基于ARIMA模型的RFID室内相对位置定位算法

doi:10.11896/jsjkx.200400038

计算机科学 ›› 2020, Vol. 47 ›› Issue (9): 252-257.doi: 10.11896/jsjkx.200400038

所属专题：物联网技术虚拟专题

基于ARIMA模型的RFID室内相对位置定位算法

徐鹤^1,2, 吴满星¹, 李鹏^1,2

1 南京邮电大学计算机学院南京210023
2 江苏省无线传感网高技术研究重点实验室南京210003

收稿日期:2020-04-08 发布日期:2020-09-10
通讯作者: 李鹏(lipeng@njupt.edu.cn)
作者简介:xuhe@njupt.edu.cn
基金资助:
国家重点研发计划项目(2019YFB2103003,2018YFB1003201);国家自然科学基金(61672296,61602261,61872196,61872194,61902196);江苏省科技支撑计划项目(BE2017166,BE2019740);江苏省高等学校自然科学研究重大项目(18KJA520008);江苏省六大人才高峰高层次人才项目(RJFW-111)

RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model

XU He^1,2, WU Man-xing¹, LI Peng^1,2

1 School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China
2 Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks,Nanjing 210003,China

Received:2020-04-08 Published:2020-09-10
About author:XU He,born in 1985,associate professor,master supervisor,is a member of China Computer Federation.His main research interests include Internet of Things (IoT) technology and applications.
LI Peng,born in 1979,Ph.D,professor,master supervisor,is a member of China Computer Federation.His main research interests include computer communication networks,cloud computing,and information security.
Supported by:
National Key R&D Program of China (2019YFB2103003,2018YFB1003201),National Natural Science Foundation of China (61672296,61602261,61872196,61872194,61902196), Scientific and Technological Support Project of Jiangsu Province (BE2017166,BE2019740),Major Natural Science Research Projects in Colleges and Universities of Jiangsu Province (18KJA520008),Six Talent Peaks Project of Jiangsu Province (RJFW-111).

摘要/Abstract

摘要： 针对室内场景中存在获取目标对象相对位置的需求,RFID(Radio Frequency Identification)因其轻便、成本低的特点成为最经济的解决方案之一。通过研究基于相位和时间序列预测模型ARIMA来解决目标相对位置定位的问题,提出了基于UHF(Ultra-High Frequency) RFID无源标签的室内相对位置定位算法。使用RFID无源标签、阅读器和移动RFID天线来获取相位的变化,选取天线移动过程中一个相位翻转周期的时间序列值,运用ARIMA模型对该时间序列后续值进行预测,并选择达到某些值的时间戳,给预测时间戳和相位变化过程中关键相位点的时间戳分配权重,得到最终的时间戳并进行相对位置排序。实验结果表明,提出的RFID室内相对位置定位算法在图书馆环境下对图书顺序侦测的识别准确率可以达到96.48%,与经典的STPP算法和HMRL算法相比具有更好的定位性能。

关键词: ARIMA模型, RFID, 室内定位, 相对位置, 相位

Abstract: For indoor positioning scenarios,there is often a need to obtain the order in which certain items are placed.RFID(Radio Frequency Identification) is one of the solutions that can be selected because of its light weight and low cost.To solve the problem of relative positioning of items by studying the ARIMA based on the phase and time series prediction model,this paper proposes an indoor relative position positioning algorithm based on UHF (Ultra-High Frequency) RFID tags.By using passive RFID tags and readers,moving the RFID antenna to obtain the phase value,the ARIMA model is used to predict the sequence of the phase change during the movement of the antenna,the time series is predicted to reach a certain time stamp,and then the prediction time is given.The weights are assigned to the time stamps of some special phase points in the process of stamping and phase change,and the final time stamps are obtained to sort relative positions.Experiments show that this RFID indoor relative position positioning system can achieve recognition accuracy rateby 96.67% for book sequence detection in a library environment.Compared with the classical STPP algorithm and HMRL algorithm,its performance is greatly improved.

Key words: ARIMA Model, Indoor positioning, Phase, Relative position, RFID

中图分类号:

TP301.6

徐鹤, 吴满星, 李鹏. 基于ARIMA模型的RFID室内相对位置定位算法[J]. 计算机科学, 2020, 47(9): 252-257. https://doi.org/10.11896/jsjkx.200400038

