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.

Managing Uncertainties in RFID Applications - A Survey

Application of RFID technology in multi-agent manufacturing system

Efficiently Managing Uncertain Data in RFID Sensor Networks

A Framework For Processing Uncertain Rfid Data In Supply Chain Management

Managing RFID Data: Challenges, Opportunities and Solutions

Radio frequency identification: technologies, applications, and research issues

Electromagnetic Environment of Uhf-Rfid

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

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

Implementation Issues and Countermeasures Facing RFID Applications in Libraries

Radio Frequency Identification and Sensing Techniques and Their Applications-A Review of the State-of-the-Art

Radio frequency identification technology: applications, technical challenges and strategies

Complete and Fast Unknown Tag Identification in Large RFID Systems

Value-driven Uncertainty-Aware Data Processing for an RFID-enabled Mixed-Model Assembly Line

Who Stole My Cheese?: Verifying Intactness of Anonymous RFID Systems

When Things Matter: A Survey on Data-Centric Internet of Things

Dealing with Uncertainty: A Survey of Theories and Practices

Intactness verification in anonymous RFID systems

An Overview on RFID Technology and Application

Prospects in RFID - Technical progress and commercial applications-An Overview

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