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.
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google Scholar
- Klaus Finkenzeller. 2003. RFID Handbook: Radio-Frequency Identification Fundamentals and Applications. (2003).Google Scholar
- 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).Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google Scholar
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