CN112613328B - 一种射频识别系统中子集选择问题的近似最优方法 - Google Patents
一种射频识别系统中子集选择问题的近似最优方法 Download PDFInfo
- Publication number
- CN112613328B CN112613328B CN202011479575.8A CN202011479575A CN112613328B CN 112613328 B CN112613328 B CN 112613328B CN 202011479575 A CN202011479575 A CN 202011479575A CN 112613328 B CN112613328 B CN 112613328B
- Authority
- CN
- China
- Prior art keywords
- tag
- subset
- array
- tags
- label
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
- G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Abstract
本发明公开了一种射频识别系统中快速选择标签子集的近似最优方法,通过设计阅读器与标签集合S中的标签之间的协议OPT‑SL,解决RFID系统中的标签子集选择问题;包括两个过程,第一个过程是构建过程:阅读器R如何构造一个紧凑的消息Msg来表示子集W中的n个标签,第二个过程是检测处理过程:标签如何从Msg中提取读取顺序信息来决定该标签是否被选中。本方法能够以更少的通信时间解决子集选择问题;本发明方法应对了以下两项技术挑战:1)构建一个智能编码方法,以用尽可能少的位数来表示子集的信息;2)找到一个合适的位数计数函数,该位数计数函数不仅足够简单,可以在标签中实现,而且能够提取阅读器消息中包含的子集的信息。
Description
技术领域
本发明涉及一种射频识别系统中快速选择标签子集的近似最优方法,属于物联网网络信息技术。
背景技术
射频识别(RFID)现已广泛应用于许多领域,如供应链管理、目标跟踪和库存控制。与条形码和二维码相比,它有许多优点,包括支持非视线识别和更宽的操作范围,因此用途更广。
通常,RFID系统由三个组件组成:后端服务器,多个阅读器和多个标签。后端服务器通过高速有线或无线链接连接到阅读器,并及时为阅读器提供所需的计算或存储支持。部署阅读器以通过与粘贴在这些对象上的标签进行通信来监视其询问范围内的所有已标记对象。标签是带有天线的微芯片,不仅带有唯一的96位(或128位)标识符(ID),该标识符专门用于标识自身以及相关的对象,还有一些与此对象有关的信息(例如制造,运输和销售信息)。由于标签充当各种对象及其状态的电子代表,因此有效管理标签的方法对于RFID系统已变得至关重要。
RFID系统中的子集选择问题是RFID系统的重要问题:定义标签群S中含有N个标签,记为S={S1,S2,S3,…,Si,…,SN},子集选择问题为尽快从标签群S中选择出子集W,即对标签Si进行判断,确定标签Si是否属于W,
现有技术主要通过如下两类协议来解决子集选择问题:
(1)第一类协议使用“select”命令解决。
“select”命令是所有射频识别标签支持的强制命令,基于“select”命令和标签Si的ID来选择W中的标签为基于该类协议最基本的方法。
有的研究考虑了如何减少从标签群S中选择子集W所需的“select”命令的数量,他们设计了WB协议,WB协议将专门设计的位串预写到每个标签的存储器中,然后通过利用这些位串中的共享公共模式从S中选择W。与基于“select”命令和标签Si的ID来选择W中的标签相比,WB协议具有更少的通信时间。
还有的研究首先分析了子集选择问题的内在困难,给出了解决子集选择问题的任意协议的通信时间的下界;然后他们提出了TagSP协议,TagSP协议解决了仅基于“select”命令和标签Si的ID的子集选择问题。实验结果表明,TagSP协议的通信时间比WB协议的通信时间短,但是仍然大大超过了通信时间的下限。
我们观察到,第一类协议之所以不能保证通信时间接近下限,是因为单个“select”命令(要求使用至少24位来进行表示)包含大量不需要重复传输的冗余信息。
(1)第二类协议在解决子集选择问题时选择使用简单的芯片上函数和哈希机制。
分组协议CCG可以确定标签Si属于哪个子集,并使得属于同一个子集的所有标签的ID的末尾均具有表征相同子集的标识。
基于分组协议CCG和解决子集选择问题的任意协议的通信时间的下界,有些研究提出了OPT-G协议,OPT-G协议使用霍夫曼编码在发送标签的ID之前先对其进行压缩。通过严格的理论分析和广泛的实验表明,OPT-G协议的通信时间不仅比其他现有的分组协议少得多,而且几乎等于下限。
但是,由于散列函数的概率性质,我们观察到第二类协议也不能保证接近最优的通信时间。第二类协议霍夫曼编码无法最大程度地进行压缩在标签集合中只有两个子集的情况,因此OPT-G协议也无法保证最佳通信时间。
发明内容
发明目的:通过考虑如何以最小的通信延迟解决子集选择问题来解决现有协议的局限性,本发明提供一种射频识别系统中快速选择标签子集的近似最优方法(简称OPT-SL协议),能够以更少的通信时间解决了子集选择问题;本发明方法能够应对以下两项技术挑战:(1)构建一个智能编码方法,以用尽可能少的位数来表示子集的信息;(2)找到一个合适的位数计数函数,该位数计数函数不仅足够简单,可以在标签中实现,而且能够提取阅读器消息中包含的子集的信息。
技术方案:为实现上述目的,本发明采用的技术方案为:
一种射频识别系统中快速选择标签子集的近似最优方法,即从具有N个标签的标签集合S={t1,t2,…,ti,…,tN}中选择出n个标签形成子集W,首先,将正整数1~N随机分配给标签集合S中的每个标签,标签ti分配到的正整数记为γ(ti),γ(ti)同时作为标签ti的唯一读取顺序,γ(ti)∈{1,2,…,N};然后,基于标签的唯一读取顺序对标签进行识别,包括消息Msg构建过程和标签检测过程两部分:
(1)消息Msg构建过程:从阅读器R的角度出发,对从标签集合S中选择出的n个标签,按照唯一读取顺序由小到大的顺序进行排序,形成子集W={w1,w2,…,wj,…,wn},wj表示选择出的n个标签中,唯一读取顺序由小到大排在第j位的标签;
通过函数计算标签wj的索引值,通过函数O(wj)=mod(γ(wj)-1,2L)计算标签wj的偏移量;子集W中所有n个标签的偏移量构成阵列C,I(wj)存在2H种可能值,创建一个包含2H个0的数组A对子集W中的I(wj)的各种可能值出现的次数进行统计,统计结果构成数组D;将阵列C和数组D的组合作为消息Msg,消息Msg使用的比特数接近下限;
(2)标签检测过程:从接收到的消息Msg中提取子集W中所有n个标签的唯一读取顺序,若标签ti的索引值和偏移量包含在消息Msg中,则认为标签ti属于子集W。
该方法具体包括如下步骤:
S1:阅读器R基于消息Msg构建过程构建消息Msg,该消息Msg对子集W中的所有n个标签的索引值和偏移量进行编码;
S2:阅读器R向所有标签ti广播消息Msg;
S3:解码消息Msg中包含的索引值和偏移量,确认标签ti的索引值和偏移量是否包含在消息Msg中:若标签ti的索引值和偏移量包含在消息Msg中,则认为标签ti属于子集W,将标签ti标记为就绪状态;否则,将标签ti标记为停用状态。
具体的,所述消息Msg构建过程包括如下步骤:
(1)定义一个n单元的阵列C,第j个单元记为C[j]=O(wj);
(2)I(wj)存在2H种可能值,对子集W进行统计,第k种可能值出现的次数记为mk,第(k+1)种可能值大于第k种可能值,mk=0,1,2,…,k=1,2,…,2H;创建一个包含2H个0的数组A,在第k个0前面插入mk个1,将数组A更新为数组D;
(3)将阵列C和数组D的组合作为消息Msg。
具体的,所述标签检测过程中,对接收到的消息Msg进行解码,得到阵列C和数组D:若在消息Msg中同时检测到标签ti的索引值和偏移量,则认为标签ti属于子集W;否则,认为标签ti属于集合(S-W);具体包括如下步骤:
(2)若J=K,则认为子集W中没有与标签ti相同的索引值;否则,判断标签ti包含在数组D中,进入步骤(3);
(3)计算标签ti的偏移量O(ti)=mod(γ(ti)-1,2L),再在C[J+1],C[J+2],C[J+3],…,C[K]中检查是否存在值等于O(ti)的元素C[k],k=J+1,J+2,…,K:若存在,则认为标签ti的偏移量O(ti)在C[J+1]和C[K]之间,标签ti包含在阵列C中,判断标签ti属于子集W,将标签ti标记为就绪状态。
在本发明方法(OPT-SL协议)中,标签集合S中的任意标签ti都可以通过其唯一读取顺序γ(ti)、索引值I(ti)和偏移量O(ti)来唯一表示;我们使用三种状态来描述各个标签的状态,分别为:
①无标签状态:标签集合S中的任意标签ti在初始时都是这种状态;这意味着一开始我们并不知道标签集合S中的哪些标签属于子集W。
②就绪状态:当标签ti确定被阅读器R选中时,即判断其属于子集W,将标签ti标记为就绪状态。
③停用状态:当标签ti没有被阅读器R选中时,即判断其不属于子集W,将标签ti标记为停用状态。
定理1:假设子集W是从含有N个标签的标签集合S中任意选择的n个标签构成的;在阅读器R执行OPT-SL协议之后,我们能够确保子集W中的每个标签均进入就绪状态;而集合(S-W)中的每个标签均进入停用状态。
证明:首先考虑标签wj属于子集W的情况,不失一般性,设j=1,2,…,n,然后我们假设标签wj的唯一读取顺序γ(wj)是子集W的n个标签中由小到大排序在第j位的,其索引值为基于消息Msg构建过程,我们可以获得以下两个事实:
事实1:标签wj的偏移量O(wj)存储在C[j]中。
事实2:C[j]属于{C[J+1],C[J+2],C[J+3],…,C[K]}。
关于事实1,通过消息Msg构建过程中的步骤(1),我们很容易看出事实1为真,因为该步骤将标签wj的偏移量O(wj)存储在C[j]中。
关于事实2,通过消息Msg构建过程中可知,标签wj在子集W中的偏移量是按照它们的唯一读取顺序递增顺序存储在阵列C中的;由于标签的索引值随着其唯一读取顺序的增加而单调增加,我们知道标签wj在子集W中的偏移量是遵循其索引值的增加顺序存储在阵列C中的。此外,由于子集W中索引值为I(wj)的标签对应于数组D中的某个1,我们知道存在索引值小于I(wj)的标签,以及索引值小于等于I(wj)的标签;因而,标签wj的偏移量必须存储在C[J+1],C[J+2],C[J+3],…,C[K]之间的单元格中。
通过事实1和事实2,我们知道标签wj将会标记为就绪状态。
其次,我们讨论标签ti不属于子集W的情况,在这种情况下,要么标签ti的索引值I(ti)不存储在数组D中,要么标签ti的偏移量O(ti)不存储在阵列C中;标签ti标记为停用状态。
有益效果:本发明提供的射频识别系统中快速选择标签子集的近似最优方法(简称OPT-SL协议),可以使用更少的通信时间解决了射频识别系统中的子集选择问题,并通过理论分析,证明了该算法的通信时间近似等于下界,能达到最优。
附图说明
图1为本发明的实施流程图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
如图1所示为一种射频识别系统中快速选择标签子集的近似最优方法,即从具有N个标签的标签集合S={t1,t2,…,ti,…,tN}中选择出n个标签形成子集W,首先,将正整数1~N随机分配给标签集合S中的每个标签,标签ti分配到的正整数记为γ(ti),γ(ti)同时作为标签ti的唯一读取顺序,γ(ti)∈{1,2,…,N};然后,基于标签的唯一读取顺序对标签进行识别,包括消息Msg构建过程和标签检测过程两部分。
一、消息Msg构建过程:构建一个编码方法,将子集W的完整信息压缩成最小位数的紧凑信息
从阅读器R的角度出发,对从标签集合S中选择出的n个标签,按照唯一读取顺序由小到大的顺序进行排序,形成子集W={w1,w2,…,wj,…,wn},wj表示选择出的n个标签中,唯一读取顺序由小到大排在第j位的标签。
通过函数计算标签wj的索引值,通过函数O(wj)=mod(γ(wj)-1,2L)计算标签wj的偏移量;子集W中所有n个标签的偏移量构成阵列C,子集W中所有n个标签的偏移量构成数组D;将阵列C和数组D的组合作为消息Msg。
所述消息Msg构建过程包括如下步骤:
(1)定义一个n单元的阵列C,第j个单元记为C[j]=O(wj);
(2)I(wj)存在2H种可能值,对子集W进行统计,第k种可能值出现的次数记为mk,第(k+1)种可能值大于第k种可能值,mk=0,1,2,…,k=1,2,…,2H;创建一个包含2H个0的数组A,在第k个0前面插入mk个1,将数组A更新为数组D;
(3)将阵列C和数组D的组合作为消息Msg。
下面结合一个实例来说明消息Msg构建过程。
假设从具有N=8个标签的标签集合S={t1,t2,t3,t4,t5,t6,t7,t8}中选择出n=3个标签t1,t5,t6形成子集W,获取γ(t1)=1,γ(t2)=6,γ(t3)=2,γ(t4)=3,γ(t5)=5,γ(t6)=4,γ(t7)=8,γ(t8)=7;则有w1=t1,w2=t6,w3=t5;计算: 计算偏移量为:
创建阵列C={0,1,0}。
本例中的I(wj)存在1、2、3、4这四种可能值,创建数组A={0,0,0,0};子集W中第一种可能值出现了1次,第二种可能值出现了1次,第三种可能值出现了1次,第四种可能值出现了0次,因此,在数组A的第一个0前面插入一个1,第二个0前面插入一个1,第三个0前面插入一个1,第四个0前面不插入1,最终形成数组D={1,0,1,0,1,0,0}。
将阵列C={0,1,0}和数组D={1,0,1,0,1,0,0}的组合作为消息Msg,广播给所有标签。
本例中的消息Msg构建过程具体程序如下:
二、标签检测过程:构建一个解码方法,能够提取消息Msg中包含的子集W
该过程首先需要找到一个合适的解码函数,该解码函数不仅足够简单,还可以在标签中实现,并且能够提取消息Msg中包含的子集信息。如果标签能够实现先进的压缩算法来解码来自射频识别阅读器的高度压缩的消息,子集选择问题将变得容易;然而,所有最先进的压缩算法都具有复杂的编码和解码功能,因此不适用于计算和存储容量非常有限的标签;因此,我们需要设计一个合适的解码函数,从这个函数中我们可以建立一个解码过程来提取包含的子集信息。事实上,这一点很有挑战性,因为我们几乎没有可以依赖的先验结果。就我们所知,现有所有依赖于简单比特计数函数的子集选择问题的协议,无论在理论上还是在实验中都不能保证接近最优的通信成本。
从接收到的消息Msg中提取子集W中所有n个标签的唯一读取顺序,若标签ti的索引值和偏移量包含在消息Msg中,则认为标签ti属于子集W。
所述标签检测过程中,对接收到的消息Msg进行解码,得到阵列C和数组D:若在消息Msg中同时检测到标签ti的索引值和偏移量,则认为标签ti属于子集W;否则,认为标签ti属于集合(S-W);具体包括如下步骤:
(2)若J=K,则认为子集W中没有与标签ti相同的索引值;否则,判断标签ti包含在数组D中,进入步骤(3);
(3)计算标签ti的偏移量O(ti)=mod(γ(ti)-1,2L),再在C[J+1],C[J+2],C[J+3],…,C[K]中检查是否存在值等于O(ti)的元素C[k],k=J+1,J+2,…,K:若存在,则认为标签ti的偏移量O(ti)在C[J+1]和C[K]之间,标签ti包含在阵列C中,判断标签ti属于子集W,将标签ti标记为就绪状态。
接着前面的实施例,我们对该步骤进行具体说明。
对于标签t1,γ(t1)=1,统计索引值小于I(t1)的标签的数量J=0,索引值小于等于I(t1)的标签的数量K=1,O(t1)=mod(γ(t1)-1,2L)=mod(1-1,21)=mod(0,2)=0,在C[J+1]=C[0+1]=C[1]=0和C[K]=C[1]=0之间存在值等于O(t1)的元素,因而标签t1进入就绪状态。
类似分析可以知道标签t5和标签t6也进入就绪状态。
对于标签t3,γ(t3)=2,统计索引值小于I(t3)的标签的数量J=0,索引值小于等于I(t3)的标签的数量K=1,O(t3)=mod(γ(t3)-1,2L)=mod(2-1,21)=mod(1,2)=1,在C[J+1]=C[0+1]=C[1]=0和C[K]=C[1]=0之间不存在值等于O(t3)的元素,因而标签t1进入停用状态。
类似分析可以知道标签t2、标签t4、标签t7和标签t8也进入停用状态。
本例中的标签检测过程具体程序如下:
综上所述,OPT-SL协议确实从标签集合S中选择出了子集W;OPT-SL协议可以在最小的通信时间和低计算成本的情况下解决标签管理问题。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (3)
1.一种射频识别系统中快速选择标签子集的近似最优方法,即从具有N个标签的标签集合S={t1,t2,…,ti,…,tN}中选择出n个标签形成子集W,其特征在于:首先,将正整数1~N随机分配给标签集合S中的每个标签,标签ti分配到的正整数记为γ(ti),γ(ti)同时作为标签ti的唯一读取顺序,γ(ti)∈{1,2,…,N};然后,基于标签的唯一读取顺序对标签进行识别,包括消息Msg构建过程和标签检测过程两部分:
(1)消息Msg构建过程:从阅读器R的角度出发,对从标签集合S中选择出的n个标签,按照唯一读取顺序由小到大的顺序进行排序,形成子集W={w1,w2,…,wj,…,wn},wj表示选择出的n个标签中,唯一读取顺序由小到大排在第j位的标签;
通过函数计算标签wj的索引值,通过函数O(wj)=mod(γ(wj)-1,2L)计算标签wj的偏移量;子集W中所有n个标签的偏移量构成阵列C,I(wj)存在2H种可能值,创建一个包含2H个0的数组A对子集W中的I(wj)的各种可能值出现的次数进行统计,统计结果构成数组D;将阵列C和数组D的组合作为消息Msg;
(2)标签检测过程:从接收到的消息Msg中提取子集W中所有n个标签的唯一读取顺序,若标签ti的索引值和偏移量包含在消息Msg中,则认为标签ti属于子集W;
该方法包括如下步骤:
S1:阅读器R基于消息Msg构建过程构建消息Msg,该消息Msg对子集W中的所有n个标签的索引值和偏移量进行编码;
S2:阅读器R向所有标签ti广播消息Msg;
S3:解码消息Msg中包含的索引值和偏移量,确认标签ti的索引值和偏移量是否包含在消息Msg中:若标签ti的索引值和偏移量包含在消息Msg中,则认为标签ti属于子集W,将标签ti标记为就绪状态;否则,将标签ti标记为停用状态。
2.根据权利要求1所述的射频识别系统中快速选择标签子集的近似最优方法,其特征在于:所述消息Msg构建过程包括如下步骤:
(1)定义一个n单元的阵列C,第j个单元记为C[j]=O(wj);
(2)I(wj)存在2H种可能值,对子集W进行统计,第k种可能值出现的次数记为mk,第(k+1)种可能值大于第k种可能值,mk=0,1,2,...,k=1,2,…,2H;创建一个包含2H个0的数组A,在第k个0前面插入mk个1,将数组A更新为数组D;
(3)将阵列C和数组D的组合作为消息Msg。
3.根据权利要求1所述的射频识别系统中快速选择标签子集的近似最优方法,其特征在于:所述标签检测过程中,对接收到的消息Msg进行解码,得到阵列C和数组D:若在消息Msg中同时检测到标签ti的索引值和偏移量,则认为标签ti属于子集W;否则,认为标签ti属于集合(S-W);具体包括如下步骤:
(2)若J=K,则认为子集W中没有与标签ti相同的索引值;否则,判断标签ti包含在数组D中,进入步骤(3);
(3)计算标签ti的偏移量O(ti)=mod(γ(ti)-1,2L),再在C[J+1],C[J+2],C[J+3],…,C[K]中检查是否存在值等于O(ti)的元素C[k],k=J+1,J+2,…,K:若存在,则认为标签ti的偏移量O(ti)在C[J+1]和C[K]之间,标签ti包含在阵列C中,判断标签ti属于子集W,将标签ti标记为就绪状态。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011479575.8A CN112613328B (zh) | 2020-12-15 | 2020-12-15 | 一种射频识别系统中子集选择问题的近似最优方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011479575.8A CN112613328B (zh) | 2020-12-15 | 2020-12-15 | 一种射频识别系统中子集选择问题的近似最优方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112613328A CN112613328A (zh) | 2021-04-06 |
CN112613328B true CN112613328B (zh) | 2022-04-29 |
Family
ID=75239326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011479575.8A Active CN112613328B (zh) | 2020-12-15 | 2020-12-15 | 一种射频识别系统中子集选择问题的近似最优方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112613328B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101359357A (zh) * | 2007-07-30 | 2009-02-04 | 日电(中国)有限公司 | 标签识别系统、标签读取装置和标签顺序确定方法 |
CN103034825A (zh) * | 2012-12-05 | 2013-04-10 | 无锡赛睿科技有限公司 | 基于沃尔什码的射频标签识别方法 |
CN111931531A (zh) * | 2020-07-03 | 2020-11-13 | 安徽工业大学 | 一种rfid标签信息采样方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10817679B2 (en) * | 2007-01-26 | 2020-10-27 | Allen Hollister | Multidimensional sieving for high density low collision RFID tag fields |
CN101377820B (zh) * | 2007-08-31 | 2012-05-30 | 西门子公司 | 一种在射频识别系统中进行标签查询的方法和读写器 |
CN101923625A (zh) * | 2009-06-12 | 2010-12-22 | 中兴通讯股份有限公司 | 一种标签防碰撞的方法及系统 |
CN107609611A (zh) * | 2017-08-11 | 2018-01-19 | 太原理工大学 | 一种基于大规模射频识别系统的多类信息收集方法 |
-
2020
- 2020-12-15 CN CN202011479575.8A patent/CN112613328B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101359357A (zh) * | 2007-07-30 | 2009-02-04 | 日电(中国)有限公司 | 标签识别系统、标签读取装置和标签顺序确定方法 |
CN103034825A (zh) * | 2012-12-05 | 2013-04-10 | 无锡赛睿科技有限公司 | 基于沃尔什码的射频标签识别方法 |
CN111931531A (zh) * | 2020-07-03 | 2020-11-13 | 安徽工业大学 | 一种rfid标签信息采样方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112613328A (zh) | 2021-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Efficient polling-based information collection in RFID systems | |
CN103400174B (zh) | 一种二维码的编码方法、解码方法及系统 | |
KR100936893B1 (ko) | 태그 인식 방법, 충돌 방지 방법 및 이를 이용한 rfid태그 | |
EP1859390A1 (en) | Tag anti-collision rfid system and method for tag identification | |
Feng et al. | ID-binary tree stack anticollision algorithm for RFID | |
WO2023078442A1 (zh) | 一种基于特征组的查询树多标签并发识别方法及系统 | |
Su et al. | A New RFID Anti‐collision Algorithm Based on the Q‐Ary Search Scheme | |
He et al. | A fast RFID tag identification algorithm based on counter and stack | |
CN107895130B (zh) | 一种基于碰撞树的自适应多叉树防碰撞方法 | |
US6859801B1 (en) | Efficient memoryless protocol for tag identification | |
Cho et al. | RFID tag anti-collision protocol: query tree with reversed IDs | |
CN103258182A (zh) | 商品条码与电子标签的转换方法与系统 | |
Liu et al. | On improving write throughput in commodity RFID systems | |
Liu et al. | Time-efficient range detection in commodity RFID systems | |
CN112613328B (zh) | 一种射频识别系统中子集选择问题的近似最优方法 | |
CN109472177B (zh) | 一种可以读取电子标签tid号的盘存方法 | |
Huang et al. | Efficient dynamic framed slotted aloha for rfid passive tags | |
CN111931531B (zh) | 一种rfid标签信息采样方法 | |
Liu et al. | Category information collection in RFID systems | |
EP2401704B1 (en) | System for recovering data from an unreadable tag | |
Nanjundaiah et al. | Improvement to the anticollision protocol specification for 900MHz class 0 radio frequency identification tag | |
Xie et al. | A tag-correlation-based approach to fast identification of group tags | |
CN103034825B (zh) | 基于沃尔什码的射频标签识别方法 | |
Liu et al. | Novel Dynamic Time-slotted Binary Tree Anti-collision Algorithm for UHF RFID Systems | |
Wang et al. | A near-optimal protocol for the subset selection problem in RFID systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |