Abstract
Wireless sensor networks (WSN) consisting of a large number of tiny inexpensive sensor nodes are a viable solution for many problems in the field of building automation. In order to meet the energy constraints, the nodes have to operate according to an extremely low duty cycle schedule. In such a scenario the reduction of the synchronization error, at least among directly communicating nodes, is a crucial functionality of the MAC layer. We propose a time synchronization mechanism based on the usage of a Kalman Filter (KF) on a smoothed sequence of measured beacon intervals. A side effect of this method is the introduction of a global clock synchronization. The implementation of the proposed solution is feasible on sensor devices with minimum processor, memory and energy capacity.
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
Altan, N., Rathgeb, E.: Bootstrapping a very low power, beacon enabled, wireless sensor network. In: 12th IEEE Symposium on Computers and communications (ISCC) (2007)
Mills, D.L.: Network time protocol (NTP). Network Working Group Request for Comments 958 (1985)
van Greunen, J., Rabaey, J.: Lightweight time synchronization for sensor networks (2003)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: SenSys 2003: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 138–149. ACM Press, New York (2003)
Elson, J., Römer, K.: Wireless sensor networks: A new regime for time synchronization. Technical report, UCLA (2002)
Hu, A.S., Servetto, S.D.: Asymptotically optimal time synchronization in dense sensor networks. In: WSNA 2003: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, pp. 1–10. ACM Press, New York (2003)
Karp, R., Elson, J., Estrin, D., Shenker, S.: Optimal and global time synchronization in sensornets. Technical report (2003)
Hu, A.S., Servetto, S.D.: Algorithmic aspects of the time synchronization problem in large-scale sensor networks. ACM/Kluwer Journal on Mobile Networks and Applications (2004)
Kim, K.S., Lee, B.G.: Kalp: A kalman filter-based adaptive clock method with low-pass prefiltering for packet networks use. IEEE Transaction on communication 48, 1217–1225 (2000)
Varga, A.: The omnet++ discrete event simulation system. In: European Simulation Multiconference (ESM 2001) (2001)
Vig, J.: Introduction to quarz frequency standard. In: International Frequency Control Symposium and Exposition (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Altan, N., Rathgeb, E.P. (2008). Opportunistic Clock Synchronization in a Beacon Enabled Wireless Sensor Network. In: Coudert, D., Simplot-Ryl, D., Stojmenovic, I. (eds) Ad-hoc, Mobile and Wireless Networks. ADHOC-NOW 2008. Lecture Notes in Computer Science, vol 5198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85209-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-85209-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85208-7
Online ISBN: 978-3-540-85209-4
eBook Packages: Computer ScienceComputer Science (R0)