JP2015529038A - 低オーバーヘッドワイヤレスビーコンタイミングのためのシステムおよび方法 - Google Patents

Abstract

本明細書では、圧縮ビーコンを通信するためのシステム、方法、およびデバイスについて説明する。いくつかの態様では、ワイヤレスネットワークにおいて通信する方法は、アクセスポイントにおいて、ビーコン間隔の第１の倍数でフルビーコンを送信することを含む。本方法は、ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信することをさらに含む。ワイヤレスネットワークにおいて通信する別の方法は、ワイヤレスデバイスにおいて、ビーコン間隔の第１の倍数でフルビーコンを受信することを含む。本方法は、ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信することをさらに含む。【選択図】図６

Description

関連出願

関連出願の相互参照
[0001]本出願は、そのすべての全体が参照により本明細書に組み込まれる、２０１１年７月１０日に出願された米国仮出願第６１／５０６，１３６号、２０１１年９月６日に出願された米国仮出願第６１／５３１，５２２号、２０１１年１０月２０日に出願された米国仮出願第６１／５４９，６３８号、２０１１年１２月７日に出願された米国仮出願第６１／５６８，０７５号、２０１１年１２月２０日に出願された米国仮出願第６１／５７８，０２７号、２０１２年１月６日に出願された米国仮出願第６１／５８３，８９０号、２０１２年１月６日に出願された米国仮出願第６１／５８４，１７４号、２０１２年１月１０日に出願された米国仮出願第６１／５８５，０４４号、２０１２年２月７日に出願された米国仮出願第６１／５９６，１０６号、２０１２年２月９日に出願された米国仮出願第６１／５９６，７７５号、２０１２年３月２日に出願された米国仮出願第６１／６０６，１７５号、２０１２年４月２日に出願された米国仮出願第６１／６１８，９６６号、および２０１２年４月５日に出願された米国仮出願第６１／６２０，８６９号の利益を主張する、２０１２年７月９日に出願された米国特許出願第１３／５４４，９００号の継続出願である。本出願は、その両方の全体が参照により本明細書に組み込まれる、２０１２年７月９日に出願された「SYSTEMS AND METHODS FOR LOW-OVERHEAD WIRELESS BEACONS HAVING NEXT FULL BEACON INDICATIONS」と題する米国出願第１３／５４４，８９７号（代理人整理番号第１１２７３３Ｕ２号）、および２０１２年７月９日に出願された「SYSTEMS AND METHODS FOR LOW-OVERHEAD WIRELESS BEACONS HAVING COMPRESSED NETWORK IDENTIFIERS」と題する米国出願第１３／５４４，８９６号（代理人整理番号第１１２７３３Ｕ１号）に関する。

[0002]本出願は、一般にワイヤレス通信に関し、より詳細には、ワイヤレスビーコンを圧縮するためのシステム、方法、およびデバイスに関する。

[0003]多くの電気通信システムでは、通信ネットワークは、いくつかの対話している空間的に分離されたデバイスの間でメッセージを交換するために使用される。ネットワークは、たとえば、メトロポリタンエリア、ローカルエリア、またはパーソナルエリアであり得る、地理的範囲に従って分類され得る。そのようなネットワークは、それぞれ、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、またはパーソナルエリアネットワーク（ＰＡＮ）として指定されるであろう。ネットワークはまた、様々なネットワークノードとデバイスとを相互接続するために使用されるスイッチング／ルーティング技法（たとえば、回線交換対パケット交換）、送信のために採用される物理媒体のタイプ（たとえば、ワイヤード対ワイヤレス）、および使用される通信プロトコルのセット（たとえば、インターネットプロトコルスイート、ＳＯＮＥＴ（同期光ネットワーキング：Synchronous Optical Networking）、イーサネット（登録商標）など）によって異なる。

[0004]ワイヤレスネットワークは、しばしば、ネットワーク要素がモバイルであり、したがって動的接続性の必要を有するときに、またはネットワークアーキテクチャが、固定ではなくアドホックなトポロジーで形成される場合に好適である。ワイヤレスネットワークは、無線、マイクロ波、赤外線、光などの周波数帯域中の電磁波を使用して、非誘導伝搬モードで無形物理媒体を採用する。ワイヤレスネットワークは、固定ワイヤードネットワークと比較して、ユーザモビリティと迅速なフィールド展開とを有利な形で可能にする。

[0005]ワイヤレスネットワーク中のデバイスは、互いの間で情報を送信／受信し得る。その情報は、いくつかの態様ではデータユニットまたはデータフレームと呼ばれることがある、パケットを含み得る。パケットは、ネットワークを通してパケットをルーティングすること、パケット中のデータを識別すること、パケットを処理することなどを助けるオーバーヘッド情報（たとえば、ヘッダ情報、パケットプロパティなど）、ならびにパケットのペイロード中で搬送され得るデータ、たとえばユーザデータ、マルチメディアコンテンツなどを含み得る。

[0006]アクセスポイントはまた、他のノードにビーコン信号をブロードキャストして、それらのノードがタイミングを同期するのを助けるか、あるいは他の情報または機能を与え得る。したがって、ビーコンは大量のデータを搬送し得、そのデータの一部のみが所与のノードによって使用され得る。したがって、ビーコンを送信するための帯域幅の大部分が、使用されないデータを送信するために使用され得ることにより、そのようなビーコン中でのデータの送信は非効率になり得る。したがって、パケットを通信するための改善されたシステム、方法、およびデバイスが望まれる。

[0007]本発明のシステム、方法、およびデバイスは、それぞれいくつかの態様を有し、それらのうちの単一の態様が、単独でそれの望ましい属性を担当するとは限らない。次に、以下の特許請求の範囲によって表される本発明の範囲を限定することなしに、いくつかの特徴について手短に説明する。この説明を考察すれば、特に「発明を実施するための形態」と題するセクションを読めば、本発明の特徴が、ワイヤレスビーコンフレームのサイズを減少させ、それによってビーコン信号を送信する際のオーバーヘッドを低減することを含む利点をどのように提供するかが理解されよう。

[0008]本開示の一態様は、ワイヤレスネットワークにおいて通信する方法を提供する。本方法は、アクセスポイントにおいて、ビーコン間隔の第１の倍数でフルビーコンを送信することを含む。本方法は、ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信することをさらに含む。

[0009]本発明の別の態様は、ワイヤレスネットワークにおいて通信する方法を提供する。本方法は、ワイヤレスデバイスにおいて、ビーコン間隔の第１の倍数でフルビーコンを受信することを含む。本方法は、ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信することをさらに含む。

[0010]本発明の別の態様は、ワイヤレスネットワークにおいて通信するように構成されたワイヤレスデバイスを提供する。ワイヤレスデバイスは、ビーコン間隔の第１の倍数でフルビーコンを送信するように構成された送信機を含む。送信機は、ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信するようにさらに構成される。

[0011]本発明の別の態様は、ワイヤレスネットワークにおいて通信するように構成されたワイヤレスデバイスを提供する。ワイヤレスデバイスは、ビーコン間隔の第１の倍数でフルビーコンを受信するように構成された受信機を含む。受信機は、ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信するようにさらに構成される。

[0012]本発明の別の態様は、ワイヤレスネットワークにおいて通信するための装置を提供する。本装置は、ビーコン間隔の第１の倍数でフルビーコンを送信するための手段を含む。本装置は、ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信するための手段をさらに含む。

[0013]本発明の別の態様は、ワイヤレスネットワークにおいて通信するための装置を提供する。本装置は、ビーコン間隔の第１の倍数でフルビーコンを受信するための手段を含む。本装置は、ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信するための手段をさらに含む。

[0014]本発明の別の態様は、非一時的コンピュータ可読媒体を提供する。本媒体は、実行されたとき、ビーコン間隔の第１の倍数でフルビーコンを送信することを装置に行わせるコードを含む。本媒体は、実行するとき、ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信することを装置に行わせるコードをさらに含む。

[0015]本発明の別の態様は、非一時的コンピュータ可読媒体を提供する。本媒体は、実行されたとき、ビーコン間隔の第１の倍数でフルビーコンを受信することを装置に行わせるコードを含む。本媒体は、実行されたとき、ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信することを装置に行わせるコードをさらに含む。

[0016]本開示の態様が採用され得るワイヤレス通信システムの一例を示す図。 [0017]図１のワイヤレス通信システム内で採用され得るワイヤレスデバイスにおいて利用され得る、受信機を含む様々な構成要素を示す図。 [0018]通信のためにレガシーシステムにおいて使用されるビーコンフレームの一例を示す図。 [0019]例示的な低オーバーヘッドビーコンフレームを示す図。 [0020]別の例示的な低オーバーヘッドビーコンフレームを示す図。 [0021]例示的なビーコンタイミングを示すタイミング図。 [0022]圧縮ビーコンまたは低オーバーヘッドビーコンを生成するための例示的な方法のフローチャート。 [0023]図１のワイヤレス通信システム内で採用され得る例示的なワイヤレスデバイスの機能ブロック図。 [0024]圧縮ビーコンまたは低オーバーヘッドビーコンを処理するための例示的な方法のフローチャート。 [0025]図１のワイヤレス通信システム内で採用され得る別の例示的なワイヤレスデバイスの機能ブロック図。 [0026]圧縮ビーコンまたは低オーバーヘッドビーコンを生成するための別の例示的な方法のフローチャート。 [0027]図１のワイヤレス通信システム内で採用され得る別の例示的なワイヤレスデバイスの機能ブロック図。 [0028]図２のワイヤレスデバイスを動作させるための例示的な方法のフローチャート。 [0029]図１のワイヤレス通信システム内で採用され得る別の例示的なワイヤレスデバイスの機能ブロック図。 [0030]図１のワイヤレス通信システムにおいて通信するための例示的な方法のフローチャート。 [0031]図１のワイヤレス通信システム内で採用され得る別の例示的なワイヤレスデバイスの機能ブロック図。 [0032]図１のワイヤレス通信システムにおいて通信するための別の例示的な方法のフローチャート。 [0033]図１のワイヤレス通信システム内で採用され得る別の例示的なワイヤレスデバイスの機能ブロック図。 [0034]図１のワイヤレス通信システム内で採用され得るショートビーコン適合性情報要素を示す図。 [0035]図１のワイヤレス通信システム内で採用され得るショートビーコン間隔情報要素を示す図。

[0036]添付の図面を参照しながら新規のシステム、装置、および方法の様々な態様について以下でより十分に説明する。ただし、教示開示は、多くの異なる形態で実施され得るものであり、本開示全体にわたって提示する任意の特定の構造または機能に限定されるものと解釈すべきではない。むしろ、これらの態様は、本開示が周到で完全になり、本開示の範囲を当業者に十分に伝えるように与えるものである。本明細書の教示に基づいて、本開示の範囲は、本発明の他の態様とは無関係に実装されるにせよ、本発明の他の態様と組み合わされるにせよ、本明細書で開示する新規のシステム、装置、および方法のいかなる態様をもカバーするものであることを、当業者なら諒解されたい。たとえば、本明細書に記載の態様をいくつ使用しても、装置は実装され得、または方法は実施され得る。さらに、本発明の範囲は、本明細書に記載の本発明の様々な態様に加えてまたはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実施されるそのような装置または方法をカバーするものとする。本明細書で開示する任意の態様が請求項の１つまたは複数の要素によって実施され得ることを理解されたい。

[0037]本明細書では特定の態様について説明するが、これらの態様の多くの変形および置換は本開示の範囲内に入る。好適な態様のいくつかの利益および利点について説明するが、本開示の範囲は特定の利益、使用、または目的に限定されるものではない。むしろ、本開示の態様は、様々なワイヤレス技術、システム構成、ネットワーク、および伝送プロトコルに広く適用可能であるものとし、それらのいくつかを例として、図および好適な態様についての以下の説明において示す。発明を実施するための形態および図面は、本開示を限定するものではなく説明するものにすぎず、本開示の範囲は添付の特許請求の範囲およびそれの均等物によって定義される。

[0038]普及しているワイヤレスネットワーク技術は、様々なタイプのワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を含み得る。ＷＬＡＮは、広く使用されるネットワーキングプロトコルを採用して、近接デバイスを互いに相互接続するために使用され得る。本明細書で説明する様々な態様は、ＷｉＦｉ（登録商標）、またはより一般的には、ワイヤレスプロトコルのＩＥＥＥ８０２．１１ファミリーの任意のメンバーなど、任意の通信規格に適用され得る。たとえば、本明細書で説明する様々な態様は、サブ１ＧＨｚ帯域を使用するＩＥＥＥ８０２．１１ａｈプロトコルの一部として使用され得る。

[0039]いくつかの態様では、サブギガヘルツ帯域中のワイヤレス信号は、直交周波数分割多重（ＯＦＤＭ）、直接シーケンススペクトル拡散（ＤＳＳＳ：direct-sequence spread spectrum）通信、ＯＦＤＭとＤＳＳＳ通信との組合せ、または他の方式を使用して、８０２．１１ａｈプロトコルに従って送信され得る。８０２．１１ａｈプロトコルの実装形態は、センサー、メータリング、およびスマートグリッドネットワークのために使用され得る。有利には、８０２．１１ａｈプロトコルを実装するいくつかのデバイスの態様は、他のワイヤレスプロトコルを実装するデバイスよりも少ない電力を消費し得、および／または比較的長い距離、たとえば約１キロメートル以上にわたってワイヤレス信号を送信するために使用され得る。

[0040]いくつかの実装形態では、ＷＬＡＮは、ワイヤレスネットワークにアクセスする構成要素である様々なデバイスを含む。たとえば、２つのタイプのデバイス、すなわちアクセスポイント（「ＡＰ」）および（局または「ＳＴＡ」とも呼ばれる）クライアントが存在し得る。概して、ＡＰはＷＬＡＮのためのハブまたは基地局として働き、ＳＴＡはＷＬＡＮのユーザとして働く。たとえば、ＳＴＡはラップトップコンピュータ、携帯情報端末（ＰＤＡ）、モバイル電話などであり得る。一例では、ＳＴＡは、インターネットまたは他のワイドエリアネットワークへの一般的接続性を取得するためにＷｉＦｉ（たとえば、８０２．１１ａｈなどのＩＥＥＥ８０２．１１プロトコル）準拠ワイヤレスリンクを介してＡＰに接続する。いくつかの実装形態では、ＳＴＡはＡＰとして使用されることもある。

[0041]アクセスポイント（「ＡＰ」）はまた、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅノードＢ、基地局コントローラ（「ＢＳＣ」）、トランシーバ基地局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、または何らかの他の用語を含むか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。

[0042]また、局「ＳＴＡ」は、アクセス端末（「ＡＴ」）、加入者局、加入者ユニット、移動局、リモート局、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または何らかの他の用語を含むか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続機能を有するハンドヘルドデバイス、またはワイヤレスモデムに接続された何らかの他の好適な処理デバイスを含み得る。したがって、本明細書で教示する１つまたは複数の態様は、電話（たとえば、セルラー電話またはスマートフォン）、コンピュータ（たとえば、ラップトップ）、ポータブル通信デバイス、ヘッドセット、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、エンターテインメントデバイス（たとえば、音楽またはビデオデバイス、あるいは衛星ラジオ）、ゲームデバイスまたはシステム、全地球測位システムデバイス、あるいはワイヤレス媒体を介して通信するように構成された他の好適なデバイスに組み込まれ得る。

[0043]上記で説明したように、本明細書で説明するデバイスのいくつかは、たとえば、８０２．１１ａｈ規格を実装し得る。そのようなデバイスは、ＳＴＡとして使用されるにせよ、ＡＰとして使用されるにせよ、他のデバイスとして使用されるにせよ、スマートメータリングのためにまたはスマートグリッドネットワークにおいて使用され得る。そのようなデバイスは、センサーアプリケーションを与えるか、またはホームオートメーションにおいて使用され得る。デバイスは、代わりにまたは追加として、たとえばパーソナルヘルスケアのためにヘルスケアコンテキストにおいて使用され得る。それらのデバイスはまた、（たとえば、ホットスポットとともに使用する）拡張された範囲のインターネット接続性を可能にするために、またはマシンツーマシン通信を実装するために、監視のために使用され得る。

[0044]図１に、本開示の態様が採用され得るワイヤレス通信システム１００の一例を示す。ワイヤレス通信システム１００は、ワイヤレス規格、たとえば８０２．１１ａｈ規格に従って動作し得る。ワイヤレス通信システム１００は、ＳＴＡ１０６と通信するＡＰ１０４を含み得る。

[0045]様々なプロセスおよび方法は、ＡＰ１０４とＳＴＡ１０６との間の、ワイヤレス通信システム１００における送信のために使用され得る。たとえば、信号は、ＯＦＤＭ／ＯＦＤＭＡ技法に従って、ＡＰ１０４とＳＴＡ１０６との間で送信および受信され得る。この場合、ワイヤレス通信システム１００はＯＦＤＭ／ＯＦＤＭＡシステムと呼ばれることがある。代替的に、信号は、ＣＤＭＡ技法に従って、ＡＰ１０４とＳＴＡ１０６との間で送信および受信され得る。この場合、ワイヤレス通信システム１００はＣＤＭＡシステムと呼ばれることがある。

