Skip to main content
Erschienen in: Computing 5/2018

28.10.2017

Load-aware multicast routing in multi-radio wireless mesh networks using FCA-CMAC neural network

verfasst von: Mahlagha Ramezani, Mohsen Jahanshahi

Erschienen in: Computing | Ausgabe 5/2018

Einloggen

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

search-config
loading …

Abstract

Multicasting is a useful network service in wireless mesh networks (WMNs) for delivering same data from a source to multiple destinations. An effective multicast routing protocol in multi-channel multi-radio WMNs (MCMR-WMNs) is required to satisfy the following criteria together: high network throughput, low end-to-end delay, low tree cost, low computational time, and load-aware routing. Furthermore, how to fully exploit channel diversity in MCMR-WMNs to accomplish low channel interference criteria is a critical issue in designing multicast routing protocol. In spite of its significance, multicast routing which satisfies all of the mentioned criteria, has not drawn much attention so far. Besides, major multicast routing protocols proposed in MCMR-WMNs are centralized or solve two problems of multicast tree construction and channel assignment sequentially. These protocols are time-consuming in addition to suffering from a single-point-of-failure. In this paper, we propose a distributed cross-layer algorithm for joint multicast routing and channel assignment in MCMR-WMNs. For the first time, we apply fuzzy credit assigned cerebellum model articulation controller (FCA-CMAC) neural network model to construct multicast routing tree considering load on the mesh nodes and the delay between neighboring mesh nodes. Moreover, we present a heuristic channel assignment algorithm aiming to reduce interference among the links of the multicast tree. FCA-CMAC converges quickly and creates minimal delay and load-aware multicast tree. Therefore, proposed method can optimize the network throughput, end-to-end delay, tree cost, and computational time. Additionally, channel assignment algorithm is subject to produce the minimal interference multicast tree. Simulation results show that in terms of aforementioned criteria, the proposed FCA-CMAC based multicast algorithm achieves better performance than those comparative references.

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

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!

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!

