skip to main content
10.1145/1164783.1164791acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

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

Published: 02 October 2006 Publication History

Abstract

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.

References

[1]
I. F. Akyildiz and X. Wang. A Survey on Wireless Mesh Networks. IEEE Communications Magazine, 43(9):S23--S30, 2005.
[2]
R. Chandra and P. Bahl. MultiNet: Connecting to Multiple IEEE 802.11 Networks using a Single Wireless Card. In Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), volume 2, pages 882--893. IEEE Press, 2004.
[3]
R. Draves, J. Padhye, and B. Zill. Comparison of Routing Metrics for Static Multi-Hop Wireless Networks. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), pages 133--144. ACM Press, 2004.
[4]
R. Draves, J. Padhye, and B. Zill. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pages 114--128. ACM Press, 2004.
[5]
IEEE. Standard for Local and Metropolitan Area Networks: Media Access Control (MAC) Bridges IEEE P802.1D/D41. 2003.
[6]
D. B. Johnson, D. A. Maltz, and Y. Hu. The Dynamic Source Routing Protocol for Mobile Ad hoc Networks (DSR). IETF MANET, Internet Draft, 2003.
[7]
P. Kyasanur and N. Vaidya. Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, volume 4, pages 2051--2056. IEEE Press, 2005.
[8]
P. Kyasanur and N. H. Vaidya. Routing and Link-layer Protocols for Multi-Channel Multi-Interface Ad Hoc Wireless Networks. SIGMOBILE Mobile Computing and Communications Review, 10(1):31--43, 2006.
[9]
S. J. Lee and M. Gerla. AODV-BR: Backup Routing in Ad hoc Networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), pages 1311--1316. IEEE Press, 2000.
[10]
M. K. Marina and S. R. Das. On-Demand Multi Path Distance Vector Routing in Ad hoc Networks. In Proceedings of the Ninth International Conference on Network Protocols (ICNP), pages 14--23. IEEE Press, 2001.
[11]
NS. The Network Simulator. http://www.isi.edu/nsnam/ns/, 1989.
[12]
C. Perkins, E. M. Royer, and S. Das. Ad hoc On-Demand Distance Vector (AODV) Routing. IETF RFC 3561, 2003.
[13]
C. E. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proceedings of the SIGCOMM Conference on Communications, Architectures, Protocols and Applications, pages 234--244. ACM Press, 1994.
[14]
A. A. Pirzada and C. McDonald. Establishing Trust in Pure Ad-hoc Networks. In Proceedings of the 27th Australasian Computer Science Conference (ACSC), volume 26, pages 47--54. Australian Computer Society, 2004.
[15]
A. A. Pirzada, C. McDonald, and A. Datta. Performance Comparison of Trust-Based Reactive Routing Protocols. IEEE Transactions on Mobile Computing, 5(6):695--710, 2006.
[16]
K. Ramachandran, M. Buddhikot, G. Chandranmenon, S. Miller, E. Belding-Royer, and K. Almeroth. On the Design and Implementation of Infrastructure Mesh Networks. In Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh). IEEE Press, 2005.
[17]
B. Raman and C. Chebrolu. Design and Evaluation of a new MAC Protocol for Long-Distance 802.11 Mesh Networks. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom), pages 156--169. ACM Press, 2005.
[18]
A. Raniwala and T. C. Chiueh. Architecture and Algorithms for an IEEE 802.11-based Multi-Channel Wireless Mesh Network. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), volume 3, pages 2223--2234. IEEE Press, 2005.
[19]
J. So and N. H. Vaidya. A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver. Technical report, Dept. of Computer Science and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 2004.
[20]
Y. Yang, J. Wang, and R. Kravets. Designing Routing Metrics for Mesh Networks. In Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh). IEEE Press, 2005.

Cited By

View all
  • (2022)Overview of Resource Management for Wireless Ad Hoc NetworkSmart and Sustainable Approaches for Optimizing Performance of Wireless Networks10.1002/9781119682554.ch5(91-123)Online publication date: 4-Feb-2022
  • (2017)Routing protocols in wireless mesh networksInternational Journal of Information and Communication Technology10.1504/IJICT.2017.08745411:4(445-495)Online publication date: 1-Jan-2017
  • (2017)Analyzing, quantifying, and detecting the blackhole attack in infrastructure-less networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.12.006113:C(94-110)Online publication date: 11-Feb-2017
  • Show More Cited By

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MobiWac '06: Proceedings of the 4th ACM international workshop on Mobility management and wireless access
    October 2006
    206 pages
    ISBN:159593488X
    DOI:10.1145/1164783
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 02 October 2006

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. mesh
    2. multi-radio
    3. network
    4. routing
    5. wireless

    Qualifiers

    • Article

    Conference

    MSWiM06
    Sponsor:

    Acceptance Rates

    MobiWac '06 Paper Acceptance Rate 18 of 60 submissions, 30%;
    Overall Acceptance Rate 83 of 272 submissions, 31%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)Overview of Resource Management for Wireless Ad Hoc NetworkSmart and Sustainable Approaches for Optimizing Performance of Wireless Networks10.1002/9781119682554.ch5(91-123)Online publication date: 4-Feb-2022
    • (2017)Routing protocols in wireless mesh networksInternational Journal of Information and Communication Technology10.1504/IJICT.2017.08745411:4(445-495)Online publication date: 1-Jan-2017
    • (2017)Analyzing, quantifying, and detecting the blackhole attack in infrastructure-less networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.12.006113:C(94-110)Online publication date: 11-Feb-2017
    • (2015)The Directional Hierarchical AODV (DH-AODV) routing protocol for wireless mesh networks2015 International Conference on Computing, Control, Networking, Electronics and Embedded Systems Engineering (ICCNEEE)10.1109/ICCNEEE.2015.7381367(224-229)Online publication date: Sep-2015
    • (2015)Improving Channel Assignment in Multi-radio Wireless Mesh Networks with Learning AutomataWireless Personal Communications: An International Journal10.1007/s11277-014-2194-082:1(61-80)Online publication date: 1-May-2015
    • (2015)A hybrid approach for cost-effective media streaming based on prediction of demand in community networksTelecommunications Systems10.1007/s11235-014-9939-759:3(329-343)Online publication date: 1-Jul-2015
    • (2015)Replication schemes for peer-to-peer content in wireless mesh networks with infrastructure supportWireless Communications & Mobile Computing10.1002/wcm.237615:4(699-715)Online publication date: 1-Mar-2015
    • (2014)Performance analysis of AODV with multi-radio in hybrid wireless mesh network2014 Eleventh International Conference on Wireless and Optical Communications Networks (WOCN)10.1109/WOCN.2014.6923087(1-5)Online publication date: Sep-2014
    • (2014)A specification-based intrusion detection engine for infrastructure-less networksComputer Communications10.1016/j.comcom.2014.08.00254:C(67-83)Online publication date: 1-Dec-2014
    • (2014)LLLA: New Efficient Channel Assignment Method in Wireless Mesh NetworksInnovations in Bio-inspired Computing and Applications10.1007/978-3-319-01781-5_14(143-152)Online publication date: 2014
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media