Skip to main content
SpringerLink
Log in

A novel approach for multicast call acceptance in multi-channel multi-radio wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Multicasting is an efficient data transmission approach for group communication applications in multi-channel multi-radio wireless mesh networks. In this paper we have studied the problem of accepting on-line multicast requests, which is quite important for supporting multimedia applications. Our proposed algorithm investigates the acceptance of an arrived call in two phases. In the first phase, a loop-free mesh backbone is constructed. In this mesh, the set of possible parents of each node is limited to the neighbors that are one hop closer to the source node. The neighbors with the same distance from the source node are also acceptable under the circumstance that two neighboring nodes cannot be the possible parents of each other. Next, a sub-optimal mathematical model has been proposed for tree construction over the obtained mesh. The derived multicast trees utilize the minimum amount of bandwidth; are load-balanced; and exploit wireless broadcast advantage. The results show that the proposed algorithm improves the rate of multicast call acceptance by 40% on average compared to previous algorithms in a short running time.

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. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.

    Article  MATH  Google Scholar 

  2. Qu, Y., Ng, B., & Seah, B. (2016). A survey of routing and channel assignment in multi-channel multi-radio WMNs. Journal of Network and Computer Applications, 65, 120–130.

    Article  Google Scholar 

  3. Zeng, G., Wang, B., Ding, Y., Xiao, L., & Mutka, M. W. (2010). Efficient multicast algorithms for multi-channel wireless mesh networks. IEEE Transactions of Parallel and Distributed Systems, 21(1), 86–99.

    Article  Google Scholar 

  4. Jahanshahi, M., & Talebi Barmi, A. (2014). Multicast routing protocols in wireless mesh networks: A survey. Computing, 96(11), 1029–1057.

    Article  MathSciNet  MATH  Google Scholar 

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

  6. 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 Communications, 69(1), 75–106.

    Article  Google Scholar 

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

  8. Zeng, G., Wang, B., Mutka, M., Xiao, L., & Torng, E. (2012). Efficient link-heterogeneous multicast for wireless mesh networks. Wireless Networks, 18(6), 605–620.

    Article  Google Scholar 

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

  10. Baghban Karimi, O., Liu, L., & Li, Z. (2014). Multicast with cooperative gateways in multi-channel wireless mesh networks. Ad Hoc Networks, 13, 170–180.

    Article  Google Scholar 

  11. Ning, Z., Song, Q., Guo, L., & Kong, X. (2015). A novel adaptive spectrum allocation scheme for multi-channel multi-radio wireless mesh networks. Journal of Network and Computer Applications, 56, 19–27.

    Article  Google Scholar 

  12. Ye, G., Zhang, H., Liu, H., Cheng, J., & Leung, V. C. M. (2016). User association and power allocation in a two-tier heterogeneous network. IEEE GLOBECOM (accepted).

  13. Wang, L., Yang, Z., Xu, L., & Yang, Y. (2016). NCVCS: Network-coding-based video conference system for mobile devices in multicast networks. Ad Hoc Networks, 45, 13–21.

    Article  Google Scholar 

  14. Vien, Q. T., Tu, W., Nguyen, H. X., & Trestian, R. (2015). Cross-layer topology design for network coding based wireless multicasting. Computer Networks, 88, 27–39.

    Article  Google Scholar 

  15. Al-Dubai, A. Y., Zhao, L., Zomaya, A. Y., & Min, G. (2015). QoS-aware inter-domain multicast for scalable wireless community networks. IEEE Transactions of Parallel and Distributed Systems, 26(11), 3136–3148.

    Article  Google Scholar 

  16. Matam, R., & Tripathy, S. (2013). Improved heuristics for multicast routing in wireless mesh networks. Wireless Networks, 19(8), 1829–1837.

    Article  Google Scholar 

  17. Alasaad, A., Nicanfar, H., Gopalakrishnan, S., & Leung, V. C. M. (2013). A ring-based multicast routing topology with QoS support in wireless mesh networks. Wireless Networks, 19(7), 1627–1651.

    Article  Google Scholar 

  18. Kim, M., Choo, H., Mutka, M. W., Lim, H.-J., & Park, K. (2013). On QoS multicast routing algorithms using k-minimum Steiner trees. Information Sciences, 230, 190–204.

    Article  MathSciNet  Google Scholar 

  19. Koutsonikolas, D., YC, Hu, & Wang, C.-C. (2012). Pacifier: High-throughput, reliable multicast without “crying babies” in wireless mesh networks. IEEE/ACM Transactions on Networking, 20(5), 1375–1388.

    Article  Google Scholar 

  20. Xu, Y., & Qu, R. (2012). A hybrid scatter search meta-heuristic for delay constrained multicast routing problems. Applied Intelligence, 36, 229–241.

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

  24. Avokh, A., & Mirjalily, G. (2014). Interference-aware multicast and broadcast routing in wireless mesh networks using both rate and channel diversity. Computers & Electrical Engineering, 40(2), 624–640.

    Article  Google Scholar 

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

  26. Ding, Y., Huang, Y., Zeng, G., & Xiao, L. (2012). Using partially overlapping channels to improve throughput in wireless mesh networks. IEEE Transactions on Mobile Computing, 11(11), 1720–1733.

    Article  Google Scholar 

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

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

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

  30. Dijkstra, E. W. (1995). A note on two problems in connection with graphs. Numerical Mathematics, 1(1), 269–271.

    Article  MATH  Google Scholar 

  31. Keshavarz-Haddad, A., & Riedi, R. H. (2014). Bounds on the benefit of network coding for wireless multicast and unicast. IEEE Transactions on Mobile Computing, 13(1), 102–115.

    Article  Google Scholar 

  32. ILOG CPLEX. Optimization software for mathematical programming. 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.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Farzinvash, L. A novel approach for multicast call acceptance in multi-channel multi-radio wireless mesh networks. Wireless Netw 24, 1639–1653 (2018). https://doi.org/10.1007/s11276-016-1426-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1426-5

Keywords

Search

Navigation