Classification Statistics in RFID Systems

Radio Frequency Identification (RFID) classification statistics problem is defined as classifying the tags into distinct groups and counting the quantity of tags in each group. The issue of time efficiency is significant in classification statistics, especially when the number of tags is large. In such case, the dilemma of short time requirement and massive tags makes traditional one-by-one identification methods impractical. This paper studies the problem of fast classification statistics in RFID systems. To address this problem, we propose a novel Twins Accelerating Gears (TAG) approach. One gear shortens the classification process in frequency domain through subcarrier allocation, when another gear accelerates the statistics process in time domain through geometric distribution based quantity estimation.

[1]  Xiaodong Wang,et al.  Super-Resolution Delay-Doppler Estimation for OFDM Passive Radar , 2016, IEEE Transactions on Signal Processing.

[2]  Wonjun Lee,et al.  Adaptive splitting protocols for RFID tag collision arbitration , 2006, MobiHoc '06.

[3]  Yunhao Liu,et al.  Cardinality Estimation for Large-Scale RFID Systems , 2008, IEEE Transactions on Parallel and Distributed Systems.

[4]  Bo Sheng,et al.  Finding popular categories for RFID tags , 2008, MobiHoc '08.

[5]  Chae-Woo Lee,et al.  An Enhanced Dynamic Framed Slotted ALOHA Anti-collision Algorithm , 2006, EUC Workshops.

[6]  Yunhao Liu,et al.  Fast Composite Counting in RFID Systems , 2016, IEEE/ACM Transactions on Networking.

[7]  Shwetak N. Patel,et al.  ID-Match: A Hybrid Computer Vision and RFID System for Recognizing Individuals in Groups , 2016, CHI Extended Abstracts.

[8]  Yunhao Liu,et al.  Generic Composite Counting in RFID Systems , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[9]  Mo Li,et al.  PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation , 2011, IEEE Transactions on Mobile Computing.

[10]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

[11]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

[12]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[13]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[14]  Philippe Flajolet,et al.  Probabilistic Counting Algorithms for Data Base Applications , 1985, J. Comput. Syst. Sci..