JP2016536607A - アクセスポイントに対するｒｆヒートマップを圧縮し、整列させるための技法 - Google Patents

Abstract

複数のアクセスポイント（ＡＰ）に対応する支援データを提供するための技法が、説明される。技法は、部分的に、支援データをモバイルデバイスに提供することを含む。支援データは、複数のＡＰの間で共通であるグループデータを備える。グループデータは、グループ識別子（ＩＤ）と関連付けられる。技法は、グループＩＤと、複数のＡＰのうちの少なくとも１つに対するＡＰ固有の情報のセットとを提供することをさらに含む。グループデータは、共通のグリッド、共通のロケーションエリア、および／または共通のＡＰの特性に対応する情報を含み得る。【選択図】 図７

Description

[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]本発明は、複数のアクセスポイント（ＡＰ）のうちの１つまたは複数に対する、近傍の関連情報（たとえば、ＲＦ信号強度値、ＡＰカバレージエリアに対するロケーションエリアデータ、ＡＰカバレージエリアタイプ）と、他の特性（たとえば、ＡＰのタイプおよび製造業者）とを効率的に提供するための方法を提供する。近傍の情報は、一般に、特定のＡＰに対する複数のロケーション（たとえば、グリッドポイント）の各々に対する位置を示す任意の情報に関する場合がある。たとえば、近傍の情報は、各ロケーションまたはグリッドポイントにおける信号強度情報（たとえば、ＲＳＳＩ）、各ロケーションまたはグリッドポイントにおけるタイミング値（たとえば、ＲＴＴ）、またはロケーションまたはグリッドポイントに対して計算および／もしくは測定され得る任意の他のデータを含み得る。近傍の情報は、平均値、標準偏差値、または他の統計値の形式であってよい。

[0029]本明細書で使用する「ユーザ機器」（ＵＥ）または「モバイルデバイス」という用語は、互換的に、変化する位置ロケーションを時々有することがあるデバイスを指すために使用され得る。たとえば、モバイルデバイスは、セルラー電話、スマートフォン、タブレット、ワイヤレス通信デバイス、移動局、器、ラップトップコンピュータ、パーソナル通信システム（ＰＣＳ）デバイス、セキュアユーザプレーンソリューション（ＳＵＰＬ：Secure User Plane Solution）対応端末（ＳＥＴ）、携帯情報端末（ＰＤＡ）、パーソナルオーディオデバイス（ＰＡＤ）、ポータブルナビゲーションデバイス、および／または他のポータブル通信デバイスを備え得る。

[0030]一実施形態では、１つまたは複数のＡＰに対する近傍の情報は、屋内環境におけるモバイルデバイスに対するロケーションフィックスを取得することにおいて使用され得る。本実施形態では、ロケーションフィックスは、知られているまたは知られていないロケーションにおいてＡＰによって送信された信号の、モバイルデバイスによって行われた測定から導出される位置であり得る。

[0031]概して、ＡＰに対する近傍の情報（ＲＦヒートマップまたはヒートマップとも呼ばれる）は、個別のＲＦ信号特性（たとえば、平均ＲＳＳＩ、平均ＲＴＴ）が、グリッドポイントのセットに対応する行列内に含まれるデータのグラフィカル表現である。ＡＰに対する近傍の情報は、色のセット（たとえば、任意のグリッドポイントにおける信号特性の大きさが、そのグリッドポイントの周りで特定の色を決定する場合）、または数のセットを用いて表現され得る。

[0032]ＡＰに対する近傍の情報はまた、ＡＰのカバレージエリアの全部または一部を含むロケーションエリアの説明または定義を備え得る。ロケーションエリアは、円（たとえば、所与の中心および半径を有する）、楕円（たとえば、所与の中心、長径および短径、ならびに方向を有する）、多角形、または何らかの他の幾何学的形状に関して地理的に定義され得る。代替として、ロケーションエリアは、たとえば、建築物または複合建築物に対するアドレスまたは名称を、建築物または複合建築物の特定の部分に対する識別情報（たとえば、空港に対する「第４ターミナル」または病院または博物館に対する「メインビルディング、５階、西側」など）とともに提供することによって、市民用語で定義され得る。

[0033]ＡＰに対して提供され得る他の情報は、ＡＰ製造業者、ＡＰモデル、ＡＰ能力（たとえば、ＩＥＥＥ８０２．１１シグナリング、Ｂｌｕｅｔｏｏｔｈシグナリングおよび／または特定のタイプのセルラーネットワークと関連付けられたシグナリングをサポートするかどうか）についての情報を備え得る。

[0034]図１は、本開示のいくつかの態様によるワイヤレス通信システム１００を示す。図示のように、システム１００は、複数のアクセスポイント（たとえば、ＡＰ１ １０２、ＡＰ２ １０４、ＡＰ３ １０６）と、ユーザ機器（たとえば、ＵＥ１ １０８、ＵＥ２、ＵＥ３）とを含み得る。さらに、システム１００は、ロケーションサーバ（ＬＳ）１１０を含み得る。いくつかの実施形態では、ＡＰ１０２、１０４および１０６ならびにＬＳ１１０は、各ＵＥと何らかの他のデバイスとの間の音声および／またはデータの転送など、ＵＥ（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）への通信サービスを提供し得るワイヤレスネットワーク１２０に接続されてよく、またはそれの一部であってもよい。ワイヤレスネットワーク１２０およびそのＡＰ（たとえば、ＡＰ１０２、１０４および１０６）は、第３世代パートナーシッププロジェクト（３ＧＰＰ（登録商標）：Third Generation Partnership Project）によって定義されるモバイル通信用グローバルシステム（ＧＳＭ（登録商標）：Global System for Mobile Communications）、３ＧＰＰによって定義される広帯域符号分割多元接続（ＷＣＤＭＡ（登録商標）：Wideband Code Division Multiple Access）、３ＧＰＰによって定義されるロングタームエボリューション（ＬＴＥ（登録商標）：Long Term Evolution）、第３世代パートナーシッププロジェクト２（３ＧＰＰ２）によって定義されるｃｄｍａ２０００、ＩＥＥＥ８０２．１１ ＷｉＦｉ、Ｂｌｕｅｔｏｏｔｈなど、任意の標準のまたは所有権を主張できるワイヤレス技術を使用して、（たとえば、ＵＥ１、ＵＥ２およびＵＥ３との間の）ワイヤレス通信をサポートし得る。ＵＥ１は、順方向リンク１１２および逆方向リンク１１４を介してそのサービングアクセスポイント（たとえば、ＡＰ１ １０２）と通信し得る。ＵＥ１はまた、他のアクセスポイント（たとえば、ＡＰ２ １０４および／またはＡＰ３ １０６）から信号を受信し得る。数個だけのＵＥおよびＡＰ、ならびに１個だけのＬＳが図１に示されているが、これらのデバイスの各々に対して任意の数のデバイスがシステム１００内に存在してもよいことに留意されたい。

[0035]ロケーションサーバ１１０は、ポイントのグリッド上の異なるＡＰに対応する信号強度情報、タイミング情報および／または他の信号関連情報（たとえば、Ｗｉ−Ｆｉ（登録商標）ヒートマップ）を記憶し得る。ＬＳ１１０によって記憶された情報は、ＡＰの知られている特性（たとえば、ＡＰロケーション、送信電力、アンテナ特性、無線技術）およびＡＰのカバレージエリアについての情報（たとえば、局所地形、建築物の間取り図、建築物の材料）に基づいて、ＬＳ１１０によって計算され得る（または何らかの他のエンティティによって計算されてからＬＳ１１０に提供され得る）。ＬＳ１１０内に記憶された情報は、同じくまたは代替として、ＡＰの信号特性を測定し、バックグラウンドタスクとしてクラウドソーシングを介してサーバ（たとえば、ロケーションサーバ１１０）にその測定値を送るように特に割り当てられたモバイルデバイスによって（および／または他のＡＰによって）作成されたＡＰの信号測定値からコンパイルされ得る。ＬＳ１１０内に記憶された情報は、ＡＰのカバレージアレにわたって分配されたいくつかのグリッドポイントの各々において、各ＡＰに対する計算および／または測定された信号特性（たとえば、平均ＲＳＳＩ、平均ＲＴＴ）に対応し得る。たとえば、グリッドポイントは、ある方向に方向付けられ、各行または列に沿った隣接するグリッドポイント間の距離が固定されて小さくてよい（たとえば、１メートル）グリッドポイントの行と列とを含む、矩形のアレイに対応し得る。ＬＳ１１０は、記憶された情報の一部または全部をＵＥ（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）および／または他のデバイスに提供し得る。

[0036]グリッドポイントのセットを正確に識別するために、最初に、注目する領域をカバーするバウンディングボックス（bounding box）が考察され得る。複数のグリッドポイントが、バウンディングボックス内で定義され得る。一般的に、グリッドポイントは、注目する領域内で均等に分配される。一例として、グリッドポイントは、正方形のセルの隅に、または中心に存在し得る。一般に、セルは、本開示の教示から逸脱することなく、正方形、矩形、六角形、円形、楕円形など、任意の他の形状を有し得る。

[0037]アクセスポイントに対応する信号は、ヒートマップを生成するために、グリッドポイントの各々に対して（たとえば、局所的建築物レイアウトおよび知られているＲＦ伝搬法則に基づいて）測定または計算され得る。ヒートマップは、ロケーションサーバ内またはワイヤレス通信システムにおける任意の他のデバイス内に記憶され得る。次いで、ヒートマップは、アクセスポイントの近傍における１つまたは複数のモバイルデバイス（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）に（たとえば、ロケーションサーバ１１０によって）提供され得る。一例として、ヒートマップは、オープンモバイルアライアンス（ＯＭＡ：Open Mobile Alliance）によって定義されるＳＵＰＬロケーションソリューションを使用してロケーションサーバによってモバイルデバイスに提供され得る。ヒートマップはまた、ＬＰＰｅとして知られている、ＯＭＡによって定義されるロングタームエボリューション（ＬＴＥ）位置決めプロトコル（ＬＰＰ）拡張プロトコルを使用して提供され得る。加えて、モバイルデバイス（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）は、ＳＵＰＬまたはＬＰＰｅを使用してロケーションサーバ（たとえば、ロケーションサーバ１１０）からヒートマップを要求し得、ＳＵＰＬまたはＬＰＰｅを使用してヒートマップの受信をサポートするために、その能力をロケーションサーバに提供し得る。

[0038]一例として、Ｗｉ−Ｆｉヒートマップが、アクセスポイントに対して生成され得る。Ｗｉ−Ｆｉ信号は、１００メートルに近い範囲を有し得ることを考慮すると、グリッドポイントが１メートル隔てて配置される場合、上記の例において説明されたように、各ＡＰに対して、４０，０００個のグリッドポイントが考察され得る。各グリッドポイントに対応する信号特性（たとえば、平均ＲＳＳＩまたは平均ＲＴＴ）が１オクテットだけを取る場合でも、信号特性ごとおよびＡＰごとに、記憶され／各モバイルデバイスと通信される必要のある情報の量は、４０，０００オクテットに匹敵する場合がある。加えて、モバイルデバイスは、その近傍にある複数のＡＰに対応する、およびいくつかの信号特性に対する情報を受信する場合があり、それは、総計で優に数メガバイトの情報に達することがある。

