摘要
针对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.
作者
王国武
陈元琰
WANG Guo-wu;CHEN Yuan-yan(College of Computer Science and Information Engineering,Guangxi Normal University,Guilin,Guangxi 541004,China)
出处
《计算机科学》
CSCD
北大核心
2021年第S01期313-316,共4页
Computer Science