Research on adaptive VIRE indoor positioning algorithm based on Kriging interpolation

doi:10.3778/j.issn.1002-8331.1709-0242

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.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

基于克里金插值的自适应VIRE室内定位算法研究

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

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

Abstract

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算法, 室内定位, 克里金插值

GU Junhua1，3, XU Peng2，3, DONG Yao1，3, DONG Yongfeng1，3, BAI Zhendong1，3. Research on adaptive VIRE indoor positioning algorithm based on Kriging interpolation[J]. Computer Engineering and Applications, 2018, 54(12): 100-104.

顾军华1，3，许鹏2，3，董瑶1，3，董永峰1，3，白振东1，3. 基于克里金插值的自适应VIRE室内定位算法研究[J]. 计算机工程与应用, 2018, 54(12): 100-104.

[1]	LI Zhongdao, LIU Yuansheng, CHANG Feixiang, ZHANG Jun, LU Ming. Research on UWB and LiDAR Fusion Positioning Algorithm in Indoor Environment [J]. Computer Engineering and Applications, 2021, 57(6): 260-266.
[2]	YU Xiaojie, HE Yong, LIU Shenghua. Improved ORB Feature Optical Flow Algorithm for Indoor Positioning of Unmanned Aerial Vehicle [J]. Computer Engineering and Applications, 2021, 57(4): 266-271.
[3]	CHEN Feihong, ZHANG Feng, CHEN Junning, WU Xiulong. Lightweight RFID Authentication Protocol Based on RRAM PUF [J]. Computer Engineering and Applications, 2021, 57(1): 141-149.
[4]	CAI Mengchen, WANG Ping, FANG Yuan, JIANG Ming, ZHANG Liang. Low-Cost Tag Ownership Transfer Protocol [J]. Computer Engineering and Applications, 2020, 56(6): 105-110.
[5]	MEI Songqing, DENG Xiaoru. Ultra-Lightweight Mobile RFID Authentication Protocol for Bit Replacement Operations [J]. Computer Engineering and Applications, 2020, 56(3): 100-105.
[6]	ZHENG Chenhui, CHEN Jing, ZHANG Yuting, XUE Wei. Fusion Particle Filter and Bluetooth Landmark Correction Localization Algorithm [J]. Computer Engineering and Applications, 2020, 56(13): 273-278.
[7]	HU Donghai, SHAO Yuan, CHEN Ying, XIA Shixiong. Indoor Self-Adaption Positioning Algorithm Based on Improved Particle Filter [J]. Computer Engineering and Applications, 2019, 55(9): 65-71.
[8]	HE Weijian, LU Jiangcheng, ZHU Yaolin, LI Xuecong. Elliptical Model Indoor Positioning Algorithm for RFID Rotating Antenna [J]. Computer Engineering and Applications, 2019, 55(9): 87-93.
[9]	ZHAN Shanhua1，2. Secure Bidirectional Authentication Protocol for RFID [J]. Computer Engineering and Applications, 2019, 55(5): 83-88.
[10]	WANG Jinlong1, WANG Jianfang2. Key Generation Algorithm of RFID System Against Tag Identity Leak [J]. Computer Engineering and Applications, 2019, 55(4): 119-124.
[11]	ZHAO Taifei, YIN Hang, ZHAO Siting. Anti-Desynchronization and Efficient RFID Mutual Authentication Protocol [J]. Computer Engineering and Applications, 2019, 55(12): 90-96.
[12]	WU Weimin, ZHANG Jingjing, PENG Jiajin, ZHANG Junyuan, SU Qing. Lightweight RFID tag ownership transfer protocol based on chaotic encryption [J]. Computer Engineering and Applications, 2018, 54(9): 62-66.
[13]	SU Qing, LI Qian, ZHANG Junyuan, PENG Jiajin, HUANG Shaocong. Ultra-lightweight RFID ownership transfer protocol of tag based on shared key [J]. Computer Engineering and Applications, 2018, 54(4): 98-102.
[14]	DU Xuan1，2, GUO Chong3, JIANG Xuefeng2, WANG Zhengmin2, LI Wei2. Ownership transfer protocol for RFID tags [J]. Computer Engineering and Applications, 2018, 54(23): 64-67.
[15]	LU Yueming1, WANG Liang1, QIU Agen1, ZHANG Yongchuan1，2, ZHAO Yangyang1. Kriging interpolation method based on semi-supervised learning [J]. Computer Engineering and Applications, 2018, 54(22): 265-270.

Research on adaptive VIRE indoor positioning algorithm based on Kriging interpolation

基于克里金插值的自适应VIRE室内定位算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics