JP2016524849A - アクセスポイント支援型のポジショニングフレームワーク - Google Patents

Abstract

アクセスポイント（ＡＰ）がビーコンインターバル内で、局のセットのための送信スケジュールを識別するメッセージをブロードキャストする無線ポジショニングフレームワークのための方法、システム、およびデバイスが説明される。このメッセージは、セットにおける局を識別する情報要素を含みうる。このセットは、ＡＰによって求められたレンジング精度および／または局のクロックドリフトに基づいて決定されうる。ＡＰはまた、局識別子、およびフレーム間隔パラメータおよび遅延パラメータを提供することができ、これは、各局についての別個のバックオフを決定するために使用されることができる。別個のバックオフを使用することは、局が送信を送るときに衝突を回避することを可能にする。ＡＰは、識別されたスケジュールに従って送信を受信することができ、それぞれの送信が受信された時間に少なくとも基づいて、セットにおける各局についてのレンジ（例えば、ラウンドトリップタイム）を決定することができる。

Description

相互参照

[0001]本願は、２０１４年５月１日に出願された「アクセスポイント支援型のポジショニングフレームワーク（Access Point-Assisted Positioning Framework）」と題する、Ｚｈａｎｇ他による米国特許出願第１４／２６７，７１７号、および２０１３年５月１３日に出願された「アクセスポイント支援型のポジショニングフレームワーク」と題する、Ｚｈａｎｇ他による米国仮特許出願第６１／８２２，８５１号の優先権を主張し、これらの各々は、本譲受人に譲渡されている。

[0002]無線通信ネットワークは、音声、ビデオ、パケットデータ、メッセージング、ブロードキャストなどの様々な通信サービスを提供するために広く展開されている。これらの無線ネットワークは、利用可能なネットワークリソースを共有することによって、複数のユーザをサポートすることが可能な多元接続ネットワークでありうる。

[0003]無線通信ネットワークは、多数の無線デバイスのための通信をサポートしうるアクセスポイント（ＡＰ）のような多数のネットワークデバイスを含みうる。無線デバイスは、双方向にネットワークデバイスと通信しうる。例えば、無線ローカルエリアネットワーク（ＷＬＡＮ）では、局（ＳＴＡ）は、ダウンリンクおよびアップリンクを介して関連するＡＰと通信しうる。ダウンリンク（または順方向リンク）は、ＡＰから局への通信リンクを指し、アップリンク（または逆方向リンク）は、局からＡＰへの通信リンクを指す。

[0004]ＷＬＡＮでは、ＡＰと関連する局の間のような、２つのデバイス間のポジショニング（例えば、距離、遅延）を知っていることが、有用でありうるケースがある。しかしながら、既存の無線ポジショニング技法は、測定を行なうために典型的に交換される多数のフレームのために、ＡＰ−局リンクのスループットに影響を及ぼす傾向がある。さらに、これらの技法は、著しい測定レイテンシをもたらし、ＡＰがポジショニングのために複数の局をサービスするとき、システムスループット全体に影響を及ぼしうる。したがって、よりインプリメントしやすく、低いレイテンシを有し、かつ低減された帯域幅の影響を有する無線ポジショニング技法が望ましい。

[0005]アクセスポイント（ＡＰ）がビーコンインターバル内で、局のセットのための送信スケジュールを識別するメッセージをブロードキャストする無線ポジショニングフレームワークのための様々な方法、システム、デバイス、および装置が説明される。このメッセージは、セットにおける局を識別する情報要素（ＩＥ）を含みうる。このセットは、ＡＰによって求められた（sought by）レンジング精度および／または局のクロックドリフトに基づいて決定されうる。ＡＰはまた、局識別子（例えば、アソシエーション識別、すなわちＡＩＤ）、およびフレーム間隔パラメータおよび遅延パラメータを提供することができ、これは、各局についての別個のバックオフを決定するために使用されることができる。別個のバックオフを使用することは、局が送信を送るときに衝突を回避することを可能にする。ＡＰは、識別されたスケジュールに従って送信を受信することができ、それぞれの送信が受信された時間に少なくとも基づいて、セットにおける各局についてのレンジ（例えば、ラウンドトリップタイム、すなわちＲＴＴ）を決定することができる。

[0006]いくつかの実施形態では、無線ポジショニングのための方法が、局のセットのための送信のスケジュールを識別するメッセージをブロードキャストすることと、識別されたスケジュールに従って送信された、複数の局からの送信を受信することと、それぞれの送信が受信された時間に少なくとも基づいて、局のうちの少なくとも１つについてのレンジを決定することとを含む。

[0007]いくつかの実施形態では、無線ポジショニングのための装置が、局のセットのための送信のスケジュールを識別するメッセージをブロードキャストするように構成された送信機と、識別されたスケジュールに従って送信された、複数の局からの送信を受信するように構成された受信機と、それぞれの送信が受信された時間に少なくとも基づいて、局のうちの少なくとも１つについてのレンジを決定するように構成された決定器とを含む。

[0008]いくつかの実施形態では、無線ポジショニングのためのデバイスが、プロセッサと、プロセッサと電子通信状態にあるメモリと、メモリにおいて具現化される（embodied）命令とを含む。これら命令は、局のセットのための送信のスケジュールを識別するメッセージをブロードキャストし、識別されたスケジュールに従って送信された、複数の局からの送信を受信し、それぞれの送信が受信された時間に少なくとも基づいて、局のうちの少なくとも１つについてのレンジを決定するために、プロセッサによって実行可能でありうる。

[0009]いくつかの実施形態では、無線ポジショニングのためのコンピュータプログラム製品が、局のセットのための送信のスケジュールを識別するメッセージをブロードキャストし、識別されたスケジュールに従って送信された、複数の局からの送信を受信し、それぞれの送信が受信された時間に少なくとも基づいて、局のうちの少なくとも１つについてのレンジを決定するために、プロセッサによって実行可能な命令を記憶した非一時的なコンピュータ可読媒体を含む。

[0010]方法、装置、デバイス、および／またはコンピュータプログラム製品の様々な実施形態は、スケジュールを決定するために使用されるフレーム間隔パラメータおよび遅延パラメータを識別する機能（features）、そのためのモジュール、および／またはそのためのプロセッサ実行可能命令を含みうる。スケジュールは、複数の局からの送信のための別個のバックオフを識別しうる。いくつかのケースでは、複数の局のための別個のバックオフは、それぞれの局識別子に少なくとも基づく。局のセットのための送信のスケジュールは、局のセットのためのアップリンク送信のスケジュールを含みうる。いくつかの例では、複数の局からの送信は、これら局のうちの少なくとも１つからのアップリンク送信を含む。追加または代替として、局のセットのための送信のスケジュールは、局のセットのためのダウンリンク送信のスケジュールを含みうる。いくつかの例では、複数の局からの送信は、これら局のうちの少なくとも１つからのダウンリンク送信を含む。

[0011]方法、装置、デバイス、および／またはコンピュータプログラム製品の様々な実施形態は、これら局のために決定された少なくとも１つのレンジに少なくとも基づいて、フレーム間隔パラメータおよび遅延パラメータのうちの１つまたは両方を適合させる機能、そのためのモジュール、および／またはそのためのプロセッサ実行可能命令を含みうる。いくつかのケースでは、フレーム間隔パラメータを識別することは、複数の局のための複数のフレーム間隔パラメータを決定するために、複数の局とパケットを交換することと、スケジュールを決定するために使用される複数のフレーム間隔パラメータのうちの最大のものを識別することとを含みうる。

[0012]方法、装置、デバイス、および／またはコンピュータプログラム製品の様々な実施形態は、アクセスポイントに関連付けられる複数の局からセットにおける局を識別する機能、そのためのモジュール、および／またはそのためのプロセッサ実行可能命令を含みうる。セットにおける局は、アクセスポイントによって求められたレンジング精度に少なくとも基づいて識別されうる。

[0013]方法、装置、デバイス、および／またはコンピュータプログラム製品の様々な実施形態は、複数の局のためのクロックドリフトを推定する機能、そのためのモジュール、および／またはそのためのプロセッサ実行可能命令を含むことができ、ここで、セットにおける局は、推定されたクロックドリフトに少なくとも基づいて識別される。

[0014]方法、装置、デバイス、および／またはコンピュータプログラム製品の様々な実施形態は、スケジュールにおける送信の順序を定義するために、セットにおける局のうちの少なくとも１つに局識別子を割り当てる機能、そのためのモジュール、および／またはそのためのプロセッサ実行可能命令を含みうる。

[0015]方法、装置、デバイス、および／またはコンピュータプログラム製品の様々な実施形態は、少なくとも１つのそれぞれの局のために求められたレンジング精度またはクロックドリフトに従って、スケジュールにおける送信の順序を定義する機能、そのためのモジュール、および／またはそのためのプロセッサ実行可能命令を含みうる。

[0016]方法、装置、デバイス、および／またはコンピュータプログラム製品の様々な実施形態は、スケジュールされた送信の持続時間を決定し、スケジュールされた送信の持続時間の間に送信を回避するようにセット外の少なくとも１つの局に指示する機能、そのためのモジュール、および／またはそのためのプロセッサ実行可能命令を含みうる。いくつかの例では、ブロードキャストメッセージは、セットにおける局のうちの少なくとも１つを識別しうる。

[0017]前述は、以下の詳細な説明がより良く理解されうるように、本開示による例の特徴および技術的利点をどちらかといえば広く概説している。追加の特徴および利点が以下に説明される。開示される概念および特定の例は、本開示と同じ目的を実行するための他の構造を修正または設計するための基礎として容易に利用されうる。このような等価な構造は、添付の特許請求の範囲の範囲から逸脱しない。関連する利点と共に、ここに開示される概念の構成および動作の方法の両方に関して、それら概念の特徴であると考えられる特徴は、添付の図面と関連して考慮されるとき、以下の説明からより良く理解されるであろう。これら図面の各々は、特許請求の範囲の定義または限定としてではなく、例示および説明のみの目的で提供される。

[0018]本開示の特性および利点のさらなる理解が、以下の図面を参照することによって実現されうる。添付の図面では、同様の構成要素または特徴は、同じ参照ラベルを有しうる。さらに、同じタイプの様々な構成要素は、参照ラベルの後に、ダッシュと、それらの同様の構成要素同士を区別する第２のラベルとを続けることによって区別されうる。第１の参照ラベルのみが明細書において使用される場合、その説明は、第２の参照ラベルにかかわらず、同じ第１の参照ラベルを有する同様の構成要素のうちの任意の１つに適用可能である。

図１Ａは、様々な実施形態によるＡＰ支援型の無線ポジショニングをサポートする無線ローカルエリアネットワーク（ＷＬＡＮ）の例を例示する図を示す。 図１Ｂは、様々な実施形態によるＡＰ支援型の無線ポジショニングをサポートするＷＬＡＮにおけるポジショニング結果の例を例示する図を示す。 図２は、様々な実施形態によるアップリンク送信スケジュールを使用したＡＰと複数の局との間のフレーム交換の例を例示する図を示す。 図３は、様々な実施形態によるＡＰ支援型の無線ポジショニングのための方法の例のフローチャートである。 図４Ａは、様々な実施形態によるＡＰ支援型の無線ポジショニングのための同期コーディネート計算（ＳＣＣ：synchronized coordinate compute）ＩＥの例を例示する図を示す。 図４Ｂは、様々な実施形態によるＡＰ支援型の無線ポジショニングのためのＳＣＣパラメータＩＥの例を例示する図を示す。 図５Ａは、様々な実施形態によるＡＰ支援型の無線ポジショニングのためのＳＣＣ ＩＥをブロードキャストするＡＰの例を例示する図を示す。 図５Ｂは、様々な実施形態による１セットの局からのアップリンク送信の例を例示する図を示す。 図５Ｃは、様々な実施形態による異なるセットの局からのアップリンク送信の例を例示する図を示す。 図６Ａは、様々な実施形態によるＡＰ支援型の無線ポジショニングのために使用されるＡＰにおけるデバイスの例を例示する図を示す。 図６Ｂは、様々な実施形態によるＡＰ支援型の無線ポジショニングのために使用されるＡＰにおけるデバイスの別の例を例示する図を示す。 図７Ａは、様々な実施形態によるＡＰにおけるスケジュール識別モジュールの例を例示する図を示す。 図７Ｂは、様々な実施形態によるＡＰにおけるレンジング計算モジュールの例を例示する図を示す。 図８Ａは、様々な実施形態によるＡＰ支援型の無線ポジショニングのために使用される局におけるデバイスの例を例示する図を示す。 図８Ｂは、様々な実施形態によるＡＰ支援型の無線ポジショニングのために使用される局におけるデバイスの別の例を例示する図を示す。 図９は、様々な実施形態による局におけるスケジュール識別モジュールの例を例示する図を示す。 図１０は、様々な実施形態によるＡＰアーキテクチャの例を例示するブロック図を示す。 図１１は、様々な実施形態による局アーキテクチャの例を例示するブロック図を示す。 図１２は、様々な実施形態によるＡＰ支援型の無線ポジショニングのための方法の例のフローチャートである。 図１３は、様々な実施形態によるＡＰ支援型の無線ポジショニングのための別の方法の例のフローチャートである。 図１４は、様々な実施形態によるＡＰ支援型の無線ポジショニングのためのなお別の方法の例のフローチャートである。 図１５は、様々な実施形態によるＡＰ支援型の無線ポジショニングのためのなお別の方法の例のフローチャートである。

[0041]説明される実施形態は、ＡＰがビーコンインターバル内で、アップリンク送信スケジュールまたはダウンリンク送信スケジュールのような、局のセットのための送信スケジュールを識別するメッセージをブロードキャストするＡＰ支援型の無線ポジショニングフレームワークのための方法、システム、デバイス、および装置に向けられる。このメッセージは、セットにおける局を識別する情報要素すなわちＩＥを含みうる。例えば、ＩＥは、ＡＰに関連付けられる局のうちのどれが、レンジングまたはポジショニング測定のための送信を送るべきかを示す少なくとも１つのフィールドを含みうる。局のセットは、ＡＰによって求められたレンジング精度および／または局のクロックドリフトに基づいて決定されうる。ＡＰはまた、各局に局識別子（例えば、ＡＩＤ）、およびフレーム間隔パラメータおよび遅延パラメータを提供することができ、これは、各局についての別個のバックオフまたはバックオフ時間を決定するために使用されることができる。フレーム間隔パラメータおよび遅延パラメータは、例えば、別個のＩＥを通じてＡＰによって提供されうる。別個のバックオフを使用することによって、これら局は、送信を送るときに衝突を回避しうる。ＡＰは、識別されたスケジュールに従って送信を受信することができ、それぞれの送信が受信された時間に少なくとも基づいて、セットにおける各局についてのレンジ（例えば、ＲＴＴ）を決定することができる。その後、ＡＰは、次のビーコンフレームにおいてＲＴＴをブロードキャストしうる。いくつかのケースでは、ＡＰは、到来角（ＡｏＡ：angle of arrival）測定を行なうように構成されうる。これらのケースでは、ＡＰは、ＲＴＴおよびＡｏＡの測定値を組み合わせることができ、組み合わされた測定値を次のビーコンフレームにおいてブロードキャストすることができる。

[0042]ここで示されるＡＰ支援型の無線ポジショニング技法は、簡単化のために、概してＷＬＡＮに関連して説明される。ＷＬＡＮ（またはＷｉ−Ｆｉネットワーク）は、様々なＩＥＥＥ８０２．１１規格（例えば、８０２．１１ａ／ｇ、８０２．１１ｎ、８０２．１１ａｃ、８０２．１１ａｈなど）において説明されるプロトコルに基づくネットワークを指しうる。しかしながら、同じまたは同様の技法が、セルラ無線システム、ピアツーピア無線通信、アドホックネットワーク、衛星通信システム、およびその他のシステムなどの様々な他の無線通信システムのために使用されうる。「システム」および「ネットワーク」という用語は、交換可能に用いられうる。

[0043]したがって、以下の説明は例を提供するものであり、特許請求の範囲において記載される範囲、適用性、または構成を限定するものではない。変更が、本開示の範囲から逸脱することなく、説明される要素の機能および配置において行われうる。様々な実施形態は、必要に応じて、様々なプロシージャまたは構成要素を省略、代用、または追加しうる。例えば、説明される方法は、説明されるものとは異なる順序で実行されることができ、また、様々なステップが追加、省略、または組み合わされることができる。また、ある特定の実施形態に関して説明される特徴は、他の実施形態において組み合わされうる。

[0044]最初に図１Ａを参照すると、ＡＰ支援型のポジショニングを提供するように構成されたＷＬＡＮまたはＷｉ−Ｆｉネットワーク１００が示される。ＷＬＡＮ １００は、ＡＰ １０５および複数の関連する局１１５を含む。この例では、７個の（７）局すなわちＳＴＡ １１５が示され、これらは、ＳＴＡ＿１、ＳＴＡ＿２、ＳＴＡ＿３、ＳＴＡ＿４、ＳＴＡ＿５、ＳＴＡ＿６、およびＳＴＡ＿７として識別される。しかしながら、示される数は単に例示を目的としているので、ＷＬＡＮ １００は、図１Ａに示されるそれらより多くのまたはより少ない局１１５を有しうる。ＡＰ １０５および関連する局１１５は、基本サービスセット（ＢＳＳ）を表わしうる。ＢＳＳにおける様々な局１１５は、ＡＰ １０５を通じて互いに通信することが可能である。また、ＡＰ １０５のカバレッジエリア１２０が示され、これは、ＷＬＡＮ １００の基本サービスエリア（ＢＳＡ）を表わしうる。図１Ａには示されていないが、ＷＬＡＮ １００に関連付けられるＢＳＳは、典型的に、複数のＡＰが拡張サービスセットにおいて接続されることを可能にする有線または無線ディストリビューションシステム（ＤＳ）に接続される。

[0045]ＡＰ １０５は、送信１３０を使用して、局１１５の各々と双方向に通信するように構成される。送信１３０は、ＡＰ １０５から局１１５に送られるダウンリンク送信（例えば、ビーコンフレーム、ＩＥ）のみならず、局１１５からＡＰ １０５に送られるアップリンク送信（例えば、確認応答またはＡＣＫフレーム）を含みうる。典型的に、ＡＰ １０５は、カバレッジエリア１２０内にある局１１５にそのダウンリンク送信をブロードキャストするように構成される。

[0046]この例では、ＡＰ １０５および局１１５のうちの少なくとも１つは、局１１５とＡＰ １０５の間のレンジ（例えば、距離、遅延）を決定または識別するために、ＡＰ支援型の無線ポジショニングをインプリメントするように構成されうる。ＡＰ支援型の無線ポジショニング技法の使用は、既存の無線ポジショニング技法において典型的に生じる問題のいくつかに対処しうる。例えば、既存の無線ポジショニング技法は、ＡＰ側または局側のいずれかでポジション情報を取得するために、ＩＥＥＥ８０２．１１ｖまたは８０２．１１ＲＥＶｍｃメカニズム（すなわち、接続デバイス構成（connected device configuration））およびフレーム交換シーケンス（ＦＥＳ：Frame Exchange Sequences）を使用する。生じる問題のうちの１つは、デバイスのポジションを取得するために、６個（６）ものフレームが交換される必要がありうるので、ＡＰと局の間のリンクのスループットが影響されうるということである。加えて、アービトレーションフレーム間スペーシング（ＡＩＦＳ：Arbitration Inter-Frame Spacing）フレームである、これらのフレームは、チャネル競合問題を争わなければならないので、測定レイテンシが増大することがありえ、ポジショニングベースのアプリケーションに悪影響を及ぼす。さらに、システム全体のスループットは、ＡＰがポジショニング測定のために複数の局をサービスしなければならず、リンク当たりのＦＥＳ（FES-per-link）がネットワーク帯域幅の動きを妨げる（clogs）ときに影響されうる。ＡＰ支援型の無線ポジショニング技法は、時間において決定論的（deterministic）であり（例えば、ジッター（jitter）なし）、低いレイテンシを有し、および／または複雑なＦＥＳを伴わず、ネットワーク帯域幅に対する影響を低減させる、無線ポジショニングのためのフレームワークを提供しうる。

[0047]動作中、ＡＰ １０５は、局１１５のセットのためのアップリンク送信スケジュールを識別するＩＥをブロードキャストしうる。ＩＥは、ＡＰ １０５によってブロードキャストされる２つの連続したビーコンフレーム間のインターバルにおける任意の点において送られうる。いくつかのケースでは、このセットは、ＡＰ １０５に関連付けられるすべての局１１５を含みうる。しかしながら、他のケースでは、ＡＰ １０５は、ＡＰ １０５に関連付けられるこれらの局からグループを選択することによって、このセットを識別しうる。このグループは、例えば、ＡＰ １０５によって求められたレンジング精度および／または局のクロックドリフトに基づいて選択されうる。

[0048]ＡＰ １０５は、双方向送信１３０のダウンリンク部分を使用してＩＥをブロードキャストしうる。ＩＥは、セットにおける局１１５を識別し、これらの局からのアップリンク送信（例えば、確認応答またはＡＣＫフレーム）をトリガするように構成されうる。このようなＩＥの例は、図４Ａに示される同期コーディネート計算（ＳＣＣ）ＩＥであり、以下により詳細に説明される。ＩＥは、ＡＰ １０５に関連付けられる局１１５のうちのどれが、レンジングまたはポジショニング測定のためのアップリンク送信を送るべきかを示す少なくとも１つのフィールドを含みうる。

[0049]ＡＰ １０５はまた、各局に局識別子（例えば、ＡＩＤ）、およびフレーム間隔パラメータおよび遅延パラメータを提供することができ、これは、セットにおける各局についての別個のバックオフを決定するために使用されることができる。別個のおよび調整された（coordinated）バックオフを使用することによって、セットにおける局１１５は、アップリンク送信（例えば、送信１３０のアップリンクコンポーネント）を送るときに衝突を回避しうる。図１Ａの例では、局１１５の各々（例えば、ＳＴＡ＿１、．．．、ＳＴＡ＿７）は、固有のＡＩＤを割り当てられうる。この固有のＡＩＤは、ＷＬＡＮ １００内のそれぞれの局１１５を表わす整数値を含みうる。例えば、ＳＴＡ＿１については、ＡＩＤ＿１＝１が割り当てられうる。ＳＴＡ＿２については、ＡＩＤ＿２＝２が割り当てられうる。同様の割り当てが、ＷＬＡＮ １００における残りの局１１５（すなわち、ＳＴＡ＿３、．．．、ＳＴＡ＿７）のために行われうる。ＡＰ １０５は、局１１５に割り当てられたＡＩＤの値を変更または適合させるように構成されうる。ＡＰ １０５は、例えば、ＩＥを通じてそれぞれのＡＩＤを割り当てられうる。フレーム間隔パラメータおよび遅延パラメータは、なお別のＩＥを通じて提供されうる。１つのこのようなＩＥは、図４Ｂに示されるＳＣＣパラメータＩＥであることができ、以下により詳細に説明される。

