research-article

Review of channel assignment approaches in multi-radio multi-channel wireless mesh network

Authors:

Hassen A. Mogaibel,

Mohamed Othman,

Shamala Subramaniam,

Nor Asilah Wati Abdul HamidAuthors Info & Claims

Journal of Network and Computer Applications, Volume 72, Issue C

Pages 113 - 139

https://doi.org/10.1016/j.jnca.2016.06.008

Published: 01 September 2016 Publication History

Abstract

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 cause some design issues which influence the network performance. First, the CA alters the network topology which in turn may produce unconnected logical topology. Second, the interaction between the CA and routing protocol where the effective capacity of each link depends on the routing decision and the result of CA. In this article we focus on multi-radio, multi-channel wireless mesh network. First, we defined the channel assignment (CA) design issues. Second, we classified the CA approaches based on the main design issues. For each CA approach, its advantages and limitations are highlighted. Third, the overall comparison for the classification is given in details. Finally, we discussed the future research direction for channel assignment.

References

[1]

I.F. Akyildiz, X. Wang, W. Wang, Wireless mesh networks, Comput. Netw., 47 (2005) 445-487.

Digital Library

[2]

G. Athanasiou, I. Broustis, L. Tassiulas, Efficient load-aware channel allocation in wireless access networks, J. Comput. Netw. Commun. (2011) 1-13.

[3]

K. Athota, A. Negi, A topology preserving cluster-based channel assignment for wireless mesh networks, Int. J. Commun. Syst., 28 (2015) 1862-1883.

Digital Library

[4]

S. Avallone, I.F. Akyildiz, A channel assignment algorithm for multi-radio wireless mesh networks, Comput. Commun., 31 (2008) 1343-1353.

Digital Library

[5]

B. Bakhshi, S. Khorsandi, A. Capone, On-line joint qos routing and channel assignment in multi-channel multi-radio wireless mesh networks, Comput. Commun., 34 (2011) 1342-1360.

Digital Library

[6]

Bao, X., Tan, W., Nie, J., Lu, C., Jin, G., 2014. Design of logical topology with k-connected constraints and channel assignment for multi-radio wireless mesh networks. Int. J. Commun. Syst.

[7]

D. Chakraborty, i-qca, Ad Hoc Networks, 33 (2015) 221-232.

Digital Library

[8]

A. Chaudhry, N. Ahmad, R. Hafez, Improving throughput and fairness by improved channel assignment using topology control based on power control for multi-radio multi-channel wireless mesh networks, EURASIP J. Wirel. Commun. Netw., 2012 (2012) 1-25.

[9]

L. Chen, Q. Zhang, M. Li, W. Jia, Joint topology control and routing in IEEE 802.11-based multiradio multichannel mesh networks, IEEE Trans. Veh. Technol., 56 (2007) 3123-3136.

[10]

Chen, J., Jia, J., Wen, Y., Zhao, D., Liu, J., 2009. A genetic approach to channel assignment for multi-radio multi-channel wireless mesh networks. In: Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation (GEC '09), ACM, New York, NY, USA, pp. 39-46.

Digital Library

[11]

H. Cheng, S. Yang, Joint qos multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods, Appl. Soft Comput., 11 (2011) 1953-1964.

Digital Library

[12]

H. Cheng, N. Xiong, A.V. Vasilakos, L. Tianruo Yang, G. Chen, X. Zhuang, Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks, Ad Hoc Netw., 10 (2012) 760-773.

Digital Library

[13]

H. Cheng, N. Xiong, L. Yang, G. Chen, X. Zhuang, C. Lee, Links organization for channel assignment in multi-radio wireless mesh networks, Multimed. Tools Appl., 65 (2013) 239-258.

Digital Library

[14]

H.S. Chiu, K. Yeung, K.-S. Lui, J-car, IEEE Trans. Wirel. Commun., 8 (2009) 1706-1715.

Digital Library

[15]

Chiu, H.S., Yeung, K., Lui, K.-S., 2009. Interface placement in constructing widest spanning tree for multi-channel multi-interface wireless mesh networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-5.

Digital Library

[16]

M.A.S. Devare, Channel allocation using ars and bfs-ca analysis in wmn, Int. J. Adv. Eng. Nano Technol. (TM), 1 (2014) 1-6.

[17]

A. Dhananjay, H. Zhang, J. Li, L. Subramanian, Practical, distributed channel assignment and routing in dual-radio mesh networks, SIGCOMM Comput. Commun. Rev., 39 (2009) 99-110.

Digital Library

[18]

Y. Ding, L. Xiao, Channel allocation in multi-channel wireless mesh networks, Comput. Commun., 34 (2011) 803-815.

Digital Library

[19]

Ding, Y., Pongaliur, K., Xiao, L., 2009. Hybrid multi-channel multi-radio wireless mesh networks. In: 17th International Workshop on Quality of Service (IWQoS), pp. 1-5.

[20]

Y. Ding, K. Pongaliur, L. Xiao, Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks, IEEE Trans. Mob. Comput., 12 (2013) 206-218.

Digital Library

[21]

M. Doraghinejad, H. Nezamabadi-pour, A. Mahani, Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm, J. Netw. Comput. Appl., 38 (2014) 163-171.

Digital Library

[22]

Draves, R., Padhye, J., Zill, B., 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, pp. 114-128.

Digital Library

[23]

J.J. GAlvez, P.M. Ruiz, Efficient rate allocation, routing and channel assignment in wireless mesh networks supporting dynamic traffic flows, Ad Hoc Netw., 11 (2013) 1765-1781.

[24]

J.J. Glvez, P.M. Ruiz, Joint link rate allocation, routing and channel assignment in multi-rate multi-channel wireless networks, Ad Hoc Netw., 29 (2015) 78-98.

Digital Library

[25]

M.X. Gong, S.F. Midkiff, S. Mao, On-demand routing and channel assignment in multi-channel mobile ad hoc networks, Ad Hoc Netw., 7 (2009) 63-78.

Digital Library

[26]

A.B.M.A.A. Islam, M.J. Islam, N. Nurain, V. Raghunathan, Channel assignment techniques for multi-radio wireless mesh networks, IEEE Commun. Surv. Tutor., 18 (2015) 988-1017.

[27]

M. Jahanshahi, M. Dehghan, M. Meybodi, Lamr, Appl. Intell., 38 (2013) 58-77.

Digital Library

[28]

Jardosh, A.P., Ramachandran, K.N., Almeroth, K.C., Belding-Royer, E.M., 2005. Understanding congestion in IEEE 802.11b wireless networks. In: Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, IMC'05, USENIX Association, Berkeley, CA, USA, pp. 279--292.

Digital Library

[29]

S.-H. Kim, Y.-J. Suh, A distributed channel assignment protocol for rate separation in wireless mesh networks, Comput. Commun., 33 (2010) 1281-1295.

Digital Library

[30]

S.-H. Kim, D.-W. Kim, Y.-J. Suh, A cooperative channel assignment protocol for multi-channel multi-rate wireless mesh networks, Ad Hoc Netw., 9 (2011) 893-910.

Digital Library

[31]

N. Kumar, J.H. Lee, Collaborative-learning-automata-based channel assignment with topology preservation for wireless mesh networks under qos constraints, IEEE Syst. J., 9 (2015) 675-685.

[32]

N. Kumar, N. Chilamkurti, J.-H. Lee, Ubmr-ca, Math. Comput. Model., 57 (2013) 2750-2763.

[33]

P. Kyasanur, N.H. Vaidya, Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks, SIGMOBILE Mob. Comput. Commun. Rev., 10 (2006) 31-43.

Digital Library

[34]

M. Li, Y. Feng, Design and implementation of a hybrid channel-assignment protocol for a multi-interface wireless mesh network, IEEE Trans. Veh. Technol., 59 (2010) 2986-2997.

[35]

S.-H. Lim, Y.-B. Ko, C. Kim, N.H. Vaidya, Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks, Wirel. Netw., 17 (2011) 955-972.

Digital Library

[36]

J.-W. Lin, J.-Y. Zhuang, A delay-constrained and priority-aware channel assignment algorithm for efficient multicast in wireless mesh networks, J. Syst. Softw., 86 (2013) 789-800.

Digital Library

[37]

F. Liu, Y. Bai, An overview of topology control mechanisms in multi-radio multi-channel wireless mesh networks, EURASIP J. Wirel. Commun. Netw., 2012 (2012) 1-12.

[38]

Lourenco, O.M.H.R., Stutzle, T., 2002. Iterated local search. In: Glover, F., Kochenberger, E.G., (Eds.), Handbook of Metaheuristics. Kluwer Academic Publishers, Dordrecht, pp. 321-353.

[39]

M.K. Marina, S.R. Das, A.P. Subramanian, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, Comput. Netw., 54 (2010) 241-256.

Digital Library

[40]

S. Mettali Gammar, S. Ghannay, Jrcap, J. Netw. Syst. Manag., 24 (2015) 140-160.

Digital Library

[41]

Mitton, N., Fleury, E., Lassous, I.G., Tixeuil, S., 2005. Self-stabilization in self-organized multihop wireless networks. In: 25th IEEE International Conference on Distributed Computing Systems Workshops, pp. 909-915.

Digital Library

[42]

H.A. Mogaibel, M. Othman, S. Subramaniam, N.A.W.A. Hamid, On-demand channel reservation scheme for common traffic in wireless mesh networks, J. Netw. Comput. Appl., 35 (2012) 132-151.

Digital Library

[43]

Mogaibel, H., Othman, M., Subramaniam, S., Hamid, N., 2016. On-demand carrier sense and hidden node interference-aware channel reservation scheme for common traffic in wireless mesh network. In: Q.-A. Zeng (Ed.), Wireless Communications, Networking and Applications, Lecture Notes in Electrical Engineering, vol. 348. Springer, India, pp. 251-265.

[44]

A.H. Mohsenian Rad, V.W.S. Wong, Congestion-aware channel assignment for multi-channel wireless mesh networks, Comput. Netw., 53 (2009) 2502-2516.

Digital Library

[45]

A. Mohsenian-Rad, V. Wong, Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks, IEEE Trans. Wirel. Commun., 6 (2007) 4432-4440.

Digital Library

[46]

Naveed, A., Kanhere, S.S., Jha, S.K., 2007. Topology control and channel assignment in multi-radio multi-channel wireless mesh networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 1-9.

[47]

Niranjan, S. Pandey, A. Ganz, Design and evaluation of multichannel multirate wireless networks, Mob. Netw. Appl., 11 (2006) 697-709.

Digital Library

[48]

N. Niranjan, S. Pandey, A. Ganz, Design and evaluation of multichannel multirate wireless networks, Mob. Netw. Appl., 11 (2006) 697-709.

Digital Library

[49]

Pathmasuntharam, J., Das, A., Gupta, A., 2004. Primary channel assignment based mac (pcam) - a multi-channel mac protocol for multi-hop wireless networks. In: Wireless Communications and Networking Conference, 2004. WCNC, vol. 2, IEEE, Atlanta, GA, USA, pp. 1110-1115.

[50]

Pediaditaki, S., Arrieta, P., Marina, M., 2009. A learning-based approach for distributed multi-radio channel allocation in wireless mesh networks. In: 17th IEEE International Conference on Network Protocols (ICNP), pp. 31-41.

Digital Library

[51]

M. Pounambal, P.V. Krishna, Efficient channel assignment method for multimedia traffic in wireless mesh networks, Int. J. Commun. Syst., 29 (2016) 929-941.

Digital Library

[52]

Y. Qu, B. Ng, W. Seah, A survey of routing and channel assignment in multi-channel multi-radio {WMNs}, J. Netw. Comput. Appl., 65 (2016) 120-130.

Digital Library

[53]

Rad, A.H.M., Wong, V.W.S., 2006. Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks. In: IEEE International Conference on Communications, vol. 5, pp. 1984-1989.

[54]

Ramachandran, K.N., Belding, E.M., Almeroth, K.C., Buddhikot, M.M., 2006. Interference-aware channel assignment in multi-radio wireless mesh networks. In: Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM), pp. 1-12.

