RFID第八章作业

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

时隙ALOHA算法把时间分成多个离散的时隙（Slot），每个时隙的长度等于或稍大于一个帧，标签只能在每个时隙的开始处发送数据。标签要么成功发送，要么碰撞。



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

(1)将处于冲突的标签分成左右两个子集0和1，先查询子集0；

0

1

(2)若没有冲突，则正确识别标签，若仍有冲突则再分裂，把子集0分成00和01两个子集；

0	1
0(无冲突，识别通过) 1

(3)依次类推，直到识别出子集0中所有标签，再按此步骤查询子集1。

0	1
	0 1

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