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

《高频RFID防冲突算法(答辩PPT).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高频RFID防冲突算法的研究导师：谭周文老师学生：肖菊珍（一）本文研究内容本文主要对RFID系统及其关键技术进行了研究，重点研究了其中的防碰撞技术。首先，通过了解高频RFID技术的工作流程、发展现状和趋势以及与RFID系统相关的技术。其次，详细分析了现有的概率性和确定性防碰撞算法，给出了各自的优缺点。然后，再在现有防冲突算法的基础上进行了改进，这种改进算法结合了Aloha算法和二叉树算法这两种思想。最后，在Matlab软件平台上，将改进的算法所消耗的时隙数与基于Aloha机制的概率性算法（FSA算法和D

2、FSA算法）的时隙数进行仿真比较，并得出结论。（二）改进算法的介绍在实际应用中，通常将电子标签附着在待识别物体的表面，通过阅读器读取并识别电子标签中所保存的电子数据，从而达到自动识别个体的目的。但是在很多应用场合，阅读器要在一定时间内识别很多数量的标签。由于阅读器和标签通信共享无线信道，阅读器或标签的信号可能发生信道争用，信号互相干扰等问题，使阅读器不能正确识别标签，因此RFID系统必须采用一定的策略或算法来避免冲突现象的发生。本文提出的改进算法的主要思想是在有大量标签出现的时候，该算法通过将标签进行分

3、类且采用了随机挑选回执时间来避免标签之间的信号冲突，以缩小识别范围，从而提高识别效率。然后再用基于Aloha机制的概率性算法（FSA算法)对这些子集进行识别。(三)改进算法的优越性改进的算法在基于DSFA算法的基础上采用类二叉树算法的分组方法来提升系统的效率，当需要分组时，每次把当前标签集合分成两组，然后不断地迭代直至达到一个合理的大小，当子集识别完成后回溯到上一层以进行对其他集合标签进行识别。从上图中可以看出，改进的算法所消耗的时隙数基本上与标签数目成线性增长，帧的初始值对于识别没有太大影响，在标签数

4、目较大时，对于系统性能的提升较为明显。从此图中可以看出改进后的算法，在标签数量超过600时，系统的利用率大大超过了DSFA算法，且系统效率一直保持在一个比较平稳和高效的状态。（四）总结自己所完成的情况已完成部分：1、介绍了高频RFID技术的概念与标准、国内外RFID技术发展现状和发展趋势以及RFID系统存在的问题。2、了解了RFID系统的基本组成、工作流程、工作原理、分类和RFID防冲突算法的提出及其涉及到的基本理论和相关技术。3、详细分析了现有基于ALOHA机制的概率性算法（纯Aloha算法、时隙Al

5、oha算法、帧时隙Aloha算法）和基于二叉树机制的确定性算法（二进制搜索算法、动态二进制搜索算法等）；并给出了各自的优缺点。未完成部分：1、毕业论文还不够完善，论文格式方面还有很多待修改的地方。2、论文的最后一部分内容（即将改进算法在Matlab平台上运行仿真）还没有完成，目前正在努力中。了解RFID技术的概念、特点、发展历程以及RFID标准谢谢！