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

被引：21

作者：

张士庚 ^{[1
,2
]}

刘光亮 ^{[1
]}

刘璇 ^{[3
]}

王建新 ^{[1
]}

机构：

[1] 中南大学信息科学与工程学院

[2] 计算机软件新技术国家重点实验室(南京大学)

[3] 不详

来源：

计算机学报 | 2014年 / 37卷 / 02期

基金：

国家自然科学基金重点项目;

关键词：

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

D O I：

暂无

中图分类号：

TP391.45 [];

学科分类号：

摘要：

在基于主动式标签构建的RFID系统中,如何以能量有效的方式检测出丢失标签是一个重要的研究问题.针对多阅读器RFID系统,首次提出一种基于虚拟布鲁姆过滤器的丢失标签检测算法BMD,能够以较低的能量开销快速地检测出丢失标签.算法的核心思想是让标签在一个查询帧中对RFID阅读器进行多次回复,并基于回复信息构造若干"虚拟"布鲁姆过滤器来进行丢失标签检测.理论分析和仿真结果均表明了BMD算法的有效性.相比于传统的基于标签标识号收集的检测方法,BMD算法的能耗要低一个数量级,算法执行时间减少了最高达52%;相比于当前最好的单阅读器丢失标签检测算法IIP,BMD算法的能耗要低两个数量级以上,并且算法执行时间减少了最高达80%.

引用

页码：434 / 444

页数：11

共 4 条

[1] 基于Hash函数的RFID安全认证协议研究
丁振华
李锦涛
冯波
[J]. 计算机研究与发展, 2009, 46 (04) : 583 - 592
[2] 布鲁姆过滤器查询算法
谢鲲
文吉刚
张大方
谢高岗
[J]. 软件学报, 2009, 20 (01) : 96 - 108
[3] Taxonomy and survey of RFID anti-collision protocols
Shih, Dong-Her
Sun, Po-Ling
Yen, David C.
Huang, Shi-Ming
[J]. COMPUTER COMMUNICATIONS, 2006, 29 (11) : 2150 - 2166
[4] NEW METHODS TO COLOR THE VERTICES OF A GRAPH
BRELAZ, D
[J]. COMMUNICATIONS OF THE ACM, 1979, 22 (04) : 251 - 256

← 1 →