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

An Improved Distance Reconstructing Three-Dimensional Localization Algorithm

作　　者：张亚杰[1,2] 段渭军[1,2] 王福豹[1,2] 高昂[1,2] 

机构地区：[1]西北工业大学电子信息学院,西安710072 [2]物联网技术及应用国家地方联合工程实验室,西安710072

出　　处：《传感技术学报》2014年第12期1681-1686,共6页Chinese Journal of Sensors and Actuators

基　　金：中央高校基本科研业务费专项资金项目(3102014KYJD033;3102014KYJD034)

摘　　要：针对三维定位算法中节点坐标转换精度低的问题,在距离重构多维定位算法DR-MDS的基础上,提出了改进的距离重构三维定位算法。该算法在距离重构和MDS-MPA算法的思想下,采用优化的最小均方根偏差几何中心修正算法RMSDGCC(Root Mean Square Deviation-Geometric Center Correction),先计算出坐标转换矩阵,然后利用锚节点的几何中心对所有节点进行修正,实现节点从相对坐标向绝对坐标较高精度的转换。算法可以实现有效的坐标转换,获得较好的定位效果。实验结果显示,与原多维定位算法相比,在不引入测距误差的情况下,改进算法在测距半径为15 m时定位精度提高14%,定位误差缩小至0.63 m,测距半径为35 m时,定位精度提高87%,定位误差几乎为0。该改进算法在三维空间中有更高的节点定位精度。In order to solve the problem of localization algorithm that node transformation accuracy from relative co-ordinate to absolute coordinate is low in three-dimensional,we proposed a improved distance reconstruct three-di-mensional localization algorithm based on the distance reconstruct multi-dimensional localization algorithm. The al-gorithm based on the distance reconstruct and MDS-MAP algorithm adopted optimized Root Mean Square Deviation-Geometric Center Correction（ RMSD-GCC） algorithm,first calculate the coordinate transformation matrix,then use the geometric center of the anchor node correct all nodes position,and realized node transformation from relative co-ordinate to absolute coordinate. The proposed algorithm can effectively transform coordinate,and get better location performance. Compared with old algorithm, the result shows that positioning accuracy in advanced algorithm in-creased by 14%and location error reduced to 0.8 m in distance radius equal to 15 m,positioning accuracy increased by 87% and location error almost reduced to 0 in distance radius equal to 35m under the condition of not introduce ranging error. The improved algorithm in three-dimension space has higher node localization accuracy.

关 键 词：无线传感器网络 三维定位 坐标转换 几何中心修正 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]