[0050]ＡＰ １０５は、識別されたスケジュールに従ってアップリンク送信を受信することができ、それぞれのアップリンク送信がＡＰ １０５によって受信された時間に少なくとも基づいて、セットにおける各局１１５についてのレンジ（例えば、ＲＴＴ）および／または到来角（例えば、ＡｏＡ）のようなポジショニング情報を決定することができる。その後、ＡＰ １０５は、後続するビーコンフレームにおいてＲＴＴおよび／またはＡｏＡをブロードキャストしうる。

[0051]ここに示される無線ポジショニング技法は、ＡＰ １０５に、測定期間中のフレーム衝突を回避するスケジュールに従って複数の局１１５からのレンジングフレームの送信を調整する初期ＩＥをブロードキャストさせることに基づいて、ＡＰ支援型であると称される。しかしながら、同じまたは同様のアプローチが、局１１５が初期ＩＥをブロードキャストすることに関与している場合、ポジショニング測定が異なるＡＰ １０５間で行われる場合、および／またはポジショニング測定が局１１５間で行われる場合のケースにおいてインプリメントされうることが理解されるべきである。したがって、ＡＰ支援型の無線ポジショニングのためにここに説明される同じ概念が、局支援型の無線ポジショニングに適用されうる。同様に、ここに示される無線ポジショニング技法は、アップリンク送信に関して参照されている一方で、同じまたは同様のアプローチが、ダウンリンク送信に関してインプリメントされうることが理解されるべきである。したがって、送信のスケジュールは、ダウンリンク送信のためのものであることができ、後続して受信された送信は、ダウンリンク送信であることができる。さらに、ＡＰ １０５は、既に同じチャネル上にあることができ、または（例えば、局１１５または別のＡＰ １０５によって）同じチャネルに切り替えられることができる。

[0052]図１Ｂは、図１ＡのＷＬＡＮ １００によって生成されたポジショニング結果を示す。この事例では、ＡＰ １０５は、ＷＬＡＮ １００における局１１５の各々についてのレンジまたは距離を決定する。ＡＰ １０５とそれぞれの局１１５との間のレンジまたは距離を表わすために、ＲＴＴ（ＲＴＴ遅延とも称される）が、各局１１５についてＡＰ １０５によって決定される。例えば、ＳＴＡ＿１について、ＡＰ １０５は、ＩＥを搬送する信号が、ＡＰ １０５とＳＴＡ_１の間の距離を移動するのにかかる時間に対応するＲＴＴ遅延または伝搬遅延（ｐ１）を決定しうる。ＳＴＡ＿２について、ＡＰ １０５は、ＩＥを搬送する信号が、ＡＰ １０５とＳＴＡ_１の間の距離を移動するのにかかる時間に対応するＲＴＴ遅延または伝搬遅延（ｐ２）を決定しうる。同様の決定が、ＷＬＡＮ １００における残りの局のために行われうる（すなわち、ＳＴＡ＿３（ｐ３）、ＳＴＡ＿４（ｐ４）、ＳＴＡ＿５（ｐ５）、ＳＴＡ＿６（ｐ６）、およびＳＴＡ＿７（ｐ７））。

[0053]図１Ｂにはまた、ｐｍａｘが示されており、これは、局１１５がＡＰ １０５のカバレッジエリア１２０内で有しうる最大の伝搬遅延を表わす。例えば、約１００メートル（ｍ）までに及ぶカバレッジを提供するＡＰ １０５の場合、ｐｍａｘの値は、おおよそ３００ナノ秒（ｎｓ）でありうる。例えば、約３００ｍまでに及ぶカバレッジを提供するＡＰ １０５の場合、ｐｍａｘの値は、１マイクロ秒（μｓ）近くになりうる。

[0054]次に図２を参照すると、局の各々について別個のバックオフを使用することによって、異なる局からＡＰへのアップリンク送信（例えば、ＡＣＫフレーム）のタイミングまたはスケジューリングを例示する図２００が示される。この例では、図１Ａおよび図１ＢのＡＰ １０５のようなＡＰが、Ｔ₀においてビーコンフレーム２０１をブロードキャストしうる。ビーコンフレーム２０１のブロードキャストに続いて、またはブロードキャスト中に、ＡＰはまた、Ｔ₁においてＳＣＣ ＩＥ ２０５をブロードキャストしうる。ＳＣＣ ＩＥ ２０５は、ビーコンフレーム２０１と、Ｔ₁₁における次のビーコンフレーム２０２との間のインターバル中にブロードキャストされうる。このスキームにおけるＡＰは、プライマリレンジングイニシエータデバイス（ＲＩＤ：ranging-initiator device）として機能する。ビーコンフレームがブロードキャストされる時間は、ＡＰの負荷および／またはレンジング能力に依存しうる。ＳＣＣ ＩＥ ２０５は、例えば、図４ＡのＳＣＣ ＩＥでありうる。このＩＥの受信は、無線ポジショニング目的のアップリンク送信をトリガするのみならず、どの局がアップリンク送信を送るべきかも示しうる。この例では、第１の局（ＳＴＡ＿１）、第２の局（ＳＴＡ＿２）、および第Ｎの局（ＳＴＡ＿Ｎ）までが、レンジング測定のためのフレームを送信しうる。これら局は、典型的にＡＣＫフレームを送信しうるが、他のタイプのフレームもまた使用されうる。

[0055]ＳＴＡ＿１とＡＰの間の距離、ＳＴＡ＿２とＡＰの間の距離、およびＳＴＡ＿ＮとＡＰの間の距離は、異なりうる。結果として、ＡＰから各局までの伝搬遅延は、異なることができ、ＳＣＣ ＩＥ ２０５は、異なる時間において各局に到着しうる。例えば、ＳＣＣ ＩＥ ２０５−ａは、伝搬遅延（ｐ１）後のＳＴＡ＿１におけるＳＣＣ ＩＥ ２０５のＴ₃での到着を表わしうる。同様に、ＳＣＣ ＩＥ ２０５−ｂは、ＳＴＡ＿１の伝搬遅延（ｐ１）よりも大きい、伝搬遅延（ｐ２）後のＳＴＡ＿２におけるＳＣＣ ＩＥ ２０５のＴ₄での到着を表わしうる。さらに、ＳＣＣ ＩＥ ２０５−ｃは、ＳＴＡ＿１の伝搬遅延（ｐ１）よりも大きいがＳＴＡ＿２の伝搬遅延（ｐ２）よりも小さい、伝搬遅延（ｐＮ）後のＳＴＡ＿ＮにおけるＳＣＣ ＩＥ ２０５のＴ₂での到着を表わしうる。

[0056]ＳＴＡ＿１、ＳＴＡ＿２、およびＳＴＡ＿Ｎからのアップリンク送信のためにインプリメントされるタイミングまたはスケジューリングは、複数のそれらがアップリンク送信についての適切および別個のバックオフを決定することを可能にする、ＡＰからのこれら局によって受信される情報に基づきうる。別個のバックオフを生成するための１つのアプローチは、局によって受信された情報に従って、局に関する短いフレーム間隔（ＳＩＦＳ：short inter-frame space）を調整することがである。ＳＩＦＳは、一般に、データフレームとその確認応答の間の時間インターバルを表わす。ＡＰ支援型のポジショニングでは、例えば、各局についての調整可能なＳＩＦＳは、共通のコンポーネントおよびオフセットを含みうる。共通のコンポーネントは、すべての局について同じであることができ、ＳＩＦＳｘによって表わされることができる。ＳＩＦＳｘの値は、約１５．１μｓ〜約１６．９μｓに及びうるが、最大値は、一般にバックオフを決定するために使用されうる。オフセットは、各局について異なりうる、および／または、局に割り当てられたＡＩＤ値に基づきうる。オフセットは、多数のコロケートされた（collocated）レンジング局が衝突なくアップリンク送信を送ることを可能にする。言い換えれば、オフセットは、アップリンク送信が直交化（orthogonalized）されることを可能にする。複数の局が遠く離れているケースでは、伝搬遅延における著しい差は、アップリンク送信を直交化する傾向がある。例えば、１μｓのオフセットは、約３００ｍに等しく、これは、ＡＰまでの２つの局の間の距離差が３００ｍ未満であるかぎり、２つの局は衝突する可能性が低いことを意味する。

[0057]各局についてのバックオフまたはＳＩＦＳを取得するための式の例が、ＳＩＦＳ＿ｎ＝ＳＩＦＳｘ＋（ＡＩＤ＿ｎ−１）×（ＡＣＫ＿長さ＋ｍａｘ（ｐ１，．．．，ｐＮ））であり、ここで、ｎは、局番号を表わし、Ｎは、局の最大数を表わし、ＳＩＦＳｘは、すべての局について同じである共通のコンポーネントであり、ＡＩＤ＿ｎは、第ｎの局のＡＩＤ、すなわちアソシエーション識別子であり、ＡＣＫ＿長さは、ＡＣＫフレームの長さであり、ｐ１，．．．，ｐＮは、局ｎ＝１，．．．，Ｎについてのそれぞれの伝搬遅延である。ＳＩＦＳｘおよびｍａｘ（ｐ１，．．．，ｐＮ）の値は、例えば、ＩＥ（例えば、図４ＢのＳＣＣパラメータＩＥ）を通じてＡＰによって提供されうる。

[0058]１つの例では、ＳＴＡ＿１（ｎ＝１）について、ＡＣＫフレームのアップリンク送信のために使用する別個のバックオフは、ＳＩＦＳ＿１＝ＳＩＦＳｘ＋（ＡＩＤ＿１−１）×（ＡＣＫ＿長さ＋ｍａｘ（ｐ１，．．．，ｐＮ））として決定されうる。ＳＴＡ＿２（ｎ＝２）について、ＡＣＫフレームのアップリンク送信のために使用する別個のバックオフは、ＳＩＦＳ＿２＝ＳＩＦＳｘ＋（ＡＩＤ＿２−１）×（ＡＣＫ＿長さ＋ｍａｘ（ｐ１，．．．，ｐＮ））として決定されうる。ＳＴＡ＿Ｎ（ｎ＝Ｎ）について、ＡＣＫフレームのアップリンク送信のために使用する別個のバックオフは、ＳＩＦＳ＿２＝ＳＩＦＳｘ＋（ＡＩＤ＿Ｎ−１）×（ＡＣＫ＿長さ＋ｍａｘ（ｐ１，．．．，ｐＮ））として決定されうる。ＳＴＡ＿１についてＡＩＤ＿１＝１の場合には、ＳＴＡ＿１のためのバックオフは、ＳＩＦＳ＿１＝ＳＩＦＳｘであることに留意されたい。アソシエーション識別番号は、各局について異なるので、ＳＴＡ＿２についてＡＩＤ＿２＝２の場合には、ＳＴＡ＿２のためのバックオフは、ＳＩＦＳ＿２＝ＳＩＦＳｘ＋（ＡＣＫ＿長さ＋ｍａｘ（ｐ１，．．．，ｐＮ））であり、これは、オフセット（ＡＣＫ＿長さ＋ｍａｘ（ｐ１，．．．，ｐＮ））だけＳＴＡ＿１のためのバックオフと異なる。さらに、ＳＴＡ＿ＮについてＡＩＤ＿Ｎ＝Ｎの場合には、ＳＴＡ＿Ｎのためのバックオフは、ＳＩＦＳ＿Ｎ＝ＳＩＦＳｘ＋（Ｎ−１）×（ＡＣＫ＿長さ＋ｍａｘ（ｐ１，．．．，ｐＮ））であり、これは、ＳＩＦＳ＿１およびＳＩＦＳ＿２よりも大きい。

