基于四面体质心迭代的三维APIT定位算法研究  

Three-Dimensional APIT Localization Algorithm Based on Tetrahedron Centroid Iteration

作　　者：胡伟[1] 朱西平[1,2] 文红[2] 曾晓丽[1] 

机构地区：[1]成都信息工程学院网络工程学院,成都610225 [2]电子科技大学通信抗干扰国家级重点实验室,成都611731

出　　处：《传感技术学报》2013年第10期1432-1436,共5页Chinese Journal of Sensors and Actuators

基　　金：教育部新世纪优秀人才支持计划项目(NCET-11-1056);国家自然科学基金项目(61071100;61032003;61271172);四川省科技支撑计划项目(2013GZ0028;2012GZX0083);成都市科技计划项(12DXYB028JH-002)

摘　　要：针对三维无线传感器网络中APIT定位算法覆盖效率低的问题,提出一种基于四面体质心迭代的APIT定位算法TCI-APIT(Tetrahedron-Centroid-Iteration Based APIT)。该算法对包含未知节点的四面体进行质心迭代求解,减少了网格扫描法的计算量。同时该算法将已经定位的未知节点晋升为锚节点,对网络中的稀疏节点进行重新定位。仿真结果表明:改进后的算法相比于原有APIT定位算法,实现了稀疏节点定位,覆盖率增大12%左右。Owing to low coverage efficiency of APIT localization algorithm in three-dimensional wireless sensor networks, the Tetrahedron-Centroid-Iteration based APIT （ TCI-APIT ） positioning algorithm is proposed. The algorithm describe a method of centroid iterative solution on tetrahedral which contains unknown node,and the com-putation amount of grid scanning method is reduced. At the same time,it is positioned unknown nodes promoted to the anchor node and re-positioned to the sparse node. The simulation results show that the sparse nodes is re-positioned in the TC-APIT and the increased coverage is about 12% compared to APIT.

关 键 词：三维无线传感器网络 质心迭代 覆盖率 

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