Mobile Networks and Applications

, Volume 11, Issue 5, pp 711–722

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


DOI: 10.1007/s11036-006-7797-6

Cite this article as:
Myung, J. & Lee, W. Mobile Netw Appl (2006) 11: 711. doi:10.1007/s11036-006-7797-6


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 resolutionRFIDtag anti-collisiontag identification

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

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