Skip to main content
SpringerLink
Log in

Online multicast tree construction with bandwidth and delay constraints in multi-channel multi-radio wireless mesh networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper deals with online QoS multicast tree construction problem, which is essential to support multimedia services, in multi-channel multi-radio wireless mesh networks. The proposed algorithm satisfies both delay and bandwidth requirements of each arrived session. It breaks down the original problem into two phases of satisfying delay and bandwidth constraints. The first phase devotes to preserving delay constraint of the arrived session, in which a number of delay-bounded paths are determined between each receiver and the source node. In the proposed scheme, to diminish the utilized bandwidth, the overlapping of the regarding paths of the receivers is maximized as much as possible. We propose a mathematical model to satisfy bandwidth requirement in the second phase, which constructs the tree over the selected paths. The data transmission rate on the tree is set to the requested rate by the session, to satisfy its bandwidth requirement. The proposed model has a global view over the network and constructs the most appropriate trees. It also exploits wireless broadcast advantage property to enhance the performance. Through extensive simulations, the effectiveness of the proposed algorithm is verified. In particular, it improves the acceptance rate by 60% compared to previous schemes.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., & Wang, X. (2009). Wireless mesh networks. Hoboken: Wiley.

    Book  Google Scholar 

  2. Mogaibel, H. A., Othman, M., Subramaniam, S., & Abdul Hamid, N. A. W. (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 

  3. Avokh, A., & Mirjalily, G. (2013). Load-balanced multicast tree routing in multi channel multi radio wireless mesh networks using a new cost function. Wireless Personal Communication, 69(1), 75–106.

    Article  Google Scholar 

  4. Chiu, H. S., & Yeung, K. L. (2010). Maximizing multicast call acceptance rate in multi-channel multi-interface wireless mesh networks. IEEE Transactions on Wireless Communications, 9(8), 2622–2631.

    Article  Google Scholar 

  5. Farzinvash, L., & Dehghan, M. (2018). A novel approach for multicast call acceptance in multi-channel multi-radio wireless mesh networks. Wireless Networks, 24(5), 1639–1653.

    Article  Google Scholar 

  6. Lin, J. W., & Zhuang, J. Y. (2013). A delay-constrained and priority-aware channel assignment algorithm for efficient multicast in wireless mesh networks. Journal of Systems and Software, 86(3), 789–800.

    Article  Google Scholar 

  7. Yang, W. L., & Hong, W. T. (2014). A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks. International Journal of Communication Systems, 27(11), 3204–3222.

    Google Scholar 

  8. Yang, W.-L. (2016). Optimal and heuristic algorithms for constructing interference-free multicast trees subject to delay and energy constraints on wireless mesh networks. International Journal of Ad Hoc and Ubiquitous Computing, 22(2), 106–119.

    Article  Google Scholar 

  9. Vaezpour, E., & Dehghan, M. (2014). A multi-objective optimization approach for joint channel assignment and multicast routing in multi-radio multi-channel wireless mesh networks. Wireless Personal Communications, 77(2), 1055–1076.

    Article  Google Scholar 

  10. Chakraborty, M. (2015). i-QCA: An intelligent framework for quality of service multicast routing in multichannel multiradio wireless mesh networks. Ad-hoc Networks, 33, 221–232.

    Article  Google Scholar 

  11. Farzinvash, L., & Dehghan, M. (2015). Minimum cost bandwidth guaranteed multicast routing in multi-channel multi-radio wireless mesh networks. Wireless Personal Communications, 80(2), 493–520.

    Article  Google Scholar 

  12. Jahanshahi, M., Dehghan, M., & Meybodi, M. R. (2011). A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Journal of Network and Computer Applications, 34(6), 1869–1882.

    Article  Google Scholar 

  13. Asadi Shahmirzadi, M., Dehghan, M., & Ghasemi, A. (2018). An optimization framework for multicasting in MCMR wireless mesh network with partially overlapping channels. Wireless Networks, 24(4), 1099–1117.

    Article  Google Scholar 

  14. Wang, J., & Shi, W. (2017). Joint multicast routing and channel assignment for multi-radio multi-channel wireless mesh networks with hybrid traffic. Journal of Network and Computer Applications, 80(15), 90–108.

    Article  Google Scholar 

  15. Farzinvash, L., & Dehghan, M. (2014). Multi-rate multicast routing in multi-gateway multi-channel multi-radio wireless mesh networks. Journal of Network and Computer Applications, 40, 46–60.

    Article  Google Scholar 

  16. Askari, Z., Avokh, A., & Farzanegan, M. D. (2017). Low-interference multicast routing in multi-radio multi-channel wireless mesh networks using adaptive directional antennas. Computer Communications, 104, 175–190.

    Article  Google Scholar 

  17. Zhao, X., Guo, J., Chou, C. T., Misra, A., & Jha, S. K. (2015). High-throughput reliable multicast in multi-hop wireless mesh networks. IEEE Transactions on Mobile Computing, 14(4), 728–741.

    Article  Google Scholar 

  18. Narayana Rao, A., & Subba Rao, Ch D V. (2016). Way-point multicast routing framework for improving QoS in hybrid wireless mesh networks. Wireless Networks, 22(8), 2681–2694.

    Article  Google Scholar 

  19. Tu, W. (2016). Efficient wireless multimedia multicast in multi-rate multi-channel mesh networks. IEEE Transactions on Signal and Information Processing over Networks, 2(3), 376–390.

    Article  Google Scholar 

  20. Li, F., Fang, Y., Hu, F., & Liu, X. (2011). Load-aware multicast routing in multi-radio multi-channel wireless mesh networks. Computer Networks, 55(9), 2150–2167.

    Article  Google Scholar 

  21. Kumar, N., Chilamkurti, N., & Lee, J. H. (2013). UBMR-CA: Utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks. Mathematical and Computer Modelling, 57(11–12), 2750–2763.

    Article  Google Scholar 

  22. Lin, J. W., & Lin, S. M. (2014). A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks. Journal of Systems and Software, 94, 98–107.

    Article  Google Scholar 

  23. Park, J., Jung, Y., & Kim, Y. M. (2016). Cost-effective multicast routings in wireless mesh networks with multiple gateways. Cluster Computing, 19(3), 1599–1605.

    Article  Google Scholar 

  24. Nargesi, A. A., & Bag Mohammadi, M. (2014). Efficient multicast tree construction in wireless mesh networks. Journal of Communications and Networks, 16(6), 613–619.

    Article  Google Scholar 

  25. Subramanian, A. P., Gupta, H., Das, S. R., & Cao, J. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473.

    Article  Google Scholar 

  26. Chaudhry, A. U., Hafez, R. H. M., & Chinneck, J. W. (2016). Realistic interference-free channel assignment for dynamic wireless mesh networks using beamforming. Ad Hoc Networks, 51(21–35), 21–35.

    Article  Google Scholar 

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

    Article  Google Scholar 

  28. Cheng, H., Xiong, N., Yang, L. T., Chen, G., Zhuang, X., & Lee, C. (2013). Links organization for channel assignment in multi-radio wireless mesh networks. Multimedia Tools and Applications, 65(2), 239–258.

    Article  Google Scholar 

  29. Subbaiah, K. V., & Naidu, M. (2015). An efficient interference aware channel allocation algorithm for wireless mesh networks. IEEE International Conference on Signal Processing and Communication Engineering Systems (pp. 416–420). India: Guntur.

    Google Scholar 

  30. Yang, J., Wang, Y., Hua, K., & Wang, W. (2014). Fairness based dynamic channel allocation in wireless mesh networks. IEEE International Conference on Computing (pp. 556–560). Honolulu, USA: Networking and Communications.

    Google Scholar 

  31. Bakhshi, B., Khorsandi, S., & Capone, A. (2011). On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks. Computer Communications, 34(11), 1342–1360.

    Article  Google Scholar 

  32. Kandasamy, S., Marques, C. A. F., Calçada, T., Ricardo, M., Matos, R., & Sargento, S. (2016). Call admission control for wireless mesh network based on power interference modeling using directional antenna. Wireless Networks, 22(7), 2299–2316.

    Article  Google Scholar 

  33. Malnar, M., Neskovic, N., & Neskovic, A. (2015). A new quality of service aware multi-channel multi-interface link layer protocol for wireless mesh networks. Wireless Networks, 21(3), 727–38.

    Article  Google Scholar 

  34. ILOG CPLEX, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/.

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical and Computer Engineering, University of Tabriz, 29 Bahman Blvd, Tabriz, Iran

    Leili Farzinvash

Authors
  1. Leili Farzinvash
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leili Farzinvash.

Ethics declarations

Conflict of interest

I declare that I have no competing financial, professional or personal interests that might have influenced the performance or presentation of the work described in the submitted manuscript.

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

Farzinvash, L. Online multicast tree construction with bandwidth and delay constraints in multi-channel multi-radio wireless mesh networks. Telecommun Syst 72, 413–429 (2019). https://doi.org/10.1007/s11235-019-00576-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-019-00576-6

Keywords

Search

Navigation