Computer Science ›› 2015, Vol. 42 ›› Issue (12): 189-194.

Previous Articles     Next Articles

Time Synchronization Algorithm for Large-scale Wireless Sensor Networks

HAO Gang and ZHUANG Yi   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Concerning the problem that typical time synchronization algorithms used in large-scale wireless sensor network have a low accuracy and high energy consumption,this paper proposed a time synchronization algorithm based on cluster-tree structure.First,the algorithm establishes clusters-based spanning tree to reduce the hop count of synchronization,and then 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 compared with the RBS and TPSN algorithm,the proposed algorithm can keep the network synchronization precision in higher level,and effectively reduce energy consumption of sensor nodes.

Key words: Wireless sensor network,Time synchronization,Accuracy,Energy consumption,Hop count

[1] 徐朝农,徐勇军,李晓维.无线传感器网络时间同步新技术[J].计算机研究与发展,2008,45(1):138-145 Xu Chao-nong,Xu Yong-jun,Li Xiao-wei.New Time Synchronization Techniques for Wireless Sensor Networks [J].Journal of Computer Research and Development,2008,45(1):138-145
[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
[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
[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,2003:138-149
[5] Noh K,Serpedin E,Qaraqe K.A new approach for time synchronization in wireless sensor networks:Pairwise broadcast synchronization[J].IEEE Transactions on Wireless Communications,2008,7(9):3318-3322
[6] Kim H,Kim D,YooS.Cluster-based hierarchical time synchronization for multi-hop wireless sensor networks[C]∥20th International Conference on Advanced Information Networking and Applications,2006(AINA2006).IEEE,2006,2:5
[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
[8] 田俊峰,温怀湘,温玉.一种新的建立在簇结构上的时间同步算法[J].小型微型计算机系统,2010(3):20 Tian Jun-feng,Wen Huai-xiang,Wen yu.A Novel Time Synchronization Algorithm Based on Synchronizer of Clustering Architecture [J].Journal of Chinese Computer System,2010(3):20
[9] Handy M J,Haase M,Timmermann D.Low energy adaptiveclustering hierarchy with deterministic cluster-head selection[C]∥4th International Workshop on Mobile and Wireless Communications Network,2002.IEEE,2002:368-372
[10] Gautam G C,Sharma T P,Katiyar V,et al.Time synchronization protocol for wireless sensor networks using clustering[C]∥2011 International Conference on Recent Trends in Information Technology (ICRTIT).IEEE,2011:417-422
[11] Mamun Q.A qualitative comparison of different logical topologies for wireless sensor networks[J].Sensors,2012,12(11):14887-14913
[12] Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the 33rd annual Hawaii international conference on System sciences,2000.IEEE,2000(2):10

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!