本发明专利技术的实施例提供了一种获得Ｂｔｒｅｅ分支树数目的方法及装置、应答器及应答方法。通过本发明专利技术实施例提供的技术方案，可以清晰地获取Ｂｔｒｅｅ分支树数目，有效避免了应答器识别过程中的信息碰撞、并尽可能快地使得所有的应答器得以被识别，大大减少识别过程中的运算量、降低功率消耗；使得应答器对于与Ｂｔｒｅｅ分支树参数相关的改进或操作成为可能；同时，对Ｂｔｒｅｅ算法及其改进算法的技术可以起到支撑作用，提高应答器的工作效率，降低应答器的功率消耗。
【技术实现步骤摘要】
本专利技术涉及通讯领域，尤其涉及一种获得Btree ( Binary tree, 二叉树)分支树数目的方法及装置、应答器及应答方法。
技术介绍
射频识别(RFID)作为一项关键技术，由于其便利的特点和多领域广泛 的应用，越来越受到人们的普遍关注。典型的射频识别系统一般包括两部 分，即应答器(Tag)和询问机(Interrogator)，其系统结构示意图如图1所 示。应答器是射频识别系统的数据载体，每个应答器具有唯一的电子编码 (即应答器ID),应答4附着在物体上以标识目标对象，它具备用于智能读 写及加密通信的功能。询问机的主要任务是控制射频模块向应答器发射读取 命令、接收应答器返回的应答，并解码，而后将解码后的信息输出至后台主 机，以供处理。应答器与询问机之间通过耦合元件实现射频信号的空间(无 接触)耦合；在耦合通道内，根据时序关系，实现能量传递和数据交换。'在一个询问机对多个应答器的阅读模式下，RFID系统需要较快的识别出 一定范围内的所有应答器，由于应答器是在询问机控制下被动工作的，而且 所有应答器工作在同一频段，所以，如何有效的避免应答器识别过程中的信 息碰撞、并尽可能快的识别完所有的应答器成为RFID系统的关键技术之一。现有Btree算法中，应答器中包括接收模块、判断模块、处理模块和计数 器，其结构示意图如图2所示，接收模块接收询问机发送过来的命令，并将 该命令输出至判断模块；处理模块根据判断模块对接收到的命令进行判断的结果、counter值及得到counter值应该加1还是减1的结果，并将该结果发送 给计数器，计数器根据该结果进行加1或减1。 counter值表明了应答器与询问 机通信的先后顺序。由此可知，现有的Btree算法从一定程度上解决了碰撞问题，使得应答器 可以顺利被读取，但是在使用Btree算法时，应答器是被动的，无法知道 Btree分支的情况，只能盲目地根据接收到的Fail (失败)或Success (成 功)命令及计数器值，对该计数器值加1或减1的简单的动作，会使大量应答 器内部的计数器反复进行加l、减1的运算，从而使计数器的运算量很大。由 于应答器与询问机之间通过耦合元件实现射频信号的空间耦合，在耦合通道 内，根据时序关系来实现能量传递和数据交换，因此，大量的运算会造成应 答器消耗巨大的能量。
技术实现思路
本专利技术的实施例提供了一种获得Btree分支树数目的方法及装置、应答器 及应答方法，解决了如何得到Btree分支树数目的问题，可以使应答器获得 Btree分支树数目，减少应答器内部计数器的运算量，降低应答器的功率消 耗。本专利技术的实施例是通过以下技术方案实现一种应答器，包括接收模块、判断模块、统计模块、处理模块和计数器;所述接收模块，用于接收发送至应答器的命令；所述判断模块，用于根据所述接收模块接收到的命令，判断应答器是否 发生碰撞；所述统计模块，用于根据所述判断模块输出的应答器是否发生碰撞的判 断结果，统计Btree分支树数目；所述处理模块，用于在接收到所述统计模块输出的Btree分支树数目后， 根据Btree分支情况设定计数器的预定值，并向计数器发送计数值更新命令；所述计数器，用于在接收到计数值更新命令后，根据预定步长、向逼近 预定值的方向更新计数值。一种获得Btree分支树数目的装置，包括接收模块、判断模块和统计模块；所述接收模块，用于接收发送至应答器的命令；所述判断模块，用于根据所述接收模块接收到的命令，判断应答器是否 发生碰撞；所述统计模块，用于根据所述判断模块输出的应答器是否发生碰撞的判 断结果，统计Btree分支树数目。一种获得Btree分支树数目的方法，包括 接收命令；根据接收到的命令，判断应答器是否发生碰撞； 根据判断结果，统计当前Btree分支树数目。 一种应答方法，包括 接收命令；根据接收到的命令，判断应答器是否发生碰撞； 根据判断结果，统计当前Btree分支树数目及Btree分支情况； 根据当前Btree分支树数目及Btree分支情况，调整应答器内部计数器的值。由上述本专利技术的实施例提供的技术方案可以看出，本专利技术的实施例提供 了一种应答器及获得Btree分支树数目的方法，有效的避免应答器识别过程中 的信息碰撞、并尽可能快使得所有的应答器得以被识别；同时也使得应答器 对与分支树数目参数相关的改进或操作成为可能，对Btree及其改进算法的技术可以起到支撑作用，提高应答器的工作效率，减少应答器内部计数器的运 算量，降低应答器的功率消耗。附图说明 ，图1为本专利技术现有技术提供的RFID系统的系统结构示意图；图2为本专利技术现有技术提供的应答器的结构示意图；图3为本专利技术实施例提供的应答器的结构示意图；图4为本专利技术实施例提供的获得Btree分支树数目的全碰撞队列的示意图；图5为本专利技术实施例提供的获得Btree分支树数目的部分碰撞队列的示意图。具体实施方式本专利技术的实施例提供了一种应答器，包括接收模块、判断模块、计数器、处理模块和统计模块。接收模块与应答器的接收端口连接，用于接收发送至应答器的命令； 判断模块与接收模块连接，用于根据接收模块接收到的命令判断应答器是否发生碰撞，输出判断结果，所述判断结果可以为Fail命令或Success命令；统计模块与判断模块连接，用于根据判断模块输出的应答器是否发生碰 撞的判断结果，统计Btree分支树数目；所述统计模块可以为Btree计数模 块，也可以为其他的、能够实现"根据判断模块输出的应答器是否发生碰撞 的判断结果统计Btree分支树数目"功能的模块；处理模块，用于在接收到统计模块输出的Btree分支树数目后，根据Btree分支情况设定计数器的预定值，并向计数器发送计数值更新命令；计数器，用于在其接收到计数值更新命令后，根据预定步长、向逼近预定值的方向更新计数值。为了更清楚地说明本专利技术实施例提供的基于Btree的应答器，下面结合图3，通过具体实施例来说明本专利技术的技术方案。 如图3所示，具体包括接收模块，用于接收发送至应答器的命令，并将所述命令输出至判断模块；判断模块，与接收模块连接，用于根据接收到的命令判断应答器是否发 生碰撞，所述接收到的命令为表示应答器发生碰撞或不发生碰撞的信息，可 以为fail命令或success命令，也可以为其它的表示应答器发生碰撞或不发生 碰撞的信息的命令。Btree计数模块，与判断模块连接，用于根据应答器是否发生碰撞，统 计Btree分支的次数，当应答器发生碰撞，增加一次分支次数，当应答器不发 生碰撞，减少一次分支次数，并根据Btree分支的次数获得Btree分支树的数 目、整个Btree分支队列的长度及该应答器在整个Btree分支队列中所处的位 置。比如，Btree计数模块将其得到的Btree分支树数目输出至处理模块，处 理模块根据Btree分支树数目调整计数器的值，即可直接将计数器置为预定 值，大大降低计数器的运算量。相对于现有方法，根据Btree分支的实际情 况，计数器需要几次减1或加1的操作才能达到预定值，本专利技术实施例可以更 方便处理模块对计数器进行置值，减少计数器的运算量，降低应答器的功率 消耗。所述应答器的数目可以是1，也可以大于1的数值；应答器根据Btree计 数模块的计数值得到Btre本文档来自技高网...
【技术保护点】
一种应答器，其特征在于，所述应答器包括接收模块、判断模块、统计模块、处理模块和计数器； 所述接收模块，用于接收发送至应答器的命令； 所述判断模块，用于根据所述接收模块接收到的命令，判断应答器是否发生碰撞； 所述统计模块，用于根据所述判断模块输出的应答器是否发生碰撞的判断结果，统计Ｂｔｒｅｅ分支树数目； 所述处理模块，用于在接收到所述统计模块输出的Ｂｔｒｅｅ分支树数目后，根据Ｂｔｒｅｅ分支情况设定计数器的预定值，并向计数器发送计数值更新命令； 所述计数器，用于在接收到计数值更新命令后，根据预定步长、向逼近预定值的方向更新计数值。
【技术特征摘要】
【专利技术属性】
技术研发人员：张兴炜，刘培，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。