改进的距离重构三维定位算法

发布时间：2019-08-12 08:15

【摘要】：针对三维定位算法中节点坐标转换精度低的问题,在距离重构多维定位算法DR-MDS的基础上,提出了改进的距离重构三维定位算法。该算法在距离重构和MDS-MPA算法的思想下,采用优化的最小均方根偏差几何中心修正算法RMSDGCC(Root Mean Square Deviation-Geometric Center Correction),先计算出坐标转换矩阵,然后利用锚节点的几何中心对所有节点进行修正,实现节点从相对坐标向绝对坐标较高精度的转换。算法可以实现有效的坐标转换,获得较好的定位效果。实验结果显示,与原多维定位算法相比,在不引入测距误差的情况下,改进算法在测距半径为15 m时定位精度提高14%,定位误差缩小至0.63 m,测距半径为35 m时,定位精度提高87%,定位误差几乎为0。该改进算法在三维空间中有更高的节点定位精度。
[Abstract]:In order to solve the problem of low precision of node coordinate transformation in 3D positioning algorithm, an improved 3D distance reconstruction algorithm is proposed on the basis of distance reconstruction multidimensional positioning algorithm DR-MDS. Under the idea of distance reconstruction and MDS-MPA algorithm, the optimized least root mean square deviation geometric center correction algorithm RMSDGCC (Root Mean Square Deviation-Geometric Center Correction), is used to calculate the coordinate transformation matrix, and then all nodes are modified by using the geometric center of anchor node to realize the high precision transformation from relative coordinate to absolute coordinate. The algorithm can realize effective coordinate transformation and obtain better positioning effect. The experimental results show that, compared with the original multi-dimensional positioning algorithm, when the ranging radius is 15 m, the positioning accuracy is increased by 14%, the positioning error is reduced to 0.63 m, and the ranging radius is 35 m, the positioning accuracy is increased by 87% and the positioning error is almost 0 when the ranging error is not introduced. The improved algorithm has higher node positioning accuracy in three-dimensional space.
【作者单位】：西北工业大学电子信息学院;物联网技术及应用国家地方联合工程实验室;
【基金】：中央高校基本科研业务费专项资金项目(3102014KYJD033;3102014KYJD034)
【分类号】：TP212.9;TN929.5

【相似文献】