基于Q值的RFID防碰撞改进算法的研究  

Research on An Improved RFID Anti-collision Algorithm Based on Q Value

作　　者：王晓梅[1] 张英梅[1] 

机构地区：[1]太原理工大学测控技术研究所,太原030024

出　　处：《太原理工大学学报》2014年第3期339-342,共4页Journal of Taiyuan University of Technology

基　　金：国家自然科学基金青年科学基金资助项目(61303207);山西省科技产业化环境建设资助项目(2013071048)

摘　　要：防碰撞技术是射频识别的关键技术之一,针对多标签碰撞问题提出一种基于Q值的改进算法。该算法基于EPCglobal Class-1Generation-2(EPC C1G2)标准,对Q值调整的机制作了改进,阅读器不必在一帧结束后才开始调整Q值,提高了时隙利用率。EPC标准没有明确规定调整步长C的取值,改进算法中引入阈值的概念,对其进行理论分析并仿真,在求解出阈值的基础上,推导出随Q而变的C值。经比较,改进算法的吞吐率可保持在0.4,整个识别过程所需的总时隙数较少,明显优于其他算法。Anti-collision technology is one of key technologies of RFID. For the multi-tag collision problem, an improved algorithm based on the Q value is proposed. This algorithm has improved the adjustment mechanism of Q value ,which is based on EPCglobal Class-1 Generation-2 （EPC C1G2）standard. Readers do not have to adjust Q value at the end of a frame so as to improve the utilization rate of slot. For the C values of EPC protocol, the concept of threshold is introduced. After the theoretical analysis and simulation, we deduced the C value that changed with the Q value based on the critical difference in the solution. By comparison, the throughput of improved algorithm can be maintained at 0.4, and the total number of slots is lesser in the entire identification process So it is significantly better than other algorithms.

关 键 词：射频识别 防碰撞 Q值 阈值 动态帧时隙算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]