TY - JOUR
T1 - Acquiring Bloom Filters across Commercial RFIDs in Physical Layer
AU - An, Zhenlin
AU - Lin, Qiongzheng
AU - Yang, Lei
AU - Lou, Wei
AU - Xie, Lei
N1 - Funding Information:
His research work was supported by several Hong Kong GRF grants and Hong Kong Polytechnic University ICRG grants.
Funding Information:
Manuscript received April 17, 2019; revised November 30, 2019; accepted May 2, 2020; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor M. Li. Date of publication May 25, 2020; date of current version August 18, 2020. This work was supported in part by the National Natural Science Foundation of China for Young Scientists under Grant 61972331, in part by the National Natural Science Foundation of China General Program under Grant 61902331, in part by the National Natural Science Foundation of China Key Program under Grant 61932017, and in part by the University Grants Committee/Early Career Scheme (UGC/ECS) under Grant 25222917. The work of Lei Xie was supported by the National Natural Science Foundation of China under Grant 61872174 and Grant 61832008. (Corresponding authors: Lei Yang; Lei Xie.) Zhenlin An, Qiongzheng Lin, Lei Yang, and Wei Lou are with the Department of Computing, The Hong Kong Polytechnic University, Hong Kong (e-mail: an@tagsys.org; young@tagsys.org; lin@tagsys.org; csweilou@comp.polyu.edu.hk).
Publisher Copyright:
© 1993-2012 IEEE.
PY - 2020/8
Y1 - 2020/8
N2 - 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%.
AB - 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%.
KW - bloom filter
KW - physical layer
KW - RFID
UR - http://www.scopus.com/inward/record.url?scp=85090796675&partnerID=8YFLogxK
U2 - 10.1109/TNET.2020.2992851
DO - 10.1109/TNET.2020.2992851
M3 - Journal article
AN - SCOPUS:85090796675
SN - 1063-6692
VL - 28
SP - 1804
EP - 1817
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 4
M1 - 9099384
ER -