Methods, devices, and computer program products for collision management of wireless devices in a peer-to-peer network are described herein. In one aspect, a method of communicating via a wireless medium by a wireless communications apparatus within a neighborhood aware network is provided. The network is configured with periodic discovery windows, and sized for a maximum number of devices M. The method includes determining a discovery window interval K, the smallest integer greater than or equal to one, such that the probability that more than a threshold M devices will transmit during the same discovery window is less than a threshold probability P. The method further includes selecting a random or pseudo-random integer m in the range from 0 to K−1, deferring for at least m discovery windows after a previous interval K−1 has elapsed, and transmitting a discovery frame during the next discovery window after said deferring.