计算机应用与软件2017，Vol.34Issue(5)：115-118,194,5.DOI:10.3969/j.issn.1000-386x.2017.05.020
一种改进的质心定位及误差校正算法
AN IMPROVED CENTROID LOCALIZATION AND ERROR CORRECTION ALGORITHM
杜士怀 1宋杰1
作者信息
- 1. 安徽大学计算机科学与技术学院 安徽 合肥 230601
- 折叠
摘要
Abstract
In order to make the error of node location as small as possible and more effective and reliable in the error correction process, an improved centroid location algorithm is proposed in the case of nonuniform beacon distribution.The algorithm firstly determines the beacon nodes in the communication range of unknown nodes, and then takes some of these beacon nodes as vertices to form convex polygons.The distance between the unknown node and each vertex of the convex polygon is obtained through the RSSI.Then all the beacon nodes in the convex polygon of the center of mass are taken as correction nodes, and the corresponding correction factors are obtained by these correction nodes.By adding the weighting factor, all the correction factors are combined to replace the ranging error factor of the unknown node, and the error of the ranging is compensated.Finally, the final position of the unknown node is determined by the weighted centroid localization method.Simulation results show that the algorithm has stronger anti-jamming capability than other localization algorithms in the 100 m × 100 m monitoring area, and the average positioning error is reduced by at least 12％ when the beacon nodes are distributed unevenly, the algorithm is a more accurate location algorithm.关键词
节点定位/接收的信号强度指示/质心定位算法/凸多边形/校正因子/补偿Key words
Node localization/RSSI/Centroid localization algorithm/Convex polygon/Correction factor/Compensation分类
信息技术与安全科学引用本文复制引用
杜士怀,宋杰..一种改进的质心定位及误差校正算法[J].计算机应用与软件,2017,34(5):115-118,194,5.
