DOI QR코드

DOI QR Code

단일 플러딩 라우팅 알고리즘을 활용한 센서 네트워크의 시간 동기화 기법

A Time Synchronization Method of Sensor Network using Single Flooding Algorithm

  • 김영신 (충북대학교 컴퓨터과학과) ;
  • 신재혁 (충북대학교 컴퓨터과학과) ;
  • 전중남 (충북대학교 컴퓨터과학과)
  • 발행 : 2009.11.13

초록

일반적으로 센서 네트워크는 라우팅 트리를 구축한 후에 시간 동기화를 수행한다. 이로 인하여 시간 동기화가 늦어지고 교환하는 패킷이 증가하여 에너지를 많이 소모하는 문제를 유발한다. 본 논문에서는 한 번의 플러딩 과정으로 라우팅 트리를 구축하고 시간 동기화를 이와 동시에 수행하는 알고리즘을 제안한다. 시뮬레이션에 의하여 제안하는 알고리즘은 기존의 동기화 알고리즘인 TPSN과 동등한 수준의 정확도를 보이면서 동기화 속도 및 에너지 소모 면에서 우수하다는 것을 입증하였다.

키워드