A system and method for populating a map database for a vehicle navigation system with the location and type of wireless access points that can be used to update or service wireless systems on the vehicle. The map database can be initially populated with the known wireless access points at the time of manufacture of the vehicle, and then the vehicle communications system can detect new wireless access points as the vehicle travels, which can be stored on the map database. By storing the location and type of the access points in the map database, the vehicle will know the direction of the access point relative to the vehicle, and can compensate for the Doppler shift as a result of the relative movement of the vehicle to the access point.