报告题目: 大规模 RFID 系统中时间高效的标签搜索：一种紧凑验证的标签搜索方法

报告人：尹江津 博士

报告时间：2022年4月28日（周四）16：20

报告地点：逸夫楼C座314会议室

摘要：

RFID技术已广泛应用于库存控制、仓库管理和供应链物流等领域。许多实际应用需要搜索一组给定的标签（称为wanted标签）以确定它们中哪些标签存在于系统中，称为标签搜索。现有的标签搜索算法存在性能瓶颈，其时间效率也有待进一步提高。性能瓶颈来源于两个因素：首先，由于哈希函数随机性，现有方法只能通过随机方式来验证wanted标签，这不可避免造成时隙浪费。其次，为了达到预定义搜索精度，现有方法必须对wanted标签进行多次重复验证。在本文中，我们提出了一种紧凑验证的标签搜索算法，即CEV。CEV从两个方面突破了现有算法的性能瓶颈，首先，CEV避免了时隙浪费。不同于随机标签验证，CEV以一对一的方式映射wanted标签和时隙来有序地验证标签，这使得在每个时隙中都能够验证wanted标签。其次，CEV避免了重复的标签响应。通过结合两个轻量级指示向量，CEV可以快速过滤掉干扰标签，使得在验证wanted标签时不存在其它信号干扰。因此，CEV只需对每个wanted标签进行一次验证，避免冗余验证，大大提高了时间效率。我们通过严格的理论分析证明，CEV实现了线性时间复杂度。广泛的实验结果表明，与现有最先进的算法相比，我们的算法可将时间效率提高至81%。