Three-Dimensional DV-Hop Localization Algorithm Based on Hop Size Correction and Improved Sparrow Search

Abstract

Acquiring precise localization information of sensor nodes is very important in wireless sensor networks. The 3DDV-hop localization algorithm suffers from large localization errors and high energy consumption. In order to improve positioning accuracy and reduce energy consumption, a 3DDV-hop node localization algorithm (3D-HCSSA) based on hop size correction and improved sparrow search optimization is proposed. The algorithm redefines the amendment factor and reduces the cumulative error caused by the hop counts in the traditional algorithm. A maximum distance similar link method based on a similar path search is proposed to find the most similar known node path pair from the target node to the noncoplanar known node link and correct the hop size between multihop counts. The sparrow search algorithm is improved by using the $k$ -means clustering and sine cosine search strategy, which solves the problem that the traditional sparrow algorithm is easy to fall into the local optimum, accelerates the convergence speed, corrects the position deviation of the target node, and improves the positioning accuracy. Experiments demonstrate that the 3D-HCSSA algorithm can improve positioning accuracy and reduce energy consumption. Compared with the 3DDV-hop algorithm, 3D-GAIDV-hop algorithm, and HCLSO-3D algorithm, the 3D-HCSSA positioning accuracy is significantly improved.