Abstract
One of the simplest protocols for clock synchronization in wireless ad hoc and sensor networks is the converge-to-max protocol, which has the simple logic of adjusting each node’s clock to be at least as large as any neighbor’s. This paper examines the converge-to-max protocol, showing it to be stabilizing even when node clocks have skew, bounded domains, and dynamic communication links.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y., Herman, T., Kulkarni, S., Arumugam, U., Nesterenko, M., Vora, A., Miyashita, M.: A line in the sand: a wireless sensor network for target detection, classification, and tracking. Computer Networks 46(5), 605–634 (2004)
Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., Nagpal, R.: Firefly-inspired sensor network synchronicity with realistic radio effects. In: Sensys 2005, pp. 142–153 (2005)
Sundararaman, B., Buy, U., Kshemkalyani, A.: Clock synchronization for wireless sensor networks: a survey. Ad Hoc Networks 3, 281–323 (2005)
Mirollo, R.E., Strogatz, S.H.: Synchronization of pulse-coupled biological oscillators. SIAM Journal of Applied Mathematics 50(6), 1645–1662 (1990)
Hong, Y.W., Scaglione, A.: Time synchronization and reach-back communications with pulse-coupled oscillators for UWB wireless ad hoc networks. In: Proceedings of IEEE Conference on Ultra Wideband Systems and Technologies, pp. 190–194 (2003)
Herman, T.: Mote timesync implementation (2003), http://tinyos.cvs.sourceforge.net/tinyos/tinyos-1.x/contrib/minitasks/02/osu/timesync/
Li, Q., Rus, D.: Global clock synchronization in sensor networks. IEEE Transactions on Computers 55(2), 214–216 (2005)
Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004), pp. 39–49 (2004)
Mills, D.L.: The network time protocol. IEEE Transactions on Communications, pp. 1482–1493 (1991)
Lai, T.H., Zhou, D.: Efficient and scalable IEEE 802.11 ad hoc mode timing pattern formation function. In: 17th International Conference on Advanced Information Networking and Applications, pp. 318–323 (2003)
Lia, T.H., Zhou, D.: A scalable and adaptive clock synchronization protocol in IEEE 802.11-based multihop ad hoc networks. In: The 2nd IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 551–558 (2005)
Rauschert, P., Honarbacht, A., Kummert, A.: The predictive timer synchronization function - efficient network synchronization of MANETs. In: Proceedings of the 7th IASTED International Conference on Signal and Image Processing (SIP 2005) (2005)
Burns, J.E., Gouda, M.G., Miller, R.E.: Stabilization and pseudo-stabilization. Distributed Computing 7, 35–42 (1993)
Couvreur, J.M., Francez, N., Gouda, M.G.: Asynchronous unison. In: Proceedings of the 12th International Conference on Distributed Computing Systems (ICDCS 1992), pp. 486–493 (1992)
Arora, A., Gouda, M.G.: Distributed reset. IEEE Transactions on Computers 43(9), 1026–1038 (1994)
Ghosh, S., Gupta, A., Herman, T., Pemmaraju, S.V.: Fault-containing self-stabilizing algorithms. In: Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing (PODC 1996), pp. 45–54 (1996)
Lemmon, M., Ganguly, J., Xia, L.: Model-based clock synchronization in networks with drifting clocks. In: Proceedings of the 2000 Pacific Rim International Symposium on Dependable Computing, pp. 177–185 (2000)
Elson, J.E., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. In: The Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), pp. 147–163 (2002)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), pp. 138–149 (2003)
Sheu, J.P., Chao, C.M., Sun, C.W.: A clock synchronization algorithm for multi-hop wireless ad hoc networks. In: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), pp. 574–581 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herman, T., Zhang, C. (2006). Best Paper: Stabilizing Clock Synchronization for Wireless Sensor Networks. In: Datta, A.K., Gradinariu, M. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2006. Lecture Notes in Computer Science, vol 4280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49823-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-49823-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49018-0
Online ISBN: 978-3-540-49823-0
eBook Packages: Computer ScienceComputer Science (R0)