An Enhanced Ubiquitous Identification System Using Fast Anti-collision Algorithm

  • Choong-Hee Lee
  • Seong-Hwan Oh
  • Jae-Hyun Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4611)

Abstract

We analyze the tag identification procedure of conventional EPC Class 1 RFID system and propose the fast anti-collision algorithm for the performance improvement of the system. In the proposed algorithm, the reader uses information of tag collisions and reduces unnecessary procedures of the conventional algorithm. We evaluate the performance of the proposed anti-collision algorithm and the conventional algorithm using mathematical analysis and simulation. According to the results, the fast anti-collision algorithm shows greatly better performance than conventional algorithm.

Keywords

Conventional Algorithm Reader Request Binary Tree Structure Interrogation Zone Collision Information 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Vogt, H.: Efficient Object Identification with Passive RFID tags. In: IEEE ICPC, pp. 98–113 (2002)Google Scholar
  2. 2.
    Finkenzeller, K.: Radio-Frequency Identification Fundamentals and applications. In: RFID Handbook, John Wiley & Sons Ltd, Chichester (1999)Google Scholar
  3. 3.
    Sarma, S., Brock, D., Engels, D.: Radio frequency identification and electronic product code. In: IEEE MICRO, pp. 50–54 (2001)Google Scholar
  4. 4.
    Auto-ID Center: Technical report 860MHz-930MHz Class I Radio Frequency Identification Tag Radio Frequency & Logical Communication Interface Specification Candidate Recommendation, Version 1.0.1 (2003)Google Scholar
  5. 5.
    Choi, H.S., Cha, J.R., Kim, J.H.: Fast Wireless Anti-collision Algorithm in Ubiquitous ID System. IEEE VTC 2004 26–29 (2004)Google Scholar
  6. 6.
    Choi, H.S., Kim, J.H.: A Novel Tag identification algorithm for RFID System using UHF. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, pp. 629–638. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    EPCglobal: EPCTM Tag Data Standards Version 1.1 Rev.1.24 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Choong-Hee Lee
    • 1
  • Seong-Hwan Oh
    • 1
  • Jae-Hyun Kim
    • 1
  1. 1.School of Electrical and Computer Engineering, Ajou University, SuwonKorea

Personalised recommendations