CN105184342A - 一种改进uhf-rfid多标签防碰撞树类算法及其应用 - Google Patents

Abstract

本发明公开了一种改进UHF-RFID多标签防碰撞树类算法及其应用，属于射频识别技术领域，主要是针对目前应用广泛的树类防碰撞算法，解决其存在的标签随机数重合所导致盘点错误的问题。该算法为：在读写器端增添已盘点标签随机数记录，并改变部分判定条件；增添了纠正标签随机数重合问题的盘点命令；针对UHF-RFID国标的DDS-BT，改进了部分盘点结束阈值操作。可以广泛应用于涉及标签应答随机数的防碰撞算法，特别适用于大量标签同时识别的情形，可大幅减少其无效盘点循环过程，极大提高可同时盘点的标签数量。

Description

一种改进UHF-RFID多标签防碰撞树类算法及其应用

技术领域

本发明涉及射频识别技术领域，特别是一种改进UHF-RFID多标签防碰撞树类算法及其应用。

背景技术

射频识别(RFID)技术是一种非接触式的自动识别技术，以无线射频通信为媒介，通过空间耦合来对目标物体进行自动识别与数据交换。RFID系统核心部件是读写器和电子标签，按工作频率可分为低频(LF)、高频(HF)、超高频(UHF)、微波(MW)等不同种类，而电子标签按能量供给可分为无源、有源和半有源三种。其中，由于UHF-RFID具有载波频率高(800M/900M)，通信距离较远(几米至几十米)，标签无源，读写速度快等优点，在智能交通、物品追踪、物流运输、防伪识别等各领域应用越来越广泛。而单个读写器与多个标签之间通信的碰撞问题则是UHF-RFID领域研究的重点之一。

UHF-RFID属于无源RFID，也即被动式RFID，采用反向散射调制，为读写器先讲型(RTF)，电子标签运算能力较差。UHF-RFID这些技术特点决定了其防碰撞算法基本都是时分多路访问(TDMA)，目前有Aloha类、树类、盲信号分离类三类，以及相互结合的混合类算法。

纯Aloha算法是所有防碰撞算法中最简单的方法，只要有一个数据包提供使用，这个数据包就立即从电子标签发送到读写器，也是随机性算法的典型代表。在纯Aloha的基础上，又产生了时隙Aloha、帧时隙Aloha、动态帧时隙Aloha等增强算法。

基本二叉树方法是树类算法的基础，其将碰撞标签分为0、1子集，先查询0子集，若0子集冲突则再分裂成00、01子集，依次类推直至识别全0子集的标签，这就是查询树的深度优先搜索。BTS类算法又包括RIBS、DDS-BT。树类算法在标签较多时，标签随机数重合带来盘点错误的问题却一直没有得到有效解决。

盲信号分离只能针对多天线RFID系统，利用多标签的反射数据间具有统计独立性，以及标签信号的超高斯分布特性，实现盲源分离，在吞吐率上有一定的优势。

目前UHF-RFID领域应用最广泛的空口协议是采用EPCC1G2的ISO18000-6C，其防碰撞算法属于时隙Aloha协议的变种——Q协议。我国在2011年和2013年先后颁布了GJB7377-2011《军用射频识别空中接口：800/900MHz参数》国军标和GB/T29768-2013《信息技术射频识别800/900MH空中接口协议》国标，规定了UHF频段射频识别系统空中接口的物理层和媒体访问控制层参数以及协议工作方式。UHF-RFID国标(GB/T29768)中的防碰撞算法采用的是BTS的增强算法——动态分散收缩二叉树(DDS-BT)。虽然其在吞吐率上优于基本BTS，但随着标签数的增多，其并未解决标签随机数重合带来盘点错误的问题，另一方面，其对盘点结束阈值的判定也存在错误。

发明内容

本发明的目的是提供一种改进UHF-RFID多标签防碰撞树类算法及其应用，来解决当前树类防碰撞算法存在的标签随机数重合所导致盘点错误的问题，且提高盘点结束阈值的准确性。

本发明采用的技术方案为：一种改进UHF-RFID多标签防碰撞树类算法，其特征在于:包括以下步骤：

步骤一：读写器端发送Query指令，启动盘点循环，在规定时隙内等待标签发送响应数据包；

