Accelerate the classification statistics in RFID systems

Abstract Radio Frequency Identification (RFID) technology has been widely used in many applications such as logistics, warehouse management and animal identification. However, the dilemma of short time requirement and massive tags makes traditional one-by-one identification methods impractical. Meanwhile, existing off-the-shelf methods cannot count and classify RFID tags at the same time. In this paper, RFID classification statistics problem is defined as classifying the tags into distinct groups and counting the quantity of tags in each group by the reader. The issue of time efficiency is significant in classification statistics, especially when the number of tags is large. 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. TAG can handle classification and quantity estimation during one process while existing methods need to handle it separately. We give elaborate proof of the running time and quantity estimation value of the process in theory. Typically, the total time of TAG is O ( log ⁡ N ) and TAG outperforms existing identification solutions about 99.8% time reduction on 1000 tags classified statistics.

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

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

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

[4]  Fernando J. Álvarez,et al.  Acoustic Tag Identification Based on Noncoherent FSK Detection With Portable Devices , 2018, IEEE Transactions on Instrumentation and Measurement.

[5]  Nathalie Gontard,et al.  A review: RFID technology having sensing aptitudes for food industry and their contribution to tracking and monitoring of food products , 2017 .

[6]  Liang He,et al.  A Parallel Identification Protocol for RFID systems , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[7]  Ray Y. Zhong,et al.  A big data approach for logistics trajectory discovery from RFID-enabled production data , 2015 .

[8]  Shigeng Zhang,et al.  Let's work together: Fast tag identification by interference elimination for multiple RFID readers , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[9]  Tian Li,et al.  Radio-frequency identification (RFID) adoption with inventory misplacement under retail competition , 2018, Eur. J. Oper. Res..

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

[11]  M. Ilyas,et al.  RFID Handbook: Applications, Technology, Security, and Privacy , 2008 .

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

[13]  Jie Wu,et al.  RFID Estimation With Blocker Tags , 2017, IEEE/ACM Transactions on Networking.

[14]  Asier Perallos,et al.  Scalable RFID Tag Estimator With Enhanced Accuracy and Low Estimation Time , 2017, IEEE Signal Processing Letters.

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

[16]  Yuanqing Zheng,et al.  PHY assisted tree-based RFID identification , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[17]  Hao Min,et al.  Collision Detection and Signal Recovery for UHF RFID Systems , 2018, IEEE Transactions on Automation Science and Engineering.

[18]  Jian Chai,et al.  Reference tag supported RFID tracking using robust support vector regression and Kalman filter , 2017, Adv. Eng. Informatics.

[19]  Sonakshi Bhagat,et al.  ATM Security using Iris Recognition Technology and RFID (2017) , 2017 .

[20]  Jie Wu,et al.  Multi-Category RFID Estimation , 2017, IEEE/ACM Transactions on Networking.

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

[22]  B. Williams Intelligent Transport Systems Standards , 2008 .

[23]  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.

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

[25]  Jay Singh,et al.  The State of RFID Applications in Libraries , 2006 .

[26]  Min Chen,et al.  Adaptive Joint Estimation Protocol for Arbitrary Pair of Tag Sets in a Distributed RFID System , 2017, IEEE/ACM Transactions on Networking.

[27]  Mo Li,et al.  PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation , 2012, IEEE Trans. Mob. Comput..

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

[29]  Jonghoon Park,et al.  Cardinality estimation using collective interference for large-scale RFID systems , 2017, J. Netw. Comput. Appl..

[30]  Jian Chai,et al.  Decomposition-based multi-objective firefly algorithm for RFID network planning with uncertainty , 2017, Appl. Soft Comput..

[31]  Yuanqing Zheng,et al.  PLACE: Physical Layer Cardinality Estimation for Large-Scale RFID Systems , 2015, IEEE/ACM Transactions on Networking.