Wireless access points may automatically discover each other and establish connections based on accumulated credit values incremented via mutual exchanges of identifiers. A first access point may select a candidate access point for a potential connection, and may maintain a credit value for the selected candidate access point. The first access point may broadcast beacon messages, including an identification of the candidate access point and the credit value. Responsive to detecting a broadcast from the candidate access point including an identifier of the first access point, the first access point may increment the credit value. As each access point continues broadcasting beacon messages, it may increment its credit value for the other access point accordingly. Upon both the first access point's and candidate access point's credit values reaching a predetermined credit threshold, the access points may initiate handshaking protocols, without requiring additional request/response exchanges or verifications of candidate selection.