摘要
针对无线Mesh网络的干扰和吞吐量优化问题,提出了一种Lagrange对偶结合粒子群优化(PSO)的信道分配算法。将多信道WMN优化问题进行公式化,利用基于拉格朗日松弛技术的Lagrange对偶算法,将原优化问题分解为两个子问题:信道分配子问题和路由子问题。然后利用提出的PSO算法对信道分配子问题进行求解,同时融入功率调整算法来均衡能耗和线性规划模型求解路由子问题。最终得到原始WMN优化问题的最优解,实现最大化网络吞吐量和最小化网络干扰。实验结果表明,相比其他几种现有的信道分配算法,提出的算法获得的信道分配方案具有更好的性能。
For the issues that the interference and throughput optimization of the wireless Mesh network （ WMN）, this paper proposed a multicast routing algorithm based on Lagrange dual optimization and particle group optimization （PSO）. Firstly, this algorithm formulated WMN optimization problem. Then, it used the Lagrange dual algorithm based on lagrange relaxation technique to decompose the original optimization problem into two subproblems： channel sub-problem and the routing subproblem. Then, it used the proposed PSO algorithm to solve the channel sub-problem and integrates into the power control algorithm to balance energy consumption, and used linear programming model to solve the routing sub-problem. Final, it obtained the optimal solution of the original WMN optimization problem, which could maximize the network throughput and minimize the network interference. Experimental results show that the channel allocation scheme from proposed algorithm has better performance than the existing algorithms.
出处
《计算机应用研究》
CSCD
北大核心
2017年第1期202-205,213,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(61301300)
河南省教育厅科学技术研究重点资助项目(14B880020)
