[发明专利]通过有噪声空中信道有效读取具有唯一标识号的一组射频标识标签的方法

摘要

本发明提供了一种在存在有噪声空中信道时用于读取并跟踪射频标识(RFID)标签的方法。根据该方法，二叉树数据结构用于特性化多个RFID标签，每个RFID标签与唯一标识(ID)号关联。在标签读取器与一个或者多个RFID标签进行通信期间，标签读取器遍历二叉树，从通信中删除标签，直到具有唯一ID号的一个标签被隔离或者被验证。在遍历二叉树时，根据标签匹配，使与每个节点关联的计数器递增，以致与标签组装分支上的各节点关联的计数器始终趋向于具有高值，而与未组装树分支上的各节点关联的计数器趋向于具有低值。如果读取过程受到噪声影响，而且迫使标签读取器在分支节点进行判定，根据与每个可能替换分支关联的节点计数器的当前值，标签读取器进行分支预测。

主权项

1、一种与多个射频标识(RFID)标签通信的方法，包括：(a)从多个RFID标签接收一系列位，并将所述一系列位存储到二叉树的相应节点上，其中所述二叉树上的每个节点与计数器关联；(b)在从所述多个RFID标签接收的位与存储在所述节点上的位匹配时，使与所述二叉树上的节点关联的计数器递增；(c)在从所述多个RFID标签接收的位与存储在所述节点上的位不匹配时，使与所述二叉树上的节点关联的计数器递减；以及(d)根据与所述二叉树上的节点关联的计数器的值，对从所述多个RFID标签接收的位分配值。