JP6039694B2 - 電子デバイスにおける無線走査及びアドバタイズメント - Google Patents

Description

記載されている実施形態は電子デバイスに関する。より詳細には、記載されている実施形態は電子デバイス間の無線通信に関する。

多くの最新の電子デバイスは、他の電子デバイスと無線通信するために用いられるネットワーキングサブシステムを含む。例えば、これらの電子デバイスは、セルラーネットワークインタフェース（ＵＭＴＳ、ＬＴＥ等）、無線ローカルエリアネットワークインタフェース（例えば、米国電気電子学会（Institute of Electrical and Electronics Engineers、ＩＥＥＥ）規格８０２．１１に記述されているもの等の無線ネットワーク）、及び／又は別の種類の無線インタフェースを有するネットワーキングサブシステムを含み得る。これらの電子デバイスの一部では、ネットワークインタフェースは、電子デバイス間の通信を可能にするためのプロセスの一部として他の電子デバイスを検出するために用いることができる。例えば、１つの電子デバイスがアドバタイジングフレームをブロードキャストすることができ、別の電子デバイスが、電子デバイスを検出するためにアドバタイジングフレームを監視することができる。

これらの電子デバイスの多くは、特に電池式電子デバイスは低電力消費目標を有し、そのため、他のデバイスを検出するために割り当てることができる電力は最小限とされ得る。例えば、一部のデバイスの場合には、他のデバイスを検出するための電力消費目標は１０ｍＷ／時の範囲内とされ得る。電子デバイスは、他のデバイスを検出する間、最小限の電力消費を要求するので、他のデバイスを検出するための無線機の使用は（一般にこれは割り当てられた電力の最も多くの割合を消費する）非常に限定され得る。例えば、１０ｍＷ／時の目標を所与とすると、可能な無線機時間のわずか数パーセント（例えば、無線機時間の３％前後）だけが、他の電子デバイスの検出のために利用可能となり得る。

アドバタイジングフレームを低頻度で監視している他の電子デバイスを発見するために（例えば、別の電子デバイスは低電力の「スリープ」状態へ入ったり出たりしており、そのため、アドバタイジングフレームを低頻度で監視している可能性がある時）、受動的な走査手順を用いることができる。アドバタイジングフレームをブロードキャストプローブ要求フレームと共に任意の時間に電子デバイスから送信すること、及び、それゆえに、他の電子デバイスからの応答を要求し、他の電子デバイスがアドバタイジングフレームを監視することを要請することからなる能動的な送信手順とは異なり、受動的な走査手順は、他の電子デバイスからのアドバタイジングフレームを捕らえるために十分に長いリッスン時間、すなわち、「滞留時間」、を使って所与の無線チャネルをリッスンすることに存する。受動的な走査の既存の実装形態は、一定の１００〜１０４ｍｓで離間された周期的なアドバタイジングフレームを検出するために、１１０〜１２０ｍｓの滞留時間を用いる。

しかし、受動的走査のために一定の期間を用いる既存の実装形態には、複数のデバイスが互いを発見しようと試みている時に特に明らかになる２つの問題がある。デバイスがより多数になることは、互いの範囲内の多くのデバイスがアドバタイジングしている場合があることを意味し、チャネルのための競合、及び複数の他のデバイスの各個の発見の必要性のゆえに、発見時間が比較的長くなる結果を招く。これは電力消費の問題をもたらし得る。なぜなら、たとえ、できるだけ控えめに無線機を用いても、アドバタイジングフレームを、受動的走査を用いて検出されるべくブロードキャストし、受動的走査を実行するために必要とされる電力消費は、多くの電池式電子デバイスの電力目標と比較して、高くなってしまうからである。

記載されている実施形態は、他の電子デバイスと無線通信する電子デバイスを含む。記載されている実施形態では、電子デバイスはまず、他の電子デバイスから送信されたアドバタイジングフレームを検出するために、無線チャネルの列が走査されることを決定する。次に、電子デバイスは、他の電子デバイスから送信されたアドバタイジングフレームを検出するために、無線チャネルの列内のそれぞれの無線チャネルの走査を実行する。走査を実行する場合には、電子デバイスは次の送信時間を待つ。次の送信時間の後に、電子デバイスは、電子デバイス（例えば、処理サブシステム、ネットワーキングサブシステム、及び／又は電子デバイス内の別のサブシステム）を、無線チャネルの列からの次の無線チャネルを監視するように構成する。次に、電子デバイスは、走査時間インターバルの間にアドバタイジングフレームを求めて次の無線チャネルを監視し、走査時間インターバルの継続時間は、無線チャネルの列内の無線チャネル上でアドバタイジングフレームを送信するために用いられている１つ以上の送信時間に応じて設定される。無線チャネルの列からの走査されるべき無線チャネルが残っている場合には、電子デバイスは次の送信時間を待つことへ戻る。

一部の実施形態では、電子デバイスは、他の電子デバイスがその電子デバイスを検出することを可能にするために、電子デバイスからホーム無線チャネル上でアドバタイジングフレームが送信されることを決定するように構成される。次に、電子デバイスは、それぞれの次の送信時間の前に電子デバイスをホーム無線チャネル上で送信を行うように構成し、それぞれの次の送信時間に電子デバイスからホーム無線チャネル上でアドバタイジングフレームを送信することによって、アドバタイジングフレームを送信する。

一部の実施形態では、無線チャネルは所定のソーシャル無線チャネルのグループからの無線チャネルを含み、ホーム無線チャネルはそのソーシャル無線チャネルのグループからのチャネルである。

一部の実施形態では、それぞれの送信時間は送信インターバルによって前の送信時間及び後の送信時間から分離され、送信インターバルの継続時間は、電子デバイスにおいて使用されているホーム無線チャネルに応じて設定される。

一部の実施形態では、電子デバイスを、次の送信時間の後に無線チャネルの列からの次の無線チャネルを監視するように構成する場合には、電子デバイスは、電子デバイスからアドバタイジングフレームが送信中でない場合には、電子デバイスは、次の送信時間の後に、電子デバイスを次の無線チャネルを監視するように構成する前に、所定の時間待ち、電子デバイスからアドバタイジングフレームが送信中である場合には、電子デバイスは、電子デバイスを、次の無線チャネルを監視するように構成する前に、次の送信時間において電子デバイスからアドバタイジングフレームが送信完了するまで待つように構成される。

一部の実施形態では、走査時間インターバルは、送信インターバルからオーバーヘッド値を引いたものに比例し、オーバーヘッド値は、（１）電子デバイスを、電子デバイスのためのホーム無線チャネル上で送信を行うように構成するための時間、（２）電子デバイスからホーム無線チャネル上でアドバタイジングフレームを送信するための時間、及び（３）電子デバイスを、無線チャネルの列からの次の無線チャネルを監視するように構成するための時間の合計を含む。

一部の実施形態では、走査時間インターバルは少なくともオーバーヘッド値の所定の倍数である。

一部の実施形態では、それぞれのアドバタイジングフレームは、アドバタイジングフレームを送信した他の電子デバイスと通信するための情報を含む。

一部の実施形態では、電子デバイスは無線チャネルの列を生成し、無線チャネルの列は複数の部分列を含み、それぞれの部分列は、所定の順序で配列されたソーシャル無線チャネルのグループを含む。

記載されている実施形態に係る無線チャネルの走査を例示するタイムライン図である。 記載されている実施形態に係る電子デバイスを例示するブロック図である。 記載されている実施形態に係るネットワーキングサブシステムの拡大図を例示するブロック図である。 記載されている実施形態に係る無線通信する電子デバイスのグループを例示するブロック図である。 アドバタイジングフレームを例示するブロック図である。 記載されている実施形態に係る例示的な無線チャネルの列を例示する図である。 記載されている実施形態に係る第１及び第２の電子デバイスのための走査シーケンスのタイムライン図である。 記載されている実施形態に係る無線チャネルのセットのための走査期間を示す表である。 記載されている実施形態に係る無線チャネルのセットを走査するためのプロセスを例示するフローチャートである。 記載されている実施形態に係る無線チャネルのセットを走査するためのプロセスを例示するフローチャートである。 記載されている実施形態に係るアドバタイジングフレームを送信するためのプロセスを例示するフローチャートである。

図面において、類似の参照数字が同じ図要素を指す。

以下の説明は、如何なる当業者も記載されている実施形態を作成し使用できるようにするために提示され、特定の用途及びその要件の文脈で提供される。記載されている実施形態に対する様々な修正は、当業者にとって容易に明らかであろう。本明細書において定義されている一般原理は、記載されている実施形態の趣旨及び範囲から逸脱することなく他の実施形態及び用途に適用され得る。したがって、記載されている実施形態は示されている実施形態だけに限定されるものではなく、本明細書に開示されている原理及び特徴に相反しない最も広い範囲が与えられるべきである。

この「発明を実施するための形態」に記述されているデータ構造及びコードは通常は、コンピュータ読み取り可能記憶媒体上に記憶される。このコンピュータ読み取り可能記憶媒体は、計算能力を有する電子デバイスによって使用されるコード及び／又はデータを記憶できる任意のデバイス又は媒体であってよい。例えば、コンピュータ読み取り可能記憶媒体は、フラッシュメモリ、ランダムアクセスメモリ（ＲＡＭ、ＳＲＡＭ、ＤＲＡＭ、ＲＤＲＡＭ、ＤＤＲ／ＤＤＲ２／ＤＤＲ３ ＳＤＲＡＭ等）、磁気若しくは光記憶媒体（例えば、ディスクドライブ、磁気テープ、ＣＤ、ＤＶＤ）、又はデータ構造若しくはコードを記憶する能力を有するその他の媒体を含む、揮発性メモリ又は不揮発性メモリを含み得る。記載されている実施形態では、コンピュータ読み取り可能記憶媒体は、送信信号等の非法定のコンピュータ読み取り可能記憶媒体を含まないことに留意されたい。

この詳細な説明に記載されている方法及びプロセスはハードウェアモジュール内に含まれ得る。例えば、ハードウェアモジュールは、限定するものではないが、プロセッサ、特定用途向け集積回路（ＡＳＩＣ）チップ、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、及びその他のプログラム可能ロジックデバイスを含み得る。ハードウェアモジュールを作動させると、ハードウェアモジュールは、ハードウェアモジュール内部に含まれている方法及びプロセスを実行する。一部の実施形態では、ハードウェアモジュールは、命令（プログラムコード、ファームウェア等）を実行することによって方法及びプロセスを実行するように構成された１つ以上の汎用回路を含む。

上述したように、「発明を実施するための形態」の項に記載されている方法及びプロセスは、コンピュータ読み取り可能記憶媒体に記憶され得るコード及び／又はデータとして具体化され得る。計算能力を有する電子デバイスが、コンピュータ読み取り可能記憶媒体上に記憶されたコード及び／又はデータを読み込んで実行すると、電子デバイスは、データ構造及びコードとして具体化され、コンピュータ読み取り可能記憶媒体内に記憶された、方法及びプロセスを実行する。例えば、一部の実施形態では、処理サブシステムが、コンピュータ読み取り可能記憶媒体を含むメモリサブシステムからコード及び／又はデータを読み込むことができ、コードを実行し、及び／又はデータを用い、方法及びプロセスを実行することができる。

以下の説明において、本発明者らは「一部の実施形態」に言及する。「一部の実施形態」とは、可能な全ての実施形態のサブセットを記述するが、必ずしも実施形態の同じサブセットを指定するわけではないことに留意されたい。
概要

記載されている実施形態では、電子デバイス（例えば、図２における電子デバイス２００）は、電子デバイスとの無線通信に利用可能である他の近くの電子デバイスの発見を助ける作業を実行することができる。これらの実施形態では、電子デバイスは、他の電子デバイスから送信されたアドバタイジングフレームを求めて無線チャネルのセットを受動的に走査すること、及び他の電子デバイスが電子デバイスを発見することを可能にするために、「ホーム」無線チャネル（これは、一部の実施形態では、ソーシャル無線チャネルの１つである）上でアドバタイジングフレームを能動的に送信することの両方を行うことができる。アドバタイジングフレームは一般的に、電子デバイスが、送信側の電子デバイスとのその後の通信を可能にするために用いることができる送信側の電子デバイスについての情報を割り出すことを可能にする情報を包含する。例えば、アドバタイジングフレームは、送信側のデバイスが、他の電子デバイスから送信されたフレームを受信することを可能にするために、送信側のデバイスが所与のチャネルを所与の期間、監視している予定である利用可能期間についての情報を含み得る。記載されている実施形態では、アドバタイジングフレームは、その基盤をなす無線規格に係る、管理フレーム又はデータフレームであり得る。

記載されている実施形態では、アドバタイジングフレームを求めて無線チャネルを走査し、及び／又はアドバタイジングフレームを送信する際に、電子デバイスは、「ソーシャル」無線チャネル（互換的に「ソーシャルチャネル」）の所定のセットを用いて走査及び／又は送信することができる。ソーシャル無線チャネルは、電子デバイスが、他の電子デバイスによって監視されると一般に期待することができる、前もって合意された無線チャネルの任意のグループを含み、それによって、電子デバイス間の簡易な通信を可能にする。例えば、一部の実施形態では、ソーシャルチャネルは、ＩＥＥＥ８０２．１１仕様の２．４ＧＨｚ帯域内の１、６、１１又は５ＧＨｚ帯域内では４０、１０４、１５３のチャネルを含む。代替実施形態では、２．４ＧＨｚ及び５ＧＨｚ帯域内の任意の数の利用可能チャネルをソーシャルチャネル内に含むことができる。加えて、記載されている実施形態は、現行のＩＥＥＥ８０２．１１無線チャネル、又はＩＥＥＥ８０２．１１に記述されているネットワーク方式に限定されるように意図されているわけではないことに留意されたい。例えば、一部の実施形態は、新しく提案されている８０２．１１仕様の６０ＧＨｚ帯域内のソーシャルチャネルを用いることができる（すなわち、８０２．１１ａｄ規格を用いる）。一般的に、記載されている実施形態と同様のアドバタイジングフレーム走査及び／又は送信方式を用いる電子デバイスはいずれも、本明細書に説明されているように送信時間及び走査インターバルを含み得る。

記載されている実施形態では、電子デバイスは、送信時間インターバルによってそれぞれ前の送信時間及び後の送信時間から分離されている、繰り返し／周期的「送信時間」を管理するための機構（例えば、カウントダウン／カウントアップタイマ、又は別の機構）を備える。送信時間において、電子デバイスは、必須とされているわけではないが、ソーシャルチャネルの１つであり得る、ホーム無線チャネル上でアドバタイジングフレームを送信することができる。記載されている実施形態では、送信時間インターバルの継続時間（及びそれゆえ、送信時間と送信時間との間の時間）は、電子デバイスによってホーム無線チャネルとして使用されているソーシャルチャネルに応じて設定される。より具体的には、それぞれのソーシャルチャネルは、それに関連付けられる異なる送信時間インターバルを有し得る。例えば、電子デバイスが例示的なソーシャルチャネル１をホーム無線チャネルとして使用することを前提とすると、送信時間インターバルは１１０ｍｓになり得るであろうが、それに対して、例示的なソーシャルチャネル２の場合には、送信時間インターバルは１２０ｍｓになり得るであろう、といったことなどである。それゆえ、例示的なチャネル１をホーム無線チャネルとして用いると、送信時間は電子デバイスのために１１０ｍｓ毎に発生し得るであろう。及び、したがって、電子デバイスは、必ずしも必要なことではないが、ホームチャネル１上で１１０ｍｓ毎にアドバタイジングフレームを送信することができるであろう。

上述のように、記載されている実施形態では、電子デバイスは、他の近くの電子デバイスの発見を可能にするために、無線チャネル走査を用いることができる。これらの実施形態では、電子デバイスは、ソーシャルチャネル上の他の電子デバイスから送信されたアドバタイジングフレームを検出するべくソーシャルチャネルの走査をいつ、及びどのぐらいの期間、実行するのかを決定するために、上述の送信時間及び送信インターバルを用いる。より具体的には、送信時間と送信時間との間において（かつ電子デバイス内の無線機は別の目的のために使用されていないと仮定し）、電子デバイスは無線機を、ソーシャルチャネルのうちの１つを監視するように再構成することができる。次に、後の送信時間が近づくと、電子デバイスは、無線機を、電子デバイスのためのホームチャネル上におけるアドバタイジングフレームの任意選択的な送信を可能にするように再び再構成することができる。このようにして、電子デバイスは、無線機を用いてホームチャネル上でアドバタイジングフレームを送信すること、及び他の電子デバイスからのアドバタイジングフレームを求めてソーシャルチャネルを走査することを交互に行うことができる。

