Skip to main content
Springer Nature Link
Log in

An Anti-collision Algorithm Using Two-Functioned Estimation for RFID Tags

  • Conference paper
Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3483))

Included in the following conference series:

  • 1420 Accesses

Abstract

Radio Frequency Identification (RFID) has recently played an important role in ubiquitous sensing technology. While more advanced applications have been equipped with RFID devices, sensing multiple passive tags simultaneously becomes especially important. In this paper, using complementarily two-functioned estimation, we propose an identification method based on the stochastic process. The underlying mathematical principles and parameters estimation models have also been well discussed. Numerical examples are given to verify the proposed two-functioned estimation identification method within a given expected accuracy-level. Key Words: RFID (Radio Frequency Identification), Anti-collision Algorithm, Two-functioned Estimation.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Finkenzeller, K.: RFID Handbook: Fundamentals and Applications in Contactless Smart Card and Identification, 2nd edn., pp. 206–211. John Wiley & Sons, Chichester (2002)

    Google Scholar 

  2. Sarma, S.E., Weis, S.A., Engels, D.W.: RFID Systems and Security and Privacy Implications. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 454–469. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Goyal, A.: Technical Report: Savant Guide. Auto-ID Center MIT (2003)

    Google Scholar 

  4. Weis, S.A., Sarma, S.E., Rivest, R.L., Engels, D.W.: Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems. In: Hutter, D., Müller, G., Stephan, W., Ullmann, M. (eds.) Security in Pervasive Computing. LNCS, vol. 2802, pp. 201–212. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Vogt, H.: Multiple object identification with passive RFID tags. In: 2002 IEEE International Conference on Systems, Man and Cybernetics, October 2002, vol. 3, pp. 6–9 (2002)

    Google Scholar 

  6. Jacomet, M., Ehrsam, A., Gehrig, U.: Contactless Identification Device With Anticollision Algorithm. University of Applied Science Berne, Switzerland

    Google Scholar 

  7. Floerkemeier, C., Lampe, M.: Issues with RFID usage in ubiquitous computing applications. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 188–193. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)

    MATH  Google Scholar 

  9. d’Hont, S.: The Cutting Edge of RFID Technology and Applications for Manufacturing and Distribution. Texas Instrument TIRIS

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate Student, Industrial & Information Systems Engineering Department, Ajou University, Suwon, Korea

    Jia Zhai

  2. Industrial & Information Systems Engineering Department, Ajou University, Suwon, Korea

    Gi-Nam Wang

Authors
  1. Jia Zhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gi-Nam Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhai, J., Wang, GN. (2005). An Anti-collision Algorithm Using Two-Functioned Estimation for RFID Tags. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_74

Download citation

  • DOI: https://doi.org/10.1007/11424925_74

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25863-6

  • Online ISBN: 978-3-540-32309-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics