Cited By
View all- Zhao JLiu XLi D(2019)Fast and Reliable Burst Data Transmission for Backscatter CommunicationsSensors10.3390/s1924541819:24(5418)Online publication date: 9-Dec-2019
An improved Q-algorithm based on EPC Class 1 Generation 2 protocol
Article No.: 5, Pages 1 - 6
Abstract
In this paper, an improved Q-algorithm based on Dynamic Framed Slotted Aloha (DFSA) used in EPC Class 1 Generation 2 (C1G2) protocol is proposed. In the proposed anti-collision algorithm, the total number of frames and the unnecessary sending of QueryAdjust commands are reduced in the recognition process by calculating the optimal threshold for adjusting Q. Besides, the identification efficiency and speed are improved by utilizing the Binary Selection (BS) with Collision Processing Threshold (CPT) strategy and Prediction Bit (PB), respectively. Simulation results show that the improved Q-algorithm costs less time slots and the system throughput fluctuates around 47% which is at least 20% higher than EPC C1G2.
References
[1]
Jae-Ryong Cha and Jae-Hyun Kim. 2006. Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system. In CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006., Vol. 2. 768--772.
[2]
J. B. Eom, T. J. Lee, R. Rietman, and A. Yener. 2008. An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags. IEEE Communications Letters 12, 11 (November 2008), 861--863.
[3]
Xiao Fan, InChan Song, and KyungHi Chang. 2008. Gen2-based hybrid tag anti-collision Q algorithm using Chebyshev's inequality for passive RFID systems. In 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications. 1--5.
[4]
Klaus Finkenzeller. 2003. RFID Handbook: Radio-Frequency Identification Fundamentals and Applications. (2003).
[5]
Express O R Implied, That This, Document Is, Will Not, Require Modification, A S Experience, Will Be, Suitable For, and A N Y Purpose. 2008. Specification for RFID Air Interface EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz~960 MHz. (2008).
[6]
S. C. Kim and S. K. Kim. 2011. An Enhanced Anti-collision Algorithm for EPC Gen2 RFID System. In 2011 Fifth FTRA International Conference on Multimedia and Ubiquitous Engineering. 293--296.
[7]
Kaiwen Liu, Yutian Feng, and Runjie Ding. 2013. A fast and stable anti-collision algorithm for the EPCglobal UHF Class 1 Generation 2 standard. In International Conference on Mechatronic Sciences, Electric Engineering and Computer. 367--371.
[8]
J. Su, Z. Sheng, and L. Xie. 2017. A collision-tolerant based anti-collision algorithm for large scale RFID system. IEEE Communications Letters PP, 99 (2017), 1--1.
[9]
J. Su, Z. Sheng, L. Xie, and G. Wen. 2016. Idle-Slots Elimination Based Binary Splitting Anti-Collision Algorithm for RFID. IEEE Communications Letters 20, 12 (Dec 2016), 2394--2397.
[10]
Y. Wu and S. Yao. 2014. A Modified Slotted Random Anti-collision Algorithm for the EPCglobal UHF Class-1 Generation-2 Standard. In 2014 IEEE 17th International Conference on Computational Science and Engineering. 397--400.
[11]
B. Zhu, J. Wang, and G. Zeng. 2016. A non-integral-Q Algorithm for RFID system in anti-collision. In 2016 2nd International Conference on Control, Automation and Robotics (ICCAR). 374--377.
Index Terms
- An improved Q-algorithm based on EPC Class 1 Generation 2 protocol
Recommendations
A Modified Slotted Random Anti-collision Algorithm for the EPCglobal UHF Class-1 Generation-2 Standard
CSE '14: Proceedings of the 2014 IEEE 17th International Conference on Computational Science and EngineeringThis paper proposes a modified slotted random anti-collision algorithm to improve the read efficiency of anti-collision algorithm for the EPC global UHF Class-1 Generation-2 RFID standard. In this standard, the slotted random anti-collision algorithm ...
A Novel Multidimensional Q-Selection with Random Tree for an Anti-collision Algorithm in RFID Systems
IIH-MSP '13: Proceedings of the 2013 Ninth International Conference on Intelligent Information Hiding and Multimedia Signal ProcessingA reader should identify tags quickly and accurately, so an anti-collision algorithm is an important part in a RFID system. Q-Algorithm is a hot topic in anti-collision algorithms. In EPC Global Class-1 Gen-2, parameter Q is adopted to adjust the frame ...
An Optimized NS2 Module for UHF Passive RFID Systems
Radio Frequency Identification (RFID) technology has the potential to dramatically improve numerous industrial practices. However, it still faces many challenges, including tag collisions and reliability, which may limit its use in many application ...
Comments
Information & Contributors
Information
Published In
July 2017
211 pages
ISBN:9781450352871
DOI:10.1145/3144789
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Wanfang Data: Wanfang Data, Beijing, China
- International Engineering and Technology Institute, Hong Kong: International Engineering and Technology Institute, Hong Kong
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 July 2017
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
IIP'17
IIP'17: 2017 2nd International Conference on Intelligent Information Processing
July 17 - 18, 2017
Bangkok, Thailand
Acceptance Rates
ICIIP '17 Paper Acceptance Rate 32 of 202 submissions, 16%;
Overall Acceptance Rate 87 of 367 submissions, 24%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 34Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025
Other Metrics
Citations
Cited By
View all- Zhao JLiu XLi D(2019)Fast and Reliable Burst Data Transmission for Backscatter CommunicationsSensors10.3390/s1924541819:24(5418)Online publication date: 9-Dec-2019
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in