research-article

Channel assignment algorithms: a comparison of graph based heuristics

Authors:

Husnain Mansoor Ali,

Anthony Busson,

Véronique VèqueAuthors Info & Claims

PM2HW2N '09: Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Pages 120 - 127

https://doi.org/10.1145/1641913.1641931

Published: 26 October 2009 Publication History

Abstract

This paper gives the comparison of different channel assignment heuristics proposed in the literature and introduces a new algorithm named MCAIR. Specifically, it compares, static, multi-radio multi-channel algorithms which are graph theory based and where a priori traffic characteristics are unknown. It also proposes new metrics other than overall interference which guide in better evaluating the assignment.

References

[1]

IEEE standard for information technology - specific requirements part 11. Technical report, 2005.

[2]

M. Alicherry, R. Bhatia, and L. E. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking, pages 58--72, New York, NY, USA, 2005. ACM.

Digital Library

[3]

R. L. Brooks. On colouring the nodes of a network. Mathematical Proceedings of the Cambridge Philosophical Society, 37(02):194--197, 1941.

[4]

A. K. Das, H. M. K. Alazemi, R. Vijayakumar, and S. Roy. Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON '07. 4th Annual IEEE Communications Society Conference on, pages 481--490, San Diego, CA, June 2007.

[5]

P. Gupta, R. Gray, and P. R. Kumar. An experimental scaling law for ad hoc networks, 2001.

[6]

P. Gupta, S. Member, and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46:388--404, 2000.

Digital Library

[7]

M. Kodialam and T. Nandagopal. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking, pages 73--87, New York, NY, USA, 2005. ACM.

Digital Library

[8]

P. Kyasanur, and N. H. Vaidya. Capacity of multichannel wireless networks under the protocol model. IEEE/ACM Transactions on Networking.

Digital Library

[9]

J. Li, C. Blake, D. S. D. Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. In MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 61--69, New York, NY, USA, 2001. ACM Press.

Digital Library

[10]

M. K. Marina and S. R. Das. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In Broadband Networks, 2005 2nd International Conference on, pages 381--390, Oct. 2005.

[11]

A. Mishra, S. Banerjee, and W. Arbaugh. Weighted coloring based channel assignment for wlans. SIGMOBILE Mob. Comput. Commun. Rev., 9(3):19--31, 2005.

Digital Library

[12]

A. Raniwala, K. Gopalan, and T.-c. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. SIGMOBILE Mob. Comput. Commun. Rev., 8(2):50--65, 2004.

Digital Library

[13]

H. Skalli, S. Ghosh, S. K. Das, L. Lenzini, and M. Conti. Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions. In Communications Magazine, IEEE, volume 45, pages 86--95, Toronto, Ont., Canada, Nov. 2007.

Digital Library

[14]

J. So and N. H. Vaidya. Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pages 222--233, New York, NY, USA, 2004. ACM.

Digital Library

[15]

A. P. Subramanian, H. Gupta, and S. R. Das. Minimum interference channel assignment in multi-radio wireless mesh networks. In Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON '07. 4th Annual IEEE Communications Society Conference on, pages 481--490, San Diego, CA, June 2007.

[16]

J. Tang, G. Xue, and W. Zhang. End-to-end rate allocation in multi-radio wireless mesh networks: cross-layer schemes. In QShine '06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, page 5, New York, NY, USA, 2006. ACM.

Digital Library

[17]

T. D. H. Timo Vanhatupa, Marko Hännikäinen. Optimization of mesh wlan channel assignment with a configurable genetic algorithm. WiMeshNets, 2006.

[18]

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

Digital Library

Cited By

Alim Al Islam AIslam MNurain NRaghunathan V(2016)Channel Assignment Techniques for Multi-Radio Wireless Mesh Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2015.251016418:2(988-1017)Online publication date: Oct-2017
https://doi.org/10.1109/COMST.2015.2510164
Islam ARaghunathan V(2015)SiAcWireless Networks10.1007/s11276-015-0923-221:7(2425-2452)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1007/s11276-015-0923-2
Talasila VPasumarthy R(2015)A Port-Hamiltonian Formulation of a Wireless Communication SystemMathematical Control Theory I10.1007/978-3-319-20988-3_1(1-19)Online publication date: 14-Jul-2015
https://doi.org/10.1007/978-3-319-20988-3_1
Show More Cited By

Index Terms

Channel assignment algorithms: a comparison of graph based heuristics
1. Networks
  1. Network services
    1. Network management
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

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 ...
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) ...
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

PM2HW2N '09: Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

October 2009

232 pages

ISBN:9781605586212

DOI:10.1145/1641913

Program Chairs:
Juan-Carlos Cano
Technical University of Valencia, Spain
,
Richard W. Pazzi
University of Ottawa, Canada

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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '09

Sponsor:

SIGSIM

MSWiM '09: The 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 26, 2009

Tenerife, Canary Islands, Spain

Acceptance Rates

PM2HW2N '09 Paper Acceptance Rate 15 of 41 submissions, 37%;

Overall Acceptance Rate 74 of 226 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
189
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Alim Al Islam AIslam MNurain NRaghunathan V(2016)Channel Assignment Techniques for Multi-Radio Wireless Mesh Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2015.251016418:2(988-1017)Online publication date: Oct-2017
https://doi.org/10.1109/COMST.2015.2510164
Islam ARaghunathan V(2015)SiAcWireless Networks10.1007/s11276-015-0923-221:7(2425-2452)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1007/s11276-015-0923-2
Talasila VPasumarthy R(2015)A Port-Hamiltonian Formulation of a Wireless Communication SystemMathematical Control Theory I10.1007/978-3-319-20988-3_1(1-19)Online publication date: 14-Jul-2015
https://doi.org/10.1007/978-3-319-20988-3_1
Dzal GFeng S(2013)The Dynamic Channel Assignment for Multi-radio Multi-channel Wireless Mesh NetworksProceedings of the 2013 International Conference on Communication Systems and Network Technologies10.1109/CSNT.2013.65(277-280)Online publication date: 6-Apr-2013
https://dl.acm.org/doi/10.1109/CSNT.2013.65
Chakchouk NHamdaoui B(2011)Traffic and Interference Aware Scheduling for Multiradio Multichannel Wireless Mesh NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2010.210205760:2(555-565)Online publication date: Feb-2011
https://doi.org/10.1109/TVT.2010.2102057
Tao Zheng Yajuan Qin Deyun Gao Hongke Zhang (2010)A novel channel assignment method using Tabu Search based on graph theory in Wireless Sensor Networks2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT)10.1109/ICBNMT.2010.5705255(1079-1083)Online publication date: Oct-2010
https://doi.org/10.1109/ICBNMT.2010.5705255
Xia YGong ZZeng Y(2010)A Novel Channel Assignment Scheme for Multi-channel Wireless Mesh NetworksCommunication and Networking10.1007/978-3-642-17587-9_3(15-22)Online publication date: 2010
https://doi.org/10.1007/978-3-642-17587-9_3

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