计算机科学 ›› 2015, Vol. 42 ›› Issue (7): 1-4.doi: 10.11896/j.issn.1002-137X.2015.07.001

• 目次 •    下一篇

无线传感器网络时间同步机制研究

胡 冰 孙知信   

  1. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京210003
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(60973140,6,61373135),江苏省产学研项目(BY2013011),江苏省科技型企业创新基金项目(BC2013027),江苏省高校自然科学研究重大项目(12KJA520003)资助

Overview of Time Synchronization in Wireless Sensor Networks

HU Bing SUN Zhi-xin   

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

摘要: 时间同步是无线传感器网络中一项重要的底层支撑技术,是实现节点的协同感知、通信、能量管理等网络功能的前提条件。针对无线传感器网络不同的应用需求,相继提出了不同种类的时间同步算法。归纳了无线传感器网络时间同步机制的分类方法,分析了每类典型的时间同步机制,最后总结了无线传感器网络时间同步机制的发展方向和未来的研究热点。

关键词: 无线传感器网络,时间同步,网络洪泛,可塑性干扰

Abstract: Time synchronization in wireless sensor network is an important underlying technology and the precondition about realizing collaborative awareness,communications,energy management of nodes and other network functions.In light of different application requirements of WSN,many time synchronization algorithms for WSN were studied.Classification methods for time synchronization mechanism in wireless sensor network were summarized,and typical time synchronization mechanism of each type was analyzed in detail.Finally,the development direction of time synchronization mechanism and the open research issues were summarized.

Key words: Wireless sensor network(WSN),Time synchronization,Network flooding,Constructive interference

