An improved DV-Hop node localization algorithm combined with RSSI ranging technology

Abstract

DV-Hop algorithm is a typical rang-free localization algorithm in wireless sensor network (WSN). On the basis of the localization principle and localization process of DV-Hop algorithm, this paper proposes an improved DV-Hop algorithm. The improved DV-Hop algorithm uses cluster strategy to reduce communication overhead and probability of group conflict in the first stage of DV-Hop algorithm; the Received Signal Strength Indicator (RSSI) ranging technique is employed to replace the distance measurement of one hop away from the anchor node in DV-Hop algorithm; then, estimate the node positions with quasi-Newton optimization method instead of Least square method. MATLAB7.0 simulation results indicated that this improved DV-Hop algorithm can significantly reduce the localization error without increasing computing complexity.