Abstract:Unknown RFID tags appear when tagged items are not scanned before being moved into a warehouse, which can even cause serious security issues. This paper studies the practically important problem of unknown tag detection. Existing solutions either require low-cost tags to perform complex operations or beget a long detection time. To this end, we propose the Collision-Seeking Detection (CSD) protocol, in which the server finds out a collision-seed to make massive known tags hash-collide in the last $N$ slots of a time frame with size $f$ . Thus, all the leading ${f-N}$ pre-empty slots become useful for detection of unknown tags. A challenging issue is that, computation cost for finding the collision-seed is very huge. Hence, we propose a supplementary protocol called Balanced Group Partition (BGP), which divides tag population into $n$ small groups. The group number $n$ is able to trade off between communication cost and computation cost. We also give theoretical analysis to investigate the parameters to ensure the required detection accuracy. The major advantages of our CSD+BGP are two-fold: (i) it only requires tags to perform lightweight operations, which are widely used in classical framed slotted Aloha algorithms. Thus, it is more suitable for low-cost tags; (ii) it is more time-efficient to detect the unknown tags. Simulation results reveal that CSD+BGP can ensure the required detection accuracy, meanwhile achieving $1.7\times $ speedup in the single-reader scenarios and $3.9\times $ speedup in the multi-reader scenarios than the state-of-the-art detection protocol.

Anti-collision Algorithm Based on Priority Grouping

Double-mode Blocking Anti-Collision Algorithm in RFID Tags

Application of Dynamic ALOHA in RFID's Collision

A Reliable Tag Anti-Collision Algorithm for Mobile Tags

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

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

Fast and Accurate Detection of Unknown Tags for RFID Systems – Hash Collisions Are Desirable

Efficient Tag Grouping Via Collision Reconciliation and Data Compression

An anti-collision algorithm based on continuous slot detection

Fast Anti-Collision Algorithms in RFID Systems

Research on RFID Tag Anti-collision Technology Based on Aloha Algorithm

Research on Anti-collision algorithm of Multi-RFID tags in intelligent clinical monitoring system

Grouping Framed Slotted ALOHA Anti-collision Algorithm Based on Signal Strength

A Novel Cross Layer Anti-Collision Algorithm for Slotted ALOHA-Based UHF RFID Systems

A New RFID Anti-collision Algorithm Based on the Q-Ary Search Scheme

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

Revisting Tag Collision Problem in RFID Systems

Aloha Algorithm Considering The Slot Duration Difference In Rfid System

A Time Efficient Tag Identification Algorithm Using Dual Prefix Probe Scheme (DPPS).

Anti-Collision Algorithm for Source-Based RFID System

Enhanced Dynamic Framed Slotted ALOHA Algorithm