Time Synchronization Protocol for Small-Scale Wireless Sensor Networks

A Round-Robin Timing Exchange (RRTE) protocol is proposed for the distributed synchronization of wireless sensor network. Compared to the Timing-sync Protocol for Sensor Network (TPSN) and the Pairwise Broadcasting Synchronization (PBS) scheme, the power consumption for each sensor node (SN) of RRTE is much smaller than that of TPSN and is evenly distributed among each SN in contrast to the PBS method. In addition, the synchronization accuracy of RRTE falls within that of TPSN and PBS, and can be adjusted by controlling the number of SNs in one cycle of synchronization. This makes the synchronization protocol particularly useful for small-scale wireless sensor networks. Furthermore, to improve the accuracy of synchronization, a recursive second-order regression method is also proposed to smooth the timing adjustment of each synchronization step without requiring complicated computations.

[1]  Yongjun Xu,et al.  Broadcast Time Synchronization Algorithm for Wireless Sensor Networks , 2006 .

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

[3]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

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

[5]  Aleksandar Milenkovic,et al.  System architecture of a wireless body area sensor network for ubiquitous health monitoring , 2005 .

[6]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[7]  Aleksandar Milenkovic,et al.  Journal of Neuroengineering and Rehabilitation Open Access a Wireless Body Area Network of Intelligent Motion Sensors for Computer Assisted Physical Rehabilitation , 2005 .

[8]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[9]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[10]  Erchin Serpedin,et al.  A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization , 2008, IEEE Transactions on Wireless Communications.

[11]  Richard Han,et al.  TSync: a lightweight bidirectional time synchronization service for wireless sensor networks , 2004, MOCO.

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

[13]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[14]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[15]  E. Jovanov,et al.  Time synchronization for ZigBee networks , 2005, Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST '05..

[16]  Mihail L. Sichitiu,et al.  Tiny-sync: Tight time synchronization for wireless sensor networks , 2007, TOSN.

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

[18]  James M. Conrad,et al.  Time synchronization in wireless sensor networks: A survey , 2010, Proceedings of the IEEE SoutheastCon 2010 (SoutheastCon).

[19]  Erchin Serpedin,et al.  Pairwise Broadcast Clock Synchronization for Wireless Sensor Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[20]  Mihail L. Sichitiu,et al.  Analysis and Performance Evaluation of a Time Synchronization Protocol for Wireless Sensor Networks , 2005 .

[21]  Felix Albu,et al.  A recursive least square algorithm for active noise control based on the Gauss-Seidel method , 2008, 2008 15th IEEE International Conference on Electronics, Circuits and Systems.