[0046]ＡＰ１０４からＳＴＡ１０６のうちの１つまたは複数への送信を可能にする通信リンクはダウンリンク（ＤＬ）１０８と呼ばれることがあり、ＳＴＡ１０６のうちの１つまたは複数からＡＰ１０４への送信を可能にする通信リンクはアップリンク（ＵＬ）１１０と呼ばれることがある。代替的に、ダウンリンク１０８は順方向リンクまたは順方向チャネルと呼ばれることがあり、アップリンク１１０は逆方向リンクまたは逆方向チャネルと呼ばれることがある。

[0047]ＡＰ１０４は、基地局として働き、基本サービスエリア（ＢＳＡ）１０２においてワイヤレス通信カバレージを与え得る。ＡＰ１０４は、ＡＰ１０４に関連し、また通信のためにＡＰ１０４を使用するＳＴＡ１０６とともに、基本サービスセット（ＢＳＳ）と呼ばれることがある。ワイヤレス通信システム１００は、中央ＡＰ１０４を有しないことがあり、むしろ、ＳＴＡ１０６間のピアツーピアネットワークとして機能し得ることに留意されたい。したがって、本明細書で説明するＡＰ１０４の機能は、ＳＴＡ１０６のうちの１つまたは複数によって代替的に実行され得る。

[0048]ＡＰ１０４は、ダウンリンク１０８などの通信リンクを介して、システム１００の他のノードにビーコン信号（または単に「ビーコン」）を送信し得、ビーコン信号は、他のノードＳＴＡ１０６がそれらのタイミングをＡＰ１０４と同期させるのを助け得るか、あるいは他の情報または機能を与え得る。そのようなビーコンは周期的に送信され得る。一態様では、連続送信間の期間はスーパーフレームと呼ばれることがある。ビーコンの送信は、いくつかのグループまたは間隔に分割され得る。一態様では、ビーコンは、限定はしないが、共通クロックを設定するためのタイムスタンプ情報、ピアツーピアネットワーク識別子、デバイス識別子、能力情報、スーパーフレーム持続時間、送信方向情報、受信方向情報、ネイバーリスト、および／または拡張ネイバーリストなどの情報を含み得、それらのうちのいくつかについて以下でさらに詳細に説明する。したがって、ビーコンは、いくつかのデバイスの間で両方共通の（たとえば、共有される）情報と、所与のデバイスに固有の情報とを含み得る。

[0049]いくつかの態様では、ＳＴＡは、ＡＰに通信を送るために、および／またはＡＰから通信を受信するために、ＡＰに関連することが必要であり得る。一態様では、関連するための情報が、ＡＰによってブロードキャストされるビーコン中に含まれる。そのようなビーコンを受信するために、ＳＴＡは、たとえば、カバレージ領域にわたって広カバレージ探索を実行し得る。また、探索は、ＳＴＡが、たとえば、灯台方式でカバレージ領域をスイープすることによって実行され得る。関連するための情報を受信した後に、ＳＴＡは、関連付けプローブまたは要求などの基準信号をＡＰに送信し得る。いくつかの態様では、ＡＰは、たとえば、インターネットまたは公衆交換電話網（ＰＳＴＮ）などのより大きいネットワークと通信するために、バックホールサービスを使用し得る。

[0050]図２に、ワイヤレス通信システム１００内で採用され得るワイヤレスデバイス２０２において利用され得る様々な構成要素を示す。ワイヤレスデバイス２０２は、本明細書で説明する様々な方法を実装するように構成され得るデバイスの一例である。たとえば、ワイヤレスデバイス２０２は、ＡＰ１０４を含むか、またはＳＴＡ１０６のうちの１つを含み得る。

[0051]ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含み得る。プロセッサ２０４は中央処理ユニット（ＣＰＵ）と呼ばれることもある。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み得るメモリ２０６は、命令とデータとをプロセッサ２０４に与える。メモリ２０６の一部分は不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）をも含み得る。プロセッサ２０４は、一般に、メモリ２０６内に記憶されたプログラム命令に基づいて論理演算と算術演算とを実行する。メモリ２０６中の命令は、本明細書で説明する方法を実装するように実行可能であり得る。

[0052]ワイヤレスデバイス２０２がＡＰとして実装または使用されるとき、プロセッサ２０４は、複数のビーコンタイプのうちの１つを選択し、そのビーコンタイプを有するビーコン信号を生成するように構成され得る。たとえば、プロセッサ２０４は、以下でさらに詳細に説明するように、ビーコン情報を含むビーコン信号を生成し、どんなタイプのビーコン情報を使用すべきかを判断するように構成され得る。

[0053]ワイヤレスデバイス２０２がＳＴＡとして実装または使用されるとき、プロセッサ２０４は、複数の異なるビーコンタイプのビーコン信号を処理するように構成され得る。たとえば、プロセッサ２０４は、以下でさらに説明するように、ビーコン信号中で使用されるビーコンのタイプを判断し、それに応じてビーコン信号のビーコンおよび／またはフィールドを処理するように構成され得る。

[0054]プロセッサ２０４は、１つまたは複数のプロセッサとともに実装された処理システムを含み得るか、またはそれの構成要素であり得る。１つまたは複数のプロセッサは、汎用マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、状態機械、ゲート論理、個別ハードウェア構成要素、専用ハードウェア有限状態機械、あるいは情報の計算または他の操作を実行することができる任意の他の好適なエンティティの任意の組合せを用いて実装され得る。

[0055]処理システムは、ソフトウェアを記憶するための機械可読媒体をも含み得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語などの名称にかかわらず、任意のタイプの命令を意味すると広く解釈されたい。命令は、（たとえば、ソースコード形式、バイナリコード形式、実行可能コード形式、または任意の他の好適なコード形式の）コードを含み得る。命令は、１つまたは複数のプロセッサによって実行されたとき、本明細書で説明する様々な機能を処理システムに実行させる。

[0056]ワイヤレスデバイス２０２はまた、ワイヤレスデバイス２０２と遠隔ロケーションとの間のデータの送信および受信を可能にするために送信機２１０および／または受信機２１２を含み得る、ハウジング２０８を含み得る。送信機２１０と受信機２１２とは組み合わされてトランシーバ２１４になり得る。アンテナ２１６は、ハウジング２０８に取り付けられ、トランシーバ２１４に電気的に結合され得る。ワイヤレスデバイス２０２は、複数の送信機、複数の受信機、複数のトランシーバ、および／または複数のアンテナをも含み得る（図示せず）。

[0057]送信機２１０は、異なるビーコンタイプを有するビーコン信号をワイヤレス送信するように構成され得る。たとえば、送信機２１０は、上記で説明した、プロセッサ２０４によって生成された異なるタイプのビーコンとともにビーコン信号を送信するように構成され得る。

[0058]受信機２１２は、異なるビーコンタイプを有するビーコン信号をワイヤレス受信するように構成され得る。いくつかの態様では、受信機２１２は、以下でさらに詳細に説明するように、使用されたビーコンのタイプを検出し、それに応じてビーコン信号を処理するように構成される。

[0059]ワイヤレスデバイス２０２は、トランシーバ２１４によって受信された信号のレベルを検出し、定量化するために使用され得る、信号検出器２１８をも含み得る。信号検出器２１８は、そのような信号を、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度、および他の信号として検出し得る。ワイヤレスデバイス２０２は、信号を処理する際に使用するデジタル信号プロセッサ（ＤＳＰ）２２０をも含み得る。ＤＳＰ２２０は、送信のためのパケットを生成するように構成され得る。いくつかの態様では、パケットは物理レイヤデータユニット（ＰＰＤＵ）を含み得る。

[0060]ワイヤレスデバイス２０２は、いくつかの態様ではユーザインターフェース２２２をさらに含み得る。ユーザインターフェース２２２は、キーパッド、マイクロフォン、スピーカー、および／またはディスプレイを含み得る。ユーザインターフェース２２２は、ワイヤレスデバイス２０２のユーザに情報を伝達し、および／またはユーザからの入力を受信する、任意の要素または構成要素を含み得る。

[0061]ワイヤレスデバイス２０２は、いくつかの態様では電源２３０をさらに含み得る。電源２３０は、有線電源、バッテリー、キャパシタなどを含み得る。電源２３０は、様々なレベルの電力出力を与えるように構成され得る。いくつかの実施形態では、ワイヤレスデバイス２０２の他の構成要素は、１つまたは複数の異なる電力消費状態に入るように構成され得る。たとえば、プロセッサ２０４は、高電力モードまたは低電力モードで動作するように構成され得る。同様に、送信機２１９および受信機２１２は、動作不能状態、フル電力状態、およびその間の１つまたは複数の状態を含み得る、様々な電力状態で動作することが可能であり得る。詳細には、デバイス２０２は、全体で、送信の間に比較的低い電力状態に入り、１つまたは複数の判断された時間において比較的高い電力状態に入るように構成され得る。

[0062]ワイヤレスデバイス２０２の様々な構成要素は、バスシステム２２６によって互いに結合され得る。バスシステム２２６は、たとえば、データバスを含み得、ならびに、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含み得る。ワイヤレスデバイス２０２の構成要素は、何らかの他の機構を使用して、互いに結合されるか、あるいは互いに入力を受け付けるかまたは与え得ることを当業者は諒解されよう。

[0063]図２には、いくつかの別個の構成要素が示されているが、構成要素のうちの１つまたは複数が組み合わされ得るかまたは共通に実装され得ることを当業者は認識されよう。たとえば、プロセッサ２０４は、プロセッサ２０４に関して上記で説明した機能を実装するためだけでなく、信号検出器２１８および／またはＤＳＰ２２０に関して上記で説明した機能を実装するためにも使用され得る。さらに、図２に示された構成要素の各々は、複数の別個の要素を使用して実装され得る。

[0064]上記で説明したように、ワイヤレスデバイス２０２は、ＡＰ１０４またはＳＴＡ１０６を含み得、ビーコン信号を含む通信を送信および／または受信するために使用され得る。参照しやすいように、ワイヤレスデバイス２０２がＡＰとして構成されるとき、以下でそれをワイヤレスデバイス２０２ａと呼ぶ。同様に、ワイヤレスデバイス２０２がＳＴＡとして構成されるとき、以下でそれをワイヤレスデバイス２０２ｓと呼ぶ。

[0065]図３に、通信のためにレガシーシステムにおいて使用されるビーコンフレーム３００の一例を示す。図示のように、ビーコン３００は、中央アクセス制御（ＭＡＣ）ヘッダ３０２と、フレーム本体３０４と、フレーム制御シーケンス（ＦＣＳ）３０６とを含む。図示のように、ＭＡＣヘッダ３０２は２４バイト長であり、フレーム本体３０４は可変長であり、ＦＣＳ３０６は４バイト長である。

[0066]ＭＡＣヘッダ３０２は、ビーコンフレーム３００のための基本的なルーティング情報を与えるように働く。図示の実施形態では、ＭＡＣヘッダ３０２は、フレーム制御（ＦＣ）フィールド３０８と、持続時間フィールド３１０と、宛先アドレス（ＤＡ）フィールド３１２と、ソースアドレス（ＳＡ）フィールド３１４と、基本サービスセット識別情報（ＢＳＳＩＤ）フィールド３１６と、シーケンス制御フィールド３１８とを含む。図示のように、ＦＣフィールド３０８は２バイト長であり、持続時間フィールド３１０は２バイト長であり、ＤＡフィールド３１２は６バイト長であり、ＳＡフィールド３１４は６バイト長であり、ＢＳＳＩＤフィールド３１６は６バイト長であり、シーケンス制御フィールド３１８は２バイト長である。

[0067]フレーム本体３０４は、送信ノードに関する詳細な情報を与えるように働く。図示の実施形態では、フレーム本体３０４は、タイムスタンプフィールド３２０と、ビーコン間隔フィールド３２２と、能力情報フィールド３２４と、サービスセット識別子（ＳＳＩＤ）フィールド３２６と、サポートレートフィールド３２８と、周波数ホッピング（ＦＨ）パラメータセット３３０と、直接シーケンスパラメータセット３３２と、競合なしパラメータセット３３４と、独立基本サービスセット（ＩＢＳＳ）パラメータセット３３６と、国情報フィールド３３８と、ＦＨホッピングパラメータフィールド３４０と、ＦＨパターンテーブル３４２と、電力制約フィールド３４４と、チャネル切替え告知フィールド３４６と、クワイエットフィールド３４８と、ＩＢＳＳ直接周波数選択（ＤＦＳ：direct frequency selection）フィールド３５０と、送信電力制御（ＴＰＣ：transmit power control）フィールド３５２と、実効放射電力（ＥＲＰ：effective radiated power）情報フィールド３５４と、拡張サポートレートフィールド３５６と、ロバストセキュリティネットワーク（ＲＳＮ）フィールド３５８とを含む。

[0068]図３に示すように、タイムスタンプフィールド３２０は８バイト長であり、ビーコン間隔フィールド３２２は２バイト長であり、能力情報フィールド３２４は２バイト長であり、サービスセット識別子（ＳＳＩＤ）フィールド３２６は可変長であり、サポートレートフィールド３２８は可変長であり、周波数ホッピング（ＦＨ）パラメータセット３３０は７バイト長であり、直接シーケンスパラメータセット３３２は２バイト長であり、競合なしパラメータセット３３４は８バイト長であり、独立基本サービスセット（ＩＢＳＳ）パラメータセット３３６は４バイト長であり、国情報フィールド３３８は可変長であり、ＦＨホッピングパラメータフィールド３４０は４バイト長であり、ＦＨパターンテーブル３４２は可変長であり、電力制約フィールド３４４は３バイト長であり、チャネル切替え告知フィールド３４６は６バイト長であり、クワイエットフィールド３４８は８バイト長であり、ＩＢＳＳ直接周波数選択（ＤＦＳ）フィールド３５０は可変長であり、送信電力制御（ＴＰＣ）フィールド３５２は４バイト長であり、実効放射電力（ＥＲＰ）情報フィールド３５４は３バイト長であり、拡張サポートレートフィールド３５６は可変長であり、ロバストセキュリティネットワーク（ＲＳＮ）フィールド３５８は可変長である。

[0069]図３をさらに参照すると、ビーコンフレーム３００は可変長であるが、常に少なくとも８９バイト長である。様々な無線環境では、ビーコンメッセージ３００中に含まれている情報の多くがまれに使用されるか、またはまったく使用されないことがある。したがって、低電力無線環境では、電力消費を低減するために、ビーコンフレーム３００の長さを低減することが望ましいことがある。その上、いくつかの無線環境では、低いデータレートを使用する。たとえば、８０２．１１ａｈ規格を実装するアクセスポイントは、比較的遅いデータ送信レートにより、ビーコンフレーム３００を送信するのに比較的長い時間を要することがある。したがって、ビーコンフレーム３００を送信するのにかかる時間を短縮するために、ビーコンフレーム３００の長さを低減することが望ましいことがある。

[0070]ビーコンフレーム３００が短縮または圧縮され得るいくつかの手法がある。一実施形態では、ビーコンフレーム３００の１つまたは複数のフィールドが省略され得る。別の実施形態では、たとえば、異なる符号化方式を使用することによって、またはより低い情報コンテンツを受け入れることによって、ビーコンフレーム３００の１つまたは複数のフィールドのサイズが低減され得る。一実施形態では、ワイヤレスシステムは、ＳＴＡが、ビーコンから省略された情報についてＡＰに問い合わせることを可能にすることができる。たとえば、ＳＴＡは、プローブ要求を介して、ビーコンから省略された情報を要求することができる。一実施形態では、フルビーコンが、周期的に、または動的に選択された時間に送られ得る。

[0071]図４に、例示的な低オーバーヘッドビーコンフレーム４００を示す。図示の実施形態では、低オーバーヘッドビーコンフレーム４００は、フレーム制御（ＦＣ）フィールド４１０と、ソースアドレス（ＳＡ）フィールド４２０と、タイムスタンプ４３０と、変化シーケンスフィールド４４０と、次のフルビーコン時間インジケーション（ＮＦＢＴＩ：next full beacon time indication）４５０と、圧縮ＳＳＩＤフィールド４６０と、アクセスネットワークオプションフィールド４７０と、オプションのＩＥフィールド４８０と、巡回冗長検査（ＣＲＣ：cyclic redundancy check）フィールド４９０とを含む。図示のように、フレーム制御（ＦＣ）フィールド４１０は２バイト長であり、ソースアドレス（ＳＡ）フィールド４２０は６バイト長であり、タイムスタンプ４３０は４バイト長であり、変化シーケンスフィールド４４０は１バイト長であり、次のフルビーコンフィールド４５０までの持続時間は３バイト長であり、圧縮ＳＳＩＤフィールド４６０は４バイト長であり、アクセスネットワークオプションフィールド４７０は１バイト長であり、巡回冗長検査（ＣＲＣ）フィールド４９０は４バイト長である。

