Skip to main content

Advertisement

Springer Nature Link
Log in

An Intelligent Channel Assignment Approach for Minimum Interference in Wireless Mesh Networks Using Learning Automata and Genetic Algorithms

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Multi-radio multi-channel WMNs are innovative technical kind of WMNs, i.e., the nodes with multi radios and numerous channels for communication. In wireless mesh routers of WMNs, multiple network interfaces caused due to multiple channels typically increases the network throughput, i.e., in multi-channel WMN, whenever two neighboring nodes transfer information using the similar channel, they might interfere with one another and eventually decreases the throughput. Thus, there is a need for an effective approach to reduce network interference and significantly enhance throughput. This paper primarily concentrates on issues of multicasts channel assignment in WMNs to diminish the interference in the network. The adaptive decision-making strategy of learning automata and strong searching capability of the genetic algorithm is employed in this approach. The methodology combined multicast tree construction and channel assignment, to evade that channel assignment could not function well with the specific multicast tree. In this paper, the initial multicast tree construction by learning automata and the optimal channel assignment is performed by genetic algorithm. The experiment outcomes for the suggested methodology is carried out using NS2 and performance efficiency is matched with LAMR, LCA, and GA based multicast channel assignment approach and suggested higher performance using packet delivery ratio, an end to end delay, throughput and total cost.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Cordeiro, C., Gossain, H., & Agrawal, D. (2003). Multicast over wireless mobile ad hoc networks: present and future directions. IEEE Network, 17(1), 52–59.

    Article  Google Scholar 

  2. Wang, X., Cao, J., Cheng, H., & Huang, M. (2006). QoS multicast routing for multimedia group communications using intelligent computational methods. Computer Communication, 29(12), 2217–2229.

    Article  Google Scholar 

  3. Din, D. (2005). Anycast routing and wavelength assignment problem on WDM network. IEICE Transactions on Communications, 88(10), 3941–3951.

    Article  Google Scholar 

  4. Zhang, Y., Luo, J., & Hu, H. (2006). Wireless mesh networking: architectures, protocols and standards. New York: Auerbach Publications.

    Book  Google Scholar 

  5. Wang, B., & Hou, J. (2000). A survey on multicast routing and its QoS extensions: problems, algorithms, and protocols. IEEE Network Magazine, 14(1), 22–36.

    Article  Google Scholar 

  6. Subramanian, A.P., Gupta, H., Das, S.R., Cao, J. (2007). Minimum interference channel assignment in multi-radio wireless mesh networks. In Proceedings of IEEE SECON.

  7. Kumar, N., Kumar, M., & Patel, R. B. (2011). Capacity and interference aware link scheduling with channel assignment in wireless mesh networks. Journal of Network and Computer Applications, 34(1), 30–38.

    Article  Google Scholar 

  8. Zeng, G., Wang, B., Ding, Y., Xiao, L., Mutka, M. (2007). Multicast algorithms for multi-channel wireless mesh networks. In Proceedings of the IEEE international conference on network protocols, ICNP, pp. 1–10. Beijing, China.

  9. Ma, L., Zhu, G., Yin, B. (2008). Optimization models of multi-channel assignment in multi-radio wireless mesh networks. In 4th international conference on wireless communications, networking and mobile computing, pp 1–5.

  10. Baul, P., Adya, A., Padhye, J., & Walman, A. (2004). Reconsidering wireless systems with multiple radios. ACM SIGCOMM Computer Communication Review, 34(5), 39–46.

    Article  Google Scholar 

  11. Das, A., Vijayakumar, R., Roy, S. (2006). Static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: issues, metrics and algorithms. In 49th IEEE global telecommunications conference (GLOBECOM), San Francisco, California, USA.

  12. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  MathSciNet  MATH  Google Scholar 

  13. Raniwala, A., Gopalan, K., & Chiueh, T. (2004). Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communication Review, 8(2), 50–65.

    Article  Google Scholar 

  14. So, J., Vaidya, N. (2004). Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In Proceedings of ACM Mobile Hoc, pp. 222–233.

  15. Raniwala, A., Chiueh, T.(2005). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proceedings of IEEE INFOCOM, pp. 2223–2234.

  16. Youssef, H., Almulhem, A., Sait, S. M., & Tahir, M. A. (2002). QoS-driven multicast tree generation using tabu search. Computer Communications, 25(11–12), 1140–1149.

    Article  Google Scholar 

  17. Ahn, C., & Ramakrishna, R. (2002). A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation, 6(6), 566–579.

    Article  Google Scholar 

  18. Cheng, H., & Yang, S. (2011). Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods. Applied Soft Computing, 11(2), 1953–1964.

    Article  Google Scholar 

  19. Jahanshahi, M., Dehghan, M., Meybodi, M. R., & Un, A. (2013). LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Journal of Applied Intelligence, 38(1), 58–77.

    Article  Google Scholar 

  20. Cheng, H., & Yang, S. (2011). Joint QoS multicast routing and channel assignment in multi radio multi-channel wireless mesh networks using intelligent computational methods. International Journal of Applied Soft Computing, 11(2), 1953–1964.

    Article  Google Scholar 

  21. Musham, R. et. al. (2016). Near optimal channel assignment for interference mitigation in wireless mesh networks. In IEEE international conference on advanced networks and telecommunications systems (ANTS), June 2017.

  22. Choi, S., & Park, J. H. (2016). Minimum interference channel assignment algorithm for multicast in a wireless mesh network. Sensors., 16(12), 2056.

    Article  Google Scholar 

  23. Farmani, B., Jaseemuddin, M. and Batarfi, O., IMRP: interference-aware multicast routing for wireless mesh networks. In 2017 IEEE 30th canadian conference on electrical and computer engineering (CCECE).

  24. Nguyen, H.L. and Nguyen, U.T. (2008). Minimum interference channel assignment for multicast in multi-radio wireless mesh networks. In Proceedings of IEEE international wireless communications and mobile computing conference (IWCMC’08).

  25. Yin, Z., Li, Z. and Chen, M. (2007).A novel channel assignment algorithm for multicast in multi-radio wireless mesh networks. In Proceedings of IEEE international conference on network protocols (ICNP’07).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Telangana University, Nizamabad, Telangana, India

    Nandini Balusu

  2. Chaitanya Bharathi Institute of Technology, Hyderabad, Telangana, India

    Suresh Pabboju

  3. Department of Computer Science, JNTUH College of Engineering, Sangareddy, Telangana, India

    G Narsimha

Authors
  1. Nandini Balusu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Suresh Pabboju
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. G Narsimha
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Nandini Balusu.

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

Balusu, N., Pabboju, S. & Narsimha, G. An Intelligent Channel Assignment Approach for Minimum Interference in Wireless Mesh Networks Using Learning Automata and Genetic Algorithms. Wireless Pers Commun 106, 1293–1307 (2019). https://doi.org/10.1007/s11277-019-06214-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06214-3

Keywords