Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29625
Title: Differential estimation in dynamic RFID systems
Authors: Xiao, Q
Xiao, B 
Chen, S
Keywords: Error statistics
Protocols
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.
URI: http://hdl.handle.net/10397/29625
ISBN: 978-1-4673-5944-3
ISSN: 0743-166X
DOI: 10.1109/INFCOM.2013.6566782
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

5
Citations as of Feb 12, 2016

Page view(s)

18
Last Week
0
Last month
Checked on May 21, 2017

Google ScholarTM

Check

Altmetric



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