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 条
  • [21] Channel Aware Opportunistic Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
    He, Shi-Ming
    Zhang, Da-Fang
    Xie, Kun
    Qiao, Hong
    Zhang, Ji
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2014, 29 (03) : 487 - 501
  • [22] Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks
    Hoang Lan Nguyen
    Uyen Trang Nguyen
    2011 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2011, : 1107 - 1112
  • [23] High-Performance Multicast Routing in Multi-Channel Multi-Radio Wireless Mesh Networks
    Hoang Lan Nguyen
    Uyen Trang Nguyen
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [25] Characterizing Performance of Load-Aware Network Selection in Multi-Radio (WiFi/LTE) Heterogeneous Networks
    Gerasimenko, Mikhail
    Himayat, Nageen
    Yeh, Shu-ping
    Talwar, Shilpa
    Andreev, Sergey
    Koucheryavy, Yevgeni
    2013 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2013, : 397 - 402
  • [26] A Fading and Interference Aware Routing Protocol for Multi-Channel Multi-Radio Wireless Mesh Networks
    Chowdhury, Kaushik Roy
    Di Felice, Marco
    Bononi, Luciano
    PE-WASUN09: PROCEEDINGS OF THE SIXTH ACM INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF WIRELESS AD-HOC, SENSOR, AND UBIQUITOUS NETWORKS, 2009, : 1 - 8
  • [27] On Robust Multicast in Multi-Channel Multi-Radio Wireless Mesh Networks
    Chen, Rui
    Li, Yidong
    Sang, Yingpeng
    Shen, Hong
    Tian, Hui
    Wu, Yanbo
    2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012), 2012, : 117 - 121
  • [28] Resource-aware Routing and Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks
    Cao, Zhanmao
    Wu, Chase Q.
    Berry, Mark L.
    Wang, Yongqiang
    2018 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2018, : 248 - 253
  • [29] A delay-aware routing metric for multi-radio multi-channel wireless mesh networks
    Xu, Jing
    Liu, Wei
    Yang, Zongkai
    Chen, Jun
    Chen, Xiaohui
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [30] A New Interference Aware Routing Metric for Multi-Radio Multi-Channel Wireless Mesh Networks
    Ji Wen Jiang
    Wang Yichuan
    Liu Yanxiao
    Zhu Lei
    Ma Weigang
    Yang Li
    PROCEEDINGS 2016 INTERNATIONAL CONFERENCE ON NETWORKING AND NETWORK APPLICATIONS NANA 2016, 2016, : 135 - 140