Abstract:With the proliferation of RFID-enabled applications, multiple RFID readers (or reader antennas) must be used to provide full coverage to any deployment area beyond the communication range of a single reader. However, reader collision together with tag-to-tag collision seriously degrades the system performance or even blocks out some tags from being read. To address this problem, this paper proposes a time-efficient protocol stack that is tailored to the tag identification in a multi-reader RFID system, which consists of two protocols: one is for eliminating reader collision (RCE) and the other is for avoiding tag-to-tag collision (TCE). In RCE, we enable multiple readers to work in parallel for maximizing the number of tags to be read per unit of time. Where RCE shines is that it well addresses the problem of unbalanced load by each reader due to uneven tag distributions. Namely, in existing work, the readers with fewer tags covered will finish the tag identification earlier than other readers (with more tags). After that, these readers have to wait for all readers until they are done. This is a waste of time. The solution of RCE is to take the reader with the minimum number of tags as the reference and iteratively to update the set of concurrent readers. Besides, in TCE, we use bit-level tag response to resolve tag-to-tag collision and increase the number of useful slots, so does the read throughput. Theoretical analysis and simulation results show that the above two protocols can jointly improve the inventory efficiency and reduce the identification time by more than 50%, in comparison to the state-of-the-art. We validate TIMR’s performance by comparing its results on a real-world library data set with simulated data, demonstrating consistency across both settings.

A Novel Dynamic Binary Anti-Collision Algorithm Based on Stack for RFID System

Double-mode Blocking Anti-Collision Algorithm in RFID Tags

The dynamic anti-collision algorithm based on the similar binary in RFID system

ID-Binary Tree Stack Anticollision Algorithm for RFID

Four Slot Dynamic Binary Search Anti-Collision Algorithm

RFID Anti-collision Algorithm Based on Grouped Dynamic Frame and Query Stack

An Enhanced Dynamic Binary Anti-Collision Algorithm

A Novel Anti-collision Algorithm for Tag Identification in RFID Systems

An Adaptive Ternary Query Splitting Based Tag Anti-Collision Protocol for Mobile RFID Systems

Binary search anti-collision protocol time-based grouping

Anti-collision algorithm based on counting mechanism and multi-state binary

An Anti-collision Algorithm Using Tag Random-Dispersing for RFID Systems

IBTA: an IBT-Tree Based Algorithm for RFID Anti-collision

A Fast Binary Search Anti-Collision Algorithm for Multiple Tag Identification

STEP: A Time-Efficient Tag Searching Protocol in Large RFID Systems

Bi-slotted Binary Tree Algorithm with Stack for Radio Frequency Identification Tag Anti-Collision

A Protocol Stack for Large-Scale RFID Systems: Mitigating Reader and Tag Collisions

Anti-collision Algorithm Based on Cross-Layer Optimization in Mobile RFID

Revisting Tag Collision Problem in RFID Systems

An Improved Binary Search Anti-Collision Protocol for RFID Tag Identification

Master-slave Dual Readers Enhanced Aloha Anti-Collision Mechanism for Dense Active RFID