Time Synchronization Based on Spanning Tree for Wireless Sensor Networks

In recent years, wireless sensor networks have been an interesting and important research area. The time synchronization is an important problem for wireless sensor networks. In this paper, a novel time synchronization scheme based on spanning tree 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 one subtree synchronization algorithm can be performed. 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 less synchronization error than RBS.

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

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

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

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

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

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

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

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

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

[10]  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).

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

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

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

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