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

Wireless Sensor Network Path Optimization Based on Particle Swarm Algorithm

作　　者：袁浩[1] 

机构地区：[1]重庆邮电大学电子商务与现代物流实验室,重庆400065

出　　处：《计算机工程》2010年第4期91-92,96,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60703035);重庆市科委自然科学基金资助项目(2009BB2288)

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

关 键 词：无线传感器网络 网络路径优化 粒子群算法 传感器网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]