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

摘要

本发明公开了一种基于动态时隙冲突跟踪树的RIFD防碰撞方法，该方法结合了动态时隙冲突跟踪树法和比特转换方法，在阅读器识别过程中对跟踪到的连续碰撞比特进行比特转换处理，避免了动态时隙冲突跟踪树法容易产生过多空闲时隙的缺点。新方法抑制了空闲时隙的产生，大幅度提升了系统识别速率和时隙利用效率，非常适合于标签数目大且变动频繁的RIFD应用系统中。

主权项

一种基于动态时隙冲突跟踪树的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，阅读器向标签发送含有rF、C′以及额外应答时隙e的特殊ACK信号，rF表示首个碰撞位；并将新前缀写入替补队列CQ；然后阅读器的时隙计数器SC加1，跳转到步骤6)；其中动态时隙冲突跟踪树法的具体操作步骤为：阅读器在接收到连续碰撞位后的首个非碰撞位时立刻向标签发送ACK信号，将q1 q2 … qk|DC|rk+C+1rk+C+2…rF‑1存入堆栈PS，C′转换成二进制码并加上标志位1后存入堆栈CS，注意，其中若首个碰撞位rF为标签IDs最末位时，阅读器收到末位后向标签发送ACK信号，将rF设置为0和1，并识别这两个标签，对应的IDs为q1 q2 … qk|DC|rk+C+1rk+C+2…rF，然后将SC加1并等待下一时隙到来；5)若CQ不为空，阅读器则弹出CQ中第一个数据，写入堆栈PS，并根据接收序列构成新的碰撞状态序列，写入堆栈CS，然后将SC加1；否则，跳转到步骤7)；其中构成新的碰撞状态序列是指等待标签应答转换比特c1 c2 … cd，阅读器将接收到碰撞比特用1替换并在末尾加上比特1构成新的碰撞状态序列，然后存入堆栈CS；注意，若连续碰撞位到达末位，阅读器可根据收到的转换比特并结合STR即可识别出相应的标签ID；然后将SC加1并等待下一时隙到来；6)标签接收阅读器发送的ACK信号，将SC加1，若为普通ACK信号，则标签直接停止发送；若为特殊ACK信号，标签则停止发送，根据ACK信号再次设定应答时隙r＝e，并采用比特转换方法对连续碰撞位进行转换，等待发送转换比特；然后r＝SC的标签应答转到步骤3)；7)阅读器判断堆栈PS是否为空，如果不是，阅读器则取出PS中的第一条查询前缀和CS中的第一个数据，初始化SC并设定好T，开始新一轮查询，跳转到步骤2)，否则，结束查询。