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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
Mills, D.L., Internet Time Synchronization: The Network Time Protocol, IEEE Trans. Commun., 1991, vol. 39, no. 10, pp. 1482–1493.
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.
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.
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.
Cristian, F., Probabilistic Clock Synchronization, Distributed Computing, 1989, no. 3, pp. 146–158.
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.
Halpern, J.Y. and Suzuki, I., Clock Synchronization and the Power of Broadcasting, Distributed Computing, 1991, vol. 5, no. 2, pp. 73–82.
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.
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.
Press, W.H., Teukolsky, S.A., Vetterli, W.T., and Flannery, B.P., Numerical Recipes in C, Cambridge Univ. Press, 1992, 2nd ed.
Gardner, F.M., Phaselock Techniques, Wiley, 1979.
Noro, R., Synchronization over Packet-Switched Networks: Theory and Applications, Ph. D. Thesis, EPFL, Lausanne, Switzerland, 2000.
Mills, D.L., Improved Algorithms for Synchronizing Computer Network Clocks, IEEE/ACM Trans. Networks, 1995, vol. 3, no. 3, pp. 245–254.
Berthaud, J.-M., Time Synchronization over Networks Using Convex Closures, IEEE/ACM Trans. Networking, 2000, vol. 8, no. 2, pp. 265–277.
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.
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.
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.
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.
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.
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.
Li, Q. and Rus, D., Global Clock Synchronization in Sensor Networks, Proc. of IEEE INFO COM 2004, Hong Kong, 2004.
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.
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.
Schmid, U. and Schossmaier, K., Interval-based Clock Synchronization, Real-Time Systems, 1997, vol. 12, no. 2, pp. 173–228.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Additional information
Original Russian Text © Ya.R. Faizulkhakov, 2007, published in Programmirovanie, 2007, Vol. 33, No. 4.
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0361768807040044