A first wireless device including a timing module and a scheduling module. The timing module is configured to determine a timing of a plurality of discovery windows in a network. A discovery window is a time period in which (i) the first wireless device and (ii) one or more second wireless devices in the network are configured to attempt discovery of a service in the network prior to associating with each other. The scheduling module is configured to generate a schedule including a subset of the plurality of discovery windows in which to allow (i) the first wireless device and (ii) the one or more second wireless devices in the network to attempt discovery of the service. The subset includes fewer discovery windows than the plurality of discovery windows.