【RFID第五次作业】第八章课后习题

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

答：当标签进入读写器的识别区域内时自动向读写器发送自身的ID号，此时，时隙ALOHA算法把时间分成多个离散的时隙，每个时隙的长度等于或者稍微大于一个帧，标签只能在每个时隙的开始处发送数据，如果没有碰撞，则信号发送成功，读写器会立即对该标签下达命令使之进入休眠状态。如果发生碰撞，读写器会检测出信号存在互相干扰,读写器会以向电子标签发出命令，令其停止向读写器传输信号；电子标签在接收到命令信号之后，就会停止发送信息，并会在接下来的一个随机时间段内进入到待命状态，只有当该时间段过去之后才会重新向读写器发送信息。

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

答：二进制树型搜索算法由读写器控制，不断的将导致碰撞的电子标签进行划分，缩小下一步搜索的标签数量，直到只有一个电子标签进行回应，没有发生碰撞。

二进制树形搜索算法的实现步骤如下：

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

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

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

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

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

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

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

                            电子标签1:10110010

                            电子标签2:10100011

                            电子标签3:10110011

                            电子标签4:11100011

  

解：

       该算法在重复操作的第一次中由读写器发送REQUEST(<=11111111)命令。读写器作用范围内的所有电子标签序列号都应小于或等于11111111，因此，处于读写器作用范围内的所有电子标签都应该对命令做出应答。



      重叠响应的电子标签对这些位的不同内容造成了冲突。因此可以推断在读写器作用范围内存在两个或多个电子标签。第六位是最高位的X位，此位在第一次迭代中上出现了冲突，为了得到一个单独的电子标签，用<10111111b的范围内进一步搜索。

          


                    二进制树型搜索算法模型图