Evaluation of multi-radio extensions to AODV for wireless mesh networks

Due to their self-configuring and self-healing capabilities, as well as their low equipment and deployment cost, Wireless Mesh Networks (WMNs) based on commodity hardware present a promising technology for a wide range of applications. Currently, one of key challenges that WMN technology faces is the limited capacity and scalability due to high levels of interference, which is typical for multi-hop wireless networks. A simple and relatively low-cost approach to address this problem that has recently been proposed is the use of multiple wireless network interfaces (radios) per node. Operating the radios on each node on different, non-overlapping channels allows making more efficient use of the radio spectrum and thereby reducing interference and contention. In this paper, we evaluate the performance of the Ad-hoc On-demand Distance Vector (AODV) routing protocol in a Multi-Radio Wireless Mesh Network. Our simulation results show that under high traffic load conditions, Multi-Radio AODV (AODV-MR) is able to efficiently utilize the increased spectrum, and proves to be far superior to single radio AODV. We therefore believe that AODV-MR is a promising candidate for multi-radio WMNs.

[1]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[2]  Chris McDonald,et al.  Establishing Trust In Pure Ad-hoc Networks , 2004, ACSC.

[3]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[4]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[5]  William Stallings,et al.  Local and Metropolitan Area Networks , 1993 .

[6]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.

[8]  Jungmin So A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver , 2004 .

[9]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[10]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM '04.

[11]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[12]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[13]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[14]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[15]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[16]  Amitava Datta,et al.  Performance comparison of trust-based reactive routing protocols , 2006, IEEE Transactions on Mobile Computing.

[17]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[18]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[19]  Elizabeth M. Belding-Royer,et al.  On the Design and Implementation of Infrastructure Mesh Networks , 2005 .