基于多通信半径和改进遗传算法的DV-Hop定位  

DV-Hop Localization Based on Multiple Communication Radius and Improved Genetic Algorithm

作　　者：余成成 徐巍[1] 钟宇超 朱怀志 YU Cheng-cheng;XU Wei;ZHONG Yu-chao;ZHU Huai-zhi(College of Mechanical Engineering,Hubei University of Technology,Wuhan 430068,China)

机构地区：[1]湖北工业大学机械工程学院,湖北武汉430068

出　　处：《仪表技术与传感器》2023年第2期99-103,120,共6页Instrument Technique and Sensor

基　　金：国家自然科学基金(61540027,51174084)。

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

关 键 词：节点定位 DV-HOP算法 多通信半径 遗传算法 禁忌算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]