The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS

플러딩 라우팅 프로토콜과 양방향 LTS를 결합한 센서 노드의 시간 동기화 기법

  • 신재혁 (충북대학교 컴퓨터과학과) ;
  • 오현수 (충북대학교 컴퓨터과학과) ;
  • 전중남 (충북대학교 전자정보대학)
  • Received : 2011.01.24
  • Accepted : 2011.03.23
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

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.

일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한, 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TSRA(Time Synchronization Routing Algorithm) 방식보다 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.

Keywords

References

  1. J.V. Greunen, J. Rabaey, "Lightweight time synchronization for sensor networks," Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp.11-19, 2004.
  2. S. Ganeriwal, R. Kumar, M. Srivastava, "Timing-sync Protocol for sensor networks", ACM SenSys 2003. 03.
  3. 김열상, 김현수, 전중남, "무선 센서 네트워크에서 에너지 효율성을 고려한 라우팅 트리 구축 알고리즘," 정보처리학회논문지C, 제16-C권, 제6호, pp.731-736, 2009. 12. https://doi.org/10.3745/KIPSTC.2009.16C.6.731
  4. 신재혁, 김영신, 전중남, "단일 플러딩 라우팅 알고리즘을 활용한 센서 네트워크의 시간 동기화 기법", 정보처리학회논문지C 제18-C권, 제1호, 2011. 2. https://doi.org/10.3745/KIPSTC.2011.18C.1.015
  5. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Time Synchronization using Reference Broadcasts." Proc. 5th Symp. Op. Sys. Design and Implementation, Boston, MA, Dec., 2002.
  6. Yoon, S., Veerarittiphan, C., and Sichitiu, M. L. 2007. Tiny-Sync: Tight time Synchronization for wireless sensor networks. ACM. Trans. Sens. Netw. 3, 2, Article 8 June, 2007.
  7. J. N. Al-KARAKI and A. E. KAMAL, "Routing Techniques in Wireless Sensor Networks: a Survey," IEEE Commun. Mag., Dec., 2004. https://doi.org/10.1109/MWC.2004.1368893
  8. W. Heinzelman, A. Chandrakasan and H. Balakrishnan "Energy-efficient communication protocols for wireless microsensor networks" Proceedings of the Hawaii International Conference on Systems Sciences, Jan., 2000.