基于改进天鹰的三维室内多层结构定位算法
DOI:
CSTR:
作者:
作者单位:

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

作者简介:

通讯作者:

中图分类号:

TP393

基金项目:

国家自然科学基金(62061024,62265010)、甘肃省科技计划(23YFGA0062)、甘肃省创新基金(2022A-215)项目资助


Three-dimensional indoor multi-layer structure location algorithm based on improved skyying
Author:
Affiliation:

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

Fund Project:

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

    在面向一些大型商超、医院、教学楼等大规模室内多层结构定位中,针对多层WSN结构的非测距定位问题,提出一种基于改进天鹰的三维室内多层结构定位算法IAODVHOP算法。首先,为节点划分3类通信半径以细化跳数,同时利用最小均方差和权重因子修正节点的平均跳距。其次,用IAO算法对未知节点坐标进行寻优,通过佳点集策略对种群初始化,解决天鹰算法因初始种群随机分布而导致的种群的质量和多样性难以保证的问题,并且在局部搜索中加入黄金正弦的搜索策略完善种群的位置更新方式,增强了算法的局部搜索能力。通过仿真实验,本文所提算法IAODVHOP相较于传统3DDVHop、PSO3DDVHop、N33DDVHop以及N3ACO3DDVHop算法,归一化平均定位误差分别下降7033%、6267%、64%、5367%,表现出更优的性能,具有更好的稳定性和更高的定位精度。

    Abstract:

    Aiming at the non-range-ranging location problem of multi-storey WSN structures, a three-dimensional indoor multi-storey structure location algorithm IAODV-HOP algorithm based on improved Tianying is proposed in the field of large-scale indoor multi-storey structure location for some large commercial supermarkets, hospitals, teaching buildings and so on. Firstly, the nodes are divided into three types of communication radius to refine the number of hops, and the average hop distance of the nodes is modified by using the minimum mean square error and the weight factor. Secondly, the IAO algorithm is used to optimize the coordinates of unknown nodes, and the population is initialized by the best point set strategy, which solves the problem that the quality and diversity of the population are difficult to guarantee due to the random distribution of the initial population in the Tianying algorithm. In addition, the golden sine search strategy is added to the local search to improve the position update mode of the population, and enhance the local search ability of the algorithm. Through simulation experiments, compared with traditional 3D-DV-Hop, PSO-3DDV-Hop, N3-3DDV-Hop and N3-ACO-3DDV-Hop, the normalized average positioning error of the proposed algorithm IAODV-HOP is reduced by 70.33%, 62.67%, 64% and 53.67%, respectively. It has better performance, better stability and higher positioning accuracy.

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

彭铎,罗贝,陈江旭.基于改进天鹰的三维室内多层结构定位算法[J].电子测量技术,2024,47(6):50-57

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