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

来源：计算机工程与应用杂志2019年第1期北京时间：

作者：陈业海，郑日荣，许 亮

单位：广东工业大学 自动化学院，广州 510900

摘要：定位是无线传感器网络中最重要的问题之一。针对DV-Hop算法定位精度低问题，提出基于进化算法的多通信半径DV-Hop改进定位算法。该方法在多通信半径定位算法基础上，使用蛙跳算法对锚节点跳距进行优化，并对其适应值函数进行改进，让跳距值更接近真实值，然后在DV-Hop算法最后阶段利用遗传算法求解未知节点坐标。实验仿真结果表明，改进算法在不增加额外硬件情况下，大大降低了定位误差，相比于传统DV-Hop算法，定位精度提高了大约69%，相比其他文献，定位精度提高了大约21%。

关键词：无线传感器网络,DV-Hop算法,改进蛙跳算法,遗传算法