AOMDV(Ad hoc On-demand Multipath Distance Vector)에서의 전력을 고려한 경로 선택 기법 : Power-aware Path Selection Scheme for AOMDV(Ad hoc On-demand Distance Vector)
- 발행기관 서강대학교 대학원
- 지도교수 김성천
- 발행년도 2006
- 학위수여년월 200608
- 학위명 석사
- 학과 및 전공 컴퓨터학
- 식별자(기타) 000000103275
- 본문언어 한국어
초록/요약
모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 달리 고정된 기지국이 존재하지 않고 모바일 노드들만으로 구성된 네트워크이다. 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 만일 이 배터리를 모두 소모하게 된다면 중간 노드들이 다운이 되고, 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 따라서 모바일 애드혹 네트워크에서 전력의 고려는 매우 중요하다고 할 수 있다. 기존의 단일 경로 요구 기반 라우팅 프로토콜(on-demand single path protocol)의 단점을 개선하기 위해 제안된 요구 기반 다중 경로 라우팅 프로토콜(on-demand multipath protocol)은 검색했던 모든 경로가 끊어졌을 경우에만 경로를 탐색하기 때문에, 단일 경로 라우팅 프로토콜과 비교해 경로 탐색으로 인한 오버헤드를 크게 줄일 수 있다. 그중 AOMDV(Ad hoc On-demand Multipath Distance Vector)는 AODV 기반의 다중 경로 라우팅 프로토콜로, AODV 보다 경로 탐색 횟수가 40% 가까이 감소되었다. 하지만 AOMDV에서는 모바일 애드혹 네트워크에서의 큰 이슈 중에 하나인 전력을 전혀 고려하지 않아 전력 고갈에 의한 경로 탐색 횟수는 전혀 감소되지 않았다. 본 논문에서는 위에 제시한 문제점을 해결하기 위해 경로 탐색 시에 응답하는 패킷에 자신의 전력량을 합산하고 전력을 고려해 경로를 선택하는 기법과 자신의 전력이 위험할 때 에러 패킷을 발생하는 기법을 제안하였다. NS-2 시뮬레이터를 이용하여 실험을 한 결과, 제안한 기법이 AOMDV에 비해 경로 탐색 횟수가 최대 36.57% 까지 감소되었음을 알 수 있었다.
more초록/요약
Unlike a cellular network, a mobile ad hoc network (MANET) is constructed only by mobile nodes without access point. Mobile nodes in MANET operate with scarce resources and restricted battery. If battery of intermediate node is exhausted, overall network might be diverged. Therefore, power-aware is really important. An on-demand multipath routing protocol which is proposed to compensate for shortcoming of on-demand single path routing protocol can reduce route discovery overhead because route discovery starts only when all routes are disconnected. AOMDV(Ad hoc On-demand Multipath Distance Vector) which is on-demand multipath routing protocol based on AODV, reduces 40% of route discovery frequency. However, AOMDV have none of power-aware. So AOMDV have problem that route discovery for power exhaustion is not reduced at all. This paper proposes new power-aware path selection algorithm for AOMDV and scheme that broadcast PERR packets when mobile node''s battery can be gone. Performance comparison of proposed algorithm with AOMDV using ns-2 simulator shows that route discovery of proposed algorithm is reduced maximally 36.57% than AOMDV''s.
more