Please use this identifier to cite or link to this item:
Title: Differential estimation in dynamic RFID systems
Authors: Xiao, Q
Xiao, B 
Chen, S
Keywords: Error statistics
Radiofrequency identification
Issue Date: 2013
Publisher: IEEE
Source: 2013 Proceedings IEEE INFOCOM : April 14-19, 2013 : Turin, Italy, p. 295-299 How to cite?
Abstract: Efficient estimation of tag population in RFID systems has many important applications. In this paper, we present a new problem called differential cardinality estimation, which tracks the population changes in a dynamic RFID system where tags are frequently moved in and out. In particular, we want to provide quick estimation on (1) the number of new tags that are moved in and (2) the number of old tags that are moved out, between any two consecutive scans of the system. We show that the traditional cardinality estimators cannot be applied here, and the tag identification protocols are too expensive if the estimation needs to be performed frequently in order to support real-time monitoring. This paper presents the first efficient solution for the problem of differential cardinality estimation. The solution is based on a novel differential estimation framework, and is named zero differential estimator. We show that this estimator can be configured to meet any pre-set accuracy requirement, with a probabilistic error bound that can be made arbitrarily small.
ISBN: 978-1-4673-5944-3
ISSN: 0743-166X
DOI: 10.1109/INFCOM.2013.6566782
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Feb 8, 2019

Page view(s)

Last Week
Last month
Citations as of Feb 19, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.