SparseTag: High-Precision Backscatter Indoor Localization with Sparse RFID Tag Arrays

In this paper, we study the problem of utilizing a sparse RFID tag array for backscatter indoor localization. We first theoretically and experimentally validate the feasibility of using RFID tag array for direction of arrival (DOA) estimation. We then present the SparseTag system, which leverages a novel sparse RFID tag array for high-precision backscatter indoor localization. The SparseTag system includes sparse array processing, difference co-array design, DOA estimation using a spatial smoothing based method, and a localization method, while a robust channel selection method based on the RFID tag array is proposed for mitigating the indoor multipath effect. The SparseTag system is implemented with commodity RFID devices. Its superior performance is validated in two different environments with extensive experiments.

[1]  D. Dobkin The RF in RFID : UHF RFID in Practice Ed. 2 , 2012 .

[2]  A. Moffet Minimum-redundancy linear arrays , 1968 .

[3]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[4]  Chao Yang,et al.  AutoTag: Recurrent Variational Autoencoder for Unsupervised Apnea Detection with RFID Tags , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[5]  Jue Wang,et al.  RF-IDraw: virtual touch screen in the air using RF signals , 2015, SIGCOMM 2015.

[6]  Shiwen Mao,et al.  RFHUI: an RFID based human-unmanned aerial vehicle interaction system in an indoor environment , 2020, Digit. Commun. Networks.

[7]  Dina Katabi,et al.  RF-IDraw: virtual touch screen in the air using RF signals , 2014, S3@MobiCom.

[8]  Xinyu Zhang,et al.  Gyro in the air: tracking 3D orientation of batteryless internet-of-things , 2016, MobiCom.

[9]  Petar M. Djuric,et al.  Proximity Detection with RFID: A Step Toward the Internet of Things , 2015, IEEE Pervasive Computing.

[10]  Terry T. Ye,et al.  Performance analysis of stacked RFID tags , 2009, 2009 IEEE International Conference on RFID.

[11]  Karthikeyan Sundaresan,et al.  RIO: A Pervasive RFID-based Touch Gesture Interface , 2017, MobiCom.

[12]  Lei Yang,et al.  Anchor-free backscatter positioning for RFID tags with high accuracy , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[13]  Jia Liu,et al.  3-Dimensional Reconstruction on Tagged Packages via RFID Systems , 2017, 2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[14]  P. P. Vaidyanathan,et al.  Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom , 2010, IEEE Transactions on Signal Processing.

[15]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

[16]  Longfei Shangguan,et al.  The Design and Implementation of a Mobile RFID Tag Sorting Robot , 2016, MobiSys.

[17]  Lei Yang,et al.  Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices , 2014, MobiCom.

[18]  Xiangyu Wang,et al.  RFThermometer: A Temperature Estimation System with Commercial UHF RFID Tags , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[19]  Andrea Conti,et al.  Detection of Multiple Tags Based on Impulsive Backscattered Signals , 2014, IEEE Transactions on Communications.

[20]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[21]  Moeness G. Amin,et al.  Localization and Tracking of Passive RFID Tags Based on Direction Estimation , 2007 .

[22]  Shiwen Mao,et al.  RFHUI: An Intuitive and Easy-to-Operate Human-UAV Interaction System for Controlling a UAV in a 3D Space , 2018, MobiQuitous.

[23]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[24]  Jie Wu,et al.  3-Dimensional Localization via RFID Tag Array , 2017, 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[25]  P. P. Vaidyanathan,et al.  Super Nested Arrays: Linear Sparse Arrays With Reduced Mutual Coupling—Part I: Fundamentals , 2016, IEEE Transactions on Signal Processing.

[26]  Swarun Kumar,et al.  Towards Wearable Everyday Body-Frame Tracking using Passive RFIDs , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[27]  Nan Yang,et al.  Trio: Utilizing Tag Interference for Refined Localization of Passive RFID , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[28]  Xiang-Yang Li,et al.  One More Tag Enables Fine-Grained RFID Localization and Tracking , 2018, IEEE/ACM Transactions on Networking.