高效无线射频识别自适应型跟踪树防碰撞算法

doi:10.13229/j.cnki.jdxbgxb201504030

吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (4): 1225-1233.doi: 10.13229/j.cnki.jdxbgxb201504030

高效无线射频识别自适应型跟踪树防碰撞算法

王鑫¹, 贾庆轩¹, 高欣¹, 赵兵², 崔宝江³

1.北京邮电大学自动化学院,北京 100876;
2.国家电网计量中心,北京 100192;
3.北京邮电大学计算机学院,北京 100876

收稿日期:2013-12-09 出版日期:2015-07-01 发布日期:2015-07-01
作者简介:王鑫(1986-),男,博士研究生.研究方向:RFID加密协议及防碰撞算法.E-mail:buptwxin@gmail.com
基金资助:
“973”国家重大基础研究发展规划项目(2012CB724400); 国际科技合作重点项目(2013DFG72850)

Highly efficient RFID adaptive tracking tree anti-collision algorithm

WANG Xin¹, JIA Qing-xuan¹, GAO Xin¹, ZHAO Bing², CUI Bao-jiang³

1.School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2.State Grid Metering Center, Beijing 100192, China;
3.School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2013-12-09 Online:2015-07-01 Published:2015-07-01

摘要/Abstract

摘要： 针对实际应用环境下某些标签一直滞留在读写器识别范围内的情况,在自适应型查询仲裁协议(AQS)算法基础上,提出一种高效无线射频识别自适应型跟踪树防碰撞算法(HACT)。首先,利用分而治之的方法对滞留标签和新到标签分别进行识别;其次,设计了三叉树碰撞位跟踪算法对新到标签进行识别;最后,提出了合并质询串构建分支树法自适应调整质询队列对滞留标签进行识别,实现了单个质询串对多个标签的识别。理论分析和仿真实验表明HACT算法性能明显优于AQS算法。

关键词: 自动控制技术, 防碰撞, 无线射频识别, 标签识别, 自适应

Abstract: Under the environment of practical applications, some tags still stay in the identification range of the reader. Based on the AQS algorithm, a highly efficient Radio Frequency Identification (RFID) adaptive tracking tree anti-collision algorithm is put forward. First, arriving tags and stay tags are identified in the way to divide and conquer. Then, a ternary tree collision tracking algorithm is designed for the arriving tag identification. Finally, a method of merging inquiry string and building branch tree for adaptive adjusting inquiry queue is proposed to identify stay tags, which implements a single inquiry string can identify multiple stay tags. Theoretical analysis and simulation experiments show that the performance of the proposed algorithm is better than that of existing AQS algorithm.

Key words: automatic control technology, anti-collision, RFID, tag identification, adaptive

中图分类号:

TP212.9

王鑫, 贾庆轩, 高欣, 赵兵, 崔宝江. 高效无线射频识别自适应型跟踪树防碰撞算法[J]. 吉林大学学报(工学版), 2015, 45(4): 1225-1233.

WANG Xin, JIA Qing-xuan, GAO Xin, ZHAO Bing, CUI Bao-jiang. Highly efficient RFID adaptive tracking tree anti-collision algorithm[J]. 吉林大学学报(工学版), 2015, 45(4): 1225-1233.

参考文献

