基于布谷鸟算法的多通信半径DV-Hop改进算法

An improved DV-Hop algorithm of multi-communication radius based on cuckoo algorithm

为了有效解决DV-Hop算法定位精度较低问题,提出一种基于布谷鸟算法的多通信半径DV-Hop改进算法.首先采用多通信半径进行多次广播,细分跳数,提高未知节点与信标节点之间最小跳数值的精确性;然后采用布谷鸟算法优化信标节点的平均每跳距离,使其更接近实际值,最后采用极大似然估计法估算未知节点的坐标位置.仿真结果表明,相同的仿真环境下,与经典算法相比,改进算法有效地提高了节点的定位精度.

In order to effectively solve the problem of low positioning accuracy of DV-Hop algorithm,an improved DV-Hop algorithm of multi-communication radius based on cuckoo algorithm is proposed in this paper.First,the multi-communication radius is used to broadcast multiple times to subdivide the hop count to improve the accuracy of the minimum hop value between the unknown node and the beacon node.Second,the cuckoo algorithm is used to optimize the average hop distance of the beacon node to make it closer to the actual value.Finally,the maximum likelihood estimation method is used to estimate the coordinate position of the unknown node.The simulation results show that,compared with the classical algorithm,the improved algorithm effectively improves the positioning accuracy of nodes in the same simulation environment.