[0072]様々な実施形態では、低オーバーヘッドビーコンフレーム４００は、図４に示された１つまたは複数のフィールドを省略し、および／または、本明細書で説明するフィールドのいずれをも含む、図４に示されていない１つまたは複数のフィールドを含むことができる。詳細には、様々な実施形態では、次のフルビーコン時間インジケーション４５０と、圧縮ＳＳＩＤフィールド４６０と、アクセスネットワークオプションフィールド４７０とのうちの１つまたは複数が、フレーム制御フィールド４１０中の１つまたは複数のフラグに従って省略され得る。低オーバーヘッドビーコンフレーム４００中のフィールドは、異なる適切な長さであり得、異なる順序であり得ることを、当業者は諒解されよう。

[0073]ビーコンフレーム４００がブロードキャストされ得るので、図３に関して上記で説明した宛先アドレス（ＤＡ）フィールド３１２は、低オーバーヘッドビーコンフレーム４００から省略され得る。したがって、特定の宛先アドレスを識別する必要はないことがある。同様に、ＢＳＳＩＤフィールド３１６は省略され得る。一実施形態では、ＳＡフィールド４２０はＢＳＳＩＤを含むことができる。持続時間フィールド３１０も省略され得る。一実施形態では、低オーバーヘッドビーコンフレーム４００を送った後にネット割振りベクトル（ＮＡＶ：net allocation vector）が望まれる場合、ＮＡＶは、ビーコンフレーム４００が送られた後にショートフレーム間スペース（ＳＩＦＳ：short interframe space）を使用してシグナリングされ得る。さらに、シーケンス制御はビーコンにおいて不要であり得るので、シーケンス制御フィールド３１８は、低オーバーヘッドビーコンフレーム４００から省略され得る。

[0074]図示の実施形態では、フレーム制御（ＦＣ）フィールド４１０は、２ビットのバージョンフィールド４１１と、２ビットのタイプフィールド４１２と、４ビットのサブタイプフィールド４１３と、１ビットの次のフルビーコン時間インジケーション存在フラグ４１４と、１ビットのＳＳＩＤ存在フラグ４１５と、１ビットのインターネットワーキング存在フラグ４１６と、３ビットの帯域幅（ＢＷ）フィールド４１７と、１ビットのセキュリティフラグ４１８と、１つの予約済み（ＲＳＶＤ）ビット４１９とを含む。様々な実施形態では、ＦＣフィールド４１０は、図４に示された１つまたは複数のフィールドを省略し、および／または、本明細書で説明するフィールドのいずれをも含む、図４に示されていない１つまたは複数のフィールドを含むことができる。ビーコンＦＣフィールド４１０の中のフィールドは、異なる適切な長さであり得、異なる順序であり得ることを、当業者は諒解されよう。

[0075]一実施形態では、フレーム制御（ＦＣ）フィールド４１０は、ビーコンフレーム４００が、「ショートビーコン」とも呼ばれる低オーバーヘッドビーコン（ＬＯＢ）であることを示すフラグを含んでいる。一実施形態では、ＦＣフィールド４１０は、タイプフィールド４１２を（ビーコンフレームを示すことができる）「１１」に設定し、サブタイプフィールド４１３を（ビーコンが圧縮、低オーバーヘッドであり、および／または「ショート」ことを示すことができる）「０００１」に設定することによって、ビーコンフレーム４００がショートビーコンであることを示すことができる。ＳＴＡがビーコンフレーム４００を受信すると、ＳＴＡは、ビーコンフレーム４００がショートビーコンであることを示すフラグを含んでいるＦＣフィールド４１０を復号することができる。したがって、ＳＴＡは、本明細書で説明するフォーマットに従ってビーコンフレーム４００を復号することができる。

[0076]図４に示された次のフルビーコン時間インジケーション存在フラグ４１４は、１ビットを含む。いくつかの実装形態では、次のフルビーコン時間インジケーション存在フラグ４１４は、２ビット以上を含み得る。いくつかの実装形態では、次のフルビーコン時間インジケーション存在フラグ４１４は、構成可能な数のビットを含み得る。たとえば、次のフルビーコン時間存在インジケーションフィールド４１４の長さは、サービスセット、デバイスタイプ、またはメモリに記憶された値など、デバイス固有の特性に関連し得る。

[0077]次のフルビーコン時間インジケーション存在フラグ４１４中に含まれる値は、次のフルビーコン時間インジケーションフィールド４５０が低オーバーヘッドビーコンフレーム４００中に含まれることを識別するために使用され得る。したがって、ＡＰ１０４（図１）などの送信デバイスが次のフルビーコン時間インジケーションフィールド４５０を送信するように構成され、送信されるフレーム中に次のフルビーコン時間インジケーションフィールド４５０を含むとき、送信デバイスは次のフルビーコン時間インジケーション存在フラグ４１４に値を設定し得る。たとえば、図４に示された実装形態では、１ビットを含む次のフルビーコン時間インジケーション存在フラグ４１４は、次のフルビーコン時間インジケーション存在フラグ４１４の値を「１」に設定して、低オーバーヘッドビーコンフレーム４００が次のフルビーコン時間インジケーションフィールド４５０を含むことを示し得る。逆に、送信デバイスは、次のフルビーコン時間インジケーション存在フラグ４１４の値を「０」に設定して、低オーバーヘッドビーコンフレーム４００が次のフルビーコン時間インジケーションフィールド４５０を含まないことを示すように構成され得る。

[0078]いくつかの実装形態では、次のフルビーコン時間インジケーションフィールドの「プレゼンス」はまた、次のフルビーコン時間インジケーションフィールド中に含まれる値が動作値であるかどうかを含み得る。たとえば、いくつかの実装形態では、送信デバイスが、各信号に対して次のフルビーコン時間インジケーション値を生成するように構成されない場合、送信デバイスは、そのフィールドに対する値を任意の値（たとえば、ランダム、一定、ヌル）に設定し得る。したがって、「不在」のインジケーションが与えられるようにプレゼンス値を設定することは、いくつかの実装形態では、フィールドがフレーム中に含まれるが、フィールド中に含まれている値が非動作値（たとえば、任意）であることを意味し得る。

[0079]ＳＴＡ１０６（図１）などの受信デバイスは、フレーム制御フィールド４１０を処理して、次のフルビーコン時間インジケーション存在フラグ４１４中に含まれる値を識別することによって、受信されたフレームが次のフルビーコン時間インジケーションフィールド４５０を含むかどうかを判断し得る。たとえば、図４に示された実装形態では、１ビットを含む次のフルビーコン時間インジケーション存在フラグ４１４は、次のフルビーコン時間インジケーション存在フラグ４１４の値を「１」に設定して、低オーバーヘッドビーコンフレーム４００が次のフルビーコン時間インジケーションフィールド４５０を含むことを示し得る。逆に、次のフルビーコン時間インジケーション存在フラグ４１４の値は、低オーバーヘッドビーコンフレーム４００が次のフルビーコン時間インジケーションフィールド４５０を含まないことを示すために、「０」に設定され得る。いくつかの実装形態では、受信デバイスは、低オーバーヘッドビーコンフレーム４００が次のフルビーコン時間インジケーションフィールド４５０を含むかどうかに基づいて、低オーバーヘッドビーコンフレーム４００の処理を変更し得る。たとえば、受信デバイスが、フレーム制御フィールド４１０中に含まれる次のフルビーコン時間インジケーション存在フラグ４１４の処理を介して、フレームが次のフルビーコン時間インジケーションフィールド４５０を含むかどうかを識別した場合、適切な信号プロセッサは、次のフルビーコン時間インジケーションフィールド４５０をもつまたはもたないフレームを処理するように構成され得る。これは、受信デバイスが、必ずしも最初にフレーム全体を処理することなしにフレームの特性（たとえば、次のフルビーコン時間インジケーションのプレゼンス）を識別し得るので、フレームの処理を改善することができる。

[0080]図４に示されたＳＳＩＤ存在フラグ４１５は１ビットを含む。いくつかの実装形態では、ＳＳＩＤ存在フラグ４１５は２ビット以上を含み得る。いくつかの実装形態では、ＳＳＩＤ存在フラグ４１５は、構成可能な数のビットを含み得る。たとえば、ＳＳＩＤ存在フラグ４１５の長さは、サービスセット、デバイスタイプ、またはメモリに記憶された値など、デバイス固有の特性に関連し得る。

[0081]ＳＳＩＤ存在フラグ４１５中に含まれる値は、圧縮ＳＳＩＤフィールド４６０が低オーバーヘッドビーコンフレーム４００中に含まれることを識別するために使用され得る。たとえば、いくつかの実装形態では、ＳＳＩＤは隠されるか、または覆われ得る。したがって、ＡＰ１０４（図１）などの送信デバイスが圧縮ＳＳＩＤフィールド４６０を送信するように構成され、送信されるフレーム中に圧縮ＳＳＩＤフィールド４６０を含むとき、送信デバイスはＳＳＩＤ存在フラグ４１５に値を設定し得る。たとえば、図４に示された実装形態では、１ビットを含むＳＳＩＤ存在フラグ４１５は、ＳＳＩＤ存在フラグ４１５の値を「１」に設定して、低オーバーヘッドビーコンフレーム４００が圧縮ＳＳＩＤフィールド４６０を含むことを示し得る。逆に、送信デバイスは、ＳＳＩＤ存在フラグ４１５の値を「０」に設定して、低オーバーヘッドビーコンフレーム４００が圧縮ＳＳＩＤフィールド４６０を含まないことを示すように構成され得る。

[0082]いくつかの実装形態では、圧縮ＳＳＩＤフィールドの「プレゼンス」はまた、圧縮ＳＳＩＤフィールド中に含まれる値が動作値であるかどうかを含み得る。たとえば、いくつかの実装形態では、送信デバイスが、各信号に対して圧縮ＳＳＩＤフィールドの値を生成するように構成されない場合、送信デバイスは、そのフィールドに対する値を任意の値（たとえば、ランダム、一定、ヌル）に設定し得る。したがって、「不在」のインジケーションが与えられるようにプレゼンス値を設定することは、いくつかの実装形態では、フィールドがフレーム中に含まれるが、フィールド中に含まれている値が非動作値（たとえば、任意）であることを意味し得る。

[0083]ＳＴＡ１０６（図１）などの受信デバイスは、フレーム制御フィールド４１０を処理して、ＳＳＩＤ存在フラグ４１５中に含まれる値を識別することによって、受信されたフレームが圧縮ＳＳＩＤフィールド４６０を含むかどうかを判断し得る。たとえば、図４に示された実装形態では、１ビットを含むＳＳＩＤ存在フラグ４１５は、ＳＳＩＤ存在フラグ４１５の値を「１」に設定して、低オーバーヘッドビーコンフレーム４００が圧縮ＳＳＩＤフィールド４６０を含むことを示し得る。逆に、ＳＳＩＤ存在フラグ４１５の値は、低オーバーヘッドビーコンフレーム４００が圧縮ＳＳＩＤフィールド４６０を含まないことを示すために、「０」に設定され得る。いくつかの実装形態では、受信デバイスは、低オーバーヘッドビーコンフレーム４００が圧縮ＳＳＩＤフィールド４６０を含むかどうかに基づいて、低オーバーヘッドビーコンフレーム４００の処理を変更し得る。たとえば、受信デバイスが、フレーム制御フィールド４１０中に含まれるＳＳＩＤ存在フラグ４１５の処理を介して、フレームが圧縮ＳＳＩＤフィールド４６０を含むかどうかを識別した場合、適切な信号プロセッサは、圧縮ＳＳＩＤフィールド４６０をもつまたはもたないフレームを処理するように構成され得る。これは、受信デバイスが、必ずしも最初にフレーム全体を処理することなしにフレームの特性（たとえば、圧縮ＳＳＩＤフィールドのプレゼンス）を識別し得るので、フレームの処理を改善することができる。

[0084]一実施形態では、ＡＰは、圧縮ＳＳＩＤフィールド４６０を、ＳＳＩＤが隠されていることを示す予約された値に設定することができる。たとえば、ＳＳＩＤが隠されている場合、圧縮ＳＳＩＤフィールド４６０は、すべて０、すべて１などの値を有することができる。ＳＳＩＤハッシュ関数を使用して計算されるときにＳＳＩＤが予約の値にハッシュされる場合、ハッシュされたＳＳＩＤは、別の値（たとえば、一定値）に再マッピングされるか、または代替ハッシング関数を使用して代替値に再マッピングされ得る。別の実施形態では、ＦＣフィールド４１０は、ＳＳＩＤが隠されているというインジケーションを含むことができる。

[0085]図４に示されたインターネットワーキング存在フラグ４１６は１ビットを含む。いくつかの実装形態では、インターネットワーキング存在フラグ４１６は２ビット以上を含み得る。いくつかの実装形態では、インターネットワーキング存在フラグ４１６は、構成可能な数のビットを含み得る。たとえば、次のフルビーコン時間存在インジケーションフィールド４１４の長さは、サービスセット、デバイスタイプ、またはメモリに記憶された値など、デバイス固有の特性に関連し得る。

[0086]インターネットワーキング存在フラグ４１６中に含まれる値は、アクセスネットワークオプションフィールド４７０が低オーバーヘッドビーコンフレーム４００中に含まれることを識別するために使用され得る。したがって、ＡＰ１０４（図１）などの送信デバイスがアクセスネットワークオプションフィールド４７０を送信するように構成され、送信されるフレーム中にアクセスネットワークオプションフィールド４７０を含むとき、送信デバイスはインターネットワーキング存在フラグ４１６に値を設定し得る。たとえば、図４に示された実装形態では、１ビットを含むインターネットワーキング存在フラグ４１６は、インターネットワーキング存在フラグ４１６の値を「１」に設定して、低オーバーヘッドビーコンフレーム４００がアクセスネットワークオプションフィールド４７０を含むことを示し得る。逆に、送信デバイスは、インターネットワーキング存在フラグ４１６の値を「０」に設定して、低オーバーヘッドビーコンフレーム４００がアクセスネットワークオプションフィールド４７０を含まないことを示すように構成され得る。

[0087]いくつかの実装形態では、アクセスネットワークオプションフィールドの「プレゼンス」はまた、アクセスネットワークオプションフィールド中に含まれる値が動作値であるかどうかを含み得る。たとえば、いくつかの実装形態では、送信デバイスが、各信号に対してアクセスネットワークオプションの値を生成するように構成されない場合、送信デバイスは、そのフィールドに対する値を任意の値（たとえば、ランダム、一定、ヌル）に設定し得る。したがって、「不在」のインジケーションが与えられるようにプレゼンス値を設定することは、いくつかの実装形態では、フィールドがフレーム中に含まれるが、フィールド中に含まれている値が非動作値（たとえば、任意）であることを意味し得る。

[0088]ＳＴＡ１０６（図１）などの受信デバイスは、フレーム制御フィールド４１０を処理して、インターネットワーキング存在フラグ４１６中に含まれる値を識別することによって、受信されたフレームがアクセスネットワークオプションフィールド４７０を含むかどうかを判断し得る。たとえば、図４に示された実装形態では、１ビットを含むインターネットワーキング存在フラグ４１６は、インターネットワーキング存在フラグ４１６の値を「１」に設定して、低オーバーヘッドビーコンフレーム４００がアクセスネットワークオプションフィールド４７０を含むことを示し得る。逆に、インターネットワーキング存在フラグ４１６の値は、低オーバーヘッドビーコンフレーム４００がアクセスネットワークオプションフィールド４７０を含まないことを示すために、「０」に設定され得る。いくつかの実装形態では、受信デバイスは、低オーバーヘッドビーコンフレーム４００がアクセスネットワークオプションフィールド４７０を含むかどうかに基づいて、低オーバーヘッドビーコンフレーム４００の処理を変更し得る。たとえば、受信デバイスが、フレーム制御フィールド４１０中に含まれるインターネットワーキング存在フラグ４１６の処理を介して、フレームがアクセスネットワークオプションフィールド４７０を含むかどうかを識別した場合、適切な信号プロセッサは、アクセスネットワークオプションフィールド４７０をもつまたはもたないフレームを処理するように構成され得る。これは、受信デバイスが、必ずしも最初にフレーム全体を処理することなしにフレームの特性（たとえば、アクセスネットワークオプションのプレゼンス）を識別し得るので、フレームの処理を改善することができる。

[0089]一実施形態では、帯域幅フィールド４１７はＡＰ１０４（図１）の帯域幅を示すように働く。一実施形態では、帯域幅フィールド４１７は、２ＭＨｚに帯域幅フィールド４１７のバイナリ値を乗じた帯域幅を示すことができる。たとえば、「０００１」の値は２ＭＨｚ ＢＳＳを示すことができ、「０００２」の値は４ＭＨｚ ＢＳＳを示すことができる。一実施形態では、「００００」の値は１ＭＨｚ ＢＳＳを示すことができる。様々な実施形態では、他の乗算器および／または符号化が使用され得る。

