摘要
为减小测距误差对无线传感器网络定位精度的影响,将蛙跳算法应用到距离式定位算法的位置计算阶段中,提出了蛙跳定位算法。该算法在适应度函数设计中,根据节点间的测距信息对锚节点进行了加权处理,以降低测距误差对定位结果的影响。结合最小最大法构造初始种群,使其包含更多可行解,从而提高算法效率。仿真结果表明,与采用极大似然估计法或总体最小二乘法来进行位置计算的距离式定位算法相比,该算法有效降低了距离误差对定位精度的影响,具有较高的定位精确度和稳定性,是一种实用的无线传感器网络节点定位方法。
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 rain-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.
出处
《计算机工程与应用》
CSCD
2012年第20期126-130,186,共6页
Computer Engineering and Applications
基金
国家自然科学基金(No.60903168)
四川师范大学青年基金资助项目(No.10QNL04)
关键词
无线传感器网络
距离式定位算法
最小最大法
蛙跳算法
wireless sensor network
range-based localization algorithm
min-max algorithm
shuffled frog leaping algorithm
作者简介
葛宇（1981-），男，讲师，CCF会员，主要研究方向：计算智能；
梁静（1979-），女，讲师，CCF会员，主要研究方向：图形图像；
许波（1982一），男，讲师，CCF会员，研究方向：计算智能、云计算、数字媒体；
余建平（1979-），男，博士，讲师，研究方向：群体智能、网络优化。E．mail：geyufly@189．cn
