大规模RFID系统中一种能量有效丢失标签快速检测算法(计算机学报).pdfVIP

第 36 卷 计 算 机 学 报 Vol. 36 2013 年 论文在线发布号 No. 8 CHINESE JOURNAL OF COMPUTERS 2013 Article Online No. 8 大规模 RFID 系统中一种能量有效的丢失标签 快速检测算法 1),3) 1) 2) 1) 《 张士庚 , 刘光亮 ，刘璇 , 王建新 1)( 中南大学 信息科学与工程学院, 长沙 410083) 计 3) 2)(香港理工大学 计算机系, 香港) (计算机软件新技术国家重点实验室(南京大学), 南京 210046) 算 摘 要 在基于主动式标签构建的 RFID 系统中，如何以能量有效的方式检测出丢失标签是一个重要的研究问题。针对多 阅读器 RFID 系统，首次提出一种基于虚拟布鲁姆过滤器的丢失标签检测算法 BMD ，能够以较低的能量开销快速地检测出 机 丢失标签。算法的核心思想是让标签在一个查询帧中对 RFID 阅读器进行多次回复，并基于回复信息构造若干“虚拟”布鲁 姆过滤器来进行丢失标签检测。理论分析和仿真结果均表明了 BMD 算法的有效性。相比于传统的基于标签标识号收集的检 学 测方法，BMD 算法的能耗要低一个数量级，算法执行时间减少了最高达 52%；相比于当前最好的单阅读器丢失标签检测算 法 IIP ，BMD 算法的能耗要低两个数量级以上，并且算法执行时间减少了最高达 80%。 报 关键词 无线射频识别; 丢失标签检测; 布鲁姆过滤器; 能量有效 中图法分类号 TP393 DOI 号： 》 An Energy-Efficient and Fast Missing Tag Detection Algorithm in Large Scale RFID Systems 提 ZHANG Shi-Geng1),3), LIU Guang-Liang1), LIU Xuan2), WANG Jian-Xin1) 1 前 (School of Information Science and Engineering, Central South University, Changsha 410083) 2(Department of Computing, Hong Kong Polytechnic University, Hong Kong ) 3 在 (State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093) 线 Abstract In RFID systems built with active tags, how to detect missing tags in an energy-efficient manner is an important research topic. In this paper, we propose a virtual Bloom f