ABSTRACT
This paper presents the design, implementation, and evaluation of TaGroup, a fast, fine-grained, and robust grouping technique for RFIDs. It can achieve a nearly 100% accuracy in distinguishing multiple groups of closely located RFIDs, within only a few seconds. It would benefit many inventory tracking applications, such as self-checkout in retails and packaging quality control in logistics.
We make two technical innovations. First, we propose a novel method which can measure the channels between multiple pairs of commercial RFID tags simultaneously, and then estimate the proximity relations between them based on the channel information. Second, we introduce a spatio-temporal graph model which captures a full picture of proximity relations among all the tags, based on which TaGroup can perform a robust grouping of the tags. These two designs together boost the grouping speed and accuracy of TaGroup. Our experiments show that in grouping 120 tags into 4 closely located groups, TaGroup can achieve a nearly 100% accuracy, at the cost of only 3 seconds.
- C. Jiang and Y. He, X. Zheng, and Y. Liu. 2021. OmniTrack: Orientation-aware RFID Tracking with Centimeter-level Accuracy. IEEE Transactions on Mobile Computing 20, 2 (2021).Google Scholar
- C. Bocanegra, M. Amir, M. Y. Arslan, E. Chai, S. Rangarajan, and K. R. Chowdhury. 2020. RFGo: A Seamless Self-checkout System for Apparel Stores Using RFID. In MobiCom.Google Scholar
- T. Boroushaki, I. Perper, M. Nachin, A. Rodriguez, and F. Adib. 2021. RFusion: Robotic Grasping via RF-Visual Sensing and Learning. In SenSys.Google Scholar
- C. Duan, J. Liu, X. Ding, Z. Li, and Y. Liu. 2021. Full-Dimension Relative Positioning for RFID-Enabled Self-Checkout Services. In UbiComp.Google Scholar
- G. M. Gaukler. 2011. Item-Level RFID in a Retail Supply Chain with Stock-Outbased Substitution. IEEE Transactions on Industrial Informatics (2011).Google Scholar
- J. Han, C. Qian, X. Wang, D. Ma, J. Zhao, W. Xi, Z. Jiang, and Z. Wang. 2015. Twins: Device-free Object Tracking using Passive Tags. IEEE Transactions on Networking 24, 3 (2015).Google Scholar
- Y. He, Y. Zheng and M. Jin and S. Yang, X. Zheng, and Y. Liu. 2021. RED: RFID-based Eccentricity Detection for High-speed Rotating Machinery. IEEE Transactions on Mobile Computing 20, 4 (2021).Google Scholar
- P. Hu, P. Zhang, and D. Ganesan. 2015. Laissez-Faire: Fully Asymmetric Backscatter Communication. In SIGCOMM.Google Scholar
- H. Jiang, J. Zhang, X. Guo, and Y. He. 2021. Sense Me on the Ride: Accurate Mobile Sensing over a LoRa Backscatter Channel. In ACM SenSys.Google Scholar
- M. Jin, Y. He, C. Jiang, and Y. Liu. 2020. Fireworks: Channel Estimation of Parallel Backscattered Signals. In IPSN.Google Scholar
- M. Jin, Y. He, X. Meng, Y. Zheng, D. Fang, and X. Chen. 2017. Flip-Tracer: Practical Parallel Decoding for Backscatter Communication. In MobiCom.Google Scholar
- M. Jin, S. Yao, K. Li, X. Tian, X. Wang, C. Zhou, and X. Cao. 2022. A Passive Eye-in-Hand "Camera" for Miniature Robots. In ACM SenSys.Google Scholar
- N. Kargas, F. Mavromatis, and A. Bletsas. 2015. Fully-coherent Reader with Commodity SDR for GEN2 FM0 and Computational RFID. IEEE Wireless Communications Letters (2015).Google Scholar
- Z. Luo, Q. Zhang, Y. Ma, M. Singh, and F. Adib. 2019. 3D Backscatter Localization for Fine-Grained Robotics. In NSDI.Google Scholar
- D. Ma, C. Qian, W. Li, J. Han, and J. Zhao. 2013. GenePrint: Generic and Accurate Physical-Layer Identification for UHF RFID Tags. In ICNP.Google Scholar
- Y. Ma, N. Selby, and F. Adib. 2017. Minding the Billions: Ultra-wideband Localization for Deployed RFID Tags. In MobiCom.Google Scholar
- L. Ni, Y. Liu, Y. Lau, and A. Patil. 2004. Landmarc: Indoor Location Sensing Using Active RFID. Wireless networks 10, 6 (2004).Google Scholar
- J. Ou, M. Li, and Y. Zheng. 2015. Come and Be Served: Parallel Decoding for COTS RFID Tags. In MobiCom.Google Scholar
- L. Shangguan, Z. Zhou and X. Zheng, L. Yang, Y. Liu, and J. Han. 2015. ShopMiner: Mining customer shopping behavior in physical clothing stores with COTS RFID devices. In ACM SenSys.Google Scholar
- L. Shangguan and K. Jamieson. 2016. The Design and Implementation of a Mobile RFID Tag Sorting Robot. In MobiSys.Google Scholar
- L. Shangguan, Z. Yang, A. Liu, Z. Zhou, and Y. Liu. 2015. Relative Localization of RFID Tags using Spatial-temporal Phase Profiling. In NSDI.Google Scholar
- C. Wang, L. Xie, W. Wang, T. Xue, and S. Lu. 2016. Moving Tag Detection via Physical Layer Analysis for Large-Scale RFID Systems. In INFOCOM.Google Scholar
- G. Wang, H. Cai, C. Qian, J. Han, X. Li, and H. Ding. 2018. Towards Replay-resilient RFID Authentication. In MobiCom.Google Scholar
- J. Wang, O. Abari, and S. Keshav. 2018. RFID Hacking for Fun and Profit. In MobiCom.Google Scholar
- J. Wang, F. Adib, R. Knepper, D. Katabi, and D. Rus. 2013. RF-Compass: Robot Object Manipulation Using RFIDs. In MobiCom.Google Scholar
- J. Wang, H. Hassanieh, D. Katabi, and P. Indyk. 2012. Efficient and Reliable Low-Power Backscatter Networks. In SIGCOMM.Google Scholar
- J. Wang and D. Katabi. 2013. Dude, Where's My Card? RFID Positioning That Works with Multipath and Non-Line of Sight. In SIGCOMM.Google Scholar
- J. Wang, J. Xiong, H. Jiang, X. Chen, and D. Fang. 2018. D-Watch: Embracing "bad" Multipaths for Device-Free Localization with COTS RFID Devices. In CoNext.Google Scholar
- T. Wei and X. Zhang. 2016. Gyro in the Air: Tracking 3D Orientation of Batteryless Internet-of-Things. In MobiCom.Google Scholar
- B. Xie, J. Xiong, X. Chen, E. Chai, L. Li, Z. Tang, and D. Fang. 2019. Tagtag: Material Sensing with Commodity RFID.. In ACM SenSys.Google ScholarDigital Library
- B. Xie, J. Xiong, X. Chen, and D. Fang. 2020. Exploring Commodity RFID for Contactless Sub-millimeter Vibration Sensing. In SenSys.Google Scholar
- J. Xu, W. Sun, A. Bakshi, and K. Srinivasan. 2020. Embracing collisions: Enabling Parallel Channel Estimation with COTS Passive Backscatter Tags. In LIOT.Google Scholar
- L. Yang, Y. Chen, X. Li, C. Xiao, M. Li, and Y. Liu. 2014. Tagoram: realtime tracking of mobile rfid tags to high precision using cots devices. In MobiCom.Google Scholar
- D. Zanetti, B. Danev, and S. Capkun. 2010. Physical-layer Identification of UHF RFID Tags. In MobiCom.Google Scholar
- Z. Zhou, L. Shangguan and X. Zheng, L. Yang, and Y. Liu. 2017. Design and Implementation of an RFID-based Customer Shopping Behavior Mining System. IEEE/ACM Transactions on Networking 25, 4 (2017).Google ScholarDigital Library
Index Terms
- Fast, Fine-grained, and Robust Grouping of RFIDs
Recommendations
Fine-grained privacy control for the RFID middleware of EPCglobal networks
MEDES '13: Proceedings of the Fifth International Conference on Management of Emergent Digital EcoSystemsThe Electronic Product Code (EPC) is a Radio Frequency IDentification (RFID) that offers a new way of automating identification. However, once RFID tags carry more than just an identifier, privacy may be violated. Treating the privacy in early stages ...
Fine-grained RFID Localization via Ultra-wideband Emulation
SIGCOMM Posters and Demos '17: Proceedings of the SIGCOMM Posters and DemosThis demo presents RFind, a system that enables fine-grained RFID localization via ultra-wideband emulation. RFind operates by measuring the time-of-flight -- i.e., the time it takes the signal to travel from an antenna to an RFID tag. To do so, it ...
Are RFIDs Coming to Get You?
A review of the book, "RFID Applications, Security, and Privacy," edited by Simson Garfinkel and Beth Rosenberg.
Comments