Deakin University
Browse

File(s) under permanent embargo

Sampling bloom filter-based detection of unknown RFID tags

Version 2 2024-06-03, 22:35
Version 1 2016-03-11, 10:26
journal contribution
posted on 2024-06-03, 22:35 authored by X Liu, H Qi, K Li, I Stojmenovic, AX Liu, Y Shen, W Qu, W Xue
.Unknown RFID tags appear when the unread tagged objects are moved in or tagged objects are misplaced. This paper studies the practically important problem of unknown tag detection while taking both time-efficiency and energy-efficiency of battery-powered active tags into consideration. We first propose a Sampling Bloom Filter which generalizes the standard Bloom Filter. Using the new filtering technique, we propose the Sampling Bloom Filter-based Unknown tag Detection Protocol (SBF-UDP), whose detection accuracy is tunable by the end users. We present the theoretical analysis to minimize the time and energy costs. SBF-UDP can be tuned to either the time-saving mode or the energy-saving mode, according to the specific requirements. Extensive simulations are conducted to evaluate the performance of the proposed protocol. The experimental results show that SBF-UDP considerably outperforms the previous related protocols in terms of both time-efficiency and energy-efficiency. For example, when 3 or more unknown tags appear in the RFID system with 30 000 known tags, the proposed SBF-UDP is able to successfully report the existence of unknown tags with a confidence more than 99%. While our protocol runs 9 times faster than the fastest existing scheme and reducing the energy consumption by more than 80%.

History

Journal

IEEE transactions on communications

Volume

63

Pagination

1432-1442

Location

Piscataway, N.J.

ISSN

0090-6778

Language

eng

Publication classification

C Journal article, C1 Refereed article in a scholarly journal

Copyright notice

2015, IEEE

Issue

4

Publisher

IEEE