基于相交度比的无线传感器网络迭代定位算法

为提高免测距无线传感器网络节点定位算法的性能，针对免测距定位算法利用最小跳路径距离替代节点间欧氏距离，和信标节点近似共线引入较大定位误差的缺陷，提出基于相交度比的无线传感器网络迭代定位算法，首先利用定位单元拓扑分布质量函数选择1-跳邻居参考节点，组成高质量的定位单元；其次采用基于相交度比的距离计算估计距离精度；最后采用双曲线定位方法减少误差.仿真结果表明，在节点均匀随机部署，非均匀C-型分布的网络场景中，与DV-Hop、Amorphous等已有改进算法相比，新算法具有更小的定位误差，可提供更加精确的传感器节点位置.

An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio

In order to improve the performance of range-free localization algorithm such as DV-Hop and Amorphous for wireless sensor network,the problem of using the minimum hop path distance to replace the Euclidean distance between nodes and choosing the approximate collinearity beacons to calculate location of unknown node that introduces large positioning error is studied. An iteration localization algorithm in wireless sensor network based on intersection degree ratio (ILA-IDR) is proposed. The ILA-IDR algorithm first uses the localization group topology distribution quality function to select three 1-hop neighbor reference nodes form a non-collinear positioning unit, and then the distance calculation based on the intersection degree ratio is used to improve the estimation distance accuracy. Finally, the hyperbolic calculation method is adopted to reduce the error to improve the node location accuracy. Simulation shows that the ILA-IDR algorithm is superior to those of the DV-Hop, Amorphous and the advanced algorithm for that the localization error of the ILA-IDR algorithm is lower than those algorithms both in the node uniform and C-Shape distribution scenario.