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

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.