物联网1122班刘佳 第八章作业

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

答：时隙ALOHA算法把时间分成多个离散的时隙，每个时隙的长度等于或稍大于一个帧，标签只能在每个时隙的开始处发送，标签通过循环序列传输数据，标签数据的传输时间仅为循环时间的一个小片段且仅能在时隙的开始处发送。在第一次传输完成后，要等待较长时间才能发送。过程如图：过程过程

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

答：基本思想是将处于冲突的标签分成左右两个 子集0和1；先查询子集0，若无冲突，则正确识别标签，弱有冲突再分裂，以此类推直到识别出子集0中的所有标签，再按步骤查询子集1.

具体实现步骤如下：

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

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

（3）确定有碰撞后，把有不一致的数最高位置0再输出查询条件Q，以此排除序列