无线传感器网络三维APIT网格化算法  

Three-Dimensional Grid of APIT Algorithm in Wireless Sensor Network

作　　者：相卫华[1] 贾超[1] 王华奎[1] 孙高峰[1] 

机构地区：[1]太原理工大学信息工程学院,太原030002

出　　处：《传感技术学报》2012年第5期639-643,共5页Chinese Journal of Sensors and Actuators

摘　　要：针对无线传感器网络中APIT算法只能在二维平面范围内应用的限制,提出了3D-GPIT算法,通过在最佳三角形内点测试算法的基础上进行三维空间的延拓,依靠基于四面体测试的方法获得未知节点估算区域的优选集,再利用三维网格方法优化计算。在100 m×100 m×100 m空间区域内,通过逐次改变给定参数进行定位仿真。结果显示在三维空间定位有着通信开销低、精度较高的优势。For the restriction of applications which is only applied for two-dimensional space in wireless sensor network by APIT algorithm, 3D-GPIT algorithm is proposed based on improvements of PIT theorem, which can be used in three-dimensional space and picking out the subsets of range with estimated location of unknown nodes by tetrahedron test, at the same time using 3D mesh method to optimize calculation. Simulating location is carried on by changing successive parameters in the area of 100 mxl00 mxl00 m space. Results demonstrate that the algorithm have the advantage of better location accuracy and less communication overhead.

关 键 词：无线传感网络 节点自身定位 APIT 3D-GPIT 

分 类 号：TP212.6[自动化与计算机技术—检测技术与自动化装置]