Fast tag searching protocol for large-scale RFID systems

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

41 Citations (Scopus)


Fast searching a particular subset in a large number of products attached with RFID tags is of practical importance for a variety of applications but not yet thoroughly investigated. Since the cardinality of the products can be extremely large, collecting the tag information directly from each of those tags could be highly inefficient. To address the tag searching efficiency in large-scale RFID systems, this paper proposes several algorithms to meet the stringent delay requirement in developing fast tag searching protocols. We formally formulate the tag searching problem in large-scale RFID systems. We propose utilizing compact approximators to efficiently aggregate a large volume of RFID tag information and exchange such information with a two-phase approximation protocol. By estimating the intersection of two compact approximators, the proposed two-phase compact approximator based tag searching protocol significantly reduces the searching time compared with all possible solutions we can directly borrow from existing studies. We further introduce a scalable cardinality range estimation method which provides inexpensive input for our tag searching protocol. We conduct comprehensive simulations to validate our design. The results demonstrate that the proposed tag searching protocol is highly efficient in terms of both time-efficiency and transmission overhead, leading to good applicability and scalability for large-scale RFID systems.
Original languageEnglish
Title of host publication2011 19th IEEE International Conference on Network Protocols, ICNP 2011
Number of pages10
Publication statusPublished - 26 Dec 2011
Externally publishedYes
Event2011 19th IEEE International Conference on Network Protocols, ICNP 2011 - Vancouver, BC, Canada
Duration: 17 Oct 201120 Oct 2011


Conference2011 19th IEEE International Conference on Network Protocols, ICNP 2011
CityVancouver, BC


  • Approximate protocol
  • RFID
  • Tag searching

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software


Dive into the research topics of 'Fast tag searching protocol for large-scale RFID systems'. Together they form a unique fingerprint.

Cite this