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

说明书

本发明公开了一种基于唯一碰撞集的射频标签监控方法，基于的系统为一个读写器和N个标签，标签的编号分别是0到N‑1，且读写器记录了标签的编号和ID信息之间的关联；本发明首先生成RFID标签唯一碰撞集，然后设置读写器识别标签的方法；经过实验，在标签ID为96比特时，本发明可以在一个时隙内识别3.7个标签，识别效率优于其他标签识别算法。

技术领域

本发明属于无线射频识别技术领域，具体涉及一种基于唯一碰撞集的射频标签监控方法。

背景技术

在公共安全、物流、运输控制等众多领域中，对于物体的持续监控是十分重要的问题。例如监控工厂里的货物和图书馆里的图书。新兴的无线射频识别技术（RFID，RadioFrequency Identification）非常适合用来解决这个问题。RFID系统包括标签和读写器，具有无线通信、通信距离长、体积小、存储容量大、传输速度快等优点。将标签附在物体上，就可以通过读写器以无线通信的方式读取该物品标识信息。传统的标签监控方法无法利用空时隙和碰撞时隙，从而增加运行时间。

发明内容

为了解决现有技术的不足，本发明提出了一种基于唯一碰撞集的射频标签监控方法。

本发明所采用的技术方案是：一种基于唯一碰撞集的射频标签监控方法，基于的系统为一个读写器和N个标签，标签的编号分别是0到N-1，且读写器记录了标签的编号和ID信息之间的关联；

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

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

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

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

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

本发明设置唯一碰撞集，唯一碰撞集可以无歧义地识别它的任意子集。每个唯一碰撞集拥有一个哈希表记录所有可能发生的碰撞情况，一个唯一碰撞集内的所有标签同时向读写器传输ID，读写器可以得知唯一碰撞集的任意一个子集是否丢失。

经过实验，在标签ID为96比特时，本发明可以在一个时隙内识别3.7个标签，识别效率优于其他标签识别算法。

附图说明

图1为本发明实施例的流程图。

具体实施方式

为了便于本领域普通技术人员理解和实施本发明，下面结合附图及实施例对本发明作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本发明，并不用于限定本发明。

请见图1，本发明提供的一种基于唯一碰撞集的射频标签监控方法，基于的系统为一个读写器和N个标签，这些标签在上一个识别过程中已经被识别，它们的编号分别是0到N-1，且读写器记录了标签的编号和ID信息之间的关联；

方法包括以下步骤：

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

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