多阅读器协作的RFID标签树形防碰撞算法

doi:10.3969/j.issn.0372-2112.2020.08.014

电子学报 ›› 2020, Vol. 48 ›› Issue (8): 1558-1564.DOI: 10.3969/j.issn.0372-2112.2020.08.014

多阅读器协作的RFID标签树形防碰撞算法

宋建华^1,2,3,4, 何帅¹, 姚慧¹

1. 湖北大学计算机与信息工程学院, 湖北武汉 430062;
2. 湖北省教育信息化工程技术研究中心, 湖北武汉 430062;
3. 湖北省软件工程工程技术研究中心, 湖北武汉 430062;
4. 智慧政务与人工智能应用湖北省工程研究中心, 湖北武汉 430062

收稿日期:2020-02-13 修回日期:2020-06-01 出版日期:2020-08-25 发布日期:2020-08-25
通讯作者: 何帅
作者简介:宋建华 女,1973年出生,湖北襄阳人.现为湖北大学副教授.湖北省教育信息化工程技术研究中心、湖北省软件工程技术研究中心、湖北省智能政务与人工智能应用工程研究中心成员.主要研究方向为信息安全与网络安全. E-mail:sjhhubu@126.com;姚慧 女,1995年出生,湖北荆州人.2018年在湖北大学计算机与信息工程学院获得理学学士学位,现为湖北大学计算机与信息工程学院硕士研究生,主要研究方向为信息安全和网络安全. E-mail:yaoh.ly@foxmail.com
基金资助:
国家自然科学基金（No.61803149，No.61901163，No.61977021）；湖北省技术创新专项重大项目（No.2018ACA13）；湖北省高等学校人文社科重点研究基地（绩效评价信息管理研究中心）资助项目（No.2015JX02）

A Multi-Reader Cooperative Tree-Based Anti-Collision Algorithm

SONG Jian-hua^1,2,3,4, HE Shuai¹, YAO Hui¹

1. School of Computer Science and Information Engineering, Hubei University, Wuhan, Hubei 430062, China;
2. Engineering and Technical Research Center of Hubei Province in Educational Informatization, Wuhan, Hubei 430062, China;
3. Engineering and Technical Research Center of Hubei Province in Software Engineering, Wuhan, Hubei 430062, China;
4. Engineering Research Center of Hubei Province in Intelligent Government Affairs and Application of Articial Intelligence, Wuhan, Hubei 430062, China

Received:2020-02-13 Revised:2020-06-01 Online:2020-08-25 Published:2020-08-25

摘要/Abstract

摘要： 在物联网复杂的应用环境中，射频识别技术中的标签碰撞问题作为造成其系统标签识别时间长，通信量大等问题的主要原因，已成为近年来本领域的核心研究热点之一.针对以上问题，本文提出一种多阅读器协作的树形防碰撞算法：在第一阶段，根据位追踪技术能够识别标签碰撞位的特点，阅读器通过判别待识别标签中的碰撞位，从待广播节点中删除已验证的无效节点；在第二阶段的循环广播中，阅读器间通过共享每次的广播的前缀与当次广播结果对自身的树形结构进行不断优化，优化策略是为每一个阅读器分配一个待广播节点队列，通过共享的信息计算待广播节点中含有标签的概率，依据其概率调整队列中待广播节点的优先级，并不断地删除无需广播的节点.在下一轮广播中阅读器选取含有标签概率最大的节点进行广播.仿真实验结果表明：提出的算法的平均标签识别效率达到59.9%，并且在总时隙数量方面有一定优势.

关键词: 射频识别, 标签识别, 多阅读器, 二叉树, 防碰撞

Abstract: In the complex application environment of the internet of things,tag collision in RFID(radio frequency identification)technology has become one of the core research hotspots in recent years,which is the main reason for the high delay of tag identification and communication cost.To solve the problems above,a MRCT(multi-reader cooperative tree-based algorithm)is proposed in this paper.In the first stage of the algorithm,readers delete part of the invalid nodes according to the advantage of manchester code which can identify the collision bits of tags; In the second stage,readers share the prefix and the current broadcast result in each round of broadcast.The tree structure of the readers is continuously optimized by the information readers shared.The optimization strategy is to allocate a queue of nodes’ priority to be broadcasted for each reader.The probability of tags to be broadcasted is calculated by the shared information.The priority of nodes to be broadcasted is adjusted according to its probability,and the invalid nodes are deleted continuously.In the next broadcast,readers select the node with the highest probability to broadcast.Simulation results show that the average tag recognition efficiency of this algorithm is 59.9%,and MRCT has advantage in total time slots.

Key words: RFID(radio frequency identification), tag recognition, multi-reader, binary tree, anti-collision

中图分类号:

TN918

宋建华, 何帅, 姚慧. 多阅读器协作的RFID标签树形防碰撞算法[J]. 电子学报, 2020, 48(8): 1558-1564.

SONG Jian-hua, HE Shuai, YAO Hui. A Multi-Reader Cooperative Tree-Based Anti-Collision Algorithm[J]. Acta Electronica Sinica, 2020, 48(8): 1558-1564.

参考文献

[1] Weinstein R.RFID:A technical overview and its application to the enterprise[J].IT professional,2005,7(3):27-33.
[2] Watkins C J C H,Dayan P.Q-learning[J].Machine learning,1992,8(3-4):279-292.
[3] He Y,Wang X.An ALOHA-based improved anti-collision algorithm for RFID systems[J].IEEE Wireless Communications,2013,20(5):152-158.
[4] 苏建,许若钰,姚永雷,等.基于比特查询的多进制树标签防碰撞识别协议[J].电子学报,2019,47(2):422-427. SU Jian,XU Ruo-yu,YAO Yong-lei,ZHUANG Wei,WANG Bao-wei.Bit query based M-ary tree anti-collision identification protocol for RFID tags[J].Acta Electronica Sinica,2019,47(2):422-427.(in Chinese)
[5] Su J,Sheng Z,Wen G,et al.A time efficient tag identification algorithm using dual prefix probe scheme(DPPS)[J].IEEE Signal Processing Letters,2016,23(3):386-389.
[6] Capetanakis J.Tree algorithms for packet broadcast channels[J].IEEE transactions on information theory,1979,25(5):505-515.
[7] 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:2000.75-84.
[8] Mathys P,Flajolet P.Q-ary collision resolution algorithms in random-access systems with free or blocked channel access[J].IEEE Transactions on Information Theory,1985,31(2):217-243.
[9] Ryu J,Lee H,Seok Y,et al.A hybrid query tree protocol for tag collision arbitration in RFID systems[A].IEEE International Conference on Communications[C].Glasgow:IEEE,2007.5981-5986.
[10] Annur R,Srichavengsup W,Nakpeerayuth S,et al.Bayesian method of slotted aloha based anti-collision protocol for RFID systems[A].IEEE Twelfth International Symposium on Autonomous Decentralized Systems[C].Taiwan:IEEE,2015.87-90.
[11] Wijayasekara S K,Nakpeerayuth S,Annur R,et al.A collision resolution algorithm for RFID using modified dynamic tree with bayesian tag estimation[J].IEEE Communications Letters,2018,22(11):2238-2241.
[12] Lai Y C,Hsiao L Y,Chen H J,et al.A novel query tree protocol with bit tracking in RFID tag identification[J].IEEE Transactions on Mobile Computing,2012,12(10):2063-2075.
[13] Liang X,Guo Y.A probability-based anti-collision protocol for RFID tag identification[J].Wireless Personal Communications,2019,107(1):57-79.
[14] 杨晓明,杜力,王佳昊,等.基于身份竞争与协作的 RFID 阅读器防碰撞算法[J].电子科技大学学报,2015,44(5):764-768.

[1]	苏建, 许若钰, 姚永雷, 庄伟, 王保卫. 基于比特查询的多进制树标签防碰撞识别协议[J]. 电子学报, 2019, 47(2): 422-427.
[2]	李俊志, 吴海锋, 曾玉, 院东珠. 频率漂移的RFID冲突标签的物理层恢复[J]. 电子学报, 2018, 46(8): 2004-2010.
[3]	莫磊, 陈伟, 任菊. 位屏蔽多叉树搜索射频识别防碰撞算法[J]. 电子学报, 2018, 46(5): 1200-1206.
[4]	梁笑轩, 黄樟钦, 邱兰馨. 一种基于二维相控阵天线的RFID定位方法[J]. 电子学报, 2018, 46(4): 911-917.
[5]	苏健, 杨晓娇, 韩雨. 一种时间高效的易于实现的多标签射频识别技术[J]. 电子学报, 2018, 46(4): 903-910.
[6]	李川, 苏健, 刘克雄, 韩雨, 赵红军. 基于查询树的防碰撞算法性能分析与研究[J]. 电子学报, 2018, 46(11): 2671-2678.
[7]	王国伟, 贾宗璞, 彭维平. 基于动态共享密钥的移动RFID双向认证协议[J]. 电子学报, 2017, 45(3): 612-618.
[8]	苏健, 谢良波, 杨颖, 文光俊, 孟庆微. 基于空闲时隙消除的超高频RFID防碰撞算法[J]. 电子学报, 2017, 45(2): 307-314.
[9]	席旭刚, 汤敏彦, 张自豪, 张启忠, 罗志增. 融合表面肌电和加速度信号的下肢运动模式识别研究[J]. 电子学报, 2017, 45(11): 2735-2741.
[10]	张小红, 张留洋. 无源RFID自适应帧时隙防碰撞算法研究[J]. 电子学报, 2016, 44(9): 2211-2218.
[11]	付钰, 钱志鸿, 孟婕, 王雪. 基于连续时隙预测的帧时隙Aloha防碰撞算法[J]. 电子学报, 2016, 44(9): 2081-2086.
[12]	胡应梦, 张小红. 基于信息位编码的自适应搜索RFID防碰撞算法研究[J]. 电子学报, 2016, 44(8): 1791-1798.
[13]	张小红, 胡应梦. 分组自适应分配时隙的RFID防碰撞算法研究[J]. 电子学报, 2016, 44(6): 1328-1335.
[14]	王鑫, 贾庆轩, 高欣, 陈钢, 赵兵. 分组N叉跟踪树型RFID防碰撞算法研究[J]. 电子学报, 2016, 44(2): 437-444.
[15]	黄以华, 陈小若. 改进型动态时隙冲突跟踪树标签防碰撞算法[J]. 电子学报, 2015, 43(8): 1465-1470.

多阅读器协作的RFID标签树形防碰撞算法

A Multi-Reader Cooperative Tree-Based Anti-Collision Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics