标签清点方法及系统技术方案

技术编号:8022645 阅读:454 留言:0更新日期:2012-11-29 04:51
本发明专利技术提供了一种标签清点方法及系统,在上述方法中,在无标签回复时隙后,处于清点状态的标签接收来自于阅读器的成功确认指令,其中,该成功确认指令携带有参数值;各个标签根据参数值调整计数器值。根据本发明专利技术提供的技术方案,可以减少空闲时隙,提高清点效率。

【技术实现步骤摘要】

本专利技术涉及通信领域,具体而言,涉及一种标签清点方法及系统
技术介绍
在无源射频识别(Radio Frequency Identify,简称为RFID)实际应用中,很多情况下是在射频场中存在一个阅读器对应多个电子标签。当阅读器同时清点多个电子标签时,就会出现信道争用,发生碰撞,电子标签无法将信息正确发送给阅读器。因此,需要采取一定的机制避免碰撞或减少碰撞。现有的国际标准化组织(InternationalStandardization Organization,简称为ISO) 18000-6中,A类和C类采用时隙ALOHA算法,而B类采用二叉树(Binary Tree)算法解决碰撞问题。时隙ALOHA和Binary Tree都是基于时分多路访问方式,以下分别描述ALOHA 和 Binary Tree 算法。时隙ALOHA算法,是把时间分成若干离散时隙,要求标签随机选择其中一个时隙,在时隙的分界处发送数据。在iso 18000-6A类和C类协议中,使用时隙ALOHA算法实现防碰撞的过程为在每次清点过程开始时,阅读器通知所有标签一个可选时隙的范围,标签从中随机选择一个时隙回复,标签或成功发送或完全碰撞,若发生碰撞则重新选择时隙并发送,直至所有标签全部成功发送。Binary Tree算法的基本思想是将处于碰撞的标签分裂成左右两个子集0和1,先查询子集0,若没有冲突,则正确识别标签,若仍有冲突则再分裂,把子集0分为00和01两个子集,依次类推,直到识别出子集0中的所有标签,再按此步骤查询子集I。Binary Tree算法如图I所示。在ISO 18000-6B类协议中,使用BinaryTree算法实现防碰撞的过程为阅读器发送开始清点指令,使所有标签开始回复,标签在收到指令后,由随机数发生器生成0或1,这样就将标签分成随机数为0和随机数为I的两个子集,与二叉树对应,这里我们称之为左分支(0分支)和右分支(I分支);随机数为0的标签,即处在左分支的标签,立即回复,而随机数为I的标签,即处在右分支的标签,将计数器值设为1,必须等待左分支回复完才能执行分裂回复;若没有碰撞并回复成功,则阅读器发送指令确认,并使得标签计数器值减I ;若标签碰撞,阅读器发送指令,使计数器值为0的标签,即左分支的标签重新分裂,计数器值非0的标签,即右分支的标签计数器值加I ;如此循环直到所有标签全部成功回复。从对Binary Tree防碰撞过程的描述中,可以看出Binary Tree算法每次都是在树的左端也就是0标签附近进行二叉分裂,这种方法的优点在于整个标签清点过程中,标签计数器值不会变的很大,这样就可以减少空时隙,提高整个清点效率。但是,在一些改进算法中,在Binary Tree算法的起始位置,加入了预先分组的算法,这样就会使得标签散列较多,如果预先分组数量选择不好的情况下,就会出现标签数量远小于分组数量。以下结合图I描述加入分组算法的Binary Tree算法的清点方法。图I是根据相关技术的加入分组算法的Binary Tree算法的清点流程图。如图I所示,该清点流程主要包括以下处理步骤S102 :阅读器选择处于有效射频场区域的标签。阅读器发送选择(Select)指令,所有标签收到选择指令后进行条件匹配,满足条件的标签进入清点过程。同时阅读器将起始的标签数量通过Select指令发送给标签。步骤S104 :阅读器发送开始清点指令,同时开始在规定的时隙上接收来自标签的信号。步骤S106 :标签接收到开始清点指令后,初始化自身信息,在阅读器通知的可选范围内选择一个随机数作为计数器的初始 值,计数器值为0的分支回复阅读器。步骤S108 :判断阅读器在规定时隙内是正确接收标签的回复信息或无标签回复信息或者是碰撞错误信息,如果是正确回复信息或者无回复信息,转入步骤S110,如果是碰撞错误信息,转入步骤S114;步骤SllO :阅读器向标签发送成功确认指令,并进入下一个时隙接收。步骤S112 :当标签接收到成功确认指令时,标签标识(ID)符合Success指令参数的标签(即正确发送回复信息的标签)回复确认成功后离开清点过程,不再响应与清点相关的指令,ID不符合success指令参数的标签(即计数器值不为0的标签),计数器值减1,计数器值为0的标签回复阅读器,执行步骤S118 ;如果步骤SllO中未接收到标签回复信息,则此时没有确认的标签,所有标签计数器值都减I。步骤S114 :若阅读器在规定时隙内接收标签的碰撞错误回复信息,则认为多个标签回复,发生碰撞,阅读器向标签发送失败确认指令,并进入下一个时隙接收。步骤S116 :标签接收到失败确认指令时,计数器值为0的标签进行分裂,启动随机数发生器,根据生成的随机数修改计数器的值。其他标签(即计数器非0的标签),将计数器值加1,然后计数器值为0的标签回复阅读器,执行步骤S118 ;步骤S118 :按照结束条件判断清点过程是否结束,如果结束就退出清点流程,如果没有结束就返回步骤S108继续进行清点。以下结合图2所示的一个示例进一步描述上述标签清点方法。图2是根据相关技术的加入分组算法Binary Tree进行标签清点的示意图。如图2所示,清点过程包括以下处理处理(I):初始化,标签数量为4,而分组选择为8,则计数器值可能出现0,1,5,6;处理(2):正确清点第一个标签,其他计数器减一,则剩余计数器为0,4,5 ;处理(3):正确清点第二个标签,其他计数器减一,则剩余计数器为3,4 ;处理(4):无标签回复时隙,计数器减一,则剩余计数器为2,3 ;处理(5):无标签回复时隙,计数器减一,则剩余计数器为1,2 ;处理¢):无标签回复时隙,计数器减一,则剩余计数器为0,I ;处理(7):正确清点第三个标签,则剩余计数器为0 ;处理⑶正常清点第四个标签,整个清点流程结束。由图I和图2可知,当射频识别系统中分组数量与标签数量差异较大时,会存在大量的空闲时隙,从而降低了标签清点的效率。
技术实现思路
针对相关技术中在射频识别系统中分组数量与标签数量差异较大出现大量空闲时隙的问题,本专利技术提供了一种标签清点方法及系统,以解决上述问题至少之一。根据本专利技术的一个方面,提供了一种标签清点方法。根据本专利技术的标签清点方法包括在无标签回复时隙后,处于清点状态的标签接收来自于阅读器的成功确认指令,其中,成功确认指令携带有参数值;各个标签根据参数值调整计数器值。在标签接收来自于阅读器的成功确认指令之前,还包括阅读器确定参数值,并将参数值设置在成功确认指令中进行发送。上述阅读器确定参数值包括阅读器根据无标签回复时隙的连续状况确定参数值。 上述阅读器根据无标签回复时隙的连续状况确定参数值包括阅读器根据连续出现无标签回复时隙的次数,确定是否调整本次发送的成功确认指令中携带的参数值。上述阅读器根据连续出现无标签回复时隙的次数,确定是否调整本次发送的成功确认指令中携带的参数值包括如果连续出现无标签回复时隙的次数增大,则确定增大本次发送的成功确认指令中携带的参数值。各个标签根据参数值调整计数器值包括各个标签将本次接收成功确认指令之前的计数器值与参数值的差值更新为当前计数器值。根据本专利技术的另一方面,提供了一种标签清点系统。根据本专利技术的标签清点系统本文档来自技高网
...

【技术保护点】
一种标签清点方法,其特征在于,包括:在无标签回复时隙后,处于清点状态的标签接收来自于阅读器的成功确认指令,其中,所述成功确认指令携带有参数值;各个所述标签根据所述参数值调整计数器值。

【技术特征摘要】

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

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

1