CN101743697A - 标签识别方法、标签防冲突方法及射频识别标签 - Google Patents

标签识别方法、标签防冲突方法及射频识别标签 Download PDF

Info

Publication number
CN101743697A
CN101743697A CN200880001068A CN200880001068A CN101743697A CN 101743697 A CN101743697 A CN 101743697A CN 200880001068 A CN200880001068 A CN 200880001068A CN 200880001068 A CN200880001068 A CN 200880001068A CN 101743697 A CN101743697 A CN 101743697A
Authority
CN
China
Prior art keywords
label
word string
suffix
rfid reader
query
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.)
Pending
Application number
CN200880001068A
Other languages
English (en)
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.)
Industry Academic Cooperation Foundation of Chung Ang University
Original Assignee
Industry Academic Cooperation Foundation of Chung Ang University
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 Industry Academic Cooperation Foundation of Chung Ang University filed Critical Industry Academic Cooperation Foundation of Chung Ang University
Publication of CN101743697A publication Critical patent/CN101743697A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B5/00—Near-field transmission systems, e.g. inductive or capacitive transmission systems
    • H04B5/40—Near-field transmission systems, e.g. inductive or capacitive transmission systems characterised by components specially adapted for near-field transmission
    • H04B5/48—Transceivers
    • 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
    • G06K17/00—Methods 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • 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.
    • G06K7/10029—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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G06K7/10039—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. 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/10049—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. 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0833—Random access procedures, e.g. with 4-step access
    • H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment

Landscapes

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

Abstract

本发明提供了一种RFID系统中的标签识别方法。标签识别方法根据RFID读写器与标签之间的查询和响应生成查询树以便识别所述标签。在所述方法中，查询消息从所述RFID读写器传送到所述标签。所述查询消息的响应消息从所述标签被接收。在这里，所述查询树按照所述标签所拥有的字串的相反顺序生成。所述查询树按照所述标签ID的所述相反顺序在所述基于查询树的协议中生成，以便减少所述标签之间的冲突次数，从而能够减少在所述RFID读写器的可识别范围内识别所有标签所需的时间。

Description

