融合跳距修正与麻雀搜索的改进DV-Hop算法
DOI:
CSTR:
作者:
作者单位:

辽宁科技大学 计算机与软件工程学院 鞍山 114051

作者简介:

通讯作者:

中图分类号:

TP393

基金项目:


Improved DV-Hop algorithm combining hop distance correction and sparrow search algorithm
Author:
Affiliation:

School of Computer Science and Software Enginering,University of Science and Technology ,Anshan 114051,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对WSN节点定位中DV-Hop算法存在较大定位误差的问题,深入分析产生误差的原因,提出了一种基于跳距改进和麻雀优化DV-Hop定位算法(ISSA-DH)。该算法首先通过通信半径细化精确跳数,并添加加权修正因子来降低平均跳距的误差;然后通过估计距离和实际距离的偏差量进一步加权修正跳距;再利用改进的麻雀算法取代最小二乘法,把无线传感器的定位问题转化为求解最优问题,进而得到未知节点的位置。通过仿真,在不同的条件下ISSA-DH算法较DV-Hop算法和改进算法(DCAI DV-Hop)定位误差平均下降50.3%、34.3%,证明ISSA-DH算法能够有效减少定位误差。

    Abstract:

    On the basis of analyzing on localization error of DV-Hop algorithm in WSN, an improved DV-Hop algorithm (ISSA-DH) combining hop distance improvement and sparrow search algorithm is proposed. Firstly, the accurate hop number is refined by communication radius, and the weighted correction factor is added to reduce the error of average hop distance; Then the hop distance is further weighted by the deviation between the estimated distance and the actual distance; Then the improved sparrow algorithm is used to replace the least square method, and the localization problem of wireless sensor is transformed into an optimal problem to obtain the position of the unknown node. Simulation experiments show that under different conditions, the localization error of ISSA-DH algorithm was reduced by 50.3% and 34.3% ,compared to the DV hop algorithm and improved algorithm (DCAI DV-Hop).

    参考文献
    相似文献
    引证文献
引用本文

颜慧超,曾子维,王刚.融合跳距修正与麻雀搜索的改进DV-Hop算法[J].电子测量技术,2021,44(21):133-138

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-07-08
  • 出版日期:
文章二维码