Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105703
Title: | Efficient RFID grouping protocols | Authors: | Liu, J Chen, M Xiao, B Zhu, F Chen, S Chen, L |
Issue Date: | Oct-2016 | Source: | IEEE/ACM transactions on networking, Oct. 2016, v. 24, no. 5, p. 3177-3190 | Abstract: | The grouping problem in RFID systems is to efficiently group all tags according to a given partition such that tags in the same group will have the same group ID. Unlike previous research on unicast transmission from a reader to a tag, grouping provides a fundamental mechanism for efficient multicast transmissions and aggregate queries in large RFID-enabled applications. A message can be transmitted to a group of m tags simultaneously in multicast, which improves the efficiency by m times when comparing with unicast. This paper studies this practically important but not yet thoroughly investigated grouping problem in large RFID system. We start with a straightforward solution called the Enhanced Polling Grouping (EPG) protocol. We then propose a time-efficient Filter Grouping (FIG) protocol that uses Bloom filters to remove the costly ID transmissions. We point out the limitation of the Bloom-filter based solution due to its intrinsic false positive problem, which leads to our final ConCurrent Grouping (CCG) protocol. With a drastically different design, CCG is able to outperform FIG by exploiting collisions to inform multiple tags of their group ID simultaneously and by removing any wasteful slots in its frame-based execution. We further enhance CCG to make it perform better with very large groups. Simulation results demonstrate that our best protocol CCG can reduce the execution time by a factor of 11 when comparing with a baseline polling protocol. | Keywords: | Grouping RFID Time efficiency |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE/ACM transactions on networking | ISSN: | 1063-6692 | EISSN: | 1558-2566 | DOI: | 10.1109/TNET.2016.2514361 | 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, M. Chen, B. Xiao, F. Zhu, S. Chen and L. Chen, "Efficient RFID Grouping Protocols," in IEEE/ACM Transactions on Networking, vol. 24, no. 5, pp. 3177-3190, October 2016 is available at https://doi.org/10.1109/TNET.2016.2514361. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Xiao_Efficient_Rfid_Grouping.pdf | Pre-Published version | 3.84 MB | Adobe PDF | View/Open |
Page views
16
Citations as of Jun 30, 2024
Downloads
2
Citations as of Jun 30, 2024
SCOPUSTM
Citations
28
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
20
Citations as of Jun 27, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.