Mobile devices having wired and/or wireless network connectivity, when operating in a location, contact one or more map servers to share connectivity information with the map server to allow the map server to create a global map. For example, if a mobile device has two different wireless connectivity options, such as Bluetooth and 802.11, when the mobile device is operated in the location, the mobile device tests whether both connectivity options are available in the location. The results of the test are provided to the central map server, which may integrate the results into the global connectivity map. A mobile device may also receive a connectivity map from the server indicating connectivity options available to the client in the location and possibly other locations as well. The connectivity map may include characteristics of connectivity options, such as cost, availability, etc., to allow the mobile device to choose a preferred connectivity option if multiple options are available.