센서 네트워크에서 에너지 효율적인 라우팅을 위한 EVBT 개선방안에 관한 연구

A Study on EVBT Improvement Scheme for Energy Efficient Routing in Wireless Sensor Networks

  • 이상혁 (성균관대학교 정보통신공학부) ;
  • 정제희 (성균관대학교 정보통신공학부) ;
  • 윤태복 (성균관대학교 정보통신공학부) ;
  • 이지형 (성균관대학교 정보통신공학부)
  • 발행 : 2007.11.02

초록

센서 네트워크에서의 에너지 효율적인 통신을 위한 infrastructure를 제공하고자 가상 백본(Virtu Backbone) 개념이 등장했다. 최근에는 트리 구조를 이용하여 가장 백본을 구성한 EVBT (Energy-aware Virtual Backbone Tree)가 제안되었다. 본 논문에서는 EVBT의 문제점을 개선한 m-EVBT(modified-EVBT) 생성 알고리즘에 대해 다룬다. EVBT와 달리 m-EVBT 생성 알고리즘은 백본 트리에 속하지 않은 센서 노드들의 업스트림 링크의 선정에 물리적 거리가 아닌 에너지 소모량 청보를 이용한다. 이 정보는 백본 트리를 만들 때 이용되는 ECR(EVBT Construction Request) 패킷에 포함되어 전송된다. 시뮬레이션을 통해 m-EVBT는 EVBT에 비해 데이터 전송시 에너지를 절약하고, 백본 트리 구축에 드는 추가적인 비용도 작다는 것을 확인할 수 있었다.

키워드