Skip to main content
SpringerLink
Log in

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

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47:445–487

    Article  MATH  Google Scholar 

  2. 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–231

    Article  Google Scholar 

  3. Xu J (2006) Multicast in wireless mesh networks. York University, Toronto

    Google Scholar 

  4. 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. 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–77

    Article  Google Scholar 

  6. Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46:388–404

    Article  MathSciNet  MATH  Google Scholar 

  7. 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–1076

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  9. 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–1964

    Article  Google Scholar 

  10. Zhang Q, Zhang Y-Q (2008) Cross-layer design for QoS support in multihop wireless networks. Proc IEEE 96:64–76

    Article  Google Scholar 

  11. 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–208

    Article  Google Scholar 

  12. Liu Y-J, Tong S (2015) Adaptive fuzzy control for a class of unknown nonlinear dynamical systems. Fuzzy Sets Syst 263:49–70

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Gao Y, Liu YJ (2014) Adaptive fuzzy optimal control using direct heuristic dynamic programming for chaotic discrete-time system. J Vib Control 21:1077546314534286

    Google Scholar 

  16. Pourfakhar E, Rahmani AM (2010) A hybrid QoS multicast framework-based protocol for wireless mesh networks. Comput Commun 33:2079–2092

    Article  Google Scholar 

  17. Jahanshahi M, Barmi AT (2014) Multicast routing protocols in wireless mesh networks: a survey. Computing 96:1029–1057

    Article  MathSciNet  MATH  Google Scholar 

  18. 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. 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–99

    Article  Google Scholar 

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

    Google Scholar 

  21. 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. 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–1473

    Article  Google Scholar 

  23. 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–2167

    Article  Google Scholar 

  24. 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–1882

    Article  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  28. 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–972

    Article  Google Scholar 

  29. Avokh A, Mirjalily G (2013) Load-balanced multicast tree routing in multi channel multi radio wireless mesh networks using a new cost function. Wirel Pers Commun 69:75–106. https://doi.org/10.1007/s11277-012-0561-2

    Article  Google Scholar 

  30. 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–2763

    Article  MathSciNet  MATH  Google Scholar 

  31. Albus JS (1975) A new approach to manipulator control: the cerebellar model articulation controller (CMAC). J Dyn Syst Meas Control 97(3):220–227

    Article  MATH  Google Scholar 

  32. Nie J, Linkens DA (1994) FCMAC: a fuzzified cerebellar model articulation controller with self-organizing capacity. Automatica 30:655–664

    Article  MATH  Google Scholar 

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

  34. http://www.omnetpp.org. Accessed 16 Aug 2015

Download references

Acknowledgements

Funding was provided by Islamic Azad University Central Tehran Branch.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran

    Mahlagha Ramezani

  2. Young Researchers and Elite Club, Central Tehran Branch, Islamic Azad University, Tehran, Iran

    Mohsen Jahanshahi

Authors
  1. Mahlagha Ramezani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohsen Jahanshahi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahlagha Ramezani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ramezani, M., Jahanshahi, M. Load-aware multicast routing in multi-radio wireless mesh networks using FCA-CMAC neural network. Computing 100, 473–501 (2018). https://doi.org/10.1007/s00607-017-0579-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-017-0579-0

Keywords

Mathematics Subject Classification

Search

Navigation