(57)【特許請求の範囲】
【請求項１】
ワイヤレス・ノードの組から利用可能なオブジェクトを検出するための装置であって、
プロセッサと、前記プロセッサと通信可能に接続されたメモリと
を含み、
前記プロセッサは、
組み合わせられたワイヤレス信号の連続を受信し、前記組み合わせられたワイヤレス信号は、前記ワイヤレス・ノードの組によって送信されたそれぞれのワイヤレス信号の連続のワイヤレス信号のそれぞれのワイヤレスの組み合わせであり、前記ワイヤレス・ノードのワイヤレス信号の連続は、前記ワイヤレス・ノードのそれぞれのローカル・オブジェクト・データ構造を表し、前記ワイヤレス・ノードのローカル・オブジェクト・データ構造は、前記ワイヤレス・ノードから利用可能なオブジェクトのそれぞれの組を示し、
組み合わせられたワイヤレス信号の連続に基づいて、組み合わせられたオブジェクト・データ構造を生成し、前記組み合わせられたオブジェクト・データ構造は、前記ワイヤレス・ノードの組から利用可能なオブジェクトを示す
ように構成された装置。
【請求項２】
前記ワイヤレス・ノードによって送信されたワイヤレス信号の連続は、前記ワイヤレス・ノードのローカル・オブジェクト・データ構造の値のそれぞれの連続に対応し、前記ワイヤレス・ノードのローカル・オブジェクト・データ構造の値の連続は、前記ワイヤレス・ノードから利用可能なオブジェクトのそれぞれの組を示す請求項１に記載の装置。
【請求項３】
前記組み合わせられたオブジェクト・データ構造を生成するために、前記プロセッサは、
前記組み合わせられたワイヤレス信号の１つが、前記ワイヤレス・ノードのそれぞれのオブジェクト・データ構造内のＦＡＬＳＥ値を表すために前記ワイヤレス・ノードの各々によって使用されるＦＡＬＳＥに対するグローバル信号かどうかを決定するために、前記組み合わせられたワイヤレス信号の１つを分析する
ように構成される請求項２に記載の装置。
【請求項４】
前記組み合わせられたワイヤレス信号の１つがＦＡＬＳＥに対してグローバル信号かどうかを決定するために、前記組み合わせられたワイヤレス信号の１つを分析するために、前記プロセッサは、
ＦＡＬＳＥに対して前記グローバル信号の組み合わせられたワイヤレス信号の突出を計算する
ように構成される請求項３に記載の装置。
【請求項５】
前記組み合わせられたオブジェクト・データ構造を生成するために、前記プロセッサは、
前記組み合わせられたワイヤレス信号の１つが、ＦＡＬＳＥに対してグローバル信号のワイヤレスの組み合わせであるという決定に基づいて、ＦＡＬＳＥに対する値に、前記組み合わせられたオブジェクト・データ構造の対応する値位置を設定し、前記組み合わせられたワイヤレス信号の１つが、ＦＡＬＳＥに対してグローバル信号のワイヤレスの組み合わせではないという決定に基づいて、ＴＲＵＥに対する値に、前記組み合わせられたオブジェクト・データ構造の対応する値位置を設定する
ように構成される請求項３に記載の装置。
【請求項６】
前記プロセッサは、
前記組み合わせられたオブジェクト・データ構造に基づいて、特定のオブジェクトが、前記ワイヤレス・ノードの組のワイヤレス・ノードの少なくとも１つから利用可能かどうかを決定する
ように構成される請求項１に記載の装置。
【請求項７】
特定のオブジェクトが、前記ワイヤレス・ノードの組のワイヤレス・ノードの少なくとも１つから利用可能かどうか決定するために、前記プロセッサは、
前記特定のオブジェクトに対応する前記組み合わせられたオブジェクト・データ構造の値位置の組を決定し、
前記特定のオブジェクトに対応する前記組み合わせられたオブジェクト・データ構造の前記値位置の組からの値の組に基づいて、前記特定のオブジェクトが、前記ワイヤレス・ノードの組の前記ワイヤレス・ノードの少なくとも１つから利用可能かどうか決定する
ように構成される
請求項６に記載の装置。
【請求項８】
前記プロセッサは、
前記組み合わせられたワイヤレス信号の連続に基づいて、特定のオブジェクトが利用可能な前記ワイヤレス・ノードの１つを識別する
ように構成され、
特定のオブジェクトが利用可能な前記ワイヤレス・ノードの１つを識別するために、前記プロセッサは、
前記組み合わせられたワイヤレス信号の連続から、ＴＲＵＥに設定された場合、前記特定のオブジェクトの利用可能度を示す前記組み合わせられたオブジェクト・データ構造の値位置に対応する組み合わせられたワイヤレス信号の１つを識別し、
前記組み合わせられたワイヤレス信号の識別された１つに寄与した前記ワイヤレス・ノードの１つの前記ワイヤレス信号の１つを決定する
ように構成される
請求項１に記載の装置。
【請求項９】
ワイヤレス・ノードの組から利用可能なオブジェクトを検出するための方法であって、
組み合わせられたワイヤレス信号の連続を受信し、前記組み合わせられたワイヤレス信号は、前記ワイヤレス・ノードの組によって送信されたそれぞれのワイヤレス信号の連続のワイヤレス信号のそれぞれのワイヤレスの組み合わせであり、前記ワイヤレス・ノードのワイヤレス信号の連続は、前記ワイヤレス・ノードのそれぞれの前記ローカル・オブジェクト・データ構造を表し、前記ワイヤレス・ノードのローカル・オブジェクト・データ構造は、前記ワイヤレス・ノードから利用可能なオブジェクトのそれぞれの組を示し、
前記組み合わせられたワイヤレス信号の連続に基づいて、組み合わせられたオブジェクト・データ構造を生成し、前記組み合わせられたオブジェクト・データ構造は、前記ワイヤレス・ノードの組から利用可能なオブジェクトを示す
ためにプロセッサおよびメモリを使用するステップ
を含む方法。
【請求項１０】
ワイヤレス・ノードの組のワイヤレス・ノードであって、前記ワイヤレス・ノードの組は、前記ワイヤレス・ノードおよび少なくとも１つの他のワイヤレス・ノードを含み、前記ワイヤレス・ノードは、
前記ワイヤレス・ノードで利用可能なオブジェクトを示すオブジェクト・データ構造を記憶するように構成されたメモリと、
前記メモリに通信可能に接続されたプロセッサと、
を備え、
前記オブジェクト・データ構造は、値の組を含み、
前記プロセッサは、
前記値の組の各値に対して、前記値の組の前記値を表すそれぞれの信号を提供することによって、信号の連続として前記オブジェクト・データ構造を表し、そこにおいて、前記値の組の各ＦＡＬＳＥ値は、前記ワイヤレス・ノードのそれぞれのオブジェクト・データ構造内のＦＡＬＳＥ値を表すために前記ワイヤレス・ノードの組の前記ワイヤレス・ノードの各々によって使用されるＦＡＬＳＥに対するグローバル信号を使用して表され、そこにおいて、前記値の組の各ＴＲＵＥ値は、前記ワイヤレス・ノードの前記オブジェクト・データ構造のＴＲＵＥ値を表すために前記ワイヤレス・ノードによってのみ使用するために前記ワイヤレス・ノードの組内で一意であるＴＲＵＥに対してローカル信号を使用して表され、
前記ワイヤレス・ノードからの信号の連続の送信をワイヤレスで制御する
ように構成される、
ワイヤレス・ノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般的にワイヤレス環境に関し、より詳細には限定するものではないが、ワイヤレス環境内におけるオブジェクトの検出に関する。
【背景技術】
【０００２】
「モノのインターネット（Ｉｎｔｅｒｎｅｔ  ｏｆ  Ｔｈｉｎｇｓ）」は、人間の支援または監視をほとんどまたはまったく用いずに、インテリジェントなデバイスおよびオブジェクトが相互に通信する世界を意味するビジョンである（たとえば、存在の検出、能力の提示、サービス契約の交渉、有益な活動の実行など）。ワイヤレス・ネットワーク環境におけるデバイスおよびそれらの能力の日和見的な検出は、開放された研究の主題である。様々な技術標準（たとえば電気電子学会（ＩＥＥＥ）８０２．１１のアドホック・モードおよび無線周波数識別子（ＲＦＩＤ）タグ検索など）が、デバイス間の調整されていない相互作用をサポートしており、自動化されたオブジェクト検出のために様々な関連する手法が開発されてきた。たとえば、自動化されたオブジェクト検出のための１つの手法は、特定の機能の利用可能度を示すために、注意深く作られたサービス・セット識別子（ＳＳＩＤ）の使用を含み、それによって新しいセッション依存のＳＳＩＤが合意され、さらなる通信に使用されることを可能にする。同様に、たとえば、自動化されたオブジェクト検出のための別の手法は、デバイスの名前空間における反復的な検索を規定し、ターゲット・デバイスが選び出されるまで（たとえば、ＲＦＩＤタグの検索）相互に干渉する複数の応答をトリガする。しかし、自動化されたオブジェクト検出のための普及している手法は、動作が遅く、洗練されておらず、相互干渉を起こしやすい。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Ｋａｔｔｉら、「Ｅｍｂｒａｃｉｎｇ  Ｗｉｒｅｌｅｓｓ  Ｉｎｔｅｒｆｅｒｅｎｃｅ：Ａｎａｌｏｇ  Ｎｅｔｗｏｒｋ  Ｃｏｄｉｎｇ」
【発明の概要】
【課題を解決するための手段】
【０００４】
従来技術の様々な欠陥は、ワイヤレス・ノードの組から利用可能なオブジェクトを決定することと、特定のオブジェクトを記憶しているワイヤレス・ノードを識別することとを含むことができる、ワイヤレス・ノードの組から利用可能なオブジェクトの検出をサポートするための実施形態によって取り組まれている。
【０００５】
少なくとも一部の実施形態では、装置は、プロセッサと、プロセッサに通信可能に接続されたメモリとを含み、プロセッサは、組み合わせられたワイヤレス信号の連続を受信し、組み合わせられたワイヤレス信号の連続に基づいて組み合わせられたオブジェクト・データ構造を生成するように構成される。組み合わせられたワイヤレス信号は、ワイヤレス・ノードによって同時期に送信されたそれぞれのワイヤレス信号の連続のワイヤレス信号のそれぞれのワイヤレスの組み合わせである。ワイヤレス・ノードのワイヤレス信号の連続は、ワイヤレス・ノードのそれぞれのローカル・オブジェクト・データ構造を表す。ワイヤレス・ノードのローカル・オブジェクト・データ構造は、ワイヤレス・ノードから利用可能なオブジェクトのそれぞれの組を示す。組み合わせられたオブジェクト・データ構造は、ワイヤレス・ノードの組から利用可能なオブジェクトを示す。
【０００６】
少なくとも一部の実施形態では、方法は、組み合わせられたワイヤレス信号の連続を受信するためにプロセッサおよびメモリを使用するステップと、組み合わせられたワイヤレス信号の連続に基づいて、組み合わせられたオブジェクト・データ構造を生成するステップとを含む。組み合わせられたワイヤレス信号は、ワイヤレス・ノードによって同時期に送信されたそれぞれのワイヤレス信号の連続のワイヤレス信号のそれぞれのワイヤレスの組み合わせである。ワイヤレス・ノードのワイヤレス信号の連続は、ワイヤレス・ノードのそれぞれのローカル・オブジェクト・データ構造を表す。ワイヤレス・ノードのローカル・オブジェクト・データ構造は、ワイヤレス・ノードから利用可能なオブジェクトのそれぞれの組を示す。組み合わせられたオブジェクト・データ構造は、ワイヤレス・ノードの組から利用可能なオブジェクトを示す。
【０００７】
少なくとも一部の実施形態では、ワイヤレス・ノードは、ワイヤレス・ノードで利用可能なオブジェクトを示すオブジェクト・データ構造をワイヤレスで送信するように構成される。ワイヤレス・ノードは、ワイヤレス・ノードと少なくとも１つの他のワイヤレス・ノードとを含むワイヤレス・ノードの組に関連付けられている。ワイヤレス・ノードは、メモリと、メモリに通信可能に接続されたプロセッサとを含む。ワイヤレス・ノードのメモリは、ワイヤレス・ノードで利用可能なオブジェクトを示すオブジェクト・データ構造を記憶するように構成され、ここで、オブジェクト・データ構造は、値の組を含む。プロセッサは、値の組の各値について、値の組の値を表すそれぞれの信号を提供することによって、信号の連続としてオブジェクト・データ構造を表すように構成され、ここで、値の組のＦＡＬＳＥ値は、ワイヤレス・ノードのそれぞれのオブジェクト・データ構造内のＦＡＬＳＥ値を表すために、ワイヤレス・ノードの組のワイヤレス・ノードの各々によって使用されるＦＡＬＳＥに対するグローバル信号を使用して表され、ここで、値の組の各ＴＲＵＥ値は、オブジェクト・データ構造のＴＲＵＥ値を表すために、ワイヤレス・ノードによってのみ使用するためにワイヤレス・ノードの組内で一意であるＴＲＵＥに対してローカル信号を使用して表される。プロセッサは、ワイヤレス・ノードからの信号の連続の送信をワイヤレスに制御するように構成される。
【０００８】
少なくとも一部の実施形態では、ワイヤレス・ノードで利用可能なオブジェクトを示すオブジェクト・データ構造をワイヤレスで送信するために、ワイヤレス・ノードによって使用するための方法が提供される。ワイヤレス・ノードは、ワイヤレス・ノードと少なくとも１つの他のワイヤレス・ノードとを含むワイヤレス・ノードの組に関連付けられている。方法は、ワイヤレス・ノードで利用可能なオブジェクトを示すオブジェクト・データ構造を記憶するためにメモリを使用するステップを含み、ここで、オブジェクト・データ構造は、値の組を含む。方法は、値の組の各値に対して、値の組の値を表すそれぞれの信号を提供することによって、信号の連続としてオブジェクト・データ構造を表すステップを含み、ここで、値の組のＦＡＬＳＥ値は、ワイヤレス・ノードのそれぞれのオブジェクト・データ構造内のＦＡＬＳＥ値を表すために、ワイヤレス・ノードの組のワイヤレス・ノードの各々によって使用されるＦＡＬＳＥに対するグローバル信号を使用して表され、ここで、値の組の各ＴＲＵＥ値は、オブジェクト・データ構造のＴＲＵＥ値を表すために、ワイヤレス・ノードによってのみ使用するためにワイヤレス・ノードの組内で一意であるＴＲＵＥに対してローカル信号を使用して表される。方法は、ワイヤレス・ノードからの信号の連続の送信をワイヤレスで制御するステップを含む。
【０００９】
本明細書に示した教示は、添付の図面に関連する以下の詳細な説明を考慮することによって容易に理解され得るであろう。
【図面の簡単な説明】
【００１０】
【図１】オブジェクトを記憶するワイヤレス・ノードの組を含む代表的な環境を示す図である。
【図２】代表的なワイヤレス環境を示し、オブジェクトを記憶するワイヤレス・ノードの組におけるワイヤレス・ノードによるワイヤレス信号の伝播および処理を示す図である。
【図３】ワイヤレス・ノードの組から利用可能なオブジェクトの組を検出するための方法の実施形態を示す図である。
【図４】本明細書に記述された関数を実行する際に使用するのに適したコンピュータを示すハイレベル・ブロック図である。
【発明を実施するための形態】
【００１１】
理解を促すために、図に共通して同一の要素を示すために、可能な場合、同一の参照番号が使用されている。
【００１２】
一般的に、オブジェクト検出能力について本明細書に提示されている。オブジェクト検出能力は、ワイヤレス環境においてワイヤレス・ノードの組から利用可能なオブジェクトを検出するステップを含む、ワイヤレス環境におけるオブジェクトの検出を可能にする。ワイヤレス・ノードの組から利用可能なオブジェクトの検出は、特定のオブジェクトをワイヤレス・ノードの組から利用可能かどうかに関する決定、特定のオブジェクトを利用可能な１つまたは複数のワイヤレス・ノードの識別などを含む。少なくとも一部の実施形態では、オブジェクト検出能力は、提示するワイヤレス・ノードの組の調査で、提示するワイヤレス・ノードから利用可能なオブジェクトを識別し、ワイヤレス・メッセージ交換の単一の反復で実行されることを可能にし、それによって、リスンするワイヤレス・ノードが、ワイヤレス・ノードのローカル・プールにある特定のオブジェクトの存在をテストし、特定のオブジェクトが利用可能なワイヤレス・ノードのローカル・プールの少なくとも１つのワイヤレス・ノードを識別し、ワイヤレス・ノードのローカル・プールから利用可能なオブジェクトのそのビューを受動的に更新する（たとえば、将来的な使用のためにリスンするワイヤレス・ノードによってキャッシュされ得る情報、それによってワイヤレス・ノードのローカル・プールの次の調査に対する必要性を減らす）などだけでなくその様々な組み合わせを可能にする。少なくとも一部の実施形態では、オブジェクト検出能力は、ワイヤレス環境におけるワイヤレス・ノードの組から利用可能なオブジェクトの検出を可能にするために、組の調停（ｓｅｔ  ｒｅｃｏｎｃｉｌｉａｔｉｏｎ）手法（たとえば、物理レイヤの情報（たとえば信号の干渉、アナログ・ネットワーク符号化など）とともにブルーム・フィルタなどのデータ構造を使用する）、およびオプションとして１つまたは複数の他のレイヤ（たとえば媒体アクセス制御（ＭＡＣ）レイヤまたは他の適切なレイヤの多重化。ここで、多重化は、時間領域、周波数領域、コード領域などにある場合がある）と組み合わせて、ワイヤレス媒体の物理的特徴（すなわち、ヘルツの開発したブロードキャスト・チャネルにおけるワイヤレス信号の性質）を活用する。図１に描写した代表的なワイヤレス・ネットワークなど、代表的なワイヤレス・ネットワークの文脈内で考慮された場合、ワイヤレス・ノードの組から利用可能なオブジェクトの検出について、より深く理解され得るであろう。
【００１３】
図１は、オブジェクトを記憶するワイヤレス・ノードの組を含む代表的な環境を示している。
【００１４】
代表的な環境１００は、オブジェクト１０２を含むグローバル・オブジェクトの組１０１をサポートする。一般的に、オブジェクト１０２は、二進形で表され得る任意の情報の場合がある。たとえば、オブジェクト１０２は、名前、ノード識別子、ファイル、サービス、コンテンツ・アイテム（たとえばオーディオ・ファイル、ビデオなど）などの場合がある。代表的な環境１００では、グローバル・オブジェクトの組１０１は、［Ａ，Ｂ，Ｃ，Ｄ，Ｅ］である。グローバル・オブジェクトの組１０１は、グローバル・オブジェクトの組１０１の一部としてリストに記載されたオブジェクト１０２を５つより少なくまたはより多く含むことができることを理解されるであろう。
【００１５】
代表的な環境１００は、３つのワイヤレス・ノード１１０１〜１１０３（まとめてワイヤレス・ノード１１０）を含む。代表的な環境１００には、より少ないまたはより多いワイヤレス・ノード１１０がある場合があることを理解されるであろう。代表的な環境１００は、ワイヤレス・ノード１１０が位置し得る任意の適切なタイプの環境を含むことができる。ワイヤレス・ノード１１０は、任意のワイヤレス対応デバイスを含むことができる。ワイヤレス・ノード１１０は独立している場合があるか、または一部の方法では（たとえば、一般的なワイヤレス・ネットワークの一部として）関連付けられている場合がある。たとえば、ワイヤレス・ノード１１０は、無線周波数識別子（ＲＦＩＤ）タグ、センサ、（たとえばマシン・トゥ・マシン（Ｍ２Ｍ）タイプ通信のための）自律型ワイヤレス・デバイス、ワイヤレス・ユーザ端末（ＷＵＴ）、ワイヤレス・フィデリティ（ＷｉＦｉ）アクセス・ポイント（ＷＡＰ）、固定されたセルラー式基地局（ＢＳ）、モバイル・セルラー電話ＢＳ、などを含むことができる。
【００１６】
ワイヤレス・ノード１１０１〜１１０３は、ローカル・オブジェクトの組１１１１〜１１１３（まとめてローカル・オブジェクトの組１１１）をそれぞれ記憶する。ワイヤレス・ノード１１０のローカル・オブジェクトの組１１１は、任意の適切な方法（たとえば永久記憶装置、メモリ、データベースなど）でワイヤレス・ノード１１０に記憶され得る。ワイヤレス・ノード１１０のローカル・オブジェクトの組１１１は、グローバル・オブジェクトの組１０１から１つまたは複数のオブジェクト１０２を含むことができる。代表的な環境１００では、ワイヤレス・ノード１１０１のローカル・オブジェクトの組１１１１は、［Ｂ，Ｃ］であり、ワイヤレス・ノード１１０２のローカル・オブジェクトの組１１１２は、［Ａ，Ｂ］であり、ワイヤレス・ノード１１０３のローカル・オブジェクトの組１１１３は、［Ｂ，Ｄ，Ｅ］である。したがって、各ワイヤレス・ノード１１０は、グローバル・オブジェクトの組１０１からオブジェクト１０２の一部またはすべてを記憶することができ、同様に、グローバル・オブジェクトの組１０１は、ワイヤレス・ノード１１０から利用可能なオブジェクト１０２の完全な組であることを理解されるであろう。
【００１７】
ワイヤレス・ノード１１０は、データ構造を使用して、それぞれのローカル・オブジェクトの組１１１を表すように構成される。ワイヤレス・ノード１１０は、データ構造を使用して、それらのローカル・オブジェクトの組１１１を示す情報を表すように構成され得る。スペース効率のよい方法で完全な組Ｏ（たとえばグローバル・オブジェクトの組１０１）からサブセットＳ（たとえばローカル・オブジェクトの組１１１）のメンバーシップ情報を表すために使用され得る様々な機構があることを理解されるであろう。スペース効率のよい方法で完全な組ＯからサブセットＳのメンバーシップ情報を表すために使用され得る１つのそのような機構は、ブルーム・フィルタである。したがって、少なくとも一部の実施形態では、本明細書に描写および記述されたように、ワイヤレス・ノード１１０１〜１１０３は、それぞれブルーム・フィルタ１１２１〜１１２３（まとめて、ブルーム・フィルタ１１２）を使用して、それぞれのローカル・オブジェクトの組１１１１〜１１１３を示す情報を表すように構成され得る。一般的に、ブルーム・フィルタＢは、Ｍ値（最初にすべてＦＡＬＳＥ（たとえば「０」）に設定される）の連続であり、ここで、アイテムＩは、サポート［０，ｍ−１］で定義されたｋハッシュ関数Ｈ（Ｉ）の結果に対応するブルーム・フィルタＢのそれらの値位置をＴＲＵＥ（たとえば「１」）に設定することによって、ブルーム・フィルタＢに挿入され得て、さらに、ここで、ｋハッシュ関数Ｈ（Ｊ）を計算し、ブルーム・フィルタＢの関連する値位置の値をチェックすることによって（すなわち、アイテムＪに対して関連する値位置がすべてＴＲＵＥに設定されている場合、アイテムＪは高い確率でブルーム・フィルタＢに属すると考えられる）、アイテムＪがブルーム・フィルタＢに存在するかどうかに関するテストが行われる。ワイヤレス・ノード１１０ｉに対する代表的なブルーム・フィルタ１１２ｉについて図１に描写している。図１に示すように、ブルーム・フィルタ１１２は、Ｍ値位置の連続に整理されたＭ論理値の連続であり、ここで、各値位置の各値は、ＴＲＵＥまたはＦＡＬＳＥに設定され得る。ワイヤレス・ノード１１０１〜１１０３の特定のブルーム・フィルタ１１２１〜１１２３は、また、それぞれ図１に描写されている（他の詳細は図２に描写されている）。ブルーム・フィルタは、「偽陰性」エラーが返されないことを保証し（すなわち、ブルーム・フィルタのアイテムは存在しないと信じられる）、ブルーム・フィルタ・パラメータ（すなわちｍおよびｋ）が、提示されるアイテムｎの期待される数と特定の関係にあることを選択することによって、「偽陽性」エラー（すなわち、ブルーム・フィルタに含まれていないが、ブルーム・フィルタに存在するとマークされているアイテム）の可能性が調整されることを可能にすることを理解されるであろう。ワイヤレス・ノード１１０が、それらのローカル・オブジェクトの組１１１を示す情報を表すために使用されるデータ構造としてブルーム・フィルタ１１２を使用する実施形態に関して主に描写および記述したが、それらのローカル・オブジェクトの組１１１を示す情報を表すために、他の適切なタイプのデータ構造が、ワイヤレス・ノード１１０によって使用され得ることを理解されるであろう。
【００１８】
ワイヤレス・ノード１１０は、所与のワイヤレス・ノード１１０が、単一のメッセージ交換において、グローバル・オブジェクトの組１０１のどのオブジェクトが所与のワイヤレス・ノード１１０のワイヤレス範囲内の他のワイヤレス・ノード１１０から利用可能かを決定することができるように構成される。この方法では、所与のワイヤレス・ノード１１０は、メッセージの単一の交換において、グローバル・オブジェクトの組１０１のうちの所与のオブジェクトが、所与のワイヤレス・ノード１１０のワイヤレス範囲内の他のワイヤレス・ノード１１０の少なくとも１つのローカル・オブジェクトの組１１１において利用可能であるかどうかを決定することができる。
【００１９】
ワイヤレス・ノード１１０１〜１１０３は、それぞれブルーム・フィルタ１１２１〜１１２３をワイヤレスで送信するように構成される。一般的に、ワイヤレス送信は、（時間、周波数、コードなど任意の適切な領域で符号化され得る）信号の連続として値（たとえばブルーム・フィルタまたは他の適切なデータ構造の値など）の連続を表すことを可能にする。したがって、ワイヤレス・ノード１１０ｉは、ブルーム・フィルタ１１２ｉの値位置の値を表す信号の連続を生成するために、ブルーム・フィルタ１１２ｉの値位置の値の連続を処理し、ブルーム・フィルタ１１２ｉの値位置の値を表す信号の連続をワイヤレスで送信することによって、そのブルーム・フィルタ１１２ｉをワイヤレスで送信するように構成され得る。言い換えると、ブルーム・フィルタ１１２ｉは値の連続であるため、ワイヤレス・ノード１１０ｉによるブルーム・フィルタ１１２ｉの送信は、ブルーム・フィルタ１１２ｉの値の連続に対応する信号の連続を生成する。ブルーム・フィルタ１１２の値位置からの値を表すために使用される信号は、任意の適切なタイプの信号の場合がある（たとえば、複合記号、変調されたビット・シーケンスなど）。ブルーム・フィルタ１１２の値位置からの値を表すために使用される信号は、任意の適切な領域で符号化され得る（たとえば時間、周波数、コードなど）。ブルーム・フィルタ１１２の値位置からの値を表すために使用される信号は、（時間領域以外の領域を含む）任意の適切な領域で符号化され得るため、「値の連続」および「信号の連続」（および他の関連する用語）という用語は、必ずしも時間の関数である連続に限定されるべきでなく、むしろ、値の中の論理的な順序、したがって、それらの値を表す信号の中の論理的な順序を単に示す場合があることが留意される。
【００２０】
ワイヤレス・ノード１１０１〜１１０３は、ブルーム・フィルタ１１２１〜１１２３の値位置の値を表す信号をそれぞれ生成するために、ブルーム・フィルタ１１２１〜１１２３の値位置の値を処理することによって、それぞれのブルーム・フィルタ１１２１〜１１２３を表すように構成される。上に記述したように、各ブルーム・フィルタ１１２は、値の連続であり、したがって、各ワイヤレス・ノード１１０は、ワイヤレス信号の連続であるワイヤレス信号の連続を送信する。ＢＦｉ［ｎ］は、ワイヤレス・ノード１１０ｉのブルーム・フィルタ１１２ｉのｎ番目の値位置を意味するものとする。ワイヤレス・ノード１１０ｉは、ブルーム・フィルタ１１２ｉの値位置の値に基づいて、関連付けられている信号を生成するために、ブルーム・フィルタ１１２ｉの各値位置を処理する。ＢＦｉ［ｎ］＝ＦＡＬＳＥ（たとえば０）の場合、ワイヤレス・ノード１１０ｉは、ブルーム・フィルタ１１２ｉの値位置ｎの値が設定されていないことを表すグローバル信号ｓ０を生成する。グローバル信号ｓ０は、すべてのワイヤレス・ノード１１０によって事前に認識される（すなわち、各ワイヤレス・ノード１１０ｉは、そのそれぞれのブルーム・フィルタ１１２ｉの各ＦＡＬＳＥ値を表すためにグローバル信号ｓ０を送信するように構成される）。ＢＦｉ［ｎ］＝ＴＲＵＥ（たとえば１）の場合、ワイヤレス・ノード１１０ｉは、ワイヤレス・ノード１１０ｉに特有であり、ブルーム・フィルタ１１２ｉの値位置ｎの値が設定されていることを表すローカル信号ｓｉを生成する。ワイヤレス・ノード１１０ｉによって使用されるローカル信号ｓｉは、ワイヤレス・ノード１１０ｉによって、またはそれに代わって決定され得る。ワイヤレス・ノード１１０ｉによって使用されるローカル信号ｓｉは、使用されているワイヤレス・ノード１１０のタイプに依存する場合がある、任意の適切な情報の関数の場合がある（たとえば、８０２．１１を使用してワイヤレス・ノード１１０が通信する８０２．１１  ＭＡＣ  ｌＤ、ワイヤレス・ノード１１０がＲＦＩＤタグであるＲＥＩＤタグなど）。
【００２１】
ワイヤレス・ノード１１０のブルーム・フィルタ１１２の値を表すために使用される信号は、「関数の直交性（ｆｕｎｃｔｉｏｎａｌ  ｏｒｔｈｏｇｏｎａｌｉｔｙ）」特性を満たすことが留意される。ｆは、次の特性を持つ関数を意味するものとする：ｆ（ｓｉ，ｓｊ）＝０、ｉ≠ｊ。ｉ＝ｊの場合のみ、関数ｆ（ｓｉ、ｓｊ）は正値を取る。ワイヤレス・ノード１１０ｉは、ワイヤレス・ノード１１０ｉが、受信するワイヤレス・ノードとして動作し、送信するワイヤレス・ノードとして動作するワイヤレス・ノード１１０の組からブルーム・フィルタ１１２の組の組み合わせられた表現である組み合わせられたワイヤレス信号を受信するまで、ＴＲＵＥに設定されているそのブルーム・フィルタ１１２の値に対して、グローバル信号ｓ０およびそれ自身のローカル信号ｓｉをのみ認識することを理解されるであろう。言い換えると、受信するワイヤレス・ノードとして動作することは、所与のワイヤレス・ノード１１０ｉが、送信するワイヤレス・ノードして動作している他のワイヤレス・ノードのローカル信号を学習することを可能にする。
【００２２】
ワイヤレス・ノード１１０ｉに対するローカル信号ｓｉは、そのワイヤレス・ノード１１０ｉに対する署名として機能することが留意される。関数の直交性特性は、２の異なるワイヤレス・ノード１１０ｉおよび１１０ｊの２つのローカル信号ｓｉおよびｓｊをそれぞれ数学的に区別することを可能にする。関数の直交性特性は、適切な変調方式を通じて実現され得る。上に記述したように、ブルーム・フィルタ１１２の値位置を表すために使用される信号は、複合記号、変調されたビット・シーケンスなどの場合がある。
【００２３】
少なくとも一部の実施形態では、たとえば、ワイヤレス・ノード１１０ｉは、振幅および位相が変調されたローカル信号ｓｉを送信するように構成される。そのような信号は、典型的に、複合記号によって表されることが留意される。そのような実施形態では、直交性関数は、ｆ（ｓｉ，ｓｉ）＝ｓｉ＊ｓｊとして定義され、ここで、「＊」は複素共役を表す。
【００２４】
少なくとも一部の実施形態では、たとえば、ワイヤレス・ノード１１０ｉは、変調されたビット・シーケンスとしてローカル信号ｓｉを送信するように構成される（たとえば、ここでブルーム・フィルタ１１２ｉの各値は、ビット・シーケンスとして符号化される）。ＢＦｉ［ｎ］＝ＦＡＬＳＥの場合、ワイヤレス・ノード１１０ｉは、ビット・シーケンスｓ０を送信する。ＢＦｉ［ｎ］＝ＴＲＵＥの場合、ワイヤレス・ノード１１０ｉは、（ワイヤレス・ノード１１０ｉに特有の）ビット・シーケンスｓｉを送信する。そのような実施形態では、直交性関数は、ｆ（ｓｉ，ｓｊ）＝ｓｉ×ｓｊとして定義され、ここで「×」演算子は外部積を意味する。ブルーム・フィルタ１１２の値をビット・シーケンスに変換することは、任意の適切な方法では実行され得ることが留意される。少なくとも一部の実施形態では、たとえば、ワイヤレス・ノード１１０ｉは、符号分割多重アクセス方式（ＣＤＭＡ）で使用されるように、直接シーケンス・スペクトラム拡散（ＤＳＳＳ：Ｄｉｒｅｃｔ−Ｓｅｑｕｅｎｃｅ  Ｓｐｒｅａｄ  Ｓｐｅｃｔｒｕｍ）を使用して、ブルーム・フィルタ１１２ｉの値をビット・シーケンスに変換することができ、そのようなビット・シーケンスの送信のために任意の適切な機構を使用してビット・シーケンスをワイヤレス送信する（たとえば、直交振幅変調（ＱＡＭ）を使用して、振幅位相スロットへとビット・シーケンスをマッピングする、直交周波数分割多重（ＯＦＤＭ）を通じてワイヤレス媒体を通じて時間周波数スロットへとビット・シーケンスをマッピングするなど）。少なくとも一部の実施形態では、たとえば、ワイヤレス・ノード１１０ｉは、ブルーム・フィルタ１１２ｉの値をビット・シーケンスに変換し、Ｋａｔｔｉらによる「Ｅｍｂｒａｃｉｎｇ  Ｗｉｒｅｌｅｓｓ  Ｉｎｔｅｒｆｅｒｅｎｃｅ：Ａｎａｌｏｇ  Ｎｅｔｗｏｒｋ  Ｃｏｄｉｎｇ」と題された論文に記述されていたものなど、アナログ・ネットワーク符号化手法を使用して、ビット・シーケンスをワイヤレス送信する。様々な他の実装が考えられる。
【００２５】
ワイヤレス・ノード１１０は、同期された方法で、それらのブルーム・フィルタ１１２をワイヤレスで送信するように構成され得る。ワイヤレス送信媒体の性質のために、同じ領域表現（たとえば、ここでも周波数、コードなど）内で同時（またはほぼ同時）に送信する２つ以上の送信するワイヤレス・デバイスは衝突するであろうため、受信するワイヤレス・デバイスは、ワイヤレス通信のコンテンツを区別することができず、そして一般的な場合において、ワイヤレス通信のコンテンツを復号することができないであろうことを理解されるであろう。しかし、適切なデータ構造（たとえばブルーム・フィルタまたは他の適切なデータ構造）を使用して、送信するワイヤレス・デバイスによって、物理的な領域で伝達された情報が構造化されている場合、ワイヤレス・チャネルは、受信するワイヤレス・デバイスによって受信される、受信されたデータの複数のデータ構造の望まれる合計を提供する、伝送されたデータに暗黙的に論理ＯＲを適用するであろう。したがって、上に示したように、ワイヤレス・ノード１１０は、同期された方法でそれらのブルーム・フィルタ１１２をワイヤレスで送信するように構成され得て、ここで、送信するワイヤレス・ノード１１０の組がそれぞれのブルーム・フィルタ１１２を送信することを同期が示すため、ワイヤレス送信媒体を「リスン」している受信するワイヤレス・ノード１１０は、ワイヤレス送信媒体のワイヤレス特性が、受信するワイヤレス・ノード１１０で、それぞれの信号の連続を使用して、それぞれのブルーム・フィルタ１１２の他のワイヤレス・ノード１１０によってワイヤレス送信を表す組み合わせられたワイヤレス信号の連続を生成することを可能にする方法で、他のワイヤレス・ノード１１０からワイヤレス送信を受信する。送信するワイヤレス・ノード１１０の組が同時またはほぼ同時にそれぞれのブルーム・フィルタ１１２を送信するようにワイヤレス送信を同期することは、ワイヤレス・ノード１１０で構成された所定のスケジュールの１つまたは複数、周期的なワイヤレス送信を実行するためのワイヤレス・ノード１１０の構成、問い合わせるデバイスによるワイヤレス・ノード１１０の問い合わせ（たとえばワイヤレス送信媒体、ワイヤレス・ノード１１０の１つでない制御装置（たとえば管理システム）などをリスンしているワイヤレス・ノード１１０の１つ）などだけでなくそれらの様々な組み合わせによっても提供され得る。言い換えると、ワイヤレス・ノード１１０は、トリガ条件に応じてそのブルーム・フィルタ１１２を送信するように構成され得る（たとえば、ワイヤレス・ノード１１０がそのブルーム・フィルタ１１２を送信する予定である時間の検出、ワイヤレス・ノード１１０がそのブルーム・フィルタ１１２を送信することを要求するメッセージの受信など）。
【００２６】
その結果、所与のワイヤレス・ノード１１０は、（オブジェクト識別プロセスに関与しないソースからのノイズとは対照的に）ワイヤレス・チャネルの有効な通信の単なる存在を検出することによって、単一のメッセージ交換で、所与のワイヤレス・ノード１１０のワイヤレス範囲内で送信する他のワイヤレス・ノード１１０から利用可能なオブジェクトのブルーム・フィルタ表現を決定することができ、したがって、グローバル・オブジェクトの組１０１のどのオブジェクトが、所与のワイヤレス・ノード１１０のワイヤレス範囲内で送信する他のワイヤレス・ノード１１０から利用可能か決定することができる。グローバル・オブジェクトの組１０１のどのオブジェクトが、所与のワイヤレス・ノード１１０のワイヤレス範囲内で送信する他のワイヤレス・ノード１１０から利用可能かを決定する際における所与のワイヤレス・ノード１１０の動作について、以下に記述する。
【００２７】
ワイヤレス・ノード１１０は、所与のワイヤレス・ノード１１０が、単一のメッセージ交換で、グローバル・オブジェクトの組１０１のどのオブジェクトが、所与のワイヤレス・ノード１１０のワイヤレス範囲内で他のワイヤレス・ノード１１０から利用可能かを決定することができるように構成される。グローバル・オブジェクトの組１０１のどのオブジェクトが、所与のワイヤレス・ノード１１０のワイヤレス範囲内の他のワイヤレス・ノード１１０から利用可能かを決定する所与のワイヤレス・ノード１１０は、受信するワイヤレス・ノード１１０と呼ばれ、他のワイヤレス・ノード１１０は、送信するワイヤレス・ノード１１０と呼ばれる。ｘｉ［ｎ］は、ワイヤレス・ノード１１０ｉを送信するブルーム・フィルタ１１２ｉに対してＢＦｉ［ｎ］に対応する、送信するワイヤレス・ノード１１０ｉによって送信されたｎ番目の信号を意味する。上に記述したように、送信するワイヤレス・ノード１１０によるブルーム・フィルタ１１２の送信は、整列されるため、送信するワイヤレス・ノード１１０の各々からのｎ番目の信号はすべて、同時に（または、グローバル・オブジェクトの組１０１のどのオブジェクト１０２が、送信するワイヤレス・ノード１１０から利用可能かを決定するために、ワイヤレス送信媒体のワイヤレス特性が、受信するワイヤレス・ノード１１０によって使用され得る組み合わせられたワイヤレス信号の連続の生成することを可能にするのに少なくとも十分に近い時間内に）、受信するワイヤレス・ノード１１０によって受信される。送信するワイヤレス・ノード１１０によるブルーム・フィルタ１１２の送信のために、受信するワイヤレス・ノード１１０で受信された、（組み合わせられたワイヤレス信号連続Ｙのｙ［ｎ］として示された）組み合わせられたワイヤレス信号の連続のｎ番目の組み合わせられたワイヤレス信号は、以下から得ることができる。
【数１】
0006386052.tif 000002
ここで、（１）ｘｉ［ｎ］は、上記のように、送信するワイヤレス・ノード１１０ｉのブルーム・フィルタ１１２ｉに対するＢＦｉ［ｎ］に対応する、送信するワイヤレス・ノード１１０ｉによって送信されたｎ番目の信号を示し、（２）各Ｈｉは、ｉ番目の送信するワイヤレス・ノード１１０と受信するワイヤレス・ノード１１０の間のワイヤレス・チャネルを特徴付ける複素数であり（たとえば、送信するワイヤレス・ノードと受信するワイヤレス・ノードの間の距離に依存する減衰および位相シフトに関する特徴付け）、（３）ｗ［ｎ］は、ランダムな複合雑音（ｃｏｍｐｌｅｘ  ｎｏｉｓｅ）のインスタンスであり、（４）Ｎは、それぞれのブルーム・フィルタ１１２を送信した送信するワイヤレス・ノード１１０の数である。この記述はフラット・フェージングの準静的なチャネル（ｑｕａｓｉ−ｓｔａｔｉｃ  ｃｈａｎｎｅｌ）を想定しており、他のタイプのワイヤレス・チャネルに適切に適応され得ることが留意される。比較的大きいＳＮＲを用いる動作が想定されるため、雑音項は、受信するワイヤレス・ノード１１０で受信された組み合わせられたワイヤレス信号の連続から無視され得ることがさらに留意される（しかし、様々な実施形態は、受信するワイヤレス・ノード１１０で受信された組み合わせられたワイヤレス信号の連続の式で雑音項に対応することができる）。受信するワイヤレス・ノード１１０で受信された組み合わせられたワイヤレス信号の連続は、組み合わせられたブルーム・フィルタの値位置の値を設定するためにそれぞれ処理され得る、送信するワイヤレス・ノード１１０によって送信された信号の組の重ね合わせである。組み合わせられたワイヤレス信号の連続の信号は、送信するワイヤレス・ノード１１０によって送信されたブルーム・フィルタ１１２の値位置に対応するため、送信するワイヤレス・ノード１１０によるブルーム・フィルタ１１２の同期された送信により、ワイヤレス送信媒体のワイヤレス特性が、送信するワイヤレス・ノード１１０によって送信されたブルーム・フィルタ１１２の値位置の論理ＯＲを生成することを可能にする（すなわち、受信するワイヤレス・ノード１１０で決定された組み合わせられたブルーム・フィルタの値位置は、それぞれ、送信するワイヤレス・ノード１１０によって送信されたブルーム・フィルタ１１２の値位置の論理ＯＲである）ことが理解されるであろう。言い換えると、組み合わせられたワイヤレス信号の連続は、送信するワイヤレス・ノード１１０によって送信されたブルーム・フィルタ１１２の各々の値位置の数に対応するいくつかの信号を含み、同様に、組み合わせられたブルーム・フィルタは、送信するワイヤレス・ノード１１０によって送信されたブルーム・フィルタ１１２と同数の値位置を含む。
【００２８】
受信するワイヤレス・ノード１１０は、次に、グローバル・オブジェクトの組１０１のどのオブジェクト１０２が、送信するワイヤレス・ノード１１０から利用可能かを決定するために使用され得る、組み合わせたブルーム・フィルタを決定するために、組み合わせられたワイヤレス信号の連続を処理する。組み合わせられたブルーム・フィルタを決定するために、組み合わせられたワイヤレス信号の連続の処理は、それぞれのブルーム・フィルタ１１２を表すために、送信するワイヤレス・ノード１１０によって使用される信号のタイプに依存する場合がある（たとえば、複合記号、変調されたビット・シーケンスなど）。
【００２９】
たとえば、送信するワイヤレス・ノードの各信号が、信号の振幅および位相をもたらす複合記号によって表される少なくとも一部の実施形態では、受信するワイヤレス・ノード１１０は、グローバル信号ｓ０（すなわち、ＦＡＬＳＥ値を表すとして各ワイヤレス・ノード１１０によって認識されるＦＡＬＳＥ値に対するグローバル信号）で組み合わせられたワイヤレス信号の連続の突出を計算することによって、組み合わせたブルーム・フィルタを決定するために、組み合わせられたワイヤレス信号の連続を処理することができる。受信するワイヤレス・ノード１１０は、グローバル信号ｓ０の組み合わせられたワイヤレス信号の連続の突出を計算する。すなわち、受信するワイヤレス・ノード１１０によって受信された組み合わせられたワイヤレス信号の連続の所与の組み合わせられたワイヤレス信号ｙ［ｎ］について、受信するワイヤレス・ノード１１０は、
【数２】
0006386052.tif 000003
かどうかを決定し、ここで、ｙ［ｎ］は、組み合わせられたワイヤレス信号の連続のｎ番目の位置での組み合わせられたワイヤレス信号であり、ｓ０＊は、グローバル信号ｓ０の複素共役を指す。
【数３】
0006386052.tif 000004
の場合、所与の組み合わせられたワイヤレス信号ｙ［ｎ］は、グローバル信号ｓ０を完全に突出すること、したがって、組み合わせられたワイヤレス信号ｙ［ｎ］は、グローバル信号ｓ０のワイヤレスの組み合わせであること（すなわち、組み合わせられたワイヤレス信号の連続の信号の論理ＯＲ特性に基づいて、グローバル信号ｓ０以外の他の信号は、送信するワイヤレス・ノード１１０のいずれによっても送信されていないという決定が行われる）したがって、組み合わせられたブルーム・フィルタの対応する値位置の値は、ＦＡＬＳＥ（たとえば、「０」）に設定されるという決定が行われる。あるいは、
【数４】
0006386052.tif 000005
の場合、組み合わせられたワイヤレス信号ｙ［ｎ］は、グローバル信号ｓ０に直交する少なくとも１つのローカル信号ｓｉを含むため、ＴＲＵＥ値を送信した少なくとも１つの送信するワイヤレス・ノード１１０があるという決定が行われ（すなわち、組み合わせられたワイヤレス信号の連続の信号の論理ＯＲ特性に基づく）、そのブルーム・フィルタ１１２のその対応する値位置にＢＦ［ｎ］＝ＴＲＵＥを用いる少なくとも１つの送信するノード１１０があるという決定が行われ、したがって、組み合わせられたブルーム・フィルタの対応する値位置の値は、ＴＲＵＥ（たとえば、「１」）に設定される。この方法では、受信するワイヤレス・ノード１１０は、グローバル・オブジェクトの組１０１のどのオブジェクト１０２が、送信するワイヤレス・ノード１１０から利用可能かを決定するために、受信するワイヤレス・ノード１１０によって使用され得る組み合わせられたブルーム・フィルタを生成するために、（値位置を基礎に値位置で）送信するワイヤレス・ノード１１０のブルーム・フィルタ１１２を論理的にＯＲする。次に、受信するワイヤレス・ノード１１０は、当業者によって理解されるであろう方法で、送信するワイヤレス・ノード１１０の組から特定のオブジェクト１０２の利用可能度をチェックするために、組み合わせられたブルーム・フィルタを使用することができる（たとえば、組み合わせられたブルーム・フィルタにハッシュ（ｈａｓｈ）する）。
【００３０】
ワイヤレス・ノード１１０は、所与の受信するワイヤレス・ノード１１０が、単一のメッセージ交換で、特定のオブジェクト１０２を含む送信するワイヤレス・ノード１１０の１つを識別することができるように構成される。この方法では、所与の受信するワイヤレス・ノード１１０は、メッセージの一度の交換で、所与の受信するワイヤレス・ノード１１０のワイヤレス範囲内の送信するワイヤレス・ノード１１０の組の中からのグローバル・オブジェクトの組１０１の所与のオブジェクト１０２のソースを識別することができる。
【００３１】
ＴＲＵＥに設定されているブルーム・フィルタ１１２の値の送信において衝突が発生しないと想定され得る、少なくとも一部の実施形態では、送信するワイヤレス・ノード１１０の識別情報は、送信するワイヤレス・ノード１１０のブルーム・フィルタ１１２のＴＲＵＥ値を表す信号内に表され得る（たとえばワイヤレス・ノード１１０ｉを送信するローカル信号ｓｉ内）。この方法において、送信するワイヤレス・ノード１１０の識別情報を含めることは、送信するワイヤレス・ノード１１０のワイヤレス信号が、受信するワイヤレス・ノード１１０の組み合わせられたブルーム・フィルタでオブジェクトについて検出された場合、ワイヤレスの送信するノード１１０に関連付けられたワイヤレス信号を復号することによって、受信するワイヤレス・ノード１１０が、オブジェクト１０２のソースとして送信するワイヤレス・ノード１１０を識別することを可能にする。少なくとも一部のそのような実施形態では、受信するワイヤレス・ノード１１０は、送信するワイヤレス・ノード１１０の組によってワイヤレス送信から結果として生じる組み合わせられたブルーム・フィルタを決定した後、特定のオブジェクト１０２が、送信するワイヤレス・ノード１１０の少なくとも１つから利用可能かどうかを決定するために、特定のオブジェクト１０２に対応する組み合わせられたブルーム・フィルタの値位置の組を分析し、特定のオブジェクト１０２は、送信するワイヤレス・ノード１１０の少なくとも１つから利用可能であるという決定に応じて、特定のオブジェクト１０２を利用可能である送信するワイヤレス・ノード１１０の関連する１つの識別を明かすために、特定のオブジェクト１０２に対応する組み合わせられたブルーム・フィルタの値位置のいずれか１つの信号のいずれか１つを復号することによって、特定のオブジェクト１０２を含む送信するワイヤレス・ノード１１０の１つを識別することができる。
【００３２】
ＴＲＵＥに設定されるブルーム・フィルタ１１２の値の送信において衝突が発生しないと想定されない少なくとも一部の実施形態では、受信するワイヤレス・ノード１１０は、１つまたは複数のアナログ・ネットワーク符号化手法に基づいてオブジェクトが利用可能な送信するワイヤレス・ノード１１０を識別することができる。一般的な場合において、送信するワイヤレス・ノード１１０間の衝突は、次の２つのケースにおいて起こるであろうことが留意される。（１）２つ以上の送信するワイヤレス・ノード１１０がオブジェクトの一般的なサブセットを含む場合、（２）送信するワイヤレス・ノード１１０が、オブジェクトの互いに素な組を含むが、それらの関連付けられたブルーム・フィルタ１１２は、ＴＲＵＥに設定された対応する値位置を持っている場合。少なくとも一部の実施形態では、上に示したように、これらのケースは、受信するワイヤレス・ノード１１０が、送信された可能性があるものの以前の部分的な情報からワイヤレス信号の線形結合の再構成を許可するアナログ・ネットワーク符号化手法を使用することを可能にすることによって処理され得る。ワイヤレス・ノード１１０のブルーム・フィルタ１１２は十分に大きいため、十分に多いインデックスがあるため、ＢＦｉ［ｎ］＝１の送信するワイヤレス・ノード１１０は１つしかないことが想定される。各値は、グラム−シュミット法に類似する方法を使用するか、または他の適切なプロセスを使用して因数分解され得ることが留意される。
【００３３】
少なくとも一部の実施形態では、受信するワイヤレス・ノード１１０は、送信するワイヤレス・ノード１１０のローカル信号のどれが組み合わせられたワイヤレス信号ｙ［ｎ］に寄与したかを決定するために、（たとえば所与のオブジェクト１０２に対してのみＴＲＵＥに設定された値を持つ）所与のオブジェクト１０２に対応する組み合わせられたブルーム・フィルタの値位置ｎを識別し、値位置ｎに関連付けられた組み合わせられたワイヤレス信号ｙ［ｎ］を処理することによって、所与のオブジェクト１０２を含む送信するワイヤレス・ノード１１０の１つを識別することができる。
【００３４】
少なくとも一部の実施形態では、受信するワイヤレス・ノード１１０は、信号Ｓの組の各信号ｓに組み合わせられたワイヤレス信号ｙ［ｎ］を投影することによって、送信するワイヤレス・ノード１１０のローカル信号のどれが、組み合わせられたワイヤレス信号ｙ［ｎ］に寄与したかを決定するように構成され、ここで、信号Ｓの組は、組み合わせられたワイヤレス信号の連続内のローカル信号の各々だけでなくグローバル信号ｓ０も含む（したがって、組み合わせられたワイヤレス信号ｙ［ｎ］に寄与することができる）。
【００３５】
少なくとも一部の実施形態では、受信するワイヤレス・ノード１１０は、信号Ｓの組の各信号ｓについて、以下を反復的に実行することによって、信号Ｓの組に基づいて、送信するワイヤレス・ノード１１０のローカル信号のどれが、組み合わせられたワイヤレス信号ｙ［ｎ］に寄与したかを決定するように構成される。（１）信号Ｓの組から信号ｓの組み合わせられたワイヤレス信号ｙ［ｎ］を投影することによって、一時的な信号ｒ［ｎ，ｓ］を計算する、（２）一時的な信号ｒ［ｎ，ｓ］のエネルギ値を測定し、一時的な信号ｒ［ｎ，ｓ］のエネルギ値をしきい値に対して比較することによって、信号ｓが、組み合わせられたワイヤレス信号ｙ［ｎ］に寄与したかどうかを決定する（たとえば、一時的な信号のｒ［ｎ，ｓ］のエネルギ値はしきい値を満たすという決定に基づいて、信号ｓは、組み合わせられたワイヤレス信号ｙ［ｎ］に寄与したという決定が行われ、一時的な信号ｒ［ｎ，ｓ］のエネルギ値はしきい値を満たさないという決定に基づいて、信号ｓは、組み合わせられたワイヤレス信号ｙ［ｎ］に寄与しなかったという決定が行われる）。
【００３６】
少なくとも一部の実施形態では、受信するワイヤレス・ノード１１０は、以下によって信号Ｓの組を決定するように構成される。（１）ＦＡＬＳＥ（ｓ０）に対してグローバル信号を含むように信号Ｓの組を初期化する、（２）受信するワイヤレス・ノードによって受信された組み合わせられたワイヤレス信号の連続ｙに等しい、一時的信号（ｒと示す）の連続を初期化する（すなわち、組み合わせられたワイヤレス信号の連続の位置の各々でｒ［ｎ］はｙ［ｎ］に等しい）、（３）各一時的な信号ｒ［ｎ］の値がしきい値を下回るまで、以下のように反復する。（３ａ）組み合わせられたワイヤレス信号の連続の組み合わせられたワイヤレス信号の各々で以下を反復的に実行する。（３ａ−ｉ）信号Ｓの組で組み合わせられたワイヤレス信号ｙ［ｎ］の突出を引くことによって、一時的な信号ｒ［ｎ］の値を計算する、（３ａ−ｉｉ）一時的な信号ｒ［ｎ］の中から、しきい値より大きい最も低いエネルギ値を持つワイヤレス信号ｑを決定する、および（３ａ−ｉｉｉ）信号Ｓの組に決定された信号ｑを追加する。
【００３７】
少なくとも一部の実施形態では、受信するワイヤレス・ノード１１０は、送信するワイヤレス・ノード１１０のローカル信号のどれが、組み合わせられたワイヤレス信号の連続において組み合わせられたワイヤレス信号ｙ［ｎ］の各々に寄付したかを決定することができる。少なくとも一部のそのような実施形態では、組み合わせられたワイヤレス信号の連続の組み合わせられたワイヤレス信号ｙ［ｎ］と、組み合わせられたブルーム・フィルタの値位置の間の関連付けを想定すると、受信するワイヤレス・ノード１１０は、組み合わせられたブルーム・フィルタの値位置の各々について、ローカル信号のどれが組み合わせられたブルーム・フィルタのその値位置において値を決定するために処理された組み合わせられたワイヤレス信号に寄与したかを示す情報を維持することができる。
【００３８】
受信するワイヤレス・ノード１１０が所与のオブジェクト１０２を含む送信するワイヤレス・ノード１１０の１つを識別するプロセスについての前述の記述は、送信するノード１１０によって使用される信号が複合記号である実施形態に特有であることが留意される。本明細書に記述したように、しかしながら、送信するワイヤレス・ノード１１０は、複合記号以外の信号を使用して、ブルーム・フィルタ１１２の値を表すことができる。したがって、より一般的には、受信するワイヤレス・ノード１１０は、ブルーム・フィルタ１１２の値を表すために、送信するノード１１０によって使用される関数的に直交する信号で突出を使用することによって、所与のオブジェクト１０２を含む送信するワイヤレス・ノード１１０の１つを識別するように構成され得る。このより一般的な実施形態は、ブルーム・フィルタ１１２の値を表すために、送信するノード１１０によって使用され得る様々な信号タイプのいずれかを用いる使用に適用可能である。
【００３９】
少なくとも一部の実施形態では、どの送信するワイヤレス・ノード１１０が受信するワイヤレス・ノード１１０の組み合わせられたブルーム・フィルタのＴＲＵＥ値を報告したかに関して決定された追加情報が、偽陽性を抑制するために使用され得て、それによって、ワイヤレス・ノード１１０によって使用されるブルーム・フィルタ１１２のサイズを減らすことが可能になる。
【００４０】
図１の文脈で説明された様々な実施形態は、図２の例に関してより深く理解され得る。
【００４１】
図２は、代表的なワイヤレス環境を示し、オブジェクトを記憶するワイヤレス・ノードの組におけるワイヤレス・ノードによるワイヤレス信号の伝播および処理を示している。図２のワイヤレス環境２００は、図１に関して描写および記述したワイヤレス・ノード１１０を含む、図１のワイヤレス環境１００に類似している。この例では、（ワイヤレス・ノード１１０１および１１０２を含む）どのオブジェクト１０２がその付近で利用可能かをワイヤレス・ノード１１０３が決定したいと想定する。明瞭さを目的として、この例では、２つのブルーム・フィルタ１１２は同一ではないことを想定する（すなわち、それらはすべて少なくともＴＲＵＥに設定された単一の値位置について異なる）が、実施形態は、まだ、この特性をサポートしないブルーム・フィルタ１１２のケースでサポートされ得ることを理解されるであろう。ワイヤレス・ノード１１０３は、他の送信がその付近で継続していないこと感知すると、オブジェクトに対する要求（ＲｆＯ：Ｒｅｑｕｅｓｔ  ｆｏｒ  Ｏｂｊｅｃｔｓ）メッセージを送信する。ワイヤレス・ノード１１０３の近くの他のワイヤレス・ノード１１０（ここでもワイヤレス・ノード１１０１および１１０２）は、ＲｆＯメッセージを受信すると、ローカル・オブジェクトの組１１１１および１１１２を表すワイヤレス信号の連続であるブルーム・フィルタ１１２１および１１２２をそれぞれ含む、それぞれのオブジェクトのコンテンツ（ＣｏＯ：Ｃｏｎｔｅｎｔ  ｏｆ  Ｏｂｊｅｃｔｓ）メッセージでＲｆＯメッセージに応答する。ワイヤレス・ノード１１０１および１１０２は、ＲｆＯメッセージを受信すると、それぞれの信号へとブルーム・フィルタ１１２１および１１２２の値位置の各々を変換することによって、ブルーム・フィルタ１１２１および１１２２をＣｏＯメッセージに変換する。すなわち、ワイヤレス・ノード１１０ｉは、（１）ＢＦｉ［ｎ］＝ＦＡＬＳＥ（たとえば、「０」）の場合、グローバル信号ｓ０を生成する（上に説明したようにＦＡＬＳＥに対する信号）、（２）ＢＦｉ［ｎ］＝ＴＲＵＥ（たとえば、「１」）の場合、ノード１１０ｉに特有のローカル信号ｓｉを生成するように構成される。図２に描写したように、ワイヤレス・ノード１１０１のブルーム・フィルタ１１２１は、［０，０，１，０，１，０，１，０，１，０］に設定された値を持つ１０の値位置を含み（ここで、ＴＲＵＥに設定されている値位置５および９は、ワイヤレス・ノード１１０１でのオブジェクトＢの存在を示し、ＴＲＵＥに設定されている値位置３および７は、ワイヤレス・ノード１１０１でのオブジェクトＣの存在を示す）、したがって、ワイヤレス・ノード１１０１は、次の信号［ｓ０，ｓ０，ｓ１，ｓ０，ｓ１，ｓ０，ｓ１，ｓ０，ｓ１，ｓ０］を含む、ワイヤレス信号の連続２１３１を送信する。同様に、図２に描写したように、ワイヤレス・ノード１１０２のブルーム・フィルタ１１２２は、［０，１，０，０，１，０，０，０，１，１］として設定された値を持つ１０の値位置を含み、（ここで、ＴＲＵＥに設定されている値位置２および１０は、ワイヤレス・ノード１１０２でのオブジェクトＡの存在を示し、ＴＲＵＥに設定されている値位置５および９は、ワ���ヤレス・ノード１１０２でのオブジェクトＢの存在を示し）、したがって、ワイヤレス・ノード１１０２は、次の信号［ｓ０，ｓ２，ｓ０，ｓ０，ｓ２，ｓ０，ｓ０，ｓ０，ｓ２，ｓ２］を含むワイヤレス信号の連続２１３２を送信する。したがって、ワイヤレス・ノード１１０１および１１０２は、ワイヤレス信号の連続２１３１および２１３２としてブルーム・フィルタ１１２１および１１２２を含むＣｏＯメッセージをそれぞれ送信し、ワイヤレス信号媒体のワイヤレス特性の結果としてＣｏＯメッセージの組み合わせ（ｍｅｒｇｉｎｇ）が得られるため、ワイヤレス・ノード１１０３は、ワイヤレス・ノード１１０３が、（１）その付近のワイヤレス・ノード１１０１および１１０２から利用可能なオブジェクトの組を決定する、（２）所与のオブジェクトについて、所与のオブジェクトが利用可能なその付近のワイヤレス・ノード１１０１および１１０２の少なくとも１つを識別することができる、組み合わせられたＣｏＯメッセージを受信する。図２に描写したように、ワイヤレス・ノード１１０３は、１０の信号を含む組み合わせられたワイヤレス信号の連続２１４３を受信し、ここで、組み合わせられたワイヤレス信号連続２１４３の信号の各々は、それらのワイヤレス信号の連続２１３１および２１３２の対応する位置において、ワイヤレス・ノード１１０１および１１０２によって送信された２つの信号のワイヤレスの組み合わせをそれぞれ含む。ワイヤレス・ノード１１０３は、ワイヤレス・ノード１１０１および１１０２によって送信されたブルーム・フィルタ１１２１および１１２２の値部分の論理ＯＲを表す組み合わせられたブルーム・フィルタ２１５３を生成するために、組み合わせられたワイヤレス信号連続２１４３をそれぞれ処理する。図２に描写したように、組み合わせられたワイヤレス信号の連続２１４３の第１の位置における組み合わせられたワイヤレス信号は、グローバル信号ｓ０であると決定されるため、組み合わせられたブルーム・フィルタ２１５３の第１の値位置はＦＡＬＳＥ（たとえば、「０」）に設定され、組み合わせられたワイヤレス信号の連続２１４３の第２の位置における組み合わせられたワイヤレス信号は、グローバル信号ｓ０以外の何かであると決定される（すなわち、そのワイヤレス信号の連続２１３１の第２の位置においてワイヤレス・ノード１１０１によって送信されたグローバル信号ｓ０と、そのワイヤレス信号の連続２１３２の第２の位置においてワイヤレス・ノード１１０２によって送信されたローカル信号ｓ２の組み合わせ）ため、組み合わせられたブルーム・フィルタ２１５３の第２の値位置は、ＴＲＵＥ（たとえば、「１」）に設定されるというように、ワイヤレス・ノード１１０３が、組み合わせられたワイヤレス信号の連続２１４３から組み合わせられたブルーム・フィルタ２１５３を構成するまで続く。次に、ワイヤレス・ノード１１０３は、その付近のワイヤレス・ノード１１０１および１１０２から利用可能な１組のオブジェクトを決定するために、組み合わせられたブルーム・フィルタ２１５３を使用することができる（たとえば、オブジェクトＡに対応する値位置２および１０は、組み合わせられたブルーム・フィルタ２１５３���ＴＲＵＥに設定され、ワイヤレス・ノード１１０３は、オブジェクトＡは、ワイヤレス・ノード１１０１およびワイヤレス・ノード１１０２の少なくとも１つから利用可能であることを認識していると決定することによって、同様に、オブジェクトＢに対応する値位置５および９は、組み合わせられたブルーム・フィルタ２１５３でＴＲＵＥに設定され、ワイヤレス・ノード１１０３は、オブジェクトＢがワイヤレス・ノード１１０１およびワイヤレス・ノード１１０２の少なくとも１つから利用可能なことを認識していると決定することによって）。ワイヤレス・ノード１１０３は、また、所与のオブジェクトについて、所与のオブジェクトが利用可能なその付近のワイヤレス・ノード１１０１および１１０２の少なくとも１つを識別するために、組み合わせられたブルーム・フィルタ２１５３を使用することができる。
【００４２】
図３は、ワイヤレス・ノードの組から利用可能なオブジェクトの組を検出するための方法の実施形態を示している。図３に描写したように、方法３００では、ステップの一部は、検出するワイヤレス・ノード（本明細書において受信するワイヤレス・ノードと主に呼ばれる）によって実行され、検出するワイヤレス・ノードのワイヤレス範囲内において、ステップの一部は、ローカルのワイヤレス・ノード（本明細書において送信するワイヤレス・ノードと主に呼ばれる）の組によって実行される。ステップ３０１で、方法３００が開始する。ステップ３１０で、検出するワイヤレス・ノードは、ワイヤレスのオブジェクトに対する要求（ＲｆＯ）メッセージを送信する。ワイヤレスＲｆＯメッセージは、検出するワイヤレス・ノード（この場合、ローカル・ワイヤレス・ノード）のワイヤレス範囲内の他のワイヤレス・ノードによって受信されるであろう。ステップ３２０で、ローカル・ワイヤレス・ノードの各々は、ワイヤレスＲｆＯメッセージを受信する。ステップ３３０で、ローカル・ワイヤレス・ノードの各々は、そのブルーム・フィルタに基づいて、それぞれのワイヤレス信号の連続をそれぞれ生成する。すなわち、各ローカル・ワイヤレス・ノードは、ローカル・ワイヤレス・ノードのワイヤレス信号の連続をそれによって形成するために、それぞれの信号を使用して（たとえばＦＡＬＳＥに対してグローバル信号、およびＴＲＵＥに対してそれぞれのローカル信号を使用して）、そのブルーム・フィルタの各値を表す。ステップ３４０で、ローカル・ワイヤレス・ノードの各々は、そのそれぞれのブルーム・フィルタに基づいて生成されたそのそれぞれのワイヤレス信号の連続を含む、それぞれのオブジェクトのコンテンツ（ＣｏＯ）メッセージを送信する。ローカル・ワイヤレス・ノードの各々は、また、特定のタイプのメッセージと無関係なそのそれぞれのブルーム・フィルタに基づいて生成されたそのそれぞれのワイヤレス信号の連続を送信すると考えられ得ることが留意される。ステップ３５０で、検出するワイヤレス・ノードは、図３に描写したように、その中でローカル・ワイヤレス・ノードが、それらのワイヤレス信号の連続を送信するワイヤレス送信媒体のワイヤレス特性から結果として生じる、組み合わせられたワイヤレス信号の連続を受信する。ステップ３６０で、検出するワイヤレス・ノードは、組み合わせられたワイヤレス信号の連続から組み合わせられたブルーム・フィルタを決定する。ステップ３７０で、検出するワイヤレス・ノードは、組み合わせられたブルーム・フィルタまたは組み合わせられたワイヤレス信号の連続に基づいて、ローカル・ワイヤレス・ノードの組でオブジェクト検出を実行する（たとえば、組み合わせられたブルーム・フィルタに基づいて、１つまたは複数のオブジェクトのオブジェクト利用可能度を決定する、組み合わせられたワイヤレス信号の連続に基づいて、１つまたは複数のオブジェクトのオブジェクト・ソース情報を決定するなどだけでなく、その様々な組み合わせ）。ステップ３９９で、方法３００は終了する。方法３００の様々なステップは、図１および図２を参照することでより深く理解され得ることを理解されるであろう。
【００４３】
本明細書に記述したように、本明細書に描写および記述された様々な実施形態は、様々なタイプの環境、または様々なタイプの用途において使用され得る。たとえば、本明細書に描写および記述された実施形態は、特定のデバイスを発見するために、デバイスのＯ（ｌｏｇＮ）グループを通じて問い合わせを反復することによってではなく、Ｏ（１）で特定のデバイスを発見するために、多数（Ｎ）のデバイスのＲＦＩＤスキャンを実行するために使用され得る。同様に、たとえば、本明細書に描写および記述された実施形態は、Ｏ（Ｎ）でデバイスを通じて反復することによってではなく、Ｏ（１）で、ワイヤレス範囲内のデバイスに存在するオブジェクトのすべてのリストを表す、簡略なブルーム・フィルタを構築するために使用され得る。
【００４４】
本明細書に提示されたオブジェクト検出能力の様々な実施形態は、既存のオブジェクト検出手法を超える利点を提供する。たとえば、オブジェクト検出能力の様々な実施形態は、ワイヤレス環境の情報を検出するために、メッセージ交換の複数の反復を使用することから結果として生じる問題を排除することができる（たとえば、バックオフ・タイマーをトリガすると、ワイヤレス環境のデバイス密度に依存する反復の数が増えるなど）。たとえば、オブジェクト検出能力の様々な実施形態は、プッシュ手法の使用に関連付けられた問題を排除することができる（たとえば、共有されているデバイスおよびオブジェクトの数に伴う拡張性の欠乏、干渉による遅れなど）。たとえば、オブジェクト検出能力の様々な実施形態は、プッシュ手法の使用に関連付けられた問題を排除することができる（たとえば、提示するデバイス間の干渉および衝突への感度、要求するデバイス間の干渉および衝突への感度など）。オブジェクト検出能力の実施形態の様々な他の利点が考えられる。
【００４５】
図４は、本明細書に記述された関数を実行する際に使用するのに適したコンピュータを示すハイレベル・ブロック図である。
【００４６】
コンピュータ４００は、プロセッサ４０２（たとえば中央処理装置（ＣＰＵ）および／または他の適切なプロセッサ）およびメモリ４０４（たとえばランダム・アクセス・メモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）など）を含む。
【００４７】
コンピュータ４００は、また、協働するモジュール／プロセス４０５を含むことができる。協働するプロセス４０５は、本明細書に説明されるような関数を実装するために、メモリ４０４にロードされ、プロセッサ４０２によって実行され得て、したがって、協働するプロセス４０５（関連付けられたデータ構造を含む）は、たとえばＲＡＭメモリ、磁気ドライブまたは光ドライブ、ディスケットなど、コンピュータ可読記憶媒体上に記憶され得る。
【００４８】
コンピュータ４００は、また、１つまたは複数の入力／出力デバイス４０６を含むことができる（たとえば、ユーザ入力デバイス（キーボード、キーパッド、マウスなど）、ユーザ出力デバイス（ディスプレイ、スピーカなど）、入力ポート、出力ポート、受信機、送信機、１つまたは複数の記憶デバイス（たとえばテープ・ドライブ、フロッピー・ドライブ、ハード・ディスク・ドライブ、コンパクト・ディスク・ドライブなど）などだけでなくその様々な組み合わせ）。
【００４９】
図４に描写されたコンピュータ４００は、本明細書に記述された関数要素および／または本明細書に記述された関数要素の部分を実装するのに適した一般的なアーキテクチャおよび機能を提供することを理解されるであろう。たとえば、コンピュータ４００は、ワイヤレス・ノード１１０の１つ、ワイヤレス・ノード１１０の１つの一部などを実装するのに適した一般的なアーキテクチャおよび機能を提供する。
【００５０】
本明細書に描写および記述された関数は、ソフトウェアに実装され得て（たとえば、専用コンピュータを実装するために、（たとえば１つまたは複数のプロセッサによる実行を介して）汎用コンピュータで実行するために１つまたは複数のプロセッサでのソフトウェアの実装を介してなど）、および／または（たとえば、汎用コンピュータ、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、および／または他のハードウェア等価物を使用して）ハードウェアに実装され得ることを理解されるであろう。
【００５１】
たとえば、様々な方法のステップを実行するためにプロセッサと協働する回路など、ソフトウェアによる方法として本明細書に説明されたステップの一部は、ハードウェア内に実装され得ることを理解されるであろう。本明細書に記述された関数／要素の部分は、コンピュータ・プログラム製品として実装され得て、そこにおいて、コンピュータ命令は、コンピュータによって処理された場合、本明細書に記述された方法および／または手法が呼び出されるか、または他の方法で提供されるように、コンピュータの動作を適応させる。本発明の方法を呼び出すための命令は、固定または取り外し式の媒体に記憶され得るか、ブロードキャストまたは他の信号伝達媒体でデータ・ストリームを介して送信され得るか、および／または命令に従って動作するコンピューティング・デバイス内のメモリ内に記憶され得る。
【００５２】
本明細書で使用される「または（ｏｒ）」という用語は、特に明記されていない限り（たとえば、「さもなければ（ｏｒ  ｅｌｓｅ）」「または代替案では（ｏｒ  ｉｎ  ｔｈｅ  ａｌｔｅｒｎａｔｉｖｅ）」の使用など）、非排他的な「または（ｏｒ）」を指していることを理解されるであろう。
【００５３】
様々な実施形態の態様は、特許請求の範囲に規定されている。様々な実施形態のそれらおよび他の態様は、以下に示す番号を付した条項に規定されている。
【００５４】
実施形態１
ワイヤレス・ノードの組から利用可能なオブジェクトを検出するための装置であって、装置は、
プロセッサと、プロセッサと通信可能に接続されたメモリと
を含み、プロセッサは、
組み合わせられたワイヤレス信号の連続を受信し、組み合わせられたワイヤレス信号は、ワイヤレス・ノードによって同時期に送信されたそれぞれのワイヤレス信号の連続のワイヤレス信号のそれぞれのワイヤレスの組み合わせであり、ワイヤレス・ノードのワイヤレス信号の連続は、ワイヤレス・ノードのそれぞれのローカル・オブジェクト・データ構造を表し、ワイヤレス・ノードのローカル・オブジェクト・データ構造は、ワイヤレス・ノードから利用可能なオブジェクトのそれぞれの組を示し、
組み合わせられたワイヤレス信号の連続に基づいて、組み合わせられたオブジェクト・データ構造を生成し、組み合わせられたオブジェクト・データ構造は、ワイヤレス・ノードの組から利用可能なオブジェクトを示す
ように構成されている
装置。
【００５５】
実施形態２
ワイヤレス・ノードによって送信されたワイヤレス信号の連続は、ワイヤレス・ノードのローカル・オブジェクト・データ構造の値のそれぞれの連続に対応し、そこにおいて、ワイヤレス・ノードのローカル・オブジェクト・データ構造の値の連続は、ワイヤレス・ノードから利用可能なオブジェクトのそれぞれの組を示す条項１に記載の装置。
【００５６】
実施形態３
組み合わせられたオブジェクト・データ構造を生成するために、プロセッサは、
組み合わせられたワイヤレス信号の１つが、ワイヤレス・ノードのそれぞれのオブジェクト・データ構造内のＦＡＬＳＥ値を表すためにワイヤレス・ノードの各々によって使用されるＦＡＬＳＥに対するグローバル信号かどうかを決定するために、組み合わせられたワイヤレス信号の１つを分析する
ように構成される
条項２に記載の装置。
【００５７】
実施形態４
組み合わせられたワイヤレス信号の１つがＦＡＬＳＥに対してグローバル信号かどうかを決定するために、組み合わせられたワイヤレス信号の１つを分析するために、プロセッサは、
ＦＡＬＳＥに対してグローバル信号の組み合わせられたワイヤレス信号の突出を計算する
ように構成される条項３に記載の装置。
【００５８】
実施形態５
組み合わせられたオブジェクト・データ構造を生成するために、プロセッサは、
組み合わせられたワイヤレス信号の１つが、ＦＡＬＳＥに対してグローバル信号のワイヤレスの組み合わせであるという決定に基づいて、ＦＡＬＳＥに対する値に、組み合わせられたオブジェクト・データ構造の対応する値位置を設定する
ように構成される条項３に記載の装置。
【００５９】
実施形態６
組み合わせられたオブジェクト・データ構造を生成するために、プロセッサは、
組み合わせられたワイヤレス信号の１つが、ＦＡＬＳＥに対してグローバル信号のワイヤレスの組み合わせではないという決定に基づいて、ＴＲＵＥに対する値に、組み合わせられたオブジェクト・データ構造の対応する値位置を設定する
ように構成される条項３に記載の装置。
【００６０】
実施形態７
プロセッサは、
以下に基づいて、組み合わせられたワイヤレス信号の連続を決定するように構成され、
【数５】
0006386052.tif 000006
そこにおいて、ｘｉ［ｎ］は、ワイヤレス・ノードのｉ番目の１つによって送信されたワイヤレス信号の連続のｎ番目のワイヤレス信号であり、Ｈｉは、ワイヤレス・ノードのｉ番目の１つに関連付けられたワイヤレス・チャネルを特徴付ける複素数であり、ｗ［ｎ］は、ランダムな複合雑音のインスタンスである
条項１に記載の装置。
【００６１】
実施形態８
プロセッサは、
組み合わせられたオブジェクト・データ構造に基づいて、特定のオブジェクトが、ワイヤレス・ノードの組のワイヤレス・ノードの少なくとも１つから利用可能かどうかを決定する
ように構成される条項１に記載の装置。
【００６２】
実施形態９
特定のオブジェクトが、ワイヤレス・ノードの組のワイヤレス・ノードの少なくとも１つから利用可能かどうか決定するために、プロセッサは、
特定のオブジェクトに対応する組み合わせられたオブジェクト・データ構造の値位置の組を決定し、
特定のオブジェクトに対応する組み合わせられたオブジェクト・データ構造の値位置の組からの値の組に基づいて、特定のオブジェクトが、ワイヤレス・ノードの組のワイヤレス・ノードの少なくとも１つから利用可能かどうか決定する
ように構成される条項８に記載の装置。
【００６３】
実施形態１０
プロセッサは、
組み合わせられたワイヤレス信号の連続に基づいて、特定のオブジェクトが利用可能なワイヤレス・ノードの１つを識別する
ように構成される条項１に記載の装置。
【００６４】
実施形態１１
特定のオブジェクトが利用可能なワイヤレス・ノードの１つを識別するために、プロセッサは、
組み合わせられたワイヤレス信号の連続から、ＴＲＵＥに設定された場合、特定のオブジェクトの利用可能度を示す組み合わせられたオブジェクト・データ構造の値位置に対応する組み合わせられたワイヤレス信号の１つを識別し、
組み合わせられたワイヤレス信号の識別された１つに寄与したワイヤレス・ノードの１つのワイヤレス信号の１つを決定する
ように構成される条項１０に記載の装置。
【００６５】
実施形態１２
組み合わせられたワイヤレス信号の識別された１つに寄与したワイヤレス・ノードの１つのワイヤレス信号の１つを決定するために、プロセッサは、
信号の組を決定し、信号の組は、ワイヤレス・ノードのそれぞれのローカル・オブジェクト・データ構造内のＦＡＬＳＥ値を表すワイヤレス・ノードの各々によって使用されるＦＡＬＳＥに対してグローバル信号を含み、信号の組は、ワイヤレス・ノードのそれぞれのローカル・オブジェクト・データ構造内のＴＲＵＥ値を表すために、ワイヤレス・ノードに特有で、ワイヤレス・ノードによって使用されるＴＲＵＥに対するそれぞれの信号を含み、
信号Ｓの組の各信号への組み合わせられたワイヤレス信号の識別された１つの突出に基づいて、組み合わせられたワイヤレス信号の識別された１つに寄与したワイヤレス・ノードの１つのワイヤレス信号の１つを決定する
ように構成される条項１１に記載の装置。
【００６６】
実施形態１３
信号の組を決定するために、プロセッサは、
ＦＡＬＳＥに対してグローバル信号を含むように信号の組を初期化し、
組み合わせられたワイヤレス信号の連続において、組み合わせられたワイヤレス信号に等しいそれぞれの一時的な信号を持つ一時的な信号ｒ［ｎ］の連続を初期化し、
一時的な信号ｒ［ｎ］のそれぞれの値がしきい値を下回るまで、以下のように反復し、
組み合わせられたワイヤレス信号の各々で以下のように反復し、
信号Ｓの組で組み合わせられたワイヤレス信号ｙ［ｎ］の突出を引くことによって、一時的な信号ｒ［ｎ］の値を計算し、
一時的な信号ｒ［ｎ］の中から、しきい値より大きい最も低いエネルギ値を持つワイヤレス信号ｑを決定し、
信号Ｓの組に決定された信号ｑを追加する
ように構成される条項１２に記載の装置。
【００６７】
実施形態１４
信号Ｓの組の各信号への組み合わせられたワイヤレス信号の識別された１つの突出に基づいて、組み合わせられたワイヤレス信号の識別された１つに寄与したワイヤレス・ノードの１つのワイヤレス信号の１つを決定するために、プロセッサは、
信号の組の各信号について、
信号の組から信号ｓの組み合わせられたワイヤレス信号の識別された１つを投影することによって、一時的な信号ｒ［ｎ，ｓ］を計算し、
一時的な信号ｒ［ｎ，ｓ］のエネルギ値を測定し、しきい値に対する一時的な信号ｒ［ｎ，ｓ］のエネルギ値を比較することによって、信号ｓが、組み合わせられたワイヤレス信号ｙ［ｎ］の識別された１つに寄与したかどうかを決定する
ように構成される条項１２に記載の装置。
【００６８】
実施形態１５
オブジェクトは、ワイヤレス・ノードのノード識別子、ワイヤレス・ノードから利用可能な情報、ワイヤレス・ノードから利用可能なコンテンツ・アイテム、またはワイヤレス・ノードから利用可能なサービスの少なくとも１つを含む条項１に記載の装置。
【００６９】
実施形態１６
ローカル・オブジェクト・データ構造は、ブルーム・フィルタであり、組み合わせられたオブジェクト・データ構造は、ブルーム・フィルタである条項１に記載の装置。
【００７０】
実施形態１７
プロセッサは、
オブジェクト・メッセージに対する要求をワイヤレスで送信し、組み合わせられたワイヤレス信号の連続は、ワイヤレス・ノードによってオブジェクト・メッセージに対する要求の処理に応答して受信される
ように構成される条項１に記載の装置。
【００７１】
実施形態１８
メモリは、装置から利用可能なオブジェクトを示すローカル・オブジェクト・データ構造を記憶するように構成され、プロセッサは、
ローカル・オブジェクト・データ構造の値の連続において各値について、値の連続における値を表すそれぞれの信号を提供することによって、信号の連続としてローカル・オブジェクト・データ構造を表し、そこにおいて、値の連続の各ＦＡＬＳＥ値は、ワイヤレス・ノードのそれぞれのローカル・オブジェクト・データ構造内のＦＡＬＳＥ値を表すためにワイヤレス・ノードの各々によって使用されるＦＡＬＳＥに対するグローバル信号を使用して表され、そこにおいて、値の連続における各ＴＲＵＥ値は、ワイヤレス・ノードのそれぞれのローカル・オブジェクト・データ構造のＴＲＵＥ値を表すためにワイヤレス・ノードによって使用するためにワイヤレス・ノードに特有のＴＲＵＥに対してローカル信号を使用して表され、
信号の連続をワイヤレスで送信する
ように構成される条項１に記載の装置。
【００７２】
実施形態１９
ワイヤレス・ノードの組から利用可能なオブジェクトを検出するための方法であって、
組み合わせられたワイヤレス信号の連続を受信し、組み合わせられたワイヤレス信号は、ワイヤレス・ノードによって同時期に送信されたそれぞれのワイヤレス信号の連続のワイヤレス信号のそれぞれのワイヤレスの組み合わせであり、ワイヤレス・ノードのワイヤレス信号の連続は、ワイヤレス・ノードのそれぞれのローカル・オブジェクト・データ構造を表し、ワイヤレス・ノードのローカル・オブジェクト・データ構造は、ワイヤレス・ノードから利用可能なオブジェクトのそれぞれの組を示し、
組み合わせられたワイヤレス信号の連続に基づいて、組み合わせられたオブジェクト・データ構造を生成し、組み合わせられたオブジェクト・データ構造は、ワイヤレス・ノードの組から利用可能なオブジェクトを示す
ためにプロセッサおよびメモリを使用するステップ
を含む方法。
【００７３】
実施形態２０
ワイヤレス・ノードの組のワイヤレス・ノードであって、ワイヤレス・ノードの組は、ワイヤレス・ノードおよび少なくとも１つの他のワイヤレス・ノードを含み、ワイヤレス・ノードは、
ワイヤレス・ノードで利用可能なオブジェクトを示すオブジェクト・データ構造を記憶するように構成されたメモリであって、オブジェクト・データ構造は、値の組を含むメモリと、
メモリに通信可能に接続されたプロセッサであって、
値の組の各値に対して、値の組の値を表すそれぞれの信号を提供することによって、信号の連続としてオブジェクト・データ構造を表し、値の組の各ＦＡＬＳＥ値は、ワイヤレス・ノードのそれぞれのオブジェクト・データ構造内のＦＡＬＳＥ値を表すためにワイヤレス・ノードの組のワイヤレス・ノードの各々によって使用されるＦＡＬＳＥに対するグローバル信号を使用して表され、値の組の各ＴＲＵＥ値は、ワイヤレス・ノードのオブジェクト・データ構造のＴＲＵＥ値を表すために、ワイヤレス・ノードによってのみ使用するためにワイヤレス・ノードの組内で一意であるＴＲＵＥに対してローカル信号を使用して表され、
ワイヤレス・ノードからの信号の連続の送信をワイヤレスで制御する
ように構成されているプロセッサと
を含むワイヤレス・ノード。
【００７４】
実施形態２１
ワイヤレス・ノードの組のワイヤレス・ノードによって使用するための方法であって、ワイヤレス・ノードの組は、ワイヤレス・ノードおよび少なくとも１つの他のワイヤレス・ノードを含み、方法は、
ワイヤレス・ノードで利用可能なオブジェクトを示すオブジェクト・データ構造を記憶するためにメモリを使用するステップであって、オブジェクト・データ構造は、値の組を含むステップと、
１組の値では各値について、値の組で値を表すそれぞれの信号を提供することによって、信号の連続としてオブジェクト・データ構造を表し、値の組の各ＦＡＬＳＥ値は、ワイヤレス・ノードのそれぞれのオブジェクト・データ構造内のＦＡＬＳＥ値を表すためにワイヤレス・ノードの組のワイヤレス・ノードの各々によって使用されるＦＡＬＳＥに対するグローバル信号を使用して表され、値の組の各ＴＲＵＥ値は、ワイヤレス・ノードのオブジェクト・データ構造のＴＲＵＥ値を表すためにワイヤレス・ノードによってのみ使用するためにワイヤレス・ノードの組内で一意であるＴＲＵＥに対してローカル信号を使用して表され、
ワイヤレス・ノードからの信号の連続の送信をワイヤレスで制御する
ためにメモリに通信可能に接続されているプロセッサを使用するステップと
を含む方法。
【００７５】
本明細書に提示された教示を組み込む様々な実施形態について、本明細書に詳細に図示および記述してきたが、当業者は、これらの教示を組み込む他の多くの様々な実施形態を容易に考案することができることを理解されるであろう。
【図１】
0006386052.tif 000007
【図２】
0006386052.tif 000008
【図３】
0006386052.tif 000009
【図４】
0006386052.tif 000010