Skip to main content
Top
Published in: Wireless Personal Communications 3/2018

05-05-2018

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

Authors: Ramkumar Jayaraman, Gunasekaran Raja, Ali Kashif Bashir, Chauhdary Sajjad Hussain, Ali Hassan, Mohammed A. Alqarni

Published in: Wireless Personal Communications | Issue 3/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Benyamina, D., Hafid, A., & Gendreau, M. (2012). Wireless mesh networks design—A survey. IEEE Communications Surveys & Tutorials, 14(2), 299–310.CrossRef Benyamina, D., Hafid, A., & Gendreau, M. (2012). Wireless mesh networks design—A survey. IEEE Communications Surveys & Tutorials, 14(2), 299–310.CrossRef
3.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
5.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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. (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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
20.
go back to reference 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). 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.
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
22.
go back to reference Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communication Magazine, 43(9), S23–S30.CrossRef Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communication Magazine, 43(9), S23–S30.CrossRef
23.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
24.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
27.
go back to reference 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.CrossRef 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.CrossRef
29.
go back to reference 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.CrossRef 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.CrossRef
30.
go back to reference 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.CrossRef 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.CrossRef
31.
go back to reference 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.CrossRef 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.CrossRef
33.
go back to reference 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). 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.
go back to reference 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. (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.
go back to reference 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.CrossRef 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.CrossRef
36.
go back to reference Singhal, C., & De, S. (2017). Resource allocation in next-generation broadband wireless access networks. In Advances in Wireless Technologies and Telecommunication (AWTT), Book Series. 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.
go back to reference 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.CrossRef 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.CrossRef
38.
go back to reference 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.CrossRef 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.CrossRef
39.
go back to reference 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). 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.
go back to reference Rothchild, I. (2006). Induction, deduction and the scientific method—An eclectic overview of the practice of science. Society for the Study of Reproduction, Inc. 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.
go back to reference 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). 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.
go back to reference 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. 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.
Metadata
Title
Interference Mitigation Based on Radio Aware Channel Assignment for Wireless Mesh Networks
Authors
Ramkumar Jayaraman
Gunasekaran Raja
Ali Kashif Bashir
Chauhdary Sajjad Hussain
Ali Hassan
Mohammed A. Alqarni
Publication date
05-05-2018
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5776-4

Other articles of this Issue 3/2018

Wireless Personal Communications 3/2018 Go to the issue