Time Synchronization for Wireless Sensor Networks

Time synchronization is an important problem for wireless sensor networks. In this paper, a novel time synchronization scheme for wireless sensor networks is proposed. First, we create a spanning tree of all the nodes in the network by broadcasting children-find packets. Then, the spanning tree is divided into multiple subtrees, in which two subtree synchronization algorithms can be performed: Two-Way Message Exchange Algorithm or Broadcasting Algorithm. After that, time synchronization of the whole network will be achieved. Performance analyses and simulations are presented in this paper, and demonstrate that our proposed scheme has much better performance than RBS [4] in terms of both synchronization delay and synchronization error.

[1]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[2]  Ian F. Akyildiz,et al.  Time-diffusion synchronization protocol for wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[3]  K. Kalliomaki,et al.  Timing performance of various GPS receivers , 1999, Proceedings of the 1999 Joint Meeting of the European Frequency and Time Forum and the IEEE International Frequency Control Symposium (Cat. No.99CH36313).

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

[5]  Sergio D. Servetto,et al.  Asymptotically optimal time synchronization in dense sensor networks , 2003, WSNA '03.

[6]  Anna Scaglione,et al.  A scalable synchronization protocol for large scale sensor networks and its applications , 2005, IEEE Journal on Selected Areas in Communications.

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

[8]  Qun Li,et al.  Global clock synchronization in sensor networks , 2006, IEEE Transactions on Computers.

[9]  Erchin Serpedin,et al.  On Maximum Likelihood Estimation of Clock Offset and Skew in Networks With Exponential Delays , 2008, IEEE Transactions on Signal Processing.

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

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

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

[13]  Jan M. Rabaey,et al.  Low power synchronization for wireless sensor network modems , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[14]  Tom Chen,et al.  Design and implementation , 2006, IEEE Commun. Mag..

[15]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..