一种基于ISO18000-6B标准的RFID防碰撞算法

doi:10.3969/j.issn.0372-2112.2014.12.026

电子学报 ›› 2014, Vol. 42 ›› Issue (12): 2515-2519.DOI: 10.3969/j.issn.0372-2112.2014.12.026

一种基于ISO18000-6B标准的RFID防碰撞算法

苏健, 文光俊, 韩佳利

电子科技大学通信与信息工程学院, 四川成都 611731

收稿日期:2013-07-08 修回日期:2014-01-02 出版日期:2014-12-25 发布日期:2014-12-25
作者简介:苏健 男,1986年3月出生于湖北荆州.电子科技大学通信与信息工程学院博士研究生.研究方向为物联网技术、无线射频识别技术、认知无线网络. E-mail:xiaoyanzi850603@163.com;文光俊 男,1964年8月出生.电子科技大学通信与信息工程学院博士生导师,主要研究方向为射频/微波/毫米波集成电路与系统、通信网络与宽带通信、新型电磁材料、无线传感网络等技术领域;韩佳利 女,硕士研究生,研究方向为无线传感网络和RFID防碰撞算法.

An Efficient RFID Anti-Collision Algorithm for ISO 18000-6B Protocol

SU Jian, WEN Guang-jun, HAN Jia-li

School of Communications and Information Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China

Received:2013-07-08 Revised:2014-01-02 Online:2014-12-25 Published:2014-12-25

摘要/Abstract

摘要：

在射频识别(RFID)系统中,防碰撞算法用来确保读写器工作范围内的所有标签被正确识别.本文在树形搜索算法的基础上,提出了一种有效的防碰撞算法来提高RFID系统的性能.该算法性能的提升依赖于读写器查询方式的建立和碰撞位数据的映射.在算法的设计中考虑了平均请求周期、传输数据的长度和能量效率等指标.仿真结果表明,该算法在时间复杂度,通信开销和能量效率这三个性能指标上有显著的提升.

关键词: 射频识别, 防碰撞, 映射数据, 能量效率

Abstract:

An anti-collision scheme for the radio-frequency identification system is used to guarantee that all the tags in the reader field are identified.This paper develops an efficient anti-collision algorithm based on the tree search algorithms to improve the performance of the RFID system.The improvement is achieved by means of the manner of the requests' building and the mapping of collision bits.Taking into account the average request cycle and the length of transmitted data,this scheme has been designed to complete identifying all tags.The simulation results demonstrate the effectiveness of the proposed scheme in terms of time complexity,communication overhead and energy efficiency.

Key words: radio frequency identification(RFID), anti-collision, mapped data, energy efficiency

中图分类号:

TP399

苏健, 文光俊, 韩佳利. 一种基于ISO18000-6B标准的RFID防碰撞算法[J]. 电子学报, 2014, 42(12): 2515-2519.

SU Jian, WEN Guang-jun, HAN Jia-li. An Efficient RFID Anti-Collision Algorithm for ISO 18000-6B Protocol[J]. Acta Electronica Sinica, 2014, 42(12): 2515-2519.

参考文献

