(57)【特許請求の範囲】
【請求項１】
１組の電子タグを読み出すためのプロセスであって、各タグは、Ｎビットを有する異なる識別コードを具備し、照会デバイスの電磁気フィールド内に配置され、該プロセスは、Ｎビットの識別コードをビットランク毎に判断することによって、電磁気フィールド内に存在する全てのタグの識別コードを同時に識別するステップを具備し、
前記プロセスは、１からＮまで変化する各ビットランクｋに対して、更に、
Ａ）  タグのＮビットコードのランクｋのビットの値を取得するために、全てのタグを照会するステップ
を具備し、
−  もし２つの異なる値がタグから取得されるならば、
−  ビットランク１〜ｋを検討して、全ての可能性のあるコードを含むコードの第１のリストを構成し、これらの可能性のあるコードは、もしｋが１より大きいならば、ｋより小さいランクの照会の間に決定されたビットから始めて確立され、かつ、ランクｋに対する１ビットの２つの可能性のある値であり、
−  第１のリストの前記可能性のあるコードに基づいて前記タグの点呼を行い、その結果、ランク１〜ｋのビットが第１のリストの１つの可能性のあるコードに対応するタグが存在するか否かを知り、
前記プロセスは、１からＮまで変化する各ビットランクｋに対して、更に、
Ｂ）  もしｋがＮより小さいならば、検出された一部のコードの第２のリストを、または、もしｋがＮに等しいならば、ランク１〜ｋに対して同一のビットを有する個々のタグまたはタグのグループに対応する検出されたコードの第２のリストを、生成または更新するステップ
を具備し、
−  もし１つのみの値がタグから取得されるならば、ステップＢ）を行う
ことを特徴とするプロセス。
【請求項２】
第２のリストは、各タグに対して、ｋより小さいランクにおける照会の間に決定されたコードのビットと、オーダーナンバーとを具備する
ことを特徴とする請求項１記載のプロセス。
【請求項３】
オーダーナンバーは互いに連続的である
ことを特徴とする請求項２記載のプロセス。
【請求項４】
識別コードのビットが検出されると、タグオーダーナンバーは更新される
ことを特徴とする請求項２記載のプロセス。
【請求項５】
電磁気フィールド内に存在する全てのタグが検出された後、前記プロセスは、先にリスト化された全てのタグの点呼を行うことによって、検出された識別コードを確認する
ことを特徴とする請求項１記載のプロセス。
【請求項６】
先にリスト化された全てのタグの点呼は、オーダーナンバーを使用する
ことを特徴とする請求項５記載のプロセス。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、照会デバイスの電磁気フィールド内に配置された電子タグの識別コードの同時識別のためのプロセスに関する。本発明はまた、このプロセスを使用するために設計されたシステムに関する。
【０００２】
本発明は、一般的に、照会システムと（より簡単に“タグ”と呼ばれる）応答システムとの間における如何なるトランザクションにも適用可能である。一般的に、該タグに対する番号および識別コードは、前もって知られていない。特に、本発明は、バッジを付けている人間の認識のためのアプリケーション、または、インプラントを伴った人間の医療的な監視のためのアプリケーション、または、（空港における手荷物または製造ラインにおける製品のような）タグを運搬する物体のアカウントおよびチェックのためのアプリケーション、または、商品在庫品の管理のためのアプリケーションにおいて使用される。特に、本発明は、スーパーマーケット運搬具の内容の連続的な目録作成に適用されてもよい。購買者は、該運搬具において、１またはいくつかの製品をいつでも出し入れできる。
【０００３】
【従来の技術および発明が解決しようとする課題】
本対象における専門家は、タグを伴って印を付けられた物体の識別のための多くのシステムおよびプロセスに通じているであろう。それらの大抵は（“マルチタグリード”と呼ばれる）タグの多数の読出に適用される。
【０００４】
これらのマルチタグリードプロセスの大抵は、「タグによって同時に送られるメッセージの間において衝突が存在する」ということが検出されるとき、各タグに特有のランダム時間の後にタグコードを再送信するためのオプションを提供する。
【０００５】
他のプロセスは、タグからの応答のために、特定のタイムスロットを残しておくことを含む。各タイムスロットは、各タグに対する識別コードによって、一義的に決定される。しかしながら、これらのプロセスは、照会システムと全てのタグとの間におけるトランザクション時間を最適化しない。更に、全てのタグを読み出すためにこのプロセスによって費やされる時間は、必ずしも決定論的ではないかも知れない。なぜならば、該時間は、可変数のタグの存在に加えて、ランダム数を引き出すことに基づくからである。
【０００６】
更に、タグ識別コードの体系的かつ決定論的な読出を提案するプロセスが存在する。これらのプロセスのうちの１つが、特に、仏国特許出願公開第2677135号明細書に記述されている。この特許出願は「照会デバイスの照会フィールド内に存在するタグがそれらの識別コードの各ビットを（該コードが完全に識別されるまで）次々に供給することを、照会デバイスはどのようにして行わせるのか」ということを説明する。このことを達成するために、タグは、照会デバイスからの制御信号に応答する。タグが「識別されているコードが自身のコードでない」ということを検出すると、タグは自身を一時的に抑制する。言い換えると、抑制されない唯一のタグが存在するまで識別サイクルが他のタグを伴って継続するように、タグは沈黙する。そして、このタグに対するコードが識別される。識別サイクルの終わりにおいて、識別されたタグは、照会デバイスが１つのコマンドを送る後、自身を永久に抑制し、そして、他のタグが、それらの抑制を一時的にクリアする。そして、識別手続は、他のタグを識別するために、再び初期化される。全てのタグが別々に識別されるまで、これらの動作が繰り返される。しかしながら、このプロセスは、静的な組のタグにしか適用されることができない。該タグは一度しか読み出されることができない。故に、このプロセスは、動的な組のタグには適用されることができない。動的な組のタグとは、言い換えると、（スーパーマーケットの運搬具に対するアプリケーションの場合のように）照会デバイスによってランダムに送られる電磁気フィールドに入ることができかつ去ることができるタグである。
【０００７】
更に、コード取得時間を縮小することによって上記技術を改善することを試みるプロセスが存在する。これらのプロセスのうちの１つは、検索木構造を使用することによって、照会デバイスとタグとの間において交換されるメッセージの数を縮小することを提案する。このプロセスは、仏国特許出願公開第2776094号明細書に記述されている。この場合、タグ識別コードは、１つずつ次々に検出される。
【０００８】
このプロセスおよび今日知られている他の如何なるプロセスも、照会デバイスの電磁気フィールド内に存在するタグの識別コードを同時に識別することができない。しかしながら、識別コードの同時検出は、これらのコードの取得速度を最適化する手段であろう。
【０００９】
【課題を解決するための手段】
本発明の目的は、具体的には、上述された技術の欠点を克服することである。その結果、本発明は、１組のタグの識別コードの同時識別のためのプロセスを提案する。該プロセスにおいて、照会デバイスの電磁気フィールド内に配置された全てのタグのコードは、タグが自分自身を抑制する必要なしに、同時に読み出される。故に、照会デバイスは、全てのタグに関して同じ量の情報を常に有する。
【００１０】
より正確には、本発明は、１組の電子タグを読み出すためのプロセスに関する。各タグは、Ｎビットを有する異なる識別コードを具備し、照会デバイスの電磁気フィールド内に配置される。このプロセスは「該プロセスが、Ｎビットの識別コードをビットランク毎に判断することによって、電磁気フィールド内に存在する全てのタグのコードを同時に識別することを具備する」という事実によって特徴付けられる。
【００１１】
好都合なことに、このプロセスは、
−  各ビットランクｋに対して、ビットランクｋに対する全ての可能性のあるコードを具備する仮のコードのリストに従う全てのタグを照会することを具備する。これらの可能性のあるコードは、ｋより小さいランクの照会の間に決定されたビットから始めて確立され、ランクｋに対するビットの値の２つの可能性のある組である。このプロセスは、
−  各照会の後、照会に応答した全てのタグに対して生成された実際のリストを生成することを具備する。
【００１２】
本発明の好ましい実施形態によると、各タグに対して、実際のリストは、ｋより小さいランクに関する照会の間に決定されたコードビットと、各タグに割り当てられたオーダーナンバーとを具備する
【００１３】
好都合なことに、オーダーナンバーは、照会デバイスによって、１つずづ次々に、タグに割り当てられる。
【００１４】
好ましくは、識別コードのビットが検出されると、タグのオーダーナンバーは更新される。
【００１５】
本発明の一実施形態によると、本プロセスは、電磁気フィールド内に存在する全てのタグの識別後、先にリスト化された全てのタグへの呼び出しによって検出された識別コードをチェックすることを具備する。
【００１６】
本発明はまた、上述されたプロセスを使用するための読出システムに関する。この読出システムにおいて、タグおよび照会デバイスはそれぞれ、信号を送信／受信する手段と、シーケンス手段および記憶手段とを具備する。このシステムは「照会デバイスが、タグ照会をビットランク毎に管理する手段と、タグオーダーナンバーを計算する手段とを具備する」という事実にょって特徴付けられる。本システムはまた「タグが、オーダーナンバーを管理する手段と、オーダーナンバーを記憶する手段とを具備する」という事実によって特徴付けられる。
【００１７】
【発明の実施の形態】
本発明によるプロセスは、照会デバイスの電磁気フィールド内に存在する１組のタグの識別コードを同時に読み出すことを具備する。このことは、バイナリ識別コードを取得することを決定することによって行われる。バイナリ識別コードは、同じ長さを伴うこと以外は互いに全て異なる。この長さは知られている。「タグの各識別コードはＮビットを具備する」ということがまた、この記述の残りにおいて考慮されるであろう。
【００１８】
本発明によるタグコードの識別のためのプロセスは、バイナリ検索木を通してブラウズすることによってビットランク毎に行われる。該バイナリ検索木では、各ブランチが、Ｎビットの値０または１を示し、かつ、該バイナリ検索木では、各ブランチが、補足的な値０または１を伴うブランチに、ノードを通して接続される。
【００１９】
検索構造は、最も高いオーダービットから始めて最も低いオーダービットへ向かって進むこと（またはその逆）に従う。２つの経路は、２つの完全に対称的なプロセスを生成する。
【００２０】
故に、本発明に従うプロセスは、タグコードを構成する全てのビットをビットランク毎に決定することを提案する。ビットランクは、現在読み出されている識別コードにおけるビットポインタの現在位置である。
【００２１】
各ビットランクにおいて、照会デバイスは、全てのタグを、このランク内の該タグのビットの値について、大域的に照会する。各タグは、そのビットの値を与えることによって、応答する。２つの連続的な時間間隔がこの目的のために使用される。０に等しいビットに対して、タグは、該時間間隔のうちの１つで信号音を送り、かつ、１に等しいビットに対して、タグは、他の時間間隔で信号音を送る。そして、２つの異なる場合が生じうる。
−  このビットランクｋに対するビットの値がどちらも等しい。言い換えると、これらの間隔のうちの１つにおいて応答がない。そして、プロセスは、丁度決定されたビットの重みを加えることによってまたは加えないことによってコードの値を更新した後、次のビットランクについて継続する。
−  または、ビットの２つの値（言い換えると、０に等しいビットと１に等しいビット）が存在する。この場合、新たなコードの可能性が存在する。この場合は曖昧または衝突と呼ばれる。それは、この記述の残りにおいて詳細に記述される。
【００２２】
言い換えると、本発明によるプロセスは、ビットの衝突が存在するか否かを（言い換えると、新たなコードの可能性が存在するか否かを）判断するために、バイナリ構造を通してビットランク毎にブラウズすることを具備する。各タグまたは同じコードスタートを伴うタグのグループに異なるオーダーナンバー（order number）を割り当てることによって、衝突は管理される。全ての起こりうる仮定を考慮して、各ビットランクにおけるコードの最小の可能性のあるナンバーを判断するために、オーダーナンバーが使用される。
【００２３】
本発明の好ましい実施形態では、無効な仮定を除去し故に識別コードの実際のリストを決定することを目的として、全てのタグを呼び出すために、オーダーナンバーが使用される。
【００２４】
図１は、本発明によるプロセスの機能の図を示す。このプロセスは、マルチプルリードサイクル“ＬＭ”の開始を命令するために、ステップ１０によって開始する。このスタートコマンドは、コマンドが送られる時間において照会デバイスの電磁気フィールド内に存在するタグにおいて、このサイクルを初期化する。このコマンドの後かつこの識別サイクルの終了前に入るタグは、この識別サイクルに関係しない。該タグは、新たなスタートリードサイクルメッセージを待っている間、沈黙したままである。
【００２５】
このスタートマルチプルリードサイクルコマンドの時間において、ビットランクはゼロに初期化される。
【００２６】
本発明によるプロセスは、コマンド１０において暗に要求されたこの第１ランクを読み出すために、ステップ１１を伴って継続する。
【００２７】
第１ビットランクは、存在する全てのコードに対して大域的に、この第１ビットランク内のビットの値を知ることによって、読み出される。コードはバイナリなので、２つの起こりうる値（即ち０および１）のみが存在する。
【００２８】
照会デバイスがリード第１ビットランクコマンドを送ると（ステップ１１）、スタートマルチプルリードコマンドを受信した全てのタグ（言い換えると、リードサイクルの開始時に電磁気フィールド内に存在する全てのタグ）は、値０に対する信号音または値１に対する信号音を送ることによって、応答できる。信号音の値０または１は、タグが応答する時間間隔によって与えられる。言い換えると、「再考されたビットランクに対するビットが１に等しい」ということを返答するために、タグは、上記間隔のうちの１つで信号音信号を送り、かつ、「ビットが１に等しい」ということを応答するために、タグは、他の間隔で信号音信号を送る。
【００２９】
図２は、照会デバイスからのリードビットランクコマンドに続くタグＥに対する応答間隔の一例を示す。この図２は「照会デバイスによって送られたリードビットランクLRBコマンドの後、各タグは、もしそのビットが０に等しいならば間隔ｔ１で信号音を送り、または、もしそのビットが１に等しいならば間隔ｔ２で信号音を送る」ということを示す。
【００３０】
もし照会デバイスが間隔ｔ１の間または間隔ｔ２の間において如何なる応答も検出しないならば、このことは「０に等しいビットおよび１に等しいビットが存在しない」ということを意味する。言い換えると、それは「照会デバイスの電磁気フィールド内にもはや如何なるタグも存在しない」ということと、「この照会デバイスは、ステップ１２においてプロセスを停止する」ということを意味する。
【００３１】
そうでなく、もしビットが時間ｔ１および／または時間ｔ２において送られるならば、プロセスはテストステップ１３によって継続される。テストステップ１３は「２つの間隔ｔ１およびｔ２において応答が存在するか否か」ということをチェックすることを具備する。もし２つの間隔ｔ１またはｔ２のうちの１つにおいてのみ応答があったならば、「多くのタグが存在する可能性がいまだあり、かつ、このランクを伴うコードビットの値が間隔ｔ１または間隔ｔ２に存在する応答の関数として知られる」ということが考えられる。この場合、タグまたは同じ第１ビットを伴うタグのグループのオーダーナンバーNOはゼロである（ステップ１４）。
【００３２】
もし照会デバイスが異なるビット(言い換えると、１に等しいビットと０に等しいビット)を検出するならば、時間間隔ｔ１において応答されたタグのグループはオーダーナンバー０を割り当てられ、かつ、他のグループはオーダーナンバー１を割り当てられる（ステップ１５）。
【００３３】
そして、プロセスは、先に識別されたビットの値の関数としてコードを更新するために、ステップ１６を伴って継続する。コードに対するこの更新は、実際のリストの生成の開始を形成する。該実際のリストは、既に検出されたタグコードの一部と、ビットランクが処理されている間に各々のタグに割り当てられるオーダーナンバーとを具備する。
【００３４】
第１ビットランクが処理されると、ステップは、次のビットランクｋ＋１へ進むためにビットランクｋをインクリメントすること、そして、この新たなビットランクｋ＋１を読み出すことを具備する。
【００３５】
リードビットランクステップ１７は、このビットランクｋ＋１におけるビット値についてタグを照会することを具備する。もし照会デバイスが間隔ｔ１または間隔ｔ２において如何なる応答も検出しないならば、「電磁気フィールド内にもはや如何なるタグも存在しない」ということと、「読出は完了した」ということとを推定する（ステップ１８）。
【００３６】
一方、もし照会デバイスが応答を検出するならば、プロセスは、テストステップ１９を伴って継続する。テストステップ１９は「全ての検出されたビットが等しいか否か」ということをチェックすることを具備する。
【００３７】
もしそれらが等しいならば、「同じナンバーのタグが存在する可能性がいまだあり、各タグ（またはビットランクが考慮される間にコードが同じであるタグのグループ）によって計算されたオーダーナンバーNOは同じままであり、このビットランクにおけるビットコードの値は曖昧でないと判断される」ということが推定される。検出されたコードの実際のリスト（言い換えると、既に検出されたコードの一部）が更新される（ステップ２２）。
【００３８】
ビットランクｋの間、本発明によるプロセスは、各タグに対するオーダーナンバーを決定した。これらのオーダーナンバーは、連続的であるように構築された。その結果、照会サイクルが開始されたとき、全ての時間において、照会デバイスは電磁気フィールド内に存在するタグのナンバーを知る。これらのオーダーナンバーは、０とNE-1との間において具備される。ここで、NEは、タグのナンバー（または、このビットランクｋの間に同じコード部を伴うタグのグループのナンバー）である。
【００３９】
もしテスト１９に対する応答がノーであるならば（言い換えると、間隔ｔ１および間隔Ｔ２において同時に応答が存在する場合）、「このビットランクの間に検出されたタグのグループよりもより多くの（可能性のある）タグのグループが存在する」ということが考えられ、かつ、照会デバイスは、この新たな情報を指定するために、かつ、衝突による曖昧さをクリアするために、特有のフェイズを開始する。
【００４０】
もし衝突が検出されるならば、プロセスは、コード拡張ステップを実行することを提案する。コード拡張ステップでは、「異なる追加コードの少なくとも２つの可能性が存在する」ということが考慮される。このレベルにおいて、オーダーナンバーNOは、構造によって偶数である。
【００４１】
言い換えると、本発明によるプロセスは、新たなビットランクに対する全ての起こりうる場合の仮のリストを作成し、かつ、このリスト内に具備されるビットの全ての起こりうる仮定をテストする。このことを達成するために、プロセスは「この瞬間までに検出されたタグのグループの数の２倍のタグまたはタグのグループが潜在的に存在する」という保守的な仮定を行うことを具備する。曖昧さは、バイナリ木におけるノードに関するこのレベルにおける情報の欠乏による。該バイナリ木では、考慮されるべき岐路が実際に存在する。木における各ノードには潜在的に２つの可能性のある問題解決（言い換えると、次のビットランクに対する０に等しいビットと１に等しいビットと）が存在する。
【００４２】
故に、本発明によるプロセスは、この保守的な仮定を考慮するために、オーダーナンバーのバリエーションを使用する。より正確には、もしタグのオーダーナンバーがｋに等しかったならば、そのオーダーナンバーは、２ｋ＋（次のビットの仮定された値）になる（ステップ２０）。
【００４３】
「第１ビットランクにおける（言い換えると、ビットランク０における）衝突の場合、拡張フェイズは役に立たない」と思われる。曖昧さは存在しない。なぜならば、「少なくとも２つのタグが存在し、該２つのタグに対するコードは、第１に対して０を伴って始まり、かつ、第２に対して１を伴って始まる」ということが知られているからである。故に、割り当てられるオーダーナンバーは、必然的に０および１である。
【００４４】
そして、プロセスは、このランクｋの間に識別された全てのコードを更新することを具備する（ステップ２１）。より正確には、コードは、
もし検出が最も高いオーダービットから始まってなされるならば、（既に検出されたコード）＋ビットk×２(N-k-1)となり、
または、
もし検出が最も低いオーダービットから始まってなされるならば、（既に検出されたコード）＋ビットk×２(k-1)となる。
【００４５】
言い換えると、ステップ２１は、コード拡張ステップ（ステップ２０）の間になされた仮定を有効にすることを具備する。このことを達成するために、照会デバイスは、全てのオーダーナンバーに関して呼び出しを送り、かつ、プロセスの残りに対しては、「この呼び出し時に存在した」ということを応答したタグのみを保持する。
【００４６】
より正確には、オーダーナンバーを呼び出すためのステップは、照会デバイスによって全てのタグに送られた特有のメッセージを伴って始まる。各タグは、オーダーナンバーの順番で、それが該タグの呼び出される番であるとき、信号音を伴って応答する。もしタグが失われているならば、該タグは信号音を送らず、そして、各タグからの応答の後、照会デバイスは、タグが存在するか否かを示すために、情報を体系的に戻す。もしタグからの応答がないならば、応答しないオーダーナンバーより大きいオーダーナンバーのタグが、そのオーダーナンバーを１だけ減少させる。故に、これらのオーダーナンバーは、次の呼び出しまで更新される。
【００４７】
呼び出しフェイズが始まると、タグは、該タグが応答しなくてはならない時間間隔を識別するために、このフェイズの開始時に該タグが有しているオーダーナンバーを使用する。
【００４８】
更に、タグは、自分自身のオーダーナンバーを更新する。
【００４９】
オーダーナンバーは、全てのタグによって更新される。このことは「オーダーナンバーは、それぞれの異なるコードに対して異なるが、同じコードスタートを有するタグに対して同一である」ということを確証する。オーダーナンバーは、該オーダーナンバーを連続的にするために、次々に更新される。
【００５０】
更に、照会デバイスが「各タグが存在するのか否か」ということについての情報を体系的に戻すので、故に、タグは「もし必要ならば、全ての他のタグのコード、および／または、照会デバイスの電磁気フィールド内に存在するタグの総数を、タグは計算する必要がある」という全ての情報を有する。
【００５１】
そして、本発明によるプロセスは、ステップ２３を伴って継続する。ステップ２３は「全てのビットランクが実際に処理されたか否か」ということをチェックするためのステップである。もし処理されていないならば、プロセスは、ステップ１７において再開する。ステップ１７では、ビットランクｋが１だけ増加される。一方、もし照会デバイスが「それは最後のビットランクであった」ということを検出するならば、照会サイクルはステップ２４において終了する。
【００５２】
図３は、６つのタグが照会される一例を具備するテーブルを示す。このテーブルは、１４個の列を具備し、該列の各々は、時間間隔Ｐ１〜Ｐ１４を示す。
【００５３】
テーブルの第１行は送り手を識別する。タイプＬ間隔の間に、照会デバイスはメッセージをタグに送り、Ｅタイプ間隔の間に、照会デバイスはメッセージをタグから受信する。より正確には、間隔Ｐ１の間に、読み手（即ち、照会デバイス）は「リードコードサイクルが始まる」ということを意味するスタートメッセージを送る。照会デバイスによって送られる他のメッセージは、「読み手が、タグからの応答信号音を認識した」ということを示すためのVBEEPメッセージ、または、「読み手が、如何なる信号音も認識しなかった」ということを示すためのNVBEEPメッセージである。これらのメッセージ（VBEEPおよびNVBEEP）の各々は、間隔Ｅの後に送られる。間隔Ｅの間において、照会されたタグは応答できる。
【００５４】
図３に示されるテーブルにおいて、第３行および第５行および第７行および第９行および第１１行および第１３行は、各タグからの応答または応答の欠如を示す。テーブル内の第３行は、第１タグによって送られた信号を示す。第１タグに対するオーダーナンバーは０である（タグNO＝０と示される）。MAJNOとタイトルが付けられた次の行は、次のオーダーナンバーの値を示す。続く行は、オーダーナンバー１と２と３と４と５とを伴う他の仮のタグを示し、各々の場合において、次のオーダーナンバーをすぐ下に割り当てられる値を示す行を示す。
【００５５】
このテーブルは「オーダーナンバーNOが０であるタグが間隔Ｐ２において信号音を送る」ということを示す。オーダーナンバーが１に等しい次のタグは、間隔Ｐ４において信号音を送らない。このことは「タグが存在しない」ということを示す。そして、タグNO＝２が、間隔Ｐ６において信号音を送る。しかし、タグNO＝１が存在しないので、タグNO＝２のオーダーナンバーは１だけ減少され、故に、タグNO＝２は、次のオーダーナンバーとして、番号１が割り当てられる。その結果、最初にオーダーナンバーNO＝３を有していたタグは、オーダーナンバー２になる。
【００５６】
初期オーダーナンバーNOが４に等しかった次のタグもまた、期間Ｐ１０以内に応答しない。このことは「オーダーナンバーNOが最初に５に等しかったタグ（と、タグ１からの応答がなかったので４になったタグ）が、期間Ｐ１２においてオーダーナンバー３に等しくなる」ということを意味する。
【００５７】
全てのオーダーナンバーが更新されると、コードのリストもまた、残っているタグ（言い換えると、照会デバイスによって呼び出しが行われたとき、信号音を伴って応答したタグ）の関数として更新される。
【００５８】
本発明によるプロセスは、追加ステップを具備してもよい。該追加ステップは、全てのタグが検出されたとき、「全てのこれらのタグがプロセスの終了時に正確に検出された」ということをチェックすることを具備する。タグの総数は知られているので、かつ、各タグは唯一かつ連続的なオーダーナンバーを有するので、「全てのタグが正確に検出された」ということをチェックするために、呼び出しを行うことと、各タグがその識別コードを伴って応答することとが可能である。
【００５９】
図４は、図３に示されるタイプのテーブルを具備し、かつ、照会デバイスとタグとの間において開始された対話の期間Ｐの関数としてのバリエーションを示す。図３に示されるように、テーブルの第１行は、送り手を識別する。ここで、
−  文字Ｌは「照会デバイスがメッセージを送っている期間である」ということを示す。該メッセージは、「確認サイクルの開始である」ということを意味するSTART、または、「次のタグがそのコードを送ることができる」ということを意味するSYNの何れかである。
−  文字Ｅは、タグがその識別コードを送る期間に対応する。
【００６０】
故に、期間Ｐ１の間ずっと、照会デバイスは、確認フェイズを開始するために、STARTメッセージを送る。オーダーナンバーがNO＝０である第１タグは、その識別コード（テーブル上ではCIDと示される）を与えることによって応答する。そして、期間Ｐ３の間、照会デバイスは、メッセージSYNを送る。メッセージSYNは「次のタグはそのコードを送るべきである」ということを示す。期間Ｐ４の間、タグNO＝１は、その識別コードを送る。そして、期間Ｐ５の間、照会デバイスはSYNメッセージを再び送り、かつ、次のタグオーダーナンバー２はそのコードを送る。このプロセスは、期間Ｐ１２の間、継続する。期間Ｐ１２では、オーダーナンバー５を伴うタグがそのコードを送る。
【００６１】
最終的に、間隔Ｐ１３において、照会デバイスは、１つのメッセージを再び送る。該メッセージは、次のタグがそのコードを送ることを要求する。このステージにおいて、タグはもう存在しない。言い換えると、オーダーナンバー６を伴うタグは存在せず、故に、確認フェイズは停止する。
【００６２】
図５Ａ〜図５Ｃは（Ｅ１とＥ２とＥ３とＥ４と呼ばれる）４つのタグに対する識別コードを決定するための木構造検索の一例を示す。各タグは４ビットを具備する。タグＥ１のコードは0010であり、かつ、タグＥ２のコードは0110であり、かつ、タグＥ３のコードは1010であり、かつ、タグＥ４のコードは0101である。これらの４ビットコードは、より一般的には、Ｂ3，Ｂ2，Ｂ1，Ｂ0と示される。ここで、Ｂ3が最も高いオーダービットであり、かつ、Ｂ0が最も低いオーダービットである。
【００６３】
図５Ａは、最も高いオーダービット（即ち、Ｂ3）から開始して確立され、そして、最も低いオーダービット（即ち、Ｂ0）までコードを分解する木構造を示す。この図において、全ての可能性のあるバイナリ値は、破線によって示され、かつ、これら４つのタグＥ１〜Ｅ４の識別コードを決定するために木に沿って続く経路は、実線として示される。
【００６４】
図５Ｃは、同じバイナリ木構造を示す。該木構造では、識別コードのバリエーションが示される。
【００６５】
故に、第１ビットランクの照会の間、コード0xxxおよび1xxxが決定される。ここで、xxxは、未だ識別されていないビットを余儀なく示す。第２ビットランク（言い換えると、ビットランクＢ２）では、コード00xxと01xxと10xxとが識別された。第３ビットランク（言い換えると、ビットランクＢ１）では、プロセスは、コード001xと010xと011xと101xとを識別した。第４ビットランク（言い換えると、図５に示される例に対する最後のビットランク）では、識別されたコードは、タグＥ１に対応する0010と、タグＥ４に対応する0101と、タグＥ２に対応する0110と、タグＥ３に対応する1010とである。
【００６６】
図５Ｂは、木構造検索の間におけるオーダーナンバーのバリエーションを示す。このバリエーションをより良く理解するために、可能性のある各コードに仮に割り当てられる（言い換えると、コード拡張ステップ２０の間に割り当てられる）オーダーナンバーを示すために通常ナンバーが使用された。円によって囲まれたナンバーは、照会デバイスによってなされた呼び出し（ステップ２１）の後に各タグに実際に割り当てられる実際のオーダーナンバーである。故に、「第１ビットランク（即ち、ビットＢ3）に対して、必然的に２つの可能性があり、故に、オーダーナンバーに関して（上述されるような）曖昧さはない」ということが理解されることができる。第２ビットランク（即ち、ビットＢ2）において、照会デバイスは、オーダーナンバー（０と１と２と３）を、新たなコードの各可能性に（仮リストを使用して）割り当てる。ビットが検出されると（図５Ａおよび図５Ｃ参照）、「タグがオーダーナンバー３に対応しない」ということが分かる。故に、プロセスは、実際に存在するタグのオーダーナンバーを更新する。故に、これらのオーダーナンバーは、第２ビットランクにおいて検出されたコードの部分に対して、０と１と２である。第３ビットランク（即ち、Ｂ1）に対して、プロセスは、オーダーナンバー０〜５を仮に割り当てる。タグが呼ばれると、オーダーナンバーは０から３へ更新される。なぜならば、仮のオーダーナンバー０と４とに対応するタグが存在しないからである。同様に、第４ビットランクに対して、「タグに割り当てられた実際のオーダーナンバーは、タグＥ１に対しては０であり、かつ、タグＥ４に対しては１であり、かつ、タグＥ２に対しては２であり、かつ、タグＥ３に対しては３である」ということが分かる。
【００６７】
本発明の一実施形態によると、オーダーナンバーは体系的には呼び出されない。呼び出しは、オーバーフローの危険が存在するときだけ行われることができる。オーバーフローの危険は、タグにおいて使用されるエレクトロニクスによって制限されるオーダーナンバーのサイズ、または、照会デバイスによって管理される識別コードの仮のリストを原因とする。
【００６８】
ここで記述された本発明によるプロセスは、第１に照会デバイスと第２に１組のタグとを具備するシステムによって使用される。
【００６９】
図６は、これらのタグのうちの１つの例示的なアーキテクチャを示す。このタグは、電磁気伝送手段６と、電子変調手段１および復調手段２とを具備する。変調手段１および復調手段２は、バイナリ情報を照会デバイスへ通信することと、バイナリ情報をこの照会デバイスから受信することとを可能にする。更に、各タグは、電子エネルギー回収手段４とクロック抽出手段３とを具備する。タグが受動的なので、これらの手段３および４が必要である。これらの手段１〜４および６は、仏国特許出願公開第2677135号明細書に既に記述されている。故に、これらは、この出願では、より詳細には記述されない。
【００７０】
各タグはまた、“シーケンサ”と呼ばれる電子手段５と、一時的または永久的な情報記憶の手段９ａおよび９ｂとを具備する。電子手段５は、照会デバイスから受信されたメッセージの関数として引き受けられるべき１組の動作を順序づけるために使用される。これらの記憶手段は、第１に、識別コードを具備するメモリ参照事項９ａを具備し、かつ、アプリケーションまたはアプリケーションフィールドに関する情報を記憶するために使用される記憶メモリ参照事項９ｂを具備する。
【００７１】
このタグはまた、オーダーナンバー管理ロジック参照事項７を具備する。該参照事項７に対する役割は以下の通りである。
−  ビット衝突フェイズにおいて、コード拡張式、即ち、ｎ→２×ｎ＋（タグの現在ランクのビットの値）を使用して、仮のオーダーナンバーを計算すること。
−  呼び出しフェイズにおいて、もし最も低いオーダーナンバーを伴うタグが存在しないとして検出されるならば、オーダーナンバーを１だけ減少すること。
【００７２】
各タグはまた、オーダーナンバーレジスタ参照事項８を具備する。該参照事項８の役割は、呼び出しフェイズの間におけるオーダーナンバーの値を記憶することである。オーダー７ナンバーに対するロジックとオーダー８ナンバーに対するレジスタとは、互いに直接関係している。
【００７３】
オーダー８ナンバーに対するレジスタを伴って使用されるカウンタは（呼び出しシーケンスの間に存在しているとして）タグが応答しなくてはならない間隔を決定するために使用される。
【００７４】
オーダー７ナンバーに対するロジックは、リセット（RAZ）とビットランク（BIT）と衝突情報（CB）とVBEEPおよびNVBEEP信号とについて、シーケンサから情報を受信する。VBEEPおよびNVBEEPは「照会デバイスが、ビットを認識した、または、認識しない」ということをそれぞれ示す。オーダー８ナンバーに対するレジスタはまた、２項目の情報を、シーケンサ５から受信する。該情報は、即ち、「オーダーナンバーがカウンタへ転送された」ということを意味するSTR情報と、オーダーナンバーの放出を扱うDEC情報とである。オーダー８ナンバーに対するレジスタは、比較情報CMPを、シーケンサ５へ送る。これは「そのオーダーナンバーが０に等しいので、タグが送るべきである」ということを意味する。
【００７５】
図７は、本発明によるシステムにおいて使用されるような照会デバイスのアーキテクチャを図式で示す。この照会デバイスは、電磁気伝送手段参照事項３０と電子変調手段３１と復調手段３２とを具備する。照会デバイスは、バイナリ情報をタグの組と通信するために、または、バイナリ情報をこれらのタグから受信するために、これらの手段を使用する。この照会デバイスはまた、シーケンサ３３を具備する。シーケンサ３３の役割は、タグから受信されたメッセージの関数として引き受けられるべき１組の動作を順序づけることである。照会デバイスはまた、一時的または永久的な情報記憶手段参照事項３６を具備する。特に、これらの記憶手段３６は、識別されているコードのリストLCODを具備する。LCODは、各々のタグに割り当てられたオーダーナンバーに関連して既に検出されたコード（または、コードの一部）の実際のリストである。より詳細には、検出されたコードのこの実際のリストは、既に検出されたコードまたはコードの一部を照会デバイスが記憶しかつ整理するメモリ領域である。「タグが照会デバイスの磁気フィールドから取り出される」という感知時には何時でもこの記憶が動的に行われる。故に、コードは、このリストから、削除されることができる。
【００７６】
本発明による照会デバイスはまた、オーダーナンバー管理ロジック参照事項３４を具備する。該参照事項３４の役割は、２つの連続的なフェイズの間にオーダーナンバーを計算することである。
−  ビット衝突フェイズの間：NEオーダーナンバーのナンバーが、NE→２×NEとして計算される。
−  呼び出しフェイズの間：もし最も低いオーダーナンバーを伴うタグが失われているならば、オーダーナンバーNEのナンバーが１だけ減少される。
【００７７】
この管理ロジック３４は、シーケンサ３３から、情報を受信する。該情報は、即ち、ビット０または１の値についての情報と、ビット衝突の存在についての情報と、呼び出しフェイズについての情報とである。
【００７８】
照会デバイスはまた、コード計算ロジック３５を具備する。コード計算ロジック３５は、レジスタ３５によって計算されたNEオーダーナンバーのナンバーを、オーダーナンバー計算ロジック３４から受信する。レジスタ３５は、このコードを計算し、かつ、このように計算されたコードをコードリスト３６へ再び送る。
【図面の簡単な説明】
【図１】  本発明によるプロセスの機能を示す図である。
【図２】  照会デバイスとタグとの間における情報交換に対するタイムダイアグラムである。
【図３】  照会デバイスから６つのタグへの呼び出しに関する例示的なタイムダイアグラムである。
【図４】  タグ確認フェイズに対する例示的なタイムダイアグラムである。
【図５】  本発明によるプロセスを伴う木構造検索の例を示す図である。
【図６】  本発明によるシステムを示す図である。
【図７】  本発明によるシステムを示す図である。
【符号の説明】
１，３１……変調手段
２，３２……復調手段
３……クロック抽出手段
４……電子エネルギー回収手段
５，３３……シーケンサ
６……電磁気伝送手段
７，３４……オーダーナンバー管理ロジック
８……オーダーナンバーレジスタ
９ａ，９ｂ，３６……記憶手段
３０……電磁気伝送手段
３５……コード計算ロジック
【図１】
0004884632.tif 000002
【図２】
0004884632.tif 000003
【図３】
0004884632.tif 000004
【図４】
0004884632.tif 000005
【図５Ａ】
0004884632.tif 000006
【図５Ｂ】
0004884632.tif 000007
【図５Ｃ】
0004884632.tif 000008
【図６】
0004884632.tif 000009
【図７】
0004884632.tif 000010