基于标签分组先来先服务的自适应帧时隙Aloha防碰撞算法研究

摘要

为解决射频识别系统中多标签碰撞问题及提高系统性能,在综合分析基于时隙Aloha协议多种防碰撞算法的基础上,提出一种基于标签分组先来先服务的自适应帧时隙Aloha防碰撞算法(TG-FCFS ADFSA).该算法通过对标签分组和先来先服务及帧时隙预约策略,自适应分配成功时隙来快速识别标签,极大地提高了RFID系统性能.MATLAB仿真结果证明:TG-FCFS ADFSA算法在标签数量越多识别优势越明显,特别是标签数量超过1000时,该算法比DSFA,GDFSA算法标签吞吐率提高1倍以上,时隙开销降低50%以上,系统识别效率和稳定性明显提高.%Based on the comprehensive analysis of various tag frame slotted Aloha tag anti-collision algorithms, the TG-FCFS ADFSA anti-collision algorithm is presented to solve the problem of collision between multi-tag and improve the efficiency in RFID system. The algorithm can quickly identify the tags by adaptively allocating the successful slots, which greatly improves the performance of the RFID system through the strategy of the tag groups FCFS (First Come First Service) and the reserved frame slots. Matlab simulation results show the identification advantage of the algorithm is obvious in the case of more tags, especially when the number of tags is over 1000, throughput of the algorithm is over doubled than the DSFA or GDFSA algorithm, but the slot consumption is reduced by more than 50%, the identification efficiency and stability of system are obviously improved.