Abstract:The radio frequency identification (RFID) technology is greatly revolutionizing applications such as warehouse management and inventory control in retail industry. In large RFID systems, an important and practical issue is tag searching: Given a particular set of tags called wanted tags, tag searching aims to determine which of them are currently present in the system and which are not. As an RFID system usually contains a large number of tags, the intuitive solution that collects IDs of all the tags in the system and compares them with the wanted tag IDs to obtain the result is highly time inefficient. In this paper, we design a novel technique called testing slot, with which a reader can quickly figure out which wanted tags are absent from its interrogation region without tag ID transmissions. The testing slot technique thus greatly reduces transmission overhead during the searching process. Based on this technique, we propose two protocols to perform time-efficient tag searching in practical large RFID systems containing multiple readers. In our protocols, each reader first employs the testing slot technique to obtain its local searching result by iteratively eliminating wanted tags that are absent from its interrogation region. The local searching results of readers are then combined to form the final searching result. The proposed protocols outperform existing solutions in both time efficiency and searching precision. Simulation results show that, compared with the state-of-the-art solution, our best protocol reduces execution time by up to 60 percent, meanwhile promotes the searching precision by nearly an order of magnitude.

An Improved EPC Gen-2 Slot Random Anti-Collision Algorithm Based on Active Strategy

Double-mode Blocking Anti-Collision Algorithm in RFID Tags

Collision-Aware Churn Estimation in Large-Scale Dynamic RFID Systems

Collision-Aware Churn Estimation in Large-Scale Dynamic RFID Systems.

Aloha Algorithm Considering The Slot Duration Difference In Rfid System

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

Anti-collision Scheme Analysis of RFID System

Fast Anti-Collision Algorithms in RFID Systems

A Collision And Tag Number Detector For Uhf Rfid Reader Conforming To Epc Gen2 Protocol

A Novel Anti-Collision Algorithm With Dynamic Tag Number Estimation For Rfid Systems

A modified Q-parameter anti-collision scheme for RFID systems.

A Reliable Tag Anti-Collision Algorithm for Mobile Tags

An Anti-Collision Algorithm for Active RFID

Collision Recovery Receiver for EPC Gen2 RFID Systems.

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

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

Efficient Anti-Collision Algorithm Utilizing the Capture Effect for ISO 18000-6C RFID Protocol.

Adaptive and dynamic RFID tag anti-collision based on secant iteration

Revisting Tag Collision Problem in RFID Systems

An RFID multi-Tag anti-collision algorithm based on Successive Interference Cancellation with power adaptive regulation

A Novel Anti-Collision Algorithm for Large Scale of UHF RFID Tags Access Systems