会员体验
专利管家（专利管理）
工作空间（专利管理）
风险监控（情报监控）
数据分析（专利分析）
侵权分析（诉讼无效）
联系我们
交流群
官方交流：
QQ群： 891211   
微信请扫码    >>>
现在联系顾问~
首页 / 专利库 / 电信 / 射频识别 / 无线射频识别系统中的高效节能识别方法

无线射频识别系统中的高效节能识别方法

阅读：400发布：2021-02-27

IPRDB可以提供无线射频识别系统中的高效节能识别方法专利检索，专利查询，专利分析的服务。并且本发明涉及一种识别方法，尤其是一种无线射频识别系统中的高效节能识别方法，属于无线射频识别的技术领域。按照本发明提供的技术方案，所述无线射频识别系统中的高效节能识别方法，在设定的区域内，存在m个射频识别标签以及n个用于放置射频识别阅读器的位置，在区域内放置所需的射频识别阅读器，使得每个射频识别标签均至少被一个射频识别阅读器覆盖识别，射频识别标签与射频识别阅读器间采用alopha防冲突射频识别方法进行识别。本发明操作方便，能对射频识别阅读器选择放置所需位置，使得识别系统的能量消耗最小，适应范围广，安全可靠。，下面是无线射频识别系统中的高效节能识别方法专利的具体信息内容。

1. 一种无线射频识别系统中的高效节能识别方法，其特征是:在设定的区域内，存在m 个射频识别标签W及η个用于放置射频识别阅读器的位置，在区域内放置所需的射频识别 阅读器，使得每个射频识别标签均至少被一个射频识别阅读器覆盖识别，射频识别标签与 射频识别阅读器间采用aloha防冲突射频识别方法进行识别； 所述射频识别阅读器间通过负载均衡方式对射频识别标签进行识别； 确定射频识别阅读器放置位置的过程为:在设定区域内中有η个位置可W放置射频识 别阅读器，所述η个放置位置分别为:η，η，……rn;同时，在设定区域中存在着m个射频识别 标签，所述m个射频识别标签分别为tl，t2,……，tm;Cu表示第i个位置射频识别阅读器的是 否覆盖了第j个射频识别标签，有其中，Cij = l表示tj在ri的通信范围内，Cij = 0表示tj不在ri的通信范围内； 对于每一个射频识别阅读器的可选位置，设置一个0或1变量XI来表示是否在运个位置 放置射频识别阅读器，xi=l表示在第i个位置上放置射频识别阅读器，xi = 〇表示在第i个位 置上未放置射频识别阅读器;则得到关于射频识别阅读器放置位置选择的目标函数为： min sum(xi) 目标函数的约束条件为： s.t.XC^l； 其中，X表示射频识别阅读器放置位置的向量，C是一个矩阵，矩阵中每一个元素 Cu表示 第i个位置射频识别阅读器的是否覆盖了第j个射频识别标签，如其中，Cij = l表示tj在ri的通信范围内，Cij = 0表示tj不在ri的通信范围内； 通过对上述射频识别阅读器放置位置的目标函数及约束条件进行运算处理后，即能够 得到设定区域内射频识别阅读器的放置位置，在设定区域内射频识别阅读器的放置位置小 于等于η个放置位置。

2. 根据权利要求1所述的无线射频识别系统中的高效节能识别方法，其特征是:所述射 频识别阅读器W最大通讯半径对射频识别标签进行识别。

3. 根据权利要求1所述的无线射频识别系统中的高效节能识别方法，其特征是:所述射 频识别阅读器W可变通信半径对射频识别标签进行识别时，使得放置的射频识别阅读器在 识别所有的射频识别标签时消耗的能量最小。

4. 根据权利要求1所述的无线射频识别系统中的高效节能识别方法，其特征是:在射频 识别阅读器间存在通讯冲突时，将处于通讯冲突中的一个射频识别阅读器激活工作，其余 的射频识别阅读器处于待命状态。

说明书全文

无线射频识别系统中的高效节能识别方法

技术领域

[0001] 本发明涉及一种识别方法，尤其是一种无线射频识别系统中的高效节能识别方 法，属于无线射频识别的技术领域。

背景技术

