JP2021124488A - 位相差に基づくロケーション決定 - Google Patents

Abstract

【課題】デバイスから受信される信号の位相差に基づいてデバイスのロケーションを決定するための方法を提供する。
【解決手段】複数の領域から送信される信号についての予想される位相差が決定される。予想される位相差は、受信デバイスの複数の受信要素の各々において受信されたときの、信号の差である。デバイスから受信された信号の位相差を予想される位相差と比較することによって、デバイスのロケーションが決定される。
【選択図】図１５Ｂ

Description

関連出願の相互参照
[0001]本出願は、２０２０年１月３１日に出願された「Ｌｏｃａｔｉｏｎ Ｄｅｔｅｒｍｉｎａｔｉｏｎ Ｂａｓｅｄ ｏｎ Ｐｈａｓｅ Ｄｉｆｆｅｒｅｎｃｅｓ」と題する米国仮出願第６２／９６８，７５４号の優先権を主張する。この先願の内容は、本出願の一部とみなされ、それの全体が参照により本明細書に組み込まれる。

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

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

[0004]開示される実施形態のうちの１つまたは複数において実装される例示的なシステムを示す図。 [0005]各々が場合によってはワイヤレス送信機を含む、複数の地理的領域を示す図。 [0006]開示される実施形態のうちの少なくとも１つを実装する２つのアクセスポイントを含む例示的なシステムの概観図。 [0007]複数の領域内の送信デバイスと受信デバイスとを示す図。 [0008]開示される実施形態のうちの１つまたは複数において実装される例示的なデータ構造を示す図。 [0009]アクセスポイントと、アクセスポイントのアンテナの相対位置とを示す図。 [00010]２つのデバイスの配向の間の位置合わせ不良を示す図。 [00011]第１のワイヤレスデバイス位置合わせ手順を示す図。 [00012]第２のワイヤレスデバイス位置合わせ手順を示す図。 [00013]第３のワイヤレスデバイス位置合わせ手順を示す図。 [00014]開示される実施形態のうちの１つまたは複数による例示的なアクセスポイントのブロック図。 [00015]図８のインターフェースのいずれか１つまたは複数など、ワイヤレスインターフェースの一例を示す図。 [00016]例示的なＡＰの例示的な上面物理図。 [00017]ロケーション決定およびサイトプロビジョニングマネージャ（ＳＰＭ：site provisioning manager）装置の一例のブロック図。 [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]開示される実施形態のうちのいくつかは、ワイヤレスデバイスに近接している複数の地理的領域を定義し、次いで、複数の地理的領域の各々について予想される位相差（位相差シグネチャ（ＰＤＳ：phase difference signature））を識別する。いくつかの実施形態では、信号を受信し、位相差を決定するデバイスのロケーションは、知られていないロケーションにある。いくつかの実施形態では、信号を送信するデバイスのロケーションが知られていない。これらのシナリオの各々について、複数の地理的領域中に位置する送信機から受信された信号の予想される位相差が決定される。

[00047]予想される位相差は、知られていないロケーションにおいてワイヤレス送信機のロケーションを決定するのを支援するために生成される。予想される位相差の各々は、所与のロケーションにおける受信デバイスの受信要素によって経験される位相差を記述する。予想される位相差がワイヤレス送信機のロケーションに応じて変動するにつれて、複数の地理的領域の各々について、異なる予想される位相差が決定／生成される。受信機の受信要素において送信機からの受信信号の測定された位相差を、複数の領域のうちの１つまたは複数についての予想される位相差と比較することによって、ワイヤレス送信機のロケーションの推定値が次いで決定される。各領域の予想される位相差と、測定された位相差との間の差は、ワイヤレス送信機のロケーションのインジケーションを提供する。

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

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

[00050]いくつかの場合には、複数のワイヤレスデバイスの配向を位置合わせすることが望ましい可能性がある。したがって、開示される実施形態のうちのいくつかは、どのように第１のワイヤレスデバイスの第１の配向を第２のワイヤレスデバイスの第２の配向に位置合わせすべきかを記述する命令を生成する。たとえば、第２のワイヤレスデバイスに対する第１のワイヤレスデバイスの相対配向が決定されると、これらの実施形態では、水平（たとえばＸ）軸、垂直（たとえばＹ）軸、または回転（たとえばＺ）軸のうちの１つまたは複数の周りの回転に関して第１のワイヤレスデバイスを調整するための命令が生成される。第２のワイヤレスデバイスの配向に位置合わせされるように第１のワイヤレスデバイスの配向を更新することによって、およびこれらの２つのデバイス間の相対距離を決定することによって、別のワイヤレスデバイスについてその第１のワイヤレスデバイスによって生成されたロケーション推定値は、第２のワイヤレスデバイスによって生成されたロケーション推定値とより容易にアグリゲートされる。

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

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

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

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

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

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

[00057]上記で論じられたように、開示される実施形態のうちの少なくともいくつかは、少なくとも信号の位相差に基づいて第２のワイヤレスデバイスに対する第１のワイヤレスデバイスの第１のロケーションを決定し、信号は、これらの２つのワイヤレスデバイスの間で交換される。たとえば、第１のＡＰ１４２ｃの第１のロケーションおよび／または配向は、いくつかの実施形態では、第２のＡＰ（たとえば、ＡＰ１４２ｄ）の第２のロケーションと第２の配向とに基づいて決定される。または言い換えれば、第１のＡＰ１４２ｃの第１のロケーションおよび／または第１の配向は、いくつかの実施形態では、第２のＡＰ（たとえば、ＡＰ１４２ｄ）の第２のロケーションと第２の配向との座標に関して決定される。これらの実施形態では、１つのＡＰ（この場合、第２のＡＰ）の第２のロケーションと第２の配向とは、一般に知られている。特に、第２のワイヤレスデバイスのロケーションと配向とは、いくつかの実施形態では、第２のワイヤレスデバイス中に含まれる（たとえばグローバルポジションシステム受信機を介した）ロケーションおよび／または配向センサーを介して、あるいは外部測定ツール（たとえば、コンパス、レベル、レーザーなど）を介して知られる。第２のＡＰの知られている第２のロケーションと第２の配向とに基づいて、第１のワイヤレスデバイスの第１のロケーションと第１の配向とが導出される。第１のロケーションと第１の配向とは、少なくともいくつかの実施形態では、第１のＡＰによって送信され第２のＡＰによって受信された１つまたは複数の信号の位相差に基づいて導出される。

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

[00059]ＡＰの展開は、複雑で時間がかかるプロセスである可能性がある。いくつかのＡＰは、それらのロケーションと配向とが所望の座標に正確に位置合わせされるか、または代替的には正確に知られるように、展開される。

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

