Opportunistic Clock Synchronization in a Beacon Enabled Wireless Sensor Network
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.
Unable to display preview. Download preview PDF.
- 1.Altan, N., Rathgeb, E.: Bootstrapping a very low power, beacon enabled, wireless sensor network. In: 12th IEEE Symposium on Computers and communications (ISCC) (2007)Google Scholar
- 2.Mills, D.L.: Network time protocol (NTP). Network Working Group Request for Comments 958 (1985)Google Scholar
- 3.van Greunen, J., Rabaey, J.: Lightweight time synchronization for sensor networks (2003)Google Scholar
- 5.Elson, J., Römer, K.: Wireless sensor networks: A new regime for time synchronization. Technical report, UCLA (2002)Google Scholar
- 7.Karp, R., Elson, J., Estrin, D., Shenker, S.: Optimal and global time synchronization in sensornets. Technical report (2003)Google Scholar
- 8.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)Google Scholar
- 10.Varga, A.: The omnet++ discrete event simulation system. In: European Simulation Multiconference (ESM 2001) (2001)Google Scholar
- 11.Vig, J.: Introduction to quarz frequency standard. In: International Frequency Control Symposium and Exposition (2006)Google Scholar