An electronic device that establishes a second connection is described. After determining its location, the electronic device may provide information that specifies the location to a cellular-telephone network using a first connection to the cellular-telephone network. In response, the electronic device may receive mapping information. When the mapping information indicates that there are available channels in associated bands of frequencies at the location, the electronic device may: perform a scan of the available channels in the associated bands of frequencies; and establish the second connection with a radio node based on scan results. Alternatively, when the mapping information indicates that there are no available channels in associated frequency bands at the location, the electronic device may establish a third connection with the radio node in a licensed band of frequencies.