Systems and methods are disclosed that may adjust the likelihood and/or frequency with which a wireless device performs scanning operations to reduce power consumption without degrading the ability of the wireless device to identify the best available access point with which to associate. In some aspects, the wireless device may adjust the likelihood and/or frequency of performing scanning operations based on a motion state of the wireless device, a change in the motion state of the wireless device, a signal strength of an associated access point, and/or the connection status of the wireless device.