(57)【要約】  アドホックピアツーピアネットワークにおけるビーコン送信のための様々な方法および装置が開示される。一態様では、ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することとを行うように構成された処理システムと、第２の期間中に１つまたは複数のビーコンを送信するように構成された送信機とを備える、通信のための装置が開示される。
2013519310.tif 000002
【特許請求の範囲】
【請求項１】
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、
前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することと、
前記第２の期間中に１つまたは複数のビーコンを送信することと
を備える、通信の方法。
【請求項２】
送信することが、それぞれの複数のビームパターンを介して複数のビーコンを送信することを備える、請求項１に記載の方法。
【請求項３】
前記第１の部分と前記第２の部分とが同じビーコン送信期間に関連付けられる、請求項１に記載の方法。
【請求項４】
前記第２の部分が、連続しない第２のサブ部分を備える、請求項３に記載の方法。
【請求項５】
前記第１の部分が、前記第２のサブ部分でインターリーブされた連続しない第１のサブ部分を備える、請求項４に記載の方法。
【請求項６】
前記第１の部分が連続し、前記第２の部分が連続する、請求項３に記載の方法。
【請求項７】
前記第１の期間が第１のビーコン送信期間の少なくとも一部分を備え、前記第２の期間が、非ビーコン送信期間の後の第２のビーコン送信期間の少なくとも一部分を備え、前記非ビーコン送信期間が前記第１のビーコン送信期間の後にある、請求項１に記載の方法。
【請求項８】
検知することが、複数のビーコンを検知することを備え、選択することが、前記検知されたビーコンの周期性に基づく、請求項７に記載の方法。
【請求項９】
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することとを行うように構成された処理システムと、
前記第２の期間中に１つまたは複数のビーコンを送信するように構成された送信機と
を備える、通信のための装置。
【請求項１０】
前記送信機が、それぞれの複数のビームパターンを介して複数のビーコンを送信するように構成された、請求項９に記載の装置。
【請求項１１】
前記第１の部分と前記第２の部分とが同じビーコン送信期間に関連付けられる、請求項９に記載の装置。
【請求項１２】
前記第２の部分が、連続しない第２のサブ部分を備える、請求項１１に記載の装置。
【請求項１３】
前記第１の部分が、前記第２のサブ部分でインターリーブされた連続しない第１のサブ部分を備える、請求項１２に記載の装置。
【請求項１４】
前記第１の部分が連続し、前記第２の部分が連続する、請求項１１に記載の装置。
【請求項１５】
前記第１の期間が第１のビーコン送信期間の少なくとも一部分を備え、前記第２の期間が、非ビーコン送信期間の後の第２のビーコン送信期間の少なくとも一部分を備え、前記非ビーコン送信期間が前記第１のビーコン送信期間の後にある、請求項９に記載の装置。
【請求項１６】
前記処理システムが、複数のビーコンを検知し、前記検知されたビーコンの周期性に基づいて選択するように構成された、請求項１５に記載の装置。
【請求項１７】
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知するための手段と、
前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択するための手段と、
前記第２の期間中に１つまたは複数のビーコンを送信するための手段と
を備える、通信のための装置。
【請求項１８】
前記送信するための手段が、それぞれの複数のビームパターンを介して複数のビーコンを送信するための手段を備える、請求項１７に記載の装置。
【請求項１９】
前記第１の部分と前記第２の部分とが同じビーコン送信期間に関連付けられる、請求項１７に記載の装置。
【請求項２０】
前記第２の部分が、連続しない第２のサブ部分を備える、請求項１９に記載の装置。
【請求項２１】
前記第１の部分が、前記第２のサブ部分でインターリーブされた連続しない第１のサブ部分を備える、請求項２０に記載の装置。
【請求項２２】
前記第１の部分が連続し、前記第２の部分が連続する、請求項１９に記載の装置。
【請求項２３】
前記第１の期間が第１のビーコン送信期間の少なくとも一部分を備え、前記第２の期間が、非ビーコン送信期間の後の第２のビーコン送信期間の少なくとも一部分を備え、前記非ビーコン送信期間が前記第１のビーコン送信期間の後にある、請求項１７に記載の装置。
【請求項２４】
前記検知するための手段が、複数のビーコンを検知するための手段を備え、前記選択するための手段が、前記検知されたビーコンの周期性に基づいて選択するための手段を備える、請求項２３に記載の装置。
【請求項２５】
実行されると、
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、
前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することと、
前記第２の期間中に１つまたは複数のビーコンを送信することと
を装置に行わせる命令を備えるコンピュータ可読媒体を備える、通信のためのコンピュータプログラム製品。
【請求項２６】
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することとを行うように構成された処理システムと、
少なくとも１つのアンテナと、
前記少なくとも１つのアンテナを介して、前記第２の期間中に１つまたは複数のビーコンを送信するように構成された送信機と
を備えるワイヤレスノード。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本出願は、その全体が参照により本明細書に組み込まれる、２０１０年２月３日に出願された米国仮出願第６１／３００，８７０号の米国特許法第１１９条（ｅ）項に基づく優先権を主張する。
【０００２】
本開示は、一般に通信システムに関し、より詳細には、ビーコンの送信に関する。
【背景技術】
【０００３】
序論
ワイヤレス通信システムに要求される帯域幅要件の増加の問題に対処するために、高いデータスループットを達成しながら１つまたは複数のチャネルを介した通信を可能にするために、様々な方式が開発されている。これらの方式は、データと制御情報との送信または受信のためのプロトコル、信号変調の形態、あるいは物理（ＰＨＹ）レイヤと媒体アクセス制御（ＭＡＣ）レイヤとの利用を含み得る。
【発明の概要】
【０００４】
本発明のシステム、方法、装置、およびコンピュータ可読媒体は、それぞれいくつかの態様を有し、それらのうちの単一の態様が単独で本発明の望ましい属性を担当するわけではない。次に、以下の特許請求の範囲によって表される本発明の範囲を限定することなしに、それのより顕著な特徴について手短に説明する。この説明を考察すれば、特に「発明を実施するための形態」と題するセクションを読めば、本発明の特徴がどのようにビーコン送信を可能にするかを、当業者は諒解されよう。
【０００５】
一態様は、少なくとも１つの非ビーコン送信期間によって分離された複数の連続ビーコン送信期間を識別することと、複数の連続ビーコン送信期間から１つまたは複数のビーコン送信期間を選択することと、選択されたビーコン送信期間の各々の間に１つまたは複数のビーコンを送信することとを備える、通信の方法である。
【０００６】
別の態様は、ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することと、第２の期間中に１つまたは複数のビーコンを送信することとを備える、通信の方法である。
【０００７】
別の態様は、デバイス独立（device-independent）ビーコンデータを判断することと、デバイス依存（device-dependent）ビーコンデータを判断することと、１つまたは複数の拡散符号を使用してデバイス依存ビーコンデータを拡散することと、ビーコン送信期間中に１つまたは複数のビーコンを送信することであって、各ビーコンがデバイス独立ビーコンデータと拡散されたデバイス依存ビーコンデータとを備える、送信することとを備える、通信の方法である。
【０００８】
一態様は、少なくとも１つの非ビーコン送信期間によって分離された複数の連続ビーコン送信期間を識別することと、複数の連続ビーコン送信期間から１つまたは複数のビーコン送信期間を選択することとを行うように構成された処理システムと、選択されたビーコン送信期間の各々の間に１つまたは複数のビーコンを送信するように構成された送信機とを備える、通信のための装置である。
【０００９】
別の態様は、ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することとを行うように構成された処理システムと、第２の期間中に１つまたは複数のビーコンを送信するように構成された送信機とを備える、通信のための装置である。
【００１０】
別の態様は、デバイス独立ビーコンデータを判断することと、デバイス依存ビーコンデータを判断することと、１つまたは複数の拡散符号を使用してデバイス依存ビーコンデータを拡散することとを行うように構成された処理システムと、ビーコン送信期間中に１つまたは複数のビーコンを送信するように構成された送信機であって、各ビーコンがデバイス独立ビーコンデータと拡散されたデバイス依存ビーコンデータとを備える、送信機とを備える、通信のための装置である。
【００１１】
一態様は、少なくとも１つの非ビーコン送信期間によって分離された複数の連続ビーコン送信期間を識別するための手段と、複数の連続ビーコン送信期間から１つまたは複数のビーコン送信期間を選択するための手段と、選択されたビーコン送信期間の各々の間に１つまたは複数のビーコンを送信するための手段とを備える、通信のための装置である。
【００１２】
別の態様は、ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知するための手段と、検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択するための手段と、第２の期間中に１つまたは複数のビーコンを送信するための手段とを備える、通信のための装置である。
【００１３】
別の態様は、デバイス独立ビーコンデータを判断するための手段と、デバイス依存ビーコンデータを判断するための手段と、１つまたは複数の拡散符号を使用してデバイス依存ビーコンデータを拡散するための手段と、ビーコン送信期間中に１つまたは複数のビーコンを送信するための手段であって、各ビーコンがデバイス独立ビーコンデータと拡散されたデバイス依存ビーコンデータとを備える、送信するための手段とを備える、通信のための装置である。
【００１４】
一態様は、実行されると、少なくとも１つの非ビーコン送信期間によって分離された複数の連続ビーコン送信期間を識別することと、複数の連続ビーコン送信期間から１つまたは複数のビーコン送信期間を選択することと、選択されたビーコン送信期間の各々の間に１つまたは複数のビーコンを送信することとを装置に行わせる命令を備えるコンピュータ可読媒体を備えるコンピュータプログラム製品である。
【００１５】
別の態様は、実行されると、ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することと、第２の期間中に１つまたは複数のビーコンを送信することとを装置に行わせる命令を備えるコンピュータ可読媒体を備える、通信のためのコンピュータプログラム製品である。
【００１６】
別の態様は、実行されると、デバイス独立ビーコンデータを判断することと、デバイス依存ビーコンデータを判断することと、１つまたは複数の拡散符号を使用してデバイス依存ビーコンデータを拡散することと、ビーコン送信期間中に１つまたは複数のビーコンを送信することであって、各ビーコンがデバイス独立ビーコンデータと拡散されたデバイス依存ビーコンデータとを備える、送信することとを装置に行わせる命令を備えるコンピュータ可読媒体を備える、コンピュータプログラム製品である。
【００１７】
一態様は、少なくとも１つの非ビーコン送信期間によって分離された複数の連続ビーコン送信期間を識別することと、複数の連続ビーコン送信期間から１つまたは複数のビーコン送信期間を選択することとを行うように構成された処理システムと、少なくとも１つのアンテナと、少なくとも１つのアンテナを介して、選択されたビーコン送信期間の各々の間に１つまたは複数のビーコンを送信するように構成された送信機とを備えるワイヤレスノードである。
【００１８】
別の態様は、ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することとを行うように構成された処理システムと、少なくとも１つのアンテナと、少なくとも１つのアンテナを介して、選択された期間中に１つまたは複数のビーコンを送信するように構成された送信機とを備えるワイヤレスノードである。
【００１９】
別の態様は、デバイス独立ビーコンデータを判断することと、デバイス依存ビーコンデータを判断することと、１つまたは複数の拡散符号を使用してデバイス依存ビーコンデータを拡散することとを行うように構成された処理システムと、少なくとも１つのアンテナと、少なくとも１つのアンテナを介して、ビーコン送信期間中に１つまたは複数のビーコンを送信するように構成された送信機であって、各ビーコンがデバイス独立ビーコンデータと拡散されたデバイス依存ビーコンデータとを備える、送信機とを備えるワイヤレスノードである。
【００２０】
本発明のこれらおよび他の例示的な態様について、以下の発明を実施するための形態および添付の図面において説明する。
【図面の簡単な説明】
【００２１】
【図１】一態様による、通信システムのブロック図。
【図２】図１に示す通信システムにおいて使用するためのワイヤレスノードの一態様を示す図。
【図３Ａ】図１に示す通信システムにおいて使用するためのビームフォーミングの態様を示す図。
【図３Ｂ】図１に示す通信システムにおいて使用するためのビームフォーミングの態様を示す図。
【図３Ｃ】図１に示す通信システムにおいて使用するためのビームフォーミングの態様を示す図。
【図３Ｄ】図１に示す通信システムにおいて使用するためのビームフォーミングの態様を示す図。
【図４】スーパーフレーム構造の一態様を示す図。
【図５】複数のスーパーフレームへの区分を示すタイムライン。
【図６】ビーコン送信を用いた通信の方法を示すフローチャート。
【図７】ビーコンをランダムに送信する３つのデバイスのためのタイムラインのセット。
【図８】スケジュールに従ってビーコンを送信する３つのデバイスのためのタイムラインのセット。
【図９】キャリア検知に基づいてビーコンを送信する２つのデバイスのためのタイムラインのセット。
【図１０】キャリア検知に基づいてビーコンを送信する２つのデバイスのためのタイムラインの別のセット。
【図１１】キャリア検知に基づくビーコン送信を用いた通信の方法を示すフローチャート。
【図１２】ビーコン送信時間が異なる方向におけるキャリア検知に基づいて選択される通信の方法を示すフローチャート。
【図１３】デバイス独立データと拡散されたデバイス依存データとを備えるビーコンを使用する通信の方法を示すフローチャート。
【図１４】同時送信に基づいてビーコンを送信する２つのデバイスのためのタイムラインのセット。
【図１５】本明細書で教示する、ビーコン送信動作を行うように構成された装置の例示的な態様の簡略ブロック図。
【図１６】本明細書で教示する、ビーコン送信動作を行うように構成された装置の別の例示的な態様の簡略ブロック図。
【図１７】本明細書で教示する、ビーコン送信動作を行うように構成された装置のさらに別の例示的な態様の簡略ブロック図。
【発明を実施するための形態】
【００２２】
慣例により、図面に示す様々な特徴は一定の縮尺で描かれていないことがある。したがって、様々な特徴の寸法は、わかりやすいように任意に拡大または縮小されることがある。さらに、図面のいくつかは、わかりやすいように簡略化されることがある。したがって、図面は、所与の装置、デバイス、システム、方法、あるいは他の図示の構成要素またはプロセスの構成要素のすべてを示しているとは限らないことがある。明細書および図の全体にわたって同様の特徴を示すために同様の参照番号が使用されることがある。
【００２３】
添付の図面を参照しながら方法、システム、および装置の様々な態様について以下でより十分に説明する。ただし、これらの方法、システム、および装置は、多くの異なる形態で実施され得るものであり、本開示全体にわたって提示する任意の特定の構造または機能に限定されるものと解釈すべきではない。むしろ、これらの態様は、本開示が周到で完全になり、これらの方法、システム、および装置の範囲を当業者に十分に伝えるために与えるものである。本明細書の説明に基づいて、本開示の範囲は、本開示の他の態様とは無関係に実装されるにせよ、本開示の他の態様と組み合わせて実装されるにせよ、本明細書で開示する方法、システム、および装置のいかなる態様をもカバーするものであることを、当業者なら諒解されたい。たとえば、本明細書に記載の態様をいくつ使用しても、システムまたは装置を実装し、あるいは方法を実施し得る。さらに、本開示の範囲は、本明細書に記載の本開示の様々な態様に加えてまたはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実施されるそのような装置、システム、または方法をカバーするものとする。本明細書の開示の任意の態様が請求項の１つまたは複数の要素によって実施され得ることを理解されたい。
【００２４】
本明細書で開示する態様は他の態様とは無関係に実装され得ること、およびこれらの態様のうちの２つ以上は様々な方法で組み合わせられ得ることを、当業者なら諒解されたい。たとえば、本明細書に記載の態様をいくつ使用しても、装置を実装し得、または方法を実施し得る。同様に、本明細書で開示する方法は、コンピュータ可読記憶媒体から取り出された命令であって、コードとして記憶された命令を実行するように構成された１つまたは複数のコンピュータプロセッサによって実行され得る。コンピュータ可読記憶媒体は、データまたは命令などの情報が、ある時間間隔中にコンピュータによって読み取られ得るように、その時間間隔の間にその情報を記憶する。コンピュータ可読記憶媒体の例は、ランダムアクセスメモリ（ＲＡＭ）などのメモリ、ならびにハードドライブ、光ディスク、フラッシュメモリ、フロッピー（登録商標）ディスク、磁気テープ、紙テープ、パンチカード、およびＺｉｐドライブなどのストレージである。
【００２５】
いくつかの態様では、本明細書で説明するワイヤレス通信システムはワイヤレスエリアネットワークを備え得る。たとえば、そのシステムは、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）またはワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）を備え得る。ＷＬＡＮは、１つまたは複数の既存のまたは開発中の規格、たとえば米国電気電子技術者協会（ＩＥＥＥ）８０２．１１規格に従って実装され得る。ＩＥＥＥ８０２．１１規格は、ＩＥＥＥ８０２．１１によって開発されたＷＬＡＮエアインターフェース規格のセットを示す。たとえば、本明細書で説明するシステムは、８０２．１１ａｄ、８０２．１１ａｃ、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、および８０２．１１ｎ規格のうちのいずれか１つに従って実装され得る。同様に、ＷＰＡＮは、ＩＥＥＥ規格のうちの１つまたは複数、たとえばＩＥＥＥ８０２．１５規格に従って実装され得る。ＩＥＥＥ８０２．１５規格は、ＩＥＥＥ委員会によって開発されたＷＰＡＮエアインターフェース規格のセットを示す。たとえば、本明細書で説明するシステムは、８０２．１１ａｄ、８０２．１５．３ｂ、８０２．１５．３ｃ、８０２．１５．４ａ、８０２．１５．４ｂ、および８０２．１５．４ｃ規格のうちのいずれか１つに従って実装され得る。そのようなエリアネットワークは多入力／多出力（ＭＩＭＯ）技術をサポートし得る。さらに、本明細書で説明するシステムはＢｌｕｅｔｏｏｔｈ（登録商標）規格に従って実装され得る。
【００２６】
本明細書で説明するシステムは上記の規格のうちの１つまたは複数に従って実装され得るが、本明細書で説明するシステムはそのような実装形態に限定されないことを当業者は認識されよう。さらに、システムについて、これらの規格のうちの１つを実装するものとして説明することがあるが、そのシステム中に存在するデバイスが追加または代替として別の規格を実装し得ることを当業者は認識されよう。この状況では、システムの機能を選択する際にそのような他の規格を使用するデバイスを考慮することが有益であり得る。たとえば、システムは、他のデバイスからの通信を受信するように構成されないことがあるが、システムは他のデバイスからのそのような通信を考慮することが有益であり得る。いくつかの態様では、精選した送信および受信方式が実装されない限り、他のデバイスからの通信はシステムメッセージと干渉し得る。
【００２７】
いくつかの態様では、たとえば８０２．１１ａｄまたは８０２．１５．３ｃ規格に従って実装されたシステムでは、ＰＨＹレイヤが（たとえば、約６０ＧＨｚのキャリア周波数を用いた）ミリメートル波通信のために使用され得る。たとえば、そのシステムは、５７ＧＨｚ〜６６ＧＨｚスペクトル（たとえば、米国では５７ＧＨｚ〜６４ＧＨｚ、および日本では５９ＧＨｚ〜６６ＧＨｚ）におけるミリメートル波通信用に構成され得る。そのような実装形態は、短距離通信（たとえば、数メートル〜数十メートル）での使用に関して特に有益である。たとえば、そのシステムは、会議室内で動作することと、会議室内に配置されたデバイス間のワイヤレス通信機能を与えることとを行うように構成され得る。
【００２８】
ミリメートル波を利用するシステムは、局（ＳＴＡ）とも呼ばれる、異なるデバイス間の通信を管理するアクセスポイント（ＡＰ）／ポイント協調機能（ＰＣＦ：point coordination function）などの中央エンティティを有し得る。中央エンティティを有することにより、通信プロトコルの設計を簡略化し得る。いくつかの態様では、専用または所定のＡＰがあり得る。他のシステムでは、複数のデバイスがＡＰの機能を実行し得る。いくつかの態様では、どのデバイスもＡＰとして使用され得、またはＡＰ機能の実行が、異なるデバイス間で交代し得る。いくつかの態様では、専用または所定のＡＰがあり得、あるいはＡＰ機能を実装するためにＳＴＡが使用され得、あるいはＡＰ機能を実行する１つまたは複数のＳＴＡと組み合わせて専用または所定のＡＰがあり得る。
【００２９】
ＡＰは、基地局、送受信基地局、局、端末、ノード、アクセスポイントとして働くアクセス端末、ＷＬＡＮデバイス、ＷＰＡＮデバイス、または何らかの他の好適な用語を備えるか、それらのいずれかとして実装されるか、あるいはそのように呼ばれることがある。アクセスポイント（ＡＰ）はまた、ノードＢ、無線ネットワークコントローラ（ＲＮＣ）、ｅノードＢ、基地局コントローラ（ＢＳＣ）、送受信基地局（ＢＴＳ）、基地局（ＢＳ）、トランシーバ機能（ＴＦ）、無線ルータ、無線トランシーバ、基本サービスセット（ＢＳＳ）、拡張サービスセット（ＥＳＳ）、無線基地局（ＲＢＳ）、または何らかの他の用語を備えるか、それらのいずれかとして実装されるか、あるいはそのように呼ばれることがある。
【００３０】
ＳＴＡは、アクセス端末、ユーザ端末、移動局、加入者局、局、ワイヤレスデバイス、端末、ノード、または何らかの他の好適な用語を備えるか、それらのいずれかとして実装されるか、あるいはそのように呼ばれることがある。ＳＴＡはまた、おそらく、遠隔局、リモート端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を備えるか、それらのいずれかとして実装されるか、あるいはそのように呼ばれることがある。
【００３１】
いくつかの態様では、ＳＴＡは、セルラー電話、コードレス電話、セッション開始プロトコル（ＳＩＰ）電話、ワイヤレスローカルループ（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、ワイヤレス接続能力を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の好適な処理デバイスを備え得る。したがって、本明細書で教示する１つまたは複数の態様は、電話（たとえば、セルラー電話またはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、エンターテインメントデバイス（たとえば、音楽またはビデオデバイス、あるいは衛星ラジオ）、全地球測位システムデバイス、あるいはワイヤレス媒体を介して通信するように構成された他の好適なデバイスに組み込まれ得る。
【００３２】
本明細書では特定の態様について説明するが、これらの態様の多くの変形体および置換は本開示の範囲内に入る。好ましい態様のいくつかの利益および利点について説明するが、本開示の範囲は特定の利益、使用、または目的に限定されるものではない。むしろ、本開示の態様は、様々なワイヤレス技術、システム構成、ネットワーク、および送信プロトコルに広く適用可能であるものとし、そのうちのいくつかを例として図と好ましい態様についての以下の説明とに示す。発明を実施するための形態、および以下で説明する図面は、限定的なものではなく、本開示を説明するものにすぎない。
【００３３】
図１に、ワイヤレス通信システム１００の一態様を示す。図示のように、システム１００は、たとえば、上記で説明したように、約６０ＧＨｚの周波数を有する波を使用してＰＨＹレイヤを介して、ワイヤレスリンク１０４を使用して互いと通信することができる、いくつかのワイヤレスノード１０２を含み得る。図示の態様では、ワイヤレスノード１０２は、４つの局ＳＴＡ１Ａ〜ＳＴＡ１ＤおよびアクセスポイントＡＰ１Ｅを含む。システム１００は５つのワイヤレスノード１０２を用いて示されているが、任意の数のワイヤードまたはワイヤレスノードがワイヤレス通信システム１００を形成し得ることを諒解されたい。
【００３４】
システム１００中のノード１０２の各々は、特に、ワイヤレス通信をサポートするためのワイヤレストランシーバと、ネットワークを介して通信を管理するためのコントローラ機能とを含み得る。コントローラ機能は、１つまたは複数のデジタル処理デバイス内で実装され得る。ワイヤレストランシーバは、ワイヤレスチャネルを介した信号の送信および受信を可能にするための１つまたは複数のアンテナに結合され得る。たとえば、ダイポール、パッチ、ヘリカルアンテナ、アンテナアレイ、および／または他のものを含む任意のタイプのアンテナが使用され得る。
【００３５】
図示のように、ＡＰ１Ｅは、システム１００の他のノードにビーコン信号１１０（または単に「ビーコン」）を送信し得、ビーコン信号１１０は、他のノードＳＴＡ１Ａ〜ＳＴＡ１ＤがそれらのタイミングをＡＰ１Ｅと同期させるのを助けるか、あるいは他の情報または機能を与え得る。そのようなビーコンは周期的に送信され得る。一態様では、連続送信間の期間はスーパーフレームと呼ばれることがある。ビーコンの送信は、いくつかのグループまたは間隔に分割され得る。一態様では、ビーコンは、限定はしないが、共通クロックを設定するためのタイムスタンプ情報、ピアツーピアネットワーク識別子、デバイス識別子、能力情報、スーパーフレーム持続時間、送信方向情報、受信方向情報、ネイバーリスト、および／または拡張ネイバーリストなどの情報を含み得、以下で、それらのうちのいくつかについてさらに詳細に説明する。したがって、ビーコンは、いくつかのデバイスの間で共通の（たとえば共有される）情報と、所与のデバイスに固有の情報との両方を含み得る。
【００３６】
システム１００では、各ＳＴＡ１Ａ〜１Ｄが他のすべてのＳＴＡ１Ａ〜１Ｄと通信することが可能でないことがあるように、ＳＴＡ１Ａ〜１Ｄは地理的領域全体にわたって分散され得る。さらに、各ＳＴＡ１Ａ〜１Ｄは、それを介して通信し得る異なるカバレージ領域を有し得る。いくつかの態様では、ＳＴＡ１Ａ〜１Ｄのうちの２つ以上の間にピアツーピアネットワークが確立され得る。
【００３７】
いくつかの態様では、ＳＴＡは、ＡＰに通信を送るために、および／またはＡＰから通信を受信するために、ＡＰと関連することが必要であり得る。一態様では、関連するための情報が、ＡＰによってブロードキャストされるビーコン中に含まれる。そのようなビーコンを受信するために、ＳＴＡは、たとえば、カバレージ領域にわたって広カバレージ探索を実行し得る。また、探索は、ＳＴＡが、たとえば、灯台方式でカバレージ領域を徹底的に探すことによって実行され得る。関連するための情報を受信した後に、ＳＴＡは、関連付けプローブまたは要求などの基準信号をＡＰに送信し得る。いくつかの態様では、ＡＰは、たとえば、インターネットまたは公衆交換電話網（ＰＳＴＮ）などのより大きいネットワークと通信するために、バックホールサービスを使用し得る。
【００３８】
図２に、ワイヤレス通信システム１００内で採用され得るワイヤレスノード１０２の一態様を示す。たとえば、ＳＴＡ１Ａ〜１Ｄのうちの１つまたは複数あるいはＡＰ１Ｅは、図２に関して説明するように実装され得る。ワイヤレスノード１０２は、本明細書で説明する様々な方法を実装するように構成され得るデバイスの一態様である。ワイヤレスノード１０２はハウジング２０８内で密閉され得、あるいはワイヤレスノード１０２の構成要素は、場合によっては別の構造によって互いにサポートされるかまたはグループ化され得る。いくつかの態様では、ハウジング２０８または他の構造は省略される。
【００３９】
ワイヤレスノード１０２は、ワイヤレスノード１０２の動作を制御する処理システム２０４を含み得る。処理システム２０４は、いくつかの態様では、中央処理ユニット（ＣＰＵ）と呼ばれることがある。いくつかの態様では、処理システム２０４は、処理システム２０４の少なくとも機能を実行するように構成された回路を備えるか、またはその回路を用いて実装され得る。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み、揮発性または固定であり得るメモリ２０６は、命令とデータとを処理システム２０４に与え得る。メモリ２０６の一部分は不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）をも含み得る。処理システム２０４は、一般に、メモリ２０６内に記憶されたプログラム命令に基づいて論理および算術演算を実行するが、もちろん他の演算を実行し得る。メモリ２０６中の命令は、本明細書で説明する方法を実装するように実行可能であり得る。さらに、ノード１０２は、ディスクまたはメモリカードの形態など、別のタイプのコンピュータ可読媒体を受け入れるように構成されるか、あるいはハードドライブなどのコンピュータ可読媒体に接続され得、そのコンピュータ可読媒体は、実行されると本明細書で説明する方法またはプロセスをノード１０２に実行させる命令を備え得る。
【００４０】
ワイヤレスノード１０２はまた、ワイヤレスノード１０２と遠隔地との間の通信の送信および受信を可能にするための送信機２１０および受信機２１２を含み得る。送信機２１０および受信機２１２はトランシーバ２１４中に組み合わせられ得ることを当業者は認識されよう。アンテナ２１６は、ハウジング２０８に取り付けられ、トランシーバ２１４に電気的に結合され得る。ワイヤレスノード１０２は、複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナをも含み得る（図示せず）。
【００４１】
ワイヤレスノード１０２における複数のアンテナは、追加の帯域幅または送信電力なしにデータスループットを改善するように通信するために使用され得る。これは、送信機における高データレート信号を、異なる空間シグナチャをもつ複数の低レートデータストリームに分割し、それによって、受信機がこれらのストリームを複数のチャネルに分離し、ストリームを適切に組み合わせて高レートデータ信号を復元することを可能にすることによって達成され得る。さらに、複数のアンテナは、ビームフォーミングまたは複数の通信ビームパターンを実装する能力の増加を可能にし得る。いくつかの態様では、１つまたは複数のアンテナはステアリング可能（steerable）である。
【００４２】
ワイヤレスノード１０２は、トランシーバ２１４によって受信された信号のレベルを検出および定量化するために使用され得る信号検出器２１８をも含み得る。信号検出器２１８は、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度、および他の信号などの信号を検出し得る。ワイヤレスノード１０２は、信号を処理する際に使用するためのデジタル信号プロセッサ（ＤＳＰ）２２０をも含み得る。もちろん、ＤＳＰ２２０は、いくつかの態様では省略され得、またはＤＳＰの機能は処理システム２０４によって実行され得る。
【００４３】
ワイヤレスノード１０２の様々な構成要素は、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含み得るバスシステム２２２によって一緒に結合され得る。もちろん、それらの構成要素は、同様に、他の方法で、または他の手段を使用して、結合されるかまたは電気的に接続され得る。
【００４４】
上記で説明したように、ＳＴＡ、ＡＰ、または両方のいずれかは、上記のワイヤレスノード１０２の説明に従って実装され得る。いくつかの態様では、ビーコン信号を送信することが可能ないかなるデバイスもＡＰとして働き得る。ただし、いくつかの態様では、ＡＰが有効であるために、ＡＰは、ネットワーク中のすべてのＳＴＡに対して良好なリンク品質を有しなければならないことがある。信号減衰が比較的深刻であり得る高周波数において、通信は、本質的に指向性であり、ビームフォーミング（たとえば、ビームトレーニング）を使用して利得を増加させ得る。したがって、有効なＡＰは、有益には、大きいセクタ境界（たとえば広いステアリング能力）を有し得る。ＡＰは、（たとえば、複数のアンテナによって与えられ得る）大きいビームフォーミング利得を有し、ワイヤレスシステム１００によってサービスされるたいていのエリアに対して見通し線経路が存在するように取り付けられ、ならびに／または周期ビーコン送信および他の管理機能のために一定の電源を使用し得る。ただし、デバイスが、小さいセクタ境界に限定され得るアンテナステアリング能力、制限され得る利用可能な電力、および／または可変であり得るロケーションを有する場合でも、デバイスは、いくつかの態様では、たとえばピアツーピアネットワークを形成するとき、ＡＰとして機能し得る。ピアツーピアネットワークは、サイドローディング、ファイル共有、および他の目的など、様々な目的で使用され得る。いくつかの態様では、デバイスが、効率的にすべての他のデバイスに送信しないことがあり、すべての他のデバイスから受信しないことがある場合、ピアツーピアネットワークが作成され得る。
【００４５】
いくつかの態様では、ワイヤレスノード１０２は、異なる周波数のトランシーバ、たとえば６０ＧＨｚトランシーバ、２．４ＧＨｚトランシーバ、５ＧＨｚトランシーバなどを用いたマルチモード無線を装備している。いくつかの実装形態では、より低い周波数の通信はオムニ指向的に（omni-directionally）実行され得、より高い周波数の通信は指向的に実行され得る。そのような態様は、さらなる通信の位置を特定し、さらなる通信をセットアップするためにオムニ指向性プロトコルが使用され得るネットワークであって、さらなる通信が指向性プロトコルを使用するネットワークにおいて有利であり得る。
【００４６】
図３Ａ〜図３Ｄに、ビームフォーミングの態様を示す。上記で説明したように、ワイヤレスノード１０２は、たとえばアンテナ２１６または複数のアンテナを使用して、１つまたは複数のタイプのビームフォーミングを実装するように構成され得る。以下でビームフォーミングについてＡＰに関して説明するが、上記で説明したＳＴＡがそのようなビームフォーミングを実装し得ることを当業者は諒解されよう。さらに、以下で説明するビームフォーミングは、信号が送信されること、ならびに信号が受信されるビームまたは方向を指し得ることを当業者は諒解されよう。さらに、ＡＰが、送信用とは異なるビームフォーミングを受信用に実装し、および／またはいかなるそのようなビームフォーミングをも動的に調整し得ることを当業者は諒解されよう。また、ビームフォーミングはあらかじめ決定され得る。
【００４７】
擬似オムニパターンという用語は、概して、デバイスの周りの当該空間領域の極めて広いエリアをカバーする最低の解像度パターンに関係する。ＡＰは、たとえば図１にＡＰ１Ｅによって示されるように、または図２に示すように実装されるように、場合によっては重複する擬似オムニパターンの最小セットにおける当該空間領域をカバーし得る。１に等しいセットサイズは、ＡＰがただ１つの擬似オムニパターンを用いて当該空間領域をカバーすることが可能であることを示し、ＡＰがオムニ対応であることを示し得る。擬似オムニ送信および受信パターンはＱnによって識別され得、ｎはそれぞれの方向を表す。ビームは重複していることがあり、別々のｎによって示される各方向は別個である必要がないことを当業者は諒解されよう。２つのほぼ等しいパターンを有するビームパターンが図３Ａに示されている。この態様では、ｎ＝２である。
【００４８】
もちろん、擬似オムニパターンに関して説明した方位角よりも狭い方位角を有するビームが使用され得る。そのようなより狭いビームは有利であることがあり、なぜなら、各ビームは、擬似オムニパターンにおいて使用されるビームに比較して、より大きい利得と増加した信号対雑音比（ＳＮＲ）とによって特徴づけられ得るからである。これは、高い信号フェージングまたは減衰を経験するシステムにおいて特に有利である。
【００４９】
図３Ｂは、擬似オムニパターンに関して説明した方位角よりも方位角が狭いビームフォーミングの一態様を示している。その送信および受信パターンはＳ0〜Ｓ5によって識別される。図３Ｂに見られ得るように、ＡＰによって形成されるビームは重複し得る。もちろん、ビームパターンは、重複しないビームを備え得る。上記で説明したように、ＡＰは、ビームが向いている方向を変更するように構成され得る。したがって、図３Ｂ中のＡＰは、最初にビームＳ1を介して通信を送りおよび／または受信し、次いでビームＳ2を介して通信を送りおよび／または受信し、などを行い得る。ＡＰは、完全な円を形成するために連続する方向にビームを向けるように方向を変更する（すなわち、順に方向０〜５に向き、次いで０において再び開始する）ことができるが、そうする必要はない。ＡＰは、代わりに、方向を任意の順序で変更するか、または向くべき方向をランダムに選択し得る。
【００５０】
図３Ｃおよび図３Ｄは、さらにより狭いビームを有する態様を示している。図３Ｃは、１６方向Ｂ0〜Ｂ15（この図では、これらの方向の半分であるＢ0〜Ｂ7のみが番号付けされている）を有するビームパターンを示しており、図３Ｄは、３２方向Ｈ0〜Ｈ31（この図では、これらの方向の半分であるＨ0〜Ｈ15のみが番号付けされている）を有するビームパターンを示している。ビームが狭くなると、上記で説明した利点が与えられ得るが、追加のオーバーヘッド情報も必要となるか、またはビームの方向を変更するための追加の時間が必要となり得る。したがって、使用すべきビームの数を選択するとき、必須のオーバーヘッドを考慮する必要があり得る。ビームは実質的に対称であるものとして示されているが、ビームの形状、サイズ、および／または分布は変動し得る。
【００５１】
セクタという用語は、概して、複数のビームの比較的広いエリアをカバーする第２のレベルの解像度パターンを指すために使用され得る。セクタは、連続するビームおよび連続しないビームのセットをカバーすることができ、異なるセクタが重複することがある。ビームは、ハイレベルの解像度パターンとして高解像度（ＨＲＳ）ビームにさらに分割され得る。
【００５２】
擬似オムニパターン、セクタ、ビームおよびＨＲＳビームの多重解像度定義は、各レベルがアンテナパターンのセットを使用し得る、マルチレベル定義になり得る。したがって、擬似オムニパターンはアンテナパターンの第１のセットを表し得、セクタはアンテナパターンの第２のセットを表し得、ビームは、好ましくはアンテナパターンの第２のセットから導出された、アンテナパターンの第３のセットを表し得、ＨＲＳビームは、好ましくはアンテナパターンの第３のセットから導出された、アンテナパターンの第４のレベルを表し得る。
【００５３】
図４に、前に上記で説明したスーパーフレーム構造の一態様を示す。スーパーフレーム４００は、ビーコン間隔４０２と、アクセス期間４０４と、チャネル時間割振り期間（ＣＴＡＰ：channel time allocation period）４０６とを備え得る。ＣＴＡＰ４０６は複数のチャネル時間割振り（ＣＴＡ）４０８を備え得る。
【００５４】
通信ネットワークの一態様では、デバイスのいずれも中央協調エンティティとして働かない。たとえば、アドホックピアツーピアネットワークでは、デバイスのいずれもコーディネータとして働くことが可能でないことが考えられる。別の例として、分散型ネットワークでは、単一のデバイスをコーディネータとして指定することが望ましくないことが考えられる。単一のコーディネータがない場合、ネットワークは、アウテージまたはＤｏＳ（サービス拒否）攻撃に対してよりロバストであり得る。さらに、ネットワークトポロジーは、ネットワークのすべてのデバイスおよび／またはネットワークに加入することを望むすべての見込み（prospective）デバイスに到達することになるビーコンを単一のデバイスが送信することが可能でないようなものであり得る。たとえば、高周波数において、大きい経路損失と、妨害および反射からの減衰の重大度とにより、単一のデバイスが、すべてのデバイスさらには大部分のデバイスに送信することを禁止されることがある。別の態様では、コーディネータの使用により、分散型ネットワークよりも多くの電力を使用することがあり、または各デバイスにビーコンを送信するのに十分な電力をもつデバイスがないことがある。
【００５５】
上記で説明したように、ビーコンは、いくつかの異なる目的で、ネットワーク内のデバイスと、ネットワークに加入することを望む見込みデバイスとによって使用される。ビーコンは、同期、ネットワーク情報の通信、またはネットワーク広告および発見のために使用され得る。概して、ビーコンは、所定のシーケンス、ネットワーク情報、または制御情報を含み得る、データパケットである。
【００５６】
通信ネットワークの一態様では、複数のデバイスがビーコンを送信する。たとえば、８０２．１１には、ＣＳＭＡ／ＣＡ（衝突検知多重アクセス／衝突回避）に基づくＩＢＳＳモード（独立基本サービスセット）と呼ばれる分散型手法が記載されている。この手法は、複数の方向におけるビーコンの送信には有効でないことがある。
【００５７】
通信ネットワークは、時間が複数のスーパーフレームに区分されるように同期され得る。図５に、スーパーフレームに区分された時間５００を示す。持続時間Ｔの特定のスーパーフレーム５１０は、ビーコン送信期間５１２と非ビーコン送信期間５１４とを備える。ビーコン送信期間５１２中に、１つまたは複数のデバイスが１つまたは複数のビーコンを送信し得る。「ビーコン送信期間」という用語が使用されるが、送信が行われないことがあり、むしろ、その時間期間はネットワークにおけるビーコンの送信のために割り振られることを諒解されたい。スーパーフレーム５１０は、ビーコンがその間に送信されない非ビーコン送信期間５１４をも含む。「非ビーコン送信期間」という用語が使用されるが、送信が行われないことがあり、むしろ、その時間期間はビーコンの送信以外の用途のために割り振られることを諒解されたい。時間５００は、非ビーコン送信期間５１４によって分離された、いくつかのビーコン送信期間５１２またはビーコン間隔に区分される。非ビーコン送信期間は、競合ベースの通信のための期間、非競合ベースの通信のための期間、または両方を含み得る。非ビーコン送信期間中に、制御情報、チャネル要求、および／またはコンテンツが送信され得る。
【００５８】
ビーコン送信期間５１２中に、ビーコンは、異なる送信ビームパターンを使用して単一のデバイスによって異なる方向において送信され得る。いくつかの連続スーパーフレームはスーパーグループとして識別され得る。Ｎ＊Ｔの持続時間を有するＮ個のスーパーフレームのスーパーグループ５２０が図５に示されている。スーパーグループ５２０内のビーコン送信期間５１２は、それらが非ビーコン送信期間によって分離されているという点で連続しないが、連続ビーコン送信期間と呼ばれることがある。
【００５９】
以下で説明する方法の多くは、通信のより一般的な方法の特定の態様である。図６は、ビーコン送信を用いた通信の方法６００を示すフローチャートである。
【００６０】
方法６００は、ブロック６１０において、複数の連続ビーコン送信期間の識別とともに始まる。その識別は、たとえば、図２の処理システム２０４またはメモリ２０６のうちの少なくとも１つによって実行され得る。上述のように、連続ビーコン送信期間は、連続しないことがあり、むしろ、非ビーコン送信期間によって分離されることがある。一態様では、連続ビーコン送信期間は、ビーコン送信期間が属するスーパーグループを識別することによって識別される。一態様では、連続ビーコン送信期間は、受信されたメッセージに基づいて識別される。一態様では、連続ビーコン送信期間は、Ｓ−ＡＰ（サービスアクセスポイント）から受信されたメッセージに基づいて識別される。特定の態様では、識別されたビーコン送信期間は、発生していない将来のビーコン送信期間である。識別されたビーコン送信期間の数、Ｎは、２以上の任意の数とすることができる。一態様では、Ｎは、ネットワーク中にあると知られているデバイスの数、Ｋに基づいて選択される。一態様では、Ｎはランダムに選択される。一態様では、Ｎは、少なくとも部分的に、デバイス中に符号化された通信規格によって、定義される。一態様では、Ｎは、動的であり、方法６００の異なる使用中に変化し得る。
【００６１】
次に、ブロック６２０において、上記ビーコン送信期間のうちの１つまたは複数を選択する。その選択は、たとえば、図２の処理システム２０４によって実行され得る。選択された期間の数、Ｓは、ネットワーク中にあると知られているデバイスの数であるＫ、識別されたビーコン送信期間の数であるＮ、デバイスの能力、デバイスの状態、電力制約、デバイスに関連するビーム方向の数、デバイスの通信レンジ内のデバイスの数、および／またはデバイスがネットワークに加入した順序に基づき得る。特定の態様では、ＳはＮよりも小さい。選択された期間の数、Ｓは、１からＮまで変動することができ、方法６００の異なる使用中に異なり得る。
【００６２】
以下でさらに説明するように、上記選択はランダムまたは決定論的であることがある。各場合において、上記選択は、他のデバイスから受信された情報、スケジュール、キャリア検知、他のデバイスがいつ送信するようにスケジュールされているか、近隣デバイスの受信されたリスト、または他の情報に少なくとも部分的に基づき得る。
【００６３】
ブロック６２０においてビーコン送信期間が選択されると、方法６００はブロック６３０に進み、選択された期間中に１つまたは複数のビーコンを送信する。その送信は、たとえば、図２のトランシーバ２１４によって実行され得る。一態様では、選択された期間の各々の間に、ビーコンは、デバイスによってデバイスの各ビーム方向において送信される。別の態様では、選択された期間の各々の間に、ビーコンは、デバイスのただ１つのビーム方向において送信される。一態様では、選択された期間の数はデバイスのビーム方向の数に等しく、選択された期間の各々の間に、デバイスはビーコンを異なる方向において送信する。一態様では、ビーコンは、各選択された期間中に、２つ以上のビーム方向において、ただし、デバイスの、すべてよりも少ない数のビーム方向において送信する。
【００６４】
方法６００は、ブロック６１０に戻ることによって繰り返すか、または終了し得る。一態様では、ブロック６１０において実行される識別は、ブロック６２０および６３０における選択および送信の前に実行される。詳細には、まだ発生していないビーコン送信期間が識別される。一態様では、ブロック６１０における識別は、方法６００の第１の使用における送信６３０の前に、方法６００の第２の使用のために実行される。
【００６５】
図７に、ブロック６２０の選択がランダムに実行された、図６の方法６００の使用の例示的な結果を示す。図７は、ビーコンをランダムに送信する３つのデバイスのためのタイムラインのセットである。第１のデバイスのためのタイムライン７１０は、識別されたスーパーグループ７００中に、第１のデバイスが、３つの連続ビーコン期間のうちの第１および第３のビーコン期間中に１つまたは複数のビーコンを送信することを示している。第２のデバイスのためのタイムライン７２０は、スーパーグループ７００中に、第２のデバイスが第２のビーコン期間中に１つまたは複数のビーコンを送信することを示している。第３のデバイスのためのタイムライン７３０は、スーパーグループ７００中に、第３のデバイスが第３のビーコン期間中に１つまたは複数のビーコンを送信することを示している。
【００６６】
２つ以上のデバイスが同じビーコン間隔を選択し得るので、いくつかのビーコンは、いくつかのデバイスにおいて衝突し得る。たとえば、図７では、ビーコンが送信されるビーム方向に応じて、３つの識別された連続ビーコン期間のうちの第３のビーコン期間中に衝突が起こり得ることが考えられる。したがって、識別されたビーコンの数、Ｎ、および選択されたビーコンの数、Ｋは、そのような衝突を回避するように選択され得る。図７は、各ビーコン送信期間中にビーコンがデバイスのうちの少なくとも１つによって送信される一態様を示しているが、他の態様では、ビーコンを送信するデバイスがないビーコン送信期間があり得る。
【００６７】
図７によって示されるように、一態様では、ビーコン送信はランダムである。別の態様では、ビーコン送信は決定論的である。図８は、スケジュールに従ってビーコンを送信する３つのデバイスのためのタイムラインのセットである。詳細には、図８に、ブロック６２０の選択がスケジュールに従って実行された、図６の方法６００の使用の例示的な結果を示す。
【００６８】
一態様では、スケジュールは単一のデバイスによって判断され、および／または更新される。スケジュールは、スケジュール判断デバイスによって他のデバイスに直接送信されるか、またはネットワークを通して他のデバイスを介して送信され得る。別の態様では、スケジュールは、共通のポリシーに従って各デバイスによってローカルに判断される。そのようなポリシーは、ネットワーク中にあると知られているデバイスの数であるＫ、識別されたビーコン送信期間の数であるＮ、デバイスの能力、デバイスの状態、電力制約、デバイスに関連するビーム方向の数、デバイス識別子、および／またはデバイスがネットワークに加入した順序に基づき得る。スケジュールを判断する際にタイブレークアルゴリズム（tie-breaking algorithm）が使用され得る。
【００６９】
一態様では、スケジュールは、スケジューリングメッセージを使用することによって維持される。一態様では、デバイスがビーコンを送信することを開始することを望む場合、デバイスは、指定されたスケジュール判断デバイスなどの他のデバイスのうちの１つまたは複数にスケジューリングメッセージを送信し、ビーコンを送信したいというデバイスの要望を他のデバイスに通知する。一態様では、スケジューリングメッセージは、ネットワークを通してデバイスの範囲内にない他のデバイスに配信される。デバイスは、定義された数のスーパーフレームの後にビーコンを送信することを開始するか、またはビーコンを送信する前に確認応答メッセージを待ち得る。場合によっては、デバイスは、デバイスがビーコンを送信することを開始すべきでないことを示す拒否メッセージを受信し得る。
【００７０】
一態様では、デバイスがビーコンを送信することを中止することを望む場合、デバイスは、指定されたスケジュール判断デバイスなどのデバイスのうちの１つまたは複数にスケジューリングメッセージを送信し、ビーコンの送信を中止したいというデバイスの要望を他のデバイスに通知し得る。別の態様では、デバイスが、定義された時間の間にビーコンを送信しない場合、またはデバイスが、定義されたスケジュールに従って１つまたは複数のビーコンを送信しない場合、スケジュールは、送信がないことを反映するために更新され得る。
【００７１】
第１のデバイスのためのタイムライン８１０は、識別されたスーパーグループ８００中に、第１のデバイスが、３つの連続ビーコン期間のうちの第１のビーコン期間中に１つまたは複数のビーコンを送信することを示している。第２のデバイスのためのタイムライン８２０は、スーパーグループ８００中に、第２のデバイスが第２のビーコン期間中に１つまたは複数のビーコンを送信することを示している。第３のデバイスのためのタイムライン８３０は、スーパーグループ８００中に、第３のデバイスが第３のビーコン期間中に１つまたは複数のビーコンを送信することを示している。
【００７２】
ネットワーク中のデバイスの各々は、近隣デバイスのリストを記憶し得る。そのリストは、たとえば、図２のメモリ２０６に記憶され得る。近隣デバイスのリストは、スケジュールを判断する際に使用され得る。一態様では、近隣デバイスのリストはデバイス識別子のリストである。一態様では、第２のデバイスが第１のデバイスからビーコンを最近受信した場合、第１のデバイスは、第２のデバイスの近隣デバイスのリスト上に含まれることになる。たとえば、第２のデバイスが、定義された時間量内に第１のデバイスからビーコンを受信した場合、第１のデバイスはリスト上に含まれ得る。第２のデバイスが第１のデバイスからビーコンを受信すると、第１のデバイスは、第２のデバイスの近隣デバイスのリストに追加され得る。同様に、定義された期間後に第１のデバイスからビーコンが受信されなかった場合、第１のデバイスは、第２のデバイスの近隣デバイスのリストから削除され得る。
【００７３】
一態様では、デバイスの近隣デバイスのリスト、またはそのリストを示すデータは、デバイスによって送信されるビーコン中に含まれる。したがって、第１のデバイスから受信されたビーコンを分析することによって、第２のデバイスは、第１のデバイスが第２のデバイスによって送信されたビーコンを受信しているかどうかを判断することが可能である。したがって、ネイバーのリスト、またはネイバーのリストを示すデータを含むビーコンをデバイスから受信することは、デバイスによるビーコンの受信に関するデータを受信することである。第２のデバイスは、それのビーコンが第１のデバイスによって受信されていないと判断した場合、その判断に基づいて１つまたは複数のアクションを開始し得る。一態様では、第２のデバイスは、第１のデバイスが第２のデバイスからビーコンを受信していないという判断に基づいて、ビーコンをその間に送信すべきビーコン送信期間についての第２のデバイスの選択を変更する。一態様では、第２のデバイスは、選択されたビーコンの数、Ｓを変更する。一態様では、第２のデバイスは、第１のデバイスが第２のデバイスからビーコンを受信していないという判断に基づいて、第２のデバイスのビーコン送信電力を増加させる。
【００７４】
効率的なスケジューリングにより、衝突を効果的に低減または防止し得る。しかしながら、スケジュールの判断および更新は、計算集約的（computationally intensive）であり、追加のメモリを使用し、および／または過剰電力を消費し得る。さらに、スケジューリングメッセージおよび／またはネイバーのリストの送信は、追加のオーバーヘッドをもたらし得る。これらの問題は、各選択された期間の間にビーコンが送信されるビーム方向がスケジュールに従って判断されるとき、特に深刻であり得る。スケジューリングアルゴリズムは、衝突の低減と、追加のオーバーヘッド、計算集約性（computational intensity）、メモリ使用量、および電力使用との間のこのトレードオフを反映し得る。
【００７５】
別の態様では、ビーコン送信はキャリア検知に基づく。図９は、キャリア検知に基づいてビーコンを送信する２つのデバイスのためのタイムラインのセットである。詳細には、図９に、ブロック６２０の選択がキャリア検知に基づいて実行された、図６の方法６００の使用の例示的な結果を示す。
【００７６】
図６のブロック６２０において、識別されたビーコン送信期間のうちの１つまたは複数を選択するために、ビーコンがチャネル上で送信されているかどうかを判断するためにチャネルが検知される。上記検知することは、たとえば、図２の処理システム２０４またはトランシーバ２１４のうちの少なくとも１つによって実行され得る。一態様では、チャネルは所定の時間量の間に検知される。一態様では、所定の時間量はビーコン送信期間である。別の態様では、所定の時間量は２つ以上のビーコン送信期間である。一態様では、上記検知することは、１つまたは複数のビーム方向において検知することを含む。別の態様では、所定の時間量はビーコン送信期間よりも少なく、送信は上記検知することと同じビーコン送信期間内に行われる。次に、ビーコンがチャネル上で送信されているか否かが判断される。その判断は、たとえば、図２の処理システム２０４によって実行され得る。一態様では、ビーコンが所定の時間量中に受信された場合、ビーコンは送信されていると判断される。一態様では、測定されたエネルギーレベルが定義されたしきい値を上回る場合、ビーコンは送信されていると判断される。
【００７７】
ビーコンがチャネル上で送信されていると判断された場合、ビーコン送信期間は選択されない。ビーコンがチャネル上で送信されていると判断されなかった場合、ビーコン送信期間は選択される。その選択は、たとえば、図２の処理システム２０４によって実行され得る。一態様では、ビーコン送信期間は、１つまたは複数のビーコン送信期間の間に検知した後の残りのビーコン送信期間からランダムに選択される。一態様では、ビーコン送信期間は、１つまたは複数のビーコン送信期間の間に検知した後の残りのビーコン送信期間のすべてからではなく、その検知の後に連続的に発生する、定義されたバックオフ数のビーコン送信期間が除外された後のビーコン送信期間のみから、ランダムに選択される。
【００７８】
第１のデバイスのためのタイムライン９１０は、識別されたスーパーグループ９００中に、第１のデバイスが、３つの連続ビーコン期間のうちの第１のビーコン期間中に１つまたは複数のビーコンを送信することを示している。
【００７９】
第２のデバイスは、ビーコンを送信することを望む場合、第１のビーコン送信期間中にチャネルを検知し、ビーコンが送信されていると判断する。したがって、第２のデバイスは、第１のビーコン送信期間中にビーコンを送信せず、次のビーコン送信期間中にチャネルを検知する。第２のビーコン送信期間中に、第２のデバイスは、ビーコンが送信されていないと判断し、送信のために第３のビーコン送信期間を選択する。第２のデバイスのためのタイムライン９２０は、識別されたスーパーグループ９００中に、第２のデバイスが、３つの連続ビーコン期間のうちの第３のビーコン期間中に１つまたは複数のビーコンを送信することを示している。
【００８０】
図１０に、キャリア検知に基づくビーコン送信の別の例示的な結果を示す。図１０は、キャリア検知に基づいてビーコンを送信する２つのデバイスのためのタイムラインの別のセットである。第１のデバイスのためのタイムライン１０１０は、第１のデバイスが、毎回の３つの連続ビーコン期間のうちの第１のビーコン期間中に１つまたは複数のビーコンを送信することを示している。図示のように、第１のデバイスは、第１、第４、および第７のビーコン送信期間中に１つまたは複数のビーコンを送信する。
【００８１】
第２のデバイスは、ビーコンを送信することを望む場合、最初の６つのビーコン送信期間中にチャネルを検知し、ビーコンが、３つのビーコン送信期間ごとに送信されており、それらの送信の中間には送信されていないと判断する。第２のデバイスは、チャネルを検知することによって判断された、周期パターンなどのパターンに基づいて、１つまたは複数のビーコン送信期間を選択し得る。第２のデバイスのためのタイムライン１０２０は、第２のデバイスが第８のビーコン送信期間中に１つまたは複数のビーコンを送信することを示している。一態様では、第２のデバイスは、第８のビーコン送信期間の後にくる３つのビーコン送信期間ごとに、すなわち、第１１のビーコン送信期間、第１４のビーコン送信期間などに、１つまたは複数のビーコンを送信する。
【００８２】
キャリア検知に基づく通信の他の方法がある。図１１は、ビーコン送信を用いた通信の方法１１００を示すフローチャートである。方法１１００はブロック１１１３において始まり、ビーコンがチャネル上で送信されているかどうかを判断するために、ビーコン送信期間の少なくとも第１の部分を備える第１の期間の間にチャネルを検知する。上記検知することは、たとえば、図２の処理システム２０４またはトランシーバ２１４のうちの少なくとも１つによって実行され得る。
【００８３】
一態様では、チャネルは、判断されたビーコン期間に満たない間に検知される。一態様では、チャネルは、単一のビーコン送信期間の間に検知される。別の態様では、チャネルは、２つ以上のビーコン送信期間の間に検知される。一態様では、ブロック１４１３の検知することは、１つまたは複数のビーム方向において検知することを含む。
【００８４】
次に、ブロック１４２０において、上記検知することに基づいて第２の期間を選択する。第２の期間はビーコン送信期間の少なくとも第２の部分を含む。その選択は、たとえば、図２の処理システム２０４によって実行され得る。たとえば、ビーコンが第１の期間中に検知された場合は、ビーコンが第１の期間中に検知されない場合に選択されることになるものとは異なる第２の期間が選択され得る。別の例として、図１０に示すように、上記検知することに基づいてビーコン送信のパターンまたは周期性が判断され得、判断されたパターンまたは周期性に基づいて第２の期間が選択され得る。
【００８５】
一態様では、第１の期間および第２の期間は、同じ定義されたビーコン送信期間の２つの部分である。別の態様では、第１の期間は第１のビーコン送信期間の少なくとも一部分であり、第２の期間は、第１のビーコン送信期間の後にある非ビーコン送信期間の後の第２のビーコン送信期間の少なくとも一部分である。したがって、一態様では、第１の期間および第２の期間は、異なる定義されたビーコン送信期間の部分である。
【００８６】
ブロック１４２０において第２のビーコン送信期間（または複数の期間）が選択されると、方法１４００はブロック１４３０に進み、第２の期間中に１つまたは複数のビーコンを送信する。その送信は、たとえば、図２のトランシーバ２１４によって実行され得る。一態様では、第２の期間中に、ビーコンは、デバイスによってデバイスの各ビーム方向において送信される。別の態様では、第２の期間中に、ビーコンは、デバイスのただ１つのビーム方向において送信される。
【００８７】
方法１４００は、ブロック１４１３に戻ることによって繰り返すか、または終了し得る。一態様では、ブロック１４１３において実行される検知は、ブロック１４２０および１４３０における選択および送信の前に実行される。一態様では、ブロック１４１３における検知は、方法１４００の第１の使用における送信１４３０の前に、方法１４００の第２の使用のために実行される。
【００８８】
一態様では、ビーコンをいつ送信すべきかを判断するために、デバイスが、図１２に関して説明する通信の方法を使用し得る。図１２は、ビーコン送信時間が異なる方向におけるキャリア検知に基づいて選択される通信の方法１２００を示すフローチャートである。方法１２００はブロック１２１３において始まり、ビーコンがチャネル上で送信されているかどうかを判断するために、特定のビーム方向においてチャネルを検知する。上記検知することは、たとえば、図２の処理システム２０４またはトランシーバ２１４のうちの１つまたは複数によって実行され得る。一態様では、チャネルは定義された時間量の間に検知される。一態様では、定義された時間量はビーコン送信期間の第１の部分である。一態様では、方法１２００の複数の使用が、ビーコン送信期間の第１の部分を構成する。
【００８９】
次に、ブロック１２１７において、ビーコンが特定のビーム方向においてチャネル上で送信されているか否かを判断する。その判断は、たとえば、図２の処理システム２０４によって実行され得る。一態様では、ビーコンが所定の時間量中に受信された場合、ビーコンは送信されていると判断される。一態様では、測定されたエネルギーレベルが定義されたしきい値を上回る場合、ビーコンは送信されていると判断される。
【００９０】
ブロック１２１７において、ビーコンが特定の方向においてチャネル上で送信されていると判断された場合、方法１２００はブロック１２１３に戻る。ブロック１２１７において、ビーコンがチャネル上で送信されていると判断されなかった場合、方法１２００はブロック１２３０に進み、特定の方向においてビーコンを送信する。その送信は、たとえば、図２のトランシーバ２１４によって実行され得る。一態様では、ビーコンは、ビーコン送信期間の第２の部分中に送信される。ビーコン送信期間の第２の部分中の送信時間はランダムに判断され得る。一態様では、ビーコン送信期間の第２の部分中の送信時間は、定義されたバックオフ時間後に判断される。
【００９１】
方法１２００は、ブロック１２１３に戻ることによって繰り返すか、または終了し得る。一態様では、方法１２００は、単一のビーコン送信期間中に複数のビーム方向に対して繰り返される。一態様では、チャネルは、複数の方向における送信より前に複数の方向において検知される。別の態様では、複数の方向におけるチャネルの検知および複数の方向における送信はインターリーブされる。
【００９２】
多くの場合、デバイスが、同じチャネルを介して異なるソースから異なるデータを含んでいる２つ以上のデータパケットを同時に（または時間的に実質的に重複して）受信するとき、デバイスは、それらのパケットのいずれからもデータを抽出することができない。ただし、このことは、デバイスが、異なるソースから、または単一のソースからの異なる経路を介して、同じチャネルを介して同じデータを含んでいる２つ以上のデータパケットを同時に（または時間的に実質的に重複して）受信するときは、必ずしも当てはまるとは限らない。
【００９３】
同じデータを含んでいる２つ以上のデータパケットがチャネルを介して同時に受信された場合、データパケットは本質的に組み合わせられる。同じデータを含んでいる２つ以上のデータパケットが、重複しない異なる時間においてチャネルを介して受信された場合、互いに加えられ得るパケットを分離するにはウィンドウ処理で十分である。同じデータを含んでいる２つ以上のデータパケットが、時間的に重複してチャネルを介して受信された場合、パケットを組み合わせるいくつかの方法がある。そのような方法は、等化、ダイバーシティ合成、レイク受信、および他のマルチパス軽減技法を含む。
【００９４】
一態様では、ネットワーク中の異なるデバイスから送信されるビーコンは少なくとも部分的に同じであることになる。２つ以上の送信機からビーコンを受信するデバイスは、それらのビーコンが重複する場合でも、それらのビーコンを組み合わせて、ビーコンのコンテンツの少なくとも一部を抽出することができる。一態様では、ネットワークにおいて送信されるビーコンは、２つ以上のビーコンに対して同じであり得るプリアンブルを含む。一態様では、ネットワークにおいて送信されるビーコンは、２つ以上のビーコンに対して同じであり得る同期シーケンスを含む。一態様では、ネットワークにおいて送信されるビーコンは、２つ以上のビーコンに対して同じであり得るゴレイ、ウォルシュ、擬似雑音（ＰＮ）、または他の拡散符号を含む。一態様では、ネットワークにおいて送信されるビーコンは、ビーコンのうちの２つ以上に対して同じであり得るペイロード情報を含む。
【００９５】
一態様では、ネットワーク中の異なるデバイスから送信されるビーコンは少なくとも部分的に異なることになる。たとえば、タイムスタンプ、ネイバーのリスト、またはデバイスＩＤが、送信デバイスに応じて異なり得る。一態様では、この情報は、衝突の場合にデータが依然として受信デバイスによって抽出され得るように、ゴレイ、ウォルシュ、ＰＮ、または他の拡散符号を使用して拡散される。
【００９６】
図１３は、デバイス独立データと拡散されたデバイス依存データとを備えるビーコンを使用する通信の方法１３００を示すフローチャートである。方法１３００は、ブロック１３０２において、デバイス独立ビーコンデータの判断とともに始まる。その判断は、たとえば、図２の処理システム２０４またはメモリ２０６のうちの少なくとも１つによって実行され得る。デバイス独立ビーコンデータは、限定はしないが、スーパーフレーム持続時間またはネットワーク識別子など、プリアンブル、同期情報、またはネットワーク情報を含むことができる。デバイス独立ビーコンデータは、方法１３００を実行するデバイスから独立しているが、デバイス独立ビーコンデータは、デバイスがそれのメンバーであるネットワークに依存し得る。したがって、デバイス独立ビーコンデータを判断することは、ネットワークを介してデバイス独立ビーコンデータを受信することを含むことができる。
【００９７】
次に、ブロック１３０４において、デバイス依存ビーコンデータを判断する。その判断は、たとえば、図２の処理システム２０４またはメモリ２０６のうちの少なくとも１つによって実行され得る。デバイス依存ビーコンデータは、限定はしないが、タイムスタンプ、ネイバーのリスト、デバイスＩＤ、およびビーム方向情報を含むことができる。デバイス独立ビーコンデータとは異なり、デバイス依存ビーコンデータは、本方法を実行するデバイスに依存する。デバイス依存ビーコンデータは、さらに、デバイスがそれのメンバーであるネットワークに依存し得る。
【００９８】
ブロック１３０６に進むと、１つまたは複数の拡散符号を使用してデバイス依存ビーコンデータを拡散する。上記拡散することは、たとえば、図２の処理システム２０４によって実行され得る。１つまたは複数の拡散符号は、限定はしないが、ゴレイ、ウォルシュ、または擬似雑音（ＰＮ）符号を含むことができる。
【００９９】
ブロック１３３０において、デバイス独立データと拡散されたデバイス依存データとを備える１つまたは複数のビーコンを送信する。その送信は、たとえば、図２のトランシーバ２１４によって実行され得る。特定の態様では、ビーコンは、デバイスの複数のビーム方向の各々に送信される。ブロック１３３０に続いて、方法１３００は、ブロック１３０２に戻ることによって繰り返すか、または終了し得る。
【０１００】
２つ以上の送信機からビーコンを受信するデバイスは、それらのビーコンが重複する場合でも、それらのビーコンを組み合わせて、ビーコンのコンテンツの少なくとも一部を抽出することができるので、一態様では、ビーコン送信デバイスは、他のデバイスがビーコンを送信するのと同時に１つまたは複数のビーコンを送信するように構成される。図１０は、衝突が回避されたビーコン送信の結果を示しているが、図１４は、ビーコンが同時に送信されたビーコン送信の結果を示している。
【０１０１】
図１４に、図６の方法６００の使用の別の例示的な結果を示す。図１４は、同時送信に基づいてビーコンを送信する２つのデバイスのためのタイムラインのセットである。第１のデバイスのためのタイムライン１４１０は、第１のデバイスが、毎回の３つの連続ビーコン期間のうちの第１のビーコン期間中に１つまたは複数のビーコンを送信することを示している。図示のように、第１のデバイスは、第１、第４、および第７のビーコン送信期間中に１つまたは複数のビーコンを送信する。
【０１０２】
第２のデバイスは、ビーコンを送信することを望む場合、最初の６つのビーコン送信期間中にチャネルを検知し、ビーコンが、３つのビーコン送信期間ごとに送信されており、それらの送信の中間には送信されていないと判断する。第２のデバイスは、チャネルを検知することによって判断された、周期パターンなどのパターンに基づいて、１つまたは複数のビーコン送信期間を選択し得る。第２のデバイスのためのタイムライン１４２０は、第２のデバイスが、第１のデバイスと同時に、第７のビーコン送信期間中に１つまたは複数のビーコンを送信することを示している。一態様では、第２のデバイスは、第７のビーコン送信期間の後にくる３つのビーコン送信期間ごとに、すなわち、第１０のビーコン送信期間、第１３のビーコン送信期間などに、１つまたは複数のビーコンを送信する。
【０１０３】
一態様では、ビーコン送信期間は、衝突を回避するように選択されるが、他の態様では、ビーコン送信期間は、ビーコンを同時に送信するように選択される。一態様では、これらの２つの方法が組み合わせられる。一態様では、ある時間間隔中には、実質的にデバイス依存の情報を有するビーコンが、衝突を回避するように選択されたビーコン送信期間中に送信されるが、他の時間間隔中には、実質的にデバイス独立の情報を有するビーコンが、他のデバイスと同時にビーコンを送信するように選択されたビーコン送信期間中に送信される。
【０１０４】
（たとえば、添付の図の１つまたは複数に関して）本明細書で説明する機能は、いくつかの態様では、添付の特許請求の範囲において同様に指定された「手段」機能に対応し得る。図１５を参照すると、装置１５００は一連の相互に関係する機能回路として表される。識別回路１５１０は、少なくともいくつかの態様では、たとえば、本明細書で説明する処理システムに対応し得る。識別回路１５１０は、非ビーコン送信期間によって分離された複数の連続ビーコン送信期間を識別し得る。識別するための手段は識別回路１５１０を含み得る。選択回路１５２０は、少なくともいくつかの態様では、たとえば、本明細書で説明する処理システムに対応し得る。選択回路１５２０は、複数の連続ビーコン送信期間から１つまたは複数のビーコン送信期間を選択し得る。選択回路１５２０はビーコン送信期間をランダムにまたは決定論的に選択し得る。選択モジュールは、他のデバイスから受信された情報、スケジュール、キャリア検知、他のデバイスがいつ送信するようにスケジュールされているか、近隣デバイスの受信されたリスト、または他の情報に少なくとも部分的に基づいて選択し得る。選択するための手段は選択回路１５２０を含み得る。送信回路１５３０は、少なくともいくつかの態様では、たとえば、本明細書で説明する処理システム、ネットワークインターフェース、エアインターフェース、送信機、トランシーバ、または１つまたは複数のアンテナに対応し得る。送信回路１５３０はビーコン送信期間中に１つまたは複数のビーコンを送信し得る。送信するための手段は送信回路１５３０を含み得る。
【０１０５】
図１６を参照すると、装置１６００は一連の相互に関係する機能回路として表される。検知回路１６１３は、少なくともいくつかの態様では、たとえば、本明細書で説明する信号検出器、処理システム、ネットワークインターフェース、エアインターフェース、受信機、または１つまたは複数のアンテナに対応し得る。検知回路１６１３は第１の期間中にチャネルを検知し得る。検知するための手段は検知回路１６１３を含み得る。選択回路１６２０は、少なくともいくつかの態様では、たとえば、本明細書で説明する処理システムに対応し得る。選択回路１６２０は、上記検知することに基づいて第２の期間を選択し得る。選択するための手段は選択回路１６２０を含み得る。送信回路１６３０は、少なくともいくつかの態様では、たとえば、本明細書で説明する処理システム、ネットワークインターフェース、エアインターフェース、送信機、トランシーバ、または１つまたは複数のアンテナに対応し得る。送信回路１６３０は第２の期間中に１つまたは複数のビーコンを送信し得る。送信するための手段は送信回路１６３０を含み得る。
【０１０６】
図１７を参照すると、装置１７００は一連の相互に関係する機能回路として表される。デバイス独立ビーコンデータ判断回路１７０２は、少なくともいくつかの態様では、たとえば、本明細書で説明する処理システムに対応し得る。デバイス独立ビーコンデータ判断回路１７０２はデバイス独立ビーコンデータを判断し得る。デバイス独立ビーコンデータを判断するための手段はデバイス独立ビーコンデータ判断回路１７０２を含み得る。デバイス依存ビーコンデータ判断回路１７０４は、少なくともいくつかの態様では、たとえば、本明細書で説明する処理システムに対応し得る。デバイス依存ビーコンデータ判断回路１７０４はデバイス依存ビーコンデータを判断し得る。デバイス依存ビーコンデータを判断するための手段はデバイス依存ビーコンデータ判断回路１７０４を含み得る。拡散回路１７０６は、少なくともいくつかの態様では、たとえば、本明細書で説明する処理システムに対応し得る。拡散回路１７０６は１つまたは複数の拡散符号を使用してデータを拡散し得る。拡散するための手段は拡散回路１７０６を含み得る。送信回路１７３０は、少なくともいくつかの態様では、たとえば、本明細書で説明する処理システム、ネットワークインターフェース、エアインターフェース、送信機、トランシーバ、または１つまたは複数のアンテナに対応し得る。送信回路１７３０は第２の期間中に１つまたは複数のビーコンを送信し得る。送信するための手段は送信回路１７３０を含み得る。
【０１０７】
図１９に関して説明したモジュールの機能は、本明細書の教示に一致する様々な方法で実装され得る。いくつかの態様では、これらのモジュールの機能は、１つまたは複数の電気構成要素として実装され得る。いくつかの態様では、これらのブロックの機能は、１つまたは複数のプロセッサ構成要素を含む処理システムとして実装され得る。いくつかの態様では、これらのモジュールの機能は、たとえば、１つまたは複数の集積回路（たとえば、ＡＳＩＣ）の少なくとも一部分を使用して実装され得る。本明細書で説明するように、集積回路は、プロセッサ、ソフトウェア、他の関係する構成要素、またはそれらの何らかの組合せを含み得る。これらのモジュールの機能はまた、本明細書で教示するように何らかの他の方法で実装され得る。いくつかの態様では、図１９または他の図中の破線ブロックのうちの１つまたは複数は随意である。
【０１０８】
処理システム中の１つまたは複数のプロセッサはソフトウェアを実行し得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語などの名称にかかわらず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行ファイル、実行スレッド、プロシージャ、関数などを意味すると広く解釈されたい。
【０１０９】
ソフトウェアはコンピュータ可読媒体上に常駐し得る。コンピュータ可読媒体は、例として、磁気ストレージデバイス（たとえば、ハードディスク、フロッピーディスク、磁気ストリップ）、光ディスク（たとえば、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ））、スマートカード、フラッシュメモリデバイス（たとえば、カード、スティック、キードライブ）、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、レジスタ、リムーバブルディスク、搬送波、伝送線路、あるいはソフトウェアを記憶または送信するための任意の他の好適な媒体を含み得る。コンピュータ可読媒体は、処理システムの内部に常駐するか、処理システムの外部にあるか、または処理システムを含む複数のエンティティにわたって分散され得る。コンピュータ可読媒体はコンピュータプログラム製品において実施され得る。例として、コンピュータプログラム製品はパッケージング材料中にコンピュータ可読媒体を含み得る。
【０１１０】
上記で説明したハードウェア実装形態では、コンピュータ可読媒体は、デバイスの一部であるか、またはデバイスとは別個であり得る。しかしながら、当業者なら容易に諒解するように、コンピュータ可読媒体はデバイスの外部にあり得る。例として、コンピュータ可読媒体は、すべて処理システム２０４がアクセスし得る、伝送線路、データによって変調された搬送波、および／またはワイヤレスノードとは別個のコンピュータ製品を含み得る。代替的に、または追加として、コンピュータ可読媒体またはその任意の部分は、キャッシュおよび／または汎用レジスタファイルがそうであるように処理システム２０４に統合され得る。
【０１１１】
処理システムまたは処理システムの任意の部分は、本明細書に記載する機能を実行するための手段を提供し得る。例として、命令またはコードを実行する処理システムは、少なくとも１つの非ビーコン送信期間によって分離された複数の連続ビーコン送信期間を識別するための手段、複数の連続ビーコン送信期間から１つまたは複数のビーコン送信期間を選択するための手段、選択されたビーコン送信期間の各々の間に１つまたは複数のビーコンを送信するための手段、デバイスによるビーコンの受信に関するデータを受信するための手段であって、選択するための手段が、受信されたデータに基づいて１つまたは複数のビーコン送信期間を選択する、受信するための手段、定義されたビーコン送信期間の第１の部分中にチャネルを検知するための手段、検知することに基づいて、および定義されたビーコン送信期間の第２の部分中に、それぞれの複数のビームパターンを介して複数のビーコンを送信するための手段、少なくとも第１のビーコン送信期間の間にチャネルを検知するための手段、検知することに基づいて、非ビーコン送信期間の後にある第２のビーコン送信期間を選択するための手段であって、非ビーコン送信期間が第１のビーコン送信期間の後にある、選択するための手段、第２のビーコン送信期間中に１つまたは複数のビーコンを送信するための手段、デバイス独立ビーコンデータを判断するための手段、デバイス依存ビーコンデータを判断するための手段、１つまたは複数の拡散符号を使用してデバイス依存ビーコンデータを拡散するための手段、ビーコン送信期間中に１つまたは複数のビーコンを送信するための手段であって、各ビーコンがデバイス独立ビーコンデータと拡散されたデバイス依存ビーコンデータとを備える、送信するための手段、ならびに／またはビーコンデータを記憶するための手段を提供し得る。代替的に、コンピュータ可読媒体上のコード、またはコンピュータ可読媒体自体が、本明細書に記載する機能を実行するための手段を提供し得る。
【０１１２】
当業者なら、特定の適用例および全体的なシステムに課せられた全体的な設計制約に応じて、本開示全体にわたって提示される記載の機能をどのようにしたら最も良く実装することができるかを認識されよう。
【０１１３】
方法またはソフトウェアモジュールのコンテキストで説明するステップの特定の順序または階層は、ワイヤレスノードの例を与えるために提示されていることを理解されたい。設計上の選好に基づいて、ステップの特定の順序または階層は本発明の範囲内のまま再構成され得ることを理解されたい。
【０１１４】
前述の説明は、いかなる当業者でも本開示の全範囲を完全に理解することができるように提供した。本明細書で開示する様々な構成への変更は当業者には容易に明らかであろう。したがって、特許請求の範囲は、本明細書で説明した本開示の様々な態様に限定されるものではなく、特許請求の言い回しに矛盾しない全範囲を与えられるべきであり、単数形の要素への言及は、そのように明記されていない限り、「唯一の」を意味するものではなく、「１つまたは複数の」を意味するものである。別段に明記されていない限り、「いくつかの」という用語は「１つまたは複数の」を指す。要素の組合せのうちの少なくとも１つ（たとえば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」）を具陳する請求項は、具陳された要素のうちの１つまたは複数（たとえば、Ａ、またはＢ、またはＣ、またはそれらの組合せ）を表す。当業者に知られている、または後に知られることになる、本開示全体にわたって説明した様々な態様の要素のすべての構造的および機能的均等物は、参照により本明細書に明確に組み込まれ、特許請求の範囲に包含されるものである。さらに、本明細書に開示するいかなることも、そのような開示が特許請求の範囲に明示的に具陳されているかどうかにかかわらず、公に供するものではない。いかなるクレーム要素も、その要素が「手段」という語句を使用して明確に具陳されていない限り、または方法クレームの場合には、その要素が「ステップ」という語句を使用して具陳されていない限り、米国特許法第１１２条第６項の規定に基づいて解釈されるべきではない。
【図１】
2013519310.tif 000003
【図２】
2013519310.tif 000004
【図３Ａ】
2013519310.tif 000005
【図３Ｂ】
2013519310.tif 000006
【図３Ｃ】
2013519310.tif 000007
【図３Ｄ】
2013519310.tif 000008
【図４】
2013519310.tif 000009
【図５】
2013519310.tif 000010
【図６】
2013519310.tif 000011
【図７】
2013519310.tif 000012
【図８】
2013519310.tif 000013
【図９】
2013519310.tif 000014
【図１０】
2013519310.tif 000015
【図１１】
2013519310.tif 000016
【図１２】
2013519310.tif 000017
【図１３】
2013519310.tif 000018
【図１４】
2013519310.tif 000019
【図１５】
2013519310.tif 000020
【図１６】
2013519310.tif 000021
【図１７】
2013519310.tif 000022
【手続補正書】
【提出日】平成24年10月3日(2012.10.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信システムにてビーコンを送信するときビーコン衝突を低減するための方法であって、
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを装置にて検知することと、
前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える、ビーコン送信のための第２の期間を前記装置にて選択することと、
前記第２の期間中に１つまたは複数のビーコンを前記装置にて送信することと
を備える、通信の方法。
【請求項２】
送信することが、それぞれの複数のビームパターンを介して複数のビーコンを送信することを備える、請求項１に記載の方法。
【請求項３】
前記第１の部分と前記第２の部分とが同じビーコン送信期間に関連付けられる、請求項１に記載の方法。
【請求項４】
前記第２の部分が、連続しない第２のサブ部分を備える、請求項３に記載の方法。
【請求項５】
前記第１の部分が、前記連続しない第２のサブ部分でインターリーブされた連続しない第１のサブ部分を備える、請求項４に記載の方法。
【請求項６】
前記第１の部分が連続し、前記第２の部分が連続する、請求項１に記載の方法。
【請求項７】
前記第２の部分が、非ビーコン送信期間の後にあり、ここで前記非ビーコン送信期間が前記第１の部分を備える前記ビーコン送信期間の後にある、請求項１に記載の方法。
【請求項８】
検知することが、複数のビーコンを検知することを備え、選択することが、前記検知されたビーコンの周期性に基づく、請求項７に記載の方法。
【請求項９】
通信システムにてビーコンを送信するときビーコン衝突を低減するための装置であって、
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間をビーコン送信のために選択することとを行うように構成された処理システムと、
前記第２の期間中に１つまたは複数のビーコンを送信するように構成された送信機と
を備える、通信のための装置。
【請求項１０】
前記送信機が、それぞれの複数のビームパターンを介して複数のビーコンを送信するように構成された、請求項９に記載の装置。
【請求項１１】
前記第１の部分と前記第２の部分とが同じビーコン送信期間に関連付けられる、請求項９に記載の装置。
【請求項１２】
前記第２の部分が、連続しない第２のサブ部分を備える、請求項１１に記載の装置。
【請求項１３】
前記第１の部分が、前記連続しない第２のサブ部分でインターリーブされた連続しない第１のサブ部分を備える、請求項１２に記載の装置。
【請求項１４】
前記第１の部分が連続し、前記第２の部分が連続する、請求項１１に記載の装置。
【請求項１５】
前記第２の部分が非ビーコン送信期間の後にあり、ここで前記非ビーコン送信期間が前記第１の部分を備える前記ビーコン送信期間の後にある、請求項９に記載の装置。
【請求項１６】
前記処理システムが、複数のビーコンを検知し、前記検知されたビーコンの周期性に基づいて選択するように構成された、請求項１５に記載の装置。
【請求項１７】
通信システムにてビーコンを送信するときビーコン衝突を低減するための装置であって、
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知するための手段と、
前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間をビーコン送信のために選択するための手段と、
前記第２の期間中に１つまたは複数のビーコンを送信するための手段と
を備える、通信のための装置。
【請求項１８】
前記送信するための手段が、それぞれの複数のビームパターンを介して複数のビーコンを送信するための手段を備える、請求項１７に記載の装置。
【請求項１９】
前記第１の部分と前記第２の部分とが同じビーコン送信期間に関連付けられる、請求項１７に記載の装置。
【請求項２０】
前記第２の部分が、連続しない第２のサブ部分を備える、請求項１９に記載の装置。
【請求項２１】
前記第１の部分が、前記連続しない第２のサブ部分でインターリーブされた連続しない第１のサブ部分を備える、請求項２０に記載の装置。
【請求項２２】
前記第１の部分が連続し、前記第２の部分が連続する、請求項１７に記載の装置。
【請求項２３】
前記第２の部分が非ビーコン送信期間の後にあり、ここで前記非ビーコン送信期間が前記第１の部分を備える前記ビーコン送信期間の後にある、請求項１７に記載の装置。
【請求項２４】
前記検知するための手段が、複数のビーコンを検知するための手段を備え、前記選択するための手段が、前記検知されたビーコンの周期性に基づいて選択するための手段を備える、請求項２３に記載の装置。
【請求項２５】
実行されたとき装置を動作させるインストラクションを備えるコンピュータ読み取り可能な媒体を備える通信システムにて、ビーコンを送信するときビーコン衝突を低減するためのコンピュータプログラム製品であって、
実行されると、
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、
前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間をビーコン送信のために選択することと、
前記第２の期間中に１つまたは複数のビーコンを送信することと
を装置に行わせる、通信のためのコンピュータプログラム製品。
【請求項２６】
通信システムにてビーコンを送信するときビーコン衝突を低減するための備えるワイヤレスノードであって、
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することとを行うように構成された処理システムと、
少なくとも１つのアンテナと、
前記少なくとも１つのアンテナを介して、前記第２の期間中に１つまたは複数のビーコンをビーコン送信のために送信するように構成された送信機と
を備えるワイヤレスノード。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１１４
【補正方法】変更
【補正の内容】
【０１１４】
前述の説明は、いかなる当業者でも本開示の全範囲を完全に理解することができるように提供した。本明細書で開示する様々な構成への変更は当業者には容易に明らかであろう。したがって、特許請求の範囲は、本明細書で説明した本開示の様々な態様に限定されるものではなく、特許請求の言い回しに矛盾しない全範囲を与えられるべきであり、単数形の要素への言及は、そのように明記されていない限り、「唯一の」を意味するものではなく、「１つまたは複数の」を意味するものである。別段に明記されていない限り、「いくつかの」という用語は「１つまたは複数の」を指す。要素の組合せのうちの少なくとも１つ（たとえば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」）を具陳する請求項は、具陳された要素のうちの１つまたは複数（たとえば、Ａ、またはＢ、またはＣ、またはそれらの組合せ）を表す。当業者に知られている、または後に知られることになる、本開示全体にわたって説明した様々な態様の要素のすべての構造的および機能的均等物は、参照により本明細書に明確に組み込まれ、特許請求の範囲に包含されるものである。さらに、本明細書に開示するいかなることも、そのような開示が特許請求の範囲に明示的に具陳されているかどうかにかかわらず、公に供するものではない。いかなるクレーム要素も、その要素が「手段」という語句を使用して明確に具陳されていない限り、または方法クレームの場合には、その要素が「ステップ」という語句を使用して具陳されていない限り、米国特許法第１１２条第６項の規定に基づいて解釈されるべきではない。
以下出願当初に特許請求の範囲に記載されていた請求項を付記する。
（１）
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、
前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することと、
前記第２の期間中に１つまたは複数のビーコンを送信することと
を備える、通信の方法。
（２）
送信することが、それぞれの複数のビームパターンを介して複数のビーコンを送信することを備える、（１）に記載の方法。
（３）
前記第１の部分と前記第２の部分とが同じビーコン送信期間に関連付けられる、（１）に記載の方法。
（４）
前記第２の部分が、連続しない第２のサブ部分を備える、（３）に記載の方法。
（５）
前記第１の部分が、前記第２のサブ部分でインターリーブされた連続しない第１のサブ部分を備える、（４）に記載の方法。
（６）
前記第１の部分が連続し、前記第２の部分が連続する、（３）に記載の方法。
（７）
前記第１の期間が第１のビーコン送信期間の少なくとも一部分を備え、前記第２の期間が、非ビーコン送信期間の後の第２のビーコン送信期間の少なくとも一部分を備え、前記非ビーコン送信期間が前記第１のビーコン送信期間の後にある、（１）に記載の方法。
（８）
検知することが、複数のビーコンを検知することを備え、選択することが、前記検知されたビーコンの周期性に基づく、（７）に記載の方法。
（９）
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することとを行うように構成された処理システムと、
前記第２の期間中に１つまたは複数のビーコンを送信するように構成された送信機と
を備える、通信のための装置。
（１０）
前記送信機が、それぞれの複数のビームパターンを介して複数のビーコンを送信するように構成された、（９）に記載の装置。
（１１）
前記第１の部分と前記第２の部分とが同じビーコン送信期間に関連付けられる、（９）に記載の装置。
（１２）
前記第２の部分が、連続しない第２のサブ部分を備える、（１１）に記載の装置。
（１３）
前記第１の部分が、前記第２のサブ部分でインターリーブされた連続しない第１のサブ部分を備える、（１２）に記載の装置。
（１４）
前記第１の部分が連続し、前記第２の部分が連続する、（１１）に記載の装置。
（１５）
前記第１の期間が第１のビーコン送信期間の少なくとも一部分を備え、前記第２の期間が、非ビーコン送信期間の後の第２のビーコン送信期間の少なくとも一部分を備え、前記非ビーコン送信期間が前記第１のビーコン送信期間の後にある、（９）に記載の装置。
（１６）
前記処理システムが、複数のビーコンを検知し、前記検知されたビーコンの周期性に基づいて選択するように構成された、（１５）に記載の装置。
（１７）
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知するための手段と、
前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択するための手段と、
前記第２の期間中に１つまたは複数のビーコンを送信するための手段と
を備える、通信のための装置。
（１８）
前記送信するための手段が、それぞれの複数のビームパターンを介して複数のビーコンを送信するための手段を備える、（１７）に記載の装置。
（１９）
前記第１の部分と前記第２の部分とが同じビーコン送信期間に関連付けられる、（１７）に記載の装置。
（２０）
前記第２の部分が、連続しない第２のサブ部分を備える、（１９）に記載の装置。
（２１）
前記第１の部分が、前記第２のサブ部分でインターリーブされた連続しない第１のサブ部分を備える、（２０）に記載の装置。
（２２）
前記第１の部分が連続し、前記第２の部分が連続する、（１９）に記載の装置。
（２３）
前記第１の期間が第１のビーコン送信期間の少なくとも一部分を備え、前記第２の期間が、非ビーコン送信期間の後の第２のビーコン送信期間の少なくとも一部分を備え、前記非ビーコン送信期間が前記第１のビーコン送信期間の後にある、（１７）に記載の装置。
（２４）
前記検知するための手段が、複数のビーコンを検知するための手段を備え、前記選択するための手段が、前記検知されたビーコンの周期性に基づいて選択するための手段を備える、（２３）に記載の装置。
（２５）
実行されると、
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、
前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することと、
前記第２の期間中に１つまたは複数のビーコンを送信することと
を装置に行わせる命令を備えるコンピュータ可読媒体を備える、通信のためのコンピュータプログラム製品。
（２６）
ビーコン送信期間の少なくとも第１の部分を備える第１の期間中にチャネルを検知することと、前記検知することに基づいて、ビーコン送信期間の少なくとも第２の部分を備える第２の期間を選択することとを行うように構成された処理システムと、
少なくとも１つのアンテナと、
前記少なくとも１つのアンテナを介して、前記第２の期間中に１つまたは複数のビーコンを送信するように構成された送信機と
を備えるワイヤレスノード。
【国際調査報告】
2013519310.tif 000023
2013519310.tif 000024