Advertisement

Wireless Networks

, Volume 24, Issue 5, pp 1639–1653 | Cite as

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

Article
  • 53 Downloads

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.

Keywords

Wireless mesh networks Multi-channel multi-radio Call acceptance Multicast routing Wireless broadcast advantage Optimal model 

References

  1. 1.
    Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.CrossRefMATHGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 4.
    Jahanshahi, M., & Talebi Barmi, A. (2014). Multicast routing protocols in wireless mesh networks: A survey. Computing, 96(11), 1029–1057.MathSciNetCrossRefMATHGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.CrossRefGoogle Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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).Google Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 16.
    Matam, R., & Tripathy, S. (2013). Improved heuristics for multicast routing in wireless mesh networks. Wireless Networks, 19(8), 1829–1837.CrossRefGoogle Scholar
  17. 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.CrossRefGoogle Scholar
  18. 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.MathSciNetCrossRefGoogle Scholar
  19. 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.CrossRefGoogle Scholar
  20. 20.
    Xu, Y., & Qu, R. (2012). A hybrid scatter search meta-heuristic for delay constrained multicast routing problems. Applied Intelligence, 36, 229–241.CrossRefGoogle Scholar
  21. 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.MathSciNetCrossRefMATHGoogle Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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.CrossRefGoogle Scholar
  25. 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. 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.CrossRefGoogle Scholar
  27. 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.CrossRefGoogle Scholar
  28. 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.Google Scholar
  29. 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.CrossRefGoogle Scholar
  30. 30.
    Dijkstra, E. W. (1995). A note on two problems in connection with graphs. Numerical Mathematics, 1(1), 269–271.CrossRefMATHGoogle Scholar
  31. 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.CrossRefGoogle Scholar
  32. 32.
    ILOG CPLEX. Optimization software for mathematical programming. http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/.

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Faculty of Electrical and Computer EngineeringUniversity of TabrizTabrizIran

Personalised recommendations