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

发布时间：2018-01-25 11:09

本文关键词： 无线Mesh网络 Lagrange对偶优化多信道组播路由粒子群优化(PSO) 信道分配　出处：《计算机应用研究》2017年01期 　论文类型：期刊论文

【摘要】：针对无线Mesh网络的干扰和吞吐量优化问题,提出了一种Lagrange对偶结合粒子群优化(PSO)的信道分配算法。将多信道WMN优化问题进行公式化,利用基于拉格朗日松弛技术的Lagrange对偶算法,将原优化问题分解为两个子问题:信道分配子问题和路由子问题。然后利用提出的PSO算法对信道分配子问题进行求解,同时融入功率调整算法来均衡能耗和线性规划模型求解路由子问题。最终得到原始WMN优化问题的最优解,实现最大化网络吞吐量和最小化网络干扰。实验结果表明,相比其他几种现有的信道分配算法,提出的算法获得的信道分配方案具有更好的性能。
[Abstract]:Aiming at interference and throughput optimization in wireless Mesh networks. A channel assignment algorithm based on Lagrange duality combined with particle swarm optimization (PSO) is proposed, which formulates the multi-channel WMN optimization problem. Lagrange dual algorithm based on Lagrange relaxation technique is used. The original optimization problem is decomposed into two sub-problems: the channel assignment subproblem and the routing subproblem. Then the proposed PSO algorithm is used to solve the channel assignment subproblem. At the same time, the power adjustment algorithm is used to balance the energy consumption and the linear programming model to solve the routing sub-problem. Finally, the optimal solution of the original WMN optimization problem is obtained. The experimental results show that the proposed channel allocation scheme has better performance than other existing channel allocation algorithms.
【作者单位】：郑州财经学院信息工程学院;华南理工大学软件学院;
【分类号】：TP393.07
【正文快照】： 0引言无线Mesh网络(WMN)具有覆盖广、接入便利和容易部署等优点,且能有效改善现有网络存在的带宽问题[1]。WMN的多跳特性和快速增长的吞吐量需求使其形成多信道、多无线电结构的网状网络[2]。然而这也增加了信道之间的干扰,降低总体吞吐量。信道合理分配能有效提高可用信道的

【相似文献】