Idle Slots Skipped Mechanism based Tag Identification Algorithm with Enhanced Collision Detection

In this article, a new Aloha-based tag identification protocol is presented to improve the reading efficiency of the EPC C1 Gen2-based UHF RFID system. Collision detection (CD) plays a vital role in tag identification process which determines the efficiency of anti-collision protocols since most Aloha-based protocols optimize the incoming frame length based on the collisions in current frame. Existing CD methods are ineffective in identifying collision, resulting in a degradation of identification performance. Our proposed algorithm adopts an enhanced CD (ECD) scheme based on the EPC C1 Gen2 standard to optimize identification performance. The ECD method can realize timely and effective CD by detecting the pulse width of the randomly sent by tags. According to the ECD, the reader detects the slot distribution and predicts tag cardinality in every collision slot. The tags involved in each collision slot are identified by independently assigned sub-frames. A large number of numerical results show that the proposed solution is superior to other existing anti-collision protocols in various performance evaluation metrics.

[1]  Haodong Liu,et al.  Performance Prediction Using High-Order Differential Mathematical Morphology Gradient Spectrum Entropy and Extreme Learning Machine , 2020, IEEE Transactions on Instrumentation and Measurement.

[2]  Bin Zheng,et al.  A robust distance-based relay selection for message dissemination in vehicular network , 2018, Wireless Networks.

[3]  Shiming He,et al.  Interference-Aware Multisource Transmission in Multiradio and Multichannel Wireless Network , 2019, IEEE Systems Journal.

[4]  Xuetao Wei,et al.  Communication-Efficient Data Aggregation Tree Construction for Complex Queries in IoT Applications , 2019, IEEE Internet of Things Journal.

[5]  Victor C. M. Leung,et al.  Energy Efficient Tag Identification Algorithms For RFID: Survey, Motivation And New Design , 2019, IEEE Wireless Communications.

[6]  Xiaolin Jia,et al.  An Efficient Dynamic Anti-Collision Protocol for Mobile RFID Tags Identification , 2019, IEEE Communications Letters.

[7]  Rong Chen,et al.  The Influence Ranking for Testers in Bug Tracking Systems , 2019, Int. J. Softw. Eng. Knowl. Eng..

[8]  Hye-Jin Kim,et al.  An Enhanced PEGASIS Algorithm with Mobile Sink Support for Wireless Sensor Networks , 2018, Wirel. Commun. Mob. Comput..

[9]  Xiaohu Tang,et al.  An Efficient Bit-Detecting Protocol for Continuous Tag Recognition in Mobile RFID Systems , 2018, IEEE Transactions on Mobile Computing.

[10]  Baoyu Ma,et al.  A Novel Time-aware Frame Adjustment Strategy for RFID Anti-collision , 2018 .

[11]  Chaochao Feng,et al.  Mobile relay deployment in multihop relay networks , 2017, Comput. Commun..

[12]  Jian Su,et al.  A Collision-Tolerant-Based Anti-Collision Algorithm for Large Scale RFID System , 2017, IEEE Communications Letters.

[13]  Wen-Tzu Chen Optimal Frame Length Analysis and an Efficient Anti-Collision Algorithm With Early Adjustment of Frame Length for RFID Systems , 2016, IEEE Transactions on Vehicular Technology.

[14]  XiaoLin Jia,et al.  An improved anti‐collision protocol for radio frequency identification tag , 2015, Int. J. Commun. Syst..

[15]  Alex X. Liu,et al.  Probabilistic Optimal Tree Hopping for RFID Identification , 2013, IEEE/ACM Transactions on Networking.

[16]  Petar Šolić,et al.  Energy Efficient Tag Estimation Method for ALOHA-Based RFID Systems , 2014, IEEE Sensors Journal.

[17]  Wen-Tzu Chen,et al.  A Feasible and Easy-to-Implement Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Protocol , 2014, IEEE Transactions on Automation Science and Engineering.

[18]  Q. Feng,et al.  Multiple-bits-slot reservation aloha protocol for tag identification , 2013, IEEE Trans. Consumer Electron..

[19]  Yu Zeng,et al.  Binary Tree Slotted ALOHA for Passive RFID Tag Anticollision , 2013, IEEE Transactions on Parallel and Distributed Systems.

[20]  Quanyuan Feng,et al.  Stability Analysis of an Efficient Anti-Collision Protocol for RFID Tag Identification , 2012, IEEE Transactions on Communications.

[21]  Quanyuan Feng,et al.  An Efficient Anti-Collision Protocol for RFID Tag Identification , 2010, IEEE Communications Letters.

[22]  Yu Zeng,et al.  Bayesian Tag Estimate and Optimal Frame Length for Anti-Collision Aloha RFID System , 2010, IEEE Transactions on Automation Science and Engineering.

[23]  Markus Rupp,et al.  Slot-wise maximum likelihood estimation of the tag population size in FSA protocols , 2010, IEEE Transactions on Communications.

[24]  T. L. Porta,et al.  Anti-collision Protocols for Single-Reader RFID Systems : Temporal Analysis and Optimization , 2010 .

[25]  Wen-Tzu Chen,et al.  An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA , 2009, IEEE Transactions on Automation Science and Engineering.

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

[27]  F. Schoute,et al.  Dynamic Frame Length ALOHA , 1983, IEEE Trans. Commun..