Skip to main content
Erschienen in: Wireless Personal Communications 3/2017

07.06.2017

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

verfasst von: ZhuFang Kuang, ZhiGang Chen, GuoJun Wang, Hui Liu

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Mitola, J., III. (1999). Cognitive radio: Making software radio more personal. IEEE Personal, Communication, 6(4), 13–18.CrossRef Mitola, J., III. (1999). Cognitive radio: Making software radio more personal. IEEE Personal, Communication, 6(4), 13–18.CrossRef
2.
Zurück zum Zitat 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.CrossRefMATH 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.CrossRefMATH
3.
4.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Dulaimi, A. A., Raweshidy, A. H., Cosmas, J., et al. (2010). Cognitive mesh networks. IEEE Vehicular Technology Magazine, 5(3), 54–60.CrossRef Dulaimi, A. A., Raweshidy, A. H., Cosmas, J., et al. (2010). Cognitive mesh networks. IEEE Vehicular Technology Magazine, 5(3), 54–60.CrossRef
6.
Zurück zum Zitat Bouabdallah, N., Ishibashi, B., & Boutaba, R. (2011). Performance of cognitive radio-based wireless mesh networks. IEEE Transactions on Mobile Computing, 10(1), 122–135.CrossRef Bouabdallah, N., Ishibashi, B., & Boutaba, R. (2011). Performance of cognitive radio-based wireless mesh networks. IEEE Transactions on Mobile Computing, 10(1), 122–135.CrossRef
7.
Zurück zum Zitat Jahanshahi, M., & Barmi, A. T. (2014). Multicast routing protocols in wireless mesh networks a survey. Computing, 96(11), 1029–1057.MathSciNetCrossRefMATH Jahanshahi, M., & Barmi, A. T. (2014). Multicast routing protocols in wireless mesh networks a survey. Computing, 96(11), 1029–1057.MathSciNetCrossRefMATH
8.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat Cesana, M., Cuomo, F., & Ekici, E. (2011). Routing in cognitive radio networks: Challenges and solutions. Ad Hoc Networks, 9(3), 228–248.CrossRef Cesana, M., Cuomo, F., & Ekici, E. (2011). Routing in cognitive radio networks: Challenges and solutions. Ad Hoc Networks, 9(3), 228–248.CrossRef
16.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat Guo, W., & Huang, X. (2015). Multicast communications in cognitive radio networks using directional antennas. Wireless Communications and Mobile Computing, 15(2), 260–275. Guo, W., & Huang, X. (2015). Multicast communications in cognitive radio networks using directional antennas. Wireless Communications and Mobile Computing, 15(2), 260–275.
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
25.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
27.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
30.
Zurück zum Zitat 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 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
Metadaten
Titel
A Load-Balanced Multicast Routing Algorithm Using Diversity Rate in CWMNs
verfasst von
ZhuFang Kuang
ZhiGang Chen
GuoJun Wang
Hui Liu
Publikationsdatum
07.06.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4393-y

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt