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

在研究APIT—3D定位算法思想基础上,提出了一种改进的定位算法APIT—VP。新算法解决了APIT—3D算法在节点分布不均匀的情况下定位精度和定位覆盖率较低的问题;在一定程度上避免了PIT—3D测试中出现的OutToIn和InToOut误判错误;并且利用基于中垂面分割法代替原先的网格扫描算法,降低定位运算复杂度,减少能耗。仿真实验结果表明:在无线传感器网络环境理想、300个节点随机部署在100 m×100 m×100 m的三维区域情况下,APIT—VP算法定位覆盖率可达90%,定位误差控制在25%左右,并且与APIT—3D算法相比有效降低了计算复杂度。

APIT-VP 3D localization algorithm for WSNs

On the basis of study of approximate point-in-tetrahedron 3D （APIT-3D） localization algorithm, present an improved localization algorithm, called APIT-VP. The new algorithm aims at solving the problem of low precision and low coverage rate of localizatian in APIT-3D algorithm when distribution of nodes is not uniform. To some extent,it also avoids misclassification errors including OutToln as well as InToOut in PIT-3D test. At the same time, to reduce the computational complexity and to reduce energy consumption, the new algorithm uses space division and segmentation method based on the median plane instead of the original grid scanning algorithms. Simulation experimental results indicate that the positioning coverage rate is up to 90 % and positioning error is controlled about 25 % when 300 nodes are randomly deployed in 100 m × 100 m × 100 m 3D area scenarios, in addition, the computational complexity is effectively reduced compared with APIT-3D algorithm.