Local clock-based timestamp synchronization for multihop ad hoc and sensor networks

Many applications involved in multihop ad hoc and sensor networks demand synchronizations in a local or global range, but most of existing synchronization protocols consume too much energy of sensor nodes due to periodical synchronization operations. This paper proposes an on demand mechanism, in which a sensor node uses its local clock to generate timestamps for events that it senses, and then the timestamps can be synchronized to a reference time base. By decoupling the synchronization operations from the data communication, the transformation of timestamps can be optimized independently from the delivery of data packets. The simulation demonstrates that the proposed scheme can achieve a tradeoff between protocol overhead and synchronization accuracy.

[1]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[2]  Sanghyuk Lee,et al.  Energy-Efficient Time Synchronization Based on Asynchronous Source Clock Frequency Recovery and Reverse Two-Way Message Exchanges in Wireless Sensor Networks , 2016, IEEE Transactions on Communications.

[3]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[4]  Tian He,et al.  On-demand time synchronization with predictable accuracy , 2011, 2011 Proceedings IEEE INFOCOM.

[5]  Lichen Gu,et al.  Research on Fault-Tolerant Strategy of Time Synchronization for Industrial Wireless Sensor Network , 2011, 2011 Third International Conference on Measuring Technology and Mechatronics Automation.

[6]  Kay Römer.  Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[7]  Wei-Chung Teng,et al.  Secured Flooding Time Synchronization Protocol , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[8]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Ahmad A. Masoud,et al.  Efficient, Single Hop Time Synchronization Protocol for Randomly Connected WSNs , 2017, IEEE Wireless Communications Letters.

[10]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[11]  Jung-Ryun Lee,et al.  Time synchronization protocol in ad hoc network , 2013, The International Conference on Information Networking 2013 (ICOIN).

[12]  Zhehan Ding,et al.  An improvement of energy efficient multi-hop time synchronization algorithm in wireless sensor network , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[13]  Nicolae Tapus,et al.  Fault-Tolerant Flooding Time Synchronization Protocol for Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Networking and Services.

[14]  Hongwei Li,et al.  Research and implementation of precise time synchronization system of microgrid based on IEEE 1588 , 2016, 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC).

[15]  Lichen Gu,et al.  Research and application on time synchronization of wireless sensor network based on information fusion , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[16]  Xu Wang,et al.  An Improved Hybrid Time Synchronization Approach in Wireless Sensor Networks for Smart Grid Application , 2015, 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems.

[17]  R. Jantti,et al.  Time synchronization accuracy in real-time wireless sensor networks , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[18]  Peng Ning,et al.  Fault-tolerant cluster-wise clock synchronization for wireless sensor networks , 2005, IEEE Transactions on Dependable and Secure Computing.

[19]  Mihail L. Sichitiu,et al.  On the Accuracy of Pairwise Time Synchronization , 2017, IEEE Transactions on Wireless Communications.

[20]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.