Optimum Frame-length Configuration in Passive RFID Systems Installations

M. V. Bueno-Delgado, J. Vales-Alonso, E. Egea-López, J. García-Haro


Anti-collision mechanisms in RFID, including current standards, are variations of Aloha and Frame Slotted Aloha (FSA). The identification process starts when the reader announces the length of a frame (in number of slots). Tags receive the information and randomly choose a slot in that cycle to transmit their identifier number. The best performance of FSA always requires working with the optimum frame-length in each cycle. However, it is not a parameter easy to adjust in real RFID readers. In this work a markovian analysis is proposed to find the optimum value of frame-length for the current readers of the market. Besides, to validate and contrast the analytical results, a real passive RFID system has been used to get experimental results: the development kit Alien 8800. The experimental results match the analysis predictions.


  1. Wieselthier, J. E., Ephremides, A., Michaels, L. A., “An exact analysis and performance evaluation of framed ALOHA with capture”, IEEE Transactions on Communications, vol. 37(2), pp. 125-137, 1988.
  2. Symbol available online in: http:// www.tecno-symbol.com/.
  3. ThingMagic Mercury4 available online in: http://www.thingMagic.com.
  4. Caen available online in: http://www.caen.it/rfid/index.php.
  5. Awid available online in: http://www.awid.com.
  6. Samsys available online in: http://www.samsys.com.
  7. Intermec Reader available online in: http://www.intermec.es, psfiles.intermec.com/eps_files/eps_brochure/RFIDReader_brochure_web.pdf.
  8. Alien Reader: http://www.alientechnology.com/readers/index.php.
  9. EPCglobal: Class 1 Generation 2 UHF Air Interface Protocol Standard Version 1.0.9: Gen 2. Online: http://www.epcglobalinc.org/standards.
  10. Kawakita, Y., Mitsugi, J. “Anti-collision performance of Gen 2 Air Protocol in Random Error Communication Link”, Proc. Int. Symposium on Applications on Internet Workshops, pp. 68-71, 2006.
  11. 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.
  12. Joe. I, Lee, J. “A novel Anti-Collision Algorithm with Optimal Frame Size for RFID System”, Fifth International Conference on Software Engineering Research, Management and Applications, 2007.
  13. Jacomet, M., Ehrsam, A., Gehring, U. “Contactless Identification device with anticollision algorithm”, en Proc. of IEEE Conference on Circuits, Systems, Computers and Communications, pp. 269273. Athens, Greece, July 1999.
  14. Jihoon Myung, Wonjun Lee. “Adaptative Binary Splitting: A RFID tag Collision Arbitration Protocol for tag Identification”. Mobile Networks and Applications Journal, vol. 11, pp. 711722. May 2006.
  15. G. Khandelwal, L. Kyounghwan, A. Yener, S. Serbetli, “ASAP: A MAC Protocol for dense and Time Constrained RFID Systems”, EURASIP Journal on Wireless Communications and Networking, vol. 2007, Article ID 18730, 2007.
  16. J. Cha, J. Kim, “Novel Anti-collision Algorithms for Fast Object Identification RFID System”, en Proc. of the 11th Conference on Parallel and Distributed Systems, vol. 2, pp. 63- 67, 2005.
  17. C. Floerkemeier, “Transmission control scheme for fast RFID object identification”, en Proc. of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06), pp. 457-462, Pisa, Italy, March 2006.
  18. C. Floerkemeier, M. Wille, “Comparison of Transmission schemed for framed ALOHA based RFID protocols”, in International Symposium on Applications and the Internet Workshops (SAINT'06)}, pp. 92-95, Phoenix, Ariz, USA, January 2006.
  19. Vogt, H., “Efficient Object Identification with Passive RFID Tags”, Lecture Notes in Computer Science, vol. 2414, pp. 98-113, 2002.
  20. Norris, J. R., Markov Chains, Cambridge University Press, 1997.
  21. Matlab available online in: http://www.mathworks.com
  22. A. Vargas, “The OMNeT++ Discrete Event Simulation System”, European Simulation Multiconference ESM 2001, Prague (Czech Republic), June 2001.

Paper Citation

in Harvard Style

V. Bueno-Delgado M., Vales-Alonso J., Egea-López E. and García-Haro J. (2009). Optimum Frame-length Configuration in Passive RFID Systems Installations . In Proceedings of the 3rd International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2009) ISBN 978-989-8111-94-4, pages 72-78. DOI: 10.5220/0002203300720078

in Bibtex Style

author={M. V. Bueno-Delgado and J. Vales-Alonso and E. Egea-López and J. García-Haro},
title={Optimum Frame-length Configuration in Passive RFID Systems Installations},
booktitle={Proceedings of the 3rd International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2009)},

in EndNote Style

JO - Proceedings of the 3rd International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2009)
TI - Optimum Frame-length Configuration in Passive RFID Systems Installations
SN - 978-989-8111-94-4
AU - V. Bueno-Delgado M.
AU - Vales-Alonso J.
AU - Egea-López E.
AU - García-Haro J.
PY - 2009
SP - 72
EP - 78
DO - 10.5220/0002203300720078