[00061]一例によれば、ＳＰＭ１９０は、特定の周波数ｆ１において信号を送信するようにＡＰ１４２ｃに指令するためにネットワーク通信リンク１６６を使用する。ＡＰ１４２ｄのロケーションと配向とは、この例では知られている。少なくとも以下の図１４〜図２７に関して以下で説明されるように、ＡＰ１４２ｄは、ＡＰ１４２ｄの複数の受信要素ペアによって受信される信号の間の位相差を測定する。ＡＰ１４２ｄは、次いで、ネットワーク通信リンク１６６を介して、測定された位相差をＳＰＭ１９０に転送する。

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

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

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

[00065]図２Ａは、各々が場合によってはワイヤレス送信機を含む、複数の地理的領域を示す。図２Ａは、複数の地理的領域に分割された地理的エリア２０５を示している。例示的な地理的領域２１０が示されている。図２Ｂは地理的エリア２０５と地理的領域２３０などの地理的領域との２次元図を示しているが、開示される実施形態のうちの少なくともいくつかは、３次元地理的エリアおよび領域上で動作する。領域の各々は、Ｔ_1..36として標示された、仮想送信機を含むように標示され、領域ごとに１つの仮想送信機がある。

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

[00067]開示される実施形態のうちのいくつかは、複数の地理的領域Ｔ_1..36の各々から送信された信号を受信したときにワイヤレス受信機２１５によって経験され得る、予想される位相差を決定する。図２Ａの説明は、いくつかの実施形態では、送信デバイスの位置が、（Ｔ_1..36と標示された領域のいずれか１つの中に位置する送信デバイスなどの）送信デバイスによって送信され、受信デバイス（たとえばワイヤレス受信機２１５）によって受信された信号の位相差を一致させることによって決定されることを示している。各領域についての予想される位相差は、いくつかの実施形態では、複数の位相差を含むことに留意されたい。複数の位相差は、２つの受信要素（たとえば、基準受信要素および第２の受信要素）によって受信されるような信号の位相差を表す。少なくともいくつかの実施形態では、複数の周波数における信号の位相差も、予想される位相差に含まれる。

[00068]図２Ｂは、開示される実施形態のうちの少なくとも１つを実装する２つのワイヤレスデバイスを含む例示的なシステムの概観図である。図２Ｂは、２つのワイヤレスデバイス、アクセスポイント１９１Ａおよびアクセスポイント１９１Ｂを示している。アクセスポイント１９１Ａおよび１９１Ｂの各々は、対応する複数の領域を定義している。アクセスポイント１９１Ａは、第１の複数の領域１９２Ａを定義している。アクセスポイント１９１Ｂは、第２の複数の領域１９２Ｂを定義している。図２は、第１の複数の領域１９２Ａと第２の複数の領域１９２Ｂが位置合わせされないことを示している。たとえば、いくつかの場合には、第１の複数の領域１９２Ａ内の領域は、第２の複数の領域１９２Ｂ中の２つ以上の領域の部分にわたる。同様に、第２の複数の領域１９２Ｂ内の領域は、第１の複数の領域１９２Ａ中の２つ以上の領域の部分にわたる。さらに、第１の複数の領域１９２Ａと第２の複数の領域１９２Ｂの境界は、並列でないかまたは位置合わせされない。図２Ｂは第１の複数の領域１９２Ａと第２の複数の領域１９２Ｂとを２次元領域として示しているが、開示される実施形態のうちの少なくともいくつかは、アクセスポイント１９１Ａおよび／または１９１Ｂが３次元空間中の複数の領域を定義することを企図する。

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

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

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

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

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

[00074]上記で論じられたように、少なくともいくつかの実施形態では、送信デバイス２２２は、受信デバイス２２４に１つまたは複数の信号を送信する。信号は、受信要素２３２ｅ〜ｈの各々において受信される。受信要素は、送信要素２３０ａ〜ｄのどの１つからも異なる距離を置いて位置するので、信号は、異なる位相で受信要素２３２ｅ〜ｈの各々において受信される。したがって、いくつかの実施形態では、受信要素２３０ｅ〜ｈによって送信要素２３０ａ〜ｄのうちの１つまたは複数から受信される信号の位相の差を記述する位相差情報が生成される。

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

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

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

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

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

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

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

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

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

[00084]図５は、第１のワイヤレスデバイス位置合わせ手順を示す。図５は、２つのワイヤレスデバイス、第１のワイヤレスデバイス５５２ａおよび第２のワイヤレスデバイス５５２ｂを示している。様々な実施形態では、ワイヤレスデバイス５５２ａ〜ｂの一方または両方は、上記で論じられたＡＰのいずれかに類似であるかまたはそれと等価である。図５は、第１のワイヤレスデバイス５５２ａと第２のワイヤレスデバイス５５２ｂとの間で交換されている信号５５４ａを示している。交換された信号に基づいて、開示される実施形態のうちの少なくともいくつかは、第２のワイヤレスデバイス５５２ｂに対する第１のワイヤレスデバイス５５２ａの配向を決定する。この配向決定の詳細について以下でさらに説明される。本開示のいくつかの実施形態は、第１のワイヤレスデバイス５５２ａの配向を第２のワイヤレスデバイス５５２ｂの配向に位置合わせするための命令を生成する。実際に示すために、図５は、ワイヤレスデバイス５５２ａの配向をワイヤレスデバイス５５２ｂのそれに位置合わせするための命令を表示する、位置合わせダイアログ５５６ａを示す。図５の例では、命令は、第１のワイヤレスデバイス５５２ａが、第２のワイヤレスデバイス５５２ｂにより良く位置合わせされるために右側に２０度回転されるべきであることを示す。命令５５８ａが表示された後に、人間５６０は、命令に従って第１のワイヤレスデバイス５５２ａを回転してよい。いくつかの実施形態では、第１のワイヤレスデバイスの配向の手動調整の後に、いくつかの実施形態では、第２のワイヤレスデバイスによって第１のワイヤレスデバイスから受信される信号の位相差に基づいて、第１のワイヤレスデバイスの更新された配向が再び決定される。次いで、いくつかの実施形態では、第２のワイヤレスデバイスとの第１のワイヤレスデバイスの更新された配向位置合わせに基づいて、更新された命令が生成される。

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

[00086]図７は、第３のワイヤレスデバイス位置合わせ手順を示す。図７も、第１のワイヤレスデバイス５５２ａと第２のワイヤレスデバイス５５２ｂとを示している。第２のワイヤレスデバイス５５２ｂの配向に対する第１のワイヤレスデバイス５５２ａの配向を決定するために、第１のワイヤレスデバイス５５２ａと第２のワイヤレスデバイス５５２ｂとの間で信号５５４ｃが交換される。位置合わせダイアログ５５６ｃは、図５〜図６に関して調整された第１の次元とは異なる、第２の次元に関して第１のワイヤレスデバイス５５２ａを調整することをユーザに要求する命令５５８ｃを表示する。特に、命令５５８ｃは、第１のワイヤレスデバイス５５２ａの左側が、第１のワイヤレスデバイス５５２ａの右側に対してより高くなるような、第１のワイヤレスデバイスの調整を要求する。開示されるワイヤレスデバイスのうちのいくつかは、ヨー（Ｙ）、ピッチ（Ｘ）、およびロール（Ｚ）軸の各々の周りのワイヤレスデバイスの位置合わせを容易にするために、調節可能なレッグ（たとえばレッグ５６２）を提供する。図７は、企図された位置合わせプロセスが、少なくとも３つの次元において、ワイヤレスデバイスを位置合わせするための命令を生成し、それらの位置合わせを検証することができることを示している。

[00087]図５〜図７はワイヤレスデバイスの手動位置合わせ手順を記述しており、手動位置合わせは、開示される実施形態によって生成される命令によって推進されるが、他の実施形態は、手動の介入なしにワイヤレスデバイスの配向の位置合わせを提供する。たとえば、ワイヤレスデバイスのいくつかの実施形態は、Ｘ、Ｙ、およびＺ軸の各々の周りでワイヤレスデバイスの配向を変化させることが可能な電気モーターを用いて構成される。これらの実施形態では、２つのデバイスの間の配向の差は、デバイスのうちの１つの中に含まれる配向コントローラに提供される。配向コントローラは、第１のワイヤレスデバイスを、第２のワイヤレスデバイスの配向に一致する配向に置くために、必要に応じて電気モーターの配向を調整するように構成される。いくつかの実施形態では、第１および／または第２のワイヤレスデバイスは、天井取付け可能であるように構成される。これらの実施形態では、配向コントローラは、第１のワイヤレスデバイス配向と第２のワイヤレスデバイス配向とが位置合わせされるように、第２のワイヤレスデバイスと天井との配向に対して第１のワイヤレスデバイスの配向を制御するように構成される。

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

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

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

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

[00092]位相ディファレンシエータ９６０、９６２、および９６４の出力９７０、９７２、および９７４は、次の位相差を提供する。

ここで、
ＰＤｉ − 基準波形と、ｉ番目の受信要素からの波形との間の位相差
位相（Ｓｉｇ（Ｒｅｆ） − 基準信号の位相、
位相（Ｓｉｇｎａｌ_i） − ｉ番目の受信要素に到着するｉ番目の波形の位相
[00093]送信機からの波形が最初に基準受信要素に到着したのかまたはｉ番目の受信要素に到着したのかに関する不確実性により、ディファレンシエータは、それの出力９７１、９７３、および９７５において位相差の３６０度補数をも発生する。詳細には、

ここで、
ＣＰＤ_i ｉ番目の位相差の３６０度補数、
ＰＤ_i 基準波形と受信要素ｉからの波形との間の位相差
[00094]ｎ個の受信要素ペアがあるいくつかの実施形態では、ｎ個の独立した位相差が生成される。いくつかの実施形態では、これらの位相差は、次のようにｎ次元ベクトルによって表され、

ここで、
ＰＤＶ 受信された位相差ベクトル、および
ｐ_i − 基準波形とｉ番目の信号との間の位相差
[00095]したがって、相補的な受信された位相差ベクトルが次によって与えられる。

[00096]式３と式４とは、単一の周波数の波形について位相差の生成を示しているが、いくつかの実施形態は、様々な周波数の信号から予想される位相差を含む。このようにして、ｉ≦ｎである、ｐ_iの第１のセットは、第１の周波数における波形の予想される位相差を定義し、ｎ＜ｉ＜ｍである、ｐ_iの第２のセットは、第２の周波数における波形の予想される位相差を定義する。これは一例として動作するにすぎないので、これは３つ以上の周波数について繰り返されることが可能である。

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

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

[00099]アンテナのうちのどの１つも、１つのＡＰの別のＡＰに対する位置と配向との推定を容易にする信号を送信および受信するために使用される。

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

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

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

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

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

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

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

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

[000108]いくつかの実施形態は、実施形態によって変動し得る、位相デルタ測定誤差を考慮する。いくつかの実施形態では、位相デルタ測定誤差は、構成可能であるか、または動的に決定される。例示的な位相デルタ測定誤差は±１０度である。測定誤差は、固定である（たとえばハードコーディングされる）か、あるいは構成情報１１２２の１つとしてユーザインターフェースを介して構成されることが可能である。動作中、測定された位相差情報は、特定の領域についての予想される位相差情報（各領域の予想される位相差）（またはそれの３６０補数）に対して比較される。いくつかの実施形態では、測定された位相差は、それらがあらかじめ定義された誤差許容差レベル内に入る場合、予想される位相差に一致すると考えられる。位相差が、領域中で予想される位相差に一致した場合、いくつかの実施形態は、ワイヤレスアンテナがその領域中におそらく位置すると決定する。いくつかの場合には、アンテナのための可能なロケーションとして複数の領域が識別される。これらの１つまたは複数の識別された領域は、領域１１６５によって表されている。いくつかの実施形態では、領域についての予想される位相差を記憶するために、ロケーションシグネチャベクトルが生成される。そのようなベクトルは次式によって与えられ、

ここで、
ＬＳＩＶ（ｘ，ｙ，ｚ） ロケーションシグネチャベクトルは、ｘ、ｙ、ｚに位置する送信機からの信号に基づく、予想される位相差を含んでおり、
ｓ_i ロケーションシグネチャベクトルのｉ番目の要素。ベクトルの各要素は、２つの異なるアンテナにおける信号の位相差を表す。

[000109]いくつかの実施形態は、以下の式６に基づいて、位相差の測定されたセットが、特定の領域についての位相差の予想されるセットに「一致する」かどうかを決定し、

