摘要

针对DV-Hop算法定位精度低的问题,提出一种跳数量化与布谷鸟搜索优化相结合的改进DV-Hop算法。改进算法首先利用修正因子对节点间的跳数进行修正,以减小由最小跳数不准确所引起的累积误差;然后将网络中节点的通信区域划分为3个互不相交的子区域,并利用几何方法修正跳距;最后引入能动态调整搜索步长的混合布谷鸟搜索算法,代替极大似然估计法计算节点坐标,进一步优化定位效果。实验结果表明,在不影响硬件成本的前提下,相比于DV-Hop算法和Cuckoo Search DV-Hop算法,改进算法的平均定位误差有明显下降,节点定位精度更佳。

全文