Effective Power Saving Algorithm under Dynamic Source Routing

동적 소스 라우팅에서의 효율적인 파워 세이빙 알고리즘

  • 정다운 (고려대학교 전자공학과 네트워크연구실) ;
  • 노원종 (고려대학교 전자공학과 네트워크연구) ;
  • 한규호 (고려대학교 전자공학과 네트워크연구) ;
  • 임경수 (고려대학교 전자공학과 네트워크연구) ;
  • 안순신 (고려대학교 전자공학과 네트워크연구실)
  • Published : 2004.04.01

Abstract

배터리 파워는 모바일 애드 혹 네트워크(Mobile Ad hoc Network)에서 중요한 리소스이다. 기존의 라우팅 알고리즘에서는 노드의 파워를 on-off 시키는 방법으로 파워를 관리해왔다. 본 논문에서는 DSR (dynamic source routing)에서 route discovery, route maintenance를 할 때 각 노드의 배터리 파워 레벨을 고려하여 파워 레벨이 낮은 노드들은 RREP packet을 보내지 않음으로써 소스에서 데스티네이션까지의 경로를 오래 유지시킬 수 있고, 또한 파워 레벨이 높은 하나의 노드에 트래픽이 집중되지 않도록 하기 위해 큐(queue)에 담겨있는 트랜스미션패킷과 리시브 패킷의 수까지 고려하여 경로를 설정한다. 이 알고리즘을 이용함으로써 각 노드의 파워를 효율적으로 관리함은 물론, 전체 네트워크의 load 균형을 맞춤으로 네트워크의 수명을 길게 할 수 있다.

Keywords