一种基于动态跳数距离的有洞无线传感器网络定位方法

在无线传感器网络中，与距离无关的定位技术一直是一项挑战性的工作。尤其是在有洞的各向异性网络中，多}L节点之间的距离估算更是一个难点。针对有洞的无线传感器网络，提出一种新的距离无关定位方法，该方法可以较好地估算未知节点到参考节点之间的距离。其主要思想是，先佑算各信标节点对之间的平均单跳距离，然后选择平均单跳距离较大并且最短路径通过未知节点的信标节点对作为参考节点来估算未知节点的位置。新算法能够较好地滤除距离估算误差较大的信标节点作为参考节点。实验表明，新算法比以前的算法定位更准确。

Localization Algorithm Based on Dynamic Hop Distances in Wireless Sensor Networks with Holes

Range-free positioning technology in wireless sensor networks is a challenge. It is difficult to estimate the dislances between sensor nodes which are more than one hop away in anisotropic sensor networks with holes. We introduced a range-free localization approach in anisotropic wireless sensor networks with holes,which can estimate the ranges accurately between unknown node and reference nodes. First, the algorithm estimates different average distances of one hop along the shortest path between different anchor pairs. Then some unknown node picks up the anchor pairs,whose average distance of one hop along the shortest path is larger than some threshold and the shortest path passes corresponding unknown node,as reference nodes to estimate its position. The new algorithm can filter out the anchor nodes with higher errors of estimation distances as reference nodes. Simulation results show that the localization accuracy of new algorithm is higher than previous algorithms.