(57)【要約】  複数のモバイルデバイスからの１つまたは複数のアクセスポイントのカバレッジレポートメッセージからロケーションサーバ内の支援データを準備するためのシステム、装置、および方法が提示される。いくつかのモバイルデバイスはそれぞれ、１つまたは複数のアクセスポイントから、１つまたは複数のアクセスポイントについての情報を収集する。このクラウドソース情報は、モバイルデバイスからロケーションサーバに送られるものであり、レンジング情報（ＲＳＳＩやＲＴＴなど）および／またはブロードキャスト情報（ブロードキャスト位置および／または送信電力レベルなど）および／または計算された情報（経路損失など）を含み得る。このクラウドソース情報を使用して、ロケーションサーバは、支援データデータベースについての支援データを形成し得、支援データは、後で、特定のモバイルデバイスのために調整され、特定のモバイルデバイスに送り得る。
2016536890.tif 000002
【特許請求の範囲】
【請求項１】
支援データを準備するためのロケーションサーバにおける方法であって、
アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算することと、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定することと、
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定することと、
支援データデータベースに前記アクセスポイントの前記位置を保存することと、
を備える方法。
【請求項２】
前記クラウドソース位置は、緯度、経度、および不確定性を備える、請求項１に記載の方法。
【請求項３】
前記アクセスポイントについての前記クラウドソースデータベースは、複数のモバイルデバイスからの各モバイルデバイスについて、前記モバイルデバイスのロケーションを備える、請求項１に記載の方法。
【請求項４】
前記アクセスポイントについての前記クラウドソースデータベースは、前記複数のモバイルデバイスからの各モバイルデバイスについて、前記アクセスポイントと前記モバイルデバイスとの間の経路損失をさらに備える、請求項３に記載の方法。
【請求項５】
前記アクセスポイントについての前記クラウドソースデータベースは、前記複数のモバイルデバイスからの各モバイルデバイスについて、前記アクセスポイントと前記モバイルデバイスとの間で受信される電力をさらに備える、請求項３に記載の方法。
【請求項６】
前記アクセスポイントについての前記クラウドソースデータベースは、前記アクセスポイントからの前記ブロードキャスト位置をさらに備える、請求項３に記載の方法。
【請求項７】
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定することと、および
前記重複エリア内の前記アクセスポイントの前記位置を設定することと、
を備える、請求項１に記載の方法。
【請求項８】
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定することと、および
前記アクセスポイントの前記位置を、不確定性の低さに基づいて、前記クラウドソース位置と前記ブロードキャスト位置の一方に設定することと、
を備える、請求項１に記載の方法。
【請求項９】
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
重複エリアが、前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間に存在しないと決定することと、および
前記アクセスポイントの前記位置を前記クラウドソース位置に設定することと、
を備える、請求項１に記載の方法。
【請求項１０】
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置と前記ブロードキャスト位置との間の差を計算することと、
比較を設定するために前記差をしきい値と比較することと、および
前記比較に基づいて前記アクセスポイントの前記位置を設定することと、
を備える、請求項１に記載の方法。
【請求項１１】
前記比較に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置と前記ブロードキャスト位置との間の差が前記しきい値以内にあると決定することと、および
より低い不確定性を有する、前記クラウドソース位置と前記ブロードキャスト位置との間の前記位置を選択することと、
を備える、請求項１０に記載の方法。
【請求項１２】
前記支援データデータベースから前記支援データを形成することをさらに備える、請求項１に記載の方法。
【請求項１３】
モバイルデバイスに前記支援データを送ることをさらに備える、請求項１２に記載の方法。
【請求項１４】
支援データを準備するためのロケーションサーバであって、
複数のアクセスポイントについての複数のモバイルデバイスレポートを含むクラウドソースデータベースであって、ここにおいて、前記複数のモバイルデバイスレポートからの各モバイルデバイスレポートは、モバイルデバイスのロケーションおよびアクセスポイントの識別子を含む、クラウドソースデータベースと、
前記複数のアクセスポイントの各々の位置を含む支援データデータベースと、および
前記クラウドソースデータベースおよび前記支援データデータベースに結合されたプロセッサであって、
各アクセスポイントについて前記クラウドソースデータベースからクラウドソース位置を計算し、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定し、
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定し、
前記支援データデータベースに前記アクセスポイントの位置を保存する、
ように構成されたプロセッサと、
を備えるロケーションサーバ。
【請求項１５】
トランシーバをさらに備え、ここにおいて、前記トランシーバは、カバレッジレポートを受信するために複数のモバイルデバイスに結合するように構成される、請求項１４に記載のロケーションサーバ。
【請求項１６】
前記アクセスポイントについての前記クラウドソースデータベースは、複数のモバイルデバイスからの各モバイルデバイスについて、前記モバイルデバイスのロケーションを備える、請求項１４に記載のロケーションサーバ。
【請求項１７】
前記プロセッサは、前記支援データデータベースから前記支援データを形成するようにさらに構成される、請求項１４に記載のロケーションサーバ。
【請求項１８】
前記プロセッサは、モバイルデバイスに前記支援データを送るようにさらに構成される、請求項１７に記載のロケーションサーバ。
【請求項１９】
支援データを準備するためのロケーションサーバであって、
アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算するための手段と、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定するための手段と、
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定するための手段と、
支援データデータベースに前記アクセスポイントの前記位置を保存するための手段と、
を備えるロケーションサーバ。
【請求項２０】
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定するための前記手段は、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定するための手段と、および
前記重複エリア内の前記アクセスポイントの前記位置を設定するための手段と、
を備える、請求項１９に記載のロケーションサーバ。
【請求項２１】
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定するための前記手段は、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定するための手段と、および
前記アクセスポイントの前記位置を、不確定性の低さに基づいて、前記クラウドソース位置と前記ブロードキャスト位置の一方に設定するための手段と、
を備える、請求項１９に記載のロケーションサーバ。
【請求項２２】
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定するための手段は、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間に重複エリアが存在しないと決定するための手段と、および
前記アクセスポイントの位置を前記クラウドソース位置に設定するための手段と、
を備える、請求項１９に記載のロケーションサーバ。
【請求項２３】
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定するための手段は、
前記クラウドソース位置と前記ブロードキャスト位置との間の差を計算するための手段と、
比較を設定するために前記差をしきい値と比較するための手段と、および
前記比較に基づいて前記アクセスポイントの前記位置を設定するための手段と、
を備える、請求項１９に記載のロケーションサーバ。
【請求項２４】
ロケーションサーバ内に支援データを準備するための非一時的コンピュータ可読記憶媒体であって、
アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算し、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定し、
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定し、
支援データデータベースに前記アクセスポイントの前記位置を保存する、
ためのプログラムコードを備える、その上に格納されたプログラムコードを含む非一時的コンピュータ可読記憶媒体。
【請求項２５】
前記クラウドソース位置および前記ブロードキャスト位置に基づいて前記アクセスポイントの前記位置を設定するための前記プログラムコードは、前記位置を前記クラウドソース位置に設定するためのプログラムコードを備える、請求項２４に記載の非一時的コンピュータ可読記憶媒体。
【請求項２６】
前記クラウドソース位置および前記ブロードキャスト位置に基づいて前記アクセスポイントの前記位置を設定するための前記プログラムコードは、前記位置を前記ブロードキャスト位置に設定するためのプログラムコードを備える、請求項２４に記載の非一時的コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
[0001]本願は、２０１３年１２月４日に出願され、「Ｕｓｉｎｇ  ｂｒｏａｄｃａｓｔ  ｐｏｓｉｔｉｏｎ  ａｎｄ  ｔｒａｎｓｍｉｔ  ｐｏｗｅｒ  ｆｒｏｍ  ａｃｃｅｓｓ  ｐｏｉｎｔｓ  ｔｏ  ｆｏｒｍ  ａｓｓｉｓｔａｎｃｅ  ｄａｔａ」という名称の米国出願第１４／０９６８５３号の優先権と利益を主張し、米国出願第１４／０９６８５３号は、２０１３年９月１９に出願され、「Ｕｓｉｎｇ  ｂｒｏａｄｃａｓｔ  ｐｏｓｉｔｉｏｎ  ａｎｄ  ｔｒａｎｓｍｉｔ  ｐｏｗｅｒ  ｆｒｏｍ  ａｃｃｅｓｓ  ｐｏｉｎｔｓ  ｔｏ  ｆｏｒｍ  ａｓｓｉｓｔａｎｃｅ  ｄａｔａ」という名称の米国仮出願第６１／８８００７７号の米国特許法第１１９条（ｅ）に基づく優先権と利益を主張し、そのどちらも、参照によりその全体が本明細書に組み込まれる。
【０００２】
[0003]本開示は、一般には、有効な支援データを生成するためのシステム、装置、および方法に関し、より詳細には、支援データ内のアクセスポイントの位置を改善するために、アクセスポイントのクラウドソース位置（crowd-sourced position）とブロードキャスト位置の両方、および／またはアクセスポイントによってブロードキャストされる送信電力レベルを利用することに関する。
【背景技術】
【０００３】
[0005]支援データは、アクセスポイントの可変位置を含まず、むしろアクセスポイントの静的位置を含む。すなわち、支援データがモバイルデバイスに送られるごとに、同一の固定位置がアクセスポイントの位置として使用される。複数のモバイルデバイスからのクラウドソース情報は、アクセスポイントの位置を計算および改善するために使用されない。実際に、アクセスポイント自体によってブロードキャストされるブロードキャスト位置は、クラウドソース情報によってサニティチェックまたは変更されない。さらに、アクセスポイントによる送信電力レベルブロードキャストは、アクセスポイントの位置を改善するために使用されない。求められているのは、アクセスポイントのブロードキャスト位置、アクセスポイントのブロードキャスト送信レベル、アクセスポイントと複数のモバイルデバイスとの間の経路損失、および複数のモバイルデバイスのＧＮＳＳロケーションに基づいて、アクセスポイントの支援データデータベース内の位置を改善するための手段である。
【発明の概要】
【０００４】
[0006]支援データを準備するためのシステム、装置、および方法が開示される。
【０００５】
[0007]いくつかの態様によれば、支援データを準備するためのロケーションサーバにおける方法であって、アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算することと、アクセスポイントがアクセスポイントのブロードキャスト位置をブロードキャストしていると決定することと、クラウドソース位置およびブロードキャスト位置の情報に基づいてアクセスポイントの位置を設定することと、支援データデータベースにアクセスポイントの位置を保存することと、を備える方法が開示される。
【０００６】
[0008]いくつかの態様によれば、支援データを準備するためのロケーションサーバであって、複数のアクセスポイントについての複数のモバイルデバイスレポートを含むクラウドソースデータベースであって、複数のモバイルデバイスレポートからの各モバイルデバイスレポートが、モバイルデバイスのロケーションおよびアクセスポイントの識別子を含むクラウドソースデータベースと、複数のアクセスポイントの各々の位置を含む支援データデータベースと、クラウドソースデータベースおよび支援データデータベースに結合されたプロセッサであって、各アクセスポイントについてクラウドソースデータベースからクラウドソース位置を計算し、アクセスポイントがアクセスポイントのブロードキャスト位置をブロードキャストしていると決定し、クラウドソース位置およびブロードキャスト位置の情報に基づいてアクセスポイントの位置を設定し、支援データデータベースにアクセスポイントの位置を保存するように構成された、プロセッサと、を備えるロケーションサーバが開示される。
【０００７】
[0009]いくつかの態様によれば、支援データを準備するためのロケーションサーバであって、アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算するための手段と、アクセスポイントがアクセスポイントのブロードキャスト位置をブロードキャストしていると決定するための手段と、クラウドソース位置およびブロードキャスト位置の情報に基づいてアクセスポイントの位置を設定するための手段と、支援データデータベースにアクセスポイントの位置を保存するための手段と、を備えるロケーションサーバが開示される。
【０００８】
[0010]いくつかの態様によれば、ロケーションサーバ内に支援データを準備するための非一時的コンピュータ可読記憶媒体であって、アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算し、アクセスポイントがアクセスポイントのブロードキャスト位置をブロードキャストしていると決定し、クラウドソース位置およびブロードキャスト位置の情報に基づいてアクセスポイントの位置を設定し、支援データデータベースにアクセスポイントの位置を保存するためのプログラムコードを備える、その上に格納されたプログラムコードを含む非一時的コンピュータ可読記憶媒体が開示される。
【０００９】
[0011]様々な態様が例として図示され、説明される以下の詳細な説明から、他の態様が当業者には容易に明らかとなることを理解されたい。図面および詳細な説明は、限定的な性質のものではなく、例示的な性質のものと見なされるべきである。
【００１０】
[0012]本発明の実施形態が、単に例として、図面を参照しながら説明される。
【図面の簡単な説明】
【００１１】
【図１】[0013]図１は、アクセスポイントの間のモバイルデバイスの一例を示している。
【図２】[0014]図２は、本発明のいくつかの実施形態による、カバレッジレポートメッセージの例示的内容を示している。
【図３】[0015]図３は、単一のアクセスポイントから信号を受信する複数のモバイルデバイスを示している
【図４】[0016]図４は、本発明のいくつかの実施形態による、支援データデータベースを形成するためにカバレッジレポートメッセージを変換するプロセスを示している
【図５】[0017]図５は、複数のアクセスポイントからのブロードキャストを示している。
【図６】[0018]図６は、本発明のいくつかの実施形態による、複数のアクセスポイントからのブロードキャストを示している。
【図７】[0019]図７は、本発明のいくつかの実施形態による、アクセスポイントの間のモバイルデバイスの一例を示している。
【図８】[0020]図８は、本発明のいくつかの実施形態による、カバレッジレポートメッセージの例示的内容を示している。
【図９】[0021]図９は、本発明のいくつかの実施形態による、単一のアクセスポイントについてのカバレッジレポートメッセージ内に含まれる情報要素を示している。
【図１０】[0022]図１０は、本発明のいくつかの実施形態による、支援データデータベースについてのカバレッジレポートメッセージを変換するプロセスを示している。
【図１１】[0023]図１１は、本発明のいくつかの実施形態による、アクセスポイントの位置を決定する方法を示している。
【図１２】図１２は、本発明のいくつかの実施形態による、アクセスポイントの位置を決定する方法している。
【図１３】図１３は、本発明のいくつかの実施形態による、アクセスポイントの位置を決定する方法を示している。
【図１４】[0024]図１４は、本発明のいくつかの実施形態による、相対位置を示している。
【図１５】図１５は、本発明のいくつかの実施形態による、相対位置を示している。
【図１６】[0025]図１６は、本発明のいくつかの実施形態による、ロケーションサーバにおける方法を示している。
【図１７】[0026]図１７は、本発明のいくつかの実施形態による、ロケーションサーバの要素を示している。
【図１８】[0027]図１８は、本発明のいくつかの実施形態による、モバイルデバイスにおける方法を示している。
【図１９】[0028]図１９は、本発明のいくつかの実施形態による、モバイルデバイスの要素を示している。
【発明を実施するための形態】
【００１２】
[0029]添付の図面とともに以下で示される詳細な説明は、本開示の様々な態様の説明として意図され、本開示が実施され得る態様のみを表すことは意図されない。この開示で説明される各態様は、単に本開示の一例または例示として与えられるものであり、他の態様よりも好ましいまたは有利なものと必ずしも解釈されるべきでない。詳細な説明は、本開示の完全な理解を与えることの目的のために特定の詳細を含む。しかしながら、本開示が、これらの特定の詳細なしで実施され得ることは当業者には明らかであろう。いくつかの例では、周知の構造およびデバイスは、本開示の概念を不明瞭にしないようにするために、ブロック図形式で示される。頭字語および他の記述的な用語は、単に便宜上および明快のために使用され得るものであり、本開示の範囲を限定することは意図されない。
【００１３】
[0030]本明細書で説明されるロケーションおよび位置決定技法は、ワイヤレス広域ネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）などの様々なワイヤレス通信ネットワークに関連して実装され得る。「ネットワーク」および「システム」という用語は、しばしば互換的に使用される。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ（ＬＴＥ（登録商標））などであり得る。ＣＤＭＡネットワークは、ｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））などの１つまたは複数の無線アクセス技術（ＲＡＴ）を実装し得る。ｃｄｍａ２０００は、ＩＳ−９５規格、ＩＳ−２０００規格、およびＩＳ−８５６規格を含む。ＴＤＭＡネットワークは、Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ（登録商標））、Ｄｉｇｉｔａｌ  Ａｄｖａｎｃｅｄ  Ｍｏｂｉｌｅ  Ｐｈｏｎｅ  Ｓｙｓｔｅｍ（Ｄ−ＡＭＰＳ）、または何らかの他の無線アクセス技術（ＲＡＴ）を実装し得る。ＧＳＭおよびＷ−ＣＤＭＡは、「３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ」（３ＧＰＰ（登録商標））という名称の組織からの文書で説明されている。ｃｄｍａ２０００は、「３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ  ２」（３ＧＰＰ２）という名称の組織からの文書で説明されている。３ＧＰＰおよび３ＧＰＰ２の文書は公に入手可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークであり得、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘ、または何らかの他のタイプのネットワークであり得る。本技法はまた、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮの任意の組合せとともに実装され得る。
【００１４】
[0031]衛星測位システム（ＳＰＳ）は通常、エンティティに、送信機から受信した信号に少なくとも部分的に基づいて地球上または地球の上のエンティティのロケーションを決定することを可能とするようにロケーションされた送信機のシステムを含む。そのような送信機は通常、チップの設定数の反復的な擬似無秩序雑音（ＰＮ）コードでマークされた信号を送信し、地上ベースの制御局、ユーザ機器、および／または宇宙飛行体上に配置され得る。特定の例では、そのような送信機は地球軌道衛星ビークル（ＳＶ）上に配置され得る。たとえば、全地球測位システム（ＧＰＳ）、ガリレオ、ＧＬＯＮＡＳＳ、またはＣｏｍｐａｓｓなどの全地球航法衛星システム（ＧＮＳＳ）の一群におけるＳＶは、（たとえば、ＧＰＳにおけるように衛星ごとに異なるＰＮコードを使用し、またはＧＬＯＮＡＳＳにおけるように異なる周波数上で同一のコードを使用して）その一群における他のＳＶによって送信されたＰＮコードと区別可能であるＰＮコードでマークされた信号を送信することができる。いくつかの態様によれば、本明細書で提示される技術は、ＳＰＳのためのグローバルシステム（たとえばＧＮＳＳ）に制限されない。たとえば、本明細書で提供される技術は、たとえば、日本を覆う準天頂衛星システム（ＱＺＳＳ）、インドを覆うインド地域航法衛星システム（ＩＲＮＳＳ）、中国を覆うＢｅｉｄｏｕなどの様々な地域システムに、ならびに／あるいは１つまたは複数のグローバル航行衛星システムおよび／または地域航行衛星システムに関連付けられ得、またはそれとともに使用するために動作可能にされ得る様々なオーグメンテーションシステム（たとえば衛星ベースのオーグメンテーションシステム（ＳＢＡＳ））に、適用され得、またはそれに使用するために動作可能にされ得る。限定ではなく例として、ＳＢＡＳは、たとえば、広域オーグメンテーションシステム（ＷＡＡＳ）、欧州静止軌道航法オーバレイサービス（ＥＧＮＯＳ：European Geostationary Navigation Overlay Service）、多機能衛星オーグメンテーションシステム（ＭＳＡＳ：Multi-functional Satellite Augmentation System）、ＧＰＳ支援ジオオーグメンテッド航法またはＧＰＳおよびジオオーグメンテッド航法システム（ＧＡＧＡＮ：GPS Aided Geo Augmented Navigation or GPS and Geo Augmented Navigation System）、等々などの、完全性情報、差分補正などを提供する一つ（または複数の）オーグメンテーションシステムを含むことができる。したがって、本明細書に使用されるように、ＳＰＳは、１つまたは複数のグローバル航海衛星方式および／または地域航海衛星方式ならびに／またはオーグメンテーションシステムの任意の組合せを含むことができ、ＳＰＳ信号は、ＳＰＳ信号、ＳＰＳのような信号、および／またはそのような１つまたは複数のＳＰＳに関連する他の信号を含むことができる。
【００１５】
[0032]本明細書に使用されるように、セルラー電話、モバイル電話、または他のワイヤレス通信デバイス、パーソナル移動通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス（ＰＮＤ）、パーソナルインフォメーションマネージャ（ＰＩＭ）、携帯情報端末（ＰＤＡ）、ワイヤレス通信および／またはナビゲーション信号を受信することのできるラップトップまたは他の適切なモバイルデバイスなどの、移動局（ＭＳ）またはユーザ装置（ＵＥ）のようにときどき呼ばれるモバイルデバイス。さらに、「モバイルデバイス」という用語は、近距離ワイヤレス接続、赤外線接続、ワイヤーライン接続、他の接続などによってパーソナルナビゲーションデバイス（ＰＮＤ）と通信するデバイス−衛星信号受信、支援データ受信、および／またはロケーション関連処理がデバイスで行われるか、それともＰＮＤで行われるかの如何にかかわらず−を含むものとする。さらに、「モバイルデバイス」は、インターネット、ＷｉＦｉ（登録商標）、他のネットワークなどを介してサーバと通信することができ、サテライト信号受信、支援データ受信、および／またはロケーション関連処理がデバイスで行われるか、サーバで行われるか、それともネットワークに関連する別のデバイスで行われるかの如何にかかわらず、ワイヤレス通信デバイス、コンピュータ、ラップトップなどを含むすべてのデバイスを含むものとする。上記の任意の動作可能な組合せも「モバイルデバイス」と見なされる。
【００１６】
[0033]図１は、アクセスポイント２００の間のモバイルデバイス１００の一例を示す。モバイルデバイス１００（ＭＳ１００またはＭＳ1１００とも呼ばれる）は、いくつかのアクセスポイント２００（ＡＰ1、ＡＰ2、ＡＰ3、ＡＰ4、ＡＰ5、およびＡＰ2  ２００とも呼ばれる）を「認識する」。各アクセスポイント２００は、そのＳＳＩＤ（ＳＳＩＤ1、ＳＳＩＤ2、ＳＳＩＤ3、ＳＳＩＤ4、およびＳＳＩＤ5として示されるサービスセット識別）およびそのＭＡＣアドレス（ＭＡＣ1、ＭＡＣ2、ＭＡＣ3、ＭＡＣ4、およびＭＡＣ5として示されるメディアアクセス制御アドレス）をブロードキャストする。ＳＳＩＤはネットワーク名であり、これは一般には、人間が読むことのできるテキスト文字列である。ＭＡＣアドレスは、アクセスポイント２００に割り当てられる一意識別子である。モバイルデバイス１００は、モバイルデバイス１００がどのアクセスポイント２００を受信するかをレポートするロケーションサーバ３００にカバレッジレポートメッセージ１２０を送り得る。
【００１７】
[0034]図２は、本発明のいくつかの実施形態による、カバレッジレポートメッセージ１２０の例示的内容を示す。カバレッジレポートメッセージ１２０は、アクセスポイント２００またはセルラー基地局を通じてロケーションサーバ３００に、モバイルデバイス１００によって送信される。カバレッジレポートメッセージ１２０は、受信可能な信号を有する各アクセスポイントについて、ＳＳＩＤおよび／またはＭＡＣアドレスを含む。カバレッジレポートメッセージ１２０はまた、アクセスポイント２００とモバイルデバイス１００との間で送られるＷＬＡＮパケットのＲＳＳＩ（受信信号強度指示）および／またはＲＴＴ（往復時間測定値）などのレンジング情報をも含み得る。カバレッジレポートメッセージ１２０はまた、たとえば、ＧＰＳ受信機（全地球測位システム受信機）によって決定されるような、ＧＮＳＳロケーション１１０（グローバルナビゲーション衛星システムロケーション）などのモバイルデバイス１００についての情報をも含む。
【００１８】
[0035]図３は、単一のアクセスポイント２００から信号を受信する複数のモバイルデバイス１００を示す。ロケーションサーバ３００は、カバレッジレポートメッセージ１２０のラージサンプリングから、どのモバイルデバイス１００が特定のアクセスポイント２００（たとえば、ＡＰ2  ２００）から信号を受信したかを決定し得る。図示される例では、１０個のモバイルデバイス１００（ＭＳ1  １００、ＭＳ2、ＭＳ3、ＭＳ4、ＭＳ5、ＭＳ6、ＭＳ7、ＭＳ8、ＭＳ9、およびＭＳ10）が、ＡＰ2  ２００がＳＳＩＤ2およびＭＡＣアドレス（ＭＡＣ2）をブロードキャストしていることを示すカバレッジレポートメッセージ１２０を最近送った。モバイルデバイス１００の様々なレポートされるＧＮＳＳロケーション１１０に基づいて、ロケーションサーバ３００は、アクセスポイント２００（ＡＰ2  ２００）の位置２３０を決定し得る。決定された位置２３０は、モバイルデバイス１００についての支援データ３２２を形成するために、同様に決定された複数の位置２３０とともに集約される。
【００１９】
[0036]図４は、本発明のいくつかの実施形態による、支援データデータベース３２０を形成するためにカバレッジレポートメッセージ１２０を変換するプロセスを示す。プロセスはロケーションサーバ３００内で行われる。カバレッジレポートメッセージ１２０が、複数のモバイルデバイス１００からロケーションサーバ３００で受信される。ロケーションサーバ３００は、クラウドソースデータベース３１０内の、モバイルデバイス１００によってではなく、個々のアクセスポイント２００に基づいてカバレッジレポートメッセージ１２０を再編成する。１からＮまでの各アクセスポイント２００（たとえば、ＡＰ2  ２００）について、クラウドソースデータベース３１０は、ＳＳＩＤおよび／またはＭＡＣアドレス（たとえば、ＳＳＩＤ2およびＭＡＣ2）を含む。クラウドソースデータベース３１０はまた、時間期間内にカバレッジレポートメッセージ１２０を送った各モバイルデバイス１００についてのエントリをも含む。たとえば、各モバイルデバイス１００についてのエントリは、ＲＴＴおよび／またはＲＳＳＩ（たとえば、ＲＳＳＩ１、ＲＳＳＩ２、．．．、ＲＳＳＩN）などのレンジング情報と、ＧＮＳＳロケーション１１０と、を含み得る。
【００２０】
[0037]次に、ロケーションサーバ３００は、クラウドソースデータベース３１０から、各々の個々のアクセスポイント２００についてのクラウドソース位置２１０を計算する。ロケーションサーバ３００は、所望の精度と、クラウドソースデータベース３１０内で利用可能な情報とに応じて、アクセスポイント２００についてのクラウドソース位置２１０を計算するためにいくつかの方式のうちの１つを使用し得る。ロケーションサーバ３００は、各モバイルデバイス１００のＧＮＳＳロケーション１１０を平均し得る。ロケーションサーバ３００は、受信したレンジング情報の逆数によって、各モバイルデバイス１００のＧＮＳＳロケーション１１０を重み付けし得る。たとえば：
[0038]
【００２１】
【数１】
2016536890.tif 000003
【００２２】
[0039]クラウドソース位置２１０を計算する前に、ロケーションサーバ３００は、最大のレンジング情報を有するモバイルデバイス１００（たとえば、ＲＴＴ＞しきい値）などの任意のアウトライアを除去し得る。
【００２３】
[0040]次に、ロケーションサーバ３００は、クラウドソース位置２１０から位置２３０を決定する。たとえば、ロケーションサーバ３００は、決定された位置２３０としてクラウドソース位置２１０を単に使用し得る。あるいは、ロケーションサーバ３００は、クラウドソース位置２１０を、（たとえば、アクセスポイントのリストからの）考えられる位置と組み合わせ、またはそれらを平均し得る。あるいは、ロケーションサーバ３００は、クラウドソース位置２１０と、考えられる位置との間の距離がしきい値よりも大きいとき、およびそれらの位置間の距離がしきい値未満であるとき、決定された位置２３０としてクラウドソース位置２１０を使用し得る。
【００２４】
[0041]最後に、ロケーションサーバ３００は、支援データデータベース３２０に、決定された位置２３０を保存する。支援データデータベース３２０は、各アクセスポイント２００について、決定された位置２３０とともにＳＳＩＤおよび／またはＭＡＣアドレスを含む。後に、支援データデータベース３２０が支援データ３２２を準備するために使用されるとき、ロケーションサーバ３００は、選択されたアクセスポイント２００から情報を読み取る。カバレッジレポートメッセージ１２０、クラウドソースデータベース３１０、支援データデータベース３２０、および／または支援データ３２２内の情報は、ＳＳＩＤを伴わずにＭＡＣアドレスだけを含み得る。あるいは、メッセージおよびデータベースは、ＭＡＣアドレスとＳＳＩＤの両方を含み得る。
【００２５】
[0042]図５は、複数のアクセスポイント２００からのブロードキャストを示す。各アクセスポイントは、ＳＳＩＤおよびＭＡＣアドレスを含むビーコン信号をブロードキャストし得る。図示されるように、第１、第２、第３、第４、および第５のアクセスポイント２００（ＡＰ1、ＡＰ2、ＡＰ3、ＡＰ4、およびＡＰ5）はそれぞれ、ＳＳＩＤおよびＭＡＣアドレス（それぞれＳＳＩＤ1／ＭＡＣ1、ＳＳＩＤ2／ＭＡＣ2、ＳＳＩＤ3／ＭＡＣ3、ＳＳＩＤ4／ＭＡＣ4、ＳＳＩＤ5／ＭＡＣ5）をブロードキャストする。
【００２６】
[0043]図６は、本発明のいくつかの実施形態による、複数のアクセスポイント２００からのブロードキャストを示す。ＳＳＩＤおよびＭＡＣアドレスをブロードキャストすることに加えて、アクセスポイント２００は、位置２２０、送信電力レベル、またはその両方をブロードキャストし得る。ブロードキャスト位置２２０は、非常に正確、ある程度正確、または任意でよい。たとえば、アクセスポイント２００の設置者は、非常に正確なＧＰＳ調査ツールを用いてアクセスポイントアンテナの地点で調査を実施し得る。次いで、新しいアクセスポイント２００は、非常に正確なブロードキャスト位置２２０をブロードキャストする。設置者は、不確定性が大きいＧＰＳロケーション、および／またはアクセスポイントアンテナサイトから離れた地点を使用し得る。ブロードキャスト位置２２０としてのこのロケーションのブロードキャストは、ある程度正確であると見なされ得る。あるいは、設置者が、アクセスポイント２００にＧＰＳロケーションを誤って入力し得、またはアクセスポイント２００が、ブロードキャスト位置２２０として工場デフォルト位置をブロードキャストしていることがあり得る。
【００２７】
[0044]アクセスポイント２００のネットワークが、図示されるような情報に類似の情報または様々な組合せをブロードキャストし得る。図６〜図８および図１０で使用されるこの例では、第１のアクセスポイント（ＡＰ1）を含むアクセスポイント２００の各々が、そのＳＳＩＤおよびそのＭＡＣアドレスをブロードキャストする。第２のアクセスポイント２００（ＡＰ2）もまたその位置２２０をブロードキャストし、この位置２２０はたまたま、非常に正確である有効な位置から、ある程度正確な有効な位置までである。第３のアクセスポイント２００（ＡＰ3）も、その送信電力レベルをブロードキャストする。送信電力レベルは、アクセスポイント２００内の送信機での出力電力レベルを示す。第４のアクセスポイント２００（ＡＰ4）は、その位置２２０とその送信電力レベルの両方をブロードキャストする。第５のアクセスポイント２００（ＡＰ5）もまた、その位置２２０をブロードキャストし、この位置２２０はたまたま、未設定であり、未較正であり、工場デフォルトであり、誤りがあり、および／または任意である無効な位置である。無効な位置は、その実際の位置から、しきい値距離を超えて離れているものであり得る。たとえば、無効な位置は、アクセスポイント２００のアンテナ（複数のアンテナ）から、一ブロック以上離れているものであり得る。
【００２８】
[0045]図７は、本発明のいくつかの実施形態による、アクセスポイント２００の間のモバイルデバイス１００の一例を示す。モバイルデバイス１００（ＭＳ1  １００）は、複数のアクセスポイント２００（ＡＰ1、ＡＰ2、ＡＰ3、ＡＰ4、およびＡＰ5）を「認識し」、またはそれらから信号を受信する。各アクセスポイント２００は、その構成済みＳＳＩＤおよびその固有ＭＡＣアドレス、ならびに可能性のあるその位置２３０および可能性のあるその送信電力レベルをブロードキャストする。すなわち、この例での各アクセスポイントは、図６に略述されるように信号をブロードキャストする。
【００２９】
[0046]図８は、本発明のいくつかの実施形態による、カバレッジレポートメッセージ１２０の例示的内容を示す。カバレッジレポートメッセージ１２０は、各受信したアクセスポイント２００についてのＭＡＣアドレスおよび／またはそのＳＳＩＤを含む。カバレッジレポートメッセージ１２０はまた、アクセスポイント２００についてのブロードキャスト位置２２０および／またはブロードキャスト送信電力レベルなどの他の情報要素をも含み得る。ブロードキャスト位置２２０は、前述のように有効または無効であり得る。カバレッジレポートメッセージ１２０はまた、アクセスポイントとモバイルデバイス１００との間のＲＴＴ値またはＲＳＳＩ値などのレンジング情報および／または経路損失をも含み得る。カバレッジレポートメッセージ１２０はまた、モバイルデバイス１００のＧＮＳＳロケーション１１０をも含む。
【００３０】
[0047]この例では、カバレッジレポートメッセージ１２０情報要素の様々な可能な組合せ：第１のアクセスポイント２００（ＡＰ1）についてのＳＳＩＤ1、ＭＡＣアドレス（ＭＡＣ1）、およびＲＳＳＩ1値；第２のアクセスポイント２００（ＡＰ2）についてのＳＳＩＤ2、ＭＡＣアドレス（ＭＡＣ2）、有効なブロードキャスト位置２２０、およびＲＳＳＩ2値；第３のアクセスポイント２００（ＡＰ3）についてのＳＳＩＤ3、ＭＡＣアドレス（ＭＡＣ3）、および経路損失値；第４のアクセスポイント２００（ＡＰ4）についてのＳＳＩＤ4、ＭＡＣアドレス（ＭＡＣ4）、ブロードキャスト位置２２０、および経路損失値；ならびにＳＳＩＤ5、ＭＡＣアドレス（ＭＡＣ5）、無効なブロードキャスト位置２２０。
【００３１】
[0048]図９は、本発明のいくつかの実施形態による、単一のアクセスポイント２００についてのカバレッジレポートメッセージ１２０内に含まれる情報要素を示す。公式には、カバレッジレポートメッセージ１２０は、汎用アクセスポイント（ＡＰＭ）を含み、一般には（ＳＳＩＤMおよび／またはＭＡＣアドレス（ＭＡＣM））と、恐らくはレンジング情報および／またはブロードキャスト位置２２０および／またはブロードキャスト送信電力レベルおよび／または経路損失とを含み得る。最小限では、特定のアクセスポイント２００についてのカバレッジレポートメッセージ１２０は、ＭＡＣアドレスまたはアクセスポイント２００を一意に識別するための同等のアドレスを含む。アクセスポイント２００が送信電力レベルもブロードキャストする場合、特定のアクセスポイント２００についてのカバレッジレポートメッセージ１２０は、経路損失、またはアクセスポイント２００からのメートル数などの、距離の他の標識を含み得る。
【００３２】
[0049]図１０は、本発明のいくつかの実施形態による、支援データデータベース３２０のためにカバレッジレポートメッセージ１２０を変換するプロセスを示す。プロセスは、ロケーションサーバ３００内で行われる。カバレッジレポートメッセージ１２０は、複数のモバイルデバイス１００からロケーションサーバ３００で受信され、クラウドソースデータベース３１０に保存される。
【００３３】
[0050]まず、ロケーションサーバ３００は、クラウドソースデータベース３１０を形成するためにカバレッジレポートメッセージ１２０を認識する。ロケーションサーバ３００は、共通のアクセスポイント２００についての情報をともにグループ化する。たとえば、１つのアクセスポイント２００が、同一または異なるモバイルデバイス１００からのいくつかのカバレッジレポートメッセージ１２０内に含まれるだろう。共通のアクセスポイント２００についてのエントリを含む各カバレッジレポートメッセージ１２０が、ともにグループ化される。図示される例では、共通のアクセスポイント２００（たとえば、ＡＰ2  ２００）についての記録は、共通のアクセスポイント２００についてのＳＩＤＤ2やＭＡＣアドレス（ＭＡＣ2）などの一意識別子を含む。記録はまた、ＭＳ1、ＭＳ2、．．．、およびＭＳNから別々に受信された情報をも含む。ＭＳ1についての行は、ＭＳ1で受信されたＡＰ2についてのＲＳＳＩ2と、ＭＳ1で受信されたＡＰ2についてのブロードキャスト位置２２０と、ＭＳ1のＧＮＳＳロケーション１１０とを含む。ＡＰ2のブロードキャストモードがカバレッジレポートメッセージ１２０の受信を通じて一貫していたか、それとも途中で変更されたかに応じて、各モバイルデバイス１００についての行は同様であり得るか、または異なるものであり得る。図示される例では、ＭＳ2からＭＳNは、同様のカバレッジレポートメッセージ１２０を有する。
【００３４】
[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]開示される態様の前の記述は、当業者が本開示を作成または使用することが可能となるように提供される。これらの態様に対する様々な変更は、当業者に容易に明らかとなり、本明細書で定義される一般的な原理は、本開示の精神または範囲から逸脱することなく、他の態様に適用され得る。
【図１】
2016536890.tif 000004
【図２】
2016536890.tif 000005
【図３】
2016536890.tif 000006
【図４】
2016536890.tif 000007
【図５】
2016536890.tif 000008
【図６】
2016536890.tif 000009
【図７】
2016536890.tif 000010
【図８】
2016536890.tif 000011
【図９】
2016536890.tif 000012
【図１０】
2016536890.tif 000013
【図１１】
2016536890.tif 000014
【図１２】
2016536890.tif 000015
【図１３】
2016536890.tif 000016
【図１４】
2016536890.tif 000017
【図１５】
2016536890.tif 000018
【図１６】
2016536890.tif 000019
【図１７】
2016536890.tif 000020
【図１８】
2016536890.tif 000021
【図１９】
2016536890.tif 000022
【手続補正書】
【提出日】平成28年5月13日(2016.5.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
支援データを準備するためのロケーションサーバにおける方法であって、
アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算することであって、ここにおいて、前記アクセスポイントについての前記クラウドソースデータベースは、複数のモバイルデバイスによって測定された前記アクセスポイントについてのレンジング情報と、前記複数のモバイルデバイスにおける各モバイルデバイスのロケーションと、を含み、前記クラウドソース位置は、前記複数のモバイルデバイスによって測定された前記レンジング情報および各モバイルデバイスの前記ロケーションに基づいて計算される、クラウドソース位置を計算することと、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定することと、
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定することと、
支援データデータベースに前記アクセスポイントの前記位置を保存することと、
を備える方法。
【請求項２】
前記クラウドソース位置は、緯度、経度、および不確定性を備える、請求項１に記載の方法。
【請求項３】
前記複数のモバイルデバイスによって測定された前記レンジング情報は、前記複数のモバイルデバイスからの各モバイルデバイスについて、前記アクセスポイントと前記モバイルデバイスとの間の経路損失をさらに備える、請求項１に記載の方法。
【請求項４】
前記複数のモバイルデバイスによって測定された前記レンジング情報は、前記複数のモバイルデバイスからの各モバイルデバイスについて、受信される電力または往復時間測定値を備える、請求項１に記載の方法。
【請求項５】
前記アクセスポイントについての前記クラウドソースデータベースは、前記アクセスポイントからの前記ブロードキャスト位置をさらに備え、前記クラウドソース位置は、前記ブロードキャスト位置、各モバイルデバイスの前記ロケーションおよび前記レンジング情報または前記経路損失値に基づいて決定される、請求項１に記載の方法。
【請求項６】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定することと、および
前記重複エリア内の前記アクセスポイントの前記位置を設定することと、
を備える、請求項１に記載の方法。
【請求項７】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定することと、および
前記アクセスポイントの前記位置を、不確定性の低さに基づいて、前記クラウドソース位置と前記ブロードキャスト位置の一方に設定することと、
を備える、請求項１に記載の方法。
【請求項８】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
重複エリアが、前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間に存在しないと決定することと、および
前記アクセスポイントの前記位置を前記クラウドソース位置に設定することと、
を備える、請求項１に記載の方法。
【請求項９】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置と前記ブロードキャスト位置との間の差を計算することと、
位置を設定するために前記差をしきい値と比較することと、および
前記比較に基づいて前記アクセスポイントの前記位置を設定することと、
を備える、請求項１に記載の方法。
【請求項１０】
前記比較に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置と前記ブロードキャスト位置との間の前記差が前記しきい値以内にあると決定することと、および
より低い不確定性を有する、前記クラウドソース位置と前記ブロードキャスト位置との間の前記位置を選択することと、
を備える、請求項９に記載の方法。
【請求項１１】
前記支援データデータベースから前記支援データを形成することをさらに備える、請求項１に記載の方法。
【請求項１２】
モバイルデバイスに前記支援データを送ることをさらに備える、請求項１１に記載の方法。
【請求項１３】
支援データを準備するためのロケーションサーバであって、
複数のアクセスポイントについてのクラウドソースデータベースレポートであって、ここにおいて、アクセスポイントについての前記クラウドソースデータベースは、複数のモバイルデバイスによって測定された前記アクセスポイントについてのレンジング情報および前記複数のモバイルデバイスにおける各モバイルデバイスのロケーションを含む、クラウドソースデータベースレポートと、
前記複数のアクセスポイントの各々の位置を含む支援データデータベースと、および
前記クラウドソースデータベースおよび前記支援データデータベースに結合されたプロセッサであって、
各アクセスポイントについて前記クラウドソースデータベースからクラウドソース位置を計算することであって、ここにおいて、前記クラウドソース位置は、前記複数のモバイルデバイスによって測定された前記レンジング情報および各モバイルデバイスの前記ロケーションに基づいて計算される、クラウドソース位置を計算し、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定し、
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定し、
前記支援データデータベースに前記アクセスポイントの位置を保存する、
ように構成されたプロセッサと、
を備えるロケーションサーバ。
【請求項１４】
トランシーバをさらに備え、ここにおいて、前記トランシーバは、カバレッジレポートを受信するために複数のモバイルデバイスに結合するように構成される、請求項１３に記載のロケーションサーバ。
【請求項１５】
前記プロセッサは、前記支援データデータベースから前記支援データを形成するようにさらに構成される、請求項１３に記載のロケーションサーバ。
【請求項１６】
前記プロセッサは、モバイルデバイスに前記支援データを送るようにさらに構成される、請求項１５に記載のロケーションサーバ。
【請求項１７】
支援データを準備するためのロケーションサーバであって、
アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算するための手段であって、ここにおいて、前記アクセスポイントについての前記クラウドソースデータベースは、複数のモバイルデバイスによって測定された前記アクセスポイントについてのレンジング情報と、前記複数のモバイルデバイスにおける各モバイルデバイスのロケーションと、を含み、前記クラウドソース位置は、前記複数のモバイルデバイスによって測定された前記レンジング情報および各モバイルデバイスの前記ロケーションに基づいて計算される、クラウドソース位置を計算するための手段と、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定するための手段と、
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定するための手段と、
支援データデータベースに前記アクセスポイントの前記位置を保存するための手段と、
を備えるロケーションサーバ。
【請求項１８】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定するための前記手段は、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定するための手段と、および
前記重複エリア内の前記アクセスポイントの前記位置を設定するための手段と、
を備える、請求項１７に記載のロケーションサーバ。
【請求項１９】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定するための前記手段は、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定するための手段と、および
前記アクセスポイントの前記位置を、不確定性の低さに基づいて、前記クラウドソース位置と前記ブロードキャスト位置の一方に設定するための手段と、
を備える、請求項１７に記載のロケーションサーバ。
【請求項２０】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定するための手段は、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間に重複エリアが存在しないと決定するための手段と、および
前記アクセスポイントの前記位置を前記クラウドソース位置に設定するための手段と、
を備える、請求項１７に記載のロケーションサーバ。
【請求項２１】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定するための手段は、
前記クラウドソース位置と前記ブロードキャスト位置との間の差を計算するための手段と、
位置を設定するために前記差をしきい値と比較するための手段と、および
前記比較に基づいて前記アクセスポイントの前記位置を設定するための手段と、
を備える、請求項１９に記載のロケーションサーバ。
【請求項２２】
ロケーションサーバ内に支援データを準備するための非一時的コンピュータ可読記憶媒体であって、
アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算することであって、ここにおいて、前記アクセスポイントについての前記クラウドソースデータベースは、複数のモバイルデバイスによって測定された前記アクセスポイントについてのレンジング情報と、前記複数のモバイルデバイスにおける各モバイルデバイスのロケーションと、を含み、前記クラウドソース位置は、前記複数のモバイルデバイスによって測定された前記レンジング情報および各モバイルデバイスの前記ロケーションに基づいて計算される、クラウドソース位置を計算し、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定し、
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定し、
支援データデータベースに前記アクセスポイントの前記位置を保存する、
ためのプログラムコードを備える、その上に格納されたプログラムコードを含む非一時的コンピュータ可読記憶媒体。
【請求項２３】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置に基づいて前記アクセスポイントの前記位置を設定するための前記プログラムコードは、前記位置を前記クラウドソース位置に設定するためのプログラムコードを備える、請求項２２に記載の非一時的コンピュータ可読記憶媒体。
【請求項２４】
前記ロケーションサーバによって計算された前記クラウドソース位置および前記アクセスポイントによってブロードキャストされた前記ブロードキャスト位置に基づいて前記アクセスポイントの前記位置を設定するための前記プログラムコードは、前記位置を前記ブロードキャスト位置に設定するためのプログラムコードを備える、請求項２２に記載の非一時的コンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
[0080]開示される態様の前の記述は、当業者が本開示を作成または使用することが可能となるように提供される。これらの態様に対する様々な変更は、当業者に容易に明らかとなり、本明細書で定義される一般的な原理は、本開示の精神または範囲から逸脱することなく、他の態様に適用され得る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
（１）  支援データを準備するためのロケーションサーバにおける方法であって、
アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算することと、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定することと、
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定することと、
支援データデータベースに前記アクセスポイントの前記位置を保存することと、
を備える方法。
（２）  前記クラウドソース位置は、緯度、経度、および不確定性を備える、（１）に記載の方法。
（３）  前記アクセスポイントについての前記クラウドソースデータベースは、複数のモバイルデバイスからの各モバイルデバイスについて、前記モバイルデバイスのロケーションを備える、（１）に記載の方法。
（４）  前記アクセスポイントについての前記クラウドソースデータベースは、前記複数のモバイルデバイスからの各モバイルデバイスについて、前記アクセスポイントと前記モバイルデバイスとの間の経路損失をさらに備える、（３）に記載の方法。
（５）  前記アクセスポイントについての前記クラウドソースデータベースは、前記複数のモバイルデバイスからの各モバイルデバイスについて、前記アクセスポイントと前記モバイルデバイスとの間で受信される電力をさらに備える、（３）に記載の方法。
（６）  前記アクセスポイントについての前記クラウドソースデータベースは、前記アクセスポイントからの前記ブロードキャスト位置をさらに備える、（３）に記載の方法。
（７）  前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定することと、および
前記重複エリア内の前記アクセスポイントの前記位置を設定することと、
を備える、（１）に記載の方法。
（８）  前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定することと、および
前記アクセスポイントの前記位置を、不確定性の低さに基づいて、前記クラウドソース位置と前記ブロードキャスト位置の一方に設定することと、
を備える、（１）に記載の方法。
（９）  前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
重複エリアが、前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間に存在しないと決定することと、および
前記アクセスポイントの前記位置を前記クラウドソース位置に設定することと、
を備える、（１）に記載の方法。
（１０）  前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置と前記ブロードキャスト位置との間の差を計算することと、
比較を設定するために前記差をしきい値と比較することと、および
前記比較に基づいて前記アクセスポイントの前記位置を設定することと、
を備える、（１）に記載の方法。
（１１）  前記比較に基づいて前記アクセスポイントの前記位置を設定することは、
前記クラウドソース位置と前記ブロードキャスト位置との間の差が前記しきい値以内にあると決定することと、および
より低い不確定性を有する、前記クラウドソース位置と前記ブロードキャスト位置との間の前記位置を選択することと、
を備える、（１０）に記載の方法。
（１２）  前記支援データデータベースから前記支援データを形成することをさらに備える、（１）に記載の方法。
（１３）  モバイルデバイスに前記支援データを送ることをさらに備える、（１２）に記載の方法。
（１４）  支援データを準備するためのロケーションサーバであって、
複数のアクセスポイントについての複数のモバイルデバイスレポートを含むクラウドソースデータベースであって、ここにおいて、前記複数のモバイルデバイスレポートからの各モバイルデバイスレポートは、モバイルデバイスのロケーションおよびアクセスポイントの識別子を含む、クラウドソースデータベースと、
前記複数のアクセスポイントの各々の位置を含む支援データデータベースと、および
前記クラウドソースデータベースおよび前記支援データデータベースに結合されたプロセッサであって、
各アクセスポイントについて前記クラウドソースデータベースからクラウドソース位置を計算し、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定し、
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定し、
前記支援データデータベースに前記アクセスポイントの位置を保存する、
ように構成されたプロセッサと、
を備えるロケーションサーバ。
（１５）  トランシーバをさらに備え、ここにおいて、前記トランシーバは、カバレッジレポートを受信するために複数のモバイルデバイスに結合するように構成される、（１４）に記載のロケーションサーバ。
（１６）  前記アクセスポイントについての前記クラウドソースデータベースは、複数のモバイルデバイスからの各モバイルデバイスについて、前記モバイルデバイスのロケーションを備える、（１４）に記載のロケーションサーバ。
（１７）  前記プロセッサは、前記支援データデータベースから前記支援データを形成するようにさらに構成される、（１４）に記載のロケーションサーバ。
（１８）  前記プロセッサは、モバイルデバイスに前記支援データを送るようにさらに構成される、（１７）に記載のロケーションサーバ。
（１９）  支援データを準備するためのロケーションサーバであって、
アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算するための手段と、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定するための手段と、
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定するための手段と、
支援データデータベースに前記アクセスポイントの前記位置を保存するための手段と、
を備えるロケーションサーバ。
（２０）  前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定するための前記手段は、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定するための手段と、および
前記重複エリア内の前記アクセスポイントの前記位置を設定するための手段と、
を備える、（１９）に記載のロケーションサーバ。
（２１）  前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定するための前記手段は、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間の重複エリアを決定するための手段と、および
前記アクセスポイントの前記位置を、不確定性の低さに基づいて、前記クラウドソース位置と前記ブロードキャスト位置の一方に設定するための手段と、
を備える、（１９）に記載のロケーションサーバ。
（２２）  前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定するための手段は、
前記クラウドソース位置の不確定性エリアと、前記ブロードキャスト位置の不確定性エリアとの間に重複エリアが存在しないと決定するための手段と、および
前記アクセスポイントの位置を前記クラウドソース位置に設定するための手段と、
を備える、（１９）に記載のロケーションサーバ。
（２３）  前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの前記位置を設定するための手段は、
前記クラウドソース位置と前記ブロードキャスト位置との間の差を計算するための手段と、
比較を設定するために前記差をしきい値と比較するための手段と、および
前記比較に基づいて前記アクセスポイントの前記位置を設定するための手段と、
を備える、（１９）に記載のロケーションサーバ。
（２４）  ロケーションサーバ内に支援データを準備するための非一時的コンピュータ可読記憶媒体であって、
アクセスポイントについてのクラウドソースデータベースからクラウドソース位置を計算し、
前記アクセスポイントが前記アクセスポイントのブロードキャスト位置をブロードキャストしていると決定し、
前記クラウドソース位置および前記ブロードキャスト位置の情報に基づいて前記アクセスポイントの位置を設定し、
支援データデータベースに前記アクセスポイントの前記位置を保存する、
ためのプログラムコードを備える、その上に格納されたプログラムコードを含む非一時的コンピュータ可読記憶媒体。
（２５）  前記クラウドソース位置および前記ブロードキャスト位置に基づいて前記アクセスポイントの前記位置を設定するための前記プログラムコードは、前記位置を前記クラウドソース位置に設定するためのプログラムコードを備える、（２４）に記載の非一時的コンピュータ可読記憶媒体。
（２６）  前記クラウドソース位置および前記ブロードキャスト位置に基づいて前記アクセスポイントの前記位置を設定するための前記プログラムコードは、前記位置を前記ブロードキャスト位置に設定するためのプログラムコードを備える、（２４）に記載の非一時的コンピュータ可読記憶媒体。
【国際調査報告】
2016536890.tif 000023
2016536890.tif 000024
2016536890.tif 000025