作业

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

    帧时隙算法中，时间被分成多个离散时隙，电子标签必须在时隙开始处才可以开始传输信息。读写器以一个帧为周期发送查询命令。当电子标签接收到读写器的请求命令时，每个标签通过随机挑选一个时隙发送信息给读写器。如果一个时隙只被唯一标签选中，则此时隙中标签传输的信息被读写器成功接收，标签被正确识别。如果有两个或两个以上的标签选择了同一时隙发送，则就会产生冲突，这些同时发送信息的标签就不能被读写器成功识别。整个算法的识别过程都会如此循环，一直到所有标签都被识别完成。

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

二进制树型搜索算法由读写器控制，基本思想是不断的将导致碰撞的电子标签进行划分，缩小下一步搜索的标签数量，直到只有一个电子标签进行回应（即没有碰撞发生），冲突位检测：实现“二进制树型搜索”算法系统的必要前提是能够辨认出在读写器中数据冲突的位置，为此，必须有合适的位编码法。步骤：（1）读写器广播发送最大序列号查询条件Q，其作用范围内的标签在同一时刻传输它们的序列号至读写器。（2）读写器对收到的标签进行响应，如果出现不一致的现象，则可判断出有碰撞。（3）确定有碰撞后，把有不一致位的数最高位置0再输出查询条件Q，依次排除序列号大于Q的标签。

（4）识别出序列号最小的标签后，对其进行数据操作，然后使其进入“无声”状态，则对读写器发送的查询命令不进行响应。（5）重复步骤1，选出序列号倒数第二的标签。（6）多次循环完后完成所有标签的识别。

3.解释下例说明二进制树型搜索算法选择电子标签的迭代过程。

电子标签1：10110010

电子标签2：10100011

电子标签3：10110011

电子标签4：11100011

由题得，对于所接收的序列号的0位、4位和6位来讲，由于重叠着响应的电子标签对这些位的不同内容而造成了冲突（x）;