[55]

Raniwala, A., Chiueh, T., 2005. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Proceedings 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3, pp. 2223-2234.

[56]

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

Digital Library

[57]

Revathi, M., Deva Priya, S., 2014. Channel allocation for interference analysis in wireless networks. In: Proceedings of ICSEM'14 - 2nd International Conference on Science, Engineering and Management, Srinivasan Engineering college, Tamil Nadu, India, pp. 1-7.

[58]

R. Riggio, T. Rasheed, S. Testi, F. Granelli, I. Chlamtac, Interference and traffic aware channel assignment in wifi-based wireless mesh networks, Ad Hoc Netw., 9 (2011) 864-875.

Digital Library

[59]

Sarasvathi, V., Iyengar, N., 2012. Centralized rank based channel assignment for multi-radio multi-channel wireless mesh networks. In: 2nd International Conference on Computer, Communication, Control and Information Technology(C3IT-2012), Procedia Technology 4, Hooghly, West Bengal, India, 182-186.

[60]

Sen A., Murthy, S., Ganguly, S., Bhatnagar, S., 2007. An interference-aware channel assignment scheme for wireless mesh networks. In: IEEE International Conference on Communications, pp. 3471-3476.

[61]

Shin, M., Lee, S., Kim, Y.A., 2006. Distributed channel assignment for multi-radio wireless networks. In: IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 417-426.

