学术预告

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

发布日期:2022-04-27 发表者:肖尚桃 浏览次数:

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

报告人:尹江津 博士

报告时间:2022428日(周四)1620

报告地点:逸夫楼C314会议室

摘要:

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