局部四面体内点测试三维定位算法  

Partial point-in-tetrahedron test-3D algorithm

作　　者：刘清[1] 白光伟[1,2] 赵露[2] 

机构地区：[1]南京工业大学计算机科学与技术系,江苏南京210009 [2]南京理工大学高维信息智能感知与系统教育部重点实验室,江苏南京210094

出　　处：《计算机工程与设计》2014年第12期4078-4082,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(60673185;61073197);江苏省自然科学基金项目(BK2010548);江苏省科技支撑计划(工业)基金项目(BE2011186);江苏省普通高校研究生科研创新计划基金项目(CXLX11_0262)

摘　　要：针对现有的三维定位算法过分依赖于锚节点的信息,缺乏网络计算效率和定位精度等问题,提出一种应用于三维无线传感器网络的局部四面体内点测试定位算法。以未知节点为原点建立局部坐标系,获取邻居节点的相对位置关系,选取合适的邻居节点建立局部四面体;通过四面体内点测试方法,找到包含未知节点的四面体;采用质心算法求得未知节点的物理坐标。仿真结果表明,该算法充分利用邻居节点的位置信息,缩小了定位范围,减小了质心定位的误差。Most existing 3Dlocalization algorithms excessively rely on the information of the anchor node.To solve this problem,a novel 3Dcentroid localization algorithm PPIT-3D（partial point-in-tetrahedron test-3D）was proposed.A local coordinate system with unknown nodes was established and the relative positional relationship was obtained to build appropriate local tetrahedral.The method of point-in-tetrahedron test-3Dwas introduced,through which the tetrahedral that contained unknown nodes was calculated.Finally,the centroid algorithm was used to obtain the physical coordinates of unknown nodes.Simulation results show that the proposed algorithm takes advantage of the location information of neighbor nodes which can narrow positioning range and significantly reduce positioning errors.

关 键 词：无线传感器网络 三维定位 局部四面体 内点测试 质心算法 

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