基于粒子群算法的WSN路径优化

Wireless Sensor Network Path Optimization Based on Particle Swarm Algorithm

采用粒子群算法对无线传感器网络进行路径优化,为了克服粒子群算法运算后期群体的多样性可能会有所下降的问题,对粒子群算法的各个环节进行分析与改进,设计并增加变异算子。仿真实验的结果表明,使用该算法能找到无线传感器网络有效的优化路由,解的质量优于传统的粒子群算法与遗传算法,而且在成功率方面也有所提高。

This paper proposes a particle swarm optimization algorithm for Wireless Sensor Network（WSN） path optimization. In order to overcome that the diversity of the latter part of groups may decrease in the particle swarm algorithm, all aspects of particle swarm optimization are carried out analysis and improvement. It designs and increases the mutation operator. Simulation results show that this algorithm can find effective optimization of WSN routing, not only the solution quality is superior to the traditional particle swarm optimization and genetic algorithm, but also increases in the success rate.