基于四面体质心迭代的三维APIT定位算法研究* (2013年)

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