Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (12): 100-104.DOI: 10.3778/j.issn.1002-8331.1709-0242

Previous Articles     Next Articles

Research on adaptive VIRE indoor positioning algorithm based on Kriging interpolation

GU Junhua1,3, XU Peng2,3, DONG Yao1,3, DONG Yongfeng1,3, BAI Zhendong1,3   

  1. 1.School of Computer Science and Engineering, Hebei University of Technology, Tianjin 300401, China
    2.School of Electronic and Information Engineering, Hebei University of Technology, Tianjin 300401, China
    3.Hebei Province Key Laboratory of Big Data Calculation, Tianjin 300401, China
  • Online:2018-06-15 Published:2018-07-03


顾军华1,3,许  鹏2,3,董  瑶1,3,董永峰1,3,白振东1,3   

  1. 1.河北工业大学 计算机科学与软件学院,天津 300401
    2.河北工业大学 电子信息工程学院,天津 300401
    3.河北省大数据计算重点实验室,天津 300401

Abstract: In traditional VIRE algorithm, the linear interpolation is used to estimate the relationship between RSSI and distance, which increases the positioning error. And the threshold is a fixed value obtained by many experiments, which results in the complicated algorithm. Therefore, an adaptive VIRE algorithm based on Kriging interpolation is proposed. Firstly, the Kriging interpolation method is used to estimate the RSSI of virtual tags. Secondly, the adaptive threshold adjustment strategy is proposed to automatically adjust the threshold according to the real-time characteristics of the tracking tags, so that the number of proximity tags close to the optimal. The experimental results show that the new algorithm not only saves the costs, but improves the positioning accuracy.

Key words: Radio Frequency Identification(RFID), VIRE algorithm, indoor positioning, Kriging interpolation

摘要: VIRE算法在虚拟标签计算上往往采用线性插值方法计算RSSI与距离的关系,易导致误差增大,并且需要通过反复调整实验获得的标签消除阈值为固定值,增加了定位的时间复杂性,针对这两点问题提出一种基于克里金插值的自适应VIRE室内定位算法。利用克里金插值估计虚拟标签的RSSI值,并根据待定位标签的实时特点自动调整阈值,使邻近标签数量接近最优,更准确地排除干扰,从而获得定位坐标。实验对比结果表明,该算法不仅节约定位成本,而且提高了定位精度。

关键词: 射频识别(RFID), VIRE算法, 室内定位, 克里金插值