标签识别方法、标签防冲突方法及射频识别标签
技术领域
本发明涉及一种RFID(Radio Frequency Identification，无线射频识别)标签，尤其是涉及一种通过防止标签之间的冲突的标签识别方法及使用该方法的RFID标签。
背景技术
RFID技术是一种非接触式无线射频识别技术。在RFID技术中，需要的信息存储在包括IC(Integrated Circuit，集成电路)芯片和用于无线通信的天线的标签中；并且能够采集标签信息的RFID读取器在RF(Radio Frequency，射频)频段与标签通信。
RFID技术与条形码技术相比具有多种优点。
首先，由于标签与条形码不同，不需要打印在表面上，因此不用担心被污染。其次，RFID技术采用无线通信，因此无需将标签一个一个地靠近读取器。第三，RFID技术提供多重识别技术，因此能够在短时间内识别多个标签数据。第四，与条形码技术在表面上打印简单的ID(标识)码不同，RFID技术能够将大量的信息输入到标签中。第五，当条形码技术为同类产品使用相同的ID码时，RFID技术能够为每个产品使用唯一的ID码，因此能够提供关于产品销售和库存管理的准确和快速的管理。
RFID读取器在无线通信环境下必须识别关于许多标签的信息，但在这个过程中可能会在标签之间产生冲突。标签必须报告与从RFID标签接收的查询相应的信息，但是标签并不具有检测无线信道的当前使用状态的功能。此外，由于多个标签彼此共享无线信道，一个或更多的标签可能同时向RFID读取器传送数据。如果多个标签通过同一信道同时传送数据，则RFID读取器不能识别标签信息。这被称为RFID系统中的标签之间的冲突，并且RFID读取器与标签之间的用于防止该冲突的协议被称为防冲突协议。
防冲突协议能够从广义上被分类为基于ALOHA的协议和基于树的协议。基于ALOHA的协议在时隙基础上划分时间并在一个时隙中只允许一个标签随机地响应，从而使RFID读取器识别标签。由于基于ALOHA的协议是基于不确定的随机因素，因此RFID读取器可能无法识别所有的标签并难以预测识别所有标签所需的时间。
基于树的协议在执行标签识别过程时使用各个唯一的标签ID以生成树。RFID读取器使用基于树的协议能够识别所有标签并能预测该过程。但是，如果在基于树的协议中存在许多具有相似的ID的标签，则在生成树的过程中可能会产生冲突。在这种情况下，树被加深，并且因此需要长时间以识别标签。
发明内容
本发明提供一种能够减少在RFID系统中标签识别时间的标签识别方法和标签防冲突方法，以及使用该方法的RFID标签。
根据本发明的一方面，提供一种根据RFID读取器与标签之间的查询和响应生成查询树以识别标签的标签识别方法，包括：从RFID读取器向标签传送查询消息；以及从标签接收查询消息的响应消息，其中，查询树按照标签所拥有的字串的相反的顺序生成。查询消息可以是该字串的后缀。如果该响应消息与来自其它标签的响应消息之间产生冲突，RFID读取器可在队列中生成通过为该后缀附加额外的字符而获得的字串。该标签可将所述查询消息与字串按照从该字串的LSB(Least Significant Bit，最低有效位)到MSB(MostSignificant Bit，最高有效位)顺序进行比较，以便传送该查询消息。该标签可为标签的ID生成倒序的ID以便与所述查询消息进行比较。
根据本发明的另一方面，提供一种标签防冲突方法，包括：从RFID读取器接收第一后缀；在比较第一后缀与相反顺序的标签ID之后传送第一响应消息；在传送第一响应消息之后接收比第一后缀更长的第二后缀；以及在比较第二后缀与相反顺序的标签ID之后传送第二响应消息。第一后缀可以是标签ID的最低有效位(LSB)到第m位的字串；第二后缀可以是标签ID的最低有效位(LSB)到第n位的字串；′n′可以大于′m′；并且′n′和′m′可以是大于0的整数。
根据本发明的另一方面，提供一种RFID标签，包括：解调器单元，从RFID读取器接收查询消息以解调所述查询消息；控制器单元，比较包含在查询消息中的字串与相反顺序的标签ID并且当字串与标签ID相等时生成响应消息；以及调制器单元，在传送之前调制该响应消息。该响应消息可以是标签ID。
如上所述，本发明在基于查询树协议中以标签ID的相反顺序生成查询树，以减少标签之间的冲突次数，从而能够减少在RFID读取器可识别的范围内识别所有标签所需的时间。
附图说明
图1是射频识别(RFID)系统的示例的方块图；
图2是RFID读取器的示例的方块图；
图3是标签的示例的方块图；
图4是示出通过RFID读取器识别标签的过程的流程图；
图5是根据示例性实施例的命令消息的方块图；
图6是示出在普通QT(query tree protocol，查询树协议)中的查询树的示例的示意图；
图7是示出根据示例性实施例的在倒序QTR(reversed query tree protocol，倒序查询树协议)中的查询树的示意图；
图8是示出在查询树协议(QT)中的查询消息的传送次数和在倒序查询树协议(QTR)中的查询消息的传送次数的图表；
图9是示出在查询树协议(QT)中的传送的位的数量和在倒序查询树协议(QTR)中的传送的位的数量的图表。
具体实施方式
图1是RFID系统的示例的方块图。
参照图1，RFID系统包括RFID读取器10和一个或多个标签20。标签20的数量没有限制。
RFID读取器10也可被称为询问器(interrogator)、标签识别装置或标签检测器。为了读取标签20的信息，RFID读取器10与标签20进行通信。RFID读取器10对数据进行编码并通过无线信道将其传送到标签20。此外，RFID读取器10还通过解码从标签20接收的信号检测标签20的特有信息。RFID读取器10可以是固定的RFID读取器或移动的RFID读取器。
标签20包括集成电路(IC)芯片和天线。标签20具有标识符(ID)，该ID是其特有信息。该ID能够以二进制字串的格式被写入。通常，标签ID包括多个字段。例如，代表供应商的特定产品的特有标识号的EPC(ElectronicProduct Code，电子产品码)，包括头域、公司ID、产品ID和序列号四个字段。头域定义了EPC的长度和结构；公司ID被定义为每个公司的特有号码；并且产品ID是根据公司产品的类型作为特有的号码而给出。因此，各个产品被分配不同的序列号。也就是说，具有不同EPC的标签20被贴在各个产品上以便各个产品能够相互区别。
一旦从RFID读取器10接收到查询消息，响应于该查询消息，标签20就向RFID读取器10传送特有信息或从该特有信息计算出的值。标签20可以是带电池的有源标签或不带电池的无源标签。
从RFID读取器10到标签20的传输链路被称为前向链路，从标签20到RFID读取器10的传输链路被称为返回链路。从RFID读取器10通过前向链路的信号传输的范围是有限的，并且从标签20通过返回链路的信号传输的范围是有限的。RFID读取器10能够与位于前向链路的范围内和返回链路的范围内的标签20进行数据通信。RFID读取器10与标签20的数据通信的范围被称为RFID读取器10的可读取范围。
图2是RFID读取器的示例的方块图。
参照图2，RFID读取器100包括天线110、通信单元120、存储单元130、接口单元140，以及控制器150。
通信单元120包括RF模块(未示出)和调制解调模块(未示出)，并且与标签进行RF信号通信。RF模块将数据信号转换为RF信号并将其通过天线110传送。此外，RF模块也从天线110接收RF信号并将其转换为预定频带的数据信号。调制解调模块将要传送到标签的数据调制为数据信号。此外，调制解调模块将从标签接收的数据信号解调为数据。
存储单元130存储识别标签所必需的信息。例如，存储单元130存储从标签接收的标签ID、与该标签ID对应的产品信息、以及各种命令消息。
接口单元140包括特定接口并与外部系统进行数据通信。接口单元140可包括串行通信接口、并行通信接口、USB(Universal Serial Bus，通用串行总线)接口、以及以太网接口。
控制器150控制通信单元120、存储单元130、以及接口单元140。控制器150检测从各标签接收的信号之间是否存在冲突，并执行不同的程序以解决标签之间的冲突。在基于树的协议中，控制器150生成并管理树。控制器150生成一个队列的字串并传送携带该字串的查询消息。控制器150能够按照各标签的各字串(标签ID)的相反顺序生成树。后面将对其进行详细描述。
图3是标签的示例的方块图。
参照图3，标签200包括接收天线210、发射天线220、解调器230、RF-DC(Direct Current，直流)整流器240、调制器250、控制器260、以及ID存储单元270。
接收天线210从RFID读取器接收RF信号并将该RF信号传送到RF-DC整流器240。RF-DC整流器240从该RF信号产生电能并将其供给解调器230、调制器250、控制器260以及ID存储单元270。
解调器230解调通过接收天线210接收的RF信号。调制器250将待传送到RFID读取器的数据调制为数据信号并将其通过发射天线220传输到RFID读取器。
ID存储单元270存储标签200的特有ID。控制器260根据从RFID读取器接收的查询消息和命令消息生成响应信号。控制器260可根据从RFID读取器接收的命令消息确定响应模式。在基于树的协议中，一旦从RFID读取器接收到查询消息，控制器260就可通过比较存储在ID存储单元270中的标签ID与该查询消息中包含的字串以生成并传送响应消息。控制器260可将包含在查询消息中的字串与相反顺序的标签ID比较。控制器260可生成倒序ID并将其与查询消息中包含的字串比较。
下文中，将对RFID读取器与标签之间的基于树的协议进行描述。
图4是示出通过RFID读取器根据基于树的协议识别标签的过程的流程图。
参照图4，在步骤S110中RFID读取器向标签传送命令消息。该命令消息用于控制标签的状态以防止在该RFID的可读取范围内标签之间的冲突或多个RFID读取器之间的冲突。该命令消息包含关于将要通过标签传送的响应消息的响应模式、响应时间和类型的控制信息。
在步骤120中，RFID读取器向标签传送查询消息。该查询消息在RFID读取器的前向链路范围内以广播模式传送到所述标签。在基于树的协议中，RFID读取器通过查询消息传送大小为1位到几位的字串并在队列中保留大小比所传送字串大1位的字串。初始队列具有由0和1构成的字串。RFID读取器通过逐渐增加队列中字串的长度而生成树，以识别多个标签。树的生成方法将在下文中进行描述。
在步骤130中，响应于所述查询消息，标签向RFID读取器传送响应消息。标签可通过随机生成0或1并与查询消息比较而进行响应，这被称为二进制树协议。标签可通过将自己的ID与查询消息比较而进行响应，这被称为查询树协议。
下文中，将对查询树协议中的查询消息的特点进行描述。
包含在查询消息中的字串可以是标签ID(字串)的前缀。该前缀可以具有1位或n位(n为大于1的整数)的大小，并占据标签所拥有的字串(ID)的头部。也就是说，该前缀可以是MSB或该MSB到第n位的字串。如果标签自身ID的头部与包含在查询消息中的前缀相等，则标签进行响应。例如，如果前缀为′01′，则ID为′01xxx′的标签进行响应。
包含在查询消息中的字串可以是标签ID(字串)的后缀。该后缀可以具有1位或m位(m为大于1的整数)的大小，并占据标签所拥有的字串(ID)的后部。也就是说，该后缀可以是LSB或该LSB到第m位的字串。如果标签自身ID的后部与包含在查询消息中的后缀相等，则标签进行响应。例如，如果后缀为′01′，则ID为′xxx01′的标签进行响应。
通过使用前缀生成查询树的方法被称为普通查询树协议(QT)，通过使用后缀生成查询树的方法被称为倒序查询树协议(QTR)。
图5是根据本发明的示例性实施例的命令消息的方块图。
参照图5，命令消息包括前导码检测字段、前导码字段、定界符字段、命令字段、QTR指示字段以及CRC(Cyclic Redundancy Check，循环冗余码校验)字段。
前导码检测字段用于进行前导码检测，并且通常包括未在400μm期间进行调制的预定载体。前导码字段具有NRZ (Non-Return to Zero，不归零码)的格式并且可以使用曼彻斯特(Manchester)编码。NRZ是一种将二进制数值′1′和二进制数值′0′分别转换为正(+)电压值和负(-)电压值的编码格式。定界符字段可包含指示数据的开始的各种定界符。
命令字段携带关于将要通过标签传送的响应消息的响应模式、响应时间和类型的控制信息。QTR指示字段用于指示是否执行倒序查询树协议(QTR)。倒序查询树协议将在下面进行详细描述。QTR指示字段可使用1位数据来指示是否执行倒序查询树协议。例如，如果QTR指示字段的值为′1′，则执行倒序查询树协议。在这种情况下，响应于从RFID读取器接收到的查询消息，标签按照相反的顺序比较其自身的ID以传送响应消息。如果QTR指示字段的值为′0′，则执行的是普通查询树协议而不是倒序查询树协议。在这种情况下，响应于从RFID读取器接收到的查询消息，标签从MSB开始按顺序比较其自身的ID以传送响应消息。CRC字段包含用以检测数据传输过程中的错误的循环二进制码。各个字段的上述排列仅仅作为示例而不是意在限制本发明的范围。定界符字段、命令字段和QTR指示字段可以相互交换位置。
在下文中，将对在查询树协议(QT)中生成查询树以便识别标签的方法进行描述。
图6是示出在查询树协议中的查询树的示例的示意图。
参照图6，假设有5个标签位于RFID读取器的可识别范围内并且各个标签的ID为{01001，01010，01011，01100，01101}。
下面的表1显示在使用普通QT全部识别这5个标签期间的查询和响应。轮次(R)是当使用相同长度的字串进行查询和响应的周期，意思是字串的长度或树的深度。步的意思是查询和响应的次数。
表1
Figure G2008800010684D00071
RFID读取器在初始队列中包括0和1。RFID读取器一个一个地从队列中取回字串作为前缀以便查询标签。
1步：RFID读取器从队列取回0以便查询标签。标签将其与自身ID(字串)的最高有效位(MSB)的值进行比较。MSB是第一位(从左边起)。由于RFID读取器的查询与它们自身MSB的值一致，则所有这5个标签使用其自身ID进行响应。由于标签的响应的第一位的值一致但其它位不一致，则产生冲突，RFID读取器无法识别标签的响应。在冲突事件中，RFID读取器向0加上0和1的后缀以便在队列中生成′00′和′01′。
2步：RFID读取器从队列取回1以便查询标签。由于它们自身MSB的值与该查询的不一致，则标签不响应(无响应)。在无响应的事件中，RFID读取器使用队列中就绪的下一个字串继续查询，不做任何事情。RFID读取器使用初始队列中的0和1以终止轮次1。在这种情况下，树的深度为1。
3步：RFID读取器取回队列中就绪的′00′以便查询标签。标签将MSB到第二位的值与RFID读取器的查询比较。由于其自身MSB的值与查询的不一致，则标签不响应(无响应)。
4步：RFID读取器取回队列中就绪的′01′以便查询标签。所有这五个标签产生响应并且产生冲突(Collision)。RFID读取器为该01添加0和1的后缀以便在队列中生成′010′和′011′。轮次2终止并且树的深度为2。
5步：RFID读取器关于队列中就绪的′010′查询标签并从ID为{01001，01010，01011}的标签接收响应，因此造成冲突(Collision)。′0100′和′0101′在队列中生成。
6步：RFID读取器关于队列中就绪的′011′查询标签并从ID为{01100，01101}的标签接收响应，因此造成冲突(Collision)。′0110′和′0111′在队列中生成。轮次3终止并且树的深度为3。
7步：RFID读取器关于队列中就绪的′0100′查询标签并从ID为{01001}的标签接收响应以识别该标签。在识别该标签之后，RFID读取器继续使用队列中就绪的下一字串进行查询。
通过这种方式，RFID读取器在初始队列中具有由0和1构成的字串，并将前缀传送到标签。其后，如果产生冲突，则RFID读取器将该字串的长度增加一位以便在队列中生成新的字串。如果没有来自标签的响应或识别了一个标签，则RFID读取器使用队列中的下一个字串继续进行查询。RFID读取器重复进行查询直到队列中没有就绪的字串，从而识别所有标签。
在这里，直到队列中没有字串就绪，也就是说，直到这五个标签全部被识别，查询和响应被执行14次并且树的深度为5。
下文中，将对在倒序查询树协议(QTR)中生成查询树以便识别标签的方法进行描述。
图7是示出根据示例性实施例的在倒序QTR(reversed query tree protocol，查询树协议)中的查询树的示意图。
参照图7，假设有5个标签位于RFID读取器的可识别范围内并且各个标签的ID为{01001，01010，01011，01100，01101}。
下面的表2显示在使用倒序QTR全部识别这5个标签期间的查询和响应。轮次(R)是当使用相同长度的字串进行查询和响应的周期，意思是字串的长度或树的深度。步的意思是查询和响应的次数。
表2
Figure G2008800010684D00091
RFID读取器在初始队列中包括0和1。RFID读取器一个一个地从队列中取回字串作为前缀以便查询标签。标签将其ID与RFID读取器的后缀按照相反的顺序进行比较。该标签将倒序ID与RFID读取器的后缀进行比较。按照从LSB到MSB的顺序读取的标签ID被称为倒序ID。各个标签的倒序ID为{10010，01010，11010，00110，10110}。标签将RFID读取器的查询(后缀)与所述倒序ID进行比较。如果其自身的倒序ID与后缀一致，则标签使用其自身的ID响应。
下面的表3显示倒序查询树协议(QTR)的算法的示例。
表3
  ***Reversed Query Tree Protocol：Reader Pseudo-code***Q＝{′0′，′1′}while(Q is not empty)：suffix＝pop a suffix from Qsend QUERY command to tags with suffixreply＝receive reply from tagsif(reply is identified)：#a tag is identifiedelse if(reply is collision)：append(suffix′0′)to Qappend(suffix′1′)to Qend ifend while***Reversed Query Tree Protocol：Tag Pseudo-code***suffix＝receive suffix from readerif(reversed ID starts with suffix)：return IDend if
RFID读取器在初始队列中具有由0和1构成的字串并将后缀传送到标签。其后，如果产生冲突，则RFID读取器将字串的长度增加一位以便在队列中生成新的字串。如果没有来自标签的响应或识别了一个标签，则RFID读取器使用队列中的下一个标签继续进行查询。RFID读取器重复进行查询直到在队列中没有字串就绪，从而识别了所有标签。
根据倒序查询树协议(QTR)：
1步：RFID读取器从队列取回0以便查询标签。标签将其与自身的倒序ID的MSB的值进行比较。倒序ID的MSB相当于LSB。ID为{01100，01010}(也就是倒序ID的MSB值为0)的标签产生响应，因此造成冲突(Collision)。RFID读取器向0加上后缀0和1以便在队列中生成′00′和′01′。
2步：RFID读取器从队列取回1以便查询标签。ID为{01001，01101，01011}(也就是倒序ID的MSB值为1)的标签产生响应，因此造成冲突(Collision)。RFID读取器向1加上后缀0和1以便在队列中生成′10′和′11′。轮次1终止并且树的深度为1。
3步：RFID读取器关于队列中就绪的′00′查询标签并从ID为{01100}(也就是倒序ID的MSB到第二位的值为00)的标签接收响应以识别该标签(经识别)。
4步：RFID读取器关于队列中就绪的′01′查询标签并从ID为{01010}(也就是倒序ID的MSB到第二位的值为01)的标签接收响应以识别该标签(经识别)。
5步：RFID读取器关于队列中就绪的′10′查询标签并从ID为{01001，01101}(也就是倒序ID的MSB到第二位的值为10)的标签接收响应，造成冲突(Collision)。RFID读取器向10加上后缀0和1以便在队列中生成′100′和′101′。
6步：RFID读取器关于队列中就绪的′11′查询标签并从ID为{01011}(也就是倒序ID的MSB到第二位的值为11)的标签接收响应以识别该标签(经识别)。轮次2终止并且树的深度为2。
7步：RFID读取器关于队列中就绪的′100′查询标签并从ID为{01001}(也就是倒序ID的MSB到第三位的值为100)的标签接收响应以识别该标签(经识别)。
8步：RFID读取器关于队列中就绪的′101′查询标签并从ID为{01101}(也就是倒序ID的MSB到第三位的值为101)的标签接收响应以识别该标签(经识别)。轮次3终止并且树的深度为3。由于队列中没有就绪的字串，RFID读取器终止标签识别过程。直到这五个标签全部被识别，查询和响应被执行8次。
与普通查询树协议(QT)相比，倒序查询树协议(QTR)在树的深度以及查询和响应的次数方面更小。也就是说，使用倒序查询树协议(QTR)，RFID读取器能够在更短的时间内在其可识别范围内识别出所有的标签。此外，由于在倒序查询树协议(QTR)中对RFID读取器的查询的标签识别和响应是以相反的顺序进行并且RFID读取器能够按照与在普通查询树协议(QT)中相同的方式生成查询树，因此无需在RFID读取器中提供额外的处理器。
图8是示出在QT中的查询消息的传送次数和在QTR中的查询消息的传送次数的图表。
参照图8，示出了在连续标签ID(Seq)和随机标签ID(Rdm)情况下取决于标签的数量的查询的次数。从图8中能够看出，由于倒序查询树协议(QTR)在查询次数方面比查询树协议(QT)更小，因此能够更有效地识别标签。
下面通过假设多个标签ID是连续的整数来描述在RFID读取器与标签之间的通信中的查询次数。假设A＝{b0，b1，...，bn-1}是一组具有相同长度的字串。Q(A)被定义为通过对A运用查询树协议而获得的查询树。Q(A)是根据A来确定。e(A)是Q(A)的边的数量，也就是说，通过RFID读取器查询的次数。下面的等式(1)代表通过RFID读取器在普通查询树协议(QT)中查询的次数。等式(2)代表通过RFID读取器在倒序查询树协议(QTR)中查询的次数。
e(A)＝2(H-h)+e(B)(1)
e(AR)＝e(BR)＝2(n-1)(2)
在这里，AR表示通过按照相反的顺序读取A的字串获得的相反字串。B＝{d0，d1，...，dn-1}，且bi＝cdi(0＝i＝n-1)。cdi通过为字串C添加后缀di而形成的字串。H表示标签ID的长度，h表示d0的长度，并且n表示标签ID的数量。e(BR)＝2(n-1)表示n个标签ID所需的最小查询次数。因此，e(B)＝e(BR)并且e(A)＝e(AR)。也就是说，在倒序查询树协议(QTR)中的查询次数比在普通查询树协议(QT)中的查询次数更小。
图9是示出在查询树协议(QT)中的传送的位的数量和在倒序查询树协议(QTR)中的传送的位的数量的图表。
参照图9，示出了在连续标签ID(Seq)情况下取决于标签的数量的查询的次数。从图9中能够看出，由于倒序查询树协议(QTR)在传送位的数量方面比查询树协议(QT)更小，因此能够更有效地识别标签。
当相同的公司ID和产品ID占据标签ID的头域并且序列号后缀添加到该标签ID的后部(例如EPC码)时，倒序查询树协议使用更少的查询能够被用于高效地识别更多的标签。在供应商使用许多具有相似ID的标签对产品采取连续ID的标签的情况下，倒序查询树协议能够有效地用于管理具有连续ID标签的产品。
尽管已经描述了标签ID的长度是5位的情况，但它仅仅是示例并且对于标签ID的长度没有限制。尽管标签ID已经由二进制数表示，但本发明并不限于此。也就是说，即使在标签ID以不同方式表示的情况下，倒序查询树协议也能够同样地应用。
如上所述，本发明在基于查询树的协议中以标签ID的相反顺序生成查询树以便减少标签之间的冲突频率，从而能够减少在RFID读取器的可识别范围内识别出所有的标签所需的时间。
尽管参照其中的示例性实施例已经对本发明进行了详细展示和说明，本领域技术人员应当理解，在不脱离由以下权利要求所限定的本发明的主旨和范围的情况下，可以对本发明进行各种形式和细节上的改进。因此，本发明的实施例的进一步修改不能脱离本发明的技术范围。

Claims (9)

1.一种标签识别方法，用以根据无线射频识别读写器与标签之间的查询和响应生成查询树以便识别所述标签，所述标签识别方法包括：
从所述无线射频识别读写器向所述标签传送查询消息；以及
从所述标签接收所述查询消息的响应消息，
其中，所述查询树按照所述标签所拥有的字串的相反顺序生成。
2.如权利要求1所述的标签识别方法，其中，所述查询消息是所述字串的后缀。
3.如权利要求2所述的标签识别方法，其中，如果所述响应消息与来自另一个标签的响应消息之间存在冲突，所述无线射频识别读写器生成字串，所述字串是通过在队列中为所述后缀附加额外的字符获得的。
4.如权利要求1所述的标签识别方法，其中，所述标签按照从所述字串的最低有效位到最高有效位的顺序将所述查询消息与所述字串进行比较，以传送所述响应消息。
5.如权利要求1所述的标签识别方法，其中，所述标签为所述标签的标识生成倒序标识，以便与所述查询消息进行比较。
6.一种标签防冲突方法，包括：
从无线射频识别读写器接收第一后缀；
在将所述第一后缀与相反顺序的标签标识比较后传送第一响应消息；
传送所述第一响应消息后接收比所述第一后缀长的第二后缀；以及
在将所述第二后缀与相反顺序的所述标签标识比较后传送所述第二响应消息。
7.如权利要求6所述的标签防冲突方法，其中，所述第一后缀是所述标签标识的最低有效位(LSB)到第m位的字串；
所述第二后缀是所述标签标识的最低有效位(LSB)到第n位的字串；
′n′大于′m′；以及′n′和′m′是大于0的整数。
8.一种无线射频识别标签，包括：
解调器单元，解调从无线射频识别读写器接收的查询消息；
控制器单元，将包含在所述查询消息中的字串与相反顺序的标签标识进行比较，并且在所述字串等于所述标签标识时生成响应消息；以及
调制器单元，在传送之前调制所述响应消息。
9.如权利要求8所述的无线射频识别标签，其中所述响应消息是所述标签标识。
CN200880001068A 2008-01-04 2008-10-16 标签识别方法、标签防冲突方法及射频识别标签 Pending CN101743697A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020080001198A KR100936893B1 (ko) 2008-01-04 2008-01-04 태그 인식 방법, 충돌 방지 방법 및 이를 이용한 ｒｆｉｄ태그
PCT/KR2008/006094 WO2009088153A1 (en) 2008-01-04 2008-10-16 Tag identification method, tag anti-collision method, rfid tag

Publications (1)

Publication Number Publication Date
CN101743697A true CN101743697A (zh) 2010-06-16

Family

ID=40853246

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880001068A Pending CN101743697A (zh) 2008-01-04 2008-10-16 标签识别方法、标签防冲突方法及射频识别标签

Country Status (5)

Country Link
US (1) US20100182128A1 (zh)
JP (1) JP2010507877A (zh)
KR (1) KR100936893B1 (zh)
CN (1) CN101743697A (zh)
WO (1) WO2009088153A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105095943A (zh) * 2014-05-23 2015-11-25 中兴通讯股份有限公司 反射式无源光学标签、光读写装置及智能光分配网络
CN105095929A (zh) * 2014-05-23 2015-11-25 中兴通讯股份有限公司 无源射频识别标签、光学射频读写头及射频识别系统
CN105095928A (zh) * 2014-05-23 2015-11-25 中兴通讯股份有限公司 无源射频识别标签、射频读写头及射频识别系统
CN115379026A (zh) * 2022-04-19 2022-11-22 国家计算机网络与信息安全管理中心 一种报文头域的识别方法、装置、设备及存储介质

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101059872B1 (ko) * 2005-01-03 2011-08-29 삼성전자주식회사 고유 식별자를 이용한 통신충돌방지 프로토콜
US8854190B2 (en) * 2010-12-24 2014-10-07 Assetpulse, Llc Systems and methods to detect cross reads in RFID tags
KR101206410B1 (ko) 2011-06-30 2012-11-29 한국과학기술원 Ｒｆｉｄ 시스템에서 트리 기반의 태그 인식 방법
US9508034B2 (en) * 2011-10-05 2016-11-29 Checkpoint Systems, Inc. Multi-frequency bulk RFID tag commissioning
CN102663333B (zh) * 2011-12-18 2014-06-11 西北工业大学 一种rfid系统中基于自适应混合查询树的标签防碰撞方法
US9129455B2 (en) 2012-02-21 2015-09-08 Fca Us Llc System and method to enable passive entry
CN103577783A (zh) * 2013-11-25 2014-02-12 北京邮电大学 一种高效rfid自适应型防碰撞跟踪树算法
CN103761548B (zh) * 2013-12-31 2016-08-24 电子科技大学 一种有源rfid标签信息交互方法
US10275961B2 (en) * 2014-02-14 2019-04-30 GM Global Technology Operations LLC Method for optimizing anti-collision and latency for PEPS passive response
KR101521262B1 (ko) * 2014-03-31 2015-06-01 대전대학교 산학협력단 Rfid 태그, rfid 태그 리더, 이들을 포함하는 rfid 태그 인식 시스템 및 그 제공방법
CN104200246B (zh) * 2014-08-13 2017-10-17 北京邮电大学 分组n叉跟踪树型rfid防碰撞算法
CN106407860B (zh) * 2016-08-31 2019-03-08 广州地理研究所 多卡识别的防冲突方法及装置
DE112018000705T5 (de) 2017-03-06 2019-11-14 Cummins Filtration Ip, Inc. Erkennung von echten filtern mit einem filterüberwachungssystem
CN108491741B (zh) * 2018-03-12 2020-12-29 吉林大学 一种基于四叉树的位仲裁查询树防碰撞方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859801B1 (en) * 2000-06-09 2005-02-22 Massachusetts Institute Of Technology Efficient memoryless protocol for tag identification
US20050040974A1 (en) * 2001-02-12 2005-02-24 Shanks Wayne E. Method, system, and apparatus for remote data calibration of a RFID tag population
CN1885304A (zh) * 2005-06-23 2006-12-27 三星电子株式会社 阅读器、标签、射频识别系统及其方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3851168T2 (de) * 1987-03-31 1995-03-30 Identec Ltd Zugangskontrolleinrichtung.
JP3002690B2 (ja) * 1993-01-29 2000-01-24 大日本印刷株式会社 情報記録媒体
US5489908A (en) * 1994-07-27 1996-02-06 Texas Instruments Deutschland Gmbh Apparatus and method for identifying multiple transponders
FR2774495B1 (fr) * 1998-02-04 2000-09-22 Sgs Thomson Microelectronics Procede d'identification de cartes electroniques presentes dans une zone d'investigation
US6275476B1 (en) * 1998-02-19 2001-08-14 Micron Technology, Inc. Method of addressing messages 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
GB2340692B (en) * 1998-08-18 2002-12-11 Identec Ltd Transponder identification system
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
US7239229B2 (en) * 2002-09-05 2007-07-03 Honeywell International Inc. Efficient protocol for reading RFID tags
KR100612699B1 (ko) * 2005-03-10 2006-08-16 에스케이 텔레콤주식회사 태그 인식 충돌 방지 ｒｆｉｄ 시스템 및 태그 식별 방법
KR100776532B1 (ko) * 2006-07-31 2007-11-19 서현곤 전파식별시스템의 향상된 쿼리 트리 기반 충돌방지알고리즘을 이용한 알에프 태그 식별 방법
KR100842958B1 (ko) * 2006-10-19 2008-07-01 한국정보통신대학교 산학협력단 Ｒｆｉｄ 시스템의 쿼리 트리 기반 태그 인식 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859801B1 (en) * 2000-06-09 2005-02-22 Massachusetts Institute Of Technology Efficient memoryless protocol for tag identification
US20050040974A1 (en) * 2001-02-12 2005-02-24 Shanks Wayne E. Method, system, and apparatus for remote data calibration of a RFID tag population
CN1885304A (zh) * 2005-06-23 2006-12-27 三星电子株式会社 阅读器、标签、射频识别系统及其方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105095943A (zh) * 2014-05-23 2015-11-25 中兴通讯股份有限公司 反射式无源光学标签、光读写装置及智能光分配网络
CN105095929A (zh) * 2014-05-23 2015-11-25 中兴通讯股份有限公司 无源射频识别标签、光学射频读写头及射频识别系统
CN105095928A (zh) * 2014-05-23 2015-11-25 中兴通讯股份有限公司 无源射频识别标签、射频读写头及射频识别系统
WO2015176514A1 (zh) * 2014-05-23 2015-11-26 中兴通讯股份有限公司 无源射频识别标签、射频读写头及射频识别系统
CN115379026A (zh) * 2022-04-19 2022-11-22 国家计算机网络与信息安全管理中心 一种报文头域的识别方法、装置、设备及存储介质
CN115379026B (zh) * 2022-04-19 2024-01-19 国家计算机网络与信息安全管理中心 一种报文头域的识别方法、装置、设备及存储介质

Also Published As

Publication number Publication date
WO2009088153A1 (en) 2009-07-16
US20100182128A1 (en) 2010-07-22
KR100936893B1 (ko) 2010-01-14
JP2010507877A (ja) 2010-03-11
KR20090075365A (ko) 2009-07-08

Similar Documents

Publication Publication Date Title
CN101743697A (zh) 标签识别方法、标签防冲突方法及射频识别标签
US8044773B2 (en) Parallel RFID system using CDMA
US20100019883A1 (en) Methods of identifying RFID tag for preventing RFID tag collision, RFID reader and RFID tag using the same
US8310342B2 (en) Identification anti-collision method and radio frequency identification system using the same
US20060187094A1 (en) RFID readers and RFID tags communicating using extensible bit vectors
US20050237157A1 (en) RFID tag systems, RFID tags and RFID processes with branch node indexing
CN102024163B (zh) 一种带有分组预览机制的防碰撞方法
CN101071471A (zh) 一种多标签防碰撞方法
CN107895130B (zh) 一种基于碰撞树的自适应多叉树防碰撞方法
WO2004006457A1 (ja) 複数ｉｄのマルチリード方法
CN101324916B (zh) 用于rfid系统的标签识别防碰撞方法
JP4964567B2 (ja) 無線通信装置
KR20060115689A (ko) Ｒｆｉｄ 시스템의 스캐닝 기반 태그 인식 방법
CN102663332B (zh) 一种用于rfid系统中的多标签防碰撞引导式识别方法
EP1068738A1 (en) Synchronization method for rfid system including tags having different memory sizes
CN102332083B (zh) 用于射频识别的阅读器与标签的信息传输方法及装置
CN102880843A (zh) 一种用于rfid系统的多标签防碰撞方法
Wang et al. A novel anti-collision algorithm with dynamic tag number estimation for RFID systems
CN111444735B (zh) 一种短时间内大量物品的扫码识别方法及系统
CN101676928B (zh) 射频识别方法、设备及系统
CN101414345B (zh) 射频识别信号应答方法及系统、标签和阅读器
US20120188060A1 (en) Method and system for counting tags in radio frequency identification system
CN102073889B (zh) 一种混合式的多标签防碰撞方法
CN110717348B (zh) 一种标签数据的扩展方法和装置
KR20060107583A (ko) 반도체 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20100616