计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (18): 99-102.

• 网络、通信、安全 • 上一篇    下一篇

改进粒子群算法的无线传感器网络节点定位

王亚子,杨建辉   

  1. 周口师范学院 数学与统计学院,河南 周口 466001
  • 出版日期:2014-09-15 发布日期:2014-09-12

Localization in wireless sensor network based on improved particle swarm optimization algorithm

WANG Yazi, YANG Jianhui   

  1. School of Mathematics and Statistics, Zhoukou Normal University, Zhoukou, Henan 466001, China
  • Online:2014-09-15 Published:2014-09-12

摘要: 为了提高无线传感器节点的定位精度,针对粒子群优化算法存在的问题,提出一种改进粒子群优化算法的无线传感器网络节点定位方法。根据锚节点选择准则,把上一代和当代节点位置的平均值作为下一代目标节点的参考节点,采用改进粒子群算法对节点的定位结果进行优化,在Matlab 2012平台上进行仿真对比实验。仿真结果表明,相对于标准粒子群算法,改进粒子群算法加快了定位速度,提高了无线传感器节点定位精度,应用范围更广。

关键词: 无线传感器网络, 改进粒子群优化(MPSO)算法, 分布式迭代平均定位, 定位误差

Abstract: In order to improve the localization accuracy, a novel localization meothd in wireless sensor network based on improved particle swarm optimization algorithm is proposed. The average of the location of the node in the last generation and the location of the same node in the current generation is regarded as the current generation node location following with the criteria of choosing beacon nodes, and the improved particle swarm optimization algorithm is used to optimize the localization results. The simulation experiments are carried out. The results show that the proposed algorithm not only fastens the localization speed and has improved the localization accuracy effectively compared with the PSO algorithm, so it has wider application range.

Key words: wireless sensor networks, Modified Particle Swarm Optimization(MPSO) algorithm, distributed iterative average localization, localization error