skip to main content
10.1145/3570361.3592510acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Fast, Fine-grained, and Robust Grouping of RFIDs

Published: 10 July 2023 Publication History

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.

References

[1]
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).
[2]
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.
[3]
T. Boroushaki, I. Perper, M. Nachin, A. Rodriguez, and F. Adib. 2021. RFusion: Robotic Grasping via RF-Visual Sensing and Learning. In SenSys.
[4]
C. Duan, J. Liu, X. Ding, Z. Li, and Y. Liu. 2021. Full-Dimension Relative Positioning for RFID-Enabled Self-Checkout Services. In UbiComp.
[5]
G. M. Gaukler. 2011. Item-Level RFID in a Retail Supply Chain with Stock-Outbased Substitution. IEEE Transactions on Industrial Informatics (2011).
[6]
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).
[7]
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).
[8]
P. Hu, P. Zhang, and D. Ganesan. 2015. Laissez-Faire: Fully Asymmetric Backscatter Communication. In SIGCOMM.
[9]
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.
[10]
M. Jin, Y. He, C. Jiang, and Y. Liu. 2020. Fireworks: Channel Estimation of Parallel Backscattered Signals. In IPSN.
[11]
M. Jin, Y. He, X. Meng, Y. Zheng, D. Fang, and X. Chen. 2017. Flip-Tracer: Practical Parallel Decoding for Backscatter Communication. In MobiCom.
[12]
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.
[13]
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).
[14]
Z. Luo, Q. Zhang, Y. Ma, M. Singh, and F. Adib. 2019. 3D Backscatter Localization for Fine-Grained Robotics. In NSDI.
[15]
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.
[16]
Y. Ma, N. Selby, and F. Adib. 2017. Minding the Billions: Ultra-wideband Localization for Deployed RFID Tags. In MobiCom.
[17]
L. Ni, Y. Liu, Y. Lau, and A. Patil. 2004. Landmarc: Indoor Location Sensing Using Active RFID. Wireless networks 10, 6 (2004).
[18]
J. Ou, M. Li, and Y. Zheng. 2015. Come and Be Served: Parallel Decoding for COTS RFID Tags. In MobiCom.
[19]
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.
[20]
L. Shangguan and K. Jamieson. 2016. The Design and Implementation of a Mobile RFID Tag Sorting Robot. In MobiSys.
[21]
L. Shangguan, Z. Yang, A. Liu, Z. Zhou, and Y. Liu. 2015. Relative Localization of RFID Tags using Spatial-temporal Phase Profiling. In NSDI.
[22]
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.
[23]
G. Wang, H. Cai, C. Qian, J. Han, X. Li, and H. Ding. 2018. Towards Replay-resilient RFID Authentication. In MobiCom.
[24]
J. Wang, O. Abari, and S. Keshav. 2018. RFID Hacking for Fun and Profit. In MobiCom.
[25]
J. Wang, F. Adib, R. Knepper, D. Katabi, and D. Rus. 2013. RF-Compass: Robot Object Manipulation Using RFIDs. In MobiCom.
[26]
J. Wang, H. Hassanieh, D. Katabi, and P. Indyk. 2012. Efficient and Reliable Low-Power Backscatter Networks. In SIGCOMM.
[27]
J. Wang and D. Katabi. 2013. Dude, Where's My Card? RFID Positioning That Works with Multipath and Non-Line of Sight. In SIGCOMM.
[28]
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.
[29]
T. Wei and X. Zhang. 2016. Gyro in the Air: Tracking 3D Orientation of Batteryless Internet-of-Things. In MobiCom.
[30]
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.
[31]
B. Xie, J. Xiong, X. Chen, and D. Fang. 2020. Exploring Commodity RFID for Contactless Sub-millimeter Vibration Sensing. In SenSys.
[32]
J. Xu, W. Sun, A. Bakshi, and K. Srinivasan. 2020. Embracing collisions: Enabling Parallel Channel Estimation with COTS Passive Backscatter Tags. In LIOT.
[33]
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.
[34]
D. Zanetti, B. Danev, and S. Capkun. 2010. Physical-layer Identification of UHF RFID Tags. In MobiCom.
[35]
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).

Cited By

View all
  • (2025)Efficient Missing Key Tag Identification in Large-Scale RFID Systems: An Iterative Verification and Selection MethodIEEE Transactions on Mobile Computing10.1109/TMC.2024.349359724:3(2253-2269)Online publication date: Mar-2025
  • (2024)A Synthetic Aperture Scheme for Integrated Localization and Navigation in Passive IoTIEEE Transactions on Wireless Communications10.1109/TWC.2024.346411623:12(18271-18285)Online publication date: Dec-2024
  • (2024)Trident: Interference Avoidance in Multi-reader Backscatter Network via Frequency-space DivisionIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621258(1761-1770)Online publication date: 20-May-2024
  • Show More Cited By

Index Terms

  1. Fast, Fine-grained, and Robust Grouping of RFIDs

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ACM MobiCom '23: Proceedings of the 29th Annual International Conference on Mobile Computing and Networking
    October 2023
    1605 pages
    ISBN:9781450399906
    DOI:10.1145/3570361
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 July 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. RFID
    2. wireless sensing
    3. inventory tracking

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    ACM MobiCom '23
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 440 of 2,972 submissions, 15%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)473
    • Downloads (Last 6 weeks)54
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Efficient Missing Key Tag Identification in Large-Scale RFID Systems: An Iterative Verification and Selection MethodIEEE Transactions on Mobile Computing10.1109/TMC.2024.349359724:3(2253-2269)Online publication date: Mar-2025
    • (2024)A Synthetic Aperture Scheme for Integrated Localization and Navigation in Passive IoTIEEE Transactions on Wireless Communications10.1109/TWC.2024.346411623:12(18271-18285)Online publication date: Dec-2024
    • (2024)Trident: Interference Avoidance in Multi-reader Backscatter Network via Frequency-space DivisionIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621258(1761-1770)Online publication date: 20-May-2024
    • (2023)mmHawkeye: Passive UAV Detection with a COTS mmWave Radar2023 20th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SECON58729.2023.10287526(267-275)Online publication date: 11-Sep-2023

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media