一种时间高效的易于实现的多标签射频识别技术

doi:10.3969/j.issn.0372-2112.2018.04.019

电子学报 ›› 2018, Vol. 46 ›› Issue (4): 903-910.DOI: 10.3969/j.issn.0372-2112.2018.04.019

一种时间高效的易于实现的多标签射频识别技术

苏健^1,3, 杨晓娇², 韩雨³

1. 南京信息工程大学计算机与软件学院, 江苏南京 210044;
2. 重庆交通大学信息技术中心, 重庆 400074;
3. 电子科技大学通信与信息工程学院, 四川成都 611731

收稿日期:2016-11-16 修回日期:2017-02-10 出版日期:2018-04-25
- 作者简介:
- 苏健男,1986年3月出生,湖北荆州人.2008年,2012年和2016年分别在汉口学院、华中师范大学和电子科技大学获工学学士、工学硕士和工学博士学位.现为南京信息工程大学教师,主要从事物联网技术、射频识别技术和无线网络等方面的研究工作.Email:sj890718@gmail.com;杨晓娇 女,1988年4月出生于重庆长寿.2013毕业于电子科技大学获得工学硕士学位.现工作于重庆交通大学,主要研究方向为射频识别技术;韩雨男,1991年10月出生于河南商丘.现为电子科技大学通信与信息工程学院博士研究生,主要研究方向为射频集成电路与系统、无线射频识别技术等
- 基金资助:
- 南京信息工程大学人才启动经费 (No.224314701031）

A Time-Efficient and Easy-to-Implement RFID Technology for Multiple Tags

SU Jian^1,3, YANG Xiao-jiao², HAN Yu³

1. School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, Jiangsu 210044, China;
2. Information Technology Centre, Chongqing Jiaotong University, Chongqing 400074, China;
3. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China

Received:2016-11-16 Revised:2017-02-10 Online:2018-04-25 Published:2018-04-25

摘要/Abstract

摘要： 多标签碰撞问题严重影响射频识别RFID系统的识别效率.在研究子帧观测机制的基础上，针对常规动态帧时隙Aloha多标签防碰撞算法存在的复杂度高、时间效率低等问题，提出了一种基于子帧的动态帧时隙Aloha算法，其在识别过程中采取设定的子帧观测，运用空闲与碰撞时隙数的关系估计剩余标签数，再依据预估的结果优化设置新的帧长，显著提升了大容量多标签RFID系统的识别效率.该算法的运算复杂度低、计算量小，易于在常规RFID读写器中实现，工程应用前景广阔.仿真结果表明：同传统的Aloha类防碰撞算法相比，提出的算法具有复杂度低、稳定好、识别效率高等优势.

关键词: 射频识别, 防碰撞, 复杂度, 时间效率

Abstract: Multiple tags collision problem severely degrade the identification efficiency of an RFID system.Based on the research of sub-frame observation mechanism,a sub-frame based dynamic framed slotted Aloha (SUBF-DFSA) algorithm is presented to tackle the high computation complexity and low time efficiency existing in the conventional DFSA algorithm.The SUBF-DFSA algorithm makes effective use of the idle and collision statistics during a sub-frame to estimate the tag backlog,determine the optimal frame size for the next identification round,so that it can dramatically improve the identification efficiency of an RFID system with large volume of tags.It is easier to implement into the conventional RFID reader because of the low computation overhead.Simulation results are supplemented to demonstrate the advantages of the proposed algorithm in achieving low computation complexity,good stability,and high identification efficiency compared to the traditional Aloha-based algorithms.

Key words: radio frequency identification, anti-collision, complexity, time efficiency

中图分类号:

TP399

苏健, 杨晓娇, 韩雨. 一种时间高效的易于实现的多标签射频识别技术[J]. 电子学报, 2018, 46(4): 903-910.

SU Jian, YANG Xiao-jiao, HAN Yu. A Time-Efficient and Easy-to-Implement RFID Technology for Multiple Tags[J]. Acta Electronica Sinica, 2018, 46(4): 903-910.

参考文献

[1] LEHTO A,NUMMELA J,UKKONEN L.Passive UHF RFID in paper industry:Challenges,benifits and the application environment[J].IEEE Transactions on Automation Science and Engineering,2009,6(1):66-79.
[2] 苏健,韩雨,骆忠强,谢良波,文光俊.超高频RFID系统中一种可行的时间最优防碰撞算法[J].电子学报,2015,43(8):1651-1655. SU Jian,HAN Yu,LUO Zhong-qiang,XIE Liang-bo,WEN Guang-jun.A feasible time-optimal anti-collision algorithm for UHF RFID systems[J].Acta Electronica Sinica,2015,43(8):1651-1655.(in Chinese)
[3] CHEN W T.An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length ALOHA[J].IEEE Transactions on Automation Science and Engineering,2009,6(1):9-15.
[4] 付钰,钱志鸿,孟婕,王雪.基于连续时隙预测的帧时隙Aloha防碰撞算法[J].电子学报,2016,44(9):2081-2086. FU Yu,QIAN Zhi-hong,MENG Jie,WANG Xue.FSA anti-collision algorithm based on continuous slot prediction[J].Acta Electronica Sinica,2016,44(9):2081-2086.(in Chinese)
[5] JIA X,FENG Q,YU L.Stability analysis of an efficient anti-collision protocol for RFID tag identification[J].IEEE Transactions on Communications,2012,6(8):2285-2294.
[6] 胡应梦,张小红.基于信息位编码的自适应搜索RFID防碰撞算法研究[J].电子学报,2016,44(8):1791-1798. HU Ying-meng,ZHANG Xiao-hong.Research of an adaptive searing anti-collision algorithm for RFID based on information-bit encoding[J].Acta Electronica Sinica,2016,44(8):1791-1798.(in Chinese)
[7] EPCglobal INC.EPC Radio-Frequency Identify Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz-960MHz[S].2013.
[8] ISO/IEC 18000-6.Information Technology Automatic Identification and Data Capture Techniques-Radio Frequency Identification for Item Management Air Interface-Part 6:Parameters for Air Interface Communications at 860-960MHz[S].2005.
[9] ANGERER C,LANGWIESER R,RUPP M.RFID reader receivers for physical layer collision recovery[J].IEEE Transactions on Communications,2010,58(12):3526-3537.
[10] 庞宇,彭琦,林金朝,等.基于分组动态帧时隙的射频识别防碰撞算法[J].物理学报,2013,62(14):148401-1-148401-8. PANG Yu,PENG Qi,LIN Jin-chao,et al.Reducing tag collision in radio frequency identification systems by using a grouped dynamic frame slotted Aloha algorithm[J].Acta Physica Sinica,2013,62(14):148401-1-148401-8.(in Chinese)
[11] CHEN W T.A feasible and easy-to-implement anticollision algorithm for the EPCglobal UHF Class-1 Generation-2 RFID protocol[J].IEEE Transactions on Automation Science and Engineering,2014,11(2):485-491.
[12] SOLIC P,RADIC J,ROZIC N.Energy efficient tag estimation method for ALOHA-based RFID systems[J].IEEE Sensors Journal,2014,14(10):3637-3647.
[13] ALONSO J,DELGADO V,LOPEZ E,et al.Multiframe maximum-likelihood tag estimation for RFID anticollision protocols[J].IEEE Transactions on Industry Informatics,2011,7(3):487-496.
[14] Impinj Inc.Indy R2000 Reader Chip Datasheet[OL].http://support.impinj.com/hc/en-us/articles/202755828,2015-07-30.
[15] Impinj Inc.Indy R2000 Firmware Datasheet[OL].https://support.impinj.com/hc/en-us/articles/202755738,2011.

一种时间高效的易于实现的多标签射频识别技术

A Time-Efficient and Easy-to-Implement RFID Technology for Multiple Tags

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	何其恢, 朱立东. 一种基于双图案的卫星信号能量检测粗同步方法[J]. 电子学报, 2022, 50(3): 524-532.
[2]	郭潇瑶, 刘超, 包建荣, 姜斌. 低复杂度放大转发多中继选择及功率分配[J]. 电子学报, 2022, 50(11): 2602-2609.
[3]	李鹏, 闵慧, 罗爱静. 基于动态图的PPI网络构建和复合物挖掘算法研究[J]. 电子学报, 2021, 49(8): 1489-1497.
[4]	王孟依, 陈振兴, 陈智慧. 基于三级LLR检测的广义零填充三模OFDM索引调制系统研究[J]. 电子学报, 2021, 49(7): 1291-1297.
[5]	廖勇, 杨馨怡, 杜洁汝. 基于两阶段的毫米波大规模MIMO低复杂度混合预编码算法[J]. 电子学报, 2021, 49(7): 1298-1304.
[6]	赵璐, 刘春红, 杜蛟, 曹天庆. Z₄上两类具有最优自相关四元序列的线性复杂度研究[J]. 电子学报, 2021, 49(4): 631-636.
[7]	王宁远, 刘亮, 陈东, 刘欢, 郝时光. 低轨巨星座多品类业务流低复杂度分段路由方法[J]. 电子学报, 2021, 49(11): 2124-2132.
[8]	贾志豪, 孙君. 基于子图的边缘串行消息传递算法[J]. 电子学报, 2021, 49(11): 2146-2151.
[9]	刘剑锋, 孙力帆, 普杰信, 何子述, 王燕玲. 基于刚性约束的双移动机器人协同定位[J]. 电子学报, 2020, 48(9): 1777-1785.
[10]	宋建华, 何帅, 姚慧. 多阅读器协作的RFID标签树形防碰撞算法[J]. 电子学报, 2020, 48(8): 1558-1564.
[11]	郭小英, 李文书, 钱宇华, 白茹意, 贾春花. 可计算图像复杂度评价方法综述[J]. 电子学报, 2020, 48(4): 819-826.
[12]	马梦瑶, 赖晓平, 孟海龙. 二维FIR滤波器约束最小二乘设计的最大分划松弛ADMM算法[J]. 电子学报, 2020, 48(3): 510-517.
[13]	崔兆阳, 黄容兰, 万德焕. 一种有效改善系统性能的非正交传输方案[J]. 电子学报, 2020, 48(10): 1915-1922.
[14]	苏建, 许若钰, 姚永雷, 庄伟, 王保卫. 基于比特查询的多进制树标签防碰撞识别协议[J]. 电子学报, 2019, 47(2): 422-427.
[15]	李俊志, 吴海锋, 曾玉, 院东珠. 频率漂移的RFID冲突标签的物理层恢复[J]. 电子学报, 2018, 46(8): 2004-2010.