作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 91-92. doi: 10.3969/j.issn.1000-3428.2010.04.032

• 网络与通信 • 上一篇    下一篇

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

袁 浩   

  1. (重庆邮电大学电子商务与现代物流实验室,重庆 400065)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

Wireless Sensor Network Path Optimization Based on Particle Swarm Algorithm

YUAN Hao   

  1. (Laboratory of Electronic Commerce and Modern Logistics, Chongqing University of Post and Telecommunication, Chongqing 400065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

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

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

Abstract: 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.

Key words: Wireless Sensor Network(WSN), network path optimization, particle swarm algorithm, sensor network

中图分类号: