Towards more efficient cardinality estimation for large-scale RFID systems

Research output: Journal article publicationJournal articleAcademic researchpeer-review

37 Citations (Scopus)


Radio frequency identification (RFID) cardinality estimation with an accuracy guarantee is of practical importance in various large-scale RFID applications. This paper proposes a fast RFID cardinality estimation protocol, named Zero-One Estimator (ZOE). ZOE only requires 1-bit response from the RFID tags per estimation round. More importantly, ZOE rapidly converges to optimal parameter configurations and achieves higher estimation efficiency compared to existing protocols. ZOE guarantees arbitrary accuracy requirement without imposing heavy computation and memory overhead at RFID tags except the routine operations of C1G2 standard. ZOE also provides reliable cardinality estimation with unreliable channels due to the robust protocol design. We prototype ZOE using the USRP software defined radio and the Intel WISP tags. We extensively evaluate the performance of ZOE compared to existing protocols, which demonstrates encouraging results in terms of estimation accuracy, time efficiency, as well as robustness over a large range of tag population.
Original languageEnglish
Article number6656968
Pages (from-to)1886-1896
Number of pages11
JournalIEEE/ACM Transactions on Networking
Issue number6
Publication statusPublished - 1 Dec 2014
Externally publishedYes


  • Cardinality estimation
  • Radio frequency identification (RFID) systems

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Towards more efficient cardinality estimation for large-scale RFID systems'. Together they form a unique fingerprint.

Cite this