多射频无线Mesh网络中基于DLS改进GSA的信道分配  

Research of channel assignment based on improved GSA by DLS in multi-radio WMN

作　　者：张淑萍[1] 赵桂钦[2] 

机构地区：[1]内蒙古商贸职业学院信息技术系,呼和浩特010070 [2]上海交通大学继续教育学院,上海200231

出　　处：《计算机应用研究》2015年第10期3119-3123,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61102007);内蒙古自然科学基金资助项目(2013MS0926)

摘　　要：为了减少多射频无线电网格网络的干扰协信道数并改进网络吞吐量,提出了一种基于离散局部搜索算子改进引力搜索算法。首先,随机初始化GSA中每个代理的位置;然后,利用中断算子促进GSA的探测性和搜索性;最后,利用提出的离散局部搜索算子增强良好解周围优化解的探测性能,并利用迭代得到最优解。实验结果表明,该算法在确保网络连通性的基础上最小化了整体干扰并增加了网络吞吐量,相比其他算法具有更好的性能。To reduce the number of interference co-channels and improve the network throughput in multi-radio mesh networks,this paper proposed a channel assignment algorithm based on improved gravitational search algorithm（ IGSA） by discrete local search operator. Firstly,it randomly initialized the location of each agent in GSA. Then,it used interruption operator to promote the exploratory and searching capability of GSA. Finally,it used discrete local search to have more exploitation capability in the finding the optimum solution around a good solution,and used iteration to get the optimal solution. The experiments show that proposed algorithm minimizes the overall interference and increases the network throughput with ensuring network connectivity. The obtained results confirm the high performance of this algorithm in comparison with other algorithms.

关 键 词：无线网格网络 改进引力搜索算法 信道分配 网络吞吐量 离散局部搜索算子 

分 类 号：TN929.5[电子电信—通信与信息系统]