发明名称 |
一种识别RFID系统丢失标签的方法和系统 |
摘要 |
本发明提供一种识别RFID系统丢失标签的方法,该方法首先利用布隆过滤器能够检索一个元素是否在一个集合中的性质,激活期望类别集合中的标签参与后续识别过程,其次在ALOHA协议基础上充分利用空时隙和冲突时隙,最终完成分类别RFID系统中丢失标签的识别。该方法能够筛选出期望类别的标签进行丢失标签的识别过程,同时提高了识别过程中帧的利用率,大大提高了识别效率。 |
申请公布号 |
CN103761494A |
申请公布日期 |
2014.04.30 |
申请号 |
CN201410013232.0 |
申请日期 |
2014.01.10 |
申请人 |
清华大学 |
发明人 |
龚伟;刘云浩 |
分类号 |
G06K7/00(2006.01)I |
主分类号 |
G06K7/00(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
李迪 |
主权项 |
一种识别RFID系统丢失标签的方法,其特征在于,该方法包括步骤:S1:后端服务器根据给定类别的标签,利用哈希函数构造布隆过滤器位向量,并将布隆过滤器位向量传输给阅读器,阅读器将其发送给监控范围内所有的标签;S2:每个标签分别利用布隆过滤器进行检验,通过检验的标签保持活跃;S3:后端服务器根据所述给定类别中的各个标签的ID以及所述哈希函数估计出所述给定类别中的各个标签预期回复的时隙,并将其构造成时隙向量传输给阅读器,阅读器将两个哈希种子以及时隙向量发送给活跃标签;S4:活跃标签分别根据其ID和一个哈希种子执行一种哈希函数,根据哈希函数的值映射到对应时隙,并查看对应时隙是否为单时隙,若为单时隙,则该标签在该时隙进行回复;若为冲突时隙,则该标签根据其ID和另一个哈希种子执行另一种哈希函数,根据哈希函数的值随机映射到空时隙和冲突时隙;S5:活跃标签在一次或二次哈希函数映射的时隙进行回复,阅读器将接收到的回复传输给后端服务器;S6:后端服务器根据接收到的回复信息进行判断,若所述估计出的预期回复的时隙变成了空时隙,则判定该时隙对应的标签为丢失标签。 |
地址 |
100084 北京市海淀区清华园北京100084-82信箱 |