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

无线Mesh网络中基于离散粒子群优化的信道分配算法 摘 要： 无线Mesh网络中配置多接口Mesh路由器并使用多信道可有效增加网络容量并降低干扰。信道分配问题已被证明是一个NP难题。信道分配的目的是将可用信道分配到通信链路以实现网络干扰最小的目标。针对多接口多信道无线Mesh网络中的信道分配，提出了基于粒子群优化（PSO）算法。在实现过程中，通过增加交叉操作将其改进为离散粒子群优化（DPSO）用以处理信道分配这一离散问题。同时，引入了信道合并过程用以消除违背接口约束情况。通过仿真试验并与Tabu?Based算法对比，该算法能有效降低网络干扰并提升网络性能。 主题词： 无线Mesh网络； 多接口多信道； 信道分配； 离散粒子群优化算法 中图分类号： TN911?34； TP393 文献标识码： A 文章编号： 1004?373X（2013）08?0031?04 0 引 言 无线Mesh网络（Wireless Mesh Networks，WMN）作为下一代宽带接入的关键技术，由于具备动态自组织、自配置的优势，网络节点可以自动建立和维护，具备低投入、易维护、安全性强，覆盖范围广而引起业界和学术界极大的研究兴趣。WMN中一个重要的设计目标是使容量最大化，但无线干扰严重限制了多跳无线网络中的网络容量。采用多接口多信道能改进网络容量，如何给接口或链路分配信道依然是一个复杂的问题，许多文献都对信