论文部分内容阅读
随着区块链、物联网、人工智能、共享经济等技术的飞速发展,射频识别标签作为一种数据采集和存储终端,越来越受到人们的重视,RFID在智能家居、智慧物流、无人超市、共享仓储等方面有着非常好的应用前景。但是,因为人参与的环节减少了,一些诚信问题、机器故障问题无法被及时发现导致物品丢失,造成不必要的经济损失。因此,有效检测丢失标签事件至关重要。现有的丢失标签检测算法不能精准、及时、快速检测到丢失标签,同时还会存在信息泄露问题。针对以上问题,本文以物联网环境下共享仓储管理为研究背景,围绕大规模RFID系统中丢失标签检测算法展开研究。首先,以丢失标签检测算法的需求分析为切入点,阐明了丢失标签检测的必要性;进而介绍了RFID系统中最常用的哈希函数和布鲁姆过滤器,为后面算法介绍做理论铺垫;通过分析可信阅读器算法TRP、不传输ID的迭代算法IIP、存在非期望标签的RFID监控算法RUN三种最新的丢失标签检测算法,为本文算法的提出做了充足的准备。其次,本文提出的基于分组采样布鲁姆过滤器丢失标签检测算法GSBMDP考虑到非期望标签的存在,使用分组缩小查找范围、减少查询操作的时间,进而利用“压缩”采样布鲁姆过滤器筛选出非期望的标签,然后通过身份测试精确找到丢失的标签;随后进行理论分析,确定GSBMDP中使用的最优参数,使检测时间最小化,并满足所需的可靠性;分别从采样布鲁姆过滤器的影响、丢失标签数量的影响、非期望标签数量的影响、阈值偏离的影响等四方面进行仿真,仿真结果表明GSBMDP显著优于其它先进的解决方案。最后,由于GSBMDP及其他检测丢失标签算法没有考虑到信息泄露问题,本文在基于帧时隙ALOHA的丢失标签检测算法MTDFA的基础上提出了一种改进的基于帧时隙ALOHA的丢失标签检测算法EMTDFA,既能精确、快速检测到丢失标签又不会造成信息泄露。EMTDFA在MTDFA的基础上进行了两方面的改进。MTDFA直接对遮挡标签和丢失标签进行丢失标签检测,而EMTDFA首先使用分组技术将整个标签集划分成三个子集,然后以不同的方式分别处理每个组中的标签。这样,大大减少算法执行时间。在不同情况下大量的仿真结果表明了EMTDFA执行时间远低于MTDFA的执行时间。