A method and system for creating a sky visibility map, using data from a vehicle and its neighbors. A host vehicle with satellite-based navigation capability measures the quality of signals it receives from available satellites, where azimuth and elevation angles of the satellites are known from an ephemeris or almanac. The host vehicle also receives satellite signal data from surrounding vehicles via vehicle-to-vehicle communication. Using data from all of the vehicles, a sky visibility map is constructed, indicating where obstructions to satellite visibility exist for different locations. The sky visibility map is used to anticipate satellite signal quality. A driving environment classification can be used to configure other vehicle systems. The sky visibility map can also be constructed without using data from surrounding vehicles; the host vehicle can store its satellite signal data long-term and use it to estimate satellite visibility when returning to a location previously visited.