基于鲁棒估计的最大前缀RFID 防碰撞算法

doi:10.3969/j.issn.1000-3428.2015.02.058

计算机工程

基于鲁棒估计的最大前缀RFID 防碰撞算法

王　勇^1a,1b,唐小虎^1b ,张莉涓 ^1b ,杨瑞琴 ²

(1. 西南交通大学a. 物理科学与技术学院; b. 信息科学与技术学院,成都610031; 2. 中国石油四川成都销售分公司,成都610072)

收稿日期:2013-12-30 出版日期:2015-02-15 发布日期:2015-02-13
作者简介:王　勇(1974 - ),男,讲师,主研方向:射频识别,嵌入式系统;唐小虎,教授、博士生导师;张莉涓,博士研究生;杨瑞琴,工程师。
基金资助:
中央高校基本科研业务费专项基金资助项目(SWJTU09BR246);四川省科技创新苗子工程基金资助项目(2010-016)。

Maximized Prefix Anti-collision Algorithm for RFID Based on Robust Estimation

WANG Yong ^1a,1b ,TANG Xiaohu ^1b ,ZHANG Lijuan ^1b ,YANG Ruiqin ²

(1a. School of Physical Science and Technology,1b. School of Information Science and Technology, Southwest Jiaotong University,Chengdu 610031,China; 2. Chengdu Sales Branch in Sichuan,China National Petroleum Corporation,Chengdu 610072,China)

Received:2013-12-30 Online:2015-02-15 Published:2015-02-13

摘要/Abstract

摘要： 针对射频识别(RFID)系统中标签数量未知的情况,采用传统ALOHA 算法进行标签估计,在标签数量较大而初始帧长度较小造成估计误差较大时,初始帧长度为固定值,通过改变响应标签数量的方式,达到准确估计标签的目的。研究标签鲁棒估计算法和随机前缀查找树(PRQT)防碰撞算法,在此基础上提出基于鲁棒估计的自适应最大前缀查找树(PMQT)防碰撞算法。理论分析和仿真结果表明,该算法系统效率可达50% 以上。PMQT 算法比PRQT 算系统效率提高18% ~30% ,对标签估计偏差具有较高的鲁棒性。

关键词: 射频识别, 标签识别, 标签估计, 防碰撞算法, 鲁棒性, 自适应

Abstract: In the research of Radio Frequency Identification (RFID) system,when the number of unknown tags is estimated by using the traditional ALOHA algorithm,the large number of tags and the smaller initial frame length will cause large error. Using the initial fixed length of the frame,reader changes the response method to achieve an accurate tag number estimation. This paper studies a robust tag estimation method and the Prefix Randomized Query Tree(PRQT) algorithm,and then proposes Prefix Maximized Query Tree(PMQT) tag anti-collision protocol. The theoretic analysis shows that the system efficiency is more than 50% . The simulation result demonstrates that PMQT outperforms PRQT by about 18% ~30% with respect to the system efficiency. In addition,PMQT algorithm has tolerance to the inaccuracy of tag estimation.

Key words: Radio Frequency Identification ( RFID ), tag identification, tag estimation, anti-collision algorithm, robustness;self-adaptive

中图分类号:

TN911

王勇,唐小虎,张莉涓,杨瑞琴. 基于鲁棒估计的最大前缀RFID 防碰撞算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.02.058.

