skip to main content
10.1145/3144789.3144798acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiciipConference Proceedingsconference-collections
research-article

An improved Q-algorithm based on EPC Class 1 Generation 2 protocol

Published: 17 July 2017 Publication History

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.

Cited By

View all
  • (2019)Fast and Reliable Burst Data Transmission for Backscatter CommunicationsSensors10.3390/s1924541819:24(5418)Online publication date: 9-Dec-2019

Index Terms

  1. An improved Q-algorithm based on EPC Class 1 Generation 2 protocol

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICIIP '17: Proceedings of the 2nd International Conference on Intelligent Information Processing
    July 2017
    211 pages
    ISBN:9781450352871
    DOI:10.1145/3144789
    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

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. EPC C1G2
    2. Q-algorithm
    3. UHF RFID
    4. anti-collision algorithm

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    IIP'17

    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

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 28 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Fast and Reliable Burst Data Transmission for Backscatter CommunicationsSensors10.3390/s1924541819:24(5418)Online publication date: 9-Dec-2019

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media