Many synchronization approaches are based on low-level time capturing, causing a tight integration with the Media Access Control (MAC) layer. Alternatively, this study aims to present a hybrid approach combining both receiver–receiver and sender–receiver schemes to reduce the variation of two-way message exchange durations, in heavy-load networks. To achieve network-wide synchronization, a variant of Prim’s algorithm (Cormen et al., 2009) is used to build a spanning tree, guaranteeing the minimum number of ancestors and limited error propagation. The simulation results show that the proposed approach is very competitive with a set of the most-cited synchronization protocols. In addition, a new synchronization simulator SynSim was developed using C++ language,To achieve network-wide synchronization, a variant of Prim's algorithm (Cormen et al., 2009) is used to build a spanning tree, guaranteeing the minimum number of ancestors and limited error propagation.,Simulation results show that the proposed approach is very competitive with a set of the most-cited synchronization protocols. In addition, a new synchronization simulator SynSim was developed using in C++ language.,It can be concluded from the experiments that MDSP is suitable for WSNs especially if MAC layer timestamping is not possible. So, the mean delays synchronization protocol (MSDP) is suitable to achieve time synchronization in single-hop and multi-hop networks without the MAC layer timestamping in large wireless sensor network (WSN) deployments.,A future enhancement of MDSP could be switching between the traditional timestamping and the new proposed timestamping based on a given threshold, which is the number of nodes in the neighborhood and the load of the network. It will be also interesting to test it in a prototype. The proposed solution can be used in practice to implement the Time-division multiple access (TDMA) protocol in a WSN. In addition, the proposed simulator can be used in a computer network synchronization protocols course.,To the best of authors’ knowledge, this study’s contribution is original. In addition, the authors implemented a new synchronization simulator
[1]
Licheng Jiao,et al.
Average time synchronization in wireless sensor networks by pairwise messages
,
2012,
Comput. Commun..
[2]
Tarek R. Sheltami,et al.
RTSP: An Accurate and Energy-Efficient Protocol for Clock Synchronization in WSNs
,
2013,
IEEE Transactions on Instrumentation and Measurement.
[3]
Xiaoying Gan,et al.
Joint Estimation of Clock Skew and Offset in Pairwise Broadcast Synchronization Mechanism
,
2013,
IEEE Transactions on Communications.
[4]
Erchin Serpedin,et al.
A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization
,
2008,
IEEE Transactions on Wireless Communications.
[5]
Bhaskar Krishnamachari,et al.
On the Multihop Performance of Synchronization Mechanisms in High Propagation Delay Networks
,
2009,
IEEE Transactions on Computers.
[6]
Erchin Serpedin,et al.
Some improved and generalized estimation schemes for clock synchronization of listening nodes in wireless sensor networks
,
2010,
IEEE Transactions on Communications.
[7]
Kasim Sinan Yildirim,et al.
Gradient Descent Algorithm Inspired Adaptive Time Synchronization in Wireless Sensor Networks
,
2015,
IEEE Sensors Journal.
[8]
David L. Mills,et al.
Internet time synchronization: the network time protocol
,
1991,
IEEE Trans. Commun..
[9]
Deborah Estrin,et al.
Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts
,
2022
.
[10]
Yik-Chung Wu,et al.
Clock Synchronization of Wireless Sensor Networks
,
2011,
IEEE Signal Processing Magazine.
[11]
Rachid Beghdad,et al.
OTSP: an optimised time synchronisation protocol for wireless sensor networks
,
2015,
Int. J. Sens. Networks.