플러딩 라우팅 프로토콜과 양방향 LTS를 결합한 센서 노드의 시간 동기화 기법
A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한, 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TSRA(Time Synchronization Routing Algorithm) 방식보다 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.
Abstract
In wireless sensor networks Time synchronization used to be performed after routing tree is constructed. It results in increasing the number of packets and energy consumption. In this paper, we propose a time synchronization algorithm combined with flooding routing tree construction algorithm, which applies LTS (Lightweight Time Synchronization) information packed into the forwarding and backward routing packets. Furthermore, the proposed algorithm compensates the time error due to clock drift using the round time with fixed period. We prove that the proposed algorithm could synchronize the time of among sensor nodes more accurately compared to TSRA (Time Synchronization Routing Algorithm) using NS2 simulation tool.
참고문헌 (8)
- J.V. Greunen, "Lightweight time synchronization for sensor networks", Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp.11~19 (2004)
- S. Ganeriwal, "Timing-sync Protocol for sensor networks" (2003), ACM SenSys
- 김열상, "무선 센서 네트워크에서 에너지 효율성을 고려한 라우팅 트리 구축 알고리즘", 정보처리학회논문지C, 16(6), pp.731~736 (2009), 한국정보처리학회
- 신재혁, "단일 플러딩 라우팅 알고리즘을 활용한 센서 네트워크의 시간 동기화 기법", 정보처리학회논문지C, 18(1), pp.15~22 (2011), 한국정보처리학회
- J. Elson, "Fine-Grained Time Synchronization using Reference Broadcasts", Proc. 5th Symp. Op. Sys. Design and Implementation (2002)
- Yoon, S, "Tiny-Sync: Tight time Synchronization for wireless sensor networks", ACM. Trans. Sens. Netw, 3(2), pp.8~ (2007)
- J. N. Al-KARAKI, "Routing Techniques in Wireless Sensor Networks: a Survey", IEEE Commun. Mag (2004)
- W. Heinzelman, "Energy-efficient communication protocols for wireless microsensor networks", Proceedings of the Hawaii International Conference on Systems Sciences (2000)