In one implementation, a computer-implemented method includes transmitting data over a first wireless connection by a computing device and with a first wireless access point; detecting a wireless signal from a second wireless access point; identifying, at the mobile computing device, a received signal strength of the wireless signal from the second wireless access point; determining, by the computing device and having transmitted less than a threshold number of data packets to the second wireless access point after detecting the wireless signal, an estimated level of data packet loss for the second wireless access point based on the signal strength for the second wireless access point; determining, based on the estimated level of data packet loss for the second wireless access point, to switch to a second wireless connection with the second wireless access point; and establishing the second wireless connection as a result of the determining.