Novel Anti-collision Algorithms for Fast Object Identification in RFID System

Author

Cha, Jae-Ryong ; Kim, Jae-Hyun

Author_Institution

Sch. of Electr. & Comput. Eng., Ajou Univ., Suwon

Volume

2

fYear

2005

fDate

22-22 July 2005

Firstpage

63

Lastpage

67

Abstract

We propose two ALOHA-based Dynamic Framed Slotted ALOHA algorithms (DFSA) using tag estimation method (TEM), which estimates the number of tags around the reader, and dynamic slot allocation (DSA), which dynamically allocates the frame size for the number of tags. We compare the performance of the proposed DFSA with the conventional Framed Slotted ALOHA algorithm (FSA) using simulation. According to the analysis, two proposed DFSA algorithms show better performance than FSA algorithm regardless of the number of tags

Keywords

estimation theory; object recognition; radiofrequency identification; ALOHA-based Dynamic Framed Slotted ALOHA algorithms; DFSA algorithms; Dynamic Slot Allocation; FSA algorithm; RFID system; Tag Estimation Method; anticollision algorithms; object identification; Algorithm design and analysis; Binary trees; Computer vision; ISO standards; Manuals; Performance analysis; Protocols; Radio frequency; Radiofrequency identification; Sensor systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on

Conference_Location

Fukuoka

ISSN

1521-9097

Print_ISBN

0-7695-2281-5

Type

conf

DOI

10.1109/ICPADS.2005.204

Filename

1524254