Literatur
1.
Zurück zum Zitat Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47:445–487CrossRefMATH Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47:445–487CrossRefMATH
2.
Zurück zum Zitat Núñez- Martínez J, Mangues-Bafalluy J (2010) A survey on routing protocols that really exploit wireless mesh network features. J Commun 5:211–231CrossRef Núñez- Martínez J, Mangues-Bafalluy J (2010) A survey on routing protocols that really exploit wireless mesh network features. J Commun 5:211–231CrossRef
3.
Zurück zum Zitat Xu J (2006) Multicast in wireless mesh networks. York University, Toronto Xu J (2006) Multicast in wireless mesh networks. York University, Toronto
4.
Zurück zum Zitat Ma L, Zhu G (2008) Optimization models of multi-channel assignment in multi-radio wireless mesh networks In: International conference on wireless communications, networking and mobile computing. IEEE, pp 8–12 Ma L, Zhu G (2008) Optimization models of multi-channel assignment in multi-radio wireless mesh networks In: International conference on wireless communications, networking and mobile computing. IEEE, pp 8–12
5.
Zurück zum Zitat Jahanshahi M, Dehghan M, Meybodi MR (2013) LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell 38:58–77CrossRef Jahanshahi M, Dehghan M, Meybodi MR (2013) LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell 38:58–77CrossRef
7.
Zurück zum Zitat 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. Wirel Pers Commun 77:1055–1076CrossRef 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. Wirel Pers Commun 77:1055–1076CrossRef
8.
Zurück zum Zitat Jahanshahi M, Dehghan M, Meybodi MR (2013) On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Int J Ad Hoc Ubiquitous Comput 12(4):225–244CrossRefMATH Jahanshahi M, Dehghan M, Meybodi MR (2013) On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Int J Ad Hoc Ubiquitous Comput 12(4):225–244CrossRefMATH
9.
Zurück zum Zitat Cheng H, Yang S (2011) Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods. Appl Soft Comput 11:1953–1964CrossRef Cheng H, Yang S (2011) Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods. Appl Soft Comput 11:1953–1964CrossRef
10.
Zurück zum Zitat Zhang Q, Zhang Y-Q (2008) Cross-layer design for QoS support in multihop wireless networks. Proc IEEE 96:64–76CrossRef Zhang Q, Zhang Y-Q (2008) Cross-layer design for QoS support in multihop wireless networks. Proc IEEE 96:64–76CrossRef
11.
Zurück zum Zitat Su S-F, Lee Z-J, Wang Y-P (2006) Robust and fast learning for fuzzy cerebellar model articulation controllers. IEEE Trans Syst Man Cybern B Cybern 36(1):203–208CrossRef Su S-F, Lee Z-J, Wang Y-P (2006) Robust and fast learning for fuzzy cerebellar model articulation controllers. IEEE Trans Syst Man Cybern B Cybern 36(1):203–208CrossRef
12.
Zurück zum Zitat Liu Y-J, Tong S (2015) Adaptive fuzzy control for a class of unknown nonlinear dynamical systems. Fuzzy Sets Syst 263:49–70MathSciNetCrossRefMATH Liu Y-J, Tong S (2015) Adaptive fuzzy control for a class of unknown nonlinear dynamical systems. Fuzzy Sets Syst 263:49–70MathSciNetCrossRefMATH
13.
Zurück zum Zitat Liu Y-J, Tong S, Li D-J, Gao Y (2015) Fuzzy adaptive control with state observer for a class of nonlinear discrete-time systems with input constraint. IEEE Trans Fuzzy Syst 6706:1–1CrossRef Liu Y-J, Tong S, Li D-J, Gao Y (2015) Fuzzy adaptive control with state observer for a class of nonlinear discrete-time systems with input constraint. IEEE Trans Fuzzy Syst 6706:1–1CrossRef
14.
Zurück zum Zitat Dead-zone DSW, Liu Y, Gao Y, Tong S, Li Y (2016) Fuzzy approximation-based adaptive backstepping optimal control for a class of nonlinear. IEEE Trans Fuzzy Syst 24:16–28CrossRef Dead-zone DSW, Liu Y, Gao Y, Tong S, Li Y (2016) Fuzzy approximation-based adaptive backstepping optimal control for a class of nonlinear. IEEE Trans Fuzzy Syst 24:16–28CrossRef
15.
Zurück zum Zitat Gao Y, Liu YJ (2014) Adaptive fuzzy optimal control using direct heuristic dynamic programming for chaotic discrete-time system. J Vib Control 21:1077546314534286 Gao Y, Liu YJ (2014) Adaptive fuzzy optimal control using direct heuristic dynamic programming for chaotic discrete-time system. J Vib Control 21:1077546314534286
16.
Zurück zum Zitat Pourfakhar E, Rahmani AM (2010) A hybrid QoS multicast framework-based protocol for wireless mesh networks. Comput Commun 33:2079–2092CrossRef Pourfakhar E, Rahmani AM (2010) A hybrid QoS multicast framework-based protocol for wireless mesh networks. Comput Commun 33:2079–2092CrossRef
17.
18.
Zurück zum Zitat Rad A, Wong W (2006) Assignment joint optimal channel, control congestion, for multi-channel wireless mesh networks. In: IEEE International Conference Communications, pp 1984–1989 Rad A, Wong W (2006) Assignment joint optimal channel, control congestion, for multi-channel wireless mesh networks. In: IEEE International Conference Communications, pp 1984–1989
19.
Zurück zum Zitat Zeng G, Wang B, Ding Y, Xiao L, Mutka M (2010) Efficient multicast algorithms for multichannel wireless mesh networks. IEEE Trans Parallel Distrib Syst 21:86–99CrossRef Zeng G, Wang B, Ding Y, Xiao L, Mutka M (2010) Efficient multicast algorithms for multichannel wireless mesh networks. IEEE Trans Parallel Distrib Syst 21:86–99CrossRef
20.
Zurück zum Zitat Zouaoui E, Derdouri L, Zeghib N (2012) Dynamic multicast membership algorithms for multi-channel multi-radio wireless mesh network. Int J Comput Sci Telecommun 3:12 Zouaoui E, Derdouri L, Zeghib N (2012) Dynamic multicast membership algorithms for multi-channel multi-radio wireless mesh network. Int J Comput Sci Telecommun 3:12
21.
Zurück zum Zitat Nguyen HL, Nguyen UTN (2009) Bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks. In: International conference on ultra modern telecommunications and workshops, 2009. ICUMT’09. IEEE Nguyen HL, Nguyen UTN (2009) Bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks. In: International conference on ultra modern telecommunications and workshops, 2009. ICUMT’09. IEEE
22.
Zurück zum Zitat Subramanian AP, Gupta H, Das SR, Brook S (2008) Minimum-interference channel assignment in multi-radio wireless mesh networks. IEEE Trans Mob Comput 7(12):1459–1473CrossRef Subramanian AP, Gupta H, Das SR, Brook S (2008) Minimum-interference channel assignment in multi-radio wireless mesh networks. IEEE Trans Mob Comput 7(12):1459–1473CrossRef
23.
Zurück zum Zitat Li F, Fang Y, Hu F, Liu X (2011) Load-aware multicast routing metrics in multi-radio multi-channel wireless mesh networks. Comput Netw 55:2150–2167CrossRef Li F, Fang Y, Hu F, Liu X (2011) Load-aware multicast routing metrics in multi-radio multi-channel wireless mesh networks. Comput Netw 55:2150–2167CrossRef
24.
Zurück zum Zitat Jahanshahi M, Dehghan M, Meybodi MR (2011) A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. J Netw Comput Appl 34:1869–1882CrossRefMATH Jahanshahi M, Dehghan M, Meybodi MR (2011) A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. J Netw Comput Appl 34:1869–1882CrossRefMATH
25.
Zurück zum Zitat Yang W (2012) A joint consideration of channel assignment and multicast routing in MCMR WMNs. In: 7th International ICST conference on communications and networking in China (CHINACOM), 2012. IEEE pp 642–647 Yang W (2012) A joint consideration of channel assignment and multicast routing in MCMR WMNs. In: 7th International ICST conference on communications and networking in China (CHINACOM), 2012. IEEE pp 642–647
26.
Zurück zum Zitat Yang WL, Hong WT (2014) A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks. Int J Commun Syst 27(11):3204–3222 Yang WL, Hong WT (2014) A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks. Int J Commun Syst 27(11):3204–3222
27.
Zurück zum Zitat Bok KS, Kwak DW, Yoo JS (2012) A resource discovery with data dissemination over unstructured mobile P2P networks. KSII Trans Internet Inf Syst 6:815–835 Bok KS, Kwak DW, Yoo JS (2012) A resource discovery with data dissemination over unstructured mobile P2P networks. KSII Trans Internet Inf Syst 6:815–835
28.
Zurück zum Zitat Lim SH, Ko YB, Kim C, Vaidya NH (2011) Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks. Wirel Netw 17:955–972CrossRef Lim SH, Ko YB, Kim C, Vaidya NH (2011) Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks. Wirel Netw 17:955–972CrossRef
30.
Zurück zum Zitat Kumar N, Chilamkurti N, Lee JH (2013) UBMR-CA: utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks. Math Comput Model 57:2750–2763MathSciNetCrossRefMATH Kumar N, Chilamkurti N, Lee JH (2013) UBMR-CA: utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks. Math Comput Model 57:2750–2763MathSciNetCrossRefMATH
31.
Zurück zum Zitat Albus JS (1975) A new approach to manipulator control: the cerebellar model articulation controller (CMAC). J Dyn Syst Meas Control 97(3):220–227CrossRefMATH Albus JS (1975) A new approach to manipulator control: the cerebellar model articulation controller (CMAC). J Dyn Syst Meas Control 97(3):220–227CrossRefMATH
32.
Zurück zum Zitat Nie J, Linkens DA (1994) FCMAC: a fuzzified cerebellar model articulation controller with self-organizing capacity. Automatica 30:655–664CrossRefMATH Nie J, Linkens DA (1994) FCMAC: a fuzzified cerebellar model articulation controller with self-organizing capacity. Automatica 30:655–664CrossRefMATH
33.
Zurück zum Zitat Mishra A, Shrivastava V, Banerjee S, Arbaugh W (2006) Partially overlapped channels not considered harmful. In: ACM SIGMETRICS performance evaluation review, vol 34, p 63 Mishra A, Shrivastava V, Banerjee S, Arbaugh W (2006) Partially overlapped channels not considered harmful. In: ACM SIGMETRICS performance evaluation review, vol 34, p 63
Metadaten
Titel
Load-aware multicast routing in multi-radio wireless mesh networks using FCA-CMAC neural network
verfasst von
Mahlagha Ramezani
Mohsen Jahanshahi
Publikationsdatum
28.10.2017
Verlag
Springer Vienna
Erschienen in
Computing / Ausgabe 5/2018
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-017-0579-0