A method of communicating in a neighborhood aware network (100; 160; 320), NAN, the NAN being a wireless peer-to-peer network, the method performed by a transmitting wireless device comprising: determining whether a NAN sync frame is to be prepared for transmission for a discovery interval using a probability value; if it is determined that the NAN sync frame is to be prepared: preparing the NAN sync frame, the NAN sync frame being a MAC frame, comprising one or more of: a first address field, comprising a receiver address field; a second address field, comprising a transmitter address field; a third address field, comprising a destination address field or a basic service set identifier, BSSID, field; the NAN sync frame further comprising an information element, comprising a master preference number, MPN, of the transmitting wireless device, wherein the MPN indicates that the transmitting wireless device has access to an external power source; encoding a NAN identifier in at least one of the first address field, the third address field, and the information element; determining whether another NAN sync frame is received from another wireless device during the discovery interval; and if it is determined that another NAN sync frame was received from another wireless device: transmitting the prepared NAN sync frame if the MPN indicated in the another NAN sync frame of the another wireless device is less than the MPN in the prepared NAN sync frame. determining whether a NAN sync frame is to be prepared for transmission for a discovery interval using a probability value; if it is determined that the NAN sync frame is to be prepared: preparing the NAN sync frame, the NAN sync frame being a MAC frame, comprising one or more of: a first address field, comprising a receiver address field; a second address field, comprising a transmitter address field; a third address field, comprising a destination address field or a basic service set identifier, BSSID, field; the NAN sync frame further comprising an information element, comprising a master preference number, MPN, of the transmitting wireless device, wherein the MPN indicates that the transmitting wireless device has access to an external power source; encoding a NAN identifier in at least one of the first address field, the third address field, and the information element; determining whether another NAN sync frame is received from another wireless device during the discovery interval; and if it is determined that another NAN sync frame was received from another wireless device: transmitting the prepared NAN sync frame if the MPN indicated in the another NAN sync frame of the another wireless device is less than the MPN in the prepared NAN sync frame. preparing the NAN sync frame, the NAN sync frame being a MAC frame, comprising one or more of: a first address field, comprising a receiver address field; a second address field, comprising a transmitter address field; a third address field, comprising a destination address field or a basic service set identifier, BSSID, field; the NAN sync frame further comprising an information element, comprising a master preference number, MPN, of the transmitting wireless device, wherein the MPN indicates that the transmitting wireless device has access to an external power source; encoding a NAN identifier in at least one of the first address field, the third address field, and the information element; a first address field, comprising a receiver address field; a second address field, comprising a transmitter address field; a third address field, comprising a destination address field or a basic service set identifier, BSSID, field; the NAN sync frame further comprising an information element, comprising a master preference number, MPN, of the transmitting wireless device, wherein the MPN indicates that the transmitting wireless device has access to an external power source; encoding a NAN identifier in at least one of the first address field, the third address field, and the information element; determining whether another NAN sync frame is received from another wireless device during the discovery interval; and if it is determined that another NAN sync frame was received from another wireless device: transmitting the prepared NAN sync frame if the MPN indicated in the another NAN sync frame of the another wireless device is less than the MPN in the prepared NAN sync frame.