ここで、
ａｂｓ 絶対値関数、
ｓｉ 予想される位相差ベクトルのｉ番目の成分、
ｐｉ 例示的な測定された位相差ベクトルのｉ番目の成分、および
ｉ ｉは、０＜ｉ＜ｎからわたるインデックスであり、ここで、ｎは、アンテナペアの数と、採用される周波数の数とに依存する位相差ベクトルの次元である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[000124]図１５Ａは、第１のワイヤレスデバイス１５０２ａとワイヤレスインターフェース１５０２ｂとを含む例示的なトポロジー１５００を示す。第１のワイヤレスデバイス１５０２ａは、第２のワイヤレスデバイス１５０２ｂの受信要素１５０４ａおよび第２の受信要素１５０４ｂと通信している。受信要素１５０４ａと受信要素１５０４ｂとはワイヤレスインターフェース１５０２ｂに組み込まれる。ワイヤレスデバイス１５０２ａは、送受信要素１５０８に動作可能に接続された送信機１５０５を含む。アンテナ１５０８から送信された波形は、ワイヤレスインターフェース１５０２ｂによって、特に受信要素１５０４ａと受信要素１５０４ｂとを介して受信機１５２０ａと受信機１５２０ｂとによって受信される。１５０８から１５０４ａまでの波形は距離１５２２ａを進み、１５０８から１５０４ｂまでの波形は距離１５２２ｂを進む。受信機のそれぞれの受信要素における波形の到着時間の間の距離は次式によって与えられ、

ここで、
Δｔ 受信要素１５０４ａおよび１５０４ｂにおける波形の到着時間の差、
ΔＤ 信号／波の移動距離の間の差、
ｔ１ １５０８から１５０４ａまでの波形の移動時間、
ｔ２ １５０８から１５０４ｂまでの波形の移動時間、
Ｄ１ １５０８から１５０４ａまでの距離、
Ｄ２ １５０８から１５０４ｂまでの距離、
Ｓ_wave 媒体を介した波形の速度
[000125]いずれかの媒体を通る波の速度は、次式によって波の周波数に関係し、

ここで、
Ｓ_wave 媒体を介した波形の速度、
ｆ_wave − 波の周波数、
λ 波の波長。

[000126]波の持続時間は、次式によってそれの周波数に関係し、

ここで、
波の持続時間は、３６０度または２πとして角度で表されることも可能である。

[000127]式８を式７に代入することによって次式が得られる。

[000128]そして、式８の関係を使用することによって次式が得られる。

[000129]または

または

ここで、
Δφ ２つの受信要素における波形の到着位相の差。

[000130]特定の波長の波形と、２つの受信要素間の知られている差距離とについて、および位相差を一定に保つために、式１２は、双曲線を定義し、ここにおいて、その双曲線の何らかのロケーションから波形を送信するモバイルデバイスが、信号を送信し、波形は、同じ位相差で２つの受信要素に到着し得る。

[000131]受信要素がλ／２未満の距離を置いて位置するとき、受信機は、受信要素のうちのどれが波形を最初に受信したかを決定するために処理されることが可能な情報を提供する。しかしながら、受信機がλ／２よりも大きい距離を置いて位置するとき、どの受信要素が波形を最初に受信したかを決定するのはより難しく、したがって、図１５Ｂを参照しながら説明されるように、波形が何らかの受信要素に最初に到着したという仮説について検討する必要がある。

[000132]図１５Ｂは、λ／２よりも大きい距離を置いて離間された受信要素を介して受信される波形を示すタイミング図１５００である。波形１５１０は、基準時間ｔ０において開始して送信され、図１５Ａの受信要素１５０４ａなどの第１の受信要素において受信される。（同じ開始時間ｔ０において発する）同じ送信された波形１５３０は、図１５Ａの受信要素１５０４ｂなどの第２の受信要素において受信される。送信された波形は、第２の受信要素までより短い経路を進み、したがって、それはより早く第２の受信要素に到着する。時間１５１５において、たとえば、図９の位相ディファレンシエータ９６０、９６２、および９６４などの位相ディファレンシエータを使用して、２つの受信信号の間の位相差の測定値が取られる。位相差はΔφ１５３５であると決定される。

[000133]受信要素はλ／２よりも大きい距離を置いて離間されるので、受信機は、どの受信要素が波形を最初に受信したかを決定することができない。同じ波形が、第２の受信要素までよりも、第１の受信要素までより短い経路を有したが、依然としてそれが、第２の受信要素において受信される信号の間で同じ位相差を示すことが可能である。特に、（同じ開始時間ｔ０において発する）同じ送信された波形１５４０は、第２の受信要素において受信される。送信された波形は、第２の受信要素までより長い経路を進み、したがって、それはより遅く第２の受信要素に到着する。時間１５１５において、たとえば、図９の位相ディファレンシエータ９６０、９６２、および９６４などの位相ディファレンシエータを使用して、２つの受信信号の間の位相差１５３５の測定値が取られる。位相差１５３５は、実際の位相差が３６０−Δφであるとき、Δφであると決定される。位相差が、位相差１５３５によって示されるようにΔφであるべきか、位相差１５４５によって示されるように１５６０−Δφであるべきかを区別するためのシステムのあいまいさのために。開示される実施形態は両方の可能性を考慮する。３６０−Δφという項をΔφ’として表す。

ここで、
Δφ − 位相到着の差は３６０度よりも小さい。

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

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

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

ここで、
位置 デバイスアンテナのロケーションの記述、
位置Ｍｉｎ（） （）中の項を最小限に抑えるアンテナの位置、および
ｆ（ｄ_i） アンテナの推定された位置の間の距離と、アンテナの物理的距離との関数。

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

[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]いくつかの実施形態では、案内は、第２のＡＰ上に取り付けられたＬＥＤを介して提供される。いくつかの実施形態では、ＬＥＤは、特定の方向にＡＰを持ち上げるかまたは回転させるために、様々な色の光を介して、技術者が特定のコーナーを押すべきかどうかをシグナリングする。ＡＰの特定のコーナー上で押すようにとの命令は、反対のコーナー上で引くようにとの命令として解釈されることが可能である。いくつかの実施形態では、第２のＡＰに適用されるべき回転量を示すために、ＬＥＤの光の強度または数が使用される。

[000163]第２のＡＰの配向が修正された後に、第２のＡＰの配向は、基準ＡＰに対して再計算される。これは、第２のＡＰの配向が基準ＡＰに位置合わせされるまで続く。いくつかの実施形態では、第２のＡＰと基準ＡＰとの間のピッチ、ロール、およびヨー角度の差の各々が、あらかじめ定義された対応するしきい値を下回るとき、第２のＡＰは基準ＡＰに位置合わせされる。

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

[000165]いくつかの実施形態は、サイトプロビジョニングマネージャ（ＳＰＭ）に関連するモバイルデバイス（たとえばモバイルフォン）、または他のデバイス、たとえば、コンピュータ、タブレットなどを使用して音響案内を提供する。

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

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

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

