[发明专利]一种基于唯一碰撞集的射频标签监控方法

权利要求书

1.一种基于唯一碰撞集的射频标签监控方法，基于的系统为一个读写器和N个标签，它们的编号分别是0到N-1，且读写器记录了标签的编号和ID信息之间的关联；

其特征在于，所述方法包括以下步骤：

步骤1：生成RFID标签唯一碰撞集；

读写器根据标签的ID信息和编号将所有标签划分为若干个彼此独立的集合，每个集合包含多个标签，称为唯一碰撞集CB；对于每个CB，读写器记录其所有可能发生的碰撞情况，存在哈希表PCB中；

其中，唯一碰撞集CB可以无歧义地识别它的任意子集，一个CB内的所有标签同时向读写器传输ID，读写器可以得知CB的任意一个子集是否丢失；一个PCB的键是标签的碰撞结果，值是导致该碰撞结果的标签编号的集合；读写器首先建立空集合CB，然后把标签按照编号的大小从零开始依次放入空集合中，每次放入一个标签，PCB都进行更新；当PCB存在重复的键，说明该CB已经饱和，将刚加入的标签从CB中去除，从刚加入的标签的编号开始，进行下一个CB的生成；

步骤2：设置读写器识别标签的方法；

一个CB里的所有标签与读写器在一个时隙内通信；CB内的所有标签同时向读写器发送ID，读写器根据收到的信息查PCB，从而确定每个标签是否存在，并发送反馈信息；标签根据收到的反馈信息修改编号；识别所有CB即可识别全部标签。

2.根据权利要求1所述的基于唯一碰撞集的射频标签监控方法，其特征在于：步骤2中，识别一个CB时，读写器广播CB中标签编号的起始值a与终止值b；编号位于这两个值之间的标签在收到信息后，向读写器发送ID；读写器收到碰撞信息后，在PCB中查找对应的值，得到CB的标签的存在信息，并将该信息用二进制编码，发送给标签；假设编号为m的标签收到信号后，将其编号减少信号中第1位与第m-a+1位之间的“0”的数量，从而使得标签的编号保持连续性；重复该过程识别所有CB，即可识别全部标签。