无线传感器网络中APIT-SC三维定位算法

APIT—SC 3D positioning algorithm for WSNs

针对无线传感器网络中近似四面体内点三维(APIT—3D)定位算法存在的问题,提出一种基于球切割的APIT(APIT—SC)定位算法。该算法改善在节点分布不均匀时定位精度和定位覆盖率差的问题,用体积规则减少PIT—3D测试中出现Out To In和In To Out错误。以球切割法和轮回选择法改善算法性能,降低计算复杂度。仿真实验表明:500个节点随机部署在100 m×100 m×100 m的理想网络环境下,APIT—SC算法定位覆盖率可达91%,定位误差在23%左右。与APIT—3D算法相比,降低了计算复杂度,提高了定位精度。

Aiming at problem of approximate point in tetrahedron 3D（ APIT—3D） positioning algorithm for WSNs,an improved APIT—3D localization algorithm based on sphere cutting（ SC）（ APIT—SC） is proposed. The algorithm improves problem of low precision and low coverage rate of localization when distribution of nodes is uneven,it also reduces misjudgment errors of Out To In and In To Out in PIT—3D test. Computational complexity is reduced by using sphere cutting method and recurrent selection method. Simulation experimental results indicate that the positioning coverage rate is up to 91 % and positioning error is controlled about 23 % when 500 nodes are randomly deployed in 100 m × 100 m × 100 m ideal network scenarios. Compared with the APIT—3D algorithm,APIT—SC algorithm reduces the amount of computational complexity and improves the positioning precision.