一种改进的质心定位及误差校正算法.pdfVIP

第34卷第5期 计算机应用与软件 V01．34No。5 2017年5月 and Computer Software Mav2017 Applications 一种改进的质心定位及误差校正算法 杜士怀 宋 杰 (安徽大学计算机科学与技术学院安徽合肥230601) 摘要 在信标节点分布不均匀的情况下，为了使节点定位的误差尽可能小以及在误差校正过程更加有效和 可靠，提出一种改进的质心定位算法。该算法首先确定未知节点通信范围内的信标节点，然后取部分这些信标节 点作为顶点构成凸多边形，通过RSSI获取未知节点与凸多边形的各个顶点的距离，之后将质心定位的凸多边形 内的所有信标节点都作为校正节点，由这些校正节点得到相对应的校正因子，通过添加权重因子综合所有的校正 因子来替换未知节点的测距误差因子，对测距误差进行补偿，最后利用加权质心定位方法确定未知节点的最终位 m×100 置。仿真实验表明：在信标节点分布不均匀的情况下，在100 m的监测区域内，该算法相比于其他定位算 法具有更强的抗干扰能力，而且平均定位误差至少减少12％，是一种定位精度更高的算法。 关键词 节点定位接收的信号强度指示质心定位算法 凸多边形校正因子补偿 中图分类号TP393 文献标识码A ANIM[PRoVEDCENTROm ERRoR LoCALIZATIoNAND CORRECTION DuShihuai Jie Song (Scool Scienceand ofComputer Technology，AnhuiUniversity，Hefei230601，Anhui，China) In Abstractordertomaketheerrorofnodelocationassmallas andmoreeffeetiveandreliableint}leerror possible correction centroidlocation is inthecaseofnonuniformbeacondistribution． process，animproved algorithmproposed The of determinesthebeaconnodesinthecommunicationofunknown thentakessome algorithmfirstly range nodes，and thesebeaconnodesas form ofthe vertieesto convex distancebetweentheunknown．nodeandeachvertex polygons．The convex isobtained theRSSI．Thenallthebeaconnodesintheconvex ofthecenterofmassare polygon through