The disclosed technology provides a system for scanning frequency channels that reduces the number of frequency channels scanned from among all the possible frequency channels that a wireless communication device can operate on. The wireless communication device uses historical data on last successful connection together with device data metrics from the last successful connection to determine a probability of successful connection for each of the potential frequency channels. The wireless communication device then ranks the probability associated with each frequency channel to determine a frequency scanning order that results in fewer frequencies being scanned before an appropriate channel is identified.