Abstract
Time synchronization is a prerequisite in sensor network applications such as object tracking, consistent state updates, duplicate detection, and temporal order delivery. In addition, reliability issues and fault tolerance in sophisticated sensor networks have become a critical area of research today. However, most research on time synchronization does not consider clock faults of nodes such as fluctuation, severe changes in drift rate, and so on. In this paper, we propose a fault tolerant time synchronization method for wireless sensor networks. In the proposed method, two cases of fault model: (1) clock faults and (2) network faults (topology changes) are assumed. In order to evaluate the performance of the proposed method, a simulation model is established in the NESLsim based on the PARSEC platform. In the simulation, the effect of clock faults is analyzed. Simulation results show that the proposed scheme has about 1.5x~2x better performance than TPSN (Timing-sync Protocol for Sensor Networks) in the presence of faults.
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)
Jacob, C., Mathai, R.J.: Fault tolerance in sensor networks: A survey of fault tolerant sensor network algorithms and techniques, ECE753, Univ. of Wisconsin, Madison (2004)
Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proceedings of the ACM International Conference on Embedded Networked Sensor Systems, pp. 138–149 (2003)
PalChaudhuri, S., Saha, R.K., Johnson, D.B.: Adaptive clock synchronization in sensor networks. In: Proceedings of the ACM International Conference on Embedded Networked Sensor Systems, pp. 139–149 (2004)
Lombardi, M.: Computer time synchronization, Time and Frequency Division, NIST, http://tf.nist.gov
Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: Proceedings of the ACM International Conference on Embedded Networked Sensor Systems, pp. 39–49 (2004)
Hwang, S., Baek, Y.: A survey on time synchronization for wireless sensor networks, ESLAB Technical Report (2004)
Hwang, S., Baek, Y.: Reliable time synchronization protocol for wireless sensor networks. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, pp. 663–672. Springer, Heidelberg (2005)
Cristian, F.: A probabilistic approach to distributed clock synchronization. In: Proceedings of the IEEE International Conference on Distributed Computing Systems, pp. 288–296 (1989)
Mills, D.L.: Network Time Protocol (Version 3) Specification, Implementation and Analysis, RFC1305 (1992)
Ganeriwal, S., Tsiatsis, V., Schurgers, C., Srivastava, M.B.: NESLsim: A parsec based simulation platform for sensor networks. In: NESL (2002)
PARSEC User Manual (1999), http://pcl.cs.ucla.edu/projects/parsec
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
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, S., Baek, Y. (2006). Fault Tolerant Time Synchronization for Wireless Sensor Networks. In: Grass, W., Sick, B., Waldschmidt, K. (eds) Architecture of Computing Systems - ARCS 2006. ARCS 2006. Lecture Notes in Computer Science, vol 3894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11682127_34
Download citation
DOI: https://doi.org/10.1007/11682127_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32765-3
Online ISBN: 978-3-540-32766-0
eBook Packages: Computer ScienceComputer Science (R0)