Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105682
Title: | Fast tracking the population of key tags in large-scale anonymous RFID systems | Authors: | Liu, X Xie, X Li, K Xiao, B Wu, J Qi, H Lu, D |
Issue Date: | Feb-2017 | Source: | IEEE/ACM transactions on networking, Feb. 2017, v. 25, no. 1, p. 278-291 | Abstract: | In large-scale radio frequency identification (RFID)-enabled applications, we sometimes only pay attention to a small set of key tags, instead of all. This paper studies the problem of key tag population tracking, which aims at estimating how many key tags in a given set exist in the current RFID system and how many of them are absent. Previous work is slow to solve this problem due to the serious interference replies from a large number of ordinary (i.e., non-key) tags. However, time-efficiency is a crucial metric to the studied key tag tracking problem. 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 corresponding to key tags instead of the whole time frame. In practice, the ratio of key tags to all current tags is small, because key members are usually rare. As a result, even when the whole time frame is long, the number of expected singleton slots is limited and the running of our protocol is very fast. To obtain good scalability in large-scale RFID systems, we exploit the sampling idea in the estimation process. A rigorous theoretical analysis shows that the proposed protocol can provide guaranteed estimation accuracy to end users. Extensive simulation results demonstrate that our scheme outperforms the prior protocols by significantly reducing the time cost. | Keywords: | Cardinality estimation Key RFID tags Population tracking Time-efficiency |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE/ACM transactions on networking | ISSN: | 1063-6692 | EISSN: | 1558-2566 | DOI: | 10.1109/TNET.2016.2576904 | Rights: | ©2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The following publication X. Liu et al., "Fast Tracking the Population of Key Tags in Large-Scale Anonymous RFID Systems," in IEEE/ACM Transactions on Networking, vol. 25, no. 1, pp. 278-291, Feb. 2017 is available at https://doi.org/10.1109/TNET.2016.2576904. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Xiao_Fast_Tracking_Population.pdf | Pre-Published version | 1.85 MB | Adobe PDF | View/Open |
Page views
48
Citations as of Jun 30, 2024
Downloads
35
Citations as of Jun 30, 2024
SCOPUSTM
Citations
41
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
32
Citations as of Jul 4, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.