Skip to main content
SpringerLink
Log in

Interference Mitigation Based on Radio Aware Channel Assignment for Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

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

  2. Benyamina, D., Hafid, A., & Gendreau, M. (2012). Wireless mesh networks design—A survey. IEEE Communications Surveys & Tutorials, 14(2), 299–310.

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

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

    Article  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

  22. Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communication Magazine, 43(9), S23–S30.

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

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

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

    Article  Google Scholar 

  36. Singhal, C., & De, S. (2017). Resource allocation in next-generation broadband wireless access networks. In Advances in Wireless Technologies and Telecommunication (AWTT), Book Series.

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  40. Rothchild, I. (2006). Induction, deduction and the scientific method—An eclectic overview of the practice of science. Society for the Study of Reproduction, Inc.

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

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

  43. http://disc.ece.illinois.edu/downloads/slabc1.html. Accessed 18 August 2017.

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. Department of Computer Technology, Anna University, Chennai, India

    Ramkumar Jayaraman & Gunasekaran Raja

  2. Department of Science and Technology, University of the Faroe Islands, Tórshavn, Faroe Islands, Denmark

    Ali Kashif Bashir

  3. Faculty of Computing and Information Technology, University of Jeddah, P.O. Box 34, Jeddah, 21959, Saudi Arabia

    Chauhdary Sajjad Hussain, Ali Hassan & Mohammed A. Alqarni

Authors
  1. Ramkumar Jayaraman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gunasekaran Raja
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Kashif Bashir
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chauhdary Sajjad Hussain
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ali Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Mohammed A. Alqarni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Hassan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5776-4

Keywords

Search

Navigation