한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

무선 센서 네트워크에서 비잔틴 오류를 허용하는 클럭 동기화 기법

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

  • 임형근 (경북대학교 전자전기컴퓨터학부) ;
  • 남영진 (대구대학교 컴퓨터IT공학부) ;
  • 백장운 (경북대학교 전자전기컴퓨터학부) ;
  • 고석영 (경북대학교 전자전기컴퓨터학부) ;
  • 서대화 (경북대학교 전자전기컴퓨터학부)
  • 발행 : 2008.07.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 무선 센서 네트워크에서 클럭 동기화 시 악의적인 노드의 클럭 동기화 방해 공격에 대처하기 위한 비잔틴 오류 감내 클럭 동기화 기법을 제안한다. 제안 기법은 클럭 동기화를 요구하는 노드가 m개의 악의적인 노드에 대처하기 위해 부모 노드뿐만 아니라 형제 노드로부터 3m+1개의 클럭 동기화 메시지를 수신하여 클럭동기화를 진행한다. 시뮬레이터를 이용한 성능 평가를 통하여, 제안 기법은 기존 클럭 동기화 기법에 비하여 악의적인 노드의 클럭 동기화 방해 공격 시 동기 정확도 측면에서 최대 7배 향상된 성능을 보여주었다.

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.

키워드

참고문헌

  1. 황소영, 정연수, 백윤주, "센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜", 한국통신학회논문지, 제31권, 제3A호, pp. 274-281, 2006
  2. 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 https://doi.org/10.1016/j.adhoc.2005.01.002
  3. 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 https://doi.org/10.1109/JSAC.2005.861396
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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 https://doi.org/10.1145/357172.357176
  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