(57)【特許請求の範囲】
【請求項１】
ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための方法であって、
前記ロケーションサービスの精度が複数のセンサ構成のうちの所与のセンサ構成に関するしきい値を上回るかどうかを決定することと、ここにおいて、前記複数のセンサ構成の各センサ構成が、前記ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備える、
前記しきい値を上回る前記ロケーションサービスの前記精度に基づいて、前記所与のセンサ構成よりも多くの電力を消費する、前記複数のセンサ構成のうちのすべてのセンサ構成を除去することと、前記しきい値を上回らない前記ロケーションサービスの前記精度に基づいて、前記所与のセンサ構成と、前記所与のセンサ構成よりも良い測位精度を提供することができない、前記複数のセンサ構成のうちのすべてのセンサ構成とを除去することと、
前記除去することに基づいて、前記ＵＥの前記電力消費を最小化するために１つまたは複数のセンサパラメータの前記セットを設定することと
を備える、方法。
【請求項２】
前記複数のセンサ構成のリストを生成すること、ここにおいて、前記複数のセンサ構成が、前記センサ構成を使用するときにナビゲーション精度が保証されるか否かを決定するためのテストがされていないセンサ構成を備える、
をさらに備える、請求項１に記載の方法。
【請求項３】
２つ以上のセンサ構成が前記複数のセンサ構成の前記リスト上に残っているかどうかを決定することと、
前記複数のセンサ構成の前記リスト上に残っている２つ以上のセンサ構成に基づいて、前記決定することを実施することと
をさらに備える、請求項２に記載の方法。
【請求項４】
前記複数のセンサ構成の各々が１つまたは複数のセンサパラメータの前記セットを備える、請求項１に記載の方法。
【請求項５】
１つまたは複数のセンサパラメータの前記セットが、前記ＵＥの電力消費に影響を及ぼすセンサパラメータを備える、請求項１に記載の方法。
【請求項６】
前記複数のセンサ構成のうちの各センサ構成が、１つまたは複数のセンサパラメータの前記セットの値の異なるセットを備える、請求項１に記載の方法。
【請求項７】
１つまたは複数のセンサパラメータの前記セットが、１つまたは複数の動きセンサ、衛星測位システム受信機、および／またはワイヤレスローカルエリアネットワークトランシーバに関するセンサパラメータを備える、請求項１に記載の方法。
【請求項８】
前記ＵＥがビークルからセンサデータを受信することができるか否かを決定すること、ここにおいて、前記設定することは、前記ビークルから前記センサデータを受信することができる前記ＵＥに基づいて、前記ＵＥ上に存在する動きセンサを無効化することと、慣性ナビゲーション測位技法を実施するために前記ビークルから受信された前記センサデータを使用することと、を備える、
をさらに備える、請求項１に記載の方法。
【請求項９】
前記ビークルから受信された前記センサデータが、加速度計データ、ジャイロスコープデータ、および／またはオドメータデータを備える、請求項８に記載の方法。
【請求項１０】
１つまたは複数のセンサパラメータの前記セットを前記設定することが、前記ＵＥに、前記ＵＥ上に存在する前記動きセンサを無効化することと、前記ビークルから受信された前記センサデータを使用することと、を行わせる、請求項８に記載の方法。
【請求項１１】
前記ＵＥが歩行者モードにあるか否かを決定すること、ここにおいて、前記設定することは、前記歩行者モードにある前記ＵＥに基づいて、利用可能なローカルワイヤレスネットワークを走査する頻度を低減することを備える、
をさらに備える、請求項１に記載の方法。
【請求項１２】
１つまたは複数のセンサパラメータの前記セットを前記設定することが、前記ＵＥに、利用可能なローカルワイヤレスネットワークを走査する前記頻度を低減することを行わせる、請求項１１に記載の方法。
【請求項１３】
前記ＵＥの加速度が加速度しきい値を下回るかどうかを決定すること、ここにおいて、前記設定することは、前記加速度しきい値を下回る前記加速度に基づいて、加速度計以外の前記ＵＥ上に存在する動きセンサを無効化することを備える、
をさらに備える、請求項１に記載の方法。
【請求項１４】
１つまたは複数のセンサパラメータの前記セットを前記設定することが、前記ＵＥに、前記加速度計以外の前記ＵＥ上に存在する前記動きセンサを無効化することを行わせる、請求項１３に記載の方法。
【請求項１５】
ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための装置であって、
前記ロケーションサービスの精度が複数のセンサ構成のうちの所与のセンサ構成に関するしきい値を上回るかどうかを決定するように構成された論理と、ここにおいて、前記複数のセンサ構成の各センサ構成が、前記ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備える、
前記しきい値を上回る前記ロケーションサービスの前記精度に基づいて、前記所与のセンサ構成よりも多くの電力を消費する、前記複数のセンサ構成のうちのすべてのセンサ構成を除去することと、前記しきい値を上回らない前記ロケーションサービスの前記精度に基づいて、前記所与のセンサ構成と、前記所与のセンサ構成よりも良い測位精度を提供することができない、前記複数のセンサ構成のすべてのセンサ構成とを除去することとを行うように構成された論理と、
前記除去に基づいて、前記ＵＥの前記電力消費を最小化するために１つまたは複数のセンサパラメータの前記セットを設定するように構成された論理と
を備える、装置。
【請求項１６】
前記複数のセンサ構成のリストを生成するように構成された論理、ここにおいて、前記複数のセンサ構成が、前記センサ構成を使用するときにナビゲーション精度が保証されるか否かを決定するためのテストがされていないセンサ構成を備える、
をさらに備える、請求項１５に記載の装置。
【請求項１７】
２つ以上のセンサ構成が前記複数のセンサ構成の前記リスト上に残っているかどうかを決定するように構成された論理、
ここにおいて、前記ロケーションサービスの前記精度が前記しきい値を上回るかどうかを決定するように構成された前記論理は、前記ロケーションサービスの前記精度が、前記複数のセンサ構成の前記リスト上に残っている２つ以上のセンサ構成に基づいて前記しきい値を上回るかどうかを決定するように構成されたロジックを備える、
をさらに備える、請求項１６に記載の装置。
【請求項１８】
前記複数のセンサ構成の各々が１つまたは複数のセンサパラメータの前記セットを備える、請求項１５に記載の装置。
【請求項１９】
１つまたは複数のセンサパラメータの前記セットが、１つまたは複数の動きセンサ、衛星測位システム受信機、および／またはワイヤレスローカルエリアネットワークトランシーバに関するセンサパラメータを備える、請求項１５に記載の装置。
【請求項２０】
前記ＵＥがビークルからセンサデータを受信することができるか否かを決定するように構成された論理、
ここにおいて、設定するように構成された前記論理は、前記ビークルから前記センサデータを受信することができる前記ＵＥに基づいて、前記ＵＥ上に存在する動きセンサを無効化することと、慣性ナビゲーション測位技法を実施するために前記ビークルから受信された前記センサデータを使用することとを行うように構成された論理を備える、
をさらに備える、請求項１５に記載の装置。
【請求項２１】
前記ビークルから受信された前記センサデータが、加速度計データ、ジャイロスコープデータ、および／またはオドメータデータを備える、請求項２０に記載の装置。
【請求項２２】
１つまたは複数のセンサパラメータの前記セットを設定するように構成された前記論理が、前記ＵＥに、前記ＵＥ上に存在する前記動きセンサを無効化することと、前記ビークルから受信された前記センサデータを使用することとを行わせる、請求項２０に記載の装置。
【請求項２３】
前記ＵＥが歩行者モードにあるか否かを決定するように構成された論理、
ここにおいて、設定するように構成された前記論理は、前記歩行者モードにある前記ＵＥに基づいて、利用可能なローカルワイヤレスネットワークを走査する頻度を低減するように構成された論理を備える、
をさらに備える、請求項１５に記載の装置。
【請求項２４】
１つまたは複数のセンサパラメータの前記セットを設定するように構成された前記論理が、前記ＵＥに、利用可能なローカルワイヤレスネットワークを走査する前記頻度を低減することを行わせる、請求項２３に記載の装置。
【請求項２５】
前記ＵＥの加速度が加速度しきい値を下回るか否かを決定するように構成された論理、
ここにおいて、設定するように構成された前記論理は、前記加速度しきい値を下回る前記加速度に基づいて、加速度計以外の前記ＵＥ上に存在する動きセンサを無効化するように構成された論理を備える、
をさらに備える、請求項１５に記載の装置。
【請求項２６】
１つまたは複数のセンサパラメータの前記セットを設定するように構成された前記論理が、前記ＵＥに、前記加速度計以外の前記ＵＥ上に存在する前記動きセンサを無効化することを行わせる、請求項２５に記載の装置。
【請求項２７】
ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための装置であって、
前記ロケーションサービスの精度が複数のセンサ構成のうちの所与のセンサ構成に関するしきい値を上回るかどうかを決定するための手段と、ここにおいて、前記複数のセンサ構成の各センサ構成が、前記ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備える、
前記しきい値を上回る前記ロケーションサービスの前記精度に基づいて、前記所与のセンサ構成よりも多くの電力を消費する、前記複数のセンサ構成のうちのすべてのセンサ構成を除去することと、前記しきい値を上回らない前記ロケーションサービスの前記精度に基づいて、前記所与のセンサ構成と、前記所与のセンサ構成よりも良い測位精度を提供することができない、前記複数のセンサ構成のうちのすべてのセンサ構成とを除去することとを行うための手段と、
前記除去に基づいて、前記ＵＥの前記電力消費を最小化するために１つまたは複数のセンサパラメータの前記セットを設定するための手段と
を備える、装置。
【請求項２８】
ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための非一時的コンピュータ可読媒体であって、
前記ロケーションサービスの精度が複数のセンサ構成のうちの所与のセンサ構成に関するしきい値を上回るかどうかを決定するための少なくとも１つの命令と、ここにおいて、前記複数のセンサ構成の各センサ構成が、前記ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備える、
前記しきい値を上回る前記ロケーションサービスの前記精度に基づいて、前記所与のセンサ構成よりも多くの電力を消費する、前記複数のセンサ構成のうちのすべてのセンサ構成を除去することと、前記しきい値を上回らない前記ロケーションサービスの前記精度に基づいて、前記所与のセンサ構成と、前記所与のセンサ構成よりも良い測位精度を提供することができない、前記複数のセンサ構成のうちのすべてのセンサ構成とを除去することとを行うための少なくとも１つの命令と、
前記除去に基づいて、前記ＵＥの前記電力消費を最小化するために１つまたは複数のセンサパラメータの前記セットを設定するための少なくとも１つの命令と
を備える、非一時的コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
[0001]本特許出願は、本出願の譲受人に譲渡され、その全体が参照により本明細書に明確に組み込まれる、２０１３年３月２２日に出願された「ＭＯＢＩＬＥ  ＤＥＶＩＣＥ  ＰＯＷＥＲ  ＭＡＮＡＧＥＭＥＮＴ  ＷＨＩＬＥ  ＰＲＯＶＩＤＩＮＧ  ＬＯＣＡＴＩＯＮ」と題する米国仮出願第６１／８０４，４７７号の利益を主張する。
【０００２】
[0002]本開示の様々な態様は、ロケーションサービスを提供しながらのモバイルデバイス電力管理に関する。
【背景技術】
【０００３】
[0003]モバイル通信ネットワークは、ユーザ機器（ＵＥ）の動き検知および／または位置ロケーション検知に関連する、ますます高度な能力を提供しつつある。たとえば、個人生産性、共同通信（collaborative communications）、ソーシャルネットワーキング、および／またはデータ収集に関係するものなど、新しいソフトウェアアプリケーションは、消費者に新しい特徴およびサービスを提供するために、動きセンサおよび／または位置センサを利用し得る。その上、様々な管轄区域（jurisdiction）のいくつかの規制要件は、ＵＥが、米国における９１１呼など、緊急サービスに対する呼を発したときに、ネットワーク事業者が、そのＵＥのロケーションを報告することを要求し得る。
【０００４】
[0004]そのような動きおよび／または位置決定能力は、デジタルセルラ測位技法および／または衛星測位システム（ＳＰＳ）を使用して従来提供されてきた。さらに、小型化された動きセンサ（たとえば、単純なスイッチ、加速度計、角度センサなど）がますます普及するにつれて、相対位置、速度、加速度および／または方位情報（orientation information）を提供するために、そのようなオンボードデバイスが使用され得る。
【０００５】
[0005]従来のデジタルセルラネットワークでは、様々な時間および／または位相測定技法によって位置ロケーション能力が提供され得る。たとえば、符号分割多元接続（ＣＤＭＡ）ネットワークでは、使用される１つの位置決定手法は、アドバンストフォワードリンク三辺測量（ＡＦＬＴ：Advanced Forward Link Trilateration）である。ＡＦＬＴを使用すると、ＵＥは、複数の基地局から送信されたパイロット信号の位相測定値からそれの位置を計算し得る。ＡＦＬＴに対する改善は、ハイブリッド位置ロケーション技法を利用することによって実現されており、ここで、ＵＥは、基地局によって送信された信号から導出された情報とは無関係に位置情報を提供することができるＳＰＳ受信機を採用し得る。さらに、位置精度は、従来の技法を使用してＳＰＳシステムとＡＦＬＴシステムの両方から導出された測定値を組み合わせることによって改善され得る。
【０００６】
[0006]さらに、ナビゲーションデバイスは、しばしば、たとえば、全地球測位システム（ＧＰＳ）および／またはグローバルナビゲーション衛星システム（ＧＮＳＳ）を含み得る、普及していて重要性がますます増加しているＳＰＳワイヤレス技術をサポートする。ＳＰＳをサポートするナビゲーションデバイスは、地理的位置および方位（heading）を推定するために使用され得る、１つまたは複数の送信機を装備した衛星から受信されるワイヤレス送信としてナビゲーション信号を取得し得る。いくつかのナビゲーションデバイスは、追加または代替として、地理的位置および方位を推定するために、地上ベース送信機から受信されたワイヤレス送信としてナビゲーション信号を取得する、および／またはナビゲーションデバイスの慣性状態を測定するために、ナビゲーションデバイスにオンボードに存在する１つまたは複数の慣性センサ（たとえば、加速度計、ジャイロスコープなど）を含む。これらの慣性センサから取得された慣性測定値は、地理的位置および方位の推定を提供するために衛星および／または地上ベース送信機から受信されたナビゲーション信号と組み合わせて、またはそれとは無関係に使用され得る。
【０００７】
[0007]（たとえば、動きセンサを使用して前のロケーションフィックスからナビゲートする）センサ支援ナビゲーション技法は、測位パフォーマンスにおける著しい改善を提供するが、電力消費の増加が犠牲になる。電力は、デバイスセンサを動作させることと、ＧＮＳＳ信号を収集し追跡することと、これらの複数のソースからの高データレート情報を処理することとを行う際に使用される。したがって、センサ支援ナビゲーション技法を使用するときに、正味の（net）電力消費を低減する必要がある。
【発明の概要】
【０００８】
[0008]以下で、本明細書で開示する機構に関連する１つまたは複数の態様および／または実施形態に関する簡略化された概要を提示する。したがって、以下の概要は、すべての企図された態様および／または実施形態に関する広範な概要と見なされるべきではなく、また、以下の概要は、すべての企図された態様および／または実施形態に関するキーまたは重要な要素を識別するか、あるいは特定の態様および／または実施形態に関連する範囲を定めるものと見なされるべきではない。したがって、以下の概要の唯一の目的は、以下で提示する発明を実施するための形態に先行して、簡略化された形で本明細書で開示する機構に関する１つまたは複数の態様および／または実施形態に関するいくつかの概念を提示することである。
【０００９】
[0009]本開示の様々な態様は、ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理することに関する。ロケーションサービスを提供しながらＵＥの電力消費を管理するための方法は、複数のセンサ構成のうちの所与のセンサ構成がＵＥの電力消費を最小化するかどうかを決定することと、ここにおいて、センサ構成が、ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備え、決定することに基づいて、所与のセンサ構成がＵＥの電力消費を最小化するとき、所与のセンサ構成に１つまたは複数のセンサパラメータのセットを設定することとを含む。
【００１０】
[0010]ロケーションサービスを提供しながらＵＥの電力消費を管理するための装置は、複数のセンサ構成のうちの所与のセンサ構成がＵＥの電力消費を最小化するかどうかを決定するように構成された論理と、ここにおいて、センサ構成が、ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備え、決定することに基づいて所与のセンサ構成に１つまたは複数のセンサパラメータのセットを設定するように構成された論理とを含む。
【００１１】
[0011]ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための装置は、複数のセンサ構成のうちの所与のセンサ構成がＵＥの電力消費を最小化するかどうかを決定するための手段と、ここにおいて、センサ構成が、ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備え、決定することに基づいて所与のセンサ構成に１つまたは複数のセンサパラメータのセットを設定するための手段とを含む。
【００１２】
[0012]ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための非一時的コンピュータ可読媒体は、複数のセンサ構成のうちの所与のセンサ構成がＵＥの電力消費を最小化するかどうかを決定するための少なくとも１つの命令と、ここにおいて、センサ構成が、ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備え、決定することに基づいて所与のセンサ構成に１つまたは複数のセンサパラメータのセットを設定するための少なくとも１つの命令とを含む。
【００１３】
[0013]本明細書で開示する機構に関連する他の目的および利点は、添付の図面および詳細な説明に基づいて当業者には明らかであろう。
【００１４】
[0014]本開示の態様とそれの付随する利点の多くとのより完全な諒解は、以下の詳細な説明を参照し、本開示を限定するためではなく単に例示するために提示する添付の図面に関連して考察することによって、よりよく理解されれば、容易に得られるであろう。
【図面の簡単な説明】
【００１５】
【図１】[0015]本開示の一態様による、ワイヤレス技法を使用して位置を決定することができるユーザ機器（ＵＥ）のための例示的な動作環境を示す図。
【図２】[0016]本開示の一態様による、ワイヤレス技法を使用して位置を決定することができる動作環境中で使用され得る例示的なＵＥを示す図。
【図３】[0017]本開示の一態様による、機能を実施するように構成された論理を含む通信デバイスを示す図。
【図４】[0018]ナビゲーション精度を保証しながら電力消費を最小化するための例示的なシステムを示す図。
【図５】[0019]図４の電力節約アルゴリズムを示す例示的なフローチャート。
【図６】[0020]様々な塗りつぶしパターン（full patterns）が所与のセンサ構成のコストを示す例示的な有向アサイクリック（directed acyclic）グラフ。
【図７】[0021]様々な塗りつぶしパターンが下位であるセンサ構成を示す例示的な有向アサイクリックグラフ。
【図８】[0022]ロケーションサービスを提供しながらＵＥ電力消費を管理するための例示的なフローを示す図。
【図９】[0023]低電力測位サービスを提供しながらＵＥの電力消費を管理するための例示的なフローを示す図。
【発明を実施するための形態】
【００１６】
[0024]以下の説明および関連する図面で様々な態様が開示される。本発明の範囲から逸脱することなく、代替態様が考案され得る。さらに、本開示の関連する詳細を不明瞭にしないように、本開示のよく知られている要素については詳細に説明されないか、または省略される。
【００１７】
[0025]「例示的」および／または「例」という単語は、本明細書では「例、事例、または例示の働きをすること」を意味するために使用される。本明細書で「例示的」および／または「例」として説明されるいかなる態様も、必ずしも他の態様よりも好ましいまたは有利であると解釈されるべきではない。同様に、「本開示の態様」という用語は、本開示のすべての態様が、説明される特徴、利点、または動作モードを含むことを必要としない。
【００１８】
[0026]本明細書でユーザ機器（ＵＥ）と呼ばれるクライアントデバイスは、モバイルまたは固定（stationary）であり得、無線アクセスネットワーク（ＲＡＮ）と通信し得る。本明細書で使用する「ＵＥ」という用語は、互換的に、「アクセス端末」または「ＡＴ」、「ワイヤレスデバイス」、「加入者デバイス」、「加入者端末」、「加入者局」、「ユーザ端末」またはＵＴ、「モバイル端末」、「モバイル局」およびそれらの変形形態と呼ばれることがある。
【００１９】
[0027]本明細書で使用する用語は、特定の実施形態について説明するためのものにすぎず、本発明の実施形態を限定することを意図されたものではない。本明細書で使用する単数形「ａ」、「ａｎ」、および「ｔｈｅ」は、文脈が別段に明確に示すのでなければ、複数形をも含むことを意図される。さらに、本明細書で使用する「備える（comprises）」、「備える（comprising）」、「含む（includes）」、および／または「含む（including）」という用語は、述べられた特徴、整数（integers）、ステップ、動作、要素、および／または構成要素の存在を明示するが、１つまたは複数の他の特徴、整数、ステップ、動作、要素、構成要素、および／またはそれらのグループの存在または追加を排除しないことを理解されよう。
【００２０】
[0028]さらに、多くの態様について、たとえば、コンピューティングデバイスの要素によって実施されるべき一連のアクションに関して説明する。本明細書で説明する様々なアクションは、特定の回路（たとえば、特定用途向け集積回路（ＡＳＩＣ））によって、１つまたは複数のプロセッサによって実行されるプログラム命令によって、あるいは両方の組合せによって実施され得ることを認識されよう。さらに、本明細書で説明するこれらの一連のアクションは、実行時に、本明細書で説明する機能を実施することを関連するプロセッサに行わせるであろう、コンピュータ命令の対応するセットを記憶した任意の形態のコンピュータ可読記憶媒体内で全体として実施されるべきものと見なされ得る。したがって、本開示の様々な態様は、すべてが特許請求された主題の範囲内に入ることが企図されているいくつかの異なる形態で実施され得る。さらに、本明細書で説明する態様の各々について、任意のそのような態様の対応する形式について、本明細書では、たとえば、説明するアクションを実施する「ように構成された論理」として説明することがある。
【００２１】
[0029]本開示の一態様によれば、図１は、ワイヤレス測位能力を有するＵＥ１０８のための例示的な動作環境１００を示す。実施形態は、ワイヤレスアクセスポイントによってもたらされる処理遅延に適応するように調整されたラウンドトリップ時間（ＲＴＴ）測定値に基づいてそれの位置を決定し得るＵＥ１０８を対象とする。処理遅延は、異なるアクセスポイントの間で変動し得、また、時間とともに変化し得る。動きセンサからの情報を使用することによって、ＵＥ１０８は、ワイヤレスアクセスポイントによってもたらされる処理遅延の効果を較正して除外し（calibrate out）得る。
【００２２】
[0030]動作環境１００は、１つまたは複数の異なるタイプのワイヤレス通信システムおよび／またはワイヤレス測位システムを含み得る。図１に示す実施形態では、衛星測位システム（ＳＰＳ）１０２は、ＵＥ１０８のための位置情報の独立ソースとして使用され得る。ＵＥ１０８は、ＳＰＳ衛星からジオロケーション情報を導出するための信号を受信するように特に設計された１つまたは複数の専用ＳＰＳ受信機を含み得る。
【００２３】
[0031]動作環境１００はまた、ワイヤレスボイスおよび／またはデータ通信のために使用され、ＵＥ１０８のための独立位置情報の別のソースとして使用され得る１つまたは複数のワイドエリアネットワークワイヤレスアクセスポイント（ＷＡＮ−ＷＡＰｓ）１０４を含み得る。ＷＡＮ−ＷＡＰ１０４は、知られているロケーションにあるセルラ基地局を含み得るワイドエリアワイヤレスネットワーク（ＷＷＡＮ）、および／または、たとえば、ＷｉＭＡＸ（登録商標）（たとえば、８０２．１６）などの他のワイドエリアワイヤレスシステムの一部であり得る。ＷＷＡＮは、簡単のために、図１に示されていない他の知られているネットワーク構成要素を含み得る。一般に、ＷＷＡＮ内のＷＡＮ−ＷＡＰ１０４ａ〜１０４ｃの各々は、固定位置から動作し、大都市エリアおよび／または地方エリアにわたるネットワークカバレージを提供し得る。
【００２４】
[0032]動作環境１００は、さらに、ワイヤレスボイスおよび／またはデータ通信、ならびに位置データの別の独立ソースのために使用され得る１つまたは複数のローカルエリアネットワークワイヤレスアクセスポイント（ＬＡＮ−ＷＡＰ）１０６を含み得る。ＬＡＮ−ＷＡＰは、建物中で動作し、ＷＷＡＮよりも狭い地理的領域にわたって通信を実施し得る、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）の一部であり得る。そのようなＬＡＮ−ＷＡＰ１０６は、たとえば、Ｗｉ−Ｆｉ（登録商標）ネットワーク（８０２．１１ｘ）、セルラピコネットおよび／またはフェムトセル、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワークなどの一部であり得る。
【００２５】
[0033]ＵＥ１０８は、ＳＰＳ衛星１０２、ＷＡＮ−ＷＡＰ１０４、および／またはＬＡＮ−ＷＡＰ１０６のうちのいずれか１つまたは複数から位置情報を導出し得る。前述のシステムの各々が、異なる技法を使用して、ＵＥ１０８の位置の独立した推定を与えることができる。いくつかの実施形態では、ＵＥ１０８は、位置データの精度を改善するために、異なるタイプのアクセスポイントの各々から導出された解（solutions）を組み合わせ得る。ＳＰＳ１０２を使用して位置を導出するとき、ＵＥ１０８は、ＳＰＳ衛星１０２によって送信される複数の信号から、従来の技法を使用して、位置を抽出する、ＳＰＳとともに使用するために特に設計された受信機を利用し得る。
【００２６】
[0034]衛星測位システム（ＳＰＳ）は、一般に、送信機から受信した信号に少なくとも部分的に基づいて地球上または地球上空のエンティティのロケーションをそれらのエンティティが決定できるように配置された送信機のシステムを含む。そのような送信機は、一般に、設定された数のチップの反復擬似ランダム雑音（ＰＮ：pseudo-random noise）コードでマークされた信号を送信し、地上制御局、ユーザ機器および／またはスペースビークル上に配置され得る。特定の例では、そのような送信機は地球周回軌道衛星ビークル（ＳＶ）上に配置され得る。たとえば、全地球測位システム（ＧＰＳ）、Ｇａｌｉｌｅｏ、ＧｌｏｎａｓｓまたはＣｏｍｐａｓｓなどの全地球航法衛星システム（ＧＮＳＳ）のコンスタレーション（constellation）中のＳＶは、（たとえば、ＧＰＳの場合のように各衛星について異なるＰＮコードを使用して、またはＧｌｏｎａｓｓの場合のように異なる周波数上の同じコードを使用して）コンスタレーション中の他のＳＶによって送信されたＰＮコードとは区別可能なＰＮコードでマーキングされた信号を送信し得る。いくつかの態様によれば、本明細書で提示する技法は、ＳＰＳのための全地球システム（たとえば、ＧＮＳＳ）に限定されない。たとえば、本明細書で提供する技法は、たとえば、日本の準天頂衛星システム（ＱＺＳＳ：Quasi-Zenith Satellite System）、インドのインド地域航法衛星システム（ＩＲＮＳＳ：Indian Regional Navigational Satellite 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）など、完全性情報、差分補正などを与える（１つまたは複数の）オーグメンテーションシステムを含み得る。したがって、本明細書で使用するＳＰＳは、１つまたは複数の全地球および／または地域航法衛星システムならびに／あるいはオーグメンテーションシステムの任意の組合せを含み得、ＳＰＳ信号は、ＳＰＳ信号、ＳＰＳのようなもの（SPS-like）の信号、および／またはそのような１つまたは複数のＳＰＳに関連付けられた他の信号を含み得る。
【００２７】
[0035]さらに、開示する方法および装置は、擬似衛星（pseudolites）、または衛星と擬似衛星の組合せを利用する測位決定システムで使用され得る。擬似衛星は、ＧＰＳ時間と同期され得る、ＰＮコード、またはＬバンド（または他の周波数）キャリア信号上で変調される（ＧＰＳまたはＣＤＭＡセルラ信号と同様の）他のレンジングコードをブロードキャストする地上ベースの送信機である。そのような各送信機には、リモート受信機による識別を可能にするために一意のＰＮコードが割り当てられ得る。擬似衛星は、トンネルの中、鉱山の内、建物の中、ビルの谷間または他の囲まれたエリア内など、周回軌道衛星からのＧＰＳ信号が利用できないことがある状況において有用である。擬似衛星の別の実装形態は無線ビーコンとして知られている。本明細書で使用する「衛星」という用語は、擬似衛星、擬似衛星の均等物、および場合によっては他のものを含むことを意図される。本明細書で使用する「ＳＰＳ信号」という用語は、擬似衛星または擬似衛星の均等物からのＳＰＳのようなものの信号を含むことを意図される。
【００２８】
[0036]ＷＷＡＮから位置を導出するとき、各ＷＡＮ−ＷＡＰ１０４ａ〜１０４ｃは、デジタルセルラネットワーク内の基地局の形態をとり得、ＵＥ１０８は、位置を導出するために基地局信号を活用することができるセルラトランシーバとプロセッサとを含み得る。そのようなセルラネットワークは、限定はしないが、ＧＳＭ（登録商標）、ＣＭＤＡ、２Ｇ、３Ｇ、４Ｇ、ＬＴＥなどによる規格を含み得る。デジタルセルラネットワークが、図１に示されていないことがある追加の基地局または他のリソースを含み得ることを理解されたい。ＷＡＮ−ＷＡＰ１０４は、実際には移動可能であるか、または場合によっては再配置されることが可能であり得るが、説明のために、それらが本質的に固定位置に構成されると仮定する。
【００２９】
[0037]ＵＥ１０８は、たとえば、アドバンストフォワードリンク三辺測量（ＡＦＬＴ）などの知られている到着時間（ＴＯＡ：time-of-arrival）技法を使用して位置決定を実施し得る。他の実施形態では、各ＷＡＮ−ＷＡＰ１０４ａ〜１０４ｃは、ワールドワイドインターオペラビリティフォーマイクロウェーブアクセス（ＷｉＭＡＸ）ワイヤレスネットワーキング基地局を備え得る。この場合、ＵＥ１０８は、ＷＡＮ−ＷＡＰ１０４によって提供される信号からＴＯＡ技法を使用してそれの位置を決定し得る。ＵＥ１０８は、スタンドアロンモードで、または、以下でより詳細に説明するように、ＴＯＡ技法を使用して測位サーバ１１０とネットワーク１１２との支援を使用して位置を決定し得る。さらに、様々な実施形態は、ＵＥ１０８に、様々なタイプがあり得るＷＡＮ−ＷＡＰ１０４を使用して位置情報を決定させ得る。たとえば、いくつかのＷＡＮ−ＷＡＰ１０４は、セルラ基地局であり得、他のＷＡＮ−ＷＡＰ１０４は、ＷｉＭＡＸ基地局であり得る。そのような動作環境では、ＵＥ１０８は、それぞれの異なるタイプのＷＡＮ−ＷＡＰ１０４からの信号を活用し、さらに、導出された位置解を組み合わせて、精度を改善することが可能であり得る。
【００３０】
[0038]ＷＬＡＮを使用して位置を導出するとき、ＵＥ１０８は、測位サーバ１１０とネットワーク１１２との支援を受けて、到達時刻技法を利用し得る。測位サーバ１１０は、ネットワーク１１２を通じてＵＥ１０８と通信し得る。ネットワーク１１２は、ＬＡＮ−ＷＡＰ１０６を組み込むワイヤードおよびワイヤレスネットワークの組合せを含み得る。一実施形態では、各ＬＡＮ−ＷＡＰ１０６ａ〜１０６ｅは、たとえば、必ずしも固定位置に設定されるとは限らない、かつロケーションを変更することができる、Ｗｉ−Ｆｉワイヤレスアクセスポイントであり得る。各ＬＡＮ−ＷＡＰ１０６ａ〜１０６ｅの位置は、共通座標系において測位サーバ１１０中に記憶され得る。一実施形態では、ＵＥ１０８の位置は、ＵＥ１０８に、各ＬＡＮ−ＷＡＰ１０６ａ〜１０６ｅから信号を受信させることによって決定され得る。各信号は、（たとえば、ＭＡＣアドレスなど）受信信号に含まれ得る何らかの形態の識別情報に基づいてそれの発信側の（originating）ＬＡＮ−ＷＡＰに関連付けられ得る。ＵＥ１０８は、次いで、信号強度に基づいて受信信号をソートし、ソートされた受信信号の各々に関連する時間遅延を導出し得る。ＵＥ１０８は、次いで、時間遅延とＬＡＮ−ＷＡＰの各々の識別情報とを含むことができるメッセージを形成し、測位サーバ１１０にネットワーク１１２を介してメッセージを送り得る。受信メッセージに基づいて、測位サーバは、次いで、関係するＬＡＮ−ＷＡＰ１０６の記憶されたロケーションを使用して、ＵＥ１０８の位置を決定し得る。測位サーバ１１０は、局所座標系におけるＵＥ１０８の位置へのポインタを含むロケーション構成指示（ＬＣＩ）メッセージを生成し、それをＵＥ１０８に提供し得る。ＬＣＩメッセージはまた、ＵＥ１０８のロケーションに関する他の関心があるポイントを含み得る。ＵＥ１０８の位置を計算するとき、測位サーバは、ワイヤレスネットワーク内の要素によってもたらされ得る様々な遅延を考慮に入れ得る。
【００３１】
[0039]本明細書で説明する位置決定技法は、ワイドエリアワイヤレスネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）などの様々なワイヤレス通信ネットワークのために使用され得る。「ネットワーク」および「システム」という用語は互換的に使用され得る。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ＷｉＭＡＸ（ＩＥＥＥ８０２．１６）などであり得る。ＣＤＭＡネットワークは、ｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））などの１つまたは複数の無線アクセス技術（ＲＡＴ）を実装し得る。ｃｄｍａ２０００は、ＩＳ−９５標準、ＩＳ−２０００標準、およびＩＳ−８５６標準を含む。ＴＤＭＡネットワークは、モバイル通信用グローバルシステム（ＧＳＭ：Global System for Mobile Communications）、デジタルアドバンストモバイルフォンシステム（Ｄ−ＡＭＰＳ：Digital Advanced Mobile Phone System）、または何らかの他のＲＡＴを実装し得る。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ：3rd Generation Partnership Project）と称する団体からの文書に記載されている。ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（「３ＧＰＰ２」：3rd Generation Partnership Project 2）と称する団体からの文書に記載されている。３ＧＰＰおよび３ＧＰＰ２の文書は公開されている。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークであり得、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈネットワーク、ＩＥＥＥ８０２．１５ｘネットワーク、または何らかの他のタイプのネットワークであり得る。本技法はまた、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮの任意の組合せのために使用され得る。
【００３２】
[0040]図２は、例示的なＵＥ２００の様々な構成要素を示すブロック図である。簡単のために、図２のボックス図に示す様々な特徴および機能は、共通バスを使用して互いに接続されており、これは、これらの様々な特徴および機能が互いに動作可能に結合されることを表すことを意味する。実際のポータブルワイヤレスデバイスを動作可能に結合し、構成するために、他の接続、機構、特徴、機能などが必要に応じて提供され、適応され得ることを、当業者は認識されよう。さらに、図２の例に示す特徴または機能のうちの１つまたは複数は、さらに再分割され（be further subdivided）得、あるいは図２に示す特徴または機能のうちの２つ以上が組み合わされ得ることも認識されたい。
【００３３】
[0041]ＵＥ２００は、１つまたは複数のアンテナ２０２に接続され得る１つまたは複数のワイドエリアネットワーク（ＷＡＮ）トランシーバ２０４を含み得る。ＷＡＮトランシーバ２０４は、ＷＡＮ−ＷＡＰ１０４と通信すること、および／またはＷＡＮ−ＷＡＰ１０４との間の信号を検出すること、および／またはネットワーク内の他のワイヤレスデバイスと直接通信することを行うための適切なデバイス、ハードウェア、および／またはソフトウェアを備える。一態様では、ＷＡＮトランシーバ２０４は、ワイヤレス基地局のＣＤＭＡネットワークと通信するのに好適なＣＤＭＡ通信システムを備え得るが、他の態様では、ワイヤレス通信システムは、たとえば、ＴＤＭＡまたはＧＳＭなど別のタイプのセルラテレフォニーネットワークを備え得る。加えて、任意の他のタイプのワイドエリアワイヤレスネットワーキング技術、たとえば、ＷｉＭＡＸ（８０２．１６）などが使用され得る。ＵＥ２００はまた、１つまたは複数のアンテナ２０２に接続され得る１つまたは複数のローカルエリアネットワーク（ＬＡＮ）トランシーバ２０６を含み得る。ＬＡＮトランシーバ２０６は、ＬＡＮ−ＷＡＰ１０６と通信すること、および／またはＬＡＮ−ＷＡＰ１０６との間の信号を検出すること、および／またはネットワーク内の他のワイヤレスデバイスと直接通信することを行うための適切なデバイス、ハードウェア、および／またはソフトウェアを備える。一態様では、ＬＡＮトランシーバ２０６は、１つまたは複数のワイヤレスアクセスポイントと通信するのに適切なＷｉ−Ｆｉ（８０２．１１ｘ）通信システムを備え得るが、別の態様では、ＬＡＮトランシーバ２０６は、別のタイプのローカルエリアネットワーク、パーソナルエリアネットワーク（たとえば、Ｂｌｕｅｔｏｏｔｈ）を備える。加えて、任意の他のタイプのワイヤレスネットワーキング技術、たとえば、Ｕｌｔｒａ  Ｗｉｄｅ  Ｂａｎｄ、ＺｉｇＢｅｅ（登録商標）、ワイヤレスＵＳＢなどが使用され得る。
【００３４】
[0042]本明細書で使用する「ワイヤレスアクセスポイント」（ＷＡＰ）という略語は、ＬＡＮ−ＷＡＰ１０６および／またはＷＡＮ−ＷＡＰ１０４を指すために使用され得る。詳細には、以下で提示する説明では、「ＷＡＰ」という用語が使用される場合、実施形態は、複数のＬＡＮ−ＷＡＰ１０６、複数のＷＡＮ−ＷＡＰ１０４、またはその２つの任意の組合せからの信号を利用することができるＵＥ２００を含み得ることを理解されたい。ＵＥ２００によって利用される特定のタイプのＷＡＰは、動作の環境に依存し得る。さらに、ＵＥ２００は、正確な位置解を得るために、様々なタイプのＷＡＰの中から動的に選択し得る。他の実施形態では、様々なネットワーク要素は、ピアツーピア方式で動作し得、それにより、たとえば、ＵＥ２００は、ＷＡＰと置き換えられ得、またその逆も同様である。他のピアツーピア実施形態は、１つまたは複数のＷＡＰの代わりに働く別のＵＥ（図示せず）を含み得る。
【００３５】
[0043]ＳＰＳ受信機２０８はまた、ＵＥ２００中に含まれ得る。ＳＰＳ受信機２０８は、衛星信号を受信するための１つまたは複数のアンテナ２０２に接続され得る。ＳＰＳ受信機２０８は、ＳＰＳ信号を受信し処理するための、任意の好適なハードウェアおよび／またはソフトウェアを備え得る。ＳＰＳ受信機２０８は、他のシステムから適宜に情報および動作を要求し、任意の好適なＳＰＳアルゴリズムによって取得された測定値を使用してＵＥ２００の位置を決定するために必要な計算を実施する。
【００３６】
[0044]動きセンサ２１２は、ＷＡＮトランシーバ２０４と、ＬＡＮトランシーバ２０６と、ＳＰＳ受信機２０８とによって受信された信号から導出される動きデータとは無関係である動き情報および／または方位情報を提供するために、プロセッサ２１０に結合され得る。
【００３７】
[0045]例として、動きセンサ２１２は、加速度計（たとえば、マイクロ電気機械システム（ＭＥＭＳデバイス））、ジャイロスコープ、地磁気センサ（たとえば、コンパス）、高度計（たとえば、気圧高度計）、および／または任意の他のタイプの移動検出センサを利用し得る。さらに、動きセンサ２１２は、複数の異なるタイプのデバイスを含み、動き情報を提供するために、それらの出力を合成し得る。たとえば、動きセンサ２１２は、２Ｄおよび／または３Ｄ座標系における位置を計算する能力を提供するために、多軸加速度計と方位センサとの組合せを使用し得る。
【００３８】
[0046]プロセッサ２１０は、ＷＡＮトランシーバ２０４と、ＬＡＮトランシーバ２０６と、ＳＰＳ受信機２０８と、動きセンサ２１２とに接続され得る。プロセッサ２１０は、処理機能ならびに他の計算および制御機能を提供する１つまたは複数のマイクロプロセッサ、マイクロコントローラ、および／または、デジタル信号プロセッサを含み得る。プロセッサ２１０はまた、データを記憶するためのメモリ２１４と、ＵＥ２００内でプログラムされた機能を実行するためのソフトウェア命令とを含み得る。メモリ２１４はプロセッサ２１０に搭載され（たとえば、同じＩＣパッケージ内にあり）得、および／または、メモリは、プロセッサにとって外部メモリであり、データバスを介して機能的に結合され得る。本開示の態様に関連する機能的詳細について、以下でより詳細に説明する。
【００３９】
[0047]いくつかのソフトウェアモジュールとデータテーブルとが、メモリ２１４中に常駐し、通信と位置決定機能との両方を管理するために、プロセッサ２１０によって利用され得る。図２に示すように、メモリ２１４は、ワイヤレスベース測位モジュール２１６と、アプリケーションモジュール２１８と、測位モジュール２２８とを含み、および／または場合によっては受け得る。図２に示すメモリ内容の編成は、例にすぎず、したがって、モジュールおよび／またはデータ構造の機能は、ＵＥ２００の実装形態に応じて様々な方法で組合せ、分離、および／または構造化が行われ得ることを諒解されたい。
【００４０】
[0048]アプリケーションモジュール２１８は、ワイヤレスベース測位モジュール２１６から位置情報を要求する、ＵＥ２００のプロセッサ２１０上で実行されるプロセスであり得る。アプリケーションは、一般に、ソフトウェアアーキテクチャの上位レイヤ内で実行され、アプリケーションには、Ｉｎｄｏｏｒ  Ｎａｖｉｇａｔｉｏｎ、Ｂｕｄｄｙ  Ｌｏｃａｔｏｒ、Ｓｈｏｐｐｉｎｇ  ａｎｄ  Ｃｏｕｐｏｎｓ、Ａｓｓｅｔ  Ｔｒａｃｋｉｎｇ、およびｌｏｃａｔｉｏｎ  Ａｗａｒｅ  Ｓｅｒｖｉｃｅ  Ｄｉｓｃｏｖｅｒがあり得る。ワイヤレスベース測位モジュール２１６は、複数のＷＡＰと交換される信号から測定される時間情報から導出される情報を使用してＵＥ２００の位置を導出し得る。時間ベース技法を使用して位置を正確に決定するために、各ＷＡＰの処理時間によってもたらされる時間遅延の妥当な推定が、信号から取得された時間測定値を較正／調整するために使用され得る。本明細書で使用するこれらの時間遅延を、「処理遅延」と呼ぶ。
【００４１】
[0049]ＷＡＰの処理遅延をさらに改善するための較正は、動きセンサ２１２によって取得された情報を使用して実施され得る。一実施形態では、動きセンサ２１２は、プロセッサ２１０に位置および／または方向データを直接提供し得、位置および／または方向データは、位置／動きデータモジュール２２６中のメモリ２１４に記憶され得る。他の実施形態では、動きセンサ２１２は、較正を実施するために情報を導出するためにプロセッサ２１０によってさらに処理される必要があるデータを提供し得る。たとえば、動きセンサ２１２は、ワイヤレスベース測位モジュール２１６中で処理遅延を調整するための位置データを導出するために測位モジュール２２８を使用して処理され得る加速度および／または方向データ（単軸または多軸）を提供し得る。
【００４２】
[0050]較正の後に、位置は、次いで、それの上述の要求に応答してアプリケーションモジュール２１８に出力され得る。さらに、ワイヤレスベース測位モジュール２１６は、動作パラメータを交換するためにパラメータデータベース２２４を利用し得る。そのようなパラメータは、ＷＡＰごとの決定された処理遅延、共通座標フレームにおけるＷＡＰ位置、ネットワークに関連する様々なパラメータ、初期処理遅延推定などを含み得る。
【００４３】
[0051]他の実施形態では、追加情報は、たとえば、ＳＰＳ測定値からなど、動きセンサ２１２のほかに他のソースから決定され得る補助位置および／または動きデータを随意に含み得る。補助位置データは、断続的（intermittent）および／またはノイズが多いこと（noisy）があるが、ＵＥ２００が動作している環境に依存するＷＡＰの処理遅延を推定するための独立した情報の別のソースとして有用であり得る。
【００４４】
[0052]たとえば、いくつかの実施形態では、ＳＰＳ受信機２０８から導出されたデータは、（位置／動きデータモジュール２２６から直接のか、または測位モジュール２２８によって導出された）動きセンサ２１２によって供給された位置データを補い得る。他の実施形態では、位置データは、非ＲＴＴ技法（たとえば、ＣＤＭＡネットワーク内のＡＦＬＴ）を使用して追加のネットワークを通じて決定されたデータと組み合わされ得る。いくつかの実装形態では、動きセンサ２１２および／またはＳＰＳ受信機２０８は、プロセッサ２１０によるさらなる処理なしに補助位置／動きデータ２２６の全部または一部を提供し得る。いくつかの実施形態では、補助位置／動きデータ２２６は、プロセッサ２１０に動きセンサ２１２および／またはＳＰＳ受信機２０８によって直接提供され得る。
【００４５】
[0053]図２に示すモジュールは、メモリ２１４中に含まれているものとして例に示しているが、いくつかの実装形態では、そのようなプロシージャは、他の機構または追加の機構を使用して与えられるか、または場合によっては動作可能に構成され得ることを認識されたい。たとえば、ワイヤレスベース測位モジュール２１６および／またはアプリケーションモジュール２１８の全部または一部はファームウェア中に提供され得る。さらに、この例では、ワイヤレスベース測位モジュール２１６とアプリケーションモジュール２１８とは、別個の特徴であるものとして示されているが、たとえば、そのようなプロシージャは、１つのプロシージャとして、あるいは他のプロシージャと一緒に組み合わされ得るか、または場合によっては複数のサブプロシージャにさらに分割され得ることを認識されたい。
【００４６】
[0054]プロセッサ２１０は、少なくとも本明細書で提供される技法を実施するのに好適な任意の形態の論理を含み得る。たとえば、プロセッサ２１０は、メモリ２１４中の命令に基づいて、ＵＥ２００の他の部分において使用するために、動きデータを活用する１つまたは複数のルーチンを選択的に開始するように動作可能に構成可能であり得る。
【００４７】
[0055]ＵＥ２００は、ＵＥ２００とのユーザ対話を可能にするマイクロフォン／スピーカ２５２、キーパッド２５４、およびディスプレイ２５６など、任意の好適なインターフェースシステムを提供するユーザインターフェース２５０を含み得る。マイクロフォン／スピーカ２５２は、ＷＡＮトランシーバ２０４および／またはＬＡＮトランシーバ２０６を使用して、音声通信サービスを提供する。キーパッド２５４は、ユーザ入力のための任意の好適なボタンを備える。ディスプレイ２５６は、たとえば、バックライト付きのＬＣＤディスプレイのような任意の好適なディスプレイを備え、追加のユーザ入力モードのために、タッチスクリーンディスプレイをさらに含み得る。
【００４８】
[0056]本明細書で使用されるＵＥ１０８および／またはＵＥ２００は、１つまたは複数のワイヤレス通信デバイスまたはネットワークから送信されたワイヤレス信号を捕捉することと、ワイヤレス信号を１つまたは複数のワイヤレス通信デバイスまたはネットワークに送信することとを行うように構成可能である任意のポータブルまたは移動可能なデバイスまたは機械であり得る。図１および図２に示すように、ＵＥ１０８および／またはＵＥ２００は、そのようなポータブルワイヤレスデバイスを表す。したがって、限定ではなく例として、ＵＥ１０８は、無線デバイス、セルラ電話デバイス、コンピューティングデバイス、パーソナル通信システム（ＰＣＳ）デバイス、あるいは他の同様の移動可能なワイヤレス通信機能搭載デバイス、機器、または機械を含み得る。また、「ユーザ機器」という用語は、衛星信号受信、支援データ受信、および／または位置に関係する処理が当該デバイスで発生するかパーソナルナビゲーションデバイス（ＰＮＤ）で発生するかにかかわらず、短距離ワイヤレス、赤外線、ワイヤライン接続、または他の接続などによってＰＮＤと通信するデバイスを含むことを意図される。また、「ユーザ機器」は、衛星信号受信、支援データ受信、および／または位置に関係する処理が当該デバイスで発生するか、サーバで発生するか、またはネットワークに関連する別のデバイスで発生するかにかかわらず、インターネット、Ｗｉ−Ｆｉ、または他のネットワークなどを介してサーバとの通信が可能である、ワイヤレスデバイス、コンピュータ、ラップトップなどを含む、すべてのデバイスを含むことを意図される。上記の任意の動作可能な組合せも「ユーザ機器」と見なされる。
【００４９】
[0057]本明細書で使用する「ワイヤレスデバイス」、「モバイル局」、「モバイルデバイス」、「ユーザ機器」などという用語は、ネットワークを介して情報を転送し、さらに、位置決定および／またはナビゲーション機能を有し得る任意のタイプのワイヤレス通信デバイスを指すことがある。ワイヤレスデバイスは、ネットワークおよび／またはＳＰＳ信号を受信し、処理することが可能な任意のセルラモバイル端末、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス、ラップトップ、携帯情報端末、または任意の他の好適なデバイスであり得る。
【００５０】
[0058]図３は、機能を実施するように構成された論理を含む通信デバイス３００を示す。通信デバイス３００は、限定はしないが、ＵＥ１０８、ＵＥ２００、ＳＰＳ衛星１０２、ＷＡＮ−ＷＡＰ１０４、ＬＡＮ−ＷＡＰ１０６、測位サーバ１１０、ネットワーク１１２の任意の構成要素などを含む上述の通信デバイスのいずれかに対応することができる。したがって、通信デバイス３００は、図１のワイヤレス通信システム１００を介して１つまたは複数の他のエンティティと通信する（またはそれらとの通信を容易にする）ように構成された任意の電子デバイスに対応することができる。
【００５１】
[0059]図３を参照すると、通信デバイス３００は、情報を受信および／または送信するように構成された論理３０５を含む。一例では、通信デバイス３００がワイヤレス通信デバイス（たとえば、ＵＥ１０８、ＵＥ２００）に対応する場合、情報を受信および／または送信するように構成された論理３０５は、ワイヤレストランシーバおよび関連するハードウェア（たとえば、ＲＦアンテナ、モデム、変調器および／または復調器など）などのワイヤレス通信インターフェース（たとえば、Ｂｌｕｅｔｏｏｔｈ、ＷｉＦｉ（登録商標）、２Ｇ、ＣＤＭＡ、Ｗ−ＣＤＭＡ、３Ｇ、４Ｇ、ＬＴＥなど）を含むことができる。別の例では、情報を受信および／または送信するように構成された論理３０５は、ワイヤード通信インターフェース（たとえば、シリアル接続、ＵＳＢまたはファイアワイヤ接続、インターネットにそれを通してアクセスされ得るイーサネット（登録商標）接続など）に対応することができる。したがって、通信デバイス３００が、何らかのタイプのネットワークベースのサーバ（たとえば、測位サーバ１１０）に対応する場合、情報を受信および／または送信するように構成された論理３０５は、一例では、イーサネットプロトコルによってネットワークベースのサーバを他の通信エンティティに接続するイーサネットカードに対応することができる。さらなる一例では、情報を受信および／または送信するように構成された論理３０５は、通信デバイス３００がそれのローカル環境をそれによって監視することができる知覚または測定ハードウェア（たとえば、加速度計、温度センサ、光センサ、ローカルＲＦ信号を監視するためのアンテナなど）を含むことができる。情報を受信および／または送信するように構成された論理３０５はまた、実行されたとき、情報を受信および／または送信するように構成された論理３０５の関連するハードウェアがそれの（１つまたは複数の）受信および／または送信機能を実施できるようにする、ソフトウェアを含むことができる。ただし、情報を受信および／または送信するように構成された論理３０５は、ソフトウェアのみに対応せず、情報を受信および／または送信するように構成された論理３０５は、それの機能を達成するために少なくとも部分的にハードウェアに依拠する。
【００５２】
[0060]図３を参照すると、通信デバイス３００は、情報を処理するように構成された論理３１０をさらに含む。一例では、情報を処理するように構成された論理３１０は、少なくともプロセッサを含むことができる。情報を処理するように構成された論理３１０によって実施され得るタイプの処理の例示的な実装形態は、限定はしないが、決定を行うこと、接続を確立すること、異なる情報オプション間で選択を行うこと、データに関係する評価を行うこと、測定演算を実施するために通信デバイス３００に結合されたセンサと対話すること、情報をあるフォーマットから別のフォーマットに（たとえば、．ｗｍｖから．ａｖｉへなど、異なるプロトコル間で）変換することなどを含む。別の例として、情報を処理するように構成された論理３１０は、複数のセンサ構成のうちの所与のセンサ構成がＵＥの電力消費を最小化するかどうかを決定するように構成された論理と、ここにおいて、センサ構成が、ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備え、決定することに基づいて所与のセンサ構成に１つまたは複数のセンサパラメータのセットを設定するように構成された論理とを含むことができる。情報を処理するように構成された論理３１０中に含まれるプロセッサは、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、ＡＳＩＣ、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明する機能を実施するように設計されたそれらの任意の組合せに対応することができる。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、計算デバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。情報を処理するように構成された論理３１０はまた、実行されたとき、情報を処理するように構成された論理３１０の関連するハードウェアがそれの（１つまたは複数の）処理機能を実施できるようにする、ソフトウェアを含むことができる。ただし、情報を処理するように構成された論理３１０は、ソフトウェアのみに対応せず、情報を処理するように構成された論理３１０は、それの機能を達成するために少なくとも部分的にハードウェアに依拠する。
【００５３】
[0061]図３を参照すると、通信デバイス３００は、情報を記憶するように構成された論理３１５をさらに含む。一例では、情報を記憶するように構成された論理３１５は、少なくとも非一時的メモリおよび関連するハードウェア（たとえば、メモリコントローラなど）を含むことができる。たとえば、情報を記憶するように構成された論理３１５中に含まれる非一時的メモリは、ＲＡＭ、フラッシュメモリ、ＲＯＭ、消去可能プログラマブルＲＯＭ（ＥＰＲＯＭ：erasable programmable ROM）、ＥＥＰＲＯＭ（登録商標）、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当技術分野で知られている任意の他の形態の記憶媒体に対応することができる。情報を記憶するように構成された論理３１５はまた、実行されたとき、情報を記憶するように構成された論理３１５の関連するハードウェアがそれの（１つまたは複数の）記憶機能を実施できるようにする、ソフトウェアを含むことができる。ただし、情報を記憶するように構成された論理３１５は、ソフトウェアのみに対応せず、情報を記憶するように構成された論理３１５は、それの機能を達成するために少なくとも部分的にハードウェアに依拠する。
【００５４】
[0062]図３を参照すると、通信デバイス３００は、随意に、情報を提示するように構成された論理３２０をさらに含む。一例では、情報を提示するように構成された論理３２０は、少なくとも出力デバイスおよび関連するハードウェアを含むことができる。たとえば、出力デバイスは、ビデオ出力デバイス（たとえば、ディスプレイスクリーン、ＵＳＢ、ＨＤＭＩ（登録商標）など、ビデオ情報を搬送することができるポートなど）、オーディオ出力デバイス（たとえば、スピーカ、マイクロフォンジャック、ＵＳＢ、ＨＤＭＩなど、オーディオ情報を搬送することができるポートなど）、振動デバイス、および／あるいは情報がそれによって出力のためにフォーマットされるか、または通信デバイス３００のユーザもしくはオペレータによって実際に出力され得る、任意の他のデバイスを含むことができる。たとえば、通信デバイス３００が、図２に示されているようなＵＥ２００に対応する場合、情報を提示するように構成された論理３２０は、ＵＥ２００のスピーカ２５２とディスプレイ２５６とを含むことができる。さらなる一例では、情報を提示するように構成された論理３２０は、ローカルユーザを有しないネットワーク通信デバイス（たとえば、ネットワークスイッチまたはルータ、リモートサーバなど）など、いくつかの通信デバイスでは省略されることがある。情報を提示するように構成された論理３２０はまた、実行されたとき、情報を提示するように構成された論理３２０の関連するハードウェアがそれの（１つまたは複数の）提示機能を実施できるようにする、ソフトウェアを含むことができる。ただし、情報を提示するように構成された論理３２０は、ソフトウェアのみに対応せず、情報を提示するように構成された論理３２０は、それの機能を達成するために少なくとも部分的にハードウェアに依拠する。
【００５５】
[0063]図３を参照すると、通信デバイス３００は、随意に、ローカルユーザ入力を受信するように構成された論理３２５をさらに含む。一例では、ローカルユーザ入力を受信するように構成された論理３２５は、少なくともユーザ入力デバイスおよび関連するハードウェアを含むことができる。たとえば、ユーザ入力デバイスは、ボタン、タッチスクリーンディスプレイ、キーボード、カメラ、オーディオ入力デバイス（たとえば、マイクロフォン、またはマイクロフォンジャックなど、オーディオ情報を搬送することができるポートなど）、および／または情報がそれによって通信デバイス３００のユーザもしくはオペレータから受信され得る任意の他のデバイスを含むことができる。たとえば、通信デバイス３００が、図２に示されているようなＵＥ２００に対応する場合、ローカルユーザ入力を受信するように構成された論理３２５は、マイクロフォン２５２、キーパッド２５４、ディスプレイ２５６などを含むことができる。さらなる一例では、ローカルユーザ入力を受信するように構成された論理３２５は、ローカルユーザを有しないネットワーク通信デバイス（たとえば、ネットワークスイッチまたはルータ、リモートサーバなど）など、いくつかの通信デバイスでは省略されることがある。ローカルユーザ入力を受信するように構成された論理３２５はまた、実行されたとき、ローカルユーザ入力を受信するように構成された論理３２５の関連するハードウェアがそれの（１つまたは複数の）入力受信機能を実施できるようにする、ソフトウェアを含むことができる。ただし、ローカルユーザ入力を受信するように構成された論理３２５は、ソフトウェアのみに対応せず、ローカルユーザ入力を受信するように構成された論理３２５は、それの機能を達成するために少なくとも部分的にハードウェアに依拠する。
【００５６】
[0064]図３を参照すると、３０５〜３２５の構成された論理は、図３では別個のまたは異なるブロックとして示されているが、それぞれの構成された論理がそれの機能をそれによって実施する、ハードウェアおよび／またはソフトウェアは、部分的に重複することがあることを諒解されよう。たとえば、３０５〜３２５の構成された論理の機能を可能にするために使用される任意のソフトウェアは、情報を記憶するように構成された論理３１５に関連する非一時的メモリに記憶され得、それにより、３０５〜３２５の構成された論理はそれぞれ、情報を記憶するように構成された論理３１５によって記憶されたソフトウェアの動作に部分的に基づいてそれらの機能（すなわち、この場合はソフトウェア実行）を実施する。同様に、構成された論理のうちの１つに直接関連するハードウェアは時々、他の構成された論理によって借りられること、または使用されることができる。たとえば、情報を処理するように構成された論理３１０のプロセッサはデータを、情報を受信および／または送信するように構成された論理３０５によって送信される前に、適切なフォーマットにフォーマットすることができ、それにより、情報を受信および／または送信するように構成された論理３０５は、情報を処理するように構成された論理３１０に関連するハードウェア（すなわち、プロセッサ）の動作に部分的に基づいてそれの機能（すなわち、この場合はデータの送信）を実施する。
【００５７】
[0065]概して、明示的に別段に記載されていない限り、本開示全体にわたって使用する「ように構成された論理」という句は、少なくとも部分的にハードウェアを用いて実装される態様を起動する（invoke）ように意図されるものであり、ハードウェアから独立しているソフトウェア専用実装形態にマッピングするように意図されるものではない。また、様々なブロックにおける構成された論理または「ように構成された論理」は、特定の論理ゲートまたは要素に限定されず、概して、（ハードウェアまたはハードウェアとソフトウェアの組合せのいずれかを介して）本明細書で説明する機能を実施する能力を指すことを諒解されよう。したがって、様々なブロックに示されているように構成された論理または「ように構成された論理」は、「論理」という単語を共有するにもかかわらず、必ずしも論理ゲートまたは論理要素として実装されるとは限らない。様々なブロック中の論理間の他の対話または協働が、以下でより詳細に説明する態様の検討から当業者に明らかになろう。
【００５８】
[0066]（たとえば、前のロケーションフィックスからナビゲートするために動きセンサを使用する）センサ支援ナビゲーション技法は、測位パフォーマンスにおける著しい改善を提供するが、電力消費の増加が犠牲になる。動きセンサ２１２などのデバイス動きセンサを動作させることと、ＳＰＳ受信機２０８などのＧＮＳＳ受信機を用いてＧＮＳＳ信号を収集および追跡することと、これらの複数のソースから高データレート情報を処理することとを行う際に電力が使用される。したがって、センサ支援ナビゲーション技法を使用するときに、正味の電力消費を低減する必要がある。
【００５９】
[0067]電力消費は、システムと環境とに関する以前に観測された情報を使用することによってナビゲーション精度を保証しながら最小化され得る。電力消費に関して最小コストを達成しながら所望のナビゲーション精度を達成することは、（１つまたは複数の）ＧＮＳＳ受信機、（１つまたは複数の）ＵＥ動きセンサ、および／または（１つまたは複数の）ビークルセンサの測定デューティサイクルの最適な選択を通して可能になる。
【００６０】
[0068]ＧＮＳＳ受信機、ＵＥ動きセンサ、およびビークルセンサはそれぞれ関連する電力コストを有する。電力コストは、関連するデューティサイクルに応じてセンサのタイプごとに変化する。たとえば、ＧＮＳＳ受信機は、１／６０Ｈｚ、１Ｈｚなどで動作することができる。したがって、ユーザによって望まれるおよび／またはアプリケーションによって必要とされるナビゲーション精度を仮定すれば、コスト関数は、電力消費を最小化する特定のセンサ構成（たとえば、（１つまたは複数の）ＵＥ動きセンサ、（１つまたは複数の）ＧＮＳＳ受信機、および／または（１つまたは複数の）ビークルセンサのためのデューティサイクルの特定のセット）を識別することができる。たとえば、ユーザが歩行者であり、ＵＥが完全に静止しており、水平推定位置誤差（ＨＥＰＥ：horizontal estimated position error）が所望の精度をすでに下回っている場合、ＧＮＳＳ受信機は、１／６０Ｈｚで動作することができ、ユーザが完全に静止したままであることを保証するためにＵＥ動きセンサが低電力で使用され得る。
【００６１】
[0069]図４は、ナビゲーション精度を保証しながら電力消費を最小化するための例示的なシステム４００を示す。図４中の様々な例示的なブロックは、ソフトウェアオブジェクト、ハードウェア回路、ハードウェアとソフトウェアとの組合せ、あるいは１つまたは複数のプロセッサによって実行されるソフトウェアを表し得る。システム４００は、ＵＥ１０８またはＵＥ２００などのＵＥにおいて実施され得る。
【００６２】
[0070]システムモデリング関数４１０は、どんな将来測定値をもたらすかを決定するために、フィックス出力関数４６０によって生成された前のロケーションフィックス情報ならびに推定プロセス４５０からのデータを使用する予測システムモデルを提供する。電力消費関数４２０は、測定値を生成するために測定値生成関数４４０によってどれくらいの電力が使用されることになるのかについての予測モデルを提供する。システムシミュレーションおよび電力節約アルゴリズム４３０は、システムモデリング関数４１０によって提供されるシステムモデルと電力消費関数４２０によって提供される電力消費量モデルとを使用して、次にどんな測定値を生成すべきかを決定する。
【００６３】
[0071]以下は、電力節約アルゴリズム４３０についての最適化問題理論である。（ｆ＿ｐｏｗｅｒ（Ｃ，Ｅ）として表される）所与のセンサ構成および環境によって使用される電力は、（Ｍ＝ｆ＿ｓｙｓｔｅｍ＿ｍｏｄｅｌ（Ｃ，Ｅ）として表される）センサ構成および環境のモデルと、（Ｐ＝ｆ＿ｓｙｓｔｅｍ＿ｓｉｍ（Ｐ０，Ｍ，Ｅ）として表される）システムパフォーマンスシミュレーションと、（ｆ＿ｑｕａｌｉｔｙ（Ｐ）パスとして表される）ナビゲーション品質／精度を保証する共分散（covariance）に対する上限とを条件として、最小化されるべきである。
【００６４】
[0072]以下は、電力節約アルゴリズム４３０によって使用される様々な変数の定義である。
【００６５】
[0073]ｓｉ＝｛Ｍ１＿ｉ，Ｍ２＿ｉ，．．．ＭＰ＿ｉ｝：センサ構成選定。各センサは、モードの順位リストを有する。このリストは、図４中の推定プロセス４５０に提供された情報の量によって順序付けられる。Ｍｋ＿ｉは、常に、Ｍｋ＋１＿ｉよりも多くの情報、または、少なくともＭｋ＋１＿ｉと同じ量の情報を提供すべきである。
【００６６】
[0074]Ｃ＝＜ｓ１，ｓ２，．．．ｓＮ＞：センサ構成。これは、電力節約アルゴリズム４３０の制御下にあるパラメータの完全なリストである。
【００６７】
[0075]ｅｉ＝｛Ｄ１＿ｊ，Ｄ２＿ｊ，．．．ＤＱ＿ｉ｝：環境条件セット。各環境変数が可能な状態のセットを有する。
【００６８】
[0076]Ｅ＝＜ｅ１，ｅ２，．．．ｅＭ＞：環境パラメータ。これは、動的であるが、電力節約アルゴリズム４３０の制御下にないパラメータの完全なリストである。
【００６９】
[0077]ｆ＿ｐｏｗｅｒ（Ｃ，Ｅ）：所与のセンサ構成および環境についての電力使用量を推定する関数。
【００７０】
[0078]ｆ＿ｓｙｓｔｅｍ＿ｍｏｄｅｌ（Ｃ，Ｅ）：所与のセンサ構成および環境のために使用されることになる伝搬および測定モデルを与える関数。
【００７１】
[0079]Ｍ：システムが、測定モデルおよび伝搬モデルを含む共分散をシミュレートすることを可能にするモデルパラメータ。
【００７２】
[0080]Ｐ０：推定器の初期共分散。
【００７３】
[0081]ｆ＿ｓｙｓｔｅｍ＿ｓｉｍ（Ｐ０，Ｍ，Ｅ）：システム提示の推定モデルおよび環境モデルをシミュレートし、予想される共分散の測度（a measure）を戻す。
【００７４】
[0082]Ｐ：定常状態の共分散行列。
【００７５】
[0083]ｆ＿ｑｕａｌｉｔｙ（Ｐ）：共分散に基づいてナビゲーション精度を決定する関数。
【００７６】
[0084]ａｌｐｈａ：超えてはならないスカラ値。
【００７７】
[0085]図５は、図４の電力節約アルゴリズム４３０を示す例示的なフローチャートである。電力節約アルゴリズム４３０は、ＵＥ１０８またはＵＥ２００などのＵＥによって実装または実施され得る。
【００７８】
[0086]５１０において、電力節約アルゴリズム４３０は、テストされていないすべてのセンサ構成のリストを作成する。５２０において、リストに２つ以上のセンサ構成が依然としてある場合、次いで、５３０において、電力節約アルゴリズム４３０は、センサ構成Ｃを選ぶ。電力節約アルゴリズム４３０は、図７に関して以下で説明するように、ランダムにまたはインテリジェントにセンサ構成Ｃを選び得る。電力節約アルゴリズム４３０は、センサ構成Ｃにセンサのデューティサイクルを設定する。
【００７９】
[0087]５４０において、電力節約アルゴリズム４３０は、システムモデリング関数４１０によって生成されたシステムモデルを評価する。５５０において、電力節約アルゴリズム４３０は、推定プロセス４５０のシミュレーションを実行する。推定プロセス４５０のシミュレーションは、推定プロセス４５０によって生成されることになるナビゲーションの精度を決定しようと試みる任意のタイプの分析を指す。システムモデルを評価することと、所与のセンサ構成に関するシステムをシミュレートすることとにある程度の時間量を要することに留意されたい。
【００８０】
[0088]５６０において、電力節約アルゴリズム４３０は、センサ構成Ｃを使用するときにナビゲーション精度が保証されるか否かを決定する。センサ構成Ｃによってナビゲーション精度が保証される場合、５７０において、電力節約アルゴリズム４３０は、残りの構成のコストを決定するために電力消費関数４２０に照会し、センサ構成Ｃよりもコストがかかるすべてのセンサ構成を除去する。しかしながら、ナビゲーション精度が保証されない場合、５８０において、電力節約アルゴリズム４３０は、残りの構成のコストを決定するために電力消費関数４２０に照会し、センサ構成ＣとＣよりも良好でないことがあるすべてのセンサ構成とを除去する。次いで、フローは５２０に戻って、２つ以上のセンサ構成が依然としてリスト上にある限り、ブロック５２０〜５８０を繰り返す。
【００８１】
[0089]他のセンサ構成よりも小さい共分散行列をもたらさないことがあるセンサ構成があることに留意されたい。すなわち、いくつかの構成は、他の構成に等しくなるか、それよりも悪くなることが保証される。さらに、他のセンサ構成よりも多くの電力を消費するセンサ構成がある。さらに、上記のように、システムモデルを評価することと、所与のセンサ構成に関するシステムをシミュレートすることとにある程度の時間量を要する。電力節約アルゴリズム４３０は、特定の環境に基づいてリアルタイムで評価され得るか、あるいは、環境条件は、前もってシミュレートされ、リアルタイムでテーブル内でルックアップされるか、またはその両方であり得る。
【００８２】
[0090]センサ構成を表すために使用され得る様々なデータ構造がある。たとえば、有向アサイクリックグラフは下位（inferiority）を示すことができる。図６は、様々なクロスハッチングが所与のセンサ構成のコストを示す例示的な有向アサイクリックグラフ６００を示す。グラフ６００中の各ノードは、３つのセンサパラメータｓ１、ｓ２、およびｓ３を有する特定のセンサ構成Ｃを表す。たとえば、センサパラメータｓ１〜ｓ３は、ＵＥの加速度計、ＧＮＳＳ受信機、およびＷＬＡＮトランシーバのためのデューティサイクルであり得る。ｓｉの値（すなわち、０、１、または２）は、そのセンサパラメータのための電力設定、したがって電力コストを示す。したがって、センサ構成Ｃ＝＜２  ２  １＞は、センサパラメータｓ１の電力設定が「２」であり、センサパラメータｓ２の電力設定が「２」であり、センサパラメータｓ３の電力設定が「１」であることを示す。諒解されるように、３つより多いかまたはそれより少ないセンサパラメータおよび／あるいは３つより多いかまたはそれより少ない電力設定があり得る。
【００８３】
[0091]グラフ６００上のエッジは、宛先ノードの共分散がソースノードの共分散より小さくなり得ないことを意味する。それの推移的な関係は、１つの頂点から別の頂点への経路がある場合、宛先とソースとに同じものが適用されることを意味する。
【００８４】
[0092]センサ構成をテストすることの結果は、最適解としての他のセンサ構成の除去である。図７は、様々なクロスハッチングが下位であるセンサ構成を示す例示的な有向アサイクリックグラフ７００を示す。図６の場合のように、グラフ７００中の各ノードは、３つのセンサパラメータｓ１、ｓ２、およびｓ３を有する特定のセンサ構成Ｃを表し、ここで、ｓｉの値（すなわち、０、１、または２）は、そのセンサパラメータのための電力設定、したがって電力コストを示す。
【００８５】
[0093]図５の５３０を参照すると、電力節約アルゴリズム４３０は、テストすべきセンサ構成Ｃを選ぶ。選定されたセンサ構成Ｃのパフォーマンスに応じて、テストされる必要のない他のセンサ構成があり得る。たとえば、センサ構成＜２  １  １＞がナビゲーション基準を満たすと分かった場合、同じ行またはそれよりも上の行中のセンサ構成は、すべて少なくとも同程度のコストがかかるので、テストされるべきでない。センサ構成＜２  １  １＞がナビゲーション基準を満たさないと分かった場合、右斜めのクロスハッチング（たとえば、＜２  １  ０＞、＜２  ０  １＞、＜１  １  １＞など）を用いた構成は、下位であることが知られているので、テストされるべきではない。左斜めのクロスハッチングによって示されるセンサ構成（たとえば、＜１  ２  ０＞、＜０  ２  １＞、＜１  ０  ２＞、など）は、＜２  １  １＞センサ構成よりもコストが低く、下位でないので、最小解であるか否かは依然として未知である。
【００８６】
[0094]以下は、例示的な適用例である。位置推定に関係するパラメータのリストを以下の表１に示す。制御可能なセンサパラメータは、図４中の電力節約アルゴリズム４３０によって決定されたパラメータである。制御不能なセンサパラメータは、図４中の推定プロセス４５０の現在の状態と共分散とともに、電力節約アルゴリズム４３０への入力である。カルマンフィルタでは、推定プロセス４５０の状態は、現在の位置と、関係するパラメータとを表す平均（mean）および共分散であり得る。表１では、左側の制御可能なパラメータ値は、個別のセンサパラメータごとに、ナビゲーションパフォーマンスに関してそれら右側のパラメータ値よりも悪いか、またはそれと同じくらいである。
【表１】
0006013645.tif 000002
【００８７】
[0095]以下の開示は、ナビゲーション精度を保証しながら電力消費を最小化するためにシステム４００がどのように使用され得るかについての様々な例を提供する。
【００８８】
[0096]測位システム中でビークルセンサとＵＥとが一緒に使用されるときに電力を節約する様々な方法がある。以下の最適化の各々では、ＵＥ１０８またはＵＥ２００などのＵＥは、ジャイロスコープ、加速度計、および／またはオドメータなどの動きセンサを装備したビークル中で、ナビゲーションアプリケーションを実行しているなど、ＵＥの位置に依拠する機能を実施していることがある。ビークルは、一般に、内蔵ナビゲーションシステムを有しない場合でも、少なくとも１つのジャイロスコープと加速度計とを有する。ＵＥは、Ｂｌｕｅｔｏｏｔｈなどの短距離通信システムを介してビークルと通信することができる。
【００８９】
[0097]第１の最適化として、ＵＥは、センサ支援ナビゲーションを実施するか、またはセンサ支援ナビゲーション技法を用いてＧＮＳＳナビゲーションを増強する（augment）ためにビークル搭載ジャイロスコープとオドメトリシステムとからのデータを使用することができる。ＵＥがビークルからテレマティックスデータを受信することができるとき、システム４００は、ＵＥに、ＵＥ自体の動きセンサからのデータを使用する代わりに、このデータを使用してセンサ支援ナビゲーション機能を実施するように命令することができる。明細書で使用する「テレマティックス」という用語は、ビークルから供給されるすべてのデータを指す。システム４００は、ＵＥに、それ自体の動きセンサをオフにするように命令することができ、それにより、それの動きセンサの機能と電力要件とをビークルの動きセンサにオフロードすること（offloading）によってＵＥのための電力を節約することができる。さらに、ＵＥからビークルへの短距離通信システムは他の理由のためにしばしばアクティブになるので、ビークルセンサデータを取得することは追加の電力コストをもたらし得ない。
【００９０】
[0098]第２の最適化として、ビークル搭載動きセンサとオドメトリシステムとがうまく較正され、センサ支援ナビゲーションがうまく実施していると、ＵＥは、大量の電力を必要とするＧＮＳＳモードで動作する必要がなくなり得る。したがって、システム４００は、ＵＥに、ほとんどパフォーマンスを犠牲にすることなしにＧＮＳＳ受信機の頻度またはデューティサイクルを低減するように命令することができる。デバイス電力節約の目的でのＧＮＳＳデューティサイクルの低減は、位置誤差が位置誤差しきい値を下回ると可能になる。システム４００は、処理された測定入力（たとえば、ビークルセンサ、デバイスセンサ、ＧＮＳＳなど）の精度と、不確実性伝搬モデルと、プロセス雑音モデルとに基づいて、ある時間における位置誤差を推定することができる。したがって、ある期間において、推定位置誤差が位置誤差しきい値と比較され、その結果が、ＧＮＳＳデューティサイクルを増加または低減させるフィードバックとして使用され得る。たとえば、現在のＧＮＳＳデューティサイクルが１０秒であり、推定位置誤差が５メートル以上に増大する場合、システム４００は、５秒ごとにＧＮＳＳデューティサイクルを増加させ得る。推定位置誤差が再び５メートル以下に低減すると、ＧＮＳＳデューティサイクルは１０秒ごとに１回に戻り得る。
【００９１】
[0099]第３の最適化として、システム４００は、ＵＥに、移動が行われていないことをビークルオドメトリシステムが示すときにそれのナビゲーション機能の大部分をオフにするように命令することができる。これは、ＧＮＳＳデューティサイクルを低減することと、（ビークルが移動していないとき方位は一定にとどまるので）ジャイロスコープからのデータの処理を低減することとを含むことができる。この場合、システム４００は、可能な限り低いＧＮＳＳデューティサイクルを使用し、動きセンサを無効化することができる。システム４００は、ビークルからセンサデータを受信し続けることができるが、その結果、いつナビゲーションを再開し、ＧＮＳＳデューティサイクルを増加させるべきかを知っている。ＵＥは、ナビゲーションを迅速に再開する必要があり得、１回ドロップするとＧＮＳＳ信号を再取得するのに時間がかかるので、システム４００は、ＧＮＳＳ受信機をオフにするべきでない。
【００９２】
[00100]ユーザが歩いている時など、ＵＥが別のエンティティから動きセンサデータを受信することができないときに電力を節約することも可能である。以下の最適化の各々では、ＵＥが歩行者モードにある間に、ＵＥは、ナビゲーションアプリケーションを実行するなど、ＵＥの位置に依拠する機能を実施し得る。ＵＥは、それのＧＮＳＳ導出速度が歩行中または走行中の人間の速度に相応すると決定することと、ユーザが歩いていることを内蔵の歩数計が検出することとによって、それが歩行者モードにあることを検出することができる。
【００９３】
[00101]第１の最適化として、システム４００は、ＵＥに、歩行者モードにあるときに、ＷｉＦｉホットスポットなどの新しいローカルワイヤレスネットワークの走査の頻度を低減するように命令することができる。ユーザが、歩行者として新しいネットワークに達するまでおそらくより長い時間期間がかかるであろうから、この最適化は依然として新しいローカルワイヤレスネットワークの効率的な検出を提供する。ＵＥは、ナビゲーションのために、またはインターネットアクセスのためにローカルワイヤレスネットワークを使用していることがある。
【００９４】
[00102]第２の最適化として、システム４００は、それが受信しているＧＮＳＳ信号が低品質である（たとえば、信号が大きく減衰している）と決定し、ＵＥが歩行者モードにあると決定する場合、それはＧＮＳＳデューティサイクルを低減することができる。この場合、ユーザが歩行しており、したがって、あまり遠くに移動することができないので、ＨＥＰＥの増大が制限されることに留意されたい。この最適化の理由は、ＧＮＳＳ信号が悪い場合、ＵＥが、それらを受信し処理しようと試みる電力を浪費する必要がないということである。
【００９５】
[00103]ビークル搭載動きセンサまたは歩行者モードにあるＵＥに依存しない測位機能を実施するときに電力を節約する他の最適化がある。たとえば、「完全静止」または「固定」の動き状態は、ＵＥが安定表面上で静止しており、それの加速度が０に近いことを示し得る。すなわち、ＵＥは、それの加速度がしきい値を下回るとき、「固定」であるか「完全静止」状態であると見なされ得、ここで、しきい値は０に近い。これは、一般に、ＵＥが移動していないとき、すなわち、それの速度が０であるときに起こるが、磁気浮上列車などの非常に滑らかに移動しているビークルでも起こり得る。したがって、０に近い加速度だけを使用して動きの欠如を示すことはできない。しかしながら、ＧＮＳＳ導出速度などの他の指示と組み合わせて、その推論がなされ得る。
【００９６】
[00104]第１の最適化として、ＵＥが完全静止または固定状態にあるとき、システム４００は、測位処理と（加速度計以外の）動きセンサとの大部分をオフにし、単に低デューティサイクルＧＮＳＳ動作を実施することができる。この場合、低デューティサイクルＧＮＳＳは、ＧＮＳＳ信号品質とは無関係に関与され得る。利用可能であるとき、固定ＵＥ仮定を検証するためにＧＮＳＳ導出速度が使用され得る。
【００９７】
[00105]ＧＮＳＳ測定値と外部位置導入（ＥＰＩ：external position injection）測定値とが利用可能であり、十分に有効であるとき、システム４００は、動的モードでナビゲーション状態を更新することができる。これらの測定値がある時間量の間に利用不可能になると、一定速度伝搬モデルの信頼性の低下が増す。（たとえば、オドメータまたは歩数計から）速度推定値が利用可能である場合でも、速度方向は知られ得ず、したがって、解は、最後の速度方向に有意義に伝搬され得ない。位置不確実性は、更新間隔にわたる速度測定値（たとえば、ランダムランプモデル）に基づいて線形的に増加する。しかしながら、加速度があるとき、２次不確実性の増加が、複数の更新間隔にわたる異なる傾斜をもつ区分的線形速度不確実性の追加によって近似され得る。
【００９８】
[00106]第２の最適化として、センサ支援ナビゲーション技法を実施するとき、より低いレートで共分散を伝搬することによって計算、したがって電力が低減され得る。すなわち、ＵＥの移動が一定であることが知られている場合、不確実性測定値を頻繁に更新する必要がない。たとえば、ＵＥが固定速度で移動していることが知られている場合、不確実性を決定するモデルを頻繁に更新する必要がない（すなわち、システム４００はより長い更新間隔を使用することができる）。
【００９９】
[00107]ナビゲーション解を決定するために、高優先度の常時オン固定タイマーが使用され得る。固定タイマーが時間切れになると、図４中のフィックス出力４６０によってナビゲーション解（「フィックス」）を供給する必要がある。この時点で、通常は、センサデータを取得する際のレイテンシおよび／または更新のレイテンシのために、ＧＮＳＳ測定値（GNSS measurements）、ＥＰＩ、またはＤｏＴなど、すべての情報が利用可能であるとは限らない。したがって、フィックス出力４６０は、固定タイマーが時間切れになったときに利用可能である潜在的に不完全な情報に基づいて利用可能な最良の解を供給するが、すべての可能な情報が利用可能になったときにしか計算されない確定解も維持する。予想される情報が非常に遅れるか、または決して利用可能にならないことがあるので、確定解がタイムアウトの後に決定されることがある。
【０１００】
[00108]第３の最適化として、非同期の測定値を処理するときに、情報は順序が乱れて利用可能になるので中間カルマンフィルタ（ＫＦ）状態と共分散とを再計算する代わりに、それらを記憶することによって（フィルタパフォーマンスを維持しながら）計算、したがって電力が節約され得る。すなわち、前の測定値を破棄する代わりに、システム４００は、最近の計算をバッファすることができる。新しい測定値が受信されると、それは前の計算を再計算して訂正するのではなく、後続の計算を行うために使用され得る。
【０１０１】
[00109]図８は、ロケーションサービスを提供しながらＵＥ電力消費を管理するための前に説明した例を示す例示的なフローチャートである。図８に示すフローは、システム４００を組み込んだＵＥ１０８またはＵＥ２００などのＵＥによって実施され得る。８１０において、ＵＥは、それがビークルに接続されているか否かを決定する。この決定の一部として、ＵＥは、それがビークルからテレマティックスデータを受信することができるか否かを決定し得る。ＵＥは、ユーザがＵＥ上のナビゲーションアプリケーションまたはＵＥの位置を使用する何らかの他のアプリケーションを起動するのに応答してこの決定を行い得る。
【０１０２】
[00110]ＵＥが、ビークルに接続され、そのビークルからセンサデータを受信することができると決定するのに応答して、８１５において、ＵＥは、それの（１つまたは複数の）加速度計および（１つまたは複数の）ジャイロスコープなど、それの動きセンサを無効化する。８２０において、ＵＥは、ビークルから、加速度計データ、ジャイロスコープデータ、および／またはオドメータデータなどのテレマティックスデータを受信する。図８は、ＵＥが、ビークルセンサデータを受信する前にそれの動きセンサを無効化することを示すが、ＵＥは、実質的に同時に、または図８に示す順序の逆に、それの動きセンサを無効化し、ビークルセンサデータを受信し得る。
【０１０３】
[00111]８２５において、ＵＥは、ビークル搭載センサからのＧＮＳＳタイミング信号と動きセンサデータとを使用してそれの位置を決定し始める。ＵＥは、慣性ナビゲーション技法を用いてＧＮＳＳ位置を増強するか、あるいは慣性ナビゲーション技法のみを使用するか、またはＧＮＳＳ信号が利用可能でないか十分に正確でない場合は、慣性ナビゲーション技法を主に使用し得る。
【０１０４】
[00112]８３０において、ＵＥは、慣性ナビゲーションが十分に正確であるか否かを決定する。ＵＥは、たとえば、慣性ナビゲーション位置推定を実際のＧＮＳＳ位置決定と比較することによって慣性ナビゲーションの精度を決定し得る。代替的に、ＵＥは、慣性ナビゲーション推定に関連する不確実性ファクタがしきい値を下回ると決定し得る。慣性ナビゲーションが十分に正確であるとＵＥが決定する場合、８３５において、ＵＥは、それのＧＮＳＳデューティサイクルを低減することができる。たとえば、ＵＥは、慣性ナビゲーションを使用して１０秒間正確にナビゲートすることができる場合、それを行い、１０秒ごとにＧＮＳＳを使用してそれの位置を更新することができる。８４０において、ＵＥは、ビークル搭載オドメトリシステムからの慣性ナビゲーションデータを用いて増強された、低減されたデューティサイクルＧＮＳＳ信号を使用してそれの位置を決定する。
【０１０５】
[00113]８１０において、ＵＥが、それがビークルに接続されていないと決定する場合、８５０において、ＵＥは、それが歩行者モードにあるか否かを決定することができる。ＵＥは、それのＧＮＳＳ導出速度が歩行中または走行中の人間の速度に相応すると決定することと、ユーザが歩いていることを内蔵の歩数計が検出することとによって、それが歩行者モードにあるか否かを決定し得る。
【０１０６】
[00114]８５５において、ＵＥが歩行者モードにあるとＵＥが決定する場合、ＵＥは、利用可能なローカルワイヤレスネットワークの走査レートを低減する。新しい走査レートは、ＵＥの速度に基づき得る。たとえば、ＵＥが走行中の人間の速度で近似的に移動している場合、走行中の人間は歩行中の人間が移動するより高速にローカルワイヤレスネットワークのカバレージエリアを通り抜けるので、ＵＥは、歩行中の人間の速度で近似的に移動しているよりも高い頻度で、利用可能なローカルワイヤレスネットワークを走査することができる。
【０１０７】
[00115]８６０において、ＵＥは、ＧＮＳＳタイミング信号とそれ自体の動きセンサからのデータとを使用してそれの位置を決定し始める。ＵＥは、慣性ナビゲーション技法を用いて決定されたＧＮＳＳ位置を増強し得る。
【０１０８】
[00116]８６５において、ＵＥは、受信されたＧＮＳＳ信号が大きく減衰している（すなわち、低品質）か否かを決定する。これは、ＧＮＳＳ信号が都市環境において屋内ロケーションなどでブロックされる場合などに生じ得る。ＧＮＳＳ信号が大きく減衰している場合、ＵＥは、これらの低品質ＧＮＳＳ信号を処理しようと試みる電力を浪費する必要がないので、８７０において、ＵＥは、ＧＮＳＳデューティサイクルを最小値に低減することができる。ＧＮＳＳ信号が測位決定のために使用するのに十分に正確でないので、８７５において、ＵＥは、慣性ナビゲーションのみを使用してそれの位置を決定することができる。
【０１０９】
[00117]しかしながら、８６５において、ＧＮＳＳ信号が十分な品質にあるとＵＥが決定する場合、フローは、８６０に戻り、ＵＥは、ＧＮＳＳ信号を使用してそれの位置を決定し続けることができる。ＵＥは、それが低品質ＧＮＳＳ信号を受信し始めるか、または歩行者モードを出るまで８６０〜８６５のループを実施し続け得る。
【０１１０】
[00118]８５０において、ＵＥが歩行者モードにないとＵＥが決定する場合、８８０において、ＵＥは、それが完全静止状態にあるか否か、すなわち、それの加速度が０に近いしきい値を下回るか否かを決定することができる。そうでない場合、図８のフローが再開する。しかしながら、そうである場合、８８５において、ＵＥは、加速度計以外のそれの動きセンサを無効化することができ、８９０において、ＧＮＳＳデューティサイクルを低減することができる。８８５と８９０とは、連続的に行われるものとして図８に示しているが、実質的に同時に、または図８に示すのと逆の順序で行われ得る。
【０１１１】
[00119]図９は、ロケーションサービスを提供しながらＵＥの電力消費を管理するための例示的なフローを示す。図９に示すフローは、図４のシステム４００を組み込んだＵＥ１０８またはＵＥ２００などのＵＥによって実施され得る。
【０１１２】
[00120]９１０において、ＵＥは、複数のセンサ構成のリストを生成する。複数のセンサ構成は、図５の５１０に関して説明したように、テストされていないセンサ構成であり得る。センサ構成は、ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットであり得る。１つまたは複数のセンサパラメータのセットは、ＵＥの電力消費に影響を及ぼすセンサパラメータを含み得る。複数のセンサ構成の各々は、１つまたは複数のセンサパラメータのセットを含み得る。複数のセンサ構成のうちの各センサ構成は、１つまたは複数のセンサパラメータの値の異なるセットを含み得る。
【０１１３】
[00121]１つまたは複数のセンサパラメータのセットは、１つまたは複数の動きセンサ、衛星測位システム受信機、および／またはワイヤレスローカルエリアネットワークトランシーバに関するセンサパラメータを含み得る。１つまたは複数の動きセンサは、加速度計および／またはジャイロスコープを含み得る。
【０１１４】
[00122]９２０において、ＵＥは、図５の５２０に関して説明したように、２つ以上のセンサ構成が複数のセンサ構成のリスト上に残っているか否かを決定する。２つ以上のセンサ構成がリスト上に残っている場合、フローは９３０に進む。残っていない場合、フローは終了する。
【０１１５】
[00123]９３０において、ＵＥは、複数のセンサ構成のうちの所与のセンサ構成がＵＥの電力消費を最小化するか否かを決定する。決定は、ロケーションサービスの精度が所与のセンサ構成のしきい値を上回るか否かを決定することを含み得る。ロケーションサービスの精度がしきい値を上回る場合、ＵＥは、所与のセンサ構成よりも多くの電力を消費する複数のセンサ構成のうちのすべてのセンサ構成を除去する。しかしながら、ロケーションサービスの精度がしきい値を上回らない場合、ＵＥは、所与のセンサ構成と、所与のセンサ構成よりも良い測位精度を提供することができない、複数のセンサ構成のうちのすべてのセンサ構成とを除去する。
【０１１６】
[00124]複数のセンサ構成のうちの所与のセンサ構成が、ＵＥの電力消費を最小化しない場合、フローは９２０に戻る。そうでない場合、９４０において、ＵＥは、所与のセンサ構成に１つまたは複数のセンサパラメータのセットを設定する。
【０１１７】
[00125]図９に示すフローはまた、ＵＥがビークルからセンサデータを受信することができるか否かを決定することを随意に含み得る（図示せず）。その場合、９４０における設定することは、図８の８１５〜８４０に関して上記で説明したように、ＵＥがビークルからセンサデータを受信することができる場合、ＵＥ上に存在する動きセンサを無効化することと、慣性ナビゲーション測位技法を実施するためにビークルから受信されたセンサデータを使用することとを含み得る。所与のセンサ構成はこれらのアクションを定義し得る。詳細には、所与のセンサ構成に１つまたは複数のセンサパラメータを設定することは、ＵＥに、ＵＥ上に存在する動きセンサを無効化することと、ビークルから受信されたセンサデータを使用することとを行わせ得る。ビークルから受信されたセンサデータは、加速度計データ、ジャイロスコープデータ、および／またはオドメータデータを含み得る。
【０１１８】
[00126]図９に示すフローはまた、ＵＥが歩行者モードにあるか否かを決定することを随意に含み得る（図示せず）。その場合、９４０における設定することは、図８の８５５〜８７５に関して上記で説明したように、ＵＥが歩行者モードにある場合、利用可能なローカルワイヤレスネットワークを走査する頻度を低減することを含み得る。所与のセンサ構成はこれらのアクションを定義し得る。詳細には、所与のセンサ構成に１つまたは複数のセンサパラメータを設定することは、ＵＥに、利用可能なローカルワイヤレスネットワークを走査する頻度を低減することを行わせ得る。
【０１１９】
[00127]図９に示すフローはまた、ＵＥの加速度が加速度しきい値を下回るか否かを決定することを随意に含み得る（図示せず）。その場合、９４０における設定することは、図８の８８５〜８９０に関して上記で説明したように、加速度が加速度しきい値を下回る場合、加速度計以外のＵＥ上に存在する動きセンサを無効化することを含み得る。所与のセンサ構成はこれらのアクションを定義し得る。詳細には、所与のセンサ構成に１つまたは複数のセンサパラメータを設定することは、ＵＥに、加速度計以外のＵＥ上に存在する動きセンサを無効化することを行わせ得る。
【０１２０】
[00128]図示のように、本開示の様々な態様は、パフォーマンスを損なうことなしに電力を節約することを対象とする。そのために、様々な態様は、それらが値を提供しない限り、動きセンサデータまたはＧＮＳＳ測定値を使用しない。たとえば、ＵＥが、ＧＮＳＳ測定値のみまたはセンサ支援ナビゲーションのみを使用して十分な精度でそれの位置を決定している場合、それぞれ、慣性ナビゲーション技法またはＧＮＳＳ測位を用いて増強する必要がない。同様に、ＧＮＳＳおよび／またはセンサ支援測位が十分に悪い場合（たとえば、大きく減衰したＧＮＳＳ信号）、それを改善しようと試みる電力を浪費する必要がない。それを単に無効化した方が良い。
【０１２１】
[00129]情報および信号は、多種多様な技術および技法のいずれかを使用して表され得ることを、当業者は諒解されよう。たとえば、上記の説明全体にわたって言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁性粒子、光場または光学粒子、あるいはそれらの任意の組合せによって表され得る。
【０１２２】
[00130]さらに、本明細書で開示する態様に関して説明した様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとして実装され得ることを、当業者は諒解されよう。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップについて、概してそれらの機能に関して上記で説明した。そのような機能がハードウェアとして実装されるか、ソフトウェアとして実装されるかは、特定の適用例および全体的なシステムに課された設計制約に依存する。当業者は、説明した機能を特定の適用例ごとに様々な方法で実装し得るが、そのような実装の決定は、本開示の範囲から逸脱すると解釈されるべきではない。
【０１２３】
[00131]本明細書で開示する態様に関して説明した様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、ＤＳＰ、ＡＳＩＣ、ＦＰＧＡまたは他のプログラマブル論理デバイス、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明した機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。また、プロセッサは、コンピューティングデバイスの組合せ（たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つもしくは複数のマイクロプロセッサ、または任意の他のそのような構成）として実現され得る。
【０１２４】
[00132]本明細書で開示する態様に関して説明した方法、シーケンスおよび／またはアルゴリズムは、ハードウェアで直接実装されるか、プロセッサによって実行されるソフトウェアモジュールで実装されるか、またはそれらの２つの組合せで実装され得る。ソフトウェアモジュールは、ＲＡＭ、フラッシュメモリ、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当技術分野で知られている任意の他の形態の記憶媒体中に常駐し得る。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるようにプロセッサに結合される。代替として、記憶媒体は、プロセッサと一体化され得る。プロセッサおよび記憶媒体はＡＳＩＣ中に常駐し得る。ＡＳＩＣはＩｏＴデバイス中に常駐し得る。代替として、プロセッサおよび記憶媒体はユーザ端末中に個別構成要素として常駐し得る。
【０１２５】
[00133]１つまたは複数の例示的な態様では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または、命令もしくはデータ構造の形態の所望のプログラムコードを搬送もしくは記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備え得る。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ソフトウェアがウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外線、無線およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、ＣＤ（disc）、レーザディスク（登録商標）（disc）、光ディスク（disc）、ＤＶＤ（disc）、フロッピー（登録商標）ディスク（disk）およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、および／またはレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。
【０１２６】
[00134]上記の開示は本開示の例示的な態様を示しているが、添付の特許請求の範囲によって規定される本開示の範囲から逸脱することなく、本明細書において様々な変更および修正が行われ得ることに留意されたい。本明細書で説明した本開示の態様による方法クレームの機能、ステップおよび／またはアクションは、特定の順序で実施されなくてもよい。さらに、本開示の要素は、単数形で説明または請求されていることがあるが、単数形に限定することが明示的に述べられていない限り、複数形が企図される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］  ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための方法であって、
複数のセンサ構成のうちの所与のセンサ構成が前記ＵＥの電力消費を最小化するかどうかを決定することと、ここにおいて、センサ構成が、前記ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備える、
前記決定することに基づいて、前記所与のセンサ構成に１つまたは複数のセンサパラメータの前記セットを設定することと
を備える、方法。
［Ｃ２］  前記決定することが、
前記ロケーションサービスの精度が前記所与のセンサ構成に関するしきい値を上回るか否かを決定することと、
前記ロケーションサービスの前記精度が前記しきい値を上回るとき、前記所与のセンサ構成よりも多くの電力を消費する、前記複数のセンサ構成のうちのすべてのセンサ構成を除去することと、
前記ロケーションサービスの前記精度が前記しきい値を上回らないとき、前記所与のセンサ構成と、前記所与のセンサ構成よりも良い測位精度を提供することができない、前記複数のセンサ構成のうちのすべてのセンサ構成とを除去することと
を備える、Ｃ１に記載の方法。
［Ｃ３］  前記複数のセンサ構成のリストを生成すること、ここにおいて、前記複数のセンサ構成が、テストされていないセンサ構成を備える、
をさらに備える、Ｃ１に記載の方法。
［Ｃ４］  ２つ以上のセンサ構成が前記複数のセンサ構成の前記リスト上に残っているか否かを決定することと、
２つ以上のセンサ構成が前記複数のセンサ構成の前記リスト上に残っているとき、前記複数のセンサ構成のうちの前記所与のセンサ構成が前記ＵＥの電力消費を最小化するかどうかを前記決定することを実施することと
をさらに備える、Ｃ３に記載の方法。
［Ｃ５］  前記複数のセンサ構成の各々が１つまたは複数のセンサパラメータの前記セットを備える、Ｃ１に記載の方法。
［Ｃ６］  １つまたは複数のセンサパラメータの前記セットが、前記ＵＥの電力消費に影響を及ぼすセンサパラメータを備える、Ｃ１に記載の方法。
［Ｃ７］  前記複数のセンサ構成のうちの各センサ構成が、前記１つまたは複数のセンサパラメータの値の異なるセットを備える、Ｃ１に記載の方法。
［Ｃ８］  １つまたは複数のセンサパラメータの前記セットが、１つまたは複数の動きセンサ、衛星測位システム受信機、および／またはワイヤレスローカルエリアネットワークトランシーバに関するセンサパラメータを備える、Ｃ１に記載の方法。
［Ｃ９］  前記ＵＥがビークルからセンサデータを受信することができるか否かを決定すること、ここにおいて、前記設定することは、前記ＵＥが前記ビークルからセンサデータを受信することができるとき、前記ＵＥ上に存在する動きセンサを無効化することと、慣性ナビゲーション測位技法を実施するために前記ビークルから受信されたセンサデータを使用することと、を備える、
をさらに備える、Ｃ１に記載の方法。
［Ｃ１０］  前記ビークルから受信された前記センサデータが、加速度計データ、ジャイロスコープデータ、および／またはオドメータデータを備える、Ｃ９に記載の方法。
［Ｃ１１］  前記所与のセンサ構成に前記１つまたは複数のセンサパラメータを前記設定することが、前記ＵＥに、前記ＵＥ上に存在する前記動きセンサを無効化することと、前記ビークルから受信された前記センサデータを使用することと、を行わせる、Ｃ９に記載の方法。
［Ｃ１２］  前記ＵＥが歩行者モードにあるか否かを決定すること、ここにおいて、前記設定することは、前記ＵＥが前記歩行者モードにあるとき、利用可能なローカルワイヤレスネットワークを走査する頻度を低減することを備える、
をさらに備える、Ｃ１に記載の方法。
［Ｃ１３］  前記所与のセンサ構成に前記１つまたは複数のセンサパラメータを前記設定することが、前記ＵＥに、利用可能なローカルワイヤレスネットワークを走査する前記頻度を低減することを行わせる、Ｃ１２に記載の方法。
［Ｃ１４］  前記ＵＥの加速度が加速度しきい値を下回るか否かを決定すること、ここにおいて、前記設定することは、前記加速度が前記加速度しきい値を下回るとき、加速度計以外の前記ＵＥ上に存在する動きセンサを無効化することを備える、
をさらに備える、Ｃ１に記載の方法。
［Ｃ１５］  前記所与のセンサ構成に前記１つまたは複数のセンサパラメータを前記設定することが、前記ＵＥに、前記加速度計以外の前記ＵＥ上に存在する前記動きセンサを無効化することを行わせる、Ｃ１４に記載の方法。
［Ｃ１６］  ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための装置であって、
複数のセンサ構成のうちの所与のセンサ構成が前記ＵＥの電力消費を最小化するかどうかを決定するように構成された論理と、ここにおいて、センサ構成が、前記ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備える、
前記決定することに基づいて、前記所与のセンサ構成に１つまたは複数のセンサパラメータの前記セットを設定するように構成された論理と
を備える、装置。
［Ｃ１７］  決定するように構成された前記論理が、
前記ロケーションサービスの精度が前記所与のセンサ構成に関するしきい値を上回るか否かを決定するように構成された論理と、
前記ロケーションサービスの前記精度が前記しきい値を上回るとき、前記所与のセンサ構成よりも多くの電力を消費する、前記複数のセンサ構成のうちのすべてのセンサ構成を除去するように構成された論理と、
前記ロケーションサービスの前記精度が前記しきい値を上回らないとき、前記所与のセンサ構成と、前記所与のセンサ構成よりも良い測位精度を提供することができない、前記複数のセンサ構成のすべてのセンサ構成とを除去するように構成された論理と
を備える、Ｃ１６に記載の装置。
［Ｃ１８］  前記複数のセンサ構成のリストを生成するように構成された論理、ここにおいて、前記複数のセンサ構成が、テストされていないセンサ構成を備える、
をさらに備える、Ｃ１６に記載の装置。
［Ｃ１９］  ２つ以上のセンサ構成が前記複数のセンサ構成の前記リスト上に残っているか否かを決定するように構成された論理と、
２つ以上のセンサ構成が前記複数のセンサ構成の前記リスト上に残っているとき、前記複数のセンサ構成のうちの前記所与のセンサ構成が前記ＵＥの電力消費を最小化するかどうかを決定するように構成された論理と
をさらに備える、Ｃ１８に記載の装置。
［Ｃ２０］  前記複数のセンサ構成の各々が１つまたは複数のセンサパラメータの前記セットを備える、Ｃ１６に記載の装置。
［Ｃ２１］  １つまたは複数のセンサパラメータの前記セットが、１つまたは複数の動きセンサ、衛星測位システム受信機、および／またはワイヤレスローカルエリアネットワークトランシーバに関するセンサパラメータを備える、Ｃ１６に記載の装置。
［Ｃ２２］  前記ＵＥがビークルからセンサデータを受信することができるか否かを決定するように構成された論理、
ここにおいて、設定するように構成された前記論理は、前記ＵＥが前記ビークルからセンサデータを受信することができるとき、前記ＵＥ上に存在する動きセンサを無効化するように構成され、慣性ナビゲーション測位技法を実施するために前記ビークルから受信されたセンサデータを使用する論理を備える、
をさらに備える、Ｃ１６に記載の装置。
［Ｃ２３］  前記ビークルから受信された前記センサデータが、加速度計データ、ジャイロスコープデータ、および／またはオドメータデータを備える、Ｃ２２に記載の装置。
［Ｃ２４］  前記所与のセンサ構成に前記１つまたは複数のセンサパラメータを設定するように構成された前記論理が、前記ＵＥに、前記ＵＥ上に存在する前記動きセンサを無効化することと、前記ビークルから受信された前記センサデータを使用することとを行わせる、Ｃ２２に記載の装置。
［Ｃ２５］  前記ＵＥが歩行者モードにあるか否かを決定するように構成された論理、
ここにおいて、設定するように構成された前記論理は、前記ＵＥが前記歩行者モードにあるとき、利用可能なローカルワイヤレスネットワークを走査する頻度を低減するように構成された論理を備える、
をさらに備える、Ｃ１６に記載の装置。
［Ｃ２６］  前記所与のセンサ構成に前記１つまたは複数のセンサパラメータを設定するように構成された前記論理が、前記ＵＥに、利用可能なローカルワイヤレスネットワークを走査する前記頻度を低減することを行わせる、Ｃ２５に記載の装置。
［Ｃ２７］  前記ＵＥの加速度が加速度しきい値を下回るか否かを決定するように構成された論理、
ここにおいて、設定するように構成された前記論理は、前記加速度が前記加速度しきい値を下回るとき、加速度計以外の前記ＵＥ上に存在する動きセンサを無効化するように構成された論理を備える、
をさらに備える、Ｃ１６に記載の装置。
［Ｃ２８］  前記所与のセンサ構成に前記１つまたは複数のセンサパラメータを設定するように構成された前記論理が、前記ＵＥに、前記加速度計以外の前記ＵＥ上に存在する前記動きセンサを無効化することを行わせる、Ｃ２７に記載の装置。
［Ｃ２９］  ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための装置であって、
複数のセンサ構成のうちの所与のセンサ構成が前記ＵＥの電力消費を最小化するかどうかを決定するための手段と、ここにおいて、センサ構成が、前記ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備える、
前記決定することに基づいて、前記所与のセンサ構成に１つまたは複数のセンサパラメータの前記セットを設定するための手段と
を備える、装置。
［Ｃ３０］  ロケーションサービスを提供しながらユーザ機器（ＵＥ）の電力消費を管理するための非一時的コンピュータ可読媒体であって、
複数のセンサ構成のうちの所与のセンサ構成が前記ＵＥの電力消費を最小化するかどうかを決定するための少なくとも１つの命令と、ここにおいて、センサ構成が、前記ＵＥによって制御可能な１つまたは複数のセンサパラメータのセットに関する値のセットを備える、
前記決定することに基づいて、前記所与のセンサ構成に１つまたは複数のセンサパラメータの前記セットを設定するための少なくとも１つの命令と
を備える、非一時的コンピュータ可読媒体。
【図１】
0006013645.tif 000003
【図２】
0006013645.tif 000004
【図３】
0006013645.tif 000005
【図４】
0006013645.tif 000006
【図５】
0006013645.tif 000007
【図６】
0006013645.tif 000008
【図７】
0006013645.tif 000009
【図８】
0006013645.tif 000010
【図９】
0006013645.tif 000011