RFID queries—multiple category

RFID queries—multiple category

For access to this article, please select a purchase option:

Buy chapter PDF
(plus tax if applicable)
Buy Knowledge Pack
10 chapters for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
RFID Protocol Design, Optimization, and Security for the Internet of Things — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

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
  • Top-k query
  • 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
  • Identification of category IDs
  • Deployment of multiple readers
  • 8.4 Related work
  • 8.5 Performance evaluation
  • 8.5.1 Time efficiency
  • Impact of κ
  • Impact of
  • Impact of μ
  • 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

Preview this chapter:
Zoom in

RFID queries—multiple category, Page 1 of 2

| /docserver/preview/fulltext/books/ce/pbce112e/PBCE112E_ch8-1.gif /docserver/preview/fulltext/books/ce/pbce112e/PBCE112E_ch8-2.gif

Related content

This is a required field
Please enter a valid email address