基于APIT技术的无线传感器网络目标定位算法

Target locating algorithm based on energy and APIT technology in wireless sensor networks

针对无线传感器网络的目标定位问题,提出了一种基于能量的目标定位算法。首先通过移动锚节点轨迹的采集,形成虚拟锚节点,利用三边定位确定未知节点的位置,增加锚节点的密度。采用近似三角形内点测试(APIT)算法对目标节点进行定位,并加入了加权质心因子,用锚节点对目标节点的不同影响力来确定加权因子,以提高定位精度。仿真结果表明:该算法可以有效地提高无线传感器网络目标定位的精度。

Focusing on the problem of target locating in wireless sensor networks, a target locating algorithm based on energy is proposed. The virtual anchor nodes are formed by collecting the track of moving anchor nodes, while the locations of unknown nodes are determined by using triangular positioning so that the density of anchor nodes is increased. An approximate point-in-triangulation test （APIT） technology was adopted in the positioning of object and node localization of wireless sensor networks. After adding a weighted factor, the influence of anchor nodes to unknown location is used to determine the weighting factor and improve the positioning accuracy. Test results indicate that the APIT technology can bring higher target locating precision, thus the accuracy of target locating in wireless sensor networks can be improved effectively.