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

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