JP6321155B2 - サービスメッシュを識別するためのシステムおよび方法 - Google Patents

Description

[0001] 本開示は、一般に、ネイバーアウェア（neighbor-aware）ネットワーキングに関し、より詳細には、１つもしくは複数のネイバーアウェアネットワークまたはソーシャルＷｉ−Ｆｉ（登録商標）ネットワークを介してサービスを提供するためのシステム、方法、およびデバイスに関する。

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

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

[0004] ワイヤレスネットワークにおいて、１つまたは複数のデバイスは、サービスを提供するように構成され得る。例えば、デバイスは、データを取り込むために使用される、センサーのようなハードウェアを含み得る。デバイス上で稼働するアプリケーションは、次に、動作を行うために、取り込まれたデータを使用できる。場合によっては、取り込まれたデータは、ワイヤレスネットワーク内の他のデバイスにとって有用であり得る。ワイヤレスネットワーク内の他のデバイスのうちのいくつかは、同様のデータを取り込むために、同様のハードウェアを含み得る。代替的に、デバイスは、これらのサービス（例えば、取り込まれたデータ）をワイヤレスネットワーク内の１つまたは複数の他のデバイスに提供できる。デバイスは、ワイヤレスネットワークを介してこの情報を広告することによって、そのデバイスが提供するサービスについて、ワイヤレスネットワーク内の１つまたは複数の他のデバイスに知らせることができる。他のデバイスは、範囲内でないか、またはサービスプロバイダと直接通信することが可能でない他のデバイスに、デバイスによって提供されたサービスをさらに広告できる。

[0005] 開示する一態様は、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスプロバイダデバイスを利用する方法であり、ここにおいて、各メッシュネットワークは少なくとも第１のマルチホップデータ経路を有する。本方法は、ＮＡＮの第１の加入者デバイスにおいて第１のメッセージを受信することを備え得る。本方法は、第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、第１のサービスが提供される通信チャネルと、その通信チャネルに関するページングウィンドウの少なくとも１つの特性とを決定するために、第１のメッセージを復号することをさらに備え得る。

[0006] 開示する別の態様は、少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスプロバイダを利用するための装置である。本装置は、第１のメッセージを受信するように構成された、ＮＡＮの受信機を備え得る。本装置は、第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、第１のサービスが提供される通信チャネルと、その通信チャネルに関するページングウィンドウの少なくとも１つの特性とを決定するために、第１のメッセージを復号するように構成されたプロセッサをさらに備え得る。

[0007] 開示する別の態様は、少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスプロバイダを利用するための装置である。本装置は、ＮＡＮの第１のメッセージを受信するための手段を備える。本装置は、第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、第１のサービスが提供される通信チャネルと、その通信チャネルに関するページングウィンドウの少なくとも１つの特性とを決定するために、第１のメッセージを復号するための手段をさらに備え得る。

[0008] 開示する別の態様は、実行されたとき、プロセッサに、少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスプロバイダを利用する方法を行わせる命令を備えた非一時的コンピュータ可読記憶媒体である。本方法は、ＮＡＮの第１のデバイスにおいて第１のメッセージを受信することを備え得る。本方法は、第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、第１のサービスが提供される通信チャネルと、その通信チャネルに関するページングウィンドウの少なくとも１つの特性とを決定するために、第１のメッセージを復号することをさらに備え得る。

[0009] 開示する別の態様は、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク上でサービスプロバイダデバイスを利用するための方法であり、ここにおいて、各メッシュネットワークは複数のマルチホップデータ経路を有する。本方法は、第１のデバイスによって、第１のサービスを提供する第１のメッシュネットワークの第１のサービスプロバイダデバイスを示す第１のメッセージを生成することを備え得る。このメッセージは、第１のサービスが提供される第１の通信チャネルと、第１の通信チャネルに関するページングウィンドウの少なくとも１つの特性とをさらに示し得る。本方法は、第１のデバイスによって、第１のメッセージを送信することをさらに備える。

[0010] 開示する別の態様は、各々が複数のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスプロバイダを利用するための装置である。本装置は、第１のサービスを提供できる第１のメッシュネットワークの第１のサービスプロバイダデバイスと、第１のサービスが提供される第１の通信チャネルと、その第１の通信チャネルに関するページングウィンドウの少なくとも１つの特性とを示す第１のメッセージを生成するように構成されたプロセッサを備え得る。本プロセッサは、第１のメッセージを送信するようにさらに構成され得る。

[0011] 開示する別の態様は、各々が複数のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスプロバイダを利用するための装置である。本装置は、第１のサービスを提供できる第１のメッシュネットワークの第１のサービスプロバイダデバイスと、第１のサービスが提供される第１の通信チャネルと、その第１の通信チャネルに関するページングウィンドウの少なくとも１つの特性とを示す第１のメッセージを生成するための手段を備え得る。本装置は、第１のメッセージを送信するための手段をさらに備える。

[0012] 開示する別の態様は、実行されたとき、プロセッサに、各々が複数のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスを提供する方法を行わせる命令を備えた非一時的コンピュータ可読記憶媒体である。方法は、第１のデバイスによって、第１のサービスを提供できる第１のメッシュネットワークの第１のサービスプロバイダデバイスと、第１のサービスが提供される第１の通信チャネルと、その第１の通信チャネルに関するページングウィンドウの少なくとも１つの特性とを示す第１のメッセージを生成することを備え得る。本方法は、第１のデバイスによって、第１のメッセージを送信することをさらに備える。

本開示によるネイバーアウェアネットワークの一例を示す図である。 本開示による、複数のメッシュネットワークを有するネイバーアウェアネットワークのある例示的な実施形態を示す図である。 本開示による、複数のメッシュネットワークに関するページングウィンドウの一例を示すタイミング図である。 本開示による、発見間隔の間のいくつかのメッシュネットワーク送信の一例を示すタイミング図である。 本開示による、メッシュネットワークに加入するワイヤレスデバイスを示すフローチャートである。 本開示による、図１Ａのモバイルデバイスのうちの１つまたは複数のうちのあるワイヤレスデバイスのある例示的な実施形態を示す図である。 本開示による、図１Ｃのネイバーアウェアネットワークを介したサービス提供デバイスと加入者デバイスとの間の信号フロー図である。 本開示によるネイバーアウェアネットワークフレームを示す図である。 図３Ｂの属性ボディフィールド特性（attribute body field characteristics）の表である。 図３Ａおよび図３Ｂによるメッシュネットワーク制御変数の表である。 本開示による、図１Ａのネイバーアウェアネットワークを介したメッセージ交換を示す図である。 本開示による、図１Ａのネイバーアウェアネットワークを介したメッセージ交換を示す図である。 本開示による、図１Ｃのネイバーアウェアネットワーク上でサービスメッシュと通信を確立する方法のフローチャートである。 本開示による、図１Ｃのネイバーアウェアネットワーク上でサービスメッシュを介してサービスを提供するための方法のフローチャートである。

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

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

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

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

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

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

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

[0034] ８０２．１１規格は、ワイヤレスデバイスがメッシュネットワークを介してどのように通信できるかを定義する。メッシュネットワークは、静的なトポロジーおよびアドホックネットワークまたはネイバーアウェアネットワーク（ＮＡＮ）のために使用され得る。「ソーシャルＷｉ−Ｆｉ」、（ＳＷＦ）および「ＮＡＮ」という用語は、本明細書では互換的に使用されることがある。ネットワークは、各々がＳＷＦ環境において他のメッシュデバイスに代わって、ネットワーク内でデータを中継できる複数のメッシュデバイスを備え得る。メッシュデバイス間で送信または中継されるデータは、同様にデータ経路（「ＤＰ」）を作り出すことができ、ここにおいて、「経路」は、あるメッシュデバイスからもう１つのメッシュデバイスへのデータフローを記述する。従って、ＳＷＦメッシュは、下で説明するように、サービスプロバイダからサービス消費者に転送されるデータを備えるＮＡＮデータ経路（ＮＡＮ ＤＰ）と呼ばれる場合もある。本明細書で説明するように、メッシュは、一般に、複数のＤＰを備えるとして言及されるが、２つの用語は交換可能であり得る。

[0035] ＮＡＮ ＤＰは、２つ以上の「ホップ」を含み得る。本明細書で使用する「ホップ」は、サービスを提供するデバイス（プロバイダサービス）と、サービスを消費するか、またはメッシュネットワーク内のサービスに「加入する」デバイス（加入者デバイス）との間のメッシュデバイスの数に依存する。例えば、１つのメッシュデバイスによって中継されるサービスは、すなわち、プロバイダＳＴＡ（ホップ１）からプロキシＳＴＡ（ホップ２）へ、そこから探索側ＳＴＡへの、２つのホップと呼ばれる場合がある。ＮＡＮは１ホップサービス発見が可能なデバイスのサブセットまたはネットワークを指す場合があるが、メッシュネットワークは、複数のホップ（マルチホップ）を介してサービス発見および加入が可能であり得る。従って、ＮＡＮは、少なくとも第１のメッシュネットワークを備えることが可能であり、各メッシュネットワークは少なくとも第１のマルチホップデータ経路を有し得る。

[0036] いくつかの実施形態は、「メッシュネットワークグループ」または「ＤＰグループ」が使用され得る。メッシュネットワークグループは、一般に、下で図１Ｃに関して説明する、ページングウィンドウ（ＰＷ）を共有するＮＡＮクラスタのサブセットを指す場合がある。メッシュネットワークグループに関するＰＷは、そのメッシュネットワーク内のメンバーシップを制限するために機能し得る、メッシュデバイスの各々に関する共通セキュリティ資格を有し得る。従って、制限されたメッシュネットワークは帯域外資格認定を必要とし得る。

[0037] ８０２．１１規格内で、各参加デバイスは、ビーコン信号を送信し、メッシュネットワーク内のデータの分散において協働することが予想される。ビーコンの送信、すなわち、「ビーコニング（beaconing）」は、メッシュデバイス間の同期を助けるような機能を提供するのに役立つ。加えて、ビーコンはまた、メッシュネットワーク内にデバイスに関するトラフィックインジケータマップ（ＴＩＭ:traffic indicator maps）を含めることによって、メッシュネットワークのデバイスによる節電を容易にし得る。

[0038] ２つの異なる隣接メッシュデバイス間のビーコン衝突を回避するために、８０２．１１は、メッシュビーコン衝突回避（ＭＢＣＡ：mesh beacon collision avoidance）アーキテクチャを定義する。このアーキテクチャに準拠するために、メッシュデバイスは、データ衝突を回避するために、その同期を隣接するメッシュネットワークからオフセットする。衝突が検出されたとき、メッシュデバイスはターゲットビーコン送信時間（ＴＢＴＴ：target beacon transmit time）を調整できる。８０２．１１ネットワークの第１（１）のホップネイバーと第２（２）のホップネイバーとの間の衝突を回避するための方法もこの規格において提供される。しかしながら、８０２．１１プロトコルは、１つまたは複数の追加のメッシュネットワークの範囲内にあるとき、メッシュネットワークがどのように同期し得るかに具体的に対処しない。

[0039] いくつかのＮＡＮでは、所与のサービスを提供する複数のプロバイダＳＴＡが存在する場合がある。各プロバイダＳＴＡは、次いで、サービスのその独自のバージョンに関して別個のメッシュネットワークを作り出すことを試みることが可能であり、従って、同じサービスを有する複数のメッシュネットワークを作り出す。これは、同じ１つもしくは複数のサービスを有する複数のＳＷＦメッシュネットワークまたはＮＡＮ ＤＰが存在する場合、かなりの冗長性を提示し得る。従って、単一のサービスを提供する単一のメッシュネットワークへの統合は、オーバーヘッドと冗長性を低減し得る。これは、複数のＳＷＦメッシュネットワークの同期を必要とし得る。

[0040] 図１Ａを参照すると、ワイヤレスネットワークの特定の例示的な実施形態が示されており、全体的に１００と称される。いくつかの態様では、ワイヤレスネットワーク１００はＮＡＮである。ＮＡＮは、本開示では、アドホックネットワークと呼ばれる場合もある。図１Ａは、（本明細書では、一括して「デバイス１３０」と呼ばれる）ワイヤレスデバイス１３０ａ〜１３０ｌがワイヤレスネットワーク１００に参加していることを示す。例えば、デバイス１３０の各々は、ワイヤレスネットワーク１００内の他のデバイス１３０のうちの１つからビーコンまたは他の時間同期情報を受信できる。この情報は、上で説明したように、マルチホップデータ経路を介して受信され得る。少なくとも１つの態様では、ワイヤレスデバイス１３０のうちの１つは、ワイヤレスネットワーク１００用の「ルート」ノードとして指定され得、従って、他のデバイス１３０の各々によって受信される同期メッセージを周期的に送信する。例えば、デバイス１３０ａは第１のサービスを提供するための第１のデバイス１３０であり得、従って、デバイス１３０ａは、特定のメッシュまたはデータ経路、例えば、メッシュネットワーク１１０ａ内の同期メッセージの責任を担う「ルート」デバイスであり得る。ルートデバイス１３０としての責任は、ネットワーク１００のメンバーシップが変更すると、周期的に変更し得る。いくつかの態様では、ワイヤレスネットワーク１００上で生じる通信の一部は、標準の通信チャネル、例えば、いくつかの態様では、チャネル６上で行われ得る。いくつかの態様では、ワイヤレスデバイス１３０のうちの１つまたは複数は局（ＳＴＡ）と見なされ得る。

[0041] ワイヤレスネットワーク１００を介して受信される同期情報は、ワイヤレスネットワーク１００に関する（図１Ｂで説明する）発見ウィンドウを示し得る。発見ウィンドウは、サービス発見動作を行うために、ワイヤレスデバイス１３０ａ〜１３０ｌのうちの１つまたは複数によって利用され得る。例えば、ワイヤレスネットワーク１００のワイヤレスデバイスは、発見ウィンドウの間に、サービス発見要求メッセージをブロードキャストまたはマルチキャストできる。サービス発見要求メッセージは、サービス発見要求内に示されたサービスを提供できる、ワイヤレスネットワーク１００上の他のデバイスを識別するための送信側デバイスによる要求を示すことができる。デバイス１３０はまた、発見ウィンドウの間に発見要求に応答できる。例えば、デバイスが、そのデバイスが提供できるサービスに対する発見要求を受信した場合、そのデバイスは、サービスの配信に関連する、１つまたは複数のパラメータを示す発見要求に対応する応答を生成し、送信できる。これらの態様は、以下の図面に関してより十分に説明される。

[0042] 図示されるように、ワイヤレスネットワーク１００はまた、一括して「メッシュネットワーク１１０」と呼ばれる４つのサービスメッシュネットワーク１１０ａ〜１１０ｄを含み得る。メッシュネットワークは、本明細書で、メッシュネットワーク、または、単に、「メッシュ」と呼ばれる場合もある。ワイヤレスデバイス１３０ａ〜１３０ｋの一部を含むメッシュネットワーク１１０の各々が示される。メッシュネットワーク１１０ａは、ワイヤレスデバイス１３０ａ〜１３０ｃを含む。メッシュネットワーク１１０ｂは、ワイヤレスデバイス１３０ｃ〜１３０ｇを含む。メッシュネットワーク１１０ｃは、ワイヤレスデバイス１３０ｆ〜１３０ｉを含む。メッシュネットワーク１１０ｄは、ワイヤレスデバイス１３０ｉ〜１３０ｋを含む。図示されるように、モバイルデバイス１３０ｌは、メッシュネットワーク１１０のいずれの中にも現在含まれていないが、デバイス１３０ｌは、所望のサービスに加入するために必要とされるメッシュネットワークに加入できる。いくつかの実施形態では、メッシュネットワーク１１０の各々は、該当するメッシュネットワーク１１０のメンバー（デバイス１３０）によって提供される１つまたは複数のサービスに従って形成され得る。いくつかの実施形態では、各メッシュネットワーク１１０は、デバイス１３０間の複数のマルチホップデータ経路を含み得る。

[0043] メッシュネットワーク１１０の各々の中の通信は、ワイヤレスネットワーク１００に関する他の通信とは異なる通信チャネル上で行われ得る。例えば、メッシュネットワーク１１０の各々は、ネットワーク１００に関する通信を行うために使用されるチャネルとはやはり異なる、異なる通信チャネル上で動作し得る。

[0044] メッシュネットワーク１１０の各々は、メッシュネットワーク１１０の他のメンバーデバイスにサービスを提供するために、１つまたは複数の「プロバイダデバイス」によって利用され得る。例えば、モバイルデバイス１３０ａは、一例では、音楽サービスをワイヤレスデバイス１３０ｂ〜１３０ｃに提供する、メッシュネットワーク１１０ａに関するサービス提供デバイス（プロバイダデバイス）であり得る。モバイルデバイス１３０ａは、メッシュネットワーク１１０ａ上でデバイスに提供されているサービスをワイヤレスネットワーク１００上で広告できる。例えば、モバイルデバイス１３０ａ（または、ワイヤレスネットワーク１００上の他のプロバイダデバイス）は、提供され得るサービスと、サービスを取得することに関連付けられた１つもしくは複数のパラメータと示すメッセージを、ワイヤレスネットワーク１００を介してブロードキャストまたはマルチキャストできる。加えて、ワイヤレスネットワーク１００上のプロバイダデバイスは、上で説明したように、ワイヤレスネットワーク１００上で他の潜在的な加入者デバイスから受信されたサービス発見要求に応答できる。例えば、プロバイダデバイス１３０ａは、メッシュネットワーク１１０ａ内で提供されているサービスを示す情報を含む発見応答を送信できる。

[0045] 同様に、メッシュネットワーク１１０ｂ〜１１０ｄの各々はまた、上で提供したプロバイダデバイス１３０ａの例と同様に動作し得るが移動するプロバイダデバイスを備え得る。例えば、モバイルデバイス１３０ｄは、ビデオゲームサービスをモバイルデバイス１３０ｃ、１３０ｅ、１３０ｆ、および１３０ｇに提供する、メッシュネットワーク１１０ｂ用のプロバイダデバイス１３０ｄであり得る。モバイルデバイス１３０ｈは、ピクチャ共有サービスをモバイルデバイス１３０ｆ、１３０ｇ、および１３０ｉに提供することによって、メッシュネットワーク１１０ｃ用のプロバイダデバイス１３０ｈであり得る。同様に、モバイルデバイス１１０ｊ（プロバイダデバイス１３０ｊ）は、メッシュネットワーク１１０ｄを介して、ビデオサービスをモバイルデバイス１３０ｉおよび１３０ｋに提供できる。従って、所与のプロバイダデバイス（例えば、プロバイダデバイス１３０ａ、１３０ｂ、１３０ｄ、１３０ｈ、１３０ｊ）のサービスを消費するか、またはそれに加入するモバイルデバイス１３０の各々は、加入者デバイス１３０と呼ばれる場合もある。より具体的には、上述のプロバイダデバイス１３０ａ、１３０ｂ、１３０ｄ、１３０ｈ、１３０ｊの観点から、「加入者デバイス１３０」は、一般に、加入者デバイス１３０ｃ、１３０ｅ、１３０ｆ、１３０ｇ、１３０ｉを指す場合がある。しかしながら、いくつかの態様では、モバイルデバイス１３０ａ〜１３０ｋは、サービスアーキテクチャに応じて、「プロバイダデバイス」または「加入者デバイス」のいずれかとして分類され得る。

[0046] 所与のモバイルデバイスは、同時に２つ以上のメッシュネットワーク１１０のメンバーであり得、従って、該当するメッシュネットワークのプロバイダデバイス１３０の各々によって提供されるサービスを受信する。例えば、モバイルデバイス１３０ｃは、両方のメッシュネットワーク１１０ａおよび１１０ｂのメンバーとして示されている。従って、モバイルデバイス１３０ｃは、モバイルデバイス１３０ａによって提供される音楽サービスと、モバイルデバイス１３０ｄによって提供される画像サービスとを同時に受信している可能性がある。同様に、モバイルデバイス１３０ｆ〜ｇはメッシュネットワーク１１０ｂおよび１１０ｃに参加し、モバイルデバイス１３０ｉは両方のメッシュネットワーク１１０ｃおよび１１０ｄに参加する。

[0047] 図１Ａは、１つのメッシュネットワークを介してサービスを提供するワイヤレスデバイスが第２のメッシュネットワークを介してサービスを受信することも可能であることを示す。例えば、図１Ｃでは、モバイルデバイス１３０ｃは、ビデオゲームサービスをモバイルデバイス１３０ｄ〜ｇに提供しながら、メッシュネットワーク１１０ａを介して音楽サービスを受信している。

[0048] 一実施形態では、単一のモバイルデバイス１３０は、複数のサービスを複数のメッシュネットワークに提供できる。例えば、モバイルデバイス１３０ｃは、メッシュネットワーク１１０ｂ上でビデオゲームに関するサービスをモバイルデバイス１３０ｄ〜ｇに提供しながら同時に、音楽に関するサービスをメッシュネットワーク１１０ａ上でモバイルデバイス１３０ａ〜ｂに提供できる。

[0049] ８０２．１１で個々のメッシュネットワークを同期させる必要性は、８０２．１１ネットワーク、特に、多数のメッシュネットワークを含むネットワーク内に大量のビーコンおよび同期トラフィックをもたらし得る。この大量のトラフィックはまた、そのネットワークおよび１つまたは複数のメッシュネットワークのメンバーである各デバイスに関する計算上のオーバーヘッドをもたらす。

[0050] ソーシャルＷｉ−Ｆｉネットワーク内で複数のメッシュネットワークを同期させることに関連するオーバーヘッドの量を低減させるために、本明細書で開示すする方法、装置、およびシステムは、ネットワークのメンバーに関する同期を実現するための第１のソーシャルＷｉ−Ｆｉネットワークの使用を提案する。この手法では、メッシュネットワークに関する別個のビーコニングおよび同期は必要とされない。代わりに、メッシュネットワークは、第１のソーシャルＷｉ−Ｆｉネットワークに関する同期情報に基づいて同期され得る。８０２．１１ネットワークでは、ビーコンはネットワークおよびその機能を識別する際に役立つ。提案する方法、装置、およびシステムはメッシュチャネル上にビーコンを含み得ないため、これらは、例えば、メッシュＩＤ、チャネルなどを含めるためにソーシャルＷｉ−Ｆｉメッセージ内の追加のパラメータを利用できる。さらに、ピアリングの間に交換される追加のパラメータは、各メッシュピアの機能を識別するのに役立つ。様々な信号およびその実装が図１Ｂ〜図１Ｄおよび図３Ａ〜図３Ｅに関して下で説明される。

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

[0052] 一実施形態では、クラスタ１７０およびメッシュネットワーク１７２、１７４、１７６は、各々、各々複数のサービスをサポートすることが可能であり得る。各ＮＡＮ内、または（ＮＡＮ内の）メッシュネットワーク１７２、１７４、１７６の各々内で、各デバイスは、それぞれのメッシュネットワークまたはＮＡＮによって提供されたサービスのためのプロキシになることができる。一実施形態では、メッシュ（例えば、メッシュネットワーク１７２、１７４、１７６）が１つまたは複数のサービスをサポートする場合、個々のプロキシＳＴＡがそのサービスを実際に消費中であるかどうかにかかわらず、そのメッシュネットワークに参加するデバイス１３０の全てがメッシュサービス（例えば、メッシュによって提供されるサービスの全て）をプロキシできる。

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

[0054] 非限定的な例として、特定のサービスを探索するデバイス１３０（例えば、図１Ａのデバイス１３０ｅ）は、特定のサービス（例えば、ＧＰＳまたはゲーム）を探求して、ネットワーク１００に加入できる。デバイス１３０ｅは、クラスタ１７０（または、ネットワーク１００）内に複数のメッシュネットワーク１７２、１７４、１７６を発見できる。デバイス１３０ｅは、メッシュネットワークの各々の中に複数のサービスをさらに発見できる。例えば、アプリケーション１８０ａ、１８０ｂがメッシュネットワーク１７２によって提供され、アプリケーション１８０ｃ〜１８０ｅがメッシュネットワーク１７４によって提供される。ネットワーク１００に加入するデバイス１３０ｅは、所与のメッシュネットワーク１７２、１７４、１７６内に同じサービスの（下で論じる）複数のプロバイダデバイスまたは複数のインスタンスに遭遇する場合もある。

[0055] 以下の図面で説明するように、標準的なメッセージング、シグナル、ビーコン、およびタイミングは、同じサービスの複数のプロバイダまたは複数のインスタンスを有するメッシュネットワークネットワーク１００に加入し、その中で動作するための効率的な方法をデバイス１３０ｅに提供できる。そのようなシグナリングは、サービスを探索するデバイス（例えば、デバイス１３０ｂ）がメッシュネットワーク１７２、１７４、１７６内でサービスを提供するルートデバイスまたはマスタデバイス（例えば、デバイス１３０ａ）を見出して、それと通信することを可能にする必要がある。

[0056] 図１Ｃは、ソーシャルＷｉ−Ｆｉ（ＳＷＦ）チャネル１６０内の様々なデータ送信を示すタイミング図である。ＳＷＦチャネル１６０は、例えば、ネットワーク１００（図１Ａ）が動作するチャネルであり得る。時間は、起点１５９から右に水平軸に沿って伸びる。ＳＷＦチャネル１６０は、複数のメッシュネットワークを備え得る。図示されるように、ＳＷＦチャネル１６０は、３つの個々のメッシュネットワーク１７２、１７４、１７６（図１Ｂ）のデータ送信を備える。メッシュネットワーク１７２、１７４、１７６の各々は、メッシュネットワーク１１０（図１Ａ）のうちの１つまたは複数と実質的に同様であり得る。メッシュネットワーク１７２、１７４、１７６の各々は、一連のページングウィンドウ１６１、１６２、および１６３を示す個々のタイムラインを参照して示される。一実施形態では、全ての３つのメッシュネットワーク１７２、１７４、１７６は、ＳＷＦチャネル１６０内で動作する。図１Ｃは、ＳＷＦチャネル１６０上の（発見ウィンドウ１５１ａ〜１５１ｃとして描かれている）周期的発見ウィンドウ１５１をさらに示す。発見ウィンドウ１５１は、ソーシャルＷｉ−Ｆｉチャネル１６０がワイヤレスデバイスによって発見され得る時間を示す。一実施形態では、各発見ウィンドウ１５１は、固定時間期間、すなわち、発見間隔１５２によって分離される。発見間隔１５２は、個々のメッシュネットワークのルートデバイス、またはマスタデバイスによって決定され得る。これは、上のデバイス１３０ａと同様であり得る。複数の周期的発見ビーコン１５３ａおよび１５３ｂのタイミングに関する情報も、ソーシャルＷｉ−Ｆｉチャネル１６０上で送信され得る。

[0057] 図１Ｃは、３つの別個のメッシュネットワーク１７２、１７４、１７６のための複数のページングウィンドウ１６１ａ、１６２ａ、１６３ａをさらに例示する。ページングウィンドウ１６１、１６２、１６３は、本明細書では、簡単のために、一括して「ページングウィンドウ１６１^*」と呼ばれる場合がある。図示されるように、ページング間隔１６４は、その間にメッシュネットワーク１７２、１７４、１７６の各々に関するページングメッセージが送られる繰返し時間期間を示し得る。個々のページングウィンドウ１６１^*は重複しないことに留意されたい。各々は、一定のオフセットに従って間隔が開けられる。

[0058] いくつかの態様では、各メッシュネットワーク１７２、１７４、１７６に関するページウィンドウ１６１^*の（時間オフセット１６６ａ〜１６６ｃとして示す）タイミングは、ソーシャルＷｉ−Ｆｉチャネル１６０上の発見ウィンドウ１５１の終点から測定されたページウィンドウオフセット１６６に基づき得る。ページウィンドウ１６１^*の各々は、図示されるように、発見ウィンドウ１５１からのその独自のページウィンドウオフセット１６６ａ〜１６６ｃを有し得る。メッシュネットワーク１７２内の後続のページングウィンドウ１６１ｂ〜１６１ｎは、例えば、ページング間隔１６４に基づいて送信され得る。各ページングウィンドウ１６１の始点を定義するページウィンドウオフセット１６６は、ページングウインドウサイズの倍数、または異なるサービスメッシュネットワーク１７２、１７４、１７６に関するページングウィンドウ１６１、１６２、および１６３の重複を防ぐための継続期間であってよい。従って、時間オフセット１６６ａ、１６６ｂ、および１６６ｃの各々は、無作為に選択されるか、または所与の規格によって画成された異なる継続期間であり得る。

