基于跳数修正和遗传模拟退火优化DV-Hop定位算法  

Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm

作　　者：王国武 陈元琰[1] WANG Guo-wu;CHEN Yuan-yan(College of Computer Science and Information Engineering,Guangxi Normal University,Guilin,Guangxi 541004,China)

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004

出　　处：《计算机科学》2021年第S01期313-316,共4页Computer Science

摘　　要：针对DV-Hop算法在跳数和平均跳距方面误差较大的缺点,提出了基于跳数修正和遗传模拟退火优化DV-Hop定位算法。该算法对未知节点的跳数进行改进,通过已知节点的精确跳数,计算偏差系数对其增加修正值;采用遗传算法和模拟退火算法相结合的方法在平均跳距值方面进行优化。通过仿真实验结果分析,改进后的算法能够明显提高节点定位精度。In order to slove the problem of location error caused by Hop count and Average Hop distance in traditional Distance Vector-Hop(DV-Hop)algorithm,an improved DV-Hop localization algorithm based on hop correction and Genetic Simulated Annealing is proposed.The improvement of the algorithm is mainly reflected in the calculation of the exect hop count of know nodes.It calculates the coefficient of deviation,and adds a correction value to unknown node with a large number of hops,then uses Genetic Simulated Annealing algorithm to optimize the average Hop distance.The simulation results show that the improved algorithm can significantly improve the node positioning accuracy.

关 键 词：无线传感器网络 节点定位 DV-HOP 跳数修正 遗传模拟退火算法 

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