摘要
在基于主动式标签构建的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%.
出处
《计算机学报》
EI
CSCD
北大核心
2014年第2期434-444,共11页
Chinese Journal of Computers
基金
国家自然科学基金重点项目(61232001/F02)
国家自然科学基金面上项目(61173169)
国家自然科学基金青年项目(61103203,61202341)资助~~
