三维无线传感器网络节点定位算法研究

摘要

On the basis of two novel range-free positioning algorithms named DV-Hop improved algorithm and APIT improved algorithm are proposed for three-dimensional wireless sensor networks based on traditional DV-Hop algorithm and APIT algorithm. The DV-Hop improved algorithm makes the unknown nodes only accept anchor information of local area by setting reception threshold in nodes. The APIT improved algorithm replaces grid scanning by tetrahedral centroid scanning. Principles of the two algorithms are introduced, simulations are carried out. The simulation results demonstrate that in. 100 m×100 m×100 m three-dimensional space, communication node radius is 30m and anchor node ratio is more than 25 % , relative positioning error of the two algorithms can both reduce to below 30 %.%在二维DV-Hop算法和APIT算法的基础上,各提出了一种可适用于三维无线传感器网络的非测距定位算法DV-Hop改进算法和APIT改进算法.DV-Hop改进算法通过在节点上设置接收阈值,使未知节点只接收距离较近的局部范围内的锚节点信息,而APIT改进算法则以四面体质心扫描取代了网格扫描.介绍了 2种算法的原理,并进行仿真分析.仿真结果表明:在100 m×100 m×100m的三维空间内,通信半径为30m,锚节点比例大于25％时,2种算法的相对定位误差都降低到30％以下.