南京理工大学RFID复习(7)

3）ALOHA反碰撞算法

1、纯ALOHA算法

•主要采用标签先发言（Tag-Talk-First）的方式，即电子标签一旦进入阅读器的工作范围获得能量后，便向阅读器主动发送自身的序列号。

•在某个电子标签向阅读器发送数据的过程中，如果有其它电子标签也同时向该阅读器发送数据，此时阅读器接收到的信号就会产生重叠，导致阅读器无法正确识别和读取数据。

•阅读器通过检测并判断接收到的信号是否发生碰撞，一旦发生碰撞，阅读器则向标签发送指令使电子标签停止数据的传送，电子标签接到阅读器的指令后，便随机的延迟一段时间再重新发送数据。

在纯ALOHA算法中，假设电子标签在t时刻向阅读器发送数据，与阅读器的通信时间为To，则碰撞时间为2T0。G为数据包交换量，S为吞吐率。

2、Slotted ALOHA算法：

•为提高RFID系统的吞吐率，可以把时间划分为多段等长的时隙，时隙的长度由系统时钟确定，并且规定电子标签只能在每个时隙的开始时才能向阅读器发送数据帧，这就是Slotted ALOHA算法；

•根据上述规定可得，数据帧要么成功发送，要么完全碰撞，避免了纯ALOHA算法中部分碰撞的发生，使碰撞周期变为To；

•它是纯ALOHA算法的简单改进，也属于时分多址法，它的缺点是需要同步时钟的控制；

7