In a particular embodiment, a method includes determining, by a first device, a number of discovery messages received during at least one discovery interval. Based on the number of discovery messages, an estimated number of devices in an ad-hoc network is determined. The method further includes transmitting, during a second discovery interval that is subsequent to the at least one discovery interval, a discovery message. The discovery message indicates the estimated number of devices in the ad-hoc network.