计算机科学 ›› 2015, Vol. 42 ›› Issue (12): 189-194.
郝纲,庄毅
HAO Gang and ZHUANG Yi
摘要: 针对经典的时钟同步算法在大规模无线传感器网络中存在的同步精度低与能量消耗高等问题,提出一种基于簇-树结构的无线传感器网络时钟同步算法。首先,建立一棵以网关为根节点、簇首为子节点的生成树来减少网络中节点同步时的累计跳数;然后,在该生成树的基础上采用簇间双向的SRS和簇内单向的ROS同步机制进行同步,在保证同步精度的前提下减少网络同步所需的消息数量。实验结果表明,相比传统的RBS和TPSN算法,提出的簇-树结构同步算法可使网络的平均同步精度保持在更高的水平,并有效地降低网络同步时节点的能耗。
[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! |
|