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

APIT—SC 3D positioning algorithm for WSNs

作　　者：周礼争 唐瑞[2] 张乙竹 程俊[1] 余敏[2] 

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

出　　处：《传感器与微系统》2015年第7期104-106,109,共4页Transducer and Microsystem Technologies

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

摘　　要：针对无线传感器网络中近似四面体内点三维(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.

关 键 词：无线传感器网络 三维定位算法 体积规则 球切割 轮回选择法 

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