Beacon transmissions by access points (e.g., femtocells) are controlled in an attempt to increase the number of beacons seen by the access terminals in the vicinity of the access points. In some aspects, interference between beacons is reduced by, for example, scheduling beacon transmissions of neighboring access points at different times. In some aspects, beacon transmissions are scheduled in a manner (e.g., allocated in substantially contiguous timeslots and/or allocated to different frequencies) that enables access terminals to acquire all relevant beacons in a relatively short time frame.