효율적인 무선 메쉬 백본 네트워크를 구성하기 위한 H-AODV(Hierarchical-AODV) 라우팅 프로토콜 (H-AODV(Hierarchical-AODV) Routing Protocol for Efficient Wireless Mesh Backbone Network Configuration)

서지정보

· 발행기관 : 한국차세대컴퓨팅학회
· 수록지 정보 : 한국차세대컴퓨팅학회 논문지 / 6권 / 1호 / 4 ~ 13페이지
· 저자명 : 구혜림, 김광수, 노병희, 김유선

초록

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

영어초록

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.

참고자료

· 없음