遗传-禁忌搜索优化的三维DV-Hop定位算法

摘要

为进一步提升无线传感器网络的定位精度和稳定性,提出了一种利用遗传-禁忌搜索法改进的三维distance vector-hop(DV-Hop)定位优化算法(TDGT)。首先利用最优跳数、跳数调整因子以及锚节点距离误差加权值对DVHop中的节点间跳数和平均跳数进行改进和修正,降低了算法的定位误差;其次将具有快速搜索能力的禁忌搜索引入遗传算法中进行寻优,提升了算法的搜索效率和定位准确性。仿真结果表明,TDGT与现有的无线传感器网络定位算法相比,具有更佳的寻优搜索能力、定位精度和稳定性。