电子科技大学学报2017，Vol.46Issue(5)：728-733,746,7.DOI:10.3969/j.issn.1001-0548.2017.05.015
基于粒子群优化的无线Mesh网络信道分配算法
A PSO-Based Channel Assignment Algorithm in Wireless Mesh Networks
摘要
Abstract
Multi-channel multi-radio (MCMR) has been widely used in wireless mesh networks for improving the network performance. Two primary problems are faced in existing channel assignment algorithms. One is that it is impossible to achieve global optimization because both the time and space complexity are high. The other problem is that those algorithms can not be scaled flexibly and, thus, cannot be applied to large networks. To solve the above problems, this paper models the channel assignment problem with particle swarm optimization model by utilizing its advantages of fast convergence and low cost. Based on the network message exchange and interference model, a particle swarm optimization based channel assignment algorithm (PSOCA) is proposed. This algorithm aims at minimizing the fitness function with constraints of radios, channels, interference and so on. Through intensive simulations, the algorithm proposed is proved feasible, both the network throughput and packet drop ratio are remarkably improved in comparison with other similar algorithms.关键词
信道分配/适应度函数/多信道多天线/粒子群优化/无线Mesh网络Key words
channel assignment/fitness function/multi-channel multi-radio/particle swarm optimization/wireless mesh networks分类
信息技术与安全科学引用本文复制引用
张云春,王玉婧,姚绍文,李娜,胡建陶..基于粒子群优化的无线Mesh网络信道分配算法[J].电子科技大学学报,2017,46(5):728-733,746,7.基金项目
国家自然科学基金(61363021) （61363021）
云南省应用基础研究计划青年项目(2012FD004) （2012FD004）
