| 主权项 |
一种混合式的多标签防碰撞方法，应用于射频识别系统中，其特征在于，包括下述步骤：步骤1：读写器初始化随机分组参数；读写器设置随机分组参数L=2；步骤2：读写器复位标签清点标志位并将标签随机分组；读写器向其作用范围内的所有标签发送随机分组参数为L的分组命令；标签接收到上述分组命令后，将自身的清点标志位清零，并在[0,L‑1]范围内随机选择一个整数作为其分组号，分组号相同的标签为一组；然后，按照分组号对应的数值由小到大的顺序，各分组中的标签依次向读写器返回一个16位的随机数，该16位随机数使用具有碰撞位检测能力的编码方式进行编码；步骤3：读写器获取标签分组信息；读写器接收完所有分组中标签返回的16位随机数后，根据接收情况对所有分组进行分类；没有接收到任何数据的分组为空闲组；接收到正确的16位随机数的分组为单标签组；接收到错误的16位随机数的分组为多标签组；读写器判断是否存在单标签组，如果存在，跳到步骤4；如果不存在，将随机分组参数设置为L=L*2，返回步骤2；步骤4：读写器清点所有单标签组中的标签；对于某个给定的单标签组，读写器发送把该单标签组号和在该标签组中接收的16位随机数作为参数的确认命令；标签接收到上述确认命令后，把自身的分组号与最近一次返回的16位随机数与读写器确认命令参数进行比较，如果相等，则将其清点标志位置1，如果不相等，清点标志位不变；读写器清点完所有单标签组中的标签后，跳到步骤5；步骤5：读写器清点所有多标签组中的标签；对于某个给定的多标签组，读写器清点其中所有标签的步骤如下：第（一）步：读写器将该标签组中的所有标签65536分裂；读写器发送以该标签组号为参数的分裂命令；标签收到上述分裂命令后，将自身分组号与分裂命令参数进行比较，如果比较结果为相等，则在[0,65535]范围内选择一个16位的随机数，并将该16位随机数标记为其临时ID号，如果不相等，标签不响应；第（二）步：读写器按照基于标签ID号的二叉树搜索方式，对该标签组中的所有标签进行清点；读写器发送查询命令，标签返回其临时ID号；如果读写器接收到了正确的16位随机数，则读写器可发送确认命令使该标签的清点标志位置1；读写器清点完该标签组中的所有标签后，进入下一个多标签组的清点过程；读写器清点完所有多标签组中的标签后，清点过程结束。 |
