(57)【要約】  特定の方法は、アクセスポイントにおいて、１つまたは複数のリレーノードから１つまたは複数の要求メッセージを受信することを含み、１つまたは複数の要求メッセージのそれぞれは、局に関係するプローブ要求メッセージまたはアソシエーション要求メッセージである。方法は、１つまたは複数の要求メッセージに基づいて、アクセスポイントと局との間の通信パスを選択することと、選択された通信パスを示す応答メッセージを送ることとを含む。
2015505650.tif 000002
【特許請求の範囲】
【請求項１】
アクセスポイントにおいて、１つまたは複数のリレーノードから１つまたは複数の要求メッセージを受信することと、ここにおいて、前記１つまたは複数の要求メッセージのそれぞれは、局に関係するプローブ要求メッセージまたはアソシエーション要求メッセージであり、
前記１つまたは複数の要求メッセージに基づいて、前記アクセスポイントと前記局との間の通信パスを選択することと、
前記選択された通信パスを示す応答メッセージを送ることと
を備える、方法。
【請求項２】
前記選択された通信パスは、少なくとも１つのリレーノードを含み、前記応答メッセージは、前記少なくとも１つのリレーノードに送られる、請求項１に記載の方法。
【請求項３】
前記選択された通信パスはリレーノードを含まず、前記応答メッセージは前記局に直接送られる、請求項１に記載の方法。
【請求項４】
前記選択された通信パスは、前記１つまたは複数の要求メッセージに対応する１つまたは複数のデータレートに基づいて選択される、請求項１に記載の方法。
【請求項５】
前記１つまたは複数のデータレートは、前記１つまたは複数のリレーノードのそれぞれと前記局との間のデータレートを含む、請求項４に記載の方法。
【請求項６】
前記選択された通信パスは、前記アクセスポイントと前記局との間にスループットの増加をもたらす前記１つまたは複数のリレーノードのうちの少なくとも１つのリレーノードに基づいて選択される、請求項４に記載の方法。
【請求項７】
前記選択された通信パスは、見込み通信パスのセットから選択され、前記１つまたは複数のリレーノードのそれぞれのリレーノードは、見込み通信パスの前記セットのうちの１つの見込み通信パスに対応し、前記選択された通信パスは、見込み通信パスの前記セットのうちの他の通信パスよりも少ない、データの送信のための前記局のエネルギーを利用する、請求項４に記載の方法。
【請求項８】
特定の通信パスに関連付けられた前記局のエネルギー消費は、前記特定の通信パスの特定のリレーノードまでの前記局の送信電力と、前記特定のリレーノードまでの送信データレートの逆数との積として推定される、請求項７に記載の方法。
【請求項９】
前記選択された通信パスは、見込み通信パスのセットから選択され、前記１つまたは複数のリレーノードのそれぞれのリレーノードは、見込み通信パスの前記セットのうちの１つの見込み通信パスに対応し、前記選択された通信パスは、見込み通信パスの前記セットのうちの他の通信パスよりも少ない、前記局と前記アクセスポイントとの間の送信時間を利用する、請求項４に記載の方法。
【請求項１０】
前記通信パスを選択することは、
前記局と前記アクセスポイントとの間の見込み通信パスのセットにおけるそれぞれの見込み通信パスについてのデータレートの逆数の総計を計算することを含み、ここにおいて、間接的な見込み通信パスについてのデータレートの逆数の前記総計は、前記間接的な見込み通信パスのそれぞれのホップについてのデータレートの逆数の合計に等しく、
前記選択された通信パスは、見込み通信パスの前記セットのうちの、データの逆数の最も低いものを有する特定の見込み通信パスである、
請求項４に記載の方法。
【請求項１１】
前記通信パスを選択することは、
前記局から、前記局と前記アクセスポイントとの間の見込み通信パスのセットにおけるそれぞれの見込み通信パスの各リレーノードまでのホップについてのデータレートを計算することを含み、
ここにおいて、前記選択された通信パスは、見込み通信パスの前記セットのうちの、計算された最も高いデータレートを有する特定の見込み通信パスである、
請求項４に記載の方法。
【請求項１２】
前記１つまたは複数のデータレートは、前記１つまたは複数の要求メッセージのペイロードデータレートに対応する、請求項４に記載の方法。
【請求項１３】
前記１つまたは複数のデータレートは、前記１つまたは複数の要求メッセージの媒体アクセス制御（ＭＡＣ）レイヤのスループットに対応する、請求項４に記載の方法。
【請求項１４】
前記１つまたは複数のデータレートは、前記１つまたは複数の要求メッセージの信号特性に基づいて決定され、前記信号特性は、信号対雑音比（ＳＮＲ）、信号対干渉・雑音比（ＳＩＮＲ）、受信信号強度インジケーション（ＲＳＳＩ）、変調およびコーディング方式（ＭＣＳ）、またはこれらの任意の組み合わせを含む、請求項４に記載の方法。
【請求項１５】
前記局からマルチキャスト要求メッセージを受信することをさらに備え、ここにおいて、前記マルチキャスト要求メッセージは、前記１つまたは複数のリレーノードおよび前記アクセスポイントに関連付けられたマルチキャストアドレスにアドレッシングされ、前記選択された通信パスは、前記マルチキャスト要求メッセージに少なくとも部分的に基づいて選択される、請求項１に記載の方法。
【請求項１６】
前記１つまたは複数の要求メッセージは、前記１つまたは複数のリレーノードが、前記１つまたは複数のリレーノードおよび前記アクセスポイントに関連付けられたマルチキャストアドレスにおいて前記局からマルチキャスト要求メッセージを受信するのに応答して、前記１つまたは複数のリレーノードから前記アクセスポイントにユニキャストを介して送信される、請求項１に記載の方法。
【請求項１７】
前記選択された通信パスは、電気電子技術者協会（ＩＥＥＥ）８０２．１１ａｈプロトコルに基づき、前記局はＩＥＥＥ  ８０２．１１ａｈ準拠のデバイスである、請求項１に記載の方法。
【請求項１８】
前記応答メッセージは、データを送信するときに前記局によって使用されるべき最初の変調およびコーディング方式（ＭＣＳ）をさらに示す、請求項１に記載の方法。
【請求項１９】
前記１つまたは複数の要求メッセージは、前記局がスリープモードから起動したことに応答して、または前記局が電源投入（powering up）されたことに応答して送られる、請求項１に記載の方法。
【請求項２０】
前記局から要求メッセージを直接受信することをさらに備え、ここにおいて、前記局から直接受信された前記要求メッセージは前記局のリレー機能情報を含み、前記選択された通信パスは、前記要求メッセージにさらに基づいて選択される、請求項１に記載の方法。
【請求項２１】
前記１つまたは複数の要求メッセージのうちの特定の要求メッセージは、特定のリレーノードから受信され、前記特定の要求メッセージは、前記特定のリレーノードと前記局との間の通信に関係するチャネル品質の推定を含み、前記選択された通信パスは前記チャネル品質の推定に少なくとも部分的に基づいて選択される、請求項１に記載の方法。
【請求項２２】
プロセッサと、
アクセスポイントにおいて１つまたは複数のリレーノードからの１つまたは複数の要求メッセージの受信を検出することと、ここにおいて、前記１つまたは複数の要求メッセージのそれぞれは、局に関係するプローブ要求メッセージまたはアソシエーション要求メッセージであり、
前記１つまたは複数の要求メッセージに基づいて、前記アクセスポイントと前記局との間の通信パスを選択することと、
前記選択された通信パスを示す応答メッセージの送信を開始することと
を行うように、前記プロセッサによって実行可能な命令を記憶したメモリと
を備える、装置。
【請求項２３】
前記選択された通信パスは、前記１つまたは複数の要求メッセージに対応する１つまたは複数のデータレートに基づいて選択される、請求項２２に記載の装置。
【請求項２４】
前記１つまたは複数のデータレートは、前記１つまたは複数の要求メッセージのそれぞれに対応するペイロードデータレートに基づいて決定される、請求項２３に記載の装置。
【請求項２５】
前記１つまたは複数のデータレートは、前記１つまたは複数の要求メッセージのそれぞれに対応する媒体アクセス制御（ＭＡＣ）レイヤのスループットレートに基づいて決定される、請求項２３に記載の装置。
【請求項２６】
前記アクセスポイントは、電気電子技術者協会（ＩＥＥＥ）８０２．１１ａｈプロトコルに基づいて通信し、前記局はＩＥＥＥ  ８０２．１１ａｈ準拠のデバイスである、請求項２２に記載の装置。
【請求項２７】
前記応答メッセージは、通信のために前記局によって使用されるべき最初の変調およびコーディング方式（ＭＣＳ）をさらに示す、請求項２２に記載の装置。
【請求項２８】
前記命令は、前記局から直接受信された要求メッセージの受信を検出するように前記プロセッサによってさらに実行可能であり、前記局から直接受信された前記要求メッセージは、前記局のリレー機能情報を含む、請求項２２に記載の装置。
【請求項２９】
前記局から直接受信された前記要求メッセージは、前記アクセスポイントに関連付けられ、および前記１つまたは複数のリレーノードに関連付けられた、マルチキャストアドレスを介して受信され、前記応答メッセージは、前記１つまたは複数のリレーノードのうちの特定のリレーノードに関連付けられた、または前記局に関連付けられた、ユニキャストアドレスに送信される、請求項２８に記載の装置。
【請求項３０】
前記プロセッサは、モバイルデバイス、カメラ、マルチメディアプレーヤ、エンターテイメントユニット、ナビゲーションデバイス、携帯情報端末（ＰＤＡ）、ポータブルコンピュータ、またはこれらの任意の組み合わせに組み込まれる、請求項２２に記載の装置。
【請求項３１】
前記１つまたは複数の要求メッセージのうちの特定の要求メッセージは、特定のリレーノードから受信され、前記特定の要求メッセージは、前記特定のリレーノードと前記局との間の通信に関係するチャネル品質の推定を含む、請求項２２に記載の装置。
【請求項３２】
アクセスポイントにおいて、１つまたは複数のリレーノードから１つまたは複数の要求メッセージを受信するための手段と、ここにおいて、前記１つまたは複数の要求メッセージのそれぞれは、局に関係するプローブ要求メッセージまたはアソシエーション要求メッセージであり、
前記１つまたは複数の要求メッセージに基づいて、前記アクセスポイントと前記局との間の通信パスを選択するための手段と、
前記選択された通信パスを示す応答メッセージを送信するための手段と
を備える、装置。
【請求項３３】
前記通信パスは、前記１つまたは複数の要求メッセージに対応する１つまたは複数のデータレートに基づいて選択される、請求項３２に記載の装置。
【請求項３４】
前記１つまたは複数のデータレートは、前記１つまたは複数の要求メッセージのそれぞれに対応するペイロードデータレートに基づいて、もしくは前記１つまたは複数の要求メッセージのそれぞれに対応する媒体アクセス制御（ＭＡＣ）レイヤのスループットレートに基づいて、またはこれらの組み合わせに基づいて決定される、請求項３３に記載の装置。
【請求項３５】
前記応答メッセージは、通信のために前記局によって使用されるべき最初の変調およびコーディング方式（ＭＣＳ）をさらに示す、請求項３２に記載の装置。
【請求項３６】
前記１つまたは複数の要求メッセージのうちの特定の要求メッセージは、特定のリレーノードから受信され、前記特定の要求メッセージは、前記特定のリレーノードと前記局との間の通信に関係するチャネル品質の推定を含み、通信パスを選択するための前記手段は、前記チャネル品質の推定に少なくとも部分的に基づいて、前記選択された通信パスを選択する、請求項３２に記載の装置。
【請求項３７】
命令を備えたコンピュータ読取可能ストレージデバイスであって、前記命令は、プロセッサによって実行されたときに、
アクセスポイントにおいて１つまたは複数のリレーノードからの１つまたは複数の要求メッセージの受信を検出することと、ここにおいて、前記１つまたは複数の要求メッセージのそれぞれは、局に関係するプローブ要求メッセージまたはアソシエーション要求メッセージであり、
前記１つまたは複数の要求メッセージに基づいて前記アクセスポイントと前記局との間の通信パスを選択することと、
前記選択された通信パスを示す応答メッセージの送信を開始することと
を含む動作を前記プロセッサに行わせる、コンピュータ読取可能ストレージデバイス。
【請求項３８】
前記選択された通信パスは、前記１つまたは複数の要求メッセージに対応する１つまたは複数のデータレートに基づいて選択される、請求項３７に記載のコンピュータ読取可能ストレージデバイス。
【請求項３９】
前記応答メッセージは、データを送信するときに前記局によって使用されるべき最初の変調およびコーディング方式（ＭＣＳ）をさらに示す、請求項３７に記載のコンピュータ読取可能ストレージデバイス。
【請求項４０】
前記１つまたは複数の要求メッセージのうちの特定の要求メッセージは、特定のリレーノードから受信され、前記特定の要求メッセージは、前記特定のリレーノードと前記局との間の通信に関係するチャネル品質の推定を含み、前記選択された通信パスは前記チャネル品質の推定に少なくとも部分的に基づいて選択される、請求項３７に記載のコンピュータ読取可能ストレージデバイス。
【発明の詳細な説明】
【優先権の主張】
【０００１】
本願は、２０１２年１月２４日に出願された米国仮特許出願第６１／５８９，９１３号の優先権を主張し、その内容の全体が参照によってここに明確に組み込まれる。
【技術分野】
【０００２】
本開示は、概して、局とアクセスポイントとの間のリレーノードの選択およびセットアップに関する。
【関連分野の説明】
【０００３】
技術の進歩は、より小型で、より強力なコンピューティングデバイスをもたらしてきた。例えば、小型で軽量、かつユーザによって容易に持ち運ばれる、携帯用無線電話、携帯情報端末（ＰＤＡ）、およびページングデバイスのような無線コンピューティングデバイスを含む、様々な携帯用パーソナルコンピューティングデバイスが現在存在している。より具体的には、セルラ電話およびインターネットプロトコル（ＩＰ）電話のような携帯用無線電話は、無線ネットワーク上で、音声およびデータパケットを通信することができる。また、このような無線電話は、インターネットにアクセスするために使用されうるウェブブラウザアプリケーションのようなソフトウェアアプリケーションを含む実行可能命令を処理することができる。したがって、これらの無線電話は、顕著な計算能力を含みうる。
【０００４】
一部のデバイスは、無線ネットワークを介してデータを通信するように構成されうる。例えば、多くのデバイスは、アクセスポイントを介したデータの無線交換を可能にする電気電子技術者協会（ＩＥＥＥ）８０２．１１の仕様に従って動作するように構成されている。例えば、無線センサは、ＩＥＥＥ  ８０２．１１ａｈ準拠のネットワークプロトコル上で、アクセスポイントと通信しうる。このような無線センサは、低いデューティサイクルおよび電力制限を有しうる。例えば、無線センサ（例えば、ＩＥＥＥ  ８０２．１１ａｈ準拠のデバイス）は、比較的短時間の間起動して、いくつかの測定を行い、その測定の結果をアクセスポイントを介して宛先に通信し（または、その結果をアクセスポイントに通信し）、次いで比較的長時間の間スリープモードに入るように構成され得る。アクセスポイントが無線センサから比較的大きな距離のところに配置されている場合、無線センサは、無線センサにおける電力消費の増加をもたらす、増大した送信電力を使用しうる。アクセスポイントが無線センサから遠く離れて配置されている場合、無線センサからアクセスポイントまでの送信時間もまた増加しうる。無線センサにおける電力消費の増加および送信時間の増加（すなわち、媒体占有（medium occupancy）の増加）は、無線センサのパフォーマンスに影響を及ぼす。したがって、無線センサのパフォーマンスを改善するために、無線センサのスループットを増大させ、無線センサにおける消費エネルギーを低減することが望ましい。
【発明の概要】
【０００５】
リレーの選択およびセットアップのシステムならびに方法が開示される。特定の実施形態において、少なくとも１つのリレーノードが、局（例えば、無線センサ）とアクセスポイントとの間の通信パスの一部として選択され、それは結果として局のパフォーマンスの改善をもたらしうる。１つの実施形態において、少なくとも１つのリレーノードが、局の通信範囲を増大させる（すなわち、拡張する）ために選択されうる。例えば、アクセスポイントが局の通信範囲外にあり、少なくとも１つのリレーノードが局の通信範囲内にある場合、局は少なくとも１つのリレーを介してアクセスポイントにデータを送信しうる。別の実施形態において、少なくとも１つのリレーノードは、局における電力消費を低減しうる。例えば、局がアクセスポイントよりも少なくとも１つのリレーノードのほうに近い場合、局は、アクセスポイントにデータを送信するよりも低い送信電力で少なくとも１つのリレーノードにデータを送信することができる。別の実施形態において、少なくとも１つのリレーノードを含む通信パスの使用は、局から直接的にアクセスポイントへの通信パスと比較して送信時間を削減することができ、それは局のスループットの改善をもたらしうる。例えば、図３のシミュレーション結果に示されるように、局からアクセスポイントまでの送信時間は、局がその局のより近くに配置されているリレーノード（例えば、局およびアクセスポイントから等距離）にデータを送る場合、短縮されうる。
【０００６】
特定の実施形態において、方法は、アクセスポイントにおいて、１つまたは複数のリレーノードから１つまたは複数の要求メッセージを受信することを含み、１つまたは複数の要求メッセージのそれぞれは、局に関係するプローブ要求メッセージ(probe request message)またはアソシエーション要求メッセージ（association request message）である。方法は、１つまたは複数の要求メッセージに基づいて、アクセスポイントと局との間の通信パスを選択することと、選択された通信パスを示す応答メッセージを送ることとを含む。
【０００７】
特定の実施形態において、方法は、アクセスポイントにおいて、局に関係する少なくとも２つの要求メッセージを受信することを含み、少なくとも２つの要求メッセージのうちの第１の要求メッセージはリレーノードから受信され、少なくとも２つの要求メッセージのそれぞれは、局に関係するプローブ要求メッセージまたはアソシエーション要求メッセージである。方法は、それぞれの要求メッセージに対応するデータレートを決定することと、そのデータレートに基づいてアクセスポイントと局との間の通信パスを選択することとを含む。
【０００８】
特定の実施形態において、方法は、局からプローブ要求メッセージを送ることを含み、プローブ要求メッセージは局のリレー機能情報（relay capability information）を含み、プローブ要求メッセージはアクセスポイントに接続するためのアソシエーション要求を含む。方法は、リレーノードから応答メッセージを受信することを含み、応答メッセージは、リレーノードを介した局からアクセスポイントへの通信パスを示す。
【０００９】
特定の実施形態において、方法は、リレーノードにおいて局からプローブ要求メッセージを受信することを含み、プローブ要求メッセージは、アクセスポイントに接続するためのアソシエーション要求を含む。方法はさらに、局と通信することに関係するチャネル品質を推定することを含む。方法は、また、修正された要求メッセージをアクセスポイントに送ることを含み、修正された要求メッセージは推定されたチャネル品質のインジケーションを含む。
【００１０】
特定の実施形態において、装置は、プロセッサと、そのプロセッサによって実行可能な命令を記憶したメモリとを含む。命令は、アクセスポイントにおいて、１つまたは複数のリレーノードからの１つまたは複数の要求メッセージの受信を検出するように実行可能であり、１つまたは複数の要求メッセージのそれぞれは、局に関係するプローブ要求メッセージまたはアソシエーション要求メッセージである。命令はさらに、１つまたは複数の要求メッセージに基づいてアクセスポイントと局との間の通信パスを選択し、選択された通信パスを示す応答メッセージの送信を開始するように実行可能である。
【００１１】
特定の実施形態において、装置は、プロセッサと、そのプロセッサによって実行可能な命令を記憶したメモリとを含む。命令は、アクセスポイントにおいて、局に関係する少なくとも２つの要求メッセージの受信を検出するように実行可能であり、少なくとも２つのメッセージのうちの第１の要求メッセージはリレーノードから受信され、少なくとも２つの要求メッセージのそれぞれは、局に関係するプローブ要求メッセージまたはアソシエーション要求メッセージである。命令はさらに、それぞれの要求メッセージに対応するデータレートを決定し、データレートに基づいてアクセスポイントと局との間の通信パスを選択するように実行可能である。
【００１２】
特定の実施形態において、装置は、プロセッサと、そのプロセッサによって実行可能な命令を記憶したメモリとを含む。命令は、局からのプローブ要求メッセージの送信を開始するように実行可能であり、プローブ要求メッセージは局のリレー機能情報を含み、プローブ要求メッセージはアクセスポイントに接続するためのアソシエーション要求を含む。命令はさらに、リレーノードからの応答メッセージの受信を検出するように実行可能である。応答メッセージは、リレーノードを介した局からアクセスポイントへの通信パスを示す。
【００１３】
特定の実施形態において、装置は、プロセッサと、そのプロセッサによって実行可能な命令を記憶したメモリとを含む。命令は、リレーノードにおいて、局からのプローブ要求メッセージの受信を検出するように実行可能であり、プローブ要求メッセージはアクセスポイントに接続するためのアソシエーション要求を含む。命令はさらに、局との通信に関係するチャネル品質を推定するように実行可能である。命令はさらに、修正された要求メッセージをアクセスポイントに送るように実行可能であり、修正された要求メッセージは推定されたチャネル品質のインジケーションを含む。
【００１４】
本開示の他の態様、利点、および特徴は、以下のセクション、すなわち、図面の簡単な説明、詳細な説明、および特許請求の範囲を含めた本願全体を読めば明らかになろう。
【図面の簡単な説明】
【００１５】
【図１】局とアクセスポイントとの間の１つまたは複数のリレーノードを選択してセットアップするように動作可能なシステムの特定の実施形態を示す図である。
【図２】図１のシステムにおける１つまたは複数のリレーノードを介して、局とアクセスポイントとの間でメッセージを送信する方法の特定の実施形態を示す図である。
【図３】図１のシステムのシミュレーション結果を示すグラフである。
【図４Ａ】図１のシステムのシミュレーション結果を示すグラフである。
【図４Ｂ】図１のシステムのシミュレーション結果を示すグラフである。
【図５Ａ】図１のシステムのシミュレーション結果を示すグラフである。
【図５Ｂ】図１のシステムのシミュレーション結果を示すグラフである。
【図６】１つまたは複数のリレーノードを介してアクセスポイントにメッセージを送信するように動作可能な局の特定の実施形態のブロック図である。
【詳細な説明】
【００１６】
図１を参照すると、局とアクセスポイントとの間の１つまたは複数のリレーノードを選択してセットアップするように動作可能なシステムの特定の実施形態の図が示され、全体を１００と指定されている。システム１００は、局１０４と無線通信し、複数のリレーノード１１０、１２０、１３０、１４０に無線通信する、アクセスポイント１０２を含む。特定の実施形態において、複数のリレーノード１１０〜１４０および局１０４は、無線通信ネットワークを介してアクセスポイント１０２に無線で結合されうる。例えば、無線通信ネットワークは電気電子技術者協会（ＩＥＥＥ）８０２．１１ａｈのプロトコルに基づき、アクセスポイント１０２、複数のリレーノード１１０〜１４０、および局１０４は、ＩＥＥＥ  ８０２．１１ａｈ準拠のデバイスである。リレーノード１１０〜１４０（および、場合によっては局１０４）は、アクセスポイント１０２の通信範囲内に配置されうる。
【００１７】
アクセスポイント１０２は、プロセッサ１１６に結合されたメモリ１１２を含みうる。メモリ１１２は、プロセッサ１１６によって実行可能な命令１１４を記憶しうる。アクセスポイント１０２は、通信パス選択モジュール１１８を含みうる。例えば、通信パス選択モジュール１１８は、アクセスポイント１０２に搭載されているハードウェア（例えば、回路）を使用して実装されうるか、命令１１４を実行するプロセッサ１１６によって実装されうるか、または、ハードウェアとプロセッサ１１６によって実行される命令１１４との組み合わせによって実装されうる。特定の実施形態において、通信パス選択モジュール１１８は、１つまたは複数の要求メッセージ（各要求メッセージが局１０４に関係する）を、リレーノード１１０〜１４０のうちの１つまたは複数から（場合によっては直接局１０４から）受信するのに応答して、アクセスポイント１０２から局１０４への通信パスを選択するように構成されうる。特定の実施形態において、選択された通信パスは、複数のリレーノード１１０〜１４０のうちの少なくとも１つのリレーノードを含みうる。
【００１８】
複数のリレーノード１１０〜１４０は、第１のリレーノード１１０、第２のリレーノード１２０、第３のリレーノード１３０、および第４のリレーノード１４０を含みうる。リレーノード１１０〜１４０はそれぞれ、プロセッサと、そのプロセッサに結合されたメモリとを含みうる。例えば、第２のリレーノード１２０は、プロセッサ１２６に結合されたメモリ１２２を含みうる。メモリ１２２は、プロセッサ１２６によって実行可能な命令１２４を記憶しうる。リレーノード１１０〜１４０のうちの１つまたは複数は、チャネル推定モジュールを含みうる。例えば、第２のリレーノード１２０は、チャネル品質推定モジュール１２８を含みうる。チャネル品質推定モジュール１２８は、第２のリレーノード１２０に搭載されているハードウェア（例えば、回路）を使用して実装されうるか、命令１２４を実行するプロセッサ１２６によって実装されうるか、または、ハードウェアとプロセッサ１２６によって実行される命令１２４との組み合わせによって実装されうる。特定の実施形態において、チャネル品質推定モジュール１２８は、第２のリレーノード１２０において局１０４からのプローブ要求メッセージを受信するのに応答して、局１０４と通信することに関係するチャネル品質を推定するように構成されうる。
【００１９】
特定の実施形態において、局１０４はモバイルデバイス、カメラ、マルチメディアプレーヤ、エンターテイメントユニット、ナビゲーションデバイス、携帯情報端末（ＰＤＡ）、ポータブルコンピュータ、またはこれらの任意の組み合わせを含みうる。別の特定の実施形態において、局１０４は、測定を行い、アクセスポイント１０２に測定値を送信するように構成された無線センサまたは無線メータを含みうる。例えば、局１０４は、アクセスポイント１０２から離れて配置され、特定の時間間隔でアクセスポイント１０２にデータを送信するように構成された、煙感知機、水道メータ、温度計、またはＷｉ−Ｆｉデバイスでありうる。さらに、局１０４は、局１０４の電力消費を低減するために、局１０４がスリープモード、パワーオフモード、またはパワーダウンモードに入る、低デューティサイクルを有しうる。
【００２０】
動作中、局１０４は要求メッセージ１５２をブロードキャストまたはマルチキャストしうる。要求メッセージ１５２は、プローブ要求メッセージ、アソシエーション要求メッセージ、またはこれらの組み合わせを含みうるか、あるいは対応しうる。例えば、要求メッセージ１５２は、局１０４がアクセスポイント１０２に関連付けられていない時に、局１０４によって送られうる。要求メッセージ１５２は、局１０４の通信範囲内のリレーノード１１０〜１４０のうちの１つまたは複数および／またはアクセスポイント１０２によって受信されうる。例えば、要求メッセージ１５２は、リレーノード１１０〜１４０およびアクセスポイント１０２によって監視されるマルチキャストアドレスのような、リレーノード１１０〜１４０およびアクセスポイント１０２に対応する１つまたは複数のアドレスを含みうる。特定の実施形態において、要求メッセージ１５２は、アクセスポイント１０２に接続するためのアソシエーション要求を含み、局１０４のリレー機能情報を含む。例えば、リレー機能情報は、局１０４が、リレーノード１１０〜１４０のうちの１つまたは複数を介してアクセスポイント１０２にデータを送信することができるか否かを示しうる。
【００２１】
１つの実施形態において、アクセスポイント１０２は、局１０４の通信範囲内にありうる。この実施形態において、アクセスポイント１０２は、リレーノードを含まない、局１０４への通信パスを選択し、応答メッセージ１５４はアクセスポイント１０２によって局１０４に直接送られる。代替として、アクセスポイント１０２が局１０４の通信範囲内にあったとしても、アクセスポイント１０２の通信パス選択モジュール１１８は、リレーノード１１０〜１４０のうちの少なくとも１つ（例えば、第２のリレーノード１２０）を含む、局１０４への通信パスを選択しうる。例えば、通信パス選択モジュール１１８は、局１０１におけるエネルギー消費を最小にする、局１０４とアクセスポイント１０２との間のスループットデータレートを最大にする、局１０４とアクセスポイント１０２との間の送信時間を最小にする、またはこれらの任意の組み合わせの通信パスを選択しうる。さらに別の実施形態において、アクセスポイント１０２は、局１０４の通信範囲外に配置されうる。この実施形態において、要求メッセージ１５２は、リレーノード１１０〜１４０のうちの１つまたは複数（例えば、第２のリレーノード１２０）によって受信され、アクセスポイント１０２によっては受信されない。
【００２２】
例えば、第２のリレーノード１２０は、局１０４から要求メッセージ１５２を受信しうる。特定の実施形態において、第２のリレーノード１２０のチャネル品質推定モジュール１２８は、第２のリレーノード１２０と局１０４との間の通信に関係するチャネル品質を推定するように構成されうる。例えば、チャネル品質推定モジュール１２８は、局１０４から送られた要求メッセージ１５２から導出された信号特性に基づいてチャネル品質を推定しうる。特定の実施形態において、信号特性には、信号対雑音比（ＳＮＲ）、信号対干渉・雑音比（ＳＩＮＲ）、受信信号強度インジケーション（ＲＳＳＩ）、変調およびコーディング方式（ＭＣＳ）、またはこれらの任意の組み合わせが含まれる。
【００２３】
要求メッセージ１５２を受信することに応答して、第２のリレーノード１２０は、修正された要求メッセージ１３４をアクセスポイント１０２に送ることができる。修正された要求メッセージ１３４は、推定されたチャネル品質のインジケーションを含みうる。いくつかの状況では、リレーノード１１０〜１４０のうちの１つよりも多くのリレーノードが、局１０４から要求メッセージ１５２を受信し、要求メッセージ１５２を受信するリレーノード１１０〜１４０のそれぞれは、チャネル品質を推定し、アクセスポイント１０２に送られるべき修正された要求メッセージを生成しうる。したがって、アクセスポイント１０２は、局１０４から要求メッセージ１５２を直接受信することに加えて、またはその代わりに、要求メッセージ１５２を受信した１つまたは複数のリレーノード１１０〜１４０から、１つまたは複数の修正された要求メッセージを受信しうる。
【００２４】
リレーノードによって送られた修正された要求メッセージ（例えば、修正された要求メッセージ１３４）、局１０４によって送られた要求メッセージ１５２、または両方を含みうる１つまたは複数の要求メッセージの受信に応答して、アクセスポイント１０２は局１０４への通信パスを選択しうる。選択された通信パスは、見込み通信パス（prospective communication paths）のセットから選択されうる。例えば、複数のリレーノード１１０〜１４０のそれぞれは、見込み通信パスのセットのうちの１つの見込み通信パスに対応しうる。見込み通信パスのセットは、また、アクセスポイント１０２と局１０４との間の直通通信パスも含みうる。選択された通信パスは、アクセスポイント１０２と局１０４との間でデータを送信するために使用されるべきルートに対応する。例えば、選択された通信パスは、アクセスポイント１０２と局１０４との間の直通パス（すなわち、リレーノードが使用されない）でありうる。別の例において、選択された通信パスは、複数のリレーノード１１０〜１４０のうちの１つまたは複数を含みうる。例えば、選択された通信パスは、第２のリレーノード１２０を含むことがあり、その場合、局１０４によって送信されたデータは、第２のリレーノード１２０によって受信され、その後、第２のリレーノード１２０によってアクセスポイント１０２に送信されることになる。
【００２５】
アクセスポイント１０２の通信パス選択モジュール１１８は、１つまたは複数の要求メッセージに対応する１つまたは複数のデータレートに基づいて、１つの見込み通信パスを、選択された通信パスとして選択しうる。１つまたは複数のデータレートは、１つまたは複数のリレーノード１１０〜１４０のそれぞれと局１０４との間のデータレートを含みうる。さらに、アクセスポイント１０２は、それぞれの受信された要求メッセージに関連付けられたチャネル品質を推定しうる。例えば、アクセスポイント１０２が局１０４から要求メッセージ１５２を受信するときには、アクセスポイント１０２は、局１０４と直接通信することに関連付けられたチャネル品質を推定するためにチャネル品質推定モジュール１１７を使用しうる。追加的にまたは代替的に、アクセスポイント１０２が第２のリレーノード１２０から修正された要求メッセージ１３４を受信するときには、アクセスポイント１０２は、第２のリレーノード１２０と通信することに関連付けられたチャネル品質を推定するためにチャネル品質推定モジュール１１７を使用しうる。
【００２６】
１つの実施形態において、選択された通信パスは、アクセスポイント１０２と局１０４との間の最大スループットをもたらす見込み通信パスでありうる。例えば、選択された通信パスは、リレーノード１１０〜１４０の中で最大のスループットを提供する少なくとも１つのリレーノードを含むように選択されうる。別の実施形態において、通信パスは、局１０４における最低のエネルギー消費をもたらす見込み通信パスでありうる。例えば、通信パスは、局１０４のエネルギー消費を最小限にする少なくとも１つのリレーノードを含むように、リレーノード１１０〜１４０の中から選択されうる。さらに別の実施形態において、通信パスは、局１０４とアクセスポイント１０２との間の最小送信時間を提供する見込み通信パスでありうる。例えば、通信パスは、送信時間を最小にする少なくとも１つのリレーノードを含むように、リレーノード１１０〜１４０の中から選択されうる。
【００２７】
通信パス（例えば、局１０４のパフォーマンスを改善する最良の通信パス）を選択した後、アクセスポイント１０２は、選択された通信パスを示す応答メッセージ１３６を送りうる。特定の実施形態において、アクセスポイント１０２から局１０４への直通パスが局１０４のパフォーマンスを改善する場合、応答メッセージ１３６は局１０４に直接送られうる。しかしながら、第２のリレーノード１２０を介した通信パスが局１０４のパフォーマンスを改善する場合、応答メッセージ１３６は、１つまたは複数のリレーノード（例えば、第２のリレーノード１２０）に送られうる。第２のリレーノード１２０は、その後、応答メッセージ１３６を局１０４に送りうる。応答メッセージ１３６は、選択された通信パスの一部であるリレーノード（例えば、第２のリレーノード１２０）に関連付けられたアドレス（例えば、ユニキャストアドレス）に送られるか、または選択された通信パスが直接局１０４へのものであるときには局１０４のアドレス（例えば、ユニキャストアドレス）に送られうる。
【００２８】
アクセスポイント１０２において通信パスを選択することは、局１０４とアクセスポイント１０２との間の見込み通信パスのそれぞれについてデータレートを計算することを含みうる。特定の実施形態において、通信パス選択モジュール１１８は、局１０４とアクセスポイント１０２との間の見込み通信パスのセットにおけるそれぞれの見込み通信パスについてのデータレートの逆数の総計（aggregate inverse data rate）を計算するように構成されうる。例えば、間接的な（すなわち、少なくとも１つのリレーノード１１０〜１４０を介した）見込み通信パスについてのデータレートの逆数の総計は、間接的な見込み通信パス（indirect prospective communication path）の各ホップについてのデータレートの逆数の合計（a sum of inverse data rates）に等しいものでありうる。最も低い、データレートの逆数を有する、特定の見込み通信パスが選択されうる。
【００２９】
例えば、最大スループット（すなわち、最小の媒体占有）を達成するために、特定の通信パスが、以下の式を満たす、データレートの逆数に基づいて選択されることができ：  
【数１】
2015505650.tif 000003
【００３０】
ここで、Ｒ（１，ｎ）は、局１０４とリレーノードｎ（例えば、第２のリレーノード１２０）との間のホップに対応するデータレートを表し、Ｒ（２，ｎ）は、リレーノードｎとアクセスポイント１０２との間のホップに対応するデータレートを表す。しかしながら、  
【数２】
2015505650.tif 000004
【００３１】
のそれぞれの値が、１／Ｒ（すなわち、局１０４からアクセスポイント１０２への直通パスに対応するデータレートの逆数）よりも大きい場合、直通パスが通信パスとして選択されうる。通信パスは、局１０４とアクセスポイント１０２との間の１つより多くのリレーノード（例えば、ｋ個のリレーノード）を含みうることに留意されたい。この場合、通信パスは、以下の式を満たす、データレートの逆数に基づいて選択されうる：  
【数３】
2015505650.tif 000005
【００３２】
アクセスポイント１０２において通信パスを選択することは、またさらに、あるいは代替的に、局１０４から、局１０４とアクセスポイント１０２との間の見込み通信パスのセットにおけるそれぞれの見込み通信パスのそれぞれのリレーノードまでの、ホップについてのデータレートを計算することと、計算された最も高いデータレートを有する特定の見込み通信パスを選択することとを含みうる。例えば、それぞれのリレーノードに対する局１０４の送信電力が同じであるときには、局１０４のエネルギー消費を最小限にするために（すなわち、エネルギー消費がデータレートに直接関係するので）、通信パス選択モジュール１１８は、次の式を満たす通信パスを選択しうる：  
【数４】
2015505650.tif 000006
【００３３】
ここで、Ｒ（１，ｎ）は、局１０４とリレーノードｎ（例えば、第２のリレーノード１２０）との間のホップに対応するデータレートを表す。通信パス選択モジュール１１８は、リレーノード１１０〜１４０のそれぞれについてのデータレートを比較することによって最大データレートを決定しうる。しかしながら、すべてのｎについてのＲ（１，ｎ）のそれぞれの値が、直通パスのデータレートに対応する値Ｒよりも小さい場合、通信パス選択モジュール１１８は、アクセスポイント１０２から局１０４への直通パスを選択しうる。
【００３４】
各リレーノードに対する局１０４の送信電力が異なるときには、特定のリレーノードｎに１ビットを送信するための局１０４のエネルギー消費は、以下の式によって表されうる：  
【数５】
2015505650.tif 000007
【００３５】
ここで、Ｔｘ＿ｐｏｗｅｒは送信電力であり、Ｒ（１，ｎ）は特定のリレーノードｎに対する送信データレートである。
【００３６】
データレートが、リレーノード１１０〜１４０から送られた修正された要求メッセージ１３４から導出される、ペイロードデータレート（payload data rates）に基づきうることに留意されたい。代替として、データレートは、修正された要求メッセージ１３４についての媒体アクセス制御（ＭＡＣ）レイヤのスループットに基づきうる。
【００３７】
通信パスを選択した後、アクセスポイント１０２は、選択された通信パスに対応する（１つまたは複数の）リレーノードを介して（例えば、第２のリレーノード１２０を介して）局１０４に応答メッセージ１３６を送りうる。代替として、選択された通信パスが直通通信パスである場合、アクセスポイント１０２は、局１０４に応答メッセージ１３６を直接送りうる。第２のリレーノード１２０は、その後、応答メッセージ１３６（または、選択された通信パスを示す別の応答メッセージ）を局１０４に送りうる。
【００３８】
図２を参照すると、１つまたは複数のリレーノードを介して局とアクセスポイントとの間でメッセージを送信する方法の特定の実施形態の図が開示され、全体的に２００で示される。図２では、図１の局１０４、リレーノード１１０〜１３０、およびアクセスポイント１０２が示されている。
【００３９】
最初に、局１０４は、２０８において、要求メッセージ（例えば、プローブ要求メッセージまたは別のアソシエーション要求メッセージ）を送りうる。例えば、局１０４は、局１０４の通信範囲内の第１のリレーノード１１０、第２のリレーノード１２０、および第３のリレーノード１３０（図１の第４のリレーノード１４０は局１０４の通信範囲外にありうる）のような、１つまたは複数のリレーノードに関連付けられた（例えば、それら１つまたは複数のリレーノードによって監視された）マルチキャストアドレスに要求メッセージを送りうる。マルチキャストアドレスは、また、アクセスポイントに関連付けられうる（例えば、アクセスポイントによって監視されうる）。特定の実施形態において、要求メッセージは、局１０４のリレー機能情報およびアクセスポイント１０２に接続するためのアソシエーション要求を含みうる。例えば、局１０４がスリープモードまたはパワーダウンモードから遷移して出て、局１０４がネットワーク（例えば、ＩＥＥＥ  ８０２．１１ａｈ準拠のネットワーク）への参加を望むときには、要求メッセージが局１０４から送られうる。要求メッセージは、局１０４が１つまたは複数のリレーノードを介してアクセスポイント１０２と通信するように構成されることを示しうる。例えば、要求メッセージは、リレーフィールドの１つまたは複数のリレービットをセットしうる。さらに、要求メッセージは、適応レート制御機能およびマルチプルアンテナ構成のような、局１０４の他の機能情報を示す１つまたは複数のビットを含みうる。
【００４０】
いくつかの状況では、要求メッセージは、２１０において、アクセスポイント１０２によって直接受信されうる。例えば、アクセスポイント１０２が局１０４の通信範囲内にある場合、アクセスポイント１０２は要求メッセージを受信しうる。
【００４１】
要求メッセージの受信に応答して、リレーノード１１０〜１３０のうちの１つまたは複数が、それぞれ、２１２、２１４、および２１６において、局１０４に関係する要求メッセージをアクセスポイント１０２に送ることができる。例えば、要求メッセージ１、２、３は、それぞれ、第１のリレーノード１１０、第２のリレーノード１２０、および第３のリレーノード１３０から送られうる。特定の実施形態において、要求メッセージ１、２、３のそれぞれは、局１０４から受信された要求メッセージに基づく修正された要求メッセージである。例えば、修正された要求メッセージは、局１０４と通信する対応するリレーノードに関係する推定されたチャネル品質のインジケーションを含みうる。例えば、第１のリレーノード１１０は、局１０４から受信された要求メッセージから導出された信号特性に基づいて、局と第１のリレーノード１１０との間の通信に関係するチャネル品質を推定しうる。信号特性は、信号対雑音比（ＳＮＲ）、信号対干渉・雑音比（ＳＩＮＲ）、受信信号強度インジケーション（ＲＳＳＩ）、変調およびコーディング方式（ＭＣＳ）、またはこれらの任意の組み合わせを含みうる。したがって、リレーノード１１０〜１３０のそれぞれは、アクセスポイント１０２が局１０４のための通信パスを選択できるようにするために、アクセスポイント１０２にチャネル品質情報を提供しうる。
【００４２】
方法２００は、また、２１８において、局１０４への通信パスを選択することを含みうる。例えば、局１０４への通信パスを選択することは、アクセスポイント１０２から局１０４への直通パスを選択すること、またはリレーノード１１０〜１３０のうちの１つまたは複数を介した局１０４への通信パスを選択することを含みうる。特定の実施形態において、局への通信パスを選択することは、リレーノード１１０〜１３０からそれぞれ受信された修正された要求メッセージ１、２、３に対応するデータレートを決定することを含みうる。例えば、アクセスポイント１０２の（図１の通信パス選択モジュール１１８のような）通信パス選択モジュールは、それぞれの修正された要求メッセージ１、２、３についてのデータレートと、局１０４と直接通信すること（すなわち、リレーノードを用いない直通通信パス）に対応するデータレートとを決定して比較しうる。特定の実施形態において、通信パス選択モジュールは、見込み通信パスのセットの中で局１０４における最も低いエネルギー消費を提供する特定の通信パスを選択しうる。別の特定の実施形態において、通信パス選択モジュールは、見込み通信パスのセットの中でアクセスポイント１０２と局１０４との間の最大スループットレートを提供する特定の通信パスを選択しうる。別の特定の実施形態において、通信パス選択モジュールは、見込み通信パスのセットの中でアクセスポイント１０２と局１０４との間の最低（lowest）送信時間を提供する特定の通信パスを選択しうる。さらに別の実施形態において、通信パス選択モジュールは、見込み通信パスのセットの中で、低いエネルギー消費、大きいスループットレート、および／または低い（low）送信時間の組み合わせを提供する特定の通信パスを選択しうる。
【００４３】
直通通信パスが選択された場合、方法２００は、２２０において、応答メッセージをアクセスポイント１０２から局１０４に送ることを含みうる。例えば、アクセスポイント１０２は、（例えば、決定されたデータレートに基づいて、）局１０４への直通通信パスが局１０４のパフォーマンスを改善する（例えば、低い電力消費、高いスループット、または低い送信時間を提供する）ことを決定し、アクセスポイント１０２は、応答メッセージを局１０４に送信しうる。
【００４４】
リレーノードを介した通信パスが選択された場合、方法２００は、２２２において、アクセスポイント１０２から、選択されたリレーノードに応答メッセージを送ることを含みうる。例えば、アクセスポイント１０２は、第２のリレーノード１２０を介した局１０４への特定のパスを選択し、第２のリレーノード１２０に応答メッセージを送信しうる。
【００４５】
特定の実施形態において、応答メッセージは、アソシエーション応答情報を含む。例えば、応答メッセージは、局１０４がアクセスポイント１０２に接続されること、または局１０４がアクセスポイント１０２に関連付けられることを許可し、局１０４が局に接続することを可能にしうるアクセスポイント１０２の構成情報を含みうる。
【００４６】
方法２００は、また、２２４において、選択されたリレーノードから局１０４に応答メッセージを送ることを含む。例えば、第２のリレーノード１２０は、局１０４に応答メッセージを送りうる。特定の実施形態において、応答メッセージは、アソシエーション応答情報と、データを送信するために局１０４によって使用されるべき最初のＭＣＳに関する情報とを含みうる。例えば、第２のリレーノード１２０は、局１０４が第２のリレーノード１２０にデータを送信するために使用しうる最初のＭＣＳを局１０４に指示しうる。
【００４７】
図３、図４Ａ、図４Ｂ、図５Ａ、および図５Ｂは、局（例えば、図１の局１０４）とアクセスポイント（例えば、図１のアクセスポイント１０２）との間の少なくとも１つのリレーノードを含む通信パスを選択するように行われた複数のシミュレーションを表す様々な統計データを表す。
【００４８】
図３は、２５６バイトのパケットサイズを有する第１のデータパケットと、５１２バイトのパケットサイズを有する第２のデータパケットとを送信するための、送信時間（ミリ秒（ｍｓ））対距離（メートル（ｍ））を表すグラフ３０２である。第１のシナリオ３０４では、２５６バイトのパケットが局１０４からアクセスポイント１０２に直接送信される（すなわち、１ホップ）。第２のシナリオ３０６では、５１２バイトのパケットが局１０４からアクセスポイント１０２に送信される（すなわち、１ホップ）。
【００４９】
図３に示されるように、第２のデータパケット（すなわち、５１２バイト）を単一のホップで（すなわち、局１０４からアクセスポイント１０２に直接）送信することは、アクセスポイントが局１０４から約５００メートル〜約６００メートルの間に位置するときには、約３１秒かかる。しかし、局１０４から約３００メートル離れたところに位置する（図１の第２のリレーノード１２０のような）リレーノードを含む通信パスが選択されたときには、送信時間は約４．５秒（すなわち、第１のホップについて）である。したがって、２つの３００メートルホップを使用して６００メートルに到達する総送信時間は、約９秒（すなわち、４．５秒×各ホップについて２＝９秒）である。さらに、局１０４がアクセスポイント１０２（すなわち、６００メートル）よりもリレーノード（すなわち、３００メートル）の方に近いので、局１０４のエネルギー消費は低減されうる。エネルギー消費は送信時間に比例するので、リレーノードを使用することによって局１０４で達成されるエネルギー低減は、第２のデータパケットがアクセスポイント１０２に直接送信されるときよりも約７倍（すなわち、３１ｓ／４．５ｓ＝７）少ないものとなりうる（同様の分析が２５６バイトパケットに当てはまる）。
【００５０】
図４Ａおよび図４Ｂは、それぞれ、リレーノードが使用されるときと、リレーノードが使用されないとき（すなわち、直接）との、局（例えば図１の局１０４）からアクセスポイント（例えば図１のアクセスポイント１０２）に２５６バイトのサイズを有するパケットを送信するための、送信時間およびエネルギー消費を表すグラフである。同様に、図５Ａおよび図５Ｂは、それぞれ、５１２バイトのサイズを有するパケットを送信するための送信時間およびエネルギー消費を表すグラフである。
【００５１】
図４Ａ、図４Ｂ、図５Ａ、および図５Ｂのシミュレーションパラメータは、２つのアンテナを有するアクセスポイントと、単一のアンテナを有する局とを含む。シミュレーションのための雑音レベルは、５デシベル（５Ｂ）に設定された。ＭＣＳ対ＳＮＲパラメータは、ＩＥＥＥ  ８０２．１１ｎ  ２０ＭＨｚチャネルのＤカーブと同様に、１％のパケットエラーレート（ＰＥＲ）よりも少なく設定された。データパケット（すなわち、２５６バイトパケットおよび５１２バイトパケット）についてのＰＨＹプリアンブルは、６シンボルであった。以下の表はシミュレーション構成をまとめている。  
【表１】
2015505650.tif 000008
【００５２】
シミュレーション結果は、図４Ａ〜図５Ｂに示されるように、局とアクセスポイント１０２との間で直接通信するのに比較して、少なくとも１つのリレーノードを含む通信パスを選択することが、２５６バイトパケットおよび５１２バイトパケットについて、局からアクセスポイントまでの送信時間の短縮、および／または局におけるエネルギー消費の低減をもたらしうることを示している。
【００５３】
図６を参照すると、局、リレーノード、アクセスポイント、またはこれらの組み合わせ（例えば、他の局のためのリレーノードとしても機能する局）として動作しうる無線通信デバイス６００の特定の実施形態のブロック図である。デバイス６００は、メモリ６３２に結合されたプロセッサ６１０を含む。
【００５４】
メモリ６３２は、データ６９０（例えば、選択された通信パスを示すデータ）、もしくは命令６８０、またはその両方を記憶する、非一時的なコンピュータ読取可能記憶媒体でありうる。特定の実施形態において、命令６８０は、プロセッサ６１０にデバイス６００の１つまたは複数の機能を行わせるようにプロセッサ６１０によって実行可能である。例えば、命令６８０は、ユーザアプリケーション、オペレーティングシステム、または他の実行可能な命令、またはこれらの組み合わせを含みうる。命令６８０は、プロセッサに、図１〜５Ｂに関して説明された機能の少なくとも一部分を実行させるようにプロセッサ６１０によって実行可能である。
【００５５】
例えば、デバイス６００は、局として、図１および図２の局１０４に関して説明したように動作しうる。この例において、命令６８０は、（直接、あるいは１つまたは複数のリレーノードを介した）アクセスポイントへの送信のためのプローブ要求メッセージまたは他のアソシエーション要求メッセージを生成するようにプロセッサ６１０によって実行可能な要求メッセージ生成命令６８２を含みうる。別の例において、デバイス６００は、リレーノードとして、図１のリレーノード１１０、１２０、１３０、１４０、および／または図２のリレーノード１１０、１２０、１３０に関して説明したように動作しうる。この例において、命令６８０は、局から受信された要求メッセージに基づいて修正された要求メッセージを生成するようにプロセッサ６１０によって実行可能な要求メッセージ生成命令６８２を含みうる。命令６８０は、また、アクセスポイントから受信された応答メッセージに基づいて局への応答メッセージを生成するようにプロセッサ６１０によって実行可能な応答メッセージ生成命令６８６を含みうる。
【００５６】
別の例において、デバイス６００は、アクセスポイントとして、図１および図２のアクセスポイント１０２に関して説明したように動作しうる。この例において、命令６８０は、見込み通信パスのセットから特定の通信パスを選択するようにプロセッサ６１０によって実行可能な通信パス選択命令６８４を含みうる。命令６８０は、また、局またはリレーノードへの選択された通信パスを示す応答メッセージを生成するようにプロセッサ６１０によって実行可能な応答メッセージ生成命令６８６を含みうる。
【００５７】
デバイス６００は、また、信号および／またはメッセージ（例えば、データパケット）を送信および受信するためのトランシーバ６５０を含みうる。例えば、デバイス６００が要求メッセージ（例えば、図１の要求メッセージ１５２）または他の任意のメッセージを、アクセスポイント（例えば、図１のアクセスポイント１０２）および／または１つもしくは複数のリレーノード（例えば、図１のリレーノード１１０〜１４０）に送信するときには、デバイス６００は、送信機として機能しうる。別の例として、デバイス６００が応答メッセージまたは他の任意のメッセージを、アクセスポイント１０２および／または１つもしくは複数のリレーノード１１０〜１４０から受信するときには、デバイス６００は、受信機として機能しうる。
【００５８】
図６は、また、プロセッサ６１０およびディスプレイ６２８に結合されうるディスプレイコントローラ６２６を示す。コーダ／デコーダ（ＣＯＤＥＣ）６３４（例えば、オーディオＣＯＤＥＣおよび／または音声ＣＯＤＥＣ）は、プロセッサ６１０に結合されうる。スピーカ６３６およびマイクロホン６３８は、ＣＯＤＥＣ６３４に結合されうる。図６は、また、無線コントローラ６４０が、プロセッサ６１０と、無線アンテナ６４２に結合されたトランシーバ６５０とに結合されうることを示す。特定の実施形態において、プロセッサ６１０、ディスプレイコントローラ６２６、メモリ６３２、ＣＯＤＥＣ６３４、無線コントローラ６４０、およびトランシーバ６５０が、システムインパッケージまたはシステムオンチップのデバイス６２２に含まれる。
【００５９】
特定の実施形態において、入力デバイス６３０および電源６４４が、システムオンチップのデバイス６２２に結合される。さらに、特定の実施形態において、図６に例示されているように、ディスプレイ６２８、入力デバイス６３０、スピーカ６３６、マイクロホン６３８、無線アンテナ６４２、および電源６４４は、システムオンチップのデバイス６２２の外部にある。しかしながら、ディプレイ６２８、入力デバイス６３０、スピーカ６３６、マイクロホン６３８、無線アンテナ６４２、および電源６４４のそれぞれは、インタフェースまたはコントローラのような、システムオンチップのデバイス６２２のコンポーネントに結合されることができる。
【００６０】
図６は無線通信デバイスを表しているが、プロセッサ６１０、メモリ６３２、デバイス６００の他のコンポーネント、またはこれらの任意の組み合わせは、マルチメディアプレーヤ、エンターテイメントユニット、ナビゲーションデバイス、情報携帯端末（ＰＤＡ）、固定ロケーションデータユニット、またはコンピュータ（例えば、タブレットコンピュータ、ラップトップコンピュータ、デスクトップコンピュータなど）のような他のデバイス、メディアデバイス、ルータあるいはゲートウェイデバイス、アクセスポイント、リレーノード、またはデータを無線で通信するように構成された別のデバイスに組み込まれうる。
【００６１】
説明された実施形態に関連して、アクセスポイントにおいて、それぞれの要求メッセージが局に関係する１つまたは複数の要求メッセージ（例えば、プローブ要求メッセージまたはアソシエーション要求メッセージ）を、１つまたは複数のリレーノードから受信するための手段を含む装置が開示される。例えば、受信するための手段は、図１および図２のアクセスポイント１０２、図６のデバイス６００またはその一部分、要求メッセージを受信するように構成された１つまたは複数の他のデバイス、またはこれらの組み合わせを含みうる。
【００６２】
装置は、１つまたは複数の要求メッセージに基づいて、アクセスポイントと局との間の通信パスを選択するための手段を含む。例えば、選択するための手段は、図１および図２のアクセスポイント１０２、図１のプロセッサ１１６、図１のチャネル品質推定モジュール１１７、図１の通信パス選択モジュール１１８、図６のデバイス６００またはその一部分、通信パスを選択するように構成された１つまたは複数の他のデバイス、またはこれらの組み合わせを含みうる。
【００６３】
装置は、また、選択された通信パスを示す応答メッセージを送信するための手段を含む。例えば、送信するための手段は、図１および図２のアクセスポイント１０２、図６のデバイス６００またはその一部分、応答メッセージを送信するように構成された１つまたは複数の他のデバイス、またはこれらの任意の組み合わせを含みうる。
【００６４】
説明された実施形態に関連して、アクセスポイントにおいて、局に関係する少なくとも２つの要求メッセージ（例えば、プローブ要求メッセージまたはアソシエーション要求メッセージ）を受信するための手段を含む装置が開示され、少なくとも２つの要求メッセージのうちの第１の要求メッセージはリレーノードから受信される。例えば、受信するための手段は、図１および図２のアクセスポイント１０２、図６のデバイス６００またはその一部分、少なくとも２つの要求メッセージを受信するように構成された１つまたは複数の他のデバイス、またはこれらの組み合わせを含みうる。
【００６５】
装置は、それぞれの要求メッセージに対応するデータレートを決定するための手段を含みうる。例えば、データレートを決定するための手段は、図１および図２のアクセスポイント１０２、図１のプロセッサ１１６、図１のチャネル品質推定モジュール１１７、図１の通信パス選択モジュール１１８、図６のデバイス６００またはその一部分、データレートを決定するように構成された１つまたは複数の他のデバイス、またはこれらの任意の組み合わせを含みうる。
【００６６】
装置は、また、データレートに基づいて、アクセスポイントと局との間の通信パスを選択するための手段を含みうる。例えば、選択するための手段は、図１および図１のアクセスポイント１０２、図１のプロセッサ１１６、図１のチャネル品質推定モジュール１１７、図１の通信パス選択モジュール１１８、図６のデバイス６００またはその一部分、通信パスを選択するように構成された１つまたは複数の他のデバイス、またはこれらの任意の組み合わせを含みうる。
【００６７】
説明された実施形態に関連して、局からプローブ要求メッセージを送信するための手段を含む装置が開示され、プローブ要求メッセージは局のリレー機能情報を含み、プローブ要求メッセージはアクセスポイントに接続するためのアソシエーション要求を含む。例えば、プローブ要求を送信するための手段は、図１および図２の局１０４、図６のデバイス６００、図６のトランシーバ６５０、図６のアンテナ６４２、プローブ要求を送信するように構成された１つまたは複数の他のデバイス、またはこれらの任意の組み合わせを含みうる。
【００６８】
装置は、また、リレーノードから応答メッセージを受信するための手段を含み、応答メッセージはリレーノードを介した局からアクセスポイントへの通信パスを示す。例えば、応答メッセージを受信するための手段は、図１および図２の局１０４、図６のデバイス６００、図６のトランシーバ６５０、図６のアンテナ６４２、応答メッセージを受信するように構成された１つまたは複数の他のデバイス、またはこれらの任意の組み合わせを含みうる。
【００６９】
説明された実施形態に関連して、リレーノードにおいて、局からプローブ要求メッセージを受信するための手段を含む装置が開示され、プローブ要求メッセージがアクセスポイントに接続するためのアソシエーション要求を含む。例えば、受信するための手段は、図１のリレーノード１１０〜１４０、図２のリレーノード１１０〜１３０、図６のデバイス６００またはその一部分、プローブ要求メッセージを受信するように構成された１つまたは複数の他のデバイス、またはこれらの組み合わせを含みうる。
【００７０】
装置は、また、局と通信することに関係するチャネル品質を推定するための手段を含む。例えば、チャネル品質を推定するための手段は、図１のリレーノード１１０〜１４０、図２のリレーノード１１０〜１３０、図１のプロセッサ１２６、図１のチャネル品質推定モジュール１２８、図６のデバイス６００またはその一部分、チャネル品質を推定するように構成された１つまたは複数の他のデバイス、またはこれらの任意の組み合わせを含みうる。
【００７１】
装置は、また、修正された要求メッセージをアクセスポイントに送信するための手段を含み、修正された要求メッセージは推定されたチャネル品質のインジケーションを含む。例えば、送信するための手段は、図１のリレーノード１１０〜１４０、図１のリレーノード１１０〜１３０、図６のデバイス６００またはその一部分、修正された要求メッセージを送信するように構成された１つまたは複数の他のデバイス、またはこれらの任意の組み合わせを含みうる。
【００７２】
当業者はさらに、ここに開示された実施形態と関連して説明された様々な例示的な論理ブロック、構成、モジュール、回路、アルゴリズムステップが、電子ハードウェア、コンピュータソフトウェア、または両方の組み合わせとして実装されうることを理解するであろう。様々な例示的なコンポーネント、ブロック、構成、モジュール、回路、およびステップが、概して、それらの機能の観点から上記に説明された。このような機能が、ハードウェアまたはソフトウェアとして実装されるかは、特定のアプリケーションおよびシステム全体に課せられる設計制約に依存する。当業者は、それぞれの特定のアプリケーションについて説明された機能を多様な方法で実装することができるが、そのような実装の決定は、本開示の範囲からの逸脱を引き起こすものと解釈されるべきでない。
【００７３】
ここに開示された実施形態に関連して説明された方法またはアルゴリズムのステップは、直接ハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、またはこれら２つの組み合わせにおいて、具現化されうる。ソフトウェアモジュールは、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、読取専用メモリ（ＲＯＭ）、プログラム可能な読取専用メモリ（ＰＲＯＭ）、消去可能でプログラム可能な読取専用メモリ（ＥＰＲＯＭ）、電気的に消去可能でプログラム可能な読取専用メモリ（ＥＥＰＲＯＭ）、レジスタ、ハードディスク、リムーバブルディスク、コンパクトディスク読取専用メモリ（ＣＤ−ＲＯＭ）、または任意の他の形態の非一時的な記憶媒体に存在しうる。実例的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、かつ記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替的に、記憶媒体はプロセッサと一体化されうる。プロセッサおよび記憶媒体は、特定用途向け集積回路（ＡＳＩＣ）に存在しうる。ＡＳＩＣは、コンピューティングデバイスまたはユーザ端末（例えば、モバイル電話またはＰＤＡ）に存在しうる。代替的に、プロセッサおよび記憶媒体は、コンピューティングデバイスまたはユーザ端末に個別のコンポーネントとして存在しうる。
【００７４】
開示された実施形態の先の説明は、当業者が開示された実施形態を製造または使用することを可能にするために提供される。これらの実施形態に対する様々な修正は、当業者にとって容易に明らかであり、ここに定義された原理は、本開示の範囲から逸脱せずに他の実施形態に応用されうる。したがって、本開示は、ここに開示された実施形態に限定されることを意図したものではなく、特許請求の範囲によって定義される原理および新規な特徴と矛盾しない最も広い範囲を与えられるべきである。
【図１】
2015505650.tif 000009
【図２】
2015505650.tif 000010
【図３】
2015505650.tif 000011
【図４Ａ】
2015505650.tif 000012
【図４Ｂ】
2015505650.tif 000013
【図５Ａ】
2015505650.tif 000014
【図５Ｂ】
2015505650.tif 000015
【図６】
2015505650.tif 000016
【国際調査報告】
2015505650.tif 000017
2015505650.tif 000018
2015505650.tif 000019