(57)【要約】  本開示は、ＲＴＴベースロケーション計算に対するＡＰシグナリングの適合性を評価するための方法、システム、コンピュータ可読媒体、および装置について説明する。整合性および信頼性についてシグナリングがテストされることを可能にするための様々な評価方法が開示される。ＡＰがＲＴＴベースロケーションシグナリングに好適であるかどうかを決定するために、ＡＰは、モバイルデバイスまたは他の通信機構によって分析され得る。モバイルデバイスが、屋内エリア中の様々なロケーションにおいて評価されるＡＰからの複数の信号を受信し、信号からＲＴＴデータを導出する。モバイルデバイスのロケーションを計算するプロセスにおいてモバイルデバイスによってＡＰからのＲＴＴデータが使用されるべきであるかどうかを決定するために、ＲＴＴデータは分析される。
2017504005.tif 000002
【特許請求の範囲】
【請求項１】
信頼できるシグナリングを与えるアクセスポイント（ＡＰ）を識別するための方法であって、前記方法は、
屋内エリア中の第１のアクセスポイント（ＡＰ）からの複数の計算された距離を表す距離データの第１のセットを取得すること、ここにおいて、前記複数の計算された距離が、前記屋内エリア内の複数のロケーションにおける前記第１のＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記エリアについての距離しきい値を取得すること、ここにおいて、前記距離しきい値が前記屋内エリアの寸法に基づく、と、
距離データの前記第１のセットと前記距離しきい値との比較に基づいて、前記第１のＡＰに関して信頼性条件が満たされると決定することと、
前記第１のＡＰに関して前記信頼性条件が満たされると決定することに応答して、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することと、
を備える、方法。
【請求項２】
前記方法がサーバによって実行され、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することは、前記第１のＡＰに関して前記信頼性条件が満たされるとの表示を送信することを含み、ここにおいて、前記表示がモバイルデバイスに送信される、請求項１に記載の方法。
【請求項３】
前記方法がモバイルデバイスによって実行され、前記第１のＡＰが、前記モバイルデバイスによって、それの位置を決定するために使用される、請求項１に記載の方法。
【請求項４】
前記信頼性条件が満たされると決定することは、距離データの前記第１のセットによって表される各計算された距離が前記距離しきい値よりも小さいと決定することを含む、請求項１に記載の方法。
【請求項５】
前記信頼性条件が満たされると決定することは、
しきい値の割合にアクセスすることと、
前記距離しきい値を超える、距離データの前記第１のセットによって表される前記計算された距離の割合を計算することと、
前記計算された割合が前記しきい値の割合よりも小さいと決定することと、
を含む、請求項１に記載の方法。
【請求項６】
前記距離しきい値が、前記屋内エリア中の最大の水平見通し線の信号経路を表すように決定される、請求項１に記載の方法。
【請求項７】
前記屋内エリア中にある第２のＡＰからの計算された距離を表す距離データの第２のセットを取得すること、ここにおいて、前記第２のＡＰからの前記計算された距離が、前記屋内エリア内の複数のロケーションにおける前記第２のＡＰとの通信から導出されたＲＴＴ情報に基づいて計算される、と、
前記第２のＡＰに関して前記信頼性条件が満たされないと決定すること、ここにおいて、前記信頼性条件が満たされないと決定することが、距離データの前記第２のセットによって表される前記計算された距離のうちの１つが前記距離しきい値よりも大きいと決定することを含む、と、
をさらに備える、請求項５に記載の方法。
【請求項８】
前記第２のＡＰに関して前記信頼性条件が満たされないとの表示を送信すること
をさらに備える、請求項７に記載の方法。
【請求項９】
信頼できるシグナリングを与えるＡＰを識別するための方法であって、前記方法は、
距離データの第１のセットと距離データの第２のセットとを取得すること、ここにおいて、前記セットの各々が、アクセスポイント（ＡＰ）からの複数の計算された距離を表し、ここにおいて、前記第１のセットの前記計算された距離および前記第２のセットの前記計算された距離が、それぞれ、屋内エリア内の第１のロケーションにおける前記ＡＰとの通信および前記屋内エリア内の第２のロケーションにおける前記ＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記第１のセットの前記計算された距離の整合性の測定として第１の変動性メトリックを計算することと、
前記第２のセットの前記計算された距離の整合性の測定として第２の変動性メトリックを計算することと、
前記第１の変動性メトリックと前記第２の変動性メトリックとに基づいて、前記ＡＰに関してＲＴＴ信頼性条件が満たされると決定することと、
ＲＴＴベースロケーション決定のための前記ＡＰを識別することと、
を備える、方法。
【請求項１０】
前記第１のロケーションにおける前記通信と前記第２のロケーションにおける前記通信とが、前記ＡＰと複数のモバイルデバイスとの間の通信を含む、請求項９に記載の方法。
【請求項１１】
距離データの前記第１のセットを取得することが、前記第１のロケーションにおける前記通信に関する情報を取得するためにクラウドソーシングを利用することを含む、請求項１２に記載の方法。
【請求項１２】
信頼できるシグナリングを与えるアクセスポイント（ＡＰ）を識別するための装置であって、前記装置は、
屋内エリア中の第１のアクセスポイント（ＡＰ）からの複数の計算された距離を表す距離データの第１のセットを取得すること、ここにおいて、前記複数の計算された距離が、前記エリア内の複数のロケーションにおける前記第１のＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記エリアについての距離しきい値を取得すること、ここにおいて、前記距離しきい値が前記エリアの寸法に基づく、と、
距離データの前記第１のセットと前記距離しきい値とに基づいて、前記第１のＡＰに関して信頼性条件が満たされると決定することと、
前記第１のＡＰに関して前記信頼性条件が満たされると決定することに応答して、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することと、
を行うように構成されたプロセッサと、
前記プロセッサに結合されたメモリと、
を備える、装置。
【請求項１３】
前記装置がサーバであり、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することは、前記第１のＡＰに関して前記信頼性条件が満たされるとの表示を送信することを含み、ここにおいて、前記表示がモバイルデバイスに送信される、請求項１２に記載の装置。
【請求項１４】
前記装置がモバイルデバイスであり、前記モバイルデバイスが、前記モバイルデバイスの位置を決定するために前記第１のＡＰを使用するように構成された、請求項１２に記載の装置。
【請求項１５】
前記信頼性条件が満たされると決定することは、距離データの前記第１のセットによって表される各計算された距離が前記距離しきい値よりも小さいと決定することを含む、請求項１２に記載の装置。
【請求項１６】
前記信頼性条件が満たされると決定することは、
しきい値の割合にアクセスすることと、
前記距離しきい値を超える、距離データの前記第１のセットによって表される前記計算された距離の割合を計算することと、
前記計算された割合が前記しきい値の割合よりも小さいと決定することと、
を含む、請求項１２に記載の装置。
【請求項１７】
前記距離しきい値が、前記屋内エリア中の最大の水平見通し線の信号経路を表すように決定される、請求項１２に記載の装置。
【請求項１８】
前記プロセッサは、
前記屋内エリア中にある第２のＡＰからの計算された距離を表す距離データの第２のセットを取得すること、ここにおいて、前記第２のＡＰからの前記計算された距離が、前記屋内エリア内の複数のロケーションにおける前記第２のＡＰとの通信から導出されたＲＴＴ情報に基づいて計算される、と、
前記第２のＡＰに関して前記信頼性条件が満たされないと決定すること、ここにおいて、前記信頼性条件が満たされないと決定することが、距離データの前記第２のセットによって表される前記計算された距離のうちの１つが前記距離しきい値よりも大きいと決定することを含む、と、
を行うようにさらに構成された、請求項１６に記載の装置。
【請求項１９】
前記プロセッサは、
前記第２のＡＰに関して前記信頼性条件が満たされないとの表示を送信すること
を行うようにさらに構成された、請求項１８に記載の装置。
【請求項２０】
信頼できるシグナリングを与えるアクセスポイント（ＡＰ）を識別するための装置であって、前記装置は、
距離データの第１のセットと距離データの第２のセットとを取得すること、ここにおいて、前記セットの各々が、アクセスポイント（ＡＰ）からの複数の計算された距離を表し、ここにおいて、前記第１のセットの前記計算された距離および前記第２のセットの前記計算された距離が、それぞれ、屋内エリア内の第１のロケーションにおける前記ＡＰとの通信および前記屋内エリア内の第２のロケーションにおける前記ＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記第１のセットの前記計算された距離の整合性の測定として第１の変動性メトリックを計算することと、
前記第２のセットの前記計算された距離の整合性の測定として第２の変動性メトリックを計算することと、
前記第１の変動性メトリックと前記第２の変動性メトリックとに基づいて、前記ＡＰに関してＲＴＴ信頼性条件が満たされると決定することと、
ＲＴＴベースロケーション決定のための前記ＡＰを識別することと、
を行うように構成されたプロセッサと、
前記プロセッサに結合されたメモリと、
を備える、装置。
【請求項２１】
前記第１のロケーションにおける前記通信と前記第２のロケーションにおける前記通信とが、前記ＡＰと複数のモバイルデバイスとの間の通信を含む、請求項２０に記載の装置。
【請求項２２】
距離データの前記第１のセットにアクセスすることが、前記第１のロケーションにおける前記通信に関する情報を取得するためにクラウドソーシングを利用することを含む、請求項２１に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本開示の態様は、ＲＴＴに基づいてモバイルデバイスロケーションを計算する際に使用するための信頼できるシグナリングを与えるＡＰを識別するためのプロセスに関する。
【背景技術】
【０００２】
[0002]モバイルデバイスの正確なロケーションを決定することは、近年、極めて重要な機能になった。モバイルデバイスの場合、デバイスロケーションに関する情報を使用する無数のアプリケーションがある。たとえば、マップアプリケーションは、モバイルデバイスの現在のロケーションに基づいて、適切なマップ、方向、ドライビングルートなどを選択することができる。ソーシャルネットワーキングアプリケーションは、デバイスのロケーションに基づいて近傍内の他のユーザを識別することができる。多くの他の例が存在する。
【０００３】
[0003]モバイルデバイスのための位置フィックスを取得するための異なる技法が、異なる条件の下では適切であり得る。屋外環境では、モバイルデバイスは、特定のタイミング要件をもつ衛星ベース測位信号を受信することが可能であり得るので、衛星ベース手法、たとえば全地球ナビゲーション衛星システム（ＧＮＳＳ：Global Navigation Satellite System）技法が好適であり得る。そのような衛星信号の受信に基づいて、モバイルデバイスのための位置フィックスが計算され得る。しかしながら、衛星信号が、屋内で受信されるのに十分強くないことがあるので、衛星ベース手法は屋内環境では好適でないことがある。
【０００４】
[0004]ショッピングモール、空港、スポーツアリーナなど、屋内環境では、アクセスポイント（ＡＰ）ベース手法が、概して、モバイルデバイスのためのロケーションフィックスを取得するためにより有用である。モバイルデバイスは、ＡＰに送られる信号およびそれから受信される信号に基づいて情報を導出する。受信信号強度表示（ＲＳＳＩ：Received Signal Strength Indication）およびＲＴＴなど、異なるタイプの情報が取得され得る。そのような観測値により、モバイルデバイスは、各ＡＰまでのそれの距離を推定することが可能になる。モバイルデバイスは、次いで、異なるＡＰまでの距離に基づいて、三角測量し、モバイルデバイス自体のロケーションを推定することができる。
【０００５】
[0005]ワイヤレスローカルエリアネットワークの急増とともに、しばしば、特定の屋内環境内で所与の瞬間において動作している多くのＡＰ（たとえば、５００個のＡＰ）がある。しかしながら、概して、ＲＴＴおよびＲＳＳＩに基づいてロケーションを計算することは、計算集約的である。モバイルデバイスの範囲内のすべてのＡＰについてそのような計算を行うことは、限られた処理能力、電力消費、およびメモリリソースにより、しばしば実行不可能である。さらに、マルチパス効果、不十分な測位、ＡＰモビリティ、弱いかまたは整合性のない送信電力、またはＡＰクロックドリフトの結果として、いくつかのＡＰは、ロケーション計算のための情報の信頼できるソースではないシグナリングを与える。
【発明の概要】
【０００６】
[0006]本明細書で説明する技法、プロセスおよびシステムは、屋内エリア中の第１のアクセスポイント（ＡＰ）からの複数の計算された距離を表す距離データの第１のセットを取得すること、ここにおいて、複数の計算された距離が、屋内エリア内の複数のロケーションにおける第１のＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ：round trip time）情報に基づいて計算される、と、エリアのための距離しきい値にアクセスすること、ここにおいて、距離しきい値が屋内エリアの寸法に基づく、と、距離データの第１のセットと距離しきい値との比較に基づいて、第１のＡＰに関して信頼性条件が満たされると決定することと、第１のＡＰに関して信頼性条件が満たされると決定することに応答して、ＲＴＴベースロケーション決定のための第１のＡＰを識別することと、を備える、方法によって実装され得る。
【０００７】
[0007]本明細書で説明する他の技法およびプロセスは、距離データの第１のセットと距離データの第２のセットとを取得すること、ここにおいて、セットの各々が、アクセスポイント（ＡＰ）からの複数の計算された距離を表し、ここにおいて、第１のセットの計算された距離および第２のセットの計算された距離が、それぞれ、屋内エリア内の第１のロケーションにおけるＡＰとの通信および屋内エリア内の第２のロケーションにおけるＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、第１のセットの計算された距離の整合性（consistency）の測定として第１の変動性メトリックを計算することと、第２のセットの計算された距離の整合性の測定として第２の変動性メトリックを計算することと、第１の変動性メトリックと第２の変動性メトリックとに基づいて、ＡＰに関してＲＴＴ信頼性条件が満たされると決定することと、ＲＴＴベースロケーション決定のためのＡＰを識別することとを備える、方法によって実装され得る。
【０００８】
[0008]本開示はまた、屋内エリア中のアクセスポイント（ＡＰ）からの複数の計算された距離を表す距離データの第１のセットにアクセスすること、ここにおいて、計算された距離が、エリア内の複数のロケーションにおけるＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、ＡＰからの複数の計算された距離を表す距離データの第２のセットにアクセスすること、ここにおいて、計算された距離が、複数のロケーションにおけるＡＰとの通信から導出された受信信号強度インジケータ（ＲＳＳＩ：received signal strength indicator）情報に基づいて計算される、と、第１のセット中の距離データと第２のセット中の距離データとの間の相関を計算することと、ＡＰに関して信頼性条件が満たされると決定すること、ここにおいて、信頼性条件が満たされると決定することが計算された相関に基づく、と、を備える方法について説明する。
【０００９】
[0009]本開示はまた、いくつかの装置について説明する。１つのそのような装置は、屋内エリア中の第１のアクセスポイント（ＡＰ）からの複数の計算された距離を表す距離データの第１のセットを取得すること、ここにおいて、計算された距離が、エリア内の複数のロケーションにおける第１のＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、を行うように構成されたプロセッサと、プロセッサはまた、エリアのための距離しきい値を取得すること、ここにおいて、距離しきい値がエリアの寸法に基づく、ならびに、距離データの第１のセットと距離しきい値とに基づいて、第１のＡＰに関して信頼性条件が満たされると決定すること、および第１のＡＰに関して信頼性条件が満たされると決定したことに応答して、ＲＴＴベースロケーション決定のための第１のＡＰを識別すること、を行うように構成される、プロセッサに結合されたメモリとを備える。
【００１０】
[0010]本明細書で説明する装置は、距離データの第１のセットと距離データの第２のセットとを取得すること、ここにおいて、セットの各々が、アクセスポイント（ＡＰ）からの複数の計算された距離を表し、ここにおいて、第１のセットの計算された距離および第２のセットの計算された距離が、それぞれ、屋内エリア内の第１のロケーションにおけるＡＰとの通信および屋内エリア内の第２のロケーションにおけるＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、第１のセットの計算された距離の整合性の測定として第１の変動性メトリックを計算することと、第２のセットの計算された距離の整合性の測定として第２の変動性メトリックを計算することと、第１の変動性メトリックと第２の変動性メトリックとに基づいて、ＡＰに関してＲＴＴ信頼性条件が満たされると決定することと、ＲＴＴベースロケーション決定のためのＡＰを識別することと、を行うように構成されたプロセッサと、プロセッサに結合されたメモリとを備える。
【００１１】
[0011]本明細書で説明する別の装置は、屋内エリア中のアクセスポイント（ＡＰ）からの複数の計算された距離を表す距離データの第１のセットにアクセスすること、ここにおいて、計算された距離が、エリア内の複数のロケーションにおけるＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、ＡＰからの複数の計算された距離を表す距離データの第２のセットにアクセスすること、ここにおいて、計算された距離が、ロケーションにおけるＡＰとの通信から導出された受信信号強度インジケータ（ＲＳＳＩ）情報に基づいて計算される、と、第１のセット中の距離データと第２のセット中の距離データとの間の相関を計算することと、ＡＰに関して信頼性条件が満たされると決定すること、ここにおいて、信頼性条件が満たされると決定することが、計算された相関に基づく、と、を行うように構成されたプロセッサと、プロセッサに結合されたメモリとを備える。
【００１２】
[0012]本開示の態様が例として示される。添付の図では、同様の参照番号は同様の要素を示す。
【図面の簡単な説明】
【００１３】
【図１Ａ】[0013]本明細書で開示する技法、方法およびプロセスのうちのいくつかを実装するように構成された１つの例示的なモバイルデバイスおよびサーバの簡略化された図。
【図１Ｂ】[0014]本明細書で開示する技法、方法およびプロセスのうちのいくつかを実装するように構成された別の例示的なモバイルデバイスおよびサーバの簡略化された図。
【図２】[0015]信頼性についてＡＰを評価する際にどのように本開示の技法が使用され得るかを示す流れ図。
【図３】[0016]本明細書で説明する技法による、建築物寸法テストを行うためのデータを収集するための例示的なデータ収集プロセスを示す流れ図。
【図４】[0017]本明細書で説明する技法による、建築物の寸法評価（building dimensions evaluation）を行うことに関連するいくつかの分析動作を示す流れ図。
【図５】[0018]ＲＴＴ／ＲＳＳＩ相関評価（RTT/RSSI correlation evaluation）を行うことに関与するいくつかの例示的な動作を示す流れ図。
【図６】[0019]２つの異なるＡＰのシグナリングを分析するために建築物の寸法評価を使用することに関与する例示的な計算およびプロセスを示す図。
【図７】[0020]誤差整合性評価（consistency of error evaluation）を行う際に使用され得るアルゴリズムを実行する間のモバイルデバイスまたはサーバの動作を示す流れ図。
【図８】[0021]誤差整合性評価のための例示的な分析段階アルゴリズムを示す流れ図。
【図９】[0022]本明細書で説明する、誤差整合性評価を行うことに関与するいくつかの例示的な動作を示す流れ図。
【図１０】[0023]本明細書で説明する、建築物の寸法評価を行うことに関連するいくつかの例示的な動作を示す流れ図。
【図１１】[0024]本明細書で説明する、ＲＴＴ／ＲＳＳＩ相関評価を行うことに関連する例示的な動作を示す流れ図。
【発明を実施するための形態】
【００１４】
[0025]本開示は、当該の屋内エリア内に位置するＡＰによって送信された信号のいくつかの評価を行うためのシステム、方法およびプロシージャについて説明する。評価は、ＲＴＴを決定するために使用されることができ信頼性の条件を満たすシグナリングを与えるＡＰを、特徴づけすること、グループ化すること、または選択することを可能にする。詳細には、異なる信頼性の条件に関して、検出されたＡＰをテストするために各評価が使用され得る。ＡＰが様々な評価に関連するいくつかの条件を満たしたとき、ＡＰはシグナリングの信頼できるソースとして指定され得、モバイルデバイスが、ＲＴＴベース位置決定を行うためにＡＰからの信号を使用し得るように、ＡＰのＭＡＣアドレスがモバイルデバイスに与えられ得る。様々な評価は、それぞれが対応する図を参照して詳細に説明され、複数の評価を区別する目的で本開示全体にわたって適用される以下の名前を使用して説明される。
【００１５】
ａ）建築物の寸法評価
ｂ）ＲＴＴ／ＲＳＳＩ相関評価、
ｃ）誤差整合性評価。
【００１６】
[0026]本明細書で開示される様々な評価は、より大きい、より包括的な評価を生成するために一緒に使用されているとして説明される、本開示によって与えられる各評価は、独立して、または他の評価と組み合わせて使用され得る。したがって、本開示は、各リストされたＡＰがあらゆる評価の信頼性条件を満たすように、ＡＰの最終リスティングを取得するために評価のすべてが一緒に行われる実装形態を含む。さらに、本開示の範囲は、評価のうちのいずれかの使用または実装、ならびにそれらの任意の組合せをカバーすると理解されたい。
【００１７】
[0027]ＡＰという用語は、本開示内で、ワイヤレス通信を送信および受信し、ワイヤレスデバイスがそれを通してネットワークにアクセスし得る接続点として働くことが可能な任意の通信装置を表すものであることを理解されたい。したがって、ＡＰという用語は、基地局、ノードＢ、フェムトセル基地局、ピコネット基地局、ワイヤレスホットスポット、ワイヤレスルータ、中継局、ワイヤレス通信のために構成されたケーブルまたはインターネットテレビジョンシステム、あるいは任意の他の同様に配設されたワイヤレスネットワークノードまたはエンティティを含む、通信装置の広い範囲を指す。
【００１８】
[0028]本開示の各評価は、データ収集プロセスおよび分析プロセスを伴う。データ収集プロセスの各々は、対応する分析プロセスが確実に行われることを可能にする明確なプロシージャに従って行われる。それにもかかわらず、様々なデータ収集プロセスは、様々なより小さいプロセスのステップを含むより大きいデータ収集プロセスの一部として統合され得る。統合されたデータ収集は、評価の結果に影響を及ぼすことなしに行われ得るが、本開示は、各評価が別々に理解されることを可能にするために、各評価のための個別のデータ収集プロセスについて説明する。
【００１９】
[0029]次に、本出願の一部を形成する、添付の図面に関していくつかの例示的な技法および実装形態について説明する。本開示の１つまたは複数の態様の実装に関与する特定の例について以下で説明するが、本開示の範囲または添付の特許請求の範囲の趣旨を逸脱することなく、他の実装形態が使用され得る。
【００２０】
[0030]図１Ａおよび図１Ｂに、本開示の評価技法を実装するための例示的なシステム１００Ａ、１００Ｂを示す。システム１００Ａおよびシステム１００Ｂは、それぞれ、評価技法のいずれかまたはすべてを独立して実装するように構成された代替システムである。さらに、これらのシステムの能力は多くの点について同じである。後でより詳細に説明されるように、システム１００Ａとシステム１００Ｂは、あるデータ処理および分析が行われるロケーションに関して異なる。
【００２１】
[0031]１００Ａおよび１００Ｂに示されるように、各評価について、データ収集プロセスは、モバイルデバイス１０２Ａまたは１０２Ｂが、屋内エリア中で評価されている各ＡＰからのＲＴＴ情報の複数のインスタンスを取得するために使用されていることに関与する。モバイルデバイス１００Ａは、本明細書で開示するデータ収集タスクおよびデータ処理タスクのうちのいずれをも行うことが可能な任意のタイプのモバイル通信装置であり得る。さらに、モバイルデバイス１００Ｂは、本明細書で開示するデータ収集タスクおよびデータ処理タスクのうちのいずれをも行うことが可能な任意のタイプのモバイル通信装置であり得る。
【００２２】
[0032]モバイルデバイス１０２Ａ、１０２Ｂはまた、評価されている各ＡＰのＡＰ  ＭＡＣアドレスを決定し、記録する。モバイルデバイス１０２Ａ、１０２Ｂは、評価されるＡＰによって送信された信号に基づいてＲＴＴデータとＭＡＣアドレスとを導出または決定する。
【００２３】
[0033]データ収集プロセスの一部として、モバイルデバイス１０２Ａまたは１０２Ｂは、最初に屋内エリア内のＡＰを検出することと、各検出されたＡＰのＭＡＣアドレスを決定することとによって、ＲＴＴ情報を取得する。屋内エリア全体にわたる様々なロケーションから、モバイルデバイス１０２Ａまたは１０２Ｂは、次いで、これらの検出されたＡＰに信号を送信し、ＡＰが送信する任意の応答信号を検出する。モバイルデバイス１０２Ａまたは１０２Ｂが送信への応答を受信するとき、モバイルデバイスプロセッサ１０６Ａまたは１０６Ｂは、信号のペア（モバイルデバイス送信とＡＰ応答）に基づいてＲＴＴデータを計算する。モバイルデバイスプロセッサ１０６ａまたは１０６ｂはまた、受信された信号からＲＳＳＩを計算し得る。しかしながら、後でより詳細に説明するように、ＲＳＳＩデータは、ＲＴＴ／ＲＳＳＩ相関評価の分析段階の一部として分析される。したがって、処理効率のために、この評価を行う目的でデータが収集されていないときに、モバイルデバイス１０２Ａ、１０２Ｂが、ＲＳＳＩデータを計算することを省略することは好ましいことがある。
【００２４】
[0034]モバイルデバイス１０２Ａ、１０２Ｂは、ＲＴＴまたはＲＳＳＩデータが後に評価の分析段階中に分析されることを可能にする目的で、ＲＴＴまたはＲＳＳＩデータのそのような各インスタンスを保存し得る。保存されたＲＴＴデータの各インスタンスには、観測値がいつ作成されたかを示すタイムスタンプと、データに関連するＡＰを識別するＭＡＣアドレスとが伴い得る。モバイルデバイス１０２Ａまたは１０２Ｂは、この情報をモバイルデバイス内に含まれているメモリ１２１ａ、または１２１ｂ内に記憶し得る。
【００２５】
[0035]さらに、モバイルデバイス１０２Ａ、または１０２ＢがＲＴＴデータ観測値を登録するとき、モバイルデバイス１０２Ａまたは１０２Ｂはそれらの位置を計算し得る。これらの位置計算は、屋内エリア中の既知のロケーションにあるＡＰから受信された信号の強度に基づいて計算される絶対位置（absolute position）の形態をとり得る。代替的に、位置計算は相対位置（relative position）計算であり得る。たとえば、モバイルデバイス１０２Ａまたは１０２ＢがロケーションにおけるＲＴＴサンプルを登録するとき、モバイルデバイス１０２Ａまたは１０２Ｂは、それが以前にＲＴＴサンプルを登録したロケーションからのそれの相対変位（relative displacement）を決定し得る。モバイルデバイス１０２Ａまたは１０２Ｂは、内部加速度計１５１Ａ、１５１Ｂまたはジャイロスコープ１５２Ａ、１５２Ｂによって、あるいは、他のセンサーを参照するかまたはそれの位置を決定することに関連する他のデータを処理することによって、登録されたデータに基づいて相対変位を計算し得る。
【００２６】
[0036]モバイルデバイス１０２Ａまたは１０２Ｂは、登録されたＲＴＴサンプルに関連する位置情報を記憶するためにメモリ１２１Ａ、または１２１Ｂを使用し得る。対応するＭＡＣアドレス、タイムスタンプ、および位置情報とともに、屋内エリア中の様々なロケーションにおいて収集されたＲＴＴサンプルを記憶することによって、モバイルデバイス１０２Ａ、１０２Ｂは、本開示の様々な評価の分析段階中に分析され得るデータレコードを蓄積する。
【００２７】
[0037]追加または代替として、いくつかのＲＴＴデータ観測値が、これらの観測値を他のＲＴＴ観測値に論理的にリンクする方法で記憶され得る。たとえば、共通のＡＰに関連する複数のＲＴＴ観測値、あるいは屋内エリア中で共通の時間または共通のロケーションにおいて登録された観測値をグループ化するために、個別のアレイ、スタック、キュー、リンクリストまたは他のデータ構造が使用され得る。この編成された様式でデータレコードを蓄積することは、本明細書で説明する様々な評価の分析段階中に行われるデータ検索および処理を簡略化し得る。
【００２８】
[0038]サーバ１０４Ａ、１０４Ｂは、モバイルデバイス１０２Ａ、１０２Ｂとの通信を可能にする送信機１５５および受信機１５６を含む。サーバ１０４Ａ、１０４Ｂは、データ収集段階中にモバイルデバイス１０２Ａまたは１０２Ｂによって検出されたＡＰのＭＡＣアドレスを記憶する。サーバ１０４Ａ、１０４Ｂはまた、評価のうちのいずれかまたはすべての結果を記憶し得る。たとえば、サーバ１０４Ａ、１０４Ｂは、初めに検出された各ＡＰのＭＡＣアドレスを記憶し得るが、その場合、ＲＴＴベースロケーションフィクシング（RTT-based location fixing）のための信頼性条件を満たさないと決定されたＡＰのＭＡＣアドレスを削除、隔離、またはラベリングする。
【００２９】
[0039]サーバ１０４Ａ、１０４Ｂはまた、モバイルデバイス１０２Ａ、１０２Ｂによって収集されたＲＴＴ観測値、対応するＭＡＣアドレス、および他の関連データを受信し、記憶し、処理するように構成され、評価のうちのいずれかを完了するために必要に応じてこの情報を分析的に処理し得る。モバイルデバイス１０２Ａ、１０２Ｂは、受信機１５３Ａ、１５３Ｂと送信機１５４Ａ、１５４Ｂとを含み、サーバ１０４Ａ、１０４Ｂとの通信を含むネットワーク通信を送信および受信するためにこれらの構成要素を使用する。
【００３０】
[0040]モバイルデバイス１０２Ａ、１０２Ｂは、サーバ１０４Ａまたは１０４Ｂあるいは他の同様に使用可能なリモート計算エンティティとともに動作するために、ネットワーク通信を使用する。モバイルデバイス１０２Ａ、１０２Ｂは、各ＲＴＴデータ観測値と、対応するＭＡＣアドレスと、他の関連データとを、サーバ１０４Ａ、１０４Ｂに通信し得、それらは、評価を完了するために次いでリモートでこのデータを分析し得る。追加または代替として、モバイルデバイスは、いずれかの評価にも関連する分析データ処理を行うように構成され得る。詳細には、モバイルデバイス１０２Ａは、そのような構成を有するものとして示されている。
【００３１】
[0041]図１Ａに、システム１００Ａのモバイルデバイス１０２Ａが、メモリ１２１ａ内のアルゴリズムライブラリ１１０Ａと、プロセッサ内のアルゴリズムモジュール１１２Ａとを含むことを示す。アルゴリズムライブラリ１１０Ａは、本明細書で説明する評価の様々な分析プロセスを行うために必要とされるアルゴリズムを実行するためのアルゴリズムモジュール１１２Ａによって実行可能な命令で符号化され得る。したがって、評価は、アルゴリズム処理がサーバ１０４Ａにおいて行われることなしに、モバイルデバイス１０２Ａにおいて完了され得る。それにもかかわらず、図１Ａでは、アルゴリズムライブラリ１１０Ａおよびアルゴリズムモジュール１１２Ａは、サーバ１０４Ａ内に配設されるものとしても示されている。そのような配置がシステム１００Ａにおいて使用されるとき、アルゴリズム処理は、モバイルデバイス１０２Ａまたはサーバ１０４Ａにおいて行われ得、あるいはモバイルデバイスとサーバとの間で分割され得る。
【００３２】
[0042]システム１００Ａ内では、アルゴリズムライブラリ１１０ａは、各評価アルゴリズムが、実行されると、それぞれの評価信頼性条件をどのＡＰが満たし、どのＡＰが満たさないかを決定するように設計され得る。２つまたはそれ以上の評価が行われているとき、アルゴリズムモジュールは、次いで１１２Ａ、すべてのテストされた評価条件をどのＡＰが満たすかを決定する。モバイルデバイスは、次いで、これらのＡＰのＭＡＣアドレスをサーバ１０４Ａに通信し、ここで、ＭＡＣアドレスは、ＲＴＴベースロケーションフィクシングにおいて使用するのに好適であると見なされたＡＰのリストの一部として記憶される。
【００３３】
[0043]システム１００Ｂに関して、アルゴリズムライブラリ１１０Ｂ、アルゴリズムモジュール１１２Ｂおよび好適ＡＰ  ＭＡＣアドレスストレージ１４１Ｂは、モバイルデバイス１０２Ｂ内に配設されることとは対照的に、サーバ１０４Ｂ内に含まれている。このために、モバイルデバイス１０２Ｂは、収集されたＲＴＴ、ＲＳＳＩ、位置、時間およびＭＡＣアドレスデータをサーバ１０４Ｂに送信する。サーバ１０４ＢがＲＴＴデータを受信した後、アルゴリズムライブラリ１１０Ｂおよびアルゴリズムモジュール１１２Ｂは、様々な評価に関連する分析処理を実行するために使用される。様々な評価に関連するすべての分析処理の実行に続いて、アルゴリズムモジュール１１２Ｂは、各テストされた評価条件をどのＡＰが満たしたかを決定するために使用される。これらのＡＰのＭＡＣアドレスは、次いで、ＲＴＴベースロケーションフィクシングにおいて使用するのに好適であると見なされたＡＰのリストの一部として、サーバ１０４Ｂにおけるメモリ１３１Ｂに記憶される。
【００３４】
[0044]システム１００Ａとシステム１００Ｂの両方に関して、サーバ１０４Ａ、１０４Ｂはその後、好適なＡＰのＭＡＣアドレスを、屋内エリアに持ち込まれる他のモバイルデバイスに送信し得る。サーバ１０４Ａ、１０４Ｂは、ＭＡＣアドレスがＲＴＴベースロケーションフィクシングに好適であるＡＰに関連するとの表示とともに、そのアドレスを送信し得る。このようにして、屋内エリア内に持ち込まれたモバイルデバイスは、この目的に好適であるＡＰのみを使用して、ＲＴＴベース位置情報を導出し得る。
【００３５】
[0045]好適なＡＰのＭＡＣアドレスを受信することは、モバイルデバイスが、「ブートストラッピング（bootstrapping）」と以下で呼ばれる技法を利用することを可能にし得る。ブートストラッピングは、ロケーションフィクシング目的のためのＲＳＳＩ情報の信頼できるソースであることが知られているシグナリングを与えるＡＰを識別することが可能なデバイスによって使用される。ブートストラッピングを行うために、モバイルデバイスは、フィクシングのためのＲＴＴ情報の信頼できるソースであるＡＰのＭＡＣアドレスをも記憶する。このようにして、モバイルデバイスは、ＲＳＳＩデータまたはＲＴＴデータに基づいて、適宜にニーズまたは条件に基づいて位置を決定し得る。
【００３６】
[0046]本明細書で開示する各評価について、本開示は、評価を行うために必要とされるＲＴＴデータおよび他のデータを収集するための例示的な方法を詳述する。本開示は、評価を行うためにアルゴリズムモジュール１１２Ａ、１１２Ｂが実行し得る例示的なアルゴリズムをも提供する。いくつかの評価に関して、データ収集のためのプロシージャと、関連する分析アルゴリズムを実行するためのプロシージャとについて便宜のために一緒に説明する。いかなるそのような説明にもかかわらず、本明細書で開示する技法のいくつかの実装形態では、データ収集プロシージャはデバイス１０２Ｂなどのモバイルデバイスにおいて実行され得、分析アルゴリズムはサーバ１０４Ｂなどのサーバにおいて行われ得る。
【００３７】
[0047]さらに、本開示に照らして、詳細には説明しない多くの他のプロシージャ、シーケンスまたはアルゴリズムが、それにもかかわらず、本開示が指定するプロセスのうちのいくつかと交換可能として、またはそれらの代替として容易におよび直ちに認識されよう。いかなるそのような代替も、本開示の範囲内にあるものとして理解されたい。
【００３８】
[0048]また、１つのモバイルデバイスが屋内エリア中でデータ収集をどのように行い得るかについて詳細に説明しているにもかかわらず、本開示は、さらに、データ収集プロセスのいずれかまたはすべて中のクラウドソーシングの使用を対象とすると理解されるべきであることを理解されたい。クラウドソーシングが使用されるとき、多くのモバイルデバイスは屋内エリア中のＡＰによって送信された信号を受信し、その信号からＲＴＴ、ＲＳＳＩ、ＭＡＣアドレスおよび他のデータを導出し、データをクラウドソーシングサーバに送信する。たとえば、サーバ１０４Ａの説明とサーバ１０４Ｂの説明の両方は、これらのサーバのいずれかが、任意の数のモバイルデバイスに関与するクラウドソーシングの結果として取得されたデータを受信し、記憶し、処理する能力を有し得ることを示唆するものである。
【００３９】
[0049]クラウドソーシングが使用されるとき、データ収集を行うモバイルデバイスは、モバイルデバイス１０２Ａまたはモバイルデバイス１０２Ｂに関して説明する能力の一部または全部を有し得、それらは、それらの例示的なデバイスに関して説明したかまたは説明する機能のいずれかまたはすべてを行い得る。
【００４０】
[0050]図２は、本開示のシステム１００Ａまたは１００Ｂを使用して実装され得る評価動作の例示的なシーケンスを与える。図２に示された動作は一般化される。さらに、図２は、ＲＴＴベース測位計算のために確実に使用され得るＡＰを決定するために評価を組み合わせるための本開示の範囲内の多くの可能な技法のうちの１つを示すものであるにすぎない。
【００４１】
[0051]図２に示されているように、動作は２０２において開始する。２０２において、モバイルデバイス１０２Ａ、１０２Ｂは、当該の屋内エリア中で検出されたＡＰの評価を開始する。当該の屋内エリアは、ショッピングモール、エンターテインメントセンター、空港、または複数のＡＰがシグナリングを与え、モバイルデバイスロケーションフィクシングが必要とされる他のべニュー（venue）であり得る。２０２において、評価を行うために、モバイルデバイス１０２Ａ、１０２Ｂは、各検出されたＡＰに関してＲＴＴデータの包括的なセットを収集する。２０２に示されているようにデータを収集することは、複数のサブプロセス２０４、２０６、２０８、２１０に関与し得る。サブプロセス２０４において、モバイルデバイス１０２Ａ、１０２Ｂは、評価されることになる各ＡＰのＭＡＣアドレスを検出し、記録する。２０６において、モバイルデバイス１０２Ａ、１０２Ｂは、建築物の寸法評価を使用して、評価されるＡＰのシグナリングを評価するためのＲＴＴデータのセット（Ａ）を収集する。２０８において、モバイルデバイス１０２Ａ、１０２Ｂは、ＲＴＴ／ＲＳＳＩ相関評価を使用して、検出されたＡＰのシグナリングを評価するためのＲＴＴおよびＲＳＳＩデータのセット（Ｂ）を収集する。２１０において、モバイルデバイス１０２Ａ、１０２Ｂは、誤差整合性評価を使用して、検出されたＡＰのシグナリングを評価するためのＲＴＴデータのセット（Ｃ）を収集する。データセットＡ、ＢおよびＣが、相互排他的なデータのセットであることもないこともあることを理解されたい。すなわち、セットＡ、ＢまたはＣ内のあるデータは、他の２つのセットの一部であることもある。サブプロセス２１０の完了の後に、２０２におけるＲＴＴデータの包括的な収集は完了する。
【００４２】
[0052]この時点において、本開示の技法を実装するために１００Ｂに示されたシステムなどのシステムが使用される場合、モバイルデバイス１０２Ｂは、セットＡ、ＢおよびＣ中のデータをサーバ１０４Ｂに送信する。この送信ステップは、しかしながら、図２に示されていない。この場合、図２に示されたすべての後続のステップ（２１２以降）は、サーバ１０４Ｂなど、サーバにおいて行われる。
【００４３】
[0053]２１２に示されているように、アルゴリズムモジュール１１２Ａ、１１２Ｂは、評価されるＡＰの各々に関して建築物の寸法評価を行うためにデータセットＡを使用する。
【００４４】
[0054]２１４において、建築物の寸法評価アルゴリズムを実行した後に、アルゴリズムモジュール１１２Ａまたは１１２Ｂは、建築物の寸法評価の信頼性条件を満たす検出されたＡＰのリストにアクセスする。後で、建築物の寸法評価について説明するときにより詳細に説明するように、このリストは、２１２において実行されたアルゴリズムの出力として考えられ得る。さらに、２１４において、アルゴリズムモジュール１１２Ａまたは１１２Ｂは、建築物の寸法評価条件を満たすと決定されたＡＰに関してＲＴＴ／ＲＳＳＩ相関評価アルゴリズムを実行するために、データセットＢを使用する。
【００４５】
[0055]２１６において、アルゴリズムモジュール１１２Ａまたは１１２Ｂは、ＲＴＴ／ＲＳＳＩ相関評価アルゴリズムの結果によって示されるように、その評価の信頼性条件をも満たすＡＰを識別する。さらに、２１８において、アルゴリズムモジュール１１２Ａまたは１１２Ｂは、２１６において識別されたＡＰに関して誤差整合性評価アルゴリズムを実行するためにデータセットＣを使用する。
【００４６】
[0056]２１８において、アルゴリズムモジュール１１２Ａまたは１１２Ｂは、誤差整合性評価条件を満たすＡＰを識別する。これらのＡＰは、各々があらゆる評価信頼性条件を満たすので、モバイルデバイスＲＴＴベースロケーションフィクシングのために信頼できるものとして扱われ得る。その理由のために、２２２において、これらのＡＰのＭＡＣアドレスはサーバ１０４、１０４Ｂにおけるメモリ１３１Ａ、１３１Ｂに記憶される。記憶されたＭＡＣアドレスが好適なＡＰに関連することを示すために、個別の、ファイル、アレイ、リストまたはインデックス付け方式など、記憶フォーマットが使用される。図２には示されていないが、システム１００Ａに関して説明する構成などの構成に関与する実装形態では、モバイルデバイス１０２Ａは最初に、メモリ１３１Ｂへの好適なＡＰのこれらのＭＡＣアドレスの記憶より前に、それらのアドレスをサーバ１０４Ａに送信する。
【００４７】
[0057]サーバ１０４Ａ、１０４ＢがＭＡＣアドレスをメモリ１３１Ａ、１３１Ｂに記憶した後、サーバは、必要に応じて、記憶されたＭＡＣアドレスにアクセスし得、したがって、サーバ１０４Ａ、１０４Ｂは、それらのアドレスを屋内エリアに持ち込まれたモバイルデバイスに送信し得る。これらのモバイルデバイスは、次いで、ロケーションフィクシングを行う際にＲＴＴ情報を使用する目的でその情報がそこから導出され得る信号を識別するためにＭＡＣアドレスを使用し得る。
【００４８】
[0058]建築物の寸法評価技法は、評価されている各ＡＰから受信されたＲＴＴ情報の変動性を定量化することと、ＡＰが配置された建築物エリアの知られている寸法に照らして、変動性を分析することとに関与する。ＡＰによって与えられるＲＴＴ情報の変動性を分析するために、建築物中のロケーションにおいてデータを収集するためにモバイルデバイス１０２Ａ、１０２Ｂが使用される。そのロケーションにおいて、モバイルデバイス１０２Ａ、１０２Ｂは、ＡＰから受信されたいくつかの送信に基づいてＲＴＴ情報が繰り返し取得され得るように、長い時間期間の間、静止状態に保たれる。
【００４９】
[0059]その後、そのロケーションにおいて取得されたＲＴＴ情報の各インスタンスについて、ＡＰからの距離が計算される。これらの距離計算が取得されると、計算された距離の変動性を建築物の寸法と比較することによって、計算された距離の分布が評価される。距離の分布が建築物の寸法に対して大きい場合、ＡＰは、信頼できるＲＴＴシグナリングおよびタイミング情報を与えないものとしてカテゴリー分類される。距離の分布が建築物の寸法に対して適度である場合、新しいロケーションが選択され、プロセスは、建築物全体にわたるすべてのロケーションにおいて建築物の寸法に対する距離の分布が適度であることを保証するために繰り返される。
【００５０】
[0060]建築物の寸法評価の一実装形態では、建築物の寸法に対して大きい分布は、対向する建築物コーナー間の建築物を二等分する想像線の長さを超過する計算された距離の高い割合を含んでいる分布であり得る。たとえば、１，０００フィート×１，０００フィートのフロアプランをもつショッピングセンターでは、対向するコーナー間の二等分線は長さが１，４０１フィートであろう。したがって、ＡＰを評価する際に、所与のロケーションにおいて計算された距離が、しばしば、１，４００フィートを超過して遠い場合、建築物の寸法評価条件はそのＡＰによって満たされないと見なされ得る。
【００５１】
[0061]ＲＴＴデータが登録される単一ロケーションについて、距離の分布が建築物の寸法に対して大きい場合、ＡＰは、信頼できないＲＴＴシグナリングおよびタイミング情報を与えるものとしてカテゴリー分類され得る。しかしながら、テストされたロケーションの各々において分布が適度である場合、ＡＰに関して建築物の寸法評価条件は満たされると見なされ得る。
【００５２】
[0062]図３は、建築物の寸法評価のためのデータを収集するためにモバイルデバイス１０２Ａ、１０２Ｂによって使用され得る動作の例示的なシーケンスを示す流れ図である。動作は、図示のように、単一の評価されるＡＰに関してデータを収集するために適用可能である。しかしながら、図示された動作は、屋内エリア中の任意の数の検出されたＡＰに関して繰り返され得る。さらに、図３は、建築物の寸法評価を完了するために使用され得る例示的な分析プロセスを示さない。そうではなく、これらのプロセスは図４に示されている。
【００５３】
[0063]図４は、最初に図３において説明するあるデータおよびデータ記憶構造と、それらの説明とを参照する。たとえば、図３の説明ならびに以下の図の説明は、いくつかのインスタンスにおいて、データ記憶および分析目的でのアレイの様々な使用に言及する。数の順序の記憶および処理が容易に概念化されることを可能にするために、アレイのこれらの使用について、説明の目的で説明するにすぎない。アレイの説明は、これらの特定の構造の使用を暗示するものではなく、またはいかなる形でも本開示を限定するものではない。したがって、本開示がアレイに言及する場合、本開示は、アレイの代わりに使用される他の抽象的な構造または物体を、アレイによって与えられる一定の数学的能力、処理能力、または記憶能力がそのような代替によっても与えられるという条件で、カバーすると理解されたい。したがって、アレイという用語は、リンクリスト、アレイ、スタック、キュー、シーケンス、タプル、行列、インデックス付きセットなどを含むように、数の順序に関与する任意の抽象化を広く含むものとして理解されたい。
【００５４】
[0064]図３に示されているように、３０２において、建築物の寸法評価のためのデータ収集が開始し得る。３０２において、モバイルデバイス１０２Ａまたは１０２Ｂは、屋内エリア中のＡＰを検出する。ＡＰを検出することは、検出されたＡＰのＭＡＣアドレスを決定することと、ＭＡＣアドレスをモバイルデバイスメモリ１２１Ａ、１２１Ｂに記憶することとに関与し得る。３０４において、モバイルデバイス１０２Ａ、１０２Ｂは、建築物の寸法評価を使用して検出されたＡＰを評価するためのデータを取得するためのサンプリング位置の数（ｐｍａｘ）を決定する。この点について、データを取得するために統計的に有意な数のサンプリング位置（たとえば３０個超）を利用することは、しばしば有益であり得る。数ｐｍａｘは、モバイルデバイス１０２Ａ、１０２Ｂにおいてハード符号化されたパラメータであり得る。代替的に、ｐｍａｘは、モバイルデバイス１０２Ａ、１０２Ｂへのオペレータ入力を通して調整可能であるパラメータであり得る。
【００５５】
[0065]３０６において、モバイルデバイス１０２Ａ、１０２Ｂは、長さｎｍａｘのｐｍａｘ個の空のアレイ（または他の同様のデータ記憶構造）（アレイＲＴＴ1．．．．．．ＲＴＴpmax）を初期化する。これらのアレイは、これらのアレイのうちの各個々のアレイについて、共通のロケーションにおいて計算されたＲＴＴ距離がそこに記憶されることになるように、データを記憶することになる。
【００５６】
[0066]３０８において、カウンタ（ｐ）を１に初期化する。３１０において、モバイルデバイスは、繰り返しモバイルデバイスのロケーションにおいてＲＴＴデータを収集することと、データをＲＴＴpに保存することとに関与するプロセスを開始する。プロセス３１０は、サブプロセス３１２、ならびにサブプロセス３１４〜３２４の複数の反復からなる。サブプロセス３１２において、モバイルデバイスは、カウンタ変数（ｎ）を１に初期化する。その後、モバイルデバイスは、ｎがｎｍａｘよりも大きくなるまで、サブプロセス３１４〜３２４を実行する。サブプロセス３１４において、モバイルデバイス１０２Ａ、１０２Ｂが、それがほぼ一定の位置に維持されていることを検出する間、モバイルデバイスはＡＰにＲＥＱを送信する。モバイルデバイス１０２Ａ、１０２Ｂは、加速度計データ、またはモバイルデバイス速度を示す他のセンサーからのデータを処理することによって、それの位置がほぼ一定であることを検出し得る。３１６において、モバイルデバイス１０２Ａ、１０２Ｂは、ＲＥＱに応答してＡＰによって送信されたＡＣＫを受信する。３１８において、モバイルデバイスは、受信されたＡＣＫを処理し、ＡＣＫに基づいてＲＴＴを導出する。
【００５７】
[0067]３２０において、モバイルデバイス１０２Ａ、１０２Ｂは、３１８において導出されたＲＴＴデータに基づいてＡＰからの距離を計算する。モバイルデバイス１２０Ａ、１０２Ｂは、計算された距離値をアレイＲＴＴpに、位置ＲＴＴp［ｎ］において記憶する。３２２において、モバイルデバイス１０２Ａ、１０２Ｂはｎを増分する。３２４において、モバイルデバイス１０２Ａ、１０２Ｂはｎをｎｍａｘと比較する。３２４においてｎがｎｍａｘよりも大きくない場合、モバイルデバイス１０２Ａ、１０２Ｂは、再び、ステップ３１４〜３２４を実行し、ｎがｎｍａｘよりも大きくなるまでそのプロセスを繰り返す。ｎがｎｍａｘよりも大きい場合、アレイＲＴＴｐはいっぱいである。
【００５８】
[0068]モバイルデバイス１０２Ａ、１０２Ｂが、ｎがｎｍａｘよりも大きいと決定した後、それは、３２６に示されているようにｐを増分する。３２８において、モバイルデバイス１０２Ａ、１０２Ｂは、ｐがｐｍａｘよりも大きいかどうかを決定する。ｐがより大きい場合、すべてのアレイＲＴＴ1．．．．．．ＲＴＴpmaxが満たされたので、プロセスは停止する。その後、デバイス１０２Ａの能力を有するデバイスが、図４に示されたアルゴリズムを実行することによって、分析段階を開始し得る。一方、モバイルデバイス１０２Ｂなどのデバイスは、サーバが、図４に示されたアルゴリズムを実行し得るように、アレイＲＴＴ1．．．．．．ＲＴＴpmax中のデータをサーバ１０４Ｂに送信し得る。
【００５９】
[0069]前に説明したように、図４は、建築物の寸法評価の分析段階を完了するためのアルゴリズムを示す。図４のアルゴリズムは、１０２Ａに示されたデバイスなどのモバイルデバイスによって、または、１０４Ｂに示されたサーバなどのサーバによって実行され得る。
【００６０】
[0070]アルゴリズムは、４０２で開始する。４０２に示されているように、サーバ１０４Ｂまたはモバイルデバイス１０２Ａは、図３に関して説明した様式でアレイがデータで満たされた後に、これらのアレイにアクセスする。ＲＴＴ1．．．．．．ＲＴＴpmax  ４０４において、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、計数変数（ｐ）を１に初期化する。４０６において、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、アレイＲＴＴｐ中の平均距離（μ）を決定する。次いで、４０８において、モバイルデバイスは、アレイＲＴＴｐ中の距離の標準偏差（σ）を計算する。４０８において、モバイルデバイス１０２Ａまたはサーバ１０２Ｂは、４０４において計算された平均距離と、４０６において計算された標準偏差とを加算することによって、和（μ＋σ）を計算する。
【００６１】
[0071]４１２において、モバイルデバイス１０２Ａまたはサーバ１０２Ｂは、あらかじめ決定された建築物評価距離しきい値にアクセスする。このしきい値は、建築物中のＡＰの評価を開始するより前に計算され得る。しきい値は、建築物の領域内で取得可能な最長の見通し線の信号経路の最良推定値と、許される誤差許容量による最良推定値のスケーリングとに基づいて決定され得る。推定値のための基礎として建築物フロアプラン、壁の位置、および寸法が役立ち得る。たとえば、単純な矩形フロアプランをもつ建築物では、しきい値は、たとえば、２つの対向するコーナー間の建築物を二等分する線の距離の１４０％であり得る。
【００６２】
[0072]４１４において、サーバ１０４Ｂまたはモバイルデバイス１０２Ａは、４１０において計算された和をしきい値と比較する。和がしきい値を超える場合、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、ＡＰに関して建築物の寸法評価条件が満たされないと決定する。この決定は４１６に示されている。したがって、分析処理はその時点において中止され得る。
【００６３】
[0073]しかしながら、４１４において、和がしきい値を超える場合、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、４１８においてＰを増分し、次いで、４２０に示されているように、ｐがｐｍａｘを超えるかどうかを決定する。
【００６４】
[0074]ｐがｐｍａｘを超える場合、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、ＡＰに関して建築物の寸法評価条件が満たされると決定する。この決定は４２０に示されている。ｐがｐｍａｘを超えない場合、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、４０４以降のステップのさらなる反復を行う。ステップ４０６〜４２０は、次いで、４１６における終了条件または４２０における終了条件のいずれかが満たされるまで順次繰り返し実行される。
【００６５】
[0075]図５は、ＲＴＴ／ＲＳＳＩ相関評価を行うための例示的なプロセスについて説明する。ＲＴＴ／ＲＳＳＩ相関評価は、ＡＰの送信から導出されたＲＳＳＩデータとの整合性について、ＡＰの信号およびタイミング情報から導出されたＲＴＴデータをテストする。通常、ＲＳＳＩデータは、ＲＴＴデータよりも信頼でき、正確であり、整合性がある。このために、固定ロケーションにおいて受信された信号からＲＳＳＩとＲＴＴの両方が決定されるとき、これらの２つのデータソースに基づいて送信ＡＰからのモバイルデバイス間隔を別々に計算すると、通常、不一致を生じることになる。ＲＴＴデータが、位置を計算する際のそれの使用が正確な結果を生じることになるようなものであるときでも、この不一致は存在することがある。したがって、同じロケーションにおいて登録されたＲＴＴデータとＲＳＳＩデータとを比較することは、位置の計算に関するＲＴＴデータの性質に関してほとんど明らかにしないことがある。
【００６６】
[0076]しかしながら、いくつかの異なるロケーションにおいてこの計算プロセスが繰り返される場合、ＲＴＴベース計算のシーケンスは、ＲＳＳＩベース相関と相関させられるべきである。この点についての相関の欠如は、ＲＴＴがＡＰからの距離の増加とともに単調に増加しないという表示、またはＡＰの信号から導出されたＲＴＴデータが他の理由のために信頼できないという表示である。
【００６７】
[0077]図５の評価アルゴリズムは、このことを念頭に置いて設計されている。以下の説明では、単一のＡＰを分析するために、図５に示された技法がどのように使用され得るかについて説明する。実際には、本技法は、各ＡＰについて本技法を繰り返すことによって、多数のＡＰに適用され得る。したがって、以下の段落で言及するプロセスは、評価されている各検出されたＡＰについて１回実行され得ることを理解されたい。
【００６８】
[0078]ＲＴＴ／ＲＳＳＩ相関評価は５０２において開始する。５０２において、モバイルデバイス１０２Ａ、１０２Ｂは、屋内エリア中のＡＰを検出する。ＡＰを検出することは、検出されたＡＰのＭＡＣアドレスを決定することと、ＭＡＣアドレスをモバイルデバイスメモリ１２１Ａ、１２Ｂに記憶することとを含む。５０２において、モバイルデバイス１０２Ａ、１０２Ｂは、ＲＴＴ／ＲＳＳＩ相関評価を使用して検出されたＡＰを評価するためのデータを取得するためのサンプリング位置の数（ｐｍａｘ）を決定する。この点について、データを取得するために統計的に有意な数のサンプリング位置（たとえば３０個超）を利用することは、しばしば有益であり得る。数ｐｍａｘは、モバイルデバイス１０２Ａ、１０２Ｂにおいてハード符号化されたパラメータであり得る。代替的に、ｐｍａｘは、モバイルデバイス１０２Ａ、１０２Ｂへのオペレータ入力を通して調整可能であるパラメータであり得る。
【００６９】
[0079]５０６において、モバイルデバイス１０２Ａ、１０２Ｂは、長さｐｍａｘの空のアレイ（または他の同様のデータ記憶構造）を初期化する。このアレイは、ＲＳＳＩと呼ばれることになり、ＲＳＳＩデータを保持するために使用されることになる。また、５０８において、モバイルデバイス１０２Ａ、１０２Ｂは、ＲＴＴと呼ばれることになる、長さｐｍａｘの空のアレイ（または他の同様のデータ記憶構造）を初期化する。ＲＴＴデータを保持するためにアレイＲＴＴが使用されることになる。
【００７０】
[0080]５１０において、カウンタ（ｐ）を１に初期化する。５１２において、モバイルデバイス１０２Ａ、１０２Ｂが、それがほぼ一定の位置に維持されていることを検出する間、モバイルデバイスはＡＰにＲＥＱを送信する。モバイルデバイス１０２Ａ、１０２Ｂは、加速度計データ、またはモバイルデバイス速度を示す他のセンサーからのデータを処理することによって、それの位置がほぼ一定であることを検出し得る。５１４において、モバイルデバイス１０２Ａ、１０２Ｂは、ＲＥＱに応答してＡＰによって送信されたＡＣＫを受信する。５１８において、モバイルデバイスは、受信されたＡＣＫを処理し、ＡＣＫに基づいてＲＳＳＩおよびＲＴＴを導出する。
【００７１】
[0081]５２０において、モバイルデバイスは、ＲＳＳＩに基づいてＡＰからの距離を計算し、計算された距離値をＲＴＴアレイに、位置ＲＳＳＩ［ｐ］において記憶する。５２２において、モバイルデバイスは、ＲＴＴに基づいてＡＰからの距離を計算し、計算された距離値をＲＴＴアレイに、位置ＲＴＴ［ｐ］において記憶する。５２４において、モバイルデバイスは、ｐがｐｍａｘに等しいかどうかを決定する。ｐがｐｍａｘに等しい場合、モバイルデバイスは５２８に進み、これについては後で説明する。
【００７２】
[0082]Ｐがｐｍａｘに等しくない場合、モバイルデバイス１０２Ａ、１０２Ｂは、５２６においてｐを増分する。５１６において、プロセスは、モバイルデバイス１０２Ａ、１０２Ｂが、それの位置が著しく変わり、次いで安定したことを検出するまで、一時的に停止する。その後、モバイルデバイスは、５２４においてＰがｐｍａｘに等しいと決定されるような時間まで、ステップ５１２〜５２７の後続の反復を行う。
【００７３】
[0083]５２４においてｐがｐｍａｘに等しいと決定されると、デバイス１０２Ｂなどのモバイルデバイスは、ＲＳＳＩアレイおよびＲＴＴアレイ中の情報をサーバ１０４Ｂに送信し得る。サーバ１０４Ｂは、次いで、ステップ５２８以降を実行し得る。ＲＳＳＩおよびＲＴＴ情報の送信は、図４に詳細に示されていない。デバイス１０２Ａなどのモバイルデバイスが使用されるとき、モバイルデバイスによってステップ５２８以降が実行され得る。
【００７４】
[0084]５２８において、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、ＲＴＴアレイ中のデータをＲＳＳＩアレイ中のデータと相関させる。この相関計算は相関係数を生じる。５３０において、相関係数が最小許容相関係数と比較される。最小限に許容できる相関係数は、本明細書で説明する様式での屋内エリアＡＰの評価より前に、ラボラトリまたはリサーチテストに基づいてあらかじめ決定されたパラメータであり得る。
【００７５】
[0085]５３３に示されているように、相関係数が最小許容相関係数よりも小さい場合、ＡＰに関してＲＴＴ／ＲＳＳＩ相関評価基準は満たされない。しかしながら、５３４において、相関係数が最小許容相関係数よりも大きい場合、ＡＰに関してＲＴＴ／ＲＳＳＩ相関評価基準は満たされる。
【００７６】
[0086]図６に、２つの異なるＡＰのシグナリングを分析するために建築物の寸法評価を使用することに関与する例示的な計算およびプロセスを示す。図６に示されているように、屋内エリア６０２は、矩形形状に設定された外壁を有するショッピングモールである。ショッピングモールに関する情報が６１１において示されている。情報は、ショッピングモール二等分距離の１５０％に等しい建築物距離しきい値（すなわち、ショッピングモールにおける推定の最長の見通し線の信号経路の１５０％）を含む。ＡＰ６０４および６０６は、それらのそれぞれのロケーションに示されている。しかしながら、モバイルデバイス１０２Ａまたは１０２Ｂは、建築物の寸法評価についてのデータを収集している間、ＡＰ６０４および６０６のロケーションに関する情報を有しないことがあることを理解されたい。
【００７７】
[0087]図示のように、分析ロケーションＡ（６１０）に位置する間、モバイルデバイス１０２Ａまたは１０２Ｂは、ＡＰ６０４によって送信された信号のサンプルと、ＡＰ６０６によって送信された信号のサンプルとを受信した。これらの信号に基づいて、ＲＴＴデータが導出された。ＡＰ６０４によって送信された信号から導出されたデータの各インスタンスが、そのＡＰとロケーションＡとの間の距離６１２を計算するために使用される。同様に、ＡＰ６０６によって送信された信号から導出されたデータの各インスタンスが、そのＡＰとロケーションＡとの間の距離５１４を計算するために使用される。その結果は、第１のサンプルはＡＰ６０４に対応し、第２のサンプルはＡＰ６０６に対応するような、距離計算の２つの別個のサンプルである。
【００７８】
[0088]６２０において、図６は、ＡＰ６０６に関して計算された距離のサンプル内の平均距離と、ＡＰ６０４に関するサンプル内の平均距離とを別々に示す。６２０において、標本標準偏差も示されている。６２２において、各サンプルについて個別の和が示されている。各和は、標本平均距離と標本標準偏差との和である。
【００７９】
[0089]ＡＰ６０６についての和は建築物しきい値を超える。したがって、図６に示された試行中のＡＰ６０６に関して建築物の寸法評価条件は満たされない。対して、ＡＰ６０４についての和は建築物しきい値よりも小さい。したがって、建築物の寸法評価条件は、モバイルデバイス１０２Ａ、１０２Ｂが建築物中の他のロケーションにおいてデータを収集したときに同様の結果が得られるならば、ＡＰ６０４に関して満たされ得る。
【００８０】
[0090]受信デバイスの位置に依存する整合性によって特徴づけられるＲＴＴ信号とタイミング情報とを与えるＡＰを識別するために、本明細書で開示する追加の評価技法が行われる。この評価は、ＡＰがＲＴＴロケーションフィクシングにおいて使用するのに好適であるために、当該のエリア内の固定ロケーションにおいて決定された見通し線（ＬＯＳ：line-of-sight）のＲＴＴ計算のサンプルが、エリア中の他のロケーションにおいて同様に計算されたＬＯＳ  ＲＴＴサンプルと同様の分散を表示すべきであるという考えを前提とする。すなわち、ＬＯＳ  ＲＴＴが１つのロケーションにおいて複数回計算される場合（ＲＴＴサンプリング）、このＲＴＴサンプル内の分散は、他のロケーションにおいて計算されたＬＯＳ  ＲＴＴのサンプル内の分散と同様であるべきである。
【００８１】
[0091]誤差整合性評価は、ＡＰのシグナリングから導出されたＲＴＴデータが、ロケーション計算において使用されたときに、一貫した結果を生じることになるかどうかを決定するために使用され得る。誤差整合性評価のデータ収集段階は、モバイルデバイスを配置することによって行われ、ここで、ＬＯＳ信号伝搬経路が、評価されるＡＰと、モバイルデバイス１０２Ａ、１０２Ｂとの間に存在する。モバイルデバイスは、マルチパス干渉の存在についてＡＰから受信された信号を分析することによって、ＬＯＳ経路を検出し得る。マルチパス干渉の不在が決定されたとき、ＡＰはＬＯＳロケーションにある可能性が高い。そのようなロケーションが識別されたとき、モバイルデバイスは、デバイスがＡＰからの一連の信号を受信するのに十分なある時間期間の間、この位置に保たれる。デバイスは、これらの信号を受信し、各々について、ＲＴＴを計算し、それを記憶する。計算された複数の計算されたＲＴＴは、ＲＴＴの第１のサンプルとして記憶され得、共通のアレイまたはデータ構造中に記憶され得、または場合によってはロケーションにインデックス付けされ得る。
【００８２】
[0092]モバイルデバイスは、次いで、同じＬＯＳに沿っていくつかの異なるロケーションにおいてサンプリングおよび計算プロセスを繰り返す。このようにして、各サンプルが異なるＬＯＳ位置に対応するような様式で、いくつかのＲＴＴサンプルが収集される。さらに、各サンプルについて標本標準偏差が計算される。
【００８３】
[0093]サンプリングが完了した後、各サンプルについて標本標準偏差（または分散）が計算される。標本標準偏差は次いで、それ自体が確率変数として扱われ、次いで、この確率変数に関して標準偏差が計算される。すなわち、標本標準偏差の標準偏差は、ロケーションごとのＲＴＴデータの整合性を決定するために計算される。
【００８４】
[0094]図７に、誤差整合性評価の分析段階を完了するために使用され得るアルゴリズムを実行する間のモバイルデバイス１０２Ａまたはサーバ１０２Ｂの動作を示す。
【００８５】
[0095]図７に示された動作が、建築物の寸法評価に関連するデータ収集プロセスを完了するために使用され得る、図２の例示的なデータ収集プロセスに関して説明された動作に極めて類似していることに留意されたい。これらの２つのプロセスの間の唯一の相違は、（図７に示された）誤差整合性評価のためのデータ収集を行う際、モバイルデバイス１０２Ａ、１０２Ｂが、すべての信号サンプリングを、評価されるＡＰからのＬＯＳ経路上にある位置において行うことである。ＬＯＳロケーションの使用について、図７の７１０および７２６において説明する。この相違以外は、残りのステップ（７０２〜７０８、７１２〜７３２）およびそれらの順序は、図３に示されたステップ３０２〜３０８および３１２〜３３２とは異ならない。したがって、本明細書ではこれらのステップの詳細な説明を繰り返さない。
【００８６】
[0096]図８における誤差整合性評価に関する例示的な分析段階アルゴリズムの描写に関して、アルゴリズムは、モバイルデバイス１０２Ａまたはサーバ１０４Ｂによって実行され得る。アルゴリズムは、８０２において開始する。８０２に示されているように、モバイルデバイス１０２Ａまたはサーバ１０２Ｂは、（図７における）評価のデータ収集段階中に距離情報を記憶するために以前に使用されたアレイにアクセスする。８０４において、モバイルデバイス１０２Ａまたはサーバ１０２Ｂは、データ収集段階中にデータが収集された各ＬＯＳ位置について計算されるであろう標本標準偏差を記憶するための（図において「SIGMA」と呼ばれる）空のアレイを初期化する。８０６において、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、カウンタ（ｐ）を１の値に初期化する。８０８において、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、アレイＲＴＴp中の距離値の標準偏差を決定する。さらに、それは、標準偏差値をSIGMA［ｐ］において記憶する。８１０において、モバイルデバイス１０２Ａまたはサーバ１０４Ｂはｐの値を増分する。８１２において、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、ｐがｐｍａｘよりも大きいかどうかを決定する。
【００８７】
[0097]ｐがｐｍａｘよりも大きい場合、８１２においてｐがｐｍａｘよりも大きくなるまで、ステップ８０８〜８１２が繰り返し反復される。８１２において、ｐがｐｍａｘよりも大きいと決定されたときはいつでも、次いで、８１４に示されているように、SIGMAアレイに記憶された値の標準偏差が計算される。次に、８１６において、モバイルデバイス１０２Ａまたはサーバ１０４Ｂは、あらかじめ決定された標準偏差しきい値にアクセスする。しきい値は、ＲＴＴに基づく正確なロケーション計算を可能にすることが知られているＡＰの大きいサンプルに関して誤差整合性評価を行うことによって、テストおよび評価設定においてあらかじめ決定され得る。
【００８８】
[0098]８１８において、SIGMAアレイに記憶された値の標準偏差がしきい値よりも大きい場合、ＡＰに関して誤差整合性評価条件は満たされないと見なされる。この結果について、８２０において説明する。逆に、８２２において説明するように、SIGMAアレイに記憶された値の標準偏差がしきい値よりも小さい場合、評価されるＡＰに関して誤差整合性評価条件は満たされると見なされる。
【００８９】
[0099]図９は、本明細書で説明される例示的な動作を示す流れ図である。９０２において、流れ図は、距離データの第１のセットと距離データの第２のセットとを取得することについて説明し、ここにおいて、各セットが、ＡＰからの複数の計算された距離を表し、ここにおいて、第１のセットの距離および第２のセットの距離は、それぞれ、屋内エリア内の第１のロケーションにおけるＡＰとの通信および屋内エリア内の第２のロケーションにおけるＡＰとの通信から導出されたＲＴＴ情報に基づいて計算される。
【００９０】
[00100]９０４において、流れ図は、第１の変動性メトリックを計算することを説明し、第１の変動性メトリックは第１のセットの計算された距離の整合性を定量化する。９０６において、流れ図は、第２の変動性メトリックを計算することを説明し、第２の変動性メトリックは第２のセットの計算された距離の整合性を定量化する。９０８において、流れ図は、ＡＰに関してＲＴＴ信頼性条件が満たされるという決定を説明し、ここにおいて、ＲＴＴ信頼性条件が満たされると決定することは、第１の変動性メトリックと第２の変動性メトリックとに基づく。９１０において、流れ図は、ＲＴＴベースロケーション決定のためのＡＰを識別することを説明する。
【００９１】
[00101]図１０は、本明細書で説明する例示的な動作を表す流れ図である。１００２において、流れ図は、屋内エリア中の第１のＡＰからの複数の計算された距離を表す距離データの第１のセットを取得することを示し、ここにおいて、距離は、エリア内の複数のロケーションにおける第１のＡＰとの通信から導出されたＲＴＴ情報に基づいて計算される。１００４において、流れ図は、エリアについての距離しきい値を取得することについて説明し、ここにおいて、距離しきい値がエリアの寸法に基づく。１００６において、流れ図は、第１のＡＰに関して信頼性条件が満たされると決定することについて説明し、ここにおいて、信頼性条件が満たされると決定することは、距離データの第１のセットと距離しきい値とに基づく。１００８において、流れ図は、リモートエンティティに第１のＡＰを識別するための情報を与えることが、第１のＡＰに関して信頼性条件が満たされると決定したことに応答して行われるように、リモートエンティティにその情報を与えることについて説明する。
【００９２】
[00102]図１１は、本明細書で説明する例示的な動作を示す流れ図である。１１０２において、図は、屋内エリア中の第１のＡＰからの複数の計算された距離を表す距離データの第１のセットを取得することについて説明し、ここにおいて、距離は、エリア内の複数のロケーションにおける第１のＡＰとの通信から導出されたＲＴＴ情報に基づいて計算される。１１０４において、図は、ＡＰからの複数の計算された距離を表す距離データの第２のセットを取得することについて説明し、ここにおいて、計算された距離は、複数のロケーションにおけるＡＰとの通信から導出された受信信号強度インジケータ（ＲＳＳＩ）情報に基づいて計算される。１１０６において、図は、第１のセット中の距離データと第２のセット中の距離データとの間の相関を計算することについて説明する。１１０８において、図は、計算された相関に基づいて、ＡＰに関して信頼性条件が満たされると決定することについて説明する。
【００９３】
[00103]上述の説明では、開示される技法、システム、方法、プロセスなどの様々な実施形態のうちのいくつかの完全な理解を可能にするために、具体的な詳細を与えた。しかしながら、本開示の範囲内のいかなるそのような実施形態も、これらの具体的な詳細によって特徴づけられる必要がない。また、実施形態を不明瞭にすることを避けるために、よく知られている回路、プロセス、アルゴリズム、構造、および技法は、不要な詳細なしに示した。
【００９４】
[00104]この説明は、例示的な実施形態のみを与えるものであり、本発明の範囲、適用性、または構成を限定するものではない。そうではなく、本発明の多くの実施形態のうちのいくつかの上記の説明は、本開示の主題の実装を可能にする効果的な説明を当業者に提供するものである。本発明の趣旨および範囲から逸脱することなく、要素の機能および構成において様々な変更が行われ得る。
【００９５】
[00105]また、いくつかの実施形態については、流れ図またはブロック図に示されたプロセスとして説明した。各々が、動作を逐次プロセスとして説明することがあるが、動作の多くは並行してまたは同時に行われ得る。さらに、動作の順序は並べ替えられ得る。プロセスは、図に含まれない追加のステップを有し得る。さらに、本方法の実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはこれらの任意の組合せによって実装され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードで実装されるとき、関連タスクを行うためのプログラムコードまたはコードセグメントは、記憶媒体などのコンピュータ可読媒体に記憶され得る。プロセッサは、関連タスクを行い得る。
【００９６】
[00106]実装形態がファームウェアおよび／またはソフトウェア実装に関与する場合、特定の機能が、コンピュータ可読媒体上に記憶された命令またはコードを通して与えられ得る。例としては、データ構造で符号化されたコンピュータ可読媒体、およびコンピュータプログラムで符号化されたコンピュータ可読媒体がある。コンピュータ可読媒体は物理的コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスク（disk）ストレージ、磁気ディスク（disk）ストレージ、または他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態で所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る任意の他の媒体を備えることができ、本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびｂｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。
【００９７】
[00107]いくつかの実施形態について説明したが、本開示の趣旨から逸脱することなく、様々な変更形態、代替構成、および等価物が使用され得る。たとえば、上記の要素は、より大きいシステムの構成要素にすぎないことがあり、他のルールが、本発明の適用例よりも優先するかまたはさもなければ本発明の適用例を変更し得る。また、上記の要素が考慮される前に、考慮されている間に、または考慮された後に、いくつかのステップが行われ得る。したがって、上記の説明は本開示の範囲を限定しない。
【図１Ａ】
2017504005.tif 000003
【図１Ｂ】
2017504005.tif 000004
【図２】
2017504005.tif 000005
【図３】
2017504005.tif 000006
【図４】
2017504005.tif 000007
【図５】
2017504005.tif 000008
【図６】
2017504005.tif 000009
【図７】
2017504005.tif 000010
【図８】
2017504005.tif 000011
【図９】
2017504005.tif 000012
【図１０】
2017504005.tif 000013
【図１１】
2017504005.tif 000014
【手続補正書】
【提出日】平成28年11月22日(2016.11.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
信頼できるシグナリングを与えるアクセスポイント（ＡＰ）を識別するための方法であって、前記方法は、
屋内エリア中の第１のアクセスポイント（ＡＰ）とモバイルデバイスとの間の複数の計算された距離を表す距離データの第１のセットを取得すること、ここにおいて、前記複数の計算された距離が、前記屋内エリア内の前記モバイルデバイスの複数のロケーションにおける前記第１のＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記屋内エリアについての距離しきい値を取得すること、ここにおいて、前記距離しきい値が前記屋内エリアの寸法に基づく、と、
距離データの前記第１のセットと前記距離しきい値との比較に基づいて、前記第１のＡＰに関して信頼性条件が満たされると決定することと、
前記第１のＡＰに関して前記信頼性条件が満たされると決定することに応答して、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することと、
を備える、方法。
【請求項２】
前記方法がサーバによって実行され、前記ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することは、前記第１のＡＰに関して前記信頼性条件が満たされるとの表示を送信することを含み、ここにおいて、前記表示が前記モバイルデバイスに送信される、請求項１に記載の方法。
【請求項３】
前記方法が前記モバイルデバイスによって実行され、前記第１のＡＰが、前記モバイルデバイスによって、それの位置を決定するために使用される、請求項１に記載の方法。
【請求項４】
前記信頼性条件が満たされると決定することは、距離データの前記第１のセットによって表される計算された距離の各々が前記距離しきい値よりも小さいと決定することを含む、請求項１に記載の方法。
【請求項５】
前記信頼性条件が満たされると決定することは、
しきい値の割合にアクセスすることと、
前記距離しきい値を超える、距離データの前記第１のセットによって表される前記複数の計算された距離の割合を計算することと、
前記計算された割合が前記しきい値の割合よりも小さいと決定することと、
を含む、請求項１に記載の方法。
【請求項６】
前記屋内エリア中にある第２のＡＰからの計算された距離を表す距離データの第２のセットを取得すること、ここにおいて、前記第２のＡＰからの前記計算された距離が、前記屋内エリア内の複数のロケーションにおける前記第２のＡＰとの通信から導出されたＲＴＴ情報に基づいて計算される、と、
前記第２のＡＰに関して前記信頼性条件が満たされないと決定すること、ここにおいて、前記信頼性条件が満たされないと決定することが、距離データの前記第２のセットによって表される前記計算された距離のうちの１つが前記距離しきい値よりも大きいと決定することを含む、と、
をさらに備える、請求項５に記載の方法。
【請求項７】
前記第２のＡＰに関して前記信頼性条件が満たされないとの表示を送信すること
をさらに備える、請求項６に記載の方法。
【請求項８】
前記距離しきい値が、前記屋内エリア中の最大の水平見通し線の信号経路を表すように決定される、請求項１に記載の方法。
【請求項９】
距離データの前記第１のセットを取得することが、前記第１のロケーションにおける前記通信に関する情報を取得するためにクラウドソーシングを利用することを含む、請求項１に記載の方法。
【請求項１０】
信頼できるシグナリングを与えるＡＰを識別するための方法であって、前記方法は、
距離データの第１のセットと距離データの第２のセットとを取得すること、ここにおいて、前記セットの各々が、アクセスポイント（ＡＰ）からの複数の計算された距離を表し、ここにおいて、前記第１のセットの前記複数の計算された距離および前記第２のセットの前記複数の計算された距離が、それぞれ、屋内エリア内の第１のロケーションにおける前記ＡＰとの通信および前記屋内エリア内の第２のロケーションにおける前記ＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記第１のセットの前記複数の計算された距離の整合性の測定として第１の変動性メトリックを計算することと、
前記第２のセットの前記複数の計算された距離の整合性の測定として第２の変動性メトリックを計算することと、
前記第１の変動性メトリックと前記第２の変動性メトリックとに基づいて、前記ＡＰに関してＲＴＴ信頼性条件が満たされると決定することと、
ＲＴＴベースロケーション決定のための前記ＡＰを識別することと、
を備える、方法。
【請求項１１】
前記第１のロケーションにおける前記通信と前記第２のロケーションにおける前記通信とが、前記ＡＰと複数のモバイルデバイスとの間の通信を含む、請求項１０に記載の方法。
【請求項１２】
信頼できるシグナリングを与えるアクセスポイント（ＡＰ）を識別するための装置であって、前記装置は、
屋内エリア中の第１のアクセスポイント（ＡＰ）とモバイルデバイスとの間の複数の計算された距離を表す距離データの第１のセットを取得すること、ここにおいて、前記複数の計算された距離が、前記屋内エリア内の前記モバイルデバイスの複数のロケーションにおける前記第１のＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記屋内エリアについての距離しきい値を取得すること、ここにおいて、前記距離しきい値が前記屋内エリアの寸法に基づく、と、
距離データの前記第１のセットと前記距離しきい値とに基づいて、前記第１のＡＰに関して信頼性条件が満たされると決定することと、
前記第１のＡＰに関して前記信頼性条件が満たされると決定することに応答して、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することと、
を行うように構成されたプロセッサと、
前記プロセッサに結合されたメモリと、
を備える、装置。
【請求項１３】
前記装置がサーバであり、前記ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することは、前記第１のＡＰに関して前記信頼性条件が満たされるとの表示を送信することを含み、ここにおいて、前記表示が前記モバイルデバイスに送信される、請求項１２に記載の装置。
【請求項１４】
前記装置が前記モバイルデバイスであり、前記モバイルデバイスが、前記モバイルデバイスの位置を決定するために前記第１のＡＰを使用するように構成された、請求項１２に記載の装置。
【請求項１５】
前記信頼性条件が満たされると決定することは、距離データの前記第１のセットによって表される計算された距離の各々が前記距離しきい値よりも小さいと決定することを含む、請求項１２に記載の装置。
【請求項１６】
前記信頼性条件が満たされると決定することは、
しきい値の割合にアクセスすることと、
前記距離しきい値を超える、距離データの前記第１のセットによって表される前記複数の計算された距離の割合を計算することと、
前記計算された割合が前記しきい値の割合よりも小さいと決定することと、
を含む、請求項１２に記載の装置。
【請求項１７】
前記プロセッサは、
前記屋内エリア中にある第２のＡＰからの計算された距離を表す距離データの第２のセットを取得すること、ここにおいて、前記第２のＡＰからの前記計算された距離が、前記屋内エリア内の複数のロケーションにおける前記第２のＡＰとの通信から導出されたＲＴＴ情報に基づいて計算される、と、
前記第２のＡＰに関して前記信頼性条件が満たされないと決定すること、ここにおいて、前記信頼性条件が満たされないと決定することが、距離データの前記第２のセットによって表される前記計算された距離のうちの１つが前記距離しきい値よりも大きいと決定することを含む、と、
を行うようにさらに構成された、請求項１６に記載の装置。
【請求項１８】
前記プロセッサは、
前記第２のＡＰに関して前記信頼性条件が満たされないとの表示を送信すること
を行うようにさらに構成された、請求項１７に記載の装置。
【請求項１９】
前記距離しきい値が、前記屋内エリア中の最大の水平見通し線の信号経路を表すように決定される、請求項１２に記載の装置。
【請求項２０】
信頼できるシグナリングを与えるアクセスポイント（ＡＰ）を識別するための装置であって、前記装置は、
距離データの第１のセットと距離データの第２のセットとを取得すること、ここにおいて、前記セットの各々が、アクセスポイント（ＡＰ）からの複数の計算された距離を表し、ここにおいて、前記第１のセットの前記複数の計算された距離および前記第２のセットの前記複数の計算された距離が、それぞれ、屋内エリア内の第１のロケーションにおける前記ＡＰとの通信および前記屋内エリア内の第２のロケーションにおける前記ＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記第１のセットの前記複数の計算された距離の整合性の測定として第１の変動性メトリックを計算することと、
前記第２のセットの前記複数の計算された距離の整合性の測定として第２の変動性メトリックを計算することと、
前記第１の変動性メトリックと前記第２の変動性メトリックとに基づいて、前記ＡＰに関してＲＴＴ信頼性条件が満たされると決定することと、
ＲＴＴベースロケーション決定のための前記ＡＰを識別することと、
を行うように構成されたプロセッサと、
前記プロセッサに結合されたメモリと、
を備える、装置。
【請求項２１】
前記第１のロケーションにおける前記通信と前記第２のロケーションにおける前記通信とが、前記ＡＰと複数のモバイルデバイスとの間の通信を含む、請求項２０に記載の装置。
【請求項２２】
距離データの前記第１のセットにアクセスすることが、前記第１のロケーションにおける前記通信に関する情報を取得するためにクラウドソーシングを利用することを含む、請求項２１に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００９７
【補正方法】変更
【補正の内容】
【００９７】
[00107]いくつかの実施形態について説明したが、本開示の趣旨から逸脱することなく、様々な変更形態、代替構成、および等価物が使用され得る。たとえば、上記の要素は、より大きいシステムの構成要素にすぎないことがあり、他のルールが、本発明の適用例よりも優先するかまたはさもなければ本発明の適用例を変更し得る。また、上記の要素が考慮される前に、考慮されている間に、または考慮された後に、いくつかのステップが行われ得る。したがって、上記の説明は本開示の範囲を限定しない。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
信頼できるシグナリングを与えるアクセスポイント（ＡＰ）を識別するための方法であって、前記方法は、
屋内エリア中の第１のアクセスポイント（ＡＰ）からの複数の計算された距離を表す距離データの第１のセットを取得すること、ここにおいて、前記複数の計算された距離が、前記屋内エリア内の複数のロケーションにおける前記第１のＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記エリアについての距離しきい値を取得すること、ここにおいて、前記距離しきい値が前記屋内エリアの寸法に基づく、と、
距離データの前記第１のセットと前記距離しきい値との比較に基づいて、前記第１のＡＰに関して信頼性条件が満たされると決定することと、
前記第１のＡＰに関して前記信頼性条件が満たされると決定することに応答して、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することと、
を備える、方法。
［Ｃ２］
前記方法がサーバによって実行され、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することは、前記第１のＡＰに関して前記信頼性条件が満たされるとの表示を送信することを含み、ここにおいて、前記表示がモバイルデバイスに送信される、Ｃ１に記載の方法。
［Ｃ３］
前記方法がモバイルデバイスによって実行され、前記第１のＡＰが、前記モバイルデバイスによって、それの位置を決定するために使用される、Ｃ１に記載の方法。
［Ｃ４］
前記信頼性条件が満たされると決定することは、距離データの前記第１のセットによって表される各計算された距離が前記距離しきい値よりも小さいと決定することを含む、Ｃ１に記載の方法。
［Ｃ５］
前記信頼性条件が満たされると決定することは、
しきい値の割合にアクセスすることと、
前記距離しきい値を超える、距離データの前記第１のセットによって表される前記計算された距離の割合を計算することと、
前記計算された割合が前記しきい値の割合よりも小さいと決定することと、
を含む、Ｃ１に記載の方法。
［Ｃ６］
前記距離しきい値が、前記屋内エリア中の最大の水平見通し線の信号経路を表すように決定される、Ｃ１に記載の方法。
［Ｃ７］
前記屋内エリア中にある第２のＡＰからの計算された距離を表す距離データの第２のセットを取得すること、ここにおいて、前記第２のＡＰからの前記計算された距離が、前記屋内エリア内の複数のロケーションにおける前記第２のＡＰとの通信から導出されたＲＴＴ情報に基づいて計算される、と、
前記第２のＡＰに関して前記信頼性条件が満たされないと決定すること、ここにおいて、前記信頼性条件が満たされないと決定することが、距離データの前記第２のセットによって表される前記計算された距離のうちの１つが前記距離しきい値よりも大きいと決定することを含む、と、
をさらに備える、Ｃ５に記載の方法。
［Ｃ８］
前記第２のＡＰに関して前記信頼性条件が満たされないとの表示を送信すること
をさらに備える、Ｃ７に記載の方法。
［Ｃ９］
信頼できるシグナリングを与えるＡＰを識別するための方法であって、前記方法は、
距離データの第１のセットと距離データの第２のセットとを取得すること、ここにおいて、前記セットの各々が、アクセスポイント（ＡＰ）からの複数の計算された距離を表し、ここにおいて、前記第１のセットの前記計算された距離および前記第２のセットの前記計算された距離が、それぞれ、屋内エリア内の第１のロケーションにおける前記ＡＰとの通信および前記屋内エリア内の第２のロケーションにおける前記ＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記第１のセットの前記計算された距離の整合性の測定として第１の変動性メトリックを計算することと、
前記第２のセットの前記計算された距離の整合性の測定として第２の変動性メトリックを計算することと、
前記第１の変動性メトリックと前記第２の変動性メトリックとに基づいて、前記ＡＰに関してＲＴＴ信頼性条件が満たされると決定することと、
ＲＴＴベースロケーション決定のための前記ＡＰを識別することと、
を備える、方法。
［Ｃ１０］
前記第１のロケーションにおける前記通信と前記第２のロケーションにおける前記通信とが、前記ＡＰと複数のモバイルデバイスとの間の通信を含む、Ｃ９に記載の方法。
［Ｃ１１］
距離データの前記第１のセットを取得することが、前記第１のロケーションにおける前記通信に関する情報を取得するためにクラウドソーシングを利用することを含む、Ｃ１２に記載の方法。
［Ｃ１２］
信頼できるシグナリングを与えるアクセスポイント（ＡＰ）を識別するための装置であって、前記装置は、
屋内エリア中の第１のアクセスポイント（ＡＰ）からの複数の計算された距離を表す距離データの第１のセットを取得すること、ここにおいて、前記複数の計算された距離が、前記エリア内の複数のロケーションにおける前記第１のＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記エリアについての距離しきい値を取得すること、ここにおいて、前記距離しきい値が前記エリアの寸法に基づく、と、
距離データの前記第１のセットと前記距離しきい値とに基づいて、前記第１のＡＰに関して信頼性条件が満たされると決定することと、
前記第１のＡＰに関して前記信頼性条件が満たされると決定することに応答して、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することと、
を行うように構成されたプロセッサと、
前記プロセッサに結合されたメモリと、
を備える、装置。
［Ｃ１３］
前記装置がサーバであり、ＲＴＴベースロケーション決定のための前記第１のＡＰを識別することは、前記第１のＡＰに関して前記信頼性条件が満たされるとの表示を送信することを含み、ここにおいて、前記表示がモバイルデバイスに送信される、Ｃ１２に記載の装置。
［Ｃ１４］
前記装置がモバイルデバイスであり、前記モバイルデバイスが、前記モバイルデバイスの位置を決定するために前記第１のＡＰを使用するように構成された、Ｃ１２に記載の装置。
［Ｃ１５］
前記信頼性条件が満たされると決定することは、距離データの前記第１のセットによって表される各計算された距離が前記距離しきい値よりも小さいと決定することを含む、Ｃ１２に記載の装置。
［Ｃ１６］
前記信頼性条件が満たされると決定することは、
しきい値の割合にアクセスすることと、
前記距離しきい値を超える、距離データの前記第１のセットによって表される前記計算された距離の割合を計算することと、
前記計算された割合が前記しきい値の割合よりも小さいと決定することと、
を含む、Ｃ１２に記載の装置。
［Ｃ１７］
前記距離しきい値が、前記屋内エリア中の最大の水平見通し線の信号経路を表すように決定される、Ｃ１２に記載の装置。
［Ｃ１８］
前記プロセッサは、
前記屋内エリア中にある第２のＡＰからの計算された距離を表す距離データの第２のセットを取得すること、ここにおいて、前記第２のＡＰからの前記計算された距離が、前記屋内エリア内の複数のロケーションにおける前記第２のＡＰとの通信から導出されたＲＴＴ情報に基づいて計算される、と、
前記第２のＡＰに関して前記信頼性条件が満たされないと決定すること、ここにおいて、前記信頼性条件が満たされないと決定することが、距離データの前記第２のセットによって表される前記計算された距離のうちの１つが前記距離しきい値よりも大きいと決定することを含む、と、
を行うようにさらに構成された、Ｃ１６に記載の装置。
［Ｃ１９］
前記プロセッサは、
前記第２のＡＰに関して前記信頼性条件が満たされないとの表示を送信すること
を行うようにさらに構成された、Ｃ１８に記載の装置。
［Ｃ２０］
信頼できるシグナリングを与えるアクセスポイント（ＡＰ）を識別するための装置であって、前記装置は、
距離データの第１のセットと距離データの第２のセットとを取得すること、ここにおいて、前記セットの各々が、アクセスポイント（ＡＰ）からの複数の計算された距離を表し、ここにおいて、前記第１のセットの前記計算された距離および前記第２のセットの前記計算された距離が、それぞれ、屋内エリア内の第１のロケーションにおける前記ＡＰとの通信および前記屋内エリア内の第２のロケーションにおける前記ＡＰとの通信から導出されたラウンドトリップ時間（ＲＴＴ）情報に基づいて計算される、と、
前記第１のセットの前記計算された距離の整合性の測定として第１の変動性メトリックを計算することと、
前記第２のセットの前記計算された距離の整合性の測定として第２の変動性メトリックを計算することと、
前記第１の変動性メトリックと前記第２の変動性メトリックとに基づいて、前記ＡＰに関してＲＴＴ信頼性条件が満たされると決定することと、
ＲＴＴベースロケーション決定のための前記ＡＰを識別することと、
を行うように構成されたプロセッサと、
前記プロセッサに結合されたメモリと、
を備える、装置。
［Ｃ２１］
前記第１のロケーションにおける前記通信と前記第２のロケーションにおける前記通信とが、前記ＡＰと複数のモバイルデバイスとの間の通信を含む、Ｃ２０に記載の装置。
［Ｃ２２］
距離データの前記第１のセットにアクセスすることが、前記第１のロケーションにおける前記通信に関する情報を取得するためにクラウドソーシングを利用することを含む、Ｃ２１に記載の装置。
【国際調査報告】
2017504005.tif 000015
2017504005.tif 000016