A method, system, and medium are provided for adaptively providing network access to mobile devices. The mobile devices have a first interface for a wireless access network and a second interface for a personal area network. The wireless access network connects the mobile devices to a base station, and the personal area network connects the mobile device to other mobile devices that are part of the personal area network. Wireless access conditions are generated by the base station and communicated over the wireless access network to mobile devices that generate network access requests. Additionally, the mobile devices may transmit the wireless access conditions over the personal are network to other mobile devices that are within a predetermined distance. The mobile devices detect that the wireless access conditions in the wireless access network have degraded and adaptively select alternate routes to complete the network access requests.