Interference-aware multicast and broadcast routing in wireless mesh networks using both rate and channel diversity

被引:16
作者
Avokh, Avid [1 ]
Mirjalily, Ghasem [1 ]
机构
[1] Yazd Univ, Fac Elect & Comp Engn, Yazd, Iran
关键词
ALGORITHM; TREE;
D O I
10.1016/j.compeleceng.2013.05.008
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with the problem of load-balanced routing in multi-radio multi-rate multi-channel wireless mesh networks. Our analysis relies on the multicast and broadcast sessions, where each session has a specific bandwidth requirement. We show that using both rate and channel diversity significantly improves the network performance. Toward this goal, we propose two cross-layer algorithms named the "Interference- and Rate-aware Multicast Tree (IRMT)" and the "Interference- and Rate-aware Broadcast Tree (IRBT)". The proposed algorithms jointly address the problems of routing tree construction, transmission channel selection, transmission rate selection, and call admission control. As an advantage, the IRMT and the IRBT algorithms consider both inter-flow and intra-flow interference. These schemes not only improve the utilization of the network resources, but also balance the traffic load over the network. Numerical results demonstrate the efficiency of the proposed algorithms in terms of the number of transmissions, the load-balancing, and the network throughput. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:624 / 640
页数:17
相关论文
共 25 条
[1]   MARS: Link-layer rate selection for multicast transmissions in wireless mesh networks [J].
Acharya, Prashanth A. K. ;
Belding, Elizabeth M. .
AD HOC NETWORKS, 2011, 9 (01) :48-60
[2]   Interference-aware routing for multi-hop Wireless Mesh Networks [J].
Alotaibi, Eiman ;
Ramamurthi, Vishwanath ;
Batayneh, Marwan ;
Mukherjee, Biswanath .
COMPUTER COMMUNICATIONS, 2010, 33 (16) :1961-1971
[3]  
[Anonymous], GLOBECOM
[4]  
Avokh A., 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT), P537
[5]  
Avokh A, 2012, 2012 SIXTH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), P548, DOI 10.1109/ISTEL.2012.6483050
[6]   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
[7]  
Chen Z, 2012, J COMPUT INFORM SYST, V8, P9233
[8]   Maximizing Multicast Call Acceptance Rate in Multi-Channel Multi-Interface Wireless Mesh Networks [J].
Chiu, Hon Sun ;
Yeung, Kwan L. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (08) :2622-2631
[9]   A Fading and Interference Aware Routing Protocol for Multi-Channel Multi-Radio Wireless Mesh Networks [J].
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
[10]   A novel minimum delay maximum flow multicast algorithm to construct a multicast tree in wireless mesh networks [J].
Kumar, Neeraj ;
Chilamkurti, Naveen ;
Lee, Jong-Hyouk .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (02) :481-491