高频RFID防冲突算法(答辩PPT)PPT教学课件

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