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.

Efficiently Collecting Histograms over RFID Tags

Efficient Protocols for Collecting Histograms in Large-Scale RFID Systems

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

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

Efficient Polling-Based Information Collection in RFID Systems

Efficient Information Sampling in Multi-Category RFID Systems

Efficient Distributed Query Processing in Large RFID-enabled Supply Chains

Efficient Monitoring of Dynamic Tag Populations in RFID Systems

An Efficient Information Sampling Method for Multi-Category RFID Systems

One More Hash Is Enough: Efficient Tag Stocktaking In Highly Dynamic Rfid Systems

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

Counting RFID Tags Efficiently and Anonymously

Category Information Collection in RFID Systems.

Efficient Median Estimation for RFID Systems

Efficient Median Estimation for Large-Scale Sensor RFID Systems.

Complete and Fast Unknown Tag Identification in Large RFID Systems

Efficient anonymous category-level joint Tag estimation

Identifying Key Tag Distribution in Large-Scale RFID Systems

Less is More: Efficient RFID-Based 3D Localization

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

An Efficient Q -Algorithm for RFID Tag Anticollision.