[发明专利]一种识别RFID系统丢失标签的方法和系统

权利要求书

1.一种识别RFID系统丢失标签的方法，其特征在于，该方法包括步骤：

S1:后端服务器根据给定类别的标签，利用哈希函数构造布隆过滤器位向量，并将布隆过滤器位向量传输给阅读器，阅读器将其发送给监控范围内所有的标签；

S2:每个标签分别利用布隆过滤器进行检验，通过检验的标签保持活跃；

S3:后端服务器根据所述给定类别中的各个标签的ID以及所述哈希函数估计出所述给定类别中的各个标签预期回复的时隙，并将其构造成时隙向量传输给阅读器，阅读器将两个哈希种子以及时隙向量发送给活跃标签；

S4:活跃标签分别根据其ID和一个哈希种子执行一种哈希函数，根据哈希函数的值映射到对应时隙，并查看对应时隙是否为单时隙，若为单时隙，则该标签在该时隙进行回复；若为冲突时隙，则该标签根据其ID和另一个哈希种子执行另一种哈希函数，根据哈希函数的值随机映射到空时隙和冲突时隙；

S5:活跃标签在一次或二次哈希函数映射的时隙进行回复，阅读器将接收到的回复传输给后端服务器；

S6:后端服务器根据接收到的回复信息进行判断，若所述估计出的预期回复的时隙变成了空时隙，则判定该时隙对应的标签为丢失标签。

2.根据权利要求1所述的方法，其特征在于，所述后端服务器根据给定类别的标签，利用哈希函数构造布隆过滤器位向量，包括：每个给定类别的标签做若干个独立的哈希函数，每个哈希函数的值对应布隆过滤器位向量中的一位，并将其置1。

3.根据权利要求2所述的方法，其特征在于，所述每个标签利用布隆过滤器进行检验，包括：每个标签执行所述若干个哈希函数，检验每个哈希函数的值所对应的布隆过滤器位向量中的位是否为1，若所述若干个哈希函数的值对应的布隆过滤器位向量的位均为1，则这个标签通过检验并保持活跃，否则这个标签未通过检验并进入休眠。

4.根据权利要求1所述的方法，其特征在于，该方法还包括：

后端服务器根据各回复时隙的实际状态构造向量，将该向量传输给阅读器，阅读器将该向量发送给活跃标签，活跃标签查看对应的回复时隙，若为单时隙，则该标签进入休眠，若为冲突时隙，则该标签保持活跃；

保持活跃的标签重复执行步骤S3至S6直到所有标签被成功识别为止。

5.一种识别RFID系统丢失标签的系统，其特征在于，包括：后端服务器、阅读器以及标签，其中，

后端服务器，用于根据给定类别的标签，利用哈希函数构造布隆过滤器位向量，并将布隆过滤器位向量传输给阅读器；根据所述给定类别中的各个标签的ID以及所述哈希函数估计出所述给定类别中的各个标签预期回复的时隙，并将其构造成时隙向量传输给阅读器；以及根据接收到的回复信息进行判断，若所述估计出的预期回复的时隙变成了空时隙，则判定该时隙对应的标签为丢失标签；

阅读器，用于将布隆过滤器位向量发送给监控范围内所有的标签；将两个哈希种子，以及时隙向量发送给活跃标签；将收到的回复传输给后端服务器；

标签，分别利用布隆过滤器进行检验，通过检验的标签保持活跃；根据其ID和一个哈希种子执行一种哈希函数，根据哈希函数的值映射到对应时隙，并查看对应时隙是否为单时隙，若为单时隙，则该标签在该时隙进行回复；若为冲突时隙，则该标签根据其ID和另一个哈希种子进行另一种哈希函数，根据哈希函数的值随机映射到空时隙和冲突时隙；以及根据一次或二次哈希函数映射的时隙进行回复。