Browse > Article

Fault Tolerant Clock Management Scheme in Sensor Networks  

Hwang So-Young (한국전자통신연구원 텔레매틱스.USN연구단 USN시스템연구팀)
Baek Yun-Ju (부산대학교 컴퓨터공학과 임베디드시스템연구실)
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, reliability issues and fault tolerance in sophisticated sensor networks have become a critical area of research today. In this paper, we proposed a fault tolerant clock management scheme in sensor networks considering two cases of fault model such as network faults and clock faults. The proposed scheme restricts the propagation of synchronization error when there are clock faults of nodes such as rapid fluctuation, severe changes in drift rate, and so on. In addition, it handles topology changes. Simulation results show that the proposed method has about $1.5{\sim}2.0$ times better performance than TPSN in the presence of faults.
Keywords
Sensor networks; Time synchronization; Fault tolerance; Network faults; Clock faults;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H. Karl, A. Willig, Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons, 2005
2 M. Mar6ti, B. Kusy, B. Simon, A. Ledeczi, 'The flooding time synchronization protocol,' Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp.39-49, 2004
3 S. Ganeriwal, V. Tsiatsis, C. Schurgers, M.B. Srivastava, 'NESLsim: A parsec based simulation platform for sensor networks,' NESL, 2002
4 황소영, 정연수, 백윤주, '센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜', 한국통신학회논문지, 31(3A):274-281, 2006   과학기술학회마을
5 J. Elson, L. Girod, D. Estrin, 'Find-grained network time synchronization using reference broadcasts,' ACM Operating Systems Review, 36(SI):147-163, 2002   DOI
6 L. Lamport, M. Park, 'Synchronizing clocks in the presence of faults,' Journal of the ACM, 32(1):52-78, 1985   DOI   ScienceOn
7 S. Ganeriwal, R. Kumar, S. Adlakha, M.B. Srivastava, 'Network-wide time synchronization in sensor networks,' NESL Technical Report, 2003
8 S. Ganeriwal, R. Kumar, M. B. Srivastava, 'Timing-sync protocol for sensor networks,' Proceedings of the 1st international conference on Embedded networked sensor systems, pp.138-149, November 2003
9 PARSEC User Manual, 1999
10 황소영, 백윤주, '센서 네트워크 시각 동기 연구 사례 분석', ESLAB Technical Report, 31(3A):274-281, 2006
11 C. Jacob, R. J. Mathai, 'Fault tolerance in sensor networks: A survey of fault tolerant sensor network algorithms and techniques,' ECE753, Univ. of Wisconsin, Madison, 2004
12 F. Cristian, 'A probabilistic approach to distributed clock synchronization,' Proceedings of the IEEE International Conference on Distributed Computing Systems, pp.288-296, 1989
13 D. Mills, 'Network Time Protocol (Version 3) Specification, Implementation and Analysis,' RFC1305, 1992