skip to main content
10.5555/1378279.1378292dlproceedingsArticle/Chapter ViewAbstractPublication Pagesaus-cscConference Proceedingsconference-collections
research-article
Free access

HOVER: hybrid on-demand distance vector routing for wireless mesh networks

Published: 01 January 2008 Publication History

Abstract

Hybrid Wireless Mesh Networks are a combination of mobile ad hoc networks and infrastructure wireless mesh networks, consisting of two types of nodes: mobile Mesh Clients and static Mesh Routers. Mesh Routers, which are typically equipped with multiple radios, provide a wireless multi-hop backhaul. The resource constrained Mesh Clients also participate in the routing and forwarding of packets to extend the reach of the network. Current ad-hoc routing protocols have been designed for relatively homogeneous networks and do not perform well in Hybrid Wireless Mesh Networks. In this paper, we present HOVER (Hybrid On-demand Distance Vector Routing), a modified version of the AODV routing protocol, that achieves significant performance improvements in terms of packet delivery and latency in Hybrid Wireless Mesh Networks. Our modifications include a link quality estimation technique based on HELLO packets, a new routing metric that differentiates between node types, and a channel selection scheme that minimises interference in multi-radio mesh networks. We present an evaluation of our improvements via extensive simulations. We further show the practicality of the protocol through prototype implementation and provide measurement results obtained from our test-bed.

References

[1]
Akyildiz, I. F. & Wang, X. (2005), 'A Survey on Wireless Mesh Networks', IEEE Communications Magazine 43(9), S23--S30.
[2]
Anderson, J. K. & Youell, N. (2002), 'A Closer Look at WLAN Throughput and Performance', Bechtel Telecommunications Technical Journal 1(1), 86--94.
[3]
Chakeres, I. & Belding-Royer, E. (2002), The utility of hello messages for determining link connectivity, in 'Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications', Vol. 2, pp. 504--508.
[4]
Chandra, R. & Bahl, P. (2004), MultiNet: Connecting to Multiple IEEE 802.11 Networks using a Single Wireless Card, in 'Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)', Vol. 2, IEEE Press, pp. 882--893.
[5]
Couto, D. S. J., Aguayo, D., Bicket, J. & Morris, R. (2005), 'A high-throughput path metric for multi-hop wireless routing', Wireless Networks 11(4), 419--434.
[6]
Draves, R., Padhye, J. & Zill, B. (2004), Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks, in 'Proceedings of the 10th Annual International Conference on Mobile Computing and Networking', ACM Press, pp. 114--128.
[7]
Gupta, P. & Kumar, P. R. (2000), 'The Capacity of Wireless Networks', IEEE Transactions on Information Theory 46(2), 388--404.
[8]
Johnson, D. B., Maltz, D. A. & Hu, Y. (2003), 'The Dynamic Source Routing Protocol for Mobile Ad hoc Networks (DSR)', IETF MANET, Internet Draft.
[9]
Ko, B. J., Padhye, J., Misra, V. & Rubenstein, D. (2005), Distributed Channel Assignment in Multi-radio 802.11 Mesh Networks', Technical report, Columbia University.
[10]
Kyasanur, P. & Vaidya, N. H. (2006), 'Routing and Link-layer Protocols for Multi-Channel Multi-Interface Ad Hoc Wireless Networks', SIGMOBILE Mobile Computing and Communications Review 10(1), 31--43.
[11]
NS (1989), 'The Network Simulator', http://www.isi.edu/nsnam/ns/.
[12]
Perkins, C. E. & Bhagwat, P. (1994), Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, in 'Proceedings of the SIGCOMM Conference on Communications, Architectures, Protocols and Applications', ACM Press, pp. 234--244.
[13]
Perkins, C. & Royer, E. M. (1999), Ad hoc On-Demand Distance Vector Routing, in 'Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications', pp. 90--100.
[14]
Perkins, C., Royer, E. M. & Das, S. (2003), 'Ad hoc On-Demand Distance Vector (AODV) Routing', IETF RFC 3561.
[15]
Pirzada, A. A. & McDonald, C. (2004), Establishing Trust in Pure Ad-hoc Networks, in 'Proceedings of the 27th Australasian Computer Science Conference (ACSC)', Vol. 26, Australian Computer Society, pp. 47--54.
[16]
Pirzada, A. A., McDonald, C. & Datta, A. (2006), 'Performance Comparison of Trust-Based Reactive Routing Protocols', IEEE Transactions on Mobile Computing 5(6), 695--710.
[17]
Pirzada, A. A., Portmann, M. & Indulska, J. (2006), Evaluation of MultiRadio Extensions to AODV for Wireless Mesh Networks, in 'Proceedings of the 4th ACM International Workshop on Mobility Management and Wireless Access (MobiWac)', pp. 45--51.
[18]
Pirzada, A. A., Portmann, M. & Indulska, J. (2007), Hybrid Mesh Ad-hoc On-demand Distance Vector Routing Protocol, in 'Proceedings of the Thirtieth Australasian Computer Science Conference (ACSC'07)', Vol. 29, pp. 49--58.
[19]
Ramachandran, K., Buddhikot, M., Chandranmenon, G., Miller, S., Belding-Royer, E. & Almeroth, K. (2005), On the Design and Implementation of Infrastructure Mesh Networks, in 'Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh)', IEEE Press, pp. 4--15.
[20]
Raman, B. & Chebrolu, C. (2005), 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)', ACM Press, pp. 156--169.
[21]
Raniwala, A. & Chiueh, T. C. (2005), 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)', Vol. 3, IEEE Press, pp. 2223--2234.
[22]
Yang, Y., Wang, J. & Kravets, R. (2005), Designing Routing Metrics for Mesh Networks, in 'Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh)', IEEE Press.

