8-3 简要说明RFID系统的时隙ALOHA算法的工作过程。
第一步:把时间分成多个离散的时隙。
第二步:每个时隙的长度等于或稍大于一个帧。
第三步:标签在每个时隙开始处发送数据。
第四步:标签发送的结果要么成功,要么完全碰撞。
8-4 RFID系统二进制树型搜索算法是如何解决碰撞的?简述其实现步骤。
第一步:将冲突的标签分为左右两个子集0和1。
第二步:先查询子集0,若没有冲突则正确识别标签。
第三步:若仍有冲突则再分裂。把子集0分成00和01两个子集。
第四步:依次类推,直到识别出子集0的所有标签。
第五步:再按步骤1~4查询子集1。
8-5 以下面四个在读写器作用范围内的电子标签为例说明二进制树型搜索算法选择电子标签的迭代过程。假设这四个电子标签的序列号为:
电子标签1:10110010 电子标签2:10100011
电子标签3:10110011 电子标签4:11100011
1、由读写器发送REQUEST(<=1111111)命令,4个标签同时接收并响应。
2、确定接收顺序为1x1x001x。
3、由读写器发命令REQUEST(<=10111111),3个标签响应。
4、由读写器接收标签的序列号确定标签1、2、3发生碰撞,确定接收的位顺序为101x001x。
5、由读写器发命令REQUEST(<=10101111),1个标签响应。
6、由读写器接收标签的序列号确定为标签2。后对标签2进行READ-DATA操作,完成操作后读写器用UNSELECT 命令使标签2进入无应答状态
7、剩余3个标签按步骤1~6依次进行选择并操作。