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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Elson, J., Romer, K.: Wireless Sensor Networks: A new regime for time synchronization. ACM Computer Communication Review 33(1), 149–154 (2003)
Hwang, S.Y., Baek, Y.J.: A survey on time synchronization for wireless sensor networks, ESLAB Technical Report (2004)
Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: Proceedings of ACM SenSys, pp. 39–49 (2004)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proceedings of ACM SenSys, pp. 138–149 (2003)
Mills, D.L.: Network Time Protocol (Version 3) Specification, Implementation and Analysis, RFC1305 (1992)
PARSEC User Manual (1999), http://pcl.cs.ucla.edu/projects/parsec
Ganeriwal, S., Tsiatsis, V., Schurgers, C., Srivastava, M.B.: NESLsim: A parsec based simulation platform for sensor networks, NESL (2002)
Ganeriwal, S., Kumar, R., Adlakha, S., Srivastava, M.B.: Network-wide time synchronization in sensor networks, NESL Technical Report (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)