JP2021125871A - ワイヤレスデバイス方位の誘導アライメント - Google Patents

Abstract

【課題】２つのワイヤレスデバイスの方位をアラインする方法を提供する。【解決手段】第１のワイヤレスデバイス５５２ａは、既知の位置および既知の方位にある。第２のワイヤレスデバイス５５２ｂからの信号５５４ａは、第１のワイヤレスデバイスの複数の受信エレメントを介して受信される。第１のワイヤレスデバイスは、複数の受信エレメントにおける信号の位相差を測定し、この差分に基づいて、第２のワイヤレスデバイスの送信エレメントの各々のロケーションを決定する。送信エレメントのロケーションと第２のワイヤレスデバイスの既知のアンテナレイアウトとに基づいて、第２のワイヤレスデバイスの方位を決定する。決定した方位と第１のワイヤレスデバイスの既知の方位との間の差分に基づいて、デバイスをアラインするための命令を生成する。デバイスをアラインすると、第３のワイヤレスデバイスのロケーション推定を行う。【選択図】図５

Description

関連出願への相互参照

[0001]本願は、２０２０年１月３１日に出願された「Location Determination Based on Phase Differences」と題する米国仮出願第６２／９６８，７５４号に対する優先権を主張する。本願はまた、２０２０年４月１７日に出願された「Channel State Information Based Deployment」と題する米国仮出願第６３／０１１，８５１号に対する優先権を主張する。これらの先の出願の内容は、本願の一部であるとみなされ、その全体が参照により本明細書に組み込まれる。

[0002]本願は、ワイヤレス通信に関し、より具体的には、ワイヤレスネットワークに関連するオブジェクトのロケーションを決定するために利用されるワイヤレスアクセスポイント（ＡＰ）の展開のための方法および／または装置に関する。

[0003]ワイヤレス送信機のロケーションの推定は、多くの機能を提供するために利用される。例えば、ロケーションベースのサービスには、ナビゲーション、ロケーション固有コンテンツ配信、および多くの他のアプリケーションが含まれる。ＲＳＳＩベースの方法、到着時間方法、到着角方法を含む、ワイヤレス送信機のロケーションを決定する多くの既知の方法が存在する。

[0004]開示される実施形態のうちの１つまたは複数に実装される例となるシステムを示す。 [0005]各々がワイヤレス送信機を含む可能性がある複数の地理的領域を示す。 [0006]開示される実施形態のうちの少なくとも１つを実装する２つのアクセスポイントを含む例となるシステムの概略図である。 [0007]複数の領域内の送信デバイスおよび受信デバイスを示す。 [0008]開示される実施形態のうちの１つまたは複数に実装される例となるデータ構造を示す。 [0009]アクセスポイントとアクセスポイントのアンテナの相対位置とを示す。 [00010]２つのデバイスの方位間のミスアライメントを示す。 [00011]第１のワイヤレスデバイスアライメントプロシージャを示す。 [00012]第２のワイヤレスデバイスアライメントプロシージャを示す。 [00013]第３のワイヤレスデバイスアライメントプロシージャを示す。 [00014]開示される実施形態のうちの１つまたは複数に係る、例となるアクセスポイントのブロック図である。 [00015]図８のインターフェースのうちの任意の１つまたは複数のようなワイヤレスインターフェースの例を示す。 [00016]例となるＡＰの例となる物理的な上面図を示す。 [00017]ロケーション決定およびサイトプロビジョニングマネジャ（ＳＰＭ）装置の例のブロック図である。 [00018]ネットワークノードの例のブロック図である。 [00019]例となる通信デバイスのブロック図である。 [00020]２つのワイヤレスデバイスの方位間の例となるミスアライメントを示す。 [00021]第１のワイヤレスデバイスおよびワイヤレスインターフェースを含む例となるトポロジを示す。 [00022]λ／２より大きい距離を隔てて配置されている受信エレメントを介して受信された波形を例示するタイミング図である。 [00023]２つのアクセスポイントを示す。 [00024]２つのアクセスポイント間の距離の関数を最小化した結果を示す。 [00025]２つの受信エレメント間の位相差に基づいてワイヤレス送信機のロケーションを決定する方法を例示する例となる二次元マップである。 [00026]３つの受信エレメントでの位相差に基づいたワイヤレス送信機のロケーションの二次元マップ決定である。 [00027]２つの受信エレメントとアクセスポイントの可能なロケーションとを示すマップである。 [00028]２つの追加受信機が示されることを除いて図１９のものと類似したマップ２０００である。 二次元空間における２つのアクセスポイントのアンテナの位置を示す。 [00029]二次元空間内での２つのアクセスポイントのアンテナロケーションを示す。 [00030]領域での予想位相差を決定し、受信された位相差がそれらの予想位相差と一致するかどうかを決定するための方法を例示するグラフである。 [00031]三次元空間における送信機が、開示される実施形態のうちの１つまたは複数によってどのように位置付けられるかを例示するグラフである。 [00032]複数の地理的領域についての予想位相差を決定するための例となるプロセスのフローチャートである。 [00033]複数の受信機で経験される位相差を使用してワイヤレス送信機のロケーションを決定するための例となるプロセスのフローチャートである。 [00034]予想位相差を決定するための例となる方法のフローチャートである。 [00035]第２のＡＰのロケーションおよび方位を決定および利用するための方法を説明する例となるフローチャートである。 第２のＡＰのロケーションおよび方位を決定および利用するための方法を説明する例となるフローチャートである。 [00036]複数のデバイスからの信号についての予想位相差に基づいてワイヤレス端末のロケーションを決定するための例となる方法を説明するフローチャートである。 [00037]ワイヤレス端末のロケーションを推定するための例となる方法のフローチャートである。 [00038]ワイヤレス端末のロケーションを推定するための例となる方法のフローチャートである。 [00039]送信アンテナのロケーションを推定するための例となる方法のフローチャートである。 [00040]ワイヤレスデバイスのロケーションおよび方位を推定するための例となる方法のフローチャートである。 [00041]ワイヤレスデバイスに対するアライメント命令を生成するための例となる方法のフローチャートである。 [00042]ワイヤレス端末のロケーションを決定するための例となる方法のフローチャートである。 [00043]ワイヤレスデバイスのロケーションを決定するための例となる方法のフローチャートである。

[00044]本開示は、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される波形の位相差に基づいて第１のワイヤレスデバイスのロケーションを決定する例となる実施形態を説明する。いくつかの実施形態では、波形を送信するデバイスのロケーションが、位相差に基づいて決定される。いくつかの他の実施形態では、波形を受信するデバイスのロケーションが、位相差に基づいて決定される。いくつかの実施形態では、デバイスによって送信される信号およびデバイスによって受信される信号から観測される位相差が、デバイスのロケーションを決定する際に使用される。

[00045]第１のワイヤレスデバイスおよび第２のワイヤレスデバイスのうちの少なくとも一方は、複数の受信エレメントを含む。いくつかの従前の方法とは異なり、開示される実施形態は、異なる環境では維持することが困難であり得る安定した基準信号を必要としない。代わりに、開示される実施形態は、二次元または三次元方位に分布した複数の受信エレメント（例えばアンテナ）を利用する。

[00046]開示される実施形態のうちのいくつかは、ワイヤレスデバイスに近接した複数の地理的領域を定義し、次いで、複数の地理的領域の各々についての予想位相差（位相差シグネチャ（ＰＤＳ））を識別する。いくつかの実施形態では、信号を受信し、位相差を決定するデバイスのロケーションは、未知のロケーションにある。いくつかの実施形態では、信号を送信するデバイスのロケーションが、未知である。これらのシナリオの各々について、複数の地理的領域に位置している送信機から受信される信号の予想位相差が決定される。

[00047]予想位相差は、未知のロケーションにあるワイヤレス送信機のロケーションを決定するのを支援するために生成される。予想位相差の各々は、所与のロケーションにある受信デバイスの受信エレメントが経験する位相差を説明する。予想位相差がワイヤレス送信機のロケーションによって異なるため、複数の地理的領域の各々について異なる予想位相差が決定／生成される。次いで、受信機の受信エレメントでの、送信機からの受信信号の測定位相差を、複数の領域のうちの１つまたは複数についての予想位相差と比較することによって、ワイヤレス送信機のロケーションの推定が決定される。各領域の予想位相差と測定位相差との間の差分は、ワイヤレス送信機のロケーションの指示を提供する。

[00048]上で説明した信号の交換は、デバイスのロケーションを決定するためだけなく、その方位を決定するためにも使用され得る。上述したように、受信信号の位相差は、ワイヤレス送信機のロケーションを推定するために使用され得るが、これらの受信信号は、特定の送信エレメント（例えばアンテナ）のロケーションを決定するためにも使用され得る。ゆえに、２つのワイヤレスデバイスは、信号を交換し、この交換された信号の位相差が、２つのデバイスの送信／受信エレメントペア間の距離を決定する。ゆえに、例えば、各デバイスが４つのアンテナを含む場合、２つのデバイス間には送信／受信エレメントの６つのペアが存在する。第１のワイヤレスデバイスの各送信エレメントのロケーションは、少なくとも第２のデバイスの４つの受信エレメントから収集された位相差情報に基づいて決定され得る。デバイスが、Ａ１、Ａ２、Ａ３、およびＡ４とラベル付けされた４つの受信エレメントを介して信号を受信する場合、予想位相差は、いくつかの例となる実施形態では、Ａ１とＡ２、Ａ１とＡ３、Ａ１とＡ４、Ａ２とＡ３、Ａ２とＡ４、およびＡ３とＡ４との間の受信信号の差分に基づいて計算される。これらの組合せは、送信デバイスの各送信エレメントによって送信される信号にも当てはまる。ゆえに、例えば、送信デバイスが４つの送信エレメントを含む場合、いくつかの実施形態は、４＊６＝２４個の異なる予想位相差を生成する。異なる周波数の信号が、受信機で経験される異なる位相差をもたらすこととなるため、様々な実施形態では、予想位相差が、１つまたは複数の周波数について計算されることに留意されたい。ゆえに、上で説明した予想位相差が２つの周波数について生成される場合、いくつかの実施形態では、２４＊２すなわち４８個の予想位相差が計算される。

[00049]各送信エレメントのロケーションが決定されると、送信エレメントのロケーションは、デバイスの送信エレメントの既知のレイアウトと比較され得る。例えば、いくつかの実施形態は、デバイス送信エレメントレイアウト情報のライブラリを保持する。送信エレメントレイアウト情報は、特定のタイプのデバイスの送信エレメントの相対方位および位置を定義する。この既知のレイアウトは、このレイアウトと決定された送信エレメントロケーションとの間の対応が見つかるまで、三次元空間において移動および／または回転させられ得る。決定された送信エレメントロケーションと一致する移動および／または回転後のレイアウトは、デバイスのロケーションおよび方位に対応する。

[00050]いくつかのケースでは、複数のワイヤレスデバイスの方位をアラインすることが望ましいであろう。ゆえに、開示される実施形態のうちのいくつかは、第１のワイヤレスデバイスの第１の方位を第２のワイヤレスデバイスの第２の方位とどのようにアラインするかを説明する命令を生成する。例えば、第２のワイヤレスデバイスに対する第１のワイヤレスデバイスの相対方位が決定されると、これらの実施形態では、水平（例えばＸ）、垂直（例えばＹ）、または回転（例えばＺ）軸のうちの１つまたは複数を中心とした回転に関して第１のワイヤレスデバイスを調整するための命令が生成される。第２のワイヤレスデバイスの方位とアラインされるように第１のワイヤレスデバイスの方位を更新することによって、および、２つのデバイス間の相対距離を決定することによって、その第１のワイヤレスデバイスによって生成される別のワイヤレスデバイスについてのロケーション推定は、第２のワイヤレスデバイスによって生成されるロケーション推定とより容易に集約（aggregate）される。

[00051]いくつかの実施形態では、ロケーション推定は、単一の座標系、ゆえに、この単一の座標系に基づいて定義された統合された複数の地理的領域を使用して複数のワイヤレスデバイスによって実行される。例えば、いくつかの実施形態では、２つのワイヤレスデバイス間の相対位置および相対方位が既知となると、複数の領域の各々にある送信機から結果として得られる第１の予想位相差は、第１のワイヤレスデバイスの第１のロケーションおよび第１の方位に基づいて決定される。複数の領域の各々にある送信機から結果として得られる予想位相差の第２のセットは、第２のワイヤレスデバイスの第２のロケーションおよび第２の方位に基づいて決定される。予想位相差のこれら２つの異なるセットを使用して、第１のワイヤレスデバイスおよび／または第２のワイヤレスデバイスが経験する信号は、統合された複数の地理的領域のうちの任意の地理的領域内のワイヤレス送信機のロケーションを決定するために使用され得る。第１のワイヤレスデバイスおよび第２のワイヤレスデバイスの両方が、統合された座標系および統合された複数の領域を使用してロケーションを推定するため、１つのデバイスによってなされた（made）ロケーション推定を、第２のワイヤレスデバイスによって使用される異なる座標系／複数の領域に変換する必要はない。

[00052]他の実施形態では、各ワイヤレスデバイスは、各複数の地理的領域が独立した座標系に基づいている別個の複数の地理的領域を定義するかまたはそれが割り当てられる。これらの実施形態では、ワイヤレスデバイスの各々によって生成されるロケーション推定は、ワイヤレスデバイスのそれぞれの座標系および／または複数の領域に関するものである。ゆえに、これらの実施形態では、予想位相差は、特定のワイヤレスデバイスについておよび特定のワイヤレスデバイスの複数の領域の各々について生成される。デバイスごとに別個の独立した座標系／領域を利用する実施形態において複数のワイヤレスデバイスからのロケーション推定が組み合わせられる限り、それらは最初に、共通の座標系に変換されなければならない。

[00053]図１は、開示される実施形態のうちの１つまたは複数に実装される例となるシステム１００ａを示す。システム１００ａは、複数のアクセスポイント（ＡＰ）１４２ａ〜ｄを含む。様々な実施形態では、ＡＰは、アクセスポイント、ルータ、スイッチ、またはネットワークアクセスを提供する能力がある任意の他のデバイスである。システム１００ａはまた、（１つまたは複数の）ＡＡＡ（Authentication, Authorization and Accounting）サーバ１１０と、（１つまたは複数の）ＤＨＣＰ（Dynamic Host Configuration Protocol）サーバ１１６と、（１つまたは複数の）ＤＮＳ（Domain Name System）サーバ１２２と、（１つまたは複数の）１つまたは複数のウェブサーバ１２８と、ネットワーク管理システム（ＮＭＳ）１３６とを含む。これらのサーバは、ネットワーク１３４（例えばインターネットおよび／または企業のイントラネット）を介して互いに結合されている。（１つまたは複数の）ロケーションおよび方位サーバ１６５は、サイトプロビジョニングマネジャ（ＳＰＭ）モジュールを含む。ネットワーク１３４は、複数のルータ１８５と、複数のスイッチ１８０とを含む。ネットワーク通信リンク１１１は、ネットワーク１３４に（１つまたは複数の）ＡＡＡサーバ１１０を結合する。ネットワーク通信リンク１１７は、ネットワーク１３４に（１つまたは複数の）ＤＨＣＰサーバを結合する。ネットワーク通信リンク１２３は、ネットワーク１３４に（１つまたは複数の）ＤＮＳサーバを結合する。ネットワーク通信リンク１２９は、ネットワーク１３４に（１つまたは複数の）ウェブサーバを結合する。ネットワーク通信リンク１３７は、ネットワーク１３４に（１つまたは複数の）ネットワーク管理サーバ１３６を結合する。ネットワーク通信リンク１６６は、ネットワーク１３４に（１つまたは複数の）ロケーションおよび方位サーバ１６５を結合する。

[00054]システム１００ａは、複数のユーザ機器デバイス（ＵＥ１ １３８，．．．，ＵＥ Ｚ １４０、ＵＥ１’ １４６，．．．，ＵＥ Ｚ’１４８）をさらに含む。ユーザ機器デバイスは、ＩｏＴデバイスのような自動デバイスまたは人間のようなユーザによって使用される通信デバイスにネットワークアクセスを提供する任意のワイヤード、ワイヤレス、または光学機器である。ＵＥ（１３８、１４０、１４６、および１４８）のうちのいくつかは、ワイヤレス送信機および受信機であり、システム１００ａ中を動き回る。

[00055]例となるシステム１００ａでは、アクセスポイントのセットは、異なる顧客構内サイトに位置している。顧客構内サイト１ １０２、例えばモール、は、アクセスポイント１４２ａおよびアクセスポイント１４２ｂを含む。顧客構内サイト１ １０２は、ネットワーク通信リンク１５３を介してネットワーク１３４に接続されている。

[00056]第２の顧客構内サイト１０４、例えばスタジアム、は、アクセスポイント１４２ｃおよびアクセスポイント１４２ｄを含む。図１に示されるように、ＵＥ（ＵＥ１ １３８，．．．，ＵＥ Ｚ １４０）は現在、第１の顧客構内サイト１０２に位置しており、ＵＥ（ＵＥ１’ １４６，．．．，ＵＥ Ｚ’ １４８）は現在、第２の顧客構内サイト１０４に位置している。第２の顧客構内サイト１０４は、ネットワーク通信リンク１４５を介してネットワーク１３４に結合されている。いくつかの実施形態では、サーバ、ルータ、スイッチ、ＡＰ、ＵＥ、ＮＭＳ、およびネットワークに接続されている他のサーバの各々は、正常な動作ステータスおよびエラー状態を含むデバイスのステータスをこれらのデバイスの各々が記録するシステムログまたはエラーログモジュールを含む。

[00057]上述したように、開示される実施形態のうちの少なくともいくつかは、少なくとも信号の位相差に基づいて、第２のワイヤレスデバイスに対する第１のワイヤレスデバイスの第１のロケーションを決定し、ここで、信号は、２つのワイヤレスデバイス間で交換される。例えば、第１のＡＰ１４２ｃの第１のロケーションおよび／または方位は、いくつかの実施形態では、第２のＡＰ（例えばＡＰ１４２ｄ）の第２のロケーションおよび第２の方位に基づいて決定される。換言すると、第１のＡＰ１４２ｃの第１のロケーションおよび／または第１の方位は、いくつかの実施形態では、第２のＡＰ（例えばＡＰ１４２ｄ）の第２のロケーションおよび第２の方位の座標を基準にして決定される。これらの実施形態では、１つのＡＰ（このケースでは、第２のＡＰ）の第２のロケーションおよび第２の方位は、一般的には既知である。具体的には、第２のワイヤレスデバイスのロケーションおよび方位は、いくつかの実施形態では、第２のワイヤレスデバイスに含まれている（例えば、全地球測位システム受信機を介した）（１つまたは複数の）ロケーションおよび／または方位センサを介して、または、外部計測ツール（例えばコンパス、水準器、レーザ、等）を介して、既知である。第２のＡＰの既知の第２のロケーションおよび第２の方位に基づいて、第１のワイヤレスデバイスの第１のロケーションおよび第１の方位が導出される。第１のロケーションおよび第１の方位は、少なくともいくつかの実施形態では、第１のＡＰによって送信され、第２のＡＰによって受信される１つまたは複数の信号の位相差に基づいて導出される。

[00058]図１の例となるワイヤレスデバイスは、多数の周波数で、例えば２．４、５ＧＨｚにわたって、およびまたは他の周波数帯域で、信号を送信および受信する能力がある複数の無線送信機および受信機（図示せず）を含む。ＡＰのうちの１つまたは複数は、信号を他のワイヤレス受信機および送信機に送信するためおよびそれから受信するために複数の送信エレメントおよび／または受信エレメント（例えばアンテナ）を使用する。

[00059]ＡＰの展開は、入念で時間のかかるプロセスであり得る。いくつかのＡＰは、それらのロケーションおよび方位が、所望の座標と正確にアラインされるように、または代替的に、正確に知られるように展開される。

[00060]ロケーションおよび方位サーバ１６５のＳＰＭモジュール１９０は、ネットワーク通信リンク１６６を使用して、ＡＰ１４２ａ〜ｄのうちの１つまたは複数と通信する。ネットワーク通信リンク１６６を介して、ＳＰＭは、ＡＰ１４２ａ〜ｄの送信機を制御し、それらの動作周波数のうちのいずれか１つで送信するようそれらに命じることができる。ＳＰＭはまた、ＡＰ１４２ａ〜ｄのうちの任意の１つまたは複数から受信される信号に関する情報を、ネットワーク通信リンク１６６を介して、取得することができる。例えば、ＳＰＭは、いくつかの実施形態では、ＡＰ１４２ａ〜ｄのうちの第１のＡＰに、特定のアンテナを介して信号を送信するよう命じ、次いで、受信デバイスのアンテナの任意のペアによって受信される信号間の位相差を、ＡＰ１４２ａ〜ｄのうちの少なくとも１つの他のＡＰから、取得することができる。
この位相差情報を取得することは、少なくともいくつかの実施形態では、受信ＡＰと統合されているＷｉ−Ｆｉ受信機のデバイスドライバファームウェアに組み込まれている能力および／またはチャネル状態情報（ＣＳＩ）を介して、達成される。

[00061]一例にしたがって、ＳＰＭ１９０は、ＡＰ１４２ｃに、特定の周波数ｆ１で信号を送信するよう命じるためにネットワーク通信リンク１６６を使用する。この例では、ＡＰ１４２ｄのロケーションおよび方位は、既知である。少なくとも以下の図１４〜２７を参照して以下で説明するように、ＡＰ１４２ｄは、ＡＰ１４２ｄの複数の受信エレメントペアによって受信された信号間の位相差を測定する。次いで、ＡＰ１４２ｄは、ネットワーク通信リンク１６６上で、測定位相差をＳＰＭ１９０に転送する。

[00062]いくつかの実施形態では、このプロセスは、ＡＰ１４２ｃの異なる送信エレメントを使用しておよび／または異なる周波数を使用して反復的に実行される。例えば、いくつかのＡＰの送信エレメントの各々は、２．４ＧＨｚ帯域の各々においておよび５ＧＨｚ帯域の各々において信号を送信することができる。他の周波数帯域が、他の実施形態によって利用される。これらの送信（特定の送信エレメント上で送信される特定の周波数の信号）の各々について、ＳＰＭ１９０は、受信ＡＰの任意の１つ（または複数）の受信エレメントペアで受信された信号間の位相差を収集する。

[00063]位相差情報が受信ＡＰ（例えばＡＰ１４２ｄ）によって測定されると、情報は、いくつかの実施形態では、ＳＰＭ１９０に提供される。いくつかの実施形態では、２つのワイヤレスデバイスのペアについて、ＳＰＭは、第１のセットの信号送信を命じ、ここで、２つのワイヤレスデバイスのうちの第１のワイヤレスデバイスは、１つまたは複数の送信エレメント、例えばアンテナ、上で信号を送信し、それらの信号は、受信側の第２のワイヤレスデバイスの複数の受信エレメントによって受信される。次いで、位相差情報が、このセットの信号交換について決定される。

[00064]以下の図３を参照してより詳細に述べるように、いくつかの実施形態は、特定のタイプのワイヤレスデバイスについての送信エレメントおよび／または受信エレメントレイアウト情報を定義する情報のライブラリを保持する。レイアウトは、送信エレメントおよび／または受信エレメントの、それらのワイヤレスデバイス（例えば筐体）に対する位置に加えて、各ワイヤレスデバイスのアンテナ間の相対距離を定義する。いくつかの実施形態は、２つのワイヤレスデバイスのうちの一方のロケーションおよび方位を、２つのワイヤレスデバイスのうちの他方の既知のロケーションおよび方位に基づいて決定するために、２つのワイヤレスデバイスの送信／受信エレメント間の推定距離とともにレイアウトに含まれる情報を利用する。

[00065]図２Ａは、各々がワイヤレス送信機を含む可能性がある複数の地理的領域を示す。図２Ａは、複数の地理的領域に分割される地理的エリア２０５を示す。例となる地理的領域２１０が示されている。図２Ｂは、地理的エリア２０５および地理的領域２３０のような地理的領域の二次元図を示すが、開示される実施形態のうちの少なくともいくつかは、三次元の地理的エリアおよび領域で動作する。領域の各々は、Ｔ_{１・・・３６}とラベル付けされている仮説送信機を、１領域あたり１つの仮想送信機で、含むようにラベル付けされる。

[00066]ワイヤレス受信機２１５も例示されている。ワイヤレス受信機２１５は、ワイヤレス受信機２１５の複数の受信エレメントが検出可能な地理的エリア２０５内の地理的領域のうちの１つから信号を受信する。図２Ａは地理的エリア２０５の外側に配置されたワイヤレス受信機２１５を例示しているが、いくつかの実施形態では、ワイヤレス受信機が地理的エリア２０５内に配置されることに留意されたい。

[00067]開示される実施形態のうちのいくつかは、複数の地理的領域Ｔ_{１・・・３６}の各々から送信される信号を受信するときにワイヤレス受信機２１５が経験するであろう予想位相差を決定する。図２Ａの例示は、いくつかの実施形態では、（Ｔ_{１・・・３６}とラベル付けされた領域のうちの任意の１つに位置している送信デバイスのような）送信デバイスによって送信され、受信デバイス（例えばワイヤレス受信機２１５）によって受信される信号の位相差を一致させることによって送信デバイスの位置が決定されることを実証する。いくつかの実施形態では、各領域についての予想位相差が複数の位相差を含むことに留意されたい。複数の位相差は、２つの受信エレメント（例えば基準受信エレメントおよび第２の受信エレメント）によって受信された信号の位相差を表す。少なくともいくつかの実施形態では、複数の周波数での信号についての位相差も予想位相差に含まれる。

[00068]図２Ｂは、開示される実施形態のうちの少なくとも１つを実装する２つのワイヤレスデバイスを含む例となるシステムの概略図である。図２Ｂは、アクセスポイント１９１Ａおよびアクセスポイント１９１Ｂという２つのワイヤレスデバイスを示す。アクセスポイント１９１Ａおよびアクセスポイント１９１Ｂの各々は、対応する複数の領域を定義している。アクセスポイント１９１Ａは、第１の複数の領域１９２Ａを定義している。アクセスポイント１９１Ｂは、第２の複数の領域１９２Ｂを定義している。図２は、第１の複数の領域１９２Ａおよび第２の複数の領域１９２Ｂがアラインされていないことを例示する。例えば、いくつかのケースでは、第１の複数の領域１９２Ａ内の領域は、第２の複数の領域１９２Ｂのうちの１つよりも多くの領域の一部分にまたがっている。同様に、第２の複数の領域１９２Ｂ内の領域は、第１の複数の領域１９２Ａのうちの１つよりも多くの領域の一部分にまたがっている。さらに、第１の複数の領域１９２Ａおよび第２の複数の領域１９２Ｂの境界は、平行なわけでもアラインされているわけでもない。図２Ｂは、第１の複数の領域１９２Ａおよび第２の複数の領域１９２Ｂを二次元領域として示すが、開示される実施形態のうちの少なくともいくつかは、アクセスポイント１９１Ａおよび／または１９１Ｂが三次元空間で複数の領域を定義することを企図する。

[00069]第１の複数の領域１９２Ａおよび第２の複数の領域１９２Ｂの各々は、別のアクセスポイントまたはワイヤレス端末のような別のデバイスのロケーションを推定するために、それらのそれぞれのアクセスポイントによって使用される。例えば、いくつかの実施形態では、アクセスポイント１９１Ａは、複数の領域１９２Ａでアクセスポイント１９１Ｂのロケーションおよび／または方位を推定する。この推定が実行されるとき、アクセスポイント１９１Ａは、アクセスポイント１９１Ｂのロケーションが、第１の複数の領域１９２Ａに含まれる領域１９３Ａ内にあると推定する。いくつかの実施形態では、アクセスポイント１９１Ｂは、アクセスポイント１９１Ａのロケーションが、第２の複数の領域１９２Ｂに含まれる領域１９３Ｂ内にあると推定する。

