改进型动态时隙冲突跟踪树标签防碰撞算法

射频识别RFID(Radio Frequency Identification)系统内的读卡器在识别大数量标签时常因信号的碰撞而导致系统识别效率降低.动态时隙冲突跟踪树算法DSCTTA(Dynamic Slots Collision Tracking Tree Algorithm)采用动态时隙应答机制可减少前缀开销和迭代开销,但会产生大量空闲时隙.本文将DSCTTA和比特转换方式(BCM)相结合,得到改进型动态时隙冲突跟踪树标签防碰撞算法(IDSCTTA)以防止标签冲突,加快标签识别速度.理论分析及仿真结果表明,IDSCTTA不仅具有DSCTTA的全部优点,而且能够有效地减小识别时延和提高时隙效率,并且标签数目越大,算法性能越优越.

Improved Dynamic SIots CoIIision Tracking Tree for RFID Anti-CoIIision AIgorithm

The identification efficiency of a RFID system decreases when a reader attempts to identify a large number of tags, because a collision occurs.Dynamic slots collision tracking tree algorithm (DSCTTA) reduces the prefix and iteration overhead by using time-divided responding scheme, meanwhile a lot of idle time slots are generated.In this paper, an improved dynamic slots collision tracking tree anti-collision algorithm (IDSCTTA) is proposed to prevent the tag collision by combining DSCTTA with bits change method (BCM).IDSCTTA not only has all the advantages of DSCTTA, but also can suppress the generation of idle slots therefore improve the system throughput and reduce the identification delay.Simulation results show that, IDSCTTA can effectively reduce the identification delay and improve the slot efficiency.And the greater the number of tags is, the better the algorithm performance is.