Opportunistic Clock Synchronization in a Beacon Enabled Wireless Sensor Network

  • Nicola Altan
  • Erwin P. Rathgeb
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5198)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Mills, D.L.: Network time protocol (NTP). Network Working Group Request for Comments 958 (1985)Google Scholar
  3. 3.
    van Greunen, J., Rabaey, J.: Lightweight time synchronization for sensor networks (2003)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Elson, J., Römer, K.: Wireless sensor networks: A new regime for time synchronization. Technical report, UCLA (2002)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Karp, R., Elson, J., Estrin, D., Shenker, S.: Optimal and global time synchronization in sensornets. Technical report (2003)Google Scholar
  8. 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
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Varga, A.: The omnet++ discrete event simulation system. In: European Simulation Multiconference (ESM 2001) (2001)Google Scholar
  11. 11.
    Vig, J.: Introduction to quarz frequency standard. In: International Frequency Control Symposium and Exposition (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Nicola Altan
    • 1
  • Erwin P. Rathgeb
    • 1
  1. 1.University of Duisburg-Essen 

Personalised recommendations