关键词: 无线传感网络, DV-Hop算法, 质心定位, 跳距, 对数搜索

Abstract: In order to improve the accuracy of localization algorithm based on DV-Hop ranging, an improved DV-Hop Ranging-based Logarithmic Search（DH-RLS） localization algorithm is proposed in this paper. DH-RLS first estimates the error of hop distance by the real distance between anchor nodes, and it corrects the hop distance to improve the ranging accuracy. The position of nodes is estimated by centroid localization algorithm, which is considered to be search initial point. DH-RLS employs search objective function, until the position with minimizing the sum of distance error is searched. Numerous simulation results show that normalized average localization error ratio of DH-RLS algorithm is less than that of traditional DV-Hop algorithm. The ranging error is reduced by correcting ranging value, and accuracy of localization is improved by search localization.

Key words: wireless sensor network, DV-Hop algorithm, centroid localization, average hop distance, logarithmic search localization