Smart Batch-Processing Protocol for RFID Multiple Tag Identification
Authors:
Open Access
- 28 August 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 159132-159142
Abstract
The common paradigm of the RFID network is to obtain data from multiple tags through a reader. The tag collision problem seriously affects the efficiency of tag identification. The anti-collision algorithm provides a reliable guarantee to identify multiple tags as fast as possible. Many papers have proposed query tree algorithms based on bit tracking, but these algorithms still have problems such as idle paging and redundant prefixes. In this paper, we start with an analysis of state-of-the-art anti-collision algorithms. Based on summarizing current works, we propose a smart batch-processing protocol (SBP) for RFID multiple tag identification based on M-ary collision bit arbitration mechanism. In the SBP, the reader firstly maps m-bit collision bits into 2m slots and then predicts the distribution of tags in slots. Finally, the reader allows the tag to return the remaining part of its ID at the mapped slot using a batch-processing command. By using SBP, the reader can simultaneously identify 2m groups of tags in a slot. Besides, empty queries can be eliminated in the tag identification process. The description of SBP is given first, and then, its performance is theoretical analyzed and simulated. Both theoretical analysis and extensive simulation results show that the SBP algorithm reduces 22.94% and 22.28% of time and energy consumption compared to other M-ary collision bit arbitration based methods.Keywords
Funding Information
- National Natural Science Foundation of China (61903053)
- Chongqing Municipal Education Commission Research Program (KJQN201900702)
This publication has 24 references indexed in Scilit:
- Fast fuzzy anti‐collision protocol for the RFID standard EPC Gen‐2Electronics Letters, 2016
- An Effective Frame Breaking Policy for Dynamic Framed Slotted Aloha in RFIDIEEE Communications Letters, 2016
- A Time Efficient Tag Identification Algorithm Using Dual Prefix Probe Scheme (DPPS)IEEE Signal Processing Letters, 2016
- Optimal Frame Length Analysis and an Efficient Anti-Collision Algorithm With Early Adjustment of Frame Length for RFID SystemsIEEE Transactions on Vehicular Technology, 2015
- A new anti‐collision protocol based on information of collided tags in RFID systemsInternational Journal of Communication Systems, 2015
- An Adaptive Anti-Collision Protocol for Large-Scale RFID Tag IdentificationIEEE Wireless Communications Letters, 2014
- A Formal Proof of the Optimal Frame Setting for Dynamic-Frame Aloha With Known Population SizeIEEE Transactions on Information Theory, 2014
- Probabilistic Optimal Tree Hopping for RFID IdentificationIEEE/ACM Transactions on Networking, 2014
- Energy-Efficient Identification in Large-Scale RFID Systems with Handheld ReaderIEEE Transactions on Parallel and Distributed Systems, 2013
- A new anti‐collision algorithm for RFID tagInternational Journal of Communication Systems, 2013