XU He, WU Man-xing, LI Peng. RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model[J]. Computer Science, 2020, 47(9): 252-257. https://doi.org/10.11896/jsjkx.200400038

参考文献

[1] MA C,YAN Z,CHEN C W.SSPA-LBS:Scalable and Social-Friendly Privacy-Aware Location-Based Services[J].IEEE Transactions on Multimedia,2019,21(8):2146-2156.
[2] ZHANG X H,ZUO X,LI P,et al.Comparison of BDS / GPS Precision Single Point Positioning Convergence Time and Positioning Precision[J].Acta Geodaetica et Cartographica Sinica,2015,44(3):250-256.
[3] WU F,TAN X B,SHEN J J,et al.RFID Indoor Positioning Algorithm Based on Antenna Coverage Model[J].Computer Engineering.2017,43(3):120-125.
[4] VIETS K J.Independent Ground Monitor Coverage of GPS Satel-litesr[J].IEEE Transactions on Aerospace and Electronic Systems,1987,23(5):678-685.
[5] XIAO Y G,JIANG W P,CHEN H,et al.Algorithm and Realization of Millimeter Accuracy Deformation Monitoring of Beidou Satellite Navigation System[J].Acta Geodaetica et Cartographica Sinica,2016,45(1):16-21.
[6] TEUNISSEN P J G,KHODABANEH A.GLONASS Ambiguity Resolution[J].GPS Solutions,2019,23(4):101-114.
[7] KATSIGIANNI G,PEROSANZ F,LOYER S,et al.Galileo Millimeter-level Kinematic Precise Point Positioning with Ambiguity Resolution[J].Earth,Planets and Space,2019,71(1):1-6.
[8] XU Y,SHMALIYY S,LI Y,et al.UWB-Based Indoor Human Localization with Time-Delayed Data Using EFIR Filtering[J].IEEE Access,2017,5:16676-16683.
[9] TERAN M,ARANDA J,CARRILLO H,et al.IoT-based System for Indoor Location Using Bluetooth Low Energy[C]//IEEE Colombian Conference on Communications and Computing.2017:1-6.
[10] JANUSZKIEWICZ L,KAWECKI J,KAWECKI R,et al.Wireless Indoor Positioning System with Inertial Sensors and Infrared Beacons[C]//European Conference on Antennas and Propagation.2016:1-3.
[11] ZHANG C,MING D X,CHEN J Y,et al.Research on A-GPS Assisted Positioning Technology [J].Computer Measurement &Control,2016,24(1):216-218.
[12] ZHU G,WANG Q,CHENG Q.Accurate Ultrasonic Positioning System for the Central Detector[C]//Oceans.2019:1-4.
[13] BIANCHI V,CIAMPOLINI P,DE MUNARI I.RSSI-Based Indoor Localization and Identification for ZigBee Wireless Sensor Networks in Smart Homes[J].IEEE Transactions on Instrumentation and Measurement,2019,68(2):566-575.
[14] NASEER T,BURGARD W,STACHNISS C.Robust Visual Localization Across Seasons[J].IEEE Transactions on Robotics,2018,34(2):289-302.
[15] NI L M,LIU Y,LAU Y C,et al.LANDMARC:Indoor Location Sensing Using Active RFID[J].Wireless Networks,2004,10(6):701-710.
[16] ZENG Y,CHEN X,LI R,et al.UHF RFID Indoor Positioning System with Phase Interference Model Based on Double Tag Array[J].IEEE Access,2019,7:76768-76778.
[17] ZAFARI F,GKELIAS A,LEUNG K K.A Survey of Indoor Localization Systems and Technologies[J].IEEE Communications Surveys & Tutorials,2019,21(3):2568-2599.
[18] YANG L,CHEN Y,LI X Y,et al.Tagoram:Real-time Tracking of Mobile RFID Tags to High Precision using COTS Devices[C]//Proceedings of the 20th Annual International Conference on Mobile Computing and Networking.2014:237-248.
[19] SHANG G L,YANG Z,LIU A X,et al.STPP:Spatial-Temporal Phase Profiling-Based Method for Relative RFID Tag Localization[J].IEEE/ACM Transactions on Networking,2017,25(1):596-609.
[20] WANG G,QIAN C,SHANGGUAN L,et al.HMRL:Relative Localization of RFID Tags with Static Devices[C]//Sensing,Communication,and Networking (SECON).2017:1-9.

相关文章 15

[1]	邵子灏, 杨世宇, 马国杰. 室内信息服务的基础——低成本定位技术研究综述 Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques 计算机科学, 2022, 49(9): 228-235. https://doi.org/10.11896/jsjkx.210900260
[2]	唐清华, 王玫, 唐超尘, 刘鑫, 梁雯. 基于M2M相遇区的PDR室内定位方法 PDR Indoor Positioning Method Based on M2M Encounter Region 计算机科学, 2022, 49(9): 283-287. https://doi.org/10.11896/jsjkx.210800270
[3]	姜梦函, 李邵梅, 郑洪浩, 张建朋. 基于改进位置编码的谣言检测模型 Rumor Detection Model Based on Improved Position Embedding 计算机科学, 2022, 49(8): 330-335. https://doi.org/10.11896/jsjkx.210600046
[4]	周楚霖, 陈敬东, 黄凡. 基于无迹粒子滤波的WiFi-PDR融合室内定位技术 WiFi-PDR Fusion Indoor Positioning Technology Based on Unscented Particle Filter 计算机科学, 2022, 49(6A): 606-611. https://doi.org/10.11896/jsjkx.210700108
[5]	罗文聪, 郑嘉利, 全艺璇, 谢孝德, 林子涵. 基于改进型多目标樽海鞘群算法的RFID阅读器天线优化部署 Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm 计算机科学, 2021, 48(9): 292-297. https://doi.org/10.11896/jsjkx.200700167
[6]	段雯, 周良. 基于动态附加布隆过滤器的RFID数据冗余处理算法 Redundant RFID Data Removing Algorithm Based on Dynamic-additional Bloom Filter 计算机科学, 2021, 48(8): 41-46. https://doi.org/10.11896/jsjkx.200700093
[7]	周佳立, 冯媛媛, 武敏, 吴超. 具有旋转不变性的立体轨道积木编码系统 Stereo Track Blocks Coding System with Rotational Invariance 计算机科学, 2021, 48(8): 175-184. https://doi.org/10.11896/jsjkx.200400064
[8]	王颖颖, 常俊, 武浩, 周详, 彭予. 基于WiFi-CSI的入侵检测方法 Intrusion Detection Method Based on WiFi-CSI 计算机科学, 2021, 48(6): 343-348. https://doi.org/10.11896/jsjkx.200700006
[9]	李丽, 郑嘉利, 罗文聪, 全艺璇. 基于近端策略优化的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization 计算机科学, 2021, 48(4): 274-281. https://doi.org/10.11896/jsjkx.200300028
[10]	刘嘉琛, 秦小麟, 朱润泽. 基于LSTM-Attention的RFID移动对象位置预测 Prediction of RFID Mobile Object Location Based on LSTM-Attention 计算机科学, 2021, 48(3): 188-195. https://doi.org/10.11896/jsjkx.200600134
[11]	刘晓楠, 宋慧超, 王洪, 江舵, 安家乐. Grover算法改进与应用综述 Survey on Improvement and Application of Grover Algorithm 计算机科学, 2021, 48(10): 315-323. https://doi.org/10.11896/jsjkx.201100141
[12]	李双刚, 张爽, 王兴伟. 基于自适应虚拟机迁移的云资源调度机制 Cloud Resource Scheduling Mechanism Based on Adaptive Virtual Machine Migration 计算机科学, 2020, 47(9): 238-245. https://doi.org/10.11896/jsjkx.190900189
[13]	罗文俊, 雷爽. 噪声信道下的盲量子计算 Blind Quantum Computation over Noise Channels 计算机科学, 2020, 47(7): 37-41. https://doi.org/10.11896/jsjkx.190600020
[14]	李丽,郑嘉利,王哲,袁源,石静. 基于异步优势动作评价的RFID室内定位算法 RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic 计算机科学, 2020, 47(2): 233-238. https://doi.org/10.11896/jsjkx.190100070
[15]	陈晓文, 刘光帅, 刘望华, 李旭瑞. 结合LoG边缘检测和增强局部相位量化的模糊图像识别 Blurred Image Recognition Based on LoG Edge Detection and Enhanced Local Phase Quantization 计算机科学, 2020, 47(12): 197-204. https://doi.org/10.11896/jsjkx.191000054

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于ARIMA模型的RFID室内相对位置定位算法

RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0