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

APIT--VP 3D localization algorithm for WSNs

作　　者：陈月娥[1] 余敏[1] 

机构地区：[1]江西师范大学计算机信息工程学院,江西南昌330022

出　　处：《传感器与微系统》2014年第5期148-150,153,共4页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(41164001);国际科技合作专项项目(35-14)

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

关 键 词：无线传感器网络 三维定位 近似三角形内点测试垂面 

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