CSMA Multi-stage Anti-collision Protocol for Active RFID Systems

Alejandro Palomo-López, M. Victoria Bueno-Delgado, Esteban Egea-López, Juan J. Alcaraz-Espín, Javier Vales-Alonso


Current anti-collision protocols for active RFID systems stem from the ISO-18000-7 standard, which selects Frame Slotted Aloha as the underlying Medium Access Control protocol. However, these approaches neglect the possibility of using the Listen-Before-Talk mechanism already available in active RFID tags. In this work, a Carrier Sense Multiple Access mechanism with Multi-Stage, (CSMA/MS), derived from the quasi-optimal Sift distribution, is developed in order to substitute the anti-collision procedure in active tags. The key of CSMA/MS is to concatenate various contention windows, where only winners contend in the next contention windows. We demonstrate that this approach nearly achieves a 100% of identification probability per slot, improving Sift results and outperforming standard procedure.


  1. Stanford, V., “Pervasive Computing Goes the Last Hundred Feet with RFID Systems”, IEEE Pervasive Computing, vol. 2, no. 2, pp. 9-14, April-June 2004.
  2. 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.
  3. Vogt, H., “Efficient Object Identification with Passive RFID Tags”, Lecture Notes in Computer Science, vol. 2414, pp. 98-113, 2002.
  4. Zhou, F., Chen, C., Jin, D., Huang, C., Min, H., “Evaluating and Optimizing Power Consumption for Anti-Collision Protocols for Applications in RFID Systems”, in Proc. Int. Symp. on Low Power Electronics and Design 2004, pp. 357-362, 2004.
  5. ISO/IEC 18000-7:2004 Information technology-Radio frequency identification for item management-Part 7: Parameters for active air interface at 433 MHz, 2004.
  6. Egea-Lopez, E., Vales-Alonso, J., Martinez-Sala, A. S., Bueno-Delgado, M. V., Garcia-Haro, J. “Performance Evaluation of non-persistent CSMA as anti-collision procedure for active RFID tags”, Lecture Notes in Computer Sciences, vol. 4517, 2007.
  7. Tay, Y., C., Jamieson, K., Balakrishnan, H., “Collision-Minimizing CSMA and its Applications to Wireless Sensor Networks”, IEEE Journal on Selected Areas in Communications, vol. 22(6), pp. 1048-1057, 2004.
  8. Class 1 Generation 2 UHF Air Interface Protocol Standard Version 1.0.9: “Gen 2”. Available online at: http://www.epcglobalinc.org/standards
  9. Zhao, F. y Guibas, L., Wireless Sensor Networks. An information processing approach. Morgan Kaufmann, 2004.
  10. Jones, A.K., Hoare, R., Dontharaju, S., Tung, S., Sprang, R., Fazekas, J., Cain, J.T., Micke, M.H., “An Automated, FPGA-based reconfigurable low-power RFID tag”, Journal of Microprocessors and Mircosystems, vol. 31 (2), 2007, pp. 116-134.
  11. Cho, H., Choi, H., Lee, W., Jung, Y., Baek, Y., “LITeTag: design and implementation of an RFID system for IT-based port logistics”, Journal of Communications, vol. 1 (4), 2006, pp. 48-57.
  12. Jang, S.J., Chung, S.H., Yoon, W.J., Lee, S.J., “An effective design of an active RFID reader using a cache of tag memory data”, in Proc. International Workshop on Service, Security and its Data management for Ubiquitous Computing, vol. 4819, 2007, pp. 584-595.
  13. Yoon, W.J., Chung, S.H., Lee, S.J., “Implementation and performance evaluation of an active RFID system for fast tag collection”, Journal on Computer Communications, vol 31, 2008, pp. 4107-4116.
  14. Cha, J-R., Kim, J-H., “Novel Anti-collision Algorithms for Fast Object Identification RFID System”, in Proc. 11th Conference on Parallel and Distributed Systems, vol. 2, 2005, pp. 63-67.
  15. Bueno Delgado, M.V., Vales Alonso, J., González Castao, F.J, “Analysis of DFSA Anticollision Protocols in Passive RFID Environments”, in Proc. 35tn International Conference of the IEEE Industrial Electronics Society, Porto (Portugal), 2009, pp. 2630-2637.
  16. Kleinrock, L., Tobagi, F., “Packet Switching in Radio Channels: Part I-Carrier Sense Multiple Access and their throughput-delay characteristics”, IEEE Transactions on Communications, vol. 23, pp. 1400-1416, 1975.
  17. 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.
  18. Ramachandran, I., Das, A., Roy, S., “Clear Channel Assessment in Energy-constrained Wideband Wireless Networks”, IEEE Wireless Communications Magazine, forthcoming.

Paper Citation

in Harvard Style

Palomo-López A., Bueno-Delgado M., Egea-López E., Alcaraz-Espín J. and Vales-Alonso J. (2010). CSMA Multi-stage Anti-collision Protocol for Active RFID Systems . In Proceedings of the 4th International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2010) ISBN 978-989-8425-11-9, pages 66-78. DOI: 10.5220/0003051900660078

in Bibtex Style

author={Alejandro Palomo-López and M. Victoria Bueno-Delgado and Esteban Egea-López and Juan J. Alcaraz-Espín and Javier Vales-Alonso},
title={CSMA Multi-stage Anti-collision Protocol for Active RFID Systems},
booktitle={Proceedings of the 4th International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2010)},

in EndNote Style

JO - Proceedings of the 4th International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2010)
TI - CSMA Multi-stage Anti-collision Protocol for Active RFID Systems
SN - 978-989-8425-11-9
AU - Palomo-López A.
AU - Bueno-Delgado M.
AU - Egea-López E.
AU - Alcaraz-Espín J.
AU - Vales-Alonso J.
PY - 2010
SP - 66
EP - 78
DO - 10.5220/0003051900660078