Skip to main content
SpringerLink
Log in

Wireless Sensor Networks: A Scalable Time Synchronization

  • Conference paper
Book cover Computational Science and Its Applications - ICCSA 2006 (ICCSA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3983))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)

    Article  MATH  Google Scholar 

  2. Cidon: Yet another distributed depth-first-search-algorithm. Inform. Process. Lett 26(6), 301–305 (1988)

    Article  Google Scholar 

  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. Chipcon CC1000 Radio Datasheet, http://www.chipcon.com/files/CC1000_Data_Sheet_2_1.pdf

  5. The NS-2 simulator, http://www.isi.edu/nsnam/ns

  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. 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. Awerbuch: A new distributed depth-first-search algorithm, Inform. Process. Lett. 20(3), 147–150 (1985)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ubiquitous Computing Middleware Research Team, Embedded Software Research Division, Electronics and Telecommunications Research Institute, Daejeon, South Korea

    Kee-Young Shin, Jin Won Kim, Ilgon Park & Pyeong Soo Mah

Authors
  1. Kee-Young Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Won Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ilgon Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pyeong Soo Mah
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. OptimaNumerics Ltd.,, Cathedral House 23-31 Waring Street, BT1 2DX, Belfast, UK

    C. J. Kenneth Tan

  5. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  7. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  8. School of Information and Communication Engineering, Sungkyunkwan University, Korea

    Hyunseung Choo

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shin, KY., Kim, J.W., Park, I., Mah, P.S. (2006). Wireless Sensor Networks: A Scalable Time Synchronization. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751632_56

Download citation

  • DOI: https://doi.org/10.1007/11751632_56

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34077-5

  • Online ISBN: 978-3-540-34078-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation