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

Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (10): 1766-1772.

Previous Articles     Next Articles

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

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