步骤二：标签接收到Query命令后，将时隙计数器的值置为0，对所有时隙计数器的值为0的标签，都会向读写器发送响应数据包，即11位随机数和5位循环冗余校验码(RN11+CRC5)的句柄，标签进入应答状态(简称“0标签”)。

步骤三：读写器接收标签的回复信息；

在步骤三中，如果读写器在规定时隙内接收到多标签句柄回复，出现不可辨识位，读写器判定发生碰撞，连续碰撞次数CC加1，连续空闲次数CI置0，跳转到步骤四；

在步骤三中，如果读写器在规定时隙内接收到单标签的句柄且无不可辨识位，判定单标签回复，连续碰撞次数CC置0，连续空闲次数CI置0，跳转到步骤十三；

在步骤三中，如果读写器在规定时隙内没有接收到句柄，连续碰撞次数CC置0，连续空闲次数CI加1，跳转到步骤七；

步骤四：如果连续碰撞次数CC小于CCN，则跳转到步骤五；否则，则跳转到步骤六；

步骤五：读写器发送Divide_0命令，然后在规定时隙内等待标签句柄，读写器端盘点结束阈值Smax加1；0标签收到Divide_0命令后分裂，即其时隙计数器的值变为1位随机数，对时隙计数器的值不为0且未结束盘点过程的标签，称为仲裁状态的标签(简称“1标签”)，不会发送句柄，1标签收到Divide_0命令后，其它时隙计数器的值加1，规定时隙结束后，跳转到步骤二；

步骤六：读写器发送Disperse命令，然后在规定时隙内等待标签句柄，读写器端盘点结束阈值Smax乘2加1；所有未结束盘点过程的标签，时隙计数器的值乘2加1位随机数，规定时隙结束后，跳转到步骤二；

步骤七：如果盘点结束阈值为0，则盘点结束；如果盘点结束阈值不为0，则跳转到步骤八；

步骤八：如果连续空闲次数CI小于CIN，则跳转到步骤九；否则，则跳转到步骤十二；

步骤九：如果上一条命令是Divide_0或者Divide_1，则跳转到步骤十；否则，则跳转到步骤十一；

步骤十：读写器发送Divide_1命令，然后在规定时隙内等待标签句柄，读写器发送Divide_1命令；时隙计数器的值为1的标签收到Divide_1命令后分裂，其他未结束盘点过程的标签，时隙计数器的值不变，读写器端盘点结束阈值Smax不变，规定时隙结束后，跳转到步骤二；

步骤十一：读写器发送QueryRep命令，然后在规定时隙内等待标签句柄；所有未结束盘点过程的标签，时隙计数器的值减1；读写器端，如果盘点结束阈值Smax为0，则读写器盘点结束阈值Smax继续置0；如果盘点结束阈值Smax不为0，则盘点结束阈值Smax减1；规定时隙结束后，跳转到步骤二。

步骤十二：读写器发送Shrink命令，然后在规定时隙内等待标签句柄；读写器端盘点结束阈值Smax除2取整；所有未结束盘点过程的标签，时隙计数器的值除2取整，规定时隙结束后，跳转到步骤二；

步骤十三：如果此句柄的RN11与记录的已结束盘点标签的RN11重合，则判断出现“02，X”类错误，跳转到步骤十五；否则，则判断正确回复，跳转到步骤十四；

步骤十四：读写器发送ACK命令，包括ACK命令代码和正确回复标签的句柄，然后在规定时隙内等待标签的响应数据包；此标签收到ACK命令后，发送安全模式、编码区和校验码并跳转到确认状态(简称“2标签”)，不再响应盘点指令；读写器收到此标签的响应数据包后，跳转到步骤十一；

步骤十五：读写器发送ReRN_02X命令，然后在规定时隙内等待标签句柄；读写器端盘点结束阈值Smax不变；所有未结束盘点过程的标签在收到ReRN_02X命令后，时隙计数器的值不变，对出现RN11重合的单标签回复错误，可以产生新的RN11，以更新其句柄，规定时隙结束后，继续跳转到步骤二；

所述步骤一中，在读写器端中首先设置各初始化参数，盘点过程中可变的结束阈值Smax＝2、连续碰撞次数CC＝0和连续空闲次数CI＝0，盘点过程中不可变的连续碰撞次数阈值CCN＝3和连续空闲次数阈值CIN＝2，且在读写器端设已盘点RN11记录。

所述在读写器端设已盘点标签随机数记录区，并对ACK命令后结束盘点的标签随机数进行记录；在单标签句柄回复时，读写器再次进行判定，若此标签回复的随机数与已记录的标签随机数均不重合，则判定正确回复，读写器发送ACK命令，标签结束盘点；若有重合，则判定出现“02，X”类错误。

所述在判定出现“02，X”类错误时，发送ReRN_02X命令，对应答状态的标签，时隙计数器值不变，重新产生RN11和句柄回复，继续转入应答状态，同时，对仲裁状态的标签和确认状态的标签时隙计数器值不变，不响应此命令，对ReRN_02X命令，盘点结束阈值不变。

所述在读写器端，当前盘点结束阈值为0且当前命令为QueryRep时，盘点结束阈值不再减1，而是重置为0，其他情况不变。

所述一种改进UHF-RFID多标签防碰撞树类的算法还可以在随机数句柄的树类算法中的应用，(如BTS、RIBS、DDS-BT)。

本发明的有益效果是：

(1)在读写器端增添已盘点RN11记录，并改变判定条件，在单标签句柄回复时，读写器再次进行判定，若此标签回复的RN11与已记录的RN11均不重合，则判定正确回复，读写器发送ACK命令，标签结束盘点；若有重合，则判定出现“02，X”类错误。本发明首先判断出标签随机数重合所导致的盘点错误问题，适用于树类以及涉及标签随机数的防碰撞算法，如BTS、RIBS、DDS-BT等。特别使用于大量标签同时识别的情形。

(2)根据判定出现“02，X”类错误时，发送ReRN_02X命令，对0标签(即应答状态的标签)，时隙计数器值不变，重新产生RN11和句柄回复，继续转入0标签状态；同时，对仲裁状态的标签和确认状态的标签时隙计数器值不变，不响应此命令。对ReRN_02X命令，盘点结束阈值不变。由于标签最终响应的随机数是句柄的最终组成，本发明对所判断出的标签随机数重合问题，添加新的盘点命令而完全解决。本发明在防碰撞阶段解决其重合错误，可以杜绝后期应答和访问错误而重新进入盘点的现象，大幅减少无效盘点过程，极大提高可同时盘点的标签数量。

(3)根据盘点结束阈值为0且当前命令为QueryRep时，盘点结束阈值不再减1，而是重置为0。本发明解决了UHF-RFID空口国标防碰撞算法(DDS-BT)在标签数较多时所存在的盘点结束阈值错误问题。

附图说明

图1是动态分散收缩二叉树(DDS-BT)结合本发明后的流程示意图；

图2是吞吐率的仿真结果比较图；

图3是未应用本发明时，“02，X错误”次数及其占比的仿真结果图；

具体实施方式

为使本发明的技术方案和优点更加清楚，特以DDS-BT算法结合本发明算法为例进行详细说明：

实例例1

以4个标签举例，编号从标签1到标签4。结合图1对本发明进行描述：

第一步：读写器发送Query指令，启动盘点循环，在规定时隙内等待标签发送响应数据包。

读写器端首先设置各初始化参数，盘点过程中可变的结束阈值Smax＝2、连续碰撞次数CC＝0和连续空闲次数CI＝0，盘点过程中不可变的连续碰撞次数阈值CCN＝3和连续空闲次数阈值CIN＝2，且在读写器端设已盘点RN11记录。

第二步：标签接收到Query命令后，将4个时隙计数器的值置为0，然后向读写器发送句柄。

第三步：读写器在规定时隙内接收到4个标签句柄回复，出现不可辨识位，读写器判定发生碰撞，连续碰撞次数CC加1为1，连续空闲次数CI继续为0。读写器发送Divide_0命令，盘点结束阈值Smax加1为3，然后在规定时隙内等待标签发送响应数据包。

第四步：标签接收到Divide_0命令，标签1、3的时隙计数器的值为0，向读写器发送句柄；标签2、4的时隙计数器的值为1，不向读写器发送句柄。

第五步：读写器在规定时隙内收到2个标签句柄回复，出现不可辨识位，读写器判定发生碰撞，连续碰撞次数CC加1为2，连续空闲次数CI继续为0。读写器发送Divide_0命令，盘点结束阈值Smax加1为4，然后在规定时隙内等待标签发送响应数据包。

第六步：标签接收到Divide_0命令，标签3的时隙计数器的值为0，向读写器发送句柄；标签1的时隙计数器的值为1，标签2、4的时隙计数器的值为2，都不向读写器发送句柄。

