[发明专利]搜索树分支数量统计方法及装置、射频识别系统

说明书

技术领域

本发明涉及射频识别技术领域，具体涉及搜索树分支数量统计方法及装置、射频识别系统。 

背景技术

射频识别(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计数器都做着同样的统计工作，浪费了应答器的资源。 

发明内容

本发明实施例提供了搜索树分支数量统计方法及装置、射频识别系统，可以不用应答器对搜索树分支数量进行统计，节省应答器的资源。 

本发明实施例的目的是通过以下技术方案实现的： 

本发明实施例提供了一种搜索树分支数量统计方法，包括： 

获得识别结果命令； 

识别所述识别结果命令的命令类型； 

如果所述识别结果命令为成功命令，将计数器的计数器值减去正确识别的应答器的数量，所述计数器用于对搜索树分支数量进行统计； 

如果所述识别结果命令为失败命令，根据所述失败命令确定对所述搜索树进行分支的数量，将所述计数器的计数器值加上增加的搜索树分支的数量； 

将计数器的计数器值发送给应答器。 

相应的，本发明实施例提供了一种搜索树分支数量统计装置，包括： 

命令获得单元，用于获得识别结果命令； 

命令识别单元，用于识别所述识别结果命令的命令类型； 

第一统计单元，用于在所述命令识别单元识别所述识别结果命令为成功命令时，将计数器的计数器值减去正确识别的应答器的数量，所述计数器用于对搜索树分支数量进行统计；