Two or more connection profiles stored in a wireless device are partitioned into two or more groups, each group having a different number of sleep intervals associated therewith. The number of sleep intervals associated with a particular group determines a wait between subsequent scans for wireless local area networks matching any profile in that particular group. One or more factors may be taken into consideration when determining how to partition the profiles into groups, including, for example, a connectivity history of the wireless device.