Abstract
Sensor network applications need synchronized time to the highest degree such as object tracking, consistent state updates, duplicate detection, and temporal order delivery. In addition to these domain-specific requirements, sensor network applications often rely on synchronization as typical distributed system do: for secure cryptographic schemes, coordination of future action, ordering logged events during system debugging, and so forth. This paper proposes a Reliable Time Synchronization Protocol (RTSP) for wireless sensor networks. In the proposed method, synchronization error is decreased by creating hierarchical tree with lower depth and reliability is improved by maintaining and updating information of candidate parent nodes. The RTSP reduces recovery time and communication overheads comparing to TPSN (Timing-sync Protocol for Sensor Networks) when there are topology changes owing to moving of nodes, running out of energy and physical crashes. Simulation results show that RTSP has about 10% better performance than TPSN in synchronization accuracy and the number of message in the RTSP is 10%~35% lower than that in the TPSN when nodes are failed in the network. In case of different transmission range of nodes, the communication overhead in the RTSP is reduced up to 50% than that in the TPSN at the maximum.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kim, D.: Ubiquitous sensor networks. Real-Time Embedded World 19, 34–43 (2004)
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Elsvier Ad Hoc Networks Journal 3(3), 325–349 (2005)
Elson, J., Estrin, D.: Time synchronization for wireless sensor networks. In: Proceedings of the IEEE International Symposium on Parallel and Distributed Processings, pp. 1965–1970 (2001)
Elson, J., Romer, K.: Wireless Sensor Networks: A new regime for time synchronization. ACM Computer Communication Review 33(1), 149–154 (2003)
Elson, J.: Time synchronization in wireless sensor networks, Ph.D. Thesis, UCLA (2003)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proceedings of the ACM SenSys, pp. 138–149 (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)
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 for Wireless Sensor Networks. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_66
Download citation
DOI: https://doi.org/10.1007/11596356_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30807-2
Online ISBN: 978-3-540-32295-5
eBook Packages: Computer ScienceComputer Science (R0)