earticle

영어

Abstract Recently, there have been much of researches on mobile ad-hoc mesh networks. AODV is one of the most popularly used routing protocols for ad-hoc networks. However, AODV causes severe performance degradation during path-setup and message exchanges as the network size increases. In this paper, we propose a hybrid-AODV (H-AODV) routing protocol by combining a hierarchy concept with AODV to improve path setup and recovery performances in mobile ad-hoc mesh networks. In H-AODV, clusters are constructed with mesh routers, and there is a cluster head in each cluster. By exchanging routing information between cluster heads, all mesh routers can understand the whole network topology. As a result, time for path-setup and path-recovery can be significantly reduced. Simulation results show that H-AODV reduces routing overhead and route discovery time compared to conventional AODV, and it also improves the throughput performances.

한국어

최근 이동 애드혹 메시 네트워크에 대한 연구가 활발히 진행되고 있다. AODV는 애드혹 네트워크를 위하여 많이 사용되는 라우팅 프로토콜들중의 하나이나, AODV는 그 특성상 네트워크의 규모가 커질 경우 경로설정과 통신 과 정에 심각한 성능저하를 발생시킨다. 본 논문에서는 이동 애드혹 메시 네트워크 환경에서 경로 설정과 복구 성능을 개선하기 위하여 AODV 라우팅 프로토콜에 계층적 구조를 결합시킨 Hierarchical-AODV (H-ADOV)를 제안한 다. H-AODV에서는 메시 라우터들로 클러스터를 구성하고 각 클러스터에는 헤더가 존재한다. 클러스터 헤드들 간 에 클러스터간 라우팅 정보를 교환하여 모든 메시 라우터들이 전체 네트워크에 대한 토폴로지를 이해하게 함으로 써, 경로를 설정하고 복구하는데 걸리는 시간을 현저하게 줄일 수 있다. 시뮬레이션 결과는 H-AODV가 기존의 AODV보다 라우팅 오버헤드와 Route Discovery시간을 현저하게 감소시키고, 소통율은 크게 향상시킴을 보여준다.