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

来源：计算机应用杂志2015年第6期北京时间：

作者：于泉, 孙顺远, 徐保国, 陈淑娟

单位：1. 江南大学 物联网工程学院, 江苏 无锡 214122;2. 恒启电子(苏州)有限公司, 江苏 苏州 215000

摘要：针对传统距离矢量-跳数(DV-Hop)算法中最小二乘法的估计误差过大、粒子群(PSO)算法易陷入局部最优的问题,提出了一种改进粒子群算法与DV-Hop的融合算法。首先从粒子速度、惯性权重、学习策略、变异方面对粒子群算法进行改进,增强算法跳出局部最优的能力,提高迭代后期算法的搜索速度;然后在DV-Hop算法第三阶段采用改进粒子群算法优化节点的定位结果。仿真结果表明:相比传统DV-Hop算法、基于混沌粒子群算法的DV-Hop改进算法(MPSO1-DV-Hop)和基于改进型粒子群优化的DV-Hop算法(MPSO2-DV-Hop),该算法的定位精度高,稳定性好,适用于定位精度和稳定性要求较高的场景。

关键词：无线传感器网络,粒子群算法,距离矢量-跳数算法,惯性权重,变异

基金资助：江苏省研究生培养创新工程项目(CXZZ11_0465);江南大学博士研究生科学研究基金资助项目(JUDCF11003)。