An Improved Three-dimensional DV-Hop Localization Algorithm Optimized by Adaptive Cuckoo Search Algorithm

Abstract

Aiming at the low accuracy of DV-Hop localization algorithm in three-dimensional localization of wireless sensor network, a DV-Hop localization algorithm optimized by adaptive cuckoo search algorithm was proposed in this paper. Firstly, an improved DV-Hop algorithm was proposed, which can reduce the localization error of DV-Hop algorithm by controlling the network topology and improving the method for calculating average hop distance. Meanwhile, aiming at the slow convergence in traditional cuckoo search algorithm, the adaptive strategy was improved for the step search strategy and the bird's nest recycling strategy. And the adaptive cuckoo search algorithm was introduced to the process of node localization to optimize the unknown node position estimation. The experiment results show that compared with the improved DV-Hop algorithm and the traditional DV-Hop algorithm, the DV-Hop algorithm optimized by adaptive cuckoo search algorithm improved the localization accuracy and reduced the localization errors.