research-article

A performance study of practical channel assignment solutions in multi-radio multi-hop IEEE 802.11 networks

Authors:

Miguel Catalan-Cid,

Josep ParadellsAuthors Info & Claims

PE-WASUN '13: Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks

Pages 57 - 64

https://doi.org/10.1145/2507248.2507258

Published: 03 November 2013 Publication History

Abstract

Multi-radio IEEE 802.11 nodes make use of the multiple channels defined by the standard in order to improve multi-hop networks performance. Since the number of available non-overlapping channels is usually higher than the number of interfaces per node, channel assignment mechanisms are needed. However, implementing an efficient channel assignment is a complex task. Problems like the trade-off between channel diversity and network connectivity, the circular dependency between routing and channel allocation, and the significant delay when switching the channel of the interfaces, have to be considered. Considerable research effort has been devoted to this topic. However, many proposals lack of practical vision and are complex to implement in real networks. This paper presents a performance study of practical or readily applicable channel assignment solutions, including our own proposal based on dynamic allocation of the channels. We discuss the benefits and drawbacks of the different strategies, whose conclusions can be applied to the design and evaluation of other practical solutions.

References

[1]

Jinyang Li, Charles Blake, Douglas S.J. De Couto, Hu Imm Lee, and Robert Morris. 2001. Capacity of Ad Hoc wireless networks. In Proceedings of the 7th annual international conference on Mobile computing and networking (MobiCom '01). ACM, New York, NY, USA, 61--69. DOI=http://doi.acm.org/10.1145/381677.381684

Digital Library

[2]

IEEE Std 80211--2007, IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, June 2007

[3]

Pradeep Kyasanur and Nitin H. Vaidya. 2009. Capacity of multichannel wireless networks under the protocol model. IEEE/ACM Trans. Netw. 17, 2 (April 2009), 515--527. DOI=http://dx.doi.org/10.1109/TNET.2008.926504

Digital Library

[4]

Yuting Liu, R. Venkatesan, and Cheng Li. 2009. Channel assignment exploiting partially overlapping channels for wireless mesh networks. In Proceedings of the 28th IEEE conference on Global telecommunications (GLOBECOM'09), Mehmet Ulema (Ed.). IEEE Press, Piscataway, NJ, USA, 5624--5628. DOI= http://dx.doi.org/10.1109/GLOCOM.2009.5425616

Digital Library

[5]

Jorge Crichigno, Min-You Wu, and Wei Shu. 2008. Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Netw. 6, 7 (September 2008), 1051--1077. DOI=http://dx.doi.org/10.1016/j.adhoc.2007.10.002

Digital Library

[6]

Ashish Raniwala, Kartik Gopalan, and Tzi-cker Chiueh. 2004. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. SIGMOBILE Mob. Comput. Commun. Rev. 8, 2 (April 2004), 50--65. DOI=http://doi.acm.org/10.1145/997122.997130

Digital Library

[7]

Murray, D., Koziniec, T. and Dixon, M. 2007. An Analysis of Handoff in Multi-band 802.11 Networks. In IEEE International Conference on Mobile Adhoc and Sensor Systems. Pisa, Italia. DOI = http://doi.acm.org/10.1109/MOBHOC.2007.4428661

[8]

S. Ghannay, S.M. Gammar, F. Filali, and F. Kamoun. Multi-radio multi-channel routing metrics in IEEE 802.11s-based wireless mesh networks - And the winner is?. 2009. In First International Conference on Communications and Networking (ComNet 2009). Hammamet, Tunisia. DOI= http://dx.doi.org/10.1109/COMNET.2009.5373550

[9]

A. Raniwala and T. Chiueh. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. 2005. In Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005). Miami, USA. DOI=http://dx.doi.org/10.1109/INFCOM.2005.1498497

[10]

Richard Draves, Jitendra Padhye, and Brian Zill. 2004. Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of the 10th annual international conference on Mobile computing and networking (MobiCom '04). ACM, New York, NY, USA, 114--128. DOI=http://doi.acm.org/10.1145/1023720.1023732

Digital Library

[11]

OMNeT++ simulator {http://www.omnetpp.org/}.

[12]

Miguel Catalan-Cid, Jose Luis Ferrer, Carles Gomez, and Josep Paradells. 2010. Contention- and interference-aware flow-based routing in wireless mesh networks: design and evaluation of a novel routing metric. EURASIP J. Wirel. Commun. Netw. 2010, Article 106 (April 2010), 20 pages. DOI=http://dx.doi.org/10.1155/2010/313768

Digital Library

[13]

Mahesh K. Marina, Samir R. Das, and Anand Prabhu Subramanian. 2010. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Comput. Netw. 54, 2 (February 2010), 241--256. DOI=http://dx.doi.org/10.1016/j.comnet.2009.05.015

Digital Library

[14]

Xiaoyan Hong, Bo Gu, Mohammad Hoque, and Lei Tang. 2010. Exploring multiple radios and multiple channels in wireless mesh networks. Wireless Commun. 17, 3 (June 2010), 76--85. DOI=http://dx.doi.org/10.1109/MWC.2010.5490982

Digital Library

[15]

P. Kyasanur and N. H. Vaidya. 2005. Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks. In IEEE Wireless Communications and Networking Conference (WCNC 2005). New Orleans, USA. DOI=http://dx.doi.org/10.1109/WCNC.2005.1424834

[16]

Bong-Jun Ko, Misra, V., Padhye, J. and Rubenstein, D. 2007. Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. In IEEE Wireless Communications and Networking Conference (WCNC 2007). Hong Kong. DOI= http://dx.doi.org/10.1109/WCNC.2007.727

Digital Library

[17]

A.P. Subramanian, M.M. Buddhikot, and S.C. Miller. 2006. Interference aware routing in multi-radio wireless mesh network. In Second International Workshop on Wireless Mesh Networks, (WiMesh 2006). Reston, Virginia, USA. DOI= http://dx.doi.org/10.1109/WIMESH.2006.288620

[18]

Y. Yang, J. Wang, and R. Kravets. 2005. Designing Routing Metrics for Mesh Networks. In Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh 2005). Santa Clara, California, USA.

Cited By

Qu YNg BYu HAndreae PSeah W(2017)Fitness evaluation for channel assignment algorithms in IEEE 802.11 WMNs2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2017.7983135(361-364)Online publication date: 8-Jan-2017
https://dl.acm.org/doi/10.1109/CCNC.2017.7983135

Index Terms

A performance study of practical channel assignment solutions in multi-radio multi-hop IEEE 802.11 networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

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) ...
Review of channel assignment approaches in multi-radio multi-channel wireless mesh network

The Channel Assignment (CA) is an efficient tool to exploit multiple non-overlapping channels to minimize interference and enhance the capacity of the wireless mesh network. Even though the CA can minimize the total network interference, its result may ...
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

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '13: Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks

November 2013

164 pages

ISBN:9781450323604

DOI:10.1145/2507248

General Chair:
Mónica Aguilar Igartua
Universitat Politècnica de Catalunya, Spain
,
Program Chairs:
Isabelle Guérin Lassous
University Lyon 1/LIP, France
,
Francesca Cuomo
Sapienza, Università di Roma, Italy

Copyright © 2013 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 the author(s) 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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '13

Sponsor:

SIGSIM

MSWiM '13: 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 3 - 8, 2013

Barcelona, Spain

Acceptance Rates

PE-WASUN '13 Paper Acceptance Rate 12 of 36 submissions, 33%;

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
103
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qu YNg BYu HAndreae PSeah W(2017)Fitness evaluation for channel assignment algorithms in IEEE 802.11 WMNs2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2017.7983135(361-364)Online publication date: 8-Jan-2017
https://dl.acm.org/doi/10.1109/CCNC.2017.7983135

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 Table of Conten