Skip to main content
SpringerLink
Log in

Low Access Delay Anti-Collision Algorithm for Readers in Passive RFID Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Even though radio frequency identification (RFID) systems are spreading more and more as a medium for identification, location and tracking purposes, some reliability issues of these systems still need to be solved. In fact, RFID readers and tags experience collisions when sharing the wireless transmission channel over the same area. In this work, we propose a centralized scheduling-based algorithm as possible candidate solution for the reader collision problem in passive RFID systems. This algorithm has been designed taking into account the circuitry limitations of the tags, which do not allow the usage of frequency or code division multiple access schemes in passive RFID systems. The solution herewith proposed, which is suitable for those scenarios involving static or low mobility readers, aims at preventing reader collisions and provides at the same time low channel access delay to the readers. The performance of this algorithm has been tested via computer simulations. The results show that the proposed solution strongly reduces collision occurrences and, especially in static scenarios, provides low access delay to the readers during the channel contention phase.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. WP2—requirements and specifications. ASPIRE public deliverable, Sep. 2008. http://www.fp7-aspire.eu/fileadmin/aspire/docs/D2_2.pdf.

  2. Finkenzeller K. (2003) RFID-handbook. Wiley, London

    Book  Google Scholar 

  3. Kim D.-Y., Yoon H.-G., Jang B.-J., Yook J.-G. (2009) Effects of reader-to-reader interference on the UHF RFID interrogation range. IEEE Transcations on Industrial Electronics 56(7): 2337–2346

    Article  Google Scholar 

  4. Ahson S., Ilyas M. (2008) RFID handbook: Application, technology, security and privacy. CRC Press, Boca Raton, FL

    Book  Google Scholar 

  5. Engels, D. W. & Sarma, S. E. (2002). The reader collision problem. In IEEE international conference on systems, man and cybernetics (pp. 1–6).

  6. Zhou, S., Luo, Z., Wong, E., Tan, C. J., & Luo, J. (2007). Interconnected RFID reader collision model and its application in reader anti-collision. In 2007 IEEE international conference on RFID gaylord texan resort, Grapevine, TX, March 26–28.

  7. Birari S. M., & Iyer, S. (2005) Mitigating the reader collision problem in RFID networks with mobile readers. In 13th IEEE international conference on networks, 2005 (pp. 463–468).

  8. Waldrop, J., Engels, D. W. & Sarma, E. (2003). Colorwave: An anticollision algorithm for the reader collision problem. In IEEE conference on communications (ICC ’03), Ottawa, Canada, 2003 (pp. 1206–1210).

  9. Quan, C. H., Choi, J. C., Choi, G. Y., & Chae-Woo, L. (2008). The slotted-LBT: A RFID reader medium access scheme in dense reader environments. In 2008 IEEE international conference on RFID, The Venetian, Las Vegas, Nevada, April 16–17.

  10. Galiotto, C., Marchetti, N., Prasad, N., & Prasad, R. (2010). Low access delay anti-collision algorithm for readers in RFID systems. In Proceedings of the 13th international symposium on wireless personal multimedia communications (WPMC), October 11–14.

  11. Kwon D.-K., Kim W.-J., Klm H.-N. (2007) Improvement of anti-collision performance for the ISO 18000-6 type B RFID system. IEICE Transactions on Communications 90(8): 2120–2125

    Article  Google Scholar 

  12. EPC radio-frequency identity protocols. (2008). Class-1 Generation-2 UHF RFID. Protocol for Communications at 860 MHz–960 MHz. Version 1.2.0. EPC Global. http://www.gs1.org/gsmp/kc/epcglobal/uhfc1g2/uhfc1g2_1_2_0-standard-20080511.pdf.

  13. Ho, J., Engels, D., & Sarma, S. (2006). HiQ: A hierarchical Q-learning algorithm to solve the reader collision problem. In 2006 international symposium on applications and the internet workshops (SAINT 2006 Workshops).

Download references

Author information

Authors and Affiliations

  1. CTIF, Aalborg University, Aalborg, Denmark

    Carlo Galiotto, Nicola Marchetti, Neeli Prasad & Ramjee Prasad

Authors
  1. Carlo Galiotto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicola Marchetti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Neeli Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ramjee Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlo Galiotto.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Galiotto, C., Marchetti, N., Prasad, N. et al. Low Access Delay Anti-Collision Algorithm for Readers in Passive RFID Systems. Wireless Pers Commun 64, 169–183 (2012). https://doi.org/10.1007/s11277-012-0524-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0524-7

Keywords

Search

Navigation