Performance Study of Anti-collision Algorithms for EPC-C1 Gen2 RFID Protocol

  • Joon Goo Lee
  • Seok Joong Hwang
  • Seon Wook Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5200)


Recently RFID systems have become a very attractive solution for a supply chain and distribution industry to trace a position or delivery status of goods. RFID has many advantages over barcode and vision recognition systems, but there are still many problems to be solved. One of the important issues is channel efficiency. To get higher efficiency, a reader uses an anti-collision algorithm. In this paper, we characterize a set of anti-collision algorithms based on a framed slotted ALOHA protocol when using EPC-C1 Gen2 protocol with different frame sizes. Additionally, we propose a simple and effective algorithm which called DDFSA. The proposed algorithm outperformed a conventional Dynamic Framed Slotted ALOHA with a threshold method by 14.6% on average. We also explain why Gen2 has a good channel efficiency in bad environment.


Void Ratio Frame Size Collision Ratio Read Cycle True Break 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ISO/IEC FDIS 18000-6, ISO standard document,
  2. 2.
    EPC class 0, EPC global standard documents,
  3. 3.
    EPC class 1, EPC global standard documents,
  4. 4.
    EPC class 1 gen 2, EPC global standard documents,
  5. 5.
    Vogt, H.: Multiple object identification with passive RFID tags. In: International Conference on Systems, Mans, and Cybernetics, vol. 3 (October 2002)Google Scholar
  6. 6.
    Vogt, H.: Efficient Object Identification with Passive RFID Tags. In: Mattern, F., Naghshineh, M. (eds.) PERVASIVE 2002. LNCS, vol. 2414, pp. 98–113. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Finkenzeller, K.: RFID handbook, 2nd edn. John Wiley & Sons, Chichester (2003)CrossRefGoogle Scholar
  8. 8.
    PHILIPS Semiconductor. I-CODE1 System Design Guide: Technical Report (May 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Joon Goo Lee
    • 1
  • Seok Joong Hwang
    • 1
  • Seon Wook Kim
    • 1
  1. 1.Compiler and Advanced Computer Systems Laboratory School of Electrical EngineeringKorea UniversitySeoulKorea

Personalised recommendations