JP2015525340A - アクセスポイントのロケーションを決定するための方法および装置 - Google Patents

Abstract

アクセスポイント（ＡＰ）のロケーションを決定するための方法、システム、コンピュータ可読媒体、および装置が提示される。複数の技法が、ＡＰの相対ロケーションおよび絶対ロケーションを決定することについて説明される。一実施形態では、デバイスは、デバイスとＡＰの間の距離を決定するために、様々なロケーションからの１つまたは複数のＡＰへのメッセージを送信および受信しうる。このデバイスは、さらに、１つまたは複数のＡＰのロケーションを決定する目的で、それ自体の変位を追跡記録しうる。一実施形態では、デバイスはまた、ＡＰにおける処理時間を補償し、かつＡＰのロケーションの決定の精度を増大させるために使用されうる、ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を決定する。

Description

[0001] 本開示の態様は、コンピューティングおよび通信の技術に関する。具体的には、本開示の態様は、無線ネットワークに関し、無線ネットワークにおけるアクセスポイント（ＡＰ）のロケーションを決定するためのシステム、方法、装置、およびコンピュータ可読媒体などに関する。

[0002] 従来の技法は、ＡＰについてのアプリオリ知識、「ウォードライビング（war-driving）」または「ウォーウォーキング（war-walking）」、またはシステマティックサーベイ（systematic surveys）を使用して、無線ネットワークにおけるアクセスポイントのロケーションの決定を可能にする。場所のオーナ（venue owners）からのアプリオリ知識は、非常に散漫で、不正確であり、かつ、オペレータのミスを起こしやすい場合がある。「ウォードライビング」または「ウォーウォーキング」は、それぞれ、ネットワークＡＰを見つけるためにあるエリアの周辺をドライビングするまたはウォーキングするアクティブな動作を称し、また、クラウドソーシングの一例である。ＡＰを識別するこれらの方法は、典型的に、建物の外からの受信信号強度インジケーション（ＲＳＳＩ）測定値を使用する。ＲＳＳＩ測定値は、ＡＰの近くのロケーションにおける信号強度を示す「ヒートマップ（heat maps）」を作成するために使用されうる。このようなシステムおよび方法は、屋内ロケーションを測定する乏しい能力、デバイスおよびユーザ間の大きなヴァリエーション、および乏しい精度を含む、複数の欠点を有する。システマティックサーベイはまた、グラウンドトルースリファレンス（ground truth references）における不正確さによりもたらされる誤差および情報を収集することに関連づけられた非常に高いコストを有しうる。

[0003] 現システムは、ＡＰを識別するための代替のおよび改善されたシステムを説明する。

[0004] ＡＰのロケーションを決定するための様々なシステム、方法、装置、およびコンピュータ可読媒体が説明される。複数の技法が、ＡＰの相対ロケーションおよび絶対ロケーションを決定することに関して説明される。一実施形態では、デバイスが、デバイスとＡＰの間の距離を決定するために、様々なロケーションから１つまたは複数のＡＰへのメッセージを送信および受信しうる。このデバイスは、さらに、１つまたは複数のＡＰのロケーションを決定する目的で、それ自体の変位（displacement）を追跡記録（keep track）しうる。一実施形態では、このデバイスはまた、ＡＰにおける処理時間を補償し（compensates for）、かつＡＰのロケーションの決定の精度を増大させるために使用されうる、ＡＰのためのターンアラウンド較正係数（ＴＣＦ：turnaround calibration factor）を決定する。

[0005] いくつかの実施形態では、このデバイスは、ＡＰのロケーションを決定するためにＲＳＳＩを使用しうる。他の実施形態では、このデバイスは、ラウンドトリップタイム（ＲＴＴ）を使用しうる。信号強度に依存するのではなく、ＲＴＴ測定値は、ＡＰにおける処理時間を補償するターンアラウンド較正係数（ＴＣＦ）を用いて、デバイスからの信号がＡＰまで往復して（to and from）移動する時間を識別する。このデバイスは、１つまたは複数のＡＰのロケーションを決定するために、ＲＴＴを単独で、またはＲＳＳＩと共に使用しうる。他のインプリメンテーション（implementations）では、なお他の技法が、本発明の範囲から逸脱することなく、相対距離を決定する際に使用されうる。

[0006] アクセスポイント（ＡＰ）のロケーションを決定するための実例的な方法が、モバイルデバイスにおいて、少なくとも、第１のロケーションにおけるモバイルデバイスと第１のＡＰの間の第１の距離関連測定値と、第１のロケーションにおけるモバイルデバイスと第２のＡＰの間の第２の距離関連測定値とを備える、第１のロケーションと関連づけられた第１の複数の距離関連測定値を取得することと、モバイルデバイスにおいて、少なくとも、第２のロケーションにおけるモバイルデバイスと第１のＡＰの間の第３の距離関連測定値と、第２のロケーションにおけるモバイルデバイスと第２のＡＰの間の第４の距離関連測定値とを備える、第２のロケーションと関連づけられた第２の複数の距離関連測定値を取得することと、モバイルデバイスにおいて、第１のロケーションから第２のロケーションへのモバイルデバイスの動き（movement）と関連づけられたロケーション情報にアクセスすることと、モバイルデバイスによって、第１の複数の距離関連測定値、第２の複数の距離関連測定値およびロケーション情報に少なくとも部分的に基づいて、第１のＡＰと第２のＡＰの距離間測定値（inter-distance measurement）を決定することによって、第２のＡＰと比較した第１のＡＰの相対ロケーションを決定することと、を含みうる。ある実施形態では、モバイルデバイスの動きと関連づけられたロケーション情報は、少なくとも、モバイルデバイスによって、モバイルデバイスにより動作される慣性センサまたは／および歩数計に基づいて相対ロケーションを決定することを備える。

[0007] ある実施形態では、この方法は、モバイルデバイスにおいて、サーバまたは全地球航法衛星システム（ＧＮＳＳ）から第２のＡＰの絶対ロケーションを取得することと、モバイルデバイスによって、第２のＡＰの絶対ロケーションと、第１のＡＰと第２のＡＰの距離間測定値とに少なくとも部分的に基づいて、第１のＡＰの絶対ロケーションを決定することと、モバイルデバイスによって、第１のＡＰの絶対ロケーションをサーバに送ることと、を含みうる。

[0008] 一実施形態では、第１の複数の距離関連測定値および第２の複数の距離関連測定値は、モバイルデバイスと各ＡＰとの間のラウンドトリップタイム（ＲＴＴ）測定値を備える。別の実施形態では、第１の複数の距離関連測定値および第２の複数の距離関連測定値は、受信信号強度インジケーション（ＲＳＳＩ）測定値を備える。

[0009] 一実施形態では、この方法は、モバイルデバイスによって、第１のＡＰと第２のＡＰの距離間測定値を決定する際に、各ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を使用することをさらに備え、ここで、ＡＰのためのＴＣＦは、パケットの受信と応答パケットの再送信の間のＡＰのターンアラウンドタイム（turn-around time）を備える。ＡＰのターンアラウンドタイムは、少なくとも、モバイルデバイスからの要求に応答するためのＡＰの処理時間を備えうる。

[0010] ある実施形態では、少なくとも第１のＡＰのためのＴＣＦは、モバイルデバイスによって決定されることができ、ＴＣＦを決定することは、モバイルデバイスにおいて、モバイルデバイスと第１のＡＰの間の少なくとも３つの距離関連測定値を取得することと、ここで、少なくとも３つの距離関連測定値の各々は、異なるロケーションにおいて取得される、モバイルデバイスにおいて、少なくとも３つの距離関連測定値のうちの１つが取得されるたびに、モバイルデバイスのＴＣＦ関連ロケーション情報を取得することと、モバイルデバイスによって、少なくとも３つの距離関連測定値と、少なくとも３つの距離関連測定値が取得されるたびに（during each time）取得されるモバイルデバイスのＴＣＦ関連ロケーション情報とに少なくとも部分的に基づいて、第１のＡＰのＴＣＦを決定することと、を備えうる。

[0011] 一実施形態では、この方法は、モバイルデバイスによって、サーバに第１のＡＰの絶対ロケーションを送ることをさらに含むことができ、ここで、サーバは、第２のモバイルデバイスに更新された第１のＡＰロケーションを通信するために、更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと第１のＡＰの絶対ロケーションを組み合わせる。一態様では、この方法は、モバイルデバイスによって、ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と第１のＡＰの絶対ロケーションを組み合わせることをさらに含む。

[0012] アクセスポイント（ＡＰ）のロケーションを決定するための実例的なモバイルデバイスが、モバイルデバイスにおいて、少なくとも、第１のロケーションにおけるモバイルデバイスと第１のＡＰの間の第１の距離関連測定値と、第１のロケーションにおけるモバイルデバイスと第２のＡＰの間の第２の距離関連測定値とを備える、第１のロケーションと関連づけられた第１の複数の距離関連測定値を取得することと、モバイルデバイスにおいて、少なくとも、第２のロケーションにおけるモバイルデバイスと第１のＡＰの間の第３の距離関連測定値と、第２のロケーションにおけるモバイルデバイスと第２のＡＰの間の第４の距離関連測定値とを備える、第２のロケーションと関連づけられた第２の複数の距離関連測定値を取得することと、モバイルデバイスにおいて、第１のロケーションから第２のロケーションへのモバイルデバイスの動きと関連づけられたロケーション情報にアクセスすることと、モバイルデバイスによって、第１の複数の距離関連測定値、第２の複数の距離関連測定値およびロケーション情報に少なくとも部分的に基づいて、第１のＡＰと第２のＡＰの距離間測定値を決定することによって、第２のＡＰと比較した第１のＡＰの相対ロケーションを決定することと、を含みうる。ある実施形態では、モバイルデバイスの動きと関連づけられたロケーション情報は、少なくとも、モバイルデバイスによって、モバイルデバイスにより動作される慣性センサまたは／および歩数計に基づいて相対ロケーションを決定することを備える。

[0013] ある実施形態では、このモバイルデバイスは、モバイルデバイスにおいて、サーバまたは全地球航法衛星システム（ＧＮＳＳ）から第２のＡＰの絶対ロケーションを取得することと、モバイルデバイスによって、第２のＡＰの絶対ロケーションと、第１のＡＰと第２のＡＰの距離間測定値とに少なくとも部分的に基づいて、第１のＡＰの絶対ロケーションを決定することと、モバイルデバイスによって、第１のＡＰの絶対ロケーションをサーバに送ることと、を含みうる。

[0014] 一実施形態では、第１の複数の距離関連測定値および第２の複数の距離関連測定値は、モバイルデバイスと各ＡＰとの間のラウンドトリップタイム（ＲＴＴ）測定値を備える。別の実施形態では、第１の複数の距離関連測定値および第２の複数の距離関連測定値は、受信信号強度インジケーション（ＲＳＳＩ）測定値を備える。

[0015] 一実施形態では、このモバイルデバイスは、モバイルデバイスによって、第１のＡＰと第２のＡＰの距離間測定値を決定する際に、各ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を使用することをさらに備え、ここで、ＡＰのためのＴＣＦは、パケットの受信と応答パケットの再送信の間のＡＰのターンアラウンドタイムを備える。ＡＰのターンアラウンドタイムは、少なくとも、モバイルデバイスからの要求に応答するためのＡＰの処理時間を備えうる。

[0016] ある実施形態では、少なくとも第１のＡＰのためのＴＣＦは、モバイルデバイスによって決定されることができ、ＴＣＦを決定することは、モバイルデバイスにおいて、モバイルデバイスと第１のＡＰの間の少なくとも３つの距離関連測定値を取得することと、ここで、少なくとも３つの距離関連測定値の各々は、異なるロケーションにおいて取得される、モバイルデバイスにおいて、少なくとも３つの距離関連測定値のうちの１つが取得されるたびに、モバイルデバイスのＴＣＦ関連ロケーション情報を取得することと、モバイルデバイスによって、少なくとも３つの距離関連測定値と、少なくとも３つの距離関連測定値が取得されるたびに取得されるモバイルデバイスのＴＣＦ関連ロケーション情報とに少なくとも部分的に基づいて、第１のＡＰのＴＣＦを決定することと、を備えうる。

[0017] 一実施形態では、このモバイルデバイスは、モバイルデバイスによって、サーバに第１のＡＰの絶対ロケーションを送ることをさらに含むことができ、ここで、サーバは、第２のモバイルデバイスに更新された第１のＡＰロケーションを通信するために、更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと第１のＡＰの絶対ロケーションを組み合わせる。一態様では、このモバイルデバイスは、モバイルデバイスによって、ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と第１のＡＰの絶対ロケーションを組み合わせることをさらに含む。

[0018] 実例的な非一時的なコンピュータ可読記憶媒体であって、ここで、この非一時的なコンピュータ可読記憶媒体は、プロセッサによって実行可能な命令を備え、アクセスポイント（ＡＰ）のロケーションを決定するための命令を備えるこれら命令は、モバイルデバイスにおいて、少なくとも、第１のロケーションにおけるモバイルデバイスと第１のＡＰの間の第１の距離関連測定値と、第１のロケーションにおけるモバイルデバイスと第２のＡＰの間の第２の距離関連測定値とを備える、第１のロケーションと関連づけられた第１の複数の距離関連測定値を取得することと、モバイルデバイスにおいて、少なくとも、第２のロケーションにおけるモバイルデバイスと第１のＡＰの間の第３の距離関連測定値と、第２のロケーションにおけるモバイルデバイスと第２のＡＰの間の第４の距離関連測定値とを備える、第２のロケーションと関連づけられた第２の複数の距離関連測定値を取得することと、モバイルデバイスにおいて、第１のロケーションから第２のロケーションへのモバイルデバイスの動きと関連づけられたロケーション情報にアクセスすることと、モバイルデバイスによって、第１の複数の距離関連測定値、第２の複数の距離関連測定値およびロケーション情報に少なくとも部分的に基づいて、第１のＡＰと第２のＡＰの距離間測定値を決定することによって、第２のＡＰと比較した第１のＡＰの相対ロケーションを決定することと、を含みうる。ある実施形態では、モバイルデバイスの動きと関連づけられたロケーション情報は、少なくとも、モバイルデバイスによって、モバイルデバイスにより動作される慣性センサまたは／および歩数計に基づいて相対ロケーションを決定することを備える。

[0019] ある実施形態では、この方法は、モバイルデバイスにおいて、サーバまたは全地球航法衛星システム（ＧＮＳＳ）から第２のＡＰの絶対ロケーションを取得することと、モバイルデバイスによって、第２のＡＰの絶対ロケーションと、第１のＡＰと第２のＡＰの距離間測定値とに少なくとも部分的に基づいて、第１のＡＰの絶対ロケーションを決定することと、モバイルデバイスによって、第１のＡＰの絶対ロケーションをサーバに送ることと、を含みうる。

[0020] 一実施形態では、第１の複数の距離関連測定値および第２の複数の距離関連測定値は、モバイルデバイスと各ＡＰとの間のラウンドトリップタイム（ＲＴＴ）測定値を備える。別の実施形態では、第１の複数の距離関連測定値および第２の複数の距離関連測定値は、受信信号強度インジケーション（ＲＳＳＩ）測定値を備える。

[0021] 一実施形態では、これら命令は、モバイルデバイスによって、第１のＡＰと第２のＡＰの距離間測定値を決定する際に、各ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を使用することをさらに備え、ここで、ＡＰのためのＴＣＦは、パケットの受信と応答パケットの再送信の間のＡＰのターンアラウンドタイムを備える。ＡＰのターンアラウンドタイムは、少なくとも、モバイルデバイスからの要求に応答するためのＡＰの処理時間を備えうる。

[0022] ある実施形態では、少なくとも第１のＡＰのためのＴＣＦは、モバイルデバイスによって決定されることができ、ＴＣＦを決定することは、モバイルデバイスにおいて、モバイルデバイスと第１のＡＰの間の少なくとも３つの距離関連測定値を取得することと、ここで、少なくとも３つの距離関連測定値の各々は、異なるロケーションにおいて取得される、モバイルデバイスにおいて、少なくとも３つの距離関連測定値のうちの１つが取得されるたびに、モバイルデバイスのＴＣＦ関連ロケーション情報を取得することと、モバイルデバイスによって、少なくとも３つの距離関連測定値と、少なくとも３つの距離関連測定値が取得されるたびに取得されるモバイルデバイスのＴＣＦ関連ロケーション情報とに少なくとも部分的に基づいて、第１のＡＰのＴＣＦを決定することと、を備えうる。

[0023] 一実施形態では、これら命令は、モバイルデバイスによって、サーバに第１のＡＰの絶対ロケーションを送ることをさらに含むことができ、ここで、サーバは、第２のモバイルデバイスに更新された第１のＡＰロケーションを通信するために、更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと第１のＡＰの絶対ロケーションを組み合わせる。一態様では、これら命令は、モバイルデバイスによって、ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と第１のＡＰの絶対ロケーションを組み合わせることをさらに含む。

[0024] アクセスポイント（ＡＰ）のロケーションを決定するための実例的なモバイルデバイスが、モバイルデバイスにおいて、少なくとも、第１のロケーションにおけるモバイルデバイスと第１のＡＰの間の第１の距離関連測定値と、第１のロケーションにおけるモバイルデバイスと第２のＡＰの間の第２の距離関連測定値とを備える、第１のロケーションと関連づけられた第１の複数の距離関連測定値を取得するための手段と、モバイルデバイスにおいて、少なくとも、第２のロケーションにおけるモバイルデバイスと第１のＡＰの間の第３の距離関連測定値と、第２のロケーションにおけるモバイルデバイスと第２のＡＰの間の第４の距離関連測定値とを備える、第２のロケーションと関連づけられた第２の複数の距離関連測定値を取得するための手段と、モバイルデバイスにおいて、第１のロケーションから第２のロケーションへのモバイルデバイスの動きと関連づけられたロケーション情報にアクセスするための手段と、モバイルデバイスによって、第１の複数の距離関連測定値、第２の複数の距離関連測定値およびロケーション情報に少なくとも部分的に基づいて、第１のＡＰと第２のＡＰの距離間測定値を決定することによって、第２のＡＰと比較した第１のＡＰの相対ロケーションを決定するための手段と、を含みうる。ある実施形態では、モバイルデバイスの動きと関連づけられたロケーション情報は、少なくとも、モバイルデバイスによって、モバイルデバイスにより動作される慣性センサまたは／および歩数計に基づいて相対ロケーションを決定することを備える。

[0025] ある実施形態では、このモバイルデバイスは、モバイルデバイスにおいて、サーバまたは全地球航法衛星システム（ＧＮＳＳ）から第２のＡＰの絶対ロケーションを取得することと、モバイルデバイスによって、第２のＡＰの絶対ロケーションと、第１のＡＰと第２のＡＰの距離間測定値とに少なくとも部分的に基づいて、第１のＡＰの絶対ロケーションを決定することと、モバイルデバイスによって、第１のＡＰの絶対ロケーションをサーバに送ることと、を含みうる。

[0026] 一実施形態では、第１の複数の距離関連測定値および第２の複数の距離関連測定値は、モバイルデバイスと各ＡＰとの間のラウンドトリップタイム（ＲＴＴ）測定値を備える。別の実施形態では、第１の複数の距離関連測定値および第２の複数の距離関連測定値は、受信信号強度インジケーション（ＲＳＳＩ）測定値を備える。

[0027] 一実施形態では、このモバイルデバイスは、モバイルデバイスによって、第１のＡＰと第２のＡＰの距離間測定値を決定する際に、各ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を使用することをさらに備え、ここで、ＡＰのためのＴＣＦは、パケットの受信と応答パケットの再送信の間のＡＰのターンアラウンドタイムを備える。ＡＰのターンアラウンドタイムは、少なくとも、モバイルデバイスからの要求に応答するためのＡＰの処理時間を備えうる。

[0028] ある実施形態では、少なくとも第１のＡＰのためのＴＣＦは、モバイルデバイスによって決定されることができ、ＴＣＦを決定することは、モバイルデバイスにおいて、モバイルデバイスと第１のＡＰの間の少なくとも３つの距離関連測定値を取得するための手段と、ここで、少なくとも３つの距離関連測定値の各々は、異なるロケーションにおいて取得される、モバイルデバイスにおいて、少なくとも３つの距離関連測定値のうちの１つが取得されるたびに、モバイルデバイスのＴＣＦ関連ロケーション情報を取得するための手段と、モバイルデバイスによって、少なくとも３つの距離関連測定値と、少なくとも３つの距離関連測定値が取得されるたびに取得されるモバイルデバイスのＴＣＦ関連ロケーション情報とに少なくとも部分的に基づいて、第１のＡＰのＴＣＦを決定するための手段と、を備えうる。

[0029] 一実施形態では、このモバイルデバイスは、モバイルデバイスによって、サーバに第１のＡＰの絶対ロケーションを送ることをさらに含むことができ、ここで、サーバは、第２のモバイルデバイスに更新された第１のＡＰロケーションを通信するために、更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと第１のＡＰの絶対ロケーションを組み合わせる。一態様では、このモバイルデバイスは、モバイルデバイスによって、ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と第１のＡＰの絶対ロケーションを組み合わせることをさらに含む。

[0030] ある実施形態では、モバイルデバイスに関連して上述された方法のステップの一部またはすべては、サーバによっても実行されうる。いくつかの実施形態では、このサーバは、実例的な非一時的なコンピュータ可読記憶媒体を含むことができ、ここで、この非一時的なコンピュータ可読記憶媒体は、上記機能を実行するためにプロセッサによって実行可能な命令を備える。ある実施形態では、このサーバは、ここでの開示によってサポートされかつ上述されたステップを実行するための手段を備えうる。一実施形態では、このサーバは、クラウドソーシングサーバでありうる。

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

[0032] 本開示の態様は、例として例示される。以下の説明は、図面を参照して提供され、ここで、同じ参照番号は、全体を通じて同じ要素を示すために使用される。１つまたは複数の技法の様々な詳細がここに説明される一方で、他の技法もまた可能である。いくつかの事例では、様々な技法を説明することを容易にするために、周知の構造およびデバイスがブロック図形式で示される。

[0033] 本開示によって提供される例の特性および利点の更なる理解が、図面および明細書の残りの部分を参照することによって実現されることができ、ここで、同じ参照番号は、同様の構成要素を示すためにいくつかの図面の全体を通じて使用される。いくつかの事例では、複数の同様の構成要素のうちの１つを示すために、サブラベルが参照番号と関連づけられる。既存のサブラベルの指定なしに参照番号への参照がなされた場合、参照番号はすべてのそのような同様の構成要素を指す。
図１は、デバイスを使用してアクセスポイントの相対ポジショニング（relative positioning）を決定するための典型的な設定を図示する。 図２は、デバイスを使用してアクセスポイントの相対ポジショニングを決定するための本発明の実施形態を実行するための方法を例示するフロー図である。 図３は、デバイスを使用してアクセスポイントの相対ポジショニングを決定するための別の典型的な設定を図示する。 図４は、ＡＰと関連づけられたターンアラウンド較正係数（ＴＣＦ）を決定するための典型的な構成を図示する。 図５は、ＡＰのためのＴＣＦを決定するための本発明の実施形態を実行するための方法を例示するフロー図である。 図６は、ＡＰと関連づけられたＴＣＦを決定するための別の典型的な構成を図示する。 図７は、ＡＰの絶対ロケーションを決定するための典型的な構成を図示する。 図８は、本発明の実施形態で使用される典型的なヒートマップを図示する。 図９は、クラウドソーシングのための本発明の実施形態を実行するための方法を例示するフロー図である。 図１０は、本発明の実施形態を実行するためのサーバおよびデバイスの構成要素の典型的なインプリメンテーションを図示するブロック図である。 図１１は、本発明の実施形態を実行するためのサーバおよびデバイスの構成要素の別の典型的なインプリメンテーションを図示する別のブロック図である。 図１２は、本発明の実施形態を実行するための図１１からのデバイスの構成要素の別の典型的なインプリメンテーションを図示するブロック図である。 図１３は、１つまたは複数の実施形態がインプリメントされうるコンピューティングデバイスの例を例示する。

詳細な説明

[0047] いくつかの例示的な実施形態が、ここでその一部を形成する添付図面に関して説明される。本開示の１つまたは複数の態様がインプリメントされうる特定の実施形態が以下に説明される一方で、本開示の範囲または添付の特許請求の範囲の趣旨から逸脱することなく、他の実施形態が使用されることができ、また、様々な変更が行われることができる。

[0048] 「典型的（exemplary）」という用語は、ここで、「例、実例、または例示を提供する」という意味で用いられる。ここで「典型的」であると説明される任意の実施形態または設計は、他の実施形態または設計に対して、必ずしも好ましいまたは有利であるようには解釈されない。

[0049] 本開示は、「ＡＰ」、すなわちアクセスポイントに関連しうる。一般に、ＡＰは、無線通信が送信および受信されることができかつインターネットまたはＬＡＮのようなより大きな通信ネットワークに接続される、ソースである。ＡＰとして機能する実例的なデバイスは、無線ルータまたは電気通信基地局でありうる。一実施形態では、ＡＰは、図１３に説明される１つまたは複数の構成要素を使用してインプリメントされうる。

[0050] 本開示は、「クラウドソーシング」に関連することができ、これは、一般に、多数の人、すなわち「クラウド（crowd）」を使用して、量的なまたは計算集中的な（computationally intensive）問題を解決することを支援すること（helping）、またはデータまたは情報を集めることとして定義される。本開示の態様は、より具体的には、データ収集のためにユーザが介在（intervene）しなければならないプロアクティブモードにおいて、または、ユーザが実行すべき動作がないパッシブモードにおいて、多数の人を通じて取得された情報を使用して、無線アクセスポイント（「ＡＰ」）のロケーションまたは電気的特性を取得することに関連して、クラウドソーシングを使用しうる。

[0051] 本開示は、クラウドソーシングの例として、「ウォードライビング」または「ウォーウォーキング」に関連し、これらは、一般に、ＡＰを見つけるためにあるエリアの周辺をドライビングするまたはウォーキングするアクティブな動作をそれぞれ称する。