[0039]各ＡＰに対してロケーションサーバ１１０内に記憶される他の情報は、ＡＰのカバレージエリアを備えるロケーションエリア（たとえば、地理的形式および／または市民形式で表現される）と、ロケーションエリアのタイプ（たとえば、屋内か、屋外か、または部分的屋内で部分的屋外か）と、製造業者およびモデルなどのＡＰの特性とを含み得る。この追加の情報は、ＬＳ１１０によって１つまたは複数のモバイルデバイス（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）に提供され得る。追加の情報は、以下の本明細書でさらに説明されるように、ＬＳ１１０においておよび／または受信側モバイルデバイスの各々においてシグナリングと、処理と、データ記憶とを低減するためにコンパクトな形式で提供され得る。追加の情報は、オペレータによって（たとえば、ＡＰ１、ＡＰ２およびＡＰ３などの配備されたＡＰに対して知られているデータに基づいて）ＬＳ１１０内に構成され得る。代替または追加として、追加の情報は、クラウドソーシングを使用してＡＰ（たとえば、ＡＰ１、ＡＰ２およびＡＰ３）によっておよび／またはモバイルデバイス（たとえば、ＵＥ１、ＵＥ２およびＵＥ３）によって、ＬＳ１１０に、またはＬＳ１１０に情報を転送し得るサーバに提供され得る。

[0040]図２は、ローカル座標系をもたらし、建築物、ショッピングモール、競技場など、いくつかの屋内（または屋外）エリア２０２に対するヒートマップを可能にするために定義され得る例示的な基準座標系２００を示す。基準座標系２００は、１つまたは複数のアクセスポイントに対するヒートマップを決定するための基底として働き得るグリッドポイントのセットを定義するために使用され得る。図２では、基準座標系のロケーションおよび方向は、絶対地理座標（たとえば、緯度、経度および高度）を使用して、または市民の手段によって（たとえば、郵便の宛名および／または「ＡＢＣ市内のショッピングモールＸＹＺの正面玄関」、ここでＸＹＺおよびＡＢＣは公的に知られている名称、などの建築物の呼称を使用して）そのロケーションが特定され得る固定点２０４に対して指定され得る。次いで、基準座標系２００に対する原点２０６は、固定点２０４から北（または南）、東（または西）および上（または下）の方向における相対変位によって定義され得る。基準座標系は、図２において、原点２０６を通る、Ｘ_RFおよびＹ_RFでそれぞれ示される水平のＸ座標軸と垂直のＹ座標軸とを有し得る。基準座標系の方向は、真の北の方向とＹ軸Ｙ_RFとの間の時計回りの方向角φによって定義される。一実施形態では、ゼロ度から８９度の範囲が、φに対して使用され得る。別の実施形態では、φの範囲は、ゼロ度から３５９度であってよい。

[0041]図２の基準座標系２００は、ＡＰに対するＲＦヒートマップと関連付けられたグリッドポイントを含む水平で矩形のバウンディングボックス２０８を定義するために使用され得る。バウンディングボックス２０８の辺は、基準座標系２００のＸ_RFおよびＹ_RFの軸に平行であり得る。図２では、Ｗ_BBはバウンディングボックス２０８の幅（Ｘ_RF軸に平行）を表し、Ｌ_BBはバウンディングボックス２０８の長さ（Ｙ_RF軸に平行）を表す。基準座標系２００の中で、水平で矩形のポイントのグリッド（図３に関して後で説明される）が定義され得、そこにおいてグリッドポイントの行はＸ_RF軸に平行であり、グリッドポイントの列はＹ_RF軸に平行である。各行に沿ったおよび各列のに沿った隣接するグリッドポイントの間の距離はメイ同じおよび固定、バウンディングボックス２０８の長さＬ_BBおよび幅Ｗ_BBなど、基準座標系２００に関連する他の距離に対する長さの単位として使用され得る。グリッドポイントのうちの１つは、基準座標系２００に対する原点２０６と一致してよい。

[0042]バウンディングボックス２０８の位置は、特定のＡＰのカバレージエリアの全部もしくは一部および／または屋内エリア２０２などの注目するエリアの全部もしくは一部を含めるように、基準グリッド２００に対して定義され得る。バウンディングボックス２０８は、図２においてＸ_minおよびＹ_minとして示される最小のＸ座標およびＹ座標（オフセットとも呼ばれる）を有するバウンディングボックスの隅であり得るローカル原点２１０を有し得る。固定のグリッドポイント間の間隔の単位におけるＸ_minおよびＹ_minの値は、それぞれ、きっかりの整数であり得、ローカル原点２１０において正確に１つのグリッドポイントが存在し得ることを意味する。次いで、基準座標系２００に対する座標軸Ｘ_RFおよびＹ_RFにそれぞれ平行である、ローカル原点２１０を通るＸおよびＹのローカル座標軸、Ｘ_BBおよびＹ_BBが定義され得る。

[0043]図３は、図２のバウンディングボックス２０８に対するさらなる詳細を示し、本開示のいくつかの実施形態による、バウンディングボックス２０８の周辺の内部または周辺沿いにあるグリッドポイント２１２のセットを示す。グリッドポイント２１２のセットは、図２に関して前に説明された基準座標系２００に対して定義され得る。したがって、グリッドポイント２１２は、バウンディングボックス２０８のローカル原点２１０において１つのグリッドポイントと、Ｘ_BBおよびＹ_BBのローカル軸に平行な行および列に沿った追加のグリッドポイントとを含み得る。グリッドポイント２１２は、固定のグリッドポイント間距離（または間隔）Ｄだけ隔てられる。図２に対して前に説明されたように、バウンディングボックス２０８の長さＬ_BBおよび幅Ｗ_BBは、それぞれ、グリッドポイント間距離Ｄの整数の倍数であるので、図３に示されるように、グリッドポイント２１２のセットは、バウンディングボックス２０８の他の隅と整列された他のグリッドポイントと、図３にさらに示されるように、バウンディングボックス２０８の４辺の各々に沿って、４辺の各々と整列されたグリッドポイントとを含み得る。グリッドポイントは、それぞれ、ローカル座標［ｘ、ｙ］に割り当てられてよく、ここで、ｘは距離Ｄの単位においてローカルＸ_BB軸に沿ったグリッドポイントのローカルＸ座標を指定し、ｙは距離Ｄの単位においてローカルＹ_BB軸に沿ったグリッドポイントのローカルＹ座標を指定する。たとえば、ローカル原点２１０におけるグリッドポイントの座標は［０、０］となり、ローカル原点２１０の近くのいくつかの他のグリッドポイントの座標は、図３に同様に示されるとおりである。グリッドポイント間距離Ｄは、デカメートル、メートル、デシメートルの単位、または任意の他の単位で定義されてよい。いくつかの実施形態では、Ｙ方向に対するＸ方向のグリッドポイント間距離は、本開示の教示から逸脱することなく、異なってよい。

[0044]図３のグリッドポイント２１２のセットは、１つまたは複数のＡＰ（たとえば、そのカバレージエリアが部分的にまたは完全にバウンディングボックス２０８と重複する１つまたは複数のＡＰ）に対する信号特性（たとえば、ＲＳＳＩおよび／またはＲＴＴ）を提供するために使用され得る。各信号特性（たとえば、平均ＲＳＳＩ、平均ＲＴＴ）に対する値は、グリッドポイント２１２のセット内のグリッドポイントの各々に対する計算および／または測定によって取得され得る。前に説明されたように、これらの値が圧縮または特殊な符号化なしに（たとえば、モバイルデバイスに）提供される場合、データの量は非常に大きくなり得る。したがって、各信号特性に対する値は、符号化され、圧縮されてよい。

[0045]そのような符号化および圧縮に関連するパラメータの１つは、グリッドポイント２１２のセット内のそれらの関連するグリッドポイントが走査される順序によって規定される、信号の値が圧縮および符号化される順序であり得る。図４および図５は、グリッドポイント２１２のセットを走査するために使用され得る２つの例示的な走査順序を示す。次いで、走査された情報が、デバイス内で符号化および記憶されてよく、および／または他のデバイスと通信されてよい。

[0046]図４は、図３に示されるグリッドポイント２１２のセットを使用して（たとえば、平均ＲＳＳＩおよび／またはＲＳＳＩの標準偏差の値を符号化するために）ヒートマップ内のデータを符号化するための例示的な走査順序４００を示す。図示のように、走査は、ＸおよびＹのローカル座標［０、０］を有するバウンディングボックス２０８のローカル原点２１０から開始し、ローカルＸ_BB軸に沿って、したがって第１の最下行に沿ってこの図において左から右に継続し得る。この例では、［０、０］、［１、０］、［２、０］、［３、０］等々、この例では座標［９、０］を有する行の終端が到達されるまでのローカル座標を有する一連のグリッドポイントに対して情報が取得および符号化され得る。グリッドの第１の行の上のすべてのポイントが走査されると、１のローカルＹ座標を有する第２の行内のグリッドポイントが、（ローカルＹ_BB軸上の）最左端のグリッドポイントから開始して走査され得る。この行の終端が到達されると、２のローカルＹ座標を有する次の行に沿ったグリッドポイントが、ローカルＹ_BB軸上で左におけるグリッドポイントから開始して走査され得る。したがって、図４に示される例では、グリッドポイントは、以下の［０、０］、［１、０］、［２、０］、［３、０］、．．．、［９、０］、［０、１］、［１、１］、［２、１］、．．．、［９、１］、［０、２］、［１、２］、［２、２］、［３、２］．．．の順序で走査され得る。この例では走査される最終行は、６のローカルＹ座標を有する最上行となる。

[0047]いくつかの実施形態では、ＲＳＳＩ値は、計算および／または測定のいずれかによってバウンディングボックス２０８の周辺の中でまたは周辺に沿ってグリッドポイント２１２のセット内の各グリッドポイントに対して（たとえば、ロケーションサーバ１１０などのロケーションサーバによって）決定され得る。一例として、ＲＳＳＩ値は、ＡＰ送信電力およびアンテナ利得、ＡＰロケーション、建築物または他の屋内構造のレイアウト、ＲＦ伝搬の物理的法則など、複数の所定のパラメータに基づいて計算され得る。別の例では、ＲＳＳＩ値は、異なるロケーションにおいて１つまたは複数のモバイルデバイスによって測定され得る。モバイルデバイスは、記憶のためおよび／または今後の解析のために、測定された値をロケーションサーバに送り得る。一例として、ロケーションサーバは、測定値に基づいてグリッドポイント２１２のセットに対応するヒートマップ情報を生成し得る。

[0048]一実施形態では、ＲＳＳＩ値は、たとえば、０と２５５との間の値を表す各値に対する単一のオクテットを使用して、各グリッドポイントに対する圧縮なしに符号化されてよく、ここで、デシベルミリワット（ｄＢｍ）の単位におけるＲＳＳＩ値Ｖ１が、
V1 = (127 - V2) dBm 式（１）
など、何らかの知られている関係によって符号化された値Ｖ２によって与えられ得る。

[0049]次に、非圧縮値（たとえば、式（１）に対する符号化された値Ｖ２が、（たとえば、図４に示される）規定された走査順序を使用して関連するグリッドポイントを走査することによって走査され得る。各グリッドポイントが走査されるとき、現在走査されているグリッドポイントに対応する非圧縮ＲＳＳＩ値（たとえば、０から２５５の範囲内にあり、８ビットを使用して符号化される）が、より小さいビット数で記憶されるために圧縮され得る。圧縮されたビットは、バウンディングボックス２０８および特定のＡＰに対するグリッドポイント２１２のセットに関連する圧縮されたヒートマップ全体を表す１つまたは複数のビットストリングに追加され得る。

[0050]ＲＳＳＩ値の圧縮は、（ｉ）グリッドポイントに対するＲＳＳＩ値と走査順序において前のグリッドポイントに対するＲＳＳＩ値との間の差に基づいて各グリッドポイントに対する差分値を取得すること、（ｉｉ）隣接するグリッドポイントに対する差分値の間の差に基づいて二重差分値を取得すること、または（ｉｉｉ）ＪＰＥＧ圧縮の使用に基づき得る。差分圧縮および二重差分圧縮の技法の詳細は、「アクセスポイントに対するＲＦヒートマップを圧縮するための技法（Techniques For Compressing RF Heat Maps For Access Points）」と題する同時係属特許出願において開示されている。
異なるＡＰに対応するヒートマップを整列させること
[0051]一般的に、各ＡＰは、バウンディングボックスに対応するグリッドポイントのセットに対する予期される（たとえば、計算または測定される）ＲＳＳＩまたはＲＴＴの値を提供する１つまたは複数の固有のヒートマップを有し得る。モバイルデバイスが複数のＡＰの各々に対する１つまたは複数のヒートマップを受信する（たとえば、各ヒートマップが、各ＡＰに対して一意であるバウンディングボックスおよびグリッドポイントのセットを用いて定義される）場合、モバイルデバイスは、異なるグリッドポイントに対応するすべての受信された情報を整列させるために、追加の処理を実施する必要がある場合がある。

[0052]図５は、それらの対応するヒートマップを有する２つの例示的なＡＰと、それらの近傍にあるモバイルデバイスとを示す。図示のように、ヒートマップ５０６はＡＰ１ ５０２に対応し、ヒートマップ５０８はＡＰ２ ５０４に対応する。モバイルデバイス５１０（たとえば、それは図１のＵＥ１ １０８に対応し得る）は、たとえば、図１のＬＳ１１０（図５には示されず）などのロケーションサーバから、ＡＰ１とＡＰ２の両方に対するヒートマップ情報を受信し得る。ＡＰ１に対応するヒートマップ５０６は、ＡＰ２に対応するヒートマップ５０８の一部と重複する。この例では、２つのヒートマップに関連するグリッドポイントは、重複エリアにおいて一致しない。その結果、重複エリア内でＡＰ１とＡＰ２とに対応するヒートマップ情報を整列させるために、追加の処理が必要になる場合がある。たとえば、モバイルデバイス５１０は、それ自体がヒートマップ５０６に対するグリッドポイント５１２の上または近くにあるかどうかを決定することを望む場合がある。これを達成するために、モバイルデバイス５１０は、ＡＰ１ ５０２に対するＲＳＳＩ値を測定し得、測定されたＲＳＳＩと、グリッドポイント５１２に対するヒートマップ５０６によって提供されるＲＳＳＩとを比較し得る。２つのＲＳＳＩ値が同じかまたはほぼ同じである場合、モバイルデバイス５１０は、それ自体がグリッドポイント５１２の上または近くにあり得るものと仮定し得る。しかし、これを実証するために、モバイルデバイス５１０はまた、ＡＰ２ ５０４に対するＲＳＳＩ値を測定し、測定されたＲＳＳＩと、グリッドポイント５１２のロケーションに対するヒートマップ５０８によって提供されるＲＳＳＩとを比較する必要がある場合がある。測定されたＲＳＳＩ値および提供されたＲＳＳＩ値が同じかまたはほぼ同じである場合、モバイルデバイス５１０は、より高い確率でグリッドポイント５１２の上または近くにあるものと仮定し得る。しかしながら、ヒートマップ５０８は、ヒートマップ５０６内のグリッドポイント５１２に対応するグリッドポイントを含まない。したがって、モバイルデバイス５１０は、ヒートマップ５０８内の近くのグリッドポイントに対するＲＳＳＩ値の間を補間することによってグリッドポイント５１２に対応するヒートマップ５０８に対するＲＳＳＩ値を推測しなければならない場合があり、そのことが、余分な処理を追加し、および／または（たとえば、補間が正しく実施されない場合に）エラーをもたらす場合がある。したがって、２つ以上のＡＰに対して共通のバウンディングボックスおよび／または共通のグリッドポイントのセットを使用することによって、異なるＡＰ（たとえば、図５のＡＰ１ ５０２およびＡＰ２ ５０４）に対するヒートマップを整列させることが有益である場合がある。共通のバウンディングボックスおよび／または共通のグリッドポイントのセットは、特定のロケーションに対して最適化され得る。たとえば、モバイルデバイスの近似のロケーションが、グリッドポイントのセットおよび／または共通のバウンディングボックスの中心となるように考察され得る。別の例では、共通のバウンディングボックスおよび共通のグリッドポイントのセットは、たとえば、共通のバウンディングボックスおよびグリッドポイントに対するＸ軸およびＹ軸を、矩形の建築物の垂直辺と整列させることによって、建築物の幾何形状に基づき得る。

[0053]一実施形態では、１つまたは複数の共通のパラメータは、異なるＡＰに対応する異なるグリッドポイントのセットに対して定義され得る。たとえば、異なるグリッドポイントのセットは、共通の原点、共通の方向、および／または共通のグリッドポイント間隔を有し得る。加えて、１つまたは複数の別個のパラメータは、各ＡＰに対応するグリッドポイントのセットに対して定義され得る。たとえば、Ｘ方向およびＹ方向におけるグリッド間隔の単位における、共通の原点からのローカル原点の変位、および／またはバウンディングボックスの長さおよび幅は、各ＡＰに対して別々に一意に定義され得る。その結果、異なるＡＰに対応するすべてのグリッドに対するグリッドポイントは、共通の「基準グリッド」とも呼ばれる共通の「基準座標系」に整列され得る。共通の基準グリッド（または基準座標系）は、共通の原点、共通の方向、および共通のグリッド間隔のパラメータに基づいて定義され得る。したがって、モバイルデバイスは、基準グリッド上の任意のポイントにおいて異なるＡＰに対応する情報（たとえば、ＲＳＳＩ値）を受信し得る。

[0054]図２は、ＡＰのセットに共通かまたは各ＡＰに対して別個のいずれかであり得るヒートマップ、グリッドポイント、バウンディングボックス、および基準座標系（または基準グリッド）の態様を示す。図２では、本明細書で基準グリッドとも呼ばれる基準座標系２００は、ＡＰの一部または全部に共通であり得る。一部または全部のＡＰに共通である基準座標系２００の定義は、固定点２０４に対する原点２０６のロケーションと、固定点２０４のロケーションと、Ｘ_RF軸およびＹ_RF軸の方向φと、図３に示されるグリッドポイント間距離Ｄとを含み得る。反対に、任意のＡＰに対して、各グリッドポイントに対する特定のバウンディングボックスおよび関連するヒートマップ値（たとえば、平均ＲＳＳＩ値または平均ＲＴＴ値）は、そのＡＰに対して一意であり得る。たとえば、原点２０６に対するローカル原点２１０のオフセットＸ_minおよびＹ_minと、長さＬ_BBおよび幅Ｗ_BBとを含む図２に示されるバウンディングボックス２０８は、１つだけのＡＰに対して一意であり得るか、または基準座標系２００が共通であるＡＰの全部ではなく一部に対して一意であり得る。その上、バウンディングボックス２０８内の各グリッドポイントに対して（たとえば、図３に示されるグリッドポイント２１２のセットの各々に対して）測定または計算される信号特性（たとえば、平均ＲＳＳＩ、平均ＲＴＴ）は、単一のＡＰに対して一意であり得る。その結果、圧縮（たとえば、差分値、二重差分値、またはＪＰＥＧに基づく圧縮）を用いてまたは用いないで符号化され得るこれらの信号特性から導出される任意のヒートマップもまた、特定のＡＰに対して一意であり得る。

[0055]図６は、複数のＡＰに対応するヒートマップ情報を提供するために使用され得る共通の基準座標系６１０（共通の基準グリッドとも呼ばれる）の別の例を示す。図示のように、基準座標系６１０は、原点６２０（たとえば、そのロケーションは図６に示されない何らかの固定点に対して定義される）と、北に対する方向θと、グリッドポイント間の間隔Ｇとを有し得る。基準座標系６１０は、ＡＰ１ ６０２およびＡＰ２ ６０４に対するバウンディングボックスと、関連するヒートマップ情報とを定義するために使用され得る。ＡＰ６０２の場合、バウンディングボックスは６０６であり、ＡＰ６０４の場合、バウンディングボックスは６０８である。バウンディングボックス６０６および６０８は異なるが、共通の基準座標系６１０を共有するため、同じグリッドポイントのセットを利用する。したがって、バウンディングボックス６０６および６０８内のグリッドポイントは、バウンディングボックスが重複するエリア内で整列され、それによって、バウンディングボックスと関連付けられるヒートマップが何らかのモバイルデバイスに対するＡＰの各々に対して与えられるとき、図５で例示される整列されないグリッドポイントの問題を回避する。

[0056]前に説明されたように、共通の基準座標系（または共通の基準グリッド）およびその様々なパラメータなど、２つ以上のＡＰに対する共通の情報と、固有のバウンディングボックス（およびその様々なパラメータ）および固有のヒートマップ（たとえば、バウンディングボックス内のグリッドポイントと関連付けられた平均ＲＳＳＩまたは平均ＲＴＴを符号化すること）など、各ＡＰに対する固有の情報とが存在し得る。共通の情報と固有の情報の両方は、図１のロケーションサーバ１１０などのサーバ内に記憶および保持され得る。モバイルデバイスによって要求されるとき、または情報が有用であり得るロケーションにモバイルデバイスがあり得ることをサーバが検出するとき、この情報は、図１のＵＥ１ １０８など、１つまたは複数のモバイルデバイスに転送され得る。モバイルデバイスは、情報が転送された後、そのロケーションを決定するため、またはその決定を支援するために、その情報を使用し得る。たとえば、図１のＵＥ１ １０８は、ＡＰ１ １０２に対して平均ＲＳＳＩ値を符号化するヒートマップと、ＡＰ１ １０２に対して平均ＲＴＴ値を符号化する別のヒートマップと、ＡＰ２ １０４およびＡＰ３ １０６に対して平均ＲＳＳＩ値および平均ＲＴＴ値に対する同様のヒートマップのペアとを、ＬＳ１１０から受信し得る。ＵＥ１ １０８は、いくつかのロケーションにおいてＡＰ１０２、１０４および１０６の各々に対するＲＳＳＩおよび／またはＲＴＴの測定を行い得、測定されたＲＳＳＩおよび／または測定されたＲＴＴの値と、ＬＳ１１０から受信されたヒートマップから取得される、ＡＰ１０２、１０４および１０６の各々に対して予期されるＲＳＳＩ値および／または予期されるＲＴＴ値とを比較し得る。ＵＥ１ １０８は、測定されたＲＳＳＩおよびＲＴＴの値と予期されるＲＳＳＩおよびＲＴＴの値とが互いに最も密接に一致する可能性のある、ＵＥ１ １０８に対するロケーションを決定するためにこの比較を使用し得る。

[0057]ＬＳ１１０およびＵＥ１ １０８における記憶と、シグナリングと、処理とを低減するために、およびＬＳ１１０におけるデータの管理を（たとえば、プログラムまたは人間オペレータによって）低減するために、ＡＰ１０２、１０４および１０６に対する共通の情報（たとえば、共通の基準グリッド）は、すべての３つのＡＰに対して一度だけ記憶され、送られ得る。反対に、ＡＰ１０２、１０４および１０６の各々に対する固有の情報（たとえば、各ＡＰに対するバウンディングボックスの定義およびこのバウンディングボックスに対して定義される１つまたは複数のヒートマップ）は、各ＡＰに対して個別に記憶され送られ得る。記憶と、シグナリングと、処理とを低減するため、およびＬＳ１１０においてより効率的な共通の情報の管理を行うために、共通の情報に対して固有の情報を同様に取り扱うことが、そのロケーションの決定においてＵＥ１０８を支援するためにＵＥ１０８に送られ得るＡＰ１０２、１０４および１０６に対する他のタイプの情報に適用され得る。

[0058]一実施形態では、ＡＰに関する共通の情報に対するより効率的なサポートを標準的包括的方式で達成し、共通の情報を定義および転送するための様々な規約（convention）を回避するために、グループデータの使用が行われ得る。グループデータは、グループ内のＡＰに共通であるが、グループ内にないＡＰと必ずしも共通であるとは限らない、２つ以上のＡＰのグループに関するデータを指し得る。ＡＰの任意のセット（たとえば、特定の建築物内のすべてのＡＰ）に対して、いくつかの情報を共通して有する異なるＡＰのグループが定義され得る。一例として、ＡＰのグループは、共通の基準グリッドが、前に説明されたバウンディングボックスとヒートマップとを定義するために使用されるすべてのＡＰを含み得る。ＡＰのグループは、同様にまたは代わりに、建築物の同じフロア上のすべてのＡＰ（およびしたがって、建築物内のフロアレベルが同じであるすべてのＡＰ）、または建築物の同じ部分の中のすべてのＡＰ（たとえば、空港における同じターミナル内のすべてのＡＰまたは病院の同じウイング内のすべてのＡＰ）を含み得る。ＡＰのグループはまた、同じ製造業者を共有し、同じモデルタイプを有するすべてのＡＰを含み得る。次いで、ＡＰのセットに対する情報が、グループデータの各セットが２つ以上のＡＰのグループに適用されるグループデータの１つまたは複数のセットの中に構築され得る。グループデータに加えて、個別のＡＰだけに適用する個別のデータが、定義され得る。グループデータの使用は、各ＡＰに対して一意に記憶および提供される必要があるデータの量を著しく低減し得、それによってデータの記憶と、シグナリングと、処理とを低減し、同じく、サーバ内のデータの管理と構成とを低減し得る。

[0059]グループデータの使用は、図１の３つのＡＰ１０２、１０４および１０６に対して図７に例示される。図７は、定義され、（たとえば、ＬＳ１１０またはＵＥ１ １０８の中に）記憶され、（たとえば、ＬＳ１１０からＵＥ１ １０８に）転送され得るデータのセットを示す。データの各セットは、矩形の箱によって図７に表され、各箱の中に要約される項目を含む。図７のデータのセットのいくつかは各ＡＰに対して一意であり、ＡＰ１ １０２に対するデータ７２０と、ＡＰ２ １０４に対するデータ７４０と、ＡＰ３ １０６に対するデータ７６０とを含む。図７のデータの他のセットは、２つ以上のＡＰのグループに適用され、ＡＰのグループ１に対するデータ７８０と、ＡＰのグループ２に対するデータ７８４と、ＡＰのグループ３に対するデータ７８８とを含む。

[0060]グループ１は、３つすべてのＡＰ１０２、１０４および１０６を含み、グループ２は、ＡＰ１ １０２とＡＰ２ １０４とを含むがＡＰ３ １０６を含まず、グループ３は、ＡＰ１ １０２とＡＰ３ １０６とを含むがＡＰ２ １０４を含まない。グループ１データ７８０は、共通の基準グリッド（または基準座標系）に関するデータを含み、グループ１に対するアイデンティティ（たとえば、グループ１を示すために割り当てられた何らかの数または名称）、グループ１データ７８０内の任意のデータが変化するときに変更され得る（たとえば、１だけインクリメントされる）バージョン（たとえば、バージョン数）、グループ１データ７８０が受信モバイルデバイス（たとえば、ＵＥ１ １０８）によって有効と見なされ得る時間期間を示し得る有効期間、および／または基準グリッドに対する情報を含み得る。

[0061]基準グリッドに対する情報は、グループ１データ７８０内に含まれてよく、または（図７のデータ７８２によって示されるように）別個であるがリンクされてよく、原点のロケーションと、方向と、グリッドポイント間の間隔とを含み得る。グループ２データ７８４は、ＡＰのセット（たとえば、図７の例のＡＰ１０２および１０４）に対する共通のロケーションエリアに関するデータを含み、ＡＰに対する共通のカバレージエリアまたは各ＡＰのカバレージエリアの一部または全部を含む共通のエリア（たとえば、建築物の１フロアまたは建築物の１フロアの一部）を識別し得る。グループ１データ７８０と同様に、グループ２データ７８４は、グループ２に対するアイデンティティ（たとえば、グループ１のアイデンティティに対して使用される数または名称と異なる数または名称）、バージョン、および／または有効期間を含み得る。グループ１データ７８０とは異なり、グループ２データ７８４は、グループ２データ７８４の一部であり得るか、または図７に示されるように、別個であるがロケーションエリアデータ７８６内でグループ２データ７８４にリンクされ得る、共通のロケーションエリアに関するデータを含み得る。

[0062]ロケーションエリアデータ７８６は、（たとえば、円、楕円または多角形に対する）地理的エリアの説明、市民のエリアの説明（たとえば、建築物およびフロアレベルのアドレスおよび／もしくは名称、ならびに／または部屋またはスイートの呼称のセット）、および／またはモバイルデバイスがロケーションエリア内からその高度を変える（たとえば、階段、エスカレータまたはエレベータを介して１つまたは複数のフロアだけ上または下に移動する）ことが可能であるかどうかの表示を含み得る、ＡＰ１０２および１０４に対する共通のカバレージエリア、またはＡＰ１０２および１０４に対するカバレージエリアを部分的にまたは完全に含むエリアの説明を含み得る。ロケーションエリア内から高度変更が可能であるかどうかの表示は、ロケーションエリアに入った後でその高度が変化したかどうかを決定するために、ロケーションエリアデータを有するモバイルデバイス（たとえば、ＵＥ１ １０８）を支援し得る。

[0063]ロケーションエリアデータ７８４または関連するデータ７８６はまた、（ｉ）ロケーションエリアのタイプの説明（たとえば、屋内か、屋外か、または部分的屋内で部分的屋外か）、（ｉｉ）特定のタイプの屋内または屋外のエリアの説明（たとえば、壁のあるオフィスエリア、小個室オフィス、高い天井、大きいオープンスペース、駐車場ビル、都市の屋外、郊外の屋外）、（ｉｉｉ）ロケーションエリアの水平カバレージの説明（たとえば、このロケーションエリアが一部である建築物内のフロアなど、連続的な水平エリア全体に対する割合としてのロケーションエリアのサイズ）、（ｉｖ）ロケーションエリアの垂直カバレージの説明（たとえば、このロケーションエリアが一部である、より低いレベルを含む、建築物または構造物内のフロアまたはレベルの総数に対する割合）および／またはロケーションエリアが外部アクセス（たとえば、１つの建築物内のロケーションエリアから別の建築物への出入り口、開口または橋を介する外部アクセスなど）を有するかどうかなど、他のデータを含み得る。

[0064]グループ３データ７８８は、グループ３に対するアイデンティティ（たとえば、グループ１およびグループ３のアイデンティティに対して使用される数または名称と異なる数または名称）、バージョン、および／または有効期間を含む、グループ１データ７８０およびグループ２データ７８４と同様のデータを含み得る。グループ１データ７８０およびグループ２データ７８４とは異なり、グループ３データ７８８は、この例ではＡＰ１０２とＡＰ１０６とを含む、グループ３のメンバーであるＡＰに対する共通の特性を含み得る。ＡＰ特性は、グループ３データ７８８の一部であってよく、または図７に示されるように、グループ３データ７８８とは別個であるが、データ７９０を介してグループ３データ７８８とリンクされてよい。データ７９０は、ＡＰ１０２および１０６に対する共通の製造業者の識別情報、ＡＰの共通のモデルの識別情報、共通のチップ製造業者および／もしくはチップモデルの識別情報、ならびに／またはＡＰ（たとえば、ＩＥＥＥ８０２．１１ａ、８０２．１１ｇ、８０２．１１ｎまたは特定のバージョンのＢｌｕｅｔｏｏｔｈをサポートするＡＰ）の共通のタイプの識別情報を含み得る。ＡＰ特性７９０は、そのデータが、ＡＰから任意の特定の距離におけるグループ３内の各ＡＰ（すなわち、ＡＰ１０２およびＡＰ１０６）に対するＲＳＳＩまたはＲＴＴの値を予測するためにＵＥ１ １０８を支援し得るので、および／またはヒートマップ内のＡＰ１０２またはＡＰ１０６に対して（たとえば、ＬＳ１１０から）受信されたＲＳＳＩまたはＲＴＴ値を調整または較正するためにＵＥ１ １０８を支援し得るので、ＵＥ１ １０８がそのロケーションを決定するのを助けるために、ＵＥ１ １０８にとって有用であり得る。

[0065]上述のように、ＡＰ１０２、１０４および１０６に対してＵＥ１ １０８に提供されたデータはまた、ＡＰ１０２に対するデータ７２０、ＡＰ１０４に対するデータ７４０およびＡＰ１０６に対するデータ７６０によって示されるように、各ＡＰに対する固有のデータを含み得る。各ＡＰに対して、固有のデータは、ＡＰのアイデンティティ（たとえば、ＡＰに対するメディアアクセス制御（ＭＡＣ）アドレス）、ＡＰのロケーション（たとえば、緯度、経度および高度、または基準グリッドデータ７８２内で定義されたＡＰに対する共通の基準グリッドを使用するＸおよびＹの座標を使用して表現されたロケーション）、および／または各ＡＰに対する固有のデータの一部として定義された、またはヒートマップの一部として定義されたバウンディングボックス内のグリッドポイントに対するＡＰに対する１つもしくは複数のヒートマップ（たとえば、平均ＲＳＳＩまたは平均ＲＴＴに対する符号化された値を含むヒートマップ）を含み得る。加えて、各ＡＰに対する固有のデータは、各ＡＰが属するグループを識別し得る。したがって、たとえば、ＡＰ１０２はこれらのグループの各々に属するので、ＡＰ１０２に対する固有のデータ７２０は、グループ１、２および３に対する識別情報を含み得る。同様に、ＡＰ１０４に対する固有のデータ７４０は識別情報をグループ１および２に対して含み得るがグループ３に対して含まず、なぜならＡＰ１０４はこれら２つのグループに属するからであり、ＡＰ１０６に対する固有のデータ７６０は識別情報をグループ１および３に対して含み得るが、グループ２に対して含まず、なぜならＡＰ１０６はこれらのグループの各々に属するからである。

[0066]各ＡＰに対するグループデータと固有のデータの両方の中に各グループに対する識別情報を含めることによって、各ＡＰが属するグループを示すこと、およびこれらのグループに対するグループデータをメンバーＡＰに関連付けることが可能になる。ＬＳ１１０などのロケーションサーバからおよび／または（図７のＡＰ１０２、１０４および／または１０６などの）１つまたは複数のＡＰからＡＰのセットに対するグループデータを受信する（たとえば、図７のグループ１データ７８０、グループ２データ７８４およびグループ３データ７８８ならびに関連データ７８２、７８６および７９０を受信する）モバイルデバイスは、ＡＰに対する近傍の関連情報を決定するためまたは決定を助けるためにデータを使用し得る。たとえば、図７の場合、図７に対して前に示され説明されたすべてのデータを受信するモバイルデバイス（たとえば、ＵＥ１ １０８）は、各ＡＰのカバレージエリア内でグリッドポイントの異なるセットにおいてＡＰの各々に対するＲＳＳＩおよび／またはＲＴＴ値を決定するためにデータを使用し得る。モバイルデバイスは、さらに、前述のように、異なるＡＰに対するＲＳＳＩおよびＲＴＴの、モバイルデバイスによる測定値に基づいてそのロケーションを決定するためまたは決定を助けるために、この近傍の関連情報を使用し得る。

[0067]図７は３つのＡＰおよび３グループに対するデータだけを示しているが、本方法は、任意の数のＡＰおよび任意の数のグループに拡張され得る。図７に示されるグループは、基準グリッドまたは基準座標系に対する共通のデータ（グループ１の場合）と、ロケーションエリアに対する共通のデータ（グループ２）と、ＡＰ特性に対する共通のデータ（グループ３）とを定義する。しかし、他のタイプの共通のデータが、グループデータによって定義されてよく、ＡＰと関連付けられてよい。加えて、いくつかのタイプのグループデータが、繰り返されてよい。たとえば、（ｉ）ＲＧ１、ＲＧ２、ＲＧ３．．．で示され、各々が異なる基準グリッドを定義するグループデータの２つ以上のセット、（ｉｉ）ＬＡ１、ＬＡ２、ＬＡ３．．．で示され、各々が異なるロケーションエリアを定義するグループデータの２つ以上のセット、および／または（ｉｉｉ）Ｐ１、Ｐ２、Ｐ３、．．．で示され、各々が異なるＡＰ特性のセットを定義するグループデータの２つ以上のセットが存在し得る。

[0068]ＡＰは、グループのタイプの各々のうちの１つに属してよく、それによって、対応するグループデータと関連付けられてよい。たとえば、ＡＰ Ａ１は、グループデータＲＧ１、ＬＡ１およびＰ１と関連付けられてよく、一方、別のＡＰ Ａ２は、グループデータＲＧ２、ＬＡ２およびＰ２と関連付けられてよい。加えて、ＡＰは、同じタイプの２つ以上のグループに属してよく、それによって、同じタイプのグループデータの２つ以上のセットと関連付けられてよい。したがって、前の例では、ＡＰ Ａ１は、グループデータＲＧ１およびグループデータＲＧ２と関連付けられてよく、一方、ＡＰ Ａ２は、グループデータＬＡ１およびＬＡ２ならびにグループデータＰ１およびＰ２と関連付けられてよい。ＡＰが２つ以上のタイプのグループデータを使用することを可能にすることは、ＡＰに対する追加のデータを定義する効率的な手段を提供し得る。

[0069]たとえば、２つ以上の共通の基準グリッドと関連付けられるＡＰの場合、いくつかの異なるバウンディングボックスおよび関連ヒートマップ、たとえば、南北および東西に整列されたＸ軸およびＹ軸を有する第１のバウンディングボックスおよび関連ヒートマップ、ならびにほぼ同じエリアをカバーするが第１のバウンディングボックスに対して約４５度に向けられた第２のバウンディングボックスおよび関連ヒートマップ、が定義され得る。これは、たとえば、建築物セクションの各々がそれ自体の基準グリッドを必要とする、異なるセクションを有する建築物の場合、同じ基準グリッドを使用するヒートマップをサポートするために有用であり得る。次いで、建築物の１つのセクション内にあるモバイルデバイスは、モバイルデバイスが現在位置している建築物のセクションに対する基準グリッドを使用してＡＰに対するヒートマップを提供され得、それによって、ヒートマップが、すべて、グリッドポイントの同じセットに整列されることになることを確実にする。同様に、ＡＰは、２つ以上のロケーションエリアに対するグループデータと関連付けられてよく、ここで、第１のロケーションエリアに対するデータは、（たとえば）ＡＰに対するカバレージエリアを定義し得、第２のロケーションエリアに対するデータは、（たとえば）ＡＰが受信され得る可能性がいくぶん存在する建築物内の重要な地理的エリア（たとえば、空港における隣接するゲートエリアの集合）を定義し得る。さらに、ＡＰは、ＡＰ特性の異なるセットに対するグループデータと関連付けられてよく、ここで、グループデータの第１のセットは、（たとえば）ＡＰ製造業者についての詳細を提供し得、一方、ＡＰデータの第２のセットは、（たとえば）ＡＰによってサポートされる信号のタイプについての詳細を提供し得る。

[0070]グループデータを使用するいくつかのさらなる例が、次に説明される。一例では、空港内のＡＰのセットが、２つの異なるターミナル（たとえば、ターミナルＡおよびターミナルＢ）にわたって分配され得る。１つまたは複数の（たとえば、ＲＳＳＩまたはＲＴＴ値に対する）ヒートマップが、ターミナルＡ内のＡＰの場合にターミナルＡと関連付けられた基準グリッドに基づいて、またはターミナルＢ内のＡＰの場合にターミナルＢと関連付けられた基準グリッドに基づいて、ＡＰの各々に対してアセンブルされ得る。２つの基準グリッドは、ＡＰのセットに対する１つのタイプのグループデータを含んでよく、他のタイプのグループデータが、ロケーションエリアに対する共通のデータおよび共通のＡＰ特性など、ＡＰの一部または全部に対する他の共通のデータを提供するように定義されてよい。

[0071]たとえば、グループデータＡ１およびＡ２は、ターミナルＡ内に位置するＡＰの一部または全部に対して定義されてよく、グループデータＢ１、Ｂ２およびＢ３は、空港のターミナルＢ内に位置するＡＰの一部または全部に対して定義されてよい。グループデータＡ１は、ターミナルＡ内のＡＰに対してターミナルＡと関連付けられた共通の基準グリッドを定義してよく、グループデータＡ２は、ターミナルＡ内のＡＰに対して共通のロケーションエリア（たとえば、ターミナルＡに対する地理的エリア）を定義してよい。同様に、グループデータＢ１は、ターミナルＢ内のＡＰに対してターミナルＢと関連付けられた共通の基準グリッドを定義してよく、グループデータＢ２は、ターミナルＢ内のＡＰに対して共通のロケーションエリア（たとえば、ターミナルＢに対する地理的エリア）を定義してよく、グループデータＢ３は、ターミナルＢ内のＡＰに対して共通の特性（たとえば、製造業者、モデル）を定義してよい。ターミナルのすべてに共通する任意のデータ、たとえば、共通のＩＥＥＥ８０２．１１またはＢｌｕｅｔｏｏｔｈシグナリング規格のサポートに関連するデータが存在する場合、グループデータの別のセット、グループデータＣが、ターミナルＡとＢの両方におけるＡＰに対して定義され得る。

[0072]一実施形態では、ＡＰは、各グループが１つまたは複数の特性に関して異なる、複数のグループに属してよい。たとえば、建築物内で、異なるロケーションエリアグループ（図７のロケーションエリアグループ２など）は、異なるフロア（第１のフロアグループ、第２のフロアグループなど）に対して定義され得る。一実施形態では、ロケーションサーバは、各グループの一部であると識別されるＡＰのすべてが共通のフロアレベルを共有することを確実にする。一実施形態では、各グループに対応する情報は、共有エリア内の高度の変更が可能であるかどうかの表示を含む。

[0073]一実施形態では、ＡＰは、たとえば、ロケーションエリアが部分的に重複する場合、２つ以上のロケーションエリアグループに属する場合がある。図７の例では、これは、ＡＰ１０２が、１つのロケーションエリアに対するデータを含むグループ２と、何らかの他のロケーションエリアに対するデータを含む別のグループ（図７に示されず）の両方に属することを意味し得る。モバイルデバイスおよびロケーションサーバは、ロケーションエリアグループを、追加のＡＰに対する支援データがモバイルデバイスに送られることがいつ必要になるかの決定を助けるために使用し得る。たとえば、モバイルデバイスが、いくつかのロケーションエリアグループに属する可視のＡＰを報告する場合、ロケーションサーバは、これらのＡＰおよび同じロケーションエリアグループ内の他のＡＰに対して支援データを提供し得る。モバイルデバイスが、知られているロケーションエリアグループに属さないＡＰを検出する場合、モバイルデバイスは、これらのＡＰに対する支援データを要求し得、これらのＡＰおよび場合によってはこれらのＡＰと同じロケーションエリアグループ内の他のＡＰに対するデータを受信することを予期し得る。

[0074]一実施形態では、モバイルデバイスは、ＡＰと通信して、ＡＰからアクセスポイントグループ識別子を受信し得る。モバイルデバイスは、（たとえば、モバイルデバイスおよび／またはロケーションサーバに配置された）データベースから受信されたグループ識別子に基づいてＡＰに対応する複数の特性を取得し得る。一実施形態では、支援データは、ＡＰのグループに対するモバイルデバイスに提供され得る。支援データは、グループ内のすべてのＡＰに共通であるグループデータの形式で提供され得る。グループデータは、グループＩＤと関連付けられ得る。一例として、図１のＵＥ１ １０８およびＡＰ１０２の場合、ＵＥ１ １０８はＡＰ１０２と通信し得、ＡＰ１０２から図７に示されるグループ１、グループ２および／またはグループ３のアイデンティティを受信し得る。次いで、ＵＥ１ １０８は、ＬＳ１１０などのサーバから、グループ１データ７８０、グループ２データ７８４および／またはグループ３データ７８８、ならびにデータ７８２、データ７８６および／またはデータ７９０を含む各グループと関連付けられたデータを取得し得る。

