Time Synchronization and Calibration in Wireless Sensor Networks

In this chapter, we review time synchronization and calibration for wireless sensor networks. We will first consider time synchronization in Sections 1.1–1.6, before turning to calibration in Section 1.7. We will show that time synchronization can be considered as a calibration problem and many observations about time synchronization can be transferred to calibration. In Section 1.1, we discuss applications of synchronized time in sensor networks, present challenges of sensor networks, and discuss why traditional synchronization approaches fail to meet these challenges. Section 1.2 presents models of sensor nodes, of hardware clocks, and of communication. Section 1.3 gives an overview of the various classes of synchronization. In Section 1.4, we present common synchronization techniques. Section 1.5 examines current synchronization algorithms. Section 1.6 presents common techniques for evaluating synchronization algorithms and selected evaluation results.

[1]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[2]  Keith Marzullo,et al.  Maintaining the time in a distributed system , 1985, OPSR.

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

[4]  Joseph Y. Halpern,et al.  Clock synchronization and the power of broadcasting , 1991, Distributed Computing.

[5]  William H. Press,et al.  Numerical recipes in C , 2002 .

[6]  Deborah Estrin,et al.  A Collaborative Approach to In-Place Sensor Calibration , 2003, IPSN.

[7]  Edgar Nett,et al.  Clock synchronization for wireless local area networks , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[8]  Ulrich Schmid,et al.  Interval-based Clock Synchronization , 1997, Real-Time Systems.

[9]  Lothar Thiele,et al.  Clock Synchronization using Packet Streams , 2002 .

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

[11]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[12]  Antonio Casimiro,et al.  CesiumSpray: a Precise and Accurate Global Time Service for Large-scale Systems , 1997, Real-Time Systems.

[13]  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.

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

[15]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[16]  K. Römer.  Temporal Message Ordering in Wireless Sensor Networks , 2002 .

[17]  David L. Mills.  Improved algorithms for synchronizing computer network clocks , 2001 .

[18]  Cathy H. Xia,et al.  Clock synchronization algorithms for network measurements , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[20]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

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

[22]  Deborah Estrin,et al.  Coping with irregular spatio-temporal sampling in sensor networks , 2004, CCRV.

[23]  David L. Mills.  Internet Time Synchronization: The Network Time Protocol , 1989, RFC.

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

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

[26]  David L. Mills.  Improved algorithms for synchronizing computer network clocks , 1994, SIGCOMM 1994.

[27]  Jean-Marc Berthaud,et al.  Time synchronization over networks using convex closures , 2000, TNET.

[28]  Danny Dolev,et al.  A Decentralized High Performance Time Service Architecture , 1995 .

[29]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[30]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[31]  Lothar Thiele,et al.  Improved interval-based clock synchronization in sensor networks , 2004, IPSN.

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

[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]  Floyd M. Gardner,et al.  Phaselock techniques , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

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