[0090]図４に示されたセキュリティフラグ４１８は１ビットを含む。いくつかの実装形態では、セキュリティフラグ４１８は２ビット以上を含み得る。いくつかの実装形態では、セキュリティフラグ４１８は、構成可能な数のビットを含み得る。たとえば、セキュリティフラグ４１８の長さは、サービスセット、デバイスタイプ、またはメモリに記憶された値など、デバイス固有の特性に関連し得る。

[0091]一実施形態では、セキュリティフラグ４１８中に含まれる値は、データ暗号化がＡＰ１０４（図１）によって使用されるかどうかを示すように働くことができる。一実施形態では、ロバストセキュリティネットワーク（ＲＳＮ）の詳細が、プローブ応答から取得され得る。したがって、ＡＰ１０４（図１）などの送信デバイスは、送信デバイスがデータ暗号化を使用するように構成されるとき、セキュリティフラグ４１８に値を設定し得る。たとえば、図４に示された実装形態では、１ビットを含むセキュリティフラグ４１８は、セキュリティフラグ４１８の値を「１」に設定して、送信デバイスがデータ暗号化を使用するように構成されることを示し得る。逆に、送信デバイスは、セキュリティフラグ４１８の値を「０」に設定して、送信デバイスがデータ暗号化を使用するように構成されないことを示すように構成され得る。

[0092]ＳＴＡ１０６（図１）などの受信デバイスは、フレーム制御フィールド４１０を処理して、セキュリティフラグ４１８中に含まれる値を識別することによって、送信デバイスがデータ暗号化を使用するように構成されるかどうかを判断し得る。たとえば、図４に示された実装形態では、１ビットを含むセキュリティフラグ４１８は、セキュリティフラグ４１８の値を「１」に設定して、送信デバイスがデータ暗号化を使用するように構成されることを示し得る。逆に、セキュリティフラグ４１８の値は、送信デバイスがデータの暗号化を使用するように構成されないことを示すために、「０」に設定され得る。いくつかの実装形態では、受信デバイスは、送信デバイスがデータの暗号化を使用するように構成されるかどうかに基づいて、低オーバーヘッドビーコンフレーム４００および／または他のフレームの処理を変更し得る。たとえば、受信デバイスが、フレーム制御フィールド４１０中に含まれるセキュリティフラグ４１８の処理を介して、送信デバイスがデータ暗号化を使用するように構成されるかどうかを識別した場合、適切な信号プロセッサは、暗号化をもつまたはもたないフレームを処理するように構成され得る。

[0093]図４の図示の実施形態では、タイムスタンプフィールド４３０は、図３に関して上記で説明したタイムスタンプフィールド３２０よりも短い。詳細には、タイムスタンプフィールド４３０はわずか４バイト長であるが、タイムスタンプフィールド３２０は８バイト長である。タイムスタンプフィールド４３０は、タイムスタンプフィールド３２０など、「フル」タイムスタンプの１つまたは複数の最下位ビットを含むことができる。たとえば、タイムスタンプフィールド４３０はタイムスタンプフィールド３２０の４つの最下位バイトを含むことができる。

[0094]一実施形態では、低オーバーヘッドビーコン４００を受信するＳＴＡは、プローブ要求を介して送信ＡＰから完全８バイトのタイムスタンプを取り出すことができる。一実施形態では、タイムスタンプフィールド４３０の長さは、タイムスタンプフィールド４３０が７分ごとに１回よりも多くオーバーフローしないように選択され得る。従来のシステムでは、タイムスタンプフィールド３２０の値はナノ秒の数として解釈される。一実施形態では、タイムスタンプフィールド４３０の値はＯＦＤＭシンボル期間の数として解釈され得る。したがって、ＯＦＤＭシンボル期間が１ナノ秒よりも長い実施形態では、タイムスタンプフィールド４３０はすぐにはオーバーフローしないことがある。

[0095]一実施形態では、タイムスタンプフィールド４３０は、ワイヤレス通信システム１００におけるデバイス１０４とデバイス１０６との間のタイミング同期機能（ＴＳＦ：timing synchronization function）を可能にすることができる。ＡＰ１０４が１ＭＨｚでタイムスタンプフィールド４３０を更新する実施形態では、４バイトのタイムスタンプフィールド４３０は約７２分ごとにオーバーフローする。デバイスクロックが約±２０ｐｐｍで進む実施形態では、３０分だけ進むのに約１．４年かかることになる。したがって、デバイス１０６は、１日に１回だけビーコン４００を確認すれば、ＡＰ１０４との時間同期を維持することができる。

[0096]図４の図示の実施形態では、変化シーケンスフィールド４４０は、ネットワーク情報の変化を示すシーケンス番号を与えるように働くことができる。図示の実施形態では、変化シーケンスフィールド４４０は、ＡＰ１０４に対する変化を追跡し続けるように働く。一実施形態では、ＡＰ１０４は、ＡＰ１０４の１つまたは複数のパラメータが変化したとき、変化シーケンスフィールド４４０を増分し得る。たとえば、ＡＰは、ＳＳＩＤが変化したとき、フルビーコンを送信し得る。一実施形態では、ＡＰ１０４の構成が変化した場合、ＡＰ１０４は、変化シーケンスフィールド４４０を減分するか、変化シーケンスフィールド４４０を乱数または擬似乱数に変更するか、あるいは変化シーケンスフィールド４４０を調整し得る。様々な実施形態では、変化シーケンスフィールド４４０は、ビーコンインデックスまたはビーコン番号と呼ばれることがある。

[0097]ＳＴＡ１０６は、変化シーケンスフィールド４４０の変化を検出するように構成され得る。ＳＴＡ１０６が変化シーケンスフィールド４４０の変化を検出したとき、ＳＴＡ１０６はフルビーコンの送信を待機し得る。ＳＴＡ１０６は、スリープモードまたは低電力モードへの移行を遅らせながら、ＡＰ１０４がフルビーコンを送信するのを待機し得る。別の実施形態では、ＳＴＡ１０６が変化シーケンスフィールド４４０の変化を検出したとき、ＳＴＡ１０６はプローブ要求フレームをＡＰ１０４に送り得る。ＡＰ１０４は、プローブ要求フレームに応答して、ＳＴＡ１０６に更新された構成情報を送り得る。

[0098]さらに図４を参照すると、次のフルビーコン時間インジケーション４５０は、ＡＰ１０４がビーコン３００などのフルビーコンを送信する次の時間を示すように働くことができる。したがって、一実施形態では、ＳＴＡ１０６は、プローブ要求送信を回避し得、フルビーコンを待機しながらスリープすることができる。様々な実施形態では、次のフルビーコン時間インジケーション４５０は、フルビーコンが続くことを示すフラグと、ＡＰ１０４がフルビーコンを送信する絶対時間と、ＡＰ１０４がフルビーコンを送信するまでの持続時間とのうちの１つまたは複数を含むことができる。

[0099]図示の実施形態では、次のフルビーコンインジケーション４５０は次のフルビーコン時間インジケータを含むことができる。一実施形態では、ＳＴＡは、持続時間である次のフルビーコン時間インジケータを使用して、起動し、フルビーコンを受信する時間を判断し、それによって電力を節約することができる。図示の実施形態では、次のフルビーコン時間インジケータは、次のターゲットビーコン送信時間（ＴＢＴＴ：target beacon transmit time）タイムスタンプの４つの最下位バイトのうちの３つの最上位バイトを含む。言い換えれば、次のフルビーコン時間インジケーション４５０は、（リトルエンディアンの表記法で）バイト０が省略された状態で、次のＴＢＴＴタイムスタンプのバイト１から４を含むことができる。一実施形態では、次のフルビーコン時間インジケーション４５０は、４６μｓ単位の分解能を有することができる。一実施形態では、ＡＰ１０４は、次のＴＢＴＴをソフトウェアで計算し、その値をフレームに記憶することができる。様々な実施形態では、次のフルビーコン時間インジケーション４５０は他の方式で符号化され得る。

[00100]一実施形態では、次のフルビーコン時間インジケーション４５０はフルビーコンフォローズフラグを含むことができる。フルビーコンフォローズフラグは１ビットを含むことができる。いくつかの実装形態では、フルビーコンフォローズフラグは２ビット以上を含み得る。いくつかの実装形態では、フルビーコンフォローズフラグは、構成可能な数のビットを含み得る。たとえば、セキュリティフラグ４１８の長さは、サービスセット、デバイスタイプ、またはメモリに記憶された値など、デバイス固有の特性に関連し得る。フルビーコンフォローズフラグは、低オーバーヘッドビーコン４００を送信した後に、図３に関して上記で説明したビーコンフレーム３００など、従来のビーコンをＡＰ１０４が送信することを示すように働くことができる。一実施形態では、ＡＰ１０４の構成が変わると、ＡＰ１０４はフルビーコンを送信する。たとえば、ＡＰ１０４は、ＳＳＩＤが変化したとき、フルビーコンを送信し得る。

[00101]一実施形態では、次のフルビーコン時間インジケーション４５０は次のフルビーコンまでの持続時間を含むことができる。次のフルビーコンまでの持続時間は、次のフルビーコンまでの時間単位（ＴＵ）の数を示すように働くことができる。一実施形態では、時間単位は１０２４μｓであり得る。一実施形態では、次のフルビーコンまでの持続時間は、次のフルビーコンまでの時間単位の数を１ＴＵの精度の範囲内まで示すことができる。一実施形態では、ＳＴＡは、次のフルビーコンまでの持続時間を使用して、起動し、フルビーコンを受信する時間を判断し、それによって電力を節約することができる。一実施形態では、次のフルビーコン時間インジケーション４５０中のプリセット値（ヌル値など）は、次のフルビーコン機能までの持続時間がサポートされないこと、またはその持続時間が判断されていないことを示すことができる。たとえば、すべて０の値、すべて１の値、および／または任意の他の所定の値は、ＡＰが次のフルビーコンまでの持続時間の提供をサポートしないこと、または持続時間が判断されていないことを示すことができる。様々な実施形態では、次のフルビーコンまでの持続時間は他の様式で符号化され得る。

[00102]図４の図示の実施形態では、圧縮ＳＳＩＤフィールド４６０は、図３に関して上記で説明したＳＳＩＤフィールド３４４と同様の目的を果たすことができる。詳細には、圧縮ＳＳＩＤフィールド４６０はワイヤレスネットワークを識別することができる。ＳＳＩＤフィールド３４４は可変長英数字列を含むが、圧縮ＳＳＩＤフィールド４６０はより短くなり得る。たとえば、圧縮ＳＳＩＤフィールド４６０は４バイトのみを含むことができる。一実施形態では、圧縮ＳＳＩＤフィールド４６０は、たとえば、図４に関して上記で説明したＳＳＩＤハッシュフィールド４３０など、アクセスポイントのＳＳＩＤハッシュである。一実施形態では、圧縮ＳＳＩＤフィールド４６０は、ＡＰ１０４に関連するＳＳＩＤの一部またはすべてに対して計算されるＣＲＣであり得る。たとえば、圧縮ＳＳＩＤフィールド４６０は、ＣＲＣチェックサム４９０を計算するために使用されるのと同じ生成多項式を使用することができる。

[00103]一実施形態では、ＳＴＡは、プローブ要求を介して低オーバーヘッドビーコンフレーム４００を送信するＡＰにフルＳＳＩＤを要求することができる。別の実施形態では、特定のＳＳＩＤを探索するＳＴＡは、所望のＳＳＩＤをハッシュして、その結果を圧縮ＳＳＩＤフィールド４６０と比較することによって、ＡＰが所望のＳＳＩＤと一致するかどうかを判断することができる。一実施形態では、圧縮ＳＳＩＤフィールド４６０の長さは、２つの異なるネットワークＳＳＩＤが同じ値にハッシュされる可能性が０．５％未満であるように選択され得る。

[00104]さらに図４を参照すると、アクセスネットワークオプションフィールド４７０は、ＡＰ１０４によって提供されるアクセスサービスを含むことができる。たとえば、アクセスネットワークオプションフィールド４７０は、４ビットのアクセスネットワークタイプフィールと、１ビットのインターネットフラグと、１ビットのアクセスのために必要な追加のステップ（ＡＳＲＡ：additional step required for access）フラグと、１ビットの緊急サービス到達可能（ＥＳＲ：emergency services reachable）フラグと、１ビットの非認証緊急サービスアクセス可能（ＵＥＳＡ：unauthenticated emergency service accessible）フラグとを含むことができる。アクセスネットワークオプションフィールド４７０は、ＳＴＡが、頻繁に送信される圧縮ビーコン４００に基づいて、フルビーコン３００を追跡するかまたはＡＰからの応答をプローブするための時間および／または電力を浪費することなく、すべての走査チャネル中の不要なＡＰを迅速に除外するのを助けることができる。

[00105]さらに図４を参照すると、オプションのＩＥフィールド４８０は、本明細書で説明するように、追加の情報要素を含むことができる。一実施形態では、オプションのＩＥフィールド４８０は、フルＴＩＭまたはＴＩＭフォローズインジケータを含む。別の実施形態では、オプションのＩＥフィールド４８０は追加のビーコン情報を含む。

[00106]さらに図４を参照すると、ＣＲＣフィールド４９０は、図３に関して上記で説明したＦＣＳフィールド３０６と同様の目的を果たすことができる。詳細には、ＣＲＣフィールド４９０は、受信ＳＴＡが、受信されたビーコンの送信エラーを識別することを可能にすることができる。ＣＲＣフィールド４９０は４バイト長として示されるが、様々な実施形態では、ＣＲＣフィールド４９０は異なる長さであり得る。一実施形態では、たとえば、ＣＲＣフィールド４９０は２バイト長である。別の実施形態では、ＣＲＣフィールド４９０は１バイト長である。ＣＲＣフィールド４９０は別のタイプの検査符号であり得る。一実施形態では、ＣＲＣフィールド４９０はメッセージ完全性検査（ＭＩＣ：message integrity check）である。

[00107]一実施形態では、低オーバーヘッドビーコンフレーム４００は「ＳＳＩＤショートビーコン」と呼ばれることがある。ＳＳＩＤショートビーコン４００は、（たとえば、図１に示されたＡＰ１０４によって）少なくとも１つの非関連ＳＴＡ１０６にブロードキャストされ得る。ＳＳＩＤショートビーコン４００は、ＳＳＩＤ（または圧縮ＳＳＩＤ４３０）を、ネットワークを探索している可能性のある関連ＳＴＡ１０６に通知するように働くことができる。一実施形態では、ＡＰ１０４は、ＳＳＩＤショートビーコン４００をＳＳＩＤショートビーコン間隔で送信する。ＳＳＩＤショートビーコン間隔は、フルビーコンのビーコン間隔フィールド（たとえば、図３に関して上記で説明したビーコン間隔フィールド３２２などの「フルビーコン間隔」）の倍数であり得る。たとえば、ＳＳＩＤショートビーコン間隔は、フルビーコン間隔の１倍、フルビーコン間隔の２倍、フルビーコン間隔の３倍などであり得る。

[00108]一実施形態では、フレーム制御（ＦＣ）フィールド４１０は、ビーコンフレーム４００が、「ショートビーコン」、より詳細には「ＳＳＩＤショートビーコン」とも呼ばれる、低オーバーヘッドビーコン（ＬＯＢ）であることを示すフラグを含んでいる。一実施形態では、ＦＣフィールド４１０は、（ＦＣフィールド４１０のビットＢ３：Ｂ２であり得る）「タイプ値」を（ビーコンフレームを示すことができる）「１１」に設定することによって、および（ＦＣフィールド４１０のビットＢ７：Ｂ４であり得る）「サブタイプ値」を（ビーコンが圧縮、低オーバーヘッド、「ショート」であり、および／または非関連ＳＴＡにターゲットにされることを示すことができる）「０００１」に設定することによって、ビーコンフレーム４００がＳＳＩＤショートビーコンであることを示すことができる。ＳＴＡがビーコンフレーム４００を受信すると、ＳＴＡは、ビーコンフレーム４００がＳＳＩＤショートビーコンであることを示すフラグを含んでいるＦＣフィールド４１０を復号することができる。したがって、ＳＴＡは、本明細書で説明するフォーマットに従ってビーコンフレーム４００を復号することができる。上記で説明したように、ＳＳＩＤショートビーコンを受信するＳＴＡは、ＳＳＩＤショートビーコンを送信するＡＰに関連しないことがある。

[00109]一実施形態では、アクセスポイントは、ビーコン内でビットマップ（すなわち、ＴＩＭ）を周期的に送って、電力節約モードを使用するどの局が、アクセスポイントのバッファ中で待機しているデータフレームを有するかを識別し得る。ＴＩＭは、アクセスポイントが関連付けプロセス中に割り当てる関連付けＩＤ（ＡＩＤ：association ID）によって局を識別する。しかしながら、様々な低トラフィックネットワーク環境および／または低電力ネットワーク環境では、ＴＩＭを周期的に送るのは望ましくないことがある。たとえば、電子値札用途では、電子価格表示は１時間に１回のみ更新し得る。したがって、（従来は１時間に１回よりもはるかに短い）ＴＩＭ間隔ごとにＴＩＭを送ることは無駄であり得る。しかしながら、ＴＩＭがＴＩＭ間隔ごとに送られない実施形態では、ＴＩＭ間隔は、更新が発生したとき、ＴＩＭが迅速に通信され得るように優先的に小さい。

