JP6337123B2 - メンバー局プロキシサービス通知を用いたマルチホップサービス発見のためのシステムおよび方法 - Google Patents

Description

[0001]本開示は、一般に、ネイバーアウェアネスネットワーキング（ＮＡＮ；Neighbor Awareness Networking）またはネイバーフッドアウェアネットワーク（Neighborhood Aware Network）に関し、より詳細には、ワイヤレス通信ネットワーク内でプロキシサービスを使用するためのシステム、方法、およびデバイスに関する。

[0002]多くの電気通信システムでは、通信ネットワークは、いくつかの対話している空間的に離れたデバイス間でメッセージを交換するために使用される。ネットワークは、たとえばメトロポリタンエリア、ローカルエリア、またはパーソナルエリアであり得る地理的範囲に従って分類され得る。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）として指定されるであろう。ネットワークはまた、様々なネットワークノードとデバイスとを相互接続するために使用される交換／ルーティング技術（たとえば、回線交換対パケット交換）、送信のために採用される物理媒体のタイプ（たとえば、ワイヤード対ワイヤレス）、および使用される通信プロトコルのセット（たとえば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期光ネットワーキング）、イーサネット（登録商標）など）によって異なる。

[0003]ワイヤレスネットワークは、ネットワーク要素がモバイルであり、したがって動的な接続性を必要とするとき、またはネットワークアーキテクチャが固定されたトポロジーでなくアドホックなトポロジーで形成される場合に、好ましいことが多い。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光などの周波数帯域中の電磁波を使用する非誘導伝搬モードでは、無形物理媒体を採用する。ワイヤレスネットワークは、有利には、固定されたワイヤードネットワークと比較すると、ユーザのモビリティと迅速なフィールド展開とを容易にする。

[0004]ワイヤレスネットワークにおいて、デバイスは各々、サービスを提供するように構成され得る。たとえば、デバイスは、データを取り込むために使用される、センサーなどのハードウェアを含み得る。デバイス上で実行するアプリケーションは、次いで、動作を実施するために、取り込まれたデータを使用することができる。場合によっては、取り込まれたデータは、ワイヤレスネットワーク内の他のデバイスにとって有用であり得る。ワイヤレスネットワーク内の他のデバイスは、類似のデータを取り込むために、類似のハードウェアを含み得る。代替的に、デバイスは、これらのサービス（たとえば、取り込まれたデータ）をワイヤレスネットワーク内の他のデバイスに提供することができる。デバイスは、この情報をワイヤレスネットワーク上で通知することによって、該デバイスが提供するサービスを、ワイヤレスネットワーク内の他のデバイスに知らせることができる。他のデバイスは、範囲内にないか、またはサービスプロバイダと直接通信することが可能でない他のデバイスに、プロキシとしての役割をするデバイスによって提供されるサービスをさらに通知することができる。しかしながら、ワイヤレスネットワーク内の１つまたは複数のデバイスが、各それぞれのデバイスが提供するサービスを通知する場合、これは結果として、それぞれのデバイスによる電力消費の増大、および／またはワイヤレスネットワーク内でのいくつかのパケット衝突の増大をもたらし得る。したがって、ワイヤレスネットワークにおいて通信するための改善されたシステム、方法、およびデバイスが望まれる。

[0005]本開示の一実施形態は、ネイバーアウェアネットワーク（neighbor aware network）内でプロキシメッセージを使用するための方法である。この方法は、第１のプロキシ局によって、プロバイダ局によって提供されるサービスを示すプロバイダ局のサービス通知を受信することを備え得る。この方法は、受信することに応答して、サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信することをさらに備え得る。この方法は、送信することに応答して、プロバイダ局から２ホップ以上であるシーカー局から、プロバイダ局からのサービスを要求する発見要求を受信することをさらに備え得る。

[0006]本開示の一実施形態は、ネイバーアウェアネットワーク内でプロキシ告知メッセージを使用するためのデバイスである。このデバイスは、プロバイダ局から、プロバイダ局によって提供されるサービスを示すサービス通知を受信するように構成された受信機を備え得る。このデバイスは、サービス通知に応答して、サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信するように構成された送信機をさらに備え得る。受信機は、シーカー局から発見要求を受信するようにさらに構成され得る。シーカー局は、プロバイダ局から２ホップ以上に位置し得る。発見要求は、プロバイダ局からのサービスを要求し得る。

[0007]本開示の一実施形態は、ネイバーアウェアネットワーク内でプロキシ告知メッセージを使用するためのデバイスである。このデバイスは、プロバイダ局から、プロバイダ局によって提供されるサービスを示すサービス通知を受信する第１の手段を備え得る。このデバイスは、サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信する第１の手段をさらに備え得る。第１の受信手段は、シーカー局から発見要求を受信するようにさらに構成され得、シーカー局は、プロバイダ局から２ホップ以上に位置し得、発見要求は、プロバイダ局からのサービスを要求し得る。

[0008]本開示の一実施形態は、非一時的コンピュータ可読媒体である。この非一時的コンピュータ可読媒体は、実行されたときに、プロバイダ局から、プロバイダ局によって提供されるサービスを示すサービス通知を受信することをデバイスに行わせるコードを記憶し得る。このコードは、サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信することをデバイスにさらに行わせ得る。このコードは、プロバイダ局から２ホップ以上に位置するシーカー局から、プロバイダ局からのサービスを要求する発見要求を受信することをデバイスにさらに行わせ得る。

[0009]モバイルデバイスクラスタの特定の例示的な実施形態を示す図。 [0010]本開示による複数のＮＡＮの例示的な実施形態を示す図。 [0011]図１Ａのモバイルデバイスのうちの１つまたは複数のワイヤレスデバイスを示す機能ブロック図。 [0012]本開示による図１Ａのモバイルデバイスのうちの１つまたは複数の動作の方法を示すコールフロー図。 [0013]本開示による動作の方法の実施形態を示すワイヤレスネットワークの複数の例示的なトポロジーを示す図。 [0014]本開示による動作の方法の別の実施形態を示すワイヤレスネットワークの複数の例示的なトポロジーを示す図。 [0015]本開示によるサービス通知フレームフォーマットの実施形態を示す図。 [0016]本開示による図１Ａのモバイルデバイスの動作の方法を示すフローチャート。 [0017]本開示による図１Ａのモバイルデバイスのうちの１つまたは複数の動作の方法を示すフローチャート。 [0018]本開示による図１Ａのモバイルデバイスのうちの１つまたは複数の動作の方法を示すフローチャート。 [0019]本開示による１ホップ発見を実装するワイヤレスクラスタの例示的なトポロジーの図。 [0020]本開示による１ホップ発見を実装するワイヤレスクラスタの例示的なトポロジーの図。 [0021]本開示による１ホップ発見を実装するワイヤレスクラスタの例示的なトポロジーの図。 [0022]本開示による１ホップ発見を実装するワイヤレスクラスタの例示的なトポロジーの図。 [0023]本開示による１ホップ発見を実装するワイヤレスクラスタの例示的なトポロジーの図。 [0024]本開示によるマルチホッププロキシ発見を実装するワイヤレスクラスタの例示的なトポロジーの図。 [0025]マルチホッププロキシ発見を実装するワイヤレスクラスタの例示的なトポロジーの図。 [0026]マルチホッププロキシ発見を実装するワイヤレスクラスタの例示的なトポロジーの図。

[0027]新規のシステム、装置、および方法の様々な態様について、以下で、添付図面を参照してより十分に説明される。ただし、本開示は、多くの異なる形態で実施され得、本開示全体にわたって提示される特定の構造または機能に限定されるものと解釈されるべきではない。そうではなく、これらの態様は、本開示が十分なものであり、完全であるように、また本開示の範囲を当業者に十分伝えるように提供される。本明細書の教示に基づいて、本開示の範囲は、本発明の任意の他の態様とは無関係に実装されるか、本発明の任意の他の態様と組み合わされるかにかかわらず、本明細書で開示される新規のシステム、装置、および方法の任意の態様を包含するものであることを、当業者なら諒解されたい。たとえば、本明細書に記載される任意の数の態様を使用して装置が実装されてよく、または方法が実施されてもよい。加えて、本発明の範囲は、本明細書に記載される本発明の様々な態様に加えて、またはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実施される、そのような装置または方法を包含するものである。本明細書で開示される任意の態様は、請求項の１つまたは複数の要素によって具現化され得ることを理解されたい。

[0028]特定の態様が本明細書で説明されるが、これらの態様の多数の変形および置換が、本開示の範囲に含まれる。好ましい態様のいくつかの利益および利点が言及されるが、本開示の範囲は、特定の利益、使用、または目的に限定されることを意図されてはいない。そうではなく、本開示の諸態様は、その一部が例として図面と好ましい態様の以下の説明とに示されている、異なるワイヤレス技術と、システム構成と、ネットワークと、伝送プロトコルとに幅広く適用可能であることが意図されている。この詳細な説明および図面は、限定的であるのではなく本開示の説明に役立つものにすぎず、本開示の範囲は、添付の特許請求の範囲とその同等物とによって定義される。

[0029]普及しているワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含み得る。ＷＬＡＮは、広く使用されているネットワーキングプロトコルを採用して、近くのデバイスを一緒に相互接続するために使用され得る。本明細書で説明される様々な態様は、ワイヤレスプロトコルなどの任意の通信規格に適用され得る。

[0030]いくつかの態様では、サブギガヘルツ帯域内のワイヤレス信号は、直交周波数分割多重（ＯＦＤＭ）、直接シーケンス拡散スペクトル（ＤＳＳＳ）通信、ＯＦＤＭ通信とＤＳＳＳ通信との組み合わせ、または他の方式を使用して、８０２．１１ａｈプロトコルまたは８０２．１１ａｃプロトコルに従って送信され得る。８０２．１１ａｈプロトコルまたは８０２．１１ａｃプロトコルの実装は、センサー、計測、およびスマートグリッドネットワークに使用され得る。有利なことに、８０２．１１ａｈプロトコルまたは８０２．１１ａｃプロトコルを実装するいくつかのデバイスの態様は、他のワイヤレスプロトコルを実装するデバイスよりも少ない電力を消費する場合があり、および／または、比較的長い距離、たとえば約１キロメートル以上にわたってワイヤレス信号を送信するために使用され得る。

[0031]いくつかの実装形態では、ＷＬＡＮは、ワイヤレスネットワークにアクセスする構成要素である様々なデバイスを含む。たとえば、２つのタイプのデバイス、すなわちアクセスポイント（「ＡＰ」）と（局または「ＳＴＡ」とも呼ばれる）クライアントとがあり得る。概して、ＡＰはＷＬＡＮのためのハブまたは基地局として働き得、ＳＴＡはＷＬＡＮのユーザとして働く。たとえば、ＳＴＡはラップトップコンピュータ、携帯情報端末（ＰＤＡ）、モバイルフォンなどであり得る。一例では、ＳＴＡは、インターネットまたは他のワイドエリアネットワークへの一般的接続性を取得するために、ＷｉＦｉ（登録商標）（たとえば、８０２．１１ａｈまたは８０２．１１ａｃなどのＩＥＥＥ８０２．１１プロトコル）準拠ワイヤレスリンクを介してＡＰに接続する。いくつかの実装態様では、ＳＴＡは、ＡＰとしても使用され得る。

[0032]アクセスポイント（「ＡＰ」）はまた、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（「ＢＳＣ」）、トランシーバ基地局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、または何らかの他の用語を備えるか、それらのいずれかとして実装されるか、またはそれらのいずれかとして知られる場合がある。

[0033]局「ＳＴＡ」はまた、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、遠隔局、遠隔端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を備えるか、それらのいずれかとして実装されるか、またはそれらのいずれかとして知られる場合がある。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の適切な処理デバイスを備える場合がある。したがって、本明細書で教示される１つまたは複数の態様は、電話（たとえば、セルラーフォンまたはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（たとえば、携帯データ端末）、エンターテインメントデバイス（たとえば、音楽デバイスもしくはビデオデバイス、または衛星ラジオ）、ゲームデバイスもしくはゲームシステム、全地球測位システムデバイス、または、ワイヤレス媒体を介して通信するために構成された任意の他の適切なデバイスに組み込まれ得る。

[0034]上で論じられたように、本明細書で説明されるデバイスのいくつかは、たとえば、８０２．１１ａｈ規格または８０２．１１ａｃ規格を実装し得る。そのようなデバイスは、ＳＴＡとして使用されるか、ＡＰとして使用されるか、他のデバイスとして使用されるかにかかわらず、スマートメータリングに、またはスマートグリッドネットワークにおいて使用され得る。そのようなデバイスは、センサー適用例を提供するか、またはホームオートメーションにおいて使用され得る。デバイスは、代わりにまたは加えて、たとえばパーソナルヘルスケアのために、ヘルスケアの状況において使用され得る。それらはまた、（たとえばホットスポットとともに使用するための）広範囲のインターネット接続を可能にするために、または機械間通信を実装するために、監視に使用され得る。

[0035]メッシュネットワークは、静的なトポロジーおよびインフラストラクチャレスネットワークのために使用され得る。ＮＡＮフレームワークは、１ホップサービス発見のみを提供することができる。代替的に、ソーシャルＷｉ−Ｆｉ（登録商標）メッシュは、マルチホップサービス発見を実施し、デバイス間のコンテンツ送達のためのデータパスを確立するために、ＮＡＮに参加するデバイスの能力を拡張することができる。

[0036]以下で開示されるように、複数のＳＴＡは、ネイバーアウェアネスネットワーキングに参加するか、またはネイバーアウェアネットワーク（ＮＡＮ）のメンバーであり得る。本明細書で使用されるＮＡＮは、以下で説明されるように、Ｗｉ−Ｆｉアライアンスネットワーキングタスクグループにおけるネイバーアウェアネスネットワーキングタスクグループ、または、ソーシャルＷｉ−Ｆｉもしくはメッシュネットワークに参加するワイヤレスデバイスの物理的グループ化を指すことがある。複数のＳＴＡを備えるＮＡＮは、本明細書で開示される方法およびシステムをさらに実装することができる。ＮＡＮは、「近隣」のソーシャルまたはピアツーピア態様を指す「ソーシャルＷｉ−Ｆｉ」に関してさらに言及されることがある。したがって、「ＮＡＮ」または「ソーシャルＷｉ−Ｆｉ」は、互換的に使用されることがあり、これらの用語は同じ意味を有することがある。加えて、ＮＡＮクラスタのデバイスのサブセットを備えるネットワークであり得る、「ソーシャルＷｉ−Ｆｉメッシュ」または「ソーシャルＷｉ−Ｆｉメッシュネットワーク」という用語はまた、「ＮＡＮデータパス」または「データパス（ＤＰ）」と呼ばれることもある。ソーシャルＷｉ−Ｆｉメッシュネットワークの各々は、１つまたは複数のアプリケーションまたはサービスをサポートすることができる。最後に、「メッシュ」または「メッシュＳＴＡ」または「メッシュグループ」という用語は、互換的に「データパスグループ」と呼ばれることがある。これらの用語は、ページングウィンドウ（ＰＷ）を共有し、サブセット内のデバイスのための共通のセキュリティ証明を有し得る、ＮＡＮクラスタのデバイスのサブセットを指すことがある。いくつかの実施形態では、データパスグループのデバイスは、互いのシングルホップまたはマルチホップネイバーであり得る。いくつかの実施形態では、データパスグループは、セキュリティ証明に基づいて制約され、したがって、帯域外証明書発行を必要とすることがある。これらの概念について、メッシュネットワークまたはネイバーフッドアウェアネットワークに関して説明されることがあるが、他のピアツーピアネットワークまたはデータ配信ネットワークが、本明細書で開示されるプロセスと原理とを実装するために使用され得ることに留意されたい。

[0037]図１Ａを参照すると、モバイルデバイスクラスタ１００の特定の例示的な実施形態が示されている。モバイルデバイスクラスタ１００は、第１のモバイルデバイス１１０と、第２のモバイルデバイス１２０と、第３のモバイルデバイス１３０と、を備える。３つのモバイルデバイス１１０、１２０、１３０は、これらの３つの示されたデバイスが、同じサービスを能動的または受動的のいずれかでシーク（seeking）中であるか、別のメンバーデバイスによって提供されたサービスを使用中であるか、または、別のメンバーデバイスにサービスを提供中であることができることから、クラスタの「メンバー」と呼ばれることがある。第４のモバイルデバイス１３５もまた示されるが、モバイルデバイス１３５は、クラスタ１００のサービスのいずれにも関連付けられず、または接続されない。したがって、第４のモバイルデバイス１３５は、現在はクラスタ１００のメンバーではない。本開示は、ＮＡＮまたは他のワイヤレスネットワークに関連して、モバイルデバイス１１０、１２０、１３０、１３５の使用に言及することがある。同様に、そのようなモバイルデバイス１１０、１２０、１３０、１３５は代替的に、本明細書では局または「ＳＴＡ」と呼ばれることがある。

[0038]少なくとも１つの実施形態では、モバイルデバイスクラスタ１００は、ＮＡＮであってよく、モバイルデバイス１１０、１２０、１３０のうちの１つまたは複数は、特定の共通のモバイルデバイスアプリケーションに関連付けられ得る。たとえば、モバイルデバイス１１０、１２０、１３０の各々は、ソーシャルネットワーキングモバイルデバイスアプリケーション、ゲームモバイルデバイスアプリケーション、またはその組み合わせなど、それぞれの共通のモバイルデバイスアプリケーションに関連付けることができる。モバイルデバイス１３５もまた、同じアプリケーションを使用中であり得るが、図１Ａによれば、デバイス１３５は、クラスタ１００のメンバーＳＴＡではなく、したがって、図示された他のＳＴＡとともにアプリケーションを使用しているのではない。

[0039]動作時、図１Ａの複数のモバイルデバイスのうちのモバイルデバイスは、１つまたは複数のワイヤレス通信プロトコルに従って、ワイヤレス通信することができる。たとえば、少なくとも１つの実施形態では、複数のモバイルデバイス１００のうちのモバイルデバイスは、電気電子技術者協会（ＩＥＥＥ）８０２．１１プロトコルに関連付けられた発見ビーコンなど、発見メッセージを送信および受信することができる。別の例として、複数のモバイルデバイス１００のうちのモバイルデバイスは、複数のモバイルデバイス１１０、１２０、１３０、および１３５の各モバイルデバイスに共通であるネットワーク通知プロトコルを介して通信することができる。これに関連して、プロトコルは、通信が発生するチャネルや通信のタイミング（たとえば、発見間隔のタイミング）など、通信するために使用されるパラメータを指す。別の例では、モバイルデバイスクラスタ１００のモバイルデバイスはまた、モバイルデバイスクラスタ１００の各モバイルデバイスに共通である特定のアプリケーションに関連付けられたデータなど、データを通信することもできる。

[0040]図１Ａに示された実施形態では、第１のモバイルデバイス１１０は、提供されるサービスに関連付けられた情報を含むサービス通知１４０を含むビーコンまたは他のブロードキャスト送信を送信することができる。一実施形態では、サービス通知１４０は、プロバイダＳＴＡ（たとえば、デバイス１１０）からブロードキャストされ得る。本明細書で使用される「プロバイダＳＴＡ」という用語は、特定のサービスを提供するための能力（「プロバイダ局」）を示す。第２のモバイルデバイス１２０は、サービス通知を受信し、提供されるサービスを使用するために、第１のモバイルデバイス１１０と接続することを望むことがある。これに関連して、第２のモバイルデバイス１２０は、「シーカー局」、または、特定のサービスを探し中である（「シーク中である」）局と呼ばれることがある。一実施形態では、そのようなサービスは、第１のモバイルデバイス１１０によって採用された特定のセンサー（たとえば、ＧＰＳ受信機またはサーモメータ）、または他の能力であり得る。一実施形態では、提供されるサービスは、ファイル、写真、および／またはビデオ共有をさらに備え得る。発見要求１５０が、発見間隔など、モバイルデバイスクラスタ１００の潜在的なメンバーへのモバイルデバイスクラスタ１００の通知に関連付けられた時間間隔中に、デバイス１２０によって送られ得る。サービス通知１４０および発見要求１５０は、ＩＥＥＥ８０２．１１ａｈプロトコル、またはワイヤレス接続を提供する他の規格など、ワイヤレスプロトコルに関するビーコンであり得る。

[0041]図１Ａの特定の例では、第１のモバイルデバイス１１０は、第２のモバイルデバイス１２０から発見要求１５０を受信することができる。第１の発見要求１５０を受信することに応答して、第１のモバイルデバイス１１０は、デバイス１２０と通信するために第１の発見要求１５０内の情報を使用し、発見間隔の後に応答（図示せず）を送信し、モバイルデバイス１２０に要求されたサービスを提供するために必要とされたハンドシェイクを完了することができる。

[0042]デバイス１２０は、デバイス１１０によって提供されるサービスに関してシーカーＳＴＡと見なされるが、デバイス１２０がそれ自体のサービスをクラスタ１００にとって利用可能にする場合、デバイス１２０はさらに、クラスタ１００内の別の局に対するプロバイダＳＴＡであり得る。第３のモバイルデバイス１３０もまた、同様のプロセスに続いて、クラスタ１００の範囲内に存在することができる。サービス通知１４０に類似して、第２のモバイルデバイス１２０もまた、第３のモバイルデバイス１３０に到達するサービス通知１４５を用いて、利用可能なサービスを通知することができる。次いで、第３のモバイルデバイス１３０もまた、シーカーＳＴＡと見なされ、それ自体の発見要求１６０を用いてサービス通知１４０に応答する。次いで、デバイス１２０は、第３のモバイルデバイス１３０に応答し、要求されたサービスを提供することができる。このプロセスは、新しいモバイルデバイスを所与のクラスタ１００に追加しながら、複数回発生し得る。

[0043]図示されているように、第４のモバイルデバイス１３５は、現在、クラスタ１００に関連付けられていない。一実施形態では、デバイス１３５は、サービス通知１４０、１４５の範囲内にないことがあり、したがって、クラスタ１００内で利用可能なサービスを認識せず、したがって、サービスを要求することができない。同様に、デバイス１３５は、所与のサービス（この図には示されていない）をシークする発見要求を送信することができるが、デバイス１３５とプロバイダＳＴＡ１１０、１２０との間の距離のために、発見要求が受信されないことがある。以下で説明されるように、プロキシ局としての役割をする局は、プロバイダＳＴＡ１１０、２２０に代わってデバイス１３５にサービスを提供することができる。一実施形態では、モバイルデバイス１３０は、モバイルデバイス１２０からデバイス１３５へのプロキシサービスを提供することが可能であり得る。

[0044]以下で図２、図３、および図４に関してより十分に説明されるように、モバイルデバイス１３０がデバイス１２０に接続され、デバイス１２０からサービスを受信中であるようになると、モバイルデバイス１３０は、デバイス１２０によって提供されるサービスのためのプロキシ局（「プロキシＳＴＡ」）としての役割をすることができる。一実施形態では、次いで、デバイス１２０はプロバイダＳＴＡ１２０になり、プロキシＳＴＡ１３０は、プロバイダＳＴＡ１２０に代わってサービス通知をブロードキャストすることができる。プロキシＳＴＡ１３０からのブロードキャストがデバイス１３５に到達し、サービスがデバイス１３５によってシークされる場合には、デバイス１３５がプロバイダＳＴＡ１２０へ発見要求を送り、次いで、プロキシＳＴＡ１３０を通してプロバイダＳＴＡ１２０のサービスを利用するシーカーＳＴＡ１３５になることができるように、同じプロセスが発生し得る。プロバイダＳＴＡおよびプロキシＳＴＡに関するさらなる詳細については、以下で説明される。一実施形態では、プロバイダＳＴＡ１２０が複数のサービスをオファーする場合、プロキシＳＴＡ１３０がプロバイダＳＴＡ１２０によって提供された少なくとも１つのサービスを消費する場合であっても、プロキシＳＴＡ１３０は、サービスのすべてをプロキシすることができる。

[0045]図１Ｂは、本開示によるＮＡＮの例示的な実施形態を示す。図示されているように、クラスタ１７０内の複数のデバイスは、ソーシャルＷｉ−Ｆｉ ＮＡＮに参加中である。クラスタ１７０内の複数のデバイスは、所与のＮＡＮを備え得る。一実施形態では、クラスタ１７０内のデバイスの各々は、全体としてＮＡＮによって指定された１つまたは複数のサービスを使用中であり得るか、または図示されているように、サービスは、本明細書ではメッシュ１７２、メッシュ１７４、またはメッシュ１７６と呼ばれる、クラスタ１７０内のより小さいグループに従って画成され得る。したがって、所与のＮＡＮ（たとえば、クラスタ１７０）は、複数のメッシュを備え得る。それぞれのメッシュ（メッシュ１７２、メッシュ１７４、およびメッシュ１７６）の各々は、共通のサービス、共通のオペレーティングシステム、共通のプラットフォーム（たとえば、スマートフォンもしくはコンピュータの特定のブランド）、または他の関連する共通性を備え得る。次いで、メッシュ１７２、１７４、１７６の各々は、個々のメッシュネットワークを備え得る。非限定的な例として、ＮＡＮ ＳＴＡのメッシュ１７２は、データのトランスポートのためにソーシャルＷｉ−Ｆｉメッシュを形成し得るが、メッシュ１７４は、ＧＰＳサービス、ビデオ／写真共有、またはゲームさえも利用中であり得る。

[0046]一実施形態では、クラスタ１７０およびメッシュ１７２、１７４、１７６は、それぞれ、複数のサービスをサポートすることが可能であり得る。各ＮＡＮ内、または（ＮＡＮ内の）メッシュ１７２、１７４、１７６の各々内で、各デバイスは、それぞれのメッシュまたはＮＡＮによって提供されたサービスのためのプロキシになることができる。一実施形態では、メッシュが複数のサービスをサポートする場合、個々のプロキシＳＴＡがサービスを実際に消費中であるかどうかにかかわらず、メッシュに参加するＳＴＡのすべてが、メッシュサービス（たとえば、メッシュによって提供されたサービスのすべて）をプロキシすることができる。一実施形態では、そのようなプロキシステータスに対するいくつかの制限が課されることがある。そのような制限は、以下の開示において見いだされ、図面、特に図４Ａ〜図５に示されている。

[0047]一実施形態では、さらなる抽象化が実装され、どのような特定のアプリケーション１８０が特定のメッシュによってサポートされ得るかが画成され得る。一実施形態では、メッシュ１７２、１７４、１７６の一部である（すなわち、それぞれのソーシャルＷｉ−Ｆｉメッシュに参加している）ＳＴＡは、特定のメッシュ、たとえば、メッシュ１７２、１７４、１７６によってサポートされたサービスに関連付けられたデータの転送もしながら、通常、メッシュによってサポートされたすべてのサービスのための（上記で説明されたような）サービス発見パケットのためのプロキシとしての役割をすることができる。したがって、各メッシュは、メッシュのサービスのうちの１つまたは複数を消費および／またはプロキシする複数のＳＴＡを備え得る。

[0048]非限定的な例として、特定のサービスをシークするＳＴＡ１３０（図１Ａ）は、クラスタ１００に加入することができる。したがって、次いで、ＳＴＡ１３０は、クラスタ１００によって提供されたサービスのためのプロキシＳＴＡ１３０として働くことができる。一実施形態では、クラスタ１００は、メッシュ１７２によって提供されたアプリケーション１８０ａ、１８０ｂおよびメッシュ１７４によって提供されたアプリケーション１８０ｃ〜１８０ｅと同様の複数のサービスを提供することができる。プロキシＳＴＡ１３０が、複数のサービスを提供するそのようなメッシュ（たとえば、メッシュ１７４）に加入するが、単一のサービス（たとえば、アプリケーション１８０ｄ）のみをシークする場合、プロキシＳＴＡ１３０は、依然として、メッシュ１７４によって提供された他のサービス（たとえば、アプリケーション１８０ｃ〜１８０ｅ）のためにプロキシすることができる。

[0049]図２は、図１Ａのクラスタ１００内で採用され得るワイヤレスデバイス２０２の例示的な機能ブロック図を示す。ワイヤレスデバイス２０２は、本明細書で説明される様々な方法を実施するように構成され得るデバイスの一例である。たとえば、ワイヤレスデバイス２０２は、局１１０、１２０、１３０のうちの１つを備え得る。

[0050]ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含み得る。プロセッサ２０４は、中央処理装置（ＣＰＵ）とも呼ばれ得る。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み得るメモリ２０６は、命令とデータとをプロセッサ２０４に提供することができる。メモリ２０６の一部は、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）をも含み得る。プロセッサ２０４は、通常、メモリ２０６内に記憶されたプログラム命令に基づいて論理演算と算術演算とを実施する。メモリ２０６内の命令は、本明細書で説明される方法を実装するために実行可能であり得る。

[0051]プロセッサ２０４は、１つもしくは複数のプロセッサによって実装された処理システムを備えてよく、またはその構成要素であってよい。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、状態機械、ゲート論理、個別ハードウェア構成要素、専用ハードウェア有限状態機械、または情報の計算もしくは他の操作を実施することができる任意の他の適切なエンティティの任意の組み合わせにより実装され得る。

[0052]処理システムはまた、ソフトウェアを記憶するための機械可読媒体を含み得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはそれ以外のいずれで呼ばれるかにかかわらず、任意のタイプの命令を意味するものとして広範に解釈されるべきである。命令は、（たとえば、ソースコードフォーマット、バイナリコードフォーマット、実行可能コードフォーマット、または任意の他の適切なコードのフォーマットの）コードを含み得る。命令は、１つまたは複数のプロセッサによって実行されたとき、処理システムに、本明細書で説明される様々な機能を実施させる。

[0053]ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２と遠隔地との間のデータの送信および受信を可能にするために送信機２１０および／または受信機２１２を含み得るハウジング２０８を含み得る。送信機２１０および受信機２１２は、組み合わされてトランシーバ２１４になり得る。アンテナ２１６は、ハウジング２０８に取り付けられ、トランシーバ２１４に電気的に結合され得る。ワイヤレスデバイス２０２はまた、複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナを含み得る（図示されず）。

[0054]ワイヤレスデバイス２０２はまた、トランシーバ２１４によって受信された信号のレベルを検出し定量化するために使用され得る信号検出器２１８を含み得る。信号検出器２１８は、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度、および他の信号などの信号を検出することができる。ワイヤレスデバイス２０２は、信号の処理に使用されるデジタル信号プロセッサ（ＤＳＰ）２２０も含み得る。ＤＳＰ２２０は、送信のためのパケットを生成するように構成され得る。いくつかの態様では、パケットは、物理レイヤデータユニット（ＰＰＤＵ）を備え得る。

[0055]いくつかの態様では、ワイヤレスデバイス２０２は、ユーザインターフェース２２２をさらに備え得る。ユーザインターフェース２２２は、キーパッド、マイクロフォン、スピーカー、および／またはディスプレイを備え得る。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝え、および／またはユーザからの入力を受信する、任意の要素または構成要素を含み得る。

[0056]ワイヤレスデバイス２０２の様々な構成要素は、バスシステム２２６によってともに結合され得る。バスシステム２２６は、たとえば、データバス、ならびに、データバスに加えて、電力バスと、制御信号バスと、ステータス信号バスと、を含み得る。ワイヤレスデバイス２０２の構成要素は、何らかの他の機構を使用して、一緒に結合され得るか、または互いに対する入力を受け入れ、もしくは提供し得ることを当業者は諒解されよう。

[0057]図２には、いくつかの別個の構成要素が示されているが、構成要素のうちの１つまたは複数が組み合わされ得るかまたは共通に実装され得ることを当業者は認識されよう。たとえば、プロセッサ２０４は、プロセッサ２０４に関して上記で説明された機能を実装するためだけでなく、信号検出器２１８および／またはＤＳＰ２２０に関して上記で説明された機能を実装するためにも使用され得る。さらに、図２に示されている構成要素の各々は、複数の別個の要素を使用して実装され得る。

[0058]ワイヤレスデバイス２０２は、ＳＴＡ１１０、１２０、１３０、１３５を備えてよく、通信を送信および／または受信するために使用されてよい。すなわち、ＳＴＡ１１０、１２０、１３０、１３５は、送信機デバイスまたは受信機デバイスとして働き得る。いくつかの態様は、信号検出器２１８が、送信機または受信機の存在を検出するために、メモリ２０６およびプロセッサ２０４上で実行しているソフトウェアによって使用されることを意図する。

