Multi⁃ interface Mesh routers equipped in wireless Mesh networks(WMN)and application of multiple channels can significantly increase network capacity,and reduce network interference. The channel assignment problem has been proved to be NP⁃hard. The purpose of channel assignment is to assign usable channels to the communication links in the network to minimize the overall network interference. A new approach based on the particle swarm optimization(PSO) algorithm was de⁃veloped to solve the channel assignment problem in multi⁃radios multi⁃channels wireless mesh networks. Meanwhile,the cross⁃over operation is employed in the Discrete Particle Swarm Optimization(DPSO)algorithm to handle the discrete channel assign⁃ment problem. And we eliminated the interface constraints by repeated application of the channel merge procedure. Through a simulation experiment of compare between Tabu⁃based algorithm,the results show the interference is reduced,and the perfor⁃mance of overall network is improved.% 无线Mesh网络中配置多接口Mesh路由器并使用多信道可有效增加网络容量并降低干扰。信道分配问题已被证明是一个NP难题。信道分配的目的是将可用信道分配到通信链路以实现网络干扰最小的目标。针对多接口多信道无线Mesh网络中的信道分配,提出了基于粒子群优化(PSO)算法。在实现过程中,通过增加交叉操作将其改进为离散粒子群优化(DPSO)用以处理信道分配这一离散问题。同时,引入了信道合并过程用以消除违背接口约束情况。通过仿真试验并与Tabu⁃Based算法对比,该算法能有效降低网络干扰并提升网络性能。
展开▼