[00110]図５に、別の例示的な低オーバーヘッドビーコンフレーム５００を示す。図示の実施形態では、低オーバーヘッドビーコンフレーム５００は、フレーム制御（ＦＣ）フィールド５１０と、ソースアドレス（ＳＡ）フィールド５２０と、タイムスタンプ５４０と、変化シーケンスフィールド５５０と、トラフィックインジケーションマップ（ＴＩＭ：traffic indication map）情報要素（ＩＥ）５６６と、巡回冗長検査（ＣＲＣ）フィールド５８０とを含む。図示のように、フレーム制御（ＦＣ）フィールド５１０は２バイト長であり、ソースアドレス（ＳＡ）フィールド５２０は６バイト長であり、タイムスタンプ５４０は４バイト長であり、変化シーケンスフィールド５５０は１バイト長であり、ＴＩＭ ＩＥフィールド５６６は可変長であり、巡回冗長検査（ＣＲＣ）フィールド５８０は４バイト長である。様々な実施形態では、低オーバーヘッドビーコンフレーム５００は、図５に示された１つまたは複数のフィールドを省略し、および／または、本明細書で説明するフィールドのいずれをも含む、図５示されていない１つまたは複数のフィールドを含むことができる。低オーバーヘッドビーコンフレーム５００の中のフィールドは、異なる適切な長さであり得、異なる順序であり得ることを、当業者は諒解されよう。

[00111]一実施形態では、低オーバーヘッドビーコンフレーム５００は「ＴＩＭショートビーコン」と呼ばれることがある。ＴＩＭショートビーコン５００は、（たとえば、図１に示されたＡＰ１０４によって）少なくとも１つの関連ＳＴＡ１０６にブロードキャストされ得る。ＴＩＭショートビーコン５００は、ＳＴＡが同期を維持するためのタイムスタンプ、および／またはネットワーク情報が変化したことを示すための変化シーケンスを与えるように働くことができる。一実施形態では、ＡＰ１０４は、ＴＩＭショートビーコン５００をＴＩＭショートビーコン間隔で送信する。ＴＩＭショートビーコン間隔は、フルビーコンのビーコン間隔フィールド（たとえば、図３に関して上記で説明したビーコン間隔フィールド３２２などの「フルビーコン間隔」）の倍数であり得る。たとえば、ＴＩＭショートビーコン間隔は、フルビーコン間隔の１倍、フルビーコン間隔の２倍、フルビーコン間隔の３倍などであり得る。

[00112]一実施形態では、ＴＩＭショートビーコン間隔は、図４に関して上記で説明したＳＳＩＤショートビーコン間隔と異なり得る。一実施形態では、ＡＰ１０４は、それぞれＳＩＤショートビーコン間隔、ＴＩＭショートビーコン間隔、およびフルビーコン間隔に従って、ＳＳＩＤショートビーコン４００、ＴＩＭショートビーコン５００、およびフルビーコンのうちの１つまたは複数をターゲットビーコン送信時間（ＴＢＴＴ）において送信するように構成され得る。一実施形態では、ＡＰ１０４がＳＳＩＤショートビーコン４００とＴＩＭショートビーコン５００の両方を送信する場合、ＡＰ１０４は、ＴＩＭショートビーコン５００をまず送信し、続いてＳＩＦＳ時間内にＳＳＩＤショートビーコン４００を送信する。

[00113]ビーコンフレーム５００がブロードキャストされ得るので、図３に関して上記で説明した宛先アドレス（ＤＡ）フィールド３１２は、低オーバーヘッドビーコンフレーム５００から省略され得る。したがって、特定の宛先アドレスを識別する必要はないことがある。同様に、ＢＳＳＩＤフィールド３１６は省略され得る。持続時間フィールド３１０も省略され得る。一実施形態では、低オーバーヘッドビーコンフレーム５００を送った後にネット割振りベクトル（ＮＡＶ）が望まれる場合、ＮＡＶは、ビーコンフレーム５００が送られた後にショートフレーム間スペース（ＳＩＦＳ）を使用してシグナリングされ得る。さらに、シーケンス制御はビーコンにおいて不要であり得るので、シーケンス制御フィールド３１８は、低オーバーヘッドビーコンフレーム５００から省略され得る。

[00114]一実施形態では、フレーム制御（ＦＣ）フィールド５１０は、ビーコンフレーム５００が、「ショートビーコン」、より詳細には「ＴＩＭショートビーコン」とも呼ばれる、低オーバーヘッドビーコン（ＬＯＢ）であることを示すフラグを含んでいる。一実施形態では、ＦＣフィールド５１０は、（ＦＣフィールド５１０のビットＢ３：Ｂ２であり得る）「タイプ値」を（ビーコンフレームを示すことができる）「１１」に設定することによって、および（ＦＣフィールド５１０のビットＢ７：Ｂ４であり得る）「サブタイプ値」を（ビーコンが圧縮、低オーバーヘッド、「ショート」であり、および／または関連ＳＴＡにターゲットにされることを示すことができる）「００１０」に設定することによって、ビーコンフレーム５００がＴＩＭショートビーコンであることを示すことができる。ＳＴＡがビーコンフレーム５００を受信すると、ＳＴＡは、ビーコンフレーム５００がＴＩＭショートビーコンであることを示すフラグを含んでいるＦＣフィールド５１０を復号することができる。したがって、ＳＴＡは、本明細書で説明するフォーマットに従ってビーコンフレーム５００を復号することができる。上記で説明したように、ＴＩＭショートビーコンを受信するＳＴＡは、ＴＩＭショートビーコンを送信するＡＰに関連し得る。

[00115]図５の図示の実施形態では、タイムスタンプフィールド５４０は、図３に関して上記で説明したタイムスタンプフィールド３２０よりも短い。詳細には、タイムスタンプフィールド５４０はわずか４バイト長であるが、タイムスタンプフィールド３２０は８バイト長である。一実施形態では、低オーバーヘッドビーコン５００を受信するＳＴＡは、プローブ要求を介して送信ＡＰから完全８バイトのタイムスタンプを取り出すことができる。一実施形態では、タイムスタンプフィールド５４０の長さは、タイムスタンプフィールド５４０が７分ごとに１回よりも多くオーバーフローしないように選択され得る。従来のシステムでは、タイムスタンプフィールド３２０の値はナノ秒の数として解釈される。一実施形態では、タイムスタンプフィールド５４０の値はＯＦＤＭシンボル期間の数として解釈され得る。したがって、ＯＦＤＭシンボル期間が１ナノ秒よりも長い実施形態では、タイムスタンプフィールド５４０はすぐにはオーバーフローしないことがある。

[00116]一実施形態では、タイムスタンプフィールド５４０は、ワイヤレス通信システム１００におけるデバイス１０４とデバイス１０６との間のタイミング同期機能（ＴＳＦ）を可能にすることができる。ＡＰ１０４が１ＭＨｚでタイムスタンプフィールド５４０を更新する実施形態では、４バイトのタイムスタンプフィールド５４０は約７２分ごとにオーバーフローする。デバイスクロックが約±２０ｐｐｍで進む実施形態では、３０分だけ進むのに約１．４年かかることになる。したがって、デバイス１０６は、１日に１回だけビーコン５００を確認すれば、ＡＰ１０４との時間同期を維持することができる。

[00117]図５の図示の実施形態では、変化シーケンスフィールド５５０は、ネットワーク情報の変化を示すシーケンス番号を与えるように働くことができる。図示の実施形態では、変化シーケンスフィールド５５０は、ＡＰ１０４に対する変化を追跡し続けるように働く。一実施形態では、ＡＰ１０４は、ＡＰ１０４の１つまたは複数のパラメータが変化したとき、変化シーケンスフィールド５５０を増分し得る。たとえば、ＡＰは、ＳＳＩＤが変化したとき、フルビーコンを送信し得る。一実施形態では、ＡＰ１０４の構成が変化した場合、ＡＰ１０４は、変化シーケンスフィールド５５０を減分するか、変化シーケンスフィールド５５０を乱数または擬似乱数に変更するか、あるいは変化シーケンスフィールド５５０を調整し得る。様々な実施形態では、変化シーケンスフィールド５５０は、ビーコンインデックスまたはビーコン番号と呼ばれることがある。

[00118]ＳＴＡ１０６は、変化シーケンスフィールド５５０の変化を検出するように構成され得る。ＳＴＡ１０６が変化シーケンスフィールド５５０の変化を検出したとき、ＳＴＡ１０６はフルビーコンの送信を待機し得る。ＳＴＡ１０６は、スリープモードまたは低電力モードへの移行を遅らせながら、ＡＰ１０４がフルビーコンを送信するのを待機し得る。別の実施形態では、ＳＴＡ１０６が変化シーケンスフィールド５５０の変化を検出したとき、ＳＴＡ１０６はプローブ要求フレームをＡＰ１０４に送り得る。ＡＰ１０４は、プローブ要求フレームに応答して、ＳＴＡ１０６に更新された構成情報を送り得る。

[00119]図５をさらに参照すると、ＴＩＭ ＩＥフィールド５６６は、電力節約モードを使用するどの局がデータフレームを有し、アクセスポイントのバッファ中でデータフレームを待機しているかを識別するように働く。一実施形態では、ＴＩＭ ＩＥフィールド５６６はビットマップであり得る。ＴＩＭ ＩＥフィールド５６６は、アクセスポイントが関連付けプロセス中に割り当てる関連付けＩＤ（ＡＩＤ）によって局を識別することができる。

[00120]さらに図５を参照すると、ＣＲＣフィールド５８０は、図３に関して上記で説明したＦＣＳフィールド３０６と同様の目的を果たすことができる。詳細には、ＣＲＣフィールド５８０は、受信ＳＴＡが、受信されたビーコンの送信エラーを識別することを可能にすることができる。ＣＲＣフィールド５８０は４バイト長として示されるが、様々な実施形態では、ＣＲＣフィールド５８０は異なる長さであり得る。一実施形態では、たとえば、ＣＲＣフィールド５８０は２バイト長である。別の実施形態では、ＣＲＣフィールド５８０は１バイト長である。ＣＲＣフィールド５８０は別のタイプの検査符号であり得る。一実施形態では、ＣＲＣフィールド５８０はメッセージ完全性検査（ＭＩＣ）である。

[00121]図６は、例示的なビーコンのタイミングを示すタイミング図６００である。本明細書で説明するように、ＡＰ１０４は、「フルビーコン」および／または１つまたは複数の「ショートビーコン」を様々な間隔で送信するように構成され得る。一実施形態では、ＡＰ１０４はショートビーコン６２０および６３０を各ビーコン間隔６１０で送信することができる。様々な実施形態では、ショートビーコン６２０および６３０は、たとえば、低オーバーヘッドビーコンフレーム４００（図４）とＴＩＭショートビーコン５００（図５）とのうちの１つまたは複数を含むことができる。ビーコン間隔６１０は、たとえば、ビーコン間隔フィールド３２２（図３）において通信され得る。たとえば、一実施形態では、ビーコン間隔６１０は１００ＴＵまたは１０２４００μｓであり得る。

[00122]さらに図６を参照すると、図示の実施形態では、ＡＰ１０４は、ＡＰ１０４がフルビーコン６４０を送信しないビーコン間隔中にのみ、ショートビーコン６２０および６３０を送信する。ＡＰ１０４は、フルビーコン６４０をフルビーコン間隔６５０で送信することができる。一実施形態では、フルビーコン６４０は、たとえば、フルビーコン３００（図３）を含むことができる。フルビーコン間隔６５０はビーコン間隔６１０の第１の倍数であり得る。たとえば、図示の実施形態では、フルビーコン間隔６５０はビーコン間隔６１０の６倍である。様々な実施形態では、フルビーコン間隔６５０は、ビーコン間隔６１０、ビーコン間隔６１０の２倍、ビーコン間隔６１０の３倍などに等しくなり得る。

[00123]ＡＰ１０４がショートビーコン６２０を送信するように構成された実施形態では、ショートビーコン６２０は、ターゲットショートビーコン送信時間（ＴＳＢＴＴ：target short beacon transmit time）と一致するＴＢＴＴにおいて、フルビーコン６４０に加えてまたはそれの代わりに送られ得る。たとえば、図６を参照すると、様々な実施形態では、ショートビーコン６２０は、フルビーコン６４０と同時に、またはフルビーコン６４０の代わりに送信され得る。ショートビーコン６２０を有するＴＢＴＴ中の同期のためのすべての動作は、ショートビーコン６２０中のタイムスタンプ（たとえば、それぞれ、図５および図６に関して上記で説明したタイムスタンプ４３０および／または５３０）のみを使用するように構成され得る。

[00124]さらに図６を参照すると、図示の実施形態では、ＡＰ１０４は、トラフィックインジケーションマップ（ＴＩＭ）期間６６０において送信される各ビーコン中にＴＩＭ要素を含むことができる。ＴＩＭ期間６６０はビーコン間隔６１０の第２の倍数であり得る。たとえば、図示の実施形態では、ＴＩＭ期間６６０はビーコン間隔６１０の２倍である。様々な実施形態では、ＴＩＭ期間６６０は、ビーコン間隔６１０、ビーコン間隔６１０の３倍、ビーコン間隔６１０の４倍などに等しくなり得る。図示のように、ＡＰ１０４は、２つのビーコン間隔６１０のＴＩＭ期間６６０に従ってＴＩＭをフルビーコン６４０およびショートビーコン６３０中に含める。同様に、様々な実施形態では、ＡＰ１０４は、配信トラフィックインジケーションマップ（ＤＴＩＭ：delivery traffic indication map）期間（図示せず）において送信される各ビーコン中にＤＴＩＭ要素を含むことができる。

[00125]一実施形態では、ＡＰはＴＩＭショートビーコン６３０を送信しないことがある。代わりに、すべてのショートビーコン６２０および６３０はＳＳＩＤショートビーコン６２０であり得る。たとえば、ショートビーコン６２０および６３０はすべて低オーバーヘッドビーコン４００（図４）であり得る。

[00126]図７に、圧縮ビーコンまたは低オーバーヘッドビーコンを生成するための例示的な方法のフローチャート７００を示す。フローチャート７００の方法は、たとえば、図４に関して上記で説明した低オーバーヘッドビーコン４００など、低オーバーヘッドビーコンを作成するために使用され得る。圧縮ビーコンは、ＡＰ１０４（図１）において生成され、ワイヤレス通信システム１００における別のノードに送信され得る。本方法についてワイヤレスデバイス２０２ａ（図２）の要素に関して以下で説明するが、フローチャート７００の方法は任意の他の好適なデバイスによって実装され得ることを当業者は諒解されよう。一実施形態では、フローチャート７００中のステップは、送信機２１０およびメモリ２０６とともに、プロセッサ２０４によって実行され得る。本明細書では、フローチャート７００の方法を特定の順序に関して説明しているが、様々な実施形態では、本明細書のブロックは、異なる順序で実行されるか、または省略され得、さらなるブロックが追加され得る。

[00127]まず、ブロック７１０において、ワイヤレスデバイス２０２ａは短縮ネットワーク識別子を作成する。短縮ネットワーク識別子はフルネットワーク識別子よりも短くなり得る。たとえば、短縮ネットワーク識別子は圧縮ＳＳＩＤ４６０（図４）であり得、フルネットワーク識別子はＳＳＩＤ３２６（図３）であり得る。一実施形態では、プロセッサ２０４は、ＡＰ１０４のＳＳＩＤから１バイトのＳＳＩＤハッシュを作成する。別の実施形態では、プロセッサ２０４は、フルネットワーク識別子に対する４バイト巡回冗長検査（ＣＲＣ）を計算することができる。プロセッサ２０４は、ＣＲＣ４９０を計算するために使用されるのと同じ生成多項式を使用することができる。様々な他の実施形態では、プロセッサ２０４は、たとえば、切り捨て、暗号学的ハッシングなど、別の方法でＳＳＩＤを短縮することができる。別の実施形態では、ワイヤレスデバイス２０２ａは、ＳＳＩＤ以外の識別子から短縮識別子を作成することができる。一実施形態では、たとえば、ワイヤレスデバイス２０２ａはＢＳＳＩＤを短縮することができる。ＳＳＩＤハッシュの作成は、たとえば、プロセッサ２０４および／またはＤＳＰ２２０によって実行され得る。

