Article

Routing in multi-radio, multi-hop wireless mesh networks

Authors:

Richard Draves,

Jitendra Padhye,

Brian ZillAuthors Info & Claims

MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking

Pages 114 - 128

https://doi.org/10.1145/1023720.1023732

Published: 26 September 2004 Publication History

Abstract

We present a new metric for routing in multi-radio, multi-hop wireless networks. We focus on wireless networks with stationary nodes, such as community wireless networks.The goal of the metric is to choose a high-throughput path between a source and a destination. Our metric assigns weights to individual links based on the Expected Transmission Time (ETT) of a packet over the link. The ETT is a function of the loss rate and the bandwidth of the link. The individual link weights are combined into a path metric called Weighted Cumulative ETT (WCETT) that explicitly accounts for the interference among links that use the same channel. The WCETT metric is incorporated into a routing protocol that we call Multi-Radio Link-Quality Source Routing.We studied the performance of our metric by implementing it in a wireless testbed consisting of 23 nodes, each equipped with two 802.11 wireless cards. We find that in a multi-radio environment, our metric significantly outperforms previously-proposed routing metrics by making judicious use of the second radio.

References

[1]

H. Adiseshu, G. Parulkar, and G. Varghese. A reliable and scalable striping protocol. In SIGCOMM, 1996.

Digital Library

[2]

A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. A multi-radio unification protocol for IEEE 802.11 wireless networks. In BroadNets.

Digital Library

[3]

M. Allman, H. Kruse, and S. Ostermann. An application-level solution to TCP's satellite inefficiencies. In WOSBIS, 1996.

[4]

B. Awerbuch, D. Holmer, and H. Rubens. High throughput route selection in mult-rate ad hoc wireless networks. Technical report, Johns Hopkins University, 2003.

[5]

P. Bahl, A. Adya, J. Padhye, and A. Wolman. Reconsidering Wireless Systems with Multiple Radios. ACM CCR, Jul 2004.

Digital Library

[6]

Bay area wireless users group. http://www.bawug.org/.

[7]

S. Bhandarkar, N. Sadry, A. L. N. Reddy, and N. Vaidya. TCP-DCR: A novel protocol for tolerating wireless channel errors. IEEE Trans on Mobile Comp, Feb 2004.

Digital Library

[8]

G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordinated function. IEEE JSAC, 18(3):535--547, March 2000.

Digital Library

[9]

J. Broch, D. A. Maltz, and D. B. Johnson. Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks. In Workshop on Mobile Computing at I-SPAN, 1999.

Digital Library

[10]

F. Cali, M. Conti, and E. Gregori. IEEE 802.11 wireless LAN capacity analysis and protocol enhancement. In INFOCOM, 1998.

[11]

R. Chandra, V. Bahl, and P. Bahl. MultiNet: Connecting to multiple IEEE 802.11 networks using a single wireless card. In INFOCOM, 2004.

[12]

C. Y. Chang, P. C. Huang, C. T. Chang, and Y.-S. Chen. Dynamic channel assignment and reassignment for exploiting channel reuse opportunities in ad hoc wireless networks. IEICE Trans on Comm, Apr 2003.

[13]

K.-W. Chin, J. Judge, A. Williams, and R. Kermode. Implementation experience with MANET routing protocols. ACM CCR, Nov 2002.

Digital Library

[14]

R. R. Choudhury and N. Vaidya. Impact of directional antennas on ad hoc routing. In PWC, 2003.

[15]

D. De Couto, D. Aguayo, J. Bicket, and R. Morris. High-throughput path metric for multi-hop wireless routing. In MOBICOM, 2003.

Digital Library

[16]

R. Draves, J. Padhye, and B. Zill. The architecture of the Link Quality Source Routing Protocol. Technical Report MSR-TR-2004-57, Microsoft Research, 2004.

[17]

R. P. Draves, J. Padhye, and B. D. Zill. Comparison of routing metrics for static multi-hop wireless networks. In SIGCOMM, 2004.

Digital Library

[18]

R. Dube, C. Rais, K.-E. Wang, and S. Tripathi. Signal stability based adaptive routing (SSA) for ad-hoc mobile networks. IEEE Personal Comm, Feb 1997.

[19]

Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla. The Impact of Multihop Wireless Channel on TCP Throughput and Loss. In INFOCOM, 2003.

[20]

T. Goff, N. Abu-Aahazaleh, D. Phatak, and R. Kahvecioglu. Preemptive routing in ad hoc networks. In MOBICOM, 2001.

Digital Library

[21]

P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Trans on Info Theory, Mar 2000.

Digital Library

[22]

G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multi-hop wireless networks. Mobile Computing and Networking, 2001.

Digital Library

[23]

H.-Y. Hsieh and R. Sivakumar. A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts. In MOBICOM, 2002.

Digital Library

[24]

Y.-C. Hu and D. B. Johnson. Design and demonstration of live audio and video over multi-hop wireless networks. In MILCOM, 2002.

[25]

K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu. The impact of interference on multi-hop wireless network performance. In MOBICOM, 2003.

Digital Library

[26]

D. B. Johnson and D. A. Maltz. Dynamic source routing in ad-hoc wireless networks. In Mobile Computing. Kluwer Academic Publishers, 1996.

[27]

R. Karrer, A. Sabharwal, and E. Knightly. Enabling Large-scale Wireless Broadband: The Case for TAPs. In HotNets, 2003.

[28]

S. Keshav. A Control-theoretic approach to flow control. In SIGCOMM, 1991.

Digital Library

[29]

J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. In MOBICOM, 2001.

Digital Library

[30]

H. Luo, R. Ramjee, P. Sinha, L. Li, and S. Lu. UCAN: A unified cellular and ad hoc network architecture. In MOBICOM, 2003.

Digital Library

[31]

Mesh Networks Inc. Mesh networks technology overview. http://www.meshnetworks.com.

[32]

A. Nasipuri and S. R. Das. A multichannel CSMA MAC protocol for mobile multihop networks. In WCNC, 1999.

[33]

C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In WMCSA, Feb 1999.

Digital Library

[34]

Radiant Networks. http://www.radiantnetworks.com/.

[35]

MIT roofnet. http://www.pdos.lcs.mit.edu/roofnet/.

[36]

B. Sagdehi, V. Kanodia, A. Sabharwal, and E. Knightly. Opportunistic media access for multirate ad hoc networks. In MOBICOM, 2002.

[37]

Seattle wireless. http://www.seattlewireless.net/.

[38]

A. Snoeren. Adaptive inverse multiplexing for wide-area wireless networks. In GLOBECOM, 1999.

[39]

M. Stemm and R. H. Katz. Vertical handoffs in wireless overlay networks. ACM MONET, Summer 1998.

Digital Library

[40]

J. Strauss, D. Katabi, and F. Kaashoek. A measurement study of available bandwidth estimation tools. In IMC, 2003.

Digital Library

[41]

Z. Tang and J. J. Garcia-Luna-Aceves. Hop-reservation multiple access (HRMA) for ad-hoc networks. In INFOCOM, 1999.

[42]

A. Tzamaloukas and J. J. Garcia-Luna-Aceves. A receiver-initiated collision-avoidance protocol for multi-channel networks. In INFOCOM, 2001.

[43]

A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys, 2003.

Digital Library

[44]

S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu. A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In I-SPAN, 2000.

Digital Library

[45]

S. Xu and T. Saadwi. Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks. IEEE Comm, Jun 2001.

Digital Library

Cited By

Silva ATavares DBachega S(2024)PROVA DE CONCEITO SOBRE A APLICAÇÃO DE OLSR EM SMARTPHONES ANDROIDREVISTA FOCO10.54751/revistafoco.v17n3-14817:3(e4749)Online publication date: 28-Mar-2024
https://doi.org/10.54751/revistafoco.v17n3-148
Korikawa TTakasaki CHattori KOhwada H(2024)An Adaptive Rule-based Path Selection Method using Link Information in Non-Terrestrial Networks2024 IEEE 10th International Conference on Network Softwarization (NetSoft)10.1109/NetSoft60951.2024.10588890(286-294)Online publication date: 24-Jun-2024
https://doi.org/10.1109/NetSoft60951.2024.10588890
Nourzad NKrishnamachari B(2024)Smart Routing with Precise Link Estimation: DSEE-Based Anypath Routing for Reliable Wireless Networking2024 IEEE International Conference on Machine Learning for Communication and Networking (ICMLCN)10.1109/ICMLCN59089.2024.10624789(69-75)Online publication date: 5-May-2024
https://doi.org/10.1109/ICMLCN59089.2024.10624789
Show More Cited By

Index Terms

Routing in multi-radio, multi-hop wireless mesh networks
1. Networks
  1. Network architectures

Recommendations

Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networks: A cross-layer approach

The multi-channel multi-radio technology represents a straightforward approach to expand the capacity of wireless mesh networks (WMNs) in broadband wireless access scenarios. However, the effective leveraging of this technology in WMNs requires (i) ...
An interference-aware routing metric for multi-radio multi-channel wireless mesh networks
WIMOB '12: Proceedings of the 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)

Achieving efficient QoS routing is one of the major concerns in multi-radio multi-channel wireless mesh networks (WMNs). Due to interference among links, bandwidth in these networks is neither a concave nor an additive metric. Thus, choosing the highest-...
TCP improvement in multi-radio multi-channel multi-hop networks
CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

In this paper, we seek to enhance the poor performance of original TCP in wireless multi-hop environments due to the intra-flow contention between TCP-DATA and TCP-ACK packets. Assuming multi-radio multi-channel networks, where each station is equipped ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking

September 2004

384 pages

ISBN:1581138687

DOI:10.1145/1023720

General Chair:
Zygmunt J. Haas
Cornell University
,
Program Chairs:
Samir R. Das
Stony Brook University, SUNY
,
Ravi Jain
DoCoMo USA Labs

Copyright © 2004 ACM.

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: 26 September 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom04

Sponsor:

MobiCom04: Tenth Annual International Conference on Mobile Computing and Networking

September 26 - October 1, 2004

PA, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,194
Total Citations
View Citations
11,769
Total Downloads

Downloads (Last 12 months)79
Downloads (Last 6 weeks)8

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Silva ATavares DBachega S(2024)PROVA DE CONCEITO SOBRE A APLICAÇÃO DE OLSR EM SMARTPHONES ANDROIDREVISTA FOCO10.54751/revistafoco.v17n3-14817:3(e4749)Online publication date: 28-Mar-2024
https://doi.org/10.54751/revistafoco.v17n3-148
Korikawa TTakasaki CHattori KOhwada H(2024)An Adaptive Rule-based Path Selection Method using Link Information in Non-Terrestrial Networks2024 IEEE 10th International Conference on Network Softwarization (NetSoft)10.1109/NetSoft60951.2024.10588890(286-294)Online publication date: 24-Jun-2024
https://doi.org/10.1109/NetSoft60951.2024.10588890
Nourzad NKrishnamachari B(2024)Smart Routing with Precise Link Estimation: DSEE-Based Anypath Routing for Reliable Wireless Networking2024 IEEE International Conference on Machine Learning for Communication and Networking (ICMLCN)10.1109/ICMLCN59089.2024.10624789(69-75)Online publication date: 5-May-2024
https://doi.org/10.1109/ICMLCN59089.2024.10624789
Sarı TSeçinti G(2024)Using Centrality Based Topology Control for FANET Survivability Against JammingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110250242:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.comnet.2024.110250
Foko Sindjoung MVelempini MKengne Tchendji V(2024)ARPMEC: an adaptive mobile edge computing-based routing protocol for IoT networksCluster Computing10.1007/s10586-024-04450-227:7(9435-9450)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1007/s10586-024-04450-2
Preti GDe Francisci Morales GBonchi F(2024)Hyper-distance oracles in hypergraphsThe VLDB Journal10.1007/s00778-024-00851-233:5(1333-1356)Online publication date: 19-Apr-2024
https://doi.org/10.1007/s00778-024-00851-2
Aloisio A(2024)Min-Max Coverage in Multi-interface Networks: PathwidthAdvances on P2P, Parallel, Grid, Cloud and Internet Computing10.1007/978-3-031-76462-2_20(221-232)Online publication date: 17-Nov-2024
https://doi.org/10.1007/978-3-031-76462-2_20
Aloisio ACacciagrano D(2024)Distributing Energy Consumption in Multi-interface Networks: Dimension of Cycle SpaceAdvances on P2P, Parallel, Grid, Cloud and Internet Computing10.1007/978-3-031-76462-2_19(209-220)Online publication date: 17-Nov-2024
https://doi.org/10.1007/978-3-031-76462-2_19
Aloisio APiselli F(2024)Min-Max Coverage in Multi-interface Networks: Series-Parallel GraphsAdvances on Broad-Band Wireless Computing, Communication and Applications10.1007/978-3-031-76452-3_21(212-222)Online publication date: 12-Nov-2024
https://doi.org/10.1007/978-3-031-76452-3_21
Rak JRak J(2024)Resilience of Wireless Mesh NetworksResilient Routing in Communication Networks10.1007/978-3-031-64657-7_9(239-272)Online publication date: 1-Jul-2024
https://doi.org/10.1007/978-3-031-64657-7_9
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents