A wireless electronic device may include wireless communications circuitry and processing circuitry. The wireless communications circuitry may receive radio-frequency signals from external communications circuitry in a number of frequency channels of a communications band. The processing circuitry may gather received signal quality data such as receive signal strength indicator (RSSI) values from the radio-frequency signals received in each of the frequency channels. The processing circuitry may accumulate respective probability distributions of gathered RSSI values for each frequency channel and may compare each of the probability distributions to generate RSSI offset values for each frequency channel. The processing circuitry may gather additional RSSI values in one or more frequency channels and may adjust the additional RSSI values based on the associated RSSI offset values. The processing circuitry may use the adjusted RSSI values to determine an accurate location of the wireless electronic device.