Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105648
Title: | Minimal perfect hashing-based information collection protocol for RFID systems | Authors: | Xie, X Liu, X Li, K Xiao, B Qi, H |
Issue Date: | 1-Oct-2017 | Source: | IEEE transactions on mobile computing, 1 Oct. 2017, v. 16, no. 10, p. 2792-2805 | Abstract: | For large-scale RFID systems, this paper studies the practically important problem of target tag information collection, which aims at collecting information from a specific set of target tags instead of all. However, the existing solutions are of low time-efficiency because of two reasons. First, the serious collisions among tags due to hashing randomness seriously reduce the frame utilization, whose upper bound is just 36.8 percent. Second, they cannot efficiently distinguish the target tags from the non-target tags and thus inevitably collect a lot of irrelevant information on non-target tags, which further deteriorates the effective utilization of the time frame. To overcome the above two drawbacks, this paper proposes the minimal Perfect hashing-based Information Collection (PIC) protocol, which first leverages lightweight indicator vectors to establish a one-to-one mapping between target tags and slots, thereby improving the frame utilization to nearly 100 percent; and then uses the novel data structure called Minimal Perfect Hashing based Filter (MPHF) to filter out the non-target tags, thereby preventing them from interfering with the process of collecting information from target tags. Sufficient theoretical analyses are also presented in this paper to minimize the execution time of the proposed PIC protocol. Extensive simulations are conducted to compare the proposed PIC protocol with prior works side-by-side. The simulation results demonstrate that PIC significantly outperforms the state-of-the-art protocols in terms of time-efficiency. | Keywords: | Perfect hashing TDMA protocol Time-efficiency UHF RFID |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE transactions on mobile computing | ISSN: | 1536-1233 | EISSN: | 1558-0660 | DOI: | 10.1109/TMC.2017.2677912 | Rights: | ©2017 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. Xie, X. Liu, K. Li, B. Xiao and H. Qi, "Minimal Perfect Hashing-Based Information Collection Protocol for RFID Systems," in IEEE Transactions on Mobile Computing, vol. 16, no. 10, pp. 2792-2805, 1 Oct. 2017 is available at https://doi.org/10.1109/TMC.2017.2677912. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Xiao_Minimal_Perfect_Hashing-Based.pdf | Pre-Published version | 3.22 MB | Adobe PDF | View/Open |
Page views
15
Citations as of Jul 7, 2024
Downloads
1
Citations as of Jul 7, 2024
SCOPUSTM
Citations
17
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
15
Citations as of Jul 4, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.