This chapter studies the problem of TKQs in multicategory RFID systems and makes three key contributions. First, we propose a TKQ protocol. The key idea is to use the combined signals in homogeneous slots to estimate category sizes. TKQ can quickly eliminate the sufficiently small categories, and only a limited number of large-size categories need accurate estimation. Second, we propose the SPH scheme to improve the frame utilization of TKQ from 36.8% to nearly 100%. We theoretically maximize the time efficiency of the proposed protocols. Third, we conduct extensive simulations to evaluate the protocol performance. The simulation results show that TKQ+SPH achieves not only the required accuracy constraints but also a 2.6-7× speedup over prior protocols.

Chapter Contents:

• 8.1 Introduction
• 8.1.1 Background and problem statement
• 8.1.2 Limitations of prior art
• 8.1.3 Proposed approach
• 8.1.3.1 Top-k query
• 8.1.3.2 Segmented perfect hashing
• 8.1.4 Technical challenges and solutions
• 8.1.5 Novelty and advantage over prior art
• 8.2 The basic protocol: TKQ
• 8.3 The supplementary protocol: SPH
• 8.3.1 Motivation and challenge
• 8.3.2 Case study
• 8.3.3 Detailed design of SPH
• 8.3.4 Parameter optimization
• 8.3.5 Discussion on some practical issues
• 8.3.5.1 Identification of category IDs
• 8.3.5.2 Deployment of multiple readers
• 8.4 Related work
• 8.5 Performance evaluation
• 8.5.1 Time efficiency
• 8.5.1.1 Impact of κ
• 8.5.1.2 Impact of
• 8.5.1.3 Impact of μ
• 8.5.1.4 Impact of σ
• 8.5.2 Reliability
• 8.5.3 Time efficiency vs. accuracy
• 8.6 Conclusion

Inspec keywords: protocols; radiofrequency identification; query processing

Other keywords: frame utilization; category size estimation; TKQ protocol; homogeneous slots; RFID queries; multicategory RFID systems; TKQ+SPH

Subjects: Protocols; RFID systems