(57)【特許請求の範囲】
【請求項１】
モバイルデバイス上でナビゲーションタスクを制御する方法であって、
前記モバイルデバイスに関する移動ルートを表すデータを取得することと、
前記移動ルートに沿ったエリアに到着するより前に、前記モバイルデバイスに関する前記移動ルートに沿った前記エリアに関連付けられたナビゲーションタスクのリストを取得することと、
前記移動ルートに沿った前記エリアへの前記モバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクの前記リストに従って１つまたは複数のナビゲーションタスクを実行すること、ここにおいて、前記１つまたは複数のナビゲーションタスクを実行することは、前記モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得すること、またはアクセスポイントとの通信リンクを確立すること、のうちの１つまたは複数を含み、前記１つまたは複数のナビゲーションタスクは、前記移動ルートに沿ったポイントに前記モバイルデバイスが近接すると決定されたときに実行され、前記移動ルートに沿った前記ポイントは、前記移動ルートに沿った前記エリアに含まれ、前記モバイルデバイスが異なる地理環境におよび／または新しい動作環境に移行することになるロケーションに先行する、と、
を備える、方法。
【請求項２】
前記モバイルデバイスが、複数のユニットを備え、複数の測位モードで動作するように構成され、ここにおいて、ナビゲーションタスクの前記リストが、前記移動ルートに沿った前記モバイルデバイスの移動中に前記複数のユニットのうちの少なくとも１つのアクティブ化を制御するための制御データを含む、請求項１に記載の方法。
【請求項３】
前記１つまたは複数のナビゲーションタスクを実行することが、
ナビゲーションタスクの前記リストに少なくとも部分的に基づいて、前記複数のユニットのうちの前記少なくとも１つのアクティブ化を制御すること
を備える、請求項２に記載の方法。
【請求項４】
前記複数のユニットのうちの前記少なくとも１つの前記アクティブ化を制御することが、
前記複数のユニットのうちの前記少なくとも１つを使用可能にすること、
前記複数のユニットのうちの前記少なくとも１つを使用不能にすること、または
前記複数のユニットのうちの前記少なくとも１つの前記アクティブ化を防ぐこと、
のうちの１つを引き起こすことを備える、請求項２に記載の方法。
【請求項５】
前記モバイルデバイスが、前記モバイルデバイスに関する前記移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、ナビゲーションタスクの修正されたリストを取得すること
をさらに備える、請求項１に記載の方法。
【請求項６】
前記モバイルデバイスが、前記モバイルデバイスに関する前記移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、前記モバイルデバイスの１つまたは複数のユニットをアクティブにすること
をさらに備え、
ここにおいて、前記モバイルデバイスの前記１つまたは複数のユニットをアクティブにすることが、
前記モバイルデバイスの１つまたは複数の非アクティブトランシーバをアクティブにすること
を備える、請求項１に記載の方法。
【請求項７】
前記モバイルデバイスによって実行された測定に基づいて決定されたロケーション情報に少なくとも部分的に基づいて、前記モバイルデバイスのロケーションを決定すること
をさらに備える、請求項１に記載の方法。
【請求項８】
前記１つまたは複数のナビゲーションタスクを実行することが、
前記移動ルートの様々なポイント、または前記移動ルートに沿った前記モバイルデバイスの移動中の時間の様々なポイントのうちの１つまたは複数において前記１つまたは複数のナビゲーションタスクを実行すること
を備える、請求項１に記載の方法。
【請求項９】
前記１つまたは複数のナビゲーションタスクを実行することが、
前記モバイルデバイスの決定されたロケーションに少なくとも部分的に基づいて、前記モバイルデバイスの測位モードのうちの少なくとも１つのアクティブ化を制御すること
を備える、請求項１に記載の方法。
【請求項１０】
前記１つまたは複数のナビゲーションタスクを実行することが、
前記モバイルデバイスの少なくとも１つのユニットの初期化を実行することと、
前記モバイルデバイスの前記少なくとも１つのユニットを較正することと、
前記モバイルデバイスの前記少なくとも１つのユニットをアクティブにすることと
を備える、請求項１に記載の方法。
【請求項１１】
前記１つまたは複数のナビゲーションタスクを実行することは、
前記モバイルデバイスが、要求されたエリアについての支援データに関連付けられたエリアに対応する前記移動ルート上の別のポイントに先行する前記移動ルート上のポイントに近接して位置するという決定に応答して、前記支援データを要求することと、
前記要求された前記エリアについての支援データを受信することと、
を備える、請求項１に記載の方法。
【請求項１２】
前記衛星測位支援データを取得することが、
前記モバイルデバイスの決定されたロケーションに基づいて衛星利用可能性データを決定し、前記決定された衛星利用可能性データに基づいて衛星のサブセットを決定すること
を備え、前記方法はさらに、
ナビゲーションタスクの前記リスト、前記モバイルデバイスの前記決定されたロケーション、または現在時間のうちの１つまたは複数に少なくとも部分的に基づいて、前記モバイルデバイスが前記屋内エリアから前記屋外エリアに移行していると決定すること
を備える、請求項１に記載の方法。
【請求項１３】
ナビゲーションタスクの前記リストを取得することが、
前記モバイルデバイスまたは前記モバイルデバイスと通信しているリモートサーバのうちの１つまたは複数においてナビゲーションタスクの前記リストの少なくとも一部を生成すること
を備える、請求項１に記載の方法。
【請求項１４】
通信装置であって、
モバイルデバイスに関する移動ルートを表すデータを取得するための手段と、
前記移動ルートに沿ったエリアに到着するより前に、前記モバイルデバイスに関する前記移動ルートに沿った前記エリアに関連付けられたナビゲーションタスクのリストを取得するための手段と、
前記移動ルートに沿った前記エリアへの前記モバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクの前記リストに従って１つまたは複数のナビゲーションタスクを実行するための手段、ここにおいて、前記１つまたは複数のナビゲーションタスクを実行するための前記手段は、前記モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得するための手段、またはアクセスポイントとの通信リンクを確立するための手段のうちの１つまたは複数を含み、前記１つまたは複数のナビゲーションタスクは、前記移動ルートに沿ったポイントに前記モバイルデバイスが近接すると決定されたときに実行され、前記移動ルートに沿った前記ポイントは、前記移動ルートに沿った前記エリアに含まれ、前記モバイルデバイスが異なる地理環境におよび／または新しい動作環境に移行することになるロケーションに先行する、と、
を備える通信装置。
【請求項１５】
プロセッサ上で実行可能な命令のセットでプログラムされたプロセッサ可読記憶媒体であって、前記命令は、前記プロセッサによって実行されたとき、前記プロセッサに、請求項１乃至１３のうちのいずれか１項に記載の方法を行わせる、プロセッサ可読記憶媒体。
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]モバイルデバイスは、（たとえば、異なるタイプの通信ネットワーク／技術と通信し、それらとともに動作するように構成されるように）１つまたは複数の地理環境タイプ（たとえば、屋内、屋外）および／または１つまたは複数の動作環境において位置決定およびナビゲーション機能を使用可能にするようにしばしば構成される。しかしながら、モバイルデバイスが２つ以上の地理環境および／または動作環境において動作するように構成されたとき、デバイスが一方の環境から他方の環境に移行するときにデバイスの動作の遅延または休止があり得る。そのような遅延または休止は、デバイスが新しい環境に関連する情報（たとえば、マップ情報、信号取得情報）を取得するために必要とする時間、および／またはデバイスが新たに移行した環境において動作することを可能にするために必要とされる様々なタスク（たとえば、通信リンクを確立すること、それの位置を決定することなど）を実行する際の遅延に起因し得る。さらに、デバイスが２つ以上の環境において動作するように構成されたとき、それの現在の環境ではデバイスの適切な動作のために必要とされないが、デバイスが動作するように構成された他の環境のうちの１つでは適切な動作のために必要とされる、センサーおよび他のモジュールをデバイスが動作させ続ける場合、いくらかの電力浪費があり得る。
【発明の概要】
【０００２】
[0002]いくつかの変形では、モバイルデバイス上でナビゲーションタスクを制御する方法が開示される。本方法は、モバイルデバイスのための移動ルート（route of travel）を表すデータを取得することと、モバイルデバイスのための移動ルートに関連付けられたナビゲーションタスクのリストを取得することと、移動ルート上の１つまたは複数のポイントへのモバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクのリストに従って１つまたは複数のナビゲーションタスクを実行することとを含む。１つまたは複数のナビゲーションタスクを実行することは、たとえば、モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得すること、および／またはアクセスポイントとの通信リンクを確立することのうちの１つまたは複数を含む。
【０００３】
[0003]本方法の実施形態は、以下の特徴のうちの１つまたは複数を含む、本開示で説明する特徴のうちの少なくともいくつかを含み得る。
【０００４】
[0004]モバイルデバイスは、複数のユニットを含み得、複数の測位モードで動作するように構成され得る。ナビゲーションタスクのリストは、移動ルートに沿ったモバイルデバイスの移動中に複数のユニットのうちの少なくとも１つのアクティブ化を制御するための制御データを含み得る。
【０００５】
[0005]複数のユニットは、たとえば、圧力センサー、加速度計、磁力計、ジャイロスコープ、屋内測位受信機、グローバルナビゲーション衛星システム（ＧＮＳＳ：global navigation satellite system）受信機、および／または通信トランシーバのうちの１つまたは複数を含み得る。
【０００６】
[0006]１つまたは複数のナビゲーションタスクを実行することは、ナビゲーションタスクのリストに少なくとも部分的に基づいて、複数のユニットのうちの少なくとも１つのアクティブ化を制御することを含み得る。複数のユニットのうちの少なくとも１つのアクティブ化を制御することは、たとえば、複数のユニットのうちの少なくとも１つを使用可能にすること、複数のユニットのうちの少なくとも１つを使用不能にすること、または複数のユニットのうちの少なくとも１つのアクティブ化を防ぐことのうちの１つを引き起こすことを含み得る。
【０００７】
[0007]本方法は、モバイルデバイスが、モバイルデバイスのための移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、ナビゲーションタスクの修正されたリストを取得することをさらに含み得る。
【０００８】
[0008]本方法は、モバイルデバイスが、モバイルデバイスのための移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、モバイルデバイスの１つまたは複数のユニットをアクティブにすることをさらに含み得る。
【０００９】
[0009]モバイルデバイスの１つまたは複数のユニットをアクティブにすることは、モバイルデバイスの１つまたは複数の非アクティブトランシーバをアクティブにすることを含み得る。
【００１０】
[0010]本方法は、モバイルデバイスによって実行された測定に基づいて決定されたロケーション情報に少なくとも部分的に基づいて、モバイルデバイスのロケーションを決定することをさらに含み得る。
【００１１】
[0011]１つまたは複数のナビゲーションタスクを実行することは、たとえば、移動ルートの様々なポイント、および／または移動ルートに沿ったモバイルデバイスの移動中の時間の様々なポイントのうちの１つまたは複数において１つまたは複数のナビゲーションタスクを実行することを含み得る。
【００１２】
[0012]１つまたは複数のナビゲーションタスクを実行することは、モバイルデバイスの決定されたロケーションに少なくとも部分的に基づいて、モバイルデバイスの測位モードのうちの少なくとも１つのアクティブ化を制御することを含み得る。
【００１３】
[0013]１つまたは複数のナビゲーションタスクを実行することは、モバイルデバイスの少なくとも１つのユニットの初期化を実行することと、モバイルデバイスの少なくとも１つのユニットを較正することと、モバイルデバイスの少なくとも１つのユニットをアクティブにすることとを含み得る。
【００１４】
[0014]１つまたは複数のナビゲーションタスクを実行することは、モバイルデバイスが、要求された支援データに関連付けられたエリアに対応する移動ルート上の別のポイントに先行する移動ルート上のポイントに近接して位置するという決定に応答して、支援データを要求することと、要求された支援データを受信することとを含み得る。
【００１５】
[0015]衛星測位支援データを取得することは、デバイスの決定されたロケーションに基づいて衛星利用可能性データを決定し、決定された衛星利用可能性データに基づいて衛星のサブセットを決定することを含み得る。
【００１６】
[0016]本方法は、たとえば、ナビゲーションタスクのリスト、デバイスの決定されたロケーション、および／または現在時間のうちの１つまたは複数に少なくとも部分的に基づいて、デバイスが屋内エリアから屋外エリアに移行していると決定することをさらに含み得る。
【００１７】
[0017]ナビゲーションタスクのリストを取得することは、たとえば、モバイルデバイスおよび／またはモバイルデバイスと通信しているリモートサーバのうちの１つまたは複数においてナビゲーションタスクのリストの少なくとも一部を生成することを含み得る。
【００１８】
[0018]いくつかの変形では、モバイルデバイスが開示される。本デバイスは、１つまたは複数のプロセッサと、コンピュータ命令を備える記憶媒体とを含む。コンピュータ命令は、１つまたは複数のプロセッサ上で実行されたとき、モバイルデバイスのための移動ルートを表すデータを取得することと、モバイルデバイスのための移動ルートに関連付けられたナビゲーションタスクのリストを取得することと、移動ルート上の１つまたは複数のポイントへのモバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクのリストに従って１つまたは複数のナビゲーションタスクを実行することとを含む動作を引き起こす。１つまたは複数のナビゲーションタスクを実行することは、たとえば、モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得すること、および／またはアクセスポイントとの通信リンクを確立することのうちの１つまたは複数を含む。
【００１９】
[0019]本デバイスの実施形態は、本方法に関して上記で説明した特徴のうちの少なくともいくつかを含む、本開示で説明する特徴のうちの少なくともいくつかを含み得る。
【００２０】
[0020]いくつかの変形では、通信装置が開示される。本装置は、モバイルデバイスのための移動ルートを表すデータを取得するための手段と、モバイルデバイスのための移動ルートに関連付けられたナビゲーションタスクのリストを取得するための手段と、移動ルート上の１つまたは複数のポイントへのモバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクのリストに従って１つまたは複数のナビゲーションタスクを実行するための手段とを含む。１つまたは複数のナビゲーションタスクを実行するための手段は、たとえば、モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得するための手段、および／またはアクセスポイントとの通信リンクを確立するための手段のうちの１つまたは複数を含む。
【００２１】
[0021]本装置の実施形態は、本方法および本デバイスに関して上記で説明した特徴のうちの少なくともいくつか、ならびに以下の特徴のうちの１つまたは複数を含む、本開示で説明する特徴のうちの少なくともいくつかを含み得る。
【００２２】
[0022]本装置は、モバイルデバイスが、モバイルデバイスのための移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、モバイルデバイスの１つまたは複数のユニットをアクティブにするための手段をさらに含み得る。
【００２３】
[0023]アクティブにするための手段は、モバイルデバイスの１つまたは複数の非アクティブトランシーバをアクティブにするための手段を含み得る。
【００２４】
[0024]本装置は、モバイルデバイスによって実行された測定に基づいて決定されたロケーション情報に少なくとも部分的に基づいて、モバイルデバイスのロケーションを決定するための手段をさらに含み得る。
【００２５】
[0025]１つまたは複数のナビゲーションタスクを実行するための手段は、たとえば、移動ルートの様々なポイント、および／または移動ルートに沿ったモバイルデバイスの移動中の時間の様々なポイントのうちの１つまたは複数において１つまたは複数のナビゲーションタスクを実行するための手段をさらに含み得る。
【００２６】
[0026]１つまたは複数のナビゲーションタスクを実行するための手段は、モバイルデバイスが、要求された支援データに関連付けられたエリアに対応する移動ルート上の別のポイントに先行する移動ルート上のポイントに近接して位置するという決定に応答して、支援データを要求するための手段と、要求された支援データを受信するための手段とをさらに含み得る。
【００２７】
[0027]衛星測位支援データを取得するための手段は、デバイスの決定されたロケーションに基づいて衛星利用可能性データを決定し、決定された衛星利用可能性データに基づいて衛星のサブセットを決定するための手段を含み得る。
【００２８】
[0028]本装置は、たとえば、ナビゲーションタスクのリスト、デバイスの決定されたロケーション、および／または現在時間のうちの１つまたは複数に少なくとも部分的に基づいて、デバイスが屋内エリアから屋外エリアに移行していると決定するための手段をさらに含み得る。
【００２９】
[0029]ナビゲーションタスクのリストを取得するための手段は、たとえば、モバイルデバイスおよび／またはモバイルデバイスと通信しているリモートサーバのうちの１つまたは複数においてナビゲーションタスクのリストの少なくとも一部を生成するための手段を含み得る。
【００３０】
[0030]いくつかの変形では、非一時的プロセッサ可読媒体が開示される。本プロセッサ可読媒体は、実行されたとき、モバイルデバイスのための移動ルートを表すデータを取得することと、モバイルデバイスのための移動ルートに関連付けられたナビゲーションタスクのリストを取得することと、移動ルート上の１つまたは複数のポイントへのモバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクのリストに従って１つまたは複数のナビゲーションタスクを実行することとを含む動作を引き起こす、プロセッサ上で実行可能な命令のセットでプログラムされる。１つまたは複数のナビゲーションタスクを実行することは、たとえば、モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得すること、および／またはアクセスポイントとの通信リンクを確立することのうちの１つまたは複数を含む。
【００３１】
[0031]本プロセッサ可読媒体の実施形態は、本方法、デバイス、および装置に関して上記で説明した特徴のうちの少なくともいくつかを含む、本開示で説明する特徴のうちの少なくともいくつかを含み得る。
【００３２】
[0032]別段に定義されていない限り、本明細書で使用するすべての技術用語および科学用語は、一般にまたは通常理解されるのと同じ意味を有する。本明細書で使用する冠詞「ａ」および「ａｎ」は、その冠詞の１つまたは２つ以上（すなわち、少なくとも１つ）の文法上の目的語を指す。例として、「要素（an element）」は、１つの要素または２つ以上の要素を意味する。量、持続時間のような測定可能な値に言及するときに本明細書で使用する「約（about）」および／または「約（approximately）」は、特定の値からの±２０％または±１０％、±５％、または＋０．１％の変動が、本明細書で説明するシステム、デバイス、回路、方法、および他の実装形態のコンテキストにおいてに適しているとき、そのような変動を包含する。量、持続時間、（周波数のような）物理的属性のような測定可能な値に言及するときに本明細書で使用する「実質的に（substantially）」も、特定の値からの±２０％または±１０％、±５％、または＋０．１％の変動が、本明細書で説明するシステム、デバイス、回路、方法、および他の実装形態のコンテキストにおいてに適しているとき、そのような変動を包含する。
【００３３】
[0033]特許請求の範囲を含めて、本明細書で使用される場合、「のうちの少なくとも１つ」または「のうちの１つまたは複数」で終わる項目の列挙中で使用される「または」または「および」は、列挙された項目の任意の組合せが使用され得ることを示す。たとえば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」という列挙は、ＡまたはＢまたはＣまたはＡＢまたはＡＣまたはＢＣおよび／またはＡＢＣ（すなわち、ＡおよびＢおよびＣ）という組合せのいずれをも含む。さらに、項目Ａ、Ｂ、またはＣのうちの２つ以上の発生または使用が可能である限り、Ａ、Ｂ、および／またはＣのうちの複数の使用が、考えられる組合せの一部を形成し得る。たとえば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」という列挙は、ＡＡ、ＡＡＢ、ＡＡＡ、ＢＢなどをも含み得る。
【００３４】
[0034]本開示の他のおよびさらなる目的、特徴、態様、および利点は、添付の図面の以下の詳細な説明によってより良く理解されよう。
【図面の簡単な説明】
【００３５】
【図１】[0035]モバイルデバイスを含む例示的なシステムの概略図。
【図２】[0036]例示的なモバイルデバイスの概略図。
【図３】[0037]ユーザがモバイルデバイスとともに移動する例示的な屋内／屋外環境の図。
【図４】[0038]ナビゲーションタスクのリストの例示的な実施形態。
【図５】[0039]ナビゲーションタスクをスケジュールおよび制御するための例示的なプロシージャのフローチャート。
【図６】[0040]例示的なコンピューティングシステムの概略図。
【発明を実施するための形態】
【００３６】
[0041]様々な図面中の同様の参照記号は同様の要素を示す。
【００３７】
[0042]本開示は、デバイス（たとえば、モバイルデバイス）のための移動ルートに沿って実行される必要があるナビゲーションタスクを予測的に決定するためのシステム、デバイス、方法、および他の実装形態を対象とする。そのような予測／先制ナビゲーションタスクは、デバイスがどこにあるかに応じて特定のセンサーまたは受信機をアクティブまたは非アクティブにすること、デバイスがその中で移動していることになる特定のエリアに到着するより前に、そのエリアのためのマップ情報を取得することなどを含む。たとえば、ルートがビルの１つの階にとどまる場合、圧力センサーは必要とされないことがあり、デバイスが屋内にとどまるとき、ＧＮＳＳ受信機は必要とされないことがある。別の例では、デバイスが屋内環境から屋外環境に移行するとき、ロケーションマネージャ（またはデバイス上のコントローラ）は、デバイスがまだ屋内にあるときに、（必要に応じて）支援データを取得するように構成され得る。
【００３８】
[0043]ナビゲーションタスクの予測スケジューリングは、電力消費を制限すること、ロケーション決定機能を促進することなどのために、デバイスの複数のセンサー（たとえば、測位センサー）および他のモジュール／システムの動作を管理すること、ならびにそのようなデバイスのシームレスな屋内／屋外ルーティングを扱うことを可能にすることができる。いくつかの実装形態では、（モバイルデバイス中で、またはリモートコンピューティングデバイス中で動作していることがある）ロケーションマネージャは、特に、デバイスの様々な動作モード間で切り替えること、センサーおよび／または他のデバイスユニットをアクティブ／非アクティブにすることなどを制御するためのナビゲーションタスクのリストを生成／作成するように構成される。ナビゲーションタスクのそのようなリスト／スケジュール／プランは、ユーザのルートの変更が検出された場合、修正され得る。ナビゲーションタスクが、支援データ（または他のタイプのナビゲーションデータ）をダウンロードすることを含む実装形態では、ロケーションマネージャは、どの支援データをダウンロードすべきかと、ダウンロード時間が問題である場合、このダウンロードを実行する順序とを決定し得る。支援データの量は、デバイスが一度に複数のルートエリアのための（たとえば、複数のフロアのための）支援データをダウンロードすることを制限し得る。ユーザが移動することになるルートが事前決定される場合、ロケーションマネージャは、ワイヤレスデバイスが移動する今度のエリア（たとえば、フロア）のためのデータをいつおよびどこに要求すべきかをスケジュールすることができる。また、デバイスのコントローラは、たとえば、各個々のシステム／モジュール／センサーのオン／オフ状態を制御すること、異なるシステム／モジュール／センサーのための初期化および較正をスケジュールすること、システム／モジュール／センサー間の移行を扱うことなどのために、デバイスの様々なモジュール／システム／センサーのアクティブ化を制御するためのルーティングプロシージャを実装し得る。
【００３９】
[0044]したがって、本明細書では、モバイルデバイスのための移動ルートを表すデータを取得することと、モバイルデバイスのための移動ルートに関連付けられたナビゲーションタスクのリストを取得することと、移動ルート上の１つまたは複数のポイントへのモバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクのリストに従って１つまたは複数のナビゲーションタスクを実行することとを含む、モバイルデバイス上でナビゲーションタスクを制御するための方法を含む、システム、装置、デバイス、方法、および他の実装形態について説明する。ナビゲーションタスクを実行することは、たとえば、モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得すること、および／またはアクセスポイントとの通信リンクを確立するうちの１つまたは複数を含み得る。いくつかの実施形態では、モバイルデバイスは、複数のユニット（たとえば、センサー、受信機、および他のデバイスユニット）を含み得、複数の測位モードで動作するように構成され得る。そのような実施形態では、ナビゲーションタスクのリストは、たとえば、移動ルートに沿ったモバイルデバイスの移動中に複数のユニットのうちの少なくとも１つのアクティブ化を制御するための制御データを含み得る。いくつかの実施形態では、モバイルデバイスによって実行される１つまたは複数のナビゲーションタスクは、モバイルデバイスが、要求された支援データに関連付けられたエリアに対応する移動ルート上の別のポイントに先行する移動ルート上のポイントに近接して位置するという決定に応答して、支援データ（たとえば、マップデータ）を要求することと、要求された支援データを受信することとを含み得る。
【００４０】
[0045]図１を参照すると、モバイルデバイス１０８が動作する例示的なシステム１００および様々な環境の概略図が示されている。（ワイヤレスデバイスまたは移動局とも呼ばれる）モバイルデバイス１０８は、屋内通信のためのＷＬＡＮ、フェムトセル、Ｂｌｕｅｔｏｏｔｈ（登録商標）ベースのトランシーバ、および他のタイプの屋内通信ネットワークノードのようなローカルエリアネットワークデバイス（またはノード）、ワイドエリアワイヤレスネットワークノード、衛星通信システムなどを含む、複数のタイプの他の通信システム／デバイスとともに動作し、それらと対話するように構成され得、したがって、モバイルデバイス１０８は、様々なタイプの通信システムと通信するための１つまたは複数のインターフェースを含み得る。本明細書で使用する、モバイルデバイス１０８が通信し得る通信システム／デバイスは、アクセスポイント（ＡＰ）とも呼ばれる。
【００４１】
[0046]モバイルデバイスはまた、モバイルデバイスについて決定された予測／予想移動ルートに基づいて、（モバイルデバイスのコントローラ／プロセッサによって生成／導出された、および／またはロケーションマネージャなど、サーバによってリモートで生成／導出された）ナビゲーションタスクのリストを取得するように構成される。そのような予想／予測移動ルートは、決定デバイス（たとえば、モバイルデバイスおよび／またはリモートサーバ）において利用可能なマップデータに基づいて、（ユーザによって与えられ得る）出発ポイントと目的地ポイントとの間のルートを計算することによって決定され得る。出発ポイントと目的地ポイントとの間の２つ以上の移動ルートが可能または利用可能である状況では、選択された移動ルートは、いくつかの所定の基準（たとえば、最短ルート、最速ルートなど）を満たすルートであり得る。ナビゲーションタスクの生成されたリスト／スケジュールは、移動ルートに沿って実行されるべきいくつかのタスクを関連付け得る。モバイルデバイス１０８のコントローラは、取得されたナビゲーションタスクのリストに基づいて、および、特定のナビゲーションタスクがそれに関して計画またはスケジュールされた、移動ルートに沿ったいくつかのポイントにモバイルデバイスが近接するという決定に基づいて、ナビゲーションタスクを実行し得る。たとえば、モバイルが屋内環境から屋外環境に移行することになるロケーションに先行する、移動ルートに沿ったポイントにモバイルデバイスが近接すると決定されたとき、そのポイントに関連付けられた、グローバルナビゲーション衛星システム（ＧＮＳＳ）受信機をアクティブにするナビゲーションタスクが実行され得る。そのポイントに関連付けられた別のタスクは、モバイルデバイスが入ろうとしている屋外エリアに対応する（たとえば、マップデータを含む）支援データを取得（たとえば、ダウンロード）すること、および／またはデバイスが入ろうとしている屋外エリアにおいて利用可能な衛星信号に基づくクイックフィックス（quick fix）を容易にするために支援データを取得することであり得る。（モバイルデバイスが、それのＧＮＳＳ受信機をアクティブにすることを必要とすることになり、支援データを必要とし得る）屋外環境にモバイルデバイスが到達するより前にこれらのタスクを予測的に／先制して実行することによって、モバイルデバイスの位置決定動作の（たとえば、電力消費の観点から）より効率的で好都合な性能が達成され得る。別の例として、モバイルデバイスが、移動ルートに沿った屋外ロケーションに対応する特定のポイントに近接して位置すると決定されたとき、そのポイントとのタスクアソシエート（task associate）は、モバイルデバイスがルート移動の屋内部分において移動していた間にモバイルデバイスによって使用されたＷｉＦｉ（登録商標）トランシーバを非アクティブにすることであり得る。いくつかの実施形態では、モバイルが、屋外環境から屋内環境に移行するか、またはある屋内環境から別の屋内環境に移行することになるロケーションに先行する、移動ルートに沿ったポイントにモバイルデバイスが近接すると決定されたとき、そのポイントに関連付けられた１つのタスク���、モバイルデバイスが入ろうとしている屋内エリアに対応する支援データを取得（たとえば、ダウンロード）することであり得る。この支援データは、たとえば、屋内エリアについての予想ＲＳＳＩおよびレンジに関係する１つまたは複数のＷｉＦｉアクセスポイントのためのヒートマップと、フロアマップと、処理利得、送信電力、ＲＴＴターンアラウンド較正機能などのようなアクセスポイント関係パラメータとを含み得る。
【００４２】
[0047]述べたように、システム１００は、１つまたは複数の異なるタイプのワイヤレス通信システムまたはノードを含んでいることがある。ワイヤレスアクセスポイント（またはＷＡＰ）とも呼ばれるそのようなノードは、たとえば、ＷｉＦｉ基地局、フェムトセルトランシーバ、Ｂｌｕｅｔｏｏｔｈトランシーバ、セルラー基地局、ＷｉＭａｘ（登録商標）トランシーバなどを含む、ＬＡＮおよび／またはＷＡＮワイヤレストランシーバを含み得る。したがって、たとえば、および引き続き図１を参照すると、システム１００は、モバイルデバイス１０８とのワイヤレス音声および／またはデータ通信のために使用され得るローカルエリアネットワークワイヤレスアクセスポイント（ＬＡＮ−ＷＡＰ）１０６ａ〜ｅを含み得る。ＬＡＮ−ＷＡＰ１０６ａ〜ｅはまた、いくつかの実施形態では、たとえば、到着時間技法などに基づくマルチラテレーションベースのプロシージャの実装を通して、位置データのインディペンデンツソースとして利用され得る。ＬＡＮ−ＷＡＰ１０６ａ〜ｅは、建築物中で動作し、ＷＷＡＮよりも狭い地理的領域にわたって通信を実行し得る、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）の一部であり得る。さらに、いくつかの実施形態では、ＬＡＮ−ＷＡＰ１０６ａ〜ｅはまた、ピコまたはフェムトセルであり得る。いくつかの実施形態では、ＬＡＮ−ＷＡＰ１０６ａ〜ｅは、たとえば、ＷｉＦｉネットワーク（８０２．１１ｘ）、セルラーピコネットおよび／またはフェムトセル、Ｂｌｕｅｔｏｏｔｈネットワークなどの一部であり得る。ＬＡＮ−ＷＡＰ１０６ａ〜ｅはまた、Ｑｕａｌｃｏｍｍ屋内測位システム（ＱＵＩＰＳ（登録商標）：Qualcomm indoor positioning system）を含むことができる。ＱＵＩＰＳ実装形態は、いくつかの実施形態では、クライアント（たとえば、モバイルデバイス）が、（支援データ、たとえば、マップ、ＲＦヒートマップ、接続性情報などを与えるためのような）モバイルデバイスが位置する特定のフロアまたはいくつかの他の領域についてのデータをクライアントに与えるサーバと通信することができる、クライアントサーバアーキテクチャに従って構成され得る。５つのＬＡＮ−ＷＡＰアクセスポイントが図１に示されているが、任意の数のそのようなＬＡＮ−ＷＡＰが使用され得、いくつかの実施形態では、システム１００は、ＬＡＮ−ＷＡＰアクセスポイントをまったく含まないか、または単一のＬＡＮ−ＷＡＰアクセスポイントを含み得る。さらに、図１に示されたＬＡＮ−ＷＡＰ１０６ａ〜ｅの各々は、可動ノードであり得るか、または他の方法で再配置されることが可能であり得る。
【００４３】
[0048]図１にさらに示すように、システム１００はまた、いくつかの実施形態では、ワイヤレス音声および／またはデータ通信のために使用され得、また、モバイルデバイス１０８がそれの位置／ロケーションを決定し得る独立した情報の別のソースとして働き得る、複数の１つまたは複数のタイプのワイドエリアネットワークワイヤレスアクセスポイント（ＷＡＮ−ＷＡＰ）１０４ａ〜ｃを含み得る。ＷＡＮ−ＷＡＰ１０４ａ〜ｃは、セルラー基地局を含み得るワイドエリアワイヤレスネットワーク（ＷＷＡＮ）、および／または、たとえば、ＷｉＭＡＸ（登録商標）（たとえば、８０２．１６）など、他のワイドエリアワイヤレスシステムの一部であり得る。ＷＷＡＮは、図１に示されていない他の知られているネットワーク構成要素を含み得る。一般に、ＷＷＡＮ内の各ＷＡＮ−ＷＡＰ１０４ａ〜１０４ｃは、固定位置から動作し、大都市エリアおよび／または地方エリアにわたるネットワークカバレージを与え得る。図１では３つのＷＡＮ−ＷＡＰが示されているが、任意の数のそのようなＷＡＮ−ＷＡＰが使用され得る。いくつかの実施形態では、システム１００は、ＷＡＮ−ＷＡＰをまったく含まないことがあるか、または単一のＷＡＮ−ＷＡＰを含むことがある。さらに、図１に示されたＷＡＮ−ＷＡＰ１０４ａ〜ｃの各々は、可動ノードであり得るか、または他の方法で再配置されることが可能であり得る。
【００４４】
[0049]したがって、いくつかの実施形態では、（データを交換すること、デバイス１０８の位置決定を可能にすることなどのための）モバイルデバイス１０８へのおよびそれからの通信はまた、ワイドエリアワイヤレスネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）など、様々なワイヤレス通信ネットワークを使用して実装され得る。「ネットワーク」および「システム」という用語は互換的に使用され得る。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ＷｉＭａｘ（ＩＥＥＥ８０２．１６）などであり得る。ＣＤＭＡネットワークは、ｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））のような１つまたは複数の無線アクセス技術（ＲＡＴ）を実装し得る。ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、および／またはＩＳ−８５６規格を含む。ＴＤＭＡネットワークは、モバイル通信用グローバルシステム（ＧＳＭ（登録商標）：Global System for Mobile Communications）、デジタルアドバンストモバイルフォンシステム（Ｄ−ＡＭＰＳ：Digital Advanced Mobile Phone System）、または何らかの他のＲＡＴを実装し得る。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ：3rd Generation Partnership Project）と称する団体からの文書に記載されている。ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２：3rd Generation Partnership Project 2）と称する団体からの文書に記載されている。３ＧＰＰおよび３ＧＰＰ２の文書は公開されている。また、ＷＬＡＮは、少なくとも部分的に、ＩＥＥＥ８０２．１１ｘネットワークを使用して実装され得、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈネットワーク、ＩＥＥＥ８０２．１５ｘ、または何らかの他のタイプのネットワークであり得る。本明細書で説明する技法はまた、ＷＷＡＮ、ＷＬＡＮおよび／またはＷＰＡＮの任意の組合せのために使用され得る。
【００４５】
[0050]アクセスポイント１０４ａ〜ｂおよび／または１０６ａ〜ｅを使用して位置を導出するとき、モバイルデバイス１０８は、場合によっては、測位サーバ１１０およびネットワーク１１２の支援を受けて、到着時間技法を利用し得る。（ロケーションマネージャとも呼ばれる）測位サーバ１１０は、ネットワーク１１２を通してモバイルデバイス１０８と通信し得る。測位サーバはまた、いくつかの実施形態では、（モバイルデバイス１０８のような）１つまたは複数のモバイルデバイスのための移動ルートを決定すること、および／または、それらの１つまたは複数のモバイルデバイスのための決定された移動ルートに沿って実行されるべきナビゲーションタスクのリストを生成することを行うように構成され得る。
【００４６】
[0051]いくつかの実施形態では、および図１にさらに示されているように、モバイルデバイス１０８はまた、モバイルデバイス１０８についての位置情報の独立したソースとして使用され得る衛星測位システム（ＳＰＳ：Satellite Positioning System）１０２ａ〜ｂから情報を少なくとも受信するように構成され得る。したがって、モバイルデバイス１０８は、ＳＰＳ衛星からジオロケーション情報を導出するための信号を受信するように特に設計された１つまたは複数の専用ＳＰＳ受信機を含み得る。したがって、いくつかの実施形態では、モバイルデバイス１０８は、ＳＰＳ衛星１０２ａ〜ｂ、ＷＡＮ−ＷＡＰ１０４ａ〜ｃ、および／またはＬＡＮ−ＷＡＰ１０６ａ〜ｅのいずれか１つまたは組合せと通信し得る。いくつかの実施形態では、上述のシステムの各々は、異なる技法を使用して、モバイルデバイス１０８についての位置の独立した情報推定値を与えることができる。いくつかの実施形態では、モバイルデバイスは、位置データの精度を改善するために、異なるタイプのアクセスポイントの各々から導出されたソリューションを組み合わせ得る。
【００４７】
[0052]モバイルデバイス１０８が衛星信号を受信することができる実施形態では、モバイルデバイスは、ＳＰＳ衛星１０２ａ〜ｂによって送信された複数の信号から位置データを抽出するために、ＳＰＳとともに使用するために特に実装された受信機（たとえば、ＧＮＳＳ受信機）を利用し得る。送信された衛星信号は、たとえば、設定された数のチップの反復擬似ランダム雑音（ＰＮ）コードでマークされた信号を含み得、地上制御局、ユーザ機器および／またはスペースビークル上にあり得る。衛星測位システムは、全地球測位システム（ＧＰＳ：Global Positioning System）、Ｇａｌｉｌｅｏ、Ｇｌｏｎａｓｓ、Ｃｏｍｐａｓｓ、日本の準天頂衛星システム（ＱＺＳＳ：Quasi-Zenith Satellite System）、インドのインド地域航法衛星システム（ＩＲＮＳＳ：Indian Regional Navigational Satellite System）、中国のＢｅｉｄｏｕなどのようなシステム、ならびに／あるいは１つまたは複数の全地球および／または地域航法衛星システムに関連付けられ得るか、またはさもなければそれらのシステムとともに使用することが可能であり得る様々なオーグメンテーションシステム（たとえば、衛星ベースオーグメンテーションシステム（ＳＢＡＳ：Satellite Based Augmentation System））を含み得る。限定ではなく例として、ＳＢＡＳは、たとえば、ワイドエリアオーグメンテーションシステム（ＷＡＡＳ：Wide Area Augmentation System）、欧州静止ナビゲーションオーバーレイサービス（ＥＧＮＯＳ：European Geostationary Navigation Overlay Service）、多機能衛星オーグメンテーションシステム（ＭＳＡＳ：Multi-functional Satellite Augmentation System）、ＧＰＳ支援ジオオーグメンテッドナビゲーションまたはＧＰＳおよびジオオーグメンテッドナビゲーションシステム（ＧＡＧＡＮ：GPS Aided Geo Augmented NavigationまたはGPS and Geo Augmented Navigation system）など、完全性情報、差分補正などを
与える（１つまたは複数の）オーグメンテーションシステムを含み得る。
【００４８】
[0053]いくつかの実施形態では、本明細書で提示する技法／プロシージャは、ＳＰＳのための全地球システム（たとえば、ＧＮＳＳ）に限定されない。たとえば、本明細書で提供する技法は、たとえば、日本の準天頂衛星システム（ＱＺＳＳ）、インドのインド地域航法衛星システム（ＩＲＮＳＳ）、中国のＢｅｉｄｏｕなどのような様々な地域システム、ならびに／あるいは１つまたは複数の全地球および／または地域航法衛星システムに関連付けられ得るか、またはさもなければそれらのシステムとともに使用することが可能であり得る様々なオーグメンテーションシステム（たとえば、衛星ベースオーグメンテーションシステム（ＳＢＡＳ））に適用され得るか、またはさもなければそれらのシステムにおいて使用することが可能であり得る。限定ではなく例として、ＳＢＡＳは、たとえば、ワイドエリアオーグメンテーションシステム（ＷＡＡＳ）、欧州静止ナビゲーションオーバーレイサービス（ＥＧＮＯＳ）、多機能衛星オーグメンテーションシステム（ＭＳＡＳ）、ＧＰＳ支援ジオオーグメンテッドナビゲーションまたはＧＰＳおよびジオオーグメンテッドナビゲーションシステム（ＧＡＧＡＮ）など、完全性情報、差分補正などを与える（１つまたは複数の）オーグメンテーションシステムを含み得る。したがって、本明細書で使用するＳＰＳは、１つまたは複数の全地球および／または地域航法衛星システムならびに／あるいはオーグメンテーションシステムの任意の組合せを含み得、ＳＰＳ信号は、ＳＰＳ信号、ＳＰＳ様の信号、および／またはそのような１つまたは複数のＳＰＳに関連付けられた他の信号を含み得る。
【００４９】
[0054]本明細書で使用するモバイルデバイスまたは局（ＭＳ）は、セルラーまたは他のワイヤレス通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス（ＰＮＤ）、個人情報マネージャ（ＰＩＭ）、携帯情報端末（ＰＤＡ）、タブレットデバイス、ラップトップ、あるいはナビゲーション測位信号など、ワイヤレス通信および／またはナビゲーション信号を受信することが可能である何らかの他の好適なモバイルデバイスのようなデバイスを指す。「移動局」（または「モバイルデバイス」）という用語はまた、衛星信号受信、支援データ受信、および／または位置関連処理が当該デバイスにおいて行われるのかパーソナルナビゲーションデバイス（ＰＮＤ）において行われるのかにかかわらず、短距離ワイヤレス、赤外線、ワイヤライン接続、または他の接続などによってＰＮＤと通信するデバイスを含むものとする。また、「移動局」は、衛星信号受信、支援データ受信、および／または位置関連処理が当該デバイスにおいて行われるのか、サーバにおいて行われるのか、ネットワークに関連付けられた別のデバイスにおいて行われるのかにかかわらず、インターネット、ＷｉＦｉ、または他のネットワークなどを介してサーバとの通信が可能である、ワイヤレス通信デバイス、コンピュータ、ラップトップ、タブレットなどを含むすべてのデバイスを含むものとする。上記の任意の動作可能な組合せも「移動局」と見なされる。
【００５０】
[0055]次に図２を参照すると、図１のモバイルデバイス１０８と同様であり得る例示的なモバイルデバイス２００の様々な構成要素を示す概略図が示されている。簡単のために、図２のボックス図に示された様々な特徴／構成要素／機能は、これらの様々な特徴／構成要素／機能が互いに動作可能に結合されることを表すために共通バスを使用して互いに接続されている。他の接続、機構、特徴、機能などが、動作可能に結合し、ポータブルワイヤレスデバイスを構成するように、必要に応じて与えられ、適応され得る。さらに、図２の例に示された特徴または機能のうちの１つまたは複数はさらに再分割され得るか、あるいは図２に示された特徴または機能のうちの２つ以上が組み合わせられ得る。さらに、図２に示された特徴または機能のうちの１つまたは複数は除外され得る。
【００５１】
[0056]図示のように、モバイルデバイス２００は、１つまたは複数のアンテナ２０２に接続され得る１つまたは複数のローカルエリアネットワークトランシーバ２０６を含み得る。１つまたは複数のローカルエリアネットワークトランシーバ２０６は、図１に示されたＬＡＮ−ＷＡＰ１０６ａ〜ｅのうちの１つまたは複数と通信し、および／またはそれへの／からの信号を検出し、および／またはネットワーク内の他のワイヤレスデバイスと直接通信するための、好適なデバイス、ハードウェア、および／またはソフトウェアを備える。いくつかの実施形態では、（１つまたは複数の）ローカルエリアネットワークトランシーバ２０６は、１つまたは複数のワイヤレスアクセスポイントと通信するのに好適なＷｉＦｉ（８０２．１１ｘ）通信トランシーバを備え得るが、いくつかの実施形態では、（１つまたは複数の）ローカルエリアネットワークトランシーバ２０６は、他のタイプのローカルエリアネットワーク、パーソナルエリアネットワーク（たとえば、Ｂｌｕｅｔｏｏｔｈ）などと通信するように構成され得る。さらに、他のタイプのワイヤレスネットワーキング技術、たとえば、超広帯域、ＺｉｇＢｅｅ（登録商標）、ワイヤレスＵＳＢなどが使用され得る。
【００５２】
[0057]モバイルデバイス２００はまた、いくつかの実装形態では、１つまたは複数のアンテナ２０２に接続され得る１つまたは複数のワイドエリアネットワークトランシーバ２０４を含み得る。ワイドエリアネットワークトランシーバ２０４は、たとえば、図１に示されたＷＡＮ−ＷＡＰ１０４ａ〜ｃのうちの１つまたは複数と通信し、および／またはそれからの信号を検出し、および／またはネットワーク内の他のワイヤレスデバイスと直接通信するための、好適なデバイス、ハードウェア、および／またはソフトウェアを備え得る。いくつかの実装形態では、（１つまたは複数の）ワイドエリアネットワークトランシーバ２０４は、ワイヤレス基地局のＣＤＭＡネットワークと通信するのに好適なＣＤＭＡ通信システムを備え得る。いくつかの実装形態では、ワイヤレス通信システムは、たとえば、ＴＤＭＡ、ＧＳＭなど、他のタイプのセルラーテレフォニーネットワークを備え得る。さらに、たとえば、ＷｉＭａｘ（８０２．１６）などを含む、他のタイプのワイヤレスネットワーキング技術が使用され得る。
【００５３】
[0058]いくつかの実施形態では、（グローバルナビゲーション衛星システム（ＧＮＳＳ）受信機とも呼ばれる）ＳＰＳ受信機２０８もモバイルデバイス２００に含まれ得る。ＳＰＳ受信機２０８は、衛星信号を受信するために１つまたは複数のアンテナ２０２に接続され得る。ＳＰＳ受信機２０８は、ＳＰＳ信号を受信し、処理するための、任意の好適なハードウェアおよび／またはソフトウェアを備え得る。ＳＰＳ受信機２０８は、他のシステムに適宜に情報を要求し得、任意の好適なＳＰＳプロシージャによって取得された測定値を部分的に使用して、モバイルデバイス２００の位置を決定するのに必要な計算を実行し得る。
【００５４】
[0059]いくつかの実施形態では、モバイルデバイス２００はまた、プロセッサ２１０に結合された１つまたは複数のセンサー２１２を含み得る。たとえば、センサー２１２は、（１つまたは複数の）ワイドエリアネットワークトランシーバ２０４、（１つまたは複数の）ローカルエリアネットワークトランシーバ２０６および／またはＳＰＳ受信機２０８によって受信された信号から導出される動きデータに依存しない相対移動情報および／または配向情報を与えるための動きセンサーを含み得る。限定ではなく例として、動きセンサーは、加速度計２１２ａ、ジャイロスコープ２１２ｂ、地磁気（磁力計）センサー２１２ｃ（たとえば、コンパス）、高度計（たとえば、気圧高度計）、および／または他のセンサータイプを含み得る。いくつかの実施形態では、加速度計２１２ａは、微小電子機械システム（ＭＥＭＳ：micro-electro-mechanical-system）に基づいて実装され得る。他のタイプの加速度計が、ＭＥＭＳベースの加速度計の代わりに、またはそれに加えて使用され得る。さらに、３つの垂直に配置された加速度計を備える３Ｄ加速度計が実装され得る。いくつかの実施形態では、ジャイロスコープ２１２ｂは、ＭＥＭＳ技術に基づくジャイロスコープを含み得、シングル軸ジャイロスコープ、ダブル軸ジャイロスコープ、または、たとえば３つの直交軸を中心とする動きを感知するように構成された３Ｄジャイロスコープであり得る。他のタイプのジャイロスコープが、ＭＥＭＳベースのジャイロスコープの代わりに、またはそれに加えて使用され得る。いくつかの実施形態では、また、磁界強度および／または方向を測定するように構成された（および、したがって、磁北に関する絶対配向を測定するように構成され得る）磁力計が、ＭＥＭＳ技術に基づいて実装され得る。そのようなＭＥＭＳベースの磁力計は、ＭＥＭＳ導体を通る電流によって生成されたローレンツ力によって引き起こされる動きを検出するように構成され得る。他のタイプの磁力計も使用され得る。高度計は、たとえば、高度データを与えるように構成され得、したがって、デバイスが位置し得る屋内構造物（たとえば、ショッピングモール）中のフロアを決定することを容易にし得る。高度計によって実行された高度測定を表すデータに基づいて、屋内構造物中の特定のフロア（たとえば、ユーザが横断する経路に沿ったフロア）についての（マップを含む）支援データを取得することなど、ナビゲーションタスクが実行され得る。１つまたは複数のセンサー２１２の出力は、動き情報を与えるために組み合わせられ得る。たとえば、モバイルデバイス２００の推定位置は、前に決定された位置と、１つまたは複数のセンサーのうちの少なくとも１つによる測定から導出された動き情報から決定される、その前に決定された位置から移動した距離とに基づいて決定され得る。図２にさらに示されているように、いくつかの実施形態では、１つまたは複数のセンサー２１２はまた、ディスプレイまたはスクリーンのようなユーザインターフェースデバイス上に表示され得る静止画像または動画（たとえば、ビデオシーケンス）を生成し得るカメラ２１２ｄ（たとえば、電荷結合デバイス（ＣＣＤ）タイプカメラ）を含み得る。
【００５５】
[0060]（コントローラとも呼ばれる）（１つまたは複数の）プロセッサ２１０は、（１つまたは複数の）ローカルエリアネットワークトランシーバ２０６と、（１つまたは複数の）ワイドエリアネットワークトランシーバ２０４と、ＳＰＳ受信機２０８と、１つまたは複数のセンサー２１２とに接続され得る。プロセッサは、１つまたは複数のマイクロプロセッサ、マイクロコントローラ、および／または、処理機能ならびに他の計算および制御機能を与えるデジタル信号プロセッサを含み得る。プロセッサ２１０は、データと、モバイルデバイス内でプログラムされた機能を実行するためのソフトウェア命令とを記憶するための記憶媒体（たとえば、メモリ）２１４をも含み得る。メモリ２１４はプロセッサ２１０に搭載され（たとえば、同じＩＣパッケージ内にあり）得、および／または、メモリは、プロセッサにとって外部メモリであり、データバスを介して機能的に結合され得る。プロセッサ２１０と同様であり得る、プロセッサまたは計算システムの例示的な実施形態に関するさらなる詳細は、図６に関して以下で与えられる。
【００５６】
[0061]いくつかのソフトウェアモジュールおよびデータテーブルが、メモリ２１４中に常駐し、（図１に示された様々なアクセスポイントのような）リモートデバイス／ノードとの通信、測位決定機能、および／または、たとえば、モバイルデバイス２００によって取得されたナビゲーションタスクのリストに基づくデバイス制御機能の両方を管理するためにプロセッサ２１０によって利用され得る。図２に示されているように、メモリ２１４は、測位モジュール２１６、アプリケーションモジュール２１８、受信信号強度インジケータ（ＲＳＳＩ：received signal strength indicator）モジュール２２０、および／またはラウンドトリップ時間（ＲＴＴ：round trip time）モジュール２２２を含み得る。モジュールおよび／またはデータ構造の機能は、モバイルデバイス２００の実装形態に応じて、異なる方法で組み合わせられ、分離され、および／または構造化され得ることに留意されたい。たとえば、ＲＳＳＩモジュール２２０および／またはＲＴＴモジュール２２２は、少なくとも部分的に、ハードウェアベースの実装形態としてそれぞれ実現され得、したがって、専用アンテナ（たとえば、専用ＲＴＴおよび／またはＲＳＳＩアンテナ）、（たとえば、受信された信号の信号強度を決定すること、ＲＴＴサイクルに関するタイミング情報を決定することのために）（１つまたは複数の）アンテナを介して受信および／または送信される信号を処理し、分析するための専用処理ユニットなどのようなデバイスを含み得る。
【００５７】
[0062]アプリケーションモジュール２１８は、測位モジュール２１６に位置情報を要求する、モバイルデバイス２００のプロセッサ２１０上で実行しているプロセスであり得る。アプリケーションは、一般に、ソフトウェアアーキテクチャの上位レイヤ内で動作し、屋内ナビゲーションアプリケーション、ショッピングアプリケーション、ロケーションアウェアサービスアプリケーションなどを含み得る。測位モジュール２１６は、モバイルデバイス２００の様々な受信機およびモジュールから導出された情報を使用して、モバイルデバイス２００の位置を導出し得る。たとえば、ＲＴＴ測定値に基づいてモバイルデバイスの位置を決定するために、各アクセスポイントによって導入された処理時間遅延の妥当な推定値が、最初に取得され、測定されたＲＴＴを較正／調整するために使用され得る。測定されたＲＴＴは、モバイルデバイス２００とアクセスポイントとの間で交換される信号のタイミングを測定して、ラウンドトリップ時間（ＲＴＴ）情報を導出することができる、ＲＴＴモジュール２２２によって決定され得る。いくつかの実施形態では、測定されると、ＲＴＴ値は、モバイルデバイス２００の位置を決定するのを支援するために、測位モジュール２１６に受け渡され得る。述べたように、いくつかの実施形態では、ＲＴＴ測定値に基づく位置決定を含む位置決定は、図１の測位サーバ１１０のようなリモートサーバによって実行され得る。
【００５８】
[0063]モバイルデバイス２００によって（たとえば、それのトランシーバのうちの１つを使用して）受信された通信から決定され得る他の情報は、（ＲＳＳＩモジュール２２０を使用して決定された）ＲＳＳＩの形態で表され得る受信信号電力を含む。ＲＳＳＩモジュール２２０はまた、信号に関するデータを測位モジュール２１６に与え得る。モバイルデバイスの位置を決定するためにＲＳＳＩ測定値を使用するとき、適切な較正／調整プロシージャが実行される必要があり得る。モバイルデバイス２００の決定された位置は、次いでアプリケーションモジュール２１８に与えられ得る。
【００５９】
[0064]いくつかの実施形態では、モバイルデバイス２００はまた、他のソース（たとえば、センサー２１２）から決定され得る補助位置および／または動きデータを含む、補足情報を受信するように構成され得る。そのような補助位置データは、不完全であるかまたはノイズが多いことがあるが、ＷＡＰの処理時間を推定するための独立した情報の別のソースとして有用であり得る。（破線を使用して）図２に示されているように、モバイルデバイス２００は、場合によっては、以下で説明するように他のソースから受信された情報から導出され得る補助位置／動きデータ２２６をメモリに記憶し得る。補足情報はまた、限定はしないが、Ｂｌｕｅｔｏｏｔｈ信号、ビーコン、ＲＦＩＤタグから導出されるかまたはそれに基づき得る情報、ならびに／あるいはマップから導出される情報（たとえば、ユーザがデジタルマップと対話することよって、たとえば、地理的マップのデジタル表現からの座標を受信すること）を含み得る。
【００６０】
[0065]モバイルデバイス２００は、モバイルデバイス２００とのユーザ対話を可能にするマイクロフォン／スピーカー２５２、キーパッド２５４、およびディスプレイ２５６など、任意の好適なインターフェースシステムを与えるユーザインターフェース２５０をさらに含み得る。マイクロフォン／スピーカー２５２は、（たとえば、（１つまたは複数の）ワイドエリアネットワークトランシーバ２０４および／または（１つまたは複数の）ローカルエリアネットワークトランシーバ２０６を使用して）音声通信サービスを提供する。キーパッド２５４は、ユーザ入力のための任意の好適なボタンを備える。ディスプレイ２５６は、たとえば、バックライト付きＬＣＤディスプレイなど、任意の好適なディスプレイを備え、追加のユーザ入力モードのためのタッチスクリーンディスプレイをさらに含み得る。
【００６１】
[0066]述べたように、モバイルデバイスは、リストに従って、および計算された移動ルートに沿った１つまたは複数のポイントへの近接度に基づいて、１つまたは複数のナビゲーションタスクを実行することのような、予測ナビゲーションタスク動作を実装し得る。予測ナビゲーションタスク動作を実行するように構成されたシステムの例示的な動作を示すために、ユーザ３０２がモバイルデバイス３０８とともに移動する例示的な屋内／屋外環境３００の図を示す図３を参照する。
【００６２】
[0067]図示のように、ユーザ３０２は、この例では、屋内構造物３１０（たとえば、オフィスビル、ショッピングモールなど）内のそれの現在ロケーションから屋外ロケーションに移ることを希望し得る。ユーザ３０２は、モバイルデバイス３０８を装備され得、それは図１および図２に関してそれぞれ説明されたモバイルデバイス１０８および／または２００と同様であり得る。屋内構造物３１０の外部に移動するというユーザの意図は、図２に関して示された例示的なモバイルデバイス２００のユーザインターフェースモジュール２５０〜２５６と同様のユーザインターフェースを介して通信され得る。たとえば、ユーザは、テキストデータ、音声データなどを、ユーザの意図された目的地ロケーションを示すそのユーザ情報を受信するアプリケーションプログラムに与え得る。目的地ロケーションは、地名、（モバイルデバイスのスクリーン上に表示される）マップ上のポイント、番地、地理座標などとして特定され得る。いくつかの実施形態では、出発ロケーションは、ユーザーの現在ロケーションと仮定され得、そのようなロケーションは、モバイルデバイス３０８上で、または図３に示されたリモートサーバ３１２のようなリモートサーバにおいてリモートで、実装される位置決定プロシージャによって決定され得る。代替的に、いくつかの実施形態では、出発ロケーションは、（音声インターフェース、キーパッド、またはいくつかの他のインターフェースを通してユーザによって与えられる）地名、（モバイルデバイスのスクリーン上に表示される）マップ上のポイント、番地、地理座標などとして特定され得る。述べたように、屋内環境中に位置する間、ここでは、ＳＰＳからの信号が受信されないことがあり、モバイルデバイス３０８のロケーションは、モバイルデバイス３０８が通信中である１つまたは複数のワイヤレスアクセスポイントから受信された信号から決定され得る。図３の例では、モバイルデバイス３０８は、モバイルデバイス３０８のレンジ内に位置するアクセスポイント（トランシーバ）３０６ａ、３０６ｂおよび３０６ｃ（たとえば、ＷｉＦｉベースのアクセスポイント、Ｂｌｕｅｔｏｏｔｈトランシーバ、セルラーアクセスポイントなど）と通信していることがあり得る。アクセスポイント３０６ａ〜ｃはまた、（アクセスポイントに直接結合され得るか、または、図３に示されているように、トランシーバ／アクセスポイント３１４を介してそれらのアクセスポイントとワイヤレスに通信し得る）リモートサーバ３１２と通信していることがあり得る。
【００６３】
[0068]いくつかの実施形態では、モバイルデバイス３０８のロケーションは、たとえば、モバイルデバイス３０８によって決定された、ＲＳＳＩおよび／またはＲＴＴのような測定に基づいて決定され得る。概して、１つまたは複数のアクセスポイント（その各々が、アクセスポイントに関連付けられた一意のＭＡＣアドレスなど、アクセスポイント識別子によって識別され得る）から受信された信号の測定値に対応する、決定されたＲＳＳＩおよび／またはＲＴＴが、デバイスのロケーションの推定値を決定するために使用され得る。たとえば、地理的ロケーションと、電力プロファイルと、既知の地理的位置をもつ複数のアクセスポイントについてのＲＴＴとを含んでいるデータベース（それは、図１における測位サーバ１１０、リモートセレール３１２、または何らかの他のデバイスまたはサーバのような測位サーバで、モバイルデバイス３０８で記憶され得る）が、現在の決定されたＲＳＳＩおよび／またはＲＴＴ値と比較され得る。これらの既知の位置を使用して、アクセスポイントまでのモバイルデバイス３０８の相対的距離が決定され得、（たとえば、三辺測量プロシージャのような、マルチラテレーションプロシージャを使用して）デバイスの近似的な地理的ロケーションが計算／導出され得る。いくつかの実施形態では、モバイルデバイスの位置はまた、たとえば、１つまたは複数のアクセスポイントから取得された信号強度（またはＲＳＳＩ）およびＲＴＴの実際の測定された値を記憶されたプロファイルを、モバイルデバイスによって決定された測定値のセットに（近似的にまたは正確に）一致するプロファイルを識別するように記憶されたプロファイルと、比較することによって、決定され得る。一致する記憶されたプロファイルに関連付けられたロケーション推定値が、次いで、モバイルデバイス３０８の現在ロケーションの推定値であると見なされ得る。
【００６４】
[0069]モバイルデバイス３０８が屋内を移動する間に通信しているアクセスポイントがＱＵＩＰＳ実装形態の一部である実施形態では、モバイルデバイスについての測位決定は以下のように実行され得る。初めに、ＱＵＩＰＳベースのアプリケーションを実行するモバイルデバイス３０８はＬＣＩ発見プロセスを開始し得る（ＬＣＩまたはロケーションコンテキスト識別子は、たとえば、建築物のフロアのような地理的エリアに関連付けられた識別子を指す）。いくつかの実施形態では、発見プロセスは、最初に、何らかの粗い位置に基づいて、またはモバイルデバイスによって参照／検出されたＭＡＣ  ｉｄに基づいて、モバイルデバイスの近傍にあるすべてのＬＣＩを識別するサーバに要求を送る。サーバは、アクセスポイントのリストとともに候補ＬＣＩのセットをモバイルに返す。候補ＬＣＩのセットは、比較的高い不確実性値をもつ位置推定値に対応する。ＬＣＩ発見プロセスに続いて、ＬＣＩディスアンビギュエーションプロセスが実行され、ここで、モバイルデバイスは、候補リストからＬＣＩを選定するために、各ＬＣＩからの現在認識できるアクセスポイントの数（たとえば、各フロアからの現在認識できるアクセスポイントの数）、各ＬＣＩからの最大ＲＳＳＩ値、各ＬＣＩからの中央ＲＳＳＩ値など、複数の基準を使用し得る。選定されたＬＣＩは、ＬＣＩ発見プロセスから生じる位置推定値よりも細かい（すなわち、より低い不確実性を有する）位置推定値を表す。候補ＬＣＩのセットから１つのＬＣＩが選定されると、たとえば、ＲＳＳＩおよび／またはＲＴＴに基づく測位プロセスが実行され得る。たとえば、選択されたＬＣＩに関連付けられたアクセスポイントに限定された、（１つまたは複数の）アクセスポイントのターゲット走査が、モバイルデバイスについての位置近似を決定するために、（たとえば、測位アプリケーションを通して）モバイルデバイスによって必要とされるＲＳＳＩまたはＲＴＴを与える。これらの走査は周期的に実行され得、測位アプリケーション（たとえば、測位エンジン）は、シングルショットフィックス（single shot fix）を生成するか、または経時的にモバイルを追跡することができる。
【００６５】
[0070]したがって、モバイルデバイス３０８の決定された現在ロケーションと、選択された目的地ロケーションとに基づいて、ユーザ３０２によって（および、ひいては、ユーザが携帯しているモバイルデバイス３０８によって）横断される、図３に示された移動ルート３２０のような、移動ルートが、モバイルデバイスによって実装されるプロセス、あるいはリモートサーバによって実装されるプロセスのいずれかによって決定される。いずれの状況でも、現在ロケーションから目的地ポイントへのユーザのための１つまたは複数の移動ルートが決定される。特に、現在の出発ロケーションから（ユーザによって特定され得るような、または、たとえば、事前決定のスケジュールによって、自動的に特定され得るような）最終目的地ロケーションにユーザを移動させるためにとられ得る実現可能なルートを識別するために、マップデータが使用され得る。２つ以上の実現可能なルートが識別された場合、複数の識別されたルートから、何らかの所定の基準（たとえば、最短ルート、最速ルートなど）を最もよく満たすルートが選択される。
【００６６】
[0071]モバイルデバイスのために取得された移動ルートに基づいて、移動ルートに沿って実行されるべきナビゲーションタスクのリストが取得される。ここでも、ナビゲーションタスクのリストは、リモートサーバ３１２のようなリモートサーバにおいて決定され得、生成されると、モバイルデバイス３０８は、リストを決定／生成したサーバ３１２と通信しているアクセスポイントまたはトランシーバ３１４を介して、リモートサーバ３１２から通信（たとえば、ワイヤレス通信）を受信することによってリストを取得し得る。いくつかの実施形態では、ナビゲーションタスクのリストは、少なくとも部分的に、モバイルデバイス自体においてローカルで決定され得る。たとえば、リモートサーバは、決定された移動ルートに沿ったポイントのうちのいくつかに沿って決定されるべきタスクを指定特定するために、ナビゲーションタスクのリストを決定し得るが、必要とされるすべての必要なナビゲーションタスクデータを特定することが可能でないことがある。これは、サーバが、モバイルデバイスの特定の構成に関係する完全な情報、たとえば、デバイスがどんな（１つまたは複数の）通信プロトコルにおいて動作するように構成され得るか、モバイルデバイスがどんなセンサー、受信機、および他のモジュールを有し得るかなど、を有しないときに起こり得る。さらに、リモートサーバ３１２は、一定のナビゲーションタスクが実行され得る、ルートに沿ったすべてのポイントについての決定を可能にするための十分に詳細なマップデータを有しないことがある。たとえば、サーバは、ユーザおよびモバイルデバイスが移動してゆく地理的エリアの高度に詳細な解像度を有しないことがある。いずれの場合も（すなわち、リモートサーバがモバイルデバイスの構成および／または機能に関する完全な情報を有しないか、あるいは決定されたルートに関連付けられた地理に関する完全な詳細を有しないとき）、サーバは、ナビゲーションタスクの部分リストを決定し、部分的に決定されたリストをモバイルデバイス３０８）に通信し得る。モバイルデバイスは、次いで、サーバが完成させることが可能でなかったどんなナビゲーションタスク詳細をも完成させ得る。いくつかの実施形態では、ナビゲーションタスクのリストは、モバイルデバイス自体によって実質的に完全に決定（たとえば、計算または導出）され得る。
【００６７】
[0072]モバイルデバイスのためのナビゲーションタスクのリストを決定する際に、何らかのナビゲーション動作が実行される必要があり得る決定された移動ルート（この例では、移動ルート３２０）に沿ったポイントが識別される。それらのポイントは、モバイルデバイスが移動している環境の変化が予想される地理的ロケーションに対応する（タスクポイントとも呼ばれる）ポイントを含み得る。これらの環境変化は、動作環境における変化を含み、それは、変化する動作環境において利用可能な通信能力の変化、および／または実際の地理環境の変化、屋内環境から屋外環境に移行することのような、を含む。図３の例示的な説明では、４つのタスクポイント、すなわち、ポイントＡ、Ｂ、Ｃ、およびＤが示されている。ただし、いずれの移動ルートも、より多いまたはより少ないタスクポイントを含み得る。ポイントＡ、Ｂ、Ｃ、Ｄは、この例では、モバイルデバイスが異なる地理環境におよび／または新しい動作環境に移る予想される移行ポイントを表す。たとえば、ポイントＡは、ユーザ（および、したがってモバイルデバイス）が屋内構造物３１０の上部のフロアから中間のフロアに移ることになるポイントに先行するポイントである。したがって、モバイルデバイスが、ローカルフロアマップを表示するマップアプリケーションを採用している場合、実行される必要があり得るナビゲーションタスクは、屋内構造物３１０の中間のフロアについてのフロアマップを取得（たとえば、トランシーバ３１４を介してリモートサーバ３１２から、あるいはアクセスポイント３０６ａ〜ｃまたは３０４のうちのいずれか１つに接続されたサーバからダウンロード）することである。
【００６８】
[0073]いくつかの実施形態では、ナビゲーションタスクのリストはまた、モバイルデバイスの移動ルートに沿ったモバイルデバイスの移動中に、デバイスの様々なセンサー（たとえば、圧力センサー、加速度計、磁力計、ジャイロスコープなど）、屋内測位受信機、衛星位置システム（ＳＰＳ）受信機（ＧＮＳＳ受信機）、通信トランシーバ（２つ以上のトランシーバがモバイルデバイスに含まれ得る）などのようなユニットを含む、モバイルデバイスの複数のユニットのアクティブ化を制御することを含み得る。そのような制御されたアクティブ化は、いくつかの実施形態では、複数のユニットのうちの少なくとも１つを使用可能にすること、複数のユニットのうちの少なくとも１つを使用不能にすること、または複数のユニットのうちの少なくとも１つのアクティブ化を防ぐこと（たとえば、ユーザにモバイルデバイスのいくつかのモジュール／機能をアクティブにさせないこと）を含み得る。図３の例について、アクセスポイント３０６ａとアクセスポイント３０６ｂが異なる技術に基づいて実装されると仮定する。たとえば、アクセスポイント３０６ａは、あるタイプのＷｉＦｉベース通信技術（たとえば、ＯＦＤＭベースのＷｉＦｉ）を実装し得、一方、アクセスポイント３０６ｂは、異なるタイプのＷｉＦｉベース通信技術（たとえば、ＴＤＭＡベースのＷｉＦｉ）を実装し得る。したがって、モバイルデバイスは、それが屋内構造物３１０の上部のフロアから中間のフロアに移るときにアクセスポイント３０６ｂとの通信リンクを確立することになると仮定すると、ポイントＡに（または代替的に、ポイントＢ、またはポイントＡとポイントＢとの中間のポイントに）関連付けられ得る別のナビゲーションタスクは、デバイスが中間のフロアに移るときにアクセスポイント３０６ａとの通信リンクが中断され、アクセスポイント３０６ｂとの通信リンクが確立されるように、デバイスを再構成することであり得る。いくつかの実施形態では、モバイルデバイス３０８は、アクセスポイント３０６ａおよび３０６ｂによって実装される異なるＷｉＦｉモードの各々のための別個のトランシーバを有し得、したがって、ポイントＡまたはポイントＢに関連付けられたナビゲーションタスクの１つの例示的なセットは、モバイルデバイス３０８とアクセスポイント３０６ｂとの間の通信リンクを中断すること（これはまた、その通信リンクのために使用されるモバイルデバイス３０８上の専用トランシーバを非アクティブにすることを含み得る）、および、アクセスポイント３０６ｂによって実装される通信技術（モード／プロトコル）に従って、モバイルデバイス３０８とアクセスポイント３０６ｂとの間に新しい通信リンクを確立すること（これは、そのタイプの通信リンクを確立するように構成された別の専用トランシーバをアクティブにすることを伴い得る）であり得る。モバイルデバイスが屋内構造物３１０の中間のフロアに移るときの、モバイルデバイスの地理環境および動作環境の変化に関係する、ポイントＡ、Ｂおよび／またはその中間の何らかのポイントのいずれかに関連付けられた追加のタスクがあり得る。いくつかの実施形態では、制御されたアクティブ化はまた、モバイルデバイスの１つまたは複数の測位モードの制御されたアクティブ化（たとえば、屋内エリアから屋外エリアに出るときにデバイスの屋外測位モードをアクティブにすること、または逆に、屋内エリアに入るときに屋内測位モードをアクティブにすること）を含み得る。
【００６９】
[0074]述べたように、いくつかの実施形態では、移動ルートに沿って実行されるべき様々なナビゲーションタスクはナビゲーションタスクのリスト中で与えられ得る。図４を参照すると、（リモートサーバおよび／またはモバイルデバイスによって生成され得る）ナビゲーションタスクのリスト４００の例示的な実施形態が示されている。例示的なリスト４００は、タスクＩＤ番号を識別する列４１０（この例では、タスクＩＤは、単に、１、２、３、．．．などの順序番号付きリストとして番号付けされる）と、実行ロケーション列４１２と、「実行されるタスク」列４１４とを含み得る。実行ロケーション列４１２は、列４１４において特定されているような、このロケーションに関連付けられたタスクの実行が開始される地理的位置に対応するロケーション情報を含み得る。いくつかの実施形態では、ロケーション情報は、たとえば、モバイルデバイスによって使用される現在のマップに対応する基準系の地理座標として与えられ得る。たとえば、ユーザが移動ルート（たとえば、図３の移動ルート３２０）上で出発することに先立つあるポイントにおいて、モバイルデバイス３０８は建築構造物の上部のフロアのローカルマップを取得していることがある。したがって、図３に示されたポイントＡのようなポイントについてのロケーション情報は、そのマップによって与えられ得る。いくつかの実施形態では、リスト４００中のロケーション情報は、絶対的地理座標によって与えられ得、緯度、経度および高度座標のようなそのような情報を含み得る。ロケーション情報の他のタイプ／フォーマットも使用され得る。実行されるタスクは、モバイルデバイス３０８によって実行される命令／コマンドとして与えられ得る。図４の例では、特定されたタスクは、実行される必要があるタスクの記述として与えられている。しかしながら、この列中に含まれるデータは、ナビゲーションタスクの実行のために実装される１つまたは複数のコーディング規約に従ってフォーマットされ得る。
【００７０】
[0075]したがって、図４の行４２０において特定される、ナビゲーションタスクの第一のセットに関し、図３のポイントＡにおいて実行される可能なナビゲーションタスクに対応する、ポイントＡについてのロケーション情報は、絶対的地理座標において与えられるか（その場合、高度または圧力センサーを介して得られた高度測定値が必要とされるであろう）、または屋内構造物３１０の上部のフロアについてのローカルマップに関して与えられ得る。その位置に関連付けられたタスクは、この例では、屋内構造物３１０の中間のフロアについての、マップデータのような支援データを取得することと、アクセスポイント３０６ｂと通信するためにモバイルデバイス３０８のトランシーバをアクティブにする／再構成することと、アクセスポイント３０６ａとの通信リンクを中断／ドロップするためにモバイルデバイス３０８のトランシーバを非アクティブにする／再構成することとを含む（モバイルデバイス３０８が複数の通信モード／技術のための専用トランシーバを含む場合、デバイスは専用トランシーバの１つをアクティブにし得、アクセスポイント３０６ａと通信している同じトランシーバがアクセスポイント３０６ｂと通信すべきである場合、そのトランシーバは再構成される必要があり得る）。いくつかの実施形態では、リスト４００はまた、屋内構造物３１０中の様々なアクセスポイントと通信するために（１つまたは複数の）トランシーバをアクティブにするかまたは再構成する場合、パスワード、暗号化鍵など、タスクを実行するために必要とされる追加の必要な情報を含み得る。
【００７１】
[0076]ポイントＡについてのナビゲーションタスクの決定と同様の方法で、ポイントＢ、Ｃ、およびＤについてナビゲーションタスクが決定される。詳細には、図３にさらに示されているように、（そのポイントにおいて、行４２０において特定されたタスク／アクションが実行され得る）移動ルート３２０上のポイントＡに到達した後に、モバイルデバイス３０８は、次に、ポイントＢに到達すると考えられ、そこではデバイスが屋内構造物３１０の中間のフロアから下部のフロアに移行することを開始する。この例では、アクセスポイント３０６ｃが、アクセスポイント３０６ｂのために実装されるものとは異なる通信技術（たとえば、異なるＷｉＦｉモード、またはＷｉＦｉに基づくもの以外の通信技術）を実装すると仮定する。したがって、（図３の行４２２においても特定されているように）ポイントＢにおいて実行される必要があり得るナビゲーションタスクは、たとえば、アクセスポイント３０６ｃおよび３０６ｂと通信するように構成されたトランシーバをそれぞれアクティブ／非アクティブにすること（または代替的に、アクセスポイント３０６ｃと通信することが可能になるようにモバイルデバイスのトランシーバのうちの１つを再構成すること）と、（モバイルデバイス３０８がその情報をまだ有していない場合）屋内構造物３１０の下部のフロアについてのマップ情報を取得することとを含み得る。他のナビゲーションタスクも、ポイントＢにおいて実行される必要があり得る。
【００７２】
[0077]ポイントＢに到達した後に、ユーザ３０２（および、したがってモバイルデバイス３０８）は、屋内構造物の外で移動するようにスケジュールされ、そこではＳＰＳ衛星からの信号が受信され得る。モバイルデバイスの位置を決定するために、衛星信号を取得するために必要とされる処理を促進するために、、衛星信号収集支援データ（衛星測位支援データとも呼ばれる）がモバイルデバイス３０８によって取得され得（たとえば、リモートサーバから受信され得るか、または、少なくとも部分的に、モバイルデバイスにおいて決定／計算され得る）、それは、コード位相、ドップラーおよび対応する不確実性ウィンドウ、衛星利用可能性データ、信号が収集されるべき衛星のサブセット、エフェメリス、アルマナック、差分補正、正確なタイミング、ならびに、たとえば、ＡＧＰＳサーバから取得され得る他のデータなどの支援データを含む。他の情報は、今後１週間程度の間有効なＧＮＳＳ衛星についての予測されたエフェメリスを含むことができる。モバイルデバイスは、概して、タイムツーファーストフィックス（time to first fix）を低減するために、このタイプの支援データを使用する。したがって、移動ルート３２０上のポイントＣにおいて、それはモバイルデバイス３０８が屋内環境から屋外環境に移行しようとしているロケーションに対応する、ナビゲーションタスクのリストは、モバイルデバイスが、信号収集支援データ（衛星測位支援データ）を要求および／または計算することを含むタスクを実行することを特定し得る。モバイルデバイスが屋内構造物を出ると、モバイルデバイスは、衛星信号の収集を促進するために支援データを使用することが可能になる。ポイントＣにおいて実行され得る別のタスクは、図２のモバイルデバイス２００のＳＰＳ受信機２０８のようなＳＰＳ受信機のアクティブ化（ＳＰＳ受信機は、代替的に、モバイルデバイスが屋外エリアに到達したときにアクティブにされ得る）、モバイルデバイス３０８が入ろうとしている屋外エリアについての支援データ（たとえば、マップデータ）を取得することなどであり得る。これらの例示的なタスクは、図４のリスト４００の行４２４において特定されている。
【００７３】
[0078]移動ルート３２０上のポイントＣに到達した後に、ユーザ３０２およびモバイルデバイス３０８は、屋内構造物３１０を出ることを予想される。屋内構造物の外に出ると、アクセスポイント３０６ａ〜ｃとの通信は、（モバイルデバイス３０８が屋内アクセスポイント３０６ａ〜ｃのレンジから出るにつれて）次第に劣化し得る。したがって、完了される必要があり得る１つのナビゲーションタスクは、モバイルデバイス３０８との通信のために利用可能であるアクセスポイント／基地局との通信リンクを確立するためにトランシーバをアクティブにすることである。したがって、図３の例では、モバイルデバイスは、アクセスポイント３０４（たとえば、ＷＷＡＮネットワークの一部であり得るセルラーアクセスポイント）と通信するためのトランシーバをアクティブにするように構成され得る。モバイルデバイスはまた、タスクのリストに従って、アクセスポイント３０６ｃと通信するために使用されるトランシーバを非アクティブにし、したがって、モバイルデバイス３０８が移動ルート上のポイントＢに到達したときにアクセスポイント３０６ｃと確立されるべき通信リンクをドロップまたは中断し得る。代替的に、単一のトランシーバが様々な通信モードのために使用される場合、そのトランシーバは、アクセスポイント３０４のようなアクセスポイントとの通信を可能にするように再構成され得る。
【００７４】
[0079]ユーザが屋外エリアに移行し、ポイントＤに到達したときに実行され得る別のナビゲーションタスクは、（移動ルートのポイントＣにおいて行われていることがあるように、屋外環境に入るより前に受信機がすでにアクティブにされているのでない限り）ＳＰＳ受信機をアクティブにすることである。モバイルデバイス３０８はまた、ポイントＤにおいて、ＳＰＳ衛星を使用した位置決定を可能にするために衛星信号を収集することを開始し得る。衛星信号の収集は、モバイルデバイス３０８が、たとえば、ポイントＣに到達したときに先制して収集／計算済みであり得る支援データによって容易にされ得る。ポイントＤにおいて実行され得るまた別のタスクは、モバイルデバイス３０８が屋内を移動していた間に必要とされていたことがあるセンサーを非アクティブにすることである。たとえば、（たとえば、ナビゲーションタスクが実行される必要があるであろう、リスト４００中で識別された様々な特定されたロケーションへのモバイルデバイス３０８の近接度を決定するために）屋内構造物３１０など、複数フロアの屋内構造物中のモバイルデバイスロケーションを決定するために、圧力センサーまたは高度計が、モバイルデバイスの高度の決定を可能にするために動作していることがある（述べたように、リスト中で特定されたロケーションは、高度座標を含む地理的座標を含み得る）。したがって、モバイルデバイス３０８が屋外に位置すると、圧力センサーまたは高度計はもはや必要でないことがある。
【００７５】
[0080]したがって、移動ルート３２０上のポイントＤロケーションに対応する位置に関してリスト４００中で（行４２６において）特定され得る可能なナビゲーションタスクは、アクセスポイント３０４との通信を確立するためにモバイルデバイス３０８のトランシーバをアクティブにする／再構成することと、アクセスポイント３０６ｃとの通信リンクを中断／ドロップするためにモバイルデバイス３０８のトランシーバを非アクティブにする／再構成することと、（図３に示された衛星３０３のような）ＳＰＳ衛星からの信号を収集することとを含み得る。モバイルデバイス３０８がそれの移動ルート３２０上のポイントＤ（または他のポイント）に到達したときに実行される必要があり得る他のタスクも、実行されることが必要であり得る。
【００７６】
[0081]実行される必要があるタスクのスケジュール／リストを決定することはまた、モバイルデバイス以外のデバイスに関して使用され得る。さらに、実行される必要があるタスクのスケジュール／リストはまた、いくつかの実施形態では、少なくともいくつかのタスクが一定の前もって決められた時間インスタンス（それは図４のリスト／スケジュール４００においても指定特定され得る）においてこれらタスクが実行されるような、これら前もって決められた時間インスタンスに関連付けられる時間ベースのリスト／スケジュールに従って実行され得る。たとえば、センサー較正タスク、デバイス保守および更新動作など、いくつかのタスクは、一定の時間期間ごとに実行される必要があり得、モバイルデバイスが、ロケーションベースタスク（たとえば、ナビゲーションタスク）が実行される何らかの事前に特定されたロケーションに到着したか否かによらない。したがって、いくつかの実施形態では、１つまたは複数のタスク（たとえば、ナビゲーションタスク）を実行することは、たとえば、移動ルートの様々なポイントのうちの１つまたは複数において、および／または移動ルートに沿ったモバイルデバイスの移動中の時間の様々なポイントにおいて１つまたは複数のタスクを実行することを含み得る。述べたように、ナビゲーションタスクは、（図１〜図３に関して説明したモバイルデバイス１０８、２００、および３０８のいずれかのような）モバイルデバイスの様々なユニット（センサー、トランシーバ、および／または他のモジュール）のアクティブ化を含み得る。いくつかの実施形態では、デバイスの少なくとも１つのユニットをアクティブにすることは、モバイルデバイスの少なくとも１つのユニットの初期化を実行すること、モバイルデバイスの少なくとも１つのユニットを較正すること、および／またはモバイルデバイスの少なくとも１つのユニットをアクティブにすることを含み得る。
【００７７】
[0082]図３の例を続けると、例示的な移動ルート３２０に沿ってモバイルデバイスによって実行されるべきタスク（ナビゲーションタスク）のスケジュールまたはリストを（たとえば、リモートサーバによって、および／またはモバイルデバイスによってローカルで）決定した後、モバイルデバイス３０８を携帯するユーザ３０２はルートに沿って出発する。いくつかの実施形態では、ルートは、スクリーン上に表示されたマップ上でユーザに提示され得る（たとえば、ルートは、ユーザが位置するエリアのマップ上に重ね合わされる）。いくつかの実施形態では、ユーザが位置する直接エリアのみを示すローカルマップ上にルート全体の一部のみが表示され得る。たとえば、ユーザが出発位置（図３の例における屋内構造物３１０中の上部のフロアの遠い端）から出発するとき、屋内構造物３１０の上部のフロアのローカルマップのみが表示され得る。ルートの他の部分は、ユーザが移動することになる後続のエリアのマップがモバイルデバイス３０８によって取得されたとき（それは、図４のリスト４００のようなリストに従って行われ得る）に表示され得る。ユーザ３０２がルートに沿って移動し始めると、ユーザロケーション（というよりは、ユーザが携帯しているモバイルデバイス３０８のロケーション）は、周期的に（たとえば、１秒ごとに、１０秒ごとになど）計算または更新される。いくつかの実装形態では、ユーザが、リスト中で特定されたロケーションのうちの１つに近づくにつれて、位置決定または位置更新のレートが増加し得る。たとえば、ユーザが、リスト中で特定されたロケーション（そのようなロケーションは１つまたは複数のナビゲーションタスクに関連付けられる）のうちの１つから３０フィート以内にいると決定されると、位置決定のレートは、たとえば、１秒ごとから０．５秒ごとに増加し得る。本明細書で説明するように、モバイルデバイスの位置／ロケーション決定は、たとえば、（たとえば、１つまたは複数のアクセスポイントからの受信信号に関連付けられたＲＳＳＩまたはＲＴＴパラメータを決定し、モバイルデバイスの位置を決定するアクセスポイントの既知のロケーションに基づく）マルチラテレーション技法、（たとえば、ＲＳＳＩおよび／またはＲＴＴの決定されたパラメータ値を、前もって決められた位置に関連付けられた記憶されたプロファイルと比較する）信号プロファイル識別技法、ＱＵＩＰＳベースの方法などに基づいて実行され得る。
【００７８】
[0083]いくつかの実施形態では、モバイルデバイスについて決定された位置はリスト／プラン／スケジュール中のロケーションエントリと比較され、たとえば、決定されたロケーションを図４のリスト４００の実行ロケーション列４１２中のエントリと比較する。モバイルデバイス３０８について決定された現在位置が、リスト中で特定されたそれとは異なるフォーマットまたは測位規約である場合、決定された位置は、リスト中で特定されたロケーションを特定するために使用されるフォーマット／規約に変換される必要があり得る。
【００７９】
[0084]モバイルデバイスの現在位置がナビゲーションタスクのリスト中で特定されたロケーションのうちの１つに近接すると決定された（たとえば、モバイルデバイスが、ポイントＡロケーションの位置から何らかの前もって決められた半径、たとえば、５フィート以内に決定された）とき、ポイントＡロケーションに関してリスト中で特定されたタスクが実行され始める。述べたように、いくつかの実施形態では、リスト中で特定されたタスクは、実行される必要があるタスクの一般コマンド（たとえば、「マップ情報をダウンロードする」、「送信機をアクティブにする」）として与えられ得、その場合、（たとえば、図２に示されたモバイルデバイス２００のコントローラ／プロセッサ２１０のような）モバイルデバイスのコントローラが、それらのコマンドを処理して、特定されたタスクを達成するための動作を引き起こすための制御信号を生成する。たとえば、ポイントＡロケーションに関して、リスト４００は、「屋内構造物の中間のフロアについての支援データを取得する」というタスクを特定し得る。応答して、モバイルデバイスのコントローラは、このタスクを達成するための動作の実行を引き起こし得る。たとえば、中間のフロアについての（たとえば、マップデータおよび他のタイプの支援データのような）支援データがモバイルデバイス３０８にすでに記憶されている場合、コントローラは、デバイスのストレージにアクセスし、必要とされる支援データの位置を特定し、支援データを取り出すための動作を引き起こし得る。中間のフロアについての必要とする支援データがデバイスにまだ記憶されていない場合、コントローラは、（たとえば、モバイルデバイスのトランシーバのうちの１つを介して）中間のフロアについての支援データについての要求をサーバ（たとえば、図３に示されたサーバ３１２、または必要とされる支援データデータが記憶された何らかの他のサーバ）に送るための動作を引き起こし得る。コントローラは、次いで、サーバから支援データを受信し、受信するデータを記憶し、および／またはモバイルデバイスのディスプレイ上に支援データ（たとえば、マップ）を提示するための動作を引き起こし得る。したがって、そのような実施形態では、モバイルデバイスは、モバイルデバイスが、要求された支援データに関連付けられたエリアに対応する移動ルート上の別のポイントに先行する移動ルート上のポイントに近接して位置するという決定に応答して、支援データを要求することと、要求された支援データを受信することとを行うように構成され得る。代替的に、リストは、ロケーションに関連付けられたタスクを達成するために必要とされる実際の制御信号およびコマンドをすでに特定していることがある。別の例として、さらなるタスクは、モバイルデバイスのトランシーバが、アクセスポイント３０６ｂと通信するためにアクティブにされるかまたは再構成されるべきであることと、アクセスポイントへの通信リンクが確立されるべきであることとを特定し得る。この特定されたタスクに応答して、コントローラは、このタスクを達成するために必要とされる適切な制御信号または命令を生成するための動作を引き起こし得る。代替的に、これらのタスクを達成するための必要とされる制御信号および命令をリストがすでに含む実施形態では、それらの制御信号および／または命令が発行または実行される。
【００８０】
[0085]同様に、ポイントＡロケーションに関連付けられたタスクを完了し、移動ルート３２０に沿って他のポイントに進んだ後に、モバイルデバイスは、それらの他のポイントに関して特定されたタスクを実行し得る（たとえば、モバイルデバイスがポイントＢロケーションに近接するとき、図４の行４２２に示されたタスクを実行する）。モバイルデバイス３０８が、ポイントＣロケーションに近接したポイントに到達したとき、それは、屋内エリアから屋外エリアへの移行のポイントに対応する、モバイルデバイスによって実行され得る１つのタスクは、モバイルデバイスが屋外エリアに到達した後にＳＰＳ衛星について信号収集を容易にし、促進するために、衛星測位支援データを取得または計算することである。モバイルデバイスが、図３の例では屋外に位置する移動ルートのポイントＤに到達したとき、モバイルデバイスは、たとえば、取得／計算された支援データを使用して衛星信号を収集すること、ＷＷＡＮのトランシーバと通信するためにトランシーバをアクティブにすることなどのようなナビゲーションタスクを実行する。さらに、モバイルデバイスが屋外にあり、それのロケーションを決定するためにＳＰＳ衛星からの信号に実質的に依拠することができると、１つまたは複数の圧力センサー、高度計、加速度計、ジャイロスコープ、磁力計などを含む、屋内構造物３１０においてナビゲーションを可能にしたデバイスのセンサーのうちのいくつかは、モバイルデバイスの電力を保存するために非アクティブにされ得る。
【００８１】
[0086]いくつかの実施形態では、ユーザは、移動ルート３２０のようなあらかじめ計画された移動ルートから逸脱し得る（たとえば、モール内でウィンドウショッピングをするために回り道をする、ユーザの出発位置と目的地位置とに基づいて計算されたものとは異なるルートをとるなど）。いくつかの実施形態では、モバイルデバイスが、モバイルデバイスのための移動ルートから逸脱した予測されないロケーションに位置するという決定に応答して、ナビゲーションタスクの修正されたリストが決定され得る。たとえば、モバイルデバイスは、決定決定デバイスの新しい予測されないロケーション（１つまたは複数のアクセスポイントからの信号測定値に基づく方法、ＱＵＩＰＳに基づく方法のような、１つまたは複数のロケーション決定方法に基づいて決定される）と、前もって示された目的地ロケーションとを使用して、修正された移動ルートを計算し、様々なナビゲーションタスクが実行される必要がある、その新しいルートに沿ったポイント（たとえば、ある地理環境および／または動作環境から別の地理環境および／または動作環境への移行に対応するポイント）を決定し得る。ユーザが移動ルートから逸脱したという決定はまた、デバイスのセンサーまたは他のモジュールのうちの１つまたは複数のアクティブ化または非アクティブ化という結果になり得る。たとえば、ユーザがそれの移動ルートから逸脱したと決定された場合、デバイスが現在通信中であるアクセスポイントよりも、デバイスの現在位置に近接し得るアクセスポイントとの通信リンクを確立する試みるために、デバイスの非アクティブトランシーバのうちの１つまたは複数がアクティブにされ得る。いくつかの実施形態では、ユーザａが元の移動ルートから逸脱したという決定は、モバイルデバイスが、移動ルートに沿った最も近いポイントから何らかの前もって決められた距離を超えて離れた場所に位置するという決定、および／または、ユーザが、何らかの前もって決められた時間期間よりも前から移動ルートに従っていなかったという決定に基づき得る。
【００８２】
[0087]図５を参照すると、モバイルデバイス上でナビゲーションタスクをスケジュールおよび制御するための例示的なプロシージャ５００のフローチャートが示されている。プロシージャ５００は、５１０において、モバイルデバイスのための移動ルートを表すデータを取得することを含む。述べたように、いくつかの実施形態では、モバイルデバイスは、（たとえば、入力インターフェースを介して）ユーザからユーザの所望の目的地を示す情報を受信し得る（たとえば、ユーザは、モバイルデバイスのスクリーン上に表示されたマップ上に目的地のピンポイントロケーションを与え得るか、あるいは、ユーザは番地を与えるかまたは地名を特定し得るなど）。目的地ロケーションおよび決定出発ポイントロケーション（それは、マルチラテレーションプロセス、プロファイル一致技法などを通して決定された、モバイルデバイスの現在ロケーションなどであり得る）が、次いで、支援データ（たとえば、ローカルデバイスにおいて、または現在ロケーションと目的地ロケーションとが通信されたリモートサーバにおいて記憶され得る、マップデータを含む）に基づいて、現在ロケーションから目的地への１つまたは複数の可能なルートを決定するために使用される。述べたように、ルート決定は、モバイルデバイスと通信しているサーバにおいて、および／またはモバイルデバイスにおいて実行され得る。２つ以上の可能なルートが利用可能である場合、何らかの基準（最短または最速ルート）を最もよく満たすルートが、選択されるルートになり得る。
【００８３】
[0088]移動ルートを取得した後、５２０において、モバイルデバイスのための移動ルートに関連付けられたナビゲーションタスクのリストを取得する。いくつかの実施形態では、ナビゲーションタスクのリストは、様々なナビゲーションタスクが実行される必要があるであろうルートに沿ったポイントを識別することと、それらのポイントにおいて実行されるべき様々なナビゲーションタスクを決定することとによって取得される。識別されたポイントは、モバイルデバイスがある地理環境および／または動作環境から別の地理環境および／または動作環境に移行することになるポイントを含み得る。モバイルデバイスが中で移動している動作環境の変化は、たとえば、変化する動作環境において利用可能な通信能力の変化を含み得、モバイルデバイスが中で動作している実際の地理環境の変化は、屋内環境から屋外環境に移行することを含み得る。
【００８４】
[0089]５３０において、ナビゲーションタスクの取得されたリストに従って、タスクに関連付けられた、移動ルートに沿った１つまたは複数のポイントへのモバイルデバイスの近接度に基づいて、リスト中で特定されたタスクのうちの１つまたは複数を実行する。リスト中で特定され、モバイルデバイスが特定のタスクに関連付けられたポイントに近接して位置するときに実行され得るナビゲーションタスクは、たとえば、モバイルデバイスの１つまたは複数のユニット（たとえば、センサー、受信機、トランシーバ、他のモジュール）のアクティブ化を制御すること、支援データを取得すること、モバイルデバイスが屋内環境から屋外環境に移行しようとしているときに、衛星信号収集を容易にするために信号収集支援データを取得（たとえば、計算）すること、アクセスポイントとの通信リンクを確立すること、デバイスの１つまたは複数の測位モードのアクティブ化を制御することなどを含む。
【００８５】
[0090]本明細書で説明する、ナビゲーションタスクをスケジュールおよび制御するプロシージャおよび／またはロケーション決定プロシージャを実行することは、プロセッサベースのコンピューティングシステムによって容易にされ得る。図６を参照すると、例示的なコンピューティングシステム６００の概略図が示されている。コンピューティングシステム６００は、一般に中央プロセッサユニット６１２を含む、パーソナルコンピュータ、専用コンピューティングデバイスなど、プロセッサベースデバイス６１０を含む。ＣＰＵ６１２に加えて、システムは、メインメモリと、キャッシュメモリと、バスインターフェース回路とを含む（図示せず）。プロセッサベースデバイス６１０は、コンピュータシステムに関連付けられたハードドライブおよび／またはフラッシュドライブなど、大容量ストレージデバイス６１４を含み得る。コンピューティングシステム６００は、ユーザがそれらにアクセスすることができるところ（たとえば、モバイルデバイスのスクリーン）に配置され得る、キーボードまたはキーパッド６１６と、モニタ６２０、たとえば、ＣＲＴ（陰極線管）またはＬＣＤ（液晶ディスプレイ）モニタとをさらに含み得る。
【００８６】
[0091]プロセッサベースデバイス６１０は、たとえば、モバイルデバイスのためにナビゲーションタスクを計画／スケジュールし、実行するためのプロシージャの実装を容易にし、また、ロケーション決定プロシージャの実装を容易にするように構成される。したがって、大容量ストレージデバイス６１４は、プロセッサベースデバイス６１０上で実行されたとき、プロセッサベースデバイスに、上記で説明したプロシージャの実装を容易にするための動作を実行させるコンピュータプログラム製品を含み得る。プロセッサベースデバイスは、入出力機能を可能にするための周辺デバイスをさらに含み得る。そのような周辺デバイスは、たとえば、関係するコンテンツを接続されたシステムにダウンロードするための、ＣＤ−ＲＯＭドライブおよび／またはフラッシュドライブ、あるいはネットワーク接続を含み得る。そのような周辺デバイスはまた、それぞれのシステム／デバイスの一般的な動作を可能にするためのコンピュータ命令を含んでいるソフトウェアをダウンロードするために使用され得る。代替および／または追加として、いくつかの実施形態では、専用論理回路、たとえば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）、ＤＳＰプロセッサ、またはＡＳＩＣ（特定用途向け集積回路）がコンピューティングシステム６００の実装形態において使用され得る。プロセッサベースデバイス６１０に含まれ得る他のモジュールは、スピーカー、サウンドカード、ユーザがコンピューティングシステム６００に入力を与えることができるポインティングデバイス、たとえば、マウスまたはトラックボールである。プロセッサベースデバイス６１０はオペレーティングシステムを含み得る。
【００８７】
[0092]（プログラム、ソフトウェア、ソフトウェアアプリケーションまたはコードとも呼ばれる）コンピュータプログラムは、プログラマブルプロセッサのための機械命令を含み、高レベル手続き型プログラミング言語および／またはオブジェクト指向プログラミング言語で、ならびに／あるいはアセンブリ言語／機械語で実装され得る。本明細書で使用する「機械可読媒体」という用語は、機械命令を機械可読信号として受信する非一時的機械可読媒体を含む、機械命令および／またはデータをプログラマブルプロセッサに与えるために使用される任意の非一時的コンピュータプログラム製品、装置および／またはデバイス（たとえば、磁気ディスク、光ディスク、メモリ、プログラマブル論理デバイス（ＰＬＤ））を指す。
【００８８】
[0093]メモリは、処理ユニットの内部または処理ユニットの外部に実装され得る。本明細書で使用する「メモリ」という用語は、長期メモリ、短期メモリ、揮発性メモリ、不揮発性メモリ、または他のメモリのいずれかのタイプを指し、メモリの特定のタイプまたはメモリの数、あるいはメモリが記憶される記憶媒体のタイプに限定されるべきではない。
【００８９】
[0094]ファームウェアおよび／またはソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶され得る。例としては、データ構造で符号化されたコンピュータ可読媒体、およびコンピュータプログラムで符号化されたコンピュータ可読媒体がある。コンピュータ可読媒体は物理的コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスク（disk）ストレージ、磁気ディスク（disk）ストレージ、半導体ストレージ、または他のストレージデバイス、あるいは命令またはデータ構造の形態で所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る任意の他の媒体を備えることができ、本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。
【００９０】
[0095]コンピュータ可読媒体上での記憶に加えて、命令および／またはデータは、通信装置中に含まれる伝送媒体上の信号として与えられ得る。たとえば、通信装置は、命令とデータとを示す信号を受信するトランシーバを含み得る。命令およびデータは、１つまたは複数の処理ユニットに、特許請求の範囲で概説する機能を実装させるように構成される。すなわち、通信装置は、開示した機能を実行するための情報を示す信号をもつ伝送媒体を含む。第１の時間において、通信装置中に含まれる伝送媒体は、開示した機能を実行するための情報の第１の部分を含み得、第２の時間において、通信装置中に含まれる伝送媒体は、開示した機能を実行するための情報の第２の部分を含み得る。
【００９１】
[0096]特定の実施形態が本明細書で詳細に開示されたが、これは単に説明の目的で例として行われたものであり、以下の添付の特許請求の範囲に関して限定するものではない。特に、特許請求の範囲によって定義された本発明の趣旨および範囲から逸脱することなく、様々な置換、改変、および変更が行われ得ることが企図される。他の態様、利点、および変更は、以下の特許請求の範囲内に入ると見なされる。提示される特許請求の範囲は、本明細書で開示した実施形態および特徴を表す。他の請求されない実施形態および特徴も企図される。したがって、他の実施形態は以下の特許請求の範囲内に入る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
モバイルデバイス上でナビゲーションタスクを制御する方法であって、
前記モバイルデバイスに関する移動ルートを表すデータを取得することと、
前記モバイルデバイスに関する前記移動ルートに関連付けられたナビゲーションタスクのリストを取得することと、
前記移動ルート上の１つまたは複数のポイントへの前記モバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクの前記リストに従って１つまたは複数のナビゲーションタスクを実行すること、ここにおいて、前記１つまたは複数のナビゲーションタスクを実行することは、前記モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得すること、またはアクセスポイントとの通信リンクを確立すること、のうちの１つまたは複数を含む、と、
を備える、方法。
［Ｃ２］
前記モバイルデバイスが、複数のユニットを備え、複数の測位モードで動作するように構成され、ここにおいて、ナビゲーションタスクの前記リストが、前記移動ルートに沿った前記モバイルデバイスの移動中に前記複数のユニットのうちの少なくとも１つのアクティブ化を制御するための制御データを含む、Ｃ１に記載の方法。
［Ｃ３］
前記複数のユニットが、圧力センサー、加速度計、磁力計、ジャイロスコープ、屋内測位受信機、グローバルナビゲーション衛星システム（ＧＮＳＳ）受信機、または通信トランシーバのうちの１つまたは複数を備える、Ｃ２に記載の方法。
［Ｃ４］
前記１つまたは複数のナビゲーションタスクを実行することが、
ナビゲーションタスクの前記リストに少なくとも部分的に基づいて、前記複数のユニットのうちの前記少なくとも１つのアクティブ化を制御すること
を備える、Ｃ２に記載の方法。
［Ｃ５］
前記複数のユニットのうちの前記少なくとも１つの前記アクティブ化を制御することが、
前記複数のユニットのうちの前記少なくとも１つを使用可能にすること、
前記複数のユニットのうちの前記少なくとも１つを使用不能にすること、または
前記複数のユニットのうちの前記少なくとも１つの前記アクティブ化を防ぐこと、
のうちの１つを引き起こすことを備える、Ｃ２に記載の方法。
［Ｃ６］
前記モバイルデバイスが、前記モバイルデバイスに関する前記移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、ナビゲーションタスクの修正されたリストを取得すること
をさらに備える、Ｃ１に記載の方法。
［Ｃ７］
前記モバイルデバイスが、前記モバイルデバイスに関する前記移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、前記モバイルデバイスの１つまたは複数のユニットをアクティブにすること
をさらに備える、Ｃ１に記載の方法。
［Ｃ８］
前記モバイルデバイスの前記１つまたは複数のユニットをアクティブにすることが、
前記モバイルデバイスの１つまたは複数の非アクティブトランシーバをアクティブにすること
を備える、Ｃ７に記載の方法。
［Ｃ９］
前記モバイルデバイスによって実行された測定に基づいて決定されたロケーション情報に少なくとも部分的に基づいて、前記モバイルデバイスのロケーションを決定すること
をさらに備える、Ｃ１に記載の方法。
［Ｃ１０］
前記１つまたは複数のナビゲーションタスクを実行することが、
前記移動ルートの様々なポイント、または前記移動ルートに沿った前記モバイルデバイスの移動中の時間の様々なポイントのうちの１つまたは複数において前記１つまたは複数のナビゲーションタスクを実行することを備える、Ｃ１に記載の方法。
［Ｃ１１］
前記１つまたは複数のナビゲーションタスクを実行することが、
前記モバイルデバイスの決定されたロケーションに少なくとも部分的に基づいて、前記モバイルデバイスの測位モードのうちの少なくとも１つのアクティブ化を制御すること
を備える、Ｃ１に記載の方法。
［Ｃ１２］
前記１つまたは複数のナビゲーションタスクを実行することが、
前記モバイルデバイスの少なくとも１つのユニットの初期化を実行することと、
前記モバイルデバイスの前記少なくとも１つのユニットを較正することと、
前記モバイルデバイスの前記少なくとも１つのユニットをアクティブにすることと
を備える、Ｃ１に記載の方法。
［Ｃ１３］
前記１つまたは複数のナビゲーションタスクを実行することは、
前記モバイルデバイスが、要求された支援データに関連付けられたエリアに対応する前記移動ルート上の別のポイントに先行する前記移動ルート上のポイントに近接して位置するという決定に応答して、前記支援データを要求することと、
前記要求された支援データを受信することと、
を備える、Ｃ１に記載の方法。
［Ｃ１４］
前記衛星測位支援データを取得することが、
前記モバイルデバイスの決定されたロケーションに基づいて衛星利用可能性データを決定し、前記決定された衛星利用可能性データに基づいて衛星のサブセットを決定すること
を備える、Ｃ１に記載の方法。
［Ｃ１５］
ナビゲーションタスクの前記リスト、前記モバイルデバイスの前記決定されたロケーション、または現在時間のうちの１つまたは複数に少なくとも部分的に基づいて、前記モバイルデバイスが前記屋内エリアから前記屋外エリアに移行していると決定すること
をさらに備える、Ｃ１４に記載の方法。
［Ｃ１６］
ナビゲーションタスクの前記リストを取得することが、
前記モバイルデバイスまたは前記モバイルデバイスと通信しているリモートサーバのうちの１つまたは複数においてナビゲーションタスクの前記リストの少なくとも一部を生成すること
を備える、Ｃ１に記載の方法。
［Ｃ１７］
モバイルデバイスであって、
１つまたは複数のプロセッサと、
記憶媒体であって、前記１つまたは複数のプロセッサ上で実行されたとき、
前記モバイルデバイスに関する移動ルートを表すデータを取得することと、
前記モバイルデバイスに関する前記移動ルートに関連付けられたナビゲーションタスクのリストを取得することと、
前記移動ルート上の１つまたは複数のポイントへの前記モバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクの前記リストに従って１つまたは複数のナビゲーションタスクを実行すること、ここにおいて、前記１つまたは複数のナビゲーションタスクを実行することは、前記モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得すること、またはアクセスポイントとの通信リンクを確立することのうちの１つまたは複数を含む、と、
を備える動作を引き起こすコンピュータ命令を備える記憶媒体と、
を備えるモバイルデバイス。
［Ｃ１８］
前記モバイルデバイスが複数のユニットを備え、ここにおいて、前記モバイルデバイスが複数の測位モードで動作するように構成され、ここにおいて、ナビゲーションタスクの前記リストが、前記移動ルートに沿った前記モバイルデバイスの移動中に前記複数のユニットのうちの少なくとも１つのアクティブ化を制御するための制御データを含む、Ｃ１７に記載のモバイルデバイス。
［Ｃ１９］
前記複数のユニットが、圧力センサー、加速度計、磁力計、ジャイロスコープ、屋内測位受信機、グローバルナビゲーション衛星システム（ＧＮＳＳ）受信機、または通信トランシーバのうちの１つまたは複数を備える、Ｃ１８に記載のモバイルデバイス。
［Ｃ２０］
前記記憶媒体は、
前記モバイルデバイスが、前記モバイルデバイスに関する前記移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、前記モバイルデバイスの１つまたは複数のユニットをアクティブにすること
を備えるさらなる動作を引き起こすための命令をさらに備える、Ｃ１７に記載のモバイルデバイス。
［Ｃ２１］
前記モバイルデバイスの前記１つまたは複数のユニットをアクティブにする前記動作を引き起こす前記命令が、
前記モバイルデバイスの１つまたは複数の非アクティブトランシーバをアクティブにすること
を備えるさらなる動作を引き起こす命令を備える、Ｃ２０に記載のモバイルデバイス。
［Ｃ２２］
前記記憶媒体が、
前記モバイルデバイスによって実行された測定に基づいて決定されたロケーション情報に少なくとも部分的に基づいて、前記モバイルデバイスのロケーションを決定すること
を備えるさらなる動作を引き起こすための命令をさらに備える、Ｃ１７に記載のモバイルデバイス。
［Ｃ２３］
前記１つまたは複数のナビゲーションタスクを実行する前記動作を引き起こす前記命令が、
前記移動ルートの様々なポイント、または前記移動ルートに沿った前記モバイルデバイスの移動中の時間の様々なポイントのうちの１つまたは複数において前記１つまたは複数のナビゲーションタスクを実行すること
を備えるさらなる動作を引き起こす命令を備える、Ｃ１７に記載のモバイルデバイス。
［Ｃ２４］
前記１つまたは複数のナビゲーションタスクを実行する前記動作を引き起こす前記命令は、
前記モバイルデバイスが、要求された支援データに関連付けられたエリアに対応する前記移動ルート上の別のポイントに先行する前記移動ルート上のポイントに近接して位置するという決定に応答して、前記支援データを要求することと、
前記要求された支援データを受信することと
を備えるさらなる動作を引き起こす命令を備える、Ｃ１７に記載のモバイルデバイス。
［Ｃ２５］
前記衛星測位支援データを取得する前記動作を引き起こす前記命令が、
前記モバイルデバイスの決定されたロケーションに基づいて衛星利用可能性データを決定し、前記決定された衛星利用可能性データに基づいて衛星のサブセットを決定すること
を備えるさらなる動作を引き起こす命令を備える、Ｃ１７に記載のモバイルデバイス。
［Ｃ２６］
前記記憶媒体は、
ナビゲーションタスクの前記リスト、前記モバイルデバイスの前記決定されたロケーション、または現在時間のうちの１つまたは複数に少なくとも部分的に基づいて、前記モバイルデバイスが前記屋内エリアから前記屋外エリアに移行していると決定すること
を備えるさらなる動作を引き起こすための命令をさらに備える、Ｃ２５に記載のモバイルデバイス。
［Ｃ２７］
ナビゲーションタスクの前記リストを取得する前記動作を引き起こす前記命令が、
前記モバイルデバイスまたは前記モバイルデバイスと通信しているリモートサーバのうちの１つまたは複数においてナビゲーションタスクの前記リストの少なくとも一部を生成すること
を備えるさらなる動作を引き起こす命令を備える、Ｃ１７に記載のモバイルデバイス。
［Ｃ２８］
通信装置であって、
モバイルデバイスに関する移動ルートを表すデータを取得するための手段と、
前記モバイルデバイスに関する前記移動ルートに関連付けられたナビゲーションタスクのリストを取得するための手段と、
前記移動ルート上の１つまたは複数のポイントへの前記モバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクの前記リストに従って１つまたは複数のナビゲーションタスクを実行するための手段、ここにおいて、前記１つまたは複数のナビゲーションタスクを実行するための前記手段は、前記モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得するための手段、またはアクセスポイントとの通信リンクを確立するための手段のうちの１つまたは複数を含む、と、
を備える通信装置。
［Ｃ２９］
前記モバイルデバイスが複数のユニットを備え、ここにおいて、前記モバイルデバイスが複数の測位モードで動作するように構成され、ここにおいて、ナビゲーションタスクの前記リストが、前記移動ルートに沿った前記モバイルデバイスの移動中に前記複数のユニットのうちの少なくとも１つのアクティブ化を制御するための制御データを含む、Ｃ２８に記載の装置。
［Ｃ３０］
前記複数のユニットが、圧力センサー、加速度計、磁力計、ジャイロスコープ、屋内測位受信機、グローバルナビゲーション衛星システム（ＧＮＳＳ）受信機、または通信トランシーバのうちの１つまたは複数を備える、Ｃ２９に記載の装置。
［Ｃ３１］
前記モバイルデバイスが、前記モバイルデバイスに関する前記移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、前記モバイルデバイスの１つまたは複数のユニットをアクティブにするための手段をさらに備える、Ｃ２８に記載の装置。
［Ｃ３２］
アクティブにするための前記手段が、
前記モバイルデバイスの１つまたは複数の非アクティブトランシーバをアクティブにするための手段
を備える、Ｃ３１に記載の装置。
［Ｃ３３］
前記モバイルデバイスによって実行された測定に基づいて決定されたロケーション情報に少なくとも部分的に基づいて、前記モバイルデバイスのロケーションを決定するための手段
をさらに備える、Ｃ２８に記載の装置。
［Ｃ３４］
前記１つまたは複数のナビゲーションタスクを実行するための前記手段が、
前記移動ルートの様々なポイント、または前記移動ルートに沿った前記モバイルデバイスの移動中の時間の様々なポイントのうちの１つまたは複数において前記１つまたは複数のナビゲーションタスクを実行するための手段
をさらに備える、Ｃ２８に記載の装置。
［Ｃ３５］
前記１つまたは複数のナビゲーションタスクを実行するための前記手段は、
前記モバイルデバイスが、要求された支援データに関連付けられたエリアに対応する前記移動ルート上の別のポイントに先行する前記移動ルート上のポイントに近接して位置するという決定に応答して、前記支援データを要求するための手段と、
前記要求された支援データを受信するための手段と、
をさらに備える、Ｃ２８に記載の装置。
［Ｃ３６］
前記衛星測位支援データを取得するための前記手段が、
前記モバイルデバイスの決定されたロケーションに基づいて衛星利用可能性データを決定し、前記決定された衛星利用可能性データに基づいて衛星のサブセットを決定するための手段
を備える、Ｃ２８に記載の装置。
［Ｃ３７］
ナビゲーションタスクの前記リスト、前記モバイルデバイスの前記決定されたロケーション、または現在時間のうちの１つまたは複数に少なくとも部分的に基づいて、前記モバイルデバイスが前記屋内エリアから前記屋外エリアに移行していると決定するための手段
をさらに備える、Ｃ３６に記載の装置。
［Ｃ３８］
ナビゲーションタスクの前記リストを取得するための前記手段が、
前記モバイルデバイスまたは前記モバイルデバイスと通信しているリモートサーバのうちの１つまたは複数においてナビゲーションタスクの前記リストの少なくとも一部を生成するための手段
を備える、Ｃ２８に記載の装置。
［Ｃ３９］
プロセッサ上で実行可能な命令のセットでプログラムされた非一時的プロセッサ可読媒体であって、実行されたとき、
モバイルデバイスに関する移動ルートを表すデータを取得することと、
前記モバイルデバイスに関する前記移動ルートに関連付けられたナビゲーションタスクのリストを取得することと、
前記移動ルート上の１つまたは複数のポイントへの前記モバイルデバイスの近接度に少なくとも部分的に基づいて、ナビゲーションタスクの前記リストに従って１つまたは複数のナビゲーションタスクを実行すること、ここにおいて、前記１つまたは複数のナビゲーションタスクを実行することは、前記モバイルデバイスが屋内エリアから屋外エリアに移行しているという決定に応答して衛星測位支援データを取得すること、またはアクセスポイントとの通信リンクを確立することのうちの１つまたは複数を含む、と、
を備える動作を引き起こす、非一時的プロセッサ可読媒体。
［Ｃ４０］
前記モバイルデバイスが複数のユニットを備え、ここにおいて、前記モバイルデバイスが複数の測位モードで動作するように構成され、ここにおいて、ナビゲーションタスクの前記リストが、前記移動ルートに沿った前記モバイルデバイスの移動中に前記複数のユニットのうちの少なくとも１つのアクティブ化を制御するための制御データを含む、Ｃ３９に記載のプロセッサ可読媒体。
［Ｃ４１］
前記複数のユニットが、圧力センサー、加速度計、磁力計、ジャイロスコープ、屋内測位受信機、グローバルナビゲーション衛星システム（ＧＮＳＳ）受信機、または通信トランシーバのうちの１つまたは複数を備える、Ｃ４０に記載のプロセッサ可読媒体。
［Ｃ４２］
前記モバイルデバイスが、前記モバイルデバイスに関する前記移動ルートから逸脱した予測されないロケーションにあるという決定に応答して、前記モバイルデバイスの１つまたは複数のユニットをアクティブにすること
を備えるさらなる動作を引き起こすための命令をさらに備える、Ｃ３９に記載のプロセッサ可読媒体。
［Ｃ４３］
前記モバイルデバイスの前記１つまたは複数のユニットをアクティブにすることが、
前記モバイルデバイスの１つまたは複数の非アクティブトランシーバをアクティブにすること
を備える、Ｃ４２に記載のプロセッサ可読媒体。
［Ｃ４４］
前記モバイルデバイスによって実行された測定に基づいて決定されたロケーション情報に少なくとも部分的に基づいて、前記モバイルデバイスのロケーションを決定すること
を備えるさらなる動作を引き起こすための命令をさらに備える、Ｃ３９に記載のプロセッサ可読媒体。
［Ｃ４５］
前記１つまたは複数のナビゲーションタスクを実行することが、
前記移動ルートの様々なポイント、または前記移動ルートに沿った前記モバイルデバイスの移動中の時間の様々なポイントのうちの１つまたは複数において前記１つまたは複数のナビゲーションタスクを実行すること
を備える、Ｃ３９に記載のプロセッサ可読媒体。
［Ｃ４６］
前記１つまたは複数のナビゲーションタスクを実行することは、
前記モバイルデバイスが、要求された支援データに関連付けられたエリアに対応する前記移動ルート上の別のポイントに先行する前記移動ルート上のポイントに近接して位置するという決定に応答して、前記支援データを要求することと、
前記要求された支援データを受信することと、
を備える、Ｃ３９に記載のプロセッサ可読媒体。
［Ｃ４７］
前記衛星測位支援データを取得することが、
前記モバイルデバイスの決定されたロケーションに基づいて衛星利用可能性データを決定し、前記決定された衛星利用可能性データに基づいて衛星のサブセットを決定すること
を備える、Ｃ３９に記載のプロセッサ可読媒体。
［Ｃ４８］
ナビゲーションタスクの前記リスト、前記モバイルデバイスの前記決定されたロケーション、または現在時間のうちの１つまたは複数に少なくとも部分的に基づいて、前記モバイルデバイスが前記屋内エリアから前記屋外エリアに移行していると決定すること
を備えるさらなる動作を引き起こすための命令をさらに備える、Ｃ４７に記載のプロセッサ可読媒体。
［Ｃ４９］
ナビゲーションタスクの前記リストを取得することが、
前記モバイルデバイスまたは前記モバイルデバイスと通信しているリモートサーバのうちの１つまたは複数においてナビゲーションタスクの前記リストの少なくとも一部を生成すること
を備える、Ｃ３９に記載のプロセッサ可読媒体。
【図１】
0006426099.tif 000002
【図２】
0006426099.tif 000003
【図３】
0006426099.tif 000004
【図４】
0006426099.tif 000005
【図５】
0006426099.tif 000006
【図６】
0006426099.tif 000007