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

被引:0
作者
Mahlagha Ramezani
Mohsen Jahanshahi
机构
[1] Islamic Azad University,Department of Computer Engineering, Central Tehran Branch
[2] Central Tehran Branch,Young Researchers and Elite Club
[3] Islamic Azad University,undefined
来源
Computing | 2018年 / 100卷
关键词
Wireless mesh networks; Multicast routing; Channel assignment; Load; Delay; FCA-CMAC neural network; 68T05 Learning and adaptive systems; 68Q32 Computational learning theory; 68M10 Network design and communication;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:473 / 501
页数:28
相关论文
共 50 条
[41]   Joint cooperative routing and channel assignment in multi-radio wireless mesh network [J].
Qiao H. ;
Zhang D.-F. ;
Xie K. ;
He S.-M. ;
Zhang J. .
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2016, 44 (06) :1400-1405
[42]   On Channel Assignment for Multicast in Multi-Radio Multi-Channel Wireless Mesh Networks:A Survey [J].
WANG Jihong ;
SHI Wenxiao ;
JIN Feng .
China Communications, 2015, (01) :122-135
[43]   A joint approach to routing metrics and application-aware rate adaptation in multi-radio wireless mesh networks [J].
Narayan D.G. ;
Mudenagudi U. .
Narayan, D.G. (narayan-dg@bvb.edu), 1600, IOS Press BV (23) :93-108
[44]   State-Aware Re-configuration Model for Multi-Radio Wireless Mesh Networks [J].
Zakaria, Omar M. ;
Hashim, Aisha-Hassan Abdalla ;
Hassan, Wan Haslina ;
Khalifa, Othman Omran ;
Azram, Mohammad ;
Goudarzi, Shidrokh ;
Jivanadham, Lalitha Bhavani ;
Zareei, Mahdi .
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2017, 11 (01) :146-170
[45]   UBMR-CA: Utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks [J].
Kumar, Neeraj ;
Chilamkurti, Naveen ;
Lee, Jong-Hyouk .
MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (11-12) :2750-2763
[46]   Minimum transmission period in multi-radio wireless mesh networks [J].
Huang, He-Jiao ;
Peng, Yun ;
Cao, Xiao-Lu ;
Wang, Xiao-Long .
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, :1317-1322
[47]   Load-balanced Multicast Tree Routing in Multi Channel Multi Radio Wireless Mesh Networks Using a New Cost Function [J].
Avid Avokh ;
Ghasem Mirjalily .
Wireless Personal Communications, 2013, 69 :75-106
[48]   Load-balanced Multicast Tree Routing in Multi Channel Multi Radio Wireless Mesh Networks Using a New Cost Function [J].
Avokh, Avid ;
Mirjalily, Ghasem .
WIRELESS PERSONAL COMMUNICATIONS, 2013, 69 (01) :75-106
[49]   MR Mesh: A Multi-Radio Wireless Mesh Network Testbed [J].
Ye, Minjiao ;
Wu, Weihua ;
Xu, Xianchao .
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, :2771-2774
[50]   Interference-aware QoS routing and dynamic channel assignment for multi-radio multi-channel wireless mesh network [J].
Zhao, Chuan Xin (zcxonline@126.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (05) :238-248