WSN中基于最小信号强度和的APIT定位算法

针对传统APIT算法存在边界效应的问题,提出了一种基于最小信号强度和的新的三角形内点测试算法NAPIT。该算法首先在锚节点组成的三角形中找到一点,使得该点收到三个锚节点的信号强度之和最小;然后将最小值作为阈值来判定有效三角形;最后利用网格扫描算法来确定未知节点的坐标位置。仿真结果表明,NAPIT算法能够在一定程度上减少In-To-Out Error和Out-To-In Error的发生次数,有效提高了节点定位精度,并且很大程度地提升了节点定位覆盖率。

An APIT localization algorithm based on the minimum sum of signal strength for wireless sensor networks

We study localization algorithms of wireless sensor networks and propose a new point in triangulation test (NAPIT) based on the minimum sum of signal strength to solve the problem of boundary effects caused by the traditional APIT algorithm. Firstly, the algorithm finds the point from the triangle of anchor nodes where we can get the minimum sum of signal strength. Then the algorithm regards the minimum value as a threshold value to judge if it is an effective triangle. Finally, the algorithm determines the coordinate position of unknown nodes by the gird scanning algorithm. Simulation results show that the NAPIT algorithm can partly reduce the frequency of In To Out Error and Out To In Error, effectively improve the localization precision and remarkably enlarge the localization coverage.