Cited By

View all

Index Terms

  1. HOVER: hybrid on-demand distance vector routing for wireless mesh networks
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Information & Contributors

            Information

            Published In

            cover image DL Hosted proceedings
            ACSC '08: Proceedings of the thirty-first Australasian conference on Computer science - Volume 74
            January 2008
            184 pages
            ISBN:9781920682552

            Sponsors

            • Australian Comp Soc: Australian Computer Society
            • University of Auckland, New Zealand
            • CORE - Computing Research and Education
            • University of Wollongong, Australia
            • Macquarie University-Sydney

            Publisher

            Australian Computer Society, Inc.

            Australia

            Publication History

            Published: 01 January 2008

            Author Tags

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

            Qualifiers

            • Research-article

            Conference

            ACSC '08
            Sponsor:
            • Australian Comp Soc
            ACSC '08: Computer science
            January 1, 2008
            Wollongong, Australia

            Acceptance Rates

            ACSC '08 Paper Acceptance Rate 16 of 47 submissions, 34%;
            Overall Acceptance Rate 136 of 379 submissions, 36%

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • Downloads (Last 12 months)46
            • Downloads (Last 6 weeks)14
            Reflects downloads up to 15 Feb 2025

            Other Metrics

            Citations

            Cited By

            View all
            • (2017)Weight Trusted Routing Mechanism for Hierarchical Mesh EnvironmentsInternational Journal of Distributed Systems and Technologies10.5555/3147359.31473618:3(25-42)Online publication date: 1-Jul-2017
            • (2015)Enhancing robustness of vehicular networks using virtual frameworksTelecommunications Systems10.1007/s11235-014-9880-958:4(329-348)Online publication date: 1-Apr-2015
            • (2012)Secure route selection in wireless mesh networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.07.00556:2(491-503)Online publication date: 1-Feb-2012
            • (2010)Routing primitives for wireless mesh networksProceedings of the 29th conference on Information communications10.5555/1833515.1833873(2793-2801)Online publication date: 14-Mar-2010

            View Options

            View options

            PDF

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            Login options

            Figures

            Tables

            Media

            Share

            Share

            Share this Publication link

            Share on social media