第八章习题：8-3、8-4、8-5

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

答：将时间分为离散的时隙，标签只能在每个时隙的开始处发送数据，标签如果不是成功发送就是完全碰撞，避免的纯ALOHA算法的部分碰撞，使碰撞周期减半。工作过程如下：

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

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

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

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

       （4）识别出序列号最小的标签后，对其进行数据操作，然后使其进入“无声”状态，                 则对读写器发送的查询命令不进行响应

       （5）重复步骤1，选出序列号倒数第二的标签

       （6）多次循环完后完成所有标签的识别

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

答：迭代过程如下图：

三次迭代不断地搜索空间，直到搜索定位到唯一的一个电子标签。