A multi-modal wireless communication device contains multiple radios for communication with wireless networks utilizing different communication protocols. When a communication link with a first base station using a first communication protocol is broken, and a communication link established with a second base station, the mobile device stores the communication data related to the prior communication link and stores it in association with the current communication link. At some future time, the mobile device may establish a communication link with the second base station. The mobile device can check the stored data to see if there is a an alternative network connection in the proximity of the current connection. If so, the mobile device may activate the radio for communication with first base station and actively attempt to establish a communication link based on the proximity data recalled from storage in the mobile device.