[00128]次に、ブロック７２０において、ワイヤレスデバイス２０２ａは圧縮ビーコンを生成する。圧縮ビーコンは、ブロック７１０に関して上記で説明したように、ＳＳＩＤハッシュまたは別の短縮識別子を含むことができる。一実施形態では、ワイヤレスデバイス２０２ａは、図４に関して上記で説明した圧縮ビーコンフレーム４００に従って、圧縮ビーコンを生成することができる。この生成は、たとえば、プロセッサ２０４および／またはＤＳＰ２２０によって実行され得る。

[00129]その後、ブロック７３０において、ワイヤレスデバイス２０２ａは圧縮ビーコンをワイヤレス送信する。送信は、たとえば、送信機２１０によって実行され得る。

[00130]図８は、図１のワイヤレス通信システム１００内で採用され得る例示的なワイヤレスデバイス８００の機能ブロック図である。ワイヤレスデバイス８００は、図８に示す簡略化されたワイヤレスデバイス８００よりも多くの構成要素を有し得ることを、当業者は諒解されよう。図示されたワイヤレスデバイス８００は、特許請求の範囲内の実装形態のいくつかの顕著な特徴について説明するために有用なそれらの構成要素のみを含む。デバイス８００は、短縮ネットワーク識別子を作成するための手段８１０と、短縮ネットワーク識別子を含む圧縮ビーコンを生成するための手段８２０と、圧縮ビーコンを送信するための手段８３０とを含む。

[00131]短縮ネットワーク識別子を作成するための手段８１０は、図７に示されたブロック７１０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。短縮ネットワーク識別子を作成するための手段８１０は、プロセッサ２０４とＤＳＰ２２０（図２）とのうちの１つまたは複数に対応し得る。短縮ネットワーク識別子を含む圧縮ビーコンを生成するための手段８２０は、図７に示されたブロック７２０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。短縮ネットワーク識別子を含む圧縮ビーコンを生成するための手段８２０は、プロセッサ２０４とＤＳＰ２２０とのうちの１つまたは複数に対応し得る。圧縮ビーコンを送信するための手段８３０は、図７に示されたブロック７３０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。圧縮ビーコンを送信するための手段８３０は送信機２１０に対応し得る。

[00132]図９に、圧縮ビーコンまたは低オーバーヘッドビーコンを処理するための例示的な方法のフローチャート９００を示す。フローチャート９００の方法は、たとえば、図４に関して上記で説明した低オーバーヘッドビーコン４００など、低オーバーヘッドビーコンを処理するために使用され得る。圧縮ビーコンは、ＳＴＡ１０６（図１）において処理され、ワイヤレス通信システム１００における別のノードから受信され得る。本方法についてワイヤレスデバイス２０２ｓ（図２）の要素に関して以下で説明するが、フローチャート９００の方法は任意の他の好適なデバイスによって実装され得ることを当業者は諒解されよう。一実施形態では、フローチャート９００中のステップは、受信機２１２およびメモリ２０６とともにプロセッサ２０４によって実行され得る。本明細書では、フローチャート９００の方法を特定の順序に関して説明しているが、様々な実施形態では、本明細書のブロックは、異なる順序で実行されるか、または省略され得、さらなるブロックが追加され得る。

[00133]まず、ブロック９１０において、ワイヤレスデバイス２０２ｓは、短縮ネットワーク識別子を含む圧縮ビーコンを受信する。短縮ネットワーク識別子はフルネットワーク識別子よりも短くなり得る。たとえば、短縮ネットワーク識別子は圧縮ＳＳＩＤ４６０（図４）であり得、フルネットワーク識別子はＳＳＩＤ３２６（図３）であり得る。デバイス２０２ｓは、ネットワーク識別子を有するネットワークに関連し得る。たとえば、デバイス２０２ｓは、ＳＳＩＤを有することができるＡＰ１０４を介して通信システム１００に関連し得る。圧縮ビーコンは、たとえば、受信機２１２を介して受信され得る。

[00134]次に、ブロック９２０において、ワイヤレスデバイス２０２ｓは、デバイス２０２ｓに関連するネットワークのネットワーク識別子に基づいて予想短縮ネットワーク識別子を作成する。たとえば、プロセッサ２０４は、ＡＰ１０４のＳＳＩＤから１バイトＳＳＩＤハッシュを計算し、作成することができる。別の実施形態では、プロセッサ２０４は、フルネットワーク識別子に対する４バイト巡回冗長検査（ＣＲＣ）を計算することができる。プロセッサ２０４は、ＣＲＣ４９０を計算するために使用されるのと同じ生成多項式を使用することができる。様々な他の実施形態では、プロセッサ２０４は、たとえば、切り捨て、暗号学的ハッシングなど、別の方法でＳＳＩＤを短縮することができる。別の実施形態では、ワイヤレスデバイス２０２ｓは、ＳＳＩＤ以外の識別子から予想短縮識別子を作成することができる。一実施形態では、たとえば、ワイヤレスデバイス２０２ｓはＢＳＳＩＤを短縮することができる。予想短縮ネットワーク識別子の作成は、たとえば、プロセッサ２０４および／またはＤＳＰ２２０によって実行され得る。

[00135]次いで、ブロック９３０において、ワイヤレスデバイス２０２ｓは、関連ＡＰ１０４のＳＳＩＤを使用して生成された、予想短縮ネットワーク識別子を受信短縮ネットワーク識別子と比較する。この比較は、たとえば、プロセッサ２０４および／またはＤＳＰ２２０によって実行され得る。

[00136]その後、ブロック９４０において、ワイヤレスデバイス２０２ｓは、受信短縮ネットワーク識別子が予想短縮ネットワーク識別子と一致しないとき、受信圧縮ビーコンを廃棄する。不一致は、受信圧縮ビーコンが関連ＡＰからのものでないことを示すことができる。圧縮ビーコンは、たとえば、プロセッサ２０４および／またはＤＳＰ２２０によって廃棄され得る。

[00137]その後、ブロック９５０において、ワイヤレスデバイス２０２ｓは、受信短縮ネットワーク識別子が予想短縮ネットワーク識別子と一致するとき、圧縮ビーコンを処理する。一致は、受信圧縮ビーコンが関連ＡＰからのものであることを示すことができる。圧縮ビーコンは、たとえば、プロセッサ２０４および／またはＤＳＰ２２０によって処理され得る。

[00138]図１０は、図１のワイヤレス通信システム１００内で採用され得る別の例示的なワイヤレスデバイス１０００の機能ブロック図である。ワイヤレスデバイス１０００は、図１０に示す簡略化されたワイヤレスデバイス１０００よりも多くの構成要素を有し得ることを、当業者は諒解されよう。図示されたワイヤレスデバイス１０００は、特許請求の範囲内の実装形態のいくつかの顕著な特徴について説明するために有用なそれらの構成要素のみを含む。デバイス１０００は、ネットワーク識別子を有するネットワークに関連する装置において、短縮ネットワーク識別子を含む圧縮ビーコンを受信するための手段１０１０と、装置に関連するネットワークのネットワーク識別子に基づいて予想短縮ネットワーク識別子を作成するための手段１０２０と、予想短縮ネットワーク識別子を受信短縮ネットワーク識別子と比較するための手段１０３０と、予想短縮ネットワーク識別子が受信短縮ネットワーク識別子と一致しないときに圧縮ビーコンを廃棄するための手段１０４０と、予想短縮ネットワーク識別子が受信短縮ネットワーク識別子と一致しないときに圧縮ビーコンを処理するための手段１０５０とを含む。

[00139]ネットワーク識別子を有するネットワークに関連する装置において、短縮ネットワーク識別子を含む圧縮ビーコンを受信するための手段１０１０は、図９に示されたブロック９１０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。ネットワーク識別子を有するネットワークに関連する装置において、短縮ネットワーク識別子を含む圧縮ビーコンを受信するための手段１０１０は、受信機２１２とメモリ２０６（図２）とのうちの１つまたは複数に対応し得る。

[00140]装置に関連するネットワークのネットワーク識別子に基づいて予想短縮ネットワーク識別子を作成するための手段１０２０は、図９に示されたブロック９２０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。装置に関連するネットワークのネットワーク識別子に基づいて予想短縮ネットワーク識別子を作成するための手段１０２０は、プロセッサ２０４とＤＳＰ２２０とのうちの１つまたは複数に対応し得る。

[00141]予想短縮ネットワーク識別子を受信短縮ネットワーク識別子と比較するための手段１０３０は、図９に示されたブロック９３０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。予想短縮ネットワーク識別子を受信短縮ネットワーク識別子と比較するための手段１０３０は、プロセッサ２０４とＤＳＰ２２０とのうちの１つまたは複数に対応し得る。

[00142]予想短縮ネットワーク識別子が受信短縮ネットワーク識別子と一致しないときに圧縮ビーコンを廃棄するための手段１０４０は、図９に示されたブロック９４０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。予想短縮ネットワーク識別子が受信短縮ネットワーク識別子と一致しないときに圧縮ビーコンを廃棄するための手段１０４０は、プロセッサ２０４とＤＳＰ２２０とのうちの１つまたは複数に対応し得る。

[00143]予想短縮ネットワーク識別子が受信短縮ネットワーク識別子と一致しないときに圧縮ビーコンを処理するための手段１０５０は、図９に示されたブロック９５０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。予想短縮ネットワーク識別子が受信短縮ネットワーク識別子と一致しないときに圧縮ビーコンを処理するための手段１０５０は、プロセッサ２０４とＤＳＰ２２０とのうちの１つまたは複数に対応し得る。

[00144]図１１に、圧縮ビーコンまたは低オーバーヘッドビーコンを生成するための別の例示的な方法のフローチャート１１００を示す。フローチャート１１００の方法は、たとえば、図４に関して上記で説明した低オーバーヘッドビーコン４００など、低オーバーヘッドビーコンを作成するために使用され得る。圧縮ビーコンは、ＡＰ１０４（図１）において生成され、ワイヤレス通信システム１００における別のノードに送信され得る。本方法についてワイヤレスデバイス２０２ａ（図２）の要素に関して以下で説明するが、フローチャート１１００の方法は任意の他の好適なデバイスによって実装され得ることを当業者は諒解されよう。一実施形態では、フローチャート１１００中のステップは、送信機２１０およびメモリ２０６とともに、プロセッサ２０４によって実行され得る。本明細書では、フローチャート１１００の方法を特定の順序に関して説明しているが、様々な実施形態では、本明細書のブロックは、異なる順序で実行されるか、または省略され得、さらなるブロックが追加され得る。

[00145]まず、ブロック１１１０において、ワイヤレスデバイス２０２ａは、次のフルビーコン時間インジケーションを含む圧縮ビーコンを生成する。一実施形態では、次のフルビーコン時間インジケーションは、図４に関して上記で説明した、次のフルビーコン時間インジケーションフィールド４５０であり得る。ワイヤレスデバイス２０２ａは、それがビーコン３００（図３）などのフルビーコンを送信する次の時間を判断することができる。この時間は、次のターゲットビーコン送信時間（ＴＢＴＴ）と呼ばれることがある。一実施形態では、次のフルビーコン時間インジケーションは、アクセスポイントがフルビーコンを送信する時間を含むことができる。次のフルビーコン時間インジケーションは、次のターゲットビーコン送信時間（ＴＢＴＴ）の４つの最下位バイトのうちの３つの最上位バイトであり得る。

[00146]別の実施形態では、次のフルビーコン時間インジケーションは、圧縮ビーコンに含まれない１つまたは複数のフィールドを含むフルビーコンをワイヤレスデバイス２０２ａが送信することを示すフラグを含むことができる。このフラグは、送信される次のビーコンがフルビーコンであることを示し得る。別の実施形態では、次のフルビーコン時間インジケーションは、ワイヤレスデバイス２０２ａが次のフルビーコンを送信するまでの持続時間を示す値を含むことができる。次のフルビーコン時間インジケーションは、アクセスポイントが次のフルビーコンを送信するまでの時間単位（ＴＵ）の数を示すことができる。圧縮ビーコンおよび次のフルビーコン時間インジケーションは、たとえば、プロセッサ２０４および／またはＤＳＰ２２０によって生成され得る。

[00147]次に、ブロック１１２０において、ワイヤレスデバイス２０２ａは圧縮ビーコンをワイヤレス送信する。送信は、たとえば、送信機２１０によって実行され得る。その後、次のＴＢＴＴにおいて、ワイヤレスデバイス２０２ａは、フルビーコンを生成し送信し、送信することができる。

[00148]図１２は、図１のワイヤレス通信システム１００内で採用され得る別の例示的なワイヤレスデバイス１２００の機能ブロック図である。ワイヤレスデバイス１２００は、図１２に示す簡略化されたワイヤレスデバイス１２００よりも多くの構成要素を有し得ることを、当業者は諒解されよう。図示されたワイヤレスデバイス１２００は、特許請求の範囲内の実装形態のいくつかの顕著な特徴について説明するために有用なそれらの構成要素のみを含む。デバイス１２００は、次のフルビーコン時間インジケーションを含む圧縮ビーコンを生成するための手段１２１０と、圧縮ビーコンを送信するための手段１２２０とを含む。

[00149]次のフルビーコン時間インジケーションを含む圧縮ビーコンを生成するための手段１２１０は、図１１に示されたブロック１１１０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。次のフルビーコン時間インジケーションを含む圧縮ビーコンを生成するための手段１２１０は、プロセッサ２０４とＳＰ２２０（図２）とのうちの１つまたは複数に対応し得る。圧縮ビーコンを送信するための手段１２２０は、図１１に示されたブロック１１２０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。圧縮ビーコンを送信するための手段１２２０は送信機２１０に対応し得る。

[00150]図１３に、図２のワイヤレスデバイス２０２を動作させるための例示的な方法のフローチャート１３００を示す。本方法についてワイヤレスデバイス２０２ｓ（図２）の要素に関して以下で説明するが、フローチャート１３００の方法は任意の他の好適なデバイスによって実装され得ることを当業者は諒解されよう。一実施形態では、フローチャート１３００中のステップは、受信機２１２、電源２３０、およびメモリ２０６とともに、プロセッサ２０４によって実行され得る。本明細書では、フローチャート１３００の方法を特定の順序に関して説明しているが、様々な実施形態では、本明細書のブロックは、異なる順序で実行されるか、または省略され得、さらなるブロックが追加され得る。

[00151]まず、ブロック１３１０において、ワイヤレスデバイス２０２ｓは、次のフルビーコン時間インジケーション（ＮＦＢＴＩ）を含む圧縮ビーコンを受信する。たとえば、圧縮ビーコンは、図４に関して上記で説明した低オーバーヘッドビーコン４００であり得る。圧縮ビーコンは、ＡＰ１０４（図１）において生成され、ワイヤレス通信システム１００を介してＳＴＡ１０６に送信され得る。ワイヤレスデバイス２０２ｓは、たとえば、受信機２１２を使用して圧縮ビーコンを受信することができる。

[00152]一実施形態では、次のフルビーコン時間インジケーションは、図４に関して上記で説明した、次のフルビーコン時間インジケーションフィールド４５０であり得る。上記で説明したように、ワイヤレスデバイス２０２ａは、それがビーコン３００（図３）などのフルビーコンを送信する次の時間を判断することができる。この時間は、次のターゲットビーコン送信時間（ＴＢＴＴ）と呼ばれることがある。一実施形態では、次のフルビーコン時間インジケーションは、アクセスポイントがフルビーコンを送信する時間を含むことができる。次のフルビーコン時間インジケーションは、次のターゲットビーコン送信時間（ＴＢＴＴ）の４つの最下位バイトのうちの３つの最上位バイトであり得る。

[00153]別の実施形態では、次のフルビーコン時間インジケーションは、圧縮ビーコンに含まれない１つまたは複数のフィールドを含むフルビーコンをワイヤレスデバイス２０２ａが送信することを示すフラグを含むことができる。このフラグは、送信される次のビーコンがフルビーコンであることを示し得る。別の実施形態では、次のフルビーコン時間インジケーションは、ワイヤレスデバイス２０２ａが次のフルビーコンを送信するまでの持続時間を示す値を含むことができる。次のフルビーコン時間インジケーションは、アクセスポイントが次のフルビーコンを送信するまでの時間単位（ＴＵ）の数を示すことができる。

[00154]次に、ブロック１３２０において、ワイヤレスデバイス２０２ｓは、次のフルビーコン時間インジケーションに基づいてある持続時間の間第１の電力モードで動作する。たとえば、ワイヤレスデバイス２０２ｓは、電力を節約するために、次のフルビーコンが送信される直前まで低電力状態に入ることができる。たとえば、ワイヤレスデバイス２０２ｓは、プロセッサ２０４、送信機２１０、および／または受信機２１２などの１つまたは複数の構成要素を停止するか、または低電力モードにし得る。

[00155]ワイヤレスデバイス２０２ｓは、圧縮ビーコンで受信された次のフルビーコン時間インジケーションに基づいて、ＡＰ１０４が次にフルビーコンを送信する時間を判断し得る。プロセッサ２０４は、次のフルビーコンが予想される少なくとも第１の時間前に起動するように、タイマーを設定し得る。ワイヤレスデバイス２０２ｓは、他の構成要素とともに、電源２３０を介して第１の電力モードで動作し得る。

[00156]次いで、ブロック１３３０において、ワイヤレスデバイス２０２ｓは、持続時間の最後に第２の低電力モードに移行する。たとえば、タイマーの満了時に、ワイヤレスデバイス２０４は、プロセッサ２０４と、送信機２１０と、受信機２１２とのうちの１つまたは複数を、低電力モードおよびアクティブから起動するか、または高電力モードにし得る。ワイヤレスデバイス２０２ｓは、他の構成要素とともに、電源２３０を介して第２の電力モードに移行し得る。その後、ワイヤレスデバイス２０２ｓはＡＰ１０４からフルビーコンを受信し得る。

[00157]図１４は、図１のワイヤレス通信システム１００内で採用され得る別の例示的なワイヤレスデバイス１４００の機能ブロック図である。ワイヤレスデバイス１４００は、図１４に示す簡略化されたワイヤレスデバイス１４００よりも多くの構成要素を有し得ることを、当業者は諒解されよう。図示されたワイヤレスデバイス１４００は、特許請求の範囲内の実装形態のいくつかの顕著な特徴について説明するために有用なそれらの構成要素のみを含む。デバイス１４００は、次のフルビーコン時間インジケーション（ＮＦＢＴＩ）を含む圧縮ビーコンを受信するための手段１４１０と、次のフルビーコン時間インジケーションに基づいてある持続時間の間第１の電力モードでワイヤレスデバイスを動作させるための手段１４２０と、持続時間の最後に第２の高電力モードにワイヤレスデバイスを移行させるための手段１４３０とを含む。

[00158]次のフルビーコン時間インジケーションを含む圧縮ビーコンを受信するための手段１４１０は、図１３に示されたブロック１３１０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。次のフルビーコン時間インジケーションを含む圧縮ビーコンを受信するための手段１４１０は、プロセッサ２０４と受信機２１２（図２）とのうちの１つまたは複数に対応し得る。次のフルビーコン時間インジケーションに基づいてある持続時間の間第１の電力モードでワイヤレスデバイスを動作させるための手段１４２０は、図１３に示されたブロック１３２０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。次のフルビーコン時間インジケーションに基づいてある持続時間の間第１の電力モードでワイヤレスデバイスを動作させるための手段１４２０は、プロセッサ２０４と電源２３０とのうちの１つまたは複数に対応し得る。持続時間の最後に第２の高電力モードにワイヤレスデバイスを移行させるための手段１４３０は、図１３に示されたブロック１３３０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。持続時間の最後に第２の高電力モードにワイヤレスデバイスを移行させるための手段１４３０は、プロセッサ２０４と電源２３０とのうちの１つまたは複数に対応し得る。

[00159]図１５に、図１のワイヤレス通信システム１００において通信するための例示的な方法のフローチャート１５００を示す。フローチャート１５００の方法は、たとえば、図４に関して上記で説明した低オーバーヘッドビーコン４００など、低オーバーヘッドビーコンを作成し送信するために使用され得る。圧縮ビーコンは、ＡＰ１０４（図１）において生成され、ワイヤレス通信システム１００における別のノードに送信され得る。本方法についてワイヤレスデバイス２０２ａ（図２）の要素に関して以下で説明するが、フローチャート１５００の方法は任意の他の好適なデバイスによって実装され得ることを当業者は諒解されよう。一実施形態では、フローチャート１５００中のステップは、送信機２１０およびメモリ２０６とともに、プロセッサ２０４によって実行され得る。本明細書では、フローチャート１５００の方法を特定の順序に関して説明しているが、様々な実施形態では、本明細書のブロックは、異なる順序で実行されるか、または省略され得、さらなるブロックが追加され得る。

[00160]まず、ブロック１５１０において、ワイヤレスデバイス２０２ａは、ビーコン間隔の第１の倍数でフルビーコンを送信する。一実施形態では、フルビーコンは、図３に関して上記で説明したビーコン３００であり得る。様々な実施形態では、第１の倍数は、２倍、３倍、４倍、５倍などであり得る。ワイヤレスデバイス２０２ａは、プローブ要求に応答して、フルビーコンの中のフィールドを介してビーコン間隔および／または第１の倍数をＳＴＡ１０６に通信することができるか、またはビーコン間隔および／または第１の倍数はプリセットされ得る。ワイヤレスデバイス２０２ａは、たとえば、プロセッサ２０４を使用してフルビーコンを生成することができ、送信機２１０を介してフルビーコンを送信することができる。

[00161]次に、ブロック１５２０において、ブロック１５１０において、ワイヤレスデバイス２０２ａは、ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信する。たとえば、圧縮ビーコンはビーコン４００（図４）であり得る。一実施形態では、ワイヤレスデバイス２０２ａは、第２の倍数が第１の倍数と一致する場合を除いて、ビーコン間隔の第２の倍数で圧縮ビーコンを送信することができる。ワイヤレスデバイス２０２ａは、たとえば、プロセッサ２０４を使用して圧縮ビーコンを生成することができ、送信機２１０を介して圧縮ビーコンを送信することができる。

[00162]図１６は、図１のワイヤレス通信システム１００内で採用され得る別の例示的なワイヤレスデバイス１６００の機能ブロック図である。ワイヤレスデバイス１６００は、図１６に示す簡略化されたワイヤレスデバイス１６００よりも多くの構成要素を有し得ることを、当業者は諒解されよう。図示されたワイヤレスデバイス１６００は、特許請求の範囲内の実装形態のいくつかの顕著な特徴について説明するために有用なそれらの構成要素のみを含む。デバイス１６００は、ビーコン間隔の第１の倍数でフルビーコンを送信するための手段１６１０と、ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信するための手段１６２０とを含む。

[00163]ビーコン間隔の第１の倍数でフルビーコンを送信するための手段１６１０は、図１５に示されたブロック１５１０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。ビーコン間隔の第１の倍数でフルビーコンを送信するための手段１６１０は、プロセッサ２０４と送信機２１０（図２）とのうちの１つまたは複数に対応し得る。ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信するための手段１６２０は、図１５に示されたブロック１５２０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信するための手段１６２０は、プロセッサ２０４と送信機２１０（図２）とのうちの１つまたは複数に対応し得る。

[00164]図１７に、図１のワイヤレス通信システム１００において通信するための別の例示的な方法のフローチャート１７００を示す。フローチャート１７００の方法は、たとえば、図４に関して上記で説明した低オーバーヘッドビーコン４００など、低オーバーヘッドビーコンを受信するために使用され得る。圧縮ビーコンは、ＡＰ１０４（図１）において生成され、ワイヤレス通信システム１００におけるＳＴＡ１０６に送信され得る。本方法についてワイヤレスデバイス２０２ｓ（図２）の要素に関して以下で説明するが、フローチャート１７００の方法は任意の他の好適なデバイスによって実装され得ることを当業者は諒解されよう。一実施形態では、フローチャート１７００中のステップは、送信機２１０およびメモリ２０６とともに、プロセッサ２０４によって実行され得る。本明細書では、フローチャート１７００の方法を特定の順序に関して説明しているが、様々な実施形態では、本明細書のブロックは、異なる順序で実行されるか、または省略され得、さらなるブロックが追加され得る。

[00165]まず、ブロック１７１０において、ワイヤレスデバイス２０２ｓは、ビーコン間隔の第１の倍数でフルビーコンを受信する。一実施形態では、フルビーコンは、図３に関して上記で説明したビーコン３００であり得る。様々な実施形態では、第１の倍数は、２倍、３倍、４倍、５倍などであり得る。ワイヤレスデバイス２０２ｓは、プローブ要求に応答して、フルビーコンの中のフィールドを介してビーコン間隔および／または第１の倍数をＡＰ１０４から受信することができるか、またはビーコン間隔および／または第１の倍数はプリセットされ得る。ワイヤレスデバイス２０２ｓは、たとえば、受信機２１２を介してフルビーコンを受信することができる。

[00166]次に、ブロック１７２０において、ブロック１７１０において、ワイヤレスデバイス２０２ｓは、ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信する。たとえば、圧縮ビーコンはビーコン４００（図４）であり得る。一実施形態では、ワイヤレスデバイス２０２ｓは、第２の倍数が第１の倍数と一致する場合を除いて、ビーコン間隔の第２の倍数で圧縮ビーコンを受信することができる。ワイヤレスデバイス２０２ｓは、たとえば、受信機２１２を介して受信することができる。

[00167]図１８は、図１のワイヤレス通信システム１００内で採用され得る別の例示的なワイヤレスデバイス１８００の機能ブロック図である。ワイヤレスデバイス１８００は、図１８に示す簡略化されたワイヤレスデバイス１８００よりも多くの構成要素を有し得ることを、当業者は諒解されよう。図示されたワイヤレスデバイス１８００は、特許請求の範囲内の実装形態のいくつかの顕著な特徴について説明するために有用なそれらの構成要素のみを含む。デバイス１８００は、ビーコン間隔の第１の倍数でフルビーコンを受信するための手段１８１０と、ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信するための手段１８２０とを含む。

[00168]ビーコン間隔の第１の倍数でフルビーコンを受信するための手段１８１０は、図１７に示されたブロック１７１０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。ビーコン間隔の第１の倍数でフルビーコンを送信するための手段１８１０は、プロセッサ２０４と受信機２１２（図２）とのうちの１つまたは複数に対応し得る。ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信するための手段１８２０は、図１７に示されたブロック１７２０に関して上記で説明した機能のうちの１つまたは複数を実行するように構成され得る。ビーコン間隔の第１の倍数でない各ビーコン間隔で圧縮ビーコンを受信するための手段１８２０は、プロセッサ２０４と受信機２１２（図２）とのうちの１つまたは複数に対応し得る。

[00169]上記で説明したいくつかの実施形態は圧縮ＳＳＩＤフィールド（たとえば、４６０）を含む。いくつかの実装形態では、圧縮ＳＳＩＤフィールドは選択的に生成され得る。いくつかの実装形態では、この選択は信号のためのフルＳＳＩＤの長さに基づき得る。たとえば、フルＳＳＩＤの長さ（たとえば、４バイト）が圧縮ＳＳＩＤフィールドの長さ（たとえば、４バイト）に等しい場合、フルＳＳＩＤは圧縮ＳＳＩＤとして使用され得る。いくつかの実装形態では、フルＳＳＩＤの長さが圧縮ＳＳＩＤフィールドの長さよりも長い場合、フルＳＳＩＤの一部または全部に対して計算されるＣＲＣが圧縮ＳＳＩＤとして使用され得る。計算されたＣＲＣは、圧縮ＳＳＩＤフィールドの長さに等しい長さを有し得る。いくつかの実装形態では、フルＳＳＩＤの長さが圧縮ＳＳＩＤフィールドの長さよりも小さい場合、フルＳＳＩＤは、圧縮ＳＳＩＤを形成するために、圧縮ＳＳＩＤフィールドの長さに等しくなるように長さが増加され得る（たとえば、パディングされ得る）。たとえば、圧縮ＳＳＩＤフィールドが８バイトであり、フルＳＳＩＤが４バイトである場合、８バイトの圧縮ＳＳＩＤを生成するために、４バイトのパディングがフルＳＳＩＤに追加され得る。パディングは、フルＳＳＩＤの前に（たとえば、最初に）、またはフルＳＳＩＤの後に（たとえば、最後に）含まれ得る。パディングは、ヌル文字、パディング文字（たとえば、英数字、非英数字）、またはそれらの組合せを含み得る。

[00170]図１９に、図１のワイヤレス通信システム１００内で採用され得るショートビーコン適合性情報要素１９００を示す。様々な実施形態では、たとえば、図１に関して上記で説明したＡＰ１０４など、本明細書で説明する任意のデバイス、または別の互換デバイスは、情報要素１９００を送信することができる。ワイヤレス通信システム１００における１つまたは複数のメッセージは、たとえば、ビーコン３００、４００、および／または５００、ならびに／あるいはプローブ応答など、ショートビーコン適合性情報要素１９００を含むことができる。図示の実施形態では、ショートビーコン適合性情報要素１９００は、要素識別（ＩＤ）フィールド１９１０と、長さフィールド１９２０と、能力フィールド１９３０と、ビーコン間隔フィールド１９４０と、ＴＳＦ完了フィールド１９５０とを含む。ショートビーコン適合性情報要素１９００は追加のフィールドを含むことができ、フィールドは並べ替えられ、削除され、および／またリサイズされ得ることを、当業者は諒解されよう。

[00171]図示された要素識別子フィールド１９１０は１オクテット長である。いくつかの実装形態では、要素識別子フィールド１９１０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、要素識別子フィールド１９１０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。要素識別子フィールド１９１０は、要素をショートビーコン適合性情報要素１９００として識別する値を含むことができる。

[00172]長さフィールド１９２０は、ショートビーコン適合性情報要素１９００の長さ、または能力フィールド１９３０と、ビーコン間隔フィールド１９４０と、ＴＳＦ完了フィールド１９５０との合計を示すために使用され得る。図１９に示された長さフィールド１９２０は１オクテット長である。いくつかの実装形態において、長さフィールド１９２０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド１９２０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[00173]能力フィールド１９３０は、ＡＰの技術的モードおよび他の能力など、能力情報を与えるために使用され得る。いくつかの実施形態では、能力フィールド１９３０は、図３Ａに関して上記で説明した能力情報フィールド３２４と同じであり得る。図１９に示された能力フィールド１９３０は２オクテット長である。いくつかの実装形態では、能力フィールド１９３０は、１、５、または１２オクテット長であり得る。いくつかの実装形態で、能力フィールド１９３０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[00174]ビーコン間隔フィールド１９４０は、たとえば、ＴＵ、ミリ秒などでフルビーコン間の時間を示すことができる。いくつかの実施形態では、ビーコン間隔フィールド１９４０は、図３に関して上記で説明したビーコン間隔フィールド３２２と同じであり得る。図１９に示されたビーコン間隔フィールド１９４０は２オクテット長である。いくつかの実装形態では、ビーコン間隔フィールド１９４０は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、ビーコン間隔フィールド１９４０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[00175]ＴＳＦ完了フィールド１９５０は、圧縮ベーコン中のタイムスタンプフィールド（たとえば、それぞれ図４および図５に関して上記で説明した圧縮ビーコン４００および５００中のタイムスタンプフィールド４３０および／または５３０）から省略されるビットを示すことができる。いくつかの実施形態では、ＴＳＦ完了フィールド１９５０は、図３に関して上記で説明した、タイムスタンプ３２０の４つの最上位バイト（ＭＳＢ）を含むことができる。たとえば、ＴＳＦ完了フィールド１９５０は、送信時にＡＰ１０４のＴＳＦの４つの最上位バイトを含むことができる。図１９に示されたＴＳＦ完了フィールド１９５０は４オクテット長である。いくつかの実装形態では、ＴＳＦ完了フィールド１９５０は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、ＴＳＦ完了フィールド１９５０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[00176]図２０に、図１のワイヤレス通信システム１００内で採用され得るショートビーコン間隔情報要素２０００を示す。様々な実施形態では、たとえば、図１に関して上記で説明したＡＰ１０４など、本明細書で説明する任意のデバイス、または別の互換デバイスは、情報要素２０００を送信することができる。ワイヤレス通信システム１００における１つまたは複数のメッセージは、たとえば、ビーコン３００、４００、および／または５００、ならびに／あるいはプローブ応答など、ショートビーコン間隔情報要素２０００を含むことができる。図示の実施形態では、ショートビーコン間隔情報要素２０００は、要素識別（ＩＤ）フィールド２０１０と、長さフィールド２０２０と、能力フィールド２０３０と、ショートビーコン間隔フィールド２０３０と、ＴＳＦ完了フィールド２０５０とを含む。ショートビーコン間隔情報要素２０００は追加のフィールドを含むことができ、フィールドは並べ替えられ、削除され、および／またはリサイズされ得ることを、当業者は諒解されよう。

[00177]図示された要素識別子フィールド２０１０は１オクテット長である。いくつかの実装形態では、要素識別子フィールド２０１０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、要素識別子フィールド２０１０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。要素識別子フィールド２０１０は、要素をショートビーコン間隔情報要素２０００として識別する値を含むことができる。

[00178]長さフィールド２０２０は、ショートビーコン間隔情報要素２０００またはショートビーコン間隔フィールド２０３０の長さを示すために使用され得る。図２０に示された長さフィールド２０２０は１オクテット長である。いくつかの実装形態において、長さフィールド２０２０は、２、５、または１２オクテット長であり得る。いくつかの実装形態では、長さフィールド２０２０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[00179]ショートビーコン間隔フィールド２０３０は、たとえば、ＴＵ、ミリ秒などでショートビーコン間の時間を示すことができる。いくつかの実施形態では、ショートビーコン間隔フィールド２０３０は、図３に関して上記で説明したビーコン間隔フィールド３２２と同様であり得る。図２０に示されたショートビーコン間隔フィールド２０３０は２オクテット長である。いくつかの実装形態では、ショートビーコン間隔フィールド２０３０は、１、５、または１２オクテット長であり得る。いくつかの実装形態では、ショートビーコン間隔フィールド２０３０は、信号ごとにおよび／またはサービスプロバイダ間で長さが変化するなど、可変長であり得る。

[00180]本明細書で使用する「判断」という用語は、多種多様なアクションを包含する。たとえば、「判断」は、計算、算出、処理、導出、調査、探索（たとえば、テーブル、データベースまたは別のデータ構造での探索）、確認などを含み得る。また、「判断」は、受信（たとえば、情報を受信すること）、アクセス（たとえば、メモリ中のデータにアクセスすること）などを含み得る。また、「判断」は、解決、選択、選定、確立などを含み得る。さらに、本明細書で使用する「チャネル幅」は、いくつかの態様では帯域幅を包含することがあるか、または帯域幅と呼ばれることもある。

[00181]本明細書で使用する、項目のリスト「のうちの少なくとも１つ」を指す句は、単一のメンバーを含む、それらの項目の任意の組合せを指す。一例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａ、ｂ、ｃ、ａ−ｂ、ａ−ｃ、ｂ−ｃ、およびａ−ｂ−ｃを包含するものとする。

[00182]上記で説明した方法の様々な動作は、（１つまたは複数の）様々なハードウェアおよび／またはソフトウェア構成要素、回路、および／または（１つまたは複数の）モジュールなど、それらの動作を実行することが可能な任意の好適な手段によって実行され得る。概して、図に示すどの動作も、その動作を実行することが可能な対応する機能的手段によって実行され得る。

[00183]本開示に関連して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ信号（ＦＰＧＡ）または他のプログラマブル論理デバイス（ＰＬＤ）、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明した機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。

[00184]１つまたは複数の態様では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを搬送または記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を含むことができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびｂｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。したがって、いくつかの態様では、コンピュータ可読媒体は非一時的コンピュータ可読媒体（たとえば、有形媒体）を含み得る。さらに、いくつかの態様では、コンピュータ可読媒体は一時的コンピュータ可読媒体（たとえば、信号）を含み得る。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。

[00185]本明細書で開示する方法は、説明した方法を達成するための１つまたは複数のステップまたはアクションを含む。本方法のステップおよび／またはアクションは、特許請求の範囲から逸脱することなく互いに交換され得る。言い換えれば、ステップまたはアクションの特定の順序が指定されない限り、特定のステップおよび／またはアクションの順序および／または使用は特許請求の範囲から逸脱することなく変更され得る。

[00186]説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は１つまたは複数の命令としてコンピュータ可読媒体上に記憶され得る。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを搬送または記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を含むことができる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピーディスク（disk）、およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。

[00187]したがって、いくつかの態様は、本明細書で提示した動作を実行するためのコンピュータプログラム製品を含み得る。たとえば、そのようなコンピュータプログラム製品は、本明細書で説明した動作を実行するために１つまたは複数のプロセッサによって実行可能である命令を記憶した（および／または符号化した）コンピュータ可読媒体を含み得る。いくつかの態様では、コンピュータプログラム製品はパッケージング材料を含み得る。

[00188]ソフトウェアまたは命令はまた、伝送媒体を介して送信され得る。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、伝送媒体の定義に含まれる。

[00189]さらに、本明細書で説明した方法および技法を実行するためのモジュールおよび／または他の適切な手段は、適用可能な場合にユーザ端末および／または基地局によってダウンロードされ、および／または他の方法で取得され得ることを諒解されたい。たとえば、そのようなデバイスは、本明細書で説明した方法を実行するための手段の転送を可能にするためにサーバに結合され得る。代替的に、本明細書で説明した様々な方法は、ユーザ端末および／または基地局が記憶手段をデバイスに結合するかまたは与えると様々な方法を得ることができるように、記憶手段（たとえば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピーディスクなどの物理記憶媒体など）によって提供され得る。さらに、本明細書で説明した方法および技法をデバイスに提供するための任意の他の好適な技法が利用され得る。

[00190]特許請求の範囲は、上記で示した厳密な構成および構成要素に限定されないことを理解されたい。上記で説明した方法および装置の構成、動作および詳細において、特許請求の範囲から逸脱することなく、様々な改変、変更および変形が行われ得る。

[00191]上記は本開示の態様を対象とするが、本開示の他の態様およびさらなる態様は、それの基本的範囲から逸脱することなく考案され得、それの範囲は以下の特許請求の範囲によって判断される。

Claims (56)

1. ワイヤレスネットワークにおいて通信する方法であって、
   アクセスポイントにおいて、ビーコン間隔の第１の倍数でフルビーコンを送信することと、
   前記ビーコン間隔の前記第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信することと
   を備える、方法。
2. 前記ビーコン間隔の１つまたは複数の倍数で前記フルビーコンに加えて前記圧縮ビーコンを送信することをさらに備える、
   請求項１に記載の方法。
3. ショートビーコン適合性要素を備えるメッセージを送信することをさらに備える、
   請求項１に記載の方法。
4. 前記ショートビーコン適合性要素は、要素識別と、長さフィールドと、能力ファイルドと、ビーコン間隔フィールドと、タイミング同期機能（ＴＳＦ）完了フィールドと
   を備える、請求項３に記載の方法。
5. 前記要素識別は、１バイトを備え、前記長さフィールドは、１バイトを備え、前記能力ファイルドは、２バイトを備え、前記ビーコン間隔フィールドは、２バイトを備え、前記ＴＳＦ完了フィールドは、４バイトを備える、
   請求項４に記載の方法。
6. 前記ＴＳＦ完了フィールドは、フルＴＳＦフィールドの４つの最上位バイトを備える、
   請求項４に記載の方法。
7. 前記ビーコン間隔を示すショートビーコン間隔要素を送信することをさらに備える、
   請求項１に記載の方法。
8. ワイヤレスネットワークにおいて通信するように構成されたワイヤレスデバイスであって、
   ビーコン間隔の第１の倍数でフルビーコンを送信することと、
   前記ビーコン間隔の前記第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信することと
   を行うように構成された送信機
   を備える、ワイヤレスデバイス。
9. 前記送信機は、前記ビーコン間隔の１つまたは複数の倍数で前記フルビーコンに加えて前記圧縮ビーコンを送信するようにさらに構成された、
   請求項８に記載のデバイス。
10. 前記送信機が、ショートビーコン適合性要素を備えるメッセージを送信するようにさらに構成された、請求項８に記載のデバイス。
11. 前記ショートビーコン適合性要素は、要素識別と、長さフィールドと、能力ファイルドと、ビーコン間隔フィールドと、タイミング同期機能（ＴＳＦ）完了フィールドと
    を備える、請求項１０に記載のデバイス。
12. 前記要素識別は、１バイトを備え、前記長さフィールドは、１バイトを備え、前記能力ファイルドは、２バイトを備え、前記ビーコン間隔フィールドは、２バイトを備え、前記ＴＳＦ完了フィールドは、４バイトを備える、
    請求項１１に記載のデバイス。
13. 前記ＴＳＦ完了フィールドは、フルＴＳＦフィールドの４つの最上位バイトを備える、
    請求項１１に記載のデバイス。
14. 前記送信機は、前記ビーコン間隔を示すショートビーコン間隔要素を送信するようにさらに構成された、
    請求項８に記載のデバイス。
15. ワイヤレスネットワークにおいて通信するための装置であって、
    ビーコン間隔の第１の倍数でフルビーコンを送信するための手段と、
    前記ビーコン間隔の前記第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信するための手段と
    を備える、装置。
16. 前記ビーコン間隔の１つまたは複数の倍数で前記フルビーコンに加えて前記圧縮ビーコンを送信するための手段をさらに備える、
    請求項１５に記載の装置。
17. ショートビーコン適合性要素を備えるメッセージを送信するための手段をさらに備える、
    請求項１５に記載の装置。
18. 前記ショートビーコン適合性要素は、要素識別と、長さフィールドと、能力ファイルドと、ビーコン間隔フィールドと、タイミング同期機能（ＴＳＦ）完了フィールドと
    を備える、請求項１７に記載の装置。
19. 前記要素識別は、１バイトを備え、前記長さフィールドが１バイトを備え、前記能力ファイルドは、２バイトを備え、前記ビーコン間隔フィールドは、２バイトを備え、前記ＴＳＦ完了フィールドは、４バイトを備える、
    請求項１８に記載の装置。
20. 前記ＴＳＦ完了フィールドは、フルＴＳＦフィールドの４つの最上位バイトを備える、
    請求項１８に記載の装置。
21. 前記ビーコン間隔を示すショートビーコン間隔要素を送信するための手段をさらに備える、
    請求項１５に記載の装置。
22. 実行されたとき、
    ビーコン間隔の第１の倍数でフルビーコンを送信することと、
    前記ビーコン間隔の前記第１の倍数でない各ビーコン間隔で圧縮ビーコンを送信することと
    を装置に行わせるコードを備える非一時的コンピュータ可読媒体。
23. 実行されたとき、前記ビーコン間隔の１つまたは複数の倍数で前記フルビーコンに加えて前記圧縮ビーコンを送信することを前記装置に行わせるコードをさらに備える、
    請求項２２に記載の媒体。
24. 実行されたとき、ショートビーコン適合性要素を備えるメッセージを送信することを前記装置に行わせるコードをさらに備える、
    請求項２２に記載の媒体。
25. 前記ショートビーコン適合性要素が、要素識別と、長さフィールドと、能力ファイルドと、ビーコン間隔フィールドと、タイミング同期機能（ＴＳＦ）完了フィールドとを備える、
    請求項２４に記載の媒体。
26. 前記要素識別が１バイトを備え、前記長さフィールドが１バイトを備え、前記能力ファイルドが２バイトを備え、前記ビーコン間隔フィールドが２バイトを備え、前記ＴＳＦ完了フィールドが４バイトを備える、請求項２５に記載の媒体。
27. 前記ＴＳＦ完了フィールドがフルＴＳＦフィールドの４つの最上位バイトを備える、請求項２５に記載の媒体。
28. 実行されたとき、前記ビーコン間隔を示すショートビーコン間隔要素を送信することを前記装置に行わせるコードをさらに備える、請求項２２に記載の媒体。
29. ワイヤレスネットワークにおいて通信する方法であって、
    ワイヤレスデバイスにおいて、ビーコン間隔の第１の倍数でフルビーコンを受信することと、
    前記ビーコン間隔の前記第１の倍数でないビーコン間隔で圧縮ビーコンを受信することと
    を備える、方法。
30. 前記ビーコン間隔の１つまたは複数の倍数で前記フルビーコンに加えて前記圧縮ビーコンを受信することと、前記フルビーコン中のタイムスタンプフィールドよりも前記圧縮ビーコン中のタイムスタンプフィールドを優先させることと
    をさらに備える、請求項２９に記載の方法。
31. ショートビーコン適合性要素を備えるメッセージを受信することをさらに備える、
    請求項２９に記載の方法。
32. 前記ショートビーコン適合性要素は、要素識別と、長さフィールドと、能力ファイルドと、ビーコン間隔フィールドと、タイミング同期機能（ＴＳＦ）完了フィールドと
    を備える、請求項３１に記載の方法。
33. 前記要素識別は、１バイトを備え、前記長さフィールドは、１バイトを備え、前記能力ファイルドは、２バイトを備え、前記ビーコン間隔フィールドは、２バイトを備え、前記ＴＳＦ完了フィールドは、４バイトを備える、
    請求項３２に記載の方法。
34. 完全ＴＳＦフィールドを形成するために前記ＴＳＦ完了フィールドを前記圧縮ビーコン中のタイムスタンプと組み合わせることをさらに備える、
    請求項３２に記載の方法。
35. 前記ビーコン間隔を示すショートビーコン間隔要素を受信することをさらに備える、
    請求項２９に記載の方法。
36. ワイヤレスネットワークにおいて通信するように構成されたワイヤレスデバイスであって、
    ビーコン間隔の第１の倍数でフルビーコンを受信することと、
    前記ビーコン間隔の前記第１の倍数でないビーコン間隔で圧縮ビーコンを受信することと
    を行うように構成された受信機
    を備える、ワイヤレスデバイス。
37. 前記受信機は、前記ビーコン間隔の１つまたは複数の倍数で前記フルビーコンに加えて前記圧縮ビーコンを受信するようにさらに構成され、前記デバイスは、前記フルビーコン中のタイムスタンプフィールドよりも前記圧縮ビーコン中のタイムスタンプフィールドを優先させるように構成されたプロセッサをさらに備える、
    請求項３６に記載のデバイス。
38. 前記受信機は、ショートビーコン適合性要素を備えるメッセージを受信するようにさらに構成された、
    請求項３６に記載のデバイス。
39. 前記ショートビーコン適合性要素は、要素識別と、長さフィールドと、能力ファイルドと、ビーコン間隔フィールドと、タイミング同期機能（ＴＳＦ）完了フィールドと
    を備える、請求項３８に記載のデバイス。
40. 前記要素識別は、１バイトを備え、前記長さフィールドが１バイトを備え、前記能力ファイルドは、２バイトを備え、前記ビーコン間隔フィールドは、２バイトを備え、前記ＴＳＦ完了フィールドは、４バイトを備える、
    請求項３９に記載のデバイス。
41. 完全ＴＳＦフィールドを形成するために前記ＴＳＦ完了フィールドを前記圧縮ビーコン中のタイムスタンプと組み合わせるように構成されたプロセッサをさらに備える、
    請求項３９に記載のデバイス。
42. 前記受信機は、前記ビーコン間隔を示すショートビーコン間隔要素を受信するようにさらに構成された、
    請求項３６に記載のデバイス。
43. ワイヤレスネットワークにおいて通信するための装置であって、
    ビーコン間隔の第１の倍数でフルビーコンを受信するための手段と、
    前記ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信するための手段と
    を備える、装置。
44. 前記ビーコン間隔の１つまたは複数の倍数で前記フルビーコンに加えて前記圧縮ビーコンを受信するための手段と、前記フルビーコン中のタイムスタンプフィールドよりも前記圧縮ビーコン中のタイムスタンプフィールドを優先させるための手段とをさらに備える、
    請求項４３に記載の装置。
45. ショートビーコン適合性要素を備えるメッセージを受信するための手段をさらに備える、
    請求項４３に記載の装置。
46. 前記ショートビーコン適合性要素は、要素識別と、長さフィールドと、能力ファイルドと、ビーコン間隔フィールドと、タイミング同期機能（ＴＳＦ）完了フィールドと
    を備える、請求項４５に記載の装置。
47. 前記要素識別は、１バイトを備え、前記長さフィールドは、１バイトを備え、前記能力ファイルドは、２バイトを備え、前記ビーコン間隔フィールドは、２バイトを備え、前記ＴＳＦ完了フィールドは、４バイトを備える、
    請求項４６に記載の装置。
48. 完全ＴＳＦフィールドを形成するために前記ＴＳＦ完了フィールドを前記圧縮ビーコン中のタイムスタンプと組み合わせるための手段をさらに備える、
    請求項４６に記載の装置。
49. 前記ビーコン間隔を示すショートビーコン間隔要素を受信するための手段をさらに備える、
    請求項４３に記載の装置。
50. 実行されたとき、
    ビーコン間隔の第１の倍数でフルビーコンを受信することと、
    前記ビーコン間隔の第１の倍数でないビーコン間隔で圧縮ビーコンを受信することと
    を装置に行わせるコードを備える非一時的コンピュータ可読媒体。
51. 実行されたとき、前記ビーコン間隔の１つまたは複数の倍数で前記フルビーコンに加えて前記圧縮ビーコンを受信することと、前記フルビーコン中のタイムスタンプフィールドよりも前記圧縮ビーコン中のタイムスタンプフィールドを優先させることとを前記装置に行わせるコードをさらに備える、
    請求項５０に記載の媒体。
52. 実行されたとき、ショートビーコン適合性要素を備えるメッセージを受信することを前記装置に行わせるコードをさらに備える、
    請求項５０に記載の媒体。
53. 前記ショートビーコン適合性要素は、要素識別と、長さフィールドと、能力ファイルドと、ビーコン間隔フィールドと、タイミング同期機能（ＴＳＦ）完了フィールドと
    を備える、請求項５２に記載の媒体。
54. 前記要素識別は、１バイトを備え、前記長さフィールドは、１バイトを備え、前記能力ファイルドは、２バイトを備え、前記ビーコン間隔フィールドは、２バイトを備え、前記ＴＳＦ完了フィールドは、４バイトを備える、
    請求項５３に記載の媒体。
55. 実行されたとき、完全ＴＳＦフィールドを形成するために前記ＴＳＦ完了フィールドを前記圧縮ビーコン中のタイムスタンプと組み合わせることを前記装置に行わせるコードをさらに備える、
    請求項５３に記載の媒体。
56. 実行されたとき、前記ビーコン間隔を示すショートビーコン間隔要素を受信することを前記装置に行わせるコードをさらに備える、
    請求項５０に記載の媒体。

Images