[000169]動作中に、基準ＡＰと第２のＡＰの両方が、ＷＴ２２３０のロケーションを推定する。いくつかの実施形態では、各ＡＰは、それ自体の配向に対してＷＴのロケーションを決定し、次いで、システムは、たとえば、２つの推定されたロケーションを平均化することによって、推定されたロケーションをアグリゲートする。位相差適用例においてより詳細に説明されるように、例示的な実施形態では、システムは、ＷＴが前記ロケーションの各々の中にあるという確率推定に基づく、加重平均化を使用する。

[000170]簡単のために、基準ＡＰが次に位置すると仮定する。

[000171]および、第２のＡＰのロケーションは次の通りである。

[000172]実際的な理由により、ＡＰ中の２つのアンテナの座標の間の距離は、ＡＰとＷＴとの間の距離と比較して無視できるほど小さいと仮定することができる。

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

[000174]図示の例では、第２のＡＰの座標の原点は、基準座標において［Ｘ０、Ｙ０］に位置する。したがって、基準座標に変換されると、ＷＴのロケーションは次の通りになる。

および

[000175]また別の実施形態によれば、第２のＡＰの配向に対してＷＴのロケーションを推定し、次いで、基準ＡＰの配向に対してとなるようにロケーションを変換するのではなく、いくつかの実施形態は、基準ＡＰの配向によって定義される領域から、第２のＡＰのアンテナに到着する位相差の領域シグネチャを決定するために第２のＡＰの配向を使用する。このようにして、第２のＡＰは、基準ＡＰの基準座標（軸）においてＷＴのロケーションを直接決定し、それにより、基準ＡＰによって実施されたＷＴのロケーション推定値との、第２のＡＰによって生じさせられたＷＴの推定されたロケーションのより容易なアグリゲーションが促進される。

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

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

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

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

[000180]２次元平面２３０５中の各領域について、開示される実施形態は、２次元領域２３２０の重心とそれぞれの受信要素２３３０ａ〜ｄとの間の距離２３４０ａ〜ｄなどの距離を決定する。利用可能な受信要素２３３０ａ〜ｄから基準受信要素、たとえば、受信要素２３３０が選択され、送信機から他の受信要素までの距離が評価される。各受信要素ｉについて次の通りであり、

ここで、
ΔＸ_i＝ 送信機Ｔから基準受信要素まで移動した距離と、送信機Ｔから受信要素ｉまで移動した距離との差。

Ｄ_ref 送信機Ｔから基準受信要素まで移動した距離、
Ｄ_i 送信機Ｔから受信要素ｉまで移動した距離
[000181]いくつかの実施形態は、移動距離の差を決定するために式２２を利用する。たとえば、移動距離の差は、所与の領域（ｘ、ｙ）における送信機Ｔから様々な受信要素までの波形の到着位相の差に変換される。

[000182]ｎ個のアンテナをもつシステムでは、アンテナのｋ＝（ｎ−１）＋（ｎ−２）＋（ｎ−３）＋…１個のペアがある。各領域における予想される位相差は、次式によって位相差シグネチャとして表されることが可能である。

[000183]式２４は単一の周波数を仮定している。２つ以上の周波数が使用されたとき、位相差の数はそれに応じて増加し、式２４のシグネチャベクトルの次元は比例的に増加する。たとえば、４つの受信要素をもつ簡略化されたシステムでは、特定の領域についての予想される位相差は、例示的な一実施形態では、次の値を有し得る。

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

[000185]式５に関して説明されたように、いくつかの実施形態は、所定の誤差許容差または裕度を考慮しながら、受信された位相差を予想される位相差と比較することによって、位相差の測定の誤差を補償する。この比較を容易にするために、特定の領域についての予想される位相差（たとえば式２３）は、誤差のための適応（たとえば許容値の範囲）を含む差によって置換される。たとえば、受信された位相差と、予想される位相差とを表すためにベクトルが使用されるとき、調整された予想される位相差のベクトルは以下のように記述され、

ここで、
ｓ_i − 位相差セグメントロケーションシグネチャのｉ番目の要素

ここで、
δ − 到着波形位相測定における推定された誤差。

[000186]式２５の例示的な位相差と、±１０度の推定された誤差δとを使用して、式２５のために使用される領域についてのロケーションシグネチャの一例は、単一の度の値ではなく、位相差の範囲を定義する以下の式２８によって与えられる。

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

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

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

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

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

[000192]動作２５１４において、各受信要素について、各領域までの距離が決定される。たとえば、各受信要素は異なるロケーションに位置するので、３次元地理的空間中の（いくつかの実施形態における）各領域の重心までのそれのそれぞれの距離は異なる。したがって、いくつかの開示される実施形態は、各領域について、各受信要素までの距離を計算する。いくつかの実施形態では、動作２５１４において決定される差は、信号を送信するデバイスのタイプおよび／または信号を受信するデバイスのタイプに応じて変動する。上記で論じられたように、いくつかの実施形態は、デバイスの送信要素および／または受信要素の相対位置を定義する情報を維持する。どのように受信要素および／または送信要素が配置されるかに応じて、送信要素と受信要素との間の距離は変動する。

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

[000194]動作２５２０において、距離差が、予想される位相差にコンバートされる。いくつかの実施形態では、動作２５２０は、距離と、波形の周波数と、波形の波長に基づいて、予想される位相差を決定する。したがって、たとえば、第１の受信要素と領域の重心との間の波長の数を決定するために、距離は波長で除算されて、波長の数が得られる。同様の計算が第２の受信要素について行われる。領域の重心と各受信要素との間の波長の数が知られると、位相差は、波長の数の小数部分を引き、この小数部分に３６０°（または２π）を乗算することを介して決定されることが可能である。動作２５２０のいくつかの実施形態は、上記で論じられた式７〜１２ｂに基づいて、予想される位相差を決定する。

[000195]このようにして、たとえば、一例では、領域の重心と第１の受信要素との間の第１の距離は１００．１２メートルである。領域の重心と第２の受信要素との間の第２の距離は１００．３メートルである。周波数は５．４Ｇｈｚ、または５．４＊１０⁹である。上記の式８および１２を使用し、結果のモジュロ３６０を取って、８７．２０７度の位相差を得る。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[000317]例１は、ハードウェア処理回路と、実行されたとき、複数の地理的領域の各々について、第１のワイヤレスデバイスによってそれぞれの領域から第２のワイヤレスデバイスの受信要素のペアに送信される第１の波形の対応する複数の第１の予想される位相差を取得することと、第１のワイヤレスデバイスによって第２のワイヤレスデバイスの受信要素のペアに送信される第１の波形の測定された位相差を取得することと、複数の予想される位相差のうちのどれが、測定された位相差に一致するかを決定することと、それぞれの地理的領域の予想される位相差が、測定された位相差と等価である場合、複数の地理的領域の各々を第１のワイヤレスデバイスの可能なロケーションとして条件付きでマーキングすることと、マーキングされた地理的領域に基づいて第１のワイヤレスデバイスのロケーションを推定することとを備える動作を実施するようにハードウェア処理回路を構成する命令を記憶する１つまたは複数のハードウェアメモリとを備える装置である。

