1、简要说明RFID系统的时隙ALOHA算法的工作过程。
答:工作过程:
(1)时隙ALOHA算法将时间分为多个离散的时隙,每个时隙长度等于或稍大于一个帧;
(2)标签在每个时隙的开始处发送数据;
(3)标签发送成功或完全碰撞;
2、RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
答:(1)读写器广播发送最大序列号查询条件Q,其作用范围内的标签在同一时刻传输它们的序列号至读写器;
(2)读写器对收到的标签进行响应,如果出现不一致的现象(即有的序列号该位为0,而有的序列号该位为1),则可判断出有碰撞;
(3)确定有碰撞后,把有不一致位的数最高位置0再输出查询条件Q,依次排除序列号大于Q的标签;
(4)识别出序列号最小的标签后,对其进行数据操作,然后使其进入“无声”状态,则对读写器发送的查询命令不进行响应;
(5)重复步骤1,选出序列号倒数第二的标签;
(6)多次循环完后完成所有标签的识别。
3、以下面四个在读写器作用范围内的电子标签为例说明二进制树型搜索算法选择电子标签的迭代过程。假设这四个电子标签的序列号分别为:电子标签1: 10110010,、电子标签2: 10100011、电子标签3: 10110011、电子标签4:11100011。
具体实现过程为:
(1)读写器第一次发出REQUEST(<=11111111)命令,四个标签同时接收并作出响应;
(2)第一次迭代发生碰撞冲突,确定碰撞的最高位为第6位;
(3)读写器发出REQUEST(<=10111111)命令,标签1,2,3响应;
(4)第二次迭代发生碰撞冲突,确定碰撞的最高位为第4位;
(5)读写器发出REQUEST(<=10101111)命令,标签2响应;
(6)第三次迭代没有冲突,唯一确定标签2进行后续操作;
(7)读写器用SELECT命令选中标签2,进行READ-DATA操作;
(8)完成READ-DATA操作后,读写器用UNSELECT命令使标签2进入“无声”状态。