[发明专利]适用于RFID系统的多叉树防碰撞算法

权利要求书

1.一种适用于RFID系统的多叉树防碰撞算法，约定每个标签ID号为唯一，每个标签含有相应的响应计数器C、应答标志位TSC、睡眠程度计数器S，其特征在于，该算法步骤还包括：

步骤1）初始化前缀堆栈：阅读器初始化前缀堆栈为空，设定标签初始化参数命令，然后向所有标签发送请求命令Request(NULL)，标签做出响应；

步骤2）检测碰撞：标签做出响应后，阅读器检测碰撞情况，若检测到某三个数据位连续碰撞，则直接截断后续数据的传送再转至步骤3）；若检测到某两个相邻数据位连续碰撞，转至步骤3）；若检测到任意两个碰撞位皆不相邻，转至步骤3）；若检测到无碰撞或只有一个碰撞位，则识别标签后转至步骤4）；

步骤3）确定前缀：若碰撞位为相邻，发送Get命令，确定存在的前缀，再将前缀压入前缀栈，采用去空闲时隙的八叉树搜索或去空闲时隙四叉树搜索方式，发送Request命令处理后，返回步骤2）；若任意两个碰撞位皆不相邻，将最高碰撞位置“0”和置“1”，再将前缀压入前缀栈，采用二叉树搜索方式，发送Request命令处理后，返回步骤2）；

步骤4）判定前缀堆栈：判定前缀堆栈是否为空，若不为空，取出栈顶元素，形成新参数命令，发送请求命令Request，转至步骤2）；若前缀堆栈为空，算法结束。

2.根据权利要求1所述的适用于RFID系统的多叉树防碰撞算法，其特征在于，所述响应计数器C用于表示bit数目；所述睡眠程度计数器S用于记录标签睡眠程度，S=0时，标签处于等待状态；S>0时，标签处于休眠状态；S<0时，标签处于无声状态。

3.根据权利要求1~2任一所述的适用于RFID系统的多叉树防碰撞算法，所述标签初始化参数命令为：响应计数器C=0，应答标志位TSC=L，睡眠程度计数器S=0；所述TSC=L的L表示标签ID长度。

4.根据权利要求3所述的适用于RFID系统的多叉树防碰撞算法，其特征在于，所述步骤3）确定前缀的若碰撞位为相邻的情况为：当有某三个数据位连续碰撞，标签接收命令Get（11，DH′）后，读写器采用去空闲时隙的八叉树搜索方式，发送Request（x,y,z,DH′）命令处理后，返回步骤2）；当有某两个相邻数据位连续碰撞，标签接收命令Get(1,DH′)后，读写器采用去空闲时隙四叉树搜索方式，发送Request（x,y,DH′）命令处理后，返回步骤2）；所述Request（x,y,z,DH′）命令、Request（x,y,DH′）命令中的DH′为相邻碰撞位中的最高位。

5.根据权利要求4所述的适用于RFID系统的多叉树防碰撞算法，其特征在于，所述步骤3）确定前缀的若任意两个碰撞位皆不相邻的情况为：当任意两个碰撞位皆不相邻，将最高碰撞DH位置“0”和置“1”，再采用二叉树搜索方式，阅读器发送Request(x,DH)命令；所述Request(x,DH)命令中的DH为碰撞位中的最高位。