[1] 宁焕生,徐群玉.全球物联网发展及中国物联网建设若干思考[J].电子学报,2010,38(11):2590-2599. Ning Huan-sheng,Xu Qun-yu.Reasearch on global internet of things development and its construction in China[J].Acta Electronica Sinica,2010,38(11):2590-2599.(in Chinese)
[2] Law C,Lee K,Siu K Y.Efficient memoryless protocol for tag identification[A].Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications[C].New York,USA:ACM Press,2000.75-84.
[3] La Porta T F,Maselli G,Petrioli C.Anticollision protocols for single-reader RFID systems:Temporal analysis and optimization[J].IEEE Transactions on Mobile Computing,2011,10(2):267-279.
[4] Vogt H.Efficient object identification with passive RFID tags[A].International Conference on Pervasive Computing[C].Zurich,Switzerland:Springer-Verlag,2002.98-113.
[5] Su J,Wen G J.A capture-aware anti-collision algorithm for ISO 18000-6C RFID protocol[A].International Conference on Wavelet Active Media Technology and Information Processing(ICWAMTIP)[C].Chengdu,China,2012.291-294.
[6] Kim Y,Kim S,Lee S,et al.Improved 4-ary query tree algorithm for anti-collision in RFID system[A].International Conference on Advanced Information Networking and Applications[C].Bradford:IEEE Computer Society,2009.699-704.
[7] Jia X,Feng Q,Ma C.An efficient anti-collision protocol for RFID tag identification[J].IEEE Communications Letters,2010,14(11):1014-1016.
[8] 张学军,蔡文琦,王锁萍.改进型自适应多叉树防碰撞算法研究[J].电子学报,2012,40(1):193-198. Zhang Xue-Jun,Cai Wen-qi,Wang Suo-ping.One anti-collision algorithm based on improved adaptive multi-tree search[J].Acta Electronica Sinica,2012,40(1):193-198.(in Chinese)
[9] Djeddou M,Khelladi R,Benssalah M.Improved RFID anti-collision algorithm[J].AEU-International Journal of Electronics and Communications,2013,67(3):256-262.

[1]	林志, 林敏, 黄清泉, 赵柏, 顾晨伟, 许拔. 能效最大化准则下的星地融合网络的安全波束成形算法[J]. 电子学报, 2022, 50(1): 124-134.
[2]	刘凯, 倪佳. 基于循环差集的最佳高斯整数序列构造[J]. 电子学报, 2021, 49(8): 1474-1479.
[3]	丁青锋, 刘梦霞. 基于混合精度ADC的大规模MIMO中继系统物理层安全性能研究[J]. 电子学报, 2021, 49(6): 1142-1150.
[4]	丁青锋, 罗静, 高鑫鹏, 石辉. 基于混合量化移相器的毫米波大规模MIMO预编码设计[J]. 电子学报, 2021, 49(12): 2349-2356.
[5]	宋建华, 何帅, 姚慧. 多阅读器协作的RFID标签树形防碰撞算法[J]. 电子学报, 2020, 48(8): 1558-1564.
[6]	王蔚龙, 赵尚弘, 李勇军. 基于能量效率的分布式星群下行链路功率分配方法研究[J]. 电子学报, 2020, 48(6): 1177-1181.
[7]	张广驰, 曾志超, 崔苗, 武庆庆, 林凡, 刘怡俊. 无线供电混合多址接入网络的最优能效资源分配研究[J]. 电子学报, 2020, 48(4): 697-705.
[8]	郝少伟, 李勇军, 赵尚弘, 王蔚龙, 王星宇. 基于改进粒子群算法的多载波NOMA功率分配策略[J]. 电子学报, 2020, 48(10): 2009-2016.
[9]	刘凯, 马国斌, 陈盼盼. 基于分圆类的完备高斯整数序列构造[J]. 电子学报, 2019, 47(4): 806-811.
[10]	苏建, 许若钰, 姚永雷, 庄伟, 王保卫. 基于比特查询的多进制树标签防碰撞识别协议[J]. 电子学报, 2019, 47(2): 422-427.
[11]	李俊志, 吴海锋, 曾玉, 院东珠. 频率漂移的RFID冲突标签的物理层恢复[J]. 电子学报, 2018, 46(8): 2004-2010.
[12]	莫磊, 陈伟, 任菊. 位屏蔽多叉树搜索射频识别防碰撞算法[J]. 电子学报, 2018, 46(5): 1200-1206.
[13]	谢显中, 陈九九, 扶渝茜. 全双工信息与能量同传系统的鲁棒性预编码及高能效时隙分配方案[J]. 电子学报, 2018, 46(5): 1213-1221.
[14]	梁笑轩, 黄樟钦, 邱兰馨. 一种基于二维相控阵天线的RFID定位方法[J]. 电子学报, 2018, 46(4): 911-917.
[15]	苏健, 杨晓娇, 韩雨. 一种时间高效的易于实现的多标签射频识别技术[J]. 电子学报, 2018, 46(4): 903-910.

一种基于ISO18000-6B标准的RFID防碰撞算法

An Efficient RFID Anti-Collision Algorithm for ISO 18000-6B Protocol

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics