(57)【特許請求の範囲】
【請求項１】
省電力モードにあるメッシュ・ノードに関連付けられた起動ウィンドウを、スキャンしているノードにより決定することと、
前記起動ウィンドウの期間に、前記メッシュ・ノードにプローブ要求を送ることと、
省電力モードにある前記メッシュ・ノードからプローブ応答を受信することと
を備え、前記起動ウィンドウを決定することは、前記起動ウィンドウが次に来ることを示す受信ウィンドウ開始フレームを検出するために、共有された通信チャネルをモニタすることを備え、
前記受信ウィンドウ開始フレームは、ビーコン・フレームよりサイズが小さい、メッシュ・ネットワークのスキャン方法。
【請求項２】
前記処理は、省電力モードの複数のメッシュ・ノードについて繰り返される請求項１の方法。
【請求項３】
ブロードキャスト・プローブ要求は、起動ウィンドウが生じるのを待つこと無しで伝送される請求項１の方法。
【請求項４】
前記プローブ要求は、ユニキャスト・フレームとして省電力ノードに伝送される請求項１の方法。
【請求項５】
スキャン局は、省電力モードではないメッシュ・ノードを検出するために、ブロードキャスト・プローブ要求を送る請求項１の方法。
【請求項６】
前記受信ウィンドウ開始フレームは、メッシュ・ネットワーク識別情報を備え、
前記方法は更に、前記プローブ要求を送る事に先立って、前記メッシュ・ネットワーク識別情報を検査することを備える請求項１の方法。
【請求項７】
前記識別情報は、前記メッシュ・ネットワークのメッシュＩＤの前記第１の特性である
請求項６の方法。
【請求項８】
スキャン局は、予め決められたメッシュ・ノードを捜すように予め構成されている請求項１の方法。
【請求項９】
省電力モードではない少なくとも一つのメッシュ・ノードは周期的に、永続的な起動期間を表す、複数の受信ウィンドウ開始フレームを伝送する請求項１の方法。
【請求項１０】
省電力モードにある少なくとも一つのメッシュ・ノードは周期的に、複数の受信ウィンドウ開始フレームを伝送し、起動ウィンドウを決定することは、受信ウィンドウ開始フレームを検出することを含む請求項１の方法。
【請求項１１】
各受信ウィンドウ開始フレームは、次に来る起動ウィンドウを表す請求項１０の方法。
【請求項１２】
プロセッサと、
省電力モードにあるメッシュ・ノードに関連付けられた起動ウィンドウを検出するように構成されたネットワーク・スキャン・モジュールと、
を備え、前記ネットワーク・スキャン・モジュールは、
前記起動ウィンドウが次に来ることを示す受信ウィンドウ開始フレームを検出するために、共有された通信チャネルを受動的にモニタするスキャン・エンジンと、
前記起動ウィンドウの期間に前記メッシュ・ノードにプローブ要求を伝送し、省電力モードにある前記メッシュ・ノードからプローブ応答を受信するプローブ交換エンジンと
を備え、前記受信ウィンドウ開始フレームは、ビーコン・フレームよりサイズが小さい装置。
【請求項１３】
前記プローブ要求は、ブロードキャスト・メッセージである請求項１２の装置。
【請求項１４】
前記プローブ要求は、ユニキャスト・メッセージである請求項１２の装置。
【請求項１５】
前記プローブ交換エンジンは、受信ウィンドウ開始フレームが検出されると、プローブ要求を伝送するように構成される請求項１２の装置。
【請求項１６】
前記受信ウィンドウ開始フレームは、メッシュ・ネットワーク識別情報を備える請求項１２の装置。
【請求項１７】
前記メッシュ・ネットワーク識別情報は、前記メッシュ・ネットワークのメッシュＩＤの前記第１の特性である請求項１６の装置。
【請求項１８】
前記ネットワーク・スキャン・モジュールは、予め決められたメッシュ・ノードを捜すように予め構成されている請求項１２の装置。
【請求項１９】
前記省電力モードを実装する省電力モジュールを更に備える請求項１２の装置。
【請求項２０】
省電力モードにあるメッシュ・ノードに関連付けられた起動ウィンドウを、スキャンしているノードにおいて決定する手段と、
前記起動ウィンドウの期間に、前記メッシュ・ノードにプローブ要求を送る手段と、
省電力モードにある前記メッシュ・ノードからプローブ応答を受信する手段と、
を備え、前記起動ウィンドウを決定する手段は、前記起動ウィンドウが次に来ることを示す受信ウィンドウ開始フレームを検出するために、共有された通信チャネルをモニタする手段を備え、
前記受信ウィンドウ開始フレームは、ビーコン・フレームよりサイズが小さい、装置。
【発明の詳細な説明】
【米国特許法第１１９条に基づく優先権の主張】
【０００１】
特許についての本願は、本願の譲受人に譲渡され、これにより本明細書の参照によって明示的に組み込まれ、２００８年４月３０日に出願され、 “Methods and Apparatus for Scanning for Mesh Nodes”と表題された米国仮出願番号６１／０４９、１７８に対して優先権を主張する。
【技術分野】
【０００２】
本開示は、概してメッシュ・ネットワークに関する。より具体的には、本開示は、メッシュ・ネットワークにおけるメッシュ・ノードのスキャンに関する。
【背景技術】
【０００３】
８０２．１１は、ワイヤレス・ネットワークの伝送方法を規定するＩＥＥＥスタンダードのセットである。８０２．１１のいくつかのバージョンは、家、オフィス、及びいくつかの商業施設におけるワイヤレス接続性を提供する。ＩＥＥＥスタンダードは、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ等のバージョンを含む。ＩＥＥＥ８０２．１１ｓは、メッシュ・ネットワークについてのＩＥＥＥ８０２．１１改正のドラフトである。メッシュ・ネットワークは、アドーホック（ad-hoc）・ネットワークを作ることで、どのようにワイヤレス・デバイスを相互接続するかを決定する。
【０００４】
一態様において、ワイヤレス・ディストリビューション・システム（ＷＤＳ：wireless distribution system）に基づいたＩＥＥＥ８０２．１１を含み、メッシュ・サービスを介して通信するメッシュ・ネットワークは、ＩＥＥＥ８０２．１１リンクを介して相互接続される二つまたはそれ以上のノードとして定義され得る。メッシュ・ネットワークは、ノード間のデータ、音声、及び命令の道順を決める方法である。それは、送り先に届くまでのノードからノードへの「ホッピング」による、壊れたまたはブロックされたパスの周りの再構成、及び連続的な接続について許可する。ノードが全て互いに接続されているメッシュ・ネットワークは、完全にネットワークに接続されている。メッシュ・ネットワークは、構成要素部全てが、複数のホップを介して、互いに接続することができる他のネットワークとは異なり、それらは概してモバイルではない。メッシュ・ネットワークは、アド・ホック・ネットワークの一つのタイプとして見られることができる。
【０００５】
メッシュ・ネットワークは、自己回復する。これは、ノードが壊れる、または接続が悪くなる場合でさえ、ネットワークは、動作し続けることができるということを意味する。結果として、とても信頼できるネットワークが形成され得る。このコンセプトは、ワイヤレス・ネットワーク、ワイヤード・ネットワーク、及びソフトウェア相互作用に適用することができる。
【０００６】
まだメッシュ・ネットワークのメンバーではないメッシュ・ポイントはまず、ネットワークに接続するために、ディスカバリ処理を実行し得る。しかしながら、いくつかのメッシュ・ノードは、任意のデータまたは信号を伝送しない、省電力モードに入る。従って、他のノードをスキャンするメッシュ・メモリは、省電力モードにおけるそれらのノードを認識しないだろう。従って、省電力モードのメッシュ・モードについてのスキャンの方法を有することが望ましい。
【発明の概要】
【０００７】
下記は、そのような態様の基本的な理解を提供するために、一つまたはそれ以上の態様の簡略化された要約を提示する。この要約は、全ての熟考された態様の広範囲の概要ではなく、全ての態様のキーまたは重要な要素を特定せずまた、任意または全ての態様の範囲を描画しないことが意図される。その唯一の目的は、後に表されるより詳細な記載への前置きのような簡略化された型において、一つまたはそれ以上の態様のいくつかの概念を表すことになっている。
【０００８】
いくつかの態様において、メッシュ・ネットワークのスキャン方法は、省電力モードにおいて、メッシュ・ノードに関連付けられた起動ウィンドウを決定することと、起動ウィンドウの間、メッシュ・ノードにプローブ要求を送ることと、省電力モードのメッシュ・ノードからプローブ応答を受信することとを備える。
【０００９】
いくつかの態様において、装置は、プロセッサと、受信ウィンドウ開始フレームを検出するように構成されたネットワーク・スキャン・モジュールと、を備える。
【００１０】
いくつかの態様において、装置は、省電力モードのメッシュ・ノードに関連付けられた起動ウィンドウを決定する手段と、起動ウィンドウの間、メッシュ・ノードにプローブ要求を送る手段と、省電力モードのメッシュ・ノードからプローブ応答を受信する手段と、を備える。
【００１１】
前述及び関連する文末の達成を目的として、一つまたはそれ以上の態様は、下文に十分に記載された特徴、及び特許請求の範囲で特に示される特徴を含む。下の記載及び添付された図面は、ひとつまたはそれ以上の態様のいくらかの例示的な特徴を詳細に示している。これらの特徴は、しかしながら、種々の態様の原理を用い得る数例の種々の方法を示し、この記載は、全てのそのような態様及びそれらに相当する物を含むことが意図される。
【図面の簡単な説明】
【００１２】
開示された態様は、下文に、添付された図と共に記載され、開示された態様を図示し、限定しないように提供され、同様の記号表示は同様の要素を示す。
【図１】図１は、種々の開示された態様に従ったメッシュ・ネットワークの例である。
【図２】図２は、種々の開示された態様に従ったメッシュ・ポイントを描画する。
【図３】図３は、種々の開示された態様に従ったスキャン・モジュールを描画する。
【図４】図４は、種々の開示された態様に従った省電力モジュールを描画する。
【図５】図５は、種々の開示された態様を描画するタイミング・ダイアグラムである。
【図６】図６は、種々の開示された態様に従ったスキャン・プロセスを描画したフローチャートである。
【図７】図７は、種々の開示された態様が実装され得るワイヤレス通信デバイスを描画する。
【図８】図８は、種々の態様に従った、データを受信し、処理するためのシステムを描画する。
【発明の詳細な説明】
【００１３】
種々の態様は、図面に関連してここに記載される。下の記載において、説明の目的について、多くの明細書の詳細は、一つまたはそれ以上の態様の十分な理解を提供するために示される。しかしながら、そのような態様は、これらの明細書の特徴無しで実行され得る
ということが明確であり得る。
【００１４】
この書類にて用いられているように、用語「構成要素」、「モジュール」、「システム」等は、ハードウェア、ファームウェア、ハードウェア及びソフトウェアの組み合わせ、ソフトウェア、または実行におけるソフトウェアのような、しかし限定されないコンピュータ読み取り可能なエンティティを含むことを意図される。例えば、構成要素は、しかし限定されない、プロセッサ上で実行する処理、プロセッサ、オブジェクト、実行、実行のスレッド、プログラム、及び／またはコンピュータであり得る。説明する目的で、計算デバイス上で実行するアプリケーション、及び計算デバイスは、構成要素であることができる。一つまたはそれ以上の構成要素は、処理の中に存在することができ、及び／または、実行のスレッド、及び構成要素は、一コンピュータ上にローカライズされ、及び／または二つまたはそれ以上のコンピュータ間に割り当てられる。その上、これらの構成要素は、その上に記憶された種々のデータ構造を有する種々のコンピュータ読み取り可能な媒体から実行できる。構成要素は、ローカルシステム、割り当てられたシステムにおける、及び／または、信号といったようなもので他のシステムと共にインターネットのようなネットワークの至る所の他の構成要素と相互に作用する一構成要素からのデータのような例えば一つまたはそれ以上のデータ・パケットを有する信号に従ったローカル処理及び／または遠隔処理といったようなもので通信し得る。
【００１５】
その上、種々の態様は、ワイヤード端末またはワイヤレス端末であることができる端末に関連して本明細書に記載される。端末はまた、システム、デバイス、サブスクライバ・ユニット、サブスクライバ局、移動局、モバイル、モバイル・デバイス、遠隔局、遠隔端末、アクセス端末、ユーザー端末、端末、通信デバイス、ユーザー・エージェント、ユーザー・デバイス、またはユーザー装置（ＵＥ）と呼ばれることができる。ワイヤレス端末は、携帯電話、衛星電話、コードレス電話、セッション・イニシエーション・プロトコル（ＳＩＰ：session initiation protocol）ホン、ワイヤレス・ローカル・ループ（ＷＬＬ：wireless local loop）局、個人用の携帯情報端末（ＰＤＡ）、ワイヤレス接続能力を有する手持ちデバイス、計算デバイス、またはワイヤレス・モデムに結合される他の処理デバイスであり得る。その上、種々の態様は、基地局に関連して本明細書に記載される。基地局は、ワイヤレス端末と通信するために利用され、また、アクセス・ポイント（ＡＰ）、ノードＢ、またはいくつかの他の技術として呼ばれ得る。
【００１６】
さらに、用語「または」は、排他的（exclusive）な「または」というよりも、むしろ非排他的（inclusive：包括的）な「または」を意味するということが意図される。すなわち、特に他に規定が無ければ、または文脈から明らかである、フレーズ「ＸはＡまたはＢを用いる」は、任意の自然な非排他的順列（natural inclusive permutation）を意味することが意図される。すなわち、フレーズ「ＸはＡまたはＢを用いる」は、任意の以下の例によって満たされる。ＸはＡを用いる、ＸはＢを用いる、またはＸはＡ及びＢを用いる。加えて、本明細書及び添付した特許請求の範囲で用いられる冠詞「a」及び「an」は、概して、特に他に規定が無ければ「一つまたはそれ以上」または単数形が対象になる文脈から明らかであることを意味することが解釈されるべきである。
【００１７】
本明細書記載の技術は、８０２．ｘｘワイヤレスＬＡＮ、ＢＬＵＥＴＯＯＴＨ（登録商標）及び任意の他の短距離、または長距離のワイヤレス通信技術のような、ピアートゥーピア（例えば、モバイルートゥーモバイル）アド・ホック・ネットワーク・システムが用いられ得る。更に、これらの技術及びネットワークは、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、ＳＣ−ＦＤＭＡ及び他のシステムのような種々のワイヤレス通信システムと組み合わせて用いられ得る。用語「システム」及び「ネットワーク」は、しばしば交換できるように用いられ得る。ＣＤＭＡシステムは、汎用地上無線接続（ＵＴＲＡ：Universal Terrestrial Radio Access）、ｃｄｍａ２０００（登録商標）等のような無線技術を実装し得る。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）及び他の種々のＣＤＭＡを含む。更に、ｃｄｍａ２０００は、ＩＳ−２０００、ＩＳ−９５及びＩＳ−８５６スタンダードをカバーする。ＴＤＭＡシステムは、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標）：Global System for Mobile Communications）のような無線技術を実装し得る。ＯＦＤＭＡネットワークは、次世代ＵＴＲＡ（Ｅ−ＵＴＲＡ）、ウルトラ・モバイル・ブロードバンド（ＵＭＢ：Ultra Mobile Broadband）、ＩＥＥＥ８０２．１１（ＷｉＦｉ）、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭＡ（登録商標）等のような無線技術を実装し得る。ＵＴＲＡ及びＥ−ＵＴＲＡは、汎用移動通信システム（ＵＭＴＳ）の一部である。３ＧＰＰロング・ターム・エボリューション（ＬＴＥ：Long Term Evolution）は、ダウンリンク上でＯＦＤＭＡを用い、アップリンク上でＳＣ−ＦＤＭＡを用いるＥ−ＵＴＲＡを用いるＵＭＴＳの公開である。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＵＭＴＳ、ＬＴＥ、及びＧＳＭは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）と名付けられた機関からの書類に記載されている。加えて、ｃｄｍａ２０００及びＵＭＢは、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）と名付けられた機関からの書類に記載されている。
【００１８】
特徴の種々の態様は、多くのデバイス、構成要素、モジュール等を含み得るシステムに関して表され得る。種々のシステムが、追加のデバイス、構成要素、モジュール等を含み、及び／または、図に関連して議論されたデバイス、構成要素、モジュール等の全てを含み得ないということが理解され、正しく理解される。これらのアプローチの組み合わせはまた、用いられ得る。
【００１９】
図１は、本明細書に記載の発明のメカニズム、及び技術が実装することができる例示的なメッシュ・ネットワーク１００を描画する。メッシュ・ネットワーク１００は、ＭＰ１０２、ＭＰ１０４、及びＭＰ１０６のような複数のメッシュ・ポイント（ＭＰ）を含み得る。各メッシュ・ポイントは、メッシュ・リンク（ＭＬ）を取って、他のメッシュ・ポイントに（ワイヤードまたはワイヤレス・リンクを通って）リンクまたは接続され得る。例えば、ＭＰ１０２及びＭＰ１０４は、メッシュ・リンク１０３を通ってリンクされる。同様に、ＭＰ１０４は、メッシュ・リンク１０５を通ってＭＰ１０６にリンクされる。メッシュ・ポイントは、メッシュ・サービスを用いて、ネットワーク、アクセス・ポイント（例えば、８０２．１１アクセス・ポイント）、他のネットワーク（例えば、ノンーメッシュ・ネットワーク）へのゲートウェイにおける他のデバイスと通信する単一のデバイスであることが可能であるということが留意される。単一のデバイスは、例えば、モバイル・ホン、ラップトップ、パーソナル・コンピュータ、手持ち式の通信デバイス、サテライト・ラジオ（satellite radio）、衛星利用測位システム、個人用携帯情報端末（ＰＤＡ）及び／または任意の他の適当なデバイスを含み得る。
【００２０】
図２は、メッシュ・ネットワークにおける予期されるメッシュ・ポイントとして動作する例示的なデバイス２００を描画する。デバイス２００は、レシーバ２０２、デモジュレータ２０４、プロセッサ２０６、トランスミッタ２０８、モジュレータ２１０及びメモリ２１２を含み得る。レシーバ２０２は、信号を受信し、それに対して、フィルタ、増幅、ダウンコンバート等のような典型的な動作を実行する。レシーバ２０２は、チャネル推定について、受信した信号をデモジュレートし、プロセッサ２０６にそれらを提供するデモジュレータ２０４にデジタル化されたサンプルを提供し得る。プロセッサ２０６は、レシーバ２０２によって受信された情報を解析し、トランスミッタ７０８によって、伝送についての情報を生成するように構成され得る。プロセッサ２０６は、更に、デバイス２００の一つまたはそれ以上の構成要素を制御するように構成され得る。メモリ２１２は、デバイス２００の他の構成要素によって必要とされる情報を記憶し得る。
【００２１】
デバイス２００は、更に、デバイスに、存在しているメッシュ・ネットワークを発見させ、加えることを可能にするスキャン・モジュール２１４と、メッシュ・ポイントを省電力モードとすることができる省電力モジュール２１６を備える。ネットワークを検索するデバイスは、省電力モードを実装し得る他のノードの位置を特定することができる。
【００２２】
図３は、種々の態様に従ったスキャン・モジュール３００を描画する。スキャン・モジュール３００は、スキャン・エンジン（Scanning engine）３１０、プローブ交換エンジン（probe exchange engine）３２０を含み得る。スキャン・エンジン３１０は、伝送を検出するために通信チャネルを受動的にモニタするように構成され得る。すなわち、ノードは、任意のデータ無しにチャネルをリッスン（listen）する。いくつかの態様に従って、スキャン・エンジン３１０は、受信ウィンドウ開始（ＲｘＷｉｎＳｔａｒｔ）フレームを認識するように構成され得る。
【００２３】
プローブ変換エンジン３２０は、プローブ要求を伝送し、プローブ応答を受信し、処理するように構成され得る。プローブ要求は、受信（recipient）デバイスから性能情報を要求するために、デバイスによって伝送されるメッセージである。プローブ要求は、ブロードキャスト・メッセージ（例えば、一つから多数へ）または、ユニキャスト・メッセージ（例えば、一つから一つへ）として伝送され得る。ブロードキャスト・プローブ要求メッセージは、起動ウィンドウを待つことなく、伝送され得る。いくつかの態様に従って、スキャン・エンジン３１０が受信ウィンドウ開始フレームのような通信チャネル上の伝送を検出する場合、プローブ交換エンジン３２０は、伝送を生成するデバイスにプローブ要求を送る。
【００２４】
受信ウィンドウ開始フレームは、メッセージのソースを開始し得る。例えば、受信ウィンドウ開始フレームは、伝送ノードの名前及び／またはアドレスを含み得る。従って、プローブ交換エンジン３２０は、メッセージを直接ソースに送り得る。スキャン・モジュールがまだ、メッシュのメンバーではない時、それは、他のノードの起動スケジュールを認識しない。従って、プローブ要求は、プローブ要求が受信ウィンドウ内に到着するように、受信ウィンドウ開始フレームの検出の際に送られ得る。プローブ交換エンジン３２０は、そのプローブ要求に応答して、プローブ応答を受信するように構成され得る。プローブ応答は、同一のメッシュ・ネットワークにおける他の近接ノードからの性能情報をプロキシ（proxy）し、また、他のメッシュ・ネットワークにおける近接ノードからの能力情報をプロキシ（proxy）し得る。
【００２５】
図４は、省電力モジュール４００を描画する。省電力モジュール４００は、スケジューラ４１０、受信ウィンドウ開始フレーム生成器４２０、及びバックオフ計算器４３０を備え得る。スケジューラ４１０は、他のメッシュ・ネットワーク・メンバと起動時間スケジュールを交換するように構成され得る。いくつかの態様において、スケジュール情報は、メッシュ・ネットワークに加わる際に提供される。いくつかの態様において、スケジュール情報は、メッシュ・ネットワークに加わった後のいくつかの他の時間において提供される。従って、ノードは、それがメッシュ接続を有している省電力ノードの起動スケジュールを認識する。省電力ノードが、データを受信するために利用可能であるということは、起動ウィンドウ（また、本明細書では、受信ウィンドウまたは起動期間と呼ばれ得る）の間ということである。
【００２６】
受信ウィンドウ開始フレーム生成器４２０は、各起動ウィンドウに先立って、ＲｘＷｉｎＳｔａｒｔフレームを生成し、伝送し得る。いくつかの態様に従って、ＲｘＷｉｎＳｔａｒｔフレームは、実質的にビーコンのサイズよりも小さい。その結果、伝送メッシュ・ノード及び受信メッシュ・ノードについての追加の電力を抑制する。他の態様において、ビーコン・フレームは、受信ウィンドウ開始フレームとして伝送され、関連付けられたメッシュ・ノードは、省電力モードに無いということを表す。ＲｘＷｉｎＳｔａｒｔフレームは中でも、次に来る起動ウィンドウの長さを表す期間インジケータを含み得る。長さは、例えば、時間の期間、スロットの数、及び／またはいくつかの他の単位のような種々の単位において表され得る。
【００２７】
いくつかの態様に従って、受信ウィンドウ開始フレーム生成器４２０はさらに、受信ウィンドウ開始フレームにおけるメッシュ・ネットワーク識別情報を含むように構成され得る。例えば、開始フレームはメッシュＩＤに関連付けられたメッシュ・ネットワークの全てまたは一部を含み得る。開始フレームはまた、接続されたメッシュ・ノードを同期するための時間スタンプを含み得る。
【００２８】
衝突を最小限に抑える、及び／または避けるために、バックオフ・スロット計算器３３０は、伝送データに先立ったデータによって用いられるバックオフを決定するように構成され得る。いくつかの態様に従って、ノードはランダム数を生成し、伝送に先立って、ランダムなスロットの数だけ待ち得る。起動ウィンドウの長さが、バックオフ・スロットの数として定義されている場合、ランダム数は、送り先ノードのバックオフ・スロット長さよりも小さい、または等しいものであるべきである。バックオフは、ＩＥＥＥ  Ｐ８０２．１１−２００７で明白にされる拡張型分散チャネルアクセス（ＥＤＣＡ）のようなチャネルへのアクセスを管理するチャネル・アクセス・メカニズムに従って決定され得る。
【００２９】
いくつかの態様に従って、省電力モードとならないデバイスまたは省電力モードを実装しないデバイスはまた、受信ウィンドウ開始フレームを伝送し得る。受信ウィンドウ開始フレームは、永続的な起動ウィンドウを表し得る。
【００３０】
図５は、種々の態様を描画するタイミング・ダイアグラムである。図５に描画するように、ノードＡ５０１は、メッシュ・ネットワークに加わることを望む。従って、５０２に描画するように、ノードＡ５０１は、受動的に通信チャネルをスキャンする。既にメッシュ・ネットワークの一部であるノードＢ５０３は、周期的に、受信ウィンドウ開始フレーム５０５を伝送する。
【００３１】
ノードＢ５０３は、省電力モードと構成されるメッシュ・ノードであり得る。従って、ノードＢ５０３は、起動期間または受信ウィンドウ（ＲＸウィンドウ）５０７が次に来るということを表す、短い受信ウィンドウ開始フレーム５０５を周期的に伝送する。起動期間は、ノードＢ５０３が、起動し、伝送を受信できる時間フレームである。５０４に描画するように、ノードＢ５０３は、ノードＡ５０１によって検出される受信ウィンドウ開始フレームを伝送する。
【００３２】
５０６に描画するように、受信ウィンドウ開始フレームを検出すると、ノードＡ５０１は、ノードＢ５０３の起動期間の間、プローブ要求を生成し、ノードＢ５０３にプローブ要求を伝送し得る。５０８に描画するように、ノードＢ５０３は、プローブ応答によって受信プローブ要求に応答する。全ての伝送は、ＥＤＣＡのような規定したチャネル・アクセス・メカニズムに従って、実行される。
【００３３】
図６は、スキャン・メッシュ・ノードの方法を描画したフローチャートである。６０２に描画されるように、ノードを検索するデバイスは、通信チャネルをモニタする。モニタは、受信ウィンドウを捜して、受動的にチャネルをリッスンすることを含み得る。６０４に描画するように、受信ウィンドウ開始フレームを検出すると、プローブ要求が送られるかどうかを判断するために、デバイスはフレームを検査する。いくつかの態様に従って、デバイスは、予め定義されたネットワークへの接続を捜すように予め構成され得る。他の態様において、デバイスは、それが通信を受信することができる任意のネットワークに接続し得る。いくつかの態様において、開始フレーム・ウィンドウは、関連するメッシュ・ネットワークの印（indicia）を含み得る。例えば、開始フレーム・ウィンドウは、メッシュ・ネットワークのメッシュＩＤの全てまたは一部を含み得る。従って、デバイスは、ネットワークに加わることを試みるかどうかを判断するために、開始フレームを検査することができる。デバイスが、特定のネットワークに加わるように予め構成されていない場合、デバイスは、それがメンバーを検出した任意のネットワークに加わることを試み得る。
【００３４】
デバイスが、受信した受信ウィンドウ開始フレームに基づいてネットワークについて更なる情報を取得することを決定する場合、それは、プローブ要求を伝送し得る。６０６に描画するように、検出された開始フレームに続く起動ウィンドウの間に受信されるように、プローブ要求は伝送される。６０８に描画するように、これに応答して、デバイスは、メッシュ・ネットワーク、及びプローブ応答を伝送するデバイスに関する更なる詳細を提供し、ことによると、スキャン・デバイスが加わることができるプローブ応答を受信する。例えば、プローブ応答は、完全なメッシュＩＤ、応答しているメッシュ・ノードの名前、応答しているメッシュ・ノードの起動スケジュール、及び／または、他の情報を含み得る。プローブ応答は、スケジュールされた起動ウィンドウの間、または後に伝送され得る。プローブ応答は、他のメッシュ・ノードに関係する情報をプロキシ（proxy）し得る。プローブ要求は、ユニキャスト・フレームとして伝送され得る。
【００３５】
図７は、例えばメッシュ・ポイント２００（図２）を実装するために、メッシュ・ノードとして用いられ得るワイヤレス通信デバイス７００を描画する。ワイヤレス通信デバイス７００は、本明細書記載の一つまたはそれ以上の構成要素及び機能と関連付けられた処理機能を実行するためのプロセッサ構成要素７５０を含んでいる。プロセッサ構成要素７５０は、単一または複数のプロセッサのセットまたはマルチーコア・プロセッサのセットを含むことができる。更に、処理構成要素７５０は、集積処理システム及び／または割り当てられた処理システムとして実装されることができる。
【００３６】
ワイヤレス通信デバイス７００は更に、例えば、プロセッサ構成要素７５０によって実行されるアプリケーションのローカル・バージョンを記憶するためのメモリ７５２を含む。メモリ７５２は、ランダム・アクセス・メモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）及びその組み合わせを含むことができる。
【００３７】
更に、ワイヤレス通信デバイス７００は、本明細書に記載のようなハードウェア、ソフトウェア、及びサービスを利用する一つまたはそれ以上のパーティとの通信の確立及び保持を提供する通信構成要素７５４を含んでいる。通信構成要素７５４は、ワイヤレス通信デバイス７００と、通信ネットワークの至る所に配置されるデバイス、及び／またはワイヤレス通信デバイス７００に連続的、または局所的に接続されるデバイスのような外部デバイスとの間の通信のみならず、ワイヤレス通信デバイス７００上の構成要素間の通信を実行し得る。
【００３８】
加えて、ワイヤレス通信デバイス７００は更に、ハードウェア及びソフトウェアの任意の適切な組み合わせであることができ、本明細書記載の態様に関連して用いられる情報、データベース及びプログラムの大容量の記憶を提供するデータ記憶７５６を含み得る。例えば、データ記憶７５６は、現在実行されていないアプリケーションについてのデータ倉庫であり得る。
【００３９】
ワイヤレス通信デバイス７００は加えて、ワイヤレス通信デバイス７００のユーザーから入力を受信し、ユーザーへのプレゼンテーションについての出力を生成するように動作できるユーザー・インタフェース７５８を含み得る。ユーザー・インタフェース７５８は、キーボード、ナンバー・パッド、マウス、タッチーセンシティブ・ディスプレイ、ナビゲーション・キー、ファンクション・キー、マイクロホン、音声認識構成要素、ユーザーからの入力を受信することができる任意の他のメカニズム、またはそれらの任意の組み合わせを含むが、これに限定されない一つまたはそれ以上の入力デバイスを含み得る。更に、ユーザー・インタフェース構成要素７５８は、ディスプレイ、スピーカ、ハプティック・フィードバック・メカニズム（haptic feedback mechanism）、プリンタ、ユーザーからへの出力を表すことができる任意の他のメカニズム、またはそれらの任意の組み合わせを含むが、これに限定されない一つまたは以上の出力デバイスを含む。
【００４０】
図８を参照することで、ワイヤレス・メッシュ・ネットワークを越えて受信されたメッセージを受信し、処理するシステム８００が図示される。例えば、システム８００は、レシーバ、トランスミッタ、モバイル・デバイス等の中に少なくとも部分的に属することができる。システム８００が、プロセッサ、ソフトウェアまたはその組み合わせ（例えばファームウェア）によって実装される機能を表す機能性ブロックであることができる機能性ブロックを含んでいるように表されるということが正しく理解される。システム８００は、結合して動作できる電気構成要素の論理グループ８０２を含んでいる。例えば、論理グループ８０２は、省電力モードにおいてメッシュ・ノードに関連付けられた起動ウィンドウを決定する手段を含むことができる（８０４）。論理グループ８０２はまた、起動ウィンドウの間、メッシュ・ノードにプローブ要求を送る手段を含むことができる（８０６）。論理グループ８０２は更に、省電力モードにおいて、メッシュ・ノードからプローブ応答を受信する手段を含むことができる（８０８）。
【００４１】
本明細書に開示された実施形態に関連して記載された種々の例示的な論理、論理ブロック、モジュール、及び回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、またはプログラマブル論理デバイス、ディスクリート・ゲートまたはトランジスタ論理、ディスクリート・ハードウェア部品、または、本明細書で記載された機能を実行するように設計されたこれらの組み合わせによって実施され、または実行され得る。汎用プロセッサは、マイクロプロセッサであって良いが、これに代わるものでは、プロセッサは任意の従来のプロセッサ、コントローラ、マイクロコントローラ、またはステート・マシンであり得る。プロセッサはまた、計算デバイスの組み合わせ、例えば、ＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連係した一つまたはそれ以上のマイクロプロセッサ、または他の任意のそのような構成として実装され得る。加えて、少なくとも一つのプロセッサは、上で記載されたような、一つまたはそれ以上のステップ及び／または行為を実行するように動作することができる一つまたはそれ以上のモジュールを含み得る。
【００４２】
更に、本明細書に開示された態様に関連して記載された方法またはアルゴリズムのステップ及び／または行為は、直接、ハードウェアにおいて、プロセッサによって実行されるソフトウェア・モジュールにおいて、またはその二つの組み合わせにおいて具体化され得る。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード・ディスク、リムーバル・ディスク、ＣＤ−ＲＯＭ、または当技術分野で既知である他の形のあらゆる記憶媒体に存在し得る。例となる記憶媒体は、記憶媒体から情報を読み取ることができ、記憶媒体に情報を書き込むことができるようなプロセッサに結合されることができる。代替的に、記憶媒体は、プロセッサに不可欠であり得る。更に、いくつかの態様において、プロセッサと記憶媒体はＡＳＩＣ内にあっても良い。加えて、このＡＳＩＣはユーザー装置内にあっても良い。あるいは、プロセッサと記憶媒体は、ディスクリート部品としてユーザー装置内にあっても良い。加えて、いくつかの態様において、方法またはアルゴリズムのステップ及び／または行為は、コード及び／または命令の一つまたは任意の組み合わせまたは、セットとして、コンピュータ・プログラム製品に取り込まれ得る機械読み取り可能な媒体、及び／またはコンピュータ読み取り可能な媒体上に存在し得る。
【００４３】
一つまたはそれ以上の態様において、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせ内に実装され得る。ソフトウェアに実装された場合、機能は、コンピュータ読み取り可能な媒体に、記憶され、または、一つまたはそれ以上の命令またはコードとして伝送され得る。コンピュータ読み取り可能な媒体は、一箇所から他の場所へのコンピュータ・プログラムの転送を促進する任意のメディアを含んでいるコンピュータ記憶メディア及び通信メディアを含む。記憶媒体は、コンピュータによってアクセスされることができる任意の入手可能な媒体であり得る。例のため、そして例に限らず、そのようなコンピュータ読み取り可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光学ディスク記憶、磁気ディスク記憶、または他の磁気記憶デバイス、または、命令またはデータ構造の形態において、望ましいプログラム・コード手段を運び、記憶することができ、コンピュータによってアクセスされることができる任意の他の媒体を備えることができる。また、任意のつながりは、コンピュータ読み取り可能媒体と称され得る。例えば、ソフトウェアが、ウェブサイト、サーバー、または、同軸ケーブル、光ファイバ・ケーブル、ツイスト・ペア、デジタル加入者線（ＤＳＬ）、または赤外線、無線、及びマイクロ波のようなワイヤレス技術を用いる他の遠隔ソース、から伝送される場合、同軸ケーブル、光ファイバ・ケーブル、ツイスト・ペア、ＤＳＬ、または赤外線、無線、及びマイクロ波のようなワイヤレス技術は、媒体の定義に含まれる。本明細書に用いたように、ディスク（disk）及びディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光学ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、及びブルーレイ（登録商標）ディスク、を含み、ディスク（disk）は大抵磁気的にデータを再生し、ディスク（disc）は光学的またはレーザーでデータを再生する。上の組み合わせは、また、コンピュータ読み取り可能な媒体の範囲の中に含まれるべきである。
【００４４】
前の開示が例示的な態様及び／または実施形態について議論すると同時に、種々の変化及び変形例は、添付された特許請求の範囲によって明らかなように記載された態様及び／または実施形態の範囲を逸脱せずに、本明細書を行えることができるということが留意されるべきである。その上、たとえ、記載された態様及び／または実施形態の要素が、単数形で記載され、請求され得るとはいえ、複数形は、単数形への限定が明確に述べられている場合を除いて、予期される。加えて、任意の態様及び／または実施形態の全てまたは一部は、別の方法で述べられる場合を除いて、他の任意の態様及び／または実施形態の全てまたは一部と共に利用され得る。
以下に、本願の出願当初の特許請求の範囲を付記する。
[1]省電力モードにおいて、メッシュ・ノードに関連付けられた起動ウィンドウを決定することと、
前記起動ウィンドウの間、前記メッシュ・ノードにプローブ要求を送ることと、
省電力モードの前記メッシュ・ノードからプローブ応答を受信することと
を備えるメッシュ・ネットワークのスキャン方法。
[2]前記処理は、省電力モードの複数のメッシュ・ノードについて繰り返される[1]の方法。
[3]ブロードキャスト・プローブ要求は、起動ウィンドウが生じるのを待つこと無しで伝送される[1]の方法。
[4]前記プローブ要求は、ユニキャスト・フレームとして省電力ノードに伝送される[1]の方法。
[5]スキャン局は、省電力モードではないメッシュ・ノードを検出するために、ブロードキャスト・プローブ要求を送る[1]の方法。
[6]起動ウィンドウを決定することは、次に来る起動ウィンドウを表す受信ウィンドウ開始フレームを検出するために、共有された通信チャネルをモニタすることを備える[1]の方法。
[7]前記受信ウィンドウ開始フレームは、メッシュ・ネットワーク識別情報を備え、
前記方法は更に、前記プローブ要求を送る事に先立って、前記メッシュ・ネットワーク識別情報を検査することを備える[6]の方法。
[8]前記受信ウィンドウ開始フレームは、ビーコン・フレームである[6]の方法。
[9]前記情報を識別することは、前記メッシュ・ネットワークのメッシュＩＤの前記第１の特性である[7]の方法。
[10]スキャン局は、予め決められたメッシュ・ノードを捜すように予め構成されている[1]の方法。
[11]省電力モードではない少なくとも一つのメッシュ・ノードは周期的に、永続的な起動期間を表す、複数の受信ウィンドウ開始フレームを伝送する[1]の方法。
[12]前記受信ウィンドウ開始フレームは、前記メッシュ・ノードが省電力モードではないということを表すビーコン・フレームである[1]の方法。
[13]省電力モードにおいて、少なくとも一つのメッシュ・ノードは周期的に、複数の受信ウィンドウ開始フレームを伝送し、起動ウィンドウを決定することは、受信ウィンドウ開始フレームを検出することを含む[1]の方法。
[14]各受信ウィンドウ開始フレームは、次に来る起動ウィンドウを表す[13]の方法。
[15]プロセッサと、
受信ウィンドウ開始フレームを検出するように構成されたネットワーク・スキャン・モジュールと、
を備える装置。
[16]前記ネットワーク・スキャン・モジュールは、
受信ウィンドウ開始フレームを検出するために、共有された通信チャネルを受動的にモニタするスキャン・エンジンと、
受信ウィンドウ開始フレームが検出されると、メッシュ・ノードに関連付けられた起動ウィンドウの間、プローブ要求を伝送するプローブ交換エンジンと、
を備える[15]の装置。
[17]前記プローブ要求は、ブロードキャスト・メッセージである[16]の装置。
[18]前記プローブ要求は、ユニキャスト・メッセージである[16]の装置。
[19]前記プローブ交換エンジンは、受信ウィンドウ開始フレームが検出されると、プローブ要求を伝送するように構成される[16]の装置。
[20]前記受信ウィンドウ開始フレームは、メッシュ・ネットワーク識別情報を備える[15]の装置。
[21]前記メッシュ・ネットワーク識別情報は、前記メッシュ・ネットワークのメッシュＩＤの前記第１の特性である[20]の装置。
[22]前記ネットワーク・スキャン・モジュールは、予め決められたメッシュ・ノードを捜すように予め構成されている[15]の装置。
[23]前記省電力モードを実装する省電力モジュールを更に備える[15]の装置。
[24]省電力モードのメッシュ・ノードに関連付けられた起動ウィンドウを決定する手段と、
前記起動ウィンドウの間、前記メッシュ・ノードにプローブ要求を送る手段と、
省電力モードの前記メッシュ・ノードからプローブ応答を受信する手段と、
を備える装置。
【図１】
0005518847.tif 000002
【図２】
0005518847.tif 000003
【図３】
0005518847.tif 000004
【図４】
0005518847.tif 000005
【図５】
0005518847.tif 000006
【図６】
0005518847.tif 000007
【図７】
0005518847.tif 000008
【図８】
0005518847.tif 000009