Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29624
Title: Unknown tag identification in large RFID systems: An efficient and complete solution
Authors: Liu, X
Xiao, B 
Zhang, S
Bu, K
Keywords: Multiple reselections
RFID system
Slot pairing
Time efficiency
Unknown tag identification
Issue Date: 2015
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on parallel and distributed systems, 2015, v. 26, no. 6, p. 1775-1788 How to cite?
Journal: IEEE transactions on parallel and distributed systems 
Abstract: Radio-Frequency Identification (RFID) technology brings revolutionary changes to many fields like retail industry. One important research issue in large RFID systems is the identification of unknown tags, i.e., tags that just entered the system but have not been interrogated by reader(s) covering them yet. Unknown tag identification plays a critical role in automatic inventory management and misplaced tag discovery, but it is far from thoroughly investigated. Existing solutions either trivially interrogate all the tags in the system and thus are highly time inefficient due to re-identification of already identified tags, or use probabilistic approaches that cannot guarantee complete identification of all the unknown tags. In this paper, we propose a series of protocols that can identify all of the unknown tags with high time efficiency. We develop several novel techniques to quickly deactivate already identified tags and prevent them from replying during the interrogation of unknown tags, which avoids re-identification of these tags and consequently improves time efficiency. To our knowledge, our protocols are the first non-trivial solutions that guarantee complete identification of all the unknown tags. We illustrate the effectiveness of our protocols through both rigorous theoretical analysis and extensive simulations. Simulation results show that our protocols can save up to 70 percent time when compared with the best existing solutions.
URI: http://hdl.handle.net/10397/29624
ISSN: 1045-9219
EISSN: 1558-2183
DOI: 10.1109/TPDS.2014.2326651
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

23
Last Week
1
Last month
0
Citations as of Nov 22, 2017

WEB OF SCIENCETM
Citations

24
Last Week
0
Last month
2
Citations as of Nov 17, 2017

Page view(s)

45
Last Week
4
Last month
Checked on Nov 19, 2017

Google ScholarTM

Check

Altmetric



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