Study on the Improved Framed Slotted ALOHA Anti-Collision Algorithm

Abstract

In order to improve the identification efficiency of tag anti-collision algorithm in RFID system further, the improved framed slotted ALOHA algorithm is proposed with accurate tag estimation and quick identification. the whole process is divided into two phases including tag estimation and tag identification, in tag estimation algorithm, the collision probability threshold parameter is used to estimate the number of tags accurately for the optimization of the number of time slots in the initial frame; in tag identification phase, the binary search algorithm is used to identify the tags fleetly that collide with other tags in time slots. Simulation result shows that the improved FSA consumes less time slots than dynamic framed slotted ALOHA (DFSA), the binary tree protocol and FSA. The proposed algorithm can improve the tag identification efficiency in RFID system further.