一种抗捕获RFID多标签识别方法技术

技术编号:15330342 阅读:152 留言:0更新日期:2017-05-16 13:49
本发明专利技术公开了一种抗捕获RFID多标签识别方法,所述抗捕获RFID多标签识别方法根据标签数量和捕获发生的概率,计算捕获发生的情况,然后再对标签进行识别;只在标签识别的初始阶段和完成标签识别时进行抗捕获处理。本发明专利技术针对RFID系统多标签识别基本过程和捕获原理,给出了一种简单高效的抗捕获RFID多标签识别方法,在不影响RFID多标签识别效率的情况下,解决了RFID多标签识别过程中发生的捕获问题。本发明专利技术提出了新的处理标签捕获的方法,即延迟处理方法;对原算法识别性能没有造成损失,识别效率达到50%以上;实施简单,对原算法识别过程和应用实施,没有明显影响。

An anti capture RFID multi label identification method

The invention discloses an anti capture RFID multi tag identification method, the anti capture RFID multi tag identification method according to the number of tags and capture the probability of occurrence is calculated to capture the case, then the tag identification; only in the initial stage and the completion of the tag identification tag identification of anti capture processing. The present invention according to the basic process of RFID system of multi tag identification and capture principle, gives a simple and efficient anti capture RFID multi tag identification method, without affecting the RFID multi tag identification efficiency, solve the problem of the occurrence of capture tag identification in RFID process. The invention provides a method for processing the label new acquisition, namely delay processing method; no damage to the original algorithm recognition performance, the recognition efficiency can reach above 50%; the implementation is simple, the implementation of the original algorithm recognition process and application, no obvious effect.

