Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105706
Title: | Fast RFID polling protocols | Authors: | Liu, J Xiao, B Liu, X Chen, L |
Issue Date: | 2016 | Source: | 2016 45th International Conference on Parallel Processing (ICPP), 16-19 August 2016, Philadelphia, Pennsylvania, USA, p. 304-313 | Abstract: | Polling is a widely used anti-collision protocol that interrogates RFID tags in a request-response way. In conventional polling, the reader needs to broadcast 96-bit tag IDs to separate each tag from others, leading to long interrogation delay. This paper takes the first step to design fast polling protocols by shortening the polling vector. We first propose an efficient Hash Polling Protocol (HPP) that uses hash indices rather than tag IDs as the polling vector to query each tag. The length of the polling vector is dropped from 96 bits to no more than log(n) bits (n is the number of tags). We then enhance HPP (EHPP) to make it not only more efficient but also more steady with respect to the number of tags. To avoid redundant transmissions in both HPP and EHPP, we finally propose a Tree-based Polling Protocol (TPP) that reserves the invariant portion of the polling vector while updates only the discrepancy by constructing and broadcasting a polling tree. Theoretical analysis shows that the average length of the polling vector in TPP levels off at only 3.44, 28 times less than 96-bit tag IDs. We also apply our protocols to collect tag information and simulation results demonstrate that our best protocol TPP outperforms the state-of-the-art information collection protocol. | Keywords: | Information collection Polling RFID |
Publisher: | Institute of Electrical and Electronics Engineers | ISBN: | 978-1-5090-2823-8 (Electronic) 978-1-5090-2824-5 (Print on Demand(PoD)) |
DOI: | 10.1109/ICPP.2016.42 | 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 J. Liu, B. Xiao, X. Liu and L. Chen, "Fast RFID Polling Protocols," 2016 45th International Conference on Parallel Processing (ICPP), Philadelphia, PA, USA, 2016, pp. 304-313 is available at https://doi.org/10.1109/ICPP.2016.42. |
Appears in Collections: | Conference Paper |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Xiao_Fast_Rfid_Polling.pdf | Pre-Published version | 843.53 kB | Adobe PDF | View/Open |
Page views
5
Citations as of Apr 28, 2024
SCOPUSTM
Citations
17
Citations as of Apr 26, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.