트리 기반 간접 방송에 의한 무선 센서 네트워크의 시각 동기화 = Time Synchronization by Tree-based Indirect-Broadcasting for Wireless Sensor Networks

국문 초록 (Abstract)

많은 무선 센서 네트워크 응용에서 시간 관계는 중요한 역할을 하므로 센서 네트워크에서 시각(時刻) 동기화는 반드시 필요하다. 이를 위한 시각 동기화 프로토콜이 많이 개발되고 있다. 본 논문에서는 적은 횟수의 전송 메시지를 사용함으로써 전력 소모를 줄이고 정확도와 확장성이 우수한 새로운 시각 동기화 방안을 제안한다. 제안한 방안은 IBS(Indirect Broadcast Synchronization)라고 부르며, 멀티홉으로 구성된 네트워크에서 기준 노드의 글로벌 클럭을 기준으로 전체 노드를 트리 구조에 따라 단계적으로 동기화한다. 시뮬레이션 결과, 제안 방안이 기존 방안보다 에너지 효율적이고 성능 면에서도 우수함을 확인하였다.

다국어 초록 (Multilingual Abstract)

Time synchronization in Wireless Sensor Networks (WSN) is necessary because time plays a crucial role for many WSN applications. So, a lot of time synchronization schemes for WSN have been proposed. In this paper, a new time synchronization scheme for WSN is developed, which is energy efficient by reducing communication overhead and has good performance in synchronization accuracy and scalability. The proposed synchronization protocol called Indirect-Broadcast Synchronization (IBS) synchronizes a multi-hop network on a cluster basis with the global time from the referenced node. The simulation test result shows that proposed scheme has better energy efficiency and accuracy than existing protocols.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 동기화 방안 제안
• 4. 시뮬레이션
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 S. Ganeriwal, "Timing-Synch Protocol for Sensor Networks" ACM Sensys 2003

2 P. Ranganathan, "Time Synchronization in Wireless Sensor Networks: A Survey" 1 (1): 2010

3 "The Network Simulator ns-2: Documentation"

4 M. Maróti, "The Flooding Time Synchronization Protocol" 2004

5 H. Dai, "TSync : A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks" 8 (8): 2004

6 A. Marco, "Synchronization of multihop wireless sensor networks at the application layer" 2011

7 E. Serpedin, "Synchronization in Wireless Sensor Networks : Parameter Estimation, Performance Benchmarks, and Protocols" Cambridge University Press 2009

8 S. Gelyan, "SLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network" 536-547, 2007

9 M. Jabbarifar1, "L-SYNC: Larger degree clustering based time-synchronisation for Wireless Sensor Network" 2010

10 J Elson, "Fine-grained network time synchronization using reference broadcasts" ACM OSDI 2002

11 W. Heinzelman, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks" 2000

12 D. Mill, "Computer Network Time Synchronization: the Network Time Protocol on Earth and in Space, Second Edition" CRC Press 2011

13 B. Sundararaman, "Clock Synchronization for Wireless Sensor Networks: A Survey" Ad Hoc Networks 2005

14 X Qian, "Clapping and Broadcasting Synchronization in Wireless Sensor Network" 2010

15 K. Noh, "A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization" 7 (7): 2008