(57)【要約】  アクセスポイント（ＡＰ）近傍の情報を提供するための技法が、開示される。一例では、本技法は、ＡＰのカバレージエリアに対するグリッドポイントのセットにおけるＡＰに対する信号値に対応する近傍の情報の第１のセットを決定することと、ＡＰ近傍の情報の第２のセットを生成するために隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいてＡＰ近傍の情報の第１のセットを符号化することと、ＡＰ近傍の情報の第２のセットをデバイスに提供することとを含む。一例では、本技法は、隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくともに基づいて圧縮されるＡＰ近傍の情報の第１のセットを、グリッドポイントのセットに対して受信することと、グリッドポイントのセットにおけるＡＰに対する信号値に対応するＡＰ近傍の情報の第２のセットを取得するために解凍を実施することとを含む。【選択図】  図７
2016540451.tif 000002
【特許請求の範囲】
【請求項１】
アクセスポイント（ＡＰ）近傍の情報を提供するための方法であって、
ＡＰのカバレージエリアに対するグリッドポイントのセットに対する近傍の情報の第１のセットを決定することと、
ＡＰ近傍の情報の第２のセットを生成するために、隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいてＡＰ近傍の情報の前記第１のセットを符号化することと、
ＡＰ近傍の情報の前記第２のセットをモバイルデバイスに提供することとを備える、方法。
【請求項２】
ＡＰ近傍の情報の前記第１のセットを符号化することが、
隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差を備える複数の差分値を決定することと、
ＡＰ近傍の情報の前記第２のセットを生成するために前記複数の差分値の少なくとも一部を圧縮することとを備える、請求項１に記載の方法。
【請求項３】
前記複数の差分値が、２つ以上の差分範囲に基づいて圧縮される、請求項２に記載の方法。
【請求項４】
前記２つ以上の差分範囲が、低範囲と、中範囲と、高範囲とを備える、請求項３に記載の方法。
【請求項５】
隣接するグリッドポイントに対する前記複数の差分値の間の差を備える複数の二重差分値を決定することをさらに備え、ＡＰ近傍の情報の前記第２のセットが、前記複数の二重差分値の少なくとも一部を圧縮することによって生成される、請求項２に記載の方法。
【請求項６】
ＡＰ近傍の情報の前記第１のセットが、複数のロケーションにおける前記ＡＰの平均受信信号強度を備える、請求項１に記載の方法。
【請求項７】
ＡＰ近傍の情報の前記第１のセットが、グリッドポイントの前記セット内の各グリッドポイントと前記ＡＰとの間の信号伝搬の平均往復時間を備える、請求項１に記載の方法。
【請求項８】
ＡＰ近傍の情報の前記第２のセットが、一連の圧縮値を備える、請求項１に記載の方法。
【請求項９】
アクセスポイント（ＡＰ）近傍の情報を利用するための方法であって、
ＡＰ近傍の情報の第１のセットをモバイルデバイスによって受信することと、ここにおいて、ＡＰ近傍の情報の前記第１のセットは、ＡＰのカバレージエリアに対するグリッドポイントのセット内の隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいて符号化および圧縮される、
ＡＰ近傍の情報の第２のセットを生成するために、ＡＰ近傍の情報の前記第１のセットを解凍することと、
受信信号に対応する情報とＡＰ近傍の情報の前記第２のセットとを使用して前記モバイルデバイスのロケーションを決定することとを備える、方法。
【請求項１０】
ＡＰ近傍の情報の前記第１のセットが、グリッドポイントの前記セット内の隣接するグリッドポイントにおける受信信号強度値の間の差に対応する、請求項９に記載の方法。
【請求項１１】
ＡＰ近傍の情報の前記第１のセットが、前記ＡＰとグリッドポイントの前記セット内の前記隣接するグリッドポイントの各々との間の信号伝搬の往復時間の差に対応する、請求項９に記載の方法。
【請求項１２】
アクセスポイント（ＡＰ）近傍の情報を提供するための装置であって、
ＡＰのカバレージエリアに対するグリッドポイントのセットに対する近傍の情報の第１のセットを決定するための手段と、
ＡＰ近傍の情報の第２のセットを生成するために、隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいてＡＰ近傍の情報の前記第１のセットを符号化するための手段と、
ＡＰ近傍の情報の前記第２のセットをモバイルデバイスに提供するための手段とを備える、装置。
【請求項１３】
ＡＰ近傍の情報の前記第１のセットを符号化するための前記手段が、
隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差を備える複数の差分値を決定するための手段と、
ＡＰ近傍の情報の前記第２のセットを生成するために前記複数の差分値の少なくとも一部を圧縮するための手段とを備える、請求項１２に記載の装置。
【請求項１４】
前記複数の差分値が、２つ以上の差分範囲に基づいて圧縮される、請求項１３に記載の装置。
【請求項１５】
前記２つ以上の差分範囲が、低範囲と、中範囲と、高範囲とを備える、請求項１４に記載の装置。
【請求項１６】
隣接するグリッドポイントに対する前記複数の差分値の間の差を備える複数の二重差分値を決定するための手段をさらに備え、ＡＰ近傍の情報の前記第２のセットが、前記複数の二重差分値の少なくとも一部を圧縮することによって生成される、請求項１３に記載の装置。
【請求項１７】
ＡＰ近傍の情報の前記第１のセットが、複数のロケーションにおける前記ＡＰの平均受信信号強度を備える、請求項１２に記載の装置。
【請求項１８】
ＡＰ近傍の情報の前記第１のセットが、グリッドポイントの前記セット内の各グリッドポイントと前記ＡＰとの間の信号伝搬の平均往復時間を備える、請求項１２に記載の装置。
【請求項１９】
ＡＰ近傍の情報の前記第２のセットが、一連の圧縮値を備える、請求項１２に記載の装置。
【請求項２０】
プロセッサ可読命令を備える、アクセスポイント（ＡＰ）近傍の情報を提供するための非一時的プロセッサ可読媒体であって、前記プロセッサ可読命令が、
ＡＰのカバレージエリアに対するグリッドポイントのセットに対する近傍の情報の第１のセットを決定することと、
ＡＰ近傍の情報の第２のセットを生成するために、隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいてＡＰ近傍の情報の前記第１のセットを符号化することと、
ＡＰ近傍の情報の前記第２のセットをモバイルデバイスに提供することとをプロセッサに行わせるように構成される、プロセッサ可読媒体。
【請求項２１】
前記命令が、
隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差を備える複数の差分値を決定することと、
ＡＰ近傍の情報の前記第２のセットを生成するために前記複数の差分値の少なくとも一部を圧縮することとを前記プロセッサに行わせるようにさらに構成される、請求項２０に記載のプロセッサ可読媒体。
【請求項２２】
前記複数の差分値が、２つ以上の差分範囲に基づいて圧縮される、請求項２１に記載のプロセッサ可読媒体。
【請求項２３】
前記２つ以上の差分範囲が、低範囲と、中範囲と、高範囲とを備える、請求項２２に記載のプロセッサ可読媒体。
【請求項２４】
前記命令が、
隣接するグリッドポイントに対する前記複数の差分値の間の差を備える複数の二重差分値を前記プロセッサに決定させるようにさらに構成され、ＡＰ近傍の情報の前記第２のセットが、前記複数の二重差分値の少なくとも一部を圧縮することによって生成される、請求項２１に記載のプロセッサ可読媒体。
【請求項２５】
ＡＰ近傍の情報の前記第１のセットが、複数のロケーションにおける前記ＡＰの平均受信信号強度を備える、請求項２０に記載のプロセッサ可読媒体。
【請求項２６】
ＡＰ近傍の情報の前記第１のセットが、グリッドポイントの前記セット内の各グリッドポイントと前記ＡＰとの間の信号伝搬の平均往復時間を備える、請求項２０に記載のプロセッサ可読媒体。
【請求項２７】
ＡＰ近傍の情報の前記第２のセットが、一連の圧縮値を備える、請求項２０に記載のプロセッサ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本開示は、一般に、モバイルデバイスのロケーションを決定することに関し、特に、アクセスポイントまたは基地局に対応する無線周波数（ＲＦ）ヒートマップ（heat maps）を圧縮することに関する。
【背景技術】
【０００２】
[0002]概して、モバイルデバイスのロケーション（たとえば、ロケーションフィックス）は、知られているロケーションに位置するいくつかのアクセスポイント、基地局および／または航行衛星によって送信された無線信号の、デバイスによって行われた測定を使用して決定され得る。モバイルデバイスに対するロケーションフィックスを取得することは、近年では極めて重要な機能となっている。モバイルデバイスに対して、デバイスのロケーションフィックスを利用する数多くのアプリケーションおよびウェブベースのサービスが存在する。たとえば、モバイルデバイスまたはリモートウェブサーバ上のマップアプリケーションは、モバイルデバイスの現在のロケーションに基づいて、適切なマップ、方向、ドライビングルートなどを選択し得る。ソーシャルネットワーキングアプリケーションは、デバイスのロケーションに基づいて近傍内の他のユーザを識別し得る。緊急事態では、ユーザが正確なロケーションを知らないときでも、モバイルデバイスのユーザの正確なロケーションに公安が派遣され得る。多くの他の例が存在する。
【０００３】
[0003]モバイルデバイスに対して、ロケーション推定、ロケーションまたはロケーションフィックスとしても知られている位置フィックスを取得するための様々な技法は、様々な条件の下で適し得る。屋外環境では、モバイルデバイスは、特定のタイミング特性を有する衛星ベースの位置決め信号を受信し得るので、衛星ベースの手法、たとえばＧＮＳＳ（全地球航法衛星システム）技法が好適であり得る。そのような衛星信号の受信に基づいて、モバイルデバイスに対する位置フィックスが計算され得る。しかしながら、屋内ではこれらの衛星信号は常時受信され得ないかまたは正確に測定され得ないので、衛星ベースの手法は、屋内環境では好ましくない。
【０００４】
[0004]ショッピングモール、空港、競技場、コンベンションセンター、博物館、病院、オフィスビルなどの屋内環境では、一般に、セルラー基地局（ＢＳ）および／またはワイヤレスローカルエリアネットワーク（ＷＬＡＮ）アクセスポイント（ＡＰ）から送信される信号を活用する地上ベースの手法が、モバイルデバイスに対する正確なロケーションフィックスを取得するためにより有用である。モバイルデバイスは、知られているロケーションにおいて、ＢＳおよび／またはＡＰから送られた信号を観察して測定する。ＲＳＳＩ（受信信号強度表示）およびＲＴＴ（往復時間）など、異なるタイプの測定が取得され得る。そのような測定は、モバイルデバイスまたは別々のロケーションサーバが、モバイルデバイスから各ＢＳおよび／またはＡＰまでの距離を推定することを可能にし得る。次いで、モバイルデバイスまたはロケーションサーバは、異なるＢＳおよび／またはＡＰまでの距離に基づいて、モバイルデバイスのロケーションを推定し得る。
【０００５】
[0005]別の例では、モバイルデバイスは、各ＢＳまたはＡＰからの測定された信号強度と、様々なロケーションにおける各ＢＳまたはＡＰからの予期される（たとえば、計算されるかまたは以前に測定された）信号強度を提供する信号強度データのグリッドとを比較し得る。次いで、モバイルデバイスは、いくつかのＢＳおよび／またはＡＰに対する予期された信号強度が、モバイルデバイスによって測定された信号強度と最も密接に一致する特定のロケーションを発見することによって、パターンマッチングなどのプロセスを使用してそのロケーションを決定し得る。この手法の利点は、ＢＳおよび／またはＡＰのロケーションは知られる必要なく、単に、ＢＳおよび／またはＡＰからの信号が受信され得るロケーションが、様々な予期される信号強度とともに知られる必要があることである。
【０００６】
[0006]パターンマッチングが使用され、モバイルデバイスがそれ自体のロケーションを計算する、ＢＳおよび／またはＡＰベースの手法にともなう１つの問題は、予期されるＢＳまたはＡＰの信号強度値が多数の異なるロケーションに対して与えられるときにモバイルデバイスが各ＡＰまたはＢＳについて（たとえば、外部ロケーションサーバから）受信する必要のあるデータの量である。たとえば、ＩＥＥＥ８０２．１１  ＷｉＦｉ（登録商標）規格に基づくＷＬＡＮ  ＡＰまたは小さいＢＳ（たとえば、フェムトセルまたはホーム基地局）は、一般的に、ＡＰまたはＢＳから１００メートルの距離までのカバレージを提供し得、ロケーションサービスプロバイダは、約１メートルのエラーを有するロケーション精度を可能にすることを要望する場合がある。そのような場合、予期される信号強度値は、ＡＰまたはＢＳのカバレージエリア全体にわたって互いに１メートル離隔されたロケーションポイントのグリッドに対して提供され得る。この例では、個別のロケーショングリッドポイントの数は、（たとえば、ＡＰまたはＢＳを中心として２００×２００メートルのサイズの正方形グリッドに対して）約４０，０００であり得る。各グリッドポイントに対して予期される信号強度値、および各グリッドポイントのロケーションが、Ｎオクテットのデータを使用して符号化され得る場合、信号強度データをＡＰまたはＢＳカバレージエリア全体に対してモバイルデバイスに送ることは、４０，０００×Ｎオクテットを消費することになる。モバイルデバイスは他のＡＰおよび／または小さいＢＳからのカバレージ内にあり得るので、同量のデータが、同じく、他のＡＰおよび／または小さいＢＳの１つ１つに対してモバイルデバイスに送られる必要があり得る。データの総量は、（たとえば、たとえＮが１オクテットほどに小さいとしても）優にメガオクテットで数えられるようになり、そのことが、シグナリング、処理および記憶のためにモバイルデバイス、ネットワークおよびロケーションサーバ内のリソースを過剰に消費する場合がある。特に、これは、一般に、限られた処理、バッテリー電力およびメモリのリソースを有するモバイルデバイスに対して、問題を生じる。
【発明の概要】
【０００７】
[0007]本明細書で使用される「アクセスポイント」（ＡＰ）という用語は、一般的に、固定された地上のロケーションに設置され、ワイヤレス通信システムにおける通信を促進するために使用される任意のワイヤレス通信局および／またはデバイスを含む。たとえば、アクセスポイントは、ＩＥＥＥ８０２．１１規格またはＢｌｕｅｔｏｏｔｈ（登録商標）、セルラー基地局、マクロセル基地局、マクロ基地局、ピコセル基地局、ピコ基地局、フェムトセル、フェムト基地局、ｅノードＢ、ノードＢ、ホームノードＢ、ホームｅノードＢ、小さいセル基地局などをサポートするワイヤレスローカルエリアネットワーク（ＷＬＡＮ）アクセスポイントを備え得る。
【０００８】
[0008]一例では、ＡＰ近傍の情報を提供するための方法が、開示される。方法は、部分的に、ＡＰのカバレージエリアに対するグリッドポイントのセットに対する近傍の情報の第１のセットを決定することと、ＡＰ近傍の情報の第２のセットを生成するために隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいてＡＰ近傍の情報の第１のセットを符号化することと、ＡＰ近傍の情報の第２のセットをモバイルデバイスに提供することとを含む。ＡＰ近傍の情報の第１のセットは、複数のロケーションにおけるＡＰの平均受信信号強度、グリッドポイントのセット内の各グリッドポイントとＡＰとの間の信号伝搬の平均往復時間、または他の情報を含み得る。
【０００９】
[0009]一態様では、方法は、部分的に、隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差を備える複数の差分値を決定することと、ＡＰ近傍の情報の第２のセットを生成するために複数の差分値の少なくとも一部を圧縮することとをさらに含み得る。
【００１０】
[0010]一態様では、差分値は、２つ以上の差分範囲に基づいて圧縮される。たとえば、２つ以上の差分範囲は、低範囲と、中範囲と、高範囲とを含み得る。
【００１１】
[0011]一態様では、方法は、部分的に、隣接するグリッドポイントに対する複数の差分値の間の差を備える複数の二重差分値を決定することをさらに含み得る。ＡＰ近傍の情報の第２のセットは、複数の二重差分値の少なくとも一部を圧縮することによって生成され得る。
【００１２】
[0012]一例では、アクセスポイント近傍の情報を利用するための方法が、開示される。方法は一般に、部分的に、ＡＰのカバレージエリアに対する隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいて符号化および圧縮されるＡＰ近傍の情報の第１のセットをモバイルデバイスによって受信することと、ＡＰ近傍の情報の第２のセットを生成するためにＡＰ近傍の情報の第１のセットを解凍することと、受信信号に対応する情報とＡＰ近傍の情報の第２のセットとを使用してモバイルデバイスのロケーションを決定することとを含む。
【００１３】
[0013]一態様では、ＡＰ近傍の情報の第１のセットは、隣接するグリッドポイントにおける受信信号強度値の間の差に対応する。別の態様では、ＡＰ近傍の情報の第１のセットは、アクセスポイントと隣接するグリッドポイントの各々との間の信号伝搬の往復時間の差に対応する。
【００１４】
[0014]一例では、アクセスポイント近傍の情報を提供するための装置が、開示される。装置は、部分的に、ＡＰのカバレージエリアに対するグリッドポイントのセットに対する近傍の情報の第１のセットを決定するための手段と、ＡＰ近傍の情報の第２のセットを生成するために隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいてＡＰ近傍の情報の第１のセットを符号化するための手段と、ＡＰ近傍の情報の第２のセットをモバイルデバイスに提供するための手段とを含む。
【００１５】
[0015]一例では、アクセスポイント近傍の情報を提供するための非一時的プロセッサ可読媒体が、開示される。プロセッサ可読媒体は、部分的に、ＡＰのカバレージエリアに対するグリッドポイントのセットに対する近傍の情報の第１のセットを決定することと、ＡＰ近傍の情報の第２のセットを生成するために隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいてＡＰ近傍の情報の第１のセットを符号化することと、ＡＰ近傍の情報の第２のセットをモバイルデバイスに提供することとをプロセッサに行わせるように構成されたプロセッサ可読命令を含む。
【００１６】
[0016]以下の図を参照すれば、様々な実施形態の性質および利点の理解が達成され得る。添付の図では、同様の構成要素または特徴は同じ参照ラベルを有する場合がある。さらに、同じタイプの様々な構成要素は、同様の構成要素の中で区別するダッシュおよび第２のラベルを参照ラベルの後に付けることによって区別され得る。本明細書で第１の参照符号が使用される場合、説明は、第２の参照符号にかかわらず、同一の第１の参照符号を有する同様の構成要素のうちの任意の１つに適用可能である。
【図面の簡単な説明】
【００１７】
【図１】[0017]本開示のいくつかの実施形態によるワイヤレス通信ネットワークを示す図。
【図２】[0018]本開示のいくつかの態様による、建築物の内部または周囲に画定され得る例示的なバウンディングボックスを示す図。
【図３】[0019]本開示のいくつかの実施形態による例示的なグリッドポイントのセットを示す図。
【図４】[0020]グリッドポイントのセットに対応するデータを読み取るための例示的な走査順序を示す図。
【図５】[0021]グリッドポイントのセットに対応するデータを読み取るための別の例示的な走査順序を示す図。
【図６】[0022]本開示のいくつかの態様による、例示的なヒートマップと例示的な圧縮された差分シーケンスとを示す図。
【図７】[0023]本開示のいくつかの実施形態による、差分圧縮方法および／または二重差分圧縮方法において実施されるステップを示す３つの例示的な表。
【図８】[0024]本開示のいくつかの実施形態による、近傍の情報を効率的に提供するためにデバイスによって実施され得る例示的な動作を示す図。
【図９】[0025]本開示のいくつかの実施形態による、近傍の情報を利用するためにモバイルデバイスによって実施され得る例示的な動作を示す図。
【図１０】[0026]いくつかの実施形態による、近傍の情報を提供および／または利用するために使用され得るデバイスの１つの可能な実装形態を記載する図。
【発明を実施するための形態】
【００１８】
[0027]本発明は、１つまたは複数のアクセスポイント（ＡＰ）に対する、近傍の情報（たとえば、ＲＦ信号強度値）を圧縮および符号化するための方法を提供する。ＡＰ近傍の情報は、一般に、ＡＰに対する複数のロケーション（たとえば、グリッドポイント）の各々に対する位置を示す任意の情報に関する場合がある。たとえば、近傍の情報は、各ロケーションまたはグリッドポイントにおける信号強度情報（たとえば、ＲＳＳＩ）、各ロケーションまたはグリッドポイントにおけるタイミング値（たとえば、ＲＴＴ）、またはロケーションまたはグリッドポイントに対して計算および／もしくは測定され得る任意の他のデータを含み得る。ＡＰ近傍の情報は、平均値、標準偏差値、または他の統計値の形式であってよい。
【００１９】
[0028]本明細書で使用する「ユーザ機器」（ＵＥ）または「モバイルデバイス」という用語は、互換的に、変化する位置ロケーションを時々有することがあるデバイスを指すために使用され得る。たとえば、モバイルデバイスは、セルラー電話、スマートフォン、タブレット、ワイヤレス通信デバイス、移動局、器、ラップトップコンピュータ、パーソナル通信システム（ＰＣＳ）デバイス、セキュアユーザプレーンソリューション（ＳＵＰＬ：Secure User Plane Solution）対応端末（ＳＥＴ）、携帯情報端末（ＰＤＡ）、パーソナルオーディオデバイス（ＰＡＤ）、ポータブルナビゲーションデバイス、および／または他のポータブル通信デバイスを備え得る。
【００２０】
[0029]一実施形態では、ＡＰ近傍の情報は、屋内環境におけるモバイルデバイスに対するロケーションフィックスを取得することにおいて使用され得る。本実施形態では、ロケーションフィックスは、知られているまたは知られていないロケーションにおいてＡＰによって送信された信号の、モバイルデバイスによって行われた測定から導出される位置であり得る。いくつかの実施形態は、近傍に存在する１つまたは複数のＡＰに対するＡＰ近傍の情報を圧縮し、圧縮された情報をモバイルデバイスに提供するための方法を提示する。次いで、ＡＰ近傍の情報は、そのロケーションを決定するためにモバイルデバイスによって使用され得る。近傍の情報はＷＬＡＮまたはＷｉ−Ｆｉ  ＡＰに対して説明されているが、情報を圧縮して情報を符号化する同じ方法が、セルラーＢＳ、小さいセル、小さいＢＳ、Ｂｌｕｅｔｏｏｔｈ  ＡＰ、ホーム基地局など、他の送信機に対して使用され得る。
【００２１】
[0030]概して、ＡＰ近傍の情報（ＲＦヒートマップまたはヒートマップとも呼ばれる）は、個別のＲＦ信号特性（たとえば、平均ＲＳＳＩ、平均ＲＴＴ）が、グリッドポイントのセットに対応する行列内に含まれるデータのグラフィカル表現である。ＡＰ近傍の情報は、色のセット（たとえば、任意のグリッドポイントにおける信号特性の大きさが、そのグリッドポイントの周りで特定の色を決定する場合）、または数のセットを用いて表現され得る。
【００２２】
[0031]図１は、本開示のいくつかの態様によるワイヤレス通信システム１００を示す。図示のように、システム１００は、複数のアクセスポイント（たとえば、ＡＰ１  １０２、ＡＰ２  １０４、ＡＰ３  １０６）と、ユーザ機器（たとえば、ＵＥ１  １０８、ＵＥ２、ＵＥ３）とを含み得る。さらに、システム１００は、ロケーションサーバ（ＬＳ）１１０を含み得る。いくつかの実施形態では、ＡＰ１０２、１０４および１０６ならびにＬＳ１１０は、各ＵＥと何らかの他のデバイスとの間の音声および／またはデータの転送など、ＵＥ（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）への通信サービスを提供し得るワイヤレスネットワーク１２０に接続されてよく、またはそれの一部であってもよい。ワイヤレスネットワーク１２０およびそのＡＰ（たとえば、ＡＰ１０２、１０４および１０６）は、第３世代パートナーシッププロジェクト（３ＧＰＰ（登録商標）：Third Generation Partnership Project）によって定義されるモバイル通信用グローバルシステム（ＧＳＭ（登録商標）：Global System for Mobile Communications）、３ＧＰＰによって定義される広帯域符号分割多元接続（ＷＣＤＭＡ（登録商標）：Wideband Code Division Multiple Access）、３ＧＰＰによって定義されるロングタームエボリューション（ＬＴＥ（登録商標）：Long Term Evolution）、第３世代パートナーシッププロジェクト２（３ＧＰＰ２）によって定義されるｃｄｍａ２０００、ＩＥＥＥ８０２．１１  ＷｉＦｉ、Ｂｌｕｅｔｏｏｔｈなど、任意の標準のまたは所有権を主張できるワイヤレス技術を使用して、（たとえば、ＵＥ１、ＵＥ２およびＵＥ３との間の）ワイヤレス通信をサポートし得る。ＵＥ１は、順方向リンク１１２および逆方向リンク１１４を介してそのサービングアクセスポイント（たとえば、ＡＰ１  １０２）と通信し得る。ＵＥ１はまた、他のアクセスポイント（たとえば、ＡＰ２  １０４および／またはＡＰ３  １０６）から信号を受信し得る。数個だけのＵＥおよびＡＰ、ならびに１個だけのＬＳが図１に示されているが、これらのデバイスの各々に対して任意の数のデバイスがシステム１００内に存在してもよいことに留意されたい。
【００２３】
[0032]ロケーションサーバ１１０は、ポイントのグリッド上の異なるＡＰに対応する信号強度情報、タイミング情報および／または他の信号関連情報（たとえば、Ｗｉ−Ｆｉ（登録商標）ヒートマップ）を記憶し得る。ＬＳ１１０によって記憶された情報は、ＡＰの知られている特性（たとえば、ＡＰロケーション、送信電力、アンテナ特性、無線技術）およびＡＰのカバレージエリアについての情報（たとえば、局所地形、建築物の間取り図、建築物の材料）に基づいて、ＬＳ１１０によって計算され得る（または何らかの他のエンティティによって計算されてからＬＳ１１０に提供され得る）。ＬＳ１１０内に記憶された情報は、同じくまたは代替として、ＡＰの信号特性を測定し、バックグラウンドタスクとしてクラウドソーシングを介してサーバ（たとえば、ロケーションサーバ１１０）にその測定値を送るように特に割り当てられたモバイルデバイスによって（および／または他のＡＰによって）作成されたＡＰの信号測定値からコンパイルされ得る。ＬＳ１１０内に記憶された情報は、ＡＰのカバレージアレにわたって分配されたいくつかのグリッドポイントの各々において、各ＡＰに対する計算および／または測定された信号特性（たとえば、平均ＲＳＳＩ、平均ＲＴＴ）に対応し得る。たとえば、グリッドポイントは、ある方向に方向付けられ、各行または列に沿った隣接するグリッドポイント間の距離が固定されて小さくてよい（たとえば、１メートル）グリッドポイントの行と列とを含む、矩形のアレイに対応し得る。ＬＳ１１０は、記憶された情報の一部または全部をＵＥ（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）および／または他のデバイスに提供し得る。
【００２４】
[0033]グリッドポイントのセットを正確に識別するために、最初に、注目する領域をカバーするバウンディングボックス（bounding box）が考察され得る。複数のグリッドポイントが、バウンディングボックス内で定義され得る。一般的に、グリッドポイントは、注目する領域内で均等に分配される。一例として、グリッドポイントは、正方形のセルの隅に、または中心に存在し得る。一般に、セルは、本開示の教示から逸脱することなく、正方形、矩形、六角形、円形、楕円形など、任意の他の形状を有し得る。
【００２５】
[0034]アクセスポイントに対応する信号は、ヒートマップを生成するために、グリッドポイントの各々に対して（たとえば、局所的建築物レイアウトおよび知られているＲＦ伝搬法則に基づいて）測定または計算され得る。ヒートマップは、ロケーションサーバ内またはワイヤレス通信システムにおける任意の他のデバイス内に記憶され得る。次いで、ヒートマップは、アクセスポイントの近傍における１つまたは複数のモバイルデバイス（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）に（たとえば、ロケーションサーバ１１０によって）提供され得る。一例として、ヒートマップは、オープンモバイルアライアンス（ＯＭＡ：Open Mobile Alliance）によって定義されるＳＵＰＬロケーションソリューションを使用してロケーションサーバによってモバイルデバイスに提供され得る。ヒートマップはまた、ＬＰＰｅとして知られている、ＯＭＡによって定義されるロングタームエボリューション（ＬＴＥ）位置決めプロトコル（ＬＰＰ）拡張プロトコルを使用して提供され得る。加えて、モバイルデバイス（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）は、ＳＵＰＬまたはＬＰＰｅを使用してロケーションサーバ（たとえば、ロケーションサーバ１１０）からヒートマップを要求し得、ＳＵＰＬまたはＬＰＰｅを使用してヒートマップの受信をサポートするために、その能力をロケーションサーバに提供し得る。
【００２６】
[0035]一例として、Ｗｉ−Ｆｉヒートマップが、アクセスポイントに対して生成され得る。Ｗｉ−Ｆｉ信号は、１００メートルに近い範囲を有し得ることを考慮すると、グリッドポイントが１メートル隔てて配置される場合、上記の例において説明されたように、各ＡＰに対して、４０，０００個のグリッドポイントが考察され得る。各グリッドポイントに対応する信号特性（たとえば、平均ＲＳＳＩまたは平均ＲＴＴ）が１オクテットだけを取る場合でも、信号特性ごとおよびＡＰごとに、記憶され／各モバイルデバイスと通信される必要のある情報の量は、４０，０００オクテットに匹敵する場合がある。加えて、モバイルデバイスは、その近傍にある複数のＡＰに対応する、およびいくつかの信号特性に対する情報を受信する場合があり、それは、総計で優に数メガバイトの情報に達することがある。本開示のいくつかの実施形態は、ヒートマップ情報をモバイルデバイスに効率的に提供するための方法を説明する。
【００２７】
[0036]図２は、ローカル座標系をもたらし、建築物、ショッピングモール、競技場など、いくつかの屋内（または屋外）エリア２０２に対するヒートマップを可能にするために定義され得る例示的な基準座標系２００を示す。基準座標系２００は、１つまたは複数のアクセスポイントに対するヒートマップを決定するための基底として働き得るグリッドポイントのセットを定義するために使用され得る。図２では、基準座標系のロケーションおよび方向は、絶対地理座標（たとえば、緯度、経度および高度）を使用して、または市民の手段によって（たとえば、郵便の宛名および／または「ＡＢＣ市内のショッピングモールＸＹＺの正面玄関」、ここでＸＹＺおよびＡＢＣは公的に知られている名称、などの建築物の呼称を使用して）そのロケーションが特定され得る固定点２０４に対して指定され得る。次いで、基準座標系２００に対する原点２０６は、固定点２０４から北（または南）、東（または西）および上（または下）の方向における相対変位によって定義され得る。基準座標系は、図２において、原点２０６を通る、ＸRFおよびＹRFでそれぞれ示される水平のＸ座標軸と垂直のＹ座標軸とを有し得る。基準座標系の方向は、真の北の方向とＹ軸ＹRFとの間の時計回りの方向角φによって定義される。一実施形態では、ゼロ度から８９度の範囲が、φに対して使用され得る。別の実施形態では、φの範囲は、ゼロ度から３５９度であってよい。
【００２８】
[0037]図２の基準座標系２００は、ＡＰに対するＲＦヒートマップと関連付けられたグリッドポイントを含む水平で矩形のバウンディングボックス２０８を定義するために使用され得る。バウンディングボックス２０８の辺は、基準座標系２００のＸRFおよびＹRFの軸に平行であり得る。図２では、ＷBBはバウンディングボックス２０８の幅（ＸRF軸に平行）を表し、ＬBBはバウンディングボックス２０８の長さ（ＹRF軸に平行）を表す。基準座標系２００の中で、水平で矩形のポイントのグリッド（図３に関して後で説明される）が定義され得、そこにおいてグリッドポイントの行はＸRF軸に平行であり、グリッドポイントの列はＹRF軸に平行である。各行に沿ったおよび各列のに沿った隣接するグリッドポイントの間の距離はメイ同じおよび固定、バウンディングボックス２０８の長さＬBBおよび幅ＷBBなど、基準座標系２００に関連する他の距離に対する長さの単位として使用され得る。グリッドポイントのうちの１つは、基準座標系２００に対する原点２０６と一致してよい。
【００２９】
[0038]バウンディングボックス２０８の位置は、特定のＡＰのカバレージエリアの全部もしくは一部および／または屋内エリア２０２などの注目するエリアの全部もしくは一部を含めるように、基準グリッド２００に対して定義され得る。バウンディングボックス２０８は、図２においてＸminおよびＹminとして示される最小のＸ座標およびＹ座標を有するバウンディングボックスの隅であり得るローカル原点２１０を有し得る。固定のグリッドポイント間の間隔の単位におけるＸminおよびＹminの値は、それぞれ、きっかりの整数であり得、ローカル原点２１０において正確に１つのグリッドポイントが存在し得ることを意味する。次いで、基準座標系２００に対する座標軸ＸRFおよびＹRFにそれぞれ平行である、ローカル原点２１０を通るＸおよびＹのローカル座標軸、ＸBBおよびＹBBが定義され得る。
【００３０】
[0039]図３は、図２のバウンディングボックス２０８に対するさらなる詳細を示し、本開示のいくつかの実施形態による、バウンディングボックス２０８の周辺の内部または周辺沿いにあるグリッドポイント２１２のセットを示す。グリッドポイント２１２のセットは、図２に関して前に説明された基準座標系２００に対して定義され得る。したがって、グリッドポイント２１２は、バウンディングボックス２０８のローカル原点２１０において１つのグリッドポイントと、ＸBBおよびＹBBのローカル軸に平行な行および列に沿った追加のグリッドポイントとを含み得る。グリッドポイント２１２は、固定のグリッドポイント間距離Ｄだけ隔てられる。図２に対して前に説明されたように、バウンディングボックス２０８の長さＬBBおよび幅ＷBBは、それぞれ、グリッドポイント間距離Ｄの整数の倍数であるので、図３に示されるように、グリッドポイント２１２のセットは、バウンディングボックス２０８の他の隅と整列された他のグリッドポイントと、図３にさらに示されるように、バウンディングボックス２０８の４辺の各々に沿って、４辺の各々と整列されたグリッドポイントとを含み得る。グリッドポイントは、それぞれ、ローカル座標［ｘ、ｙ］に割り当てられてよく、ここで、ｘは距離Ｄの単位においてローカルＸBB軸に沿ったグリッドポイントのローカルＸ座標を指定し、ｙは距離Ｄの単位においてローカルＹBB軸に沿ったグリッドポイントのローカルＹ座標を指定する。たとえば、ローカル原点２１０におけるグリッドポイントの座標は［０、０］となり、ローカル原点２１０の近くのいくつかの他のグリッドポイントの座標は、図３に同様に示されるとおりである。グリッドポイント間距離Ｄは、デカメートル、メートル、デシメートルの単位、または任意の他の単位で定義されてよい。いくつかの実施形態では、Ｙ方向に対するＸ方向のグリッドポイント間距離は、本開示の教示から逸脱することなく、異なってよい。
【００３１】
[0040]図３のグリッドポイント２１２のセットは、１つまたは複数のＡＰ（たとえば、そのカバレージエリアが部分的にまたは完全にバウンディングボックス２０８と重複する１つまたは複数のＡＰ）に対する信号特性（たとえば、ＲＳＳＩおよび／またはＲＴＴ）を提供するために使用され得る。各信号特性（たとえば、平均ＲＳＳＩ、平均ＲＴＴ）に対する値は、グリッドポイント２１２のセット内のグリッドポイントの各々に対する計算および／または測定によって取得され得る。前に説明されたように、これらの値が圧縮または特殊な符号化なしに（たとえば、モバイルデバイスに）提供される場合、データの量は非常に大きくなり得る。したがって、各信号特性に対する値は、符号化され、圧縮されてよい。
【００３２】
[0041]そのような符号化および圧縮に関連するパラメータの１つは、グリッドポイント２１２のセット内のそれらの関連するグリッドポイントが走査される順序によって規定される、信号の値が圧縮および符号化される順序であり得る。図４および図５は、グリッドポイント２１２のセットを走査するために使用され得る２つの例示的な走査順序を示す。次いで、走査された情報が、デバイス内で符号化および記憶されてよく、および／または他のデバイスと通信されてよい。
【００３３】
[0042]図４は、図３に示されるグリッドポイント２１２のセットを使用して（たとえば、平均ＲＳＳＩおよび／またはＲＳＳＩの標準偏差の値を符号化するために）ヒートマップ内のデータを符号化するための例示的な走査順序４００を示す。図示のように、走査は、ＸおよびＹのローカル座標［０、０］を有するバウンディングボックス２０８のローカル原点２１０から開始し、ローカルＸBB軸に沿って、したがって第１の最下行に沿ってこの図において左から右に継続し得る。この例では、［０、０］、［１、０］、［２、０］、［３、０］等々、この例では座標［９、０］を有する行の終端が到達されるまでのローカル座標を有する一連のグリッドポイントに対して情報が取得および符号化され得る。グリッドの第１の行の上のすべてのポイントが走査されると、１のローカルＹ座標を有する第２の行内のグリッドポイントが、（ローカルＹBB軸上の）最左端のグリッドポイントから開始して走査され得る。この行の終端が到達されると、２のローカルＹ座標を有する次の行に沿ったグリッドポイントが、ローカルＹBB軸上で左におけるグリッドポイントから開始して走査され得る。したがって、図４に示される例では、グリッドポイントは、以下の［０、０］、［１、０］、［２、０］、［３、０］、．．．、［９、０］、［０、１］、［１、１］、［２、１］、．．．、［９、１］、［０、２］、［１、２］、［２、２］、［３、２］などの順序で走査され得る。この例では走査される最終行は、６のローカルＹ座標を有する最上行となる。
【００３４】
[0043]図５は、図３で説明されたグリッドポイント２１２のセットを使用してヒートマップに対するデータを符号化するための別の例示的な走査順序５００を示す。図４に示される走査順序と同様に、走査は、バウンディングボックス２０８のローカル原点２１０から開始し、矢印によって示される方向（最下行、この例では左から右）に沿って正のＸ方向に、ローカルＸBB軸（すなわち、第１の行）に沿って継続し得る。図示のように、第１の行は、グリッドポイント［０、０］、［１、０］、［２、０］、［３、０］、．．．、［９、０］に対応する情報を取得して符号化するために左から右に走査され得る。グリッドの第１の行の上のすべてのポイントが走査されると、第２の行（それは１のローカルＹ座標を有する）内のグリッドポイントが、第１の行内の最後の走査されるポイントに最も近いグリッドポイント（たとえば、９のＸ座標を有する第２の行内の右端のポイント）から走査され得る。走査は、第２の行内で右から左に継続し得る。すべての行が走査されると、走査は、（２のローカルＹ座標を有する）次の行内で再開し得、最も近いグリッドポイントから開始してこの例では左から右に進む。図５に示す例では、したがって、グリッドポイントは、次の［０、０］、［１、０］、［２、０］、［３、０］、．．．、［９、０］、［９、１］、［８、１］、［７、１］、．．．、［０、１］、［０、２］、［１、２］などのように走査され得る。
【００３５】
[0044]一実施形態では、図４または図５に示される走査順序は、本明細書で説明される圧縮技法（たとえば、差分ベースのＲＳＳＩ／Ｓｔｄ−Ｄｅｖ）において使用され得る。この走査順序は、差分（たとえば、後で本明細書で説明される）が１つの行から次の行に継続することを可能にする。一実施形態では、異なる圧縮技法の間の変換（たとえば、非圧縮のＲＳＳＩ符号化へ／から）が、行単位に可能である。この場合、第１の圧縮方法に従って、グリッドポイントの１つの行に対応して圧縮された値が、第２の圧縮方法に従って圧縮された値に変換される。変換は、全行に対して第１の方法に対応して値を解凍し、次いで得られた非圧縮値を第２の方法を使用して圧縮することによって実行され得る。行ごとの原則における異なる圧縮技法の間の変換は、第２の方法に従って得られた非圧縮値を圧縮する前に、第１の方法に従って（たとえば、全行に対して）すべてのグリッドポイントに対する値を解凍する必要性を回避し得る。これは、変換プロセス中にすべてのグリッドポイントに対する非圧縮値を記憶するための広大な記憶域の必要性を回避し得る。
信号値の差分符号化
[0045]一実施形態は、異なるグリッドポイントに対応する信号値、たとえば、何らかのバウンディングボックス２０８に対するグリッドポイント２１２のセット内の各グリッドポイントに対して計算および／または測定された平均ＲＳＳＩまたは平均ＲＴＴの値、を効率的に圧縮する。この方法は、隣接するグリッドポイントに対する信号値（たとえば、平均ＲＳＳＩ、ＲＳＳＩ標準偏差）と、任意のバウンディングボックスの行または列に沿った固定のまたは緩やかに変化する信号値の勾配との間の高い相関を利用する。この圧縮方法は次にＲＳＳＩ値に対して説明されるが、これは、複数のポイントに対応する任意の他のタイプの信号（たとえば、ＲＴＴ、信号対雑音比など）と関連付けられたデータを圧縮するために使用され得ることに留意されたい。方法は、ロケーションサーバ（たとえば、図１のロケーションサーバ１１０）によって、または別のエンティティ（たとえば、圧縮されたヒートマップをロケーションサーバまたはモバイルデバイスに提供するエンティティ）によって使用され得る。
【００３６】
[0046]いくつかの実施形態では、ＲＳＳＩ値は、計算および／または測定のいずれかによってバウンディングボックス２０８の周辺の中でまたは周辺に沿ってグリッドポイント２１２のセット内の各グリッドポイントに対して（たとえば、ロケーションサーバ１１０などのロケーションサーバによって）決定され得る。一例として、ＲＳＳＩ値は、ＡＰ送信電力およびアンテナ利得、ＡＰロケーション、建築物または他の屋内構造のレイアウト、ＲＦ伝搬の物理的法則など、複数の所定のパラメータに基づいて計算され得る。別の例では、ＲＳＳＩ値は、異なるロケーションにおいて１つまたは複数のモバイルデバイスによって測定され得る。モバイルデバイスは、記憶のためおよび／または今後の解析のために、測定された値をロケーションサーバに送り得る。一例として、ロケーションサーバは、測定値に基づいてグリッドポイント２１２のセットに対応するヒートマップ情報を生成し得る。
【００３７】
[0047]一実施形態では、ＲＳＳＩ値は、たとえば、０と２５５との間の値を表す各値に対する単一のオクテットを使用して、各グリッドポイントに対する圧縮なしに符号化されてよく、ここで、デシベルミリワット（ｄＢｍ）の単位におけるＲＳＳＩ値Ｖ１が、
V1 = (127 - V2) dBm          式（１）
など、何らかの知られている関係によって符号化された値Ｖ２によって与えられ得る。
【００３８】
[0048]次に、非圧縮値（たとえば、式（１）に対する符号化された値Ｖ２が、（たとえば、図４または図５に示される）規定された走査順序を使用して関連するグリッドポイントを走査することによって走査され得る。各グリッドポイントが走査されるとき、現在走査されているグリッドポイントに対応する非圧縮ＲＳＳＩ値（たとえば、０から２５５の範囲内にあり、８ビットを使用して符号化される）が、より小さいビット数で記憶されるために圧縮され得る。圧縮されたビットは、バウンディングボックス２０８および特定のＡＰに対するグリッドポイント２１２のセットに関連する圧縮されたヒートマップ全体を表す１つまたは複数のビットストリングに追加され得る。
【００３９】
[0049]一実施形態では、差分圧縮方法は、ヒートマップビットストリングに第１のグリッドポイントに対する８ビットＲＳＳＩ値を挿入することによって開始し得る。第１のグリッドポイントは、ヒートマップおよび走査順序のパラメータに基づいて選択され得る。一般性を失わずに、バウンディングボックス２０８の原点２１０は、第１のグリッドポイントと見なされてよい。後続するグリッドポイントに対して、８ビットＲＳＳＩ値の各々は、以下の圧縮されたＲＳＳＩ値のうちの１つを圧縮されたヒートマップビットストリングに挿入することによってより小さい差分値に圧縮され得る。
・０：ヒートマップ内の前に圧縮された２進値が別段に反復される場合、単一の「０」のビットがヒートマップビットストリングに挿入される。たとえば、前に圧縮された２進値がＣであり、圧縮されたヒートマップビットストリングに挿入されるべき、次に圧縮された２進値がやはりＣである場合、再びＣを挿入する代わりに、「０」の２進値が挿入される。これは、差分値を反復するために、効率的な１ビット符号化を可能にする。
・１ｘｘｘｘ（ｘｘｘは０００〜１１０の範囲にある）：先頭の「１」のビットで始まる４ビット差分値ストリングが、
差分＝現在のグリッドポイントに対するＲＳＳＩ−前のグリッドポイントに対するＲＳＳＩ      式（２）
として定義される差分値を符号化するために、圧縮されたヒートマップビットストリングに挿入される。
式（２）から得られた差分は、それが一定の範囲内にある場合、ｘｘｘ（上記）に対する３ビット値にマッピングされる。一実施形態では、範囲は（たとえば、ｄＢｍの単位で）−６〜＋６であってよく、マッピングは以下の
低範囲：−６、−５、−４、−３、−２、−１、０；
中範囲：−３、−２、−１、０、＋１、＋２、＋３（これは、初期範囲でもあり得る）
高範囲：０、＋１、＋２、＋３、＋４、＋５、＋６の３つの異なる差分範囲のうちの１つを使用し得る。
各範囲は７つの差分値を含み、７つの差分値の各々から０００〜１１０の範囲内の異なるビットストリングｘｘｘへのマッピング（上記に示されず）を定義する。たとえば、中範囲に対するマッピングは、−３→０００、−２→００１、−１→０１０、０→０１１、１→１００、２→１０１、３→１１０であり得る。式（２）における差分が上記の範囲のうちの１つまたは複数の中に存在する場合、その差分は、それが存在する範囲または複数の範囲のうちの１つを選択することによって、３ビット２進値ｘｘｘにマッピングされ得る。次いで、先頭の１と組み合わされてマッピングされた２進値ｘｘｘ（すなわち、１ｘｘｘの２進値）は、圧縮されたヒートマップビットストリングに挿入される。前に説明されたように、これが前の値の反復を生じることになる場合、「０」の２進値が代わりに挿入される。マッピングのために使用される範囲を選択および表示するために、中範囲が初期範囲として使用されてよく、−３〜＋３の範囲内の差分値が符号化されることを可能にする。しかしながら、中範囲の外の差分値が符号化されることが必要である場合、範囲は、以下で説明されるエスケープコードのうちの１つを使用して低範囲または高範囲に切り換えられ得る。このエスケープコードは、差分に対して符号化された１ｘｘｘの値によって後続される圧縮されたヒートマップビットストリングに挿入され得る。次いで、新しい範囲（低または高の範囲）は、この新しい範囲の外にある差分値が遭遇され、以下で説明されるエスケープシーケンスを使用して範囲が再び明確に切り換えられ得るまで、さらなる差分値を符号化するために使用され得る。一実施形態では、差分範囲を切り換えることは、（以下で説明される）６ビットの挿入を必要とする。したがって、範囲は、後続の複数の差分値もまた同じ範囲内にあることが確からしい（または知られている）ときだけ切り換えられ得る。式（２）における差分が３つの範囲の各々の外にあるか、または現在の範囲の外にあって範囲が切り換えられない場合、ＲＳＳＩは差分として符号化され得ず、以下で説明されるように、より多くのビットを使用して符号化され得る。
・１１１１：すべてが「１」である４ビットエスケープコードは、次のように、１１１１の後ろに続く１ビットまたは２ビットに応じた他の値またはアクションを符号化するために使用される。
ｏ→１１１１０：「０」によって後続される１１１１は、非圧縮の８ビットＲＳＳＩ値が、圧縮されたヒートマップビットストリングに対する次の８ビットに挿入されることになることを示す。これは、差分が４ビットで符号化され得ない（またはされない）ときに使用される。
ｏ→１１１１１０：１０によって後続される１１１１は、現在の差分範囲に対する、現在の２つの未使用の差分範囲のうちの低い方への変更を示すために、圧縮されたヒートマップビットストリングに挿入され得る。
ｏ→１１１１１１：１１によって後続される１１１１は、現在の差分範囲に対する、現在の２つの未使用の差分範囲のうちの高い方への変更を示すために、圧縮されたヒートマップビットストリングに挿入され得る。
【００４０】
[0050]上記で説明された符号化は、一例にすぎないことに留意されたい。式（２）における差分に対する他の範囲、差分を符号化するための異なるビット数、反復される値を符号化するための他の手段、他のタイプのエスケープコードなどを使用する、他のタイプの差分ベースの符号化が使用され得る。
【００４１】
[0051]図６は、本開示のいくつかの態様による、ＲＳＳＩ値が圧縮されたヒートマップビットシーケンス６０４を生成するために圧縮される、ＲＳＳＩ値と関連付けられたグリッドポイントのセットを含む例示的なバウンディングボックス６０２を示す。この例では、走査順序において６つの連続するグリッドポイントＡ、Ｂ、Ｃ、Ｄ、ＥおよびＦに対応するＲＳＳＩ値は、それぞれ、Ａ＝２５５、Ｂ＝２５４、Ｃ＝２５３、Ｄ＝２５２、Ｅ＝２４６およびＦ＝２４６の値を有する。上記で説明された差分圧縮方法を使用して、Ａはヒートマップ内の第１のグリッドポイントであるので、第１のポイント（たとえば、Ａ）は、８ビット（たとえば、２５５の非圧縮値）によって表され得る。次に、ポイントＢは、差、Ｂ−Ａ＝２５４−２５５＝−１を計算することによって表され得る。この値は、圧縮されたヒートマップを生成するために使用される初期範囲であり得る中範囲内にあるので、この値は４ビット（たとえば、１０１０）を用いて表され得る。
【００４２】
[0052]グリッドポイントＣに対応する次の値は、前の差分値の反復である２５３−２５４＝−１によって与えられる差分値を提供する。したがって、その値は、１ビット（たとえば、０）だけを有する圧縮されたヒートマップビットシーケンス内に表され得る。同様に、ポイントＤに対応するグリッドポイントは、前の値の反復として１ビット（たとえば、０）を使用して符号化され得る、−１の差分値を提供する。
【００４３】
[0053]ポイントＥに対応する次の値は、２４６−２５２＝−６の差分値をもたらす。この差分値は、中範囲を使用して符号化され得ない（なぜなら、中範囲は−３と＋３との間の差分値だけを符号化するから）が、−６と０との間の値を符号化するより低い範囲を使用して符号化され得る。したがって、６ビット２進値１１１１１０を挿入することによって、中範囲はより低い範囲に切り換えられてよく、次いで、差分値−６に対する４ビット符号化が、（たとえば、図６に示される１０００の２進値を挿入することによって）より低い範囲を使用して挿入され得る。
【００４４】
[0054]ポイントＦに対応する次の値は、たとえば、図６に示される１１１０の２進値を挿入することによって、より低い範囲を使用して４ビット値として同様に符号化され得る、０の差分値を有する。プロセスは、グリッドポイントのすべてに対応する値が圧縮されるまで継続し得る。その結果、グリッドポイントＡ、Ｂ、Ｃ、Ｄ、ＥおよびＦの各々に対する値を表すために８ビットを使用する（たとえば、６×８＝４８ビット）代わりに、一実施形態では、８、４、１、１、６、４および４ビットが、グリッドポイントＡ、Ｂ、Ｃ、Ｄ、ＥおよびＦに対応するＲＳＳＩ値を表すために使用される。したがって、グリッドポイントＡ、Ｂ、Ｃ、Ｄ、ＥおよびＦに対応する値を表すために使用される総ビット数は、８＋４＋１＋１＋６＋４＋４＝２８に等しい。ポイントの数が増えるにつれて、差分符号化は、ヒートマップ内の情報を表すための使用されるビット数に関してより一層の節約を示すことに留意されたい。
【００４５】
[0055]一実施形態では、ＲＳＳＩ値が０．５ｄＢｍの単位で表現されるとしても、適切なグリッドポイント間隔（たとえば、図３におけるグリッドポイント間距離Ｄを減少または増加させること）が、３つの差分範囲（たとえば、低範囲、中範囲および高範囲）の間で切り換えることによって大部分のＲＳＳＩ値が４ビットの差分値として符号化されることを可能にし得る。加えて、隣接するポイントのペアの近くに対する差分値は、いくつかのＡＰが、グリッドポイントの長いスパンにわたって同じ差分を反復する場合に１ビットの使用を可能にする場合、相互に関連付けられ得る。その結果、差分符号化を用いて、大部分のＲＳＳＩ値が４ビットの差分として符号化される場合、少なくとも２：１の圧縮が達成され得る。加えて、少なくとも５０％のＲＳＳＩ差分が反復である場合、圧縮は３:１を超え得る。
ＲＳＳＩ値および標準偏差の二重差分符号化
[0056]いくつかの実施形態は、上記で説明されたように、ＲＳＳＩ差分値の間の予期される高相関を利用する。本明細書では「二重差分」符号化と呼ばれるこの方法では、差分値（「単一の差分値」とも呼ばれる）は、最初に、列ベースの差分が取得される各行内の第１のグリッドポイントを除いて、バウンディングボックスの各行に沿って各グリッドポイントに対して取得される。次に、差分の間の差分（たとえば、二重差分）が、第１の列を除いて、隣接する行の間の列方向の各グリッドポイントに対して取得される。その結果は、１つの値が各グリッドポイントと関連付けられた二重差分およびいくつかの単一の差分の値のセットである。二重の値を取得する方法は、ロケーションサーバ（たとえば、図１のロケーションサーバ１１０）によって、または別のエンティティ、たとえば、二重差分値に基づいて圧縮されたヒートマップをロケーションサーバまたはモバイルデバイスに提供するエンティティによって使用され得る。
【００４６】
[0057]図７は、本開示のいくつかの態様による、５行および５列に配列された２５グリッドポイントを含む例示的なバウンディングボックスに対する単一の差分値および二重差分値を取得することにおいて実施されるステップを示す３つの例示的な表を示す。表７０２は、例示的なバウンディングボックス内の異なるグリッドポイントにおける元の非圧縮のＲＳＳＩ値を示す。参照しやすいように、これらの値は、アルファベット文字ＡからＹを使用して示される。図４に示される走査順序が使用される場合、表７０２内の値は、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、．．．、Ｙの順序で走査され得る。
【００４７】
[0058]表７０４は、表７０２内の値から取得される隣接するグリッドポイントの間の例示的な単一の差分値（たとえば、差の値）を示す。図示のように、ローカル原点（たとえば、Ａ）におけるヒートマップ内の第１の値は、表７０４内に示される差分表に、変更なしに直接マッピングされる。表７０４の第１の行（たとえば、最下行）内の他のグリッドポイントに対する差分値は、表７０２内の隣接する値の間の差を決定することによって計算される。一例として、差分表の第１の行内の値は、Ａ、Ｂ−Ａ、Ｃ−Ｂ、Ｄ−ＣおよびＥ−Ｄである。同様に、表７０４の第２の行内のグリッドポイントに対する差分値は、表７０２内の隣接する値の間の差から、Ｆ−Ａ、Ｇ−Ｆ、Ｈ−Ｇ、Ｉ−ＨおよびＪ−Ｉとして決定され得る。
【００４８】
[0059]この例では、第２の行内の第１のグリッドポイントに対する差分値（たとえば、Ｆ−Ａ）は、元の表内の第２の行の第１のグリッドポイントに対する値（たとえば、表７０２内に示されるＦ）と、元の表内の第１の行の第１のグリッドポイントの値（たとえば、Ａ）との間の差を決定することによって生成される。表７０４内の第２の行に対するこの第１の差分値は、それが取得される２つの値（ＡおよびＦ）が表７０２内の同じ列内にあるので、列ベースの差分である。表７０４内の第２の行内の他のグリッドポイントに対する差分値は、それらがそれぞれ、同じ行からの表７０２内の隣接する値から取得されるので、行ベースである。このパターンは、表７０４内の他の行（行３、４および５）に対する差分値を取得するために反復される。
【００４９】
[0060]表７０６は、本明細書における教示による、表７０４内の隣接するグリッドポイントに対する単一の差分値の間の差から取得される例示的な二重差分値を示す。表７０６内の値は、主に、二重差分値を備えるが、第１の列および第１の行内にグリッドポイントに対する（単一の）差分値と、原点において第１のグリッドポイントにおける１つの元の値とを含むことに留意されたい。表７０６内の単一の差分値および二重差分値は、圧縮されたヒートマップビットストリングを生成するために、図４および図５に示される走査順序を使用してグリッドポイント使用の完全なセット（たとえば、表７０６内の例における２５のグリッドポイント）を走査すること、および走査された各グリッドポイントに対する単一の差分値または二重差分値（または原点におけるグリッドポイントに対する元の値）を符号化することによって圧縮され得る。
【００５０】
[0061]符号化の一例として、一実施形態では、図５に示される走査順序は、グリッドポイントのセットを走査するため、および走査されたグリッドポイントの各々に対する単一の差分値または二重差分値を符号化するために使用され得る。最初に、原点におけるグリッドポイントに対するＲＳＳＩ値（たとえば、表７０６内の値Ａ）が、たとえば、式（１）に従って符号化された８ビット値を使用して圧縮されたヒートマップストリングに挿入され得る。走査順序において後続する各グリッドポイントにおいて走査された単一の差分値または二重差分値（たとえば、表７０６内で走査された第２のグリッドポイントに対する値Ｂ−Ａ）の符号化は、以下のステップを使用して進行し得る。
・０：現在のグリッドポイントに対する単一の差分値または二重差分値が、走査順序において前のグリッドポイントに対する単一の差分値または二重差分値と同じである場合、圧縮されたヒートマップビットストリングに単一の「０」のビットを挿入する。
・１ｘｘｘ：符号化されるべき単一の差分または二重差分が３つの差分範囲のうちの少なくとも１つの中に含まれる場合、その３つの差分範囲を有する上記で定義された４ビット符号化方法を使用して単一の差分値または二重差分値を符号化するために先頭に「１」のビットを有する４ビット値を挿入する。
・１１１１：前に説明されたように、必要に応じて差分範囲を変更するために、２つの追加のビット（「１０」または「１１」のいずれか）によって後続される「１１１１」の４ビットのエスケープコードを挿入する。単一の差分値または二重差分値が、４ビットを使用して単一または二重の差分値を符号化するために使用される３つの差分範囲から外れるとき、「０」のビットおよび単一の差分値または二重差分値に対する符号化によって後続される「１１１１」の４ビットエスケープコードを挿入する。この場合、圧縮されたヒートマップビットストリングに挿入される単一の差分値または二重差分値の符号化は、元のＲＳＳＩ値（たとえば、表７０２内の値Ａ〜Ｙ）が−１２８〜＋１２７の範囲内にあると仮定すると、−５１０〜＋５１０の範囲内にある単一の差分値または二重差分値を符号化するために１０ビットを使用し得る。この実施形態では、受信機が、元のＲＳＳＩ値のすべてを、符号化された差分値および／または二重差分値から取り出すことを可能にするために、８ビットを使用する非圧縮のＲＳＳＩ値の符号化ではなく、１０ビットを使用する単一の差分値または二重差分値の符号化が使用され得る。
【００５１】
[0062]図４〜図７に関する上記の説明は、平均ＲＳＳＩ、ＲＳＳ標準偏差、平均ＲＴＴ、ＲＴＴ標準偏差、または任意の他の信号値もしくはパラメータに対する値を含むＡＰ近傍の情報の符号化に対して使用され得ることを諒解されたい。符号化された値（たとえば、平均ＲＳＳＩ値または平均ＲＴＴ値）は、上記で説明されたように取得された、圧縮されたヒートマップビットストリングの形式でモバイルデバイス（たとえば、図１のＵＥ１  １０８）にサーバ（たとえば、図１のロケーションサーバ１１０）によって送られ得る。加えて、サーバは、ヒートマップが適用されるＡＰのアイデンティティ（たとえば、ＷｉＦｉ  ＡＰの場合のＷｉＦｉ  ＭＡＣアドレスまたはホーム基地局またはフェムトセルであるＡＰの場合のセルＩＤ）などの他のパラメータをモバイルデバイスに提供し得る。サーバによってモバイルデバイスに提供される他のパラメータは、バウンディングボックスおよびヒートマップに対するグリッドポイントのセットの説明を含んでよく、たとえば、固定点２０４に関連するバウンディングボックス２０８に対するローカル原点２１０のロケーションと、固定点２０４の絶対ロケーションと、バウンディングボックス２０８の方位角φと、バウンディングボックス２０８の長さＬBBおよび幅ＷBBと、グリッドポイント間距離Ｄとを含んでよい。圧縮されたヒートマップビットストリングのサイズと比較して、これらの追加のパラメータは、サイズが小さくてよく、サーバおよびモバイルデバイスにおいて少ない記憶域を消費する。
【００５２】
[0063]一実施形態では、符号化および圧縮されたＡＰ近傍の情報を受信する図１のＵＥ１  １０８などのモバイルデバイスは、符号化および圧縮された値（たとえば、あるバウンディングボックス内の異なるグリッドポイントにおけるＡＰの特定の信号特性に対してサーバにおいて構築された圧縮されたヒートマップビットストリング内に含まれる）が解凍され、それらの元の非圧縮状態（たとえば、８ビット）に戻される、逆のプロセスを実施する。逆のプロセスは、上記で説明された様々なステップはすべて可逆的であるので、上記の説明から当業者には明らかであるはずである。
【００５３】
[0064]図６の例に戻って参照すると、モバイルデバイス（たとえば、図１のＵＥ１  １０８）が、図６のグリッドポイントＡ、Ｂ、Ｃ、Ｄ、ＥおよびＦのＲＳＳＩ値に対応する２８ビットを含む、圧縮されたヒートマップビットストリング６０４を受信する場合、モバイルデバイスは、逆の手順を使用してその値を解凍し得る。たとえば、モバイルデバイスは、圧縮されたヒートマップビットストリング６０４の初めの８ビットを見ることによって解凍プロセスを開始し得る。最初の８ビットは、慣例によって、走査順序において最初のグリッドポイント、すなわちグリッドポイントＡに対する非圧縮のＲＳＳＩ値である。最初の８ビットは「１１１１１１１１」の２進値を含むので、デバイスは、最初のグリッドポイントＡに対するＲＳＳＩを２５５として復号する。
【００５４】
[0065]モバイルデバイスは、ｄＢｍ単位のＲＳＳＩに対する値を得るために式（１）（または何らかの他の式）を使用し得、たとえば、式（１）が使用される場合、ｄＢｍ単位のＲＳＳＩ値は、−１２８ｄＢｍとなる。次の４ビットは、値「１０１０」を有し、したがって、（たとえば、それらはエスケープシーケンス「１１１１」ではないので）差分値を符号化する。中範囲は、最初に差分値を符号化するために使用されるので、デバイスは、この例では−１の差分値をもたらす、中範囲に対する知られているマッピングを使用して差分値に中範囲の値「０１０」をマッピングする。したがって、受信機は、次のグリッドポイントＢに対して２５４のＲＳＳＩ値を取得するために、前の２５５のＲＳＳＩ値に−１の差分値を加える。
【００５５】
[0066]次のビットは、圧縮されたヒートマップビットストリング内の前の値が反復されることを示す値「０」を有する。この値は、−１の差分値を符号化する「１０１０」であった。したがって、モバイルデバイスは、前のＲＳＳＩ値（２５４）に−１の差分値を加えて第３のグリッドポイントＣに対するＲＳＳＩ値を与え、２５３として次のＲＳＳＩ値を取得し得る。圧縮されたヒートマップビットストリング内の次のビットもまた「０」であり、したがって、第４のグリッドポイントＤに対するＲＳＳＩ値を２５２として与えるために、前のプロセスがデバイスによって反復され得る。次の４ビットは、エスケープコードを意味する値「１１１１」を有する。次の２ビットは「１０」であるので、デバイスは、最初に使用された中範囲からより低い差分範囲への差分範囲の変更を認識する。
【００５６】
[0067]次の４ビットは、モバイルデバイスが差分値を符号化するとして認識し得る「１０００」である。より低い差分範囲が次に使用されるので、モバイルデバイスは、より低い差分範囲を使用する値「０００」を−６の差分値にマッピングし得る。２４６の第５のグリッドポイントＥに対するＲＳＳＩ値を与えるために、−６の差分値が、前の２５２のＲＳＳＩ値に加えられ得る。次の４ビット「１１１０」は別の差分値を符号化し、より低い差分範囲を使用してモバイルデバイスによって０の差分値にマッピングされ得る。次いで、第６のグリッドポイントＦに対する２４６のＲＳＳＩ値を与えるために、０の差分値が、前の２４６のＲＳＳＩ値に加えられ得る。復号および解凍のプロセスは、この例ではバウンディングボックス６０２内の他のグリッドポイントに対するＲＳＳＩ値を取得するためにモバイルデバイスによって継続され得る。それによって、モバイルデバイスは、バウンディングボックス６０２内のグリッドポイントのセットに対する元のＲＳＳＩ値を復元し得る。
【００５７】
[0068]いくつかの実施形態に対して、各ＡＰが固有のヒートマップ（たとえば、平均ＲＳＳ値を含むヒートマップまたは平均ＲＴＴ値を含むヒートマップ）を有する場合、ヒートマップは、APのメディアアクセス制御（ＭＡＣ）アドレスを使用して部分的に参照または識別され得る。加えて、任意のヒートマップが経時的に進化することを可能にするために、バージョン数が使用され得る。特定のＡＰに対するヒートマップが（たとえば、新しいクラウドソーシング測定値に基づいて）更新されるたびに、ヒートマップに対するバージョン数が変更され得る（たとえば、２５６など、何らかの制限値を法として１だけインクリメントされ得る）。たとえば、ＵＥが特定のＡＰに対して有する任意のヒートマップの現在のバージョンを、ＵＥが、ロケーションサーバに示し得る。次いで、ロケーションサーバは、異なるバージョンの新しいヒートマップが存在する場合、および新しいヒートマップが、ＵＥが有するヒートマップのバージョンと著しく異なる場合、新しいヒートマップをＵＥに提供し得る。
【００５８】
[0069]一実施形態では、非圧縮のＲＳＳＩおよびＲＴＴヒートマップは、ネットワーク内で使用され得る。一実施形態では、ヒートマップ内のデータを圧縮するために、ＪＰＥＧ圧縮が（たとえば、差分圧縮または二重差分圧縮の代わりに）使用され得る。
【００５９】
[0070]図８は、本開示のいくつかの実施形態による、アクセスポイント近傍の情報を提供するためにロケーションサーバ（たとえば、図１のロケーションサーバ１１０）などのデバイスによって実施され得るプロセス８００の例示的な動作を示す。８０２において、デバイスは、ＡＰのカバレージエリアに対するグリッドポイントのセットに対する近傍の情報の第１のセットを決定し得る。８０４において、デバイスは、ＡＰ近傍の情報の第２のセットを生成するために、隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいてＡＰ近傍の情報の第１のセットを符号化する。８０６において、デバイスは、ＡＰ近傍の情報の第２のセットをモバイルデバイスに提供する。一実施形態では、モバイルデバイスは、そのロケーションを決定するためまたはその決定を支援するためにＡＰ近傍の情報を使用し得る。
【００６０】
[0071]いくつかの実施形態に対して、ロケーションサーバは、ＡＰ近傍の情報を符号化し、それをモバイルデバイスに送り得る。モバイルデバイスは、ＡＰ近傍の情報を受信し、ＡＰ近傍の情報を復号および解凍し得る。次いで、モバイルデバイスは、受信信号に対応する情報（たとえば、信号強度、タイミングなど）とＡＰ近傍の情報とを使用してそのロケーションを決定し得る。
【００６１】
[0072]図９は、本開示のいくつかの実施形態による、アクセスポイント近傍の情報を利用するためにモバイルデバイスによって実施され得る例示的な動作を示す。９０２において、モバイルデバイスは、ＡＰ近傍の情報の第１のセットを受信する。ＡＰ近傍の情報の第１のセットは、ＡＰのカバレージエリアに対するグリッドポイントのセット内の隣接するグリッドポイントに対するＡＰ近傍の情報値の間の差に少なくとも基づいて符号化および圧縮され得る。９０４において、モバイルデバイスは、ＡＰ近傍の情報の第２のセットを生成するために、ＡＰ近傍の情報の第１のセットを解凍する。９０６において、モバイルデバイスは、受信信号に対応する情報とＡＰ近傍の情報の第２のセットとを使用してそのロケーションを決定する。
【００６２】
[0073]図１０は、いくつかの実施形態による、ＡＰ近傍の情報を提供または受信するために使用され得るデバイスの１つの可能な実装形態を説明する。デバイスは、図１のＵＥ１  １０８などのモバイルデバイスであってよく、または図１のロケーションサーバ１１０などのロケーションサーバであってもよい。一実施形態では、デバイスは、具体的に説明されるプロセス９００の詳細を用いて実装され得る、図１において説明されたモバイルデバイス１０８であり得る。図１０に示されるデバイス１０００の実施形態では、エンコーダ１０２０などの専用のモジュールは、差分符号化、二重差分符号化、ＪＰＥＧなどに基づいて任意のタイプの符号化を実施し得る。デバイス１０００は、同様にまたは代わりに、たとえば、デバイスが１０００がモバイルデバイスである場合、デコーダ１０３０を使用してＡＰ近傍の情報の復号を実施し得る。これらのモジュールは、デバイス１０００の様々な他のモジュールと相互作用するように実装され得る。メモリ１０２０は、ヒートマップに関するデータを記憶するように構成されてよく、同様に、グリッドの方向、間隔などに関する設定および命令を記憶し得る。一実施形態では、デバイス１０００は、符号化と復号の両方を使用し得る。たとえば、デバイス１０００は、第１の圧縮方法に基づく圧縮されたヒートマップを別のエンティティから受信し、ＡＰのカバレージエリアを覆うバウンディングボックス内のグリッドポイントのセットに対する元の信号値（たとえば、平均ＲＳＳＩ、平均ＲＴＴ）を取得するために復号および解凍を実施し得る。第１の圧縮方法は、本明細書で説明される方法のうちの１つ、たとえば差分圧縮または二重差分圧縮に対応し得る。次いで、デバイス１０００は、第１の方法と異なる第２の符号化および圧縮方法を使用して、たとえば第１の方法が単一の差分圧縮を使用した場合、二重差分圧縮を使用して、元の信号値を圧縮および符号化し得る。次いで、新しく圧縮された値は、１つまたは複数のモバイルデバイスに送られ得る。方法は、たとえば、第２の圧縮方法が第１の方法より効率的である場合、またはモバイルデバイスが第２の圧縮方法をサポートするが第１の圧縮方法をサポートしない場合、ヒートマップをモバイルデバイスに提供するためにロケーションサーバ（たとえば、図１のロケーションサーバ１１０）において使用され得る。
【００６３】
[0074]図１０に示される実施形態において、デバイスは、モバイルデバイスまたはロケーションサーバであってよく、いくつかの構成要素における動作を実施するための命令を実行するように構成されたプロセッサ１００４を含み、たとえば、ポータブル電子デバイス内での実装に適した汎用プロセッサまたはマイクロプロセッサであってよい。したがって、プロセッサ１００４は、本明細書で説明される圧縮モジュールを動作させるための特定のステップのいずれかまたはすべてを実施し得る。プロセッサ１００４は、モバイルデバイス１０００内の複数の構成要素と通信可能に結合されている。この通信可能な結合を実現するために、プロセッサ１００４は、バス１００２を横切って他の図示されている構成要素と通信し得る。バス１００２は、モバイルデバイス１０００内でデータを伝送するように適合された任意のサブシステムであり得る。バス１００２は、複数のコンピュータバスであり得、データを伝送するために追加の回路網を含み得る。
【００６４】
[0075]メモリ１０１８は、プロセッサ１００４に結合され得る。いくつかの実施形態では、メモリ１０１８は、短期記憶と長期記憶の両方を提供し、実際にはいくつかのユニットに分割され得る。短期メモリは、解析後に破棄されてよいデータを記憶し得、またはすべてのデータが、ユーザの選択に応じて長期記憶内に記憶されてよい。メモリ１０１８は、スタティックランダムアクセスメモリ（ＳＲＡＭ）および／またはダイナミックランダムアクセスメモリ（ＤＲＡＭ）のような揮発性であり得、および／または、読み出し専用メモリ（ＲＯＭ）、フラッシュメモリ、などのような不揮発性であり得る。さらに、メモリ１０１８は、セキュアデジタル（ＳＤ）カードのようなリムーバブルストレージデバイスを含み得る。したがって、メモリ１０１８は、コンピュータ可読命令、データ構造、プログラムモジュール、およびモバイルデバイス１０００のための他のデータのストレージを提供する。いくつかの実施形態では、メモリ１０１８は、異なるハードウェアモジュールに分散され得る。
【００６５】
[0076]いくつかの実施形態では、メモリ１０１８は、複数のアプリケーション１０１６のためのソフトウェアコードを記憶する。アプリケーション１０１６は、プロセッサ１００４によって実行されるべき特定の命令を含む。代替実施形態では、他のハードウェアモジュールは、追加で、特定のアプリケーションまたはアプリケーションの部分を実行し得る。メモリ１０１８は、いくつかの実施形態に従って走査を実施するモジュールに対するコンピュータ可読命令を記憶するために使用されてよく、同様に、データベースの一部としてコンパクトなオブジェクト表現を記憶し得る。
【００６６】
[0077]いくつかの実施形態では、メモリ１０１８はオペレーティングシステム１０１４を含む。オペレーティングシステム１０１４は、アプリケーションモジュールによって提供される命令の実行を開始するように、および／または、他のハードウェアモジュールならびにワイヤレストランシーバ１０１２とリンク１０１８とを使用し得る通信モジュールとのインターフェースを管理するように動作可能であり得る。オペレーティングシステム１０１４は、スレッディングと、リソース管理と、データストレージ制御と、他の同様の機能とを含む、モバイルデバイス１０００の構成要素にまたがる他の動作を実行するように適合され得る。
【００６７】
[0078]いくつかの実施形態では、デバイス１０００は、複数の他のハードウェアモジュール（たとえば、エンコーダ１０２０、デコーダ１０３０）を含む。他のハードウェアモジュールの各々は、デバイス１０００内の物理モジュールである。しかしながら、ハードウェアモジュールの各々は、構造体として恒久的に構成されているが、ハードウェアモジュールのそれぞれ１つは、特定の機能を実行するように一時的に構成され得、または、一時的に活性化され得る。
【００６８】
[0079]他の実施形態は、デバイス１０００内に統合されたセンサを含み得る。センサの一例は、たとえば、加速度計、ｗｉ−ｆｉトランシーバ、衛星ナビゲーションシステム受信機（たとえば、ＧＰＳモジュール）、圧力モジュール、温度モジュール、オーディオ出力および／もしくは入力モジュール（たとえば、マイクロフォン）、カメラモジュール、近接センサ、代替回線サービス（ＡＬＳ）モジュール、容量式タッチセンサ、近接場通信（ＮＦＣ）モジュール、Ｂｌｕｅｔｏｏｔｈトランシーバ、セルラートランシーバ、磁力計、ジャイロスコープ、慣性センサ（たとえば、モジュール、コンバイン、加速度計およびジャイロスコープ）、周辺光センサ、相対湿度センサ、または、感覚出力を提供するおよび／または感覚入力を受信するように動作可能な任意の他の同様のモジュールであり得る。いくつかの実施形態では、センサの１つまたは複数の機能は、ハードウェア、ソフトウェア、またはファームウェアとして実装され得る。さらに、本明細書で説明されるように、加速度計、ＧＰＳモジュール、ジャイロスコープ、慣性センサ、または他のそのようなモジュールなどのいくつかのハードウェアモジュールは、追加の情報を提供するためにカメラおよび画像処理モジュールとともに使用され得る。いくつかの実施形態では、ユーザは、ヒートマップをどのように解析するかを選択するためにユーザ入力モジュール１００８を使用し得る。
【００６９】
[0080]デバイス１０００は、ワイヤレスまたは有線の手段を介して他のエンティティ（たとえば、図１のＡＰ１０２、１０４および１０６などのＡＰ、または図１のワイヤレスネットワーク１２０内のエンティティなど、ネットワーク内の他のエンティティ）とデバイス１０００が通信することを可能にし得る、通信モジュール１０１２などの構成要素を含み得る。通信モジュール１０１２は、（たとえば、デバイス１０００がモバイルデバイスである場合）ワイヤレス通信をサポートし得、次いで、アンテナおよびワイヤレストランシーバを、ワイヤレス通信に必要な任意の他のハードウェア、ファームウェア、またはソフトウェアと統合し得る。そのようなワイヤレス通信モジュールは、ネットワーク、およびネットワークアクセスポイントのようなアクセスポイントを介して、データ源のような様々なデバイスから信号を受信するように構成され得る。
【００７０】
[0081]メモリ１０１８内の他のハードウェアモジュールおよびアプリケーションに加えて、デバイス１０００は、ディスプレイ出力１０１０とユーザ入力モジュール１００８とを有し得る。ディスプレイ出力１０１０は、デバイス１０００から、たとえば、デバイス１０００がモバイルデバイスである場合にユーザに情報をグラフィカルに提示する。この情報は、１つもしくは複数のアプリケーションモジュール、１つもしくは複数のハードウェアモジュール、それらの組合せ、または、（たとえば、オペレーティングシステム１０１４によって）ユーザのためのグラフィカルコンテンツを解決するための任意の他の適切な手段から得られ得る。ディスプレイ出力１０１０は、液晶ディスプレイ（ＬＣＤ）技術、発光ポリマディスプレイ（ＬＰＤ）技術、またはいくつかの他のディスプレイ技術であり得る。いくつかの実施形態では、ディスプレイモジュール１０１０は、容量式または抵抗式タッチスクリーンであり、ユーザとの触覚（haptic）および／または触覚（tactile）接触に敏感であり得る。そのような実施形態において、ディスプレイ出力１０１０は、マルチタッチセンシティブディスプレイを備え得る。次いで、ディスプレイ出力１０１０は、警報、設定、しきい値、ユーザインターフェース、または他のそのような制御など、カメラまたは画像処理モジュールに関連する任意の数の出力を表示するために使用され得る。
【００７１】
[0082]上述の方法、システム、およびデバイスは例である。様々な実施形態は、必要に応じて様々な手続きまたは構成要素を省く、代用する、または追加することがある。たとえば、代替構成では、記載した方法は、説明した順序とは異なる順序で実行され得、ならびに／または様々な段階が追加、省略、および／もしくは組み合わせられ得る。また、いくつかの実施形態に関して説明される特徴は、様々な他の実施形態において組み合わせられ得る。実施形態の異なる態様および要素が、同様にして組み合わせられ得る。
【００７２】
[0083]説明では、実施形態の完全な理解が得られるように具体的な詳細を与えた。ただし、実施形態は、いくつかの具体的な詳細なしに実施され得る。たとえば、実施形態を不明瞭にすることを避けるために、よく知られている回路、プロセス、アルゴリズム、構造、および技法を不要な詳細なしに言及した。この説明は、例の実施形態を提供するのみであって、様々な実施形態の範囲、適用可能性、または構成を限定することは意図されていない。そうではなく、実施形態の先行する説明は、実施形態を実施するための、可能にする説明を当業者に提供する。様々な変更が、様々な実施形態の趣旨および範囲から逸脱せずに、要素の機能および配置において行われ得る。
【００７３】
[0084]また、いくつかの実施形態は、プロセス矢印を有するフロー内に示され得るプロセスとして説明された。各々は動作を順次プロセスとして記述することができるが、動作の多くは並行して、または同時に実行され得る。加えて、動作の順序は、並べ替えられ得る。プロセスは、図に含まれていない追加のステップを有することができる。さらに、本方法の実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはこれらの任意の組合せによって実装され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードで実装した場合、関連タスクを実行するためのプログラムコードまたはコードセグメントを記憶媒体などのコンピュータ可読媒体に記憶することができ得る。プロセッサは、関連タスクを実行し得る。加えて、上記の要素は、単に、大きいシステムの一構成要素であってよく、他のルールが、様々な実施形態のアプリケーションを凌駕するか、またはさもなければ変更する場合があり、任意の数のステップが、任意の実施形態の要素が実施される前、実施される間または実施された後に始められてよい。
【００７４】
[0085]いくつかの実施形態を説明したので、様々な変更、代替構成、および等価物が、本開示の趣旨から逸脱することなく使用され得ることは、当業者には明らかとなろう。
【図１】
2016540451.tif 000003
【図２】
2016540451.tif 000004
【図３】
2016540451.tif 000005
【図４】
2016540451.tif 000006
【図５】
2016540451.tif 000007
【図６】
2016540451.tif 000008
【図７】
2016540451.tif 000009
【図８】
2016540451.tif 000010
【図９】
2016540451.tif 000011
【図１０】
2016540451.tif 000012
【国際調査報告】
2016540451.tif 000013
2016540451.tif 000014