Anticollision protocols for single-reader RFID systems: Temporal analysis and optimization

Thomas F. La Porta, Gaia Maselli, Chiara Petrioli

Research output: Contribution to journalArticlepeer-review

131 Scopus citations


One of the major challenges in the use of Radio Frequency-based Identification (RFID) on a large scale is the ability to read a large number of tags quickly. Central to solving this problem is resolving collisions that occur when multiple tags reply to the query of a reader. To this purpose, several MAC protocols for passive RFID systems have been proposed. These typically build on traditional MAC schemes, such as aloha and tree-based protocols. In this paper, we propose a new performance metric by which to judge these anticollision protocols: time system efficiency. This metric provides a direct measure of the time taken to read a group of tags. We then evaluate a set of well-known RFID MAC protocols in light of this metric. Based on the insights gained, we propose a new anticollision protocol, and show that it significantly outperforms previously proposed mechanisms.

Original languageEnglish (US)
Article number5439002
Pages (from-to)267-279
Number of pages13
JournalIEEE Transactions on Mobile Computing
Issue number2
StatePublished - 2011

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Anticollision protocols for single-reader RFID systems: Temporal analysis and optimization'. Together they form a unique fingerprint.

Cite this