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

被引:6
|
作者
Ramezani, Mahlagha [1 ]
Jahanshahi, Mohsen [2 ]
机构
[1] Islamic Azad Univ, Cent Tehran Branch, Dept Comp Engn, Tehran, Iran
[2] Islamic Azad Univ, Cent Tehran Branch, Young Researchers & Elite Club, Tehran, Iran
关键词
Wireless mesh networks; Multicast routing; Channel assignment; Load; Delay; FCA-CMAC neural network; CHANNEL ASSIGNMENT; CAPACITY;
D O I
10.1007/s00607-017-0579-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 a forementioned criteria, the proposed FCA-CMAC based multicast algorithm achieves better performance than those comparative references.
引用
收藏
页码:473 / 501
页数:29
相关论文
共 50 条
  • [41] Joint Routing and Channel Assignment in Multi-Radio Wireless Mesh Networks
    Meng, Xiangrui
    Tan, Kun
    Zhang, Qian
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 3596 - 3601
  • [42] Layer-2.5 Routing in Multi-Radio Wireless Mesh Networks
    Avallone, Stefano
    D'Elia, Francesco Paolo
    Ventre, Giorgio
    2009 6TH ANNUAL IEEE COMMUNICATION SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS WORKSHOPS, 2009, : 21 - 26
  • [43] Multi-metric Routing Protocol for Multi-radio Wireless Mesh Networks
    Narayan, D. G.
    Amboji, Jyoti
    Umadevi, T.
    Mudenagudi, Uma
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2, 2016, 44 : 631 - 641
  • [44] Joint multicast routing and channel assignment for multi-radio multi-channel wireless mesh networks with hybrid traffic
    Wang, Jihong
    Shi, Wenxiao
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2017, 80 : 90 - 108
  • [45] A novel channel assignment algorithm for multicast in multi-radio wireless mesh networks
    Yin, Zhaoyin
    Li, Zhongcheng
    Chen, Mo
    2007 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2007, : 320 - 325
  • [46] Channel assignment for multicast in multi-channel multi-radio wireless mesh networks
    Nguyen, Hoang Lan
    Nguyen, Uyen Trang
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (04): : 557 - 571
  • [47] A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks
    Jahanshahi, M.
    Dehghan, M.
    Meybodi, M. R.
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (06) : 1869 - 1882
  • [48] LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks
    Jahanshahi, Mohsen
    Dehghan, Mehdi
    Meybodi, Mohammad Reza
    APPLIED INTELLIGENCE, 2013, 38 (01) : 58 - 77
  • [49] LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks
    Mohsen Jahanshahi
    Mehdi Dehghan
    Mohammad Reza Meybodi
    Applied Intelligence, 2013, 38 : 58 - 77
  • [50] Low-interference multicast routing in multi-radio multi-channel wireless mesh networks using adaptive directional antennas
    Askari, Z.
    Avokh, A.
    Farzanegan, M. D.
    COMPUTER COMMUNICATIONS, 2017, 104 : 175 - 190