JP2018113676A - 無線周波数タグに対する識別とアクセスを提供する方法 - Google Patents

Abstract

【課題】セッションハンドルが正しくないＡＣＫコマンドを受信することによって通信損失が発生することを避けることができる識別及びアクセス方法を提供する。【解決手段】タグ集団における受動性の無線周波数タグ３に対する識別とアクセスを提供する方法であって、−第１の値を有するスロット番号を含む、タグを識別しアクセスする開始コマンドを受信するステップと、−当該タグのスロットカウンターの値が第１の値と等しいときにＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行し、そうでなければ、Ａｒｂｉｔｒａｔｅ状態へと移行するステップと、−当該タグがＡｒｂｉｔｒａｔｅ状態へと移行した場合に、当該タグのスロットカウンターの値と等しい第２の値を有するスロット番号を含む、タグアクセス要求を繰り返すコマンドを受信し、Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行するステップと、−受信したＡＣＫコマンドを無視するステップとを有する。【選択図】図１

Description

本発明は、受動性のトランスポンダー（タグ）とリーダーの間の通信のための物理的及び論理的な要件を定める無線周波数識別プロトコルの分野に関する。本発明は、特に、無線周波数の受動性のタグに対する識別とアクセスを提供する方法に関する。

無線周波数識別において、用語「タグ」又は「トランスポンダー」は、質問信号の受信に応答して識別信号を発するように構成しているデバイスを意味している。ＲＦＩＤタグは、必ずしも、それ自身の内蔵電源又は電池を有していない。この場合、トランスポンダーにエネルギー供給するために必要な電力は、タグに質問するために用いられる、質問器としても知られているリーダーが発生させる電磁場から得られる。このようなタグは純粋に、バックスキャッタ通信に依存している。用語「受動性」は、この種のタグを意味している。

無線周波数識別（ＲＦＩＤ）システムは、質問器として知られているリーダーと、及びラベル又はトランスポンダーとして知られているタグとを有する。一又は複数のＲＦＩＤリーダーは、あらゆる数の方法によって、一又は複数のＲＦＩＤタグと通信することができる。このような方法のいくつかはプロトコルと呼ばれており、これは、リーダーとタグの間の信号通信が特定の形態となることを求めるものである。ＥＰＣ ＵＨＦ Ｇｅｎ２エアインタフェースプロトコルは、広く用いられているプロトコルであり、これは、リーダーがまず８６０〜９６０ＭＨｚの周波数範囲の全体にわたって発信する場合における受動性のタグに対する物理的及び論理的な要件を定めている。以下、このプロトコルに言及するために用語「Ｇｅｎ２Ｖ２プロトコル」を用いる。

Ｇｅｎ２Ｖ２プロトコルによると、リーダーは、３つの基本的なオペレーションを用いてそれらの有効な読み取りゾーン内のタグ集団を管理する。これらのオペレーションのそれぞれは、複数のコマンドを有することができる。そのオペレーションは、以下のように定められる。
− Ｓｅｌｅｃｔは、タグ集団を選ぶためのものである。Ｓｅｌｅｃｔオペレーション専用のコマンド群は、Ｓｅｌｅｃｔコマンドを含む。
− Ｉｎｖｅｎｔｏｒｙは、タグ集団内の個別のタグを識別するためのものである。Ｉｎｖｅｎｔｏｒｙオペレーション専用のコマンド群は、Ｑｕｅｒｙ、ＱｕｅｒｙＡｄｊｕｓｔ、ＱｕｅｒｙＲｅｐ、ＡＣＫ及びＮＡＫのコマンドを含む。
− Ａｃｃｅｓｓは、識別されたタグと通信するためのものである。リーダーは、タグをｒｅａｄ、ｗｒｉｔｅ、ｌｏｃｋ又はｋｉｌｌするというようなコアオペレーション、タグの認証のようなセキュリティ関連オペレーション、又はタグのメモリーにおける特定のファイルを開くというようなファイル関連オペレーションを行うことができる。Ａｃｃｅｓｓオペレーション専用のコマンド群は、Ｒｅｑ＿ＲＮ及びＡｕｔｈｅｎｔｉｃａｔｅコマンドなどを含む。

Ｓ０、Ｓ１、Ｓ２及びＳ３と表記される４つのセッションをリーダーはサポートしタグは提供する。タグは単一のインベントリラウンドの間に１つのみのセッションに参加し、複数のリーダーは共通のタグ集団を独立的にインベントリに入れるためにセッションを用いることができる。各タグは、「インベントリフラグ（Inventoried flag）」と表記される４つのフラグを有するインベントリフラグはそれぞれ、４つのセッションの１つに関連づけられる。タグは、その４つのセッションのそれぞれに対して独立したインベントリフラグを維持しなければならず、インベントリフラグはそれぞれ、値Ａ又は値Ｂの２つの値を有することができる。

また、各タグは、スロットカウンター及び状態を有し、これらはすべて、Ｓｅｌｅｃｔ、Ｉｎｖｅｎｔｏｒｙ及びＡｃｃｅｓｓオペレーションとともに実装することができる。スロットカウンターは、下で説明するように、タグが応答するインベントリラウンドにおける時点を判断するために用いられる値を含む。状態は、リーダーのコマンドに対するタグのふるまい及び応答を特徴づける。タグの状態群は、Ｒｅａｄｙ、Ａｒｂｉｔｒａｔｅ、Ｒｅｐｌｙ、Ａｃｋｎｏｗｌｅｄｇｅｄ、Ｏｐｅｎ、Ｓｅｃｕｒｅｄ及びＫｉｌｌｅｄを含む。

Ｒｅａｄｙは、Ｋｉｌｌｅｄでなく現在インベントリラウンドに参加していないエネルギー活性化されたタグが保持している状態である：すなわち、エネルギー活性化された無線周波数（ＲＦ）電磁場に入る際、ｋｉｌｌされていないタグは、Ｒｅａｄｙ状態に入らなければならない。リーダーはまず、Ｓｅｌｅｃｔコマンドを発行して、Ｒｅａｄｙ状態のタグの集団を選択することができる。Ｓｅｌｅｃｔコマンドは、４つのセッションのいずれかにおいてタグのインベントリフラグをＡ又はＢのいずれかにセットすることができる。この場合、Ｓｅｌｅｃｔコマンドは、セッション番号とインベントリフラグ値を含む構成パラメーターを含む。また、Ｓｅｌｅｃｔコマンドは、選択基準を含むが、これについては、ここでは詳細に説明しない。Ｓｅｌｅｃｔコマンドを受信すると、各タグは、選択基準を評価して、その評価に応じて、当該コマンドにおいて指定されたセッションのインベントリフラグを当該コマンドに指定された値にセットすることができる。

その後に、リーダーは、Ｑｕｅｒｙコマンドを発行しなければならない。Ｑｕｅｒｙは、インベントリラウンドを開始し、どのタグがそのラウンドに参加するのかを決める。Ｑｕｅｒｙコマンドは、セッション番号、インベントリフラグ値、及びスロットカウントパラメーターＱと呼ばれる０〜１５の範囲の整数を含む。スロットカウントパラメーターは、インベントリラウンドにおけるスロットの数をセットする。Ｑｕｅｒｙコマンドを受信すると、指定されたセッションに対して合致したインベントリフラグ値を有するタグは、それらの乱数発生器又は擬似乱数発生器からＱビットの乱数値を引き出して、その値をそれらのスロットカウンターにロードしなければならない。その後に、タグは、そのスロットカウンターの値が非ゼロであるときに、Ａｒｂｉｔｒａｔｅ状態へと移行してサイレント状態を維持し、また、そのスロットカウンター中の値がゼロであるときに、Ｒｅｐｌｙ状態へと移行する。

Ａｒｂｉｔｒａｔｅは、現在のインベントリラウンドに参加しておりスロットカウンターが非ゼロ値を保持しているタグが保持している状態である。Ｑｕｅｒｙコマンドを発行した後であって、「即答時間」と呼ばれる時間Ｔ１以内に応答を受信しない場合、リーダーは、通常、一又は複数のＱｕｅｒｙＡｄｊｕｓｔ又はＱｕｅｒｙＲｅｐコマンドを発行する。ＱｕｅｒｙＡｄｊｕｓｔコマンドは、前回のＱｕｅｒｙにおけるセッション番号を含むが、スロットカウントパラメーターＱは、前回のＱｕｅｒｙよりも大きい又は小さい。Ａｒｂｉｔｒａｔｅ状態のタグは、現在進行中のインベントリラウンドに対応するＱｕｅｒｙＡｄｊｕｓｔを受信した際に自身のスロットカウンターの値を調整し、そして、新しいＱビット番号を選び、それを自身のスロットカウンターにロードしなければならない。その後に、タグは、前記番号がゼロであるときに、Ｒｅｐｌｙ状態へと移行し、前記番号が非ゼロであるときに、Ａｒｂｉｔｒａｔｅ状態に留まらなければならない。ＱｕｅｒｙＲｅｐコマンドは、スロットカウントパラメーターを変更せずに、前回のＱｕｅｒｙのセッション番号を含む。Ａｒｂｉｔｒａｔｅ状態において、タグは、そのタグが現在進行中のインベントリラウンドに対応するＱｕｅｒｙＲｅｐを受信するごとに、自身のスロットカウンターの値を１だけ減分しなければならず、自身のスロットカウンターの値がゼロに達したときにＲｅｐｌｙ状態へと移行しなければならない。なお、セッションパラメーターが以前のＱｕｅｒｙにおけるセッションパラメーターと合致するＱｕｅｒｙＲｅｐコマンドを受信し、かつ、Ｋｉｌｌ又はＡｃｃｅｓｓのコマンドのシーケンスの最中ではないようなＡｃｋｎｏｗｌｅｄｇｅｄ、Ｏｐｅｎ、Ｓｅｃｕｒｅｄ状態のタグは、現在のセッションに対する自身のインベントリフラグを反転させて（すなわち、適宜、Ａ→Ｂ又はＢ→Ａ）、Ｒｅａｄｙへと移行しなければならない。

Ｒｅｐｌｙ状態となる際、タグは、１６ビットの乱数又は擬似乱数（ＲＮ１６と呼ばれる）をバックスキャッタさせなければならない。これに応答して、リーダーは、タグのバックスキャッタされたＲＮ１６をエコーすることによってタグに対してアクノリッジしなければならない。これは、ＲＮ１６を含むＡＣＫコマンドを送ることによって行われなければならない。したがって、タグが同一のＲＮ１６を含むＡＣＫコマンド（有効なＡＣＫコマンド）を受信すると、当該タグは、Ａｃｋｎｏｗｌｅｄｇｅｄ状態へと移行しなければならない。その後に、タグは、「ＥＰＣメモリー」と呼ばれる自身のメモリーの一部に記憶されたＥＰＣコードを送らなければならない。ＥＰＣコードは、タグが取り付けられていたり取り付けられるようになる物体を識別する。なお、再びＥＰＣコードを受信することができるように、ＲＮ１６を含む別のＡＣＫコマンドを前記Ａｃｋｎｏｗｌｅｄｇｅｄ状態のタグに再び送ることができる。これとは逆に、タグが時間Ｔ２以内にＡＣＫコマンドを受信すること失敗、又は無効なＡＣＫ（すなわち、異なるＲＮ１６を有するＡＣＫコマンド）を受信すると、当該タグは、Ａｒｂｉｔｒａｔｅ状態に戻らなければならない。

Ａｃｃｅｓｓは、常に、リーダーが、前記タグＲＮ１６を含むＲｅｑ＿ＲＮコマンドを発行することによって、タグをＡｃｋｎｏｗｌｅｄｇｅｄ状態からＯｐｅｎ又はＳｅｃｕｒｅｄのいずれかの状態へと移行させることによって開始する。Ａｃｋｎｏｗｌｅｄｇｅｄ状態のタグが正しいＲＮ１６とともにＲｅｑ＿ＲＮを受信すると、当該タグは、ハンドルと呼ばれる新しい１６ビットの乱数又は擬似乱数を生成、格納及び、バックスキャッタさせ、Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行しなければならない。その後に、リーダーが、このタグのみがＯｐｅｎ又はＳｅｃｕｒｅｄ状態であることを確実にすることを望む場合、そのリーダーは、パラメーターとして前記ハンドルともにＡＣＫコマンドを発行することができる。正しいハンドルとともにＡＣＫコマンドを受信するタグは、前記ハンドルをバックスキャッタすることによって応答して、その現在の状態（適宜、Ｏｐｅｎ又はＳｅｃｕｒｅｄ）に留まらなければならず、これに対して、正しくないハンドルとともにＡＣＫコマンドを受信したタグは、Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態からＡｒｂｉｔｒａｔｅ状態へと移行しなければならない。

正しいハンドルとともにＲｅｑ＿ＲＮコマンドを受信したときにＯｐｅｎ状態又はＳｅｃｕｒｅｄ状態へと移行する選択は、当該タグのアクセスパスワードに依存する。このアクセスパスワードは、当該タグのメモリーに格納された値である。なお、Ｏｐｅｎ状態のタグは、一部のコマンドのみを実行することができ、これに対して、適切な権限を有するＳｅｃｕｒｅｄ状態のタグは、すべてのコマンドを実行することができる。Ｏｐｅｎ状態のタグは、認証が成功した後は、Ｓｅｃｕｒｅｄ状態へと移行しなければならない。前記認証を開始するために、リーダーは、タグのハンドルを含むＡｕｔｈｅｎｔｉｃａｔｅコマンドを発行することができる。

リーダーとタグは、Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態において制限なく通信することができるが、リーダーは、ＱｕｅｒｙＲｅｐコマンドを発行することによって他のタグを識別して他のタグにアクセスするためにいつでも通信を終了させることができる。この場合、タグは、Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態からＲｅａｄｙ状態へと移行しなければならない。リーダーがＱｕｅｒｙコマンドの後にＱ−１のＱｕｅｒｙＲｅｐコマンドを発行したときに、全体のプロセスが終了する。ここで、Ｑは、前記Ｑｕｅｒｙコマンドに含まれるスロットカウントパラメーターである。

図１は、リーダーＡとリーダーＢである２つのリーダーと、５つのタグ１、２、３、４、５を含むタグ集団とを有するＲＦＩＤシステムを示している。タグ１、２及び３は、リーダーＡの有効読み取りゾーン内にあり、タグ３、４及び５は、リーダーＢの有効な読み取りゾーン内にある。このことは、タグ１、２及び３が、リーダーＡが発生させたＲＦ電磁場から動作用エネルギー及びコマンドを受信し、応答をバックスキャッタすることができ、タグ３、４及び５が、リーダーＢが発生させたＲＦ電磁場から動作用エネルギー及びコマンドを受信し、応答をバックスキャッタすることができることを意味している。

例のみのために、図２−１〜図２−３（表１Ａ）は、Ｇｅｎ２Ｖ２プロトコルにしたがうリーダーＡとタグ１、２及び３の間のインベントリ及びアクセスのシーケンスを示している。第１の列は、リーダーＡに関連しており、特に、リーダーＡが発行するコマンド、及び通信シーケンスの間にリーダーＡが受信する応答を示している。最後の列は、タグに関連しており、特に、リーダーＡから受信したコマンドに応答してタグによって実行されるアクションを示している。中央の列は、メッセージの方向を示しており、右を指している矢印は、リーダーＡから少なくとも１つのタグへのコマンドを示しており、左を指している矢印は、少なくとも１つのタグからリーダーＡへの応答を示している。第２の列は、通信スロットを示しており、これは、ゼロから開始し、Ｑｕｅｒｙコマンドの後にリーダーＡがＱｕｅｒｙＲｅｐコマンドを発行するごとに毎回１だけ増分する。通信スロットがＱ−１に達すると、このシーケンスは終了する。ここで、Ｑは、Ｑｕｅｒｙコマンドに含まれるスロットカウントパラメーターである。第４の列は、コマンド又は応答に適用されるタイミング要件を示している。

図３−１及び図３−２（表１Ｂ）、図４−１及び図４−２（表１Ｃ）、図５−１及び図５−２（表１Ｄ）はそれぞれ、タグ１、２、３に関連している。各表において、第１の列は、タグの状態、第２の列は、当該タグのスロットカウンターの値、第３の列は、タグの乱数発生器又は擬似乱数発生器によって生成されたＲＮ１６又はハンドル（１６進の形態）を示しており、第４の列は、リーダーＡと通信するためにタグによって用いられるセッションを示しており、また、最後の列は、当該セッションに関連づけられたインベントリフラグ値を示している。

ステップ１において、リーダーＡはＲＦ電磁場を発生させる。この結果、リーダーＡの読み取りゾーン内にいるタグ１、２及び３は、Ｒｅａｄｙ状態となる。この段階において、これらのタグのそれぞれにおいて、スロットカウンターはいずれの値も含まず、ＲＮ１６又はハンドルはまだいずれも生成されておらず、リーダーＡとともに用いられるセッションはまだ定義されておらず、セッションが未定義であるので、インベントリフラグ値を適用することができない。

ステップ２において、リーダーＡは、Ｓｅｌｅｃｔコマンドを発行する。このＳｅｌｅｃｔコマンドは、セッション番号Ｓｘとインベントリフラグ値ＩＦＶｘを含む。説明している例において、セッション番号ＳｘはＳ２であり、インベントリフラグ値ＩＦＶｘはＡである。この結果、タグ１、２及び３は、セッションＳ２に対するそれらのインベントリフラグ値をＡにセットする。

ステップ３において、リーダーＡは、Ｑｕｅｒｙコマンドを発行する。このＱｕｅｒｙコマンドは、セッション番号Ｓｘ、インベントリフラグ値ＩＦＶｘ、及び０〜１５の範囲のスロットカウントパラメーターＱを含む。説明している例において、セッション番号ＳｘはＳ２であり、インベントリフラグ値ＩＦＶｘはＡであり、スロットカウントパラメーターＱは８である。この結果、タグ１、２及び３は、Ａｒｂｉｔｒａｔｅ状態に入り、そして、それらの乱数発生器又は擬似乱数発生器を用いてＱビットの数及び１６ビットの数（ＲＮ１６）を生成する。説明している例において、タグ１によって生成されるＱビットの数及びＲＮ１６は、１と１１１１である。タグ２によって生成されるＱビットの数及びＲＮ１６は、２と２２２２である。タグ３によって生成するＱビットの数及びＲＮ１６は、３と３３３３である。通信スロットはゼロにセットされる。

