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

摘要

节点定位是无线传感器网络中的关键技术。针对质心定位算法和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. Gy 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.