[0059]上記で説明されたように、ワイヤレスデバイス２０２などのワイヤレスデバイスは、ワイヤレス通信システム１００など、ワイヤレス通信システム内でサービスを提供するように構成され得る。たとえば、ＳＴＡ１１０、１２０、１３０、１３５などのワイヤレスデバイス２０２は、データ（たとえば、センサー測定値、位置座標など）を取り込むまたは計算するために使用されるハードウェア（たとえば、センサー、全地球測位システム（ＧＰＳ）など）を含み得る。ＳＴＡ１１０、１２０、１３０、１３５上で実行するアプリケーションは、次いで、動作を実施するために、取り込まれたまたは計算されたデータを使用することができる。場合によっては、取り込まれたまたは計算されたデータは、ワイヤレス通信システム１００内の他のＳＴＡにとって有用であり得る。ＳＴＡ１１０、１２０、１３０、１３５は、同様のデータを取り込むまたは計算するために、同様のハードウェアを含み得る。たとえば、ＳＴＡ１１０、１２０は、これらのサービス（たとえば、取り込まれたまたは計算されたデータ）を他のＳＴＡ１３０、１３５に提供することができる。ＳＴＡ１１０、１２０は、サービス告知ブロードキャストによりワイヤレスクラスタ１００上でこの情報を通知することによって、ＳＴＡ１１０、１２０が提供するサービスを、他のＳＴＡ１３０、１３５に知らせることができる。同様に、ＳＴＡ１１０、１２０、１３０はまた、それらがクラスタ１００の外側で提供するサービスを通知することもできる。このようにして、クラスタ１００内の所与のＳＴＡ１１０、１２０、１３０は、クラスタ１００内で利用可能なサービスをすでに認識しており、重複する動作を実施することを回避することができる。そのようなワイヤレス通信システムは、ＮＡＮと呼ばれることもある。本明細書で説明されるように、「サービス告知」はまた、所与のプロバイダＳＴＡが利用可能なサービスを他のワイヤレスデバイスに知らせるという同じ概念に関して、「サービス通知」と呼ばれることもある。

[0060]しかしながら、ＳＴＡ１１０、１２０、１３０のうちの１つまたは複数が、それらが各々それぞれ提供するサービスを通知する場合にクラスタ１００内のＳＴＡ１１０、１２０、１３０は利益を得ることができるが、他の問題が生じることがある。たとえば、サービスの通知は、一般に、通知１４０、１４５など、サービス情報を含む周期的メッセージを送信することによって発生する。トランシーバ２１４などの通信回路は、周期的メッセージを送信するため、および／または他のＳＴＡ１１０、１２０、１３０、１３５からサービスについての要求を受信するために、アクティブのままであり得る。したがって、所与のＳＴＡ１１０、１２０、１３０、１３５は、増大した量の電力を消費する場合がある。連続的に利用可能な電力源（たとえば、電源コンセント、エネルギーハーベスティングデバイスなど）に接続されるＳＴＡ１１０、１２０の場合、増大した電力使用は懸念事項でない場合がある。他方では、バッテリー電源式のＳＴＡ１１０、１２０、１３０、１３５の場合、増大した電力使用は問題のある場合がある。

[0061]加えて、サービス通知は、クラスタ１００および周囲のエリア内で送信されるパケットの数の増大につながる場合がある。ワイヤレス通信システム上およびクラスタ１００内で送信されるパケットの数の増大は、発生するパケット衝突の数の増大につながる場合がある。衝突は、データの損失を引き起こすことがあり、および／または、ＳＴＡ１１０、１２０、１３０、１３５がパケットを再送することを必要とし、電力消費をさらに増大させることがある。

[0062]同様に、クラスタ１００のエアリンク占有率が増大され得る。たとえば、ＳＴＡ１１０、１２０、１３０によって送信される各通知メッセージ１４０、１４５は、物理（ＰＨＹ）レイヤと、媒体アクセス制御（ＭＡＣ）レイヤと、データ（たとえば、それぞれのＳＴＡ１０６によって提供されたサービスに関する情報）と、を含む。したがって、エアリンク占有率は、増大されたオーバーヘッド（たとえば、ＰＨＹレイヤおよびＭＡＣレイヤ）により増大され得る。

[0063]上記で説明された問題を回避するまたは最小限に抑えるために、プロキシＳＴＡがワイヤレスクラスタ１００に導入され得る。図示されているように、ＳＴＡ１１０、１２０はプロバイダＳＴＡであり、プロキシＳＴＡは、１つまたは複数の他のＳＴＡ１１０、１２０に代わってサービスを通知および／または提供することをオファーする、クラスタ１００内のＳＴＡ１１０、１２０、１３０であり得る。たとえば、プロキシＳＴＡは、連続的に利用可能な電源に接続されたＳＴＡ１１０、１２０、１３０であり得、バッテリー電源式である別のＳＴＡ１１０、１２０、１３０に代わってサービスを通知することができる。プロキシＳＴＡは、他のＳＴＡ１１０、１２０、１３０、１３５が、それらのサービスを通知する必要がないこと、および／または延長されたもしくは長い時間期間にわたってアクティブのままではないことによって、電力を節約することを可能にし得る。プロキシＳＴＡは、複数のプロバイダＳＴＡに代わってサービスを通知することができるので、低減された数のパケットがワイヤレス通信システム１００上で送信されることにより、より少ない衝突が発生し得る。同様に、エアリンク占有率は、低減されたオーバーヘッドにより低減され得る（たとえば、各々がＰＨＹレイヤと、ＭＡＣレイヤと、データと、を含む３つの別個のメッセージではなく、３つのＳＴＡ用のＰＨＹレイヤと、ＭＡＣレイヤと、データと、を含む１つのメッセージが送信される）。

[0064]説明されるようなプロキシＳＴＡはまた、所与のプロバイダＳＴＡ１１０、１２０のための増大した範囲およびサービスエリアを提供する。典型的に、図１Ａに関して説明されたように、プロバイダＳＴＡ１１０は、プロバイダＳＴＡ自体の送信範囲内のシーカーＳＴＡ１２０にサービスを提供することができる。これは本明細書では、「１ホップ」離れる、と呼ばれることがあり、すなわち、シーカーＳＴＡ１２０は、図８〜図１０に示されるように、プロバイダＳＴＡ１１０のサービスから「１ホップ」である。したがって、たとえば、デバイス１３０が、プロバイダＳＴＡ１２０とデバイス１３５との間のサービスのためのプロキシＳＴＡになると仮定すると、デバイス１２０からのサービスは、デバイス１３５から「２ホップ」離れている。マルチホップサービスについては、図１１〜図１５に関して以下でさらに説明される。サービス通知は、通常、１ホップを超えて転送されないので、プロバイダＳＴＡから１ホップを超えるシーカーＳＴＡは、サービスを決して受信しないことがある。説明されたように、プロキシＳＴＡを使用した拡大は、１ホップ制限の外側でサービスを通知および提供し、プロバイダＳＴＡ１１０がシングルホップを超えてシーカーＳＴＡ１２０、１３０にサービスを通知および提供することを可能にすることができる。

[0065]クラスタ（たとえば、クラスタ１００）がプロキシＳＴＡとしてモバイルデバイス１３０を利用することを選ぶ場合には、プロキシＳＴＡ１３０は、デバイス１１０、１２０からの関連付けられたサービスの周期的通知をさらにブロードキャストすることができる。これは、デバイス１３５がデバイス１１０、１２０のうちの１つからの所与のサービス通知の範囲内に入ることを可能にし得る。次いで、プロキシＳＴＡ１３０としての役割をするデバイス１３０は、デバイス１３５から発見要求を受信し、プロバイダＳＴＡ１１０、１２０に代わって発見応答で応答し、最終的にデバイス１３５を含むように、クラスタ１００を拡大することができる。これは、サービスをシークしながら消費される時間および電力の量を低減することによって、デバイス１３５の電力消費を同様にさらに減らすことができる。

[0066]いくつかの実施形態では、別のデバイスに代わって１つのデバイス（たとえば、プロキシＳＴＡ）にサービスを通知させることにおけるプライバシーに対する懸念が最小限に抑えられる。クラスタ１００内のデバイスのすべてが同じユーザに関連付けられる場合、プロキシＳＴＡが別のＳＴＡからデータを収集することができるという事実は問題ではない。たとえば、２つのデバイスが同じユーザに関連付けられる場合、これらの２つのデバイスは互いに極近傍に位置し得る。位置情報は、さもなければ、プライベートデータと見なされることがあるが、第１のデバイスおよび第２のデバイスは両方とも互いに極近傍にあるので、第１のデバイスが第２のデバイスに代わって位置サービスを通知する場合、何のプライバシー懸念も提起されないことになる（たとえば、第１のデバイスおよび第２のデバイスは互いに極近傍にあるので、第１のデバイスは第２のデバイスの位置をすでに知っている）。プロキシＳＴＡの選出、２つ以上のプロキシＳＴＡの使用、ＳＴＡの離脱の検出、およびプロキシＳＴＡに提供された情報については、以下の図に関して下記でより詳細に説明される。

[0067]図３は、プロバイダＳＴＡ３０４とシーカーＳＴＡ３０６との間でプロキシＳＴＡ３０２を使用する、プロキシサービス通知の例示的な実装形態を表すコールフロー図３００を示す。図示されているように、クラスタ３２０は、必要に応じて追加のデバイスに加えて、プロバイダＳＴＡ３０４と、シーカーＳＴＡ３０２（後にプロキシＳＴＡ３０２になり得る）と、を備え得る。クラスタ３２０は、図１Ａから図１Ｃのクラスタ１００と実質的に同様であり得る。上記のように、ほぼすべての数のＳＴＡが所与のクラスタ３２０を備え得ることを諒解されたい。

[0068]説明される様々なＳＴＡとして実装されるデバイスは、モバイルデバイス１１０、１２０、１３０、１３５、またはデバイス２０２に類似し得る。クラスタ３２０に加入するより前に、ノードまたはＳＴＡは、電力を節約し、サイレントのままであり、送信を最小限に抑えるかまたは除去し、所望のサービスのための通知を受動的に「リッスンする」ことができる。サービス通知３０８の受信に続いて、所与のＳＴＡは、適切なハンドシェイク３０９の後にプロキシＳＴＡになることができる。プロバイダＳＴＡ３０４とのプロキシネゴシエーション３１０もまた、いくつかの実装形態では必要とされ得るが、いくつかの実施形態では、サービス通知３０８を受信する、メッシュネットワークまたはクラスタ３２０内のシーカーＳＴＡ３０６は、クラスタ３２０のメンバーが関連付けられたサービスをサポートする場合、自動的にプロキシＳＴＡ３０２として働くことができる。

[0069]シーカーＳＴＡ３０６はまた、単にブロードキャストをリッスンすることとは対照的に、発見要求を送信し、サービスを能動的にシークすることもできる。任意の適用可能なパラメータまたは制約（以下で説明される）の評価を含む、プロバイダＳＴＡ３０４との適切なプロキシネゴシエーション３１０に続いて、プロキシＳＴＡ３０２（以前はシーカーＳＴＡ３０２）は、プロキシブロードキャスト３１２においてサービス通知を送信または再送信し、１ホップを超え、いくつかの実施形態では場合によっては２以上のホップを超えて、プロバイダＳＴＡ３０４の利用可能なサービスを通知することができる。プロキシブロードキャスト３１２は、サービス通知３０８に含まれる情報を反復するブロードキャストであってよく、プロバイダＳＴＡ３０４のみによって可能になるよりも長い範囲をカバーすることができる。これは、プロキシブロードキャスト３１２およびプロバイダＳＴＡ３０４サービスを、確立されたクラスタ３２０の外側のＳＴＡ３０６にとって、シーカーＳＴＡ３０６などの別のデバイスにとって、または１つもしくは複数のホップを超える他のＳＴＡにとって利用可能にすることができる。シーカーＳＴＡ３０６は、図１Ａのモバイルデバイス１３５に類似しており、デバイス１１０、１２０のサービス範囲、およびクラスタ１００、または図３に示されるように、クラスタ３２０の外側になり得る。シーカーＳＴＡ３０６がプロキシブロードキャスト３１２を受信すると、シーカーＳＴＡ３０６は、プロキシＳＴＡ３０２を通してプロバイダＳＴＡ３０４からのサービスを要求する発見要求３１４で応答することができる。プロバイダＳＴＡ３０４に代わって、プロキシＳＴＡ３０２は、プロキシ発見応答３１６で応答し、（中継機としての役割をするプロキシＳＴＡ３０２を通して）シーカーＳＴＡ３０６とプロバイダＳＴＡ３０４との間の通信をさらに確立することができる。シーカーＳＴＡでもあるプロキシＳＴＡ３０２は、プロバイダＳＴＡ３０４からのデータ交換３１８によって提供されたデータを使用することができ、シーカーＳＴＡ３０６へ、プロキシデータ交換３１９において同じデータをさらに中継することができる。これは、少なくともシーカーＳＴＡ３０６を含むように、サービスとクラスタ３２０との拡大を可能にすることができる。

[0070]別の実施形態では、ＳＴＡ３０６が節電モードではない場合、ＳＴＡ３０６は、プロキシブロードキャスト３１２を受動的に待機することを選ばず、クラスタ３２０内の周囲のＳＴＡからの所与のサービスを（発見要求３１４を介して）能動的に要求することができる。シーカーＳＴＡ３０６は、プロキシＳＴＡ３０２からプロキシブロードキャスト３１２を最初に受信することなく、発見要求３１４を送信することができる。このようにして、プロキシＳＴＡ３０２は、プロキシブロードキャスト３１２を送信するより前に、発見要求３１４を受信し、プロバイダＳＴＡ３０４へ発見要求３１４を中継し、シーカーＳＴＡ３０６にプロキシサービスを提供することができる。

[0071]プロバイダＳＴＡ３０４のサービスエリアを拡大するためのプロキシＳＴＡ３０２の使用は、１ホップを超えて２つ以上のホップへの、または所与のシステムアーキテクチャにとって実現可能であるように、拡大を可能にすることができる。シーカーＳＴＡ３０２がプロキシＳＴＡ３０２になるそのようなシナリオでは、シーカーＳＴＡ３０６がプロキシＳＴＡ３０６になり得るときに同じことが起こり、プロバイダＳＴＡ３０４から複数のホップ離れたプロキシサービスが可能になり得る。マルチホップ発見は、シーカーＳＴＡ３０６が見つけ出された所望のサービスに能動的に協調することを必要とせずに、複数のホップを介したサービス発見のための低オーバーヘッドの分散機構を提供する。

[0072]複数のプロキシＳＴＡ３０２を組み込むためのサービスエリアの拡大は、利用可能なサービスエリア、クラスタ１００の全体的なサイズを増大させ、マルチホップサービス発見を可能にすることができるが、拡大は、増大したデータトラフィックおよびパケット衝突、または発見パケットのフラッディングにさらにつながり得る。したがって、プロキシＳＴＡの数、および、どのＳＴＡがプロキシＳＴＡ３０２になることを許可されるかについて、いくつかの制限を課すことが有利であり得る。様々な基準に基づくプロキシＳＴＡ３０２の選択は、増大したサービス発見を依然として提供しながら、低減されたトラフィックと衝突とを提供することができる。

[0073]図４Ａを参照すると、４つの例示的なクラスタトポロジーが示され、クラスタ４００、４１０、４１５、および４２０と呼ばれる。４つのトポロジーの各々が、プロキシＳＴＡの使用の有益な特性を保持しながら、不要なプロキシ送信を最小限に抑えるために実装される様々な特性、パラメータ要件、または制約とともに、順に説明され、示される。クラスタ４００、４１０、４１５、４２０の各々は、様々な制約またはその組み合わせに加えて、図３に関して説明された送信およびコールフローアーキテクチャのあるバージョンを組み込むことができる。図４Ａに示された３本の大きい矢印に続いて、追加のまたは連続的なより多くの制約条件が適用され、どのＳＴＡがプロキシＳＴＡになり得るかが決定され、全体的なトラフィックとデータ衝突とが潜在的に低減され得る。

