论文研究Lagrange对偶结合粒子群优化的无线Mesh网络信道分配方案.pdf

针对无线Mesh网络的干扰和吞吐量优化问题，提出了一种Lagrange对偶结合粒子群优化（PSO）的信道分配算法。将多信道WMN优化问题进行公式化，利用基于拉格朗日松弛技术的Lagrange对偶算法，将原优化问题分解为两个子问题：信道分配子问题和路由子问题。然后利用提出的PSO算法对信道分配子问题进行求解，同时融入功率调整算法来均衡能耗和线性规划模型求解路由子问题。最终得到原始WMN优化问题的最优解，实现最大化网络吞吐量和最小化网络干扰。实验结果表明，相比其他几种现有的信道分配算法，提出的算法获得的信道分配方案具有更好的性能。