无线Mesh网络中基于离散粒子群优化的信道分配算法

摘要：

无线Mesh网络中配置多接口Mesh路由器并使用多信道可有效增加网络容量并降低干扰.信道分配问题已被证明是一个NP难题.信道分配的目的是将可用信道分配到通信链路以实现网络干扰最小的目标.针对多接口多信道无线Mesh网络中的信道分配,提出了基于粒子群优化(PSO)算法.在实现过程中,通过增加交叉操作将其改进为离散粒子群优化(DPSO)用以处理信道分配这一离散问题.同时,引入了信道合并过程用以消除违背接口约束情况.通过仿真试验并与Tabu?Based算法对比,该算法能有效降低网络干扰并提升网络性能.

关键词：无线Mesh网络、多接口多信道、信道分配、离散粒子群优化算法

分类号：TN911?34;TP393

在线出版日期：2013-04-26（万方平台首次上网日期，不代表论文的发表时间）

页码：31-34