中文摘要：

无线传感器网络是由具备传感、计算和通信能力的传感器节点组成的多跳自组织网络。定位技术是无线传感器网络的关键技术之一,大多数定位算法都以测距技术为基础。提出了一种基于距离优化的Voronoi图定位算法VB-DR。该算法利用Cayley-Menger行列式的几何应用对节点之间的距离关系进行限制,得到关于测距误差的约束方程并用以优化距离信息。仿真表明,VB-DR算法可以较好地修正测距误差,并解决经典的基于Voronoi图定位算法中存在的定位失败问题。

英文摘要：

Location is one of the most important technologies in wireless sensor networks （WSNs） since it plays a critical role in many fields. Most of localization algorithms are based on distance estimation technology. A novel algorithm called Voronoi-based and distance refinement localization scheme （VB-DR） is proposed which is effective in refining the distances required for localization. VB- DR describes the geometric relations among the distances between sensor nodes and anchors as some equality constraints. Simulation results show that VB-DR can effectively solve the localization failures in classical Voronoi-based algorithm.