无线传感网非测距三维节点定位算法  

Range-free three-dimensional node location algorithm for the wireless sensor network

作　　者：江禹生[1] 冯砚毫[1] 管芳[1] 李萍[1] 

机构地区：[1]重庆大学通信工程学院,重庆400044

出　　处：《西安电子科技大学学报》2012年第5期140-147,共8页Journal of Xidian University

基　　金：国家高技术研究发展计划(863计划)资助项目(2008AA01Z202);重庆市科技攻关计划重点资助项目(CSTS;2009AB2145)

摘　　要：采用DV-hop算法中距离矢量跳数和平均跳距计算方法,依据几何学原理,引入位置估算偏差值,利用加权质心算法进行位置估算,设计了一种新的无线传感网非测距三维节点定位算法,给出了该算法设计的理论依据和实现步骤.仿真结果表明,作为非测距定位算法,在设定的三维空间中,随机放置40个锚结点,能对所有节点进行定位,并可以达到0.4以下的较高精度,而且通信开销相比于二维定位方法增幅不大。The paper employs the thoughts of distance vector hop and average hop distance of the DV-hop location algorithm, based on principles of geometry, and a position estimation deviation is introduced to conduct the weighted centroid algorithm, leading to a novel range-free three-dimensional （3D） localization scheme. Both the principles and implementation steps of the algorithm are given. Simulation results indicate that almost all nodes could be located and that the location accuracy will be within 0.4 in the set of threedimensional space with 40 randomly scattered anchor nodes, while the communication cost remains reasonable compared with the 2D algorithm.

关 键 词：传感器网络 传感器节点 三维定位 非测距 位置估算偏差值 

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