Senses Lab

SEnsors NetworkS and Embedded Systems Laboratory

Center for Cyber Intelligence and Information Security

Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization

Research Area: Fast tag identification in RFID systems Year: 2011
Type of Publication: Article
Authors: Thomas F. La Porta; Gaia Maselli; Chiara Petrioli
Journal: IEEE Trans. Mob. Comput. Volume: 10
Number: 2 Pages: 267-279
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.
Full text [Full text] BibTeX [Bibtex]