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

국문 초록 (Abstract)

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

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 백그라운드
• 2.1 무선 메시 네트워크
• 2.2 기존의 라우팅 프로토콜
• 3. Hierarchical-AODV (H-AODV)
• 3.1 계층적 무선 메시 백본 네트워크
• 3.2 H-AODV (Hierarchical-AODV)
• 4. 시뮬레이션 및 결과분석
• 4.1. 초기 토폴로지 구성 시간
• 4.2. 경로 탐색 시간 및 탐색 횟수
• 4.3. 생존성
• 5. 결론
• 참고문헌

참고문헌 (Reference)

• 1 I. F. Akyildiz, "Wireless mesh networks: a survey" 47 : 445-487, 2005
• 2 Zygumunt J. Hass, "The Zone Routing Protocol (ZRP) for Ad-Hoc Networks"
• 3 Ye Yan, "Performance Analysis of IEEE802.11 Wireless Mesh Networks" 2547-2551, 2008
• 4 P. Jacquet, "Optimized Link State Routing Protocol"
• 5 K. Ramachandran, "On the design and implementation of infrastructure mesh networks" 2005
• 6 M. Mosko, "Multipath Routing in Wireless Mesh Networks" 2005
• 7 JaeSheung Shin, "Multi-Hop Wireless Relay Networks of Mesh Clients" 2717-2722, 2008
• 8 Wei Xie, "Impact of mesh backbone scheme on capacity of hybrid Wireless Mesh Networks" 1-4, 2006
• 9 Charles. E. Perkins, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers"
• 10 Ashraf, "Evaluating Routing Protocols for the Wireless Mesh Backbone" 40-40, 2007
• 11 Taek Jin Kwon, "Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc/sensor networks" 91 (91): 1210-1220, 2003
• 12 Sangsu Jung, "Distributed potential field based routing and autonomous load balancing for wireless mesh networks" 13 (13): 429-431, 2009
• 13 Yingqing Xu, "Design and Implementation of Wireless Mesh Network Testbed Based on Layer 2 Routing" 1-4, 2008
• 14 M. Jiang, "Cluster Based Routing Protocol (CBRP) Functional Specification"
• 15 M. S. Corson, "An Internet MANET Encapsulation Protocol (IMEP) Specification"
• 16 Charles. E. Perikins, "Ad-Hoc On Demand Distance Vector (AODV) Routing"
• 17 Costa-Requena, J, "AODV-OLSR scalable ad hoc routing proposal" 2006
• 18 A. Bommaiah, "AMRoute: Ad-Hoc Multicast Routing Protocol"
• 19 I. F. Akyidiz, "A Survey on Wireless Mesh Networks" 43 (43): 23-30, 2005
• 20 Elizabeth M. Royer, "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks" 6 (6): 46-55, 1999