[0059] いくつかの態様では、発見ウィンドウ間隔１５２は、いくつかの実質的に均一に間隔が開けられたページング間隔に分割され得る。例えば、発見間隔１５２が５００ｍｓである場合、発見ウィンドウ１５１ａおよび１５１ｂを５００ミリ秒（ｍｓ）離して配置し、発見ウィンドウ間隔１５２はまず、各々１００ｍｓの５つのページング間隔（図示せず）に分割され得る。代替的に、発見間隔１５２は、各々２５０ｍｓの２つのページング間隔に分割され得る。ページングウィンドウオフセット１６６は、その場合、後続のページングウィンドウ１６１が各ページング間隔１６４内でいつ生じるかを示し得る。例えば、各発見ウィンドウ間に５つのページング間隔が存在する場合、一態様では、５ｍｓのページングウィンドウオフセット１６６は、発見窓の開始後、５ｍｓ、１０５ｍｓ、２０５、３０５、４０５ｍｓで所与のメッシュネットワーク（例えば、メッシュネットワーク１７２）に関するページングウィンドウを提供することになる。

[0060] 様々な態様では、ページングウィンドウ１６１^*の継続期間は、統計的に画定され得るか、または、ネイバーアウェアネットワークを用いて動作するメッシュネットワークの総数（例えば、図示されるように、３）に基づいて動的に決定され得る。ページングウィンドウの継続期間が統計的に画定される場合、各発見ウィンドウ間隔内のページングウィンドウの数は変動し得る。例えば、同期のために単一のソーシャルＷｉ−Ｆｉネットワークとともに少数のメッシュネットワークをサポートするネイバーアウェアネットワークは、より多くの数のメッシュネットワークをサポートするネイバーアウェアネットワークよりも、各発見ウィンドウ間隔内でより多くの別個のページングウィンドウを提供できる。

[0061] 他の態様は、現在サポートされているメッシュネットワークの数に基づいて、ページングウィンドウ継続期間を動的に変更できる。例えば、同期のために少数のメッシュネットワークと単一のソーシャルＷｉ−ＦｉネットワークとをサポートするＮＡＮは、より多くの数のメッシュネットワーク（例えば、メッシュネットワーク１７２、１７４、１７６）をサポートするネイバーアウェアネットワークよりも長い継続期間のページングウィンドウ１６１^*を提供できる。

[0062] 特定のメッシュネットワークに参加するワイヤレスデバイスは、アウェイクして、それらが各特定のメッシュネットワークのメンバーである場合、３つのメッシュネットワーク１７２、１７４、１７６に関して画定されたページングウィンドウ１６１^*の間、バッファリングされたデータ表示をリッスンする(listening)ように構成され得る。第１のＳＷＦネットワーク内の各メッシュネットワーク１７２、１７４、１７６は一意のページングウィンドウ１６１^*を有するため、複数のメッシュネットワークのメンバーであるデバイス１３０は、そのデバイスがメンバーであるメッシュネットワーク１７２、１７４、１７６に関するページングウィンドウ１６１^*の各々の間に、トラフィックをリッスンすること、および／またはバッファリングされたトラッフィク表示を提供できる。

[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] いくつかの実施形態では、サービス広告メッセージ３１２は、メッシュネットワークまたはＤＰを識別するある種の情報、提供されるサービス、およびメッシュネットワーク、ＤＰ、もしくはサービスに加入（join）または加入（subscribe）するために必要な情報を含み得る。これらの態様は、図３Ｂ〜図３Ｄに関してさらに説明される。加入者デバイス１３０ｂは、所望のサービスに関するサービス広告３１２に応答して、または所望のサービスを探索する際の必要に応じてのどちらかで、発見要求３１４を送信できる。いくつかの態様では、発見要求３１４は、サービス広告メッセージ３１２の受信に基づいて、サービスプロバイダデバイス１３０ａにユニキャストされ得る。いくつかの他の実装形態では、発見要求３１４は、（破線で示す）ＮＡＮネットワーク１００上でブロードキャストまたはユニキャストされ得る。発見要求メッセージ３１４は、加入者デバイス１３０ｂによって所望される１つまたは複数のサービスを提供し得るプロバイダデバイス（例えば、プロバイダデバイス１３０ａ）の識別を要求できる。

[0090] サービス発見要求３１４を受信することに応答して、サービスプロバイダデバイス１３０ａはサービス発見応答メッセージ３１６を送信する。サービス発見応答メッセージ３１６は、サービスプロバイダデバイス１３０ａがサービス発見要求３１４内に示されたサービスのうちの１つまたは複数を提供できるかどうかの表示を含む。

[0091] いくつかの態様では、メッシュネットワーク１１０の１つまたは複数の他の特性がサービス発見応答メッセージ３１６内に含まれ得る。いくつかの実施形態では、プロバイダデバイス１３０ａのようなメッシュイニシエータは、メッシュネットワーク識別子（メッシュネットワークＩＤ）、メッシュネットワーク通信チャネル（メッシュネットワークチャネル）、メッシュネットワークサイズの表示、およびページングウィンドウがメッシュネットワークに関していつ生じたかの表示（ページングウィンドウオフセット）を含む、いくつかのパラメータを定義できる。いくつかの実施形態では、発見応答３１６は、メッシュネットワークまたはＤＰを識別するサービス広告３１２、提供されるサービス、およびメッシュネットワーク、ＤＰ、もしくはサービスに参加または加入するために必要な情報などのような情報をさらに備え得る。いくつかの態様では、メッシュネットワークＩＤは、メッシュ所有者またはメッシュイニシエータ（例えば、プロバイダデバイス１３０ａ）の媒体アクセス制御（ＭＡＣ）アドレスに基づくか、またはそれから導出される。この情報は、メッシュネットワークＩＤ、メッシュネットワークチャネル、メッシュネットワークキーまたはメッシュネットワークグループサイズ、ページングウィンドウオフセット１６６（図１Ｃ）のような、いくつかの情報を含み得る。発見応答メッセージ３１６内に含まれ得る様々な特性またはパラメータおよびデータのうちのいくつかについて、図３Ｂ〜図３Ｄに関してさらに下で説明される。発見応答３１６に続いて、プロバイダデバイス１３０ａおよび加入者デバイス１３０ｂは、ネットワーク１００情報と関連するプロトコルとに従って、データを交換できる３１８。

[0092] いくつかの態様では、サービス広告メッセージ３１２は、プロバイダデバイス１３０ａによってアドホックネットワークまたはＮＡＮネットワーク１００上で送信され得る。これらのサービス広告メッセージ３１２は、（破線で示す）アドホックネットワーク１００上でブロードキャストまたはマルチキャストされ得る。サービス広告３１２は、非同期的に送信され得、ＮＡＮネットワークまたはアドホックネットワーク１００上の任意の他のデバイスからの特定の要求またはクエリに応答しなくてよい。従って、これらのサービス広告メッセージ３１２は、パラメータの異なるセットを有する異なるサービスメッシュネットワーク１１０から同様のサービスを現在受信しているデバイスによって受信され得る。

[0093] いくつかの態様では、サービス広告３１２を受信するとすぐ、受信側デバイス（例えば、加入者デバイス１３０ｂ）は、その受信側デバイスが、受信されたサービス広告３１２によって示されたメッシュネットワークとは異なるメッシュネットワーク１１０から実質的に同様のサービスを現在受信しているかどうかを決定できる。そうである場合、受信側デバイスは、サービス広告３１２によって示されたメッシュネットワークがその現在のメッシュネットワーク１１０に対して選好され得るかどうかを決定するために、その現在のメッシュネットワーク１１０のパラメータをサービス広告３１２のパラメータを比較できる。受信側デバイス１３０がサービス広告３１２によって示されたメッシュネットワークが選好されると決定した場合、デバイス１３０はサービスプロバイダを切り替えることができる。例えば、デバイス１３０は、サービス広告３１２によって示されたメッシュネットワーク１１０ａとサービスを確立し、デバイス１３０が前に使用していたメッシュネットワーク１１０ｂから接続解除できる。

[0094] いくつかの態様では、メッシュネットワーク１１０に加入しているデバイス１３０が実質的に同様のサービスを提供する複数のメッシュネットワーク１１０の存在を検出した場合、デバイス１３０は、複数のサービスプロバイダ（例えば、プロバイダデバイス１３０ａ）が存在することをネットワーク１００の他のメンバーにブロードキャスト、マルチキャスト、またはさもなければ通知できる。例えば、加入者デバイス１３０ｂによって他のデバイス１３０に通知３２０が送信され得る。通知３２０は、その通知が、メッシュイニシエータ（例えば、サービスプロバイダ１３０ａ）によってではなく、メッシュネットワーク１１０のユーザデバイス（例えば、加入者デバイス１３０ｂ）によって開始されることを除いて、前に説明したサービス広告３１２と同様の機能を行える。広告３１２に関して上で論じ、図３Ｂ〜図３Ｄに関して下で論じるように、通知３２０は、メッシュネットワークＩＤ、メッシュネットワークチャネル、メッシュページングウィンドウ表示、メッシュネットワークサイズインジケータのうちの１つもしくは複数、またはメッシュネットワーク１１０の１つもしくは複数の他の特性を含み得る。そのような通知３２０を受信するとすぐ、アドホックネットワーク１００の他のメンバー（例えば、デバイス１３０）は、それらのメンバーが新しく告知されたメッシュネットワークより選好性が低いパラメータを有するメッシュネットワークを現在使用しているかどうかを決定できる。そうである場合、受信側デバイス１３０のうちの１つまたは複数は、現在のメッシュネットワーク１１０から新しく告知されたメッシュネットワーク１１０に切り替えることができる。例えば、１つまたは複数の受信側デバイスは、通知３２０内に示されたメッシュネットワークに加入するためにメッシュネットワークピアリングプロセスを繰り返し、サービスを提供するために前に使用されたメッシュネットワークから接続解除できる。

[0095] いくつかの態様では、メッシュページングウィンドウオフセットは、識別されたメッシュネットワークに関するページングウィンドウ開始時間を示す。ページングウィンドウ開始時間は、ソーシャルＷｉ−Ｆｉネットワークに関する発見ウィンドウ（ＤＷ）に対して示され得る。例えば、ページングウィンドウ開始時間は、メッシュネットワークおよび／または他のメッシュイニシエータを発見するために使用されるソーシャルＷｉ−Ｆｉネットワークに関する（図１Ｄに示す）発見ウィンドウからのオフセットとして表現され得る。

[0096] 上で論じたように、ページングウィンドウオフセット１６６（図１Ｂ）および各発見ウィンドウ間隔内のページングウィンドウ（例えば、図１Ｂのページングウィンドウ１６１^*）の数を示すパラメータは、特定のメッシュネットワークに関するページングウィンドウがいつ生じるかを示すことができる。上で論じたように、発見ウィンドウ間の時間の間隔は、まず、いくつかのページングウィンドウに分割され得る。ページングウィンドウオフセット１６６は、その場合、特定のメッシュネットワークのページングウィンドウ１６１^*が各ページングウィンドウ内でいつ生じるかを定義し得る。上で論じたように、５００ｍｓの発見ウィンドウ間隔が５つのページングウィンドウに分割される場合、５ｍｓのオフセットは、各発見ウィンドウの開始後、５ｍｓ、１０５ｍｓ、２０５ｍｓ、３０５ｍｓ、および４０５ｍｓにおける特定のメッシュネットワーク（例えば、メッシュネットワーク１１０ａ）に関するページングウィンドウを示す。

[0097] 上で論じたように、いくつかの態様では、ページングウィンドウの継続期間は、ソーシャルＷｉ−Ｆｉネットワークによってサポートされる現在のいくつかのメッシュネットワークに基づいて決定され得る。いくつかの他の態様では、ソーシャルＷｉ−Ｆｉネットワークの各発見ウィンドウ間隔内の特定のメッシュネットワークに関するページングウィンドウの数は、ソーシャルＷｉ−Ｆｉネットワークによって現在サポートされているメッシュネットワークの数に基づいて変化し得る。

[0098] いくつかの態様では、ページングウィンドウオフセットは、サービスメッシュが、別のサービスメッシュのページングウィンドウと重複しないページングウィンドウを有することを確実にするように機能する。非重複ページングウィンドウを提供することによって、複数のサービスメッシュネットワークをリッスンするデバイスは、別個の非重複時間期間の間、各メッシュネットワークに関するメッセージをリッスンできる。これは、特定の時間に単一の通信チャネル上でだけリッスンできる受信機を利用するデバイスにとって特に有用であり得る。

[0099] メッシュネットワークに参加しているデバイスは、そのメッシュネットワーク上の別のデバイスがそのデバイスに関するデータをバッファリングしているかどうかを決定するために、示されたページングウィンドウの間、メッシュネットワーク上で送信される情報をリッスン、監視、または走査できる。いくつかの態様では、デバイスに関するデータがバッファリングされているかどうかが、トラフィックインジケータマップの通信によって、該当するページングウィンドウの間にデバイスに通信され得る。いくつかの態様では、トラフィックインジケータマップは、そのマップの一部である、各デバイスに関するエントリを備える。ページング間隔の間にトラフィックインジケータマップを受信するとすぐ、マップ上のデバイスは、そのデバイスに関する何らかのデータがバッファリングされているかどうかを決定するために、そのマップ内のその該当するエントリを検査できる。

[00100] いくつかの態様では、メッシュネットワークは、そのメッシュネットワークの年齢(age)を示すパラメータによってさらに識別され得る。メッシュネットワークの年齢は、そのメッシュネットワーク内のデバイスがＮＡＮ機能を初めて起動させてから経過したいくつかのマイクロ秒であり得る。このコンテキストで、ＮＡＮ機能を起動させることは、具体的には、図３Ａを参照して上で説明したように、サービスプロバイダデバイス１３０ａがサービス広告メッセージ３１２を初めて送信するときであり得る。サービスプロバイダデバイスがサービス広告メッセージを初めて送信するとき、そのサービスプロバイダデバイスは、時間係数をゼロに初期化できる。その後、サービスプロバイダデバイスは、マイクロ秒が経過するたびに、時間係数を１だけ増分できる。

[00101] メッシュネットワークの相対的年齢は、特定のサービスを取得するためにどのメッシュネットワークに加入するかを選択する際にデバイスによって利用され得る。例えば、複数のメッシュネットワークが同様のサービスを提供する場合、より古いメッシュネットワークは、いくつかの態様では、より確立されている、および／またはより大きい可能性があるため、いくつかの態様では、デバイスはより古いメッシュネットワークを選好する場合がある。より古いメッシュネットワークは、複数のメッシュネットワークの中でも最大時間係数値を有するメッシュネットワークであり得る。２つ以上のメッシュネットワークが同じ時間係数値を有する場合があるため、識別子のハッシュ値は一意性を決定するために使用され得る。いくつかの態様では、ＭＡＣアドレスが識別子として使用され得、ＭＡＣアドレスのハッシュ値は、時間パラメータを形成するために、その時間値に加算され得る。この態様では、最大の時間パラメータを有するメッシュネットワークは、最も古いメッシュネットワークと見なされることになる。

[00102] いくつかの態様では、メッシュネットワークは、そのメッシュネットワークがインターネットプロトコル（ＩＰ）バージョン４（ＩＰｖ４）を介した接続性をサポートするかどうかを示すパラメータによってさらに識別され得る。いくつかの態様では、インターネットプロトコル（ＩＰ）バージョン６（ＩＰｖ６）をサポートしないデバイスは、ＩＰバージョン４をサポートするメッシュネットワークを選好し得る。メッシュネットワーク上の全てのデバイスがＩＰｖ６をサポートする場合、８０２．１１ａｉメッセージプロトコルによって説明されるようなメッシュネットワークピアリングの間、そのメッシュネットワークに関するＩＰアドレス指定が４方向ハンドシェークによって提供され得る。

[00103] いくつかの態様では、加入者デバイス１３０ｂは、特性のうちの１つまたは複数に基づいて、プロバイダデバイス１３０ａからサービスを探求するかどうかを決定できる。例えば、より大きいメッシュネットワークはより小さいメッシュネットワークよりも選好され得、その結果、２つのデバイスが同じサービスを提供している場合、アドホックネットワークはより小さいメッシュネットワークをより大きいメッシュネットワークにマージする傾向になる。いくつかの他の態様では、メッシュネットワークおよびプロバイダデバイスの全域の負荷の分散が選好され得る。これらの態様では、加入者デバイス１３０ｂは、メッシュネットワークのプロバイダデバイスからサービスを受信する、より少数のデバイスを有するメッシュネットワークを選択できる。

[00104] 一実施形態では、メッシュネットワークＩＤは、特定のメッシュネットワークを識別するために機能し得る。メッシュネットワークチャネルは、そのメッシュネットワークが通信しているチャネル（例えば、ＷｉＦｉ（登録商標）ソーシャルチャネル１６０）を識別するために機能し得る。メッシュネットワークチャネルは、チャネル上のトラフィック密度に基づいてさらに選択されることが可能であり、ここにおいて、例えば、チャネルは、混雑が最も少ないチャネルに基づいて選択される。

[00105] 図３Ｂは、一実施形態による、サービス広告３１２のＮＡＮフレームフォーマット３３０を示す。いくつかの実施形態では、発見応答３１６は、フレームフォーマット３３０またはサービス広告３１２内に含まれた情報のうちのいくつかもしくは全てをやはり含み得る。

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

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

[00108] ＮＡＮ ＩＥ３４０は、受信機（例えば、加入者デバイス１３０ｂ）に対する特定のＮＡＮ ＩＥを識別する要素識別（ＩＥ）フィールド３４１を備え得る。ＮＡＮ ＩＥ３４０は、ＮＡＮ ＩＥ３４０の長さを示す長さフィールド３４２を備え得る。ＮＡＮ ＩＥ３４０は、ＮＡＮ、メッシュネットワーク、メッシュネットワークグループ、またはデータが送信されるプロトコルに固有の組織固有識別子（ＯＵＩ）フィールド３４３とＯＵＩタイプフィールド３４４とを備え得る。ＮＡＮ ＩＥ３４０は、様々なＮＡＮ属性３４６をさらに備え得る。同様に、ＮＡＮパブリックアクションフレームフォーマット３５０は、カテゴリーフィールド３５１、アクションフィールド３５２、ＯＵＩフィールド３５３、ＯＵＩタイプフィールド３５４、および様々なＮＡＮ属性３４６のためのブロックを備え得る。

[00109] ＮＡＮ ＩＥ３４０とＮＡＮパブリックアクションフレーム３５０フォーマットの両方に共通のものは、本明細書ではサービス記述子属性３４６とも呼ばれるＮＡＮ属性３４６である。ＮＡＮ属性は、属性ＩＤフィールド３４７ａ、長さフィールド３４８、およびサービス記述子属性ボディフィールド３４９に関するブロックにさらに分解され得る。図示されるように、複数のＮＡＮ属性がＮＡＮ属性フィールド３４６内に含まれ得る。ＮＡＮフレームフォーマット３３０のいくつかの実施形態では、ＮＡＮ属性フィールド３４６は、別個のサブフィールドにさらに再分割され得る。ＮＡＮ属性フィールド３４６は、ＮＡＮ属性フィールド３４６内に示されるＮＡＮ属性のタイプを識別すると同時に、属性が関連付けられる特定のＮＡＮメッシュネットワークも識別する属性ＩＤフィールド３５６ａを備え得る。ＮＡＮ属性フィールド３４６は、ＮＡＮ属性ＩＤ３５６ａによって識別されたＮＡＮ属性サブフレームの長さを（例えば、バイトで）示す長さフィールド３５８ａをさらに備え得る。ＮＡＮ属性フィールド３４６は、ＮＡＮ属性情報を包含している実際のデータペイロードを示す属性ボディフィールド３５９ａをさらに備え得る。いくつかの実施形態では、複数のＮＡＮ属性が組み合わされるか、または、もう１つの別のＮＡＮ属性に添付されて、複数の属性を一度に送信するための手段を提供することも可能である。図示されるように、属性３５６ａから属性３５６ｎは同じ送信内に含まれ得る。

[00110] 図示されるように、属性ボディフィールド３５９（例えば、属性ボディ３５９ａ〜３５９ｎ）は複数のサブフィールドをさらに含み得る。図３Ｃを短く参照すると、図３Ｂの属性ボディフィールド３４９内に含まれ得る様々なサブフィールドをリッスンする表３６０を示す。

[00111] 属性ボディフィールド３５９は、メッシュネットワークキー／サイズフィールド３６２を備え得る。メッシュネットワークキー／サイズフィールド３６２は、一般に、簡単のために、本明細書でメッシュネットワークキーフィールド３６２と呼ばれることになる。メッシュネットワークキーフィールド３６２は、同じメッシュネットワークＩＤを有する２つのメッシュネットワークネットワークス間を区別するために有用であり得る（下記参照）。メッシュネットワークキーフィールド３６２は、メッシュネットワーク発信源または別のランダム化プロセス（例えば、ハッシュ関数）によってランダムに選択され得る。メッシュネットワークキーフィールド３６２は、メッシュネットワークのサイズの表示を含むことも可能である。

[00112] メッシュネットワークキーフィールド３６２によるメッシュネットワークサイズの表示は、いくつかの態様では、サービスを受信するためにメッシュネットワークを利用する現在のいくつかのデバイスに等しい場合がある。メッシュネットワークサイズの表示は、そのメッシュネットワーク内のプロバイダデバイスによって決定され得る。いくつかの態様では、プロバイダデバイス１３０ａは、メッシュネットワーク１１０によって使用されるプロアクティブルーティング方法において「ルート」デバイスである。その場合、プロバイダデバイス１３０ａは、「ルート」デバイスとしての識別情報に基づいて、メッシュネットワーク１１０に参加しているデバイスの数の推定値を取得できる。

[00113] いくつかの態様では、メッシュネットワークサイズ表示は、メッシュネットワーク１１０に加入しているデバイスが同じまたは同様のサービスを提供する複数のメッシュネットワーク１１０間で選択することを支援できる。例えば、複数の小さいメッシュネットワーク１１０（例えば、メッシュネットワーク１１０ａ）をより大きいメッシュネットワーク１１０（例えば、メッシュネットワーク１１０ｂ）にマージすることを円滑にするために、メッシュネットワーク１１０を選択するデバイスは、より小さいメッシュネットワーク１１０よりも大きいメッシュネットワークを選好し得る。

[00114] 属性ボディフィールド３４９は、メッシュネットワークチャネルフィールド３６４をさらに備え得る。メッシュネットワークチャネルフィールド３６４は、メッシュネットワーク１１０が動作する通信チャネルを識別する情報を包含し得る。いくつかの態様では、メッシュネットワークチャネルは、メッシュネットワーク１１０が作り出される時間に選択され得る。メッシュネットワークチャネルは、少なくとも部分的に、複数のチャネルから選択され、メッシュネットワークチャネルフィールド３６４によって識別され得る。例えば、メッシュネットワーク作成時に、そのメッシュネットワークによって使用するために、最も利用されないチャネルが選択され得る。

[00115] 属性ボディフィールド３４９は、メッシュネットワーク制御フィールド３６６をさらに備え得る。メッシュネットワーク制御フィールド３６６は、図３Ｄに関して下で説明する、いくつかのメッシュネットワーク送信条件を含み得る。

[00116] 属性ボディフィールド３４９は、そのメッセージが送信される先であり、提供されるサービスに従ってメッシュネットワーク１１０を識別するためにプロバイダデバイス１３０ａによって使用されるメッシュネットワークグループを示すメッシュネットワークＩＤフィールド３６８をさらに備え得る。一実施形態では、サービス発見応答３１６は、プロバイダデバイス１３０ａからサービスを受信する、いくつかの他のモバイルデバイス１３０のうちの１つまたは複数の識別、メッシュネットワークの古さの表示、メッシュネットワークの利用可能な容量の表示、メッシュネットワークからサービスを受信するために、インターネットプロトコルバージョン４（ＩＰｖ４）が使用され得るかどうかの表示、またはメッシュネットワークを使用するとき予想される性能の表示を備え得る。メッシュネットワークＩＤ３６８は、特定のメッシュネットワーク１１０および／またはＮＡＮネットワークにわたって一意であり得る。

[00117] 図３Ｂを再び参照すると、メッシュネットワーク制御フィールド３５６は複数のサブフィールドをさらに備え得る。図３Ｄを短く参照すると、図３Ｂのメッシュネットワーク制御フィールド３６６内に含まれ得る様々なサブフィールドをリッスンする表３９０を示す。メッシュネットワーク制御フィールド３６６は、連続的な発見ウィンドウ（ＤＷ）の間にメッシュネットワーク送信ウィンドウが複数回繰り返すかどうかを示すことができる送信繰返しフィールド３７２を備え得る。メッシュネットワーク制御フィールド３６６は、ＤＷ（図１Ｂ）に続いて、メッシュ送信ウィンドウがいつ開始するかを示すＤＷオフセットフィールド３７４をさらに備え得る。メッシュネットワーク制御フィールド３６６のために、１０２４秒（ｓｅｃ）が１つの時間単位（ＴＵ）と見なされ得る。従って、メッシュネットワーク制御フィールド３６６を備える様々なフィールドの値は、いくつかの「ＴＵ」としての時間を指す場合がある。ＤＷオフセットフィールド３７４の値は以下のように設定され得る。０：０ＴＵ； １：１６ＴＵ； ２：３２ＴＵ；および３：６４ＴＵ。メッシュネットワーク制御フィールド３６６は、連続的なメッシュネットワーク送信ウィンドウ間の送信ウィンドウ開始時間オフセットを示すメッシュネットワーク送信オフセットフィールド３７６をさらに備え得る。メッシュネットワーク送信オフセットフィールド３７６の値は以下のように設定され得る。０：０ＴＵ； １：１６ＴＵ； ２：３２ＴＵ； ３：６４ＴＵ。メッシュネットワーク制御フィールド３６６は、メッシュネットワーク送信ウィンドウのサイズを示すメッシュネットワーク送信ウィンドウサイズフィールド３７８をさらに備え得る。この値は次のように設定され得る。０：６４ＴＵ； １：１２８ＴＵ； ２：２５６ＴＵ； ３：予約済。メッシュネットワーク制御フィールド３６６は、各メッシュネットワーク送信ウィンドウの始まり時に生じるＰＷのサイズを示すメッシュネットワークＰＷサイズフィールド３８０をさらに備え得る。メッシュネットワークＰＷサイズフィールド３８０の値は以下のように設定され得る。０：２ＴＵ； １：５ＴＵ； ２：８ＴＵ； ３：１２ＴＵ。メッシュネットワーク制御フィールド３５６は、メッシュネットワークが、そのメッシュネットワークを維持するためのいずれのプロバイダハートビートも受信せずに、アライブ状態に留まることになる時間を示すメッシュネットワークハートビートしきい値フィールド３８２をさらに備え得る。メッシュネットワークハートビートしきい値フィールド３８２は、例えば、以下になるように設定され得る。０：３０秒； １：６０秒； ２：１２０秒； ３：３００秒。メッシュネットワーク制御フィールド３６６は、将来の拡張のために、予約済フィールド３８４をさらに備え得る。

[00118] 図４は、通信システム４００のある例示的な実施形態を示す。通信システム４００は、通信システム１００（図１Ａ）と同様であり得る。図４は、各々が「サービス１」と名付けられた実質的に同様のサービスを提供する、２つのメッシュネットワーク１１０ｅおよび１１０ｆを示す。メッシュネットワーク１１０ｅは、メッシュネットワークイニシエータ、すなわち、プロバイダデバイス１０６ａを含む。メッシュネットワーク１１０ｅは、デバイス１０６ｂをやはり含む。メッシュネットワーク１１０ｆは、メッシュネットワークイニシエータ、すなわち、プロバイダデバイス１０６ｃを含む。メッシュネットワーク１１０ｆは、デバイス１０６ｄ〜ｆをさらに含む。各メッシュネットワーク１１０ｅ、１１０ｆは、デバイス１０６間に複数のマルチホップデータ経路を含み得る。図４の図示の実施形態では、メッシュネットワークイニシエータ、すなわちプロバイダデバイス１０６ａおよび１０６ｃの両方は、それぞれサービス告知メッセージ４１０ａおよび４１０ｂを周期的に送信する。サービス告知メッセージ４１０ａ〜ｂの各々は、それぞれ、提供されているサービスの記述、および少なくともメッシュネットワーク１１０ｅ〜ｆのサイズの表示を含む。例えば、サービス告知メッセージ４１０ａは、メッシュネットワーク１１０ｅが２（２）つのデバイスを含むことを示すことができるのに対して、サービス告知メッセージ４１０ｂは、メッシュネットワーク１１０ｆが４（４）つのデバイスを含むことを示すことができる。

[00119] 「サービス１」を受信するために、メッシュネットワーク１１０ｅ〜１１０ｆのうちのどれに加入するかを決定するプロセスにおけるデバイス１０６ｌを示す。デバイス１０６ｌは、サービス告知メッセージ４１０ａ〜ｂの両方を受信するように配置される。いくつかの態様では、デバイス１０６ｌは、それぞれ、サービス告知メッセージ４１０ａ〜ｂの各々内のメッシュネットワーク１１０ｅ〜ｆの各々のサイズの表示に基づいて、メッシュネットワーク１１０ｅ〜１１０ｆのうちのどれに加入するかを決定できる。より大きいメッシュネットワークを選好する態様では、デバイス１０６ｌはメッシュネットワーク１１０ｆに加入できる。より小さいメッシュネットワーク、例えば、より小さいメッシュネットワークが改善された性能を実現するという仮定に基づいて動作しているメッシュネットワークを選好する態様では、デバイス１０６ｌはメッシュネットワーク１１０ｅに加入できる。

[00120] いくつかの態様では、デバイス１０６ｂは、サービス告知メッセージ４１０ａ〜ｂを受信することもできる。メッシュネットワークイニシエータ１０６ｃからサービス告知メッセージ４１０ｂを受信するとすぐ、デバイス１０６ｂは、メッシュネットワークイニシエータ、すなわちプロバイダデバイス１０６ｃが、メッシュイニシエータ、すなわち、プロバイダデバイス１０６ａと実質的に同様のサービスを提供すると決定できる。より小さいメッシュネットワークよりもより大きいメッシュネットワークを選好する態様では、デバイス１０６ｂは、メッシュネットワーク１１０ｆがメッシュネットワーク１１０ｅよりも大きいと決定でき、従って、メッシュネットワーク１１０ｅの使用に対してメッシュネットワーク１１０ｆの利用が好ましい。結果として、デバイス１０６ｂは、これらの態様では、メッシュネットワーク１１０ｅから接続解除し、メッシュネットワーク１１０ｆに加入できる。デバイス１０６ａおよびデバイス１０６ｂがデバイス１０６ｃによって広告されたサービス１をやはり発見すると、デバイス１０６ａおよびデバイス１０６ｂもより大きいメッシュネットワーク１１０ｆに加入できる。従って、メッシュネットワーク１１０ｅはメッシュネットワーク１１０ｆにマージし、（破線で示される）単一のメッシュネットワーク１１０ｉにサービス１を提供させる。より小さいメッシュネットワークを選好する他の態様では、デバイス１０６ｂは、メッシュネットワーク１１０ｅのメンバーに留まり、メッシュネットワーク１１０ｆに切り替えるのを控えることができる。

[00121] 図５は、通信システム５００のある例示的な実施形態を示す。通信システム５００は、通信システム１００（図１）または通信システム４００（図４）と同様に動作できる。図５は、各々が実質的に同様のサービス「サービス２」を提供する、２つのメッシュネットワーク１１０ｇおよび１１０ｈを示す。メッシュネットワーク１１０ｇは、メッシュネットワークイニシエータ、すなわち、プロバイダデバイス１０６ａを含む。メッシュネットワーク１１０ｇは、デバイス１０６ｂをやはり含む。メッシュネットワーク１１０ｈは、メッシュネットワークイニシエータ、すなわち、プロバイダデバイス１０６ｃを含む。メッシュネットワーク１１０ｈはデバイス１０６ｄ〜ｆをさらに含む。各メッシュネットワーク１１０ｅ、１１０ｆは、デバイス１０６間に複数のマルチホップデータ経路を含み得る。

[00122] 図４の図示の実施形態では、メッシュネットワークイニシエータ、すなわちプロバイダデバイス１０６ａおよび１０６ｃは、上述のサービス告知メッセージを周期的に送信できる。しかしながら、図５の通信システム５００の実施形態では、「サービス２」を探索しているデバイス１０６ｌは、サービス発見メッセージ５０６をブロードキャストまたはマルチキャストする。サービス発見メッセージ５０６は、メッシュネットワークイニシエータ、すなわちプロバイダデバイス１０６ａおよび１０６ｃの両方によって受信される。両方のメッシュネットワークイニシエータ、すなわちプロバイダデバイス１０６ａおよび１０６ｃがサービス２を提供するために、両方のデバイスが、それぞれ、発見応答メッセージ５０８ａ〜ｂを用いて発見要求５０６に応答する。発見応答メッセージ５０８ａ〜ｂは、識別子、メッシュネットワークチャネル、発見ウィンドウからのページングオフセットのような、メッシュネットワークページングウィンドウのインジケータ、メッシュネットワークサイズ表示、メッシュネットワーク年齢表示、およびまたはメッシュネットワークがＩＰｖ４をサポートするかどうかの表示を含めて、上で論じたメッシュネットワークＩＤパラメータのうちの１つもしくは複数を含み得る。デバイス１０６ｌは発見応答メッセージ５０５ａ〜ｂの各々を受信し、次いで、サービス２に関して、メッシュネットワーク１１０ｇに加入するか、またはメッシュネットワーク１１０ｈに加入するかを決定する。一態様では、この決定は、発見応答５０５ａ〜ｂ内に含まれたメッシュネットワークサイズ表示に基づき得る。

[00123] ２つのメッシュネットワークイニシエータ、すなわちプロバイダデバイスが実質的に同じサービス（「サービス２」）を提供することを識別するとすぐ、デバイス１０６ｌは、オプションで、そのような詳細を範囲内の他のデバイス、例えば、メッシュネットワーク１１０ｇおよびメッシュネットワーク１１０ｈのデバイス１０６に示す告知メッセージ（図示せず）を、通信ネットワーク５００を介して送信できる。例えば、告知メッセージは、両方のメッシュネットワーク１１０ｇ〜ｈが「サービス２」を提供することを示すことができ、各メッシュネットワークのサイズの表示を含むことも可能である。代替的に、デバイス１０６ｌは、サービス２に関して選好されるメッシュネットワークだけを示す告知メッセージを送信できる。例えば、より小さいメッシュネットワークに対して大きいメッシュネットワークが選好される場合、告知メッセージは、（前に論じた）メッシュネットワークを識別する、１つまたは複数のパラメータとともに、メッシュネットワーク１１０ｈだけを示すことができる。

[00124] 小さいメッシュネットワークが選好される別の実施形態では、この告知は、メッシュネットワーク１１０ｇを識別する１つまたは複数のパラメータとともに、メッシュネットワーク１１０ｇを示すことができる。従って、メッシュネットワーク１１０ｇ、１１０ｈの両方が留まることになる。

[00125] デバイス１０６ｌから告知メッセージを受信するとすぐ、デバイス１０６ａ、１０６ｂ、または１０６ｄ〜ｆのうちの１つもしくは複数は、その現在のメッシュネットワークから告知メッシュネットワークに切り替えることを決定できる。デバイス１０６ａ〜ｂまたはデバイス１０６ｄ〜ｆの各々は、切り替えるかどうかが、その既存のメッシュネトワークのパラメータとともに、その告知内に含まれた１つまたは複数のメッシュネットワークパラメータに基づき得ると決定できる。

[00126] 一実施形態では、デバイス１０６ｌは、メッシュネットワーク１１０ｈが選好されるメッシュネットワークであることを示す告知メッセージを送信した後、より大きいメッシュネットワーク１１０ｈを選択する。デバイス１０６ａおよびデバイス１０６ｂは、告知メッセージを受信し、同様の方法で進み、より大きいメッシュネットワーク１１０ｈを選択できる。従って、より小さいメッシュネットワーク１１０ｇはより大きいメッシュネットワーク１１０ｈにマージする。

[00127] 図６は、サービスメッシュネットワークとの通信を確立する方法６００のフローチャートである。方法６００は、いくつかの態様では、ワイヤレスデバイス１３０ａ〜ｌおよび／またはワイヤレスデバイス２０２のうちのいずれかによって行われ得る。いくつかの態様では、方法６００は、図４または図５に示したデバイス１０６ｌによって行われ得る。いくつかの態様では、方法６００は、デバイスが図７に関して下で論じる方法７００を行う別のデバイスと相互動作することを可能にし得る。

[00128] 十分なネットワーク容量を確実にするために、方法６００は、サービス発見およびサービス配信のために別個の通信チャネルを利用できる。タイミング同期はサービス発見チャネル上で行われ得るが、それはサービス配信チャネルに関して別個に行われ得ない。代わりに、サービス配信チャネル上の通信は、サービス発見チャネルから決定される同期情報に基づいて同期される。別個の通信チャネルを利用することによって、第１の通信チャネル上でのビーコニングに関連する通信オーバーヘッドが第２の通信チャネルによって活用され得、サービス配信ネットワーク／チャネルを維持するために利用されるネットワーク容量を低減する。

[00129] ブロック６１０で、ＮＡＮネットワークの第１のデバイスにおいて第１のメッセージが受信される。いくつかの態様では、ブロック６１０で受信された第１のメッセージは、図３に関して説明した発見応答メッセージ３１６と実質的に同様であり得る。いくつかの他の態様では、受信されたメッセージは、図３に関して説明したサービス広告メッセージ３１２と実質的に同様であり得る。いくつかの態様では、第１のメッセージは、図１Ｂの通信チャネル１６０のような、第１の通信チャネルを介して受信される。

[00130] ブロック６１５で、第１のメッシュネットワークの第１のサービスプロバイダデバイス（例えば、図１Ｃのプロバイダデバイス１３０ａ）が第１のサービスを提供するかどうかを決定するために第１のメッセージが復号される。いくつかの態様では、ブロック６１０で受信された第１のメッセージはプロバイダデバイスから受信される。いくつかの態様では、プロバイダデバイスは、サービスプロバイダデバイスのＩＰアドレス、ＭＡＣアドレスの少なくとも一部、および／またはホスト名のうちの１つもしくは複数によって識別され得る。いくつかの態様では、プロバイダデバイスの識別は、そのサービスを提供するために使用されるメッシュネットワークを識別することもできる。いくつかの態様では、メッシュネットワーク識別子は応答から復号され得る。メッシュネットワーク識別子は、サービス識別子とともに、プロバイダデバイス１３０の識別子の一部からなり得る。

[00131] ブロック６１５で、第１のメッセージはまた、第１のサービスが提供される通信チャネルを決定するために復号される。いくつかの態様では、決定された通信チャネルは、ブロック６１０に関して上で論じた第１の通信チャネルとは異なる第２のチャネルである。

[00132] ブロック６１５で、第１のメッセージはまた、（第２の）通信チャネルに関するページングウィンドウ（例えば、図１Ｂのページングウィンドウ１６１、１６２、１６３）の少なくとも１つの特性を決定するために復号される。いくつかの態様では、ページングウィンドウの特性は、メッセージ内のページウィンドウオフセット（例えば、図１Ｂのページウィンドウオフセット１６６）であり得る。ページングウィンドウを決定するために、第１の通信チャネルの発見ウィンドウの開始時もしくは終了時のどちらかからページウィンドウオフセットが加算または減算され得る。この手法を用いて、第１の通信チャネル上で生じる同期は、第２の通信チャネル上で同期を提供するために利用され得る。

[00133] いくつかの態様では、特定の通信チャネルに関するページングウィンドウの特性は、発見ウィンドウ間の時間間隔（例えば、発見ウィンドウ間隔１５２）の間のページウィンドウオフセットといくつかのページングウィンドウの両方であり得る。例えば、発見ウィンドウ間の時間の間隔が４００ｍｓである場合、この間隔は８つの別個のページングウィンドウに分割され得る。１０ｍｓのページングウィンドウオフセットは、発見ウィンドウの開始後１０ｍｓ発見ウィンドウ開始後６０ｍｓ、発見ウィンドウ開始後１１０ｍｓ、１６０ｍｓ、２１０ｍｓ、２６０ｍｓ、３１０ｍｓ、および３６０ｍｓにおけるページングウィンドウを示すことになる。発見間隔間および／またはページングオフセットのページングウィンドウ間の数は、特定の通信チャネルに関するページングウィンドウが発見ウィンドウと重複しないように選択され得ることに留意されたい。これは、参加するデバイスが第１の通信チャネルの発見ウィンドウと第２の通信チャネルに関するページングウィンドウを両方リッスンすることを可能にし得る。

[00134] 方法６００を行うモバイルデバイス１３０は、ページングウィンドウの間に、モバイルデバイス１３０に関するデータがバッファリングされるという表示をＮＡＮネットワーク上でリッスンできる。いくつかの態様では、方法６００を行うデバイスは、第２のチャネルのページングウィンドウおよび第１のチャネルの発見ウィンドウの外の時間期間の間、スリープ状態またはドーズ状態に入ることができる。いくつかの態様では、ブロック６１０で受信された第１のメッセージは、第１のメッシュネットワーク内の第１のマルチホップデータ経路を介して受信される。マルチホップデータ経路内に、第１のサービスを受信するデバイスが存在し得る。

[00135] 方法６００のいくつかの態様は、サービスを配信するためにサービスプロバイダデバイス（例えば、図１Ｃのプロバイダデバイス１３０ａ）によって使用されるメッシュネットワーク（例えば、メッシュネットワーク１１０）の１つまたは複数の特性を決定するために、ブロック６１０で受信されたメッセージを復号することをさらに含む。いくつかの態様では、１つまたは複数の特性は、プロバイダデバイスからサービスを受信する、いくつかのモバイルデバイス、メッシュネットワークの年齢の表示、メッシュネットワークの利用可能な容量の表示、メッシュネットワークからサービスを受信するために、ＩＰｖ４が使用され得るかどうかの表示、またはメッシュネットワークを使用するときに予想される性能の表示を含み得る。

[00136] ブロック６２０で、加入者第１のデバイス（例えば、加入者デバイス１３０ｅ）は、第１のサービスプロバイダデバイス（例えば、プロバイダデバイス１３０ｄ）を介して第１のサービスを受信できる。配信は、通信チャネルを受信していることに基づいてよく、ページングウィンドウの少なくとも１つの特性に従ってよい。ブロック６２０は、このステップが方法６００の適切な機能のために必ずしも必要とは限らないことを示すために破線で示されている。いくつかの態様では、ステップ６２０はオプションと見なされ得る。

[00137] 方法６００のいくつかの態様は、ネイバーアウェアネットワーク上のサービスに対する要求を送信することをさらに含み得る。いくつかの他の態様では、送信される要求は、図３に関して説明した発見要求メッセージ３１４と実質的に同様であり得る。いくつかの態様では、サービスに対する要求は、第１の通信チャネル１６０上で送信され得る。いくつかの態様では、サービスに対する要求は、ＮＡＮ上でブロードキャストまたはマルチキャストされ得る。ブロック６１０で受信される第１のメッセージは、サービス発見応答メッセージであり得る。

[00138] 方法６００のいくつかの態様は、そのサービスが複数の対応するプロバイダデバイスによって提供され得ることを示す複数のメッセージを受信することをさらに含む。いくつかの態様では、この複数のメッセージは全て、サービス発見応答メッセージであり得る。いくつかの態様では、方法６００を行うデバイスは、複数のメッセージによって示された複数のサービスプロバイダデバイスから選択できる。例えば、複数のメッセージのうちの２つ以上が、異なるデバイスが実質的に同様のサービスを提供できることを示す場合、方法６００を行うデバイスは、そこからそのサービスが取得されることになる単一のデバイスを選択する必要があり得る。

[00139] いくつかの態様では、この選択は、プロバイダデバイスによってサービスを提供するために使用されるメッシュネットワーク（例えば、図１Ｃ、図４、図５のメッシュネットワーク１１０）の１つまたは複数の特性に基づく。例えば、第１のプロバイダデバイスは、第１の数のワイヤレスデバイスを含むメッシュネットワーク（例えば、メッシュネットワーク１１０ａ〜１１０ｉ）を利用できるのに対して、第２のプロバイダデバイスは、第２の数のワイヤレスデバイスを含むメッシュネットワーク（例えば、メッシュネットワーク１１０ａ〜１１０ｉ）を利用でき、第２の数のワイヤレスデバイスは、第１の数のデバイスよりも大きい。より小さいメッシュネットワークに対してより大きいメッシュネットワークを選好する態様では、方法６００を行うデバイスはより大きいメッシュネットワークを利用するため、そのデバイスはサービス配信のために第２のプロバイダデバイスを選択できる。より大きいメッシュネットワークに対してより小さいメッシュネットワークを選好する態様では、例えば、性能のため、方法６００を行うデバイスは、第２のプロバイダデバイスに対して第１のプロバイダデバイスを選択できる。このようにして、加入者デバイスは、少なくとも１つの基準に対して各メッシュネットワークの１つまたは複数の特性を評価することによって、特定のサービスの配信のためのメッシュネットワークを選択できる。

[00140] 方法６００のいくつかの態様は、方法６００の間に発見された１つもしくは複数のメッシュネットワークを識別する第２のメッセージをブロードキャストまたはマルチキャストすることをさらに含み得る。（破線で示された）ブロック６２５に示されるように、第２のメッセージは、メッシュネットワークの１つまたは複数の特性を示し得る。ブロック６２５は、このステップが方法６００の適切な機能のために必ずしも重要とは限らないことを示すために破線で示されている。いくつかの態様では、ブロック６２５は省略されてよい。

[00141] 例えば、いくつかの態様では、方法６００を行うデバイスは、２つのメッシュネットワークが実質的に同様のサービスを提供するが、それらの２つのメッシュネットワークのうちの１つはそれらの２つのメッシュネットワークのうちの第２のメッシュネットワークと比較してかなりの利益を提供することを決定できる。いくつかの態様では、この決定に応答して、方法６００を行うバイスは、ブロック６２５に示されるように、第１のメッシュネットワークと、第１のメッシュネットワークの１つまたは複数の特性とを識別するメッセージを送信できる。ＮＡＮ内の他のデバイスは、第２のメッセージを受信し、結果として、第２のメッセージ内で識別されたメッシュネットワークにそのサービスを切り替えることができる。他の態様では、デバイスが特定のメッシュネットワークに加入するときはいつでも、メッシュネットワークおよびその特性を「告知する」メッセージがブロードキャストまたはマルチキャストされ得る。これらの「告知」を受信するデバイスは同様に、適切な場合、そのサービスを告知されたメッシュネットワークに切り替えることができる。どちらかの例示的な手法を用いて、重複するサービスメッシュネットワークの統合が達成され得る。

[00142] 図７は、サービスメッシュネットワークを介してサービスを提供するための方法７００のフローチャートである。一態様では、方法７００は、ワイヤレスデバイス２０２によって行われ得る。いくつかの態様では、方法７００を行うデバイスは、ソーシャルＷｉ−Ｆｉネットワーク、例えば、８０２．１１ｓネットワーク上で動作できる。ソーシャルＷｉ−Ｆｉネットワークの第１のチャネルは主に、同期およびサービス発見のために使用され得るのに対して、追加のチャネルはサービスデータの配信のために使用され得る。いくつかの態様では、ソーシャルＷｉ−Ｆｉネットワークのチャネル６（６）がサービス発見のために使用される。いくつかの態様では、方法７００は、図５のデバイス１０６ａまたは１０６ｃによって行われ得る。いくつかの態様では、方法７００は、図４に関して説明したデバイス１０６ａまたは１０６ｃによって行われ得る。いくつかの態様では、方法７００は、図６に関して上で論じた、デバイスが方法６００を行う別のデバイスと相互動作することを可能にし得る。

[00143] ブロック７１０で、メッセージが生成される。いくつかの態様では、ブロック７１０で生成されるメッセージは、図３に関して上で論じた発見応答３１４と、いくつかの態様では、実質的に同様であり得る。このメッセージは、第１のサービスを提供する第１のメッシュネットワークの第１のサービスプロバイダデバイスを示すために生成される。第１のサービスプロバイダデバイスは、「プロバイダデバイス」として知られている場合もある。いくつかの態様では、サービスを提供できるデバイスは、メッセージを生成している同じデバイスである。このメッセージは、プロバイダデバイスのＩＰアドレス、ホスト名、または媒体アクセス制御アドレスのうちの１つもしくは複数を生成された応答内に含めることによって、プロバイダデバイスを識別できる。

[00144] プロバイダデバイスは、いくつかの態様では、メッシュネットワークを介してサービスデータを提供できる。例えば、いくつかの態様では、サービスデータは、ハイブリッドワイヤレスメッシュネットワークプロトコル（ＨＷＭＰ）を利用するメッシュネットワーク上で提供され得る。メッシュネットワークは、プロバイダデバイスであり得るメッシュネットワークイニシエータと、プロバイダデバイスからサービスデータを受信する他のデバイスとからなり得る。このメッセージは、サービスデータを提供するために使用されるメッシュネットワークに関するメッシュネットワーク識別子を示すために生成され得る。いくつかの態様では、メッシュネットワーク識別子は、プロバイダデバイスを識別でき、従って、プロバイダデバイスのＩＰアドレス、ホスト名、または媒体アクセス制御アドレスのうちの１つもしくは複数を含み得る。ブロック７１０で、このメッセージはまた、それを介して、第１のサービスに関連するデータが提供される第１の通信チャネル（例えば、通信チャネル１６０）を示すために生成される。

[00145] ブロック７１０で、このメッセージは、第１の通信チャネルに関するページングウィンドウ（例えば、ページングウィンドウ１６１、１６２、１６３）の少なくとも１つの特性を示すためにさらに生成される。第１の通信チャネルに関するページングウィンドウの少なくとも１つの特性は、第２の通信チャネル上の発見ウィンドウに対するページングオフセットであり得る。上で論じたように、いくつかの態様では、少なくとも１つの特性は、第２の通信チャネル上の発見ウィンドウ間で生じるページングウィンドウの数を定義するパラメータによって示される、第１の通信チャネルに関するページングウィンドウのタイミングであり得る。この第２の通信チャネルは、少なくとも本開示のコンテキストでは、サービス発見および同期のために主に利用され得る、上で論じた「第１のソーシャルＷｉ−Ｆｉネットワーク」に対応し得る。第１の通信チャネルに関するページングウィンドウは、第２の通信チャネル上の発見ウィンドウ間の時間間隔をパラメータで分割し、その例が上で提供された、各分割された時間の間隔の始まりにページングオフセット加算することによって決定され得る。

[00146] いくつかの態様では、発見ウィンドウ（すなわち、「ページングウィンドウ間隔」）の間に生じるページングウィンドウの数を定義するパラメータのうちの１つもしくは複数、および／またはページングウィンドウ継続期間は、同期のために使用される単一のソーシャルＷｉ−Ｆｉネットワーク（上で参照した第２の通信チャネル）を用いてサポートされる現在のいくつかの数のメッシュネットワークに基づいて決定され得る。例えば、いくつかの実装形態は、固定されたページングウィンドウ継続期間を利用できるが、サポートされるいくつかの現在のメッシュネットワークに基づいて、「ページングウィンドウ間隔」ごとに特定のメッシュネットワークのためのページングウィンドウの数を変更できる。いくつかの他の実装形態は、発見ウィンドウ間隔ごとに（特定のメッシュネットワークに関する）固定数のページングウィンドウを利用できるが、現在のメッシュネットワークの数が増大するにつれて、より多くのメッシュネットワークに関する発見ウィンドウ間隔内に追加の「空間」を提供するために、各ページングウィンドウの継続期間を変更できる。いくつかの実装形態は、サポートされるメッシュネットワークの現在の数に基づいて、発見ウィンドウ間隔ごとの（メッシュネットワークごとに）ページングウィンドウの継続期間とページングウィンドウの数の両方を変更できる。

[00147] いくつかの態様では、方法７００は、メッシュ識別子、メッシュネットワークのサイズの表示、メッシュネットワークの年齢、および／またはメッシュネットワークがＩＰｖ６をサポートするかどうかの表示のうちの１つもしくは複数を含む、メッシュネットワークの１つもしくは複数の特性を示すためのメッセージを生成することをさらに含む。

[00148] ブロック７１５で、生成されたメッセージがＮＡＮ上で送信される。いくつかの態様では、このメッセージはサービスを要求するデバイスに送信される。いくつかの態様では、このメッセージは第２の通信チャネルを介して送信される。

[00149] 方法７００は、ＮＡＮからのサービスに対する要求を受信することをさらに含み得る。これらの態様では、ブロック７１０で生成されたメッセージは、その要求の受信に応答して生成され得る。いくつかの態様では、この要求は加入者デバイスによって送信された。この要求は、図３に関して上で論じた発見要求３１４と実質的に同様であり得る。いくつかの態様では、この要求は第２の通信チャネルを介して受信される。

[00150] 方法７００を行うデバイスがプロバイダデバイスであるとき、方法７００のいくつかの態様は、ページングウィンドウオフセットに基づいて、第１の通信チャネルを介してサービスデータを提供することをさらに含む。いくつかの態様では、ページングウィンドウオフセットに基づいてサービスデータを提供することは、ページングウィンドウオフセットによって示されたページングウィンドウの間に第１の通信チャネルをリッスンすることを含み得る。そのデバイスに関するデータがバッファリングされているという表示は、ページングウィンドウの間に受信され得る。代替的に、ページングウィンドウオフセットに基づいてサービスデータを提供することは、ページングウィンドウの間に第１の通信チャネル上で第２のデバイスに関するデータがバッファリングされるかどうかの表示を送信することを含み得る。

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

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

[00153] 開示した実施形態の上記の説明は、当業者が開示した実施形態を製作または使用することを可能にするために提供されている。これらの実施形態に対する様々な修正は、当業者には容易に明らかであり、本明細書で定義されている原理は、本開示の範囲から逸脱することなく、他の実施形態に適用され得る。従って、本開示は、本明細書に示した実施形態に限定されることを意図されておらず、以下の特許請求の範囲によって定義される原理および新規な特徴と一致する可能な最も広い範囲を与えられるべきである。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
各々が少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）内の通信の方法であって、
前記ＮＡＮの第１のデバイスにおいて第１のメッセージを受信することと、
前記第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、
前記第１のサービスが提供される通信チャネルと、
前記通信チャネルに関するページングウィンドウの少なくとも１つの特性と
を決定するために、前記第１のメッセージを復号すること
を備える、方法。
［Ｃ２］
前記第１のデバイスにおいて、前記通信チャネルを受信することに基づいて、前記ページングウィンドウの前記少なくとも１つの特性に従って、前記第１のサービスプロバイダデバイスを介して前記第１のサービスを受信することと、
第２のメッセージをブロードキャストまたはマルチキャストすることと、前記第２のメッセージが前記第１のメッシュネットワークの１つまたは複数の特性を示す
をさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記第１のメッセージの前記復号が、前記第１のメッシュネットワークの第１の特性を決定することをさらに備え、前記第１の特性は、
前記第１のメッシュネットワークのサイズ、ここにおいて、前記サイズが、前記第１のサービスプロバイダデバイスから前記第１のサービスを受信する、いくつかのデバイスを備える、
前記第１のメッシュネットワークの年齢、ここにおいて、前記第１のメッシュネットワークの前記年齢が、前記第１のサービスプロバイダデバイスが前記第１のサービスを初めて提供したときから経過した時間を備える、
前記第１のメッシュネットワークの利用可能な容量、
前記第１のメッシュネットワークがインターネットプロトコルバージョン６を介した接続性をサポートするかどうか、および
前記第１のメッシュネットワークを使用するときに予想される性能
のうちの１つまたは複数を備える、Ｃ１に記載の方法。
［Ｃ４］
前記第１のメッセージは、前記第１のサービスプロバイダデバイスによって提供された少なくとも１つの他のサービスの表示を含むサービス広告メッセージを備える、Ｃ１に記載の方法。
［Ｃ５］
前記第１のメッセージは、前記第１のメッシュネットワーク内の前記第１のマルチホップデータ経路を介して受信される、Ｃ１に記載の方法。
［Ｃ６］
前記ページングウィンドウの前記少なくとも１つの特性に基づいて、
ページングオフセット、
前記第１の通信チャネルに関する発見ウィンドウ、
前記ページングウィンドウのロケーション、および
前記ページングウィンドウの継続期間
を決定することと、
前記ページングウィンドウの前記継続期間の間、第２の通信チャネル上で第２のメッセージを走査することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ７］
前記第１のメッセージは、前記第１のサービスに関するサービス発見要求メッセージを受信することに応答して送られたサービス発見応答メッセージを備える、Ｃ１に記載の方法。
［Ｃ８］
前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号することと、
第２のメッシュネットワークの第２のサービスプロバイダデバイスが、前記第１のサービスを提供し、前記第２のメッシュネットワークの第２の特性を決定できるかどうかを決定するために、第２の受信されたメッセージを復号することと、
前記第１の特性と前記第２の特性とに基づいて、前記第１のサービスの配信のために、前記第１のサービスプロバイダデバイスまたは前記第２のサービスプロバイダデバイスのどちらかを選択することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ９］
前記第１の特性が前記第１のメッシュネットワークのサイズを含み、前記第２の特性が前記第２のメッシュネットワークのサイズを含み、ここにおいて、前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの前記サイズが、前記第１のサービスを受信するために、各それぞれのメッシュネットワークを利用する、いくつかのデバイスを含む、Ｃ８に記載の方法。
［Ｃ１０］
前記第１の特性または前記第２の特性が、前記第１のメッシュネットワークまたは前記第２のメッシュネットワークのそれぞれの年齢の表示を含み、前記年齢の前記表示は、各それぞれのメッシュネットワークのルートデバイスが前記第１のサービスを初めて提供してから経過した時間に基づく、Ｃ８に記載の方法。
［Ｃ１１］
少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスプロバイダを利用するための装置であって、
第１のメッセージを受信するように構成された、前記ＮＡＮの受信機と、
前記第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、
前記第１のサービスが提供される通信チャネルと、
前記通信チャネルに関するページングウィンドウの少なくとも１つの特性と
を決定するために、前記第１のメッセージを復号するように構成されたプロセッサとを備える、装置。
［Ｃ１２］
前記プロセッサは、
前記通信チャネルを受信することに基づいて、前記ページングウィンドウの前記少なくとも１つの特性に従って、前記第１のサービスプロバイダデバイスからの前記第１のサービスの配信を確立することと、
第２のメッセージをブロードキャストまたはマルチキャストすることと、前記第２のメッセージが前記第１のメッシュネットワークの１つまたは複数の特性を示すを行うようにさらに構成される、Ｃ１１に記載の装置。
［Ｃ１３］
前記プロセッサシステムは、前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号するようにさらに構成され、前記第１の特性は、
前記第１のメッシュネットワークのサイズ、ここにおいて、前記サイズが、前記第１のサービスプロバイダデバイスから前記第１のサービスを受信する、いくつかのデバイスを備える、
前記第１のメッシュネットワークの年齢、ここにおいて、前記第１のメッシュネットワークの前記年齢が、前記第１のサービスプロバイダデバイスが前記第１のサービスを初めて提供したときから経過した時間を備える、
前記第１のメッシュネットワークの利用可能な容量、
前記第１のメッシュネットワークがインターネットプロトコルバージョン６を介した接続性をサポートするかどうか、および
前記第１のメッシュネットワークを使用するときに予想される性能
のうちの１つまたは複数を備える、Ｃ１１に記載の装置。
［Ｃ１４］
前記第１のメッセージは、前記第１のサービスプロバイダデバイスによって提供された少なくとも１つの他のサービスの表示を含むサービス広告メッセージを備える、Ｃ１１に記載の装置。
［Ｃ１５］
前記受信された第１のメッセージは、前記第１のメッシュネットワーク内の前記第１のマルチホップデータ経路を利用するデバイスを介して受信される、Ｃ１１に記載の装置。
［Ｃ１６］
前記プロセッサは、
前記ページングウィンドウの前記少なくとも１つの特性に基づいて、
ページングオフセット、
前記第１の通信チャネルに関する発見ウィンドウ、
前記ページングウィンドウのロケーション、および前記ページングウィンドウの継続期間
を決定することと、
前記ページングウィンドウの前記継続期間の間、第２の通信チャネル上で第２のメッセージを走査することと
を行うようにさらに構成される、Ｃ１１に記載の装置。
［Ｃ１７］
前記プロセッサは、前記サービスに関するサービス発見要求メッセージを送信すること、ここにおいて、前記受信機が、サービス発見応答メッセージを受信するようにさらに構成される、を行うようにさらに構成される、Ｃ１１に記載の装置。
［Ｃ１８］
前記プロセッサは、
前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号することと、
第２のメッシュネットワークの第２のサービスプロバイダデバイスが前記第１のサービスと、前記第２のメッシュネットワークの第２の特性とを提供できるかどうかを決定するために、第２の受信されたメッセージを復号することと、
前記第１の特性と前記第２の特性とに基づいて、前記サービスの配信のために、前記第１のサービスプロバイダデバイスまたは前記第２のサービスプロバイダデバイスのどちらかを選択することと
を行うようにさらに構成される、Ｃ１１に記載の装置。
［Ｃ１９］
前記第１の特性が前記第１のメッシュネットワークのサイズを含み、前記第２の特性が前記第２のメッシュネットワークのサイズを含み、ここにおいて、前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの前記サイズが、前記第１のサービスを受信するために、各該当するメッシュネットワークを利用する、いくつかのデバイスを含む、Ｃ１８に記載の装置。
［Ｃ２０］
前記第１の特性または前記第２の特性が、前記第１のメッシュネットワークまたは前記第２のメッシュネットワークのそれぞれの年齢の表示を含み、前記年齢の前記表示は、各該当するメッシュネットワークのルートデバイスが前記第１のサービスを初めて提供してから経過した時間に基づく、Ｃ１８に記載の装置。
［Ｃ２１］
少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）内で通信するための装置であって、
前記ＮＡＮの第１のメッセージを受信するための手段と、
前記第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、前記第１のサービスが提供される通信チャネルと、前記通信チャネルに関するページングウィンドウの少なくとも１つの特性とを決定するために、前記第１のメッセージを復号するための手段と
を備え得る、装置。
［Ｃ２２］
前記第１のメッセージは、前記第１のメッシュネットワーク内の前記第１のマルチホップデータ経路を利用するデバイスを介して受信される、Ｃ２１に記載の装置。
［Ｃ２３］
前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号するための手段と、
第２のメッシュネットワークの第２のサービスプロバイダデバイスが前記第１のサービスと、前記第２のメッシュネットワークの第２の特性とを提供できるかどうかを決定するために、第２の受信されたメッセージを復号するための手段と、
前記第１の特性と前記第２の特性とに基づいて、前記サービスの配信のために、前記第１のサービスプロバイダデバイスまたは前記第２のサービスプロバイダデバイスのどちらかを選択するための手段と
をさらに備える、Ｃ２１に記載の装置。
［Ｃ２４］
前記第１の特性が前記第１のメッシュネットワークのサイズを含み、前記第２の特性が前記第２のメッシュネットワークのサイズを含み、ここにおいて、前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの前記サイズが、前記第１のサービスを受信するために、各該当するメッシュネットワークを利用する、いくつかのデバイスを含む、Ｃ２３に記載の装置。
［Ｃ２５］
前記第１の特性または前記第２の特性が、前記第１のメッシュネットワークまたは前記第２のメッシュネットワークのそれぞれの年齢の表示を含み、前記年齢の前記表示は、各該当するメッシュネットワークのルートデバイスが前記第１のサービスを初めて提供してから経過した時間に基づく、Ｃ２３に記載の装置。
［Ｃ２６］
実行されたとき、プロセッサに、少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）内の通信の方法を行わせる命令を備えた非一時的コンピュータ可読記憶媒体であって、前記方法が、
前記ＮＡＮの第１のデバイスにおいて第１のメッセージを受信することと、
前記第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、
前記第１のサービスが提供される通信チャネルと、
前記通信チャネルに関するページングウィンドウの少なくとも１つの特性とを決定するために、前記第１のメッセージを復号することと
を備える、非一時的コンピュータ可読記憶媒体。
［Ｃ２７］
前記第１のメッセージは、前記第１のメッシュネットワーク内の前記第１のマルチホップデータ経路を介して受信される、Ｃ２６に記載のコンピュータ可読記憶媒体。
［Ｃ２８］
前記方法は、
前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号することと、
第２のメッシュネットワークの第２のサービスプロバイダデバイスが、前記第１のサービスを提供し、前記第２のメッシュネットワークの第２の特性を決定できるかどうかを決定するために、第２の受信されたメッセージを復号することと、
前記第１の特性と前記第２の特性とに基づいて、前記第１のサービスの配信のために、前記第１のサービスプロバイダデバイスまたは前記第２のサービスプロバイダデバイスのどちらかを選択することと
をさらに備える、Ｃ２６に記載のコンピュータ可読記憶媒体。
［Ｃ２９］
前記第１の特性が前記第１のメッシュネットワークのサイズを含み、前記第２の特性が前記第２のメッシュネットワークのサイズを含み、ここにおいて、前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの前記サイズが、前記第１のサービスを受信するために、各該当するメッシュネットワークを利用する、いくつかのデバイスを含む、Ｃ２８に記載のコンピュータ可読記憶媒体。
［Ｃ３０］
前記第１の特性または前記第２の特性が、前記第１のメッシュネットワークまたは前記第２のメッシュネットワークのそれぞれの年齢の表示を含み、前記年齢の前記表示は、各該当するメッシュネットワークのルートデバイスが前記第１のサービスを初めて提供してから経過した時間に基づく、Ｃ２８に記載のコンピュータ可読記憶媒体。
［Ｃ３１］
各々が複数のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスを提供する方法であって、
第１のデバイスによって、
第１のサービスを提供する前記第１のメッシュネットワークの第１のサービスプロバイダデバイスと、
前記第１のサービスが提供される第１の通信チャネルと、
前記第１の通信チャネルに関するページングウィンドウの少なくとも１つの特性とを示す第１のメッセージを生成することと、
前記第１のデバイスによって、前記第１のメッセージを送信することと
を備える、方法。
［Ｃ３２］
前記第１のサービスを提供するために使用される前記第１のメッシュネットワークと、
前記第１のメッシュネットワークのサイズ、ここにおいて、前記サイズが、前記第１のサービスプロバイダデバイスを介して前記第１のサービスを受信する、いくつかのデバイスを備える、
前記第１のメッシュネットワークの年齢、ここにおいて、前記年齢が、前記第１のサービスプロバイダデバイスが前記第１のサービスを初めて提供したときから経過した時間を備える、
前記第１のメッシュネットワークの利用可能な容量、
前記第１のメッシュネットワークがインターネットプロトコルバージョン６を介した接続性をサポートするかどうか、および
前記第１のメッシュネットワークを使用するときに予想される性能
のうちの１つまたは複数
を示すために、前記第１のメッセージを生成することをさらに備える、Ｃ３１に記載の方法。
［Ｃ３３］
前記第１のサービスプロバイダデバイスのＩＰアドレス、媒体アクセス制御アドレス、およびホスト名のうちの１つまたは複数を前記応答内に含めることによって、前記第１のサービスプロバイダデバイスを示すための前記第１のメッセージを生成することをさらに備える、Ｃ３１に記載の方法。
［Ｃ３４］
前記第１のデバイスによって、前記第１の通信チャネルを介して前記第１のサービスに関する発見要求メッセージを受信すること、ここにおいて、前記ページングウィンドウの前記少なくとも１つの特性が、前記第１の通信チャネルに関するページングオフセットおよび発見ウィンドウを備える、をさらに備える、Ｃ３１に記載の方法。
［Ｃ３５］
前記第１のメッセージをブロードキャストまたはマルチキャストすることをさらに備える、Ｃ３１に記載の方法。
［Ｃ３６］
前記第１のメッセージを周期的にブロードキャストまたはマルチキャストすることをさらに備える、Ｃ３５に記載の方法。
［Ｃ３７］
各々が複数のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）内の通信のための装置であって、
第１のサービスを提供できる前記第１のメッシュネットワークの第１のサービスプロバイダデバイスと、
前記第１のサービスが提供される第１の通信チャネルと、
前記第１の通信チャネルに関するページングウィンドウの少なくとも１つの特性と
を示す第１のメッセージを生成することと、
前記第１のメッセージを送信することと
を行うように構成されたプロセッサを備える、装置。
［Ｃ３８］
前記プロセッサが、
前記第１のサービスを提供するために使用される前記第１のメッシュネットワークと、
前記メッシュネットワークのサイズ、ここにおいて、前記サイズが、前記プロバイダデバイスから前記サービスを受信する、いくつかのデバイスを備える、
前記第１のメッシュネットワークの年齢、ここにおいて、前記年齢が、前記第１のサービスプロバイダデバイスが前記第１のサービスを初めて提供したときから経過した時間を備える、
前記第１のメッシュネットワークの利用可能な容量、
前記第１のメッシュネットワークがインターネットプロトコルバージョン６を介した接続性をサポートするかどうか、および
前記第１のメッシュネットワークを使用するときに予想される性能
のうちの１つまたは複数と
を示すために、前記メッセージを生成するようにさらに構成、Ｃ３７に記載の装置。
［Ｃ３９］
前記プロセッサは、前記プロバイダデバイスのＩＰアドレス、媒体アクセス制御アドレス、およびホスト名のうちの１つまたは複数を前記応答内に含めることによって、前記第１のサービスプロバイダデバイスを示すための前記第１のメッセージを生成するようにさらに構成される、Ｃ３７に記載の装置。
［Ｃ４０］
前記プロセッサは、前記第１の通信チャネルを介して前記第１のサービスに関する発見要求メッセージを受信すること、ここにおいて、前記ページングウィンドウの前記少なくとも１つの特性が、前記第１の通信チャネルに関するページングオフセットおよび発見ウィンドウを備える、を行うようにさらに構成される、Ｃ３７に記載の装置。
［Ｃ４１］
前記プロセッサが、前記第１のメッセージをブロードキャストまたはマルチキャストするようにさらに構成される、Ｃ３７に記載の装置。
［Ｃ４２］
前記プロセッサが、前記第１のメッセージを周期的にブロードキャストまたはマルチキャストするようにさらに構成される、Ｃ４１に記載の装置。
［Ｃ４３］
各々が複数のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）内の通信のための装置であって、
第１のサービスを提供できる前記第１のメッシュネットワークの第１のサービスプロバイダデバイスと、
前記第１のサービスが提供される第１の通信チャネルと、
前記第１の通信チャネルに関するページングウィンドウの少なくとも１つの特性と
を示す第１のメッセージを生成するための手段と、
前記第１のメッセージを送信するための手段と
を備える、装置。
［Ｃ４４］
前記第１のサービスを提供するために使用される前記第１のメッシュネットワークと、
前記メッシュネットワークのサイズ、ここにおいて、前記サイズが、前記プロバイダデバイスから前記サービスを受信する、いくつかのデバイスを備える、
前記第１のメッシュネットワークの年齢、ここにおいて、前記年齢が、前記第１のサービスプロバイダデバイスが前記第１のサービスを初めて提供したときから経過した時間を備える、
前記第１のメッシュネットワークの利用可能な容量、
前記第１のメッシュネットワークがインターネットプロトコルバージョン６を介した接続性をサポートするかどうか、および
前記第１のメッシュネットワークを使用するときに予想される性能
のうちの１つまたは複数と
を示すために、前記第１のメッセージを生成するための手段をさらに備える、Ｃ４３に記載の装置。
［Ｃ４５］
前記第１のメッセージをブロードキャストまたはマルチキャストするための手段をさらに備える、Ｃ４３に記載の装置。
［Ｃ４６］
実行されたとき、プロセッサに、各々が複数のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）内の通信の方法を行わせる命令を備えた非一時的コンピュータ可読記憶媒体であって、前記方法が、
第１のデバイスによって、
第１のサービスを提供する前記第１のメッシュネットワークの第１のサービスプロバイダデバイスと、
前記第１のサービスが提供される第１の通信チャネルと、
前記第１の通信チャネルに関するページングウィンドウの少なくとも１つの特性と
を示す第１のメッセージを生成することと、
前記第１のデバイスによって、前記第１のメッセージを送信することと
を備える、非一時的コンピュータ可読記憶媒体。
［Ｃ４７］
前記第１のサービスを提供するために使用される前記第１のメッシュネットワークと、
前記第１のメッシュネットワークのサイズ、ここにおいて、前記サイズが、前記第１のサービスプロバイダデバイスを介して前記第１のサービスを受信する、いくつかのデバイスを備える、
前記第１のメッシュネットワークの年齢、ここにおいて、前記年齢が、前記第１のサービスプロバイダデバイスが前記第１のサービスを初めて提供したときから経過した時間を備える、
前記第１のメッシュネットワークの利用可能な容量、
前記第１のメッシュネットワークがインターネットプロトコルバージョン６を介した接続性をサポートするかどうか、および
前記第１のメッシュネットワークを使用するときに予想される性能
のうちの１つまたは複数と
を示すために、前記第１のメッセージを生成することをさらに備える、Ｃ４６に記載のコンピュータ可読記憶媒体。
［Ｃ４８］
前記方法が、前記第１のメッセージをブロードキャストまたはマルチキャストすることをさらに備える、Ｃ４６に記載のコンピュータ可読記憶媒体。

Claims (18)

1. 各々が少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）内の通信の方法であって、
   前記第１のメッシュネットワーク内の前記第１のマルチホップデータ経路を介して前記ＮＡＮの第１のデバイスにおいて第１のメッセージを受信することと、
   前記第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、
   前記第１のサービスが提供される通信チャネルと、
   前記通信チャネルに関するページングウィンドウの少なくとも１つの特性と
   を決定するために、前記第１のメッセージを復号すること、
   前記通信チャネルと前記ページングウィンドウの前記少なくとも１つの特性に基づいて前記第１のサービスプロバイダデバイスからの前記第１のサービスの配信を確立することと、
   前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号することと、
   第２のメッシュネットワークの第２のサービスプロバイダデバイスが、前記第１のサービスを提供し、前記第２のメッシュネットワークの第２の特性を決定できるかどうかを決定するために、第２の受信されたメッセージを復号することと、
   前記第１の特性と前記第２の特性とに基づいて、前記第１のサービスの配信のために、前記第１のサービスプロバイダデバイスまたは前記第２のサービスプロバイダデバイスのどちらかを選択することと、ここにおいて、前記第１の特性および前記第２の特性は、それぞれ前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの年齢の表示を含み、前記年齢の前記表示は、各該当するメッシュネットワークのルートデバイスが前記第１のサービスを初めて提供したときから経過した時間に基づく、
   を備える、方法。
2. 前記第１のデバイスにおいて、前記通信チャネルを受信することに基づいて、前記ページングウィンドウの前記少なくとも１つの特性に従って、前記第１のサービスプロバイダデバイスを介して前記第１のサービスを受信することと、
   第２のメッセージをブロードキャストまたはマルチキャストすることと、前記第２のメッセージが前記第１のメッシュネットワークの１つまたは複数の特性を示す、
   をさらに備える、請求項１に記載の方法。
3. 前記第１のメッセージの前記復号が、前記第１のメッシュネットワークの第１の特性を決定することをさらに備え、前記第１の特性は、
   前記第１のメッシュネットワークのサイズ、ここにおいて、前記サイズが、前記第１のサービスプロバイダデバイスから前記第１のサービスを受信する、いくつかのデバイスを備える、
   前記第１のメッシュネットワークの年齢、ここにおいて、前記第１のメッシュネットワークの前記年齢が、前記第１のサービスプロバイダデバイスが前記第１のサービスを初めて提供したときから経過した前記時間を備える、
   前記第１のメッシュネットワークの利用可能な容量、
   前記第１のメッシュネットワークがインターネットプロトコルバージョン６を介した接続性をサポートするかどうか、および
   前記第１のメッシュネットワークを使用するときに予想される性能
   のうちの１つまたは複数を備える、請求項１に記載の方法。
4. 前記第１のメッセージは、前記第１のサービスプロバイダデバイスによって提供された少なくとも１つの他のサービスの表示を含むサービス広告メッセージを備える、請求項１に記載の方法。
5. 前記ページングウィンドウの前記少なくとも１つの特性に基づいて、
   ページングオフセット、
   前記通信チャネルに関する発見ウィンドウ、
   前記ページングウィンドウのロケーション、および
   前記ページングウィンドウの継続期間
   を決定することと、
   前記ページングウィンドウの前記継続期間の間、第２の通信チャネル上で第２のメッセージを走査することと
   をさらに備える、請求項１に記載の方法。
6. 前記第１のメッセージは、前記第１のサービスに関するサービス発見要求メッセージを受信することに応答して送られたサービス発見応答メッセージを備える、請求項１に記載の方法。
7. 前記第１の特性が前記第１のメッシュネットワークのサイズを含み、前記第２の特性が前記第２のメッシュネットワークのサイズを含み、ここにおいて、前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの前記サイズが、前記第１のサービスを受信するために、各該当するメッシュネットワークを利用する、いくつかのデバイスを含む、請求項１に記載の方法。
8. 少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）上でサービスプロバイダを利用するための装置であって、
   前記第１のメッシュネットワーク内の前記第１のマルチホップデータ経路を利用するデバイスを介して第１のメッセージを受信するように構成された、前記ＮＡＮの受信機と、
   前記第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、
   前記第１のサービスが提供される通信チャネルと、
   前記通信チャネルに関するページングウィンドウの少なくとも１つの特性と
   を決定するために、前記第１のメッセージを復号するように構成されたプロセッサと
   を備え、前記プロセッサは、
   前記通信チャネルと前記ページングウィンドウの前記少なくとも１つの特性に基づいて前記第１のサービスプロバイダデバイスからの前記第１のサービスの配信を確立することと、
   前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号することと、
   第２のメッシュネットワークの第２のサービスプロバイダデバイスが、前記第１のサービスと前記第２のメッシュネットワークの第２の特性とを提供できるかどうかを決定するために、第２の受信されたメッセージを復号することと、
   前記第１の特性と前記第２の特性とに基づいて、前記第１のサービスの配信のために、前記第１のサービスプロバイダデバイスまたは前記第２のサービスプロバイダデバイスのどちらかを選択することと、ここにおいて、前記第１の特性および前記第２の特性は、それぞれ前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの年齢の表示を含み、前記年齢の前記表示は、各該当するメッシュネットワークのルートデバイスが前記第１のサービスを初めて提供したときから経過した時間に基づく、
   をするようにさらに構成される、装置。
9. 前記プロセッサは、
   前記通信チャネルを受信することに基づいて、前記ページングウィンドウの前記少なくとも１つの特性に従って、前記第１のサービスプロバイダデバイスからの前記第１のサービスの配信を確立することと、
   第２のメッセージをブロードキャストまたはマルチキャストすることと、前記第２のメッセージが前記第１のメッシュネットワークの１つまたは複数の特性を示す、
   をするようにさらに構成される、請求項８に記載の装置。
10. 前記プロセッサは、前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号するようにさらに構成され、前記第１の特性は、
    前記第１のメッシュネットワークのサイズ、ここにおいて、前記サイズが、前記第１のサービスプロバイダデバイスから前記第１のサービスを受信する、いくつかのデバイスを備える、
    前記第１のメッシュネットワークの年齢、ここにおいて、前記第１のメッシュネットワークの前記年齢が、前記第１のサービスプロバイダデバイスが前記第１のサービスを初めて提供したときから経過した前記時間を備える、
    前記第１のメッシュネットワークの利用可能な容量、
    前記第１のメッシュネットワークがインターネットプロトコルバージョン６を介した接続性をサポートするかどうか、および
    前記第１のメッシュネットワークを使用するときに予想される性能
    のうちの１つまたは複数を備える、請求項８に記載の装置。
11. 前記第１のメッセージは、前記第１のサービスプロバイダデバイスによって提供された少なくとも１つの他のサービスの表示を含むサービス広告メッセージを備える、請求項８に記載の装置。
12. 前記プロセッサは、
    前記ページングウィンドウの前記少なくとも１つの特性に基づいて、
    ページングオフセット、
    前記通信チャネルに関する発見ウィンドウ、
    前記ページングウィンドウのロケーション、および
    前記ページングウィンドウの継続期間
    を決定することと、
    前記ページングウィンドウの前記継続期間の間、第２の通信チャネル上で第２のメッセージを走査することと
    をするようにさらに構成される、請求項８に記載の装置。
13. 前記プロセッサは、前記第１のサービスに関するサービス発見要求メッセージを送信するようにさらに構成され、ここにおいて、前記受信機は、サービス発見応答メッセージを受信するようにさらに構成される、請求項８に記載の装置。
14. 前記第１の特性が前記第１のメッシュネットワークのサイズを含み、前記第２の特性が前記第２のメッシュネットワークのサイズを含み、ここにおいて、前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの前記サイズが、前記第１のサービスを受信するために、各該当するメッシュネットワークを利用する、いくつかのデバイスを含む、請求項８に記載の装置。
15. 少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）内の通信のための装置であって、
    前記第１のメッシュネットワーク内の前記第１のマルチホップデータ経路を利用するデバイスを介して前記ＮＡＮの第１のメッセージを受信するための手段と、
    前記第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、前記第１のサービスが提供される通信チャネルと、前記通信チャネルに関するページングウィンドウの少なくとも１つの特性とを決定するために、前記第１のメッセージを復号するための手段と、
    前記通信チャネルと前記ページングウィンドウの前記少なくとも１つの特性に基づいて前記第１のサービスプロバイダデバイスからの前記第１のサービスの配信を確立するための手段と、
    前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号するための手段と、
    第２のメッシュネットワークの第２のサービスプロバイダデバイスが、前記第１のサービスと前記第２のメッシュネットワークの第２の特性とを提供できるかどうかを決定するために、第２の受信されたメッセージを復号するための手段と、
    前記第１の特性と前記第２の特性とに基づいて、前記第１のサービスの配信のために、前記第１のサービスプロバイダデバイスまたは前記第２のサービスプロバイダデバイスのどちらかを選択するための手段と、ここにおいて、前記第１の特性および前記第２の特性は、それぞれ前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの年齢の表示を含み、前記年齢の前記表示は、各該当するメッシュネットワークのルートデバイスが前記第１のサービスを初めて提供したときから経過した時間に基づく、
    を備える、装置。
16. 前記第１の特性が前記第１のメッシュネットワークのサイズを含み、前記第２の特性が前記第２のメッシュネットワークのサイズを含み、ここにおいて、前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの前記サイズが、前記第１のサービスを受信するために、各該当するメッシュネットワークを利用する、いくつかのデバイスを含む、請求項１５に記載の装置。
17. 実行されたとき、プロセッサに、少なくとも第１のマルチホップデータ経路を有する、少なくとも第１のメッシュネットワークを備えたネイバーアウェアネットワーク（ＮＡＮ）内の通信の方法を行わせる命令を備えた非一時的コンピュータ可読記憶媒体であって、前記方法が、
    前記第１のメッシュネットワーク内の前記第１のマルチホップデータ経路を利用するデバイスを介して前記ＮＡＮの第１のデバイスにおいて第１のメッセージを受信することと、
    前記第１のメッシュネットワークの第１のサービスプロバイダデバイスが第１のサービスを提供するかどうかと、
    前記第１のサービスが提供される通信チャネルと、
    前記通信チャネルに関するページングウィンドウの少なくとも１つの特性と
    を決定するために、前記第１のメッセージを復号することと、
    前記通信チャネルと前記ページングウィンドウの前記少なくとも１つの特性に基づいて前記第１のサービスプロバイダデバイスからの前記第１のサービスの配信を確立することと、
    前記第１のメッシュネットワークの第１の特性を決定するために、前記第１のメッセージを復号することと、
    第２のメッシュネットワークの第２のサービスプロバイダデバイスが、前記第１のサービスを提供し、前記第２のメッシュネットワークの第２の特性を決定できるかどうかを決定するために、第２の受信されたメッセージを復号することと、
    前記第１の特性と前記第２の特性とに基づいて、前記第１のサービスの配信のために、前記第１のサービスプロバイダデバイスまたは前記第２のサービスプロバイダデバイスのどちらかを選択することと、ここにおいて、前記第１の特性および前記第２の特性は、それぞれ前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの年齢の表示を含み、前記年齢の前記表示は、各該当するメッシュネットワークのルートデバイスが前記第１のサービスを初めて提供したときから経過した時間に基づく、
    を備える、コンピュータ可読記憶媒体。
18. 前記第１の特性が前記第１のメッシュネットワークのサイズを含み、前記第２の特性が前記第２のメッシュネットワークのサイズを含み、ここにおいて、前記第１のメッシュネットワークおよび前記第２のメッシュネットワークの前記サイズが、前記第１のサービスを受信するために、各該当するメッシュネットワークを利用する、いくつかのデバイスを含む、請求項１７に記載のコンピュータ可読記憶媒体。

Images