无线传感器网络中非测距混合定位算法  

Range-free and hybrid localization algorithm for wireless sensor networks

作　　者：王越[1] 周奥[1] 刘金城[1] 

机构地区：[1]重庆理工大学计算机科学与技术学院,重庆400054

出　　处：《传感器与微系统》2015年第2期147-149,153,共4页Transducer and Microsystem Technologies

基　　金：重庆市科学技术委员会科技攻关项目(2009AC2068)

摘　　要：节点定位是无线传感器网络中的关键技术。针对质心定位算法和DV-Hop算法的不足,提出了一种非测距混合定位算法,采用DV-Hop算法得到节点之间的距离和粗略的未知节点估计坐标以作为质心定位算法的权重,经过两次加权质心定位算法得到未知节点更为精确的坐标。仿真实验结果表明:在不同情况下,该混合算法均能获得比两种原始算法更高的定位精度;与其他混合定位算法相比,计算量小,耗能更低。Node localization is a significant technology in wireless sensor networks（ WSNs）. Aiming at deficiency of centroid localization algorithm and DV-Hop algorithm,a range-free and hybrid localization algorithm is proposed,uses DV-Hop algorithm to get rough distance between different nodes and rough-estimated unknown node coordinate for weigh of centroid localization algorithm. By twice-weighed centroid computation,more precise coordinate of unknown node can be obtained. Simulation results show that this algorithm improves the precision of node localization compared with two original localization algorithms,and its calculation amount and energy consumption are lower than other hybrid localization algorithms.

关 键 词：无线传感器网络 DV-HOP算法 质心定位算法 混合 非测距 

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