导　　师： 詹宜巨

学科专业： H1001

授予学位： 博士

作　　者： ;

机构地区： 中山大学

摘　　要： 射频识别（radio frequency identification，rfid）技术是从九十年代兴起的一项自动识别技术。它利用无线射频方式进行非接触双向通信，以达到识别目的并实现数据交换。与条形码等传统自动识别技术相比，rfid自动识别技术可以在较短时间内自动读取大量标签的信息，而不需手工依次读取。此外，rfid技术还具有环境适应能力强、使用寿命长、读取距离大、准确率高、数据可加密、存储数据容量更大、存储信息可更改等优点，并被认为是未来条形码标签的替代品。 本文围绕rfid系统防冲突算法展开深入研究。首先介绍了rfid技术的发展历史、标准化、国内外发展和应用现状；接着讨论了典型rfid系统的组成和工作原理；最后在对传统标签防冲突算法和读写器防冲突算法分析基础上，进行了以下的深入研究： 1.对传统rfid标签防冲突算法进行总结，对其优缺点进行分析，并对主要性能指标（如时间复杂度、通信复杂度、系统吞吐率等）进行数学归纳和对比。 2.结合aloha算法和树形算法的优点，提出一种基于标签最优分组、最优帧长选择以及冲突时隙内二叉树递归识别的标签防冲突算法gfsba。建立了系统模型并对其时间复杂度和通信复杂度进行了数学推导。与传统防冲突算法相比，gfsba的性能优异：系统吞吐率达到0.41左右，通信复杂度与edfsa近似，但与树形算法相比减少了50％以上；此外，gfsba受初始标签数量估计准确度及标签id长度的影响均较小。 3.从应用的角度出发，具体化2中所出的gfsba算法的实现步骤，包括整个识别过程中读写器各阶段的工作流程、读写器命令的定义、标签响应不同读写器命令的流程等，并在此基础上申请了发明专利。 4.针对gfsba对标签硬件要求较高的缺点，提出了一种基于分组动态帧和查询栈的标签防冲突�

关 键 词： 射频识别系统 防冲突算法 查询树 二叉树 分组动态帧 技术

领　　域： [自动化与计算机技术] [自动化与计算机技术]