Computer Science ›› 2015, Vol. 42 ›› Issue (7): 1-4.doi: 10.11896/j.issn.1002-137X.2015.07.001

    Next Articles

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].
[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!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .