JP2015535935A - より速い初回測位時間のための技法 - Google Patents

Abstract

モバイル通信デバイスの中でまたはそれとともに使用するような、比較的より速い初回測位時間のための１つまたは複数の動作または技法を容易にするまたはサポートするために、全体的または部分的に利用されうる実例的な方法、装置、または製造品が、本明細書に開示される。簡潔には、少なくとも１つのインプリメンテーションによると、方法が、モバイルデバイスに第１のメッセージを送信することと、第１のメッセージは、短縮された測位支援データを備える、モバイルデバイスから第２のメッセージを受信することと、第２のメッセージは、モバイルデバイスの粗いロケーションのインジケーションを備える、モバイルデバイスに第３のメッセージを送信することと、第３のメッセージは、モバイルデバイスの粗いロケーションの受信されたインジケーションに少なくとも部分的に基づいて取得された詳細なタイリングされた電波ヒートマップを備える、を含みうる。

Description

関連出願

本願は、その全体が参照により本明細書に組み込まれる、２０１２年９月２８日に出願された「より速い初回測位時間のための技法（TECHNIQUES FOR FASTER TIME-TO-FIRST-FIX）」のための米国非仮特許出願第１３／６３０，７３０号の優先権を主張するＰＣＴ出願である。

１．分野
[0001] 本開示は、一般的には、モバイル通信デバイスのポジション（position）またはロケーション（location）推定に関し、より詳細には、モバイル通信デバイスの中でまたはそれとともに使用するための、より速い初回測位時間（time-to-first-fix）のための技法に関する。

２．情報
[0002] モバイル通信デバイス、例えば、セルラ電話、ポータブルナビゲーションユニット、ラップトップコンピュータ、携帯情報端末、または同様のものなどは、日々ますます一般的になりつつある。ある特定のモバイル通信デバイス、例えば、ロケーション認識セルラ電話、スマートフォン、または同様のものなどは、様々なシステムから取得または収集された測位支援データ（positioning assistance data）を提供することによって、それらの地理的ロケーションをユーザが推定することを支援しうる。例えば、屋外環境では、ある特定のモバイル通信デバイスは、セルラ電話または他の無線通信ネットワークを介して、全地球測位システム（ＧＰＳ）または他の同様の全地球航法衛星システム（ＧＮＳＳ）などの衛星測位システム（ＳＰＳ）、セルラ基地局、ロケーションビーコンなどからの無線信号を捕捉することによって、それらの地理的なロケーションまたはいわゆる「ポジションフィックス（position fix）」の推定値を取得しうる。いくつかの事例では、捕捉された無線信号は、モバイル通信デバイスによってまたはそれにおいて処理されることができ、そのロケーションは、既知の技法、例えば、アドバンスド順方向リンク三辺測量（ＡＦＬＴ： Advanced Forward Link Trilateration）、基地局識別、または同様のものなどを使用して推定されることができる。

[0003] 屋内環境では、時に、ある特定のモバイル通信デバイスは、１つまたは複数のポジション推定技法を容易にするまたはサポートするために衛星または同様の無線信号を確実に受信または捕捉することができないことがある。例えば、ＳＰＳまたは他の無線送信機からの信号は、減衰される、またはさもなければ、（例えば、不十分、微弱、断片的、ブロックされるなど）何らかの方法で影響を受けることがあり、これは、ポジション推定のためにそれらを使用することを少なくとも部分的に妨げうる（preclude）。したがって、屋内環境では、異なる技法が、ナビゲーションサービスまたはロケーションサービスを可能にするために用いられうる。例えば、モバイル通信デバイスは、既知のロケーションに位置している（positioned）３つ以上の地上無線アクセスポイントまでの距離（ranges）を測定することによってポジションフィックスを取得しうる。距離は、例えば、適切なアクセスポイントから受信された無線信号から媒体アクセス制御識別子（ＭＡＣ ＩＤ）アドレスを取得し、信号強度、ラウンドトリップ遅延、または同様のものなどの、受信された信号の１つまたは複数の特性を測定することによって測定されうる。

[0004] 時に、モバイル通信デバイスの屋内ロケーションは、電波ヒートマップ（radio heat map）のシグネチャマッチング（signature matching）を介して推定されることができ、例えば、ここで、このデバイスにおいて受信された無線信号の現在またはライブの特性またはシグネチャは、データベース内にヒートマップ値として記憶されている予期された（expected）または予め測定された信号特性と比較される。例えば、オフラインステージ中、特定の屋内エリアが測量（survey）されることができ、受信信号強度（例えば、ＲＳＳＩなど）、ラウンドトリップ遅延時間（例えば、ＲＴＴなど）、または同様のものを示す、無線信号の観測された特性の形などでのヒートマップ値が、収集されるまたは集められる（compiled）ことができる。オンラインステージ中、モバイル通信デバイスは、例えば、現在またはライブの信号シグネチャに対してマッチングを行うために、ローカルメモリに記憶されているまたはローカルサーバを介して（例えば、ダウンロードなどのために）デバイスに提供されるような、ヒートマップ値を利用しうる。モバイル通信デバイスにおいて現在受信されている信号によって示される特性により密接に一致する、データベース内のシグネチャを見つけ出すことによって、一致するシグネチャに関連付けられたロケーションが、デバイスの推定されたロケーションとして使用されうる。

[0005] しかしながら、いくつかの事例では、例えば、複数のアクセスポイントまたは適したルート（feasible routes）を有するより大きな屋内または同様のエリアなどでは、電波ヒートマップは、無線通信リンクにおける利用可能な帯域幅、モバイル通信デバイスのメモリ、または同様のものに重い負担をかけるように（so as to tax）、かなり膨大または広範囲（comprehensive）になりうる。加えて、膨大または広範囲な電波ヒートマップをダウンロードすること、またはさもなければ、それらにアクセスすることは、例えば、初期ポジション推定（initial position estimations）に関するより長いレイテンシをもたらしうる。これはまた、例えば、（例えば、バッテリ式などの）制限された電力リソースを有するモバイルデバイスのような、ある特定のモバイル通信デバイスの電力消費を増大させ、したがって、このようなデバイスの動作寿命または全体的な有用性に影響を及ぼすことがある。

[0006] 非限定的かつ非網羅的な態様が、以下の図を参照して説明され、ここで、同様の参照番号は、別段の規定がない限り、様々な図の全体を通して同様の部分を指す。
図１は、実例的な動作環境のインプリメンテーションに関連付けられた特徴を例示する概略図である。 図２は、実例的な順次タイリング（tiling）技法のインプリメンテーションの略図である。 図３は、実例的な順次タイリング技法のインプリメンテーションの略図である。 図４は、比較的より速い初回測位時間のための技法を容易にするまたはサポートするために実行されうる実例的なプロセスのインプリメンテーションを例示するフロー図である。 図５は、モバイルデバイスに関連付けられた実例的なコンピューティング環境のインプリメンテーションを例示する概略図である。 図６は、サーバに関連付けられた実例的なコンピューティング環境のインプリメンテーションを例示する概略図である。

[0012] 実例的なインプリメンテーションは、モバイル通信デバイスの中でまたはそれとともに使用するための、比較的より速い初回測位時間のための技法に関する。１つのインプリメンテーションでは、方法が、モバイルデバイスに第１のメッセージを送信することと、第１のメッセージは、短縮された（abbreviated）測位支援データを備える、モバイルデバイスから第２のメッセージを受信することと、第２のメッセージは、モバイルデバイスの粗いロケーションのインジケーションを備える、モバイルデバイスに第３のメッセージを送信することと、第３のメッセージは、モバイルデバイスの粗いロケーションの受信されたインジケーションに少なくとも部分的に基づいて取得された詳細なタイリングされた（tiled）電波ヒートマップを備える、を備えうる。

[0013] 別のインプリメンテーションでは、装置が、無線ネットワークと通信するための無線トランシーバと、無線トランシーバにおいて受信された第１のメッセージを取得し、第１のメッセージは、短縮された測位支援データを備える、無線トランシーバを介して第２のメッセージの送信を開始し、第２のメッセージは、モバイルデバイスの粗いロケーションのインジケーションを備える、無線トランシーバにおいて受信された第３のメッセージを取得する、第３のメッセージは、モバイルデバイスの粗いロケーションの送信されたインジケーションに少なくとも部分的に基づいて選択された詳細なタイリングされた電波ヒートマップを備える、ための命令によりプログラムされた１つまたは複数のプロセッサと、を備えるモバイルデバイスを備えうる。

[0014] なお別のインプリメンテーションでは、装置が、モバイルデバイスに第１のメッセージを送信するための手段と、第１のメッセージは、短縮された測位支援データを備える、モバイルデバイスから第２のメッセージを受信するための手段と、第２のメッセージは、モバイルデバイスの粗いロケーションのインジケーションを備える、モバイルデバイスに第３のメッセージを送信するための手段と、第３のメッセージは、モバイルデバイスの粗いロケーションの受信されたインジケーションに少なくとも部分的に基づいて取得された詳細なタイリングされた電波ヒートマップを備える、を備えうる。

[0015] なお別のインプリメンテーションでは、物品（article）が、モバイルデバイスへの第１のメッセージの送信を開始し、第１のメッセージは、短縮された測位支援データを備える、モバイルデバイスから受信された第２のメッセージを取得し、第２のメッセージは、モバイルデバイスの粗いロケーションのインジケーションを備える、モバイルデバイスへの第３のメッセージの送信を開始する、第３のメッセージは、モバイルデバイスの粗いロケーションの受信されたインジケーションに少なくとも部分的に基づいて取得された詳細なタイリングされた電波ヒートマップを備える、ために専用コンピューティングプラットフォームによって実行可能な命令を記憶した非一時的な記憶媒体を備えうる。しかしながら、これらは、単なる実例的なインプリメンテーションにすぎず、特許請求される主題事項は、これらの特定のインプリメンテーションに限定されないことが理解されるべきである。

[0016] 以下の詳細な説明では、数多くの具体的な詳細が、特許請求される主題事項の完全な理解を与えるために示される。しかしながら、特許請求される主題事項は、これらの具体的な詳細なしで実施されうることが当業者によって理解されるであろう。他の事例では、当業者には既知であろう方法、装置、またはシステムは、特許請求される主題事項を不明瞭にしないように、詳細には説明されていない。

[0017] モバイル通信デバイスの中でまたはそれとともに使用するための、比較的より速い初回測位時間のための１つまたは複数の動作または技法を容易にするまたはサポートするために、全体的または部分的にインプリメントされうるいくつかの実例的な方法、装置、または製造品が、本明細書に開示される。本明細書で使用される場合、「モバイルデバイス」、「モバイル通信デバイス」、「無線デバイス」、「ロケーション認識モバイルデバイス」、またはこのような用語の複数形は、交換可能に使用されることができ、随時変化するポジションまたはロケーションを有しうる任意の種類の専用コンピューティングプラットフォームまたは装置を指すことができる。いくつかの事例では、モバイル通信デバイスは、例えば、１つまたは複数の通信プロトコルによる情報の無線送信または受信を通じて、モバイルまたはそうでない他のデバイスと通信することが可能でありうる。例示として、本明細書では単にモバイルデバイスと呼ばれうる専用モバイル通信デバイスは、例えば、セルラ電話、スマートフォン、携帯情報端末（ＰＤＡ）、ラップトップコンピュータ、パーソナルエンタテインメントシステム、タブレットパーソナルコンピュータ（ＰＣ）、パーソナルオーディオまたはビデオデバイス、パーソナルナビゲーションデバイス、または同様のものを含みうる。しかしながら、これらは、比較的より速い初回測位時間のための１つまたは複数の動作または技法をインプリメントするために、少なくとも部分的に使用されうるモバイルデバイスの単なる例にすぎず、特許請求される主題事項は、この点に関して限定されないことが理解されるべきである。また、「ポジション」および「ロケーション」という用語は、本明細書では交換可能に使用されうることに留意されたい。

[0018] このコンテキストでは、「初回測位時間（time-to-first-fix）」は、モバイルデバイスのロケーションの初期推定値を計算するための１つまたは複数の動作またはプロセスの時間的な側面（temporal aspect）を指しうる。いくつかの事例では、モバイルデバイスのロケーションの初期推定値は、例えば、屋内または同様の環境のための１つまたは複数の電波ヒートマップに関連して計算されうることが、理解されるであろう。上記で言及したように、時に、初期またはそうでないポジションフィックスは、屋内ナビゲーションシステム、ロケーションサーバ、または同様のものなどによって、モバイルデバイスに選択的に提供されうる測位支援データに少なくとも部分的に基づいて取得されうる。１つの可能なインプリメンテーションを単に例示すると、いくつかの事例では、測位支援データは、例えば、エリアにおいて、またはエリアに入った際に、モバイルデバイスに提供されうる屋内または同様の関心エリア（例えば、ショッピングモール、小売店アウトレットなど）に関連付けられた電子デジタルマップ（例えば、平面図（floor plan）など）を備えうる。電子デジタルマップは、例えば、扉、廊下、階段、エレベータ、壁などの、関心エリアの屋内特徴のみならず、化粧室、店舗、入口（entry ways）、公衆電話、または同様のものなどの、関心地点（point of interest）を含みうる。電子デジタルマップは、例えば、ユニフォームリソースロケータ（ＵＲＬ：Uniform Resource Locator）の選択などを介して、例えば、モバイルデバイスによってアクセス可能であるように、適切なサーバにおいて記憶されうる。屋内または同様の関心エリアのデジタルマップを取得することによって、モバイルデバイスは、例えば、関連するユーザに追加のコンテキスト、基準系（frame of reference）、または同様のものを提供するように、このエリアの表示されたマップ上にその現在のロケーションをオーバレイ（overlay）することが可能でありうる。

[0019] 前述されたように、時に、測位支援データは、例えば、屋内または同様の環境のために構築された１つまたは複数の電波ヒートマップを含みうる。電波ヒートマップは、例えば、予期された信号強度（expected signal strength）（例えば、ＲＳＳＩなど）、ラウンドトリップ遅延時間（例えば、ＲＴＴなど）、または屋内または同様の関心エリアにおける特定のロケーションでの同様の特性を示す、無線信号の観測された特性またはいわゆる信号「シグネチャ」を表す、ヒートマップ値または同様のメタデータの形で提供されうる。説明の目的のために、必ずしもではないが、典型的に、電波ヒートマップは、例えば、比較的均一な間隔（例えば、２メートル間隔の隣接するグリッド点など）において、屋内または同様の関心エリアの平面図に重ねられたまたはマッピングされた点のグリッドによって少なくとも部分的に定義され、これらの点において予期された信号シグネチャを表しうる。電波ヒートマップは、例えば、屋内または同様の関心エリア内の既知の固定されたロケーションに位置している、１つまたは複数のアクセスポイントのような、１つまたは複数の無線送信機までの距離の測定を容易にするまたはサポートすることができる。したがって、既知の無線送信機について、電波ヒートマップは、例えば、特定のグリッド点を、このグリッド点において予期された信号シグネチャを表すヒートマップ値と関連付けうる。したがって、１つまたは複数の既知のアクセスポイントに関連付けられたヒートマップ値は、例えば、モバイルデバイスが、観測された信号シグネチャを、屋内または同様の関心エリア内のロケーションと相関させるまたは関連付けることを可能にしうる。

[0020] いくつかの事例では、電波ヒートマップは、例えば、屋内または同様の関心エリアをカバーするグリッド点ごとに、１つまたは複数の無線通信リンクを介したダウンロードなどのために、ローカルサーバによって提供されるか、または利用可能にされうる。ダウンロードされた電波ヒートマップは、例えば、リアルタイムまたはほぼリアルタイムでの１つまたは複数の後続する信号シグネチャマッチング動作などのために、モバイルデバイスのローカルメモリに格納されるまたは「キャッシュされる」ことができる。このコンテキストでは、「リアルタイム」は、電子通信ならびに他の信号処理に起因する時間量だけ遅延されたかもしれない、情報または信号の適時性の量（amount of timeliness）を指しうる。いくつかの事例では、電波ヒートマップは、屋内または同様の関心エリアをカバーするヒートマップタイリングのような、適切なメタデータ構造またはデータマトリクスによって表されることができ、例えば、ここで、各ヒートマップタイルは、ヒートマップ値に対応する矩形タイルを備えることができることが、理解されるであろう。必ずしもではないが、典型的に、「ヒートマップタイル」は、モザイク式またはそうでない、適切な電波ヒートマップデータマトリクスまたは構造（例えば、タイリング、アレイ、プロットなど）内の対応する信号特性（例えば、ＲＳＳＩ、ＲＴＤなど）の特定のヒートマップ値を表す１つまたは複数のデータポイントを有する領域を指しうる。無論、これらは、屋内測位を容易にするまたはサポートするためにモバイルデバイスに提供されうる電波ヒートマップに関連する単なる例にすぎず、特許請求される主題事項は、それに限定されるものではない。

[0021] 上記で言及したように、電波ヒートマップは、極めて膨大または広範囲（comprehensive）になり、したがって、利用可能なネットワーク帯域幅、関連する計算リソース、または同様のものに重い負担をかけることがある。加えて、莫大な量のヒートマップメタデータは、例えば、増大されたダウンロードまたは処理の時間をもたらし、モバイルデバイスの電力消費に影響を及ぼし、または同様のことを起こしうる。したがって、例えば、複数のアクセスポイントまたは実行可能なルートを有するより大きな屋内または同様のエリアなどの、いくつかの事例では、ある特定のモバイルデバイスの測位能力またはナビゲーション能力は、あまり有用ではなくまたは場合によっては欠陥があることがある。例えば、時に、モバイルデバイスが位置する（例えば、ショッピングモールなどの）特定のフロアについて不確実性が存在しうる。この不確実性を解決するために、モバイルデバイスは、例えば、関連するエリア内のフロアごとなどの、複数の電波ヒートマップをダウンロードしうる。先と同様に、これは時間がかかり、モバイルデバイスの利用可能な通信リンク帯域幅、メモリなどを浪費しうる。加えて、いくつかの事例では、制限されたメモリ容量、カバレッジまたはメタデータの転送計画などに少なくとも部分的に起因して、モバイルデバイスは、例えば、比較的大きな屋内または同様のエリアをカバーする電波ヒートマップを、ローカルメモリに確実に受信またはダウンロードすることができないことがある。したがって、モバイルデバイスにおける処理リソースは、例えば、ロケーション決定を実行するためにより効率的または効果的な方法で関連するヒートマップ値を記憶するまたはそれにアクセスすることが可能でないことがある。したがって、例えば、屋内または同様の環境のための電波ヒートマップに関連してなど、モバイルデバイスのロケーションまたはナビゲーションサービスを可能にする、またはさもなければ、改善することができる１つまたは複数の方法、システム、または装置を開発することが望ましくありうる。

[0022] 以下により詳細に説明されるように、あるインプリメンテーションでは、屋内または同様の関心エリアをカバーする電波ヒートマップは、例えば、矩形ヒートマップタイルのような、均一または不均一な寸法（dimensions）の複数のオーバーラップしないヒートマップ「タイル」に細分化されることができ、これらは、マージンにおいて付加されることも付加されないこともありうる。したがって、電波ヒートマップ（例えば、広範囲、膨大など）は、例えば、観測されたまたは予期された無線信号のヒートマップ値（例えば、ＲＳＳＩ、ＲＴＴなど）をそれぞれ表す１つまたは複数のタイルを備えるより小さなブロックまたはエリアに、有利に分割されうる。いくつかの事例では、１つまたは複数のヒートマップタイルは、１つまたは複数のロケーションコンテキスト識別子（ＬＣＩ）に関連付けられた、またはさもなければ、それによって識別可能なエリアをカバーしうることが、また理解されるであろう。本明細書で使用される場合、ロケーションコンテキスト識別子（ＬＣＩ）は、グローバル座標系に従ってマッピングされることもマッピングされないこともありうる、例えば、建物、建物の特定のフロアまたは部分、建物の棟（wing）、空港における異なるターミナル、他の屋内または同様のエリアなどの、そのエリアに関連付けられた地理的にリンクされた情報を記憶するまたはそれにアクセスするために使用されうるローカルに定義された地理的なエリアを指しうる。あるインプリメンテーションに依存して、１つまたは複数の関連のあるヒートマップタイルは、例えば、完全な電波ヒートマップの代わりに、モバイルデバイスに提供され、より効果的または効率的な方法で、屋内または同様の関心エリアにおけるデバイスのロケーションを推定または改良（refine）するために、少なくとも部分的に使用されうる。ある特定のインプリメンテーションでは、例えば、適切なメタデータ構造に関連付けられるような、１つまたは複数のヒートマップタイルは、矩形であるまたはオーバーラップすることも、そうでないこともありうることに留意されたい。

[0023] より具体的には、例えば、モバイルデバイスのロケーションが不確実である場合などの、いくつかの事例では、短縮された測位支援データを有するメッセージまたは同様の通信は、例えば、少なくとも粗いポジションフィックスを取得するためのモバイルデバイスによる使用のために提供されうる。短縮された測位支援データは、適切なサーバによって提供されることができ、単にほんの少数の可能なインプリメンテーションを例示すると、例えば、無線送信機の識別またはロケーション、電波ヒートマップ、ヒートマップタイル、ＬＣＩ、ＳＰＳを介して取得された最新のポジションフィックスなどを備えることができる。粗いポジションフィックスに少なくとも部分的に基づいて、モバイルデバイスの粗いロケーションをカバーする初期ヒートマップタイルは、例えば、選択されて、ローカリゼーション（localization）のために（例えば、ダウンロードなどのために）モバイルデバイスに提供されうる。例えば、初期タイルが十分でない、またはさもなければ、適切でない場合などの、いくつかの事例では、初期ヒートマップタイルをカバーするより詳細な電波ヒートマップが取得されて、より正確なロケーション決定のためにモバイルデバイスに提供されうることが、また理解されるであろう。

[0024] 図１は、比較的より速い初回測位時間のための１つまたは複数のプロセスまたは動作を容易にするまたはサポートすることが可能な実例的な動作環境１００のインプリメンテーションに関連付けられた特徴を例示する概略図である。以下に説明されるように、比較的より速い初回測位時間のための１つまたは複数のプロセスまたは動作は、例えば、モバイルデバイス１０２によって用いられうる、屋内または同様の環境のための１つまたは複数の電波ヒートマップに関連してインプリメントされうる。動作環境１００は、パブリックネットワーク（例えば、インターネット、ワールドワイドウェブ）、プライベートネットワーク（例えば、イントラネット）、無線ローカルエリアネットワーク（ＷＬＡＮなど）、または同様のものなどの、様々な通信ネットワークまたはネットワークの組み合わせのコンテキストにおいて、全体的または部分的にインプリメントされうる非限定的な例として本明細書で説明されることが理解されるべきである。また、特許請求される主題事項は、屋内のインプリメンテーションに限定されないことに留意されたい。例えば、時に、本明細書で説明される１つまたは複数の動作または技法は、屋内のような（indoor-like）環境において、少なくとも部分的に実行されることができ、これは、都市ビルの谷間、町の広場、円形競技場、立体駐車場、屋上庭園、パティオ（patio）、または同様のものなどの、部分的にまたは実質的に囲まれたエリア（enclosed areas）を含むことができる。時に、本明細書で説明される１つまたは複数の動作または技法は、屋外環境において、少なくとも部分的に実行されうる。

[0025] 例示されるように、動作環境１００は、例えば、１つまたは複数の通信プロトコルに従って、無線通信リンク１１０を介してモバイルデバイス１０２と通信することが可能な、１つまたは複数の衛星１０４、ベーストランシーバ基地局１０６、無線送信機１０８などを備えうる。衛星１０４は、例えば、米国の全地球測位システム（ＧＰＳ）、ロシアのＧＬＯＮＡＳＳシステム、欧州のガリレオシステム、ならびに衛星システムの組み合わせからの衛星を利用しうる任意のシステム、または将来において開発される任意の衛星システムなどの、１つまたは複数の衛星測位システム（ＳＰＳ）に関連付けられうる。ベーストランシーバ基地局１０６、無線送信機１０８などは、例えば、同じまたは同様のタイプのものであることができ、または、インプリメンテーションに依存して、アクセスポイント、無線ビーコン、セルラ基地局、フェムトセル、または同様のものなどの、異なるタイプのデバイスを表すことができる。時に、無線送信機１０８のような、１つまたは複数の無線送信機は、無線信号を送信することのみならず、受信することも可能でありうる。

[0026] 示されていないが、いくつかの事例では、動作環境１００は、例えば、屋内または同様の関心エリアに関連付けられた比較的多くの数の無線送信機１０８を含みうる。例えば、必ずしもではないが、典型的に、アクセスポイント、フェムトセルなどの、より多くの数の無線送信機１０８は、例えば、より膨大または広範囲な電波ヒートマップに対応するか、またはそれと相関しうる。示されたように、時に、これは、屋内または同様の関心エリアに関連付けられた比較的大きな測位支援データを有することに帰着するか、またはそれをもたらすことがあり、これは、ポジション決定、ロケーションまたはナビゲーションサービスを少なくも部分的に妨げ、モバイルデバイス１０２の電力消費などに影響を及ぼしうる。無論、これらは、動作環境１００に関連する単なる詳細にすぎず、特許請求される主題事項は、それに限定されるものではない。

[0027] いくつかの事例では、１つまたは複数のベーストランシーバ基地局１０６、無線送信機１０８などは、例えば、１つまたは複数の無線通信リンク１１４、１１０などを介して、適切な情報を提供することが可能な１つまたは複数の有線または無線通信またはコンピューティングネットワークを備えうるネットワーク１１２に動作可能に結合されうる。情報は、例えば、電波ヒートマップ、ヒートマップタイル、ＬＣＩ、ＳＰＳを介して取得された最新のポジションフィックス、または同様のものなどの、測位支援データを含みうることが、理解されるであろう。時に、情報は、例えば、動作環境１００に関連付けられた１つまたは複数の動作またはプロセスを容易にするまたはサポートするための、１つまたは複数のベーストランシーバ基地局１０６、無線送信機１０８、または同様のものの識別またはロケーションなどの、短縮された測位支援データを含みうる。例示として、測位支援データは、例えば、デジタルマップ、ルックアップテーブル、数式、適切なモデル、アルゴリズム、ヒートマップメタデータなどの形で提供されることができ、これは、アプリケーション、ネットワーク、環境、ＬＣＩ、電波ヒートマップ、または同様のものに少なくとも部分的に依存することができる。あるインプリメンテーションでは、ネットワーク１１２は、例えば、モバイルデバイス１０２、１つまたは複数のベーストランシーバ基地局１０６、無線送信機１０８、ならびに動作環境１００に関連付けられた１つまたは複数のサーバなどの、適切なコンピューティングプラットフォームまたはデバイス間の通信を容易にするまたはサポートすることが可能でありうる。いくつかの事例では、サーバは、例えば、動作環境１００に関連付けられた１つまたは複数の動作またはプロセスを容易にするまたはサポートすることが可能な、概して１２０において示される（例えば、ナビゲーション、情報、マップなどの、サーバなどの）、ロケーションサーバ１１６、測位支援サーバ１１８、ならびに１つまたは複数の他のサーバを含みうる。

[0028] 以下により詳細に説明されるように、ロケーションサーバ１１６は、動作環境１００に関連付けられた、例えば、屋内または同様の関心エリア内などの、モバイルデバイス１０２の粗いロケーションのインジケーションを提供しうる。加えて、時に、ロケーションサーバ１１６は、例えば、特定の屋内または同様の関心エリアのためのロケーションコンテキスト識別子（ＬＣＩ）を提供しうることが、また理解されるであろう。１つの可能なインプリメンテーションを単に例示すると、例えば、ＬＣＩは、グローバル座標系に従ってマッピングされていない建物の特定のフロアまたは他の屋内または同様の関心エリアなどの、ローカルに定義されたエリアを備えるか、またはそれに関連付けられうる。したがって、例えば、屋内または同様の関心エリアにおいて、またはこのエリアに入った際などの、いくつかの事例では、モバイルデバイス１０２は、適用可能な場合は（if applicable）、このエリアまたは隣接するエリアをカバーする１つまたは複数のＬＣＩを提供するように、ロケーションサーバ１１６に要求を通信しうる。ここでは、要求は、ロケーションサーバ１１６が、モバイルデバイス１０２の粗いロケーションを１つまたは複数のＬＣＩによってカバーされる屋内または同様のエリアと関連付けることができ、その後、関連のあるＬＣＩをモバイルデバイス１０２に通信するように、例えば、示されたように、モバイルデバイス１０２の粗いロケーションを参照する、またはさもなければ、含むことができる。いくつかの事例では、モバイルデバイス１０２は、１つまたは複数のＬＣＩによって識別されたエリアに関連のあるナビゲーション、マップ、または他の情報（例えば、デジタルマップ、ルータビリティグラフ（routeability graph）など）を取得するために、例えば、サーバ１２０のような、適切なサーバとの後続するメッセージにおいて、全体的または部分的に、１つまたは複数の受信されたＬＣＩを利用しうる。測位支援サーバ１１８は、例えば、関連のある無線送信機の識別またはロケーション、複数のＬＣＩのエリアをカバーする電波ヒートマップなどの、短縮された測位支援データを提供しうるが、特許請求される主題事項は、それに限定されるものではないことが、また理解されるであろう。例えば、いくつかの事例では、短縮された測位支援データは、単一のＬＣＩによって識別可能な屋内または同様の関心エリアにおけるモバイルデバイス１０２の粗いポジションフィックスを計算するために、少なくとも部分的に使用されうる選択されたヒートマップタイルを備えうる。

[0029] 本明細書では、ある特定の数のコンピューティングプラットフォームまたはデバイスが例示されているが、任意の数の適切なコンピューティングプラットフォームまたはデバイスが、動作環境１００に関連付けられた１つまたは複数の技法またはプロセスを容易にする、またはさもなければ、サポートするためにインプリメントされうる。例えば、時に、ネットワーク１１２は、モバイルデバイス１０２、１つまたは複数のベーストランシーバ基地局１０６、無線送信機１０８、サーバ１１６、１１８、１２０、または同様のものとの通信のためのカバレッジエリアを拡張するように、１つまたは複数の有線または無線の通信ネットワーク（例えば、ＷｉＦｉ（登録商標）など）に結合されうる。いくつかの事例では、ネットワーク１１２は、例えば、カバレッジのフェムトセルベースの動作領域を容易にするまたはサポートすることができる。先と同様に、これらは、単なる実例的なインプリメンテーションにすぎず、特許請求される主題事項は、この点に関して限定されるものではない。

[0030] これを念頭に置いて、例えば、図１のモバイルデバイス１０２のような、ロケーション認識モバイルデバイスが、より効果的または効率的な方法でそのロケーションの初期推定値を計算することを可能にしうる、比較的より速い初回測位時間のための技法が、本明細書で示される。例えば、少なくとも１つのインプリメンテーションでは、適切なモバイルデバイスは、比較的より速い屋内ローカリゼーションを容易にするまたはサポートするために、スパース（sparse）電波ヒートマップおよびより詳細なタイリングされた電波ヒートマップなどの、いわゆる階層的なヒートマップ構造を少なくとも部分的に用いうる。より具体的には、スパース電波ヒートマップは、適切なサーバによって提供され、例えば、最初（first）または初期のポジションフィックスを計算するために、モバイルデバイスによって少なくとも部分的に使用されうる。計算されたポジションは、例えば、初期ポジションフィックスをカバーするより詳細なタイリングされた電波ヒートマップを介して、その後、改良されうる。１つの可能なインプリメンテーションを単に例示すると、より詳細なタイリングされた電波ヒートマップは、例えば、モバイルデバイスによって取得された初期ポジションフィックスに応答して、適切なサーバによってモバイルデバイスに提供されうる。説明の目的のために、スパース電波ヒートマップは、例えば、より大きなエリアをカバーするように、より広がったまたはより密度の低いグリッド点（例えば、８メートル、１０メートルなどの間隔）において予期された信号シグネチャを有する解像度の低い（lower-resolution）電波ヒートマップを備えうる。１つの可能なインプリメンテーションを単に例示すると、例えば、時に、スパース電波ヒートマップは、１平方メートルごとではなく、２５平方メートル（例えば、グリッド点）ごとにＲＳＳＩ、ＲＴＴなどの値を有しうる。一方（in turn）、より詳細な電波ヒートマップは、より近い間隔でのまたはより密度の高いグリッド点（例えば、１メートル、２メートルなどの間隔）において予期された信号シグネチャを有しうるが、スパース電波ヒートマップと同じまたは同様のヒートマップメタデータサイズを有する。言い換えれば、いくつかの事例では、より詳細な電波ヒートマップは、例えば、屋内ローカリゼーションの目的などのために、増大された精度または解像度で同じまたは同様のエリアをカバーしうる。いくつかの事例では、スパース電波ヒートマップに関連付けられたヒートマップメタデータのサイズは、より詳細なタイリングされた電波ヒートマップのものと比べて、例えば、同じまたは同様のサイズのエリアなどについて、異なりうること（例えば、より小さいなど）が理解されるべきである。無論、これらは、電波ヒートマップに関連する単なる詳細に過ぎず、特許請求される主題事項は、この点に関して限定されるものではない。

[0031] 上記に示されたように、モバイルデバイスは、例えば、図１のロケーションサーバ１１６のような、適切なサーバによって提供される測位支援データに少なくとも部分的に基づいて、そのロケーションの粗い推定値を取得しうる。いくつかの事例では、測位支援データは、例えば、屋内または同様の関心エリア内の既知のロケーションに位置している１つまたは複数の無線送信機のロケーションまたは識別（例えば、ＭＡＣアドレスなど）を備えうる。時に、モバイルデバイスは、例えば、１つまたは複数の既知の送信機のロケーションまでの距離を測定することによって、そのロケーションの粗い推定値を取得しうるが、特許請求される主題事項は、それに限定されるものではない。例えば、いくつかのインプリメンテーションでは、モバイルデバイスの粗いロケーションは、ユーザ入力、ＳＰＳから取得された最新のポジションフィックス、または同様のものに少なくとも部分的に基づいて取得されうる。

[0032] いくつかの事例では、モバイルデバイスからの粗いポジションフィックスを受信すると、例えば、図１の測位支援サーバ１１８のような、適切なサーバは、短縮された測位支援データを備えるメッセージをモバイルデバイスに提供または送信しうる。１つの可能なインプリメンテーションを単に例示すると、短縮された測位支援データは、例えば、いくつかの事例では、複数のＬＣＩのエリア、および、粗いポジションフィックスをカバーするスパース電波ヒートマップを含みうる。ここでは、モバイルデバイスは、例えば、複数の提供されたＬＣＩの中などで、その内にモバイルデバイスが位置する単一のＬＣＩ、または、適用可能な場合は、潜在的にこのＬＣＩ内の１つのヒートマップタイル、を識別または位置決めする（locate）ために、提供されたスパース電波ヒートマップを全体的または部分的に利用することができ、この情報（例えば、粗いロケーションのインジケーションなど）をサーバに通信することができる。これに応答して、サーバは、モバイルデバイスがより正確または精密なポジションフィックスを取得するために用いうる、例えば、関連のある詳細なヒートマップタイルの形などで、識別されたＬＣＩのためのより詳細な電波ヒートマップを提供しうる。

[0033] あるインプリメンテーションによると、識別されたＬＣＩのためのより詳細な電波ヒートマップを構成する（comprising）ヒートマップ値が、例えば、提供されうる。その後、モバイルデバイスが屋内または同様の関心エリア内を移動している間などに、例えば、それぞれの単一のＬＣＩをカバーするような、１つまたは複数の詳細な電波ヒートマップまたはヒートマップタイルは、同様のやり方でモバイルデバイスによる使用のために取得または提供されうる。例えば、モバイルデバイスが新しいロケーション（例えば、別のショッピングモールなど）に移動または到着した場合などの、いくつかの事例では、サーバは、上記に説明されたような、階層的なヒートマップ構造に関連してロケーション決定プロセスを開始するように、関連のある単一のＬＣＩを識別するためのスパース電波ヒートマップを再び提供しうる。

[0034] したがって、本明細書で説明されるように、１つまたは複数の階層的なヒートマップ構造は、例えば、（例えば、より小さなサイズのヒートマップメタデータ、ヒートマップタイルなどを介して）より効果的または効率的なダウンロード時間を可能にすること、より少ない量の処理リソースを利用すること、または同様のことなどによって、比較的より速い初回測位時間を容易にするまたはサポートすることができる。この例では、ヒートマップ構造は、必ずしもではないが、典型的に、階層的であるので、階層的な圧縮スキームが、例えば、全体的または部分的に用いられうる。例えば、モバイルデバイスは、圧縮されたヒートマップメタデータファイルの第１の部分をダウンロードし、スパース電波ヒートマップを復号しうる。その後、モバイルデバイスは、このファイルの残りをダウンロードし、適切な場合は、１つまたは複数の（複数を含む）詳細な電波ヒートマップまたは（複数を含む）ヒートマップタイルを復号しうる。無論、これらは、少なくとも部分的に本明細書で使用されうる圧縮スキームに関連する単なる詳細にすぎず、特許請求される主題事項は、この点に関して限定されるものではない。

[0035] ここで図２−図３に注目し、これらは、例えば、図１のモバイルデバイス１０２のような、ロケーション認識モバイルデバイスの比較的より速い初回測位時間を容易にするまたはサポートするために、全体的または部分的に実行されうる実例的な順次タイリング技法のインプリメンテーションの略図である。これらの図は、順次タイリング技法の実例的な推移（progression）を例示しうるが、無論、特許請求される主題事項は、このような実例的な推移に限定されるものではない。加えて、説明を簡略化するために、図３に例示される同様の特徴または態様に対応する、図２に示される特徴または態様は、適用可能な場合は、対応する参照番号を与えられうる。

[0036] 図２に見られるように、提供された、短縮された測位支援データは、例えば、ＬＣＩ ２０４によって識別可能な屋内または同様の関心エリア内などの、計算されたポジション２０２を介して参照される、粗いポジションフィックスを推定するために、少なくとも部分的に使用されうる単一の選択されたヒートマップタイル２００を備えうる。いくつかの事例では、ヒートマップタイル２００は、例えば、屋内または同様の環境のトポロジ（例えば、構造的な特徴、エリア制約など）に少なくとも部分的に基づいて選択された中心のタイルを備えうるが、特許請求される主題事項は、それに限定されるものではない。例えば、ヒートマップタイル２００は、１つまたは複数の適切な技法などを使用して、ＬＣＩ ２０４の重心（centroid）、適用可能な屋内ナビゲーションエリア、電波ヒートマップなど、またはこれらの任意の組み合わせを決定することに関連して選択されうる。オプションまたは代替として、ヒートマップタイル２００は、例えば、ＬＣＩ ２０４内で「可視（visible）」の無線送信機からの観測された信号に少なくとも部分的に基づいて選択されうる。例えば、いくつかの事例では、例えば、ＬＣＩ ２０４のエリア内で観測されたより強い信号を有するアクセスポイントからなどの、（複数を含む）比較的高いヒートマップ値を有するヒートマップタイルが選択されうる。したがって、インプリメンテーションに依存して、例えば、タイル２００のような、選択されたヒートマップタイルは、ＬＣＩ ２０４のエリア内で中心になることも、中心にならないこともありうる。したがって、少なくとも１つのインプリメンテーションでは、ＬＣＩ ２０４のエリアをカバーする完全な電波ヒートマップを提供する代わりに、例えば、ヒートマップタイル２００のような、ＬＣＩ ２０４の中心のあたりに位置する単一のヒートマップタイルが、（例えば、ダウンロードなどのために）選択されて、モバイルデバイスに提供されうる。先と同様に、これは、モバイルデバイスの処理リソースまたはメモリ、ネットワーク帯域幅、または同様のもののより効果的または効率的な使用を容易にするまたはサポートしうる。

[0037] 選択されたヒートマップタイル２００に関連付けられた観測または測定されたヒートマップ値は、モバイルデバイスの計算されたポジション２０２を推定するために、例えば、適切な統計モデルまたは動きモデルなどを介して、何らかの方法で評価されうる。限定ではなく例として、例えば、粒子フィルタのような、逐次モンテカルロ（ＳＭＣ）モデルが使用されうる。いくつかの事例では、粒子フィルタは、適切な空間内のロケーションにおける特定の関連する動き状態の尤度を表す「粒子（particles）」を伝搬（propagate）しうる。ここでは、例えば、粒子フィルタは、選択されたヒートマップタイル２００内のすべてまたは大部分の観測されたヒートマップ値を与えられると、計算されたポジション２０２のより高い確率分布または尤度を有する点に測定値（例えば、粒子など）を伝搬しうる。無論、特許請求される主題事項は、１つの特定のモデルまたはアプローチに限定されるものではない。例えば、選択されたタイル２００内などの、モバイルデバイスのポジションの初期推定値を計算することを容易にするまたはサポートしうる、統計的またはそうでないその他任意の適切なモデルまたはアプローチが、全体的または部分的に使用されうる。

[0038] いくつかの事例では、モバイルデバイスの初期ポジションは、例えば、概して２０６において点線を介して参照されるように、選択されたヒートマップタイル２００内に十分収まるように（to be well within）推定されうる。１つの可能なインプリメンテーションを単に例示すると、例えば、初期ポジション２０６は、選択されたヒートマップタイル２００の中心に十分に近接しているか、あるいは、少なくともそのマージンからより遠く離れていると推定されうる。このようなケースでは、初期ポジション２０６は、モバイルデバイスの実際のポジションを備える、またはさもなければ、それを表すという推論が行なわれうる。したがって、ここでは、例えば、さらなるポジション推定などのための、追加の詳細な電波ヒートマップまたはヒートマップタイルは、必要ない、またはさもなければ、有用でない。少なくとも１つのインプリメンテーションでは、オプションまたは代替として、初期ポジション２０６を中心とする追加のヒートマップタイルが、例えば、そのポジションを確認（confirm）または改良するように、モバイルデバイスに提供されうる。同様に、この例では、例えば、上記に説明された粒子フィルタのような、１つまたは複数の適切な統計または動きのモデリングアプローチが用いられうる。

[0039] あるインプリメンテーションでは、しかしながら、モバイルデバイスの初期ポジションが、例えば、計算されたポジション２０２を介して参照されるような、選択されたヒートマップタイル２００によってカバーされるエリアのエッジまたはマージンにあると推定された場合、概して２０８において例示されるような、モバイルデバイスのポジションフィックスまたは実際のポジションは、このエリアの外部にある可能性が高い（likely）ことが推論されうる。ここでは、計算されたポジション２０２は、例えば、実際のポジション２０８の推定値のような、モバイルデバイスのポジションフィックスに向かう方向または粗いロケーションのインジケーションとして、少なくとも部分的に使用されうる。いくつかの事例では、この方向のインジケーションは、例えば、実際のポジション２０８のような、モバイルデバイスのポジションフィックスを計算するために、少なくとも部分的に使用されうる。より具体的には、図３に例示されるように、時に、実際のポジション２０８に向かう方向を表すベクトル３００は、例えば、計算されたポジション２０２の方向において、選択されたヒートマップタイル２００の中心３０２から延びるまたは発せられるように（例えば、入力信号、命令などを介して）指定されうる。１つの可能なインプリメンテーションを単に例示すると、ベクトル３００は、例えば、その長さまたは大きさの比率を利用するなどによって、適切な方法において、計算されたポジション２０２を超えてまたは通って拡張（extended）されうる。限定ではなく例として、ある特定のシミュレーションまたは実験では、例えば、計算されたポジション２０２から終点３０４までなどの、拡張されたベクトル３００を表す線分が、初期ベクトル３００（例えば、３０２から２０２までなど）の長さまたは大きさの約２倍になるように、比率１：２が使用された。ここでは、終点３０４を中心とする追加のヒートマップタイル３０６が、上記に説明されたような、粒子フィルタと関連したポジション決定などのために、例えば、取得されて、モバイルデバイスに提供されうる。この動作は、実際のポジション２０８が、例えば、ヒートマップタイル３０６のような、追加のヒートマップタイル内に位置することが推論されるまで、繰り返されうる。ここでは、追加のヒートマップタイル３０６内のモバイルデバイスのポジションフィックスは、例えば、示されたように、実際のポジション２０８を中心とする追加のヒートマップタイルを提供することなどを介して、改良または確認されうる。

[0040] 合理的、またはさもなければ、十分なサイズのヒートマップタイルを用いることは、重要または有用でありうることに留意されたい。例えば、適用可能なＬＣＩが比較的大きな数のヒートマップタイル（例えば、１００個など）を備える場合、モバイルデバイスにおいて観測される無線信号は、例えば、中心のタイルのような、選択されたタイルにおいて「可視」でないか、または弱すぎることがあり、これは、ポジション決定を妨げうる。従って、時には、例えば、比較的小さな、またはさもなければ、十分な数のヒートマップタイル（例えば、９個すなわち３×３タイリング構造、２５個すなわち５×５タイリング構造、４９個すなわち７×７タイリング構造など）を有するＬＣＩを利用することが有用でありうる。これは、例えば、選択されたタイルにおけるグリッド点が、ＬＣＩ内の他の潜在的なポジションと共通する（in common with）１つまたは複数のアクセスポイントを有しうる尤度を増大させうる。無論、特許請求される主題事項は、これらの特定のサイズに限定されるものではない。

[0041] したがって、いくつかの事例では、例えば、より大きな屋内または同様の関心エリアをカバーする完全な電波ヒートマップの代わりに、１つまたは複数の関連のあるヒートマップタイルの形などで、比較的より小さなヒートマップメタデータを提供することによって、比較的より速い初回測位時間がインプリメントされうる。ここでは、一般性を失うことなく、順次タイリングプロセスまたは技法のための解（solution）は、例えば、

において収束（converge）することができ、
ここで、Ｓは、ＬＣＩにおけるヒートマップタイルの数を示す。

[0042] したがって、限定ではなく例として、ある特定のシミュレーションまたは実験では、例えば、おおよそ２５個のヒートマップタイルを備えるＬＣＩのような、合理的なサイズのＬＣＩによってカバーされるエリアについては、解は、約３回の反復で収束しうることが観測されている。上記で言及したように、これは、例えば、潜在的に２５個のタイルの代わりに、（例えば、ポジションを改良する、確認するなどのために）おおよそ３つまたは４つのヒートマップタイルをダウンロードすることを介して最初または初期のポジションフィックスを計算するなどの、利点を提供しうる。無論、特許請求される主題事項は、このような観測に限定されるものではない。

[0043] いくつかの事例では、モバイルデバイスの最初または初期のポジションは、特許請求される主題事項の範囲から逸脱することなく、例えば、１つまたは複数の非ヒートマップ（non-heat map）プロセスまたはアルゴリズムに関連して、少なくとも部分的に計算されうることが理解されるべきである。例えば、時に、電波ヒートマップ、ヒートマップタイルなどを提供する以前またはそれより前（before or prior to）などでは、適切なサーバ（例えば、図１のロケーションサーバ１１６など）は、適切なプロセスまたはアルゴリズムに関連した初期ポジション決定のために、モバイルデバイスに既知の無線送信機（例えば、アクセスポイントなど）のロケーションを提供しうる。限定ではなく例として、上記に説明されたような、１つまたは複数の観測された無線信号の１つまたは複数のより強い測定値（measurements）の重心（例えば、１つまたは複数の最も強い「可視」のアクセスポイントの重心など）、ＲＳＳＩ測定値を使用した最小平均２乗誤差（ＭＭＳＥ）、ＲＴＴ測定値を使用したＭＭＳＥなど、またはこれらの任意の組み合わせが使用されうる。例えば、例として、ＬＣＩによってカバーされるような、適切なエリア内で「可視」のすべてまたは大部分のアクセスポイントのＲＳＳＩ測定値は、エリア内の（例えば、潜在的な点またはポジションなどの）他のＲＳＳＩ測定値に関して平均２乗誤差を最小化する点におけるＲＳＳＩ測定値に対応する最初または初期のポジションフィックスを計算するために使用されうる。したがって、モバイルデバイスの最初または初期のポジションを示す点は、例えば、（例えば、タイルを要求する、ＬＣＩを識別するなどのために）上記に説明された１つまたは複数のポジション決定技法に関する開始点として、少なくとも部分的に使用されうる。その後、例えば、最初または初期のポジションフィックスが取得された後などで、モバイルデバイスは、適用可能な場合に、そのポジションを改良するように、より詳細な電波ヒートマップまたはヒートマップタイルを提供するために、例えば、図１の測位支援サーバ１１８のような、適切なサーバに要求またはメッセージを通信しうる。

[0044] ここで図４に注目し、これは、例えば、図１のモバイルデバイス１０２のような、モバイル通信デバイスの中でまたはそれとともに使用するための、比較的より速い初回測位時間のための１つまたは複数の動作または技法を容易にするまたはサポートするために、全体的または部分的に実行されうる実例的なプロセス４００のインプリメンテーションを例示するフロー図である。１つまたは複数の動作が、同時並行してまたはある特定の順序に関して例示または説明されているが、他の順序または同時並行の動作もまた用いられうることが、理解されるべきである。加えて、以下の説明は、ある特定の他の図において例示される特定の態様または特徴を参照しているが、１つまたは複数の動作は、他の態様または特徴でも実行されうる。

[0045] 実例的なプロセス４００は、例えば、モバイルデバイスに第１のメッセージを送信することにより、動作４０２において開始することができ、このようなメッセージは、短縮された測位支援データを備える。例えば、あるインプリメンテーションに依存して、短縮された測位支援データは、１つまたは複数の無線送信機の識別またはロケーション、単一または複数のＬＣＩのエリアをカバーする電波ヒートマップ、選択されたヒートマップタイル、ＳＰＳまたはユーザ入力を介して取得された最新のポジションフィックス、または同様のものを備えうる。動作４０４に関しては、第２のメッセージが、例えば、モバイルデバイスから受信されることができ、このようなメッセージは、モバイルデバイスの粗いロケーションのインジケーションを備える。前述されたように、モバイルデバイスの粗いロケーションは、例えば、短縮された測位支援データに少なくとも部分的に基づいて推定されることができ、また、図１の無線通信リンク１１０、１１４などの、１つまたは複数の適切な通信リンクを介して送信または通信されることができる。時に、粗いロケーションのインジケーションは、例えば、複数の提供されたＬＣＩの中の関連のあるＬＣＩ、モバイルデバイスにおいて観測された１つまたは複数の無線送信機からの信号、ＬＣＩのエリア内の中心にある初期ヒートマップタイルと関連して計算されたポジションフィックス、または同様のものを備えうる。動作４０６において、第３のメッセージが、例えば、モバイルデバイスに送信されることができ、このようなメッセージは、モバイルデバイスの粗いロケーションの受信されたインジケーションに少なくとも部分的に基づいて取得された詳細なタイリングされた電波ヒートマップを備える。１つの可能なインプリメンテーションを単に例示すると、例えば、いくつかの事例では、詳細なタイリングされた電波ヒートマップは、初期ヒートマップタイルをカバーすることができ、また、より正確なロケーション決定のためにモバイルデバイスに提供されることができる。

[0046] 図５は、屋内または同様の環境における測位などのために、比較的より速い初回測位時間のための１つまたは複数の動作または技法を容易にするまたはサポートするために、少なくとも部分的に使用されうるモバイルデバイスに関連付けられた実例的なコンピューティング環境のインプリメンテーションの概略図である。実例的なコンピューティング環境は、例えば、図１のモバイルデバイス１０２の１つまたは複数の特徴または態様を含みうるモバイルデバイス５００を備えうるが、特許請求される主題事項は、それに限定されるものではない。例えば、いくつかの事例では、モバイルデバイス５００は、適切な無線通信ネットワーク上でアンテナ５０６を介してなどの、概して５０４において参照される、無線信号を送信または受信することが可能な無線トランシーバ５０２を備えうる。無線トランシーバ５０２は、例えば、無線トランシーババスインタフェース５１０を介してバス５０８に結合または接続されうる。あるインプリメンテーションに依存して、時に、無線トランシーババスインタフェース５１０は、例えば、無線トランシーバ５０２と少なくとも部分的に一体化されうる。いくつかのインプリメンテーションは、ほんの数例を挙げると、ワイヤレスフィデリィティ（ＷｉＦｉ）、符号分割多元接続（ＣＤＭＡ）、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））、ロングタームエボリューション（ＬＴＥ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）などの対応する複数の無線通信規格に従って、信号を送信または受信することを可能にするように、複数の無線トランシーバ５０２またはアンテナ５０６を含みうる。