[62]

Shui, G., Shen, S., 2008. A new multi-channel mac protocol combined with on-demand routing for wireless mesh networks. In: International Conference on Computer Science and Software Engineering, pp. 1036-1039.

Digital Library

[63]

W. Si, S. Selvakennedy, A.Y. Zomaya, An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks, J. Parallel Distrib. Comput., 70 (2010) 505-524.

Digital Library

[64]

H. Skalli, S. Ghosh, S.K. Das, L. Lenzini, M. Conti, Channel assignment strategies for multiradio wireless mesh networks, IEEE Commun. Mag., 45 (2007) 86-95.

Digital Library

[65]

So, J., Vaidya, N., 2004. Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: ACM MobiHoc, pp. 222-233.

Digital Library

[66]

So, J., Vaidya, N., 2004. A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver. Technical Report.

[67]

Sridhar, S., Guo, J., Jha, S., 2009. Channel assignment in multi-radio wireless mesh networks: a graph-theoretic approach. In: Proceedings of the First International Conference on Communication Systems And NETworks, COMSNETS'09. IEEE Press, Piscataway, NJ, USA, pp. 180-189.

Digital Library

[68]

Subramanian, A., Gupta, H., Das, S., 2007. Minimum interference channel assignment in multi-radio wireless mesh networks. In: 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '07), pp. 481 -490.

[69]

Subramanian, A., Buddhikot, M., Miller, S., 2006. Interference aware routing in multi-radio wireless mesh networks. In: 2nd IEEE Workshop on Wireless Mesh Networks (WiMesh), pp. 55-63.

[70]