図１は、記載されている実施形態に係る無線チャネルの走査を例示するタイムライン図を示す。図１において見ることができるように、送信インターバル１００（例えば、１００ｍｓ、１５０ｍｓ、５００ｍｓ、又は別の時間）が第１の送信時間１０４と第２の送信時間１０６とを分離する。送信時間１０４及び１０６の間において、例示的なソーシャルチャネル０の走査が電子デバイスによって走査インターバル１０２の間、実行される。送信時間１０６の後、例示的なソーシャルチャネル１の走査が電子デバイスによって（再び、走査インターバル１０２の間）実行される。このパターンは無期限に繰り返すことができ、対応する送信時間が次の送信インターバル１００の開始を示し、その期間において、走査インターバル１０２の間、ソーシャルチャネルを走査することができる。

図１において見ることができるように、走査インターバル１０２は送信インターバル１００よりも短い。一般的に、走査インターバル１０２は送信インターバル１００からオーバーヘッド値を引いたものに比例する。オーバーヘッド値は、無線機を、アドバタイジングフレームを求めてソーシャルチャネルを監視するように構成し、それと共に、次の送信時間に無線機を元へ戻すために使われる時間の量を含む。例えば、オーバーヘッド値は、（ａ）無線機を、ホームチャネル上でアドバタイジングフレームを送信するように構成し、（ｂ）ホームチャネル上でアドバタイジングフレームを送信し、（ｃ）無線機を、所与のソーシャルチャネルを監視する（走査する）ように構成するために使われる時間量の合計を含み得る。本発明者らはこのオーバーヘッド値について説明しているが、代替実施形態では、オーバーヘッド値は、無線機のための他の作業を実行するための時間等を含む、追加の時間又はより少ない時間を含む。

ソーシャルチャネルはそれぞれ、対応する送信インターバルを有し、走査インターバルは、送信インターバルの継続時間を用いて構成されるので、記載されている実施形態は、ソーシャルチャネルの中からの異なるホーム無線チャネル上の２つの電子デバイスが、ソーシャルチャネルのわずかな回数の走査のうちに互いを見つけることができるように構成することができる（この例におけるホーム無線チャネルはソーシャルチャネルであることに留意されたい）。例えば、記載されている実施形態では、第１のソーシャルチャネルをそのホーム無線チャネルとして使用する第１の電子デバイスは、第２のソーシャルチャネルをそのホーム無線チャネルとして使用する第２の電子デバイスを、ソーシャルチャネルのセットの２回のパス／走査のうちにほぼ必ず見つけることができる（「パス」の期間中、ソーシャルチャネルはそれぞれ、図１に示されるように、走査インターバルの間、別々に走査される）。より具体的には、第１の電子デバイスは第２のソーシャルチャネルを走査するが、記載されている実施形態において、（第１のソーシャルチャネルに基づく）第１の電子デバイスのための走査インターバルと（第２のソーシャルチャネルに基づく）第２の電子デバイスのための送信時間との相対的タイミングのゆえに、１回目のパスの期間中には第２の電子デバイスによって送信されたアドバタイジングフレームに出会わないと仮定すると、第１のデバイスは、２回目のパスの期間中には、第２の電子デバイスによって送信されたアドバタイジングフレームにほぼ必ず出会う。この例は、第２のデバイスは少なくとも２回目のパスの期間中にはアドバタイジングフレームを送信すると仮定していることに留意されたい。具体的には、第２のデバイスは、第１のデバイスによる２回目のパス／走査と一致した第２のデバイスのための送信時間においてアドバタイジングフレームを送信する。一般的に、第１のデバイスがソーシャルチャネルのセットの２回のパス／走査のうちに第２のデバイスを発見することを確実にするためには、第２のデバイスはアドバタイジングフレームを送信していなければならない（及び本明細書に記載されているように、任意選択的にアドバタイジングフレームを送信しないということをしてはならない）。
電子デバイス

図１は、記載されている実施形態に係る電子デバイス２００を例示するブロック図を示す。電子デバイス２００は、処理サブシステム２０２、メモリサブシステム２０４、及びネットワーキングサブシステム２０６を含む。

処理サブシステム２０２は、計算作業を実行するように構成される１つ以上のデバイスを含む。例えば、処理サブシステム２０２は、１つ以上のマイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、マイクロコントローラ、及び／又はプログラム可能ロジックデバイスを含み得る。

メモリサブシステム２０４は、処理サブシステム２０２及びネットワーキングサブシステム２０６のためのデータ及び／又は命令を記憶するための１つ以上のデバイスを含む。例えば、メモリサブシステム２０４は、ダイナミック・ランダムアクセスメモリ（ＤＲＡＭ）、スタティック・ランダムアクセスメモリ（ＳＲＡＭ）、及び／又はその他の種類のメモリを含み得る。更に、メモリサブシステム２０４は、メモリへのアクセスを制御するための機構を含み得る。一部の実施形態では、メモリサブシステム２０４は、電子デバイス２００内のメモリに結合される１つ以上のキャッシュを含むメモリ階層を含む。これらの実施形態の一部では、キャッシュのうちの１つ以上は処理サブシステム２０２内に配置される。

一部の実施形態では、メモリサブシステム２０４は１つ以上の大容量の大記憶デバイス（不図示）に結合される。例えば、メモリサブシステム２０４は、磁気又は光学ドライブ、ソリッドステートドライブ、又は別の種類の大容量記憶デバイスに結合することができる。これらの実施形態では、メモリサブシステム２０４は、頻繁に使用されるデータのための高速アクセス記憶装置として電子デバイス２００によって用いることができるのに対して、大記憶デバイスは、使用頻度の低いデータを記憶するために用いられる。

ネットワーキングサブシステム２０６は、有線及び／又は無線ネットワークに結合し、その上で通信するように（すなわち、ネットワーク動作を実行するように）構成される１つ以上のデバイスを含む。例えば、ネットワーキングサブシステム２０６は、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーキングシステム、セルラーネットワーキングシステム（例えば、ＵＭＴＳ、ＬＴＥなど等の３Ｇ／４Ｇネットワーク）、ユニバーサルシリアルバス（ＵＳＢ）ネットワーキングシステム、ＩＥＥＥ８０２．１１に記述されている規格に基づくネットワーキングシステム（例えば、Ｗｉ−Ｆｉ（登録商標）ネットワーキングシステム）、イーサネット（登録商標）ネットワーキングシステム、及び／又は別のネットワーキングシステムを含み得る。

ネットワーキングサブシステム２０６は、プロセッサ、コントローラ、無線機／アンテナ、ソケット／プラグ、及び／又はそれぞれのサポートされているネットワーキングシステムに結合し、その上で通信し、そのためのデータ及びイベントを処理するために用いられるその他のデバイスを含む。以下の説明において、本発明者らは、それぞれのネットワークシステムに結合し、その上で通信し、そのためのネットワーク上のデータ及びイベントを処理するために用いられる機構を、まとめて、ネットワークシステムのための「インタフェース」又は「ネットワークインタフェース」と呼ぶ。一部の実施形態では、デバイス間の「ネットワーク」はまだ存在しておらず、それゆえ、電子デバイス２００は、デバイス間の単純な無線通信を実行するために、例えば、本明細書に説明されているように、アドバタイジングフレームを送信し、及び／又は他の電子デバイスによって送信されたアドバタイジングフレームを求めてソーシャルチャネルを走査するために、ネットワーキングサブシステム２０６内の機構を用いることに留意されたい。

電子デバイス２００内において、処理サブシステム２０２、メモリサブシステム２０４、及びネットワーキングサブシステム２０６は、バス２１０を用いて互いに結合される。バス２１０は、サブシステムが、互いの間でコマンド及びデータを通信するために用いることができる電気的、光学的、又は電気光学的接続である。分かりやすくするために１本のバス２１０のみが示されているが、異なる実施形態は、異なる数又は構成の電気的、光学的、又は電気光学的接続をサブシステム間に含み得る。

電子デバイス２００は、少なくとも１つのネットワークインタフェースを有する任意のデバイスであり得る（又はその中に含まれ得る）。例えば、電子デバイス２００は、デスクトップコンピュータ、ラップトップコンピュータ、サーバ、メディアプレーヤ、家電製品、サブノートブック／ネットブック、タブレットコンピュータ、スマートフォン、試験装置の部品、ネットワーク家電製品、セットトップボックス、携帯情報端末（personal digital assistant、ＰＤＡ）、玩具、コントローラ、又はその他のデバイスであり得る（又はその中に含まれ得る）。

