一种用于大规模无线传感器网络的时钟同步算法

计算机科学 ›› 2015, Vol. 42 ›› Issue (12): 189-194.

一种用于大规模无线传感器网络的时钟同步算法

郝纲,庄毅

南京航空航天大学计算机科学与技术学院南京210016,南京航空航天大学计算机科学与技术学院南京210016

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金青年科学基金项目(61202351),江苏省普通高校研究生科研创新计划资助

Time Synchronization Algorithm for Large-scale Wireless Sensor Networks

HAO Gang and ZHUANG Yi

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

摘要/Abstract

摘要： 针对经典的时钟同步算法在大规模无线传感器网络中存在的同步精度低与能量消耗高等问题,提出一种基于簇-树结构的无线传感器网络时钟同步算法。首先,建立一棵以网关为根节点、簇首为子节点的生成树来减少网络中节点同步时的累计跳数；然后,在该生成树的基础上采用簇间双向的SRS和簇内单向的ROS同步机制进行同步,在保证同步精度的前提下减少网络同步所需的消息数量。实验结果表明,相比传统的RBS和TPSN算法,提出的簇-树结构同步算法可使网络的平均同步精度保持在更高的水平,并有效地降低网络同步时节点的能耗。

关键词: 无线传感器网络,时间同步,精度,能耗,跳数

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

郝纲,庄毅. 一种用于大规模无线传感器网络的时钟同步算法[J]. 计算机科学, 2015, 42(12): 189-194. https://doi.org/

HAO Gang and ZHUANG Yi. Time Synchronization Algorithm for Large-scale Wireless Sensor Networks[J]. Computer Science, 2015, 42(12): 189-194. https://doi.org/

参考文献

[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]∥20^th 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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed