(57)【特許請求の範囲】
【請求項１】
アクセスポイントに対して初期リンクを確立する方法であって、
局が、スキャン要求（SR）メッセージを送信するステップと、
前記局が、SR応答（SRR）メッセージを検出するステップであって、前記SRRメッセージの受信は適切なレスポンダの存在を示し、前記SRRメッセージはすべてのレスポンダに共通であるPLCPプリアンブル及びPLCPヘッダを含む、ステップと、
前記SRRメッセージの受信を検出すると、前記局が、アクティブスキャンレスポンダ発見プロトコルとパッシブスキャンレスポンダ発見プロトコルとを含む群から選択されるレスポンダ発見プロトコルに入るステップと、
を含む方法。
【請求項２】
前記SRメッセージはラピッドスキャン要求（RSR）メッセージであり、前記SRRはRSR応答（RSRR）メッセージである、請求項1の方法。
【請求項３】
前記レスポンダ発見プロトコルは前記アクティブスキャンレスポンダ発見プロトコルであり、
前記局が、プローブ要求（PR）メッセージを送信するステップと、
前記局が、前記レスポンダにより送信されたプローブ応答（PRR）メッセージを受信するステップと、
前記局が、PRR肯定応答を送信するステップと、
をさらに含む請求項2の方法。
【請求項４】
前記SRメッセージはプローブ要求（PR）メッセージであり、前記SRRメッセージはACKメッセージであり、前記レスポンダ発見プロトコルは前記アクティブスキャンレスポンダ発見プロトコルであり、
前記局が、前記レスポンダにより送信されたプローブ応答（PRR）メッセージを受信するステップと、
前記局が、PRR肯定応答を送信するステップと、
をさらに含む請求項1の方法。
【請求項５】
前記SRRメッセージは、前記レスポンダが前記SRメッセージ内に提供される組織的一意識別子（OUI）により決定される特性に一致する場合に限り、前記レスポンダによって送信される、請求項1の方法。
【請求項６】
前記SRRメッセージは、前記レスポンダのアイデンティティに基づいて符号化選択スキームを用いて前記レスポンダによって送信される、請求項1の方法。
【請求項７】
前記符号化選択スキームは、所定の符号化スキームと前記局により前記レスポンダに提供される符号化スキームとを含む群から選択される、請求項6の方法。
【請求項８】
前記SRRメッセージは、前記レスポンダによる前記SRメッセージの受信からショートフレーム間スロット（SIFS）時間フレーム以内に、前記レスポンダによって送信される、請求項1乃至7のうちいずれか1項の方法。
【請求項９】
装置であって、
当該装置をネットワークに対するアクセスポイントとして識別するための処理回路を含み、前記回路は、
局からのスキャン要求（SR）メッセージを検出するステップと、
前記局にSRリプライ（SRR）メッセージを送出するステップであり、前記SRRメッセージは、事前定義された直交符号選択スキームと前記SRメッセージの一部として受信された直交符号選択スキームとを含む群から選択されるスキームに基づいて直交符号を用いてエンコードされた共通PLCPプリアンブルと共通PLCPヘッダと一意ペイロードとを含む、ステップと、
前記局とのレスポンダ発見プロトコルに入るステップであり、前記レスポンダ発見プロトコルはアクティブスキャンレスポンダ発見プロトコルとパッシブスキャンレスポンダ発見プロトコルとを含む群から選択される、ステップと、
をなすように構成される、装置。
【請求項１０】
前記SRメッセージはラピッドスキャン要求（RSR）メッセージであり、前記SRRメッセージはRSR応答（RSRR）メッセージであり、前記レスポンダ発見プロトコルは前記回路を用いた前記アクティブスキャンレスポンダ発見プロトコルであり、前記回路は、
プローブ要求（PR）メッセージを受信するステップと、
PR応答（PRR）メッセージを送信するステップと、
をなすように構成される、請求項9の装置。
【請求項１１】
前記SRメッセージは、OUIを含むプローブ要求（PR）メッセージであり、前記SRRメッセージはACKであり、前記レスポンダ発見プロトコルは前記回路を用いた前記アクティブスキャンレスポンダ発見プロトコルであり、前記回路は、
PR応答（PRR）メッセージを送信するステップと、
PRR肯定応答を受信するステップと、
をなすように構成される、請求項9の装置。
【請求項１２】
ワイヤレス通信装置であって、
ネットワークに対するアクセスを提供するように構成されたレスポンダを検出する処理回路を含み、前記処理回路は、
スキャン要求（SR）メッセージを送信するステップと、
SRリプライ（SRR）メッセージを検出するステップであって、前記SRRメッセージはすべてのレスポンダに共通であるPLCPプリアンブル及びPLCPヘッダを含む、ステップと、
アクティブスキャンリンク開始プロトコルの一部として前記レスポンダにより送信されるメッセージとパッシブスキャンリンク開始プロトコルの一部として前記レスポンダにより送信されるメッセージとを含む群から選択されるリンク開始プロトコルメッセージを受信するステップと、
をなすように構成される、装置。
【請求項１３】
前記SRRメッセージを検出する前記処理回路はクリアチャネルアセスメント（CCA）機能性を利用する、請求項12の装置。
【請求項１４】
前記クリアチャネルアセスメント（CCA）機能性はエネルギー検出を使用する、請求項13の装置。
【請求項１５】
前記クリアチャネルアセスメント（CCA）機能性は前記PLCPプリアンブルに対して自己相関検出を使用する、請求項13の装置。
【請求項１６】
前記クリアチャネルアセスメント（CCA）機能性は前記PLCPヘッダのSIGNALフィールドのデコードされたフィールドを使用する、請求項13の装置。
【請求項１７】
前記SRRメッセージは、事前定義された直交符号選択スキームと前記SRメッセージの一部として送信された直交符号選択スキームとを含む群から選択されるスキームに基づいて直交符号を用いてエンコードされた一意ペイロードを更に含む、請求項12の装置。
【請求項１８】
前記SRメッセージは、組織的一意識別子（OUI）を含む、請求項12の装置。
【請求項１９】
前記SRメッセージはプローブ要求（PR）メッセージであり、前記SRRメッセージはACKメッセージであり、前記リンク開始プロトコルメッセージはプローブ応答（PRR）メッセージであり、前記処理回路は、
前記レスポンダにより送信された前記プローブ応答（PRR）メッセージを受信するステップと、
PRR肯定応答を送信するステップと、
をなすように構成される、請求項12の装置。
【請求項２０】
前記SRRメッセージを検出するように構成された前記処理回路は、前記SRRメッセージを送信する前記レスポンダに複数の選択肢を提供するように時分割受信スキームを含み、前記時分割受信スキームは所定の時分割受信スキームと前記装置により前記レスポンダに提供される時分割受信スキームとを含む群から選択される、請求項12の装置。
【請求項２１】
前記SRRメッセージは、前記レスポンダのアイデンティティに基づいて機会選択スキームを用いて前記レスポンダによって送信され、前記機会選択スキームは、所定の機会選択スキームと前記装置により前記レスポンダに提供される機会選択スキームとを含む群から選択される、請求項12の装置。
【請求項２２】
前記SRRメッセージは前記レスポンダのアイデンティティ情報をエンコードする、請求項12乃至21のうちいずれか1項の装置。
【請求項２３】
アンテナと、
メモリと、
前記メモリ及び前記アンテナに結合されたプロセッサと、
命令と、
を含む装置であって、
前記命令は、実行されると、前記プロセッサに、
スキャン要求（SR）メッセージを送出するステップと、
SRリプライ（SRR）メッセージを検出するステップであり、前記SRRメッセージは少なくともレスポンダの存在を識別し、前記SRRメッセージはすべてのレスポンダに共通であるPLCPプリアンブル及びPLCPヘッダを含む、ステップと、
前記レスポンダにより送信されたメッセージを、アクティブスキャンレスポンダ発見プロトコルの一部として検出するステップと、
を実行させる、装置。
【請求項２４】
アクティブスキャンレスポンダ発見プロトコルの一部として前記レスポンダにより送信される前記メッセージはプローブ応答（PRR）メッセージであり、前記命令は、前記プロセッサに、プローブ要求（PR）メッセージを送出するステップをさらに実行させる、請求項23の装置。
【請求項２５】
前記SRRメッセージはACKであり、アクティブスキャンレスポンダ発見プロトコルの一部として前記レスポンダにより送信されるメッセージはプローブ応答（PRR）メッセージである、請求項23又は24の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本願実施形態は、ワイヤレス通信に関する。より具体的には、いくつかの実施形態は、初期リンクセットアップに関する。
【背景技術】
【０００２】
ワイヤレスネットワークに接続する装置の継続的な課題は、装置が適切なネットワークを探して該ネットワークへの接続を確立するのにかかる時間である。このことは、多数のチャネルが存在して最初から最後までスキャンする場合、ネットワークの識別と該ネットワークへの接続の確立とにかなりの量の時間がかかる可能性があるため、特に当てはまる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
ワイヤレスネットワークに接続する装置の継続的な課題は、装置が適切なネットワークを探して該ネットワークへの接続を確立するのにかかる時間である。このことは、多数のチャネルが存在して最初から最後までスキャンする場合、ネットワークの識別と該ネットワークへの接続の確立とにかなりの量の時間がかかる可能性があるため、特に当てはまる。
【課題を解決するための手段】
【０００４】
アクセスポイントに対して初期リンクを確立する一方法が、局がスキャン要求（SR）メッセージを送信するステップと、上記局がSR応答（SRR）メッセージを検出するステップであって、上記SRRメッセージの受信は適切なレスポンダの存在を示す、ステップと、上記SRRメッセージの受信を検出すると、上記局がアクティブスキャンレスポンダ発見プロトコルとパッシブスキャンレスポンダ発見プロトコルとを含む群からレスポンダ発見プロトコルに入るステップと、を含む。
【図面の簡単な説明】
【０００５】
【図１】802.11標準に従う既存の初期リンク確立手順を示す。
【図２】いくつかの実施形態に従う初期リンク確立手順を示す。
【図３】いくつかの実施形態に従うメッセージ構造を示す。
【図４】いくつかの実施形態に従うメッセージ構造を示す。
【図５】いくつかの実施形態に従う初期リンク確立手順を示す。
【図６】いくつかの実施形態に従う初期リンク確立手順を示す。
【図７】いくつかの実施形態に従うシステムブロック図を示す。
【発明を実施するための形態】
【０００６】
下記説明及び図面は、特定実施形態を十分に例示して当業者がこれらを実施することを可能にする。他の実施形態が、構造的、論理的、電気的、プロセスの及び他の変更を包含し得る。いくつかの実施形態の部分及び特徴が、他の実施形態の部分及び特徴に含まれてよく、あるいは他の実施形態の部分及び特徴の代わりにされてよい。請求項に明記される実施形態は、これら請求項のすべての利用可能な均等物を包含する。
【０００７】
実施形態に対する様々な変更が、当業者に対して容易に明らかになるであろうし、本明細書に定義される基本原理は、本発明の範囲から逸脱することなしに他の実施形態及び用途に適用されることができる。さらに、下記説明において、多数の詳細が説明を目的として明記される。しかしながら、本発明の実施形態はこれら特定の詳細の使用なしに実施できることを当業者は理解するであろう。他の例において、周知の構造及びプロセスは、不要な詳細で本発明の実施形態の説明を分かりにくくしないように、ブロック図フォーム内に図示されていない。したがって、本開示は、図示される実施形態に限定されるべきものではなく、本明細書に開示される原理及び特徴に一致する最も広い範囲を認められるべきものである。
【０００８】
図1は、802.11標準に従う既存の初期リンク確立手順100を示す。この手順において、102で示される局（STA）は、第1レスポンダ104又は第2レスポンダ106などのアクセスポイント又は他のエンティティとリンクを確立しようとする。第1レスポンダ104及び第2レスポンダ106は、他の局（STA）又はアクセスポイント（AP）などのレスポンダであってよい。初期リンク確立手順100は、アクティブスキャン手順である。図1における初期リンク確立手順に従い、局102は、プローブ要求（PR）メッセージ108を送出して任意のアクセスポイント又は他のエンティティのアイデンティティ（identity）を特定する。PRメッセージは、IEEE標準802.11プローブ要求フレームであってよいが、本明細書に説明される実施形態はそのように限定されない。局102は、PRRメッセージ110などのプローブ応答（PRR）メッセージを受信するために最低Min_Probe_Response_Time待ってから、アクセスポイントが存在しないと判定することになる。Min_Probe_Response_Timeは、メッセージ内容の処理と任意のチャネルアクセス調停遅延時間とを提供する。これは、約2msから約5msまでのMin_Probe_Response_Timeの標準値をもたらす。
【０００９】
802.11仕様に従う、PRRメッセージ110などのPRRメッセージが返されることになる最小時間は、分散型調整機能（Distributed  Coordination  Function；DCF）フレーム間隔（Interframe  Space）（DIFS）時間である。これは、IEEE標準802.11において、ショートフレーム間隔（Short  Interframe  Sapce；SIFS）にスロット時間（Slot  Time；ST）の2倍を加えたものとして定義されている。正確な802.11仕様に依存して、DIFSは28μsから50μsに及ぶことができ、STは9μsから20μsに及ぶことができ、SIFSは10μsから16μsに及ぶ。
【００１０】
時間遅延／電力消費間の製品固有のトレードオフとすべてのレスポンダ（例えば、STA、AP）や帯域などを検出する確率となどの様々な要因に依存して、局は、PRRメッセージ110などのPRRメッセージを受信するためにいくらかの時間待つことが必要になる。図1において、これは、不確定時間112で示されている。PRRメッセージ110などのPRRメッセージがMin_Probe_Response_Time内に受信されると仮定すると、局102は、PRRメッセージ114などの任意の追加のPRRメッセージをMax_Probe_Response_Time待つことになる。装置と、チャネルが空いているかどうかと、可能性として他の要因とに依存して、Max_Probe_Response_Timeの標準値は、約10msから約15msに及ぶ。これは、第2のレスポンダ106などの任意の追加のレスポンダが自身を識別される機会を与える。さらに、2つのレスポンダが衝突するPRRメッセージを送出する場合、上記は、PRRメッセージを正しく送信及び受信しようとすることにおいて正しい測定を可能にする。PRRメッセージ110とPRRメッセージ114とは、それぞれ、具体的にPRメッセージ108に応答するように、第1レスポンダと第2レスポンダとによって作られる。換言すると、これらは、PRメッセージ108に固有の一意情報を含む。
【００１１】
PRRメッセージが受信されたとき、局102は肯定応答（acknowledgement）で応答することになる。これは図１に示されており、図1において、肯定応答116がPRRメッセージ110に応答して送信され、肯定応答118がPRRメッセージ114に応答して送信されている。上記仕様に従い、PRRメッセージに対する肯定応答は、SIFS時間後、送信される。
【００１２】
図1のリンク確立プロトコルは、堅牢であるが、PRメッセージに対する応答においてPRRメッセージが受信される前に多数のチャネルがスキャンされる必要がある場合、リンクを確立できる前に長時間かかる可能性がある。アイドルチャネルをスキャンするための時間は、
ASTime=Nc*(PRL+Min_Probe_Response_Time)
であり、ここで、
ASTimeは、アクティブスキャンを完了するための合計時間であり、
Ncは、スキャンされるチャネルの合計数であり、
PRLは、PRメッセージの時間長さであり、
Min_Probe_Response_Timeは、メッセージが受信されなかったと判断する前に局が待つ時間長さである。
【００１３】
標準値を用いると、韓国における35の非動的周波数選択（Dynamic  Frequency  Selection；DFS）/送信出力制御（Transmit  Power  Control；TPC）チャネルのフルスキャンには、図1に定義される802.11手順を用いて約194.4msかかることになり、日本における23の非DFS/TPCチャネルのスキャンは、約124.2msかかることになる。米国において、20の非DFS/TPCチャネルのスキャンは、約108msかかることになる。
【００１４】
図には示されていないが、802.11は、パッシブスキャン初期リンク確立手順も提供する。この手順において、ビーコンメッセージが、図1のレスポンダ104又は106などのレスポンダによって周期的に送信される。ビーコンメッセージ内の情報は、リンクを確立できる適切なアクセスポイント又は他のエンティティが存在することを任意の潜在的な局（図1の局102など）に通知するものである。それから、局は、ビーコンメッセージに応答してリンクを開始する。パッシブスキャン手順は、通常、802.11により定義されるアクティブスキャン手順より遅く（すなわち、より多くの時間がかかり）、本明細書に説明される実施形態よりかなり遅い。
【００１５】
図2は、いくつかの実施形態に従う初期リンク確立手順を示す。図2において、初期リンク確立手順は、2つの主な段階に分解される。第1段階は、カバレッジ（coverage）発見段階200で示され、迅速に完了されるように設計される。この段階の意図は、カバレッジが存在し、ゆえにリンクを確立することができるかどうかを、確立することである。カバレッジが存在しない場合、スキャンは、迅速な方法で別のチャネルに移動することができる。第2段階は、レスポンダ発見段階202で示され、関連するアクセスポイント又は他のエンティティのアイデンティティを発見し、及び／又は関連するアクセスポイント又は他のエンティティに対するリンクを確立するように、設計される。
【００１６】
最初にカバレッジ発見段階200を参照し、一例示的実施形態を示す。この例において、局（STA）204は、ラピッドスキャン要求（Rapid  Scan  Request；RSR）メッセージ205を送出する。RSRを受信するレスポンダは、RSRメッセージの受信のSIFS時間後、応答することになる（図2において、G1時間206で示される）。図2の例において、第1レスポンダ208及び第2レスポンダ210は、双方、RSR応答（RSRR）メッセージ（それぞれ、212及び214）を送信する。1又は複数のRSRRメッセージの検出がカバレッジの存在を示し、さらなるリンク確立手順が実行されることができる（図2のレスポンダ発見段階202など）。しかしながら、RSRRメッセージが、SIFS時間を経て検出されない場合、局204は、チャネルを切り替え、新しいチャネル上でカバレッジを探そうとすることができる（図５の議論参照）。
【００１７】
1又は複数のRSRRメッセージの検出は、特定実施形態に依存して、下記アクティビティのうち1又は複数を含むことができる。1)予期される時間におけるエネルギーの開始の検出、2)いくつかのパケットの開始を示す受信された信号の自己相関特性の検出、又は3)完全なRSRR又はSIGNALフィールドなどのRSRRの特定部分を、可能性としてベストエフォート基準で、正しくデコードすること。1及び2は、衝突のイベントにおいて非常に堅牢であり、以下で論じられるとおり、特定実施形態の態様を表す。
【００１８】
カバレッジ発見段階200を用いることは、アイドルチャネルをスキャンするための時間をかなり短縮する。アイドルチャネルをスキャンするための時間は、
RASTime≦NC*(RSRL+SIFS+RSRRL)
として定義され、ここで、
RASTimeは、ラピッドアクティブスキャンを完了するための合計時間であり、
NCは、スキャンされるチャネルの合計数であり、
RSRLは、RSRメッセージの時間長さであり、
SIFSは、ショートフレーム間スロット時間長さであり、
RSRRLは、RSRRメッセージの時間長さである。
【００１９】
検出をトリガするためにRSRRメッセージ全体の受信は必要とされないため、上記における等式は上界を表す。通常、RSRRメッセージのプリアンブルだけが、検出をトリガするために検出される必要がある。プリアンブル検出のための標準802.11値は、20Mhzに対して約4μsであり、10Mhzに対して約8μsである。
【００２０】
これまでに述べられたとおり、標準値を用いると、韓国における35の非DFS/TPCチャネルのフルスキャンは、図1に定義される標準802.11手順において約194.4msecかかることになるが、図2のカバレッジ発見段階202を用いて約9msecしかかからなくなる。日本に対する数値は、図1に関して約124.2msecであり、図2のカバレッジ発見段階202に関して約5.75msecである。米国において20の非DFS/TPCチャネルをスキャンすることは、図1に定義される標準802.11手順に関しての約108msではなく、図2のカバレッジ発見段階202を用いて約4.61msかかる。
【００２１】
かなりの時間節約に加えて、アイドルチャネルがスキャンされるとき、完全なスキャンを行うために必要とされる電力も図2のカバレッジ発見段階202によってかなり低減される。
【００２２】
図2において、第1レスポンダ208と第2レスポンダ210との双方は、RSRRメッセージ212と214とをそれぞれ送出する。様々な実施形態において、RSRRメッセージ212及び214は、以下で論じられるとおり、同一の情報、部分的に同一の情報又は完全に異なる情報を含むことができる。図2において、212と214との双方は、同時に（あるいは、可能性としてレンジ差、機器処理負荷又はいくらかの（1若しくは複数の）他の要因に起因して、少なくともオーバーラップする方法で）検出されることに留意されたい。しかしながら、通常これは問題ではなく、実際、衝突の存在の検出能はこの実施形態の1つの態様である。
【００２３】
いくつかの実施形態において、RSRメッセージ205は、特別なMACアドレス又は他の一意識別子（Unique  Identifier）などの少なくとも1つの組織的一意識別子（Organizationally  Unique  Identifier；OUI）を含むことができ、上記OUIは、潜在的なレスポンダに、該レスポンダが特定の機能性を有する場合、及び／又は指定された標準（現在進行中の802.11aiなど）に忠実である場合、及び／又は他の指定された特性を有する場合に限り、応答すべきであることを示す。このように、任意の受信されたRSRRメッセージは、カバレッジの存在を示すことになるだけではなく、特定の機能性を有するカバレッジの存在、特定の標準（又は、標準の特定バージョン）に忠実であるカバレッジの存在、及び／又は他の指定された特性も示すことになる。
【００２４】
OUIはこの結果を達成するための1つのメカニズムに過ぎないことを当業者は認識するであろう。RSRメッセージ205内の他の情報（1又は複数のフィールドなど）が、同じ効果を達成できるように所望のレスポンダ特性を示すこともできる。
【００２５】
RSRRメッセージ212及び／又はRSRRメッセージ214などの少なくとも1つのRSRRメッセージが検出されたと仮定して、局204は、アクセスポイント又は第1レスポンダ208及び／若しくは第2レスポンダ210などの他のエンティティに対してリンクを確立するために、レスポンダ発見段階202を続けることができる。図2において、レスポンダ発見段階202は、アクティブスキャンレスポンダ発見手順又はパッシブスキャンレスポンダ発見手順のいずれでもよい。さらに、又は別法として、レスポンダ発見段階202として使用するレスポンダ発見段階の選択は、RSRRメッセージ212及び／又はRSRRメッセージ214の内容に依存してよい。例えば、RSRメッセージ205が、特定の特性を備えたレスポンダが応答すべきであることを示すOUI又は他の情報を含む場合、あるいは、受信されたRSRRメッセージ（例えば、212及び／又は214）が、レスポンダの特性を示すアイデンティティ又は他の情報を含む場合、局204は、選択基準を採用して、どのレスポンダ発見手順を段階202に対して使用することにするかを選択することができる。
【００２６】
RSRRメッセージ間の衝突を防ぐ努力がなされない実施形態において、任意の上記の情報を適切にデコードするために、ベストエフォートが用いられてよい。さらに、又は別法として、エンコードされた情報の適切なデコーディングにおいて起こり得る衝突の影響を低減する方法で、レスポンダの特性を示すアイデンティティ又は他の情報をエンコードする様々なメカニズムが使用されてよい。例として、これらに限定されないが、ODFM信号の特定サブキャリアを使用すること、特定時間におけるメッセージ内のエネルギーの存在、又は直交性の特性を有する他のメカニズムが含まれる。
【００２７】
図2は、レスポンダ発見段階202を、図1に示されるアクティブスキャン手順などのアクティブスキャンレスポンダ発見手順として示す。パッシブスキャンレスポンダ発見手順は示されていないが、示されているアクティブスキャン手順の代わりにされることができる。図2において、レスポンダ発見段階202は局204を含み、局204はPRメッセージ216を送信し、不確定時間218後、PRRメッセージ220を受信する。それから、局204は、肯定応答222を送出する。
【００２８】
図2において、レスポンダ発見段階202のタイミングは、図1に示されるアクティブスキャンタイミングのタイミングに対応する。したがって、局204は、PRRメッセージ220をMax_Probe_Response_Time内に受信することを予期することができる。標準アクティブスキャン手順に対する変更も、可能である。例えば、局204は、カバレッジの存在を（カバレッジ発見手順200を通じて）既に知っているため、局204は、PRRメッセージの受信なしにMax_Probe_Response_Timeが過ぎた場合、（802.11仕様一式に現在概説されている選択肢以外の）種々の選択肢をとることができる。さらに、第1レスポンダ208及び第2レスポンダ210などのレスポンダは、所望される場合、該レスポンダ端でタイミングを厳しくする（又は緩くする）ことができ、図に概説されるより早く（又はより遅く）PRRメッセージを送出することができる。
【００２９】
RSRメッセージ及びRSRRメッセージをより詳細に見ると、いくつかの実施形態において、すべてのレスポンダは、同一のPLCPプリアンブルとPLCPヘッダと同一の事前合意されたPLCPサービスデータユニット（PSDU）情報とを送信することによって、同一のPLCPプロトコルデータユニット（PPDU）フレームを送信することができる。種々の発信元からの同一の送信信号が、局レシーバ（例えば、RSRを送信した局）において衝突として見られる。（偶然に、チャネルをリッスンしている任意の他の局が、RSRRメッセージを受信することもある。上記局がカバレッジの存在を確定しようとしている場合、この局は、可能性として、RSRメッセージを送信すらせずにこれを行う場合がある。）しかしながら、いくつかの実施形態において、RSRRメッセージの存在（その内部に含まれる情報の詳細ではない）だけが重要であり、受信されたRSRRメッセージの実際のデコーディングは生じる必要がない。これらのタイプの実施形態において、検出は、クリアチャネルアセスメント（Clear  Channel  Assessment；CCA）処理回路などの処理回路によって達成されることができ、（図2におけるSIFS時間206などの）適切な時間後、検出は成功する。
【００３０】
他の実施形態において、サブキャリア（SC）選択、周波数、時間及び／又は衝突回避の手法などのメカニズムを使用して、複数のレスポンダからのRSRRメッセージの衝突の数を低減することができる。こうした実施形態において、上記存在だけでなく、アイデンティティ（例えば、SSID、ESSID）、能力及び／又は他の情報などの他の情報も、RSRRメッセージと共に受信されることができる。RSRRメッセージの長さに依存して（より短いメッセージは、より迅速なスキャニングという目標を支援する）、任意のこうした追加情報の量は制限されてよく、識別子に対してハッシュ関数を用いて取得される表現などの圧縮された表現又は他の圧縮された表現が利用されてよい。
【００３１】
図3は、いくつかの実施形態に従うRSRメッセージとRSRRメッセージとのさらなる詳細を示す。図3において、RSRメッセージ300が、局によって送信される。SIFS遅延時間302後、RSRR機会インターバル304が存在し、RSRR機会インターバル304において、RSRメッセージ300を正しく受信したレスポンダが応答することができる。RSRR機会インターバル304は、1又は複数の直交周波数分割多重シンボル長であってよい。
【００３２】
図3において、RSRR機会インターバル304は、複数の機会スロット306に分割される。レスポンダは、選択機能を用いて、応答する機会スロット306を選択することができる。RSRR機会インターバル304のサイズと機会スロット306の数とは、局とレスポンダとの間の（標準によってなどの）事前合意によって定義されてよく、あるいはRSR内に示されてよい。スロット範囲304からの特定スロット306の選択は、機会インターバル304にわたってレスポンダ試行を分散する責任を負う選択機能を用いて行われることができる。選択機能は、標準によって完全に定義されてよく、あるいは、そのパラメータのうちいくつかをRSRによって提供され、あるいはレスポンダによって事前合意されてよい。1つの例において、選択される機会スロット範囲は、標準によって定義されてよく、あるいはその他の方法で局とレスポンダとの間で事前合意されてよい。別の例において、選択される機会スロット範囲は、RSRメッセージ300内で定義されてよく、あるいはRSRメッセージ300内に含まれる情報から導出されてよい。別の例において、選択される機会スロット範囲は、事前合意された（又は標準定義された）選択機能（ハッシュ機能など）に基づいてよい。さらに別の例において、選択される機会スロット範囲は、RSRメッセージ300内に含まれる機能に基づいてよく、あるいはRSRメッセージ300内に含まれる情報から導出されてよい。さらなる例において、選択される機会スロット範囲（又は選択機能）は、レスポンダアイデンティティ又はレスポンダ特性（機能性、特定の標準順守など）に基づいてよい。また別の例において、選択される機会スロット範囲（又は選択機能）は、複数のレスポンダ間の協調に基づいてよい。なおさらなる例において、選択される機会スロット（又は選択機能）は、共有チャネルを介して送出される管理メッセージ及び制御メッセージに基づいてよい。
【００３３】
図4は、いくつかの実施形態に従うRSRメッセージ及びRSRRメッセージのさらなる詳細を示す。図4において、RSRメッセージ400が、局によって送信される。SIFS遅延時間402後、RSRR機会インターバル404が存在し、RSRR機会インターバル402において、RSRメッセージ400を正しく受信したレスポンダが応答することができる。RSRR機会インターバル404は、約ヘッダ期間（PLCPプリアンブル／ヘッダなど）と（場合により）1又は複数のエンコードされたシンボル（図4におけるG3）とに広がってよい。
【００３４】
図4において、CDMAなどの拡散手法を用いたRSRRメッセージが、RSRR機会インターバル404の間、送信されることができる。いくつかの実施形態において、RSRRメッセージは、種々のレスポンダにおいて共有されるRSRRメッセージの特性に（全体又は部分において）基づくことができる。1つの例において、複数レスポンダが、数種の基準に基づいて又は数種の選択機能を用いて複数の直交符号から1つの符号を選択しながら、同一のPLCPプリアンブル及び／又は同一のPLCPヘッダ情報を送信することがある。OFDM  SCのサブセットの選択は、各符号が利用可能なセットから異なるセットのOFDM  SCを選択するように行われる。1つの例において、レスポンダは、ハッシュ機能などの選択機能に基づいて、例えばそのSSID又はBSSIDから導出される符号の1つを選択し、その関連するSC上に送信する。ハッシュ機能の使用は、衝突を低減し、衝突の確率分布を正規化する。
【００３５】
1つの例において、選択される符号は、標準によって定義されてよく、あるいはその他の方法で局とレスポンダとの間で事前合意されてよい。別の例において、選択される符号は、RSRメッセージ400内で定義されてよく、あるいはRSRメッセージ400内に含まれる情報から導出されてよい。別の例において、選択される符号は、事前合意された（又は標準定義された）選択機能（ハッシュ機能など）に基づいてよい。さらに別の例において、選択される符号は、RSRメッセージ400内に含まれる機能に基づいてよく、あるいはRSRメッセージ400内に含まれる情報から導出されてよい。さらなる例において、選択される符号（又は選択機能）は、レスポンダアイデンティティ若しくはレスポンダ特性（機能性、特定の標準順守など）又はこれらの組み合わせに基づいてよい。また別の例において、選択される符号（又は選択機能）は、複数のレスポンダ間の協調に基づいてよい。なおさらなる例において、選択される符号（又は選択機能）は、いくつかの帯域外通信に基づいてよい。
【００３６】
一実施形態において、符号がどのように選択されるかを局が知っている場合、どの符号がRSRRメッセージの受信の間に使用されるかを識別することで、レスポンダアイデンティティ、レスポンダ機能性及び／又は特性などの符号を選択するために使用される様々な特性、パラメータ及び／又は機能性を局に識別させることができる。これは、RSRRメッセージ自体の中で上記情報をカバーする特定情報を送信する必要を減らし、SSID、BSSID、特定の機能性などの可能性が高い特定の特性を示すことができる。
【００３７】
PLCPプリアンブル及びPLCPヘッダ（複数レスポンダ間で同一であるか又は同一でない）の複数の送信元は、信号圧縮を妨げる信号と切り落とす信号との和に対して局がその自動利得制御（AGC）を調整することを可能にし、時間周波数共有送信ドメインにわたってPPDUフレームのデータ部、自動周波数制御（AFC）及び他の受信パラメータのためにダイナミックレンジを残すことになるレベルまでAGCの調整を可能にする。共有の変調及び畳み込み符号化がPLCPヘッダ及び直交符号の送信パートにわたって使用されて、上記を可能にすることができる。レスポンダの繰り返しの符号化において固定の同一の変調が使用されてもよい。
【００３８】
図5は、いくつかの実施形態に従うレスポンダ発見手順を示す。図5において、図2の局204又は他の局などの局が、周波数チャネルN  502を介してRSRメッセージ500を送出する。局は、ある時間（RSRR待ち時間504）、RSRRメッセージが受信されるのを待つことになる。図5において、RSRR待ち時間504は、SIFS時間506にRSRR機会インターバル508を加えた時間に等しい。図5において、RSRR機会インターバル508は、レスポンダの送信精度によって、例えばSTの10％ずつ、図3又は図4に示される時間に対して広がってよく、この例はODFM  20Mhz  PHYについて0.9μsである。
【００３９】
RSRRメッセージがRSRR待ち時間504の間に受信されないと仮定すると、局は、周波数を切り替え、別のスキャンを試みることができる。図5において、局は、周波数チャネルN+1  510に切り替え、RSRメッセージ512を送信する。RSRRメッセージがRSRR待ち時間504の間に受信されない場合、レシーバは周波数チャネルを再度切り替え、別のスキャンを試みることになる。
【００４０】
図5において、RSRRメッセージが周波数チャネルN+1において受信されず、レシーバは周波数チャネルN+2  514に切り替え、RSRメッセージ516を送信し、適切な量の時間待ち始める。SIFS時間506後、RSRRメッセージ518が受信される。この時点において、レシーバは、カバレッジがチャネルN+2上に存在することを知り、さらに可能性として、RSRR検出だけが可能であったか、あるいは正しく受信されたRSRRが利用可能でRSRRメッセージ518の詳細であったかとに依存して、1又はあり得る複数のレスポンダに関する追加情報（例えば、アイデンティティなど）を知る。それから、局は、アクティブスキャン手順又はパッシブスキャン手順などのレスポンダ発見手順に関与することができる。レスポンダ発見手順は、これまでに論じられたとおり様々なレスポンダ特性を発見することもできる。
【００４１】
図5において、レシーバは、PRメッセージ520を送信することによって、アクティブスキャン手順に入る。DIFS時間インターバル522といくらかの時間の不確定インターバル524との経過後、PRRメッセージ526が受信され、SIFSインターバル506後、レシーバは肯定応答528を送信する。
【００４２】
アクティブスキャン手順が図5に示されているが、これは、上記で論じられたものなどの、パッシブスキャン手順によって置換されることができる。
【００４３】
図6は、いくつかの実施形態に従うレスポンダ発見手順を示す。図6において、2つの段階が示されている。カバレッジ発見段階600の後に、レスポンダ発見段階602が続く。図6において、局604は、スキャン要求（SR）メッセージ606を送出する。SRメッセージ606は、RSRタイプメッセージ（本明細書において論じられたものなど）であってよく、あるいはPRメッセージ（図1に関連して論じられたものなど）であってよく、あるいはこれらのいずれか又は双方の何らかの変更バージョンであってよく、あるいは完全に新しいメッセージタイプであってよい。SRメッセージ606は、任意のレスポンダから応答を引き出して、スキャンされたチャネル上のカバレッジの存在（及び、可能性として他の情報）を決定するように設計される。
【００４４】
SIFS時間608後、スキャンされたチャネル上に1又は複数のレスポンダが存在する場合、これらレスポンダから、1又は複数のSR応答（SRR）メッセージが受信される。図6において、第1レスポンダ610と第2レスポンダ612とは、双方、SRRメッセージ614とSRRメッセージ616とでそれぞれ応答する。SRR614及び616などのSRRメッセージは、図3又は図4と関連して説明されたRSRRメッセージなどのRSRRメッセージであってよい。SRR614及び616などのSRRメッセージは、802.11-2012の既存のACKメッセージであってもよい。
【００４５】
いったん少なくとも1つのSRRメッセージが検出されると、局604は、カバレッジの存在を知り、可能性として、任意の受信したSRRメッセージの形式及び内容に依存して追加情報（例えば、アイデンティティ、能力など）を知る。図6の実施形態において、これまでに説明されたアクティブスキャン手順又はパッシブスキャン手順のうち1つを使用するのではなく、変更されたスキャン手順を、レスポンダ発見段階602のために使用することができる。図6において、例示される変更されたスキャン手順は、局が、不確定時間618後、PRRメッセージ620を受信することを含む。PRRメッセージ620は、図1又は図2に関連して説明されたPRRメッセージ、これらの何らかの変更物、又は完全に新しいメッセージタイプなどのPRRメッセージであってよい。SIFS遅延時間608後、局604は肯定応答622を送出する。
【００４６】
図7は、いくつかの実施形態に従う一例示的システムブロック図を示す。図7は、局700（局204又は局604など）のブロック図とレスポンダ702（レスポンダ208、210、610又は612など）のブロック図とを示す。レスポンダ702は、アクセスポイント（AP）、ソフトAP、又はネットワークアクセス／カバレッジを提供する若しくは局700に2地点間通信を提供することができる他のエンティティであってよい。
【００４７】
局700は、プロセッサ704、メモリ708、トランシーバ712、命令706、710、及び場合により他のコンポーネント（図示せず）を含むことができる。レスポンダ702は、プロセッサ714、メモリ718、トランシーバ722、命令716、720、及び場合により他のコンポーネント（図示せず）を含むことができる。ブロック図の観点からは同様であるが、局700及びレスポンダ702の構成と動作の詳細とは、正確な装置及び役割に依存して、同様であってよく、あるいは実質的に異なってよいことが当業者には明らかであろう。
【００４８】
プロセッサ704とプロセッサ714とは、各々、1又は複数の中央プロセシングユニット（CPU）、グラフィクスプロセシングユニット（GPU）、アクセラレーテッドプロセシングユニット（APU）又はこれらの様々な組み合わせを含む。プロセッサ704は、処理及び制御の機能性を局700に提供し、プロセッサ714は処理及び制御の機能性をレスポンダ702に提供する。
【００４９】
メモリ708とメモリ718とは、各々、局700とレスポンダ702とのための命令及びデータをそれぞれ記憶するように構成された1又は複数の一時的及び／又は静的メモリユニットを含む。トランシーバ712とトランシーバ722とは、各々、適切な局又はレスポンダのため、MHVIO通信をサポートする多重入力多重出力（MIMO）アンテナを含む1又は複数のトランシーバを含む。局700について、トランシーバ712は、特にレスポンダ702との間で、それぞれ、送信信号を受信し、送信信号を送信する。レスポンダ702について、トランシーバ722は、局700（及び、可能性として他のエンティティも同様）から送信信号を受信し、局700にデータを返信する。
【００５０】
命令706、710は、コンピューティング装置（又はマシン）上で実行される1又は複数の命令セット又はソフトウェアを含み、これら命令セット又はソフトウェアは、上記コンピューティング装置（又はマシン）に、本明細書に論じられた方法論のうち任意のものを実行させる。命令706、710（コンピュータ実行可能命令又はマシン実行可能命令とも呼ばれる）は、局700による該命令の実行の間、プロセッサ704及び／又はメモリ708内に、完全に又は少なくとも部分的に存在し得る。命令706及び710は別個のものとして示されているが、これらは同じ全体の一部であってよい。プロセッサ704とメモリ708とは、マシン読取可能媒体も含む。
【００５１】
命令716、720は、コンピューティング装置（又はマシン）上で実行される1又は複数の命令セット又はソフトウェアを含み、これら命令セット又はソフトウェアは、上記コンピューティング装置（又はマシン）に、本明細書に論じられた方法論のうち任意のものを実行させる。命令716、720（コンピュータ実行可能命令又はマシン実行可能命令とも呼ばれる）は、レスポンダ702による該命令の実行の間、プロセッサ714及び／又はメモリ718内に、完全に又は少なくとも部分的に存在し得る。命令716及び720は別個のものとして示されているが、これらは同じ全体の一部であってよい。プロセッサ714とメモリ718とは、マシン読取可能媒体も含む。
【００５２】
図7において、処理及び制御の機能性は、関連する命令706、710、716、720と共にプロセッサ704、714によって提供されるものとして示されている。しかしながら、これらは、特定動作を行うようにソフトウェア又はファームウェアによって一時的に構成される（例えば、汎用目的プロセッサ又は他のプログラム可能プロセッサ内に包含されるような）プログラム可能ロジック又は回路を含む処理回路の例に過ぎない。様々な実施形態において、処理回路は、特定動作を行うように（例えば、汎用目的プロセッサ、特定用途向け集積回路（ASIC）、又はアレイの中に）恒久的に構成された専用回路又はロジックを含んでよい。処理回路を、機械的に、専用の恒久的に構成された回路に実装するか、又は一時的に構成された回路（例えば、ソフトウェアにより構成される）に実装するかの判断は、例えば、コスト、時間、エネルギー使用、パッケージサイズ又は他の検討事項によって決められてよいことを十分理解されたい。
【００５３】
したがって、用語「処理回路」は、有形エンティティを包含すると理解されるべきであり、特定方法で動作するように又は本明細書に説明される特定動作を行うように物理的に構築され、恒久的に構成され（例えば、ハードワイヤード）又は一時的に構成された（例えば、プログラムされた）エンティティであると理解されるべきである。
【００５４】
要約書は、読み手が本技術開示の本質及び要点を確かめることを可能にする要約を求める37C.F.R.セクション1.72(b)に準拠するために提供される。要約書は、要約書自体が請求項の範囲又は意味を限定し又は解釈するために使用されるものではないという理解のもとに提示される。下記の請求項は、各請求項がそれ自体を別個の実施形態として主張し、本願において本詳細な説明に組み込まれる。
【００５５】
用語「コンピュータ読取可能媒体」「マシン読取可能媒体」及び同様のものは、1又は複数の命令セットを記憶する単一媒体又は複数媒体（例えば、集中型若しくは分散型のデータベース、並びに／又は関連するキャッシュ及びサーバ）を含むと解されるべきである。この用語は、マシンによる実行のための、マシンに本開示の方法論のうち任意の1又は複数を実行させる命令セットを、記憶し、エンコードし、又は担体する能力がある任意の媒体も含むと解されるべきである。用語「コンピュータ読取可能媒体」、「マシン読取可能媒体」は、したがって、「コンピュータ記憶媒体」、「マシン記憶媒体」及び同様のもの（ソリッドステートメモリ、光学及び磁気媒体、又は信号自体と搬送波と他の無形情報源とを除く他の有形装置及び担体）と「コンピュータ通信媒体」、「マシン通信媒体」及び同様のもの（信号自体、搬送波信号及び同様のものを含む無形情報源）との双方を含むと解されるべきである。
【００５６】
明りょうさを目的として、上記説明は、種々の機能ユニット又はプロセッサを参照していくつかの実施形態を説明していることを十分理解されたい。しかしながら、種々の機能ユニット、プロセッサ又はドメインにおける機能性の任意の適切な分散化を、本発明の実施形態から逸れることなしに使用できることが明らかであろう。例えば、別個のプロセッサ又はコントローラにより行われるように示された機能性が、同一のプロセッサ又はコントローラによって行われてよい。したがって、特定の機能ユニットに対する参照は、厳密な論理的又は物理的な構造又は機構を示すのではなく、単に、説明される機能性を提供する適切な手段に対する参照と解されるべきである。
【００５７】
本発明は、いくつかの実施形態と関連して説明されているが、本発明は、本明細書に明記される特定形態に限定されることは意図されない。説明された実施形態の様々な特徴を本発明に従って組み合わせることができることを当業者は認識するであろう。さらに、様々な変更及び調整が本発明の範囲から逸脱することなしに当業者によってなされ得ることを十分理解されたい。
【００５８】
本出願は、2012年7月15日に申請された米国特許仮出願番号第61/671,768号に対して優先の利益を主張する2012年10月19日に申請された米国特許出願番号第13/655,751号に対して優先の利益を主張し、これらのすべてはその全体が本明細書において参照により援用される。
【図１】
0006005859.tif 000002
【図２】
0006005859.tif 000003
【図３】
0006005859.tif 000004
【図４】
0006005859.tif 000005
【図５】
0006005859.tif 000006
【図６】
0006005859.tif 000007
【図７】
0006005859.tif 000008