(57)【特許請求の範囲】
【請求項１】
アクセスポイントの間で測位メッセージを交換するための方法であって、
アクセスポイントからの着信メッセージを検出することと、
前記アクセスポイントに関連付けられたラウンドトリップ時間／２（ＲＴＴ／２）値を決定することと、ここにおいて、前記ＲＴＴ／２値が、前記着信メッセージが送られた時間インスタンスと前記着信メッセージが検出された時間インスタンスとの間の時間差である、
肯定応答メッセージを生成することと、
ｔ３＝ｔ２＋ＳＩＦＳ−ＲＴＴ／２＋ＬＭに従って、出発時間ｔ３を算出することと、ここにおいて、ｔ２は、前記着信メッセージが検出された時間であり、ＳＩＦＳは、前記アクセスポイントに関連付けられたショートフレーム間スペースであり、ＬＭは前記着信メッセージの長さである、
前記出発時間に前記肯定応答メッセージを送ることとを含む、方法。
【請求項２】
前記着信メッセージのための初回到着補正（ＦＡＣ）を計算することをさらに備える、請求項１に記載の方法。
【請求項３】
前記肯定応答メッセージについての前記出発時間は前記ＦＡＣに少なくとも部分的に基づく、請求項２に記載の方法。
【請求項４】
ショートフレーム間スペース（ＳＩＦＳ）値を決定することをさらに備え、前記出発時間を算出することは、前記ＲＴＴ／２値および前記ＳＩＦＳ値に基づく、請求項１に記載の方法。
【請求項５】
前記着信メッセージのメッセージ長を決定することをさらに備える、請求項１に記載の方法。
【請求項６】
前記着信メッセージはＱｏＳＮｕｌｌメッセージである、請求項１に記載の方法。
【請求項７】
モバイルユニットの受動測位において使用するための、メッセージを交換するためのシステムであって、
メモリユニットと、
前記メモリユニットに結合されるとともに、
アクセスポイントからの着信メッセージを検出し、
前記アクセスポイントに関連付けられたラウンドトリップ時間／２（ＲＴＴ／２）値を決定し、ここにおいて、前記ＲＴＴ／２値が、前記着信メッセージが送られた時間インスタンスと前記着信メッセージが検出された時間インスタンスとの間の時間差である、
肯定応答メッセージを生成し、
ｔ３＝ｔ２＋ＳＩＦＳ−ＲＴＴ／２＋ＬＭに従って、出発時間ｔ３を算出し、ここにおいて、ｔ２は、前記着信メッセージが検出された時間であり、ＳＩＦＳは、前記アクセスポイントに関連付けられたショートフレーム間スペースであり、ＬＭは前記着信メッセージの長さである、
前記出発時間に前記肯定応答メッセージを送るように構成された少なくとも１つのプロセッサとを備える、システム。
【請求項８】
前記少なくとも１つのプロセッサは、前記着信メッセージのための初回到着補正（ＦＡＣ）を計算するようにさらに構成される、請求項７に記載のシステム。
【請求項９】
前記少なくとも１つのプロセッサは、前記ＦＡＣに少なくとも部分的に基づいて、前記肯定応答メッセージについての前記出発時間を算出するようにさらに構成される、請求項７に記載のシステム。
【請求項１０】
前記少なくとも１つのプロセッサは、ショートフレーム間スペース（ＳＩＦＳ）値を決定し、前記ＲＴＴ／２値および前記ＳＩＦＳ値に基づいて前記出発時間を算出するようにさらに構成される、請求項７に記載のシステム。
【請求項１１】
前記少なくとも１つのプロセッサは、前記着信メッセージのメッセージ長を決定するようにさらに構成される、請求項７に記載のシステム。
【請求項１２】
前記少なくとも１つのプロセッサは、ＱｏＳＮｕｌｌメッセージを、前記アクセスポイントからの前記着信メッセージとして検出するようにさらに構成される、請求項７に記載のシステム。
【請求項１３】
プロセッサにより実行されると、前記プロセッサに、請求項１から６のいずれか一項に記載の方法ステップを実行させる記憶された命令を備える、コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
[0001]本出願は、本出願の譲受人に各々が譲渡され、それらの内容の全体が参照により本明細書に組み込まれている、２０１３年８月３０日に出願した、「Ｐａｓｓｉｖｅ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｃｈｅｍｅｓ」と題する米国仮出願第６１／８７２，０８７号、２０１３年９月３日に出願した、「Ｐａｓｓｉｖｅ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｃｈｅｍｅｓ」と題する米国仮出願第６１／８７３，２５３号、２０１４年３月３１日に出願した、「Ｐａｓｓｉｖｅ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｕｔｉｌｉｚｉｎｇ  Ｂｅａｃｏｎ  Ｎｅｉｇｈｂｏｒ  Ｒｅｐｏｒｔｓ」と題する米国仮出願第６１／９７３，０３４号、および２０１４年４月２８日に出願した、「Ｐａｓｓｉｖｅ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｕｔｉｌｉｚｉｎｇ  Ｂｅａｃｏｎ  Ｎｅｉｇｈｂｏｒ  Ｒｅｐｏｒｔｓ」と題する米国仮出願第６１／９８５，２４７号の利益を主張する。
【０００２】
[0002]本発明の実施形態は概して、ワイヤレス通信の分野に関し、より詳細には、ワイヤレス通信デバイス向けの受動測位方式に関する。
【背景技術】
【０００３】
[0003]ワイヤレス通信信号を受信したことに基づいてワイヤレス通信デバイス（たとえば、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）デバイス）の位置を決定するために、様々な測位技法が利用され得る。たとえば、到着時間（ＴＯＡ）、ワイヤレス通信信号のラウンドトリップ時間（ＲＴＴ）、受信信号強度インジケータ（ＲＳＳＩ）、またはワイヤレス通信信号の到着時間差（ＴＤＯＡ）を使用する測位技法が、ワイヤレス通信ネットワーク中のワイヤレス通信デバイスの位置を決定するのに実装され得る。
【発明の概要】
【０００４】
[0004]本開示による、アクセスポイントの間で測位メッセージを交換するための方法の例は、アクセスポイントからの着信メッセージを検出することと、アクセスポイントに関連付けられたラウンドトリップ時間（ＲＴＴ）値を決定することと、肯定応答メッセージを生成することと、ＲＴＴ値に基づいて肯定応答メッセージについての出発時間を算出することと、出発時間に肯定応答メッセージを送ることとを含む。
【０００５】
[0005]そのような方法の実装形態は、以下の特徴のうちの１つまたは複数を含み得る。着信メッセージのための初回到着補正（ＦＡＣ）が計算され得る。肯定応答メッセージについての出発時間は、ＦＡＣに少なくとも部分的に基づき得る。ショートフレーム間スペース（ＳＩＦＳ）値が決定されてよく、出発時間を算出することは、ＲＴＴ値およびＳＩＦＳ値に基づき得る。肯定応答メッセージについての出発時間を算出するための方程式は、ｔ３が出発時間であり、ｔ２が、着信メッセージが検出される時間であり、ＳＩＦＳが、アクセスポイントに関連付けられたショートフレーム間スペースであり、ＲＴＴ／２が、着信メッセージが送られた時間インスタンスと着信メッセージが検出された時間インスタンスとの間の時間差であり、ＬMが着信メッセージの長さであるように、ｔ３＝ｔ２＋ＳＩＦＳ−ＲＴＴ／２＋ＬMとなり得る。着信メッセージのメッセージ長が決定され得る。着信メッセージは、サービス品質ヌル（ＱｏＳＮｕｌｌ）交換であり得る。
【０００６】
[0006]本開示による、アクセスポイント間メッセージ通信を使用する、クライアント局における測位の方法の例は、クライアント局において、第２のアクセスポイントとのメッセージ交換を示す、第１のアクセスポイントからのブロードキャストメッセージを検出することと、第１のアクセスポイントから第２のアクセスポイントに送られる第１のメッセージを検出することと、第２のアクセスポイントから第１のアクセスポイントに送られる後続の第２のメッセージを検出することと、第１のアクセスポイントおよび第２のアクセスポイントに関連付けられたロケーション情報を決定することと、ショートフレーム間スペース（ＳＩＦＳ）値を決定することと、第１のメッセージについてのメッセージ長値を決定することと、到着時間差（ＴＤＯＡ）情報ベースの、少なくとも部分的に、第１のメッセージおよび後続の第２のメッセージの検出を決定することと、第１のアクセスポイントおよび第２のアクセスポイントに関連付けられたロケーション情報、ＴＤＯＡ情報、ＳＩＦＳ値、ならびにメッセージ長値に基づいて位置推定値を算出することとを含む。
【０００７】
[0007]そのような方法の実装形態は、以下の特徴のうちの１つまたは複数を含み得る。第１のメッセージは、精密タイミングメッセージまたはＱｏＳＮｕｌｌメッセージであってよい。ブロードキャストメッセージは、第１のアクセスポイントおよび第２のアクセスポイントに関連付けられたロケーション情報、第１のアクセスポイントおよび第２のアクセスポイントに関連付けられたラウンドトリップ時間（ＲＴＴ）情報、ならびに／またはＳＩＦＳ値を含み得る。
【０００８】
[0008]モバイルユニットの受動測位において使用するためのメッセージを交換するためのシステムの例は、メモリユニットと、メモリユニットに結合されるとともに、アクセスポイントからの着信メッセージを検出し、アクセスポイントに関連付けられたラウンドトリップ時間（ＲＴＴ）値を決定し、肯定応答メッセージを生成し、ＲＴＴ値に基づいて、肯定応答メッセージについての出発時間を算出し、出発時間に肯定応答メッセージを送るように構成された少なくとも１つのプロセッサとを含む。
【０００９】
[0009]そのようなシステムの実装形態は、以下の特徴のうちの１つまたは複数を含み得る。プロセッサは、着信メッセージのための初回到着補正（ＦＡＣ）を計算するようにさらに構成され得る。プロセッサは、ＦＡＣに少なくとも部分的に基づいて、肯定応答メッセージについての出発時間を算出するようにさらに構成され得る。プロセッサは、ショートフレーム間スペース（ＳＩＦＳ）値を決定し、ＲＴＴ値およびＳＩＦＳ値に基づいて出発時間を算出するようにさらに構成され得る。肯定応答メッセージについての出発時間は、ｔ３が出発時間であり、ｔ２が、着信メッセージが検出される時間であり、ＳＩＦＳが、アクセスポイントに関連付けられたショートフレーム間スペースであり、ＲＴＴ／２が、着信メッセージが送られた時間インスタンスと着信メッセージが検出された時間インスタンスとの間の時間差であり、ＬMが着信メッセージの長さであるように、ｔ３＝ｔ２＋ＳＩＦＳ−ＲＴＴ／２＋ＬMと決定され得る。着信メッセージのメッセージ長が決定され得る。アクセスポイントからの着信メッセージはＱｏＳＮｕｌｌメッセージであってよい。
【００１０】
[0010]本開示による機械可読記憶媒体の例は、１つまたは複数のプロセッサによって実行されると、１つまたは複数のプロセッサに、アクセスポイントからの着信メッセージを検出することと、アクセスポイントに関連付けられたラウンドトリップ時間（ＲＴＴ）値を決定することと、肯定応答メッセージを生成することと、ＲＴＴ値に基づいて、肯定応答メッセージについての出発時間を算出することと、出発時間に肯定応答メッセージを送ることとを含む動作を実施させる命令を含む。
【００１１】
[0011]そのような機械可読記憶媒体の実装形態は、以下の特徴のうちの１つまたは複数を含み得る。命令は、１つまたは複数のプロセッサに、着信メッセージのための初回到着補正（ＦＡＣ）を計算することを含む動作を実施させ得る。肯定応答メッセージについての出発時間を算出するための動作は、ＦＡＣに少なくとも部分的に基づき得る。命令は、１つまたは複数のプロセッサに、ショートフレーム間スペース（ＳＩＦＳ）値を決定することを含む動作を実施させることができ、出発時間を算出するための動作は、ＲＴＴ値およびＳＩＦＳ値に基づき得る。命令は、１つまたは複数のプロセッサに、着信メッセージのメッセージ長を決定することを含む動作を実施させ得る。アクセスポイントからの着信メッセージを検出するための動作は、着信メッセージがＱｏＳＮｕｌｌ交換であることを検出することを含み得る。
【００１２】
[0012]本開示によるクライアント局の例、プロセッサ、プロセッサに結合されるとともに、第２のアクセスポイントとのメッセージ交換を示す、第１のアクセスポイントからのブロードキャストメッセージを検出し、第１のアクセスポイントから第２のアクセスポイントに送られる第１のメッセージを検出し、第２のアクセスポイントから第１のアクセスポイントに送られる後続の第２のメッセージを検出し、第１のアクセスポイントおよび第２のアクセスポイントに関連付けられたロケーション情報を決定し、ショートフレーム間スペース（ＳＩＦＳ）値を決定し、第１のメッセージについてのメッセージ長値を決定し、到着時間差（ＴＤＯＡ）情報ベースの、少なくとも部分的に、第１のメッセージおよび後続の第２のメッセージの検出を決定し、第１のアクセスポイントおよび第２のアクセスポイントに関連付けられたロケーション情報、ＴＤＯＡ情報、ＳＩＦＳ値、ならびにメッセージ長値に基づいて、位置推定値を算出するように構成された測位ユニット。
【００１３】
[0013]そのようなクライアント局の実装形態は、以下の特徴のうちの１つまたは複数を含み得る。測位ユニットは、精密タイミングメッセージまたはＱｏＳＮｕｌｌメッセージを第１のメッセージとして検出するように構成され得る。測位ユニットは、ブロードキャストメッセージ中の、第１のアクセスポイントおよび第２のアクセスポイントに関連付けられたロケーション情報を検出するように構成され得る。測位ユニットは、ブロードキャストメッセージ中の、第１のアクセスポイントおよび第２のアクセスポイントに関連付けられたラウンドトリップ時間（ＲＴＴ）情報を検出するように構成され得る。測位ユニットは、ブロードキャストメッセージ中のＳＩＦＳ値を検出するように構成され得る。
【００１４】
[0014]本明細書に記載の項目および／または技法は、以下の能力のうちの１つまたは複数、ならびに言及されない他の能力を提供し得る。ネットワーク中のアクセスポイント（ＡＰ）は、定期的精密タイミングまたはＱｏＳＮｕｌｌメッセージを、隣接ＡＰと交換する。ＡＰは、それらのロケーションをブロードキャストする。メッセージ（Ｍ）が第１のＡＰ（ＡＰ１）から出る時間が決定される。第２のＡＰ（ＡＰ２）におけるメッセージ（Ｍ）の到着時間が決定される。初回到着補正（ＦＡＣ）が、第２のＡＰ（ＡＰ２）における到着時間を調節するのに使われる。メッセージ（Ｍ）の肯定応答（ＡＣＫ）が、第２のＡＰ（ＡＰ２）から第１のＡＰ（ＡＰ１）に返送される。クライアント局が、メッセージ（Ｍ）と肯定応答（ＡＣＫ）とを検出し、クライアント局におけるそれぞれの到着時間を決定する。ＡＰが、２つのＡＰの間の送信時間に関連付けられたラウンドトリップ時間（ＲＴＴ）情報（たとえば、ＲＴＴ12／２）を決定する。ＡＰが、ＲＴＴ情報とＳＩＦＳ情報とをブロードキャストする。クライアントの位置は、到着時間ならびにＲＴＴおよびＳＩＦＳ情報に基づいて決定され得る。他の機能が与えられてよく、本開示によるあらゆる実装形態が、論じられる機能のいずれか、ましてすべてを提供しなければならないとは限らない。ＡＰは、ＲＴＴ情報をブロードキャストしないが、ＡＣＫメッセージが送られる時間を、ＲＴＴ情報に基づいて修正する。ブロードキャストＲＴＴ情報を受信することなく、クライアント位置が決定される。さらに、上で述べられた効果は、述べられた手段以外の手段によって達成されることが可能であってよく、述べられた項目／技法は、必ずしも述べられた効果を生むとは限らない。
【図面の簡単な説明】
【００１５】
【図１Ａ】[0015]クライアント局の位置を決定するための受動測位方式の例示的ブロック図。
【図１Ｂ】[0016]位置サーバを含むワイヤレスローカルエリアネットワークの例示的ネットワーク図。
【図２】[0017]精密タイミング測定要求の概念図の従来技術例。
【図３Ａ】[0018]ＦＡＣ推定値に基づく受動測位方式の概念図の例。
【図３Ｂ】[0019]ＦＡＣ推定値の図例。
【図４】[0020]動的ＳＩＦＳ時間に基づく受動測位方式の概念図の例。
【図５Ａ】[0021]例示的なアクセスポイントブロードキャストおよびメッセージ交換タイミング図。
【図５Ｂ】例示的なアクセスポイントブロードキャストおよびメッセージ交換タイミング図。
【図６】[0022]ＲＴＴ値に基づいて肯定応答メッセージを送るためのプロセスの流れ図。
【図７】[0023]クライアント局の位置を算出するためのプロセスの流れ図。
【図８Ａ】[0024]例示的なクライアント局のブロック図。
【図８Ｂ】[0025]例示的なアクセスポイントのブロック図。
【発明を実施するための形態】
【００１６】
[0026]後に続く説明は、本発明の主題の技法を実施する、例示的なシステムと、方法と、技法と、命令シーケンスと、コンピュータプログラム製品とを含む。しかしながら、説明する実施形態は、これらの具体的な詳細なしに実施され得ることを理解されたい。たとえば、例は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）デバイスのための受動測位方式を参照するが、実施形態はそのように限定されない。他の実施形態では、受動測位方式は、他のワイヤレス規格およびデバイス（たとえば、ＷｉＭＡＸ（登録商標）デバイス）によって実装され得る。他の事例では、説明を不明瞭にしないために、よく知られている命令インスタンス、プロトコル、構造、および技法を詳細に図示していない。
【００１７】
[0027]ワイヤレス通信ネットワークにおいて、（たとえば、屋内または屋外環境内で）ワイヤレス通信能力をもつ電子デバイスの位置を決定することは、通信デバイスのユーザ（たとえば、モバイルフォンユーザ）およびワイヤレス通信ネットワークの事業者にとって望ましい特徴であり得る。いくつかのシステムでは、通信デバイスの位置を決定するために、ラウンドトリップ時間（ＲＴＴ）技法が実装され得る。たとえば、通信デバイスは、複数のアクセスポイントに要求メッセージを送信することができ、アクセスポイントの各々から応答メッセージを受信することができる。通信デバイスとアクセスポイントの各々との間のレンジは、要求メッセージと、対応する応答メッセージとの間のラウンドトリップ時間を測定することによって決定され得る。通信デバイスの位置が決定され得る。いくつかのシステムでは、通信デバイスの位置を決定するために、到着時間差（ＴＤＯＡ）技法が実装され得る。たとえば、通信デバイスは、その位置を、アクセスポイントの各々から通信デバイスまでのレンジの間の差に基づいて決定することができる。ただし、ＲＴＴ測位動作（またはＴＤＯＡ測位動作）を開始する（たとえば、アクセスポイントに要求メッセージを送信する）責任は通常、通信デバイスにある。通信デバイスは、各アクセスポイントに要求メッセージを送信する際に積極的役割を果たすので、通信デバイスは大幅な量の帯域幅と電力とを消費し得る。さらに、ワイヤレス通信ネットワークが複数のそのような通信デバイスを備える場合、各通信デバイスは、ＲＴＴ測位動作（またはＴＤＯＡ測位動作）を実行するよう求められる場合があり、ワイヤレス通信ネットワークにおけるトラフィック負荷が増大する。
【００１８】
[0028]通信デバイスの位置算出ユニットは、ワイヤレス通信ネットワークにおけるトラフィック負荷を削減するために、受動測位方式に基づいて通信デバイスの位置を決定するように構成され得る。ワイヤレス通信ネットワーク中のアクセスポイントは、精密タイミングまたはＱｏＳＮｕｌｌメッセージを（たとえば、要望に応じて、または定期的に）、ワイヤレス通信ネットワーク中の１つまたは複数の近隣アクセスポイント（すなわち、ターゲットアクセスポイント）と交換するように構成され得る。アクセスポイントは、送信されたメッセージ（Ｍ）と、ターゲットアクセスポイントによって送信された対応する肯定応答（ＡＣＫ）応答メッセージとの間の時間差に基づいて、１つまたは複数の近隣アクセスポイントに関連したＲＴＴタイミング情報を決定することができる。位置算出ユニットは、メッセージ（Ｍ）と、対応するＡＣＫメッセージとをインターセプトすることができ、メッセージ（Ｍ）と、対応するＡＣＫメッセージとの間の到着時間差に基づいてＴＤＯＡタイミング情報を決定することができる。アクセスポイントは、ＲＴＴタイミング情報を備えるＲＴＴ測定値メッセージを通信デバイスに送信することもできる。位置算出ユニットは次いで、所定の数のネットワークアクセスポイントに関連したＴＤＯＡタイミング情報、ＲＴＴタイミング情報、および位置情報に少なくとも部分的に基づいて、通信デバイスの位置を決定することができる。ある実施形態では、アクセスポイントは、ＲＴＴ情報に基づいてＡＣＫメッセージのタイミングを調節し、クライアント局にＲＴＴ測定値メッセージを送信しないように構成され得る。
【００１９】
[0029]通信デバイスの位置を決定するための受動測位方式は、通信デバイスの位置を算出するための、通信デバイスによって開始される送信をなくし得る。これは、ワイヤレス通信ネットワークのトラフィック負荷に対する、通信デバイス送信の影響を最小限にし得る。さらに、通信デバイスは、精密タイミングまたはＱｏＳＮｕｌｌメッセージ交換とＲＴＴ測定値メッセージとを受動的にリッスンする（および検出する）ことができるので、受動測位方式は、アクセスポイントネットワークの範囲内のより多数の通信デバイスが、それらの位置を計算することを可能にし得る。これは、通信デバイスにおける帯域幅と電力消費とを最小限にすることもできる。
【００２０】
[0030]図１Ａを参照すると、クライアント局の位置を決定するための受動測位方式の例示的ブロック図が示されている。受動測位方式は、３つのアクセスポイント１０２、１０４、１０６と、クライアント局１２０とを備えるワイヤレス通信ネットワーク１００を含む。アクセスポイント１０２、１０４、１０６は、それら自体の位置を決定することが可能なアドバンストＷＬＡＮアクセスポイント（たとえば、自己位置特定アクセスポイント）であってよい。アクセスポイントの各々は、ワイヤレス通信ネットワーク１００中の（たとえば、互いの通信範囲内の）１つまたは複数の他のアクセスポイントを選択することができる。いくつかの実装形態において、アクセスポイントは、１つのアクセスポイントがマスタアクセスポイントとして指定され得るとともに、他のアクセスポイントがターゲットアクセスポイントとして指定され得るように配置され得る。クライアント局１２０は、ＷＬＡＮ通信能力をもつ、どの適切な電子デバイス（たとえば、ノート型コンピュータ、タブレットコンピュータ、ネットブック、モバイルフォン、ゲーム機、携帯情報端末（ＰＤＡ）、在庫タグなど）であってもよい。さらに、図１Ａにおいて、クライアント局１２０は、１つまたは複数のアクセスポイント１０２、１０４、１０６の通信範囲内にある。
【００２１】
[0031]ある実施形態では、アクセスポイント１０２は、他のアクセスポイント１０４、１０６のうちの１つまたは複数に、定期的精密タイミングまたはＱｏＳＮｕｌｌメッセージ（Ｍ）を送信する。メッセージＭは、第１のアクセスポイントに関連付けられた識別子（たとえば、アクセスポイント１０２のネットワークアドレス）と、第２のアクセスポイントに関連付けられた識別子（たとえば、アクセスポイント１０４のネットワークアドレス）と、精密タイミングまたはＱｏＳＮｕｌｌメッセージを識別するシーケンス番号と、メッセージＭが送信された瞬間を示すタイムスタンプとを備え得る。第２のアクセスポイント１０４は、メッセージＭが送信され、受信された瞬間の間の時間差としてのＲＴＴ情報（たとえば、ＲＴＴ／２）を決定することができる。アクセスポイント１０２は、１つまたは複数のアクセスポイント１０４、１０６から精密タイミングまたはＱｏＳＮｕｌｌ肯定応答メッセージ（ＡＣＫ）を受信し、アクセスポイント１０４、１０６の各々に関連したＲＴＴタイミング情報を決定する。メッセージＭを受信したことに応答して、第２のアクセスポイント（たとえば、この例ではアクセスポイント１０４）は、対応する肯定応答ＡＣＫ応答メッセージを生成し、送信すればよい。一実装形態では、ＡＣＫメッセージは、アクセスポイント１０４におけるメッセージＭの受信を示す。ＡＣＫメッセージは、第１のアクセスポイント１０２に関連付けられた識別子と、第２のアクセスポイント１０４に関連付けられた識別子と、対応する精密タイミングまたはＱｏＳＮｕｌｌ要求メッセージを識別するシーケンス番号と、ＡＣＫメッセージが送信された瞬間を示すタイムスタンプとを備え得る。
【００２２】
[0032]第１のアクセスポイント１０２は、第２のアクセスポイント１０４からＡＣＫ応答メッセージを受信し、ＡＣＫメッセージが受信された瞬間を決定し、第２のアクセスポイント１０４に関連したＲＴＴタイミング情報を決定することができる。第１のアクセスポイント１０２は、第２のアクセスポイント１０４に関連したＲＴＴタイミング情報を、メッセージＭが送信された瞬間と、ＡＣＫ応答メッセージが受信された瞬間との間の時間差として決定すればよい。図１の例において、第１のアクセスポイント１０２は、精密タイミングまたはＱｏＳＮｕｌｌメッセージ／ＡＣＫ応答メッセージ１０８を第２のアクセスポイント１０４と交換することができ、精密タイミングまたはＱｏＳＮｕｌｌメッセージ／ＡＣＫ応答メッセージ１１０を別のアクセスポイント１０６と交換することもできる。第２のアクセスポイント１０４も、精密タイミングまたはＱｏＳＮｕｌｌメッセージ／ＡＣＫ応答メッセージ１１２を別のアクセスポイント１０６と交換することができる。アクセスポイント１０２、１０４、１０６の各々は、ネットワーク中の他のアクセスポイントに関連したＲＴＴタイミング情報を決定することができる。
【００２３】
[0033]クライアント局１２０は、アクセスポイント１０２、１０４、１０６に関連したＴＤＯＡタイミング情報を決定するために、ＭメッセージとＡＣＫ応答メッセージとをインターセプトしてよい。破線１１４、１１６、１１８は、クライアント局１２０が、アクセスポイント１０２、１０４、１０６（たとえば、ＡＰクラスタ）の間で交換されるＱｏＳＮｕｌｌメッセージ／ＡＣＫ応答メッセージ１０８、１１０、１１２をインターセプトすることを表す。クライアント局１２０は、Ｍメッセージと、対応するＡＣＫ応答メッセージとの間の到着時間差を測定することができる。たとえば、クライアント局１２０は、（第１のアクセスポイント１０２によって第２のアクセスポイント１０４に送信された）メッセージＭが検出された第１の瞬間を決定することができる。クライアント局１２０は、（第２のアクセスポイント１０４によって第１のアクセスポイント１０２に送信された）ＡＣＫメッセージが検出された第２の瞬間を決定することもできる。クライアント局１２０は、第１および第２のアクセスポイント１０２、１０４に関連付けられたＴＤＯＡタイミング情報を決定するために、第２の瞬間から第１の瞬間を差し引けばよい。
【００２４】
[0034]ある実施形態では、アクセスポイント１０２、１０４、１０６は、ＲＴＴタイミング情報およびＡＰ位置情報の指示を備えるＲＴＴ測定制御メッセージを送信してよい。一実装形態では、アクセスポイント１０２、１０４、１０６の各々は、近隣アクセスポイントに関連付けられたＲＴＴタイミング情報を示すための、近隣アクセスポイント向けの固有のＲＴＴ測定制御メッセージをブロードキャストすることができる。アクセスポイントに関連付けられたＲＴＴタイミング情報に加え、ＲＴＴ測定制御メッセージは、ＡＰ位置情報も備え得る。ＡＰ位置情報は、ブロードキャスト元アクセスポイントの位置の指示と、近隣アクセスポイントの位置の指示とを含み得る。クライアント局１２０は、ＲＴＴ測定制御メッセージを受信することができ、アクセスポイント１０２、１０４、１０６に関連付けられたＡＰ位置情報と、ＴＤＯＡタイミング情報と、ＲＴＴタイミング情報とを、所定の記憶場所、データ構造、または別の適切な記憶デバイスに記憶することができる。
【００２５】
[0035]クライアント局１２０は、少なくとも部分的に、アクセスポイントに関連付けられたＡＰ位置情報、ＴＤＯＡタイミング情報、およびＲＴＴタイミング情報上での位置を決定するように構成される。いくつかの実装形態では、さらに記載されるように、クライアント局１２０は、クライアント局１２０と所定の数のアクセスポイントの各々との間のレンジに関して「測位方程式」を組み立てるのに、ＡＰ位置情報と、ＴＤＯＡタイミング情報と、ＲＴＴタイミング情報とを使えばよい。たとえば、３つのターゲットアクセスポイントに関連したＡＰ位置情報、ＴＤＯＡタイミング情報、およびＲＴＴタイミング情報が利用可能であると決定すると、クライアント局１２０は、クライアント局１２０の３次元位置を決定するために、３つの測位方程式を解けばよい。他の実装形態では、クライアント局１２０は、任意の適切な数のアクセスポイントに関連したＡＰ位置情報、ＴＤＯＡタイミング情報、およびＲＴＴタイミング情報に基づいて位置を決定し得ることに留意されたい。たとえば、位置は、クライアント局１２０の２次元位置を決定するために、２つのターゲットアクセスポイントに関連したＡＰ位置情報、ＴＤＯＡタイミング情報、およびＲＴＴタイミング情報からの２つの独立した測位方程式に基づき得る。
【００２６】
[0036]ある実施形態では、アクセスポイント１０２、１０４、１０６は、クライアント局１２０にＲＴＴ測定情報を送信しない。ＲＴＴタイミング情報は、ＡＰにおけるＳＩＦＳ時間を、２つのＡＰ局の間の距離に比例する量だけ変更／修正するのに使われ得る。クライアント局１２０は、ＲＴＴ測定情報の知識なしで、位置を決定するように構成される。つまり、位置算出は、アクセスポイント１０２、１０４、１０６に関連付けられたＡＰ位置情報、ＴＤＯＡタイミング情報、およびＳＩＦＳ情報に基づく。ＡＰ位置情報およびＳＩＦＳ情報は、定期的ブロードキャストメッセージに含められ、クライアント局１２０上の所定の記憶場所、データ構造、または別の適切な記憶デバイスに記憶され得る。
【００２７】
[0037]図１Ｂを参照すると、位置サーバを含むワイヤレスローカルエリアネットワークの例示的ネットワーク図が示されている。ネットワーク１５０は、アクセスポイント１０２、１０４、１０６と、位置サーバ１５２と、通信経路１５４とを含む。位置サーバ１５２は、プロセッサとメモリとを含むコンピューティングデバイスであり、コンピュータ実行可能命令を実行するように構成される。たとえば、位置サーバ１５２は、プロセッサと、非一時的メモリと、ディスクドライブと、ディスプレイと、キーボードと、マウスとを含むコンピュータシステムを備える。プロセッサは好ましくは、インテリジェントデバイス、たとえば、Ｉｎｔｅｌ（登録商標）ＣｏｒｐｏｒａｔｉｏｎまたはＡＭＤ（登録商標）によって製造されたものなどのパーソナルコンピュータ中央処理ユニット（ＣＰＵ）、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）などであり得る。メモリは、ランダムアクセスメモリ（ＲＡＭ）と読取り専用メモリ（ＲＯＭ）とを含む。ディスクドライブは、ハードディスクドライブ、ＣＤ−ＲＯＭドライブ、および／またはジップドライブを含み、他の形のドライブを含み得る。ディスプレイは、液晶ディスプレイ（ＬＣＤ）（たとえば、薄膜トランジスタ（ＴＦＴ）ディスプレイ）であるが、他の形のディスプレイ、たとえば、陰極線管（ＣＲＴ）が許容される。キーボードおよびマウスは、データ入力機構をユーザに提供する。位置サーバ１５２は、本明細書に記載される機能を実施するようにプロセッサを制御するための命令を含むプロセッサ可読、プロセッサ実行可能ソフトウェアコードを（たとえば、メモリに）記憶する。これらの機能は、受動測位方式の実装形態を支援する。ソフトウェアは、ネットワーク接続を介してダウンロードされること、ディスクからアップロードされることなどによって、メモリ上にロードされ得る。さらに、ソフトウェアは直接実行可能でないことがあり、たとえば、実行の前にコンパイルを必要とする。アクセスポイント１０２、１０４、１０６は、通信経路１５４を介して位置情報を交換するために、位置サーバ１５２と通信するように構成される。通信経路１５４は、ワイドエリアネットワーク（ＷＡＮ）であってよく、インターネットを含み得る。位置サーバ１５２は、ＡＰロケーション情報を記憶するためのデータ構造（たとえば、リレーショナルデータベース、フラットファイル）を含み得る。たとえば、位置サーバ１５２は、ＡＰ位置情報（たとえば、緯度／経度、ｘ／ｙ）と、ＲＴＴ情報と、ＳＩＦＳ情報と、アクセスポイントに関連付けられた他の情報（たとえば、ＳＳＩＤ、ＭＡＣアドレス、不確実性値、カバレージエリアなど）とを含み得る。アクセスポイント１０２、１０４、１０６は位置サーバ１５２  １０６と通信することができ、ＡＰロケーション情報と、ＳＩＦＳ情報と、ＲＴＴ情報とを、クライアント局測位ソリューションにおいて使用するために取り出すことができる。位置サーバ１５２の構成は例示にすぎず、限定ではない。ある実施形態では、位置サーバ１５２は、アクセスポイントに直接接続されてよい。２つ以上の位置サーバが使われてよい。位置サーバ１５２は、追加ネットワーク上の他のアクセスポイントに���連した位置情報を含む１つまたは複数のデータベースを含み得る。ある例では、位置サーバ１５２は複数のサーバユニットからなる。
【００２８】
[0038]図２を参照すると、精密タイミング測定要求の概念図の従来技術例が示されている。この一般的手法は、受信局と送信局とを含む。受信局は送信局に精密タイミング測定要求を送り、対応する肯定応答メッセージを受信し得る。送信局は次いで、時間ｔ１においてアクションフレームＭを送信する。アクションフレームＭは受信局によって時間ｔ２において受信され、肯定応答メッセージＡＣＫが受信局によって時間ｔ３において送信される。クライアント局は、時間ｔ１においてメッセージの出発時間（ＴｏＤ）を、および時間ｔ３においてＡＣＫのＴｏＤを検出することができる。ＡＣＫメッセージは、時間ｔ４において送信局によって受信される。送信局は次いで、ｔ１およびｔ４についての値を含む後続メッセージを準備する。受信局は次いで、ＲＴＴを、（ｔ４−ｔ１）−（ｔ３−ｔ２）と推定する。ＲＴＴ情報は次いで、クライアント局に与えられる。従来技術手法は、ｔ４を決定し、その後でＲＴＴ値を計算するのに、複数のラウンドトリップメッセージを必要とする。その結果、多くのクライアント局および対応する数の測定要求をもつ環境において、複数のラウンドトリップメッセージは、アクセスポイントおよびクライアント局にとって利用可能な帯域幅に対して大幅な影響を有し得る。以下で論じるように、受動測位方式の利点は、アクセスポイントの間で送信されるメッセージの数を削減することである。
【００２９】
[0039]図１Ａをさらに参照しながら図３Ａを参照すると、ＦＡＣ推定値に基づく受動測位方式の概念図の例が示されている。この図は、たとえば、第１のアクセスポイント１０２と第２のアクセスポイント１０４との間のＱｏＳＮｕｌｌメッセージ／ＡＣＫ応答メッセージ１０８中に含まれるメッセージを含む。この例では、第１のアクセスポイント１０２（ＡＰ１）が送信局であり、第２のアクセスポイント１０４（ＡＰ２）が受信局である。破線１１８ａ、１１８ｂは、クライアント局１２０が、それぞれＭ／ＡＣＫメッセージをインターセプトすることを表す。アクセスポイント１０２、１０４は、精密タイミングまたはＱｏＳＮｕｌｌ交換（たとえば）に定期的に関与する。アクセスポイント１０２、１０４は、それらのロケーション情報をブロードキャストし得る。時間ｔ１  ３０２において、ＡＰ１から時間メッセージＭが出る。メッセージＭは、ＬMのメッセージ長を有する。時間ｔ４  ３０８において、ＡＰ２からのＡＣＫメッセージがＡＰ１に到着する。ＡＰ１からのメッセージＭがクライアント局１２０に届く時間は、クライアントにおける到着時間（すなわち、ＴｏａＣ（Ｍ）３１０）として示される。ＡＰ２からのＡＣＫメッセージがクライアント局１２０に届く時間は、クライアントにおける到着時間（すなわち、ＴｏａＣ（ＡＣＫ）３１２）として示される。位置方程式は、ＡＰ１とクライアント局１２０との間の飛行時間（ＴｏＦ）、およびＡＰ２とクライアント局１２０との間のＴｏＦに基づき得る。たとえば、光速として「ｃ」を使うと、特異距離は次のように表され得る。
【００３０】
[0040]Ｄｉｆｆ＿ｄｉｓｔ＿１２＝ｃ＊［ＴｏａＣ（Ｍ）−ｔ１−（ＴｏａＣ（ＡＣＫ）−ｔ３］
[0041]ＲＴＴ12／２は、ＡＰ１とＡＰ２との間の飛行時間である。ＲＴＴ12／２についての値は、ｔ１およびｔ２の時間インスタンスに基づいて決定されてよく、またはＡＰ１およびＡＰ２のロケーションに基づいて確立されてよい。ある実施形態では、ＡＰ２は、ｔ２の値（すなわち、ＭのＴｏＡ）を、チャネルの初回到着向けに調節するように構成される。図３Ｂのグラフ３５０を参照すると、ＦＡＣの値は受信信号に基づき得る。限定ではなく一例として、ＦＡＣアルゴリズムは、立上りエッジサンプルと統計的情報とを使うことができる。ＦＡＣアルゴリズムは、ｈ（ｎ）についての値に対する最大を決定し、次いで、値を「１」に設定すればよい。次いで、可変閾値が適用されてよく、得られたＦＡＣが、ｔ２  ３０４を調節するのに使われ得る。
【００３１】
[0042]ｔ２＝ｔ２＋ＦＡＣ
[0043]ｔ２の値は、ＦＡＣ値に基づいて調節され得る。ＡＰ２は、時間ｔ３  ３０６においてＡＣＫメッセージを送るように構成されてよく、ここで、次のようになる。
【００３２】
[0044]ｔ３＝ｔ２＋ＳＩＦＳ＋ＬM
[0045]ＳＩＦＳの値は、前のブロードキャストメッセージまたは確立されているネットワーク規格により、既知である。ＳＩＦＳの具体的な値は、標準値の妥当な範囲内の任意の定数であってよい。メッセージ長ＬM（すなわち、着信パケットまたはメッセージの長さ）の値は、メッセージＭがＡＰ２によって受信されたときに決定され得る。ｔ２に代入を行うと、方程式は、次のように導出され得る。
【００３３】
[0046]ｔ２＝ｔ１＋ＲＴＴ12／２
[0047]ｔ３＝ｔ１＋ＲＴＴ12／２＋ＳＩＦＳ＋ＬM
[0048]Ｄｉｆｆ＿ｄｉｓｔ＿１２＝ｃ＊［ＴｏａＣ（Ｍ）−（ＴｏａＣ（ＡＣＫ）−（ＲＴＴ12／２＋ＳＩＦＳ＋ＬM））］
[0049]クライアント局１２０のロケーションを決定するこの方法は、図２に記載される従来技術方法において使われる追加オーバーヘッドパケットを必要としない。クライアント局１２０は、ＲＴＴ12データを、前のブロードキャストメッセージの形で、または位置サーバ１５２からの前のダウンロードにより受信し得る。
【００３４】
[0050]図３Ａをさらに参照しながら図４を参照すると、動的ＳＩＦＳ時間に基づく受動測位方式４００の概念図の例が示されている。この例では、アクセスポイントは、精密タイミングまたはＱｏＳＮｕｌｌ交換に定期的に関与し、それらのＳＩＦＳ時間帯域を、交換を行っている相手であるＡＰまでの距離に比例する量だけ変更する。ＡＰは、ＲＴＴ情報をブロードキャストする必要はなく、クライアント局１２０上でＡＰ位置情報が利用可能にされている場合、それらのロケーションをブロードキャストする必要はない。ある例では、送信局４０２（すなわち、ＡＰ１）が、時間ｔ１  ４０６においてメッセージＭを送信する。受信局４０４（すなわち、ＡＰ２）が、時間ｔ２  ４０８においてメッセージＭを受信する。ある実施形態では、時間ｔ２は、前に記載されたように、ＦＡＣによって調節されてよい。ＡＣＫメッセージが、時間ｔ３  ４１０において送信され、時間ｔ４  ４１２において受信される。図３Ａに示される実施形態とは対照的に、時点３０６と３０８との間の破線として示されているように、時間ｔ３は、ＡＰ１とＡＰ２との間の距離に比例する量であるＲＴＴ12／２だけ削減される。受信局４０４（すなわち、ＡＰ２）は、時間ｔ３においてＡＣＫを送達し、ここで、次の通りである。
【００３５】
[0051]ｔ３＝ｔ２＋ＳＩＦＳ−ＲＴＴ12／２＋ＬM
[0052]図４のｔ３時点４１０と、図３Ａの（および図４にも示されている）ｔ３時点３０６との間の差は例示にすぎず、必ずしも比例しない。ｔ３時点４１０、３０６は、受信局４０４が、ＡＣＫメッセージを、前述の実施形態よりも早い時間に送るように構成されることを示す。上述したように、ＱｏＳＮｕｌｌメッセージＭおよびＡＣＫメッセージは、クライアント局４２２によって、４１４、４１６においてインターセプトされる。ＴｏａＣ（Ｍ）４１８は、ＡＰ１からのメッセージＭがクライアント局４２２に届く時間であり、ＴｏａＣ（ＡＣＫ）４２０は、ＡＰ２からのＡＣＫがクライアント局４２２に届く時間である。特異距離を解くと、次のようになる。
【００３６】
[0053]Ｄｉｆｆ＿ｄｉｓｔ＿１２＝ｃ＊［ＴｏａＣ（Ｍ）−ｔ１−（ＴｏａＣ（ＡＣＫ）−ｔ３］
[0054]ｔ２＝ｔ１＋ＲＴＴ12／２
[0055]ｔ３＝ｔ１＋ＲＴＴ12／２＋ＳＩＦＳ＋ＬM−ＲＴＴ12／２
[0056]Ｄｉｆｆ＿ｄｉｓｔ＿１２＝ｃ＊［ＴｏａＣ（Ｍ）−（ＴｏａＣ（ＡＣＫ）−（ＳＩＦＳ＋ＬM））］
[0057]この手法は、空中の追加パケットのオーバーヘッドも、クライアント局における支援データ（すなわち、ＲＴＴデータ）も必要としない。ある実施形態では、クライアント局は、ネットワークベースの測位にのみ依拠する低価格タグ（たとえば、ＲＦＩＤタグ）である。
【００３７】
[0058]図５Ａを参照すると、例示的アクセスポイントブロードキャストおよびメッセージ交換タイミング図５００が示されている。アクセスポイントブロードキャストおよびメッセージ交換タイミング図５００は、クラスタ中のアクセスポイント（たとえば、ＡＰ１、ＡＰ２、ＡＰ３、ＡＰ４、ＡＰ５）のリストをもつｙ軸５０２と、時間の進行と、アクセスポイントの各々向けのビーコン送信５０６用のタイムスロットの指示と、アクセスポイントの各々向けのメッセージ交換５０８用のタイムスロットの指示とを示すためのｘ軸５０４とを含む。メッセージ交換５０８は、タイムスロットの一般的指示と、交換（たとえば、１−２、２−３、３−４など）に参加しているアクセスポイントの指示とを含む。メッセージ交換は、精密タイミング交換またはＱｏＳＮｕｌｌ交換であり得る。ある実施形態では、ビーコン送信は、ＡＰ位置情報とＲＴＴ情報とを含み得る。クライアント局１２０が、ビーコン送信５０６を受動的にリッスンし、次いで、メッセージＭと、対応するＡＣＫメッセージとを含むメッセージ交換５０８（たとえば、精密タイミングまたはＱｏＳＮｕｌｌメッセージ）を受信し得る。アクセスポイントブロードキャストおよびメッセージ交換タイミング図５００に示すように、ＡＰ１は、第１の時間においてビーコンメッセージをブロードキャストし、次いで、第２の時間においてＡＰ２との交換メッセージを開始するように構成され得る。ＡＰ２は次いで、ビーコンメッセージをブロードキャストし、次いで、ＡＰ３との交換メッセージを開始するように構成され得る。シーケンスは、各ＡＰが、クラスタ中の他のアクセスポイントとのメッセージ交換を実行する機会を有するように、図に示すように続き得る。
【００３８】
[0059]アクセスポイントブロードキャストおよびメッセージ交換タイミング図５００におけるタイミングおよび一連のビーコン送信５０６ならびにメッセージ交換５０８は例示にすぎず、限定的ではない。たとえば、図５Ｂを参照すると、タイミング図５２０は、第１のＡＰが、ビーコンメッセージをブロードキャストし、次いで、クラスタ中の他のＡＰのうちの２つ以上とのメッセージ交換を順次開始し得ることを示す。隣接ＡＰは次いで、クラスタ中の１つまたは複数のＡＰとのメッセージ交換を開始することができる。他のシーケンスも使用され得る。ある例では、ビーコン送信５０６は１００ｍｓごとに起こってよく、各ＡＰは、１０個の最も近い隣接ＡＰとの精密タイミングまたはＱｏＳＮｕｌｌ交換を毎秒（すなわち、完全アップデートを毎秒）実行することができる。５つの隣接ＡＰのみがある場合、ＡＰは、１秒に２回アップデートするか、または精密タイミング交換を１つのビーコンおきに実行し、毎秒アップデートするように構成され得る。２つの隣接ＡＰのみを含む例では、次いで、ＡＰは、１秒に５回アップデートするか、５つのビーコンごとに精密タイミング交換を実行し、毎秒アップデートするように構成され得る。他のビーコン送信およびメッセージ交換シナリオが、ネットワーク（たとえば、クラスタ）のサイズ、ネットワークハードウェアおよびソフトウェアの技術的能力、または他のパフォーマンス基準に基づいて使われてよい。
【００３９】
[0060]動作時、図１Ａ〜図４をさらに参照しながら図６を参照すると、ワイヤレス通信ネットワーク１００を使ってＲＴＴ値に基づいて肯定応答を送るためのプロセス６００は、図示される段階を含む。ただし、プロセス６００は、例にすぎず、限定的なものではない。プロセス６００は、たとえば、段階を追加、除去、または並べ替えることによって改変できる。たとえば、段階６０４において初回到着補正（ＦＡＣ）を決定することは随意であり、プロセス６００に含まれる必要はない。
【００４０】
[0061]段階６０２において、受信局（たとえば、第２のアクセスポイント１０４（ＡＰ２））が、近隣送信局（たとえば、第１のアクセスポイント１０２（ＡＰ１））からの着信メッセージを検出するように構成される。アクセスポイントは、少なくとも１つのプロセッサとメモリとを含むアドバンストＷＬＡＮアクセスポイントであってよい。着信メッセージは、精密タイミングメッセージまたはＱｏＳＮｕｌｌメッセージなどのパケット交換であってよく、送信局からメッセージが送信された時間を示すタイムスタンプを含み得る。
【００４１】
[0062]段階６０４において、受信局は、着信メッセージの到着時間を決定することができる。ある実施形態では、ワイヤレス通信における多チャネル効果の影響により、到着時間は補正される必要があり得る。受信側アクセスポイントは、着信メッセージに対して随意の初回到着補正（ＦＡＣ）アルゴリズムを実行し、到着時間を決定するように構成され得る。
【００４２】
[0063]段階６０６において、受信局（たとえば、第２のアクセスポイント１０４（ＡＰ２））は、送信局（たとえば、ＡＰ１）に関連付けられたＲＴＴ値を決定することができる。ある実施形態では、ＲＴＴ値は、メッセージが送信された時間（たとえば、タイムスタンプ）に基づいて決定され得る。ＲＴＴ値（すなわち、情報）は、前の精密タイミングメッセージ交換に基づいて決定され得る。たとえば、受信局は、前のＲＴＴ情報をローカルメモリに記憶すればよく、位置サーバ１５２上のデータベースへのアクセスを有することができる。ある例では、ＲＴＴ情報は、ビーコン送信５０６に含められてよく、または送付局および受信局の相対的な位置に基づき得る。段階６０８において、受信局は、段階６０２において検出された着信メッセージに応答して、肯定応答メッセージ（ＡＣＫ）を生成する。
【００４３】
[0064]段階６１０において、受信局は、着信メッセージに対する肯定応答メッセージについての出発時間を、ＲＴＴ値に基づいて算出するように構成され得る。たとえば、ワイヤレス通信ネットワーク１００は、各参加局（たとえば、１０２、１０４、１０６）についての確立されたＳＩＦＳ値を有し得る。例示的なＳＩＦＳ値は１６マイクロ秒（またはネットワーキング規格によって設定された他の値）であり得る。受信局は、ＳＩＦＳ値を、送信局までの距離に比例する量だけ削減してよい。たとえば、ＳＩＦＳ値は、ＲＴＴ値の半分（たとえば、ＲＴＴ／２）だけ削減され得る。段階６１２において、図４を参照すると、受信局は、出発時間（たとえば、時間ｔ３  ４１０）において肯定応答メッセージを送るように構成され得る。肯定応答メッセージは、出発時間を示すタイムスタンプを含み得る。
【００４４】
[0065]動作時、図１Ａ〜図５Ｂをさらに参照しながら図７を参照すると、ワイヤレス通信ネットワーク１００を使ってクライアント局４２２の位置を算出するためのプロセス７００は、図示される段階を含む。ただし、プロセス７００は、例にすぎず、限定的なものではない。プロセス６００は、たとえば、段階を追加、除去、または並べ替えることによって改変できる。たとえば、位置算出が、クライアント局４２２上のプロセッサ（すなわち、ローカル）によって、または位置サーバ１５２中のプロセッサ（すなわち、リモート）によって行われてよい。
【００４５】
[0066]段階７０２において、クライアント局４２２は、第２のＡＰ（ＡＰ２）とのメッセージ交換を示す、第１のＡＰ（ＡＰ１）からのブロードキャストメッセージを検出することができる。ある例では、ブロードキャストメッセージは、ＡＰ１から送信されるビーコン送信５０６であり得る。ブロードキャストメッセージは、後続メッセージ交換の指示を含み得る。ある実施形態では、ブロードキャストメッセージは、ＲＴＴ情報もＡＰロケーション情報も含まない。段階７０４において、クライアント局４２２は、ＡＰ１からＡＰ２に送られる第１のメッセージを検出する（たとえば、４１４においてインターセプトする）ように構成され得る。たとえば、第１のメッセージは、精密時間要求またはＱｏＳＮｕｌｌメッセージ（たとえば、メッセージＭ）であってよい。第１のメッセージは、ＬMで示されるメッセージ長を有することになる。クライアント局４２２は、第１のメッセージの到着時間の瞬間（たとえば、ＴｏａＣ（Ｍ）４１８）を決定し、記憶することができる。
【００４６】
[0067]段階７０６において、クライアント局４２２は、第２のＡＰ（ＡＰ２）から第１のＡＰ（ＡＰ１）に送られる後続メッセージを検出する（たとえば、４１６においてインターセプトする）ように構成され得る。たとえば、クライアント局４２２は、時間ｔ３  ４１０において受信局４０４から送信されるＡＣＫメッセージを検出し得る。クライアント局４２２は、ＡＣＫメッセージについての到着時間の瞬間（たとえば、ＴｏａＣ（ＡＣＫ）４２０）を決定し、記憶するように構成され得る。ＡＣＫメッセージは、送信の時間（たとえば、時間ｔ３  ４０４）を示すタイムスタンプを含み得る。
【００４７】
[0068]段階７０８において、クライアント局４２２は、ＡＰ１およびＡＰ２に関連したロケーション情報を決定することができる。この情報は、クライアント局４２２上にあらかじめ記憶されてよい。たとえば、ネットワーク中の局のロケーションは、位置サーバ１５２からダウンロードされ得る。段階７１０において、クライアント局４２２は、ショートフレーム間スペース（ＳＩＦＳ）値を決定する。ある例では、ＳＩＦＳ値は、ネットワーク向けのあらかじめ確立された定数であってよい。ロケーションおよびＳＩＦＳデータをクライアント局４２２に提供するための他の機構は、プッシュ通知、位置ベースのサービスを含んでよく、同期が使われ得る。段階７１２において、クライアント局４２２は、段階７０４においてインターセプトされたメッセージに基づいて、ＬMの値を決定することができる。クライアント局４２２は、ＴｏａＣ（Ｍ）およびＴｏａＣ（ＡＣＫ）についての時間インスタンスに基づいて位置を計算するように構成され得る。段階７１４において、クライアント局は、到着時間差（ＴＤＯＡ）情報を、ＴｏａＣ（Ｍ）およびＴｏａＣ（ＡＣＫ）についての時間インスタンスとして決定する。
【００４８】
[0069]段階７１６において、クライアント局４２２は、第１および第２のＡＰについてのロケーション情報、ＴＤＯＡタイミング情報、ＳＩＦＳ値、ならびにメッセージ長値に基づいて、位置推定値を算出するように構成される。ある実施形態では、位置サーバ１５２、または他のネットワークハードウェア（たとえば、アクセスポイント、ライブラリサーバ）の処理能力が、算出を実施するのに使われ得る。位置推定値は、次のように表される特異距離公式に基づき得る。
【００４９】
[0070]Ｄｉｆｆ＿ｄｉｓｔ＿１２＝ｃ＊［ＴｏａＣ（Ｍ）−（ＴｏａＣ（ＡＣＫ）−（ＳＩＦＳ＋ＬM））］
[0071]上式で、「ｃ」は光速であり、ＳＩＦＳは確立されたシステム定数であり、ＬMは第１のメッセージのメッセージ長である。クライアント局４２２は、追加位置推定値を決定し、次いで、得られた位置推定値を、クライアント局４２２の位置を決定するために組み合わせるために、追加ＡＰを用いてプロセス７００を繰り返すように構成され得る。
【００５０】
[0072]実施形態は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、または、本明細書では「回路」、「モジュール」、もしくは「システム」とすべてが全般に呼ばれ得る、ソフトウェアの態様とハードウェアの態様を組み合わせた実施形態という、形式をとり得る。さらに、本発明の主題の実施形態は、媒体で具体化されるコンピュータ使用可能プログラムコードを有する任意の有形の表現媒体で具体化されるコンピュータプログラム製品の形態をとることができる。説明した実施形態は、すべての想到できる変形が本明細書に列挙されているわけではないので、現在記載されているかどうかにかかわらず、実施形態に従ってプロセスを実行する（たとえば、実施する）ために、コンピュータシステム（または他の電子デバイス）をプログラムするために使用され得る命令を記憶する機械可読媒体を含み得る、コンピュータプログラム製品またはソフトウェアとして提供され得る。機械可読媒体は、機械（たとえば、コンピュータ）によって読取り可能な形態（たとえば、ソフトウェア、処理アプリケーション）で情報を記憶または送信するための任意の機構を含む。機械可読媒体は、機械可読記憶媒体、または機械可読信号媒体とすることができる。機械可読記憶媒体は、たとえば、限定はしないが、磁気記憶媒体（たとえば、フロッピー（登録商標）ディスケット）、光学記憶媒体（たとえば、ＣＤ−ＲＯＭ）、光磁気記憶媒体、読取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、消去可能プログラマブルメモリ（たとえば、ＥＰＲＯＭおよびＥＥＰＲＯＭ（登録商標））、フラッシュメモリ、または電子命令を記憶することに適した他のタイプの有形の媒体を含み得る。機械可読信号媒体は、コンピュータ可読プログラムコードが組み込まれた伝搬されるデータ信号、たとえば、電気信号、光信号、音響信号、または他の形式の伝搬される信号（たとえば、搬送波、赤外線信号、デジタル信号など）を含み得る。機械可読信号媒体上で実施されるプログラムコードは、ワイヤライン、ワイヤレス、光ファイバケーブル、ＲＦ、または他の通信媒体を含むがこれに限定されない任意の適切な媒体を使用して送信され得る。
【００５１】
[0073]実施形態の動作を実施するためのコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語または同様のプログラミング言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語のいずれかの組合せで書かれることが可能である。プログラムコードは、完全にユーザのコンピュータで、一部をユーザのコンピュータで、スタンドアロンソフトウェアパッケージとして、一部をユーザのコンピュータで、および一部をリモートコンピュータで、または完全にリモートコンピュータもしくはサーバで、実行することができる。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、または、ワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通してユーザのコンピュータに接続され得る、または、外部コンピュータへの接続が（たとえば、インターネットサービスプロバイダを使用するインターネット通して）行われ得る。
【００５２】
[0074]図８Ａを参照することは、受動測位方式において使用するための電子デバイス８００の一実施形態のブロック図である。クライアント局１２０は電子デバイス８００であってよい。いくつかの実装形態において、電子デバイス８００は、測位およびワイヤレス通信能力をもつＷＬＡＮデバイス（たとえば、ホームノードＢ（ＨＮＢ））を備えるノート型コンピュータ、タブレットコンピュータ、ネットブック、モバイル電話、ゲーム機、携帯情報端末（ＰＤＡ）、在庫タグ、または他の電子システムのうちの１つであってよい。電子デバイス８００は、プロセッサユニット８０２（複数のプロセッサ、複数のコア、複数のノードを含む場合、および／またはマルチスレッドを実施する場合などもある）を含む。電子デバイス８００は、メモリユニット８０６を含む。メモリユニット８０６は、システムメモリ（たとえば、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロキャパシタＲＡＭ、ツイントランジスタＲＡＭ、ｅＤＲＡＭ、ＥＤＯ  ＲＡＭ、ＤＤＲ  ＲＡＭ、ＥＥＰＲＯＭ、ＮＲＡＭ、ＲＲＡＭ（登録商標）、ＳＯＮＯＳ、ＰＲＡＭ、その他の中の１つもしくは複数）、または、マシン可読媒体のすでに上述された可能な実現例の中のいずれかの１つもしくは複数であり得る。電子デバイス８００はまた、バス８１０（たとえば、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ（登録商標）、ＩｎｆｉｎｉＢａｎｄ（登録商標）、ＮｕＢｕｓ、ＡＨＢ、ＡＸＩなど）と、ワイヤレスネットワークインターフェース（たとえば、ＷＬＡＮインターフェース、Ｂｌｕｅｔｏｏｔｈ（登録商標）インターフェース、ＷｉＭＡＸインターフェース、ＺｉｇＢｅｅ（登録商標）インターフェース、ワイヤレスＵＳＢインターフェースなど）およびワイヤードネットワークインターフェース（たとえば、Ｅｔｈｅｒｎｅｔ（登録商標）インターフェースなど）のうちの少なくとも１つを含むネットワークインターフェース８０４とを含む。
【００５３】
[0075]電子デバイス８００は、通信ユニット８０８も含む。通信ユニット８０８は、測位ユニット８１２と、受信機８１４と、送信機８１６と、１つまたは複数のアンテナ８１８とを備える。送信機８１６、アンテナ８１８、および受信機８１４は、ワイヤレス通信モジュール（トランシーバ８２０である、送信機８１６と受信機８１４とを有する）を形成する。送信機８１６および受信機８１４は、１つまたは複数のクライアント局および他のアクセスポイントと、対応するアンテナ８１８を介して双方向に通信するように構成される。いくつかの実施形態では、電子デバイス８００は、測位能力をもつＷＬＡＮクライアント局として構成され得る。測位ユニット８１２は、アクセスポイントに関連したＴＤＯＡタイミング情報を決定するために、アクセスポイントの間で交換される精密タイミングまたはＱｏＳＮｕｌｌ要求／応答メッセージを検出することができる。測位ユニット８１２は、図１〜図７を参照して上述したように、ＴＤＯＡタイミング情報、およびＡＰ位置情報に少なくとも部分的に基づいて、電子デバイス８００の位置を決定することができる。いくつかの実施形態では、アクセスポイント１０２、１０４、１０６は、図８Ａの電子デバイス８００として構成されてもよい。本実施形態では、アクセスポイントは、それらの処理能力を、上述したそれらのそれぞれの動作を実行するのに使うことができる。これらの機能性のうちの任意のものは、ハードウェア内および／またはプロセッサユニット８０２上に、部分的に（または、全体的に）実装され得る。たとえば、その機能性は、特定用途向け集積回路によって、プロセッサユニット８０２において実施されたロジックにおいて、周辺デバイスもしくはカード上のコプロセッサにおいて、またはその他において実装され得る。さらに、実現形態は、より少数の構成要素、または図８Ａに示されない追加の構成要素（たとえば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイスなど）を含み得る。プロセッサユニット８０２、メモリユニット８０６、およびネットワークインターフェース８０４は、バス８１０に結合されている。バス８１０に結合されているものとして示されているが、メモリユニット８０６は、プロセッサユニット８０２に結合され得る。
【００５４】
[0076]図８Ｂを参照すると、アクセスポイント（ＡＰ）８５０の例は、プロセッサ８５１と、ソフトウェア８５４を含むメモリ８５２と、送信機８５６と、アンテナ８５８と、受信機８６０とを含むコンピュータシステムを備える。いくつかの実施形態では、アクセスポイント１０２、１０４、１０６は、図８ＢのＡＰ８５０として構成されてもよい。送信機８５６、アンテナ８５８、および受信機８６０は、ワイヤレス通信モジュール（トランシーバである、送信機８５６と受信機８６０とを有する）を形成する。送信機８５６はアンテナ８５８のうちの１つに接続されており、受信機８６０はアンテナ８５８のうちの別の１つに接続されている。他の例示的なＡＰは、たとえば、１つだけのアンテナ８５８を有する、ならびに／あるいは複数の送信機８５６および／または複数の受信機８６０を有する、異なる構成を有してよい。送信機８５６および受信機８６０は、ＡＰ８５０が、アンテナ８５８を介してクライアント局１２０と双方向に通信できるように構成されている。プロセッサ８５１は、好ましくは、インテリジェントハードウェアデバイス、たとえば、ＡＲＭ（登録商標）、Ｉｎｔｅｌ（登録商標）Ｃｏｒｐｏｒａｔｉｏｎ、またはＡＭＤ（登録商標）製のものなどの中央処理ユニット（ＣＰＵ）、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）などである。プロセッサ８５１は、ＡＰ８５０内に分散され得る複数の別々の物理エンティティを備え得る。メモリ８５２は、ランダムアクセスメモリ（ＲＡＭ）と読取り専用メモリ（ＲＯＭ）とを含む。メモリ８５２は、プロセッサ可読であるソフトウェア８５４と、実行されると、プロセッサ８５１に、本明細書に記載の様々な機能（説明は、機能を実行するプロセッサ８５１のみを参照する場合があるが）を実施させるように構成されたプロセッサ可読命令を含むプロセッサ実行可能ソフトウェアコードとを記憶するプロセッサ可読記憶媒体である。代替的に、ソフトウェア８５４は、プロセッサ８５１によって直接実行可能でなくてもよいが、たとえばコンパイルおよび実行されると、プロセッサ８５１に機能を実施させるように構成される。
【００５５】
[0077]様々な実装形態および活用を参照して実施形態が説明されたが、これらの実施形態は例示であり、本発明の主題の範囲はそれらに限定されないということが理解されよう。概して、本明細書に記載されるワイヤレス通信デバイス用の受動測位方式のための技法は、どの１つのハードウェアシステムまたは複数のハードウェアシステムとも矛盾しない機構を有して実装され得る。多くの変形、修正、追加、改善が可能である。
【００５６】
[0078]複数の事例は、本明細書に記載される構成要素、動作または構造に、単一の事例としてもたらされ得る。最後に、様々な構成要素、動作、データストアの間の境界は、ある程度任意であり、特定の動作が特有の例示的な構成に照らして示される。機能性の他の割振りは、予見され、本発明の主題の範囲内に属し得る。一般に、例示的な構成で別個の構成要素として示される構造および機能性は、組み合わせられた構造または構成要素として実施され得る。同様に、単一の構成要素として示される構造および機能性は、別個の構成要素として実施され得る。これらおよび他の変形、修正、追加、および改善は、本発明の主題の範囲内に属し得る。
【００５７】
[0079]特許請求の範囲を含めて、本明細書で使用される場合、別段に明記されていない限り、機能または動作が項目または状態「に基づく」という文は、その機能または動作が、述べられた項目または状態に基づき、述べられた項目または状態に加えて１つまたは複数の項目および／または状態に基づき得ることを意味する。
【００５８】
[0080]さらに、複数の発明が開示され得る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
アクセスポイントの間で測位メッセージを交換するための方法であって、
アクセスポイントからの着信メッセージを検出することと、
前記アクセスポイントに関連付けられたラウンドトリップ時間（ＲＴＴ）値を決定することと、
肯定応答メッセージを生成することと、
前記ＲＴＴ値に少なくとも部分的に基づいて、前記肯定応答メッセージについての出発時間を算出することと、
前記出発時間に前記肯定応答メッセージを送ることとを含む、方法。
［Ｃ２］
前記着信メッセージのための初回到着補正（ＦＡＣ）を計算することをさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記肯定応答メッセージについての前記出発時間は前記ＦＡＣに少なくとも部分的に基づく、Ｃ２に記載の方法。
［Ｃ４］
ショートフレーム間スペース（ＳＩＦＳ）値を決定することをさらに備え、前記出発時間を算出することは、前記ＲＴＴ値および前記ＳＩＦＳ値に基づく、Ｃ１に記載の方法。
［Ｃ５］
前記肯定応答メッセージについての前記出発時間を算出することは、
ｔ３＝ｔ２＋ＳＩＦＳ−ＲＴＴ／２＋ＬMに従って実施され、
ここにおいて、
ｔ３は前記出発時間であり、
ｔ２は、前記着信メッセージが検出された時間であり、
ＳＩＦＳは、前記アクセスポイントに関連付けられた前記ショートフレーム間スペースであり、
ＲＴＴ／２は、前記着信メッセージが送られた時間インスタンスと前記着信メッセージが検出された時間インスタンスとの間の時間差であり、
ＬMは前記着信メッセージの長さである、Ｃ４に記載の方法。
［Ｃ６］
前記着信メッセージのメッセージ長を決定することをさらに備える、Ｃ１に記載の方法。
［Ｃ７］
前記着信メッセージはＱｏＳＮｕｌｌメッセージである、Ｃ１に記載の方法。
［Ｃ８］
アクセスポイント間メッセージ通信を使用する、クライアント局における測位の方法であって、
クライアント局において、第２のアクセスポイントとのメッセージ交換を示す、第１のアクセスポイントからのブロードキャストメッセージを検出することと、
第１のメッセージを検出することと、ここにおいて、前記第１のメッセージは、前記第１のアクセスポイントから前記第２のアクセスポイントに送られる、
第２のメッセージを検出することと、ここにおいて、前記第２のメッセージは、前記第２のアクセスポイントから前記第１のアクセスポイントに送られる、
前記第１のアクセスポイントおよび前記第２のアクセスポイントに関連付けられたロケーション情報を決定することと、
ショートフレーム間スペース（ＳＩＦＳ）値を決定することと、
前記第１のメッセージについてのメッセージ長値を決定することと、
前記第１のメッセージおよび前記第２のメッセージの前記検出に少なくとも部分的に基づいて、到着時間差（ＴＤＯＡ）情報を決定することと、
前記第１のアクセスポイントおよび前記第２のアクセスポイントに関連付けられた前記ロケーション情報、前記ＴＤＯＡ情報、前記ＳＩＦＳ値、ならびに前記メッセージ長値に基づいて、位置推定値を算出することとを備える、方法。
［Ｃ９］
前記第１のメッセージは精密タイミングメッセージである、Ｃ８に記載の方法。
［Ｃ１０］
前記第１のメッセージはＱｏＳＮｕｌｌメッセージである、Ｃ８に記載の方法。
［Ｃ１１］
前記ブロードキャストメッセージは、前記第１のアクセスポイントおよび前記第２のアクセスポイントに関連付けられた前記ロケーション情報を含む、Ｃ８に記載の方法。
［Ｃ１２］
前記ブロードキャストメッセージは、前記第１のアクセスポイントおよび前記第２のアクセスポイントに関連付けられたラウンドトリップ時間（ＲＴＴ）情報を含む、Ｃ８に記載の方法。
［Ｃ１３］
前記ブロードキャストメッセージは前記ＳＩＦＳ値を含む、Ｃ８に記載の方法。
［Ｃ１４］
モバイルユニットの受動測位において使用するための、メッセージを交換するためのシステムであって、
メモリユニットと、
前記メモリユニットに結合されるとともに、
アクセスポイントからの着信メッセージを検出し、
前記アクセスポイントに関連付けられたラウンドトリップ時間（ＲＴＴ）値を決定し、
肯定応答メッセージを生成し、
前記ＲＴＴ値に基づいて、前記肯定応答メッセージについての出発時間を算出し、
前記出発時間に前記肯定応答メッセージを送るように構成された少なくとも１つのプロセッサとを備える、システム。
［Ｃ１５］
前記少なくとも１つのプロセッサは、前記着信メッセージのための初回到着補正（ＦＡＣ）を計算するようにさらに構成される、Ｃ１４に記載のシステム。
［Ｃ１６］
前記少なくとも１つのプロセッサは、前記ＦＡＣに少なくとも部分的に基づいて、前記肯定応答メッセージについての前記出発時間を算出するようにさらに構成される、Ｃ１４に記載のシステム。
［Ｃ１７］
前記少なくとも１つのプロセッサは、ショートフレーム間スペース（ＳＩＦＳ）値を決定し、前記ＲＴＴ値および前記ＳＩＦＳ値に基づいて前記出発時間を算出するようにさらに構成される、Ｃ１４に記載のシステム。
［Ｃ１８］
前記少なくとも１つのプロセッサは、前記肯定応答メッセージについての前記出発時間を、
ｔ３＝ｔ２＋ＳＩＦＳ−ＲＴＴ／２＋ＬMに従って算出するようにさらに構成され、
ここにおいて、
ｔ３は前記出発時間であり、
ｔ２は、前記着信メッセージが検出された時間であり、
ＳＩＦＳは、前記アクセスポイントに関連付けられた前記ショートフレーム間スペースであり、
ＲＴＴ／２は、前記着信メッセージが送られた時間インスタンスと前記着信メッセージが検出された時間インスタンスとの間の時間差であり、
ＬMは前記着信メッセージの長さである、Ｃ１７に記載のシステム。
［Ｃ１９］
前記少なくとも１つのプロセッサは、前記着信メッセージのメッセージ長を決定するようにさらに構成される、Ｃ１４に記載のシステム。
［Ｃ２０］
前記少なくとも１つのプロセッサは、ＱｏＳＮｕｌｌメッセージを、前記アクセスポイントからの前記着信メッセージとして検出するようにさらに構成される、Ｃ１４に記載のシステム。
［Ｃ２１］
プロセッサと、
前記プロセッサに結合されるとともに、
第２のアクセスポイントとのメッセージ交換を示す、第１のアクセスポイントからのブロードキャストメッセージを検出し、
第１のメッセージを検出し、ここにおいて、前記第１のメッセージは、前記第１のアクセスポイントから前記第２のアクセスポイントに送られる、
第２のメッセージを検出し、ここにおいて、前記第２のメッセージは、前記第２のアクセスポイントから前記第１のアクセスポイントに送られる、
前記第１のアクセスポイントおよび前記第２のアクセスポイントに関連付けられたロケーション情報を決定し、
ショートフレーム間スペース（ＳＩＦＳ）値を決定し、
前記第１のメッセージについてのメッセージ長値を決定し、
前記第１のメッセージおよび前記第２のメッセージの前記検出に少なくとも部分的に基づいて、到着時間差（ＴＤＯＡ）情報を決定し、
前記第１のアクセスポイントおよび前記第２のアクセスポイントに関連付けられた前記ロケーション情報、前記ＴＤＯＡ情報、前記ＳＩＦＳ値、ならびに前記メッセージ長値に基づいて、位置推定値を算出するように構成された測位ユニットとを備える、クライアント局。
［Ｃ２２］
前記測位ユニットは、前記第１のメッセージとして精密タイミングメッセージを検出するようにさらに構成される、Ｃ２１に記載のクライアント局。
［Ｃ２３］
前記測位ユニットは、前記第１のメッセージとしてＱｏＳＮｕｌｌメッセージを検出するようにさらに構成される、Ｃ２１に記載のクライアント局。
［Ｃ２４］
前記測位ユニットは、前記ブロードキャストメッセージ中の、前記第１のアクセスポイントおよび前記第２のアクセスポイントに関連付けられた前記ロケーション情報を検出するようにさらに構成される、Ｃ２１に記載のクライアント局。
［Ｃ２５］
前記測位ユニットは、前記ブロードキャストメッセージ中の、前記第１のアクセスポイントおよび前記第２のアクセスポイントに関連付けられたラウンドトリップ時間（ＲＴＴ）情報を検出するようにさらに構成される、Ｃ２１に記載のクライアント局。
［Ｃ２６］
前記測位ユニットは、前記ブロードキャストメッセージ中の前記ＳＩＦＳ値を検出するようにさらに構成される、Ｃ２１に記載のクライアント局。
【図１Ａ】
0006363199.tif 000002
【図１Ｂ】
0006363199.tif 000003
【図２】
0006363199.tif 000004
【図３Ａ】
0006363199.tif 000005
【図３Ｂ】
0006363199.tif 000006
【図４】
0006363199.tif 000007
【図５Ａ】
0006363199.tif 000008
【図５Ｂ】
0006363199.tif 000009
【図６】
0006363199.tif 000010
【図７】
0006363199.tif 000011
【図８Ａ】
0006363199.tif 000012
【図８Ｂ】
0006363199.tif 000013