(57)【要約】【解決手段】補助データ（５１）は、トランスポンダを在庫管理する際に、衝突を低減し、および／または認証速度を高めるために用いられ得る。１または複数のトランスポンダ（４）からなるセットの永久的識別子以外の特性データを含む補助データを取得する段階と、補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令（５４）を生成する段階とを備える方法が説明される。補助データを作成するための方法が説明される。方法は、少なくとも１つの永久的識別子をそれぞれが有する１または複数のトランスポンダを在庫管理する結果得られる在庫管理データを受信する段階と、補助データを在庫管理データから抽出する段階と、在庫管理データに応じて補助データを生成する段階とのうち少なくとも一方を実行する段階とを備える。【選択図】図５
2014532214.tif 000002
【特許請求の範囲】
【請求項１】
１または複数のトランスポンダからなるセットの、永久的識別子以外の特性データを含む補助データを取得する段階と、
前記補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成する段階と
を備える方法。
【請求項２】
前記補助データを取得する段階は、２または複数のトランスポンダからなるセットに関する、またはそのようなトランスポンダが取り付けられたオブジェクトに関する補助データを取得する段階を有し、
前記方法は更に、
前記補助データに応じて最適化データを生成する段階を備え、
前記最適化データは、前記２または複数のトランスポンダからなるセット内のトランスポンダを、各々が１または複数のトランスポンダからなる複数のサブセット単位でアドレシングするよう選択され、
選択される前記最適化データは、前記各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間が前記２または複数のトランスポンダからなるセットの予想在庫管理時間よりも短くなるよう選択され、
前記１または複数の命令を生成する段階は、前記最適化データに応じて前記各々が１または複数のトランスポンダからなる複数のサブセットを在庫管理するための１または複数の命令を生成する段階を有する、請求項１に記載の方法。
【請求項３】
前記最適化データは１または複数の選択データセットを含み、
各選択データセットは、１または複数のトランスポンダからなる各セットに対応し、
各選択データセットは、そのようなトランスポンダ、またはそのようなトランスポンダが取り付けられたオブジェクトの少なくとも１つの特性データ要素を含む、請求項２に記載の方法。
【請求項４】
選択データセットが少なくとも２つの特性データ要素を含む場合、前記特性データ要素はブール代数を用いて組み合わせられる、請求項３に記載の方法。
【請求項５】
前記最適化データを生成する段階は、１または複数の事前定義されたルールに従って選択データセットの特性データ要素を選択する段階を有する、請求項３または４に記載の方法。
【請求項６】
前記選択データセットの特性データ要素を選択する段階は、前記各々が１または複数のトランスポンダからなる複数のサブセットのうちそれぞれにつきゼロ以外の最少数のトランスポンダをアドレシングする前記特性データ要素を選択する段階を含む、請求項５に記載の方法。
【請求項７】
前記選択データセットの特性データ要素を選択する段階は、生成される前記１または複数の命令の送信サイズを最小化する、トランスポンダを選択するための前記特性データ要素を選択する段階を含む、請求項５または６に記載の方法。
【請求項８】
前記トランスポンダが一のインテロゲータの範囲内にある確率に従って前記特性データ要素を選択する段階を備える、請求項５から７のいずれか１項に記載の方法。
【請求項９】
検知されたデータに応じて前記特性データ要素を選択する段階を備える、請求項５から８のいずれか１項に記載の方法。
【請求項１０】
前記特性データは、前記１または複数のトランスポンダによりタグ付けされたオブジェクトの１または複数の物理的特性に関するデータを含む、請求項１から９のいずれか１項に記載の方法。
【請求項１１】
前記特性データは、前記１または複数のトランスポンダによりタグ付けされたオブジェクトの１または複数の人工特性に関するデータを含む、請求項１から１０のいずれか１項に記載の方法。
【請求項１２】
前記特性データは、前記１または複数のトランスポンダによりタグ付けされたオブジェクトの挙動特性に関するデータを含む、請求項１から１１のいずれか１項に記載の方法。
【請求項１３】
前記特性データは、トランスポンダのより早い段階の単体化により生成される一時的識別子を含む、請求項１から１２のいずれか１項に記載の方法。
【請求項１４】
前記特性データは、トランスポンダからのより早い段階の応答に保持されるデータを含む、請求項１から１３のいずれか１項に記載の方法。
【請求項１５】
前記特性データは、トランスポンダからのより早い段階の応答を受信したインテロゲータを識別するデータを含む、請求項１から１４のいずれか１項に記載の方法。
【請求項１６】
前記特性データは、トランスポンダからの応答、または応答の欠如に言及することを含む、
請求項１から１５のいずれか１項に記載の方法。
【請求項１７】
前記特性データは、トランスポンダからの応答の受信の時間と日付とのうち少なくとも一方、若しくは、トランスポンダからの予想される応答の受信の欠如の時間と日付とのうち少なくとも一方を含む、請求項１から１６のいずれか１項に記載の方法。
【請求項１８】
最適化データは、１または複数の認証データセットを含み、または更に含み、
前記１または複数の認証データセットのそれぞれは、前記各々が１または複数のトランスポンダからなる複数のサブセットのそれぞれに対応し、
前記１または複数の認証データセットのそれぞれは、自身が対応する１または複数のトランスポンダからなるサブセット内のトランスポンダをアドレシングするセキュリティ関連データを保持する、請求項２から９のいずれか１項に記載の方法。
【請求項１９】
前記セキュリティ関連データは１または複数のパスワードを含む、請求項１８に記載の方法。
【請求項２０】
前記セキュリティ関連データは、チャレンジ−レスポンス関数の実施に必要な係数、数式、およびアルゴリズムを含む、請求項１８または１９に記載の方法。
【請求項２１】
前記セキュリティ関連データは、暗号化と暗号解読とのうち少なくとも一方のための１または複数の鍵を含む、請求項１８から２０のいずれか１項に記載の方法。
【請求項２２】
前記最適化データを生成する段階は、１または複数の事前定義されたルールに従って前記１または複数の認証データセットのためのセキュリティ関連データを選択する段階を有する、請求項１８から２１のいずれか１項に記載の方法。
【請求項２３】
前記セキュリティ関連データを選択する段階は、検知されたデータに応じてセキュリティ関連データを選択する段階を含む、請求項２２に記載の方法。
【請求項２４】
前記セキュリティ関連データを選択する段階は、最大数のトランスポンダをアドレシングするセキュリティ関連データを選択する段階を含む、請求項２２または２３に記載の方法。
【請求項２５】
前記セキュリティ関連データを選択する段階は、自身が対応する１または複数のトランスポンダからなるサブセット内のトランスポンダが一のインテロゲータの範囲内にある確率に従ってセキュリティ関連データを選択する段階を含む、請求項２２または２３に記載の方法。
【請求項２６】
各命令により認証されるトランスポンダの数に従って、送信のために命令を順序付けする段階を更に備える、請求項１８から２５のいずれか１項に記載の方法。
【請求項２７】
第１の数のトランスポンダを認証する第１の命令は、第２のより小さい数のトランスポンダを認証する第２の命令の前に送信されるよう配置される、請求項１８から２６のいずれか１項に記載の方法。
【請求項２８】
各命令によりアドレシングされるトランスポンダの数に従って、送信のために命令を順序付ける段階を備える、請求項１から２７のいずれか１項に記載の方法。
【請求項２９】
第１の数のトランスポンダをアドレシングする第１の命令は、第２のより大きい数のトランスポンダをアドレシングする第２の命令の前に送信されるよう配置される、請求項１から１７のいずれか１項に記載の方法。
【請求項３０】
各命令によりアドレシングされるトランスポンダが一のインテロゲータの範囲内にある確率に従って、送信のために命令を順序付ける段階を備える、請求項１から２９のいずれか１項に記載の方法。
【請求項３１】
一のインテロゲータの範囲にある可能性が高い第１の数のトランスポンダをアドレシングする第１の命令は、そのようなインテロゲータの範囲にある可能性がより低い第２のセットのトランスポンダをアドレシングする第２の命令の前に送信されるよう配置される、請求項１から３０のいずれか１項に記載の方法。
【請求項３２】
少なくとも１つの永久的識別子をそれぞれが有する１または複数のトランスポンダを在庫管理する結果得られる在庫管理データを受信する段階と、
前記少なくとも１つの永久的識別子以外の特性データを含む補助データを前記在庫管理データから抽出する段階と、前記在庫管理データに応じて前記補助データを生成する段階とのうち少なくとも一方を実行する段階と、
前記少なくとも１つの永久的識別子と共に前記補助データを格納する段階と
を備える方法。
【請求項３３】
前記補助データは、インテロゲータ−トランスポンダシステム内のトランスポンダが、各々が１または複数のトランスポンダからなる複数のサブセット単位でアドレシングされることを可能とし、
前記各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間は、前記各々が１または複数のトランスポンダからなる複数のサブセットの全てのトランスポンダの予想在庫管理時間よりも短い、請求項３２に記載の方法。
【請求項３４】
前記補助データを抽出する段階は、前記在庫管理データから一時的識別子を抽出する段階を含む、請求項３２または３３に記載の方法。
【請求項３５】
前記補助データを抽出する段階は、トランスポンダからの応答からデータを抽出する段階を含む、請求項３２から３４のいずれか１項に記載の方法。
【請求項３６】
前記補助データを生成する段階は、一のトランスポンダを含む少なくとも１つのトランスポンダ宛ての１または複数の命令に応答しての前記一のトランスポンダからの応答と応答の欠如とのうち少なくとも一方に言及する段階を含む、請求項３２から３５のうちいずれか１項に記載の方法。
【請求項３７】
前記補助データを生成する段階は、トランスポンダから応答を受信するインテロゲータを識別する段階を含む、請求項３２から３６のいずれか１項に記載の方法。
【請求項３８】
前記補助データを生成する段階は、トランスポンダからの応答の受信の時間と日付とのうち少なくとも一方と、トランスポンダからの予想される応答の受信の欠如の時間と日付とのうち少なくとも一方とのうち少なくとも一方に言及する段階を含む、請求項３２から３７のいずれか１項に記載の方法。
【請求項３９】
前記補助データを生成する段階は、前記在庫管理データと格納された前記補助データとのうち少なくとも一方を処理して、トランスポンダ、または前記トランスポンダが取り付けられたオブジェクトの１または複数の特性を推論する段階を含む、請求項３２から３８のいずれか１項に記載の方法。
【請求項４０】
前記１または複数の特性のうち１つは、他の所与のトランスポンダとの移動である、請求項３９に記載の方法。
【請求項４１】
前記１または複数の特性のうち１つは他の所与のトランスポンダとの移動の回避である、請求項３９または４０に記載の方法。
【請求項４２】
前記１または複数の特性のうち１つはインテロゲータの範囲内と範囲外とのうち少なくとも一方での存在に関する統計である、請求項３９、４０、および４１のいずれか１項に記載の方法。
【請求項４３】
前記１または複数の特性のうち１つは、複数のインテロゲータに沿った１または複数の好ましいルートである、請求項３９から４２のいずれか１項に記載の方法。
【請求項４４】
前記１または複数のトランスポンダを在庫管理する段階を更に備える、請求項３２から４３のいずれか１項に記載の方法。
【請求項４５】
１または複数の外部ソースから補助データを受信する段階を更に備える、請求項３２から４４のいずれか１項に記載の方法。
【請求項４６】
前記１または複数の外部ソースのうち少なくとも１つはセンサーである、請求項４５に記載の方法。
【請求項４７】
前記１または複数の外部ソースのうち少なくとも１つはアプリケーションである、請求項４５または４６に記載の方法。
【請求項４８】
前記１または複数の外部ソースのうち少なくとも１つはユーザである、請求項４５、４６、および４７のいずれか１項に記載の方法。
【請求項４９】
請求項３２から４８のいずれか１項に記載の方法を実施する段階と、
請求項１から３１のいずれか１項に記載の方法を実施する段階と
を備える方法。
【請求項５０】
前記１または複数のトランスポンダは無線周波数識別（ＲＦＩＤ）タグである、請求項１から４９のいずれか１項に記載の方法。
【請求項５１】
コンピュータに、請求項１から５０のうちいずれか１項に記載の方法を実行させるためのコンピュータプログラム。
【請求項５２】
請求項５１に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項５３】
請求項１から５０のいずれか１項に記載の方法を実施する装置。
【請求項５４】
少なくとも１つの永久的識別子をそれぞれが有する１または複数のトランスポンダを在庫管理する結果得られる在庫管理データを受信する手段と、
前記少なくとも１つの永久的識別子以外の特性データを含む補助データを前記在庫管理データから抽出することと、前記在庫管理データに応じて前記補助データを生成することとのうち少なくとも一方を実行する手段と、
前記少なくとも１つの永久的識別子と共に前記補助データを格納する手段と
を備える装置。
【請求項５５】
前記補助データは、トランスポンダが、各々が１または複数のトランスポンダからなる複数のサブセット単位でアドレシングされることを可能とし、
前記各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間は、前記各々が１または複数のトランスポンダからなる複数のサブセットの全てのトランスポンダの予想在庫管理時間よりも短い、請求項５４に記載の装置。
【請求項５６】
１または複数のトランスポンダからなるセットの、永久的識別子以外の特性データを含む補助データを取得する手段と、
前記補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成する手段と
を更に備える、請求項５４または５５に記載の装置。
【請求項５７】
１または複数のトランスポンダからなるセットの、永久的識別子以外の特性データを含む補助データを取得する手段と、
前記補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成する手段と
を備える装置。
【請求項５８】
前記補助データを取得する手段は、２または複数のトランスポンダからなるセットに関する、またはそのようなトランスポンダが取り付けられたオブジェクトに関する補助データを取得し、
前記装置は更に、
前記補助データに応じて最適化データを生成する手段を備え、
前記最適化データは、各々が１または複数のトランスポンダからなる複数のサブセット単位で前記２または複数のトランスポンダからなるセット内のトランスポンダをアドレシングするよう選択され、
選択される前記最適化データは、前記各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間が前記２または複数のトランスポンダからなるセットの予想在庫管理時間よりも短くなるよう選択され、
前記１または複数の命令を生成する手段は、前記最適化データに応じて前記各々が１または複数のトランスポンダからなる複数のサブセットを在庫管理するための１または複数の命令を生成する、請求項５７に記載の装置。
【請求項５９】
トランスポンダと信号を交換するための少なくとも１つの無線インタフェース手段を更に備える、請求項５３から５８のいずれか１項に記載の装置。
【請求項６０】
周囲データを提供するための少なくとも１つのセンサーを更に備える、請求項５３から５９のいずれか１項に記載の装置。
【請求項６１】
インテロゲータである、請求項５３から６０のいずれか１項に記載の装置。
【請求項６２】
前記１または複数のトランスポンダは無線周波数識別（ＲＦＩＤ）タグである、請求項５３から６１のいずれか１項に記載の装置。
【請求項６３】
請求項５３から６２のいずれか１項に記載の装置を少なくとも１つと、
前記装置に操作可能に接続された、前記補助データを格納するための少なくとも１つのデータベースと
を備えるシステム。
【請求項６４】
周囲データを提供するための少なくとも１つのセンサーを更に備える、請求項６３に記載のシステム。
【請求項６５】
少なくとも１つの永久的識別子をそれぞれが有する１または複数のトランスポンダを在庫管理する結果得られる在庫管理データを受信して、前記少なくとも１つの永久的識別子以外の特性データを含む補助データを前記在庫管理データから抽出することと、前記在庫管理データに応じて前記補助データを生成することとのうち少なくとも一方を実行し、前記少なくとも１つの永久的識別子と共に前記補助データを格納する装置。
【請求項６６】
前記補助データは、トランスポンダが、各々が１または複数のトランスポンダからなる複数のサブセット単位でアドレシングされることを可能とし、
前記各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間は、前記各々が１または複数のトランスポンダからなる複数のサブセットの全てのトランスポンダの予想在庫管理時間よりも短い、請求項６５に記載の装置。
【請求項６７】
更に、１または複数のトランスポンダからなるセットの永久的識別子またはセキュリティ関連データ以外の特性データを含む補助データを取得し、前記補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成する、請求項６５または６６に記載の装置。
【請求項６８】
１または複数のトランスポンダからなるセットの、永久的識別子以外の特性データを含む補助データを取得し、前記補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成する装置。
【請求項６９】
前記装置は、２または複数のトランスポンダからなるセットに関する、またはそのようなトランスポンダが取り付けられたオブジェクトに関する補助データを取得し、前記補助データに応じて最適化データを生成し、
前記最適化データは、各々が１または複数のトランスポンダからなる複数のサブセット単位で前記２または複数のトランスポンダからなるセット内のトランスポンダをアドレシングするよう選択され、
選択される前記最適化データは、前記各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間が前記２または複数のトランスポンダからなるセットの予想在庫管理時間よりも短くなるよう選択され、
前記装置は更に、前記最適化データに応じて前記各々が１または複数のトランスポンダからなる複数のサブセットを在庫管理するための１または複数の命令を生成する、請求項６８に記載の装置。
【請求項７０】
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに操作可能に接続されたメモリと
を備える、請求項６５から６９のいずれか１項に記載の装置。
【請求項７１】
少なくとも１つの在庫管理マネジャーを備える、請求項６５から７０のいずれか１項に記載の装置。
【請求項７２】
トランスポンダと信号を交換するための少なくとも１つの無線インタフェースを更に備える、請求項６５から７１のいずれか１項に記載の装置。
【請求項７３】
周囲データを提供するための少なくとも１つのセンサーを更に備える、請求項６５から７２のいずれか１項に記載の装置。
【請求項７４】
インテロゲータである、請求項６５から７３のいずれか１項に記載の装置。
【請求項７５】
前記１または複数のトランスポンダは無線周波数識別（ＲＦＩＤ）タグである、請求項６５から７４のいずれか１項に記載の装置。
【請求項７６】
請求項６５から７５のいずれか１項に記載の装置を少なくとも１つ備えるシステム。
【請求項７７】
前記装置に操作可能に接続された、前記補助データを格納するためのデータベースを更に備える、請求項７６に記載のシステム。
【請求項７８】
周囲データを提供するための少なくとも１つのセンサーを更に備える、請求項７６または７７に記載のシステム。
【請求項７９】
前記装置へユーザインタフェースを提供するコンピュータシステムを更に備える、請求項７６から７８のいずれか１項に記載のシステム。
【請求項８０】
前記補助データのうち少なくともいくつかを任意選択的に提供するアプリケーションを実行するコンピュータシステムを更に備える、請求項７６から７９のいずれか１項に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は、在庫管理トランスポンダに関し、排他的にというわけではないが特に、無線周波数識別（ＲＦＩＤ）トランスポンダに関する。
【背景技術】
【０００２】
無線周波数識別（ＲＦＩＤ）トランスポンダなどのポータブルなトランスポンダ（以下において、単に「トランスポンダ」または「タグ」と呼ぶ）は通常、アンテナなど１または複数のインタフェースデバイスに取り付けられた、ロジックおよび／またはデータ処理能力を有する１または複数の半導体チップを備える。トランスポンダは、インテロゲータなどの外部デバイスと、更に、そのようなインテロゲータを介して例えばソフトウェアアプリケーションなどのサポートインフラストラクチャと通信を行い得る。
【０００３】
トランスポンダは典型的には電波を介して（「読み取り機」または「基地局」としても知られる）インテロゲータと通信を行う。いくつかのシステムにおいて、トランスポンダおよびインテロゲータは、例えば無線周波数、低周波数、または光周波数などの電磁波を用いて、および／または、例えば音響波などの非電磁波を用いて通信を行ないうる。問い合わせ範囲は、トランスポンダおよび読み取り機のタイプ、周波数、媒体、アンテナ、干渉、およびその他の要因に応じて、数ミリメートルから数メートルまでの範囲で変わり得る。そしてインテロゲータは、他のインテロゲータ、および適切なサポートまたはアプリケーションソフトウェアを実行するコンピュータのネットワークに接続され得る。トランスポンダシステムは１つのインテロゲータおよび１つのトランスポンダを少なくとも含みうる。
【０００４】
トランスポンダは受動型であり得、このことは、例えば電気誘導または電磁誘導を用いてインテロゲータの問い合わせ信号によって通電され得ることを意味し、若しくは、能動型であり得、このことは、例えばバッテリーなど内部電源により通電され得ることを意味する。普通は、受動型トランスポンダは、インテロゲータの問い合わせフィールド内でのみ動作出来る問い合わせフィールドへのトランスポンダの到着は通常、トランスポンダの「通電」と呼ぶ。受動型トランスポンダはＵＳ  ３  ７１３  １４８  Ａに記載されている。
【０００５】
一般に、トランスポンダは、自身が物理的に取り付けられているオブジェクト（以下において、「タグ付きオブジェクト」と呼ぶ）を識別または位置付けするために用いられる。典型的には、インテロゲータからの要求があると、タグ付きオブジェクトは自身のトランスポンダを用いて、グローバル番号方式からの１または複数のアイデンティティをブロードキャストする、またはそれらのアイデンティティに応答することにより自身を識別する。タグ付きオブジェクトのおよその場所は、そのトランスポンダの検出に成功しているインテロゲータのフィールドまたは「範囲」である。トランスポンダは、そのオブジェクトと関連付けられた、一定の、または更新可能なデータを格納するためのメモリ、および／または、例えば温度、圧力などその環境状況を検出または測定するためのセンサーを含みうる。発展したトランスポンダまたはタグ付きオブジェクトは、ロボットのような機能を可能とするアクチュエータ、または、例えば、ユーザインタフェースを提供するディスプレイなど他のデバイスを含みうる。
【０００６】
トランスポンダの利用は普及しつつある。例えば、日用消費財（ＦＭＣＧ）のパレット、ケース、およびユニットを識別するために、低コストのトランスポンダが用いられている。またトランスポンダシステムは、製造、運送および分配、娯楽、レンタルおよびリースなどの様々な分野において資産をトラッキングするために採用され、コンベヤベルトを管理するために工場において、カバン類をトラッキングするために空港において、および製品をトラッキングするために小売店において用いられている。先端を行く製造業者、配給業者、および小売業者は、バーコードベースの製品識別手順に取って替わり、在庫の可視性および自動化を向上させるべく、ＲＦＩＤトランスポンダの利用を促進している。
【０００７】
トランスポンダシステム、特にＲＦＩＤシステムは、環境に優しい用途で一般に用いられている。家庭ではＲＦＩＤタグは、例えば、洗濯機に入れられた洗濯物に含まれる電子的タグ付き衣類に応じてそれら洗濯物のための最も効率的なプログラムを選択することにより電力を節約するための、環境知能用途に用いられ得る。産業においては、より制御された動作によって大幅な電力節約の向上をもたらすこととは別に、ＲＦＩＤトランスポンダは、傷みやすい商品のサプライチェーンの管理を向上させ、このことにより、捨てられてしまう廃棄物の量を減らすことに役立ち得る。ＲＦＩＤは、例えば、空の容器の自動的な分別などにおいて、パッケージのリサイクルおよび再利用のための用途をサポートし得る。他の環境に優しい用途には、違法なハンティングまたは伐採をそれぞれ防ぐために、保護された種または木に電子タグを付けることが含まれる。
【０００８】
トランスポンダとインテロゲータとの間の通信は、規格で定められる周波数、プロトコル、および番号方式を用いて行われる。そのような規格の目的は、（ａ）インテロゲータによりブロードキャストされる有効な命令およびパラメータのセット、および、（ｂ）それら命令へのトランスポンダによる可能性のある応答および動作のセットを特定することである。近年、様々な規格を定めるグループが現れている。それらグループには、Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｏｒｇａｎｉｚａｔｉｏｎ  ｆｏｒ  Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ（ＩＳＯ）、Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｅｌｅｃｔｒｏｔｅｃｈｎｉｃａｌ  Ｃｏｍｍｉｓｓｉｏｎ（ＩＥＣ）、ＡＳＴＭ  Ｉｎｔｅｒｎａｔｉｏｎａｌ、ＤＡＳＨ７  Ａｌｌｉａｎｃｅ、および、ＥＰＣｇｌｏｂａｌが含まれる。トランスポンダシステムのための規格である無線プロトコルの例には、ＩＳＯ  １４４４３、ＩＳＯ  １５６９３、ＩＳＯ／ＩＥＣ  １８０００  Ｐａｒｔ  ２、３、４、６、６Ｃ、および７、ＩＳＯ  １８１８５、並びに、ＥＰＣ（ＴＭ）Ｇｅｎ２が含まれる。
【０００９】
これらの規格の重要な目的は、インテロゲータの範囲内に２以上のトランスポンダがある場合に特に、インテロゲータとトランスポンダとの間の通信を調整することである。普通は、範囲内の全てのトランスポンダは、複数のトランスポンダに対する命令（以下において、「総合的な命令」と呼ぶ）、または個別のトランスポンダに対する命令（以下において、「個別命令」または「アクセス命令」と呼ぶ）を発し得るインテロゲータを同時にリッスンする。殆どのトランスポンダシステムにおいて、インテロゲータのみがトランスポンダの応答を聞くことが出来る。通常、インテロゲータは、例えば新規に通電されたトランスポンダなど識別されていないトランスポンダを個別にアドレシング出来ない。そのように分離および調整が欠如していることにより、２または複数のトランスポンダが同時に１つのインテロゲータ命令に応答する「トランスポンダ衝突」（以下において、「衝突」と呼ぶ）として知られる所望されない挙動が生じることになる。衝突により、通信の速度および信頼性が低下する。
【００１０】
プロトコルは、例えば、複数の更なる他のインテロゲータ命令をランダムに生成されるカウンタに従ってスキップするなど意図的に遅延させられた応答を用いることを伴う発展した衝突防止メカニズムを含みうる。
【００１１】
例えば、ＣＮ  １０１３５９３６１  Ａ、ＵＳ  ２００８  １８０２２０  Ａ、ＣＮ  １０１２５６６１７  Ａ、ＵＳ  ２００４  １４０８８４  Ａ、ＷＯ  ０２  ４１６５０Ａ、ＴＷ  ３９９１９０  Ｂ、および、ＫＲ  ２０１０  ００１１７１１Ａを参照されたい。ＩＳＯ／ＩＥＣ  １８０００−６ＣまたはＥＰＣ  Ｇｅｎ２などの主流のＲＦＩＤ規格は、発展した衝突防止メカニズムも組み込んでいる。多数の規格が、トランスポンダのサブ群の分離のための命令を規定している。ＩＳＯ／ＩＥＣ  １８０００−６Ｃを参照されたい。
【００１２】
要するに、インテロゲータ命令およびそれぞれのトランスポンダの応答はインテロゲータに以下のことを可能とする。
−（アプリケーションに従って）特に関心の対象であるトランスポンダを識別するために範囲内のトランスポンダを分離すること（本明細書において「選択」と呼ぶ）。通常、トランスポンダは、それらの永久的な、および／または一時的なアイデンティティを含む、それらのメモリ内容の特定の値により選択され得る。トランスポンダを分離するためにインテロゲータにより送信されるデータは、以下において「選択データ」と呼ばれる。
−衝突防止メカニズムを実装し、それにより、トランスポンダと１対１の通信を可能とすること（以下において、「単体化」と呼ぶ）。
−例えば、短期間の一時的な識別番号（以下において「ハンドル」と呼ぶ）をトランスポンダに割り振ることにより、「単体化」されたトランスポンダに命令を送信すること。
−「在庫管理」として知られるプロセスにおいて範囲内のトランスポンダを識別すること。通常、在庫管理は、ハンドルを適用可能な番号システムにより汎用的な識別子に変換すること、言い換えると、一時的なアイデンティティから永続的なアイデンティティとすることを伴う。以下に説明するように、セキュアなシステムにおいて、そのような識別は、認証段階を要し得る。
−例えば、在庫管理セッションまたはラウンドを通じて境界を画定して、トランスポンダが同じ在庫管理セッションの間に２度以上在庫管理されないようにすること。
−個別のトランスポンダへ／からデータをアップロードまたはダウンロードし、それらのセンサーを読み取り、アクチュエータを起動させ、またはそれらのセキュリティ設定を変更すること。
【００１３】
殆どのトランスポンダシステムにおいて、在庫管理は単に、単体化が行われるとトランスポンダのアイデンティティを送信することを伴う。トランスポンダの設計の発展により、いくつかの新たなモデル（以下において、「セキュアなトランスポンダ」と呼ぶ）は、セキュリティメカニズムを含むようになっている。そのようなセキュリティは主に、アクセスパスワードを用いて達成され、この場合、トランスポンダのアイデンティティおよび／またはメモリは、パスワードが提供されない限り読み取られ得ない。
【００１４】
発展したトランスポンダ設計は、複数のパスワードの利用も伴いうる。パスワードは以下のことを可能とする。
−例えば、異なるアプリケーションまたはインテロゲータネットワークにより用いられる、代替的な認証ルートを提供すること。
−追加のセキュリティを提供すること。
−トランスポンダのアイデンティティまたはメモリの異なる部分への選択的なアクセス権を与えること。
−特定の機能を可能とすること。
【００１５】
他の設計において、セキュリティは、例えばチャレンジ−レスポンス交換など特化したメカニズムを用いて実装され得る。この基本的な形態において、チャレンジ−レスポンスは、事前に同意された関数を共通の値に適用し、結果を比較することを伴う。
【００１６】
通常、トランスポンダとインテロゲータとの間の通信は、暗号化されずに行われる。発展したシステムは、例えば、ランダムトークンのブールの「ｘｏｒ」を極秘データに適用することによる基本的な暗号化メカニズムを組み込んでいる。暗号法において、トランスポンダおよびインテロゲータは、ランダムトークン、秘密鍵（対称鍵暗号法）、または秘密−公開鍵セット（公開鍵暗号法）の事前知識を共有していることが求められる。
【００１７】
単体化の後にセキュアなトランスポンダを識別するべく、通常、インテロゲータは要求される１または複数のパスワードを同トランスポンダに供給し、必要な暗号化を適用し、および／または、適用可能なチャレンジ−レスポンス交換を実行する必要がある。このプロセスは、本明細書において、「インテロゲータ認証」と呼ばれる。認証を受けることにより、インテロゲータは自身の信頼性をセキュアなトランスポンダに対し証明して、これにより、自身の識別、および、任意選択的に他の機能を可能とする。
【００１８】
また認証は、逆方向にも処理が行われ得る。セキュアなトランスポンダの単体化が行われると、インテロゲータは以下の処理によりチャレンジを行いうる。
−有効なパスワードと無効なパスワードとのセットを送信し、トランスポンダが正確に有効なパスワードと無効なパスワードとに応答することを確かめる。
−更なる他のチャレンジ−レスポンス交換を行う。
−または、例えばインテロゲータのためのパスワードなど、トランスポンダメモリからの事前に同意されたバリデーションデータを要求する。
【００１９】
このプロセスは、本明細書において、「トランスポンダ認証」と呼ばれる。認証を受けることにより、トランスポンダは自身の信頼性をインテロゲータに対し証明して、これにより、そのアイデンティティまたはタイプが本物であることを裏付ける。
【００２０】
トランスポンダとインテロゲータが単体化の後に認証し合うインテロゲータ認証とトランスポンダ認証との組み合わせは、本明細書において、「相互認証」と呼ばれる。
【００２１】
これらのタイプの認証に必要とされるデータには以下のものが含まれ得る。
−トランスポンダへ送信する１または複数のパスワードからなるセット。
−例えば、関数のタイプ、ビット数、または関数変数などチャレンジ−レスポンス設定。
−暗号化および暗号解読のために必要なランダムトークン、秘密鍵、または公開−秘密鍵のセット。
−並びに／若しくは、トランスポンダメモリ内の事前に同意されたバリデーションデータ（例えば、インテロゲータのパスワード）。
【００２２】
これらのタイプのデータは、本明細書において、「セキュリティ関連データ」と呼ばれる。
【００２３】
特に以下のような適用例または環境において、タグ付きオブジェクトの在庫管理には多くの課題がある。
−多数のタグ付きオブジェクトからなる群を備える（以下において、「多数の場合の適用例」と呼ぶ）。
−タグ付きオブジェクトの頻繁な、ランダムな、または予測できない移動を伴う（以下において、「高移動性の適用例」と呼ぶ）。
−移動しているタグ付きオブジェクトの迅速な検出が求められる（以下において、「高度に繊細な適用例」と呼ぶ）。
−タグ付きオブジェクトが組織間の境界を跨ぐことを求められる（以下において、「開ループの適用例」と呼ぶ）。
−並びに／若しくは、セキュアなトランスポンダを用いる。
【００２４】
そのような適用例または環境において存在する課題は以下の通りである。
−例えば衝突を低減するために、在庫管理の前に、トランスポンダ群の適した分離を提供する選択データを用いること。
−ネットワーク内のインテロゲータの範囲からの、タグ付きオブジェクトの出発を迅速に検出すること。
−ネットワーク内のインテロゲータの範囲への、タグ付きオブジェクトの到着を迅速に検出すること。
−ネットワーク内のタグ付きオブジェクトの場所を迅速に検証すること。
−範囲内のセキュアなトランスポンダの認証においてどのセキュリティ関連データを用いるかを決定して、これにより、同セキュアなトランスポンダを、それらの現在のインテロゲータ範囲を離れる前に識別すること。
【００２５】
本願発明は部分的に、以下の洞察に基づく。それは、個別に、または小さなグループ（つまり、１または複数のトランスポンダからなるサブセット）で在庫管理されうるトランスポンダが、群内の残りの在庫管理の前にアドレシングされれば、多数のトランスポンダからなる群（つまり、２または複数のトランスポンダからなるセット）の在庫管理はより効率的に行われる、ということである。在庫管理ラウンドの早い段階に選択されたトランスポンダは、既に在庫管理されているので、群内の残りの在庫管理を行う際には参加せず、よって、衝突が低減され、群全体（トランスポンダのセット）の在庫管理をより速く行うことが可能となる。つまり、システムは「難しい」トランスポンダを処理する前に「簡単な」トランスポンダを処理するということである。同様に、範囲内にある可能性が高いトランスポンダのセキュリティ関連データ、および／または、そのようなトランスポンダにより一般的であるセキュリティ関連データをプロセスのより早い段階で試して、各タグを認証するために必要な試みの回数（つまり、トランスポンダ毎に試すパスワードの数）を確率的に減らせば、セキュアなトランスポンダの認証はより効率的となろう。
【００２６】
例えばＩＳＯ／ＩＥＣ  １８０００−６Ｃに基づくシステムなど衝突が起こり得るトランスポンダシステムにおいて、インテロゲータ毎の適切な選択データの確立のための効率的な方法はない。
【００２７】
衝突が起こり得るトランスポンダシステムにおいて、更なる課題は、個別のトランスポンダ毎のセキュリティ関連データの順位付けに関する。殆どの衝突防止メカニズムは、単体化の順番をランダム化し（または、トランスポンダを「シャッフル」し）、どのトランスポンダにどのセキュリティデータを送信すべきかを知ることを非常に難しくしている。とりわけ、認証の試みが失敗する毎に順位付けの履歴（つまり、どのセキュリティデータがどのトランスポンダに対して試されたのかを示す記録）が失われるため、誤ったセキュリティデータセットをトランスポンダへ提供することにより同トランスポンダが単体化から除外されてしまうように設計されたシステム（つまり、ＩＳＯ  １８０００−６Ｃ）において状況は根本的に、より良好ではなくなってしまう。
【００２８】
上記の制限が原因となり、殆どのセキュアなシステムは、全てのトランスポンダに適用可能な共通のセキュリティ関連データセットを用い、トランスポンダが在庫管理される度にそれらを認証するよう設計されている。しかし、この手法は、いくつかの重要な制限がある。それらは以下の通りである。
−常にトランスポンダの再認証が行われることにより、在庫管理の性能が低下する。
−セキュリティ関連データの漏洩があると、トランスポンダ群全体が危険にさらされる。
−開ループの適用例では、異なるセキュリティ関連データを用いている可能性が高い貿易パートナー間でタグ付きオブジェクトが交換される度に、そのようなセキュリティ関連データを変更する必要がある。
−トランスポンダが認証される度にセキュリティ関連データをブロードキャストすることにより、システムの傍受に対する腑弱性が高まる。
【００２９】
よって、現在のトランスポンダシステムは、多数の場合の、高移動性の、高度に繊細な、または開ループの適用例において、若しくは、セキュアなトランスポンダを用いる場合にタグ付きオブジェクトを在庫管理するには不適当である。
【００３０】
本願発明は、これらの課題のうち１または複数に対処しようとするものである。
【発明の概要】
【００３１】
本願発明の第１の態様によると、１または複数のトランスポンダからなるセットの、永久的識別子以外の特性データを含む補助データを取得する段階と、補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成する段階とを備える方法が提供される。
【００３２】
このことは、衝突を低減し、および／または、認証の速度を高めるのに役立つ。
【００３３】
補助データを取得する段階は、２または複数のトランスポンダからなるセットに関する、またはそのようなトランスポンダが取り付けられたオブジェクトに関する補助データを取得する段階を有し得る。方法は更に、補助データに応じて最適化データを生成する段階を備え得、最適化データは、２または複数のトランスポンダからなるセット内のトランスポンダを、各々が１または複数のトランスポンダからなる複数のサブセット単位でアドレシングするよう選択され、選択される最適化データは、各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間が２または複数のトランスポンダからなるセットの予想在庫管理時間よりも短くなるよう選択される。１または複数の命令を生成する段階は、最適化データに応じて各々が１または複数のトランスポンダからなる複数のサブセットを在庫管理するための１または複数の命令を生成する段階を有し得る。
【００３４】
本願発明の他の態様によると、２または複数のトランスポンダからなるセットに関する、またはそのようなトランスポンダが取り付けられたオブジェクトに関する、永久的識別子以外の特性データを含む補助データを取得する段階と、補助データに応じて最適化データを生成する段階とを備える方法であり、最適化データは、各々が１または複数のトランスポンダからなる複数のサブセット単位で２または複数のトランスポンダからなるセット内のトランスポンダをアドレシングするよう選択され、選択される最適化データは、各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間が２または複数のトランスポンダからなるセットの予想在庫管理時間よりも短くなるよう選択され、方法は、最適化データに応じて各々が１または複数のトランスポンダからなる複数のサブセットを在庫管理するための１または複数の命令を生成する段階を更に備える方法が提供される。
【００３５】
最適化データは１または複数の選択データセットを含み得、各選択データセットは、１または複数のトランスポンダからなる各セットに対応し、各選択データセットは、少なくとも１つの特性データ要素を含む。選択データセットが少なくとも２つの特性データ要素を含む場合、特性データ要素はブール代数を用いて組み合わせられ得る。
【００３６】
最適化データを生成する段階は、選択データおよび／または認証データの内容および順序を決める１または複数の事前定義されたルールに従って選択データセットの特性データ要素を選択する段階を有し得る。選択データセットの特性データ要素を選択する段階は、各々が１または複数のトランスポンダからなる複数のサブセットのうちそれぞれにつきゼロ以外の最少数のトランスポンダをアドレシングする特性データ要素を選択する段階を含み得る。認証データセットの特性データ要素を選択する段階は、最大数のトランスポンダをアドレシングするトランスポンダを認証するための特性データ要素を選択する段階を含み得る。
【００３７】
選択データセットの特性データ要素を選択する段階は、生成される１または複数の命令の送信サイズを最小化する、トランスポンダを選択するための特性データ要素を選択する段階を含み得る。方法は、トランスポンダが一のインテロゲータの範囲内にある確率に従って特性データ要素を選択する段階を備え得る。方法は、検知されたデータに応じて特性データ要素を選択する段階を備え得る。
【００３８】
特性データは、１または複数のトランスポンダによりタグ付けされたオブジェクトの１または複数の物理的特性に関するデータを含み得る。特性データは、１または複数のトランスポンダによりタグ付けされたオブジェクトの１または複数の人工特性に関するデータを含みうる。特性データは、１または複数のトランスポンダによりタグ付けされたオブジェクトの挙動特性に関するデータを含み得る。特性データは、トランスポンダのより早い段階の単体化により生成される一時的識別子を含み得る。特性データは、トランスポンダからのより早い段階の応答に保持されるデータを含み得る。特性データは、トランスポンダからのより早い段階の応答を受信したインテロゲータを識別するデータを含み得る。特性データは、トランスポンダからの応答、または応答の欠如に言及することを含み得る。特性データは、トランスポンダからの応答の受信の時間と日付とのうち少なくとも一方、若しくは、トランスポンダからの予想される応答の受信の欠如の時間と日付とのうち少なくとも一方を含み得る。最適化データは、１または複数の認証データセットを含み得、または更に含み得、１または複数の認証データセットのそれぞれは、各々が１または複数のトランスポンダからなる複数のサブセットのそれぞれに対応し、１または複数の認証データセットのそれぞれは、自身が対応する１または複数のトランスポンダからなるサブセット内のトランスポンダをアドレシングするセキュリティ関連データを保持する。セキュリティ関連データは１または複数のパスワードを含み得る。セキュリティ関連データは、チャレンジーレスポンス関数の実施に必要な係数、数式、およびアルゴリズムを含み得る。セキュリティ関連データは、暗号化と暗号解読とのうち少なくとも一方のための１または複数の鍵を含み得る。最適化データを生成する段階は、１または複数の事前定義されたルールに従って１または複数の認証データセットのためのセキュリティ関連データを選択する段階を有し得る。セキュリティ関連データを選択する段階は、検知されたデータに応じてセキュリティ関連データを選択する段階を含み得る。セキュリティ関連データを選択する段階は、最大数のトランスポンダをアドレシングするセキュリティ関連データを選択する段階を含み得る。セキュリティ関連データを選択する段階は、対応する１または複数のトランスポンダからなるサブセット内のトランスポンダが一のインテロゲータの範囲内にある確率に従ってセキュリティ関連データを選択する段階を含み得る。方法は、各命令により認証されるトランスポンダの数に従って、送信のために命令を順序付けする段階を備え得る。第１の数のトランスポンダを認証する第１の命令は、第２のより小さい数のトランスポンダを認証する第２の命令の前に送信されるよう配置され得る。
【００３９】
方法は、１または複数のトランスポンダからなるセット宛ての各命令によりアドレシングされるトランスポンダの数に従って、送信のために各命令を順序付ける段階を備え得る。これにより、特に、容易に選択可能な、範囲内にある可能性が高いトランスポンダの在庫管理を、残りのトランスポンダよりも優先して、前者が後者の在庫管理に干渉しないようにすることにより、衝突を最小限にする。またこのことは、特に、最も多くのトランスポンダをアドレシングするセキュリティ関連データを優先して、早い段階の認証の機会を最大化することにより、認証の速度を速める。第１の数のトランスポンダをアドレシングする第１の命令は、第２のより大きい数のトランスポンダをアドレシングする第２の命令の前に送信されるよう配置され得る。方法は、各命令によりアドレシングされるトランスポンダが一のインテロゲータの範囲内にある確率に従って、送信のために命令を順序付ける段階を備え得る。一のインテロゲータの範囲にある可能性が高い第１の数のトランスポンダをアドレシングする第１の命令は、そのようなインテロゲータの範囲にある可能性がより低い第２のセットのトランスポンダをアドレシングする第２の命令の前に送信されるよう配置され得る。
【００４０】
本願発明の第２の態様によると、少なくとも１つの永久的識別子をそれぞれが有する（インテロゲータ−トランスポンダシステム内の）１または複数のトランスポンダを在庫管理する結果得られる在庫管理データを受信する段階と、少なくとも１つの永久的識別子以外の特性データを含む補助データを在庫管理データから抽出する段階と、在庫管理データに応じて補助データを生成する段階とのうち少なくとも一方を実行する段階と、少なくとも１つの永久的識別子と共に補助データを格納する段階とを備える方法が提供される。
【００４１】
補助データは、衝突を低減し、および／または認証の速度を速めるのに役立てるために用いられ得る。
【００４２】
補助データは、インテロゲータ−トランスポンダシステム内のトランスポンダが、各々が１または複数のトランスポンダからなる複数のサブセット単位でアドレシングされることを可能とし得、各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間は、各々が１または複数のトランスポンダからなる複数のサブセットの全てのトランスポンダの予想在庫管理時間よりも短い。
【００４３】
セキュリティ関連データは１または複数のパスワードからなるセットを含み得る。セキュリティ関連データは、１または複数のチャレンジ−レスポンス関数からなるセットを含み得る。セキュリティ関連データは、暗号化と暗号解読とのうち少なくとも一方のための１または複数の鍵からなるセットを含み得る。
【００４４】
補助データを抽出する段階は、在庫管理データから（「ハンドル」と呼ばれることもある）一時的識別子を抽出する段階を有し得る。補助データを抽出する段階は、トランスポンダからの応答からデータを抽出する段階を有し得る。
【００４５】
補助データを生成する段階は、一のトランスポンダを含む少なくとも１つのトランスポンダ宛ての１または複数の命令に応答しての一のトランスポンダからの応答と応答の欠如とのうち少なくとも一方に言及する段階を含み得る。補助データを生成する段階は、トランスポンダから応答を受信するインテロゲータを識別する段階を含み得る。補助データを生成する段階は、トランスポンダからの応答の受信の時間と日付とのうち少なくとも一方と、トランスポンダからの予想される応答の受信の欠如の時間と日付とのうち少なくとも一方とのうち少なくとも一方に言及する段階を含み得る。
【００４６】
補助データを生成する段階は、在庫管理データと格納された補助データとのうち少なくとも一方を処理して、トランスポンダ、またはトランスポンダが取り付けられたオブジェクトの１または複数の特性を推論する段階を含み得る。１または複数の特性のうち１つは、グループへの所属であり得る。１または複数の特性のうち１つは、他の所与のトランスポンダとオブジェクトとのうち少なくとも一方との移動の優先または回避であり得る。１または複数の特性のうち１つはインテロゲータの範囲内と範囲外とのうち少なくとも一方での存在に関する統計であり得る。１または複数の特性のうち１つは、複数のインテロゲータに沿った１または複数の好ましいルートであり得る。
【００４７】
方法は、１または複数のトランスポンダを在庫管理する段階を更に備え得る。
【００４８】
方法は、１または複数の外部ソースから補助データを受信する段階を更に備え得る。１または複数の外部ソースのうち少なくとも１つはセンサーであり得る。１または複数の外部ソースのうち少なくとも１つはアプリケーションであり得る。１または複数の外部ソースのうち少なくとも１つはユーザであり得る。
【００４９】
本願発明の第３の態様によると、少なくとも１つの永久的識別子をそれぞれが有する１または複数のトランスポンダを在庫管理する結果得られる在庫管理データを受信する段階と、少なくとも１つの永久的識別子以外の特性データを含む補助データを在庫管理データから抽出する段階と、在庫管理データに応じて補助データを生成する段階とのうち少なくとも一方を実行する段階と、少なくとも１つの永久的識別子と共に補助データを格納する段階と、１または複数のトランスポンダからなるセットの補助データを取得する段階と、補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成する段階とを備える方法が提供される。
【００５０】
トランスポンダは無線周波数識別（ＲＦＩＤ）タグであり得る。
【００５１】
本願発明の第４の態様によると、当該方法を実施するための命令を備えるコンピュータプログラムが提供される。
【００５２】
本願発明の第５の態様によると、当該コンピュータプログラムを格納したコンピュータプログラム製品が提供される。
【００５３】
本願発明の第６の態様によると、当該方法を実施するよう構成された装置が提供される。
【００５４】
本願発明の第７の態様によると、少なくとも１つの永久的識別子をそれぞれが有する１または複数のトランスポンダを在庫管理する結果得られる在庫管理データを受信する手段と、少なくとも１つの永久的識別子以外の特性データを含む補助データを在庫管理データから抽出することと、在庫管理データに応じて補助データを生成することとのうち少なくとも一方を実行する手段と、少なくとも１つの永久的識別子と共に補助データを格納する手段とを備える装置が提供される。
【００５５】
補助データは、トランスポンダが、各々が１または複数のトランスポンダからなる複数のサブセット単位でアドレシングされることを可能とし得、各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間は、各々が１または複数のトランスポンダからなる複数のサブセットの全てのトランスポンダの予想在庫管理時間よりも短い。
【００５６】
装置は、１または複数のトランスポンダからなるセットの、永久的識別子以外の特性データを含む補助データを取得する手段と、補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成する手段とを更に備え得る。
【００５７】
本願発明の第８の態様によると、１または複数のトランスポンダからなるセットの、永久的識別子以外の特性データを含む補助データを取得する手段と、補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成する手段とを備える装置が提供される。
【００５８】
補助データを取得する手段は、２または複数のトランスポンダからなるセットに関する、またはそのようなトランスポンダが取り付けられたオブジェクトに関する補助データを取得するよう構成され得る。装置は、補助データに応じて最適化データを生成する手段を更に備え得、最適化データは、各々が１または複数のトランスポンダからなる複数のサブセット単位で２または複数のトランスポンダからなるセット内のトランスポンダをアドレシングするよう選択され、選択される最適化データは、各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間が２または複数のトランスポンダからなるセットの予想在庫管理時間よりも短くなるよう選択される。１または複数の命令を生成する手段は、最適化データに応じて各々が１または複数のトランスポンダからなる複数のサブセットを在庫管理するための１または複数の命令を生成するよう構成され得る。
【００５９】
装置は、トランスポンダと信号を交換するための無線インタフェース手段を更に備え得る。装置は、周囲データを提供するための少なくとも１つのセンサーを更に備え得る。
【００６０】
本願発明の第９の態様によると、少なくとも１つの永久的識別子をそれぞれが有する１または複数のトランスポンダを在庫管理する結果得られる在庫管理データを受信して、少なくとも１つの永久的識別子以外の特性データを含む補助データを在庫管理データから抽出することと、在庫管理データに応じて補助データを生成することとのうち少なくとも一方を実行し、少なくとも１つの永久的識別子と共に補助データを格納するよう構成された装置が提供される。
【００６１】
補助データは、インテロゲータ−トランスポンダシステム内のトランスポンダが、各々が１または複数のトランスポンダからなる複数のサブセット単位でアドレシングされることを可能とし得、各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間は、各々が１または複数のトランスポンダからなる複数のサブセットの全てのトランスポンダの予想在庫管理時間よりも短い。
【００６２】
装置は更に、１または複数のトランスポンダからなるセットの永久的識別子またはセキュリティ関連データ以外の特性データを含む補助データを取得し、補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成するよう構成され得る。
【００６３】
本願発明の第１０の態様によると、１または複数のトランスポンダからなるセットの、永久的識別子以外の特性データを含む補助データを取得し、補助データに応じて１または複数のトランスポンダからなるセット宛ての１または複数の命令を生成するよう構成された装置が提供される。
【００６４】
装置は、２または複数のトランスポンダからなるセットに関する、またはそのようなトランスポンダが取り付けられたオブジェクトに関する補助データを取得して、補助データに応じて最適化データを生成し、最適化データは、各々が１または複数のトランスポンダからなる複数のサブセット単位で２または複数のトランスポンダからなるセット内のトランスポンダをアドレシングするよう選択され、選択される最適化データは、各々が１または複数のトランスポンダからなる複数のサブセットの合計の予想在庫管理時間が２または複数のトランスポンダからなるセットの予想在庫管理時間よりも短くなるよう選択され、装置は更に、最適化データに応じて各々が１または複数のトランスポンダからなる複数のサブセットを在庫管理するための１または複数の命令を生成するよう構成され得る。
【００６５】
装置は、少なくとも１つのプロセッサと、少なくとも１つのプロセッサに操作可能に接続されたメモリとを備え得る。装置は、在庫管理マネジャーを備え得る。装置は、トランスポンダと信号を交換するための無線インタフェースを更に備え得る。
【００６６】
装置は、インテロゲータであり得る。装置は、ＲＦＩＤインテロゲータであり得る。トランスポンダは無線周波数識別（ＲＦＩＤ）タグであり得る。
【００６７】
本願発明の第１１の態様によると、少なくとも１つの装置を備えるシステムが提供される。システムは、装置に操作可能に接続された、補助データを格納するためのデータベースを更に備え得る。システムは、周囲データを提供するための少なくとも１つのセンサーを備え得る。システムは、例えば、補助データを提供する、アプリケーションを更に備え得る。
【図面の簡単な説明】
【００６８】
本願発明の特定の実施形態について、添付の図面を参照し例を用いて説明する。
【図１】インテロゲータ／トランスポンダシステムの概略図である。
【図２】図１に示されるインテロゲータの概略ブロック図である。
【図３】タグ付きオブジェクトの概略図である。
【図４】トランスポンダの概略図である。
【図５】インテロゲータの範囲内外のアプリケーション、インテロゲータ、在庫管理マネジャー、およびサンプルのタグ付きオブジェクト群の概略ブロック図である。
【図６】補助データを備える第１の表の概略図である。
【図７ａ】インテロゲータにより実施される方法のプロセスフローである。
【図７ｂ】インテロゲータにより実施される方法のプロセスフローである。
【図８ａ】サンプルの最適化データを備える第１の表である。
【図８ｂ】サンプルの最適化データを備える第２の表である。
【図８ｃ】サンプルの最適化データを備える第３の表である。
【図９】補助データを備える第２の表の概略図である。
【発明を実施するための形態】
【００６９】
本願発明の特定の実施形態において、フレキシブルかつ効率的かつ信頼性の高いやり方でのトランスポンダの在庫管理を可能とし、インテロゲータ認証、トランスポンダ認証、または、相互認証など様々なタイプの認証をサポートし得る方法が用いられる。この在庫管理方法は、例えば、迅速に、タグ付きオブジェクトの場所を検証する、または出ていくオブジェクトを検出するためにアプリケーションにより活用され得る。またこの在庫管理方法は、インテロゲータの範囲内に到着するタグ付きオブジェクトを識別および／または認証するのに必要な労力および時間を低減するためにも用いられ得る。
【００７０】
この方法は、例えば、タグ付きオブジェクトの物理的特性、以前の場所、およびその挙動など、トランスポンダ、それらトランスポンダがタグ付けするオブジェクト、およびそれらのコンテキストに関連付けられる、および／またはそれらにより生成される補助データを活用する。補助データは、アプリケーション、オペレータ、または企業システムにより提供され得るが、またインテロゲータとトランスポンダとセンサーとのネットワークにより自動的に収集され得る。補助データは通常データベースに格納されるが、１または複数のインテロゲータの記憶装置またはメモリ内の表またはファイルに保持され得る。システムが実行されているとき、補助データを取得するようデータベースまたは記憶メモリに問い合わせをすることが出来、データベースまたは記憶メモリを用いて、トランスポンダの、よって、システム内のタグ付きオブジェクトの在庫管理を最適化するために適切な選択データおよび認証データ（以下において、「最適化データ」と呼ぶ）が生成される。選択データは、トランスポンダ群を秩序立ててセグメント化し、よって、衝突の数を低減させるために用いられるデータである。認証データは、在庫管理の間、認証プロセス（トランスポンダ、インテロゲータ、または相互認証）をサポートするべく選択され作成されたトランスポンダのセキュリティ関連データセットである。
【００７１】
最適化データは更に、例えば特性が検知されていないタグ付きオブジェクトのデータを削除するなど周囲の（検知された）データと組み合わせられることにより調整および最適化され得る。在庫管理および検知活動により生成されるデータを分析して、将来の在庫管理を最適化するのに役立つ可能性がある追加の補助データを収集および生成出来る。また追加の補助データも、データベースへ追加され得る。
【００７２】
補助データは以下のものを含む。  オブジェクトまたはそのタイプを識別することを可能とする、タグ付きオブジェクトに本来備わった、または固有の物理的特性。そのような特性は例えば、重さ、サイズ、形状、体積、色、可撓性、温度、湿度、（例えば分光計などにより測定可能な）組成、構成要素（例えば部品の数）、密度、圧縮率、表面材料、静電挙動、匂い、味、放射（赤外線、放射線、紫外線）、音声（非可聴音声を含む）、および、色、音声、または放射に対する透明性若しくは吸収度である。例えば、オブジェクトがどの程度の早さで冷めるか、またはその放射性半減期など、そのような特性の何らかの崩壊特性も本質的な特性である。  タグ付きオブジェクトまたはそのタイプを識別するのに役立ちうる人工特性。そのような特性は例えば、（いくつかのシステムにおいては単体化の後のある期間においてトランスポンダをアドレシングするのに用いられ得る）単体化の間に割り当てられるハンドル、描画、１次元または多次元のバーコード、電子的なグループ識別子、電気音響信号、セキュリティタグ、推奨期限、使用期限、返却期限、または有効期限である。  例えば、顧客またはオペレータがタグ付きオブジェクトを操作して移動させた際に当該オブジェクトの挙動により生成される挙動特性。そのような特性は、トランスポンダシステムにより収集され得、統計学的に分析され得、データベースへ供給され得る。そのような特性は例えば、各検出／非検出のタイムスタンプ、例えば（買い物かごの中でのように）他のオブジェクトと一緒に移動しているときなど「仮想」グループへの参加、例えば、同時または共に移動することがないオブジェクトなど他のタグ付きオブジェクトの回避、移動の履歴速度（最大、最小、平均など）、オブジェクトのタイプ毎の共通のルート、インテロゲータの範囲内外にある時間の平均持続性、現在および以前の場所、および、それらの移動および場所の全体的な予測可能性である。
【００７３】
在庫管理の最適化におけるそのような補助データの利用のいくつかの例は以下の通りである。
−小売店においては、タグ付きオブジェクトは通常、グループ単位で移動する（例えば、かごまたはショッピングカート内に位置付けられたときなど）。そのような「仮想」グループは、トランスポンダシステム自身により検出され得る。選択データおよび認証データが減らされて、各グループの少数のタグ付きオブジェクトの選択データおよび認証データのみがグループの検出に用いられ、インテロゲータがそのようなグループのうち少なくとも１つのメンバーを検出したときにそのようなデータがグループ全体のデータに選択的に拡大されれば、システム内のタグ付きオブジェクトはより効率的に在庫管理され得る。
−全ての青色以外のタグ付きオブジェクトがネットワーク内のインテロゲータに現在応答している場合、色に基づく入ってくるオブジェクトの選択は衝突を最小化しないであろう。
−データベースに登録されたタグ付きオブジェクトの重さと入ってくるオブジェクトの検知された重さとを比較すれば、入ってくるオブジェクトの認証の際に試されるパスワードの数を大幅に減らすことが出来る。明らかに異なる重さを有する識別されないオブジェクトのパスワードは試す必要がない。
−例えば最近冷蔵棚から取り出されたタグ付きオブジェクトを認証するための認証データの量は、タグ付きオブジェクトの温度を用いることにより減らされ得る。この場合、冷蔵保管されたタグ付きオブジェクトを識別するトランスポンダの認証データは、インテロゲータによって、入ってくる冷たいオブジェクトがその範囲内で検出された場合のみ用いられる。
【００７４】
方法は、以下の段階を伴う。
−システム内の少なくとも１つのインテロゲータへ適用可能な最適化データを生成するよう（補助データの）データベースに問い合わせる段階。
−場合によっては、１または複数のインテロゲータの範囲内で検知された各タグ付きオブジェクトの特性および／または周囲データに従って最適化データを調整する段階。
−ネットワーク内の１または複数のインテロゲータが最適化データから自身の選択データを送信し、必要な際に、衝突防止メカニズムを適用することにより、範囲内のタグ付きオブジェクトを単体化する段階。
−必要な場合、ネットワーク内の１または複数のインテロゲータが最適化データから自身の認証データを送信して、インテロゲータの認証、トランスポンダの認証、およびそれぞれの単体化されたセキュアなトランスポンダとの相互認証を実行する段階。
−必要な場合、および可能な場合、それぞれの単体化されたトランスポンダを識別する段階。
−上記の検知段階、単体化段階、認証段階、および識別段階により生成された更なる補助データを収集および分析する段階。
−分析されたデータでデータベースを更新する段階。
【００７５】
これより当該システムおよび方法について、例を用いてより詳細に説明する。
【００７６】
図１は、各々の問い合わせ範囲２を有する複数のインテロゲータ１、および各々のトランスポンダ４によりタグ付けされたオブジェクト３のセットを含むインテロゲータ／トランスポンダシステムの概略図である。インテロゲータ１間は間隔が空けられ、ネットワーク５を介して接続されている。システムは、ネットワーク５へ接続された、ユーザインタフェースを提供するべく用いられ得る少なくとも１つのコンピュータシステム６を含む。またシステムは、例えばサーバの形態の、アプリケーション７を実行するコンピューティングシステム６も含みうる。またシステムは、１または複数のデータベース８も含む。図１に示すように、データベース８は、ネットワーク５に接続された別個のシステムの形態であり得、または、インテロゲータ１などシステムの他の部分に統合され得る。またシステムは、自身の環境についての周囲データを収集するための複数のセンサー９も含む。
【００７７】
タグ付きオブジェクト３がインテロゲータ１の問い合わせ範囲２内に位置付けられている場合、インテロゲータ１は、タグ付きオブジェクト３と通信を行うことが出来る。図１に示すように、タグ付きオブジェクト３は移動可能であり得るので、インテロゲータ１の問い合わせ範囲２に入ること、留まること、またはそこから出ることが出来る。
【００７８】
ネットワーク５は、インテロゲータ１、コンピュータシステム６、データベース８、およびセンサー９を操作可能に接続する。これによりインテロゲータ１は、アプリケーション７、データベース８、およびセンサー９にアクセスすることが可能となる。またこのことによりアプリケーション７は、データベース８およびセンサー９にアクセスすることが可能となる。例えばインテロゲータ１、データベース８、およびセンサー９などのいくつかの構成要素は、システム内で一意に識別され、ネットワーク５を通じて他の構成要素により個別にアクセスされ得る。センサー９は通常、１または複数のインテロゲータ１の問い合わせフィールド２をカバーし、ネットワーク５、インテロゲータ１、またはタグ付きオブジェクト３へ直接接続され得る。ユーザインタフェースはアプリケーション７へ接続され、これにより（人間または他のシステムであり得る）ユーザは、システムの構成要素、特にデータベース８にアクセスすることが可能となる。
【００７９】
図２を参照すると、インテロゲータ１は、バス２４により操作可能に接続された１または複数のプロセッサ２１、メモリ２２、および入出力（Ｉ／Ｏ）２３を含む。Ｉ／Ｏインタフェース２３は、（例えばハードディスクドライブまたは不揮発性メモリの形態である）記憶装置２５、この場合ＲＦトランシーバ２６である、アンテナ２７を有する無線トランシーバ２６、外部デバイスまたはネットワーク５と通信を行うためのネットワークインタフェース２８、および任意選択的に、その問い合わせ範囲２（図１）内の周囲データを検知するセンサー９へ操作可能に接続される。実行されるとインテロゲータ１に在庫管理マネジャー５０（図５）を提供させるコンピュータプログラムコード２９は記憶装置２５に保持され、プロセッサ２１により実行するためにメモリ２２へロードされる。また記憶装置２５は、例えばＩＤ＿１などのインテロゲータ識別子３０を保持する。
【００８０】
図３は、第１、第２、および第３のタグ付きオブジェクト３１、３２、３３を示し、第１、第２、および第３のタグ付きオブジェクト３１、３２、３３はそれぞれ、それらに物理的に取り付けられた１または複数のトランスポンダ４１、４２ａ、４２ｂ、４３を有する。この例において、第１および第３のオブジェクトはそれぞれ単一のタグ４１、４３でタグ付けされ、第２のオブジェクト３２は、２つのタグ４２ａ、４２ｂでタグ付けされている。タグ４１、４２ａ、４２ｂ、４３は、例えばオブジェクトへの溶接、接着、または組み入れなどによりオブジェクトに永久的に取り付けられてもよく、または、例えば取り外し可能な、または破壊可能なボンド３１を用いてオブジェクトに一時的に取り付けられてもよい。
【００８１】
図４を参照すると、トランスポンダ４は、アンテナ４４へ接続された集積回路４３を含む。アンテナ４４は、トランスポンダ４がインテロゲータ１の範囲２内にいる場合、１または複数のインテロゲータ１から命令を受信し、対応する応答を送信するのに用いられる。グローバル番号方式からの１または複数の一意の識別子（ＵＩＤ）４５、（適用可能な場合には）ハンドル４６、任意選択的にセキュリティ関連データ（ＳＥＣ）４７、および任意選択的にメモリ内の他のデータ（ＭＥＭ）４８が各トランスポンダ４に割り当てられ得る。データ４５、４６、４７、４８は集積回路４３内のメモリ（図示せず）に格納される。インテロゲータ１により異なるように指示されない限り、トランスポンダ４は通常、通電されている間だけ、または通電が終了した後、一定の期間、ハンドル４６を保持する。
【００８２】
集積回路４３は通常、特定の条件が満たされた場合のみトランスポンダ４がインテロゲータ１に応答する選択メカニズムを実装する。そのような条件は、１または複数の命令において、インテロゲータ１により送信される命令により特定される。これらの条件は、ブール代数を用いて組み合わせられた関数および／または方程式で表現され得る。例えば、特定の状況に関するテストは、ＵＩＤ４５、ハンドル４６、セキュリティ関連データ４７、並びに、ＵＩＤ＝５およびＭＥＭ［１０］＝Ｙなどの他のデータ４８など格納された値の全てまたは一部を比較することを伴いうる。
【００８３】
集積回路４３は通常、インテロゲータ１により送信される命令が在庫管理ラウンドの境界を確立するようなメカニズム、つまり、トランスポンダ４が同じ在庫管理ラウンドに２度以上応答することを防ぐメカニズムを実施し、および／または、２以上の在庫管理ラウンドに同時に参加するためのメカニズムを実施する。通常このことは、在庫管理セッション、セッション「フラグ」、および、各在庫管理ラウンドの開始および／または終了をマークするインテロゲータ命令により達成される。また集積回路４３は、衝突防止および認証メカニズムも実施し得る。
【００８４】
図４に示されるトランスポンダ４は、受動型トランスポンダである。しかし、トランスポンダ４は、集積回路４３にエネルギーを提供するバッテリー（図示せず）を含みうる。任意選択的に、トランスポンダ４は、集積回路４３に操作可能にリンクされて、ローカルに検知された条件に関するデータがトランスポンダ４により収集され、インテロゲータ１へ無線で送信され得るようにする１または複数のセンサー９を含みうる。集積回路４３の例には、ＮＸＰ（ＲＴＭ）ＵＣＯＤＥ（ＲＴＭ）ＩＣファミリーおよびＩｍｐｉｎｊ（ＲＴＭ）Ｍｏｎｚａファミリーのメンバーが含まれる。
【００８５】
図５を参照すると、タグ付きオブジェクト３の識別は、インテロゲータ１内の在庫管理マネジャー５０により実施される。在庫管理マネジャー５０は、ローカルに格納されたインテロゲータ識別子３０（図２）にアクセスし得、データベース８にアクセスして、割り当てられたハンドル４６（図４）を含む、タグ付きオブジェクト３についての情報を取得および更新し得、アプリケーション７からパラメータ５８を受信し、アプリケーション７へメッセージ５７を送信し得、無線インタフェース２７（図２）を通じてインテロゲータ命令５４を送信し、トランスポンダ応答５５を受信し得る。
【００８６】
例えば、図５に示されるように、在庫管理マネジャー５０はデータベース８から補助データ５１を取得し得る。以下に説明するように、在庫管理マネジャー５０は、タグ付きオブジェクト３へ送信されることになる命令５４を生成するのに用いられ得る最適化データを生成する。命令５４に応答して、タグ付きオブジェクト３上のトランスポンダ４は、応答５５を送信し得る。在庫管理マネジャー５０は応答５５または応答の欠如を分析し得、新たな補助データ５６を格納することによりデータベース８を充実させ得る。
【００８７】
インテロゲータ１、この場合、第１のインテロゲータ１１の動作を、第１、第２、第３、第４、第５、第６、第７、および第８のタグ４１、４２、４３、４４、４５、４６、４７、４８によりそれぞれタグ付けされた第１、第２、第３、第４、第５、第６、第７、および第８のオブジェクト３１、３２、３３、３４、３５、３６、３７、３８を用いた例を用いて説明する。
【００８８】
第１および第３のタグ付きオブジェクト３１、３３は、インテロゲータ１１の範囲２１内にある。第３のタグ付きオブジェクト３３は、範囲２１内へ最近移動した。第１および第２のタグ付きオブジェクト３１、３２は、最後に問い合わせ範囲２１内で通電されてから、最後にインテロゲータ１１により識別された。タグ付きオブジェクト３２は範囲２１から最近移動した。現在いずれのインテロゲータ１の問い合わせ範囲２内にもいない第４のタグ付きオブジェクト３４は、最後に第２のインテロゲータ１２（図示せず）により識別された。現在第２のインテロゲータ１２（図示せず）の問い合わせ範囲２２内にいる第５のタグ付きオブジェクト３５は最後に第２のインテロゲータ１２により識別された。第６のタグ付きオブジェクト３６は最後に第９のインテロゲータ１９（図示せず）により識別された。よって、第３、第７、および第８のタグ付きオブジェクト３３、３７、３８はいずれのインテロゲータ１によっても識別されたことがない。
【００８９】
図６も参照すると、データベース８は、タグ付きオブジェクト３１、３２、３３、３４、３５、３６、３７、３８に関する補助データを保持する表６１を格納する。表６１は、タグ付きオブジェクト３１、３２、３３、３４、３５、３６、３７、３８について（図６で行として示される）第１の方向に配置されたエントリー６２１、６２２、６２３、６２４、６２５、６２６、６２７、６２８を保持する。表は、メモリアレイまたは、関係型データベースにコンピュータファイルの形態で格納され得る。いくつかの実施形態において、表６１は正規化され得、つまり、データは、冗長性を最小化するべく整理され得る。
【００９０】
以下により詳細に説明されるように、表６１のエントリーは最初に、企業システムのデータからアプリケーション７（図１）により作成され得、ユーザにより入力され得、および／または、在庫管理プロセスの間に新たなトランスポンダ４を検出し次第、在庫管理マネジャー５０により作成され得る。表６１のエントリーは、例えば、タグ付きオブジェクト３がシステムから出てしまったことが知られると企業システムのデータからアプリケーション７により削除され得、または、ユーザにより入力され得る。
【００９１】
表６１は、第１の方向に対し直交する（図６において列として示される）第２の方向に複数のフィールド６３、６４、６５、６６、６７、６８、６９に分割され、時刻ｔ１において、図５に示されるようにタグ付きオブジェクト３１、３２、３３、３４、３５、３６、３７、３８群を反映するデータを保持する。表６１が更新され、後の時刻ｔ２において、１または複数のエントリーが更新され得、よって、図６に示されるものから更新された１または複数のフィールドの値を保持し得ることが理解されよう。
【００９２】
第１のフィールド６３は、各オブジェクト３（図１）についてのＵＩＤ２５（図４）などの識別子を格納するために用いられる。この例において、第１、第２、第３、第４、第５、第６、第７、および第８のエントリー６２１、６２２、６２３、６２４、６２５、６２６、６２７、６２８はそれぞれ、値ＵＩＤ＿１、ＵＩＤ＿２、ＵＩＤ＿３、ＵＩＤ＿４、ＵＩＤ＿４、ＵＩＤ＿５、ＵＩＤ＿６、ＵＩＤ＿７、および、ＵＩＤ＿８を保持する。
【００９３】
第２のフィールド（またはフィールドセット）６４は、第１のタイプの補助データ、つまり、以前の単体化において割り当てられたハンドル４６を格納するために用いられる。図６に示すように、このフィールド６４は、いくつかのオブジェクト３については入力されない。この例において、時刻ｔ１において、第１、第２、および第５のエントリー６２１、６２２、６２５はそれぞれ、値Ｈ＿１、Ｈ＿２、Ｈ＿３を保持し、最後に在庫管理された時に、タグ付きオブジェクト３１、３２、３５のトランスポンダ４１、４２、４５にはそれぞれハンドルＨ＿１、Ｈ＿２、および、Ｈ＿３が割り当てられた事実を反映している。
【００９４】
第３のフィールド６５は、セキュアなトランスポンダについてセキュリティ関連データ４７を格納するために用いられ得る。図６に示されるように、このフィールド６５は、例えばセキュアなトランスポンダがタグ付けされていないため、またはセキュリティ関連データが得られていないため、いくつかのオブジェクト３については入力され得ない。時刻ｔ１において、第１、第２、第３、第５、第６、第７、および第８のエントリー６２１、６２２、６２３、６２５、６２６、６２７、６２８はそれぞれ、値ＳＥＣ＿１、ＳＥＣ＿２、ＳＥＣ＿３、ＳＥＣ＿３、ＳＥＣ＿４、ＳＥＣ＿５、および、ＳＥＣ＿５を保持する。
【００９５】
第４のセットである１または複数のフィールド６６は、他のタイプの補助データ、例えば、メモリ４８（図４）のいくつかの内容を保持するために用いられ得る。この例において、２つのデータフィールド６６、つまり第１および第２のデータフィールド６６１、６６２が用いられる。しかし、３以上のデータフィールド６６が用いられ得る。時刻ｔ１において、第１、第２、第３、第４、第５、第６、第７、および第８のエントリー６２１、６２２、６２３、６２４、６２５、６２６、６２７、６２８はそれぞれ、第１のデータフィールド６６１に値Ａ、Ａ、Ａ、Ａ、Ａ、Ｄ、Ｄ、およびＤを保持し、第２のデータフィールド６６２に値Ａ、Ｂ、Ｂ、Ｃ、Ｂ、Ｃ、Ｃ、およびＣを保持している。
【００９６】
第５のフィールド６７は、更に他のタイプの、この場合、オブジェクト３（図１）の色に関する補助データを保持するために用いられ得る。時刻ｔ１において、第１、第２、第３、第４、第５、第６、第７、および第８のエントリー６２１、６２２、６２３、６２４、６２５、６２６、６２７、および６２８はそれぞれ、青、青、白、青、赤、白、青、および白を表す値を保持している。
【００９７】
１または複数の特定のタグ付きオブジェクトについての補助データ、例えばフィールド６６、６７は未知であり得、この場合、それらのフィールドは入力されないまま（空、ブランク、ヌル値、ゼロ、ダッシュ記号、またはより適切な何らかが入力された状態）である。
【００９８】
第６のフィールド６８は、最後にオブジェクト３を識別したインテロゲータの識別子を保持するために用いられ得る。図６に示されるように、このフィールド６８は、いくつかのオブジェクト３については入力され得ない。時刻ｔ１において、第１、第２、第４、第５、および第６のエントリー６２１、６２２、６２４、６２５、６２６はそれぞれ値ＩＤ＿１、ＩＤ＿１、ＩＤ＿２、ＩＤ＿２、ＩＤ＿９を保持する。
【００９９】
第７のフィールド６９は、オブジェクト３が検出された時間のタイムスタンプを保持するために用いられ得る。図６に示すように、時刻ｔ１において、第３および第８のエントリーは入力されていない。
【０１００】
次に、在庫管理マネジャー５０の動作、および補助データを保持する表６１の利用について、より詳細に説明する。
【０１０１】
図５、６、および７を参照すると、（プロトコルに従った適切な命令の送信によりその開始が指示され得る）在庫管理ラウンドを実行するために、在庫管理マネジャー５０はデータベース８に相談して、インテロゲータ１１の範囲２１内にいる可能性があるタグ付きオブジェクト３の在庫管理をサポートする補助データ５１を取得する。在庫管理マネジャー５０は、特に以下のような２つのセットの対象のタグ付きオブジェクト３についてのデータを取得し得る。（ａ）インテロゲータ識別子フィールド６８から判断されるようにインテロゲータ１１により最後に識別されたタグ付きオブジェクト３。（ｂ）例えば、補助データフィールド６４またはインテロゲータ識別子フィールド６８が空である場合、若しくは、検出タイムスタンプフィールド６９が空である、または、アプリケーション７により特定されるパラメータ５８より古い時間、または、事前特定された時間より古い時間を保持する場合などの、システムにより最近検出されていない、または今まで検出されていないタグ付きオブジェクト３（段階７０１）。この例において、データベース８は第１、第２、第３、第４．第６、第７、および第８のタグ付きオブジェクト３１、３２、３３、３４、３６、３７、３８（３５を除く全て）についての補助データ５１を返す。
【０１０２】
一定期間、または、パラメータ５８を用いてアプリケーション７により与えられる期間内にインテロゲータ１により最後に検出されたタグ付きオブジェクト３は、以下において「最近検出されたオブジェクト」と呼ぶ。明らかに、最近検出されたタグ付きオブジェクト３は、自身のハンドル６４を有し、および／またはインテロゲータＩＤ６８フィールドが入力されている。
【０１０３】
図８ａも参照すると、在庫管理マネジャー５０は、データベース８により返された補助データを用いて、２つのリスト、つまり、（対象のタグ付きオブジェクト３のサブセットへの分離のための）選択データを保持する第１のリスト５２、および、認証データを保持する第２のリスト５３の形態の最適化データを作成する（段階Ｓ７０２）。システムがセキュアなトランスポンダを用いない場合、第２のリスト５３は空である、または生成されない。リスト５２、５３の両方は同じカーディナル数を有し、自身の対応する要素のそれぞれがタグ付きオブジェクト３の同じセットを指すよう分類されている。
【０１０４】
第１のリスト５２の各要素は、選択されたタグ付きオブジェクト３のデータ内容、つまり、ＵＩＤ６３、ハンドル６４、セキュリティ関連データ６５、またはメモリ値６６に適用可能な１または複数の値の比較を関連付けるブール代数式を保持するよう構築される。例えば、関数は、［Ｈａｎｄｌｅ＝Ｈ＿３  ＡＮＤ  ｆｉｒｓｔ  ｄａｔａ  ｉｔｅｍ＝Ａ］の形態であり得る。認証データ５３のリストの各要素は、選択データ５２のリスト内の対応する位置に自身の選択データが含まれる対象のタグ付きオブジェクト３について、例えば［ＳＥＣ＿１，ＳＥＣ＿３，ＳＥＣ＿５］などのセキュリティ関連データ６５のリストを保持する。
【０１０５】
在庫管理プロセスにおいて最大の効率性を達成するために、最適化データは、選択および認証データ５２、５３のリストの各要素の選択性および／またはサイズに応じて特定のルールに従って構築される。
【０１０６】
選択データ５２のリストの要素の選択性は、インテロゲータ１の範囲２にある可能性があるタグ付きオブジェクト３の数との割合で表される、そのような要素のブール代数式によりアドレシングされるタグ付きオブジェクト３の数である。選択性が良好な要素は、比例して少ないタグ付きオブジェクト３を（例えば一意の識別子を用いて）アドレシングする。選択性が良好でない要素は、比例して多くのタグ付きオブジェクト３をアドレシングする。図６のサンプルデータを用いて示すと、インテロゲータ１１の視点から式［ｆｉｒｓｔ  ｄａｔａ  ｉｔｅｍ＝Ａ］は、（良好でない）４／７の選択性を有する。なぜなら同式は、インテロゲータ１１の範囲２内にある可能性がある７つのうち４つのタグ付きオブジェクト３をアドレシングするからである（なお、インテロゲータ１２により最近検出されたので、タグ付きオブジェクト３５はインテロゲータ１１の範囲２１内にある可能性があるとは見なされない）。インテロゲータ１１の視点から式［ｓｅｃｏｎｄ  ｄａｔａ  ｉｔｅｍ＝Ａ］は、（良好な）１／７の選択性を有する。なぜなら同式は、インテロゲータ１１の範囲２内にある可能性がある７つのうち１つのタグ付きオブジェクト３をアドレシングするからである。
【０１０７】
同様に、認証データ５３のリストの要素の要素の選択性は（これは誤記ではない。認証データが複数のリストからなるリストであることを思い出されたい）、選択データ５２のリスト内の対応する要素の式により選択される、インテロゲータ１の範囲２にある可能性があるタグ付きオブジェクト３の数との割合で表される、そのような要素のセキュリティ関連データが適用されるタグ付きオブジェクト３の数に逆相関している。選択性が良好な要素は、比例して少ないタグ付きオブジェクト３をアドレシングする（例えば一意のパスワード）。選択性が良好でない要素は、比例して多くのタグ付きオブジェクト３をアドレシングする（例えば共通のパスワード）。
【０１０８】
選択データ５２のリストの要素のサイズは、代数式を評価するために必要なデータ量に応じる。例えば、式「ｄａｔａ  ｉｔｅｍ  １＝'ｔｈｉｓ  ｉｓ  ａ  ｖｅｒｙ  ｌｏｎｇ  ｓｔｒｉｎｇ  ｏｆ  ｄａｔａ'」は、式「ｄａｔａ  ｉｔｅｍ  ２＝'Ａ'」よりも明らかに大きなサイズを有する。選択プロセスの間に、代数式の要素はインテロゲータ１によりタグ付きオブジェクト３へ無線で送信される必要があるので、選択式のサイズは、選択プロセスの性能、よって、在庫管理プロセスの性能に影響を与える。
【０１０９】
このことに基くと、以下において「最適化ルール」と呼ばれる、最適化データの構築のための基本的なルールは以下の通りである。  ａ）選択データは、可能な限り最も良好な選択性を提供するよう選択されるべきである。このことは、表６１（図６）内に示される、在庫管理マネジャー５０を実行しているインテロゲータ１の範囲２にある可能性があるタグ付きオブジェクト３（つまり、他のインテロゲータ１により最近検出されたタグ付きオブジェクト３を除く全てのタグ付きオブジェクト３）の数との割合で表される、表６１内に示される、考えられ得る各式によりアドレシングされるタグ付きオブジェクト３の数を見ることによりなされ得る。この実行において、選択命令の各セットは、可能な限り少ないタグ付きオブジェクト３を返し、よって、全体的な衝突の数が減らされる。ｂ）無線インタフェースのスループットを最大化するために、特に、大きい、または余分な値を伴う選択データ５２のリストの要素の式を避けることにより、送信データが最小化される。ｃ）衝突を最小化するために、選択データ５２のリストは、選択性が最も良好な要素が最初に送信されるよう分類されるべきである。この実行において、そのような要素によりアドレシングされるタグ付きオブジェクト３は、より早い段階に在庫管理され、よって、残りのタグ付きオブジェクト３の在庫管理には参加しない。この目的は、容易なオブジェクトを最初に在庫管理して、それらが残りのオブジェクトの在庫管理に干渉しないようにするためである。ｄ）早い段階の認証の機会を最大化するために、認証データ５３のリストの各要素の要素は、選択性が最も良好でない要素を最初に送信するよう分類される。ｅ）何らかの更なる対象のタグ付きオブジェクト３を在庫管理するために、選択データ５２のリストの最後に一般的な問い合わせが追加される。ｆ）当てはまる場合、選択データにより明示的にアドレシングされていない対象のタグ付きオブジェクト３のセキュリティ関連データ６５が、認証データ５３のリストの最後に、言い換えると、選択データ５２のリストの一般的な問い合わせに対応する位置に追加される。
【０１１０】
上述の最適化ルールの図６のサンプルデータへの適用は以下の通りである。
−インテロゲータ１１の範囲２１内にある可能性があるタグ付きオブジェクト３の数は７である。なお、第５のタグ付きオブジェクト３５は他のインテロゲータ１２により最近検出されたので、この第５のタグ付きオブジェクト３５はカウントされるべきではない。
−ルール（ａ）に従うと、第１のタグ付きオブジェクト３１は、ハンドルＨ＿１（１／７の選択性）または第２のデータ項目６６２「Ａ」（１／７の選択性）を用いて最も良好に選択される。
−ルール（ｂ）に従うと、第２のデータ項目６６２による選択が１つの文字「Ａ」のみの送信を伴い、ハンドルＨ＿１による選択が（通常そうであるように）、２以上の文字の送信を要すると仮定すれば、第１のタグ付きオブジェクト３１の選択においてはハンドル６４よりも第２のデータ項目６６２が好ましい。
−ルール（ａ）に従うと、ハンドルＨ＿２は最も良好な選択性（１／６）を有するので、タグ付きオブジェクト３２の選択において好ましい。なお、タグ付きオブジェクト３１は、以前に選択され在庫管理されてしまっているはずなので、そのような選択に参加しないであろう。
−ルール（ａ）に従うと、タグ付きオブジェクト３３は、１／５の選択性で第２のデータ項目６６２＝「Ｂ」により最も良好に選択される。なお、タグ付きオブジェクト３１、３２は以前に選択され在庫管理されてしまっているはずなので、そのような選択に参加しないであろう。
−同様の論法が、ＵＩＤ＿４、ＵＩＤ＿６、ＵＩＤ＿７、およびＵＩＤ＿８を有する対象のオブジェクトの選択データに当てはまる。
−ルール（ｃ）に従うと、選択データの順序は、［ＵＩＤ＿１］、［ＵＩＤ＿２］、［ＵＩＤ＿３］、［ＵＩＤ＿４］、［ＵＩＤ＿６，ＵＩＤ＿７，ＵＩＤ＿８］となるべきである。
−ルール（ｄ）に従うと、（２／３の選択性を有する）ＳＥＣ＿５は、選択要素［ＵＩＤ＿６，ＵＩＤ＿７，ＵＩＤ＿８］に対応する認証データのリストにおいて、（１／３の選択性を有する）ＳＥＣ＿４の前に位置付けられるべきである。
−ルール（ｅ）および（ｆ）に従うと、一般的な問い合わせ＜ｏｔｈｅｒｓ＞は、選択データ５２のリスト、および認証データ５３のリストの最後に位置付けられる。
【０１１１】
結果として、図８ａの表８１は、適した最適化データを示す。例えば最初の２つの要素を入れ替える結果得られるものなど２以上の最適な組み合わせがあり得ることを理解されよう。
【０１１２】
引き続き図５、６、および７を参照すると、在庫管理マネジャー５０は最適化データ５２、５３のリストを調べ始め（段階Ｓ７０３）、任意のオブジェクト３に関する選択命令５４を抽出および送信する（段階Ｓ７０４）。応答がない場合（段階Ｓ７０５）、最適化データの次の要素があれば、在庫管理マネジャー５０はその要素へ移動する（段階Ｓ７０３）。応答があった場合（段階Ｓ７０５）、在庫管理マネジャー５０は、当該選択が、図８ａに提示されるように、対象のタグ付きオブジェクト３の数に従って、１または複数のタグ付きオブジェクト３をアドレシングしているか否かを検証する（段階Ｓ７０６）。選択により１つのタグ付きオブジェクト３のみがアドレシングされた場合、つまり、当該タグ付きオブジェクト３が表６１内の値により示される一意の選択である場合、在庫管理マネジャー５０は、タグ付きオブジェクト３が、最適化データ５３のリストの認証要素を調べることによる認証を要するか否かを検証する。入力されていないエントリーは、認証を要さないことを示す（段階Ｓ７０７Ａ）。認証を要する場合、在庫管理マネジャー５０はインテロゲータ１１に、対象のタグ付きオブジェクト３が認証されるまで、認証データの対応する要素の各要素について認証命令を順番に送信するよう指示する（段階Ｓ７０８Ａ）。タグ付きオブジェクト３が認証を要さない場合、在庫管理マネジャー５０は、タグ付きオブジェクト３が識別を要するか否かをチェックする（段階Ｓ７０９Ａ）。いくつかのケースにおいて、例えば、選択段階または認証段階により、トランスポンダ４が一意にアドレシングされ、よって、そのアイデンティティを確立するのに同段階で十分である場合、識別は必要ではない。例えば、タグ付きオブジェクト３６、ＵＩＤ＿６のセキュリティ関連データであるＳＥＣ＿４は、群内で一意であるので、ＳＥＣ＿４を用いた認証の成功により、３６として単体化されたタグ付きオブジェクト３のアイデンティティが確立される。識別を要する場合、在庫管理マネジャー５０はインテロゲータ１１に、必要な識別命令を送信するよう指示する（段階Ｓ７１０Ａ）。識別は、トランスポンダ４（図４）のＵＩＤ４５を読み取ることを伴い、更なる補助データを生成するために在庫管理マネジャー５０により保持され得るトランスポンダ４のメモリ４８のいくつかの内容を読み取ることを伴いうる。タグ付きオブジェクト３を識別した後、在庫管理マネジャー５０は、最適化データ内の次の要素に移動する（段階Ｓ７０３）。
【０１１３】
引き続き図５および７を参照すると、選択が一意的でない場合（段階Ｓ７０６），在庫管理マネジャー５０はインテロゲータ１１に、衝突防止を実施するための命令を送信するよう指示する（段階Ｓ７１１）。衝突防止命令に対する更なる応答がない場合（段階Ｓ７１２）、在庫管理マネジャー５０は、段階Ｓ７０３に戻り、リスト５２、５３からの更なる最適化データがあるならば処理する。衝突防止命令への応答がある場合、在庫管理マネジャー５０は、それらの応答が単体化された応答であるか否か検証し（段階Ｓ７１３）、この場合、一意の選択に応答するタグ付きオブジェクトのものと同等の段階およびロジック（段階Ｓ７０７Ａ〜Ｓ７１０Ａ）に従って、単体化された各タグ付きオブジェクト３を処理し（段階Ｓ７０７Ｂ〜Ｓ７１０Ｂ）、各認証または識別の後には衝突防止の適用（段階Ｓ７１１）に戻る。単体化された応答は、トランスポンダ４（図４）のためにハンドル４６を生成することを伴い得、ハンドル４６は、更なる補助データを生成するために在庫管理マネジャー５０に保存され得る。衝突防止命令に対する応答が単体化された応答でない場合、在庫管理マネジャー５０はインテロゲータ１１に、段階Ｓ７１１に戻ることにより、衝突防止を実施するための更なる命令を送信するよう指示する。
【０１１４】
引き続き図５および７を参照すると、在庫管理プロセスを通じて、在庫管理マネジャーは５０は、それぞれの段階において生成された補助データを収集する。例えば、在庫管理マネジャー５０は、（ａ）段階Ｓ７１１の間に生成された衝突防止メカニズムにより生成されたハンドル４６、（ｂ）段階Ｓ７０８Ａ、Ｓ７１０Ａ、Ｓ７０８Ｂ，Ｓ７１０Ｂの間に生成された、タグ付きオブジェクト３の認証および識別の成功および不成功、（ｃ）段階Ｓ７０５、Ｓ７１２、Ｓ７１３の間に生成された応答の失敗、および（ｄ）タグ付きオブジェクト３によりそれらの応答５５において提供される何らかの他のデータを記録する。収集された補助データはその後、実際の変更と、タグ付きオブジェクト３に割り当てられた新しいハンドル４６、またはそれらのメモリ４８内のデータ項目についての更なる値などの何らかの意味のある新たな情報とを識別するために在庫管理マネジャー５０により分析され、段階７１９の間に補助データ５６としてデータベース８を更新するために用いられる。
【０１１５】
図１〜９を参照すると、在庫管理マネジャー５０は以下のやり方で、データベース８内の補助データ５６を更新し得る。
−新たに検出された、タグ付きオブジェクト３のトランスポンダ４に割り当てられたハンドル４６が、それらの対応する行のフィールド６４に追加される。
−新たに検出されたタグ付きオブジェクト３のそれぞれについて、検出を行う各インテロゲータ１（例えば、インテロゲータＩＤ＿１）のための識別子３０が、フィールド６８内で更新される。
−検出タイムスタンプフィールド６９は、新たに検出された、または出ていく各タグ付きオブジェクト３のそれぞれについて更新される。
−ハンドルフィールド６４、および／または、インテロゲータ識別子フィールド６８は、出ていくタグ付きオブジェクト３のそれぞれについてクリアされる。
−新たに検出されたデータ項目６６、例えば、有用である可能性がある第３のデータ項目（図示せず）が作成される。
−既存のデータ項目６６の値は、タグ付きオブジェクト３のメモリ４８の変更を反映するよう更新される。
【０１１６】
在庫管理プロセスを通じて、在庫管理マネジャー５０は、表６１にエントリーが含まれないタグ付きオブジェクト３を検出し得る。この場合、在庫管理マネジャーは、そのようなタグ付きオブジェクト３のためにエントリー６２を作成する。そのような新たなエントリーのための最小のデータは、フィールド６３に含まれるＵＩＤ４５である。
【０１１７】
プロセスの全体は、即座に、または遅延時間をおいて繰り返され得る。
【０１１８】
システムおよびプロセスは、以下のやり方のうち１または複数で変形され得る。
−トランスポンダシステムは、インテロゲータ１のうちそれぞれ１つ、またはいくつかにおいて在庫管理マネジャー５０の様々なインスタンスを同時に実行し得る。
−在庫管理マネジャー５０を実行するプログラム２９は、システム内のいくつかの、または全てのインテロゲータ１のために、図７ａおよび７ｂを参照して説明したプロセスを実行し得るアプリケーション７に組み込まれ得る。
−アプリケーション７は、アプリケーション７が１または複数のインテロゲータ１により実行されるように、識別マネジャー５０を実装するプログラム２９に組み込まれ得る。
−新規の補助データの部分的な分析、および、続いて行われるデータベース８の更新は、最後の段階、つまり、Ｓ７１８およびＳ７１９まで待つのではなく、在庫管理マネジャー５０のいずれかの段階で行われ得る。
−アプリケーション７は、メッセージ５７、例えば、新しいハンドル６４、または、新たに在庫管理されるタグ付きオブジェクト３のためのインテロゲータ識別子フィールド６８内の変更を用いて、収集された補助データについて通知され得る。
−在庫管理マネジャー５０の動作を変更するデータを提供するパラメータ５８は、アプリケーション７から受信され得る。そのようなパラメータには以下のものが含まれる。（ａ）例えば対応する選択データまたは認証データを各リストの最上部に位置付けることにより最適化データ５２、５３のリストの作成において優先される、タグ付きオブジェクト３のリストまたは選択フィールド６４、６６、６７（図６）。（ｂ）例えば、比較においてデータ項目６６２を決して用いないなど、強制的に選択データにおいて避けられる、または含まれる補助データ。（ｃ）プロセスの各段階において、選択、単体化、認証および／または識別されるタグ付きオブジェクト３の数の制限。（ｄ）選択データ５２のリストの最後において一般的な問い合わせを用いるか否か。（ｅ）特定の段階の実行の前または後における遅延の利用。（ｆ）タグ付きオブジェクト３、インテロゲータ１、またはシステムレベルで特定される閾値など、タイムスタンプ６９に従って、それ以前であってはタグ付きオブジェクト３が最近検出されたものではないと見なされる時間閾値。
【０１１９】
本願発明の他の実施形態において、在庫管理マネジャー５０はタグ付きオブジェクト３について周囲データを収集する。周囲データは、データベース８の補助データからの最適化データの作成をサポートするために用いられ得る。周囲データは例えば、温度、色、または透明性を含み得、データベース８の表６１内の補助データの１または複数のデータ項目に対応するよう選択され得る。
【０１２０】
図５を参照すると、そのような周囲データは、インテロゲータ１１とタグ付きオブジェクト３１とにそれぞれ接続されたセンサー９１、９３１などセンサー９を用いる、かつ、インテロゲータ１の範囲２、この例においてはインテロゲータ１１の範囲２１をモニタリングする在庫管理マネジャー５０により収集され得る。代替的に、センサー９は、図１に示されるようにネットワーク５に直接的に接続され得る。センサー９は、例えば、１または複数の色を「見」、または、１または複数のオブジェクトの重さまたは体積を（サイズを用いて）推論するなど、１または複数の周囲特性を検出することが出来る、例えばデジタルカメラなどの形態であり得る。
【０１２１】
再び図３を参照すると、タグ付きオブジェクト３は、周囲データとして検知および記録され得る、または、ユーザおよび／またはアプリケーション７によりデータベース８へ組み込まれ得る特性を有し得る。そのような特性の例は色である。例えば、第１のオブジェクト３１は白色であり得る。第２のオブジェクト３２は青色（濃い影付きで示す）であり得、第３のオブジェクト３３は赤色（薄い影付きで示す）であり得る。異なるオブジェクトが特性を共有し得る。例えば、異なるオブジェクトが同じ色であり得る。オブジェクトは２以上の特性を有し得る。例えば、オブジェクトは、赤と青のストライプなど２つの色を有し得る。
【０１２２】
図６を再び参照すると、前述したように、データベース８は、タグ付きオブジェクト３の特性についての補助データを保持し得る。表６１は１つの特性のみ、つまり色のみを示すが、任意の数およびタイプの特性が用いられ得る。更に、３つの色のみ、つまり青、赤、および白のみが用いられたが、他の色および視覚的特性が用いられ得ることを理解されよう。
【０１２３】
再び図５、６、および７を参照すると、段階Ｓ７０１の任意の時点で、在庫管理マネジャー５０はインテロゲータ１１に、インテロゲータ１１の範囲２１をモニタリングしているセンサーの値を読み取るよう指示する。任意選択的に、例えばタグ付きオブジェクト３１に接続されたセンサー９３１などデータベース８（データは図示されない）に示されるように、何らかのそのようなセンサーがタグ付きオブジェクト３に接続されている場合、在庫管理マネジャー５０はインテロゲータ１１に、そのようなタグ付きオブジェクト３へ命令を送信し、それらの応答を解釈することにより、何らかのそのようなセンサーの値を読み取るよう指示する。その後、検知値は、特にその検知値に対応しない特性を有するタグ付きオブジェクト３を除外することにより、段階Ｓ７０２のように、最適化データの作成においてデータベース８から補助データを選択またはフィルタリングするために用いられる。検知値は、段階Ｓ７１８の分析の間に更なる補助データを生成するために在庫管理マネジャー５０により保持され得る。除外されたタグ付きオブジェクト３のセキュリティ関連データ６５は、選択リスト５２の最後の要素（一般的な問い合わせ）に対応する認証リスト５３の要素に含められ得る。例えば、センサー９１が色を検出出来る光学センサーであり、検出される色が青だけである場合、在庫管理マネジャー５０は、インテロゲータ１１により最後に検出された青色のタグ付きオブジェクト３、および、システム内の何らかのインテロゲータ１により検出されなかった、または最近検出されていない青色のタグ付きオブジェクト３のみを考慮すればよい。よって、この例において、第１、第２、第４、および第７のオブジェクト３１、３２、３４、および３７のみ、インテロゲータ１１の範囲２１にある可能性があるものとして考慮されればよい。
【０１２４】
この例において、最も良好な選択性は、ハンドル６４（１／４の選択性）、および第２のデータ項目６６２（値「Ａ」および「Ｂ」については１／４の選択性であり、値「Ｃ」については２／４の選択性）により提供される。加えて、特に、タグ付きオブジェクト３１、３２が早い段階で選択および在庫管理され、第１のデータ項目について同様の値を有するにも関わらず、続いて行われる選択に参加しないので、第１のデータ項目６６１を考慮することにより、第４および第７のタグ付きオブジェクト３４、３７についての選択性が向上させられる。
【０１２５】
上記にて説明したように最適化ルールを適用することにより、図８ｂの表８１'に示される適した最適化データ５２、５３の例が生成される。図８ｂの説明は図８ａのものと同様である。最適化データの２以上の組み合わせが可能であることを理解されよう。
【０１２６】
図５、６、および７を参照すると、検知された周囲データは、後の時刻ｔ２において、データベース８の補助データの量または質を更に向上させるために用いられ得る。段階Ｓ７１８およびＳ７１９の間に、在庫管理マネジャー５０は、最近在庫管理されたタグ付きオブジェクト３に起因し得る検知された情報を用いて表６１を更新し得る。例えば、タグ付きオブジェクト３の色が知られていない（ｔ１において、表６１のフィールド６７の値が入力されていない）場合であっても、在庫管理マネジャー５０がｔ１とｔ２との間に行われる在庫管理ラウンドの間にそのようなタグ付きオブジェクト３を検出し、（インテロゲータ１１の問い合わせ範囲２１内にある）適用可能なセンサーを用いて、他の検出されたタグ付きオブジェクト３の色ではない白色を検出する。在庫管理マネジャー５０は、タグ付きオブジェクト３の色が白色であると推論し、それに応じて、表６１のフィールド６７を更新し得る。
【０１２７】
適したセンサー９の例としては、光学センサー、カメラ（赤外線および紫外線を含む）、マイク、バーコードスキャナ、はかり、温度計、ガイガーカウンター、超音波スキャナ、レーダ、音波探知機、人工の鼻、分光計、メカニカルセンサー（例えば、触知性を有する人工腕）、湿度計、圧力計（例えば、タグ付きオブジェクト３が囲われた空間に入った時の、同タグ付きオブジェクト３の体積を推測するための）が含まれる。
【０１２８】
周囲データはユーザにより収集され得る。例えば、オペレータは、はかり上にタグ付きオブジェクト３を位置付けすることが出来、または、バーコードスキャナを用いて、インテロゲータ１の範囲内にあるタグ付きオブジェクト３のバーコードをスキャンすることが出来る。バーコードスキャナはセンサー９として動作し、特に、検知値に対応しないバーコード番号を有するタグ付きオブジェクト３の補助データを除外することにより、そのようなタグ付きオブジェクト３の在庫管理に必要な選択データおよび認証データを最適化するのに用いられ得る検知値（バーコード番号）を生成する。
【０１２９】
例えば、タグ付きオブジェクト３が属するグループを識別する事前に同意されたオブジェクトのタイプ、またはユーザ定義による値などのデータ項目が、タグ付きオブジェクト３を識別するセキュアなトランスポンダ４（図４）のメモリ４８から読み取られ得る。いくつかのセキュアなトランスポンダ４は、セキュアなモードで、特定のデータ項目を読み取ることを可能とする。これらのデータ項目がデータベース８で利用可能である場合、在庫管理マネジャー５０は段階Ｓ７０１のいずれかの時点で、インテロゲータ１１に、必要であれば衝突防止メカニズムを適用しながら範囲２１内にあるタグ付きオブジェクト３のそのようなデータ項目の値を読み取り、それらの値を用いて、各フィールド６６（図６）に格納された値が読み取られた値と異なるタグ付きオブジェクト３を削除することにより最適化データを更に合理化するよう指示する。
【０１３０】
周囲データは、検知されると、または最適化データの作成または更新の間に、組み合わせられ得る。例えば、２以上のタグ付きオブジェクト３の重さ、温度、または色はそれぞれ、加算、平均化、または融合され得る。図５、６、および７を参照すると、段階Ｓ７０２において、在庫管理マネジャー５０は、パラメータ５８を用いてアプリケーション７により示される許容値、または事前特定された値に従って検知値に合理的に近い値を組み合わせられた特性が生成できないタグ付きオブジェクト３を最適化データから除外することが出来る。例えば、段階Ｓ７０２の検知の間に、はかりの形態のセンサー９は、インテロゲータ１１の範囲２１にある複数のタグ付きオブジェクト３の合計の重さとして（図６において重さのフィールドは図示されていない）、４５キログラムという値を生成し得る。インテロゲータ１１の範囲２１内にある可能性があるタグ付きオブジェクト３の重さが５、１０、１５、１７、３０、５３、および７０キログラムと仮定する。順列を計算することにより、在庫管理マネジャー５０は、重さが１７、５３、および７０キログラムであるタグ付きオブジェクト３のデータを最適化データから除外することが出来る。なぜならば、そのような値は他のいずれかの重さと組み合わせられても、検知された４５キログラムに近い値にはなり得ないからである。２以上のセンサー９からの検知されたデータが組み合わせられ得、同様のやり方で用いられ得ることを理解されよう。また、検知されたデータの融合（つまり、青色および黄色を緑色として検知）を用いて、あるオブジェクトが検知範囲内にある統計的確率（可能性）を推測してもよく、よって、そのような融合は、例えば各色の割合を数量化することにより最適化データの順序を更に最適化するのに用いられ得ることが理解されよう。以下の説明においては、そのような可能性は、挙動特性から計算される可能性と同じく扱われる。
【０１３１】
また在庫管理マネジャー５０は、タグ付きオブジェクト３についての挙動特性の形態の補助データを用いて、最適化データを合理化し得る。そのような挙動特性は以前の実行の間に収集され得、段階Ｓ７０２および／またはＳ７１８において分析され得、段階Ｓ７１９においてデータベース８に格納され得る。挙動特性（および／または、上記にて説明したように融合された検知されたデータ）は在庫管理マネジャー５０により、タグ付きオブジェクト３がインテロゲータ１１の範囲２１内にいる個別の可能性を判断するために用いられる。続いてそのような可能性は以下のように用いられ得る。
−例えば、パラメータ５８を用いてアプリケーション７により示される閾値に従うと、タグ付きオブジェクト３がインテロゲータ１１の範囲２１内にある可能性が非常に低い場合、選択データ５２のリストからそのようなタグ付きオブジェクト３についてのデータを削除する。この場合、それらのセキュリティ関連データ６５は、選択データ５２のリストの一般的な問い合わせ要素（通常は最後の要素）に対応する認証データ５３のリストの要素に含められる。
−特に、選択データ５２のリストの最初に近い位置にインテロゲータ１１の範囲２１内にある可能性が高いタグ付きオブジェクト３についてのデータを位置付け、（１）のように削除されていない場合、選択データ５２のリストの最後に近い位置にインテロゲータ１１の範囲２１内にある可能性が低いタグ付きオブジェクト３についてのデータを位置付けることにより、選択データ５２のリストの要素の順序を決定する。
−並びに／若しくは、特に、認証データ５３のリストのリスト要素の最初に近い位置にインテロゲータ１１の範囲２１内にある可能性が高いタグ付きオブジェクト３についてのセキュリティ関連データ６５を位置付け、認証データ５３のリストのリスト要素の最後に近い位置にインテロゲータ１１の範囲２１内にある可能性が低いタグ付きオブジェクト３についてのセキュリティ関連データ６５を位置付けることにより、認証データ５３のリストの要素のうちの要素の順序を決定する。
【０１３２】
またそのような可能性は確率ｐとして数量化され得、確率的選択性を計算するために用いられ得る。確率的選択性は、特に、最適化ルールを適用する際の選択性の代わりに、そのようなリストの各要素の順序を更に最適化するために用いられ得る。その挙動特性および／または融合された検知されたデータに従い、タグ付きオブジェクト３がインテロゲータ１の範囲２内にある確率をｐと定義する。
【０１３３】
任意のインテロゲータ１について、選択データ５２のリストの各要素ｅの確率的選択性ＰＳは、そのような要素ｅによりアドレシング（選択）される各タグ付きオブジェクト３の確率ｐの合計を、全てのタグ付きオブジェクト３の確率ｐの合計により除算して計算される。ｎはシステム内のトランスポンダ４の数である（なお、他のインテロゲータ１に最近検出されたタグ付きオブジェクト３のｐの値はゼロと見なすことが出来る）。
【数１】
2014532214.tif 000003
【０１３４】
同様に、認証データ５３のリストの要素のうち各要素ａの確率的選択性ＰＳは、そのような要素ａによりアドレシング（認証）される各タグ付きオブジェクト３の確率ｐの合計を、選択データ５２のリストの対応する要素ｅによりアドレシングされる各タグ付きオブジェクト３の確率ｐの合計により除算することにより計算される。
【数２】
2014532214.tif 000004
【０１３５】
そのような実施形態において、在庫管理マネジャー５０は確率的選択性により、よって、選択および認証要素の選択性を、各タグ付きオブジェクト３がインテロゲータ１の範囲２内にある可能性と組み合わせることにより選択データ５２および／または認証データ５３のリストを分類する。この方策により、衝突の機会が最小化され、早い段階の認証の機会が最大化される。
【０１３６】
４つの挙動パターンに基づく例について以下により詳細に説明する。
−例えば、かごまたはショッピングカート内の製品など、ユーザにより操作されると「アドホック」または「仮想」グループを形成して共に移動する傾向のあるタグ付きオブジェクト３。
−例えば、１組の右足および左足用の靴など、明示的な関係に従って共に移動する傾向のあるタグ付きオブジェクト３。
−例えば、異なるブランドの同等の製品など、明示的な関係に従って共に移動しない傾向のあるタグ付きオブジェクト３。
−例えば、通常試着室へ持っていかれるズボンなど、明示的な関係に従って、他の関連するタグ付きオブジェクト３と同様のルートに沿う傾向のあるタグ付きオブジェクト３。
【０１３７】
図９を参照すると、データベース８は、タグ付きオブジェクト３の以前の挙動についての補助データを有する他の表９１を保持し得る。表９１は、ＵＩＤ２５  ＵＩＤ＿１、ＵＩＤ＿２、ＵＩＤ＿４、およびＵＩＤ＿５によりそれぞれ識別される、範囲内のタグ付きオブジェクト３１、３２、３４、３５について（図９において行で示される）エントリー９２１、９２２、９２３、９２４、９２５、９２６、９２７、９２８、９２９、９２１０を保持する。表９１は複数の（図６において列として示される）フィールド９３、９４、９８、９９に分割される。
【０１３８】
第１のフィールド９３は、各オブジェクト３（図１）のための、ＵＩＤ２５（図４）などの識別子を格納するために用いられる。第２のフィールド９４は、タグ付きオブジェクト３の移動の方向について、つまり、タグ付きオブジェクト３が入ってきている（つまり、インテロゲータ１の範囲２に入るよう移動している）のか、または出て行っている（つまり、インテロゲータ１の範囲２から出るように移動している）のかについての情報を格納するために用いられる。第３のフィールド９８は、タグ付きオブジェクト３を検出したインテロゲータのアイデンティティを格納するために用いられる。第４のフィールド９９は、例えば、日付および時間の形態でタイムスタンプを格納するために用いられる。
【０１３９】
代替的に、タグ付きオブジェクト３の移動の方向を純粋にフィールド９４に記録する代わりに、履歴データの表９１は、各検出のタイムスタンプ、または、タグ付きオブジェクト３の検出の数を保持し得る（図示せず）。
【０１４０】
再び図６および７を参照すると、段階Ｓ７０２における最適化データの作成の間に、在庫管理マネジャー５０は表９１に相談して、タグ付きオブジェクト３の以前の挙動のパターンを検出する。
【０１４１】
例えば、第１のタイプのパターンは、アドホックグループ内で共に移動するタグ付きオブジェクト３に関する。そのようなグループの主な特性は、タグ付きオブジェクト３が、同様のセットのインテロゲータ範囲２を訪れ、同様の順序で、かつ、およそ同時にそれらの範囲２に到着し、出発するということである。そのような関係は多くのやり方で見分けられ得る。それらの１つは、インテロゲータ識別子フィールド９８、方向９４、および検出タイムスタンプ６９によりタグ付きオブジェクト３を分類し、一定である、またはパラメータ５８を用いてアプリケーション７により与えられ得る特定の期間より短い、タイムスタンプ間の最大の差を有して隣り合っているように見える、または互いに近くにあるように見えるタグ付きオブジェクト３を取り上げることである（図５）。図９に示される例において、この手法の適用により、第１および第５のタグ付きオブジェクト３１、３５が（行９２３と９２５とを比較し、行９２２と９２６とを比較して）５秒の最大時間差内でインテロゲータ１２（ＩＤ＿２）に到着し、そこから出発しているので、それらのタグ付きオブジェクト３は同じアドホックグループ内で移動している可能性が高いことが分かる。第１のオブジェクト３１はインテロゲータ１１の範囲２１内に最近到着したので、そのようなインテロゲータ１１内で実行されている在庫管理マネジャー５０は、第５のオブジェクト３５も、インテロゲータ１１の範囲２１内に到着するであろうと推論し、タグ付きオブジェクト３５の検出を優先させる。また、そのような到着の可能性は数量化され得、例えば、許容可能な時間差内の、表９１のインテロゲータ１の履歴におけるタグ付きオブジェクト３の同時発生数に重みを割り振る関数を用いて、選択および認証データ５２、５３のリストの要素を分類するために用いられ得る。そのような関数および重みは一定である、または、パラメータ５８を用いてアプリケーション５により与えられる（図５）。したがって、選択データ５２のリストの要素の順序は、（最初から最後の順に示すと）以下のようになる。
−上記にて説明したように、選択性により分類した（より良好なものからより良好でないものの順で）、インテロゲータ１１により最近検出された、タグ付きオブジェクト３のデータ。
−可能性、選択性、または確率的選択性により分類される（より良好なものからより良好でないものの順、または可能性がより高いものから可能性がより低いものの順で）、（１）により説明されるセット内の少なくとも１つのタグ付きオブジェクト３を保持する「アドホック」グループに参加している可能性がある、検出されていない、または最近検出されていないタグ付きオブジェクト３のデータ。
−選択性により分類される（より良好なものからより良好でないものの順で）、他の検出されていない、または最近検出されていないタグ付きオブジェクト３。
【０１４２】
タグ付きオブジェクト３のセキュリティ関連データ６５は、それらの選択データの位置に対応する位置で、認証データ５３のリストに位置付けられるべきである（つまり、タグ付きオブジェクト３は、図８ａに関して説明されるものと同じ順序である）。同様に、選択性または確率的選択性は、反対の順序ではあるが（より良好でないものからより良好であるものの順で）、認証データ５３のリストのセキュリティ関連データ６５の順序を決定するために用いられ得る。
【０１４３】
このメカニズムの全体的な目的は、アドホックグループ内の少なくとも１つの他のタグ付きオブジェクト３が既に検出されている場合に、そのようなグループに参加しているタグ付きオブジェクト３の検出を優先させることである。
【０１４４】
タグ付きオブジェクト３間の関係が純粋に挙動に基づくアドホックグループとは別に、タグ付きオブジェクト３間の関係は、データ項目６６に格納された共通の値など、表６１（図６）に列挙されるデータ項目６６を用いて明示的に確立され得る。例えば、いくつかのデータ項目の比較を伴うものなど洗練された関係は、補助関係表（図示せず）の利用を要し得る。
【０１４５】
第２のタイプのパターンは、自身のデータ項目の１または複数の値により特定される関係に従って通常共に移動するタグ付きオブジェクト３を指す。この例において、第２のタグ付きオブジェクト３２は、第１および第２のデータ項目６６１、６６２のそれぞれについて値Ａ、Ｂを有し、第６、第７、および第８のタグ付きオブジェクト３６、３７、３８は、第１および第２のデータ項目６６１、６６２のそれぞれについて値Ｄ、Ｃを有する（図６）。関係［ｆｉｒｓｔ  ｄａｔａ  ｉｔｅｍ  ｏｆ  ｏｂｊｅｃｔ  １＝Ａ  ＡＮＤ  ｓｅｃｏｎｄ  ｄａｔａ  ｉｔｅｍ  ｏｆ  ｏｂｊｅｃｔ  １＝Ｂ  ＡＮＤ  ｆｉｒｓｔ  ｄａｔａ  ｉｔｅｍ  ｏｆ  ｏｂｊｅｃｔ  ２＝Ｄ  ＡＮＤ  ｓｅｃｏｎｄ  ｄａｔａ  ｉｔｅｍ  ｏｆ  ｏｂｊｅｃｔ  ２＝Ｃ］が、事前特定されたルールに従って、またはパラメータ５８を用いてアプリケーション７により示されるように「オブジェクト１およびオブジェクト２が共に移動している可能性がある」ことを意味する場合（図５）、インテロゲータ１１で実行されている在庫管理マネジャー５０は、第６、第７、および第８のタグ付きオブジェクト３６、３７、３８もインテロゲータ１１の範囲２１に到着し得ると推論し、これにより、第６、第７、および第８のタグ付きオブジェクト３６、３７、および３８の最適化データの順序を優先させ得る。またパラメータ５８は、２または複数のタグ付きオブジェクト３が共に移動している可能性、および／または、そのような可能性の数量化式を示し得るので、最適化データの作成には、第１のタイプの挙動のように確率的選択性が利用され得る。
【０１４６】
第３のタイプのパターンは、自身のデータ項目の１または複数の値により特定される関係に従って通常別々に移動するタグ付きオブジェクト３を指す。示される例において、第２および第３のタグ付きオブジェクト３２、３３は、第２のデータ項目６６２について同じ値、つまりＢを共有している。例えば、第２のデータ項目６６２により示されるタイプＢのタグ付きオブジェクト３が同じ製品の代替的なブランドであることがわかっているためそのような差が、在庫管理マネジャー５０内の事前特定されたロジックに従って、または、パラメータ５８を用いてアプリケーション７（図５）により示されるように「通常別々に移動」することを意味する場合、インテロゲータ１１で実行されている在庫管理マネジャー５０は、タグ付きオブジェクト３３がインテロゲータ１１の範囲２１に到着する可能性が低いと推論し得、アドホックグループに関して説明したのと同様のやり方で、タグ付きオブジェクト３３の優先度指標を計算し用いる。但し、最適化データはより低いものからより高いものの順で分類され、それらは、最適化リストの最後に位置付けられる。そのような優先度指標が、検出の確率が非常に低いことを示唆する場合、タグ付きオブジェクト３３の最適化データは代替的に、選択データから削除され得、それらのセキュリティ関連データ６５は、認証データ５３のリストの最後の要素に、詳細には、一般的な問い合わせに対応する要素に位置付けられる。またパラメータ５８は、２または複数のタグ付きオブジェクト３が別々に移動している可能性、および／またはそのような可能性の数量化式も示し得るので、最適化データの作成には、第１のタイプの挙動のように確率的選択性が利用され得る。
【０１４７】
第４のタイプのパターンは、自身のデータ項目の１または複数の値により特定される関係に従って、通常同様のルート（例えば、インテロゲータ１の任意の順番）に沿うタグ付きオブジェクト３を指す。インテロゲータ１のうちいくつか、または全ては、既知の、一定であり得る位置を有し得るので、タグ付きオブジェクト３が１つのインテロゲータ１から他のインテロゲータ１へ通過する際に沿うルートを判断することが可能であり得る。代替的に、そのようなルートは、例えば、特性と可能性のあるルート（図示せず）とを関連する可能性と共に関連付ける「マスター」表内で、タグ付きオブジェクト３の特定の特性として特定され得る。この例において、第２および第４のタグ付きオブジェクト３２、３４は、第１のデータ項目６６１および色６７について同じ値、つまり、Ａおよび青をそれぞれ有する。事前特定されたルール、またはパラメータ５８を用いてアプリケーション７に従って、この関係が、「通常同じルートに沿う」ことを意味する場合、在庫管理マネジャー５０は、第４のタグ付きオブジェクト３４もインテロゲータ１１の範囲２１内に到着し得ることを推論し、第４のタグ付きオブジェクト３４の優先度指標を、アドホックグループに関して説明したものと同様のやり方で計算し用いることにより、第４のタグ付きオブジェクト３４の最適化データの順序を優先させることが出来る。またパラメータ５８は、２または複数のタグ付きオブジェクト３が同じルートに沿う可能性、および／または、そのような可能性の数量化式を示し得るので、最適化データの作成には、第１のタイプの挙動のように確率的選択性が利用され得る。
【０１４８】
最適化ルールを上記の挙動のケースに適用することの結果として得られる最適化データの例は、図８ｃの表８１''に示されている。図８ｃは、説明は図８ａのものと同様である。
【０１４９】
また、（ａ）代表として各グループから１または複数のタグ付きオブジェクト３を選択し、（ｂ）そのような代表を、選択データ５２のリストの最初の近くに配置し、（ｃ）選択データ５２のリストから各グループの他のタグ付きオブジェクト３を削除し、それらのセキュリティ関連データ６５がある場合には、同セキュリティ関連データ６５を、認証データ５３のリストの最後に配置する、特に、一般的な問い合わせに対応するエントリー（通常、リストの最後の要素）に配置することにより、アドホックな、または明示的なグループは、更に選択データを最適化するために在庫管理マネジャー５０により用いられ得る。在庫管理マネジャー５０の発展させた実施形態は、もし、あるグループを代表する、タグ付きオブジェクト３のうちの１つが段階Ｓ７０７Ａ、Ｓ７０９Ａ、Ｓ７０７Ｂ、またはＳ７０９Ｂにおいてインテロゲータ１により認証または識別された場合、段階Ｓ７０１（図７ａ）から在庫管理プロセスを再開し、そのようなグループの他の全てのタグ付きオブジェクト３を（アドホックグループに関して詳述したものと同様の順序付けメカニズムを用いて）優先し得る。なぜならば、代表のタグ付きオブジェクト３を検出したということは、同じグループの他のタグ付きオブジェクト３もそのようなインテロゲータ１の範囲２内にあり得ることを強く示唆しているからである。
【０１５０】
再び図７ａを参照すると、挙動データが用いられた場合、サイクルの最後に段階Ｓ７１９において、在庫管理マネジャー５０は、例えば、履歴表９１（図９）を更新して、システム内のインテロゲータ１の範囲２内のタグ付きオブジェクト３の到着および出発を反映するなど、その実行の間に収集された更なる挙動データを登録する。
【０１５１】
先述したように、最適化データは、トランスポンダの小さなグループ（サブセット）の合計の予想在庫管理時間がセットの予想在庫管理時間よりも短くなるようトランスポンダ群をサブセットに分割するために用いられる。以下の表１は、在庫管理のために群を分割することの利点を示す。以下の表１は、サブセットにセグメント化された場合の、ＩＳＯ  １８０００−６Ｃに準ずるシステム内での衝突の平均数を列挙している。衝突の平均数は、Ｙａｉｌ  Ｍａｇｕｉｒｅ  ａｎｄ  Ｒａｖｉｋａｎｔｈ  Ｐａｐｐｕ："Ａｎ  ｏｐｔｉｍａｌ  Ｑ−ａｌｇｏｒｉｔｈｍ  ｆｏｒ  ｔｈｅ  ＩＳＯ  １８０００−６Ｃ  ｐｒｏｔｏｃｏｌ"，ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  ｓｃｉｅｎｃｅ  ａｎｄ  Ｅｎｇｉｎｅｅｒｉｎｇ，ｖｏｌｕｍｅ  ６，ｐａｇｅ  １６（２００９）に提示されている数式に基づいて計算される。
【表１】
2014532214.tif 000005
【０１５２】
表１に見られるように、群（つまり、セット）がセグメント化されていない場合、衝突の平均数は、４以上のタグで１より多く、８以上のタグで２より多い。また上記の表１に見られるように、群をセグメント化することにより、特に、群がＴ−２個、Ｔ−１個、またはＴ個のサブセットを有するようにセグメント化された場合に、衝突の平均数は少なくなる。ここでＴは、群に含まれるタグの数である。
【０１５３】
上記の表１に示されるデータは、最適な数のスロットに基づく。しかしスロット数は、ＩＳＯ  １８０００−６Ｃに準拠したＱアルゴリズムで用いられているように、２の累乗に限定されない。
【０１５４】
ここまで説明した実施形態に多くの修正が加えられ得ることを理解されよう。
【０１５５】
より少ない、またはより多くのインテロゲータ１、トランスポンダ４、データベース８、センサー９、およびアプリケーション７が用いられ得る。
【０１５６】
更なる挙動パターンが含まれ得る。例えば、タグ付きオブジェクト３がインテロゲータ１の範囲２内にある、または全てのインテロゲータ１の範囲２外にある平均時間は、その過去の挙動、または、他の関連するタグ付きオブジェクト３の挙動から推測され得、タグ付きオブジェクト３がインテロゲータ１の範囲２内または外にある可能性を計算するために用いられ、そのような可能性は、説明したように、最適化データを調整するために用いられる。同様に、タグ付きオブジェクト３が特定のインテロゲータ１間を移動するのにかかる時間は、以前の実行から推測され得、タグ付きオブジェクト３があるインテロゲータ１の範囲２を離れた後に、他のインテロゲータ１の範囲２内にある可能性を計算するために用いられ得る。
【０１５７】
データベース８の補助表（図示せず）は、挙動の以前の分析を登録するため、例えば、以前に検出されたアドホックグループを登録するために用いられ得、そのような補助表は将来、計算オーバーヘッドを低減するために用いられる。
【０１５８】
例えば、データベース８は集中または分散させられ得、その構成要素は、別個のデバイス、例えば、同じくネットワーク５に接続されたコンピュータ（図示せず）、または、図２に示されるインテロゲータ１の記憶領域２５またはメモリ２２に格納され得る。
【０１５９】
トランスポンダ４は、受動型である必要はなく、能動型トランスポンダであり得る。
【０１６０】
インテロゲータおよびトランスポンダ４は、スペクトルのＲＦ部分で通信を行う必要はなく、例えばＬＦ、光など他の周波数で通信を行いうる。
【０１６１】
ここまで説明した実施形態の特徴は更なる実施形態において組み合わせられ得る。
【図１】
2014532214.tif 000006
【図２】
2014532214.tif 000007
【図３】
2014532214.tif 000008
【図４】
2014532214.tif 000009
【図５】
2014532214.tif 000010
【図６】
2014532214.tif 000011
【図７ａ】
2014532214.tif 000012
【図７ｂ】
2014532214.tif 000013
【図８ａ】
2014532214.tif 000014
【図８ｂ】
2014532214.tif 000015
【図８ｃ】
2014532214.tif 000016
【図９】
2014532214.tif 000017
【国際調査報告】
2014532214.tif 000018
2014532214.tif 000019
2014532214.tif 000020