[1] Andrea Zanella. Estimating collision set size in framed slotted aloha wireless networks and RFID systems[J].IEEE Communications Letters, 2012, 16(3): 300-303.
[2] Yang Ching-nung, Hu Li-jen, Lai Jia-bin, et al. Query tree algorithm for RFID tag with binary-coded decimal EPC[J].IEEE Communications Letters, 2012, 16(10): 1616-1619.
[3] Yang Ching-nung, He Jyun-yan. An effective 16-bit random number aided query tree algorithm for RFID tag anti-collision[J].IEEE Communications Letters, 2011, 15(5): 539-541.
[4] Jia Xiao-lin, Feng Quan-yuan, Yu Li-shan. Stability analysis of an efficient anti-collision protocol for RFID tag identification[J].IEEE Transactions on Communications, 2012, 60(8): 2285-2294.
[5] Myung Jihoon, Lee Wonjun, Srivastava Jaideep, et al. Tag-splitting: adaptive collision arbitration protocols for RFID tag identification[J].IEEE Transactions on Parallel and Distributed Systems, 2007, 18(6): 763-775.
[6] Lai Yuan-cheng, Lin Chih-chung. Two couple-resolution blocking protocols on adaptive query splitting for RFID tag identification[J].IEEE Transactions on Communications, 2012, 11(10): 1450-1463.
[7] Lai Yuan-cheng, Lin Chih-chung. Two couple-resolution blocking protocols on adaptive binary splitting for RFID tag identification[J]. IEEE Transactions on Networking, 2009, 17(3): 962-975.
[8] Li Jung-shian, Huo Yu-min. An efficient time-bound collision prevention scheme for RFID re-entering tags[J]. IEEE Transactions on Mobile Computing, 2013, 12(6): 1054-1064.

相关文章 15

[1]	顾万里,王萍,胡云峰,蔡硕,陈虹. 具有H_∞性能的轮式移动机器人非线性控制器设计[J]. 吉林大学学报(工学版), 2018, 48(6): 1811-1819.
[2]	李战东,陶建国,罗阳,孙浩,丁亮,邓宗全. 核电水池推力附着机器人系统设计[J]. 吉林大学学报(工学版), 2018, 48(6): 1820-1826.
[3]	赵爽,沈继红,张刘,赵晗,陈柯帆. 微细电火花加工表面粗糙度快速高斯评定[J]. 吉林大学学报(工学版), 2018, 48(6): 1838-1843.
[4]	赵伟强, 高恪, 王文彬. 基于电液耦合转向系统的商用车防失稳控制[J]. 吉林大学学报(工学版), 2018, 48(5): 1305-1312.
[5]	王德军, 魏薇郦, 鲍亚新. 考虑侧风干扰的电子稳定控制系统执行器故障诊断[J]. 吉林大学学报(工学版), 2018, 48(5): 1548-1555.
[6]	闫冬梅, 钟辉, 任丽莉, 王若琳, 李红梅. 具有区间时变时滞的线性系统稳定性分析[J]. 吉林大学学报(工学版), 2018, 48(5): 1556-1562.
[7]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[8]	张茹斌, 占礼葵, 彭伟, 孙少明, 刘骏富, 任雷. 心肺功能评估训练系统的恒功率控制[J]. 吉林大学学报(工学版), 2018, 48(4): 1184-1190.
[9]	董惠娟, 于震, 樊继壮. 基于激光测振仪的非轴对称超声驻波声场的识别[J]. 吉林大学学报(工学版), 2018, 48(4): 1191-1198.
[10]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[11]	曹婧华, 孔繁森, 冉彦中, 宋蕊辰. 基于模糊自适应PID控制的空压机背压控制器设计[J]. 吉林大学学报(工学版), 2018, 48(3): 781-786.
[12]	田彦涛, 张宇, 王晓玉, 陈华. 基于平方根无迹卡尔曼滤波算法的电动汽车质心侧偏角估计[J]. 吉林大学学报(工学版), 2018, 48(3): 845-852.
[13]	张士涛, 张葆, 李贤涛, 王正玺, 田大鹏. 基于零相差轨迹控制方法提升快速反射镜性能[J]. 吉林大学学报(工学版), 2018, 48(3): 853-858.
[14]	陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[15]	王林, 王洪光, 宋屹峰, 潘新安, 张宏志. 输电线路悬垂绝缘子清扫机器人行为规划[J]. 吉林大学学报(工学版), 2018, 48(2): 518-525.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

高效无线射频识别自适应型跟踪树防碰撞算法

Highly efficient RFID adaptive tracking tree anti-collision algorithm

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0