초록 close

모바일 Ad hoc 네트워크에서 AODV와 DSR을 포함한 대표적인 표준 라우팅 프로토콜들은 대부분 단일 최단 경로를 구축하고 사용한다. 이러한 단일 경로 라우팅은 경로가 단절 되었을 때 경로를 처음부터 다시 재구축해야 하는 번거로움과 이에 따른 부하 발생이 불가피하다. 이런 문제점들을 해결하기 위한 방법으로 빠른 대체 경로 이용이 가능한 다중 경로 라우팅 프로토콜에 관한 연구들이 활발하게 진행되고 있다. 본 논문에서는 AODV 기반의 지역 경로 탐색에 의한 노드 비중첩 다중 경로 검색 기법을 제안한다. 이는 송신지로부터 수신지로의 완전 분리된 노드 비중첩 다중 경로들을 최대한 많이 찾아 구축함으로써 경로의 강건함을 확보하고 보다 안정적인 라우팅을 제공한다.


In mobile ad hoc networks the most popular ondemand routing protocols are the Dynamic Source Routing (DSR) protocol and the Ad hoc Ondemand Distance Vector (AODV) routing protocol. These and other representative standard routing protocols are designed to find and maintain only a single path. Whenever there is a link break on the active route, source node has to invoke a route discovery process from the beginning and it causes a lot of overhead. Multipath routing protocols, which can alleviate these problems by establishing multiple alternative paths between a source and a destination, are widely studied. In this paper we propose a nodedisjoint multipath discovery technique based on AODV local route discovery. This technique can find and build completely separated nodedisjoint multipaths from a source to a destination as many as possible. It will make routing more robust and stable.