(57)【要約】  本明細書で説明されるモバイルデバイスのネットワークベースの測位のための方法は、モバイルデバイスからの第１の測位測定値を測るためのアクセスポイント（ＡＰ）の第１のセットを選択することと、ＡＰの第１のセットから第１の測位測定値を取得することと、モバイルデバイスからの第２の測位測定値を測るためのＡＰの第２のセットを、第１の測位測定値に基づいて選択することと、ＡＰの第２のセットから第２の測位測定値を取得することと、第１の測位測定値と第２の測位測定値とに基づいて、モバイルデバイスのロケーションを決定することとを含む。【選択図】  図６
2016538529.tif 000002
【特許請求の範囲】
【請求項１】
モバイルデバイスのネットワークベースの測位のための方法であって、
前記モバイルデバイスからの第１の測位測定値を測るためのアクセスポイント（ＡＰ）の第１のセットを選択することと、
前記ＡＰの第１のセットから前記第１の測位測定値を取得することと、
前記モバイルデバイスからの第２の測位測定値を測るためのＡＰの第２のセットを、前記第１の測位測定値に基づいて選択することと、
前記ＡＰの第２のセットから前記第２の測位測定値を取得することと、
前記第１の測位測定値と前記第２の測位測定値とに基づいて、前記モバイルデバイスのロケーションを決定することと
を備える方法。
【請求項２】
前記ＡＰの第１のセットを選択することは、
中央ＡＰを指定することと、
前記中央ＡＰから広がるエリアを複数のセクタへと放射状に分割することと、
前記セクタの各々から１つまたは複数のＡＰを、前記ＡＰの第１のセットとして、を選択することと
を備える、請求項１に記載の方法。
【請求項３】
前記ＡＰの第１のセットを選択することは、隣接ＡＰ間の相対的な距離に基づいて前記ＡＰの第１のセットを選択することをさらに備える、請求項２に記載の方法。
【請求項４】
前記ＡＰの第１のセットを選択することは、隣接ＡＰ間の相対的な信号強度に基づいて前記ＡＰの第１のセットを選択することをさらに備える、請求項２に記載の方法。
【請求項５】
前記第１の測位測定値または前記第２の測位測定値のうちの少なくとも１つは、ラウンドトリップ時間（ＲＴＴ）測定値を備える、請求項１に記載の方法。
【請求項６】
前記第１の測位測定値または前記第２の測位測定値のうちの少なくとも１つは、受信信号強度インジケーション（ＲＳＳＩ）測定値を備える、請求項１に記載の方法。
【請求項７】
前記ＡＰの第１のセットを選択することは、前記モバイルデバイスについての以前の位置フィックスに使用されたＡＰのセットに基づいて前記ＡＰの第１のセットを選択することを備える、請求項１に記載の方法。
【請求項８】
前記モバイルデバイスの前記ロケーションを決定する第１の時間に続く第２の時間において、前記第１の時間と前記第２の時間と差分が閾値よりも少ないかどうかを決定することと、ここにおいて、前記第１の時間において決定された前記モバイルデバイスの前記ロケーションは、前記モバイルデバイスの第１のロケーションであり、
前記第１の時間と前記第２の時間との前記差分が前記閾値よりも少ない場合、前記モバイルデバイスの前記第１のロケーションに基づいて、前記モバイルデバイスからの第３の測位測定値を測るためのＡＰの第３のセットを選択することと、前記ＡＰの第３のセットから前記第３の測位測定値を取得することと、前記モバイルデバイスの前記第１のロケーションと、前記第３の測位測定値とに基づいて、前記モバイルデバイスの第２のロケーションを決定することと
をさらに備える、請求項１に記載の方法。
【請求項９】
前記モバイルデバイスの前記ロケーションを決定する第１の時間に続く第２の時間において、前記第１の時間と前記第２の時間との前記モバイルデバイスの推定移動量が閾値よりも少ないかどうかを決定することと、ここにおいて、前記第１の時間において決定された前記モバイルデバイスの前記ロケーションは、前記モバイルデバイスの第１のロケーションである、
前記推定移動量が前記閾値よりも少ない場合、前記モバイルデバイスからの第３の測位測定値を測るためのＡＰの第３のセットを、前記モバイルデバイスの前記第１のロケーションに基づいて選択することと、前記ＡＰの第３のセットから前記第３の測位測定値を取得することと、前記モバイルデバイスの前記第１のロケーションと、前記第３の測位測定値とに基づいて、前記モバイルデバイスの第２のロケーションを決定することと
をさらに備える、請求項１に記載の方法。
【請求項１０】
前記ＡＰの第２のセットを選択することは、
前記第１の測位測定値または前記モバイルデバイスの以前に決定されたロケーションに基づいて、前記モバイルデバイスの初期の推定ロケーションを指定することと、
前記初期の推定ロケーションから広がるエリアを複数のセクタへと放射状に分割することと、
前記セクタの各々から１つまたは複数のＡＰを、前記ＡＰの第２のセットとして選択することと
を備える、請求項１に記載の方法。
【請求項１１】
前記ＡＰの第２のセットを選択することは、
最も強い平均受信信号強度インジケーション（ＲＳＳＩ）を有する、前記ＡＰの第１のセットのうちのＡＰを識別することと、
前記最も強い平均ＲＳＳＩを有する前記ＡＰの第１のセットのうちの前記ＡＰについての隣接ＡＰリストに基づいて前記ＡＰの第２のセットを選択することと
を備える、請求項１に記載の方法。
【請求項１２】
前記方法はさらに、前記第１の測位測定値に基づいて、前記モバイルデバイスの推定される粗い位置を決定することを備え、
前記ＡＰの第２のセットを選択することは、前記モバイルデバイスの前記推定される粗い位置に少なくとも部分的に基づいて、前記ＡＰの第２のセットを選択することを備える、
請求項１に記載の方法。
【請求項１３】
測位サーバであって、
モバイルデバイスからの第１の測位測定値を測るためのアクセスポイント（ＡＰ）の第１のセットを選択し、前記ＡＰの第１のセットから前記第１の測位測定値を取得し、前記モバイルデバイスからの第２の測位測定値を測るためのＡＰの第２のセットを、前記第１の測位測定値に基づいて選択し、前記ＡＰの第２のセットから前記第２の測位測定値を取得するように構成されたＡＰ調整モジュールと、
前記ＡＰ調整モジュールに通信的に結合されており、前記第１の測位測定値と前記第２の測位測定値とに基づいて前記モバイルデバイスのロケーションを決定するように構成された測位エンジンと
を備える測位サーバ。
【請求項１４】
前記ＡＰ調整モジュールは、中央ＡＰを指定し、前記中央ＡＰから広がるエリアを複数のセクタへと放射状に分割し、前記セクタの各々から１つまたは複数のＡＰを、前記ＡＰの第１のセットとして選択することによって、前記ＡＰの第１のセットを選択するようにさらに構成される、請求項１３に記載の測位サーバ。
【請求項１５】
前記ＡＰ調整モジュールは、隣接ＡＰ間の相対的な距離に基づいて前記ＡＰの第１のセットを選択するようにさらに構成される、請求項１４に記載の測位サーバ。
【請求項１６】
前記ＡＰ調整モジュールは、隣接ＡＰ間の相対的な信号強度に基づいて前記ＡＰの第１のセットを選択するようにさらに構成される、請求項１４に記載の測位サーバ。
【請求項１７】
前記第１の測位測定値または前記第２の測位測定値のうちの少なくとも１つは、ラウンドトリップ時間（ＲＴＴ）測定値または受信信号強度インジケーション（ＲＳＳＩ）測定値を備える、請求項１３に記載の測位サーバ。
【請求項１８】
前記ＡＰ調整モジュールは、前記モバイルデバイスについての以前の位置フィックスに使用されたＡＰのセットに基づいて前記ＡＰの第１のセットを選択するようにさらに構成される、請求項１３に記載の測位サーバ。
【請求項１９】
前記ＡＰ調整モジュールは、最も強い平均受信信号強度インジケーション（ＲＳＳＩ）を有する前記ＡＰの第１のセットのうちのＡＰを識別することと、前記最も強い平均ＲＳＳＩを有する前記ＡＰの第１のセットのうちの前記ＡＰについての隣接ＡＰリストに基づいて前記ＡＰの第２のセットを選択することとによって、前記ＡＰの第２のセットを選択するようにさらに構成される、請求項１３に記載の測位サーバ。
【請求項２０】
前記測位エンジンは、前記第１の測位測定値に基づいて、前記モバイルデバイスの推定される粗い位置を決定するようにさらに構成され、
前記ＡＰ調整モジュールは、前記モバイルデバイスの前記推定される粗い位置に少なくとも部分的に基づいて、前記ＡＰの第２のセットを選択するようにさらに構成される、
請求項１３に記載の測位サーバ。
【請求項２１】
モバイルデバイスのネットワークベースの測位を容易にする装置であって、
前記モバイルデバイスからの第１の測位測定値を測るためのアクセスポイント（ＡＰ）の第１のセットを選択するための手段と、
前記ＡＰの第１のセットから前記第１の測位測定値を取得するための手段と、
前記モバイルデバイスからの第２の測位測定値を測るためのＡＰの第２のセットを、前記第１の測位測定値に基づいて選択するための手段と、
前記ＡＰの第２のセットから前記第２の測位測定値を取得するための手段と、
前記第１の測位測定値と前記第２の測位測定値とに基づいて、前記モバイルデバイスのロケーションを決定するための手段と
を備える装置。
【請求項２２】
前記ＡＰの第１のセットを選択するための前記手段は、
中央ＡＰを指定するための手段と、
前記中央ＡＰから広がるエリアを複数のセクタへと放射状に分割するための手段と、
前記セクタの各々から１つまたは複数のＡＰを、前記ＡＰの第１のセットとして選択するための手段と
を備える、請求項２１に記載の装置。
【請求項２３】
前記ＡＰの第１のセットを選択するための前記手段は、隣接ＡＰ間の相対的な距離または隣接ＡＰ間の相対的な信号強度のうちの少なくとも１つに基づいて、前記ＡＰの第１のセットを選択することをさらに備える、請求項２２に記載の装置。
【請求項２４】
前記ＡＰの第１のセットを選択するための前記手段は、前記モバイルデバイスについての以前の位置フィックスに使用されたＡＰのセットに基づいて前記ＡＰの第１のセットを選択するための手段を備える、請求項２１に記載の装置。
【請求項２５】
前記ＡＰの第２のセットを選択するための前記手段は、
最も強い平均受信信号強度インジケーション（ＲＳＳＩ）を有する前記ＡＰの第１のセットのうちのＡＰを識別するための手段と、
前記最も強い平均ＲＳＳＩを有する前記ＡＰの第１のセットのうちの前記ＡＰについての隣接ＡＰリストに基づいて、前記ＡＰの第２のセットを選択するための手段と
を備える、請求項２１に記載の装置。
【請求項２６】
前記装置は、前記第１の測位測定値に基づいて、前記モバイルデバイスの推定される粗い位置を決定するための手段をさらに備え、
前記ＡＰの第２のセットを選択するための前記手段は、前記モバイルデバイスの前記推定される粗い位置に少なくとも部分的に基づいて、前記ＡＰの第２のセットを選択するための手段を備える、
請求項２１に記載の装置。
【請求項２７】
測位サーバであって、
命令を記憶しているメモリと、
前記メモリに通信的に結合されており、前記命令を実行するように構成された少なくとも１つのプロセッサと、
を備え、前記命令は、前記少なくとも１つのプロセッサによって実行されると、前記少なくとも１つのプロセッサに、
モバイルデバイスからの第１の測位測定値を測るためのアクセスポイント（ＡＰ）の第１のセットを選択することと、
前記ＡＰの第１のセットから前記第１の測位測定値を取得することと、
前記モバイルデバイスからの第２の測位測定値を測るためのＡＰの第２のセットを、前記第１の測位測定値に基づいて選択することと、
前記ＡＰの第２のセットから前記第２の測位測定値を取得することと、
前記第１の測位測定値と前記第２の測位測定値とに基づいて、前記モバイルデバイスのロケーションを決定することと
を行わせる、測位サーバ。
【請求項２８】
前記命令は、前記少なくとも１つのプロセッサによって実行されると、前記少なくとも１つのプロセッサに、
中央ＡＰを指定することと、
前記中央ＡＰから広がるエリアを複数のセクタへと放射状に分割することと、
前記セクタの各々から１つまたは複数のＡＰを、前記ＡＰの第１のセットとして選択することと、
をさらに行わせる、請求項２７に記載の測位サーバ。
【請求項２９】
前記命令は、前記少なくとも１つのプロセッサによって実行されると、前記少なくとも１つのプロセッサに、
最も強い平均受信信号強度インジケーション（ＲＳＳＩ）を有する前記ＡＰの第１のセットのうちのＡＰを識別することと、
前記最も強い平均ＲＳＳＩを有する前記ＡＰの第１のセットのうちの前記ＡＰについての隣接ＡＰリストに基づいて、前記ＡＰの第２のセットを選択することと
をさらに行わせる、請求項２７に記載の測位サーバ。
【請求項３０】
前記命令は、前記少なくとも１つのプロセッサによって実行されると、前記少なくとも１つのプロセッサに、
前記第１の測位測定値に基づいて、前記モバイルデバイスの推定される粗い位置を決定することと、
前記モバイルデバイスの前記推定される粗い位置に少なくとも部分的に基づいて、前記ＡＰの第２のセットを選択することと
をさらに行わせる、請求項２７に記載の測位サーバ。
【発明の詳細な説明】
【関連出願への相互参照】
【０００１】
[0001]  本願は、本願の譲受人に譲渡され、参照によりその全体が本明細書に組み込まれる、２０１３年９月３０日に出願された「POSITIONING MEASUREMENT SCHEME WITH REDUCED MEASUREMENT LOAD」と題する米国特許仮出願第６１／８８４８４６号からの優先権の利益を主張する。
【背景技術】
【０００２】
[0001]  ワイヤレス通信技術の進歩は、今日のワイヤレス通信デバイスの多用途性を大いに増大させた。これらの進歩は、ワイヤレス通信デバイスが、シンプルなモバイル電話およびページャから、マルチメディアレコーディングおよび再生、イベントスケジューリング、ワードプロセッシング、電子商取引、等のような幅広い機能性に対応した洗練されたコンピューティングデバイスへと発展することを可能にした。結果として、今日のワイヤレス通信デバイスのユーザは、従来は複数のデバイスまたはより大きな非ポータブル機器を必要とした幅広いタスクを単一のポータブルデバイスから行うことができる。
【０００３】
[0002]  ワイヤレス通信デバイスの位置を特定（locate）するために様々な技術が利用される。いくつかのモバイル測位技術は、モバイルデバイスと通信するネットワークが、モバイルデバイスによって行われた信号測定値を示すインジケーションを取得し、ネットワーク内でのこのデバイスの位置を計算するネットワークベースの測位（ＮＢＰ）に基づく。これは、モバイルデバイスがネットワークからの信号を測定し、それ自体の位置を推定するモバイルベースの測位（ＭＢＰ）とは対照的である。ＮＢＰおよびＭＢＰのアプリケーションは、とりわけ、パーソナルナビゲーション、ソーシャルネットワーキング、およびコンテンツ（例えば、アドバタイズメント、サーチ結果、等）のターゲッティングを含む。
【０００４】
[0003]  従来、所与のモバイルデバイスを測位するために、多数の（high number of）ＡＰがＮＢＰシステムで使用される。しかしながら、測位に関連付けられるネットワーク負荷の量は、測位に使用されるＡＰの数に比例して増加するため、多数のＡＰの使用は、ネットワークにおいて比較的高い測位負荷量を引き起こす。さらに、従来のＮＢＰシステムは、任意におよび／またはエリアに対するＡＰの位置を考慮に入れないスキームにしたがってモバイルデバイスについての初期の位置推定値を取得するためのＡＰを選択する。これは、選択されたＡＰが互いから離れすぎているまたは互いと近すぎる場合、測位精度の損失を引き起こし得る。
【発明の概要】
【０００５】
[0004]  本明細書で説明されるモバイルデバイスのネットワークベースの測位の方法の例には、モバイルデバイスからの第１の測位測定値を測るためのアクセスポイント（ＡＰ）の第１のセットを選択することと、ＡＰの第１のセットから第１の測位測定値を取得することと、モバイルデバイスからの第２の測位測定値を測るためのＡＰの第２のセットを、第１の測位測定値に基づいて選択することと、ＡＰの第２のセットから第２の測位測定値を取得することと、第１の測位測定値と第２の測位測定値とに基づいて、モバイルデバイスのロケーションを決定することとが含まれる。
【０００６】
[0005]  本明細書で説明される測位サーバの例には、モバイルデバイスからの第１の測位測定値を測るためのＡＰの第１のセットを選択し、ＡＰの第１のセットから第１の測位測定値を取得し、モバイルデバイスからの第２の測位測定値を測るためのＡＰの第２のセットを、第１の測位測定値に基づいて選択し、ＡＰの第２のセットから第２の測位測定値を取得するように構成されたＡＰ調整モジュールと、このＡＰ調整モジュールに通信的に結合されており、第１の測位測定値と第２の測位測定値とに基づいて、モバイルデバイスのロケーションを決定するように構成された測位エンジンとが含まれる。
【０００７】
[0006]  本明細書で説明されるモバイルデバイスのネットワークベースの測位を容易にする装置の例には、モバイルデバイスからの第１の測位測定値を測るためのＡＰの第１のセットを選択するための手段と、ＡＰの第１のセットから第１の測位測定値を取得するための手段と、モバイルデバイスからの第２の測位測定値を測るためのＡＰの第２のセットを、第１の測位測定値に基づいて選択するための手段と、ＡＰの第２のセットから第２の測位測定値を取得するための手段と、第１の測位測定値と第２の測位測定値とに基づいて、モバイルデバイスのロケーションを決定するための手段とが含まれる。
【０００８】
[0007]  本明細書で説明される測位サーバの別の例には、命令を記憶したメモリと、このメモリに通信的に結合されており、これら命令を実行するように構成された少なくとも１つのプロセッサとが含まれる。命令は、少なくとも１つのプロセッサによって実行されると、モバイルデバイスからの第１の測位測定値を測るためのＡＰの第１のセットを選択することと、ＡＰの第１のセットから第１の測位測定値を取得することと、モバイルデバイスからの第２の測位測定値を測るためのＡＰの第２のセットを、第１の測位測定値に基づいて選択することと、ＡＰの第２のセットから第２の測位測定値を取得することと、第１の測位測定値と第２の測位測定値とに基づいて、モバイルデバイスのロケーションを決定することとを、少なくとも１つのプロセッサに行わせる。
【０００９】
[0008]  本明細書で説明される事項および／または技法は、以下の能力のうちの１つまたは複数だけでなく、記載されていない他の能力も提供し得る。ＮＢＰのためのアクセスポイント（ＡＰ）選択は、測位に使用されるＡＰの数を減らし全体的なネットワーク負荷を軽減する、改良されたマルチパスアプローチにしたがって行われる。追加的に、デバイス測位に関連付けられた測定量（amount of measurement）が減らされ、結果として、ネットワーク負荷が軽減され、ネットワーク効率が向上する。エリア内でのＡＰの分散型配置は、初期の測位動作に利用され、これは、推定される粗い（coarse）位置の精度を高める。本明細書で説明される技法はまた、特定のＡＰ展開から独立して適用され得、これによって、ネットワーク多様性を増加させる。他の能力が提供され得、本開示に準じたすべての実装形態が、説明される任意の特定の能力、ましてやすべての能力、を提供しなければならないわけではない。さらに、上述した効果が、述べられる手段以外の手段によって達成されることが可能であり得、述べられる事項／技法は、必ずしも、述べられる効果を生み出すわけではない。
【図面の簡単な説明】
【００１０】
【図１】[0009]  図１は、屋内領域に関連付けられたワイヤレス通信環境の概略図である。
【図２】[0010]  図２は、図１に示されるモバイル局の一実施形態の構成要素のブロック図である。
【図３】[0011]  図３は、図１に示されるアクセスポイントの一実施形態の構成要素のブロック図である。
【図４】[0012]  図４は、図１に示される測位サーバの一実施形態の構成要素のブロック図である。
【図５】[0013]  図５は、ＮＢＰシステムの一実施形態の機能ブロック図である。
【図６】[0014]  図６は、ＮＢＰシステムにおける反復的なＡＰ選択およびモバイル測位のためのプロセスの一般化フロー図である。
【図７】[0015]  図７は、ＮＢＰシステムにおける初期ＡＰ選択のためのプロセスのブロックフロー図である。
【図８】[0016]  図８は、図６に示されるプロセスに関連して行われるそれぞれのＡＰ選択機能の実例となる図（view）である。
【図９】図９は、図６に示されるプロセスに関連して行われるそれぞれのＡＰ選択機能の実例となる図である。
【図１０】図１０は、図６に示されるプロセスに関連して行われるそれぞれのＡＰ選択機能の実例となる図である。
【図１１】図１１は、図６に示されるプロセスに関連して行われるそれぞれのＡＰ選択機能の実例となる図である。
【図１２】図１２は、図６に示されるプロセスに関連して行われるそれぞれのＡＰ選択機能の実例となる図である。
【図１３】[0017]  図１３は、モバイルデバイスのネットワークベースの測位のためのプロセスのブロックフロー図である。
【発明を実施するための形態】
【００１１】
[0018]  ネットワークベースの測位のための測定スキーム（measurement scheme）（例えば、受信信号強度インジケーション（ＲＳＳＩ）測定値、ラウンドトリップ時間（ＲＴＴ）測定値、等についての）を提供するシステムおよび方法が本明細書で説明される。例えば、反復的なＡＰ選択技法が、測位中にモバイルデバイスとシグナリングを交換するために使用されることとなるＡＰを選択するために用いられる。反復的なＡＰ選択技法は、複数の（２つ以上の）ステージで行われる。第１のステージ中に、モバイルデバイスの粗い推定位置を取得するためのモバイルデバイスとのシグナリング交換に従事するＡＰの初期のセットが選出される。この第１のステージ中には粗い位置だけが取得されるため、第１のステージの間に測定を行うために選出されたＡＰは、軽減されたネットワーク負荷をもたらす短縮シグナリング交換を利用し得る。第１のステージで決定されたモバイルデバイスの粗い位置に基づいて、モバイルデバイスの近くに位置するＡＰのターゲットセットが、後続のステージにおけるモバイルデバイスとのさらなるシグナリング交換に従事するために選出される。それを行う際、本明細書で説明される反復的なＡＰ選択技法は、測位に使用されるＡＰの数を減らすことに加え、ＡＰ選択中のＡＰの相対的な（relative）位置を考慮に入れ得る。
【００１２】
[0019]  本明細書で説明される様々な実装形態は、ネットワーク要素を参照し、および／または、１つまたは複数のネットワーク技術に固有の命名を利用し得るが、本明細書で説明される技術は、特定の技術に限定されず、現存しているかまたは将来開発されるかに関わらず、任意の適切な技術またはそれの組み合わせに適用され得る。さらに、本明細書で説明される実装形態のうちのいくつかは、モバイルベースの測位（ＭＢＰ）システムおよび／または他のシステムにも適用可能であり得る。
【００１３】
[0020]  本明細書で説明されるシステムおよび方法は、ワイヤレス通信システム内で動作する１つまたは複数のモバイルデバイスを介して動作する。図１を参照すると、例となるワイヤレス通信システム１０は、モバイルデバイス１２、トランシーバ基地局（ＢＴＳ）１４、モバイルデバイス１２と通信状態にあるワイヤレスアクセスポイント（ＡＰ）１６、およびＡＰ１６と通信状態にある測位サーバ１２０を含む。１つのＢＴＳ１４と１つのモバイルデバイス１２だけが図１には示されているが、１つよりも多くのＢＴＳ１４が使用され得る。ＢＴＳ１４およびＡＰ１６は、本明細書ではモバイルデバイスと呼ばれる様々なワイヤレス通信デバイスに通信サービスを提供するが、１つのモバイルデバイス１２だけが、図１に示され、以下で参照される。ＢＴＳ１４および／またはＡＰ１６によってサービス供給されるワイヤレス通信デバイスは、現存しているかまたは将来開発されるかに関わらず、携帯情報端末（ＰＤＡ）、スマートフォン、ラップトップ、デスクトップ、またはタブレットコンピュータのようなコンピューティングデバイス、自動車コンピューティングシステム、等を含むことができるが限定はされない。
【００１４】
[0021]  システム１０は、多数のキャリア（異なる周波数の波形信号）上での動作をサポートし得る。マルチキャリア送信機は、変調信号を同時に複数のキャリア上で送信することができる。各変調信号は、符号分割多元接続（ＣＤＭＡ）信号、時分割多元接続（ＴＤＭＡ）信号、直交周波数分割多元接続（ＯＦＤＭＡ）信号、単一キャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）信号、等であり得る。各変調信号は、異なるキャリアで送られ得、パイロット、オーバヘッド情報、データ、等を搬送し得る。
【００１５】
[0022]  ＢＴＳ１４およびＡＰ１６は、システム１０においてアンテナを介してモバイルデバイス１２とワイヤレスに通信することができる。ＢＴＳ１４は、基地局、ノードＢ、発展型ノードＢ（ｅＮＢ）、等とも呼ばれ得る。ＡＰ１６は、アクセスノード（ＡＮ）、ホットスポット、等とも呼ばれ得る。ＢＴＳ１４は、複数のキャリアを介して、モバイルデバイス１２と通信するように構成される。ＢＴＳ１４は、セルのような、それぞれの地理的エリアに通信カバレッジを提供することができる。ＢＴＳ１４のセルは、基地局アンテナの関数として複数のセクタへと分割され得る。
【００１６】
[0023]  ＢＴＳ１４は、マクロ基地局、または、例えば、マクロ、ピコ、および／またはフェムト基地局、等の異なるタイプの基地局であり得る。マクロ基地局は、比較的広い地理的エリア（例えば、半径数キロメートル）をカバーし得、サービスに加入している端末による無制限アクセスを可能にし得る。ピコ基地局は、比較的狭い地理的エリア（例えば、ピコセル）をカバーし得、サービスに加入している端末による無制限アクセスを可能にし得る。フェムトまたはホーム基地局は、比較的狭い地理的エリア（例えば、フェムトセル）をカバーし得、このフェムトセルと関連のある端末（例えば、家の中にいるユーザのための端末）による制限付きアクセスを可能にし得る。
【００１７】
[0024]  ＢＴＳ１４とＡＰ１６の両方がシステム１０において示されているが、ワイヤレス通信環境は、ＢＴＳ１４およびＡＰ１６を両方とも含む必要はなく、任意の数または構成で、ＢＴＳ１４だけ、ＡＰ１６だけ、またはＢＴＳ１４およびＡＰの両方を含み得る。一般に、ＢＴＳ１４は、モバイル通信のためのグローバルシステム（ＧＳＭ（登録商標））、ユニバーサルモバイル電気通信システム（ＵＭＴＳ）、ロングタームエボリューション（ＬＴＥ（登録商標））、ならびに／あるいは、第３世代パートナーシッププロジェクト（３ＧＰＰ（登録商標））によって開発された他の技術、ＣＤＭＡ２０００および／または３ＧＰＰ２によって開発された他の技術、等の、１つまたは複数のセルラ無線接続技術を介して通信をサポートする。ＡＰ１６は一般に、ＩＥＥＥ（Institute of Electrical and Electronics Engineers）８０２.１１規格（例えば、Ｗｉ−Ｆｉ）、等に基づいた１つまたは複数の技術を介して通信をサポートする。しかしながら、ＢＴＳ１４およびＡＰ１６は、これら技術に限定されず、追加のまたは代替的な機能性を用い得る。さらに、単一のデバイスは、ＢＴＳ１４およびＡＰ１６の両方のいくつかまたはすべての機能性を含み得る。
【００１８】
[0025]  システム１０においてさらに示されるように、モバイルデバイス１２は、ショッピングモール、学校、あるいは他の屋内または屋外エリアのような、ある場所（エリア、領域）１１０内に配置される。本明細書では、ＡＰ１６は、この場所１１０内に配置されており、この場所１１０のそれぞれのエリア（部屋、店、等）に通信カバレッジを提供する。システム１０内のＡＰ１６へのアクセスはオープンであり得るか、または代替的に、アクセスは、パスワード、暗号キー、または他の認証情報で保護され得る。
【００１９】
[0026]  図１は１つのモバイルデバイス１２だけを例示しているが、システム１０は、システム１０中に分散し得る複数のモバイルデバイスをさらに含み得る。モバイルデバイスは、端末、アクセス端末（ＡＴ）、モバイル局、ユーザ機器（ＵＥ）、加入者ユニット、等とも呼ばれ得る。さらに、モバイルデバイスは、上にリストされた様々なデバイスおよび／または任意の他のデバイスを含み得る。
【００２０】
[0027]  システム１０はまた、領域１１０におけるモバイルデバイス１２の測位を容易にするためにＮＢＰを実装し得る。いくつかの使用事例では、ＮＢＰは、例えば、ＭＢＰ機能性を有するデバイスだけでなくＭＢＰ機能性を実装するための機器および処理能力に欠けているデバイスのような、より広い範囲のデバイスについての測位を提供するために、ＭＢＰよりも望ましいだろう。代替的に、ＮＢＰ、ＭＢＰ、および／または他の測位技法の組み合わせがシステム１０で使用され得る。
【００２１】
[0028]  本明細書では、ＮＢＰは、測位サーバ１２０を通じて調整される。測位サーバ１２０は、システム１０内のＡＰ１６との、バックホールリンク（backhaul link）と呼ばれる通信リンクを維持する。ワイヤレス通信および／または他の通信技術が使用され得るが、バックホールリンクは一般にワイヤード通信リンク（例えば、イーサネット（登録商標）、等）である。測位サーバ１２０は、ＡＰ１６とモバイルデバイス１２との間で通信される測位関連メッセージに関してＡＰによって行われる測定の測定値の収集を調整する。収集された測定値は、次に、モバイルデバイス１２の位置を取得するために使用される。
【００２２】
[0029]  次に図２を参照すると、モバイルデバイス１２の例は、プロセッサ２０、ソフトウェア２４を含むメモリ２２、トランシーバ２６、およびアンテナ２８を含むコンピュータシステムを備える。トランシーバ２６は、図１に示されるように、アンテナ２８を介して、１つまたは複数の関連ワイヤレス通信ネットワーク内の他のエンティティ、本明細書ではセルラネットワークに関連付けられたＢＴＳ１４および／またはローカライズド通信ネットワークに関連付けられたＡＰ１６、に双方向通信機能性を提供する。いくつかの実装形態では、トランシーバ２６は、様々な通信システムを通した通信をサポートし得、アンテナ２８のうちの異なる複数のアンテナ（different ones）が、異なる通信システムに使用され得る。例えば、アンテナ２８は、ＢＴＳ１４と通信するための第１のアンテナと、ＡＰ１６と通信するための第２のアンテナとを含み得る。他の実装形態では、所与の通信システムでの通信に使用されるアンテナ２８は、オプションで、送信（Ｔｘ）アンテナおよび受信（Ｒｘ）アンテナへとさらに分割され得る。代替的に、アンテナ２８のそれぞれのアンテナが、割り当てられたシステムまたはシステムの組み合わせについて、送信と受信の両方に使用され得る。
【００２３】
[0030]  プロセッサ２０は、好ましくは、例えば、ＡＲＭ（登録商標）、インテル（登録商標）コーポレーション、またはＡＭＤ（登録商標）によって製造されたもののような中央処理ユニット（ＣＰＵ）、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）、等のインテリジェントハードウェアデバイスを含み得る。プロセッサ２０は、モバイルデバイス１２内に分散し得る複数の別個の物理エンティティを備え得る。メモリ２２は、ランダムアクセスメモリ（ＲＡＭ）および読取専用メモリ（ＲＯＭ）を含む。メモリ２２は、プロセッサ可読命令を含むプロセッサ可読かつプロセッサ実行可能なソフトウェアコードであるソフトウェア２４を記憶した非一時的なプロセッサ可読記憶媒体であり、これら命令は、実行されると、本明細書で説明される様々な機能を行うことをプロセッサ２０に行わせるように構成される（本説明は、プロセッサ２０がこれら機能を行うことだけを参照し得るが）。代替的に、ソフトウェア２４は、プロセッサ２０によって直接的に実行可能でない場合があるが、例えば、コンパイルおよび実行されると、プロセッサ２０に、これら機能を行わせるように構成され得る。メモリ２２を構成し得る媒体は、ＲＡＭ、ＲＯＭ、ＦＬＡＳＨ、ディスクドライブ、等を含み得るがそれらに限定されるわけではない。
【００２４】
[0029]  次に図３を参照すると、ＡＰ１６のうちの例となる１つは、プロセッサ３０、ソフトウェア３４を含むメモリ３２、トランシーバ３６、アンテナ３８、およびネットワークアダプタ４０を含むコンピュータシステムを備える。プロセッサ３０およびメモリ３２は、図２に示されるモバイルデバイス１２のプロセッサ２０およびメモリ２２と同様に構造され得る。ここでは、ＡＰ１６のプロセッサ３０およびメモリ３２は、モバイルデバイス１２および／またはＡＰ１６の通信範囲内にある他のデバイスに通信機能性を提供するように構成される（例えば、メモリ３２に記憶されたソフトウェア３４を介して）。ＡＰ１６は、１つまたは複数の通信プロトコルにしたがって、トランシーバ３６に関連付けられたアンテナ３８を介して、モバイルデバイス１２、ＡＰ１６のうちの他のＡＰ、および／またはシステム１０内の他のエンティティと通信する。モバイルデバイス１２のアンテナ２８と同様に、ＡＰ１６のアンテナ３８は、ＴｘおよびＲｘアンテナ、トランシーバ３６によってサポートされる複数の通信システムのためのアンテナ、等へと分割され得る。
【００２５】
[0032]  ＡＰ１６のネットワークアダプタ４０は、測位サーバ１２０へのバックホールリンク（例えば、イーサネットリンク、等）を維持し、バックホールインクを通したＡＰ１６と測位サーバ１２０との間の通信を容易にする。代替的に、ＡＰ１６は、トランシーバ３６およびアンテナ３８を介して測位サーバ１２０とのワイヤレス通信リンクを維持し得、このケースでは、ネットワークアダプタ４０は、省略され得る、および／または、トランシーバ３６によって実装され得る。
【００２６】
[0033]  図４を参照すると、測位サーバ１２０の例は、プロセッサ５０、ソフトウェア５４を含むメモリ５２、およびネットワークアダプタ５６を含むコンピュータシステムを備える。プロセッサ５０およびメモリ５２は、図２に示されるモバイルデバイス１２のプロセッサ２０およびメモリ２２および／または図３に示されるＡＰ１６のプロセッサ３０およびメモリ３２と同様に構造され得る。ここでは、測位サーバ１２０のプロセッサ５０およびメモリ５２は、ＡＰ１６とモバイルデバイス１２との間で送信される測位関連メッセージに関係したＡＰ１６における測定の実行（performance）を調整することと、モバイルデバイス１２の位置を決定するためにこれら測定値を利用することとによって、モバイルデバイス１２にＮＢＰを提供するように構成される（例えば、メモリ５２に記憶されたソフトウェア５４を介して）。上述したように、測位サーバ１２０は、ネットワークアダプタ５６および／またはトランシーバおよび関連アンテナ（示されない）のような他の手段を使用してバックホールリンクを通してＡＰ１６と通信する。
【００２７】
[0034]  図５は、モバイルデバイス１２、ＡＰ１６のうちの１つまたは複数、および測位サーバ１２０を利用するシステム２００におけるＮＢＰ実装形態の高レベルの概観図を示す。ここでは、モバイルデバイス１２は、ＡＰ１６のうちの１つまたは複数の範囲内にあり、モバイルデバイス１２は、ワイヤレスリンク２２０を介してＡＰ１６のうちの１つまたは複数と通信するように動作可能である。簡略さのためにＡＰ１６のうち１つだけが図５には示されているが、システム２００は、好ましくは、ＡＰ１６のうちの複数のＡＰ（例えば、３つ以上のＡＰ、等）を含む。次に、ＡＰ１６は、バックホールリンク２２２を通して測位サーバ１２０と通信する。
【００２８】
[0035]  図５に示される測位サーバ１２０は、ＡＰ調整モジュール２０２および測位エンジン２０４を含む。図５に示されるＡＰ１６は、モバイル測位モジュール２１２および測定報告モジュール２１４を含む。測位サーバ１２０およびＡＰ１６のそれぞれのモジュール２０２、２０４、２１２、２１４の機能性は、以下により詳細に説明される。
【００２９】
[0036]  モバイルデバイス１２のためにＮＢＰが要求されているのを受けて（例えば、アプリケーションまたはモバイルデバイス１２に関連付けられた他の手段を介して、あるいは、ユーザ認可を有しているＡＰ１６および／または測位サーバ１２０によって）、測位サーバ１２０のＡＰ調整モジュール２０２は、モバイルデバイス１２との測位交換を開始する、モバイルデバイス１２の範囲内にあるＡＰ１６のうちの１つまたは複数を選択する。ＡＰ１６のモバイル測位モジュール２１２は、モバイルデバイス１２とのこの交換を開始し、ＲＴＴ測定値、ＲＳＳＩ測定値、等の測定値の測定を、この交換中にモバイルデバイス１２に送信され、それから受信される信号に基づいて行う。ＡＰ１６の測定報告モジュール２１４は、これら測定値を測位サーバ１２０に報告し、これは、この報告された測定値とＡＰ１６の既知のロケーションとに基づいて、例えば、三辺測量を使用して、モバイルデバイス１２の位置を決定するために測位エンジン２０４を利用する。次いで、決定された位置は、次に、測位サーバ１２０からＡＰ１６および／またはモバイルデバイス１２に送信され得る（測位サーバ１２０からモバイルデバイス１２に直接的に、または、ＡＰ１６のうちの１つまたはモバイルデバイス１２と通信状態にある別のエンティティを介してモバイルデバイス１２に間接的に）。
【００３０】
[0037]  図５に示される測位サーバ１２０のモジュール２０２、２０４およびＡＰ１６のモジュール２１２、２１４は、ハードウェアに、ソフトウェアに（例えば、それぞれメモリ３２、５２に記憶されているそれぞれのソフトウェア３４、５３を実行するプロセッサ３０、５０によってそれぞれ実装される）、ハードウェアとソフトウェアの組み合わせに、および／または、任意の他の適切な手段で実装され得る。
【００３１】
[0038]  測位サーバ１２０は、モバイルデバイス１２についての測位測定値を収集するＡＰ１６を選択するためのＡＰ選択アルゴリズムを実装する。ＡＰ選択アルゴリズムは、様々な基準の観点から構造および利用される。これらは、限定されないが以下を含む。第１に、ＡＰ１６は、ＨＤＯＰ（horizontal dilution of precision）を低減させる（または、最小化すらする）ように選出され得る。これは、トラッキングされているモバイルデバイス１２の周りにあるＡＰ１６を選出することで達成され得る。第２に、ＡＰ１６は、選択されるＡＰ１６の数と、ＡＰ１６の各々によって送信される測定フレームの数とを減らすように選出され得る。軽減された測定負荷は、数ある利益の中でもとりわけ、スケーラビリティを改善することができる。第３に、ＡＰ１６は、ＡＰ１６がエリア内で展開および／または構成される方法（how）から独立して選出され得る。
【００３２】
[0039]  ＮＢＰシステムについてのＡＰ選択およびモバイル測位のための反復的なプロセス３００の高レベルの概観図が図６に示される。ここでは、ＡＰ選択は、複数（例えば、２つ）の反復で行われる。第１の反復は、第１のＡＰ選択ステージ３０２および第１のモバイル測定ステージ３０４を含み、第２の反復は、第２のＡＰ選択ステージ３０６および第２のモバイル測定ステージ３０８を含む。プロセス３００は、モバイル測位ステージ３１０をさらに含む。モバイル測位ステージ３１０の後、プロセス３００は、第１または第２の反復のいずれかに、例えば、第１のＡＰ選択ステージ３０２または第２のＡＰ選択ステージ３０６に、それぞれ戻り得る。これらステージが以下により詳細に説明される。
【００３３】
[0040]  一般に、第１のＡＰ選択ステージ３０２は、モバイルデバイス１２の粗い位置を決定するために使用されることとなるＡＰ１６の選択に帰着する。第１の反復中に選択されたＡＰ１６は、第１のモバイル測定ステージ３０４において、モバイルデバイス１２からの比較的少ない数の測定値を測るようにスケジューリングされる。第１のモバイル測定ステージ３０４中に測られる測位測定値（例えば、ＲＳＳＩおよびＲＴＴ測定値）は、粗く、低い精度の測定値であり得る。
【００３４】
[0041]  第１の反復において選択されたＡＰ１６によって測られたこれら測定値（例えば、ＲＳＳＩ／ＲＴＴ、等）に基づいて、ＡＰ１６の第２のリストが、第２のＡＰ選択ステージ３０６中に選出される。第２のモバイル測定ステージ３０８中、第２のＡＰ選択ステージ３０６中に選択されたＡＰは、モバイルデバイス１２からの追加の測位測定値（例えば、ＲＳＳＩ、ＲＴＴ、等）を測る。次に、これらの測定値は、モバイル測位ステージ３１０中にモバイルデバイス１２の細かい位置推定値を取得するために使用される。第２のモバイル測定ステージ３０８中に取得された測定値はまた、モバイル測位ステージ３１０において、第１のモバイル測定ステージ３０４中に収集された測定値と組み合わせられ得る。
【００３５】
[0042]  初期ＡＰ選択（第１の反復）
[0043]  ＡＰ選択の第１の反復は、モバイルデバイス１２の粗い位置を検出する。モバイルデバイス１２の最後の位置がすでに知られており、信頼性のあるものである場合、モバイルデバイス１２の粗い位置がすでに知られているため、第１の反復は省かれ得る。ゆえに、初期ＡＰ選択アルゴリズムは、モバイルデバイス１２についての利用可能な情報に依存し得る。
【００３６】
[0044]  モバイルデバイス１２が接続されているＡＰ１６がすでに知られている場合、このＡＰ１６は、モバイルデバイス１２の「接続済みＡＰ」として指定される。代替的に、モバイルデバイス１２がいずれのＡＰ１６にも関連付けられていない場合、モバイルデバイス１２によって送信されるパケットを検知することができるＡＰのうちの１つが、接続済みＡＰの代わりに使用または決定され得る。
【００３７】
[0045]  初期ＡＰ選択アルゴリズムの例が、図７のプロセス４００によって示される。プロセス４００は、プロセス４００に示される関連性のあるステージへの参照とともに以下に示される。特定のパラメータ名が以下の説明で与えられるが、これらパラメータ名は、説明の目的のためにのみ使用され得、限定するものではない。
【００３８】
[0046]  プロセス４００は、位置が決定されるべきモバイルデバイス１２が新しいデバイスであるかどうか、すなわち、いずれの位置も以前に決定されていないか、についての照会が測位サーバ１２０によって行われる（例えば、ＡＰ調整モジュール２０２または測位エンジン２０４を介して）ステージ４０２から開始する。例えば、測位サーバ１２０のＡＰ調整モジュール２０２は、モバイルデバイス１２の位置が決定されるべきであると決定し得、モバイルデバイス１２の位置が以前決定されているかどうかを決定するためにメモリ５２を分析する。測位エンジン２０４が、モバイルデバイス１２についての以前の位置フィックス（fix）情報を見つけると、プロセス４００はステージ４０４に進む。測位エンジンが、モバイルデバイス１２についての以前の位置フィックスを見つけないと、プロセス４００はステージ４０６に進む。
【００３９】
[0047]  新しいデバイスのためのＡＰ選択
[0048]  ステージ４０２においてモバイルデバイス１２が新しいデバイスであると決定されると、モバイルデバイス１２のためのＡＰ選択が、ステージ４０４において、以下のとおり行われる。初めに、モバイルデバイス１２が接続されているＡＰ１６、すなわち、モバイルデバイス１２の接続済みＡＰ１６、が決定される。モバイルデバイス１２の接続済みＡＰ１６は、ＡＰ１６の各々によって周期的に測位サーバ１２０に送られる情報（例えば、ＮＢＰプロトコルの一部として）に基づいて決定され得る。この情報には、ＡＰ１６に接続されたモバイルデバイスのリストが、これらモバイルデバイスが最後に確認された（seen）時刻およびこれらモバイルデバイスからの推定ＲＳＳＩととともに含まれ得る。
【００４０】
[0049]  ステージ４０４に示されるように、ＡＰ調整モジュール２０２は、モバイルデバイス１２の接続済みＡＰ１６と、接続済みＡＰ１６におけるモバイルデバイス１２のＲＳＳＩとを、モバイルデバイス１２からの測定値を測ることとなるＡＰ１６が選択される根拠として使用する。ステージ４０４に示される動作への代替として、ＡＰ１６のうちの複数のＡＰが、モバイルデバイス１２の有効なＲＳＳＩ推定値を報告すると、モバイルデバイス１２からの測定値を測ることとなるＡＰ１６は、接続済みＡＰ１６の代わりに最大ＲＳＳＩを示すＡＰ１６に基づいて選択され得る。簡潔さのために、ＡＰ選択のための根拠として利用されるＡＰ１６（すなわち、接続済みＡＰ１６または上述したように選択された代替のＡＰ１６）は、本明細書では「中央ＡＰ」と呼ばれる。
【００４１】
[0050]  ステージ４０４で示される動作への別の代替として、ＡＰ調整モジュール２０２は、中央ＡＰ１６におけるモバイルデバイス１２のＲＳＳＩが利用可能かどうか、および、設定可能なタイムアウトインターバルMS_measurements_stale_timeoutよりも古いかどうかをチェックし得る。これらの基準が満たされ、かつ、ＲＳＳＩが、設定可能な閾値MS_strong_RSSI_thresholdよりも大きい場合、ＡＰ調整モジュール２０２は、モバイルデバイス１２が中央ＡＰ１６に近いことを決定し、ＡＰ選択の第１の反復を省き得る。モバイルデバイス１２から中央ＡＰ１６へのＲＴＴが利用可能な場合、このＲＴＴが、上の決定においてＲＳＳＩに加え、または、その代わりに使用され得る。
【００４２】
[0051]  モバイルデバイス１２のＲＳＳＩが閾値よりも小さいとＡＰ調整モジュール２０２が決定すると、ＡＰ調整モジュール２０２は、本明細書では、「象眼ＡＰリスト（quadrant AP list）」または「短距離低減ＡＰリスト（short range reduced AP list）」と呼ばれる、中央ＡＰ１６に隣接したＡＰ１６のリストを、測定のために選出する。象眼ＡＰリストの構造が以下により詳細に説明される。以下でさらに説明されるように、ＡＰ調整モジュール２０２は、モバイルデバイス１２についての象眼ＡＰリストを生成する際に、中央ＡＰ１６におけるモバイルデバイス１２のＲＳＳＩを利用し得る。
【００４３】
[0052]  ステージ４０４においてさらに示されるように、新しいモバイルデバイス１２に利用可能なエリア情報がないため、ＡＰ調整モジュール２０２は、ＡＰ選択の第１の反復のために、中央ＡＰ１６に隣接した領域をすべて含める。ここでは、隣接した領域のリストは、最短距離基準を満たし、かつ、中央ＡＰが位置する領域を、設定可能なパラメータMS_neighboring_levelレベル（例えば、建物の階数）上回るおよび／または下回るすべての領域を含む。パラメータMS_neighboring_levelは、ＡＰ１６のうちの異なる複数のＡＰによって異なり得、その場所の接続性グラフ（connectivity graph）、ＡＰ１６の位置、および／またはその場所についての利用可能な他の情報に基づいてあらかじめ決められ得る。
【００４４】
[0053]  象眼ＡＰリストは、ＡＰ１６のうちの１つのＡＰの動作ステータスの変化に応じて、または、初期化時に、ＡＰ１６のすべてについてＡＰ調整モジュール２０２によって決定される。象眼ＡＰリストアルゴリズムは、対応する象眼ＡＰリストを決定するために、短距離ＡＰリストを使用する。短距離ＡＰリストおよび象眼ＡＰリストは、以下のセクションで定義される。
【００４５】
[0054]  短距離ＡＰリスト
[0055]  短距離ＡＰリストは、象眼ＡＰリストを計算するためにＡＰ調整モジュール２０２によって使用される。短距離ＡＰリストは、測位サーバ１２０において（例えば、ＡＰ調整モジュール２０２に関連付けられたＡＰデータベース、および／または測位サーバ１２０に関連付けられた別のデータベース構造に）記憶されることもされないこともある。ＡＰ調整モジュール２０２は、ＡＰ１６のそれぞれ他のＡＰの位置におけるＡＰ１６のそれぞれのＡＰのＲＳＳＩを使用して隣接ＡＰリストを生成する。次に、これらの隣接ＡＰリストは、短距離ＡＰリストを作成するために使用される。
【００４６】
[0056]  ＡＰ調整モジュール２０２は、中央ＡＰ１６に対応する領域についてだけでなく他の隣接領域についても、短距離ＡＰリストを計算する。中央ＡＰ１６の領域について、ＡＰ調整モジュール２０２は、中央ＡＰ１６のロケーションにおいて、設定可能な閾値MS_short_range_AP_RSSI以上のＲＳＳＩを有する、中央ＡＰ１６と同じ領域内のＡＰ１６のリストとして、短距離ＡＰリストを生成する。
【００４７】
[0057]  中央ＡＰ１６の領域に隣接したこれら領域のそれぞれの領域について、ＡＰ調整モジュール２０２は、最初に中央ＡＰ６に対する隣接領域内のＡＰ１６の相対的なＲＳＳＩ、ＲＳＳＩRelative、を決定することで、短距離ＡＰリストを生成する。より具体的には、測位サーバ１２０は、隣接領域上に中央ＡＰ１６ロケーションの投影を見つけることと、中央ＡＰ１６の領域内の投影された位置において隣接領域のそれぞれのＡＰ１６のＲＳＳＩを決定することによって、ＡＰ１６のうちの１つについてのＲＳＳＩRelativeを計算する。代替的に、可視の隣接領域上に中央ＡＰ１６のロケーションの投影が存在しない場合、測位サーバは、代わりに、中央ＡＰ１６の領域上に隣接領域のＡＰ１６のロケーションの投影を見つけ、ＲＳＳＩRelativeを、隣接領域内の投影された位置における中央ＡＰのＲＳＳＩと決定し得る。上述したように測位サーバ１２０が相対的なＲＳＳＩを決定した時点で、測位サーバは、設定可能なパラメータMS_Short_Range_AP_RSSI以上の相対的なＲＳＳＩ、ＲＳＳＩRelativeを有する、隣接領域内のＡＰ１６のリストを生成する。
【００４８】
[0058]  象眼ＡＰリスト
[0059]  ＡＰ調整モジュール２０２は、リストが生成される対象のＡＰ１６に対する、ＡＰ１６のうちの異なる複数のＡＰのＲＳＳＩおよびロケーションを使用することによって、ＡＰ１６のうちの１つについての象眼ＡＰリストを生成する。象眼ＡＰリストは、領域ごとにＡＰ１６のセットを含む。ここでは、象眼ＡＰリストは、ＡＰ１６のうちの５つ、１つの「マスタ」ＡＰ、すなわち、象眼ＡＰリストが生成される対象のＡＰ、と、マスタＡＰ１６の周りのそれぞれの象眼に各々位置する４つの他のＡＰ１６、を含む。しかしながら、象眼ＡＰリストはまた、５つよりも多い数のまたはそれよりも少ない数のＡＰを含むことができる。例えば、象眼以外の空間分割が、各領域がリスト内のＡＰ１６のうちの１つに関連付けられている状態で、マスタＡＰ１６の周りに任意の数の分割が存在するように、マスタＡＰ１６に適用され得る。これらの分割は、マスタＡＰ１６の位置から放射状に広がる境界にしたがって定義され、および／または、任意の他の適切な手法で定義され得る。
【００４９】
[0060]  中央ＡＰ１６の領域について、象眼ＡＰリストは、中央ＡＰ１６、および、中央ＡＰ１６の周りの各象眼に１つずつＡＰ１６のうちの４つの他のＡＰを含む。他の隣接領域について、象眼ＡＰリストは、中央ＡＰ１６に対して最も強い相対的なＲＳＳＩを有するＡＰ１６のうちの１つと、最も強いＲＳＳＩのＡＰ１６の周りの各象眼に対応する相対的な位置を有するＡＰ１６のうちの４つの他のＡＰとを含む。
【００５０】
[0061]  ＡＰ調整モジュール２０２は、短距離ＡＰリストに基づいて象眼ＡＰリストを生成する。領域についての短距離ＡＰリスト内のＡＰ１６の数が、設定可能なパラメータMS_minSRR_AP_Cnt以下である場合、ＡＰ調整モジュール２０２は、フル短距離ＡＰリストを、象眼ＡＰリスト（短距離低減ＡＰリスト）として使用する。
【００５１】
[0062]  代替的に、領域についての短距離ＡＰリスト内のＡＰ１６の数が、MS_minSRR_AP_Cntよりも大きい場合、ＡＰ調整モジュール２０２は、以下のように、中央ＡＰ１６に対する、短距離ＡＰリスト内のＡＰ１６の各々の相対的なＲＳＳＩ（ＲＳＳＩRelative）と位置（ｘrelative，ｙrelative）とを見つける。第１に、ＡＰ調整モジュール２０２は、対象としている（under consideration）領域（ｘcentral AP region，ｙcentral AP region）上に中央ＡＰ１６のロケーションの投影を見つける。次に、ＡＰ調整モジュール２０２は、以下の式に基づいて、中央ＡＰの位置に対する、対象としている領域に関する短距離ＡＰリスト内のＡＰ１６の各々の位置を見つける。
（ｘrelative，ｙrelative）＝（ｘAP−ｘcentral AP region，ｙAP−ｙcentral AP region）
ここで、（ｘcentral AP region，ｙcentral AP region）は、対象としている領域上の中央ＡＰ１６の投影の座標であり、（ｘAP，ｙAP）は、隣接ＡＰ１６の座標であり、（ｘrelative，ｙrelative）は、中央ＡＰ１６に対する隣接ＡＰ１６の相対的な座標である。隣接領域上に中央ＡＰ１６のロケーションの投影がいずれも存在しない場合、ＡＰ調整モジュール２０２は、代わりに、中央ＡＰ１６の領域、例えば、（ｘAP region，ｙAP region）、上に短距離ＡＰリスト内のＡＰ１６の投影を見つけ得る。最後に、ＡＰ調整モジュール２０２は、以下のとおり、中央ＡＰ１６の位置に対する、対象としている領域に関する短距離ＡＰリスト内のＡＰ１６の各々の位置を見つける。
（ｘrelative，ｙrelative）＝（ｘAP region−ｘcentral AP，ｙAP region−ｙcentral AP）
ここで、(ｘcentral AP，ｙcentral AP)は、中央ＡＰ１６の座標であり、（ｘAP region，ｙAP region）は、中央ＡＰ１６の領域上での隣接ＡＰ１６の投影の座標であり、（ｘrelative，ｙrelative）は、中央ＡＰ１６に対する隣接ＡＰ１６の相対的な座標である。
【００５２】
[0063]  ＡＰ１６の相対的な位置に基づいて、次いで、ＡＰ調整モジュール２０２は、隣接ＡＰリストを複数のセクタへと分割する。異なるセクタ定義および／または命名規則が使用され得るが、ここでは、中央ＡＰ１６の位置から放射状に広がっており、かつ、反時計回りに番号付された４５度の角度に各々関連付けられている８つのセクタが使用される。上の例で使用されたセクタは以下のように定義される：
・セクタ１：ｘrelative＞０、ｙrelative≧０、および｜ｘrelative｜＞｜ｙrelative｜のＡＰ
・セクタ２：ｘrelative＞０、ｙrelative＞０、および｜ｘrelative｜≦｜ｙrelative｜のＡＰ
・セクタ３：ｘrelative≦０、ｙrelative＞０、および｜ｘrelative｜＜｜ｙrelative｜のＡＰ
・セクタ４：ｘrelative＜０、ｙrelative＞０、および｜ｘrelative｜≧｜ｙrelative｜のＡＰ
・セクタ５：ｘrelativeＡＰ＜０、ｙrelative≦０、および｜ｘrelative｜＞｜ｙrelative｜のＡＰ
・セクタ６：ｘrelative＜０、ｙrelative＜０、および｜ｘrelative｜≦｜ｙrelative｜のＡＰ
・セクタ７：ｘrelative≧０、ｙrelative＜０、および｜ｘrelative｜＜｜ｙrelative｜のＡＰ
・セクタ８：ｘrelative＞０、ｙrelative＜０、および｜ｘrelative｜＞＝｜ｙrelative｜のＡＰ
【００５３】
[0064]  これらセクタの各々では、ＡＰ調整モジュール２０２は、設定可能なパラメータMS_sector_RSSI_threshよりも大きい最も弱い相対的なＲＳＳＩを有するＡＰ１６を見つける。セクタ内のＡＰ１６のいずれもがこれらの基準を満たさない場合、セクタ内の最も強い相対的なＲＳＳＩを有するＡＰ１６が選出される。
【００５４】
[0065]  象眼ＡＰリストが、中央ＡＰ１６の領域について生成されている場合、ＡＰ調整モジュール２０２は、中央ＡＰ１６をこのリストに追加する。同様に、ＡＰ調整モジュール２０２は、隣接領域ごとに隣接ＡＰ１６を選択する。象眼ＡＰリストが隣接領域について生成されている場合、ＡＰ調整モジュール２０２は、中央ＡＰ１６に対して最も強い相対的なＲＳＳＩを有する隣接ＡＰリストからのＡＰ１６を、それが象眼ＡＰリストにすでに追加されていないことを条件に、追加する。
【００５５】
[0066]  図８の略図５００は、中央ＡＰ１６に対応する領域について、ＡＰ調整モジュール２０２によって選択された象眼ＡＰリストの例である。象眼ＡＰリストは、１つまたは複数の方法、例えば、ＡＰ１６のうちの隣接したＡＰ間の相対的な距離に基づいた方法、および／または、ＡＰ１６のうちの隣接したＡＰ間の相対的なＲＳＳＩに基づいた方法、を使用することによって、さらにフィルタリングされ得る。これらは以下により詳細に説明される。
【００５６】
[0067]  図９の略図５０２は、距離ベースの方法を使用してＡＰ調整モジュール２０２によって選択されたＡＰ１６のグループを示し、ここでは、ＡＰ１６のうち選択されたＡＰは、線で影付けされて表されている。ここでは、ＡＰ調整モジュール２０２は最初に、略図５０２に示されるように、１つおきに各セクタから１つずつ、ＡＰ１６のうちの４つのＡＰを選択する。この選択は、略図５０２に示される影付けされているＡＰおよび影付けされていないＡＰ１６に各々対応する、４つのＡＰ１６からなる２つのグループに帰着する。次に、ＡＰ調整モジュール２０２は、両方のグループについての最も強いＲＳＳＩを比較し、もう一方のグループの最も強いＲＳＳＩよりも低い最も強いＲＳＳＩを有するＡＰ１６のグループを選択する。どのセクタもＡＰ１６も含まない場合、ＡＰ調整モジュール２０２は、ＡＰ１６のない任意のセクタに隣接した両方のセクタからＡＰ１６のうちのいくつかのＡＰを選出し得る。
【００５７】
[0068]  図１０の略図５０４は、ＲＳＳＩベースの方法を使用してＡＰ調整モジュール２０２によって選択されたＡＰ１６のグループを示す。略図５０２と同様に、略図５０４において、ＡＰ１６のうち選択されたＡＰは、線で影付けされて表されている。ここでは、ＡＰ調整モジュール２０２は、各象眼において選出されたＡＰ１６のＲＳＳＩが、それらの隣接象眼内のＡＰ１６のロケーションにおいて、実質的に最小化されるように（このＲＳＳＩが、設定可能な閾値MS_inter_neigh_ap_rssi_threshよりも大きいことを条件として）それぞれのセクタからＡＰ１６を選択する。所与のセクタにいずれのＡＰ１６も存在しない場合、ＡＰ調整モジュール２０２は、片方のまたは両方の隣接セクタ内のＡＰ１６を使用し得る。ＡＰ調整モジュール２０２は、最初に、中央ＡＰ１６に対して最小の（minimum）相対的なＲＳＳＩを有するＡＰ１６のうちの１つを選択し、このＡＰ１６を選択されたＡＰリストに追加することによって、ＲＳＳＩベースの方法のためにＡＰリストを取得する。次に、ＡＰ調整モジュール２０２は、隣接セクタ内のＡＰ１６の位置において、このＡＰ１６のＲＳＳＩを見つける。（セクタｘのＡＰとセクタｙのＡＰとの間のＲＳＳＩは、本明細書では、Inter_Neigh_AP_RSSIx,yと呼ばれる。）ＡＰ調整モジュール２０２は、設定可能な閾値MS_inter_neigh_ap_rssi_threshよりも大きい最小のInter_Neigh_AP_RSSIを有する隣接ＡＰ１６を選出し、このＡＰ１６を隣接ＡＰリストに含める。次いで、ＡＰ調整モジュール２０２は、リストが十分に埋められるまで、それぞれの選択された隣接ＡＰ１６について上記ステップを反復的に行う。略図５０４は、このアルゴリズムを使用することによって選択されたＡＰ１６の数は５つよりも大きくなり得るが、ＡＰ１６のうちの５つのＡＰの選択を示す。ここでは、ＡＰ調整モジュール２０２は、軸からの角度が小さいものから順にセクタリストをソートする。例えば、セクタリストは、反時計回りに処理される。他の順序付けも使用され得る。追加的に、ＲＳＳＩ方法を使用してＡＰ調整モジュール２０２によって選択された隣接ＡＰ１６のリストもまた、接続済みＡＰ１６におけるモバイルデバイス１２のＲＳＳＩおよび／または他の要因に依存し得る。
【００５８】
[0069]  古いモバイルデバイスのためのＡＰ選択
[0070]  古いモバイルデバイス（すなわち、モバイルデバイス１２についての以前の位置フィックスが存在する場合、このモバイルデバイス１２）のためのＡＰ選択は、このモバイルデバイス１２の位置および測定履歴に依存し得る。初めに、ＡＰ調整モジュール２０２は、モバイルデバイス１２の以前の位置フィックスに関する様々な情報を取り出し、使用し得る。この情報には、（１）モバイルデバイス１２についての位置フィックス（例えば、モバイルデバイス１２のｘ，ｙ座標および／またはモバイルデバイス１２が位置する領域を含む）、（２）この位置フィックスのタイムスタンプ、（３）以前の位置フィックスが有効か無効か（例えば、測位エンジン２０４によって提供される情報によって決定されるような）、（４）正確なおよび／または誤った情報（例えば、位置フィックスについて提供される水平推定位置誤差（ＨＥＰＥ））、（５）モバイルデバイスにおいて最も強いＲＳＳＩを有するＡＰ１６のうちの１つのアイデンティティと、そのＲＳＳＩ、（６）以前のフィックスの時点でのモバイルデバイス１２の接続済みＡＰ１６のアイデンティティ（例えば、ＭＡＣアドレス）、（７）以前のフィックス時点での測位ＡＰ１６によって対象にされた各領域についての領域尤度値（region likelihood value）、および／または、他の情報、が含まれ得るがそれらに限定されるわけではない。領域尤度情報について、以前の位置フィックスが、たった１つの領域（例えば、１つの階）からの測定値に基づいたものであった場合、この領域尤度は省略され得る。
【００５９】
[0071]  モバイルデバイス１２についての最後の知られているフィックスに依存して、ＡＰ調整モジュール２０２は、モバイルデバイスについてのＡＰ選択を３つのケースに分割することができる。例えば、プロセス４００に示されるように、ＡＰ調整モジュール２０２は、ステージ４０６において、モバイルデバイス１２についての最後の位置フィックスが「新しい」ものである、すなわち、閾値時間内であるまたはそれよりも古くない、か、「古い」ものであるかを決定する。ステージ４０６において、このフィックスが新しいフィックスであると決定されると、ＡＰ調整モジュール２０２は、ステージ４０８において、この最後のフィックスが「信頼性がある」ものかどうか、すなわち、モバイルデバイス１２の現在の接続済みＡＰ１６が、このフィックスの時点でのモバイルデバイス１２の接続済みＡＰ１６と同じであるかどうか、をさらに決定する。これら決定に基づいて、ＡＰ調整モジュール２０２は、以下で説明されるように、ＡＰ選択を行う。
【００６０】
[0072]  最後の位置フィックス：古いまたは信頼性がない
[0073]  ステージ４０６によって示されるように、最後のSTA_DB_history_time期間に、モバイルデバイス１２についてのフィックスがいずれも利用可能でないこと、または、ステージ４０８によって示されるように、モバイルデバイス１２の現在の接続済みＡＰが、最後のフィックスが提供された時点での接続済みＡＰとは異なること、をＡＰ調整モジュール２０２が決定すると、プロセス４００は４０４に進み、ＡＰ調整モジュール２０２は、上述したような、新しいモバイルデバイス１２についてのＡＰ選択アルゴリズムと類似した手法でモバイルデバイス１２についてＡＰ選択を行う。
【００６１】
[0074]  最後の位置フィックス：最近かつ信頼性がある
[0075]  代わりに、ステージ４０６、４０８において、モバイルデバイス１２についての以前のフィックスが最新かつ信頼性があるとＡＰ調整モジュール２０２が決定すると、プロセス４００は、ステージ４１０および／またはステージ４１８に進み得る。ステージ４１０において、ＡＰ調整モジュール２０２は、最も強いＲＳＳＩを有するモバイルデバイス１２に関連付けられたＡＰ１６を見つけ、このＡＰ１６およびそのＲＳＳＩを記録する。次に、ステージ４１２において、ＡＰ調整モジュール２０２は、最後のフィックスのタイムスタンプからの経過時間がタイムアウト値MS_measurements_stale_timeout以下であるかどうか、かつ、ステージ４１０において記録された最大測定ＲＳＳＩが、設定可能な閾値MS_MRM_strong_RSSI_thresh以上であるかどうかを決定する。ステージ４１２における肯定的な決定を受けて、ＡＰ調整モジュール２０２は、最後の位置フィックス中に使用されたＡＰ１６が現在のフィックスにも使用され得るものと想定する。これに応じて、ステージ４１４に示されるように、ＡＰ調整モジュール２０２は、ＡＰ選択の第１の反復を省き、以前の測定に使用されたＡＰ１６のリストは、対応するＲＳＳＩとともに、準備され、測定の第２の反復についてのＡＰ選択に使用される。ステージ４１４においてさらに示されるように、すべての隣接領域に対して、測定が考慮される。
【００６２】
[0076]  代替的に、ステージ４１２における否定的な決定を受けて、ＡＰ選択は、以下のように、ステージ４１０において識別された最も強いＲＳＳＩのＡＰ１６を使用してＡＰ調整モジュール２０２によって行われ得る。第１に、ＡＰ調整モジュール２０２は、最後のフィックスの時点で最も強いＲＳＳＩを有するＡＰ（ＡＰStrRSSIと表される）のＲＳＳＩを、利用可能な場合には、最新の（latest）接続済みＡＰ１６のＲＳＳＩと比較する。この比較に基づいて、ＡＰ調整モジュール２０２は、ステージ４１６で示されるように、最も強いＲＳＳＩのＡＰ１６についての象眼ＡＰリストを測定に使用する。
【００６３】
[0077]  ステージ４１０、４１２、４１４、４１６において示される動作に加えて、またはその代わりに、ＡＰ調整モジュール２０２は、ステージ４１８から開始して示されるように、最新でかつ信頼性のある最後のフィックスを有するモバイルデバイス１２についての測定に使用される領域の数を決定し得る。ステージ４１８において、ＡＰ調整モジュール２０２は、最後の位置フィックスが有効であるか、かつ、最後の位置フィックスについてのＨＥＰＥが、設定可能なＨＥＰＥ閾値MS_MRM_hepe_threshを下回わるか、その領域についての領域尤度が有効で、かつ、設定可能な閾値MS_MRM_region_likelihood_threshを上回るか、を決定する。これらの条件が満たされる場合、ＡＰ調整モジュール２０２は、ステージ４２０によって示されるように、ＡＰ選択の第１および第２の反復中、最後の位置フィックスの領域からのＡＰだけを測定に利用する。これらの条件が満たされない場合、プロセスは、すべての隣接領域が使用されるステージ４２２に進む。
【００６４】
[0078]  領域尤度は、それが有効なエントリを有する場合にのみ、ステージ４１８において、考慮されるかまたは他の方法で（otherwise）使用される。例えば、測位エンジン２０４は、領域尤度を記憶するか、および／または、最後の位置フィックス中に各領域に対して十分な測定値が利用可能であり、この領域尤度値が有益なとき（例えば、多数の可能な領域が存在しているとき）だけ有効になるように領域尤度を他の方法で決定し得る。
【００６５】
[0079]  図１１の略図５０６は、上述したように、モバイルデバイス１２についての以前の位置フィックスに基づいて、象眼ＡＰリストに対して選択されたＡＰ１６のグループを示す。略図５０６における選択されたＡＰは、線で影付けされて表されている。ここでは、ＡＰ調整モジュール２０２は、以下のように、以前の位置フィックスに対応するモバイルデバイス１２の位置座標をＡＰ選択に利用する。モバイルデバイス１２の以前の位置の周りにあるＡＰ１６もまた、モバイルデバイス１２の新しい位置において測定値を測ることができ得るため、ＡＰ調整モジュール２０２は、これらＡＰ１６が、モバイルデバイス１２の最後の位置からの測定値の第１の反復に使用されることを決定する。
【００６６】
[0080]  ＡＰ調整モジュール２０２は、最初に、モバイルデバイス１２の最後の位置についての象眼ＡＰリストを決定することでこれを達成する。このリストは、多数のＡＰ１６（例えば、１つの接続済みＡＰと４つの他のＡＰとを含む５個のＡＰ）を、モバイルデバイス１２の最後の位置の周りの各象眼に１つずつ含む。ＡＰ調整モジュール２０２は、隣接ＡＰ１６と接続済みＡＰ１６との間の相対的なＲＳＳＩの代わりに、ＡＰ調整モジュール２０２が、モバイルデバイス１２の最後の位置における隣接ＡＰのＲＳＳＩを使用してモバイルデバイス１２の周りの象眼ＡＰリストを決定する点を除き、上述したＡＰ１６の各々について象眼ＡＰリストの構成（construction）と類似した手法でモバイルデバイスの最後の位置フィックスの周りのＡＰ１６を選択する。同様に、ここでは、ＡＰ調整モジュール２０２は、モバイルデバイス１２の最後の位置に対する隣接ＡＰの位置を計算し、これらの位置をＡＰの相対的な位置として使用する。
【００６７】
[0081]  上の技法では、ＡＰ調整モジュール２０２および／または他のモジュールまたはデバイスは、様々な設定可能なおよび／またはプログラム可能なパラメータを利用し得る。これらパラメータの例は、以下の表１に概略される。
【００６８】
【表１】
2016538529.tif 000003
【００６９】
[0082]  ＡＰ選択：第２の反復
[0083]  初期ＡＰ選択中に選出されたＡＰからの測定結果が、それぞれのＡＰ１６の測定報告モジュール１６から測位サーバ１２０において取得されると、測位サーバ１２０は、モバイルデバイス（局）領域曖昧性除去（ＭＳ−ＤＩＳ）をトリガし、ＡＰ選択の第２の反復がそれに続く。一般に、ＭＳ−ＤＩＳは、測定に使用される領域のリストを提供する。ＡＰ選択の第２の反復中、ＭＳ−ＤＩＳによって与えられた領域からのＡＰ１６だけが、ＡＰ調整モジュール２０２によって選出される。
【００７０】
[0084]  ＡＰ調整モジュール２０２は、ＡＰ選択の第２の反復について様々な入力を考慮する。これらには、測定に推奨される領域のリストを示す領域パラメータuse_neighboring_regions、測定に使用されるＡＰ１６のリストおよびそれらの対応するＲＳＳＩ、モバイルデバイス１２の接続済みＡＰ１６のＭＡＣアドレスおよびＲＳＳＩ、および／または他の情報が含まれ得るがそれらに限定されるわけではない。
【００７１】
[0085]  ＡＰ調整モジュール２０２は、上で説明された入力に基づいて、以下のように、ＡＰ選択の第２の反復を行う。第１に、第１の段階の測定応答に基づいて、ＡＰ調整モジュール２０２は、最も強い平均ＲＳＳＩ（ＲＳＳＩMax）を有するＡＰ１６（ＡＰMaxRSSI）を見つける。次に、ＡＰ調整モジュール２０２は、このＡＰ１６についての隣接ＡＰリストを取得する。ＡＰ調整モジュール２０２は、短距離ＡＰリスト、象眼ＡＰリスト、ＲＳＳＩMaxに基づいた隣接ＡＰリスト、またはいくつかの他のリスト（１つまたは複数）に基づいて、ＡＰについての隣接ＡＰリストを取得し得る。
【００７２】
[0086]  ＲＳＳＩMaxが設定可能な閾値MS_MRM_strong_RSSI_threshよりも大きい場合、ＡＰ調整モジュール２０２は、最も強い測定ＲＳＳＩを有するＡＰ１６の隣接ＡＰリストを測定に使用する。代替的に、ＲＳＳＩMaxがMS_MRM_strong_RSSI_threshよりも小さく、ＭＳ−ＤＩＳが、測定値を測ることに対して単一の領域だけを推奨する場合、ＡＰ調整モジュール２０２は、以下のように、ＡＰ１６の各々のＡＰの隣接ＡＰリストで共通のＡＰ１６のリストを取得し得る。第１に、ＡＰ調整モジュール２０２は、測定応答が利用可能なＭＳ−ＤＩＳによって推奨される領域から、最も強いＲＳＳＩを有するＡＰ１６と、ＡＰ１６の他のすべてを見つける。ＡＰ調整モジュール２０２は、ＲＳＳＩの強いものから順にこれらのＡＰ１６を配列し、それらの各々についての隣接ＡＰリストを取り出す。（ここででは、アルゴリズムを簡略化するために、最初の３つのＡＰが、共通ＡＰリストを決定するために使用される。より多くの数の、またはより少ない数の、ＡＰもまた使用され得る。）次に、ＡＰ調整モジュール２０２は、最初の２つのＡＰ１６の隣接ＡＰリストにおいて共通ＡＰ１６を見つける。ＡＰリストがＲＳＳＩの強いものから順にソートされているため、これら２つのＡＰ１６は、最も強いＲＳＳＩを有するだろう。
【００７３】
[0087]  ＡＰと、設定可能な最大／最小ＡＰカウントパラメータ（それぞれ、Max_AP_countおよびMin_AP_count）とに基づいて、ＡＰ調整モジュール２０２は、以下のように、測定のためのＡＰリストを設定する。第１に、ＡＰ１６の数がMax_AP_count以下かつMin_AP_count以上である場合、ＡＰ調整モジュール２０２は、そのＡＰリストを測定に使用する。代替的に、共通ＡＰ１６の数がMax_AP_countよりも多い場合、ＡＰ調整モジュール２０２は、次に最も強いＲＳＳＩを有するＡＰ１６の隣接ＡＰリストを使用し、共通ＡＰ１６のリストを見つける。このステップの後に共通ＡＰ１６の数が依然としてMax_AP_countよりも多い場合、共通ＡＰ１６の数がMax_AP_count以下になるまで、または、測定値を有するＡＰ１６がこれ以上存在しなくなるまで、このステップが繰り返される。反対に、共通ＡＰ１６の数がMin_AP_countよりも小さい場合、ＡＰ調整モジュール２０２は、以前に生成された共通ＡＰ１６のリストを使用する。これが共通ＡＰ１６の第１のリストである場合、ＡＰ調整モジュール２０２は、測定されたＲＳＳＩ範囲に対応する最も強いＲＳＳＩを有するＡＰ１６の隣接ＡＰリストを使用する。
【００７４】
[0088]  上に加え、測位サーバ１２０は、イネーブルされたＡＰ１６のうちのいくつかだけがモバイルデバイス１２からの測定値を測るよう要求されるように、測定を要求する前にＡＰ１６のステータスをチェックすることができる。追加的にまたは代替的に、測位サーバ１２０は、上述したように、測定のために選択された各領域からのこれらのＡＰ１６からのみ測定値を要求し得る。
【００７５】
[0089]  図１２に示される略図５０８は、上述したように、ＡＰ選択の第２の反復の結果を例示する。点で影付けされてマーク付けされているＡＰ１６は、第１の反復からの測定値に基づいてＡＰ調整モジュール２０２によって指定された３つの最も強いＲＳＳＩのＡＰ１６である。
【００７６】
[0090]  ＡＰ調整モジュール２０２が、ＡＰ１６のうちの１つから取得された測定応答からのＲＳＳＩ値を使用する前に、ＡＰ調整モジュール２０２は、モバイルデバイス１２のＴｘ電力と、ＡＰ１６によって想定されるＴｘ電力との差分について、この応答を修正し得る。これは、例えば、ＲＳＳＩMeas_corr＝ＲＳＳＩMeas−Ｔｘ利得にしたがって、モバイルデバイス１２のＴｘ利得を、測定されたＲＳＳＩから差し引くことによって行われ得、ここで、ＲＳＳＩMeasは測定されたＲＳＳＩであり、ＲＳＳＩMeas_corrは、測定されたＲＳＳＩをＴｘ利得で修正したであり、Ｔｘ利得は、モバイルデバイス１２についての推定されたＴｘ利得である。Ｔｘ利得は、モバイルデバイスデータベースおよび／または他の手段で測位サーバ１２０に利用可能であり得る。代替的に、モバイルデバイス１２が新しいデバイスである場合、ＡＰ調整モジュール２０２は、Ｔｘ利得がゼロであると想定し得る。
【００７７】
[0091]  上述したように、ＡＰ選択の反復は２つだけ存在し得る。しかしながら、測定の追加の反復が、例えば、先行の反復からの産出物が所望のレベルに到達しない場合、行われ得る。追加的に上述したように、ＡＰ選択の第１の反復は、いくつかのケースでは省略され得る。例えば、モバイルデバイス１２の第１のロケーションが、第１の時間に決定され、第１の時間に続く第２の時間におけるＡＰ選択の第１の反復は、第１の時間と第２の時間との間の差分が設定可能な時間閾値よりも少ない場合、第１の時間と第２の時間との間の推定移動量（当技術分野で知られている移動推定値のための１つまたは複数の方法を介して取得されるような）が、設定可能な距離閾値よりも少ないと決定される場合、および／または、本明細書で説明された他の基準が満たされたことを受けて、省略される。ＡＰ選択の第１の反復が省かれる場合、モバイルデバイス１２の新しいロケーションが、モバイルデバイス１２の以前のロケーションと、ＡＰ選択の第２の反復に関して上述したように選択されたＡＰ１６のセットによって測られた測位測定値とに基づいて決定され得る。
【００７８】
[0092]  ＡＰ選択の第２の反復に関して、様々な設定可能なおよび／またはプログラム可能なパラメータが使用され得る。これらパラメータの例は、以下の表２に纏められている。
【００７９】
【表２】
2016538529.tif 000004
【００８０】
[0093]  図１−１２をさらに参照して図１３を参照すると、ＮＢＰシステムにおける反復的なＡＰ選択のプロセス６００は、示されるステージを含む。しかしながら、プロセス６００は、単なる例であり、限定するものではない。プロセス６００は、例えば、ステージが追加、削除、再配列、組み合わせ、および／または同時に行われることによって変更され得る。示されているおよび説明されているようなプロセス６００へのさらなる他の変更が可能である。
【００８１】
[0094]  ステージ６０２において、モバイルデバイス１２からの第１の測位測定値を測るために、例えば、測位サーバ１２０と関連性のあるＡＰ調整モジュール２０２によってまたは他の手段でＡＰ１６の第１のセットが選択される。ステージ６０２において行われる選択は、上述したような図６における第１の反復ＡＰ選択ステージ３０２の選択に類似する。さらに、ステージ６０２においてＡＰ選択が行われる手法は、図７に示されるように、有効な以前の位置フィックスが所与のモバイルデバイスについて利用可能かどうかに基づいて変動し得る。有効な以前のフィックスが存在する場合、選択は、図７にさらに示されるように、モバイルデバイスの現在の接続済みＡＰが、このフィックスの時点でのモバイルデバイスの接続済みＡＰとは異なるかどうか、以前のフィックスが十分最新なものであるかどうか、または他の要因に基づいてさらに変動し得る。
【００８２】
[0095]  ステージ６０４において、ステージ６０２において選択されたＡＰ１６の第１のセットによって測られた第１の測位測定値は、例えば、測位サーバのＡＰ調整モジュール２０２において取得される。ステージ６０４において行われる動作は、上述したような、図６における第１の反復モバイル測定ステージ３０４の動作に類似する。ここでは、測位サーバ１２０は（例えば、ＡＰ調整モジュール２０２を介して）、ＡＰ１６の第１のセットのうちの選択されたいくつかのＡＰに、測位サーバ１２０とＡＰ１６との間のバックホールリンク２２２を使用して、モバイルデバイス１２からの測定値を測るよう命令する。選択されたＡＰ１６は、次に、モバイルデバイス１２とのシグナリング交換（例えば、モバイル測位モジュール２１２または他の手段を介した）を、ＡＰとモバイルデバイス１２との間のワイヤレスリンク２２０のそれぞれのワイヤレスリンクを介して開始し、この交換に関する測定値（例えば、ＲＴＴ測定値、ＲＳＳＩ測定値、等）の測定を行い、これら測定値を測位サーバ１２０に、バックホールリンク２２２を介して（例えば、測定報告モジュール２１４または他の手段を使用して）報告する。
【００８３】
[0096]  ステージ６０６において、モバイルデバイス１２からの第２の測位測定値を測るために、ＡＰ１６の第２のセットは、ステージ６０４において取得された第１の測位測定値に基づいて、例えば、測位サーバ１２０のＡＰ調整モジュール２０２によって、または、他の手段によって選択される。ステージ６０６において行われる選択は、上述したような図６の第１の反復ＡＰ選択ステージ３０６の選択に類似し、ステージ６０４において取得された第１の測位測定値に基づく。ここでは、測位エンジン２０４および／または測位サーバ１２０に関連付けられた他の構成要素は、ステージ６０４において、ＡＰ１６の第１のセットから取得された測定値に基づいて、モバイルデバイス１２の粗いロケーションを決定する。次に、ＡＰ１６の第２のセットが、モバイルデバイス１２についてのより精確な位置推定値を取得するために、この粗い位置に基づいて選出される（例えば、ＡＰ調整モジュール２０２によって）。
【００８４】
[0097]  ステージ６０８において、ステージ６０６において選択されたＡＰ１６の第２のセットによって測られた第２の測位測定値は、例えば、測位サーバ１２０のＡＰ調整モジュール２０２において取得される。ステージ６０８において行われる動作は、上述した図６のモバイル測定ステージ３０８の動作に類似する。ここでは、測定値は、ステージ６０４においてＡＰ１６の第１のセットによって測られ、報告される測定値に類似した手法で、ＡＰ１６の第２のセットのそれぞれのＡＰによって測られ、測位サーバ１２０に報告される。
【００８５】
[0098]  ステージ６１０において、モバイルデバイス１２のロケーションは、ステージ６０４において取得された第１の測位測定値と、ステージ６０８において取得された第２の測位測定値とに基づいて、例えば、測位サーバ１２０の測位エンジン２０４によって決定される。ステージ６１０において行われる測位動作は、図６に示されたモバイル測位ステージ３１０の測位動作に類似する。
【００８６】
[0099]  一般に、プロセス６００は、ＡＰ選択の２つの反復を利用する反復的なＡＰ選択およびモバイル測位プロセスである。上述したいくつかのケースでは、測位サーバ１２０は、ＡＰ選択の第１の反復を省略し得る。これは、プロセス６００のステージ６０６、６０８、および６１０だけが、所与の事例について行われること、ここで、ステージ６１０は、ステージ６０８において取得された第２の測位測定値だけ、または、これら第２の測位測定値と、モバイルデバイス１２について以前に取得された第１の測位測定値とが、モバイルデバイス１２の位置を決定する際に使用されるように改良される、に帰着するだろう。さらに他のケースでは、ステージ６０６および６０８で示される、第２の反復を超えた測定値収集（measurement collection）およびＡＰ選択の追加の反復が行われ得るか、またはステージ６０６および６０８は、複数回行われ得る。他の実装形態もまた可能である。
【００８７】
[0100]  さらに、上述したプロセス６００は、測位サーバ１２０、および／または、ＡＰ調整モジュール２０２、測位エンジン２０４、等のその様々な構成要素によって実装され得、それらは、それぞれ、プロセス６００に示される動作を行うための手段として動作するように構成される。プロセス６００によって示されるような、測位サーバ２０２および／またはその構成要素２０２、２０４によって行われる動作は、ハードウェアに、ソフトウェアに（例えば、プロセッサ５０が、非一時的なプロセッサ可読媒体であるメモリ５２に記憶されたプロセッサ実行可能なソフトウェアコード５４を実行することによって）、または、ハードウェアとソフトウェアの組み合わせによって実装され得る。さらに、測位サーバ１２０は、単一のエンティティとして示され説明されているが、上述した測位サーバ１２０の機能性のうちのいくつかまたはすべては、複数のコンピューティングデバイスの間に分散され得る。
【００８８】
[0101]  上述した方法、システム、およびデバイスは例である。様々な代替的な構成は、様々なプロシージャまたは構成要素を適宜省略、置換、または追加し得る。例えば、代替的な方法では、ステージは、上の説明とは異なる順序で行われ、様々なステージが、追加、省略、または組み合わせられ得る。また、ある特定の構成について説明された特徴は、様々な他の構成において組み合わせられ得る。本構成の異なる態様および要素は、類似した手法で組み合わせられ得る。また、技術は進化するため、これら要素の多くは例であり、本開示または特許請求の範囲の範囲を限定するわけではない。
【００８９】
[0102]  例となる構成（実装形態を含む）についての徹底的な理解を提供するために、説明において特定の詳細が与えられる。しかしながら、これら構成は、これらの特定の詳細なしに実施され得る。例えば、周知の回路、プロセス、アルゴリズム、構造、および技法は、これら構成を曖昧にしないために、不必要な詳細なしに示されている。この説明は、例となる構成を提供するものにすぎず、特許請求の範囲の範囲、適用性、または、構成を限定するものではない。むしろ、これらの構成についての先の説明は、説明された技法を実装するための実施を可能にする説明（enabling description）を当業者に提供するだろう。本開示の精神および範囲から逸脱することなく要素の機能および配列に様々な変更がなされ得る。
【００９０】
[0103]  これらの構成は、フロー図またはブロック図として描写されたプロセスとして説明され得る。各々は、これらの動作を一連のプロセスとして説明し得るが、これらの動作の多くは、並列にまたは同時に行われ得る。加えて、動作の順序は再配列され得る。プロセスは、図には含まれていない追加のステップを有し得る。さらに、方法の例は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはそれらの任意の組み合わせによって実装され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードで実装される場合、必要なタスクを行うためのプログラムコードまたはコードセグメントは、記憶媒体のような非一時的コンピュータ可読媒体に記憶され得る。プロセッサは、説明されたタスクを行い得る。
【００９１】
[0104]  本明細書、特許請求の範囲を含む、で使用される場合、「〜のうちの少なくとも１つ」で始まる項目のリストで使用される「または（or）」は、例えば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」からなるリストが、Ａ、Ｂ、Ｃ、ＡＢ、ＡＣ、ＢＣ、またはＡＢＣ（すなわち、ＡおよびＢおよびＣ）、あるいは、１つよりも多い特徴の組み合わせ（例えば、ＡＡ、ＡＡＢ、ＡＢＢＣ、等）を意味するような、選言的なリスト（disjunctive list）を示す。
【００９２】
[0105]  いくつかの例示的な構成が説明されたが、本開示の精神から逸脱することなく、様々な改良、代替的な構成、および等価物が使用され得る。例えば、上の要素は、より大きなシステムの構成要素であり得、ここにおいて、他の規則が、本発明の適用よりも優先されるか、それ以外の方法でそれらを改良し得る。また、上の要素が考慮される前、最中、または、後に多数のステップが行われ得る。結果として、上の説明は、特許請求の範囲の範囲を限定するものではない。
【図１】
2016538529.tif 000005
【図２】
2016538529.tif 000006
【図３】
2016538529.tif 000007
【図４】
2016538529.tif 000008
【図５】
2016538529.tif 000009
【図６】
2016538529.tif 000010
【図７】
2016538529.tif 000011
【図８】
2016538529.tif 000012
【図９】
2016538529.tif 000013
【図１０】
2016538529.tif 000014
【図１１】
2016538529.tif 000015
【図１２】
2016538529.tif 000016
【図１３】
2016538529.tif 000017
【国際調査報告】
2016538529.tif 000018
2016538529.tif 000019
2016538529.tif 000020