中文摘要：

本文针对无线传感器网络不规则拓扑条件下提出了一种新的定位方法，拓扑分割定位法（Localization Algorithm Based on Topology Segmentation，LATS）．首先，根据锚节点之间每跳数距离，采用动态阈值将不规则拓扑形状分割为规则区域．然后，采用计算几何的方法构建规则区域的凸边界，得到有效的锚节点信息用于未知节点定位．并在此基础上设计了一种锚节点选择策略，大大减少了节点位置估计的误差．最后进行了算法的性能评价和分析，结果表明算法计算复杂度较低，在不规则拓扑条件下具有较高的精度．

英文摘要：

This paper analyzed localization schemes for irregularly shaped topology in wireless sensor networks. Based on distance per hop between beacons, we proposed a new algorithm, Localization Algorithm Based on Topology Segmentation （LATS） ,to divide the topology into regularly shaped regions with an adaptive threshold and delimited them as convex hull using Computational Geometry methods. The proposed algorithm can choose appropriate beacons for node localization. We also presented an efficient beacon selection strategy to reduce the error estimates of location. To evaluate the performance of the algorithm, we compared the position accuracy and computation complexity with several typical protocols. Simulation results show that the proposed localization algorithm is considerably effective with low computation complexity in irregularly shaped topology conditions,