一种快速检测RFID丢失标签的方法

doi:10.3969/j.issn.1000-3428.2016.01.024

计算机工程

一种快速检测RFID丢失标签的方法

梁雪萍^1,2,马存庆^1,2,梁颖升^1,2

(1.中国科学院信息工程研究所,北京 100093; 2.中国科学院大学,北京 100049)

收稿日期:2014-11-18 出版日期:2016-01-15 发布日期:2016-01-15
作者简介:梁雪萍(1990-)，女，博士研究生，主研方向为网络与信息系统安全；马存庆，助理研究员、博士；梁颖升，博士研究生。
基金资助:
国家自然科学基金资助项目(61402470/F020705)；国家“863”计划基金资助项目(2012AA013104,2013AA01A214)；国家“973”计划基金资助项目(2014CB340603)；中国科学院战略先导专项基金资助项目(XDA06010702)。

A Fast Detection Method for RFID Missing Tag

LIANG Xueping^1,2,MA Cunqing^1,2,LIANG Yingsheng^1,2

(1.Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China; 2.University of Chinese Academy of Sciences,Beijing 100049,China)

Received:2014-11-18 Online:2016-01-15 Published:2016-01-15

摘要/Abstract

摘要： 在时间敏感的大规模射频识别技术(RFID)应用中,为快速地检测出集合中丢失的标签,提出一种基于迭代识别的RFID丢失标签检测方法。通过对多轮检测过程中的历史检测信息进行迭代识别,挖掘帧时隙ALOHA中空时隙、单响应时隙和碰撞时隙中的信息,使得每一轮检测出存在或者丢失的标签数量明显增加,从而提高整体的检测效率。实验结果证明,相比IIPS-CM协议,在不同的丢失率和丢失数量下,该方法都能降低丢失RFID标签的平均检测时间,其检测效率也具有较好的稳定性,不随丢失标签数量变化而变化。

关键词: 时间敏感, 丢失标签, 帧时隙ALOHA, 历史信息, 迭代识别, 快速检测

Abstract: Due to its low cost and convenience,Radio Frequency Identification(RFID) technology is widely deployed in social life.In time-sensitive large-scale RFID applications,efficient RFID missing tag detection is a key problem.Based on analysis on recent research,a detection method based on iterative update is proposed.The method makes use of history information in each round,and acquires more information in empty slot,singleton slot and collision slot to identify more existing or missing tags,which improves the efficiency of detection.Compared with IIPS-CM protocol,it achieves higher performance as well as good stability under various rates,and does not change the number of missing tags.

Key words: time-sensitive, missing tag, framed slotted ALOHA, history information, iterative recognition, fast detection

中图分类号:

TP393.08

梁雪萍,马存庆,梁颖升. 一种快速检测RFID丢失标签的方法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.01.024.

