[发明专利]基于动态时隙冲突跟踪树的RIFD防碰撞方法

权利要求书

1.一种基于动态时隙冲突跟踪树的RIFD防碰撞方法，其特征在于，包括以下步骤：

1)阅读器初始化查询前缀堆栈PS、替补队列CQ和碰撞状态堆栈CS；每轮查询开始时阅读器弹出堆栈PS和CS内的第一个数据分别赋给prefix和Cs，其中prefix表示查询前缀，Cs表示碰撞状态序列，向标签发送查询指令，并将时隙计数器SC初始化为0，设定基础应答时隙数T；

2)与prefix匹配的标签根据Cs设定好基础应答时隙T和标签在本轮查询中的应答时隙r，将SC初始化为0，并在SC等于时隙r时向阅读器发送标识IDs；

3)阅读器根据计数器执行如下操作：若SC<T，跳转到步骤4)；若SC≥T，则跳转到步骤5)；

4)阅读器对标签的应答信号进行跟踪：若阅读器检测到当前应答信号未发生碰撞，或者在当前应答中阅读器跟踪到的连续碰撞位数C′＜2，阅读器则采用动态时隙冲突跟踪树法进行处理；若连续碰撞位数C′≥2，阅读器向标签发送含有r_F、C′以及额外应答时隙e的特殊ACK信号，r_F表示首个碰撞位；并将新前缀写入替补队列CQ；然后阅读器的时隙计数器SC加1，跳转到步骤6)；

5)若CQ不为空，阅读器则弹出CQ中第一个数据，写入堆栈PS，并根据接收序列构成新的碰撞状态序列，写入堆栈CS，然后将SC加1；否则，跳转到步骤7)；

6)标签接收阅读器发送的ACK信号，将SC加1，若为普通ACK信号，则标签直接停止发送；若为特殊ACK信号，标签则停止发送，根据ACK信号再次设定应答时隙r=e，并采用比特转换方法对连续碰撞位进行转换，等待发送转换比特；然后r=SC的标签应答转到步骤3)；

7)阅读器判断堆栈PS是否为空，如果不是，阅读器则取出PS中的第一条查询前缀和CS中的第一个数据，初始化SC并设定好T，开始新一轮查询，跳转到步骤2)，否则，结束查询。

2.根据权利要求1所述的基于动态时隙冲突跟踪树的RIFD防碰撞方法，其特征在于，所述步骤1)或2)基础应答时隙T的设定方法如下：若碰撞状态序列Cs的末位为0，则T为除末位以外的Cs序列所对应的十进制值，否则，T为Cs中除末位外的比特1的个数。

3.根据权利要求1所述的基于动态时隙冲突跟踪树的RIFD防碰撞方法，其特征在于，所述步骤2)标签在本轮查询中的应答时隙r的设定方法如下：若Cs标志位为0，标签则按照其标识IDs的第k+1至k+log₂T位对应的十进制值设定，其中k为查询前缀的长度；否则，标签根据查询前缀之后的比特IDs的十进制值所对应的比特1在Cs中的位置设定，从高位到低位，只统计比特1的个数，l为Cs的长度。

4.根据权利要求1所述的基于动态时隙冲突跟踪树的RIFD防碰撞方法，其特征在于，所述步骤4)动态时隙冲突跟踪树法是一种采用曼彻斯特编码进行冲突跟跟踪的标签防碰撞方法，是对跟踪到的连续碰撞位采用分时应答策略来解决该碰撞问题，避免了大量不必要的查询，进而减少前缀开销。

5.根据权利要求1所述的基于动态时隙冲突跟踪树的RIFD防碰撞方法，其特征在于，所述步骤5)中新的碰撞状态序列的构造方法如下：阅读器将接收到的混合转换比特序列中的碰撞位用比特1替换，然后在该转换序列后附加上比特1，构成新的碰撞状态序列。

6.根据权利要求1所述的基于动态时隙冲突跟踪树的RIFD防碰撞方法，其特征在于，所述步骤6)中比特转换方法是标签根据连续碰撞IDs所对应的十进制值d重新构造一段特定序列c₁c₂...c_d，其中c_x=0,x＜d,c_d=1，x=1,2,...,d。