CN101069193A - 在rfid系统中使用自适应二元树分离技术来识别标签的方法及应用该方法的rfid系统 - Google Patents

在rfid系统中使用自适应二元树分离技术来识别标签的方法及应用该方法的rfid系统 Download PDF

Info

Publication number
CN101069193A
CN101069193A CNA2006800010401A CN200680001040A CN101069193A CN 101069193 A CN101069193 A CN 101069193A CN A2006800010401 A CNA2006800010401 A CN A2006800010401A CN 200680001040 A CN200680001040 A CN 200680001040A CN 101069193 A CN101069193 A CN 101069193A
Authority
CN
China
Prior art keywords
time slot
count value
slot count
label
rfid
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.)
Granted
Application number
CNA2006800010401A
Other languages
English (en)
Other versions
CN101069193B (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.)
SK Planet Co Ltd
Original Assignee
SK Telecom 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 SK Telecom Co Ltd filed Critical SK Telecom Co Ltd
Publication of CN101069193A publication Critical patent/CN101069193A/zh
Application granted granted Critical
Publication of CN101069193B publication Critical patent/CN101069193B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K17/00Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods 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/10019Methods 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.
    • G06K7/10029Methods 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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G06K7/10039Methods 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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous
    • G06K7/10049Methods 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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous binary tree

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Near-Field Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了在RFID系统中使用自适应二元树分离技术来识别标签的方法及应用该方法的RFID系统。该RFID系统包括:RFID读取器,其根据对应时隙内的信号数量向所有RFID标签发送从冲突型信息、空闲型信息和可读型信息中选出的一条信息;以及RFID标签,用于执行如下功能,其中,当从所述RFID读取器反馈了指示当前时隙是冲突型的信息时,各个RFID标签选择0或1中任意一个值并且基于所选出的值而被分配对应的RFID标签向所述RFID读取器发送信号的时隙,引起冲突的一个标签组根据所分配的时隙而分成两个子组,并且所述子组中的标签在各个子组的不同时隙内向所述RFID读取器发送包括其ID的信号。

Description

在RFID系统中使用自适应二元树分离技术来识别标签的方法及应用该方法的RFID系统
技术领域
本发明涉及一种在射频识别系统中使用自适应二元树分离技术来识别多个标签的方法以及应用该方法的射频识别系统,所述方法不仅自适应且迅速地识别射频识别标签,而且还限制了冲突的数量。
背景技术
射频识别(RFID)系统是通过读取器从附于物体的标签读取信息来自动识别物体的系统,所述射频识别系统有望成为未来的普适计算(ubiquitous computing)时代的技术有前途的系统。RFID读取器的最重要的功能要点在于:RFID读取器能够迅速识别所有标签。
然而,当两个或更多个标签同时在一个无线电信道上发送信号时,无线电信号发生冲突,发生这种冲突会导致如下情况:阻碍标签的迅速识别或者阻碍读取器识别标签。因此,需要新的RFID标签识别技术,该新的RFID标签识别技术即使在包括多个读取器和低功能标签的RFID系统中发生冲突的情况下,也能够减少发生冲突的频率并且能够迅速识别标签。
标签识别协议可以分成基于Aloha的协议和基于树的协议。基于Aloha的标签识别协议采用了一种方法,在该方法中标签选择随机时间并且将其标识(ID)发送到读取器。基于Aloha的协议的各种变型包括纯Aloha(Pure Aloha)、时隙Aloha(Slotted Aloha)、和帧时隙Aloha(FrameSlotted Aloha)。
从概率的角度来看,基于Aloha的协议能够减少发生冲突的频率,但是不能够完全防止冲突的发生。具体地讲,在基于Aloha的协议中,会产生标签饥饿(starvation)问题,在该标签饥饿问题中,由于冲突导致读取器长时间不能够识别特定标签。这种标签饥饿现象对于看重精确度的应用(诸如物流管理)来讲是非常大的缺点。因此,由于基于Aloha的协议不能够保证识别所有标签,所以基于Aloha的协议是概率反冲突协议的代表性例子。
相比较而言,基于树的标签识别协议是用于跟踪冲突的发生并检测标签的存在的标签识别技术。基于树的标签识别协议的代表是在ISO/IEC18’-6,B型中使用的二元树协议。该二元树协议采用了一种方法,该方法使用标签计数器和随机数产生器在冲突时将标签分成两组,并且扩展搜索空间。同时,在查询树协议中,发送包括几比特前缀的查询,并且只有拥有与该前缀一致的ID的标签使用其自身ID进行响应。
该查询树协议的优点在于:由于标签仅仅确定ID是否与前缀一致,所以与二元树协议相比较,标签的功能简单,但是该查询树协议具有一个问题:根据标签ID的分布的类型会产生明显的识别延迟。基于树的标签识别协议不会引起标签饥饿,但是会引起明显的识别延迟。
因此,需要一种标签识别技术,该标签识别技术能够使得读取器迅速识别所有标签而不会产生标签饥饿。
发明内容
因此,鉴于现有技术中出现的上述问题作出了本发明,本发明的目的在于提供一种在RFID系统中使用自适应二元树分离技术识别多个标签的方法和应用该方法的RFID系统,该方法是一种基于树的标签识别协议,其在确保识别所有标签的同时降低了二元树技术的高搜索开销,抑制在标签的信号之间发生冲突,并且使得读取器能够迅速地识别所有标签而不会产生标签饥饿。
附图说明
根据下面通过结合附图而进行的详细描述,可以更清楚地理解本发明的以上和其他目的、特点和优点,在附图中:
图1是示出了根据本发明的在RFID系统中识别标签的方法的一实施例的概念图;
图2是基于图1的标签识别表;
图3是示出了根据本发明的在RFID系统中识别标签的方法的另一实施例的概念图;
图4是基于图3的标签识别表;
图5是示出了根据本发明的对识别出的标签进行重新识别的方法的标签识别表;
图6是示出了根据本发明的当新标签进入时重新识别标签的方法的概念图;
图7是基于图6的标签识别表;
图8是顺序地示出了根据本发明实施例的识别标签的方法的标签操作的流程图;以及
图9是顺序地示出了根据本发明实施例的识别标签的方法的读取器操作的流程图。
具体实施方式
为了实现以上目的,本发明提供了一种RFID系统,该系统通过RFID标签和RFID读取器之间的连续通信使得RFID读取器能够识别所有RFID标签,所述系统包括:RFIF读取器,其根据在特定时隙内从RFID标签发送的信号的数量,将从冲突型信息、空闲型信息和可读型信息中选出的一条信息发送到RFID读取器的识别范围内的所有RFID标签作为对应时隙的类型信息,所述时隙被定义为在其中各个RFID标签将包括ID的信号发送到RFID读取器并且RFID读取器发送反馈的一段时间,其中,冲突型信息指示来自RFID标签的信号彼此冲突,空闲型信息指示没有来自所述RFID标签的信号,可读型信息指示已经从一个RFID标签接收到信号并且已经识别出了对应的RFID标签;以及RFID标签,其执行如下功能,其中,当从RFID读取器反馈了指示当前时隙为冲突型的信息时,引起冲突的各个RFID标签选择0或1中任意一个值并且基于所选择的值而被分配在其间对应的RFID标签向RFID读取器发送信号的时隙,引起冲突的一个标签组根据所分配的时隙而分成两个子组,并且所述子组中的标签在各个子组的不同时隙内向所述RFID读取器发送包括其ID的信号;其中,所述RFID读取器能够以如下方式识别所有RFID标签:所有RFID标签在不同时隙内向所述RFID读取器发送信号。
为了实现以上目的,本发明提供了一种在RFID系统中使用自适应二元树分离技术来识别多个标签的方法,所述方法使得RFID读取器能够按使RFID标签在一个标签识别帧的不同时隙内发送信号的方式识别所有RFID标签,所述时隙被定义为其中各个RFID标签将包括ID的信号发送到RFID读取器并且RFID读取器发送反馈的一段时间,并且RFID读取器识别出其当前识别范围内的所有RFID标签所需的多个时隙构成所述标签识别帧,其中,各个RFID标签具有渐进时隙计数值和分配时隙计数值,其中,所述渐进时隙计数值指示在其中各已识别出了RFID标签的时隙的数量,所述分配时隙计数值也就是指示向所述RFID读取器发送信号的顺序位置的时隙号;所述方法包括:步骤1,在标签识别帧的开始处将渐进时隙计数值初始化为0;步骤2,在当前时隙中确定RFID标签的分配时隙计数值是否等于渐进时隙计数值,如果这两个值彼此相等,则将包括其ID的信号发送到RFID读取器,如果这两个值彼此不相等,则保持待机状态;步骤3,当从RFID读取器接收到从冲突型信息、空闲型信息和可读型信息中选出的一条信息时,根据接收到的时隙类型信息来设置渐进时隙计数值和分配时隙计数值,其中,所述RFID读取器根据从所述RFID标签接收的信号的数量将当前时隙类型信息反馈给所述RFID读取器的识别范围内的所有RFID标签,所述冲突型信息指示来自RFID标签的信号彼此冲突,所述空闲型信息指示没有来自RFID标签的信号,所述可读型信息指示已经从一个RFID标签接收到信号并且已经识别出对应的RFID标签;以及步骤4,如果所述RFID读取器的识别范围内的所有标签已经被所述RFID读取器识别,则终止所述标签识别帧,并且如果还没有识别出所有标签,则返回到所述步骤2。
为了实现以上目的,本发明提供了一种在RFID系统中使用自适应二元树分离技术来识别多个标签的方法,所述方法使得RFID读取器能够按使RFID标签在一个标签识别帧的不同时隙内发送信号的方式识别所有RFID标签,所述时隙被定义为在其中各个RFID标签将包括ID的信号发送到RFID读取器并且所述RFID读取器发送反馈的一段时间,并且RFID读取器识别出其当前识别范围内的所有RFID标签所需的多个时隙构成所述标签识别帧,其中,所述RFID具有渐进时隙计数值和终止时隙计数值,其中,所述渐进时隙计数值指示在其中已经分别识别出了RFID标签的时隙的数量,所述终止时隙计数值指示要识别的标签组的数量;所述方法包括:步骤1,在标签识别帧的开始处将其渐进时隙计数值初始化为0;步骤2,根据在当前时隙内从所述RFID标签接收到的信号的数量,将从冲突型信息、空闲型信息和可读型信息中选出的一条信息反馈给所述RFID读取器的识别范围内的所有RFID标签作为当前时隙的类型信息,并且根据所发送的时隙类型信息来设置所述RFID读取器的渐进时隙计数值和终止时隙计数值,其中,所述冲突型信息指示来自RFID标签的信号彼此冲突,所述空闲型信息指示没有来自RFID标签的信号,所述可读型信息指示已经从一个RFID标签接收到信号并且已经识别出对应的RFID标签;以及步骤3,确定所述渐进时隙计数值是否等于所述终止时隙计数值,如果这两个值彼此相等,则终止所述标签识别帧,如果这两个值彼此不相等,则返回到所述步骤2。
在描述附图之前,下面描述根据本发明的使用自适应二元树分离技术来识别标签的方法。
在根据本发明的使用自适应二元树分离技术的标签识别方法中,标签通过其向读取器发送信号的信道是分时隙的,并且读取器重复识别处理来识别标签。在一个时隙中,标签将其ID发送到读取器,并且读取器根据接收到的信号将反馈信息发送到其识别范围内的所有标签。
该反馈信息是“空闲”、“可读”和“冲突”中的任何一个,其中,“空闲”指示没有从任何标签接收到信号的状态,“可读”指示仅接收到一个信号并且因此识别出对应的标签,而“冲突”指示已经接收到两个或更多个信号并且因此没有识别出标签。这种反馈信息将由读取器进行的信号接收的结果通知给所有标签。
标签使用渐进时隙计数值和分配时隙计数值来确定标签向读取器发送信号的时隙。
渐进时隙计数值指的是在当前标签识别处理中读取器已识别出的标签的数量。在标签识别处理的开始处,将渐进时隙计数值设置为0,并且当分配时隙计数值等于渐进时隙计数值时标签发送其ID。
具有相同分配时隙计数值的标签形成一个组。在一个组包括多个标签的情况下,在相同时隙内多个标签发送ID,因此发生冲突。
同时,如下是标签根据读取器的反馈信息而进行的操作。
首先,当读取器发送可读型信息作为反馈信息时,标签将其渐进时隙计数值增加1。
当读取器发送空闲型信息作为反馈信息时,如果渐进时隙计数值小于分配时隙计数值,则标签将其分配时隙计数值减少1。即,当在当前时隙内没有标签向读取器发送信号时,标签减少它们的分配时隙计数值,从而将发送标签信号的时间点提前,因此消除了没有信号发送的多余时隙。
其后,当读取器发送冲突型信息作为反馈信息时,导致信号彼此冲突的标签的渐进时隙计数值和分配时隙计数值彼此相等。当各标签的渐进时隙计数值等于其分配时隙计数值时,标签选择0或1中的任意二进制数并且将所选择的数加到其分配时隙计数值,从而具有相同分配时隙计数值的标签被分成两个子组。即,其信号彼此冲突的标签被分成多个子组。
在这种情况下,由于渐进时隙计数值未改变,已经选择0并且已经将0加到分配时隙计数值的标签的子组在随后的时隙内再次发送信号,并且在识别前一子组以后,已经选择1并且将1加到分配时隙计数值的子组再次发送信号。
分割成子组的处理继续,直到标签能够无冲突地发送信号。
同时,分配时隙计数值小于渐进时隙计数值的标签不是引起冲突的标签,当读取器发送冲突型信息作为反馈信息时,所述标签各自将它们的分配时隙计数值增加1,从而防止所述标签并入选择了1并且被分成子组的标签。
根据来自读取器的反馈信息,根据本发明的标签连续地与读取器进行通信,同时调整它们的渐进时隙计数值和分配时隙计数值,直到已经识别出了所有标签。结果,在单个识别处理结束时,各个标签具有唯一的分配时隙计数值。
同时,在本发明中,读取器具有终止时隙计数值和渐进时隙计数值,其中,所述终止时隙计数值指示在标签识别处理中应该由读取器识别的标签组的数量,所述渐进时隙计数值与标签的渐进时隙计数值相同。当终止时隙计数值等于渐进时隙计数值时,读取器知道已经识别出了所有标签,从而终止标签识别处理。
在标签识别处理的开始处,读取器以与标签相同的方式将渐进时隙计数值初始化为0,并且将终止时隙计数值初始化为1。如果保持有前一标签识别处理中的终止时隙计数值,则读取器不对终止时隙计数值进行初始化。
当标签信号彼此冲突(发送冲突型信息)时,一个标签组被分成两个子组,从而要识别的组的数量增加1,因而读取器将终止时隙计数值增加1。如果识别出一标签(发送可读型信息),则读取器将渐进时隙计数值增加1。如果没有接收到标签信号(发送空闲型信息),则读取器将终止时隙计数值减少1。
基于本发明的说明书附带的附图,通过下面的详细描述将能够更加清楚地理解本发明的目的、技术构成和对应的操作效果的细节。
图1是示出了根据本发明的在RFID系统中识别标签的方法的一实施例的概念图,图2是基于图1的标签识别表。图1和图2的实施例示出了识别标签A、标签B和标签C的过程,在识别之前每个标签的分配时隙计数值为0。
在下面的描述中,将识别出读取器的发送范围内的所有标签所需的时间定义为标签识别帧,并且该标签识别帧由多个时隙组成,各个所述时隙具有特定时段。在各个时隙中,标签发送它们的ID,读取器从标签接收信号。
在图1和图2中,读取器和标签首先工作,各个标签的分配时隙计数值被初始化为0,读取器的终止时隙计数值被初始化为1。在这种情况下,该读取器的终止时隙计数值指的是应该由读取器识别的标签组的数量。
如图1所示,由于在标签识别帧的开始处渐进时隙计数值为0并且标签A、标签B和标签C的分配时隙计数值各自为0,所以在标签识别帧的第一读取周期内所有三个标签都发送信号,从而发生冲突。在附图中的各个圆圈内所指示的数字表示读取周期。
在这种情况下,引起冲突的各个标签选择0或1,并且将所选择的数加到其分配时隙计数值。选择0的标签A和标签B组成一子组,选择1的标签C组成另一子组,从而由标签A到标签C组成的标签组被分成两个子组。
其后,选择0的标签A和标签B在第二读取周期内再次同时发送信号,从而发生冲突。如果标签A和标签B都选择1,则不存在分配时隙计数值为0的标签,从而在第三读取周期内没有标签发送信号。因此,在第三读取周期内,读取器向标签发送空闲型信息,并且各个标签和读取器将分配时隙计数值减少1。
其后,在第四读取周期内,分配时隙计数值分别再次为0的标签A和标签B引起冲突。如果标签A选择0并且标签B选择1,则在第五读取周期内,分配时隙计数值为0的标签A被识别,并且渐进时隙计数值变成1。在第六读取周期内,分配时隙计数值为1的标签B被识别并且渐进时隙计数值变成2。
其后,在第七读取周期内,分配时隙计数值为2的标签C被识别,渐进时隙计数值变成3,读取器知道其终止时隙计数值等于渐进时隙计数值,从而终止标签识别帧。
下面参照图2再次描述上述过程。
假定所有标签和读取器正在执行第一标签识别处理,则在标签识别帧的开始处,标签和读取器的渐进时隙计数值被初始化为0,各个标签的分配时隙计数值被初始化为0,并且读取器的终止时隙计数值被初始化为1。
在第一读取周期内,渐进时隙计数值为0,因此分配时隙计数值为0的标签A、标签B和标签C都向读取器发送信号。因此,读取器向标签发送冲突型信息作为当前时隙的类型信息。
在本发明中,当标签引起冲突时,各个标签选择二进制数0或1中的一个并且将其加到它们的分配时隙计数值,并且读取器将终止时隙计数值增加1。因此,在第一读取周期结束时选择0的标签A和标签B的分配时隙计数值为0,而选择1的标签C的分配时隙计数值为1,并且读取器的终止时隙计数值为2。
接下来,在第二读取周期内,当分配时隙计数值为0的标签A和标签B再次发送信号时,读取器向位于该读取器的识别范围内的所有标签(标签A、标签B和标签C)发送冲突型信息作为当前时隙的类型信息。
在本发明中,当标签引起冲突时,引起冲突的标签被分成两个子组。为此,引起冲突的标签(接收到冲突型信息的标签)各自将它们的分配时隙计数值与渐进时隙计数值进行比较,如果发现这两个值彼此相等,则知道标签自身是引起冲突的标签,选择二进制数0和1中的一个,并且将所选择的数加到它们的分配时隙计数值。
在这种情况下,没有引起任何冲突的标签可能具有与已经选择1并且将1加到其分配时隙计数值的引起冲突的标签相同的分配时隙计数值,在这种情况下,具有相同的分配时隙计数值的标签共存并且再次引起冲突。因此,接收到冲突型信息并且具有与渐进时隙计数值不同的分配时隙计数值(即,分配时隙计数值>渐进时隙计数值)的标签将其分配时隙计数值增加1。同时,每当发生冲突时,读取器将终止时隙计数值增加1。
当在第二读取周期内引起冲突的标签A和标签B都选择1时,标签A和标签B的分配时隙计数值为1,标签C的分配时隙计数值为2,并且读取器的终止时隙计数值为3。
由于在第三读取周期内不存在分配时隙计数值等于渐进时隙计数值的标签,所以来自读取器的反馈信息是空闲型信息。因此,各自的分配时隙计数值大于渐进时隙计数值的标签A、标签B和标签C分别将它们的分配时隙计数值减少1,并且读取器将其终止时隙计数值减少1。
在第四读取周期内,分配时隙计数值为0的标签A和标签B发送信号并且引起冲突。引起冲突的标签A和标签B各自从0和1中选择一个数,并且将所选择的数加到它们的分配时隙计数值。不引起冲突的标签C将其分配时隙计数值增加1,并且读取器将终止时隙计数值增加1。
如果在第四读取周期内标签A选择0并且标签B选择1,则在第五读取周期内仅有标签A发送信号并且读取器反馈可读型信息。结果,仅将渐进时隙计数值增加1。
在第六读取周期内,仅有分配时隙计数值等于渐进时隙计数值的标签B发送信号,从而标签B被识别并且渐进时隙计数值增加1。在第七读取周期内,仅有分配时隙计数值等于渐进时隙计数值(即2)的标签C发送信号,从而标签C被识别并且渐进时隙计数值增加1。
在第八读取周期内,渐进时隙计数值等于读取器的终止时隙计数值,从而读取器和标签终止标签识别帧。
通过上述过程,在标签识别帧结束时,标签A、标签B和标签C自身的分配时隙计数值分别为0、1和2,各个标签保持它们自身的分配时隙计数值,并且读取器保持为3的终止时隙计数值。
因此,如果在已经执行了一个标签识别帧以后仅有标签A、标签B和标签C存在于读取器的识别范围内,则标签识别帧可以在第四读取周期内终止。
图3是示出了根据本发明的RFID系统的标签识别方法的另一实施例的概念图,图4是基于图3的标签识别表。图3和图4示出了标签A、标签B和标签C与图1和图2的情况不同地工作的情况。
如图所示,在第一读取周期内,所有三个标签都发送信号,因此读取器反馈冲突型信息。标签A和标签B选择为0的分配时隙计数值,标签C选择为1的分配时隙计数值,读取器的终止时隙计数值为2。
由于标签A和标签B在第二读取周期内引起冲突,所以读取器的终止时隙计数值变成2。
当根据第二读取周期内的读取器反馈信息,标签A选择0并且标签B选择1时,在第三读取周期开始时标签A的分配时隙计数值变成0,标签B的分配时隙计数值变成1。在这种情况下,标签C将其分配时隙计数值增加1,从而没有引起冲突的标签C的分配时隙计数值没有变得与引起冲突并且将1加到先前的分配时隙计数值的标签B的分配时隙计数值相等,结果,标签C的分配时隙计数值变成2。
在这种情况下,在第三读取周期内识别出标签A,在第四读取周期内识别出标签B,在第五读取周期内识别出标签C。其后,在第六读取周期内,读取器知道终止时隙计数值等于渐进时隙计数值,并且终止标签识别帧。
如图1、图2、图3和图4所示,直到各个标签具有它们自身独立的分配时隙计数值为止所经历的读取周期的数量根据由引起冲突的各个标签选择了二进制数中的哪一个而变化。
图5是示出了根据本发明的对识别出的标签进行重新识别的方法的标签识别表。此图示出了这样的过程,在该过程内,保持有终止时隙计数值的读取器重新识别标签A、标签B和标签C,所述标签A、标签B和标签C保持有作为执行图1和图2或图3和图4所示的第一标签识别帧的结果的各自独立的分配时隙计数值。
如图所示,在各个标签识别帧的开始处,渐进时隙计数值被初始化为0,各个标签保持在前一标签识别帧结束时获得的分配时隙计数值,并且读取器还保持终止时隙计数值。
结果,在第一读取周期内识别出标签A,在第二读取周期内识别出标签B,在第三读取周期内识别出标签C。
其后,读取器知道其终止时隙计数值和渐进时隙计数值都是3,从而彼此相等,因此读取器在第四读取周期内终止标签识别帧。
如上所述,根据本发明的标签识别方法,各个标签具有独立的分配时隙计数值,所述独立的分配时隙计数值指示标签将分别发送信号的时隙。标签在它们各自的时隙中发送它们自身的ID,因此读取器在一个时隙中接收一个信号并且能够迅速识别所有标签。
图6是示出了根据本发明的当新标签进入时重新识别标签的方法的概念图。图7是基于图6的标签识别表,并且示出了在当标签A、标签B和标签C通过前一标签识别帧而具有独立的分配时隙计数值时分配时隙计数值为2的新标签D进入的情况下的标签识别处理。
如图所示,在标签识别帧的开始处,标签A、标签B和标签C分别保持有为0、1和2的分配时隙计数值(从前一标签识别帧得出),并且读取器保持有为3的终止时隙计数值。假定标签D从另一组新进入并且其分配时隙计数值为2。
在第一读取周期内,仅有分配时隙计数值为0(其等于渐进时隙计数值)的标签A发送信号,从而标签A被识别。在第二读取周期内,仅有分配时隙计数值为1(其等于渐进时隙计数值)的标签B发送信号,从而标签B被识别。
其后,在第三读取周期内,分配时隙计数值为2(其等于渐进时隙计数值)的标签C和标签D发送信号,从而读取器反馈冲突型信息。
因此,引起冲突的标签C和标签D必须各自选择0或1之一。在本实施例中,标签C选择0,标签D选择1。当创建了两个子组时,读取器将终止时隙计数值增加1。
因此,在第四读取周期内,仅有分配时隙计数值为2(其等于渐进时隙计数值)的标签C发送信号,从而标签C被识别。在第五读取周期内,标签D被识别,并且在第六读取周期内,识别帧终止。
同时,由于在图6和图7的实施例中,新进入的标签D所保持的分配时隙计数值小于读取器的终止时隙计数值,所以读取器能够识别该标签。然而,可能会存在这样的情况:标签D的分配时隙计数值大于读取器的终止时隙计数值。在这种情况下,为了识别所有标签,分配时隙计数值大于读取器的终止时隙计数值的标签在从0到读取器的终止时隙计数值的范围内的值中任意选择一分配时隙计数值。
为此,在本发明中,在标签识别帧的开始处,读取器将其终止时隙计数值发送到所有标签。当标签的分配时隙计数值大于读取器的终止时隙计数值时,该标签在从0到读取器的终止时隙计数值的范围内的值中任意选择一分配时隙计数值,并且设置该新的分配时隙计数值。
如上所述,根据本发明的标签识别方法,由于即使当新标签进入时大多数标签具有独立的分配时隙计数值,所以限制了标签信号之间的冲突数量,并且读取器能够迅速识别所有标签。
图8和图9是顺序地示出了在上述标签识别处理中标签和读取器的操作的流程图。
首先,下面描述图8的标签操作。
如图8所示,当标签识别帧开始时,在步骤S101,标签将其渐进时隙计数值初始化为0,在步骤S103确定标签自身是否保持有分配时隙计数值,如果没有保持分配时隙计数值,则在步骤S103-1将分配时隙计数值初始化为0,并且如果保持有分配时隙计数值,则保留当前的分配时隙计数值。
其后,当在标签识别帧的开始处标签从读取器接收到终止时隙计数值时,在步骤S105,标签将其分配时隙计数值与该终止时隙计数值进行比较。作为比较的结果,如果分配时隙计数值大于终止时隙计数值,则在步骤S105-1标签在从0到终止时隙计数值的范围内的值中选择任意值,并且改变分配时隙计数值。
当完成渐进时隙计数值和分配时隙计数值的设置时,在步骤S107处判断出分配时隙计数值等于渐进时隙计数值的时隙内,在步骤S107-1,标签将其ID发送到读取器。
其后,当读取器将从空闲型信息、识别型信息和冲突型信息中选出的任何一条反馈信息发送到其识别范围内的所有标签作为当前时隙的类型信息时,在步骤S109,各个标签检查所接收的反馈信息。
作为检查的结果,如果发现反馈信息是空闲型,则在步骤S109-a处分配时隙计数值大于渐进时隙计数值的情况下,在步骤S109-a’,标签将分配时隙计数值减少1。如果发现反馈信息是可读型,则在步骤S109-b标签将渐进时隙计数值增加1。
如果发现反馈信息是冲突型,则在步骤S109-c标签将渐进时隙计数值与分配时隙计数值进行比较从而确定该标签自身是否引起冲突,如果在步骤S109-c’这两个值彼此相等,则选择0或1中的任意值并且将所选择的值加到分配时隙计数值上,如果在步骤S109-c”这两个值彼此不相等,则将分配时隙计数值增加1。
同时,当识别出了所有标签时,读取器将用于终止标签识别帧的命令发送到标签。如果在步骤S111标签从读取器接收到了用于终止标签识别帧的命令,则标签终止标签识别帧。否则,处理返回到确定分配时隙计数值是否等于渐进时隙计数值的步骤S107,并且重复步骤S107到S111,直到读取器识别所有标签。
接下来,下面描述图9的读取器操作。
如图所示,在标签识别帧的开始处,在步骤S201,读取器像标签一样将其渐进时隙计数值初始化为0,在步骤S203确定读取器自身是否具有终止时隙计数值,如果读取器具有终止时隙计数值,则在步骤S203-1将对应值发送到其识别范围内的所有标签,如果读取器没有终止时隙计数值,则在步骤S203-2将终止时隙计数值设置为1。
接下来,在步骤S205读取器检查在一个读取周期内来自标签的信号。如果没有从任何标签接收到信号,则在步骤S205-1读取器向标签发送空闲型信息,然后将终止时隙计数值减少1。如果仅从一标签接收到一个标签信号并且识别出该标签,则在步骤S205-2读取器向标签发送可读型信息,然后将渐进时隙计数值增加1。如果接收到两个或更多个标签信号并且这些信号彼此冲突,则在步骤S205-3读取器向标签发送冲突型信息,然后将终止时隙计数值增加1。
其后,在步骤S207,读取器确定渐进时隙计数值是否等于终止时隙计数值。作为确定的结果,如果发现这两个值彼此相等,则在步骤S209读取器向标签发送用于终止标签识别帧的命令,然后终止标签识别帧。如果这两个值彼此不相等,则处理返回到检查标签信号的步骤S205,重复步骤S205到S207,直到识别出所有标签。
由于本发明所属领域的技术人员能够在不改变本发明的技术精神或实质特征的情况下以其他特定形式实现本发明,所以应该理解上述实施例是示例性的并且在任何方面都不是限制性的。本发明的范围由所附权利要求书而非该详细描述所限定。应该理解,从权利要求书及其等同物的意义和范围衍生出的所有变型或改变都包括在本发明的范围内。
工业实用性
基于根据本发明的在RFID系统中使用自适应二元树分离技术来识别多个标签的方法以及应用该方法的RFID系统,利用关于已经由读取器识别出的标签的信息,可以显著减小树搜索空间。因此,读取器能够迅速识别标签,并且在大规模物流系统的环境下,能够在最短时段内无冲突地处理的标签的数量增加。能够识别所有标签,因此有望容易地构建高效和快速的RFID系统以及高效和快速的网络环境。

Claims (21)

1、一种RFID系统,所述系统通过RFID标签和RFID读取器之间的连续通信使得所述RFID读取器能够识别所有RFID标签,所述系统包括:
RFIF读取器,其根据在特定时隙内从RFID标签发送的信号的数量,将从冲突型信息、空闲型信息和可读型信息中选出的一条信息发送到RFID读取器的识别范围内的所有RFID标签作为对应时隙的类型信息,其中,冲突型信息指示来自所述RFID标签的信号彼此冲突,空闲型信息指示没有来自所述RFID标签的信号,可读型信息指示已经从一个RFID标签接收到信号并且已经识别出对应的RFID标签,其中所述时隙被定义为各个RFID标签将包括ID的信号发送到所述RFID读取器并且所述RFID读取器发送反馈的一段时间;以及
RFID标签,其执行如下功能,其中,当从所述RFID读取器反馈了指示当前时隙为冲突型的信息时,引起冲突的各个RFID标签选择0或1中任意一个值并且基于所选择的值而分配在其间对应的RFID标签向所述RFID读取器发送信号的时隙,引起冲突的一个标签组根据所分配的时隙而分成两个子组,并且所述子组中的标签在各个子组的不同时隙内向所述RFID读取器发送包括其ID的信号;
其中,所述RFID读取器能够以如下方式识别所有RFID标签:所有RFID标签在不同时隙内向所述RFID读取器发送信号。
2、如权利要求1所述的RFID系统,其中:
在包括所述RFID读取器识别出其当前识别范围内的所有RFID标签所需的多个时隙的标签识别帧中,各个所述RFID标签具有渐进时隙计数值和分配时隙计数值,并且如果其渐进时隙计数值等于其分配时隙计数值,则在时隙的开始处向所述RFID读取器发送信号,其中,所述渐进时隙计数值指示在其中各已识别出了RFID标签的时隙的数量,所述分配时隙计数值也就是指示向所述RFID读取器发送信号的顺序位置的时隙号;以及
在标签识别帧的开始处,所述RFID标签将其渐进时隙计数值初始化为0;如果从所述RFID读取器反馈的时隙类型信息是可读型,则所述RFID标签将所述渐进时隙计数值增加1;如果所述时隙类型信息是冲突型,则所述RFID标签选择0或1中的一个任意数然后将所选择的数加到其分配时隙计数值,从而使得包括引起冲突的标签的标签组分成两个子组;并且如果所述时隙类型信息是空闲型,则所述RFID标签将其分配时隙计数值减少1以消除多余时隙。
3、如权利要求2所述的RFID系统,其中,当从所述RFID读取器反馈的时隙类型信息是空闲型时,如果所述RFID标签的渐进时隙计数值小于所述RFID标签的分配时隙计数值,则所述RFID标签将其分配时隙计数值减少1。
4、如权利要求2所述的RFID系统,其中,当从所述RFID读取器反馈的时隙类型信息是冲突型时,如果所述RFID标签的渐进时隙计数值等于其分配时隙计数值,则所述RFID标签选择0或1之一然后将所选择的数加到其分配时隙计数值,并且如果所述渐进时隙计数值小于所述分配时隙计数值,则将1加到其分配时隙计数值,从而当前创建的子组不会与另一标签组合并。
5、如权利要求2所述的RFID系统,其中,在所述标签识别帧的开始处,所述RFID标签保持其分配时隙计数值,并且如果所述RFID标签没有所述分配时隙计数值,则将所述分配时隙计数值初始化为0。
6、如权利要求1至5中任一项所述的RFID系统,其中:
在包括所述RFID读取器识别出其当前识别范围内的所有RFID标签所需的多个时隙的标签识别帧中,所述RFID读取器具有渐进时隙计数值和终止时隙计数值,并且当所述终止时隙计数值等于所述渐进时隙计数值时,所述RFID读取器知道已经识别出了所有标签并终止标签识别处理,其中,所述渐进时隙计数值指示各在其中已识别出了RFID标签的时隙的数量,所述终止时隙计数值指示要识别的标签组的数量;以及
在标签识别帧的开始处,所述RFID读取器将所述渐进时隙计数值初始化为0;如果发送到RFID标签的当前时隙的类型信息是可读型,则所述RFID读取器将所述渐进时隙计数值增加1;如果所述类型信息是冲突型,则所述RFID读取器将所述终止时隙计数值增加1;如果所述类型信息是空闲型,则所述RFID读取器将所述终止时隙计数值减少1。
7、如权利要求6所述的RFID系统,其中,在所述标签识别帧的开始处,如果所述RFID标签读取器没有所述终止时隙计数值,则所述RFID标签读取器将所述终止时隙计数值初始化为0。
8、如权利要求6所述的RFID系统,其中:
在所述标签识别帧的开始处,所述RFID读取器将所述终止时隙计数值通知给其识别范围内的所有标签;以及
在所述标签识别帧的开始处,如果所述RFID标签的分配时隙计数值大于所述RFID读取器的终止时隙计数值,则所述RFID标签将其分配时隙计数值设置为从0到所述RFID读取器的终止时隙计数值的范围内的值中的任意值,从而使得能够识别新进入所述RFID读取器的识别范围内的RFID标签。
9、一种在RFID系统中使用自适应二元树分离技术来识别多个标签的方法,所述方法使得RFID读取器能够按使RFID标签在一个标签识别帧的不同时隙内发送信号的方式识别所有RFID标签,其中所述时隙被定义为在其中各个RFID标签将包括ID的信号发送到所述RFID读取器并且所述RFID读取器发送反馈的一段时间,并且所述RFID读取器识别出其当前识别范围内的所有RFID标签所需的多个时隙构成所述标签识别帧:
其中,各个RFID标签具有渐进时隙计数值和分配时隙计数值,所述渐进时隙计数值指示各在其中已识别出了RFID标签的时隙的数量,所述分配时隙计数值也就是指示向所述RFID读取器发送信号的顺序位置的时隙号;
所述方法包括:
步骤1,在标签识别帧的开始处将所述渐进时隙计数值初始化为0;
步骤2,在当前时隙中确定所述RFID标签的分配时隙计数值是否等于渐进时隙计数值,如果这两个值彼此相等,则将包括其ID的信号发送到RFID读取器,如果这两个值彼此不相等,则保持待机状态;
步骤3,当从所述RFID读取器接收到从冲突型信息、空闲型信息和可读型信息中选出的一条信息时,根据接收到的时隙类型信息来设置所述渐进时隙计数值和所述分配时隙计数值,其中,所述RFID读取器根据从所述RFID标签接收的信号的数量将当前时隙类型信息反馈给所述RFID读取器的识别范围内的所有RFID标签,所述冲突型信息指示来自RFID标签的信号彼此冲突,所述空闲型信息指示没有来自RFID标签的信号,所述可读型信息指示已经从一个RFID标签接收到信号并且已经识别出了对应的RFID标签;以及
步骤4,如果所述RFID读取器的识别范围内的所有标签已经被所述RFID读取器识别,则终止所述标签识别帧,并且如果没有识别所有标签,则返回到所述步骤2。
10、如权利要求9所述的方法,其中,步骤3包括:
步骤3-1,当所述RFID标签从所述RFID读取器接收到冲突型信息时,确定所述RFID标签的渐进时隙计数值是否等于所述RFID标签的分配时隙计数值;以及
步骤3-2,如果作为在步骤3-1终止的结果,这两个值彼此相等,则选择0或1中任意一个数然后将所选择的数加到所述分配时隙计数值,如果这两个值彼此不相等,则将所述RFID标签的分配时隙计数值增加1。
11、如权利要求9所述的方法,其中,步骤3是当所述RFID标签从所述RFID读取器接收到可读型信息时将所述RFID标签的渐进时隙计数值增加1的步骤。
12、如权利要求9所述的方法,其中,步骤3包括:
步骤3-1,当所述RFID标签从所述RFID读取器接收到空闲型信息时,确定所述RFID标签的渐进时隙计数值是否小于所述RFID标签的分配时隙计数值;以及
步骤3-2,如果作为在步骤3-1确定的结果,所述渐进时隙计数值小于所述分配时隙计数值,则将所述分配时隙计数值减少1。
13、如权利要求9至12中任一项所述的方法,所述方法在步骤1之后以及在步骤2之前还包括:
步骤1-1,如果所述RFID标签没有分配时隙计数值,则将所述分配时隙计数值初始化为0。
14、如权利要求9至12中任一项所述的方法,其中,在步骤1之前,在所述标签识别帧的开始处,所述RFID标签从所述RFID读取器接收所述终止时隙计数值,所述终止时隙计数值指示要由所述RFID读取器识别的RFID标签组的数量;以及
所述方法在步骤1之后以及在步骤2之前还包括:步骤1-2,如果所述RFID标签的分配时隙计数值大于从所述RFID读取器接收的所述终止时隙计数值,则从0到所述终止时隙计数值的范围内选择任意一个值然后将所选择的值设置为所述RFID标签的分配时隙计数值。
15、如权利要求9至12中任一项所述的方法,其中,在步骤4,如果在所述RFID读取器已经识别出其识别范围内的所有标签之后所述RFID标签从所述RFID读取器接收到用于终止所述标签识别帧的命令,则所述RFID标签终止所述标签识别帧。
16、一种在RFID系统中使用自适应二元树分离技术来识别多个标签的方法,所述方法使得RFID读取器能够按使RFID标签在一个标签识别帧的不同时隙内发送信号的方式识别所有RFID标签,所述时隙被定义为在其中各个RFID标签将包括ID的信号发送到所述RFID读取器并且所述RFID读取器发送反馈的一段时间,并且所述RFID读取器识别出其当前识别范围内的所有RFID标签所需的多个时隙构成所述标签识别帧:
其中,所述RFID具有渐进时隙计数值和终止时隙计数值,所述渐进时隙计数值指示各在其中已识别出了RFID标签的时隙的数量,所述终止时隙计数值指示要识别的标签组的数量;
所述方法包括:
步骤1,在标签识别帧的开始处将其渐进时隙计数值初始化为0;
步骤2,根据在当前时隙内从所述RFID标签接收到的信号的数量,将从冲突型信息、空闲型信息和可读型信息中选出的一条信息反馈给所述RFID读取器的识别范围内的所有RFID标签作为当前时隙的类型信息,并且根据所发送的时隙类型信息来设置所述RFID读取器的渐进时隙计数值和终止时隙计数值,其中,所述冲突型信息指示来自RFID标签的信号彼此冲突,所述空闲型信息指示没有来自RFID标签的信号,所述可读型信息指示已经从一个RFID标签接收到信号并且已经识别出对应的RFID标签;以及
步骤3,确定所述渐进时隙计数值是否等于所述终止时隙计数值,如果这两个值彼此相等,则终止所述标签识别帧,如果这两个值彼此不相等,则返回到所述步骤2。
17、如权利要求16所述的方法,其中,步骤2包括:
步骤2-1,如果从多个RFID标签接收到信号并且所接收到的信号彼此冲突,则发送冲突型信息作为当前时隙的类型信息;以及
步骤2-2,将所述终止时隙计数值减少1。
18、如权利要求16所述的方法,其中,步骤2包括:
步骤2-1,如果从一个RFID标签接收到信号并且识别出对应的标签,则发送可读型信息作为当前时隙的类型信息;以及
步骤2-2,将所述渐进时隙计数值增加1。
19、如权利要求16所述的方法,其中,步骤2包括:
步骤2-1,如果没有从RFID标签接收到信号,则发送空闲型信息作为当前时隙的类型信息;以及
步骤2-2,将所述终止时隙计数值增加1。
20、如权利要求16至19中任一项所述的方法,所述方法在步骤1之前还包括如下步骤:
在所述标签识别帧的开始处,如果所述RFID读取器具有终止时隙计数值,则向所述RFID标签发送所述RFID读取器的所述终止时隙计数值,如果所述RFID标签没有终止时隙计数值,则将所述终止时隙计数值初始化为1。
21、如权利要求16至19中任一项所述的方法,其中,在步骤3,如果所述渐进时隙计数值等于所述终止时隙计数值,则所述RFID读取器向所述识别范围内的所有RFID标签发送用于终止所述标签识别帧的命令,然后终止所述标签识别帧。
CN2006800010401A 2005-09-30 2006-09-08 在rfid系统中识别标签的方法及应用该方法的rfid系统 Expired - Fee Related CN101069193B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2005-0092095 2005-09-30
KR1020050092095A KR100625675B1 (ko) 2005-09-30 2005-09-30 Rfid 시스템에서의 적응적 이진 트리 분할 기법을이용한 복수의 태그 식별 방법 및 이를 위한 rfid시스템
KR1020050092095 2005-09-30
PCT/KR2006/003581 WO2007037595A1 (en) 2005-09-30 2006-09-08 Method for identifying tags using adafitve binary tree splitting technique in rfid system and rfid system therefor

