Access terminals are provisioned to conduct intra-frequency, inter-frequency, and inter-RAT measurements and report physical layer identifiers of detected cells. The provisioning may involve cycling through all or a portion of a defined superset of physical layer identifier one subset at a time. In addition, the physical layer identifiers may be prioritized to improve the search procedure. Measurement report messages (including physical layer identifiers of the detected cells) are received at an access point as a result of the provisioning. A neighbor cell list for the femtocell is maintained based on the received measurement report messages and, optionally, other information. This other information may related to, for example, one or more of: physical layer identifier information received from access terminals that register with the access point, physical layer identifier information received via network listen operations, information regarding co-located cells, or physical layer identifier information received from a network entity.