ステップ４において、リーダーＡは、時間Ｔ１の間待ち、いずれの応答も受信しない。なぜなら、タグ１、２又は３のいずれもそれらのスロットカウンターの値としてゼロを有さないからである。

ステップ５において、リーダーＡは、ＱｕｅｒｙＲｅｐコマンドを発行する。このＱｕｅｒｙＲｅｐコマンドは、前のＱｕｅｒｙＲｅｐコマンドのセッション番号、すなわち、Ｓ２、を含む。この結果、スロットカウンターが非ゼロ値を保持するタグ１、２及び３は、それらのスロットカウンターを減分する。また、タグ１のスロットカウンターの値がゼロとなるので、タグ１は、Ｒｅｐｌｙ状態へと移行する。通信スロットは１に増加する。

ステップ６において、タグ１は、そのＲＮ１６をバックスキャッタする。このＲＮ１６は、リーダーＡによって受信される。

ステップ７において、リーダーＡは、そのＲＮ１６をＡＣＫコマンド内でエコーすることによってタグ１をアクノリッジする。この結果、タグ１は、Ａｃｋｎｏｗｌｅｄｇｅｄ状態へと移行する。

ステップ８において、タグ１は、リーダーＡによって受信されたそのＥＰＣコードを送る。

ステップ９において、リーダーＡは、タグ１のＲＮ１６を含むＲｅｑ＿ＲＮコマンドを送る。このことによって、タグ１のアクセスパスワードに応じて、タグ１がＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行する。

ステップ１０において、タグ１は、新しい１６ビットの乱数又は擬似乱数、ハンドルを生成し、格納し、バックスキャッタする。このハンドルは、リーダーＡによって受信される。説明している例において、タグ１によって生成されるハンドルは、６６６６である。

ステップ１１において、リーダーＡは、タグ１のハンドルを含むＡｕｔｈｅｎｔｉｃａｔｅコマンドを送る。この結果、タグ１は、Ｏｐｅｎ状態へと移行する。

ステップ１２において、タグ１は、Ｃｒｙｐｔｏ応答をバックスキャッタする、リーダーＡによって受信されたＣｒｙｐｔｏ応答をバックスキャッタする。

ステップ１３において、リーダーＡは、他のタグを識別するために、ＱｕｅｒｙＲｅｐコマンドを発行する。このＱｕｅｒｙＲｅｐコマンドは、前のＱｕｅｒｙコマンドのセッション番号、すなわち、Ｓ２、を含む。この結果、タグ１は、そのインベントリフラグを反転させ（Ａ→Ｂ）、Ｒｅａｄｙ状態へと移行する。それに加えて、セッションＳ２に対するインベントリフラグ値がＡであり、スロットカウンターが非ゼロ値を保持しているすべてのタグ、すなわち、タグ２及び３が、それらのスロットカウンターを減分する。タグ２のスロットカウンターの値がゼロとなるので、タグ２は、Ｒｅｐｌｙ状態へと移行する。通信スロットは２に増加する。

ステップ１４において、タグ２は、そのＲＮ１６をバックスキャッタする。このＲＮ１６は、リーダーＡによって受信される。

ステップ１５において、リーダーＡは、そのＲＮ１６をＡＣＫコマンド内でエコーすることによってタグ２をアクノリッジする。この結果、タグ２は、Ａｃｋｎｏｗｌｅｄｇｅｄ状態へと移行する。

ステップ１６において、タグ２は、そのＥＰＣコードを送る。このＥＰＣコードは、リーダーＡによって受信される。

ステップ１７において、リーダーＡは、タグ２のＲＮ１６を含むＲｅｑ＿ＲＮコマンドを送る。このことによって、タグ２のアクセスパスワードに応じて、タグ２がＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行する。

ステップ１８において、タグ２は、新しい１６ビットの乱数又は擬似乱数であるハンドルを生成、格納及びバックスキャッタする。このハンドルは、リーダーＡによって受信される。説明している例において、タグ２によって生成されるハンドルは、７７７７である。

ステップ１９において、リーダーＡは、タグ２のハンドルを含むＡｕｔｈｅｎｔｉｃａｔｅコマンドを送る。この結果、タグ２は、Ｏｐｅｎ状態へと移行する。

ステップ２０において、タグ２は、Ｃｒｙｐｔｏ応答をバックスキャッタする。このＣｒｙｐｔｏ応答は、リーダーＡによって受信される。

ステップ２１において、リーダーＡは、他のタグを識別するために、ＱｕｅｒｙＲｅｐコマンドを発行する。このＱｕｅｒｙＲｅｐコマンドは、前のＱｕｅｒｙコマンドのセッション番号、すなわち、Ｓ２、を含む。この結果、タグ２は、そのインベントリフラグを反転させ（Ａ→Ｂ）、Ｒｅａｄｙ状態へと移行する。それに加えて、セッションＳ２に対するインベントリフラグ値がＡでありスロットカウンターが非ゼロ値を保持するようなすべてのタグ、すなわち、タグ３のみは、そのスロットカウンターを減分する。タグ３のスロットカウンターの値がゼロとなるので、タグ３は、Ｒｅｐｌｙ状態へと移行する。通信スロットは３に増加する。

ステップ２２において、タグ３は、そのＲＮ１６をバックスキャッタする。このＲＮ１６は、リーダーＡによって受信される。

ステップ２３において、リーダーＡは、そのＲＮ１６をＡＣＫコマンド内でエコーさせることによってタグ３をアクノリッジする。この結果、タグ３は、Ａｃｋｎｏｗｌｅｄｇｅｄ状態へと移行する。

ステップ２４において、タグ３は、そのＥＰＣコードを送る。このＥＰＣコードは、リーダーＡによって受信される。

ステップ２５において、リーダーＡは、タグ３のＲＮ１６を含むＲｅｑ＿ＲＮコマンドを送る。このことによって、タグ３のアクセスパスワードに応じて、タグ３がＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行する。

ステップ２６において、タグ３は、新しい１６ビットの乱数又は擬似乱数であるハンドルを生成し、格納し及びバックスキャッタする。このハンドルは、リーダーＡによって受信される。説明している例において、タグ３によって生成されるハンドルは、８８８８である。

ステップ２７において、リーダーＡは、タグ３のハンドルを含むＡｕｔｈｅｎｔｉｃａｔｅコマンドを送る。この結果、タグ３は、Ｏｐｅｎ状態へと移行する。

ステップ２８において、タグ３は、Ｃｒｙｐｔｏ応答をバックスキャッタする。このＣｒｙｐｔｏ応答は、リーダーＡによって受信される。

ステップ２９において、リーダーＡは、他のタグを識別するためにＱｕｅｒｙＲｅｐコマンドを発行する。このＱｕｅｒｙＲｅｐコマンドは、前のＱｕｅｒｙコマンドのセッション番号、すなわち、Ｓ２、を含む。この結果、タグ３は、そのインベントリフラグを反転させ（Ａ→Ｂ）、Ｒｅａｄｙ状態へと移行する。他には何も起こらない。なぜなら、セッションＳ２に対するインベントリフラグ値としてＡを有するようなタグはリーダーＡの読み取りゾーン内にはこれ以上ないからである。通信スロットは４に増加する。

ステップ３０において、リーダーＡは、時間Ｔ１の間待ち、前のＱｕｅｒｙＲｅｐコマンドに対する応答をいずれも受信しない。

ステップ３１おいて、リーダーＡは、前のＱｕｅｒｙコマンドのセッション番号、すなわち、Ｓ２、を含む別のＱｕｅｒｙＲｅｐを発行する。何も起こらない。なぜなら、セッションＳ２に対するインベントリフラグ値としてＡを有するようなタグはリーダーＡの読み取りゾーンにおいてこれ以上ないからである。通信スロットは５に増加する。

ステップ３２において、リーダーＡは、時間Ｔ１の間待ち、前のＱｕｅｒｙＲｅｐコマンドに対する応答をいずれも受信しない。

ステップ３３において、リーダーＡは、前のＱｕｅｒｙコマンドのセッション番号、すなわち、Ｓ２、を含む別のＱｕｅｒｙＲｅｐを発行する。何も起こらない。なぜなら、セッションＳ２に対するインベントリフラグ値としてＡを有するようなタグはリーダーＡの読み取りゾーンにおいてこれ以上ないからである。通信スロットは６に増加する。

ステップ３４において、リーダーＡは、時間Ｔ１の間待ち、前のＱｕｅｒｙＲｅｐコマンドに対する応答をいずれも受信しない。

ステップ３５において、リーダーＡは、前のＱｕｅｒｙコマンドのセッション番号、すなわち、Ｓ２、を含む別のＱｕｅｒｙＲｅｐを発行する。何も起こらない。なぜなら、セッションＳ２に対するインベントリフラグ値としてＡを有するタグはリーダーＡの読み取りゾーン内にこれ以上ないからである。通信スロットは７に増加する。

ステップ３６において、リーダーＡは、時間Ｔ１の間待ち、前のＱｕｅｒｙＲｅｐコマンドに対する応答をいずれも受信しない。スロットカウントパラメーターが８であり通信スロットが７に到達したので、他のタグを識別するためのこの最後の不成功となった試みの後に、当該インベントリラウンドが終了する。

既に説明したように、リーダーによって発行されタグのために意図されたすべてのＡＣＫコマンドは、タグによって前に生成されバックスキャッタされた１６ビットの乱数を含んでいなければならない。この乱数は、ＲＮ１６又はハンドルのいずれかである。リーダーがＲｅｐｌｙ又はＡｃｋｎｏｗｌｅｄｇｅｄ状態のタグにＡＣＫコマンドを発行すると、エコーされる番号は、タグがＡｒｂｉｔｒａｔｅ状態からＲｅｐｌｙ状態へと移行するにしたがって、そのタグが前にバックスキャッタしたＲＮ１６でなければならない。リーダーが、Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態のタグにＡＣＫコマンドを発行すると、エコーされる乱数は、タグのハンドルでなければならない。便宜上の理由で、ＡＣＫコマンドに含まれる、エコーされる１６ビットの乱数（ＲＮ１６又はハンドルのいずれか）は、「セッションハンドル」と呼ばれる。結果として、「セッションハンドル」は、タグのＲＮ１６又はハンドルを区別されずに意味することができる。ＡＣＫコマンドを受信すると、タグは、前記コマンドを実行する前にセッションハンドルが正しいかを確認しなければならない。

並列に動作する複数のＲＦＩＤリーダーを有するＲＦＩＤシステムにおいて、セッションハンドルが正しくないＡＣＫコマンドを受信することがある。なぜなら、意図的であるかどうかにかかわらず、複数のリーダーに対する有効な読み取りゾーン内に同時にいくつかのタグがいることがあるからである。例えば、図１に示した例において、タグ３は、リーダーＡ及びＢの両方の有効な読み取りゾーン内にある。したがって、タグ３は、リーダーＡと通信しながら、リーダーＢによって発行されたＡＣＫコマンドを聞くことがある。ＡＣＫコマンドは、例えば、タグ４のために意図されるものである。同じセッションハンドルを有する２つのタグと２つのリーダーが同時に通信する確率は、１／２¹⁶である。このＡＣＫコマンドに含まれるセッションハンドルは、タグ３のセッションハンドルとは異なることが多い。

セッションハンドルが正しくないＡＣＫコマンドを聞いたタグは、そのＡＣＫコマンドを実行してはならない。さらに、既に言及したように、当該タグの状態が、Ｏｐｅｎ又はＳｅｃｕｒｅｄである場合、当該タグは、Ａｒｂｉｔｒａｔｅ状態へと移行しなければならない。このことには問題がある。なぜなら、Ａｒｂｉｔｒａｔｅ状態への移行は、本質的に、タグと、そのタグが通信していたリーダーとの間の通信を終了させるからである。上記の例において、タグ３がＯｐｅｎ又はＳｅｃｕｒｅｄ状態であり、タグ４に対して意図されタグ４のセッションハンドルを含むＡＣＫコマンドを送っているリーダーＢから聞いた場合、タグ３はＡｒｂｉｔｒａｔｅ状態へと移行して、リーダーＡとの接続を失わなければならない。

タグが、リーダーとの通信を終了する場合、通常、後で当該タグに対して識別しアクセスすることができる。しかし、このことは、タグがいくつもの読み取りゾーンを通り抜けるように速く動いている場合には必ずしも当てはまらない。

本発明は、セッションハンドルが正しくないＡＣＫコマンドを受信することによって通信損失が発生することを避けることができ、Ｇｅｎ２Ｖ２プロトコルと互換性がある、インベントリ及びアクセス方法を提供することを目的とする。

このようにして、本発明は、タグ集団における無線周波数の受動性のタグに対する識別とアクセスを提供する方法に関する。前記受動性のタグは、タグをアクノリッジするためのＡＣＫコマンドを含むコマンドを受信するように構成しており、このＡＣＫコマンドは、１６ビットの数の形態の識別パラメーターを含み、当該タグは、
− インベントリラウンドにおいてタグが応答する時点を決める値を保持するスロットカウンターと、
− 前記リーダーのコマンドに対する当該タグのふるまい及び応答を特徴づける状態と
を有し、前記状態は、Ｒｅａｄｙ、Ａｒｂｉｔｒａｔｅ、及びＯｐｅｎ又はＳｅｃｕｒｅｄを含む状態群に含まれる状態であり、
・ Ｒｅａｄｙは、現在インベントリラウンドに参加していないタグが保持している状態であり、
・ Ａｒｂｉｔｒａｔｅは、現在インベントリラウンドに参加しておりスロットカウンターが非ゼロ値を保持しているタグが保持している状態であり、
・ Ｏｐｅｎ又はＳｅｃｕｒｅｄは、リーダーがタグにアクセスし始めるときに当該タグが移行する状態である。

本発明よると、当該方法は、Ｒｅａｄｙ状態である当該タグによって初期に実行される、
− 第１の値を有するスロット番号を含む、タグを識別しアクセスするコマンドである開始コマンドを受信するステップと、
− 当該タグのスロットカウンターの値が前記第１の値と等しいときにＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行し、そうでなければ、Ａｒｂｉｔｒａｔｅ状態へと移行するステップと、
− 当該タグがＡｒｂｉｔｒａｔｅ状態へと移行した場合に、
・ 前記第１の値とは異なり当該タグのスロットカウンターの値と等しい第２の値を有するスロット番号を含む、タグアクセス要求を繰り返すコマンドである繰り返しコマンドを受信し、そして、
・ Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行するステップと、
− ＡＣＫコマンドを受信するステップと、
− 前記ＡＣＫコマンドを無視するステップと
を有する。

本発明は、開始コマンド（initiating command）と繰り返しコマンド（repetition command）と呼ぶ２つの新しいコマンドを提供する。これらのコマンドをＧｅｎ２ｖ２プロトコルに統合することができる。好ましくは、開始コマンドは、Ｇｅｎ２Ｖ２プロトコルにおいて定義されているコマンドシーケンスＳｅｌｅｃｔ／Ｑｕｅｒｙ／ＡＣＫ／Ｒｅｑ＿ＲＮと同様な機能を提供し、繰り返しコマンドは、コマンドシーケンスＱｕｅｒｙＲｅｐ／ＡＣＫ／Ｒｅｑ＿ＲＮ又はＱｕｅｒｙＡｄｊｕｓｔ／ＡＣＫ／Ｒｅｑ＿ＲＮと同様な機能を提供する。このような開始コマンドによって、リーダーがインベントリラウンドを開始し、当該インベントリラウンドに参加するようにタグに指示し、当該タグのパラメーターが当該開始コマンドに含まれた選択基準を満たすときに当該タグに対するアクセスを要求することができるようになる。その選択基準は、スロット番号である：すなわち、当該タグのスロットカウンターの値が当該開始コマンドに含まれたスロット番号と等しいときに、当該タグはＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行しなければならず、これによって、アクセスされることが開始される。そうでなければ、当該タグのスロットカウンターの値と等しいスロット番号を含む繰り返しコマンドを受信した際に、当該タグへのアクセスが開始する（すなわち、当該タグがＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行する）。例えば、開始コマンドにおけるスロット番号がゼロで、リーダーが新しい繰り返しコマンドを送るごとにスロット番号を１だけ増加させることができる。このようにして、ある時点において、当該タグは、そのスロットカウンターの値と等しいスロット番号を含む繰り返しコマンドを受信する。

Ｇｅｎ２Ｖ２プロトコルによると、Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態のタグは、識別パラメーターが当該タグのハンドルとは異なるＡＣＫコマンドを受信すると、Ａｒｂｉｔｒａｔｅ状態へと移行しなければならない。本発明によると、識別及びアクセスのシーケンスにおいてより早く開始コマンドを受信し現在Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態であるタグは、ＡＣＫコマンドを受信すると、当該ＡＣＫコマンドを無視しなければならない。すなわち、当該タグがＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行した時点から、当該タグがＯｐｅｎ又はＳｅｃｕｒｅｄ状態であるかぎり、当該タグが受信したすべてのＡＣＫコマンドを無視しなければならない。

また、本発明に係る方法は、以下の特徴の１つ又は組み合わせを有することができる。

１つの実施形態において、当該方法は、前記Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行するステップの後に実行される、
− タグをＡｒｂｉｔｒａｔｅ状態へと移行させるためのコマンドであるＮＡＫコマンドを受信するステップと、
− 前記ＮＡＫコマンドを無視するステップと
を有する。

このことによって、Ｇｅｎ２Ｖ２プロトコルの別の不便さを解決することができる。Ｇｅｎ２Ｖ２プロトコルによると、タグがＯｐｅｎ又はＳｅｃｕｒｅｄ状態でありＮＡＫコマンドを聞くと、このタグは無条件にＡｒｂｉｔｒａｔｅ状態へと移行することを必要とされる。当該タグが少なくとも２つのリーダーの読み取りゾーン内にある状況において、ＮＡＫコマンドが当該タグのために意図されていないときには、問題がある。本発明によると、識別及びアクセスのシーケンスにおいてより早く開始コマンドを受信し現在Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態であるタグは、ＮＡＫコマンドを受信すると、当該ＮＡＫコマンドを無視しなければならない。すなわち、当該タグがＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行した時点から、当該タグがＯｐｅｎ又はＳｅｃｕｒｅｄ状態であるかぎり、当該タグが受信したすべてのＮＡＫコマンドを無視しなければならない。結果として、別のタグのために意図されたＮＡＫコマンドを受信することに起因する通信損失が発生することが防がれる。

１つの実施形態において、当該タグは、各セッションごとにインベントリフラグを有し、リーダーは、インベントリラウンドの間において当該タグを識別するために用いることができる。このインベントリフラグは、タグがリーダーに応答するかどうかを示す値を有する。第１の開始コマンドは、パラメーターとしてセッション番号及びインベントリフラグ値を含む。そして、当該方法は、前記開始コマンドを受信するステップの後に実行される、前記開始コマンドにおいて指定されたセッションに対するインベントリフラグを前記開始コマンドにおいて指定された値にセットするステップを有する。

１つの実施形態において、当該タグは、当該タグがインベントリラウンドに参加し始めるときに１６ビットの値を生成するように構成している乱数発生器又は擬似乱数発生器を有し、前記開始コマンドは、パラメーターとしてＮビットの数の形態であるリーダー識別子を有し、ここで、Ｎは、１〜１５の範囲の整数であり、当該方法は、前記開始コマンドを受信するステップと前記Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行するステップの間に、
− 乱数発生器又は擬似乱数発生器によって、１６ビットの値であり前記リーダー識別子を形成するＮ個の並置されたビットの列を含むバインディングハンドルを生成するステップと、
− 前記リーダーによって受信されるように前記バインディングハンドルをバックスキャッタするステップと
を有する。

開始コマンドを受信すると、当該タグはバインディングハンドルを生成するべきである。これは、Ｑｕｅｒｙ、ＱｕｅｒｙＡｊｕｓｔ又はＱｕｅｒｙＲｅｐコマンドに対する応答であればＲＮ１６、又はＲｅｑ＿ＲＮコマンドに対する応答であればハンドルを当該タグが生成するようにである。しかし、バインディングハンドルは、完全な乱数であるわけではないという点で古典的なＲＮ１６又は古典的なハンドルとは異なる。すなわち、第１のバインディングハンドルの一部が第１の開始コマンドに含まれるリーダー識別子によって作られている。リーダーの識別子は、他のすべてのリーダー、又は少なくとも読み取りゾーンのいくらかの部分を共通にしているリーダー、の値とは異なる固有な値を有するようにすることができる。このとき、当該タグは、バインディングハンドルをバックスキャッタするべきである。これは、古典的なＲＮ１６又は古典的なハンドルに対して行ったであろうようにである。その後に、リーダーによってバインディングハンドルが受信され、これをこのリーダーが当該タグを識別しアクノリッジするために用いるようにすることができる。

１つの実施形態において、当該タグは、当該タグがインベントリラウンドに参加し始めるときにＱビットの値を生成するように構成している乱数発生器又は擬似乱数発生器を有し、ここで、Ｑは、０〜１５の範囲の整数であり、前記開始コマンドは、スロットカウントパラメーターとしてＱを有し、前記開始コマンドは、さらに、パラメーターとして第１のスロット番号を含み、当該方法は、前記開始コマンドを受信するステップと前記タグのスロットカウンターの値が第１のスロット番号と同じかどうかを評価するステップの間に、前記乱数発生器又は擬似乱数発生器によってＱビットの値を生成し、その値を前記スロットカウンターにロードするステップを有する。

１つの実施形態において、前記バインディングハンドルは、前記Ｎ個の並置されたビットの列とは異なるＱ個の並置されたビットの列を有し、このＱ個の並置されたビットの列は、Ｑビットの値を形成する

なお、バインディングハンドルがＱビット値を含むことによって、タグ応答が正しいリーダーに対するものであるという自信を付加的に与える。

１つの実施形態において、Ｑは０〜５の範囲内である。

１つの実施形態において、前記バインディングハンドルに残る１６−Ｎ−Ｑ個のビットの列は、前記乱数発生器又は擬似乱数発生器によってランダムに生成される

１つの実施形態において、当該方法は、前記Ａｒｂｉｔｒａｔｅ状態へと移行するステップと、前記繰り返しコマンドを受信するステップと、前記第２のスロット番号を含む繰り返しコマンドを受信するステップとの間で、
− 前記第１の値と前記第２の値の間の中間値を有するスロット番号を含む中間的繰り返しコマンドを受信するステップと、
− 前記中間的繰り返しコマンドを無視するステップと
を有する。

１つの実施形態において、当該タグは、エレクトロニックプロダクトコードが記憶されたメモリーを有し、当該方法は、Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行するステップの後に実行される、エレクトロニックプロダクトコードを送るステップを有する。

以下、添付の図面を参照しながら本発明について説明する。これは、例として与えられるものであって、本発明は、これによって一切制限されない。

既に言及しており、リーダーＡとリーダーＢである２つのリーダーと、５つのタグ１、２、３、４、５を有するタグ集団とを有するＲＦＩＤシステムの概略図である。タグ３は、リーダーＡとリーダーＢの両方の有効な読み取りゾーン内にある。 図２−１〜図２−３（表１Ａ）は、既に言及しており、リーダーＡとタグ１、２及び３の間のインベントリ及びアクセスのシーケンスを示している。 既に言及しており、リーダーＡとタグ１、２及び３の間のインベントリ及びアクセスのシーケンスを示している。 既に言及しており、リーダーＡとタグ１、２及び３の間のインベントリ及びアクセスのシーケンスを示している。 図３−１及び図３−２（表１Ｂ）は、既に言及しており、図２−１〜図２−３（表１Ａ）の通信シーケンスに沿った、タグ１、２及び３のいくらかの特徴を示している。 既に言及しており、図２−１〜図２−３（表１Ａ）の通信シーケンスに沿った、タグ１、２及び３のいくらかの特徴を示している。 図４−１及び図４−２（表１Ｃ）は、既に言及しており、図２−１〜図２−３（表１Ａ）の通信シーケンスに沿った、タグ１、２及び３のいくらかの特徴を示している。 既に言及しており、図２−１〜図２−３（表１Ａ）の通信シーケンスに沿った、タグ１、２及び３のいくらかの特徴を示している。 図５−１及び図５−２（表１Ｄ）は、既に言及しており、図２−１〜図２−３（表１Ａ）の通信シーケンスに沿った、タグ１、２及び３のいくらかの特徴を示している。 既に言及しており、図２−１〜図２−３（表１Ａ）の通信シーケンスに沿った、タグ１、２及び３のいくらかの特徴を示している。 図６−１及び図６−２（表２Ａ）は、本発明の１つの実施形態に係るリーダーＡとタグ１、２及び３の間のインベントリ及びアクセスのシーケンスを示している。 本発明の１つの実施形態に係るリーダーＡとタグ１、２及び３の間のインベントリ及びアクセスのシーケンスを示している。 図７（表２Ｂ）は、図６−１及び図６−２（表２Ａ）の通信シーケンスに沿った、タグ１、２及び３のいくつかの特徴を示している。 図８（表２Ｃ）は、図６−１及び図６−２（表２Ａ）の通信シーケンスに沿った、タグ１、２及び３のいくつかの特徴を示している。 図９（表２Ｄ）は、図６−１及び図６−２（表２Ａ）の通信シーケンスに沿った、タグ１、２及び３のいくつかの特徴を示している。

本発明に係る方法は、無線周波数の受動性のタグによって実行されるように意図されている。当該タグは、Ｇｅｎ２Ｖ２プロトコルを実行する手段を有しており、したがって、上で詳細に説明したように、以下を有する。
− ＥＰＣコード及びアクセスパスワードが格納されるメモリーを有する。
− 各セッションＳ１、Ｓ２、Ｓ３、Ｓ４ごとに１つである４つのインベントリフラグを有する。リーダーは、インベントリラウンドの間においてタグを識別するために用いることができる。各インベントリフラグは、値Ａ又は値Ｂのいずれかを有し、この値は、タグがリーダーに応答するかどうかを示している。
− リーダーによって開始されたインベントリラウンドにおいてタグが応答する時点を決める値を保持するスロットカウンターを有する。
− 以下を生成するように構成している乱数発生器又は擬似乱数発生器を有する。
・ タグがインベントリラウンドに参加し始めるとき、すなわち、適切なパラメーターを有するＱｕｅｒｙ、ＱｕｅｒｙＲｅｐ又はＱｕｅｒｙＡｄｊｕｓｔコマンドに応答して、ＲＮ１６と呼ばれる１６ビット値を生成する。
・ タグがインベントリラウンドに参加し始めるときに、すなわち、適切なパラメーターを有するＱｕｅｒｙ、ＱｕｅｒｙＲｅｐ又はＱｕｅｒｙＡｄｊｕｓｔに応答して、Ｑビット値を生成する。ここで、Ｑは、０〜１５の範囲の整数である。
・ アクセスオペレーションに参加し始めるとき、すなわち、パラメーターとしてＲＮ１６を有するＲｅｑ＿ＲＮコマンドに応答して、ハンドルと呼ばれる１６ビット値を生成する。

Ｇｅｎ２Ｖ２プロトコルで定められているように、リーダーのコマンドに対するタグのふるまい及び応答は、その状態によって定められる。その状態は、他のものに加えて、以下である。
− Ｒｅａｄｙ：これは、インベントリラウンドに現在参加していないタグが保持している状態である。
− Ａｒｂｉｔｒａｔｅ：これは、インベントリラウンドに参加しており、スロットカウンターが非ゼロの値を保持しているタグが保持している状態である。
− Ｒｅｐｌｙ：これは、Ａｒｂｉｔｒａｔｅ状態のタグが、タグのスロットカウンターの値がゼロに到達したときに移行する状態である。
− Ａｃｋｎｏｗｌｅｄｇｅｄ：これは、Ｒｅｐｌｙ状態のタグが、識別パラメーターがタグのＲＮ１６と同じであるＡＣＫコマンドをタグが受信したときに移行する状態である。
− Ｏｐｅｎ又はＳｅｃｕｒｅｄ：これらは、Ａｃｋｎｏｗｌｅｄｇｅｄ状態のタグが、パラメーターがタグのＲＮ１６と同じであるＲｅｑ＿ＲＮコマンドをタグが受信したときに移行する状態である。

本発明によると、Ｇｅｎ２Ｖ２プロトコルに定められているコマンド群に、２つの付加的なコマンドが加えられる。

第１のコマンドは、開始コマンドと呼ばれ、コマンドシーケンスＳｅｌｅｃｔ／Ｑｕｅｒｙ／ＡＣＫ／Ｒｅｑ＿ＲＮと同様な機能を提供する。この開始コマンドは、以下のパラメーターを有する。
− セッション番号Ｓｘ（Ｓ１、Ｓ２、Ｓ３又はＳ４）
− インベントリフラグ値ＩＦＶｘ（Ａ又はＢ）
− スロットカウントパラメーターＱ：ここで、Ｑは、０〜１５の範囲の整数である。
− Ｎビット値の形態である、第１の開始コマンドを発行するリーダーの識別子ＲＤ：ここで、Ｎは、１〜１５の範囲の整数である。
− 正又はゼロの整数であるスロット番号Ｓ

第２のコマンドは、繰り返しコマンドと呼ばれ、コマンドシーケンスＱｕｅｒｙＲｅｐ／ＡＣＫ／Ｒｅｑ＿ＲＮ又はＱｕｅｒｙＡｄｊｕｓｔ／ＡＣＫ／Ｒｅｑ＿ＲＮに同様な機能を提供する。開始コマンドは、値が開始コマンドにおける値と異なるスロット番号をパラメーターとして有する。

Ｒｅａｄｙ状態の間に開始コマンドを受信すると、タグは、以下のことをしなければならない：
− 第１の開始コマンドにおいて指示されたセッションＳｘに対するタグのインベントリフラグを第１の開始コマンドにおいて指定された値ＩＦＶｘにセットする。
− 乱数発生器又は擬似乱数発生器によってＱビット値を生成し、それをスロットカウンターにロードする。
− 乱数発生器又は擬似乱数発生器によってバインディングハンドルと呼ばれる１６ビットの値を生成する。バインディングハンドルは、第１の開始コマンドにおいて指定されたリーダー識別子ＲＤを形成するＮ個の並置されたビットの列を有する。Ｑ個の並置されたビットの列は、Ｑビット値及び１６−Ｎ−Ｑ個のランダムなビットの列を形成する。好ましくは、Ｎ＝５であり、Ｑは０〜５の範囲内である。図示した実施形態において、バインディングハンドルは、以下の構造を有する：すなわち、４つの最上位ビットの列は、リーダー識別子を表しており、４つの最下位ビットの列は、Ｑビット値を表しており、８つの中間のビット列は、ランダムな値である。別の実施形態において、第１のバインディングハンドルは、第１の開始コマンドにおいて指定されたリーダー識別子ＲＤを形成する、好ましくは、４又は５である、Ｎ個の並置されたビットの列と、及び１６−Ｎ個のランダムなビットの列とを有する。この他の実施形態において、バインディングハンドルは、好ましくは、以下の構造を有する。４つ又は５つの最上位ビットの列がリーダー識別子を表し、１２又は１１の最下位ビットの列は、ランダムな値である。
− 開始コマンドに含まれるスロット番号とはＱビット値が異なるときにＡｒｂｉｔｒａｔｅ状態へと移行し、そうでなければ、Ｏｐｅｎ／Ｓｅｃｕｒｅｄ状態へと移行する。終了状態（Ｏｐｅｎ又はＳｅｃｕｒｅｄ）の選択は、タグのアクセスパスワードに依存する（アクセスパスワードがゼロであれば、タグはＳｅｃｕｒｅｄ状態へと移行しなければならず、アクセスパスワードが非ゼロであれば、タグはＯｐｅｎ状態へと移行しなければならない）。

タグがＡｒｂｉｔｒａｔｅ状態へと移行した場合に、タグは、繰り返しコマンドを待たなければならない。Ａｒｂｉｔｒａｔｅ状態である間に繰り返しコマンドを受信すると、タグのＱビット値（タグのスロットカウンターの値）が繰り返しコマンドに含まれるスロット番号とは異なる場合に、タグはＡｒｂｉｔｒａｔｅ状態に留まらなければならない。そうでなければ、タグは、Ｏｐｅｎ／Ｓｅｃｕｒｅｄ状態へと移行しなければならない。終了状態（Ｏｐｅｎ又はＳｅｃｕｒｅｄ）の選択は、タグのアクセスパスワードに依存する（アクセスパスワードがゼロであれば、タグはＳｅｃｕｒｅｄ状態へと移行しなければならず、アクセスパスワードが非ゼロであれば、タグはＯｐｅｎ状態へと移行しなければならない）。

タグがＲｅａｄｙ又はＡｒｂｉｔｒａｔｅ状態のいずれかからＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行すると、タグは、以下のことをしなければならない：
− ＥＰＣコードをバックスキャッタする。
− バインディングハンドルをバックスキャッタする。

また、Ｏｐｅｎ状態のタグが繰り返しコマンドを受信すると、タグは、そのインベントリフラグを反転させ（Ａ→Ｂ又はＢ→Ａ）、Ｒｅａｄｙ状態へと移行しなければならない。

例のみために、図６−１及び図６−２（表２Ａ）は、開始コマンド及びいくつかの繰り返しコマンドを実装している、リーダーＡとタグ１、２及び３の間のインベントリ及びアクセスのシーケンスを示している。第１の列は、リーダーＡに関連しており、特に、リーダーＡが発行するコマンド、及び当該シーケンスの間にリーダーＡが受信する応答を示している。最後の列は、タグに関連しており、特に、リーダーＡからのコマンドに応答してタグによって実行されるアクションを示している。中央の列は、メッセージの方向を示している：すなわち、右を指している矢印は、リーダーＡから少なくとも１つのタグへのコマンドを示しており、左を指している矢印は、少なくとも１つのタグからリーダーＡへの応答を示している。第２の列は、通信スロットを示しており、これは、ゼロから開始して、開始コマンドの後にリーダーＡが繰り返しコマンドを発行するごとに１だけ増分する。通信スロットがＱ−１に達すると、このシーケンスが終了する。第４の列は、コマンド又は応答に適用されるタイミング要件を示している。

図７（表２Ｂ）、図８（表２Ｃ）、図９（表２Ｄ）はそれぞれ、タグ１、２、３に関連している。図７（表２Ｂ）、図８（表２Ｃ）、図９（表２Ｄ）のそれぞれにおいて、第１の列は、タグの状態を示しており、第２の列は、タグのスロットカウンターの値を示しており、第３の列は、シーケンスのある時点におけるタグの乱数発生器又は擬似乱数発生器によって生成されたバインディングハンドル（１６進数における）を示しており、第４の列は、リーダーＡと通信するためにタグによって用いられるセッションを示しており、最後の列は、当該セッションに関連づけられたインベントリフラグ値を示している。

ステップ１において、リーダーＡはＲＦ電磁場を発生させる。この結果、リーダーＡの読み取りゾーン内にいるタグ１、２及び３は、Ｒｅａｄｙ状態となる。この段階において、これらのタグのそれぞれにおいて、スロットカウンターはいずれの値も含まず、まだ第１又は第２のバインディングハンドルが生成されていない。リーダーＡとともに用いられるセッションは、まだ定められておらず、また、インベントリフラグ値は適用可能ではない。なぜなら、セッションが定められていないからである。

ステップ２において、リーダーＡは、以下のパラメーターを有する開始コマンドを発行する：
− セッション番号Ｓ２
− インベントリフラグ値Ａ
− スロットカウントパラメーターＱとして８
− リーダー識別子Ｃ（１６進数の形態、すなわち、２進法では１１００）
− ゼロであるスロット番号Ｓ

この結果、タグ１、２及び３は、それらのセッションＳ２に対するインベントリフラグ値をＡにセットする。また、タグ１、２及び３は、それらの乱数発生器又は擬似乱数発生器を用いて８ビットの数及び１６ビットの数（バインディングハンドル）を生成する。説明している実施形態において、これらのバインディングハンドルは、以下の構造を有する：
４つの最上位ビットの列は、リーダー識別子を表しており、４つの最下位ビットの列は、Ｑビット値を表しており、８つの中間のビットの列は、ランダムな値である。図示した例において、タグ１によって生成される８ビットの数と第１のバインディングハンドルは、１とＣ６６１であり、タグ２によって生成される８ビットの数と第１のバインディングハンドルは、２とＣ７７２であり、タグ３によって生成される８ビットの数と第１のバインディングハンドルは、３とＣ８８３である。また、タグ１、２及び３は、Ａｒｂｉｔｒａｔｅ状態となる。それに加えて、通信スロットはゼロにセットされる。

ステップ３において、リーダーＡは、時間Ｔ１の間待ち、いずれの応答をも受信しない。なぜなら、タグ１、２又は３のいずれもそれらのスロットカウンターの値としてゼロを有していないからである。

ステップ４において、リーダーＡは、繰り返しコマンドを発行する。この繰り返しコマンドは、この好ましい実施形態においては１である開始コマンドのスロット番号とは異なるスロット番号を含む。この結果、セッションＳ２に対するインベントリフラグ値がＡでありスロットカウンターが値１を保持しているようなＡｒｂｉｔｒａｔｅ状態のすべてのタグ、すなわち、タグ１は、Ｏｐｅｎ／Ｓｅｃｕｒｅｄ状態へと移行する。通信スロットは１に増加する。

ステップ５において、タグ１は、そのバインディングハンドル及びそのＥＰＣをバックスキャッタする。このバインディングハンドルとＥＰＣコードは、リーダーＡによって受信される。このようにして、タグ１が識別される。

ステップ６において、リーダーＡは、タグ１のバインディングハンドルを含むＡｕｔｈｅｎｔｉｃａｔｅコマンドを送る。この結果、タグ１がＯｐｅｎ状態へと移行する。

ステップ７において、タグ１はＣｒｙｐｔｏ応答をバックスキャッタする。このＣｒｙｐｔｏ応答は、リーダーＡによって受信される。

ステップ８において、リーダーＡは、他のタグを識別するために、繰り返しコマンドを発行する。この繰り返しコマンドは、開始コマンドのスロット番号及びこの好ましい実施形態においては２である前の繰り返しコマンドのスロット番号とは異なるスロット番号を含む。この結果、セッションＳ２に対するインベントリフラグ値がＡでありスロットカウンターが値２を保持するようなＡｒｂｉｔｒａｔｅ状態のすべてのタグ、すなわち、タグ２は、Ｏｐｅｎ／Ｓｅｃｕｒｅｄ状態へと移行する。それに加えて、タグ１は、そのインベントリフラグを反転させ（Ａ→Ｂ）、Ｒｅａｄｙ状態へと移行する。通信スロットは２に増加する。

ステップ９において、タグ２は、そのバインディングハンドル及びそのＥＰＣをバックスキャッタする。このバインディングハンドル及びＥＰＣコードは、リーダーＡによって受信される。このようにして、タグ２が識別される。

ステップ１０において、リーダーＡは、タグ２のバインディングハンドルを含むＡｕｔｈｅｎｔｉｃａｔｅコマンドを送る。この結果、タグ２はＯｐｅｎ状態へと移行する。

ステップ１１において、タグ２は、Ｃｒｙｐｔｏ応答をバックスキャッタする。このＣｒｙｐｔｏ応答は、リーダーＡによって受信される。

ステップ１２において、リーダーＡは、他のタグを識別するために繰り返しコマンドを発行する。この繰り返しコマンドは、開始コマンドのスロット番号及びこの好ましい実施形態においては３である前の繰り返しコマンドのスロット番号とは異なるスロット番号を含む。この結果、セッションＳ２に対するインベントリフラグ値がＡでありスロットカウンターが値３を保持するようなＡｒｂｉｔｒａｔｅ状態のすべてのタグ、すなわち、タグ３は、Ｏｐｅｎ／Ｓｅｃｕｒｅｄ状態へと移行する。それに加えて、タグ２は、そのインベントリフラグを反転させ（Ａ→Ｂ）、Ｒｅａｄｙ状態へと移行する。通信スロットは３に増加する。

ステップ１３において、タグ３は、そのバインディングハンドル及びそのＥＰＣをバックスキャッタする。このバインディングハンドル及びＥＰＣコードは、リーダーＡによって受信される。このようにして、タグ３が識別される。

ステップ１４において、リーダーＡは、タグ３のバインディングハンドルを含むＡｕｔｈｅｎｔｉｃａｔｅコマンドを送る。この結果、タグ３は、Ｏｐｅｎ状態へと移行する。

ステップ１５において、タグ３は、Ｃｒｙｐｔｏ応答をバックスキャッタする。このＣｒｙｐｔｏ応答は、リーダーＡによって受信される。

ステップ１６において、リーダーＡは、他のタグを識別するために繰り返しコマンドを発行する。この繰り返しコマンドは、開始コマンドのスロット番号及びこの好ましい実施形態においては４である前の繰り返しコマンドのスロット番号とは異なるスロット番号を含む。それに加えて、タグ３は、そのインベントリフラグを反転させ（Ａ→Ｂ）、Ｒｅａｄｙ状態へと移行する。通信スロットは４に増加する。他は何も起こらない。なぜなら、セッションＳ２に対するインベントリフラグ値としてＡを有しそのスロットカウンターにおいて値４を有するようなタグはリーダーＡの読み取りゾーン内においてこれ以上ないからである。

ステップ１７において、リーダーＡは、時間Ｔ１の間待ち、前の繰り返しコマンドに対する応答をいずれも受信しない。

ステップ１８において、リーダーＡは、他のタグを識別するために繰り返しコマンドを発行する。この繰り返しコマンドは、開始コマンドのスロット番号及びこの好ましい実施形態においては５である前の繰り返しコマンドのスロット番号とは異なるスロット番号を含む。通信スロットは５に増加する。他は何も起こらない。なぜなら、セッションＳ２に対するインベントリフラグ値としてＡを有しスロットカウンターの値が５であるようなタグはリーダーＡの読み取りゾーンにおいてこれ以上ないからである。

ステップ１９において、リーダーＡは、時間Ｔ１の間待ち、前の繰り返しコマンドに対する応答をいずれも受信しない。

ステップ２０において、リーダーＡは、他のタグを識別するために繰り返しコマンドを発行する。この繰り返しコマンドは、開始コマンドのスロット番号及びこの好ましい実施形態においては６である前の繰り返しコマンドのスロット番号とは異なるスロット番号を含む。通信スロットは６に増加する。他は何も起こらない。なぜなら、セッションＳ２に対するインベントリフラグ値としてＡを有しスロットカウンターの値が６であるようなタグは、リーダーＡの読み取りゾーンにおいてこれ以上ないからである。

ステップ２１において、リーダーＡは、時間Ｔ１の間待ち、前の繰り返しコマンドに対する応答をいずれも受信しない。

ステップ２２において、リーダーＡは、他のタグを識別するために繰り返しコマンドを発行する。この繰り返しコマンドは、開始コマンドのスロット番号及びこの好ましい実施形態においては７である前の繰り返しコマンドのスロット番号とは異なるスロット番号を含む。通信スロットは５に増加する。他は何も起こらない。なぜなら、セッションＳ２に対するインベントリフラグ値としてフラグ値Ａを有しスロットカウンターの値が７であるようなタグは、リーダーＡの読み取りゾーンにおいてこれ以上ないからである。

ステップ２３において、リーダーＡは、時間Ｔ１の間待ち、前の繰り返しコマンドに対する応答をいずれも受信しない。スロットカウントパラメーターが８であり、通信スロットが７に達したので、この他のタグを識別するための最後の不成功に終わった試みの後に、当該インベントリラウンドが終了する。

この例において、開始コマンドにおけるスロット番号はゼロであり、繰り返しコマンドの繰り返しごとに１だけ増加する。もちろん、他の実施形態も可能であり、例えば、大きな値から開始して、繰り返しコマンドの繰り返しごとに１だけ減少させることができる。

既に言及したように、タグ３は、リーダーＡとリーダーＢの両方に対する読み取りゾーン内にある。このことは、本発明に係る識別及びアクセスのシーケンスにおけるいずれの時においても、リーダーＢによって発行され別のタグのために意図されたＡＣＫコマンドを受信することができることを示唆している。この別のタグをタグ４とする。このように、本発明によると、タグ３は、ＡＣＫコマンドを無視しなければならない。このようなコマンドをリーダーＡから受信するべきではないので、このことは本発明の目的であった。

