Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/75832
Title: Minimal perfect hashing-based information collection protocol for RFID systems
Authors: Xie, X
Liu, XL
Li, KQ
Xiao, B 
Qi, H
Keywords: UHF RFID
TDMA protocol
Perfect hashing
Time-efficiency
Issue Date: 2017
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on mobile computing, 2017, v. 16, no. 10, p. 2792-2805 How to cite?
Journal: IEEE transactions on mobile computing 
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.
URI: http://hdl.handle.net/10397/75832
ISSN: 1536-1233
EISSN: 1558-0660
DOI: 10.1109/TMC.2017.2677912
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

1
Last Week
1
Last month
Citations as of Nov 12, 2018

Page view(s)

18
Citations as of Nov 11, 2018

Google ScholarTM

Check

Altmetric


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