摘要
针对无线传感器网络中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.
出处
《传感技术学报》
CAS
CSCD
北大核心
2012年第5期639-643,共5页
Chinese Journal of Sensors and Actuators
