利用防碰撞实现射频接入的方法技术

技术编号:3773464 阅读:226 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种利用防碰撞实现射频接入的方法,在阅读器中定义分裂规则、设置动态树计数器;阅读器对处于有效射频场区域的标签发送接入指令,同时对动态树计数器初始化;标签响应所述接入指令,标签的计数器置0后发起接入;阅读器在当前时隙下接收标签,当阅读器根据接收到的标签的回复信息得知在当前时隙中出现碰撞时,由分裂规则确定动态树的叉数,并通过失败确认指令将动态树叉数发送给标签,失败确认指令中的动态树叉数为N,N为自然数;标签依据失败确认指令中的动态树叉数N对计数器值为0的标签进行分裂,分裂范围为0至N-1;标签的非0值计数器的值加N-1,分裂后计数器值为0的标签继续接入。

【技术实现步骤摘要】

本专利技术涉及一种射频识别(RFID)技术,具体说,涉及一种利用防碰撞 实现射频接入的方法。
技术介绍
在RFID技术的应用中,通常情况下是一个阅读器对应多个标签。当多 个电子标签同时接入阅读器时,就会发生碰撞,因而不能正确传送标签内的 信息到阅读器。因此,需要采取一定的机制避免碰撞或减少碰撞。在现行的国际标准ISO 18000-6 TypeB中,采用了 Binary Tree ( 二叉树) 的方法解决碰撞。每个标签有一个随机数发生器,生成0或1;每个标签有 一个计数器,当计数器的值为0时,标签回复。阅读器发送指令使所有标签 开始回复,标签在收到指令后,首先由随机数发生器生成O或1,这样将要 回复的标签分成两个子集(随才几^:为0和1);随才几数为0的标签立即回复, 随机数为1的标签将计数器值设为1;若没有碰撞并回复成功,则阅读器发 送指令确认,并使得标签计数器值减1;若标签碰撞,阅读器发送指令,使 标签计数器值加1;如此循环直到所有标签全部成功回复。如图1所示,是采用ISO 18000-6 TypeB多标签接入时阅读器与标签交 互流程图,阅读器与标签的交互过程包括以下步骤。步骤Sll,阅读器对处于有效射频场区域的标签发送选择指令,要求所 有电子标签回复;步骤S12,标签响应选择指令。电子标签在收到选"t奪指令后,进行条件匹配,满足条件的标签进入清点 过程。步骤S13,阅读器发送开始接入指令。阅读器发送开始接入指令,同时准备在规定的时间区间上接收标签的回 复信息。步骤S14,所有标签收到开始接入指令后,初始化自身信息,计数器设 置为O,计数器值为0的标签回复阅读器。。步骤S15,阅读器在清点过程中,发送成功确认指令(SUCCESS),或 者发送失败确认指令(FALL)。如果阅读器接收到的回复信息是正确或者空,表明标签没有碰撞,回复 成功确认指令(SUCCESS),要求标签的计数器值减l,阅读器进入下一个 时间区间接收标签的回复信息。正确表示阅读器在规定的时间区间中正确接 收标签的回复信息;空表示没有接收到标签的回复信息,即阅读器在规定时 间区间上未收到标签的回复信息。如果阅读器接收到的回复信息是错误,表明发生标签碰撞,阅读器发送 失败确认指令(FALL),要求标签进行分裂。步骤S16,标签接收发送成功确认指令(SUCCESS)或者失败确认指令 (FALL),并做出响应。当标签收到成功确认指令(SUCCESS)时,发送的标签确认成功后离开 接入过程,并不再响应与接入相关的指令;未发送的标签(即计数器值不为 0的标签),计数器值减1。当标签收到失败确认指令(FALL)时,计数器值不为0的标签,计数器 值加l。计数器值为0的标签重新分裂,其中所有生成随机数为0的标签, 计数器值保持不变(计数器值为0),并立即回复标签信息;所有生成随机 数为1的标签,计数器值加1。循环执行步骤S15和步骤S16,直到所有标签全部成功回复。如图2所示,是18000-6 TypeB的碰撞清点过程示意图,图2中给出了 6个标签的接入过程,下面参照图2对ISO18000-6的接入过程做简单描述。1、时隙l,初始化,标签计数器全为O;阅读器侧当前处于时隙1;标签侧初始化,1 2 3 4 5 6 表示有6个标签等待接入,当前的标签计数器初始化为0;2、 时隙2, 000111, 0回复; 阅读器侧当前处于时隙2;标签侧000111表示标签l 、 2、 3的计数器值为0,标签4 、 5 、 6 的计数器值为1;3、 时隙3, ^i撞,并再次分裂为011222, 0回复成功;阅读器侧当前处于时隙3;发生碰撞,发生指令要求标签侧分裂;标签侧011222表示标签1、 2、 3分裂成1 、 2、 3,标签4、 5、 6的计数器值为2;4、 时隙4,计数器减l为,00111; O回复; 阅读器侧当前处于时隙4;标签侧标签l接入成功,00111表示标签2、 3等待接入,标签4、 5、 6的计数器值为1;5、 时隙5,碰撞,并重新分裂为01222, O回复成功;阅读器侧当前处于时隙5;发生碰撞,发生指令要求标签侧分裂;标签侧标签2和3接入,01222表示将标签2 3 分裂成2 和3 , 标签4、 5、 6的计数器值为2;6、 时隙6,计数器减l,为Olll, O回复成功; 阅读器侧当前处于时隙6;标签侧标签2接入成功,计数器减l, 0111表示标签3的计数器值 为O,标签4、 5、 6的计数器值为1;7、 时隙7,计数器减l,为OOO, O回复; 阅读器侧当前处于时隙7;标签侧标签3接入成功,计数器减l, 000表示标签4、 5、 6接入;8、 时隙8,碰撞,并重新分裂为001;阅读器侧当前处于时隙8;发生碰撞,发生指令要求标签侧分裂;标签侧001表示标签4、 5、 6分裂成4 、 5 和;9、 时隙9,石並撞,并重新分列为012;阅读器侧当前处于时隙9,发生碰撞,发出指令要求标签侧分裂;标签侧012表示标签4、 5分裂成标签4和标签5, 6转换成6 , 4发起接入;10、 时隙10,计数器减l,为Ol, O回复成功; 阅读器侧当前处于时隙10;标签侧标签4接入成功,Ol表示标签5接入;11、 时隙11,清点完成 阅读器侧当前处于时隙11;标签侧标签5接入成功,标签6接入,清点完成。 整个过程用11个时隙接入6个标签。通过上述过程可以看出,由于标签在清点开始时,发生碰撞的概率极大, 阅读器只能重复发送失败确认指令,使当前碰撞标签不断进行左右分枝的分 裂,就是将标签重新分配到不同的时隙的过程,直到当前时隙中只有一个标 签返回其标签信息。尤其若当前时隙的标签数目较多时,标签端就会连续发 生碰撞,这种情况浪费了很多时隙,降低了标签的接入效率。
技术实现思路
本专利技术要解决的技术问题是提供一种, 大大减少了系统因重复碰撞而浪费的清点时间。为了解决上述问题,本专利技术提供了 一种, 步骤包括(l)在阅读器中定义分裂规则,所述阅读器设置有动态树计数器,所述 分裂规则用于确定动态树叉数,所述动态树计数器用以记录动态树叉数;(2 )所述阅读器对处于有效射频场区域的标签发送接入指令,同时对所 述动态树计数器初始化;所述标签响应所述接入指令,所述标签的计数器置0后接入;(3 )所述阅读器在当前时隙下接收所述标签,当所述阅读器根据接收到 的所述标签的回复信息得知在所述当前时隙中出现碰撞时,由所述分裂规则 确定动态树的叉数,并通过失败确认指令将动态树叉数发送给标签,所述失 败确认指令中的动态树叉数为N, N为自然数;(4 )所述标签依据所述失败确认指令中的动态树叉数N对计数器值为0 的标签进行分裂,分裂范围为0至N-1;所述标签的非O值计数器的值计数 器加N- 1,分裂后计数器值为0的标签继续接入。进一步,步骤(1)中,所述动态树叉数指示当前时隙中标签的分裂程度, 动态数叉数为大于等于2的正整数进一步,步骤(l)中,当所述动态树叉数用制式表示时为2的幂次。 进一步,步骤(2)中,所述动态树计数器的初始化值为4。进一步,步骤(3)中,所述阅读器依据当前时隙和之前时隙的回复信息 调整所述动态树叉数N,以确定当前时隙的标签采用的分裂程度。进一步,步骤(3)中,所述阅读器接收所述本文档来自技高网
...

【技术保护点】
一种利用防碰撞实现射频接入的方法,步骤包括: (1)在阅读器中定义分裂规则,所述阅读器设置有动态树计数器,所述分裂规则用于确定动态树叉数,所述动态树计数器用以记录动态树叉数; (2)所述阅读器对处于有效射频场区域的标签发送接入指 令,同时对所述动态树计数器初始化;所述标签响应所述接入指令,所述标签的计数器置0后发起接入; (3)所述阅读器在当前时隙下接收所述标签,当所述阅读器根据接收到的所述标签的回复信息得知在所述当前时隙中出现碰撞时,由所述分裂规则确定动态树 的叉数,并通过失败确认指令将动态树叉数发送给标签,所述失败确认指令中的动态树叉数为N,N为自然数; (4)所述标签依据所述失败确认指令中的动态树叉数N对计数器值为0的标签进行分裂,分裂范围为0至N-1;所述标签的非0值计数器的值加N- 1,分裂后计数器值为0的标签继续接入。

【技术特征摘要】

【专利技术属性】
技术研发人员:林立
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1