Optimal Framed Aloha Based Anti-Collision Algorithms for RFID Systems

Author

Zhu, Lei ; Yum, Tak-Shing Peter

Author_Institution

Dept. of Inf. Eng., Chinese Univ. of Hong Kong (CUHK), Hong Kong, China

Volume

58

Issue

12

fYear

2010

fDate

12/1/2010 12:00:00 AM

Firstpage

3583

Lastpage

3592

Abstract

The anti-collision algorithm is an important part of the Radio-Frequency Identification (RFID) system. Of the various possible algorithms, the Framed Aloha based (FA) algorithms have been most widely used due to their simplicity and robustness. Previous studies have focused mainly on the tag population estimation, choosing the frame size based on the classical results of Random Access (RA) systems. We show that a new theory is needed for algorithm design for RFID systems, because RFID and RA systems are fundamentally different. The Philips RFID system is studied in this paper. We model the reading process as a Markov Chain and derive the optimal reading strategy by first-passage-time analysis. The optimal frame sizes are derived analytically and numerically.

Keywords

Markov processes; access protocols; radiofrequency identification; Markov chain reading process; Philips RFID system; RA systems; anticollision algorithms; first-passage-time analysis; optimal frame sizes; optimal framed ALOHA algorithm; optimal reading strategy; radiofrequency identification system; random access systems; Algorithm design and analysis; Estimation; Markov processes; Optimization; Radiation detectors; Radiofrequency identification; Standards; RFID anti-collision algorithms; framed Aloha; optimization;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2011.102910.090390

Filename

5628279