A system, apparatus, and method are provided for operating a peer-to-peer communication environment. The environment includes one or more clusters of peer devices, wherein devices in a single cluster are organized into a logical hierarchy under an anchor master (at the root of the hierarchy) and any number of synchronization masters; other devices are non-master devices. Synchronization parameters established by the anchor master and disseminated throughout the hierarchy enable the clusters' devices to rendezvous, discover peers and services, and communicate among themselves. The anchor master may adjust the synchronization parameters to avoid conflict with another hierarchy. Each device issues beacons (e.g., heartbeats, discovery beacons) that identify the number of devices synchronized with the reporting device, which allows the anchor master to calculate the total number of cluster members. Devices may also report details of a neighboring cluster (e.g., its synchronization parameters) via a beacon or some other communication.