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

小型微型计算机系统 2015年7月第7期 JournalofChinese V01．36No．72015 ComputerSystems WSN中基于中位线分割的APIT定位算法 吴 凡，彭 力，董国勇 (江南大学物联网工程学院，江苏无锡214122) E—mail：wufan0423@sohu．tom 摘要：APIT是一种基于非测距的定位算法，定位过程中经常会发生误判．一方面，在判断未知节点是否处于邻居锚节点组成 三角形的内部时有In．To—OutError和Out·To-InError两种错误．另一方面，存在邻居锚节点数目少而无法被定位的节点．针对 以上问题，提出了改进的APIT算法，在算法中采用三角形中位线将区域分割成4个三角形，缩小定位范围并通过比较面积大 小方法减少误判率，同时针对邻居锚节点数目小于3的情况，采用寻找锚节点的邻居锚节点的方法进行定位，增加了定位覆盖 率．仿真结果表明，改进后的APIT算法能够有效的降低节点的定位误差． 关键词：无线传感网；定位；APIT；三角测量法 中图分类号：TP393 文献标识码：A 文章编号：1000-1220(2015)07．1583-04 APITLocalization BasedontheMedianLine forWirelessSensor Algorithm Segmentation Network WU Fan，PENGLi，DONGGuo—yong ofInternetof University。Wuxi214122。China) (College Things，Jiangnan isa localization the ofAPIT willoftenoccur Abstract：APIT majorrange—free algorithm．Inprocess test-thealgorithm misjudgment． Ontheone whethertheunknownnodesisinsideofthe whichconsistofthe anchor In—To— hand。injudging triangle neighbornodes，the OutErrorandtheOut·To·Inerrorwill theother nodeCall’tbe whenthe anchornodesnumber appear．on hand。the positionedneighbor issmall．Tosolvetheabove APIT a medianlineinthe dividestheareainto problem，animprovedalgorithm-usingtriangular algorithm four andreduce rate thearea thesame nodewhichthenumberof triangles，narrowscope misjudgmentbycomparingsize，at time-the anchornodelessthan themethodof foranchor anchornodestolocateandthismeth- neighbor three，adopting looking nodes’neighbor odCanincreasethe rateoflocalization．Thesimulationresultsshowthatthe APIT Can reduce coverage improvedal