JPH10126308A - 多数のステーションの在庫管理をする方法 - Google Patents
多数のステーションの在庫管理をする方法Info
- Publication number
- JPH10126308A JPH10126308A JP9254973A JP25497397A JPH10126308A JP H10126308 A JPH10126308 A JP H10126308A JP 9254973 A JP9254973 A JP 9254973A JP 25497397 A JP25497397 A JP 25497397A JP H10126308 A JPH10126308 A JP H10126308A
- Authority
- JP
- Japan
- Prior art keywords
- address
- mask
- response
- sub
- transponder
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Small-Scale Networks (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
クのアドレス指定方法を提供する。 【解決手段】 呼掛け器(読取り器)は1組のトランス
ポンダをアドレス指定する。この組の各トランスポンダ
は共通のアドレス指定方法を有し、アドレス指定される
トランスポンダは、自身のアドレスが受信したアドレス
指定方法に一致したときにだけ応答する。本アドレス指
定方法は、固定サイズのサブ_アドレスと可変サイズの
マスクとを含んでおり、トランスポンダアドレスが32
ビットであると仮定すると、サブ_アドレスのサイズに
4ビットを選択し、マスクのサイズに0,4,8,1
2,16,20,24ビットを選択することができる。
アドレス指定方法を変更することにより、読取り器は時
間内に全トランスポンダに個別に呼掛けるので、全トラ
ンスポンダに独自なアドレスを受信して要求される完全
な在庫管理をすることができる。
Description
タ伝送システムに関し、より詳細には、ある読取り範囲
(read range)内にあるトランスポンダの在庫管理をす
ること、あるいはLANまたはWANネットワークにお
ける遠隔ステーションを識別することに関する。以下の
説明においては、「トランスポンダ」および「ステーシ
ョン」という用語を同じ意味で使用する。
多くの課題が存在するが、課題自体が技術のトレードオ
フになっているにすぎない。たとえば、呼掛け器(inte
rrogator)の読取り範囲にはある限界があるが、この限
界は、呼掛け器に関して、読取りアンテナのサイズある
いはトランスポンダの方向など、技術的な違いまたは多
分にFCCの規制に基づいている。しかしながら、ある
読取り範囲内にある多数のトランスポンダを読取ること
は、それ自体非常に異なる見方ができる。多数のトラン
スポンダを読取ることは、在庫管理、資産管理あるいは
ハンド・フリー・アクセス制御(hands-free access co
ntrol )のような用途に提供されている。本来この問題
が発生するのは、呼掛け器の読取り範囲内にあるいくつ
かのトランスポンダが、広域(放送)呼掛け器の信号に
対して、ユニークな通信路で同時に応答する場合であ
る。この同時伝送から生じることは、呼掛け器の受信器
における理解不能な信号である。換言すると、トランス
ポンダが1つも識別されないとRF−IDシステム全体
が働かなくなってしまう。
ポンダをアドレス指定することから、各トランスポンダ
に従ってユニークな時間のあいだ、各トランスポンダの
応答を遅延させることまでが解決策になっていた。各ト
ランスポンダを個別にアドレス指定しなければならない
か、あるいは全トランスポンダの待ち時間に応答を加え
た全合計時間のあいだ待っていなければならないので、
前述の2つの解決策は、読取り範囲内の全トランスポン
ダを読取るために時間を追加していることは勿論であ
り、全RF−IDシステムを非効率にしている。その
上、個別にトランスポンダをアドレス指定しても、読取
り範囲内に現れるトランスポンダは、(数百万あるいは
数億にもなるという)非常に多数のトランスポンダ全台
数(population)の中のサンプルにすぎないから、各ト
ランスポンダのアドレスは最初は判らないという問題が
ある。このことは、グループの名前を知らないのに、グ
ループの名前でそのグループの各メンバーを呼び出そう
とするのに似ているところがある。全ステーション(コ
ンピュータ)のアドレスが判らないときの(LANまた
はWAN)コンピュータネットワーク上で同様な状況が
存在する。
たとえば、つづいてランダムなリトライが実行される衝
突防止である。しかし、これらの仕組みは、高性能なコ
ンピュータの上では、容易に実現できるが、たとえばト
ランスポンダなど、低価格の装置の上で実現するために
は複雑すぎる。さらにその上、トランスポンダにバッテ
リがない(少なくとも電力消費を心配する)ことは、前
のトランザクションを保持することが困難か、むしろ不
可能であることを意味している。したがって、在庫管理
(inventorying)の職責を果たすことは読取り器の責任
になるはずである。
ると、全範囲のアドレスを走査することは、あまりにも
長時間かかるので現実的ではない。以前に出願された特
許出願、すなわち、1996年1月19日に出願し、テ
キサツインスツルメンツ株式会社に譲渡されたシリアル
番号第08/588,657号に、もっと現実的な方法
が提案されている。この中では、トランスポンダのアド
レスの一部、サブ_アドレス(sub _address )(たと
えば32ビットアドレスの最低位4ビット)、だけが走
査される。この例の場合、異なる16(2の4乗)の位
置が存在する。たとえば、フィールド内にあるトランス
ポンダが2つだけの場合、2つのトランスポンダのどれ
かが同じサブアドレス(sub-address )をもつ確率は、
1/16つまり6.25%である。この確率は、トラン
スポンダの数に比例して大きくなる。この確率を小さく
する1つの方法は、サブアドレスのサイズを、たとえば
4ビットのかわりに8ビットにすることである。しか
し、そのようにしても、100%確実にすべての衝突を
回避することはできず、読取り時間を長くする。つまり
読取り範囲にあるトランスポンダのアドレスをすべて読
取ることはできない。
ィールド内のトランスポンダの数とすると、在庫管理に
かかる時間(inventorying time )は、2^N*リーダ
_リクウェスト_タイム(reader_request _time)+
T*トランスポンダ_レスポンス_タイム(transponde
r _response_time)になる。(^はべき乗、*は掛け
算の記号である。)リーダリクエストタイムが50ミリ
秒(ms)で、トランスポンダレスポンスタイムが30
msであり、8ビットのサブアドレスの読取り範囲に2
0台のトランスポンダが存在していると仮定すると、2
^8*50ms+20*30ms=12,800ms+
600ms=13,400msつまり13.4秒にな
り、衝突になる(つまり、2つまたはそれ以上のトラン
スポンダの在庫管理をすることができない)確率は、5
2.4%である。13.4秒という所要時間は、市場に
受け入れられるとは考えられない。したがって、時間関
係と(大半の知能は読取り器システムになければならな
いことを意味している)実現費用の2つの見地から、市
場の要求に効率的に対処できるシステムが必要になって
いる。
決されている。すなわち、本発明では、呼掛け器(読取
り器)は1組のトランスポンダのアドレスを指定し、こ
の1組の中の各トランスポンダは共通のアドレス指定方
法を使用し、アドレス指定されたトランスポンダは、自
身のアドレスが受信したアドレス指定方法に一致したと
きにかぎり応答する。トランスポンダのアドレスは、ト
ランスポンダ識別符号のある部分集合(sub-set )であ
る。このアドレス指定方法には、固定サイズのサブ_ア
ドレスと可変サイズのマスクとが含まれている。たとえ
ば、トランスポンダアドレスが32ビットであると仮定
して、アドレス指定方法を実行すると、サブ_アドレス
のサイズに4ビットを選択し、マスクのサイズに0,
4,8,12,16,20,24ビットを選択すること
ができる。当初、呼掛け器は、ヌルマスクと、0から
呼掛け器は衝突アドレスを記録する。一度に1つの衝突
があると、呼掛け器は、新しいマスクとして前の衝突ア
ドレスを使用して新しい一連の質問コマンド(interrog
ation commands)を送信し、前に実施した反復と同様
(0から
)。その特定の衝突アドレスが終わりまで反復される
と、つぎの一連の質問コマンドのマスクとして別の衝突
アドレスが使用され、新しい一連の質問コマンドに使用
されるマスクとして全衝突アドレスが使用されてしまう
まで、上述の手順が繰り返される。各一連の質問コマン
ドからの衝突マスクと衝突アドレスとは再び退避され、
次の一連の質問コマンドのマスクとして使用されるとい
うように、以下同様な手順が繰り返される。マスクを変
更するか、サブアドレスを指定する識別符号内の位置を
変更するかのいずれかによってアドレス指定方法を変更
することにより、読取り器は時間内に全トランスポンダ
に個別に呼掛けるため、全トランスポンダのユニークな
アドレスを受信して、要求される完全な在庫管理を達成
する。
ランスポンダと読取り器と、呼掛け器の伝送プロトコル
の構造とについて、いくつかの仮定をする。第1の仮定
は、各トランスポンダは、アドレスと呼ぶユニークな識
別符号(ID)によってユニークに識別されることであ
る。アドレスビットの数は、呼掛け器の読取り範囲内に
あるトランスポンダの総数によって決まる。たとえば、
32ビットアドレスは、22億までのユニークなアドレ
スを提供するので、22億までのユニークなトランスポ
ンダを識別する。第2の仮定は、読取り器は、1つ以上
のトランスポンダが応答したことを検出する能力を備え
ているため、衝突が発生することである。衝突検出の仕
組みは実現のしかたによって異なる。第3の仮定は、読
取り器は、トランスポンダにコマンドとパラメータとを
送る能力を備え、さらにトランスポンダはそれらのコマ
ンドとパラメータとを処理する能力を備えていることで
ある。これらの仮定は、本発明の説明に役立てることを
意図しているのであって、本発明の範囲を限定すること
を意図しているのではない。
は、読取り器によってトランスポンダ/ステーションに
送られる「選択的ポーリングコマンド(Selective Poll
Command:以下SPCと略称し、カタカナの場合はセレ
クティブポールコマンドとする)」である。本コマンド
には、マスクとサブアドレスとの2つのパラメータがあ
る。SPCを受信すると、受信したサブアドレスの値と
マスクの値との結合が、そのトランスポンダのアドレス
の最低位複数ビットと一致する場合、あるいはSPCが
アドレス指定方法の条件を満たしている場合にのみ、各
トランスポンダが応答する。図1,2,3には、各種の
アドレス指定方法、つまりいろいろな値のサブアドレス
とマスクに従って、このようなコマンドに対するトラン
スポンダの応答方法の例が示されている。LSBから始
めることは完全に慣習的なものである。MSBから始め
てもよいし、公知の順番ならばどんな順番で始めてもよ
い。たとえば、本発明の第2の実施例によれば、マスク
とサブアドレスを送るコマンドではなく、このコマンド
は、まだ識別されていないトランスポンダに、サブアド
レスとして識別符号の異なる組のビット、つまり最低位
4ビットを使用するかわりに、ビット27〜30あるい
はビット9〜12を使用してサブアドレスを比較するよ
うに命令するコマンドと、アドレスとを送る。本発明の
第1の実施例でもっと重要なことは、図4に示す読取り
器アルゴリズムに説明されているように、衝突を起こし
たサブアドレスからマスクが段階的につくられることで
ある。
送ったSPCによって指定されているとおりのアドレス
指定方法を満たしていると衝突になり、呼掛け器は、多
数のトランスポンダから理解可能な識別符号を1つも受
信できなくなるが、衝突が起こったことを検出すること
はできるであろう(仮定2)。
は、図4に示すように、読取り器によって使用され、S
PCを使用してトランスポンダの在庫管理をするアルゴ
リズムである。1ポーリングサイクルは、一連のSPC
とサブコマンドとが読取り器によって送られるものとし
て定義され、サブコマンドには固定値のマスクと、0か
ら最大値
アドレスの最大値15、まで変わるサブアドレスの値と
が含まれる。「セレクティブ_ポールコマンド(Select
ve_Poll_Command )」の構造と実際の実行は、従来の
コマンドの構造と互換性を保つため、システムごとに変
わるであろう。たとえば、実行にはこれら2つの構造の
1つを採用するであろう。SPCの第1の例は、一連の
スクと、0からその最大値
の形式の実行は、コマンドの伝送に使用される物理層に
は無関係であるから、LAN/WANで実行するために
選ばれる見込みが大きい。SPCの第2の例は、ユニー
クなコマンドであり、このコマンドの内部ではマスク値
が可変パラメータであり、その後に
各トランスポンダによってチェックされたサブアドレス
を増分する。このサブアドレスの増分は、以前に出願さ
れた特許出願、すなわち、1996年1月19日に出願
し、テキサツインスツルメンツ株式会社に譲渡されたシ
リアル番号第08/588,657号に説明されてい
る。ポーリングサイクルごとに、コマンド符号とマスク
値とを1回送る必要があるだけなので、この形式の実現
は特に良好に動作する。この実行は、トランスポンダ上
の実行に使用される見込みが大きい。
りである。上述のとおり、最初のポーリングサイクル中
に、読取り器は、パラメータとして(マスクの長さがゼ
ロの)ヌルマスクと、(サブアドレスのサイズを一定に
したまま)このサイクル中に0から
ンスポンダに送る。(最初の1回と後に続く何回もの)
各ポーリングサイクル中にトランスポンダから理解可能
な応答が受信された場合、読取り器はこの受信したアド
レスを格納する。これで、このトランスポンダはユニー
クに識別される。理解不能な応答(衝突)が受信される
と、読取り器は、このマスクと、この衝突を起こしたサ
ブアドレスとの組み合わせを自身のメモリに格納する。
したがって、各ポーリングサイクルの終わりで、読取り
器は、衝突が起こった場所と回数と、それに対応して、
衝突を起こしたマスクとサブ_アドレスとで構成される
アドレス指定方法とのリストを備えている。
自身のメモリからマスクとサブアドレスとの組み合わせ
の1つを検索して取り出し、パラメータとして、今取り
出したサブアドレスとマスクとの結合に等しいマスク
と、(値ゼロから始まる)新しいサブアドレスとをもつ
SPCを全トランスポンダに送る。つぎに続くサブコマ
ンドは、同じ組み合わせのマスクと、(上述のとおり)
初期値ゼロから
納されたマスクとアドレスとの次の衝突組み合わせは、
すべての前の衝突アドレスが、次の一連のSPCとサブ
コマンドとの新しいマスクになってしまうまで、別の一
連のSPCとサブコマンドとの新しいマスクを形成する
というように、以下同様な手順が実行される。さらに、
この後続のポーリングサイクル中に衝突が発生すると、
読取り器は上述のとおり、衝突の原因となったマスクと
サブアドレスとの組み合わせを自身のメモリに格納す
る。つぎに、衝突サブアドレスと結合されたマスクと
は、次の読取りサイクルの新しいマスクを形成するの
で、衝突が検出されなくなるまで読取りサイクルが繰り
返される。
レスとの)組み合わせがすべて処理されてしまうまで、
このような読取りポーリングサイクルを実行する。この
段階で全トランスポンダの在庫管理が完了されている。
後続のポーリングサイクルが実行される順番は重要では
ない。たとえば、与えられたマスクに対する衝突をすべ
て検出してそれらを処理することも、衝突が発生したら
すぐに処理して、与えられたマスクに対する別の衝突を
検出することも可能である。1つの原理を選ぶか別の原
理を選ぶかは、SPCの実現によって決まるので、性能
を考えて選ぶのが一般的である。
を保つため、「セレクティブ_ポールコマンド」の構造
と実行はシステムごとに変わる。一例を挙げると、トラ
ンスポンダIDが32ビットで、サブアドレスが4ビッ
トであると仮定すると、「セレクティブ_ポールコマン
ド」の構造は以下のようになるであろう。
であってもよいので、コマンドパラメータの中になくて
もよい。上述のとおり、読取り器によって、ゼロから最
大値
に示す。図5に、本発明の第1の好適実施例による木構
造アドレス指定方法が示されている。4ビットのサブア
ドレス長と0ビットのマスク長が最初に示されている。
呼掛け器は、第1の送信が、0のマスクと0のサブアド
レスとで構成されるように、ヌル値のマスクと、可変値
のサブアドレスを送る。つぎに第2の送信は、0のマス
クと1のサブアドレスになるというように、全呼掛けサ
イクルが完了するまでサブアドレスの増分をつづける。
その過程で衝突が検出されると、衝突が検出されたサブ
アドレスを格納する。全呼掛けサイクルが完了すると、
つまり全サブアドレスが送信されてしまうと、呼掛け器
は、(全衝突サブアドレスを収容するため)マスクサイ
ズを4ビットにして新しい呼掛けサイクルを開始し、マ
スクの値に衝突サブアドレスを使用する。したがって、
図5に示すように、2のサブアドレスが送信された場合
に衝突が検出されると、次の呼掛けサイクルは2のマス
クを使用して開始し、0から
ル中にマスク値2、サブアドレス値3で衝突が検出さ
れ、またマスク値2,サブアドレス値7で衝突が検出さ
れると、この木にはさらに2つの別の分岐があるので、
マスク23を使用して第3の呼掛けサイクルが開始し、
マスク27を使用して第4の呼掛けサイクルが開始し
て、前に説明したとおり、1回に1分岐しながら、各呼
掛けには新しいマスクが送信され、0から
ールドにある全トランスポンダが識別されるまで、衝突
マスクと、これと結合して、SPCとサブコマンドとの
次の組に使用する新しいマスクを形成するサブアドレス
とを使用して処理が続けられる。
本発明を拡張する興味深い可能性が示されている。2つ
またはそれ以上のトランスポンダが1つのSPCに応答
するとしても、読取り器は1つの衝突を検出できるはず
であるが、実際にはこの衝突は検出されない。たとえ
ば、トランスポンダの1つが、読取り器のアンテナに近
いとか、自身のアンテナが他のトランスポンダのアンテ
ナより強電界を発生できるとかの理由で、他のトランス
ポンダより格段に強いRF信号を使用している場合、衝
突を検出できないことが起こりうるのである。この衝突
を検出できないと、応答しているトランスポンダの在庫
管理ができないことになる。この問題の容易な解決は、
トランスポンダのアドレスを介して実行されるクワイエ
ットコマンド(Quiet Command )を実行することであ
る。換言すると、自身のID/アドレスに等しいアドレ
スのクワイエットコマンドを受信したトランスポンダ
は、クワイエットモードに入るので、リセットや(パワ
ーオフなど何か)別のコマンドタイプを受信するなど、
何らかの手段によってクワイエットモードから出るま
で、後続のSPCに応答しない。
り全衝突が検出されてしまう)と、読取り器は、在庫管
理された各トランスポンダにクワイエットコマンドを送
り、新しい在庫管理サイクルを開始する。
は、マイクロソフトのVisualBasicで書かれ
たソフトウエアシミュレータを使用して得られたもので
ある。図6は、Exelで開発したワークブックページ
を示し、図7はこのデータのグラフを表している。この
シミュレーションから得られた貴重な情報は、2から3
00の間の多数のトランスポンダの在庫管理をするため
に必要なSPCの平均数は、本発明の第1の好適実施例
によるアルゴリズムを使用すれば、トランスポンダ当り
常に0.4以下になることである。必要な総時間は、
0.4*T*セレクティブ_ポール_コマンド_タイム
(Selective _Poll_Command _time)+T*トランス
ポンダ_レスポンス_タイム(transponder _response
_time)以下になり、全トランスポンダが識別されるこ
とを保証している。ここでTはフィールド内のトランス
ポンダの数、セレクティブ_ポール_コマンド_タイム
はSPCの継続時間、トランスポンダ_レスポンス_タ
イムはトランスポンダ応答の継続時間である。上に計算
したのと同じ値になると仮定すると、20個のトランス
ポンダの在庫管理をする平均時間は、多数のトランスポ
ンダをアドレス指定する従来の方法を説明するときに説
明したとおり、従来のシステムに必要な13秒以上に対
して、0.4*20*50ms+20*30ms=40
0ms+600ms=1秒になる。
る。 1.RF−IDシステムのある呼掛けフィールド内にあ
る多数のトランスポンダを識別する方法であって、ユニ
ークな識別符号をもちかつ前記識別符号の少なくとも1
ビットを使用したアドレスをもち、前記アドレスが前記
呼掛け器から送信された前記アドレスと一致した場合に
応答する、トランスポンダを動作させるアドレスから構
成される第1の一連の給電呼掛けパルスを送信するステ
ップと、前記トランスポンダからの応答を聴取して、あ
るアドレスで理解不能な応答を受信すると、前記アドレ
スを前記メモリに格納するステップと、マスクとサブア
ドレスとの結合を含み、前記マスクは前記格納されたア
ドレスの1つを含み、前記サブアドレスは後続の一連の
アドレスを含むアドレスから構成される第2の一連の給
電呼掛けパルスを送信するステップと、前記トランスポ
ンダからの応答を聴取し、前記マスクと前記サブアドレ
スとの前記結合から構成されたあるアドレスで理解不能
な応答を受信すると、前記マスクと前記サブアドレスと
の結合から構成される前記アドレスを前記メモリに格納
するステップと、を含む方法において、応答と、あるア
ドレスにおける理解不能な応答の受信とを聴取する前記
ステップと、前記アドレスを含む前記マスクとサブアド
レスとの前記結合を格納する前記ステップと、前記マス
クとサブアドレスとの結合を含み、前記マスクは前記格
納したアドレスの1つを含み、前記サブアドレスは連続
する一連のアドレスを含む前記アドレスから構成された
一連の呼掛けパルスを送信する前記ステップとは、呼掛
け器が理解不能な応答を受信しなくなるまで、繰り返さ
れる、ことを特徴とする方法。
する一連のアドレスは、0から
け器は固定サイズのサブアドレスと可変サイズのマスク
とを送信することを特徴とする方法。
けパルスを送信するごとに前記マスクサイズが増加する
ことを特徴とする方法。
ランスポンダを識別するためにかかる時間は、0.4*
T*セレクティブ_ポール_コマンド_タイム+T*ト
ランスポンダ_レスポンス_タイムであり、ここでトラ
ンスポンダ_レスポンス_タイムは、トランスポンダが
応答するためにかかる時間であり、セレクティブ_ポー
ル_コマンド_タイムは給電呼掛けパルスの継続時間で
あることを特徴とする方法。
の一連の呼掛けパルスのマスクサイズはヌルであること
を特徴とする方法。
レスで発生した衝突の結果として前記マスクサイズは大
きくなり、前記衝突アドレスは前記マスクと前記サブア
ドレスとの結合から構成され、マスクとサブアドレスと
の前記結合は、次の一連の呼掛けパルスのマスクになる
ことを特徴とする方法。
アドレスは、前記トランスポンダ識別符号の少なくとも
1ビットを使用することを特徴とする方法。
ンスポンダが識別されると、前記トランスポンダは、そ
のコマンドのアドレスとともに、別の情報を受信するま
で前記トランスポンダを動作不能にするクワイエットコ
マンドを受信することを特徴とする方法。
ィールド内にある多数のトランスポンダを識別する方法
であって、ユニークな識別符号をもちかつ前記識別符号
の少なくとも1ビットを使用したアドレスをもち、前記
アドレスが前記呼掛け器から送信された前記アドレスと
一致した場合に応答する、トランスポンダを動作させる
給電呼掛けパルスと、呼掛けフィールド内のアドレスと
を、前記フィールド内のトランスポンダに送信するステ
ップと、前記トランスポンダから応答を聴取し、あるア
ドレスで理解不能な応答を受信し、まだ識別されていな
い前記フィールド内の前記トランスポンダに、サブアド
レスとして、前記識別符号の異なる組のビットを使用す
るように命令するコマンドを送信するステップと、前記
フィールド内のトランスポンダに、トランスポンダを動
作させる給電呼掛けパルスと呼掛けフィールド内の連続
する一連のアドレスとを送信するステップと、前記呼掛
け器から、前記トランスポンダのサブアドレスに一致す
る前記アドレスを受信すると応答する前記トランスポン
ダから応答を聴取するステップと、を含む方法におい
て、前記、応答の聴取と、理解不能な応答の受信と、前
記フィールド内のまだ識別されていない前記トランスポ
ンダに対する、サブアドレスとして、前記識別符号内の
前に使用した組とは異なる組のビットを使用するように
命令する前記コマンドの送信と、そして連続する一連の
アドレスの送信とは、呼掛け器が理解不能な応答を受信
しなくなるまで、繰り返される、ことを特徴とする方
法。
連続する一連のアドレスは、0から
け器は固定サイズのアドレスと可変位置のマスクとを送
ることを特徴とする方法。
呼掛けパルスを送信するごとに前記マスクの位置が変わ
ることを特徴とする方法。
ブアドレスは、前記トランスポンダ識別符号の少なくと
も1つのビットを使用することを特徴とする方法。
ランスポンダが識別されると、前記トランスポンダは、
そのコマンドのアドレスとともに、別の情報を受信する
まで前記トランスポンダを動作不能にするクワイエット
コマンドとを受信することを特徴とする方法。
るネットワーク内の多数の遠隔装置を識別する方法であ
って、ユニークな識別符号をもちかつ前記識別符号の少
なくとも1ビットを使用するアドレスをもち、前記アド
レスが前記指令センタから送信された前記アドレスと一
致した場合に応答する、少なくとも1つのステーション
の特定アドレスをもつ遠隔ステーションと、指令センタ
とから構成される前記ネットワークをポーリングするス
テップと、前記特定のアドレスをもつ1つ以上のステー
ションを示す理解不能な応答を受信するステップと、前
記ネットワークのまだ識別されていない前記ステーショ
ンに、サブアドレスとして、前記識別符号内の異なる組
のビットを使用するように命令するコマンドを送信する
ステップと、連続する一連のアドレスを送信するステッ
プと、前記指令センタから、前記ステーションのサブア
ドレスに一致した前記アドレスを受信した場合に応答す
る前記ステーションからの応答をポーリングするステッ
プと、を含む方法において、前記、応答に対するポーリ
ングと、理解不能な応答の受信と、まだ識別されていな
い前記ステーションに対する、サブアドレスとして、前
記識別符号内の前に使用した組とは異なる組のビットを
使用するように命令するコマンドの送信と、そして連続
する一連のアドレスの送信とは、指令センタが理解不能
な応答を受信しなくなるまで繰り返されることを特徴と
する方法。
連続する一連のアドレスは、0から
センタは固定サイズのアドレスと可変位置のマスクとを
送ることを特徴とする方法。
コマンドを送信するごとに前記マスクの位置が変わるこ
とを特徴とする方法。
サブアドレスは、前記ステーション識別符号の少なくと
も1つのビットを使用することを特徴とする方法。
ステーションが識別されると、前記ステーションは、そ
のコマンドのアドレスとともに、別の情報を受信するま
で前記ステーションを動作不能にするクワイエットコマ
ンドを受信することを特徴とする方法。
るネットワーク内の多数の遠隔装置を識別する方法であ
って、ユニークな識別符号をもちかつ前記識別符号の少
なくとも1ビットを使用するアドレスをもっていて、前
記アドレスが前記指令センタから送信された前記アドレ
スと一致した場合に応答する、少なくとも1つのステー
ションの特定アドレスをもつ遠隔ステーションと、指令
センタとから構成される前記ネットワークをポーリング
するステップと、前記ステーションからの応答を聴取
し、あるアドレスで理解不能な応答を受信すると前記ア
ドレスを前記メモリに格納するステップと、マスクとサ
ブアドレスとの結合を含み、前記マスクは前記格納され
たアドレスの1つを含み、前記サブアドレスは連続する
一連のアドレスを含む、アドレスから構成される第2の
一連のポーリングパルスを送信するステップと、前記ス
テーションからの応答を聴取し、前記マスクとサブアド
レスとの前記結合から構成されたあるアドレスで理解不
能な応答を受信すると、前記マスクとサブアドレスとの
結合から構成される前記アドレスを前記メモリに格納す
るステップと、を含む方法において、応答と、あるアド
レスにおける理解不能な応答の受信とを聴取する前記ス
テップと、前記アドレスを含む前記マスクとサブアドレ
スとの前記結合を格納する前記ステップと、前記マスク
とサブアドレスとの結合を含み、前記マスクは前記格納
したアドレスの1つを含み、前記サブアドレスは連続す
る一連のアドレスを含む前記アドレスから構成された一
連の呼掛けパルスを送信する前記ステップとは、指令セ
ンタが理解不能な応答を受信しなくなるまで、繰り返さ
れることを特徴とする方法。
連続する一連のアドレスは、0から
センタは固定サイズのアドレスと可変サイズのマスクと
を送ることを特徴とする方法。
ポーリングを送信するごとに前記マスクサイズが変化す
ることを特徴とする方法。
のステーションを識別するためにかかる時間は、0.4
*T*セレクティブ_ポール_コマンド_タイム+T*
ステーション_レスポンス_タイム(station _respon
se_time)であり、ここでステーション_レスポンス_
タイムは、ステーションが応答するためにかかる時間で
あり、 セレクティブ_ポール_コマンド_タイムはポ
ーリングの継続時間であることを特徴とする方法。
1の一連のポーリングのマスクサイズはヌルであること
を特徴とする方法。
衝突アドレスで発生した衝突の結果として前記マスクサ
イズは大きくなり、前記衝突アドレスは前記マスクとサ
ブアドレスとの結合から構成され、マスクとサブアドレ
スとの前記結合は、次の一連のポーリングのマスクにな
ることを特徴とする方法。
サブアドレスは、前記ステーション識別符号の少なくと
も1ビットを使用することを特徴とする方法。
されると、前記ステーションは、そのコマンドのアドレ
スとともに、別の情報を受信するまで前記ステーション
を動作不能にするクワイエットコマンドを受信すること
を特徴とする方法。
ネットワークの新しいアドレス指定方法が提供されてお
り、この方法では、呼掛け器(読取り器)は1組のトラ
ンスポンダをアドレス指定し、この組の各トランスポン
ダは共通のアドレス指定方法を使用し、アドレス指定さ
れたトランスポンダは、自身のアドレスが受信したアド
レス指定方法に一致したときにだけ応答する。このアド
レス指定方法は、固定サイズのサブ_アドレスと可変サ
イズのマスクとを含んでいる。たとえば、トランスポン
ダアドレスが32ビットであると仮定すると、このアド
レス指定方法を実行すると、サブ_アドレスのサイズに
4ビットを選択し、マスクのサイズに0,4,8,1
2,16,20,24ビットを選択することができる。
アドレス指定方法を変更することにより、読取り器は時
間内に全トランスポンダに個別に呼掛けるので、全トラ
ンスポンダのユニークなアドレスを受信し要求される完
全な在庫管理を達成する。
ドレスの例を示す図。
アドレスの例を示す図。
アドレスの例を示す図。
ムした読取り器アルゴリズムを示す図。
ムを示す木の図。
めに必要なSPCの数を示す生データを示す図。
めに必要なSPCの数を示す曲線のグラフを示す図。
Claims (2)
- 【請求項1】 RF−IDシステムのある呼掛けフィー
ルド内にある多数のトランスポンダを識別する方法であ
って、 ユニークな識別符号をもちかつ前記識別符号の少なくと
も1ビットを使用したアドレスをもち、前記アドレスが
前記呼掛け器から送信された前記アドレスと一致した場
合に応答する、トランスポンダを動作させるアドレスか
ら構成される第1の一連の給電呼掛けパルスを送信する
ステップと、 前記トランスポンダからの応答を聴取して、あるアドレ
スで理解不能な応答を受信すると、前記アドレスを前記
メモリに格納するステップと、 マスクとサブアドレスとの結合を含み、前記マスクは前
記格納されたアドレスの1つを含み、前記サブアドレス
は後続の一連のアドレスを含むアドレスから構成される
第2の一連の給電呼掛けパルスを送信するステップと、 前記トランスポンダからの応答を聴取し、前記マスクと
前記サブアドレスとの前記結合から構成されたあるアド
レスで理解不能な応答を受信すると、前記マスクと前記
サブアドレスとの結合から構成される前記アドレスを前
記メモリに格納するステップと、を含む方法において、 応答と、あるアドレスにおける理解不能な応答の受信と
を聴取する前記ステップと、前記アドレスを含む前記マ
スクとサブアドレスとの前記結合を格納する前記ステッ
プと、前記マスクとサブアドレスとの結合を含み、前記
マスクは前記格納したアドレスの1つを含み、前記サブ
アドレスは連続する一連のアドレスを含む前記アドレス
から構成された一連の呼掛けパルスを送信する前記ステ
ップとは、呼掛け器が理解不能な応答を受信しなくなる
まで、繰り返される、ことを特徴とする方法。 - 【請求項2】 データ情報伝送システムにおけるあるネ
ットワーク内の多数の遠隔装置を識別する方法であっ
て、 ユニークな識別符号をもちかつ前記識別符号の少なくと
も1ビットを使用するアドレスをもち、前記アドレスが
前記指令センタから送信された前記アドレスと一致した
場合に応答する、少なくとも1つのステーションの特定
アドレスをもつ遠隔ステーションと、指令センタとから
構成される前記ネットワークをポーリングするステップ
と、 前記特定のアドレスをもつ1つ以上のステーションを示
す理解不能な応答を受信するステップと、 前記ネットワークのまだ識別されていない前記ステーシ
ョンに、サブアドレスとして、前記識別符号内の異なる
組のビットを使用するように命令するコマンドを送信す
るステップと、 連続する一連のアドレスを送信するステップと、 前記指令センタから、前記ステーションのサブアドレス
に一致した前記アドレスを受信した場合に応答する前記
ステーションからの応答をポーリングするステップと、
を含む方法において、 前記、応答に対するポーリングと、理解不能な応答の受
信と、まだ識別されていない前記ステーションに対す
る、サブアドレスとして、前記識別符号内の前に使用し
た組とは異なる組のビットを使用するように命令するコ
マンドの送信と、そして連続する一連のアドレスの送信
とは、指令センタが理解不能な応答を受信しなくなるま
で繰り返されることを特徴とする方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US2619096P | 1996-09-19 | 1996-09-19 | |
US026190 | 1996-09-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10126308A true JPH10126308A (ja) | 1998-05-15 |
JP4074358B2 JP4074358B2 (ja) | 2008-04-09 |
Family
ID=21830385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP25497397A Expired - Lifetime JP4074358B2 (ja) | 1996-09-19 | 1997-09-19 | 多数のステーションの在庫管理をする方法 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0831618B1 (ja) |
JP (1) | JP4074358B2 (ja) |
KR (1) | KR19980024746A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004006457A1 (ja) * | 2002-07-04 | 2004-01-15 | Lsi Japan Co., Ltd. | 複数idのマルチリード方法 |
JP2006197578A (ja) * | 2005-01-03 | 2006-07-27 | Samsung Electronics Co Ltd | 固有識別子を利用した通信衝突防止プロトコル |
JP2009163540A (ja) * | 2008-01-08 | 2009-07-23 | Sanden Corp | Rfidタグの読取装置 |
US9189665B2 (en) | 2005-01-03 | 2015-11-17 | Samsung Electronics Co., Ltd. | Anti-collision coupling for contactless cards |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19830526A1 (de) * | 1998-07-08 | 2000-01-13 | Orga Kartensysteme Gmbh | Verfahren und Vorrichtung zur Steuerung einer Kommunikation zwischen einem Terminal und einer Anzahl von Chipkarten |
GB2353436B (en) * | 1999-07-14 | 2003-08-13 | Canon Kk | Tag interrogation system |
DE19949572B4 (de) * | 1999-10-14 | 2006-02-16 | Texas Instruments Deutschland Gmbh | Verfahren zum Identifizieren mehrerer Transponder |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8510973D0 (en) * | 1985-04-30 | 1985-06-05 | Emi Ltd | Data transmission system |
US4797948A (en) * | 1987-07-22 | 1989-01-10 | Motorola, Inc. | Vehicle identification technique for vehicle monitoring system employing RF communication |
US5365551A (en) * | 1992-12-15 | 1994-11-15 | Micron Technology, Inc. | Data communication transceiver using identification protocol |
US5489908A (en) * | 1994-07-27 | 1996-02-06 | Texas Instruments Deutschland Gmbh | Apparatus and method for identifying multiple transponders |
-
1997
- 1997-09-19 KR KR1019970047674A patent/KR19980024746A/ko not_active Application Discontinuation
- 1997-09-19 EP EP97116368A patent/EP0831618B1/en not_active Expired - Lifetime
- 1997-09-19 JP JP25497397A patent/JP4074358B2/ja not_active Expired - Lifetime
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004006457A1 (ja) * | 2002-07-04 | 2004-01-15 | Lsi Japan Co., Ltd. | 複数idのマルチリード方法 |
US7429912B2 (en) | 2002-07-04 | 2008-09-30 | Lsi Japan Co., Ltd. | Method for multi-reading a plurality of IDs |
JP2006197578A (ja) * | 2005-01-03 | 2006-07-27 | Samsung Electronics Co Ltd | 固有識別子を利用した通信衝突防止プロトコル |
US9189665B2 (en) | 2005-01-03 | 2015-11-17 | Samsung Electronics Co., Ltd. | Anti-collision coupling for contactless cards |
JP2009163540A (ja) * | 2008-01-08 | 2009-07-23 | Sanden Corp | Rfidタグの読取装置 |
Also Published As
Publication number | Publication date |
---|---|
EP0831618B1 (en) | 2012-11-14 |
JP4074358B2 (ja) | 2008-04-09 |
EP0831618A2 (en) | 1998-03-25 |
EP0831618A3 (en) | 2000-11-15 |
KR19980024746A (ko) | 1998-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5929801A (en) | Method for repeating interrogations until failing to receive unintelligible responses to identify plurality of transponders by an interrogator | |
US8207856B2 (en) | Systems and methods for RFID tag arbitration where RFID tags generate multiple random numbers for different arbitration sessions | |
US4251865A (en) | Polling system for a duplex communications link | |
US6456191B1 (en) | Tag system with anti-collision features | |
US7924141B2 (en) | RFID communication systems and methods, and RFID readers and systems | |
US5698837A (en) | Method and system for identifying and communicating with a plurality of contactless IC cards | |
KR960012770A (ko) | 베이스 스테이션과 통신하기 위한 무선 주파수 식별 태그와 그로부터 정보를 판독하기 위한 시스템 및 방법 | |
JP2007221800A (ja) | 高周波識別タグのための方法及び装置 | |
EP2230625B1 (en) | Binary tree method for multi-tag anti-collision | |
KR100402664B1 (ko) | 복수의 트랜스폰더를 식별하기 위한 방법, 상기 방법을 구현하기 위한 분석장치 및 트랜스폰더 | |
US5212809A (en) | Radio communication system | |
RU99119107A (ru) | Способ идентификации множества транспондеров, анализирующее устройство и транспондер | |
US7286041B2 (en) | Maintenance of an anticollision channel in an electronic identification system | |
JPH10126308A (ja) | 多数のステーションの在庫管理をする方法 | |
US7152799B2 (en) | Contactless IC card | |
JP2001168759A (ja) | 数個のトランスポンダを識別する方法 | |
JP2000069028A (ja) | 無線カードとリーダ/ライタと上位装置と無線カードシステムと無線通信機能を有する情報記憶媒体と送受信回路と無線通信システム | |
JPS635286A (ja) | 遠隔識別装置におけるデ−タ伝送方式 | |
CA2266337C (en) | Tag system with anti-collision features | |
US6328218B1 (en) | Electronic card identification methods | |
JP4683517B2 (ja) | 携帯可能情報処理装置の非接触通信方法 | |
CN113393596B (zh) | 一种多遥控钥匙的仲裁学习方法 | |
JP2002230488A (ja) | 非接触式icカード通信システム | |
JP4485205B2 (ja) | 衝突を回避するホストコンピュータによる要素の識別方法 | |
JP2653269B2 (ja) | マルチアクセス通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040917 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061013 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070115 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070118 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070703 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071031 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20071212 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080115 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080125 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110201 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120201 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130201 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130201 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140201 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |