遗传算法结合SA的无线Mesh网络信道分配方案  

Channel Assignment Scheme for Wireless Mesh Network Based on GA and SA Algorithm

作　　者：赵喜玲 马巍 

机构地区：[1]信阳农林学院信息工程学院,河南信阳464000

出　　处：《控制工程》2017年第9期1913-1917,共5页Control Engineering of China

基　　金：河南省科技攻关基金资助项目(172102210120)

摘　　要：无线Mesh网络(WMN)中使用多信道可有效增加网络吞吐量并降低干扰,针对多接口多信道WMN的信道分配问题,以最小化信道干扰为目标,提出一种结合遗传算法(GA)和模拟退火(SA)算法的WMN信道分配方案。首先利用GA进行全局搜索,获得较优解,然后将这些较优解作为SA的输入,利用SA进行局部搜索寻找到最优解。实验结果表明,在不同信道数量和接口数量下,相比于其他基于智能算法的信道分配方案,该方法具有较高网络吞吐量和较低的信道冲突。Multiple channels in wireless Mesh networks （WMN） can significantly increase network capacity, and reduce network interference, a channel assignment scheme based on GA and SA algorithm is proposed to solve the channel assignment problem in multi-radio multi-channel wireless mesh networks to minimize channel interference. First, GA is used to make global search to obtain some better solutions, then, the optimal solutions are used as the inputs of SA and SA is used to find the optimal solution through local search. Experimental results show that, compared with other channel assignment schemes based on intelligent algorithms, the proposed method has higher network throughput and lower channel conflict in different numbers of channels and interfaces.

关 键 词：无线MESH网络 信道分配 遗传算法 模拟退火算法 网络吞吐量 

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