摘要
APIT是一种基于非测距的定位算法,定位过程中经常会发生误判.一方面,在判断未知节点是否处于邻居锚节点组成三角形的内部时有In-To-Out Error和Out-To-In Error两种错误.另一方面,存在邻居锚节点数目少而无法被定位的节点.针对以上问题,提出了改进的APIT算法,在算法中采用三角形中位线将区域分割成4个三角形,缩小定位范围并通过比较面积大小方法减少误判率,同时针对邻居锚节点数目小于3的情况,采用寻找锚节点的邻居锚节点的方法进行定位,增加了定位覆盖率.仿真结果表明,改进后的APIT算法能够有效的降低节点的定位误差.
APIT is a major range-free localization algorithm. In the process of APIT test,the algorithm will often occur misjudgment.On the one hand,in judging whether the unknown nodes is inside of the triangle which consist of the neighbor anchor nodes,the In-ToOut Error and the Out-To-In error will appear. on the other hand,the node can't be positioned when the neighbor anchor nodes number is small. To solve the above problem,an improved APIT algorithm,using a triangular median line in the algorithm divides the area into four triangles,narrowscope and reduce misjudgment rate by comparing the area size,at the same time,the node which the number of neighbor anchor node less than three,adopting the method of looking for anchor nodes' neighbor anchor nodes to locate and this method can increase the coverage rate of localization. The simulation results showthat the improved APIT algorithm can effectively reduce the positioning error of the node.
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第7期1583-1586,共4页
Journal of Chinese Computer Systems
基金
江苏省产学研联合创新-前瞻性联合研究项目(2013015-33
BY2014024
BY2014023-362014
BY2014023-25)资助
关键词
无线传感网
定位
APIT
三角测量法
wireless sensor network
localization algorithm
APIT
triangle median line