Methods of predicting future connectivity of a portable electronic device is described along with systems and devices for implementing the methods. The method includes receiving an indication of a plurality of radio scenes detected at the portable electronic device at different reference times. Each of the plurality of radio scenes identifies transmitters and associated signal strength of signals received by the portable electronic device at the respective reference time. One or more connectivity predictions can be retrieved from a corpus of pairs of a composite signature vector and associated connectivity information. Each of the one or more connectivity predictions can be retrieved based on a similarity between the associated respective composite signature vector and a query composite signature vector. A future connectivity prediction of the portable electronic device can be provided based on the one or more retrieved connectivity predictions.