Skip to main content

Advertisement

Log in

Q-CAR: an intelligent solution for joint QoS multicast routing and channel assignment in multichannel multiradio wireless mesh networks

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Multicast routing improves the efficiency of a network by effectively utilizing the available network bandwidth. In multichannel multiradio wireless mesh networks the channel allocation strategy plays a vital role along with multicast tree construction. However, the multicast routing problem in multichannel multiradio wireless mesh networks is proven to be NP-hard. With this paper, we propose a Quality of Service Channel Assignment and multicast Routing (Q-CAR) algorithm. The proposed algorithm jointly solves the channel assignment and multicast tree construction problem by intelligent computational methods. We use a slightly modified differential evolution approach for assigning channels to links. We design a genetic algorithm based multicast tree construction strategy which determines a delay, jitter bounded low cost multicast tree. Moreover, we define a multi objective fitness function for the tree construction algorithm which optimizes interference as well as tree cost. Finally, we compare the performance of Q-CAR with QoS Multicast Routing and Channel Assignment(QoS-MRCA) and intelligent Quality of service multicast routing and Channel Assignment(i-QCA) algorithm in multichannel multiradio wireless mesh network (simulated) environments. Our experimental results distinctly show the outstanding performance of the proposed algorithm.

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

Access this article

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: A survey. Comput Netw 47:445–487

    MATH  Google Scholar 

  2. Liu T, Liao W (2008) On routing in multichannel wireless mesh networks: Challenges and solutions. IEEE Netw 22:13–18

    Article  Google Scholar 

  3. Liu T, Liao W (2009) Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks. IEEE Trans Wirel Commun 8:166–175

    Article  Google Scholar 

  4. Bakhshi B, Khorsandi S (2011) Complexity and design of QoS routing algorithms in wireless mesh networks. Comput Commun 34:1722–1737

    Article  Google Scholar 

  5. Reddy TB, Karthigeyan I, Manoj BS, Murthy CS (2004) Quality of Service provisioning in adhoc wireless networks:a survey of issues and solutions. Ad Hoc Netw 4:83–124

    Google Scholar 

  6. Subramanian AP, Gupta H, Das S (2007) Minimum interference channel assignment in multi-radio wireless mesh networks, Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks(SECON07)

  7. Ramachandran K, Belding E, Almeroth K, Buddhikot M (2006) Interference Aware Channel Assignment In Multi-Radio Wireless Mesh Networks. IEEE INFOCOM:1–12

  8. Das A, Alazemi H, Vijayakumar R, Roy S (2005) Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. 2nd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), California, USA, pp 463-474

  9. Mohsenian AH, Wong V (2006) Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks. IEEE International Conference on Communications (ICC 2006), Istanbul, Turkey

    Book  MATH  Google Scholar 

  10. Marina M, Das S (2005) A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. 2nd International Conference on Broadband Networks (BROADNETS 2005), Massachusetts, USA

    Book  MATH  Google Scholar 

  11. Skalli H, Ghosh S, Das S, Conti M (2007) Channel assignment strategies for multiradio wireless mesh networks: issues and solutions. IEEE Commun Mag 45(11):86–95

    Article  Google Scholar 

  12. Roy S, Koutsonokolas D, Das S, Hu YC (2008) High-throughput multicast routing metrics in wireless mesh networks. Ad hoc Netw 6(7):878–899

    Google Scholar 

  13. Yuan J, Li Z, Yu W, Li B (2006) A cross-layer optimization framework for multihop multicast in wireless mesh networks. IEEE J Sel Areas Commun 24(11):2092–2103

  14. Zhao X, Chou CT, Guo J, Jha S (2006) Protecting multicast sessions in wireless mesh networks. IEEE Conference on Local Computer Networks (LCN06):467–474

  15. Chakraborty D (2015) i-QCA: An intelligent framework for quality of service multicast routing in multichannel multiradio wireless mesh networks. AdHoc Netw 33:221–232

    Google Scholar 

  16. Cheng H, Yang S (2011) Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods. Int J Appl Soft Comput 11(2):1953–1964

    Article  Google Scholar 

  17. Jahanshahi M, Dehghan M, Meybodi MR (2013) LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell 38(1): 58–77

    Article  Google Scholar 

  18. Jahanshahi M, Dehghan M, Meybodi MR (2013) On channel assignment and multicast routing in multi–channel multi–radio wireless mesh networks. Int J Ad Hoc Ubiquit Comput 12(4):225–244

    Article  Google Scholar 

  19. Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657

    Article  Google Scholar 

  20. Storn R, Price K (1997) Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. J Global Optimiz 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  21. Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New York

    Google Scholar 

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

    Article  Google Scholar 

  23. Jahanshahi M, Barmi AT (2014) Multicast routing protocols in wireless mesh networks: a survey. Computing 96:1029–1057

    Article  MathSciNet  MATH  Google Scholar 

  24. Banchs A, de la Oliva A, Eznarriaga L, Kowalski DR, Serrano P (2014) Performance Analysis and Algorithm Selection for Reliable Multicast in IEEE 802.11aa Wireless LAN. IEEE Trans Veh Technol 63:3875–3891

    Article  Google Scholar 

  25. Alasaad A, Nicanfar H, Gopalakrishnan S, Leung VCM (2013) A ring-based multicast routing topology with QoS support in wireless mesh networks. Wirel Netw 19:1627–1651

    Article  Google Scholar 

  26. Vaezpour E, Dehghan M (2013) A multi-objective optimization approach for joint channel assignment and multicast routing in multi-radio multi-channel wireless mesh networks, Wireless Personal Communications, doi:10.1007/s11277-013-1554-5

  27. Liu T, Liao W (2010) Multicast routing in multi-radio multi-channel wireless mesh networks. IEEE Trans Wirel Commun 9(10):3031–3039

    Article  Google Scholar 

  28. Gopinathan A, Li Z, Williamson C (2009) Optimal multicast in multi-channel multi-radio wireless networks. In: Proceedings of 16th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS). Imperial College London, pp 21–23

  29. Kumar N, Chilamkurti N, Lee JH (2013) UBMR-CA: Utility-basedmulticast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks. Math Comput Modell 57(11–12):2750–2763

    MATH  Google Scholar 

  30. Lan NH, Trang NU (2009) Channel assignment for multicast in multi-channel multi-radio wireless mesh networks. Wirel Commun Mob Comput 9(4):557–571

    Google Scholar 

  31. Nguyen HL, Nguyen UT (2009) Bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks, International Conference on Ultra Modern Telecommunications & Workshops, pp 1–8

  32. Xu Y, Qu R (2012) A hybrid scatter search meta-heuristic for delay-constrained multicast routing problems. Appl Intell 36(1):229–241

    Article  Google Scholar 

  33. Kim SJ, Choi MK (2007) Evolutionary algorithms for route selection and rate allocation in multirate multicast networks. Appl Intell 26(3):197–215

    Article  MATH  Google Scholar 

  34. Araújo AF, Garrozi C (2010) MulRoGA: A Multicast Routing Genetic Algorithm approach considering multiple objectives. Appl Intell 32(3):330–345

    Article  Google Scholar 

  35. Oliveto PS, He J, Yao X (2007) Time complexity of evolutionary algorithms for combinatorial optimization: a decade of results. Int J Autom Comput 04:281–293

    Article  Google Scholar 

  36. QoS limits for realtime applications, Online: http://www.3gpp.org

  37. IEEE 802.11: Wireless LAN standards, Online: http://standards.ieee.org/about/get/802/802.11.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dibakar Chakraborty.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chakraborty, D., Debbarma, K. Q-CAR: an intelligent solution for joint QoS multicast routing and channel assignment in multichannel multiradio wireless mesh networks. Appl Intell 47, 13–27 (2017). https://doi.org/10.1007/s10489-016-0871-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-016-0871-2

Keywords

Navigation