(57)【特許請求の範囲】
【請求項１】
各々が区別できるＩＤコードを持ち、ポーリング機器の電磁場の中に位置するタグの動的セットを読み取る方法において、
前記方法は、ポーリング機器とタグとの間で信号を送信及び受信することによってＩＤコードを順次読み取ってまだ認識されていないタグを認識する過程を有し、
前記方法は、
第１の読み取りサイクル（２０）を実行し、その間に認識された各タグはポーリング機器に応答しないように設定され、またその間に前記認識されたタグに順序番号が割り当てられ、それによって、ポーリング機器の電磁場の中に存在する全てのタグの一覧表を作り出す過程を有し、
ポーリング機器は、一覧表がまだ作成されていないか、または、一覧表が空であると計数開始コマンドを送信し、タグから送信されたＩＤコードを正確に受信すると、順序番号を一覧表に記録してＩＤコードの読み取りが正確であることを示すメッセージを送信する過程と、
ポーリング機器から計数開始コマンドを受信すると、各タグはそのカウンタを０に設定する過程と、
各タグは、タグから送信されたＩＤコードの読み取りが正確であることを示すメッセージをポーリング機器から受信するとカウンタを１増加させ、該ＩＤコードを送信したタグはカウンタの値をそのレジスタに記憶する過程と、によって、
タグが認識されたときに、タグとポーリング機器によって交換される情報から、タグ自身とポーリング機器によって同時に各タグの順序番号が決定され、
既に一覧表に載っているタグをポーリング機器に応答するように設定し、またこれらのタグがまだ電磁場の中に存在するか電磁場を離れたかを確かめ、かつ電磁場の中に入ったタグを加えることによって、続く読み取りサイクルの間に、この一覧表の更新（３０）を実行する過程をさらに有することを特徴とする方法。
【請求項２】
上記のタグの一覧表を更新するときに、上記一覧表の順序番号が連続的であるように、いつタグが電磁場から出たり、電磁場の中に入ってきたりするかに応じてタグの順序番号が更新され、
前記タグの一覧表の更新は、
前記読み取りサイクルの間に一覧表に載せられたタグの存在をチェックし、その間に、ポーリングする電磁場の中で既に一覧表に載っているタグの存在を可能な限り速くチェックするために前記順序番号を用いてタグの離脱が管理される過程と、
ポーリングする電磁場の中で到着する可能性のある新しいタグをチェックし、前記新しいタグを前記一覧表に追加する過程と、を有し、前記順序番号は１つまたは複数のタグが離れた場合に再構成され、
前記タグの離脱が管理される過程は、
ポーリング機器は、一覧表検証開始コマンドを送信した後、順次、タグが応答メッセージを送信したか否かを示す読み取りメッセージを送信し、応答メッセージを送信しなかったタグの順序番号を一覧表から削除する過程と、
ポーリング機器から一覧表検証開始コマンドを受信すると、各タグはカウンタを０に設定し、前記認識されたタグはレジスタの値から１減少させた値をそのディカウンタに設定し、ディカウンタの値が０に等しいタグは応答メッセージを送信する過程と、
タグが応答メッセージを送信したか否かを示す読み取りメッセージをポーリング機器から受信すると、各タグはディカウンタを１減少させ、ディカウンタの値が０に等しいタグは応答メッセージを送信し、該読み取りメッセージが、タグが応答メッセージを送信したことを示すならば、各タグはカウンタを１増加させ、応答メッセージを送信したタグはカウンタの値をレジスタに記憶する過程と、を有することを特徴とする請求項１記載の方法。
【請求項３】
各タグの順序番号は、ポーリング機器および各タグによって自動的に初期化され、
前記順序番号の値は、最初に、タグのパワーアップ時に０に初期化され、そして、最初のＩＤコードの読み取りの後に現在の順序番号に応じて初期化され、前記ポーリング機器によって存在を検証する度に更新されることを特徴とする請求項１記載の方法。
【請求項４】
タグの動的セットとポーリング機器とを備える読み取りシステムにおいて、
各タグは、区別できるＩＤコードを持ち、ポーリング機器の電磁場の中に位置し、
前記タグは、ポーリング機器とタグとの間で信号を送信及び受信することによってＩＤコードを順次読み取って認識され、
前記システムは、第１の読み取りサイクル（２０）を実行し、その間に認識された各タグはポーリング機器に応答しないように設定され、またその間に前記認識されたタグに順序番号が割り当てられ、それによって、ポーリング機器の電磁場の中に存在する全てのタグの一覧表を作り出すように構成され、
ポーリング機器は、一覧表がまだ作成されていないか、または、一覧表が空であると計数開始コマンドを送信し、タグから送信されたＩＤコードを正確に受信すると、順序番号を一覧表に記録してＩＤコードの読み取りが正確であることを示すメッセージを送信する処理と、
ポーリング機器から計数開始コマンドを受信すると、各タグはそのカウンタを０に設定する処理と、
各タグは、タグから送信されたＩＤコードの読み取りが正確であることを示すメッセージをポーリング機器から受信するとカウンタを１増加させ、該ＩＤコードを送信したタグはカウンタの値をそのレジスタに記憶する処理と、によって、
タグが認識されたときに、タグとポーリング機器によって交換される情報から、タグ自身とポーリング機器によって同時に各タグの順序番号が決定され、
既に一覧表に載っているタグをポーリング機器に応答するように設定し、またこれらのタグがまだ電磁場の中に存在するか電磁場を離れたかを確かめ、かつ電磁場の中に入ったタグを加えることによって、続く読み取りサイクルの間に、この一覧表の更新（３０）を実行するように構成されることを特徴とするシステム。
【請求項５】
ポーリング機器は、
ＩＤコード蓄積メモリ（ＭI）と、
順序づけ手段（ＳI）と、
蓄積メモリを示すポインタ（ＰI）と、
存在するタグの数を計数するカウンタ（ＣI）と、
現在のタグの数のための蓄積レジスタ（ＲI）と、
を備え、
ポーリング機器は、一覧表検証開始コマンドを送信した後、順次、タグが応答メッセージを送信したか否かを示す読み取りメッセージを送信し、応答メッセージを送信しなかったタグの順序番号を一覧表から削除し、
ポーリング機器から一覧表検証開始コマンドを受信すると、各タグはカウンタを０に設定し、前記認識されたタグはレジスタの値から１減少させた値をそのディカウンタに設定し、ディカウンタの値が０に等しいタグは応答メッセージを送信し、
タグが応答メッセージを送信したか否かを示す読み取りメッセージをポーリング機器から受信すると、各タグはディカウンタを１減少させ、ディカウンタの値が０に等しいタグは応答メッセージを送信し、該読み取りメッセージが、タグが応答メッセージを送信したことを示すならば、各タグはカウンタを１増加させ、応答メッセージを送信したタグはカウンタの値をレジスタに記憶することを特徴とする請求項４記載のシステム。
【請求項６】
各タグは、
順序づけ手段（ＳE）と、
ＩＤコード蓄積メモリ（ＭE）と、
第１のＩＤコード読み取り状態ラッチ（Ｂ1）と、
ぞれぞれ、ＩＤコードを認識する処理、タグの存在を検証する処理のための２つのロックラッチと、
順序番号のための蓄積レジスタ（ＲE）と、
順序番号カウンタ（ＣE）と、
順序番号ディカウンタ（ＤE）と、
を備え、
ポーリング機器は、一覧表検証開始コマンドを送信した後、順次、タグが応答メッセージを送信したか否かを示す読み取りメッセージを送信し、応答メッセージを送信しなかったタグの順序番号を一覧表から削除し、
ポーリング機器から一覧表検証開始コマンドを受信すると、各タグはカウンタを０に設定し、前記認識されたタグはレジスタの値から１減少させた値をそのディカウンタに設定し、ディカウンタの値が０に等しいタグは応答メッセージを送信し、
タグが応答メッセージを送信したか否かを示す読み取りメッセージをポーリング機器から受信すると、各タグはディカウンタを１減少させ、ディカウンタの値が０に等しいタグは応答メッセージを送信し、該読み取りメッセージが、タグが応答メッセージを送信したことを示すならば、各タグはカウンタを１増加させ、応答メッセージを送信したタグはカウンタの値をレジスタに記憶することを特徴とする請求項４記載のシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一組のタグを読み取る方法に関し、各タグはＩＤコードを持ちポーリング装置によって送信される電磁場に無作為に入ったり出たりすることができるものである。また、この方法を実施するシステムに関する。
本発明は、バッジを付けた人間を認識する場に適用したり、空港での荷物や商店の商品や製造ラインの製品などのタグを付けたものを制御あるいは計数したりする場に適用される。
【０００２】
【従来の技術】
現在、専門家は、タグの付いたものを認識するための方法やシステムを数多く知っている。それらの多くは多重のタグを読むのに適用される。
これらの方法の中には、タグによって同時に送信されたメッセージが衝突した時に、各タグに特有の様々な時間を置いた後に、タグコードの再送信が行われるものがある。
また、タグの応答に特別のタイムスライスを要す方法もある。各タイムスライスは、各タグのＩＤコードによって個々に決定される。しかし、これらの方法では、ポーリングシステムとタグの組との間の処理時間は最適化されない。さらに、この方法で全てのタグを読むのに必要な時間は、決定的では無いと示唆するような現在のタグの数の危険性に加えて、様々な数の図に基づいている。
【０００３】
他の方法として、一度だけ読まれるタグの静的セットにのみ適応するものがフランス特許ＦＲ−Ａ−２  ６７７  １３５号に記載されている。この特許出願には、ポーリングシステムがいかにこのシステムのポーリング場にタグを作り、続いてＩＤコードが完全に認識されるまで各ビットを与えるかが説明されている。この目的のために、タグはポーリング機器からの制御信号に応答するが、この時、タグは、現在認識されているコードがそれ自身と異なり、また、残りのロックされないタグが一つのみになるまで、他のタグについて認識サイクルが続く様に一時的にロックアップし（即ち“無音”になる）、その後にこのタグのコードが認識される。認識サイクルの終わりに、ポーリング機器からの単一の命令によって、認識されたタグは永久にロックアップし、他のタグはその一時的なロックを終了する。他のタグを認識するために認識方法は再初期化される。これらの動作は、全てのタグを個々に認識するのに必要なだけ何回も繰り返される。
【０００４】
【発明が解決しようとする課題】
しかし、一度だけ読むことができるタグの静的セットに対して、この技術は用いることができる。従って、この技術はタグの動的なセット、すなわち、ポーリングシステムの電磁場に無作為に出入りするタグに対しては用いることはできない。
【０００５】
さらに、タグの数が多いために、この方法によるタグのポーリング時間は、ますます長くなる。従って、この方法は時間がかなり長く、一旦、タグの数が多くなると、既に認識されているタグが、ポーリング機器によって永久にロックされるのを取り消すべく送信される電磁場を、一時的に移動させることにより新しい読み取りサイクルを再開することが望まれる。
【０００６】
先述した技術の欠点を改善するのが、まさに本発明の目的である。この目的のために、ポーリング機器の電磁場に存在するタグの動的セットを読み取る方法とシステムが与えられ、ここでは、各タグに２進数の大きさがＩＤコードのそれより非常に小さい様な順序番号を各タグに割り当てることによって、既に認識されているタグの存在をチェックする時間が最小化される。
【０００７】
【課題を解決するための手段】
さらに詳細には、本発明は、タグの動的セットを読む方法に関するもので、各タグは他と異なるＩＤコードを持ち、ポーリング機器の電磁場の中に置かれ、ポーリング機器とタグとの間で信号を送受信することによりコードを次々と読むことによってタグを認識する。この方法の特徴は、認識された各タグがロックされている間と、ポーリング機器の場で使用可能な全てのタグの一覧表を作ることを可能にするために、認識された各タグに順序番号が割り当てられている間とに、第１の読み取りサイクルが実行され、その後に、続く読み取りサイクルの間、場にまだ存在するこれらのタグの順序番号からチェックして、既に一覧表に載ったタグを再活性化してこの一覧表を更新し、そして場を離れたものを外し、場に入ったものを加える。
【０００８】
有利なことに、タグの一覧表を更新するとき、タグの順序番号は、いつタグが場から出たり場に入ったりするかに依存して変更され、それで一覧表の順序番号は連続的となる。
【０００９】
本発明によれば、タグ自身とポーリング機器とによって平行して各タグの順序番号が決定されるのは、タグを認識した時にタグと上記ポーリング機器の間で交換される情報からである。
【００１０】
この場合には、順序番号はポーリング機器と各タグとにおいて、自動的に初期化され得る。
本発明は、ポーリング機器を介して、タグの動的セットを読み取るシステムに関し、上記の方法を実施したもので、そこではタグとポーリング機器の各々は信号送受信手段とＩＤコード蓄積メモリを備える。ポーリング機器によるこの読み取りシステムの特徴として以下のものを備えている：
−  蓄積メモリ指し示すポインタ
−  存在するタグの数を計数するカウンタ
−  現在のタグの数を蓄えるレジスタ
また、各タグによる特徴として以下のものを備えている：
−  第１のＩＤコードの状態を読み取るラッチ
−  一時的にロックするラッチと、周期的にロックするラッチ
−  順序番号を蓄積するレジスタ
−  順序番号のカウンタ
−  順序番号のディカウンタ（ｄｅｃｏｕｎｔｅｒ）
【００１１】
図１は、本発明の方法の一般的なステップを図示したものである。
図２は、ポーリング機器の動作ステップを図示したものである。
図３は、タグの一覧表を初期化するステップを図示したものである。
図４は、タグの一覧表を更新するステップを図示したものである。
図５は、タグの動作ステップを図示したものである。
図６は、一覧表に最初に４個のタグが含まれる例における、タグの一覧表をチェックするためのタイムチャートを図示したものである。
図７は、本発明のタグ読み取りシステムを図示したものである。
【００１２】
【発明の実施の形態】
本発明による方法では、必ずポーリング機器（以降、単に質問機と呼ぶ）の電磁場に存在する動的セットの無線タグの一覧表を作り、この電磁場にタグが存在するかをチェックする時間を最小化するが、これはこの電磁場の中のタグの非同期の到着および離脱を非常に速やかに考慮に入れるためである。
さらに詳細には、タグの存在をチェックするための時間の最小化は、各タグに順序番号を与えることで実現され、これにより、タグのＩＤコードを全て再読み取る必要が無く、電磁場の中のタグが存在するかしないかをチェックすることが可能となる。
注意しておきたいのは、質問機の場に同時に表れる可能性のあるタグの実質的な最大数（質問機の物理的・電磁気的制約による）を考慮すると、各タグに割り当てられる順序番号のビット長はＩＤコード長より非常に短いものであり、例えば８ビット長の順序番号で同時に２５５のタグを扱えると考えられ、各タグは６４あるいは１２８ビットのＩＤコードを持つ。
【００１３】
本発明の方法によれば、タグの一覧表を永久に最新のものに保ち、それを可能な限り短い再生時間で行う。
図１において、本発明の方法による一般的なフローチャートが示されている。最初に、この方法には、ポーリング機器の初期化が備えられている。この初期化段階１０は、すなわち認識機の電磁場に存在する少なくとも一つのタグをチェックすることにある。もし、存在するポーリングがあれば、質問機は、単一のタグが到着したという仮定に基づいて単一の読み取りを試みる。もし、コードの読み取りが正しくなければ、いくつかのタグが場に入ったとされ、その後に初期化サイクル２０が走る。
【００１４】
その初期化サイクルは、登録番号９６  １５４３４の特許出願の中に精確に記されており、これは出願人の名義で提出された。初期化１０の後、本方法は、質問機の場の中に存在する全てのタグを認識するための読み取りサイクルを含み、この読み取りサイクルは、図１において参照番号２０を持つ。本方法は、それから、一連の更新サイクルを含み、３０として参照され、これは一覧表のタグが質問機の場を離れたか、あるいは逆に、新しいタグが質問機の場に入ったかのチェックにある。
【００１５】
１０で質問機が初期化された時、タグ認識段階２０（あるいは読み取りサイクル）が実行されるが、後者はまず各タグのコードを読み取ることにある。このタグ認識段階は、フランス特許ＦＲ−Ａ−２  ６７７  １３５号に記述されている方法を概ね取っている。実際、この認識段階２０は、各タグのＩＤコードを構成する各ビットを読むことにある。ビット読み取りによるこのビットは、図１においてブロック２１として表されている。テスト２２は、タグが完全に認識されたかどうかチェックすることにあり、もしタグが認識されなければ１ビット毎の読み取り２１が継続する、すなわち、もしタグコードが決定すれば、この認識されたタグは順序番号Ｉが割り当てられ（ブロック２３）、この順序番号Ｉが一覧表に記録される（ブロック２４）。
【００１６】
この順序番号は、１からＮまで変化し、ここでＮはタグの総数である。テスト２５は、質問機の場の中の存在する全てのタグが認識されたかどうかをチェックすることにあり、好ましくないが最初に認識段階２０が、すなわち、読み取りブロック２１が再開される。逆に、もし全てのタグが認識されれば、一覧表を更新するべく第１のサイクル３０が開始され、全て同一の複数の更新サイクルが続き、周期的に実行される。
【００１７】
図１に見られるように、タグ認識サイクル（また、一覧表初期化サイクルと呼ばれる）の最後には、質問機が存在するタグの最初の一覧表が作られる。この時に、タグの周期的ロックビット（一時的なロックビットと対照的に）が活性化される。実は、この周期的ロックビットは、フランス特許ＦＲ−Ａ−２  ６７７  １３５号のいわゆる“永久”ロックビットに対応するが、本発明の中で、このロックは永久的では無く、各更新サイクル３０にあたるところで周期的であり、このビットはタグが再度ポーリングされ得るように再活性化される。
【００１８】
最初の更新サイクル３０は、存在するタグＩの制御を行う最初のステップ３１を含む。もしこのタグＩが質問機の場の中になければ、場を離れたと推論され、従って、このタグは一覧表から削除され（ステップ３２）、一覧表の中のタグの全ての順序番号は更新される（ステップ３３）。テスト３４は、全ての順序番号が実際にチェックされたかをチェックすることにある。
もし、タグＩが質問機の場の存在することが検出されれば、本方法は直接にテスト３４に進む。
【００１９】
もし、順序番号の中にチェックされないものがあれば、本方法は、次の順序番号Ｉ＋１（ステップ３５）に進み、テスト３１から再開する。
一覧表の全ての順序番号が実際にチェックされれば、テスト３６ａに進むが、そこでは、質問機の場の中の新しいタグの存在の可能性をチェックする。
もし、認識機が電磁場の中に一つあるいはいくつかの新しいタグの存在を検出すれば、それらの新しいタグに対して、コード認識手順３７が実行され、このコード認識手順３７は、ブロック２１，２２のそれと同じステップを含む。質問機はそれから新しい各タグに順序番号を割り当て（ステップ３８）、それを一覧表に記録する（ステップ３９）。その後、新しい更新サイクルが実行される。もし、テスト３６ａの間に、質問機が場の中に新しいタグを検出しなければ、最初の更新サイクルは終了し、テスト３１に戻って新しい更新サイクルが開始される。
【００２０】
この更新段階３０は、次の２つの主なステップに分けることができる。
−  認識サイクル２０の間に一覧表に載るタグの存在をチェックするステップ（ステップ３１から３５を含む）であり、この間、離脱する可能性のあるタグが管理される。このタグの存在のチェックは、順序番号を用いて、質問機の場の中で一覧表に既に載っているタグの存在を、可能な限り速くチェックする。“認識開始”のメッセージは、各タグの周期的ロックビット（後述される）のロックを解く。このビットは、タグが存在すると応答した時に、再びロックされる。一つあるいはいくつかのタグが離れた場合は、順序番号は再構成される。
【００２１】
−  ２番目のステップは、ブロック３６ａから３９を含み、その間、質問機の場の中の到着する可能性のある新しいタグがチェックされる。これらの新しいタグはそれから一覧表に加えられる。このステップは、既述の一覧表再初期化段階２０と概ね同じものであるが、但し順序番号が現在の一覧表のものに続くという点が異なる。
【００２２】
このようにして質問機は、永久に存在するタグのセットの一覧表を保つ。この一覧表は、タグの到着した時間順と、ＩＤコードの重み付けに基づいた多重読み取りアルゴリズムによって作られる順序関係とによって順番に並べられる。
もし、ステップ３９（テスト３６ｂ）の後で、この一覧表が空であれば、システムはタグ待ち状態に戻り、段階２０の始めから続ける。逆に、もし一覧表が空で無ければ、システムは更新サイクル３０を続ける。
【００２３】
既述してきた方法は、全体的にタグ読み取りシステムで実行されるが、このシステムは一方でポーリング機器を、他方でタグを備えている。システムは図７で示される。
参照符号Ｉの、あるいはさらに簡単に“質問機”と呼ばれるポーリング機器は、少なくとも次の要素を備えている。
−  順序付け手段ＳI
−  ＩＤコード蓄積メモリＭI
−  蓄積メモリを示すポインタＰI
−  存在するタグの数のカウンタＣI
−  現在のタグの数を蓄えるレジスタＲI
【００２４】
各タグＥ1，Ｅ2，Ｅ3，Ｅ4は、以下の手段を備える。
−  順序付け手段ＳE
−  ＩＤコード蓄積メモリＭE
−  第１のＩＤコード読み取り状態ラッチＢ1
−  ２個のロックラッチ
・コード認識段階のための一時的ロックラッチＢ2
・存在するタグ検証のための周期的ロックラッチＢ3
−  順序番号のための蓄積レジスタＲE
−  順序番号のカウンタＣE
−  順序番号のディカウンタ（ｄｅｃｏｕｎｔｅｒ）ＤE
【００２５】
図を単純化する観点から、タグＥ２を構成する手段だけを表現してあり、タグＥ1，Ｅ3，Ｅ4はＥ2と同じである。
図から分かる様に、各タグは自動的に順序番号を計算することを可能にする順序番号カウンタＣＥを備えており、このカウンタは計数サイクルの間、質問機Ｉによって認識される他のタグを検出し計数することにより、順序番号を増分する。サイクルの最初に存在するタグのみが、考慮される。このカウンタ計数サイクルの最初に、すなわち図１のサイクル２０に、０に初期化される。タグが次のコマンドを受け取る度に増分がなされる。
【００２６】
−  一覧表検証段階の間、状態に係わらず“進め（ＧＯ  ＡＨＥＡＤ）”（“ｒｅａｄｉｎｇ  １”に対応する）を計数する、すなわち、タグが既に一覧表に収められているか、まだ収められていないか、最初の読み取り段階か、更新読み取りかに係わらず計数が行われる。
−  タグが一覧表にまだ収められていない場合の、“単一読み取り（ＳＩＮＧＬＥ  ＲＥＡＤ）”（“正確なコード読み取り（ＣＯＤＥ  ＲＥＡＤ  ＣＯＲＲＥＣＴＬＹ）”が続く）
−  タグが一覧表にまだ収められていない場合に、“多重読み取り手順の最初”と、メッセージ“正確なコード読み取り”（付録参照）を受け取った時。
【００２７】
タグが、既に一覧表に収められたかがチェックされるか、読み取られた最初であると認識されるかするまでは、計数は実行される。後に、計数は、次の更新サイクルまで凍結される。最初の読み取りの終わりに、あるいは検証の間に、カウンタＣＥの内容は順序レジスタＲEの中に蓄えられる。
１サイクルの間、順序番号蓄積レジスタＲEはタグの順序番号の値を蓄える。それはタグのパワーアップ時間に０に初期化され、それから最初のＩＤコードの読み取りの後、現在の順序番号に応じて初期化される。この順序番号は、質問機によって、存在を検証する度に更新される。
【００２８】
順序番号ディカウンタＤE：一覧表検証コマンドの最初に対応する手順の始めにおいて、このディカウンタには、レジスタの中に含まれる順序番号の値がロードされる。それはすぐに減分される。“進め（ＧＯ  ＡＨＥＡＤ）”が受信される計数の度に、すなわち、質問機が“読み取り０（ｒｅａｄｉｎｇ  ０）”か“読み取り１（ｒｅａｄｉｎｇ  １）”を再送信する度に、このディカウンタの内容は減分される。その値が０になった時、タグは、存在信号を“ビットは１である”という信号の形式で送る。次に、タグは、計数レジスタの内容を退避させ、次のサイクルまでロックアップする。
【００２９】
本発明の読み取りシステムは、一方では質問機を、他方ではタグ備えるので、容易に理解されることは、本発明の方法は二つの処理段階に分けられ、一つはタグによって実現され、もう一つは質問機によって実現される。
質問機の観点からすると、二つのサイクルもまた現在参照されるタグ一覧表の状態によって区別され、定義される。
【００３０】
−  一覧表が空の時。初期化サイクル（図１の参照符号１０に対応）。
−  一覧表が空で無い時。更新サイクル（図１の参照符号３０に対応）。
【００３１】
タグの観点からして、さらに、タグの状態によって定義される二つのサイクルを区別することが可能である。
−  もし、タグが読み取られなければ、最初の読み取りサイクル（図１の参照番号２０から３７に対応）。
−  もし、タグが既に読み取られていれば、順序番号更新サイクル（図１の参照符号３０に対応）。
【００３２】
もし、先述された二つのサイクルの内の一つの開始に対応するメッセージを受け取れば、タグは、計数サイクルにのみ関与することができ（すなわち、タグが計数されている間の手順）、これは存在する全てのタグが計数され得る様に行われる。もし、タグがこのメッセージを受け取らなければ、次のサイクルの始まりを待つ。
【００３３】
以上見てきたように、質問機とタグはそれぞれ２つのモードに存在しうる。これらのモードの組み合わせによっては、いくつかの場合を作り出しうる。
ａ）一覧表は空であり、タグは読み込まれるのが最初である場合。もしこのタグが質問機の場の中で唯一つであれば、ＩＤコードを送ることで単一読み取りプロンプトに応答し、順序番号レジスタを１に初期化する。もし、いくつかのタグが存在し、それゆえ、まだ読み込まれていなければ、多重読み取り手順が始まる。この場合には、各タグはタグの数を正確に計数し、自ら読み込まれるまでの間、読み取る。この数は、その順序番号であり、コードが正確に読まれたという確認を受け取った時に内部のレジスタに蓄えられる。タグの内部のカウンタは、もし必要ならタグ上で現在使用可能なタグの総数の情報を得るために、計数を続けることができる。
【００３４】
ｂ）一覧表が空でなく、タグは読み込まれるのが最初である場合。各新しいタグは、一覧表検証段階で、いまだ存在しているタグの数を計数する。これは、質問機によって返された情報を評価し、既に読み込んだタグがあるか否かを示すことによって行われる。ここから始まって、上記のａ）の内の一つに似た仕組みで進む。もし、このタグが唯一のものであれば、順序番号を、既に読み取られたタグの計数プラス１に初期化する。もし、いくつかのタグが着いたばかりであれば、正確に自らを読むまで、コードが正確に読まれたメッセージが届く度に、タグの計数を増分することにより計数手順を継続する。
【００３５】
ｃ）一覧表が空でなく、タグは既に読み込まれている場合。タグは、一覧表検証コマンドに応答せず、送信する順番である時に、存在信号“１”を送信する。内部ディカウンタの値が“０”になる時に、これを行うタイミングが決定される。一覧表検証段階の最初に順序番号の値で初期化され、存在するか否かを既にチェック済みのタグを減分する。
【００３６】
図２において、質問機の一般的な動作が説明される。質問機の動作は、初期化１０、そして電磁場にタグがあるかという存在テスト４０にある。もし、タグが検出されなければ、この方法では内部をループする、すなわち、処理は、タグが電磁場に到着するまで存在テストの始めを繰り返す。
逆に、もし質問機が電磁場の中に少なくとも一つのタグの存在が検出すれば、本方法は一覧表の初期化５０、そして一覧表の更新６０、最後に一覧表の状況をチェックするテスト７０（すなわち空かどうかのテスト）を実行する。
【００３７】
もし、一覧表が空であれば、処理は存在テスト４０の最初に戻る。もし、一覧表が空でなければ、処理は一覧表更新ステップ６０の最初に戻る。
図３と図４において、一覧表初期化５０と一覧表更新６０のそれぞれが、さらに詳細に説明される。
このようにして、図３は、一覧表の初期化の間の質問機の動作を示す。一覧表初期化段階は、質問機の電磁場の中にいくつかのタグがあるという可能性と、もしかしたら計数サイクルメッセージの開始を受け取ったかということを考慮する。
【００３８】
図３には、計数サイクル５１の開始と、タグの単一読み取り５２がある、すなわち質問機はポーリング場に一つだけタグがあると推測し、５３において、質問機は、先に読まれたコードが不正確か否かをチェックする。もし、コードが不正確であれば、処理は先の特許ＦＲ−Ａ−２  ６７７１３５号に記述されているタイプである、多重読み取りステップ５４に進む。このステップ５４は、コードが正確に読まれていれば、１だけ増分されるタグの数に対する多重読み取りアルゴリズムの手順を実行する。
【００３９】
ステップ５５において、質問機は、タグの存在テストを実行する、すなわち、未読のタグがあるかをチェックする。これは望ましいが、処理は、多重読み取りステップ５４の始めへと続く。そうでないと、計数サイクル（参照番号５６）が終了したと見なされる。不正確なコードテスト（ブロック５３）がＮＯである場合は、本方法は計数サイクルであるステップ５６の終了の最初へと直接進む。
【００４０】
図４において、質問機が一覧表を更新する流れ図が、さらに詳細に説明される。この一覧表更新段階６０は、殆ど同時に質問機の場に到着するタグがいくつかある可能性を考慮する。この段階では、計数サイクル段階６１の最初の開始があり、次に、ポーリング場に既に存在しないタグが離脱する可能性により、既に一覧表に載っているタグの存在を検証する指示を質問機が発するステップ６２がある。質問機の動作には、存在テストステップ６３が含まれる。この存在テストは、質問機の場に新しいタグがあるかというチェックを含む。これは望ましいが、その後、本方法は次の単一読み取りステップ６４に進む。
【００４１】
これは望ましくないが、計数サイクルステップ６８の終了の始めに進む。実際、ステップ６４，６５，６６，６７はそれぞれ図３のステップ５２，５３，５４，５５に対応する。従って、本方法ではこれらのステップ６４から６７に関して再度説明はしない。
【００４２】
図５において、タグの一般的な動作が説明される。タグが質問機の電磁場に入って自己出力を得ると、リセットされて最初の読み取りビットは０に設定される。それから、質問機から来る活性化のコマンドを待つ。このコマンドは、自分のＩＤコードを送る場合における単一読み取り要求か、多重読み取りプロトコルの最初のいずれかであろう。タグは、もしかして計数サイクルメッセージの開始を受けたとすると、他の質問機からの全ての要求に応答しない。
上述の二つのモードの内の一つによって読まれた場合、すなわち、単一あるいは多重の読み取りの場合、タグはコードの全ての読み取り要求か、順序番号の検証に対して、サイクルの残りをロックアップする（周期的ロックビットは１に設定され、最初の読み取りビットは１に設定される）。
【００４３】
タグが、存在テストに応答するとき、また、質問機が認めた時に、一覧表更新サイクルの残りと、全ての読み取りあるいはＩＤコード検証に対してロックアップをする。そのサイクルロックビットは１に設定される。それは、各サイクルの最初に０にリセットされる。
【００４４】
ポーリング場に入ってくるタグは、非常に良好にコマンドを受信するが、質問機によって受信はされない。実際、質問機によって放射されてできる電磁場は強くなることが可能であり、一方、質問機により受信されるタグの距離によって相互結合はいまだ非常に微弱である。混乱を避ける意味で、質問機は受信された旨を知らせるために、確認信号をタグに送る。
【００４５】
より細かく述べると、タグの動作はタグ初期化ステップ８０と、続いて最初の読み取りステップ８１を含む。テスト８２は、今、更新サイクルの最初であるかのチェックを行う。もし、実際、更新サイクルの最初であれば、処理は一覧表更新読み取りへ進む。そうでないときは、処理はテスト８２へと続く。
一覧表更新読み取り８３の後、処理はテスト８２の最初に続く。
【００４６】
先に、図４で見た様に、一覧表更新手順の最初において、質問機は“一覧表検証”の指示を送るが、これは既に一覧表に載っているタグの存在をチェックする目的がある。従って、既に読み取られたタグのみが含まれる、すなわち、最初の読み取りビットは１に設定される。このようにして、質問機が“一覧表検証の開始”コマンドを送出する時（付録参照）、先の読み取りサイクルの間に既に読み取られた全てのタグは、計数に関係するために、タグのサイクルロックビットを０に設定する。さらに、既に読み取られた全てのタグは、１だけ減分された順序番号レジスタの値を、それらの順序番号ディカウンタへと転送する。さらに、全てのタグは、順序番号カウンタを０にリセットし、質問機は自身のＩＤコードポインタを一覧表の最初に置き、最大のループ指標は質問機により計数される、存在するタグの数であるレジスタの内容によって初期化され、質問機のタグ数のカウンタは０にリセットされる。
【００４７】
そして、ループ指標Ｉに続くサイクルは、Ｎ回実行される（Ｎは先の計数サイクルの間に読み取られたタグの数）。そして、順序番号Ｉのタグは、もし存在すれば、そして、もし順序番号ディカウンタが０に達すれば、１を送信し、もし存在しなければ、何も送信されないが、これは、質問機に０を送信することに対応する。タグのグループから受信した情報によって、質問機は“読み取り０”か“読み取り１”メッセージを再送信する。
【００４８】
質問機の側では、もし０を受信すれば、すなわち、もし全く何も受信しなければ、質問機は一覧表からタグＩを取り除き、逆に、もし質問機が１を受信すれば、タグカウンタを１だけ増分する。タグの側では、もし現在まだ応答していなければ、そしてもし質問機が“読み取り１”メッセージ（付録参照）を送信すれば、タグは順序番号カウンタを１だけ増分する。逆に、質問機が何か送信すれば順序番号ディカウンタを減分する。さらに、タグは、順序番号レジスタの中の順序番号カウンタの現在の値を退避し、もし順序番号カウンタの値が０であればサイクルロックビットを１に設定する。
【００４９】
記述してきたステップはＮ回実行され、すなわち、電磁場に存在すると一覧表に既にあるタグの数だけ実行される。
次に、質問機は、“一覧表検証の終了”コマンド（付録参照）を送信し、タグの数を更新する。
“一覧表検証の終了”コマンドによって、計数サイクルの開始の後に場に入ってきたタグがこのサイクルに関与するために、計数サイクルの最初に既に存在するタグのグループは隔離されるが、順序番号カウンタは正しくないであろう。
【００５０】
図６において、一覧表検証機能のタイムチャートが図示される。
この図の（ａ）において、認識され既に一覧表に載っている４個のタグが存在する場合のタイムチャートが例示される。質問機は、これらの４個のタグの存在をチェックする。この目的のために、質問機は最初にサイクル開始指示ＤＣを送信し、そして、“一覧表検証の開始”指示ＤＶＬを送信する。
【００５１】
−  タグ１は、“１”で応答し、質問機は、“読み取り１”Ｌ１（付録参照）を送信する。
−  タグ２は、“１”を送り、質問機は、再び“読み取り１”を送信する。
−  タグ３は、応答せず、質問機は、“読み取り０”Ｌ０（付録参照）を送信する。
−  タグ４は、また“１”を送り、質問機は“読み取り１”を送信する。
【００５２】
その後、質問機は、“一覧表検証の終了”メッセージを送信し、そして“サイクルの修了”を送信する。
図６の（ｂ）において、質問機の状態と同様に、各４個のタグの状態が示される。さらに詳細には、各タグに対して、各タグの計数サイクルロックビット（ＢＩＣ）の状態と、先の順序番号蓄積レジスタ（ＲＮＯ）の状態と、現在の順序番号カウンタ（ＣＮＯ）の状態と、先の順序番号ディカウンタ（ＤＮＯ）とが記される。質問機の存在するタグ数のカウンタ（ＣＮＥ）もまた記される。
【００５３】
図６の（ｂ）において、タグ３に関して状態は与えられず、一覧表検証の開始の前に、後者は質問機の電磁場を離れている。
上述した本発明の方法は、例えば９６  １５４３４号の番号で登録される特許出願に記述されているものや、あるいは出願人によって“タグとリーダの間の通信の同期を持ったタグの動的セットの多重読み取り方法とシステム（ｍｕｌｔｉｐｌｅ  ｒｅａｄ  ｍｅｔｈｏｄ  ａｎｄ  ｓｙｓｔｅｍ  ｆｏｒ  ａ  ｄｙｎａｍｉｃ  ｓｅｔ  ｏｆ  ｔａｇｓ  ｗｉｔｈ  ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｏｆ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｂｅｔｗｅｅｎ  ｔａｇｓ  ａｎｄ  ｒｅａｄｅｒ）”の名称で現在フランスで特許出願されている中で記述されている全ての書き込み方法と関連する。
【００５４】
また、本発明の方法において、樹状横断多重読み取り方法、例えば出願人によって現在出願されている“別個のＩＤコードを持ったタグのセットの多重読み取り方法とシステム（ｍｕｌｔｉｐｌｅ  ｒｅａｄ  ｍｅｔｈｏｄ  ａｎｄ  ｓｙｓｔｅｍ  ｆｏｒ  ａ  ｓｅｔ  ｏｆ  ｔａｇｓ  ｂｅａｒｉｎｇ  ｄｉｓｔｉｎｃｔ  ＩＤ  ｃｏｄｅｓ）”の名称のフランス特許出願に記述されているものを使用することが可能である。
【００５５】
付録
一回の読み取りおよび／または更新サイクルの間に送信される主要なメッセージは以下の様なものである。
コード読み取りは正確である：このメッセージは、コードを送ったタグに後者が質問機によって正確に受信されたと伝える。それによって、機能的境界問題を管理することができ、また、まだ読み込まれていない、あるいはチェックされていない他のタグに順序番号カウンタの増分処理を管理させることが可能である。
【００５６】
コード読み取りは不正確である：このメッセージは、不良送信時に質問機によってタグへ送られる。順序番号のカウンタと同様にロックラッチの正確な管理ができる。
【００５７】
読み取り０：このメッセージは、２つの特別のコマンド（多重読み取りプロトコルと検証プロトコル）の実行中にタグによって送られた最後のビットが０である時に、質問機によって返される。
読み取り１：この２つの特別のコマンド（多重読み取りプロトコルと一覧表検証プロトコル）の実行中にタグによって送られた最後のビットが０である時に、質問機によって返される。
【００５８】
計数の開始：このコマンドは、タグが順序番号自動管理カウンタを初期化し、その後、これらのカウンタを増分するためのあるメッセージを受信することを可能にする。
計数の終了：このコマンドは、計数サイクルを終了する。順序番号は、次の計数サイクルまで凍結される。
【００５９】
単一読み取り：このコマンドは、タグを活性化して、その返しとして、完全なロックコードを質問機に送信する。この送信は、読み取りサイクルのロックビットが活性でないという条件時に、すなわち、現在のサイクルの間にもしタグが読まれもチェックもされなければ発生する。もし、いくつかのタグに対してこれが当てはまれば、同時に送信がなされ、質問機はチェックによって、例えば、周期的な誤り検出計算情報ＣＲＣの様な“コード読み取り不良”を見つけるであろう。このようにして、これらに従って応答して多重読み取りを実行する。もし電磁場に唯一のタグしか存在しなければ、この単一読み取りによって、時間を稼ぐ。
【００６０】
存在するタグ：このコマンドは、計数サイクルビットがまだ活性でないタグによって考慮される。この場合、タグはその存在を示すように、ビットを１に設定して返す。質問機は、計数サイクル中のいつでも、いまだ見つけられていないタグが場の中に存在するかを知ることができる。
【００６１】
一覧表検証の開始：このコマンドは、既に今までに一度は読み込まれ、今でも質問機の場の中に存在しているタグを促して、それらの順序番号の呼びかけに対して存在しているという応答をさせる。このコマンドは、現在の順序番号に対応するタグが応えないか、１を送信することにより応えた時には、“読み取り０”あるいは“読み取り１”のメッセージを再送信して順序番号を走査する。これらのメッセージは、未だ応答していない各タグの内部にあるカウンタで現在検証されている順序番号を都合の良い時に自動的に増分する。タグが応答した時に、計数サイクルビットをロックし、自分の順序番号となる現在の順序番号を記憶する。
【００６２】
一覧表の終了：全ての順序番号のカウンタとレジスタは凍結される。
【図面の簡単な説明】
【図１】  本発明の方法の一般的なステップを図示したものである。
【図２】  ポーリング機器の動作ステップを図示したものである。
【図３】  タグの一覧表を初期化するステップを図示したものである。
【図４】  タグの一覧表を更新するステップを図示したものである。
【図５】  タグの動作ステップを図示したものである。
【図６】  一覧表に最初に４個のタグが含まれる例における、タグの一覧表をチェックするためのタイムチャートを図示したものである。
【図７】  本発明のタグ読み取りシステムを図示したものである。
【符号の説明】
１０…初期化段階
２０…初期化サイクル
３０…更新サイクル
Ｉ…ポーリング機器
Ｅ１，Ｅ２，Ｅ３，Ｅ４…タグ
ＳI、ＳE…順序付け手段
ＭI、ＭE…ＩＤコード蓄積メモリ
ＰI…蓄積メモリを示すポインタ
ＣI…存在するタグの数のカウンタ
ＲI…現在のタグの数を蓄えるレジスタ
Ｂ1…第１のＩＤコード読み取り状態ラッチ
Ｂ2…コード認識段階のための一時的ロックラッチ
Ｂ3…存在するタグ検証のための周期的ロックラッチ
ＲE…順序番号のための蓄積レジスタ
ＣE…順序番号のカウンタ
ＤE…順序番号のディカウンタ（ｄｅｃｏｕｎｔｅｒ）
【図１】
0004445060.tif 000002
【図２】
0004445060.tif 000003
【図３】
0004445060.tif 000004
【図４】
0004445060.tif 000005
【図５】
0004445060.tif 000006
【図６】
0004445060.tif 000007
【図７】
0004445060.tif 000008