论文部分内容阅读
无线Mesh网络中,网关部署直接影响到网络的服务质量,合理的网关部署对网络性能提升具有非常重要的作用.为解决几何K中心网关部署问题,本文以节点和网关之间的路径长度最小为优化目标,提出基于极大全连通子图的中心粒子群优化(Center PSO,CPSO)算法.该算法归结为在给定的网络拓扑中寻找全连通子图,并筛选出功能最完备的极大全连通子图,求得初始中心点位置,然后结合粒子群优化算法,利用这些初始中心点位置对粒子群优化算法进行初始化,引入随机生成的惯性权重,并设计适值函数计算方法,使得算法更容易获得最优解.通过仿真实验,将所提的CPSO算法与其它算法进行对比,结果表明本文所提方法具有更好的优化效果和收敛速度.
In wireless Mesh network, gateway deployment directly affects the quality of service of the network, and reasonable gateway deployment plays a very important role in improving network performance.In order to solve the problem of geometric K-center gateway deployment, this paper takes the path length between node and gateway as minimum And the center of particle swarm optimization (Center PSO, CPSO) algorithm is proposed based on the maximally connected subgraphs.The algorithm is attributed to finding all connected subgraphs in a given network topology and screening out the most complete fully connected Then the PSO algorithm is initialized based on the particle swarm optimization (PSO) algorithm by using these initial center positions. The PSO algorithm is initialized by introducing the randomly generated inertia weight, and the fitness function is designed to make the algorithm easier to obtain Through the simulation experiments, the proposed CPSO algorithm is compared with other algorithms, the results show that the proposed method has better optimization results and convergence speed.