【技术实现步骤摘要】
一种抗捕获RFID多标签识别方法
本专利技术属于射频识别
,尤其涉及一种抗捕获RFID多标签识别方法。
技术介绍
射频识别(RadioFrequencyIdentification,RFID)技术,是一种具有实时、快速、准确采集等特点的自动识别技术。RFID系统采用射频信号通过空间耦合(交变磁场或电磁场)实现无接触信息传递,并通过所传递的信息达到识别目标对象的目的。在RFID系统中,由于响应标签能量差异、天线方向、距离远近等原因,阅读器收到标签响应信号的强弱存在差距,较强的信号可能掩盖较弱的信号,即强信号捕获弱信号。因而,阅读器只能接收到较强标签信号,完成较强信号标签的识别,而信号较弱的标签无法得到成功识别。所以需要在RFID多标签识别过程中,采取抗捕获方法解决捕获问题,确保所有标签的完全识别。通常方法是在现有RFID多标签识别方法基础上,引入抗捕获机制,形成抗捕获RFID多标签识别方法。目前,解决捕获问题的RFID多标签识别方法主要有两种:一是基于查询树算法(QT)的抗捕获算法(GQT),另一种是基于二进制树算法(BT)的抗捕获算法(GBT)。QT算法:采用的是诸位前缀扩充搜索识别方式。阅读器以二进制前缀作为参数发送查询命令。收到命令的待识别标签,将前缀与自己编号的前面部分进行匹配。如果匹配一致,则发送自己的标签编号响应阅读器的请求。如果匹配不一致,则不做任何操作。阅读器收到标签的响应中如果没有发生碰撞,则识别到一个标签,并取新前缀,继续查询。如果发生碰撞,则在当前前缀后面分别附加0和1,形成两个新前缀,等待后续查询。BT算法:采用的是计数器计数分类搜索识别方法。每个标签配有计数器,计数器初始值为均0.在标签识别过程中,计时器为0的标签响应阅读器的请求。如果发生碰撞,则本次响应的标签随机生成0或1,并加到各自的计数器上。其它未参与本次响应的未识别标签的计时器均加1.如果没有发生碰撞,则阅读器识别到一个标签,并发信号通知其休眠。其余未被识别的标签的计时器均减1。GQT算法:在阅读器成功识别到标签后,继续进行前缀的0和1扩充(记为GQT-1)或者再次广播当前前缀(记为GQT-2)以确认是否有被捕获标签,如果有标签响应,则对被捕获标签进行识别。GQT算法的其余识别过程与QT算法一致。GBT算法:在阅读器端设置延时标志和计数器,在识别到标签后,如果发生捕获,则将阅读器计数器的值赋给被捕获标签,也就是保持被捕获标签计数器的值不变,使其能够继续参加后续响应。GBT算法的其余识别过程与BT算法一致。由于在RFID多标签识别过程中,阅读器并无法感知捕获效应的发生,因此,上述抗捕获处理方法(GQT和GBT)中,阅读器必须在完成每一个标签识别的时候都进行捕获的处理,以确保标签的完全识别。但是,在RFID标签识别中,捕获效应发生的概率较低,发生的次数远远低于标签的数量。因此上述抗捕获方法的识别效率较低,系统的时间开销、通信开销都较大,系统复杂度也较高。综上所述,在RFID标签识别中的抗捕获方法的识别效率较低,系统的时间开销、通信开销都较大,系统复杂度也较高。
技术实现思路
本专利技术的目的在于提供一种抗捕获RFID多标签识别方法,旨在解决在RFID标签识别中的抗捕获方法的识别效率较低,系统的时间开销、通信开销都较大,系统复杂度也较高的问题。本专利技术是这样实现的,一种抗捕获RFID多标签识别方法,所述抗捕获RFID多标签识别方法根据标签数量和捕获发生的概率,计算捕获发生的情况,然后再对标签进行识别;只在标签识别的初始阶段和完成标签识别时进行抗捕获处理。进一步,所述抗捕获RFID多标签识别方法阅读器对标签集合T={t1、t2、t3、t4、……、tn}中的标签进行识别,其中n为集合中的标签数量,p为识别过程中发生捕获的概率,完成标签进行识别的过程如下:(1)counter=0;计算发生捕获的被捕获标签集合数量,初始为0;(2)m=n;初始识别域或被捕获标签集合中标签数量,初始为标签数量n;(3)m=m*p;计算捕获标签集合中的标签数量;(4)counter=counter+1;捕获标签集合数量加1;(5)如果m大于1,则转(3)执行;否则转(6)执行;(6)将counter个空串压入堆栈,然后按照CT算法开始标签识别。(7)阅读器按照CT算法发送查询命令及前缀,对识别域中的标签进行查询;(8)待识别标签按照CT算法进行响应,收到命令的待识别标签将前缀与自己的编号进行匹配;如果一致,则发送编号匹配后剩余部分,以响应阅读器的查询;如果不匹配,则不做任何响应;(9)阅读器接收标签的响应,如果检测到发生碰撞,则识别失败,阅读器根据CT算法更新前缀;如果没有检测到发生碰撞,阅读器正确识别到一个标签。如果在识别过程中,发生捕获,阅读器不对捕获标签进行任何处理;被捕获标签自动进入被捕获标签集合;(10)阅读器没有收到标签响应,则counter=counter-1;(11)如果counter小于0,则结束标签识别;否则转(7)执行。本专利技术的另一目的在于提供一种应用所述抗捕获RFID多标签识别方法的RFID标签识别系统。本专利技术提供的抗捕获RFID多标签识别方法,基于碰撞树算法(CT)进行RFID多标签识别的防碰撞处理。CT算法采用的是动态前缀扩充搜索识别方式。阅读器以二进制前缀作为参数发送查询命令。收到命令的待识别标签,将前缀与自己编号的前面部分进行匹配。如果匹配一致,则发送自己标签编号匹配后的剩余部分,以响应阅读器的请求。如果匹配不一致,则不做任何操作。阅读器收到标签的响应中如果没有发生碰撞,则识别到一个标签,并取新前缀,继续查询。如果发生碰撞,则根据碰撞发生的位置,形成两个新前缀,等待后续查询。本专利技术基于CT算法,称之为GCT算法;放弃了GQT和GBT方法中对捕获效应即时处理的方式,采用一种新的处理方法,以提高RFID多标签识别的效率。阅读器首先根据标签数量和捕获发生的概率,计算捕获发生的情况,然后再对标签进行识别。本专利技术只是在标签识别的初始阶段和完成标签识别时进行抗捕获处理。标签识别的工作主体上仍然按照CT算法进行,阅读器和标签在其一般工作过程中不需要进行抗捕获处理。在RFID多标签识别过程中引入抗捕获方法,以达到标签的完全识别。本专利技术针对RFID系统多标签识别基本过程和捕获原理,给出了一种简单高效的抗捕获RFID多标签识别方法,在不影响RFID多标签识别效率的情况下,解决了RFID多标签识别过程中发生的捕获问题。本专利技术提出了新的处理标签捕获的方法,即延迟处理方法;对原算法识别性能没有造成损失,识别效率达到50%以上;实施简单,对原算法识别过程和应用实施,没有明显影响。附图说明图1是本专利技术实施例提供的抗捕获RFID多标签识别方法流程图。图2是本专利技术实施例提供的时间复杂度优势示意图。图3是本专利技术实施例提供的识别效率优势示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白,以下结合实施例,对本专利技术进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本专利技术,并不用于限定本专利技术。本专利技术放弃了GQT和GBT方法中对捕获效应即时处理的方式,采用一种新的处理方法,以提高RFID多标签识别的效率。阅读器首先根据标签数量和捕本文档来自技高网
...
一种抗捕获RFID多标签识别方法

【技术保护点】
一种抗捕获RFID多标签识别方法,其特征在于,所述抗捕获RFID多标签识别方法根据标签数量和捕获发生的概率,计算捕获发生的情况,然后再对标签进行识别;只在标签识别的初始阶段和完成标签识别时进行抗捕获处理。

【技术特征摘要】
1.一种抗捕获RFID多标签识别方法,其特征在于,所述抗捕获RFID多标签识别方法根据标签数量和捕获发生的概率,计算捕获发生的情况,然后再对标签进行识别;只在标签识别的初始阶段和完成标签识别时进行抗捕获处理。2.如权利要求1所述的抗捕获RFID多标签识别方法,其特征在于,所述抗捕获RFID多标签识别方法阅读器对标签集合T={t1、t2、t3、t4、……、tn}中的标签进行识别,其中n为集合中的标签数量,p为识别过程中发生捕获的概率,完成标签进行识别的过程如下:(1)counter=0;计算发生捕获的被捕获标签集合数量,初始为0;(2)m=n;初始识别域或被捕获标签集合中标签数量,初始为标签数量n;(3)m=m*p;计算捕获标签集合中的标签数量;(4)counter=counter+1;捕获标签集合数量加1;(5)如果m大于1,则转(3)执行;否则转(6)执行...

【专利技术属性】
技术研发人员:贾小林冯全源顾娅军贾越贺晓霞
申请(专利权)人:西南科技大学
类型:发明
国别省市:四川,51

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1