A location aware, self-locating access point can provide a wireless link through a wireless network to a wireless device. If the wireless link bandwidth is less than a target bandwidth for the wireless device, then the location aware, self-locating access point can move itself to a new operating location that provides an increased wireless link bandwidth. If a second wireless device is added to the wireless network, then the new operating location is selected to provide an increased link bandwidth for both wireless devices. In one embodiment, the wireless devices in the wireless network can be prioritized so that the new operating location increases the wireless link bandwidth for the wireless device with a higher priority.