基于加权二乘的DV-HOP定位算法

DV-HOP location algorithm based on least square method with weight

针对无线传感器网络中DV-HOP定位算法在精度和误差度方面的不足,在其基础上提出了基于加权重值的最小二乘法的改进算法。通过利用锚节点的影响力大小不同,从而确定最小二乘法的权重值,再运用加权似然估计方法和三边测量定位法,求得未知节点的位置坐标。最后以Matlab软件作为仿真平台,比较改进前后的两个定位算法在锚节点比例不同的条件下,对定位误差、覆盖度和精度的影响,结果显示改进后的定位算法误差提高了5%,并且低于30%,精度提高了4%。

To overcome the disadvantage of DV-HOP location algorithm,the improved location algorithm based on least square method with weight are proposed.The weight factor of the least square method is determined by using the influence of the anchor node,and the location of the unknown node is obtained by using the weighted likelihood estimation method and the trilateral measurement method.On analyzing the algorithms in different ration scenarios of anchor nodes,the effect of the localization error,the localization coverage and the localization accuracy of anchor nodes can be confirmed.Through the analysis and comparison,and simulation results proved the validity.The localization error increases by 5%and it is less tha 30%,the localization accuracy increases by 4%.