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.

Research on P2P-Based RFID Code Resolution Network Architecture and Algorithm

Research on Hierarchical P2P Based RFID Code Resolution Network and Its Security

Hierarchical P2P Based RFID Code Resolution Network: Structure, Tools and Application

A secure communication mechanism of P2P RFID code resolution network

Modeling and Performance Analysis of Unstructured P2P Network

ResourceDog: A Trusted Resource Discovery and Automatic Invocation P2P Framework

Research progress on P2P E-services reputation incentives integration of QoS

Formal Specification of Hierarchical Region RFID Code Resolution Service

Double-mode Blocking Anti-Collision Algorithm in RFID Tags

A structured hierarchical P2P model based on a rigorous binary tree code algorithm

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

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

A Distributed RFID Discovery Service for Supply Chain

An Improved Kademlia Routing Algorithm for P2P Network

An Efficient Implementation of File Sharing Systems on the Basis of WiMAX and Wi-Fi

Efficient Distributed Query Processing in Large RFID-enabled Supply Chains

A Code Reservation and Spacial Reading Scheme for Active RFID

Searching Techniques in P2P Instant Messaging System.

Research on resource sharing communication model in LAN based on P2P

THE RESEARCH AND IMPROVEMENT OF ROUTING ALGORITHM FOR P2P VOD SYSTEM BASED ON KAD NETWORK

A P2P Computing Approach to Remote Sensing Data Distributed Processing on High-speed LAN