【摘要】 针对无线传感器网络定位算法中DV-Hop(distance vector-hop)算法定位精度不高的问题，从跳数和跳距两方面进行优化，提出了一种利用多通信半径和改进遗传算法优化的DV-Hop定位算法。首先，设置节点的通信半径为多个，细化节点间的跳数，降低跳数误差；其次，将局部搜索能力强的禁忌搜索算法与遗传算法相结合优化信标节点的平均跳距；最后，采用加权的方式修正未知节点的平均跳距，降低跳距误差。仿真结果表明：在同等条件下，本文改进算法比传统DV-Hop算法和有关改进算法定位精度更高。更多还原

【Abstract】 Aiming at the low accuracy of DV-Hop(distance vector-hop)localization algorithm in wireless sensor networks, a DV-Hop localization algorithm optimized by using multiple communication radius and improved genetic algorithm was proposed to optimize the hop number and hop distance.Firstly, the communication radius of nodes was set to multiple, and the hop count between nodes was refined to reduce hop count error.Secondly, the tabu search algorithm with strong local search ability was combined with genetic algorithm to optimize the average hop distance of beacon nodes.Finally, the average hop distance of unknown nodes was modified by weighting method to reduce the hop distance error.Simulation results show that the proposed algorithm is more accurate than the traditional DV-Hop algorithm and other improved algorithms under the same conditions.更多还原