Abstract: According to the traditional Shuffled Frog Leaping Algorithm（SFLA） that its convergence speed is slow and its local optimum has the shortcomings. The Optimized Shuffled Frog Leaping Algorithm（OSFLA） is put forward here and applied to the three-dimensional positioning of the wireless sensor network node. In the three-dimensional positioning, at first, using maximum likelihood has a rough positioning, then having weighted processing for anchor nodes and setting the search area. Finally, using OSFLA achieves the effect of iterative refinement. The simulation result shows that, the OSFLA has higher convergence speed and precision than the traditional SFLA. At the same time, it is more suitable for the occasion that has the less number of anchor node. Besides, in the three dimensional positioning, compared with the commonly used several kinds of algorithms, the OSFLA algorithm’s positioning accuracy and stability of OSFLA algorithm are obviously improved.

Key words: wireless sensor network, Shuffled Frog Leaping Algorithm（SFLA）, three-dimensional positioning, anchor nodes

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

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