Skip to main content

An Improved ALOHA Algorithm for RFID Tag Identification

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4253))

Abstract

One of problems that we faced for Radio frequency identification (RFID) systems is that the collision between tags which lowers the efficiency of the RFID systems. One of the popular anti-collision algorithms is ALOHA-type algorithms, which are simple and have good performance when the number of tags to be read is reasonable small. In this paper, an enhanced dynamic framed slotted ALOHA algorithm for RFID is extended to a more general close form, hence reference [9] becomes only one special case described in our paper. The improved ALOHA algorithm for RFID tag identifications has much larger capacity to handle the cases when the tag numbers increasing largely while every frame keeping the optimum system efficiency 35.5%. Simulation results show that the proposed algorithm improves the efficiency nicely in comparison with the conventional algorithms keeping >80% as the previous paper shown.

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

Access this chapter

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. Huber, G.P.: Organizational Learning: Contributing Processes and the Literatures. Org. Sci. 2(1), 88–115 (1991)

    Article  MathSciNet  Google Scholar 

  2. Standford, V.: Pervasive Computing Goes the Last Hundred Feet with RFID Systems. IEEE Perv. Comp. (April–May 2003)

    Google Scholar 

  3. Angeles, R.: RFID Technologies: Supply-Chain Applications and Implementation Issues. Info. Sys. Mgmt., 51–65 (Winter, 2005)

    Google Scholar 

  4. Thompson, C.A.: Radio Frequency Tags for Identifying Legitimate Drug Products Discussed by Tech. Industry. Amer. J. Health-Sys. Pharm. 61(14), 1430–1431 (2004)

    Google Scholar 

  5. Yang, G., Jarvenpaa, S.I.: Trust and Radio Frequency Identification (RFID) Adoption within an Alliance. In: Sprague, R. (ed.) Proc. 38th Hawaii Intl. Conff. Sys. Sci., Big Island, HI, January, pp. 855–864. IEEE Comp. Soc. Press, Los. Alamitos (2005)

    Google Scholar 

  6. Singer, P.: A new Approach to Low Cost RFID Tags. Semiconductor Intl. (February 2005), Available at: www.reed-electronics.com/semiconductor/article/CA499653?pubdate=2%2F1%2F05

  7. Clemons, E.K., Wang, Y.: Special Issue: Tchnology Strategy for Electronic Marketplaces. J. Mgmt. Info. Sys. 17(2), 5 (2000)

    Google Scholar 

  8. Finkenzeller, K.: RFID handbook, 2nd edn. John Wiley & Sons, Chichester (2003)

    Book  Google Scholar 

  9. Lee, S.-R., Joo, S.-D., Lee, C.-W.: An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification. In: The Proceeding of the 2nd Annual International Conference on Mobile and Ubiquitous Systems (2005)

    Google Scholar 

  10. Rom, R., Sidi, M.: Multiple Access Protocols/Performance and Analysis, pp. 47–77. Springer, Heidelberg (1990)

    MATH  Google Scholar 

  11. Vogt, H.: Efficient, Object Identification with Passive RFID Tags. In: Proc. Pervasive, pp. 98–113 (2002)

    Google Scholar 

  12. Wieselthier, J.E., Ephermides, A., Michels, L.A.: An exact Analysis and Performance Evaluation of Framed ALOHA with Capture. IEEE Tans. on Communications 37(2), 125–137 (1989)

    Article  Google Scholar 

  13. Vogt, H.: Multiple Object Identification with Passive RFID Tags. In: 2002 IEEE International Conference on Systems, Man and Cybernetics (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, X. (2006). An Improved ALOHA Algorithm for RFID Tag Identification. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893011_146

Download citation

  • DOI: https://doi.org/10.1007/11893011_146

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46542-3

  • Online ISBN: 978-3-540-46544-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics