计算机工程与科学

作者：张晶, 贺媛媛,

单位：（1.昆明理工大学信息工程与自动化学院，云南 昆明 650500；2.云南枭润科技服务有限公司，云南 昆明 650500；3.昆明理工大学云南省人工智能重点实验室，云南 昆明 650500；4.昆明理工大学云南省计算机技术应用重点实验室，云南 昆明 650500）

关键词：跳距优化,正余弦优化算法,非测距,最优化锚节点,

基金：云南省基础研究计划重点项目（202101AS070016）；2020年云南省研究生优质课程“算法分析与设计”建设项目（109920210048）；云南省“万人计划”产业技术领军人才项目(云发改人事［2019］1096号)；云南省技术创新人才项目（2019HB113）

针对DV-Hop定位算法中跳距计算不精确以及最小二乘法求解不能达到最优无偏状态导致定位不准确的问题，提出一种融合正余弦优化与跳距优化的DV-Hop定位算法，并给出了最优化锚节点的概念。该算法首先选取每个未知节点周围所有锚节点中平均跳距最小的锚节点作为最优化锚节点；然后选取其余任一锚节点与未知节点构成三角形，将最优化锚节点到未知节点的边作为三角形中的最优化边；其次利用余弦定理计算其余锚节点到未知节点的距离，达到优化跳距的目的；最后利用正余弦优化算法改进最小二乘法，利用正余弦函数的波动性寻找未知节点的最优位置。实验结果表明，该算法相比于传统DV-Hop定位算法和DV-Hop改进算法，定位误差明显降低。

来源：2022年第4期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2022年第4期