Skip to main content
Log in

Time synchronization methods for wireless sensor networks: A survey

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

Wireless sensor networks consist of many nodes that collect real-world data, process them, and transmit the data by radio. Wireless sensor networks represent a new, rapidly developing direction in the field of organization of computer networks of free configuration. Sensor networks are used for monitoring a parameter field, where it is often required to fix time of an event with high accuracy. High accuracy of local clocks is also necessary for operation of network protocols (for energy-saving purposes, the nodes spend most of the time in the sleeping mode and communicate only occasionally). In the paper, base techniques used in the existing time synchronization schemes are analyzed; models of local clock behavior and models of interaction of the network devices are described; classification of the synchronization problems is presented; and a survey of the existing approaches to synchronization of time in sensor networks is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ganesan, D., Ratnasamy, S., Wang, H., and Estrin, D., Coping with Irregular Spatio-Temporal Sampling in Sensor Networks, Comput. Commun. Rev., 2004, vol. 34, no. 1, pp. 125–130.

    Article  Google Scholar 

  2. Liskov, B., Practical Uses of Synchronized Clocks in Distributed Systems, Proc. of the 10th Annual ACM Symp. on Principles of Distributed Computing (PODC’91), 1991, pp. 1–10.

  3. Ye, W., Heidemann, J., and Estrin, D., An Energy-Efficient MAC Protocol for Wireless Sensor Networks, Proc. of the 21st Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM), New York, 2002, vol. 3, pp. 1567–1576.

    Article  Google Scholar 

  4. Römer, K., Temporal Message Ordering in Wireless Sensor Networks, Proc. of the IFIP Mediterranean Workshop on Ad Hoc Networks (Med-Woc-Net 2003), Madhia, Tunisia, 2003, pp. 131–142.

  5. Girod, L., Bychkovskiy, V., Elson, J., and Estrin, D., Locating Tiny Sensors in Time and Space: A Case Study, Proc. of the Int. Conf. on Computer Design (ICCD 2002), Freiburg, 2002.

  6. Mills, D.L., Internet Time Synchronization: The Network Time Protocol, IEEE Trans. Commun., 1991, vol. 39, no. 10, pp. 1482–1493.

    Article  Google Scholar 

  7. Elson, J. and Römer, K., Wireless Sensor Networks: A New Regime for Time Synchronization, Proc. of the 1st Workshop on Hot Topics in Networks (HotNets-1), Princeton, New Jersey, 2002.

  8. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., and Rubenstein, D., Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet, Proc. of the 10th Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), San Jose, California, 2002, pp. 96–107.

  9. Elson, J., Girod, L., and Estrin, D., Fine-grained Network Time Synchronization Using Reference Broadcasts, Proc. of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, 2002.

  10. Cristian, F., Probabilistic Clock Synchronization, Distributed Computing, 1989, no. 3, pp. 146–158.

  11. Dolev, D., Reischuk, R., Strong, R., and Wimmers, E., A Decentralized High Performance Time Service Architecture, Tech. Report 95/26, Inst. for Computer Science, University of Lübeck, November 1995.

  12. Halpern, J.Y. and Suzuki, I., Clock Synchronization and the Power of Broadcasting, Distributed Computing, 1991, vol. 5, no. 2, pp. 73–82.

    Article  MATH  Google Scholar 

  13. Dai, H. and Han, R., Tsync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks, Mobile Computing Commun. Rev., 2004, vol. 8, no. 1, pp. 125–139.

    Article  Google Scholar 

  14. Sichitiu, M.L. and Veerarittiphan, C., Simple, Accurate Time Synchronization for Wireless Sensor Networks, Proc. of the IEEE Wireless Communications and Networking Conf. (WCNC 2003), New Orleans, 2003, vol. 2, pp. 1266–1273.

    Google Scholar 

  15. Press, W.H., Teukolsky, S.A., Vetterli, W.T., and Flannery, B.P., Numerical Recipes in C, Cambridge Univ. Press, 1992, 2nd ed.

  16. Gardner, F.M., Phaselock Techniques, Wiley, 1979.

  17. Noro, R., Synchronization over Packet-Switched Networks: Theory and Applications, Ph. D. Thesis, EPFL, Lausanne, Switzerland, 2000.

    Google Scholar 

  18. Mills, D.L., Improved Algorithms for Synchronizing Computer Network Clocks, IEEE/ACM Trans. Networks, 1995, vol. 3, no. 3, pp. 245–254.

    Article  Google Scholar 

  19. Berthaud, J.-M., Time Synchronization over Networks Using Convex Closures, IEEE/ACM Trans. Networking, 2000, vol. 8, no. 2, pp. 265–277.

    Article  Google Scholar 

  20. Zhang, L., Liu, Z., and Honghui Xia, C., Clock Synchronization Algorithms for Network Measurements, Proc. of the 21st Ann. Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM), New York, 2002, vol. 1, pp. 160–169.

    Article  Google Scholar 

  21. Verissimo, P., Rodrigues, L., and Casimiro, A., Cesium-spray: A Precise and Accurate Global Time Service for Large-Scale Systems, Real-Time Systems, 1997, vol. 3, no. 12, pp. 243–294.

    Article  Google Scholar 

  22. Mitra, S. and Rabek, J., Power Efficient Clustering for Clock Synchronization in Dynamic Multihop Networks. http://theory.lcs.mit.edu/mitras/courses/6829/proect/nal_report.ps.

  23. Ganeriwal, S., Kumar, R., and Srivastava, M.B., Timingsync Protocol for Sensor Networks, Proc. of the 1st Int. Conf. on Embedded Networked Sensor Systems (SenSys), 2003, pp. 138–149.

  24. van Greunen, J. and Rabaey, J., Lightweight Time Synchronization for Sensor Networks, Proc. of the 2nd ACM Int. Workshop on Wireless Sensor Networks and Applications (WSNA), San Diego, California, 2003, pp. 11–19.

  25. Blum, P., Meier, L., and Thiele, L., Improved Interval-Based Clock Synchronization in Sensor Networks, Proc. of the 3rd Int. Symp. on Information Processing in Sensor Networks (IPSN), Berkley, California, 2004, pp. 349–358.

  26. Li, Q. and Rus, D., Global Clock Synchronization in Sensor Networks, Proc. of IEEE INFO COM 2004, Hong Kong, 2004.

  27. Römer, K., Time Synchronization in Ad Hoc Networks, Proc. of the 2nd ACM Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, California, 2001, pp. 173–182.

  28. Marzullo, K. and Owicki, S., Maintaining the Time in a Distributed System, Proc. of the 2nd Ann. ACM Symp. on Principles of Distributed Computing, ACM, 1983, pp. 295–305.

  29. Schmid, U. and Schossmaier, K., Interval-based Clock Synchronization, Real-Time Systems, 1997, vol. 12, no. 2, pp. 173–228.

    Article  Google Scholar 

  30. Meier, L., Blum, P., and Thiele, L., Internal Synchronization of Drift-Constraint Clocks in Ad Hoc Sensor Networks, Proc. of the 5th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing, Tokyo, 2004, pp. 90–97.

  31. Maroti, M., Kusy, B., Simon, G., and Ledeczi, A., The Flooding Time Synchronization Protocol, Proc. of the 2nd ACN Conf. on Embedded Networked Sensor Systems (SenSys), Baltimore, Maryland, 2004, pp. 39–49.

  32. Su, W. and Akyildiz, I.F., Time-Diffusion Synchronization Protocol for Sensor Networks, IEEE/ACM Trans. Networking, 2005, vol. 13, no. 2, pp. 384–397.

    Article  Google Scholar 

  33. Mock, M., Frings, R., Nett, E., and Trikaliotis, S., Clock Synchronization in Wireless Local Area Networks, Proc. of the 12th Euromicro Conf. on Real Time Systems, 2000, pp. 183–189.

  34. Blum, P. and Thiele, L., Clock Synchronization Using Packet Streams, Brief Announcements of the 16th Int. Symp. on Distributed Computing (DISC 2002), Toulouse, France, 2002, pp. 1–8.

  35. Whitehouse, K. and Culler, D., Calibration as Parameter Estimation in Sensor Networks, Proc. of the 1st ACM Int. Workshop on Wireless Sensor Networks and Applications (WSNA), Atlanta, Georgia, 2002, pp. 59–67.

  36. Bychkovskiy, V., Megerian, S., Estrin, D., and Potkonjak, M., A Collaborative Approach to In-place Sensor Calibration, Proc. of the 2nd Int. Workshop on Information Processing in Sensor Networks (ISPN), Palo Alto, California, 2003, pp. 301–306.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © Ya.R. Faizulkhakov, 2007, published in Programmirovanie, 2007, Vol. 33, No. 4.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Faizulkhakov, Y.R. Time synchronization methods for wireless sensor networks: A survey. Program Comput Soft 33, 214–226 (2007). https://doi.org/10.1134/S0361768807040044

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768807040044

Keywords

Navigation