Fast Counting the Key Tags in Anonymous RFID Systems
Authors:
- Xiulong LiuXLXiulong Liu
- Keqiu LiKLKeqiu Li
- Heng QiHQHeng Qi
- Bin XiaoBXBin Xiao
- Xin XieXXXin Xie
- 1 October 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10921648,p. 59-70
Abstract
In RFID-enabled applications, we may pay more attention to key tags instead of all tags. This paper studies the problem of key tag counting, which aims at estimating how many key tags in a given set exist in the current RFID system. Previous work is slow to solve this new problem because of the serious interference replies from the large number of ordinary (i.e., Nonkey) tags. However, time-efficiency is an important metric for the fast tag cardinality estimation in a large-scale RFID system. In this paper, we propose a singleton slot-based estimator, which is time-efficient because the RFID reader only needs to observe the status change of expected singleton slots of key tags instead of the whole time frame. In practice, the ratio of key tags to all current tags is small for "key" members should be rare. As a result, even when the whole time frame is long, the expected singleton slot number is limited and the running of our protocol is fast to achieve estimation accuracy. Rigorous theoretical analysis shows that the proposed protocol can provide guaranteed estimation accuracy to end users. We conduct simulations and implement a prototype of our protocol to verify its efficiency and deployability.Keywords
This publication has 27 references indexed in Scilit:
- Every bit counts2012
- PET: Probabilistic Estimating Tree for Large-Scale RFID EstimationIEEE Transactions on Mobile Computing, 2011
- Fast tag searching protocol for large-scale RFID systems2011
- Energy-efficient polling protocols in RFID systems2011
- Efficient missing tag detection in RFID systems2011
- Season: Shelving interference and joint identification in large-scale RFID systems2011
- Cardinality Estimation for Large-Scale RFID SystemsIEEE Transactions on Parallel and Distributed Systems, 2011
- Energy Efficient Algorithms for the RFID Estimation Problem2010
- Counting RFID Tags Efficiently and Anonymously2010
- Anonymous Tracking Using RFID Tags2007