LIANG Xueping,MA Cunqing,LIANG Yingsheng. A Fast Detection Method for RFID Missing Tag[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.01.024.

http://www.ecice06.com/CN/Y2016/V42/I1/133

参考文献

参考文献［1］颜元,武岳山,熊立志.RFID系统多标签碰撞检测方法探索与测试［J］.移动通信,2011,35(15):35-39. ［2］刘丹,魏鹏,谭杰,等.一种RFID多标签碰撞检测方法［J］.小型微型计算机系统,2009,30(9):1890-1894. ［3］胡玲敏.RFID系统的防碰撞算法研究［D］.杭州:杭州电子科技大学,2012. ［4］Luo Wen,Chen Shigang,Qiao Yan,et al.Missing-tag Detection and Energy-time Tradeoff in Large-scale RFID Systems with Unreliable Channels［J］.IEEE/ACM Transactions on Networking,2014,22(4):1079-1091. ［5］Khanam S,Mahbub M,Mandal A,et al.Improvement of RFID Tag Detection Using Smart Antenna for Tag Based School Monitoring System［C］//Proceedings of Inter-national Conference on Electrical Engineering and Infor-mation & Communication Technology.Washington D.C.,USA:IEEE Press,2014:1-6. ［6］Chawla V,Dong Sam-Ha.An Overview of Passive RFID［J］.IEEE Communications Magazine,2007,45(9):11-17. ［7］张士庚,刘光亮,刘璇,等.大规模RFID系统中一种能量有效的丢失标签快速检测算法［J］.计算机学报,2014,37(2):434-444. ［8］Zhang Rui,Liu Yunzhong,Zhang Yanchao,et al.Fast Identification of the Missing Tags in a Large RFID System［C］//Proceedings of the 8th Annual Com-munication Society Conference on Sensor,Mesh,and Ad Hoc Communications and Networks.Washington D.C.,USA:IEEE Press,2011:278-286. ［9］刘金艳,冯全源.无线射频识别多标签防碰撞算法综述［J］.计算机集成制造系统,2014,20(2):440-451. ［10］周清.射频识别(RFID)技术中防碰撞算法的研究［D］.无锡:江南大学,2012. ［11］吴楠.一种树型结构的RFID防碰撞算法研究［D］.长春:吉林大学,2014. ［12］Li Tao,Chen Shigang,Ling Yibei.Identifying the Missing Tags in a Large RFID System［C］//Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing.New York,USA:ACM Press,2010:1-10. ［13］Tan C C,Sheng Bo,Li Qun.How to Monitor for Missing RFID Tags［C］//Proceedings of the 28th Inter-national Conference on Distributed Computing Systems.Washington D.C.,USA:IEEE Press,2008:295-302. ［14］Ma Cunqing,Lin Jingqiang,Wang Yuewu.Efficient Missing Tag Detection in a Large RFID System［C］//Proceedings of the 11th International Conference on Trust,Security and Privacy in Computing and Com-munications.Liverpool,UK: ［s.n.］,2012:185-192. ［15］NXP Semiconductors.I-code Smart Label RFID Tags［EB/OL］.(2004-01-30).http://www.nxp.com/documents/data_sheet/SL092030.pdf. 编辑顾逸斐

[1]	曹志鹏, 刘勤让, 刘冬培, 张霞. 面向时间敏感网络的流量调度方法[J]. 计算机工程, 2021, 47(7): 168-175,182.
[2]	何伟健,陆江城,周灿煜,梁泳新,杨健. 基于时隙分组的超高频RFID防碰撞算法[J]. 计算机工程, 2018, 44(6): 283-287.
[3]	王夫沭,李建波,宋有美,陆芳,许殿磊. 基于历史与位置信息的容迟网络路由算法[J]. 计算机工程, 2018, 44(4): 89-97.
[4]	林封笑,陈华杰,姚勤炜,张杰豪. 基于混合结构卷积神经网络的目标快速检测算法[J]. 计算机工程, 2018, 44(12): 222-227.
[5]	王艳,李建波,宋有美,王夫沭. 一种基于历史相遇信息的容迟网络地理路由算法[J]. 计算机工程, 2017, 43(5): 75-82.
[6]	孟梦,陈性元,徐国愚,杜学绘. 一种安全高效的LEO 卫星网络任意点切换方案[J]. 计算机工程, 2015, 41(3): 1-6.
[7]	吴垚,霍亮生,刘玉德,顾祖宝. 分组部分时隙帧预测的RFID 防碰撞算法[J]. 计算机工程, 2014, 40(9): 280-283.
[8]	孟磊, 刘胜利, 刘龙, 陈嘉勇, 孙海涛. 基于心跳行为分析的木马快速检测方法[J]. 计算机工程, 2012, 38(14): 13-16.
[9]	刘闯, 惠晓威. 基于CSMA的无线射频识别防碰撞算法[J]. 计算机工程, 2011, 37(18): 284-286.

选择文件类型/文献管理软件名称

选择包含的内容

一种快速检测RFID丢失标签的方法

A Fast Detection Method for RFID Missing Tag

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种快速检测RFID丢失标签的方法

A Fast Detection Method for RFID Missing Tag

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价