物流信息技术与应用 物流数据采集--RFID技术 4-5RFID关键技术学习.ppt

算法 ISO18000-6协议中使用的是一种类二进制树形防碰撞算法，通过标签内随机产生0、1以及内置计数器实现标签的防碰撞。 0 防碰撞的基本算法 树分叉算法 （四）分析防碰撞机制的实现 冲突节点 非冲突节点 0 1 10 11 100 101 树分叉算法 基本思想是：将处于碰撞的标签分成左右两个子集0和1，先查询子集0，若没有碰撞，则正确识别标签，若仍有碰撞则分裂，把1子集分成00和01两个子集，直到识别子集1中所有标签。 （四）分析防碰撞机制的实现 （1）所有处于“识别”状态且内部计数器为0的应答器发送它们的识别码。 （2）当有一个以上的标签发送时，读写器因不能正确识别信号为发送FAIL指令。 （3）所有接收到FAIL指令且内部计数器不等于0的标签计数器加1。所有接收到FAIL指令且内部计数器等于0的标签将产生一个1或者0的随机数，如果是1，则标签计数器加1，如果是0，则标签计数器保持不变，并再次发送其识别码。 1 当进入“识别”有多个标签碰撞仲裁 所有接收到FAIL指令且内部计数器不等于0的标签计数器加1。所有接收到FAIL指令且内部计数器等0的标签将产生一个1或者0的随机数，如果是1，则标签计数器加1，如果是0，则标签计数器保持不变，并再次发送其识别码。 （4）a、若有一个以的标签发送，则重复步骤（2）;b、若只有一个发送，则读写器发送包含识别码的“DATA_READ”，指令，标签正确接收此指令进入“数据交互”，通信完成后，发送SUCCESS指令；C、当标签没有被正确接收，则读写器将发送一个RESEND指令。 （四）分析防碰撞机制的实现 （1）REQUEST——请求(序列号)。此命令发送一序列号作为参数给射频卡。应答规则是，射频卡把自己的序列号与接收到的序列号比较，如果自身序列号小于或等于REQUEST指令序列号参数，则此射频卡回送其序列号给读写器。这样可以缩小预选的射频卡的范围；如果大于，则不响应。 2 当进入“识别”有多个标签防碰撞指令规则 所有接收到FAIL指令且内部计数器不等于0的标签计数器加1。所有接收到FAIL指令且内部计数器等0的标签将产生一个1或者0的随机数，如果是1，则标签计数器加1，如果是0，则标签计数器保持不变，并再次发送其识别码。 ?(2)SELECT——选择(序列号)。用某个(事先确定的)序列号作为参数发送给射频卡。具有相同序列号的射频卡将以此作为执行其他命令(例如读出和写入数据)的切入开关，即选择这个射频卡。具有其他序列号的射频卡只对REQUEST命令应答。 （四）分析防碰撞机制的实现 （3）READ-DATA——读出数据。选中的射频卡将存储的数据发送给读写器。 3 当进入“识别”有多个标签防碰撞指令规则 ?(4)UNSELECT?——去选择。取消一个事先选中的射频卡，射频卡进入无声状态，在这种状态下射频卡完全是非激活的，对收到的REQUEST命令不作应答。为了重新话化射频卡，必须先将射频卡移出读写器的作用范围再进入，以实行复位。 （四）分析防碰撞机制的实现 射频卡进入读写器的工作范围，读写器发出一个最大序列号让所有射频卡响应；同一时刻开始传输它们的序列号到读写器的接收模块。 读写器对比射频卡响应的序列号的相同位数上的数。 出现不一致的现象 即有的序列号该位为0，而有的序列号该位为1 把有不一致位的数从最高位到低位依次置O再输出系列号，即依次排除序列号大的数，至读写器对比射频卡响应的序列号的相同位数上的数完全一致时，说明无碰撞。 选出序列号最小的数后，对该标签进行数据交换，然后使该卡进入“无声”状态。 Y N 二进制搜索算法的工作流程是： （四）分析防碰撞机制的实现 1 0 1 1 0 0 0 0 1 1 1 0 ?? ?? ?? 射频卡1 射频卡2 读写器译码 在二进制搜索算法的实现中，起决定作用的是读写器所使用的信号编码必须能够确定碰撞的准确比特位置。曼彻斯特码(Mancherster)可在多卡同时响应时，译出错误码字，可以按位识别出碰撞。这样可以根据碰撞的位置，按一定法则重新搜索射频卡。 （四）分析防碰撞机制的实现 范例：二元搜寻算法 ABCDRR送REQUEST命令，要求区域内所有标签应答，根据曼彻斯特编码，解码数据为101??1?1,发生碰撞，算法做下如下，将碰撞的最高置0，其它碰撞位置1。得下次的REQUEST ?? ? R表示阅读器 （四）分析防碰撞机制的实现 范例：二元搜寻算法 搜寻标签过程 ACR:1