[00070]いくつかの実施形態では、アクセスポイント１９１Ａおよび１９１Ｂの各々はまた、ワイヤレス端末１９４のロケーションを推定する。ゆえに、例えば、アクセスポイント１９１Ａは、ワイヤレス端末１９４のロケーションが、第１の複数の領域１９２Ａに含まれる領域１９５Ａ内にあると推定する。アクセスポイント１９１Ｂは、ワイヤレス端末１９４のロケーションが、第２の複数の領域１９２Ｂに含まれる領域１９５Ｂ内にあると推定する。

[00071]開示される実施形態のうちのいくつかは、第１の複数の領域のうちの１つの領域内のアクセスポイント１９１Ａによるロケーション決定を第２の複数の領域内の第２の領域にマッピングする。ゆえに、例えば、アクセスポイント１９１Ａは、ワイヤレス端末１９４のロケーションを領域１９５Ａと推定するが、これらの実施形態は、その領域１９５Ａを、基準デバイスのアクセスポイント１９１Ｂによって使用または定義される領域に、そして具体的には第２の複数の領域１９２Ｂの領域１９５Ｂに変換またはマッピングする。第１の複数の領域１９２Ａから第２の複数の領域１９２Ｂにマッピングすることによって、開示される実施形態のうちのいくつかは、複数のアクセスポイントによる複数のロケーション決定が集約されることを可能にするため、単一のアクセスポイントだけがワイヤレス端末１９４のロケーションを推定するために使用された場合よりも、ワイヤレス端末１９４のより正確なロケーション決定を提供する。

[00072]図２Ｃは、複数の領域内の送信デバイスおよび受信デバイスを示す。図２Ｃは、複数の領域２３５に分割される地理的エリア２２０を示す。図２Ｃはまた、送信デバイス２２２および受信デバイス２２４という２つのデバイスを示す。送信デバイスは、複数の送信エレメントを含む。図２Ｃの例示される実施形態では、送信デバイス２２２は、送信エレメント２３０ａ、送信エレメント２３０ｂ、送信エレメント２３０ｃ、および送信エレメント２３０ｄという４つの送信エレメントを含む。受信デバイス２２４は、複数の受信エレメントを含む。例示される実施形態では、受信デバイスは、受信エレメント２３０ｅ、受信エレメント２３０ｆ、受信エレメント２３０ｇ、および受信エレメント２３０ｈを含む４つの受信エレメントを含む。複数の送信エレメントの各々は、複数の領域の異なる１つに位置している。例えば、図２Ｃは、送信エレメント２３０ａが領域２３２ａに位置していることを示す。送信エレメント２３０ｂは、領域２３２ｂに位置している。送信エレメント２３０ｃは、領域２３２ｃに位置している。送信エレメント２３０ｄは、領域２３２ｄに位置している。同様に、複数の受信エレメントの各々は、複数の領域２３５のうちの別個の領域に位置している。受信エレメント２３０ｅは、領域２３２ｅに位置している。受信エレメント２３０ｆは、領域２３２ｆに位置している。受信エレメント２３０ｇは、領域２３２ｇに位置している。受信エレメント２３０ｈは、領域２３２ｈに位置している。

[00073]図２Ｃはまた、送信デバイス２２２および受信デバイス２２４の各々が、送信デバイス２２２のための基準点２２６および受信デバイス２２４のための基準点２２８として示される、対応する基準点を有することを示す。開示される実施形態のうちのいくつかは、デバイス２２２および２２４の各々についてのレイアウト情報を保持する。送信デバイス２２２についてのレイアウト情報は、送信エレメント２３０ａ〜ｄの各々および基準点２２６の相対位置を定義する。受信デバイス２２４についてのレイアウト情報は、受信エレメント２３０ｅ〜ｈの各々および基準点２２８の相対位置を定義する。

[00074]上述したように、少なくともいくつかの実施形態では、送信デバイス２２２は、受信デバイス２２４に１つまたは複数の信号を送信する。信号は、受信エレメント２３２ｅ〜ｈの各々で受信される。受信エレメントが送信エレメント２３０ａ〜ｄのうちの任意の１つから異なる距離に位置しているため、信号は、異なる位相を伴って受信エレメント２３２ｅ〜ｈの各々で受信される。ゆえに、いくつかの実施形態では、受信エレメント２３０ｅ〜ｈが送信エレメント２３０ａ〜ｄのうちの１つまたは複数から受信する信号の位相の差分を説明する位相差情報が生成される。

[00075]少なくともいくつかの実施形態では、受信エレメント２３０ｅ〜ｈの各々のロケーションは、既知である。換言すると、いくつかの実施形態は、受信エレメント２３０ｅが領域２３２ｅに位置しており、受信エレメント２３０ｆが領域２３２ｆに位置しており、受信エレメント２３０ｇが領域２３２ｇに位置しており、受信エレメント２３０ｈが領域２３２ｈに位置していることを示すデータを記憶する。別の例となる実施形態では、受信ワイヤレスデバイスのｘ、ｙ、およびｚ座標および方位を示すデータが記憶される。受信エレメント２３２ｅ〜ｈの各々のこれらの既知のロケーションに基づいて、いくつかの実施形態は、複数の領域２３５の各々について、複数の領域２３５の各々から送信された信号から結果として得られる、受信デバイス２２４が経験するであろう予想位相差を生成する。ゆえに、いくつかの実施形態では、送信デバイスは、送信エレメント２３２ａ〜ｄの各々から少なくとも１つの信号を送信し、それは、受信エレメント２３０ｅ〜ｈのうちの少なくとも２つによって受信される。受信信号の位相差を、複数の領域２３５の各々について生成された予想位相差と比較することで、開示される実施形態は、送信エレメント２３２ａ〜ｄの各々がどの領域に位置しているかを識別することができる。

[00076]送信エレメント２３０ａ〜ｄの各々のロケーション（例えばそれぞれ領域２３２ａ〜ｄ）が既知となると、開示される実施形態のうちのいくつかは、送信エレメント２３０ａ〜ｄの既知のロケーションに基づいて、送信デバイス２２２の方位を決定する。

[00077]図２Ｄは、開示される実施形態のうちの１つまたは複数に実装される例となるデータ構造を示す。図２Ｄは、これらの例となるデータ構造をリレーショナルデータベーステーブルとして説明するが、他の実施形態は、他のデータアーキテクチャを利用する。例えば、いくつかの実施形態は、アレイ、リンクリスト、ツリー、非構造化データストア、または他のデータ構造アーキテクチャを利用する。図２Ｄは、デバイスタイプテーブル２５０、送信エレメントテーブル２６０、および受信エレメントテーブル２７０を示す。デバイスタイプテーブル２５０は、特定のデバイスタイプの属性を記憶する。デバイスタイプテーブル２５０は、デバイスタイプ識別子フィールド２５２と、デバイスモデル番号フィールド２５４と、送信エレメント数フィールド２５６と、受信エレメント数フィールド２５８と、基準点ロケーションフィールド２５９とを含む。デバイスタイプ識別子フィールド２５２は、特定のデバイスタイプを一意に識別する。いくつかの実施形態では、送信エレメントまたは受信エレメントの数および／または相対位置が異なる、開示される実施形態によってサポートされる各デバイスは、一意デバイスタイプ識別子が割り当てられる。デバイスモデル番号フィールド２５４は、（フィールド２５２を介して識別される）デバイスタイプに割り当てられたモデル番号を記憶する。送信エレメント数フィールド２５６は、示されたデバイスタイプ（例えばフィールド２５２）によってサポートされる送信エレメントの数を定義する。受信エレメント数フィールド２５８は、示されたデバイスタイプ（例えばフィールド２５２）によってサポートされる受信エレメントの数を定義する。基準点ロケーションフィールド２５９は、デバイスタイプの基準点のロケーションを定義する。例えば、基準点ロケーションフィールド２５９は、基準点が、ワイヤレスデバイスの重心（centroid）であるか、ワイヤレスデバイスの特定のコーナであるか、特に基準点がデバイス上のどこに位置しているかを示す。

[00078]送信エレメントテーブル２６０は、デバイス識別子フィールド２６２と、送信エレメント識別子フィールド２６４と、ｘオフセットフィールド２６６と、ｙオフセットフィールド２６８と、ｚオフセットフィールド２６９とを含み得る。デバイス識別子フィールド２６２は、特定のデバイスタイプを一意に識別し、デバイスタイプ識別子フィールド２５２と相互参照可能である。送信エレメント識別子フィールド２６４は、特定の送信エレメントを識別する。例えば、いくつかの実施形態は、数値識別子（例えば一（１）、二（２）、三（３）、四（４）、等）を介して送信エレメントを識別する。ｘオフセットフィールド２６６は、識別された送信エレメントのｘ座標を識別する。いくつかの実施形態では、ｘオフセットフィールド２６６は、識別された送信エレメントの重心のｘオフセットまたは識別された送信エレメントの先端を識別する。ｙオフセットフィールド２６８は、（例えば、フィールド２６４を介して）識別された送信エレメントの基準点からのｙオフセットを識別する。いくつかの実施形態では、ｙオフセットフィールド２６８は、識別された送信エレメントの重心のｙオフセットまたは識別された送信エレメントの先端を識別する。ｚオフセットフィールド２６９は、識別された送信エレメントの基準点からのｚオフセットを識別する。いくつかの実施形態では、ｚオフセットフィールド２６９は、識別された送信エレメントの重心のｚオフセットまたは識別された送信エレメントの先端を識別する。

[00079]受信エレメントテーブル２７０は、デバイス識別子フィールド２７２と、受信エレメント識別子フィールド２７４と、ｘオフセットフィールド２７６と、ｙオフセットフィールド２７８と、ｚオフセットフィールド２７９とを含み得る。デバイス識別子フィールド２７２は、特定のデバイスタイプを一意に識別し、デバイスタイプ識別子フィールド２５２と相互参照可能である。受信エレメント識別子フィールド２７４は、特定の受信エレメントを識別する。例えば、いくつかの実施形態は、数値識別子（例えば一（１）、二（２）、三（３）、四（４）、等）を介して受信エレメントを識別する。ｘオフセットフィールド２７６は、識別された受信エレメントのｘ座標を識別する。いくつかの実施形態では、ｘオフセットフィールド２７６は、識別された受信エレメントの重心のｘオフセットまたは識別された受信エレメントの先端を識別する。ｙオフセットフィールド２７８は、（例えば、フィールド２７４を介して）識別された受信エレメントの基準点からのｙオフセットを識別する。いくつかの実施形態では、ｙオフセットフィールド２７８は、識別された受信エレメントの重心のｙオフセットまたは識別された受信エレメントの先端を識別する。ｚオフセットフィールド２７９は、識別された受信エレメントの基準点からのｚオフセットを識別する。いくつかの実施形態では、ｚオフセットフィールド２７９は、識別された受信エレメントの重心のｚオフセットまたは識別された受信エレメントの先端を識別する。

[00080]図３は、ワイヤレスデバイスと、ワイヤレスデバイスのアンテナ３９０Ａ〜Ｅの相対位置とを示す。ワイヤレスデバイス３８０は、Ｘ軸３９２Ａ、Ｙ軸３９２Ｂ、およびＺ軸３９２Ｃという３つの軸によって線引きされた三次元空間内に示される。開示される実施形態のうちのいくつかは、ワイヤレスデバイス３８０のようなデバイスのアンテナの定義済みの空間位置を利用する。これらの定義済みの空間位置の例が図２Ｄを参照して例示され、いくつかの実施形態では、それのデータ構造が、デバイスの基準点に対するワイヤレスデバイスの送信エレメントおよび／または受信エレメントの位置を定義するために使用される。いくつかの実施形態では、アンテナの定義済みの空間位置は、相対位置である。上述したように、いくつかの実施形態では、アンテナの位置は、いくつかの実施形態では、デバイス上の基準点に対して相対的である。いくつかの実施形態では、基準点は、デバイスの送信エレメントのうちの１つまたは受信エレメントのうちの１つである。

[00081]図３は、例となる基準点３９３を示す。アンテナ３９０Ａ〜Ｅの相対位置は、いくつかの実施形態では、Ｘ軸３９２Ａ、Ｙ軸３９２Ｂ、およびＺ軸３９２Ｃによって表される三次元軸のような三次元軸の原点に対して決定される。ゆえに、いくつかの実施形態は、原点３９４として図３に示される三次元軸の原点ロケーションを基準点３９３上に配置する。次いで、アンテナ３９０Ａ〜Ｅの各々の座標が、原点および／または基準点３９４／３９３に対して決定される。これらの相対座標は、座標３９５Ａ〜Ｅとして図３に示されている。開示される実施形態のうちのいくつかは、後述するように、ワイヤレスデバイス３８０のロケーションおよび／または方位を決定するのを支援するために、アンテナ３９０Ａ〜Ｅの各アンテナの相対座標３９５Ａ〜Ｅを利用する。例えば、いくつかの実施形態は、ワイヤレスデバイス３８０の各アンテナ３９０Ａ〜Ｅのロケーションを決定する。決定されたロケーションおよびアンテナの相対座標３９５Ａ〜Ｅに基づいて、開示される実施形態のうちのいくつかは、ワイヤレスデバイス３８０の方位を決定する。

[00082]図３はまた、回転の方向を三次元で示す。回転角度３９６Ａは、Ｘ軸３９２Ａを中とした回転の大きさを示す。回転角度３９６Ｂは、Ｙ軸３９２Ｂを中とした回転の大きさを示す。回転角度３９６Ｃは、Ｚ軸３９２Ｃを中とした回転の大きさを示す。実施形態のうちのいくつかは、各座標は、座標３９５Ａ〜Ｅによって表されるアンテナの相対位置を、回転角度３９６Ａ〜Ｃによって示されるように、各次元における回転の大きさぶん移動および回転させる。この回転は、以下でさらに説明されるように、デバイスの方位を決定するために管理される。

[00083]図４は、２つのデバイスの方位間のミスアライメントを示す。図４は、ワイヤレスデバイス４８０およびワイヤレスデバイス４８１という２つのワイヤレスデバイスを示す。２つのワイヤレスデバイスは、Ｘ軸４９２Ａ、Ｙ軸４９２Ｂ、およびＺ軸４９２Ｃとして示される３つの軸によって線引きされた三次元空間内に示される。これら３つの軸は、原点４９４で交わる。ワイヤレスデバイスのうちの１つまたは複数は、開示される実施形態のうちのいくつかでは、アクセスポイントである。デバイスのうちの１つまたは複数は、開示される実施形態のうちのいくつかでは、ワイヤレス端末である。ワイヤレスデバイス４８０は、第１の方位４８０Ｏで示され、ワイヤレスデバイス４８１は、第２の方位４８１Ｏで示される。第２の方位４８１Ｏは、ワイヤレスデバイス４８０に対してＺ軸４９２Ｃを中心としてワイヤレスデバイス４８１を回転させている。図４は、第１の方位４８０Ｏと第２の方位４８１Ｏとの間の角度差を角度４９７として示す。角度４９７は、第１の方位４８０Ｏが、ワイヤレスデバイス４８０の第１の方位４８０Ｏに対して角度４９８によって示される方向にＺ軸を中心としてワイヤレスデバイス４８１を回転させることを示す。開示される実施形態のうちのいくつかは、２つのデバイスの方位をアラインするための命令を生成する。例えば、これらの実施形態は、角度４９７によって表されるミスアライメントを相殺するために、矢印４９９によって示される方向にワイヤレスデバイス４８１を回転するための命令を生成する。図４は、図４によって表される三次元空間におけるＺ軸４９２Ｃを中心とした回転に基づいたミスアライメントを示すが、いくつかの実施形態は、回転の３つの軸にわたって２つのデバイスをアラインする。そのようなミスアライメントは、図４の明確さを保つために、本明細書は例示されない。

[00084]図５は、第１のワイヤレスデバイスアライメントプロシージャを示す。図５は、第１のワイヤレスデバイス５５２ａおよび第２のワイヤレスデバイス５５２ｂという２つのワイヤレスデバイスを示す。様々な実施形態では、ワイヤレスデバイス５５２ａ〜ｂのうちの一方または両方は、上述したＡＰのうちの任意のものと類似しているかまたはそれと同等である。図５は、信号５５４ａが第１のワイヤレスデバイス５５２ａと第２のワイヤレスデバイス５５２ｂとの間で交換されていることを示す。交換される信号に基づいて、開示される実施形態のうちの少なくともいくつかは、第２のワイヤレスデバイス５５２ｂに対する第１のワイヤレスデバイス５５２ａの方位を決定する。この方位決定の詳細は、以下でさらに説明される。この開示のいくつかの実施形態は、第１のワイヤレスデバイス５５２ａの方位を第２のワイヤレスデバイス５５２ｂの方位とアラインするための命令を生成する。実証するために、図５は、ワイヤレスデバイス５５２ａの方位をワイヤレスデバイス５５２ｂの方位とアラインするための命令を表示するアライメントダイアログ５５６ａを示す。図５の例では、命令は、第２のワイヤレスデバイス５５２ｂとより良好にアラインするために第１のワイヤレスデバイス５５２ａが右に２０度回転されるべきであることを示す。命令５５８ａが表示された後、人間５６０は、この命令にしたがって第１のワイヤレスデバイス５５２ａを回転し得る。いくつかの実施形態では、第１のワイヤレスデバイスの方位の手動調整の後、第１のワイヤレスデバイスの更新された方位が、いくつかの実施形態では、第２のワイヤレスデバイスによって第１のワイヤレスデバイスから受信された信号の位相差に基づいて再度決定される。次いで、更新された命令が、いくつかの実施形態では、第２のワイヤレスデバイスとの第１のワイヤレスデバイスの更新された方位アライメントに基づいて生成される。

[00085]図６は、第２のワイヤレスデバイスアライメントプロシージャを示す。図６は、図５のアライメントプロシージャが実行された後の第１のワイヤレスデバイス５５２ａおよび第２のワイヤレスデバイス５５２ｂである同じ２つのワイヤレスデバイスを示す。図５のアライメントプロシージャが実行された後の第２のワイヤレスデバイス５５２ｂの方位に対する第１のワイヤレスデバイス５５２ａの方位を決定するために、信号５５４ｂが第１のワイヤレスデバイス５５２ａと第２のワイヤレスデバイス５５２ｂとの間で交換される。図６は、人間５６０が、第１のワイヤレスデバイス５５２ａを図５の第１のアライメントプロシージャによって指定された２０度を超えて回転した場合、追加のアライメントダイアログ５５６ｂを介して（または、他の実施形態では、アライメントダイアログ５５６ａを介して）、少なくともいくつかの実施形態では、図５を参照して実行されたアライメントと同じ（例えばＸ）次元（しかしながら、反対の方向または大きさ）でのさらなるアライメントを要求する追加の命令５５８ｂが提供されることを示す。

[00086]図７は、第３のワイヤレスデバイスアライメントプロシージャを示す。図７もまた、第１のワイヤレスデバイス５５２ａおよび第２のワイヤレスデバイス５５２ｂを示す。第２のワイヤレスデバイス５５２ｂの方位に対する第１のワイヤレスデバイス５５２ａの方位を決定するために、信号５５４ｃが第１のワイヤレスデバイス５５２ａと第２のワイヤレスデバイス５５２ｂとの間で交換される。アライメントダイアログ５５６ｃは、図５〜６に関して調整された第１の次元とは異なる第２の次元に対して第１のワイヤレスデバイス５５２ａを調整するようユーザに要求する命令５５８ｃを表示する。特に、命令５５８ｃは、第１のワイヤレスデバイス５５２ａの左側が第１のワイヤレスデバイス５５２ａの右側と比べてより高くなるような第１のワイヤレスデバイスの調整を要求する。開示されるワイヤレスデバイスのうちのいくつかは、ヨー（Ｙ）、ピッチ（Ｘ）、およびロール（Ｚ）軸を中心としたワイヤレスデバイスのアライメントを容易にするために調整可能なレッグ（例えばレッグ５６２）を提供する。図７は、企図されるアライメントプロセスが、ワイヤレスデバイスをアラインするための命令を生成し、少なくとも３つの次元で、それらのアライメントを確認する（validate）ことができることを実証する。

[00087]図５〜７は、ワイヤレスデバイスの手動アライメントプロシージャを説明し、ここで、手動アライメントは、開示される実施形態によって生成された命令によって駆動される、が、他の実施形態は、手動の介入なしにワイヤレスデバイスの方位のアライメントを提供する。例えば、ワイヤレスデバイスのいくつかの実施形態は、Ｘ、Ｙ、およびＺ軸の各々を中心としてワイヤレスデバイスの方位を変える能力がある電気モータで構成される。これらの実施形態では、２つのデバイス間の方位の差分は、デバイスのうちの１つに含まれている方位コントローラに提供される。方位コントローラは、第１のワイヤレスデバイスの方位を第２のワイヤレスデバイスの方位と一致させるために、必要に応じて電気モータの方位を調整するように構成される。いくつかの実施形態では、第１および／または第２のワイヤレスデバイスは、天井取付け可能に構成される。これらの実施形態では、方位コントローラは、第１および第２のワイヤレスデバイスの方位がアラインされるように、第２のワイヤレスデバイスの方位および天井に対して第１のワイヤレスデバイスの方位を制御するように構成される。

[00088]図８は、開示される実施形態のうちの１つまたは複数に係る、例となるアクセスポイント８００（例えばアクセスポイントＡＰ１４２ａ〜ｄのうちの任意の１つまたは複数）のブロック図である。アクセスポイント８００は、様々なエレメントがそれ上でデータおよび情報を相互交換し得るバス８０９を介して互いに結合されているワイヤードインターフェース８３０と、ワイヤレスインターフェース８３６、８４２と、ハードウェアプロセッサ８０６、例えばＣＰＵ、と、１つまたは複数のハードウェアメモリ８１２と、構成要素のアセンブリ８０８、例えばハードウェア構成要素のアセンブリ、例えば回路のアセンブリ、とを含む。ワイヤードインターフェース８３０は、受信機８３２と送信機８３４とを含む。ワイヤードインターフェース８３０は、アクセスポイント８００を図１のネットワーク１３４（例えばインターネット）に結合する。第１のワイヤレスインターフェース８３６（例えばＷｉ−Ｆｉインターフェースまたは８０２．１１インターフェース）は、アクセスポイントが、通信デバイス、例えばワイヤレス端末、からワイヤレス信号を、それを介して受信し得る受信アンテナ８３９に結合された受信機８３８と、送信アンテナ８４１に結合された送信機８４０とを含む。アクセスポイントは、送信アンテナ８４１を介して、ワイヤレス信号を通信デバイス、例えばワイヤレス端末、に送信する。第２のワイヤレスインターフェース８４２、例えばブルートゥース（登録商標）インターフェース、は、アクセスポイントが、通信デバイス、例えばワイヤレス端末、からワイヤレス信号を、それを介して受信し得るアンテナ８４５に結合された受信機８４４と、アクセスポイントが、通信デバイス、例えばワイヤレス端末、にワイヤレス信号を、それを介して送信し得る送信アンテナ８４７に結合された送信機８４６とを含む。例示を簡潔にするために、単一のアンテナ、例えばアンテナ８４５、だけが受信機８４４に接続されて示されている。いくつかの企図される展開では、システムは、複数の受信アンテナを利用し、受信信号を処理して、アンテナの任意のペア上で受信されたこれらの信号間の位相の差分を取得する。図９は、この位相処理のさらなる詳細を提供する。ワイヤレスインターフェース、例えば８３６およびまたは８４２、は、以下の図９を参照してより詳細に説明される位相差決定構成要素を含み得、通常それを含む。

[00089]１つまたは複数のハードウェアメモリ８１２は、ルーチン８１４とデータ／情報８１６とを含む。ルーチン８１４は、構成要素のアセンブリ８１８、例えばソフトウェア構成要素のアセンブリ、と、アプリケーションプログラミングインターフェース（ＡＰＩ）８２０とを含む。データ／情報８１６は、構成情報８２２と、システムログまたはエラーログ８２４にメッセージとして取り込まれるエラーイベントおよび正常イベントを含むデバイスステータスログと、第２のＡＰから送信された信号の１つのＡＰの異なるアンテナにおける相対到着位相を識別する測定到着位相値８２６の動的リストとを含む。別の例となる実施形態にしたがって、メモリは、任意のアンテナペア（図示せず）に到着する信号間の位相差を記憶する。

[00090]図９は、図８のインターフェース８３６または８４２のうちの任意の１つまたは複数のようなワイヤレスインターフェース９５０の例を示す図９００である。この実例となる例では、４つの受信機９５４ａ、９５４ｂ、９５４ｃ、および９５４ｄが４つの受信アンテナ９５５ａ、９５５ｂ、９５５ｃ、および９５５ｄに適宜接続されているインターフェースが示されている。同様に、４つの送信機９５６ａ、９５６ｂ、９５６ｃ、および９５６ｄは、４つの送信アンテナ９５７ａ、９５７ｂ、９５７ｃ、および９５７ｄに接続されている。

[00091]当業者であれば、開示される実施形態が、任意の数の受信機（およびそれらの関連するアンテナ）と、任意の数の送信機（およびそれらの関連するアンテナ）とを有し得、送信機の数と受信機の数とが、同じである必要はないことを認識すべきである。いくつかの実施形態では、アンテナ９５５ａおよび受信機９５４ａによって受信された波形は、基準として機能する。様々な実施形態は、受信デバイスの任意のアンテナを基準として選ぶことができる。基準は、位相微分器９６０、９６２、および９６４に供給される。位相微分器の他方の入力は、それぞれ受信機９５４ｂ、９５４ｃ、および９５４ｄの出力に接続されている。位相微分器は、アンテナ９５５ｂ、９５５ｃ、および９５５ｄおよびそれらの対応する受信機９５４ｂ、９５４ｃ、および９５４ｄを介して受信された波形と、基準信号の位相との間の差分を検出する。

[00092]位相微分器９６０、９６２、および９６４の出力９７０、９７２、および９７４は、位相差を提供する：
ＰＤ_ｉ＝Ｐｈａｓｅ（Ｒｅｆ））−Ｐｈａｓｅ（Ｓｉｇｎａｌ_ｉ） 式（１）
ここで：
ＰＤ_ｉ − 基準波形と第ｉの受信エレメントからの波形との位相差、
Ｐｈａｓｅ（Ｓｉｇ（Ｒｅｆ） − 基準信号の位相、
Ｐｈａｓｅ（Ｓｉｇｎａｌ_ｉ） − 第ｉの受信エレメントに到着する第ｉの波形の位相。

[00093]送信機からの波形が最初に基準受信エレメントに到着したか第ｉの受信エレメントに到着したかについての不確実性により、微分器はまた、その出力９７１、９７３、および９７５で位相差の３６０度補間を生成する。具体的には：
ＣＰＤ_ｉ＝３６０−ＰＤ_ｉ 式（２）
ここで：
ＣＰＤ_ｉ 第ｉの位相差の３６０度補間、
ＰＤ_ｉ 基準波形と受信エレメントｉからの波形との間の位相差。

[00094]ｎ個の受信エレメントペアを有するいくつかの実施形態では、ｎ個の独立した位相差が生成される。いくつかの実施形態では、これらの位相差は、次のようにｎ次元ベクトルで表される：
ＰＤＶ＝［ｐ_１，ｐ_２，ｐ_３，．．．．．．ｐ_ｎ］ 式（３）
ここで：
ＰＤＶ 受信された位相差ベクトル、
ｐ_ｉ − 基準波形と第ｉの信号との間の位相差。

[00095]したがって、相補的な受信された位相差ベクトルは、次によって与えられる：
ＣＰＤＶ＝［３６０−ｐ_１，３６０−ｐ_２，３６０−ｐ_３，．．．．．．３６０−ｐ_ｎ］ 式（４）

[00096]式３および式４は、単一周波数の波形についての位相差の生成を実証するが、いくつかの実施形態は、異なる周波数の信号から予想される位相差を含む。ゆえに、ｐ_ｉの第１のセット、ここでｉ≦ｎである、は、第１の周波数における波形の予想位相差を定義し、ｐ_ｉの第２のセット、ここでｎ＜ｉ＜ｍである、は、第２の周波数における波形の予想位相差を定義する。これは、単に例として動作するため、２つよりも多くの周波数について繰り返すことができる。

[00097]ゆえに、様々な実施形態によって生成される予想位相差は、式２および／または式３にしたがって生成されるそれらの予想位相差を含む。以下でより詳細に説明されるように、ワイヤレス送信機のロケーションは、予想位相差の成分を測定位相差と比較することによって決定される。予想位相差が位相差およびその補間の両方を含む場合、ワイヤレス受信機は、測定位相差だけを生成する必要がある（そして、測定差の補間を生成する必要はない）。しかしながら、シグネチャが相補的な位相差を含まない場合、微分器は、測定位相差およびそれらの補間を生成する必要がある。

[00098]図１０は、例となるＡＰ１０５０の例となる物理的な上面図１０００を示す。例となるＡＰ１０５０は、アンテナ１０６０ａ、アンテナ１０６０ｂ、アンテナ１０６５ａ、アンテナ１０６５ｂ、およびアンテナ１０７０ａ〜ｆとラベル付けされた複数のアンテナを含む。例となる実施形態では、アンテナ１０６０ａおよびアンテナ１０６０ｂは、無線ネットワーク、例えばＷｉ−Ｆｉネットワーク、をモニタおよび制御するために使用される。例となる実施形態では、アンテナ１０６５ａおよび１０６５ｂは、ＡＰと、ＷＴのようなユーザ機器ＵＥとの間の５．４ＧＨｚ帯域での通信に使用される。例となる実施形態では、アンテナ１０７０ａ〜ｆは、ＡＰと、ＷＴのようなユーザ機器ＵＥとの間の２．４ＧＨｚまたは５．４ＧＨｚ帯域のいずれかでの通信に使用される。いくつかの実施形態は、第１のＡＰ上の任意の送信アンテナと第２のＡＰ上の受信アンテナとの間の距離、および、第２のＡＰ上の任意の送信アンテナと第１のＡＰ上の受信アンテナとの間の距離を決定するためにこれらのアンテナを使用する。これらの距離は、１つまたは複数の周波数帯域上で通信される１つまたは複数のアンテナペアにおける信号の到着位相値の差分に基づいて決定される。送信／受信アンテナの様々なペア間の距離がどのように算出されるかについての詳細な説明は、Phase Differences出願において提供されている。

[00099]アンテナのうちの任意の１つが信号を送信および受信するために使用され、それは、あるＡＰの別のＡＰに対する位置および方位の推定を容易にする。

[000100]図１１は、ロケーション決定およびＳＰＭ装置１１００の例のブロック図である。いくつかの実施形態では、ロケーション決定およびＳＰＭ装置１１００は、ネットワークノード、例えば自動デバイスロケーション決定サーバのようなロケーションおよび方位サーバ、である。いくつかの実施形態では、図１１のロケーション決定およびＳＰＭ装置１１００は、図１のロケーションおよび方位サーバ１６５である。いくつかの実施形態では、ロケーション決定およびＳＰＭ装置１１００は、クラウド内に位置しているか、または図１に示されるアクセスポイントまたはデバイスのうちの任意の１つのようなアクセスポイントの一部である。

[000101]ロケーション決定およびＳＰＭ装置１１００は、様々なエレメントがそれ上でデータおよび情報を相互交換し得るバス１１０９を介して互いに結合されている通信インターフェース１１３０と、ハードウェアプロセッサ１１０６と、出力デバイス１１０８、例えばディスプレイ、プリンタ、等、と、入力デバイス１１１０、例えばキーボード、キーパッド、タッチスクリーン、マウス、等、と、１つまたは複数のハードウェアメモリ１１１２と、構成要素のアセンブリ１１４０、例えばハードウェア構成要素のアセンブリ、例えば回路のアセンブリ、とを含む。いくつかの実施形態では、通信インターフェース１１３０は、イーサネット（登録商標）インターフェースを含む。通信インターフェース１１３０は、ロケーション決定およびＳＰＭ装置１１００をネットワークおよび／またはインターネットに結合する。通信インターフェース１１３０は、ロケーションおよび方位サーバ装置が、ワイヤレス送信機から信号を、それを介して受信することができる受信機１１３２と、ロケーション決定およびＳＰＭ装置１１００が、データおよび情報、例えば送信機自体への様々なワイヤレス送信機のロケーションに関する情報、を、ネットワーク管理サーバ、等のような任意の他のネットワーク接続サーバに、それを介して送ることができる送信機１１３４とを含む。

[000102]１つまたは複数のハードウェアメモリ１１１２は、ルーチン１１１４とロケーションシグネチャデータ／情報１１２０とを含む。ルーチン１１１４は、構成要素のアセンブリ１１１８、例えばソフトウェア構成要素のアセンブリ、と、アプリケーションプログラミングインターフェース（ＡＰＩ）１１１７とを含む。いくつかの実施形態では、ルーチン１１１４は、基準ＡＰの位置および方位とアラインされている定義された位置および方位へのＡＰの位置決め（positioning）および方向付け（orienting）を誘導するための命令を生成するための方法を実装するソフトウェアを定義する。いくつかの実施形態では、ルーチンは、基準ＡＰを基準にして各ＡＰのロケーションおよび方位を決定し、この情報を使用して、図１に示されるＵＥまたは他のＷＴのような他のモバイルデバイスのロケーションを決定する。ロケーションシグネチャデータ／情報１１２０は、領域座標１１２４を含む。特定のアプリケーションに応じて、座標は、（ワイヤレス送信機を特定の直線経路に沿って位置付けるための）単一の次元、（企業のフロア上のような、二次元平面でデバイスを位置付けるための）２つの次元、または（格納室の特定の棚の上にあるデバイスのような、三次元ボリューム内でワイヤレスデバイスを位置付けるための）３つの次元を有することができる。

[000103]以下でより詳細に説明されるように、ロケーションシグネチャデータ／情報１１２０はまた、列１１２５、１１２６、１１２７、１１２８、および１１２９を含み、各列は、特定の受信エレメント、例えばＡ１、Ａ２、Ａ２’、Ａ３、およびＡ３’、によって特定の領域から受信されると予想される波形の相対位相を示す。この実例となる例では、受信エレメントＡ１は、基準受信エレメントとなるように選択され、（それ自体に対する）位相差０が割り当てられる。他のすべての受信エレメントによって受信される信号の位相は、受信エレメントＡ１が受信するこの波形（例えば基準位相）に対して測定される。この例は、受信エレメントＡ１、Ａ２、およびＡ３によって受信される信号の位相差だけを例示しているが、当業者であれば、様々な実施形態が任意の数（より少ないまたはより多い数）の受信エレメントペアを利用するであろうことを認識すべきである。いくつかの実施形態では、アンテナエレメントＡ２が、別の基準アンテナとなるように選択されることができ、それは、アンテナＡ２−Ａ３、Ａ２−Ａ４、等によって受信される信号間の位相差を追加でもたらす。結果として、ロケーションシグネチャデータ／情報における列の数は、相応に増減するであろう。列１１２６および１１２８は、特定の領域に位置しているワイヤレス送信機からの波形が最初に基準受信エレメントに到着し、次いで対応する第ｉの受信エレメントに到着したと想定して、位相差を提供する。列１１２７および１１２９は、特定の領域に位置しているワイヤレス送信機からの波形が最初に対応する第ｉの受信エレメントに到着し、次いで基準受信エレメントに到着したと想定して、３６０度の相補的な位相差を提供する。

[000104]上で説明したように、図９のワイヤレスインターフェース９５０は、ロケーションシグネチャが３６０度補間位相差シグネチャを有する列を含まないとき、３６０度補間位相差を生成する。

[000105]１つまたは複数のハードウェアメモリ１１１２はまた、システム管理者によって入力されるかシステムにプログラミングされているかのいずれかである動作パラメータを含む構成情報１１２２を含む。

[000106]１つまたは複数のハードウェアメモリ１１１２はまた、位相差情報を含む例となる位相デルタテーブル１１５０、１１５５、および１１６０を含む。いくつかの実施形態では、テーブルは、３６０度の相補的な位相差情報を含む。いくつかの実施形態では、テーブル内の情報は、ワイヤレスデバイス、例えば送信機、の更新された位置を反映させるために周期的に（例えば毎秒１回）リフレッシュされる。

[000107]位相デルタテーブル１１５０、１１５５、および１１６０は、ワイヤレス送信機のＩＤ１１５１、１１５６、および１１６１を含み、受信された波形が、それから送信され、位相デルタが、それについて測定される。テーブルはまた、任意のアンテナペアに到着する信号間で測定された位相デルタ情報１１５２、１１５７〜１１６２を含む。

[000108]いくつかの実施形態は、実施形態によって異なり得る位相デルタ測定誤差を考慮する。いくつかの実施形態では、位相デルタ測定誤差は、設定可能であるか、または動的に決定され得る。例となる位相デルタ測定誤差は、±十（１０）度である。測定誤差は、固定である（例えば、ハードコーディングされている）か、または構成情報１１２２の１つとしてユーザインターフェースを介して構成されるかのいずれかであり得る。動作中、測定位相差情報は、特定の領域についての予想位相差情報（または、その３６０補間）（各領域の予想位相差）に対して比較される。いくつかの実施形態では、測定位相差は、それらが定義済みの誤差許容範囲内にある場合、予想位相差と一致するとみなされる。位相差が、領域において予想されるものと一致する場合、いくつかの実施形態は、ワイヤレスアンテナがその領域に位置している可能性があることを決定する。いくつかのケースでは、複数の領域は、アンテナの可能なロケーションとして識別される。これらの１つまたは複数の識別された領域は、領域１１６５で表される。いくつかの実施形態では、ロケーションシグネチャベクトルが、領域についての予想位相差を記憶するために生成される。そのようなベクトルは、次によって与えられる
ＬＳＩＶ（ｘ，ｙ，ｚ）＝［ｓ_１，ｓ_２，ｓ_３，．．．．，ｓ_ｎ］ 式（５）
ここで：
ＬＳＩＶ（ｘ，ｙ，ｚ） ロケーションシグネチャベクトルは、ｘ、ｙ、ｚに位置している送信機からの信号に基づく予想位相差を含む、
ｓ_ｉ ロケーションシグネチャベクトルの第ｉのエレメント。このベクトルの各エレメントは、２つの異なるアンテナにおける信号の位相差を表す。

[000109]いくつかの実施形態は、位相差の測定されたセットが、以下の式６に基づいて、特定の領域についての位相差の予想されたセットと「一致」するかどうかを決定する：
ａｂｓ（ｓｉ−ｐｉ）＜しきい値 式（６）
ここで：
ａｂｓ 絶対値関数、
ｓｉ 予想位相差ベクトルの第ｉの成分、
ｐｉ 例となる測定位相差ベクトルの第ｉの成分、
ｉ ｉは、０＜ｉ＜ｎの値をとるインデックスであり、ここで、ｎは、用いられるアンテナペアの数および周波数の数に依存する位相差ベクトルの次元である。

[000110]図１２は、ネットワークノード１２００の例のブロック図である。いくつかの実施形態では、ネットワークノード１２００は、ネットワーク１３４に接続されたデバイスまたはサーバである。いくつかの実施形態では、図１２のネットワークノード１２００は、図１のサーバ１１０、１１６、１２２、１２８、１３６のうちの任意の１つまたは複数および／または図１のルータ１８５および／またはスイッチ１８０のうちの任意の１つまたは複数を表す。ネットワークノード１２００は、様々なエレメントがそれ上でデータおよび情報を相互交換し得るバス１２０９を介して互いに結合されている通信インターフェース１２０２（例えばイーサネットインターフェース）、ハードウェアプロセッサ１２０６、出力デバイス１２０８（例えばディスプレイ、プリンタ、等）、入力デバイス１２１０（例えばキーボード、キーパッド、タッチスクリーン、マウス）、１つまたは複数のハードウェアメモリ１２１２、構成要素のアセンブリ１２１６（例えばハードウェアモジュールのアセンブリ、回路のアセンブリのうちの１つまたは複数）を含む。通信インターフェース１２０２は、ネットワークノード１２００をネットワークおよび／またはインターネットに結合する。１つのインターフェースだけが示されているが、当業者であれば、ルータおよびスイッチが、複数の通信インターフェースを有し得ること、そして通常有することを認識すべきである。通信インターフェース１２０２は、ネットワークノード１２００、例えばサーバ、が、例えば、動作関連情報、例えば登録要求、ＡＡＡサービス、ＤＨＣＰ要求、シンプル通知サービス（ＳＮＳ）ルックアップ、およびウェブページ要求、を含むデータおよび情報を、それを介して受信することができる受信機１２２０と、ネットワークノード１２００、例えばサーバ、が、例えば、構成情報、認証情報、ウェブページデータ、等を含むデータおよび情報を、それを介して送ることができる送信機１２２２とを含む。

[000111]メモリ１２１２は、ルーチン１２１４とデータ情報１２３０とを含む。ルーチン１２１４は、構成要素のアセンブリ１２３２、例えばソフトウェア構成要素のアセンブリ、を含む。データ情報１２３０は、システムログおよび／またはエラーログを含む。

[000112]図１３は、例となる通信デバイスのブロック図である。いくつかの実施形態では、通信デバイス１３００は、上で詳細に述べたデバイス、ユーザ機器（ＵＥ）１ １３８，．．．，ＵＥ Ｚ １４０、ＵＥ１’ １４６，．．．，ＵＥ Ｚ’ １４８のうちの任意のもののようなＵＥである。通信デバイス１３００は、様々なエレメントがそれ上でデータおよび情報を相互交換し得るバス１３０９を介して互いに結合されているワイヤードインターフェース１３０２と、ワイヤレスインターフェース１３０４と、ハードウェアプロセッサ１３０６（例えばＣＰＵ）と、電子ディスプレイ１３０８と、入力デバイス１３１０と、１つまたは複数のハードウェアメモリ１３１２と、構成要素のアセンブリ１３１６、例えばハードウェアモジュールのアセンブリ、例えば回路のアセンブリ、とを含む。ワイヤードインターフェース１３０２は、受信機１３２０と送信機１３２２とを含む。ワイヤードインターフェース１３０２は、通信デバイス１３００、例えばＵＥ、を図１のネットワーク１３４（例えばインターネット）に結合する。

[000113]ワイヤレスインターフェース１３０４は、セルラインターフェース１３２４と、第１のワイヤレスインターフェース１３２６（例えば８０２．１１Ｗｉ−Ｆｉインターフェース）と、第２のワイヤレスインターフェース１３２８（例えばブルートゥースインターフェース）とを含む。セルラインターフェース１３２４は、通信デバイス１３００、例えばＵＥ、が、アクセスポイント１４２ａ〜ｄのうちの任意のもののようなワイヤレスデバイスからワイヤレス信号を、それを介して受信し得る受信アンテナ１３３３に結合された受信機１３３２と、通信デバイス１３００、例えばＵＥ、が、ＡＰ１４２ａ〜ｄのうちの任意のもののようなワイヤレスデバイスにワイヤレス信号を、それを介して送信し得る送信アンテナ１３３５に結合された送信機１３３４とを含む。第１のワイヤレスインターフェース１３２６、例えばＷｉ−Ｆｉインターフェース、例えば８０２．１１インターフェース、は、通信デバイス１３００、例えばＵＥ、が、通信デバイス、例えばＡＰ、からワイヤレス信号を、それを介して受信し得る受信アンテナ１３３７に結合された受信機１３３６と、通信デバイス１３００、例えばＵＥ、が、通信デバイス、例えばＡＰ、にワイヤレス信号を、それを介して送信し得る送信アンテナ１３３９に結合された送信機１３３８とを含む。第２のワイヤレスインターフェース１３２８、例えばブルートゥースインターフェース、は、通信デバイス１３００、例えばＵＥ、が、通信デバイス、例えばＡＰ、からワイヤレス信号を、それを介して受信し得る受信アンテナ１３４１に結合された受信機１３４０と、通信デバイス１３００、例えばＵＥ、が、通信デバイス、例えばＡＰ、にワイヤレス信号を、それを介して送信し得る送信アンテナ１３４３に結合された送信機１３４２とを含む。

[000114]メモリ１３１２は、ルーチン１３１４とデータ／情報１３１７とを含む。ルーチン１３１４は、構成要素１３１５のアセンブリ、例えばソフトウェア構成要素のアセンブリ、を含む。データ／情報１３１７は、構成情報に加え、通信デバイス１３００の正常動作に必要な任意の追加の情報を含み得る。データ情報はまた、システムログまたはエラーログを含む。

[000115]図１４は、２つのワイヤレスデバイスの方位間の例となるミスアライメント１４００を示す。２つのワイヤレスデバイスは、第１のワイヤレスデバイス１４０５と第２のワイヤレスデバイス１４４５とを含む。いくつかの実施形態では、２つのワイヤレスデバイスの各々が、アクセスポイントである。ワイヤレスデバイス１４０５の位置および方位は、既知である。さらに、ワイヤレスデバイスＡＰ１４０５の位置および方位は、既知であるか、Ｘ軸１４０２およびＹ軸１４０４によって表される第１の座標系に対してアラインされている。第１のワイヤレスデバイス１４０５は、第１のワイヤレスデバイス１４０５の定義済みの固定ロケーションまたは特徴（例えば第２のワイヤレスデバイス１４４５コーナのうちの１つまたは複数、第２のワイヤレスデバイス１４４５の１つまたは複数のアンテナロケーション、等）が、第１の座標系内の特定の座標を有するという点で、第１の座標系とアラインされている。いくつかの実施形態では、ワイヤレスデバイス１４０５は、第１の座標系を有するその方位に基づいて、第１の複数の領域（例えば図２Ａ〜Ｃのうちのいずれかにおいて例示される複数の領域）を定義する。

[000116]第１のワイヤレスデバイス１４０５は、ＲＸ１ １４１０およびＲＸ２ １４１５ならびにそれらの関連するアンテナＡ１ １４１２およびＡ２ １４１７を含む複数の無線受信機を含む。基準ＡＰ１４０５はまた、送信機ＴＸ１ １４２０およびＴＸ２ １４２５ならびにそれらの関連するアンテナＡ３ １４２２およびＡ４ １４２７を含む。第２のＡＰ１４４５は、複数の無線受信機ＲＸ３ １４６０、ＲＸ４ １４６５ならびにそれらの関連するアンテナＡ５ １４６２およびＡ６ １４６７を有する。第２のワイヤレスデバイス１４４５はまた、送信機ＴＸ３ １４５０およびＴＸ４ １４５５ならびのそれらの関連するアンテナＡ７ １４５２およびＡ８ １４５７を含む。図１４は、第２のワイヤレスデバイス１４４５の方位が、Ｘ’軸１４０６およびＹ’軸１４０８を含む第２の座標系とアラインされることを例示する。第２のＡＰ１４４５は、第２のワイヤレスデバイス１４４５の定義済みの固定ロケーションまたは特徴（例えば第２のＡＰ１４４５のコーナ、第２のＡＰ１４４５の１つまたは複数のアンテナロケーション、等）が、第２の座標系内の特定の座標を有するという点で、第２の座標系とアラインされる。

[000117]図１４は、異なるおよび別個の送信および受信アンテナを有するワイヤレスデバイスを例示しているが、いくつかの実施形態は、信号の送信および受信の両方に対して単一のアンテナを利用する。そのような実施形態では、アンテナ１４１２および１４２２は、同一の物理アンテナである。同様に、これらの実施形態では、アンテナ１４１７および１４２７が同一であり、アンテナ１４５２および１４６２が同一であり、アンテナ１４５７および１４６７が同一である。

[000118]図１４は、アンテナ１４５２と１４１２との間の交換された信号１４８０ａと、アンテナ１４５７と１４１７との間の交換された信号１４８０ｂと、アンテナ１４６２と１４２２との間の交換された信号１４８０ｃと、アンテナ１４６７と１４２７との間の交換された信号１４８０ｄとを示す。これらの信号は、様々な実施形態では、セルラ波形、音波形、Ｗｉ−Ｆｉ波形、光波形、またはブルートゥース波形を含むがそれに限定されない任意の波形であり得る。いくつかの実施形態では、信号は、第１のワイヤレスデバイス１４０５によって送信され、第２のワイヤレスデバイス１４４５によって受信される。いくつかの実施形態では、信号は、第２のワイヤレスデバイス１４４５によって送信され、第１のワイヤレスデバイス１４０５によって受信される。図１４はまた、これらのアンテナペアの各々間の距離を距離Ｄ１〜Ｄ４として示す。説明を簡潔にするために、図（および関連する説明）は、同じ方法を使用して、システムが同様に、送信アンテナＡ７と受信アンテナＡ２との間の距離、送信アンテナＡ８と受信アンテナＡ１との間の距離、送信アンテナＡ３と受信アンテナＡ６との間の距離、および送信アンテナＡ４と受信アンテナＡ５との間の距離を決定することは示さない。

[000119]開示される実施形態は、特定の送信アンテナから発生する、アンテナの異なるペアを介して受信される信号間の位相差を決定する。例えば、いくつかの実施形態は、アンテナ１４５２から信号を送信し、アンテナ１４１２および１４１７の各々によって受信されたこの信号間の位相差を測定し得る。第２の信号は、アンテナ１４５７から送信され、アンテナペア１４１２および１４１７によって受信された第２の信号間の位相差を測定し得る。第３の信号は、アンテナ１４２２から送信され、アンテナ１４６２および１４６７によって受信されたこの信号の位相差が決定され、または、第４の信号は、アンテナ１４２７から送信され、アンテナ１４６２および１４６７の各々によって受信された第４の信号の差が決定される。

[000120]信号が受信されるとき、受信信号の位相の差分が測定され、いくつかの実施形態では、異なるアンテナで受信された信号間のこの位相差を使用することは、送信アンテナの領域（ロケーション）を決定し、送信および受信アンテナのペア間の距離を推定するために使用される。いくつかの実施形態は、各送信アンテナについての複数のロケーション／領域推定を決定し、ここで、複数のロケーション／領域における各ロケーション／領域は、それぞれの距離を推定するために使用される異なる信号周波数に基づく。いくつかの実施形態は、各アンテナペアについての複数の距離推定を決定し、ここで、複数の距離における各距離は、それぞれの距離を推定するために使用される異なる信号周波数に基づく。

[000121]開示される実施形態のうちのいくつかは、領域の各々についての予想位相差を決定する。いくつかの実施形態では、位相差は、１つまたは複数の周波数における信号についての、および、複数のアンテナペアによって受信された信号間の位相差のベクトルまたはシグネチャとして記憶される。いくつかの実施形態では、予想位相差は、式１にしたがって決定される。いくつかの実施形態では、個々の予想位相差は各々、特定の送信アンテナ、特定の受信アンテナペア、および特定の信号周波数に対応する。

[000122]各送信機から（および各信号周波数で）発生する信号の到着位相間の差分が測定され、複数の領域における送信に関連する予想位相差に対して比較される。１つの例となる実施形態では、測定位相差と予想位相差との間の差分は、ガウス分布を有すると想定される。この想定に基づいて、決定された各差分に確率が割り当てられる。次いで、送信アンテナが特定の領域にあるという複合確率が、アンテナペアによって受信されるすべての信号についてのおよび異なる周波数における信号のすべてについての各位相差測定に関連する確率を集約することによって決定される。他の実施形態では、確率は、ガウス分布以外の分布に基づいて生成される。

[000123]開示される実施形態のうちのいくつかは、あるワイヤレスデバイスの別のワイヤレスデバイスに対する方位を決定するために、特定のアクセスポイント上のアンテナの物理的ロケーションに依拠する。例えば、いくつかの実施形態は、ワイヤレスデバイスの中心位置を、座標系の中心（例えば座標（０，０，０））と定義し得る。次いで、ワイヤレスデバイスの各アンテナの位置が、それらの周知のロケーションに基づいて、座標系内に位置付けられる。例えば、特定のアンテナがＸ次元方向に沿ってワイヤレスデバイスの中心位置から３ｃｍにある場合、このアンテナは、ワイヤレスデバイスの中心位置からのそのオフセットと一致する、座標系における位置が割り当てられる。ゆえに、各ワイヤレスデバイスは、それ、いくつかの実施形態では、そのそれぞれの座標系内のワイヤレスデバイスの各アンテナの座標、に関連付けられている。ワイヤレスデバイスの方位が決定されると、そのアンテナについての物理的ロケーション情報が、そのアンテナの推定位置に基づいてワイヤレスデバイスの方位を決定するために使用される。

[000124]図１５Ａは、第１のワイヤレスデバイス１５０２ａおよびワイヤレスインターフェース１５０２ｂを含む例となるトポロジ１５００を示す。第１のワイヤレスデバイス１５０２ａは、第２のワイヤレスデバイス１５０２ｂの受信エレメント１５０４ａおよび第２の受信エレメント１５０４ｂと通信している。受信エレメント１５０４ａおよび受信エレメント１５０４ｂは、ワイヤレスインターフェース１５０２ｂに統合される。ワイヤレスデバイス１５０２ａは、送信受信エレメント１５０８に動作可能に接続された送信機１５０５を含む。アンテナ１５０８から送信される波形は、ワイヤレスインターフェース１５０２ｂによって、そして具体的には、受信エレメント１５０４ａおよび受信エレメント１５０４ｂを介して受信機１５２０ａおよび受信機１５２０ｂによって受信される。１５０８から１５０４ａへの波形は、距離１５２２ａを移動し、１５０８から１５０４ｂへの波形は、距離１５２２ｂを移動する。受信機のそれぞれの受信エレメントにおける波形の到着時間間の距離は、次によって与えられる、
Δｔ＝ｔ１−ｔ２＝（Ｄ１−Ｄ２）／Ｓ_ｗａｖｅ＝ΔＤ／Ｓ_ｗａｖｅ 式（７）
ここで：
Δｔ 受信エレメント１５０４ａおよび１５０４ｂにおける波形の到着時間の差分、
ΔＤ 信号／波の移動距離間の差分、
ｔ１ １５０８から１５０４ａへの波形の移動時間、
ｔ２ １５０８から１５０４ｂへの波形の移動時間、
Ｄ１ １５０８から１５０４ａまでの距離、
Ｄ２ １５０８から１５０４ｂまでの距離、
Ｓ_ｗａｖｅ 媒体を通る波形の速度。

[000125]任意の媒体を通る波の速度は、次のように、その波の周波数に関する、
Ｓ_ｗａｖｅ＝ｆ_ｗａｖｅ＊λ 式（８）
ここで：
Ｓ_ｗａｖｅ 媒体を通る波形の速度、
ｆ_ｗａｖｅ − 波の周波数、
λ 波の波長。

[000126]波の時間幅（time duration）は、次のように、その周波数に関する、
Ｔ＝１／ｆ_ｗａｖｅ 式（９）
ここで：
波の時間幅はまた、３６０度または２πとして角度で表されることができる。

[000127]式８を式７に代入すると、次のようになる、
Δｔ＝ｔ１−ｔ２＝ΔＤ／Ｓ_ｗａｖｅ＝ΔＤ／（ｆ_ｗａｖｅ＊λ） 式（１０）
[000128]そして、式８の関係性を使用すると、次のようになる、
Δｔ＝ΔＤ＊Ｔ／λ＝ΔＤ＊２π／λ 式（１１）
[000129]または、
ΔＤ＝λ＊Δｔ／Ｔ＝λ＊Δφ／２π 式（１２ａ）
または、
Δφ＝２π＊ΔＤ／λ 式（１２ｂ）
ここで：
Δφ ２つの受信エレメントにおける波形の到着位相の差分。

