An adaptive memoryless protocol for RFID tag collision arbitration

Jihoon Myung, Wonjun Lee, Timothy K. Shih

Research output: Contribution to journalArticlepeer-review

92 Scopus citations


A radio frequency Identification (RFID) reader recognizes objects through wireless communications with RFID tags. Tag collision arbitration for passive tags is a significant issue for fast tag identification due to communication over a shared wireless channel. This paper presents an adaptive memoryless protocol, which is an improvement on the query tree protocol. Memoryless means that tags need not have additional memory except ID for Identification. To reduce collisions and identify tags promptly, we use information obtained from the last process of tag identification at a reader. Our performance evaluation shows that the adaptive memoryless protocol causes fewer collisions and takes shorter delay for recognizing all tags while preserving lower communication overhead than other tree based tag anticollision protocols.

Original languageEnglish
Article number1703522
Pages (from-to)1096-1101
Number of pages6
JournalIEEE Transactions on Multimedia
Issue number5
StatePublished - Oct 2006


  • Collision resolution
  • RFID
  • Tag anticollision
  • Tag identification


Dive into the research topics of 'An adaptive memoryless protocol for RFID tag collision arbitration'. Together they form a unique fingerprint.

Cite this