A method for discovering devices in a peer to peer (P2P) wireless communication network is described. During a search state of a first communication device, a probe request is transmitted by the first communication device on a first channel included in a plurality of channels. During the search state, a probe response transmitted by a second communication device on the first channel is received by the first communication device. In response to the probe response, a ranging exchange with the second communication device is performed by the first communication device.