融合多跳机制的三维加权APIT定位算法  

Weighted 3D-APIT Localization Algorithm Combined With Multi-hop Mechanism

作　　者：林志贵[1,2] 刘颖[1,2] 刘英平[3,4] 杨子原[5] 李琳[1,2] 李建雄[1,2] 

机构地区：[1]天津工业大学电子与信息工程学院,天津300387 [2]天津工业大学天津市光电检测技术与系统重点实验室,天津300387 [3]天津工业大学机械工程学院,天津300387 [4]天津工业大学现代机电装备技术天津市重点实验室,天津300387 [5]国家海洋技术中心近海海洋环境观测与监测技术研究室,天津300112

出　　处：《控制工程》2016年第4期544-549,共6页Control Engineering of China

基　　金：国家自然科学基金(61372011)

摘　　要：针对三维近似三角形内点测试定位算法(3D-APIT)中存在的边缘效应、四面体内点测试带来的误判问题,引入多跳机制,提出融合多跳机制的三维加权APIT(Approximate Point-In-triangulation Test)定位算法(3D-MHWC-APIT)。以未知节点一跳范围内的锚节点为圆心、通信半径为半径做锚球,并将锚球分别向XOY、YOZ、XOZ平面投影,通过投影区域的质心坐标算术平均定位未知节点。在求投影区域的质心坐标时,考虑不同信号强度的邻近锚节点对其定位的贡献程度不同,赋予一定权值,以消除两种误判。仿真实验结果表明,锚节点数不小于4情况,3D-MHWC-APIT算法定位误差低于3D-APIT算法。To overcome the edge effects and misjudgment problems in three-dimensional point-in-triangulation test(3D-APIT) algorithm, a three-dimensional weighted point-in-triangulation localization algorithm(3D-MHWC-APIT) based on multi-hop mechanism is proposed in the paper. In the 3D-MHWC-APIT algorithm, an anchor ball including an unknown node is made. Center of the ball is anchor node that is one jump to the unknown node, and its radius is the communication radius of the anchor node. Project the ball to XOY, YOZ, XOZ planes, and the unknown node is located by arithmetic average of the project centroid coordinates. Procession of calculating the coordinates, a weight is determined to eliminate the two misjudgments according to the contribution of adjacent anchor nodes to their signal intensity. Simulation results show that the positioning error of the 3D-MHWC-APIT algorithm is less than that of the 3D-APIT algorithm.

关 键 词：3D-APIT 加权质心迭代 WSN 三维定位 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]