Acquiring Bloom Filters across Commercial RFIDs in Physical Layer

Zhenlin An, Qiongzheng Lin, Lei Yang, Wei Lou, Lei Xie

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)


Embedding Radio-Frequency IDentification (RFID) into everyday objects to construct ubiquitous networks has been a long-standing goal. However, a major problem that hinders the attainment of this goal is the current inefficient reading of RFID tags. To address the issue, the research community introduces the technique of Bloom Filter (BF) to RFID systems. This work presents TagMap, a practical solution that acquires BFs across commercial off-the-shelf (COTS) RFID tags in the physical layer, enabling upper applications to boost their performance by orders of magnitude. The key idea is to treat all tags as if they were a single virtual sender, which hashes each tag into different intercepted inventories. Our approach does not require hardware nor firmware changes in commodity RFID tags - allows for rapid, zero-cost deployment in existing RFID tags. We design and implement TagMap reader with commodity device (e.g., USRP N210) platforms. Our comprehensive evaluation reveals that the overhead of TagMap is 66.22% lower than the state-of-the-art solution, with a bit error rate of 0.4%.

Original languageEnglish
Article number9099384
Pages (from-to)1804-1817
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number4
Publication statusPublished - Aug 2020


  • bloom filter
  • physical layer
  • RFID

ASJC Scopus subject areas

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


Dive into the research topics of 'Acquiring Bloom Filters across Commercial RFIDs in Physical Layer'. Together they form a unique fingerprint.

Cite this