[发明专利]在RFID系统中使用自适应二元树分离技术来识别标签的方法及应用该方法的RFID系统

权利要求书

1.一种RFID系统，其中RFID是射频识别的英文缩写，所述系统 通过RFID标签和RFID读取器之间的连续通信使得所述RFID读取器能 够识别所有RFID标签，所述系统包括：

RFIF读取器，其根据在特定时隙内从RFID标签发送的信号的数量， 将从冲突型信息、空闲型信息和可读型信息中选出的一条信息发送到 RFID读取器的识别范围内的所有RFID标签作为对应时隙的类型信息， 其中，冲突型信息指示来自所述RFID标签的信号彼此冲突，空闲型信息 指示没有来自所述RFID标签的信号，可读型信息指示已经从一个RFID 标签接收到信号并且已经识别出对应的RFID标签，其中所述时隙被定义 为各个RFID标签将包括ID的信号发送到所述RFID读取器并且所述 RFID读取器发送反馈的一段时间；以及

RFID标签，其执行如下功能，其中，当从所述RFID读取器反馈了 指示当前时隙为冲突型的信息时，引起冲突的各个RFID标签选择0或1 中任意一个值并且基于所选择的值而分配在其间对应的RFID标签向所 述RFID读取器发送信号的时隙，引起冲突的一个标签组根据所分配的时 隙而分成两个子组，并且所述子组中的标签在各个子组的不同时隙内向 所述RFID读取器发送包括其ID的信号；

其中，所述RFID读取器能够以如下方式识别所有RFID标签：所有 RFID标签在不同时隙内向所述RFID读取器发送信号。

2.如权利要求1所述的RFID系统，其中：

在包括所述RFID读取器识别出其当前识别范围内的所有RFID标签 所需的多个时隙的标签识别帧中，各个所述RFID标签具有渐进时隙计数 值和分配时隙计数值，并且如果其渐进时隙计数值等于其分配时隙计数 值，则在时隙的开始处向所述RFID读取器发送信号，其中，所述渐进时 隙计数值指示在其中各已识别出了RFID标签的时隙的数量，所述分配时 隙计数值也就是指示向所述RFID读取器发送信号的顺序位置的时隙号； 以及

在标签识别帧的开始处，所述RFID标签将其渐进时隙计数值初始 化为0；如果从所述RFID读取器反馈的时隙类型信息是可读型，则所述 RFID标签将所述渐进时隙计数值增加1；如果所述时隙类型信息是冲突 型，则所述RFID标签选择0或1中的一个任意数然后将所选择的数加到 其分配时隙计数值，从而使得包括引起冲突的标签的标签组分成两个子 组；并且如果所述时隙类型信息是空闲型，则所述RFID标签将其分配时 隙计数值减少1以消除多余时隙。

3.如权利要求2所述的RFID系统，其中，当从所述RFID读取器 反馈的时隙类型信息是空闲型时，如果所述RFID标签的渐进时隙计数值 小于所述RFID标签的分配时隙计数值，则所述RFID标签将其分配时隙 计数值减少1。

4.如权利要求2所述的RFID系统，其中，当从所述RFID读取器 反馈的时隙类型信息是冲突型时，如果所述RFID标签的渐进时隙计数值 等于其分配时隙计数值，则所述RFID标签选择0或1之一然后将所选择 的数加到其分配时隙计数值，并且如果所述渐进时隙计数值小于所述分 配时隙计数值，则将1加到其分配时隙计数值，从而当前创建的子组不 会与另一标签组合并。

5.如权利要求2所述的RFID系统，其中，在所述标签识别帧的开 始处，所述RFID标签保持其分配时隙计数值，并且如果所述RFID标签 没有所述分配时隙计数值，则将所述分配时隙计数值初始化为0。