[000130]２つの受信エレメント間の既知の異なる距離および特定の波長の波形について、位相差を一定に保つと、式１２は双曲線を定義し、ここにおいて、この双曲線の任意のロケーションから波形を送信するモバイルデバイスは、信号を送信し、この波形は、同じ位相差を伴って２つの受信エレメントに到着するであろう。

[000131]受信エレメント同士がλ／２未満の距離に位置しているとき、受信機は、どちらの受信エレメントが波形を最初に受信したかを決定するために処理され得る情報を提供する。しかしながら、受信機同士がλ／２を超える距離に位置している場合、どちらの受信エレメントが波形を最初に受信したかを決定するのはより困難であるため、図１５Ｂを参照して説明するように、波形が任意の受信エレメントに最初に到着したという仮説を検証する必要がある。

[000132]図１５Ｂは、λ／２より大きい距離を隔てて配置されている受信エレメントを介して受信された波形を例示するタイミング図１５００である。基準点ｔ０から開始して、波形１５１０が、送信され、図１５Ａの受信エレメント１５０４ａのような第１の受信エレメントで受信される。（同じ開始時点ｔ０から発生する）同じく送信された波形１５３０が、図１５Ａの受信エレメント１５０４ｂのような第２の受信エレメントで受信される。送信された波形は、第２の受信エレメントまでより短い経路を移動するため、第２の受信エレメントにより早く到着する。
時点１５１５において、例えば、図９の位相微分器９６０、９６２、および９６４のような位相微分器を使用して、２つの受信信号間の位相差の測定が行われる。位相差は、Δφ1５３５であると決定される。

[000133]受信エレメントは、λ／２より大きい距離を隔てて配置されているため、受信機は、どちらの受信エレメントが波形を最初に受信したかを決定することができない。同じ波形が第２の受信エレメントまでより第１の受信エレメントまでより短い経路を有する可能性があるが、それでも、第２の受信エレメントで受信された信号間の位相差と同じ位相差を示す。具体的には、（同じ開始時点ｔ０で発生する）同じく送信された波形１５４０が、第２の受信エレメントで受信される。送信された波形は、第２の受信エレメントまでより長い経路を移動するため、第２の受信エレメントにより遅く到着する。時点１５１５において、例えば、図９の位相微分器９６０、９６２、および９６４のような位相微分器を使用して、２つの受信信号間の位相差１５３５の測定が行われる。位相差が、位相差１５３５によって示されるようなΔφであるべきか位相差１５４５によって示されるような１５６０−Δφであるべきかを判別するシステムの曖昧さゆえ、位相差１５３５は、実際の位相差が３６０−ΔφであるときにΔφであると決定される。開示される実施形態は、両方の可能性を考慮する。３６０−Δφという項は、Δφ’と表される、
Δφ’＝３６０−Δφ 式（１３）
ここで：
Δφ − 位相到着の差分は、３６０度より小さい。

[000134]図１６Ａは、第１のＡＰ１６１０および第２のＡＰ１６２０という２つのアクセスポイントを示す。アクセスポイントは、互いに対して第１の方位である。簡潔さのために、基準ＡＰ１６１０および第２のＡＰ１６２０は両方とも、図１６Ａにおいて、各々２つのアンテナだけを有して描写される。ＡＰ１６１０は、アンテナ１６１２および１６１４を有し、ＡＰ１６２０は、アンテナ１６２２および１６２４を有する。これらのアンテナの各々は、複数の異なる周波数で信号を受信および／または送信するために構成される。上で説明したように、ＳＰＭは、１つのＡＰ上の様々な送信機に対して、他のすべてのＡＰに異なる周波数で信号を送信するよう命じ、任意のアンテナペアによって受信される信号間の位相差を決定し、第２のＡＰのアンテナが位置している領域／ロケーションを推定する。

[000135]図１６Ａは、第２のＡＰのアンテナロケーションが、それぞれ、推定アンテナロケーション１６２３および推定アンテナロケーション１６２５によって説明される領域内に位置していると推定されることを示す。次いで、第２のＡＰの位置および方位が、推定アンテナロケーション１６２３および推定アンテナロケーション１６２５に基づいて推定される。例えば、いくつかの実施形態は、第２のＡＰの位置および方位と、推定アンテナロケーション１６２３および推定アンテナロケーション１６２５との間の最良適合を決定する。いくつかの実施形態では、第２のＡＰの位置および方位は、距離ｄ１ １６３０および距離ｄ２ １６３２の累積測定を最小化することによって推定される。距離ｄ１は、第１のアンテナロケーション１６２２と推定アンテナロケーション１６２３との間の距離であり、距離ｄ２は、第２のアンテナロケーション１６２４と推定アンテナロケーション１６２５との間の距離である。上述したように、ＡＰ１６２０のアンテナの相対ロケーションは、ＡＰ１６２０の物理的次元と、この物理的次元に対するＡＰ１６２０のアンテナのロケーションとを定義するレイアウト情報に基づいて既知である。図２Ｄは、アクセスポイントのようなワイヤレスデバイスについてのレイアウト情報を記憶するためにいくつかの実施形態によって使用されるデータ構造の例を提供する。レイアウト情報の使用の別の例が、図３を参照して上で説明される。

[000136]いくつかの実施形態は、ワイヤレスデバイスの位置を決定するために以下の式（１４）に依拠する：

ここで：
Position デバイスアンテナのロケーションの説明、
Position Min ( ) （）内の項を最小化するアンテナの位置、
ｆ（ｄ_ｉ） アンテナの推定位置とアンテナの物理位置との間の距離の関数。

[000137]いくつかの実施形態では、関数ｆ（ｄ_ｉ）は、距離関数の平均平方である。別の実施形態では、関数ｆ（ｄ_ｉ）は、絶対値である。開示される実施形態は他の関数を企図する。

[000138]図１６Ｂは、アンテナの周知の相対ロケーションを含むＡＰの物理的構造を考慮に入れつつ、アンテナの推定位置間の距離の関数を最小化した結果を示す。図１６Ｂは、基準ＡＰ１６１０と第２のＡＰ１６２０との間の第２のロケーションおよび方位を示す。第２のロケーションおよび方位１６００ｂは、図１６Ａに例示された距離ｄ１およびｄ２の測定を最小化する。明確さのために、距離ｄ１およびｄ２は、図１６Ｂから省略されているが、それらは、それぞれ、第１のアンテナロケーション１６２２と推定アンテナロケーション１６２３との間の第１の距離および第２のアンテナロケーション１６２４と推定アンテナロケーション１６２５との間の第２の距離である。第２のＡＰ１６２０のアンテナのロケーションは、それぞれ、ロケーション１６２６およびロケーション１６２８であると決定される。この決定は、式１４の距離ｄｉの累積関数を最小化したこれらのロケーションの結果である。図１６Ｂは、図１６Ａに示される距離ｄ１およびｄ２と比べて縮小距離を提供するために第２のアクセスポイントの位置および方位が修正されていることを示す。

[000139]第２のＡＰのアンテナのロケーションが決定されると、基準ＡＰと第２のＡＰとの間の距離および相対方位が決定される。

[000140]図１７は、２つの受信エレメント間の位相差に基づいてワイヤレス送信機のロケーションを決定する方法を例示する例となる二次元マップ１７００である。この例では、受信エレメント１７１０と受信エレメント１７１５とは、３．５λの距離に位置している。例となる送信機Ｔ１ １７２０は、２つの受信エレメント１７１０と１７１５の中間に位置している。ワイヤレス送信機は、両方の受信エレメントに等距離にあるため、２つの受信エレメントにおける波形は、ゼロ（０）度の位相差を伴って到着する。同様に、直線１７３０上に位置している任意の送信機からの波形は、両方の受信エレメントまで同じ距離をトラバースするため、２つの受信エレメントで受信される信号間の位相差もまたゼロ度である。

[000141]例となるマップ１７００では、送信機Ｔ４ １７２３およびＴ５ １７２４は、送信機Ｔ１から距離λに位置している。これらの送信機は、受信エレメントＡ１およびＡ２から距離０．７５λおよび２．７５λに位置している。これらの送信機からの信号が受信エレメント１７１０および１７１５に到着するために移動する必要がある距離と、Ｔ１ １７２０からの波形が受信エレメントに到着するために移動する必要がある距離との差分は、１波長である。別の言い方をすれば、受信エレメント１７１０または受信エレメント１７１５のいずかにおけるこれらのロケーションにある送信機の到着位相の差分は、２波長である。したがって、受信エレメントＡ１およびＡ２における到着位相の差分は、ゼロ度である。同様に、双曲線１７３２または１７３４上に位置している任意の送信機からの波形は、両方の受信エレメントまで同じ距離をトラバースするため、２つの受信エレメントで受信される信号間の位相差もまたゼロ度である。当業者であれば、直線１７３０が、実際には、ΔＸ＝０である場合の式１２の双曲線の特別なケースであることを認識すべきである。

[000142]送信機Ｔ２ １７２１およびＴ３ １７２２は、送信機Ｔ１から距離λ／２に位置している。これらの送信機は、受信機の受信エレメントから距離１．２５λおよび２．２５λに位置しており、したがって、これらの２つのロケーションにある送信機からの信号は、遅延１．２５λと１波長の位相差とを伴って受信エレメントＡ１およびＡ２のうちの一方に到着する。同様に、これらの送信機は、受信エレメントＡ１ １７１０およびＡ２ １７１５から同じ距離に位置しているため、これらの送信機からの信号は、同じ位相で両方の受信エレメントに到着し、したがって、２つの受信エレメントで受信される信号間の位相差は、ゼロ度である。同様に、同じ理由により、Ｔ２およびＴ３を通る双曲線上に位置している任意の送信機からの波形は、同じゼロ度の位相差を示すであろう。

[000143]送信機Ｔ６ １７２５およびＴ７ １７２６は、受信機の受信エレメントＡ１およびＡ２から０．２５λおよび３．２５λの距離に位置している。送信機１７２５または送信機１７２６のうちのいずれかから任意の受信エレメントまでの距離の差分は、波長の倍数であるため、信号は、同じ位相、ゆえにゼロ（０）度の位相差、を伴って２つの受信エレメントに到着するであろう。同様に、Ｔ６およびＴ７を通る双曲線上に位置している任意の送信機からの波形は、同じゼロ度の位相差を示すであろう。

[000144]ゆえに、たった２つの受信エレメントで受信される波形の位相差にのみ依拠すると、送信機の可能なロケーションの数は無限になる。これらの無限の可能なロケーションの各々は、２つの受信エレメントで、同等の位相差を生み出す。ゆえに、これらの状況下では、これらの位相差にのみ基づく送信機のロケーションには不確実性が残る。

[000145]ゆえに、いくつかの実施形態は、ロケーション推定の確実性を高めるために、２つより多くの受信エレメントに依拠する。２つの元の受信エレメントＡ１およびＡ２とは異なる距離に位置している追加の受信エレメントを追加することによって、追加の位相差が、ワイヤレス送信機のより正確なロケーション決定を支援することができる追加の独立した情報を提供する。

[000146]図１８は、３つの受信エレメントでの位相差に基づいたワイヤレス送信機のロケーションの決定を実証する受信機トポロジ１８００である。図１８は、（Ａ３とラベル付けされている）第３の受信エレメント１８１７を示す。図１８では、受信エレメントＡ１およびＡ２ならびにロケーションＴ１〜Ｔ７からの送信は、図１７を参照して前述したものと類似する。同様に、双曲線１８３１、１８３２、１８３３、１８３４、および１８３５は、受信エレメントＡ１およびＡ２に向かう送信が等しい位相（例えば位相差ゼロ度）を伴ってそこから到着するロケーションを説明する。前述したように、双曲線１８３５は、ΔＸ＝０である場合の特別な双曲線（直線）を表す。

[000147]受信エレメント１８１７が受信機トポロジ１８００に追加され、Ａ１におけるおよび受信エレメントＡ３ １８１７における到着位相間の位相差が測定される。上で説明した理由により、０．５λずつ離れて位置しているＴ８ロケーション１８４０、Ｔ９ロケーション１８４１、Ｔ１０ロケーション１８４２、Ｔ１１ロケーション１８４３、Ｔ１２ロケーション１８４４、ロケーションＴ１３ １８４５、およびＴ１４ロケーション１８４６に送信機が位置しており、Ｔ８ロケーション１８４０が受信エレメントＡ１から０．２５λ離れて位置しているとき、双曲線１８６１、１８６２、１８６３、１８６４、および１８６５上のロケーションから到着する信号は、同じ到着位相を有する。そのため、Ａ１およびＡ３における信号の到着位相の差分はゼロである。

[000148]図１８は、２つの受信エレメントおよび単一の送信周波数がある場合、任意の所与の位相デルタについて、これらの２つの受信エレメントから同じ距離に位置している双曲線が多数存在することを示す。これらの双曲線のうちの任意のものから送信される波形は、同じ位相差を伴ってアンテナＡ１およびＡ２で受信される信号をもたらすであろう。第３の受信エレメントを追加することと、アンテナＡ１およびＡ３で受信される波形間の位相差ならびにアンテナＡ２およびＡ３で受信される波形間の位相差（簡潔さのため図には示されていない）を測定することとによって、ワイヤレス送信機のロケーションは、受信エレメントＡ１およびＡ３の位相差と一致するロケーションを表す新しい双曲線上にもあるロケーションにさらに限定される。

[000149]アンテナＡ１およびＡ２での例示される位相差はゼロであり、アンテナＡ１およびＡ３での位相差もまたゼロである。ゆえに、波形が送信され得るロケーションのみが、双曲線１８３１、１８３２、１８３３、１８３４、および１８３５（これは直線である）と双曲線１８６１、１８６２、１８６３、１８６４、および１８６５（これは直線である）との交差部に必ず位置している。これらの双曲線間の交差部は、線１８７０に対応する。

[000150]この例が、アンテナＡ１およびＡ２における信号のΔφがゼロであり、Ａ１およびＡ３における信号のΔφもまたゼロである特別なケースであるため、線１８７０は、４５度である。任意の他の同一でないΔφの場合、双曲線は、異なる線上で交差することとなり、ゆえに、この例とは異なる送信機の可能なロケーションを示す。例示は、ここまでは、単一の周波数だけを考慮に入れてきた。異なる送信周波数を使用して測定を繰り返すことで、アンテナの各々の追加の可能なロケーションを提供する。次いで、システムは、任意の２つのアンテナペア間の位相の差分に基づいておよび１つまたは複数の送信周波数を使用して、推定された領域／ロケーションを集約することによって、第２のデバイスのロケーションおよび方位を決定する。

[000151]図１８は、別の受信エレメントを追加し、信号の位相差についての追加の独立した情報を収集すること、そして具体的には位相の差分を算出することによって、測定されたΔφに準拠した信号のΔφをもたらすようにワイヤレス送信機が位置することができた（およびそこから送信されることができた）であろう可能なロケーションをさらに制約したことを示す。

[000152]この発想を拡張し、別の受信エレメントを追加することで、システムは、ワイヤレス送信機が送信したロケーションについての独立した追加の情報を有する追加の受信信号を生成する。換言すると、Ａ１、Ａ２、Ａ３、．．．．Ａｋで受信される信号の到着位相の差分を測定し、双曲線のすべてを満たすロケーションを決定することは、ワイヤレス送信機のロケーションを決定することに帰着する。いくつかの実施形態では、上で説明した方法は、異なる信号周波数を使用して実行される。各周波数は、追加の測定位相差と、送信機が動作する特定のロケーションを狭めるのに役立つ追加の制約とに寄与する。

[000153]図１９は、２つの受信エレメントとアクセスポイントの可能なロケーションとを示すマップ１９００である。図１９は、２つのワイヤレス受信機１９０２ａおよび１９０２ｂを示す。図１９はまた、（例えば、ワイヤレス端末、アクセスポイント、等に含まれる）ワイヤレス送信機の３つの可能な位置を１９０４ａ、１９０４ｂ、および１９０４ｃに示す。図１９はまた、線１９０５を示し、線１９０５上の各点は、受信機１９０２ａ〜ｂの両方から等距離にある。ゆえに、位置１９０４ａ、１９０４ｂ、および１９０４ｃにあるアクセスポイントのうちの任意のもののようなワイヤレス送信機からの信号は、２つの受信機１９０２ａ〜ｂの各々の複数の受信エレメントで受信されるとき同様の位相差（例えばゼロ）を経験するであろう。

[000154]図２０は、２つの受信機１９０２ａ〜ｂに加えて２つの追加の受信機１９０２ｃ〜ｄが示されている点を除いて、図１９のマップと類似するマップ２０００である。図２０は、受信機１９０２ａおよび１９０２ｂが、位置１９０４ｂに位置している送信機（例えばアクセスポイント）から等距離にあることを示す。これらの等しい距離は、距離１９１２ａおよび１９１２ｂと示される。位置１９０４ｂは、受信機１９０２ｃからは距離１９１２ｃにあり、受信機１９０２ｄからは距離１９１２ｄにある。ゆえに、距離１９１２ｃおよび距離１９１２ｄというこれらの追加の距離が距離１９１２ａ〜ｂとは異なるため、受信機１９０２ａおよび１９０２ｂで受信されたときの波形の位相差と比べたとき、位置１９０４ｃで生成された波形の異なる位相差が受信機１９０２ｃおよび１９０２ｄで経験される。これらの距離の差分と、受信機１９０２ａ〜ｂに対する結果として得られる位相差とは、位置１９０４ｂに位置しているワイヤレス送信機の位置を識別する際に、開示される実施形態のうちのいくつかを支援する。

[000155]ゆえに、いくつかの実施形態では、受信機１９０２ａ〜ｄの受信エレメントの各ペアで受信されるときの、位置１９０４ａ（例えば領域重心）にあるワイヤレス送信機によって送信される信号の予想位相差のセットが生成される。特定の送信機ロケーションおよび特定の受信機ロケーションについての予想位相差のセットは、位置１９０４ａおよび１９０４ｃのような異なる送信機ロケーションについての予想位相差の第２のセットとは異なるが、特定の受信ロケーションは同じである。換言すると、開示される実施形態のうちのいくつかは、特定の領域または領域重心での予想位相差を決定するとき、複数の受信機または受信アンテナについての予想位相差を決定する。例えば、図２０の例では、領域または領域重心についての各予想位相差は、受信機の各々につき１つ、少なくとも予想位相差の４つのセットを含むであろう。ゆえに、領域または領域重心についての予想位相差の数は、少なくとも、これらの実施形態では、ある実施形態で使用される受信エレメントペアの数に、使用される周波数の数を乗じたものとなるであろう。

[000156]図２１は、二次元空間２１００における２つのアクセスポイントのアンテナの例となる位置を示す。開示される実施形態は、最大で三次元までの各々においてアクセスポイントの方位の差分を決定する能力があるが、簡潔さのために、図２１は、二次元空間だけを例示する。Ｚ軸は、示されない。

[000157]ロケーションは、Ｘ軸２１０２およびＹ軸２１０４内で、図２１を参照して説明される。基準ＡＰは、ロケーション２１１２および２１１４に２つのアンテナを含む。第２のＡＰはまた、位置２１２６および２１２８に位置している２つのアンテナを有する。ロケーション２１１２／２１１４およびロケーション２１２６／２１２８の相対位置に基づいて、第２のＡＰの方位が基準ＡＰの方位とは異なると推測することができる。

[000158]この方位の差分は、Ｙ’軸２１０６と、基準ＡＰとアラインされているＹ軸２１０４と成す度Θとを介して図２１の二次元空間に反映される。いくつかの実施形態では、角度Θは、次の三角方程式に基づいて決定される：
ｔａｎｇｅｎｔΘ＝（Ｘ２−Ｘ１）／（Ｙ２−Ｙ１） 式（１５）
ここで：
Ｘ１，Ｙ１ 第２のＡＰの第１のアンテナの位置、
Ｘ２，Ｙ２ 第２のＡＰの第２のアンテナの位置。

[000159]上の例は、（基準ＡＰに対するピッチおよびヨーはなしで）第２のＡＰが異なるロールを有していることを例示している。いくつかの実施形態は、第２のＡＰと基準ＡＰとの間の任意のピッチおよび／またはヨーの差分を決定するために同様の算出を使用する。第２のＡＰの任意のピッチおよび／またはロールの差分を算出するために、２つのアンテナの各アンテナのロケーションが、基準の三次元空間において決定される。特に、第１のアンテナロケーションは、基準の三次元空間においてロケーション［Ｘ１，Ｙ１，Ｚ１］にあると推定され、第２のアンテナは、基準の三次元空間においてロケーション［Ｘ２，Ｙ２，Ｚ２］に位置していると推定される。基準ＡＰの三次元空間に対する第２のＡＰのピッチ角度αは、次のように算出され得る、
Ｔａｎｇｅｎｔα＝（Ｘ２−Ｘ１）／（Ｚ２−Ｚ１） 式（１６）
[000160]そして、基準ＡＰに対する第２のＡＰのロール角度βは、次のように算出され得る、
Ｔａｎｇｅｎｔβ＝（Ｙ２−Ｙ１）／（Ｚ２−Ｚ１） 式（１７）
ここで：
Ｘ１、Ｙ１、Ｚ１ − 基準の三次元空間における第２のＡＰの第１のアンテナの位置、
Ｘ２、Ｙ２、Ｚ２ − 基準の三次元空間における第２のＡＰの第２のアンテナの位置。

[000161]実施形態にしたがって、基準の三次元空間における第２のＡＰの位置および方位が算出されているとき、第２のＡＰの方位（ピッチ、ヨー、およびロール）を基準ＡＰの方位とアラインするためには、その方位をどのように変えるかを示す誘導が生成される。例えば、いくつかの実施形態は、２つの第２のアンテナの２つの位置を通っている第２のＡＰのＹ’軸２１０６を、このＹ’軸２１０６がＹ軸２１０４と平行になるように回転させるための誘導を決定する。

[000162]いくつかの実施形態では、誘導は、第２のＡＰに取り付けられているＬＥＤを介して提供される。いくつかの実施形態では、ＬＥＤは、ＡＰを特定の方向に回転させるかまたは持ち上げるために技術者（technician）が特定のコーナをプッシュすべきかどうかを、異なる色の光を介して、シグナリングする。ＡＰの特定のコーナでプッシュするための命令は、反対のコーナでプルするための命令として解釈され得る。光の強度またはＬＥＤの数は、いくつかの実施形態では、第２のＡＰに適用されるべき回転量を示すために使用される。

[000163]第２のＡＰの方位が修正された後、第２のＡＰの方位は、基準ＡＰに対して再度算出される。これは、第２のＡＰの方位が基準ＡＰとアラインされるまで続く。第２のＡＰは、いくつかの実施形態では、第２のＡＰと基準ＡＰとの間のピッチ、ロール、およびヨー角度の差分の各々が対応する定義済みのしきい値を下回るとき、基準ＡＰとアラインされる。

[000164]いくつかの実施形態では、サイトプロビジョニングマネジャ（ＳＰＭ）に関連付けられ得るモバイルデバイスまたは何らかの他のデバイス（例えばコンピュータ、タブレット、等）のスクリーンを使用して視線誘導が提供される。

[000165]いくつかの実施形態は、サイトプロビジョニングマネジャ（ＳＰＭ）に関連するモバイルデバイス（例えばモバイル電話）または他のデバイス、例えばコンピュータ、タブレット、等、を使用して可聴誘導を提供する。

[000166]図２２は、二次元空間２２００内での２つのアクセスポイントの例となるアンテナロケーションを示す。基準アクセスポイントと第２のアクセスポイントとの間のアライメントを確実にする代わりに、いくつかの実施形態は、基準ＡＰと第２のＡＰとの間の相対距離および方位差を定義する情報を記憶する。次いで、この情報は、第２のＡＰの位置情報に依拠するロケーション決定を調整するために使用される。例えば、いくつかの実施形態では、ＷＴロケーションの推定は、第２のＡＰの方位に対して第２のＡＰによって実行され得る。次いで、このロケーションは、第２のＡＰのロケーションおよび方位を使用して、記憶された情報に基づいて、基準ＡＰの方位およびロケーションと一致するロケーションに、調整（マッピング）される。

[000167]図２２を参照すると、基準ＡＰは、アンテナロケーション２２１２および第２のアンテナロケーション２２１４にアンテナを有する。アンテナロケーション２２１２および第２のアンテナロケーション２２１４は、Ｘ軸２２０２およびＹ軸２２０４に対して示される。アンテナロケーション２２１２および第２のアンテナロケーション２２１４は、Ｙ軸２２０４とアラインされている。第２のＡＰは、アンテナロケーション２２２６および２２２８に位置している２つのアンテナを有する。Ｙ’軸２２０６は、アンテナロケーション２２２６および２２２８が、アンテナロケーション２２１２および第２のアンテナロケーション２２１４のケースではアラインされていたＹ軸とはアラインされておらず、代わりに基準軸の異なるセット、Ｘ’２２０８およびＹ’２２０６、とアラインされていることを例示する。軸の２つのセット間のアライメントにおけるこの差分は、角度Θによって例示される。アンテナロケーション２２２６および２２２８は、代わりに、異なる軸、Ｙ’軸２２０６、とアラインされている。

[000168]異なるアンテナにおける信号の到着位相の差分の測定値に基づいて、開示される実施形態のうちのいくつかは、第２のアンテナのロケーションが［Ｘ１，Ｙ１］および［Ｘ２，Ｙ２］に位置していると決定する。

[000169]動作中、基準ＡＰおよび第２のＡＰの両方が、ＷＴ２２３０のロケーションを推定する。いくつかの実施形態では、各ＡＰは、それ自体の方位に対してＷＴのロケーションを決定し、次いで、システムは、例えば、２つの推定ロケーションを平均化することによって、これらの推定ロケーションを集約する。Phase Differences出願においてさらに詳細に説明されるように、例となる実施形態では、システムは、ＷＴが上記ロケーションの各ロケーションにあるという確率推定に基づいて加重平均を使用する。

[000170]簡潔さのために、基準ＡＰが次に位置していると想定する、
基準ＡＰのロケーション＝［Ｘ３，（Ｙ３＋Ｙ４）／２］ 式（１８）

[000171]そして、第２のＡＰのロケーションは、次の通りである、
第２のＡＰのロケーション＝［（Ｘ１＋Ｘ２）／２，（Ｙ１＋Ｙ２）／２］ 式（１９）

[000172]実用的な理由から、ＡＰにおける２つのアンテナの座標間の距離は、ＡＰとＷＴとの距離と比べて無視できるほどに小さいと想定することができる。

[000173]動作において、基準ＡＰからの情報は、ＷＴ２２３０のロケーションが、基準ＡＰの方位に関するロケーション［Ｘ５，Ｙ５］に配置された領域に位置していることを示す。同様に、第２のＡＰからの情報は、ＷＴ２２３０のロケーションが、Ｙ’軸２２０６およびＸ’軸２２０８に関するロケーション［Ｘ’５，Ｙ’５］、これは第２のＡＰの第２の方位とアラインされている、に位置していることを示す。両方ＡＰからの情報の集約を容易にするために、第２のＡＰからのロケーション情報は、基準ＡＰの方位に関するものとなるように変換またはマッピングされる。

[000174]例示される例では、第２のＡＰの座標の原点は、基準座標における［Ｘ０，Ｙ０］に位置している。したがって、基準座標に変換されると、ＷＴのロケーションは、次の通りである：
Ｘ５＝（Ｘ１＋Ｘ２）／２＋Ｘ’５＊Ｃｏｓ（Θ） 式（２０）
および
Ｙ５＝（Ｙ１＋Ｙ２）／２＋Ｘ’５＊Ｓｉｎ（Θ） 式（２１）

[000175]さらに別の実施形態にしたがって、第２のＡＰの方位に対してＷＴのロケーションを推定し、次いで、このロケーションを基準ＡＰの方位に関するものとなるように変換するよりむしろ、いくつかの実施形態は、基準ＡＰの方位によって定義される領域から第２のＡＰのアンテナに到着する位相差の領域シグネチャを決定するために第２のＡＰの方位を使用する。ゆえに、第２のＡＰは、基準ＡＰの基準座標（軸）でＷＴのロケーションを直接決定し、これは、第２のＡＰによって行われたＷＴの推定ロされたケーションと基準ＡＰによって実行されたＷＴのロケーション推定との集約を容易にする。

[000176]図２３は、二次元平面に対する複数のアンテナの物理的構成を例示するグラフ２３００である。二次元平面２３０５は、それぞれＸ軸２３１０およびＹ軸２３１５によって定義される。二次元平面２３０５は、複数の領域に分割され、それらのうちの１つは、２３２０とラベル付けされている。いくつかの実施形態では、複数の領域の各々は、例えば、分析されている波形の波長（λ）＊１．３という次元の長さ（dimension length）を有する。二次元平面２３０５は、それ上で（例えば、スマートフォンのようなワイヤレス端末に含まれる）ワイヤレス送信機が移動し得、そこからワイヤレス通信を送信および／または受信する表面を表す。

[000177]アンテナの物理的構成は、二次元平面の領域内で予想位相差を決定するための方法において使用され得る。次いで、それらの予想位相差を実際の受信された位相差と比較して、送信機がその領域に位置しているかどうかを決定することができる。

[000178]図２３は、領域２３２０に位置している送信機「Ｔ」を示す。送信機「Ｔ」は、４つの受信アンテナ２３３０ａ〜ｄの各々によって受信される信号を送信する。いくつかの実施形態では、受信エレメントは、単一のワイヤレスデバイス、例えばＡＰ、上でまたはそれ内でコロケートされている。いくつかの他の実施形態では、受信エレメントは、複数のワイヤレスデバイスにわたって分散されている。

[000179]図２３の例では、受信アンテナ２３３０ａ〜ｄのロケーションは、既知である。ロケーションは、インストールプロセス中に決定されており、管理者によって手動で入力されている。いくつかの実施形態では、ＡＰのロケーションおよび方位が決定されると、アンテナの特定のロケーションが、ＡＰの物理的構成（例えば物理的特性）によって決定される。代替的に、ロケーションは、１つまたは複数のワイヤレスデバイス内に含まれる衛星測位システム受信機を介して既知であり得る。代替的に、受信アンテナ２３３０ａ〜ｄのロケーションは、いくつかの実施形態では、本開示で説明される技法を介して、既知である。例えば、いくつかの実施形態では、受信機のロケーションは、既知のロケーションにある別のワイヤレスデバイスと交換される信号の位相差に基づいて前もって決定される。

[000180]二次元平面２３０５における各領域について、開示される実施形態は、二次元領域２３２０の重心とそれぞれの受信エレメント２３３０ａ〜ｄとの間の距離２３４０ａ〜ｄのような距離を決定する。基準受信エレメントは、利用可能な受信エレメント２３３０ａ〜ｄ、例えば受信エレメント２３３０、から選択され、送信機から他のすべての受信エレメントまでの距離が評価される。各受信エレメントｉについて、次の通りである、
ΔＸ_ｉ＝Ｄ_ｒｅｆ−Ｄ_ｉ 式（２２）
ここで：
ΔＸ_ｉ＝送信機Ｔから基準受信エレメントまでおよび受信エレメントｉまで移動する距離の差分。
Ｄ_ｒｅｆ 送信機Ｔから基準受信エレメントまで移動する距離、
Ｄ_ｉ 送信機Ｔから受信エレメントｉまで移動する距離。

[000181]いくつかの実施形態は、移動距離の差分を決定するために式２２を利用する。例えば、移動距離の差分は、所与の領域（ｘ，ｙ）にある送信機Ｔから様々な受信エレメントへの波形の到着位相の差分に変換される。
Δφ_ｉ＝ΔＸ_ｉ＊２π／λ 式（２３）

[000182]ｎ個のアンテナを有するシステムの場合、アンテナのｋ＝（ｎ−１）＋（ｎ−２）＋（ｎ−３）＋．．１個のペアが存在する。各領域における予想位相差は、次のように位相差シグネチャとして表され得る、
［Δφ_１，Δφ_２，Δφ_３，．．．．Δφ_ｋ，Δφ’_１，Δφ’_２，Δφ’_３，．．．．Δφ’_ｋ，］ 式（２４）

[000183]式２４は、単一の周波数を想定する。１つよりも多くの周波数が使用されるとき、位相差の数は相応に増加し、式２４のシグネチャベクトルの次元は、比例して増加する。例えば、４つの受信エレメントを有する簡潔なシステムでは、特定の領域についての予想位相差は、１つの例となる実施形態では、次の値を有し得る：
［１０，６５，１８５，１５，３３，２３５，３５０，２９５，１７５，３４５，３２７，１２５］ 式（２５）。

[000184]いくつかの実施形態は、周期的に（例えば１秒ごとに）、図２３の送信機「Ｔ」のようなワイヤレス送信機からの信号の位相差を測定する。次いで、これらの実施形態は、実際の受信位相差を、各領域についての予想位相差と比較する。予想位相差が実際の受信された位相差と一致する領域は、ワイヤレス送信機の可能なロケーションであると決定される。

[000185]式５を参照して説明したように、いくつかの実施形態は、所定の誤差の許容範囲またはマージンを考慮しつつ、受信された位相差を予想位相差と比較することによって位相差の測定の誤差を補償する。この比較を容易にするために、特定の領域についての予想位相差（例えば式２３）は、誤差に対する余地（accommodation）（例えば許容値の範囲）を含む差分と置き換えられる。例えば、受信された位相差および予想位相差を表すためにベクトルが使用されるとき、調整された予想位相差のベクトルは、次のように説明される：
［ｓ_１，ｓ_２，ｓ_３，．．．．ｓ_ｋ，ｓ’_１，ｓ’_２，ｓ_３，．．．．ｓ’_ｋ，］ 式（２６）
ここで：
ｓ_ｉ − 位相差セグメントロケーションシグネチャの第ｉのエレメント
ｓｉ＝［Δφ_ｉ，＋δ，Δφ_ｉ，−δ］ 式（２７）
ここで：
δ − 到着波形位相測定の推定誤差。

[000186]式２５の例となる位相差および±十（１０）度の推定誤差δを使用して、式２５に使用される領域についてのロケーションシグネチャの例が、単一の度数値（single degree values）ではなく位相差の範囲を定義する以下の式２８によって与えられる：
［０〜２０，５５〜７５，１７５〜１９５，，５〜２５，２３〜４３，２２５〜２４５，３４０〜３６０，２８５〜３０５，１６５〜１８５，３３５〜３５５，３１７〜３３７，１１５〜１３５］ 式（２８）

[000187]いくつかの実施形態は、複数の領域にわたる予想位相差（シグネチャ）が重複するかどうかと、それらがどの程度重複するかを決定する。例えば、いくつかの実施形態では、重複する領域の数が所定のしきい値を上回る場合、複数の周波数にわたって位相差の次元を増加させ、領域間を判別する能力を高めるために、追加のＡＰ／受信エレメントが追加されるべきであるか、または追加の周波数が使用されるべきであることを示す通知が生成される。この通知は、任意の既知のメッセージング技術を介してまたはエラーログにおける注意（note）を介して提供される。追加の受信エレメントを加えることまたは使用される周波数の数を増加させることは、ロケーション決定がより正確に行われ得る確率を高め、異なる領域における予想位相差間の重複の量は、より少ない受信エレメントを用いるまたはより少ない送信周波数を用いるソリューションと比べて低減されるであろう。上の説明はまた、図２４を参照して以下で説明するように、三次元においてロケーションを決定するときに適用される。

[000188]図２４は、三次元空間における送信機が、開示される実施形態のうちの１つまたは複数によってどのように位置付けられるかを例示するグラフ２４００である。図２４は、軸Ｘ２４１０、Ｙ軸２４１２、およびＺ軸２４１４によって線引きされる三次元地理的ボリューム２４０５を示す。三次元地理的ボリューム２４０５は、複数の三次元領域から構成され、それの一例が、三次元領域２４２０によって示される。図２４は、三次元領域２４２０内に位置している送信機「Ｔ」が４つの受信エレメント２４３０ａ〜ｄの各々から異なる距離にあることを例示する。これらの距離は、それぞれ２４４０ａ〜ｄと示される。上述したように、開示された実施形態のうちの少なくともいくつかは、ワイヤレス送信機が三次元領域２４２０内に位置していた場合に受信エレメント２４３０ａ〜ｄによって予想されるであろう位相差を決定する。予想位相差が、送信機「Ｔ」からの信号が受信されるときに受信エレメント２４３０ａ〜ｄが実際に経験する位相差と一致する場合、開示される実施形態のうちのいくつかは、三次元領域２４２０が、この信号を生成したワイヤレス送信機の１つの可能なロケーションであることを決定した。

[000189]図２５は、複数の地理的領域についての予想位相差を決定するための例となるプロセスのフローチャートである。複数の地理的領域の各々は、複数の予想位相差を含む対応する位相差を有し得る。各領域のそれぞれの位相差は、それぞれの領域と、ワイヤレス送信機がそれぞれの領域に位置していた場合にワイヤレス送信機から波形を受信するであろう受信エレメントとの間の距離の差分に基づく。いくつかの実施形態では、方法２５００および図２５を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、１３０６）によって実行される。いくつかの実施形態では、メモリ（例えば８１２、１１１２、１２１２、１３１２）に記憶されている命令（２２８、３１４、４２８、５２９）は、後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000190]開始動作２５０５の後、方法２５００は、地理的エリアを識別する動作２５１０に移動する。地理的エリアを識別することは、ワイヤレス送信機が位置している地理的エリアの境界を決定することを含み得る。例えば、二次元領域を定義する実施形態では、動作２５１０は、二次元平面２３０５に類似した地理的エリアを決定することを含む。三次元領域を定義する実施形態では、動作２５１０は、三次元地理的ボリューム２４０５に類似した地理的ボリュームを決定することを含む。いくつかの実施形態では、エリアまたはボリュームは、上記エリアまたはボリューム内の重心または他の同様の位置によって表される。

[000191]動作２５１２において、複数の受信エレメントのロケーションが、地理的領域に対して空間的に決定される。いくつかの実施形態では、複数の受信エレメントは、複数のアンテナである。例えば、図９を参照して上述したワイヤレスインターフェース９５０を参照して、動作２５１２のいくつかの実施形態は、地理的領域に対して（例えば、９５５ａ、９５５ｂ、９５５ｃ、または９５５ｄのような）アンテナのうちの２つ以上のアンテナのロケーションを決定することを含む。

[000192]動作２５１４において、各領域までの距離が受信エレメントごとに決定される。例えば、各受信エレメントは、異なるロケーションに位置しているため、（いくつかの実施形態では）三次元地理的空間における各領域の重心までのそれのそれぞれの距離は異なる。ゆえに、いくつかの開示される実施形態は、領域ごとに、各受信エレメントまでの距離を算出する。いくつかの実施形態では、動作２５１４において決定された差分は、信号を送信するデバイスのタイプおよび／または信号を受信するデバイスのタイプによって異なる。上述したように、いくつかの実施形態は、デバイスの送信エレメントおよび／または受信エレメントの相対位置を定義する情報を保持する。受信エレメントおよび／または送信エレメントがどのように配置されているかに応じて、送信エレメントと受信エレメントとの間の距離は異なるであろう。

[000193]動作２５１６において、次いで、各領域から受信エレメントまでの距離の差が決定される。動作２５１６のいくつかの実施形態は、受信エレメントペアを定義し、ここで、ペアの一方のエレメントは、基準受信エレメントとして機能する。次いで、位相差が、基準受信エレメントで受信された信号と、非基準受信エレメントで受信された位相との間の差分として定義される。このプロセスは、少なくともいくつかの実施形態では、受信エレメントの複数のペアについて繰り返される。

[000194]動作２５２０において、距離差は、予想位相差に変換される。いくつかの実施形態では、動作２５２０は、距離、波形の周波数、および波形の波長に基づいて、予想位相差を決定する。ゆえに、例えば、第１の受信エレメントと領域の重心との間の波長の数を決定するために、距離を波長で割って、波長の数を求める。同様の算出が、第２の受信エレメントについて行われる。領域の重心と各受信エレメントとの間の波長の数が既知となると、波長の数の小数部分を差し引き、この小数部分に３６０度（または２π）を乗じることによって、位相差を決定することができる。動作２５２０のいくつかの実施形態は、上述した式７〜１２ｂに基づいて、予想位相差を決定する。

[000195]ゆえに、例えば、一例では、領域の重心と第１の受信エレメントとの間の第１の距離は、１００．１２メートルである。領域の重心と第２の受信エレメントとの間の第２の距離は、１００．３メートルである。周波数は、５．４Ｇｈｚ、または５．４＊１０９である。上の式８および１２を使用し、結果のモジュロ３６０（modulo 360）をとると、位相差は８７．２０７度となる。

[000196]動作２５２６において、領域についての予想位相差が構築される。（予想位相差は、本開示では、ロケーションシグネチャと呼ばれることがある）。いくつかの実施形態は、上で説明したようにロケーションシグネチャベクトルを介してこれらの予想位相差を表す。ベクトルは、本明細書では、表記の便宜上説明されており、すべての実施形態がベクトルを生成するわけではない。

[000197]決定動作２５２８は、追加の領域についての予想位相差が算出される必要があるかを決定する。より多くの領域が処理される必要がある場合、方法２５００は、決定動作２５２８から、地理的エリア内の別の領域を選択する動作２５１４に移動し、処理を続ける。そうでない場合、方法２５００は、決定動作２５２８から動作２５３０に移動する。

[000198]動作２５３０において、予想位相差（ロケーションシグネチャ）は、重複があるかについて比較される。いくつかの実施形態では、重複があるかについての比較は、複数の領域にわたる位相決定／測定に関連する誤差を考慮する。例えば、位相差測定の誤差は、一例では、±１０度であり得る。この変動が、各領域についての各予想位相差に加えられる（結果として、許容位相差の範囲をもたらす）と、いくつかの領域は、位相差範囲のある部分を共有し得る。このケースでは、２つ以上の領域において重複する範囲内に位相差を有する受信波形を経験する実施形態は、重複した領域のうちのどれから送信が発生したかを決定することができないであろう。

[000199]決定動作２５３２は、重複した予想位相差を有する領域の数が多すぎるかどうか、またはそうでない場合には基準を満たしている（例えば、所定のしきい値より大きい）かどうかを決定する。重複が多すぎる場合、方法２５００は、いくつかの実施形態では、警告または通知を生成する動作２５３４に移動する。通知は、いくつかの実施形態では、重複が多すぎるため、ワイヤレス送信機のロケーションを十分な精度で決定することができないことを示す。代替的に、通知は、追加の受信エレメント（例えばアンテナ）を追加すること、および／または、位相差を決定するために使用されるアンテナの数を増やすためにアクセスポイントが含まれ得、それによってロケーションの決定の精度を高めることを提案する。

[000200]いくつかの実施形態では、動作２５３４は、プロセスへのより多くの周波数の追加を提案する通知を生成する。追加の周波数または追加のアンテナエレメントは、位相差シグネチャベクトルのサイズ（次元）を増加させる。次いで、処理は、少なくともいくつかの態様では、動作２５１２に戻る。予想位相差間の重複が多すぎず（または、存在せず）、その結果、十分なロケーション決定精度が達成される場合、処理は、決定動作２５３２から終了動作２５５０に移動する。

[000201]図２６は、複数の受信エレメントによって受信された信号間で測定された位相差を使用してワイヤレス送信機のロケーションを決定するための例となるプロセスのフローチャートである。いくつかの実施形態では、方法２６００および図２６を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、１３０６）によって実行される。いくつかの実施形態では、メモリ（例えばメモリ８１２、１１１２、１２１２、１３１２のうちのいずれか）に記憶されている命令（２２８、３１４、４２８、５２９）は、後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000202]開始動作２６０５の後、方法２６００は、複数の受信エレメントを介してワイヤレス送信機から波形を受信する動作２６１０に移動する。いくつかの実施形態では、受信エレメントは、アンテナである。動作２６１２において、基準受信エレメントが決定される。いくつかの実施形態では、基準受信エレメントは、設計時に決定されるため、基準受信エレメントの動的な決定はない。別の例となる実施形態にしたがって、基準受信エレメントを決定するよりはむしろ、動作は、受信信号／波の測定位相の差が測定されることとなるアンテナエレメントのペア（図示されない）を決定する。

[000203]動作２６１３において、第２の受信エレメントと基準受信エレメントとの間の到着波形の位相差が決定される。例えば、図９を参照して上述したように、動作２６１３のいくつかの実施形態は、例えば、受信アンテナ９５５ａと受信アンテナ９５５ｂ、受信アンテナ９５５ａと受信アンテナ９５５ｃ、および受信アンテナ９５５ａと受信アンテナ９５５ｄとの間の位相差を決定する。この例では、受信アンテナ９５５ａが基準受信エレメントである。いくつかの実施形態では、単一の基準アンテナだけを使用するよりもむしろ、異なる基準アンテナを有する複数のアンテナペアが利用される。例えば、受信アンテナ９５５ｂと９５５ｃ、アンテナ９５５ｂと９５５ｄ、およびアンテナ９５５ｃと９５５ｄである。いくつかの実施形態では、位相差は、チャネル状態情報（ＣＳＩ）から取得される。いくつかの実施形態では、動作２６１３は、追加の周波数について繰り返す。これは、複数の周波数にわたる位相差の収集に帰着する。

[000204]動作２６１５において、複数の地理的領域のうちの１つの領域が選択される。例となる領域は、図２４に示される三次元地理的エリア２４０５の三次元領域２４２０である。三次元地理的空間（またはボリューム）２４０５は、三次元領域２４２０のような複数の領域を含む。

[000205]動作２６１６において、動作２６１３の決定された受信位相差は、ワイヤレス送信機が、選択された領域に位置している場合に予想される位相差と比較される（例えば、これらは、いくつかの実施形態では、図２３を参照して上述した方法２３００によって計算される）。動作２６１６において実行される比較は、実施形態によって異なり得る位相差誤差許容範囲を考慮する。例えば、式２６および２８を参照して上述したように、予想位相差は、いくつかの実施形態では、許容誤差許容範囲に基づいて、位相差の予想範囲へと修正される。

[000206]決定動作２６２０は、選択された領域の予想位相差が、（誤差許容範囲の任意の考慮を含んで）測定位相差と一致するかどうかを決定する。位相差が一致する場合、方法２６００は、選択された領域を、ワイヤレス送信機の可能なロケーションとしてマーキングする動作２６２２に移動する。領域をマーキングすることは、いくつかの実施形態では、このマーキングを示すメモリロケーションに値を書き込むことを含む。ゆえに、領域は、地理的領域についての予想位相差が（動作２６１３において決定された）測定位相差と一致するかどうかに基づいて、可能なロケーションとして条件付きでマーキングされる。

[000207]位相差は、必ずしも精密な値を表すわけではなく、少なくともいくつかの態様では、それに関連する誤差範囲を有するものであることに留意されたい。特定の技術について、そして恐らくは特定の測定について、確率密度関数が、平均ロケーションからの誤差に基づいて使用され得る。例えば、平均位相差は、２０度であり得、ここで、最大誤り限界は、±３度である。したがって、位相差と一致する潜在的なロケーションは、この事例では、誤差が［−３度，＋３度］の要素となるような平均オフセットからの距離を持つであろう。

[000208]いくつかの実施形態では、確率密度関数は、Ｐｄｆ（ｘ）と定義され、ｘは、平均位相差までの距離である。Ｐｄｆ（ｘ）は、［０，１］からの確率値を有する。これらの値は、潜在的なロケーションを一致させる動作に適用され得る。最終的な表面を生成するために、いくつかの実施形態は、マップにおけるすべての確率を集約し、それは、確率Ｐａｇｇｒで表される。特定の実装形態にしたがって、集約したもの（aggregation）がゼロ（「０」）でないという条件で、マップにおける各ロケーションの確率Ｐｄｆ（ｘ）を確率Ｐａｇｇｒで割って、合計で「１」になる表面確率を生成する。

[000209]決定動作２６２４は、現在の選択されている領域が最後の領域であるかどうか、または、複数の領域のうちの追加の領域の検査が残っているかどうかを決定する。追加の領域が残っている場合、方法２６００は、決定動作２６２４から、複数の領域のうちの別の領域が選択される動作２６１５に移動する。これ以上の領域が評価される必要がない場合、方法２６００は、決定動作２６２４から、マーキングされた領域をワイヤレス送信機の可能なロケーションとして報告する動作２６２６に移動する。動作２６２６においてマーキングされた領域を報告することは、いくつかの実施形態では、マーキングされた領域を示すデータを出力することを含む。いくつかの実施形態では、データは、電子ディスプレイ、データストア、またはネットワークインターフェースに出力される（例えば、いくつかの実施形態では、マーキングされた領域の指示が、ネットワーク管理デバイスに提供される）。例となる実施形態にしたがって、出力されたデータは、各領域が、送信された波／信号が発生した領域であることに関連する確率を含む。動作２６２６の後、方法２６００は、終了動作２６３０に移動する。

[000210]方法２６００のいくつかの実施形態は、方法２６００を実行する装置またはデバイスの地理的ロケーションを決定する。地理的ロケーションは、様々な実施形態では、様々なローカライゼーション技法を介して決定される。例えば、いくつかの実施形態では、装置またはデバイスは、衛星測位受信機を含み、地理的ロケーションは、この衛星測位受信機に基づいて決定される。他の実施形態では、地理的ロケーションは、少なくともいくつかの実施形態では、手動で入力される構成パラメータを介して決定される。

[000211]上の方法２６００の説明は、少なくとも２つの受信エレメントの使用を説明するが、少なくとも第３の受信エレメントを含む、そして、様々な実施形態では、第４の受信エレメント、第５の受信エレメント、および／または第６の受信エレメント、またはそれ以上の受信エレメントを含み得る実施形態が企図される。少なくとも第３の受信エレメントを含む実施形態では、第３の受信エレメントから結果として得られる追加の位相差が生成される。複数の地理的領域の各々について、それぞれの領域から送信され、複数のアンテナペアによって受信される波形間の対応する複数の予想位相差が生成される。これらの位相差は、それらが、受信エレメントの任意のペアのアンテナによって受信されることとなるときに測定される。次いで、条件付きのマーキングは、信号が複数の領域のうちの任意のものから送信されている可能性が高いと決定するとき、受信信号間の追加の予想位相差を考慮に入れる。

[000212]図２７は、予想位相差を決定するための例となる方法のフローチャートである。開示される実施形態のうちの少なくともいくつかでは、図２７および方法２７００を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば、ハードウェアプロセッサ（例えば８０６、１１０６、１２０６、または１３０６）のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、図２７および方法２７００を参照して後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000213]少なくともいくつかの実施形態では、位相差は、送信アンテナのロケーション（領域）を推定するために利用される。第１のパスでは、方法は、複数の領域の既知のロケーションに位置している第２のデバイスに基づいて、第１のワイヤレスデバイスのアンテナからの送信のための複数の領域に関連する予想位相差を確立するために使用される。次いで、複数の領域内の第１のワイヤレスデバイスのロケーションおよび方位が、予想位相差に基づいて決定される。第２のパスでは、次いで、いくつかの実施形態は、第３のワイヤレスデバイスの位置および方位を推定するために、第１のワイヤレスデバイスの決定されたロケーションおよび方位に依拠する。例えば、これらの実施形態では、予想位相差の第２のセットは、その決定されたロケーションおよび方位にある第１のワイヤレスデバイスによって受信される、第３のワイヤレスデバイスによる送信について決定される。いくつかの実施形態では、第３のワイヤレスデバイスのロケーションは、（例えば、第１のデバイスによって定義される領域定義を使用して）第１のデバイスの座標系で最初に決定され、次いで、（第２のデバイスによって定義される領域定義に依拠する）第２のデバイスによって定義される座標系にマッピングされる。他の実施形態では、第１のデバイスは、第２のデバイスによって定義される座標系に関する情報および／または第２のデバイスによって定義される領域の定義を取得する。この情報を用いて、第１のデバイスは、第２のデバイスの座標系に関して第３のデバイスのロケーションを決定することができる。いずれのケースにおいても、第３のデバイスの推定ロケーションは、第１および第２のデバイスによる第３のデバイスの推定ロケーションを集約することによって生成される。

[000214]方法２７００は、動作２７０５において開始し、関心のあるエリアが定義され、複数の領域に分割される動作２７１０に進む。方法は、基準ＡＰアンテナのロケーション（領域）が決定される動作２７１２に進む。例えば、特定の領域または各基準アンテナのＸおよびＹ座標が決定される。動作２７１４において、ＡＰの受信エレメントまたはアンテナの方位が決定される。いくつかの実施形態では、ＡＰの方位は、ＡＰに統合されている方位センサに基づいて決定される。他の実施形態では、ＡＰの方位は、上述したように、第２のＡＰに対して決定される。いくつかの実施形態では、ＡＰの方位は、構成情報に基づく。例えば、いくつかの実施形態は、オペレータがＡＰの方位情報を手動で構成することを可能にする構成ファイルまたは他のユーザインターフェースを提供する。動作２７１６において、動作周波数が決定される。動作２７１８において、複数の領域のうちの特定の領域が選択される。

[000215]動作２７２０において、ＡＰの受信エレメントペアが選択される。動作２７２２において、選択された領域と２つのアンテナとの間の距離の差が決定され、送信周波数と波伝播速度とに基づいて、信号到着位相の差に変換される。選択された領域と２つのアンテナとの間の距離が、少なくともいくつかの実施形態では、受信デバイスのレイアウト情報および受信デバイスの方位に基づくことに留意されたい。例えば、上述したように、式７〜１２ｂを参照すると、アンテナペアで経験される位相差は、送信アンテナと２つのアンテナとの間の距離の差の関数である。この距離の差は、送信アンテナと信号を受信するデバイスとの間の一般的な距離、受信デバイスの方位、および２つの受信アンテナの互いに対する相対位置の関数である。この相対位置は、少なくともいくつかの実施形態では、レイアウト情報によって定義される。例えば、図２Ｄを参照して上で説明したデータ構造は、開示される実施形態のうちの１つまたは複数によって保持されるレイアウト情報の１つの実施形態を説明する。

[000216]動作２７２４において、到着位相の差分が、（例えば、選択された領域についての位相差シグネチャを確立するために位相差ベクトルで）記憶される。動作２７２６は、到着位相の差分が算出されるべきである他の受信エレメントペアが存在するかどうかを決定する。他の受信エレメントペアが存在する場合、動作２７２８において新しいアンテナペアが選択され、方法は、動作２７２０にループバックする。

[000217]しかしながら、アンテナペアのすべてについて位相差が算出されたと決定されると、方法は、到着信号の位相差が算出されるべき任意の他の動作周波数が存在するかどうかを方法が決定する動作２７３０に続く。

[000218]到着信号の位相差が決定されるべき追加の動作周波数が存在すると動作２７３０が決定すると、方法は、別の動作周波数が選択される動作２７３２に進み、方法は、動作２７２２にループバックする。

[000219]しかしながら、動作周波数のすべてについて位相差が算出されたと決定されると、方法は、到着信号の位相差が算出されるべき任意の他の領域が存在するかどうかを方法が決定する動作２７３４に続く。

[000220]到着信号の位相差が決定されるべき追加の領域が存在すると動作２７３４が決定すると、方法は、新しい領域が選択される動作２７３６に進み、方法は、動作２７２２にループバックする。

[000221]しかしながら、すべての領域について位相差が算出されたと決定されると、方法は、動作２７５０で終了する。

[000222]上の図２７を参照して説明される方法は、予想位相差ベクトル（位相差シグネチャ）およびＷＴのロケーションが基準座標で算出される実施形態を説明する。別の実施形態にしたがって、各ＡＰは、それ自体の座標でＷＴの領域を推定するために、それ自体の位相差ベクトルを使用することができる。複数のＡＰからのＷＴロケーション推定の集約を容易にするために、次いで、その領域は、第２のＡＰの座標での第１のＡＰの推定ロケーションおよび方位に基づいて、基準座標にマッピング（変換）される。

[000223]図２８Ａ〜Ｂは、第１のワイヤレスデバイスのロケーションおよび方位を決定および利用するための方法を説明する例となるフローチャートである。開示される実施形態のうちの少なくともいくつかでは、図２８Ａ〜Ｂおよび方法２８００Ａ〜Ｂを参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、または１３０６のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、図２８Ａ〜Ｂおよび方法２８００Ａ〜Ｂを参照して後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。方法２８００Ａおよび２８００Ｂは、どのようにして、開示される実施形態のうちのいの少なくともいくつかがアンテナのペアにおけるアンテナ間の距離を反復的に決定し、これらの決定された距離を利用して、第２のワイヤレスデバイスに対する第１のワイヤレスデバイスの位置および第１のワイヤレスデバイスの方位を推定するかを実証する。

[000224]方法は、動作２８０５から開始し、初期の送信アンテナが選択される動作２８１０に進む。方法は、初期の送信周波数を選択する動作２８１２に進む。方法は、上記アンテナを使用して上記周波数で信号を送るよう、選択された送信機に命令する動作２８１４に進む。

[000225]方法は、信号が１つまたは複数のアンテナペアによって受信され、複数のアンテナペア上での受信信号の関連する位相差が決定される動作２８１６に進む。動作２８２０において、位相差が（例えば、位相差ベクトルで）記憶される。

[000226]方法は、異なる周波数を使用する追加の信号が送信されるべきかどうかを決定する動作２８２２に進む。他の周波数が使用されるべきであると動作が決定すると、方法２８００Ａは、異なる送信周波数が選択される動作２８１２に戻る。これ以上の動作周波数が存在しないと動作２８２２が決定すると、方法は、送信アンテナのロケーションが推定される動作２８２６に進む。動作２８２６は、上述したように、決定された位相差を、複数の領域における予想位相差シグネチャと比較することによって送信アンテナのロケーションを推定する。

[000227]方法は、追加のアンテナ（ロケーションおよび方位をシステムが推定しているＡＰのアンテナ）が存在するかどうかを動作が決定する動作２８２８に進む。ロケーションが推定されるべき他のアンテナが存在していると動作が決定すると、方法２８００Ａは、異なる送信アンテナが選択される動作２８１０に戻る。

[000228]送信アンテナのロケーションがこれ以上必要ないと動作２８２８が決定すると、方法は、第２のワイヤレスデバイスのロケーションに対する第１のワイヤレスデバイスのロケーションが決定される動作２８３２に進む。いくつかの実施形態では、動作２８３２は、送信アンテナの推定ロケーションを、第１のワイヤレスデバイス上のアンテナの既知のレイアウトと比較し、式１４の動作を使用して、アンテナの既知のレイアウトとの最良適合を提供するロケーションにアンテナが位置していると決定する。それらの選択された送信アンテナのロケーションの重心は、少なくともいくつかの実施形態では、第１のワイヤレスデバイスのロケーションとして選択される。

[000229]動作２８３４において、第２のワイヤレスデバイスに対する第１のワイヤレスデバイスの方位が決定される。いくつかの実施形態では、第１のワイヤレスデバイスの既知のアンテナレイアウトと、上で説明した方法２８００Ａの動作によって決定された送信アンテナのロケーションとの間の最良適合は、第１のワイヤレスデバイスのロケーションおよび方位を識別するために使用される。ゆえに、方位は、推定される送信アンテナロケーションと、既知の第１のワイヤレスデバイスのアンテナレイアウトとの最良適合によって定義される方位であると決定される。動作２８３６は、決定されたロケーションおよび方位を記憶する。記憶されたロケーションおよび方位情報は、いくつかの実施形態では、第１のワイヤレスデバイスによって実行されるさらなるロケーション決定のために使用される。例えば、第１のワイヤレスデバイスが経験する予想位相差を決定するとき、第１のワイヤレスデバイスのロケーションおよび方位は、それが第１のワイヤレスデバイスの受信エレメントと、予想位相差が決定される複数の領域のうちの１つまたは複数との間の距離に影響を及ぼすことから、関連性がある。

[000230]いくつかの実施形態では、方法２８００Ａは、次いで、接続動作２８４０に進む。

[000231]接続動作２８４０を介して、方法２８００Ａは、図２８Ｂの動作２８５０に移動する。動作２８５０は、第１のワイヤレスデバイスが第２のワイヤレスデバイスとアラインされているかどうかを決定する。例えば、方法は、第１のワイヤレスデバイスのロール、ヨー、およびピッチと、第２のワイヤレスデバイスの対応するロール、ヨー、およびピッチとの間の差分を決定する。例となる実施形態にしたがって、座標の第２のセットは、基準座標であるとみなされるため、そのロール、ヨー、およびピッチは、ゼロであるとみなされる。そのため、アライメントは、第１のデバイスのロール、ヨー、およびピッチが、ゼロに等しいか、または基準座標における所定の小さいしきい値を下回ると決定されるときに達成されると考えられる。これらの角度差のうちの任意のものが定義済みのしきい値を超える場合、方法は、（１つまたは複数の）角度差を最小化するために第１のワイヤレスデバイスの手動アライメントのための命令が生成される動作２８５２に進む。命令は、可聴命令または可視命令として出力される。例えば、可視命令は、いくつかの実施形態では、ＡＰ搭載ＬＥＤを介して、関連するモバイル電話、ｉＰａｄ（登録商標）、またはコンピュータのスクリーンによって、提供される。

[000232]方法２８００Ａは、生成された命令にしたがって手動アライメントプロセスが完了したことを示す入力が受信されるまでそれがループする動作２８５４に進む。手動アライメントが完了したことを検出すると、方法は、コネクタ動作Ｃ２８４４を介して、アンテナの新しいロケーションおよびＡＰの方位が推定される動作２８０５にループバックする。

[000233]しかしながら、第１のワイヤレスデバイスが第２のワイヤレスデバイスとアラインされていると動作２８５０が決定すると、方法２８００Ｂは、動作２８５６において終了する。

[000234]
[000235]以下の実施形態は、第１のワイヤレスデバイスのロケーションおよび方位がどのように利用されるかについての２つの例を説明する。

[000236]図２９は、少なくとも２つの他のワイヤレスデバイスの予想位相差に基づいて、ＷＴのロケーションを決定するための例となる方法を説明するフローチャートである。開示される実施形態のうちの少なくともいくつかでは、図２９および方法２９００を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、または１３０６のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、図２９および方法２９００を参照して後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000237]方法２９００は、動作２９０５から開始し、ＷＴからの（１つまたは複数の）信号が複数のアンテナによって受信される動作２９１０に進む。方法は、アンテナペアが選択される動作２９１２に進み、動作２９１４において、これら２つのアンテナにおける信号の到着位相の差分が決定および記憶される。

[000238]方法２９００は、処理されるべきアンテナの追加のペアが存在するかどうかを動作が決定する動作２９１６に進む。処理されるべきアンテナの追加のペアが存在すると動作が決定すると、方法２９００は、動作２９１２に戻り、次のアンテナペアを選択する。しかしながら、すべてのアンテナペアからの位相差のすべてが決定されたと動作２９１６が決定すると、方法は、領域が選択される動作２９２０に進む。

[000239]いくつかの実施形態では、方法２９００は、ＷＴのロケーション決定するために動作２９２２から終了動作２９４０までを実行する。動作２９２２は、異なるアンテナにおける受信信号の位相差を、選択された領域の予想位相差と比較する。上述したように、予想位相差は、式７〜１２ｂのうちの１つまたは複数にしたがって決定される。予想位相差はまた、送信エレメントおよび／または受信エレメントのレイアウトがこれらのエレメント間の距離に影響を及ぼすため、少なくともいくつかの実施形態では、送信デバイスおよび／または受信デバイスのレイアウト情報の関数である。

[000240]決定動作２９３０は、測定位相差と、選択された領域についての予想位相差とが一致することを比較が示すかどうかを決定する。一致が生じるかどうかを何が決定するかは、上で説明したように、実施形態によって異なり得る。一致が検出されると、方法２９００は、決定動作２９３０から、領域がＷＴの潜在的なロケーションとしてマーキングされる動作２９３２に移動する。いくつかの実施形態では、領域が一致である可能性があることの指示を記憶することとともに、関連する確率も記憶される。確率は、領域が一致する可能性を示す。すべての「一致する」領域が識別された後、いくつかの実施形態は、これらの記憶された確率を使用して、複数の記憶されたロケーション推定から１つのロケーション推定を加重するか、そうでなければ選択する。決定動作２９３０の考察に戻って、測定位相差が、領域についての予想位相差と一致しない場合、方法２９００は、決定動作２９３０から決定動作２９３４に移動する。

[000241]いずれのケースにおいても、方法２９００は、ＷＴの潜在的なロケーションとして評価される必要のある領域が他に存在するかを検証する決定動作２９３４に進む。追加の領域が存在すると動作が決定すると、方法２９００は、動作２９２０に戻り、次の領域が選択される。しかしながら、領域のすべてが処理されたと決定動作２９３４が決定すると、方法２９００は、決定動作２９３４から、ＷＴのロケーションが決定され、次いで報告される動作２９３８に移動する。１つの例となる実施形態では、ＷＴのロケーションは、動作２９３２においてマーキングされた領域の加重平均に基づいて決定される。いくつかの実施形態では、加重は、対応する領域にＷＴが位置しているそれぞれの確率に基づく。さらに別の例となる実施形態にしたがって、方法は、ＷＴが最も高い確率を有する領域に位置していると決定する。

[000242]別の実施形態にしたがって、ＷＴのロケーションは、各ＷＴの座標で算出され、次いで、それぞれのロケーションが、各ＡＰの方位に基づいて、基準座標にマッピング／変換される。いずれのケースにおいても、ＷＴのロケーションは、決定され、報告される。動作２９３８の後、方法２９００は、終了動作２９４０に移動する。

[000243]図３０は、ワイヤレス端末のロケーションを推定するための例となる方法のフローチャートである。開示される実施形態のうちの少なくともいくつかでは、図３０および方法３０００を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、または１３０６のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000244]開始動作３００５の後、方法３０００は、第１のワイヤレスデバイスの第１の位置および第１の方位が決定される動作３００８に移動する。いくつかの実施形態では、第１のワイヤレスデバイスは、基準アクセスポイントである。第１の位置および第１の方位は、いくつかの実施形態では、オペレータによって提供される構成情報に基づいて決定される。他の実施形態では、第１の位置および第１の方位は、第１のワイヤレスデバイス自体の統合された方位センサおよび／または測位センサに基づいて決定される。

[000245]動作３０１５において、基準ＡＰで受信されるときの信号の第１の予想位相差が決定される。第１の予想位相差は、複数の領域の各々について計算される。いくつかの実施形態では、複数の領域は、第１のワイヤレスデバイスによっておよび／または第１のワイヤレスデバイスの第１の位置および／または第１の方位に基づいて定義される。いくつかの実施形態では、動作３０１５は、図２７を参照して上述した方法２７００にしたがって実行される。いくつかの実施形態では、動作３０１５は、上述した式７〜１２ｂのうちの１つまたは複数にしたがって領域ごとに実行される。

[000246]動作３０１８において、第２のワイヤレスデバイスの第２の位置および第２の方位が決定される。いくつかの実施形態では、第２の位置および第２の方位は、第１の位置および方位に基づく。この決定は、第１の予想位相差にも基づく。いくつかの実施形態では、決定された第２の位置および第２の方位は、第１のワイヤレスデバイスに対して相対的である。例えば、上述したように、いくつかの実施形態では、開示された実施形態のうちの少なくともいくつかでは、第２のワイヤレスデバイスのロケーションは、第１のワイヤレスデバイスで受信された信号の位相差、ここで、信号は、第２のワイヤレスデバイスによって送信される、を、上の動作３０１５を参照して述べた複数の領域のような複数の領域についての定義された予想位相差および第１の予想位相差と比較することによって決定される。いくつかの実施形態では、動作３０１８は、図１４を参照した上記考察、および／または、図３２を参照して後述する方法３２００の考察と一致する。例えば、動作３０１８は、いくつかの実施形態では、第２のワイヤレスデバイスの複数のアンテナについて繰り返される。いくつかの実施形態では、動作３０１８は、第１のワイヤレスデバイスによる、第２のワイヤレスデバイスからの複数の信号の受信を含む。複数の信号は、異なる周波数でおよび／または第２のワイヤレスデバイスの複数の異なる送信エレメントによって送信される。ゆえに、上述した動作３０１５のいくつかの実施形態は、複数のアンテナからおよび／または複数の異なる周波数で送信される複数の信号についての予想位相差を生成する。

[000247]同じく上述したように、開示される実施形態のうちのいくつかは、予想位相差を、デバイスから受信される信号の位相差と比較して、そのデバイスのロケーションを決定する。

[000248]以下の図３３を参照して述べるように、いくつかの実施形態は、第２のワイヤレスデバイスの送信エレメントの相対的な物理的ロケーションを定義する定義済みのレイアウトを取得する。相対的な物理的ロケーションは、レイアウトによって定義される相対ロケーションと、第２のワイヤレスデバイスの送信エレメントの推定位置との間の最良適合が取得されるまで、三次元空間においてシフトおよび／または回転される。

[000249]動作３０２０において、第２のワイヤレスデバイスで受信された信号の第２の予想位相差が決定される。これは、動作３０１８において決定された第２のワイヤレスデバイスの第２のロケーションおよび第２の方位を使用して、複数の領域において第２のワイヤレスデバイスの予想位相差を確立する。換言すると、方法３０００において、第１のワイヤレスデバイスおよび第２のワイヤレスデバイスの両方は、共通の座標空間および／または共通の複数の領域を使用してロケーション推定を決定する。第１のワイヤレスデバイスおよび第２のワイヤレスデバイスは、共通の複数の領域に対して異なる位置に位置しているため、ロケーション決定のために各デバイスによって使用される予想位相差は、異なるであろう。しかしながら、予想位相差のこれらのセットの両方は、ロケーション推定のために領域の同じセットを参照する。これは、以下でさらに述べるように、２つのワイヤレスデバイスによって生成されたロケーション推定を組み合わせることを容易にする。

[000250]いくつかの実施形態では、動作３０２０は、第２のワイヤレスデバイスに対する複数の領域の各々のロケーションを決定することを含む。これは、いくつかの実施形態では、第１のワイヤレスデバイスの第１の位置および第１の方位に対して第２のワイヤレスデバイスの位置および方位を決定することを含む。第２のワイヤレスデバイスの相対位置および方位が既知となると、複数の領域の相対方位ならびに第１のロケーションおよび第１の位置が既知であるため、第２のワイヤレスデバイスの受信エレメントに対する複数の領域の各々の相対位置もまた理解されることができる。この情報から、第２の予想位相差を決定することができる。動作３０２０の１つの実施形態の例は、方法２７００および図２７を参照して上で説明される。

[000251]動作３０３０において、第３のワイヤレスデバイスの第３のロケーションが、第１のワイヤレスデバイスによって第３のワイヤレスデバイスから受信された信号に基づいて推定される。第３のロケーションはさらに、第１の予想位相差に基づいて決定される。いくつかの実施形態では、動作３０３０は、第３のワイヤレスデバイスの第３のロケーションを推定するために、図３２を参照して後述する方法３２００にしたがって動作する。方法３２００は、動作３０３０のいくつかの実施形態では、第３のワイヤレスデバイスの各送信エレメント（または、少なくとも複数の送信エレメント）につき一度、実行される。ゆえに、いくつかの実施形態では、動作３０３０は、第３のワイヤレスデバイスの各送信アンテナ（または送信エレメント）の第３のロケーションを推定する。

[000252]動作３０３５において、第３のワイヤレスデバイスの第４のロケーションが、第２のワイヤレスデバイスによって第３のワイヤレスデバイスから受信された信号に基づいて推定される。第４のロケーションはさらに、第２の予想位相差に基づいて決定される。第２の予想位相差が、動作３０３０の第１のロケーション推定に共通である複数の領域について決定されるため、第２のワイヤレスデバイスによって決定される第３のワイヤレスデバイスの第４のロケーションもまた、共通の複数の領域に関するものである。いくつかの実施形態では、動作３０３５は、第３のワイヤレスデバイスのロケーションの第２の推定を生成するために、上述した図１４の考察と一致しておよび／または図３２を参照して後述する方法３２００にしたがって動作する。方法３２００は、動作３０３５のいくつかの実施形態では、第３のワイヤレスデバイスの各送信エレメントにつき一度、実行される。ゆえに、いくつかの実施形態では、動作３０３５は、第３のワイヤレスデバイスの各送信エレメントまたはアンテナのロケーションを推定する。

[000253]動作３０４０において、第１および第２のロケーション推定（例えば、第３のワイヤレスデバイスと第１のワイヤレスデバイスとの間で交換される信号から導出されたものおよび第３のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される信号から導出されたもの）が集約される。いくつかの実施形態では、この集約は、ロケーション推定のうちのいくつかまたはすべてを平均化することを含む。いくつかの実施形態では、異常ロケーション推定は、平均化の前に破棄される。いくつかの実施形態では、ロケーション推定の重心が決定され、第３のワイヤレスデバイスのためのロケーション推定として使用される。

[000254]いくつかの実施形態は、ロケーション推定の中間点を決定することによって、第３のロケーションおよび第４のロケーション推定を集約する。いくつかの実施形態では、ロケーション推定の重心が決定される。いくつかの実施形態では、動作３０３０および動作３０３５の各々は、第３のワイヤレスデバイスについて複数のロケーション推定を取得する。次いで、動作３０４０は、これらの２つの複数の推定を集約する。次いで、集約されたロケーション推定が、集約された確率に基づいて決定される。例えば、集約されたロケーション推定を決定するために、領域が、それらの確率に基づいて加重される。いくつかの実施形態では、動作３０４０は、異常ロケーション推定を破棄し、サブセットの重心からしきい値距離内で２つの複数の推定のサブセットを識別する。次いで、ロケーション推定のサブセットが平均化または集約される。

[000255]いくつかの実施形態では、第３および第４のロケーション推定の各々は、関連する確率を有する。これらの実施形態のうちのいくつかでは、集約は、関連する確率に基づく。例えば、いくつかの実施形態は、その対応する確率に基づいて、第３および第４のロケーション推定の各々を加重する（確実性が高い推定は、確実性がより低い推定より多くの重みを受ける）。

[000256]方法３０００のいくつかの実施形態は、集約された第１および第２のロケーション推定に基づいて、集約されたロケーション推定を決定する。いくつかの実施形態では、第１および第２のロケーション推定が平均化されるか、または第１および第２のロケーション推定の各々に関連する確率に基づいて、加重平均が決定される。

[000257]いくつかの実施形態では、第３のワイヤレスデバイスのロケーション推定は、集約された推定に基づくが、第３のワイヤレスデバイス自体から受信されるモーション情報および以前のロケーション推定によっても増強される。

[000258]方法３０００のいくつかの実施形態は、ネットワーク上で別のデバイスに、集約されたロケーション推定を送信する。例えば、いくつかの実施形態では、ロケーション推定は、バックエンドおよび／またはバックホールサーバに送られる。次いで、バックエンドまたはバックホールサーバは、このロケーション推定を１つまたは複数のサービスに分配する。いくつかの実施形態では、ロケーション推定は、第３のワイヤレスデバイスの局アドレス、モバイル識別番号（ＭＩＮ）、またはワイヤレス端末の他の一意の識別子のような第３のワイヤレスデバイスを識別する情報とともに、別のデバイスに送信される。いくつかの実施形態では、決定および／または収集される情報は、第３のワイヤレスデバイスのスクリーン上に表示されるアドバタイズメントを選択するためにこの情報を使用するアドバタイジングネットワークに送信される。

[000259]
[000260]動作３０４０が完了した後、方法３０００は、終了動作３０４５に移動する。

[000261]図３１は、ワイヤレス端末のロケーションを推定するための例となる方法のフローチャートである。開示される実施形態のうちの少なくともいくつかでは、図３１および方法３１５０を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、または１３０６のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000262]開始動作３１５５の後、方法３１５０は、第１のＡＰの第１の位置および第１の方位を決定する動作３１６０に移動する。いくつかの実施形態では、動作３１６０は、第１のワイヤレスデバイスの第１の位置および第１の方位を決定するために、後述する方法３２００にしたがって動作する。

[000263]動作３１６５において、第１の予想位相差が決定される。第１の予想位相差は、第１の複数の領域の各々における送信機について決定される。第１の複数の領域は、第１のワイヤレスデバイスに割り当てられるおよび／またはそれによって定義される。換言すると、第１のワイヤレスデバイスは、第１の複数の領域に対してそのロケーション推定を実行する。第１の予想位相差は、送信機が複数の領域の各々から送信するときに、第１のワイヤレスデバイスのロケーションおよび方位において２つ以上の受信エレメントが経験するであろうそれらの位相差である。いくつかの実施形態では、第１の予想位相差は、図２７を参照して上述した方法２７００にしたがって決定される。

[000264]動作３１６６において、第２のワイヤレスデバイスの第２の位置および第２のロケーションが決定される。いくつかの実施形態では、第２の位置および第２の方位は、動作３１６０の第１の位置および第１の方位に対して相対的である。動作３１６６のいくつかの実施形態は、動作３０１８と同様の方法で動作する。例えば、第２の位置および第２のロケーションは、第１の予想位相差と、第２のワイヤレスデバイスによって送信され、第１のワイヤレスデバイスによって受信される信号とに基づいて決定される。動作３０１５の第１の予想位相差と、送信された信号の位相差との比較によって、第１の複数の領域内の第２のワイヤレスデバイスの１つまたは複数の送信エレメントの（１つまたは複数の）ロケーションが決定される。

[000265]動作３１７０において、第２の予想位相差が決定される。第２の予想位相差は、第２のワイヤレスデバイスによって定義されるおよび／またはそれに割り当てられる第２の複数の領域の各々における送信機について決定される。換言すると、第２のワイヤレスデバイスは、第２の複数の領域に対してロケーション推定を実行する。さらに、それらのロケーション推定に使用される予想位相差は、第２の複数の領域に関するものである。

[000266]第２の予想位相差は、送信機が複数の第２のワイヤレスデバイス領域の各々から送信するときに、第２のワイヤレスデバイスのロケーションおよび方位において受信機が経験するであろうそれらの位相差である。いくつかの実施形態では、第２の予想位相差は、図２７を参照して上述した方法２７００にしたがって、第２のワイヤレスデバイスの座標で決定される。

[000267]動作３１７５は、第３のワイヤレスデバイスからの第１のワイヤレスデバイスによって受信された信号に基づいて、第３のワイヤレスデバイスの（１つまたは複数の）第１のロケーションを推定する。（１つまたは複数の）第１のロケーションはさらに、第１の予想位相差に基づいて推定され、第１の複数の領域に関するものである。

[000268]動作３１８０は、第３のワイヤレスデバイスから第２のワイヤレスデバイスによって受信された信号に基づいて、第２のワイヤレスデバイスの座標で、第３のワイヤレスデバイスの（１つまたは複数の）第２のロケーションの第２の推定を生成する。（１つまたは複数の）第２のロケーションはさらに、第２の予想位相差に基づいて推定され、第２の複数の領域に関するものである。

[000269]動作３１８５は、第２の複数の領域に関するものである（１つまたは複数の）第２のロケーションの（１つまたは複数の）推定を、代わりに第１の複数の領域に関するようにマッピングする。このマッピングは、少なくとも、第１のワイヤレスデバイスの第１の位置／ロケーションおよび第１の方位に対する第２のワイヤレスデバイスの第２のロケーション／位置および第２の方位に基づく。相対位置は、動作３１６０を参照して上述した第２のワイヤレスデバイスの第２の位置を、第１のワイヤレスデバイスの第１の位置と同等のものに変換するシフト動作を定義する。次いで、このシフト動作は、第２のロケーション推定を第１の複数の領域内の同等の位置にシフトするために、第２のロケーション推定に適用される。ゆえに、いくつかの実施形態では、マッピングは、第２のロケーション推定を、第２の複数の領域に対する推定から、第１の複数の領域に対して相対的である第３のロケーション推定に変換する。

[000270]動作３１９０において、第１および第３のロケーション推定（例えば、第３のワイヤレスデバイスと第１のワイヤレスデバイスとの間で交換される信号から導出されたものおよび第３のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される信号から導出されたもの）が集約される。いくつかの実施形態では、この集約は、ロケーション推定のうちのいくつかまたはすべてを平均化することを含む。いくつかの実施形態では、異常ロケーション推定は、平均化の前に破棄される。いくつかの実施形態では、ロケーション推定の重心が決定され、第３のワイヤレスデバイスのためのロケーション推定として使用される。動作３１９０が完了した後、方法３１５０は、終了動作３１９５に移動する。

[000271]図３２は、送信アンテナのロケーションを推定するための例となる方法のフローチャートである。開示される実施形態のうちの少なくともいくつかでは、図３２および方法３２００を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、または１３０６のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000272]開始動作３２０５の後、方法３２００は、送信アンテナからの信号が複数の受信アンテナによって受信される動作３２１０に移動する。例えば、上述したように、ワイヤレス端末またはアクセスポイントは、送信アンテナを介して信号を送信する。信号は、アクセスポイントのような別のデバイスによって受信される。いくつかの実施形態では、受信デバイスは、基準アクセスポイントである。複数の受信アンテナは、基準アンテナと１つまたは複数の非基準アンテナとを含む。基準アンテナは、以下でさらに述べるように、基準アンテナによって受信される信号と、非基準アンテナの各々によって受信される信号との間の相対的な位相差を生成するために使用される。

[000273]動作３２１５は、基準受信アンテナで受信される信号と、非基準受信アンテナの各々で受信される信号との間の相対的な位相差を決定する。

[000274]動作３２２０において、領域が選択される。選択される領域は、アクセスポイントに対するロケーションによって定義される複数の領域のうちの１つである。例えば、選択される領域は、いくつかの実施形態では、図２を参照して上述した第１の複数の領域１９２Ａまたは第２の複数の領域１９２Ｂのうちの領域のうちの１つである。動作３２２５において、動作３２１５において測定／決定された位相差が、選択された領域についての予想位相差と比較される。例えば、図２７および方法２７００を参照して上述したように、いくつかの実施形態は、複数の領域のうちの特定の領域に位置しているデバイスから特定のロケーションにおいて受信デバイスの特定のアンテナペアが経験することとなる予想位相差を計算する。例えば、例となる実施形態では、アクセスポイント１９１Ａまたはアクセスポイント１９１Ｂの受信アンテナのペアによって受信される、図２のＷＴ１９４によって生成された信号の予想位相差が決定される。

[000275]決定動作３２３０は、動作３２２５によって実行された比較の結果を評価する。選択された領域からの予想位相差が動作３２１５において決定されたものと一致する場合、方法３２００は、決定動作３２３０から、選択された領域がデバイスの１つの可能なロケーションであることの指示をマーキング、記録、またはそれ以外の方法で記憶する動作３２３５に移動する。動作３２３５が完了した後、方法３２００は、決定動作３２４０に移動する。

[000276]領域の予想位相差が、動作３２１５において決定されたものとは実質的に異なる（例えば、定義済みのしきい値より大きい）場合、方法３２００は、決定動作３２３０から決定動作３２４０に移動する（そして、動作３２３５を実行しない）。決定動作３２４０は、複数の領域内の追加の領域が評価されるべきであるかどうかを評価する。さらなる領域が評価に利用可能である場合、方法３２００は、決定動作３２４０から、追加の領域が選択される動作３２２０に移動する。評価に利用可能な領域がこれ以上存在しない場合、方法３２００は、決定動作３２４０から終了動作３２４５に移動する。

[000277]図３３は、ワイヤレスデバイスのロケーションおよび方位を推定するための例となる方法のフローチャートである。いくつかの実施形態では、ワイヤレスデバイスは、アクセスポイントである。開示される実施形態のうちの少なくともいくつかでは、図３３および方法３３００を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、または１３０６のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000278]開始動作３３０５の後、方法３３００は、デバイスの送信エレメントのレイアウトを決定する動作３３１０に移動する。送信エレメントレイアウトは、複数のデバイス送信エレメントの相対位置を定義する。例えば、図３を参照して上述したように、レイアウトは、いくつかの実施形態では、デバイス（例えばワイヤレスデバイス４８０）の基準点（例えば基準点３９３）に対する送信エレメントの位置を表す相対的なアンテナ座標３９５Ａ〜Ｅを含む。上述した図２Ｄは、いくつかの実施形態では、アンテナ（例えば送信エレメント、受信エレメント）位置情報を記憶するために使用される例となるデータ構造を提供する。

[000279]動作３３１５は、記憶された送信エレメントロケーション決定から、デバイス送信エレメントのロケーション推定を選択する。例えば、図３２を参照して上述したように、動作３２３５は、送信エレメントから受信される信号の予想位相差との相対的な一致を示す送信エレメントのロケーションを記憶する。方法３２００は、いくつかの実施形態では、単一のデバイスの複数の送信エレメントのロケーションを記憶するために反復的に動作する。さらに、いくつかの実施形態では、単一の送信エレメントの複数の可能なまたは候補のロケーション推定が動作３２３５によって記憶される。ゆえに、動作３３１５は、デバイス送信エレメントのセットについてのロケーション推定の単一のセットを選択する。

[000280]動作３３２０において、送信エレメントの初期の候補位置が決定される。これらの初期の候補位置は、いくつかの実施形態では、送信エレメントについてのロケーション推定の重心と、レイアウトによって定義される送信エレメントの相対位置とに基づく。例えば、いくつかの実施形態では、レイアウトによって定義される基準点は、ロケーション推定の重心とアラインされ、次いで、候補位置が、レイアウトによって定義される基準点からのアンテナの相対位置に基づいて決定される。

[000281]動作３３３０において、候補位置とロケーション推定との間の差分の集約関数が決定される。例えば、候補位置によって定義される各送信エレメント位置と、動作３３１５において取得されたその送信エレメントについてのロケーション推定との間で異なる距離が決定される（式１４参照）。

[000282]動作３３３０は、動作３３３０によって決定される送信エレメント位置の集約された差分の関数を以前取得された集約された差分と比較する。例えば、レイアウトが、デバイスの５つの異なる送信エレメントの位置を定義する場合、動作３３３０は、それらの５つの送信エレメントの候補の送信エレメント位置と、動作３３１５において取得されたロケーション推定との間の少なくとも５つの差分を生成する。次いで、動作３３３０は、これらの差分を集約する。

[000283]決定動作３３４０は、動作３３３０において決定された集約された差分の関数がこれまで評価された中で最小であるかどうかを決定する（動作３３４０の初期の評価は、第１の集約された差分が最小であると想定する）。最小の集約された差分が識別されると、方法３３００は、決定動作３３４０から、送信エレメントの候補位置を記憶する動作３３５５に移動する。決定動作３３４５は、候補の送信エレメント位置の追加の方位および／または位置が評価されるべきであるかどうかを決定する。例えば、方法３３００のいくつかの実施形態は、候補の送信エレメント位置を、複数のｘ、ｙ、およびｚ軸を通して、上述した重心に基づく初期の位置から（正の方向および負の方向の両方に）シフトする。これらの実施形態は、ｘ、ｙ、およびｚ軸の各々を中心とした回転を通して、レイアウトによって定義された候補の送信エレメント位置を回転させる。これらのシフトおよび回転動作のすべてが完了すると、方法３３００は、決定動作３３４５から、（決定動作３３４０によって決定された最小の集約された差分を表す）記憶された候補の送信位置に基づいて、デバイスのロケーションおよび方位を決定する動作３３６５に移動する。いくつかの実施形態では、動作３３４０から動作３３６０は、式１４に基づいて、上で説明したように送信エレメントのロケーションを決定する。

[000284]候補の送信エレメント位置の追加のシフトおよび／または回転が評価されるべきである場合、プロセス３３００は、決定動作３３４５から、シフトおよび／または回転が行われる動作３３５０に移動する。次いで、処理は、動作３３３０に戻る。

[000285]図３４は、ワイヤレスデバイスに対するアライメント命令を生成するための例となる方法のフローチャートである。いくつかの実施形態では、ワイヤレスデバイスは、アクセスポイントである。いくつかの実施形態では、ワイヤレスデバイスは、アクセスポイント（例えば「第２のアクセスポイント」）であり、その方位が、基準アクセスポイントの方位とアラインされることとなる。開示される実施形態のうちの少なくともいくつかでは、図３４および方法３４００を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、または１３０６のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000286]開始動作３４０５の後、方法３４００は、次元を選択する動作３４１０に移動する。動作３４１０において選択される可能な次元は、水平次元すなわちヨー、垂直次元すなわちピッチ、および回転次元すなわちロールを含む。これらの次元はまた、三次元空間を線引きするＸ、Ｙ、およびＺ軸とみなされ得る。

[000287]動作３４２０において、基準デバイスの方位と第２のデバイスの方位との間の差分が決定される。例えば、いくつかの実施形態では、基準ＡＰの方位が決定され、第２のＡＰの第２の方位が決定された後、第１の方位と第２の方位との間の相対差が決定される。動作３４２０のいくつかの実施形態は、動作３４１０を参照して上述した３つの次元であるピッチ、ロール、およびヨーの各々における相対差を決定する。例えば、図４を参照して上述したように、２つのデバイス間の方位の差分は、角度４９７および４９８で示される。動作３４２０は、いくつかの実施形態では、角度４９７と、図４のＸおよびＹ軸のような他の軸を中心とした回転の類似角度とを決定する。

[000288]動作３４３０において、デバイスの方位と第２のデバイスの方位との間の差分の符号が決定される。換言すると、いくつかの実施形態は、ある次元におけるある方向を正と表し、その次元における反対方向を負と表す。ゆえに、２つのデバイスの方位が特定の次元に対して異なる場合、この差分は、その次元で基準デバイスとアラインするためにはどちらの方向に非基準デバイスが回転される必要があるかに応じて、正または負のいずれかで表される。例えば、図４で例示されるように、差分の符号は、２つのデバイス間のミスアライメントの方向に関する。図４に例示されるように、図４のワイヤレスデバイス４８０に対するデバイス４８１のミスアライメントの符号は、角度４９８で示される。ワイヤレスデバイス４８０およびワイヤレスデバイス４８１という２つのデバイスの方位をアラインするためには、反対の符号の回転（例えば矢印４９９）が必要とされる。

[000289]動作３４４０において、選択された軸を中心として非基準デバイスを回転させるための命令は、その次元における非基準デバイスと基準デバイスとの間の差分の大きさと、その差分の符号とに基づいて生成される。例えば、命令は、いくつかの実施形態では、決定された差分とは反対の方向に非基準デバイスを回転させるために生成される。命令される回転の大きさは、少なくともいくつかの実施形態では、動作３４２０において決定された差分の大きさに等しい。例えば、図４の角度４９８は、ワイヤレスデバイス４８０に対するデバイス４８１のミスアライメントの方向を示すが、矢印４９９は、少なくともＺ軸４９２Ｃを中心として、２つのデバイスを再度アラインするのに必要とされる回転の方向を示す。

[000290]決定動作３４５０は、追加の次元に沿ったアライメントが評価される必要があるかどうかを決定する（いくつかの実施形態では、方法３４００は、３回、３つの軸の各々に対して１回、反復する）。さらなる次元が評価される必要がある場合、方法３４００は、決定動作３４５０から、異なる次元が選択される動作３４１０に移動する。そうでない場合、方法３４００は、決定動作３４５０から終了動作３４６０に移動する。別の例となる実施形態にしたがって、各反復でアライメントが部分的にのみ行われ、ミスアライメントが所定のしきい値より小さくなるように駆動されるまで繰り返される反復方式でアライメントが行われる。

[000291]図３５は、ワイヤレス端末のロケーションを決定するための例となる方法のフローチャートである。いくつかの実施形態では、後述する機能のうちの１つまたは複数は、アクセスポイントによって実行される。開示される実施形態のうちの少なくともいくつかでは、図３５および方法３５００を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、または１３０６のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000292]開始動作３５０５の後、方法３５００は、動作３５１０に移動する。動作３５１０において、第１のワイヤレスデバイスの第１の方位が取得される。いくつかの実施形態は、第１のワイヤレスデバイスに統合される方位センサを介して第１の方位を取得する。別の例となる実施形態にしたがって、ワイヤレスデバイスのロケーションおよび方位は、ワイヤレスデバイスに外付けのツールを使用することによって取得される。いくつかの実施形態は、第１のワイヤレスデバイスの方位を、基準の定義済みの方位に設定する（例えば、いくつかの実施形態は、第１のワイヤレスデバイスの方位を基準方位として使用し、これらの実施形態のうちのいくつかでは、第１のワイヤレスデバイスのロケーションは、座標（０，０，０）に設定され、方位（ピッチ、ロール、ヨー）も同じく（０，０，０）に設定される）。

[000293]動作３５１５において、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で信号が交換される。いくつかの実施形態では、信号を交換することは、第１のワイヤレスデバイスにおいて信号を受信することを含み、ここで、信号は、第２のワイヤレスデバイスによって送信されたものである。いくつかの他の実施形態では、信号を交換することは、第２のワイヤレスデバイスにおいて信号を受信することを含み、ここで、信号は、第１のワイヤレスデバイスによって送信されたものである。開示される実施形態は、信号として任意の波形で動作し得る。様々な実施形態では、信号は、Ｗｉ−Ｆｉ信号／波形、ブルートゥース信号／波形、セルラ信号／波形、光信号／波形、または音波形である。

[000294]動作３５２０において、複数のアンテナペアで受信されるときの信号の位相差が決定される。上述したように、いくつかの実施形態では、動作３５２０は、第２のデバイスの複数のアンテナペアにおいて第１のワイヤレスデバイスから信号を受信する。第２のデバイスの基準アンテナで受信された信号と、複数のアンテナの各々で受信された信号との間の位相差が決定される。別の例となる実施形態にしたがって、基準アンテナを定義するよりはむしろ、受信機のアンテナの任意のペア間で位相差が測定される。

[000295]動作３５２５において、第２のワイヤレスデバイスの第２のロケーションおよび方位は、決定された位相差に基づいて決定される。例えば、図１５Ｂを参照して上述したように、いくつかの実施形態は、第２のワイヤレスデバイスの複数のアンテナのロケーションを推定する。これらのロケーション推定は、いくつかの実施形態では、動作３５２０において決定された位相差を複数の領域における予想位相差と比較することによって行われる。動作３５２０によって決定された位相差と一致する予想位相差を領域は、信号を生成するアンテナがこの領域に位置していることの指示である。

[000296]アンテナロケーションが決定されると、いくつかの実施形態は、（例えば、図３を参照して上述したように）第２のワイヤレスデバイス上の相対的なアンテナロケーションの定義済みのレイアウトを取得する。いくつかの実施形態は、様々なワイヤレスデバイスについてのアンテナレイアウトのライブラリまたはデータストアを保持する。いくつかの実施形態では、特定のレイアウトは、モデル番号またはワイヤレスデバイスの他の記述に基づいて識別される。

[000297]次いで、いくつかの実施形態は、三次元空間内で第２のデバイスの複数のアンテナのレイアウトを移動および回転させ、移動および回転されたレイアウトを、第２のデバイスの推定アンテナロケーションと比較する。次いで、第２のデバイスの方位は、推定アンテナロケーションとの最良適合を提供する（ピッチ、ヨー、およびロールにおける）レイアウトの回転に基づく。上述したように、いくつかの実施形態では、（第２の方位のような）方位は、三角空間（例えばピッチ、ヨー、ロール）によって定義される。いくつかの実施形態では、方位は、別の方位に対して相対的である。例えば、いくつかの実施形態では、第２の方位は、基準デバイスの第１の方位に対して決定される。いくつかの他の実施形態では、第２の方位は、定義済みの基準方位に対して定義される。

[000298]動作３５３０において、第１の方位と第２の方位との間の差分が決定される。いくつかの実施形態では、動作３５３０は、第１の方位と第２の方位との間の１つおよび３つの差分の間で決定する。第１の差分は、三次元空間の第１の軸（例えばＸ軸を中心としたピッチ）を中心とした回転に関するものである。第２の差分は、三次元空間の第２の軸（Ｙ軸を中心としたロール）を中心とした回転に関するものである。第３の差分は、三次元空間の第３の軸（例えばＺ軸を中心としたヨー）を中心とした回転に関するものである。

[000299]動作３５３５において、差分を縮小または解消するための命令が生成される。いくつかの実施形態では、動作３５３５は、上述したように、動作３５３０において決定された差分に応じて、ピッチ、ロール、およびヨー回転の各々について１つまたは複数の命令を生成することを含む。動作３５３５のいくつかの実施形態は、図３４および方法３４００を参照して上述した機能のうちの１つまたは複数を含む。

[000300]動作３５４０は、動作３５３５において生成された命令を表示させる。上述したように、ワイヤレスデバイスをアラインするための命令は、様々な実施形態では、異なる形態をとる。いくつかの実施形態では、ワイヤレスデバイスに物理的に取り付けられている１つまたは複数のライト（例えばＬＥＤ）を照射することによって命令が表示される。いくつかの実施形態では、モバイルデバイスまたは管理コンソール上にあるような電子ディスプレイを介して命令が表示される。いくつかの実施形態では、オーディオを介して命令が表示される。（例えば、オーディオ信号が生成され、スピーカに提供される）。例えば、いくつかのワイヤレスデバイスは、第２のワイヤレスデバイスを第１のワイヤレスデバイスとアラインするための口頭命令を生成する。動作３５４０が完了した後、方法３５００は、終了動作３５４５に移動する。動作３５３５および３５４０において生成および表示される命令の例は、図５〜７のうちの任意の１つまたは複数を参照して上で提供される。

[000301]方法３５００のいくつかの実施形態は、上で説明したアライメントプロセスを反復的に実行する。ゆえに、これらの実施形態は、第２のワイヤレスデバイスの方位を反復的に決定し、この方位と第１のワイヤレスデバイスの方位との間の差分を算出し、２つの方位間のミスアライメントを修正するための命令を生成する。命令が表示され、次いで、アライメントプロセスを終了する入力が受信されるかまたは２つのデバイス間のアライメントが基準を満たす（例えば、このアライメントの１つまたは複数の次元がアライメント許容範囲内に入る）まで、追加の方位決定が行われる。

[000302]図３６は、ワイヤレスデバイスのロケーションを決定するための例となる方法のフローチャートである。いくつかの実施形態では、後述する機能のうちの１つまたは複数は、アクセスポイントによって実行される。さらに別の例となる実施形態にしたがって、後述する機能のうちの１つまたは複数は、ロケーションエンジン、例えば図１の１６５、によって実行される。開示される実施形態のうちの少なくともいくつかでは、図３６および方法３６００を参照して後述する機能のうちの１つまたは複数は、ハードウェア処理回路（例えば８０６、１１０６、１２０６、または１３０６のうちの任意の１つまたは複数）によって実行される。例えば、いくつかの実施形態では、電子メモリ（例えばハードウェアメモリ８１２、１１１２、１２１２、または１３１２のうちの任意の１つまたは複数）に記憶されている命令（例えばルーチン８１４、１１１４、１２１４、１３１４のうちの任意の１つまたは複数）は、後述する機能のうちの１つまたは複数を実行するようにハードウェア処理回路を構成する。

[000303]開始動作３６０５の後、方法３６００は、周波数が選択される動作３６１０に移動する。上述したように、ワイヤレスデバイスは、少なくともいくつかの実施形態では、複数の無線周波数で送信および／または受信する能力がある。ゆえに、動作３６１０は、複数の無線周波数のうちの１つを選択する。後述するように、方法３６００は、少なくともいくつかの実施形態では、動作３６１０が各反復で異なる周波数を選択するように反復する。

[000304]動作３６１５は、選択された周波数に基づいて、選択された周波数でワイヤレスデバイスと交換される信号間の１つまたは複数の位相差を決定する。いくつかの実施形態では、動作３６１５は、選択された周波数で信号を送信することと、デバイスのアンテナの任意のペアによって受信された信号間の位相差を示す情報をワイヤレスデバイスから受信することとを含む。いくつかの他の実施形態では、動作３６１５は、選択された周波数で信号を受信することと、複数のアンテナペアでの位相差を測定することとを含む。

[000305]動作３６２０において、動作３６１５において決定された位相差が、複数の領域の各々での予想位相差と比較される。測定位相差と予想位相差との間の差分が、複数の領域の各々において決定される。

[000306]動作３６２５において、ワイヤレスデバイスがそれぞれの領域の各々に位置している確率が、各領域に関連する差分に基づいて決定される。様々な実施形態では、確率は、ガウス分布のような確率分布にさらに基づく。他のタイプの分布の使用も企図される。

[000307]決定動作３６３０は、処理されることとなる追加の周波数があるかどうかを決定する。例えば、ワイヤレスデバイスが複数の周波数をサポートする場合、決定動作３６３０は、複数の周波数のすべてが方法３６００を介して処理されたかどうかを決定する。追加の周波数が存在する場合、方法３６００は、異なる周波数が選択される動作３６１０に戻り、処理は、上で説明したように続く。

[000308]これ以上の周波数が処理される必要がない場合、方法３６００は、決定動作３６３０から、各領域に関連する確率を集約した３６３５に移動する。ゆえに、例えば、第１の領域に関連する確率は、第１の集約確率に集約され、第２の領域に関連する確率は、第２の集約確率に集約される。いくつかの実施形態では、確率を集約するとこは、確率を乗算することを含む。

[000309]動作３６４０において、ワイヤレスデバイスのロケーションは、集約確率に基づいて推定される。いくつかの実施形態では、動作３６４０は、ワイヤレスデバイスの推定ロケーションとして、最も高い集約確率を有する領域を選択する。他の実施形態では、最も高い確率を有する複数の領域が選択され、選択された領域の重心が、推定ロケーションとして使用される。他の実施形態は、これらの２つの例とは異なる。動作３６４０が完了した後、方法３６００は、終了動作３６５０に移動する。

[000310]様々な実施形態の技法は、ソフトウェア、ハードウェア、および／またはソフトウェアとハードウェアの組合せを使用して実装され得る。様々な実施形態は、装置、例えば管理エンティティ、例えばネットワーク監視ノード、ルータ、ゲートウェイ、スイッチ、アクセスポイント、ＤＨＣＰサーバ、ＤＮＳサーバ、ＡＡＡサーバ、ユーザ機器デバイス、例えばモバイルワイヤレス端末のようなワイヤレスノード、基地局、通信ネットワーク、および通信システム、を対象としている。様々な実施形態はまた、方法、例えば１つまたは複数の通信デバイス、例えばネットワーク管理ノード、アクセスポイント、ワイヤレス端末（ＵＥ）、基地局、制御ノード、ＤＨＣＰノード、ＤＮＳサーバ、ＡＡＡノード、モビリティ管理エンティティ（ＭＭＥ）、ネットワーク、および／または通信システム、を制御および／または動作する方法を対象としている。様々な実施形態はまた、方法の１つまたは複数のステップを実装するようにマシンを制御するためのマシン読取可能な命令を含む非一時的マシン、例えばコンピュータ、読取可能な媒体、例えばＲＯＭ、ＲＡＭ、ＣＤ、ハードディスク、等、を対象としている。

[000311]開示されたプロセスにおけるステップの特定の順序または階層が例として提供されていることは理解される。設計選択に基づいて、本開示の範囲内にありながら、これらプロセスにおけるステップの特定の順序または階層が並べ替えられ得ることは理解される。添付の方法の請求項は、様々なステップのエレメントを１つの例示的な順序で提示しており、提示される特定の順序または階層に限定されることは意図されていない。

[000312]様々な実施形態では、本明細書で説明したデバイスおよびノードは、１つまたは複数の方法に対応するステップ、例えば、波形発生、送信、放出、処理、分析、および／または受信ステップのうちの１つまたは複数、を実行するために１つまたは複数のモジュールを使用して実装される。ゆえに、いくつかの実施形態では、様々な特徴が、モジュールを使用して実装される。そのようなモジュールは、ソフトウェア、ハードウェア、またはソフトウェアとハードウェアの組合せを使用して実装され得る。いくつかの実施形態では、各モジュールは、説明された各モジュールに対応する機能を実装するための別個の回路を含むデバイスまたはシステムを有する個々の回路として実装される。上で説明された方法または方法ステップの大半は、例えば、１つまたは複数のノードにおいて、上で説明した方法の全部または一部を実装するために、マシン、例えば追加のハードウェアを有するまたはそれを有さない汎用コンピュータ、を制御するために、メモリデバイス、例えばＲＡＭ、フロッピー（登録商標）ディスク、等、のようなマシン読取可能な媒体に含まれる、ソフトウェアのようなマシン実行可能な命令を使用して実装されることができる。したがって、とりわけ、様々な実施形態は、マシン、例えばプロセッサおよび関連するハードウェア、に、上で説明した方法のステップのうちの１つまたは複数を実行させるマシン実行可能な命令を含むマシン読取可能な媒体、例えば非一時的コンピュータ読取可能な媒体、を対象としている。いくつかの実施形態は、開示された１つまたは複数の方法のステップのうちの１つ、複数、またはすべてを実装するように構成されたハードウェアプロセッサを含むデバイスを対象としている。

[000313]いくつかの実施形態では、１つまたは複数のデバイス、例えばルータ、スイッチ、ネットワーク接続サーバ、ネットワーク管理ノード、ワイヤレス端末（ＵＥ）、および／またはアクセスノードのような通信デバイス、の１つまたは複数のプロセッサ、例えばＣＰＵ、は、デバイスによって実行されるとして説明された方法のステップを実行するように構成される。プロセッサの構成は、プロセッサ構成を制御するために１つまたは複数のモジュール、例えばソフトウェアモジュール、を使用することによって、ならびに／または、記載されているステップを実行するためおよび／もしくはプロセッサ構成を制御するために、プロセッサ、例えばハードウェアモジュール、にハードウェアを含めることによって達成され得る。したがって、すべてではなくいくつかの実施形態は、プロセッサが含まれているデバイスによって実行される様々な説明された方法のステップの各々に対応するモジュールを含むプロセッサを有する通信デバイス、例えばユーザ機器、を対象としている。すべてではなくいくつかの実施形態では、通信デバイスは、プロセッサが含まれているデバイスによって実行される様々な説明された方法のステップの各々に対応するモジュールを含む。モジュールは、例えば回路として、純粋にハードウェアもしくは機械デバイスに実装され得るか、またはソフトウェアおよび／もしくはハードウェアもしくはソフトウェアとハードウェアの組合せを使用して実装され得る。

[000314]いくつかの実施形態は、１つのコンピュータまたは複数のコンピュータに、様々な機能、ステップ、行為（act）、および／または動作、例えば上で説明した１つまたは複数のステップ、を実装させるコードを備えるコンピュータ読取可能な媒体を備えるコンピュータプログラム製品を対象としている。実施形態に応じて、コンピュータプログラム製品は、実行されるべきステップごとに異なるコードを含むことができ、そして時々含む。ゆえに、コンピュータプログラム製品は、方法、例えば通信デバイス、例えばネットワーク管理ノード、アクセスポイント、基地局、ワイヤレス端末、またはノードを動作する方法、の個々のステップごとにコードを含み得、そして時々含む。コードは、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読取専用メモリ）、または他のタイプの記憶デバイスのようなコンピュータ読取可能な媒体に記憶されたマシン、例えばコンピュータ、実行可能な命令、の形式であり得る。コンピュータプログラム製品を対象としていることに加えて、いくつかの実施形態は、上で説明した１つまたは複数の方法の様々な機能、ステップ、行為、および／または動作のうちの１つまたは複数を実装するように構成されたプロセッサを対象としている。したがって、いくつかの実施形態は、本明細書で説明した方法のステップのうちのいくつかまたはすべてを実装するように構成されたプロセッサ、例えばＣＰＵ、を対象としている。プロセッサは、例えば、本願で説明した通信デバイスまたは他のデバイスで用いるためのものであり得る。

[000315]ワイヤード、光、セルラ、Ｗｉ−Ｆｉ、ブルートゥース、およびＢＬＥを含む通信システムのコンテキストで説明されているが、様々な実施形態の方法および装置のうちの少なくともいくつかは、ＩＰおよび非ＩＰベースの、ＯＦＤＭおよび非ＯＦＤＭおよび／または非セルラシステムを含む広範囲の通信システムに適用可能である。実施形態のうちのいくつかは、地震、太陽フレアのような自然事象および他の自然事象を検出するパッシブ検出システムに適用可能である。

[000316]上で説明した様々な実施形態の方法および装置の多数の追加の変形は、上記説明を考慮して、当業者には明らかになるであろう。そのような変形は、範囲内であるとみなされる。方法および装置は、方法を実装するための、ネットワーク接続デバイスもしくは関連するデバイスまたは受信機／送信機回路を含む他のデバイスと、ロジックおよび／もしくはルーチンとの間に通信リンクを提供するために使用され得る、ＣＤＭＡ、直交周波数分割多重化（ＯＦＤＭ）、Ｗｉ−Ｆｉ、ブルートゥース、ＢＬＥ、光および／または様々な他のタイプの通信技法のようなＩＰベースおよび／または非ＩＰのワイヤードおよびワイヤレスで使用され得、様々な実施形態では、使用される。

[000317]実施例１は、２つのワイヤレスデバイスの方位をアラインする方法であり、この方法は、第１のワイヤレスデバイスの第１の方位および第１の位置を決定することと、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される第１の信号に基づいて、第２のワイヤレスデバイスの第２の方位および第２の位置を決定することと、第１の方位と第２の方位との間の差分を縮小または解消するための命令を生成することと、命令の実行を引き起こすことと、引き起こすことに応答して、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される第２の信号に基づいて、第２のワイヤレスデバイスの更新された方位を決定することと、第３のワイヤレスデバイスの第１のロケーション推定を取得することと、ここで、第１のロケーション推定は、第１の方位にある第１のワイヤレスデバイスによって決定され、第３のワイヤレスデバイスの第２のロケーション推定を取得することと、ここで、第２のロケーション推定は、更新された方位にある第２のワイヤレスデバイスによって決定され、第１のロケーション推定および第２のロケーション推定に基づいて、第３のワイヤレスデバイスの第３のロケーション推定を生成することとを備える。

[000318]実施例２において、実施例１の主題は、オプションで、第２のワイヤレスデバイスの第２の方位を決定することが、第１のワイヤレスデバイスの複数の受信エレメントペアで受信されるときの信号の位相差を決定することと、ここで、信号は、第２のワイヤレスデバイスの複数の送信エレメントから送信され、位相差に基づいて、第２のワイヤレスデバイスの第２の方位を決定することとを備えることを含む。

[000319]実施例３において、実施例２の主題は、オプションで、第１の方位と第２の方位との間の差分が基準を満たすまで反復的に実行することと、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で信号を交換することと、複数の受信エレメントによって受信された信号間の位相差を決定することと、決定された位相差に基づいて、更新された第２の方位を決定することと、第１の方位と更新された第２の方位との間の更新された差分を決定することと、更新された差分を縮小または解消するための更新された命令を生成することと、更新された命令の実行を引き起こすこととを含む。

[000320]実施例４において、実施例３の主題は、オプションで、基準が、三次元空間の第１の軸に対する第１の方位と第２の方位との間の差分が第１のしきい値を下回るとき、三次元空間の第２の軸に対する第１の方位と第２の方位との間の第２の差分が第２の定義済みのしきい値を下回るとき、または三次元空間の第３の軸に対する第１の方位と第２の方位との間の第３の差分が第３の定義済みのしきい値を下回るときのうちの少なくとも１つであるときに満たされることを含む。

[000321]実施例５において、実施例２〜４のうちの任意の１つまたは複数の実施例の主題は、オプションで、複数の受信エレメントにおいて信号を受信することと、各受信エレメントで受信されたときの信号の位相を、基準受信エレメントで受信されたときの信号の基準位相と比較することとを含み、ここにおいて、位相差を決定することは、比較することに基づく。

[000322]実施例６において、実施例１〜５のうちの任意の１つまたは複数の実施例の主題は、オプションで、第１のワイヤレスデバイスの第１の方位を決定することが、三次元空間の少なくとも１つの次元に対して第１の方位を定義済みの方位に初期化することを備えることを含む。

[000323]実施例７において、実施例１〜６のうちの任意の１つまたは複数の実施例の主題は、オプションで、命令の実行を引き起こすことが、第２のワイヤレスデバイスに物理的に取り付けられているライトを照射すること、電子ディスプレイ上に命令を表示すること、またはスピーカにオーディオ信号を出力することのうちの１つまたは複数を備えることを含む。

[000324]実施例８において、実施例１〜７のうちの任意の１つまたは複数の実施例の主題は、オプションで、第２の方位を決定することが、第２のワイヤレスデバイスの複数の送信エレメントの各々のロケーションを推定することと、第２の複数の送信エレメントのそれぞれのレイアウトを識別することと、三次元空間内でレイアウトを回転および／またはシフトすることと、推定されたロケーションと回転および／またはシフトされたレイアウトとの間の最良適合を識別することとを備えることを含み、ここにおいて、第２の方位が最良適合に基づく。

[000325]実施例９において、実施例１〜８のうちの任意の１つまたは複数の実施例の主題は、オプションで、命令を生成することが、第１の三次元軸に対する方位差を縮小または解消するための第１の命令を生成すること、第２の三次元軸に対する第１の方位と第２の方位との間の第２の差分を縮小または解消するための第２の命令を生成すること、または第３の三次元軸に対する第１の方位と第２の方位との間の第３の差分を縮小または解消するための第３の命令を生成することのうちの１つまたは複数を備えることを含む。

[000326]実施例１０において、実施例１〜９のうちの任意の１つまたは複数の実施例の主題は、オプションで、第１の位置と第２の位置との間の差分を決定することと、決定された差分に基づいて、第２のロケーション推定をシフトすることとを含み、ここにおいて、第３のロケーション推定を決定することは、シフトされた第２のロケーション推定に基づく。

[000327]実施例１１において、実施例１〜１０のうちの任意の１つまたは複数の実施例の主題は、オプションで、第３のデバイスが、対応する複数の領域の各々内に位置している複数の確率を取得することを含み、ここにおいて、第３のデバイスの第１のロケーション推定は、複数の確率に基づく。

[000328]実施例１２において、実施例１１の主題は、オプションで、領域のそれぞれの確率に基づいて、複数の領域の各々を加重することを含み、ここにおいて、第１のロケーション推定は、加重することに基づく。

[000329]実施例１３において、実施例１〜１２のうちの任意の１つまたは複数の実施例の主題は、オプションで、第２のワイヤレスデバイスのアライメントの変化を示す入力を、ユーザインターフェースを介して、受信することと、入力に応答して第２のワイヤレスデバイスの更新された方位を決定することとを含む。

[000330]実施例１４において、実施例１〜１３のうちの任意の１つまたは複数の実施例の主題は、オプションで、第１の方位と第２の方位との間の差分を決定することと、差分に基づいて、命令を決定することと、第２のワイヤレスデバイスの方位を変えるように構成された電気モータに、命令を実行するよう命じることとを含む。

[000331]実施例１５は、ハードウェア処理回路と、実行されると、２つのワイヤレスデバイスの方位をアラインするための動作を実行するようにハードウェア処理回路を構成する命令を記憶した１つまたは複数のハードウェアメモリとを備えるシステムであり、この動作は、第１のワイヤレスデバイスの第１の方位および第１の位置を決定することと、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される第１の信号に基づいて、第２のワイヤレスデバイスの第２の方位および第２の位置を決定することと、第１の方位と第２の方位との間の差分を縮小または解消するための命令を生成することと、命令の実行を引き起こすことと、引き起こすことに応答して、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される第２の信号に基づいて、第２のワイヤレスデバイスの更新された方位を決定することと、第３のワイヤレスデバイスの第１のロケーション推定を取得することと、ここで、第１のロケーション推定は、第１の方位にある第１のワイヤレスデバイスによって決定され、第３のワイヤレスデバイスの第２のロケーション推定を取得することと、ここで、第２のロケーション推定は、更新された方位にある第２のワイヤレスデバイスによって決定され、第１のロケーション推定および第２のロケーション推定に基づいて、第３のワイヤレスデバイスの第３のロケーション推定を生成することとを備える。

[000332]実施例１６において、実施例１５の主題は、オプションで、第２のワイヤレスデバイスの第２の方位を決定することが、第１のワイヤレスデバイスの複数の受信エレメントペアで受信されるときの信号の位相差を決定することと、ここで、信号は、第２のワイヤレスデバイスの複数の送信エレメントから送信され、位相差に基づいて、第２のワイヤレスデバイスの第２の方位を決定することとを備えることを含む。

[000333]実施例１７において、実施例１６の主題は、オプションで、第１の方位と第２の方位との間の差分が基準を満たすまで反復的に実行することと、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で信号を交換することと、複数の受信エレメントによって受信された信号間の位相差を決定することと、決定された位相差に基づいて、更新された第２の方位を決定することと、第１の方位と更新された第２の方位との間の更新された差分を決定することと、更新された差分を縮小または解消するための更新された命令を生成することと、更新された命令の実行を引き起こすこととをさらに備える動作を含む。

[000334]実施例１８において、実施例１７の手段は、オプションで、基準が、三次元空間の第１の軸に対する第１の方位と第２の方位との間の差分が第１のしきい値を下回るとき、三次元空間の第２の軸に対する第１の方位と第２の方位との間の第２の差分が第２の定義済みのしきい値を下回るとき、または三次元空間の第３の軸に対する第１の方位と第２の方位との間の第３の差分が第３の定義済みのしきい値を下回るときのうちの少なくとも１つであるときに満たされることを含む。

[000335]実施例１９において、実施例１６〜１８のうちの任意の１つまたは複数の実施例の主題は、オプションで、複数の受信エレメントにおいて信号を受信することと、各受信エレメントで受信されたときの信号の位相を、基準受信エレメントで受信されたときの信号の基準位相と比較することとをさらに備える動作を含み、ここにおいて、位相差を決定することは、比較することに基づく。

[000336]実施例２０において、実施例１５〜１９のうちの任意の１つまたは複数の実施例の主題は、オプションで、第１のワイヤレスデバイスの第１の方位を決定することが、三次元空間の少なくとも１つの次元に対して第１の方位を定義済みの方位に初期化することを備えることを含む。

[000337]実施例２１において、実施例１５〜２０のうちの任意の１つまたは複数の実施例の主題は、オプションで、命令の実行を引き起こすことが、第２のワイヤレスデバイスに物理的に取り付けられているライトを照射すること、電子ディスプレイ上に命令を表示すること、またはスピーカにオーディオ信号を出力することのうちの１つまたは複数を備えることを含む。

[000338]実施例２２において、実施例１５〜２１のうちの任意の１つまたは複数の実施例の主題は、オプションで、第２の方位を決定することが、第２のワイヤレスデバイスの複数の送信エレメントの各々のロケーションを推定することと、第２の複数の送信エレメントのそれぞれのレイアウトを識別することと、三次元空間内でレイアウトを回転および／またはシフトすることと、推定されたロケーションと回転および／またはシフトされたレイアウトとの間の最良適合を識別することとを備えることを含み、ここにおいて、第２の方位が最良適合に基づく。

[000339]実施例２３において、実施例１５〜２２のうちの任意の１つまたは複数の実施例の主題は、オプションで、命令を生成することが、第１の三次元軸に対する方位差を縮小または解消するための第１の命令を生成すること、第２の三次元軸に対する第１の方位と第２の方位との間の第２の差分を縮小または解消するための第２の命令を生成すること、または第３の三次元軸に対する第１の方位と第２の方位との間の第３の差分を縮小または解消するための第３の命令を生成することのうちの１つまたは複数を備えることを含む。

[000340]実施例２４において、実施例１５〜２３のうちの任意の１つまたは複数の実施例の主題は、オプションで、第１の位置と第２の位置との間の差分を決定することと、決定された差分に基づいて、第２のロケーション推定をシフトすることとをさらに備える動作を含み、ここにおいて、第３のロケーション推定を決定することは、シフトされた第２のロケーション推定に基づく。

[000341]実施例２５において、実施例１５〜２４のうちの任意の１つまたは複数の実施例の主題は、オプションで、第３のデバイスが、対応する複数の領域の各々内に位置している複数の確率を取得することをさらに備える動作を含み、ここにおいて、第３のデバイスの第１のロケーション推定は、複数の確率に基づく。

[000342]実施例２６において、実施例２５の主題は、オプションで、領域のそれぞれの確率に基づいて、複数の領域の各々を加重することをさらに備える動作を含み、ここにおいて、第１のロケーション推定は、加重することに基づく。

[000343]実施例２７において、実施例１５〜２６のうちの任意の１つまたは複数の実施例の主題は、オプションで、第２のワイヤレスデバイスのアライメントの変化を示す入力を、ユーザインターフェースを介して、受信することと、入力に応答して第２のワイヤレスデバイスの更新された方位を決定することとをさらに備える動作を含む。

[000344]実施例２８において、実施例１５〜２７のうちの任意の１つまたは複数の実施例の主題は、オプションで、第１の方位と第２の方位との間の差分を決定することと、差分に基づいて、命令を決定することと、第２のワイヤレスデバイスの方位を変えるように構成された電気モータに、命令を実行するよう命じることとをさらに備える動作を含む。

[000345]実施例２９は、実行されると、２つのワイヤレスデバイスの方位をアラインするための動作を実行するようにハードウェア処理回路を構成する命令を備える非一時的コンピュータ読取可能な記憶媒体であり、この動作は、第１のワイヤレスデバイスの第１の方位および第１の位置を決定することと、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される第１の信号に基づいて、第２のワイヤレスデバイスの第２の方位および第２の位置を決定することと、第１の方位と第２の方位との間の差分を縮小または解消するための命令を生成することと、命令の実行を引き起こすことと、引き起こすことに応答して、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される第２の信号に基づいて、第２のワイヤレスデバイスの更新された方位を決定することと、第３のワイヤレスデバイスの第１のロケーション推定を取得することと、ここで、第１のロケーション推定は、第１の方位にある第１のワイヤレスデバイスによって決定され、第３のワイヤレスデバイスの第２のロケーション推定を取得することと、ここで、第２のロケーション推定は、更新された方位にある第２のワイヤレスデバイスによって決定され、第１のロケーション推定および第２のロケーション推定に基づいて、第３のワイヤレスデバイスの第３のロケーション推定を生成することとを備える。

[000346]実施例３０において、実施例２９の主題は、オプションで、第２のワイヤレスデバイスの第２の方位を決定することが、第１のワイヤレスデバイスの複数の受信エレメントペアで受信されるときの信号の位相差を決定することと、ここで、信号は、第２のワイヤレスデバイスの複数の送信エレメントから送信され、位相差に基づいて、第２のワイヤレスデバイスの第２の方位を決定することとを備えることを含む。

[000347]実施例３１において、実施例３０の主題は、オプションで、第１の方位と第２の方位との間の差分が基準を満たすまで反復的に実行することと、第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で信号を交換することと、複数の受信エレメントによって受信された信号間の位相差を決定することと、決定された位相差に基づいて、更新された第２の方位を決定することと、第１の方位と更新された第２の方位との間の更新された差分を決定することと、更新された差分を縮小または解消するための更新された命令を生成することと、更新された命令の実行を引き起こすこととをさらに備える動作を含む。

[000348]実施例３２において、実施例３１の主題は、オプションで、基準が、三次元空間の第１の軸に対する第１の方位と第２の方位との間の差分が第１のしきい値を下回るとき、三次元空間の第２の軸に対する第１の方位と第２の方位との間の第２の差分が第２の定義済みのしきい値を下回るとき、または三次元空間の第３の軸に対する第１の方位と第２の方位との間の第３の差分が第３の定義済みのしきい値を下回るときのうちの少なくとも１つであるときに満たされることを含む。

[000349]実施例３３において、実施例３０〜３２のうちの任意の１つまたは複数の実施例の主題は、オプションで、複数の受信エレメントにおいて信号を受信することと、各受信エレメントで受信されたときの信号の位相を、基準受信エレメントで受信されたときの信号の基準位相と比較することとをさらに備える動作を含み、ここにおいて、位相差を決定することは、比較することに基づく。

[000350]実施例３４において、実施例３０〜３３のうちの任意の１つまたは複数の実施例の主題は、オプションで、第１のワイヤレスデバイスの第１の方位を決定することが、三次元空間の少なくとも１つの次元に対して第１の方位を定義済みの方位に初期化することを備えることを含む。

[000351]実施例３５において、実施例３０〜３４のうちの任意の１つまたは複数の実施例の主題は、オプションで、命令の実行を引き起こすことが、第２のワイヤレスデバイスに物理的に取り付けられているライトを照射すること、電子ディスプレイ上に命令を表示すること、またはスピーカにオーディオ信号を出力することのうちの１つまたは複数を備えることを含む。

[000352]実施例３６において、実施例３０〜３５のうちの任意の１つまたは複数の実施例の主題は、オプションで、第２の方位を決定することが、第２のワイヤレスデバイスの複数の送信エレメントの各々のロケーションを推定することと、第２の複数の送信エレメントのそれぞれのレイアウトを識別することと、三次元空間内でレイアウトを回転および／またはシフトすることと、推定されたロケーションと回転および／またはシフトされたレイアウトとの間の最良適合を識別することとを備えることを含み、ここにおいて、第２の方位が最良適合に基づく。

[000353]実施例３７において、実施例３０〜３６のうちの任意の１つまたは複数の実施例の主題は、オプションで、命令を生成することが、第１の三次元軸に対する方位差を縮小または解消するための第１の命令を生成すること、第２の三次元軸に対する第１の方位と第２の方位との間の第２の差分を縮小または解消するための第２の命令を生成すること、または第３の三次元軸に対する第１の方位と第２の方位との間の第３の差分を縮小または解消するための第３の命令を生成することのうちの１つまたは複数を備えることを含む。

[000354]実施例３８において、実施例３０〜３７のうちの任意の１つまたは複数の実施例の主題は、オプションで、第１の位置と第２の位置との間の差分を決定することと、決定された差分に基づいて、第２のロケーション推定をシフトすることとをさらに備える動作を含み、ここにおいて、第３のロケーション推定を決定することは、シフトされた第２のロケーション推定に基づく。

[000355]実施例３９において、実施例３０〜３８のうちの任意の１つまたは複数の実施例の主題は、オプションで、第３のデバイスが、対応する複数の領域の各々内に位置している複数の確率を取得することをさらに備える動作を含み、ここにおいて、第３のデバイスの第１のロケーション推定は、複数の確率に基づく。

[000356]実施例４０において、実施例３９の主題は、オプションで、領域のそれぞれの確率に基づいて、複数の領域の各々を加重することを含み、ここにおいて、第１のロケーション推定は、加重することに基づく。

[000357]実施例４１において、実施例３０〜４０のうちの任意の１つまたは複数の実施例の主題は、オプションで、第２のワイヤレスデバイスのアライメントの変化を示す入力を、ユーザインターフェースを介して、受信することと、入力に応答して第２のワイヤレスデバイスの更新された方位を決定することとを含む。

[000358]実施例４２において、実施例３０〜４１のうちの任意の１つまたは複数の実施例の主題は、オプションで、第１の方位と第２の方位との間の差分を決定することと、差分に基づいて、命令を決定することと、第２のワイヤレスデバイスの方位を変えるように構成された電気モータに、命令を実行するよう命じることとを含む。

Claims (20)

1. ２つのワイヤレスデバイスの方位をアラインする方法であって、
   第１のワイヤレスデバイスの第１の方位および第１の位置を決定することと、
   前記第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される第１の信号に基づいて、前記第２のワイヤレスデバイスの第２の方位および第２の位置を決定することと、
   前記第１の方位と前記第２の方位との間の差分を縮小または解消するための命令を生成することと、
   前記命令の実行を引き起こすことと、
   前記引き起こすことに応答して、前記第１のワイヤレスデバイスと前記第２のワイヤレスデバイスとの間で交換される第２の信号に基づいて、前記第２のワイヤレスデバイスの更新された方位を決定することと、
   第３のワイヤレスデバイスの第１のロケーション推定を取得することと、ここで、前記第１のロケーション推定は、前記第１の方位にある前記第１のワイヤレスデバイスによって決定され、
   前記第３のワイヤレスデバイスの第２のロケーション推定を取得することと、ここで、前記第２のロケーション推定は、前記更新された方位にある前記第２のワイヤレスデバイスによって決定され、
   前記第１のロケーション推定および前記第２のロケーション推定に基づいて、前記第３のワイヤレスデバイスの第３のロケーション推定を生成することと
   を備える方法。
2. 前記第２のワイヤレスデバイスの前記第２の方位を前記決定することは、前記第１のワイヤレスデバイスの複数の受信エレメントペアで受信されるときの前記信号の位相差を決定することと、ここで、前記信号は、前記第２のワイヤレスデバイスの複数の送信エレメントから送信され、前記位相差に基づいて、前記第２のワイヤレスデバイスの前記第２の方位を決定することとを備える、請求項１に記載の方法。
3. 前記第１の方位と前記第２の方位との間の差分が基準を満たすまで反復的に実行することと、前記第１のワイヤレスデバイスと前記第２のワイヤレスデバイスとの間で信号を交換することと、前記複数の受信エレメントによって受信された信号間の位相差を決定することと、前記決定された位相差に基づいて、更新された第２の方位を決定することと、前記第１の方位と前記更新された第２の方位との間の更新された差分を決定することと、前記更新された差分を縮小または解消するための更新された命令を生成することと、前記更新された命令の実行を引き起こすこととをさらに備える、請求項２に記載の方法。
4. 前記基準は、三次元空間の第１の軸に対する前記第１の方位と前記第２の方位との間の差分が第１のしきい値を下回るとき、前記三次元空間の第２の軸に対する前記第１の方位と前記第２の方位との間の第２の差分が第２の定義済みのしきい値を下回るとき、または前記三次元空間の第３の軸に対する前記第１の方位と前記第２の方位との間の第３の差分が第３の定義済みのしきい値を下回るときのうちの少なくとも１つであるときに満たされる、請求項３に記載の方法。
5. 前記複数の受信エレメントにおいて前記信号を受信することと、各受信エレメントで受信されたときの前記信号の位相を、基準受信エレメントで受信されたときの前記信号の基準位相と比較することとをさらに備え、ここにおいて、前記位相差を前記決定することは、前記比較することに基づく、請求項２に記載の方法。
6. 前記命令の実行を引き起こすことは、前記第２のワイヤレスデバイスに物理的に取り付けられているライトを照射すること、電子ディスプレイ上に前記命令を表示すること、またはスピーカにオーディオ信号を出力することのうちの１つまたは複数を備える、請求項１に記載の方法。
7. 前記命令を前記生成することは、
   第１の三次元軸に対する前記方位差を縮小または解消するための第１の命令を生成すること、
   第２の三次元軸に対する前記第１の方位と前記第２の方位との間の第２の差分を縮小または解消するための第２の命令を生成すること、または
   第３の三次元軸に対する前記第１の方位と前記第２の方位との間の第３の差分を縮小または解消するための第３の命令を生成すること
   のうちの１つまたは複数を備える、請求項１に記載の方法。
8. 前記第３のデバイスが、対応する複数の領域の各々内に位置している複数の確率を取得することをさらに備え、ここにおいて、前記第３のデバイスの前記第１のロケーション推定は、前記複数の確率に基づく、請求項１に記載の方法。
9. 前記第２のワイヤレスデバイスのアライメントの変化を示す入力を、ユーザインターフェースを介して、受信することと、前記入力に応答して前記第２のワイヤレスデバイスの更新された方位を決定することとをさらに備える、請求項１に記載の方法。
10. システムであって、
    ハードウェア処理回路と、
    実行されると、２つのワイヤレスデバイスの方位をアラインするための動作を実行するように前記ハードウェア処理回路を構成する命令を記憶した１つまたは複数のハードウェアメモリと
    を備え、前記動作は、
    第１のワイヤレスデバイスの第１の方位および第１の位置を決定することと、
    前記第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される第１の信号に基づいて、前記第２のワイヤレスデバイスの第２の方位および第２の位置を決定することと、
    前記第１の方位と前記第２の方位との間の差分を縮小または解消するための命令を生成することと、
    前記命令の実行を引き起こすことと、
    前記引き起こすことに応答して、前記第１のワイヤレスデバイスと前記第２のワイヤレスデバイスとの間で交換される第２の信号に基づいて、前記第２のワイヤレスデバイスの更新された方位を決定することと、
    第３のワイヤレスデバイスの第１のロケーション推定を取得することと、ここで、前記第１のロケーション推定は、前記第１の方位にある前記第１のワイヤレスデバイスによって決定され、
    前記第３のワイヤレスデバイスの第２のロケーション推定を取得することと、ここで、前記第２のロケーション推定は、前記更新された方位にある前記第２のワイヤレスデバイスによって決定され、
    前記第１のロケーション推定および前記第２のロケーション推定に基づいて、前記第３のワイヤレスデバイスの第３のロケーション推定を生成することと
    を備える、システム。
11. 前記第２のワイヤレスデバイスの前記第２の方位を前記決定することは、前記第１のワイヤレスデバイスの複数の受信エレメントペアで受信されるときの前記信号の位相差を決定することと、ここで、前記信号は、前記第２のワイヤレスデバイスの複数の送信エレメントから送信され、前記位相差に基づいて、前記第２のワイヤレスデバイスの前記第２の方位を決定することとを備える、請求項１０に記載のシステム。
12. 前記動作は、前記第１の方位と前記第２の方位との間の差分が基準を満たすまで反復的に実行することと、前記第１のワイヤレスデバイスと前記第２のワイヤレスデバイスとの間で信号を交換することと、前記複数の受信エレメントによって受信された信号間の位相差を決定することと、前記決定された位相差に基づいて、更新された第２の方位を決定することと、前記第１の方位と前記更新された第２の方位との間の更新された差分を決定することと、前記更新された差分を縮小または解消するための更新された命令を生成することと、前記更新された命令の実行を引き起こすこととをさらに備える、請求項１１に記載のシステム。
13. 前記基準は、三次元空間の第１の軸に対する前記第１の方位と前記第２の方位との間の差分が第１のしきい値を下回るとき、前記三次元空間の第２の軸に対する前記第１の方位と前記第２の方位との間の第２の差分が第２の定義済みのしきい値を下回るとき、または前記三次元空間の第３の軸に対する前記第１の方位と前記第２の方位との間の第３の差分が第３の定義済みのしきい値を下回るときのうちの少なくとも１つであるときに満たされる、請求項１２に記載のシステム。
14. 前記命令の実行を引き起こすことは、前記第２のワイヤレスデバイスに物理的に取り付けられているライトを照射すること、電子ディスプレイ上に前記命令を表示すること、またはスピーカにオーディオ信号を出力することのうちの１つまたは複数を備える、請求項１０に記載のシステム。
15. 前記第２の方位を決定することは、
    前記第２のワイヤレスデバイスの複数の送信エレメントの各々のロケーションを推定することと、
    前記第２の複数の送信エレメントのそれぞれのレイアウトを識別することと、
    三次元空間内で前記レイアウトを回転および／またはシフトすることと、
    前記推定されたロケーションと前記回転および／またはシフトされたレイアウトとの間の最良適合を識別することと
    を備え、ここにおいて、前記第２の方位は、前記最良適合に基づく、
    請求項１０に記載のシステム。
16. 前記命令を前記生成することは、
    第１の三次元軸に対する前記方位差を縮小または解消するための第１の命令を生成すること、
    第２の三次元軸に対する前記第１の方位と前記第２の方位との間の第２の差分を縮小または解消するための第２の命令を生成すること、または
    第３の三次元軸に対する前記第１の方位と前記第２の方位との間の第３の差分を縮小または解消するための第３の命令を生成すること
    のうちの１つまたは複数を備える、請求項１０に記載のシステム。
17. 前記動作は、
    前記第１の位置と前記第２の位置との間の差分を決定することと、
    前記決定された差分に基づいて、前記第２のロケーション推定をシフトすることと
    をさらに備え、ここにおいて、前記第３のロケーション推定を前記決定することは、前記シフトされた第２のロケーション推定に基づく、
    請求項１０に記載のシステム。
18. 前記動作は、前記第２のワイヤレスデバイスのアライメントの変化を示す入力を、ユーザインターフェースを介して、受信することと、前記入力に応答して前記第２のワイヤレスデバイスの更新された方位を決定することとをさらに備える、請求項１０に記載のシステム。
19. 前記動作は、前記第１の方位と前記第２の方位との間の差分を決定することと、前記差分に基づいて、前記命令を決定することと、前記第２のワイヤレスデバイスの方位を変えるように構成された電気モータに、前記命令を実行するよう命じることとをさらに備える、請求項１０に記載のシステム。
20. 実行されると、２つのワイヤレスデバイスの方位をアラインするための動作を実行するようにハードウェア処理回路を構成する命令を備える非一時的コンピュータ読取可能な記憶媒体であって、前記動作は、
    第１のワイヤレスデバイスの第１の方位および第１の位置を決定することと、
    前記第１のワイヤレスデバイスと第２のワイヤレスデバイスとの間で交換される第１の信号に基づいて、前記第２のワイヤレスデバイスの第２の方位および第２の位置を決定することと、
    前記第１の方位と前記第２の方位との間の差分を縮小または解消するための命令を生成することと、
    前記命令の実行を引き起こすことと、
    前記引き起こすことに応答して、前記第１のワイヤレスデバイスと前記第２のワイヤレスデバイスとの間で交換される第２の信号に基づいて、前記第２のワイヤレスデバイスの更新された方位を決定することと、
    第３のワイヤレスデバイスの第１のロケーション推定を取得することと、ここで、前記第１のロケーション推定は、前記第１の方位にある前記第１のワイヤレスデバイスによって決定され、
    前記第３のワイヤレスデバイスの第２のロケーション推定を取得することと、ここで、前記第２のロケーション推定は、前記更新された方位にある前記第２のワイヤレスデバイスによって決定され、
    前記第１のロケーション推定および前記第２のロケーション推定に基づいて、前記第３のワイヤレスデバイスの第３のロケーション推定を生成することと
    を備える、非一時的コンピュータ読取可能な記憶媒体。

Images