なお、タグ３は、以下のようにリーダーＢから他の種類のコマンドを受信することがある。
− タグ３がリーダーＢから開始コマンドを受信すると、タグ３は、リーダーＡからリーダーＢへと切り替わらなければならず、その後に、リーダーＢによってインベントリされアクセスされることができる。
− タグ３がリーダーＢからＡｕｔｈｅｎｔｉｃａｔｅコマンドを受信した場合に、タグ３の状態がＲｅａｄｙ又はＡｒｂｉｔｒａｔｅであるか、又は当該コマンドに含まれる１６ビット値が期待されたバインディングハンドル値と合致しなければ、タグ３は当該コマンドを無視しなければならない。そうでなければ、１６ビット値が期待値された値と合致すれば（しかし、このことはほとんどない）、タグ３は、Ａｕｔｈｅｎｔｉｃａｔｅコマンドに応答しなければならず、リーダーＡとこれ以上同期しなくなることがある。
− タグ３がリーダーＢから繰り返しコマンドを受信した場合に、タグ３の状態がＡｒｂｉｔｒａｔｅではないか、又は当該コマンドに含まれる１６ビット値が期待されたバインディングハンドル値と合致しなければ、タグ３は当該コマンドを無視しなければならない。そうでなければ、タグ３の状態がＡｒｂｉｔｒａｔｅであり１６ビット値が期待された値と合致すれば（しかし、このことはほとんどない）、タグ３はリーダーＡからリーダーＢへと切り替わらなければならず、その後にリーダーＢによってインベントリされアクセスされることができる。
− タグ３がリーダーＢからＳｅｌｅｃｔコマンドを受信すると、タグ３はリーダーＡからリーダーＢへと切り替わらなければならず、その後にリーダーＢによってインベントリされアクセスされることができる。
− タグ３がリーダーＢからＱｕｅｒｙコマンドを受信すると、タグ３はリーダーＡからリーダーＢへと切り替わらなければならず、その後にリーダーＢによってインベントリされアクセスされることができる。
− タグ３がリーダーＢからＱｕｅｒｙＲｅｐ又はＱｕｅｒｙＡｄｊｕｓｔコマンドを受信すると、タグ３は当該コマンドを無視しなければならない。
− タグ３がリーダーＢからＲｅｑ＿ＲＮコマンドを受信しても、タグ３は当該コマンドを無視しなければならない。
− タグ３がリーダーＢからＮＡＫコマンドを受信しても、タグ３は当該コマンドを無視しなければならない。

本発明の特定の態様を特に参照しながら例示的な実施形態について詳細に説明したが、本発明の他の実施形態も可能であり、本発明の詳細は様々な自明な観点から変更することができることを理解することができるであろう。当業者が容易に理解できるように、本発明の趣旨及び範囲内から逸脱せずに異なる態様や改変が可能である。したがって、上記の開示、説明及び図面は、説明のみのためのものであり、請求の範囲によって定められる本発明の範囲を制限することは一切ない。

Claims (10)

1. タグ集団（タグ１〜５）における受動性の無線周波数タグ（タグ３）に対する識別とアクセスを提供する方法であって、
   前記受動性のタグ（タグ３）は、タグをアクノリッジするためのＡＣＫコマンドを含むコマンドを受信するように構成しており、
   このＡＣＫコマンドは、１６ビットの数の形態の識別パラメーターを含み、
   当該タグ（タグ３）は、
   − 当該タグ（タグ３）がリーダー（リーダーＡ）に応答するインベントリラウンドにおける時点を決める値を保持するスロットカウンターと、
   − 前記リーダーのコマンドに対する当該タグのふるまい及び応答を特徴づける状態と
   を有し、
   前記状態は、Ｒｅａｄｙ、Ａｒｂｉｔｒａｔｅ、及びＯｐｅｎ又はＳｅｃｕｒｅｄを含む状態群に含まれる状態であり、
   ・ Ｒｅａｄｙは、現在インベントリラウンドに参加していないタグが保持している状態であり、
   ・ Ａｒｂｉｔｒａｔｅは、現在インベントリラウンドに参加しておりスロットカウンターが非ゼロ値を保持しているタグが保持している状態であり、
   ・ Ｏｐｅｎ又はＳｅｃｕｒｅｄは、リーダーがタグにアクセスし始めるときに当該タグが移行する状態であり、
   当該方法は、Ｒｅａｄｙ状態である当該タグ（タグ３）によって初期に実行される、
   − 第１の値を有するスロット番号を含む、タグを識別しタグにアクセスするコマンドである開始コマンドを受信するステップと、
   − 当該タグ（タグ３）のスロットカウンターの値が前記第１の値と等しいときにＯｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行し、そうでなければ、Ａｒｂｉｔｒａｔｅ状態へと移行するステップと、
   − 当該タグ（タグ３）がＡｒｂｉｔｒａｔｅ状態へと移行した場合に、
   ・ 前記第１の値とは異なり当該タグのスロットカウンターの値と等しい第２の値を有するスロット番号を含む、タグアクセス要求を繰り返すコマンドである繰り返しコマンドを受信し、そして、
   ・ Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行する
   ステップと、
   − ＡＣＫコマンドを受信するステップと、
   − 前記ＡＣＫコマンドを無視するステップと
   を有することを特徴とする方法。
2. 前記Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行するステップの後に実行される、
   − タグをＡｒｂｉｔｒａｔｅ状態へと移行させるためのコマンドであるＮＡＫコマンドを受信するステップと、
   − 前記ＮＡＫコマンドを無視するステップと
   を有することを特徴とする請求項１に記載の方法。
3. 当該タグ（タグ３）は、インベントリラウンド内にてリーダーがタグを識別するために用いるセッションそれぞれに対して当該タグが前記リーダーに応答するかどうかを示す値を有するインベントリフラグを有し、
   前記開始コマンドは、パラメーターとしてセッション番号及びインベントリフラグ値を含み、
   当該方法は、前記開始コマンドを受信するステップの後に実行される、
   前記開始コマンドにおいて指定されたセッションに対するインベントリフラグを前記開始コマンドにおいて指定された値にセットするステップ
   を有することを特徴とする請求項１又は２に記載の方法。
4. 当該タグ（タグ３）は、当該タグがインベントリラウンドに参加し始めるときに１６ビットの値を生成するように構成している乱数発生器又は擬似乱数発生器を有し、
   前記開始コマンドは、パラメーターとしてＮビットの数の形態であるリーダー識別子を有し、ここで、Ｎは、１〜１５の範囲の整数であり、
   当該方法は、前記開始コマンドを受信するステップと前記Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行するステップの間に、
   − 乱数発生器又は擬似乱数発生器によって、１６ビットの値であり前記リーダー識別子を形成するＮ個の並置されたビットの列を含むバインディングハンドルを生成するステップと、
   − 前記リーダーによって受信されるように前記バインディングハンドルをバックスキャッタするステップと
   を有することを特徴とする請求項１〜３のいずれかに記載の方法。
5. 当該タグは、当該タグがインベントリラウンドに参加し始めるときにＱビットの値を生成するように構成している乱数発生器又は擬似乱数発生器を有し、ここで、Ｑは、０〜１５の範囲の整数であり、
   前記開始コマンドは、スロットカウントパラメーターとしてＱを有し、
   前記開始コマンドは、さらに、パラメーターとして第１のスロット番号を含み、
   当該方法は、前記開始コマンドを受信するステップと前記タグのスロットカウンターの値が第１のスロット番号と同じかどうかを評価するステップの間に、
   − 前記乱数発生器又は擬似乱数発生器によってＱビットの値を生成し、その値を前記スロットカウンターにロードするステップ
   を有することを特徴とする請求項１〜４のいずれかに記載の方法。
6. 前記バインディングハンドルは、前記Ｎ個の並置されたビットの列とは異なるＱ個の並置されたビットの列を有し、このＱ個の並置されたビットの列は、Ｑビットの値を形成する
   ことを特徴とする請求項４に記載の方法。
7. Ｑは、０〜５の範囲内である
   ことを特徴とする請求項５又は６に記載の方法。
8. 前記バインディングハンドルに残る１６−Ｎ−Ｑ個のビットの列は、前記乱数発生器又は擬似乱数発生器によってランダムに生成される
   ことを特徴とする請求項６に記載の方法。
9. 当該方法は、前記Ａｒｂｉｔｒａｔｅ状態へと移行するステップと、前記繰り返しコマンドを受信するステップと、前記第２の値を有するスロット番号を含む繰り返しコマンドを受信するステップとの間で、
   − 前記第１の値と前記第２の値の間の中間値を有するスロット番号を含む中間的繰り返しコマンドを受信するステップと、
   − 前記中間的繰り返しコマンドを無視するステップと
   を有することを特徴とする請求項１〜８のいずれかに記載の方法。
10. 当該タグ（タグ３）は、エレクトロニックプロダクトコード（ＥＰＣ）が記憶されたメモリーを有し、
    当該方法は、Ｏｐｅｎ又はＳｅｃｕｒｅｄ状態へと移行するステップの後に実行される、
    − エレクトロニックプロダクトコードを送るステップ
    を有することを特徴とする請求項１〜９のいずれかに記載の方法。

Images