A computer-implemented method for data synchronization in a P2P ad hoc network includes retrieving network configuration information identifying a plurality of devices forming the P2P ad hoc network. A time offset between a local physical time at a first device and a local physical time of a second device is determined. A change in a data object of a plurality of data objects stored at a key-value store within the first device is detected, each of the data objects including a synchronization indicator. The data object change is communicated to at least the second device based on the synchronization indicator. Upon receiving confirmation from the at least the second device of receipt of the data object change, the network configuration information is updated with a timestamp based on the time offset and indicative of the local physical time at the first device when the data object change was communicated.