Skip to main content
Log in

An optimization framework for multicasting in MCMR wireless mesh network with partially overlapping channels

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper focuses on the problem of maximizing throughput in multicast routing in Multi-Channel, Multi-Radio (MCMR) wireless mesh network. We propose an optimization framework based on binary integer programming that minimizes interference in multicast communication. Our Multicasting with multiple Gateways and Partially Overlapped Channels (MG-POC) framework utilizes a rational node selection to construct multicast tree that increases network performance. MG-POC is efficient as it (1) constructs the paths between source and receivers with minimal number of data forwarding nodes; (2) employs multiple gateways to substantially reduce interference and usage of resources; (3) benefits from wireless broadcast advantage and partially overlapped channels in channel assignment; (4) solves channel assignment and tree construction problems simultaneously. A weakly decoupled approach is also presented which finds a nearly optimal solution for large network problems in a reasonably short amount of time. Our schemes are proved to offer a connected and loop-free tree; and their performance are well compared to that of several existing methods on different simulation scenarios. The results of our simulations also demonstrate that incorporating multi-gateway and partially overlapping channels has a significant impact on minimizing network interference which, in turn, dramatically enhances network throughput.

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

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. Borges, V. C., Curado, M., & Monteiro, E. (2011). Cross-layer routing metrics for mesh networks: Current status and research directions. Computer Communications, 34(6), 681–703.

    Article  Google Scholar 

  3. Ulucinar, A. R., & Korpeoglu, I. (2016). Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks. Wireless Networks, 22(1), 83–104.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  6. Duarte, P. B., Fadlullah, Z. M., Vasilakos, A. V., & Kato, N. (2012). On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach. IEEE Journal on Selected Areas in Communications, 30(1), 119–127.

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Wang, J., Shi, W., Cui, K., Jin, F., & Li, Y. (2015). Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2015(1), 1–12.

    Google Scholar 

  9. Nguyen, H. L., & Nguyen, U. T. (2009). Channel assignment for multicast in multi channel multi radio wireless mesh networks. Wireless Communications and Mobile Computing, 9(4), 557–571.

    Article  Google Scholar 

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

  11. Nguyen, H.L. & Nguyen, U.T. (2011). Algorithms for bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks: Proceedings of the IEEE wireless communications and networking conference (WCNC) (pp. 1107–1112). Mexico: Cancun.

  12. Jahanshahi, M., Dehghan, M., & Meybodi, M. R. (2013). On channel assignment and multicast routing in multi–channel multi–radio wireless mesh networks. International Journal of Ad Hoc and Ubiquitous Computing, 12(4), 225–244.

    Article  MATH  Google Scholar 

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

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

  15. Chakraborty, D. (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 

  16. Lim, S. H., Ko, Y. B., Kim, C., & Vaidya, N. H. (2011). Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks. Wireless Networks, 17(4), 955–972.

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Farzinvash, L., & Dehghan, M. (2016). A cross-layer approach for multi-layer multicast routing in multi-channel multi-radio wireless mesh networks. International Journal of Ad Hoc and Ubiquitous Computing, 21(1), 26–40.

    Article  Google Scholar 

  19. Vieira, L. F. M., Gerla, M., & Misra, A. (2013). Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks. Computer Networks, 57(17), 3267–3275.

    Article  Google Scholar 

  20. 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  MATH  Google Scholar 

  21. Liu, T., & Liao, W. (2010). Multicast routing in multi-radio multi-channel wireless mesh networks. IEEE Transactions on Wireless Communications, 9(10), 3031–3039.

    Article  Google Scholar 

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

    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. Kumar, N., Chilamkurti, N., & Lee, J. H. (2012). A novel minimum delay maximum flow multicast algorithm to construct a multicast tree in wireless networks. Computers & Mathematics with Applications, 63(2), 481–491.

    Article  MathSciNet  MATH  Google Scholar 

  25. Vaezpour, E., & Dehghan, M. (2013). Evolutionary–based channel assignment in multi–radio multi–channel wireless mesh networks for multicast applications. International Journal of Ad Hoc and Ubiquitous Computing, 13(1), 38–47.

    Article  Google Scholar 

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

  27. Mishra, A., Shrivastava, V., Banerjee, S., & Arbaugh, W. (2006). Partially overlapped channels not considered harmful. ACM SIGMETRICS Performance Evaluation Review, 34(1), 63–74.

    Article  Google Scholar 

  28. Rappaport, T. S. (1996). Wireless Communications: Principle and Practice. New Jersey: Prentice Hall.

    Google Scholar 

  29. Bokhari, F.S. & Záruba, G.V. (2013). i-POCA: Interference-aware partially overlapping channel assignment in 802.11-based meshes: Proceedings of the 14th IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM) (pp.1–6). Spain: Madrid.

  30. Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2011). Linear programming and network flows. New Jersey: Wiley.

    MATH  Google Scholar 

  31. Gao, C., Shi, Y., Hou, Y. T., Sherali, H. D., & Zhou, H. (2011). Multicast communications in multi-hop cognitive radio networks. IEEE Journal on Selected Areas in Communications, 29(4), 784–793.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Majid Asadi Shahmirzadi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Asadi Shahmirzadi, M., Dehghan, M. & Ghasemi, A. An optimization framework for multicasting in MCMR wireless mesh network with partially overlapping channels. Wireless Netw 24, 1099–1117 (2018). https://doi.org/10.1007/s11276-016-1369-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1369-x

Keywords

Navigation