• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2021, Vol. 43 ›› Issue (10): 1766-1772.

• 计算机网络与信息安全 • 上一篇    下一篇

基于三维坐标修正的改进型3DDV-Hop定位算法

罗施章1,张 晶1,2,3,4,王健敏5   

  1. (1.昆明理工大学信息工程与自动化学院,云南 昆明 650500;2.昆明理工大学云南省人工智能重点实验室,云南 昆明 650500;

    3.云南枭润科技服务有限公司,云南 昆明 650500;4.昆明理工大学云南省计算机技术应用重点实验室,云南 昆明 650500;

    5.云南省农村科技服务中心,云南 昆明 650021)

  • 收稿日期:2020-06-29 修回日期:2020-09-16 接受日期:2021-10-25 出版日期:2021-10-25 发布日期:2021-10-22
  • 基金资助:
    云南省基础研究专项重点项目(202101AS070016);云南省技术创新人才资助项目(2019HB113);云南省“万人计划”产业技术领军人才资助项目(云发改人事[2019]1096号)

An improved 3DDV-Hop localization algorithm based on 3D coordinate correction

LUO Shi-zhang1,ZHANG Jing1,2,3,4,WANG Jian-min5#br#

#br#
  

  1. (1.Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500;

    2.Yunnan Key Laboratory of Artificial Intelligence,Kunming University of Science and Technology,Kunming 650500;

    3.Yunnan Xiaorun Technology Service Co.,Ltd.,Kunming 650500;

    4.Computer Technology Application Key Laboratory of Yunnan Province,
    Kunming University of Science and Technology,Kunming 650500;

    5.Yunnan Rural Science and Technology Service Center,Kunming 650021,China)
  • Received:2020-06-29 Revised:2020-09-16 Accepted:2021-10-25 Online:2021-10-25 Published:2021-10-22

摘要: 针对传统3DDV-Hop算法对未知节点定位误差较大的问题,研究人员提出了各类基于跳数、跳距计算方法进行改进的定位算法,但这些算法中对跳数、跳距计算的改进方法有待优化且未二次求精未知节点坐标;为此,提出一种基于三维坐标修正的改进型3DDV-Hop定位算法,该算法通过为节点设定3类通信半径以及跳距加权以减少跳数、跳距计算误差,并构建正方体交叉区域对未知节点坐标进行二次求精。通过实验结果对比分析可知:本文所提基于三维坐标修正的改进型3DDV-Hop定位算法对未知节点平均定位误差确有显著降低。


关键词: 3DDV-Hop, 坐标修正, 通信半径, 定位误差

Abstract: Aiming at the problem that the traditional 3DDV-Hop algorithm has a large positioning error for unknown nodes, various improved positioning algorithms based on hop count and hop distance calculation methods have been proposed, but the improved methods of hop count and hop distance calculation in various algorithms need to be optimized and the coordinates of unknown nodes have not been refined twice. Therefore, an improved 3DDV-Hop positioning algorithm based on three-dimensional coordinate correction is proposed. The algorithm sets three kinds of communication radii and hop weights for nodes to reduce the calculation error of hop count and hop distance, and construct a cross area of cube to refine the coordinates of unknown nodes twice. The comparative analysis of experimental results shows that the improved 3DDV-Hop localization algorithm based on 3D coordinate correction can significantly reduce the average localization error of unknown nodes. 

Key words: 3D distance vector Hop, coordinate correction, communication radius, positioning error