个参数SN,应答器接收到该命令,将自身的SN与接收到的SN比较,若等于,则该应答器被选中,进入休眠状态,也即是不再响应Request命令,除非该应答器通过先离开读写器工作范围再进入的方式重新上电,才可以再次响应Request命令。基本二进制树算法的流程图如图2.3所示:图2.3基本二进制树算法流程基本二进制树算法的步骤如下:(1)应答器进入读写器工作范围,读写器发出一个最大序列号,所有应答器的序列号均小于该最大序列号,所以在同一时刻将自身序列号返回给读写器。(2)由于应答器序列号的唯一性,当应答器数目不小于两个时,必然发生碰撞.发生碰撞时,将最大序列号中对应的碰撞起始位设置为O,低于该位者不变,高于该位者设置为l。(3)读写器将处理后的序列号发送给应答器,应答器序列号与该值比较,小于或等于该值者,将自身序列号返回给读写器。(4)循环这个过程,就可以选出一个最小序列号的应答器,与该应答器进行正常通信后,发出命令使该应答器进入休眠状态,即除非重新上电,否则不再响应读写器请求命令。也就是说,下一次读写器再发最大序列号时,该应答器不再响应。(5)重复上述过程,即可按序列号从小到大依次识别出各个应答器。注:第五步时,从步骤1开始重复,也就是说,读写器识别完一个应答器后,将重新发送原始的最大序列号。2.2.2实例演示根据上述分析,下面给出一个基本二进制树搜索算法的实例演示,如图2.4所示。假设RFID系统中有一个读写器R,四个应答器Tl(10100101),T2(10l01101),T3(11010101),T4(11101101),在某一时刻,四个应答器同时进入读写器的工作范围之内,读写器发出命令,四个应答器同时响应,由于其序列号SN的唯一性,将发生应答器碰撞,从而启动防碰撞循环,分析如下:图2.4基本二进制树算法实例注:图中共有四轮循环,依次识别出四个应答器,分别以不同格式的线条表
全文预览
