基于蝙蝠拟牛顿混合算法的无线传感器网络节点定位

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

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

单位：1. 江南大学 物联网工程学院, 江苏 无锡 214122;2. 轻工过程先进控制教育部重点实验室(江南大学), 江苏 无锡 214122;3. 恒启电子(苏州)有限公司, 江苏 苏州 215000;4. 山东师范大学 传媒学院, 济南 250000

摘要：针对距离矢量-跳数(DV-Hop)算法第三阶段中最小二乘法定位精度低的问题,提出一种蝙蝠-拟牛顿混合算法与DV-Hop算法融合的定位算法.首先对蝙蝠算法进行两点改进:1)根据蝙蝠个体的适应度值自适应调节随机向量β,使得脉冲频率具有自适应能力;2)利用当前迭代之前所有最优个体的平均位置来引导蝙蝠移动,使得速度具有变异性能;然后在DV-Hop算法第三阶段采用改进蝙蝠算法得出节点的估计位置,再利用拟牛顿算法以估计位置为初始点继续搜索节点位置.仿真结果表明:相比传统DV-Hop算法和基于蝙蝠算法的DV-Hop改进算法(BADV-Hop),该算法的定位精度大约提高了16.5%、5.18%,且稳定性更好,适用于定位精度和稳定性要求较高的场合.

关键词：无线传感器网络,DV-Hop算法,蝙蝠算法,拟牛顿算法

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