Channel Assignment Scheme in Multi-Channel Multi-Radio Wireless Mesh Networks

被引:0
作者
Xia, Yan [1 ,2 ]
Zeng, Yingzhi [1 ]
Xin, Qin [3 ]
Gong, Zhenghu [1 ]
机构
[1] Natl Univ Def Technol, Sch Comp, Changsha, Hunan, Peoples R China
[2] Hunan Univ, Sch Comp & Commun, Changsha, Hunan, Peoples R China
[3] Networks & Distributed Syst, Oslo, Norway
来源
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III | 2010年 / 1281卷
基金
美国国家科学基金会;
关键词
wireless mesh networks; channel assignment; multi-radio; multi-channel; network coding;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
An important issue of multi-channel multi-radio wireless mesh network is how to assign multiple available channels to the radios in order to minimize the wireless communication interference and maximize the network throughput. In this work, we study the problem of channel assignment in MRMC-WMN, and the optimization problem is known to be NP-complete. We propose a novel dynamic channel assignment scheme, which is based on network coding (NC) and data flow. Our scheme can be performed in distributed manner and is suitable for both unicast and multicast communication. Compared with the basic dynamic CA scheme, the analysis and comparison demonstrates that our proposed scheme has less communication cost and less interference.
引用
收藏
页码:301 / +
页数:3
相关论文
共 13 条
[1]   Network information flow [J].
Ahlswede, R ;
Cai, N ;
Li, SYR ;
Yeung, RW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1204-1216
[2]  
Aryafar E., 2008, INFOCOM2008
[3]  
Chen JA, 2009, WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), P39
[4]  
Dhananjay A, 2009, SIGCOMM 2009, P99
[5]  
Guo H., GLOBECOM 2009
[6]   The capacity of wireless networks [J].
Gupta, P ;
Kumar, PR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404
[7]  
Hogue M. A., 2009, GLOBECOM2009
[8]  
Kwon S. C., SECON 09
[9]  
Kyasanur P., 2005, MOB 05 COL GERM AUG
[10]   Modeling Throughput Gain of Network Coding in Multi-Channel Multi-Radio Wireless Ad Hoc Networks [J].
Su, Hang ;
Zhang, Xi .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (05) :593-605