[000318]例２では、例１の主題は、動作が、複数の地理的領域の各々と、第２のワイヤレスデバイスの受信要素の各受信要素との間の距離差を決定することをさらに備えること、ここにおいて、複数の地理的領域のうちの地理的領域の予想される位相差が、第２のワイヤレスデバイスの受信要素の各受信要素からの領域のそれぞれの距離差に基づく、を場合によっては含む。

[000319]例３では、例１〜２のいずれか１つまたは複数の主題は、動作は、複数の地理的領域の各々について、それぞれの領域中の第１のワイヤレスデバイスと、第３のワイヤレスデバイスの受信要素のペアとの間で交換される第２の波形の対応する複数の第２の予想される位相差を取得することと、第１のワイヤレスデバイスと、第３のワイヤレスデバイスの受信要素のペアとの間で交換される第２の波形の測定された第２の位相差を取得することと、複数の第２の予想される位相差のうちのどれが、測定された第２の位相差に一致するかを決定することと、それぞれの地理的領域の第２の予想される位相差が、測定された第２の位相差と等価である場合、複数の地理的領域の各々を第１のワイヤレスデバイスの可能なロケーションとして条件付きで第２にマーキングすることと、ここにおいて、第１のワイヤレスデバイスのロケーションを推定することが、第２のマーキングされた地理的領域に基づく、をさらに備えること、を場合によっては含む。

[000320]例４では、例１〜３のいずれか１つまたは複数の主題は、ここにおいて、第１の波形が第１の周波数であり、動作は、複数の地理的領域の各々について、第２の周波数の波形の対応する複数の第２の予想される位相差を取得することと、波形が、第１のワイヤレスデバイスによってそれぞれの領域から第２のワイヤレスデバイスの受信要素のペアに送信される、第２の周波数を有する第２の波形の測定された第２の位相差を取得することと、第２の波形が、第１のワイヤレスデバイスによって第２のワイヤレスデバイスの受信要素のペアに送信される、複数の地理的領域の第２の予想される位相差のうちのどれが、測定された第２の位相差に一致するかを第２に決定することと、ここにおいて、ロケーションを推定することが、第２に決定することにさらに基づく、をさらに備える、を場合によっては含む。

[000321]例５では、例４の主題は、動作は、第１の予想される位相差と、測定された位相差との間の差を決定することと、差に基づいて地理的領域の各々についての第１の確率を生成することと、第２の予想される位相差と、測定された第２の位相差との間の第２の差を決定することと、第２の差に基づいて地理的領域の各々についての第２の確率を生成することと、共通の領域に対応する第１の確率と第２の確率とをアグリゲートすることと、ここにおいて、第１のワイヤレスデバイスのロケーションを推定することが、アグリゲートされた確率に基づく、をさらに備えること、を場合によっては含む。

[000322]例６では、例１〜５のいずれか１つまたは複数の主題は、動作が、決定されたロケーションを広告ネットワークに提供することをさらに備えること、を場合によっては含む。

[000323]例７では、例５〜６のいずれか１つまたは複数の主題は、動作が、最も高いアグリゲートされた確率を有する領域を決定することをさらに備えること、ここにおいて、第１のワイヤレスデバイスのロケーションを推定することが、決定することに基づく、を場合によっては含む。

[000324]例８では、例５〜７のいずれか１つまたは複数の主題は、動作が、複数の地理的領域の各々をそれらのそれぞれの確率に基づいて重み付けすることをさらに備えること、ここにおいて、第１のワイヤレスデバイスのロケーションを推定することが、重み付けされる複数の領域に基づく、を場合によっては含む。

[000325]例９では、例１〜８のいずれか１つまたは複数の主題は、相補的な（ｃｏｍｐｌｅｍｅｎｔａｒｙ ｏｆ）予想される位相差を場合によっては含む。

[000326]例１０では、例１〜９のいずれか１つまたは複数の主題は、度数補数を場合によっては含む。

[000327]例１１は、複数の地理的領域の各々について、第１のワイヤレスデバイスによってそれぞれの領域から第２のワイヤレスデバイスの受信要素のペアに送信される第１の波形の対応する複数の第１の予想される位相差を取得することと、第１のワイヤレスデバイスによって第２のワイヤレスデバイスの受信要素のペアに送信される第１の波形の測定された位相差を取得することと、複数の予想される位相差のうちのどれが、測定された位相差に一致するかを決定することと、それぞれの地理的領域の予想される位相差が、測定された位相差と等価である場合、複数の地理的領域の各々を第１のワイヤレスデバイスの可能なロケーションとして条件付きでマーキングすることと、マーキングされた地理的領域に基づいて第１のワイヤレスデバイスのロケーションを推定することとを備える、方法である。

[000328]例１２では、例１１の主題は、複数の地理的領域の各々について、それぞれの領域中の第１のワイヤレスデバイスと、第３のワイヤレスデバイスの受信要素のペアとの間で交換される第２の波形の対応する複数の第２の予想される位相差を取得することと、第１のワイヤレスデバイスと、第３のワイヤレスデバイスの受信要素のペアとの間で交換される第２の波形の測定された第２の位相差を取得することと、複数の第２の予想される位相差のうちのどれが、測定された第２の位相差に一致するかを決定することと、それぞれの地理的領域の第２の予想される位相差が、測定された第２の位相差と等価である場合、複数の地理的領域の各々を第１のワイヤレスデバイスの可能なロケーションとして条件付きで第２にマーキングすることと、ここにおいて、第１のワイヤレスデバイスのロケーションを推定することが、第２のマーキングされた地理的領域に基づく、を場合によっては含む。

[000329]例１３では、例１２の主題は、ここにおいて、第１の波形が第１の周波数であり、動作は、複数の地理的領域の各々について、第２の周波数の波形の対応する複数の第２の予想される位相差を取得することと、波形が、第１のワイヤレスデバイスによってそれぞれの領域から第２のワイヤレスデバイスの受信要素のペアに送信される、第２の周波数を有する第２の波形の測定された第２の位相差を取得することと、第２の波形が、第１のワイヤレスデバイスによって第２のワイヤレスデバイスの受信要素のペアに送信される、複数の地理的領域の第２の予想される位相差のうちのどれが、測定された第２の位相差に一致するかを第２に決定することと、ここにおいて、ロケーションを推定することが、第２に決定することにさらに基づく、をさらに備える、を場合によっては含む。

[000330]例１４では、例１３の主題は、第１の予想される位相差と、測定された位相差との間の差を決定することと、差に基づいて地理的領域の各々についての第１の確率を生成することと、第２の予想される位相差と、測定された第２の位相差との間の第２の差を決定することと、第２の差に基づいて地理的領域の各々についての第２の確率を生成することと、共通の領域に対応する第１の確率と第２の確率とをアグリゲートすることと、ここにおいて、第１のワイヤレスデバイスのロケーションを推定することが、アグリゲートされた確率に基づく、を場合によっては含む。

[000331]例１５では、例１１〜１４のいずれか１つまたは複数の主題は、決定されたロケーションを広告ネットワークに提供することを場合によっては含む。

[000332]例１６では、例１４〜１５のいずれか１つまたは複数の主題は、最も高いアグリゲートされた確率を有する領域を決定すること、ここにおいて、第１のワイヤレスデバイスのロケーションを推定することが、決定することに基づく、を場合によっては含む。

[000333]例１７では、例１４〜１６のいずれか１つまたは複数の主題は、複数の地理的領域の各々をそれらのそれぞれの確率に基づいて重み付けすること、ここにおいて、第１のワイヤレスデバイスのロケーションを推定することが、重み付けされる複数の領域に基づく、を場合によっては含む。

[000334]例１８では、例１１〜１７のいずれか１つまたは複数の主題は、相補的な予想される位相差を場合によっては含む。

[000335]例１９では、例１１〜１８のいずれか１つまたは複数の主題は、度数補数を場合によっては含む。

[000336]例２０は、複数の地理的領域の各々について、第１のワイヤレスデバイスによってそれぞれの領域から第２のワイヤレスデバイスの受信要素のペアに送信される第１の波形の対応する複数の第１の予想される位相差を取得することと、第１のワイヤレスデバイスによって第２のワイヤレスデバイスの受信要素のペアに送信される第１の波形の測定された位相差を取得することと、複数の予想される位相差のうちのどれが、測定された位相差に一致するかを決定することと、それぞれの地理的領域の予想される位相差が、測定された位相差と等価である場合、複数の地理的領域の各々を第１のワイヤレスデバイスの可能なロケーションとして条件付きでマーキングすることと、マーキングされた地理的領域に基づいて第１のワイヤレスデバイスのロケーションを推定することとを備える命令を備える非一時的コンピュータ可読記憶媒体である。

Claims (20)

1. ハードウェア処理回路と、
   実行されたとき、
   複数の地理的領域の各々について、第１のワイヤレスデバイスによって前記それぞれの領域から第２のワイヤレスデバイスの受信要素のペアに送信される第１の波形の対応する複数の第１の予想される位相差を取得することと、
   前記第１のワイヤレスデバイスによって第２のワイヤレスデバイスの受信要素の前記ペアに送信される第１の波形の測定された位相差を取得することと、
   前記複数の予想される位相差のうちのどれが、前記測定された位相差に一致するかを決定することと、
   前記それぞれの地理的領域の予想される位相差が、前記測定された位相差と等価である場合、前記複数の地理的領域の各々を前記第１のワイヤレスデバイスの可能なロケーションとして条件付きでマーキングすることと、
   前記マーキングされた地理的領域に基づいて前記第１のワイヤレスデバイスのロケーションを推定することと
   を備える動作を実施するように前記ハードウェア処理回路を構成する命令を記憶する１つまたは複数のハードウェアメモリと
   を備える、装置。
2. 前記動作が、前記複数の地理的領域の各々と、前記第２のワイヤレスデバイスの前記受信要素の各受信要素との間の距離差を決定することをさらに備え、ここにおいて、前記複数の地理的領域のうちの地理的領域の前記予想される位相差が、前記第２のワイヤレスデバイスの前記受信要素の各受信要素からの前記領域のそれぞれの距離差に基づく、請求項１に記載の装置。
3. 前記動作は、
   前記複数の地理的領域の各々について、前記それぞれの領域中の前記第１のワイヤレスデバイスと、第３のワイヤレスデバイスの受信要素のペアとの間で交換される第２の波形の対応する複数の第２の予想される位相差を取得することと、
   前記第１のワイヤレスデバイスと、前記第３のワイヤレスデバイスの受信要素のペアとの間で交換される第２の波形の測定された第２の位相差を取得することと、
   前記複数の第２の予想される位相差のうちのどれが、前記測定された第２の位相差に一致するかを決定することと、
   前記それぞれの地理的領域の第２の予想される位相差が、前記測定された第２の位相差と等価である場合、前記複数の地理的領域の各々を前記第１のワイヤレスデバイスの可能なロケーションとして条件付きで第２にマーキングすることと、ここにおいて、前記第１のワイヤレスデバイスの前記ロケーションを前記推定することが、前記第２のマーキングされた地理的領域に基づく、
   をさらに備える、請求項１に記載の装置。
4. 前記第１の波形が第１の周波数であり、前記動作は、
   前記複数の地理的領域の各々について、第２の周波数の波形の対応する複数の第２の予想される位相差を取得することと、前記波形が、前記第１のワイヤレスデバイスによって前記それぞれの領域から前記第２のワイヤレスデバイスの受信要素のペアに送信される、
   前記第２の周波数を有する第２の波形の測定された第２の位相差を取得することと、前記第２の波形が、前記第１のワイヤレスデバイスによって前記第２のワイヤレスデバイスの受信要素のペアに送信される、
   前記複数の地理的領域の前記第２の予想される位相差のうちのどれが、前記測定された第２の位相差に一致するかを第２に決定することと、ここにおいて、前記ロケーションを前記推定することが、前記第２に決定することにさらに基づく、
   をさらに備える、請求項１に記載の装置。
5. 前記動作は、
   前記第１の予想される位相差と、前記測定された位相差との間の差を決定することと、
   前記差に基づいて前記地理的領域の各々についての第１の確率を生成することと、
   前記第２の予想される位相差と、前記測定された第２の位相差との間の第２の差を決定することと、
   前記第２の差に基づいて前記地理的領域の各々についての第２の確率を生成することと、
   共通の領域に対応する第１の確率と第２の確率とをアグリゲートすることと、ここにおいて、前記第１のワイヤレスデバイスの前記ロケーションを前記推定することが、前記アグリゲートされた確率に基づく、
   をさらに備える、請求項４に記載の装置。
6. 前記動作が、前記決定されたロケーションを広告ネットワークに提供することをさらに備える、請求項１に記載の装置。
7. 前記動作が、最も高いアグリゲートされた確率を有する領域を決定することをさらに備え、ここにおいて、前記第１のワイヤレスデバイスの前記ロケーションを前記推定することが、前記決定することに基づく、請求項０に記載の装置。
8. 前記動作が、前記複数の地理的領域の各々をそれらのそれぞれの確率に基づいて重み付けすることをさらに備え、ここにおいて、前記第１のワイヤレスデバイスの前記ロケーションを前記推定することが、前記重み付けされる複数の領域に基づく、請求項０に記載の装置。
9. 前記動作は、前記第１の予想される位相差と、前記測定された位相差との間の差を決定することが、３６０度の相補的な前記予想される位相差を決定することを含むことをさらに備える、請求項１に記載の装置。
10. 前記動作が、前記測定された位相差の３６０度補数を決定することをさらに備え、ここにおいて、前記決定される差が、前記３６０度補数に基づく、請求項１に記載の装置。
11. 複数の地理的領域の各々について、第１のワイヤレスデバイスによって前記それぞれの領域から第２のワイヤレスデバイスの受信要素のペアに送信される第１の波形の対応する複数の第１の予想される位相差を取得することと、
    前記第１のワイヤレスデバイスによって第２のワイヤレスデバイスの受信要素の前記ペアに送信される第１の波形の測定された位相差を取得することと、
    前記複数の予想される位相差のうちのどれが、前記測定された位相差に一致するかを決定することと、
    前記それぞれの地理的領域の予想される位相差が、前記測定された位相差と等価である場合、前記複数の地理的領域の各々を前記第１のワイヤレスデバイスの可能なロケーションとして条件付きでマーキングすることと、
    前記マーキングされた地理的領域に基づいて前記第１のワイヤレスデバイスのロケーションを推定することと
    を備える、方法。
12. 前記複数の地理的領域の各々について、前記それぞれの領域中の前記第１のワイヤレスデバイスと、第３のワイヤレスデバイスの受信要素のペアとの間で交換される第２の波形の対応する複数の第２の予想される位相差を取得することと、
    前記第１のワイヤレスデバイスと、前記第３のワイヤレスデバイスの受信要素のペアとの間で交換される第２の波形の測定された第２の位相差を取得することと、
    前記複数の第２の予想される位相差のうちのどれが、前記測定された第２の位相差に一致するかを決定することと、
    前記それぞれの地理的領域の第２の予想される位相差が、前記測定された第２の位相差と等価である場合、前記複数の地理的領域の各々を前記第１のワイヤレスデバイスの可能なロケーションとして条件付きで第２にマーキングすることと、ここにおいて、前記第１のワイヤレスデバイスの前記ロケーションを前記推定することが、前記第２のマーキングされた地理的領域に基づく、
    をさらに備える、請求項１１に記載の方法。
13. 前記第１の波形が第１の周波数であり、前記動作は、
    前記複数の地理的領域の各々について、第２の周波数の波形の対応する複数の第２の予想される位相差を取得することと、前記波形が、前記第１のワイヤレスデバイスによって前記それぞれの領域から前記第２のワイヤレスデバイスの受信要素のペアに送信される、
    前記第２の周波数を有する第２の波形の測定された第２の位相差を取得することと、前記第２の波形が、前記第１のワイヤレスデバイスによって前記第２のワイヤレスデバイスの受信要素のペアに送信される、
    前記複数の地理的領域の前記第２の予想される位相差のうちのどれが、前記測定された第２の位相差に一致するかを第２に決定することと、ここにおいて、前記ロケーションを前記推定することが、前記第２に決定することにさらに基づく、
    をさらに備える、請求項１２に記載の方法。
14. 前記第１の予想される位相差と、前記測定された位相差との間の差を決定することと、
    前記差に基づいて前記地理的領域の各々についての第１の確率を生成することと、
    前記第２の予想される位相差と、前記測定された第２の位相差との間の第２の差を決定することと、
    前記第２の差に基づいて前記地理的領域の各々についての第２の確率を生成することと、
    共通の領域に対応する第１の確率と第２の確率とをアグリゲートすることと、ここにおいて、前記第１のワイヤレスデバイスの前記ロケーションを前記推定することが、前記アグリゲートされた確率に基づく、
    をさらに備える、請求項１３に記載の方法。
15. 前記決定されたロケーションを広告ネットワークに提供することをさらに備える、請求項１１に記載の方法。
16. 最も高いアグリゲートされた確率を有する領域を決定することをさらに備え、ここにおいて、前記第１のワイヤレスデバイスの前記ロケーションを前記推定することが、前記決定することに基づく、請求項１４に記載の方法。
17. 前記複数の地理的領域の各々をそれらのそれぞれの確率に基づいて重み付けすることをさらに備え、ここにおいて、前記第１のワイヤレスデバイスの前記ロケーションを前記推定することが、前記重み付けされる複数の領域に基づく、請求項１４に記載の方法。
18. 前記第１の予想される位相差と、前記測定された位相差との間の差を決定することが、３６０度の相補的な前記予想される位相差を決定することを含むことをさらに備える、請求項１１に記載の方法。
19. 前記測定された位相差の３６０度補数を決定することをさらに備え、ここにおいて、前記決定される差が、前記３６０度補数に基づく、請求項１１に記載の方法。
20. 複数の地理的領域の各々について、第１のワイヤレスデバイスによって前記それぞれの領域から第２のワイヤレスデバイスの受信要素のペアに送信される第１の波形の対応する複数の第１の予想される位相差を取得することと、
    前記第１のワイヤレスデバイスによって第２のワイヤレスデバイスの受信要素の前記ペアに送信される第１の波形の測定された位相差を取得することと、
    前記複数の予想される位相差のうちのどれが、前記測定された位相差に一致するかを決定することと、
    前記それぞれの地理的領域の予想される位相差が、前記測定された位相差と等価である場合、前記複数の地理的領域の各々を前記第１のワイヤレスデバイスの可能なロケーションとして条件付きでマーキングすることと、
    前記マーキングされた地理的領域に基づいて前記第１のワイヤレスデバイスのロケーションを推定することと
    を備える命令を備える非一時的コンピュータ可読記憶媒体。

Images