《第六周RFID作业》物联112118 林家辉

8-3 简要说明RFID系统的时隙ALOHA算法的工作过程。

时隙ALOHA算法把时间分成多个离散的时隙，每个时隙的长度等于或稍大于一个帧，标签只

能在每个时隙的开始处发送数据。在这种算法中，标签要么成功发送，要么完全碰撞。

8-4 RFID系统二进制树型搜索算法是如何解决碰撞的？简述其实现步骤。

1、读写器广播发送最大序列号查询条件Q，其作用范围内的标签在同一时刻传输它们的序列

号至读写器。

2、读写器对收到的标签进行响应，如果出现不一致的现象，则可判断出有碰撞。

3、确定有碰撞后，把有不一致位的数最高位置0再输出查询条件Q，依次排除序列号大于Q

的标签。

4、识别出序列号最小的标签后，对其进行数据操作，然后使其进入“无声”状态，则对读写器

发送的查询命令不进行响应。

5、重复步骤○1，选出序列号倒数第二的标签。

6、多次循环后完成所有标签的识别。

8-5 以下面四个在读写器作用范围内的电子标签为例说明二进制树型搜索算法选择电子标签的迭代过程。假设这四个电子标签的序列号为：

电子标签1:10110010                               电子标签2:10100011

电子标签3:10110011                               电子标签4:11100011

1、由读写器发送REQUEST(<=1111111)命令，4个标签都响应。

2、由读写器接收标签的序列号确定标签1、2、3、4、发生碰撞，确定接收的位顺序为1x1x001x。

3、把接收的位顺序最高的x为置0，所有低位置1，并由读写器发命令REQUEST（<=10111111），3个标签响应。

4、由读写器接收标签的序列号确定标签1、2、3发生碰撞，确定接收的位顺序为101x001x。

5、把接收的位顺序最高的x为置0，所有低位置1，并由读写器发命令REQUEST（<=10101111），1个标签响应。

6、由读写器接收标签的序列号确定没有发生碰撞，并搜索到的电子标签是标签2，并对标签2进行READ-DATA操作，完成操作后读写器用UNSELECT命令使标签2进入无应答状态。

7、重复1到6步骤，最后读写器搜索到的标签的顺序为：标签2、标签1、标签3、标签4。