RFID系统的关键技术之防碰撞机制分析和实现.pptVIP

《防碰撞机制分析与实现》 一、教学内容的引入 澳洲RECALL公司，稽查文件，多个文件箱同时通过闸门读写器，如何正确识别？ 二、产生碰撞的原因 Time 二、产生碰撞的原因 二、产生碰撞的原因 三、防碰撞机制的实现 三、防碰撞机制的实现 三、防碰撞机制的实现 1、空间分割多重存取 三、防碰撞机制的实现 2、频率分割多重存取 3、时间分割TDMA (1). 纯-ALOHA(PureALOHA)法 即标签只要有数据发送请求就立即发送出去，而不管无线信道中是否已有数据在传输。 它是无线网络中最早采用的多址技术，也是最为简单的一种方法。在RFID系统中，这种方法仅适用于只读标签(Read only tag)。 ALOHA系统所采用的多址方式基于TDMA，是一种无规则的时分多址，或者叫随机多址。用于实时性不高的场合。 基本思想很简单：当用户想要发送数据帧时，它就可以在任何时候发送。有可能发生冲突。 冲突导致传输不成功。得不到确认或者本身侦听到错误。 等待随机长时间重发。 通信量越大，碰撞的可能性也越大。主要特点是各个标签发射时间不需要同步，是完全随机的，实现起来比较简单。当标签不多时它可以很好的工作。缺点就是数据帧发送过程中碰撞发生的概率很大。 经过分析，ALOHA法的最大吞吐率只有18.4％，80％以上的信道容量没有被利用。对于较小的数据包量，无线信道的大部分时间没有被利用，而随着数据包量的增加，标签碰撞的概率又会明显增加。 （2）．时隙ALOHA法 为了提高接入系统的吞吐量，可将时间划分为一段段等长的时隙，记为T0。规定数据帧只能在时隙的开始才能发送出去。 如果一个时隙内只有一个站点到达，则该分组会传输成功；如果有多于一个的分组到达，将会发生碰撞。 和纯ALOHA一样，发生碰撞后，各标签仍是经过随机时延后分散重发的。 如果有许多标签处于阅读器的作用范围内，在最不利的情况下，经过多次搜索也可能没有发现序列号，因为没有唯一的标签能单独处于一个时隙之中而发送成功。因此，需要准备足够大量的时隙，这样做法降低了防碰撞算法的性能。 三、防碰撞机制的实现 三、防碰撞机制的实现 基于曼彻斯特编码 信号的Manchester编码可以让读写器准确地判断出数据碰撞的比特位置， 三、防碰撞机制的实现 三、防碰撞机制的实现 范例：二元搜寻算法 范例：二元搜寻算法 搜寻标签过程 范例：二元搜寻算法 Improved Anti-collision Algorithm搜寻过程 Improved Anti-collision Algorithm搜寻过程 采用二进制树形搜索算法的RFID系统特点是：具有较高的稳定性，属于TDMA方式，易于用软件实现，吞吐率最高可达36．4％。 但ID不能太长，ID越长所需要的时间就越长，当时间超过一定限度时，这种算法将不再适用。 动态二进制树搜索算法 标签的ID达到几个字节以上时，不但不能在有效的时间内正确识别出标签，还会增加系统的负担，考虑采用动态二进制算法。 一般说来，ID总有相同的高位，假设20个ID中有5个的最高三位是相同的，REQUEST先发送这相同的高三位就可以先处理这五个ID，再处理其他的ID，这种已知部分ID动态查询ID的方法就是动态二进制算法。 采用动态二进制树搜索算法的RFID系统特点是：随机性小，准确率高，吞吐率大，稳定性好。 1、RFID读写器冲突及解决途径 密集读写器环境中的读写器冲突 分时传输解决读写器冲突 解决读写器冲突 Q．Learing算法： ——Q．Learing算法是一个分等级的，在线学习算法。 ——阅读器发送碰撞信息给阅读器等级服务器(R—sever)。一个独立的R—server给阅读器分配资源，用这个方法使阅读器的通信之间不发生碰撞。 ——Q-Learing服务器给R——sever分配频率和时隙。 ——总Q．server监视和分配所有频率源和时隙源。 Pulse算法： ——该算法将通信信道分为控制信道和数据信道两部分。控制信道用于发送忙音信号和阅读器之间的通信；数据信道用于阅读器和标签之间的通信。 ——Pulse算法实现起来比较简单，比较适于动态拓扑变化比较繁忙的网络。 任务一：思考 1、如何解决标签与标签之碰撞？ 任务二：二进制搜索算法应用 用二进制搜索算法来解决一下4个标签的碰撞问题，写出详细搜索过程。 A：110100 B：110110