(57)【要約】無線周波数識別（ＲＦＩＤ）タグ集団への問合せを最適化する方法および装置が記載されている。ＲＦＩＤリーダは、タグの集団へ問合せを行うために使用される初期タイムスロット数を設定する。リーダは、タグ集団のサイズを事前には知らない。リーダは、問合せラウンドにおける１つ以上のタイムスロットに関するタグの応答を監視し、統計データを収集し、統計データに基づいて集団の中のタグ数を推測し、推測されたタグ数に基づいて新しいタイムスロット数を決定する。リーダは、次の問合せラウンドのために、それに応じてタイムスロット数を調節する。リーダは、実際の集団中のタグ数、および、タイムスロットの許容数を近くに収束させタグ集団への問合せの過程の効率性を増大するために、必要に応じてこの過程を繰り返してもよい。
2009518746.tif 000002
【特許請求の範囲】
【請求項１】
無線周波数識別（ＲＦＩＤ）リーダにおいて、タグの集団に問合せるためのインベントリラウンド中に、タイムスロットの数を調節する方法であって、
タグインベントリラウンド中に、タイムスロットの第１の数を設定することと、
タグからの応答に関するタイムスロットを監視し、前記応答に基づいて統計的データを得ることと、
前記統計的データに基づいて前記集団中のタグの数を推測することと、
ラウンド中に、前記推測されたタグの数に基づいてタイムスロットの第２の数を設定することと
を包含する、方法。
【請求項２】
前記監視することは、既定のタイムスロット数に対して、空タイムスロット数の総計と、競合タイムスロット数の総計と、単一応答タイムスロット数の総計とを計算することをさらに含む、請求項１に記載の方法。
【請求項３】
タグの数を推測することは、空タイムスロットの確率、競合タイムスロットの確率、および単一応答タイムスロットの確率のうちの少なくとも１つを決定することをさらに含む、請求項１に記載の方法。
【請求項４】
前記監視は、既定の数のタイムスロットに対して実行される、請求項１に記載の方法。
【請求項５】
前記タイムスロットの前記第２の数は、前記推測されたタグの数と等しく設定される、請求項１に記載の方法。
【請求項６】
前記推測されたタグの数が前記タイムスロットの第１の数よりも大きいとき、前記タイムスロットの前記第２の数は、前記タイムスロットの第１の数の２倍になるように設定されている、請求項１に記載の方法。
【請求項７】
前記推測されたタグの数が前記タイムスロットの第１の数よりも小さいとき、前記タイムスロットの前記第２の数は、前記タイムスロットの第１の数の半分になるように設定されている、請求項１に記載の方法。
【請求項８】
前記監視の前にクエリコマンドを送信することをさらに含む、請求項１に記載の方法。
【請求項９】
前記監視は、クエリ反復コマンドを送信することをさらに含む、請求項８に記載の方法。
【請求項１０】
前記第２の数の設定は、クエリ調節コマンドを送信することを含む、請求項８に記載の方法。
【請求項１１】
無線周波数識別（ＲＦＩＤ）リーダデバイスであって、
ＲＦＩＤ制御装置と、
前記ＲＦＩＤ制御装置に連結されたトランシーバと、
前記トランシーバに連結された少なくとも１つのＲＦアンテナと
を備え、
前記ＲＦアンテナは、前記ＲＦＩＤ制御装置から前記トランシーバを介して受信したコマンドを送信し、環境の中のＲＦＩＤタグの集団からの応答を受信し、
前記ＲＦＩＤ制御装置は、タグインベントリラウンドでタイムスロットの第１の数を設定し、タグ応答に関するタイムスロットを監視して統計的なＲＦＩＤタグ応答データを収集し、前記環境中で前記統計的なＲＦＩＤタグ応答データに基づいてタグの数を推測し、前記推測されたタグの数に基づいてラウンド中にタイムスロットの第２の数を設定する、ＲＦＩＤリーダデバイス。
【請求項１２】
前記ＲＦＩＤ制御装置が、空タイムスロットの総数、競合タイムスロットの総数、および単一応答タイムスロットの総数に関して、所定の数のタイムスロットを監視するように構成されている、請求項１１に記載のリーダデバイス。
【請求項１３】
前記ＲＦＩＤ制御装置は、空タイムスロットの確率、競合タイムスロットの確率、および単一応答タイムスロットの確率のうち少なくとも１つを決定する、請求項１１に記載のリーダデバイス。
【請求項１４】
前記タグ応答データは、既定の数のタグに関して収集される、請求項１１に記載のリーダデバイス。
【請求項１５】
前記ＲＦＩＤ制御装置が、前記第２の数のタイムスロットを前記推測されたタグの数と等しく設定する、請求項１１に記載のリーダデバイス。
【請求項１６】
前記ＲＦＩＤ制御装置は、前記推測されたタグの数が前記タイムスロットの第１の数よりも大きいとき、前記タイムスロットの第２の数が前記タイムスロットの第１の数の２倍になるように設定する、請求項１１に記載のリーダデバイス。
【請求項１７】
前記ＲＦＩＤ制御装置は、前記推測されたタグの数が前記タイムスロットの第１の数よりも小さいとき、前記タイムスロットの第２の数が前記タイムスロットの第１の数の半分になるように設定する、請求項１１に記載のリーダデバイス。
【請求項１８】
前記ＲＦＩＤ制御装置は、前記少なくとも１つのＲＦアンテナによって送信されるクエリコマンドを生成する、請求項１１に記載のリーダデバイス。
【請求項１９】
前記ＲＦＩＤ制御装置は、前記少なくとも１つのアンテナによって送信されるクエリ反復コマンドを生成する、請求項１１に記載のリーダデバイス。
【請求項２０】
前記ＲＦＩＤ制御装置は、前記少なくとも１つのアンテナによって送信されるクエリ調節コマンドを生成する、請求項１１に記載のリーダデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
（発明の分野）
本発明は、一般に無線周波数識別（ＲＦＩＤ）に関し、より詳細には、ＲＦＩＤリーダに関する。
【背景技術】
【０００２】
（背景技術）
無線周波数識別（ＲＦＩＤ）タグは、その存在を検出および／または監視されるべきアイテムに貼り付けられることがある電子デバイスである。ＲＦＩＤタグの存在、つまりタグが貼り付けられているアイテムの存在は、“リーダ”として公知なデバイスによって確認および監視される。一般に、リーダは、タグが応答する無線周波数信号を送信する。それぞれのタグは、固有の識別番号を格納できる。タグは、リーダが送信した読取信号に対して、その識別番号を供給することで応答し、その結果、識別され得る。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
一つの例示的な通信プロトコルによると、集団内のタグは、読取サイクル中の多数のタイムスロットのうちの１つの間に、リーダに応答する。各タグは、特定のタイムスロット間に、リーダに応答するように設計されている。利用可能なタイムスロットの数は、集団内のタグの数よりも多くても少なくてもよい。集団内のタグの数と、利用可能なタイムスロットとの間に大きな相違がある場合には、タグの検出および／または監視は、非効率的になる場合がある。これは、タグの応答がなくタイムスロットが終了するのを待ち、無駄な時間を費やすこと、または、リーダへの伝送タイムスロットに関して、複数のタグの競合もしくは「衝突」があり、タグ信号を捕捉しないことによる。したがって、空および競合のタイムスロットの数を減らしながら、ＲＦＩＤタグから高効率でデータを獲得する方法および装置が必要とされている。
【課題を解決するための手段】
【０００４】
（概要）
本発明の実施形態は、ＲＦＩＤタグから高効率にデータを獲得する方法および装置を提供する。
【０００５】
本発明の実施形態によると、ＲＦＩＤリーダにおけるタイムスロットの数を調節する方法がある。ＲＦＩＤリーダは、タグインベントリラウンド（ｔａｇ  ｉｎｖｅｎｔｏｒｙ  ｒｏｕｎｄ）中に、タイムスロットの第１の数を設定し、タグからの応答に関するラウンド中のタイムスロットを監視し、該応答に基づく統計的データを収集する。ＲＦＩＤリーダは、統計的データに基づき集団中のタグの数を推測し、ラウンド中に、推測されたタグの数に基づいて新しい数のタイムスロットを設定する。
【０００６】
本発明の他の実施形態によると、ＲＦＩＤリーダが供給される。ＲＦＩＤリーダは、ＲＦＩＤ制御装置と、ＲＦＩＤ制御装置に連結されたトランシーバと、トランシーバに連結された少なくとも１つのＲＦアンテナとを備える。ＲＦアンテナは、ＲＦＩＤ制御装置からトランシーバを介して受信したコマンドを送信し、環境中のＲＦＩＤタグの集団からの応答を受信する。ＲＦＩＤ制御装置は、統計的なＲＦＩＤタグ応答データを収集するように構成されている。ＲＦＩＤ制御装置は、環境中で統計的なＲＦＩＤタグ応答データに基づいてタグの数を推測する。ＲＦＩＤ制御装置は、推測されたタグの数に基づいてラウンドの中の、タイムスロットの数を調節する。
【０００７】
これらのおよび他の利点、ならびに特徴は、後述の発明の詳細な説明から容易に理解できるだろう。なお、概要および要約部分が、１つ以上ではあるがすべてではない、発明者が意図する本発明の実施形態の例を説明するだろう。
【発明を実施するための最良の形態】
【０００８】
添付の図面は、本明細書に組み込まれて明細書の一部を形成し、本発明を説明し、詳細な説明と共に、本発明の原理を説明し、適切な技術の当業者が本発明を製造および使用できるようにする役割を有する。
【０００９】
ここで、添付の図面を参照して本発明が説明される。図面中、同様の参照番号は同一のまたは機能的に類似の要素を示す。なお、参照番号の最上位桁は、該参照番号が最初に現れた図面を示す。
【００１０】
（序説）
本発明は、無線周波数識別（ＲＦＩＤ）タグから高効率な方法でデータを獲得することに関する。本明細書において、より詳細に記載されているように、本発明の実施形態によると、ＲＦＩＤリーダは、リーダによって収集された統計的データに基づきタイムスロットの数を調節するように構成されている。ＲＦＩＤリーダは、選択された数のタイムスロットに対してタグの応答を監視することにより統計を収集する。この統計データに基づき、リーダは、集団中のタグの数を推測でき、それに応じて、タイムスロットの数を調節できる。リーダは、最適な範囲または許容できる範囲になるまで、集団中のタグ数を監視し続け、タイムスロット数を調節し続ける。リーダは、既読タグならびに集団に加わりつつあるタグおよび集団から離れつつあるタグに対するタイムスロット数をも調節する。本発明の実施形態は、ＲＦＩＤリーダおよびスロット付ＡＬＯＨＡプロトコルを対象にしたものであるが、もちろんそれらに限られることはない。例えば、本発明の実施形態は、割り当てられた伝送用タイムスロットおよびスロット付通信プロトコルを用いる他のデバイスに適用可能である。
【００１１】
獲得された統計からタグ集団のサイズを推測する例示的な方法が、説明のために後述にて提供されるが、これは限定することを目的としない。タグ集団のサイズを推測するさらなる方法も、本発明の範囲内である。このようなタグ集団のサイズを推測するさらなる方法は、本明細書における教示から当業者が容易に想到できるだろう。本発明の実施形態は、ハードウェア、ソフトウェア、ファームウェアまたはこれらのいかなる組合せによって実行されてもよい。
【００１２】
なお、詳細な説明の「１つの実施形態」、「実施形態」、「実施形態例」などの呼び方は、記述された実施形態が、特定の特徴、構造、または特性を含んでもよいが、すべての実施形態が必ずしも特定の特徴、構造、または特性を含む必要がないことを示している。しかも、このような語句は、必ずしも同じ実施形態を参照していなくてもよい。さらに、特定の特徴、構造、または特性が実施形態に関して記載されている場合、明示的に記載されていようがいまいが、他の実施形態と関連してこのような特徴、構造、または特性を達成することは、当業者の知識の範囲内であることと推測される。
【００１３】
（専門用語）
（Ｇｅｎ−２専門用語）
後述の用語は、“ＥＰＣ（登録商標）  Ｒａｄｉｏ−Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｔｙ  Ｐｒｏｔｏｃｏｌｓ  Ｃｌａｓｓ−１  Ｇｅｎｅｒａｔｉｏｎ−２  ＵＨＦ  ＲＦＩＤ  Ｐｒｏｔｏｃｏｌ  ｆｏｒ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ａｔ  ８６０  ＭＨｚ  −  ９６０  ＭＨｚ，”  Ｖｅｒｓｉｏｎ  １．０．９（一般にＧｅｎ−２と呼ばれる）に記述され、２００４年に公表されているものである。これらの用語は、さらに後述する本発明の例示的な実施形態にて使用するために供給されている。後述されるこれら用語の意味が、実施形態中で、本発明の趣旨から逸脱することなく変更されることを認識されたい。
【００１４】
Ｑは、質問器が、タグ応答の分布を制御するためにタグに供給するパラメータである。Ｇｅｎ−２の実施形態において、Ｑは、０から１５の範囲の整数である。実施形態において質問器は、インベントリラウンドにあるタグに、Ｑビット数をそれらのタイムスロットカウンタに付加するよう命令する。一般的に、各タグは、独立してＱビット数を生成する。Ｑビット数は、タグがどのタイムスロットで問合せに対して応答するのかを決定する。
【００１５】
クエリ―クエリコマンドは、インベントリラウンドを開始し、どのタグが該インベントリラウンドに参加しているかを決定する。クエリコマンドは、パラメータＱを含む。
【００１６】
クエリ調節―  クエリ調節コマンドは、前のクエリを反復し、Ｑを増やすことも減らすことも可能である。しかしながら、新しいタグをインベントリラウンドに入れることはできない。クエリ調節は、そのラウンドの他のいかなるパラメータを変えることなく、Ｑを調節する。
【００１７】
クエリ反復（ＱｕｅｒｙＲｅｐ）―  クエリ反復コマンドは、いかなるパラメータも変えることなく、さらに、新しいタグを該ラウンドに入れることなく、前のクエリを反復する。Ｇｅｎ２の文脈では、クエリ反復コマンドは、タグに、タグのスロットカウンタに格納された数値を減らすよう命令する。スロットカウンタが減少後の値０を格納している場合、タグは質問器への応答を後方散乱する。Ｇｅｎ２の実施形態においては、タグは、１６ビットのランダムな値ＲＮ１６を生成し、タグはＲＮ１６を質問器へ後方散乱する。
【００１８】
インベントリラウンド―  インベントリラウンドは、継続的なクエリコマンドの間の期間である。インベントリラウンドの間、質問器は、例えば、クエリ、クエリ調節またはクエリ反復コマンドを使用して、１つ以上のタイムスロットへの問合せを試みる。
【００１９】
スロット―  「スロット」または「タイムスロット」は、インベントリラウンド中、タグが応答するポイントに対応する。タグは、そのスロット（例えば、タグのスロットカウンタの値）が０のときに応答する。
【００２０】
（他の専門用語）
単一応答タイムスロット―  １つのタグが問合せに応答するタイムスロットのことである。
【００２１】
衝突または競合タイムスロット―  ２つ以上のタグが問合せに応答するタイムスロットのことであり、結果的に衝突する。
【００２２】
空タイムスロット―  タグが１つも応答しないタイムスロットのことである。
【００２３】
なお、用語「質問器」および「リーダ」は、本明細書において同義的に使われ、ＲＦＩＤタグと通信し、コマンドをＲＦＩＤタグに対して発行するデバイスのことをいう。
【００２４】
（ＲＦＩＤタグ環境例）
本発明の実施形態を詳細に記載する前に、本発明の実施形態が実行される場合がある環境例を記載することが有用である。図１は、ＲＦＩＤタグリーダ１０４がＲＦＩＤタグ１０２の例示的集団１２０と通信する、環境１００を説明している。図１に示すように、タグの集団１２０は、７つのタグ１０２ａ〜１０２ｇを含む。本発明の実施形態によると、集団１２０は、いかなる数のタグ１０２をも含むことができる。非常にたくさんのタグ１０２（例えば、数百、数千、またそれ以上）がタグの集団１２０に含まれる実施形態もある。
【００２５】
環境１００は、リーダ１０４ａ〜１０４ｄを含む。リーダ１０４は、個別に作動してもよいし、互いに結合してリーダネットワークを形成してもよい。リーダ１０４は、外部アプリケーションによりタグの集団１２０をアドレスするように要求されてもよい。代替的に、リーダ１０４は、通信を始める内部論理、またはリーダ１０４の操作者が通信を開始するために使用するトリガ機構を有してもよい。
【００２６】
図１に示すように、リーダ１０４は、搬送周波数を有する問合せ信号１１０をタグ１２０の集団に送信する。リーダ１０４は、この種のＲＦ通信に割り当てられた１つ以上の周波数帯域中で、作動する。例えば、９０２〜９２８ＭＨｚの周波数帯域および２４００〜２４８３．５ＭＨｚの周波数帯域は、連邦通信委員会（ＦＣＣ）によって、特定のＲＦＩＤ用途に規定されている。さらに、規則上または操作上の理由から、リーダ１０４は、作動帯域の範囲において、周期ベース（例えば、５０から４００ミリ秒の範囲）で搬送周波数を変更してもよい。これらの「周波数ホッピング」システムにおいて、作動帯域は、複数のチャネルに分割される。例えば、９０２〜９２８ＭＨｚ周波数帯域は、各チャネルに規定された最大帯域幅によって、２５から５０のチャネルに分割されてもよい。各チャネルに対する最大許容帯域幅は、地方または国の規定により定められてもよい。例えば、ＦＣＣ第１５部によると、９０２〜９２８ＭＨｚ帯域中のチャネルの最大許容帯域幅は、５００ｋＨｚである。各チャネルは、特定の周波数近辺のほぼ中心に置かれており、本明細書においては、ホッピング周波数と呼ばれる。
【００２７】
１つの実施形態においては、周波数ホッピングリーダは、擬似乱数シーケンスに従ってホッピング周波数間の周波数を変更する。一般に、各リーダ１０４はそれ自身の擬似乱数シーケンスを用いる。したがって、常に、１つのリーダ１０４ａが、他のリーダ１０４ｂとは異なる搬送周波数を使用してもよい。
【００２８】
様々な種類のタグ１０２が、問合せをしているリーダ１０４に、多様な方法で、１つ以上の応答信号１１２を送信する。この多様な方法には、時間ベースのパターンまたは周波数に従って、代替的に信号１１０の一部を反射および吸収することが含まれる。本明細書において、この代替的に信号１１０を反射および吸収するテクニックを後方散乱変調という。リーダ１０４は応答信号１１２を受信し、応答信号１１２から、応答しているタグ１０２の識別番号などのデータを獲得する。
【００２９】
問合せ中、ＲＦＩＤタグがリーダに対して応答できる方法がいくつかある。数例を後に記載する。
【００３０】
スロット付ＡＬＯＨＡプロトコルを採用するＲＦＩＤ環境中において、図２は、ＲＦＩＤタグが、質問器（リーダ）による問合せに、６４個のタイムスロットのいずれかにおいて（さらに詳細なリーダコマンドに関するタグ応答のタイミング図については、図６Ａおよび図６Ｂを参照に後述する）応答できる、単純化された方法を説明するタイミング図である。図２に示すように、リーダは、まずリーダ開始（フレーム開始（ＳＯＦ））信号２０２を送信する。後述するように、リーダＳＯＦ信号２０２を受信する集団中のタグは、特定のタイムスロットにおいて応答するように指定されている。そのタグ集団の中で、スロット１において応答するように指定されているいずれのタグも、信号２０２の後で応答する。するとリーダは、次のスロット開始信号２０４を送信し、タイムスロット２において応答するように指定されているタグが応答する。この工程は、６４個すべてのスロットに対して続けられる。しかしながら、２つ以上のタグがいずれか１つのタイムスロットにおいて応答するよう指定される場合があり、タグ応答の衝突が起こる可能性があり、概してリーダへの通信を無効にし、時間の無駄となる。同様に、特定のタイムスロットにおいて、１つのタグも応答しないことも起こるかもしれず、その場合も、タグ応答の潜在的タイムスロットの無駄となる。
【００３１】
図３は、スロット付ＡＬＯＨＡ方式通信プロトコルに関係する他のタイミング図を示す。図３のタイミング図の例に示すように、特定のタイムスロットにおいて、１つのタグも応答しないときには、リーダは、タイムスロットを短くすることができる。図３に示すように、リーダは、タイムスロット１のためのＳＯＦ信号３０２を送信し、タイムスロット１におけるタグ応答３０８を受信する。しかしながら、リーダは、タイムスロット２のための第２のスロット開始信号３０４を送信するがタイムスロット２のタグ応答を受信しない。図６を参照してさらに詳細に後述するように、リーダは、例えば、ある既定の時間を越えた後でタグ応答を１つも受信しない場合には、タイムスロットを短縮することができる。タイムスロット２において、リーダがタグ応答を受信していないので、リーダは、さらに短い時間内に次のスロット信号３０６を送信し、効率的にタイムスロット２を短くし、次のタイムスロットがすぐ発生するようにすることによって、タイムスロット２を短縮する。このようにして、リーダは、タグが応答しないタイムスロットを短縮することで、タグ集団に対する全体的な読取速度をあげることができる。
【００３２】
競合または衝突したタイムスロットに対するリーダ応答は、一般に異なる方法で対処される。衝突したタイムスロットにおいては、複数のタグが応答しており、リーダは、受信した信号をデコードしようと試みているためそのタイムスロットを短縮しない。しかしながら、衝突したタイムスロットが、リーダに対して、これらタグに対しては、タグ応答が衝突しないタイムスロットに対してとは違う反応をするように促す。例えば、一例において、リーダは、衝突したタグ応答を認めない一方で、正確に受信した衝突していないタグ応答を特に認める場合がある。代替的に、リーダは、衝突したタグ応答のセットを消極的に認めることのみを選択する場合もある。さらに、別の実施形態においては、リーダは、正確に受信したタグ応答を認めるとともに衝突したタグ応答のセットを消極的に認めることを選択してもよい。
【００３３】
ＲＦＩＤタグへの問合せに関する確率的プロトコルにおいて、各ＲＦＩＤタグは、問合せに応答するためのタイムスロットを選択する。タグ集団中のタグによって選択されたタイムスロットの分布は、統計に基づくことが可能である。確率的プロトコルの統計的性質により、ＲＦＩＤタグと質問器（リーダ）との間には、（ｉ）１つのタグの情報がリーダによってうまく受信される単一応答タイムスロット、（ｉｉ）複数のタグがそれらの情報をリーダに伝送しようと試みる競合または衝突タイムスロット、（ｉｉｉ）いかなるタグによっても伝送がなされない空タイムスロット、すなわち１つのタグもその情報をリーダに送信しようと試みないタイムスロット、の３種類の伝送がある可能性がある。
【００３４】
ＲＦＩＤタグおよび質問器の間の通信を行うための確率的プロトコルの例は、一般にＧｅｎ−２と呼ばれ、“ＥＰＣ（登録商標）  Ｒａｄｉｏ−Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｔｙ  Ｐｒｏｔｏｃｏｌｓ  Ｃｌａｓｓ−１  Ｇｅｎｅｒａｔｉｏｎ−２  ＵＨＦ  ＲＦＩＤ  Ｐｒｏｔｏｃｏｌ  ｆｏｒ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ａｔ  ８６０  ＭＨｚ  −  ９６０  ＭＨｚ  Ｖｅｒｓｉｏｎ  １．０．９”にて表現され、２００４年に公表されている。なお、国際標準化機構（ＩＳＯ）は確率的プロトコルに関係する２つの文書、ＩＳＯ１５６９３およびＩＳＯ１８０００を発行している。本発明の実施形態は、本明細書に記載された確率的プロトコルよりも進んだ確率的プロトコルにも適用できる。
【００３５】
（ＲＦＩＤタグの例）
本発明は、いかなる種類のＲＦＩＤタグにも適用できる。図４は、無線周波数識別（ＲＦＩＤ）タグ４００の例を示す平面図である。タグ４００は、基板４０２、アンテナ４０４、および集積回路（ＩＣ）４０６を含む。アンテナ４０４は、基板４０２の表面上に形成されている。アンテナ４０４は、１つ以上の任意の数の異なるアンテナを有する。ＩＣ４０６は、１つ以上の集積回路チップ／ダイを含み、他の電子回路を含むことができる。ＩＣ４０６は、基板４０２に取付けられており、アンテナ４０４とつながれている。ＩＣ４０６は、基板４０２上の凹んだ位置および／または凹んでいない位置に取付けられてもよい。ＩＣ４０６は、タグ４００の作動を制御し、アンテナ４０４を使用して、ＲＦＩＤリーダとの信号の送受信を行う。タグ４００は、インピーダンスマッチングネットワークおよび／または他の回路を含むさらなる要素を付加的に含んでもよい。タグ４００は、プロセッサ論理を含んでもよい。本発明は、タグ４００（例えば、半導体型タグ）および表面弾性波（ＳＡＷ）型タグを含む他の種類のタグに適用できる。なお、本発明は、プロトコル方法に関係し、パッシブ型、アクティブ型、または動力式もしくは非動力式のすべてのタグの実現に適用できる。
【００３６】
図５は、本発明の実施形態例に従ってタグ４００において実現されるプロセッサ論理５００を説明するブロック図である。プロセッサ論理５００は、タグメモリ５０１、乱数ジェネレータ（ＲＮＧ）モジュール５０３、およびタイムスロット計算モジュール５０７を含む。実施形態においては、タグメモリ５０１は、Ｇｅｎ−２プロトコルにより要求された４つのタグメモリ（すなわち、予約メモリ、一意の名前コード（ＵＩＤ）メモリ、タグ識別（ＴＩＤ）メモリ、またはユーザメモリ）のうちの１つ、またはそれらの組合せであり得る。なお、他の実施形態においては、ＲＮＧモジュール５０３は、擬似乱数ジェネレータまたはＲＦＩＤタグ実現のための前述の仕様候補中に表現されたガイドラインに基づく乱数ジェネレータである可能性もある。
【００３７】
（ＲＦＩＤタグの機能例）
上述の通り、確率的プロトコルは、結果として単一タグ応答タイムスロット、空タイムスロット、競合タイムスロットを導き得る。図６Ａは、単一応答タイムスロットのタイミング図の例を表す。図６Ｂは、競合タイムスロットおよび空タイムスロットのタイミング図の例を表す。図６Ａおよび６Ｂは、ＲＦＩＤタグ実現のための前述の仕様候補中にて得られた図の注釈付複製である。後述の考察は、通信プロトコルの一例に関係し、説明の目的のために供給されている。本発明は、代替的な通信プロトコルにも適用でき、それは関連技術の当業者によって理解されるだろう。
【００３８】
図６Ａのタイミング図６００Ａは、１つのＲＦＩＤタグがリーダからの問合せに答えるタイミングを説明する。問合せはブロック６０１にて始まる。このブロック６０１では、質問器（リーダ）が、任意の選択コマンドであってユーザ既定の基準を使用して特定のＲＦＩＤタグ集団を選択するコマンドを送信する。期間Ｔ４の間、質問器は、（例えばタグに動力を与えるために）持続波（ＣＷ）６２１Ａを送る。期間Ｔ４は、問合せコマンド間の最短時間である。選択された集団のインベントリラウンド（本明細書では、問合せともいう）は、質問器によって送られたクエリコマンド６０３により開始される。クエリコマンド６０３に応じて、選択された集団中のタグは、質問器に応答するタイムスロットを無作為に選ぶ。タグが、質問器に応答するタイムスロットを選ぶ方法例は、後述されている。
【００３９】
現在のタイムスロットが、タグ４００が応答するよう指定されたタイムスロットの場合、タグ４００は、時間Ｔ１の後、その１６ビットの無作為の数字ＲＮ１６を送ることによってクエリコマンド６０３に応答する。時間Ｔ１は、質問器による送信（例えば、クエリコマンド６０３）からタグによる応答（例えば、ＲＮ１６）までの時間である。時間Ｔ２（例えば、タグが問合せ信号を復調する場合に要求される時間）の後、質問器はアクノリッジ（Ａｃｋ）コマンド６０５を送る。質問器は、アアクノリッジコマンド６０５を１つのタグを認めるために送る。タグがアクノリッジコマンド６０５を受信した後、タグは、タグデータブロック６１７で示されるようにデータを質問器に送る。例えば、タグは、そのプロトコル制御（ＰＣ）、電子商品コード（ＥＰＣ）として公知な特定のＵＩＤ、および１６ビットの周期冗長検査（ＣＲＣ１６）ビットパターンを送ってもよい。タグが情報をタグデータブロック６１７において送った後、質問器はクエリ反復（ＱｕｅｒｙＲｅｐ）コマンド６０７または否定応答（Ｎａｋ）コマンド６０９を送る。ＥＰＣが有効な場合、クエリ反復コマンド６０７が送られ、クエリ反復コマンドは、選択された集団中の他のタグに、そのスロットカウンタを１つ減らすよう指示―効率的に全体のタグ集団を次のタイムスロットに移動する。否定応答コマンド６０９は、ＥＰＣが無効である場合に送られる。
【００４０】
タグが、質問器に応答するタイムスロットを選ぶ方法についてここに述べる。質問器に応答する際に利用できるタイムスロットの数は、２Ｑと等しくてよい―例えば、タイムスロットが１６個の構成の場合、Ｑは４と等しく、タイムスロットが６４個の構成の場合（例えば、図２に示すように）、Ｑは６と等しい。図４および図５の例に従って、タグ４００は（初期に質問器から受信するであろう）Ｑの値をタグメモリ５０１に記憶する。ＲＮＧモジュール５０３は、Ｑの値を使用して１６ビットの数（ＲＮ１６）を任意に生成する。この１６ビットの数は、タグメモリ５０１に記憶される。一例では、タグ４００は、ＲＮ１６の一部分（例えば、１６のタイムスロットラウンドにとっては、最下位の４ビット）を使い、質問器に応答するタイムスロットを決定し、残りの数をマスクする。したがって、タグ４００はこの工程の後、以下の１６ビットの数を記憶する場合がある。
００００００００００００１０１１
ここで、「００００００００００００」は、マスクされる部分であり、「１０１１」が残りの４ビットの任意値である。二進法の数１０１１は十進法の数１１に等しいので、タグ４００は、この例においては、（タイムスロットを１から数えた場合）タイムスロット１２で応答するよう指定される。質問器が次のスロット信号（例えば、本明細書中のクエリ反復コマンド）を放送するたびに、タグ４００は、例示的なプロセッサ論理５００（図５）のタイムスロット計算モジュール５０７を使用して、１２から数を逆に数える。タイムスロット１２に達すると、タグ４００は、質問器に応答する。
【００４１】
タイムスロットを選択するために上述の方法に基づいて、１つのタイムスロットにおいて２つ以上のタグが質問器に応答する可能性があることはいうまでもない―すなわち、衝突が発生する可能性がある。これは、２つ以上のタグがリーダへの応答に関して同じタイムスロットを指定する場合に起こる。なお、特定のタイムスロットではタグが１つも応答しないこと、または、特定の応答が受信されないことがある場合がある。図６Ｂのタイミング図６００Ｂは、質問器による問合せに２つ以上のタグが応答し（時間枠６３０）、タグが１つも応答せず（時間枠６３２）、または応答が無効（時間枠６３４）であるシナリオを説明する。
【００４２】
ブロック図６００Ｂは、質問器がクエリコマンド６５１を送る時間枠６５１から始まる。クエリコマンド６５１は、現在のタイムスロットにてタグが応答するよう誘発する。しかしながら、時間Ｔ１の後、衝突したＲＮ１６  ６６５で表されるように、２以上のタグが１６ビットの任意の数を送る。２つ以上のタグがＲＮ１６を送るので、衝突が検出される。衝突のため、一般には、有効なタグ応答は衝突したＲＮ１６  ６６５においては受信されない。時間Ｔ２の後、質問器は、クエリ反復コマンド６５３を送り、タグにそのスロットカウンタを減らして次のタイムスロットへ移動するよう指示する。衝突のため、クエリコマンド６５１とクエリ反復６５３との間には、さらなるタグとの通信は試みられない。
【００４３】
タイミング図例６００Ｂに示されるように、クエリ反復コマンド６５３の後、時間間隔Ｔ３の間には、集団中にこのタイムスロットで応答するよう指定されたタグがないため、応答は得られない。時間間隔Ｔ３の間には、どのタグも応答しないため、質問器はクエリ反復コマンド６５５を発行し、次のタイムスロットへ移行する。しかしながら、タグ応答がないため、Ｔ３は通常のタグ応答期間よりも短い。このようにして、質問器は、図３を参照して前述したように、このタイムスロットを短縮する。このタイムスロットは、衝突したタイムスロットや生産的なタイムスロットに比べて顕著に短い。
【００４４】
時間枠６３４に関して、クエリ反復コマンド６５５に続き、時間間隔Ｔ１の後、タグは、１６ビットの任意の数ＲＮ１６  ６６７を送る。しかしながら、質問器は無効なアクノリッジコマンド６５７を発行する。普通、Ｇｅｎ−２環境において、アクノリッジコマンドはちょうどタグから受信したＲＮ１６の値を含む。しかしながら、例えば、正しくない１６ビットの任意の数ＲＮ１６がアクノリッジコマンドとともに送られる場合、アクノリッジコマンドは無効である可能性がある。アクノリッジコマンド６５７が無効であるため、時間間隔Ｔ３の間においてどのタグも応答しない。したがって、質問器は他のクエリ反復コマンド６５９を次のタイムスロットへ移動するために発行する。
【００４５】
ブロック図６００Ａおよびブロック図６００Ｂは、説明目的としてのみ提供されており、制限するためではないことに注意されたい。例えば、応答の衝突、応答なし、および無効アクノリッジがブロック図６００Ｂに連続して示されているが、これら特定の種対の質問器―タグ間事象（すなわち、応答の衝突、応答なし、および無効アクノリッジ）は、一般の問合せラウンドにおいてどのような順番、組合せでも起こり得るし、まったく起こらないこともあり得るのである。
【００４６】
（ＲＦＩＤリーダ例）
図７は、本発明の実施形態に従って使われてもよいＲＦＩＤリーダ例７００を説明する。この例では、ＲＦＩＤリーダ７００は、ＲＦＩＤ制御器７０２、処理装置７０４、メモリ７０６、暗号器７０８、変調器７１０、複号器７１２、復調器７１４、送信アンテナ（単数または複数）７１６、および受信アンテナ（単数または複数）７１８を含む。図７には示されていないが、ＲＦフロントエンドもリーダ７００に含まれてもよい。
【００４７】
ＲＦＩＤ制御器７０２は、問合せやコマンドなどの情報をタグに供給する。リーダ情報は、暗号器７０８で暗号化され、変調器７１０で変調され、アンテナ７１６により送信される。無線応答は、タグ集団からアンテナ７１８により受信される。タグ応答は、復調器７１４で復調され、復号器７１２で復号される。ＲＦＩＤ制御器７０２は、復号化された応答を処理する。この実施形態では、ＲＦＩＤリーダに必要な他の回路（図示せず）に加えて、ＲＦＩＤ制御器７０２は処理装置７０４と関連メモリ７０６とを含む。処理装置７０４は、命令を実行するために使われ、ＲＩＳＣ処理装置、マイクロコントローラ、デジタル信号処理装置（ＤＳＰ）、または類似の命令処理ユニットであってもよい。処理装置７０４は、業界標準の命令セットまたは独占的な命令セットを有してもよく、ソフトウェアまたはファームウェアを実行し、標準的なＲＦＩＤリーダ機能に加えて本発明の実施形態に従ったＲＦＩＤリーダ機能を履行するために使われてもよい。例えば、後で詳細に述べるように、処理装置７０４は、メモリ７０６と関連して図１０〜図１２に示されるフローチャートのステップを実行するために使われてもよい。
【００４８】
図８は、本発明の実施形態によるリーダ７００のモジュール例を示す。図８に示すように、リーダ７００は、空タイムスロット検出器８０２、競合タイムスロット検出器８０４、および／または単一応答タイムスロット検出器８０６を含んでもよい。空タイムスロット検出器８０２は、空タイムスロットを検出するように構成されており、付加的に、空タイムスロット（例えば、特定のラウンドまたは他の時間枠の間）の連続番号および／または総計を記録する場合がある。同様に、競合タイムスロット検出器８０４は、衝突／競合タイムスロットを検出し、付加的に、衝突タイムスロットの連続番号および／または総計を記録する場合がある。単一応答タイムスロット検出器８０６は、１つのタグが応答するタイムスロットを検出し、付加的に、単一応答スロットの連続番号および／または統計を記録する場合がある。空タイムスロット検出器８０２、競合タイムスロット検出器８０４、および単一応答タイムスロット検出器８０６がそれぞれの機能を実行する方法例は、関連技術の当業者にとっては明らかなものである。例えば、モジュール８０２、８０４および８０６は、ハードウェア、ソフトウェア、ファームウェア、またはそれらのいかなる組合せ中に実現されてもよい。
【００４９】
（ＲＦＩＤリーダの最適化に関する実施形態）
上述のように、実施形態において、リーダはクエリコマンドを使用して、タグにＮ個のありうるタイムスロットの中から応答タイムスロットを選ぶように指示する。ここで、Ｎ＝２Ｑである。選択されたタイムスロットは、各タグ上のカウンタ番号で表示されてもよい。各クエリ反復コマンドで、タグカウンタは、１カウントすなわち１タイムスロット減らされる。カウンタがゼロになるまで減らされたタグは、１６ビットの任意の数を送信することによって応答する。たった１つのタグが応答するタイムスロットでは、タグへの問合せは成功する。どんなタグによっても選択されないタイムスロットもあり、それらは問合わせされるタグがない空タイムスロットを表す。競合タイムスロットは２以上のタグにより選択され、一般に競合しているタグのいずれに対する問合せも成功しない。
【００５０】
Ｍ個のタグ集団に対する上述のような特定のタイムスロットの占有の確率を述べる統計は：
【００５１】
【数１】
2009518746.tif 000003
ここで、Ｐ（０）は空タイムスロットの確率である
【００５２】
【数２】
2009518746.tif 000004
ここで、Ｐ（１）は単一応答タイムスロットの確率である
【００５３】
【数３】
2009518746.tif 000005
ここでＰ（＞１）は競合タイムスロットの確率である。
【００５４】
図９は、固定されたスロット数の例Ｎ＝１００で、Ｙ軸９０２が確率を示し、Ｘ軸９０４がタグの数Ｍを示す、グラフ９００である。グラフ９００中、Ｐ（０）は曲線９０６で表示されており、Ｐ（１）は曲線９０８で表示されており、Ｐ（＞１）は曲線９１０で表示されている。ポイント９１２は、グラフ９００のＸ軸９０４上にあり、Ｍ＝Ｎのポイントを示す。グラフ９００に示すように、Ｐ（１）曲線９０８は、ポイント９１４において、０．３７の最大確率を有する。なおポイント９１４においても、Ｍ＝Ｎである。Ｐ（０）曲線９０６も、ポイント９１４において０．３７の確率を有する。Ｐ（＞１）曲線９１０は、Ｍ＝Ｎのポイント９１６において０．２６の確率を有する。
【００５５】
実施形態によると、問合せの最適化は、Ｐ（１）の確率の最大化とともに起こる。リーダは、演繹的には、問合せをしているタグの数Ｍについて知らなくてもよい。本発明の実施形態は、Ｍ個のタグの集団への問合せを最適化するために、リーダがタイムスロットの数Ｎを変えることができるようにする。
【００５６】
タイムスロットの値Ｎを最適化するために、リーダは、タグ数Ｍを推定する。実施形態によると、これは、少なくとも上述した１〜３の式のうちの１つから、タグ集団への１つ以上の問合を試みることで得られたＰ（０）、Ｐ（１）、およびＰ（＞１）の結果を使用して計算することにより可能である。
【００５７】
例えば、リーダはＮの初期値を選択してもよく、それをクエリコマンドと共にタグへ供給する。リーダは、タグ集団の１つ以上の問合せを実行する。例えば、リーダは初期的にＮ＝１００を推定してもよく、１０のクエリ反復コマンドを発行してもよい。１０のクエリ反復コマンドを使って、リーダは、各１０個のタイムスロットに関して、空タイムスロットが１つ、単一タグ応答スロットが３つ、競合タイムスロットが６つであると決定してもよい。得られたデータから、Ｐ（０）、Ｐ（１）、およびＰ（＞１）が下のように計算される。
Ｐ（０）＝空タイムスロット１個／タイムスロット１０個＝０．１
Ｐ（１）＝単一タグ応答スロット３個／タイムスロット１０個＝０．３
Ｐ（＞１）＝競合タイムスロット６個／タイムスロット１０個＝０．６
Ｎ、Ｐ（０）、Ｐ（１）、およびＰ（＞１）が知られている場合には、Ｍを決定するために、上述の各式１〜３が、書き直されてもよい。例えば、上述の式１に基づいて、Ｍは決定される。
【００５８】
【数４】
2009518746.tif 000006
ここでＭ（０）はＰ（０）に関する式１に基づくＭの値である。
【００５９】
上述の式１および式２に基づいて、Ｍは求められる。
【００６０】
【数５】
2009518746.tif 000007
ここでＭ（０，１）はＰ（０）およびＰ（１）の両方に基づくＭの値である。
【００６１】
下の式は、近似恒等式は、Ｍを式３に基づいて求めるのに使われ得る。
【００６２】
【数６】
2009518746.tif 000008
式６の恒等式を上述の式３に用いて、Ｐ（＞１）が概算される。
【００６３】
【数７】
2009518746.tif 000009
式７に基づいて、Ｍが求められる。
【００６４】
【数８】
2009518746.tif 000010
ここで、「Ｉｎ」は自然対数であり、Ｍ（＞１）はＰ（＞１）を用いたＭの値である。Ｍは、式４、５および８の何れかから求められる。特に、Ｍ（＞１）はＭを部分的に用いているため、式８は、新しいＭ（＞１）の値を生成するために、１つ以上の問合せからＰ（０）、Ｐ（１）、およびＰ（＞１）のデータを用いて、Ｍに関する値を入力してＭ（＞１）の値を見出すために、反復される可能性がある。例えば、Ｎまたは他の値などの第１の推定Ｍ（例えば、Ｍ１）が選択される。Ｍ１に使用される値は、Ｍに関する次の値であるＭ２を見出すために、式８のＭに対して用いられることができる。これは、Ｍに関する加算値のために、集団中のタグ数が十分に収束されるまで、必要に応じて反復される。
【００６５】
例えば、下に示す式９を立てるために、Ｍ１＝Ｎが式８で用いられる。
【００６６】
【数９】
2009518746.tif 000011
式９から得られたＭ２の値は、式８で再度使用され、下の式１０に示すようにＭに関する次の値であるＭ３を得る。
【００６７】
【数１０】
2009518746.tif 000012
式８は、Ｍ（＞１）に関する最終値への適した収束が得られるまで、要求どおり反復される。式１１は、Ｍ（＞１）に関する最終値を見出すために用いられる反復の一般的な形を示す。
【００６８】
【数１１】
2009518746.tif 000013
ここでｐは正の整数で
【００６９】
【数１２】
2009518746.tif 000014
ここで、「ｄｅｌｔａ」は、所望の収束精度である。例えば、ｄｅｌｔａは＋／−０．０１（すなわち１％）である場合がある。Ｍ（＞１）の収束値を見出すために、これが無数に繰り返される可能性があるので、「ｄｅｌｔａ」は、収束精度の許容範囲を見つけるために、使われる場合がある。
【００７０】
上記の例においては、１０個のクエリ反復コマンドとともに、Ｐ（０）＝０．１、Ｐ（１）＝０．３、およびＰ（＞１）＝０．６である。これらＰ（０）、Ｐ（１）、およびＰ（＞１）の値が式４、５および８に入力され、スロットＮ＝１００個および推測タグ数Ｍ＝１００個を使用して、Ｍ（０）＝２２９、Ｍ（０，１）＝２９７、およびＭ（＞１）＝２０２と計算される。したがって、これら３つの集団中タグ数Ｍの推測量すべては、Ｎ＝１００が最適化された作動においては正しい数値ではないことを示しており（すなわち、最適化された作動の場合には、Ｎ＝Ｍである）、リーダは、タイムスロット数Ｎに関して異なる値を使う必要があるだろう。実施形態において、タイムスロット数Ｎは減らすことができ、または、推測されたタイムスロット数がリーダによって設定された初期の数よりも多い（本例のような）場合、タイムスロット数Ｎは係数２（または他の係数）で増やすことができる。このような場合、Ｎの新しい値は、１００×２＝２００になる。リーダは、新規なＮに関する新しい統計を収集するために、他の一連の問合せを行ってもよく、要求に応じてＮをさらに調節してもよい。実施形態においては、推測されたタグＭの数が繰り返し中に使用されるタイムスロットの数Ｎよりも少ない場合、新規なＮの値は、Ｎの前の値の半分になるように減らされるだろう。他の実施形態においては、Ｎを係数で乗じる（または除する）ことなく、新規のＮは推測されたタイムスロットの数と同等に設定可能である。
【００７１】
Ｎの選択値に関して、タグ数に関連する統計およびデータを取得するために、リーダは１つ以上のタイムスロットへの問合せを実行する。一般に、多くのタイムスロットが読まれるほど、取得される統計およびデータはより良いものになる。例えば、わずかな数のタイムスロットがリーダによって問い合わされる場合、その結果生じる、Ｐ（０）、Ｐ（１）、およびＰ（＞１）に関する計算値は、一般に、より概算になり、したがって、Ｍ（０）、Ｍ（０，１）、およびＭ（＞１）の値は互いに異なるが、近い値になるだろう。十分な正確性を提供する統計を生成するように問合せを受けるタイムスロットの数は、特定の用途によって異なる。この数は、試験と誤差とにより、または与えられた用途に関して期待された集団に基づいて決定される。結果の質は、一般に、問合せを受けたタイムスロットの数が増えるとともによくなる。例えば、２１個のクエリ反復コマンドが発行されて、３つの空スロット、６つの単一タグスロット、および１２個の複数のタグスロットが得られた場合、Ｐ（０）＝３／２１＝０．１４３、Ｐ（１）＝６／２１＝０．２８６、Ｐ（＞１）＝１２／２１＝０．５７１である。これらの値を式４、５および８に代入すると、Ｍ（０）＝１９４、Ｍ（０，１）＝１９８、およびＭ（＞１）＝１９２が得られる。これらのＭ値から、リーダは問合せをしているタグ集団が１９２から１９８のタグを含むことを決定でき、それに従ってＮを調節できるだろう。
【００７２】
一度リーダがタグ集団のサイズを決定し、Ｎを最適値または許容範囲の「帯域」値に調節すると、リーダが問合せに成功したタグの数およびステップスルーしたスロットの数の経過を追うことができる。リーダは、このデータを使って問合せラウンドを最適化し続けることができる。さらに、タグ集団のサイズの変化を計上することが可能である。一実施形態において、タグの数は、読み取りに成功したタグおよび動力切れにより無くなったタグのぶんだけ減らされる。他の実施形態においては、集団に入りつつある新しいタグと集団から離れつつある古いタグとをも計上する。問合せの統計を監視し続けることで、リーダは、動力切れによりなくなったタグなどの、タグの集団の変化に合わせてＮを調節し続けることができ、読まれるべきタグがあといくつ残っているかを監視することができるだろう。
【００７３】
クエリまたはクエリ調節コマンドの後、Ｍ個のタグとＮ個のスロットの値が設定される。実施形態において、これら値はラウンド中、リーダがタイムスロットをステップスルーする間、変わらない。しかしながら、いくつかの実施形態においては、Ｎは問合せラウンドが終わる前に変わる場合がある。リーダがより多くのスロットを試すほど、増大する統計上のデータによってＭの予想がより正確になる。問合せを受けたタグは読み取られる間にその分布を変えないので、問合せを受けたタグによってこの結果が変えられなくてもよい。脱落（例えば動力切れなどで）したタグによって、問合せの進行に従って、タグの数の統計が変えられてもよい。リーダは、既読タグを計上する一方で、定期的にＭを決定しなおすこと、および決定されたＭ値の減少を監視することによって、タグの紛失を検出してもよい。
【００７４】
リーダは、既読タグと脱落タグとを計上できる。リーダは、各タイムスロットステップにおいて、既読タグを計算された前のＭ値から引くこと、および既にリーダがステップスルーしたスロットの数をＮから引くことによって、既読タグおよび脱落タグを計上してもよい。そして、各タイムスロットの統計は、「Ｍｒｅｍ」および「Ｎｒｅｍ」を使用することによって計算される。
【００７５】
Ｍｒｅｍ＝Ｍ−Ｍｒｅｄ
ここで、Ｍｒｅｍは、これから読まれる残りタグの計上値である。Ｍｒｅｄは、既読タグの数である。
【００７６】
Ｎｒｅｍ＝Ｎ−Ｎｓｔｅｐｓ
ここで、Ｎｒｅｍは、これからステップスルーされるスロットの残数である。Ｎｓｔｅｐは、リーダが現在のスロットまでに問合せをしたスロットの数である。
【００７７】
最高の結果を得るために、リーダは、動力切れによる脱落タグ、および集団に入りつつある新規タグに関するＮの調節を促進するとともに、問合せの間、いつタグ集団の最後が終わるかをリーダに警告するＭｒｅｍの予測値を計上する。そして、それとともに、統計を収集し続けて、Ｎ個のスロットのＭ値の計上値を改良し続ける。
【００７８】
実施形態において、Ｍ値を計算するために、リーダは、少なくともＰ（０）、Ｐ（１）、およびＰ（＞１）のうちの二つの値を計算する。換言すると、計算されるＭ値に関して、３つの確率のうち、ゼロでない値が少なくとも２つ獲得されなくてはならない。データポイントがＰ（０）およびＰ（１）の両方にあるときに、Ｍ（０，１）は計算される。しかしながら、代替的な実施形態においては、少なくとも少なくともＰ（０）、Ｐ（１）、およびＰ（＞１）のうち少なくとも１つの値を計算することが、Ｍを推測するために効率的である。
【００７９】
必要に応じて、あるラウンドのために計算されたＮ値が、その後のラウンドに使用され得る。例えば、問合せの間、一度Ｍの値が計算されると、新しいインベントリラウンドのクエリコマンドにおいて、リーダはこの値をＮ値として使用することができる。いくつかの環境においては、いくつかの環境におけるインベントリラウンド間のタグの集団は、根本的に異ならないだろうと期待できる。それに変えて、新規なＮ値が各ラウンドに対して計算されることも可能である。
【００８０】
（最適帯域幅）
本発明の実施形態は、スロットの数Ｎに対する値の許容範囲である「最適帯域幅」を採用する。例えば、図９に示すように、Ｐ（１）のピーク値は、Ｍ＝Ｎ＝１００であるポイント９１４において０．３７である。さらに、Ｐ（１）の値は、Ｍ値が７０から１４０の間で０．３５以上であり、またＭ値が５０から２００の間で０．３近傍以上である。したがって、Ｎ＝１００の値に対して、７０から１４０のＭの計算値は、実施形態における作動の好ましい範囲を示す場合があり、一方で、５０から２００のＭの計算値が他の実施形態における作動の好ましい範囲を示す場合がある。他の範囲も、実施形態に適用できる。
【００８１】
実施形態において、Ｍ＜５０またはＭ＞２００の計算値は、Ｎの値を新しい値に変えるために発行される新規のクエリ調節コマンドを要求する活動数値（ａｃｔｉｏｎａｂｌｅ  ｎｕｍｂｅｒ）を示す。運転が許容範囲である広帯域幅は、Ｎの非常に単純な調節アルゴリズムに対応する。この調節アルゴリズムは、過度に補正したり、または再補正を要求したりすることなく、係数２（または他の値）で乗じるまたは除することにより調節する。上記の最適帯域幅の例は、必要に応じて変えられるデザインパラメータであることに留意されたい。例えば、Ｎ＝１００に対して、Ｍが２００付近になると決定されているとき、Ｎは係数２によって増やされ、問合せが最も効率的またはほとんどそれに近い状態にされる。Ｍの実数値が１００で、計算値が２００の場合、係数２によりＮを増やすことによって、作動をいまだ許容範囲の端の状態に置く。Ｍの実数値が４００で、計算値が２００の場合、係数２によりＮを１００から増やすことよって、正しい連結パス上での作動状態に置く。統計Ｍの計算値をさらに正確にする連続した統計によって、最適化された作動がさらに精密になる。
【００８２】
本発明の実施形態は、可能な限り少ないデータポイントで、したがって最高の効率で、最適化された作動を得ることを試みるものである。数個のデータポイントがＮ＝１００とともに計算値Ｍ＝２００を生ずる場合、リーダは、さらに最適なＮの値を調節する前に、さらにデータポイントを得て統計をさらに正確にしても良い。追加のデータは、作動の所望の範囲にあるＭ＝１３０の計算値を生じる場合があり、または、係数２によってＮを増やすことを必要とするＭ＝２１０を生じる場合がある。
【００８３】
（コールドスタート）
「コールドスタート（ｃｏｌｄ  ｓｔａｒｔ）」は、リーダが、集団のサイズに関する過去の履歴がない新規タグ集団に対して、クエリコマンドを最初に発行するときをいう。リーダは、例えば、事前に決められた数のタグ、または当面の用途に基づいた数のタグを選ぶことができる。リーダが最初に推定するＮは、Ｎ＝Ｍなど、Ｎの最適な値とはかけ離れている場合があり、さらに、空スロットまたは競合タグスロットの、統計が獲得できないスロットのみを予見する場合がある。
【００８４】
コールドスタート時、可能な限り迅速に、Ｎの許容値を求めることが望まれる。その結果、タグ集団は、迅速かつ効率的に読み込まれる。したがって、クエリ調節コマンドを使用する前に、空または複数のタグスロットを可能な限り少なくステップスルーすることが望まれる。例えば、単一の応答タイムスロットの後に２つの空タイムスロットが続く状態の３つのタイムスロットが検査される場合、リーダは、Ｐ（０）＝０．６７、Ｐ（１）＝０．３３、およびＰ（＞１）＝０を計算できる。したがって、初期の推測Ｎ＝１００に対しては、Ｍ（０）＝４０およびＭ（０，１）＝５０である。５０個のタグの初期の推測は、許容帯域幅内であるため、特に、リーダが許容作動の範囲にあることを示すＰ（０）＞０．３の時に、２つの空スロットの後に調節することは、時期尚早である場合がある。この場合、リーダはクエリ反復コマンドを発行し続け、その後の最適化のために付加的な累計統計を使用する。
【００８５】
コールドスタートの他の例においては、一連の３つの空スロットの後に、単一応答タイムスロットが続く。この例では、Ｎ＝１００に対してＭ（０）＝２９およびＭ（０，１）＝３３であるときＰ（０）＝０．７５、Ｐ（１）＝０．２５、およびＰ（＞１）＝０である。これらＭの値は、許容帯域幅をはずれ、リーダは、Ｎ＝５０の新しい値に関して、さらなるデータサンプルの収集を待つかわりに、クエリ調節コマンドを発行する場合がある。したがって、この場合、リーダは、３つの空スロットをコールドスタート時に受信すると、係数２によりスロットの数を減らするように構成されてもよい。この調節の後、リーダは、３つの空スロットなどの、他の一連の空スロットを受信し、それはさらにＮ値を係数２によって減らすことができる。この過程は、好ましい最適化帯域幅または作動が達成されるまで反復されてもよい。２以外の調節係数が代替的に使われてもよいことに注意されたい。
【００８６】
実施形態において、コールドスタート時の初期の推測Ｎは、用途によることができる。例えば、リーダが通常数個のタグのみ調べると期待される用途において、理想的には２個から８個のタグに順応すると思われる４などのＮに対する低い値が、最初に使用されてもよい。また、４個から１６個のタグに順応すると思われる８などの値が使用されてもよい。リーダが通常たくさんのタグを調べると期待される場合、Ｎは理想的には５０個から２００個のタグに順応すると思われるＮ＝１００の値から始まってもよい。なお、上述のコールドスタート時におけるスロットの初期数の例は、単なる例示であり、設計によって変わる場合がある。
【００８７】
他の例においては、コールドスタート時に、リーダが一連の競合タイムスロットを受信してもよい。例えば、リーダは２つの競合タイムスロットとそれに続く単一応答タイムスロットとを受信する場合がある。これら３個のスロットについては、統計から、確率Ｐ（０）＝０、Ｐ（１）＝０．３３およびＰ（＞１）＝０．６７が明らかにされる。これら確率に関して、Ｎ＝１００に対してＭ（＞１）＝２２８であり、それはちょうど最適帯域幅を外れている。同じ確率に関して、Ｐ（１）＞０．３であり、それは最適帯域幅の中にある。この例において、特定の構成に関して、Ｎの値を調節するのは時期尚早になる場合がある。しかしながら、一連の３つの競合タイムスロットとそれに続く単一応答タイムスロットは、Ｐ（０）＝０、Ｐ（１）＝０．２５、およびＰ（＞１）＝０．７５を産出し、そのため、Ｐ（１）＜０．３であると共にＭ（＞１）＝２６９が最適帯域幅を外れ、Ｎを係数２で増やすことによるスロット調節を必要とする。したがって、この例において、コールドスタートにおいて、コールドスタートの後３つの競合タイムスロットを受信する時、リーダが、係数２でタイムスロットの数を増やすことが適している場合がある。Ｎを調節した後、リーダが他の一連の３つの競合タイムスロットを受信する場合には、係数２によって、さらにＮを増やしても良い。リーダはこの過程を最適なまたは許容範囲の作動が達成されるまで繰り返してもよい。重ねて、増減するタイムスロットの数、および最適帯域幅は、特定の用途の要件によって変わる。
【００８８】
Ｎに関して許容作動が得られる範囲の帯域幅を使用すると、上記の方法を、数個のデータポイントに固有の統計的な変化によるエラーに対して、より脆弱ではないものにする。一連の３つの空タイムスロットまたは競合タイムスロットを受信してもなお、作動の許容範囲にあることは、統計的に可能であるが、その可能性は低い。このような事態に関して、Ｎの調節はリーダを許容作動のもう片方の境界の端に置くだろう。さらなるデータポイントは、必要に応じて、後に続く最適化のための非常によい統計結果を産み出すだろう。
【００８９】
コールドスタートの後、リーダは、高い確実性で作動を最適化できる統計データを累積する。実施形態において、コールドスタートの後に収集された全体的な統計は、連続する空または競合タイムスロットとは対照的に、作動を支配する。クエリ反復コマンドの間、タグ集団の変化は、動力切れなどのタグの脱落によって起こる。これは、リーダに予想以上の空タイムスロットを調べさせ、タグ集団に重大な影響を与えるかもしれない恐れがある。リーダは、この状況に対処するために、一連の４つまたは５つの空スロットを発見した時に係数２でＮを減らすことによる単一のヒューリスティック（ｈｅｕｒｉｓｔｉｃ）を採用してもよい。誤った決定の影響は、リーダが作動している許容作動体系のどの側に、リーダがあるかによる。すなわちタグ数が多い側またはタグ数が少ない側のどちらかである。もしそれがタグ数の多い側にあったとして、一連の空スロットが統計的に異常な場合、係数２によってＮを減じるとリーダの作動は最適帯域幅から外れてしまい、それは回復されなくてはならないだろう。しかしながら、もしそれがタグ数の少ない側にあったとすれば、それは、リーダを最適帯域幅のタグの数が多い側へ送るだろう。そのため、改良された方法は、リーダが、累積された統計を使って一連の空スロットの確率を、それが許容最適帯域幅のどこに置かれているかに基づいて計算するためである。例えば、最適帯域幅におけるタグ数が多い側であろうＮ＝１００およびＭ＝１４０に対して、空スロットの確率は、Ｐ（０）＝０．２４５である。一連のｎ個の空タイムスロットの確率は、Ｐ（０，ｎ）＝０．２４５ｎである。もし最適帯域幅におけるタグ数が少ない側であろうＭ＝７０の場合は、Ｐ（０）＝０．５で、これはＰ（０）＝０．２４５、Ｐ（０，ｎ）＝０．５ｎに対して２倍起こりやすい。リーダは、一度計算された確率、一連の空スロットのＰ（０，ｎ）が、いくつかの所定の限界よりも少ない０．０５などの場合、Ｎを係数２で減らすことを決定してもよい。Ｍ＝１４０に対して、これはｎ＝３の空スロットで起こるだろう。Ｍ＝７０に対して、これはｎ＝５の空スロットで起こるだろう。
【００９０】
別の実施形態は、リーダが統計を累積するために使用し、リーダがスロットをステップスルーするに伴って動く「スライドウィンドウ」に関する。スライドウィンドウは、固定されたスロットの数幅に設定されている。スロット幅はあらかじめ決められており、ほどよく頑強な統計を累積するのに十分広くてもよいが、タグの脱落がスロットステップの最小値において統計的に決定されるのに十分狭い。例えば、スライドウィンドウのための１１個のスロット幅は、最適には４つの空スロットがそのウィンドウ中にあるような最適条件の統計を監視するのに十分である。１つの空スロットの増加は、リーダがタグの数Ｍの減少を検出し始めるのに十分な程度、統計に影響する。２つの空スロットの増加は、リーダが最適帯域幅から外れて減少したタグ集団の減少を決定するのに十分だろう。リーダはＮを適応させるために係数２で減らす。スライドウィンドウの実施形態において、空スロットは、必ずしも連続してウィンドウ中に入らなくてもよい。ウィンドウ中の空スロットの総計が、ウィンドウ中の単一および複数のタグスロットと同様に、使用される。この方法は、タグの脱落に、より迅速に反応し、最適作動を維持するよう適応させるという利点を持つ。より少ないデータポイントを使うと、統計的変動の影響を受ける場合がある。この問題は、データの単一のウィンドウに作用することではなく、その代わりに複数のウィンドウに関する統計を集めることによって、最小化することができるだろう。リーダは、各ウィンドウにつきＭ値を計算して、その結果を記憶してもよい。リーダは、複数のウィンドウに関するデータの平均をとってもよい。タグの脱落が起こりつつある場合、リーダは、スロットをステップスルーする間、Ｍが最適帯域幅の境界よりも下に落ちるまで、ウィンドウ中の減少するＭの記録を調べてもよい。リーダは、適応させるためＮを係数２により減らしてもよい。同様に、集団に加わりつつある新規のタグの場合にも、リーダは係数２によりＮを増やす。
【００９１】
なお、カーブフィッティングなど、Ｎ値に対するＭを推測する確率を計算する以外に他の方法があることに注意されたい。これは、関連技術の当業者であれば、本明細書内の教示から理解するだろう。
【００９２】
図１０は、本発明の実施形態におけるインベントリラウンド中で使用するタイムスロットの許容値を決定するためのステップを供給するフローチャートの例である。フローチャート中のステップは、上述のリーダによって実行されることも含め、ハードウェア中、ソフトウェア中、ファームウェア中、またはそれらのいかなる組合せ中のリーダによって実行されてもよい。
【００９３】
ステップ１０００において、インベントリラウンドを開始する前に、リーダはそれがコールドスタートか否かを決定する。コールドスタートの場合、操作は、ステップ１００２へと進む。コールドスタートでない場合、操作は、ステップ１００４へと進む。
【００９４】
ステップ１００２において、リーダはタイムスロットの概数を選択する。この数は、オンザフライで決定されてもよく、事前にプログラムされていてもよく、またはリーダ中に組み込まれていてもよい。実施形態においては、リーダは、現在の用途または操作環境に基づいてタイムスロットの初期の数を選択してもよい。
【００９５】
ステップ１００４において、リーダは、前のインベントリラウンドにおいて使われたものなど、タイムスロットの初期の数として使用されるタイムスロットの前の数を選択してもよい。
【００９６】
ステップ１００６において、リーダは、ステップ１００２または１００４のいずれかで決定された数を用いて、インベントリラウンドにおけるタイムスロットの数を設定する。Ｇｅｎ−２において、または同様の環境においては、リーダは、クエリコマンドをタグ集団に送信する。これにより、上述のタグ集団中の整数Ｑに関する値を設定することによって、タイムスロットの初期の数が設定される。
【００９７】
ステップ１００８において、リーダは問合せおよびタグ集団の反応を監視することにより統計データを収集する。上述のように、リーダは、一式のタイムスロットから空タイムスロット、競合タイムスロット、または単一反応タイムスロットを数えるために、スライドウィンドウなどを使用して連続したタイムスロットを監視することを含め、既定の数のタイムスロットに対して問合せおよび監視してもよい。
【００９８】
ステップ１０１０において、リーダは、ステップ１００８で得られた統計を使用して集団中のタグの数を推測する。実施形態において、上述のように、確率を使用して、これを行ってもよい。例えば、式４、５および８である。
【００９９】
ステップ１０１２において、リーダはステップ１００６において設定されたタイムスロットの数が最適か、または上述の許容最適帯域幅かを決定する。一実施形態によると、タイムスロットの数に対する最適値は、推測されたタグの数と等しい。他の実施形態では、タイムスロットの許容数は、タイムスロットに対する許容範囲または帯域幅の範囲中の値である。
【０１００】
タイムスロットの数が最適または許容最適帯域幅の範囲中の場合、リーダはステップ１００８に戻り、タグの反応を監視し統計データを収集することを続ける。
【０１０１】
ステップ１０１４において、タイムスロットの数が許容されない場合には、リーダは、推測されたタグの数に基づいて新しいタイムスロットの数を決定する。一実施形態によると、新しいタイムスロットの数は、推測されたタグの数と等しい。他の実施形態によると、新しい数は、前の値に２または０．５の係数を乗じた数と等しい。
【０１０２】
ステップ１０１６において、リーダは、ステップ１０１４において決定されたタイムスロットの推測し数を使用してタイムスロットの数を調節する。Ｇｅｎ−２または同様の環境において、リーダは、クエリ調節コマンドをタグに送信して、上述の整数Ｑに関する値で示されるスロットの数を設定する。リーダは、インベントリラウンド中にクエリ調節コマンドを使用して、またはインベントリラウンドの開始時にクエリコマンドを使用して、スロットの数を変えてもよい。
【０１０３】
ステップ１０１６を完了した後、リーダはステップ１００８へ戻り、タグ応答に関するタイムスロットを監視し、ステップ１０１０においてタグの数を推測し、ステップ１０１２においてタイムスロットの数が最適かまたは許容範囲内にあるかどうかを決定することによって、統計データを収集し続ける。
【０１０４】
図１１は、本発明の実施形態に従って統計データを収集するために、リーダによって行われるステップを示すフローチャートの例である。例えば、図１１に示すフローチャート中のステップは、図１０のフローチャートのステップ１００８において実行されてもよい。
【０１０５】
ステップ１１００において、リーダは、監視するためのスロットサンプルの数を選択する。この数は、以前の経験的な結果に基づいてもよく、既定の値であってもよく、用途または最適環境に基づいてもよい。
【０１０６】
ステップ１１０２において、ステップ１１００において決定されたタイムスロットの数に関して、空タイムスロット、競合タイムスロット、および単一タグ反応タイムスロットを数えることによって、リーダは統計データを収集する。
【０１０７】
ステップ１１０４において、ステップ１１０２において収集されたデータを使用して、リーダは、上述のように、空タイムスロット、競合タイムスロット、および／または単一応答タイムスロットの確率を決定する。例えば、空タイムスロット、競合タイムスロット、および単一応答タイムスロットの数をタイムスロットの総数で除する方法を使用して、空タイムスロット、競合タイムスロット、および単一応答タイムスロットのそれぞれの確率を決定することが可能である。
【０１０８】
上述のように、スライドウィンドウ方法は、タイムスロットを監視して正しいタイムスロットの数Ｎを決定するために使われる。図１２は、本発明の他の実施形態によるスライドウィンドウを用いて統計データを収集するために、リーダによって行われるステップを示すフローチャートの例である。例えば、図１２に示すフローチャート中のステップは、図１０のフローチャートのステップ１００８において実行されてもよい。
【０１０９】
ステップ１２００において、リーダは、スライドウィンドウのサイズを選択する。例えば、サイズは、以前の経験的な結果に基づいてもよく、既定の値、用途、最適環境または他の情報源に基づいてもよい。
【０１１０】
ステップ１２０２において、リーダは、タイムスロットの数を増加させ、スライドウィンドウを動かす。リーダが動かすスロットの数は、構成に基づき、実施形態により異なる場合がある。
【０１１１】
ステップ１２０３において、リーダは、スライドウィンドウ中に、空タイムスロット、競合タイムスロット、または単一応答タイムスロットの数を監視する。
【０１１２】
任意のステップ１２０４において、リーダは複数のウィンドウによって収集された統計データを平均化してもよい。したがって、ステップ１２０３がステップ１２０３の前に繰り返されてもよい。なお、リーダは、平方平均または二条平均など他の統計的計測法を用いて、複数のウィンドウに渡る結果を軸正してもよい。
【０１１３】
ステップ１２０６において、リーダは、上述のように、空タイムスロット、競合タイムスロット、または単一応答タイムスロットの確率を決定する。
【０１１４】
なお、本明細書に記載されているシステムの要素は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの組合せ中で実現され得る。例えば、ハードウェア、ソフトウェア、および／またはソフトウェアモジュールは、１つ以上の図７に示された構成要素（例えば処理装置７０４）、および／または、図１０に示されたフローチャート中のステップを実行できる。例えば、ハードウェア、ファームウェア、ソフトウェア、またはそれらのいかなる組合せも、リーダ７００を制御するためのアルゴリズムを含んでいてもよい。
【０１１５】
本明細書において、「コンピュータプログラム媒体」および「コンピュータ使用可能媒体」という言葉は、概してリムーバブル記憶装置、ハードディスクドライブにインストールされたハードディスク、および信号（すなわち、電気、電磁気、光、または通信インターフェースによって受信可能な他の種類の信号）などの媒体をいう。これらのコンピュータプログラム製品は、ソフトウェアをコンピュータシステムに供給する手段である。本発明は、実施形態において、このようなコンピュータプログラム製品を対象とするものである。
【０１１６】
ソフトウェアを使用して本発明の態様が実現される実施形態においては、ソフトウェアは、コンピュータプログラム製品の中に記憶され、リムーバブル記憶装置、ハードドライブ、または通信インターフェースを使用するコンピュータシステムの中に読み込まれる。制御論理（ソフトウェア）は、処理装置によって実行されるとき、本明細書に置いて上述されている本発明の機能を処理装置が実行するようにする。
【０１１７】
実施形態例によると、コンピュータは、１つ以上のＲＦＩＤリーダ機能を制御するコンピュータ可読命令を実行する。例えば、コンピュータは、タイムスロットの初期の数を設定し、既定の数のスロットに関してタグの応答を監視し、タグ応答に基づいて統計データを収集し、集団中のタグの数を推測し、さらにそれにしたがってタイムスロットの数を調節してもよい。タグは、バイナリ横断プロトコル、スロット付ａｌｏｈａプロトコル、クラス０、クラス１、ＥＰＣ  Ｇｅｎ２、本明細書内において述べられたもの、および将来のプロトコルを含む、適切な通信プロトコルのいずれかにしたがったリーダによって、連通されてもよい。
【０１１８】
ＲＦＩＤリーダは、数多くの方法によってタグ応答を監視することによって、問合せの統計データを収集できる。例えば、タグの応答に基づいて、リーダは、（ｉ）空タイムスロットの数、（ｉｉ）競合タイムスロットの数、（ｉｉｉ）単一応答タイムスロットの数および／または項目（ｉ）、（ｉｉ）および（ｉｉｉ）のいかなる交換または組合せをも計算することができる。リーダが、（ｉ）、（ｉｉ）および（ｉｉｉ）のスロットを計算する実際の仕方は、特定のプロトコルによる。説明の目的のため、Ｇｅｎ−２に関して例が記載されている。しかしながら、もちろん他の確率的プロトコルも使用され得る。
【０１１９】
各項目（ｉ）、（ｉｉ）および（ｉｉｉ）に関して、リーダは、タイムスロットの総計または連続した数を計算できる。項目（ｉ）に関する実施例がこのポイントを説明するために後述されている。項目（ｉｉ）および（ｉｉｉ）に関する同様の例は、関連技術の当業者にとって本明細書に包含される記載から明らかである。
【０１２０】
第１の実施例として、リーダは、例えば、図８の空タイムスロット検出器８０２を使用することにより、問合せにおける空タイムスロットの総数を計算できる。リーダは、問合せにおける空タイムスロットの総数と、問合せにおけるタイムスロットの総数とを比べて、空タイムスロットの確率を決定することができる。この確率に基づいて、リーダはタイムスロットの数を調節することができる。確率が閾値（例えば、０．３）よりも高いとき、リーダはタイムスロットの数を増やすことを決定するのに対して、確率が閾値（例えば、０．３）よりも低いとき、リーダはタイムスロットの数を減らすことを決定する。
【０１２１】
第２の実施例として、リーダは、例えば、空タイムスロット検出器８０２を使用して、空タイムスロットの連続する数を計算することができる。それによって空タイムスロット検出器８０２が空タイムスロットの連続する数を計算する例示的方法は、下のように実現され得る。
・空タイムスロット累算器が初期値に設定される（例えば４）。
・空タイムスロットが検出されたとき、空タイムスロット検出器８０２は、空タイムスロット累算器に記憶された値を減らす。
・空でないタイムスロットが検出されたとき、空タイムスロット検出器８０２は、空タイムスロット累算器に記憶された値を増やす。
・累算器が最低値（例えば０）に達したとき、上述のように、リーダは新しい数のタイムスロットを決定する。リーダは、累算器を初期値にリセットしてもよい。
・累算器が最高値（例えば８）に達したとき、上述のように、リーダは新しい数のタイムスロットを決定する。リーダは累算器を初期値にリセットする。
・例示的な利点
本発明の実施例は、上述のものを包含するいくつかの利点例を提供する。例えば、ＲＦＩＤタグの問合せは、本発明の実施例に基づき実行される。本発明の実施例は、（ｉ）空タイムスロットおよび競合タイムスロットの数を減らすこと、および（ｉｉ）単一応答タイムスロットの数を増やすことである。このようにして、本発明の実施例は、ＲＦＩＤタグ集団への効率的な問合せを提供する。
【０１２２】
（結論）
本発明の様々な実施形態が上述されているが、これら実施形態は例示のためにのみ示されており、限定する目的のためでないことはいうまでもない。本発明の趣旨および範囲から逸脱することなく、形式および詳細における様々な変更を加えることは、関連技術の当業者にとっては明らかである。したがって、本発明の外延および範囲は、上述の例示的な実施形態のいかなるものによっても限定されてはならず、後述の請求項およびその均等物にしたがって定められなければならない。
【図面の簡単な説明】
【０１２３】
【図１】図１は、本発明の実施形態による、ＲＦＩＤリーダがＲＦＩＤタグの例示的集団と通信する環境を説明する。
【図２】図２は、ＲＦＩＤタグが、リーダによる問合せに、複数の等長タイムスロットのいずれかにおいて応答できる方法を説明するタイミング図である。
【図３】図３は、リーダが、ＲＦＩＤタグ集団への問合せ中に、タイムスロットの継続時間を調節する方法を説明するタイミング図である。
【図４】図４は、ＲＦＩＤタグ例の平面図である。
【図５】図５は、ＲＦＩＤタグに含まれる例示的なプロセッサ論理のブロック図である。
【図６Ａ】図６Ａは、リーダおよびＲＦＩＤタグ間で送られる通信信号のタイミングを説明するブロック図を描写している。
【図６Ｂ】図６Ｂは、リーダおよびＲＦＩＤタグ間で送られる通信信号のタイミングを説明するブロック図を描写している。
【図７】図７は、本発明の実施形態によるＲＦＩＤリーダの例示的なブロック図である。
【図８】図８は、本発明の実施形態によるＲＦＩＤ制御装置のブロック図である。
【図９】図９は、固定スロット数に関するタグ数に対する空タイムスロット、競合タイムスロット、および単一応答タイムスロットの確率を示すグラフである。
【図１０】図１０は、本発明の実施形態によるＲＦＩＤリーダにより実行されるステップのフローチャート例である。
【図１１】図１１は、統計を収集するためにＲＦＩＤリーダにより実行されるステップを説明するフローチャート例である。
【図１２】図１２は、統計を収集するためにＲＦＩＤリーダによりとられるステップを説明する別の例示的なフローチャートである。
【図１】
2009518746.tif 000015
【図２】
2009518746.tif 000016
【図３】
2009518746.tif 000017
【図４】
2009518746.tif 000018
【図５】
2009518746.tif 000019
【図６Ａ】
2009518746.tif 000020
【図６Ｂ】
2009518746.tif 000021
【図７】
2009518746.tif 000022
【図８】
2009518746.tif 000023
【図９】
2009518746.tif 000024
【図１０】
2009518746.tif 000025
【図１１】
2009518746.tif 000026
【図１２】
2009518746.tif 000027
【国際調査報告】
2009518746.tif 000028