JP2014505857A - 近似ロケーションに基づいた室内ロケーションコンテキスト識別子の発見方法 - Google Patents

Abstract

局所的な測位解決法の一部として、モバイル・デバイスは、モバイル・デバイスに近いロケーションコンテキストに関する情報を得るために要求メッセージをサーバに送信し得る。それに応じて、サーバは、いくつかの実現において、これらのＬＣＩｓを包含するエリアおよび近くのＬＣＩｓのリストを識別するモバイル・デバイスに応答メッセージを送信し得る。モバイル・デバイスは、後の使用のために対応するデータベースに返されたエリア情報および返されたＬＣＩ情報を記憶し得る。いくつかの実現において、情報が古いと見なされた後に返されたエリア情報に対して制限時間が設けられる。

Description

優先権の主張

[３５ Ｕ.Ｓ.Ｃ. §１１９のもとの優先権の主張]
これは、「近似ロケーションに基づいた室内ＬＣＩの発見方法（METHOD FOR DISCOVERY OF INDOOR LCI BASED ON APPROXIMATE LOCATION）」と題し、この譲受人に譲渡され、ここでの引用により、ここに明確に組み込まれる、２０１０年１１月１６日に出願された米国仮出願シリアル番号６１／４１４，３０３号、および２０１１年１１月１４日に出願された米国特許出願第１３／２９５，９２４号の優先権を主張するＰＣＴ出願である。

ここに開示される主題は、一般に測位に関し、より具体的には、局所的な環境（localized environment）のために実現され得る測位に関する。

現代の測位システムは、一般的にグローバル座標系を参照してポジションを特定する。しかしながら、いくつかのロケーションベースのアプリケーションにおいて、グローバル座標の使用は、実用的ではない。これらのアプリケーションのために、より多くの局所座標系を参照にする測位解決法（positioning solutions）が所望され得る。一般に、そのような局所的な測位解決法が効果的に動作することが望ましい。

非限定的、および非網羅的な実現は、以下の図を参照して説明されており、ここで、他に特に規定がない限り、さまざまな図を通して同一の参照番号は、同一部分を指している。
図１は、実現において使用され得るモバイル・デバイスのアーキテクチャ例を例示するブロック図である。 図２は、実現に従って通信配置例を例示するブロック図である。 図３は、実現に従って特定の時点でモバイル・デバイスに関して存在し得るＬＣＩシナリオ例を例示する回路図である。 図４は、実現に従ってモバイル・デバイスから受信された要求メッセージを処理するための方法を例示するフローチャートである。 図５は、実現に従ってモバイル・デバイスにおいてＬＣＩ情報を得るための方法を例示するフローチャートである。 図６は、実現に従ってモバイル・デバイスにおいてＬＣＩ情報を得るための方法を例示するフローチャートである。 図７は、実現に従ってモバイル・デバイスを動作するための方法を例示するフローチャートである。

１つの実現において、モバイル・デバイスから受信されたロケーションコンテキスト識別子（ＬＣＩ：location context identifier）要求を管理するための機械実現方法は、モバイル・デバイスから１つ以上のＬＣＩｓのための要求メッセージを受信することと、前記要求メッセージは、ロケーション情報を含む、ロケーション情報に関連付けられた領域を決定することと、ロケーション情報に関連付けられた領域内に既知のＬＣＩｓがない場合、領域におけるＬＣＩｓ不足を示す要求メッセージに応じてモバイル・デバイスに応答メッセージを送信することを備える。

別の実現において、モバイル・デバイスにおいてロケーションコンテキスト識別子（ＬＣＩ）情報を得るための機械実現方法は、モバイル・デバイスから１つ以上のロケーションコンテキスト識別子（ＬＣＩｓ）のための要求メッセージを送信することと、前記要求メッセージは、ロケーション情報を含む、位報に関連付けられた領域内に既知のＬＣＩｓがない場合、ＬＣＩｓ不足を示す要求メッセージに応じてサーバから応答メッセージを受信することを備える。

別の実現において、機械実現方法は、モバイル・デバイスにおいてロケーションコンテキスト識別子（ＬＣＩ）が所望されていることを決定することと、推定されたロケーションが１つ以上のディレクトリ・サーバによって以前に返されたエリア内にある場合、モバイル・デバイスの推定されたロケーションを使用してモバイル・デバイスのローカル・データベースを検索することと、推定されたロケーションが１つ以上のディレクトリ・サーバによって以前に返されたエリア外にある場合、モバイル・デバイスから１つ以上のＬＣＩｓための要求メッセージを送信することを備える。

別の実現において、装置は、モバイル・デバイスから１つ以上のロケーションコンテキスト識別子（ＬＣＩｓ）のための要求メッセージの送信を開始するための手段と、前記要求メッセージは、ロケーション情報を含む、サーバが領域を識別する任意の既知のＬＣＩｓを決定することができない場合、ＬＣＩｓ不足を示す要求メッセージに応じてサーバから受信された応答メッセージを処理するための手段を備える。

別の実現において、製品は、モバイル・デバイスから１つ以上のロケーションコンテキスト識別子（ＬＣＩｓ）のための要求メッセージの送信を開始し、前記要求メッセージは、ロケーション情報を含む、サーバが領域を識別する任意の既知のＬＣＩｓを識別することができない場合、ＬＣＩｓ不足を示す要求メッセージに応じてサーバから受信された応答メッセージを処理するための特殊用途コンピューティング装置によって実行可能である機械可読命令を有する非一時的な記憶媒体を備える。

別の実現において、モバイル・デバイスは、トランシーバと、１つ以上のロケーションコンテキスト識別子（ＬＣＩｓ）のためのトランシーバを介して要求メッセージの送信を開始し、前記要求メッセージは、少なくともモバイル・デバイスの推定されたロケーションのインジケーションを含む、サーバが領域を識別する任意の既知のＬＣＩｓを識別できない場合、推定されたロケーションを含む領域を少なくとも部分的にオーバーラップする少なくとも１つのエリアを識別するために、ＬＣＩｓ不足を示す要求メッセージに応じてサーバからトランシーバにおいて受信された応答メッセージを処理するためのプロセッサを備える。

別の実現において、装置は、モバイル・デバイスにおいてロケーションコンテキスト識別子（ＬＣＩ）が所望されていることを決定するための手段と、推定されたロケーションが１つ以上のディレクトリ・サーバによって以前に返されたエリア内にある場合、モバイル・デバイスの推定されたロケーションを使用してＬＣＩ情報ためのモバイル・デバイスのローカル・データベースを検索するための手段と、推定されたロケーションが１つ以上のディレクトリ・サーバによって以前に返されたエリア外にある場合、モバイル・デバイスから１つ以上のＬＣＩｓための要求メッセージの送信を開始するための手段を備え、前記要求メッセージは、少なくともモバイル・デバイスの推定されたロケーションのインジケーションを含む。

別の実現において、製品は、モバイル・デバイスにおいてロケーションコンテキスト識別子（ＬＣＩ）が所望されていることを決定し、推定されたロケーションが１つ以上のディレクトリ・サーバによって以前に返されたエリア内にある場合、モバイル・デバイスの推定されたロケーションを使用してＬＣＩ情報のためのモバイル・デバイスのローカル・データベースを検索し、推定されたロケーションが１つ以上のディレクトリ・サーバによって以前に返されたエリア外にある場合、モバイル・デバイスから１つ以上のＬＣＩｓための要求メッセージの送信を開始するための特殊用途コンピューティング装置によって実行可能である機械可読命令を有する非一時的な記憶媒体を備え、前記要求メッセージは、少なくともモバイル・デバイスの推定されたロケーションのインジケーションを含む。

さらに別の実現において、モバイル・デバイスは、送信機と、ロケーションコンテキスト識別子（ＬＣＩ）が所望されていることを決定し、推定されたロケーションが１つ以上のディレクトリ・サーバによって以前に返されたエリア内にある場合、モバイル・デバイスの推定されたロケーションを使用してＬＣＩ情報ためのモバイル・デバイスのローカル・データベースを検索し、推定されたロケーションが１つ以上のディレクトリ・サーバによって以前に返されたエリア外にある場合、モバイル・デバイスから１つ以上のＬＣＩｓのための送信機を通して要求メッセージの送信を開始するためのプロセッサを備え、前記要求メッセージは、少なくともモバイル・デバイスの推定されたロケーションのインジケーションを含む。上記の識別された実施形態および実現は、単なる実施形態および実現の例にすぎず、特許請求されている主題は、これらの観点に限定されないということを理解すべきである。

詳細な説明

「１つの実現」、「実現」、「ある特定の実現」、「いくつかの実現」、または「さまざまな実現」への本願全体にわたる参照は、説明されている実現に関連して説明される特定の特徴、構造、または特性が、特許請求されている主題の少なくとも１つの実現に含まれ得ること意味する。従って、本願全体のさまざまな箇所における「１つの実現の例において」、「実現の例において」、「ある特定の実現の例において」、「いくつかの実現の例において」、または「さまざまな実現の例において」というフレーズの登場は、必ずしもすべてが同じ（単数または複数の）実現について言及しているわけではない。さらに、特定の特徴、構造、または特性は、１つ以上の実現において組み合わせられ得る。

モバイル・デバイスは、いくつかの技術のうちの任意の１つを使用して高い精度でロケーションおよび／またはポジションを推定するための能力を頻繁に有している。これらの技術は、たとえば、衛星測位システム（たとえば、全地球測位システム（ＧＰＳ）、等）、高性能順方向回線三辺測量（ＡＦＬＴ）、マルチテラレーション、および／または他のものを含み得る。高精度なロケーション情報を使用することで、モバイル・デバイスのためのアプリケーションは、ユーザに、たとえば、車両／歩行者ナビゲーション、ロケーションベースの検索、および／または他のサービスのような異なるサービスを提供することができる。ここで、高精度なロケーション情報は、グローバル座標システム（たとえば、緯度および経度、地球中心ｘｙｚ座標、等）に従って処理され得る。グローバル座標系を参照するロケーション情報の使用が、いくつかのサービス（たとえば、室外の車両ナビゲーション、等）の提供に有用であり得るが、一方でそのようなロケーション情報は、たとえば、室内の歩行者ナビゲーションのような、他のタイプのサービスに対しては実用的ではない。これらのサービスのために、より局所座標系を参照にする測位解決法が所望され得る。

ここで使用されるように、「局所的な環境」という用語は、ローカル座標系を参照する測位サービスが、たとえば、建造物のような室内エリア、および共同住宅、ゴルフ・コース、または空港のような室外エリアあるいはハイブリッド室内／室外エリアをも含めて所望され得る、任意の局所的な空間を含み得る。いくつかの局所的な測位解決法において、局所的な環境は、測位が行われる多くの局所的に定義されたエリア、またはロケーションコンテキストを含み得る。これらのロケーションコンテキストは、測位関連動作の間、ロケーションコンテキスト識別子（ＬＣＩｓ）を使用して識別され得る。１つにシナリオの例において、建造物は局所的な環境を表わし、建造物の各フロアは、対応するＬＣＩを有する異なるロケーションコンテキストを表わし得る。いくつかの他のシナリオにおいて、建造物の広いフロアは、複数のロケーションコンテキスト（たとえば、空港のターミナル、等）に分けられ得る。あるいはロケーションコンテキストを定義するための多くの他の配置が使用され、たとえば、対応する環境の特定の幾何学的配置および／または複雑性に依存し得る。局所的な測位解決法は、また、局所的な環境に関する情報を得るためにモバイル・デバイスによってアクセスされ得る１つ以上のディレクトリ・サーバを含み得る。ＬＣＩｓは、領域内のエリアのようなロケーションコンテキストを一意的に識別し得る。

さまざまな実現において、モバイル・デバイスは、多くの異なる目的のうちのいずれかのためにＬＣＩ情報を所望し得る。たとえば、ＬＣＩｓは、１つ以上のサーバからロケーションコンテキストに関するさらなる情報を要求するハンドル（handles）として使用される。このさらなる情報は、たとえば、マップ（たとえば、ルート、パス、関心のある地点（points of interest）、ビーコンまたはアクセス・ポイントのロケーション、ヒートマップ・データ、等）上でオーバーレイされるべき（overlaid）ロケーションコンテキストまたは情報のためのマップ情報を含み得る。ＬＣＩｓは、また、たとえば、歩行者ナビゲーションのような、ロケーションベースのアプリケーションの実行で使用するための情報を得るために使用され得る。モバイル・デバイスによるＬＣＩ情報の他の使用もまた存在する。

図１は、実現において使用され得るモバイル・デバイスのアーキテクチャ例２００を例示するブロック図である。例示されるように、モバイル・デバイスのアーキテクチャ２００は、たとえば、汎用プロセッサ２０２、デジタル・シグナル・プロセッサ２０４、無線トランシーバ２０６、ラジオ受信機２０８、メモリ２１０、およびＳＰＳ受信機２１２を含み得る。バス２２２、または他の任意の構造または複数の構造は、アーキテクチャ２００のさまざまなコンポーネント間の相互接続を確立するために提供され得る。例示される実現において、１つ以上のインターフェイス２１４、２１６、２１８、２２０が選択されたコンポーネントおよびバス２２２間で提供され得る。無線トランシーバ２０６、ラジオ受信機２０８、およびＳＰＳ受信機２１２は、無線信号の送信および／または受信を容易にするために、それぞれ１つ以上のアンテナ２２４、２２６、２２８、および／または他の変換器に結合され得る。

汎用プロセッサ２０２およびデジタル・シグナル・プロセッサ２０４は、１つ以上の機能および／またはサービスをユーザに提供するためのプログラムを実行することができるデジタル処理デバイスである。これらのプロセッサ２０２、２０４のうちの１つまたは両方は、たとえば、対応する無線デバイスのオペレーティング・システムを実行するために使用され得る。これらのプロセッサ２０２、２０４のうちの１つまたは両方は、また、たとえば、正確なポジション推定の利用可能性に依存し得る、たとえば、ロケーションベースのアプリケーションを含むユーザ・アプリケーション・プログラムを実行するために使用され得る。さらに、これらのプロセッサ２０２、２０４のうちの１つまたは両方は、いくつかの実現において、ここで説明されている処理または技術に関連する１つ以上の測位を部分的に、または完全に実現するために使用され得る。他の形態のデジタル処理デバイスが、たとえば、１つ以上のコントローラ、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣｓ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡｓ）、プログラマブル・ロジック・アレイ（ＰＬＡｓ）、プログラマブル論理デバイス（ＰＬＤｓ）、縮小命令セット・コンピュータ（ＲＩＳＣｓ）、および／または上記の組み合わせを含む他のものを含むさまざまな実現において説明されている機能のうちのいくつか、またはすべてを実行するために、さらにまたは代わりに使用され得ることを理解すべきである。

無線トランシーバ２０６は、１つ以上の遠隔無線エンティティとの無線通信をサポートすることができる任意のタイプのトランシーバを含み得る。さまざまな実現において、無線トランシーバ２０６は、１つ以上の無線ネットワーク規格および／または無線セルラ規格に従って構成され得る。いくつかの実現において、複数の無線トランシーバは、周囲の環境において異なるネットワークまたはシステムで動作をサポートするために提供され得る。モバイル・デバイスの動作中に、無線トランシーバ２０６は、無線通信システムまたはネットワークの基地局またはアクセス・ポイントと通信するように要求され得る。ラジオ受信機２０８は、周囲の環境内でセンサ・ネットワークまたは他の送信ノードのうちの１つ以上のセンサから信号を受信するために動作し得る。

メモリ２１０は、処理デバイスまたは他のコンポーネントによるアクセスのためにデジタル情報（たとえば、デジタル・データ、コンピュータの実行可能な命令および／またはプログラム、等）を記憶することができる任意のタイプのデバイスまたはコンポーネント、または、デバイスおよび／またはコンポーネントの組み合わせを含み得る。これは、たとえば、セミコンダクタ・メモリ、磁気データ記憶装置、ディスクベースの記憶装置、光学記憶装置、読み出し専用メモリ（ＲＯＭｓ）、ランダム・アクセス・メモリ（ＲＡＭｓ）、不揮発性メモリ、フラッシュ・メモリ、ＵＳＢドライブ、コンパクト・ディスク読み出し専用メモリ（ＣＤ−ＲＯＭｓ）、ＤＶＤｓ、ブルーレイ（登録商標）ディスク、磁気光学ディスク、消去可能なプログラマブルＲＯＭｓ（ＥＰＲＯＭｓ）、電気的消去可能なプログラマブルＲＯＭｓ（ＥＥＰＲＯＭｓ）、磁気または光学カード、および／または、電子命令および／またはデータを記憶するのに適している他のデジタル記憶装置を含み得る。

ＳＰＳ受信機２１２は、モバイル・デバイスための１つ以上のポジション推定を提供するために測位衛星から信号を受信し、信号を処理することができる任意のタイプの受信機を含む。ＳＰＳ受信機２１２は、たとえば、静止衛星型衛星航法補強システム（ＳＢＡＳｓ）および／または地上型衛星航法補強システム、および／または他の衛星航法システムを使用する全地球測位システム（ＧＰＳ）、ＧＬＯＮＡＳＳシステム、コンパス・システム、ガリレオ・システム、ＩＲＮＳＳシステム、ＧＮＳＳシステム、または他のシステムを含む任意の既存の、または将来（future）のＳＰＳシステムで動作するように構成され得る。いくつかの実現において、ここで説明されている処理または技術のうちの１つ以上は、ＳＰＳ受信機２１２内または類似した構造内で、部分的に、または完全に実現され得る。図１のモバイル・デバイスのアーキテクチャ２００が、実現において使用され得るアーキテクチャの１つの可能な例を表わすことを理解すべきである。あるいは他のアーキテクチャが使用され得る。また、ここで説明されているさまざまなデバイス、プロセッサ、または方法のうちのすべてまたは一部は、ハードウェア、ファームウェア、および／またはソフトウェアの任意の組み合わせを使用して実現され得る。

図２は、実現に従って通信配置の例１０を例示するブロック図である。例示されているように、モバイル・デバイス１２は、モバイル・デバイス１２が内側で動作する、または接近する（approaching）局所的な環境についての情報を得るためにサーバ１４（たとえば、ディレクトリ・サーバ、等）と無線で通信することができる。より詳細に説明されるように、この情報は、数ある中で、モバイル・デバイス１２に最も近い局所的な環境のロケーションコンテキストを識別するＬＣＩｓを含み得る。モバイル・デバイス１２は、たとえば、測位機能またはポジション関連アプリケーション（たとえば、歩行者ナビゲーション、等）を実行するために、これらのＬＣＩｓを使用し得る。いくつかの実現において、モバイル・デバイス１２は、図１のモバイル・デバイスのアーキテクチャ２００、または類似したアーキテクチャを利用し得る。例示された実現において、サーバ１４は、メモリ１６、プロセッサ１８、無線トランシーバ２０、およびバス２２を含み得る。これらの要素は、上述された図１の対応要素に対する機能および／または構造に類似し得る。メモリ１６は、処理デバイスまたは他のコンポーネントによるアクセスのためにデジタル情報（たとえば、デジタル・データ、コンピュータの実行可能な命令および／またはプログラム、等）を記憶することができる任意のタイプのデバイスまたはコンポーネント、または、デバイスおよび／またはコンポーネントの組み合わせを含み得る。これは、たとえば、セミコンダクタ・メモリ、磁気データ記憶装置、ディスクベースの記憶装置、光学記憶装置、読み出し専用メモリ（ＲＯＭｓ）、ランダム・アクセス・メモリ（ＲＡＭｓ）、不揮発性メモリ、フラッシュ・メモリ、ＵＳＢドライブ、コンパクト・ディスク読み出し専用メモリ（ＣＤ−ＲＯＭｓ）、ＤＶＤｓ、ブルーレイ・ディスク、磁気光学ディスク、消去可能なプログラマブルＲＯＭｓ（ＥＰＲＯＭｓ）、電気的消去可能なプログラマブルＲＯＭｓ（ＥＥＰＲＯＭｓ）、磁気または光学カード、および／または、電子命令および／またはデータを記憶するのに適している他のデジタル記憶装置を含み得る。あるいは他のサーバのアーキテクチャが、使用され得る。いくつかの実現において、無線トランシーバ２０は、サーバ１４の外にロケーション付けられ得る。たとえば、１つの可能なアプローチにおいて、サーバ１４は、有線ネットワーク（たとえば、イントラネット、インターネット、等）を介して無線トランシーバ２０と通信し得る。サーバ１４は、たとえば、有線ネットワーク上での通信を容易にするために、ネットワーク・インターフェース・カード（ＮＩＣ）、または類似した機能性を含み得る。

局所的な測位解決法において、ディレクトリ・サーバの数は制限され、これらのサーバは、多くのモバイル・デバイスによって共有される必要があり得る。特定の時間にディレクトリ・サーバにアクセスしようと試みるデバイスの数が大きい場合、たとえば、ポジションベースのユーザ・アプリケーションの性能を損ない得る処理の遅延が起こり得る。局所的な測位解決法において、モバイル・デバイスによるサーバ・アクセスの周波数を低減し得る技術、処理、および構造が、ここに提供されている。いくつかの例において、モバイル・デバイスとディレクトリ・サーバ間の通信動作におけるこれらの低減は、たとえば、トランシーバ動作を低減することで、モバイル・デバイス内の節電になり得る。いくつかの実現において、さまざまな説明されたアプローチは、また、モバイル・デバイスにおいて固定する時間（ＴＴＦ：time-to-fix）を減らし得る。

少なくとも１つの実現において、ＬＣＩが所望されていることを決定した後、モバイル・デバイス１２は、モバイル・デバイス１２の近傍においてエリアを識別する１つ以上のＬＣＩｓを識別するために、要求メッセージをサーバ１４に送信し得る。要求メッセージの一部として、モバイル・デバイス１２は、その推定されたロケーションまたは何らかの他のロケーション情報のインジケーションを含み得る。推定されたロケーションを示すための任意の形式が使用され得る。１つの可能なアプローチにおいて、推定されたロケーションを示すために、ポジションおよび不確実な値が使用される。ポジションは、中心点を識別することができ、不確実性は、モバイル・デバイス１２がある可能性が高い中心点（たとえば、半径は円形部を定義し、情報は楕円または何らかの他の形を定義する、等）に関するエリアを識別することができる。要求メッセージに応じて、サーバ１４は、モバイル・デバイス１２の推定されたロケーションに近いエリアを識別する１つ以上のＬＣＩｓを発見するためにＬＣＩｓのデータベースを検索し得る。

図３は、実現に従って特定の時点でモバイル・デバイス１２に関して存在し得るＬＣＩシナリオ２８の例を例示する回路図である。示されるように、モバイル・デバイス１２は、不確実性ｙを備えたポジションｘを有している推定されたロケーション３０を有することができる。ここで使用されるように、不確実性ｙを備えたポジションｘは、「キー」と呼ばれ得る。多くの異なる技術が、その現在のロケーションを推定するためにモバイル・デバイス１２によって使用され得る。たとえば、１つの実現において、モバイル・デバイス１２は、現在の推定されたロケーションとして（たとえば、最新の全地球測位システム（ＧＰＳ）フィックス（fix）、等）最新の衛星測位システム（ＳＰＳ）フィックスを使用し得る。別の実現において、モバイル・デバイス１２は、推定されたロケーションを展開するために、周囲のエリアにおける無線ネットワーク・アクセス・ポイントまたは基地局（たとえば、ＩＥＥＥ ８０２．１１アクセス・ポイント、セルラ基地局、等）をスキャンすることができる。モバイル・デバイス１２は、たとえば、いくつかの実現において、推定されたロケーションとして現在関連付けられたアクセス・ポイントまたは基地局のセルまたはカバレッジ・エリアのロケーションを使用し得る。いくつかの他の実現において、モバイル・デバイス１２は、ロケーション推定を決定するために、ユーザからの入力を使用し得る。また、他の実現において、モバイル・デバイス１２の内蔵カメラは、ロケーション推定が暗示され得る周囲の環境の画像をキャプチャするために使用され得る。技術の組み合わせを含む多くの他の技術は、モバイル・デバイス１２のためのロケーション推定を決定するために使用され得る。

要求メッセージを受信次第、サーバ１４は、モバイル・デバイス１２に近いエリアを識別するＬＣＩｓのために検索するように推定されたロケーション３０（または他のロケーション情報）を使用し得る。図３を参照して、サーバ１４は、たとえば、第１のＬＣＩ４０、第２のＬＣＩ４２、第３のＬＣＩ４４、および第４のＬＣＩ４６を、データベース検索中に発見することができる。サーバ１４は、これらのＬＣＩｓのリストを含むモバイル・デバイス１２に応答メッセージを送信し得る。いくつかの実現において、ＬＣＩｓのリストは、また、リストされたＬＣＩｓによって識別されたロケーションコンテキストを含み得るので、モバイル・デバイス１２が、どの識別されたエリアが最も近いかを決定することができる。ＬＣＩｓのリストに加えて、応答メッセージは、リストにあるＬＣＩｓによって識別されたロケーションコンテキストのみならずモバイル・デバイス１２の推定されたロケーション３０を包含するエリア４８のインジケーションを含み得る。１つの可能なアプローチにおいて、図３に例示されているように、エリア４８は、（ｘ’は中心を形成し、ｙ’は半径を定義する）円を定義するポジションｘ’および不確実性ｙ’として説明され得る。ここで使用されるように、ポジションｘ’および不確実性ｙ’は、「代替キー」と呼ばれ得る。他の実現において、そのようなエリアを説明するために他の形および／または他の形式が使用され得る。少なくとも１つの実現において、エリア４８によって包含されているエリアを識別するＬＣＩｓのすべては、応答メッセージにおけるＬＣＩｓのリスト上に含まれ得る。

モバイル・デバイス１２が応答メッセージを受信した後、それは、ローカル・データベース内でメッセージのＬＣＩ情報をキャッシュする（cache）ことができる。ローカル・データベースは、たとえば、図１のメモリ２１０内または何らかの他のデジタル・データ記憶装置の構造内に記憶され得る。いくつかの実現において、モバイル・デバイス１２は、リストされたＬＣＩｓに関する更なる情報を得るために応答メッセージからのＬＣＩ情報を使用し得る。たとえば、モバイル・デバイス１２は、たとえば、リストされたＬＣＩｓによって識別されたロケーションコンテキストに関連付けられたアクセス・ポイント（ＡＰｓ）、基地局（ＢＳｓ）、または他の無線ネットワーク・ノードの情報を要求するためにマップ・サーバとコンタクトを取ることができる。このさらなる情報は、また、ローカル・データベースにキャッシュされ得る。モバイル・デバイス１２は、また、エリア４８に関する情報を「以前に返されたエリア」のデータベース内にキャッシュし得る。以前に返されたエリアのデータベースは、ＬＣＩ情報がサーバ１４および／または他のサーバからモバイル・デバイス１２に以前に提供されたエリアを追跡し得る。以前に返されたエリアのデータベースは、たとえば、図１のメモリ２１０内または何らかの他のデジタル・データ記憶装置の構造内に記憶され得る。

ある特定の実現において、ＬＣＩが所望されていることをモバイル・デバイス１２が決定する場合、それは、任意の要求メッセージがサーバに送信される前にモバイル・デバイス１２の推定されたロケーションを使用して、その以前に返されたエリアのデータベースを第一に確認し得る。以前に返されたエリアのデータベースが、推定されたロケーションは以前に返されたエリア内にあることを示す場合、モバイル・デバイス１２は、たとえば、キーとして推定されたロケーションを使用してＬＣＩｓのためにそのローカル・データベースを検索し得る。推定されたロケーションが以前に返されたエリア内にあるので、モバイル・デバイス１２は、ＬＣＩを要求するためにサーバ１４とコンタクトを取る必要はない。これは、サーバ１４によって経験される（experienced）通信トラフィック・レベルを低減する傾向がある。

いくつかの例において、ＬＣＩ要求メッセージを受信した後、サーバ１４は、モバイル・デバイス１２の近傍においてエリアをカバーする既知のＬＣＩｓがないことを発見することができる。そのようなケースにおいて、サーバ１４は、ＬＣＩｓの空きリストを含む応答メッセージを返すことができる。さらに、いくつかの実現において、サーバ１４は、モバイル・デバイスが次の要求メッセージを送信することはないエリアのインジケーションを返すことができる。ある特定の実現において、エリアは、ポジションｘ’および不確実性ｙ’として特定され得る。１つの可能なアプローチにおいて、返されたエリア情報の不確実性ｙ’は、任意の既知のＬＣＩｓによって識別されたエリアを包含せずに、出来るだけ大きくすることができる。たとえば、１つの可能なシナリオにおいて、サーバ１４がモバイル・デバイスのロケーションの現代都市（current city）にエリアを識別するＬＣＩｓがないことを発見する場合、その後、返されたエリア情報の不確実性は、都市全体を包含するのに十分なほど大きくなり得る。他の実現において、返された不確実な情報の最大サイズに対して制限が設けられ得る。いくつかの実現において、近くのエリアを識別するＬＣＩｓが発見されない場合、返されたエリア情報のポジションｘ’は、モバイル・デバイス１２の推定されたロケーションのポジションｘ’と同様に作成され得る。近くのエリアを識別するＬＣＩｓが発見されない場合、応答メッセージにおいて返されたエリア情報を説明するための他の形式が代わりに使用され得る。

モバイル・デバイス１２が空きＬＣＩリストを有する応答メッセージを受信する場合、それは、返されたエリア情報を以前に返されたエリアのデータベース中にキャッシュし得る。この応答メッセージ情報は、モバイル・デバイス１２の推定されたロケーションが返されたエリア内にある場合、モバイル・デバイス１２がディレクトリ・サーバに無関係なＬＣＩ要求を今後送るのを防ぐために利用され得る。返されたエリア情報の不確実性が都市全体を包含するのに十分なほど大きくなる場合、モバイル・デバイス１２は、任意のＬＣＩ要求メッセージを、そのようなＬＣＩ要求メッセージが恐らく最も無駄であるので、それが都市の制限内にある間は送らない。

時間がたつと、新たなＬＣＩｓが局所的な環境においてエリアを識別するために追加され得る。いくつかの実現において、機構は、たとえそれが以前に返されたエリアのデータベースにリストされるエリア内に位置するエリアを識別しても、モバイル・デバイスが新たなＬＣＩに気付くことができるように提供される。これは、たとえば、そこに記憶された情報が古くなるのを防ぐ以前に返されたエリアのデータベース内の情報に制限時間を適用することで行なわれ得る。１つの可能なアプローチにおいて、サーバ１４は、応答メッセージでモバイル・デバイス１２に返送するエリア情報に有効期間（ＴＴＬ：time-to-live）値を関連付けることができる。応答メッセージを受信した後、モバイル・デバイス１２は、応答メッセージが受信された時間を記録することができ、以前に返されたエリアのデータベースにおいてエリア情報をキャッシュすることができる。モバイル・デバイス１２は、その後、以前に返されたエリアのデータベース内でエリア情報の時期（age）を追跡し得る。エリア情報の時期がＴＴＬ値に到達すると、情報は古いとしてタグが付けられ（tagged）、その後それが使用されることはもうない。ある特定の実現において、返されたエリア情報は、古くなり始めたことで、以前に返されたエリアのデータベースから削除され得る。代替的なアプローチにおいて、モバイル・デバイス１２は、その独自のＴＴＬ値を新たに受信された応答メッセージにおけるエリア情報に適用し得る。以前に返されたエリアのデータベース内の時間制限のエリア情報のための代替的な技術は、他の実現において使用され得る。

図４は、実現に従ってモバイル・デバイスから受信された要求メッセージを処理するための方法５０を例示するフローチャートである。方法５０は、たとえば、局所的な測位解決法に関連付けられたサーバ、または他の構造（たとえば、図２のサーバ１４、等）によって実現され得る。１つ以上のＬＣＩｓのための要求メッセージは、第１にモバイル・デバイスから受信され、前記要求メッセージは、ロケーション情報を含む（ブロック５２）。ロケーション情報は、モバイル・デバイスのロケーションと何らかの方法で関連するモバイル・デバイスによって集められる、および／または生成される情報を含み得る。この方法において、ロケーション情報は、たとえば、モバイル・デバイスの推定されたロケーション、モバイル・デバイスで見える無線トランシーバ（たとえば、基地局、アクセス・ポイント、等）のロケーション、可視的なトランシーバのアイデンティティ、モバイル・デバイスで見える衛星のアイデンティティ、サービス・セット識別子（ＳＳＩＤ）、基本サービス・セット識別子（ＢＳＳＩＤ）、基地局識別子（ＢＳＩＤ）、推測航法情報のようなセンサ信号、および／または他のロケーション情報を含み得る。少なくとも１つの実現において、ロケーション情報は、たとえば、ポジションｘおよび不確実性ｙ、またはモバイル・デバイスの推定されたロケーションを説明するための何らかの他の形式を含み得る。要求メッセージが受信された後、ロケーション情報に関連付けられた領域が決定され得る（ブロック５４）。ロケーション情報に関連付けられた領域は、既知のＬＣＩｓがモバイル・デバイスのために検索されるであろう領域を含み得る。たとえば、ロケーション情報がモバイル・デバイスの推定されたロケーションを含む場合、領域は、推定されたロケーションを包含する領域を含み得る。いくつかの実現において、領域は、推定されたロケーションの中心のある特定の距離内のすべての点を含む領域として定義され得る。あるいは領域を決定するための他の技術が使用され得る。要求メッセージが他のタイプのロケーション情報（たとえば、可視的なトランシーバのロケーションおよび識別子、等）を含む場合、領域の決定は、たとえば、モバイル・デバイスのロケーションの推定を第１に生成することを含み得る。

データベースは、ロケーション情報に関連付けられた領域における既知のＬＣＩｓのために検索され得る（ブロック５６）。１つ以上の既知のＬＣＩｓが発見された場合（ブロック５８−Ｙ）、応答メッセージが、１つ以上の既知のＬＣＩｓをリストし、また、１つ以上の既知のＬＣＩｓを包含するエリアを示すモバイル・デバイスに送信され得る（ブロック５８）。少なくとも１つの実現において、このエリアは、１つ以上の既知のＬＣＩｓ、およびモバイル・デバイスの推定されたロケーションをも包含する領域であり得る。いくつかの実現において、返されたエリアは、ポジションｘ’および不確実性ｙ’として特定され得る。あるいは返されたエリアを説明するための他の形式が使用され得る。いくつかの実現において、ＴＴＬインジケーションは、メッセージにおけるＬＣＩ情報（たとえば、ＬＣＩｓのリスト、エリア情報、および／または他のＬＣＩ情報）が古いと見なされた後に時間期間を示す応答メッセージに含まれ得る。以前に説明されたように、少なくとも１つの実現において、返されたエリアによって包含されるエリアを識別するすべての既知のＬＣＩｓは、応答メッセージにおけるＬＣＩｓリストに含まれる。「既知」という言葉は、方法５０（たとえば、図２のサーバ１４のデータベース内に記録されたＬＣＩｓ、等）を実現するサーバまたは他の構造によって知られているＬＣＩｓを示すために、ここで使用され得る。より詳細に説明されるように、応答メッセージの受信次第で、モバイル・デバイスは、いくつかの実現において、返されたエリアのデータベースにおけるメッセージからエリア情報を記憶し得る。

領域に既知のＬＣＩｓがない場合（ブロック５８−Ｎ）、応答メッセージがＬＣＩｓ不足を示すモバイル・デバイスに送信され得る（ブロック６０）。１つの可能なアプローチにおいて、応答メッセージは、たとえば、ＬＣＩｓの空きリストを含み得る。あるいはＬＣＩｓ不足を示すための他の技術が使用され得る。いくつかの実現において、応答メッセージは、また、ロケーション情報に関連付けられた領域を包含し、既知のＬＣＩｓを含まないエリアをも示し得る。このエリアは、ロケーション情報に関連付けられた領域よりも広くあり得る。このエリアは、たとえば、サーバによってアクセス可能なＬＣＩデータベース内の情報に少なくとも部分的に基づいて選択され得る。ある特定の実現において、エリアは、ポジションｘ’および不確実性ｙ’として応答メッセージにおいて特定され得る。１つの可能なアプローチにおいて、たとえば、返されたエリア情報の不確実性ｙ’は、（いくつかの実現において、サイズ制限が使用され得るのにかかわらず）既知のＬＣＩｓによって識別された任意のエリアを包含せずに出来るだけ大きくなり得る。ＬＣＩｓが発見されない場合、応答メッセージにおけるエリア情報を説明するための他の形式が、代わりに使用され得る。より詳細に説明されるように、応答メッセージの受信次第で、モバイル・デバイスは、いくつかの実現において、返されたエリアのデータベースにおけるメッセージからエリア情報を記憶し得る。応答メッセージは、また、エリア・インジケーションが古いと考えられた後に時間期間を示すＴＴＬインジケーションを含み得る。

図５は、実現に従ってモバイル・デバイスにおいてＬＣＩ情報を得るための方法７０を例示するフローチャートである。１つ以上のロケーションコンテキスト識別子（ＬＣＩｓ）のための要求メッセージは、第１にモバイル・デバイスから送信され、ここで前記要求メッセージは、ロケーション情報を含む（ブロック７２）。ロケーション情報の内容は、上述されている。応答メッセージは、その後、サーバがロケーション情報に関連付けられた領域内に既知のＬＣＩｓを発見することができない場合、ＬＣＩｓ不足を示す要求メッセージに応じてサーバから受信される（ブロック７４）。ロケーション情報に関連付けられた領域は、上述されている。ＬＣＩの利用できないインジケーションに加えて、応答メッセージは、また、以前に説明されたようにエリア情報を含み得る。いくつかの実現において、エリア情報は、モバイル・デバイスに関連付けられた以前に返されたエリアのデータベースにモバイル・デバイスによって記憶され得る（ブロック７６）。応答メッセージを受信した後、モバイル・デバイスは、デバイスが示されたエリアを離れるまで次の要求メッセージを送信することを控え得る（refrain from）（ブロック７８）。いくつかの実現において、以前に返されたエリアのデータベース内に記憶されたエリア情報のうちのいくつか、またはすべては、時間を制限され得る（たとえば、情報は、特定の時間期間が経過した後に古いと考えられ得る）。

図６は、実現に従ってモバイル・デバイスにおいてＬＣＩ情報を得るための方法８０を例示するフローチャートである。１つ以上のＬＣＩｓのための要求メッセージは、第１にモバイル・デバイスから送信され、ここで前記要求メッセージは、ロケーション情報を含む（ブロック８２）。応答メッセージは、その後、１つ以上の既知のＬＣＩｓがサーバによって領域内で発見された場合、１つ以上の既知のＬＣＩｓを包含するエリア、およびロケーション情報に関連付けられた領域内の１つ以上のＬＣＩｓを示す送信された要求メッセージに応じてモバイル・デバイスで受信され得る（ブロック８４）。応答メッセージの受信に応じて、モバイル・デバイスは、エリア情報を以前に返されたエリアのデータベースに、およびＬＣＩ情報をローカル・データベースに、記憶し得る（ブロック８６）。いくつかの実現において、ＴＴＬインジケーションは、メッセージにおける返されたエリア情報および／またはＬＣＩインジケーションが古いと見なされた後に時間期間を示すために、応答メッセージに含まれ得る。モバイル・デバイスは、適切な時間に、このＴＴＬ情報を記録し、対応する記憶された情報は古いとして削除またはタグを付け得る。さまざまな実現において、１つ以上の既知のＬＣＩｓを包含する応答メッセージにおいて示されたエリアは、また、モバイル・デバイスの推定されたロケーションを包含し得る。

図７は、実現に従ってモバイル・デバイスを動作するための方法１００を例示するフローチャートである。ＬＣＩが所望されていることをモバイル・デバイスが決定する場合、ＬＣＩの検索手順（lookup procedure）が開始され得る（ブロック１０２）。モバイル・デバイスの推定されたロケーションが、以前に返されたエリアのデータベース内で特定されたエリア内にあるかどうかが第１に決定される（ブロック１０４）。推定されたロケーションが以前に返されたエリアのデータベース内にある場合（ブロック１０４−Ｙ）、その後、モバイル・デバイスは、推定されたロケーションを使用してＬＣＩ情報のためのローカル・データベースを検索し得る（ブロック１０６）。その後、候補ＬＣＩｓのリストは返され、ディレクトリ・サーバはコンタクトされる必要はない（ブロック１０８）。推定されたロケーションが以前に返されたエリアのデータベース内にない場合（ブロック１０４−Ｎ）、その後、モバイル・デバイスは、推定されたロケーションのインジケーションを含むＬＣＩ要求メッセージをディレクトリ・サーバに送信し得る（ブロック１１０）。応答メッセージは、その後、リストにあるＬＣＩｓによって識別されたエリアを包含する対応エリアのインジケーションおよび候補ＬＣＩｓのリストを含むサーバから受信され得る（ブロック１１２）。モバイル・デバイスは、その後、ＬＣＩ情報を以前に返されたエリアのデータベースにおけるエリア情報およびローカル・データベースにおけるリストから記憶し得る（ブロック１１４）。モバイル・デバイスは、また、リストにあるＬＣＩｓに関する更なる情報を得るために、この時点で他のサーバに情報要求メッセージを送信する。このさらなる情報は、また、以前に返されたエリアのデータベース内に記憶され得る。モバイル・デバイスは、その後、推定されたロケーションを使用してローカル・データベースを検索し（ブロック１０８）、候補ＬＣＩｓのリストを返し得る。

ここで使用されるような「および」、「または」、および「および／または」という用語は、また、そのような用語が使用されるコンテキストに少なくとも部分的に依存するように予期されるさまざまな意味を含み得る。一般に、Ａ、Ｂ、または、Ｃのような、リストを関連付けるために使用される場合の「または」は、包含的な意味でここで使用されている、Ａ、Ｂ、および、Ｃのみならず、排他的な意味でここで使用されているＡ、Ｂ、または、Ｃを意味するように意図されている。加えて、ここで使用されるような「１つ以上」という用語は、任意の機能、構造、または、特性を単数形で説明するために使用され、または、複数の特徴、構造、または、特性、あるいは、特徴、構造、または、特性の何らかの他の組み合わせを説明するために使用され得る。しかしながら、これは、単に、例示的な例であり、特許請求されている主題は、この例に限定されないことに注意すべきである。

ここに説明された方法は、アプリケーションに依存して、さまざまな手段により実現されることができる。例えば、これらの方法は、ハードウェア、ファームウェア、ソフトウェア、またはこれらの組み合わせで実現されることができる。たとえば、ハードウェアの実現のために、処理は、ここで説明される機能を実行するように設計された、１つ以上の特定用途向け集積回路（ＡＳＩＣｓ）、デジタル・シグナル・プロセッサ（ＤＳＰｓ）、デジタル信号処理デバイス（ＤＳＰＤｓ）、プログラム可能な論理デバイス（ＰＬＤｓ）、フィールドプログラム可能なゲートアレイ（ＦＰＧＡｓ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、他の電子ユニット、またはそれらの組み合わせの中で実現され得る。ここで、「制御論理」という用語は、ソフトウェア、ハードウェア、ファームウェア、または組み合わせによって実現される論理を包含する。

ファームウェアおよび／またはソフトウェアの実現のために、ここで説明された機能を実行するモジュール（たとえば、プロシージャ、関数、等）を用いて方法が実現されることができる。命令を有形に具体化する（tangibly embodying）任意の機械可読デジタル媒体が、ここで説明された方法を実現するために使用されることができる。たとえば、ソフトウェア・コードは、記憶媒体に記憶され、処理ユニットによって実行されることができる。記憶装置は、処理ユニット内で、または外部の処理ユニットで実現されることができる。ここで使用されるように、「記憶媒体（storage medium）」、「記憶媒体（storage media）」、「記憶デバイス」、「デジタル記憶装置」という用語、または任意のタイプの長期、短期、揮発性、不揮発性、または他の記憶構造を称するような用語は、任意の特定のタイプのメモリまたはメモリの数、あるいはデータが記憶される媒体のタイプに限定されるべきではない。

ファームウェアおよび／またはソフトウェアで実現される場合、機能は、コンピュータ可読媒体上の１つ以上の命令またはコードとして記憶され得る。例は、データ構造によって符号化された非一時的なコンピュータ可読媒体、およびコンピュータ・プログラムによって符号化されたコンピュータ可読媒体を含む。コンピュータ可読媒体は、製品の形態をとり得る。コンピュータ可読媒体は、物理的なコンピュータ記憶媒体を含む。コンピュータ可読記憶媒体は、コンピュータによってアクセスされることができる任意の利用可能なデジタル媒体であり得る限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光ディスク記憶装置、磁気ディスク記憶装置、または他の磁気記憶デバイス、または、命令またはデータ構造の形態で所望のプログラム・コードを記憶するために使用されることができ、コンピュータによってアクセスされることができる任意の他の媒体を備えることができる。ディスク（disk）およびディスク（disc）は、ここで使用される場合、コンパクト・ディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびブルーレイ・ディスク（disc）を含み、ディスク（disk）は通常、磁気的にデータを再生するが、ディスク（disc）は、レーザーを用いて光学的にデータを再生する。上記の組み合わせもまた、コンピュータ可読媒体の範囲内に含まれるべきである。

ここで説明される技術は、例えば、無線ワイド・エリア・ネットワーク（WWAN）、無線ローカル・エリア・ネットワーク（WLAN）、無線パーソナル・エリア・ネットワーク（WPAN）、等のような、さまざまな無線通信ネットワークとともに実現され得る。「ネットワーク」および「システム」という用語は、交換可能に使用され得る。「ポジション」および「ロケーション」という用語は、交換可能に使用され得る。ＷＷＡＮは、コード分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ロング・ターム・エボリューション（ＬＴＥ）ネットワーク、ＷｉＭＡＸ（ＩＥＥＥ ８０２．１６）ネットワーク、等であり得る。ＣＤＭＡネットワークは、たとえば、ｃｄｍａ２０００、広帯域−ＣＤＭＡ（Ｗ−ＣＤＭＡ）、等のような１つ以上のラジオ・アクセス技術（ＲＡＴｓ）を実現し得る。ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６規格を含み得る。ＴＤＭＡネットワークは、移動通信のためのグローバル・システム（ＧＳＭ（登録商標））、デジタル・アドバンスト・モバイル・フォン・システム（Ｄ−ＡＭＰＳ）、または、何らかの他のＲＡＴを実現し得る。ＧＳＭおよびＷ−ＣＤＭＡは、「第三世代パートナーシップ・プロジェクト」（３ＧＰＰ）という名のコンソーシアムによる文書に記述されている。ｃｄｍａ２０００は、「第三世代パートナーシップ・プロジェクト２」（３ＧＰＰ２）という名のコンソーシアムによる文書に記述されている。３ＧＰＰおよび３ＧＰＰ２文書は、公的に入手可能である。ＷＬＡＮは、たとえば、ＩＥＥＥ ８０２．１１ｘネットワークまたは何らかの他のタイプのネットワークであり得る。ＷＰＡＮは、たとえば、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ ８０２．１５ｘネットワーク、または何らかの他のタイプのネットワークであり得る。ここで開示される技術は、また、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮの任意の組み合わせとともに実現され得る。

ここで使用されるように、「モバイル・デバイス」という用語は、無線通信および／または航法信号を受信することが可能な、セルラ電話、スマート・フォン、または他の無線通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナル・ナビゲーション・デバイス（ＰＮＤ）、パーソナル情報管理（ＰＩＭ）、携帯情報端末（ＰＤＡ）、ラップトップ・コンピュータ、タブレット・コンピュータ、ポータブル・メディア・プレーヤ、または他の適切なモバイルまたはポータブル・デバイスのようなデバイスを指す。「モバイル・デバイス」という用語は、また、衛星信号受信、支援データ受信、および／または、ポジション関連処理が、デバイスまたはＰＮＤで行なわれているかにどうかに関わらず、短距離無線、赤外線、有線接続、または他の接続によって、パーソナル・ナビゲーション・デバイス（ＰＮＤ）と通信するデバイスを含むことが意図されている。また「モバイル・デバイス」という用語は、衛星信号受信、支援データ受信、および／または、ポジション関連処理が、デバイス、サーバ、または、ネットワークに関連付けられた別のデバイスで行なわれているかどうかに関わらず、例えば、インターネット、Ｗｉ−Ｆｉ、または他のネットワークを介してサーバとの通信が可能な、無線通信デバイス、コンピュータ、ラップトップ等を含むすべてのデバイスを含むことが意図されている。上記のうちの任意の動作可能な組み合わせもまた、「モバイル・デバイス」と考えられる。

「最適化された」、「要求された」という指定、または他の類似する指定は、現在の開示が最適化されたシステム、または「要求された」要素（または他の指定による他の限定）が存在するシステムにのみ適用されることを示さない。これらの指定は、特定の説明された実現のみを指す。勿論、多くの実現が可能である。技術は、開発中または開発されるプロトコルを含め、ここに説明されたこれら以外のプロトコルを用いて使用されることができる。

先行する詳細な説明において、特許請求されている主題の完全な理解を提供するために、多くの特定の詳細が説明された。しかしながら、これらの特定の詳細がなくとも、特許請求されている主題を実施できることは、当業者によって理解されるだろう。他の例において、当業者によって知られているだろう方法および構造は、特許請求されている主題を曖昧にしないように、詳細に説明されていない。

先行する詳細な説明のいくつかは、特定の装置の記憶媒体あるいは特殊用途コンピューティング・デバイスまたはプラットフォーム内に記憶されているバイナリ状態での動作の論理、アルゴリズムまたはシンボル表現の観点から、提示されていた。この特定の明細書の文脈において、特定の装置という用語またはこれに類似するものは、いったん、プログラム・ソフトウェアからの命令に準じた特定の機能を実行するようにプログラムされると、汎用コンピュータを含み得る。アルゴリズム的な説明およびシンボル表現は、他の当業者にそれらの作用の内容を伝えるために、信号処理技術または関連技術の当業者によって使用される技術の例である。アルゴリズムは、ここではおよび一般的に、所望の結果をもたらす、首尾一貫したシーケンスの動作または類似する信号処理であると考えられる。この文脈において、動作または処理は、物理量の物理的な操作を伴う。一般に、必ずではないが、そのような量は、情報を表す電子信号として、記憶され、伝達され、組み合わせられ、比較され、そうでなければ操作されることができる電気信号または磁気信号の形態をとり得る。そのような信号を、ビット、データ、値、要素、シンボル、特性、用語、数、数値、情報、またはこれらに類似するものと呼ぶことは、主に、共同使用の理由から、時には、便利であると証明されている。しかしながら、これらの用語および類似する用語はすべて、適切な物理量に関連付けられるものであり、単に便宜的なラベルにすぎないことを理解すべきである。

そうではないと明確に述べられていない限り、以下の説明から明らかなように、本願全体を通して、「処理すること」、「計算すること」、「算出すること」、「決定すること」、「確立すること」、「得ること」、「識別すること」、「選択すること」、「生成すること」、「推定すること」、「初期化すること」、等のような用語を利用する説明は、特殊用途コンピュータまたは類似する特殊用途電子コンピューティング・デバイスのような、特定の装置のアクションまたは処理のことを指すことが正しく認識される。従って、本願の文脈において、特殊用途コンピュータまたは類似する特殊用途電子コンピューティング・デバイスは、メモリ、レジスタ、または、他の情報記憶デバイス、送信デバイス、または、特殊用途コンピュータまたは類似する特殊用途電子コンピューティング・デバイスのディスプレイ・デバイス内に物理的な電子量または磁気量として、一般に表わされる信号を操作または変換することが可能である。この特定の特許出願の文脈において、「特定の装置」という用語は、いったん、プログラム・ソフトウェアからの命令に準じた特定の機能を実行するようにプログラムされると、汎用コンピュータを含み得る。

コンピュータ可読記録媒体は、一般に、非一時的であり得る、または非一時的なデバイスを備え得る。この文脈において、非一時的な記録媒体は、デバイスがその物理的な状態を変化することはできるが、デバイスは明確な物理的形態を有することを意味する、有形のデバイスを含み得る。従って、たとえば、非一時的とは、この状態の変化にかかわらず依然として有形のままであるデバイスを指す。

衛星測位システム（ＳＰＳ）は、一般に、エンティティが、送信機から受信される信号に少なくとも部分的に基づいて地球上におけるそれらのロケーションを決定することを可能にするように配置される送信機のシステムを含む。そのような送信機は、一般に、規定数のチップの繰り返す疑似ランダム雑音（ＰＮ）コードで特徴付けられた信号を送信し、地球上の制御局、ユーザ機器、および／または宇宙ビークルにロケーションづけられ得る。特定の例において、そのような送信機は、地球周回軌道衛星（ＳＶｓ）にロケーションづけられ得る。たとえば、全地球測位システム（ＧＰＳ）、ガリレオ、グロナスまたはコンパスのような全地球的航法衛星システム（ＧＮＳＳ）のコンステレーション内のＳＶは、コンステレーション内の他のＳＶによって送信されたＰＮコードから識別可能なＰＮコードで特徴付けられた信号を送信し得る（たとえば、ＧＰＳ等の場合、衛星ごとに異なるＰＮコードを使用し、グロナス等の場合、異なる周波数で同じコードを使用する）。ある特定の態様に従って、ここで提示される技術は、ＳＰＳのためのグローバル・システム（たとえば、ＧＮＳＳ）に限定されない。たとえば、ここで提供されている技術は、たとえば、日本上空の準天頂衛星システム（ＱＺＳＳ）、インド上空のインド地域航法衛星システム（ＩＲＮＳＳ）、中国上空の北斗、等のようなさまざまな地域システム、および／または、１つ以上の全地球および／または地域航法衛星システムに関連付けられる、もしくはそれ以外でそのようなシステムのために使用可能にされることが可能である様々な補強システム（例えば、衛星ベースの補強システム（ＳＢＡＳ））に適用される、またはそれ以外でそのようなシステムのために使用可能にされることが可能である。限定ではなく例として、ＳＢＡＳは、たとえば、広域補強システム（ＷＡＳＳ）、欧州の静止衛星型衛星航法補強システム（ＥＧＮＯＳ）、運輸多目的衛星用衛星航法補強システム（ＭＳＡＳ）、ＧＰＳによって支援された静止衛星補強航法システム、もしくはＧＰＳ−静止衛星補強航法システム（ＧＡＧＡＮ）、および／または同等のもののようなインテグリティ情報、微分補正、等を提供する（単数または複数の）補強システムを含み得る。従って、ここで使用されるように、ＳＰＳは、１つ以上の全地球および／または地域の航法衛星システムおよび／または補強システムの任意の組み合わせを含み、ＳＰＳ信号は、そのような１つ以上のＳＰＳに関連付けられたＳＰＳ信号、ＳＰＳのような信号、および／またはそのような１つ以上のＳＰＳに関連付けられた他の信号を含み得る。

例示的な特徴であると現在考えられているものを図示し、説明してきたが、さまざまな他の修正を行なわれ、特許請求されている主題から逸脱することなく、同等のものが代用され得ることは、当業者によって理解されるだろう。さらに、ここで説明された中心的な概念から逸脱することなく、特許請求されている主題の教示に特定の状況を適応させるために、多くの修正が行なわれ得る。

従って、特許請求されている主題は、特定の開示された例に限定されないが、そのような特許請求されている主題は、また、添付された特許請求の範囲内にあるすべての態様、および、それらの同等のものを含み得ることが意図されている。

Claims (33)

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. 送信機と、
    ロケーションコンテキスト識別子（ＬＣＩ）が所望されていることを決定する、
    前記推定されたロケーションが１つ以上のディレクトリ・サーバによって以前に返されたエリア内にある場合、前記モバイル・デバイスの推定されたロケーションを使用してＬＣＩ情報のための前記モバイル・デバイスのローカル・データベースを検索する、
    前記推定されたロケーションが前記１つ以上のディレクトリ・サーバによって以前に返されたエリア外にある場合、前記モバイル・デバイスから１つ以上のＬＣＩｓのための前記送信機を通して要求メッセージの送信を開始する、前記要求メッセージは、少なくとも前記モバイル・デバイスの前記推定されたロケーションのインジケーションを含む、ためのプロセッサ
    を備える、モバイル・デバイス。

Images