An Improved Three-dimensional DV-Hop Localization Algorithm Optimized by Adaptive Cuckoo Search Algorithm
An Improved Three-dimensional DV-Hop Localization Algorithm Optimized by Adaptive Cuckoo Search Algorithm
复制标题
自适应布谷鸟搜索算法优化的改进三维DV-Hop定位算法
DOI：
10.3991/ijoe.v13i02.6358
复制
发表时间：
2017-02
影响因子：
--
通讯作者：
Ji Wenjun
中科院分区：
文献类型：
--
作者：
Zhang Lieping;Peng Fei;Cao Peng;Ji Wenjun
针对无线传感器网络三维定位中DV-Hop定位算法精度低的问题，本文提出了一种基于自适应布谷鸟搜索算法优化的DV-Hop定位算法。首先，提出了一种改进的DV-Hop算法，通过控制网络拓扑结构和改进平均跳距的计算方法来减小DV-Hop算法的定位误差；同时，针对传统布谷鸟搜索算法收敛速度慢的问题，对自适应策略进行了步进搜索策略和鸟巢回收策略的改进。在节点定位过程中引入自适应布谷鸟搜索算法，对未知节点位置估计进行优化。实验结果表明，与改进的DV-Hop算法和传统的DV-Hop算法相比，采用自适应布谷鸟搜索算法优化的DV-Hop算法提高了定位精度，减小了定位误差。
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.