WANG Yong,TANG Xiaohu,ZHANG Lijuan,YANG Ruiqin. Maximized Prefix Anti-collision Algorithm for RFID Based on Robust Estimation[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.02.058.

http://www.ecice06.com/CN/Y2015/V41/I2/303

参考文献

参考文献 [ 1 ]　ISO / IEC. ISO / IEC 18000-6-2004 Information Technology——— Radio Frequency Identification for Item Management-Part 6: Parameters for Air Interface Communications at 860MHz to 960 MHz[S]. 2004. [ 2 ]　EPCglobal. EPCTM Radio-frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz-960 MHz[Z]. 2008. [ 3 ]　Law C,Lee K,Siu K. Efficient Memory Less Protocol for Tag Identification [ C ] / / Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. Boston,USA:[s. n. ],2000:75-84. [ 4 ]　Wang Junyu,Li Bo. Efficient Anti-collision Algorithm Utilizing the Capture Effect for ISO 18000-6C RFID Protocol [ J ]. IEEE Communication Letters, 2011, 15(3):352-354. [ 5 ]　Shin W J,Kim J G. A Capture-aware Access Control Method for Enhanced RFID Anti-collision Performance[ J]. IEEE Communication Letters,2009,13 (5): 354-356. [ 6 ]　Chiang K W,Hua Cunqing,Yum T P. Prefix-randomized Query-tree Protocol for RFID Systems[C] / / Proceedings of IEEE International Conference on Communication. [S. l. ]:IEEE Press,2006:1653-1657. [ 7 ]　Park J,Chung M Y,Lee T J. Identification of RFID Tags in Framed-slotted ALOHA with Robust Estimation and Binary Selection [ J ]. IEEE Communication Letters, 2007,11(5):452-454. [ 8 ]　Vogt H. Multiple Object Identification with Passive RFID Tags [ C ] / / Proceedings of International Conference on Man and Cybernetics. [S. l. ]:IEEE Press, 2002:6-13. [ 9 ]　Yang Ching-Nung, He Jyun-Yan. An Effective 16-bit Random number Aided Query Tree Algorithm for RFID Tag Anti-collision [ J]. IEEE Communication Letters, 2011,15(5):539-541. [10]　Park J,Lee T J. Error Resilient Estimation and Adaptive Binary Selection for Fast and Reliable Identification of RFID Tags in Error-prone Channel [ J ]. IEEE Transactions on Mobile Computing,2011,11(6):1-28. [11]　Bonuccelli M A, Lonetti F, Martelli F. Tree Slotted ALOHA:A New Protocol for Tag Identification in RFID Networks [ C ] / / Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia. [S. l. ]:IEEE Press,2006:603-608. 编辑　顾逸斐

[1]	马娜, 温廷新, 贾旭, 李晓会. 复杂光照条件下自适应的车脸重识别模型[J]. 计算机工程, 2023, 49(8): 275-282, 290.
[2]	张欣怡, 张飞, 郝斌, 高鹭, 任晓颖. 基于改进YOLOv5的口罩佩戴检测算法[J]. 计算机工程, 2023, 49(8): 265-274.
[3]	江雨燕, 陶承凤, 李平. 数据增强和自适应自步学习的深度子空间聚类算法[J]. 计算机工程, 2023, 49(8): 96-103, 110.
[4]	梅晶, 戴龙宝, 童钊, 邓昕, 王嘉珂. 资源约束下基于Lyapunov优化的自适应卸载算法[J]. 计算机工程, 2023, 49(7): 34-46.
[5]	蔡倩倩, 史旭华. 自适应迁移的分解多目标多任务进化算法[J]. 计算机工程, 2023, 49(7): 55-64.
[6]	顾轶寅, 王鸿奎, 殷海兵. 基于上下文自适应阈值剪枝的快速依赖量化算法[J]. 计算机工程, 2023, 49(7): 143-149.
[7]	汤卫芬, 高翠芳. 极值点自适应加权的动态时间规整算法[J]. 计算机工程, 2023, 49(7): 150-160.
[8]	王爱玲, 马文臻, 邹自明, 钟佳. 基于领域自适应的卫星工程参数异常检测[J]. 计算机工程, 2023, 49(5): 29-37,47.
[9]	王博, 张远, 杨咏蓓. 基于模仿学习的决策树码率自适应算法研究[J]. 计算机工程, 2023, 49(5): 206-214.
[10]	石进, 徐杨, 曹斌. 基于自适应三线性池化网络的细粒度图像分类[J]. 计算机工程, 2023, 49(5): 239-246,254.
[11]	李培育, 张雅丽. 基于改进SRGAN模型的人脸图像超分辨率重建[J]. 计算机工程, 2023, 49(4): 199-205.
[12]	余嘉昕, 王春媛, 韩华, 高燕. 基于融合代价和优化引导滤波的立体匹配算法[J]. 计算机工程, 2023, 49(3): 257-262,270.
[13]	郭凯敏, 谢鑫, 马一杰, 齐恒, 李克秋. 大规模RFID系统中未知标签的快速可靠识别[J]. 计算机工程, 2023, 49(3): 192-202.
[14]	王国栋, 叶剑, 谢萦, 钱跃良. 基于梯度的自适应阈值结构化剪枝算法[J]. 计算机工程, 2022, 48(9): 113-120.
[15]	甘红楠, 张凯. 参数自适应下基于近邻图的近似最近邻搜索[J]. 计算机工程, 2022, 48(9): 28-36.

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

选择包含的内容

基于鲁棒估计的最大前缀RFID 防碰撞算法

Maximized Prefix Anti-collision Algorithm for RFID Based on Robust Estimation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

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

选择包含的内容

基于鲁棒估计的最大前缀RFID 防碰撞算法

Maximized Prefix Anti-collision Algorithm for RFID Based on Robust Estimation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价