摘要
针对传统APIT算法存在边界效应的问题,提出了一种基于最小信号强度和的新的三角形内点测试算法NAPIT。该算法首先在锚节点组成的三角形中找到一点,使得该点收到三个锚节点的信号强度之和最小;然后将最小值作为阈值来判定有效三角形;最后利用网格扫描算法来确定未知节点的坐标位置。仿真结果表明,NAPIT算法能够在一定程度上减少In-To-Out Error和Out-To-In Error的发生次数,有效提高了节点定位精度,并且很大程度地提升了节点定位覆盖率。
We study localization algorithms of wireless sensor networks and propose a new point-intriangulation 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.
出处
《计算机工程与科学》
CSCD
北大核心
2016年第12期2493-2498,共6页
Computer Engineering & Science
关键词
无线传感器网络
NAPIT
信号强度和
定位精度
定位覆盖率
wireless sensor network
NAPIT
sum of signal strength
localization precision
localization coverage