Tang, J., Xue, G., Zhang, W., 2005. Interference-aware topology control and qos routing in multi-channel wireless mesh networks. In: Proceedings of the 6th ACM international symposium on Mobile ad hoc Networking and Computing (MobiHoc '05). ACM, New York, NY, USA, pp. 68-77.

Digital Library

[71]

E. Vaezpour, M. Dehghan, A multi-objective optimization approach for joint channel assignment and multicast routing in multi-radio multi-channel wireless mesh networks, Wirel. Person. Commun., 77 (2013) 1055-1076.

Digital Library

[72]

J. Wellons, Y. Xue, The robust joint solution for channel assignment and routing for wireless mesh networks with time partitioning, Ad Hoc Netw., 13 (2014) 210-221.

Digital Library

[73]

W.-L. Yang, W.-T. Hong, A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks, Int. J. Commun. Syst., 27 (2014) 3204-3222.

Digital Library

[74]

J.Y. Yen, An algorithm for finding shortest routes from all source nodes to a given destination in general networks, Q. Appl. Math., 27 (1970) 526-530.

[75]

Fei-fei Yuan, Xu Li, Kai-ming Liu, Yuan-an Liu, Xiao Du, Xin-rong Shi, Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks, J. China Univ. Posts Telecommun., 19 (2012) 6-13.

[76]

G. Zeng, B. Wang, Y. Ding, L. Xiao, M. Mutka, Efficient multicast algorithms for multichannel wireless mesh networks, IEEE Trans. Parallel Distrib. Syst., 21 (2010) 86-99.

Digital Library

[77]

J. Zhou, L. Peng, Y. Deng, J. Lu, An on-demand routing protocol for improving channel use efficiency in multichannel ad hoc networks, J. Netw. Comput. Appl., 35 (2012) 1606-1614.

Digital Library

Cited By

Oliveira RRaposo DLuís MSargento SRito P(2024)Optimal channel selection for tri-band Wi-Fi in a residential scenarioAd Hoc Networks10.1016/j.adhoc.2024.103503160:COnline publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2024.103503
Ghaleb FAl-Rimy BBoulila WSaeed FKamat MFoad Rohani MRazak S(2021)Fairness-Oriented Semichaotic Genetic Algorithm-Based Channel Assignment Technique for Node Starvation Problem in Wireless Mesh NetworksComputational Intelligence and Neuroscience10.1155/2021/29779542021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/2977954
Farzinvash L(2019)Online multicast tree construction with bandwidth and delay constraints in multi-channel multi-radio wireless mesh networksTelecommunications Systems10.1007/s11235-019-00576-672:3(413-429)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s11235-019-00576-6
Show More Cited By

Review of channel assignment approaches in multi-radio multi-channel wireless mesh network
1. General and reference
  1. Cross-computing tools and techniques
2. 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) ...
Multi-channel Busy-tone Multiple Access for Scalable Wireless Mesh Network
AINAW '07: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02

This paper proposes a multi-channel medium access control (MAC) protocol for wireless mesh networks (WMNs) by using busy tones to prevent data packet collisions at data channels. Multi-channel MAC schemes can achieve higher network throughput than ...
A Cooperative Channel Assignment protocol for multi-channel multi-rate wireless mesh networks

Wireless mesh networks (WMNs) are considered as one of the outstanding technologies that provide cost-effective broadband Internet accesses to users. The off-the-shelf IEEE 802.11 PHY and MAC specifications support both multi-channel and multi-rate ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Network and Computer Applications

Journal of Network and Computer Applications Volume 72, Issue C

September 2016

171 pages

ISSN:1084-8045

Issue’s Table of Contents

Copyright © Elsevier Ltd.

Publisher

Academic Press Ltd.

United Kingdom

Publication History

Published: 01 September 2016

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Oliveira RRaposo DLuís MSargento SRito P(2024)Optimal channel selection for tri-band Wi-Fi in a residential scenarioAd Hoc Networks10.1016/j.adhoc.2024.103503160:COnline publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1016/j.adhoc.2024.103503
Ghaleb FAl-Rimy BBoulila WSaeed FKamat MFoad Rohani MRazak S(2021)Fairness-Oriented Semichaotic Genetic Algorithm-Based Channel Assignment Technique for Node Starvation Problem in Wireless Mesh NetworksComputational Intelligence and Neuroscience10.1155/2021/29779542021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/2977954
Farzinvash L(2019)Online multicast tree construction with bandwidth and delay constraints in multi-channel multi-radio wireless mesh networksTelecommunications Systems10.1007/s11235-019-00576-672:3(413-429)Online publication date: 1-Nov-2019
https://dl.acm.org/doi/10.1007/s11235-019-00576-6
Filho MRibeiro MCeles CSantos AOliveira CBraga RPaillard GMendes Neto FFerreira Coutinho EChagas do Nascimento R(2018)Performance Analysis of OpenFlow in a Multi-Interface WMN TestbedProceedings of the Euro American Conference on Telematics and Information Systems10.1145/3293614.3293616(1-8)Online publication date: 12-Nov-2018
https://dl.acm.org/doi/10.1145/3293614.3293616
Jayaraman RRaja GBashir AHussain CHassan AAlqarni M(2018)Interference Mitigation Based on Radio Aware Channel Assignment for Wireless Mesh NetworksWireless Personal Communications: An International Journal10.1007/s11277-018-5776-4101:3(1539-1557)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1007/s11277-018-5776-4
Kim WYoon W(2017)Multi-constrained Max---Min Fair Resource Allocation in Multi-channel Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4807-x97:4(5747-5765)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11277-017-4807-x

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents