新型Q值防碰撞算法在RFID系统中的研究

J4 ›› 2011, Vol. 33 ›› Issue (6): 182-185.

新型Q值防碰撞算法在RFID系统中的研究

王进1,易灵芝1,王根平2

（1.湘潭大学信息工程学院，湖南湘潭 411105；2.深圳职业技术学院，广东深圳 518055）

收稿日期:2010-07-26 修回日期:2010-11-15 出版日期:2011-06-25 发布日期:2011-06-25
作者简介:王进(1983),男,河北玉田人，硕士，研究方向为无线数据通信和计算机控制技术。易灵芝(1966),女,湖南宁乡人，硕士，教授，研究方向为电力线路通信、交流调速和电力电子装置。王根平(1966),男，江西南昌人，博士，教授，研究方向为自动控制和数据通信技术。

Research on an Enhanced AntiCollision Algorithm for RFID

WANG Jin1,YI Lingzhi1,WANG Genping2

(1.School of Information Engineering,Xiangtan University, Xiangtan 411105;
2.Shenzhen Polytechnic,Shenzhen 518055,China)

Received:2010-07-26 Revised:2010-11-15 Online:2011-06-25 Published:2011-06-25

摘要/Abstract

摘要：

RFID系统在某些应用领域中需要高效的标签识别算法。针对标签数目不固定且数量变化范围大的情况下，多标签同时回复一个阅读器而产生碰撞丢失标签信息的问题，本文提出一种改进型的Q值算法。在该算法中，阅读器根据变化的标签数目自适应修改Q值，分化C值调整帧长度，极大地提高了标签的识别速度，并减少了读取的误码率，且不会因为数目变化范围大而造成标签识别延时增大。文中详细介绍了算法设计流程，并通过建立数学模型对算法的可行性进行分析，根据统计数据来获得最优算法参数，最后用实际案例进一步证明了该算法在识别大量标签时效率明显优于原Q值算法和自适应帧时隙阿罗哈算法（FSA）。

关键词: RFID, 防碰撞, Q+算法, Q值算法, 标签碰撞, 自适应阿罗哈算法

Abstract:

In certain emerging applications, RFID needs high efficiency of tag identification. In order to solve the tag collision problem when the number of tags is unknown and varies greatly, many tags reply to a reader at the same time to cause the conflict loss label information problem, we propose an enhanced Q algorithm. In this algorithm, the reader modifies the Q value according to the change of the tag number so that the identification efficiency is improved observably. The procedure of the algorithm is introduced in detail in this paper. An evaluative model for the system efficiency is built in order to obtain the optimal parameters in the new Q algorithm. The practice application proves that the algorithm can achieve better performance than the old Q algorithm and the adaptive ALOHA algorithm.

Key words: RFID;anticollision;Q+ algorithm;Q algorithm;tag collision;adaptive ALOHA algorithm

王进1,易灵芝1,王根平2. 新型Q值防碰撞算法在RFID系统中的研究[J]. J4, 2011, 33(6): 182-185.

WANG Jin1,YI Lingzhi1,WANG Genping2. Research on an Enhanced AntiCollision Algorithm for RFID[J]. J4, 2011, 33(6): 182-185.

[1]	寇广岳, 魏国珩, 平源, 刘鹏. RFID安全认证协议综述[J]. 计算机工程与科学, 2023, 45(01): 77-84.
[2]	杨帆1,2,任守纲3,徐焕良3,孙元昊2,杨星2. 基于比特估计的RFID标签数量估计算法[J]. 计算机工程与科学, 2020, 42(03): 449-455.
[3]	靳朋1，郗涛1，王莉静2. 基于二次加权的LANDMARC景区改进定位算法研究[J]. 计算机工程与科学, 2019, 41(03): 485-489.
[4]	钟小妹，肖美华，李伟，谌佳，李娅楠. RFID超轻量级认证协议RCIA形式化分析与改进[J]. 计算机工程与科学, 2018, 40(12): 2183-2192.
[5]	尹强，佐磊，何怡刚，刘东洋，李亚. 基于支持向量回归机的RFID室内定位研究[J]. 计算机工程与科学, 2017, 39(12): 2340-2344.
[6]	杨帆1，徐焕良2，谢俊1，任守纲2. 基于双空闲因子的RFID防碰撞算法研究[J]. 计算机工程与科学, 2016, 38(07): 1440-1446.
[7]	肖红光1，李为1，巫小蓉2. 基于同步数的轻量级高效RFID身份认证协议[J]. J4, 2016, 38(04): 673-678.
[8]	曹洁1,2，牛丽波1，王进花1. 一种改进LANDMARC射频识别室内定位算法[J]. J4, 2015, 37(09): 1671-1675.
[9]	张小红，穆宇超. 盲分离的帧时隙超高频RFID系统防碰撞算法[J]. J4, 2015, 37(03): 559-565.
[10]	周艳聪1,2,董永峰2,崔晓欣2,杨阔1. 基于信息预处理的分组动态二进制防碰撞算法[J]. J4, 2014, 36(10): 2041-2046.
[11]	王桂超，王彦，李永珍. 基于RBAC的RFID安全认证协议[J]. J4, 2014, 36(05): 874-878.
[12]	温佩芝1，苏亭婷1，李丽芳1，张建军2. 基于粒子群的射频识别定位算法[J]. J4, 2014, 36(05): 917-922.
[13]	吴彦文，舒武静，王贵才. 基于射频识别的运动能耗信息采集系统的研究[J]. J4, 2013, 35(8): 180-184.
[14]	李华，李敏波，顾晟曦. 面向企业应用的RFID集成中间件框架[J]. J4, 2012, 34(1): 111-118.
[15]	陈丽芳，刘渊. 基于RFID技术的城市交通信号优化控制[J]. J4, 2011, 33(6): 178-181.