Publications (2)

Publication Number Publication Date
CN101069193A true CN101069193A (zh) 2007-11-07
CN101069193B CN101069193B (zh) 2012-03-21

Family

ID=37631804

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800010401A Expired - Fee Related CN101069193B (zh) 2005-09-30 2006-09-08 在rfid系统中识别标签的方法及应用该方法的rfid系统

Country Status (8)

Country Link
US (1) US8477016B2 (zh)
EP (1) EP1929433B1 (zh)
JP (1) JP5214449B2 (zh)
KR (1) KR100625675B1 (zh)
CN (1) CN101069193B (zh)
AU (1) AU2006292042B8 (zh)
CA (1) CA2584281C (zh)
WO (1) WO2007037595A1 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009059506A1 (en) * 2007-11-08 2009-05-14 Zte Corporation Method for preventing collision of rfid tags in an rfid system
WO2009065311A1 (en) * 2007-11-20 2009-05-28 Zte Corporation Binary tree method for multi-tag anti-collision
CN101499123B (zh) * 2008-02-02 2011-03-02 中兴通讯股份有限公司 一种分裂标签的方法及系统
CN102004894A (zh) * 2010-11-16 2011-04-06 上海复旦微电子股份有限公司 非接触通信标签冲突识别方法
CN101286193B (zh) * 2008-05-27 2011-06-22 中兴通讯股份有限公司 射频识别系统及其防碰撞清点方法
CN102147849A (zh) * 2011-01-18 2011-08-10 深圳市中兴长天信息技术有限公司 射频识别中阅读器与标签的通讯方法
CN101499117B (zh) * 2008-01-29 2012-02-29 中兴通讯股份有限公司 射频识别防碰撞的预先分裂非0分支标签的控制方法
CN104318191A (zh) * 2014-10-16 2015-01-28 江苏国光信息产业股份有限公司 一种uhf rfid自适应工作方法
CN101470791B (zh) * 2007-12-29 2015-05-27 华为技术有限公司 射频信号的识别、应答方法及系统,标签和阅读器
CN113688641A (zh) * 2020-05-19 2021-11-23 香港理工大学深圳研究院 Rfid标签识别方法、阅读器、目标标签及计算机介质

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8085671B2 (en) * 2006-02-27 2011-12-27 Cisco Technology, Inc. Method and system for providing interoperable communications with congestion management
US9112746B2 (en) 2006-04-05 2015-08-18 Cisco Technology, Inc. Method and system for managing virtual talk groups
KR100845666B1 (ko) 2006-10-19 2008-07-10 한국정보통신대학교 산학협력단 Rfid 시스템에서의 두 슬롯 트리 기반의 태그 인식 방법
KR100848354B1 (ko) 2006-12-21 2008-07-25 성균관대학교산학협력단 태그의 수 추정 및 충돌 방지 시스템과 그 추정 및 충돌방지 방법
US8189460B2 (en) * 2006-12-28 2012-05-29 Cisco Technology, Inc. Method and system for providing congestion management within a virtual talk group
KR100850232B1 (ko) * 2006-12-29 2008-08-04 중앙대학교 산학협력단 무선태그 리더 및 무선태그 리더의 충돌방지 방법, 그리고,무선태그
US8354917B2 (en) * 2007-02-21 2013-01-15 Impinj, Inc. RFID tag chips and tags complying with only a limited number of remaining commands and methods
KR100860048B1 (ko) 2007-05-02 2008-09-25 경희대학교 산학협력단 캡처현상을 이용한 다중 rfid 태그 충돌 방지 방법
KR100872086B1 (ko) * 2007-05-23 2008-12-05 에스케이 텔레콤주식회사 Rfid 시스템에서의 태그 충돌 방지를 위한 최적의프레임 사이즈를 결정하는 방법
KR100922393B1 (ko) * 2007-11-23 2009-10-19 성균관대학교산학협력단 무선 주파수 식별 시스템에서 태그 수 추정 방법 및 이를이용한 태그 인식 방법
KR100956738B1 (ko) * 2007-12-13 2010-05-06 한국전자통신연구원 Rfid 시스템에서 태그의 충돌 방지 장치 및 그 방법
KR100926673B1 (ko) 2007-12-18 2009-11-17 포항공과대학교 산학협력단 태그 수 추정을 이용한 확률적 전자태그 충돌방지 방법
US8422398B2 (en) * 2008-01-23 2013-04-16 Zebra Enterprise Solutions Corp. Media access control (MAC) for an active RFID system
US9000891B2 (en) * 2008-11-26 2015-04-07 At&T Intellectual Property I, L.P. Radio frequency identification readers, methods and computer program products for adjusting a query command slot-counter parameter Q
CN101923626B (zh) * 2009-06-10 2012-09-05 中兴通讯股份有限公司 一种射频识别系统及其防碰撞的标签清点结束方法
US8223664B2 (en) * 2009-08-17 2012-07-17 Empire Technology Development Llc Adaptive uplink protocol
JP5818816B2 (ja) * 2010-02-01 2015-11-18 オランジュ 読み取り装置によって無線タグを識別及び認証する方法
US8672222B2 (en) * 2010-05-03 2014-03-18 Avery Dennison Corporation Infrastructure-mounted RFID tags
US9038915B2 (en) * 2011-01-31 2015-05-26 Metrologic Instruments, Inc. Pre-paid usage system for encoded information reading terminals
KR101206141B1 (ko) 2011-03-04 2012-11-28 한양대학교 산학협력단 그룹 id를 이용한 rfid 경량 상호 인증 방법 및 장치
TWI425423B (zh) * 2011-05-05 2014-02-01 Univ Nat Central 電子標籤辨識方法及運用此電子標籤辨識方法的無線射頻辨識系統
US8948229B2 (en) 2011-10-13 2015-02-03 Cisco Technology, Inc. Dynamic hopping sequence computation in channel hopping communication networks
KR101307491B1 (ko) * 2011-10-18 2013-09-11 성균관대학교산학협력단 Rfid 태그 이동성을 고려한 충돌 방지 시스템 및 방법
KR101268844B1 (ko) 2012-01-11 2013-05-29 주식회사 포티스 Rfid 시스템의 충돌 슬롯 및 아이들 슬롯 비율을 이용한 다중 태그 간의 충돌 방지 방법
EP3091477B1 (en) * 2015-05-07 2017-09-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Rfid reader and method for adjusting a frame length of an rfid system comprising an rfid reader
NZ762601A (en) * 2015-07-13 2023-05-26 Isolynx Llc System and method for dynamically scheduling wireless transmissions without collision
ES2872573T3 (es) * 2016-02-12 2021-11-02 Fraunhofer Ges Forschung Lector RFID y procedimiento para reconocer etiquetas RFID
DE112018000705T5 (de) 2017-03-06 2019-11-14 Cummins Filtration Ip, Inc. Erkennung von echten filtern mit einem filterüberwachungssystem
US10679179B2 (en) * 2017-04-21 2020-06-09 Sensormatic Electronics, LLC Systems and methods for an improved tag counting process
JP6993128B2 (ja) * 2017-07-12 2022-02-04 東芝テック株式会社 無線タグ読取装置およびプログラム
CN108416241A (zh) * 2018-03-08 2018-08-17 成都航空职业技术学院 一种基于搜索树的双时隙rfid防碰撞算法
US11114136B2 (en) * 2018-08-21 2021-09-07 Marcon International Inc Circuit, system, and method for reading memory-based digital identification devices in parallel
CN111401091B (zh) * 2020-03-18 2021-07-13 中山大学 考虑邻居探测的rfid阅读器防碰撞方法
CN113268999B (zh) * 2021-05-25 2022-07-29 燕山大学 一种仓储环境下基于连续时隙分组的rfid防碰撞方法

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3686637A (en) * 1970-09-14 1972-08-22 Ncr Co Retail terminal
US5365551A (en) 1992-12-15 1994-11-15 Micron Technology, Inc. Data communication transceiver using identification protocol
US5550547A (en) * 1994-09-12 1996-08-27 International Business Machines Corporation Multiple item radio frequency tag identification protocol
DE19526353A1 (de) * 1995-07-19 1997-01-23 Anatoli Stobbe Verfahren zur automatischen Identifikation einer unbekannten Anzahl von Transpondern durch einen Leser sowie Identifikationssystem zur Durchführung des Verfahrens
US5844770A (en) * 1997-08-21 1998-12-01 K Systems Corporation Capacitor structures with dielectric coated conductive substrates
JPH11205334A (ja) * 1998-01-16 1999-07-30 Mitsubishi Electric Corp 非接触icカードの認識システム及び認識方法
US6275476B1 (en) * 1998-02-19 2001-08-14 Micron Technology, Inc. Method of addressing messages and communications system
US6061344A (en) * 1998-02-19 2000-05-09 Micron Technology, Inc. Method of addressing messages and communications system
US6072801A (en) 1998-02-19 2000-06-06 Micron Technology, Inc. Method of addressing messages, method of establishing wireless communications, and communications system
FR2776094B1 (fr) * 1998-03-12 2002-09-06 Commissariat Energie Atomique Procede et systeme de lecture multiple d'un ensemble d'etiquettes portant des codes d'identification distincts
GB2335573B (en) * 1998-03-18 2000-03-15 Univ Singapore An RF transponder identification system and protocol
US6456191B1 (en) * 1999-03-23 2002-09-24 Exi Wireless Systems Inc. Tag system with anti-collision features
US6321230B1 (en) * 1999-08-11 2001-11-20 I2 Technologies Us, Inc. Binary tree with override nodes for representing a time-varying function in an enterprise model
JP2001101350A (ja) * 1999-10-01 2001-04-13 Matsushita Electronics Industry Corp 非接触icカード通信システム
FR2800894B1 (fr) * 1999-11-08 2003-05-02 Commissariat Energie Atomique Procede et systeme d'echange d'informations entre un dispositif interrogateur et des dispositifs repondeurs tenant compte du niveau de bruit environnant
US6859801B1 (en) * 2000-06-09 2005-02-22 Massachusetts Institute Of Technology Efficient memoryless protocol for tag identification
US6727803B2 (en) * 2001-03-16 2004-04-27 E-Tag Systems, Inc. Method and apparatus for efficiently querying and identifying multiple items on a communication channel
US7193504B2 (en) * 2001-10-09 2007-03-20 Alien Technology Corporation Methods and apparatuses for identification
US7011250B2 (en) * 2001-12-20 2006-03-14 Matsushita Electric Industrial Co., Ltd. IC card reader/writer, identification method and program
US7075412B1 (en) * 2002-05-30 2006-07-11 Thingmagic L.L.C. Methods and apparatus for operating a radio device
EP1552710A4 (en) * 2002-10-18 2008-06-25 Symbol Technologies Inc METHOD FOR EFFICIENTLY READING A SET OF RADIO FREQUENCY IDENTIFICATION TAGS WITH UNIQUE IDENTIFICATION NUMBERS ON A NOISE RADIO BROADCAST STRIP
JP4457727B2 (ja) * 2003-11-27 2010-04-28 セイコーエプソン株式会社 非接触識別タグ、データ通信システム及び非接触識別タグ制御プログラム
US20050280505A1 (en) * 2004-05-25 2005-12-22 Impinj, Inc. Inventorying RFID tags by employing a query parameter Q that is adjusted for improving
DE102004041437B3 (de) * 2004-08-27 2006-03-09 Atmel Germany Gmbh Verfahren zur Auswahl eines oder mehrerer Transponder
KR101074061B1 (ko) * 2004-09-24 2011-10-17 주식회사 케이티 전자태그 판독기의 전자태그 인식방법
KR100637076B1 (ko) * 2005-01-12 2006-10-23 삼성전기주식회사 최적의 이진탐색트리를 이용한 태그식별자 충돌 방지 방법및 시스템
KR101075651B1 (ko) * 2005-02-07 2011-10-21 삼성전자주식회사 개인 정보 보호를 위한 정보 보호 rfid 태그 및 방법
US7425888B2 (en) * 2005-07-29 2008-09-16 Symbol Technologies, Inc. Methods for optimizing communications between an RFID reader and a tag population using non-sequential masking
JP4527636B2 (ja) * 2005-08-30 2010-08-18 富士通株式会社 Rfid質問器及びデータ通信方法
US7920046B1 (en) * 2006-07-21 2011-04-05 Impinj, Inc. RFID readers and systems initializing after antenna switch and methods
KR100845666B1 (ko) * 2006-10-19 2008-07-10 한국정보통신대학교 산학협력단 Rfid 시스템에서의 두 슬롯 트리 기반의 태그 인식 방법
US7973644B2 (en) * 2007-01-30 2011-07-05 Round Rock Research, Llc Systems and methods for RFID tag arbitration where RFID tags generate multiple random numbers for different arbitration sessions

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009059506A1 (en) * 2007-11-08 2009-05-14 Zte Corporation Method for preventing collision of rfid tags in an rfid system
US8890659B2 (en) 2007-11-08 2014-11-18 Zte Corporation Method for preventing collision of RFID tags in an RFID system
WO2009065311A1 (en) * 2007-11-20 2009-05-28 Zte Corporation Binary tree method for multi-tag anti-collision
US8310343B2 (en) 2007-11-20 2012-11-13 Zte Corporation Binary tree method for multi-tag anti-collision
CN101470791B (zh) * 2007-12-29 2015-05-27 华为技术有限公司 射频信号的识别、应答方法及系统,标签和阅读器
CN101499117B (zh) * 2008-01-29 2012-02-29 中兴通讯股份有限公司 射频识别防碰撞的预先分裂非0分支标签的控制方法
CN101499123B (zh) * 2008-02-02 2011-03-02 中兴通讯股份有限公司 一种分裂标签的方法及系统
CN101286193B (zh) * 2008-05-27 2011-06-22 中兴通讯股份有限公司 射频识别系统及其防碰撞清点方法
CN102004894B (zh) * 2010-11-16 2014-10-22 上海复旦微电子集团股份有限公司 非接触通信标签冲突识别方法
CN102004894A (zh) * 2010-11-16 2011-04-06 上海复旦微电子股份有限公司 非接触通信标签冲突识别方法
CN102147849A (zh) * 2011-01-18 2011-08-10 深圳市中兴长天信息技术有限公司 射频识别中阅读器与标签的通讯方法
CN102147849B (zh) * 2011-01-18 2016-01-20 深圳市中兴长天信息技术有限公司 射频识别中阅读器与标签的通讯方法
CN104318191A (zh) * 2014-10-16 2015-01-28 江苏国光信息产业股份有限公司 一种uhf rfid自适应工作方法
CN104318191B (zh) * 2014-10-16 2017-07-28 江苏国光信息产业股份有限公司 一种uhf rfid自适应工作方法
CN113688641A (zh) * 2020-05-19 2021-11-23 香港理工大学深圳研究院 Rfid标签识别方法、阅读器、目标标签及计算机介质
CN113688641B (zh) * 2020-05-19 2023-09-08 香港理工大学深圳研究院 Rfid标签识别方法、阅读器、目标标签及计算机介质

