An adaptive memoryless protocol for RFID tag collision arbitration

Jihoon Myung, Wonjun Lee, Timothy K. Shih

Research output: Contribution to journalArticlepeer-review

91 Citations (Scopus)


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
Publication statusPublished - 2006 Oct

Bibliographical note

Funding Information:
Manuscript received September 17, 2005; revised December 25, 2005. This work was supported by the Ministry of Information and Communication of Korea under ITRC program supervised by IITA under Grant IITA-2005-(C1090-0501-0019). The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Anna Hac.


  • Collision resolution
  • RFID
  • Tag anticollision
  • Tag identification

ASJC Scopus subject areas

  • Signal Processing
  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering


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

Cite this