RFID防碰撞算法研究

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (16): 82-85.

RFID防碰撞算法研究

宋瑞玲，高仲合

曲阜师范大学计算机科学学院，山东日照 276826

出版日期:2015-08-15 发布日期:2015-08-14

Research on RFID anti-collision algorithms

SONG Ruiling, GAO Zhonghe

College of Computer Science, Qufu Normal University, Rizhao, Shandong 276826, China

Online:2015-08-15 Published:2015-08-14

摘要/Abstract

摘要： 针对射频识别系统中的标签碰撞问题，在基于后退式二进制搜索算法的基础上提出一种改进算法。该算法结合动态调整算法并引入分组策略实现仅有两位碰撞即可识别标签，从而减少了搜索次数。该算法还引入堆栈存放阅读器接收到的ID数据，阅读器发送的序列号参数只是最高碰撞位信息，使得通信量减少。仿真结果表明，该算法能减少搜索次数，降低阅读器与标签之间的通信量，提高识别效率。

关键词: 防碰撞算法, 动态调整算法, 分组策略, 最高碰撞位信息

Abstract: To address the tag collision problem in RFID system, an improved algorithm based on regressive-style binary search algorithm is proposed. The algorithm combines dynamic adjustment algorithm and introduces the grouping strategy, to recognize the tags when these are only two collision bits. This can reduce the number of search for readers. The algorithm also introduces a stack to store data received from the reader. The sequence number parameter is only related to the information of the highest collision, which could reduce the communication. Simulation results show that both the number of searching times and the bits transferred between the reader and the tags are relatively low and the identifying efficiency is enhanced.

Key words: anti-collision algorithm, dynamic adjustment algorithm, grouping strategy, information of highest collision

宋瑞玲，高仲合. RFID防碰撞算法研究[J]. 计算机工程与应用, 2015, 51(16): 82-85.

SONG Ruiling, GAO Zhonghe. Research on RFID anti-collision algorithms[J]. Computer Engineering and Applications, 2015, 51(16): 82-85.

[1]	丁棋梁，石泽智，李建华. 基于分组贝叶斯排序的药物-靶标关系预测[J]. 计算机工程与应用, 2020, 56(15): 185-190.
[2]	文卫东1，李鸯2，李文海2. 基于Trevni行列混合的分布式嵌套存储研究[J]. 计算机工程与应用, 2018, 54(18): 74-81.
[3]	李锋，南敬昌，李蕾，高明明. 后退锁位式RFID自适应多叉树防碰撞算法[J]. 计算机工程与应用, 2017, 53(8): 102-105.
[4]	朱泊远，曾桂根. 新型RFID防碰撞Q值算法研究[J]. 计算机工程与应用, 2017, 53(15): 266-270.
[5]	陶志勇，周菲，刘影. 二进制一维矩阵搜索防碰撞算法[J]. 计算机工程与应用, 2016, 52(15): 114-118.
[6]	孙耀磊，吴晓波，陈元文，陈扶明. 一种改进的四叉树RFID防碰撞算法[J]. 计算机工程与应用, 2014, 50(4): 63-68.
[7]	侯胜宇1，冯锋1，2. 一种改进的二叉树型RFID防碰撞算法[J]. 计算机工程与应用, 2013, 49(4): 129-133.
[8]	张航，唐明浩，程晖. 改进的返回式二进制防碰撞算法[J]. 计算机工程与应用, 2011, 47(25): 208-211.
[9]	李双庆，苏晖. 一种改进的确定性标签防碰撞算法[J]. 计算机工程与应用, 2011, 47(19): 68-70.
[10]	江岸¹,伍继雄²,黄生叶¹,李曾妍³,何怡刚⁴. 改进的RFID二进制搜索防碰撞算法[J]. 计算机工程与应用, 2009, 45(5): 229-231.
[11]	邹和仕，解光军. 高频电子标签的防碰撞算法研究[J]. 计算机工程与应用, 2009, 45(26): 110-113.
[12]	姜丽芬^1，2，卢桂章¹，辛运帏¹. 射频识别系统中的防碰撞算法研究[J]. 计算机工程与应用, 2007, 43(15): 29-32.