Abstract:RFID tags have been widely deployed to report valuable information about tagged objects or surrounding environment. To collect such information, the key is to avoid the tag-to-tag collision in the open wireless channel. Polling, as a widely used anti-collision protocol, provides a request-response way to interrogate tags. The basic polling however needs to broadcast the tedious tag ID (96 bits) to query a tag, which is time-consuming. For example, collecting only 1-bit information (e.g., battery status) but with 96-bit overhead is a great limitation. This paper studies how to design efficient polling protocols to collect tag information quickly. The basic idea is to minimize the length of the polling vector as well as to avoid useless communication. We first propose an efficient Hash polling protocol (HPP) that uses hash indices rather than tag IDs as the polling vector to query each tag. The length of the polling vector is dropped from 96 bits to no more than 16 bits (the number of tags is less than 100,000). We then propose a tree-based polling protocol (TPP) that avoids redundant transmission in HPP. By constructing a binary polling tree, TPP transmits only different postfix of the neighbor polling vectors; the same prefix is reserved without any retransmission. The result is that the length of the polling vector reduces to only 3.4 bits. Finally, we propose an incremental polling protocol (IPP) that updates the polling vector based on the difference in value between the current polling vector and the previous one. By sorting the indices and dynamically updating them, IPP drops the polling vector to 1.6 bits long, 60 times less than 96-bit IDs. Extensive simulation results show that our best protocol IPP outperforms the state-of-the-art information collection protocol.

Fast RFID Grouping Protocols

Efficient RFID Grouping Protocols.

DenseNet-based RFID Grouping Protocols

A Near-Optimal Protocol for the Grouping Problem in RFID Systems

Dynamic Grouping in Rfid Systems

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

A Forward-secure Grouping-proof Protocol for Multiple RFID Tags.

Fast, Fine-grained, and Robust Grouping of RFIDs.

Efficient Polling-Based Information Collection in RFID Systems

Efficient Tag Grouping Via Collision Reconciliation and Data Compression

A Protocol for Simultaneously Estimating Moments and Popular Groups in a Multigroup RFID System

Complete and Fast Unknown Tag Identification in Large RFID Systems

Graph Based RFID Grouping for Fast and Robust Inventory Tracking

Fast RFID Polling Protocols.

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

Fast Cloned-Tag Identification Protocols for Large-Scale RFID Systems

A time-efficient information collection protocol for large-scale RFID systems

Efficient Misplaced-Tag Pinpointing in Large RFID Systems.

Multi-Seed Group Labeling in RFID Systems

LocP: An efficient Localized Polling Protocol for large-scale RFID systems

Towards time-efficient localized polling for large-scale RFID systems.