RFID防碰撞知识讲座PPT.pptVIP

算法思想： 在命令中，阅读器只传送最高碰撞位及其之前位的信息给电子标签，标签返回信息时，只返回序列号的剩余部分； 本算法的优点在于避免了序列号中多余部分的传输，数据传输时间明显缩短，与Basic Binary-Tree算法相比，减少可达一半。但是它的搜索次数和Basic Binary-Tree算法是一样的，并没有减少。 下图是Dynamic Binary-Tree算法信息交换数据流图： 四、防碰撞常用算法 1、RFID读写器冲突及解决途径 密集读写器环境中的读写器冲突 五、读写器防碰撞机制的实现 密集读写器环境就是指在RFID系统应用中，在预定区域内部署多个RFID读写器，以满足对区域内的所有标签进行完全的、高可靠的读取要求。系统网络中包含多个读写器和一个中央计算机，读写器与中央计算机之间一般采用局域网（LAN）或无线局域网（WLAN）方式进行通信连接。 密集读写器网络拓朴结构 分时传输解决读写器冲突 网络中的每个读写器通常具有不同范围的识读区域，各读写器的识读区域可能有交集，即识读区域有相互重叠的部分。为了便于说明，用图近似地描绘了密集读写器环境下的读写器冲突。每个圆圈代表一个读写器的识读区域（实际应用中的识读区域可能为不规则形状），圆点代表相应的读写器。如果两个读写器的识读区域有相互重叠，如图中的R1和R2，则当R1、R2同时工作时，如果不采取防冲突措施，就会产生读写器冲突，甚至使整个RFID系统无法正常工作。 密集环境下读写器冲突示意图 五、读写器防碰撞机制的实现 分时传输解决读写器冲突 分布式时隙控制方法以防冲突算法Colorwave和IRCM为代表，时隙分配过程以网络中的每个读写器为中心，各读写器之间相互反复通信协商来确定各自的工作时隙，发生冲突时往往通过增加新的时隙来解决，结果使得时隙分配过程较长且需要的总时隙数目多；集中式时隙控制方法几乎不占用读写器的资源，通过中央计算机或服务器运行优化算法进行时隙分配问题的求解。这种方法求解速度快且不占用读写器资源。 五、读写器防碰撞机制的实现 平面图着色与读写器防冲突 前面读写器冲突问题的平面图,RFID读写器冲突问题类似于一个简单的平面图G=(R，E)。顶点集合R是RFID读写器集合，即R={r1，r2，…，rn)。边集合E描述了RFID系统中读写器之间的冲突关系。也就是说，如果读写器Ri和读写器Rj的识读区域之间存在交集，就将顶点ri和rj用一个无向线段连接起来。据此建立右图中的读写器冲突问题的平面图G=(R，E)如图所示。 读写器冲突的平面图 五、读写器防碰撞机制的实现 若以4种形状分别代表时隙 T1, T2, T3, T4,对上页图所示的读写器网络进行着色填充的结果如下图所示： 从图5中可以看出，任意两个识读区域存在交集的读写器(即存在冲突约束的读写器)的识读区域分别采用不同的填充方式，表明了求解结果的正确性。 。 五、读写器防碰撞机制的实现 产生碰撞的原因 ——标签与读写器的碰撞 ——标签与标签的碰撞 ——读写器与读写器的碰撞 标签的几种状态及转换 ——掉电 ——识别 ——准备 ——数据交互 防碰撞机制的实现 ——防碰撞的方法 ——防碰撞算法 ——防碰撞的二进制搜索算法实现 课程小结 * Thank you Neusoft Group Ltd. 谢谢 空分多址法是根据阅读器周围标签的位置的不同而进行区分不同标签完成防碰撞算法的； 空分多址法的读写器使用相控阵天线，使天线的波束依次对准作用范围内不同标签来实现多路存取。 该方法中天线系统的结构设计十分复杂且实施成本很高，所以，这种方式不利于大规模普遍性使用，仅适用于某些特定场合。 * 频分多址法在区分阅读器读取范围内的多个标签时，是以通信频率的不同而对标签进行防碰撞识别的，它把若干个使用不同通信频率的传输通路同时提供给通信用户使用；在使用频分多址法的 RFID 系统中，由于不同的标签使用的是不同的通信频率，阅读器接收端需要设置多个接收器。每个接收器只识别各自对应不同通信频率的标签。该方法造成阅读器的设计复杂，成本很高，因此该方法也只适用与特定的场合。 * * 时分多址法在 RFID 系统防碰撞领域应用是最广泛的，它是把整个可供使用的通路容量按时间分配给多个用户的技术，综合考虑射频识别系统的通信形式、功耗、系统复杂性和成本等因素，选择TDMA 来解决 RFID 系统的碰撞问题是目前较为普遍的主流方法； 时分多址法可以分为基于概率的ALOHA算法和确定的Bin