Advertisement

Wireless Sensor Networks: A Scalable Time Synchronization

  • Kee-Young Shin
  • Jin Won Kim
  • Ilgon Park
  • Pyeong Soo Mah
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)

Abstract

This paper presents a novel Chained-RIpple Time Synchronization (CRIT) protocol that is scalable, flexible, and high-precise in Wireless Sensor Networks (WSN). CRIT adopts hierarchical and multi-hop time synchronization architecture with contributing energy-saving effects in WSN. The algorithm works in two phases. In the first phase, a horizontal structure between Missionary Nodes (MN) is established in the network by Piggy-Back Neighbor Time Synchronization (PBNT) algorithm. In the second phase, a vertical structure between a MN and Sensor Nodes (SN) is set up in each sensor group (SG) by Distributed Depth First Search (DDFS) algorithm. By applying these two phases repeatedly, all nodes in WSN efficiently synchronize to each other. For the purpose of performance evaluation, we first study the error sources of CRIT. In addition, we simulate CRIT in terms of synchronization errors of two phases using network simulator.

Keywords

Sensor Node Wireless Sensor Network Time Synchronization Synchronization Error Local Clock 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)MATHCrossRefGoogle Scholar
  2. 2.
    Cidon: Yet another distributed depth-first-search-algorithm. Inform. Process. Lett 26(6), 301–305 (1988)CrossRefGoogle Scholar
  3. 3.
    Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization using Reference Broadcasts. In: The proceedings of the fifth symposium on Operating System Design and Implementation, SDI 2002 (December 2002)Google Scholar
  4. 4.
  5. 5.
    The NS-2 simulator, http://www.isi.edu/nsnam/ns
  6. 6.
    Duda, Harrus, G., Haddad, Y., Bernard, G.: Estimating global time in distributed systems. In: Proc. of the 7th IEEE International Conference on Distributed Computing Systems (ICDCS 1987), Berlin, Germany (September 1987)Google Scholar
  7. 7.
    Mills, D.L.: Internet time synchronization: The Network Time Protocol. In: Yang, Z., Marsland, T.A. (eds.) Global States and Time in Distributed Systems. IEEE Computer Society Press, Los Alamitos (1944)Google Scholar
  8. 8.
    Awerbuch: A new distributed depth-first-search algorithm, Inform. Process. Lett. 20(3), 147–150 (1985)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kee-Young Shin
    • 1
  • Jin Won Kim
    • 1
  • Ilgon Park
    • 1
  • Pyeong Soo Mah
    • 1
  1. 1.Ubiquitous Computing Middleware Research Team, Embedded Software Research DivisionElectronics and Telecommunications Research InstituteDaejeonSouth Korea

Personalised recommendations