本発明者らは、電子デバイス２００を説明するために特定の構成要素を用いているが、代替実施形態では、異なる構成要素及び／又はサブシステムが電子デバイス２００内に存在してもよい。例えば、電子デバイス２００は、１つ以上の追加の処理サブシステム２０２、メモリサブシステム２０４、及び／又はネットワーキングサブシステム２０６を含んでもよい。加えて、サブシステムのうちの１つ以上は電子デバイス２００内に存在しなくてもよい。更に、一部の実施形態では、電子デバイス２００は、図１に示されていない１つ以上の追加のサブシステムを含んでもよい。例えば、電子デバイス２００は、限定するものではないが、ディスプレイ上に情報を表示するためのディスプレイサブシステム、データ収集サブシステム、オーディオ及び／又はビデオサブシステム、警報サブシステム、メディア処理サブシステム、及び／又は入力／出力（Ｉ／Ｏ）サブシステムを含み得る。また、図１には、独立したサブシステムが示されているが、一部の実施形態では、所与のサブシステムの一部又は全ては電子デバイス２００内の他のサブシステムの１つ以上の中に統合することができる。

図３は、記載されている実施形態に係るネットワーキングサブシステム２０６の拡大図を例示するブロック図を示す。図３において見ることができるように、ネットワーキングサブシステム２０６は無線機３００及び構成機構３０２を含む。無線機３００は、電子デバイス２００から無線信号を送信し、電子デバイス２００において他の電子デバイスから信号を受信するために用いられるハードウェア及び／又はソフトウェア機構を含む。本明細書において説明されている機構を除いて、無線機３００等の無線機は当技術分野において一般的に知られており、それゆえ、詳細には説明されない。

ネットワーキングサブシステム２０６は任意の数の無線機３００を含み得るが、本明細書においては、１つの無線機３００を有する実施形態が説明されている。しかし、複数の無線機の実施形態における無線機３００は、記載されている単一の無線機の実施形態と同様に機能することに留意されたい。

無線機３００内の構成機構３０２は、無線機を、所与のチャネル（すなわち、周波数）上で送信及び／又は受信を行うように構成するために用いられる１つ以上のハードウェア及び／又はソフトウェア機構を含む。例えば、一部の実施形態では、構成機構３０２は、無線機３００を、ＩＥＥＥ８０２．１１仕様に記述されているチャネルの２．４ＧＨｚ及び５ＧＨｚ帯域内の所与のチャネル上における監視及び／又は送信から、異なるチャネル上における監視及び／又は送信へ切り替えるために用いることができる。（本明細書において使用されている「監視」は、他の電子デバイスからの信号を受信すること、及び場合によっては、受信された信号に対して１つ以上の処理ステップを実行すること、例えば、受信された信号はアドバタイジングフレームを含んでいるかどうかを判定すること等、を含むことに留意されたい。）

記載されている実施形態では、構成機構３０２が無線機３００を所与のチャネル上における送信又は受信から異なるチャネル上における送信又は受信へ切り替えるために、時間を要する。例えば、一部の実施形態では、第１のチャネル上における送信又は監視から第２のチャネル上における送信又は監視への切り替えは約３ｍｓを要する。加えて、無線機３００がアドバタイジングフレームを送信するために、時間を要する。例えば、一部の実施形態では、アドバタイジングフレームの送信は約３ｍｓを要する。したがって、一部の実施形態では、無線機３００を第１のチャネル上における送信へ切り替え、第１のチャネル上においてアドバタイジングフレームを送信し、無線機を異なるチャネル上における監視へ切り替えるためのおおよその合計時間は約９ｍｓになる。記載されている実施形態では、この「オーバーヘッド」値は、（以下においてより詳細に説明されるように）走査インターバル１０２を決定するために用いられる。
電子デバイス間の無線通信

図４は、記載されている実施形態に係る無線通信する電子デバイス４０２〜４０６のグループを例示するブロック図を示す。より具体的には、電子デバイス４０２〜４０６は、本明細書において説明されている技法を用いて、無線チャネルを走査することによって互いを発見し、及び／又は無線チャネル上でアドバタイジングフレームを送信しながら、無線通信している。

一部の実施形態では、電子デバイス４０２〜４０６は、図２に示されているサブシステム２０２〜２０６と同様のサブシステムを含むが、代替実施形態は、異なる種類又は構成のサブシステムを含んでもよい。加えて、電子デバイス４０２〜４０６内の無線機４０８〜４１２は、図３における無線機３００に示されているものと同様の機構を含み得る。一般的に、電子デバイス４０２〜４０６は、電子デバイスが他の電子デバイスと無線通信することを可能にするネットワーキングサブシステム２０６を有する任意のデバイスを含み得る（又はそれらの内部に含まれ得る）。これは、デバイスが最初の接触を行うことを可能にするために無線チャネル上でアドバタイジングフレームを送信し（例えば、マルチキャストし）、それに続き、（おそらく、最初にマルチキャストされたアドバタイジングフレーム内の情報に基づき）後続のデータ／管理フレームを交換して、既存の無線ネットワークを確立し、及び／若しくはそれに参加し、通信セッション（例えば、ＴＣＰ／ＩＰセッション等）を確立し、セキュリティオプション（例えば、ＩＰＳＥＣ）を構成し、並びに／又は他の理由のためにデータ／管理フレームを交換することを含み得る。

図４において見ることができるように、無線信号４１４（ぎざぎざの線によって表現されている）が電子デバイス４０６内の無線機４１２から送信される。記載されている実施形態では、無線機４１２（及び無線機４０８〜４１０）は、無線機４１２を、特定の指定されたチャネルを使用して信号を送信するように構成するために用いることができる構成機構３０２と同様の機構を含む。例えば、記載されている実施形態では、電子デバイス４０６は、無線機４１２を、無線信号４１４が電子デバイス４０６のための「ホーム」無線チャネル上で送信されるように動的に構成する（又は再構成する）ことができる。

無線信号４１４は、当技術分野において周知の技法を用いて無線信号４１４内にエンコードされる／含まれるデータ／管理フレームを含む。このフレームは、他の電子デバイスが、電子デバイス４０６の１つ以上の特性（例えば、電子デバイス４０６が、他の電子デバイスから送信された信号内のデータ／管理フレームを求めてホームチャネルを監視しているであろう利用可能ウィンドウ）を割り出すことを可能にする情報を包含するアドバタイジングフレーム５００（図５参照）を少なくとも含む。（本発明者らはアドバタイジングフレーム５００を用いて実施形態を説明しているが、無線信号４１４内のデータ／管理フレームは任意の種類のデータ／管理フレームを含み得ることに留意されたい。）一部の実施形態では、フレームは、受信側の電子デバイスは全てがフレームを処理するべきであると指示する情報を含む、マルチキャストされるフレームである。

無線信号４１４はそれぞれ電子デバイス４０２及び４０４内の無線機４０８及び４１０によって受信される。例のために、電子デバイス４０２は、無線信号４１４が送信される無線チャネルを監視しているが、電子デバイス４０４は監視していないと仮定される。それゆえ、無線信号４１４は両方のデバイスによって「受信される」が（例えば、デバイスはどちらも無線信号４１４の範囲内にある）、電子デバイス４０２のみが無線信号４１４内のアドバタイジングフレーム５００を処理する。記載されている実施形態では、電子デバイス４０２及び４０４はどちらも、本明細書において説明されているもの等のソーシャル無線チャネルの走査を実行していることができる。しかし、２つのデバイスのうち、電子デバイス４０２のみが、電子デバイス４０６が例の時間においてアドバタイジングフレーム５００を送信する無線チャネルを監視しているデバイスである。本明細書において説明されている走査技法を用いると、電子デバイス４０４は、電子デバイス４０６からの現在のアドバタイジングフレーム５００は見逃すが、以下に説明されているように、ソーシャルチャネルセットの２回の走査以内には（すなわち、ソーシャルチャネルのセットを通し、それぞれのチャネルを走査する２回のパス以内には）電子デバイス４０６からのアドバタイジングフレーム５００をほぼ必ず受信することになることに留意されたい。

記載されている実施形態では、電子デバイス４０２内でアドバタイジングフレーム５００を処理することは、エンコードされている／含まれているアドバタイジングフレーム５００を有する無線信号４１４を受信すること、アドバタイジングフレーム５００を入手するために、受信された無線信号４１４からアドバタイジングフレーム５００をデコード／抽出すること、及びアドバタイジングフレーム５００内に包含されている情報を割り出すためにアドバタイジングフレーム５００を処理すること、含む。上述のとおり、アドバタイジングフレーム５００は、電子デバイス４０２が電子デバイス４０６の１つ以上の特性を割り出すことを可能にする情報を含む。電子デバイス４０２は、この情報を用い、電子デバイス４０６とどのように／いつ通信するのかを少なくとも決定することができる。

本発明者らは、一例として図４に示されるネットワーク環境について説明しているが、代替実施形態では、異なる数又は種類のデバイスが存在してもよい。例えば、一部の実施形態は、より多くの、又はより少ない電子デバイスを含む。別の例として、別の実施形態では、異なるデバイスがフレームを送信及び／又は受信している。
アドバタイジングフレーム

図５は、アドバタイジングフレーム５００を例示するブロック図を示す。図５に示されるように、アドバタイジングフレーム５００はヘッダ５０２及びペイロード５０４を含む。ヘッダ５０２は、アドバタイジングフレーム５００を送信した電子デバイスについての情報を含み、ペイロード５０４は、他のデバイスが、アドバタイジングフレーム５００を送信した電子デバイスの１つ以上の特性を割り出すことを可能にし得る情報を含む。例えば、一部の実施形態では、ペイロード５０４内の情報から、受信側の電子デバイスは、送信側の電子デバイスのためのアドレッシング情報（ただし、アドレッシング情報及びその他の情報はアドバタイジングフレーム５００のヘッダから割り出すことができる場合もある）、送信側の電子デバイスが「利用可能期間」の間にデータ／管理フレームを監視し、及び／若しくはそれらを送信する（例えば、データ／管理フレームをマルチキャストする）ことになっている１つ以上のチャネル、並びに／又は送信側の電子デバイスがデータ／管理フレームを監視し、及び／若しくはそれらを送信している予定である時のスケジュールを割り出すことができる。

アドバタイジングフレーム５００はアドバタイジングフレームの単なる一例に過ぎず、一部の実施形態では、アドバタイジングフレーム５００はより多くの、より少ない、又は異なる種類の情報を含むことに留意されたい。一般的に、アドバタイジングフレーム５００内には、アドバタイジングフレームを受信者へ送信すること、送信者についての情報（送信者のための利用可能ウィンドウを含む）を割り出すこと、及び／又は受信側のデバイスが他の電子デバイス（例えば、第３の電子デバイス）と無線通信することを可能にするその他の情報を割り出すこと、に役立ち得る任意の情報が包含され得る。
チャネル列

受動的走査技法を用いて他の電子デバイスを発見するために、電子デバイスはまず、走査されるチャネルの列を決定することができる（又は所定の列を、例えば、電子デバイス内のメモリサブシステム２０４から、入手することができる）。チャネルの列は、所定の順序（例えば、順次、ランダム、増加方向／減少方向、偶数／奇数交互、等）で配列されたソーシャルチャネルのセットの反復インスタンスを含み得る。例えば、図６は、記載されている実施形態に係る無線チャネルの可能な列６００を例示する図を示す。図６において見ることができるように、チャネルの列６００内のソーシャルチャネルは例示的なチャネル１、２、４、５、及び６を含む。部分列６０２内では、ソーシャルチャネルは第１のランダム順序で配列され、第２の部分列６０４内では、ソーシャルチャネルは第２のランダム順序で配列される。ソーシャルチャネルを走査する際、電子デバイスはチャネルの列の中を、１度に１つのチャネルずつ、順番に進み、他のデバイスによって走査インターバル１０２の期間中に送信されたアドバタイジングフレームを求めてチャネルのそれぞれを監視することができる。

本発明者らは図６における配列を提示しているが、より短い、（図６における省略によって示されているように）より長い、又は異なる列６００を含む、無線チャネルの任意の配列を用いることができる。一般的には、他のデバイスからのアドバタイジングフレーム又は無線信号を求めて走査される無線チャネルのセットの任意の配列又は列を用いることができる。
アドバタイジングフレーム走査及び送信プロセス

上述したとおり、記載されている実施形態は、電子デバイス２００が、ネットワーキングサブシステム２０６内の無線機３００を、他の電子デバイス２００から送信されたアドバタイジングフレーム５００を求めて監視を行うように構成する走査プロセスを実行することができる。これらの実施形態では、電子デバイスは、送信時間１０４が発生したことを判定し、任意選択的にホーム無線チャネル上でアドバタイジングフレーム５００を送信することができる。アドバタイジングフレーム５００を送信した後、又は、送信時間においてアドバタイジングフレーム５００が送信されない場合には、送信時間１０４以降、所定の時間（例えば、５ｍｓ）が経過した時に、電子デバイス２００は、無線機３００を、他の電子デバイス２００によって送信されたアドバタイジングフレーム５００を検出するために、ソーシャルチャネルの列６００からの次のソーシャルチャネルを監視するように構成することができる。チャネルは走査インターバル１０２の間、監視することができ、その後、電子デバイス２００は、無線機３００を、ホームチャネル上でアドバタイジングフレーム５００を送信するように（又は列６００内の次のソーシャルチャネルの走査の準備をするように）再構成することができる。このプロセスは、所定の条件が満たされるまで継続することができる。例えば、プロセスは、電子デバイス２００がソーシャルチャネルの列６００内のそれぞれのソーシャルチャネルを所与の回数走査するまで、電子デバイス２００が１つ以上の他の電子デバイスに出会うまで、所定の時間が経過するまで、及び／又は別の条件が満たされるまで、継続することができる。

記載されている実施形態では、アドバタイジングフレーム５００をいつ（任意選択的に）送信するべきか、及びソーシャルチャネルをいつ走査するべきかを決定するために用いられる送信インターバル１００は、電子デバイス２００においてホーム無線チャネルとして使用されているソーシャルチャネルに応じて設定される。これらの実施形態では、もし、ソーシャルチャネルのうちの２つ以上について送信インターバル１００が等しければ（又は１つが他のものの倍数であれば）、ソーシャルチャネルを走査している第１の電子デバイスは、異なるホームチャネル上の第２の電子デバイスを見つけることが不可能となるであろうということが起こり得る。なぜなら、第２の電子デバイスは第１の電子デバイスと同じ時間にアドバタイジングフレーム５００を送信している可能性があり得、それゆえ、第１の電子デバイスによって実行されるチャネル走査は、第２のデバイスによるアドバタイジングフレーム５００の送信と送信との間に位置する可能性があり得るからである。この理由のために、記載されている実施形態は、ソーシャルチャネル毎に異なる送信インターバルを用いる。例えば、一部の実施形態は、ＩＥＥＥ８０２．１１仕様に記述されているとおりの２．４ＧＨｚ帯域内の例示的なソーシャルチャネル１、６、及び１１、並びに５ＧＨｚ帯域内の４０、１０４、及び１５３のために、以下の送信インターバルを用いることができるであろう。

表１：例示的なチャネル毎の送信インターバル
代替実施形態では、異なる送信インターバルをそれぞれ有する、他のチャネルが用いられてもよい。例えば、一部の実施形態では、ＩＥＥＥ仕様に記述されているとおりの８０２．１１ｇ及び８０２．１１ａ帯域内のチャネルのそれぞれをソーシャルチャネルとして用いることができるであろう。別の例として、所与の無線通信方式内の任意の所定の無線チャネルのセットをソーシャルチャネルとして用いることができるであろう。

一部の実施形態では、送信インターバルは、ソーシャルチャネルの列６００内のそれぞれのｎ番目のソーシャルチャネルのための送信インターバルが次式のとおりになるように設定することができるであろう：
送信インターバル（ｎ）＝送信インターバル（０）＋ｎ^*デルタ、
ここで、ソーシャルチャネルの列内の第１のチャネルの送信インターバル（すなわち、送信インターバル（０））は、例えば、１００ｍｓに等しく、デルタは、（図１に関して説明されているとおり）（ａ）無線機を、ホームチャネル上でアドバタイジングフレーム５００を送信するように構成し、（ｂ）ホームチャネル上でアドバタイジングフレーム５００を送信し、（ｃ）無線機を、所与のソーシャルチャネルを監視する（走査する）ように構成するために使われる時間の量の合計を含むオーバーヘッド値よりも大きい。例えば、オーバーヘッドが５ｍｓである場合には、デルタは８ｍｓ、１０ｍｓ等に設定することができる。記載されている実施形態では、送信インターバル（０）、すなわち、ソーシャルチャネルのための時間インターバルのうちの最短のものは、オーバーヘッド時間よりも何倍か、例えば、５倍、１０倍、又は別の倍数、大きくなるように構成される。

図７は、記載されている実施形態に係る第１及び第２の電子デバイスのための走査シーケンスのタイムライン図を示す。より具体的には、図７は、ソーシャルチャネルを走査しながらの他方のデバイスによる一方のデバイスの「出会い（meetup）」又は発見を示す。図７は、第１のデバイス及び第２のデバイスが両方とも送信インターバルをおいてアドバタイジングフレーム５００を送信し、ソーシャルチャネルのセットの走査を実行している双方向の発見プロセスを示していることに留意されたい。この構成では、第１及び第２の電子デバイスが両方とも他方のデバイスを見つける。代替実施形態では、発見は、一方のデバイスがもう一方のデバイスを見つけるだけの場合もあり、又は複数のデバイスがいくつかの他のデバイスを見つける場合もある。

図７に示される例示的な走査プロセスの期間中に、それぞれのデバイスは、ソーシャルチャネルのセットを通した２回の走査サイクル（又は「パス」）を行う。チャネル１をホームチャネルとして使用する第１の電子デバイスは無線チャネル０、２、及び３を２回走査し、チャネル０をホームチャネルとして使用する第２の電子デバイスは無線チャネル１、２、及び３を２回走査する。デバイスは、互いを見つけた後は走査を継続する必要はないが、一部の実施形態では、電子デバイスは、第１及び第２の電子デバイスによって１つ以上の走査パスが完了されるまでアドバタイジングフレーム５００の送信を開始しなかった電子デバイスを含む、他の利用可能な電子デバイス（例えば、第３、第４等の電子デバイス）の発見を可能にするために、ソーシャルチャネルを所与の回数走査するように構成することができることに留意されたい。

図７において見ることができるように、電子デバイスは２回目のパス内において互いを発見する。これを例示するため、図７におけるどちらの電子デバイスのためにも、他方のデバイスによって検出されるアドバタイジングフレーム５００が送信される送信時間はボールド体で示されており、アドバタイジングフレーム５００が検出される走査インターバルも同様である。しかし、１回目のパスの期間中には、第１のデバイスは、第２のデバイスがチャネル１を走査していない時間に、そのホームチャネル１上でアドバタイジングフレーム５００を送信する。加えて、１回目のパスの期間中には、第２のデバイスは、第１のデバイスがチャネル０を走査していない時間に、そのホームチャネル０上でアドバタイジングフレーム５００を送信する。これは、１回目の走査パス内のタイムラインのそれぞれの内部の送信時間から引かれた点線によって示されている。

デバイスは２回目のパス内で互いを発見する。これは、デバイスが少なくとも１つのオーバーヘッド値分だけ互いに関して「ドリフトした」ためである。換言すれば、最も近接した送信時間インターバル同士は、異なるソーシャルチャネルのためのオーバーヘッド値の少なくとも１つ分だけ分離されているため（表１における例示的なチャネル毎の送信インターバル参照）、２回目のパスが発生する時には、送信時間（及びそれゆえ、チャネル走査）は少なくともオーバーヘッド値のための時間の量だけ互いに対してドリフトしている。これは、隣接するチャネル（すなわち、オーバーヘッド値１つ分だけ分離したチャネル）について当てはまることであるが、送信時間がオーバーヘッド値２つ分以上異なるソーシャルチャネルについては、ドリフトはもっと大きくなり得ることに留意されたい。これは、所与のデバイスは、ソーシャルチャネルの列を通した２回のパス以内に、ソーシャルチャネルのセット内の異なるホームチャネル上の第２のデバイスをほぼ必ず見つけることができるはずであることを意味する。

図８は、記載されている実施形態に係る例示的なソーシャルチャネルのセット（チャネル１〜６）のための例示的な走査期間を示す表を示す。図８において見ることができるように、ソーシャルチャネルを通した走査パスは、デバイスのホームチャネルを除く５つのソーシャルチャネルを走査する。例えば、チャネル３をそのホームチャネルとして使用するデバイスはチャネル１、２、４、５、及び６を走査することになる。走査は、（図１及び図７に示されるように）送信インターバルを用いて定義される走査インターバル内において行われ、それゆえ、ソーシャルチャネルのそれぞれが走査される「走査期間」は、電子デバイスのホームチャネルのための送信インターバルの継続時間の５倍になることを想起されたい。電子デバイスはソーシャルチャネルのそれぞれを、対応する走査期間内に１回走査する。例えば、図８に示されるように、チャネル１をそのホームチャネルとして使用する電子デバイスのための走査期間は５００ｍｓであり、そのため、電子デバイスは５００ｍｓの期間を用いてソーシャルチャネル２〜６のそれぞれを走査することになる。

図８に示されるように、走査期間のうちの１つは走査期間の別の１つと相いれない（チャネル３の、チャネル６の走査内のハッシュマークによって示される）。これは、送信インターバルが互いの倍数であるために生じる。具体的には、チャネル３の６００ｍｓの走査期間はチャネル６の１５０ｍｓの送信インターバルの倍数である。それゆえ、場合によっては、チャネル３及び６のための送信時間は、チャネル３をホームチャネルとして使用する電子デバイスが、チャネル６をホームチャネルとして使用する電子デバイスを発見しないように揃ってしまう可能性がある。一部の実施形態は、互いの倍数ではない送信インターバルを用いることによって、この状況を回避する。代替実施形態は、所与のチャネルのために異なる走査インターバルを用いること、及び／又はチャネル毎又は走査パス毎に異なる送信インターバルを用いることによって、この状況を回避する。

一部の走査期間（及びその元となる走査インターバル）は、その走査インターバルを用いているデバイスが、異なるチャネル上のデバイスを単一のパスのうちに発見するはずであるほど、十分に長いことにも留意されたい。これは、図８における対応する走査枠内で「Ｘ」を用いて示されている。例えば、チャネル６をそのホームチャネルとして使用するデバイスは、例えば、（１５０ｍｓの送信インターバル以内の）１４０ｍｓの走査インターバルを用いて走査を行う。そのため、チャネル１をそのホームチャネルとして使用するデバイスは１回目のパスのうちに発見されるはずである。なぜなら、チャネル１のための送信インターバルは１１０ｍｓであり、これは、チャネル６の１４０ｍｓの走査インターバルの期間中に２つのアドバタイジングフレーム５００が送信されるほど、十分に短いからである。

図９は、記載されている実施形態に係る、アドバタイジングフレーム５００を求めて無線チャネルのセットを走査するためのプロセスを例示するフローチャートを示す。図９に示されるように、電子デバイス２００が、他の電子デバイス２００から送信されたアドバタイジングフレーム５００を検出するために、無線チャネルの列６００が走査されることを決定する時に、プロセスは開始する（ステップ９００）。これは、電子デバイス２００内のネットワーキングサブシステム２０６が、デバイス上のオペレーティングシステムから（他のデバイスとの接続を形成しようと試みているデバイス上のアプリケーションに由来し得る）信号（例えば、走査要求等）を受信するか、又は別の方法で、無線チャネルの列６００が走査されることを決定する時に、発生し得る。

一部の実施形態では、ネットワーキングサブシステム２０６は、無線チャネルを周期的かつ自動的に走査するように構成することができ、これは、アプリケーション／オペレーティングシステムから、走査を実行せよとの要求を受信することとは独立して行うことができる。しかし、上述のように、電子デバイス２００のための電力消費目標は制限的であり得、そのため、無線チャネルの自動走査は低頻度で行われ得る。例えば、デバイスは、（要求された走査のための列６００を通した複数回の連続したパスを行うことと対比して、）１０ｓ毎に１回チャネルの列６００を通したパスを行うことができる。加えて、このような自動走査のためのチャネルの列６００は、要求された走査のための列６００と異なり、かつ／又はそれよりも短いものであり得る。これらの実施形態では、ステップ９０２等において無線チャネルの列６００が走査されることを決定することは、自動走査が実行されることを決定することを意味し得る。

決定を行った後、電子デバイス２００は、他の電子デバイスによって送信されたアドバタイジングフレーム５００を検出するために、無線チャネルの列６００内のそれぞれの無線チャネルの走査を実行する（ステップ９０２）。無線チャネルのそれぞれを走査する時に実行される作業が以下において図１０に関して説明される。

図１０は、記載されている実施形態に係る、他の電子デバイスによって送信されたアドバタイジングフレーム５００を求めて無線チャネルのセットを走査するために電子デバイス２００が用いるプロセスを例示するフローチャートを示す。図１０に示されるプロセスは図９におけるステップ９０２の拡大図であり、一部の実施形態におけるステップ９０２の最中に実行される作業のセットを示す。

図１０におけるプロセスは、電子デバイス２００が次の送信時間１０４を待つ時に開始する（ステップ１０００）。上述のように、送信時間１０４は、電子デバイス２００がアドバタイジングフレーム５００を任意選択的に送信することができる時間である。しかし、送信時間１０４は、無線チャネルの列６００からの次の無線チャネルがいつ走査されるべきであるかを指示するために用いられる時間でもある。

次の送信時間１０４の後に、電子デバイス２００は、それ自身を、無線チャネルの列６００からの次の無線チャネルを監視するように構成する（ステップ１００２）。電子デバイス２００を、次の無線チャネルを監視するように構成することは、電子デバイス２００が他の電子デバイス２００からの無線信号４１４を受信し、アドバタイジングフレーム５００が受信されているかどうかを判定するために無線信号４１４を処理することを可能にする作業を実行することを含む。これは、ネットワーキングサブシステム２０６内の無線機３００を、無線信号４１４を対応する周波数で受信するように構成すること、ネットワーキングサブシステム２０６／電子デバイス２００内の１つ以上の回路又はプロセッサを、受信された無線信号４１４からフレームを抽出するように構成すること、ネットワーキングサブシステム２０６／電子デバイス２００内の１つ以上の回路及び／又はプロセッサを、フレームを解釈するように構成すること等を意味し得る。

電子デバイス２００を、送信時間１０４の「後に」次の無線チャネル上のアドバタイジングフレーム５００を求めて監視を行うように再構成することは、２つのことのうちの１つを意味することに留意されたい。第１の場合では、電子デバイス２００は送信時間１０４においてアドバタイジングフレーム５００を送信しており、それゆえ、無線機３００は、無線機３００を、次の無線チャネルを監視するように再構成することができるようになる前に、アドバタイジングフレーム５００の送信を完了する必要がある。第２の場合では、電子デバイス２００は送信時間においてアドバタイジングフレーム５００を送信していない。この場合には、無線機３００は、送信時間の後に、ただし、走査インターバル１０２が始まる前に、いつでも再構成することができる。一部の実施形態では、ネットワーキングサブシステム２０６は、送信時間１０４の後、無線機３００を再構成する前に、所定の時間（例えば、７ｍｓ、１２ｍｓ等）待つことができる。

次に、電子デバイス２００は、走査インターバル１０２の間、アドバタイジングフレーム５００を求めて無線チャネルを監視する（ステップ１００４）。無線チャネルの監視中、電子デバイス２００はチャネル上の他の電子デバイス２００からの無線信号４１４を受信し、アドバタイジングフレーム５００が受信されているかどうかを判定するために無線信号４１４を処理する。アドバタイジングフレーム５００が受信されると、電子デバイス２００は、アドバタイジングフレーム５００が受信された他の電子デバイスへのその後の通信を行う際に、及び／又は電子デバイス２００内において１つ以上の構成作業を実行するために（例えば、ホームチャネルを再構成するため、等）、アドバタイジングフレーム５００からの情報を用いることができる。

走査インターバル１０２の後に、電子デバイス２００は、走査されるべき無線チャネルが残っているかどうかを判定する（ステップ１００６）。そうである場合には、電子デバイス２００は、次の送信時間を待つためにステップ１０００へ戻ることができる。そうではなく、走査されるべきチャネルが残っていない場合には、プロセスは終了する。

図１１は、記載されている実施形態に係るアドバタイジングフレーム５００を送信するためのプロセスを例示するフローチャートを示す。上述のように、一部の実施形態は、アドバタイジングフレーム５００を送信することなく走査プロセスを実行する場合がある（例えば、電力を節約するため）。それゆえ、アドバタイジングフレームの送信は任意選択的なものである。一部の実施形態では、電子デバイス２００は、アドバタイジングフレーム５００の送信を実行するように（又は実行しないように）自動的かつ動的に構成又は再構成することができる。例えば、電子デバイス２００は、Ｎ回の連続した送信時間においてアドバタイジングフレーム５００を送信することができるが、その後は、アドバタイジングフレーム５００の送信を停止することができる。分かりやすくするために、この例では、アドバタイジングフレームは、対応する送信時間において送信中されている（及び電子デバイス２００は、アドバタイジングフレーム５００を任意選択的に送信しないということはしていない）と仮定されている。

図１１に示されるプロセスは、電子デバイス２００が、電子デバイス２００からホーム無線チャネル上でアドバタイジングフレーム５００が送信されることを決定する時に、開始する（ステップ１１００）。これは、電子デバイス２００内のネットワーキングサブシステム２０６が、デバイス上のオペレーティングシステムから（他のデバイスとの接続を形成しようと試みているデバイス上のアプリケーションに由来し得る）信号（例えば、送信要求等）を受信するか、又は別の方法で、アドバタイジングフレーム５００が送信されることを決定する時に、発生し得る。

一部の実施形態では、ネットワーキングサブシステム２０６は、アドバタイジングフレーム５００を周期的かつ自動的に送信するように構成することができる。しかし、上述のように、電子デバイス２００のための電力消費目標は制限的であり得、そのため、アドバタイジングフレーム５００の自動送信は低頻度で行われ得る。例えば、デバイスは、（アドバタイジングフレーム５００のとぎれのない送信に対し）１０ｓ毎のＮ回の連続した送信時間の間にアドバタイジングフレーム５００を送信することができる。これらの実施形態では、ステップ１１００におけるようにアドバタイジングフレーム５００が送信されることを決定することは、自動走査が実行されることを決定することを意味し得る。

次の送信時間の前に、電子デバイス２００は、それ自身を、ホーム無線チャネル上で送信を行うように構成する（ステップ１１０２）。電子デバイス２００を、ホーム無線チャネル上で送信を行うように構成することは、電子デバイス２００が、アドバタイジングフレーム５００を構築し、アドバタイジングフレーム５００を、他の電子デバイスによって受信され得る無線信号４１４内に含めて送信することを可能にする作業を実行することを含む。これは、ネットワーキングサブシステム２０６内の無線機３００を、無線信号４１４を対応する周波数で送信するように構成し、並びに／又はネットワーキングサブシステム２０６／電子デバイス２００内の１つ以上の回路若しくはプロセッサを、アドバタイジングフレーム５００を構築する（例えば、フレームのためのデータを収集する、誤り訂正値を計算する、フレームそのものを作成する、等）ように構成することを意味し得る。

次に、対応する送信時間において、電子デバイス２００はホーム無線チャネル上でアドバタイジングフレーム５００を送信する（ステップ１１０４）。これは、他の電子デバイスが無線信号を受信し、無線信号からアドバタイジングフレーム５００を抽出することができるように、アドバタイジングフレーム５００が埋め込まれた／エンコードされた無線信号４１４を送信することを含む。

以上の実施形態の説明は、例示と説明のためにのみ提示されてきた。それらは、網羅的であることも、又は開示されている形態に実施形態を限定することも意図されてはいない。したがって、多くの修正及び変形態様は、当業者に明らかであろう。加えて、上記の開示は、実施形態を限定するように意図されているものではない。実施形態の範囲は添付の請求項によって定義される。

Claims (20)

1. 電子デバイス間の無線通信方法であって、
   電子デバイスにおいて、
   他の電子デバイスから送信されたアドバタイジングフレームを検出するために、無線チャネルの列が走査されることを決定する作業と、
   他の電子デバイスから送信されたアドバタイジングフレームを検出するために、前記無線チャネルの列内のそれぞれの無線チャネルの走査を実行する作業と、を実行することを含み、前記無線チャネルの走査を実行する作業は、
   次の送信時間を待つこと、
   前記次の送信時間の後に、前記電子デバイスを、前記無線チャネルの列からの次の無線チャネルを監視するように構成すること、
   走査時間インターバルの間に前記アドバタイジングフレームを求めて前記次の無線チャネルを監視することであって、前記走査時間インターバルの継続時間は、前記無線チャネルの列内の前記無線チャネル上でアドバタイジングフレームを送信するために用いられている１つ以上の送信時間に応じて設定され、前記走査時間インターバルの前記継続時間は、前記無線チャネルの列内の前記無線チャネルのそれぞれに対して異なる、監視すること、及び
   前記無線チャネルの列に走査されるべき無線チャネルが残っている場合には、次の送信時間を待つことへ戻ること、
   によって行われる、方法。
2. 前記方法が、
   前記電子デバイスにおいて、
   他の電子デバイスが前記電子デバイスを検出することを可能にするために、前記電子デバイスからホーム無線チャネル上でアドバタイジングフレームが送信されることを決定する作業と、
   前記電子デバイスからアドバタイジングフレームを送信する作業と、を実行することを更に含み、前記アドバタイジングフレームを送信する作業は、
   それぞれの次の送信時間の前に、前記電子デバイスを、前記ホーム無線チャネル上で送信を行うように構成すること、及び
   それぞれの次の送信時間において、前記電子デバイスから前記ホーム無線チャネル上でアドバタイジングフレームを送信すること、
   によって行われる、請求項１に記載の方法。
3. それぞれの送信時間が送信インターバルによって前の送信時間及び後の送信時間から分離され、前記送信インターバルの継続時間は、前記電子デバイスにおいて使用されている前記ホーム無線チャネルに応じて設定される、請求項１に記載の方法。
4. 前記次の送信時間の後に、前記電子デバイスを、前記無線チャネルの列内の前記次の無線チャネルを監視するように構成することが、
   前記電子デバイスからアドバタイジングフレームが送信中でない場合には、前記次の送信時間の後に、前記電子デバイスを前記次の無線チャネルを監視するように構成する前に、所定の時間待つことと、
   前記電子デバイスからアドバタイジングフレームが送信中である場合には、前記電子デバイスを前記次の無線チャネルを監視するように構成する前に、前記次の送信時間において前記電子デバイスから前記アドバタイジングフレームが送信完了するまで待つことと、
   を含む、請求項２に記載の方法。
5. 前記走査時間インターバルは、前記送信インターバルからオーバーヘッド値を引いたものに比例し、前記オーバーヘッド値は、
   前記電子デバイスを、前記電子デバイスのための前記ホーム無線チャネル上で送信を行うように構成するための時間、
   前記電子デバイスから前記ホーム無線チャネル上でアドバタイジングフレームを送信するための時間、及び
   前記電子デバイスを、前記無線チャネルの列内の次の無線チャネルを監視するように構成するための時間、
   の合計を含む、請求項２に記載の方法。
6. 前記走査時間インターバルが前記オーバーヘッド値の所定の倍数である、請求項５に記載の方法。
7. それぞれのアドバタイジングフレームが、前記アドバタイジングフレームを送信した他の電子デバイスと通信するための情報を含む、請求項１に記載の方法。
8. 前記方法が、
   前記電子デバイスにおいて、
   前記無線チャネルの列を生成する作業を実行することを更に含み、前記無線チャネルの列は複数の部分列を含み、それぞれの部分列は、所定の順序で配列されたソーシャル無線チャネルのグループを含む、
   請求項１に記載の方法。
9. 他の電子デバイスと無線通信する電子デバイスであって、
   処理サブシステムを備え、
   前記処理サブシステムは、
   他の電子デバイスから送信されたアドバタイジングフレームを検出するために、無線チャネルの列が走査されることを決定し、
   他の電子デバイスから送信されたアドバタイジングフレームを検出するために、前記無線チャネルの列内のそれぞれの無線チャネルの走査を実行するように構成され、前記無線チャネルの走査を実行することは、
   次の送信時間を待つこと、
   前記次の送信時間の後に、前記電子デバイスを、前記無線チャネルの列からの次の無線チャネルを監視するように構成すること、
   走査時間インターバルの間に前記アドバタイジングフレームを求めて前記次の無線チャネルを監視することであって、前記走査時間インターバルの継続時間は、前記無線チャネルの列内の前記無線チャネル上でアドバタイジングフレームを送信するために用いられている１つ以上の送信時間に応じて設定され、前記走査時間インターバルの前記継続時間は、前記無線チャネルの列内の前記無線チャネルのそれぞれに対して異なる、監視すること、及び
   前記無線チャネルの列に走査されるべき無線チャネルが残っている場合には、次の送信時間を待つことへ戻ること、
   によって、実行する、電子デバイス。
10. 前記処理サブシステムが、
    他の電子デバイスが前記電子デバイスを検出することを可能にするために、前記電子デバイスからホーム無線チャネル上でアドバタイジングフレームが送信されることを決定し、
    前記電子デバイスからアドバタイジングフレームを送信するように更に構成され、前記アドバタイジングフレームを送信することは、
    それぞれの次の送信時間の前に、前記電子デバイスを、前記ホーム無線チャネル上で送信を行うように構成すること、及び
    それぞれの次の送信時間において、前記電子デバイスから前記ホーム無線チャネル上でアドバタイジングフレームを送信すること、
    によって、送信する、請求項９に記載の電子デバイス。
11. 前記処理サブシステムは、それぞれの送信時間が送信インターバルによって前の送信時間及び後の送信時間から分離されるように構成され、前記送信インターバルの継続時間は、前記電子デバイスにおいて使用されている前記ホーム無線チャネルに応じて設定される、請求項１０に記載の電子デバイス。
12. 前記走査時間インターバルは、前記送信インターバルからオーバーヘッド値を引いたものに比例し、前記オーバーヘッド値は、
    前記電子デバイスを、前記電子デバイスのための前記ホーム無線チャネル上で送信を行うように構成するための時間、
    前記電子デバイスから前記ホーム無線チャネル上でアドバタイジングフレームを送信するための時間、及び
    前記電子デバイスを、前記無線チャネルの列内の次の無線チャネルを監視するように構成するための時間、
    の合計を含む、請求項１０に記載の電子デバイス。
13. 前記走査時間インターバルが前記オーバーヘッド値の所定の倍数である、請求項１２に記載の電子デバイス。
14. 前記処理サブシステムが、前記無線チャネルの列を生成するように更に構成され、前記無線チャネルの列は複数の部分列を含み、それぞれの部分列は、所定の順序で配列されたソーシャル無線チャネルのグループを含む、請求項９に記載の電子デバイス。
15. 電子デバイス内のネットワーキングサブシステムであって、
    無線機と、
    前記無線機に結合される構成機構と、
    を含み、
    他の電子デバイスから送信されたアドバタイジングフレームを検出するために、無線チャネルの列内のそれぞれの無線チャネルの走査を実行する場合には、前記構成機構は、
    次の送信時間待ち、
    前記次の送信時間の後に、前記無線機を、前記無線チャネルの列からの次の無線チャネルを監視するように構成し、
    前記無線機に、走査時間インターバルの間に前記アドバタイジングフレームを求めて前記次の無線チャネルを監視させ、前記走査時間インターバルの継続時間は、前記無線チャネルの列内の前記無線チャネル上でアドバタイジングフレームを送信するために用いられている１つ以上の送信時間に応じて設定され、前記走査時間インターバルの前記継続時間は、前記無線チャネルの列内の前記無線チャネルのそれぞれに対して異なり、
    前記無線チャネルの列に走査されるべき無線チャネルが残っている場合には、次の送信時間を待つことへ戻るように構成される、
    ネットワーキングサブシステム。
16. 前記ネットワーキングサブシステムが、ホーム無線チャネル上でアドバタイジングフレームを送信するように構成されている場合には、前記構成機構は、
    それぞれの次の送信時間の前に、前記無線機を、前記ホーム無線チャネル上で送信を行うように構成し、
    前記無線機に、それぞれの次の送信時間において前記ホーム無線チャネル上からアドバタイジングフレームを送信させるように更に構成される、
    請求項１５に記載のネットワーキングサブシステム。
17. それぞれの送信時間が送信インターバルによって前の送信時間及び後の送信時間から分離され、前記送信インターバルの継続時間は、前記ホーム無線チャネルに応じて設定される、請求項１６に記載のネットワーキングサブシステム。
18. 前記ネットワーキングサブシステムが、ホーム無線チャネル上でアドバタイジングフレームを送信するように構成されていない場合には、前記構成機構は、前記次の送信時間の後に、前記無線機を前記次の無線チャネルを監視するように構成する前に、所定の時間待つように構成され、
    前記ネットワーキングサブシステムが、ホーム無線チャネル上でアドバタイジングフレームを送信するように構成されている場合には、前記構成機構は、前記無線機を前記次の無線チャネルを監視するように構成する前に、前記次の送信時間において前記アドバタイジングフレームが送信完了するまで待つように構成される、
    請求項１６に記載のネットワーキングサブシステム。
19. 前記走査時間インターバルは、前記送信インターバルからオーバーヘッド値を引いたものに比例し、前記オーバーヘッド値は、
    前記無線機を、前記ホーム無線チャネル上で送信を行うように構成するための時間、 前記ホーム無線チャネル上で前記無線機からアドバタイジングフレームを送信するための時間、及び
    前記無線機を、前記無線チャネルの列内の次の無線チャネルを監視するように構成するための時間、
    の合計を含む、請求項１６に記載のネットワーキングサブシステム。
20. 前記走査時間インターバルが前記オーバーヘッド値の所定の倍数である、請求項１９に記載のネットワーキングサブシステム。

Images