A Filter-Based and Parallel Unknown Tag Identification Protocol in Open RFID Systems
Source abstract
Abstract
Unknown tag identification plays a pivotal role in radio frequency identification (RFID) systems, but it has not been fully investigated. This paper proposes a filter-based and parallel unknown tag identification protocol (FPUI) for open RFID systems. The FPUI adopts an RSQF-based fingerprint filter to reconcile the collision slots and discriminate the known tags from unknown tags. Meanwhile, it collects the IDs of unknown tags in parallel. FPUI achieves high performance through the following three steps: (1) adopting the RSQF-based filter to build an indicator vector, thus improving the space efficiency; (2) building a fingerprint filter to discriminate known tags from unknown tags, thus reducing the false positive rate; (3) employing a parallel identification scheme to collect the IDs of unknown tags, thus improving identification efficiency. The identification time of our protocol was minimized by conducting a theoretical analysis of the relevant parameters. Furthermore, the performance of our protocol was evaluated by conducting a wide range of simulation experiments. The theoretical analysis and simulation results indicated that our protocol significantly outperformed the current advanced protocols.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: RFID technology advancements · IPv6, Mobility, Handover, Networks, Security · Energy Harvesting in Wireless Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
The School of Computer Engineering, Jinling Institute of Technology, Nanjing 211100, China
The State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
Funding
National Natural Science Foundation of China · Open Foundation of State Key Laboratory for Novel Software Technology for Nanjing University · Jinling Institute of Technology High Level Talents Research Foundation · Major Project of Natural Science Foundation of the Jiangsu Higher Education Institutions of China
References (39)
Show source-provided references
1. Time-Efficient Target Tags Information Collection in Large-Scale RFID Systems10.1109/TMC.2020.2992256 ↗
2. Item-Level RFID in a Retail Supply Chain with Stock-Out-Based Substitution10.1109/TII.2010.2068305 ↗
3. Coordination and Risk Analysis of VMI Supply Chains with RFID Technology10.1109/TII.2011.2158830 ↗
4. Estimating Cardinality of Arbitrary Expression of Multiple Tag Sets in a Distributed RFID System10.1109/TNET.2019.2894729 ↗
5. Stabilizing Frame Slotted Aloha Based IoT Systems: A Geometric Ergodicity Perspective10.1109/JSAC.2020.3018795 ↗
6. Fast Capture-Recapture Approach for Mitigating the Problem of Missing RFID Tags10.1109/TMC.2011.62 ↗
7. Some interesting observations for certain line codes with application to RFID10.1109/TCOMM.2006.873063 ↗
8. Yang, L., Lin, Q., Duan, C., and An, Z. (2017, January 16–20). Analog On-Tag Hashing: Towards Selective Reading as Hash Primitives in Gen2 RFID Systems. Proceedings of the ACM MobiCom, Snowbird, UT, USA.10.1145/3117811.3117835 ↗
9. Multi-Seed Group Labeling in RFID Systems10.1109/TMC.2019.2934445 ↗
10. Probabilistic Optimal Tree Hopping for RFID Identification10.1109/TNET.2014.2308873 ↗
11. Close-proximity Detection for Hand Approaching using Backscatter Communication10.1109/TMC.2018.2872558 ↗
12. Shangguan, L., Zhouy, Z., Zheng, X., Yang, L., Liu, Y., and Han, J. (2015, January 1–4). ShopMiner: Mining Customer Shopping Behavior in Physical Clothing Stores with COTS RFID Devices. Proceedings of the ACM SenSys, Seoul, Korea.10.1145/2809695.2809710 ↗
13. FTTP: A Fast Tree Traversal Protocol for Efficient Tag Identification in RFID Networks10.1109/LCOMM.2010.08.100539 ↗
14. TagAttention: Mobile Object Tracing with Zero Appearance Knowledge by Vision-RFID Fusion10.1109/TNET.2021.3052805 ↗
15. Sensor-Fusion and Tracking Method for Indoor Vehicles with Low-Density UHF-RFID Tags10.1109/TIM.2020.3027926 ↗
16. Yang, L., Chen, Y., Li, X.Y., Xiao, C., Li, M., and Liu, Y. (2014, January 7–11). Tagoram: Real-Time tracking of mobile RFID tags to high precision using COTS devices. Proceedings of the ACM MobiCom, Maui, HI, USA.10.1145/2639108.2639111 ↗
17. Benes, F., Stasa, P., Svub, J., Alfian, G., Kang, Y.-S., and Rhee, J.-T. (2022). Investigation of UHF Signal Strength Propagation at Warehouse Management Applications Based on Drones and RFID Technology Utilization. Appl. Sci., 12.10.3390/app12031277 ↗
18. Liu, J., Chen, X., Chen, S., Liu, X., Wang, Y., and Chen, L. (May, January 29). TagSheet: Sleeping Posture Recognition with Unobtrusive Passive Tag Matrix. Proceedings of the IEEE INFOCOM, Paris, France.
19. Stefaniak, P., Jachnik, B., Koperska, W., and Skoczylas, A. (2021). Localization of LHD Machines in Underground Conditions Using IMU Sensors and DTW Algorithm. Appl. Sci., 11.10.3390/app11156751 ↗
20. Pose Sensing with a Single RFID Tag10.1109/TNET.2020.3007830 ↗
21. Sampling Bloom Filter-Based Detection of Unknown RFID Tags10.1109/TCOMM.2015.2402660 ↗
22. Efficient Unknown Tag Detection in Large-Scale RFID Systems with Unreliable Channels10.1109/TNET.2017.2699683 ↗
23. Fast and Accurate Detection of Unknown Tags for RFID Systems? Hash Collisions are Desirable10.1109/TNET.2019.2957239 ↗
24. Sheng, B., Li, Q., and Mao, W. (2010, January 14–19). Efficient continuous scanning in RFID systems. Proceedings of the IEEE INFOCOM, San Diego, CA, USA.10.1109/INFCOM.2010.5461946 ↗
25. Unknown Tag Identification in Large RFID Systems: An Efficient and Complete Solution10.1109/TPDS.2014.2326651 ↗
26. Xie, X., Li, K., and Liu, X. (2014, January 4–7). An Unknown Tag Identification Protocol Based on Coded Filtering Vector in Large Scale RFID Systems. Proceedings of the IEEE ICCCN, Shanghai, China.10.1109/ICCCN.2014.6911798 ↗
27. Efficient Unknown Tag Identification Protocols in Large-Scale RFID Systems10.1109/TPDS.2013.2297103 ↗
28. Efficient Physical-Layer Unknown Tag Identification in Large-scale RFID Systems
29. Pandey, P., Bender, M.A., Johnson, R., and Patro, R. (2017, January 14–19). A General-Purpose Counting Filter: Making Every Bit Count. Proceedings of the ACM SIGMOD 2017, Chicago, IL, USA.10.1145/3035918.3035963 ↗
30. RSSI Measurements for RFID Tag Classification in Smart Storage Systems10.1109/TIM.2018.2791238 ↗
31. Efficient Information Sampling in Multi-Category RFID Systems10.1109/TNET.2018.2883508 ↗
32. Scalable RFID Tag Estimator with Enhanced Accuracy and Low Estimation Time10.1109/LSP.2017.2692201 ↗
33. Multi-Category RFID Estimation10.1109/TNET.2016.2594481 ↗
34. Efficient RFID Grouping Protocols10.1109/TNET.2016.2514361 ↗
35. Efficient Tag Grouping via Collision Reconciliation and Data Compression10.1109/TMC.2020.2972386 ↗
36. Efficient RFID Tag Identification Exploiting Hybrid UHF-UWB Tags and Compressive Sensing10.1109/JSEN.2016.2551375 ↗
37. An Efficient Tag Search Protocol in Large-Scale RFID Systems with Noisy Channel10.1109/TNET.2014.2386318 ↗
38. Efficient missing tag identification in blocker-enabled RFID systems10.1016/j.comnet.2019.106894 ↗
39. Su, J., Sheng, Z., Liu, A.X., Fu, Z., and Huang, C. (2021). An efficient missing tag identification approach in RFID collisions. IEEE Trans. Mob. Comput.