Lag range对偶结合粒子群优化的无线Mesh网络信道分配方案

摘要：

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

关键词：无线Mesh网络、Lagrange对偶优化、多信道、组播路由、粒子群优化(PSO)、信道分配

所属期刊栏目：34

分类号：TP393.07(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61301300；河南省教育厅科学技术研究重点资助项目14B880020

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

页数：共5页

页码：202-205,213