Methods, devices, and computer program products for synchronization of wireless devices in a peer-to-peer network are described herein. In one aspect, a method for synchronizing a wireless communication apparatus is provided. The method includes selectively updating a time value of the wireless communication apparatus in response to receiving one or more received synchronization messages from other wireless communication apparatuses during the discovery interval, the one or more received synchronization messages comprising one or more received timestamps of the other wireless communication apparatuses, wherein selectively updating the time value comprises updating based on one or more criteria and the received timestamps, and transmitting the synchronization message in response to determining an absence any received synchronization messages during the discovery interval.