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.

Highlights

  • Wireless sensor network as a monitoring network composed by a large number of sensor nodes which are randomly deployed in task area through self-composition

  • DV-Hop algorithm using least squares method to estimate the unknown node coordinate. This method can reduce the localization errors to a certain extent, solving speed of the least square method is slow, and the method is easy to be affected by the distance measurement errors, which will affect the accuracy of localization

  • The paper is organized as follows: section 1 focuses on the insufficient of traditional DV-Hop algorithm localization accuracy, and proposed an improved 3D DVHop localization algorithm

Read more

Summary

Introduction

Wireless sensor network as a monitoring network composed by a large number of sensor nodes which are randomly deployed in task area through self-composition. The range-based localization algorithm calculates node distance or angles through the use of external device during the localization process. Consider the effect of dynamic topology and anchor nodes difference, an intelligent algorithm for nodes localization based on processing strategy of optimal hopping distances was proposed by Mudong Li [8]. DV-Hop algorithm using least squares method to estimate the unknown node coordinate This method can reduce the localization errors to a certain extent, solving speed of the least square method is slow, and the method is easy to be affected by the distance measurement errors, which will affect the accuracy of localization. The paper is organized as follows: section 1 focuses on the insufficient of traditional DV-Hop algorithm localization accuracy, and proposed an improved 3D DVHop localization algorithm.

Introduction of traditional 3D DV-Hop localization algorithm
Shortcomings of traditional 3D DV-Hop localization algorithm
Improved strategy for 3D DV-Hop localization algorithm
Traditional cuckoo search algorithm
Improvement strategy for traditional cuckoo search algorithm
Fitness function
Algorithm realization
Experimental parameters and environment settings
Impact of the number of anchor nodes on localization errors
Conclusions
Findings
Authors
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call