关键词: 无线传感器网络, 距离式定位算法, 最小最大法, 蛙跳算法

Abstract: In order to reduce the impact of measurement error on wireless sensor network localization, shuffled frog leaping algorithm is applied to location calculation of rang-based localization. This paper proposes a shuffled frog leaping localization algorithm. This algorithm designs fitness function weighted according to anchor nodes, thereby reducing effect of measurement error on result. At the same time, this algorithm constructs initial solution set based on min-max method, which leads to enhancement efficiency of algorithm. In the simulation experiments, compared with maximum likelihood estimation algorithm and total-least square algorithm, the shuffled frog leaping localization algorithm reduces the impact of measurement error effectively and has high accuracy. Therefore, the shuffled frog leaping localization algorithm is a practical localization solution for the wireless sensor network.

Key words: wireless sensor network, range-based localization algorithm, min-max algorithm, shuffled frog leaping algorithm