高频RFID防冲突算法(答辩PPT).ppt 9页

'高频RFID防冲突算法的研究导师：谭周文老师学生：肖菊珍 （一）本文研究内容本文主要对RFID系统及其关键技术进行了研究，重点研究了其中的防碰撞技术。首先，通过了解高频RFID技术的工作流程、发展现状和趋势以及与RFID系统相关的技术。其次，详细分析了现有的概率性和确定性防碰撞算法，给出了各自的优缺点。然后，再在现有防冲突算法的基础上进行了改进，这种改进算法结合了Aloha算法和二叉树算法这两种思想。最后，在Matlab软件平台上，将改进的算法所消耗的时隙数与基于Aloha机制的概率性算法（FSA算法和DFSA算法）的时隙数进行仿真比较，并得出结论。 （二）改进算法的介绍在实际应用中，通常将电子标签附着在待识别物体的表面，通过阅读器读取并识别电子标签中所保存的电子数据，从而达到自动识别个体的目的。但是在很多应用场合，阅读器要在一定时间内识别很多数量的标签。由于阅读器和标签通信共享无线信道，阅读器或标签的信号可能发生信道争用，信号互相干扰等问题，使阅读器不能正确识别标签，因此RFID系统必须采用一定的策略或算法来避免冲突现象的发生。本文提出的改进算法的主要思想是在有大量标签出现的时候，该算法通过将标签进行分类且采用了随机挑选回执时间来避免标签之间的信号冲突，以缩小识别范围，从而提高识别效率。然后再用基于Aloha机制的概率性算法（FSA算法)对这些子集进行识别。 (三)改进算法的优越性改进的算法在基于DSFA算法的基础上采用类二叉树算法的分组方法来提升系统的效率，当需要分组时，每次把当前标签集合分成两组，然后不断地迭代直至达到一个合理的大小，当子集识别完成后回溯到上一层以进行对其他集合标签进行识别。 从上图中可以看出，改进的算法所消耗的时隙数基本上与标签数目成线性增长，帧的初始值对于识别没有太大影响，在标签数目较大时，对于系统性能的提升较为明显。 从此图中可以看出改进后的算法，在标签数量超过600时，系统的利用率大大超过了DSFA算法，且系统效率一直保持在一个比较平稳和高效的状态。 （四）总结自己所完成的情况已完成部分：1、介绍了高频RFID技术的概念与标准、国内外RFID技术发展现状和发展趋势以及RFID系统存在的问题。2、了解了RFID系统的基本组成、工作流程、工作原理、分类和RFID防冲突算法的提出及其涉及到的基本理论和相关技术。3、详细分析了现有基于ALOHA机制的概率性算法（纯Aloha算法、时隙Aloha算法、帧时隙Aloha算法）和基于二叉树机制的确定性算法（二进制搜索算法、动态二进制搜索算法等）；并给出了各自的优缺点。 未完成部分：1、毕业论文还不够完善，论文格式方面还有很多待修改的地方。2、论文的最后一部分内容（即将改进算法在Matlab平台上运行仿真）还没有完成，目前正在努力中。了解RFID技术的概念、特点、发展历程以及RFID标准 谢谢！'