第八章-RFID防碰撞技术.pptVIP

第八章 RFID防碰撞技术 快速、准确、有效的防碰撞问题解决方案对RFID技术的发展有着至关重要的作用。标签防碰撞算法就是要解决在读写器的有效通信范围内，多个标签如何同时与读写器进行通信的问题。在高频（HF）频段，标签的防碰撞算法一般采用ALOHA。在超高频（UHF）频段，主要采用二进制树型有哪些信誉好的足球投注网站算法。本章将重点介绍这两类算法及其扩展算法。 8.1 RFID系统中的碰撞与防碰撞 8.1 RFID系统中的碰撞与防碰撞 多读写器碰撞 当相邻的读写器作用范围有重叠时，多个读写器同时读取同一个标签时可能会引起多读写器与标签之间的干扰。如图标签同时收到3个读写器的信号，标签无法正确解析读写器发来的查询信号。 读写器自身有能量供应，能进行较高复杂度的计算，所以读写器能检测到碰撞产生，并通过与其他读写器之间的交流互通来解决读写器的碰撞问题，如读写器调度算法和功率控制算法。 8.1 RFID系统中的碰撞与防碰撞 多标签碰撞 多标签碰撞是指读写器同时收到多个标签信号而导致无法正确读取标签信息的问题。如图读写器发出识别命令后，在标签应答过程中可能会两个或者多个标签同一时刻应答，或一个标签还没有完成应答时其他标签就做出应答。它会使得标签之间的信号互相干扰，从而造成标签无法被正常读取。 本章后续讨论的防碰撞都是针对多标签防碰撞。 8.1 RFID系统中的碰撞与防碰撞 （3）码分多址(CDMA) （4）时间分割TDMA 8.1 RFID系统中的碰撞与防碰撞 RFID系统中防碰撞算法分类 电子标签的低功耗、低存储能力和有限的计算能力等限制，导 致许多成熟的防碰撞算法（如空分多路法）不能直接在RFID系统中 应用。这些限制可以归纳为： （1）无源标签没有内置电源，标签的能量来自于读写器，因此算 法在执行的过程中，标签功耗要求尽量低； （2）RFID系统的通信带宽有限，因此防碰撞算法应尽量减少读写 器和标签之间传输信息的比特数目； （3）标签不具备检测冲突的功能而且标签间不能相互通信，因此 冲突判决需要读写器来实现； （4）标签的存储和计算能力有限，这就要求防碰撞协议尽可能简 单，标签端的设计不能太复杂。 8.1 RFID系统中的碰撞与防碰撞 2.RFID中防碰撞算法分类 8.1 RFID系统中的碰撞与防碰撞 标签防碰撞算法 RFID系统的标签防碰撞算法大多采用时分多路法，该方法可分 为非确定性算法和确定性算法。 非确定性算法也称标签控制法，在该方法中，读写器没有对数 据传输进行控制，标签的工作是非同步的，标签获得处理的时间不 确定，因此标签存在“饥饿”问题。ALOHA算法是一种典型的非确定性 算法，实现简单，广泛用于解决标签的碰撞问题。 确定性算法也称读写器控制法，由读写器观察控制所有标签。 按照规定算法，在读写器作用范围内，首先选中一个标签，在同一 时间内读写器与一个标签建立通信关系。二进制树型有哪些信誉好的足球投注网站算法是典 型确定性算法，该类算法比较复杂，识别时间较长，但无标签饥饿 问题。 8.2 ALOHA算法 ALOHA算法是一种随机接入方法，其基本思想是采取标签先发言的方式，当标签进入读写器的识别区域内时就自动向读写器发送其自身的ID号，在标签发送数据的过程中，若有其他标签也在发送数据，将会发生信号重叠，从而导致冲突。读写器检测接收到的信号有无冲突，一旦发生冲突，读写器就发送命令让标签停止发送，随机等待一段时间后再重新发送以减少冲突。 各种ALOHA算法：纯ALOHA算法、时隙ALOHA算法、帧时隙ALOHA算法、动态帧时隙ALOHA算法。 纯ALOHA算法 思想：只要用户有数据要发送，就尽管让他们发送 纯ALOHA算法的标签读取过程： （1）各个标签随机的在某时间点上发送信息。 （2）阅读器检测收到的信息，判断是成功接收或者碰撞。 （3）若判断发生碰撞，则标签随机等待一段时间再重新发送信息。 纯ALOHA存在的问题： （1）错误判决。即对同一个标签，如果连续多次发生碰撞，则将导致阅读器出现错误判断，认为标签不在阅读器作用范围内。 （2）数据帧的发送过程中发生碰撞的概率很大。过多的碰撞导致吞吐量下降系统性能降低。 解决方向： 减小碰撞发生次数 缩短重发延时 时隙ALOHA算法 在ALOHA算法的基础上把时间分成多个离散时隙(slot)，并且每个时隙长度要大于标签回复的数据长度，标签只能在每个时隙内发送数据。每个时隙存在： a 空闲时隙：此时隙内没有标签发送 b 成功识别时隙：仅一个