Abstract:This paper studies the important sensory data collection problem in the sensor-augmented RFID systems, which is to quickly and accurately collect sensory data from a predefined set of target tags with the coexistence of unexpected tags. The existing RFID data collection schemes suffer from either low time-efficiency due to tag-collisions or serious data corruption issue due to interference of unexpected tags. To overcome these limitations, we propose the hierarchical-hashing data collection (HDC) protocol, which can not only significantly improve the utilization of RFID wireless communication channel by establishing bijective mapping between $k$ target tags and the first $k$ slots in time frame, but also effectively filter out the serious interference of unexpected tags. Although HDC has attractive advantages, the theoretical analysis reveals that the computation cost involved in it is as huge as $\mathcal {O}(k2^{k})$ , where $k$ is normally large in practice. By making some modifications to the basic HDC protocol, we propose the multi-framed hierarchical-hashing data collection (MHDC) protocol to effectively reduce the involved computation complexity. Unlike HDC that only issues a single time frame, MHDC uses multiple time frames to collaboratively collect sensory data from the $k$ target tags. It can be understood as that a big computation task is disintegrated into multiple small pieces and then shared by multiple time frames. As a result, the computation cost involved in MHDC is reduced to $\mathcal {O}(k2^{n})$ , where $n\ll k$ is the expected number of target tags that each time frame handles. Theoretical analysis is given to jointly consider the communication cost and computation cost thereby maximizing the overall time-efficiency of MHDC. Extensive simulation results reveal that the proposed MHDC protocol can correctly collect all sensory data and is always about more than $2\times $ faster than the state-of-the-art RFID sensory data collection protocols.

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

Efficient Polling-Based Information Collection in RFID Systems

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

Collision-Aware Churn Estimation in Large-Scale Dynamic RFID Systems

Collision-Aware Churn Estimation in Large-Scale Dynamic RFID Systems.

Efficient Distributed Query Processing in Large RFID-enabled Supply Chains

Efficient Information Sampling in Multi-Category RFID Systems

Exploring Tag Distribution in Multi-Reader RFID Systems

Efficient Misplaced-Tag Pinpointing in Large RFID Systems.

Efficient Protocols for Collecting Histograms in Large-Scale RFID Systems

Category Information Collection in RFID Systems.

Fast RFID Sensory Data Collection: Trade-off Between Computation and Communication Costs

Complete and Fast Unknown Tag Identification in Large RFID Systems

An Efficient Information Sampling Method for Multi-Category RFID Systems

A Protocol Stack for Large-Scale RFID Systems: Mitigating Reader and Tag Collisions

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

BFSearch: Bloom filter based tag searching for large-scale RFID systems

Flexible and Time-Efficient Tag Scanning with Handheld Readers

Efficient Monitoring of Dynamic Tag Populations in RFID Systems

Less is More: Efficient RFID-Based 3D Localization

Identifying Key Tag Distribution in Large-Scale RFID Systems