CN101458759B - 搜索树分支数量统计方法及装置、射频识别系统 - Google Patents
搜索树分支数量统计方法及装置、射频识别系统 Download PDFInfo
- Publication number
- CN101458759B CN101458759B CN200710195325XA CN200710195325A CN101458759B CN 101458759 B CN101458759 B CN 101458759B CN 200710195325X A CN200710195325X A CN 200710195325XA CN 200710195325 A CN200710195325 A CN 200710195325A CN 101458759 B CN101458759 B CN 101458759B
- Authority
- CN
- China
- Prior art keywords
- counter
- search tree
- order
- branch
- counter value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明涉及射频识别技术领域,公开了搜索树分支数量统计方法及装置、射频识别系统,其中搜索树分支数量统计方法包括:获得识别结果命令,识别所述识别结果命令的命令类型;如果为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;如果为失败命令,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;将计数器的计数器值发送给应答器。使用本发明实施了提供的技术方案,可以对进行多分支时的搜索树分支进行统计,使射频识别系统的应用范围更广。
Description
技术领域
本发明涉及射频识别技术领域,具体涉及搜索树分支数量统计方法及装置、射频识别系统。
背景技术
射频识别(RFID:Radio Frequency Identification)是一种非接触的自动识别技术,其基本原理是利用射频信号和空间耦合传输特性自动识别目标对象并获取相关信息,实现对被识别的自动识别。作为一项关键技术,RFID由于其众多便利的特点和多领域广泛的应用,越来越受到人们的普遍关注。它有着十分广泛的应用前景,RFID不但可以替换目前使用较多的条形码,还可以应用于物流仓储中的仓库管理、身份识别、交通运输、食品医疗、动物管理、门禁防盗以及工业军事等多种应用场景,而且它可以适用于环境条件特别恶劣的应用场景,可以给人们的生活带来更多的便利。
典型的RFID系统一般由两部分组成,即应答器和询问机。应答器是RFID系统的数据载体,每个应答器具有唯一的标识信息即应答器标识(应答器ID),应答器附着在物体表面或嵌入物体内部,以标识目标对象。询问机的主要任务是向应答器发射读取命令,接收应答器返回的应答,并对应答器的对象标识信息如应答器ID等进行解码,然后将对象标识信息传输到后台主机。在一个询问机对多个应答器的阅读模式下,RFID系统需要较快的识别出一定范围内的所有应答器,由于应答器是在询问机控制下被动工作的,而且所有应答器工作在同一频段,因此,如何有效的避免应答器识别过程中的数据碰撞、并尽可能快的识别完所有的应答器,成为RFID系统的关键技术。现有的防碰撞算法有查询数(Query tree)防碰撞算法、二进制树(Binary tree,简称为Btree)防碰撞算法等。
Binary tree算法是现有的比较常用的一种搜索树算法,它从一定程度上解 决了碰撞问题,使得应答器得以顺利读取,但是在Binary tree算法中,应答器端无法知道搜索树分支的情况,为了使应答器知道搜索树分支的数量,现有的一种搜索树分支数量统计方法是这样的:在应答器中增加一个计数器,该计数器用来统计搜索树分支的数量,假设该计数器为TREE_COUNT计数器。
通过TREE_COUNT计数器,统计询问机发送的失败(FAIL)命令和成功(SUCCESS)命令知道对搜索树进行分支的次数,从而得到搜索树分支的数量。TREE_COUNT计数器的具体的操作如下:
如果应答器接收到FAIL命令,表明发生碰撞,搜索树继续进行分支,TREE_COUNT计数器的计数器值更改为TREE_COUNT+1;其中,TREE_COUNT计数器的初始值定义为1;
如果应答器接收到SUCCESS命令,表明当前搜索树分支被正确读取、或该搜索树分支没有应答器,TREE_COUNT计数器的计数器值更改为TREE_COUNT-1。
这样TREE_COUNT计数器的TREE_COUNT值即为当前搜索树分支的数量。
从上可知,使用现有的搜索树分支数量统计方法虽然能够对搜索树分支的数量进行统计,但是由于TREE_COUNT计数器设置在应答器,并且每个应答器都需要设置TREE_COUNT计数器,每个应答器的TREE_COUNT计数器都做着同样的统计工作,浪费了应答器的资源。
发明内容
本发明实施例提供了搜索树分支数量统计方法及装置、射频识别系统,可以不用应答器对搜索树分支数量进行统计,节省应答器的资源。
本发明实施例的目的是通过以下技术方案实现的:
本发明实施例提供了一种搜索树分支数量统计方法,包括:
获得识别结果命令;
识别所述识别结果命令的命令类型;
如果所述识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;
如果所述识别结果命令为失败命令,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;
将计数器的计数器值发送给应答器。
相应的,本发明实施例提供了一种搜索树分支数量统计装置,包括:
命令获得单元,用于获得识别结果命令;
命令识别单元,用于识别所述识别结果命令的命令类型;
第一统计单元,用于在所述命令识别单元识别所述识别结果命令为成功命令时,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;
第二统计单元,用于在所述命令识别单元识别所述识别结果命令为失败命令时,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;
发送单元,用于发送所述计数器的计数器值。
本发明实施例提供的一种射频识别系统,包括:
询问机,用于获得识别结果命令,识别所述识别结果命令的命令类型;如果所述识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;如果所述识别结果命令为失败命令,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;发送所述计数器的计数器值;
应答器,用于接收所述计数器的计数器值。
本发明实施例提供的另一种射频识别系统,其特征在于,包括:
第三方设备,用于获得识别结果命令,识别所述识别结果命令的命令类型;如果所述识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;如果所述识别结果命令为失败命令,根据所述失败命令确定对所述搜索树进行分支的数
量,将所述计数器的计数器值加上增加的搜索树分支的数量;发送所述计数器的计数器值;
询问机,用于接收来自所述第三方设备的所述计数器的计数器值,发送所述计数器的计数器值;
应答器,用于接收来自询问机的所述计数器的计数器值。
本发明实施例提供的第三种射频识别系统,包括:
第三方设备,用于获得识别结果命令,识别所述识别结果命令的命令类型;如果所述识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;如果所述识别结果命令为失败命令,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;
询问机,用于从所述第三方设备的读取所述计数器的计数器值,发送所述计数器的计数器值;
应答器,用于接收来自询问机的所述计数器的计数器值。
从本发明实施例提供的以上技术方案可以看出,由于本发明实施例的搜索树分支数量统计工作由询问机或第三方设备执行,从而可以使应答器不对搜索树分支数量进行统计,节省应答器的资源;并且可以根据失败命令确定对搜索树进行分支的数量,从而可以对进行多分支时的搜索树分支进行统计,使RFID系统的应用范围更广。
附图说明
图1为本发明实施例中搜索树分支数量统计方法实施例一的流程示意图;
图2为本发明实施例中搜索树分支数量统计方法实施例二的流程示意图;
图3为本发明实施例中搜索树分支数量统计方法实施例的全碰撞情况下的应答器队列状态转换图;
图4为本发明实施例中搜索树分支数量统计方法实施例的包含正确读取情况下的应答器队列状态转换图;
图5为本发明实施例中搜索树分支数量统计方法实施例的多分支情况下的应答器队列状态转换图;
图6为本发明实施例中询问机实施例的结构示意图;
图7为本发明实施例中询问机中统计单元实施例的结构示意图;
图8为本发明实施例中RFID系统实施例一的结构示意图;
图9为本发明实施例中RFID系统实施例二、实施例三的结构示意图。
具体实施方式
为使本发明的目的、技术方案、及优点更加清楚明白,以下参照附图并举实施例,对本发明进一步详细说明。
先介绍本发明实施例提供的搜索树分支数量统计方法,主要包括如下步骤:获得发送的识别结果命令,识别上述识别结果命令的命令类型;如果为成功命令,将计数器的计数器值减去正确识别的应答器的数量,计数器用于对搜索树分支数量进行统计;如果为失败命令,根据失败命令确定对搜索树进行分支的数量,将计数器的计数器值加上增加的搜索树分支的数量;向应答器发送计数器的计数器值。
其中,如果为成功命令,则说明当前分支没有应答器或有应答器被正确识别了,一般情况下,一次只能识别一个应答器。如果为失败命令,则说明发生了碰撞,一般情况下多于一个应答器被分在同一搜索树分支就会发生碰撞,因而需要将发生碰撞的分支在同一搜索树分支的应答器分成多个搜索树分支,此时增加的搜索树分支就是分成的多个搜索树分支减去1,例如将1个搜索树分支内的应答器分成4个搜索树分支,则增加的搜索树分支数量为4-1=3。进一步,计数器在开始计数前需要进行初始化,初始化的步骤包括对 计数器硬件的初始化重置、和/或设置计数器的初始值,本发明实施例优选将计数器的初始值设置为1 ,但是并不排除将计数器的初始值设置为其他数值的情况。
从上可知,由于本发明实施例提供的搜索树分支数量统计方法可以根据失败命令确定对搜索树进行分支的数量,从而可以对进行多分支时的搜索树分支进行统计,使RFID系统的应用范围更广。
以下,举具体的实施例来描述本发明实施例提供的搜索树分支数量统计方法,图1描述了本发明提供的搜索树分支数量统计方法实施例一的流程,包括:
步骤101、获得识别结果命令。
在RFID系统中,如果第三方设备在询问机的命令发送范围内也能获得询问机发送的识别结果命令。因而,本发明实施例提供的搜索树分支数量统计方法流程既可以在询问机端执行,也可以在第三方设备执行。
步骤102、判断识别结果命令是否为成功命令;如果是,进入步骤103;如果否,进入步骤104。
发送的识别结果命令主要有两种类型,一种是在对应答器正确识别或无回复时发送的成功命令;另一种是在发生了碰撞时发送的失败命令。因而在获得发送的识别结果命令后,需要对识别结果命令的命令类型进行识别,判断识别结果命令是成功命还是失败命令。
步骤103、将计数器的计数器值减去1;进入步骤105。
其中,计数器用于对搜索树分支数量进行统计。
需要说明的是,本发明实施例都是采用一次对一个分支进行识别为例进行说明,但并不是限定一次只能对一个分支进行识别,在一次能对多个分支进行识别时,则询问机相应的将计数器的计数器值减去正确识别的分支的数量即可。在一次对一个分支进行识别时,由于一次只能对一个分支进行识别,因而为成功命令时说明当前分支没有应答器或有一个应答器被识别,因而相 应的搜索树分支的数量就少了一个。
步骤104、根据失败命令确定对搜索树进行分支的数量,将计数器的计数器值加上对搜索树进行分支的数量减1。
由于失败命令是用于触发搜索树进行分支的,并且失败命令触发搜索树进行几分支可以预先获知,因而可以根据失败命令确定对搜索树进行分支的数量。
步骤105、将计数器的计数器值发送给应答器。
其中,将计数器的计数器值发送给应答器的步骤可以有如下几种实现方式:
如果计数器置于询问机,询问机将计数器的计数器值发送给应答器。
如果计数器置于第三方设备:
询问机接收来自第三方设备的所述计数器的计数器值后,询问机将计数器的计数器值发送给应答器;
或
询问机从第三方设备读取计数器的计数器值,询问机将计数器的计数器值发送给应答器;
或
第三方设备直接向应答器发送计数器的计数器值。
从上可知,本实施例的流程在询问机或第三方设备执行,从而可以使应答器不对搜索树分支数量进行统计,节省应答器的资源;并且可以根据失败命令确定对搜索树进行分支的数量,从而可以对进行多分支时的搜索树分支进行统计,使RFID系统的应用范围更广。
图2描述了本发明提供的搜索树分支数量统计方法实施例二的流程,包括:
步骤201、获得识别结果命令。
步骤202、判断识别结果命令是否为成功命令;如果是,进入步骤203;如果否,进入步骤204。
步骤203、将计数器的计数器值减去1;进入步骤208。
其中,计数器用于对搜索树分支数量进行统计。
步骤201、202、203参照步骤101、102、103执行。
步骤204、判断失败命令是否为默认失败命令;如果是,进入步骤205;如果否,进入步骤206。
步骤205、确定对搜索树进行分支的数量为默认数量。进入步骤207。
由于对搜索树进行分支的数量是预先设置好的,因而在失败命令为默认失败命令时,可以直接确定对搜索树进行分支的数量为默认数量。本发明实施例优选将对搜索树进行分支的数量为2,即默认对搜索树进行二分支。
步骤206、从扩展失败命令中提取对搜索树进行分支的数量。
本发明实施例所述的扩展失败命令是对默认失败命令进行扩展得到的,具体的在默认失败命令中增加参数,参数携带对所述搜索树进行分支的数量。因而在确定失败命令为扩展失败命令时,可以从扩展失败命令中提取对搜索树进行分支的数量。
步骤207、将计数器的计数器值加上增加的搜索树分支的数量。
在对搜索树进行分支的数量为默认数量时,增加的搜索树分支的数量为所述默认数量减去1;例如默认为二分支,则增加了2-1=1个分支;默认为八分支,则增加了8-1=7个分支;
在从扩展失败命令中提取对搜索树进行分支的数量时,增加的搜索树分支的数量为对搜索树进行分支的数量减去1。
步骤208、将计数器的计数器值发送给应答器。
从上可知,本实施例的流程在询问机或第三方设备执行时,可以使应答器不对搜索树分支数量进行统计,节省应答器的资源;可以根据失败命令确 定对搜索树进行分支的数量,从而可以对进行多分支时的搜索树分支进行统计,使RFID系统的应用范围更广;并且,本实施例将失败命令分为默认失败命令和扩展失败命令,使在失败命令为默认失败命令时可以降低询问机需要处理的信息量,降低系统负荷。
假设在在询问机中增加的计数器为搜索树分支计数器,通过搜索树分支计数器,统计询问机发送的失败(FAIL)命令和成功(SUCCESS)命令知道对搜索树进行分支的次数,从而得到搜索树分支的数量。搜索树分支计数器的具体的操作可以如下:
将搜索树分支计数器的初始值定义为1,即初始时认为所有应答器为1个搜索树分支;
如果发送默认FAIL命令,表明发生碰撞,搜索树继续分支,搜索树分支计数器值加1;
如果发送SUCCESS命令,表明当前分支没有应答器或一个应答器被正确读取,即一个搜索树分支结束读取过程,搜索树分支计数器值减1;
如果发送带多分支参数的扩展FAIL命令,则从中提取出参数t(t为对搜索树进行分支的数量值),搜索树分支计数器值加上(t-1)。
这样得到搜索树分支计数器的值即为当前搜索树分支的数目。
如下具体介绍搜索树分支的过程:
先描述搜索树二分支的情形,图3描述了全碰撞队列的情形,其中的数字为不同分支中应答器的计数器值,每层表示增加分支或减少分支的过程,每层的应答器的最大计数器值加1表示此时搜索树分支的数量。在每个应答器中都有一个计数器,该计数器的计数器值表示对应的应答器在应答器队列中的编号。
全碰撞队列即每次都碰撞,由于是二分支,因而每碰撞一次多一个分支,因而每碰撞一次搜索树的数量都增加1。在图3中:
第一行初始搜索树数量为1,对应的搜索树分支的应答器的计数器值为0;
在碰撞后,接收FAIL命令,进行二分支,搜索树数量变为1+1=2,对应的搜索树分支的应答器的计数器值分别为0,0+(2-1)=1;
应答器的计数器值为0的继续碰撞,接收FAIL命令,进行二分支,搜索树数量变为2+1=3,对应的搜索树分支的应答器的计数器值分别为0,1,1+(2-1)=2(原应答器的计数器值为1的搜索树分支在接收FAIL命令后,需要将应答器的计数器值更新);
继续碰撞,接收FAIL命令,进行二分支,搜索树数量变为3+1=4,对应的搜索树分支的应答器的计数器值为0,1,1+(2-1)=2,2+(2-1)=3;
继续碰撞,接收FAIL命令,进行二分支,搜索树数量变为4+1=5,对应的搜索树分支的应答器的计数器值为0,1,1+(2-1)=2,2+(2-1)=3,3+(2-1)=4;
……
按照上述流程继续分支,直到所有的应答器都对应不同的搜索树分支。
图4描述了二分支时的含有正确读取队列的情形,其中的数字为不同分支的应答器的计数器值,每层表示增加分支或减少分支的过程,每层的应答器的最大计数器值加1表示此时搜索树分支的数量。
由于每次只能正确读取一个应答器,因而每次正确读取都会导致搜索树分支的数量减1,又由于时二分支,因而每次碰撞都会导致搜索树分支数量增加2-1=1;如图4所示:
第一行初始搜索树数量为1,对应的搜索树分支的应答器的计数器值为0;
在碰撞后,接收FAIL命令,进行二分支,搜索树数量变为1+1=2,对应的搜索树分支的应答器的计数器值为0,0+(2-1)=1;
继续碰撞,接收FAIL命令,进行二分支,搜索树数量变为2+1=3,对应的搜索树分支的应答器的计数器值为0,1,1+(2-1)=2;
正确读取,接收SUCCESS命令,应答器的计数器值为0的应答器退出应答器队列,应答器的计数器值不为0的应答器的计数器值都减1,因而搜索树 数量变为3-1=2,对应的搜索树分支的应答器的计数器值为1-1=0,2-1=1;
继续碰撞,接收FAIL命令,进行二分支,搜索树数量变为2+1=3,对应的搜索树分支的应答器的计数器值为0,1,1+(2-1)=2;
继续碰撞,接收FAIL命令,进行二分支,搜索树数量变为3+1=4,对应的搜索树分支的应答器的计数器值为0,1,1+(2-1)=2,2+(2-1)=3;
……
按照上述流程继续分支,直到所有的应答器都对应不同的搜索树分支。
图3和图4都只描述了仅进行二分支时的情形,再描述有多分支时的情形,如图5所示,描述了既有二分支又有四分支的情形,其中的数字为不同分支的应答器的计数器值,每层表示增加分支或减少分支的过程,每层的应答器的最大计数器值加1表示此时搜索树分支的数量。
由于每次只能正确读取一个应答器,因而每次正确读取都会导致搜索树分支的数量减1,在二分支时,每次碰撞都会导致搜索树分支数量增加2-1=1,在四分支时,每次碰撞都会导致搜索树分支数量增加4-1=3;如图5所示:
第一行初始搜索树数量为1,对应的搜索树分支的应答器的计数器值为0;
在碰撞后,接收FAIL命令,进行二分支,搜索树数量变为1+1=2,对应的搜索树分支的应答器的计数器值为0,0+(2-1)=1;
继续碰撞,接收FAIL命令,进行二分支,搜索树数量变为2+1=3,对应的搜索树分支的应答器的计数器值为0,1,1+(2-1)=2;
正确读取,接收SUCCESS命令,应答器的计数器值为0的应答器退出应答器队列,应答器的计数器值不为0的应答器的计数器值都减1,因而搜索树数量变为3-1=2,对应的搜索树分支的应答器的计数器值为1-1=0,2-1=1;
继续碰撞,接收FAIL命令,进行二分支,搜索树数量变为2+1=3,对应的搜索树分支的应答器的计数器值为0,1,1+(2-1)=2;
继续碰撞,接收FAIL命令,该FAIL命令带有参数4,即进行四分支,搜索树数量变为3+(4-1)=6,对应的搜索树分支的应答器的计数器值为0, 1,2,3,1+(4-1)=4,2+(4-1)=5;
……
按照上述流程继续分支,直到所有的应答器都对应不同的搜索树分支。
再介绍本发明实施例提供的搜索树分支数量统计装置,图6描述了本发明提供的索树分支数量统计装置的结构,包括:
命令获得单元601,用于获得发送的识别结果命令;
命令识别单元602,用于识别上述识别结果命令的命令类型;
第一统计单元603,用于在命令识别单元识别命令为成功命令时,将计数器的计数器值减去正确识别的应答器的数量,计数器用于对搜索树分支数量进行统计;
第二统计单元604,用于在命令识别单元识别命令为失败命令时,根据失败命令确定对搜索树进行分支的数量,将计数器的计数器值加上增加的搜索树分支的数量;
发送单元605,用于发送计数器的计数器值。
从上可知,使用搜索树分支数量统计装置的本实施例,可以使应答器不对搜索树分支数量进行统计,节省应答器的资源;可以根据失败命令确定对搜索树进行分支的数量,从而可以对进行多分支时的搜索树分支进行统计,使RFID系统的应用范围更广。
其中,本发明实施例提供的搜索树分支数量统计装置的第二统计单元的一种结构如图7所示,包括:
识别单元6041,用于在识别单元识别上述识别结果命令为失败命令时,识别失败命令的类型;
第一计数单元6042,用于在识别单元识别失败命令为默认失败命令时,确定对搜索树进行分支的数量为默认数量,将计数器的计数器值加上默认数量减1;
第二计数单元6043,用于在识别单元识别失败命令为扩展失败命令时,从扩展失败命令中提取对搜索树进行分支的数量,将计数器的计数器值加上对搜索树进行分支的数量减1。
使用统计单元的本实施例,可以将失败命令分为默认失败命令和扩展失败命令,使在失败命令为默认失败命令时可以降低搜索树分支数量统计装置需要处理的信息量,降低系统负荷。
其中,搜索树分支数量统计装置为第三方装置时,发送单元可以直接将计数器的计数器值发送给应答器;也可以将计数器的计数器值发送给询问机,由询问机将计数器的计数器值发送给应答器。
再介绍本发明实施例提供的RFID系统,图8描述了本发明提供的RFID系统实施例一的结构,包括:
询问机801,用于获得识别结果命令,识别上述识别结果命令的命令类型;如果为成功命令,将计数器的计数器值减去正确识别的应答器的数量,计数器用于对搜索树分支数量进行统计;如果为失败命令,根据失败命令确定对搜索树进行分支的数量,将计数器的计数器值加上增加的搜索树分支的数量;发送计数器的计数器值;
至少一个应答器802,用于接收计数器的计数器值。附图中只描述了一个应答器的情况。
从上可知,使用RFID系统的本实施例,可以使应答器不对搜索树分支数量进行统计,节省应答器的资源;可以根据失败命令确定对搜索树进行分支的数量,从而可以对进行多分支时的搜索树分支进行统计,使RFID系统的应用范围更广。
图9描述了本发明提供的RFID系统实施例二的结构,包括:
第三方设备901,用于获得识别结果命令,识别上述识别结果命令的命令类型;如果识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,计数器用于对搜索树分支数量进行统计;如果识别结果命 令为失败命令,根据失败命令确定对搜索树进行分支的数量,将计数器的计数器值加上增加的搜索树分支的数量;发送计数器的计数器值;
询问机902,用于接收来自第三方设备的计数器的计数器值,发送计数器的计数器值;
应答器903,用于接收来自询问机的计数器的计数器值。
本发明提供的RFID系统实施例三的结构也如图9所示,包括:
第三方设备901,用于获得识别结果命令,识别上述识别结果命令的命令类型;如果识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,计数器用于对搜索树分支数量进行统计;如果识别结果命令为失败命令,根据失败命令确定对所述搜索树进行分支的数量,将计数器的计数器值加上增加的搜索树分支的数量;
询问机902,用于从第三方设备的读取计数器的计数器值,发送计数器的计数器值;
应答器903,用于接收来自询问机的计数器的计数器值。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括如下步骤:
获得识别结果命令;
识别所述识别结果命令的命令类型;
如果为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;
如果为失败命令,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;
将计数器的计数器值发送给应答器。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
使用本发明实施例提供的上述技术方案,可以使应答器不对搜索树分支数量进行统计,节省应答器的资源;并且可以根据失败命令确定对搜索树进行分支的数量,从而可以对进行多分支时的搜索树分支进行统计,使RFID系统的应用范围更广。
以上对本发明实施例所提供的搜索树分支数量统计方法及装置、射频识别系统进行了详细介绍,以上实施例的说明只是用于帮助理解本发明的方法及其思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (13)
1.一种搜索树分支数量统计方法,其特征在于,包括:
获得识别结果命令;
识别所述识别结果命令的命令类型;
如果所述识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;
如果所述识别结果命令为失败命令,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;
将计数器的计数器值发送给应答器。
2.如权利要求1所述的搜索树分支数量统计方法,其特征在于,所述失败命令为默认失败命令,所述根据所述失败命令确定对所述搜索树进行分支的数量具体为:
确定对所述搜索树进行分支的数量为默认数量;所述增加的搜索树分支的数量为所述默认数量减1。
3.如权利要求1所述的搜索树分支数量统计方法,其特征在于,所述失败命令为扩展失败命令,所述根据所述失败命令确定对所述搜索树进行分支的数量具体为:
从所述扩展失败命令中提取对所述搜索树进行分支的数量;所述增加的搜索树分支的数量为所述对搜索树进行分支的数量减1。
4.如权利要求3所述的搜索树分支数量统计方法,其特征在于,所述扩展失败命令带有参数,所述参数携带对所述搜索树进行分支的数量。
5.如权利要求1所述的搜索树分支数量统计方法,其特征在于,所述计数器在开始计数前包括:
初始化所述计数器,使所述计数器的计数器值置为1。
6.如权利要求1所述的搜索树分支数量统计方法,其特征在于,所述计数器置于询问机;
所述将计数器的计数器值发送给应答器具体为:
所述询问机将计数器的计数器值发送给应答器。
7.如权利要求1所述的搜索树分支数量统计方法,其特征在于,所述计数器置于第三方设备;
所述将计数器的计数器值发送给应答器具体为:
所述第三方设备将所述计数器的计数器值发送给询问机,所述询问机将计数器的计数器值发送给应答器;
或
询问机从所述第三方设备读取所述计数器的计数器值,所述询问机将计数器的计数器值发送给应答器;
或
所述第三方设备直接向所述应答器发送所述计数器的计数器值。
8.如权利要求7所述的搜索树分支数量统计方法,其特征在于,所述询问机将计数器的计数器值发送给应答器的步骤包括:
所述询问机在扩展失败命令中携带所述计数器的计数器值发送给应答器。
9.一种搜索树分支数量统计装置,其特征在于,包括:
命令获得单元,用于获得识别结果命令;
命令识别单元,用于识别所述识别结果命令的命令类型;
第一统计单元,用于在所述命令识别单元识别所述识别结果命令为成功命令时,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;
第二统计单元,用于在所述命令识别单元识别所述识别结果命令为失败命令时,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;
发送单元,用于发送所述计数器的计数器值。
10.如权利要求9所述的搜索树分支数量统计装置,其特征在于,所述第二统计单元包括:
识别单元,用于在所述命令识别单元识别所述识别结果命令为失败命令时,识别所述失败命令的类型;
第一计数单元,用于在所述识别单元识别所述失败命令为默认失败命令时,确定对所述搜索树进行分支的数量为默认数量,将所述计数器的计数器值加上所述默认数量减1;
第二计数单元,用于在所述识别单元识别所述失败命令为扩展失败命令时,从所述扩展失败命令中提取对所述搜索树进行分支的数量,将所述计数器的计数器值加上对所述搜索树进行分支的数量减1。
11.一种射频识别系统,其特征在于,包括:
询问机,用于获得识别结果命令,识别所述识别结果命令的命令类型;如果所述识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;如果所述识别结果命令为失败命令,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;发送所述计数器的计数器值;
应答器,用于接收所述计数器的计数器值。
12.一种射频识别系统,其特征在于,包括:
第三方设备,用于获得识别结果命令,识别所述识别结果命令的命令类型;如果所述识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;如果所述识别结果命令为失败命令,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;发送所述计数器的计数器值;
询问机,用于接收来自所述第三方设备的所述计数器的计数器值,发送所述计数器的计数器值;
应答器,用于接收来自询问机的所述计数器的计数器值。
13.一种射频识别系统,其特征在于,包括:
第三方设备,用于获得识别结果命令,识别所述识别结果命令的命令类型;如果所述识别结果命令为成功命令,将计数器的计数器值减去正确识别的应答器的数量,所述计数器用于对搜索树分支数量进行统计;如果所述识别结果命令为失败命令,根据所述失败命令确定对所述搜索树进行分支的数量,将所述计数器的计数器值加上增加的搜索树分支的数量;
询问机,用于从所述第三方设备的读取所述计数器的计数器值,发送所述计数器的计数器值;
应答器,用于接收来自询问机的所述计数器的计数器值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710195325XA CN101458759B (zh) | 2007-12-10 | 2007-12-10 | 搜索树分支数量统计方法及装置、射频识别系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710195325XA CN101458759B (zh) | 2007-12-10 | 2007-12-10 | 搜索树分支数量统计方法及装置、射频识别系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101458759A CN101458759A (zh) | 2009-06-17 |
CN101458759B true CN101458759B (zh) | 2011-04-20 |
Family
ID=40769611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710195325XA Expired - Fee Related CN101458759B (zh) | 2007-12-10 | 2007-12-10 | 搜索树分支数量统计方法及装置、射频识别系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101458759B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1945592A (zh) * | 2006-11-07 | 2007-04-11 | 中兴通讯股份有限公司 | EPC Gen2标准中标签清点流程的改进方法及装置 |
-
2007
- 2007-12-10 CN CN200710195325XA patent/CN101458759B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1945592A (zh) * | 2006-11-07 | 2007-04-11 | 中兴通讯股份有限公司 | EPC Gen2标准中标签清点流程的改进方法及装置 |
Non-Patent Citations (5)
Title |
---|
Feng Zhou 等.Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems.2004 International Symposium on Low Power Electronics and Design.2004,2004357-362. |
Feng Zhou等.Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems.2004 International Symposium on Low Power Electronics and Design.2004,2004357-362. * |
李谨.无线射频识别(RFID)防碰撞算法的研究和仿真.中国优秀硕士学位论文全文数据库.2007,34-42. * |
陈香等.标签防冲突算法的研究.现代电子技术 5.2006,(5),13-15. |
陈香等.标签防冲突算法的研究.现代电子技术 5.2006,(5),13-15. * |
Also Published As
Publication number | Publication date |
---|---|
CN101458759A (zh) | 2009-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8810369B2 (en) | Finding sensor data in an RFID network | |
CN101145192A (zh) | 智能射频标识基础结构和方法 | |
US7501932B2 (en) | System and method of reading from and/or writing to an RF transponder | |
CN101944171A (zh) | 一种rfid阅读器的多标签识别方法 | |
CN106650530A (zh) | 适用于rfid系统的增强型四叉树防碰撞算法 | |
US9405941B2 (en) | Simultaneous programming of selected tags | |
CN101071471A (zh) | 一种多标签防碰撞方法 | |
CN101685495A (zh) | 标签识别方法及读写器和射频识别系统 | |
CN101324916B (zh) | 用于rfid系统的标签识别防碰撞方法 | |
CN102479316A (zh) | Rfid电子标签序列号的二进制防冲突识别方法 | |
CN101458759B (zh) | 搜索树分支数量统计方法及装置、射频识别系统 | |
CN105986417A (zh) | 一种洗衣机识别衣物标签的方法和洗衣机 | |
CN101324915B (zh) | 电子标签识别方法、射频识别系统和电子标签 | |
CN101551845A (zh) | 电子标签的识别及应答方法、装置及系统 | |
CN101231686A (zh) | 一种融合数据库的查询树射频标签反碰撞识别方法 | |
CN101819643A (zh) | 一种射频识别防碰撞方法 | |
CN108388819B (zh) | 一种基于超高频rfid应答器的防碰撞方法、装置及其系统 | |
CN101458760B (zh) | 射频信号应答方法、应答器及射频识别系统 | |
US20100127869A1 (en) | Hierarchy of rfid tags for accessing history and other data | |
CN111444735A (zh) | 一种短时间内大量物品的扫码识别方法及系统 | |
CN101436244B (zh) | 一种识别应答器的方法、询问机及信息识别系统 | |
DE102004046865B4 (de) | Identifikations-Datenträger, Lese-Vorrichtung, Identifikations-System und Verfahren zum Betreiben eines Identifikations-Systems | |
JP4451667B2 (ja) | デバイス及びリード装置 | |
CN112966534B (zh) | 一种rfid系统中基于多分类的丢失标签的检测方法 | |
US20240046050A1 (en) | Wide area rfid target acquisition and location system for programming rfid devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110420 Termination date: 20141210 |
|
EXPY | Termination of patent right or utility model |