(57)【要約】【課題】パッシブ識別タグ間の競合を解消する方法及びシステム。【解決手段】読取装置は、タグの値の可能範囲を複数の小範囲に分割する。各小範囲について、読取装置はタグをポーリングし、小範囲内に収まるタグ値を有するタグを決定する。２以上のタグが同時に応答した場合、読取装置は小範囲を更に小範囲に分割し、この更に小さな範囲についてタグをポーリングする。範囲分割が充分小さくなったら、読取装置はそれ以上分割するのを止め、範囲内の可能な各値について一致するタグを探索する。この構成によれば、読取装置は、一致するタグがないか１つだけになる、タグ値の範囲について解析を迅速に除去することにより、効率の良いタグ識別が可能となる。【選択図】図１
2004506907.tif 000002
【特許請求の範囲】
【請求項１】
各タグがそれぞれの識別値を有し、各タグが所定の範囲内でレジスタ値を有する、複数のパッシブ識別タグを視野内で識別するタグ識別方法において、
（ａ）上記所定の範囲を複数の第１のサブ範囲に分割するステップと、
（ｂ）各第１のサブ範囲について、レジスタ値が第１のサブ範囲内に収まる各タグに対しタグの識別値の通信を要求するステップと、
（ｃ）２以上のタグが、与えられた第１のサブ範囲内にレジスタ値を有する決定に応答して、（ｉ）上記与えられた第１のサブ範囲を複数の第２のサブ範囲に分割し、（ｉｉ）各第２のサブ範囲について、レジスタ値が第２のサブ範囲内に収まる各タグに対し、タグの識別値の通信を要求するステップと、
を有するタグ識別方法。
【請求項２】
各タグは複数の個別レジスタ値を有し、各タグの識別値はタグの個別レジスタ値の組合せにより定義される、請求項１記載のタグ識別方法。
【請求項３】
各パッシブ識別タグは無線周波数識別タグである、請求項１記載のタグ識別方法。
【請求項４】
（ｄ）２以上のタグが、与えられた第２のサブ範囲内にレジスタ値を有する決定に応答して、部分読取法を適用してレジスタ値が上記与えられた第２のサブ範囲内に収まる全てのタグを識別するステップを更に有する請求項１記載のタグ識別方法。
【請求項５】
上記所定の範囲は所定のサイズを有し、上記複数の第１のサブ範囲の各々はこの所定のサイズの半分である第１のサイズを有する請求項１記載のタグ識別方法。
【請求項６】
上記所定のサイズは４０９６個の値である請求項５記載のタグ識別方法。
【請求項７】
上記複数の第２のサブ範囲の各々は上記第１のサイズの半分である第２のサイズを有する請求項５記載のタグ識別方法。
【請求項８】
（ｄ）２以上のタグが、与えられた第２のサブ範囲内にレジスタ値を有する決定の応答して、（ｉ）上記与えられた第２のサブ範囲を複数の第３のサブ範囲に分割し、（ｉｉ）各第３のサブ範囲について、レジスタ値が第３のサブ範囲内に収まる各タグに対し、タグの識別値の通信を要求するステップを更に有する、請求項１記載のタグ識別方法。
【請求項９】
上記所定の範囲は所定のサイズを有し、上記複数の第３のサブ範囲の各々はこの所定のサイズの８分の１である第３のサイズを有する、請求項８記載のタグ識別方法。
【請求項１０】
請求項１記載のタグ識別方法のステップを実行するようにプログラムされた読取装置。
【請求項１１】
各タグがそれぞれの識別値を有し、各タグが所定の範囲内でレジスタ値を有する、複数のパッシブ識別タグを視野内で識別するタグ識別方法において、
上記所定の範囲を複数の第１のサブ範囲に分割し、
読取装置は、上記複数のタグに対し、上記複数の第１のサブ範囲のうち、与えられた第１のサブ範囲を定義する第１のプリセット値を含む第１の信号を送信し、
上記複数のタグの各タグは、上記第１の信号を受信し、ロジックを適用してタグのレジスタ値が上記与えられた第１のサブ範囲内に収まるかどうか決定し、タグのレジスタ値が上記与えられた第１のサブ範囲に収まる場合に応答信号を送信し、
受信機は、複数のタグの応答による競合を検出し、その後（ｉ）上記与えられた第１のタグ範囲を複数の第２のサブ範囲に分割し、（ｉｉ）上記複数のタグに対し、上記複数の第２のサブ範囲のうち、与えられた第２のサブ範囲を定義する第２のプリセット値を含む第２の信号を送信し、
上記複数のタグの各タグは、上記第２の信号を受信し、ロジックを適用してタグのレジスタ値が上記与えられた第２のサブ範囲内に収まるかどうか決定し、タグのレジスタ値が上記与えられた第２のサブ範囲に収まる場合に応答信号を送信することを有する、タグ識別方法。
【請求項１２】
上記第１のプリセット値は上記与えられた第１のサブ範囲の上限と下限を表す、請求項１１記載のタグ識別方法。
【請求項１３】
上記プリセット値は上記与えられた第１のサブ範囲の上限を定義する最上位４ビットと、上記与えられた第１のサブ範囲の下限を定義する最上位４ビットを表す、請求項１２記載のタグ識別方法。
【請求項１４】
レジスタ値が上記与えられた第１のサブ範囲内に収まるタグの上記応答信号は当該タグの識別値を有する、請求項１１記載のタグ識別方法。
【請求項１５】
上記応答信号は更に上記識別値の検査合計を有する、請求項１４記載のタグ識別方法。
【請求項１６】
レジスタ値が上記与えられた第２のサブ範囲内に収まるタグの上記応答信号は当該タグの識別値を有する、請求項１１記載のタグ識別方法。
【請求項１７】
上記応答信号は更に上記識別値の検査合計を有する、請求項１６記載のタグ識別方法。
【請求項１８】
読取装置と、
各タグがそれぞれの識別値を有し、各タグが所定の範囲内にレジスタ値を有する、複数のパッシブ識別タグと、
上記読取装置は上記タグに対し、レジスタ値の第１の範囲を表すプリセット値を定義する第１の範囲命令を送信し、
各タグは上記第１の範囲命令を受信してタグのレジスタ値が上記第１の範囲内に収まるかどうか決定し、タグのレジスタ値が上記第１の範囲内に収まると決定した場合に、上記タグのそれぞれの識別値を定義する信号を出力し、
更に上記読取装置は競合を検出して上記第１の範囲を複数の第２の範囲に分割し、上記タグに対し、各第２の範囲命令が上記複数の第２の範囲のうち個別の第２の範囲を表すプリセット値を定義する、複数の第２の範囲命令を送信し、
更に各タグは各第２の範囲命令を受信してタグのレジスタ値が上記第２の範囲命令の上記プリセット値により定義される上記第２の範囲内に収まるかどうか決定し、タグのレジスタ値が上記第２の範囲命令の上記プリセット値により定義される上位第２の範囲内に収まると決定した場合に、上記タグのそれぞれの識別値を定義する信号を出力する、
を備えたパッシブ識別システム。
【請求項１９】
各タグは複数の個別レジスタ値を有し、各タグの識別値はタグの個別レジスタ値の組合せにより定義される、請求項１８記載のパッシブ識別システム。
【請求項２０】
各パッシブ識別タグは無線周波数識別タグである、請求項１８記載のパッシブ識別システム。
【請求項２１】
更に上記読取装置は上記第２の範囲について競合を検出し、部分読取法を適用して当該競合を解消する、請求項１８記載のパッシブ識別システム。
【請求項２２】
上記タグのそれぞれの識別値を定義する上記信号はそれぞれの識別値に関連する検査合計を更に定義する、請求項１８記載のパッシブ識別システム。
【発明の詳細な説明】
【０００１】
発明の属する技術分野
本発明は、無線周波数タグ識別の分野に関する。特に、本発明は複数の無線周波数タグを識別するの競合を解消する方法に関する。
【０００２】
発明の背景
無線周波数識別（ＲＦＩＤ）システムの目的は、一般にタグと呼ばれる、適当なトランスポンダにデータを保有し、機械読取可能な手段により、適当な時点、場所でデータを検索して特定の用途のニーズを満たすことである。トランスポンダという用語はトランスミッタ／レスポンダ（ＴＲＡＮＳｍｉｔｔｅｒ／ｒｅｓＰＯＮＤＥＲ）に由来するが、タグの機能を実現し、保有するデータに対する送信要求又は通信要求に通常応答する。タグのデータは品目、場所、車両、動物、人又はその他の情報の識別に関する識別情報を提供する。
【０００３】
無線周波数識別システムは、代表的には、「アクティブ」と「パッシブ」に分類される。アクティブＲＦＩＤシステムではタグは内部電池で動作し、アクティブタグに書き込まれたデータは書き換えて変更することができる。パッシブＲＦＩＤシステムではタグは内部電源なしで動作し、変更することのできない固有のデータセットで通常プログラムされる。代表的なパッシブＲＦＩＤシステムは２つの構成要素、すなわち呼掛け器（読取装置）と複数のパッシブタグを有する。パッシブＲＦＩＤシステムの主な構成要素は、読取装置から通常送られる符号化ＲＦ信号に応答する複数の情報タグである。
【０００４】
パッシブタグは、代表的には、アンテナと、無線周波数（ＲＦ）回路、ロジック及び不揮発性記憶装置を有する半導体チップを備える。更に、基地局にある読取装置から送信される時間可変電磁ＲＦ信号（キャリア信号）によりパッシブタグが駆動される。読取装置は通常、出力コイルと検出器ハードウェアを備えるマイクロコントローラー方式のユニットで構成される。代表的な構成では、基地局は、読取装置以外に、アンテナ、ＲＦ送信機及びＲＦ受信機を備える。読取装置はＲＦ送信機にコマンドを出力し、ＲＦ受信機からコマンドを受信する。コマンドは読取装置の視野内にある複数のタグを識別するのに用いる。読取装置の視野の大きさは、主として読取装置から送信するＲＦ信号の電力レベルに依存する。
【０００５】
基地局のＲＦ送信機は、例えば読取装置からのコマンドを符号化し、コマンドを無線周波数信号に変調し、ついで、それを基地局のアンテナに送る。基地局のＲＦ受信機は読取装置の視野内にある複数のＲＦタグからのリターン信号を受信し、復調して読取装置に渡す。
【０００６】
この分野で知られているように、パッシブタグは送信機ではないが、両方向通信がパッシブＲＦＩＤシステムで行われる。パッシブタグは後方散乱変調と呼ばれる処理を使用して読取装置にデータを送信する。代表的なシステムでは、読取装置は連続的にＲＦキャリア正弦波を発生し、読取装置の視野内にタグの存在を表す、変調の発生を検出する。タグが読取装置の視野内に入り、動作するのに充分なエネルギーを受信すると、タグは代表的にはＲＦキャリア正弦波を分周し、その後、プログラム可能レジスタ等の不揮発性記憶装置からの識別データのクロック出力を開始する。
【０００７】
タグは識別データを、典型的にはタグの入力コイルに接続された出力トランジスタにクロック出力する。結果として、タグの出力トランジスタは、不揮発性記憶装置からクロック出力されるデータに応じて逐次、コイルを分路させる。コイルの分路により、キャリア波に瞬間的な変化が生じて、キャリア波の振幅が若干変化するので、読取装置はこの振幅変調データをピーク検出し、結果のビットストリームを特定のＲＦＩＤシステムで使用する符号化・変調方法に基づき処理する。読取装置の送信界（ｔｒａｎｓｍｉｔｔｅｄ ｆｉｅｌｄ）に対するこの振幅変調のローディングは読取装置への戻り通信経路を提供する。
【０００８】
現代の商業において、商品の正確な在庫の維持は重要である。例えば、レンタルビデオショップでタグをビデオショップの各ビデオテープに取り付け、１以上の読取装置を使ってビデオテープの在庫を維持することができる。更に、所与のエリアにどのようなタグがあるかを迅速に決定することもしばしば重要である。
【０００９】
ＲＦＩＤシステムの読取装置を用いて読取装置の視野内にある複数のタグの識別を検証することに関して多くの手続きがある。この点に関し、読取装置の視野内にある各タグは、タグ上の複数の識別レジスタに渡って記憶される、関連する識別値を持つ。典型的には、タグは例えば、３つの１２ビットレジスタに記憶される３６ビットの識別値を有する。更に、各タグは読取装置から送信されるキャリア信号により制御される、対応するカウンタセット（典型的には３つの１２ビットカウンタ）を有する。読取装置が視野内のタグに対しＲＦ命令信号を送信すると、これによってタグのカウンタと識別レジスタが動作して、ＲＦキャリアを変更し、タグの存在を示す。この種の命令の１つは、例えば、初期化命令であり、これにより受信タグは特定の１又は複数のカウンタを初期化する。もう１つの命令は、例えば、インクリメント命令であり、これにより受信タグは特定の１又は複数のカウンタをインクリメントする。
【００１０】
タグ識別に広く用いられている手続きの１つによれば、読取装置は先ず初期化命令信号を視野内のタグに送って、タグに第１のカウンタを０に初期化するように指示する。次に、読取装置はタグに対し逐次、インクリメント命令を送り、タグの第１カウンタを逐次、インクリメントする。レジスタ当たり１２ビットを割り当てる、代表的な構成の場合、読取装置は４０９５個のインクリメント命令を送ることになる。
【００１１】
タグの第１カウンタの計数値がタグの関連する第１レジスタの符号化識別値と一致すると、タグは、応答として、その全ての識別レジスタから全識別値をシフト出力し、これによりＲＦキャリアを変更してタグの存在を示す。更にタグは、例えば検査合計（例えば８ビットのチェックサム）のような追加ビットをシフト出力する。このようにして、唯一のタグが読取装置に応答したならば、読取装置はそのタグの識別を正しく検出し、そのタグが存在すると結論する。
【００１２】
しかしながら、この方法は、競合と呼ばれる問題を抱えている。競合は、２以上のタグが同じタイムスロットで符号化識別値を送信するときに生じる。これは上述したプロセスにおいて、例えば２以上のタグの第１カウンタが第１レジスタのコード値に一致したならば生じる。結果として、２以上のタグが応答して読取装置に全識別値と検査合計を送る。競合が発生すると、読取装置は同一タイムスロット内に２以上のタグの識別コードと検査合計の同時攻撃を受ける。読取装置から見れば、単一の識別コードと検査合計として扱うので、検査合計は正しくなくなる。結果として、読取装置は各応答タグの識別を正しく検出できない。
【００１３】
上述したプロセスで競合が発生した場合、慣用法（「部分読取法）」と呼ばれる）により、読取装置は視野内のタグの第１カウンタを競合値に保ち（すなわち第１カウンタをそれ以上インクリメントしないことにより）、視野内にあるタグの第２カウンタの計数を開始する。今度は、（ｉ）第１競合カウントがタグの第１識別レジスタと一致し、かつ（ｉｉ）タグの第２カウンタの計数値がタグの第２識別レジスタに一致したとき、タグは読取装置に対して応答して全識別レジスタからの全識別値をシフト出力する。第２カウンタについても競合が発生したならば、読取装置は競合を解消するためタグの残りのカウンタを同様に利用する。このようにして、読取装置は読取装置の視野内にある全てのタグの識別データを検出することができる。
【００１４】
要約
部分読取法は読取装置の視野内にある複数のタグ間に生ずる競合を解消するメカニズムを提供するが、この方法は効率が良くない。例えば、この方法は読取装置の視野内にあるタグの全識別情報を収集するのに長い時間がかかる。特に、視野内にある２つのタグの識別コードが、例えばそれぞれ、４０９５：４０９５：４０９４と４０９５：４０９５：４０９５（個別の３つの１２ビットレジスタに符号化されている）である場合、読取装置は、競合を解消するため３つの全てのカウンタに渡ってインクリメントすることを余儀なくされる。このことは、タグが、レジスタに関連する３つのカウンタを２１２＋２１２＋２１２回もインクリメントしなければならないことを意味する。タグの識別値の迅速な読取を必要とする用途において、この動作量は望ましくない。
【００１５】
本発明の例示的実施形態は、一種の木分割アルゴリズムを使用してより効率の良い競合解消法を提供する。一般的にいって、例えば各カウンタについて、読取装置は視野内のタグが与えられた範囲内に収まる識別コードを持つかどうか、先ず決定する。１つのみが該当するか該当するタグがなければ、読取装置はそのカウンタに関する処理を完了する。
【００１６】
２以上のタグが該当する場合は競合がなくなるか、又は、指定範囲が所定の限界に達する（例えば、小さくなりすぎる）まで、指定範囲を繰り返し分割して検査する。例えば、読取装置は範囲を半分に（又は、その他の範囲セグメント数に）分割し、各半分について視野内のタグがこの半分と一致する識別コードを有するかどうかチェックする。各半分について競合を発見した場合、読取装置は半分を再び２つに分割し、処理を繰り返す。このようにして、読取装置はその部分にタグが存在しない、カウンタの大部分を迅速に除去、省略することができる。
【００１７】
例えば、読取装置は複数のタグに対し、第１識別レジスタ値の指定範囲を示す範囲命令信号を送る。この命令信号に対し、タグは、第１レジスタ値が指定範囲内に収まる場合、応答する（すなわち、全識別値をＲＦキャリアにクロック出力する）。したがって各タグは与えられた識別レジスタ値が指定範囲内にあるかどうかを決定するロジックを備えており、該当すれば応答としてその識別コードと検査合計を送信する。
【００１８】
読取装置は、識別コードと正しい検査合計を検出した場合、唯一のタグが指定範囲内に収まる識別値を有すると結論づける。同様に、読取装置は応答を受信しない場合、指定範囲内に収まる識別値を有するタグはないと結論づける。いずれの場合も、読取装置は他の識別レジスタについて同じプロセスを実行する処理に進む。
【００１９】
競合が起きたときは、読取装置は指定範囲を半分に分割して、下位セグメントと上位セグメントから成る２つの範囲セグメントとする。各範囲セグメントについて、読取装置は、範囲セグメントを指定範囲とする、新しい範囲命令信号を送信する。読取装置は、与えられた範囲セグメントについて応答を受信しない場合、その範囲セグメントについて更に検査することを効率よく省略し、他の範囲セグメントの処理に移る。
【００２０】
各レジスタ又はレジスタ群は任意数のサブセグメントまで解析できる。例示的実施形態において、例えば各１２ビットレジスタを各々５１２カウントの８つの範囲セグメントで解析できる。この構成の場合、読取装置は先ず、２つの範囲セグメント［０〜２０４７］と［２０４８〜４０９５］を検査する。範囲セグメント［０〜２０４７］における競合に応答して、読取装置は２つの範囲セグメント［０〜１０２３］と［１０２４〜２０４７］を検査する。範囲［２０４８〜４０９５］における競合に対して、読取装置は２つの範囲セグメント［２０４８〜３０７１］と［３０７２〜４０９５］を検査する。これを続けることにより、結局、読取装置は以下の８つの範囲セグメント［０〜５１１］、［５１２〜１０２３］、［１０２４〜１５３５］、［１５３６〜２０４７］、［２０４８〜２５５９］、［２５６０〜３０７１］、［３０７２〜３５８３］及び［３５８４〜４０９５］を検査する。
【００２１】
与えられた範囲セグメントに依然として競合がある場合、例えば、最小サイズの範囲セグメント内で上述した部分読取法を実行して、範囲セグメント内のタグを識別することができる。依然として競合がある場合、読取装置は解析を次の識別レジスタに移す。
【００２２】
したがって、本発明の例示的実施形態は各タグがそれぞれの識別値を有し、各タグが所定の範囲内でレジスタ値を有する、複数のパッシブ識別タグを視野内で識別するタグ識別方法の形態を取る。このタグ識別方法は、先ず上記所定の範囲を複数の第１のサブ範囲に分割し、ついで、各第１のサブ範囲について、レジスタ値が第１のサブ範囲内に収まる各タグに対しタグの識別値の通信を要求する。２以上のタグが、与えられた第１のサブ範囲内にレジスタ値を有することが判明した場合に、タグ識別方法は、上記与えられた第１のサブ範囲を複数の第２のサブ範囲に分割し、各第２のサブ範囲について、レジスタ値が第２のサブ範囲内に収まる各タグに対し、タグの識別値の通信を要求する。
【００２３】
更に、２以上のタグが、与えられた第２のサブ範囲内にレジスタ値を有することが判明した場合に、タグ識別方法は、部分読取法を適用してレジスタ値が上記与えられた第２のサブ範囲内に収まる全てのタグを識別する。更に、２以上のタグが、与えられた第２のサブ範囲内にレジスタ値を有することが判明した場合に、タグ識別方法は、上記与えられた第２のサブ範囲を複数の第３のサブ範囲に分割し、各第３のサブ範囲について、レジスタ値が第３のサブ範囲内に収まる各タグに対し、タグの識別値の通信を要求する。
【００２４】
各パッシブ識別タグは、例えば、無線周波数識別タグである。更に、各タグは、例えば、各レジスタが永久的に符号化された固有の値を有する、複数のレジスタを有し、この場合、各タグの識別値はタグの個別レジスタ値の組合せで定義される。
【００２５】
更に、上記所定の範囲は例えば、４０９６個の値（例えば０〜４０９５）のような所定のサイズを有する。更に、上記複数の第１のサブ範囲の各々は例えばこの所定のサイズの半分である第１のサイズを有する。更に、上記複数の第２のサブ範囲の各々は上記第１のサイズの半分である第２のサイズを有し、上記複数の第３のサブ範囲の各々は第２のサイズの半分である第３のサイズを有し得る。もちろん他のサイズも可能である。
【００２６】
もう１つの観点として、本発明の例示的実施形態は、上述した方法を実施するようにプログラムされた読取装置の形態を取る。代わりに、本発明の例示的実施形態は、読取装置と、複数のパッシブ識別タグを備えるパッシブ識別システムの形態を取る。各タグはそれぞれの識別値を有し、各タグは所定の範囲内にレジスタ値を有する。読取装置は、各範囲命令が探索範囲を指定する、複数の範囲命令をタグに対し送信するように構成される。各タグは、各範囲命令を受信してタグのレジスタ値が指定された探索範囲内に収まるかどうか決定するように構成される。この構成によれば、読取装置は上述したような、再帰的な分割・探索法を適用できる。
【００２７】
本発明の上記及びその他の特徴、利点は、適宜、添付図面を参照する以下の説明から当業者には更に明らかとなる。
【００２８】
例示的実施形態の詳細な記述
１．システムアーキテクチャ
図面を参照すると、図１は本発明の例示的実施形態を使用する、ＲＦＩＤシステムを示すブロック図である。図１に示すように、基地局１０は、空気インタフェース１２を通る無線ネットワークを介して３つのパッシブＲＦタグ２２、２４、２６と通信する。図１には３つのタグのみ示しているが、代表的なＲＦＩＤシステムは多数のＲＦタグを有する。例示的基地局１０は、読取装置１４のアンテナ１６及びＲＦ局４２を備える。ＲＦ局４２は、読取装置のアンテナ１６を介してパッシブＲＦタグ２２、２４、２６に／からのＲＦ信号を送信／受信する、ＲＦ送信機とＲＦ受信機（図示せず）を有する。
【００２９】
読取装置１４は記憶装置１８とロジック装置２０を有する。記憶装置は読取装置１４の視野５０（ＲＦ信号範囲）内にあるＲＦタグのアプリケーションデータと識別情報（例えばタグ識別番号）を記憶する。更に記憶装置１８はＲＦタグ２２、２４、２６と通信するための、読取装置１４の命令セットを構成するデータを記憶する。読取装置１４は記憶装置１８から命令を取り出し、読取装置の視野５２内にあるＲＦタグに命令を送る。
【００３０】
ロジック装置２０は、例えば、デジタルプロセッサ（例えば本書で述べる種々の機能を実行する、機械語命令セットによりプログラムされたプロセッサ）とカウンタ／クロックレジスタから構成される。ロジック装置２０は、例えば、読取装置１４から視野５２内のタグに送るコマンドを制御し、ＲＦ局４２と読取装置のアンテナ１６を介した、ＲＦ信号の送信と受信を制御し、例えば競合が発生したがどうかを決定する。ロジック装置２０は以上の機能と組み合わせて又は代わりにその他の機能を実行することができる。
【００３１】
読取装置１４は複数の追加的コンポーネントを有し得る。代表的に、読取装置は、読取装置の視野内にあるタグの種類や無線周波数システムにおいて実現する機能に依存して複雑さが大幅に異なる。しかしながら、読取装置の全体的機能は、通信機能を提供し、読取装置とタグ間のデータ転送を容易にすることである。更に、読取装置が実行する処理には、例えば、高度信号条件化、パリティ検査や訂正処理が含まれる。
【００３２】
読取装置１４はコンピュータ（図示せず）等に接続してもよい。コンピュータは読取装置１４と同じ位置に置かれる（例えば、据置型読取装置の場合）か又は読取装置１４とは物理的に分離される（例えば、ポータブル読取装置の場合）。読取装置とコンピュータ間の接続は有線及び／又は無線で行われる。コンピュータを有するＲＦＩＤシステムにおいて、コンピュータは、読取装置１４が実行しないハイレベルの処理機能を実行し、読取装置１４の動作の一部又は全部を制御し、あるいはその他の機能を実行する。例えばコンピュータは、読取装置の視野５２内のタグから受信した識別情報のリストをコンパイルし、あるいは競合の処理を指示する。
【００３３】
読取装置１４をオンすると、読取装置１４は、好ましくは、視野５２を規定するＲＦ信号の連続発生を開始する。読取装置の視野５２は、代表的に読取装置１４が発生するＲＦ信号の電力レベルに依存する。代表的に、読取装置のアンテナ１６から出力されるＲＦ信号は空間に広がり、読取装置１４からの距離に応じて減衰する。アンテナ１６の設計により読取装置の視野の形状と配向、及びＲＦ波の通信経路が決まる。
【００３４】
上述したように、読取装置１４は読取装置のアンテナ１６と空気のインタフェースを介してタグ２２、２４、２６と通信する。例示的実施形態に基づき、タグ２２、２４、２６は低電力集積回路として製造される、あるいはデータ転送と電力発生のための、周知の「コイルオンチップ（ｃｏｉｌ−ｏｎ−ｃｈｉｐ）」技術を使用する。図２は、本発明の例示的実施形態に基づき、視野５２内にある各ＲＦＩＤタグの例示的ブロック図を示すものである。この例示的ブロック図は一例としてのみ説明するものであり、より多数、又は少数、あるいは他の機能要素を、本発明の範囲から逸脱することなく使用することができる。
【００３５】
図２に示すように、ＲＦＩＤタグは、少なくとも１つのアンテナ５４、電力変換器５６、復調器５８、変調器６０、クロック／データ再生回路６２、命令解読／制御装置６４、タイムスロット（ＴＳ）カウンタ６６、タイムスロットレジスタ６８、ウェーハデータ（ＷＤ）カウンタ７０、ウェーハデータレジスタ７２、製造情報カウンタ７４、製造情報レジスタ７６、検査合計７８及びロードシフト（ＬＤ／Ｓ）出力ロジック８０を有する。例示的実施形態において、アンテナ５４は全方向性アンテナで、そのインピーダンスは読取装置１４の送信周波数に整合する。
【００３６】
例示的実施形態において、他の機能的な動作に先立ち、読取装置１４は充電信号を送信して視野内の各タグの電力を確保する。充電信号は、例えば、９１５±１３ＭＨｚのキャリア周波数信号である。しかし、他のキャリア信号を使用してもよい。読取装置の視野５２内にあるタグが充電信号を受信すると、タグの電力変換器５６は受信信号を、例えば５μＡの連続電力が可能な２．５ＶのＤＣ電源供給に変換する。
【００３７】
更に、復調器５８もアンテナ５４から９１５±１３ＭＨｚのキャリア周波数信号を受信する。例示的実施形態において、読取装置はキャリア信号を、後述するタグ識別処理に関連する１以上の命令信号により変調する。したがって、復調器５８はこれらの命令を含む変調キャリアを受信する。
【００３８】
命令解読／制御装置６４は、読取装置１４から受信したキャリア信号から６５ｋＨｚのクロック信号を取り出すクロック／データ再生回路６２を介して復調器５８からの命令を受け取る。命令解読器６４は読取装置１４から正しい指示命令を受けたとき、それぞれ対応するレジスタを有する、１以上のカウンタに制御信号を供給する。
【００３９】
図２に示すように、例示的実施形態において、３つのカウンタが設けられ、それぞれタイムスロットカウンタ６６、ウェーハデータカウンタ７０、製造情報カウンタ７４で示される。これらのカウンタの各々は、それぞれタイムスロットレジスタ６８、ウェーハデータレジスタ７２、製造情報レジスタ７６で示される、対応するレジスタに関連する。各カウンタは、カウンタ値とレジスタ値間の比較を容易にするため、対応するレジスタと好ましくは同一サイズである。例示的実施形態において、各カウンタは１２ビット長であり、各対応レジスタも１２ビット長である。したがって、各々のレジスタとカウンタは０〜４０９５まで合計４０９６個の数値を表現可能である。しかし、カウンタ及び／又はレジスタは他の（より大きい又は小さい）サイズでもよい。
【００４０】
各レジスタは、例えば、レーザープログラム可能なレジスタ又は他の形態を取り得る。製造時に、各レジスタは、タグを識別するのに用いる識別コードにより永久的にプログラムされる。これらの識別コードはランダムに又は、連続的に割り振られ、又は、特定の用途に使用される。例えば、ウェーハデータレジスタ７２はウェーハロット番号とウェーハセグメントを識別し、製造情報レジスタ７６はタグの製造年月日と場所を識別するのに使用する。他の例も可能である。
【００４１】
例示的実施形態において、検査合計７８は８ビット検査合計であり、ヒューズリンクコードに含まれるデータを加算することにより計算される。（当分野で知られているように、ヒューズリンクはレジスタの入力を論理”１”又は”０”に接続するワイヤである。ヒューズリンクは当初「ヒューズ開放状態」にあり、後で”１”又は”０”にプログラムされる。）しかし、検査合計７８は他の方法で計算してもよい。又、サイズも他のサイズ（すなわちより多数又は少数のビット）でもよい。
【００４２】
例示的実施形態に基づき、視野５２内のタグが識別データを読取装置に送信する場合、タグは３６ビットの識別コードと８ビットの検査合計を送信する。３６ビットの識別コードは、好ましくは、レジスタ６８、７２、７６にそれぞれ記憶される１２ビットコードの組合せであり、８ビット検査合計は、好ましくは、検査合計７８である。例示的実施形態に基づき、ＬＤ／Ｓ出力ロジック８０はプログラム可能なレジスタ６８、７２、７６と検査合計の出力を監視するのに使用する。ＬＤ／Ｓ出力ロジック８０はカウンタの機能を制御し、これらをカウンタないしシフトレジスタとして設定する。例示的実施形態において、範囲探索で一致が見つかると、ＬＤ／Ｓ出力ロジック８０はタグの識別値をレジスタにロードし、識別値を読取装置１４にシフト出力する。
【００４３】
いったん読取装置１４をオンすると、読取装置１４は連続的にＲＦ信号を発生して視野５２を形成する。ついで、読取装置１４は記憶装置１８から識別命令セットを取り出してタグの動作を開始する。例示的実施形態に基づき、この種の命令の１つは範囲命令である。範囲命令は、命令識別子（例えば、特定のレジスタに関する範囲命令であることを示す）と共に、特定のレジスタに対する値の特定範囲を指定する１以上のパラメータである「プリセット」値を含む。
【００４４】
例示的実施形態において、始めに、例えば、タイムスロットレジスタ６８解析用の範囲命令が与えられる。この目的のために、範囲命令識別子は例えば１０１０１０であり、これにより読取装置と各タグは範囲探索をレジスタ６８について行うようにプログラムされる。なお、命令識別子は他の形態を取ってもよい。
【００４５】
更に、プリセット値は、例えば、２つの４ビット数値であり、その一方が上限を表す最上位側（ＭＳＢ）４ビットであり、他方が下限を表すＭＳＢ４ビットである。したがって、１２ビットレジスタの場合、プリセットはＵＵＵＵで上限を表し、ＬＬＬＬで下限を表す。したがって、取り得る値の範囲は、値”ＬＬＬＬ　ｘｘｘｘ　ｘｘｘｘ”から”ＵＵＵＵ　ｘｘｘｘ　ｘｘｘｘ”までである。ここに”ｘｘｘｘ　ｘｘｘｘ”はレジスタの最下位側８ビットを表す。このようにして、レジスタの最下位側８ビットは上述した個別の５１２カウントの範囲に対応する。しかし、プリセット範囲パラメータは他の形式を取り得る。例えば、レジスタのコード値に関連するビット数に依存して、より多数又は少数の最上位ビット数を指定でき、あるいはパラメータは別の形式を取り得る。
【００４６】
レジスタ値が範囲命令の定める指定範囲内に収まるかどうかの決定を容易にするため、タグは範囲識別ロジックのセットを有する。この範囲識別ロジックは、各カウンタ／レジスタについて別個に設けることができる。代わりに、命令解読／制御ロジック６４が範囲識別ロジックを含んでもよい。この種の実施形態において、レジスタ値が指定範囲内にあることを範囲識別ロジックが決定したとき、範囲識別ロジックの出力は各レジスタに供給され、レジスタはその識別値をＬＤ／Ｓ出力ロジック８０に通して読取装置にシフト出力する。更に、検査合計７８も好ましくは、ロジック８０にシフト出力される。他の構成も可能である。
【００４７】
図３は範囲識別ロジックセット８１の例示的回路図である。ロジック８１は、例えば、上述したように、読取装置１４が上限のＭＳＢ４ビットと下限のＭＳＢ４ビットを定める８ビットプリセット値を与える範囲命令を送信することを想定する。図３に示すように、範囲識別ロジック８１は「比較」ロジック８８、２つの論理「ＡＮＤ」ゲート９０、９２及び１つの論理「ＯＲ」ゲート９４から成る。比較ロジック８８は、例えば、５９個の論理ゲートから成るデジタルコンパレータであり、本書で述べた機能を実行することができる。
【００４８】
例えば、範囲命令に含まれるプリセット値は、範囲パラメータとして上限値８２と下限値８４を与えるが、両方とも比較ロジック８８の入力となる。更に、比較ロジック８８はもう１つの入力として、着目しているレジスタの最上位側４ビットである値８６を有する。したがって、動作において、ロジック８８は値８６が値８２から値８４までの範囲内に収まるかどうか決定する。
【００４９】
詳細には、例えば、ロジック８８は入力８２が入力８６以上であるかの決定と入力８４が入力８６未満であるかの決定を行う。これらの条件が成立する場合、論理８１は真の出力９６を与える。例示的実施形態において、このことは、レジスタ値が指定範囲（ただし、上限値は含まない）内に収まるかどうか検査していることになる。更に、ロジック８１は着目しているレジスタの最上位４ビットが”１１１１”であり、かつ上限も”１１１１”であるという条件についても例示的実施形態の他のところでは検査していないので、別途検査する。この追加条件が成り立つときもロジック８１は真の出力９６を与えるのが好ましい。
【００５０】
真の出力９６に応答して、命令解読／制御装置６４はタイムスロットレジスタ６８、ウェーハ情報レジスタ７２、製造情報レジスタ７６、及び検査合計７８を制御してＬＤ／Ｓ出力ロジック８０に値を移す。例示的実施形態において、真の出力９６はＬＤ／Ｓ出力ロジック８０のロード動作を設定し、タグは読取装置１４からのコマンドを受信してその識別値をシフト出力する。したがってＬＤ／Ｓ出力ロジック８０は（ｉ）全体として３６ビットのタグ識別コードと（ｉｉ）３６ビットのタグ識別コードに対する８ビット検査合計を受け取る。
【００５１】
レジスタ６８、７２、７６からの３６ビット識別コードと検査合計７８からの８ビット検査合計を受けると、ＬＤ／Ｓ出力ロジック８０は４４ビットコード値を読取装置１４への送信のために変調器６０にシフト出力する。変調器６０は４４ビットコード値を変調ＲＦ信号により、アンテナ５４を介し、読取装置１４に送信する。例示的実施形態において、４４ビットコード値を含む変調ＲＦ信号は約６５ｋＨｚで読取装置１４に送信される。更に、クロック／データ再生装置６２は読取装置から受信する信号からタグ用クロックを再生するので、タグから送られる任意のデータ、例えば、４４ビット識別値は読取装置１４とクロック同期する。したがって、例示的実施形態によれば追加のクロック同期は不要である。
【００５２】
２．競合解消
例示的実施形態に基づき、図１に示す無線周波数識別システムは、分割／スクラッチ・カウントサブセット（ＰＳＣＳ）法を用いて効率よくかつ確実に競合の発生を解消し、読取装置の視野５２内にある全てのタグの識別情報を迅速に収集する。ＲＦシステムにＰＳＣＳ法を適用するため、例えば、いくつかの小さなセグメントを組み合わせて１つの固定サイズの大きなセグメントとなるように、タグのレジスタ６６、７０、７４を複数のセグメントに分割する。例示的実施形態に基づき、各１２ビットレジスタを８個の固定サイズセグメントに分割し、各セグメントのカバーするカウント値（すなわちレジスタ値）を５１２とする。これらのセグメントを組み合わせると大きなセグメント、例えば、１０２４や２０２８のカウント値を有するセグメントが形成される。しかしながら、本発明は、読取装置の視野５２内にあるタグの各レジスタを８個のセグメントに分割することに制限されるものではなく、より多数又は少数のセグメントを代用でき、セグメントのサイズも互いに異なってもよい。
【００５３】
図４は１２ビットカウンタ／レジスタをそれぞれ５１２カウント値を有する８個のセグメントに分割する仕方を示し、各セグメントは参照番号１１０、１１２、１１４、１１６、１１８、１２０、１２２、１２４で示される。更に、図４はこれらのセグメントを組み合わせて大きなセグメントを構成する方法を示しており、大きなセグメントを参照番号１０８、１０６、１０４、１０２、１００、９８で示す。
【００５４】
下記の表１は、図１に示す各セグメントに関連する、上限探索に対応する最上位側（ＭＳＢ）４ビットと下限探索に対応する最上位側４ビットを示したものである。表１において、第１欄にリストするセグメント番号はそれぞれ、図４で使用するセグメント参照番号に対応している。表１にリストする値は単に例示の目的にすぎず、別の範囲又はセグメントサイズを追加又は代用できる。
【００５５】
【表１】
2004506907.tif 000003
【００５６】
読取装置１４は、例示的方法を使用して識別処理を実行する際、読取装置の視野５２内にあるタグに一連のコマンドを送る。例示的実施形態によれば、各コマンドは例えば１４ビットである。しかし、より多数又は少数のビットを使用してもよい。例えば、５ビットあるいは７ビットコマンドを読取装置１４から送ることができる。図５と６は例示的実施形態で実行される機能ブロックを示すフローチャートである。
【００５７】
図示のように、ブロック１２６において、読取装置１４は先ず視野内５２内のタグに対し、カウンタの１つ例えば、タイムスロットカウンタ６６を使用可能にする（例えばクリアその他の初期化をする）１４ビットコマンドを送信する。各タグの命令解読／制御装置６４はこのコマンドに応答して指定カウンタをクリアする。
【００５８】
次にブロック１２８において、読取装置１４は視野内５２内のタグに対し、タイムスロットレジスタ６８に指定セグメントの範囲上限に対応する４ビット、タイムスロットレジスタ６８に指定セグメントの範囲下限に対応する４ビット、及び命令識別子としての６ビットから成る１４ビットコマンドを送信する。例示的実施形態によれば、この６ビット命令識別子は視野５２内のタグに対し、例えばタイムスロットレジスタ６８に符号化した識別情報値が指定範囲内にあるかの決定とコード値が指定範囲内にあるときの応答を指示する。タス内のロジックはこれにしたがって応答する。詳細には、タグが１４ビット命令を受信すると、タグの範囲識別ロジック８１が動作してタイムスロットレジスタ６８に符号化した識別値が指定範囲内に収まるか決定する。
【００５９】
例示的実施形態において、最初の範囲命令により与えられる上限と下限の値は、タイムスロットレジスタが取り得る全範囲を定める。例えば、上限は”１１１１”で下限は”００００”であり、これによって”００００　００００　００００”から”１１１１　１１１１　１１１１”までの範囲を定義する。したがって、最初の範囲命令は視野内の全タグからの応答を求めるものであり、視野内にタグが存在するかどうかの決定を確実かつ容易に行える。
【００６０】
ブロック１３０において、範囲命令を受信すると、タイムスロットレジスタ６８の識別値が指定範囲内にあるタグは読取装置１４に応答する。したがって、例示的実施形態の場合、０から４０９５までのタイムスロットレジスタ値を有するタグ（すなわち全てのタグ）は読取装置１４に応答することになる。したがって、各タグは４４ビットの識別情報コード（識別コードと検査合計）をシフト出力してキャリア周波数で読取装置１４に送信する。
【００６１】
次にブロック１３２において、読取装置１４は（ｉ）応答したタグはなしか、（ｉｉ）１つのタグのみ応答したか、（ｉｉｉ）複数のタグが応答したかを判別する。応答したタグがない場合、ブロック１３４で読取装置１４は識別処理完了と結論づける。１つのタグのみ応答した場合も、ブロック１３６で読取装置１４は識別処理完了と結論づける。しかし、複数のタグが同時に応答した場合、読取装置１４は競合に遭遇する（例えば正しくない検査合計により示される）。したがって、読取装置１４はブロック１３８に進み、競合の解消を試みる。なお代替実施形態では、読取装置は視野内にタグが存在すること、このためレジスタ値の全範囲の解析では競合が存在することを想定する。したがって、読取装置は識別解析をブロック１２６ではなくブロック１３８から開始する。
【００６２】
ブロック１３８において、読取装置１４はレジスタ６８内の取り得るカウント値の範囲を半分にし、各半分を別個に検査する処理に進む。詳細には、読取装置１４は各半分についてブロック１２６から始まる処理を繰り返すが、今回は範囲セグメントを各半分のセグメントとして定義する。図４と表１を参照すると、例えばタイムスロットレジスタ６８が１２ビットレジスタである場合、上半分の範囲セグメント９８（”１０００　００００　００００”から”１１１１　１１１１　１１１１”まで、すなわち２０４８以上）は上限値”１１１１”と下限値”１０００”により定められ、下半分の範囲セグメント１００（”００００　００００　００００”から”１０００　００００　００００”まで、すなわちゼロから２０４８まで）は上限値”１０００”と下限値”００００”により定められる。なお別の例も可能である。
【００６３】
したがって、読取装置１４は次にタイムスロットレジスタ値が上半分の範囲セグメント９８内にある全タグから応答を求める範囲命令を送信する。この命令を受信すると、タイムスロットレジスタ６８の識別情報値が２０４８以上の各タグは読取装置１４に応答する。詳細には、視野内にある任意のタグについて、タグのタイムスロットレジスタ６８に符号化した識別値がこの要求の定める判断基準を満たす場合、そのタグは４４ビットの識別情報コード（識別コードと検査合計）をシフト出力してキャリア周波数で読取装置１４に送信する。
【００６４】
読取装置１４は、上半分の範囲セグメントに応答するタグがないことを決定した場合、この上半分の範囲内に識別コードを持つタグはないと正しく結論づけ、この範囲で更に探索する必要性を都合よく除去する。読取装置１４は、上半分の範囲セグメントに応答したタグが１つのみであることを決定した場合、この上半分の範囲内に識別コードを持つタグは１つのみであると結論づけ、同じくこの範囲に対するこれ以上の探索を不要にする。
【００６５】
次に、読取装置１４はタイムスロットレジスタ値が下半分の範囲セグメント１００内にある全タグから応答を求める範囲命令を送信する。この範囲命令を受信すると、タイムスロットレジスタ６８の識別値がゼロから２０４８の指定範囲内にあるタグは読取装置１４に応答する。詳細には、視野内にある任意のタグについて、タグのタイムスロットレジスタ６８に符号化した識別値がこの要求の定める判断基準を満たす場合、そのタグは４４ビットの識別情報コード（識別コードと検査合計）をシフト出力してキャリア周波数で読取装置１４に送信する。
【００６６】
読取装置１４は、下半分の範囲セグメントに応答するタグがないことを決定した場合、この下半分の範囲内に識別コードを持つタグはないと正しく結論づけ、この範囲で更に探索する必要性を都合よく除去する。読取装置１４は、下半分の範囲セグメントに応答したタグが１つのみであることを決定した場合、この下半分の範囲内に識別コードを持つタグは１つのみであると結論づけ、同じくこの範囲に対するこれ以上の探索を不要にする。
【００６７】
読取装置１４が競合を検出する任意の範囲セグメントについて、読取装置は再帰的にこの処理を繰り返し、セグメントを更に小範囲に分割し、ブロック１２６から始まる機能を、新しい小範囲セグメント値について実行する。
【００６８】
例えば、下半分の範囲セグメント１００に関連する競合の解消を例に取ると、読取装置１４は先ずタイムスロットレジスタ値がその取り得る範囲の最下位の１／４範囲１０８内にある任意のタグから応答を求める範囲命令を送信する。上記の例を続けると、この要求は例えば”００００　００００　００００”から”０１００　００００　００００”までの範囲を検査することになる。したがって、タイムスロットレジスタ６８の識別情報値が０から１０２４までの範囲内にあるタグは読取装置１４に応答する。
【００６９】
次に、読取装置１４はタイムスロットレジスタ値がその取り得る範囲のうち下から２番目の１／４範囲１０６内にある任意のタグから応答を求める範囲命令を送信する。上記の例において、この要求は”０１００　００００　００００”から”１０００　００００　００００”までの範囲を検査することになる。したがって、タイムスロットレジスタ６８の識別情報値が１０２４から２０４８までの範囲内にあるタグは読取装置１４に応答する。
【００７０】
図４と表１には５１２個の範囲までの分割を示しているが、例示的実施形態の読取装置は更にセグメントを分割することができ、又はセグメントは等しいサイズに限らず任意の所望のサイズでよい。（例えば、セグメントを２つの１／２セグメントに分割する代わりに、読取装置は与えられたセグメントを所望なら１／４セグメントと３／４セグメントに分割し、この等しくないサイズの各セグメントを解析してもよい。）
図５に示すように、読取装置は上記処理を全ての取り得る値をカバーするまで（すなわち各セグメントが１個の値のみから成る１以上のセグメントになるまで）続けることができる。したがって、ブロック１４０において、読取装置はまだ解析すべきセグメントが残っているか決定する。（例えば、読取装置が２つの１／２セグメントのうち一方を解析した場合、読取装置は他方の半分セグメントが解析されずに残っていると決定する。）解析すべきセグメントが残っていない場合、図５のブロック１４２で読取装置はタグの識別処理は完了したと結論づける。解析すべきセグメントがあれば、図５のブロック１４４で読取装置は再帰的にブロック１２６に戻りそのセグメントの解析を行う。
【００７１】
代わりにかつ好ましくは、読取装置は特定のサイズのセグメント、例えば５１２カウント値のセグメント（あるいはなんらかのしきいサイズの小さいセグメント）までしか分割を行わないようにプログラムされる。木解析の各枝において、いったん読取装置がそのサイズのセグメントに達し、そのセグメントで依然として競合を検出した場合、読取装置は上述した部分読取法（すなわちカウントインクリメント法）を適用して競合を解消するようにプログラムされる。このようにすることは多数のタグが読取装置の視野内にある状況下で特に有益であり、その理由はこの種の状況下ではほとんどのサイズのセグメントで多数の競合が存在し、単値セグメント（１個の値しか持たないセグメント）まで分割することは処理が増え効率が良くないからである。
【００７２】
この好ましい組合せ方法を図６に示す。図６を参照すると、読取装置は与えられたセグメントについて競合を検出した場合、ブロック１４６でそのセグメントを更に分割すべきか決定する。例示的実施形態においてセグメントが５１２カウント値のセグメントの場合、読取装置はこれ以上分割すべきでないと結論づける。これに対しセグメントが５１２カウント値より大きければ、読取装置は更に分割すると結論づける。この決定について他の基準も可能である。
【００７３】
読取装置は、与えられたセグメントを更に分割することが適切であると決定した場合、ブロック１３８に進み上述した処理を実行する。一方、与えられたセグメントに対し更なる分割が適切でないと決定した場合、読取装置はブロック１４８に進む。ブロック１４８において読取装置は部分読取法を適用してセグメントにおける競合の解消を試みる。部分読取法の適用後、読取装置は上述したブロック１４０に進む。
【００７４】
与えられたセグメントに対し部分読取法を適用するため、読取装置は先ず視野内のタグに対し使用可能命令を送信して特定のレジスタに関連するカウンタを初期化する。次に読取装置は視野内のタグに対し値命令を送信してカウンタを着目しているセグメントの取り得る最小値に設定する。例えば、着目しているセグメントが表１に示すセグメント１２４の場合、この命令によりタグはタイムスロットカウンタ６６を００００　００００　００００に設定する。この種の値命令に応答して、タグはタグのタイムスロットカウンタ値を受け取りそれをタグのタイムスロットレジスタ値と比較する。一致すれば、命令解読／制御装置６４がＬＤ／Ｓ出力ロジック８０を制御してタグの全識別コードと検査合計を出力させる。
【００７５】
次に読取装置は視野内にあるタグに一連のインクリメント命令を送信する。各インクリメント命令に応答して各タグの命令解読／制御ロジック装置６４はタグのタイムスロットカウンタを１だけインクリメントし、再びタイムスロットカウンタ値とタイムスロットレジスタ値を比較する。インクリメント毎の比較において、一致すれば、命令解読／制御装置６４がＬＤ／Ｓ出力ロジック８０を制御してタグの全識別コードと検査合計を出力させる。
【００７６】
したがって、着目している範囲セグメントにおいて取り得る各々の値について、読取装置は視野内のタグを確実にポーリングして着目している範囲内においてその値を持つタグが存在するか検査する。例えばどのタグからも応答がない状態が所定時間経過した後、読取装置は次の値の検査に進む。唯一のタグが応答したときは、読取装置は視野内に１つのタグが存在すると結論づける。
【００７７】
同時に２以上のタグが応答したときは競合が発生しているので、読取装置はタグの別のレジスタ（例えばウェーハレジスタ又は製造情報レジスタ）についてＰＳＣＳ法及び／又は部分読取法を繰り返すことにより競合を解消する。詳細には、例えば読取装置は与えられたレジスタについて競合に遭遇したときの各カウント値を記憶しておき、後で行う別の１以上のレジスタに対する解析を通じて競合を解消することができる。
【００７８】
単独であれ他の方法（例えば部分読出法）との組合せであれ、例示的ＰＳＣＳ法の適用は有益であり、競合の解消とタグの識別の処理を遙かに効率良くする。一度にセグメントを探索し、探索の範囲を競合が生じるセグメントについて狭めることにより、読取装置は、１つずつ可能性のある値を調べる必要がなく、範囲の大部分を迅速に除去できる。与えられたセグメントにおいて、応答するタグがないか１つだけの場合、読取装置はそれ以上そのセグメントを探索する必要がない。したがって、読取装置は他の方法で送信しなければならない数より遙かに少数の命令を送信することにより、視野内のタグを確実に識別することができる。
【００７９】
その他の構成も可能である。例えば、読取装置は、視野内にあるタグの第１のレジスタについて部分読取法を適用し、その他のレジスタについて単独又は部分読取法と組み合わせてＰＳＣＳ法を適用する。もう１つの例として、読取装置がＰＳＣＳ法を適用して最も小さい範囲で多数の競合を検出したら、次回からは部分読取法のみを適用して視野内のタグを識別する。同様に、読取装置が部分読取法を適用してタグからの応答がない値の大きなグループを見つけたら、読取装置は次回からＰＳＣＳ法を使用して視野内のタグを識別する。
【００８０】
以上、本発明の例示的実施形態について説明した。しかしながら、特許請求の範囲に定めるように、本発明の趣旨と範囲から逸脱することなく上記実施形態に対し変更、変形が可能である。
【図面の簡単な説明】
【図１】本発明の例示的実施形態を使用する無線周波数識別システムを示すブロック図である。
【図２】例示的タグの回路ブロック図である。
【図３】本発明の例示的実施形態に基づき、レジスタの分割の仕方と探索範囲の定義の仕方を示すブロック図である。
【図４】本発明の例示的実施形態に基づき、所定のレジスタ値を有するタグの探索に使用する範囲識別ロジックを示す図である。
【図５】本発明の例示的実施形態に基づき使用される機能ブロックのフローチャートである。
【図６】本発明の例示的実施形態に基づき使用される機能ブロックのフローチャートである。
【図１】
2004506907.tif 000004
【図２】
2004506907.tif 000005
【図３】
2004506907.tif 000006
【図５】
2004506907.tif 000007
【図６】
2004506907.tif 000008
【国際公開パンフレット】
2004506907.tif 000009
2004506907.tif 000010
2004506907.tif 000011
2004506907.tif 000012
2004506907.tif 000013
2004506907.tif 000014
2004506907.tif 000015
2004506907.tif 000016
2004506907.tif 000017
2004506907.tif 000018
2004506907.tif 000019
2004506907.tif 000020
2004506907.tif 000021
2004506907.tif 000022
2004506907.tif 000023
2004506907.tif 000024
2004506907.tif 000025
2004506907.tif 000026
2004506907.tif 000027
2004506907.tif 000028
2004506907.tif 000029
2004506907.tif 000030
2004506907.tif 000031
2004506907.tif 000032
2004506907.tif 000033
2004506907.tif 000034
2004506907.tif 000035
2004506907.tif 000036
2004506907.tif 000037
2004506907.tif 000038
2004506907.tif 000039
2004506907.tif 000040
2004506907.tif 000041
2004506907.tif 000042
2004506907.tif 000043
2004506907.tif 000044
2004506907.tif 000045
2004506907.tif 000046
【国際公開パンフレット（コレクトバージョン）】
2004506907.tif 000047
【国際調査報告】
2004506907.tif 000048
2004506907.tif 000049