[0059]図２に戻ると、ＳＣＣ ＩＥ ２０５−ａの終わりから、ＳＴＡ＿１は、時間ＳＩＦＳ＿１をバックオフし、Ｔ₅でＡＣＫフレーム２１０を送信する。伝搬遅延は、ＳＴＡ＿１からＡＰに戻るのと、ＡＰからＳＴＡ＿１に行くのとで、実質的に同じであるので、ＡＣＫフレーム２１０は、送信の時間の伝搬遅延（ｐ１）後に、Ｔ₆でＡＣＫフレーム２１０−ａとしてＡＰにおいて受信される。同様に、ＳＣＣ ＩＥ ２０５−ｂの終わりから、ＳＴＡ＿２は、時間ＳＩＦＳ＿２をバックオフし、Ｔ₇でＡＣＫフレーム２１０−ｂを送信する。伝搬遅延は、ＳＴＡ＿２からＡＰに戻るのと、ＡＰからＳＴＡ＿２に行くのとで、実質的に同じであるので、ＡＣＫフレーム２１０−ｂは、送信の時間の伝搬遅延（ｐ２）後に、Ｔ₈でＡＣＫフレーム２１０−ｃとしてＡＰにおいて受信される。同じ分析が、ＳＴＡ＿Ｎに適用され、これは、時間ＳＩＦＳ＿Ｎをバックオフし、送信の時間の伝搬遅延（ｐＮ）後に、Ｔ₁₀でＡＣＫ ２１０−ｅとしてＡＰによって受信されるＡＣＫフレーム２１０−ｄを送信する。ＳＴＡ＿１（ＳＩＦＳ＿１）、ＳＴＡ＿２（ＳＩＦＳ＿２）、およびＳＴＡ＿Ｎ（ＳＩＦＳ＿Ｎ）のための別個のバックオフを使用することによって、ＡＰへのＡＣＫ ２１０、ＡＣＫ ２１０−ｂ、およびＡＣＫ ２１０−ｄのアップリンク送信は、衝突しない。この同じスキームが、多数の局に拡張されうる。

[0060]ＡＰ支援型の無線ポジショニング技術を使用することによって達成されうる衝突回避は、沢山のオーバヘッド時間を生じさせることなく、局の大きなプール（large pools）のレンジングまたはポジショニングを可能にする。ＡＣＫフレームが最低データレート（例えば、４４μｓの最大持続時間）を有し、大きなオフセット（例えば、１μｓ）が使用されるときでさえも、依然として、過度なオーバヘッド時間を生じさせることなく、多数の局とのレンジングを確実にすることが可能である。例えば、１００個の局（Ｎ＝１００）が、毎秒レンジングされるとき、全体のオーバヘッド時間（overall overhead time）は、おおよそ［１６．９μｓ＋（１００−１）×（４４μｓ＋１μｓ）］／１ｓ＝０．４４７％である。アップリンク送信の同期されたまたは調整された性質は、低い全体のオーバヘッド時間で達成されることができるのみならず、例えば、ＡＩＦＳおよび分散コーディネーション機能（ＤＦＣ：distributed coordination function）フレーム間スペーシング（ＤＩＦＳ）の中で競合問題の欠如をももたらしうる。

[0061]ＡＰ支援型の無線ポジショニング技法の精度は、ＡＰと局の両方のクロックにおいて起こりうる任意のドリフトに依存しうる。例えば、典型的なデバイスクロックドリフトは、おおよそ２５ｐｐｍであり、したがって、（ＡＰと局の両方を考慮した）プロセス全体は、５０ｐｐｍの不正確さをもたらし得、これは、レンジングのために許容可能でありうる。例えば、１０個の局（Ｎ＝１０）と５０ｐｐｍの最大クロックドリフトが存在する場合のケースでは、第１０の局についてのレンジング誤差または不正確さは、おおよそ［１６．９μｓ＋（１０−１）×（４４μｓ＋１μｓ）］×５０ｐｐｍ×光速＝６．３ｍである。大きな展開（例えば、ショピングモール、スタジアム、オフィス）に見られるそれらのような、局の大きなセットは、大きな誤差をもたらすので、ＡＰは、クロックドリフティングの影響を低減させるために（すなわち、精度を増大させるために）、いくつの局が任意の時点においてレンジングされるかを制御しうる。ＡＰは、ビーコンフレームにおけるＩＥを通じて、どの局がアップリンク送信を送る必要があるかを制御しうる。ネットワーク割り当てベクトル（ＮＡＶ）が、レンジング測定が完了するのにかかる時間期間中に、レンジングしていない局に関して媒体をブロックするために使用されうる。一般に、ＳＩＦＳｘ、局の数、およびＷＬＡＮのカバレッジエリアに依存する、無線ポジショニング（すなわち、レンジング）プロセスの持続時間は、ＡＰ（またはＲＩＤ）によって制御されうる。

[0062]図３は、様々な実施形態によるＡＰ支援型の無線ポジショニングのための方法３００のフロー図を示す。方法３００は、例えば、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、図５Ｃ、および図１０のＡＰ １０５、それぞれ図６Ａおよび図６Ｂのデバイス６００および６００−ａ、それぞれ図６Ｂおよび図７Ｂのモジュール６１２および６１２−ａ、および／または図１Ａおよび図１ＢのＷＬＡＮ １００および図５Ａ、図５Ｂ、および図５ＣのＷＬＡＮ ５００を使用してインプリメントされうる。

[0063]ブロック３０５において、ＡＰ（例えば、ＡＰ １０５）は、ＷＬＡＮ（例えば、ＷＬＡＮ １００）における少なくとも１つの局からＡＣＫフレームを受信しうる。ＡＣＫフレームは、レンジングまたはポジショニング測定のためのアップリンク送信のスケジュールを識別する、ＡＰによってブロードキャストされたメッセージ（例えば、ＳＣＣ ＩＥ ２０５）に応答して、局から送信されうる。このメッセージはまた、ＷＬＡＮにおけるどの局がアップリンク送信を送るべきかを識別しうる。ブロック３１０において、受信されたＡＣＫフレームの各々について、ＡＰは、受信された各ＡＣＫフレームに関連付けられる第１のパス到着のためにファイン到着時間（ＦＴＯＡ： fine time-of-arrival）計算を実行しうる。

[0064]ブロック３１５において、ＡＰはまた、アップリンク送信をトリガしたブロードキャストメッセージにおけるＩＥのアンテナポートにおける出発時間（ＴＯＤ）を知っているので、ＡＰは、各ＡＣＫフレームのＦＴＯＡをＴＯＤと組み合わせることができ、そのＡＣＫフレームについての対応するバックオフ（例えば、ＳＩＦＳ＿ｎ）を除去することができ、ＡＣＫフレームを送信した局の各々についてのＲＴＴを計算することができる。ブロック３２０において、ＡＰは、次のメッセージ（例えば、次のビーコンフレーム）において局にＲＴＴをブロードキャストしうる。

[0065]次に図４Ａを参照すると、図４００が、ＡＰ支援型の無線ポジショニングのための同期コーディネート計算（ＳＣＣ）ＩＥを例示する。ＳＣＣ ＩＥは、ＩＥＥＥ８０２．１１規格における無線ポジショニング技法のための情報を伝えるために使用されうる要素を表わしうる。ＳＣＣ ＩＥ特性は、以下の表１に例示される。

ＳＣＣ ＩＥは、ＡＰ（例えば、ＡＰ １０５）に関連付けられるそれらの局にＡＰによってブロードキャストされうる。典型的に、ＳＣＣ ＩＥは、ＡＰからのビーコンフレームの一部または何らかの他のメッセージとしてブロードキャストされうる。このケースにおけるＡＰは、プライマリＲＩＤであると考えられるが、プライマリＲＩＤがＡＰ局または非ＡＰ局でありうる事例が存在しうる。ＳＣＣ ＩＥは、ＲＩＤにレンジングフレーム（例えば、ＡＣＫフレーム）を送信することを開始するための、ＳＣＣ ＩＥを受信するすべての局に対する、またはＳＣＣ ＩＥによって示されるサブセットに対する、自動トリガ（例えば、アップリンク許可）を表わしうる。アップリンク送信のスケジュールは、局に提供される追加の情報によっておよび／またはＳＣＣ ＩＥによって提供される情報に基づいて、局の各々によって決定されうる。

[0066]別の実施形態では、レンジングされる局の選択は、トラフィック情報マップ（ＴＩＭ：traffic information map）要素通知のために使用される部分仮想マップ（partial virtual map）によって示されうる。このケースでは、各ビットは、ＡＩＤに対する１：１マップでありうる。部分仮想マップは、２００８ビットを有しうるので、マッピングされるアソシエーション識別は、ＡＩＤ＿０、．．．、ＡＩＤ＿２００７である。したがって、ビット０が設定されたとき、ＡＩＤ＿０に関連付けられる局がレンジングのために選択され、部分仮想マップにおける他のビットでも同様のアプローチがとられうる。この情報は、ＳＣＣ ＩＥにおいて、および／または異なるＩＥにおいて伝えられうる。

[0067]図４Ａに示されるように、ＳＣＣ ＩＥは、要素ＩＤフィールド４０５（例えば、１オクテット）および長さフィールド４１０（例えば、1オクテット）を含みうる。ＳＣＣ ＩＥは、オプションとして、ＡＩＤ＿最初フィールド４１５（例えば、２オクテット）およびＡＩＤ＿最後フィールド４２０（例えば、２オクテット）を含みうる。要素ＩＤフィールド４０５は、表１で指定される値に設定されることができ、それは、２２５である。１つの例では、長さフィールド４１０は、０または４のいずれかに設定されうる。それが０に設定されたとき、ＳＣＣ ＩＥにおいては、ＡＩＤ＿最初フィールド４１５もＡＩＤ＿最後フィールド４２０も存在しない。このケースでは、ＳＣＣ ＩＥを受信するすべての局がレンジングフレーム（例えば、ＡＣＫフレーム）を送信することによって応答する必要がある。それが４に設定されたとき、ＡＩＤ＿最初フィールド４１５およびＡＩＤ＿最後フィールド４２０は、ＳＣＣ ＩＥに含まれ、ＡＩＤ＿最初フィールド４１５とＡＩＤ＿最後フィールド４２０で識別されたレンジにおけるＡＩＤを割り当てられたそれらの局は、レンジングフレーム（例えば、ＡＣＫフレーム）を送信することによって応答する必要がある。

[0068]ＡＩＤ＿最初フィールド４１５は、ＳＣＣ ＩＥに応答すべき最初の局のＡＩＤを含みうる。ＡＩＤ＿最後フィールド４２０は、ＳＣＣ ＩＥに応答すべき最後の局のＡＩＤを含みうる。ＡＩＤは、アソシエーション中にＡＰによって割り当てられることができ、局を表わすための１６ビットＩＤを含むことができる。

[0069]図４Ｂを参照すると、図４３０は、ＡＰ支援型の無線ポジショニングのためのＳＣＣパラメータＩＥを例示する。ＳＣＣパラメータＩＥは、ＩＥＥＥ８０２．１１規格における無線ポジショニング技法のための情報を伝えるために使用されうる要素を表わしうる。ＳＣＣパラメータＩＥ特性は、以下の表２に例示される。

ＳＣＣパラメータＩＥは、ＡＰ（例えば、ＡＰ １０５）に関連付けられる局に、これらの局がそれらのバックオフを制御できるように、ＳＩＦＳｘおよびｍａｘ（ｐ１，．．．，ｐＮ）を伝えるために、ＡＰによってブロードキャストされる。ＳＣＣパラメータＩＥは、定期的に送られる必要はない。例えば、ＳＣＣパラメータＩＥは、無線ネットワークにおいて一度ブロードキャストされることができ、また、新しい局がネットワークに加わったとき、または少なくとも１つのパラメータが更新される必要があるとき、再びブロードキャストされることができる。

[0070]４Ｂに示されるように、ＳＣＣパラメータＩＥは、要素ＩＤフィールド４３５（例えば、１オクテット）および長さフィールド４４０（例えば、1オクテット）を含みうる。ＳＣＣパラメータＩＥはまた、ＳＩＦＳｘフィールド４４５（例えば、２オクテット）およびＭａｘ＿ｐフィールド４５０（例えば、２オクテット）を含みうる。要素ＩＤフィールド４３５は、表２で指定される値に設定されることができ、それは、２２６である。１つの例では、長さフィールド４４０は、４に設定されうる。ＳＩＦＳｘフィールド４４５は、ＳＩＦＳｘの値を含みうる。１つの例では、ＳＩＦＳｘフィールド４４５におけるＳＩＦＳｘの値は、指定された時間の単位（例えば、ナノ秒）で提供されうる。Ｍａｘ＿ｐフィールド４５０は、ｍａｘ（ｐ１，．．．，ｐＮ）の値を含みうる。１つの例では、Ｍａｘ＿ｐフィールド４５０におけるｍａｘ（ｐ１，．．．，ｐＮ）の値は、指定された時間の単位（例えば、ナノ秒）で提供されうる。

[0071]上述されたように、ＳＩＦＳｘの値は、約１５．１μｓ〜約１６．９μｓに及びうる。ＡＰは、典型的に、ＳＣＣパラメータＩＥを使用して、ＳＩＦＳｘについての最大時間をブロードキャストしうる。しかしながら、ＳＩＦＳｘのより小さい値が、レンジングプロセス中のアップリンク送信が衝突しないことを確実にするのに十分でありうる事例が存在しうる。これらの事例では、ＡＰは、ＳＩＦＳｘの値を適合させることができ、局にＳＩＦＳｘを更新させるように、新しいＳＣＣパラメータＩＥをブロードキャストすることができる。同様に、ｍａｘ（ｐ１，．．．，ｐＮ）の値がＡＰによって適合されることができ、これは順に、局にｍａｘ（ｐ１，．．．，ｐＮ）を更新させるように、新しいＳＣＣパラメータＩＥをブロードキャストしうる。

[0072]図５Ａは、ＡＰ支援型の無線ポジショニングを提供するように構成されたＷＬＡＮまたはＷｉ−Ｆｉネットワーク５００を示す。ＷＬＡＮ ５００は、図１Ａおよび図１ＢのＷＬＡＮ １００の例でありうる。ＷＬＡＮ ５００は、ＡＰ １０５−ａおよび複数の関連する局１１５−ａを含むことができ、これらは、図１Ａおよび図１Ｂに関して上記に説明された対応するデバイスの例でありうる。ＷＬＡＮ １００と同様に、ＷＬＡＮ ５００は、ＳＴＡ_１、ＳＴＡ_２、ＳＴＡ_３、ＳＴＡ_４、ＳＴＡ_５、ＳＴＡ_６、およびＳＴＡ_７として識別された（７個の）局１１５−ａを含む。また、ＡＰ １０５−ａのカバレッジエリア１２０−ａが示され、これは、ＷＬＡＮ ５００のＢＳＡを表わしうる。

[0073]レンジング動作中、（プライマリＲＩＤであると考えられうる）ＡＰ １０５−ａは、ＳＣＣ ＩＥ ２０５−ｄをブロードキャストすることができ、これは、図２におけるＳＣＣ ＩＥ ２０５および図４Ａにおいて説明されたＳＣＣ ＩＥの例であることができる。ＳＣＣ ＩＥ ２０５−ｄは、ＡＰ １０５−ａからのそれらのそれぞれの伝搬遅延に基づいて、局１１５−ａにおいて異なる時間に受信される（図２を参照）。ＳＣＣ ＩＥ １０５−ｄは、ＳＣＣ ＩＥ ２０５−ｄを受信している局のうちのどれがＡＰ １０５−ａにレンジングフレームを送る必要があるかを示すために、ＡＩＤ＿最初フィールドおよびＡＩＤ＿最後フィールドを含みうる。

[0074]図５Ｂにおける例では、図５ＡにおけるＡＰ １０５−ａによってブロードキャストされるＳＣＣ ＩＥ ２０５−ｄに含まれるＡＩＤ＿最初フィールドは、ＡＰ １０５−ａにアップリンク送信を送る最初の局としてＳＴＡ＿１を識別した。さらに、ＳＣＣ ＩＥ ２０５−ｄにおけるＡＩＤ＿最後フィールドは、ＡＰ １０５−ａにアップリンク送信を送る最後の局としてＳＴＡ＿４を識別した。これらの局の各々は、ＡＰ １０５−ａによってこれらの局に提供される、ＳＩＦＳｘ、ＡＩＤ、およびｍａｘ（ｐ１，．．．，ｐＮ）に基づいてそれ自体の別個のバックオフを決定しうる。その後、ＳＣＣ ＩＥ ２０５−ｄにおける情報によって（および／または局に利用可能なその他の情報によって）識別されたスケジュールに従って、ＳＴＡ＿１、ＳＴＡ＿２、ＳＴＡ＿３、およびＳＴＡ＿４の各々は、レンジング測定を行うために、ＡＰ １０５−ａにＡＣＫフレーム２１０−ｆを送りうる。ＳＣＣ ＩＥ ２０５−ｄの受信によってアップリンク送信を送るようにトリガされていない残りの局ＳＴＡ＿５、ＳＴＡ＿６、およびＳＴＡ＿７は、ＳＣＣ ＩＥ ＮＡＶに従って、レンジングプロセス中に媒体にアクセスできない。

[0075]一旦ＡＰ １０５−ａが、ＳＴＡ＿１、ＳＴＡ＿２、ＳＴＡ＿３、およびＳＴＡ＿４からＡＣＫフレーム２１０−ｆを受信すると、それは、例えば、図３に関して上記に説明されたように、局の各々についてのＲＴＴおよび／またはＡｏＡを決定し、その後、次のビーコンフレームにおいてこれら局のもとへ結果をブロードキャストすることに進みうる。

[0076]図５Ｃの例では、図５ＡにおけるＡＰ １０５−ａによってブロードキャストされるＳＣＣ ＩＥ ２０５−ｄに含まれるＡＩＤ＿最初フィールドは、ＡＰ １０５−ａにアップリンク送信を送る最初の局としてＳＴＡ＿５を識別した。さらに、ＳＣＣ ＩＥ ２０５−ｄにおけるＡＩＤ＿最後フィールドは、ＡＰ １０５−ａにアップリンク送信を送る最後の局としてＳＴＡ＿７を識別した。これらの局の各々は、ＡＰ １０５−ａによってこれらの局に提供される、ＳＩＦＳｘ、ＡＩＤ、およびｍａｘ（ｐ１，．．．，ｐＮ）に基づいてそれ自体の別個のバックオフ時間を決定しうる。その後、ＳＣＣ ＩＥ ２０５−ｄにおける情報によって（および／または局に利用可能なその他の情報によって）識別されたスケジュールに従って、ＳＴＡ＿５、ＳＴＡ＿６、およびＳＴＡ＿７の各々は、レンジング測定を行うために、ＡＰ １０５−ａにＡＣＫフレーム２１０−ｇを送りうる。ＳＣＣ ＩＥ ２０５−ｄの受信によってアップリンク送信を送るようにトリガされていない残りの局ＳＴＡ＿１、ＳＴＡ＿２、ＳＴＡ＿３、およびＳＴＡ＿４は、ＳＣＣ ＩＥ ＮＡＶに従って、レンジングプロセス中に媒体にアクセスできない。

[0077]一旦ＡＰ １０５−ａが、ＳＴＡ＿５、ＳＴＡ＿６、およびＳＴＡ＿７からＡＣＫフレーム２１０−ｇを受信すると、それは、例えば、図３に関して上記に説明されたように、局の各々についてのＲＴＴおよび／またはＡｏＡを決定し、その後、これら局のもとへ結果をブロードキャストすることに進みうる。

[0078]上記に説明されたように、ＡＰ １０５−ａは、測定される局の数を低減させるために、すべてよりも少ない関連する局に対してレンジング動作を実行することができ、それによって、クロックドリフトからもたらされうるレンジングの不正確さまたは誤差を低減させる。この点について、ＡＰ １０５−ａは、測定されているそれらの局のためのアップリンク送信スケジュールを識別する情報を提供するように構成されうるのみならず、また、局の異なるセットと、それらのセットに対していつレンジング動作を実行するかのスケジュールとを識別するように構成されうる。

[0079]次に図６Ａを参照すると、ブロック図が、ＡＰ支援型の無線ポジショニングのためにＡＰにおいて使用されるデバイス６００を例示する。デバイス６００は、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、図５Ｃ、および図１０に関して説明されるＡＰ １０５の１つまたは複数の態様の例でありうる。デバイス６００、またはその部分はまた、プロセッサでありうる。デバイス６００は、受信機モジュール６０５、ＡＰ無線ポジショニングモジュール６１０、および／または送信機モジュール６１５を含みうる。これらの構成要素の各々は、互いと通信状態にありうる。

[0080]デバイス６００は、受信機モジュール６０５、ＡＰ無線ポジショニングモジュール６１０、および／または送信機モジュール６１５を通じて、ここに説明される機能を実行するように構成されうる。例えば、デバイス６００は、局のセットのための送信（例えば、ＡＣＫフレーム）のスケジュールを識別するメッセージ（例えば、ＳＣＣ ＩＥ）をブロードキャストするように構成されうる。このメッセージは、例えば、ビーコンフレームインターバル中の任意の点において送られうる。このスケジュールは、局の各々からの送信のための別個のバックオフ（例えば、ＳＩＦＳ＿ｎ）を識別する。局の各々についての別個のバックオフは、それぞれの局識別子（例えば、ＡＩＤ＿ｎ）に少なくとも基づきうる。ブロードキャストメッセージは、セットにおける局の各々を識別しうる（例えば、ＡＩＤ＿最初、ＡＩＤ＿最後）。セットにおける局を知っていることは、送信のスケジュールを識別するために使用されうる。

[0081]デバイス６００は、識別されたスケジュールに従って送信された、局の各々からの送信を受信し、それぞれの送信が受信された時間に少なくとも基づいて、局の各々についてのレンジ（例えば、ＲＴＴ、ＡｏＡ）を決定するように構成されうる。

[0082]いくつかの実施形態では、デバイス６００は、スケジュールを決定するために使用されるフレーム間隔パラメータ（例えば、ＳＩＦＳｘ）および遅延パラメータ（例えば、ｍａｘ（ｐ１，．．．，ｐＮ））を識別するように構成される。デバイス６００は、これら局のために決定されたレンジに少なくとも基づいて、フレーム間隔パラメータおよび遅延パラメータ（例えば、ＳＣＣパラメータＩＥ）のうちの１つまたは両方を適合させるように構成されうる。デバイス６００は、これら局のための複数のフレーム間隔パラメータ（例えば、ＳＩＦＳ）を決定するために、最初に局の各々とパケットを交換することによってフレーム間隔パラメータを識別し、その後、（例えば、ＳＩＦＳｘとして使用される）スケジュールを決定するために使用されるこれらのフレーム間隔パラメータのうちの最大のものを識別するように構成されうる。

[0083]いくつかの実施形態では、デバイス６００は、アクセスポイント（例えば、ＡＰ １０５）に関連付けられる局からセットにおける局を識別するように構成される。セットにおける局は、アクセスポイントによって求められたレンジング精度に少なくとも基づいて識別されうる。デバイス６００は、複数の局のためのクロックドリフトを推定し、推定されたクロックドリフトに少なくとも基づいてセットにおける局を識別するように構成されうる。

[0084]いくつかの実施形態では、デバイス６００は、スケジュールにおける送信の順序を定義するために、セットにおける局の各々に局識別子（例えば、ＡＩＤ＿ｎ）を割り当てるように構成される。デバイス６００は、それぞれの局ごとに求められたレンジング精度またはクロックドリフトに従って、スケジュールにおける送信の順序を定義するように構成されうる。

[0085]いくつかの実施形態では、デバイス６００は、スケジュールされた送信の持続時間を決定し、スケジュールされた送信の持続時間の間に送信を回避するようにセット外の局に指示するように構成される。

[0086]図６Ｂを参照すると、ブロック図が、ＡＰ支援型の無線ポジショニングのためにＡＰにおいて使用されるデバイス６００−ａを例示する。デバイス６００は、図６Ａのデバイス６００の例でありうる。さらに、デバイス６００−ａは、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、図５Ｃ、および図１０に関して説明されるＡＰ １０５の１つまたは複数の態様の例でありうる。デバイス６００−ａ、またはその部分はまた、プロセッサでありうる。デバイス６００−ａは、受信機モジュール６０５、ＡＰ無線ポジショニングモジュール６１０−ａ、および／または送信機モジュール６１５を含みうる。これらの構成要素の各々は、互いと通信状態にありうる。

[0087]ＡＰ無線ポジショニングモジュール６１０−ａは、図６ＡのＡＰ無線ポジショニングモジュール６１０の例であることができ、同じまたは同様の機能を実行することができる。ＡＰ無線ポジショニングモジュール６１０−ａは、スケジュール識別モジュール６１１およびレンジング計算モジュール６１２を含みうる。スケジュール識別モジュール６１１は、様々な局からの送信が衝突しないように、レンジング動作をスケジュールするために情報（例えば、ビーコンフレーム、ＳＳＣ ＩＥ、ＳＳＣパラメータＩＥ）を決定すること、識別すること、およびブロードキャストすることに関連付けられるＡＰ無線ポジショニングモジュール６１０−ａのそれらの態様を実行するように構成されうる。レンジング計算モジュール６１２は、少なくとも１つの局についてのレンジング情報（例えば、ＲＴＴ、ＡｏＡ）を決定するために情報を処理することおよび（例えば、ＡＣＫフレーム）を受信することに関連付けられるＡＰ無線ポジショニングモジュール６１０−ａのそれらの態様を実行するように構成されうる。例えば、レンジング計算モジュール６１２は、図３に関して上記に説明されたそれらと同じまたは同様の機能を実行するように構成されうる。

[0088]図７Ａは、ＡＰ支援型の無線ポジショニングのためにＡＰにおいて使用されるスケジュール識別モジュール６１１−ａを含む図７００を示す。スケジュール識別モジュール６１１−ａは、図６Ｂのスケジュール識別モジュール６１１の例であることができ、ＳＣＣ ＩＥモジュール７０５、ＳＣＣパラメータＩＥモジュール７１０、バックオフおよびＡＩＤモジュール７１５、セット選択モジュール７２０、レンジング精度モジュール７２５、およびクロックドリフトモジュール７３０を含むことができる。これらの構成要素の各々は、互いと通信状態にありうる。

[0089]ＳＣＣ ＩＥモジュール７０５は、ＳＣＣ ＩＥに含むための情報（例えば、ＡＩＤ＿最初、ＡＩＤ＿最後）を決定することおよび識別することに関連する態様を扱うように構成されうる。ＳＣＣパラメータモジュール７１０は、ＳＣＣパラメータＩＥに含むための情報（例えば、ＳＩＦＳｘ、ｍａｘ（ｐ１，．．．，ｐＮ））を決定することおよび識別することに関連する態様を扱うように構成されうる。バックオフおよびＡＩＤモジュール７１５は、レンジング動作中の異なる局による別個のバックオフ時間の生成に関連する情報を決定すること、識別すること、および割り当てることに関連する態様を扱うように構成されうる。セット選択モジュール７２０は、レンジング測定を行なうための少なくとも１つのセットに含む局を決定すること、識別すること、および選択することに関連する態様を扱うように構成されうる。レンジング精度モジュール７２５は、レンジング精度を決定することおよび識別することに関連する態様を扱うように構成されうる。クロックドリフトモジュール７３０は、レンジング精度計算において使用するためのクロックドリフトを推定することに関連する態様を扱うように構成されうる。

[0090]図７Ｂは、ＡＰ支援型の無線ポジショニングのためにＡＰにおいて使用されるレンジング計算モジュール６１２−ａを含む図７００−ａを示す。レンジング計算モジュール６１２−ａは、図６Ｂのレンジング計算モジュール６１２の例であることができ、ＦＴＯＡモジュール７４０、ＴＯＤモジュール７４５、ＲＴＴモジュール７５０、およびＡｏＡモジュール７５５を含むことができる。これらの構成要素の各々は、互いと通信状態にありうる。

[0091]ＦＴＯＡモジュール７４０は、局からの送信の到着時間に関連する情報を決定すること、識別すること、および処理することに関連する態様を扱うように構成されうる。ＴＯＤモジュール７４５は、ＡＰからのビーコンフレームの出発時間を決定することおよび識別することに関連する態様を扱うように構成されうる。ＲＴＴモジュール７５０は、レンジング動作中に送信を送った局の各々についての伝搬遅延またはラウンドトリップタイム遅延を決定することおよび識別することに関連する態様を扱うように構成されうる。ＡｏＡモジュール７５５は、レンジング動作中に局によって送られた送信の（例えば、アンテナアレイに関する）到来角を決定することおよび識別することに関連する態様を扱うように構成されうる。

[0092]次に図８Ａを参照すると、ブロック図が、ＡＰ支援型のポジショニングのために局において使用されるデバイス８００を例示する。デバイス８００は、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、図５Ｃ、および図１１に関して説明される局１１５の１つまたは複数の態様の例でありうる。デバイス８００、またはその部分はまた、プロセッサでありうる。デバイス８００は、受信機モジュール８０５、ＳＴＡ無線ポジショニングモジュール８１０、および／または送信機モジュール８１５を含みうる。これらの構成要素の各々は、互いと通信状態にありうる。

[0093]デバイス８００は、受信機モジュール８０５、ＳＴＡ無線ポジショニングモジュール８１０、および／または送信機モジュール８１５を通じて、ここに説明される機能を実行するように構成されうる。例えば、デバイス８００は、局のセットのための送信のスケジュールを識別する、ＡＰからのメッセージ（例えば、ＳＣＣ ＩＥ）を受信するように構成されうる。デバイス８００は、ブロードキャストメッセージを受信することに応答して、送信を送るべきかどうかを決定しうる。例えば、デバイス８００は、送信（例えば、ＡＣＫフレーム）を送ることによってブロードキャストメッセージに応答すべきかどうかを決定するために、ブロードキャストメッセージのコンテンツを検査しうる。

[0094]デバイス８００は、送信を送ることによってブロードキャストメッセージに応答するとき、ＡＰによって提供される情報（例えば、ＳＩＦＳｘ、ＡＩＤ＿ｎ、ｍａｘ（ｐ１，．．．，ｐＮ））に基づいてバックオフ（例えば、ＳＩＦＳ＿ｎ）を決定することができ、バックオフに従って送信を送るように構成されることができる。

[0095]図８Ｂを参照すると、ブロック図が、ＡＰ支援型のポジショニングのために局において使用されるデバイス８００−ａを例示する。デバイス８００−ａは、図８Ａのデバイス８００の例でありうる。さらに、デバイス８００−ａは、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、図５Ｃ、および図１１に関して説明される局１１５の１つまたは複数の態様の例でありうる。デバイス８００−ａ、またはその部分はまた、プロセッサでありうる。デバイス８００−ａは、受信機モジュール８０５、ＳＴＡ無線ポジショニングモジュール８１０−ａ、および／または送信機モジュール８１５を含みうる。これらの構成要素の各々は、互いと通信状態にありうる。

[0096]ＳＴＡ無線ポジショニングモジュール８１０−ａは、図８ＡのＳＴＡ無線ポジショニングモジュール８１０の例であることができ、同じまたは同様の機能を実行することができる。ＳＴＡ無線ポジショニングモジュール８１０−ａは、スケジュール処理モジュール８１１およびバックオフ生成モジュール８１２を含みうる。スケジュール処理モジュール８１１は、様々な局からの送信が衝突しないように、レンジング動作のためのスケジュールに関連して受信されるブロードキャスト情報（例えば、ＳＳＣ ＩＥ、ＳＳＣパラメータＩＥ）を決定すること、識別すること、検査すること、および処理することに関連付けられるＳＴＡ無線ポジショニングモジュール８１０−ａのそれらの態様を実行するように構成されうる。バックオフ生成モジュール８１２は、受信されるブロードキャスト情報に基づいて、別個のバックオフを決定することおよび適用することに関連付けられるＳＴＡ無線ポジショニングモジュール８１０−ａのそれらの態様を実行するように構成されうる。

[0097]図９は、ＡＰ支援型のポジショニングのために局において使用されるスケジュール処理モジュール８１１−ａを含む図９００を示す。スケジュール処理モジュール８１１−ａは、図８Ｂのスケジュール処理モジュール８１１の例であることができ、ＳＣＣ ＩＥモジュール９０５、ＳＣＣパラメータＩＥモジュール９１０、およびバックオフおよびＡＩＤモジュール９１５を含むことができる。これらの構成要素の各々は、互いと通信状態にありうる。

[0098]ＳＣＣ ＩＥモジュール９０５は、ＳＣＣ ＩＥから受信される情報（例えば、ＡＩＤ＿最初、ＡＩＤ＿最後）を決定すること、識別すること、および適用することに関連する態様を扱うように構成されうる。ＳＣＣパラメータモジュール７１０は、ＳＣＣパラメータＩＥから受信される情報（例えば、ＳＩＦＳｘ、ｍａｘ（ｐ１，．．．，ｐＮ））を決定すること、識別すること、および適用することに関連する態様を扱うように構成されうる。バックオフおよびＡＩＤモジュール７１５は、それぞれの局識別子（例えば、ＡＩＤ＿ｎ）に基づく別個のバックオフを決定すること、識別すること、および適用することに関連する態様を扱うように構成されうる。

[0099]図１０を参照すると、ＡＰ支援型の無線ポジショニングのために構成されたアクセスポイントすなわちＡＰ １０５−ｂを例示する図１０００が示される。いくつかの実施形態では、ＡＰ １０５−ｂは、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、および図５ＣのＡＰ １０５の例でありうる。ＡＰ １０５−ｂは、プロセッサモジュール１０１０、メモリモジュール１０２０、トランシーバモジュール１０３０、アンテナ１０４０、およびＡＰ無線ポジショニングモジュール６１０−ｂを含みうる。ＡＰ無線ポジショニングモジュール６１０−ｂは、それぞれ図６Ａおよび図６ＢのＡＰ無線ポジショニングモジュール６１０および６１０−ｂの例でありうる。いくつかの実施形態では、ＡＰ １０５−ｂはまた、ＡＰ通信モジュール１０６０およびネットワーク通信モジュール１０７０のうちの１つまたは両方を含みうる。これらの構成要素の各々は、少なくとも１つのバス１００５を介して、直接的または間接的に、互いと通信状態にありうる。

[0100]メモリモジュール１０２０は、ランダムアクセスメモリ（ＲＡＭ）および読取専用メモリ（ＲＯＭ）を含みうる。メモリモジュール１０２０はまた、実行されたとき、プロセッサモジュール１０１０に、ＡＰ支援型の無線ポジショニングに関してここで説明された様々な機能を実行させるように構成された命令を含むコンピュータ可読、コンピュータ実行可能ソフトウェア（ＳＷ）コード１０２５を記憶しうる。代替として、ソフトウェコード１０２５は、プロセッサモジュール１０１０によって直接的に実行可能でない場合があるが、例えば、コンパイルおよび実行されたとき、コンピュータに、ここで説明された機能を実行させるように構成されうる。

[0101]プロセッサモジュール１０１０は、インテリジェントハードウェアデバイス、例えば、中央処理ユニット（ＣＰＵ）、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）などを含みうる。プロセッサモジュール１０１０は、トランシーバモジュール１０３０、ＡＰ通信モジュール１０６０、および／またはネットワーク通信モジュール１０７０を通じて受信される情報を処理しうる。プロセッサモジュール１０１０はまた、アンテナ１０４０を通じた送信のためにトランシーバモジュール１０３０に、ＡＰ通信モジュール１０６０に、および／またはネットワーク通信モジュール１０７０に送られる情報を処理しうる。プロセッサモジュール１０１０は、ＡＰ支援型の無線ポジショニング技法を使用して、レンジング動作に関連する様々な態様を、単独でまたはＡＰ無線ポジショニングモジュール６１０−ｂとの接続において、扱いうる。

[0102]トランシーバモジュール１０３０は、パケットを変調し、変調されたパケットを送信のためにアンテナ１０４０に提供し、アンテナ１０４０から受信されたパケットを復調するように構成されたモデムを含みうる。トランシーバモジュール１０３０は、少なくとも１つの送信機モジュールおよび少なくとも１つの別個の受信機モジュールとしてインプリメントされうる。トランシーバモジュール１０３０は、例えば、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、および図５Ｃに例示される少なくとも１つの局１１５と、アンテナ１０４０を介して、双方向に通信するように構成されうる。ＡＰ １０５−ｂは、典型的に、複数のアンテナ１０４０（例えば、アンテナアレイ）を含みうる。ＡＰ １０５−ｂは、ネットワーク通信モジュール１０７０を通じてコアネットワーク１０８０と通信しうる。ＡＰ １０５−ｂは、ＡＰ通信モジュール１０６０を使用して、アクセスポイント１０５−ｃおよびアクセスポイント１０５−ｄなどの、他のＡＰと通信しうる。

[0103]図１０のアーキテクチャによると、ＡＰ １０５−ｂは、通信管理モジュール１０５０をさらに含みうる。通信管理モジュール１０５０は、図１Ａおよび図１ＢのＷＬＡＮ １００、および図５Ａ、図５Ｂ、および図５ＣのＷＬＡＮ ５００において例示される局および／または他のデバイスとの通信を管理しうる。通信管理モジュール１０５０は、バスまたは複数のバス１００５を介してＡＰ １０５−ｂの他の構成要素の一部またはすべてと通信状態にありうる。代替として、通信管理モジュール１０５０の機能は、トランシーバモジュール１０３０の構成要素として、コンピュータプログラム製品として、および／またはプロセッサモジュール１０１０の少なくとも１つのコントローラ要素としてインプリメントされうる。

[0104]ＡＰ １０５−ｂの構成要素は、図６Ａ、図６Ｂ、図７Ａ、および図７Ｂに関して上記で説明された態様をインプリメントするように構成されることができ、これらの態様は、簡潔さのために、ここでは繰り返されない。さらに、ＡＰ １０５−ｂの構成要素は、図１２、図１３、および図１４に関して以下で説明される態様をインプリメントするように構成されることができ、これらの態様もまた、簡潔さのために、ここでは繰り返されない。

[0105]図１１を参照すると、ＡＰ支援型の無線ポジショニングのために構成された局１１５−ｂを例示する図１１００が示される。局１１５−ｂは、様々な他の構成を有することができ、パーソナルコンピュータ（例えば、ラップトップコンピュータ、ネットブックコンピュータ、タブレットコンピュータなど）、セルラ電話、ＰＤＡ、デジタルビデオレコーダ（ＤＶＲ）、インターネット器具、ゲームコンソール、電子リーダなどを含むか、またはその一部でありうる。局１１５−ｂは、モバイル動作を容易にするために、小型バッテリのような、内部電源（図示せず）を有しうる。局１１５−ｂは、図１Ａ、図１Ｂ、図５Ｃ、図５Ｂ、および図５Ｃの局１１５の例でありうる。

[0106]局１１５−ｂは、プロセッサモジュール１１１０、メモリモジュール１１２０、トランシーバモジュール１１４０、アンテナ１１５０、およびＳＴＡ無線ポジショニングモジュール８１０−ｂを含みうる。ＳＴＡ無線ポジショニングモジュール８１０−ｂは、それぞれ図８Ａおよび図８ＢのＳＴＡ無線ポジショニングモジュール８１０および８１０−ｂの例でありうる。これらの構成要素の各々は、少なくとも１つのバス１１０５を介して、直接的または間接的に、互いと通信状態にありうる。

[0107]メモリモジュール１１２０は、ＲＡＭおよびＲＯＭを含みうる。メモリモジュール１１２０は、実行されたとき、プロセッサモジュール１１１０に、ＡＰ支援型の無線ポジショニングに関してここで説明された様々な機能を実行させるように構成された命令を含むコンピュータ可読、コンピュータ実行可能ソフトウェア（ＳＷ）コード１１２５を記憶しうる。代替として、ソフトウェコード１１２５は、プロセッサモジュール１１１０によって直接的に実行可能でない場合があるが、（例えば、コンパイルおよび実行されたとき）コンピュータに、ここで説明された機能を実行させるように構成されうる。

[0108]プロセッサモジュール１１１０は、インテリジェントハードウェアデバイス、例えば、ＣＰＵ、マイクロコントローラ、ＡＳＩＣなどを含みうる。プロセッサモジュール１１１０は、トランシーバモジュール１１４０を通じて受信されるおよび／またはアンテナ１１５０を通じた送信のためにトランシーバモジュール１１４０に送られる情報を処理しうる。プロセッサモジュール１１１０は、ＡＰ支援型の無線ポジショニングに関する様々な態様を、単独でまたはＳＴＡ無線ポジショニングモジュール８１０−ｂとの接続において、扱いうる。

[0109]トランシーバモジュール１１４０は、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、および図５ＣにおけるＡＰ １０５と双方向に通信するように構成されうる。トランシーバモジュール１１４０は、少なくとも１つの送信機モジュールおよび少なくとも１つの別個の受信機モジュールとしてインプリメントされうる。トランシーバモジュール１１４０は、パケットを変調し、変調されたパケットを送信のためにアンテナ１１５０に提供し、アンテナ１１５０から受信されたパケットを復調するように構成されたモデムを含みうる。局１１５−ｂは単一のアンテナを含みうるが、局１１５−ｂが複数のアンテナ１１５０を含みうる実施形態が存在しうる。

[0110]図１１のアーキテクチャによると、局１１５−ｂは、通信管理モジュール１１３０をさらに含みうる。通信管理モジュール１１３０は、様々なアクセスポイントとの通信を管理しうる。通信管理モジュール１１３０は、少なくとも１つのバス１１０５を介して局１１５−ｂの他の構成要素の一部またはすべてと通信状態にある、局１１５−ｂの構成要素でありうる。代替として、通信管理モジュール１１３０の機能は、トランシーバモジュール１１４０の構成要素として、コンピュータプログラム製品として、および／またはプロセッサモジュール１１１０の少なくとも１つのコントローラ要素としてインプリメントされうる。

[0111]局１１５−ｂの構成要素は、図８Ａ、図８Ｂ、および図９に関して上記で説明された態様をインプリメントするように構成されることができ、これらの態様は、簡潔さのために、ここでは繰り返されない。さらに、局１１５−ｂの構成要素は、図１５に関して以下で説明される態様をインプリメントするように構成されることができ、これらの態様もまた、簡潔さのために、ここでは繰り返されない。

[0112]次に図１２を参照すると、ＡＰ支援型の無線ポジショニングのための方法１２００のフロー図が、様々な実施形態に従って提供される。方法１２００は、例えば、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、図５Ｃ、および図１０のＡＰ １０５、それぞれ図６Ａおよび図６Ｂのデバイス６００および６００−ａ、図６Ａ、図６Ｂおよび図１０のＡＰ無線ポジショニングモジュール６１０、６１０−ａ、および６１０−ｂ、および／または図１Ａおよび図１ＢのＷＬＡＮ １００および図５Ａ、図５Ｂ、および図５ＣのＷＬＡＮ ５００を使用してインプリメントされうる。

[0113]ブロック１２０５において、局（例えば、局１１５）のセットのための送信（例えば、ＡＣＫフレーム２１０）のスケジュールを識別するメッセージ（例えば、ＳＣＣ ＩＥ ２０５）がブロードキャストされうる。ブロック１２１０において、局の各々からの送信が受信され、ここで、これら送信は、識別されたスケジュールに従って送信された。ブロック１２１５において、レンジ（例えば、距離、遅延）が、対応する送信が受信された時間に少なくとも基づいて、局の各々について決定されうる。

[0114]方法１２００のいくつかの実施形態では、送信のスケジュールは、アップリンク送信のスケジュールであり、受信された送信は、アップリンク送信である。いくつかのケースでは、送信のスケジュールは、ダウンリンク送信のスケジュールであり、受信された送信は、ダウンリンク送信である。方法１２００のいくつかの実施形態では、このスケジュールは、局の各々からの送信のための別個のバックオフ（例えば、ＳＩＦＳ＿ｎ）を識別する。局の各々についての別個のバックオフは、それぞれの局識別子（例えば、ＡＩＤ＿ｎ）に少なくとも基づきうる。ブロードキャストメッセージは、セットにおける局の各々を識別しうる（例えば、ＳＣＣ ＩＥ 、ＡＩＤ＿最初、ＡＩＤ＿最後）。

[0115]方法１２００のいくつかの実施形態では、スケジュールを決定するために使用されるように、フレーム間隔パラメータ（例えば、ＳＩＦＳｘ）および遅延パラメータ（例えば、ｍａｘ（ｐ１，．．．，ｐＮ））が識別される（例えば、ＳＣＣパラメータＩＥ）。フレーム間隔パラメータおよび遅延パラメータ（例えば、ＳＣＣパラメータＩＥ）のうちの１つまたは両方が、これら局のために決定されたレンジに少なくとも基づいて適合されうる。フレーム間隔パラメータは、これら局のための複数のフレーム間隔パラメータ（例えば、ＳＩＦＳ）を決定するために、最初に局の各々とパケットを交換することによって識別されることができ、その後、（例えば、ＳＩＦＳｘとして使用される）スケジュールを決定するために使用されるこれらのフレーム間隔パラメータのうちの最大のものを識別する。

[0116]方法１２００のいくつかの実施形態では、セットにおける局は、アクセスポイント（例えば、ＡＰ １０５）に関連付けられる局から識別される。セットにおける局は、アクセスポイントによって求められたレンジング精度に少なくとも基づいて識別されうる。複数の局のためのクロックドリフトが推定されることができ、セットにおける局は、推定されたクロックドリフトに少なくとも基づいて識別されることができる。

[0117]方法１２００のいくつかの実施形態では、セットにおける各局は、スケジュールにおける送信の順序を定義するために、識別子（例えば、ＡＩＤ＿ｎ）を割り当てられる。スケジュールにおける送信の順序は、それぞれの局ごとに求められたレンジング精度またはクロックドリフトに従って定義されうる。

[0118]方法１２００のいくつかの実施形態では、スケジュールされた送信の持続時間が決定され、セット外のそれらの局は、スケジュールされた送信の持続時間の間に送信を回避するように指示される。

[0119]次に図１３を参照すると、ＡＰ支援型の無線ポジショニングのための方法１３００のフロー図が、様々な実施形態に従って提供される。方法１３００は、上記の方法１２００と同様に、例えば、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、図５Ｃ、および図１０のＡＰ １０５、それぞれ図６Ａおよび図６Ｂのデバイス６００および６００−ａ、図６Ａ、図６Ｂおよび図１０のＡＰ無線ポジショニングモジュール６１０、６１０−ａ、および６１０−ｂ、および／または図１Ａおよび図１ＢのＷＬＡＮ １００および図５Ａ、図５Ｂ、および図５ＣのＷＬＡＮ ５００を使用してインプリメントされうる。

[0120]ブロック１３０５において、フレーム間隔パラメータ（例えば、ＳＩＦＳｘ）および遅延パラメータ（例えば、ｍａｘ（ｐ１，．．．，ｐＮ））が識別されうる。ブロック１３１０において、送信（例えば、ＡＣＫフレーム２１０）のスケジュールが、フレーム間隔パラメータおよび遅延パラメータに少なくとも基づいて、局（例えば、局１１５）のセットのために決定されうる。ブロック１３１５において、スケジュールを識別するメッセージ（例えば、ＳＣＣ ＩＥ ２０５）がブロードキャストされうる。ブロック１３２０において、局の各々からの送信が受信され、ここで、これら送信は、識別されたスケジュールに従って送信された。ブロック１３２５において、レンジ（例えば、距離、遅延）が、対応する送信が受信された時間に少なくとも基づいて、局の各々について決定されうる。

[0121]次に図１４を参照すると、ＡＰ支援型の無線ポジショニングのための方法１４００のフロー図が、様々な実施形態に従って提供される。方法１４００は、上記の方法１２００および１３００と同様に、例えば、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、図５Ｃ、および図１０のＡＰ １０５、それぞれ図６Ａおよび図６Ｂのデバイス６００および６００−ａ、図６Ａ、図６Ｂおよび図１０のＡＰ無線ポジショニングモジュール６１０、６１０−ａ、および６１０−ｂ、および／または図１Ａおよび図１ＢのＷＬＡＮ １００および図５Ａ、図５Ｂ、および図５ＣのＷＬＡＮ ５００を使用してインプリメントされうる。

[0122]ブロック１４０５において、送信（例えば、ＡＣＫフレーム２１０）の順序が、それぞれの局ごとのレンジング精度またはクロックドリフトに従って、局（例えば、局１１５）のセットのために定義されうる。ブロック１４１０において、送信の順序およびタイミングを識別するメッセージ（例えば、ＳＣＣ ＩＥ ２０５）がブロードキャストされうる。ブロック１４１５において、局の各々からの送信が受信され、ここで、これら送信は、識別されたスケジュールに従って送信された。ブロック１４２０において、レンジ（例えば、距離、遅延）が、対応する送信が受信された時間に少なくとも基づいて、局の各々について決定されうる。

[0123]次に図１５を参照すると、ＡＰ支援型の無線ポジショニングのための方法１５００のフロー図が、様々な実施形態に従って提供される。方法１５００は、例えば、図１Ａ、図１Ｂ、図５Ａ、図５Ｂ、図５Ｃ、および図１１の局１１５、それぞれ図８Ａおよび図８Ｂのデバイス８００および８００−ａ、図８Ａ、図８Ｂおよび図１１のＡＰ無線ポジショニングモジュール８１０、８１０−ａ、および８１０−ｂ、および／または図１Ａおよび図１ＢのＷＬＡＮ １００および図５Ａ、図５Ｂ、および図５ＣのＷＬＡＮ ５００を使用してインプリメントされうる。

[0124]ブロック１５０５において、局（例えば、局１１５）のセットのための送信（例えば、ＡＣＫフレーム２１０）のスケジュールを識別するブロードキャストメッセージ（例えば、ＳＣＣ ＩＥ ２０５）が受信されうる。ブロック１５１０において、送信が、識別されたスケジュール（すなわち、局がブロードキャストメッセージに応答すべきとき）に従って送信される。ブロック１５１５において、レンジング情報（例えば、距離、遅延、ＲＴＴ）が受信されることができ、ここで、レンジング情報は、関連するアクセスポイントによって送信が受信された時間に少なくとも基づく。

[0125]添付の図面に関して上述された詳細な説明は、例示的な実施形態を説明しており、インプリメントされうるまたは特許請求の範囲内にある実施形態のみを表すものではない。この説明において使用される場合、「例示的（exemplary）」という用語は、「例、実例、または例示を提供する」ことを意味し、「好ましい」または「他の実施形態よりも有利である」ことを意味しない。詳細な説明は、説明された技法の理解を提供する目的で、特定の詳細を含む。しかしながら、これらの技法は、これらの特定の詳細なしで実施されうる。いくつかの事例では、周知の構造およびデバイスは、説明された実施形態の概念を曖昧にしないように、ブロック図形式で示される。

[0126]情報および信号は、様々な異なる技術および技法のうちの任意のもの用いて表わされうる。例えば、上記説明の全体を通して参照されうるデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場または磁性粒子、光場または光粒子、あるいはこれらの任意の組み合わせによって表わされうる。

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

[0128]ここで説明された機能は、ハードウェア、プロセッサによって実行されるソフトウェア、ファームウェア、またはこれらの任意の組み合わせでインプリメントされうる。プロセッサによって実行されるソフトウェアでインプリメントされる場合、これら機能は、コンピュータ可読媒体上で、少なくとも１つの命令またはコードとして送信または記憶されうる。他の例およびインプリメンテーションは、本開示および添付の特許請求の範囲内にある。例えば、ソフトウェアの性質により、上記に説明された機能は、プロセッサによって実行されるソフトウェア、ハードウェア、ファームウェア、ハードワイヤリング、またはこれらのいずれの組み合わせを使用してインプリメントされうる。機能をインプリメントする特徴はまた、機能の部分が、異なる物理的ロケーションにおいてインプリメントされるように分散されることを含めて、様々なポジションに物理的に位置しうる。また、特許請求の範囲を含めて、ここで使用される場合、「のうちの少なくとも１つ（at least one of）」で終わる項目の列挙中で使用される「または（or）」は、例えば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」の列挙が、ＡまたはＢまたはＣまたはＡＢまたはＡＣまたはＢＣまたはＡＢＣ（すなわち、ＡおよびＢおよびＣ）を意味するように、選言的列挙（disjunctive list）を示す。

[0129]コンピュータ可読媒体は、１つの場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む通信媒体とコンピュータ記憶媒体との両方を含む。記憶媒体は、汎用または専用コンピュータによってアクセスされうる任意の利用可能な媒体でありうる。限定ではなく例として、コンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ（登録商標））、コンパクトディスクＲＯＭ（ＣＤ−ＲＯＭ）またはその他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶デバイス、あるいは、データ構造または命令の形式で所望のプログラムコード手段を記憶または搬送するために使用可能であり、かつ汎用または専用コンピュータまたは汎用または専用プロセッサによってアクセスされうるその他任意の媒体を備えうる。また、任意の接続は、厳密にはコンピュータ可読媒体と称される。例えば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波のような無線技術を使用して、ウェブサイト、サーバ、またはその他の遠隔ソースから送信される場合には、この同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波のような無線技術は、媒体の定義に含まれる。ここで使用される場合、ディスク（disk）およびディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタル多目的ディスク（ＤＶＤ）、フロッピー（登録商標）ディスクおよびブルーレイ（登録商標）ディスクを含み、ここでディスク（disks）は、通常磁気的にデータを再生し、一方ディスク（discs）は、レーザーを用いて光学的にデータを再生する。上記の組み合わせもまた、コンピュータ可読媒体の範囲内に含まれる。

[0130]本開示の先の説明は、当業者に本開示の製造または使用を可能にするように提供される。本開示への様々な修正は、当業者にとって容易に明らかであり、ここに定義された一般的な原理は、本開示の範囲から逸脱することなく、他の変形形態に適用されうる。本開示全体にわたって、「例」または「例示的」という用語は、例または事例を示すものであり、言及された例についてのいかなる選好を暗に示すものでも必要とするものでもない。したがって、本開示は、ここに説明された例および設計に限定されるべきではなく、ここに開示された原理および新規な特徴と一致する最も広い範囲を与えられることとなる。

Claims (30)

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. 無線ポジショニングのためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、
    局のセットのための送信のスケジュールを識別するメッセージをブロードキャストし、
    前記識別されたスケジュールに従って送信された、複数の前記局からの送信を受信し、
    それぞれの送信が受信された時間に少なくとも基づいて、前記局のうちの少なくとも１つについてのレンジを決定する
    ために、プロセッサによって実行可能な命令を記憶した非一時的なコンピュータ可読媒体を備える、コンピュータプログラム製品。

Images