Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105526
Title: | Collisions are preferred : RFID-based stocktaking with a high missing rate | Authors: | Zhu, W Meng, X Peng, X Cao, J Raynal, M |
Issue Date: | Jul-2020 | Source: | IEEE transactions on mobile computing, July 2020, v. 19, no. 7, p. 1544-1554 | Abstract: | RFID-based stocktaking uses RFID technology to verify the presence of objects in a region e.g., a warehouse or a library, compared with an inventory list. The existing approaches for this purpose assume that the number of missing tags is small. This is not true in some cases. For example, for a handheld RFID reader, only the objects in a larger region (e.g., the warehouse) rather than in its interrogation region can be known as the inventory list, and hence many tags in the list are regarded as missing. The missing objects significantly increase the time required for stocktaking. In this paper, we propose an algorithm called CLS (Coarse-grained inventory list based stocktaking) to solve this problem. CLS enables multiple missing objects to hash to a single time slot and thus verifies them together. CLS also improves the existing approaches by utilizing more kinds of RFID collisions and reducing approximately one-fourth of the amount of data sent by the reader. Moreover, we observe that the missing rate constantly changes during the identification because some of tags are verified present or absent, which affects time efficiency; accordingly, we propose a hybrid stocktaking algorithm called DLS (Dynamic inventory list based stocktaking) to adapt to such changes for the first time. According to the results of extensive simulations, when the inventory list is 20 times that of actually present tags, the execution time of our approach is 36.3 percent that of the best existing algorithm. | Keywords: | CLS DLS Missing rate RFID Stocktaking Time efficiency |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE transactions on mobile computing | ISSN: | 1536-1233 | EISSN: | 1558-0660 | DOI: | 10.1109/tmc.2019.2911586 | Rights: | ©2019 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 W. Zhu, X. Meng, X. Peng, J. Cao and M. Raynal, "Collisions Are Preferred: RFID-Based Stocktaking with a High Missing Rate," in IEEE Transactions on Mobile Computing, vol. 19, no. 7, pp. 1544-1554, 1 July 2020 is available at https://doi.org/10.1109/TMC.2019.2911586. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Cao_Collisions_Preferred_Rfid-Based.pdf | Pre-Published version | 2.77 MB | Adobe PDF | View/Open |
Page views
11
Citations as of Jul 7, 2024
Downloads
3
Citations as of Jul 7, 2024
SCOPUSTM
Citations
10
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
7
Citations as of Jul 4, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.