Clock synchronization for wireless sensor networks: a survey

Abstract Recent advances in micro-electromechanical (MEMS) technology have led to the development of small, low-cost, and low-power sensors. Wireless sensor networks (WSNs) are large-scale networks of such sensors, dedicated to observing and monitoring various aspects of the physical world. In such networks, data from each sensor is agglomerated using data fusion to form a single meaningful result, which makes time synchronization between sensors highly desirable. This paper surveys and evaluates existing clock synchronization protocols based on a palette of factors like precision, accuracy, cost, and complexity. The design considerations presented here can help developers either in choosing an existing synchronization protocol or in defining a new protocol that is best suited to the specific needs of a sensor-network application. Finally, the survey provides a valuable framework by which designers can compare new and existing synchronization protocols.

[1]  K. Arvind,et al.  Probabilistic Clock Synchronization in Distributed Systems , 1994, IEEE Trans. Parallel Distributed Syst..

[2]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[3]  Archana Bharathidasan,et al.  Sensor Networks : An Overview , 2002 .

[4]  Sergio D. Servetto,et al.  Asymptotically optimal time synchronization in dense sensor networks , 2003, WSNA '03.

[5]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[6]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[7]  LamportLeslie.  Time, clocks, and the ordering of events in a distributed system , 1978 .

[8]  Flaviu Cristian,et al.  The Timed Asynchronous Distributed System Model , 1998, IEEE Trans. Parallel Distributed Syst..

[9]  Donald F. Towsley,et al.  Estimation and removal of clock skew from network delay measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Kay Römer.  Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[11]  Krishna M. Sivalingam,et al.  A comparison of MAC protocols for wireless local networks based on battery power consumption , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[12]  Barbara Liskov.  Practical uses of synchronized clocks in distributed systems , 2005, Distributed Computing.

[13]  Zhao Liu,et al.  An efficient demand-assignment multiple access protocol for wireless packet (ATM) networks , 1995, Wirel. Networks.

[14]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[15]  Mike Horton,et al.  The platforms enabling wireless sensor networks , 2004, CACM.

[16]  Flaviu Cristian,et al.  Probabilistic clock synchronization , 1989, Distributed Computing.

[17]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[18]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[19]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[20]  Seongsoo Hong,et al.  Revisiting Clock Synchronization Problems: Static and Dynamic Constraint Transformations for Correct Timing Enforcement Revisiting Clock Synchronization Problems: Static and Dynamic Constraint Transformations for Correct Timing Enforcement , 1998 .

[21]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[22]  Satish K. Tripathi,et al.  Synchronization of multiple levels of data fusion in wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[23]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[24]  Barbara Liskov,et al.  Practical uses of synchronized clocks in distributed systems , 1991, PODC '91.

[25]  Kang G. Shin,et al.  Fault-Tolerant Clock Synchronization in Large Multicomputer Systems , 1994, IEEE Trans. Parallel Distributed Syst..

[26]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[27]  Nalini Venkatasubramanian,et al.  Adaptive Middleware for Distributed Sensor Environments , 2003 .

[28]  Rajeev Rastogi,et al.  Processing complex aggregate queries over data streams , 2002, SIGMOD '02.

[29]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[30]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[31]  Daniela Tulone.  A resource--efficient time estimation for wireless sensor networks , 2004, DIALM-POMC '04.

[32]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[33]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[34]  A. Föhrenbach,et al.  SIMPLE++ , 2000, OR Spectr..

[35]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[36]  Amit Kumar Saha,et al.  Probabilistic Clock Synchronization Service in Sensor Networks , 2003 .

[37]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[38]  EstrinDeborah,et al.  Connecting the Physical World with Pervasive Networks , 2002 .

[39]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[40]  Michael D. Lemmon,et al.  Model-based clock synchronization in networks with drifting clocks , 2000, Proceedings. 2000 Pacific Rim International Symposium on Dependable Computing.

[41]  Yingyu Wan,et al.  Accurate Time Synchronization for Wireless Sensor Networks , 2005, MSN.

[42]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation and Analysis , 1992, RFC.

[43]  Richard Han,et al.  TSync: a lightweight bidirectional time synchronization service for wireless sensor networks , 2004, MOCO.

[44]  Ramesh Govindan,et al.  Networking support for query processing in sensor networks , 2004, CACM.

[45]  Scott Burleigh,et al.  The Interplanetary Internet: a communications infrastructure for Mars exploration. , 2003, Acta astronautica.

[46]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[47]  Özgür B. Akan,et al.  InterPlaNetary Internet: state-of-the-art and research challenges , 2003, Comput. Networks.

[48]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[49]  David L. Mills,et al.  Modelling and Analysis of Computer Network Clocks , 1998 .

[50]  Trevor Darrell,et al.  MULTIMODAL INTERFACES THAT Flex, Adapt, and Persist , 2004 .

[51]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[52]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[53]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

[54]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[55]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[56]  Gerrit Beldman,et al.  Lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[57]  Qun Li,et al.  Global clock synchronization in sensor networks , 2006, IEEE Transactions on Computers.

[58]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[59]  E. Nett,et al.  Continuous clock synchronization in wireless real-time applications , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.

[60]  K. Bhasin,et al.  Earth Science Vision: platform technology challenges , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[61]  Saurabh Ganeriwal,et al.  Network-Wide Time Synchronization in Sensor Networks , 2003 .

[62]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[63]  D. Raychaudhuri,et al.  ATM-based transport architecture for multiservices wireless personal communication networks , 1994, IEEE J. Sel. Areas Commun..

[64]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[65]  Lothar Thiele,et al.  Internal synchronization of drift-constraint clocks in ad-hoc sensor networks , 2004, MobiHoc '04.

[66]  Nick Knupffer.  Intel Corporation , 2018, The Grants Register 2019.

[67]  P. Johnson,et al.  Remote Continuous Physiological Monitoring in the Home , 1996, Journal of telemedicine and telecare.

[68]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[69]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[70]  Danny Dolev,et al.  Dynamic fault-tolerant clock synchronization , 1995, JACM.

[71]  Ajay D. Kshemkalyani.  The power of logical clock abstractions , 2003, Distributed Computing.

[72]  Elisa Bertino,et al.  XML-based specification for Web services document security , 2004, Computer.