A time-optimal anti-collision algorithm for FSA-based RFID systems

Donghwan Lee, Jihoon Choi, Wonjun Lee, Sangheon Pack, Ding Zhu Du, Sangjin Hong

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


With the introduction of the new generation RFID technology, EPCglobal Class-1 Generation-2, there is considerable interest in improving the performance of the framed slotted Aloha (FSA)-based tag collision arbitration protocol. We suggest a novel time-optimal anti-collision algorithm for the FSA protocol. Our performance evaluation demonstrates that our algorithm outperforms other tag collision arbitration schemes.

Original languageEnglish
Pages (from-to)458-461
Number of pages4
JournalETRI Journal
Issue number3
Publication statusPublished - 2011 Jun


  • Collision arbitration
  • Frame slotted aloha
  • Optimization
  • RFID
  • Tag anti-collision

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'A time-optimal anti-collision algorithm for FSA-based RFID systems'. Together they form a unique fingerprint.

Cite this