无线传感网络改进APIT定位算法

An Improved Localization Algorithm of APIT in Wireless Sensor Network

未知节点定位是无线传感网络中的研究重点之一,目前最常用算法为基于免测距原理的APIT算法.该算法具有通信开销小、硬件简单易实现等优点,但其基本思想为质心原理定位,故定位精度难以提高,特别是当锚节点稀疏时无法定位.针对APIT定位算法无法定位,锚节点三角形不包含待定节点的情况,提出一种改进两点定位法,并与原APIT定位算法相结合,提高了定位精度及未知节点覆盖率.

The unknown nodes self-location is one of the significant research in Wireless Sensor Networks. At present, approximate point-in-triangulation （APIT） algorithm which is a range-free algorithm is most commonly used. It has the advantages of low communication overhead ,simple hardware and so on. But according to the principle of centroid localization, it is difficult to improve positioning accuracy. When the anchor nodes are sparse ,it cannot be located. According to the situation that APIT location algorithm cannot be used to locate, an improved two-point positioning method was proposed and combined it with the original APIT positioning algorithm when the anchor node triangle did not contain the unknown nodes. The positioning accuracy and the coverage rate of positioning have been improved.