Mobile Networks and Applications

, Volume 11, Issue 5, pp 711–722 | Cite as

Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification

  • Jihoon Myung
  • Wonjun Lee


In the RFID system, a reader recognizes tags through communications over a shared wireless channel. When multiple tags transmit their IDs at the same time, the tag-to-reader signals lead to collision. Tag collision arbitration for passive RFID tags is significant for fast identification since collisions disturb the reader's identification process. This paper presents an Adaptive Binary Splitting (ABS) protocol which is an improvement on the binary tree protocol. To reduce collisions and identify tags efficiently, ABS uses information which is obtained from the last processes of tag identification. Our performance evaluation shows that ABS outperforms other tree based tag anti-collision protocols.


collision resolution RFID tag anti-collision tag identification 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Draft protocol specification for a 900 MHz Class 0 Radio Frequency Identification Tag. Auto-ID Center, Feb. 2003.Google Scholar
  2. 2.
    Engels, D. W., & Sarma, S. E. (2002, October) The reader collision problem. In Proceedings of IEEE International Conference on System, Man and Cybernetics, Hammamet, Tunisie.Google Scholar
  3. 3.
    EPC™ Radio-Frequency Identification Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz–960MHz Version 1.0.8, EPCglobal, Dec. 2004.Google Scholar
  4. 4.
    Hush, D. R., & Wood, C. (1998) Analysis of tree algorithms for RFID arbitration. In Proceedings of IEEE International Symposium on Information Theory, pp. 107.Google Scholar
  5. 5.
    Information technology automatic identification and data capture techniques—Radio frequency identification for item management Air interface. Part 6. Parameters for Air interface communications at 860–960 MHZ, Final Draft International Standard ISO 18000-6, Nov. 2003.Google Scholar
  6. 6.
    Jacomet, M., Ehrsam, A., & Gehrig, U. (1999, July) Contactless identification device with anticollision algorithm. In Proceedings of IEEE Conference on Circuits, System, Computers and Communications (pp. 269–273). Athens, Greece.Google Scholar
  7. 7.
    Law, C., Lee, K., & Siu, K.-Y. (2000, August) Efficient memoryless protocol for tag identification. In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (pp. 75–84). Boston, Massachusetts.Google Scholar
  8. 8.
    Myung, J., & Lee, W. (2005, March) An adaptive memoryless tag anti-collision protocol for RFID networks, IEEE conference on computer communications (INFOCOM-2005). Poster Session, Miami, Florida.Google Scholar
  9. 9.
    Sarma, S., Brock, D., & Engels, D. (2001, November) Radio frequency identification and the electronic product code. IEEE Micro, 21(6), 50–54.CrossRefGoogle Scholar
  10. 10.
    Scharfeld, T. A. (2001, November) An analysis of the fundamental constraints on low cost passive radio-frequency identification system design, M.S. thesis, Massachusetts Institute of Technology, pp. 92–100.Google Scholar
  11. 11.
    Vogt, H. (2002, April) Efficient object identification with passive RFID tags. In Proceeds of the International Conference on Pervasive computing (pp. 98–113).Google Scholar
  12. 12.
    Waldrop, J., Engels, D. W., & Sarma, S. E. (2003, May) Colorwave: an anticollision algorithm for the reader collision. In proceedings of IEEE International Conference on Communications (ICC), Anchorage, Alaska.Google Scholar
  13. 13.
    Zhou, F., Chen, C., Jin, D., Huang, C., & Min, H. (2004, August) Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems. In Proceedings of the International Symposium on Low Power Electronics and Design, Newport Beach, California.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringKorea UniversitySeoulRepublic of Korea

Personalised recommendations