大规模RFID系统中一种能量有效的丢失标签快速检测算法  

An Energy-Efficient and Fast Missing Tag Detection Algorithm in Large Scale RFID Systems

作　　者：张士庚[1,2] 刘光亮[1] 刘璇[3] 王建新[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]计算机软件新技术国家重点实验室(南京大学),南京210046 [3]香港理工大学计算机系

出　　处：《计算机学报》2014年第2期434-444,共11页Chinese Journal of Computers

基　　金：国家自然科学基金重点项目(61232001/F02);国家自然科学基金面上项目(61173169);国家自然科学基金青年项目(61103203,61202341)资助~~

摘　　要：在基于主动式标签构建的RFID系统中,如何以能量有效的方式检测出丢失标签是一个重要的研究问题.针对多阅读器RFID系统,首次提出一种基于虚拟布鲁姆过滤器的丢失标签检测算法BMD,能够以较低的能量开销快速地检测出丢失标签.算法的核心思想是让标签在一个查询帧中对RFID阅读器进行多次回复,并基于回复信息构造若干"虚拟"布鲁姆过滤器来进行丢失标签检测.理论分析和仿真结果均表明了BMD算法的有效性.相比于传统的基于标签标识号收集的检测方法,BMD算法的能耗要低一个数量级,算法执行时间减少了最高达52%;相比于当前最好的单阅读器丢失标签检测算法IIP,BMD算法的能耗要低两个数量级以上,并且算法执行时间减少了最高达80%.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 filter based missing tag detection algorithm （BMD） that can detect missing tags efficiently and fast in multiple reader RFID systems. The key idea is to let tags reply to the reader multiple times in one frame and construct a virtual Bloom filter representing tags in the reader＇s interrogation region, based on which the missing tags can be detected. Both theoretical analysis and simulation results demonstrate the effectiveness of the proposed BMD algorithm. Compared with the traditional ID collection based algorithm, BMD reduces per tag energy consumption by more than an order of magnitude and reduces detection time by at most 52~/oo. Compared with liP, the current best missing tag detection algorithm for single reader RFID systems, BMD reduces per tag energy consumption by more than two orders of magnitude and reduces detection time by at most 80%.

关 键 词：无线射频识别 丢失标签检测 布鲁姆过滤器 能量有效 物联网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]