Xingyu Chen
ABSTRACT
With 30 billion RFID tags sold worldwide in 2021, a common basic functionality needed by RFID-enabled applications is cardinality estimation --- to quickly estimate the number of distinct tags in an RFID system. Although many advanced solutions have been proposed over the past decade, they suffer from one major limitation in practical use: they need to either modify the existing RFID standard or obtain MAC-layer information, both of which however cannot be supported by commercial off-the-shelf (COTS) devices. In this paper, we revisit the counting problem and propose a novel counting scheme called average time duration based counter (ATD) that quickly estimates the number of distinct tags in a standards-compliant manner. Compared with existing work, the competitive advantage of ATD is that it can be directly deployed on a COTS RFID system, with no need for any hardware modifications. In ATD, we found a new and measurable indicator --- the time duration between two adjacent singleton slots, which depends on the number of tags. Following this observation, we derive the theoretical relationship between the time indicator and the number of tags and then give the proof of the estimation as well as its parameter settings. Additionally, we propose a flag-flipping solution to address the overlapping problem in the multi-reader case. We implement ATD in a COTS RFID system with 1000 tags. Experimental results show that ATD is 4.2× faster than the baseline of tag inventory; the performance gain will be further increased in a larger RFID system.
- 2015. GS1 EPCglobal. EPC radio-frequency identity protocols generation-2 UHF RFID version 2.0.1.Google Scholar
- Alien. 2023. Alien Technology. http://www.alientechnology.com.Google Scholar
- Binbin Chen, Ziling Zhou, and Haifeng Yu. 2013. Understanding RFID counting protocols. In Proc. of ACM MobiCom. 1--26.Google ScholarDigital Library
- Xingyu Chen, Jia Liu, Xia Wang, Haisong Liu, Dong Jiang, and Lijun Chen. 2020. Eingerprint: Robust Energy-related Fingerprinting for Passive RFID Tags. In Proc. of USENIX NSDI. 1101--1113.Google Scholar
- Unsoo Ha, Junshan Leng, Alaa Khaddaj, and Fadel Adib. 2020. Food and Liquid Sensing in Practical Environments using RFIDs. In Proc. of USENIX NSDI. 1083--1100.Google Scholar
- Hao Han, Bo Sheng, Chiu C Tan, Qun Li, Weizhen Mao, and Sanglu Lu. 2010. Counting RFID Tags Efficiently and Anonymously. In Proc. of IEEE INFOCOM. 1--9.Google ScholarCross Ref
- Yuan He, Yilun Zheng, Meng Jin, Songzhen Yang, Xiaolong Zheng, and Yunhao Liu. 2021. RED: RFID-Based Eccentricity Detection for High-Speed Rotating Machinery. IEEE Transactions on Mobile Computing 20, 4 (2021), 1590--1601.Google ScholarCross Ref
- Yuxiao Hou, Jiajue Ou, Yuanqing Zheng, and Mo Li. 2015. PLACE: Physical layer cardinality estimation for large-scale RFID systems. IEEE/ACM Transactions on Networking 24, 5 (2015), 2702--2714.Google ScholarDigital Library
- Impinj. 2023. Impinj Inc. http://www.impinj.com.Google Scholar
- HUAYUAN Inc. 2023. https://www.yourfid.top/.Google Scholar
- Haojian Jin, Jingxian Wang, Zhijian Yang, Swarun Kumar, and Jason Hong. 2018. Wish: Towards a Wireless Shape-aware World using Passive RFIDs. In Proc. of ACM MobiSys. 428--441.Google ScholarDigital Library
- Meng Jin, Yuan He, Xin Meng, Yilun Zheng, Dingyi Fang, and Xiaojiang Chen. 2017. FlipTracer: Practical Parallel Decoding for Backscatter Communication. In Proc. of ACM MobiCom. 275--287.Google ScholarDigital Library
- Murali Kodialam and Thyaga Nandagopal. 2006. Fast and reliable estimation schemes in RFID systems. In Proc. of ACM MobiCom. 322--333.Google ScholarDigital Library
- Murali Kodialam and Thyaga Nandagopal. 2006. Fast and Reliable Estimation Schemes in RFID Systems. In Proc. of ACM MobiCom. 322--333.Google ScholarDigital Library
- Murali Kodialam, Thyaga Nandagopal, and Wing Cheong Lau. 2007. Anonymous Tracking using RFID Tags. In Proc. of IEEE INFOCOM. 1217--1225.Google ScholarDigital Library
- Labels & Labeling. 2021. https://www.labelsandlabeling.com/news/interactive-technology/rain-rfid-sales-hit-30-billion-2021.Google Scholar
- Larid. 2023. S9028PCL. https://www.lairdtech.com/products.Google Scholar
- Jia Liu, Feng Zhu, Yanyan Wang, Xia Wang, Qingfeng Pan, and Lijun Chen. 2017. RF-scanner: Shelf scanning with robot-assisted RFID systems. In Proc. of IEEE INFOCOM. 1--9.Google ScholarCross Ref
- Xiulong Liu, Jiannong Cao, Yanni Yang, Wenyu Qu, Xibin Zhao, Keqiu Li, and Didi Yao. 2019. Fast RFID Sensory Data Collection: Trade-off Between Computation and Communication Costs. IEEE/ACM Transactions on Networking 27, 3 (2019), 1179--1191.Google ScholarDigital Library
- Jiaqing Luo and Kang G Shin. 2019. Detecting Misplaced RFID Tags on Static Shelved Items. In Proc. of ACM MobiSys. 378--390.Google ScholarDigital Library
- Yunfei Ma, Nicholas Selby, and Fadel Adib. 2017. Minding the billions: Ultra-wideband localization for deployed RFID tags. In Proc. of ACM MobiCom. 248--260.Google ScholarDigital Library
- Chen Qian, Hoilun Ngan, Yunhao Liu, and Lionel M Ni. 2011. Cardinality Estimation for Large-scale RFID Systems. IEEE Transactions on Parallel and Distributed Systems 22, 9 (2011), 1441--1454.Google ScholarDigital Library
- Muhammad Shahzad and Alex X Liu. 2012. Every bit counts: Fast and Scalable RFID Estimation. In Proc. of ACM MobiCom. 365--376.Google ScholarDigital Library
- Longfei Shangguan and Kyle Jamieson. 2016. The Design and Implementation of a Mobile RFID Tag Sorting Robot. In Proc. of ACM MobiSys. 31--42.Google ScholarDigital Library
- Longfei Shangguan, Zheng Yang, Alex X Liu, Zimu Zhou, and Yunhao Liu. 2015. Relative Localization of RFID Tags using Spatial-Temporal Phase Profiling. In Proc. of USENIX NSDI. 251--263.Google Scholar
- ThingMagic. 2023. ThingMagic. http://www.thingmagic.com.Google Scholar
- Chuyu Wang, Lei Xie, Wei Wang, Yingying Chen, Yanling Bu, and Sanglu Lu. 2018. Rf-ecg: Heart rate variability assessment based on COTS RFID tag array. Proc. of ACM UbiComp 2, 2 (2018), 1--26.Google ScholarDigital Library
- Teng Wei and Xinyu Zhang. 2016. Tracking orientation of batteryless internet-of-things using RFID tags. In Proc. of ACM MobiCom. 483--484.Google ScholarDigital Library
- Zhong Xi, Xuan Liu, Juan Luo, Shigeng Zhang, and Song Guo. 2021. Fast and Reliable Dynamic Tag Estimation in Large-Scale RFID Systems. IEEE Internet of Things Journal 8, 3 (2021), 1651--1661.Google ScholarCross Ref
- Rui Xiao, Jianwei Liu, Jinsong Han, and Kui Ren. 2021. OneFi: One-Shot Recognition for Unseen Gesture via COTS WiFi. In Proc. of ACM SenSys. 206--219.Google ScholarDigital Library
- Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, and Yunhao Liu. 2014. Tagoram: Real-time Tracking of Mobile RFID Tags to High Precision using COTS Devices. In Proc. of ACM MobiCom. 237--248.Google ScholarDigital Library
- Lei Yang, Qiongzheng Lin, Chunhui Duan, and Zhenlin An. 2017. Analog on-tag hashing: Towards selective reading as hash primitives in Gen2 RFID systems. In Proc. of ACM MobiCom. 301--314.Google ScholarDigital Library
- Jihong Yu, Wei Gong, Jiangchuan Liu, and Lin Chen. 2018. Fast and Reliable Tag Search in Large-Scale RFID Systems: A Probabilistic Tree-based Approach. In Proc. of IEEE INFOCOM. 1133--1141.Google ScholarDigital Library
- Yuanqing Zheng and Mo Li. 2013. ZOE: Fast Cardinality Estimation for Large-scale RFID Systems. In Proc. of IEEE INFOCOM. 908--916.Google ScholarCross Ref
Index Terms
- Revisiting Cardinality Estimation in COTS RFID Systems
Recommendations
Towards more efficient cardinality estimation for large-scale RFID systems
Radio frequency identification (RFID) cardinality estimation with an accuracy guarantee is of practical importance in various large-scale RFID applications. This paper proposes a fast RFID cardinality estimation protocol, named Zero-One Estimator (ZOE). ...
Utilizing RF Interference to Enable Private Estimation in RFID Systems
ICPADS '10: Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed SystemsCounting or estimating the number of tags is crucial for RFID system. Researchers have proposed several fast cardinality estimation schemes to estimate the quantity of a batch of tags within a short time frame. Existing estimation schemes scarcely ...
A fast zero estimation scheme for RFID systems
Tag estimation is one of the key technologies in radio frequency identification (RFID) systems. Quick and accurate tag estimation is very important to improve tag identification efficiency. In this paper, we propose a scalable and reliable zero ...
Comments