An accurate on-demand time synchronization protocol for wireless sensor networks

Time synchronization is a critical component in any wireless sensor network (WSN). In terms of energy consumption, on-demand time synchronization is better than continuous synchronization. However, currently existing on-demand time synchronization protocols have a very low accuracy and very strong spatial accumulative effect. These features are not suitable for several types of WSN applications, such as applications with stringent temporal requirements, or applications that have a large spatial region of interest. In this paper, we propose an on-demand time synchronization protocol, named AOTSP (Accurate On-demand Time Synchronization Protocol), which differs from other protocols of the same category by having the following advantages, as shown in our theoretical analysis and simulation results: (1) weak spatial accumulative effect; (2) fairly low communication cost; (3) low computational complexity; (4) high accuracy; (5) high scalability. Such features make AOTSP a suitable time synchronization protocol for a broad range of WSN applications.

[1]  Christoph Lenzen,et al.  Optimal clock synchronization in networks , 2009, SenSys '09.

[2]  David E. Culler,et al.  Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services , 2006, Int. J. Ad Hoc Ubiquitous Comput..

[3]  Jianliang Xu,et al.  Adaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[4]  Zhao Lei,et al.  Simsync: A Time Synchronization Simulator for Sensor Networks 1 , 2006 .

[5]  Azzedine Boukerche,et al.  Secure time synchronization protocols for wireless sensor networks , 2007, IEEE Wireless Communications.

[6]  Doron Levy,et al.  Introduction to Numerical Analysis , 2010 .

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

[8]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

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

[10]  Luis Magdalena,et al.  An Open Localization and Local Communication Embodied Sensor , 2008, Sensors.

[11]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[12]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless Sensor Networks , 2008, Wiley series on parallel and distributed computing.

[13]  Luca Schenato,et al.  A distributed consensus protocol for clock synchronization in wireless sensor network , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  Lothar Thiele,et al.  Accurate clock models for simulating Wireless Sensor Networks , 2010, SimuTools.

[15]  Yik-Chung Wu,et al.  Clock Synchronization in Wireless Sensor Networks: An Overview , 2009, Sensors.

[16]  Lin Chuang,et al.  A Time Synchronization Mechanism and Algorithm Based on Phase Lock Loop , 2007 .

[17]  Adam Dunkels,et al.  Time synchronization for predictable and secure data collection in wireless sensor networks , 2007 .

[18]  Prakash Ranganathan,et al.  TIME SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS: A SURVEY , 2010 .

[19]  Hu Tong-sen.  Research on the Algorithm of On-Demand Time Synchronization for Wireless Sensor Networks , 2008 .

[20]  J. Rice.  Mathematical Statistics and Data Analysis , 1988 .

[21]  Qiang Guo,et al.  An Event -Triggered Time Synchronization Scheme for Sensor Networks , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering - Workshops.

[22]  Gyula Simon,et al.  Robust Multi-Hop Time Synchronization in Sensor Networks , 2004, International Conference on Wireless Networks.