一.Rfid系统中碰撞两种情况
多标签碰撞(*)
多个标签同处在读写器的作用场内。当有两个以上的标签同时发送数据时,就会出现通信冲突和数据相互干扰(碰撞)。
多读写器碰撞
多个读写器同时读写标签。标签无法正确解析 读写器信号。
为了防止这些冲突的产生,射频识别系统中需要设置一定的相关命令,解决冲突问题,这些命令被称为防冲突命令或算法(Anti-collision Algorithms)。
二.Rfid系统通信形式
“无线广播”式
多路存取通信
多读写器同时给多标签发送数据。
现在射频识别系统中很少遇到第在种情况。常常遇到“多路存取”通信方式。
4种不同的解决冲突方法
空分多路法(SpaceDivision Multiple Access,SDMA)
频分多路法(FrequencyDivision Multiple Access,FDMA)
时分多路法(TimeDivision Multiple Access,FDMA)
码分多路法(CodeDivision Multiple Access,CDMA)
这些方法在相关课程中有介绍。 这里不再讲述。在rfid系统中,防碰撞算法一般情况下较多利用多路存取法,使射频识别系统中读写器与应答器之间数据完整地传输。
三.RFID中防碰撞算法分类
我们主要讨论标签冲突算法。
标签防碰撞算法,RFID系统标签防碰撞算法大多采用时分多路法。
非确定性算法
也称标签控制法,读写器没有对数据传输进行控制,标签的工作是非同步的,标签获得处理的时间不确定,因此标签存在“饥饿”问题。ALOHA算法是一种典型的非确定性算法,实现简单,广泛用于解决标签的碰撞问题。
确定性算法
也称读写器控制法,由读写器观察控制所有标签。按照规定算法,在读写器作用范围内,首先选中一个标签,在同一时间内读写器与一个标签建立通信关系。
二进制树型搜索算法是典型确定性算法,该类算法比较复杂,识别时间较长,但无标签饥饿问题。
|