Exploiting RF interference for private cardinality estimation in RFID system

Longfei Shangguan, Lei Yang, Jinsong Han, Zimu Zhou, Wei Gong, Yiyang Zhao

Research output: Journal article publicationJournal articleAcademic researchpeer-review


Counting or estimating the number of tags is crucial for RFID system. Researchers have proposed several fast cardinality estimation schemes to estimate the quantity of a batch of tags within a short time frame. However, existing estimation schemes scarcely consider the privacy issue. Without effective protection, the adversary can utilize the responding signals to estimate the number of tags as accurately as the valid reader. To address this issue, we propose a novel privacy-preserving estimation scheme, termed as MEAS, which provides an active RF countermeasure against the estimation from invalid readers. MEAS comprises of two components, an Estimation Interference Device (EID) and two well-designed Interference Blanking Estimators (IBE). EID is deployed with the tags to actively generate interfering signals, which introduce sufficiently large estimation errors to invalid or malicious readers. Using a secret interference factor shared with EID, a valid reader can perform accurate estimation via two IBEs. Our theoretical analysis and simulation results show the effectiveness of MEAS. Meanwhile, MEAS can also maintain a high estimation accuracy using IBEs.
Original languageEnglish
Pages (from-to)205-230
Number of pages26
JournalAd-Hoc and Sensor Wireless Networks
Issue number3-4
Publication statusPublished - 1 Jan 2014
Externally publishedYes

ASJC Scopus subject areas

  • General Computer Science
  • Instrumentation
  • Electrical and Electronic Engineering


Dive into the research topics of 'Exploiting RF interference for private cardinality estimation in RFID system'. Together they form a unique fingerprint.

Cite this