Research of Improved ALOHA Anti-collision Algorithm in RFID System

摘要

Dynamic time slot frame ALOHA algorithm is currently the most widely used anti-collision technology in radio frequency identification (RFID) system. Based on the traditional ALOHA algorithm analysis, we propose an improved algorithm. The algorithm is based on a packet adaptive ALOHA anti-collision algorithm (PA-ALOHA). First, the reader scans and counts the time slots which are randomly selected by tags, and sends it to each tag. The tags, then, adjust accordingly the time slot that enable the reader to skip idle slots and collision slots, adaptively allocate effective slots, and then identify tags rapidly. The algorithm employs packet and dynamically adjusts the frame size and other strategies, in order to reduce the time of processing slots. Simulation results show that PA-ALOHA algorithm improves the efficiency and stability of the system and reduce the transmission overhead. Especially, when the number of tags is over 1000, the algorithm throughput is still above 70% that has been greatly improved system efficiency than conventional ALOHA algorithm.