Browse > Article

A Byzantine Fault-tolerant Clock Synchronization Scheme in Wireless Sensor Networks  

Lim, Hyung-Geun (경북대학교 전자전기컴퓨터학부)
Nam, Young-Jin (대구대학교 컴퓨터IT공학부)
Baek, Jang-Woon (경북대학교 전자전기컴퓨터학부)
Ko, Seok-Young (경북대학교 전자전기컴퓨터학부)
Seo, Dae-Wha (경북대학교 전자전기컴퓨터학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.14, no.5, 2008 , pp. 487-491 More about this Journal
Abstract
This paper proposes the Byzantine fault tolerant clock synchronization scheme for wireless sensor networks to cope with the clock synchronization disturbance attack of malicious nodes. In the proposed scheme, a node which is requiring clock synchronization receives 3m+1 clock synchronization messages not only from its parent nodes but also from its sibling nodes in order to tolerate malicious attacks even if up to m malicious nodes exist among them. The results show that the proposed scheme is 7 times more resilient to the clock synchronization disturbance attack of malicious nodes than existing schemes in terms of synchronization accuracy.
Keywords
Wireless Sensor Networks; Clock Synchronization; Byzantine Fault;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts," Proc. of the 5th ACM Symposium on Operating Systems Design and Implementation, pp. 147-163, Dec. 2002
2 J. Greunen and J. Rabaey, "Lightweight Time Synchronization for Sensor Networks," Proc. of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp. 11-19, Sep. 2003
3 H. Dai and R. Han, "Tsync : A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks," ACM Mobile Computing and Communication Review, Vol.8, No.1, pp. 125-139, Nov. 2003
4 L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem," ACM Transaction on Programming Languages and Systems, Vol.4, pp. 382-401, Jul. 1982   DOI
5 황소영, 정연수, 백윤주, "센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜", 한국통신학회논문지, 제31권, 제3A호, pp. 274-281, 2006   과학기술학회마을
6 K. Sun, P. Ning, and C. Wang, "Secure and Resilient Clock Synchronization in Wireless Sensor Network," IEEE Journal on Selected Areas in Communications, Vol.24, pp. 395-408, Feb. 2006   DOI   ScienceOn
7 M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," Proc. of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 39-49, Nov. 2004
8 B. Sundararaman, U. Buy, and A. D. Kshemkalyani, "Clock Synchronization for Wireless Sensor Network : A Survey," Ad-Hoc Networks, Vol.3, No.3, pp. 281-323, May 2005   DOI   ScienceOn
9 K. Romer, "Time Synchronization in Ad Hoc Networks," Proc. of the 2nd ACM international Symposium on Mobile Ad Hoc Networking & Computing, pp. 173-182, Mar. 2005
10 S. Ganeriwal, R. Kumar, and M. Srivastava, "Timing-sync Protocol for Sensor Networks," Proc. of the 1th ACM International Conference on Embedded Networked Sensor Systems, pp. 138-149, Nov. 2003
11 M. Castro and B. Liskov, "Practical Byzantine Fault Tolerance," Proc. of the 3rd Symposium on Operating System Design and Implementation, pp. 173-186, Feb. 1999