Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/16978
Title: Fast counting the key tags in anonymous RFID systems
Authors: Liu, X
Li, K
Qi, H
Xiao, B 
Xie, X
Issue Date: 2014
Publisher: IEEE Computer Society
Source: Proceedings - International Conference on Network Protocols, ICNP, 2014, 6980366, p. 59-70 How to cite?
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.
Description: 22nd IEEE International Conference on Network Protocols, ICNP 2014, United States, 21-24 October 2014
URI: http://hdl.handle.net/10397/16978
ISBN: 9.78E+12
ISSN: 1092-1648
DOI: 10.1109/ICNP.2014.27
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

10
Last Week
1
Last month
0
Citations as of Aug 21, 2017

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
0
Citations as of Aug 14, 2017

Page view(s)

40
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



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