A method for performing neighbor discovery in a multi-tier wireless local area network where a client creates a neighbor list identifying a neighbor wherein the neighbor is identified as an access point or a client. Then, the client determines a time to perform a scan of neighbors based upon 1) a type of neighbor discovery to be performed and 2) when a first beacon is transmitted by an access point in a first tier of the multi-tier wireless local area network. Subsequently, the client performs a scan of neighbors at the determined time on a channel associated with the type of neighbor discovery. Finally, the client receives a beacon sent from a neighbor of the client to update the neighbor list with information transmitted in the beacon.