A Near-Optimal Category Information Sampling in RFID Systems

Xiujun Wang,Zhi Liu,Xiaokang Zhou,Yong Liao,Han Hu,Xiao Zheng,Jie Li

2024-06-18

Abstract:In many RFID-enabled applications, objects are classified into different categories, and the information associated with each object's category (called category information) is written into the attached tag, allowing the reader to access it later. The category information sampling in such RFID systems, which is to randomly choose (sample) a few tags from each category and collect their category information, is fundamental for providing real-time monitoring and analysis in RFID. However, to the best of our knowledge, two technical challenges, i.e., how to guarantee a minimized execution time and reduce collection failure caused by missing tags, remain unsolved for this problem. In this paper, we address these two limitations by considering how to use the shortest possible time to sample a different number of random tags from each category and collect their category information sequentially in small batches. In particular, we first obtain a lower bound on the execution time of any protocol that can solve this problem. Then, we present a near-OPTimal Category information sampling protocol (OPT-C) that solves the problem with an execution time close to the lower bound. Finally, extensive simulation results demonstrate the superiority of OPT-C over existing protocols, while real-world experiments validate the practicality of OPT-C.

Networking and Internet Architecture

What problem does this paper attempt to address?

The paper primarily focuses on the issue of category information sampling in Radio Frequency Identification (RFID) systems. Specifically, the research aims to determine how to randomly select a certain number of tags from each category and collect their category information in the presence of missing tags, while ensuring the shortest execution time.

The problems and solutions proposed in the paper can be summarized as follows:

1. **Problem Description**:
- In many RFID applications, objects are classified into different categories, and the category information of each object is written into its corresponding tag for subsequent reading. In such systems, it is necessary to randomly select (sample) some tags from each category to collect their category information, which is known as category information sampling.
- There are two major technical challenges: how to ensure the minimum execution time and reduce information collection failures due to missing tags.

2. **Objective**:
- This study aims to address the above two technical challenges, namely how to randomly select different numbers of tags from each category in the shortest possible time and collect their category information in batch order.

3. **Methods and Contributions**:
- First, the paper proposes a lower bound on the execution time for any protocol that solves this problem.
- Then, it proposes an approximately optimal category information sampling protocol (OPT-C), which can solve the problem in a time close to the lower bound.
- The OPT-C protocol is divided into two stages: the first stage (OPT-C1) quickly selects slightly more than the user-specified number of tags from each category; the second stage (OPT-C2) precisely selects the specified number of tags from each category and assigns a unique reporting order to these tags.
- The superiority of OPT-C is verified through extensive simulation experiments, and its practicality and effectiveness are validated through actual experiments.

4. **Technical Challenges**:
- The first challenge is how to derive a non-trivial lower bound on the execution time. This requires analyzing what information the reader must transmit to achieve random tag selection and reporting order assignment, and determining the minimum number of bits needed to represent the required information.
- The second challenge is to design a solution with an execution time close to the lower bound. Existing methods use a global hashing approach, which leads to a large number of collisions and empty slots, increasing transmission overhead. The OPT-C protocol proposed in the paper avoids these issues.

5. **Conclusion**:
- The paper not only provides a theoretical lower bound on the execution time but also proposes an approximately optimal solution, OPT-C, and verifies its effectiveness and practicality through simulations and actual experiments. This method can significantly improve the efficiency and reliability of RFID systems, which is of great significance for real-time monitoring and analysis of the category data of tagged objects.