增强型自适应时隙数防碰撞算法研究

An Enhanced Adaptive Slot-count Anti-collision Algorithm in RFID System

标签碰撞是射频识别系统的关键问题,它增加了系统的时间开销和无源标签的能量消耗,降低了识别速率。结合自适应时隙数防碰撞算法和二进制树算法,提出了一种新型的防碰撞算法——增强型自适应时隙数算法。该算法首先运用改进型的自适应时隙数算法,依据碰撞时隙迅速把标签分成若干组,再根据保存在队列中的碰撞时隙应用二进制树算法快速识别标签。性能分析和仿真结果显示,该算法在识别效率和吞吐率上都有很大的改善。

RFID tags collision is the key problems in the RFID system, which increases the time overhead and energy consumption of passive tags, reducing the recognition rate. Based on the Q algorithm and Binary Tree Algorithm, we propose a novel hybrid algorithm Enhanced Adaptive Slotcount anticollision algorithm. It divides the tag into many time slots quickly through improved Q algorithm, and then it identifies tags rapidly with Binarytree algorithm according to the collision slots which stored in the queue. Analysis of performance and the results of simulation show that the proposed algorithm has greatly improved the identification efficiency and the throughput.