Abstract
Since the ad-hoc network allow nodes to communicate each other without infrastructure system and predefined configuration, it comes into the spotlight that is suitable to ubiquitous society. In ad-hoc network, route recovery mechanism is considered important. Normally route recovery is needed to solve the link failure problem because there is no route maintaining system like a router in ad-hoc networks. In this paper we propose BS-AODV(Bidirectional Searching-AODV) route recovery method. The proposed method is a local repair method that can be applied in all of the network area. Unlike a limited local repair method in AODV. the proposed method adopts the bidirectional searching method where the upstream/downstream nodes can send the route maintenance messages. Restricting the flooding of route request messages, the proposed scheme attempts to minimize the costs of local repair, the performance of the proposed scheme is evaluated through the simulations. In two scenarios which variate the node numbers and node speed, the comparison among the proposed scheme, AODV and AOMDV is shown in terms of the control traffic and data delivery ratio.
애드혹 네트워크는 기반 시설이나 사전 설정 작업 없이 간단하게 네트워크 구성할 수 있어 유비쿼터스 컴퓨팅 환경에 적합한 통신 환경으로 각광받고 있다. 애드혹 네트워크에서는 기존 네트워크와는 달리 라우터와 같은 데이터 전송 경로를 관리하는 시스템이 없어, 노드의 이동으로 발생하는 링크 손실 문제를 해결할 수 있는 경로 복구 메커니즘이 큰 비중을 차지하고 있다. 본 논문에서는 AODV 기반 양방향 경로 탐색을 이용한 경로 복구 기법을 제안한다. 기존 AODV의 제한된 지역 복구 범위와는 달리, 링크 손실 지점을 기준으로 상/하류부에서 양방향 경로 복구를 시도하여 네트워크 전역에서 수행될 수 있는 지역 복구 기법을 제시한다. 또한 경로 복구 과정에서 발생하는 경로 요청 메시지의 플러딩을 제한하여, 지역 복구에 드는 비용을 최소화하였다. 제안하는 기법의 성능 평가를 위해 시뮬레이션을 수행하였다. 전체 노드 수와 노드의 이동속도를 변경하는 두 가지 시나리오에서 제어 트래픽 오버헤드와 데이터 전송율을 측정하여 기존 AODV 및 다중 경로 탐색 프로토콜과의 성능 평가를 실시하였다.
