A Time Synchronization Algorithm Based on Cluster-Tree

Abstract:

Concerning the problem that classical time synchronization algorithms applied to large-scale Wireless Sensor Network have low precision and high energy consumption, this paper proposes a time synchronization algorithm based on cluster-tree. The algorithm can decrease the synchronization hop count by constructing a spanning tree, and uses two-way SRS in inter-cluster and one-way ROS in intra-cluster to reduce the number of messages required for the network synchronization. The experimental results show that the algorithm can keep the network synchronization precision at a higher level and effectively reduce energy consumption of nodes compared with the RBS and TPSN.

• Periodical: Advanced Materials Research (Volume 1046)
• Pages: 348-351
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1046.348
• Online since: October 2014
• Authors: Hao Gang*, Yi Zhuang
• Keywords: Energy, Precision, RBS, Time Synchronization, TPSN, Wireless Sensor Network (WSN)

References

[1] Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey [J]. Computer networks, 2008, 52(12): 2292-2330.

DOI: 10.1016/j.comnet.2008.04.002

[2] Elson J, Girod L, Estrin D. Fine-grained network time synchronization using reference broadcasts [J]. ACM SIGOPS Operating Systems Review, 2002, 36(SI): 147-163.

DOI: 10.1145/844128.844143

[3] Maróti M, Kusy B, Simon G, et al. The flooding time synchronization protocol[C]/Proceedings of the 2nd international conference on Embedded networked sensor systems. ACM, 2004: 39-49.

DOI: 10.1145/1031495.1031501

[4] Ganeriwal S, KumarR, Srivastava M B. Timing-sync Protocol for Sensor Networks[C]/Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. Los Angeles, USA: [s. n. ], 2003: 138-149.

DOI: 10.1145/958491.958508

[5] Noh K, Serpedin E, Qaraqe K. A new approach for time synchronization in wireless sensor networks: Pairwise broadcast synchronization [J]. Wireless Communications, IEEE Transactions on, 2008, 7(9): 3318-3322.

DOI: 10.1109/twc.2008.070343

[6] Kim H, Kim D, YooS. Cluster-based hierarchical time synchronization for multi-hop wireless sensor networks[C]/Advanced Information Networking and Applications, 2006. AINA2006. 20th International Conference on. IEEE, 2006, 2: 5 pp.

DOI: 10.1109/aina.2006.125

[7] Hu A, Servetto S D. Asymptotically optimal time synchronization in dense sensor networks[C]/Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications. ACM, 2003: 1-10.

DOI: 10.1145/941350.941352