第七步：读写器在规定时隙内收到标签3的句柄回复，判定单标签正确回复，连续碰撞次数CC置0，连续空闲次数CI置0。读写器记录标签3的此次RN11。读写器发送ACK命令(含标签3的句柄)，然后在规定时隙内等待标签发送响应数据。标签3发送安全模式、编码区和校验码并跳转到确认状态，离开盘点过程。读写器发送QueryRep命令，盘点结束阈值Smax减1为3，然后在规定时隙内等待标签发送响应数据包。

第八步：标签接收到QueryRep命令，标签1的时隙计数器的值为0，向读写器发送句柄；标签2、4的时隙计数器的值为1，标签3离开盘点过程，都不向读写器发送句柄。

第九步：读写器在规定时隙内收到标签1的句柄回复，将其RN11与之前已离开盘点的标签3的RN11比较，值不相同，判定单标签正确回复，连续碰撞次数CC置0，连续空闲次数CI置0。读写器记录标签1的此次RN11。读写器发送ACK命令(含标签1的句柄)，然后在规定时隙内等待标签发送响应数据。标签1发送安全模式、编码区和校验码并跳转到确认状态，离开盘点过程。读写器发送QueryRep命令，盘点结束阈值Smax减1为2，然后在规定时隙内等待标签发送响应数据包。

第十步：标签接收到QueryRep命令，标签2、4的时隙计数器的值为0，向读写器发送句柄；标签1、3离开盘点过程，都不向读写器发送句柄。

第十一步：读写器在规定时隙内收到2个标签句柄回复，出现不可辨识位，读写器判定发生碰撞，连续碰撞次数CC加1为1，连续空闲次数CI继续为0。读写器发送Divide_0命令，盘点结束阈值Smax加1为3，然后在规定时隙内等待标签发送响应数据包。

第十二步：标签接收到Divide_0命令，标签2的时隙计数器的值为0，向读写器发送句柄；标签4的时隙计数器的值为1，标签1、3离开盘点过程，都不向读写器发送句柄。

第十三步：读写器在规定时隙内收到标签2的句柄回复，将其RN11与之前已离开盘点的标签3、标签1的RN11比较，值与标签3的RN11相同，判定出现“02,X”错误，连续碰撞次数CC置0，连续空闲次数CI置0。读写器不记录标签2的此次RN11。读写器发送ReRN_02X命令，盘点结束阈值Smax继续为3，然后在规定时隙内等待标签发送响应数据包。

第十四步：标签接收到ReRN_02X命令，标签2的时隙计数器的值为0，向读写器重新发送句柄；标签4的时隙计数器的值为1，标签1、3离开盘点过程，都不向读写器发送句柄。

第十五步：读写器在规定时隙内收到标签2的句柄回复，将其RN11与之前已离开盘点的标签3、标签1的RN11比较，值均不相同，判定单标签正确回复，连续碰撞次数CC置0，连续空闲次数CI置0。读写器记录标签2的此次RN11。读写器发送ACK命令(含标签2的句柄)，然后在规定时隙内等待标签发送响应数据。标签2发送安全模式、编码区和校验码并跳转到确认状态，离开盘点过程。读写器发送QueryRep命令，盘点结束阈值Smax减1为2，然后在规定时隙内等待标签发送响应数据包。

第十六步：标签接收到QueryRep命令，标签4的时隙计数器的值为0，向读写器发送句柄；标签1、2、3离开盘点过程，都不向读写器发送句柄。

第十七步：读写器在规定时隙内收到标签4的句柄回复，将其RN11与之前已离开盘点的标签3、标签1、标签2的RN11比较，值均不相同，判定单标签正确回复，连续碰撞次数CC置0，连续空闲次数CI置0。读写器记录标签4的此次RN11。读写器发送ACK命令(含标签2的句柄)，然后在规定时隙内等待标签发送响应数据。标签4发送安全模式、编码区和校验码并跳转到确认状态，离开盘点过程。读写器发送QueryRep命令，盘点结束阈值Smax减1为1，然后在规定时隙内等待标签发送响应数据包。

第十八步：标签接收到QueryRep命令，标签1、2、3、4离开盘点过程，都不向读写器发送响应数据包。

