무선 센서 네트워크에서 비잔틴 오류를 허용하는 클럭 동기화 기법 = A Byzantine Fault-tolerant Clock Synchronization Scheme in Wireless Sensor Networks

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

This paper proposes the Byzantine faulttolerant 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.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 제안 클럭 동기화 기법
• 4. 성능 평가
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 황소영, 백윤주, 정연수, "센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜" 한국통신학회 31 (31): 272-281, 2006

2 H. Dai, "Tsync : A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks" 8 (8): 125-139, 2003

3 S. Ganeriwal, "Timing-sync Protocol for Sensor Networks"

4 K. Romer, "Time Synchronization in Ad Hoc Networks"

5 M. Maroti, "The Flooding Time Synchronization Protocol"

6 L. Lamport, "The Byzantine Generals Problem" 4 : 382-401, 1982

7 M. Castro, "Practical Byzantine Fault Tolerance"

8 J.Greunen, "Lightweight Time Synchronization for Sensor Networks" 11-19, 2003

9 K. Sun, "IEEE Journal on Selected Areas in Communications" 24 : 395-408, 2006

10 J. Elson, "Fine-Grained Network Time Synchronization using Reference Broadcasts" 147-136, 2002

11 B. Sundararaman, "Clock Synchronization for Wireless Sensor Network : A Survey" 3 (3): 281-323, 2005