[0075]別の実施形態では、ＵＥ１ １０８などのモバイルデバイスは、ロケーションサーバにメッセージ（たとえば、ＳＵＰＬロケーション解法および／またはＬＰＰｅなどに適合するメッセージ）を送ることによって、ＬＳ１１０などのロケーションサーバから支援データを要求し得る。メッセージは、モバイルデバイスが（たとえば、ロケーションサーバからの前の転送によって）すでに有するグループデータを識別するグループＩＤとグループバージョン番号とを提供し得る。メッセージは、さらに、モバイルデバイスが個別の固有のデータをロケーションサーバからすでに受信しているＡＰを（たとえば、各ＡＰに対するＭＡＣアドレスを使用して）識別し得る。メッセージはまた、モバイルデバイスに対する概略のロケーションを提供し得、および／またはモバイルデバイスに対して現在可視のまたは直近に可視であった１つまたは複数のＡＰを（たとえば、それらのＭＡＣアドレスを使用して）識別し得る。

[0076]次いで、ロケーションサーバは、１つまたは複数のＡＰに対するモバイルデバイスに固有のＡＰデータを送り得、ならびに／またはこれらのＡＰおよび／または他のＡＰに適用可能なグループデータの１つもしくは複数のセットを送り得る。固有のＡＰデータは、モバイルデバイスの概略のロケーションの近くのＡＰに対するもの、および／またはモバイルデバイスに対して可視であるかまたは直近に可視であったことが示されるＡＰに対するものであり得る。グループデータは、固有のデータがモバイルデバイスに送られるＡＰを含む、および／またはモバイルデバイスの概略のロケーションの近くのＡＰを含む、および／またはモバイルデバイスに対して可視であるかまたは直近に可視であったＡＰを含む、ＡＰのグループに対するものであり得る。

[0077]一実施形態では、ロケーションサーバは、モバイルがすでに固有のデータを有することをモバイルが示したＡＰに対する固有のデータを送ることを控える場合がある。さらなる実施形態では、ロケーションサーバは、モバイルデバイスがすでにデータを有することをモバイルデバイスが示したグループに対するモバイルデバイスにグループデータを送ることを控える場合がある。しかしながら、モバイルデバイスが特定のグループＩＤおよびバージョンと関連付けられたグループデータを有することをモバイルデバイスが示すならば、モバイルデバイスによって示されるバージョンがこのグループに対する最も最近のバージョンでない場合、およびグループデータが著しく変わっている場合、ロケーションサーバは新しいグループデータを送り得る。いくつかの実施形態では、ロケーションサーバは、モバイルデバイスから要求を受信することなく、固有のＡＰデータおよび／またはグループデータをモバイルデバイスに（たとえば、ＳＵＰＬおよび／またはＬＰＰｅを使用して）送り得る。たとえば、ロケーションサーバは、モバイルデバイスによってロケーションサーバに送られた測定値（たとえば、ＡＰ測定値）またはロケーション推定が、モバイルデバイスが建築物のこの部分の中または近くにあることを示すとき（たとえば、モバイルデバイスのユーザが建築物内の新しいフロアに移動するためにエレベータを使用し、モバイルデバイスはこの新しいフロア上に存在するＡＰに対するデータをほとんどまたはまったく持っていないときなど）、建築物の一部分の中のＡＰに対する固有のデータおよび／またはグループデータをモバイルデバイスに送り得る。

[0078]ＡＰに対するデータのそのような更新の特定の例として、および図１および図７を参照して、ＵＥ１ １０８は、ＡＰ１０２に対するデータ７２０と、グループ１データ７８０と、リンクデータ７８２とを有し得るが、ＡＰ１０４および１０６に対するデータ、またはグループ２データ７８４、またはグループ３データ７８８を持たない場合がある。次いで、ＵＥ１ １０８は、より多くのＡＰデータに対する要求をＬＳ１１０に送り、ＵＥ１ １０８がＡＰ１０２に対するデータを有し、グループ１に対するデータを有することを示し得る。ＵＥ１ １０８は、さらに、ロケーション推定を提供し、ならびに／またはＡＰ１０４および／もしくはＡＰ１０６が可視であることを示し得る。この要求に基づいて、ＬＳ１１０は、次いで、ＡＰ１０４に対するデータ７４０と、ＡＰ１０６に対するデータ７６０と、グループ２データ７８４（およびリンクデータ７８６）と、グループ３データ７８８（およびリンクデータ７９０）とをＵＥ１ １０８に送り得る。次いで、ＵＥ１ １０８は、現時点および／または後の時点におけるそのロケーションを決定するためまたは決定を助けるために、そのデータを使用し得る。たとえば、ＵＥ１ １０８は、ＡＰ１０４および１０６のＵＥ１ １０８によるＲＳＳＩおよび／またはＲＴＴ測定値からそのロケーションの決定を助けるために、グループ１データ７８０（およびリンクデータ７８２）からの共通の基準グリッドデータを用いて組み合わされたＡＰ１０４データ７４０およびＡＰ１０６データ７６０の一部として受信されたＲＳＳＩおよび／またはＲＴＴヒートマップを使用し得る。

[0079]前に説明され、図７に例示されたタイプのグループデータは、階層的であってよく、または階層的でなくてもよい。たとえば、Ａ、Ｂ、ＣおよびＤで示される４つのＡＰは、グループデータＧ１、Ｇ２およびＧ３の３つの異なるセットと関連付けられてよく、ここで、Ｇ１は４つのＡＰ（Ａ、Ｂ、ＣおよびＤ）すべてに対するグループデータを提供し、Ｇ２はＡＰ ＡおよびＢに対する（しかしＡＰ ＣおよびＤは対象外）グループデータを提供し、Ｇ３はＡＰ ＣおよびＤに対する（しかしＡＰ ＡおよびＢは対象外）グループデータを提供する。この例では、データは、すべてのＡＰに適用されるグループデータＧ１から始まり、次いで、ＡＰの異なる非重複セット（１セット内のＡおよびＢならびに他のセット内のＣおよびＤ）に対するデータをそれぞれ提供するグループデータＧ２およびＧ３に進み、最後に他のＡＰのいずれとも共通でない個別のＡＰ Ａ、Ｂ、ＣおよびＤの各々に対する任意の固有のデータに進む階層を形成し得る。

[0080]別の例では、前の例と同様に、Ａ^*、Ｂ^*、Ｃ^*およびＤ^*で示される４つのＡＰは、グループデータＧ１^*、Ｇ２^*およびＧ３^*の３つの異なるセットと関連付けられてよく、ここで、Ｇ１^*は４つのＡＰ（Ａ^*、Ｂ^*、Ｃ^*およびＤ^*）すべてに対するグループデータを提供し、Ｇ２^*はＡＰ Ａ^*、Ｂ^*およびＣ^*に対する（しかしＡＰ Ｄ^*は対象外）グループデータを提供し、Ｇ３^*はＡＰ Ｂ^*、Ｃ^*およびＤ^*に対する（しかしＡＰ Ａ^*は対象外）グループデータを提供する。この例では、データは、すべてのＡＰ（Ａ^*、Ｂ^*、Ｃ^*およびＤ^*）に適用されるグループデータＧ１^*から始まる階層を形成せず、なぜなら、グループデータＧ２^*およびグループデータＧ３^*は、異なるセットであるが、同時に（両セットにＡＰ Ｂ^*およびＣ^*が含まれるため）重複するセットであるＡＰの２つのセット（１セット内のＡ^*、Ｂ^*およびＣ^*ならびに他のセット内のＢ^*、Ｃ^*およびＤ^*）に対するデータを提供するからである。異なるが重複するセットをサポートすることは、通常の階層の特徴ではない。階層的データ関連付けと非階層的データ関連付けの両方を可能にすることによって、グループデータ法は、ＡＰに対する支援データをモバイルデバイスに提供することにおいて追加の柔軟性を与え得る。

[0081]図８は、複数のＡＰ（たとえば、ＡＰ１０２、１０４および１０６）に対応する支援データを提供するためにデバイスによって実施され得る例示的な動作８００を示す。たとえば、デバイスは、ＬＳ１１０などのロケーションサーバであり得る。８０２において、デバイスは、第１の支援データをＵＥ１ １０８などのモバイルデバイスに提供する。第１の支援データは、複数のＡＰの間で共通である第１のグループデータを含み得る。その上、第１のグループデータは、第１のグループＩＤと関連付けられる。

[0082]デバイスは、第１の複数のＡＰの１つまたは複数の特性を解析することによって第１のグループデータを決定し得る。一例では、第１のグループデータは、複数のＡＰに対する共通のロケーションエリアに対応する情報を含む。別の例では、第１のグループデータは、高度変更が共通のロケーションエリア内で許容されるかどうかの表示を含む。さらに別の例では、第１のグループデータは、ＡＰ固有の情報のセットを決定することに使用され得る基準グリッドに対応する情報を含む。加えて、第１のグループデータは、バージョンと、データが有効である期間とを含み得る。第１のグループデータはまた、ＡＰ製造業者、ＡＰモデル、チップ製造業者、チップモデル、シグナリングタイプ、および任意の他の特性の識別情報など、ＡＰの共通の特性のうちのいくつかを含み得る。

[0083]図８に戻って参照すると、８０４において、デバイスは、第１のグループＩＤと、複数のＡＰのうちの少なくとも１つに対するＡＰ固有の情報のセットとを提供する。複数のＡＰは、ＷｉＦｉ ＡＰ、Ｂｌｕｅｔｏｏｔｈ ＡＰ、小さいセル、フェムトセルおよび／または他のタイプのＡＰを備えてよく、支援データは、ＳＵＰＬ、ＬＰＰｅおよび／または任意の他のシグナリングプロトコルを使用して８０２および８０４において提供され得る。

[0084]デバイスはまた、支援データの第２のセットを第２の複数のＡＰに対応するモバイルデバイスに提供し得る。第２の支援データは、第１の支援データと異なる場合がある。第２の支援データは、第２の複数のＡＰの間で共通である第２のグループデータを含み得る。第２のグループデータは、第２のグループＩＤと関連付けられ得る。一例では、第２の複数のＡＰは、第１の複数のＡＰ内のＡＰのうちの少なくとも１つを含み得る。加えて、デバイスは、第２のグループＩＤをモバイルデバイスに提供し得る。一実施形態では、第１の複数のＡＰ内または第２の複数のＡＰ内のＡＰのうちの少なくとも１つは、第１の複数のＡＰと第２の複数のＡＰの両方の中にあるわけではない。

[0085]図９は、複数のＡＰ（たとえば、ＡＰ１０２、１０４および１０６）に対応する支援データを取得するためにモバイルデバイス（たとえば、ＵＥ１ １０８）によって実施され得る例示的な動作９００を示す。９０２において、モバイルデバイスは、第１の支援データをデバイス（たとえば、ＬＳ１１０などのロケーションサーバ）から受信する。第１の支援データは、複数のＡＰの間で共通である第１のグループデータを含み得る。第１のグループデータは、第１のグループＩＤと関連付けられ得る。９０４において、モバイルデバイスは、第１のグループＩＤと、複数のＡＰの間の少なくとも１つのＡＰに対するＡＰ固有の情報のセットとを受信する。９０６において、モバイルデバイスは、第１のグループＩＤおよびＡＰ固有の情報のセットに基づいて少なくとも１つのＡＰに対応するＡＰ近傍の情報を決定する。複数のＡＰは、ＷｉＦｉ ＡＰ、Ｂｌｕｅｔｏｏｔｈ ＡＰ、小さいセル、フェムトセルおよび／または他のタイプのＡＰを備えてよく、支援データは、ＳＵＰＬ、ＬＰＰｅおよび／または何らかの他のシグナリングプロトコルを使用して９０２および９０４において受信され得る。

[0086]モバイルデバイスはまた、第２の複数のＡＰに対応する第２の支援データを受信し得る。第２の支援データは、第１の支援データと異なる場合がある。第２の支援データは、第２の複数のＡＰの間で共通である第２のグループデータを含み得る。第２のグループデータは、第２のグループＩＤと関連付けられ得る。一例では、第２の複数のＡＰは、第１の複数のＡＰ内のＡＰのうちの少なくとも１つを含み得る。一実施形態では、第１の複数のＡＰ内または第２の複数のＡＰ内のＡＰのうちの少なくとも１つは、第１の複数のＡＰと第２の複数のＡＰの両方の中にあるわけではない。

[0087]図１０は、いくつかの実施形態による、ＡＰ近傍の情報を提供または受信するために使用され得るデバイス１０００の１つの可能な実装形態を説明する。デバイス１０００は、図１のＵＥ１ １０８などのモバイルデバイスであってよく、または図１のロケーションサーバ１１０などのロケーションサーバであってもよい。図１０に示されるデバイス１０００の実施形態では、エンコーダ１０２０などの専用のモジュールは、差分符号化、二重差分符号化、ＪＰＥＧなどに基づいてヒートマップの任意のタイプの符号化を実施し得る。デバイス１０００は、同様にまたは代わりに、たとえば、デバイスが１０００がモバイルデバイスである場合、デコーダ１０３０を使用してＡＰ近傍の情報の復号を実施し得る。これらのモジュールは、デバイス１０００の様々な他のモジュールと相互作用するように実装され得る。メモリ１０１８は、ヒートマップに関するデータを記憶するように構成されてよく、同様に、グリッドの方向、間隔などに関する設定および命令を記憶し得る。メモリ１０１８はまた、１つまたは複数のＡＰに固有のデータ（図７に示される固有のＡＰデータ７２０、７４０および７８０など）、および／または図７に示されるグループ１データ７８０、グループ２データ７８４およびグループ３データ７８８などのグループデータ（ならびにリンクデータ７８２、７８６および７９０）を記憶し得る。

[0088]図１０に示される実施形態において、デバイス１０００は、モバイルデバイスまたはロケーションサーバであってよく、いくつかの構成要素における動作を実施するための命令を実行するように構成されたプロセッサ１００４を含み、たとえば、ポータブル電子デバイス内での実装に適した汎用プロセッサまたはマイクロプロセッサであってよい。プロセッサ１００４は、デバイス１０００内の複数の構成要素と通信可能に結合されている。この通信可能な結合を実現するために、プロセッサ１００４は、バス１００２を横切って他の図示されている構成要素と通信し得る。バス１００２は、デバイス１０００内でデータを伝送するように適合された任意のサブシステムであり得る。バス１００２は、複数のコンピュータバスであり得、データを伝送するために追加の回路網を含み得る。

[0089]メモリ１０１８は、プロセッサ１００４に結合され得る。いくつかの実施形態では、メモリ１０１８は、短期記憶と長期記憶の両方を提供し、実際にはいくつかのユニットに分割され得る。短期メモリは、解析後に破棄されてよいデータを記憶し得、またはすべてのデータが、ユーザの選択に応じて長期記憶内に記憶されてよい。メモリ１０１８は、スタティックランダムアクセスメモリ（ＳＲＡＭ）および／またはダイナミックランダムアクセスメモリ（ＤＲＡＭ）のような揮発性であり得、および／または、読み出し専用メモリ（ＲＯＭ）、フラッシュメモリ、などのような不揮発性であり得る。さらに、メモリ１０１８は、セキュアデジタル（ＳＤ）カードのようなリムーバブルストレージデバイスを含み得る。したがって、メモリ１０１８は、コンピュータ可読命令、データ構造、プログラムモジュール、およびモバイルデバイス１０００のための他のデータのストレージを提供する。いくつかの実施形態では、メモリ１０１８は、異なるハードウェアモジュールに分散され得る。

[0090]いくつかの実施形態では、メモリ１０１８は、複数のアプリケーション１０１６のためのソフトウェアコードを記憶する。アプリケーション１０１６は、プロセッサ１００４によって実行されるべき特定の命令を含む。代替実施形態では、他のハードウェアモジュールは、追加で、特定のアプリケーションまたはアプリケーションの部分を実行し得る。メモリ１０１８は、いくつかの実施形態に従って走査を実施するモジュールに対するコンピュータ可読命令を記憶するために使用されてよく、同様に、データベースの一部としてコンパクトなオブジェクト表現を記憶し得る。

[0091]いくつかの実施形態では、メモリ１０１８はオペレーティングシステム１０１４を含む。オペレーティングシステム１０１４は、アプリケーションモジュールによって提供される命令の実行を開始すること、ならびに／あるいは他のハードウェアモジュールだけでなく、（たとえば、デバイス１０００がモバイルデバイスである場合に）ワイヤレス通信、および／または（たとえば、デバイス１０００がロケーションサーバである場合に）有線リンクおよび中間ネットワークを介する通信をサポートし得る通信サブシステム１０１２を使用し得る通信モジュールを有するインターフェースも管理することを実行可能であり得る。オペレーティングシステム１０１４は、スレッディングと、リソース管理と、データストレージ制御と、他の同様の機能とを含む、モバイルデバイス１０００の構成要素にまたがる他の動作を実行するように適合され得る。

[0092]いくつかの実施形態では、デバイス１０００は、複数の他のハードウェアモジュール（たとえば、エンコーダ１０２０、デコーダ１０３０）を含む。他のハードウェアモジュールの各々は、デバイス１０００内の物理モジュールである。しかしながら、ハードウェアモジュールの各々は、構造体として恒久的に構成されているが、ハードウェアモジュールのそれぞれ１つは、特定の機能を実行するように一時的に構成され得、または、一時的に活性化され得る。

[0093]他の実施形態は、デバイス１０００内に統合されたセンサを含み得る。センサの一例は、たとえば、加速度計、ｗｉ−ｆｉトランシーバ、衛星ナビゲーションシステム受信機（たとえば、ＧＰＳモジュール）、圧力モジュール、温度モジュール、オーディオ出力および／もしくは入力モジュール（たとえば、マイクロフォン）、カメラモジュール、近接センサ、代替回線サービス（ＡＬＳ）モジュール、容量式タッチセンサ、近接場通信（ＮＦＣ）モジュール、Ｂｌｕｅｔｏｏｔｈトランシーバ、セルラートランシーバ、磁力計、ジャイロスコープ、慣性センサ（たとえば、モジュール、コンバイン、加速度計およびジャイロスコープ）、周辺光センサ、相対湿度センサ、または、感覚出力を提供するおよび／または感覚入力を受信するように動作可能な任意の他の同様のモジュールであり得る。いくつかの実施形態では、センサの１つまたは複数の機能は、ハードウェア、ソフトウェア、またはファームウェアとして実装され得る。さらに、本明細書で説明されるように、加速度計、ＧＰＳモジュール、ジャイロスコープ、慣性センサ、または他のそのようなモジュールなどのいくつかのハードウェアモジュールは、追加の情報を提供するためにカメラおよび画像処理モジュールとともに使用され得る。いくつかの実施形態では、ユーザは、ヒートマップをどのように解析するかを選択するためにユーザ入力モジュール１００８を使用し得る。

[0094]デバイス１０００は、ワイヤレスまたは有線の手段を介して他のエンティティ（たとえば、図１のＡＰ１０２、１０４および１０６などのＡＰ、図１のワイヤレスネットワーク１２０内のエンティティなど、ネットワーク内の他のエンティティ、デバイス１０００がモバイルデバイスである場合のＬＳ１１０および／またはデバイス１０００がＬＳ１１０などのロケーションサーバである場合のＵＥ１ １０８）とデバイス１０００が通信することを可能にし得る、上記の通信モジュール１０１２などの構成要素を含み得る。通信モジュール１０１２は、（たとえば、デバイス１０００がモバイルデバイスである場合）ワイヤレス通信をサポートし得、次いで、アンテナおよびワイヤレストランシーバを、ワイヤレス通信に必要な任意の他のハードウェア、ファームウェア、またはソフトウェアと統合し得る。そのようなワイヤレス通信モジュールは、ネットワーク、およびネットワークアクセスポイントのようなアクセスポイントを介して、データ源のような様々なデバイスから信号を受信するように構成され得る。

[0095]メモリ１０１８内の他のハードウェアモジュールおよびアプリケーションに加えて、デバイス１０００は、ディスプレイ出力１０１０とユーザ入力モジュール１００８とを有し得る。ディスプレイ出力１０１０は、デバイス１０００から、たとえば、デバイス１０００がモバイルデバイスである場合にユーザに情報をグラフィカルに提示する。この情報は、１つもしくは複数のアプリケーションモジュール、１つもしくは複数のハードウェアモジュール、それらの組合せ、または、（たとえば、オペレーティングシステム１０１４によって）ユーザのためのグラフィカルコンテンツを解決するための任意の他の適切な手段から得られ得る。ディスプレイ出力１０１０は、液晶ディスプレイ（ＬＣＤ）技術、発光ポリマディスプレイ（ＬＰＤ）技術、またはいくつかの他のディスプレイ技術であり得る。いくつかの実施形態では、ディスプレイモジュール１０１０は、容量式または抵抗式タッチスクリーンであり、ユーザとの触覚（haptic）および／または触覚（tactile）接触に敏感であり得る。そのような実施形態において、ディスプレイ出力１０１０は、マルチタッチセンシティブディスプレイを備え得る。次いで、ディスプレイ出力１０１０は、警報、設定、しきい値、ユーザインターフェース、または他のそのような制御など、カメラまたは画像処理モジュールに関連する任意の数の出力を表示するために使用され得る。

[0096]デバイス１０００がロケーションサーバ（たとえば、図１のＬＳ１１０）である場合、メモリ１０１８内のソフトウェアまたはファームウェアの命令は、図８の例示的な動作８００を実施することと、ＳＵＰＬ、ＬＰＰｅまたは何らかの他のシグナリングプロトコルを使用して固有のＡＰデータおよびＡＰに対するグループデータをモバイルデバイスに（たとえば、図１のＵＥ１ １０８に）転送することとをデバイス１０００が行うことを可能にするために、プロセッサ１００４上で実行され得る。デバイス１０００がモバイルデバイス（たとえば、図１のＵＥ１ １０８）である場合、メモリ１０１８内のソフトウェアまたはファームウェアの命令は、図９の例示的な動作９００を実施することと、ＳＵＰＬ、ＬＰＰｅまたは何らかの他のシグナリングプロトコルを使用して固有のＡＰデータおよびＡＰに対するグループデータをロケーションサーバ（たとえば、図１のＬＳ１１０）から受信することとをデバイス１０００が行うことを可能にするために、プロセッサ１００４上で実行され得る。

[0097]上述の方法、システム、およびデバイスは例である。様々な実施形態は、必要に応じて様々な手続きまたは構成要素を省く、代用する、または追加することがある。たとえば、代替構成では、記載した方法は、説明した順序とは異なる順序で実行され得、ならびに／または様々な段階が追加、省略、および／もしくは組み合わせられ得る。また、いくつかの実施形態に関して説明される特徴は、様々な他の実施形態において組み合わせられ得る。実施形態の異なる態様および要素が、同様にして組み合わせられ得る。

[0098]説明では、実施形態の完全な理解が得られるように具体的な詳細を与えた。ただし、実施形態は、いくつかの具体的な詳細なしに実施され得る。たとえば、実施形態を不明瞭にすることを避けるために、よく知られている回路、プロセス、アルゴリズム、構造、および技法を不要な詳細なしに言及した。この説明は、例の実施形態を提供するのみであって、様々な実施形態の範囲、適用可能性、または構成を限定することは意図されていない。そうではなく、実施形態の先行する説明は、実施形態を実施するための、可能にする説明を当業者に提供する。様々な変更が、様々な実施形態の趣旨および範囲から逸脱せずに、要素の機能および配置において行われ得る。

[0099]また、いくつかの実施形態は、プロセス矢印を有するフロー内に示され得るプロセスとして説明された。各々は動作を順次プロセスとして記述することができるが、動作の多くは並行して、または同時に実行され得る。加えて、動作の順序は、並べ替えられ得る。プロセスは、図に含まれていない追加のステップを有することができる。さらに、本方法の実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはこれらの任意の組合せによって実装され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードで実装した場合、関連タスクを実行するためのプログラムコードまたはコードセグメントを記憶媒体などのコンピュータ可読媒体に記憶することができ得る。プロセッサは、関連タスクを実行し得る。加えて、上記の要素は、単に、大きいシステムの一構成要素であってよく、他のルールが、様々な実施形態のアプリケーションを凌駕するか、またはさもなければ変更する場合があり、任意の数のステップが、任意の実施形態の要素が実施される前、実施される間または実施された後に始められてよい。

[00100]いくつかの実施形態を説明したので、様々な変更、代替構成、および等価物が、本開示の趣旨から逸脱することなく使用され得ることは、当業者には明らかとなろう。

Claims (30)

1. 第１の複数のアクセスポイント（ＡＰ）に対応する支援データを提供するための方法であって、
   第１の支援データをモバイルデバイスに提供することと、ここにおいて、前記第１の支援データが、前記第１の複数のＡＰの間で共通である第１のグループデータを備え、前記第１のグループデータが、第１のグループ識別子（ＩＤ）と関連付けられる、
   前記第１のグループＩＤ、および前記第１の複数のＡＰのうちの少なくとも１つに対するＡＰ固有の情報のセットを提供することとを備える、方法。
2. 前記第１のグループデータが、前記第１の複数のＡＰに対する共通のロケーションエリアに対応する情報を備える、請求項１に記載の方法。
3. 前記第１のグループデータが、高度変更が前記共通のロケーションエリア内で許容されるかどうかの表示を備える、請求項２に記載の方法。
4. 前記第１のグループデータが、基準グリッドに対応する情報を備え、前記基準グリッドが、ＡＰ固有の情報の前記セットを決定することに使用される、請求項１に記載の方法。
5. 前記基準グリッドが、共通のグリッドポイント間隔、共通のグリッド原点および共通のグリッド方向のうちの少なくとも１つを備える、請求項４に記載の方法。
6. 前記第１のグループデータが、バージョンおよび有効期間のうちの少なくとも１つを備える、請求項１に記載の方法。
7. 前記第１のグループデータが、ＡＰ製造業者、ＡＰモデル、チップ製造業者、チップモデルおよびシグナリングタイプのうちの少なくとも１つの識別情報を備えるＡＰの１つまたは複数の共通の特性を備える、請求項１に記載の方法。
8. 前記第１の複数のＡＰの１つまたは複数の特性を解析することによって前記第１のグループデータを決定することをさらに備える、請求項１に記載の方法。
9. 第２の支援データを第２の複数のＡＰに対応する前記モバイルデバイスに提供することと、ここにおいて、前記第２の支援データが前記第２の複数のＡＰの間で共通である第２のグループデータを備え、前記第２のグループデータが第２のグループＩＤと関連付けられ、前記第２の複数のＡＰが前記第１の複数のＡＰ内の前記ＡＰのうちの少なくとも１つを備える、
   前記第２のグループＩＤを提供することとをさらに備える、請求項１に記載の方法。
10. 前記第１の複数のＡＰ内または前記第２の複数のＡＰ内の前記ＡＰのうちの少なくとも１つは、前記第１の複数のＡＰと前記第２の複数のＡＰの両方の中にあるわけではない、請求項９に記載の方法。
11. 前記第１の支援データが、前記第２の支援データとは異なる、請求項９に記載の方法。
12. 第１の複数のアクセスポイント（ＡＰ）に対応する支援データを提供するための装置であって、
    第１の支援データをモバイルデバイスに提供するための手段と、ここにおいて、前記第１の支援データが、前記第１の複数のＡＰの間で共通である第１のグループデータを備え、前記第１のグループデータが、第１のグループ識別子（ＩＤ）と関連付けられる、
    前記第１のグループＩＤ、および前記第１の複数のＡＰのうちの少なくとも１つに対するＡＰ固有の情報のセットを提供するための手段とを備える、装置。
13. 前記第１のグループデータが、前記第１の複数のＡＰに対する共通のロケーションエリアに対応する情報を備える、請求項１２に記載の装置。
14. 前記第１のグループデータが、基準グリッドに対応する情報を備え、前記基準グリッドが、ＡＰ固有の情報の前記セットを決定することに使用される、請求項１２に記載の装置。
15. 前記第１のグループデータが、バージョンおよび有効期間のうちの少なくとも１つを備える、請求項１２に記載の装置。
16. 前記第１のグループデータが、ＡＰ製造業者、ＡＰモデル、チップ製造業者、チップモデルおよびシグナリングタイプのうちの少なくとも１つの識別情報を備えるＡＰの共通の特性を備える、請求項１２に記載の装置。
17. 前記第１の複数のＡＰの１つまたは複数の特性を解析することによって前記第１のグループデータを決定するための手段をさらに備える、請求項１２に記載の装置。
18. 第２の支援データを第２の複数のＡＰに対応する前記モバイルデバイスに提供するための手段と、ここにおいて、前記第２の支援データが前記第２の複数のＡＰの間で共通である第２のグループデータを備え、前記第２のグループデータが第２のグループＩＤと関連付けられ、前記第２の複数のＡＰが前記第１の複数のＡＰ内の前記ＡＰのうちの少なくとも１つを備える、
    前記第２のグループＩＤを提供するための手段とをさらに備える、請求項１２に記載の装置。
19. 第１の複数のアクセスポイント（ＡＰ）に対応する支援データを提供するための非一時的コンピュータ可読媒体であって、
    第１の支援データをモバイルデバイスに提供することと、ここにおいて、前記第１の支援データが、前記第１の複数のＡＰの間で共通である第１のグループデータを備え、前記第１のグループデータが、第１のグループ識別子（ＩＤ）と関連付けられる、
    前記第１のグループＩＤ、および前記第１の複数のＡＰのうちの少なくとも１つに対するＡＰ固有の情報のセットを提供することとをプロセッサに行わせるように構成されたコンピュータ可読命令を備える、非一時的コンピュータ可読媒体。
20. 前記第１のグループデータが、前記第１の複数のＡＰに対する共通のロケーションエリアに対応する情報を備える、請求項１９に記載のコンピュータ可読媒体。
21. 前記第１のグループデータが、高度変更が前記共通のロケーションエリア内で許容されるかどうかの表示を備える、請求項２０に記載のコンピュータ可読媒体。
22. 前記第１のグループデータが、基準グリッドに対応する情報を備え、前記基準グリッドが、ＡＰ固有の情報の前記セットを決定することに使用される、請求項１９に記載のコンピュータ可読媒体。
23. 複数のアクセスポイント（ＡＰ）に対応する支援データを取得するための方法であって、
    第１の支援データをデバイスから受信することと、ここにおいて、前記第１の支援データが、前記複数のＡＰの間で共通である第１のグループデータを備え、前記第１のグループデータが、第１のグループ識別子（ＩＤ）と関連付けられる、
    前記第１のグループＩＤ、および前記複数のＡＰの間の少なくとも１つのＡＰに対するＡＰ固有の情報のセットを受信することと、
    前記第１のグループＩＤおよびＡＰ固有の情報の前記セットに基づいて前記少なくとも１つのＡＰに対応するＡＰ近傍の情報を決定することとを備える、方法。
24. 前記第１のグループデータが、前記複数のＡＰに対する共通のロケーションエリアに対応する情報を備える、請求項２３に記載の方法。
25. 前記第１のグループデータが、高度変更が前記共通のロケーションエリア内で許容されるかどうかの表示を備える、請求項２４に記載の方法。
26. 前記第１のグループデータが、前記複数のＡＰの各々に対応するＡＰ固有の情報を決定することに使用される基準グリッドに対応する情報を備える、請求項２３に記載の方法。
27. 前記基準グリッドが、共通のグリッドポイント間隔、共通のグリッド原点および共通のグリッド方向のうちの少なくとも１つを備える、請求項２６に記載の方法。
28. 前記第１のグループデータが、バージョンおよび有効期間のうちの少なくとも１つを備える、請求項２３に記載の方法。
29. 前記第１のグループデータが、ＡＰ製造業者、ＡＰモデル、チップ製造業者、チップモデルおよびシグナリングタイプのうちの少なくとも１つの識別情報を備えるＡＰの１つまたは複数の共通の特性を備える、請求項２３に記載の方法。
30. 第２の複数のＡＰに対応する第２の支援データを受信することをさらに備え、前記第２の支援データが前記第２の複数のＡＰの間で共通である第２のグループデータを備え、前記第２のグループデータが第２のグループＩＤと関連付けられ、前記第２の複数のＡＰが前記第１の複数のＡＰ内の前記ＡＰのうちの少なくとも１つを備える、請求項２３に記載の方法。

Images