多Radio多信道无线Mesh网中信道分配算法的研究  

Channel assignment in multi-radio multi-channel wireless mesh networks

作　　者：郗剑亮[1,2] 李金宝[1,2] 

机构地区：[1]黑龙江大学计算机科学技术学院,哈尔滨150080 [2]黑龙江省数据库与并行计算重点实验室,哈尔滨150080

出　　处：《黑龙江大学工程学报》2012年第3期76-80,共5页Journal of Engineering of Heilongjiang University

基　　金：国家自然科学基金项目(61070193);黑龙江省杰出青年基金项目(JC201104);黑龙江省科技攻关项目(GC09A109);黑龙江省高校科技创新团队建设计划项目(2011PYTD002)

摘　　要：主要致力于在多Radio多信道的无线Mesh网络中进行信道分配。在多Radio多信道无线Mesh网中进行信道分配是一个NP难问题,为了适应网络中链路的动态需求,提出了一种基于链路优先权的在线启发式信道分配算法(LDCA),在最小化网络冲突的前提下能最大化网络吞吐量。模拟实验结果表明所提出的LDCA算法与静态信道分配算法(SCA)和动态信道分配算法(DCA)相比,能够进一步减少传输时延,降低网络冲突,增加网络吞吐量。This paper addresses the problem of improving the network throughput in multi-radio multi- channel wireless mesh networks. Because channel assignment in multi-radio multi-channel wireless mesh networks is a hard problem in NP, in order to adapt to the dynamic demand of the link, propose a link weight priority based online heuristic channel allocation algorithm （LDCA）, the network conflict and mini- mize network throughput were minimized. Simulation experiment shows that the LDCA algorithm pro- posed in this paper can further reduce the network delay and the network interference while increase the network throughput when compared with both static channel assignment （SCA） and dynamic channel assignment （DCA）.

关 键 词：无线MESH网络 信道分配 吞吐量 冲突 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]