[0052] 本開示は、「ＲＳＳＩ」、すなわち受信信号強度インジケーションに関連しうる。一般に、ＲＳＳＩは、ＡＰからの無線信号の質的または量的な強度を指す。本開示は、「ＲＴＴ」、すなわちラウンドトリップタイムに関連しうる。ＲＴＴは、一般に、任意の信号が、ソースから、指定された宛先へ、そしてソースへ戻るまでに移動するのにかかる時間を指す。本開示の態様は、主に、モバイルデバイスのような遠隔デバイスからＡＰへそして戻るまでの、またはその逆もまた同様である、通信信号のＲＴＴに焦点を当てうる。ＲＴＴを測定する実例的な信号は、ピング信号でありうる。

[0053] 本開示は、「ＴＣＦ」、すなわちターンアラウンド較正係数に関連しうる。一般に、ＴＣＦは、パケットの受信と応答パケットの再送信の間のＡＰのターンアラウンドタイムを指す。一例では、アクセスポイントのためのＴＣＦは、デバイスからの要求と関連づけられた受信および処理の時間に関連づけられる。

[0054] 本開示は、「ヒートマップ」に関連することができ、これは、一般に、２次元または３次元空間にわたる特定の特性のマッピングとして定義され、単位空間あたりの質的または量的な値として表わされる。ヒートマップの例は、メトロポリタンエリア周辺の異なる温度を例示する異なる色の帯（bands of color）により、メトロポリタンエリアにわたる変動気温を示す可視化グラフでありうる。本開示の態様は、ＡＰの相対無線信号強度、すなわちＡＰ ＲＳＳＩを示すヒートマップに焦点を当てうる。当業者は、例えば、ＡＰのヒートマップが、エリア内で個（one）がＡＰにより近いほどより強い信号強度を示し、個がＡＰからより遠く離れているほどより弱い信号強度を示すことを想像しうる一方で、正確なマッピングは、環境および他の要因により異なりうる。本開示は、「フィンガープリント（fingerprints）」に関連することができ、これは、このケースでは、同義語としてヒートマップを指しうる。

[0055] 本開示は、「デバイス」に関連することができ、これは、本発明の範囲を変更することなく、モバイルデバイス、無線デバイス、端末、モバイル端末およびユーザ機器（ＵＥ）と交換可能に用いられうる。デバイスは、セルラ無線通信デバイスまたは他の無線通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス、パーソナルインフォメーションマネージャ（ＰＩＭ）、携帯情報端末（ＰＤＡ）、ラップトップ、タブレット、トラッキングデバイスまたは無線通信を受信することが可能な他の適切なモバイルデバイスなどのモバイル局を指しうる。「デバイス」という用語はまた、衛星信号受信、支援データ受信、および／またはポジション関連処理が、デバイスで行われるかＰＮＤで行われるかにかかわらず、短距離無線、赤外線、ワイヤライン接続、または他の接続などによって、パーソナルナビゲーションデバイス（ＰＮＤ）と通信するデバイスを含むように意図される。また、「デバイス」は、無線通信デバイス、コンピュータ、ラップトップなどを含むすべてのデバイスを含むことができ、これらは、衛星信号受信、支援データ受信、および／またはポジション関連処理が、デバイスで行われるか、サーバで行われるか、またはネットワークと関連づけられた別のデバイスで行われるかにかかわらず、インターネット、Ｗｉ−Ｆｉ、または他のネットワークなどを介して、サーバと通信することが可能である。上記のうちの任意の動作可能な組み合わせもまた、「デバイス」であると考えられる。さらに、図１３に関してさらに詳細に説明されるコンピュータシステムの構成要素は、「デバイス」であると考えられる任意の動作可能な組み合わせで使用されうる。

[0056] 既存のクラウドソーシング解決策は、主にＲＳＳＩに依存し、本発明の実施形態によって対処されるいくつかの欠点を有する。従来のシステムインプリメンテーションは、クラウドソーシングアプリケーションをローディングおよび起動することによる、ユーザによるアクティブな貢献を必要とし、また、データ収集のモードに非常にセンシティブ（sensitive）である。多くの事例では、報告されたＲＳＳＩは、アンテナ利得、アンテナ利得の均一性などのような、デバイスの能力に依存して可変である。加えて、報告されたＲＳＳＩは、ユーザによるデバイスのハンドリング、ポジショニング、およびオリエンテーション（orientation）に依存することができ、また、ユーザがＡＰとの見通し線内にあるか否かに依存する。さらに、従来の技法は、取集された情報にユーザ視点の主観性を導入して、不正確さをもたらしうるグラウンドの特徴の様々な特性の表面観測値（surface observations）および測定値などのグラウンドトルースリファレンスに非常にセンシティブである。例えば、グラウンドトルースリファレンスを使用している間、一例において、デバイスが壁または容易に識別可能な特徴からより遠くなるほど、測定における不確定性または不正確さはより大きくなる。グラウンドトルースリファレンス測定値は、大きなオープンスペースの中央において特にセンシティブである。本質的に異なる技法からのこのような異なるデータタイプの集約は、制御不能で不正確な結果として生じるデータに寄与する。

[0057] 本発明の実施形態は、ＲＴＴ測定値とＲＳＳＩ測定値の両方を使用しうるが、以下の本発明の実施形態において説明されるように、ＲＴＴ測定値を使用することは、排他的にＲＳＳＩ測定値を使用することに対していくつかの利点を有しうる。例えば、ＲＴＴについて、移動のラウンドトリップタイムは、大部分が信号強度と無関係である一方で、ＲＳＳＩは、時間および距離にわたる信号減衰のための適正なモデリングを必要とする。ＲＴＴ測定値は、デバイスごと（from device to device)のアンテナオリエンテーションと無関係である一方で、ＲＳＳＩ測定値は、デバイスごとの差異により影響を受ける。ＲＴＴは、送信経路の長さを実質的には変更しない障害物周辺での大きな信号ドロップに耐性がある一方で、ＲＳＳＩ測定値は、ユーザシャドーイング（user shadowing）により、ユーザごとに一貫性のない測定値を有しうる。ＲＴＴについて、大きな屋内および屋外の空間は、レンジングの精度および分解能（ranging accuracy and resolution）を向上させる一方で、ＲＳＳＩは、数十メートルを超える距離を決める（resolve）能力を急速に失う。マルチパスが豊富な（multipath-rich）屋内環境では、ＲＴＴを使用することは、ポジショニング結果全体を改善し、アウトライアー精度（outlier accuracy）を著しく改善しうる。ＲＴＴは、ＲＳＳＩよりはＡＰ周辺の測定セクタ角サイズにセンシティブではないので、ＲＴＴはまた、ＡＰの逆ポジショニング（reverse positioning）のために使用されうる。ＲＳＳＩは、正しい重心ベース（centroid based）の解決策のために、ＡＰ全周辺の測定値を必要とする。

[0058] [0001]本開示の１つの目的は、モバイルデバイスのようなデバイスについて図１０、図１１および図１２に示される、ポジショニングエンジン内部のバックグラウンドにおいてインプリメントされうる（データ収集の明示的な合意を除いて、ユーザのいかなるアクティブな参加もない）パッシブクラウドソーシング方法を提案することである。加えて、本発明の実施形態は、マップ情報またはグラウンドトルースリファレンスを要求しないまたは必要としないことがありうる。以下にさらに詳細に説明されるように、デバイスはまた、クラウドソーシングサーバのようなサーバに前処理されたデータを送信することができ、送信の量と、また、サーバにおいて必要とされる複雑さおよび計算能力とを低減させる。

[0059] いくつかの実施形態は、第１のアクセスポイント（ＡＰ）のロケーションを決定するためのコンピュータによりインプリメントされる方法を含む。ＲＳＳＩおよびＲＴＴデータは、デバイスによって収集されうる。いくつかのインプリメンテーションでは、専用のハードウェア／ファームウェア・エンジンが、ＲＴＴ測定値のような距離関連測定値を提供するために、デバイスにおいてインプリメントされうる。いくつかのインプリメンテーションでは、前処理された測定値は、更なる処理およびヒートマップへの統合のために、クラウドソーシングサーバのようなサーバに転送されうる。前処理されたデータまたはデータの「要素（elements）」は、データ収集のために使用されたデバイスの特性についての特別な知識なしに、クラウドソーシングサーバによってアセンブル（assembled）されうる。これらの要素は、サーバに送信する前に、デバイス内部で既に改良（refined）されうる。図１１に示されるように、これらデータの要素は、ＡＰロケーション決定のためのデータと、ヒートマップ決定のためのデータとの両方を含みうる。いくつかの要素は、ヒートマップを改善することおよびＡＰロケーションの両方を決定する際に有用でありうる。

[0060] いくつかの実施形態では、経時的に（overtime）異なるデバイスから集約された要素は、ＡＰの集約されたネットワークを形成するために共に組み合わされることができ、複数のＡＰのうちのいくつかの絶対ポジションが既に知られている場合には、ことによるとジオリファレンス（geo-referenced）されることができる。いくつかのインプリメンテーションでは、ＲＳＳＩヒートマップ情報は、同じ時間期間の間に可視性を有するＡＰのセットの周辺で、並列に、相対座標システムのために収集されうる。

[0061] 以下に図面を参照してより詳細に説明されるように、このようなクラウドソーシングのインプリメンテーションが可能になるには、デバイスは、いくつかの測定ポイント間の相対運動（relative motion）を知る必要がありうる。デバイスのこの相対運動は、慣性航法システム（ＩＮＳ）から慣性センサのようなセンサを使用して計算されることができ、または、ＧＮＳＳデータポイントのような、軌跡上の各ポイントにおいてポジショニングの別のソースを有する。相対ポジションが、絶対ロケーションを有する少数のＡＰにより複数のＡＰについて確定されうる場合、地理的なまたは磁気的な北に対する変位の絶対オリエンテーションは、必要でないこともある。

[0062] いくつかの実施形態はまた、距離間測定値に少なくとも部分的に基づいて、第１のＡＰのヒートマップを決定することを含みうる。ＡＰのヒートマップ座標は、ローカル座標であることができ、距離間測定値との関連によって（in terms relative to）表される。あるいは、ヒートマップ座標は、グローバルに表されることができ、相対座標に基づいてグローバル座標に変換されることができる。

[0063] 本開示の態様は、ＡＰのロケーションを決定することと、ＡＰと関連づけられたＴＣＦを計算することとにおいて、複数のロケーションを使用する。第１のロケーションは、距離しきい値を使用して、第２のロケーションと区別（differetiated）されうる。例えば、距離しきい値を下回る距離は、いくつかの状況では、デバイスによって識別可能でないことがありうる。このようなしきい値は、１つのインプリメンテーションでは、経験的なデータを使用して設定されうる。別のインプリメンテーションでは、デバイスは、（ＲＴＴ距離およびＧＮＳＳ距離のような）距離計算の２つのソースに基づいて、距離しきい値を決定するようにそれ自体をトレーニング（train）しうる。なお他の技法が、本発明の範囲から逸脱することなく、第１のロケーションと第２のロケーションとを識別するために使用されうる。

[0064] 図１は、デバイスを使用してアクセスポイントの相対ポジショニングを決定するための典型的な設定を図示する。図１は、本発明の１つまたは複数の実施形態を実行するためのシナリオまたは設定を例示する。図１は、第１のＡＰ １０２、第２のＡＰ １０４、および第１のロケーション１０６および第２のロケーション１０８におけるデバイスを図示する。

[0065] 第１のロケーション１０６において、デバイスは、第１のロケーション１０６と関連づけられた第１の複数の距離関連測定値を取得する。１つのインプリメンテーションでは、第１の複数の距離関連測定値は、第１のロケーションにおけるデバイスと第１のＡＰの間の第１の距離関連測定値１１０と、第１のロケーションにおけるデバイスと第２のＡＰの間の第２の距離関連測定値１１２とを含む。

[0066] １つの典型的なシナリオでは、経時的に、例えば、デバイスをハンドリングしているユーザは、第１のロケーション１０６から第２のロケーション１０８へ移動しうる。デバイスは、第１のロケーション１０６と第２のロケーション１０８の間の距離１１８を導出するためのロケーション情報を導出するために１つまたは複数のセンサ１３５５を使用しうる。例えば、１つのインプリメンテーションでは、デバイスは、ユーザによって移動された距離を決定するために歩数計を使用しうる。これに加えて、またはその代わりに、デバイスは、第１のロケーション１０６と第２のロケーション１０８の間の距離１１８の計算を容易にするために、ジャイロスコープ、加速度計、または磁気計のような、慣性センサを使用しうる。慣性センサは、慣性航法システム（ＩＮＳ）の一部でありうる。なお別のインプリメンテーションでは、デバイスは、第１のロケーション１０６と第２のロケーション１０８の間の距離１１８を決定する際に、全地球航法衛星システム（ＧＮＳＳ）から受信されたロケーション情報を使用しうる。

[0067] 第２のロケーション１０８において、デバイスは、第２のロケーション１０８と関連づけられた第２の複数の距離関連測定値を取得する。１つのインプリメンテーションでは、第２の複数の距離関連測定値は、第２のロケーション１０８におけるデバイスと第１のＡＰの間の第３の距離関連測定値１１６と、第２のロケーション１０８におけるデバイスと第２のＡＰ １０４の間の第４の距離関連測定値１１４とを含む。

[0068] 一実施形態では、デバイスは、第１の複数の距離関連測定値、第２の複数の距離関連測定値、および第１のロケーション１０６から第２のロケーション１０８へのデバイスの動きと関連づけられたロケーション情報を使用して、第２のＡＰ １０４に対する第１のＡＰ １０２の距離間測定値１２０を決定する。

[0069] 代替の実施形態では、デバイスは、第１のＡＰ １０２と第２のＡＰ １０４の間の距離間測定値１２０の更なる決定のために、クラウドソーシングサーバのようなサーバに、第１の複数の距離関連測定値、第２の複数の距離関連測定値、および第１のロケーション１０６から第２のロケーション１０８へのデバイスの動きと関連づけられたロケーション情報を送信する。

[0070] デバイスまたはサーバは、それぞれ、第１のＡＰ １０２と第２のＡＰ １０４の距離間測定値１２０を使用して、第２のＡＰ １０４と比較した第１のＡＰ １０２の相対ロケーションを決定しうる。

[0071] １つのインプリメンテーションでは、距離関連測定値は、ラウンドトリップタイム（ＲＴＴ）測定値を含みうる。別のインプリメンテーションでは、距離関連測定値は、受信信号強度インジケーション（ＲＳＳＩ）測定値を含みうる。

[0072] いくつかのインプリメンテーションでは、デバイスはまた、より正確に、距離間測定値１２０をより正確に決定するために、ターンアラウンド較正係数（ＴＣＦ）を必要としうる。一実施形態では、デバイスは、アクセスポイントのための所定のＴＣＦにアクセスしうる。別の実施形態では、デバイスは、図４、図５および図６により詳細にさらに説明されるように、アクセスポイントのためのＴＣＦを決定しうる。

[0073] 一実施形態では、デバイスは、これらＡＰのうちの１つ、例えば、第２のＡＰ １０４、の絶対ロケーションにアクセスしうる。デバイスは、第２のＡＰ １０４の絶対ロケーションと、第１のＡＰ １０２と第２のＡＰ １０４の距離間測定値１２０とに少なくとも部分的に基づいて、第１のＡＰ １０２の絶対ロケーションを決定しうる。

[0074] 図２は、ＡＰ間の距離間測定値を決定するための本発明の実施形態を実行するための方法を例示するフロー図である。方法２００におけるシグナリングは、ハードウェア（回路、専用ロジックなど）、（汎用コンピューティングシステムまたは専用マシン上で実行されるような）ソフトウェア、ファームウェア（埋め込み式ソフトウェア）、またはこれらの任意の組み合わせを備える処理ロジックによって実行されうる。一実施形態では、方法２００は、図１３に説明されるような１つまたは複数のコンピュータシステム１３００によって実行される。一実施形態では、以下に説明される受信および送信するステップは、図１３に説明されるトランシーバ１３５０を利用して容易にされうる。

[0075] ステップ２０２において、プロセッサ１３１０およびトランシーバ１３５５などの、デバイスの構成要素は、第１のロケーション１０６から、デバイスと２つのＡＰとの間の第１の複数の距離関連測定値を取得するか、またはそれにアクセスする。１つのインプリメンテーションでは、第１の複数の距離関連測定値は、第１のロケーション１０６におけるデバイスと第１のＡＰ １０２の間の第１の距離関連測定値１１０と、第１のロケーション１０６におけるデバイスと第２のＡＰ １０４の間の第２の距離関連測定値１１２とを含む。

[0076] ステップ２０４において、プロセッサ１３１０およびトランシーバ１３５５などの、デバイスの構成要素は、第２のロケーション１０８から、デバイスと２つのＡＰとの間の第２の複数の距離関連測定値を取得するか、またはそれにアクセスする。１つのインプリメンテーションでは、第２の複数の距離関連測定値は、第２のロケーション１０８におけるデバイスと第１のＡＰ １０２の間の第３の距離関連測定値１１６と、第２のロケーションにおけるデバイスと第２のＡＰ １０４の間の第４の距離関連測定値１１４とを含む。

[0077] ステップ２０６において、デバイスの構成要素は、第１のロケーション１０６から第のロケーション１０８へのデバイスの動きと関連づけられたロケーション情報にアクセスする。一実施形態では、プロセッサのような、デバイスの構成要素は、歩数計および／または慣性センサなどの１つまたは複数のセンサ１３５５からのロケーション情報を使用して距離を計算する。

[0078] ステップ２０８において、プロセッサ１３１０のような、本発明の実施形態を実行するデバイスの構成要素は、第１の複数の距離関連測定値、第２の複数の距離関連測定値およびロケーション情報に少なくとも部分的に基づいて、第１のＡＰ １０２と第２のＡＰ １０４の距離間測定値１２０を決定する。

[0079] ステップ２１０において、プロセッサ１３１０のような、本発明の実施形態を実行するデバイスの構成要素は、第２のＡＰと比較した第１のＡＰの相対ロケーションを決定する。

[0080] １つのインプリメンテーションでは、距離関連測定値は、ラウンドトリップタイム（ＲＴＴ）測定値を含みうる。別のインプリメンテーションでは、距離関連測定値は、受信信号強度インジケーション（ＲＳＳＩ）測定値を含みうる。

[0081] 一実施形態では、デバイスは、これらＡＰのうちの１つ、例えば、第２のＡＰ １０４、の絶対ロケーションにアクセスしうる。デバイスは、第２のＡＰ １０４の絶対ロケーションと、第１のＡＰ １０２と第２のＡＰ １０４の距離間測定値１２０とに少なくとも部分的に基づいて、第１のＡＰ １０２の絶対ロケーションを決定しうる。

[0082] 図２に例示される特定のステップは、本発明の実施形態による、複数の動作モードの間で切り替える特定の方法を提供することが理解されるべきである。ステップの他のシーケンスもまた、代替の実施形態において適宜実行されうる。例えば、本発明の代替の実施形態は、上記に概説されたステップを異なる順序で実行しうる。例示するために、ユーザは、第３の動作モードから第１の動作モードへ、第４のモードから第２のモードへ、またはそれらの間の任意の組み合わせで変更することを選択しうる。さらに、図２に例示される個々のステップは、個々のステップに対して、適宜様々なシーケンスで実行されうる複数のサブステップを含みうる。さらに、特定のアプリケーションに依存して、追加のステップが追加または除去されうる。当業者であれば、方法２００の多くの変形、修正、および代替を理解および認識するであろう。

[0083] 図３は、屋内設定における、２つのＡＰと１つのデバイスについての、図１と同様の構成を例示する。図３に示されるように、第１のＡＰ １０２および第２のＡＰ １０４は、別々の部屋に位置する。ユーザと関連づけられたデバイスは、ユーザの軌跡３０２上の第１のロケーション１０６（図３のポジションＡ）から第２のロケーション１０８（図３のポジションＢ）へ、屋内ロケーションにおけるユーザと共に廊下を通って移動する。図１および図２に説明されたように、デバイスは、第１のＡＰ １０２と第２のＡＰ １０４の間の距離間測定値１２０を決定しうる。デバイスは、第２のＡＰ １０４と比較した第１のＡＰ １０２の相対ロケーションをさらに決定しうる。デバイスが２つのＡＰのうちの１つの絶対ロケーションを確定した場合、このデバイスはまた、第２のＡＰの絶対ロケーションを確定しうる。

[0084] １つのインプリメンテーションでは、デバイスは、更なる計算のために、サーバにすべての距離関連測定値を送信する。別のインプリメンテーションでは、デバイスは、距離間測定値１２０を計算し、サーバにこの測定値を送信する。なお別の実施形態では、デバイスはまた、これらＡＰの絶対ロケーションを計算して、サーバにそれを送る。一実施形態では、サーバは、これらＡＰのためのヒートマップを補償（building out）および改善し、ロケーション推定を改善するために、様々なデバイスからの、様々なＡＰのためのロケーション情報を蓄積（accumulates）するクラウドソーシングサーバである。

[0085] 前述したように、いくつかのインプリメンテーションでは、デバイスはまた、より正確に、距離間測定値１２０をより正確に決定するために、ターンアラウンド較正係数（ＴＣＦ）を必要としうる。一般に、ＴＣＦは、パケットの受信と応答パケットの再送信の間のＡＰのターンアラウンドタイムを指す。一例では、アクセスポイントのためのＴＣＦは、デバイスからの再送信要求について関連する受信および処理の時間に関連づけられる。ＡＰのためのＴＣＦ情報を決定するための技法は、図４、図５および図６にさらに詳細に説明される。

[0086] 図４は、ＡＰと関連づけられたＴＣＦを決定するための典型的な構成を図示する。図４は、固定されたＡＰ ４０２と、第１のロケーション４０８から、第２のロケーション４０６へ、そしてその後、第３のロケーション４０４へ移動するデバイスとを示す。１つのインプリメンテーションでは、デバイスは、デバイスとＡＰ ４０２の間の少なくとも３つの距離関連測定値（４１６、４１２および４１０）を取得し、ここで、少なくとも３つの距離関連測定値の各々は、異なるロケーションにおいて取得される。

[0087] デバイスは、少なくとも３つの距離関連測定値のうちの１つが取得されるたびに、デバイスのロケーション情報を追加的に取得する。例えば、デバイスのユーザが第１のロケーション４０８から第２のロケーション４０６へ移動する場合、一実施形態では、デバイスは、歩数計または慣性センサのような、センサ１３５５を使用して、移動した距離を局所的に計算しうる。１つのインプリメンテーションでは、デバイスは、第１のロケーション４０８と第２のロケーション４０６の間の距離を決定する際に、ＧＮＳＳシステムから受信された情報を使用しうる。

[0088] デバイスは、少なくとも３つの距離関連測定値と、少なくとも３つの距離関連測定値が取得されるたびに取得されるデバイスの動き情報とに少なくとも部分的に基づいて、ＡＰ ４０２のＴＣＦを決定しうる。いくつかの実施形態では、他のデバイスがＡＰの事前に計算されたＴＣＦを使用することができるように、ＴＣＦは、デバイスによってサーバに送信される。

[0089] 図５は、ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を決定するための本発明の実施形態を実行するための方法を例示するフロー図である。方法５００におけるシグナリングは、ハードウェア（回路、専用ロジックなど）、（汎用コンピューティングシステムまたは専用マシン上で実行されるような）ソフトウェア、ファームウェア（埋め込み式ソフトウェア）、またはこれらの任意の組み合わせを備える処理ロジックによって実行されうる。一実施形態では、方法５００は、図１３に説明されるような１つまたは複数のコンピュータシステム１３００によって実行される。一実施形態では、以下に説明される受信および送信するステップは、図１３に説明されるトランシーバ１３５０を利用して容易にされうる。

[0090] ステップ５０２において、プロセッサ１３１０およびトランシーバ１３５５などの、本発明の構成要素は、デバイスとＡＰ ４０２の間の少なくとも３つの距離関連測定値を取得し、ここで、少なくとも３つの距離関連測定値の各々は、異なるロケーションにおいて取得される。

[0091] ステップ５０４において、プロセッサ１３１０のような、本発明の構成要素は、少なくとも３つの距離関連測定値のうちの１つが取得されるたびに、デバイスのＴＣＦ関連ロケーション情報を取得する。一実施形態では、ＴＣＦ関連ロケーション情報は、デバイス上のセンサ１３５５から受信された情報を使用して、デバイスにおいて局所的に計算される。ロケーション情報は、デバイスが、第１のロケーション４０８から第２のロケーション４０６へ、そしてその後、第３のロケーション４０４へと再配置されるにつれて、これらロケーションの間の距離を決定する際に使用されうる。

[0092] ステップ５０６において、プロセッサ１３１０のような、本発明の構成要素は、少なくとも３つの距離関連測定値と、少なくとも３つの距離関連測定値が取得されるたびに取得されるデバイスのＴＣＦ関連ロケーション情報とに少なくとも部分的に基づいて、ＡＰ ４０２のＴＣＦを決定する。

[0093] 図５に例示される特定のステップは、本発明の実施形態による、複数の動作モードの間で切り替える特定の方法を提供することが理解されるべきである。ステップの他のシーケンスもまた、代替の実施形態において適宜実行されうる。例えば、本発明の代替の実施形態は、上記に概説されたステップを異なる順序で実行しうる。例示するために、ユーザは、第３の動作モードから第１の動作モードへ、第４のモードから第２のモードへ、またはそれらの間の任意の組み合わせで変更することを選択しうる。さらに、図５に例示される個々のステップは、個々のステップに対して、適宜様々なシーケンスで実行されうる複数のサブステップを含みうる。さらに、特定のアプリケーションに依存して、追加のステップが追加または除去されうる。当業者であれば、方法５００の多くの変形、修正、および代替を理解および認識するであろう。

[0094] 図６は、１つのＡＰ ４０２と１つのデバイスについての、図４と同様の構成であるが、屋内設定でのものを例示する。図６に示されるように、ＡＰ ４０２は、固定されており、中央の部屋に位置する。デバイスのユーザは、第１のロケーション４０８（図６のポジションＡ）から、第２のロケーション４０６（図６のポジションＢ）へ、その後、第３のロケーション４０４（図６のポジションＣ）へ、デバイスとともに屋内ロケーションの廊下に沿って移動する。デバイスは、デバイスとＡＰ ４０２の間の少なくとも３つの距離関連測定値を取得し、ここで、少なくとも３つの距離関連測定値の各々は、異なるロケーションにおいて取得される。デバイスは、１つのロケーションから別のロケーションへのデバイスの動きと関連づけられたロケーション情報にさらにアクセスする。ユーザが軌跡６０２および６０４に沿って移動するにつれて、デバイスは、各ロケーションの間の距離を決定するためにセンサ１３５５を使用してロケーション情報を収集しうる。図４および図５に説明されるように、デバイスは、少なくとも３つの距離関連測定値と、少なくとも３つの距離関連測定値が取得されるたびに取得されるデバイスのＴＣＦ関連ロケーション情報とに少なくとも部分的に基づいて、ＡＰ ４０２のためのＴＣＦを決定しうる。

[0095] 図７もまた、１つのＡＰ ７０２と１つのデバイスについての、図４と同様の構成を例示する。しかしながら、図７では、ＡＰ ７０２は屋内にある一方で、デバイスは屋外にあり、第３のロケーション７０８においてＧＮＳＳシステムに対する可視性を有する。図７に説明されるような、本発明の実施形態は、ＡＰの逆ポジショニングのために使用されることができ、ここで、３つのデバイスの並べられていない（non-collocated）ロケーションは、ＡＰの絶対ロケーションを決める（resolve）ために使用されることができ、ここで、デバイスのこれらロケーションのうちの１つの少なくとも絶対ロケーションが確定されることができる。

[0096] 図７に示されるように、ユーザは、デバイスとともに、第１のロケーション７０４から、第２のロケーション７０６へ、そしてその後、第３のロケーション７０８へ移動する。各ロケーションにおいて、デバイスは、ＡＰ ７０２とデバイスの間の距離関連測定値を取得する。距離関連測定値に加えて、デバイスはまた、３つのロケーション（７０４、７０６、および７０８）の間のデバイスの動きと関連づけられたロケーション情報にアクセスする。一実施形態では、デバイスは、３つのロケーション（７０４、７０６、および７０８）の間の相対距離を決定するために、３つのロケーションの間のデバイスの動きと関連づけられたロケーション情報を使用する。デバイスは、デバイスに対するＡＰ ７０２の相対ロケーションを決定するために、各ロケーションにおけるデバイスとＡＰ ７０２の間の距離関連測定値と、各ロケーション（７０４、７０６、および７０８）の間の相対距離とを使用しうる。

[0097] 一実施形態では、デバイスは外にあるので、デバイスは、ＧＮＳＳ技術における既知の技法を使用してその絶対ロケーションを決定するために、ロケーション７０８において十分な数のＧＮＳＳ衛星（７１０、７１２、７１４、および７１６）に対して露出（exposed）されうる。デバイスは、ＡＰ ７０２の絶対ロケーションを決定するために、デバイスに対するＡＰ ７０２の相対ロケーションと、デバイスの絶対ロケーションとを使用しうる。本発明の実施形態は、ＡＰ ７０２の絶対ロケーションを決めるために、三辺測量アルゴリズム、最小平均二乗誤差およびテイラー展開に基づく反復的アルゴリズムのような、既知の技法を使用しうる。

[0098] 図８は、本発明の実施形態において使用される典型的なヒートマップを図示する。ヒートマップ８０２およびヒートマップ８０４は、ローカルＲＳＳＩヒートマップである。ヒートマップ８０２において、ロケーション８１０におけるデバイスは、上記図面において説明されるような本発明の実施形態を使用して、ＡＰ Ｎ−８０８の絶対ロケーションを確定する。同様に、ヒートマップ８０４において、ロケーション８１２におけるデバイスは、本発明の実施形態を使用して、ＡＰ Ｎ−８０８の絶対ロケーションを確定する。

[0099] ロケーション８１０におけるデバイスおよびロケーション８１２におけるデバイスは、図１１に示されるクラウドサーバのようなサーバに、ＡＰ Ｎ−８０８の決定された絶対ロケーションを送信しうる。代替の実施形態では、各ロケーションにおけるデバイスは、ＡＰ Ｎ−８０８のロケーションを決定するために、クラウドソーシングサーバのようなサーバに十分な情報を送る。一実施形態では、クラウドサーバは、ロケーション８１０およびロケーション８１２におけるデバイスからの情報を使用して、ＡＰ Ｎ−８０８のための絶対ロケーション情報を改善しうる。一実施形態では、サーバは、ＡＰの絶対ロケーションに基づいて、ヒートマップ８０２からのＡＰ Ｎ−８０８とヒートマップ８０４からのＡＰ Ｎ−８０８とが、同じＡＰであることを決定する。１つのインプリメンテーションでは、サーバは、図８に示されるように、ローカルヒートマップ８０２および８０４を、グローバルＲＳＳＩヒートマップ８０６にマージ（merge）しうる。

[00100] 図９は、クラウドソーシングのための本発明の実施形態を実行するための方法を例示するフロー図である。方法９００におけるシグナリングは、ハードウェア（回路、専用ロジックなど）、（汎用コンピューティングシステムまたは専用マシン上で実行されるような）ソフトウェア、ファームウェア（埋め込み式ソフトウェア）、またはこれらの任意の組み合わせを備える処理ロジックによって実行されうる。一実施形態では、方法９００は、図１３に説明されるような１つまたは複数のコンピュータシステム１３００によって実行される。一実施形態では、以下に説明される受信および送信するステップは、図１３に説明されるトランシーバ１３５０を利用して容易にされうる。

[00101] 本発明の実施形態は、デバイスがこれらＡＰのロケーションを確定することができるように、複数のデバイスからの複数の反復による絶対的なおよび改良されたＡＰロケーションが、参加しているデバイスと共用されるように、クラウドソーシングのために使用されうる。ステップ９０２において、トランシーバ１３５５のような、本発明の構成要素は、第１のＡＰの絶対ロケーションを受信する。

[00102] ステップ９０４において、プロセッサ１３１０のような、本発明の構成要素は、更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと第１のＡＰの絶対ロケーションを組み合わせる。第１のＡＰの絶対ロケーションの複数の決定値（determinations）は、ある時間期間にわたって、同じデバイスまたは複数のデバイスから受信されうる。

[00103] ステップ９０６において、トランシーバ１３５０のような、本発明の構成要素は、第２のデバイスに更新された第１のＡＰロケーションを通信する。いくつかの実施形態では、更新された第１のＡＰロケーションは、埋め込まれたデータを有する更新されたヒートマップまたは支援データの一部として、第２のデバイスに提供される。１つの使用ケースでは、第２のデバイスのユーザは、ＡＰによるサービスにアクセスするおよびそれを見つけるために、更新された第１のＡＰロケーションを使用しうる。

[00104] 図９に例示される特定のステップは、本発明の実施形態による、複数の動作モードの間で切り替える特定の方法を提供することが理解されるべきである。ステップの他のシーケンスもまた、代替の実施形態において適宜実行されうる。例えば、本発明の代替の実施形態は、上記に概説されたステップを異なる順序で実行しうる。例示するために、ユーザは、第３の動作モードから第１の動作モードへ、第４のモードから第２のモードへ、またはそれらの間の任意の組み合わせで変更することを選択しうる。さらに、図９に例示される個々のステップは、個々のステップに対して、適宜様々なシーケンスで実行されうる複数のサブステップを含みうる。さらに、特定のアプリケーションに依存して、追加のステップが追加または除去されうる。当業者であれば、方法９００の多くの変形、修正、および代替を理解および認識するであろう。

[00105] 図１０は、本発明の実施形態を実行するためのデバイス１００４およびサーバ１００２の構成要素の典型的なインプリメンテーションを図示するブロック図である。一実施形態では、サーバ１００２は、クラウドソーシングサーバである。１つまたは複数のデバイス１００４は、サーバからの情報を受信および送信するために、サーバに無線で接続されうる。サーバ１００２および１つまたは複数のデバイス１００４の両方が、図１３にさらに詳細に説明される１つまたは複数の構成要素を使用してインプリメントされうる。図１０に示されるモジュールは、ソフトウェア、ファームウェアまたはハードウェア、あるいはこれらの何らかの動作可能な組み合わせにおいてインプリメントされうる。１つのインプリメンテーションでは、このインプリメンテーションは、アプリケーションであることができ、また、ＯＳに依存しないことができる。

[00106] デバイス１００４は、デバイス上のクラウドソーシング機能を管理するためのクラウドソーシングマネージャ１０１６をインプリメントすることができ、また、ＲＳＳＩ技法またはＲＴＴ技法を使用する距離関連測定値を受信するためのインターフェースとして機能することができる。１つのインプリメンテーションでは、クラウドソーシングマネージャ１０１６は、様々なロケーションにおいて、ＲＳＳＩまたはＲＴＴ、またはその他任意の適切な手段を使用する距離関連測定値を使用して、様々な距離を計算し、この情報をＡＰロケーション推定器１０１４に転送する。別のインプリメンテーションでは、クラウドソーシングマネージャ１０１６は、更なる処理のために、ＡＰロケーション推定器１０１４に距離関連測定値を直接提供しうる。

[00107] 屋外ポジショニングエンジン１０１８は、ＧＮＳＳ入力、および／または、ＲＴＴおよびＲＳＳＩ測定値を受信する。屋外ポジショニングエンジン１０１８は、デバイスのロケーションを決定する際に、これらの入力を使用することができ、この情報をＡＰロケーション推定器１０１４に提供する。ＡＰロケーション推定器１０１４は、クラウドソーシングマネージャ１０１６および屋外ポジショニングエンジン１０１８からの情報を使用して、特定のＡＰのロケーションを計算する。１つのインプリメンテーションでは、ＡＰロケーション推定器１０１４は、ＡＰの相対ポジションを計算する。別のインプリメンテーションでは、ＡＰロケーション推定器１０１４は、ＡＰの絶対ロケーションを計算する。ＡＰロケーション推定器１０１４は、ＡＰロケーション平均モジュール１０１２に、ＡＰのためのＡＰロケーション推定値を提供する。ＡＰロケーション平均モジュール１０１２は、特定のＡＰのための複数のＡＰロケーション推定値を平均することができ、したがって、サーバ１００２にＡＰロケーション推定値を送信する前に、ＡＰロケーション推定値を改良および改善する。

[00108] ＡＰロケーション推定器１０１４はまた、図４、図５および図６に説明された技法を使用して、ＡＰのためのＴＣＦを決定しうる。ＡＰロケーション平均モジュール１０１２と同様に、ＴＣＦ平均１０１０モジュールもまた、サーバ１００２にＴＣＦ推定値を送信する前に、ＴＣＦ計算値（TCF calculations）を改良および改善するために、特定のＡＰと関連づけられたＴＣＦ計算値を平均しうる。

[00109] サーバ１００２はまた、部分的なＡＰロケーション情報を一時的に記憶しうる。サーバ１００２におけるＡＰロケーション平均モジュール１００８もまた、ＡＰロケーション推定値をさらに改良および改善するために、同じデバイスまたは様々な異なるデバイスから受信された同じＡＰのための多数の（a number of）ＡＰロケーション計算値を平均しうる。同様に、サーバ１００２は、部分的なＴＣＦ情報も一時的に記憶しうる。サーバ１００２におけるＴＣＦ平均モジュール１００６もまた、ＡＰと関連づけられたＴＣＦ推定値をさらに改良および改善するために、同じデバイスまたは様々な異なるデバイスから受信された同じＡＰのための多数のＴＣＦ計算値を平均しうる。

[00110] ＴＣＦ情報およびＡＰロケーション情報は、サーバ１００２におけるグローバルＡＰデータベース１０２０に記憶されうる。いくつかのインプリメンテーションでは、グローバルＡＰデータベースの内容は、データをバックアップすることおよびヒートマップを生成することなどの様々な目的のために、外部ＡＰデータベースサーバ１０２２と共用されうる。

[00111] 図１１は、本発明の実施形態を実行するためのデバイス１１０４およびサーバ１１０２の構成要素の別の典型的なインプリメンテーションを図示するブロック図である。一実施形態では、サーバ１００２は、クラウドソーシングサーバである。１つまたは複数のデバイス１１０４は、サーバからの情報を受信および送信するために、サーバに無線で接続されうる。サーバ１１０２および１つまたは複数のデバイス１１０４の両方が、図１３にさらに詳細に説明される１つまたは複数の構成要素を使用してインプリメントされうる。図１１に示されるモジュールは、ソフトウェア、ファームウェアまたはハードウェア、あるいはこれらの何らかの組み合わせでインプリメントされうる。１つのインプリメンテーションでは、このインプリメンテーションは、アプリケーションであることができ、また、ＯＳに依存しないことができる。図１１に説明されるインプリメンテーションは、屋内無線クラウドソーシングシステムによく適しており、この設計の構成要素を共用する屋外無線クラウドソーシングシステムと連動して動作しうる。

[00112] デバイス１１０４は、デバイス上のクラウドソーシング機能を管理するためのクラウドソーシングマネージャ１１１６をインプリメントすることができ、また、ＲＳＳＩまたはＲＴＴを使用する距離関連測定値を受信するためのインターフェースとして機能することができる。１つのインプリメンテーションでは、クラウドソーシングマネージャ１１１６は、様々なロケーションにおいて、ＲＳＳＩまたはＲＴＴ、またはその他任意の適切な手段を使用する距離関連測定値を使用して、様々な距離を計算する。クラウドソーシングマネージャ１１１６はまた、屋内ポジショニングエンジン１１３０からの屋内ポジショニング情報と、慣性航法システム１１３２（ＩＮＳ）からの追加のロケーション情報とを受信しうる。屋内ポジショニングエンジン１１３０は、ＲＳＳＩ測定値またはＲＴＴ測定値を受信し、このＲＳＳＩ／ＲＴＴ情報を使用して、相対距離のような屋内ポジショニング情報を決定しうる。ＩＮＳ １１３２は、ジャイロスコープ、加速度計および磁気計などの、センサ１３５５から情報を受信し、デバイスに関する様々なロケーションの間の距離を決定するために、クラウドソーシングマネージャにロケーション情報を提供しうる。クラウドソーシングマネージャ１１１６は、この情報を、ＴＣＦ推定器１１２４、ＡＰ距離間推定器１１２６、およびオプションとしてヒートマップデータコレクタ１１２８に転送する。別のインプリメンテーションでは、クラウドソーシングマネージャ１０１６は、更なる処理のために、ＡＰロケーション推定器１０１４に距離関連測定値を直接提供しうる。

[00113] ＴＣＦ推定器１１２４はまた、図４、図５および図６に説明された技法を使用して、１つまたは複数のＡＰのためのＴＣＦを決定し、この推定値をＴＣＦ平均モジュール１１１２に転送する。ＴＣＦ平均モジュール１１１２は、サーバ１１０２にＴＣＦ推定値を送信する前に、ＴＣＦ計算値を改良および改善するために、特定のＡＰと関連づけられたＴＣＦ計算値を平均しうる。

[00114] ＡＰ距離間推定器１１２６は、図１、図２および図３に説明されたように、２つのＡＰ間の距離間（interdistance）を計算する。１つのインプリメンテーションでは、距離間推定器１１２６は、２つのＡＰ間の距離間を決定する際に、ＴＣＦ推定器１１２４からのＴＣＦ推定値を使用しうる。別のインプリメンテーションでは、図１１に示されるように、距離間推定器１１２６は、グローバルＡＰデータベース１１２０において記憶された、サーバ１１０２からのＴＣＦ推定値を使用しうる。ＡＰ間距離平均１１１４モジュールは、経時的に結果を改善するために、任意の２つのＡＰ間の距離間計算値を平均し、この平均された距離間計算値をサーバ１１０２に送出（transmit out）しうる。

[00115] デバイス１１０４はまた、オプションとしてヒートマップデータ収集１１２８モジュールをインプリメントしうる。デバイスの動きとＡＰとのグルーピングが、ＡＰ距離間推定器１１２６から取得されるにつれて、ヒートマップデータ収集１１２８モジュールは、ローカルマップをポピュレート（populating）することを開始しうる。部分的なＲＳＳＩヒートマップ平均モジュール１１１８は、情報を改善するために部分的なＲＳＳＩヒートマップ平均を平均し、この情報をサーバ１１０２に送りうる。

[00116] サーバ１００２はまた、それぞれ、ＴＣＦ平均１１０６モジュール、ＡＰ間距離平均１１０８モジュールおよび部分的なＲＳＳＩヒートマップ平均１１１０モジュールにおいて、１つまたは複数のデバイスからの情報を平均する前に、１つまたは複数のデバイス１００４からの部分的なＴＣＦデータ、部分的なＡＰ距離データおよび部分的なＲＳＳＩ ＤＢを一時的に記憶しうる。

[00117] ＴＣＦ平均１１０６モジュールは、グローバルＡＰデータベース１１２０に改良されたＴＣＦ推定値を記憶する。ブロック１１０８において、サーバ１１０２は、ネットワークアーキテクチャを補償するために更なるネットワーク調整を実行し、ＡＰ間距離平均をグローバルＡＰデータベース１１２０に記憶しうる。ブロック１１１０において、サーバ１１０２は、オプションとして、図８に説明されたように、部分的なＲＳＳＩヒートマップを集約し、このヒートマップをグローバルＡＰデータベース１１２０に記憶しうる。サーバ１１０２におけるＡＰロケーション平均モジュール１１０８はまた、ＡＰロケーション推定値をさらに改良および改善するために、同じデバイスまたは様々な異なるデバイスから受信された同じＡＰのための多数のＡＰロケーション計算値を平均しうる。同様に、サーバ１１０２は、部分的なＴＣＦ情報も一時的に記憶しうる。サーバ１１０２におけるＴＣＦ平均モジュール１１０６もまた、ＡＰと関連づけられたＴＣＦ推定値をさらに改良および改善するために、同じデバイスまたは様々な異なるデバイスから受信された同じＡＰのための多数のＴＣＦ計算値を平均しうる。

[00118] いくつかのインプリメンテーションでは、グローバルＡＰデータベースの内容は、データをバックアップすることおよびヒートマップを生成することなどの様々な目的のために、外部ＡＰデータベースサーバ１１２２と共用されうる。

[00119] 図１２は、本発明の実施形態を実行するための図１１からのデバイス１１０４の構成要素の別の典型的なインプリメンテーションを図示するブロック図である。屋内ＷｉＦｉクラウドソーシングシステムでは、先入れ先出し（ＦＩＦＯ）待ち行列のような単一の待ち行列が、ＷｉＦｉ測定値を保持するためにインプリメントされうる。待ち行列の深さは、調整可能でありうる。１つのインプリメンテーションでは、待ち行列の深さは、時間において測定されうる。データは、ＷｉＦｉデータと相対変位データの対で記憶されうる。前述されたように、本発明の実施形態は、まず第１に、図４、図５および図６に説明されたように、各ＡＰのための３つ以上の測定ロケーションを使用して、様々なＡＰのＴＣＦを計算すること、またはサーバ１１０２からＴＣＦ測定値を取得することによって、デバイス１１０４において局所的にデータを処理するために使用されうる。第２に、２つのＡＰのＴＣＦが利用可能であり、２つの別個のロケーションにおける２つのＡＰ測定値が利用可能である場合、ＡＰ間距離計算値を計算する。第３に、ＡＰ間距離が利用可能である場合、複数のＡＰに対して（versus）相対座標においてＲＳＳＩ測定値を位置付けする。

[00120] 上述されたようにインプリメントされる、本発明の実施形態は、有利でありうる。複数のＡＰのロケーションは、相対ロケーションから絶対ロケーションへと改良され、その後、これらＡＰについての非常に高いポジショニング精度を提供するために、場合によっては複数のデバイスからの複数の整合（matches）により補強される。ＡＰの絶対ロケーションはまた、精度を増大させ、ＲＳＳＩヒートマップを修正するために使用されうる。さらに、本発明の実施形態は、ＲＳＳＩヒートマップと関連づけられる情報が動的に発展し、経時的に精度における増大を修正すること（correct an increase in accuracy overtime）を可能にすることにおいて有益でありうる。例えば、ＡＰのロケーションが変化し、ＡＰのＴＣＦのような、ＡＰのＲＴＴ能力が変化した場合、サーバによって生成されるヒートマップは、新しい情報が受信されるにつれて、これらの変化に適合しうる。

[00121] ＲＴＴベースの方法を使用するクラウドソーシングアーキテクチャの複数の態様が説明されたので、本開示の様々な態様がインプリメントされうるコンピューティングシステムの例が、ここで図１３に関して説明されうる。１つまたは複数の態様によると、図１３に例示されるようなコンピュータシステムは、ここで説明された特徴、方法、および／または方法のステップのうちのいずれかおよび／またはすべてをインプリメント、実行（perform）、および／または、実行（execute）しうるコンピューティングデバイスの一部として組み込まれうる。例えば、コンピュータシステム１０００は、デバイスおよび／またはアクセスポイント装置の構成要素のうちのいくつかを表しうる。デバイスは、ＲＦ受信機のような、無線ユニットを備えた任意のコンピューティングデバイスでありうる。モバイルデバイスの例は、それに限定されるものではないが、スマートフォン、ＧＰＳデバイス、タブレット、サーベイ機器、および関連するコンピュータシステムおよびソフトウェアを含む。一実施形態では、システム１３００は、ここで説明された方法のうちの任意のものをインプリメントするように構成される。図１３は、ここで説明されたような、様々な他の実施形態によって提供される方法を実行することができ、および／または、ホストコンピュータシステム、遠隔のキオスク／端末、ＰＯＳ（point-of-sale）デバイス、モバイルデバイス、セットトップボックス、および／またはコンピュータシステムとして機能することができる、コンピュータシステム１３００の一実施形態の概略図を提供する。図１３は、様々な構成要素の一般的な例示を提供することだけを意味されており、それらのうちのいずれかおよび／またはすべてが、適宜利用されうる。したがって、図１３は、どのように個々のシステム要素が、比較的別々の、または、比較的より統合された方法でインプリメントされうるかを広く例示する。

[00122] バス1３０５を介して電気的に結合されうる（または、適宜、他の方法で通信状態にある）ハードウェア要素を備えるコンピュータシステム１３００が示される。ハードウェア要素は、限定はしないが、（デジタル信号処理チップ、グラフィックスアクセラレーションプロセッサ、および／または、同様のものなどの）１つまたは複数の専用プロセッサおよび／または１つまたは複数の汎用プロセッサを含む、１つまたは複数のプロセッサ１３１０と、限定はしないが、カメラ、マウス、キーボード、および／または同様のものを含みうる、１つまたは複数の入力デバイス１３１５と、限定はしないが、ディスプレイユニット、プリンタ、および／または同様のものを含みうる、１つまたは複数の出力デバイス１３２０と、を含みうる。コンピューティングデバイス１３００はまた、オリエンテーションおよび距離を計算することを容易にするための慣性センサまたは歩数計のような、（複数を含む）センサを含みうる。センサの例は、それに限定されるものではないが、ジャイロスコープ、加速度計および磁気計を含みうる。

[00123] コンピュータシステム１３００は、限定はしないが、ローカルなおよび／またはネットワークアクセス可能な記憶装置を備えうる、および／または、限定はしないが、ディスクドライブ、ドライブアレイ、光学記憶デバイス、プログラマブルであり、フラッシュ更新可能であるランダムアクセスメモリ（「ＲＡＭ」）および／または読取専用メモリ（「ＲＯＭ」）のような固体の記憶デバイス、および／または、同様のものを含みうる、１つ以上の非一時的な記憶デバイス１３２５をさらに含みうる（および／または、それらと通信状態にある）。このような記憶デバイスは、限定はしないが、様々なファイルシステム、データベース構造、および／または同様のものを含む、任意の適切なデータ記憶装置をインプリメントするように構成されうる。

[00124] コンピュータシステム１３００はまた、限定はしないが、モデム、ネットワークカード（無線または有線）、赤外線通信デバイス、（ブルートゥース（登録商標）デバイス、８０２．１１デバイス、ＷｉＦｉデバイス、ＷｉＭａｘデバイス、セルラ通信機能などのような）無線通信デバイスおよび／またはチップセット、および／または、同様のものを含みうる、通信サブシステム１３３０を含みうる。通信サブシステム１３３０は、データが、（一例を挙げると、以下に説明されるネットワークのような）ネットワーク、他のコンピュータシステム、および／または、ここで説明された任意の他のデバイスと交換されることを許可しうる。多くの実施形態では、コンピュータシステム１３００は、上述されたような、ＲＡＭまたはＲＯＭデバイスを含みうる非一時的なワーキングメモリ１３３５をさらに備えうる。コンピュータシステム１３００はまた、外部エンティティとの通信サブシステム１３３０による通信を容易にするためのトランシーバ１０５０を含みうる。

[00125] コンピュータシステム１３００はまた、オペレーティングシステム１３４０、デバイスドライバ、実行可能ライブラリ、および／または１つまたは複数のアプリケーションプログラム１３４５などの他のコードを含む、ワーキングメモリ１３３５内に現在位置するものとして示されている、ソフトウェア要素を備えることができ、それは、様々な実施形態によって提供されるコンピュータプログラムを備えることができ、および／または、ここで説明されたような、他の実施形態によって提供される方法をインプリメントするようにおよび／またはシステムを構成するように設計されることができる。単に例として、上述された（複数を含む）方法に関して説明された１つまたは複数のプロシージャは、コンピュータ（および／または、コンピュータ内のプロセッサ）によって実行可能なコードおよび／または命令としてインプリメントされることができ、一態様では、次いで、このようなコードおよび／または命令は、説明された方法に従って１つまたは複数の動作を実行するように汎用コンピュータ（または、他のデバイス）を構成するためおよび／または適合するために使用されることができる。

[00126] これらの命令および／またはコードのセットは、上述された（複数を含む）記憶デバイス１３２５のような、コンピュータ可読記憶媒体上に記憶されうる。場合によっては、記憶媒体は、コンピュータシステム１３００のようなコンピュータシステム内に組み込まれうる。他の実施形態では、記憶媒体は、コンピュータシステムとは別個（例えば、コンパクトディスクのような取り外し可能な媒体）であることができ、および／または、記憶媒体が、その上に記憶された命令／コードで汎用コンピュータをプログラミングする、構成する、および／または、適合させるために使用されうるように、インストールパッケージ内で提供されうる。これらの命令は、コンピュータシステム１３００によって実行可能である実行可能なコードの形態をとりうるか、および／または、（例えば、様々な一般的に利用可能なコンパイラ、インストールプログラム、圧縮／圧縮解除ユーティリティなどのいずれかを使用して）コンピュータシステム１３００上でのコンパイルおよび／またはインストールの際に実行可能なコードの形態をとる、ソースおよび／またはインストール可能なコードの形態をとりうる。

[00127] 特定の要件に従って、実質的な変形がなされうる。例えば、カスタマイズされたハードウェアも使用されることができ、および／または、特定の要素が、ハードウェア、（アプレットのようなポータブルソフトウェアなどを含む）ソフトウェア、または両方でインプリメントされることができる。さらに、ネットワーク入力／出力デバイスのような他のコンピューティングデバイスへの接続が用いられうる。

[00128] いくつかの実施形態は、本開示による方法を実行するために、（コンピュータシステム１３００のような）コンピュータシステムを用いうる。例えば、説明された方法のプロシージャの一部またはすべては、プロセッサ１３１０が、ワーキングメモリ１３３５中に含まれる（オペレーティングシステム１３４０、および／またはアプリケーションプログラム１３４５などの他のコードに組み込まれうる）１つまたは複数の命令の１つまたは複数のシーケンスを実行することに応答して、コンピュータシステム１３００によって実行されうる。このような命令は、（複数を含む）記憶デバイス１３２５のうちの１つまたは複数などの、別のコンピュータ可読媒体からワーキングメモリ１３３５に読み込まれうる。単に例として、ワーキングメモリ１３３５中に含まれる命令のシーケンスの実行は、（複数を含む）プロセッサ１３１０に、ここで説明された方法の１つまたは複数のプロシージャを実行させうる。

[00129] ここで使用される場合、「機械可読媒体」および「コンピュータ可読媒体」という用語は、機械を特定の様式で動作させるデータを提供することに関与する任意の媒体を指す。コンピュータシステム１３００を使用してインプリメントされる実施形態では、様々なコンピュータ可読媒体は、実行のために（複数を含む）プロセッサ１３１０に命令／コードを提供することに関与することができ、および／または、そのような命令／コードを（例えば、信号として）記憶および／または搬送するために使用されることができる。多くのインプリメンテーションでは、コンピュータ可読媒体は、物理的なおよび／または有形の記憶媒体である。このような媒体は、限定はしないが、不揮発性媒体、揮発性媒体、および伝送媒体を含む多くの形態をとりうる。不揮発性媒体は、例えば、（複数を含む）記憶デバイス１３２５のような、光ディスクおよび／または磁気ディスクを含む。揮発性媒体は、限定はしないが、ワーキングメモリ１３３５のようなダイナミックメモリを含む。伝送媒体は、限定はしないが、同軸ケーブル、バス１３０５を備えるワイヤを含む銅線および光ファイバのみならず、通信サブシステム１３３０の様々な構成要素（および／または、それによって通信サブシステム１３３０が他のデバイスとの通信を提供する媒体）を含む。したがって、伝送媒体はまた、波（限定はしないが、電波（radio-wave）通信中および赤外線データ通信中に発生されるもののような、電波、音波、および／または、光波を含む）の形態もとりうる。

[00130] いくつかの実施形態は、本開示による方法を実行するために、（プロセッサ１３１０のような）コンピュータシステムを用いうる。例えば、説明された方法のプロシージャの一部またはすべては、プロセッサが、ワーキングメモリ中に含まれる（オペレーティングシステム、および／またはアプリケーションプログラムのような他のコードに組み込まれうる）１つまたは複数の命令の１つまたは複数のシーケンスを実行することに応答して、ビューイング（viewing）装置によって実行されうる。このような命令は、（複数を含む）記憶デバイスのうちの１つまたは複数などの、別のコンピュータ可読媒体からワーキングメモリに読み込まれうる。単に例として、ワーキングメモリ中に含まれる命令のシーケンスの実行は、（複数を含む）プロセッサに、ここで説明された方法の１つまたは複数のプロシージャを実行させうる。

[00131] 先と同様に、ここで説明されたコンピュータシステムを用いる実施形態は、ビューイング装置に物理的に接続されることに限定されない。処理することは、ビューイング装置にワイヤを介して、または無線で接続された別の装置で行われうる。例えば、電話内のプロセッサまたは電話またはタブレットによってコマンドを実行するための命令が、これらの説明に含まれうる。同様に、遠隔ロケーションにおけるネットワークは、プロセッサを収容し（house）、ビューイング装置にデータを送りうる。

[00132] ここで使用される場合、「機械可読媒体」および「コンピュータ可読媒体」という用語は、機械を特定の様式で動作させるデータを提供することに関与する任意の媒体を指す。プロセッサ１３１０を使用してインプリメントされる実施形態では、様々なコンピュータ可読媒体は、実行のために（複数を含む）プロセッサ１３１０に命令／コードを提供することに関与することができ、および／または、そのような命令／コードを（例えば、信号として）記憶および／または搬送するために使用されることができる。多くのインプリメンテーションでは、コンピュータ可読媒体は、物理的なおよび／または有形の記憶媒体である。このような媒体は、限定はしないが、不揮発性媒体、揮発性媒体、および伝送媒体を含む多くの形態をとりうる。不揮発性媒体は、例えば、光ディスクおよび／または磁気ディスクを含む。揮発性媒体は、限定はしないが、フラッシュメモリまたはＤＤＲ３ ＲＡＭのような、ダイナミックメモリを含む。伝送媒体は、限定はしないが、同軸ケーブル、銅線および光ファイバのみならず、通信サブシステムの様々な構成要素（および／または、それによって通信サブシステムが他のデバイスとの通信を提供する媒体）を含む。したがって、伝送媒体はまた、波（限定はしないが、電波通信中および赤外線データ通信中に発生されるもののような、電波、音波、および／または、光波を含む）の形態もとりうる。

[00133] １つまたは複数の例では、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせでインプリメントされうる。ソフトウェアでインプリメントされる場合、これらの機能は、コンピュータ可読媒体上で、１つまたは複数の命令またはコードとして格納または送信されうる。コンピュータ可読媒体は、コンピュータデータ記憶媒体を含みうる。データ記憶媒体は、本開示で説明された技法をインプリメントするための命令、コード、および／またはデータ構造を取り出すために、１つまたは複数のコンピュータまたは１つまたは複数のプロセッサによってアクセスされうる任意の利用可能な媒体でありうる。ここで使用される場合、「データ記憶媒体」は、製造物を指し、一時的な伝搬信号を指すものではない。限定ではなく例として、このようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、フラッシュメモリ、あるいは、データ構造または命令の形式で所望のプログラムコードを記憶するために使用可能であり、かつコンピュータによってアクセスされうるその他任意の媒体を備えうる。ここで使用される場合、ディスク（disk）およびディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタル多目的ディスク（ＤＶＤ）、フロッピー（登録商標）ディスクおよびブルーレイ（登録商標）ディスクを含み、ここで、ディスク（disks）は、通常磁気的にデータを再生し、一方ディスク（discs）は、レーザーを用いて光学的にデータを再生する。上記の組み合わせもまた、コンピュータ可読媒体の範囲内に含まれるべきである。

[00134] コードは、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、または他の同等な集積またはディスクリートな論理回路などの、１つまたは複数のプロセッサによって実行されうる。したがって、ここで使用される場合、「プロセッサ」という用語は、前述の構造、またはここで説明された技法のインプリメンテーションに適したその他任意の構造のいずれを称しうる。これに加えて、いくつかの態様では、ここで説明された機能は、符号化および復号化のために構成された専用のハードウェアモジュールおよび／またはソフトウェアモジュール内で提供されることができ、または、組み合わされたコーデックに組み込まれることができる。また、これら技法は、１つまたは複数の回路または論理要素において完全にインプリメントされうる。

[00135] 本開示の技法は、無線ハンドセット、集積回路（ＩＣ）またはＩＣのセット（例えば、チップセット）を含む、幅広い様々なデバイスまたは装置でインプリメントされうる。様々な構成要素、モジュール、またはユニットは、本開示において、開示された技法を実行するように構成されたデバイスの機能的な態様を強調するために説明されているが、それらは、異なるハードウェアユニットによる実現を必ずしも必要とするわけではない。むしろ、上述されたように、様々なユニットは、コーデックハードウェアユニットにおいて組み合わされうるか、またはコンピュータ可読媒体上に記憶された適切なソフトウェアおよび／またはファームウェアと併せて、上述のような１つまたは複数のプロセッサを含む、相互運用ハードウェアユニットの集合によって提供されうる。

[00136] 様々な例が説明された。これらの例および他の例は、以下の特許請求の範囲の範囲内にある。

Claims (36)

1. アクセスポイント（ＡＰ）のロケーションを決定するための方法であって、前記方法は、
   モバイルデバイスにおいて、少なくとも、第１のロケーションにおける前記モバイルデバイスと第１のＡＰの間の第１の距離関連測定値と、前記第１のロケーションにおける前記モバイルデバイスと第２のＡＰの間の第２の距離関連測定値とを備える、前記第１のロケーションと関連づけられた第１の複数の距離関連測定値を取得することと、
   前記モバイルデバイスにおいて、少なくとも、第２のロケーションにおける前記モバイルデバイスと前記第１のＡＰの間の第３の距離関連測定値と、前記第２のロケーションにおける前記モバイルデバイスと前記第２のＡＰの間の第４の距離関連測定値とを備える、前記第２のロケーションと関連づけられた第２の複数の距離関連測定値を取得することと、
   前記モバイルデバイスにおいて、前記第１のロケーションから前記第２のロケーションへの前記モバイルデバイスの動きと関連づけられたロケーション情報にアクセスすることと、
   前記モバイルデバイスによって、前記第１の複数の距離関連測定値、前記第２の複数の距離関連測定値および前記ロケーション情報に少なくとも部分的に基づいて、前記第１のＡＰと前記第２のＡＰの距離間測定値を決定することによって、前記第２のＡＰと比較した前記第１のＡＰの相対ロケーションを決定することと
   を備える、方法。
2. 前記モバイルデバイスにおいて、サーバまたは全地球航法衛星システム（ＧＮＳＳ）から前記第２のＡＰの絶対ロケーションを取得することと、
   前記モバイルデバイスによって、前記第２のＡＰの前記絶対ロケーションと、前記第１のＡＰと前記第２のＡＰの前記距離間測定値とに少なくとも部分的に基づいて、前記第１のＡＰの絶対ロケーションを決定することと、
   前記モバイルデバイスによって、前記第１のＡＰの前記絶対ロケーションを前記サーバに送ることと
   をさらに備える、請求項１に記載の方法。
3. 前記第１の複数の距離関連測定値および前記第２の複数の距離関連測定値は、前記モバイルデバイスと各ＡＰとの間のラウンドトリップタイム（ＲＴＴ）測定値を備える、請求項１に記載の方法。
4. 前記第１の複数の距離関連測定値および前記第２の複数の距離関連測定値は、受信信号強度インジケーション（ＲＳＳＩ）測定値を備える、請求項１に記載の方法。
5. 前記モバイルデバイスによって、前記第１のＡＰと前記第２のＡＰの前記距離間測定値を決定する際に、各ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を使用することをさらに備え、ここにおいて、ＡＰのためのＴＣＦは、パケットの受信と応答パケットの再送信の間の前記ＡＰのターンアラウンドタイムを備える、請求項１に記載の方法。
6. 前記ＡＰの前記ターンアラウンドタイムは、少なくとも、前記モバイルデバイスからの要求に応答するための前記ＡＰの処理時間を備える、請求項５に記載の方法。
7. 少なくとも前記第１のＡＰのための前記ＴＣＦは、前記モバイルデバイスによって決定され、前記ＴＣＦを決定することは、
   前記モバイルデバイスにおいて、前記モバイルデバイスと前記第１のＡＰの間の少なくとも３つの距離関連測定値を取得することと、ここにおいて、前記少なくとも３つの距離関連測定値の各々は、異なるロケーションにおいて取得される、
   前記モバイルデバイスにおいて、前記少なくとも３つの距離関連測定値のうちの１つが取得されるたびに、前記モバイルデバイスのＴＣＦ関連ロケーション情報を取得することと、
   前記モバイルデバイスによって、前記少なくとも３つの距離関連測定値と、前記少なくとも３つの距離関連測定値が取得されるたびに取得される前記モバイルデバイスの前記ＴＣＦ関連ロケーション情報とに少なくとも部分的に基づいて、前記第１のＡＰの前記ＴＣＦを決定することと
   を備える、請求項５に記載の方法。
8. 前記モバイルデバイスによって、サーバに前記第１のＡＰの前記絶対ロケーションを送ることをさらに備え、ここにおいて、前記サーバは、第２のモバイルデバイスに更新された第１のＡＰロケーションを通信するために、更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと前記第１のＡＰの前記絶対ロケーションを組み合わせる、請求項２に記載の方法。
9. 前記モバイルデバイスによって、ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と前記第１のＡＰの前記絶対ロケーションを組み合わせることをさらに備える、請求項２に記載の方法。
10. 前記モバイルデバイスの前記動きと関連づけられた前記ロケーション情報は、少なくとも、前記モバイルデバイスによって、前記モバイルデバイスにより動作される慣性センサまたは／および歩数計に基づいて相対ロケーションを決定することを備える、請求項１に記載の方法。
11. モバイルデバイスであって、
    少なくとも、第１のロケーションにおける前記モバイルデバイスと第１のＡＰの間の第１の距離関連測定値と、前記第１のロケーションにおける前記モバイルデバイスと第２のＡＰの間の第２の距離関連測定値とを備える、前記第１のロケーションと関連づけられた第１の複数の距離関連測定値を取得し、
    少なくとも、第２のロケーションにおける前記モバイルデバイスと前記第１のＡＰの間の第３の距離関連測定値と、前記第２のロケーションにおける前記モバイルデバイスと前記第２のＡＰの間の第４の距離関連測定値とを備える、前記第２のロケーションと関連づけられた第２の複数の距離関連測定値を取得する
    ように構成されたトランシーバと、
    前記第１のロケーションから前記第２のロケーションへの前記モバイルデバイスの動きと関連づけられたロケーション情報にアクセスし、
    前記第１の複数の距離関連測定値、前記第２の複数の距離関連測定値および前記ロケーション情報に少なくとも部分的に基づいて、前記第１のＡＰと前記第２のＡＰの距離間測定値を決定することによって、前記第２のＡＰと比較した前記第１のＡＰの相対ロケーションを決定する
    ように構成されたプロセッサと
    を備えるモバイルデバイス。
12. サーバまたは全地球航法衛星システム（ＧＮＳＳ）から前記第２のＡＰの絶対ロケーションを取得し、
    前記プロセッサによって、前記第２のＡＰの前記絶対ロケーションと、前記第１のＡＰと前記第２のＡＰの前記距離間測定値とに少なくとも部分的に基づいて、前記第１のＡＰの絶対ロケーションを決定し、
    前記第１のＡＰの前記絶対ロケーションを前記サーバに送る
    ようにさらに構成される、請求項１１に記載のモバイルデバイス。
13. 前記第１の複数の距離関連測定値および前記第２の複数の距離関連測定値は、前記モバイルデバイスと各ＡＰとの間のラウンドトリップタイム（ＲＴＴ）測定値を備える、請求項１１に記載のモバイルデバイス。
14. 前記第１の複数の距離関連測定値および前記第２の複数の距離関連測定値は、受信信号強度インジケーション（ＲＳＳＩ）測定値を備える、請求項１１に記載のモバイルデバイス。
15. 前記プロセッサによって、前記第１のＡＰと前記第２のＡＰの前記距離間測定値を決定する際に、各ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を使用することをさらに備え、ここにおいて、ＡＰのためのＴＣＦは、パケットの受信と応答パケットの再送信の間の前記ＡＰのターンアラウンドタイムを備える、請求項１１に記載のモバイルデバイス。
16. 前記ＡＰの前記ターンアラウンドタイムは、少なくとも、前記モバイルデバイスからの要求に応答するための前記ＡＰによる処理時間を備える、請求項１５に記載のモバイルデバイス。
17. 少なくとも前記第１のＡＰのための前記ＴＣＦは、前記モバイルデバイスによって決定され、前記モバイルデバイスは、
    前記モバイルデバイスと前記第１のＡＰの間の少なくとも３つの距離関連測定値を取得することと、ここにおいて、前記少なくとも３つの距離関連測定値の各々は、異なるロケーションにおいて取得される、
    前記少なくとも３つの距離関連測定値のうちの１つが取得されるたびに、前記モバイルデバイスのＴＣＦ関連ロケーション情報を取得することと、
    前記少なくとも３つの距離関連測定値と、前記少なくとも３つの距離関連測定値が取得されるたびに取得される前記モバイルデバイスの前記ＴＣＦ関連ロケーション情報とに少なくとも部分的に基づいて、前記第１のＡＰの前記ＴＣＦを決定することと
    によって前記ＴＣＦを決定するように構成される、
    請求項１５に記載のモバイルデバイス。
18. 更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと前記第１のＡＰの前記絶対ロケーションを組み合わせるために、および第２のモバイルデバイスに前記更新された第１のＡＰロケーションを通信するために、サーバに前記第１のＡＰの前記絶対ロケーションを送ることをさらに備える、請求項１２に記載のモバイルデバイス。
19. ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と前記第１のＡＰの前記絶対ロケーションを組み合わせるようにさらに構成される、請求項１２に記載のモバイルデバイス。
20. 前記モバイルデバイスの前記動きと関連づけられた前記ロケーション情報は、少なくとも、前記モバイルデバイスにより動作される慣性センサまたは／および歩数計に基づいて、相対ロケーションを決定するように構成される、請求項１１に記載のモバイルデバイス。
21. 非一時的なコンピュータ可読記憶媒体であって、ここにおいて、前記非一時的なコンピュータ可読記憶媒体は、プロセッサによって実行可能な命令を備え、前記命令は、
    モバイルデバイスにおいて、少なくとも、第１のロケーションにおける前記モバイルデバイスと第１のＡＰの間の第１の距離関連測定値と、前記第１のロケーションにおける前記モバイルデバイスと第２のＡＰの間の第２の距離関連測定値とを備える、前記第１のロケーションと関連づけられた第１の複数の距離関連測定値を取得し、
    前記モバイルデバイスにおいて、少なくとも、第２のロケーションにおける前記モバイルデバイスと前記第１のＡＰの間の第３の距離関連測定値と、前記第２のロケーションにおける前記モバイルデバイスと前記第２のＡＰの間の第４の距離関連測定値とを備える、前記第２のロケーションと関連づけられた第２の複数の距離関連測定値を取得し、
    前記モバイルデバイスによって、前記第１のロケーションから前記第２のロケーションへの前記モバイルデバイスの動きと関連づけられたロケーション情報にアクセスし、
    前記モバイルデバイスによって、前記第１の複数の距離関連測定値、前記第２の複数の距離関連測定値および前記ロケーション情報に少なくとも部分的に基づいて、前記第１のＡＰと前記第２のＡＰの距離間測定値を決定することによって、前記第２のＡＰと比較した前記第１のＡＰの相対ロケーションを決定する
    ための命令を備える、非一時的なコンピュータ可読記憶媒体。
22. 前記モバイルデバイスによって、サーバまたは全地球航法衛星システム（ＧＮＳＳ）から前記第２のＡＰの絶対ロケーションを取得し、
    前記モバイルデバイスによって、前記第２のＡＰの前記絶対ロケーションと、前記第１のＡＰと前記第２のＡＰの前記距離間測定値とに少なくとも部分的に基づいて、前記第１のＡＰの絶対ロケーションを決定し、
    前記モバイルデバイスから前記サーバへ前記第１のＡＰの前記絶対ロケーションを送る
    ようにさらに構成される、請求項２１に記載の非一時的なコンピュータ可読記憶媒体。
23. 前記第１の複数の距離関連測定値および前記第２の複数の距離関連測定値は、前記モバイルデバイスと前記第１のＡＰの間のラウンドトリップタイム（ＲＴＴ）測定値を備える、請求項２１に記載の非一時的なコンピュータ可読記憶媒体。
24. 前記第１のＡＰと前記第２のＡＰの前記距離間測定値を決定する際に、各ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を使用することをさらに備え、ここにおいて、ＡＰのためのＴＣＦは、パケットの受信と応答パケットの再送信の間の前記ＡＰのターンアラウンドタイムを備える、請求項２１に記載の非一時的なコンピュータ可読記憶媒体。
25. モバイルデバイスであって、
    少なくとも、第１のロケーションにおけるモバイルデバイスと第１のＡＰの間の第１の距離関連測定値と、前記第１のロケーションにおける前記モバイルデバイスと第２のＡＰの間の第２の距離関連測定値とを備える、前記第１のロケーションと関連づけられた第１の複数の距離関連測定値を取得するための手段と、
    少なくとも、第２のロケーションにおける前記モバイルデバイスと前記第１のＡＰの間の第３の距離関連測定値と、前記第２のロケーションにおける前記モバイルデバイスと前記第２のＡＰの間の第４の距離関連測定値とを備える、前記第２のロケーションと関連づけられた第２の複数の距離関連測定値を取得するための手段と、
    前記第１のロケーションから前記第２のロケーションへの前記モバイルデバイスの動きと関連づけられたロケーション情報にアクセスするための手段と、
    前記第１の複数の距離関連測定値、前記第２の複数の距離関連測定値および前記ロケーション情報に少なくとも部分的に基づいて、前記第１のＡＰと前記第２のＡＰの距離間測定値を決定することによって、前記第２のＡＰと比較した前記第１のＡＰの相対ロケーションを決定するための手段と
    を備えるモバイルデバイス。
26. サーバまたは全地球航法衛星システム（ＧＮＳＳ）から前記第２のＡＰの絶対ロケーションを取得するための手段と、
    前記第２のＡＰの前記絶対ロケーションと、前記第１のＡＰと前記第２のＡＰの前記距離間測定値とに少なくとも部分的に基づいて、前記第１のＡＰの絶対ロケーションを決定するための手段と、
    前記第２のＡＰの前記絶対ロケーションを前記サーバに送るための手段と
    をさらに備える、請求項２５に記載のモバイルデバイス。
27. 前記第１の複数の距離関連測定値および前記第２の複数の距離関連測定値は、ラウンドトリップタイム（ＲＴＴ）測定値を備える、請求項２５に記載のモバイルデバイス。
28. 前記第１のＡＰと前記第２のＡＰの前記距離間測定値を決定する際に、各ＡＰのためのターンアラウンド較正係数（ＴＣＦ）を使用することをさらに備え、ここにおいて、ＡＰのためのＴＣＦは、パケットの受信と応答パケットの再送信の間の前記ＡＰのターンアラウンドタイムを備える、請求項２５に記載のモバイルデバイス。
29. アクセスポイント（ＡＰ）のロケーションデータを維持するための方法であって、前記方法は、
    サーバにおいて、第１のモバイルデバイスから第１のＡＰの絶対ロケーションを受信することと、
    更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと前記第１のＡＰの前記絶対ロケーションを組み合わせることと、
    前記サーバから、第２のモバイルデバイスに前記更新された第１のＡＰロケーションを通信することと
    を備える、方法。
30. 前記サーバにおいて、ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と前記第１のＡＰの前記絶対ロケーションを組み合わせることをさらに備える、請求項２９に記載の方法。
31. サーバであって、
    第１のモバイルデバイスから第１のＡＰの絶対ロケーションを受信するように構成されたトランシーバと、
    更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと前記第１のＡＰの前記絶対ロケーションを組み合わせるように構成されたプロセッサと、
    第２のデバイスに前記更新された第１のＡＰロケーションを通信するように構成された前記トランシーバと
    を備えるサーバ。
32. ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と前記第１のＡＰの前記絶対ロケーションを組み合わせることをさらに備える、請求項３１に記載のサーバ。
33. 非一時的なコンピュータ可読記憶媒体であって、ここにおいて、前記非一時的なコンピュータ可読記憶媒体は、プロセッサによって実行可能な命令を備え、前記命令は、
    サーバにおいて、第１のモバイルデバイスから第１のＡＰの絶対ロケーションを受信し、
    更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと前記第１のＡＰの前記絶対ロケーションを組み合わせ、
    前記サーバから、第２のモバイルデバイスに前記更新された第１のＡＰロケーションを通信する
    ための命令を備える、非一時的なコンピュータ可読記憶媒体。
34. 前記サーバにおいて、ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と前記第１のＡＰの前記絶対ロケーションを組み合わせることをさらに備える、請求項３３に記載の非一時的なコンピュータ可読記憶媒体。
35. サーバであって、
    前記サーバにおいて、第１のモバイルデバイスから第１のＡＰの絶対ロケーションを受信するための手段と、
    更新された第１のＡＰロケーションを作成するために前に記憶されたＡＰロケーションデータと前記第１のＡＰの前記絶対ロケーションを組み合わせるための手段と、
    前記サーバから、第２のモバイルデバイスに前記更新された第１のＡＰロケーションを通信するための手段と
    を備えるサーバ。
36. 前記サーバにおいて、ＡＰマップを作成するために、受信信号強度インジケーション（ＲＳＳＩ）測定値と前記第１のＡＰの前記絶対ロケーションを組み合わせるための手段をさらに備える、請求項３５に記載のサーバ。

Images