第十九步：读写器在规定时隙内未收到数据包响应，且盘点结束阈值Smax为1，未结束盘点。所以，连续碰撞次数CC置0，连续空闲次数CI加1为1。又因为连续空闲次数CI为1小于CIN为4，且上条命令是QueryRep而非Divide_0或Divide_1，所以读写器发送QueryRep命令，盘点结束阈值Smax减1为0，然后在规定时隙内等待标签发送响应数据包。

第二十步：标签接收到QueryRep命令，标签1、2、3、4离开盘存过程，都不向读写器发送响应数据包。

第二十一步：读写器在规定时隙内未收到数据包响应，且盘点结束阈值Smax为0，故结束盘点过程。表1为实施例1的详细盘点过程整理表。

表1盘点过程整理表

本发明首先判断出标签随机数重合所导致的盘点错误问题，适用于树类以及涉及标签随机数的防碰撞算法，如BTS、RIBS、DDS-BT等。特别使用于大量标签同时识别的情形。由于标签最终响应的随机数是句柄的最终组成，本发明对所判断出的标签随机数重合问题，添加新的盘点命令而完全解决。本发明在防碰撞阶段解决其重合错误，可以杜绝后期应答和访问错误而重新进入盘点的现象，大幅减少无效盘点过程，极大提高可同时盘点的标签数量。

实施例2

取标签数为500，对原DDS-BT算法使用Matlab仿真，在第581个Shrink命令后，会开始出现最大时隙计数器的值与盘点结束阈值相同，而且一直维持到所有标签盘点结束。这样，盘点结束阈值最终出错。如表2未结合本发明的DDS-BT详细盘点过程，采用Matlab仿真，标签数为500所示。

表2未结合本发明的DDS-BT详细盘点过程

将DDS-BT算法结合本发明，如图1所示，即在当前盘点结束阈值为0且当前命令为QueryRep时，盘点结束阈值不再减1，而是重置为0。在将DDS-BT算法结合本发明后，在每次Matlab仿真时均未出现盘点结束阈值出错。如表3所示。

表3DDS-BT结合本发明后的详细盘点表

从表中可以看出将DDS-BT算法结合本发明，即在当前盘点结束阈值为0且当前命令为QueryRep时，盘点结束阈值不再减1，而是重置为0。所以将DDS-BT算法结合本发明后，不会再出现盘点结束阈值出错的问题。

按照图1所示结合本发明的防碰撞盘点流程，通过Matlab仿真对比，包括应用本发明的DDS-BT和BTS，未用本发明的DDS-BT和BTS，可以得到图2的吞吐率比较。因为涉及随机数，为了防止实验结果的偶然性，每种标签数量情况进行50次相同实验取平均值。可以看出本发明根本地解决了改进前的树类算法所存在的RN11重合导致“02，X”类错误问题，极大提高了真实吞吐率。

通过表4列举的RN重合各种情况可以发现，除了“应答标签在同轮产生相同RN的情形(即‘00,X’、‘000,X’、……)”外，ReRN_02X命令能解决所有其他RN重合错误情形的问题，统称为“02，X”类错误。

表4列举的RN重合各种情况表

通过图3中未应用本发明时“02，X”错误次数及其占比的仿真结果(为了防止实验结果的偶然性，每种标签数量情况进行10次相同实验取平均值)，可以发现RN11重合所导致的错误绝大部分都是“02，X”错误。因此，ReRN_02X命令可以基本杜绝RN11重合所导致的错误问题。

虽然本发明已以较佳实施例公开如上，但其并非用以限定本发明，任何熟悉此技术的人，在不脱离本发明的精神和范围内，都可做各种的改动与修饰，因此本发明的保护范围应该以权利要求书所界定的为准。

Claims (5)

1.一种改进UHF-RFID多标签防碰撞树类算法，其特征在于，包括以下步骤：

步骤一：读写器端发送Query指令，启动盘点循环，在规定时隙内等待标签发送响应数据包；

步骤二：标签接收到Query命令后，将时隙计数器的值置为0，所有时隙计数器的值为0的标签，都会向读写器发送响应数据包，标签进入应答状态，为应答状态标签；

步骤三：读写器接收标签的回复信息；

在步骤三中，如果读写器在规定时隙内接收到多标签句柄回复，出现不可辨识位，读写器判定发生碰撞，连续碰撞次数CC加1，连续空闲次数CI置0，跳转到步骤四；

