一种改进的RSSI室内加权质心定位算法  

An improved indoor weighted centroid localization algorithm based on RSSI

作　　者：余振宝 卢小平[1] 路泽忠 刘英 郝波 YU Zhenbao;LU Xiaoping;LU Zezhong;LIU Ying;HAO Bo(Henan Polytechnic University/Key Laboratory of Mine Spatial Information and Technology of NASG,Jiaozuo,Henan 454000,China)

机构地区：[1]河南理工大学/矿山空间信息技术国家测绘地理信息局重点实验室

出　　处：《测绘科学》2019年第8期126-131,共6页Science of Surveying and Mapping

基　　金：2016年国家重点研发计划项目(2016YFC0803103);河南省高校创新团队支持计划项目(14IRTSTHN026);河南省创新型科技创新团队支持计划项目

摘　　要：针对现有基于信号强度的质心算法定位精度不能满足特定场景下对高精度室内定位需求的问题,该文提出了一种改进的接收信号强度(RSSI)室内加权质心定位算法。该算法通过RSSI测距得出4个已知锚节点到待测点的距离,以相应的锚节点为圆心画圆弧,得到由4段圆弧相交的四边形,其任取3个顶点可以组成一个三角形,然后以距离平方倒数之和作为权值计算4个三角形质心坐标,再以4个三角形质心坐标作为初始值以信号强度之和作为权值求解待测点坐标。实验结果表明:该算法最大误差值为1.02m,最小误差值为0.21m,平均误差值为0.68m;该算法室内定位精度比基于RSSI的质心算法最大提高24cm,最小提高12cm,平均提高了18cm;比加权质心算法最大提高10cm,最小提高3cm,平均提高了8cm。Aiming at problem that the existing positioning accuracy based on signal strength-based centroid algorithm cannot meet the requirements for high-precision indoor positioning in specific scenarios, an improved indoor weighted centroid localization algorithm based on receive signal strength indicator(RSSI)had been proposed.The algorithm obtained the distances between four known anchor points(APs)to the point to be measured by RSSI ranging,then drew an arc with the corresponding anchor node as the center of the circle,and obtained a quadrilateral intersected by four arcs.Three vertices were taken to form a triangle,then the coordinates of the four triangle centroids were calculated with the sum of the squared reciprocal of the distance as the weight,and then the coordinates of the four triangle centroids as the initial value were used to calculate the coordinates of the point to be measured with the sum of the signal strengths as the weight.The test result showed that the maximum error value of the algorithm was 1.02m,the minimum error value was 0.21 m,and the average error value was 0.68 m.Compared to the RSSI-based centroid algorithm,the positioning accuracy was increased by 24cm maximum and 12cm minimum,with an a average improvement of 18cm.Compared to the weighted centroid algorithm,the positioning accuracy of 10cm,with a minimum increase of 3cm and an average increase of 8cm.

关 键 词：室内定位 RSSI 加权质心定位 定位精度 

分 类 号：P215[天文地球—测绘科学与技术] TP301.6[自动化与计算机技术—计算机系统结构]