Apparatus and methods of allocating identifiers in a communication system include receiving, at a first access point, a set of physical layer identifiers used by a plurality of access points, with assistance from an access terminal. The apparatus and methods further include detecting, relative to one of the plurality of access points, a conflicting physical layer identifier. Additionally, the apparatus and methods include selecting, at the first access point, a first physical layer identifier distinct from the conflicting physical layer identifier.