CN1610418A - 选择一个或多个应答器的方法 - Google Patents

选择一个或多个应答器的方法 Download PDF

Info

Publication number
CN1610418A
CN1610418A CN200410087729.3A CN200410087729A CN1610418A CN 1610418 A CN1610418 A CN 1610418A CN 200410087729 A CN200410087729 A CN 200410087729A CN 1610418 A CN1610418 A CN 1610418A
Authority
CN
China
Prior art keywords
transponder
random number
base station
bit string
selection
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
CN200410087729.3A
Other languages
English (en)
Other versions
CN1610418B (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.)
Atmel Germany GmbH
Original Assignee
Atmel Germany GmbH
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 Atmel Germany GmbH filed Critical Atmel Germany GmbH
Publication of CN1610418A publication Critical patent/CN1610418A/zh
Application granted granted Critical
Publication of CN1610418B publication Critical patent/CN1610418B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/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
    • 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

Landscapes

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

Abstract

本发明涉及通过基站从多个应答器中选择一个或多个应答器的方法，其中在第一选择层面中进行由基站控制的第一选择程序，在该程序中应答器各产生一个随机数；基站预给出编号的时隙；其随机数相应于一个时隙编号的每个应答器在该时隙中向基站发送一个识别信号；及选择应答器，条件是当除了它无其它的应答器在该相同的时隙内发送识别信号时。根据本发明，当多个应答器在同一时隙中发送识别信号时，为了在该时隙内进行选择，在一个第二选择层面中进行由基站控制的、另一随机性的、确定性的或确定性－随机性混合的选择程序。其应用例如为基于应答器的识别系统及远程传感器。

Description

选择一个或多个应答器的方法
技术领域
本发明涉及一种通过基站从多个应答器中选择一个或多个、尤其是基于反向散射的应答器的方法，其中在一个第一选择层面(Auswahlebene)中进行由基站控制的第一选择程序，在该程序中这些应答器各产生一个随机数，该基站预给出编号的时隙，其随机数相应于一个时隙的编号的每个应答器在该时隙中向该基站发送一个识别信号，及选择应答器，条件是当除了它无其它的应答器在该相同的时隙内发送识别信号时。
背景技术
这种选择方法也被称为反碰撞方法，它例如使用在无接触的识别系统中或所谓的射频识别(RFID)系统中。这种系统通常由一个基站或一个阅读装置及多个同时位于基站作用范围中的应答器或远程传感器组成。当只在一个或一组应答器与基站之间将传送数据时，必需在相应的数据传送前执行一个这样的选择方法。
基本上在这方面区分为随机性的及确定性的(deterministischen)选择方法。关于无论是确定性的选择方法还是随机性的选择方法的详细描述可在Klaus Finkenzeller著的教科书“RFID手册”(2002年，HANSER出版社，第3版)中看到，尤其参见章节7.2-多路存取方法。
随机性的方法与确定性的方法相反，不是以单值的、所谓唯一的识别标记(U-ID)为前提，它的结构例如被描述在标准ISO 15963中。这种U-Ids的配给主要由与制造者相关的各种机构来作出，例如由EAN/UCC或IATA。该配给也可由制造者自己来作出。因此总地在一个开式系统中—其中任意制造者的应答器可位于基站的作用区域中，不总能保证U-ID的单值性。随机性的方法即使在该情况下也可实现选择。这种随机性的方法的例子为所谓的ALOHA方法，基于时隙的或有时隙的ALOHA方法及动态的基于时隙的ALOHA方法。
ALOHA方法是一种应答器控制的、随机性的方法，其中各应答器在时间上错开地发送待由它传送的数据。该时间的错开通常基于在应答器中产生的随机数来调节。当多个应答器在相同时隙内发送了识别信号时，将出现所谓的碰撞(Kollision)。这通常阻碍了基站无误地接收所发送的数据。
在基于时隙的ALOHA方法中碰撞的概率与简单的ALOHA方法相比明显地减小。它是一种由基站控制的随机性的方法，其中应答器仅在确定的同步时刻、即开始数据传送的时刻上有效。为此基站预给定编号的时隙(或Slots)及应答器各产生一个随机数，其中其随机数相应于时隙编号的每个应答器在该时隙中向基站发送一个识别信号。为了导入选择方法基站通常向应答器发送一个指令，通过该指令指示选择程序的开始。在接收该指令后在应答器中存储相应的、例如事先在应答器中计算的随机数。当在一个时隙内仅一个应答器发送识别信号时，该应答器可在该时隙内被选择或可由基站通过发送认可信号来选择。然后基站可在该应答器上进行例如写和/或读操作。当多个应答器在同一时隙内发送识别信号时，将出现碰撞。基站根据位编码可直接地或延迟地识别这种碰撞及跳过相应的时隙及试图用其中不出现碰撞的时隙来工作，或通过向应答器发送一个相应的指令导入新的选择程序。因为应答器通常产生及存储新的随机数，存在着现在不再出现碰撞的可能性。
碰撞的概率取决于基站作用区域中的应答器的数目及所提供的时隙的数目。因为应答器的数目可很强地波动，时隙数目的静态确定可导致一些问题。如果时隙数目过小，则碰撞概率大为增加。如果时隙数目过大，则相应地出现多个时隙其中无应答器传送数据。因此对于该选择方法在这两种情况下所需的时间均大为增加。为了实现数据通过量的优化，在其中应答器传送数据的时隙数目最好选择得大致等于应答器的数目。
为了解决该问题，有动态基于时隙的ALOHA方法，其中可提供的时隙数目可通过基站控制。例如基站可用小数目的时隙导入一个选择方法。当在此情况下通常出现碰撞时，基站可导入一个新的选择方法，其中时隙的数目增高，由此使碰撞概率减小。但对于该动态方法所需的时间相对大，因为时隙的最佳数目的调节可能占用很多时间。此外由于其复杂性需要相应高的电路成本。
为了产生用于随机性的方法的随机数已公知各种方法。例如可将应答器复位与第一符号被接收的时刻之间的时间用作为随机数计算的基础。其它方法是使来自应答器的两个不同存储区域的数彼此结合，以便获得随机数，其中为了更精细还可在计算中将一个接收的数据计算在内。另外的方法是使用一个线性反馈移位寄存器来产生随机数，它例如可用一个不精确的时钟脉冲源(Taktversorgung)工作。
确定性的选择方法通常基于二进制的搜索方法或所谓的二进制搜索算法及假定：对基站作用范围中的每个应答器分配有一个单值的识别位串。该识别位串通常通过在其制造时被分配的唯一识别标记(U-ID)来构成。但是基于开式系统中多个U-ID识别标记U-ID的单值性不总能被保证。
在US 5 856 788中描述了一种其中借助其单值的、静态分配的识别位串与一个选择位串的逐位比较来选择应答器的选择方法。这里用半双工的方法进行选择，其中各个应答器传送它的识别位串的一个位及接着基站借助传送的位值传送一个选择位。应答器借助一个比较判据将它的识别位串的相应位与所属的选择位相比较。在此情况下该比较判据是一个“相等”运算符，即让其识别位串的相应位与选择位相一致的应答器保持有效。由于半双工方法，直到应答器被选择需要相对多的时间。
在2002年2月1日颁布的标准(Norm)ISO WD 18000-6Mode3中描述了一种选择方法，其中也是借助一个单值的识别位串来进行。该选择方法以全双工方法工作，由此减小选择持续时间。这里也借助其单值的、静态分配的识别位串来选择应答器。
发明内容
本发明所基于的技术问题是提供开始部分所述类型的方法，它对于由基站从多个应答器中选择一个或多个应答器，在应答器中存在一个单值的、静态分配的U-ID不是强制的必要条件，及即使在基站的作用范围中应答器的数目很强地波动也可实现对一个或多个应答器节省时间的选择。
按照本发明提出一种通过基站从多个应答器中选择一个或多个、尤其是基于反向散射的应答器的方法，其中在一个第一选择层面中进行由基站控制的一个第一选择程序，在该程序中这些应答器各产生一个随机数，基站预给出编号的时隙，其随机数相应于一个时隙的编号的每个应答器在该时隙中向该基站发送一个识别信号，及选择应答器，条件是当除了它无其它的应答器在该相同的时隙内发送识别信号时，当多个应答器在同一时隙中发送识别信号时，为了在该时隙内进行选择，在一个第二选择层面中进行由该基站控制的、另一随机性的、确定性的或确定性-随机性混合的选择程序。
这例如根据基于时隙的ALOHA方法在第一选择层面内实现地址分配，其中时隙数目与传统的基于时隙的ALOHA方法相比较可保持比较小。还存在一种可能性，即第一选择层面中的时隙数目恒定地选择或动态地与位于基站作用区域中的应答器的数目相适配。由于第一选择层面的随机性特性在应答器中存在一个单值的、静态分配的识别位串或U-ID不是强制的必要条件。
第二选择层面也可在基站的作用范围中应答器的数目很强地波动时实现一个或多个应答器的选择。当与时隙数目相比在基站作用范围中应答器较少时，即当一个时隙内没有碰撞出现或由基站识别到，在第一选择层面中仅进行具有相对小数目时隙的随机性的ALOHA方法。这可实现应答器节省时间的选择。但当在一个时隙内出现碰撞时，即当在基站作用范围内具有与时隙数目相比较多的应答器时，第二选择层面可通过使用与第一选择层面无关的、另一随机性的、确定性的或确定性-随机性混合的选择程序实现选择。
在一个进一步构型中，第二选择层面的随机性的选择程序是一个ALOHA方法，尤其可为基于时隙的ALOHA方法。在相应时隙中有效的应答器、即其随机数相应于当前时隙编号的应答器为此产生及存储另一随机数及参加另一基于时隙的ALOHA方法，该方法归在第一选择程序内或归在相应的时隙内进行。
在另一个进一步构型中，第二选择层面的确定性的选择程序是一个二进制的搜索方法。这可实现第二选择层面中一个或一组应答器的快速选择。
在另一个进一步构型中，对于确定性的选择程序在各应答器中准备一个识别位串；由基站向应答器逐位地传送选择位串；在各个应答器中借助可预给定的比较判据进行识别位串及选择位串的相应位之间的逐位比较及根据比较结果对一个选择位分配一个位价及根据其选择位的位价(Wertigkeit)来选择相应的应答器。这可实现节省时间的选择，因为该选择逐位地进行及直到选择进行前不必要传送完整的位串。有利地，在相应应答器中产生随机数位串及准备这样的位串作为识别位串，该位串包括随机数位串。这即使当通过其U-ID不能区分应答器时，也可在第二选择层面中实现应答器的选择。
在另一个进一步构型中，为了检验是否在同一时隙内多于一个的应答器发送了识别信号，由基站接收的识别信号至少逐位地由基站传送回这些应答器；在这些应答器中检验：由基站发送的识别信号是否与由相应的应答器发送的识别信号相一致。当不一致时，相应的应答器在该时隙内不再参加该选择程序。当基站有误地未识别出碰撞时，将以此方式防止应答器错误地被选择。
在另一个进一步构型中，为了从一个应答器向基站传送识别信号，使用了3相1-型(3Phasel-Typ)编码，如在ISO WD 18000-6Mode3中所描述的。这可使基站识别一个碰撞的位的位置。
在另一个进一步构型中，借助一个时钟脉冲控制的、线性的反馈移位寄存器来产生该第一选择层面的随机数和/或该第二选择层面的随机数或随机数位串，在一些具有与一个平均功率消耗相比增高的应答器的功率消耗的阶段期间，使移位寄存器的时钟脉冲源无效。这可实现应答器功率消耗峰值的减小及由此提高基站与应答器之间的作用范围。有利地，在该基站与应答器之间数据传送期间使时钟脉冲源无效。这将提高通信的作用距离。
在另一个进一步构型中，时钟脉冲源借助一个可控的逻辑门电路变为无效，该逻辑门电路连接在一个时钟脉冲源单元与移位寄存器之间。这可作到一种能简单地实现的时钟脉冲源的有效及无效。
在另一个进一步构型中，第一选择层面的随机数及第二选择层面的随机数或随机数位串借助一个时钟脉冲控制的、线性的反馈移位寄存器来产生。这减小了所需的芯片面积，由此，与对每个随机数配置一个移位寄存器的实施形式相比减小了制造成本。此外减小了功率消耗，使基站与应答器之间可跨越的距离增大。
在另一个进一步构型中，移位寄存器的位数的第一部分被分配给第一选择层面的随机数及移位寄存器的位数的剩余部分被分配给第二随机数或随机数位串。这可实现两个随机数的同时产生。
在另一个进一步构型中，借助移位寄存器来产生及存储第一选择层面的随机数。接着第二选择层面的随机数或随机数位串借助该移位寄存器来产生并与第一选择层面的随机数分开地被存储。在进入相应的选择层面时才触发移位寄存器内容的读出以获得随机数。由此使移位寄存器的整个宽度供随机数使用。
在另一个进一步构型中，移位寄存器在产生第一选择层面的随机数后用减小的时钟脉冲工作。这将减小功率消耗及由此提高作用距离。
在另一个进一步构型中，当用于第二选择层面的随机数或随机数位串的数值范围不够时，则通过第二选择层面的随机数或随机数位串与应答器专用数据的逻辑结合产生另一随机数。该另一随机数则可用于第二选择层面。
本发明的有利实施形式被表示在附图中及在下面描述。其中附图概要地表示：
附图说明
图1：具有两个选择层面的选择方法的流程图，
图2：在一个示范选择情况中图1的选择方法的时间顺序图，及
图3：借助一个线性反馈移位寄存器产生随机数的原理装置的电路框图。
具体实施方式
图1表示通过具有两个选择层面的基站从多个应答器中选择一个或多个基于反向散射的应答器的方法的流程图。图2表示在一个示范选择情况中图1的选择方法的相应时间顺序的示意图，在该示范选择情况中三个应答器TR1至TR3位于基站BS的作用范围中，它们相继地被选择。
在图1的步骤10中开始在第一选择层面中的选择方法。为此典型地由基站BS向应答器TR1至TR3发送一个图2中所示的指令20，通过它指示一个选择程序的开始。在接收到指令20后，在应答器TR1至TR3中各产生或计算随机数及接着存储它们以及将一个内部时隙编号计数器置为初始值。
在图1的步骤11中基站BS等待应答器TR1至TR3的回答及如果一个识别信号被发送时则接收它。在图2中这通过一个等待/接收时间间隔21来表示。
应答器TR1至TR3将它们的内部时隙编号计数器的值与存储的随机数相比较及当一致时发送一个其U-ID形式的识别信号。在图2所示的选择情况下仅是应答器TR1具有属于第一时隙的随机数。于是应答器TR1用“3相1型”编码在第一时隙内的反向散射时间间隔22中将其U-ID传送给基站。基站接收该U-ID及借助编码识别：不发生任何碰撞，即无其它的应答器与TR1同时地传送U-ID。应答器TR2及TR3保持无效，因为它们的随机数与瞬时的时隙编号不一致，及等待基站的、引入下个时隙的指令。
应答器TR1现在作为被选择的应答器，其中到最终的选择还要进行另外的步骤，例如由基站向应答器传送一个认可信号。在图1的步骤12中，基站BS与应答器TR1进行双向通信及可在被选择的应答器TR1上进行例如写操作和/或读操作。在图2中它通过一个通信时间间隔23来表示。
由于相位漂移及差别很大的电平，尤其在应答器TR1至TR3与基站BS之间距离大的情况下尽管有适合的编码也会发生未被基站BS识别的碰撞的出现。为了识别碰撞除了适合的编码外存在着在图2中未示出的可能性，即将由基站BS接收的U-ID作为认可信号通过基站传送回应答器TR1至TR3。在相应的应答器TR1至TR3中则检验：由基站BS发送的识别信号或U-ID是否与由应答器TR1至TR3发送的识别信号相一致。当在一个应答器确定出：不存在一致性时，它将不继续参加该时隙中的瞬时选择程序。当相一致时，该相应的应答器被选择。
在步骤12中与应答器TR1的通信结束后，在图1的步骤13中基站BS向应答器TRI至TR3传送“下个时隙”指令，这些应答器基于该指令使其内部时隙编号接收器递增。在图2中这相应于一个时间间隔24。变换地，基站BS也可将当前时隙编号传送给应答器TR1至TR3。在先被选择的应答器TR1不再参加该选择程序。当基站BS想结束该选择方法时，它在步骤13中向应答器TR1至TR3发送一个对它们指出该选择方法结束的指令，来取代“下个时隙”指令。它们则转换到一个相应的工作状态。
当该选择方法继续进行时，图1的流程图中程序返回到步骤11，即基站BS等待应答器TR2及TR3的回答及如果一个识别信号被发送时则接收它。在图2中这通过一个新的等待/接收时间间隔21来表示。
因为在图2中所示的选择状态中应答器TR2及TR3具有相同的随机数，它们在接着“下个时隙”指令24后在所属的反向散射时间间隔22中同时地发送各自的U-ID，由此在位位置(Bitposition)上形成碰撞，它们的位值(Bit-Werte)不一致。基站基于位编码识别该碰撞及不是到步骤12而是分支到图1的步骤14。
在图1的步骤14中基站BS将一个图2中所示的指令25发送给应答器TR1至TR3，通过该指令指示第二选择层面的选择程序的开始。
在步骤15中，将在第二时隙内进行所转换的第二选择程序，其中该程序涉及一个随机性的、确定性的或一个确定性-随机性混合的选择程序。
作为随机性的方法，例如可使用一个简单的ALOHA方法，一个基于时隙或基于动态时隙的ALOHA方法。在接收到“开始”指令25后，在此情况下在应答器TR2及TR3中各重新产生或计算出随机数及接着存储它们以及使一个内部的副时隙编号计数器置成初始值。然后在上层基于时隙的ALOHA方法的一个时隙内进行所转换的ALOHA方法。
作为确定性的方法，例如可使用一个传统的二进制搜索方法。对此适合的例子是在以上引证的2002年2月1日颁布的标准ISO WD18000-6Mode3中所述的选择方法，其中借助U-ID进行选择。
作为确定性-随机性混合的选择方法，如这里对于第二选择层面可使用的，被描述在本申请人的一个未在先公开的德国专利申请DE 10336 308 A1中，它的全部内容将结合于此作为本申请内容的参考。在此情况下借助识别位串来进行选择，该识别位串包括一个静态的部分或一个U-ID及一个基于在应答器中产生的随机数的动态部分。为了选择在各个应答器中准备好一个这样的识别位串，通过基站逐位地向应答器传送一个选择位串，在各个应答器中借助预给定的比较判据进行识别位串及选择位串的相应位之间的逐位比较及根据比较结果对一个选择位分配一个位价。将根据其选择位的位价来选择相应的应答器。
在图2中所示的第二选择程序是一个确定性的选择程序及根据ISO WD 18000-6Mode3来进行。为此基站BS在一个时间间隔26中逐位地传送选择位串，及应答器TR2在反向散射时间间隔22中以全双工的工作方式向基站散射回它的与选择位串一致的识别位串。因此应答器TR2被选择。因为应答器TR3的识别位串与选择位串不一致，它在反向散射时间间隔22a中仅向基站传送回它的识别位串的一部分。该反向散射将在一个时刻上被中断，在该时刻选择位串的位与其识别位串的一个所属位不相一致。应答器TR3保持无效。变换地，除了独立选择外还有一个可能性，即选择应答器的组，也就是说，在此情况下同时地选择TR2及TR3。在选择后进行未示出的、应答器TR2与基站之间的双向数据传送。
对于接着的、应答器TR3的选择，基站BS在确定性的选择程序内重新传送一个未示出的开始指令，它导入一个第二确定性的选择过程。因为应答器TR2已经在前面的选择过程中被选择，它不再参加以下的选择过程。
基站BS现在逐位地传送一个选择位串及应答器TR3以全双工的工作方式向基站散射回它的与选择位串一致的识别位串。在选择后进行未示出的、应答器TR3与基站之间的双向数据传送。
接着在图1的步骤13中基站向应答器TR1至TR3发送“下个时隙”指令，这些应答器基于该指令使其内部的时隙编号接收器递增。在图2中这相应于一个时间间隔24。因为在图示的选择状态中在基站BS的作用范围中不存在其它应答器，在下个时隙中它接收不到任何其它的识别信号。当所有时隙被操作后，基站BS通过发送一个相应指令来结束该选择方法。
所述的选择方法，即使当基站的作用范围中的应答器数目很强波动时，也可实现节省时间地通过基站从多个应答器中选择一个或多个应答器，其中在应答器中存在一个单值的、静态分配的U-ID不是强制的必要条件。
图3表示组合在一个应答器TR中的、用于产生随机数的原理装置的电路框图。该装置包括一个时钟脉冲发生器TG，一个可控的逻辑门电路LG，一个控制单元SE及一个时钟脉冲控制的线性反馈移位寄存器SR，该移位寄存器SR输出随机数。该移位寄存器在初始化过程中由控制单元SE施加一个复位信号，通过该信号使移位寄存器取得一个确定的初始值。
时钟脉冲发生器TG用于提供移位寄存器SR的时钟脉冲源。逻辑门电路LG被连接在时钟脉冲发生器TG与移位寄存器SR或移位寄存器SR的时钟脉冲输入端之间。逻辑门电路LG被施加一个时钟脉冲释放信号TF，该信号由控制单元SE提供。当时钟脉冲释放信号TF达到一个释放电平时，时钟脉冲发生器TG的时钟脉冲信号到达移位寄存器上，即它的时钟脉冲源有效及以该时钟脉冲源的时钟产生连续的随机数。当时钟脉冲释放信号TF达到一个阻断电平时，时钟脉冲信号与移位寄存器SR断开连接，即它的时钟脉冲源无效及不会产生新的随机数。当时钟脉冲源无效时，该装置的功率消耗极大地下降。
控制单元SE这样地控制逻辑门电路LG，即在具有与一个平均功率消耗相比增高的应答器TR的功率消耗的阶段期间使移位寄存器SR的时钟脉冲源无效。具有增高的功率消耗的阶段尤其出现在基站与应答器TR之间的数据传送期间。
当在第二选择层面中使用随机性的或确定性-随机性混合的选择程序时，则需要产生第二随机数或随机数位串。借助图3中所示的装置可作到：不仅产生第一选择层面的随机数，而且也产生第二选择层面的随机数或随机数位串，其中为了这些随机数的产生仅需要单个移位寄存器SR。这与其中对于每个选择层面配置一个产生随机数的移位寄存器的实施方式相比减小了所需的芯片面积及由此减小了制造成本。此外减小了功率消耗，由此使基站与应答器TR之间可跨越的距离增大。
在使用仅一个移位寄存器SR产生两个不同的随机数的一个第一变型的情况下，该移位寄存器的位数大于用于产生第一选择层面的随机数的移位寄存器的位数。
当使用具有8位宽度的移位寄存器SR时，例如该移位寄存器SR的5位可分配给第一选择层面的随机数及该移位寄存器SR的3位分配给第二选择层面的随机数。借助第一选择层面的5位可在第一选择层面内区分直至32个不同的时隙及借助第二选择层面的3位可对直至8个不同的应答器寻址，其中应注意，不可移位寄存器SR的所有位同时为零。
当对于第二选择层面的随机数的数值范围不够时，则可通过第二选择层面的随机数与应答器专用数据的逻辑连接产生另一随机数，它作为用于第二选择层面的随机数。该应答器专用数据可涉及来自应答器的一个存储区域的数据，它借助第二选择层面的随机数寻址。逻辑连接可涉及任何的逻辑运算，例如一个与、或运算和/或异或运算。
在所述方法中移位寄存器SR一直被施加时钟脉冲源，直至该第一选择层面的选择方法由基站通过发送一个相应的指令被导入为止。在该指令被接收后该移位寄存器的二进制数的内容被读出及分成第一层面的随机数及第二层面的随机数，即这些随机数被同时产生。接着使该移位寄存器SR无效，由此减小功率消耗。
在一个变型的实施形式中当指令接收后由移位寄存器产生第一选择层面的随机数，从移位寄存器中读出并存储它，其中移位寄存器的整个宽度供该随机数使用。接着移位寄存器SR的时钟脉冲源保持有效，直到需要第二选择层面的另一随机数为止。然后从移位寄存器取出第二选择层面的随机数及与第一选择层面的随机数分开地存储，由此使移位寄存器的整个宽度也供第二层面的随机数使用。因此该方案提高了可提供的第一及第二层面的随机数的数值范围，但与同时产生随机数相比在功率消耗方面是不利的。为了减小功率消耗，移位寄存器在产生第一随机数后可用减小的时钟脉冲继续工作或当与基站通信期间断开时钟脉冲源。

Claims (15)

1.通过一个基站(BS)从多个应答器(TR1，TR2，TR3)中选择一个或多个、尤其是基于反向散射的应答器的方法，其中在一个第一选择层面中进行由基站(BS)控制的一个第一选择程序，在该程序中
-这些应答器(TR1，TR2，TR3)各产生一个随机数，
-该基站(BS)预给出编号的时隙，
-其随机数相应于一个时隙的编号的每个应答器在该时隙中向该基站发送一个识别信号，及
-选择应答器(TR1)，条件是当除了它无其它的应答器在该相同的时隙内发送识别信号时，
其特征在于：
-当多个应答器(TR2，TR3)在同一时隙中发送识别信号时，为了在该时隙内进行选择，在一个第二选择层面中进行由该基站(BS)控制的、另一随机性的、确定性的或确定性-随机性混合的选择程序。
2.根据权利要求1的方法，其特征在于：该第二选择层面的随机性的选择程序是一个ALOHA方法，尤其是一个基于时隙的ALOHA方法。
3.根据权利要求1或2的方法，其特征在于：该第二选择层面的、确定性的选择程序是一个二进制的搜索方法。
4.根据以上权利要求中一项的方法，其特征在于：对于该第二选择层面的、确定性的选择程序
-在这些应答器中各准备一个识别位串，
-由该基站向所述应答器逐位地传送一个选择位串，
-在所述相应的应答器中借助一个可预给定的比较判据进行该识别位串及该选择位串的相应位之间的逐位比较及根据比较结果对一个选择位分配一个位价，及
-根据其选择位的位价来选择相应的应答器。
5.根据权利要求4的方法，其特征在于：准备一个这样的位串作为识别位串，该位串包括一个为此在该相应的应答器中产生的随机数位串。
6.根据以上权利要求中一项的方法，其特征在于：
-为了检验是否在该同一时隙内多于一个的应答器发送了识别信号，由基站接收的该识别信号至少部分地由基站传送回这些应答器，
-在这些相应的应答器中检验：由该基站发送的该识别信号是否与由相应的应答器发送的识别信号相一致，及
-当不一致时，该相应的应答器在该时隙内不再参加该选择程序。
7.根据以上权利要求中一项的方法，其特征在于：为了从一个应答器向基站传送该识别信号使用了3相1-型编码。
8.根据以上权利要求中一项的方法，其特征在于：借助一个时钟脉冲控制的、线性的反馈移位寄存器(SR)来产生该第一选择层面的随机数和/或该第二选择层面的随机数或随机数位串，在一些具有与一个平均功率消耗相比增高的应答器的功率消耗的阶段期间，使移位寄存器的时钟脉冲源无效。
9.根据权利要求8的方法，其特征在于：在该基站(BS)与所述应答器(TR1，TR2，TR3)之间数据传送期间使该移位寄存器(SR)的时钟脉冲源无效。
10.根据权利要求8或9的方法，其特征在于：该移位寄存器(SR)的时钟脉冲源借助一个可控的逻辑门电路(LG)变为无效，该逻辑门电路连接在一个时钟脉冲源单元(TG)与该移位寄存器之间。
11.根据以上权利要求中一项的方法，其特征在于：该第一选择层面的随机数及该第二选择层面的随机数或随机数位串借助一个时钟脉冲控制的、线性的反馈移位寄存器(SR)来产生。
12.根据权利要求11的方法，其特征在于：该移位寄存器的位数的一个第一部分被分配给该第一选择层面的该随机数及该移位寄存器的位数的剩余部分被分配给该第二随机数或随机数位串。
13.根据权利要求11的方法，其特征在于：借助该移位寄存器来产生及存储该第一选择层面的随机数，及接着该第二选择层面的随机数或随机数位串借助该移位寄存器来产生并与该第一选择层面的随机数分开地被存储。
14.根据权利要求13的方法，其特征在于：该移位寄存器在产生该第一选择层面的所述随机数后用减小的时钟脉冲工作。
15.根据权利要求11至14中一项的方法，其特征在于：当用于该第二选择层面的随机数或随机数位串的数值范围不够时，则通过该第二选择层面的随机数或随机数位串与该应答器专用数据的逻辑结合产生另一随机数。
CN200410087729.3A 2003-10-21 2004-10-21 选择一个或多个应答器的方法 Expired - Fee Related CN1610418B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10349647A DE10349647B4 (de) 2003-10-21 2003-10-21 Verfahren zur Auswahl eines oder mehrerer Transponder
DE10349647.5 2003-10-21

Publications (2)

Publication Number Publication Date
CN1610418A true CN1610418A (zh) 2005-04-27
CN1610418B CN1610418B (zh) 2010-04-28

Family

ID=34384452

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200410087729.3A Expired - Fee Related CN1610418B (zh) 2003-10-21 2004-10-21 选择一个或多个应答器的方法

Country Status (4)

Country Link
US (1) US7312692B2 (zh)
EP (1) EP1526474B1 (zh)
CN (1) CN1610418B (zh)
DE (2) DE10349647B4 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100405775C (zh) * 2006-01-16 2008-07-23 北京大学 射频识别信息的防碰撞读取方法
CN101297303B (zh) * 2005-10-25 2011-07-20 Nxp股份有限公司 通过读取器从应答器读取数据的方法、应答器及读取器
CN104408894A (zh) * 2014-07-01 2015-03-11 唐路 报警系统及其报警方法

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10204346A1 (de) * 2002-02-01 2003-08-14 Atmel Germany Gmbh Verfahren zur Auswahl von Transpondern
DE10336308A1 (de) * 2003-08-01 2005-03-03 Atmel Germany Gmbh Verfahren zur Auswahl eines oder mehrerer Transponder
US20060125605A1 (en) 2004-12-13 2006-06-15 Atmel Germany Gmbh Method for locating a backscatter-based transponder
JP5027398B2 (ja) 2005-09-27 2012-09-19 ルネサスエレクトロニクス株式会社 Ｉｃタグ識別方法
DE102005051563B4 (de) * 2005-10-26 2013-05-29 Ista International Gmbh Verfahren zur Kommunikation mehrerer Sensorknoten in einem Sensornetzwerk
JP4548671B2 (ja) * 2006-02-10 2010-09-22 富士通株式会社 質問器、応答器、応答器認証方法
DE102006030768A1 (de) 2006-06-23 2007-12-27 Atmel Germany Gmbh Verfahren, Transponder und System zur schnellen Datenübertragung
US7768936B2 (en) * 2006-06-23 2010-08-03 At&T Intellectual Property I, L.P. Method and apparatus for transporting deterministic traffic in a gigabit passive optical network
KR100842958B1 (ko) 2006-10-19 2008-07-01 한국정보통신대학교 산학협력단 Ｒｆｉｄ 시스템의 쿼리 트리 기반 태그 인식 방법
DE112006003955A5 (de) * 2006-10-20 2009-04-16 Siemens Aktiengesellschaft Transponder mit Ausleseschutz und zugehoriges Verfahren
US7999675B2 (en) * 2007-02-21 2011-08-16 Impinj, Inc. RFID tags replying using changed reply timing
KR100872086B1 (ko) * 2007-05-23 2008-12-05 에스케이 텔레콤주식회사 Ｒｆｉｄ 시스템에서의 태그 충돌 방지를 위한 최적의프레임 사이즈를 결정하는 방법
KR101307491B1 (ko) * 2011-10-18 2013-09-11 성균관대학교산학협력단 Ｒｆｉｄ 태그 이동성을 고려한 충돌 방지 시스템 및 방법
US9633496B2 (en) * 2014-01-09 2017-04-25 Ford Global Technologies, Llc Vehicle contents inventory system
DE102014203723A1 (de) * 2014-02-28 2015-09-03 Robert Bosch Gmbh Verfahren zum Betrieb von mobilen Plattformen
CN104918361B (zh) * 2015-05-08 2017-11-21 中山易能智达电子有限公司 无线灯光控制系统中控制器与执行器之间的扫描识别方法

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5307349A (en) * 1992-04-07 1994-04-26 Hughes Aircraft Company TDMA network and protocol for reader-transponder communications and method
US5365551A (en) * 1992-12-15 1994-11-15 Micron Technology, Inc. Data communication transceiver using identification protocol
US5594429A (en) * 1993-10-27 1997-01-14 Alps Electric Co., Ltd. Transmission and reception system and signal generation method for same
US5541928A (en) * 1993-11-02 1996-07-30 Nippondenso Co., Ltd. Communication system which establishes communication sessions based on unit ID codes to avoid transmission conflicts
DE4411435A1 (de) * 1994-03-31 1995-10-05 Bayerische Motoren Werke Ag Verfahren zum Steuern der Benutzung eines Kraftfahrzeugs mit Hilfe eines aus zwei Teilen bestehenden Codesignals
ITBO940266A1 (it) 1994-06-06 1995-12-06 Datalogic Spa Transponder passivo, particolarmente per un sistema di identificazione automatica a radiofrequenza.
US5489908A (en) * 1994-07-27 1996-02-06 Texas Instruments Deutschland Gmbh Apparatus and method for identifying multiple transponders
JPH08123919A (ja) * 1994-10-28 1996-05-17 Mitsubishi Electric Corp 非接触ｉｃカードシステムおよびその通信方法
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
US5856788A (en) * 1996-03-12 1999-01-05 Single Chips Systems Corp. Method and apparatus for radiofrequency identification tags
ZA9710865B (en) * 1996-12-04 1998-06-23 Frederic Pagnol A method of monitoring and programming a plurality of transponders simultaneously, and apparatus for implementing the method.
EP0935852B1 (en) * 1997-08-12 2005-11-02 Koninklijke Philips Electronics N.V. Transponder for transmitting processed data to a base station over large distances and at a high data transfer rate
US5986570A (en) * 1997-09-03 1999-11-16 Micron Communications, Inc. Method for resolving signal collisions between multiple RFID transponders in a field
JP3239294B2 (ja) * 1998-01-12 2001-12-17 株式会社デンソー 非接触式ｉｃカード通信システム及びｉｃカード通信方法
US6275476B1 (en) * 1998-02-19 2001-08-14 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
FR2776097B1 (fr) * 1998-03-16 2000-08-11 Sgs Thomson Microelectronics Procede perfectionne d'identification de cartes electroniques
GB2335573B (en) * 1998-03-18 2000-03-15 Univ Singapore An RF transponder identification system and protocol
GB2340692B (en) 1998-08-18 2002-12-11 Identec Ltd Transponder identification system
US6535109B1 (en) * 1998-12-01 2003-03-18 Texas Instruments Sensors And Controls, Inc. System and method for communicating with multiple transponders
US6456191B1 (en) * 1999-03-23 2002-09-24 Exi Wireless Systems Inc. Tag system with anti-collision features
US6963270B1 (en) * 1999-10-27 2005-11-08 Checkpoint Systems, Inc. Anticollision protocol with fast read request and additional schemes for reading multiple transponders in an RFID system
US6377203B1 (en) * 2000-02-01 2002-04-23 3M Innovative Properties Company Collision arbitration method and apparatus for reading multiple radio frequency identification tags
FR2805637B1 (fr) 2000-02-25 2002-12-13 Commissariat Energie Atomique Procede de lecture d'etiquettes electroniques par identification simultanee de leur code
US6774766B1 (en) * 2000-07-21 2004-08-10 E-Tag Systems, Inc. Method for efficiently querying and identifying multiple items on a communication channel
US7253717B2 (en) * 2000-11-29 2007-08-07 Mobile Technics Llc Method and system for communicating with and tracking RFID transponders
EP2287777A1 (en) * 2001-02-12 2011-02-23 Symbol Technologies, Inc. Radio frequency identification architecture
US7127519B2 (en) * 2001-05-03 2006-10-24 Lucent Technologies Inc. Back off methods and systems
US6988667B2 (en) * 2001-05-31 2006-01-24 Alien Technology Corporation Methods and apparatuses to identify devices
US7023356B2 (en) * 2001-11-26 2006-04-04 Aero-Vision Technologies, Inc. System and method for monitoring individuals and objects associated with wireless identification tags
DE10161302B4 (de) 2001-12-13 2006-11-16 Infineon Technologies Ag Verfahren zum Unterscheiden von mindestens zwei in einem Wirkfeld einer Lesevorrichtung befindlichen RFID-Tags und RFID-Tag
US7011250B2 (en) * 2001-12-20 2006-03-14 Matsushita Electric Industrial Co., Ltd. IC card reader/writer, identification method and program
DE10204346A1 (de) * 2002-02-01 2003-08-14 Atmel Germany Gmbh Verfahren zur Auswahl von Transpondern
TW561697B (en) * 2002-03-25 2003-11-11 Holtek Semiconductor Inc Transmission method of identification data and circuit device
FR2840472A1 (fr) * 2002-06-04 2003-12-05 St Microelectronics Sa Procede anticollision pour module electronique sans contact
US7009526B2 (en) * 2002-10-02 2006-03-07 Battelle Memorial Institute RFID system and method including tag ID compression
DE10336308A1 (de) * 2003-08-01 2005-03-03 Atmel Germany Gmbh Verfahren zur Auswahl eines oder mehrerer Transponder

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101297303B (zh) * 2005-10-25 2011-07-20 Nxp股份有限公司 通过读取器从应答器读取数据的方法、应答器及读取器
CN100405775C (zh) * 2006-01-16 2008-07-23 北京大学 射频识别信息的防碰撞读取方法
CN104408894A (zh) * 2014-07-01 2015-03-11 唐路 报警系统及其报警方法

Also Published As

Publication number Publication date
US20050083178A1 (en) 2005-04-21
DE10349647A1 (de) 2005-06-02
US7312692B2 (en) 2007-12-25
CN1610418B (zh) 2010-04-28
EP1526474A1 (de) 2005-04-27
DE502004008630D1 (de) 2009-01-22
EP1526474B1 (de) 2008-12-10
DE10349647B4 (de) 2006-08-10

Similar Documents

Publication Publication Date Title
CN1610418A (zh) 选择一个或多个应答器的方法
CN1741400A (zh) 选择一个或多个应答器的方法
EP0709803B1 (en) Contactless IC card system and communication method thereof
CN1845125A (zh) 一种同时读取多个标签的防碰撞的系统和方法
CN1706205A (zh) 使无源rfid标签的无用重复协商次数最少的系统和方法
CN1157679C (zh) 在非接触数据交换系统中处理冲突的方法
EP1914660B1 (en) Query tree based tag identification method in RFID systems
US20030052161A1 (en) Method of communication in a radio frequency identification system
CN1313974A (zh) 反冲突标记装置和系统
CN101840489A (zh) 一种基于碰撞树的多标签识别防碰撞方法
CN101739539A (zh) 采用自动跳频抗读卡冲突的方法
CN1930814A (zh) 在数据传输系统中计算并验证数据完整性的方法和系统
Bhandari et al. Intelligent query tree (IQT) protocol to improve RFID tag read efficiency
CN104517087A (zh) 一种rfid多标签识别防碰撞方法
CN103020569A (zh) 一种射频识别多标签防碰撞方法
CN103020568A (zh) 基于标签id预处理的rfid防碰撞方法
CN103473524A (zh) Rfid多标签识别方法、阅读器和标签
CN1855115A (zh) 射频识别读取器、射频识别标签及识别标签的系统和方法
US8736422B2 (en) Method and reader to conduct a label query in a radio frequency identification system
Teng et al. A fast Q algorithm based on EPC generation-2 RFID protocol
CN1671055A (zh) 用于无线数据传输的方法
CN1897011A (zh) 步进时隙脉冲检测防冲突方法及其电路
CN100385447C (zh) 用于选择一个或多个应答器的方法
CN1924883A (zh) 一种射频识别系统中多标签冲突的解决方法
CN101169818A (zh) 一种基于时隙随机的射频识别过程的帧长度选择方法

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100428

Termination date: 20101021