基于改进BKA算法优化的WSN定位算法
DOI:
CSTR:
作者:
作者单位:

兰州理工大学计算机与通信学院兰州730050

作者简介:

通讯作者:

中图分类号:

TN92

基金项目:

国家自然科学基金面上项目(42271492)、甘肃省杰出青年基金(24JRRA165)项目资助


Optimized WSN localization algorithm based on improved BKA
Author:
Affiliation:

School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050,China

Fund Project:

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

    针对无线传感器网络非测距节点定位算法中,由于多跳距离和平均跳距估计方法存在仅进行简单计算而缺乏有效误差修正的缺陷,造成计算误差累积,进而导致定位精度较低的问题,提出了一种改进黑翅鸢算法-三维距离向量跳(IBKA-3DDV-Hop)定位算法。首先,为减少跳数量化误差,利用多通信半径细化节点间跳数,然后引入跳距修正因子对跳距进行误差补偿。其次,在改进黑翅鸢算法中利用最优拉丁超立方机制(OLHS)优化种群初始化,克服种群随机初始化的盲目性,并通过精英反向学习策略生成反向种群,进一步优化初始种群质量。最后在BKA的迁徙行为中融入Levy飞行策略增强算法寻优和全局搜索能力,避免算法陷入局部最优。仿真结果表明,相比传统3DDV-Hop算法、多通信半径算法、GOOSE-3DDDV-Hop算法以及WOA-3DDDV-Hop算法,所提出的IBKA-3DDV-Hop定位算法的归一化定位误差平均降低了22%、17%、11%与6%左右,有效提高了非测距节点定位算法的定位精度。

    Abstract:

    Aiming to address the issue of suboptimal positioning accuracy in non-ranging node localization algorithms for wireless sensor networks, particularly in the context of multi-hop distance and average hop distance estimation methods that are limited in their capacity to rectify errors, resulting in the propagation of computational errors and consequent reduction in positioning accuracy, an improved black-winged kite algorithm-3D distance cetor-hop (IBKA-3DDV-Hop) localization algorithm is proposed. First, to reduce the hop quantization error, the number of hops between nodes is refined by using the multi-communication radius, and then the hop distance correction factor is introduced to compensate for the error of hop distance. Secondly, the optimal latin hypercube mechanism (OLHS) is employed to optimize the population initialization in the improved black-winged kite algorithm. This approach overcomes the limitations of random initialization and generates a reverse population through the Elite Reverse Learning strategy, which further enhances the quality of the initial population. In conclusion, the Levy flight strategy is integrated into the migration behavior of BKA. This integration serves to optimize and enhance the algorithm’s global search capability, thereby preventing the algorithm from attaining a local optimum. The simulation results demonstrate that, in comparison with the conventional 3DDV-Hop algorithm, multi-communication radius algorithm, GOOSE-3DDV-Hop algorithm, and WOA-3DDV-Hop algorithm, the proposed IBKA-3DDV-Hop localization algorithm reduces the normalized localization error by approximately 22%, 17%, 11%, and 6%, respectively. This improvement effectively enhances the accuracy of the non-ranging node localization algorithm.

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

彭铎,王永龙,张彩银,张明虎.基于改进BKA算法优化的WSN定位算法[J].电子测量与仪器学报,2025,39(9):65-74

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-12-09
  • 出版日期:
文章二维码
×
《电子测量与仪器学报》
关于防范虚假编辑部邮件的郑重公告