优化混合蛙跳算法的WSN三维定位方法

来源：计算机工程与应用杂志2017年第2期北京时间：

作者：刘 宏，王其涛，夏未君

单位：江西理工大学 电气工程与自动化学院，江西 赣州 341000

摘要：根据传统混合蛙跳算法（Shuffled Frog Leaping Algorithm，SFLA）收敛速度较慢、局部最优的不足，提出了优化混合蛙跳算法（Optimized Shuffled Frog Leaping Algorithm，OSFLA），并将其应用于无线传感器网络（WSN）节点三维定位。在三维定位中运用极大似然法进行粗略定位，对锚节点进行加权处理，设定搜索区域，再使用优化蛙跳算法进行迭代求精。仿真实验结果表明：优化混合蛙跳算法（OSFLA）比混合蛙跳算法（SFLA）具有更高的收敛速度和定位精度，同时更加适合于锚节点数较少场合。且在三维定位中与常用的几种算法相比OSFLA算法在定位精确度和稳定性方面都具有一定的提高。

关键词：无线传感器网络,混合蛙跳算法,三维定位,锚节点