防碰撞算法

一防碰撞的基本算法ALOHA

1. 纯-ALOHA(PureALOHA)法

即标签只要有数据发送请求就立即发送出去，而不管无线信道中是否已有数据在传输。它是无线网络中最早采用的多址技术，也是最为简单的一种方法。在RFID系统中，这种方法仅适用于只读标签(Read only tag)。

ALOHA系统所采用的多址方式基于TDMA，是一种无规则的时分多址，或者叫随机多址。用于实时性不高的场合

基本思想很简单：当用户想要发送数据帧时，它就可以在任何时候发送。有可能发生冲突。

冲突导致传输不成功。得不到确认或者本身侦听到错误。

等待随机长时间重发。

通信量越大，碰撞的可能性也越大。主要特点是各个标签发射时间不需要同步，是完全随机的，实现起来比较简单。当标签不多时它可以很好的工作。缺点就是数据帧发送过程中碰撞发生的概率很大。

经过分析，ALOHA法的最大吞吐率只有18.4％，80％以上的信道容量没有被利用。对于较小的数据包量，无线信道的大部分时间没有被利用，而随着数据包量的增加，标签碰撞的概率又会明显增加。

2.时隙ALOHA法

为了提高接入系统的吞吐量，可将时间划分为一段段等长的时隙，记为T0。规定数据帧只能在时隙的开始才能发送出去。

如果一个时隙内只有一个站点到达，则该分组会传输成功；如果有多于一个的分组到达，将会发生碰撞。

和纯ALOHA一样，发生碰撞后，各标签仍是经过随机时延后分散重发的。

如果有许多标签处于阅读器的作用范围内，在最不利的情况下，经过多次搜索也可能没有发现序列号，因为没有唯一的标签能单独处于一个时隙之中而发送成功。因此，需要准备足够大量的时隙，这样做法降低了防碰撞算法的性能。

二防碰撞的基本算法二进制碰撞算法

1.树分叉算法

ISO18000-6协议中使用的是一种二进制树形防碰撞算法，通过标签内随机产生0、1及内置计数器实现标签的防碰撞。基本思想是：将处于碰撞的标签分成左右两个子集0和1，先查询子集0，若没有碰撞，则正确识别标签，若仍有碰撞则分裂，把1子集分成10和11两个子集，直到识别子集1中所有标签。

2.二进制搜索算法

基于曼彻斯特编码，信号的Manchester编码可以让读写器准确地判断出数据碰撞的比特位置

（1）REQUEST——请求(序列号)。此命令发送一序列号作为参数给射频卡。应答规则是，射频卡把自己的序列号与接收到的序列号比较，如果自身序列号小于或等于REQUEST指令序列号参数，则此射频卡回送其序列号给读写器。这样可以缩小预选的射频卡的范围；如果大于，则不响应。

（2）SELECT——选择(序列号)。用某个(事先确定的)序列号作为参数发送给射频卡。具有相同序列号的射频卡将以此作为执行其他命令(例如读出和写入数据)的切入开关，即选择这个射频卡。具有其他序列号的射频卡只对REQUEST 命令应答。

（3）READ-DATA——读出数据。选中的射频卡将存储的数据发送给读写器。

（4） UNSELECT ——取消选择。取消一个事先选中的射频卡，射频卡进入"无声"状态，在这种状态下射频卡完全是非激活的，对收到的REQUEST命令不作应答。为了重新话化射频卡，必须先将射频卡移出读写器的作用范围再进入，以实行复位。