WSN中基于中位线分割的APIT定位算法

摘要

APIT是一种基于非测距的定位算法,定位过程中经常会发生误判.一方面,在判断未知节点是否处于邻居锚节点组成三角形的内部时有In-To-Out Error和Out-To-In Error两种错误.另一方面,存在邻居锚节点数目少而无法被定位的节点.针对以上问题,提出了改进的APIT算法,在算法中采用三角形中位线将区域分割成4个三角形,缩小定位范围并通过比较面积大小方法减少误判率,同时针对邻居锚节点数目小于3的情况,采用寻找锚节点的邻居锚节点的方法进行定位,增加了定位覆盖率.仿真结果表明,改进后的APIT算法能够有效的降低节点的定位误差.