AODV(Ad Hoc On Demand Distance Vector Routing)에서 전송 전력을 고려한 라우팅 경로 설정 : Transmit Power-aware Routing Path Selection in AODV (Ad Hoc On Demand Distance Vector Routing)
- 발행기관 서강대학교 대학원
- 지도교수 김성
- 발행년도 2007
- 학위수여년월 200702
- 학위명 석사
- 학과 및 전공 컴퓨터학
- 식별자(기타) 000000103734
- 본문언어 한국어
초록/요약
모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 달리 고정된 기지국이 존재하지 않고 모바일 노드들만으로 구성된 네트워크이다. 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 만일 이 배터리를 모두 소모하게 된다면 중간 노드들이 다운이 되고, 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 기존의 전송 전력을 고려하여 경로를 설정하는 기법인 CLUSTERPOW는 노드 간에 연결되는 전송 전력을 최소화함으로써 데이터 전송 시 소비되는 전력을 줄이고자 하였다. 그러나 이 기법은 proactive 방식의 라우팅 프로토콜에는 적합하나 reactive 방식의 라우팅 프로토콜에는 적합하지 않다. 따라서 본 논문에서는 reactive 방식의 특성에 맞는 전송 전력 설정 기법인 FSRS(Fast Search Reverse Setting) 기법을 제안하였다. FSRS 기법은 reactive 방식에서 사용하는 컨트롤 패킷 플라딩을 사용한 경로 설정에서의 오버헤드를 줄이고자 클러스터 간 플라딩을 통해 목적지 노드를 빠르게 찾고 한정된 클러스터 간 경로를 통해 전송 전력을 고려한 세부적인 경로를 설정한다. FSRS 기법은 기존의 CLUSTERPOW 기법과 마찬가지로 효율적인 전송 전력으로 경로를 설정하였으며 또한 네트워크 생존 시간을 CLUSTERPOW보다 평균 43% 연장시켰다.
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. CLUSTERPOW, which is the technique to set a route considering previous transmitted electricity power, is for reducing wasted electricity during the data transmission as minimizing transmitted electricity connected between nodes. This technique is suitable for the proactive routing protocol but it is not suitable for the reactive routing protocol. This theorem proposes FSRS(Fast Search Reverse Setting) technique which is a suitable technique for the property of reactive way. FSRS finds the destination node fast through flooding between cluster to reduce overhead of setting a pass using control packet flooding of the reactive technique, then sets a detail pass considering transmitted electricity power through the passes among limited clusters. FSRS can set routes with effective usage of transmitted electricity power like the CLUSTERPOW, and also extended the network life time 43% at average.
more