[1] Hill J,Horton M,Kling R,et al.The platforms enabling wireless sensor networks[J].Communications of the ACM,2004,47(6):41-46
[2] Bhattacharjee S,Roy P,Ghosh S,et al.Wireless sensor network-based fire detection,alarming,monitoring and prevention system for Bord-and-Pillar coal mines[J].Journal of Systems and Software,2012,85(3):571-581
[3] Johnson P,Andrews D.Remote continuous physiological monitoring in the home[J].Journal of Telemedicine and Telecare,1996,2(2):107-113
[4] Akyildiz IF,Akan B,Chen C,et al.InterPlaNetary Internet:state-of-the-art and research challenges[J].Computer Networks,2003,43(2):75-112
[5] Burleigh S,Cerf V,Durst R,et al.The InterPlaNetary Internet:a communications infrastructure for Mars exploration[C]∥The New Face of Space Selected Proceding of the 53rd International Astronautical Federation Congress.2002,53:365-373
[6] Lemmerman L,Delin K,Hadaegh F,et al.Earth science vision:platform technology challenges[C]∥Geoscience and Remote Sensing Symposium,2001(IGARSS’01).IEEE 2001 International.2001,1
[7] Dobra A,Garofalakis M,Gehrke J,et al.Processing complex aggregate queries over data streams[C]∥Proceedings of the 2002 ACM SIGMOD international conference on Management of Data.2002:61-72
[8] Madden S,Szewczyk R,Franklin M J,et al.Supporting aggregate queries over ad-hoc wireless sensor networks[C]∥2002 Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.2002:49-58
[9] Woo A,Madden S,Govindan R.Networking support for query processing in sensor networks[J].Communications of the ACM,2004,47(6):47-52
[10] Yao Y,Gehrke J,et al.Query Processing in Sensor Networks[C]∥Proceedings of CIDR.2003:233-244
[11] Yu X,Niyogi K,Mehrotra S,et al.Adaptive middleware for distributed sensor environments[J/OL].http://www.ics.uci.edu/~xyu/pub/cvip3.pdf
[12] Zhao J,Govindan R,Estrin D,et al.Computing aggregates for monitoring wireless sensor networks[C]∥2003 Proceedings of the First IEEE 2003 IEEE International Workshop on Sensor Network Protocols and Applications.2003
[13] Sundararaman B,Buy U,Kshemkalyani A D.Clock synchronization for wireless sensor networks:a survey[J].Ad hoc Networks,2005,3(3):281-323
[14] Ferrari F,Zimmerling M,Thiele L,et al.Efficient networkflooding and time synchronization with Glossy[C]∥2011 10th International Conference on Information Processing in Sensor Networks (IPSN).2011
[15] Elson J,Rmer K.Wireless sensor networks:A new regime for time synchronization[J].ACM SIGCOMM Computer Communication Review,2003,33(1):149-154
[16] Sivrikaya F,Yener B.Time synchronization in sensor networks:a survey[J].Network,IEEE,2004,18(4):45-50
[17] Kopetz H,Ochsenreiter W.Clock synchronization in distributed real-time systems[J].IEEE Transactions on Computers,1987,100(8):933-940(下转第11页)(上接第4页)
[18] 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
[19] Liu L,Xiao Y,Zhang J,et al.A bio-inspired time synchronization algorithm for wireless sensor networks[C]∥2010 2nd International Conference on Computer Engineering and Technology (ICCET).2010 ,114:306-311
[20] Ganeriwal S,Kumar R,Srivastava M B,et al.Timing-sync protocol for sensor networks[C]∥Proceedings of the 1st International Conference on Embedded Networked Sensor Systems.ACM,2003
[21] Rahamatkar S,Agarwal A.An Approach towards Lightweight,Reference Based,Tree Structured Time Synchronization in WSN[D].Advances in Computer Science and Information Technology,Springer,2011:189-98
[22] Kim B-K,Hong S-H,Hur K,et al.Energy-efficient and rapid time synchronization for wireless sensor networks[J].IEEE Transactions on Consumer Electronics,2010,56(4):2258-2266
[23] Sichitiu M L,Veerarittiphan C,et al.Accurate time synchronization for wireless sensor networks[C]∥Wireless Communications and Networking,2003(WCNC 2003).IEEE,2003:153-163
[24] Ping S.Delay measurement time synchronization for wirelesssensor networks[J].Intel Research Berkeley Lab,IRB-TR-03-013,2003
[25] 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
[26] Akhlaq M,Sheltami T R,et al.The recursive time synchronization protocol for wireless sensor networks[C]∥2012 IEEE Sensors Applications Symposium (SAS).2012
[27] Shannon J,Melvin H,Ruzzelli A G,et al.Dynamic flooding time synchronisation protocol for WSNs[C]∥ 2012 IEEE Global Communications Conference (GLOBECOM).2012
[28] Wang F,Zeng P,Yu H,et al.The design and realization ofHigh-Precision Time Synchronization Protocol in Wireless Sensor Networks based on FTSP[C]∥2010 8th World Congress on Intelligent Control and Automation (WCICA).2010
[29] Dutta P,Musaloiu-E R,Stoica I,et al.Wireless ACK collisions not considered harmful[C]∥In HotNets-VII:Proceedings of the 7th Workshop on Hot Topics in Networks.2008:19-24
[30] Tseng Y-C,Ni S-Y,Chen Y-S,et al.The broadcast storm problem in a mobile ad hoc network[J].Wireless networks,2002,8(2/3):153-167
[31] Sirkeci-Mergen B,Scaglione A,Mergen G.Asymptotic analysis of multistage cooperative broadcast in wireless networks[J].IEEE Transactions on Information Theory,2006,52(6):2531-2550
[32] Lenzen C,Sommer P,Wattenhofer R,et al.Optimal clock synchronization in networks[C]∥Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems.ACM,2009
[33] Schmid T,Dutta P,Srivastava M B,et al.High-resolution,low-power time synchronization an oxymoron no more[C]∥Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks.ACM,2010
[34] Wang Y,He Y,Mao X,et al.Exploiting constructive interfere-nce for scalable flooding in wireless networks[C]∥ 2012 Proceedings IEEE INFOCOM.2012
[35] Doddavenkatappa M,Chan M C,Leong B,et al.Splash:Fast data dissemination with constructive interference in wireless sensor networks[C]∥NSDI:Proc of the USENIX Symposium on Networked Systems Design and Implementation.2013
[36] 王义君.面向物联网的无线传感器网络时间同步与寻址策略研究[D].吉林:吉林大学,2012 Wang Yi-jun.Time synchronization and addressing strategy of IoT-oriented wireless sensor networks[D].Jilin:Jilin University,2012

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!