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.%针对三维无线传感器网络中APIT定位算法覆盖效率低的问题,提出一种基于四面体质心迭代的APIT定位算法TCI-APIT( Tetrahedron-Centroid-Iteration Based APIT)。该算法对包含未知节点的四面体进行质心迭代求解,减少了网格扫描法的计算量。同时该算法将已经定位的未知节点晋升为锚节点,对网络中的稀疏节点进行重新定位。仿真结果表明:改进后的算法相比于原有APIT定位算法,实现了稀疏节点定位,覆盖率增大12%左右。
展开▼