在步骤三中，如果读写器在规定时隙内接收到单标签的句柄且无不可辨识位，判定单标签回复，连续碰撞次数CC置0，连续空闲次数CI置0，跳转到步骤十三；

在步骤三中，如果读写器在规定时隙内没有接收到句柄，连续碰撞次数CC置0，连续空闲次数CI加1，跳转到步骤七；

步骤四：如果连续碰撞次数CC小于CCN，则跳转到步骤五；否则，则跳转到步骤六；

步骤五：读写器发送Divide_0命令，然后在规定时隙内等待标签句柄，读写器端盘点结束阈值Smax加1；应答状态的标签收到Divide_0命令后分裂，其它时隙计数器的值变为1位随机数，对时隙计数器的值不为0且未结束盘点过程的标签，称为仲裁状态的标签，不会发送句柄，仲裁状态的标签收到Divide_0命令后，其它时隙计数器的值加1，规定时隙结束后，跳转到步骤二；

步骤六：读写器发送Disperse命令，读写器端盘点结束阈值Smax乘2加1；所有未结束盘点过程的标签，时隙计数器的值乘2加1位随机数，规定时隙结束后，跳转到步骤二；

步骤七：如果盘点结束阈值为0，则盘点结束；如果盘点结束阈值不为0，则跳转到步骤八；

步骤八：如果连续空闲次数CI小于CIN，则跳转到步骤九；否则，则跳转到步骤十二；

步骤九：如果上一条命令是Divide_1，则跳转到步骤十；否则，则跳转到步骤十一；

步骤十：读写器发送Divide_1命令，时隙计数器的值为1的标签收到Divide_1命令后分裂，其他未结束盘点过程的标签，时隙计数器的值不变，读写器端盘点结束阈值Smax不变，规定时隙结束后，跳转到步骤二；

步骤十一：读写器发送QueryRep命令，所有未结束盘点过程的标签，时隙计数器的值减1；读写器端，如果盘点结束阈值Smax为0，则读写器盘点结束阈值Smax继续置0；如果盘点结束阈值Smax不为0，则盘点结束阈值Smax减1；规定时隙结束后，且跳转到步骤二；

步骤十二：读写器发送Shrink命令，读写器端盘点结束阈值Smax除2取整；所有未结束盘点过程的标签，时隙计数器的值除2取整，规定时隙结束后，跳转到步骤二；

步骤十三：如果此句柄的RN11与记录的已结束盘点标签的RN11重合，则判断出现“02，X”类错误，跳转到步骤十五；否则，则判断正确回复，跳转到步骤十四；

步骤十四：读写器发送ACK命令，标签收到ACK命令后，发送安全模式、编码区和校验码并跳转到确认状态，为确认状态标签，不再响应盘点指令；读写器收到此标签的响应数据包后，跳转到步骤十一；

步骤十五：读写器发送ReRN_02X命令，读写器端盘点结束阈值Smax不变；所有未结束盘点过程的标签在收到ReRN_02X命令后，时隙计数器的值不变，规定时隙结束后，继续跳转到步骤二。

2.根据权利要求1所述的一种改进UHF-RFID多标签防碰撞树类算法，特征在于，所述步骤一中，在读写器端中首先设置各初始化参数，盘点过程中可变的结束阈值Smax＝2、连续碰撞次数CC＝0和连续空闲次数CI＝0，盘点过程中不可变的连续碰撞次数阈值CCN＝3和连续空闲次数阈值CIN＝2，且在读写器端设已盘点RN11记录。

3.根据权利要求1所述的一种改进UHF-RFID多标签防碰撞树类算法，特征在于，所述在读写器端设有已盘点标签随机数记录区，并对ACK命令后结束盘点的标签随机数进行记录；在单标签句柄回复时，读写器再次进行判定，若此标签回复的随机数与已记录的标签随机数均不重合，则判定正确回复，读写器发送ACK命令，标签结束盘点；若有重合，则判定出现“02，X”类错误。

4.根据权利要求1所述的一种改进UHF-RFID多标签防碰撞树类算法，特征在于，所述在判定出现“02，X”类错误时，发送ReRN_02X命令，对应答状态的标签，时隙计数器值不变，重新产生RN11和句柄回复，继续转入应答状态，同时，对仲裁状态的标签和确认状态的标签时隙计数器值不变，不响应此命令，对ReRN_02X命令，盘点结束阈值不变。

5.一种应用权利要求1所述的算法在随机数句柄的树类算法中的应用。