Tag Loss Probability Evaluation for a Continuous Flow of Tags in the EPC-Global Standard

Javier Vales-Alonso, M. Victoria Bueno-Delgado, Esteban Egea-López, Joan García-Haro

2008

Abstract

This paper addresses the evaluation of a passive RFID system under a continuous flow of tag arrivals and departures, for instance, in a conveyor belt installation. In such configuration, the main operational variable is the Tag Loss Probability (TLP). Since tags stay in the coverage area of the reader for a finite amount of time, it is possible that some tags leave the area unidentified if many tags compete for being simultaneously identified. A suitable configuration of the system (flow speed, tags per block, time between blocks, etc.) must be se- lected to assure that TLP remains under a given operative threshold. In this pa- per we focus on the EPCglobal Class-1 Gen-2 standard, which specifies an anti- collision protocol based on Framed Slotted Aloha. Our work is aimed at evaluating the TLP for the different configurations of such protocol, and selecting the right scenario configuration to guarantee a TLP below a given limit. This issue has not been studied yet, despite of its relevance in real-world scenarios based on assembly lines or other dynamic environments. Simulation results show that both anti-collision protocol operation mode and flow configuration heavily impacts in the performance. Additionally, real test have been conducted which confirm simulation results.

References

  1. Hush, D.R, Wood, C. "Analysis of tree algorithms for RFID arbitration", Proc. of IEEE International Symposium on Information Theory, pp. 107. 1998.
  2. Jacomet, M., Ehrsam, A., Gehring, U.`Contactless Identification device with anticollision algorithm”. Proc. of IEEE Conference on Circuits, Systems, Computers and Communications, pp. 269-273. Athens, Greece, July 1999.
  3. Jihoon Myung, Wonjun Lee, "Adaptative Binary Splitting: A RFID tag Collision Arbitration Protocolo for tag Identification". Mobile Networks and Applications Journal, vol(11), pp 711-722. May 2006.
  4. Shih, D., Sun, P., Yen, D., Huang, S., "Taxonomy and survey of RFID anti-collision protocols", Elsevier Computer Communications, vol. 29, pp. 2150--2166, 2006.
  5. Vogt, H., "Efficient Object Identification with Passive RFID tags", Lecture Notes in Computer Science, vol. 2414, pp. 98--113, 2002.
  6. Draft protocol specification for a 900MHz Class 0 Radio Frequency Identification tag, Auto-ID-Center,Feb. 2003.
  7. Zhou, F., Chen, C., Jin, D., Huang, C., Min, H., "Evaluating and Optimizing Power Consumption for Anti-Collision Protocols for Applications in RFID Systems", Proc. Int. Symp. on Low Power Electronics and Design 2004, pp. 357-362, 2004.
  8. Finkenzeller K. "RFID Handbook: Radio-Frequency Identification Fundamentals and Applications", John Wiley,New York pp. 200-219, 2000.
  9. Law, C. Lee, K., Siu, k-Y "Efficient Memoryless protocol for tag Identification", Proc. of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications., pp. 75-84. Bostn, Massachusetts, August 2000.
  10. Juels, A., Rivest, R., Szydlo, M. "The Bloker tag: Selective tag Blocking of RFID tags for Consumer Privacy", Proc. of the 10th ACM Conference on Computer and Communication Security, pp. 103-111, 2003.
  11. Finkenzeller K. "RFID Handbook: Radio-Frequency Identification Fundamentals and Applications", John Wiley,New York pp. 200-219, 2000.
  12. "3.56MHz ISM Band Class 1 Radio Frequency Identification tag Interference Specification: Candidate Recomendation, Version 1.0.0.0". Technical Report MIT-AUTOID-WH002, MIT Auto ID Center, 2003.
  13. Floerkemeier, C., Wille, M., "Comparison of Transmission Schemes for Framed Aloha based RFID", Workshop on RFID Extended Network Deployment of Technologies and Applications, Phoenix, AZ, January, 2006.
  14. Lee, S., Joo. S. D., Lee, C. W. "An enhanced dynamic framed slotted aloha algorithm for RFID tag identification". Proc. of Mobiquitous, pp 166-172. 2005.
  15. Vogt, H. "Multiple Object Identification with passive RFID", Proc. of IEEE International Conference on Systems, Man and Cybernetics, vol(3), 6 pp, October 2002..
  16. ISO/IEC 18000-6C:2005, Information technology--Radio frequency identification for item management--Part 6C: Parameters for air interface communications at 860MHz to 960MHz, 2005.
  17. Class 1 Generation 2 UHF Air Interface Protocol Standard Version 1.0.9: "Gen 2". Online in: http://www.epcglobalinc.org/standards
  18. Intermec Reader: psfiles.intermec.com/eps_files/eps_brochure/RFIDReader_brochure_web.pdf
  19. Alien Reader: http://www.alientechnology.com/readers/index.php
  20. Kawakita, Y., Mitsugi, J. "Anti-collision performance of Gen 2 Air Protocol in Random Error Communication Link", Proc. Int. Symp. on Applications on Internet Workshops, pp. 68-71, 2006.
  21. Mitsugi,J., Yumoto, Y., Hada, H., Murai, J. "Auto-ID Labs. Activities and collaborations in wireless technology for the harmonized deplyment of UHF RFID system", Auto-ID Labs Research Workshop, Zurich, 2004.
  22. Kodialam,M., Nandagopal, T. "Fast and Reliable Estimation Schemes in RFID Systems", Proc. of ACM Mobicom, pp. 322-333, Sept, 2006.
  23. Egea-Lopez, E., Vales-Alonso, J., Martinez-Sala, A. S., Bueno-Delgado, M. V., GarciaHaro, J. "Performance Evaluation of non-persistent CSMA as anti-collision procedure for active RFID tags", 5th International Conference on Wired/Wireless Internet Communications (WWIC2007), Coimbra, Portugal, May 2007.
  24. A. Vargas, "The OMNeT++ Discrete Event Simulation System", European Simulation Multiconference ESM 2001, Prague (Czech Republic), June 2001.
Download


Paper Citation


in Harvard Style

Vales-Alonso J., Victoria Bueno-Delgado M., Egea-López E. and García-Haro J. (2008). Tag Loss Probability Evaluation for a Continuous Flow of Tags in the EPC-Global Standard . In Proceedings of the 2nd International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2008) ISBN 978-989-8111-46-3, pages 115-126. DOI: 10.5220/0001742901150126


in Bibtex Style

@conference{iwrt08,
author={Javier Vales-Alonso and M. Victoria Bueno-Delgado and Esteban Egea-López and Joan García-Haro},
title={Tag Loss Probability Evaluation for a Continuous Flow of Tags in the EPC-Global Standard},
booktitle={Proceedings of the 2nd International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2008)},
year={2008},
pages={115-126},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001742901150126},
isbn={978-989-8111-46-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2008)
TI - Tag Loss Probability Evaluation for a Continuous Flow of Tags in the EPC-Global Standard
SN - 978-989-8111-46-3
AU - Vales-Alonso J.
AU - Victoria Bueno-Delgado M.
AU - Egea-López E.
AU - García-Haro J.
PY - 2008
SP - 115
EP - 126
DO - 10.5220/0001742901150126