Also Published As

Publication number Publication date
AU2006292042A8 (en) 2008-09-18
CA2584281C (en) 2014-10-28
AU2006292042B8 (en) 2011-10-27
CA2584281A1 (en) 2007-04-05
EP1929433A1 (en) 2008-06-11
AU2006292042B2 (en) 2011-10-13
US8477016B2 (en) 2013-07-02
KR100625675B1 (ko) 2006-09-18
US20090040021A1 (en) 2009-02-12
CN101069193B (zh) 2012-03-21
JP5214449B2 (ja) 2013-06-19
EP1929433A4 (en) 2014-08-13
WO2007037595A1 (en) 2007-04-05
AU2006292042A1 (en) 2007-06-07
EP1929433B1 (en) 2018-03-28
JP2009510590A (ja) 2009-03-12

Similar Documents

Publication Publication Date Title
CN101069193A (zh) 在rfid系统中使用自适应二元树分离技术来识别标签的方法及应用该方法的rfid系统
CN1855115A (zh) 射频识别读取器、射频识别标签及识别标签的系统和方法
Shahzad et al. Probabilistic optimal tree hopping for RFID identification
CN1637771A (zh) 射频识别装置及识别方法
CN1804852A (zh) 使用最佳二叉搜索树的反冲突方法和系统
JP2006338675A (ja) Id衝突防止方法及びrfidシステム
Kim et al. An Efficient Stochastic Anti-Collision Algorithm Using Bit-Slot Mechanism.
Jayadi et al. Efficient time-oriented anti-collision protocol for RFID tag identification
CN1924883A (zh) 一种射频识别系统中多标签冲突的解决方法
CN1897012A (zh) 一种稳定的射频识别反碰撞方法
CN107506674B (zh) 基于时隙预测的aloha防碰撞方法
KR100829866B1 (ko) 다중 리더를 이용한 이동하는 다중 태그 식별 방법
CN1692368A (zh) 非接触式ic卡
CN103927506B (zh) 基于动态时隙冲突跟踪树的rifd防碰撞方法
KR100805034B1 (ko) 그룹핑을 이용한 알에프아이디 태그 식별 시스템 및 방법
US10136455B2 (en) Machine to machine communications in a multiple M2M device group zone environment
Shakiba et al. Fitted dynamic framed slotted ALOHA anti-collision algorithm in RFID systems
CN105656769A (zh) 业务数据处理方法、装置及系统
Dong et al. An Improved Binary Search Anti-Collision Protocol for RFID Tag Identification.
Liang et al. A pre-detection query tree tag anti-collision scheme in RFID systems
CN107590408B (zh) 基于二进制散列的aloha防碰撞方法
CN1310162C (zh) 主计算机识别单体以反冲突的方法
Hsu et al. An enhanced query tree (EQT) protocol for memoryless tag anti-collision in RFID systems
CN103902944A (zh) 一种物联网的多标签防冲突方法
Liang et al. A pre-detection based anti-collision algorithm with adjustable slot size scheme for tag identification

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
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Seoul, South Kerean

Co-patentee after: SK PLANET Co.,Ltd.

Patentee after: SK TELECOM Co.,Ltd.

Address before: Seoul, South Kerean

Patentee before: SK TELECOM Co.,Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120321

Termination date: 20210908