효율적인 무선 메쉬 백본 네트워크를 구성하기 위한 H-AODV(Hierarchical-AODV) 라우팅 프로토콜
H-AODV(Hierarchical-AODV) Routing Protocol for Efficient Wireless Mesh Backbone Network Configuration
1
조회
0
다운로드
8
인용
0
참고문헌
키워드
초록
최근 이동 애드혹 메시 네트워크에 대한 연구가 활발히 진행되고 있다. AODV는 애드혹 네트워크를 위하여 많이사용되는 라우팅 프로토콜들중의 하나이나, AODV는 그 특성상 네트워크의 규모가 커질 경우 경로설정과 통신 과정에 심각한 성능저하를 발생시킨다. 본 논문에서는 이동 애드혹 메시 네트워크 환경에서 경로 설정과 복구 성능을개선하기 위하여 AODV 라우팅 프로토콜에 계층적 구조를 결합시킨 Hierarchical-AODV (H-ADOV)를 제안한다. H-AODV에서는 메시 라우터들로 클러스터를 구성하고 각 클러스터에는 헤더가 존재한다. 클러스터 헤드들 간에 클러스터간 라우팅 정보를 교환하여 모든 메시 라우터들이 전체 네트워크에 대한 토폴로지를 이해하게 함으로써, 경로를 설정하고 복구하는데 걸리는 시간을 현저하게 줄일 수 있다. 시뮬레이션 결과는 H-AODV가 기존의AODV보다 라우팅 오버헤드와 Route Discovery시간을 현저하게 감소시키고, 소통율은 크게 향상시킴을 보여준다.
Abstract
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.
참고문헌 (20)
- M. Mosko, "Multipath Routing in Wireless Mesh Networks", IEEE Workshop on Wireless Mesh Networks (2005)
- I. F. Akyidiz, "A Survey on Wireless Mesh Networks", IEEE Commun, 43(9), pp.23~30 (2005)
- I. F. Akyildiz, "Wireless mesh networks: a survey", Computer Networks Journal, 47, pp.445~487 (2005)
- Elizabeth M. Royer, "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks", IEEE personal Communications, 6(2), pp.46~55 (1999)
- Charles. E. Perkins, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers", Computer Communications Review, 234~244 (1994)
- M. S. Corson, "An Internet MANET Encapsulation Protocol (IMEP) Specification", IETF Internet Draft, ~ (1997)
- M. Jiang, "Cluster Based Routing Protocol (CBRP) Functional Specification", IETF Internet Draft, ~ (1998)
- P. Jacquet, "Optimized Link State Routing Protocol", IETF Internet Draft, ~ (1998)
- A. Bommaiah, "AMRoute: Ad-Hoc Multicast Routing Protocol", IETF internet Draft, ~ (1998)
- Zygumunt J. Hass, "The Zone Routing Protocol (ZRP) for Ad-Hoc Networks", IETF Internet Draft, ~ (1998)
- Charles. E. Perikins, "Ad-Hoc On Demand Distance Vector (AODV) Routing", IETF Internet Draft, ~ (1998)
- Taek Jin Kwon, "Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc", sensor networks, 2003, pp.91(8), 1210~1220
- K. Ramachandran, "On the design and implementation of infrastructure mesh networks", Proc. of the IEEE Workshop on WiMesh, IEEE Press (2005)
- Costa-Requena, J, "AODV-OLSR scalable ad hoc routing proposal", Wireless Pervasive Computing, 2006 1st International Symposium (2006)
- Wei Xie, "Impact of mesh backbone scheme on capacity of hybrid Wireless Mesh Networks", Wireless, Mobile and Multimedia Networks, 2006 IET International Conference, pp.1~4 (2006)
- Ashraf, "Evaluating Routing Protocols for the Wireless Mesh Backbone", Wireless and Mobile Computing, Networking and Communications, 2007. WiMOB 2007. Third IEEE International Conference, pp.40~40 (2007)
- JaeSheung Shin, "Multi-Hop Wireless Relay Networks of Mesh Clients", Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE March 31, pp.2717~2722 (2008)
- Yingqing Xu, "Design and Implementation of Wireless Mesh Network Testbed Based on Layer 2 Routing", Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference, pp.1~4 (2008)
- Ye Yan, "Performance Analysis of IEEE802.11 Wireless Mesh Networks", Communications, 2008. ICC '08. IEEE International Conference, pp.2547~2551 (2008)
- Sangsu Jung, "Distributed potential field based routing and autonomous load balancing for wireless mesh networks", Communications Letters, IEEE, 13(6), pp.429~431 (2009)