Programming and Computer Software

, Volume 33, Issue 4, pp 214–226 | Cite as

Time synchronization methods for wireless sensor networks: A survey

  • Ya. R. Faizulkhakov
Article

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.CrossRefGoogle Scholar
  2. 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.Google Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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.Google Scholar
  5. 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.Google Scholar
  6. 6.
    Mills, D.L., Internet Time Synchronization: The Network Time Protocol, IEEE Trans. Commun., 1991, vol. 39, no. 10, pp. 1482–1493.CrossRefGoogle Scholar
  7. 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.Google Scholar
  8. 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.Google Scholar
  9. 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.Google Scholar
  10. 10.
    Cristian, F., Probabilistic Clock Synchronization, Distributed Computing, 1989, no. 3, pp. 146–158.Google Scholar
  11. 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.Google Scholar
  12. 12.
    Halpern, J.Y. and Suzuki, I., Clock Synchronization and the Power of Broadcasting, Distributed Computing, 1991, vol. 5, no. 2, pp. 73–82.MATHCrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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. 15.
    Press, W.H., Teukolsky, S.A., Vetterli, W.T., and Flannery, B.P., Numerical Recipes in C, Cambridge Univ. Press, 1992, 2nd ed.Google Scholar
  16. 16.
    Gardner, F.M., Phaselock Techniques, Wiley, 1979.Google Scholar
  17. 17.
    Noro, R., Synchronization over Packet-Switched Networks: Theory and Applications, Ph. D. Thesis, EPFL, Lausanne, Switzerland, 2000.Google Scholar
  18. 18.
    Mills, D.L., Improved Algorithms for Synchronizing Computer Network Clocks, IEEE/ACM Trans. Networks, 1995, vol. 3, no. 3, pp. 245–254.CrossRefGoogle Scholar
  19. 19.
    Berthaud, J.-M., Time Synchronization over Networks Using Convex Closures, IEEE/ACM Trans. Networking, 2000, vol. 8, no. 2, pp. 265–277.CrossRefGoogle Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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. 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.Google Scholar
  24. 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.Google Scholar
  25. 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.Google Scholar
  26. 26.
    Li, Q. and Rus, D., Global Clock Synchronization in Sensor Networks, Proc. of IEEE INFO COM 2004, Hong Kong, 2004.Google Scholar
  27. 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.Google Scholar
  28. 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.Google Scholar
  29. 29.
    Schmid, U. and Schossmaier, K., Interval-based Clock Synchronization, Real-Time Systems, 1997, vol. 12, no. 2, pp. 173–228.CrossRefGoogle Scholar
  30. 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.Google Scholar
  31. 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.Google Scholar
  32. 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.CrossRefGoogle Scholar
  33. 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.Google Scholar
  34. 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.Google Scholar
  35. 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.Google Scholar
  36. 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.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2007

Authors and Affiliations

  • Ya. R. Faizulkhakov
    • 1
  1. 1.Lebedev Institute of Precise Mechanics and Computer EngineeringRussian Academy of SciencesMoscowRussia

Personalised recommendations