[0074]クラスタ４００は、プロバイダＳＴＡ４０２と、２つのプロキシＳＴＡ４０４、４０６と、２つの非プロキシのシーカーＳＴＡ４０８および４１２と、を備える。リストされたＳＴＡの各々は、それらの各々が別のメンバーＳＴＡと対話中である（サービスをシーク中であるか、すでに発見したか、または提供中である）とき、クラスタ４００の「メンバー」であると言われる。図４Ａに示される破線の各々は、クラスタ４００、４１０、４１５、４２０の様々な対話を示す。さらに、クラスタ４００、４１０、４１５、４２０の各々はまた、ＳＴＡ近隣またはＮＡＮと呼ばれることもある。所与の非メンバーＳＴＡは、サービスの範囲内であるが、提供されたサービスを現在シーク中ではなく、したがって、クラスタと対話中ではないＳＴＡであり得る。

[0075]クラスタ４００に加入するより前に、所与のＳＴＡは、節電モードのままであり、いかなる送信をも最小限に抑え、所望のサービスのための通知を受動的にリッスンすることができる。逆に、そのような非メンバーノードまたはＳＴＡはまた、図３に関して説明された発見要求３１４など、発見要求の送信を通して、所望のサービスを能動的に追跡することもできる。前者の環境では、ＳＴＡ４０８およびＳＴＡ４１２が所望のサービスのための通知を受信すると、ＳＴＡ４０８およびＳＴＡ４１２は、発見要求を送信し、クラスタ４００との通信を開始することができる。クラスタ４００では、プロキシＳＴＡ４０４、４０６のいずれも、プロキシＳＴＡとしてのそれらのステータスに課されたいかなる制限も有しておらず、したがって、両方とも必要に応じて、プロバイダＳＴＡ４０２のために通知するために送信することができる。

[0076]いくつかの実施形態では、プロキシブロードキャストを制限する制約は、不要な送信を最小限に抑え、パケットトラフィックにいくつかの制限を課す。例示的な一実施形態では、ブロードキャストは、クラスタ４００のメンバーであるＳＴＡのみがサービス告知をブロードキャストするまたは発見段階中にサービス発見要求に応答することを許可することによって、低減され得る。したがって、この手法は、各シーカーＳＴＡ４０８、４１２がその近隣内で少なくとも１つの他のシーカーＳＴＡを見つけることができる限り、成功するサービス発見を保証することができる。プロキシＳＴＡ４０４およびプロキシＳＴＡ４０６もまた、プロバイダＳＴＡ４０２に対して言及されるときにシーカーＳＴＡと見なされ得るので、この条件が満たされ得る。

[0077]クラスタ４００内で、どのノードがプロキシＳＴＡとしての役割をすることができるかに対していくつかの制約が課され、それによってトラフィックが低減され得る。１つのそのような制約は、サービス通知を受信する任意およびすべてのＳＴＡが、プロバイダＳＴＡに代わってブロードキャストすることを許可するのではなく、プロキシＳＴＡとしてのステータスを、ＳＴＡのうちで１つまたは複数の所望のサービスを実際に「見つけた」または発見したＳＴＡのみに制限することができる。これに関連して、サービスは、潜在的なメンバーＳＴＡが特定のサービスをシーク中であるか、または所望のサービスにすでに遭遇しているかのいずれかであり、また、プロバイダＳＴＡ４０２と接続中であるか、またはすでに接続しているかのいずれかである場合、「見つけられ」得る。したがって、ＳＴＡのうちで所与のサービスを実際にシークしていないＳＴＡは、それらが通知の範囲内であるとしても、そのような条件下でプロキシＳＴＡとしての役割をするために選択されなくてよい。これは、全体的な送信の数を低減し、トラフィックと、潜在的にデータ損失とをさらに低減するように働き得る。ここで、プロキシＳＴＡ４０４およびプロキシＳＴＡ４０６は、プロバイダＳＴＡ４０２によって提供されたサービスを以前にシーク中であった可能性があるか、または現在シーク中であり、サービスを「見つけた」と言われ得る。したがって、それらはプロキシＳＴＡになるように選択される。プロキシＳＴＡ４０４およびプロキシＳＴＡ４０６が、プロバイダＳＴＡ４０２のためのサービス通知を再ブロードキャストするとき、シーカーＳＴＡ４０８およびシーカーＳＴＡ４１２もまた、そのサービスを受動的にシーク中であり得る。

[0078]一実施形態では、所与のＮＡＮクラスタ（たとえば、クラスタ４００）は、図１Ｂにおいて以前に示されたように、複数のサービスをサポートすることが可能であり得る。ＳＴＡ４０４が、プロバイダＳＴＡ４０２によってオファーされた所望のサービスを見つけた場合には、プロキシＳＴＡ４０４が、関連付けられたクラスタ４００によって提供された他のサービスを実際に使用中ではない場合でも、プロキシＳＴＡ４０４は、依然としてそれらのサービスをプロキシすることが可能であるか、またはそうすることが必要とされ得る。一実施形態では、メッシュ（たとえば、メッシュ１７２、１７４、１７６）は、ＮＡＮクラスタ内のＳＴＡのグループを備えることができ、すなわち、クラスタ４００は、図１Ｂに関して示されたように、複数のメッシュを備えることができる。メッシュが複数のサービスをサポートする場合、次いで、プロキシＳＴＡがサービスを実際に消費中であるかどうかにかかわらず、メッシュに参加するＳＴＡのすべてが、メッシュサービス（たとえば、メッシュによって提供されたサービスのすべて）をプロキシすることができる。

[0079]一実施形態では、プロバイダＳＴＡ４０２、プロキシＳＴＡ４０４、およびプロキシＳＴＡ４０６が、プロバイダＳＴＡ４０２のためのサービス告知をブロードキャスト中であるので、クラスタ４００は、より多くのＳＴＡがサービス通知の範囲内に来るか、または周囲のエリア内の非メンバーＳＴＡから発見要求を受信するとき、さらに拡大することができる。図示されているように、シーカーＳＴＡ４０８およびシーカーＳＴＡ４１２は、プロキシＳＴＡ４０４またはプロキシＳＴＡ４０６を通して、プロバイダＳＴＡ４０２のサービスを利用するメンバーＳＴＡとして、クラスタ４００に最近加入した可能性がある（または、加入するプロセス中であり得る）。クラスタ４００内で、プロキシＳＴＡ４０４およびプロキシＳＴＡ４０６は、利用可能なサービスの利用もしながら、プロバイダＳＴＡ４０２とシーカーＳＴＡ４０８および／またはシーカーＳＴＡ４１２との間で、発見要求と、発見応答と、続くデータ送信とを中継することができる。ここで図示されていないが、シーカーＳＴＡ４０８およびシーカーＳＴＡ４１２がクラスタ４００のメンバーになるとき、それらはサービスを「見つけて」おり、上記で説明された制約のうちの少なくともいくつかを満足させることができるので、それらはまた最終的にプロキシＳＴＡにもなり得る。シーカーＳＴＡ４０８およびシーカーＳＴＡ４１２は、簡単のために、ここでは単にシーカーＳＴＡ（および、プロキシＳＴＡではない）として示されている。

[0080]図４Ａのクラスタ４１０を参照すると、データトラフィックを低減するための方法が示されている。上記のように、プロバイダＳＴＡ４０２は、それぞれプロキシＳＴＡ４０４およびプロキシＳＴＡ４０６を通して、シーカーＳＴＡ４０８およびシーカーＳＴＡ４１２にサービスを提供中である。プロキシＳＴＡ４０６は、シーカーＳＴＡ４０８およびシーカーＳＴＡ４１２へ、ブロードキャストベースでサービス通知を再送信することができる。しかしながら、さらなるプロキシ制約の導入によって、プロキシＳＴＡ４０６は、制限付きプロキシＳＴＡ４０５になり、そのプロキシＳＴＡ機能を制限することができる。

[0081]一実施形態では、サービス告知ブロードキャストにいくつかのパラメータを含めることによって、どのノードがプロキシＳＴＡとして働き得るかに対して制限が課され得る。このタイプの制限は、プロキシＳＴＡとしての役割をするＳＴＡの数をさらに低減し、したがって、トラフィックとパケット衝突とを低減するように働き得る。いくつかの制限は、プロバイダＳＴＡからプロキシＳＴＡを通してシーカーＳＴＡまでの最小または最大「ホップカウント」と、特定のＳＴＡ４０５が、その親プロバイダＳＴＡ、すなわち、プロキシになるＳＴＡ４０５がサービスのシーク中にそのサービスブロードキャストを最初に受信したプロバイダＳＴＡ４０２のためにのみ、プロキシすることができるという指定と、を備えてよく、または代替的に、制約は、特定のまたは適格なプロバイダＳＴＡの特定のリスト（たとえば、プロキシになるＳＴＡ４０５の特定の近隣）に基づき得る。これらの制約の各々については、以下で説明される。

[0082]特定の位置要件もまた課され得る。一実施形態では、プロバイダＳＴＡ４０２の位置を示す位置情報が、サービス告知に含まれ得る。この位置情報は、プロバイダＳＴＡ４０２からのＧＰＳ（全地球測位システム）座標または相対方位および範囲情報の形式であり得る。クラスタ４００のシーカーＳＴＡ４０４、４０６、４０８、４１２が、それら自体の位置情報を決定することができる場合、プロバイダＳＴＡ４０２の位置情報は、そのような制約を課すために利用され得る。距離または方位の制限は、サービス通知または他のブロードキャストに含まれることができ、可能なプロキシＳＴＡ４０４、４０６の数を、プロバイダＳＴＡ４０２の周囲の特定のセクタまたは範囲にさらに制限し得る。制限はまた、所与のシーカーＳＴＡにおける通信または信号受信が障壁によって妨害される場合にも検討されてよく、そのような地理的または位置ベースの制限は、不良なまたは妨害された受信を有するエリアのカバレージを最大化するために有益であり得る。これらの制限および他のものが、本明細書で開示される実施形態に適用可能であり得る。これらおよびさらなる制限については、以下でも説明される。

[0083]クラスタ４１０は、シーカーＳＴＡ４０８とシーカーＳＴＡ４１２とにサービスを提供するプロバイダＳＴＡ４０２と、プロキシＳＴＡ４０６と、制限付きプロキシＳＴＡ４０５と、を備える。ただし、クラスタ４１０内で、少なくともプロキシＳＴＡ４０５は、プロバイダＳＴＡ４０２に代わって送信を低減するために課された追加の制限を有し得る。したがって、制限付きプロキシＳＴＡ４０５は、図４Ａの要所に示されているように、低減された送信を用いるメンバープロキシ局として示されている。上記の制限のうちの１つは、制限付きプロキシＳＴＡ４０５サービスブロードキャストの頻度を制限するものであって、プロバイダＳＴＡ４０２のサービス通知に含まれ得る。プロバイダＳＴＡ４０２からシーカーＳＴＡ４１２までのより低いホップカウントのために、制限付きプロキシＳＴＡ４０５が制限されてよく、または、いくつかの実施形態では、プロキシＳＴＡ４０６の範囲がシーカーＳＴＡ４０８とシーカーＳＴＡ４１２の両方をカバーするために十分大きく、制限付きプロキシＳＴＡ４０５サービスの必要がなくなるので、制限付きプロキシＳＴＡ４０５は、送信制約を課される。したがって、クラスタ４００のプロキシＳＴＡ４０４は、クラスタ４１０内で制限付きプロキシＳＴＡ４０５になる。いくつかの実施形態では、シーカーＳＴＡ４０８またはシーカーＳＴＡ４１２を含まないネイバーＳＴＡの有限のリストに、制限付きＳＴＡ４０５をさらに制限するなど、他の制約もまた課され得る。代替的に、クラスタ４００の第１のプロキシＳＴＡ４０４が、プロバイダＳＴＡ４０２から（プロキシＳＴＡ４０６を通して）シーカーＳＴＡ４１２までの同じまたはより低いホップカウントを有する第２のプロキシ（たとえば、ＳＴＡ４０６）から少なくとも１つのブロードキャストを受信し、プロキシＳＴＡ４０４および第２のプロキシＳＴＡ４０６が共通の近隣（たとえば、クラスタ４００またはクラスタ４１０）を共有する場合、クラスタ４００の第１のプロキシＳＴＡ４０４は、プロキシブロードキャストの頻度を低減することができる。

[0084]一実施形態では、個々のＳＴＡが異なるまたは新しいサービスを必要とし、近隣またはクラスタに入るあるいはそこを離れるとき、所与のクラスタが動作する条件は、周期的に変化し得る。クラスタ４１５は、プロバイダＳＴＡ４０２と、制限付きプロキシＳＴＡ４０５と、プロキシＳＴＡ４０６と、シーカーＳＴＡ４０８と、シーカーＳＴＡ４１２と、を備える。クラスタ４１５が、制限付きプロキシＳＴＡ４０５からの制限付きブロードキャスト送信、プロバイダＳＴＡ４０２からのサービス通知、またはプロキシＳＴＡ４０６からのブロードキャストのうちのいずれか１つを最近受信した可能性がある新しいシーカーＳＴＡ４１４を備えることを除いて、このトポロジーはクラスタ４１０に等しい。図３によれば、次いで、シーカーＳＴＡ４１４は、プロバイダＳＴＡ４０２の所望のサービスと接続するために、発見要求３１４を送信することができる。発見要求３１４が受信されると、クラスタ４１０内の制限付きプロキシ４０５に以前に課された制約は、もはや関連しないようになり得、その時点で、制限付きプロキシＳＴＡ４０５は、クラスタ４２０に示されるように、その以前の状態に戻り、再度プロキシＳＴＡ４０４になり得る。したがって、クラスタ４２０は、シーカーＳＴＡ４０８、４１２、４１４へ情報とサービスとを中継するように働き得るプロキシＳＴＡ４０４とプロキシＳＴＡ４０６とともに、プロバイダＳＴＡ４０２を示す。上述されたように、シーカーＳＴＡ４０８、４１２、４１４は、その後、いずれかの制限を受ける追加のプロキシＳＴＡになることができ、現在はクラスタ４２０のメンバーではないＳＴＡにさらなる範囲とマルチホップサービスとを提供することができる。

[0085]図４Ｂは、本開示によるサービス発見メッセージのフラッディングを最小限に抑えるための技法を示す。様々な制限を示す３つのトポロジー４３０、４４０、４４５が示されている。サービス発見フラッディングは、サービスを見つけたあらゆるＳＴＡがそれらのそれぞれのプロバイダＳＴＡのためにプロキシブロードキャストを送信するとき、発生し得る。たとえば、図４Ａのクラスタ４００に関して説明されたように、プロキシＳＴＡ４０４、プロキシＳＴＡ４０６、およびプロバイダＳＴＡ４０２がすべて同時に同じ情報をブロードキャストする場合、結合された送信が媒体を圧倒し、増大したデータ損失につながることがある。図４Ｂは、そのようなフラッディングを低減するための技法を実装する３つのトポロジー４３０、４４０、および４４５を含む。

[0086]トポロジー４３０は、単一のＳＴＡ４３２のカバレージ範囲４３４を示す。図４Ｂおよび図４Ｃの後続の説明は、ＳＴＡ４３２をプロバイダＳＴＡ４３２またはプロキシＳＴＡ４３２と呼び、カバレージ範囲４３４に言及することがある。詳細には、カバレージ距離４３４は、トポロジー４３０において示された円ａの円周を指し、ＳＴＡ４３２からのサービスのための有用な信号の広がりを表す。

[0087]カバレージ範囲４３４内で、ＳＴＡ４３２は、様々なシーカーＳＴＡ４３６の各々にサービスを提供することができる。簡単のために、あらゆるシーカーＳＴＡ４３６が図４Ｂ内で識別されるとは限らないが、別段に識別されていない限り、図４Ｂにおける空の円の各々がシーカーＳＴＡを表すことを諒解されたい。したがって、シーカーＳＴＡは、本明細書ではシーカーＳＴＡ４３６と総称されることがある。

[0088]図示されているように、トポロジー４３０は、すべてがカバレージ範囲４３４内に入るＳＴＡ４３２および複数のシーカーＳＴＡ４３６を含む。シーカーＳＴＡ４３６は、プロバイダＳＴＡ４３２によって提供されたサービスを実際に使用中であってもそうでなくてもよい。

[0089]トポロジー４４０ａ、４４０ｂを参照すると、ＳＴＡ４３２は、関連付けられたカバレージ範囲４３４および近距離４３８とともに示されている。近距離４３８は、「高い」ＲＳＳＩの測定値または近距離における測定値である。一実施形態では、「高い」ＲＳＳＩは、ＳＴＡ４３２からの最大信号強度に対する比較測定値であってよく、たとえば、ＳＴＡ４３２の完全なカバレージ範囲４３４の５０パーセントにおける信号検出として明示され得る。別の実施形態では、近距離４３８測定値は、ＳＴＡ４３２の完全なカバレージ範囲４３４の４０〜４５パーセントにおける信号検出など、より低くなり得る。近距離４３８については、以下でより詳細に説明される。これらの測定値は、様々なデバイス間の構造（図示せず）からの干渉をさらに受けることがある。

[0090]本開示によれば、フラッディングを最小限に抑えるために採用される様々な技法のうちの１つは、プロキシＳＴＡ４３２によって送信される再ブロードキャストメッセージの数に適用される制限として、近距離４３８を使用することができる。一実施形態では、そのような技法は、トポロジー４４０ｂに示されるような「ベストエフォート」と呼ばれることがある。上記で示されたように、ＳＴＡ４３２からのサービス通知３０８（図３）を受信しているすべてのシーカーＳＴＡ４３６は、以前に説明されたように、サービス通知３０８（たとえば、プロキシブロードキャスト３１２）を転送することを試みることができる。

[0091]一実施形態では、受信されたサービス通知３０８ごとに、ＳＴＡ４３２およびＳＴＡ４３６は、メモリ（たとえば、メモリ２０６（図２））にフレームをバッファすることができるが、プロセッサ２０４は、乱数を選択し、カウントダウンを開始することができる。カウントダウンが０に到達すると、ＳＴＡ４３２およびＳＴＡ４３６は、受信されたサービス通知３０８を再ブロードキャストする（それぞれ、プロキシＳＴＡ４３２およびプロキシＳＴＡ４３６になる）ことができる。

[0092]トポロジー４４０ｂにおいて示されているように、ＳＴＡ４３２は、プロバイダＳＴＡ（図示せず）からサービス通知３０８を受信し、バッファされたブロードキャストメッセージにランダムなカウントダウンを適用することができる。カウントダウン中に、プロキシＳＴＡ４３２は、ある基準に基づいて、プロキシブロードキャスト３１２を抑制することができる。一実施形態では、プロキシＳＴＡ４３２は、短距離４３８内の別のプロキシＳＴＡ４３６ｄから同じプロキシブロードキャスト３１２を受信し、プロキシＳＴＡ４３６ｄが近距離４３８内にある間、同じプロキシブロードキャスト３１２のいかなる後続の再送信をも抑制することができる。これは、その最近の再ブロードキャストが他のシーカーＳＴＡ４３６にすでに到達している可能性が高い極近傍にある別のプロキシＳＴＡ４３６があることを示唆することになる。そのような制限は、シーカーＳＴＡ４３６のすべておよびＳＴＡ４３２、４３６が、同じ時間に同じ情報の同じ再ブロードキャスト３１８を送信することを防止し、衝突とデータ損失とを最小限に抑えることができる。

[0093]したがって、さもなければＳＴＡ４３２からの再ブロードキャストから利益を得ることになる、ＳＴＡ４３６ａおよびＳＴＡ４３６ｂは、ＳＴＡ４３６ｄからのプロキシブロードキャスト３１２を受信していないことがある。しかしながら、ＳＴＡ４３６ｃは、ＳＴＡ４３６ｄのカバレージ範囲４４４内にあり、その後、プロキシＳＴＡ４３６ｃとしての役割をして、他の制約が実施されていないとすれば、受信していない他のシーカーＳＴＡ４３６（たとえば、ＳＴＡ４３６ａおよびＳＴＡ４３６ｂ）へプロキシブロードキャスト３１２を送信することができる。

[0094]図４Ｂのトポロジー４４５ａ、４４５ｂを参照すると、中距離４４８ＲＳＳＩ制限もまた実装され得る。トポロジー４４０の短距離４３８制限と同様に、中距離４４８は、どのプロキシＳＴＡが再ブロードキャストすることができるかについての制限を課す。一実施形態では、ＳＴＡ４３２が再度プロバイダＳＴＡ（図示せず）からサービス通知３０８を受信している場合、プロセッサ２０４は、カウントダウン中に、ＳＴＡ４３２が中距離４４８において同じサービス通知３０８の３つの他のプロキシ送信を受信する場合、サービス通知３０８の再送信を命令することを控えることができる。中距離４４８は、完全な範囲カバレージ４３４の、たとえば、８０〜８５パーセントにおける位置から受信された信号の相対的なＲＳＳＩを表現することができる。いくつかの実施形態では、中距離４４８は、完全なカバレージ範囲４３４の７０〜８０パーセントなど、より低くなり得る。３つの送信は、ＳＴＡ４３２が、ほぼ、そこからＳＴＡ４３２が同じプロキシブロードキャスト３１２を受信した３つのプロキシＳＴＡ４３６ｂ、４３６ｃ、４３６ｅによって形成された三角形内にあることを示し得る。これは、３つのＳＴＡ４３６ｂ、４３６ｃ、４３６ｄの集合的カバレージが、さもなければＳＴＡ４３２から他のシーカーＳＴＡ４３６へのプロキシブロードキャストによってカバーされ得るエリアのためのカバレージを提供するために十分であることを、さらに示し得る。

[0095]簡単のために本明細書で詳細に説明されないが、近距離４３８、中距離４４８、および、３つのプロキシＳＴＡ４３６ｂ、４３６ｃ、４３６ｅからの３つの送信の具体例は、限定と見なされるべきではない。一実施形態では、サービス通知フラッディングを制限するために、所与のＳＴＡに入ってくるプロキシブロードキャスト３１２の必要とされるジオメトリを変化させることに加えて、４つ以上の送信を実装する他のジオメトリが可能である。

[0096]一実施形態では、トポロジー４４０およびトポロジー４４５に示された各クラスタのメンバー局（たとえば、ＳＴＡ４３２およびＳＴＡ４３６）は、サービス通知またはプロキシ通信においてソースＭＡＣアドレスとシーケンス番号とをさらに含み、より効率的な比較と不要な通信の抑制とを可能にすることができる。そのような情報がない場合、各プロキシＳＴＡ４３２は、抑制基準（たとえば、近距離４３８または中距離４４８）が満たされたので再送信される必要がなかった、前に受信されたパケットであるか否かを識別するために、あらゆる受信されたサービス発見メッセージを検査および比較することが必要となる。一実施形態では、各フレーム内のあらゆるビットの比較は、処理オーバーヘッドを増大させることにつながるようになる。そのような情報の包含の様々な利点については、以下で図４Ｃに関して取り組まれる。

[0097]図４Ｃは、プロキシＳＴＡとしての役割をするＳＴＡ４３６の数をさらに低減して、ＮＡＮクラスタにおけるフラッディングを最小限に抑えるために実装され得る可能なＮＡＮフレームフォーマット４５０を示す。一実施形態では、いくつかのサービス告知ブロードキャスト（たとえば、サービス告知３０８）は、ＮＡＮフレームフォーマット４５０に示されるような追加のパラメータを含み得る。

[0098]ＮＡＮフレームフォーマット４５０は、持続時間フィールド４５２、アドレス指定ブロック４５４ａ〜４５４ｃ、シーケンス制御フィールド４５６、タイムスタンプフィールド４５８、ビーコン間隔フィールド４６０、能力フィールド４６２、およびフレーム検査シーケンス（「ＦＣＳ」）フィールド４６４など、いくつかの標準フレームを備え得る。

[0099]一実施形態では、ＮＡＮフレームフォーマット４５０は、ベンダー固有のＮＡＮ情報要素（ＩＥ）４７０またはベンダー固有のＮＡＮパブリックアクションフレーム４８０をさらに備える。

[0100]ＮＡＮ ＩＥ４７０は、様々なＮＡＮ属性４７６に加えて、要素識別（ＩＤ）フィールド４７０、長さフィールド４７２、組織固有識別子（ＯＵＩ）フィールド４７３、ＯＵＩタイプフィールド４７４のためのブロックを含み得る。同様に、ＮＡＮパブリックアクションフレームフォーマット４８０は、カテゴリーフィールド４８１、アクションフィールド４８２、ＯＵＩフィールド４８３、ＯＵＩタイプフィールド４８４、および様々なＮＡＮ属性４８６のためのブロックを備え得る。

[0101]ＮＡＮ ＩＥ４７０フォーマットとＮＡＮパブリックアクションフレーム４８０フォーマットの両方に共通のものは、本明細書ではサービス記述子属性４７６とも呼ばれるＮＡＮ属性４７６である。ＮＡＮ属性は、属性ＩＤフィールド４８７、長さフィールド４８８、およびサービス記述子属性本体フィールド４９０のためのブロックにさらに分解され得る。

[0102]一実施形態では、プロバイダＳＴＡ（たとえば、ＳＴＡ１２０（図１Ａ）、プロバイダＳＴＡ３０４（図３））、およびより詳細にはプロセッサ２０２は、上記で説明されたように、プロキシブロードキャスト３１２としてのサービス通知３０８の再送信を制限するために、属性本体フィールド４９０内に含有された情報を利用することができる。プロバイダＳＴＡ１２０は、すでに所与のクラスタ（たとえば、クラスタ１００）のメンバーではないシーカーＳＴＡ１３５（図１Ａ）へのサービス通知３０８において、（パブリックアクションフレーム４８０内の）様々なサービス記述子属性４９０を含めることができる。別の実施形態では、ＮＡＮ ＩＥ４７０は、すでにクラスタ１００のメンバーであるシーカーＳＴＡ（たとえば、ＳＴＡ１１０、１３０（図１Ａ））からの再送信を制限するために、ＮＡＮクラスタ１００内の使用のためのＮＡＮフレームフォーマット４５０に組み込まれ得る。

[0103]属性本体フィールド４９０は、１つまたは複数のＮＡＮ属性を備え得る。一実施形態では、属性本体フィールド４９０は、メッシュパラメータ４９２を備える。メッシュパラメータ４９２は、どのメッシュ内で特定のサービスが利用可能であるかを示す。図１Ｂに関して上記で示されたように、メッシュは、共通のアプリケーション、共通のオペレーティングシステム、共通のデバイス、または他の関連する特性に基づいて形成され得る。さらに、上記で示されたように、メッシュは、２つ以上のサービスまたはアプリケーションをサポートすることができ、すべての参加するデバイスは、それぞれのサービスをプロキシすることができる。

[0104]一実施形態では、サービス記述子属性本体フィールド４９０は、プロバイダＳＴＡ（たとえば、図３のＳＴＡ３０４）のＭＡＣアドレス４９４を含み得る。プロバイダＳＴＡ３０４のＭＡＣアドレスフィールド４９４の包含は、クラスタ１００、ＮＡＮ、または他のソーシャルＷｉ−Ｆｉメッシュネットワーク、たとえば、メッシュ１７２、１７４、１７６（図１Ｂ）の様々なメンバーが、サービスのプロバイダＳＴＡ３０４へのルートを形成し、冗長なプロキシブロードキャスト３１２を低減することを可能にすることができる。ＭＡＣアドレス４９４の使用については、以下で説明される。

[0105]別の実施形態では、サービス記述子属性本体４９０は、有効期間（ＴＴＬ）フィールド４９６ａまたはホップカウントフィールド４９６ｂを備える。ＴＴＬ／ホップカウントは、関連付けられたサービスがそれを介して利用可能であるホップの数を制限するために有用であり得る。それを介してサービスが利用可能であるホップの数を制限することによって、プロバイダＳＴＡからプロキシＳＴＡまで、シーカーＳＴＡまでのエンドツーエンドレイテンシが低減される。ＴＴＬフィールド４９６ａは、プロバイダＳＴＡが、選択されたサービスがそれを介して利用可能であるホップの最大数を設定することを可能にすることができる。同様に、ホップカウントフィールド４９６ｂは、いくつのホップを介して所与のサービスがプロキシされ得るかを、所与のプロバイダＳＴＡまたはシーカーＳＴＡに知らせることができる。ＴＴＬ／ホップカウントフィールド４９６の両方は、シーカーＳＴＡに信頼性の相対的尺度を提供することができる。

[0106]一実施形態では、サービス記述子属性は、シーケンス番号４９８を備える。シーケンス番号フィールド４９８は、プロキシＳＴＡがプロバイダＳＴＡからのサービス告知３０８を転送するとき、サービス通知３０８が複数回再ブロードキャストされることまたは「ルーピング」することを防止することができる。プロバイダＳＴＡ（たとえば、ＳＴＡ３０４）からのサービス通知メッセージは、プロキシＳＴＡ４３２がサービス通知３０８の重複するまたは不要な転送を抑制することを助けるために、シーケンス番号フィールド４９８を含み得る。シーケンス番号フィールド４９８および／またはプロバイダＭＡＣアドレス４９４の使用は、受信されたフレームが、転送されなければならない新しい通知フレームであるか否かを、プロキシＳＴＡ４３２が迅速に識別することを可能にすることができる。

[0107]図４Ｃのフレームフォーマットを使用する一実施形態では、プロキシＳＴＡ４３２は、ＭＡＣアドレス４９４とシーケンス番号フィールド４９８とを含有するサービス通知３０８を受信し、直近に受信されたＭＡＣアドレス４９４とシーケンス番号フィールド４９８とを、以前にバッファされた通知３０８のものと比較することができる。データがマッチする場合、プロキシＳＴＡ４３２は、マッチするサービス通知３０８が再送信される必要がないことを知らされ、それによってフラッディングを低減することになる。有利には、これは、受信されたサービス通知３０８のあらゆるビットを比較する必要を軽減して、プロセッサ２０４からより少ないものを必要することができ、プロキシＳＴＡ４３２は、個々のフィールドを比較することのみが必要である。

[0108]有利には、開示されたプロセスは、複数のホップを介したサービスの成功する発見を可能にすることができる。一実施形態では、図１Ａから図４Ｃにおいて開示された方法の使用は、シーカーＳＴＡ（たとえば、シーカーＳＴＡ４３６）間の能動的な協調を必要としない。加えて、開示された方法は、まだサービスを見つけていないＳＴＡ（たとえば、ＳＴＡ４３６、１３５）間の直接メッセージ交換を必要としない。さらに、ＳＴＡ４３６は、サービス発見プロセスに能動的に参加する必要はないが、節電モードであり、またはさもなければ、サービス通知３０８を受動的に待機中のままであり、シーカーＳＴＡ４３６がそのＮＡＮにおいてサービス通知を受信するときのみ、反応することができる。

[0109]一実施形態では、プロキシＳＴＡ（たとえば、プロキシＳＴＡ３０２）は、メッシュネットワークに加入するために、認証デバイス、すなわち、それとともに新しいシーカーＳＴＡ（たとえば、シーカーＳＴＡ３０６、４３６）が認証または関連付けることができるデバイスとして、さらに働くことができる。これは、プロバイダＳＴＡ（たとえば、プロバイダＳＴＡ３０４、４３２）が単独で各シーカーＳＴＡ（たとえば、シーカーＳＴＡ３０６またはシーカーＳＴＡ４３６）を認証する必要をさらに軽減する。

[0110]図５は、本開示による方法５００の例示的な実施形態を示す機能ブロック図である。方法５００はブロック５１０で開始し、そこで、シーカーＳＴＡ（モバイルデバイス１３０またはシーカーＳＴＡ３０２など）は、シーカーＳＴＡ３０２によってシークされたまたはすでに使用中である所望のサービスを示す、プロバイダＳＴＡ（上記のプロバイダＳＴＡ１２０、３０４、４０２など）からのサービス通知３０８告知を受信することができる。すでに完了していない場合、シーカーＳＴＡ３０２は、プロバイダＳＴＡ３０４からの利用可能なサービスについての発見要求を送信し、通信を開始することができる。図３の特徴を主に参照しながら図５について説明をするが、本明細書に開示される他のクラスタ、ＮＡＮ、またはメッシュもまた、上記で説明された方法のいずれかを実装することができることに留意されたい。

[0111]ブロック５２０において、ならびに、図４Ａおよび図４Ｂに関して上記で説明されたように、次いで、プロバイダＳＴＡ３０４のサービスを使用するシーカーＳＴＡ３０２は、プロキシＳＴＡ３０２になるために適格であり得る。次いで、プロキシＳＴＡ３０２は、プロバイダＳＴＡ３０４からの関連する制約に応じて、プロバイダＳＴＡからの利用可能なサービスを通知するサービス告知を選択的に送信することができる。プロキシとしての所与のＳＴＡ３０２のステータスに条件を適用する制約または適用可能なパラメータは、サービス通知３０８または他の関連する通信において受信され得る。そのような送信は、ブロードキャストメッセージを備え得る。シーカーＳＴＡ３０２がサービス通知３０８を再ブロードキャストまたはプロキシブロードキャストするべきであり、したがってプロキシＳＴＡ３０２になるか否かを決定するために、前に説明された図に関して上記で説明されもの（たとえば、図４Ａ、図４Ｂ、図４Ｃ：ホップカウント制限、親ノード、近隣内のノードの特定のリスト、アドレス指定、範囲制限、ＮＡＮ属性などを備える制約）など、いかなる制約も、シーカーＳＴＡ３０２において評価され得る。シーカーＳＴＡがプロキシＳＴＡになる場合には、次いで、プロキシブロードキャスト３１２が、プロバイダＳＴＡ３０４に代わってブロードキャストされ得る。

[0112]ブロック５３０において、プロキシＳＴＡ３０２、デバイス１３０、またはプロキシＳＴＡ４０６などのプロキシＳＴＡは、プロキシＳＴＡ３０２からのブロードキャストプロキシブロードキャスト３１２の受信に続いて、現在はクラスタ（たとえば、クラスタ１００またはクラスタ３２０）内にない別のシーカーＳＴＡ１３５、３０６、４１４から発見要求３１４を受信する。発見要求３１４は、シーカーＳＴＡ３０６が所与のクラスタ３２０内で提供されるサービスを使用する必要を示す。ブロック５４０において、発見応答３１４は、サービスの中継および拡張としての役割をする、プロバイダＳＴＡ３０４の代わりとしてのプロキシＳＴＡ３０２によって送信される。ブロック５４０は、プロバイダＳＴＡ３０４へシーカーＳＴＡ３０６からの発見要求３１４を中継することと、発見要求に応答して、シーカー局へプロバイダ局から受信された少なくとも発見応答を中継することと、をさらに含み得る。したがって、プロキシＳＴＡ３０２は、プロバイダＳＴＡ３０４に代わって働き、シーカーＳＴＡ３０４の関与なしに、プロバイダＳＴＡ３０４のためのサービスの拡張を提供することができる。一実施形態では、プロキシＳＴＡ３０２はまた、プロバイダＳＴＡ３０４とシーカーＳＴＡ３０６との間で、関連するサービスデータのすべてを中継することもできる。そのような情報は、プロバイダＳＴＡ３０４への発見要求３１４、シーカーＳＴＡ３０４への任意の発見メッセージ（たとえば、プロキシ発見応答３１６）、および／または、サポートされたサービスに関するプロバイダＳＴＡ３０４とシーカーＳＴＡ３０６との間の他のデータ転送を含み得る。

[0113]図６は、本開示の方法６００を示すフローチャートを示す。方法６００は、プロキシＳＴＡ３０２、またはプロキシＳＴＡの様々な他の実施形態など、プロキシＳＴＡに関する。図６はまた、どのＳＴＡが本明細書で開示されるようなプロキシＳＴＡになり得るかを決定するために課され得る、可能な制約の実装形態を示す。図３の特徴と図４Ａ〜図４Ｃの制限とを主に参照しながら図６について説明するが、本明細書で開示される他のクラスタ、ＮＡＮ、またはメッシュもまた、説明される方法のいずれかを実装することができることに留意されたい。

[0114]プロセス６００は、モバイルデバイス（シーカーＳＴＡ３０２／プロキシＳＴＡ３０２など）が、所与のサービスの利用可能性を通知するプロバイダＳＴＡ（プロバイダＳＴＡ３０４など）からのサービス告知メッセージを受信するブロック６０４で開始する。一実施形態では、サービスは、上記で説明されたように、シーカーＳＴＡ３０２によって現在または以前に所望されたサービスであり得る。判定ブロック６０６において、シーカーＳＴＡは、プロキシＳＴＡ３０２になり、プロバイダＳＴＡ３０４に代わってサービスを通知するために、シーカーＳＴＡ３０２がネットワークまたはクラスタ（たとえば、ＮＡＮ）のメンバーになることを要求とするいずれかの制約が適用されるか否かを決定することができる。判定ブロック６０６において、シーカーＳＴＡ３０２がメンバーになることが要求される場合には、プロセスは判定ブロック６０８へ移り、そこで、シーカーＳＴＡ３０２は、それがすでにＮＡＮ３２０のメンバーであるか否かを決定することができ、そうである場合、プロセスは判定ブロック６１０へ移る。判定ブロック６０６において、シーカーＳＴＡ３０２がメンバーＳＴＡになることが要求されない場合、方法６００は判定ブロック６１０へ進む。判定ブロック６１０において、シーカーＳＴＡ３０２は、プロキシＳＴＡになるためにプロバイダＳＴＡ３０４によって要求されたいずれかの追加のパラメータがあるか否かを決定することができる。

[0115]一実施形態では、これらの追加のパラメータは、図４Ａ〜図４Ｃ、またはそれらの組み合わせに関して上記で説明されたパラメータまたは制約のうちのいずれか１つであり得る。たとえば、判定ブロック６１０における追加のパラメータは、図４Ａにおいて説明されたようなホップカウント制約または親プロバイダ制約を備え得る。図４Ｂの近距離４３８と中距離４４８とを参照しながら説明されたような範囲制約またはＲＳＳＩレベルもまた、追加のパラメータとして含まれ得る。加えて、メッシュパラメータ、プロバイダＳＴＡ ＭＡＣアドレス、ＴＴＬもしくはホップカウント要件、またはサービス通知シーケンス番号を含む様々なＮＡＮ属性もまた、どのシーカーＳＴＡ（たとえば、シーカーＳＴＡ３０２）がプロキシＳＴＡ（たとえば、プロキシＳＴＡ３０２）になるかを制限するために使用され得る追加のパラメータとして含まれ得る。これらのパラメータは、プロバイダＳＴＡ３０４サービス通知内、または別個の信号もしくはメッセージにおいて提供され得る。追加のパラメータがある場合、判定ブロック６１２において、シーカーＳＴＡ３０２は、それがそれらのパラメータを満たすか否かを決定する。シーカーＳＴＡ３０２がパラメータを満たさない場合、プロセスは判定ブロック６０４へ戻り、再度、決定シーケンスを再度進み得る。判定ブロック６１０においてシーカーＳＴＡ３０２の要求された追加のパラメータがない場合、または、ブロック６１０において追加のパラメータがあり、ブロック６１２においてシーカーＳＴＡ３０２がパラメータを満たす場合、プロセスはブロック６１４へ移り、そこで、シーカーＳＴＡ３０２はプロキシＳＴＡ３０２になることができる。

[0116]再びブロック６０８を参照すると、シーカーＳＴＡが、プロキシＳＴＡ３０２になるためにＮＡＮ３２０のメンバーになることが要求され、シーカーＳＴＡがメンバーＳＴＡではない場合、方法６００はブロック６１６へ移る。ブロック６１６において、シーカーＳＴＡ３０２は、通知されたサービスが所望のサービスであるか否かを決定することができる。シーカーＳＴＡが、通知されたサービスを望まない場合、方法は、シーカーＳＴＡがサービス通知を受信し続けるように改めて開始し得る。サービスが望まれたものである場合、シーカーＳＴＡ３０２は、ブロック６２０においてプロバイダＳＴＡ３０４と接続し、次いで、プロキシＳＴＡ３０２になるために上記で説明されたようなフローチャートの残りに移ることができる。

[0117]図７は、プロキシＳＴＡ３０２または本明細書で説明されるような他の実施形態など、プロキシＳＴＡ７００の機能ブロック図を示す。プロキシＳＴＡ７００は、本明細書で図１〜図４Ｃに関して説明されたプロキシＳＴＡと実質的に同様である。図３の特徴、特にプロキシＳＴＡ３０２と、図４Ａ〜図４Ｃの様々な制限と、を主に参照しながら図７について説明するが、本明細書で開示される他のクラスタ、ＮＡＮ、またはメッシュもまた、説明される特徴を備え得ることに留意されたい。

[0118]プロキシＳＴＡ７００は、利用可能なサービスに関する情報を含む、プロバイダ局からのサービス告知を受信する手段７１０を備える。プロキシＳＴＡ７００は、サービス告知に基づいて、プロバイダ局によって提供されるサービスの通知を含むブロードキャストメッセージを選択的に送信する手段７２０をさらに備える。プロキシＳＴＡ７００は、ブロードキャストメッセージに応答して、プロバイダ局によって提供されるサービスをシークする少なくとも１つのシーカー局から発見要求を受信する手段７３０をさらに備える。プロキシＳＴＡ７００は、発見要求に応答し、少なくとも１つのシーカー局にプロキシサービスを提供する手段７４０をさらに備える。

[0119]手段７１０は、プロキシＳＴＡ７００が、プロバイダＳＴＡ３０４などの所与のプロバイダＳＴＡからサービス告知を受信することを可能にする。サービス告知は、プロキシＳＴＡ７００によるサービス告知の送信（または再送信）に関する特定の制約またはパラメータを含み得る。ブロック７２０は、プロキシＳＴＡ７００が、もしあれば、どのような制約またはパラメータが送信に適用されるかを決定し、そのような決定に基づいて送信するべきか否かを選択することを可能にする。

[0120]手段７３０は、プロキシＳＴＡ７００が、シーカーＳＴＡ３０６などの別のシーカーＳＴＡから（サービス告知に応答して）発見要求を受信することを可能にする。プロキシＳＴＡ７００は、その要求をプロバイダＳＴＡ３０４へさらに中継することができ、プロバイダＳＴＡ３０４は、プロキシＳＴＡ７００に応答することができる。次いで、手段７４０は、プロキシＳＴＡ７００が、シーカーＳＴＡ３０６に応答し、プロバイダＳＴＡ３０４からのプロキシサービスを提供することを可能にする。したがって、手段７１０、７２０、７３０、および７４０の属性によって、プロキシＳＴＡ７００は、プロバイダＳＴＡ３０４からのサービス通知をプロキシブロードキャストし、所与のサービスをシークする他のシーカーＳＴＡ（たとえば、シーカーＳＴＡ３０６）に対してプロキシプロバイダＳＴＡとしての役割をすることが許可される。プロキシＳＴＡ７００は、プロキシＳＴＡ７００を通して、プロバイダＳＴＡ３０４への、およびプロバイダＳＴＡ３０４からシーカーＳＴＡ３０６への、データの送信のための中継機としての役割をさらにすることができる。

[0121]図８は、トポロジー８００およびトポロジー８５０に示される、１ホップサービス発見の例示的なトポロジーである。トポロジー８００は、ワイヤレスノードＡ〜Ｋを示す。ノードＡ、Ｂ、およびＫは、ノードＤによって提供されるサービスＸをシーク中である。ノードＦ、Ｇ、およびＨは、ノードＩによって提供されるサービスＹをシーク中であり、ノードＣ、Ｅ、Ｉ、およびＪは、サービスＸとＹの両方をシーク中である。トポロジー８００では、それらのノード間の矢印がないことによって示されるように、それらのノードのいずれも互いに接続されていない。トポロジー８５０へ移ると、サービス通知ブロードキャスト８１０が直線の実線矢印８１０として示されており、発見要求８２０が破線矢印として示されている。トポロジー８５０では、プロバイダノード（またはプロバイダＳＴＡ）が８１０でサービス通知をブロードキャストし、示されたシーカーＳＴＡが、求められているサービスを示す発見要求８２０をブロードキャストすることができる。たとえば、ノードＤは、サービスＸのプロバイダであり、３つのブロードキャスト８１０を送出するが、サービスＸをシークするノード（ノードＡ、Ｂ、およびＫ）は、すべてがそのサービスを受信するとは限らず、ノードＡおよびＢは、２ホップ以上離れているので、そのサービスを得ない。ノードＫは、そのサービスを受信する。同じシナリオが、ノードＩによって提供されたサービスＹに関して見られ得るものであり、１ホップ内のノードのみがそのサービスを受信することができる。

[0122]図９は、トポロジー９００に示される、１ホップサービス発見の例示的なトポロジーである。トポロジー９００は、それらのそれぞれのプロバイダＳＴＡによって提供されるサービスを利用することができるメンバーＳＴＡの３つの異なるクラスタを示す３つのクラスタ８３０、８４０、および８５０を備える。クラスタ８３０は、サービスＹを提供するプロバイダＳＴＡ Ｉを備え、クラスタ８４０およびクラスタ８５０は、わずかに重複する。両方のクラスタ８４０、８５０は、サービスＸのプロバイダＳＴＡ Ｄによって提供されるサービスを利用中である。トポロジー９００は、１ホップシーカーＳＴＡ Ｉ、Ｈ、およびＣ、Ｄ、Ｅ、Ｋのみが、サービスブロードキャストを受信するか、または、それらのそれぞれの発見要求に対するプロバイダＳＴＡ ＩおよびプロバイダＳＴＡ Ｄからの応答を受信することができることを示す。したがって、ＳＴＡ ＩおよびＳＴＡ Ｈは、サービスＹのメンバーになり、ＳＴＡ Ｃ、ＳＴＡ Ｄ、ＳＴＡ Ｅ、およびＳＴＡ Ｋは、サービスＸのメンバーになる。

[0123]図１０は、１ホップ発見の別の例示的なトポロジー１０００を示す。トポロジー１０００では、ＳＴＡ Ｃ、Ｄ、Ｅ、およびＫは、それらのそれぞれのサービスプロバイダ（プロバイダＳＴＡ Ｄ）に到達し、サービスＸのメンバーＳＴＡになることができる。同様に、ＳＴＡ Ｉもまた、シーカーＳＴＡ ＨにサービスＹを提供することができる。トポロジー１０００に示されている他のシーカーＳＴＡのすべては、２ホップ以上（マルチホップ）離れており、したがって、サービスを奪われている。

[0124]図１１は、プロキシベースの発見の一例を示す、さらに２つのトポロジー１１００および１１５０を示す。上述されたＳＴＡはそのままであるが、プロキシＳＴＡが、トポロジー１１００およびトポロジー１１５０において有効にされている。トポロジー１１００は、接続されていないノードが、トポロジー１１５０における接続されたノードになるほうへ移動することを示す。トポロジー１１５０では、再度、サービス通知ブロードキャスト８１０（直線の実線）および発見要求ブロードキャスト８２０（破線）が、各ノードのサービスの通知またはサービスについての探索中に送信され得る。図示されているように、ＳＴＡ ＤおよびＳＴＡ Ｉは、それぞれサービスＸおよびサービスＹのプロバイダＳＴＡである。

[0125]図１２はトポロジー１２００を示し、ここにおいて、ノードは前述のように接続されているが、ＳＴＡ Ｈ、Ｃ、Ｅ、およびＫは、それぞれ、それらのそれぞれのサービスプロバイダＳＴＡ ＩおよびＤに接続されるようになっている。これは、ノードＨ、Ｃ、Ｅ、およびＫがサービスプロバイダに接続しており、それぞれのサービスＸおよびＹを受信中であることを示す、クラスタ１２０２、１２０４、１２０６とともに示されている。プロキシサービスが有効にされるので、ノードＨ、Ｃ、Ｅ、およびＫは、現在、図３および図４において上記で説明されたものと同様のプロキシＳＴＡになることができる。

[0126]図１３を参照すると、プロキシベースの発見を実装し、本明細書で開示される方法を利用する、トポロジー１３００および１３５０が示されている。トポロジー１３００では、通知８１０（直線の実線）および要求８２０（破線）が前述のように送信されるが、ノードＨ、Ｋ、およびＣは、（図３のプロキシＳＴＡ３０２と同様の）プロキシノードとしての役割をして、それぞれのプロバイダノードＤおよびＩのためのサービス告知１３１０（破線）を送信または再送信することができる。トポロジー１３５０では、プロキシサービスは、プロバイダＳＴＡ ＤおよびＩから２ホップ以上離れているノードが、楕円１３２０によって示される、各々がシークするプロキシサービスと接続することを可能にする。

[0127]図１４を参照すると、マルチホッププロキシベースのサービスがトポロジー１４００および１４５０に示されている。シーカーＳＴＡが、上記で説明されたようなプロバイダＳＴＡによって課されるいかなる制約をも受ける、プロバイダＳＴＡへのプロキシとして有効にされるので、サービスエリアは、以前はサービスを奪われていたノードであるノードＡ、Ｂ、Ｆ、およびＧを含むように拡大する。ノードＥ、Ｃ、Ｋ、Ａ、Ｂ、およびＨ（それらのそれぞれのプロバイダＳＴＡから１ホップのみ離れている）がプロキシになることができるだけでなく、それらが（図３のプロキシＳＴＡ３０２と同様の）プロキシＳＴＡとしてサービスするノードもまたプロキシになることができる。したがって、サービスＸは、エリア１４１０、１４２２を含むように拡大され、サービスＹは、エリア１４２０、１４２２を含むように拡大される。この柔軟性はまた、図示されているように、サービスＸとＹの両方をシークするノードＩ、Ｃ、Ｊ、およびＥに関する利用可能性の問題を緩和する。

[0128]図１５を参照すると、トポロジー１５００および１５５０は、本明細書で開示されるようなシングルホップ対マルチホップサービス発見の態様のうちのいくつかを比較する。トポロジー１５００は、シングルホップメッセージングを用いて構築されたサービス配信ツリーを示す。図示されているように、サービスＸおよびサービスＹは、１ホップのみ離れたところに到達する。トポロジー１５５０は、複数のプロキシＳＴＡがサービスを配信することを可能にすることによって、サービスＸおよびサービスＹの能力とサービス配信とを拡大する。トポロジー１５５０のレイアウトは、ワイヤレスクラスタにおいてデータ衝突と損失とを最小限に抑え、送信を最大化し、サービス配信を最適化するために有用であり得る。

[0129]本明細書で開示された実施形態に関して説明された様々な例示的な論理ブロック、構成、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、または両方の組み合わせとして実装され得ることを、当業者はさらに諒解されよう。様々な例示的な構成要素、ブロック、構成、モジュール、回路、およびステップが、上記では概して、それらの機能に関して説明された。そのような機能がハードウェアとして実装されるか、ソフトウェアとして実装されるかは、特定の適用例および全体的なシステムに課された設計制約に依存する。当業者は、説明された機能を、特定の適用例ごとに様々な形で実装することができるが、そのような実装決定が、本開示の範囲からの逸脱を引き起こすと解釈されるべきではない。

[0130]本明細書で開示される実施形態に関して説明された方法またはアルゴリズムのステップは、ハードウェア内で、プロセッサによって実行されるソフトウェアモジュール内で、またはこれら２つの組み合わせで直接実施され得る。ソフトウェアモジュールは、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、読取り専用メモリ（ＲＯＭ）、プログラマブル読取り専用メモリ（ＰＲＯＭ）、消去可能プログラマブル読取り専用メモリ（ＥＰＲＯＭ）、電気消去可能プログラマブル読取り専用メモリ（ＥＥＰＲＯＭ（登録商標））、レジスタ、ハードディスク、リムーバブルディスク、コンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）、または当技術分野で知られている任意の他の形態の記憶媒体中に常駐し得る。例示的な非一時的（たとえば、有形）記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替として、記憶媒体はプロセッサと一体であってよい。プロセッサおよび記憶媒体は特定用途向け集積回路（ＡＳＩＣ）中に存在し得る。ＡＳＩＣは、コンピューティングデバイスまたはユーザ端末中に存在し得る。代替として、プロセッサおよび記憶媒体は、コンピューティングデバイスまたはユーザ端末中に個別の構成要素として存在し得る。

[0131]開示されている実施形態の上記の説明は、当業者が開示されている実施形態を製作または使用することを可能にするために提供されている。これらの実施形態に対する様々な修正は、当業者には容易に明らかであり、本明細書で定義されている原理は、本開示の範囲から逸脱することなく、他の実施形態に適用され得る。したがって、本開示は、本明細書に示されている実施形態に限定されることを意図されておらず、以下の特許請求の範囲によって定義される原理および新規な特徴と一致する可能な最も広い範囲を与えられるべきである。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ネイバーアウェアネットワーク内でプロキシメッセージを使用するための方法であって、
第１のプロキシ局によって、プロバイダ局のサービス通知を受信することと、前記サービス通知は前記プロバイダ局によって提供されるサービスを示す、
前記受信することに応答して、第１のプロキシブロードキャストメッセージを選択的に送信することと、前記第１のプロキシブロードキャストメッセージは前記サービス通知を含む、
前記送信することに応答して、シーカー局から発見要求を受信することと、前記シーカー局は前記プロバイダ局から２ホップ以上であり、前記発見要求は前記プロバイダ局からのサービスを要求する、
を備える方法。
［Ｃ２］
１つまたは複数のプロバイダ局によって提供される複数のサービスに関連付けられたデータを受信することと、
１つまたは複数のシーカー局へ前記データを送信することと、
前記１つまたは複数のプロバイダ局と前記シーカー局との間で、前記１つまたは複数のプロバイダ局によって提供される前記複数のサービスに関する情報を中継することと、
をさらに備えるＣ１に記載の方法。
［Ｃ３］
前記第１のプロキシ局は、以下のパラメータ、すなわち、
前記プロバイダ局から前記第１のプロキシを通して前記シーカー局までのホップ数と、
前記プロバイダ局が、前記第１のプロキシ局の親プロバイダであるか否かと、
前記第１のプロキシ局が、前記プロバイダ局によって通知された前記サービスを見つけたことと、
前記プロバイダ局と前記シーカー局との間の距離と、
前記第１のプロキシ局が、前記サービス通知または第２のプロキシブロードキャストメッセージの範囲内の適格な局のグループのうちの１つであるか否かと、ここにおいて、前記第２のプロキシブロードキャストメッセージは前記サービス通知を含む、
前記サービス通知が、適格なサービスのリストのうちの１つであるサービスを示すか否かと、
前記第２のプロキシブロードキャストメッセージが、近距離内の第２のプロキシ局から前記第１のプロキシ局において受信されることと、
前記第２のプロキシブロードキャストメッセージが、中距離内の３つ以上の近隣プロキシ局から前記第１のプロキシ局において受信されるか否かと、ここにおいて、前記中距離は前記近距離よりも長い、
のうちの少なくとも１つに基づいて、前記第１のプロキシブロードキャストメッセージを選択的に送信するように構成される、Ｃ１に記載の方法。
［Ｃ４］
前記第１のプロキシ局は、前記パラメータのうちの少なくとも１つに基づいて、プロキシブロードキャスト送信の頻度を低減するように構成される、Ｃ３に記載の方法。
［Ｃ５］
前記シーカー局からの前記発見要求を前記プロバイダ局へ中継することと、
前記発見要求に応答して、前記プロバイダ局から受信された発見応答を少なくとも、前記シーカー局へ中継することと、
をさらに備えるＣ１に記載の方法。
［Ｃ６］
前記第１のプロキシブロードキャストメッセージ内に前記第１のプロキシ局の位置情報を含めることをさらに備えるＣ１に記載の方法。
［Ｃ７］
前記第１のプロキシ局は、第２のプロキシ局の受信された位置情報に少なくとも部分的に基づいて、プロキシブロードキャスト送信の頻度を低減するようにさらに構成される、Ｃ６に記載の方法。
［Ｃ８］
前記サービス通知は、
どのメッシュネットワークにとってサービスが利用可能であるかの指示を含むメッシュパラメータと、
前記プロバイダ局の媒体アクセス制御アドレスと、
前記プロバイダ局によって指示される、前記プロバイダ局から前記サービスが利用可能である前記シーカー局までの許容されたホップの最大数を含む有効期間と、
前記サービス通知が前記第１のプロキシ局または第２のプロキシ局によって再送信されたホップ数を含むホップカウントと、
前記再送信されたサービス通知のシーケンス番号と、
のうちの少なくとも１つを含むネイバーアウェアネットワーク情報要素またはネイバーフッドアウェアネットワークパブリックアクションフレームを含む、Ｃ１に記載の方法。
［Ｃ９］
ネイバーアウェアネットワーク内でプロキシメッセージを使用するためのデバイスであって、
プロバイダ局からサービス通知を受信するように構成された受信機と、前記サービス通知は前記プロバイダ局によって提供されるサービスを示す、
前記サービス通知に応答して、前記サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信するように構成された送信機と、
を備え、
前記受信機はシーカー局から発見要求を受信するようにさらに構成され、前記シーカー局は前記プロバイダ局から２ホップ以上であり、前記発見要求は前記プロバイダ局からのサービスを要求する、デバイス。
［Ｃ１０］
前記受信機は、１つまたは複数のプロバイダ局によって提供される複数のサービスに関連付けられたデータを受信するようにさらに構成され、
前記送信機は、１つまたは複数のシーカー局へ前記データを送信するようにさらに構成され、
前記送信機および前記受信機は、前記１つまたは複数のプロバイダ局と前記１つまたは複数のシーカー局との間で、前記１つまたは複数のプロバイダ局によって提供される前記複数のサービスに関する情報を中継するように構成される、Ｃ９に記載のデバイス。
［Ｃ１１］
前記送信機は、以下のパラメータ、すなわち、
前記プロバイダ局から前記デバイスを通して前記シーカー局までのホップ数と、
前記プロバイダ局が、前記デバイスの親プロバイダであるか否かと、
前記デバイスが、前記プロバイダ局によって通知された前記サービスを見つけたことと、
前記プロバイダ局と前記シーカー局との間の距離と、
前記デバイスが、前記サービス通知または第２のプロキシブロードキャストメッセージの範囲内の適格な局のグループのうちの１つであるか否かと、ここにおいて、前記第２のプロキシブロードキャストメッセージは前記サービス通知を含む、
前記サービス通知が、適格なサービスのリストのうちの１つであるサービスを示すか否かと、
前記第２のプロキシブロードキャストメッセージが、近距離内の第２のプロキシ局から前記デバイスにおいて受信されることと、
前記第２のプロキシブロードキャストメッセージが、中距離内の３つ以上の近隣プロキシ局から前記デバイスにおいて受信されるか否かと、ここにおいて、前記中距離は前記近距離よりも長い、
のうちの少なくとも１つに基づいて、前記第１のプロキシブロードキャストメッセージを選択的に送信するようにさらに構成される、Ｃ９に記載のデバイス。
［Ｃ１２］
前記送信機は、前記パラメータのうちの少なくとも１つに基づいて、プロキシブロードキャスト送信の頻度を低減するようにさらに構成される、Ｃ９に記載のデバイス。
［Ｃ１３］
前記送信機は、
前記シーカー局からの前記発見要求を前記プロバイダ局へ前記シーカー局へ中継することと、
前記発見要求に応答して、前記プロバイダ局から受信された発見応答を少なくとも中継することと、
を行うようにさらに構成される、Ｃ９に記載のデバイス。
［Ｃ１４］
前記第１のプロキシブロードキャストメッセージは、前記デバイスの位置情報をさらに含む、Ｃ９に記載のデバイス。
［Ｃ１５］
前記送信機は、第２のプロキシ局の受信された位置情報に少なくとも部分的に基づいて、プロキシブロードキャスト送信の頻度を低減するようにさらに構成される、Ｃ１４に記載のデバイス。
［Ｃ１６］
前記サービス通知は、
どのメッシュネットワークにとってサービスが利用可能であるかの指示を含むメッシュパラメータと、
前記プロバイダ局の媒体アクセス制御アドレスと、
前記プロバイダ局によって指示される、前記プロバイダ局から前記サービスが利用可能である前記シーカー局までの許容されたホップの最大数を含む有効期間と、
前記サービス通知が前記デバイスまたは第２のプロキシ局によって再送信されたホップ数を含むホップカウントと、
前記再送信されたサービス通知のシーケンス番号と、
のうちの少なくとも１つを含むネイバーアウェアネットワーク情報要素またはネイバーフッドアウェアネットワークパブリックアクションフレームを含む、Ｃ９に記載のデバイス。
［Ｃ１７］
ネイバーアウェアネットワーク内でプロキシメッセージを使用するためのデバイスであって、
プロバイダ局からサービス通知を受信する第１の手段と、前記サービス通知は前記プロバイダ局によって提供されるサービスを示す、
前記サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信する第１の手段と、
を備え、
前記第１の受信手段はシーカー局から発見要求を受信するようにさらに構成され、前記シーカー局は前記プロバイダ局から２ホップ以上であり、前記発見要求は前記プロバイダ局からのサービスを要求する、デバイス。
［Ｃ１８］
前記選択的に送信する第１の手段は、以下のパラメータ、すなわち、
前記プロバイダ局から前記選択的に送信する手段を通して前記シーカー局までのホップ数と、
前記プロバイダ局が、前記選択的に送信する第１の手段の親プロバイダであるか否かと、
前記デバイスが、前記プロバイダ局によって通知された前記サービスを見つけたことと、
前記プロバイダ局と前記シーカー局との間の距離と、
前記デバイスが、前記サービス通知または第２のプロキシブロードキャストメッセージの範囲内の適格な局のグループのうちの１つであるか否かと、ここにおいて、前記第２のプロキシブロードキャストメッセージは前記サービス通知を含む、
前記サービス通知が、適格なサービスのリストのうちの１つであるサービスを示すか否かと、
前記第２のプロキシブロードキャストメッセージが、近距離内の選択的に送信する第２の手段から前記選択的に送信する第１の手段において受信されることと、
前記第２のプロキシブロードキャストメッセージが、中距離内の３つ以上の選択的に送信する近隣手段から前記選択的に送信する第１の手段において受信されるか否かと、ここにおいて、前記中距離は前記近距離よりも長い、
のうちの少なくとも１つに基づいて、前記第１のプロキシブロードキャストメッセージを選択的に送信するようにさらに構成される、Ｃ１７に記載のデバイス。
［Ｃ１９］
前記選択的に送信する第１の手段は、前記パラメータのうちの少なくとも１つに基づいて、プロキシブロードキャスト送信の頻度を低減するようにさらに構成される、Ｃ１８に記載のデバイス。
［Ｃ２０］
前記シーカー局からの前記発見要求を前記プロバイダ局へ中継する手段と、
前記発見要求に応答して、前記プロバイダ局から受信された発見応答を少なくとも、前記シーカー局へ中継する手段と、
をさらに備えるＣ１７に記載のデバイス。
［Ｃ２１］
前記第１のプロキシブロードキャストメッセージ内に前記選択的に送信する第１の手段の位置情報を含めることをさらに備えるＣ１７に記載のデバイス。
［Ｃ２２］
前記選択的に送信する第１の手段は、選択的に送信する第２の手段の受信された位置情報に少なくとも部分的に基づいて、プロキシブロードキャスト送信の頻度を低減するように構成される、Ｃ２１に記載のデバイス。
［Ｃ２３］
前記サービス通知は、
どのメッシュネットワークにとってサービスが利用可能であるかの指示を含むメッシュパラメータと、
前記プロバイダ局の媒体アクセス制御アドレスと、
前記プロバイダ局によって指示される、前記プロバイダ局から前記サービスが利用可能である前記シーカー局までの許容されたホップの最大数を含む有効期間と、
前記サービス通知が前記デバイスまたは第２のプロキシ局によって再送信されたホップ数を含むホップカウントと、
前記再送信されたサービス通知のシーケンス番号と、
のうちの少なくとも１つを含むネイバーフッドアウェアネットワーク情報要素またはネイバーフッドアウェアネットワークパブリックアクションフレームを含む、Ｃ１７に記載のデバイス。
［Ｃ２４］
実行されたときに、第１のプロキシ局に、
プロバイダ局からサービス通知を受信することと、前記サービス通知は前記プロバイダ局によって提供されたサービスを示す、
前記サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信することと、
シーカー局から発見要求を受信することと、前記シーカー局は前記プロバイダ局から２ホップ以上であり、前記発見要求は前記プロバイダ局からのサービスを要求する、
を行わせるコードを記憶する非一時的コンピュータ可読媒体。
［Ｃ２５］
前記第１のプロキシ局は、以下のパラメータ、すなわち、
前記プロバイダ局から前記第１のプロキシ局を通して前記シーカー局までのホップ数と、
前記プロバイダ局が、前記第１のプロキシ局の親プロバイダであることと、
前記第１のプロキシ局が、前記プロバイダ局によって通知された前記サービスを見つけたか否かと、
前記第１のプロキシ局と前記シーカー局との間の距離と、
前記第１のプロキシ局が、前記サービス通知または第２のプロキシブロードキャストメッセージの範囲内の適格な局のグループのうちの１つであるか否かと、ここにおいて、前記第２のプロキシブロードキャストメッセージは前記サービス通知を備える、
前記サービス通知が、適格なサービスのリストのうちの１つであるサービスを示すか否かと、
前記第２のプロキシブロードキャストメッセージが、近距離内の第２のプロキシ局から前記第１のプロキシ局において受信されることと、
前記第２のプロキシブロードキャストメッセージが、中距離内の３つ以上の近隣プロキシ局から前記第１のプロキシ局において受信されるか否かと、ここにおいて、前記中距離は前記近距離よりも長い
のうちの少なくとも１つに基づいて、前記第１のプロキシブロードキャストメッセージを選択的に送信するようにさらに構成される、Ｃ２４に記載の非一時的コンピュータ可読媒体。
［Ｃ２６］
前記第１のプロキシ局は、前記パラメータのうちの少なくとも１つに基づいて、プロキシブロードキャスト送信の頻度を低減するように構成される、Ｃ２５に記載の非一時的コンピュータ可読媒体。
［Ｃ２７］
前記第１のプロキシ局に、
前記シーカー局からの前記発見要求を前記プロバイダ局へ前記シーカー局へ中継することと、
前記発見要求に応答して、プロバイダ局から受信された発見応答を少なくとも中継することと、
を行わせるようにさらに構成される、Ｃ２４に記載の非一時的コンピュータ可読媒体。
［Ｃ２８］
前記第１のプロキシブロードキャストメッセージ内に前記第１のプロキシ局の位置情報を含めることをさらに備えるＣ２６に記載の非一時的コンピュータ可読媒体。
［Ｃ２９］
前記第１のプロキシ局は、第２のプロキシ局の受信された位置情報に少なくとも部分的に基づいて、プロキシブロードキャスト送信の頻度を低減するように構成される、Ｃ２４に記載の非一時的コンピュータ可読媒体。
［Ｃ３０］
前記サービス通知は、
どのメッシュネットワークにとってサービスが利用可能であるかの指示を含むメッシュパラメータと、
前記プロバイダ局の媒体アクセス制御アドレスと、
前記プロバイダ局によって指示される、前記プロバイダ局から前記サービスが利用可能である前記シーカー局までの許容されたホップの最大数を含む有効期間と、
前記サービス通知が前記第１のプロキシ局または第２のプロキシ局によって再送信されたホップ数を含むホップカウントと、
前記再送信されたサービス通知のシーケンス番号と、
のうちの少なくとも１つを含むネイバーフッドアウェアネットワーク情報要素またはネイバーフッドアウェアネットワークパブリックアクションフレームを含む、Ｃ２４に記載の非一時的コンピュータ可読媒体。

Claims (18)

1. ネイバーアウェアネットワーク内でプロキシメッセージを使用するための方法であって、
   第１のプロキシ局によって、プロバイダ局のサービス通知を受信することと、前記サービス通知は、前記プロバイダ局によって提供されるサービスを示す、
   前記第１のプロキシ局によって、前記受信することに応答して、第１のプロキシブロードキャストメッセージを選択的に送信することと、前記第１のプロキシブロードキャストメッセージは、前記第１のプロキシ局の位置情報および前記サービス通知を含み、前記選択は、前記プロバイダ局が前記第１のプロキシ局の親デバイスであるか否かに基づき、ここにおいて、前記親デバイスは、前記第１のプロキシ局が前記サービスを探したときに、そのサービスブロードキャストが前記第１のプロキシ局によって最初に受信されたデバイスである、または前記プロバイダ局からの前記第１のプロキシ局の距離に基づく、
   第２のプロキシ局の受信された第２の位置情報に基づいて、プロキシブロードキャスト送信の頻度を決定することと、
   前記第１のプロキシ局によって、前記送信することに応答して、シーカー局から発見要求を受信することと、前記シーカー局は、前記プロバイダ局から２ホップ以上離れており、前記発見要求は、前記プロバイダ局からのサービスを要求する、
   を備える、方法。
2. １つまたは複数のプロバイダ局によって提供される複数のサービスに関連付けられたデータを受信することと、
   １つまたは複数のシーカー局へ前記データを送信することと、
   前記１つまたは複数のプロバイダ局と前記シーカー局との間で、前記１つまたは複数のプロバイダ局によって提供される前記複数のサービスに関する情報を中継することと、
   をさらに備える、請求項１に記載の方法。
3. 前記第１のプロキシ局は、以下の条件、すなわち、
   前記プロバイダ局からの第１のプロキシを通る前記シーカー局までのホップ数が閾値未満であること、
   前記第１のプロキシ局が、前記プロバイダ局によって通知された前記サービスに接続中であるか、またはすでに接続していること、
   前記第１のプロキシ局が、前記サービス通知または第２のプロキシブロードキャストメッセージの範囲内の適格な局のグループのうちの１つであること、ここにおいて、前記第２のプロキシブロードキャストメッセージは、前記サービス通知を含む、
   前記サービス通知が、適格なサービスのリストのうちの１つであるサービスを示すこと、
   前記第２のプロキシブロードキャストメッセージが、近距離内にない第２のプロキシ局から前記第１のプロキシ局において受信されること、または、
   前記第２のプロキシブロードキャストメッセージが、中距離内の３つ以上よりも少ない数の近隣プロキシ局から前記第１のプロキシ局において受信されること、ここにおいて、前記中距離は、前記近距離よりも長い、
   のうちの少なくとも１つに応答して、前記第１のプロキシブロードキャストメッセージを選択的に送信するように構成される、請求項１に記載の方法。
4. 前記シーカー局からの前記発見要求を前記プロバイダ局へ中継することと、
   前記発見要求に応答して、前記プロバイダ局から受信された少なくとも発見応答を前記シーカー局へ中継することと、
   をさらに備える、請求項１に記載の方法。
5. 前記サービス通知は、
   前記プロバイダ局の媒体アクセス制御アドレスと、
   前記プロバイダ局によって指示される、前記プロバイダ局から前記サービスが利用可能である前記シーカー局までの許容されたホップの最大数を含む有効期間と、
   前記サービス通知が前記第１のプロキシ局または第２のプロキシ局によって再送信されたホップ数を含むホップカウントと、
   前記再送信されたサービス通知のシーケンス番号と、
   のうちの少なくとも１つを含むネイバーアウェアネットワーク情報要素またはネイバーフッドアウェアネットワークパブリックアクションフレームを含む、請求項１に記載の方法。
6. ネイバーアウェアネットワーク内で第１のプロキシ局としてメッセージをプロキシするためのデバイスであって、
   プロバイダ局からサービス通知を受信するように構成された受信機と、前記サービス通知は、前記プロバイダ局によって提供されるサービスを示す、
   前記サービス通知に応答して、前記プロバイダ局が前記第１のプロキシ局の親デバイスであるか否かに基づいて、または前記プロバイダ局からの前記第１のプロキシ局の距離に基づいて、前記第１のプロキシ局の位置情報および前記サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信することと、ここにおいて、前記親デバイスは、前記第１のプロキシ局が前記サービスを探したときに、そのサービスブロードキャストが前記第１のプロキシ局によって最初に受信されたデバイスである、および第２のプロキシ局の受信された位置情報に基づいて、プロキシブロードキャスト送信の頻度を低減することとを行うように構成された送信機と、
   を備え、
   前記受信機は、シーカー局から発見要求を受信するようにさらに構成され、前記シーカー局は、前記プロバイダ局から２ホップ以上離れており、前記発見要求は、前記プロバイダ局からのサービスを要求する、デバイス。
7. 前記受信機は、１つまたは複数のプロバイダ局によって提供される複数のサービスに関連付けられたデータを受信するようにさらに構成され、
   前記送信機は、１つまたは複数のシーカー局へ前記データを送信するようにさらに構成され、
   前記送信機および前記受信機は、前記１つまたは複数のプロバイダ局と前記１つまたは複数のシーカー局との間で、前記１つまたは複数のプロバイダ局によって提供される前記複数のサービスに関する情報を中継するように構成される、請求項６に記載のデバイス。
8. 前記送信機は、以下の条件、すなわち、
   前記プロバイダ局からの第１のプロキシを通る前記シーカー局までのホップ数が閾値未満であること、
   前記第１のプロキシ局が、前記プロバイダ局によって通知された前記サービスに接続中であるか、またはすでに接続していること、
   前記第１のプロキシ局が、前記サービス通知または第２のプロキシブロードキャストメッセージの範囲内の適格な局のグループのうちの１つであること、ここにおいて、前記第２のプロキシブロードキャストメッセージは、前記サービス通知を含む、
   前記サービス通知が、適格なサービスのリストのうちの１つであるサービスを示すこと、
   前記第２のプロキシブロードキャストメッセージが、近距離内にない第２のプロキシ局から前記第１のプロキシ局において受信されること、または、
   前記第２のプロキシブロードキャストメッセージが、中距離内の３つ以上よりも少ない数の近隣プロキシ局から前記第１のプロキシ局において受信されること、ここにおいて、前記中距離は、前記近距離よりも長い、
   のうちの少なくとも１つに応答して、前記第１のプロキシブロードキャストメッセージを選択的に送信するようにさらに構成される、請求項６に記載のデバイス。
9. 前記送信機は、
   前記シーカー局からの前記発見要求を前記プロバイダ局へ前記シーカー局へ中継することと、
   前記発見要求に応答して、前記プロバイダ局から受信された少なくとも発見応答を中継することと、
   を行うようにさらに構成される、請求項６に記載のデバイス。
10. 前記サービス通知は、
    前記プロバイダ局の媒体アクセス制御アドレスと、
    前記プロバイダ局によって指示される、前記プロバイダ局から前記サービスが利用可能である前記シーカー局までの許容されたホップの最大数を含む有効期間と、
    前記サービス通知が前記デバイスまたは第２のプロキシ局によって再送信されたホップ数を含むホップカウントと、
    前記再送信されたサービス通知のシーケンス番号と、
    のうちの少なくとも１つを含むネイバーアウェアネットワーク情報要素またはネイバーフッドアウェアネットワークパブリックアクションフレームを含む、請求項６に記載のデバイス。
11. ネイバーアウェアネットワーク内で第１のプロキシ局としてメッセージをプロキシするためのデバイスであって、
    プロバイダ局からサービス通知を受信する第１の手段と、前記サービス通知は、前記プロバイダ局によって提供されるサービスを示す、
    前記第１のプロキシ局の位置情報および前記サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信する第１の手段と、前記選択は、前記プロバイダ局が前記第１のプロキシ局の親デバイスであるか否かに基づくか、または前記プロバイダ局からの前記第１のプロキシ局の距離に基づき、ここにおいて、前記親デバイスは、前記第１のプロキシ局が前記サービスを探したときに、そのサービスブロードキャストが前記第１のプロキシ局によって最初に受信されたデバイスである、
    第２のプロキシ局の受信された第２の位置情報に基づいて、プロキシブロードキャスト送信の頻度を決定する手段と、
    を備え、
    前記受信する第１の手段は、シーカー局から発見要求を受信するようにさらに構成され、前記シーカー局は、前記プロバイダ局から２ホップ以上離れており、前記発見要求は、前記プロバイダ局からのサービスを要求する、デバイス。
12. 前記選択的に送信する第１の手段は、以下の条件、すなわち、
    前記プロバイダ局からの第１のプロキシを通る前記シーカー局までのホップ数が閾値未満であること、
    前記第１のプロキシ局が、前記プロバイダ局によって通知された前記サービスに接続中であるか、またはすでに接続していること、
    前記第１のプロキシ局が、前記サービス通知または第２のプロキシブロードキャストメッセージの範囲内の適格な局のグループのうちの１つであること、ここにおいて、前記第２のプロキシブロードキャストメッセージは、前記サービス通知を含む、
    前記サービス通知が、適格なサービスのリストのうちの１つであるサービスを示すこと、
    前記第２のプロキシブロードキャストメッセージが、近距離内にない第２のプロキシ局から前記第１のプロキシ局において受信されること、または、
    前記第２のプロキシブロードキャストメッセージが、中距離内の３つ以上よりも少ない数の近隣プロキシ局から前記第１のプロキシ局において受信されること、ここにおいて、前記中距離は、前記近距離よりも長い、
    のうちの少なくとも１つに応答して、前記第１のプロキシブロードキャストメッセージを選択的に送信するようにさらに構成される、請求項１１に記載のデバイス。
13. 前記シーカー局からの前記発見要求を前記プロバイダ局へ中継する手段と、
    前記発見要求に応答して、前記プロバイダ局から受信された少なくとも発見応答を前記シーカー局へ中継する手段と、
    をさらに備える請求項１１に記載のデバイス。
14. 前記サービス通知は、
    前記プロバイダ局の媒体アクセス制御アドレスと、
    前記プロバイダ局によって指示される、前記プロバイダ局から前記サービスが利用可能である前記シーカー局までの許容されたホップの最大数を含む有効期間と、
    前記サービス通知が前記デバイスまたは第２のプロキシ局によって再送信されたホップ数を含むホップカウントと、
    前記再送信されたサービス通知のシーケンス番号と、
    のうちの少なくとも１つを含むネイバーフッドアウェアネットワーク情報要素またはネイバーフッドアウェアネットワークパブリックアクションフレームを含む、請求項１１に記載のデバイス。
15. 実行されたときに、第１のプロキシ局に、
    プロバイダ局からサービス通知を受信することと、前記サービス通知は、前記プロバイダ局によって提供されるサービスを示す、
    前記第１のプロキシ局の位置情報および前記サービス通知を含む第１のプロキシブロードキャストメッセージを選択的に送信することと、前記選択は、前記プロバイダ局が前記第１のプロキシ局の親デバイスであるか否かに基づくか、または前記プロバイダ局からの距離に基づき、ここにおいて、前記親デバイスは、前記第１のプロキシ局が前記サービスを探したときに、そのサービスブロードキャストが前記第１のプロキシ局によって最初に受信されたデバイスである、
    第２のプロキシ局の受信された第２の位置情報に基づいて、プロキシブロードキャスト送信の頻度を決定することと、
    シーカー局から発見要求を受信することと、前記シーカー局は、前記プロバイダ局から２ホップ以上離れており、前記発見要求は、前記プロバイダ局からのサービスを要求する、
    を行わせるコードを記憶する非一時的コンピュータ可読媒体。
16. 前記第１のプロキシ局は、以下の条件、すなわち、
    前記プロバイダ局からの第１のプロキシを通る前記シーカー局までのホップ数が閾値未満であること、
    前記第１のプロキシ局が、前記プロバイダ局によって通知された前記サービスに接続中であるか、またはすでに接続していることと、
    前記第１のプロキシ局が、前記サービス通知または第２のプロキシブロードキャストメッセージの範囲内の適格な局のグループのうちの１つであること、ここにおいて、前記第２のプロキシブロードキャストメッセージは、前記サービス通知を含む、
    前記サービス通知が、適格なサービスのリストのうちの１つであるサービスを示すこと、
    前記第２のプロキシブロードキャストメッセージが、近距離内にない第２のプロキシ局から前記第１のプロキシ局において受信されること、または、
    前記第２のプロキシブロードキャストメッセージが、中距離内の３つ以上よりも少ない数の近隣プロキシ局から前記第１のプロキシ局において受信されること、ここにおいて、前記中距離は、前記近距離よりも長い、
    のうちの少なくとも１つに応答して、前記第１のプロキシブロードキャストメッセージを選択的に送信するようにさらに構成される、請求項１５に記載の非一時的コンピュータ可読媒体。
17. 前記第１のプロキシ局に、
    前記シーカー局からの前記発見要求を前記プロバイダ局へ前記シーカー局へ中継することと、
    前記発見要求に応答して、プロバイダ局から受信された少なくとも発見応答を中継することと、
    を行わせるようにさらに構成される、請求項１５に記載の非一時的コンピュータ可読媒体。
18. 前記サービス通知は、
    前記プロバイダ局の媒体アクセス制御アドレスと、
    前記プロバイダ局によって指示される、前記プロバイダ局から前記サービスが利用可能である前記シーカー局までの許容されたホップの最大数を含む有効期間と、
    前記サービス通知が前記第１のプロキシ局または第２のプロキシ局によって再送信されたホップ数を含むホップカウントと、
    前記再送信されたサービス通知のシーケンス番号と、
    のうちの少なくとも１つを含むネイバーフッドアウェアネットワーク情報要素またはネイバーフッドアウェアネットワークパブリックアクションフレームを含む、請求項１５に記載の非一時的コンピュータ可読媒体。

Images