A WLAN client device maintains a history of profile-location associations. An association links a profile stored in the client device with a location in the vicinity of which the client device was connected to a wireless local area network matching the profile. While in a vicinity of a certain location, the client device may scan for wireless local area networks in a manner that takes into account records of the history that include the certain location.