AODV Protocol with Load Distribution for Ubiquitous Sensor Networks

유비쿼터스 센서 네트워크를 위한 부하 분산 AODV 프로토콜

  • Jo, Young-Jun (Dept. of Inform. & Telecom. Eng., Graduate School of Korea Aerospace University) ;
  • Kim, Seong-Chul (Dept. of Inform. & Telecom. Eng., Graduate School of Korea Aerospace University) ;
  • Cho, Yong-Bum (Institute for Information Technology Advancement) ;
  • Cho, Sung-Joon (Dept. of Inform. & Telecom. Eng., Graduate School of Korea Aerospace University)
  • 조영준 (한국항공대학교 대학원 정보통신공학과) ;
  • 김성철 (한국항공대학교 대학원 정보통신공학과) ;
  • 조용범 (정보통신연구진흥원) ;
  • 조성준 (한국항공대학교 대학원 정보통신공학과)
  • Received : 2007.09.19
  • Published : 2007.12.31

Abstract

In Ubiquitous Sensor Network (USN), the sensor nodes are required to consume their energy evenly to prolong the lifetime of the entire sensor network because of the limited energy of the sensor node. AODV which is applied to USN as routing protocol selects route according to only the shortest distance of the minimum hop count but regardless of the remaining battery power for each node. Thus it comes to ill-balanced power consumption seriously. In this paper, a scheme that controls packet relay quantity of each sensor node adaptively to prevent traffic overhead at a certain node and to increase the entire network lifetime is proposed. As it is analyzed by simulations, the proposed scheme enhances USN lifetime by balancing each sensor node's packet relay quantity.

유비쿼터스 센서 네트워크 (USN)의 노드에서 노드의 에너지가 한정되어 있기 때문에 센서 네트워크의 수명을 연장하기 위해서는 각 노드의 에너지 소모를 가능한 균일하게 하여야 한다. USN에서 라우팅 프로토콜로서 많이 도입이 되어 지고 있는 AODV는 각 노드의 잔여 배터리 전력량을 고려하지 않고 경로를 채택하므로 각 노드의 불균형적인 전력 소모 현상이 심각하게 발생한다. 본 논문에서는 AODV를 수정하여 각 센서 노드의 패킷 중계량에 따라 적응적으로 그 중계량을 제어하여, 특정 노드에 트래픽이 몰리는 것을 방지하고 전체 네트워크의 수명을 높일 수 있는 기법을 제안한다. 시뮬레이션을 통해 제안한 알고리즘을 센서 네트워크에 적용했을 때, 각 센서 노드의 패킷 중계량이 비슷하게 유지됨으로써 USN의 동작 수명을 높일 수 있음을 검증하였다.

Keywords