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

Research on node localization algorithm for three-dimensional wireless sensor networks

作　　者：李长庚[1] 魏成波[1] 

机构地区：[1]中南大学物理科学与技术学院,湖南长沙410083

出　　处：《传感器与微系统》2011年第9期18-20,24,共4页Transducer and Microsystem Technologies

基　　金：湖南省自然科学基金资助项目(09JJ5044)

摘　　要：在二维DV-Hop算法和APIT算法的基础上,各提出了一种可适用于三维无线传感器网络的非测距定位算法DV-Hop改进算法和APIT改进算法。DV-Hop改进算法通过在节点上设置接收阈值,使未知节点只接收距离较近的局部范围内的锚节点信息,而APIT改进算法则以四面体质心扫描取代了网格扫描。介绍了2种算法的原理,并进行仿真分析。仿真结果表明:在100 m×100 m×100 m的三维空间内,通信半径为30 m,锚节点比例大于25%时2,种算法的相对定位误差都降低到30%以下。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 eentroid scanning. Principles of the two algorithms are introduced, simulations are carried out. The simulation results demonstrate that in, 100 m x 100 m x 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 %.

关 键 词：无线传感器网络 三维节点定位 非测距定位算法 

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