一种判断射频识别系统中标签清点结束的方法技术方案

技术编号:2941292 阅读:209 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了一种射频识别中判断标签清点结束的方法,阅读器清点标签,标签回复时如果发生碰撞,则将标签分裂为多个分支后其中一个分支再次回复,直到所有标签正确回复,其特征在于,设置树深度计数器,初始值为0,标签清点开始后,如果阅读器正确接收标签回复或无回复,则树深度计数器减1;如果阅读器错误接收标签回复,则指示标签进行分裂,如果本次分裂新增n个标签分支,树深度计数器加n;如果树深度计数器的值为-1,则标签清点结束。

【技术实现步骤摘要】

本专利技术涉及无线通信领域,特别是射频识别(RFID)领域判断标签清 点结束的方法。
技术介绍
在RFID实际应用中,很多情况下是在射频场中存在一个阅读器对应多 个电子标签。当阅读器同时清点多个标签时,就会出现信道争用,发生碰撞, 标签无法将信息正确发送给阅读器。因此,需要采取一定的机制避免碰撞或减少碰撞o现有的RFID国际标准ISO 18000-6中,A类和C类采用时隙ALOHA 算法,而B类釆用Binary Tree算法解决碰撞问题。时隙ALOHA和Binary Tree 都是基于时分多路访问方式。Binary Tree方法的基本思想与二叉树的深度优先遍历类似,它将处于碰 撞的标签分裂成左右两个子集O和1,先查询子集O,若没有冲突,则正确 识别标签,若仍有冲突则再分裂,把子集0分为OO和Ol两个子集,依次类 推,直到识别出子集0中的所有标签,再按此步骤查询子集l。 Binary Tree 算法图如图1。在ISO 18000-6 B类协议中,使用Binary Tree算法实现防碰 撞的过程为阅读器发送开始清点指令,使所有标签开始回复,标签在收到 指令后,由随机数发生器生成0或1 ,这样就将标签分成随机数为0和随机 数为l的两个子集,与二叉树对应,这里我们称之为左分支和右分支;随机 数为0的标签,即处在左分支的标签,立即回复,而随机数为l的标签,即 处在右分支的标签,将计数器值设为1,等待左分支回复完才能执行分裂回 复;若没有碰撞或回复成功,则阅读器发送Success指令确认,并使得标签 计数器值减l;若标签碰撞,阅读器发送Fail指令,使计数器为O的标签, 即左分支的标签重新分裂,计数器非0的标签,即右分支的标签计数器值加1;如此循环直到所有标签全部成功回复。针对Binary Tree标签防碰撞算法,有^f艮多新的改进算法,比如多叉树 标签防碰撞方法(每次分裂时分裂为多个分支),预先分裂二叉树方法(每 次分裂时指定除0分支外,预先分裂的分支)等,但是都没有明确指出清点 结束的条件。
技术实现思路
本专利技术要解决的技术问题是提供一种射频识别领域中判断标签清点结 束的方法。为了解决上述技术问题,本专利技术提供了 一种射频识别中判断标签清点结 束的方法,阅读器清点标签,标签回复时如果发生碰撞,则将标签分裂为多 个分支后其中一个分支再次回复,直到所有标签正确回复,其特征在于,设 置树深度计数器,初始值为O,标签清点开始后,如果阅读器正确接收标签 回复或无回复,则树深度计数器减l;如果阅读器错误接收标签回复,则指 示标签进行分裂,如果本次分裂新增n个标签分支,树深度计数器加n;如 果树深度计数器的值为-1,则标签清点结束。进一步地,上述方法还可具有以下特点,所述树深度计数器位于阅读器端。.进一步地,上述方法还可具有以下特点,所述标签清点时,采用ISO 18000-6 B类二叉树算法,每次标签分裂时,新增一个标签分支,树深度计 数器增加1。进一步地,上述方法还可具有以下特点,所述方法具体包含如下步骤301, 阅读器发送清点开始指令,在规定的时隙上接收来自标签的信号; 初始化树深度计数器为0;302, 标签收到开始清点指令后,计数器设置为O,回复阅读器;303, 判断阅读器在规定时隙内是正确接收标签的回复信息或无标签回 复信息或者是错误接收标签回复信息,如果是正确回复信息或者无回复信 息,判断树深度计数器是否为-1,如果是,结束,否则转入步骤305,如果是错误接收标签回复信息,转入步骤307;步骤305,阅读器向标签发送成功确认指令,树深度计数器减1,并进 入下一个时隙接收;步骤306,当标签收到成功确认指令时,正确发送回复信息的标签离开 清点过程,并不再响应与清点相关的指令,其余标签计数器减l,执行步骤 309;步骤307,若阅读器在规定时隙内错误接收标签的回复信息,树深度计 数器加l,向标签发送失败确认指令,并进入下一个时隙接收;步骤308,标签收到失败确认指令时,计数器值为O的标签,重新选择 随机数,进行分裂,分裂为两个分支,其他计数器值加l,执行步骤309;步骤309,计数器值为O的标签回复阅读器,转入步骤304。进一步地,上述方法还可具有以下特点,所述标签清点时,采用m叉 树算法,每次标签分裂时,新增m-l个标签分支,所述树深度计数器增加 m-l。进一步地,上述方法还可具有以下特点,所述标签清点时,采用预先分 裂的二叉树算法,每次标签分裂时,除计数器值为O的分支外,指定预先分 裂的m个标签分支,所述树深度计数器增加m+l。本专利技术提出了使用树深度计数器判断Binary Tree算法以及改进的 Binary Tree算法清点过程结束的方法。采用本专利技术的清点过程结束控制方 法,可以保证清点过程无遗漏,并且在尽可能短的时间内判断清点过程是否 已经结束。附图说明图1是Binary Tree算法示意图2是IS0 18000-6中多标签清点时阅读器与标签交互流程;图3是本专利技术在多标签清点过程中的应用;图4是本专利技术在四叉树标签防碰撞方法中的应用实例。具体实施例方式为了得到Binary Tree及其改进算法的标签清点过程结束条件,本专利技术 提出了一种利用记录树深度的方法来确定标签清点过程的结束。这里需要说 明的是,在Binary Tree防碰撞方法中,本专利技术的方法可以正确表示树的深 度,在基于Binary Tree算法的其他算法中,本专利技术的方法并不实际代表树 的深度,但借鉴其在Binary Tree中的作用,还称之为树深度。本专利技术提出的标签清点过程结束控制方法,通过在阅读器端增加一个树 深度计数器,初始化为0,记录树的当前深度,并且树根的深度为0。每次 分裂时,如果新增加了 n个标签分支,则树深度计数器增加n,从而记录树 分裂的深度,每次成功确认时,则树深度计数器减l,当树深度计数器值为 -1时,清点完毕。如果是Binary Tree标签防碰撞方法,那么每次标签正确回复或无回复, 阅读器发送成功确认指令(即Success命令)时,树深度计数器减1,每次 标签回复碰撞,阅读器发送失败确认指令(即Fail命令)时,标签进行分裂, 增加了一个标签分支,树深度计数器加l,表明树继续分裂,深度增加。当 树深度计数器为-1时,清点过程结束。如果是基于Binary Tree的多叉树标签防碰撞方法,那么根据分裂的叉 数来修改树深度计数器的值,假定是m( m可以是任意的自然数)叉树分裂, 那么每次成功确认时,计数器减l,说明当前深度的一个时隙或者正确回复 或者无回复,每次失败确认时,标签进行分裂,增加了 m-l个标签分支,树 深度计数器加上m-l,说明当前深度有m个时隙需要遍历,当树深度计数器 的值为-1时,清点过程结束。如果是基于Binary Tree的预先分裂二叉树标签防碰撞方法,那么根据 预先分裂非0分支数来更新树深度计数器的值。假定当前要预先分裂的非0 分支数为n,那么发送成功确认指令时,计数器减l,说明当前深度的一个 时隙或者正确回复或者无回复,每次失败确认时,标签分裂,O分支和该指 定的n个分支分裂,相比分裂前,共增加了 n+l个标签分支,树深度计数器 加上n+l,说明在当前深度,除0分支进行分裂外,预先让上层的n支进行分裂,本文档来自技高网
...

【技术保护点】
一种射频识别中判断标签清点结束的方法,阅读器清点标签,标签回复时如果发生碰撞,则将标签分裂为多个分支后其中一个分支再次回复,直到所有标签正确回复,其特征在于,设置树深度计数器,初始值为0,标签清点开始后,如果阅读器正确接收标签回复或无回复,则树深度计数器减1;如果阅读器错误接收标签回复,则指示标签进行分裂,如果本次分裂新增n个标签分支,树深度计数器加n;如果树深度计数器值为-1,则标签清点结束。

【技术特征摘要】

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

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

1