[发明专利]标签防冲突无线射频识别系统和标签识别方法

权利要求书

1.一种用于射频识别读取器的标签识别方法，所述射频识别读取器用于识别多个射频识别标签，当从所述射频识别读取器接收到的查询的前缀与射频识别标签的ID的前部匹配时，所述射频识别标签将其自身的ID传送至所述射频识别读取器，所述方法包括以下步骤：

第一步骤：初始化队列(Q)字段，并且将候选队列(CQ)字段的前缀存储在所述队列字段中，

其中，假定所述射频识别读取器传送查询和一个或更多个射频识别标签对该该查询进行响应这一对进程为一个回合，所述射频识别读取器具有数据字段，所述数据字段包括队列字段和候选队列字段，所述队列字段和候选队列字段存储待在随后的回合中传送的前缀；

第二步骤，将带有存储在所述队列字段中的前缀的查询传送至射频识别标签，并且从所述队列字段中删除所传送的前缀；

第三步骤，如果两个或更多个标签对先前传送的前缀进行了响应从而不能识别这些标签，则将这样的前缀插入到队列字段中，在该前缀中，将与一个比特相对应的0和1插入到先前传送的查询的前缀的后部，并且如果没有响应或只有一个标签对先前传送的前缀进行了响应，则将先前传送的查询的前缀插入到所述候选队列字段中，并且删除存储在所述候选队列中的多余的前缀；以及

第四步骤，确定所述队列字段中是否还存储有前缀，并且如果所述队列字段中还存储有前缀，则返回至所述第二步骤。

2.根据权利要求1所述的方法，其中，在所述第三步骤中对多余的前缀的删除这样执行：在没有响应或只有一个标签对先前传送的前缀进行了响应的情况下，如果与先前传送的前缀相对应的节点的子节点的前缀存储在所述候选队列中，则删除所述子节点的前缀。

3.根据权利要求2所述的方法，其中，在所述第三步骤中，所述射频识别读取器反复执行删除相应的子节点的前缀并且插入相应的亲节点的前缀的步骤，直到在所述候选队列中既不存在具有相同的亲节点的识别节点和无响应节点，也不存在具有相同的亲节点的无响应节点和无响应节点，从而从所述候选队列中删除了所有多余的无响应节点的前缀。

4.根据权利要求1所述的方法，其中，在所述第一步骤中，在所述候选队列字段中未存储有前缀时，所述射频识别读取器通过将前缀0和1存储在所述队列字段中而被初始化。

5.一种标签防冲突射频识别系统，所述系统包括：

射频识别标签，当从射频识别读取器接收的查询的前缀与射频识别标签的ID的前部相匹配时，该射频识别标签将其自身的ID传送至所述射频识别读取器；以及

具有数据字段的射频识别读取器，该数据字段包括队列(Q)字段和候选队列(CQ)字段，其中，假定无线射频识别传送查询和一个或更多个射频识别标签对该查询进行响应这一对进程，所述射频识别读取器存储待在随后的回合中传送的前缀，初始化所述队列字段，将所述候选队列字段的前缀存储在所述队列字段中，顺序地将带有存储在所述队列字段中的前缀的查询传送至所述射频识别标签、直到识别出所有的标签，从所述队列字段中删除所传送的前缀，如果两个或更多个标签对先前传送的前缀进行了响应，则将这样的前缀插入到所述队列字段中，在该前缀中，将与一个比特相对应的0和1插入到先前传送的查询的前缀的后部，并且如果没有响应或只有一个标签对先前传送的前缀进行了响应，则将先前传送的查询的前缀插入到所述候选队列字段中，并且删除存储在候选队列中的多余的前缀。

6.根据权利要求5所述的系统，其中，在没有响应或只有一个标签对先前传送的前缀进行了响应的情况下，如果与先前传送的前缀相对应的节点的子节点的前缀存储在所述候选队列中时，则所述射频识别读取器删除所述子节点的前缀。

7.根据权利要求6所述的系统，其中，所述射频识别读取器反复执行删除相应的子节点的前缀并且插入相应的亲节点的前缀的步骤，直到在候选队列中既不存在具有相同的亲节点的成对的识别节点和无响应节点，也不存在具有相同的亲节点的成对的无响应节点和无响应节点，从而从所述候选队列中删除了所有具有多余的无响应节点的前缀。

8.根据权利要求5所述的系统，其中，在所述候选队列字段中未存储有前缀时，所述射频识别读取器通过将前缀0和1存储于所述队列字段中而被初始化。