Skip to main content

A Load-Balanced Multicast Routing Algorithm Using Diversity Rate in CWMNs

Wireless Personal Communications volume 96, pages 4399–4425 (2017)Cite this article

Abstract

Cognitive wireless mesh networks (CWMNs) were developed to improve the utilization ratio of licensed spectrum. Since the spectrum opportunities for users vary over time and location, enhancing the spectrum effectiveness is a goal and also a challenge for CWMNs. Multimedia applications have recently generated much interest in CWMNs supporting quality-of-service (QoS) communications. Multicast routing and spectrum allocation is an important challenge in CWMNs. In this paper, we study to design an effective multicast routing algorithm based on diversity rate with respect to load balancing and the number of transmissions for CWMNs. In this paper, a load balancing wireless links weight computing function and computing algorithm based on diversity rate (DRLB) are proposed, and a load balancing channel and rate allocating algorithm based on diversity rate (DR2CS) is proposed. On this basis, a load balancing joint multicast routing, channel and rate allocation algorithm based on diversity rate with QoS constraints for CWMNs (LMR2D) is proposed. Balancing the load of node and channel, and minimizing the number of transmissions of multicast tree are the objectives of LMR2D. Firstly, LMR2D computes the weight of wireless links using DRLB and Dijkstra for constructing the load balancing multicast tree step by step. Secondly, LMR2D uses DR2CS to allocate channel and rate of channel to links which is based on the wireless broadcast advantage. Simulation results show that LMR2D can achieve the expected goal. It can not only balance the load of node and channel, but also need lower number of transmissions for multicast tree.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price includes VAT (Canada)

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. Mitola, J., III. (1999). Cognitive radio: Making software radio more personal. IEEE Personal, Communication, 6(4), 13–18.

    Article  Google Scholar 

  2. Akyildiz, I. F., Lee, W. Y., Vuran, M. C., & Mohanty, S. (2006). Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Computer Networks, 50(9), 2127–2159.

    Article  MATH  Google Scholar 

  3. Kuang, Z., Chen, Z., et al. (2017). Joint optimization of spectrum access and power allocation in uplink OFDMA CR-VANETs. Wireless Networks. doi:10.1007/s11276-017-1537-7.

  4. Chen, T., Zhang, H. G., Maggio, G. M., et al. (2007). CogMesh: A cluster-based cognitive radio network. In IEEE symposium on new frontiers in dynamic spectrum access networks (DySPAN’07) (pp. 168–178).

  5. Dulaimi, A. A., Raweshidy, A. H., Cosmas, J., et al. (2010). Cognitive mesh networks. IEEE Vehicular Technology Magazine, 5(3), 54–60.

    Article  Google Scholar 

  6. Bouabdallah, N., Ishibashi, B., & Boutaba, R. (2011). Performance of cognitive radio-based wireless mesh networks. IEEE Transactions on Mobile Computing, 10(1), 122–135.

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

  9. Saghir, M., Wan, T. C., & Budiarto, R. (2005). Load balancing QoS multicast routing protocol in mobile ad hoc networks. Technologies for Advanced Heterogeneous Networks Lecture Notes in Computer Science, 3837, 83–97.

    Article  Google Scholar 

  10. Koichi, S., Takahiro, S., Enamul, H. M., Noriko, M., & Norihiko, Y. (2010). Dynamic load-aware multicast routing in ad hoc networks. IEEJ Transactions on Electrical and Electronic Engineering, 5(1), 121–122.

    Article  Google Scholar 

  11. Lin, N., & Chenm X. (2011). Multicast routing algorithm balancing network load based on immune genetic algorithm. In 7th International conference on wireless communications, networking and mobile computing (WiCOM 2011) (pp. 1–4).

  12. Lia, F., Fanga, Y., Hub, F., & Liu, X. (2011). A Load-aware multicast routing metrics in multi-radio multi-channel wireless mesh networks. Computer Networks, 55(9), 2150–2167.

    Article  Google Scholar 

  13. Al-Rawi, H. A. A., & Yau, K.-L. A. (2013). Routing in distributed cognitive radio networks: A survey. Wireless Personal Communications, 69(4), 1983–2020.

    Article  Google Scholar 

  14. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys & Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  15. Cesana, M., Cuomo, F., & Ekici, E. (2011). Routing in cognitive radio networks: Challenges and solutions. Ad Hoc Networks, 9(3), 228–248.

    Article  Google Scholar 

  16. Qadir, J., Baig, A., et al. (2014). Multicasting in cognitive radio networks: Algorithms, techniques and protocols. Journal of Network and Computer Applications, 45, 44–61.

    Article  Google Scholar 

  17. Guo, W., & Huang, X. (2015). Multicast communications in cognitive radio networks using directional antennas. Wireless Communications and Mobile Computing, 15(2), 260–275.

    Google Scholar 

  18. Almasaeid, H. M., & Kamal, A. E. (2014). Exploiting multichannel diversity for cooperative multicast in cognitive radio mesh networks. IEEE/ACM Transactions on Networking, 22(3), 770–783.

    Article  Google Scholar 

  19. Almasaeid, H. M., T. H. Jawadwala, et al. (2010). On-demand multicast routing in cognitive radio mesh networks. In Proceedings of 53rd IEEE global communications conference (pp. 1–5).

  20. Gao, C., Shi, Y., et al. (2011). Multicast communications in multi-hop cognitive radio networks. IEEE Journal on Selected Areas in Communications, 29(4), 784–793.

    Article  Google Scholar 

  21. Guo, J., Zhou, X., et al. (2012). Secure minimum-energy multicast tree based on trust mechanism for cognitive radio networks. Wireless Personal Communications, 67(2), 415–433.

    Article  Google Scholar 

  22. Xie, L., Jia, X., et al. (2012). QoS multicast routing in cognitive radio ad hoc networks. International Journal of Communication Systems, 25(1), 30–46.

    Article  Google Scholar 

  23. Pan, M., Long, Y. et al. (2012). Multicast throughput optimization and fair spectrum sharing in cognitive radio networks. In Proceedings of 2012 IEEE global communications conference (pp. 1085–1089).

  24. Naeem, M., Pareek, U., et al. (2012). Max-min fairness aware joint power, subcarrier allocation and relay assignment in multicast cognitive radio. IET Communications, 6(11), 1511–1518.

    Article  MathSciNet  MATH  Google Scholar 

  25. Shu, Z., Qian, Y. et al. (2013). Channel allocation and multicast routing in cognitive radio networks. In Proceedings of 2013 IEEE wireless communications and networking conference (pp. 1703–1708).

  26. Hu, D., Mao, S., et al. (2010). Scalable video multicast in cognitive radio networks. IEEE Journal on Selected Areas in Communications, 28(3), 434–444.

    Article  Google Scholar 

  27. Jie, Y., & Kamal, A. E. (2014). Multi-objective multicast routing optimization in Cognitive Radio Networks. In 2014 IEEE wireless communications and networking conference (WCNC’14) (pp. 2576–2581).

  28. Xu, D., & Li, Q. (2014). Joint power and rate allocation in cognitive radio multicast networks for outage probability minimization. In IEICE transactions on fundamentals of electronics, communications and computer sciences E96-A(3) (pp. 904–906).

  29. Tan, C. K., Chuah, T. C., et al. (2014). A coalitional game-based algorithm for ofdma resource allocation in multicast cognitive radio networks. Wireless Personal Communications, 80(1), 415–427.

    Article  Google Scholar 

  30. Miao, X., & Deng, M. (2014). DCEEMR: A delay-constrained energy efficient multicast routing algorithm in cognitive radio ad hoc networks. International Journal of Distributed Sensor Networks. Article ID 584197

Download references

Acknowledgements

This work is supported in part by the National Natural Science Foundation of China under Grants No. 61309027, 61379110, and 61073104, and the Scientific Research Fund of Hunan Provincial Education Department under No. 13B148, and the China Postdoctoral Science Foundation under No. 2013M542136, and the Postdoctoral foundation of Central South University under No. 126224.

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Central South University of Forestry and Technology, Changsha, 410004, China

    ZhuFang Kuang

  2. School of Software, Central South University, Changsha, 410083, China

    ZhuFang Kuang, ZhiGang Chen & GuoJun Wang

  3. Department of Computer Science, Missouri State University, Springfield, MO, 65897, USA

    Hui Liu

Authors
  1. ZhuFang Kuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ZhiGang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. GuoJun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ZhuFang Kuang.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kuang, Z., Chen, Z., Wang, G. et al. A Load-Balanced Multicast Routing Algorithm Using Diversity Rate in CWMNs. Wireless Pers Commun 96, 4399–4425 (2017). https://doi.org/10.1007/s11277-017-4393-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4393-y

Keywords

  • Cognitive wireless mesh networks
  • Multicast routing
  • Spectrum allocation
  • Load balanced
  • Diversity rate