[0002] 随着信息科技的高速发展，物联网技术也得到了十分迅猛的发展。温家宝总理于 2009年8月提出"感知中国"的概念，自此以来，物联网技术被列为我国五大"新兴战略性产 业"之一，物联网在我国收到极大关注。尤其对于无线射频技术的应用，更是以极快的速度 融入到了的生活中去。交通卡、校园卡、实验室门卡等都使用了无线射频识别的标签。
[0003] 作为一种无线通信技术，信号的冲突不可避免的存在着。如何有效的设计RFID (Radio Frequency IDentifi cat ion)算法，以减少无线射频识别系统工作时，产生冲突的 几率，从而增加系统的吞吐量对于无线射频系统的发展有着重要的作用。
[0004] 随着无线射频技术的使用的范围越来越高，在这样一个提倡环保的社会中，如何 节约系统的能耗也是一个必须讨论的一个问题。考虑在一个大仓库中，或者说是一个图书 馆中，有很多射频识别的标签分布在里面，由于射频识别阅读器的通信范围有限，很难使用 一个单独的阅读器去把周围所有的射频识别标签都识别到，考虑配置多个阅读器进行射频 识别标签的识别。可是如何选取阅读器的位置，从而使用有限个数的阅读器能够完成一定 区域中的识别工作，而且工作时消耗的能量能达到最小成为了一个值得研究的问题。

发明内容

[0005] 本发明的目的是克服现有技术中存在的不足，提供一种无线射频识别系统中的高 效节能识别方法，其操作方便，能对射频识别阅读器选择放置所需位置，使得识别系统的能 量消耗最小，适应范围广，安全可靠。
[0006] 按照本发明提供的技术方案，所述无线射频识别系统中的高效节能识别方法，在 设定的区域内，存在m个射频识别标签以及η个用于放置射频识别阅读器的位置，在区域内 放置所需的射频识别阅读器，使得每个射频识别标签均至少被一个射频识别阅读器覆盖识 另IJ，射频识别标签与射频识别阅读器间采用alopha防冲突射频识别方法进行识别。
[0007] 所述射频识别阅读器以最大通讯半径对射频识别标签进行识别。所述射频识别阅 读器以可变通信半径对射频识别标签进行识别时，使得放置的射频识别阅读器在识别所有 的射频识别标签时消耗的能量最小。
[0008] 所述射频识别阅读器间通过负载均衡方式对射频识别标签进行识别。在射频识别 阅读器间存在通讯冲突时，将处于通讯冲突中的一个射频识别阅读器激活工作，其余的射 频识别阅读器处于待命状态。
[0009] 本发明的优点：对于给定的一个识别射频识别标签的任务，假设知道射频识别标 签所处的位置，以及射频识别阅读器可以放置的位置，通过覆盖及能量消耗最小的方式获 得最节能的射频识别阅读器放置位置;在高效的识别设定区域中的所有射频识别标签，不 考虑标签与两个射频识别阅读器同时冲突的问题，直接让所有射频识别阅读器都独立的使 用alopha防冲突算法进行射频识别标签的识别，残留的未被识别的射频识别标签会比较 少，采用进行负载均衡优化过的Ba I anced-A I gor i thm对剩余的射频识别标签进行识别，操 作方便，能对射频识别阅读器选择放置所需位置，使得识别系统的能量消耗最小，适应范围 广，安全可靠。

具体实施方式

[0010]下面结合具体实施例对本发明作进一步说明。
[0011] 本发明实施例中，射频识别阅读器可以以最大功率方式对射频识别标签进行识 另IJ，在这种情况下，射频识别阅读器的通讯范围处于最大状态。假设所有射频识别阅读器的 最大通讯半径都为R。对于无源射频识别系统来说，R-般为4米左右。
[0012] 对于一个特定区域内射频识别阅读器的选择放置位置问题，可以转换为对射频识 别标签的覆盖问题，具体地：
[0013] 假设在设定区域内中有η个位置可以放置射频识别阅读器，所述η个放置位置分别 为:n，r2,……r n;同时，在设定区域中存在着m个射频识别标签，所述m个射频识别标签分别 为ti，t2,……，UX lj表示第i个位置射频识别阅读器的是否覆盖了第j个射频识别标签，有
[0014]
[0015] 其中，Cij=I表示tj(第j个射频识别标签)在ri(第i个射频识别阅读器)的通信范围 内，Cij=O表示tj不在ri的通信范围内。
[0016] 对于每一个射频识别阅读器的可选位置，设置一个0或1变量Xl来表示是否在这个 位置放置射频识别阅读器，X 1=I表示在第i个位置上放置射频识别阅读器，X1=O表示在第i个 位置上未放置射频识别阅读器。为了节约能量，希望使用最少的射频识别阅读器，则得到关 于射频识别阅读器放置位置选择的目标函数为：
[0017] minsum(xi)
[0018] 目标函数的约束条件为：
[0019] s.t.XC^l；
[0020] 其中，X表示射频识别阅读器放置位置的向量，C是一个矩阵，矩阵中每一个元素 Clj 表示第i个位置射频识别阅读器的是否覆盖了第j个射频识别标签，如
[0021]
[0022]其中，Cij=I表示tj(第j个射频识别标签)在ri(第i个射频识别阅读器)的通信范围 内，Cij=O表示tj不在ri的通信范围内。
[0023]通过对上述射频识别阅读器放置位置的目标函数及约束条件进行运算处理后，即 能够得到设定区域内射频识别阅读器的放置位置，在设定区域内射频识别阅读器的放置位 置小于等于η个放置位置。选取了放置位置后，即可以将射频识别阅读器放置在对应的位 置，同时能保证每个射频识别标签能至少被一个射频识别阅读器覆盖通讯识别。
[0024]在选取了射频识别阅读器的位置之后，并当射频识别阅读器一直采用最大功率进 行识别时，能够得到射频识别阅读器在识别过程中所花费的能量只与所用的射频识别阅读 器的总工作时间有关。如果采用最常用的，同时也是商业支持的alopha防冲突射频识别方 法进行识别，发现射频识别阅读器的识别时间与设定区域中所有的射频识别标签的数目成 正比。也就是说，当射频识别阅读器使用最大的通信半径去识别射频识别标签时，所需要的 能量只于设定区域中，射频识别标签的总数有关。
[0025] 进一步地，为了减小射频识别阅读器的能量消耗，应当尽量使用较小的通讯半径 去识别射频识别标签，对于邻近射频识别阅读器的射频识别标签应该使用小的通信半径去 覆盖通讯识别。因此，射频识别阅读器通信半径的需要能够变化。考虑单个射频识别阅读器 的情况，使得射频识别阅读器的传输功率不断增加，从而增加所述射频识别阅读器的通信 范围。在射频识别阅读器周围的射频识别标签会按照距离所述射频识别阅读器的距离由近 到远依次被识别。
[0026] 对于射频识别标签可变通讯半径的状态，假设在设定区域内中有η个位置可以放 置射频识别阅读器，所述η个放置位置分别为:ri，r 2,……rn;同时，在设定区域中存在着m个 射频识别标签，所述m个射频识别标签分别为t，t 2，……，表示第i个射频识别标签被 处于第j个射频识别阅读器阅读时，射频识别阅读器所需要使用的最大功率。
[0027] 然而，对于射频识别阅读器所能用的最大功率是有限制的，一般认为，在正对使用 无源射频识别标签的射频识别系统中，当射频识别标签距离射频识别阅读器的距离大于4 米时，则认为这个射频识别标签是无法被处于对应位置的射频识别阅读器所识别到的，则 令Pu的值就设为-1。计算能量矩阵Q，能量矩阵Q的元素 Quv表示第V个射频识别标签与第u个 放置位置距离的平方，选取W个位置放置射频识别阅读器，使得在设定区域中所有的射频识 别标签的识别过程中，所需要的能量是最小的。
[0028]关于所有射频识别阅读器的能量消耗，则有:一个射频识别阅读器要识别距离它λ 的一个射频识别标签，那么所需要的通讯功率应该为k*A2。由前述可知，一个射频识别阅读 器若要识别出周围的射频识别标签，那么所述射频识别阅读器所需要的能量只是与设定区 域中的射频识别标签的数量有关。所以，在这里只要计算每一个射频识别标签对应的射频 识别阅读器需要用多少的功率进行识别，便可以求出全局的需要总功率，即射频识别阅读 器识别出所有的射频识别标签，在不产生冲突的情况下面，所需要的总能量的值。然后乘上 自然参数，便可以获得在考虑产生冲突的情况下=，所需要的总能量值。本发明实施例中，在 考虑产生冲突的情况下，乘上自然参数得到所需的总能量值为本技术领域技术人员所熟 知，此处不再赘述。
[0029] 为了简化问题，假设设定区域中的射频识别标签总能够由距离它最近的射频识别 阅读器所识别到。根据前面的能量矩阵Q以及所要选取的射频识别阅读器集合X，便可以求 得所需要的总能量值为：
[0030][0031 ]上述公式中，X为选取的射频识别阅读器位置，是一个长度为位置个数的向量，如 果选取了第u个位置，那么对应的X向量上面，第u个值为1，否则为0。
[0032]所以;n}in, "的结果为距离第V个射频识别标签最近的放置位置上要对所述射 频识别标签进行识别所需要的能量。再进行一个求和运算之后，便是得到了所有的射频识 别标签被读到所需要的最小的能量。
[0033] 于是现在这个最优化问题的目标函数为：
[0034]
[0035] 约束条件应该为：
[0036]
[0037] 为了解决上述的优化问题，需要每轮选取一个射频识别阅读器的位置，每次在选 取位置的时候，需要该位置能够满足以下条件：
[0038] 在所述放置位置上面放置一个射频识别阅读器之后，假设射频识别阅读器的最大 通讯范围为:Rmax，那么以这个位置为圆心，以CtR max为半径画一个圆，这个圆需要比在其他所 有位置所做的圆覆盖更多的射频识别标签，α取0到1间的数，即ae (〇 1)。
[0039] 在每一轮选定一个放置位置后，就把当前所画圆所覆盖的射频识别标签从剩余的 射频识别标签集合中去除。每进行一轮，就可以放置一个射频识别阅读器，当进行的轮数等 于要求的最大等于射频识别阅读器的数量时，则结束整个的放置选择过程。从而能够得到 所有所需放置射频识别阅读器的位置。
[0040] 进一步地，在进行上面所述的选取放置之前，发现可以首先对的距离矩阵Q进行一 些简化。
[0041] 第一、对于这样一些射频识别阅读器的位置，可以将其从候选位置集合中去除。他 们需要满足下面这些条件:它所能覆盖的射频识别标签都能够被另外一个位置的射频识别 阅读器所覆盖。另外一个阅读器距离每一个射频识别标签的距离都比它距离同一个射频识 别标签的位置近。
[0042] 第二、如果有这样一个射频识别标签只被唯一的一个射频识别阅读器所覆盖识 另IJ，那么为了保证能最大程度的覆盖区域中的射频识别标签，所以，需要选取这个射频识别 阅读器。
[0043] 通过上述步骤在得到了这些射频识别阅读器放置的位置之后，便会在这些位置上 面放置射频识别阅读器。采用常用的alopha射频识别防冲突方法去对周围的射频识别标签 进行识别时，由于有多个射频识别阅读器，便会产生射频识别阅读器与射频识别阅读器的 冲突以及射频识别阅读器与射频识别标签的冲突，本发明实施例中，主要解决射频识别阅 读器与射频识别阅读器之间的冲突。
[0044] 如果要完全避免射频识别阅读器与射频识别阅读器之间的冲突，那么一个最简单 的一个方法便是让每一个射频识别阅读器分别工作。但是这样便会导致整个识别系统识别 的速度极慢，基本和只用一个射频识别阅读器的速度相当，系统的吞吐量也会比较小。针对 多个射频识别阅读器，进一步地，只要两个射频识别阅读器没有相邻，它们便可以同时工 作，这样就会使得系统的识别时间得到很大程度的缩减。事实上，通过一些变换之后，这个 问题便可以转换成无向图的着色问题。
[0045] 在无线射频识别系统工作过程中，有如下发现及结论：
[0046] 第一、大部分射频识别标签都处于不冲突的区域，也就是说每一个射频识别标签 最多只会被一个射频识别阅读器所覆盖，因此，如果让所有的射频识别阅读器都同时工作， 以识别出这些没有处于冲突区域中间的射频识别标签，那么，系统的吞吐量就大大地增加 了。即要想增加系统的吞吐量，一个非常重要的事情就是让射频识别阅读器识别没有处于 冲突区域的射频识别标签时，所有的射频识别阅读器同时工作。
[0047]第二、处于冲突区域中间的射频识别标签虽然会比较少，但是却是可以在射频识 别的过程中造成很多的冲突，就算只有一个处于冲突中间的射频识别标签却会导致很大程 度的延时。
[0048]第三、由处于冲突区域中间的射频识别标签所发出来的射频识别信号能够被覆盖 这个射频识别标签的所有射频识别阅读器所接受到。
[0049] 基于上面所述的三个发现与结论，在射频识别的过程可以分为两个步骤:在第一 个步骤中，系统将会把所有处于非冲突区域中的射频识别标签都识别到。在第二个步骤中， 相邻的射频识别阅读器同时协同地识别处于冲突区域中的射频识别标签。
[0050] 对于第一个步骤，只要单纯的让所有的射频识别阅读器都以alopha的防冲突方法 进行识别就可以，对于第二个步骤，采用联合的识别方法对处于冲突区域的射频识别标签 进行识别。本发明实施例中，所述的联合识别方法是指对于一组相邻的射频识别阅读器，只 让他们中的一个激活并且工作，从而与射频识别标签进行通信，而其他的射频识别阅读器 则处于待命状态，处于待命状态的射频识别阅读器只负责接收由射频识别标签发回过来的 身份认证信息。对于联合识别，主要由两个好处，第一、联合的射频识别可以避免相邻射频 识别阅读器之间的冲突，这是由于处于冲突区域的射频识别阅读器间只有一个阅读器在工 作。第二、射频识别的延时能得到很大程度的减少，这是由于所有的射频识别阅读器能够协 同得同时地接收来自于射频识别标签的身份认证信息。本发明实施例中，处于待命状态的 射频识别阅读器只覆盖处于冲突区域的射频识别标签。[0051 ]根据上述的说明，在射频识别阅读器的冲突区域中选取激活的射频识别阅读器需 要满足以下两个条件:第一、选取的射频识别阅读器能够覆盖最多的边;第二、如果让这个 射频识别阅读器同时工作的话，这些被激活的射频阅读器不会在它们自己内部造成信号的 冲突;或者，这些被选中的计划被激活的射频识别阅读器在之前说的射频识别阅读器冲突 区域中是不能够相邻的。
[0052]对于整个部署区域建立拓扑图，对射频识别阅读器采用一个节点表示，如果两个 射频识别阅读器有共同的通信区域，则相应的两个节点之间建立一条边。定义边的权值为 处于共同通信区域中的射频识别标签的个数，则节点(射频识别阅读器)的权值为相邻边的 权值的和。
[0053]对于前面对射频识别阅读器的放置及协同工作，并没有考虑负载均衡 (Ioadbalance)的问题，并没有办法做到最快识别。根据木桶原理，系统识别的所有标签的 时间是由最慢的射频识别阅读器决定的。本发明实施例中，在调度射频识别阅读器工作时， 不应该是让权值大的射频识别阅读器先工作，而是让权值小的阅读器首先协同的同时工 作。
[0054]本发明对于给定的一个识别射频识别标签的任务，假设知道射频识别标签所处的 位置，以及射频识别阅读器可以放置的位置，通过覆盖及能量消耗最小的方式获得最节能 的射频识别阅读器放置位置;在高效的识别设定区域中的所有射频识别标签，不考虑标签 与两个射频识别阅读器同时冲突的问题，直接让所有射频识别阅读器都独立的使用alopha 防冲突算法进行射频识别标签的识别，残留的未被识别的射频识别标签会比较少，采用进 行负载均衡优化过的Balanced-Algorithm对剩余的射频识别标签进行识别，操作方便，能 对射频识别阅读器选择放置所需位置，使得识别系统的能量消耗最小，适应范围广，安全可 与巨〇
相关专利内容
标题 发布/更新时间 阅读量
具有安装于一叉车叉齿的射频识别读取器的智能物流系统-专利编号CN102105896A 2020-05-13 1042
射频识别控制悬挂式智能服装输送装置-专利编号CN102205907A 2020-05-11 298
超高频射频识别电子标签天线大规模生产在线测试方法-专利编号CN102162824A 2020-05-12 1040
超高频射频识别电子标签天线大规模生产在线测试方法-专利编号CN102162824B 2020-05-12 603
一种双层结构抗金属射频识别电子标签-专利编号CN102855521A 2020-05-11 287
一种双层结构抗金属射频识别电子标签-专利编号CN202748821U 2020-05-13 615
超高频射频识别区间测速系统-专利编号CN202110663U 2020-05-11 567
一种工业燃气表射频识别周检管理系统-专利编号CN201662423U 2020-05-13 275
资产实物射频识别管理系统-专利编号CN200980082Y 2020-05-12 809
射频识别控制自动输送装置-专利编号CN201670527U 2020-05-11 449
高效检索全球专利

IPRDB是专利检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据，专利查询、专利分析。

电话：13651749426

侵权分析

IPRDB的侵权分析产品是IPRDB结合多位一线专利维权律师和专利侵权分析师的智慧，开发出来的一款特色产品，也是市面上唯一一款帮助企业研发人员、科研工作者、专利律师、专利分析师快速定位侵权分析的产品，极大的减少了用户重复工作量，提升工作效率，降低无效或侵权分析的准入门槛。

立即试用

射频识别热门专利
热门文章

IPRDB

最新中国发明专利 最新美国发明专利 技术领域 专利库 专利分类库 国际专利分类库

热门服务

会员版试用 API 数据接口 找代理 知嘟嘟专利交易 排行榜 大学排行榜 专利百科

关于我们

平台介绍 战略合作 网站地图

友情链接

知嘟嘟专利交易 国家知识产权局 中国商标网

联系方式


©2019-2023 上海吉码数字技术有限公司 版权所有，并保留所有权利 沪ICP备20016256号-6 沪公网安备31011702005475号