中文摘要：

针对定位算法中信标节点密度低带来的定位精度低以及定位覆盖率低的问题,提出一种基于多跳凸规划和PIT的定位算法HCAPIT。该算法利用未知节点的K跳邻居信标节点信息,采用最佳三角形内点测试法PIT估计未知节点可能存在区域,通过多跳Convex对区域缩小,对节点进行定位。仿真结果表明改进的定位算法更适合信标节点密度低的网络。

英文摘要：

Aiming at the problems of the low localization accuracy and low localization rate of coverage in Wireless Sensor Networks（WSNs）where the density of anchors is low,an improved algorithm called HCAPIT based on multi-hop Convex positioning algorithm and APIT is proposed.The algorithm makes use of the K-hop neighbors information of the unknown node beacon node,adopts the perfect point-in-triangulation test to estimate the probable area and reduces the area through multi-hop Convex.Simulation experimental results show that the improved algorithm is more suitable for the WSNs where the density of anchors is low.