An intricate network deployment for high demand users leads to simultaneous transmission in wireless mesh networks. Multiple radios are adapted to individual nodes for improving network performance and Quality of Service (QoS). However, whenever multiple radios are assigned to the same channel, co-located radio interference occurs, which poses a major drawback. This paper proposes a Radio aware Channel Assignment (Ra-CA) mechanism based on a direct graphical model for mitigation of interference in multi-radio multi-channel networks. Initially, the co-located radio interference is identified by classifying non-interfering links for simultaneous transmission in the network. Proposed channel assignment mechanism helps in allocating the minimal number of channels to the network that mitigate co-located radio interference. Performance analysis of the proposed Ra-CA strategy is carried out compared with other existing techniques, like Breadth First Search-Channel Assignment (BFS-CA) and Maximal Independent Set Channel Assignment (MaIS-CA), in multi-radio networks. Simulation results demonstrate that the proposed channel assignment scheme is more efficient compared to the existing ones, in terms of QoS parameters like, packet drop rate, packet delivery ratio, transmission delay and throughput.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Crowl, J. (2018). Wireless mesh networking improves connectivity in enterprise ecosystems. http://mobilebusinessinsights.com/2016/07/wireless-mesh-networking-improves-connectivity-in-enterprise-ecosystems/. Accessed 28 January 2018.
Benyamina, D., Hafid, A., & Gendreau, M. (2012). Wireless mesh networks design—A survey. IEEE Communications Surveys & Tutorials, 14(2), 299–310.
Shahdad, S. Y., Sabahath, A., & Parveez, R. (2016). Architecture, issues and challenges of wireless mesh network. In Proceedings of international conference on communication and signal processing (ICCSP) (pp. 557–560).
Raja, G., Bhaskaran, S. B. M., Ghosal, D., & Padmanabhan, J. (2016). Reduced overhead frequent user authentication in EAP-dependent broadband wireless networks. Journal of Mobile Networks and Applications, 21(3), 523–538.
Arul, R., Raja, G., Kottursamy, K., Pavithra, S., & Venkatraman, S. (2017). User path prediction based key caching and authentication mechanism for broadband wireless networks. Journal on Wireless Personal Communications, 94(4), 2645–2664.
Baskaran, S. B. M., Raja, G., Bashir, A. K., & Murata, M. (2017). QoS-aware frequency based 4G+ relative authentication model for LTE and LTE-dependent future generation networks. IEEE Access. https://doi.org/10.1109/ACCESS.2017.2758646.
Bashir, A. K., Lim, S. J., Chauhdary, S. C., & Park, M. S. (2011). Energy efficient in-network RFID data filtering scheme in wireless sensor networks. Sensor MDPI, 11(7), 7004–7021.
Abu-Ali, N., Taha, A.-E. M., Salah, M., & Hassanein, H. (2014). Uplink scheduling in LTE and LTE-advanced: Tutorial, survey and evaluation framework. IEEE Communications Surveys & Tutorials, 16(3), 1239–1265.
Hussain, S. A., Raza, I., Ali, A., Saeed, A., Raza, H., Bashir, A. K., et al. (2017). An efficient channel access scheme for vehicular ad hoc networks. Mobile Information Systems, 2017, 1–10.
Mudassir, A., Akhtar, S., & Kamel, H. (2016). Survey on inter-cell interference coordination in LTE-Advanced heterogeneous networks. In Sixth international conference on innovative computing technology (INTECH) (pp. 429–434).
Das, S. M., Koutsonikolas, D., Hu, Y. C., & Peroulis, D. (2006). Characterizing multi-way interference in wireless mesh networks. In Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation and characterization, WiNTECH ‘06 (pp. 57–64).
Kim, S., Cha, J., & Ma, J. (2009). Interference-aware channel assignment with seamless multi-channel monitoring on wireless mesh network. In Proceedings of 6th IEEE consumer communications and networking conference, CCNC (pp. 1–2).
Kim, S., Cha, J., & Ma, J. (2006). Interference-aware channel assignments with seamless multi-channel monitoring in wireless mesh networks. In Proceedings the IEEE international conference on communications, ICC (pp. 1–6).
Peng, Y., Yu, Y., Guo, L., Jiang, D., & Gai, Q. (2013). An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks. Journal of Network and Computer Applications, 36(2), 843–857.
Jayaraman, R., Raja, G., Ghosal, D., Arul, R., & Kumar, S. (2017). A compatibility vector technique for cooperative scheduling and channel assignment algorithm in broadband wireless networks. Journal of Mobile Networks and Applications (MONETS), 22(4), 730–742.
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).
Rad, A. H. M., & Wong, V. W. S. (2007). Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks. In Proceedings of 26th IEEE international conference on computer communications, INFOCOM (pp. 1469–1477).
Chaudhry, A. U., Chinneck, J. W., & Hafez, R. H. M. (2013). Channel requirements for interference-free wireless mesh networks to achieve maximum throughput. In Proceedings of 22nd international conference on computer communications and networks (ICCCN) (pp. 1–7).
Kodialam, M., & Nandagopal, T. (2005). Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels. IEEE/ACM Transaction on Networking, 13(4), 868–880.
Du, P., Jia, W., Huang, L., & Lu, W. (2007). Centralized scheduling and channel assignment in multi-channel single-transceiver WiMAX mesh network. In Proceedings of wireless communications and networking conference, WCNC (pp. 1734–1739).
Xie, K., Wang, X., Liu, X., Wen, J., & Cao, J. (2016). Interference-aware cooperative communication in multi-radio multi-channel wireless networks. IEEE Transactions on Computers, 65(5), 1528–1542.
Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communication Magazine, 43(9), S23–S30.
Si, W., Selvakennedy, S., & Zomaya, A. Y. (2010). An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. Journal of parallel and Distributed Computing, Elsevier Publications, 70(5), 505–524.
Michalak, M., & Braun, T. (2005). Common gateway architecture for mobile ad-hoc networks. In Proceedings of the second annual conference on wireless on-demand network systems and services, WONS (pp. 70–75).
Wei, H.-Y., Ganguly, S., Izmailov, R., & Haas, Z. J. (2005). Interference-aware IEEE 802.16 WiMax mesh networks. In Proceedings of IEEE 61st vehicular technology conference, VTC 2005-Spring (pp. 3102–3106).
Liao, W.-H., Kedia, S. P., & Dubey, A. K. (2012). Scheduling and channel assignment algorithm for IEEE 802.16 mesh networks using clique partitioning technique. Journal of Computer Communications, 35(16), 2025–2034.
Chieochan, S., & Hossain, E. (2013). Channel assignment for throughput optimization in multichannel multi radio wireless mesh networks using network coding. IEEE Transaction on Mobile Computing, 12(1), 118–135.
Jayaraman, R., & Raja, G. (2017). Channel assignment based coding mechanism for reliable transmission in broadband wireless networks. Cluster Computing: The Journal of Networks Software Tools and Applications. https://doi.org/10.1007/s10586-017-1193-9.
Wellons, J., & Xue, Y. (2014). The robust joint solution for channel assignment and routing for wireless mesh networks with time partitioning. Ad Hoc Networks, 13(Part A), 210–221.
Alim Al Islam, A. B. M., Jahidul Islam, M., Nurain, N., & Raghunathanm, V. (2016). Channel assignment techniques for multi-radio wireless mesh networks: A survey. IEEE Communications Surveys & Tutorials, 18(2), 988–1017.
Doraghinejad, M., Nezamabadi-pour, H., & Mahani, A. (2014). Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm. Journal of Network and Computer Applications, 38, 163–171.
Wang, J., Shi, W., Cui, K., Jin, F., & Li, Y. (2015). Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. EURASIP Wireless Communication and Networking. https://doi.org/10.1186/s13638-015-0259-8.
Tang, J., Xue, G., & Zhang, W. (2005). Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In Proceedings of ACM international symposium on mobile ad hoc networking and computing, MobiHoc (pp. 68–77).
Kala, S. M., Pavan Kumar Reddy, M., Musham, R., & Tamma, B. R. (2015). Reliable prediction of channel assignment performance in wireless mesh networks. In Proceedings of international conference on advances in computing, communications and informatics (ICACCI) (pp. 13–19).
Kala, S. M., Pavan Kumar Reddy, M., Musham, R., & Tamma, B. R. (2016). Interference mitigation in wireless mesh networks through radio co-location aware conflict graphs. Wireless Networks, 22(2), 679–702.
Singhal, C., & De, S. (2017). Resource allocation in next-generation broadband wireless access networks. In Advances in Wireless Technologies and Telecommunication (AWTT), Book Series.
Mogaibel, H. A., Othman, M., Subramaniam, S., & Hamid, N. A. W. A. (2016). Review of channel assignment approaches in multi-radio multi-channel wireless mesh network. Journal of Network and Computer Applications, 72, 113–139.
Jihong, W., Wenxiao, S., & Feng, J. (2015). On channel assignment for multicast in multi-radio multi-channel wireless mesh networks: A survey. China Communications, IEEE, 12(1), 122–135.
Subramanian, A. P., Gupta, H., & Das, S. R. (2007). Minimum interference channel assignment in multi-radio wireless mesh networks. In Proceedings of 4th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, SECON (pp. 481–490).
Rothchild, I. (2006). Induction, deduction and the scientific method—An eclectic overview of the practice of science. Society for the Study of Reproduction, Inc.
Marina, M. K., & Das, S. R. (2005). A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In Proceedings of IEEE Broad Nets (pp. 381–390).
Borade, D. R., & Laeeq, S. M. (2012). Performance and evaluation of IEEE 802.15.4 under different topologies with Ad hoc on demand distance vector protocol. In Proceedings of IEEE students’ conference on electrical, electronics and computer science (SCEECS). https://doi.org/10.1109/sceecs.2012.6184752.
http://disc.ece.illinois.edu/downloads/slabc1.html. Accessed 18 August 2017.
Ramkumar Jayaraman gratefully acknowledges support from Anna University—Anna Centenary Research Fellowship. Gunasekaran Raja, Ramkumar Jayaraman gratefully acknowledges support from NGNLabs, Department of Computer Technology, Anna University, Chennai.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jayaraman, R., Raja, G., Bashir, A.K. et al. Interference Mitigation Based on Radio Aware Channel Assignment for Wireless Mesh Networks. Wireless Pers Commun 101, 1539–1557 (2018). https://doi.org/10.1007/s11277-018-5776-4
- Channel assignment
- Co-located radio interference
- Mesh networks and QoS