A Novel Channel Assignment Scheme for Multi-channel Wireless Mesh Networks

被引:0
作者
Xia, Yan [1 ]
Gong, Zhenghu [1 ]
Zeng, Yingzhi [1 ]
机构
[1] Natl Univ Def Technol, Sch Comp, Changsha, Hunan, Peoples R China
来源
COMMUNICATION AND NETWORKING, PT I | 2010年 / 119卷
关键词
wireless mesh network; channel assignment; multi-channel; multi-radio;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An important issue of multi-channel multi-radio wireless mesh network (MRMC-WMN) 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 can be performed in distributed manner. Moreover, our scheme is suitable for both unicast and multicast communication. The analysis and comparison demonstrates that our proposed scheme is feasible and more efficient compared with the existing distributed channel assignment schemes.
引用
收藏
页码:15 / 22
页数:8
相关论文
共 15 条
  • [1] Wireless mesh networks: a survey
    Akyildiz, IF
    Wang, XD
    Wang, WL
    [J]. COMPUTER NETWORKS, 2005, 47 (04) : 445 - 487
  • [2] Channel Assignment Algorithms: A Comparison of Graph Based Heuristics
    Ali, Husnain Mansoor
    Busson, Anthony
    Veque, Veronique
    [J]. PM2HW2N09: PROCEEDINGS OF THE FOURTH ACM INTERNATIONAL WORKSHOP ON PERFORMANCE MONITORING, MEASUREMENT, AND EVALUATION OF HETEROGENEOUS WIRELESS AND WIRED NETWORKS, 2009, : 120 - 127
  • [3] Distance-1 Constrained Channel Assignment in single radio wireless mesh networks
    Aryafar, Ehsan
    Gurewitz, Omer
    Knightly, Edward W.
    [J]. 27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 1436 - 1444
  • [4] Chen JA, 2009, WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), P39
  • [5] Dhananjay A, 2009, SIGCOMM 2009, P99
  • [6] The capacity of wireless networks
    Gupta, P
    Kumar, PR
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) : 388 - 404
  • [7] Han Bo., 2009, INFOCOM 2009
  • [8] HOQUE MA, 2009, GLOBECO 2009
  • [9] Kodialam M., 2005, MOBICOM
  • [10] KOSHY R, 2009, GLOBECO 2009