Abstract:RFID technology has been widely applied in a range of applications such as inventory control, warehouse management and supply chain logistics. Many practical applications need to search a given set of tags (called wanted tags) to determine which of them are present in the system, which is usually called tag searching. Existing tag searching protocols suffer performance bottleneck and the time efficiency and need to be improved. The bottleneck stems from two factors. First, the existing methods validate the wanted tags in a random way due to the randomness of the hash function, which unavoidably generate many useless slots. Second, in order to achieve the predefined reliability requirement, the existing methods have to repeatedly validate target tags multiple times. In this paper, we design new tag searching techniques of compact exclusive validation that break through the existing performance bottleneck from two aspects. First, our protocols avoid slot waste. Different from random tag validation, our protocols validate tags orderly by mapping the wanted tags and the slots in a one-to-one manner, which makes the reader be able to validate tags in every slot. Second, our protocols avoid repeated tag responding. By combining two lightweight indicators, we rapidly filter out non-wanted tags so that there is no interference when validating the wanted tags. Hence, we need to validate each wanted tag only once, which avoids redundant validation and greatly improves time efficiency. Our protocols work with the assumption that the rough number of tags in the system can be obtained by using existing estimation algorithms, but they do not need to know exactly which tags are in the system. Theoretical analysis illustrates our methods achieve linear time complexity. Extensive experimental results show that, our best protocol can improve the time efficiency by up to 81 percent when compared with the-state-of-art solution.

RFID Seeking: Finding a Lost Tag Rather Than Only Detecting Its Missing.

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

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

Efficient Misplaced-Tag Pinpointing in Large RFID Systems.

Less is More: Efficient RFID-Based 3D Localization

Search for a needle in a haystack: An RFID-based approach for efficiently locating objects

Flexible and Time-Efficient Tag Scanning with Handheld Readers

Complete and Fast Unknown Tag Identification in Large RFID Systems

Fast and Reliable Missing Tag Detection for Multiple-Group RFID Systems

A Range-Free Localization of Passive Rfid Tags Using Mobile Readers

Object Detection and Localization by Passive RF Backscattering System

LOCK: A fast and flexible tag scanning mechanism with handheld readers

Efficient Monitoring of Dynamic Tag Populations in RFID Systems

Time Efficient Tag Searching in Large-Scale RFID Systems: A Compact Exclusive Validation Method

Finding Needles in a Haystack: Missing Tag Detection in Large RFID Systems

An Efficient Methodology to Identify Missing Tags in Large-Scale RFID Systems

On Fast and Reliable Missing Event Detection Protocol for Multitagged RFID Systems

Towards Privacy-Preserving RFID-based Location-Based Services

Efficiently and Completely Identifying Missing Key Tags for Anonymous RFID Systems.

Probabilistic Detection of Missing Tags for Anonymous Multicategory RFID Systems

A Novel RFID Localization Approach to Smart Self-Service Borrowing and Returning System