Please use this identifier to cite or link to this item:
Title: Collision-aware churn estimation in large-scale dynamic RFID systems
Authors: Xiao, QJ
Xiao, B 
Chen, SG
Chen, JM
Keywords: RFID
Cardinality estimation
Churn estimation
Departed tags
New tags
Random hashing
Issue Date: 2017
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE/ACM transactions on networking, 2017, v. 25, no. 1, p. 392-405 How to cite?
Journal: IEEE/ACM transactions on networking 
Abstract: RFID technology has been widely adopted for real-world applications, such as warehouse management, logistic control, and object tracking. This paper focuses on a new angle of applying RFID technology-monitoring the temporal change of a tag set in a certain region, which is called churn estimation. This problem is to provide quick estimations on the number of new tags that have entered a monitored region, and the number of pre-existing tags that have departed from the region, within a predefined time interval. The traditional cardinality estimator for a single tag set cannot be applied here, and the conventional tag identification protocol that collects all tag IDs takes too much time, especially when the churn estimation needs to perform frequently to support real-time monitoring. This paper will take a new solution path, in which a reader periodically scans the tag set in a region to collect their compressed aggregate information in the form of empty/singleton/collision time slots. This protocol can reduce the time cost of attaining pre-set accuracy by at least 35%, when comparing with a previous work that uses only the information of idle/busy slots. Such a dramatic improvement is due to our awareness of collision slot state and the full utilization of slot state changes. Our proposed churn estimator, as shown by the extensive analysis and simulation studies, can be configured to meet any pre-set accuracy requirement with a statistical error bound that can be made arbitrarily small.
ISSN: 1063-6692
DOI: 10.1109/TNET.2016.2586308
Appears in Collections:Journal/Magazine Article

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


Last Week
Last month
Citations as of Jul 31, 2018


Last Week
Last month
Citations as of Aug 14, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 13, 2018

Google ScholarTM



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