More Web Proxy on the site http://driver.im/

research-article

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

Authors:

Aditya Dhananjay,

Lakshminarayanan SubramanianAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 39, Issue 4

Pages 99 - 110

https://doi.org/10.1145/1594977.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

So JLee J(2019)A Simple and Practical Scheme Using Multiple Channels for Improving System Spectral Efficiency of Highly Dense Wireless LANsWireless Communications & Mobile Computing10.1155/2019/21496062019Online publication date: 30-Apr-2019
https://dl.acm.org/doi/10.1155/2019/2149606
Iqbal SAbdullah AQureshi K(2019)An adaptive interference‐aware and traffic‐aware channel assignment strategy for backhaul networksConcurrency and Computation: Practice and Experience10.1002/cpe.565032:11Online publication date: 23-Dec-2019
https://doi.org/10.1002/cpe.5650
Panigrahi ARout CBadjena CDas H(2018)Dynamic Channel Assignment Strategies in Multi Radio Wireless Mesh Network2018 International Conference on Information Technology (ICIT)10.1109/ICIT.2018.00018(27-32)Online publication date: Dec-2018
https://doi.org/10.1109/ICIT.2018.00018
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: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

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

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

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 August 2009

Published in SIGCOMM-CCR Volume 39, Issue 4

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

94
Total Citations
View Citations
1,035
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)18

Reflects downloads up to 05 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

So JLee J(2019)A Simple and Practical Scheme Using Multiple Channels for Improving System Spectral Efficiency of Highly Dense Wireless LANsWireless Communications & Mobile Computing10.1155/2019/21496062019Online publication date: 30-Apr-2019
https://dl.acm.org/doi/10.1155/2019/2149606
Iqbal SAbdullah AQureshi K(2019)An adaptive interference‐aware and traffic‐aware channel assignment strategy for backhaul networksConcurrency and Computation: Practice and Experience10.1002/cpe.565032:11Online publication date: 23-Dec-2019
https://doi.org/10.1002/cpe.5650
Panigrahi ARout CBadjena CDas H(2018)Dynamic Channel Assignment Strategies in Multi Radio Wireless Mesh Network2018 International Conference on Information Technology (ICIT)10.1109/ICIT.2018.00018(27-32)Online publication date: Dec-2018
https://doi.org/10.1109/ICIT.2018.00018
Kong LWu FGao XWu MChen G(2018)Enhancing data delivery in vehicular networks using dual-radio architectureCCF Transactions on Networking10.1007/s42045-018-0002-1Online publication date: 23-Nov-2018
https://doi.org/10.1007/s42045-018-0002-1
Maturi FGringoli FLo Cigno R(2017)A dynamic and autonomous channel selection strategy for interference avoidance in 802.112017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS)10.1109/WONS.2017.7888756(1-8)Online publication date: Feb-2017
https://doi.org/10.1109/WONS.2017.7888756
Gao SYuan SQiu LLing BRen Y(2016)A high-throughput multi-hop WSN for structural health monitoringJournal of Vibroengineering10.21595/jve.2015.1655118:2(781-800)Online publication date: 31-Mar-2016
https://doi.org/10.21595/jve.2015.16551
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
Mogaibel HOthman MSubramaniam SHamid N(2016)Review of channel assignment approaches in multi-radio multi-channel wireless mesh networkJournal of Network and Computer Applications10.1016/j.jnca.2016.06.00872:C(113-139)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.06.008
Ulucinar AKorpeoglu I(2016)Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networksWireless Networks10.1007/s11276-015-0954-822:1(83-104)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11276-015-0954-8
Shojafar MAbolfazli SMostafaei HSinghal M(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
https://dl.acm.org/doi/10.1007/s11277-014-2194-0
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.

Figures

Tables

Media

View Issue’s Table of Contents