CN101661549B - 电子标签及应答方法、电子标签识别方法、装置及系统 - Google Patents

电子标签及应答方法、电子标签识别方法、装置及系统 Download PDF

Info

Publication number
CN101661549B
CN101661549B CN2008101469904A CN200810146990A CN101661549B CN 101661549 B CN101661549 B CN 101661549B CN 2008101469904 A CN2008101469904 A CN 2008101469904A CN 200810146990 A CN200810146990 A CN 200810146990A CN 101661549 B CN101661549 B CN 101661549B
Authority
CN
China
Prior art keywords
electronic tag
situation
answer
order
electronic
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.)
Expired - Fee Related
Application number
CN2008101469904A
Other languages
English (en)
Other versions
CN101661549A (zh
Inventor
张兴炜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2008101469904A priority Critical patent/CN101661549B/zh
Publication of CN101661549A publication Critical patent/CN101661549A/zh
Application granted granted Critical
Publication of CN101661549B publication Critical patent/CN101661549B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Radar Systems Or Details Thereof (AREA)

Abstract

本发明实施例公开了一种电子标签及应答方法、电子标签识别方法、装置及系统,涉及射频识别技术领域。识别方法包括:当读写器接收到电子标签的回复是无碰撞情况时,统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c;如c大于预设阈值,发送随机多分支命令,对向其回复的电子标签识别并使计数值非0的未识别电子标签的计数值为0到f-1的随机数;否则发送成功命令,对向其回复的电子标签识别并使计数值非0的未识别电子标签的计数值减1。应答方法包括:接收到随机多分支命令时根据命令中的参数f,令其计数值为0到f-1的随机数。其中,f为大于2的自然数,预设阈值为自然数。本发明使非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,加快了分支速度。

Description

电子标签及应答方法、电子标签识别方法、装置及系统
技术领域
本发明涉及射频识别技术领域,特别涉及一种电子标签、电子标签应答方法、电子标签识别方法、电子标签识别装置及射频识别系统。
背景技术
射频识别(RFID,Radio Frequency Identification)技术是一种非接触的自动识别技术,其基本原理是利用射频信号和空间耦合传输特性来自动识别目标对象并获取相关信息,具有十分广泛的应用前景。RFID不但可以替换目前使用较多的条形码,而且可以应用于物流仓储中的仓库管理、身份识别、交通运输、食品医疗、动物管理、门禁防盗以及工业军事等多种应用场景,特别是它还可以适用于环境条件特别恶劣的应用场景,给人们的生活带来了更多的便利。
典型的RFID系统一般由两部分组成,即电子标签和读写器。电子标签是RFID系统的数据载体,每个电子标签具有唯一的标识信息即标签ID,电子标签附着在物体表面或嵌入物体内部,以标识目标对象。读写器的主要任务是向电子标签发射读取命令,接收电子标签返回的应答,并对该应答包含的电子标签的对象标识信息进行解码,然后将对象标识信息传输到后台主机以供处理。
图1示出了一个读写器同时阅读多个电子标签的情况。由于电子标签是在读写器控制下被动工作的,而且所有电子标签工作在同一频段,因此,如何有效地避免电子标签在识别过程中的应答信息碰撞、并尽可能快地识别完所有的电子标签,成为RFID系统提高识别效率的关键。
为了使RFID系统较快地识别出管辖范围内的所有电子标签,现有的防碰撞方法有二叉树(Binary Tree)防碰撞方法。该方法是在电子标签内设置随机数发生器和计数器,依靠随机数发生器随机产生的0或1将计数器值为0的电子标签归类为左分支或右分支,与此同时计数器值不为0的电子标签的计数器值增1,只有计数器值为0的电子标签回复读写器,这样就减小了碰撞的几率。如图2所示,该方法中电子标签读取的具体流程如下:
S201:读写器向管辖范围内的电子标签发送初始化命令。
S202:接收到此命令的电子标签将其内部的计数器置0。
S203:计数器值为0的电子标签回复。
S204:读写器在一定时间范围内接收电子标签的回复情况。其后分为S205到S207三种情况。
S205:如果读写器在规定时间范围内接收到碰撞,即回复的电子标签超过1个,此时读写器发送失败命令,接收到该失败命令且计数器值为0的电子标签将随机产生0和1,并将计数器的值置为产生的随机数值,计数器值不为0的电子标签将其计数器值加1。
S206:如果读写器在规定时间范围内没有收到电子标签的回复,此时读写器发送成功命令,所有收到命令的电子标签将计数器值减1(计数器值为0的电子标签减1后计数器值依然为0)。
S207:如果读写器在规定时间范围内只有一个电子标签进行了回复,则识别成功,该电子标签由未识别状态进入数据交换状态,开始读取数据;同时读写器发送成功命令,其余待识别的电子标签将计数器值减1。
在步骤S205、步骤S206或步骤S207完成后,重复步骤S203到S207,直到所有电子标签识别结束。
读写器按照上述流程对电子标签进行读取,每碰撞一次就令随机数发生器重新产生随机数0或1来增加一个分支,无碰撞则减去一个分支,由于随机的效果,电子标签将不断被分到不同的左右分支中,一段时间之后所有电子标签内部的计数器值将呈现不同的值,如图3所示。图3中计数器值为0的圆圈代表所有位于不同左分支的电子标签,计数器值为1、2、3的圆圈是位于不同右分支的电子标签。其中,没有电子标签回复的情况或者只有一个电子标签回复的情况统称为无碰撞情况。
在对现有技术进行分析后,发明人发现:在现有技术中,右分支的电子标签必须等待左分支电子标签读取完毕才能开始进行分支,造成时间浪费,识别效率不高。经过仿真发现,现有技术的二叉树防碰撞算法的识别效率平均只有34.8%,如图4所示,尚有很大的提升空间。
发明内容
为了提高RFID系统的识别效率,本发明实施例提供了一种电子标签及应答方法、电子标签识别方法、装置及系统,技术方案如下:
一种电子标签识别方法,包括以下步骤:
读写器发送初始化命令,所述初始化命令用于使接收到该命令的电子标签的计数值初始化为0,触发计数值为0的电子标签回复;
当读写器接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c;
如果所述次数c大于预设阈值c0,所述读写器发送随机多分支命令:对向其回复的电子标签进行识别,并且使接到随机多分支命令的计数值为非0的未识别电子标签的计数值设置为0到f-1的随机数;否则,读写器发送成功命令:对向其回复的电子标签进行识别,并且使接到该命令的计数值为非0的未识别电子标签的计数值减1,其中,f为大于2的自然数,所述预设阈值c0为自然数,所述无碰撞情况指读写器没有接收到电子标签的回复或只接收到1个电子标签的回复的情况。
本发明实施例的将电子标签识别方法,在读写器接收到电子标签的回复情况是无碰撞情况时非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,而且可以一次产生f个分支,加快了电子标签的分支速度,提高了RFID系统的识别效率。
一种电子标签应答方法,包括以下步骤:
接收到初始化命令时,电子标签将其计数值初始化为0;
计数值为0的未识别电子标签向读写器回复;
当计数值为非0的未识别电子标签接收到随机多分支命令时,根据所述命令中的参数f,令所述电子标签的计数值为0到f-1的随机数,其中,f为大于2的自然数。
本发明实施例电子标签应答方法能够根据读写器发来的随机多分支命令产生随机数,加快了电子标签的分支速度,提高了RFID系统的识别效率。
一种电子标签识别装置,包括:
碰撞情况计数器,用于记录每一次电子标签的回复情况是无碰撞情况之前电子标签的回复连续碰撞的次数c;
判断器,用于当接收到电子标签的回复情况是无碰撞情况时,判断所述碰撞情况计数器记录的所述次数c是否大于预设阈值;
如果所述次数c大于预设阈值,判断器发送随机多分支命令:对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签在0到f-1之间产生随机数从而分为若干分支,同时将其计数器值置为其随机数值,其中,f为大于2的自然数,所述预设阈值为自然数,所述无碰撞情况指没有接收到回复或只接收到1个电子标签的回复的情况;否则发送成功命令,判断器对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签的计数器值减1;然后将碰撞情况计数器值清零。
本发明实施例电子标签识别装置,可以在接收到电子标签的回复情况是无碰撞情况时,向其发送随机多分支命令,使得非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,而且可以一次产生f个分支,加快了电子标签的分支速度,提高了RFID系统的识别效率。
一种电子标签,包括:
发送模块,用于未识别状态下当计数器值为0时向电子标签识别装置发送回复;
接收模块,用于接收电子标签识别装置的各项控制命令;
判断模块,用于判断接收到的电子标签识别装置的命令类型;
随机数产生模块,用于未识别状态下当接收到随机多分支命令时,根据所述命令中的参数f,在0到f-1之间产生随机数;
和计数器,用于未识别状态下记录电子标签回复电子标签识别装置的顺序,计数器值为0时触发电子标签回复;未识别状态下当计数器值非0的电子标签接收到随机多分支命令时,将计数器值置为所述随机数产生模块产生的随机数值,其中,f为大于2的自然数。
本发明实施例电子标签通过随机数产生模块,能够在未识别状态下接收和执行电子标签识别装置发送的随机多分支命令,并根据随机多分支命令产生随机数,加快了电子标签的分支速度,提高了RFID系统的识别效率。
一种射频识别系统,所述系统包括电子标签识别装置和至少两个电子标签;
所述电子标签识别装置,用于向电子标签发送初始化命令,初始化其计数器为0,然后接收所述电子标签的回复;
当接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c;如果所述次数c大于预设阈值c0,电子标签识别装置发送随机多分支命令:对向电子标签识别装置回复的电子标签进行识别,并且使接到该命令的计数值非0的未识别电子标签在0到f-1之间产生随机数从而分为若干分支,将电子标签计数器值置为所产生的随机数值;如果所述次数c小于和\或等于预设阈值c0,电子标签识别装置发送成功命令:对向电子标签识别装置回复的电子标签进行识别并且使使接到该命令的计数值非0的未识别电子标签的计数器值减1;
所述电子标签,用于接收到电子标签识别装置发送的初始化命令时,将电子标签的计数器的值置0;计数器值为0的未识别电子标签向读写器回复;当未识别电子标签接收到随机多分支命令时,电子标签的随机数发生器根据所述随机多分支命令中的参数f,在0到f-1之间产生随机数从而分为若干分支,同时将其电子标签的计数器值置为所产生的随机数值;
其中,f为大于2的自然数,所述预设阈值c0为自然数,所述无碰撞情况指所述识别装置没有接收到回复或只接收到1个电子标签的回复的情况。
本发明实施例通过电子标签识别装置在电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c;如果c大于预设阈值,向电子标签发送携带分支参数f的随机多分支命令;未识别电子标签接收到该命令时,能够根据该命令中的参数f,在0到f-1之间产生随机数从而分为若干分支,使得当有电子标签被成功识别后剩下的电子标签能够尽快分支减小回复碰撞的几率,同时非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,节省了时间,从而提高了RFID系统的识别效率。
附图说明
图1是一个读写器同时阅读多个电子标签的示意图;
图2是现有技术中电子标签防碰撞方法流程图;
图3是现有技术中电子标签二叉树生长示意图;
图4是现有技术中电子标签识别效率仿真图;
图5是本发明实施例电子标签识别方法的方法流程图;
图6是本发明实施例电子标签识别方法详细流程图;
图7是本发明实施例电子标签应答方法流程图;
图8是本发明实施例四提供的电子标签识别装置的框图;
图9是本发明实施例五提供的电子标签识别装置的框图;
图10是本发明实施例六提供的电子标签识别装置的框图;
图11是本发明实施例电子标签的示意图;
图12是本发明实施例射频识别系统的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
实施例一
针对现有电子标签识别算法中识别效率不高的问题,本发明实施例提出一种电子标签识别方法,该方法通过连续碰撞情况估计所需分支数,并在连续碰撞结束时通过随机多分支命令将该分支数参数发送给电子标签,指示非零分支电子标签在该分支数参数范围内产生一个随机数,并将其计数器值置为该随机数,通过这样的方法可以很方便地对未识别的电子标签进行随机分支的处理。
本发明实施例电子标签识别方法如图5所示,
包括步骤:
S510:读写器发送初始化命令,使接收到该命令的电子标签的计数值初始化为0,触发计数值为0的电子标签回复。
S520:当读写器接收到电子标签的回复情况是无碰撞情况时,读写器统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c。
其中,无碰撞情况指读写器没有接收到电子标签的回复或只接收到1个电子标签的回复的情况。
S530:预设电子标签回复的连续碰撞次数阈值c0
如果c大于预设阈值c0,读写器发送随机多分支命令:对向其回复的电子标签进行识别,重设接到随机多分支命令的原计数值为非0的未识别电子标签的计数值,使接到随机多分支命令的原计数值为非0的未识别电子标签的计数值重设为0到f-1的随机数;
如果c小于或等于预设阈值c0,读写器发送成功命令:对向其回复的电子标签进行识别,并且使接到该命令的计数值非0的未识别电子标签的计数值减1。
其中,上述预设阈值c0为自然数,f为大于2的自然数。
本发明实施例电子标签识别方法,通过当读写器接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c,当c大于预设阈值时,读写器发送随机多分支命令,使剩下的未识别电子标签一次性产生f个分支,从而非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,节省了时间;同时,f取3,4,5……,比现有技术中仅仅将电子标签分为两个分支的防碰撞效果要好。
以上是对本发明实施例的总结性说明,下面对本发明实施例作进一步详细地说明。
实施例二
参见图6,本发明实施例提供了一种电子标签识别方法,具体步骤如下:
S610:读写器向处于管辖范围内的电子标签发送初始化命令。
这时读写器发送的初始化命令使所有处于该读写器管辖范围内的电子标签的计数器都初始化为0。
S620:计数器值为0的电子标签向读写器回复。
S630:读写器在一定时间范围内接收电子标签的回复。
电子标签的回复情况分为无回复、一个回复和多个回复三种情况。如果电子标签距离读写器过远或者读写器的射频场能量较弱,读写器则有可能接收不到电子标签的回复,称为无回复情况;如果读写器只接收到一个电子标签回复,那么,读写器就能够对该电子标签正确识别,这称为一个回复情况。上述两种情况统称无碰撞情况,在该情况下执行步骤S650。如果读写器接收到多个电子标签回复,意味着发生碰撞,执行步骤S640。
S640:读写器接收到电子标签的回复情况是碰撞情况时,向电子标签发送失败命令。
该失败命令使原计数器值为0的电子标签产生随机数0或1,并将新计数器的值置为所产生的随机数0或1;并将原计数器值不为0的电子标签的计数器值加1。根据随机数发生器产生的新的随机数,原来的0分支重新进行分支,理论上会分为新的0分支和1分支,考虑到随机的因素,也有可能只有0分支或1分支。然后执行步骤S660。
S650:读写器接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,连续接收到电子标签的回复碰撞情况的次数c,据此将它们重新分支和判断识别。
次数c是在该无碰撞情况之前电子标签的回复连续发生碰撞的次数,也即在该无碰撞情况与之前最接近的一个无碰撞情况之间电子标签的回复发生碰撞的次数,以及读写器第一次接收到无碰撞情况之前电子标签的回复发生碰撞的次数。例如:假定从读写器开始接收电子标签的回复起,电子标签的回复情况如下:
①碰撞-②碰撞->③无碰撞->④碰撞-⑤碰撞-⑥碰撞->⑦无碰撞->⑧碰撞-⑨碰撞…
则在读写器第一次接收到无碰撞情况之前上述的连续碰撞次数c是2,第二次接收到无碰撞情况之前上述的连续碰撞次数c是3。
本实施例步骤S650中的判断识别指读写器在接收到电子标签的回复情况是无碰撞时,读写器判断电子标签的回复情况是无回复还是一个回复;当只接收到一个电子标签的回复时,读写器识别该电子标签,并使该电子标签由未识别状态转换为已识别状态,如数据交换状态。
如果次数c小于等于预设阈值c0,则读写器发送成功命令:对向其回复的电子标签进行判断识别,并且使接到该命令的计数器值非0的未识别电子标签计数器值减1。
如果次数c大于c0,说明原先0分支的电子标签数目可能较多。为了使未识别电子标签快速分开,读写器发送随机多分支命令,本实施例中随机多分支命令可以是发送扩展成功命令,该扩展成功命令是对本步骤S650中的成功命令的扩展,该扩展成功命令与上述成功命令不同的是扩展成功命令能够携带分支数参数f,对向其回复的电子标签进行判断识别并且使接到该命令的计数值非0的未识别电子标签的随机数发生器在0到f-1之间产生随机数从而使其归为若干分支,并将计数器值置为其随机数值。理想情况上这些待识别电子标签会分为f个分支。其中,f为大于2的自然数。然后执行步骤S660。
上述c0为自然数,例如2。
S660:重新分支以后,只有未识别的新的计数器为0的电子标签向读写器重新回复。
接下来重复步骤S630、S640或者S630、S650、S660,直到所有电子标签识别结束。
本发明实施例将电子标签进行分支的方法,通过当读写器接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前电子标签回复的连续碰撞次数c,当c大于预设阈值时,读写器发送随机多分支命令,使剩下的未识别电子标签一次性产生f个分支,从而非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,节省了时间;同时,f取3,4,5……,比现有技术中仅仅将电子标签分为两个分支的防碰撞效果要好。
为了进一步提高本发明实施例方法的防碰撞效果,还可以进一步分析f的更优取值方案。
现有技术对一组电子标签进行二叉树分支方法的核心是将该组电子标签作为根结点分成左右分支,然后继续对左分支结点分成左右两个分支,而右分支保持不变,如此循环,直到最后一个左分支结点只剩下一个电子标签,第一轮分支结束。接下来把最后一个左分支对应的右分支看做根结点,重复上述步骤继续进行分支。如果右分支结点也只剩下一个电子标签,则回到上一层分支树的右分支,作为根结点重复上述步骤继续分支。分支的具体方法是电子标签依靠自身的随机数发生器随机产生的0或1将电子标签归类为左分支或右分支,所以一个等待分支的电子标签划分到左分支还是右分支是完全随机的。根据概率论,随机数发生器随机产生0或1的几率服从均匀分布,也就是说以统计学而论,每个电子标签划分到左右分支的概率各一半,由于二叉树算法适用的对象为大数量的电子标签识别,根据大数定律,每组电子标签在进行分支时,划分到左右分支的电子标签数目是相同的。
按照这个原理,如果起始时位于读写器的管辖范围内的电子标签数目是8个,换句话说根结点的电子标签数目是8个,则理想情况下该组电子标签连续经过3次分支,最后一个左分支的电子标签数目将会是1个。这时左分支的电子标签发送给读写器的回复信息将不会再产生碰撞,电子标签第一轮分支结束。同理,如果起始时位于读写器的管辖范围内的电子标签数目是16个,该组电子标签理想情况下将会连续经过4次分支,最后一个左分支的电子标签数目是1个。以此类推,如果起始时位于读写器的管辖范围内的电子标签数目是2c个,理想情况下该组电子标签将会连续经过c次分支。
反推回去,如果一组电子标签连续碰撞c次,经过了c次分支,得到了一个左分支的电子标签数目是1个,则该组电子标签理想情况下的数目是2c个。
所以在实施例一方法的基础上,选取f值的优选方案是f=2c-1。
当读写器接收到电子标签的回复情况是无碰撞情况时,统计在该时隙之前,连续接收到电子标签的回复碰撞情况的次数c,据此确定将它们重新分支的分支数f=2c-1。
f的取值还可以采用递推的方式,做更进一步的优化,具体如下:
第一次读写器接收到电子标签的回复情况是无碰撞情况时,统计在该时隙之前,连续接收到电子标签的回复碰撞情况的次数c为多少;如果所述次数c大于预设阈值,读写器发送随机多分支命令,本实施例中随机多分支命令可以是扩展成功命令,命令计数器值非0的未识别电子标签的随机数发生器在0到f之间产生随机数,从而使它们分为若干分支。这时的f为f1,f1=2c-1,理论上将电子标签分为f1个分支。这时第一轮分支进行完毕。
当第二次读写器接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,连续接收到电子标签的回复碰撞情况的次数c为多少;如果所述次数大于预设阈值,读写器发送扩展成功命令,命令计数器值非0的未识别电子标签的随机数发生器在0到f2之间产生随机数,从而使它们分为若干分支,这时第二轮分支进行完毕。
在第二轮分支过程中,第一轮分支结束的时候产生的0分支电子标签就是第二轮分支过程中不断进行分支的0分支电子标签(不包含第二轮分支结束时新产生的0分支)的源头,或者说是它们的根结点,该根结点一直进行二叉树分支,直到它的0分支电子标签的回复不再发生碰撞。如果此时读写器在接收到无碰撞情况之前,连续接收到电子标签的回复碰撞情况的次数为c,按照平均分布的理论对该根结点数目进行估计,可认为该0分支的根结点数目是2c个。
第一轮分支结束的时候产生的其它的分支在第二轮分支结束时对所有未识别的电子标签分支之前则一直保持保持不变。按照平均分布的理论,第一轮分支结束的时候产生的所有分支中的电子标签数目相同。根据对上述0分支根结点数目的估计,第二轮分支开始的时候产生的所有分支的电子标签总数目应是f1×2c个。在第二轮分支要结束时,因为最后一个计数器为0的电子标签被识别,又使分支数目减少了一个。所以按照上述估计,在第二轮分支将要结束时待识别的电子标签总数目应是f2=f1×2c-1个。
假设第三次读写器接收到电子标签的回复情况是无碰撞情况时,在该无碰撞情况之前连续接收到电子标签的回复碰撞情况的次数c≤预设阈值,读写器向未识别电子标签发送成功命令,使其计数值减1。
第四次读写器接收到电子标签的回复情况是无碰撞情况时,在该无碰撞情况之前连续接收到电子标签的回复碰撞情况的次数c大于预设阈值,读写器发送扩展成功命令,使计数器值非0的未识别电子标签的电子标签的计数值为0到f-1的随机数,这里的f取值为f2×2c-1。本次的f取值因为是第三次读写器接收到电子标签的回复情况是无碰撞情况且c大于预设阈值的情况,所以记做f3=f2×2c-1。
由于存在以下几点原因,需要将上述理论公式进行修正:
(1)电子标签数量比较少时,不满足大数定律,左右分支数量可能差异较大;
(2)无碰撞情况包括1个回复和没有回复,对于1个回复的情况,分支参数减1是正确的,但对于没有回复情况其实电子标签数目并没有变,不需要减1,因而不能一律采用减1,需要修正;
(3)当c小于阈值时不重新计算f值,因而会有偏差。
实验结果证明,将f3=f2×2c-1修正为f3=f2×(2c-1),效果将更好一些。
根据上述推理,第n次(n≥2)读写器接收到电子标签的回复情况是无碰撞情况且c大于预设阈值时,读写器发送扩展成功命令,命令计数器值非0的未识别电子标签的随机数发生器在0到fn-1之间产生随机数从而使它们分为若干分支。其中,fn=fn-1×(2c-1),n≥2。上述预设阈值是自然数,例如2。
本发明实施例电子标签识别方法,通过当读写器接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c,当c大于预设阈值时,读写器发送随机多分支命令,使剩下的未识别电子标签一次性产生f个分支,从而非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,节省了时间;同时,采用递推算法使f的取值更为合理,进一步提高了RFID系统的识别效率。
实施例三
本发明实施例提供了一种电子标签应答方法,如图7所示,包括以下步骤:
S710:接收到初始化命令时电子标签将其计数值初始化为0。
S720:计数值为0的电子标签向读写器回复。接下来执行步骤S730或S740或S750。
S730:当计数值非0的未识别电子标签接收到随机多分支命令时,根据所述命令中的参数f,令所述电子标签的计数值为0到f-1的随机数。
S740:当未识别电子标签接收到失败命令时,计数值为0的电子标签令其计数值为随机数0或1,计数值非0的电子标签将其计数值加1。
S750:当未识别电子标签接收到成功命令时,所述未识别电子标签将其计数值减1。
其中,f为大于2的自然数,比如取3,4,5等等,随机多分支命令为扩展成功命令。
当读写器只接收到1个电子标签的回复时,识别该电子标签,并使其由未识别状态转换为已识别状态,如数据交换状态。
本发明实施例电子标签应答方法通过步骤S730,能够根据读写器发来的随机多分支命令产生随机数,加快了电子标签的分支速度,提高了RFID系统的识别效率。
实施例四
本发明实施例提供了一种电子标签识别装置,如图8所示,包括:
碰撞情况计数器801,用于记录每一次电子标签的回复情况是无碰撞情况之前电子标签的回复连续碰撞的次数c。
判断器802,用于当接收到电子标签的回复情况是无碰撞情况时,判断所述碰撞情况计数器记录的所述次数c是否大于预设阈值;如果所述次数c大于预设阈值,所述判断器802发送随机多分支命令:对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签在0到f-1之间产生随机数从而分为若干分支,同时将其计数器值置为其随机数值;否则发送成功命令,对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签的计数器值减1;然后将碰撞情况计数器值清零。
其中,f为大于2的自然数,预设阈值为自然数,无碰撞情况指没有接收到回复或只接收到1个电子标签的回复的情况。
当电子标签识别装置只接收到1个电子标签的回复时,识别该电子标签,并使其由未识别状态转换为已识别状态,如数据交换状态。
本实施例中随机多分支命令是扩展成功命令,该命令与成功命令不同的是它能够携带分支数参数f,命令其随机数发生器在0到f-1之间产生随机数从而使其归为若干分支,并将计数器值置为其随机数值。
本发明实施例电子标签识别装置,通过判断器802,可以在接收到电子标签的回复情况是无碰撞情况时,向其发送随机多分支命令,使得非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,加快了电子标签的分支速度,提高了RFID系统的识别效率。同时,f取3,4,5……,比现有技术中仅仅将电子标签分为两个分支的防碰撞效果要好。
实施例五
本发明实施例另外提供了一种电子标签识别装置,如图9所示,包括:
碰撞情况计数器901,用于记录每一次电子标签的回复情况是无碰撞情况之前电子标签的回复连续碰撞的次数c。
例如:假定从读写器开始接收电子标签的回复起,电子标签的回复情况如下:
①碰撞-②碰撞>③无碰撞->④碰撞-⑤碰撞-⑥碰撞->⑦无碰撞->⑧碰撞-⑨碰撞…
则在电子标签识别装置第一次接收到无碰撞情况之前碰撞情况计数器901记录的连续碰撞次数c是2,第二次接收到无碰撞情况之前碰撞情况计数器901记录的连续碰撞次数c是3。
分支数计算器902,用于计算将未识别电子标签进行分支的分支数目f,计算公式为f=2c-1。
判断器903,用于当该装置接收到电子标签的回复情况是无碰撞情况时,判断碰撞情况计数器记录的次数c是否大于预设阈值;如果次数c大于预设阈值,该装置发送随机多分支命令:对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签在0到f-1之间产生随机数从而分为若干分支,同时将其计数器值置为其随机数值;否则发送成功命令,对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签的计数器值减1;然后将碰撞情况计数器值清零。
其中,f为大于2的自然数,上述预设阈值为自然数,上述无碰撞情况指没有接收到回复或只接收到1个电子标签的回复的情况。
电子标签识别装置首先初始化自身的碰撞情况计数器901和分支数计算器902的值为0,然后向处于管辖范围内的电子标签发送初始化命令,初始化其计数器的值为0。所有计数器为0的电子标签都向读写器回复。电子标签识别装置接收所述电子标签的回复,并在一定时间范围内接收电子标签的回复情况。电子标签的回复情况分为零回复、一个回复和发生碰撞三种情况。
如果电子标签识别装置接收到电子标签的回复情况是碰撞情况时,电子标签识别装置向电子标签发送失败指令:命令计数器为0的电子标签随机数发生器产生随机数0或1,并将其计数器的值置为其随机数的值;计数器不为0的电子标签将其计数器值加1。同时电子标签识别装置的碰撞情况计数器901的值增1。如果接下来电子标签的回复情况还是碰撞情况时,电子标签识别装置的碰撞情况计数器901的值继续增1,计数器为0的电子标签随机数发生器产生随机数0或1,并将其计数器的值置为其随机数的值;计数器不为0的电子标签将其计数器值加1,直到电子标签识别装置接收到电子标签的回复情况是无碰撞情况。
如果电子标签距离电子标签识别装置过远或者电子标签识别装置的射频场能量较弱,电子标签识别装置有可能接收不到电子标签零回复,也就是零回复情况;如果电子标签识别装置只接收到一个电子标签回复,就是前述的一个回复情况,就能够对该电子标签正确识别并发送命令使该标签转换状态,如由未识别状态进入数据交换状态。以上两种情况统称为无碰撞情况,电子标签识别装置接收到电子标签的回复情况是无碰撞情况时,判断器903就会去查看碰撞情况计数器901的c值,如果c小于等于预设阈值,判断器903发送随机多分支命令,识别向其回复的电子标签并命令计数器值非0的未识别电子标签的计数器值减1。如果c大于预设阈值,说明原先0分支的电子标签数目较多。为了使未识别电子标签快速分开,分支数计算器902就会根据碰撞情况计数器901的c值计算将电子标签进行分支的分支数目f,计算公式为f=2c-1。然后判断器903发送随机多分支命令,本实施例中是扩展成功命令,该命令与成功命令不同的是它能够携带分支数参数f,命令计数器值非0的未识别电子标签的随机数发生器在0到f-1之间产生随机数从而使其归为若干分支,并将其计数器值置为其随机数值。理想情况上这些待识别电子标签会分为f个分支。
重新分支以后,碰撞情况计数器901就会清零,同时只有新的计数器为0的未识别电子标签向电子标签识别装置重新回复。
接下来电子标签识别装置重新接收和判断电子标签的回复情况,碰撞情况计数器901也继续记录每一次电子标签的回复情况是无碰撞情况之前电子标签的回复连续碰撞的次数c为多少。
以上过程不断重复,直到所有电子标签识别结束。上述的预设阈值可以是任一自然数。
本发明实施例电子标签识别装置,通过判断器903,非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,节省了时间。同时,分支数计算器902根据碰撞情况计数器901的c值计算将电子标签进行分支的分支数目f,使得当有电子标签被成功识别后剩下的电子标签能够进一步尽快分散,加快了分支速度,从而提高了RFID系统的识别效率。
实施例六
为了进一步提高本发明实施例电子标签识别装置在识别电子标签时的防碰撞效果,在实施例四的基础上,本发明实施例又提供了一种电子标签识别装置,如图10所示,包括:
碰撞情况计数器1001,用于记录每一次电子标签的回复情况是无碰撞情况之前电子标签的回复连续碰撞的次数c。
例如:假定从读写器开始接收电子标签的回复起,电子标签的回复情况如下:
①碰撞-②碰撞->③无碰撞->④碰撞-⑤碰撞-⑥碰撞->⑦无碰撞->⑧碰撞-⑨碰撞…
则在电子标签识别装置第一次接收到无碰撞情况之前碰撞情况计数器1001记录的连续碰撞次数c是2,第二次接收到无碰撞情况之前碰撞情况计数器1001记录的连续碰撞次数c是3。
判断器1002,用于当该装置接收到电子标签的回复情况是无碰撞情况时,判断碰撞情况计数器记录的次数c是否大于预设阈值;如果次数c大于预设阈值,该装置发送随机多分支命令:对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签在0到f-1之间产生随机数从而分为若干分支,同时将其计数器值置为其随机数值;否则发送成功命令,对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签的计数器值减1;然后将碰撞情况计数器值清零。
分支数计算器1003,用于当该装置第一次接收到电子标签的回复情况是无碰撞情况且所述碰撞情况计数器记录的次数c大于预设阈值时,计算将未识别电子标签进行分支的分支数目f为f1=2c-1;当该装置第n次接收到电子标签的回复情况是无碰撞情况且所述碰撞情况计数器记录的所述次数c大于预设阈值时,计算将未识别电子标签进行分支的分支数目f为fn=fn-1×(2c-1),n≥2。
电子标签识别装置首先初始化自身的碰撞情况计数器1001和分支数计算器1002的值为0,然后向处于管辖范围内的电子标签发送初始化命令,初始化其计数器的值为0。所有计数器的值为0的电子标签都向电子标签识别装置回复。电子标签识别装置接收所述电子标签的回复,并在一定时间范围内接收电子标签的回复情况。电子标签的回复情况分为零回复、一个回复和发生碰撞三种情况。
如果电子标签识别装置接收到电子标签的回复情况是碰撞情况时,向电子标签发送失败指令:命令计数器值为0的电子标签随机数发生器产生随机数0或1,并将其计数器的值置为其随机数的值;计数器不为0的电子标签将其计数器值加1。同时电子标签识别装置的碰撞情况计数器1001的值增1。如果接下来电子标签的回复情况还是碰撞情况时,电子标签识别装置的碰撞情况计数器1001的值继续增1,计数器值为0的电子标签随机数发生器产生随机数0或1,并将其计数器的值置为其随机数的值;计数器不为0的电子标签将其计数器值加1,直到电子标签识别装置接收到电子标签的回复情况是无碰撞情况。
如果电子标签距离电子标签识别装置过远或者电子标签识别装置的射频场能量较弱,电子标签识别装置有可能接收不到电子标签零回复,也就是零回复情况;如果电子标签识别装置只接收到一个电子标签回复,就是前述的一个回复情况,就能够对该电子标签正确识别并发送命令使该电子标签转换状态,如由未识别状态进入数据交换状态。以上两种情况统称为无碰撞情况,电子标签识别装置接收到电子标签的回复情况是无碰撞情况时,判断器1003就会去查看碰撞情况计数器1001的c值。
当电子标签识别装置第一次接收到电子标签的回复情况是无碰撞情况时,判断器1003就会去查看碰撞情况计数器1001的c值:如果c小于等于预设阈值,判断器1003发送随机多分支命令,本实施例中是成功命令,识别向其回复的电子标签并命令计数器值非0的未识别电子标签的随机数发生器产生随机数0或1随后接着将其计数器值置为该随机数,从而使其重新分支为0分支和1分支,当然这是理想的一般情况,考虑到随机的因素,也有可能只有0分支或1分支。如果c大于预设阈值,说明原先0分支的电子标签数目较多。为了使未识别电子标签快速分开,分支数计算器1002就会根据碰撞情况计数器1001的c值计算将电子标签进行分支的分支数目f,这时的f为f1,f1=2c-1。然后判断器1003发送扩展成功命令,识别向其回复的电子标签并命令计数器值非0的未识别电子标签的随机数发生器在0到f-1之间产生随机数从而使其归为若干分支,并将其计数器值置为其随机数值。理想情况上这些待识别电子标签会分为f个分支。
重新分支以后,碰撞情况计数器1001就会清零,同时只有新的属于0分支的未识别电子标签向电子标签识别装置重新回复。
接下来电子标签识别装置重新接收和判断电子标签的回复情况,碰撞情况计数器1001也继续记录每一次电子标签的回复情况是无碰撞情况之前电子标签的回复连续碰撞的次数c为多少。
当第n次(n≥2)电子标签识别装置接收到无碰撞情况且c大于预设阈值c0时,分支数计算器1002就会根据碰撞情况计数器1001的c值计算将电子标签进行分支的分支数目f,这时的f为fn,fn=fn-1×2c,n≥2。
判断器1003发送扩展成功命令:识别向其回复的电子标签并命令计数器值非0的未识别电子标签的随机数发生器在0到f-1之间产生随机数从而使其归为若干分支,并将其计数器值置为其随机数值。理想情况上这些待识别电子标签会分为f个分支。
重新分支以后,碰撞情况计数器1001就会清零,同时只有新的计数器值为0的未识别电子标签向电子标签识别装置重新回复。
接下来电子标签识别装置重新接收和判断电子标签的回复情况,碰撞情况计数器801也继续记录每一次电子标签的回复情况是无碰撞情况之前电子标签的回复连续碰撞的次数c为多少。
以上过程不断重复,直到所有电子标签识别结束。上述的预设阈值可以是任一自然数。本发明实施例电子标签识别装置,通过判断器1003,非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,节省了时间。同时,分支数计算器1002根据碰撞情况计数器1001的c值更合理计算将电子标签进行分支的分支数目f,使得当有电子标签被成功识别后剩下的电子标签能够进一步尽快分散,加快了分支速度,从而提高了RFID系统的识别效率。
实施例七
本发明实施例提供了一种电子标签,如图11所示,包括:
发送模块1101,用于未识别状态下当计数器值为0时向电子标签识别装置发送回复。
接收模块1102,用于接收电子标签识别装置的各项控制命令。
判断模块1103,用于判断接收到的电子标签识别装置的命令类型。
随机数产生模块1104,用于未识别状态下当接收到随机多分支命令时,根据所述命令中的参数f,在0到f-1之间产生随机数。
和计数器1105,用于未识别状态下记录电子标签回复电子标签识别装置的顺序,计数器值为0时触发电子标签回复;未识别状态下当计数器值非0的电子标签接收到随机多分支命令时,将计数器值置为所述随机数产生模块产生的随机数值。
其中,f为大于2的自然数。本实施例中随机多分支命令是扩展成功命令,该命令与成功命令不同的是它能够携带分支数参数f,使电子标签的随机数发生器在0到f-1之间产生随机数并将其计数器值置为其随机数值。
当电子标签识别装置只接收到1个电子标签的回复时,识别该电子标签,并使其由未识别状态转换为已识别状态,如数据交换状态。
本发明实施例电子标签通过随机数产生模块1104,能够在未识别状态下接收和执行电子标签识别装置发送的随机多分支命令,并根据随机多分支命令产生随机数,加快了电子标签的分支速度,提高了RFID系统的识别效率。
实施例八
本发明实施例提供了一种射频识别系统,参见图12,包括电子标签识别装置1201和至少两个电子标签1202;其中,
电子标签识别装置1201,用于向处于管辖范围内的电子标签发送初始化命令,初始化其计数器为0,然后接收所述电子标签的回复;
当接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c;如果所述次数c大于预设阈值c0,电子标签识别装置发送随机多分支命令:对向电子标签识别装置回复的电子标签进行识别,并且使接到该命令的计数值非0的未识别电子标签在0到f-1之间产生随机数从而分为若干分支,将电子标签计数器值置为所产生的随机数值;如果所述次数c小于和\或等于预设阈值,电子标签识别装置发送成功命令,对向电子标签识别装置回复的电子标签进行识别并且使使接到该命令的计数值非0的未识别电子标签的计数器值减1;
当接收到电子标签的回复情况是碰撞情况时,发送失败命令:使接到该命令的计数器值为0的未识别电子标签产生随机数0或1,并将其计数器值置为其随机数值;同时使接到该命令的计数器值非0的未识别电子标签将计数器值加1。
次数c是在该无碰撞情况之前电子标签的回复连续发生碰撞的次数,也即在该无碰撞情况与之前最接近的一个无碰撞情况之间电子标签的回复发生碰撞的次数,以及电子标签识别装置1201第一次接收到无碰撞情况之前电子标签的回复发生碰撞的次数。例如:假定从电子标签识别装置1201开始接收电子标签的回复起,电子标签的回复情况如下:
①碰撞-②碰撞->③无碰撞->④碰撞-⑤碰撞-⑥碰撞->⑦无碰撞->⑧碰撞-⑨碰撞…
则在电子标签识别装置1201第一次接收到无碰撞情况之前上述的连续碰撞次数c是2,第二次接收到无碰撞情况之前上述的连续碰撞次数c是3。
电子标签1202,用于接收到初始化时将其计数器的值置0;计数器值为0的未识别电子标签向读写器回复;
当未识别电子标签接收到随机多分支命令时,根据所述命令中的参数f,在0到f-1之间产生随机数从而分为若干分支,同时将其计数器值置为其随机数值;
当接收到失败命令时,计数器值为0的未识别电子标签随机产生0或1,并将其置为计数器的值,计数器值非0的未识别电子标签将其计数器值加1;当接收到成功命令时,则所述未识别电子标签将其计数器值减1。
其中,f为大于2的自然数,预设阈值c0为自然数,无碰撞情况电子标签识别装置指没有接收到回复或只接收到1个电子标签的回复的情况。
当电子标签识别装置只接收到1个电子标签的回复时,识别该电子标签,并使其由未识别状态转换为已识别状态,如数据交换状态。
进一步讲,这里的随机多分支命令为扩展成功命令,该命令与成功命令不同的是它能够携带分支数参数f,使电子标签的随机数发生器在0到f-1之间产生随机数并将其计数器值置为其随机数值。电子标签识别装置发送的扩展成功命令携带的参数f=2c-1。
为追求更好的效果,f的取值可以进一步优化,具体取值情况为:
电子标签识别装置接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,连续接收到电子标签的回复碰撞情况的次数c:
第一次所述装置接收到电子标签的回复情况是无碰撞情况且c大于预设阈值c0时,f为f1=2c-1;
当第n次所述装置接收到电子标签的回复情况是无碰撞情况且c大于预设阈值c0时,f为fn=fn-1×(2c-1),n≥2。
本发明实施例通过电子标签识别装置1201在电子标签1202的回复情况是无碰撞情况时,统计在该无碰撞情况之前,电子标签1202回复的连续碰撞次数c;如果c大于预设阈值,向电子标签1202发送携带分支参数f的随机多分支命令;未识别电子标签1202接收到该命令时,能够根据该命令中的参数f,在0到f-1之间产生随机数从而分为若干分支,使得当有电子标签被成功识别后剩下的电子标签能够尽快分散减小回复碰撞几率,同时非零分支的电子标签不必等待零分支电子标签读取完毕才能开始进行分支,节省了时间,从而提高了RFID系统的识别效率。
本发明实施例可以利用软件实现,相应的软件程序可以存储在可读取的存储介质中,例如,路由器的硬盘、缓存或光盘中。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (18)

1.一种电子标签识别方法,其特征在于,包括以下步骤:
读写器发送初始化命令,所述初始化命令用于使接收到该命令的电子标签的计数值初始化为0,触发计数值为0的电子标签回复;
当读写器接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c;
如果所述次数c大于预设阈值c0,所述读写器发送随机多分支命令:对向其回复的电子标签进行识别,并且使接到随机多分支命令的计数值为非0的未识别电子标签的计数值设置为0到f-1的随机数;否则,读写器发送成功命令:对向其回复的电子标签进行识别,并且使接到该命令的计数值为非0的未识别电子标签的计数值减1,其中,f为大于2的自然数,所述预设阈值c0为自然数,所述无碰撞情况指读写器没有接收到电子标签的回复或只接收到1个电子标签的回复的情况。
2.根据权利要求1所述的电子标签识别方法,其特征在于,所述随机多分支命令为扩展成功命令,所述扩展成功命令是对所述成功命令的扩展。
3.根据权利要求1所述的电子标签识别方法,其特征在于,还包括以下步骤:
当读写器接收到电子标签的回复情况是碰撞情况时,读写器发送失败命令,使接到该命令的原计数值为0的未识别电子标签的新计数值为随机数0或1,同时计数值不为0的未识别电子标签将计数值加1;
读写器接收新计数值为0的未识别电子标签的回复。
4.根据权利要求3所述的电子标签识别方法,其特征在于,所述f的取值为:f=2c-1。
5.根据权利要求1所述的电子标签识别方法,其特征在于,所述f的具体取值情况为:
第一次读写器接收到电子标签的回复情况是无碰撞情况且c大于预设阈值c0时,f为f1=2c-1;
当第n次读写器接收到电子标签的回复情况是无碰撞情况且c大于预设阈值c0时,f为fn=fn-1×(2c-1),n≥2。
6.一种电子标签应答方法,其特征在于,包括以下步骤:
接收到初始化命令时,电子标签将其计数值初始化为0;
计数值为0的未识别电子标签向读写器回复;
当计数值为非0的未识别电子标签接收到随机多分支命令时,根据所述命令中的参数f,令所述电子标签的计数值为0到f-1的随机数,其中,f为大于2的自然数。
7.根据权利要求6所述的电子标签应答方法,其特征在于,
当未识别电子标签接收到失败命令时,计数值为0的电子标签令其计数值为随机数0或1,计数值非0的电子标签将其计数值加1;
当未识别电子标签接收到成功命令时,所述未识别电子标签将其计数值减1。
8.根据权利要求7所述的电子标签应答方法,其特征在于,所述随机多分支命令为扩展成功命令,所述扩展成功命令是对所述成功命令的扩展。
9.一种电子标签识别装置,其特征在于,包括:
碰撞情况计数器,用于记录每一次电子标签的回复情况是无碰撞情况之前电子标签的回复连续碰撞的次数c;
判断器,用于当接收到电子标签的回复情况是无碰撞情况时,判断所述碰撞情况计数器记录的所述次数c是否大于预设阈值;
如果所述次数c大于预设阈值,判断器发送随机多分支命令:对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签在0到f-1之间产生随机数从而分为若干分支,同时将其计数器值置为其随机数值,其中,f为大于2的自然数,所述预设阈值为自然数,所述无碰撞情况指没有接收到回复或只接收到1个电子标签的回复的情况;否则发送成功命令,判断器对向其回复的电子标签进行识别并且使接到该命令的计数值非0的未识别电子标签的计数器值减1;然后将碰撞情况计数器值清零。
10.根据权利要求9所述的电子标签识别装置,其特征在于,还包括:
分支数计算器,用于计算将所述电子标签进行分支的分支数目f,其中,f=2c-1。
11.根据权利要求9所述的电子标签识别装置,其特征在于,还包括:
分支数计算器,用于当所述装置第一次接收到电子标签的回复情况是无碰撞情况且所述碰撞情况计数器记录的所述次数c大于预设阈值时,计算将所述电子标签进行分支的分支数目f为f1=2c-1;当所述装置第n次接收到电子标签的回复情况是无碰撞情况且所述碰撞情况计数器记录的所述次数c大于预设阈值时,计算将所述电子标签进行分支的分支数目f为fn=fn-1×(2c-1),n≥2。
12.一种电子标签,其特征在于,包括:
发送模块,用于未识别状态下当计数器值为0时向电子标签识别装置发送回复;
接收模块,用于接收电子标签识别装置的各项控制命令;
判断模块,用于判断接收到的电子标签识别装置的命令类型;
随机数产生模块,用于未识别状态下当接收到随机多分支命令时,根据所述命令中的参数f,在0到f-1之间产生随机数,其中,f为大于2的自然数;和
计数器,用于未识别状态下记录电子标签回复电子标签识别装置的顺序,计数器值为0时触发电子标签回复;未识别状态下当计数器值非0的电子标签接收到随机多分支命令时,将计数器值置为所述随机数产生模块产生的随机数值。
13.一种射频识别系统,其特征在于,所述系统包括电子标签识别装置和至少两个电子标签;
所述电子标签识别装置,用于向电子标签发送初始化命令,初始化其计数器为0,然后接收所述电子标签的回复;
当接收到电子标签的回复情况是无碰撞情况时,统计在该无碰撞情况之前,电子标签回复的连续碰撞次数c;如果所述次数c大于预设阈值c0,电子标签识别装置发送随机多分支命令:对向电子标签识别装置回复的电子标签进行识别,并且使接到该命令的计数值非0的未识别电子标签在0到f-1之间产生随机数从而分为若干分支,将电子标签计数器值置为所产生的随机数值;如果所述次数c小于和\或等于预设阈值c0,电子标签识别装置发送成功命令:对向电子标签识别装置回复的电子标签进行识别并且使使接到该命令的计数值非0的未识别电子标签的计数器值减1;
所述电子标签,用于接收到电子标签识别装置发送的初始化命令时,将电子标签的计数器的值置0;计数器值为0的未识别电子标签向读写器回复;当未识别电子标签接收到随机多分支命令时,电子标签的随机数发生器根据所述随机多分支命令中的参数f,在0到f-1之间产生随机数从而分为若干分支,同时将其电子标签的计数器值置为所产生的随机数值;
其中,f为大于2的自然数,所述预设阈值c0为自然数,所述无碰撞情况指所述识别装置没有接收到回复或只接收到1个电子标签的回复的情况。
14.根据权利要求13所述的射频识别系统,其特征在于,所述随机多分支命令为扩展成功命令,所述扩展成功命令是对所述成功命令的扩展。
15.根据权利要求13所述的射频识别系统,其特征在于,
所述电子标签识别装置,用于向处于管辖范围内的电子标签发送初始化命令,初始化其随机数发生器为0,然后接收所述电子标签的回复;
当接收到电子标签的回复情况是碰撞情况时,发送失败命令:使接到该命令的计数器值为0的未识别电子标签产生随机数0或1,并将其计数器值置为其随机数值;同时使接到该命令的计数器值非0的未识别电子标签将计数器值加1。
16.根据权利要求13所述的射频识别系统,其特征在于,所述读写器发送的随机多分支命令携带的参数f=2c-1。
17.根据权利要求13所述的射频识别系统,其特征在于,所述f的具体取值情况为:
第一次所述装置接收到电子标签的回复情况是无碰撞情况且c大于预设阈值c0时,f为f1=2c-1;
当第n次所述装置接收到电子标签的回复情况是无碰撞情况且c大于预设阈值c0时,f为fn=fn-1×(2c-1),n≥2。
18.根据权利要求13所述的射频识别系统,其特征在于,
所述电子标签,用于当接收到失败命令时,计数器值为0的未识别电子标签随机产生0或1,并将其置为计数器的值,计数器值非0的未识别电子标签将其计数器值加1;当接收到成功命令时,则所述未识别电子标签将其计数器值减1。
CN2008101469904A 2008-08-29 2008-08-29 电子标签及应答方法、电子标签识别方法、装置及系统 Expired - Fee Related CN101661549B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101469904A CN101661549B (zh) 2008-08-29 2008-08-29 电子标签及应答方法、电子标签识别方法、装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101469904A CN101661549B (zh) 2008-08-29 2008-08-29 电子标签及应答方法、电子标签识别方法、装置及系统

Publications (2)

Publication Number Publication Date
CN101661549A CN101661549A (zh) 2010-03-03
CN101661549B true CN101661549B (zh) 2011-09-21

Family

ID=41789561

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101469904A Expired - Fee Related CN101661549B (zh) 2008-08-29 2008-08-29 电子标签及应答方法、电子标签识别方法、装置及系统

Country Status (1)

Country Link
CN (1) CN101661549B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103902941B (zh) * 2014-01-23 2016-11-02 电子科技大学 一种基于连续碰撞位映射的多标签防碰撞方法
CN106997479A (zh) * 2017-02-24 2017-08-01 武汉市龙腾创科技有限公司 一种基于rfid技术的库存管理系统
CN108964721B (zh) * 2017-05-19 2021-06-18 中兴通讯股份有限公司 一种干扰处理方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1755704A (zh) * 2004-09-30 2006-04-05 富士通株式会社 读/写器与rfid系统
CN101136056A (zh) * 2006-10-11 2008-03-05 中兴通讯股份有限公司 一种用于射频识别的多标签防碰撞方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1755704A (zh) * 2004-09-30 2006-04-05 富士通株式会社 读/写器与rfid系统
CN101136056A (zh) * 2006-10-11 2008-03-05 中兴通讯股份有限公司 一种用于射频识别的多标签防碰撞方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开2006-67600A 2006.03.09

Also Published As

Publication number Publication date
CN101661549A (zh) 2010-03-03

Similar Documents

Publication Publication Date Title
CN100495424C (zh) 用于rfid系统的多标签动态比特仲裁防碰撞方法
KR100842958B1 (ko) Rfid 시스템의 쿼리 트리 기반 태그 인식 방법
CN103020568B (zh) 基于标签id预处理的rfid防碰撞方法
CN101944171A (zh) 一种rfid阅读器的多标签识别方法
CN101866413A (zh) 基于分组机制和跳跃动态二进制识别的多标签防碰撞方法
CN105046181B (zh) 一种基于查询树方法的多前缀匹配的确定性防碰撞算法
CN101661549B (zh) 电子标签及应答方法、电子标签识别方法、装置及系统
CN107895130B (zh) 一种基于碰撞树的自适应多叉树防碰撞方法
CN101071471A (zh) 一种多标签防碰撞方法
He et al. A fast RFID tag identification algorithm based on counter and stack
CN105654010B (zh) 一种基于自适应搜索策略的rfid标签防碰撞方法
CN101685495A (zh) 标签识别方法及读写器和射频识别系统
CN102479316A (zh) Rfid电子标签序列号的二进制防冲突识别方法
CN101324915B (zh) 电子标签识别方法、射频识别系统和电子标签
CN101551845B (zh) 电子标签的识别及应答方法、装置及系统
Choi et al. Scanning-Based Pre-Processing for En hanced Tag Anti-Collision Protocols
CN103971077A (zh) 一种基于crc码分组的超高频rfid系统aloha防碰撞方法
CN103679096A (zh) 一种优化的rfid防碰撞方法
CN117113804A (zh) 一种基于树分裂的rfid丢失标签识别方法
CN109325379B (zh) 一种基于有限记忆的标签快速查询方法
Dong et al. An Improved Binary Search Anti-Collision Protocol for RFID Tag Identification.
Yang et al. The simulation and analysis of algorithms for redundant reader elimination in RFID system
CN112836535B (zh) 一种用于射频识别电子标签的快速盘存方法
CN103077417B (zh) 面向海量数据的rfid标签读取方法
CN101493880A (zh) 一种利用cpld与单片机的跳跃式二进制搜索反碰撞的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110921

Termination date: 20150829

EXPY Termination of patent right or utility model