RFID第7周作业

8-3 时隙ALOHA算法把时间分成多个离散的时隙，每个时隙的长度等于或稍大于一个帧，标签只能在每个时隙的开始处发送数据。

8-4 二进制树型搜索算法的实现步骤如下：

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

（2）读写器对收到的标签进行响应，如果出现不一致的现象（即有的序列号该位为0，而有的序列号该位为1），则可判断出有碰撞。

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

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

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

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

8-5 

向下传输       请求             第一次迭代    请求               第二次迭代   请求                第三次迭代

读写器→标签  ≤11111111                      ﹤10111111                         ﹤10101111            

向上传输                            1x1x001x                             101x001x                             10100011

标签1                                 10110010                            10110010

标签2                                 10100011                            10100011                           10100011

标签3                                 10110011                            10110011

标签4                                 11100011