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.

A secure RFID communication protocol based on simplified DES

Scalable Pseudo Random RFID Private Mutual Authentication

Security Modeling for RFID Tag and Safety Improvement of EPC C1G2 Protocol

Design and Implementation of a Security-Enhanced Baseband System for UHF RFID Tag

A Secure RFID Authentication Protocol Adopting Error Correction Code

Security and Privacy on Authentication Protocol for Low-cost RFID

A Privacy-preserving Lightweight Authentication Protocol for Low-Cost RFID Tags

Low-cost RFID Secure Protocol Based on Agent Random Number

Dual-Reader Wireless Protocols for Dense Active Rfid Identification

Rapdos: A RFID Authentication Protocol for Defending Against DoS

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

An ultralightweight and privacy-preserving authentication protocol for mobile RFID systems.

A novel design of secure RFID tag baseband

Design and Analysis of an ID-updated Mutual Authentication Protocol for Mobile RFID System

Design for the reader of UHF Radio frequency identification

A Method of Applying an RFID Electronic Tag with an IIC Interface

Lightweight Rfid Mutual Authentication Protocol Against Feasible Problems

A Double Random Number Based Secure Communication Mechanism of RFID Discovery Service

SDRLAP: A secure lightweight RFID mutual authentication protocol based on PUF with strong desynchronization resistance

Strong Authentication for RFID Systems Using the AES Algorithm