[0047] あるインプリメンテーションでは、モバイルデバイス５００は、例えば、ＳＰＳまたは同様のアンテナ５１６などを介して、１つまたは複数のＳＰＳまたは他の適切な無線信号５１４を受信または捕捉することが可能な、ＳＰＳまたは同様の受信機５１２を備えうる。ＳＰＳ受信機５１２は、モバイルデバイス５００のロケーションを推定するために、１つまたは複数の捕捉されたＳＰＳ信号５１４を、全体的または部分的に処理しうる。いくつかの事例では、１つまたは複数の汎用アプリケーションプロセッサ５１８、メモリ５２０、（複数を含む）デジタル信号プロセッサ（ＤＳＰ）５２２、または図示されていない同様の専用デバイスまたはプロセッサは、全体的または部分的に、捕捉されたＳＰＳ信号５１４を処理する、例えば、ＳＰＳ受信機５１２と連携して、モバイルデバイス５００のロケーションを計算する、または同様のことのために利用されうる。例えば、比較的より速い初回測位時間のための１つまたは複数の技法に関連してのように、１つまたは複数の測位動作をインプリメントするためのＳＰＳまたは他の信号の記憶は、メモリ５２０、適切なレジスタまたはバッファ（図示せず）において、少なくとも部分的に実行されうる。示されていないが、少なくとも１つのインプリメンテーションでは、１つまたは複数のプロセッサ５１８、メモリ５２０、ＤＳＰ ５２２、または同様の専用デバイスまたはプロセッサは、モバイルデバイスに第１のメッセージを送信することと、このような第１のメッセージは、短縮された測位支援データを備える、モバイルデバイスから第２のメッセージを受信することと、このような第２のメッセージは、モバイルデバイスの粗いロケーションのインジケーションを備える、モバイルデバイスに第３のメッセージを送信することと、このような第３のメッセージは、モバイルデバイスの粗いロケーションの受信されたインジケーションに少なくとも部分的に基づいて取得された詳細なタイリングされた電波ヒートマップを備える、を行うことが可能な１つまたは複数の処理モジュールを備えうることが理解されるべきである。また、１つまたは複数の処理モジュールのすべてまたは一部が、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組み合わせを使用して、またはさもなければ、これらを含んでインプリメントされうることに留意されたい。

[0048] 例示されるように、ＤＳＰ ５２２は、バス５０８を介して、プロセッサ５１８およびメモリ５２０に結合または接続されうる。示されていないが、いくつかの事例では、バス５０８は、ＤＳＰ ５２２、プロセッサ５１８、メモリ５２０、または同様のものなどの、モバイルデバイス５００の１つまたは複数の適用可能なコンポーネントと一体化されうる１つまたは複数のバスインタフェースを備えうる。様々な実施形態では、本明細書で説明された１つまたは複数の動作また機能は、ほんの数例を挙げると、ＲＡＭ、ＲＯＭ、ＦＡＬＳＨ、ディスクドライブなどの、コンピュータ可読記憶媒体上などで、メモリ５２０に記憶された１つまたは複数の機械可読命令の実行に応答して実行されうる。命令は、例えば、プロセッサ５１８、図示されていない１つまたは複数の専用プロセッサ、ＤＳＰ ５２２、または同様のものを介して実行可能でありうる。メモリ５２０は、本明細書で説明された動作または機能を実行するために、プロセッサ５１８、ＤＳＰ ５２２、または同様のものによって実行可能でありうるソフトウェアコード（例えば、プログラミングコード、命令など）を記憶しうる、非一時的なプロセッサ可読メモリ、コンピュータ可読メモリなどを備えうる。

[0049] モバイルデバイス５００は、ユーザインタフェース５２４を備えることができ、これは、ほんの数例を挙げると、例えば、スピーカ、マイクロフォン、ディスプレイデバイス、振動デバイス、キーボード、タッチスクリーンなどの、いくつかのデバイスの任意のものを含みうる。少なくとも１つのインプリメンテーションでは、ユーザインタフェース５２４は、ユーザが、モバイルデバイス５００上でホスト（hosted）される１つまたは複数のアプリケーションと対話することを可能にしうる。例えば、ユーザインタフェース５２４の１つまたは複数のデバイスは、ユーザからの入力または動作（action）に応答して、ＤＳＰ ５２２、プロセッサ５１８などによってさらに処理されるアナログまたはデジタル信号をメモリ５２０上に記憶しうる。同様に、モバイルデバイス５００上でホストされる１つまたは複数のアプリケーションは、ユーザに出力信号を提示するために、メモリ５２０にアナログまたはデジタル信号を記憶しうる。いくつかのインプリメンテーションでは、モバイルデバイス５００は、オプションとして、例えば、専用スピーカ、マイクロフォン、デジタル−アナログ回路、アナログ−デジタル回路、増幅器、利得制御、または同様のものを備える専用オーディオ入力／出力（Ｉ／Ｏ）デバイス５２６を含みうる。しかしながら、これはどのようにオーディオＩ／Ｏデバイス５２６がインプリメントされうるかの単なる例にすぎず、特許請求される主題事項は、この点において限定されないことが理解されるべきである。見られるように、モバイルデバイス５００は、キーボード、タッチスクリーン、または同様のものに触れることまたはこれらに適用される同様の圧力に反応する１つまたは複数のタッチセンサ５２８を備えうる。

[0050] あるインプリメンテーションでは、モバイルデバイス５００は、例えば、静止画像または動画像をキャプチャするなどのために、専用またはそうでないカメラ５３０を備えうる。カメラ５３０は、ほんの数例を挙げると、例えば、カメラセンサまたは同様の撮像デバイス（例えば、電荷結合デバイス、相補形金属酸化膜半導体（ＣＭＯＳ）型撮像装置など）、レンズ、アナログ−デジタル回路構成、フレームバッファなどを備えうる。いくつかの事例では、１つまたは複数のキャプチャされた画像を表す信号の追加の処理、調整、符号化、または圧縮が、例えば、プロセッサ５１８、ＤＳＰ ５２２、または同様のものにおいて、少なくとも部分的に実行されうる。オプションまたは代替として、専用またはそうでないビデオプロセッサ５３２は、１つまたは複数のキャプチャされた画像を表す信号の調整、符号化、圧縮、または操作を実行しうる。さらに、ビデオプロセッサ５３２は、例えば、モバイルデバイス５００のディスプレイ（図示せず）上での提示のために、１つまたは複数の記憶された画像を復号または圧縮解除（decompress）しうる。

[0051] モバイルデバイス５００は、例えば、１つまたは複数の慣性センサ、周囲環境センサ（ambient environment sensors）、または同様のものなどの、バス５０８に結合または接続された１つまたは複数のセンサ５３４を備えうる。センサ５３４の慣性センサは、ほんの数例を例示すると、例えば、１つまたは複数の（例えば、１次元、２次元、または３次元などにおけるモバイルデバイス５００の加速度に集合的に反応する）加速度計、（例えば、１つまたは複数のコンパスアプリケーションなどをサポートするための）ジャイロスコープまたは磁気計などを備えうる。モバイルデバイス５００の周囲環境センサは、ほんの数例を挙げると、例えば、１つまたは複数の温度センサ、気圧センサ、周囲光検出器、カメラセンサ、マイクロフォンなどを備えうる。センサ５３４は、測位またはナビゲーションの動作、通信、ゲーミング（gaming）または同様のことに向けられた１つまたは複数のアプリケーションのサポートなどにおいて、メモリ５２０に記憶されることができかつＤＳＰ ５２２、プロセッサ５１８などによって処理されることができるアナログまたはデジタル信号を生成しうる。

[0052] 特定のインプリメンテーションでは、モバイルデバイス５００は、無線トランシーバ５０２、ＳＰＳ受信機５１２、または同様のものを介して受信またはダウンコンバートされた信号のベースバンド処理を実行することが可能な、専用またはそうでないモデムプロセッサ５３６を備えうる。同様に、モデムプロセッサ５３６は、例えば、無線トランシーバ５０２を介した送信のためにアップコンバートされる信号のベースバンド処理を実行しうる。代替のインプリメンテーションでは、専用モデムプロセッサを有する代わりに、ベースバンド処理は、プロセッサ５１８、ＤＳＰ ５２２、または同様のものによって、少なくとも部分的に実行されうる。加えて、いくつかの事例では、インタフェース５３８は、個別のコンポーネントとして例示されているが、例えば、バス５０８またはＳＰＳ受信機５１２などの、モバイルデバイス５００の１つまたは複数の適用可能なコンポーネントと、全体的または部分的に一体化されうる。オプションまたは代替として、ＳＰＳ受信機５１２は、バス５０８に直接に結合または接続されうる。しかしながら、これらはベースバンド処理を実行しうるコンポーネントまたは構造の単なる例にすぎず、特許請求される主題事項は、この点に関して限定されないことが理解されるべきである。

[0053] 図６は、例えば、図１に関連して上記に説明されたような、屋内または同様の環境における測位のための、比較的より速い初回測位時間のための１つまたは複数の動作または技法を部分的または実質的にインプリメントまたはサポートすることが可能な１つまたは複数のサーバまたは他のデバイスに関連付けられるか、またはそれらを含みうる実例的なコンピューティング環境またはシステム６００のインプリメンテーションを例示する概略図である。コンピューティング環境６００は、例えば、第１のデバイス６０２、第２のデバイス６０４、第３のデバイス６０６などを含むことができ、これらは、通信ネットワーク６０８を介して動作可能に共に結合されることができる。いくつかの事例では、第１のデバイス６０２は、例えば、既知の無線送信機のロケーション、電波ヒートマップ、ヒートマップタイル、基地局アルマナック（almanac）、または同様のものなどの、測位支援データを提供することが可能なサーバを備えうる。第１のデバイス６０２はまた、モバイルデバイスのロケーションの粗い推定値に少なくとも部分的に基づいて、要求しているモバイルデバイスにＬＣＩを提供することが可能なサーバを備えうる。第１のデバイス６０２はまた、モバイルデバイスからの要求において指定されるＬＣＩのロケーションに関連のある屋内測位支援データを提供することが可能なサーバを備えうる。１つの可能なインプリメンテーションを単に例示すると、第２のデバイス６０４または第３のデバイス６０６は、例えば、モバイルデバイスを備えうる。加えて、通信ネットワーク６０８は、アクセスポイント、フェムトセル、または同様のものなどの、１つまたは複数の無線送信機を備えうる。無論、特許請求される主題事項は、これらの点において範囲を限定されるものではない。

[0054] 第１のデバイス６０２、第２のデバイス６０４、または第３のデバイス６０６は、通信ネットワーク６０８上で情報を交換することが可能でありうる任意のデバイス、機器（appliance）、プラットフォーム、または機械を表しうる。限定ではなく例として、任意の第１のデバイス６０２、第２のデバイス６０４、または第３のデバイス６０６は、例えば、デスクトップコンピュータ、ラップトップコンピュータ、ワークステーション、サーバデバイス、または同様のものなどの、１つまたは複数のコンピューティングデバイスまたはプラットフォーム；例えば、携帯情報端末、モバイル通信デバイス、または同様のものなどの、１つまたは複数のパーソナルコンピューティングまたは通信デバイスまたは機器；例えば、データベースまたは情報記憶サービスプロバイダ／システム、ネットワークサービスプロバイダ／システム、インターネットまたはイントラネットサービスプロバイダ／システム、ポータルまたは検索エンジンサービスプロバイダ／システム、無線通信サービスプロバイダ／システムなどの、コンピューティングシステムまたは関連するサービスプロバイダ機能；またはこれらの任意の組み合わせを含みうる。任意の第１のデバイス６０２、第２のデバイス６０４、および第３のデバイス６０６は、それぞれ、本明細書で説明された実例的なインプリメンテーションに従って、モバイルデバイス、無線送信機または受信機、サーバなどのうちの１つまたは複数を備えうる。

[0055] あるインプリメンテーションでは、通信ネットワーク６０８は、第１のデバイス６０２、第２のデバイス６０４、または第３のデバイス６０６のうちの少なくとも２つの間の情報の交換をサポートすることが可能な１つまたは複数の通信リンク、プロセス、またはリソースを表しうる。限定ではなく例として、通信ネットワーク６０８は、無線または有線の通信リンク、電話または電気通信システム、情報バスまたはチャネル、光ファイバ、地上または宇宙ビークルリソース、ローカルエリアネットワーク、広域ネットワーク、イントラネット、インターネット、ルータまたはスイッチ、または同様のもの、またはこれらの任意の組み合わせを含みうる。例えば、第３のデバイス６０６によって部分的におおい隠されている（obscured）点線のボックスを介して例示されるように、通信ネットワーク６０８に動作可能に結合された追加の同様のデバイスが存在しうる。本明細書で説明されるような、プロセスまたは方法、またはコンピューティング環境６００において示される様々なデバイスまたはネットワークのすべてまたは一部は、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組み合わせを使用して、またはさもなければ、これらを含んでインプリメントされうることも認識される。

[0056] 限定ではなく例として、第２のデバイス６０４は、バス６１４を介してメモリ６１２に動作可能に結合されうる少なくとも１つの処理ユニット６１０を含みうる。処理ユニット６１０は、適切なコンピューティングプロシージャまたはプロセスの少なくとも一部を実行することが可能な１つまたは複数の回路を表しうる。例えば、処理ユニット６１０は、１つまたは複数のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、デジタル信号プロセッサ、プログラマブル論理デバイス、フィールドプログラマブルゲートアレイ、または同様のもの、あるいはこれらの任意の組み合わせを含みうる。

[0057] メモリ６１２は、任意の情報記憶メカニズムまたは機器を表しうる。メモリ６１２は、例えば、プライマリメモリ６１６およびセカンダリメモリ６１８を含みうる。プライマリメモリ６１６は、例えば、ランダムアクセスメモリ、読取専用メモリなどを含みうる。この例では、処理ユニット６１０とは別個であるものとして例示されている一方で、プライマリメモリ６１６のすべてまたは一部は、処理ユニット６１０内に設けられる、またはさもなければ、それと併設（co-located）／結合されうることが理解されるべきである。セカンダリメモリ６１８は、例えば、ディスクドライブ、光ディスクドライブ、テープドライブ、固体メモリドライブなどの、プライマリメモリまたは１つまたは複数の情報記憶デバイスまたはシステムと同じまたは同様のタイプのメモリを含みうる。ある特定のインプリメンテーションでは、セカンダリメモリ６１８は、コンピュータ可読媒体６２０を動作可能に受け入れる、またはさもなければ、コンピュータ可読媒体６２０に結合するように構成可能でありうる。コンピュータ可読媒体６２０は、例えば、コンピューティング環境６００における１つまたは複数のデバイスに関して情報、コード、または命令を搬送しうるかまたはアクセス可能にしうる任意の非一時的な記憶媒体を含みうる。コンピュータ可読媒体６２０はまた、記憶媒体とも呼ばれうる。

[0058] 第２のデバイス６０４は、例えば、少なくとも通信ネットワーク６０８への第２のデバイス６０４の動作可能な結合を提供する、またはさもなければ、サポートすることができる通信インタフェース６２２を含みうる。限定ではなく例として、通信インタフェース６２２は、ネットワークインタフェースデバイスまたはカード、モデム、ルータ、スイッチ、トランシーバなどを含みうる。第２のデバイス６０４はまた、例えば、入力／出力デバイス６２４を含みうる。入力／出力デバイス６２４は、人間または機械の入力を受け付ける、またはさもなければ、導入するように構成可能でありうる１つまたは複数のデバイスまたは特徴、あるいは、人間または機械の出力を配信する、またはさもなければ、提供することが可能でありうる１つまたは複数のデバイスまたは特徴を表しうる。限定ではなく例として、入力/出力デバイス６２４は、動作可能に構成されたディスプレイ、スピーカ、キーボード、マウス、トラックボール、タッチスクリーン、情報ポート、または同様のものを含みうる。

[0059] 本明細書で説明された方法（methodologies）は、特定の特徴または例によるアプリケーションに応じて様々な手段によってインプリメントされうる。例えば、方法は、ハードウェア、ファームウェア、ソフトウェア、個別／固定論理回路、およびこれらの任意の組合せなどでインプリメントされうる。ハードウェアまたは論理回路のインプリメンテーションでは、例えば、処理ユニットは、ほんの数例を挙げると、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明された機能を実行するように設計された他のデバイスまたはユニット、あるいはこれらの組み合わせ内でインプリメントされうる。

[0060] ファームウェアまたはソフトウェアのインプリメンテーションの場合、方法は、本明細書で説明された機能を実行する命令を有するモジュール（例えば、プロシージャ、関数など）を用いてインプリメントされうる。命令を有形に具現化する（tangibly embodying）任意のコンピュータ可読媒体が、本明細書で説明された方法をインプリメントする際に使用されうる。例えば、ソフトウェアコードは、メモリに記憶され、プロセッサによって実行されうる。メモリは、プロセッサの内部またはプロセッサの外部にインプリメントされうる。本明細書で使用される場合、「メモリ」という用語は、任意のタイプの長期メモリ、短期メモリ、揮発性メモリ、不揮発性メモリ、または他のメモリを指し、メモリの任意の特定のタイプまたはメモリの数、あるいはメモリが記憶される媒体のタイプに限定されない。少なくともいくつかのインプリメンテーションでは、本明細書で説明される記憶媒体の１つまたは複数の部分は、記憶媒体の特定の状態によって表される情報を表す信号を記憶しうる。例えば、情報を表す電子信号は、情報をバイナリ情報として（例えば、１と０によって）表すために、記憶媒体のそのような部分の状態に影響を及ぼすまたは変更することによって、記憶媒体（例えば、メモリ）の一部に「記憶」されうる。したがって、特定のインプリメンテーションでは、情報を表す信号を記憶するための記憶媒体の部分の状態のそのような変更は、異なる状態または物への記憶媒体の変換を成す。

[0061] 示されたように、１つまたは複数の実例的なインプリメンテーションでは、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、個別／固定論理回路、およびこれらの何らかの組み合わせなどでインプリメントされうる。ソフトウェアでインプリメントされる場合、これら機能は、１つまたは複数の命令またはコードとして物理的なコンピュータ可読媒体上に記憶されうる。コンピュータ可読媒体は、物理的なコンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされうる任意の利用可能な物理媒体でありうる。限定ではなく例として、このようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令または情報構造の形で所望のプログラムコードを記憶するために使用されることができ、かつコンピュータまたはそのプロセッサによってアクセスされることができる任意の他の媒体を備えることができる。本明細書で使用される場合、ディスク（disk）およびディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタル多目的ディスク（ＤＶＤ）、フロッピー（登録商標）ディスクおよびブルーレイディスクを含み、ここで、ディスク（disk）は、通常、磁気的に情報を再生し、一方、ディスク（disc）は、レーザーを用いて光学的に情報を再生する。

[0062] 上記に説明されたように、モバイルデバイスは、１つまたは複数の無線通信技法を使用して、様々な通信ネットワーク上での情報の無線送信または受信を介して１つまたは複数の他のデバイスと通信することが可能でありうる。ここでは、例えば、無線通信技法は、無線広域ネットワーク（ＷＷＡＮ）、無線ローカルエリアネットワーク（ＷＬＡＮ）、無線パーソナルエリアネットワーク（ＷＰＡＮ）、または同様のものを使用してインプリメントされうる。「ネットワーク」および「システム」という用語は、本明細書では交換可能に使用されうる。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時間分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク、ＷｉＭＡＸ（登録商標）（ＩＥＥＥ ８０２．１６）ネットワークなどでありうる。ＣＤＭＡネットワークは、ほんの少数の無線技術を挙げると、ｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）、時分割同期符号分割多元接続（ＴＤ−ＳＣＤＭＡ）などの１つまたは複数の無線アクセス技術（ＲＡＴ）をインプリメントしうる。ここでは、ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６規格に従ってインプリメントされる技術を含みうる。ＴＤＭＡネットワークは、モバイル通信用グローバルシステム（ＧＳＭ（登録商標））、デジタルアドバンスドモバイル電話システム（Ｄ‐ＡＭＰＳ）、または何らかの他のＲＡＴをインプリメントしうる。ＧＳＭおよびＷ‐ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）と呼ばれるコンソーシアムからの文書に説明されている。ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）と呼ばれるコンソーシアムからの文書に説明されている。３ＧＰＰおよび３ＧＰＰ２の文書は、公に入手可能である。例えば、ＷＬＡＮは、ＩＥＥＥ ８０２．１１ｘネットワークを含むことができ、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈネットワーク、ＩＥＥＥ ８０２．１５ｘ、または何らかの他のタイプのネットワークを含むことができる。本技法はまた、ＷＷＡＮ、ＷＬＡＮ、またはＷＰＡＮの任意の組み合わせとともにインプリメントされうる。無線通信ネットワークは、例えば、ロングタームエボリューション（ＬＴＥ）、アドバンスドＬＴＥ、ＷｉＭＡＸ、ウルトラモバイルブロードバンド（ＵＭＢ）、または同様のものなどの、いわゆる次世代技術（例えば、「４Ｇ」）を含みうる。

[0063] あるインプリメンテーションでは、モバイルデバイスは、例えば、そのロケーションを推定すること、測位支援データを取得すること、セルラ電話サービスをビジネスまたは家庭に拡張すること、または同様のことなどを目的として、１つまたは複数のフェムトセルと通信することが可能でありうる。本明細書で使用される場合、「フェムトセル」は、１つまたは複数の適切な技法を使用してモバイルデバイスから送信される無線信号を検出することが可能でありうる１つまたは複数のより小さなサイズのセルラ基地局を指しうる。必ずしもではないが、典型的に、フェムトセルは、数ある中でもほんの数例を挙げると、例えば、ユニバーサルモバイルテレコミュニケーションシステム（ＵＴＭＳ）、ロングタームエボリューション（ＬＴＥ）、エボリューションデータオプティマイズドまたはエボリューションデータオンリ（ＥＶ−ＤＯ：Evolution-Data Optimized or Evolution-Data only）、ＧＳＭ、ＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）、符号分割多元接続（ＣＤＭＡ）２０００、または時分割同期符号分割多元接続（ＴＤ−ＳＣＤＭＡ）などの、様々なタイプの通信技法を利用することができ、またはさもなければ、それらとの互換性を有することができる。ある特定のインプリメンテーションでは、フェムトセルは、例えば、一体型ＷｉＦｉを備えることができ、インターネットのような、別の広帯域ネットワークを経由して、より大きなセルラテレコミュニケーションネットワークへのモバイルデバイスアクセスを提供しうる。しかしながら、フェムトセルに関連するこのような詳細は、単なる例にすぎず、特許請求される主題事項は、それに限定されるものではない。

[0064] 本明細書で説明された技法は、いくつかのＧＮＳＳまたはＧＮＳＳの組み合わせのうちの任意の１つを含むＳＰＳを用いて使用されうる。さらに、技法は、「シュードライト（pseudolites）」として機能する地上送信機、またはＳＶとこのような地上送信機との組み合わせを利用する測位システムを用いて使用されうる。地上送信機は、例えば、ＰＮコードまたは（例えば、ＧＰＳまたはＣＤＭＡセルラ信号などと同様の）他のレンジングコードをブロードキャストする地上ベースの送信機を含みうる。このような送信機は、遠隔受信機による識別を可能するように、一意のＰＮコードを割り当てられうる。地上送信機は、例えば、トンネル、鉱山、建物、都市ビルの谷間または他の囲まれたエリア内などの、軌道を回るＳＶからのＳＰＳ信号が利用できないことがある状況においてＳＰＳを補強するのに有用でありうる。シュードライトの別のインプリメンテーションは、無線ビーコンとして知られている。本明細書で使用される場合、「宇宙ビークル」（ＳＶ）という用語は、シュードライト、シュードライトの均等物、および場合によっては他のものとして機能する地上送信機を含むように意図される。本明細書で使用される場合、「ＳＰＳ信号」または「ＳＶ信号」という用語は、シュードライトまたはシュードライトの均等物として機能する地上送信機を含む、地上送信機からのＳＰＳのような（SPS-like）信号を含むように意図される。

[0065] また、コンピュータ可読コードまたは命令は、送信機から受信機に物理伝送媒体上で信号を介して（例えば、電気デジタル信号を介して）送信されうる。例えば、ソフトウェアは、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、電波、およびマイクロ波などの無線技術の物理コンポーネントを使用して、ウェブサイト、サーバ、または他の遠隔ソースから送信されうる。上記の組み合わせもまた、物理伝送媒体の範囲内に含まれうる。このようなコンピュータ命令は、異なる時間に（例えば、第１および第２の時間に）複数の部分（例えば、第１および第２の部分）において送信されうる。この発明を実施するための形態のいくつかの部分は、特定の装置または専用コンピューティングデバイスまたはプラットフォームのメモリ内に記憶された２値デジタル信号に対する演算のアルゴリズムまたは記号表現という観点から示された。この特定の明細書のコンテキストでは、特定の装置という用語または同様のものは、プログラムソフトウェアからの命令に従って特定の関数を実行するようにプログラムされた後の汎用コンピュータを含む。アルゴリズム的記述または記号表現は、信号処理または関連技術分野における当業者によって、彼らの作業の内容（substance）を他の当業者に伝達するために使用される技法の例である。アルゴリズムは、本明細書では、また一般に、所望の結果をもたらす演算または同様の信号処理の首尾一貫したシーケンス（self-consistent sequence）であるとみなされる。このコンテキストでは、演算または処理は、物理量の物理的操作を伴うものである。必ずしもではないが、典型的に、これらの量は、記憶される、転送される、組み合わされる、比較される、または他の方法で操作されることが可能な、電気信号または磁気信号の形をとる。

[0066] 主に一般用法の理由で、これらの信号を、ビット、情報、値、要素、シンボル、文字、変数、項（terms）、数、数字、または同様のものとして参照することは、時に便利であることが分かっている。しかしながら、これらのすべてまたは同様の用語は、適切な物理量と関連付けられるものであり、単なる便利なラベルにすぎないことが理解されるべきである。別段に明記されていない限り、上記の説明から明らかであるように、本明細書全体にわたって、「処理する」、「計算する（computing）」、「計算する（calculating）」、「決定する」、「確認する」、「識別する」、「関連付ける」、「測定する」、「実行する」、または同様のことなどの用語を利用する説明は、専用コンピュータまたは同様の専用電子コンピューティングデバイスのような、特定の装置の動作またはプロセスを指すことが理解される。したがって、本明細書のコンテキストでは、専用コンピュータまたは同様の専用電子コンピューティングデバイスは、専用コンピュータまたは同様の専用電子コンピューティングデバイスのメモリ、レジスタ、または他の情報記憶デバイス、送信デバイス、またはディスプレイデバイス内の、物理的な、電子的、電気的、または磁気的な量として典型的に表される信号を操作または変換することが可能である。

[0067] 本明細書で使用される場合、「および」および「または」という用語は、このような用語が使用されるコンテキストに少なくとも部分的に依存することも予想される、様々な意味を含みうる。典型的に、「または」がＡ、Ｂ、またはＣなどの列挙を関連付けるために使用される場合、包含的な意味で使用される場合は、Ａ、Ｂ、およびＣを意味し、ならびに、排他的な意味で使用される場合は、Ａ、Ｂ、またはＣを意味するように意図される。本明細書の全体にわたる「１つの例」または「例」への参照は、その例に関連して説明された特定の特徴、構造、または特性が、特許請求される主題事項の少なくとも１つの例において含まれることを意味する。したがって、本明細書の全体にわたる様々な箇所における「１つの例では」または「例」という句の出現は、必ずしもすべてが同じ例を指すわけではない。加えて、本明細書で使用される場合、「１つまたは複数」という用語は、単数形における任意の特徴、構造、または特性を説明するために使用されることができ、または特徴、構造、または特性の何らかの組み合わせを説明するために使用されることができる。しかし、これは単なる例示的な例にすぎず、特許請求される主題事項は、この例に限定されるものではないことに留意されたい。さらに、これら特定の特徴、構造、または特性は、１つまたは複数の例において組み合わされうる。本明細書で説明された例は、デジタル信号を使用して動作する装置、機械、デバイス、またはエンジンを含みうる。このような信号は、電子信号、光信号、電磁信号、またはロケーション間で情報を提供する任意の形のエネルギを備えうる。

[0068] ある特定の実例的な技法が、様々な方法またはシステムを使用して本明細書で説明および示されたが、特許請求される主題事項を逸脱することなく、様々な他の修正が行なわれることができ、均等物を代用することができることが、当業者に理解されるべきである。さらに、本明細書で説明された中心概念から逸脱することなく、特許請求される主題事項の教示に特定の状況を適合させるために、多くの修正が行なわれうる。したがって、特許請求される主題事項は、開示された特定の例に限定されず、このような特許請求される主題事項は、添付の特許請求の範囲の範囲内に入るすべてのインプリメンテーションと、その均等物とを含むものとする。

Claims (47)

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. 前記スパース電波ヒートマップは、複数のロケーションコンテキスト識別子（ＬＣＩ）によって識別可能なエリアをカバーする、請求項３５に記載の装置。
37. 前記詳細なタイリングされた電波ヒートマップは、単一のＬＣＩによって識別可能なエリアをカバーする、請求項２７に記載の装置。
38. 前記短縮された測位支援データは、前記モバイルデバイスの前記粗いロケーションを含むエリアの一部分をカバーする選択された電波ヒートマップを備える、請求項２７に記載の装置。
39. 前記選択された電波ヒートマップは、単一のヒートマップタイルを備える、請求項３８に記載の装置。
40. 前記モバイルデバイスの前記粗いロケーションの前記インジケーションは、前記モバイルデバイスのポジションフィックスに向かう選択されたヒートマップタイルの中心からの方向のインジケーションを備える、請求項２７に記載の装置。
41. 前記ポジションフィックスは、少なくとも１つの追加のヒートマップタイルに関連付けられたエリアを少なくとも部分的に使用して計算された前記ポジションフィックスに向かうベクトルを介して推定される、請求項４０に記載の装置。
42. 前記詳細なタイリングされた電波ヒートマップは、ヒートマップタイルを備える、請求項２７に記載の装置。
43. モバイルデバイスへの第１のメッセージの送信を開始し、前記第１のメッセージは、短縮された測位支援データを備える、
    前記モバイルデバイスから受信された第２のメッセージを取得し、前記第２のメッセージは、前記モバイルデバイスの粗いロケーションのインジケーションを備える、
    前記モバイルデバイスへの第３のメッセージの送信を開始する、前記第３のメッセージは、前記モバイルデバイスの前記粗いロケーションの前記受信されたインジケーションに少なくとも部分的に基づいて取得された詳細なタイリングされた電波ヒートマップを備える、
    ために専用コンピューティングプラットフォームによって実行可能な命令を記憶した非一時的な記憶媒体
    を備える物品。
44. 前記短縮された測位支援データは、１つまたは複数の無線送信機のロケーションを備える、請求項４３に記載の物品。
45. 前記短縮された測位支援データは、スパース電波ヒートマップを備える、請求項４３に記載の物品。
46. 前記短縮された測位支援データは、前記モバイルデバイスの前記粗いロケーションを含むエリアの一部分をカバーする選択されたヒートマップタイルを備える、請求項４３に記載の物品。
47. 前記モバイルデバイスの前記粗いロケーションの前記インジケーションは、前記モバイルデバイスのポジションフィックスに向かう選択されたヒートマップタイルの中心からの方向のインジケーションを備える、請求項４３に記載の物品。

Images