Skip to main content

An Enhanced Ubiquitous Identification System Using Fast Anti-collision Algorithm

  • Conference paper
Ubiquitous Intelligence and Computing (UIC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4611))

Included in the following conference series:

  • 1508 Accesses


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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others


  1. Vogt, H.: Efficient Object Identification with Passive RFID tags. In: IEEE ICPC, pp. 98–113 (2002)

    Google Scholar 

  2. Finkenzeller, K.: Radio-Frequency Identification Fundamentals and applications. In: RFID Handbook, John Wiley & Sons Ltd, Chichester (1999)

    Google Scholar 

  3. Sarma, S., Brock, D., Engels, D.: Radio frequency identification and electronic product code. In: IEEE MICRO, pp. 50–54 (2001)

    Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  7. EPCglobal: EPCTM Tag Data Standards Version 1.1 Rev.1.24 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Jadwiga Indulska Jianhua Ma Laurence T. Yang Theo Ungerer Jiannong Cao

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, CH., Oh, SH., Kim, JH. (2007). An Enhanced Ubiquitous Identification System Using Fast Anti-collision Algorithm. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73548-9

  • Online ISBN: 978-3-540-73549-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics