Skip to main content
Springer Nature Link
Log in

Reliable Time Synchronization Protocol in Sensor Networks Considering Topology Changes

  • Conference paper
Distributed Computing – IWDC 2005 (IWDC 2005)

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

Included in the following conference series:

Abstract

In this paper, we propose a reliable time synchronization protocol (RTSP) in sensor networks considering topology changes. Due to movement of sensor nodes, running out of energy or crashes in the network, the topology of sensor networks changes very frequently. In the proposed method, synchronization error is decreased by creating a hierarchical tree with lower depth and reliability is improved by maintaining and updating the information of candidate parent nodes. The RTSP reduces recovery time and cost compared to the TPSN (Timing–sync Protocol for Sensor Networks) when there are changes in topology. Simulation results show that RTSP has about 10% better performance than TPSN in synchronization accuracy. The number of messages in RTSP is 10%~30% lower than that in TPSN when there are topology changes.

This work was supported by the Regional Research Centers Program (Research Center for Logistics Information Technology), granted by the Korean Ministry of Education and Human Resources Development.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Elson, J., Romer, K.: Wireless Sensor Networks: A new regime for time synchronization. ACM Computer Communication Review 33(1), 149–154 (2003)

    Article  Google Scholar 

  2. Hwang, S.Y., Baek, Y.J.: A survey on time synchronization for wireless sensor networks, ESLAB Technical Report (2004)

    Google Scholar 

  3. Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: Proceedings of ACM SenSys, pp. 39–49 (2004)

    Google Scholar 

  4. Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proceedings of ACM SenSys, pp. 138–149 (2003)

    Google Scholar 

  5. Mills, D.L.: Network Time Protocol (Version 3) Specification, Implementation and Analysis, RFC1305 (1992)

    Google Scholar 

  6. PARSEC User Manual (1999), http://pcl.cs.ucla.edu/projects/parsec

  7. Ganeriwal, S., Tsiatsis, V., Schurgers, C., Srivastava, M.B.: NESLsim: A parsec based simulation platform for sensor networks, NESL (2002)

    Google Scholar 

  8. Ganeriwal, S., Kumar, R., Adlakha, S., Srivastava, M.B.: Network-wide time synchronization in sensor networks, NESL Technical Report (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Pusan National University, Busan, 609-735, South Korea

    Soyoung Hwang & Yunju Baek

Authors
  1. Soyoung Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunju Baek
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, West Bengal, India

    Ajit Pal

  2. Department of Computer Science, University of Illinois at Chicago, 60607, Chicago, Illinois

    Ajay D. Kshemkalyani

  3. Computer Science and Engineering Department, Indian Institute of Technology, 721 302, Kharagpur, WB, India

    Rajeev Kumar

  4. Department of Computer Science and Engineering, Indian Institute of Technology, 721 302, Kharagpur, India

    Arobinda Gupta

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hwang, S., Baek, Y. (2005). Reliable Time Synchronization Protocol in Sensor Networks Considering Topology Changes. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_12

Download citation

  • DOI: https://doi.org/10.1007/11603771_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30959-8

  • Online ISBN: 978-3-540-32428-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics