research-article

Free access

Practical, distributed channel assignment and routing in dual-radio mesh networks

Authors:

Aditya Dhananjay,

Lakshminarayanan SubramanianAuthors Info & Claims

SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

Pages 99 - 110

https://doi.org/10.1145/1592568.1592581

Published: 16 August 2009 Publication History

Abstract

Realizing the full potential of a multi-radio mesh network involves two main challenges: how to assign channels to radios at each node to minimize interference and how to choose high throughput routing paths in the face of lossy links, variable channel conditions and external load. This paper presents ROMA, a practical, distributed channel assignment and routing protocol that achieves good multi-hop path performance between every node and one or more designated gateway nodes in a dual-radio network. ROMA assigns non-overlapping channels to links along each gateway path to eliminate intra-path interference. ROMA reduces inter-path interference by assigning different channels to paths destined for different gateways whenever possible. Evaluations on a 24-node dual-radio testbed show that ROMA achieves high throughput in a variety of scenarios.

References

[1]

Madwifi. http://sourceforge.net/projects/madwifi.

[2]

Meraki Networks. http://meraki.net.

[3]

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

Digital Library

[4]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. A measurement study of a rooftop 802.11b mesh network. In Proc. ACM SIGCOMM Conference (SIGCOMM 2004),September 2004.

[5]

M. Alicherry, R. Bhatia, and L. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), 2005.

Digital Library

[6]

J. Bicket. Bit-rate selection in wireless networks. Master's thesis, Massachusetts Institute of Technology, February 2005.

[7]

J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In ACM Mobicom, 2005.

Digital Library

[8]

S. Biswas. Meraki networks' next generation multi-radio mesh platform, 2008. private communication.

[9]

S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In ACM SIGCOMM, 2005.

Digital Library

[10]

S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in opportunistic wireless routing. In ACM SIGCOMM, 2007.

Digital Library

[11]

C. Cheng, P. Hsiao, H. Kung, and D. Vlah. Adjacent channel interference in dual-radio 802.11 nodes and its impact on multi-hop networking. In IEEE Global Telecommunications Conference (GLOBECOM), 2006.

[12]

S. M. Das, H. Pucha, K. Papagianakki, and Y. C. Hu. Understanding wireless routing link metric dynamics. In Proceedings of the 7th ACM SIGCOMM/USENIX Internet Measurement Conference, 2007.

Digital Library

[13]

S. M. Das, Y. Wu, R. Chandra, and Y. C. Hu. Context based routing: Technique, applications and experience. In USENIX NSDI, 2008.

Digital Library

[14]

D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (MobiCom '03), San Diego, California, September 2003.

Digital Library

[15]

R. Draves, J. Padhye, and B. Zill. Comparison of routing metrics for static multi-hop wireless networks. In Proc. ACM SIGCOMM Conference (SIGCOMM 2004), September 2004.

Digital Library

[16]

R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking, 2004.

Digital Library

[17]

P. Dutta, S. Jaiswal, and R. Rastogi. Routing and channel allocation in rural wireless mesh networks. In INFOCOM, 2007.

Digital Library

[18]

V. N. P. Hari Balakrishnan and R. H. Katz. The effects of asymmetry on tcp performance. Mobile Networks and Applications, 4(3), Sept. 1999.

Digital Library

[19]

V. Jacobson. Congestion avoidance and control. In ACM SIGCOMM, 1988.

Digital Library

[20]

G. Judd and P. Steenkiste. Using emulation to understand and improve wireless networks and applications. In USENIX NSDI, 2005.

Digital Library

[21]

B. Ko, V. Misra, J. Padhye, and D. Rubenstein. Distributed channel assignment in multi-radio 802.11 mesh networks. In WCNC, 2007.

Digital Library

[22]

E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 18(4), November 2000.

Digital Library

[23]

C. Koksal and H. Balakrishnan. Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 2006.

Digital Library

[24]

J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking, 2001.

Digital Library

[25]

M. Marina and S. Das. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In Proceedings of Broadnets, 2005.

[26]

S. Merlin, N. H. Vaidya, and M. Zorzi. Resource allocation in multi-radio multi-channel multi-hop wireless networks. In UIUC Technical Report, 2007.

[27]

V. Mhatre, F. Baccelli, H. lundgren, and C. Diot. Joint mac-aware routing and load balancing in mesh networks. In ACM CoNext, 2007.

Digital Library

[28]

A. Mohsenian-Rad and V. Wong. Joint logical topology design, interface assignment, channel allocation and routing for multi-channel wireless mesh networks. In INFOCOM, 2008.

[29]

R. Murty, J. Padhye, R. Chandra, A. Wolman, and B. Zill. Designing high performance enterprise wi-fi networks. In USENIX NSDI, 2008.

Digital Library

[30]

A. Prabhu, H. Gupta, and S. Das. Minimum-interference channel assignment in multi-radio wireless mesh networks. In IEEE SECON, 2007.

[31]

K. Ramachandran and M. M. B. Elizabeth Belding, Kevin C. Almeroth. Interference-aware channel assignment in multi-radio wireless mesh networks. In IEEE Infocom, 2006.

[32]

K. Ramachandran, I. Sheriff, E. Belding, and K. Almeroth. A multi-radio 802.11 mesh network architecture. Mobile Networks and Applications, 13(1-2):132--146, 2008.

Digital Library

[33]

A. Raniwala and T. cker Chiueh. Architecture and algorithms for an IEEE 802.11-based multi-radio wireless mesh networks. In IEEE Infocom, 2005.

[34]

A. Raniwala, K. Gopalan, and T. cker Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. 8(2), 2004.

Digital Library

[35]

J. Robinson, K. Papagiannaki, C. Diot, X. Guo, and L. Krishnamurthy. Experimenting with a multi-radio mesh networking testbed. In 1st Workshop on Wireless Network Measurements (Winmee), 2005.

Cited By

Bhartia AChen BWang FPallas DMusaloiu-E RLai TMa HUhlig SMaennel O(2017)Measurement-based, practical techniques to improve 802.11ac performanceProceedings of the 2017 Internet Measurement Conference10.1145/3131365.3131398(205-219)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1145/3131365.3131398
Julio PRibeiro FDias JMamede JCampos R(2017)Stub Wireless Multi-hop Networks using self-configurable Wi-Fi Basic Service Set Cascading2017 Wireless Days10.1109/WD.2017.7918147(212-217)Online publication date: Mar-2017
https://doi.org/10.1109/WD.2017.7918147
So JPark JEliab A(2017)Wireless Interface Bonding Supporting In-Order Delivery and Automatic Load BalancingIEEE Transactions on Vehicular Technology10.1109/TVT.2016.261224566:6(5190-5203)Online publication date: Jun-2017
https://doi.org/10.1109/TVT.2016.2612245
Show More Cited By

Index Terms

Practical, distributed channel assignment and routing in dual-radio mesh networks
1. Networks
  1. Network protocols

Recommendations

Practical, distributed channel assignment and routing in dual-radio mesh networks
SIGCOMM '09

Realizing the full potential of a multi-radio mesh network involves two main challenges: how to assign channels to radios at each node to minimize interference and how to choose high throughput routing paths in the face of lossy links, variable channel ...
A distributed channel assignment protocol for rate separation in wireless mesh networks

Wireless Mesh Networks (WMNs) support the cost-effective broadband access for Internet users. Although today's IEEE 802.11 PHY and MAC specifications provide multi-channel and multi-rate capabilities, exploiting available channels and data rates is a ...
High-Priority Minimum-Interference Channel Assignment in Multi-Radio Multi-Channel Wireless Networks
ICTCE '18: Proceedings of the 2nd International Conference on Telecommunications and Communication Engineering

Wireless network nodes equipping multi-radio interfaces on each node and using multi-channel for transmission can greatly enhance the network performance. In this paper, we study the channel assignment problem in the multi-radio multi-channel wireless ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

August 2009

340 pages

ISBN:9781605585949

DOI:10.1145/1592568

General Chairs:
Pablo Rodriguez
Telefonica Research, Spain
,
Ernst Biersack
Eurecom, France
,
Program Chairs:
Konstantina Papagiannaki
Intel Labs Pittsburgh, USA
,
Luigi Rizzo
Università di Pisa, Italy

ACM SIGCOMM Computer Communication Review Volume 39, Issue 4
SIGCOMM '09
October 2009
325 pages
ISSN:0146-4833
DOI:10.1145/1594977
Issue’s Table of Contents

Copyright © 2009 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: 16 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '09

Sponsor:

SIGCOMM '09: ACM SIGCOMM 2009 Conference

August 16 - 21, 2009

Barcelona, Spain

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

94
Total Citations
View Citations
1,023
Total Downloads

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

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bhartia AChen BWang FPallas DMusaloiu-E RLai TMa HUhlig SMaennel O(2017)Measurement-based, practical techniques to improve 802.11ac performanceProceedings of the 2017 Internet Measurement Conference10.1145/3131365.3131398(205-219)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1145/3131365.3131398
Julio PRibeiro FDias JMamede JCampos R(2017)Stub Wireless Multi-hop Networks using self-configurable Wi-Fi Basic Service Set Cascading2017 Wireless Days10.1109/WD.2017.7918147(212-217)Online publication date: Mar-2017
https://doi.org/10.1109/WD.2017.7918147
So JPark JEliab A(2017)Wireless Interface Bonding Supporting In-Order Delivery and Automatic Load BalancingIEEE Transactions on Vehicular Technology10.1109/TVT.2016.261224566:6(5190-5203)Online publication date: Jun-2017
https://doi.org/10.1109/TVT.2016.2612245
Barth PGroß H(2017)Blaubot – Hassle-Free Multi-device ApplicationsMobile Web and Intelligent Information Systems10.1007/978-3-319-65515-4_18(209-223)Online publication date: 28-Jul-2017
https://doi.org/10.1007/978-3-319-65515-4_18
BAREKATAIN BAIZAINI MAAROF MARIZA QUINTANA ATRIVI NO CABRERA AREZA GHAEINI H(2016)An enhanced multiinterface multichannel algorithm for high quality live video streaming over hybrid WMNsTURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES10.3906/elk-1308-7324(1235-1247)Online publication date: 2016
https://doi.org/10.3906/elk-1308-73
Bhartia AChakrabarty DChintalapudi KQiu LRadunovic BRamjee RDressler Fauf der Heide F(2016)IQ-HoppingProceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/2942358.2942376(81-90)Online publication date: 5-Jul-2016
https://dl.acm.org/doi/10.1145/2942358.2942376
Shin DBagchi SWang C(2016)Toward Optimal Distributed Monitoring of Multi-Channel Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2015.247845815:7(1826-1838)Online publication date: 1-Jul-2016
https://doi.org/10.1109/TMC.2015.2478458
Pounambal MKrishna P(2016)Efficient channel assignment method for multimedia traffic in wireless mesh networksInternational Journal of Communication Systems10.1002/dac.300029:5(929-941)Online publication date: 25-Mar-2016
https://dl.acm.org/doi/10.1002/dac.3000
Kim TKim SKim BKim Y(2015)Exploiting multiple channels for low latency and semireliable broadcasting in cognitive wireless sensor networksInternational Journal of Distributed Sensor Networks10.1155/2015/2412082015(1-1)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/241208
Bhagwat LBedekar MNaik S(2015)Evaluation of metrics in hybrid multichannel multiradio wireless mesh networks for multiple dynamic channel interfaces2015 Twelfth International Conference on Wireless and Optical Communications Networks (WOCN)10.1109/WOCN.2015.8064494(1-5)Online publication date: Sep-2015
https://doi.org/10.1109/WOCN.2015.8064494
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents