(57)【特許請求の範囲】
【請求項１】
ワイヤレスネットワークからモバイルデバイスに関する位置推定を決定するための前記モバイルデバイスにおける方法であって、
第１のセットのアクセスポイント（ＡＰ）について、ロケーションサーバーからアシストデータを受信すること、ここにおいて、前記アシストデータは、前記ＡＰのためのリレーションシップおよび／または前記ＡＰの位置座標を備え、前記リレーションシップは、
１つのＡＰから別のＡＰへのリンク、
ＡＰとマクロセルとの関連性、または
その組み合わせを備える、と、
前記モバイルデバイスに関する近似位置推定、前記モバイルデバイスによって検出されたＡＰ、または前記モバイルデバイスによって検出されたマクロセルのうちの少なくとも１つを備える位置情報を決定することと、
前記アシストデータが前記リンクを備える前記リレーションシップを備え、前記位置情報が前記検出されたＡＰを備え、前記検出されたＡＰが前記第１のセット内に存在する場合、前記リンクと前記検出されたＡＰとに基づき、
前記アシストデータがＡＰとマクロセルとの前記関連性を備える前記リレーションシップを備え、前記位置情報が前記検出されたマクロセルを備える場合、前記ＡＰと前記マクロセルとの前記関連性と前記検出されたマクロセルとに基づき、
前記アシストデータが前記ＡＰの前記位置座標と前記リンクを備える前記リレーションシップとを備え、前記位置情報が、前記モバイルデバイスに関する前記近似位置推定を含む場合、前記ＡＰの前記位置座標と前記近似位置推定と前記リンクとに基づいて、
第２のセットのＡＰを決定することと、
前記第２のセットのＡＰの位置測定を取得することと、
前記位置測定に基づき、前記位置推定を決定することと、
を備える、方法。
【請求項２】
前記位置情報は、
近似位置推定、
検出されたＡＰ、
検出されたマクロセル、
の組み合わせを備える、請求項１に記載の方法。
【請求項３】
前記位置推定を決定することは、
前記位置測定を、前記ロケーションサーバーに送ることと、
前記位置推定を、前記ロケーションサーバーから受信することと、
を備える、請求項１に記載の方法。
【請求項４】
前記第２のセットのＡＰ内にないＡＰを検出することと、
前記検出されたＡＰのアイデンティティを、前記ロケーションサーバーに送ることと、
をさらに備える、請求項１に記載の方法。
【請求項５】
前記第２のセットのＡＰ内のＡＰの検出に失敗することと、
前記検出されないＡＰのアイデンティティを、前記ロケーションサーバーに送ることと、
をさらに備える、請求項１に記載の方法。
【請求項６】
前記第２のセットのＡＰは、前記第１のセットのＡＰのサブセットである、請求項１に記載の方法。
【請求項７】
前記第２のセットのＡＰは、前記第１のセットのＡＰ内にない少なくとも１つのＡＰを含み、および好ましくは
前記方法は、
前記第２のセットのＡＰ内にない前記少なくとも１つのＡＰについて、アシストデータを求める要求を、前記ロケーションサーバーに送ることと、
前記少なくとも１つのＡＰについて、前記ロケーションサーバーからアシストデータを受信することと、
をさらに備える、
請求項１に記載の方法。
【請求項８】
前記リレーションシップは、ＡＰのグループをさらに備える、請求項１に記載の方法。
【請求項９】
ワイヤレスネットワーク内で、モバイルデバイスに関する位置推定を決定する前記モバイルデバイスであって、
第１のセットのアクセスポイント（ＡＰ）について、ロケーションサーバーからアシストデータを受信するための手段、ここにおいて、前記アシストデータは、前記ＡＰのためのリレーションシップおよび／または前記ＡＰの位置座標を備え、前記リレーションシップは、
１つのＡＰから別のＡＰへのリンク、
ＡＰとマクロセルとの関連性、または
その組み合わせを備える、と、
前記モバイルデバイスに関する近似位置推定、前記モバイルデバイスによって検出されたＡＰ、または前記モバイルデバイスによって検出されたマクロセルのうちの少なくとも１つを備える位置情報を決定するための手段と、
前記アシストデータが前記リンクを備える前記リレーションシップを備え、前記位置情報が前記検出されたＡＰを備え、前記検出されたＡＰが前記第１のセット内に存在する場合、前記リンクと前記検出されたＡＰとに基づき、
前記アシストデータがＡＰとマクロセルとの前記関連性を備える前記リレーションシップを備え、前記位置情報が前記検出されたマクロセルを備える場合、前記ＡＰと前記マクロセルとの前記関連性と前記検出されたマクロセルとに基づき、
前記アシストデータが前記ＡＰの前記位置座標と前記リンクを備える前記リレーションシップとを備え、前記位置情報が、前記モバイルデバイスに関する前記近似位置推定を含む場合、前記ＡＰの前記位置座標と前記近似位置推定と前記リンクとに基づいて、
第２のセットのＡＰを決定するための手段と、
前記第２のセットのＡＰに関する位置測定を取得するための手段と、
前記位置測定に基づき、前記位置推定を決定するため手段と、
を備えるモバイルデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
[0001]本出願は、全体が、出願人に譲渡され、本明細書に参照により組み込まれる、２０１３年２月１６日に出願された「ＷｉＦｉ（登録商標）アクセスポイントおよびフェムトセルについての被着目アシストデータ」と題する米国仮出願第６１／７６５，７１３号の利益と優先権を米国特許法第１１９条（ｅ）の下で主張する、２０１３年３月１４日に出願された「ＷｉＦｉアクセスポイントおよびフェムトセルについての被着目アシストデータ」と題する米国出願第１３／８２８，８３５号の一部継続出願であり、この利益と優先権を米国特許法第１２０条の下で主張する、２０１４年２月１３日に出願された「ＷｉＦｉアクセスポイントおよびフェムトセルについての被着目アシストデータ」と題する米国出願第１４／１７９，９３８号の利益と優先権を主張する。
【０００２】
[0003]本開示は、概して、モバイルデバイスの位置標定のための、システムと、装置と、方法とに関し、より詳細には、モバイルデバイスの概略位置に関する情報に基づき、アクセスポイントのリストを狭め、それによって、モバイルデバイスにより可視アクセスポイントをより素早く検出し、最初の位置固定までの時間をより早くすることに関する。
【０００３】
[0004]
【背景技術】
【０００４】
[0005]モバイルデバイスによるＷｉＦｉおよびフェムトセルの測定に基づく位置特定に関するポジショニングサポートが、ＯＭＡ  ＬＰＰｅポジショニングプロトコルで定義されている。いくつかの他の広く使用される、ＬＰＰｅ以外のＬＰＰ、ＲＲＬＰ、ＲＲＣ、ＩＳ−８０１などのポジショニングプロトコルは、ＷｉＦｉ中心のポジショニングのサポートを含まず、特別な強化なく、フェムトセル中心のポジショニングのみを可能にする。背景として、以下の定義と、頭字語と、略語と、に対して参照がなされる。
【表１】
0006301372.tif 000002
【０００５】
[0007]ＬＰＰｅを使用したＷｉＦｉおよびフェムトセル中心のポジショニングに関する現在のサポートの問題は、ＷｉＦｉアクセスポイントおよびフェムトセルについてのロケーションサーバーによりＵＥに送られるアシストデータ（ＡＤ）が、そのアシストデータ内に非常に多数のアクセスポイントを含み得ることである。アシストデータ内の非常に多数のアクセスポイントは、特定のモバイルデバイスの現在位置に限定された絞り込みまたはフィルタリングが行われ得ない。すなわち、非常に多数のアクセスポイントについてのアシストデータは、どのアクセスポイントが受信可能、またはモバイルデバイスのポジショニングにおいて有益である可能性がより高いのかとは無関係であり得る。たとえば、大きな建物、または他の建造物（たとえば、オフィスビル、ショッピングモール、空港、自治体の施設、または企業のビル）は、非常に多数（たとえば、数百）のアクセスポイントを含み得、そのためのデータは、ＳＵＰＬ  ＳＬＰなどのロケーションサーバーによって、アシストデータメッセージを介して、モバイルデバイスに通知され得る。一例において、ロケーションサーバー（たとえば、ＳＵＰＬ  ＳＬＰ）は、モバイルデバイスに、非常に多数のアクセスポイントに関するポジショニングアシストデータを提供する。
【０００６】
[0008]典型的には、ビルまたは建造物内の任意の位置において、モバイルデバイスは、ビルまたは建造物内部に存在する非常に多数のアクセスポイントのうちの、ごく一部から、信号を受信したり、測定したりすることしかできない。しかし、モバイルデバイスが、（たとえば、提供されたアクセスポイント（ＡＰ）の位置座標、および、モバイルデバイス自体の位置の正確な推定値、から）どのアクセスポイントがモバイルデバイスに最も近いのかを、まだ決定することができない場合、モバイルデバイスは、一般に、どのアクセスポイントを検出し、測定することができるのか、を知ることはないであろう。加えて、どのアクセスポイントが近接するのかを、モバイルデバイスが決定する際でも、ビル内の壁、床、および廊下が存在することは、いくつかの近接アクセスポイントが検出可能でない可能性がある一方、さらに離れた他のアクセスポイントが、良好な無線電波条件（たとえば、長い廊下の突き当りにあるアクセスポイントによって与えられるものなど）のおかげで、検出可能である可能性があることを意味し得る。さらなる問題は、モバイルデバイスが、優勢な１方向のみからしか、ＷｉＦｉのＡＰからの信号を受信することができない（たとえば、モバイルデバイスが、ビル内の長い廊下または通路の一端にある場合、その廊下または通路に、沿ったまたは近接するＡＰ）、ということである。モバイルデバイスが、この１方向から、ＡＰからの信号を測定するだけである場合、モバイルデバイスに対するＡＰの貧弱な幾何的配置が、何らかの測定誤差と、ＡＰ位置座標の誤差と、を著しく拡大させ得、結果的に、モバイルデバイスに関する位置特定誤差を大きくする。
【０００７】
[0009]必要であるのは、非常に多数のアクセスポイントについてのアシストデータを、モバイルデバイスによって検出可能である可能性がより高い、および／または、モバイルデバイスの正確なポジショニングを可能とする可能性がより高い、より少数のアクセスポイントについてのアシストデータに、フィルタリングする方法である。
【発明の概要】
【０００８】
[0010]モバイルデバイスの概略位置に関する情報に基づき、アクセスポイントの検索リストを狭めるための、システムと、装置と、方法と、が開示される。モバイルデバイスは、利用可能で適切なアクセスポイントをより素早く探索するために、狭められたリストを自らのアクセスポイント検索アルゴリズムに適用する。アクセスポイントが一旦検出されると、モバイルデバイスまたはネットワークは、位置固定を決定するために、これらのアクセスポイントとモバイルデバイスとの間で通信される信号の測定値を使用してよく、それによって、モバイルデバイスの最初の固定までの時間を減らすことができ、および／または、位置特定精度を向上させることができる。
【０００９】
[0011]いくつかの態様によると、モバイルデバイスにおいて、ワイヤレスネットワークから位置固定を決定するための方法が開示され、該方法は、第１のセットのアクセスポイント（ＡＰ）について、ロケーションサーバーからアシストデータを受信することと、ここにおいて、アシストデータが、ＡＰのためのリレーションシップを備える、モバイルデバイスに関する位置情報を決定することと、リレーションシップと位置情報と、に基づき、第２のセットのＡＰを決定することと、第２のセットのＡＰの位置測定を取得することと、位置測定に基づき、位置推定を決定することと、を備える。
【００１０】
[0012]いくつかの態様によると、ワイヤレスネットワーク内で、位置固定を決定するためのモバイルデバイスが開示され、該モバイルデバイスは、第１のセットのアクセスポイント（ＡＰ）について、ロケーションサーバーからアシストデータを受信するよう構成される、ワイヤレス送受信機と、ここにおいて、アシストデータが、ＡＰのためのリレーションシップを備える、ワイヤレス送受信機に結合され、モバイルデバイスに関する位置情報を決定し、リレーションシップと位置情報と、に基づき、第２のセットのＡＰを決定し、第２のセットのＡＰの位置測定を取得し、位置測定に基づき、位置推定を決定するよう構成されるプロセッサーと、を備える。
【００１１】
[0013]いくつかの態様によると、ワイヤレスネットワーク内で、位置固定を決定するためのモバイルデバイスが開示され、該モバイルデバイスは、第１のセットのアクセスポイント（ＡＰ）について、ロケーションサーバーからアシストデータを受信するための手段と、ここにおいて、アシストデータが、ＡＰのためのリレーションシップを備える、モバイルデバイスに関する位置情報を決定するための手段と、リレーションシップと位置情報と、に基づき、第２のセットのＡＰを決定するための手段と、第２のセットのＡＰの位置測定を取得するための手段と、位置測定に基づき、位置推定を決定するための手段と、を備える。
【００１２】
[0014]いくつかの態様によると、モバイルデバイスが、ワイヤレスネットワーク内で位置固定を決定するための、プログラムコードが記憶される、非一時的コンピュータ可読記憶媒体が、開示され、該非一時的コンピュータ可読記憶媒体は、第１のセットのアクセスポイント（ＡＰ）について、ロケーションサーバーからアシストデータを受信し、ここにおいて、アシストデータが、ＡＰのためのリレーションシップを備える、モバイルデバイスに関する位置情報を決定し、リレーションシップと位置情報と、に基づき、第２のセットのＡＰを決定し、第２のセットのＡＰの位置測定を取得し、位置測定に基づき、位置推定を決定する、ためのプログラムコードを備える。
【００１３】
[0015]いくつかの態様によると、ロケーションサーバーにおいて、アクセスポイント（ＡＰ）についてのアシストデータを、モバイルデバイスに提供するための方法が開示され、該方法は、第１のセットのＡＰを決定することと、第１のセットのＡＰのためのリレーションシップを決定することと、第１のセットのＡＰについて、アシストデータをモバイルデバイスに送ることと、ここにおいて、アシストデータが、リレーションシップを備える、を備える。
【００１４】
[0016]いくつかの態様によると、アクセスポイント（ＡＰ）についてのアシストデータを、モバイルデバイスに提供するためのロケーションサーバーが開示され、該ロケーションサーバーは、第１のセットのＡＰを決定して、第１のセットのＡＰのためのリレーションシップを決定するよう構成されるプロセッサーと、プロセッサーに結合され、第１のセットのＡＰについて、アシストデータをモバイルデバイスに送るよう構成される送受信機と、ここにおいて、アシストデータが、リレーションシップを備える、を備える。
【００１５】
[0017]いくつかの態様によると、アクセスポイント（ＡＰ）についてのアシストデータを、モバイルデバイスに提供するためのロケーションサーバーが開示され、該ロケーションサーバーは、第１のセットのＡＰを決定するための手段と、第１のセットのＡＰのためのリレーションシップを決定するための手段と、第１のセットのＡＰについて、アシストデータをモバイルデバイスに送るための手段と、ここにおいて、アシストデータが、リレーションシップを備える、を備える。
【００１６】
[0018]いくつかの態様によると、ロケーションサーバーが、アクセスポイント（ＡＰ）についてのアシストデータを、モバイルデバイスに提供するためのプログラムコードが記憶される、非一時的コンピュータ可読記憶媒体が開示され、該非一時的コンピュータ可読記憶媒体は、第１のセットのＡＰを決定し、第１のセットのＡＰのためのリレーションシップを決定し、第１のセットのＡＰについて、アシストデータをモバイルデバイスに送る、ここにおいて、アシストデータが、リレーションシップを備える、ためのプログラムコードを備える。
【００１７】
[0019]種々の態様が例示として示され、説明される、以下の詳細な説明から、他の態様が、当業者に容易に明らかとなるであろうことが理解される。図面および詳細な説明は、本来的に例示として見なされるべきであり、限定として見なされるべきではない。
【００１８】
[0020]本発明の実施形態について、図面を参照しながら、単に例として説明する。
【図面の簡単な説明】
【００１９】
【図１】[0021]いくつかの実施形態に係る、モバイルデバイスと、ＧＮＳＳ衛星と、アクセスポイントと、ベースデバイスと、アクセスポイント（ＡＰ）と、ロケーションサーバーと、を含むシステムを示す図。
【図２Ａ】[0022]いくつかの実施形態に係る、モバイルデバイスと、その構成要素と、を示す図。
【図２Ｂ】[0023]いくつかの実施形態に係る、アクセスポイントと、その構成要素のいくつかと、を示す図。
【図２Ｃ】[0024]いくつかの実施形態に係る、多数のアクセスポイントが、通信サービスと、位置特定サポートと、をモバイルデバイスに提供する、屋内領域の一部を示す図。
【図２Ｄ】[0025]いくつかの実施形態に係る、リンクされたアクセスポイントのセットを示す図。
【図３】[0026]いくつかの実施形態に係る、リンクされたアクセスポイントのセットを示す図。
【図４】いくつかの実施形態に係る、リンクされたアクセスポイントのセットを示す図。
【図５】[0027]いくつかの実施形態に係る、アクセスポイントの２つのグループを示す図。
【図６】[0028]いくつかの実施形態に係る、一例のマクロセルの地理的カバレッジエリアと、カバレッジエリア内にある４つのＡＰと、を示す図。
【図７】[0029]いくつかの実施形態に係る、モバイルデバイスとロケーションサーバーとの間のメッセージングの方法３００を示す図。
【図８】[0030]いくつかの実施形態に係る方法を示す図。
【図９】いくつかの実施形態に係る方法を示す図。
【図１０】[0031]いくつかの実施形態に係る、ワイヤレスネットワーク内のモバイルデバイスの位置固定を決定するための、ロケーションサーバーを示す図。
【発明を実施するための形態】
【００２０】
[0032]添付の図面に関連して以下に記載される詳細な説明は、本開示の種々の態様についての説明として意図されるものであり、本開示を実践することができる態様のみを表すものとは意図されない。本開示における各態様は、単に本開示の例または図説として提供され、必ずしも、他の態様よりも、好ましいまたは有利であると解釈されるべきではない。詳細な説明は、本開示の全体的な理解を提供する目的で、特定の詳細を含む。しかし、当業者には、本開示が、これらの特定の詳細を用いずに実践され得ることは、明らかであろう。いくつかの例において、本開示の概念を曖昧にすることを回避するために、周知の構造およびデバイスが、ブロック図の形式で示される。頭字語および他の記述用語が、単に利便性および明確性のために、使用されてよく、開示の範囲を限定するものとは意図されない。
【００２１】
[0033]本明細書に記載される位置決定技法は、ワイヤレスワイドエリアネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）、などの種々のワイヤレス通信ネットワークとともに、実装されてよい。「ネットワーク」および「システム」という用語は、しばしば区別しないで使用される。ＷＷＡＮは、符号分割多重アクセス（ＣＤＭＡ）ネットワーク、時分割多重アクセス（ＴＤＭＡ）ネットワーク、周波数分割多重アクセス（ＦＤＭＡ）ネットワーク、直交周波数分割多重アクセス（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多重アクセス（ＳＣ−ＦＤＭＡ）ネットワーク、ロングタームエボリューション（ＬＴＥ）、などであってよい。ＣＤＭＡネットワークは、ｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））などの１つまたは複数の無線アクセス技術（ＲＡＴ）を実装し得る。ｃｄｍａ２０００は、ＩＳ−９５標準と、ＩＳ−２０００標準と、ＩＳ−８５６標準と、を含む。ＴＤＭＡネットワークは、グローバルシステムフォーモバイルコミュニケーションズ（ＧＳＭ（登録商標））、デジタルアドバンストモバイルフォーンシステム（Ｄ−ＡＭＰＳ）、または何らかの他のＲＡＴ、を含んでよい。ＧＳＭ、Ｗ−ＣＤＭＡおよびＬＴＥは、「３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ」（３ＧＰＰ）という名称の組織からの文書に記載されている。ｃｄｍａ２０００は、「３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ２」（３ＧＰＰ２）という名称の組織からの文書に記載されている。３ＧＰＰおよび３ＧＰＰ２の文書は、公的に利用可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークであってよく、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘ、または何らかの他のタイプのネットワークであってよい。本技法はまた、ＷＷＡＮ、ＷＬＡＮおよび／またはＷＰＡＮの任意の組み合わせとともに実装されてもよい。
【００２２】
[0034]衛星測位システム（ＳＰＳ）は、送信機から受信される信号に、少なくとも部分的に基づく、地球上または地球の上空でのエンティティの位置を、エンティティが決定できるようにするために位置決めされる、送信機のシステムを、典型的には含む。そのような送信機は典型的には、設定数のチップの反復疑似ランダムノイズ（ＰＮ）コードでマークされた信号を送信し、地上の制御デバイス、ユーザー機器、および／または、宇宙ビークルに配置されてよい。特定の例では、そのような送信機は、地球周回軌道衛星ビークル（ＳＶ）上に配置されてよい。たとえば、全地球測位システム（ＧＰＳ）、Ｇａｌｉｌｅｏ、ＧＬＯＮＡＳＳ、またはＣｏｍｐａｓｓなどの一群のグローバルナビゲーション衛星システム（ＧＮＳＳ）内のＳＶは、その一群内の他のＳＶによって送信されるＰＮコードから区別可能なＰＮコードでマークされた信号を送信することができる（たとえば、ＧＰＳのように衛星ごとに異なるＰＮコードを使用することによって、またはＧＬＯＮＡＳＳのように異なる周波数上で同じコードを使用することによって）。ある態様によると、本明細書において提示される技法は、ＳＰＳについてのグローバルシステム（たとえばＧＮＳＳ）に限定されない。たとえば、本明細書において提供される技法は、日本上空の準天頂衛星システム（ＱＺＳＳ）、インド上空のインド地域航法衛星システム（ＩＲＮＳＳ）、中国上空の北斗（Ｂｅｉｄｏｕ）などの種々の地域システム、ならびに／または、１つまたは複数のグローバルおよび／もしくは地域ナビゲーション衛星システムに関連付けられてよい、またはそれらで使用可能であってよい、種々の補強システム（たとえば、静止衛星型衛星航法補強システム（ＳＢＡＳ））に適用されてよく、または、それらのシステムに関連して使用可能であってよい。限定ではなく例として、ＳＢＡＳは、広域補強システム（ＷＡＡＳ）、欧州静止衛星航法オーバーレイサービス（ＥＧＮＯＳ）、多機能衛星補強システム（ＭＳＡＳ）、ＧＰＳ支援静止軌道補強ナビゲーションもしくはＧＰＳおよび静止軌道補強ナビゲーションシステム（ＧＡＧＡＮ）などの、完全性情報、微分補正などを提供する補強システムを含むことができる。したがって、本明細書で使用されるとき、ＳＰＳは、１つまたは複数のグローバルおよび／もしくは地域ナビゲーション衛星システム、ならびに／または補強システムの任意の組合せを含んでよく、ＳＰＳ信号は、ＳＰＳ、ＳＰＳのような信号、および／または、そのような１つまたは複数のＳＰＳに関連付けられた他の信号を含むことができる。
【００２３】
[0035]本明細書で使用されるとき、モバイルデバイスは、移動局（ＭＳ）、ユーザー機器（ＵＥ）または、ＳＵＰＬ  Ｅｎａｂｌｅｄ  Ｔｅｒｍｉｎａｌ（ＳＥＴ）を指すことがあり、セルラーフォン、モバイルフォン、スマートフォン、タブレットもしくは他のワイヤレス通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス（ＰＮＤ）、パーソナル情報マネージャー（ＰＩＭ）、携帯情報端末（ＰＤＡ）、ラップトップ、または、ワイヤレス通信および／またはナビゲーション信号を受信可能な他の適切なモバイルデバイス、を備えてよい。「モバイルデバイス」という用語も、短距離ワイヤレス、赤外線、有線接続、または他の接続などによって、パーソナルナビゲーションデバイス（ＰＮＤ）と通信するデバイス、を含むことが意図され、衛星信号受信、アシストデータ受信、および／または、位置に関連する処理が、デバイスにおいて、または、ＰＮＤにおいて、発生するかどうかにかからわらない。また、「モバイルデバイス」は、インターネット、ＷｉＦｉ、ＷＷＡＮまたは他のネットワークを介するなどして、サーバーと通信可能な、ワイヤレス通信デバイス、コンピュータ、ラップトップなど、を含むすべてのデバイスを含むことが意図され、衛星信号受信、アシストデータ受信、および／または、位置に関連する処理が、デバイスにおいて、サーバーにおいて、または、ネットワークに関連する別のデバイスにおいて、発生するかどうかにかかわらない。上記の任意の動作可能な組み合わせも、「モバイルデバイス」であると見なされる。
【００２４】
[0036]図１は、いくつかの実施形態に係る、モバイルデバイス１００と、ＧＮＳＳ衛星２１０と、ベースデバイス２２０と、アクセスポイント（ＡＰ）２３０と、ロケーションサーバー２４０と、を含むシステムを示す。モバイルデバイス１００は、ＧＮＳＳ衛星２１０から信号１１２を受信する。信号１１２は、位置固定を計算するために使用されてよい。モバイルデバイス１００はまた、信号２２２を使用してベースデバイス２２０と通信し、信号２３２を使用してアクセスポイント２３０と通信する。加えて、モバイルデバイス１００は、ベースデバイス２２０またはアクセスポイント２３０のいずれかを介して、ＷＷＡＮ、ＷＬＡＮ、インターネット、または、プライベートネットワーク、などのネットワーク２５０を通じて、ロケーションサーバー２４０と通信することができる。ベースデバイス２２０およびアクセスポイント２３０は、ネットワーク２３０の一部であってよい。ベースデバイス２２０は、ｃｄｍａ２０００、ＧＳＭ、Ｗ−ＣＤＭＡ、ＬＴＥ、または何らかの他のセルラーワイヤレス通信をサポートすることができる。ＡＰ２３０は、ＩＥＥＥ８０２．１１ｘ、Ｂｌｕｅｔｏｏｔｈ、または、何らかの他のＷＬＡＮ通信をサポートすることができ、ＧＳＭ、Ｗ−ＣＤＭＡ、ＬＴＥ、またはｃｄｍａ２０００、などのＷＷＡＮワイヤレス技術に従って通信をサポートする、フェムトセルまたはホームベースデバイスであってよい。ネットワーク２５０、ロケーションサーバー２４０、および／または、モバイルデバイス１００は、ネットワーク２５０が、ＧＳＭアクセス、Ｗ−ＣＤＭＡアクセス、またはＬＴＥアクセスをサポートする場合、それぞれＧＳＭアクセス（たとえば、３ＧＰＰ  ＴＳ４３．０５９に準拠）、Ｗ−ＣＤＭＡアクセス（たとえば、３ＧＰＰ  ＴＳ２５．３０５に準拠）、またはＬＴＥアクセス（たとえば、３ＧＰＰ  ＴＳ３６．２０５に準拠）について、３ＧＰＰ（たとえば、３ＧＰＰ  Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ（ＴＳ）２３．２７１）によって定義される、制御プレーン位置特定ソリューションに従って、モバイルデバイス１００の位置特定をサポートすることができる。この場合、ロケーションサーバー２４０は、ＧＳＭアクセスの場合はＳＭＬＣ、Ｗ−ＣＤＭＡアクセスの場合はＳＡＳ、または、ＬＴＥアクセスの場合はＥ−ＳＭＬＣであってよい。ネットワーク２５０、ロケーションサーバー２４０、および／または、モバイルデバイス１００は、ネットワーク２５０がｃｄｍａ２０００アクセスをサポートする場合、ｃｄｍａ２０００アクセス（たとえば、３ＧＰＰ２  ＴＳ  Ｘ．Ｓ０００２に準拠）について、３ＧＰＰ２によって定義される制御プレーン位置特定ソリューションに従って、モバイルデバイス１００の位置特定をサポートすることができる。この場合、ロケーションサーバー２４０は、ＰＤＥおよび／またはＭＰＣであってよい。ロケーションサーバー２４０およびモバイルデバイス１００は、ｃｄｍａ２０００と、ＧＳＭと、Ｗ−ＣＤＭＡと、ＬＴＥと、ＷｉＦｉと、Ｂｌｕｅｔｏｏｔｈと、を含む、多重ワイヤレスおよび有線のアクセスタイプのＯＭＡによって定義される、ＳＵＰＬユーザー制御プレーン位置特定ソリューション���従って、モバイルデバイス１００の位置特定をサポートすることができる。この場合、ロケーションサーバー２４０は、ＳＵＰＬ  ＳＬＰであってよい。
【００２５】
[0037]３ＧＰＰ制御プレーン位置特定ソリューション、３ＧＰＰ２制御プレーン位置特定ソリューション、またはＯＭＡ  ＳＵＰＬユーザープレーン位置特定ソリューション、のサポートの一部として、ロケーションサーバー２４０およびモバイルデバイス１００は、ＡＰ２３０などの１つまたは複数のＡＰからモバイルデバイス１００によって検出されて受信される信号の、モバイルデバイス１００によって行われる測定を使用して、モバイルデバイス１００のポジショニングをサポートすることができる。たとえば、モバイルデバイス１００は、ＡＰ２３０などのネットワーク２５０内の１つまたは複数のＡＰ、および／または、他のネットワーク内の１つまたは複数のＡＰについて、受信信号強度表示（ＲＳＳＩ）、受信信号対ノイズ比（Ｓ／Ｎ）、および／または、ラウンドトリップ信号伝播時間（ＲＴＴ：round trip signal propagation time）を測定することができる。モバイルデバイス１００に関する位置推定は、そのような測定を使用して、モバイルデバイス１００によって、または、ロケーションサーバー２４０によって決定されてよい。たとえば、モバイルデバイス１００またはロケーションサーバー２４０は、測定されたＡＰについて測定されたＲＳＳＩ、Ｓ／Ｎおよび／またはＲＴＴを使用して、モバイルデバイス１００と各測定されたＡＰとの間の距離を推定し、それによって、各ＡＰを中心とする、半径が、推定されたＡＰからモバイルデバイスの距離に等しい、円の交点を介して、モバイルデバイス１００の位置特定を可能にすることができ得る。代替として、または追加で、モバイルデバイス１００が多数の異なる位置（たとえば、矩形グリッド上に配置される位置）にて測定するであろうＲＳＳＩ、Ｓ／Ｎおよび／またはＲＴＴの期待値に関するデータは、ロケーションサーバー２４０が利用可能であってよく（たとえば、以前の測定または計算に基づく）、モバイルデバイス１００またはロケーションサーバー２４０が、モバイルデバイス１００によってなされた測定値のセットと、数の異なる候補位置のそれぞれの期待測定値のセットと、の比較に基づき、モバイルデバイス１００の位置を推定することを可能にし、たとえば、測定値の２つのセットの間の近接適合を用いて位置を探索する。
【００２６】
[0038]モバイルデバイス１００による、ＡＰ２３０などのＡＰの測定を使用する位置決定の一部として、ロケーションサーバー２４０は、モバイルデバイス１００が、その現在の位置で測定する必要があり得る、または、測定可能であり得るＡＰに関して、アシストデータをモバイルデバイス１００に提供することができる。このＡＰに関するアシストデータは、３ＧＰＰまたは３ＧＰＰ２によって定義される制御プレーン位置特定ソリューションが使用される場合、または、ＯＭＡ  ＳＵＰＬ位置特定ソリューションが使用される場合に、ＯＭＡによって定義されるＬＰＰｅポジショニングプロトコルを使用して、提供されてよい。代替として、または追加で、ＡＰに関するアシストデータは、ＳＵＰＬ位置特定ソリューションが使用される場合に、ＳＵＰＬ  ＵＬＰプロトコルを使用して、提供されてよい。ＡＰに関するアシストデータは、モバイルデバイス１００に近接し得るＡＰのアイデンティティまたはアドレスを備えることができる（たとえば、ＷｉＦｉ  ＡＰの場合はＭＡＣアドレス、または、ＧＳＭ、Ｗ−ＣＤＭＡ、ＬＴＥ、またはｃｄｍａ２０００のフェムトセルの場合は、セルグローバルアイデンティティもしくは物理セルアイデンティティ）。アシストデータは、各ＡＰによってサポートされる周波数と、各ＡＰによってサポートされるチャンネル（たとえば、ＷｉＦｉ  ＡＰ用）と、特定のサブタイプ（ＷｉＦｉ  ＡＰが、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｂ、８０２．１１ｎなどをサポートするかどうかなど）を含む、サポートされるワイヤレス技術のタイプと、をさらに備えることができる。アシストデータは、モバイルデバイス１００が、自らの位置を計算することができる場合に、ＡＰごとの位置座標（たとえば、緯度、経度、および高度、または、住所またはＸ，Ｙ，Ｚ座標）を、備えることもできる。ＬＰＰｅ、ＳＵＰＬ、または他の手段を使用して、ロケーションサーバー２４０によってモバイル１００にアシストデータが提供される、ＡＰの数は、モバイルデバイス１００の位置が、近似的に概算で分かっていない場合、または、非常に多数のＡＰが、モバイルデバイス１００の略近辺に存在する場合に、非常に大きくなることもある。そして、モバイルデバイス１００は、何個のＡＰの測定を試みるのか、どのＡＰを測定するのか、どれが測定を遅延させ得および／またはモバイルデバイス１００のより不正確な位置特定につながり得るのかを決定することができない可能性がある（たとえば、モバイルデバイス１００が、優勢な１方向のＡＰからの信号を測定する場合、または、信号減衰およびマルチパスが、高い測定誤差につながる、ＡＰからの信号を測定する場合）。したがって、測定されているＡＰの数を、小さい最適化されたリストに絞り込む手段は、有益であり得る。
【００２７】
[0039]図２Ａは、いくつかの実施形態に係る、モバイルデバイス１００と、その構成要素と、を示す。モバイルデバイス１００は、プロセッサー１１０（たとえば、汎用プロセッサー１１５および／またはデジタル信号プロセッサー（ＤＳＰ１２０））と、信号１３４を通信するアンテナ１３２に電気的に接続される１つまたは複数のワイヤレス送受信機１３０と、１つまたは複数の加速度計１４０と、他のセンサー１５０（たとえば、ジャイロスコープ、磁力計および／または気圧計）と、メモリー１６０と、信号１７４を受信するアンテナ１７２に電気的に接続されるＧＮＳＳ受信機１７０と、を含む。これらの構成要素は、バス１０１（図示せず）に結合されても、直接接続されてもよく、または、両方の組み合わせでもよい。メモリー１６０は、本明細書に記載される方法を実行するための、プロセッサー１１０の実行可能コードまたはソフトウェア命令を含んでよい。ワイヤレス送受信機１３０は、ＡＰ２３０などの１つまたは複数のＡＰについてのアシストデータを、ロケーションサーバー２４０などのロケーションサーバーから受信するよう構成されてよい。アシストデータは、モバイルデバイス１００の位置に関する情報（たとえば、モバイルデバイス１００に関する近似位置推定、または、モバイルデバイス１００によって検出されるＡＰ２３０もしくはマクロセル）に基づいてよく、モバイルデバイス１００に近接するアクセスポイントの、提供されるセットのためのデータ（たとえば、ＡＰアドレス、座標、サポートされるワイヤレス技術など）を提供することができる。アシストデータは、以下に記載されるリンクされたＡＰ、グループ化されたＡＰ、または関連付けられたＡＰ、を含むことができる。プロセッサー１１０は、ワイヤレス送受信機１３０に結合されてよく、モバイルデバイス１００の位置に関する情報を決定するよう構成されてよく、アクセスポイントの提供されるセットに基づき、減少されたアクセスポイントのセットを決定するよう構成されてよい。
【００２８】
[0040]図２Ｂは、いくつかの実施形態に係る、アクセスポイント２３０と、その構成要素のいくつかと、を示す。アクセスポイント２３０は、プロセッサー１１１０と、メモリー１１６０と、アンテナ１１３２に接続されるワイヤレス送受信機１１３０と、を含む。ワイヤレス送受信機１１３０は、モバイルデバイス１００などのモバイルデバイスに信号を送信するよう構成され、該信号は、モバイルデバイスの位置を決定するのを助けるべく、モバイルデバイスによって測定されてよい。
【００２９】
[0041]どのアクセスポイント２３０が、検出可能であり、測定されるべきなのかを知ることで、モバイルデバイス１００などのモバイルデバイスによる信号取得と信号測定とを、アシストしてスピードアップさせることができ、および／または、位置特定精度を向上させることができる。ロケーションサーバー２４０は、モバイルデバイス１００にモバイルデバイス１００の略近辺にあるアクセスポイント２３０に関するアシストデータを提供することができ、周波数、チャンネル、および／または、各ＡＰによって使用される無線技術、各ＡＰのアドレス、各ＡＰの位置座標、ＡＰごとのＲＦヒートマップなど、の情報を提供することができる。アシストデータはまた、モバイルデバイス１００が、どのＡＰを検出して測定するのか、および／または、いつＡＰの探索を終了するのか、および／または、いつＡＰの探索を開始するのか、を決定できるようにすることができる。後者の一例として、モバイルデバイス１００が、アシストデータを介して、どこかの位置において、６個のアクセスポイントが検出可能であるべきであるという、通知を受けた場合、モバイルデバイスは、アクセスポイントを２個または３個だけ検出した後に、より多くのアクセスポイントの探索を継続することができるが、５個または６個のアクセスポイントを検出した後に、探索を終了すると決定してもよい。ＬＰＰｅは、現在のところ、そのような向上したＷｉＦｉアクセスポイントおよびフェムトセルの取得のためのサポートを提供しない。
【００３０】
[0042]ＡＰに関するアシストデータを、ロケーションサーバーからモバイルデバイスに提供するために使用されてよい、ポジショニングプロトコルの一例として、本開示は、ＯＭＡ  ＬＰＰｅプロトコルに着目する。本発明の実施形態は、３ＧＰＰ、３ＧＰＰ２、ＩＥＥＥ、ＩＥＴＦによって定義されるプロトコルなどの他のポジショニングプロトコル、およびＳＵＰＬなどの位置特定ソリューションにも等しく適用できる。実施形態は、モバイルデバイス１００が、どのアクセスポイント２３０が、新しい位置にあるときに検出可能であるべきか、を決定できるようにすることができる。種々の実施形態が、以下のタイプのＡＰに関する向上したアシストデータおよび向上した測定情報のうちの、１つまたは複数を提供する。（１）リンクされたＡＰ、（２）グループ化されたＡＰ、（３）関連付けられたＡＰ、および（４）ＡＰに対するフィードバック。他の実施形態は、モバイルデバイス１００が、１方向からだけではなく、複数の異なる方向から、ＡＰからの信号を測定できるようにする、幾何学に関連するサポートを提供する。個々のアクセスポイントは、アクセス識別子、ＳＳＩＤ、ＭＡＣアドレス、セルアイデンティティ、セルグローバルアイデンティティ、および／または、物理セルアドレス、によって識別されてよい。実施形態は、屋内環境に限定されてよく、または、屋外環境を含んでもよい。
【００３１】
[0043]図２Ｃは、いくつかの実施形態に係る、多数のアクセスポイント２３０−１〜２３０−１１が、通信サービスと、位置特定サポートと、をモバイルデバイス１００などのモバイルデバイスに提供する、屋内領域３００の一部を示す。線は、壁を表し、ＡＰ２３０−１〜２３０−１１とモバイルデバイス１００との間のＲＦ送信を、部分的に妨げ得る（たとえば、減衰するおよび／または反射する）。屋内領域３００は、配備されるＡＰの総数が大きい（たとえば、図２Ｃに示される１１個のＡＰよりかなり多い）、かなり大きなフロア面積および場合によっては複数のフロアを持つ、コンベンションセンター、病院、空港、図書館などの一部を表してよい。モバイルデバイス１００が、その位置を決定するために、図２Ｃ内のすべてのＡＰから、または、屋内領域３００が単に一部であってよいビルまたは建造物全体のすべてのＡＰからではなく、図２Ｃ内の特定のＡＰのみからの信号を測定することは有利であり得る。たとえば、ＡＰ２３０−２からの信号は、他のＡＰからの信号よりも高い信号強度で、モバイルデバイス１００によって受信され得るが、これは、ＡＰ２３０−２が、モバイルデバイス１００と同じ室内または同じオープンな領域にあり、他のＡＰの大部分よりもモバイルデバイス１００に近いからである。しかし、ＡＰ２３０−２単独からの信号の測定は、正確にモバイルデバイス１００の位置特定を行うには十分とは限らず、これは、モバイルデバイス１００とＡＰ２３０−２との間の距離が計算される一方で、ＡＰ２３０−２に対するモバイルデバイス１００の方向または方位を決定する方法がおそらくはないからである。したがって、モバイルデバイス１００は、他のＡＰからの信号を測定する必要があり得る。良好な候補のＡＰは、ＡＰ２３０−１、２３０−３および２３０−５とすることができるが、これは、これらのＡＰがすべて、１つの壁のみによってモバイルデバイス１００から隔てられ、したがって、正確な位置特定に関連する測定（たとえば、ＲＳＳＩ、Ｓ／Ｎおよび／またはＲＴＴ測定）を可能にする、十分な信号強度を提供することができるからである。図２Ｃに示される他のＡＰも、それらのモバイルデバイス１００からの距離および介在する壁の数に応じて、モバイルデバイス１００によって測定されてよい。しかし、ロケーションサーバー（たとえば、ロケーションサーバー２４０）は、一般に、モバイルデバイス１００の的確な位置を事前には知らず、したがって、どのＡＰをモバイルデバイス１００が測定するべきなのかを、知らない。したがって、ロケーションサーバー２４０は、ＡＰ２３０−１から２３０−１１および他のＡＰについてのアシストデータを提供することになり、貧弱な位置特定結果（たとえば、より長い遅延、および／または、より不正確な位置特定）を招く。さらに、モバイルデバイス１００は、これら追加のＡＰを測定するにあたって、バッテリーの電力をさらに拡大させる必要があり得る。たとえば、モバイルデバイス１００が、図２ＣのＡＰ２３０−１０および２３０−１１からの信号を測定し、ＡＰ２３０−１および２３０−３からの信号を測定しない場合、より弱い信号（信号マルチパスの可能性が大きい）が、より不正確な位置特定結果を生み得る。
【００３２】
[0044]以下に記載される実施形態は、どこにモバイルデバイス１００があるのかを、ロケーションサーバー２４０が、的確に事前に知ることを必要とせずに、ロケーションサーバー２４０が、モバイルデバイス１００に対して、どのＡＰが測定されるべきなのかを示す方法を提供する。実施形態は、ＡＰ間のリンクと、共通のグループ内のＡＰのメンバーシップと、マクロセル内のＡＰの関連性と、を備えてよい、ＡＰのためのリレーションシップを使用する。
【００３３】
[0045]リンクされたＡＰ
[0046]第１の実施形態において、サーバーが、モバイルデバイスに提供されたアシストデータにおけるＡＰ間のリンクを提供する。本実施形態において、ＡＰのためのリレーションシップは、ＡＰ間のリンクを備え、最小限でも、１つのＡＰから別のＡＰへのリンクを備える。リンクは、どのアクセスポイント２３０が可視であるべきか、または、モバイルデバイスの任意の位置決定について測定されるべきであるか、を示し、特定の他のアクセスポイント２３０が、あるモバイルデバイスには可視であると、すでに知られていることを前提とする。第１のアクセスポイント２３０から第２のアクセスポイント２３０へのリンクは、第１のアクセスポイント２３０が可視であるときは、第２のアクセスポイント２３０が、ＲＦスキャンから可視であることが多いということを示し得る。第１のアクセスポイント２３０は、第１のアクセスポイント２３０が可視であるときはいつでも、一般に可視である、いくつかの近接アクセスポイント２３０へのリンクを有することができる。一般に、ＡＰ間のリンクを提供することにより、サーバー２４０は、第１のアクセスポイント２３０から信号を受信するモバイルデバイス１００に対して、どの他のアクセスポイント２３０から、モバイルデバイス１００が信号を受信することができるべきなのか、を示すことができる。ＡＰ間のリンクは、ロケーションサーバー２４０内のリンクされたデータベース内に存在してよく、および／または、ロケーションサーバー２４０が利用可能な他の情報（屋内の間取図および間取図に対するＡＰの位置、など）に基づき、ロケーションサーバー２４０がアシストデータをモバイルデバイス１００に送るのときに、ロケーションサーバー２４０によって生成されてよい。リンクは、モバイルデバイス１００の近似の既知の位置に基づき、生成されてもよい。たとえば、図２Ｃに示される屋内領域３００の場合、リンクは、モバイルデバイス１００が、屋内領域３００の上部内にある、または、おそらく上部内にある、という知見に基づき、生成され得る。そのような知見は、モバイルデバイス１００が、その現在働いているＡＰ、または、モバイルデバイス１００によって検出済みの１つまたは複数のＡＰを、ロケーションサーバー２４０に報告する場合に取得され得る（たとえば、モバイルデバイス１００が、ロケーションサーバー２４０に、モバイルデバイス１００は、屋内領域３００の上部内にあるＡＰ２３０−２を検出済みである、と報告する場合）。
【００３４】
[0047]ロケーションサーバー２４０によってモバイルデバイス１００に提供されるＡＰ間のリンクは、一方向性または双方向性であってよい。したがって、リンクは、たとえば、異なるアクセスポイント２３０に対して異なるカバレッジエリアの大きさのため対称である必要はない。たとえば、第１のアクセスポイント２３０が、比較的小さいカバレッジエリアを有し、第２のアクセスポイント２３０が、第１のアクセスポイントのカバレッジエリアを包含する、比較的大きいカバレッジエリアを有する、と仮定する。この場合、ロケーションサーバー２３０は、第１のアクセスポイント２３０から第２のアクセスポイント２３０への一方向性のリンクを提供し得るが、これは、第１のアクセスポイントが検出されるときはいつでも、第２のアクセスポイント２３０は正常に検出されるが、第２のアクセスポイントが見えるときに、第１のアクセスポイントが見えることがほとんどない場合、第２のアクセスポイント２３０は、第１のアクセスポイント２３０へのリンクを有しない可能性がある。
【００３５】
[0048]いくつかの実施形態において、ロケーションサーバー２４０は、モバイルデバイス１００におけるシグナリングと、データ保存と、処理と、を減らすために、モバイルデバイス１００に、屋内領域内に存在するすべてのＡＰのサブセットを、ＡＰ間のリンクとともに送るだけでよい。たとえば、ロケーションサーバー２４０が、ＡＰのリンクされたデータベースを有する（ＡＰ間のリンクがデータベースに含まれる）場合、リンクされたデータベースの当該サブセットのみが、モバイルデバイス１００に送られてよい。リンクされたデータベースが使用される、いくつかの実施形態において、リンクされたデータベースは、対称なリンクを含んでよい（たとえば、単一のリンクが、２つのアクセスポイント２３０を相互につなぐ）。いくつかの実施形態において、リンクされたデータベースは、非対称のリンクを含んでよい（たとえば、単一のリンクが、第１のアクセスポイント２３０を第２のアクセスポイント２３０に対してつなぐが、その逆はない）。いくつかの実施形態において、ＡＰのリンクされたセット（たとえば、リンクされたデータベースの一部またはすべてであってよい）が、必要とされるかまたは要求される前に、モバイルデバイス１００に、送られてよい。これらの実施形態において、リンクされたデータベースの一部のみが送られてよい。他の実施形態において、完全にリンクされたデータベース（たとえば、モバイルデバイス１００があってよい、何らかのビルまたは屋内領域におけるすべてのＡＰについてのデータを含む）は、ロケーションサーバー２４０によって、モバイルデバイス１００に送られてよく、モバイルデバイス１００によって、受信の後に削減されてよい。いくつかの実施形態において、ロケーションサーバー２４０は、モバイルデバイス１００に、すべてがお互いにリンクされたＡＰのセット（たとえば、セット内の各ＡＰが、セット内のどの他のＡＰにもリンクされている）を、送るだけでよい。本実施形態において、リンクは、モバイルデバイス１００に対して明示的にシグナリングされてよい。いくつかの実施形態において、アクセスポイント２３０間のリンケージは、共通のセットまたはグループ内のアクセスポイント２３０を含むことにより定義されてよい。本実施形態において、任意のグループまたはセット内の各アクセスポイント２３０は、同じグループまたはセット内のどの他のアクセスポイント２３０とも双方向にリンクされると見なされてよい。いくつかの実施形態において、リンクされたデータベース内のＡＰは、すべて、ビルの同一フロア上にある、または、すべて、ビルの同一の部分内にある、としてよい。
【００３６】
[0049]表２は、図２Ｃに示されるＡＰ間の例示のリンケージを示し、１列目に示される各ＡＰは、２列目に示されるＡＰにリンクされる（たとえば、３行目のＡＰ２３０−２は、ＡＰ２３０−１、２３０−３、２３０−５および２３０−７へのリンクを有するものとして示される）。表２に示されるリンケージは、各ＡＰ２３０−Ａ（表の左側）を、少なくとも１つの他のＡＰ２３０−Ｂ（表の右側）にリンクさせる。モバイルデバイスが、介在する壁がない状態で、見通し線（ＬＯＳ）を介して、ＡＰ２３０−Ａから信号を受信する場合、モバイルデバイスは、多くとも１つの介在する壁を通して、直線に沿って、ＡＰ２３０−Ｂからも信号を受信可能であり得る。たとえば、ＡＰ２３０−１は、表の２行目にあるＡＰ２３０−２および２３０−５へのリンクを有するものとして示される。これらのリンクは、いずれの壁も越えず、ＬＯＳを介して受信される信号を、ＡＰ２３０−１から受信するモバイルデバイス１００が、図２Ｃのレイアウトによると、多くとも１つの壁を通して直線で送られる、ＡＰ２３０−２から、および／または、ＡＰ２３０−５からの信号を、潜在的に受信することができる、ということを表す。
【表２】
0006301372.tif 000003
【００３７】
[0051]表２に例示されるリンクの１つの論拠は、モバイルデバイス１００が、他のＡＰより前に直接的なＬＯＳ信号伝播で、近接ＡＰをより検出しやすいというものであり、これは、信号が、通常、他のＡＰのものよりも強く、それによって、短いスキャンでより簡単に検出されるからである。そして、モバイルデバイス１００は、これらの最初に検出されたＡＰから提供されるリンクを使用して、モバイルデバイス１００によってまだ検出されていない他のＡＰを発見することができ、その信号はその後検出され、測定されてよい。しかし、表２に例示されるものの代わりに、ＡＰ間のリンケージを定義するための他の規則が、代わりに使用可能である（たとえば、規則は、お互いに近接するＡＰがリンクされた、ＡＰ間の距離に基づいてよく、および／または、ＡＰ間に介在する壁の数、および／または、他の基準、に基づいてよい）。
【００３８】
[0052]ＡＰ間のリンケージは、ロケーションサーバー２４０によって、またはロケーションサーバー２４０の代わりに自動的に、決定されてもよい。たとえば、一実施形態において、別のＡＰ２３０−Ｂから信号を受信することが可能であり、ＡＰ２３０−Ｂのアイデンティティを、検出された信号から復号することができる、ＡＰ２３０−Ａが、ＡＰ２３０−Ｂのアイデンティティを、ロケーションサーバー２４０または別のエンティティ（たとえば、ＡＰマネージャー）に提供することができ、これが、ＡＰ２３０−ＡからＡＰ２３０−Ｂへのリンクが決定されることにつながる。さらなる実施形態において、ＡＰ２３０−ＡからＡＰ２３０−Ｂへのリンクは、ＡＰ２３０−Ａによって測定されるＡＰ２３０−Ｂの信号強度または信号品質（たとえば、ＲＳＳＩまたはＳ／Ｎ）が、何らかの閾値を超える場合に、決定されるだけでもよい。別の実施形態において、多数のモバイルデバイス１００が、ロケーションサーバー２４０に（たとえば、クラウドソーシングを介して、または、ロケーションサーバー２４０によって、モバイルデバイス１００の位置特定を行う目的で、測定を提供するよう要求された時）、モバイルデバイス１００が現在検出できる（および／または、過去の何らかの共通の時間に検出したであろう）すべてのＡＰのアイデンティティ（たとえば、ＷｉＦｉ  ＡＰのＭＡＣアドレス、または、フェムトセルのセルアイデンティティ）と、場合によっては、検出されたＡＰごとの測定された信号強度および／または信号品質（たとえば、ＲＳＳＩまたはＳ／Ｎ）と、を含み得るデータを提供することができる。そして、ロケーションサーバー２４０は、任意の他のＡＰ２３０−Ｃが検出されるときはいつでも、モバイルデバイス１００によって共通に検出される、ＡＰのアイデンティティを決定することができ、ＡＰ２３０−Ｃから、これらの他の共通に検出されるＡＰのそれぞれへ、のリンクを決定することができる。さらなる実施形態において、モバイルデバイス１００が典型的には、何らかの閾値を超えるＡＰ２３０−ＤのＲＳＳＩおよび／またはＳ／Ｎを検出する場合に、モバイルデバイス１００が、何らかの閾値を超えるＡＰ２３０−ＣのＲＳＳＩおよび／またはＳ／Ｎを検出するときはいつでも、ロケーションサーバー２４０は、任意のＡＰ２３０−Ｃから、何らかの他のＡＰ２３０−Ｄへのリンクを決定するだけでよい。ＡＰ間のリンクを自動的に生成するためのそのような実施形態は、ロケーションサーバー２４０が、１つまたは複数の異なるビル、建造物および他のタイプの屋内領域における、非常に多数のＡＰを適切に相互にリンクさせるように、アシストすることができる。
【００３９】
[0053]ＡＰ間のリンケージは、ＬＰＰｅなどのポジショニングプロトコルで定義されるアシストデータを使用して、ロケーションサーバー２４０によって、ＭＤ１００に対して示されてよい。リンケージは、表２に例示される形式で示されてよく、任意の第１のＡＰに対して、このＡＰにリンクされる他のＡＰのリストが、ＭＤ１００に提供される。
【００４０】
[0054]図２Ｄは、いくつかの実施形態に係る、リンクされたアクセスポイントのセットを示す。図面は、表２に例示されるようなＡＰ２３０間のリンクの空間的な説明図を提供する。別のＡＰ２３０−Ｂへの片方向（非対称）リンクを有するＡＰ２３０−Ａが、ＡＰ２３０−ＡからＡＰ２３０−Ｂへの片方向矢印で説明される。この場合、ＡＰ２３０−Ｂは、ＡＰ２３０−Ａへのリンクは有しない。２つのＡＰ間の対称リンク（各ＡＰが他方のＡＰへのリンクを有する）が、２つのＡＰ間の両方向矢印で示される。たとえば、ＡＰ２３０−６は、ＡＰ２３０−１への片方向非対称リンクを有し、一方、ＡＰ２３０−１および２３０−２は、対称的にリンクされる。リンケージは、少数のＡＰでも複雑であってよい。しかし、表２のデータと等価のデータを提供することにより（たとえば、ＡＰのリストであって、該ＡＰに対して任意の他のＡＰがリンクを有する）、対のうちの第１（または第２のＡＰ）が、他方のＡＰに対するリンクを有する、ＡＰの対として、リンクを個々に定義することにより、または、ＡＰの対と、リンクが片方向であるか２方向であるかを示す方向と、を提供することにより、表２のような表形式を使用して、リンクが、ロケーションサーバー２４０によってモバイルデバイス１００に、比較的簡略に伝達されてよい。
【００４１】
[0055]図３および図４はそれぞれ、いくつかの実施形態に係る、リンクされたアクセスポイント２３０のセットを示す。図３では、リンクされたセットは、データベースの一部として定義されてよく、対称的に示され、各両方向矢印が双方向リンクを表す。たとえば、ＡＰ１とＡＰ２との間の両方向矢印は、ＡＰ１がＡＰ２へのリンクを有し、ＡＰ２がＡＰ１へのリンクを有すること、を示す。図３に例示されるリンクは、上述のようにモバイルデバイス１００に伝達されてよい（たとえば、表形式で、または、リンクされたＡＰの対を提供することにより）。しかし、すべてがお互いにリンクされるＡＰは、ＡＰのリストを提供することに加えて、リスト内のＡＰのすべてがお互いにリンクされる、ということを示すだけで、モバイルデバイスに対して示されてよい。たとえば、これは、すべてがお互いにリンクされる、図３に示されるＡＰ１、２、３および４について行われてよい。リンクされたＡＰのそのようなリストは、グループの形式で提供されてよい。
【００４２】
[0056]第１の実施形態において、すべてがお互いにリンクされるＡＰのグループは、グループを形成するＡＰのアイデンティティ（たとえば、図３のＡＰ１、ＡＰ２、ＡＰ３およびＡＰ４）が、モバイルデバイス１００に提供された状態で、モバイルデバイス１００に対して示されてよい。別の第２の実施形態において、各ＡＰが属してよい１つまたは複数のグループの提示を含み得るデータが、ＡＰごとにモバイルデバイス１００に提供されてよい。モバイルデバイス１００は、どのＡＰが同じグループに属するのかを、メンバＡＰの共通グループ識別子を使用して、識別することができ得る。第１の実施形態の一例として、ＩＤとしてＧ１を持つグループが、ロケーションサーバー２４０によって、モバイルデバイス１００に対して示されてよく、ロケーションサーバーがモバイルデバイスに、図３の例においてグループＧ１がＡＰ１と、ＡＰ２と、ＡＰ３と、ＡＰ４とを含むということを、伝達する。第２の実施形態の一例として、ロケーションサーバーは、モバイルデバイス１００に、図３の例におけるＡＰ１、ＡＰ２、ＡＰ３、およびＡＰ４のそれぞれについてデータを提供することができ、ＡＰ１がグループＧ１に属することをＡＰ１のデータで、ＡＰ２がグループＧ１に属することをＡＰ２のデータで、ＡＰ３がグループＧ１に属することをＡＰ３のデータで、および、ＡＰ４がグループＧ１に属することをＡＰ４のデータで、示すことができる。
【００４３】
[0057]図４では、ＡＰのリンクされたセットは、データベース内に定義されてよく、非対称である。本例において、ＡＰ  Ａが、ＡＰ  Ｂからの信号を受信して復号できる場合は、ＡＰ  Ａは、ＡＰ  Ｂへのリンクを有してよい。したがって、たとえば、ＡＰ１からＡＰ２への片方向矢印は、ＡＰ１が通常はＡＰ２を検出できるが、ＡＰ２が通常はＡＰ１を検出しないことを示す。この非対称は、ＡＰ１がＡＰ２のカバレッジエリア内にあるが、ＡＰ２がＡＰ１のカバレッジエリア内にはない、というような、ＡＰ２がＡＰ１よりも大きなカバレッジエリアを有する場合に、起こり得る。たとえば、ＡＰ３とＡＰ４との間の両方向矢印は、両ＡＰが、お互いからの信号を検出して復号することができる、ということを示す。そのような対称は、たとえば、両ＡＰが、同様の大きさのカバレッジエリアを有する、または、たまたますぐ近くにある、場合に起こり得る。
【００４４】
[0058]モバイルデバイス１００は、その位置を決定する、または、決定を助けるために、ＡＰ間のリンクを使用して、どのＡＰを測定するのかを決定することができる。たとえば、モバイルデバイス１００は、図２Ｃに示すように、屋内領域３００内にある場合、任意の位置決定の前に、ＡＰ２３０−１およびＡＰ２３０−２から信号を受信することができ得るが、これは、これらのＡＰが、モバイルデバイス１００に近接し、そのため、ワイヤレスカバレッジを取得するための、モバイルデバイス１００による、通常の試みの一部として検出されるためである。モバイルデバイス１００が、その位置を取得する必要がある場合（たとえば、方向または近接する施設のリストなどの、位置に関連する情報を、モバイルデバイス１００のユーザーに提供している、モバイルデバイス１００上のアプリケーションをアシストするために）、または、ロケーションサーバー２４０が、モバイルデバイス１００に、モバイルデバイス１００の位置、または、モバイルスタチン１００の位置の決定を助けるための測定、を要求する場合、モバイルデバイス１００（または、モバイルデバイス１００上の何らかのポジショニング処理またはポジショニングエンジンには）には、２つの検出されたＡＰ２３０−１および２３０−２だけを測定するのか、または、追加のＡＰの測定を試みるのか、が不明確であり得る。表２に例示されるものに対応するＡＰ間のリンクが、１つの形式または別の形式で、ロケーションサーバー２４０によってモバイルデバイス１００に提供されたと仮定すると、モバイルデバイス１００は、そのリンクを使用して、モバイルデバイス１００が検出して測定することができ得る他のＡＰがあるかどうかを決定することができる。表２に示される例において、ＡＰ２３０−１は、ＡＰ２３０−２および２３０−５にリンクされ、ＡＰ２３０−２は、ＡＰ２３０−１、２３０−３、２３０−５および２３０−７にリンクされる。したがって、ＡＰ２３０−１および２３０−２は、他のＡＰ２３０−３、２３０−５、および２３０−７に、まとめてリンクされる。そして、モバイルデバイス１００は、これら３個のＡＰのそれぞれからの信号を検出して測定することを試みることができる。たとえば、モバイルデバイス１００は、すべてのＡＰについてスキャンを行い、ＡＰ２３０−３、２３０−５、および２３０−７のすべて３個を検出したとき、または、場合によってそれらのうちの１個または２個だけを検出したとき（たとえば、長いスキャンでしか、ＡＰのうちの１個または２個を検出できない場合）に、スキャンを終了してよい。代替として、モバイルデバイス１００は、ＡＰ２３０−３、２３０−５、および２３０−７のそれぞれについて明確に、それらのサポートされる無線技術、周波数帯域、チャンネル、パイロットチャンネルのスクランブリングコードなどの、ロケーションサーバー２４０によって提供される、これらのＡＰに関する情報を使用して、スキャンを行ってもよい。一実施形態において、モバイルデバイス１００は、一旦ＡＰ２３０−３、２３０−５、および２３０−７のうちのいずれか１つを検出すると、これらのＡＰにリンクされる他のＡＰを検出して測定する試みを行ってよい。たとえば、モバイルデバイス１００は、ＡＰ２３０−３を検出すると、表２ではＡＰ２３０−３がリンクを有し、以前はモバイルデバイス１００が検出しようとしていたＡＰの中になかった、ＡＰ２３０−４および２３０−６を、検出しようと試みることができる。
【００４５】
[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]図９では、ロケーションサーバー（たとえば、ロケーションサーバー２４０）における方法５００が、アクセスポイント（ＡＰ）についてのアシストデータを、モバイルデバイス（たとえば、モバイルデバイス１００）に提供する。５１０にて、ロケーションサーバーが、第１のセットのＡＰを決定する。第１のセットのＡＰは、モバイルデバイスに近接するＡＰ（たとえば、モバイルデバイスと同じビル内または同じ会場内にある）を含むことができる。５２０にて、ロケーションサーバーが、第１のセットのＡＰのためのリレーションシップを決定する。リレーションシップは、（１）１つのＡＰから別のＡＰへのリンク、（２）ＡＰのグループ、または、（３）ＡＰとマクロセルとの関連性、のうちの少なくとも１つを備えることができる。リレーションシップは、ロケーションサーバー内のデータベースに記憶されてよい。
【００７９】
[0096]５３０にて、ロケーションサーバーが、第１のセットのＡＰについて、アシストデータをモバイルデバイスに送り、該アシストデータは、リレーションシップを備える。アシストデータは、（１）ＡＰの位置座標、（２）ＡＰのサポートされる無線技術、（３）ＡＰのサポートされる周波数、またはＡＰのサポートされるチャンネル、（４）ＡＰのアドレス、（５）１つのＡＰから別のＡＰへのリンク、（６）ＡＰのグループ、または、（７）ＡＰとマクロセルとの関連性、のうちの少なくとも１つを備えることができる。
【００８０】
[0097]方法５００はまた、ロケーションサーバーが、位置情報をモバイルデバイスから受信することと、位置情報に基づき、第１のセットのＡＰを決定することと、を備えることができる。位置情報は、モバイルデバイスに関する近似位置推定、モバイルデバイスによって取得された位置測定、ＡＰ（たとえば、モバイルデバイスによって検出されたＡＰ）のアイデンティティ、および、マクロセル（たとえば、モバイルデバイスによって検出されたマクロセル）のアイデンティティ、のうちの少なくとも１つを備えることができる。方法５００はまた、ロケーションサーバーが、検出されたＡＰおよび検出されないＡＰのうちの少なくとも１つのアイデンティティを、モバイルデバイスから受信することと、アイデンティティに基づき、データベースを更新することと、を備えることができる。いくつかの実施形態において、第１のセットのＡＰ内の少なくとも１つＡＰが、ＧＳＭ、Ｗ−ＣＤＭＡ、ＬＴＥ、ｃｄｍａ２０００、ＷｉＦｉまたはＢｌｕｅｔｏｏｔｈのうちの少なくとも１つを使用して、ワイヤレス通信をサポートする。
【００８１】
[0098]図１０は、いくつかの実施形態に係る、ワイヤレスネットワーク内のモバイルデバイス１００の位置固定を決定するための、ロケーションサーバー７００を示す。ロケーションサーバーは、ロケーションサーバー２４０に相当してよく、プロセッサー７１０と、送受信機７３０と、メモリー７４０と、を含む。送受信機７３０は、モバイルデバイス１００から、アシストデータを求める要求と、モバイルデバイス１００に関する位置情報（たとえば、位置推定、または、検出されたＡＰおよび／またはマクロセルのアイデンティティ）と、検出されたＡＰおよび検出されないＡＰに関するフィードバックと、を受信するよう構成される。送受信機７３０はまた、モバイルデバイスに、ＡＰに関する情報（たとえば、ＡＰのアイデンティティ、ＡＰの座標）を含むアシストデータを送るよう構成される。ＡＰに関する情報は、ＡＰ間のリンク、ＡＰのグループ、および、マクロセルとのＡＰ関連性、などのＡＰのためのリレーションシップを含むことができる。メモリー７４０は、プロセッサー７１０に結合され、プロセッサー７１０が、本明細書に記載される種々の実施形態をサポートすることができるようにするための命令を記憶することができる。プロセッサー７１０は、送受信機７３０に結合され、本明細書に記載される実施形態に従って、アシストデータをモバイルデバイス１００に送って、アシストデータを求める要求をモバイルデバイス１００から受信するよう構成される。ロケーションサーバー７００は、ＳＵＰＬ  ＳＬＰ、Ｅ−ＳＭＬＣ、ＳＡＳまたは何らかの他のタイプのロケーションサーバーに相当してよい。
【００８２】
[0099]概略位置
[00100]ロケーションサーバー２４０からモバイルデバイス１００に送られるアシストデータは、モバイルデバイス１００の概略位置に基づいてよい。概略位置は、特定のアクセスポイント２３０、および／または、モバイルデバイス１００とアクセスポイント２３０との間のタイミング（たとえば、ＯＷＴまたはＲＴＴ）からの信号の、信号強度測定から、三角測量または三辺測量によって決定されてよい。概略位置は、マクロセルまたはアクセスポイントの、カバレッジエリアに相当してよい。最も強い受信されるアクセスポイントは、アクセスポイントのグループを示すために使用されてよく、または、最も強い受信されるアクセスポイントにリンクされるアクセスポイントを探索するために使用されてよい。アクセスポイントの膨大なリストをサーバーから受信して、そのリストを検索する代わりに、モバイルデバイス１００は、モバイルデバイス１００の概略位置に関連付けられる、アクセスポイント２３０の短縮リストを対象とし、それによって、モバイルデバイス１００のバッテリー使用を節約し、固定までの時間を向上させることができる。
【００８３】
[00101]概略位置は、１つまたは複数の受信信号強度インジケーターによって示されてよい。概略位置は、２つ以上の同期したベースデバイス（ＬＴＥベースデバイスと、など）からの信号の到達時間差（ＴＤＯＡ）によって、モバイルデバイス１００において、示されてよい。概略位置は、特定のマクロセルに関連付けられてよい。
【００８４】
[00102]モバイルデバイス１００の概略位置は、アクセスポイント２３０および基地局からの信号によって示されてよいだけでなく、概略位置が、短距離の信号（Ｂｌｕｅｔｏｏｔｈ信号など）または極めて長距離の信号（ＧＮＳＳ信号など）から決定されてもよい。たとえば、モバイルデバイス１００でのＢｌｕｅｔｏｏｔｈ信号の受信は、Ｂｌｕｅｔｏｏｔｈ信号が可視であるときは通常可視である、アクセスポイントのグループと相関されてよい。概略位置は、ＧＮＳＳ衛星の測定によって示されてよい。概略位置は、最初に取得されたときには、非常に正確であるが、時とともに、より不正確になることがある。概略位置は、最初の非常に正確な固定に関連付けられ、その後、モバイルデバイス１００上のセンサーを使用して更新されて、センサー測定の小さな誤差の積み重ねで、ある時間間隔を経た後、より不正確な位置固定がなされる。
【００８５】
[00103]概略位置は、モバイルデバイスによって決定されてよい。たとえば、ＧＮＳＳ受信機、センサーからの信号、またはワイヤレス送受信機は、概略位置を決定することができる。概略位置は、ワイヤレスネットワーク（たとえば、ワイヤレスネットワーク内の、またはワイヤレスネットワークに関連付けられたロケーションサーバー２４０）によって決定されてよい。たとえば、概略位置は、モバイルデバイス１００に現在サービスを提供中の特定の基地局およびマクロセルに基づく、ワイヤレスネットワークによって決定されてよい。
【００８６】
[00104]幾何学に関連する情報
[00105]ロケーションサーバー２４０は、モバイルデバイス１００によって受信されてよいＡＰの幾何学的特性を示す、アシストデータを、モバイルデバイス１００に提供することができる。幾何学的特性は、ＡＰからの信号が受信され得る、モバイルデバイス１００から見た概略の方向に関してよい。そして、モバイルデバイス１００は、提供された幾何学的特性を使用して、モバイルデバイス１００から見て異なる方向にあるＡＰからの信号を測定することができ、それによって、貧弱な幾何的配置による位置特定誤差の拡大を防ぐ。本明細書において先に説明された、グループ化されたＡＰの実施形態を用いて、幾何学的特性は、ＡＰの２階層の階層的なグループ化を介して示されてよい。お互いに非常に近いＡＰは、第１の階層１においてグループ化されてよい。よりお互いに離れたＡＰは、第２の階層２においてグループ化されてよい。たとえば、階層２のグループは、それぞれがお互いに近い多数のＡＰを備えることできる、多数のより小さい試験者１のグループを備えてよい。特定の階層１のグループ内のＡＰからの強い信号を検出するモバイルデバイス１００は、次に、同じ階層１のグループ内の他のＡＰから強い信号を受信することを予測し得るが、同じ階層２のグループのメンバである、他の階層１のグループ内のいくつかのＡＰからの信号を測定することを試みることができる。他の階層１のグループ内のＡＰは、モバイルデバイス１００からはさらに離れているかもしれないが、モバイルデバイス１００から見て異なる方向にあり得、したがって、良好な幾何的配置を提供し得る。本明細書において先に説明された、リンクされたＡＰの実施形態を用いて、ＡＰは、階層１のリンクであると示されるリンクを使用して、近接ＡＰにリンクされてよく、階層２のリンクであると示されるリンクを使用して、他のもっと離れたＡＰにリンクされてよい。１つまたは複数のＡＰから強い信号を検出するモバイルデバイス１００は、次に、階層１のリンクによってこれらの検出されたＡＰにリンクされる、他の近接ＡＰを測定するか、および／または、階層２のリンクによって該検出されたＡＰにリンクされる、数個のもっと離れたＡＰを測定するか、を決定することができる。
【００８７】
[00106]上記の実施形態および例において、アクセスポイントは、ＷｉＦｉ  ＡＰ、Ｂｌｕｅｔｏｏｔｈ  ＡＰ、フェムトセル、または、カバレッジエリアが小さい何らかの他のワイヤレス送受信機（たとえば、送受信機から任意の方向に５０〜２００メートルまで）、であってよい。実施形態および例は、屋内または屋外に置かれた、より大きなカバレッジエリア（たとえば、１キロメートル以上）を持つ送受信機に適用されてもよい。
【００８８】
[00107]上述の実施形態および例では、いくつかの場合において、モバイルデバイス１００が、ポジショニングに関連するアシストデータをロケーションサーバー２４０から受信すること、を前提とする。ポジショニングに関連するアシストデータは、リンクされたＡＰ、グループ化されたＡＰ、および関連付けられたＡＰ、のうちの１つまたは複数を備えることができる。一実施形態において、モバイルデバイス１００は、リンクされたＡＰ、グループ化されたＡＰ、および関連付けられたＡＰのうちの１つまたは複数を備えるアシストデータを、ＡＰ（たとえば、基地局、フェムトセルまたはＷｉＦｉアクセスポイント）から、ＡＰからのブロードキャスト、または、ＡＰからモバイルデバイス１００への２地点間メッセージ転送、のいずれかを介して、受信することができる。さらに、移動局１００は、ＡＰフィードバックをＡＰに提供することができる（たとえば、検出されたが、提供されたアシストデータ内に示されなかったＡＰを示すことで、および／または、検出されなかったが、提供されたアシストデータ内に示されたＡＰを示すことで）。他の実施形態において、移動局は、ＬＴＥのＭｏｂｉｌｉｔｙ  Ｍａｎａｇｅｍｅｎｔ  Ｅｎｔｉｔｙ（ＭＭＥ）またはデータベースサーバーまたは何らかの他のネットワークエンティティ、などの他のエンティティから、ＡＰに関するアシストデータを受信し、該エンティティにＡＰフィードバックを提供する、ことができる。
【００８９】
[00108]本明細書に記載される方法論は、用途に応じて種々の手段によって実装されてよい。たとえば、これらの方法論は、ハードウェア、ファームウェア、ソフトウェア、または、その任意の組み合わせで、実装されてよい。ハードウェア実装では、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサー（ＤＳＰ）、デジタル信号プロセシングデバイス（ＤＳＰＤ）、プログラム可能論理回路（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサー、コントローラー、マイクロコントローラー、マイクロプロセッサー、電子デバイス、本明細書に記載される機能を実行するために設計される他の電子ユニット、またはその組み合わせ、の中において実装されてよい。
【００９０】
[00109]ファームウェアおよび／またはソフトウェアの実装では、方法論は、本明細書に記載される機能を実行するモジュール（たとえば、プロシージャ、関数など）を用いて、実装されてよい。本明細書に記載される方法論を実装する際に、命令を有形に具現化する任意の機械可読媒体が使用されてよい。たとえば、ソフトウェアコードが、メモリー内に記憶され、プロセッサーユニットによって実行されてよい。メモリーは、プロセッサーユニット内、またはプロセッサーユニットの外部に、実装されてよい。本明細書で使用されるとき、「メモリー」という用語は、任意のタイプの、長期、短期、揮発性、不揮発性、または、他のメモリーを指し、任意の特定のタイプのメモリーもしくは多数のメモリー、または、メモリーが格納される媒体のタイプに限定されない。
【００９１】
[00110]ファームウェアおよび／またはソフトウェアにおいて実装される場合、機能は、コンピュータ可読媒体上に、１つまたは複数の命令、またはコードとして記憶されてよい。例としては、データ構造を用いて符号化されたコンピュータ可読媒体、および、コンピュータプログラムを用いて符号化されたコンピュータ可読媒体、がある。コンピュータ可読媒体は、物理的コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセス可能な、任意の市販の媒体であってよい。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭもしくは他の光ディスク（disk）記憶装置、磁気ディスク（disk）記憶装置もしくは他の磁気記憶装置、または、命令またはデータ構造の形式で、所望のプログラムコードを記憶するために使用可能な、コンピュータによってアクセス可能な、任意の他の媒体、を備えることができ、ディスク（ｄｉｓｋおよびｄｉｓｃ）は、本明細書で使用されるとき、ｃｏｍｐａｃｔ  ｄｉｓｃ（ＣＤ）と、レーザーディスク（登録商標）（disc）と、光ディスク（disc）と、ｄｉｇｉｔａｌ  ｖｅｒｓａｔｉｌｅ  ｄｉｓｃ（ＤＶＤ）と、フロッピー（登録商標）ディスク（disk）と、ブルーレイ（登録商標）ディスク（disc）と、を含み、ここで、ｄｉｓｋはデータを磁気的に再現し、一方、ｄｉｓｃは、データを、レーザーを用いて光学的に再現する。上記の組み合わせも、コンピュータ可読媒体の範囲内に含まれるべきである。
【００９２】
[00111]コンピュータ可読媒体上での記憶に加えて、命令および／またはデータは、通信装置中に含まれる伝送媒体上の信号として与えられてもよい。たとえば、通信装置は、命令とデータとを示す信号を有する送受信機を含み得る。命令およびデータは、１つまたは複数のプロセッサーに、請求項で概説される機能を実装させるよう構成される。すなわち、通信装置は、伝送媒体を、開示される機能を実行するための情報を示す信号とともに、含む。第１の時点では、通信装置に含まれる伝送媒体は、開示される機能を実行するための情報、の第１の部分を含み得、一方、第２の時点は、通信装置に含まれる伝送媒体は、開示される機能を実行するための情報の第２の部分を含み得る。
【００９３】
[00112]開示される態様についての上記の説明は、いずれの当業者にも、本開示を行いまたは使用できるようにするために、提供される。これらの態様に対する種々の修正が、当業者には容易に明らかであり、本明細書において定義される全体の原理は、本開示の精神または範囲を逸脱することなく、他の態様に適用されてよい。
以下に、出願当初の特許請求の範囲を付記する。
［Ｃ１］
モバイルデバイスにおいて、ワイヤレスネットワークから位置固定を決定するための方法であって、
第１のセットのアクセスポイント（ＡＰ）について、ロケーションサーバーからアシストデータを受信することと、ここにおいて、前記アシストデータは、前記ＡＰのためのリレーションシップを備える、
前記モバイルデバイスに関する位置情報を決定することと、
前記リレーションシップと前記位置情報と、に基づき、第２のセットのＡＰを決定することと、
前記第２のセットのＡＰの位置測定を取得することと、
前記位置測定に基づき、位置推定を決定することと
を備える、方法。
［Ｃ２］
前記リレーションシップは、１つのＡＰから別のＡＰへのリンク、ＡＰのグループ、およびＡＰとマクロセルとの関連性、のうちの少なくとも１つを備える、Ｃ１に記載の方法。
［Ｃ３］
前記位置情報は、近似位置推定、検出されたＡＰ、および検出されたマクロセル、のうちの少なくとも１つを備える、Ｃ１に記載の方法。
［Ｃ４］
前記位置推定を決定することは、
前記位置測定を、前記ロケーションサーバーに送ることと、
前記位置推定を、前記ロケーションサーバーから受信することと
を備える、Ｃ１に記載の方法。
［Ｃ５］
前記第２のセットのＡＰ内にないＡＰを検出することと、
前記検出されたＡＰのアイデンティティを、前記ロケーションサーバーに送ることと
をさらに備える、Ｃ１に記載の方法。
［Ｃ６］
前記第２のセットのＡＰ内のＡＰの検出に失敗することと、
検出されないＡＰのアイデンティティを、前記ロケーションサーバーに送ることと
をさらに備える、Ｃ１に記載の方法。
［Ｃ７］
前記第２のセットのＡＰは、前記第１のセットのＡＰのサブセットである、Ｃ１に記載の方法。
［Ｃ８］
前記第２のセットのＡＰは、前記第１のセットのＡＰ内にない少なくとも１つのＡＰを含む、Ｃ１に記載の方法。
［Ｃ９］
前記第２のセットのＡＰ内にない前記少なくとも１つのＡＰについて、アシストデータを求める要求を、前記ロケーションサーバーに送ることと、
前記少なくとも１つＡＰについて、前記ロケーションサーバーからアシストデータを受信することと
をさらに備える、Ｃ８に記載の方法。
［Ｃ１０］
前記アシストデータは、ＡＰの位置座標、ＡＰのためにサポートされる無線技術、ＡＰのためにサポートされる周波数、ＡＰのためにサポートされるチャンネル、ＡＰのためのアドレス、１つのＡＰから別のＡＰへのリンク、ＡＰのグループ、およびＡＰとマクロセルとの関連性、のうちの少なくとも１つを備える、Ｃ１に記載の方法。
［Ｃ１１］
前記第１のセットのＡＰのうちの少なくとも１つのＡＰは、ＧＳＭ（登録商標）、Ｗ−ＣＤＭＡ（登録商標）、ＬＴＥ、ｃｄｍａ２０００、ＷｉＦｉ（登録商標）、およびＢｌｕｅｔｏｏｔｈ（登録商標）、のうちの少なくとも１つを使用して、ワイヤレス通信をサポートする、Ｃ１に記載の方法。
［Ｃ１２］
ワイヤレスネットワーク内で、位置固定を決定するためのモバイルデバイスであって、
第１のセットのアクセスポイント（ＡＰ）について、ロケーションサーバーからアシストデータを受信するように構成される、ワイヤレス送受信機と、ここにおいて、前記アシストデータは、前記ＡＰのためのリレーションシップを備える、
前記ワイヤレス送受信機に結合され、
前記モバイルデバイスに関する位置情報を決定し、
前記リレーションシップと前記位置情報と、に基づき、第２のセットのＡＰを決定し、
前記第２のセットのＡＰに関する位置測定を取得し、
前記位置測定に基づき、位置推定を決定する
ように構成されるプロセッサーと
を備えるモバイルデバイス。
［Ｃ１３］
前記リレーションシップは、１つのＡＰから別のＡＰへのリンク、ＡＰのグループ、およびＡＰとマクロセルとの関連性、のうちの少なくとも１つを備える、Ｃ１２に記載のモバイルデバイス。
［Ｃ１４］
前記プロセッサーは、前記第２のセットのＡＰ内にないＡＰを検出するようさらに構成され、前記ワイヤレス送受信機は、前記検出されたＡＰのアイデンティティを、前記ロケーションサーバーに送るようさらに構成される、Ｃ１２に記載のモバイルデバイス。
［Ｃ１５］
前記プロセッサーは、前記第２のセットのＡＰ内のＡＰの検出の失敗を決定するようさらに構成され、前記ワイヤレス送受信機は、検出されないＡＰのアイデンティティを、前記ロケーションサーバーに送るようさらに構成される、Ｃ１２に記載のモバイルデバイス。
［Ｃ１６］
ワイヤレスネットワーク内で、位置固定を決定するためのモバイルデバイスであって、
第１のセットのアクセスポイント（ＡＰ）について、ロケーションサーバーからアシストデータを受信するための手段と、ここにおいて、前記アシストデータは、前記ＡＰのためのリレーションシップを備える、
前記モバイルデバイスに関する位置情報を決定するための手段と、
前記リレーションシップと前記位置情報と、に基づき、第２のセットのＡＰを決定するための手段と、
前記第２のセットのＡＰに関する位置測定を取得するための手段と、
前記位置測定に基づき、位置推定を決定するため手段と
を備えるモバイルデバイス。
［Ｃ１７］
前記リレーションシップは、１つのＡＰから別のＡＰへのリンク、ＡＰのグループ、およびＡＰとマクロセルとの関連性、のうちの少なくとも１つを備える、Ｃ１６に記載のモバイルデバイス。
［Ｃ１８］
ロケーションサーバーにおいて、アクセスポイント（ＡＰ）についてのアシストデータを、モバイルデバイスに提供するための方法であって、
第１のセットのＡＰを決定することと、
前記第１のセットのＡＰのためのリレーションシップを決定することと、
前記第１のセットのＡＰについて、アシストデータを前記モバイルデバイスに送ることと、ここにおいて、前記アシストデータは、前記リレーションシップを備える
を備える方法。
［Ｃ１９］
前記リレーションシップは、１つのＡＰから別のＡＰへのリンク、ＡＰのグループ、およびＡＰとマクロセルとの関連性、のうちの少なくとも１つを備える、Ｃ１８に記載の方法。
［Ｃ２０］
前記モバイルデバイスから位置情報を受信することと、
前記位置情報に基づき、前記第１のセットのＡＰを決定することと、
をさらに備えるＣ１８に記載の方法。
［Ｃ２１］
前記位置情報は、近似位置推定、位置測定、ＡＰのアイデンティティ、およびマクロセルのアイデンティティ、のうちの少なくとも１つを備える、Ｃ２０に記載の方法。
［Ｃ２２］
前記リレーションシップは、前記ロケーションサーバー内のデータベースに記憶される、Ｃ１８に記載の方法。
［Ｃ２３］
検出されたＡＰおよび検出されないＡＰのうちの少なくとも１つのアイデンティティを、前記モバイルデバイスから受信することと、
前記アイデンティティに基づき、前記データベースを更新することと
をさらに備えるＣ２２に記載の方法。
［Ｃ２４］
前記アシストデータは、ＡＰのための位置座標、ＡＰのためにサポートされる無線技術、ＡＰのためにサポートされる周波数、ＡＰのためにサポートされるチャンネル、ＡＰのためのアドレス、１つのＡＰから別のＡＰへのリンク、ＡＰのグループ、およびＡＰとマクロセルとの関連性、のうちの少なくとも１つをさらに備える、Ｃ１８に記載の方法。
［Ｃ２５］
前記第１のセットのＡＰのうちの少なくとも１つのＡＰは、ＧＳＭ、Ｗ−ＣＤＭＡ、ＬＴＥ、ｃｄｍａ２０００、ＷｉＦｉ、およびＢｌｕｅｔｏｏｔｈ、のうちの少なくとも１つを使用して、ワイヤレス通信をサポートする、Ｃ１８に記載の方法。
［Ｃ２６］
アクセスポイント（ＡＰ）についてのアシストデータを、モバイルデバイスに提供するためのロケーションサーバーであって、
第１のセットのＡＰを決定して、
前記第１のセットのＡＰのためのリレーションシップを決定する
よう構成されるプロセッサーと、
前記プロセッサーに結合され、前記第１のセットのＡＰについて、アシストデータを前記モバイルデバイスに送るよう構成される送受信機と、ここにおいて、前記アシストデータは、前記リレーションシップを備える、
を備えるロケーションサーバー。
［Ｃ２７］
前記リレーションシップは、１つのＡＰから別のＡＰへのリンク、ＡＰのグループ、およびＡＰとマクロセルとの関連性、のうちの少なくとも１つを備える、Ｃ２６に記載のロケーションサーバー。
［Ｃ２８］
アクセスポイント（ＡＰ）についてのアシストデータを、モバイルデバイスに提供するためのロケーションサーバーであって、
第１のセットのＡＰを決定するための手段と、
前記第１のセットのＡＰのためのリレーションシップを決定するための手段と、
前記第１のセットのＡＰについて、アシストデータを前記モバイルデバイスに送るための手段と、ここにおいて、前記アシストデータは、前記リレーションシップを備える
を備えるロケーションサーバー。
［Ｃ２９］
前記リレーションシップは、１つのＡＰから別のＡＰへのリンク、ＡＰのグループ、およびＡＰとマクロセルとの関連性、のうちの少なくとも１つを備える、Ｃ２８に記載のロケーションサーバー。
【図１】
0006301372.tif 000004
【図２Ａ】
0006301372.tif 000005
【図２Ｂ】
0006301372.tif 000006
【図２Ｃ】
0006301372.tif 000007
【図２Ｄ】
0006301372.tif 000008
【図３】
0006301372.tif 000009
【図４】
0006301372.tif 000010
【図５】
0006301372.tif 000011
【図６】
0006301372.tif 000012
【図７】
0006301372.tif 000013
【図８】
0006301372.tif 000014
【図９】
0006301372.tif 000015
【図１０】
0006301372.tif 000016