(57)【特許請求の範囲】
【請求項１】
アクセスポイント（ＡＰ）クラウドソーシングデータを処理する方法であって、
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信することと、ここにおいて、前記ＷｉＦｉ走査リストは、少なくとも１つのアクセスポイントデバイスについての観測された情報を含み、前記観測された情報は、観測されている前記少なくとも１つのアクセスポイントの、観測時間、水平不確実性、または垂直不確実性のうちの少なくとも１つを含む、
ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートすることと、ここにおいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートすることは、繰返しが多い観測された情報を最小限に抑えるために、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化することを備え、前記ＷｉＦｉ走査リストの前記時間セグメントは、前記少なくとも１つのアクセスポイントデバイスについての前記情報が観測された時間期間を示し、選択基準の前記セットは、走査リスト間の類似度と、類似する走査リスト間の水平推定位置誤差値の比較と備える、
前記ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードすることと
を備える、方法。
【請求項２】
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信することは、
地理的エリアを一連のタイルに区分することと、ここにおいて、各タイルが前記地理的エリアの一部分をカバーする、
タイル内の少なくとも１つのアクセスポイントデバイスを観測することと、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために前記少なくとも１つのアクセスポイントデバイスについての観測された前記情報をコンパイルすることと
を備える、請求項１に記載の方法。
【請求項３】
前記少なくとも１つのアクセスポイントデバイスについての観測された前記情報が、
観測されている前記少なくとも１つのアクセスポイントの、緯度と、経度と、高度と、
をさらに備える、請求項２に記載の方法。
【請求項４】
前記少なくとも１つのアクセスポイントデバイスについての観測された情報が、
ＭＡＣアドレスと、
ＳＳＩＤと、
ＲＳＳＩと、
ＲＴＴと、
無線仕様と、
周波数帯域と
をさらに備える、請求項２に記載の方法。
【請求項５】
前記ロケーション記述がＧＮＳＳ位置測定情報と非ＧＮＳＳ位置測定情報とのうちの少なくとも１つを含む、請求項１に記載の方法。
【請求項６】
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信することが、
少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集することと、
少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集することと
をさらに備える、請求項１に記載の方法。
【請求項７】
前記少なくとも１つのトリガリングイベントが、
クライアントによる成功したＧＮＳＳフィックスと、
前記クライアントによるＷｉＦｉ走査と、
前記クライアントによる失敗したＧＮＳＳフィックスと
を備える、請求項６に記載の方法。
【請求項８】
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートすることが、
タイル内のＷｉＦｉ走査リストの数が所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換すること
をさらに備える、請求項１に記載の方法。
【請求項９】
選択基準の前記セットが、
所定の時間期間中にアップロードされるべき走査リストの最大数と、
単一のアップロード中にアップロードされるべき走査リストの最大数と
を備える、請求項８に記載の方法。
【請求項１０】
アップロードすることが、
前記ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較することと、
前記ＷｉＦｉ  ＡＰ記録中の重複を削除することと
をさらに備える、請求項１に記載の方法。
【請求項１１】
１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサとともに動作するように構成されたアクセスポイントクラウドソーシングデータ処理モジュールと、ここにおいて、前記アクセスポイントクラウドソーシングデータ処理モジュールが、
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するように構成された受信機と、ここにおいて、前記ＷｉＦｉ走査リストは、少なくとも１つのアクセスポイントデバイスについての観測された情報を含み、前記観測された情報は、観測されている前記少なくとも１つのアクセスポイントの、観測時間、水平不確実性、または垂直不確実性のうちの少なくとも１つを含む、
ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするように構成されたデータコンソリデーションモジュールと、ここにおいて、前記データコンソリデーションモジュールは、繰返しが多い観測された情報を最小限に抑えるために、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化するための論理を備え、前記ＷｉＦｉ走査リストの前記時間セグメントは、前記少なくとも１つのアクセスポイントデバイスについての前記情報が観測された時間期間を示し、選択基準の前記セットは、走査リスト間の類似度と、類似する走査リスト間の水平推定位置誤差値の比較と備える、
前記ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするように構成されたアップロードマネージャと
を含む、
前記ＷｉＦｉ  ＡＰ記録を記憶するように構成されたメモリと
を備える、装置。
【請求項１２】
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するように構成された前記受信機は、
地理的エリアを一連のタイルに区分するための論理と、ここにおいて、各タイルが前記地理的エリアの一部分をカバーする、
タイル内の少なくとも１つのアクセスポイントデバイスを観測するための論理と、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために前記少なくとも１つのアクセスポイントデバイスについての観測された前記情報をコンパイルするための論理と
を備える、請求項１１に記載の装置。
【請求項１３】
前記少なくとも１つのアクセスポイントデバイスについての観測された前記情報が、
観測されている前記少なくとも１つのアクセスポイントの、緯度と、経度と、高度と、
をさらに備える、請求項１２に記載の装置。
【請求項１４】
前記少なくとも１つのアクセスポイントデバイスについての観測された情報が、
ＭＡＣアドレスと、
ＳＳＩＤと、
ＲＳＳＩと、
ＲＴＴと、
無線仕様と、
周波数帯域と
をさらに備える、請求項１２に記載の装置。
【請求項１５】
前記ロケーション記述がＧＮＳＳ位置測定情報と非ＧＮＳＳ位置測定情報とのうちの少なくとも１つを含む、請求項１１に記載の装置。
【請求項１６】
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するように構成された前記受信機が、
少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための論理と、
少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための論理と
をさらに備える、請求項１１に記載の装置。
【請求項１７】
前記少なくとも１つのトリガリングイベントが、
クライアントによる成功したＧＮＳＳフィックスと、
前記クライアントによるＷｉＦｉ走査と、
前記クライアントによる失敗したＧＮＳＳフィックスと
を備える、請求項１６に記載の装置。
【請求項１８】
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするように構成された前記データコンソリデーションモジュールは、
タイル内のＷｉＦｉ走査リストの数が所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換するための論理
をさらに備える、請求項１１に記載の装置。
【請求項１９】
選択基準の前記セットが、
所定の時間期間中にアップロードされるべき走査リストの最大数と、
単一のアップロード中にアップロードされるべき走査リストの最大数と
を備える、請求項１８に記載の装置。
【請求項２０】
前記アップロードマネージャが、
前記ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較するための論理と、
前記ＷｉＦｉ  ＡＰ記録中の重複を削除するための論理と
をさらに備える、請求項１１に記載の装置。
【請求項２１】
アクセスポイント（ＡＰ）クラウドソーシングデータを処理するための、１つまたは複数のコンピュータシステムが実行するためのコンピュータプログラムを記憶するコンピュータ可読記憶媒体であって、前記コンピュータプログラムが、
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するためのコードと、ここにおいて、前記ＷｉＦｉ走査リストは、少なくとも１つのアクセスポイントデバイスについての観測された情報を含み、前記観測された情報は、観測されている前記少なくとも１つのアクセスポイントの、観測時間、水平不確実性、または垂直不確実性のうちの少なくとも１つを含む、
ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするめのコードと、ここにおいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするためのコードは、繰返しが多い観測された情報を最小限に抑えるために、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化するためのコードを備え、前記ＷｉＦｉ走査リストの前記時間セグメントは、前記少なくとも１つのアクセスポイントデバイスについての前記情報が観測された時間期間を示し、選択基準の前記セットは、走査リスト間の類似度と、類似する走査リスト間の水平推定位置誤差値の比較と備える、
前記ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするためのコードと
を備える、コンピュータ可読記憶媒体。
【請求項２２】
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するためのコードは、
地理的エリアを一連のタイルに区分するためのコードと、ここにおいて、各タイルが前記地理的エリアの一部分をカバーする、
タイル内の少なくとも１つのアクセスポイントデバイスを観測するためのコードと、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために前記少なくとも１つのアクセスポイントデバイスについての観測された前記情報をコンパイルするためのコードと
を備える、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２３】
前記少なくとも１つのアクセスポイントデバイスについての観測された前記情報が、
観測されている前記少なくとも１つのアクセスポイントの、緯度と、経度と、高度と、
をさらに備える、請求項２２に記載のコンピュータ可読記憶媒体。
【請求項２４】
前記少なくとも１つのアクセスポイントデバイスについての観測された情報が、
ＭＡＣアドレスと、
ＳＳＩＤと、
ＲＳＳＩと、
ＲＴＴと、
無線仕様と、
周波数帯域と
をさらに備える、請求項２２に記載のコンピュータ可読記憶媒体。
【請求項２５】
前記ロケーション記述がＧＮＳＳ位置測定情報と非ＧＮＳＳ位置測定情報とのうちの少なくとも１つを含む、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２６】
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するためのコードが、
少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するためのコードと、
少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するためのコードと
をさらに備える、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２７】
前記少なくとも１つのトリガリングイベントが、
クライアントによる成功したＧＮＳＳフィックスと、
前記クライアントによるＷｉＦｉ走査と、
前記クライアントによる失敗したＧＮＳＳフィックスと
を備える、請求項２６に記載のコンピュータ可読記憶媒体。
【請求項２８】
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするためのコードが、
タイル内のＷｉＦｉ走査リストの数が所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換するためのコード
をさらに備える、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２９】
選択基準の前記セットが、
所定の時間期間中にアップロードされるべき走査リストの最大数と、
単一のアップロード中にアップロードされるべき走査リストの最大数と
を備える、請求項２８に記載のコンピュータ可読記憶媒体。
【請求項３０】
アップロードするためのコードが、
前記ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較するためのコードと、
前記ＷｉＦｉ  ＡＰ記録中の重複を削除するためのコードと
をさらに備える、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項３１】
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するための手段と、ここにおいて、前記ＷｉＦｉ走査リストは、少なくとも１つのアクセスポイントデバイスについての観測された情報を含み、前記観測された情報は、観測されている前記少なくとも１つのアクセスポイントの、観測時間、水平不確実性、または垂直不確実性のうちの少なくとも１つを含む、
ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするための手段と、ここにおいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするための手段は、繰返しが多い観測された情報を最小限に抑えるために、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化するための手段を備え、前記ＷｉＦｉ走査リストの前記時間セグメントは、前記少なくとも１つのアクセスポイントデバイスについての前記情報が観測された時間期間を示し、選択基準の前記セットは、走査リスト間の類似度と、類似する走査リスト間の水平推定位置誤差値の比較と備える、
前記ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするための手段と
を備える、システム。
【請求項３２】
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するための手段は、
地理的エリアを一連のタイルに区分するための手段と、ここにおいて、各タイルが前記地理的エリアの一部分をカバーする、
タイル内の少なくとも１つのアクセスポイントデバイスを観測するための手段と、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために前記少なくとも１つのアクセスポイントデバイスについての観測された前記情報をコンパイルするための手段と
を備える、請求項３１に記載のシステム。
【請求項３３】
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するための手段が、
少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための手段と、
少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための手段と
をさらに備える、請求項３１に記載のシステム。
【請求項３４】
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするための手段は、
タイル内のＷｉＦｉ走査リストの数が所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換するための手段
をさらに備える、請求項３１に記載のシステム。
【請求項３５】
アップロードするための手段が、
前記ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較するための手段と、
前記ＷｉＦｉ  ＡＰ記録中の重複を削除するための手段と
をさらに備える、請求項３１に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
[0001]本出願は、２０１２年７月３１日に出願された「Processing of Access Point Crowdsourcing Data」と題する米国仮出願第６１／６７７，９８６号の利益を主張する、２０１２年９月１２日に出願された「Mobile Access Point Detection」と題する米国出願第１３／６１２，５８２号の一部継続出願であり、米国特許法第１２０条に基づく優先権を主張する、２０１２年１２月５日に出願された「Processing of Access Point Crowdsourcing Data」と題する米国出願第１３／７０６，０６６号の利益を主張する。上述の米国出願は、それらの全体が参照により本明細書に組み込まれる。
【０００２】
[0002]本開示は、ワイヤレス通信の分野に関する。詳細には、本開示は、アクセスポイントクラウドソーシングデータ（access point crowdsourcing data）の処理のための方法およびデバイスに関する。
【背景技術】
【０００３】
[0003]モバイルアクセスポイント（ＡＰ：access point）は、ＭｉＦｉ、８０２．１１Ｇワイヤレスポケットルータ／ＡＰ、アップルエアポートエクスプレス基地局（Apple AirPort Express Base Station）および他のトラベルルータを含む、常に移動中であるＷｉＦｉ（登録商標）  ＡＰであり、時々、スマートフォンおよびラップトップもトラベルアクセスポイント（travel access points）として働くことができる。これらのＡＰがＷｉＦｉ  ＡＰデータベースに記憶された場合、これらのＡＰのモビリティ性質を仮定すれば、これらのＡＰは、モバイルクライアントの位置を計算するためにアンカーまたは基準点として使用され得るので、それらはＷｉＦｉモバイルユーザの測位性能に大きな影響を及ぼし得る。
【０００４】
[0004]ＷｉＦｉ  ＡＰデータベースを更新する１つの方法は、クラウドソーシング（crowdsourcing）を介するものであり、ＡＰデータセットが複数のモバイルデバイスから収集され、次いでサーバにアップロードされ得る。しかしながら、いくつかの従来のクラウドソーシング方法は、モバイルクライアントからサーバに送られ得るクラウドソーシングデータを制御しないことがある。その結果、これらの従来のクラウドソーシング方法は、サーバへのアップロードのための過大なデータを作成し得、サーバにおいて追加の処理およびストレージを必要とし得る。さらに、これらの従来のクラウドソーシング方法は有益な帯域幅を使用し、バッテリー電力を消費し得、それにより、モバイルデバイスのユーザエクスペリエンス（user experience）に悪影響を及ぼし得る。
【０００５】
[0005]したがって、上記の問題に対処することができるアクセスポイントクラウドソーシングデータ（access point crowdsourcing data）の処理のための方法およびデバイスが必要である。
【発明の概要】
【０００６】
[0006]本開示は、アクセスポイントクラウドソーシングデータの処理のための方法およびデバイスに関する。一実施形態では、アクセスポイントクラウドソーシングデータの処理のための方法は、ＷｉＦｉ走査リスト（WiFi scan lists）とそれらの対応するロケーション記述とを受信することと、ＷｉＦｉ  ＡＰ記録（WiFi AP record）を生成するために選択基準（selection criteria）のセットに少なくとも部分的に基づいて、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデート（consolidate）することと、ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバ（crowdsourcing server）にアップロードすることとを備える。
【０００７】
[0007]ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信する方法は、地理的エリアを一連のタイル（a series of tiles）に区分すること（partitioning）と、ここにおいて、各タイルが地理的エリアの一部分をカバーする、タイル内の少なくとも１つのアクセスポイントデバイスを観測すること（observing）と、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために少なくとも１つのアクセスポイントデバイスについて観測された情報をコンパイルすることとを備える。少なくとも１つのアクセスポイントデバイスについて観測された情報は、観測されている少なくとも１つのアクセスポイントの観測時間と、緯度と、経度と、高度と、水平不確実性（horizontal uncertaint）と、垂直不確実性（vertical uncertainty）とを備えることに留意されたい。少なくとも１つのアクセスポイントデバイスについて観測された情報は、ＭＡＣ（メディアアクセス制御）アドレスと、ＳＳＩＤ（サービスセット識別子）と、ＲＳＳＩ（受信信号強度指示）と、ＲＴＴ（ラウンドトリップ時間）と、無線仕様と、周波数帯域とをさらに備える。ロケーション記述は、ＧＮＳＳ（グローバルナビゲーション衛星システム）位置測定情報と非ＧＮＳＳ（non-GNSS）位置測定情報とのうちの少なくとも１つを含む。
【０００８】
[0008]ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信する方法は、少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集することと、少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集することとをさらに備える。少なくとも１つのトリガリングイベントは、クライアントによる成功したＧＮＳＳフィックス（successful GNSS fix）と、クライアントによるＷｉＦｉ走査と、クライアントによる失敗したＧＮＳＳフィックス（failed GNSS fix）とを備える。
【０００９】
[0009]ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートする方法は、ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化することを備える。ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートする方法は、タイル内のＷｉＦｉ走査リストが所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換する（replace）ことをさらに備える。
【００１０】
[0010]選択基準のセットは、所定の時間期間中にアップロードされるべき走査リストの最大数と、単一のアップロード中にアップロードされるべき走査リストの最大数とを備える。選択基準のセットは、残りの未処理観測に対するＭＮｏＯの比（ratio of MNoO to remaining unprocessed observations）と、走査リスト間の類似度（similarity）と、類似する走査リスト間のＨＥＰＥ値の比較とをさらに備える。
【００１１】
[0011]ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードする方法は、ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較することと、ＷｉＦｉ  ＡＰ記録中の重複を削除することとを備える。
【００１２】
[0012]別の実施形態では、コンピュータプログラム製品は、１つまたは複数のコンピュータシステムが実行するためのコンピュータプログラムを記憶する非一時的媒体を備える。コンピュータプログラム製品は、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するためのコードと、ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするためのコードと、ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするためのコードとを含む。
【００１３】
[0013]また別の実施形態では、装置は、１つまたは複数のプロセッサと、１つまたは複数のプロセッサを用いてとともに動作するように構成されたアクセスポイントクラウドソーシングデータ処理モジュール（access point crowdsourcing data processing module）とを備える。アクセスポイントクラウドソーシングデータ処理モジュールは、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するように構成された受信機と、ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするように構成されたデータコンソリデーション（consolidation）モジュールと、ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするように構成されたアップロードマネージャとを含み、メモリはＷｉＦｉ  ＡＰ記録を記憶するように構成される。
【００１４】
[0014]また別の実施形態では、システムは、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するための手段と、ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするための手段と、ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするための手段とを備える。
【００１５】
[0015]本開示の上述の特徴および利点、ならびに本開示の追加の特徴および利点は、以下の図面とともに本開示の実施形態の詳細な説明を読めば、より明確に理解できよう。
【図面の簡単な説明】
【００１６】
【図１Ａ】[0016]本開示のいくつかの態様による例示的なクラウドソーシングシステムを示す図。
【図１Ｂ】本開示のいくつかの態様による例示的なクラウドソーシングシステムを示す図。
【図２】[0017]本開示のいくつかの態様によるデータ量子化プロセスの例示的な実装形態を示す図。
【図３】[0018]本開示のいくつかの態様によるデータ・コンソリデーション・プロセスの例示的な実装形態を示す図。
【図４】[0019]本開示のいくつかの態様による例示的なデータアグリゲーション方法のブロック図。
【図５】[0020]本開示のいくつかの態様による例示的なデータアグリゲーションエンジンのブロック図。
【図６】[0021]本開示のいくつかの態様による、モバイルアクセスポイントを検出する例示的な実装形態を示す図。
【図７】[0022]本開示のいくつかの態様による、モバイルアクセスポイントを検出する別の例示的な実装形態を示す図。
【図８】[0023]本開示のいくつかの態様による、アクセスポイントクラウドソーシングデータの処理のための装置の例示的なブロック図。
【図９】[0024]本開示のいくつかの態様による、アクセスポイントクラウドソーシングデータを処理するフローチャート。
【発明を実施するための形態】
【００１７】
[0025]以下の説明は、いかなる当業者でも本開示を製作および使用できるように提示される。特定の実施形態および適用例の説明は、例として提供されるにすぎない。本明細書で説明した例の様々な修正および組合せは当業者には容易に明らかであり、本明細書で定義する一般原理は、本開示の趣旨および範囲から逸脱することなく他の例および適用例に適用され得る。したがって、本開示は、説明および図示する例に限定されるものではなく、本明細書で開示する原理および特徴に一致する最も広い範囲を与られるべきである。「例示的」または「例」という単語は、本明細書では、「例、事例、または例示の働きをすること」を意味するために使用する。「例示的」または「例」として本明細書で説明するいかなる態様または実施形態も、必ずしも他の態様または実施形態よりも好適または有利なものと解釈すべきではない。
【００１８】
[0026]図１Ａ〜図１Ｂに、本開示のいくつかの態様による例示的なクラウドソーシングシステムを示す。クラウドソーシングシステムは、クラウドソーシングクライアントとクラウドソーシングサーバとを含む。図１Ａに示されているように、モバイルクライアント１００は、ＧＰＳ読取り受信機（GPS readings receiver）１０２と、ＷｉＦｉ走査受信機１０４と、ＧＰＳ位置ロギングファイル１０６と、ＷｉＦｉ走査リストロギングファイル１０８と、ファイルマネージャ１１０と、データコンソリデーションおよびフィルタ処理モジュール１１２と、アグリゲートＷｉＦｉ  ＡＰデータベース（aggregated WiFi AP database）１１４と、アップロードマネージャ１１６と、１つまたは複数のプロセッサ１１７とを含む。ＧＰＳ読取り受信機１０２は、ＧＰＳ読取り１２０を受信し、この情報を使用してＧＰＳ位置ロギングファイル１０６を更新する。同様に、ＷｉＦｉ走査受信機１０４は、ＷｉＦｉ走査リスト１２２を受信し、この情報を使用してＷｉＦｉ走査リストロギングファイル１０８を更新する。ファイルマネージャ１１０は、ＷｉＦｉ走査リストロギングファイル１０８中のＷｉＦｉ走査観測（WiFi scan observations）をＧＰＳ位置ロギングファイル１０６中のそれらの対応するＧＰＳ位置と照合する（match）。データコンソリデーションおよびフィルタ処理モジュール１１２は、ファイルマネージャ１１０からの入力を取ってローカルアグリゲートＷｉＦｉ  ＡＰファイルを生成し、ローカルアグリゲートＷｉＦｉ  ＡＰファイルはアグリゲートＷｉＦｉ  ＡＰデータベース１１４に記憶される。アップロードマネージャ１１６は、コンソリデートされたおよびフィルタ処理されたＷｉＦｉ  ＡＰデータをアップロードし、通信ネットワーク１２４を介してその情報をクラウドソーシングサーバ１２６に送るように構成される。１つまたは複数のプロセッサ１１７は、ブロックの各々によって記述される機能を実行するために、ＧＰＳ読取り受信機１０２と、ＷｉＦｉ走査受信機１０４と、ファイルマネージャ１１０と、データコンソリデーションおよびフィルタ処理モジュール１１２と、アップロードマネージャ１１６とともに動作するように構成され得る。
【００１９】
[0027]図１Ｂに示した例示的なブロック図では、クラウドソーシングサーバ１２６は、クラウドソーシングデータマネージャ１２８と、サスペクト（suspect）ＷｉＦｉ  ＡＰ検出器１３２と、データアグリゲーションモジュール１３６と、１つまたは複数のプロセッサ１３７とを含む。クラウドソーシングデータマネージャ１２８は、セルラーネットワークまたはＷｉＦｉネットワークであり得るネットワーク１２４を介して１つまたは複数のクラウドソーシングクライアント１００と通信する。クラウドソーシングデータマネージャ１２８は、クラウドソーシングクライアント１００からクラウドソーシングＷｉＦｉ  ＡＰデータを収集し、データを未加工（raw）クラウドソーシングＷｉＦｉ  ＡＰデータベース１３０に記憶する。サスペクトＷｉＦｉ  ＡＰ検出器１３２は、クラウドソーシングデータマネージャ１２８からクラウドソーシングＷｉＦｉ  ＡＰデータを受信し、そのようなアクセスポイントのモビリティおよび存在に関して疑わしいことがあるいくつかのアクセスポイントを検出する。疑わしいアクセスポイント（questionable access points）はサスペクトＷｉＦｉ  ＡＰデータベース１３４に記憶される。データアグリゲーションモジュール１３６は、サスペクトＷｉＦｉ  ＡＰ検出器１３２からクラウドソーシングＷｉＦｉ  ＡＰデータを受信し、クラウドＷｉＦｉ  ＡＰデータベース１３８中でそのようなデータをコンソリデートする。１つまたは複数のプロセッサ１３７は、ブロックの各々によって記述される機能を実行するために、クラウドソーシングデータマネージャ１２８と、サスペクトＷｉＦｉ検出器１３２と、データアグリゲーションモジュール１３６とともに動作するように構成され得る。
【００２０】
[0028]本開示の実施形態によれば、モバイルクライアントは、それが観測したＷｉＦｉ  ＡＰの測定値を編成する（organize measurements）ように構成され得る。さらに、モバイルクライアントは、繰返しが多く冗長な測定値を最小限に抑え、測定値をコンソリデートし、アクセスポイントクラウドソーシングデータをサーバにアップロードするように構成され得る。そのクライアントにおけるコンソリデーション・プロセスは、アップロードされるデータの量を低減するための収集されたデータの量子化および処理を伴い得る。
【００２１】
[0029]１つの手法では、モバイルクライアントはＡＰデータのタイムスタンプを付けられたセットを収集し、サーバへのアップロードのための適切なサブセットを選択するために収集されたデータを処理するように構成され得る。限定はしないが、日和見ベース（opportunistic-based）のデータ収集を開始するためのトリガ、タイマーベースのデータ収集を開始するためのトリガ、および失敗ベース（failure-based）のデータ収集を開始するためのトリガを含む、様々な実装形態が、データ収集をトリガするために採用され得る。たとえば、日和見ベースのデータ収集は、モバイルクライアントによる成功したＧＮＳＳフィックス、モバイルクライアントによるＷｉＦｉ走査、および／またはモバイルクライアントによる失敗したＧＮＳＳフィックスによってトリガされ得る。
【００２２】
[0030]別の手法では、最後のＷｉＦｉ走査リスト収集からの経過時間によって、タイマーベースのデータ収集がトリガされ得る。これは、何らかのデータがモバイルクライアントによって収集されることを保証するために行われ得る。いくつかの実装形態では、ＧＮＳＳフィックスは、タイマーベースの観測のためのＷｉＦｉ走査の前に獲得され得る。また別の手法では、失敗ベースのデータ収集は、既存のタイル上の低いヒット率（low hit ratio）によるＷｉＦｉ測位の失敗に基づいてトリガされ得る。
【００２３】
[0031]（クラウドソーシングサーバ１２６とも呼ばれる）サーバは、それの参加している（クラウドソーシングクライアント１００とも呼ばれる）モバイルクライアントからＷｉＦｉ  ＡＰクラウドソーシングデータを収集し、様々なアプリケーションのためのＷｉＦｉ  ＡＰデータベースを作成し維持するために収集されたデータを使用するように構成され得ることに留意されたい。たとえば、サーバは、参加しているモバイルクライアント（participating mobile clients）からアップロードされたアクセスポイントクラウドソーシングデータを編成するように構成され得る。いくつかの適用例では、サーバは、測定されていたＡＰの位置推定を行うように構成され得る。いくつかの実装形態では、各ＡＰについて推定されるパラメータは、限定はしないが、１）度単位のＡＰ位置緯度（AP position latitude in degrees）、２）度単位のＡＰ位置経度、３）メートル単位のＡＰのＭＡＲ（カバレージ半径）、および４）メートル単位のＡＰの水平位置不確実性を含み得る。
【００２４】
[0032]ＷｉＦｉクラウドソーシングデータ収集がＷＬＡＮ走査イベントによってトリガされたとき、モバイルクライアントは（走査リストが前の失敗したＧＮＳＳフィックスに対応しない限り）ＷｉＦｉ走査リストのための位置フィックス（position fix）を取得することを試み得ることに留意されたい。位置フィックスが試みられる場合、そのフィックスが走査のためのロケーションに対応することを保証するために、フィックスを獲得するための時間が使用され得る。ＷｉＦｉクラウドソーシングデータ収集がＧＮＳＳフィックスによってトリガされたとき、モバイルクライアントはＷＬＡＮ走査を試み得る。それのためのＷｉＦｉ走査リストが取得されないことがある、たとえば、地方環境（rural environments）があり得ることに留意されたい。
【００２５】
[0033]いくつかの実装形態では、クラウドソーシングデータを収集するときに、モバイルクライアントは、ＧＮＳＳ機能とＷｉＦｉ機能の両方をオンにした状態に保ち得る。ＷｉＦｉスキャナおよび位置フィックスはＧＰＳタイムスタンプによって同期させられ得る。ＧＰＳ位置フィックスを含むＧＰＳ位置ロギングファイル（１０６）と、ＷｉＦｉ走査を含むＷｉＦｉ走査リストロギングファイル（１０８）とは別々に記憶され得、それらはモバイルクライアントのファイルマネージャ（１１０）によって編成され得る。１つの例示的な手法では、アクセスポイントクラウドソーシングデータをサポートするためのデータ構造は、以下の表１のように実装され得る。また、このデータ構造は、サーバへのアップロードのために使用され得ることに留意されたい。  
【表１】
0005833281.tif 000002
【００２６】
[0034]表２に、本開示のいくつかの態様による、アクセスポイント観測データを記述するための例示的なデータ構造を示す。  
【表２】
0005833281.tif 000003
【００２７】
[0035]いくつかの実装形態では、構成パラメータとしてサーバによって与えられるアップロードタイマーによってデータアップロードが制御され得る。アップロードタイマーが満了したとき、クライアントは、アップロードのための収集されたデータブロックを処理し得る。データが利用可能でない場合、アップロードタイマーはリセットされ得る。
【００２８】
[0036]いくつかの実装形態では、ＷｉＦｉ接続が利用可能である場合、アップロードデータは、それが生成された後にサーバに送られ得る。ＷｉＦｉ接続が利用可能でない場合、アップロードされるべきクラウドソーシングデータは、ＷｉＦｉ接続が利用可能になるまで記憶され得る。ＷｉＦｉ接続が行われるときはいつでも、クライアントは、利用可能なアップロードデータについて検査し得る。
【００２９】
[0037]クライアントが、データアップロードが完了したことの確認をサーバから受信したとき、アップロードタイマーはリセットされ得る。表３に、クラウドソーシングサーバへのアップロードのための例示的なデータフォーマットを記載する。  
【表３】
0005833281.tif 000004
【００３０】
[0038]図２に、本開示のいくつかの態様によるデータ量子化プロセスの例示的な実装形態を示す。図２に示されている例では、地理的エリア２００のグリッドにおいて、観測の５つのセット（２０２、２０４、２０６、２０８、および２１０）が５つの異なる時間、すなわち、ｔ１、ｔ２、ｔ３、ｔ４、およびｔ５において行われた。その観測のロケーションは、それぞれ、ロケーションＬＬＡ１（２０３）、ＬＬＡ２（２０５）、ＬＬＡ３（２０７）、ＬＬＡ４（２０９）およびＬＬＡ５（２１１）におけるモバイルクライアントの緯度、経度、高度（ＬＬＡ：latitude, longitude, altitude）によって示される。観測の各セット中の観測の数は、次いで、アップロードのための観測のセット２１４を生成するために、ブロック２１２において、ローカル・クラウドソーシング・データ・コンソリデーション・プロセス（a local crowdsourcing data consolidation process）によって低減され得る。
【００３１】
[0039]データ・コンソリデーション・プロセスは、アップロードのための収集されたデータのサブセットを選択する。１つの手法では、モバイルクライアントは、アップロードを管理するためにクラウドソーシングサーバから、限定はしないが、１）１日でアップロードされ得る観測セット（ＷｉＦｉ走査リスト）の最大数、２）単一のアップロード中でアップロードされ得る観測セットの最大数、３）観測類似度のための許容差（tolerance for observation similarity）、および４）水平推定位置誤差（ＨＥＰＥ：horizontal estimated position error）値を含む、構成パラメータを受信し得る。
【００３２】
[0040]いくつかの実装形態では、２つの連続する報告された観測セットが完全に異なるとき、観測類似度のための許容差は０に設定され得る。この場合、１５メートル以上離れた距離内にある共通のＡＰがない。他の実装形態では、２つの連続する報告された観測が同じであるとき、観測類似度のための許容差は１００に設定され得る。この場合、ＡＰの同じセットが観測され、それらは１０メートル未満の距離内にある。
【００３３】
[0041]いくつかの実装形態では、サーバはＨＥＰＥ値しきい値を指定し得る。指定されたＨＥＰＥしきい値よりも高いＨＥＰＥ値をもつロケーションデータをもつ走査リストは、残りの走査リストがアップロードされ得ない限り、アップロードのために考慮されないことがある。他の実装形態では、２つの類似する走査リストを仮定すれば、より低いＨＥＰＥ値をもつ走査リストがアップロードのために選択され得る。
【００３４】
[0042]特定の報告のためのＭＮｏＯ（観測の最大数）は、１）前のアップロード時間からの日数を乗算された日ごとのサイズ限界（size limit per day multiplied by number of days since previous upload time）と、２）アップロードごとのサイズ限界（size limit per upload）とのうちの最小値であり得ることに留意されたい。
【００３５】
[0043]本開示の実施形態によれば、処理のために利用可能な観測の総数は、ファイルヘッダから入手可能な、各データブロック中の観測の和であり得る。以下の式は、２つの走査リスト間の類似度を判断するために使用され得る。  
【数１】
0005833281.tif 000005
【００３６】
ただし、ＡＰtは両方の走査リスト中の個別ＡＰの総数である。  
ＡＰcは両方の走査リスト中のＡＰの数である。  
Ｆdは観測間の距離ｄの関数である。  
【数２】
0005833281.tif 000006
【００３７】
[0044]図３に、本開示のいくつかの態様によるデータ・コンソリデーション・プロセスの例示的な実装形態を示す。図３に示されているように、各時点において、一連の観測が、その観測に基づいてアクセスポイントに関する情報を収集するために実行され得る。各一連の観測は、３０２、３０４、３０６、３０８、および３１０などのデータブロックを形成し得る。データブロックの各々中の観測の数は、次いで、アップロードのための観測のセット３１４を生成するために、ブロック３１２において、ローカル・クラウドソーシング・データ・コンソリデーション・プロセスによって低減され得る。
【００３８】
[0045]図３の例では、モバイルクライアントは、かなり高い頻度で近くのＡＰを走査することができ、たとえば、いくつかのデバイスは３０秒ごとに走査を行うことができる。多くのデータがモバイルクライアントのローカルデータベースに記憶され得る。アップロードのためのデータの量を低減するために、未加工ＡＰクラウドソーシングデータは地理的に量子化され得る。各ＡＰは、同じ位置から、または多くの異なる位置から期間中に複数回同じモバイルクライアントによって観測され得るので。有効なＧＰＳフィックスを有する各グリッド中の観測をアップロードするようにモバイルクライアントを構成することによって、アップロードデータの量は低減され得る。
【００３９】
[0046]さらに、本開示の実施形態によれば、データ量子化は、収集されたクラウドソーシングデータの時間セグメントに従って実行され得る。この手法では、ＡＰクラウドソーシングデータ（ロケーションフィックスをもつＡＰ走査リスト）はデータの連続ブロック中で収集され得る。データブロックは、固定サイズ、たとえば、１００個の走査リスト、であり得、または固定時間期間の間であり得る。いずれの場合も、ファイルヘッダは、データブロック中の走査リスト、すなわち、観測セットの数を示すことができる。データブロック構造は、ローカルデータキャッシュ管理のためのデータを編成し、アップロードのためのＷｉＦｉ走査リストを選択するためにクライアントにおいて使用され得る。例示的な一実装形態では、データがアップロードのために処理され得る前にローカルデータストレージがいっぱいである場合、データの最も古いブロックは削除され得る。
【００４０】
[0047]クライアントは、限定はしないが、１）走査リスト間の類似度、および２）類似する走査リスト間の選択すべきＨＥＰＥ値の比較、３）残りの未処理観測に対するＭＮｏＯ（観測の最大数）の比に基づくランダム選択、を含むファクタに従ってデータアップロード中に含まれるべき観測を選択することによって、ＡＰクラウドソーシングデータをさらにコンソリデートし得る。
【００４１】
[0048]図４に、本開示のいくつかの態様による例示的なデータアグリゲーション方法のブロック図を示す。本方法はブロック４０２において開始する。ブロック４０４において、アップロード報告サイズが観測の最大数に等しいか、または未処理観測（unprocessed observations）の数が０に等しいかが判断される。アップロード報告サイズが観測の最大数に等しいか、または未処理観測の数が０に等しい場合（４０４＿Ｙｅｓ）、本方法はブロック４０６に移動し、ただし、報告は生成されないことになる。本方法はブロック４０６からブロック４３８に移動する。代替的に、アップロード報告サイズが観測の最大数に等しくなく、及び、未処理観測の数が０に等しくない場合（４０４＿Ｎｏ）、本方法はブロック４０８に移動する。
【００４２】
[0049]ブロック４０８において、観測の最大数が未処理観測の数に等しいかどうかが判断される。観測の最大数が未処理観測の数に等しい場合（４０８＿Ｙｅｓ）、本方法はブロック４１２に移動する。代替的に、観測の最大数が未処理観測の数に等しくない場合（４０８＿Ｎｏ）、本方法はブロック４１０に移動する。ブロック４１０において、本方法は、乱数を生成し、その乱数が１００に等しいかどうかを判断する。生成された乱数が１００に等しい場合（４１０＿Ｙｅｓ）、本方法はブロック４１２に移動する。一方、生成された乱数が１００に等しくない場合（４１０＿Ｎｏ）、本方法はブロック４１８に移動する。
【００４３】
[0050]ブロック４１２において、可能な包含（possible inclusion）のためにすでにマークされたセットがあるかどうかが判断される。可能な包含のためにすでにマークされたセットがある場合（４１２＿Ｙｅｓ）、本方法はブロック４１４に移動する。代替的に、可能な包含のためにすでにマークされたセットがない場合（４１２＿Ｎｏ）、本方法はブロック４１６に移動する。ブロック４１４において、本方法は、現在のセットを可能な包含のためにすでにマークされたセットと比較し、その後、ブロック４２０に移動する。ブロック４１６において、本方法は、可能な包含のために現在のセットをマークし、その後、ブロック４２０に移動する。ブロック４１８において、本方法は、観測セットを廃棄し、ブロック４３４に移動する。
【００４４】
[0051]ブロック４２０において、現在のセットと可能な包含のためのマークされたセットとの間の類似度が所定のしきい値よりも大きいかどうかが判断される。現在のセットと可能な包含のためのマークされたセットとの間の類似度が所定のしきい値よりも大きい場合（４２０＿Ｙｅｓ）、本方法はブロック４２４に移動する。そうではなく、現在のセットと可能な包含のためのマークされたセットとの間の類似度が所定のしきい値以下である場合（４２０＿Ｎｏ）、本方法は４２２に移動する。ブロック４２２において、本方法は、報告すべき前のセットをコミットし（commit）、可能な包含のために現在のセットをマークする。ブロック４２４において、本方法は、ブロック４２０における比較に基づいて可能な包含のための「より良い」セットをマークし、他のセットを廃棄する。
【００４５】
[0052]ブロック４２６において、アップロード報告サイズが観測の最大数に等しいか、または未処理観測の数が０に等しいかが判断される。アップロード報告サイズが観測の最大数に等しいか、または未処理観測の数が０に等しい場合（４２６＿Ｙｅｓ）、本方法はブロック４３０に移動する。一方、アップロード報告サイズが観測の最大数に等しくなく、および、未処理観測の数が０に等しくない場合（４２６＿Ｎｏ）、本方法はブロック４３４に移動する。ブロック４２８において、未処理観測の数が０に等しいかどうかが判断される。未処理観測の数が０に等しい場合（４２８＿Ｙｅｓ）、本方法はブロック４３２に移動する。代替的に、未処理観測の数が０に等しくない場合（４２８＿Ｎｏ）、本方法はブロック４３４に移動する。
【００４６】
[0053]ブロック４３０において、本方法は未処理観測を廃棄し、ブロック４３６に移動する。ブロック４３２において、本方法は、報告すべき可能な包含のためにマークされたセットをコミットし、ブロック４３６に移動する。ブロック４３４において、本方法は、ブロック４０８における次の観測セットに進む。ブロック４３６において、本方法は、報告をアップロードし、ブロック４３８において終了する。
【００４７】
[0054]本開示の態様によれば、モバイルクライアントは、１）残りの未処理観測に対するＭＮｏＯ（観測の最大数）の比に基づくランダム選択と、２）走査リスト間の類似度と、３）「類似する」走査リスト間で選択するためのＨＥＰＥ値の比較との組合せを使用して、データアップロード中に含まれるべき観測を選択し得る。
【００４８】
[0055]図５に、本開示のいくつかの態様による例示的なデータアグリゲーションエンジンのブロック図を示す。図５に示す例では、データアグリゲーションエンジン５００は、クラウドソーシングされたデータアグリゲーション（crowdsourced data aggregation）５０６と、クラウドソーシングされたＷＦＡデータベース５０８と、サードパーティデータマージャ（third party data merger）５１０と、サードパーティＡＰデータベース５１２と、ＡＰ記録インテグレータ（AP record integrator）５１４とを含む。クラウドソーシングされたデータアグリゲーションブロック５０６は、モバイルアップロード５０２からＡＰ位置情報を受信し、データをクラウドソーシングされたＷＦＡデータベース５０８に記憶する。同様に、サードパーティデータマージャ５１０は、サードパーティアップロード５０４からＡＰ位置情報を受信し、データをサードパーティＡＰデータベース５１２に記憶する。ＡＰ記録インテグレータ５１４は、クラウドソーシングされたデータアグリゲーションブロック５０６とサードパーティデータマージャ５１０の両方からデータを受信し、統合されたデータを最新のＷＦＡデータベース５１６に記憶する。
【００４９】
[0056]本開示の態様によれば、データ蓄積プロセス（data accumulation process）は時間制限（time limit）および測定数に基づき得る。未加工データ（raw data）に対する様々な時間制限が実装され得る。例示的な一実装形態では、データ蓄積プロセスは、所定の期間（たとえば、１日）の周期性をもつ着信モバイルアップロードデータ（incoming mobile upload data）を検査する。次に、プロセスは、０．０００１度（0.0001 degree）（１０ｍ）を近似するように、報告されたモバイル位置の緯度および経度を量子化する。量子化解像度（すなわち、グリッドのサイズ）は、構成可能であり得、アップロードデータ密度に応じて調整され得る。各モバイルフィックスについて、データ蓄積プロセスは、量子化グリッドが占有されているかどうかを検査する。占有されている場合、そのプロセスは、このフィックスをこのグリッドの測定記録に入れ、このグリッドの測定数を増加させる。代替的に、このプロセスは、このモバイルフィックスをこのグリッドの記録に追加し（グリッドの測定数は１であり）、このＡＰの蓄積された固有グリッドの数（ｎｕｍＵｎｉｑｕｅＧｒｉｄｓ）を増加させる。次いで、十分なデータが蓄積されている（たとえば、ｎｕｍＵｎｉｑｕｅＧｒｉｄｓ≧３）場合、このプロセスはこのＡＰをアグリゲーションＡＰリストに追加する。次に、十分なデータがないが、所定の最大蓄積時間（たとえば、１４日）に達した場合、このプロセスはＡＰをアグリゲーションＡＰリストに追加する。大事なことを言い残していたが、アグリゲーションＡＰリストが空でない場合、このプロセスは、データをアグリゲーションＡＰリストとアグリゲートするためにアグリゲーション要求を行う。
【００５０】
[0057]本開示の態様によれば、サードパーティＡＰデータの複数の注入（injections）があるとき、そのようなデータが同じプロバイダから受信されたのか、異なるプロバイダから受信されたのかにかかわらず、サードパーティデータマージャ５１０は、サードパーティＡＰ  ＤＢ５１２を更新するように構成され得る。複数のサードパーティデータ注入が同じプロバイダからである場合、次いで、古いデータが新しいデータと交換される。複数のサードパーティデータ注入が異なるプロバイダからである場合、サードパーティデータマージャは、データベースをプライマリデータベースとして選定するように構成され得、他のデータベースはプライマリデータベースと比較され得る。新しいＡＰ記録が他のデータベース中に発見された場合、そのＡＰ記録はプライマリデータベースに追加され得る。いくつかの実装形態では、複数のサードパーティデータベースが、それらのＡＰ記録の各々に対して統一された信頼性レベルのメトリック（unified reliability level metric）を有するとき、最高の信頼性レベルを有するＡＰ記録はサードパーティデータマージャ５１０によって選択され、サードパーティＡＰ  ＤＢ５１２に入れられ得る。
【００５１】
[0058]本開示の態様によれば、クラウドソーシングされたデータアグリゲーションブロック５０６およびサードパーティデータマージャ５１０は２つの並列動作であり得る。各動作プロセスの終了時に、結果は、それぞれそれら自体のデータベース中に保存され得る。両方の動作からの最も新しい結果はＡＰ記録インテグレータ５１４によって組み合わせられ得る。データアグリゲーションエンジン５００から入手可能にされ得る推定結果は組み合わせられた結果であることに留意されたい。
【００５２】
[0059]いくつかの実装形態では、ＡＰ記録インテグレータ５１４は、以下のタスクを実行するように構成され得る。最初に、ＡＰ記録インテグレータ５１４は、データアグリゲーションエンジンが統合された結果を発行しているとき、ＡＰ記録インテグレータ５１４にとって利用可能にされたクラウドソーシングされたデータを使用して統合された結果を推定するように構成され得る。サードパーティデータベースに基づくＡＰ位置記録（AP position records）は、データがサードパーティによって与えられた後、ＡＰ記録インテグレータ５１４にとって利用可能にされ得る。初めに、利用可能なクラウドソーシングに基づくＡＰ推定結果がないとき、サードパーティＤＢのＡＰ記録は、ＡＰ記録インテグレータ５１４中にキャッシュされ、次いで、最新のＷＦＡ  ＤＢ５１６に記憶され得ることに留意されたい。サードパーティデータベース５１２中にＡＰのための記録がないが、クラウドソーシングされたデータアグリゲーションブロック５０６がＡＰの推定結果を有する場合、ＡＰ記録インテグレータは、クラウドソーシングされたデータアグリゲーションブロックからの結果を使用するように構成され得る。サードパーティデータベース５１２とクラウドソーシングされたＷＦＡ  ＤＢの両方からの結果が利用可能である場合、ＡＰ記録インテグレータ５１４は、クラウドソーシングされたデータアグリゲーションブロック５０６を介したクラウドソーシングされたＷＦＡ  ＤＢ５０８からの結果を選定するように構成され得る。
【００５３】
[0060]図６に、本開示のいくつかの態様による、モバイルアクセスポイントを検出する例示的な実装形態を示す。本方法は、ブロック６０２において開始し、ブロック６０４に移動し、ブロック６０４において、クラウドソーシングデータを量子化し、記憶する。ブロック６０６において、アクセスポイントのためのアップロードの数が所定のしきい値以上であるかどうかが判断される。アクセスポイントのためのアップロードの数が所定のしきい値以上である場合（６０６＿Ｙｅｓ）、本方法はブロック６０８に移動する。代替的に、アクセスポイントのためのアップロードの数が所定のしきい値よりも小さい場合（６０６＿Ｎｏ）、本方法はブロック６１６に移動する。ブロック６０８において、本方法は緯度のインターフラシル・レンジ（latitude’s interfracile range）と経度のインターフラシル・レンジ（longitude’s interfracile range）とを計算する。ブロック６１０において、本方法は、緯度のインターフラシル・レンジと経度のインターフラシル・レンジとの内側でアップロードを使用してアクセスポイントの位置を推定する。
【００５４】
[0061]ブロック６１２において、緯度のインターフラシル・レンジまたは経度のインターフラシル・レンジが所定の距離しきい値（たとえば、１キロメートル）以上であるかどうかが判断される。緯度のインターフラシル・レンジまたは経度のインターフラシル・レンジが所定の距離しきい値以上である場合（６１２＿Ｙｅｓ）、本方法はブロック６２２に移動する。緯度のインターフラシル・レンジまたは経度のインターフラシル・レンジが所定の距離しきい値よりも小さい場合（６１２＿Ｎｏ）、本方法はブロック６１４に移動する。ブロック６１４において、本方法は、ＡＰを「非モバイル（non-mobile）」として一時的にマークし、ブロック６１８に移動する。ブロック６１６において、本方法は、アップロードを使用してＡＰの位置を推定し、次いでブロック６１８に移動する。ブロック６１８において、本方法は、現在位置推定値と前の位置推定値との間の距離を計算し、次いでブロック６２０に移動する。
【００５５】
[0062]ブロック６２０において、距離があらかじめ定義された位置距離しきい値（たとえば、１キロメートル）よりも大きいかどうかが判断される。距離があらかじめ定義された位置距離しきい値よりも大きい場合（６２０＿Ｙｅｓ）、本方法はブロック６２２に移動する。一方、距離があらかじめ定義された位置距離しきい値以下である場合（６２０＿Ｎｏ）、本方法はブロック６２４に移動する。ブロック６２２において、本方法はＡＰを現在の出現について（for the current occurrence）「モバイル」としてマークする。ブロック６２４において、本方法はＡＰを現在の出現について「非モバイル」としてマークする。本方法はブロック６２６において終了する。
【００５６】
[0063]本開示の実施形態によれば、ＡＰ上に十分な数のモバイルアップロード（mobile uploads）（たとえば、２０個よりも多いモバイルアップロード）がある場合、緯度と経度の両方の上のデータセットのインターフラシル・レンジは、モバイルアップロードの幾何学的分散（geometrical dispersion）を判断するために使用され得る。緯度のインターフラシル・レンジまたは経度のインターフラシル・レンジのいずれかが所定のしきい値（たとえば、２Ｋｍ）よりも大きい場合、それは、ＡＰがモバイルＡＰであると見なされるように、そのＡＰ上のクラウドソーシングデータが十分に拡散されたことを意味する。いくつかの実装形態では、インターフラシル・レンジは、最初の５％と最後の５％と（５％と９５％と）の間の差であり得る。インターフラシル・レンジは、データのセット中の値の統計的分散（statistical dispersion）の測度（a measure）であり得る。別の例では、平均測位アルゴリズム（a mean positioning algorithm）を使用するＡＰの位置推定が前の日から１Ｋｍ変化した場合、ＡＰはモバイルＡＰとして識別され得る。
【００５７】
[0064]本開示のいくつかの実施形態によれば、モバイルＡＰ検出方法が以下のように実装され得る。最初に、本方法は、１日など所定の期間内のアップロードのバッチ（a batch of uploads）中のＡＰのためのモバイルアップロードの数を検査する。モバイルアップロードの数が２０個以上である場合、本方法は緯度のインターフラシル・レンジと経度のインターフラシル・レンジの両方を計算する。これらのインターフラシル・レンジのいずれかが所定のしきい値距離（たとえば、２Ｋｍ）よりも大きい場合、ＡＰに対応するモバイルＡＰ検出カウンタが１だけ増分され得る。さらに、ＡＰのための位置推定が実行され得る。これらのインターフラシル・レンジのいずれも所定のしきい値距離よりも大きくない場合、本方法は、アップロードの全バッチ（whole batch of uploads）に基づいて位置推定値を計算し、ＡＰのための位置推定値を判断する。モバイルアップロードの数が２０個未満である場合、本方法は、アップロードの全バッチに基づいて位置推定値を計算し、ＡＰのための位置推定値を判断する。
【００５８】
[0065]本開示の態様によれば、データの次のバッチが、たとえば、翌日に到着したとき、本方法はモバイルＡＰ検出カウンタ（mobile AP detection counter）を検査し、検出時間ウィンドウ（a detection window of time）内に所定のしきい値よりも多いかまたは等しいＡＰの出現がある場合、本方法はＡＰをモバイルＡＰとしてマークする。検出時間ウィンドウ内に所定のしきい値よりも少ないＡＰの出現がある場合、本方法は以下の判断を続ける。
【００５９】
[0066]いくつかの実装形態では、モバイルアップロードの数が２０個以上である場合、本方法は、以下のことに基づいて、緯度のインターフラシル・レンジと経度のインターフラシル・レンジの両方を計算する。すなわち、ａ）これらのインターフラシル・レンジのいずれかが２Ｋｍよりも大きい場合、そのＡＰのモバイルＡＰ検出カウンタが１だけ増加させられる；ｂ）これらのインターフラシル・レンジのいずれも２Ｋｍよりも大きくない場合、本方法は、アップロードの全バッチに基づいて位置推定値を計算し、ＡＰのための位置推定値を判断する。新しい位置推定値と前の位置推定値との間の距離が１Ｋｍよりも大きい場合、本方法は、そのＡＰのモバイルＡＰ検出カウンタを１だけ増加させる。
【００６０】
[0067]代替的に、モバイルアップロードの数が２０個未満である場合、本方法は、アップロードのバッチに基づいて位置推定値を計算し、ＡＰのための位置推定値を判断する。新しい位置推定値と前の位置推定値との間の距離が１Ｋｍよりも大きい場合、本方法はＡＰのモバイルＡＰ検出カウンタを１だけ増分する。
【００６１】
[0068]本方法は、上記で説明した方法に従ってスライディング・モバイルＡＰ検出ウィンドウ（sliding mobile AP detection window）内のデータの各バッチを処理する。モバイルＡＰ検出カウンタが所定のしきい値（たとえば、３）に達したとき、本方法はＡＰをモバイルＡＰとしてマークする。
【００６２】
[0069]図７に、本開示のいくつかの態様による、モバイルアクセスポイントを検出する別の例示的な実装形態を示す。ブロック７０２において、１つまたは複数のプロセッサ１３７およびクラウドソーシングデータマネージャ１２８は、１つまたは複数のアクセスポイントデバイスに関連するクラウドソーシングデータを収集するように構成され得る。ブロック７０４において、１つまたは複数のプロセッサ１３７およびデータアグリゲーションモジュール１３６は、量子化されたクラウドソーシングデータを生成するためにクラウドソーシングデータを量子化するように構成され得る。ブロック７０６において、各アクセスポイントデバイスについて、１つまたは複数のプロセッサ１３７およびデータアグリゲーションモジュール１３６は、量子化されたクラウドソーシングデータを使用してアクセスポイントデバイスのインターフラシル・レンジを判断するように構成され得、ここで、インターフラシル・レンジは、アクセスポイントデバイスに関する量子化されたクラウドソーシングデータの統計的分散の測度である。ブロック７０８において、１つまたは複数のプロセッサ１３７およびデータアグリゲーションモジュール１３６は、インターフラシル・レンジが第１の所定のレンジ（range）を超えたことに応答して、アクセスポイントデバイスをモバイルアクセスポイントデバイスとして識別するように構成され得る。インターフラシル・レンジは、アクセスポイントデバイスの緯度レンジと経度レンジとのうちの少なくとも１つを備える。統計的分散は所定の上側レンジ（upper range）と所定の下側レンジ（lower range）とを備える。
【００６３】
[0070]本開示のいくつかの態様によれば、ブロック７０２において実装される論理は、ブロック７１０、７１２および７１４において実装される論理をさらに含み得る。ブロック７１０において、１つまたは複数のプロセッサ１３７およびクラウドソーシングデータマネージャ１２８は、１）タイマーベースの観測と、２）モバイルクライアントによるＷｉＦｉ走査の日和見的データ収集（an opportunistic data collection）と、３）モバイルクライアントによるワイヤレスローカルエリアネットワーク（ＷＬＡＮ）走査の失敗ベースのデータ収集とに従ってクラウドソーシングデータを収集するように構成され得る。ブロック７１２において、１つまたは複数のプロセッサ１３７およびクラウドソーシングデータマネージャ１２８は、１）アップロード間の期間内にアップロードされるべき観測の最大数と、２）１つのアップロード中にアップロードされるべき観測の最大数と、３）アクセスポイントデバイスの水平推定位置誤差値とに従ってクラウドソーシングデータを収集するように構成され得る。ブロック７１４において、１つまたは複数のプロセッサ１３７およびクラウドソーシングデータマネージャ１２８は、所定のスライディング時間ウィンドウ（sliding time window）に従ってクラウドソーシングデータを収集するように構成され得る。
【００６４】
[0071]本開示のいくつかの態様によれば、ブロック７０４において実装される論理は、ブロック７１６において実装される論理をさらに含み得る。ブロック７１６において、１つまたは複数のプロセッサ１３７およびデータアグリゲーションモジュール１３６は、１）あらかじめ定義された時間セグメントと、２）アクセスポイントデバイスのあらかじめ定義された水平推定位置誤差値と、３）あらかじめ定義されたメディアアクセス制御アドレスとに従ってクラウドソーシングデータを量子化するように構成され得る。
【００６５】
[0072]本開示のいくつかの態様によれば、プロセッサ１３７は、ブロック７１８に示すように、量子化されたクラウドソーシングデータを使用してアクセスポイントデバイスに関連する複数のモバイルアップロードを判断し、複数のモバイルアップロードを使用してアクセスポイントデバイスの位置を判断し、アクセスポイントデバイスの位置をアクセスポイントデバイスの前の位置と比較し、アクセスポイントデバイスの位置が第２の所定のレンジにわたって移動したことに応答してアクセスポイントデバイスをモバイルアクセスポイントデバイスとして識別するように構成され得る。
【００６６】
[0073]本開示のいくつかの態様によれば、プロセッサ１３７は、ブロック７２０に示すように、モバイルアクセスポイントデバイスに関連する情報をデータベースに記憶し、モバイルアクセスポイントデバイスの後続の検出においてデータベースに記憶された情報を使用するようにさらに構成され得る。
【００６７】
[0074]図８に、本開示のいくつかの態様による、アクセスポイントクラウドソーシングデータの処理のための装置の例示的なブロック図を示す。いくつかの実施形態では、図８に示され、および／または以下で説明される装置は、図１Ｂ中のサーバ、たとえば、クラウドソーシングサーバ１２６を実装するために使用され得る。いくつかの実施形態では、図８に示され、および／または以下で説明される装置は、図１Ａ中のモバイルクライアント、たとえば、モバイルクライアント１００を実装するために使用され得る。図８に示すように、アンテナ８０２は、基地局から変調された信号を受信し、受信信号をモデム８０４の復調器（ＤＥＭＯＤ）部分に与える。復調器は、受信信号を処理（たとえば、調整および／またはデジタル化）し、入力サンプルを取得する。それはさらに、入力サンプルに対して直交周波数分割多重（ＯＦＤＭ）復調を実行し、すべてのサブキャリアに対する周波数領域受信シンボルを提供し得る。ＲＸデータプロセッサ８０６は、周波数領域受信シンボルを処理（たとえば、シンボルデマッピング、デインターリーブ、および／または復号）し、復号されたデータを本装置のコントローラ／プロセッサ８０８に与える。いくつかの実装形態では、アンテナ８０２は、１つまたは複数の衛星からのＧＰＳ信号または他のＳＰＳ信号を受信および／または送信するように構成され得る。いくつかの実施形態では、本装置は、そのようなＧＰＳ信号または他のＳＰＳ信号を受信するために別個のアンテナ（図示せず）を含む。さらに、これらの信号を処理するために、別個の受信および／または処理回路ならびに／あるいはソフトウェアが本装置中に含まれ得、コントローラ／プロセッサ８０８、メモリ８１２、および／またはアクセスポイントクラウドソーシングデータ処理モジュール８１４と通信中であり得る。
【００６８】
[0075]コントローラ／プロセッサ８０８は、ワイヤレスネットワークを介して別のデバイスと通信するために本装置を制御するように構成され得る。ＴＸデータプロセッサ８１０は、たとえば、シグナリングシンボル、データシンボル、および／またはパイロットシンボルを生成し得、それらは、モデム８０４の変調器（ＭＯＤ）によって処理され、アンテナ８０２を介して、たとえば基地局に、または直接別のデバイスに送信され得る。加えて、コントローラ／プロセッサ８０８は、本装置における様々な処理ユニットの動作を指示する。メモリ８１２は、本装置のためのプログラムコードとデータとを記憶するように構成され得る。アクセスポイントクラウドソーシングデータ処理モジュール８１４は、本明細書で説明するクラウドソーシングデータ処理を処理する方法を実行するように構成され得る。たとえば、アクセスポイントクラウドソーシングデータ処理モジュール８１４および／またはコントローラ／プロセッサ８０８は、図７に示されたブロック７０２〜７２０のうちの１つまたは複数を実装するために使用され得る。別の例として、アクセスポイントクラウドソーシングデータ処理モジュール８１４および／またはコントローラ／プロセッサ８０８は、図９に示されたブロック９０２〜９１８のうちの１つまたは複数を実装するために使用され得る。いくつかの実装形態では、コントローラ／プロセッサ８０８およびアクセスポイントクラウドソーシングデータ処理モジュール８１４の機能の部分は、１つまたは複数のモバイルデバイスおよび／またはサーバ中など、複数の装置中で実装され得る。いくつかの他の実装形態では、コントローラ／プロセッサ８０８およびアクセスポイントクラウドソーシングデータ処理モジュール８１４は、図１Ｂに関連して説明したクラウドソーシングデータを処理する方法を実装するためにサーバ中に常駐し得る。いくつかの他の実装形態では、コントローラ／プロセッサ８０８およびアクセスポイントクラウドソーシングデータ処理モジュール８１４は、図１Ａに関連して説明したクラウドソーシングデータを処理する方法を実装するためにモバイルデバイス中に常駐し得る。アクセスポイントクラウドソーシングデータ処理モジュール８１４は、図８に示された本装置中の他の要素とは別個に示されているが、アクセスポイントクラウドソーシングデータ処理モジュール８１４は、図８に示された他の要素によって、たとえば、コントローラ／プロセッサ８０８および／またはメモリ８１２中に、あるいは本装置の別のプロセッサおよび／またはメモリ中に、あるいは本装置の１つまたは複数の他の要素中に、完全にまたは部分的に実装され得る。
【００６９】
[0076]図９に、本開示のいくつかの態様による、アクセスポイントクラウドソーシングデータを処理するフローチャートを示す。ブロック９０２において、モバイルクライアントは、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するように構成され得る。ブロック９０４において、モバイルクライアントは、ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするように構成され得る。ブロック９０６において、モバイルクライアントは、ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするように構成され得る。
【００７０】
[0077]本開示の実施形態によれば、ブロック９０２において実行される方法は、ブロック９１０において実行される方法をさらに含み得る。たとえば、ブロック９１０において、モバイルクライアントは、地理的エリアを一連のタイルに区分することと、ここで、各タイルが地理的エリアの一部分をカバーする、タイル内の少なくとも１つのアクセスポイントデバイスを観測することと、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために少なくとも１つのアクセスポイントデバイスについて観測された情報をコンパイルすることとを行うように構成され得る。
【００７１】
[0078]少なくとも１つのアクセスポイントデバイスについて観測された情報は、観測されている少なくとも１つのアクセスポイントの観測時間と、緯度と、経度と、高度と、水平不確実性と、垂直不確実性とを含むことに留意されたい。少なくとも１つのアクセスポイントデバイスについて観測された情報は、ＭＡＣアドレスと、ＳＳＩＤと、ＲＳＳＩと、ＲＴＴと、無線仕様と、周波数帯域とをさらに含む。ロケーション記述は、ＧＮＳＳ位置測定情報と非ＧＮＳＳ位置測定情報とのうちの少なくとも１つを含む。
【００７２】
[0079]ブロック９０２において実行される方法は、ブロック９１２において実行される方法をさらに含み得る。ブロック９１２において、モバイルクライアントは、少なくとも１つのトリガリングイベントおよび／または少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するように構成され得る。少なくとも１つのトリガリングイベントは、クライアントによる成功したＧＮＳＳフィックスと、クライアントによるＷｉＦｉ走査と、クライアントによる失敗したＧＮＳＳフィックスとを含む。
【００７３】
[0080]ブロック９０４において実行される方法は、ブロック９１４および９１６において実行される方法をさらに含み得る。ブロック９１４において、モバイルクライアントは、ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化するように構成され得る。ブロック９１６において、モバイルクライアントは、タイル内のＷｉＦｉ走査リストが所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換するように構成され得る。
【００７４】
[0081]選択基準のセットは、所定の時間期間中にアップロードされるべき走査リストの最大数と、単一のアップロード中にアップロードされるべき走査リストの最大数とを含む。選択基準のセットは、残りの未処理観測に対するＭＮｏＯの比と、走査リスト間の類似度と、類似する走査リスト間のＨＥＰＥ値の比較とをさらに含む。
【００７５】
[0082]ブロック９０６において実行される方法は、ブロック９１８において実行される方法をさらに含み得る。ブロック９１８において、モバイルクライアントは、ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較することと、ＷｉＦｉ  ＡＰ記録中の重複を削除することとを行うように構成され得る。
【００７６】
[0083]少なくとも段落[0084]−[0086]、図１Ａ〜図１Ｂ、図９およびそれらの対応する説明は、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するための手段と、ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするための手段と、ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするための手段とを提供することに留意されたい。少なくとも段落[0084]−[0086]、図１Ｂ、図９およびそれらの対応する説明は、地理的エリアを一連のタイルに区分するための手段と、ここにおいて、各タイルが地理的エリアの一部分をカバーする、タイル内の少なくとも１つのアクセスポイントデバイスを観測するための手段と、ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために少なくとも１つのアクセスポイントデバイスについて観測された情報をコンパイルするための手段と、少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための手段と、少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための手段とを提供する。少なくとも段落[0084]−[0086]、図１Ａ〜図１Ｂ、図９およびそれらの対応する説明は、ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化するための手段と、タイル内のＷｉＦｉ走査リストが所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換するための手段とを提供する。少なくとも段落[0084]−[0086]、図９およびそれらの対応する説明は、ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較するための手段と、ＷｉＦｉ  ＡＰ記録中の重複を削除するめの手段とを提供する。
【００７７】
[0084]本明細書で説明する方法およびモバイルデバイスは、適用例に応じて様々な手段によって実装され得る。たとえば、これらの方法は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの組合せで実装され得る。ハードウェア実装の場合、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明した機能を実行するように設計された他の電子ユニット、またはそれらの組合せの中で実装され得る。本明細書では、「制御論理」という用語は、ソフトウェア、ハードウェア、ファームウェアまたは組合せによって実装される論理を包含する。
【００７８】
[0085]ファームウェアおよび／またはソフトウェア実装の場合、本方法は、本明細書で説明した機能を実行するモジュール（たとえば、プロシージャ、関数など）を用いて実装され得る。命令を有形に実施する（tangibly embodying）いかなる機械可読媒体も、本明細書で説明した方法を実装する際に使用され得る。たとえば、ソフトウェアコードは、メモリに記憶され、処理ユニットによって実行され得る。メモリは、処理ユニットの内部または処理ユニットの外部に実装され得る。本明細書で使用する「メモリ」という用語は、長期メモリ、短期メモリ、揮発性メモリ、不揮発性メモリ、または他のストレージデバイスのいずれかのタイプを指し、メモリの特定のタイプまたはメモリの数、あるいはメモリが記憶される媒体のタイプに限定されない。
【００７９】
[0086]ファームウェアおよび／またはソフトウェアで実装する場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶され得る。例としては、データ構造で符号化されたコンピュータ可読媒体、およびコンピュータプログラムで符号化されたコンピュータ可読媒体がある。コンピュータ可読媒体は製造業者の物品の形態をとり得る。コンピュータ可読媒体は物理的コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく、例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスク（disk）ストレージ、磁気ディスク（disk）ストレージ、または他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態で所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る任意の他の媒体を備えることができ、本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。
【００８０】
[0087]コンピュータ可読媒体上での記憶に加えて、命令および／またはデータは、通信装置中に含まれる伝送媒体上の信号として与えられ得る。たとえば、通信装置は、命令とデータとを示す信号を有するトランシーバを含み得る。命令およびデータは、１つまたは複数のプロセッサに、特許請求の範囲で概説する機能を実装させるように構成され得る。すなわち、通信装置は、開示する機能を実行するための情報を示す信号をもつ伝送媒体を含む。初めに、通信装置中に含まれる伝送媒体は、開示した機能を実行するための情報の第１の部分を含み得、次に、通信装置中に含まれる伝送媒体は、開示した機能を実行するための情報の第２の部分を含み得る。
【００８１】
[0088]本開示は、ワイヤレスワイドエリアネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）などの様々なワイヤレス通信ネットワークに関連して実装され得る。「ネットワーク」および「システム」という用語は、しばしば互換的に使用される。「位置」および「ロケーション」という用語は、しばしば互換的に使用される。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時間分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ロングタームエボリューション（ＬＴＥ：Long Term Evolution）ネットワーク、ＷｉＭＡＸ（登録商標）（ＩＥＥＥ８０２．１６）ネットワークなどであり得る。ＣＤＭＡネットワークは、ｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））などの１つまたは複数の無線アクセス技術（ＲＡＴ）を実装し得る。ｃｄｍａ２０００は、ＩＳ−９５標準、ＩＳ２０００標準、およびＩＳ−８５６標準を含む。ＴＤＭＡネットワークは、モバイル通信用グローバルシステム（ＧＳＭ（登録商標）：Global System for Mobile Communications）、デジタルアドバンストモバイルフォンシステム（Ｄ−ＡＭＰＳ：Digital Advanced Mobile Phone System）、または何らかの他のＲＡＴを実装し得る。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ：3rd Generation Partnership Project）と称する団体からの文書に記載されている。ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２：3rd Generation Partnership Project 2）と称する団体からの文書に記載されている。３ＧＰＰおよび３ＧＰＰ２の文書は公に入手可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークであり得、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘネットワーク、または何らかの他のタイプのネットワークであり得る。本技法はまた、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮの任意の組合せに関して実装され得る。
【００８２】
[0089]移動局は、セルラーまたは他のワイヤレス通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス（ＰＮＤ）、個人情報マネージャ（ＰＩＭ）、携帯情報端末（ＰＤＡ）、ラップトップまたはワイヤレス通信および／またはナビゲーション信号を受信することが可能な他の適切なモバイルデバイスなどのデバイスを指す。また、「移動局」という用語は、衛星信号受信、支援データ受信、および／または位置に関係する処理が当該デバイスで発生するかパーソナルナビゲーションデバイス（ＰＮＤ）で発生するかにかかわらず、短距離ワイヤレス、赤外線、ワイヤライン接続、または他の接続などによってＰＮＤと通信するデバイスを含むものとする。また、「移動局」は、インターネット、Ｗｉ−Ｆｉ（登録商標）、または他のネットワークなどを介してサーバとの通信が可能であり、衛星信号受信、支援データ受信、および／または位置に関係する処理が当該デバイスで発生するか、サーバで発生するか、またはネットワークに関連する別のデバイスで発生するかにかかわらず、ワイヤレス通信デバイス、コンピュータ、ラップトップなどを含むすべてのデバイスを含むものとする。上記の任意の動作可能な組合せも「移動局」と見なされる。
【００８３】
[0090]何かが「最適化される」、「必要とされる」という指定または他の指定は、本開示が、最適化されたシステム、または「必要とされる」要素が存在するシステムのみに適用されること（あるいは他の指定による他の制限）を示さない。これらの指定は、特定の説明する実装形態のみを指す。もちろん、多くの実装形態が可能である。本技法は、開発中であるかまたは開発されるプロトコルを含む、本明細書で説明したプロトコル以外のプロトコルとともに使用され得る。
【００８４】
[0091]開示する実施形態の多くの可能な変更および組合せは、機構および方法の下にある同じ基本を依然として採用しながら使用され得ることを当業者なら認識されよう。上記の説明について、説明の目的で、特定の実施形態を参照しながら記述した。ただし、上記の例示的な説明は、網羅的なものでも、本開示を開示された正確な形態に限定するものでもない。上記の教示に鑑みて、多くの変更および変形が可能である。本開示の原理およびそれらの実際的適用例について説明するために、また他の当業者が、企図された特定の用途に好適であるような様々な変更を加えて、本開示および様々な実施形態を最も良く利用することを可能にするために、実施形態を選定し、説明した。
なお、本願の出願当初の請求項と同一の記載を以下に付記する。
［Ｃ１］  アクセスポイント（ＡＰ）クラウドソーシングデータを処理する方法であって、
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信することと、
ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートすることと、
前記ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードすることと
を備える、方法。
［Ｃ２］  ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信することは、
地理的エリアを一連のタイルに区分することと、ここにおいて、各タイルが前記地理的エリアの一部分をカバーする、
タイル内の少なくとも１つのアクセスポイントデバイスを観測することと、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために前記少なくとも１つのアクセスポイントデバイスについて観測された情報をコンパイルすることと
を備える、Ｃ１に記載の方法。
［Ｃ３］  前記少なくとも１つのアクセスポイントデバイスについて観測された情報が、
観測されている前記少なくとも１つのアクセスポイントの観測時間と、緯度と、経度と、高度と、水平不確実性と、垂直不確実性と
を備える、Ｃ２に記載の方法。
［Ｃ４］  前記少なくとも１つのアクセスポイントデバイスについて観測された情報が、
ＭＡＣアドレスと、
ＳＳＩＤと、
ＲＳＳＩと、
ＲＴＴと、
無線仕様と、
周波数帯域と
をさらに備える、Ｃ２に記載の方法。
［Ｃ５］  前記ロケーション記述がＧＮＳＳ位置測定情報と非ＧＮＳＳ位置測定情報とのうちの少なくとも１つを含む、Ｃ１に記載の方法。
［Ｃ６］  ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信することが、
少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応す
るロケーション記述とを収集することと、
少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロ
ケーション記述とを収集することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ７］  前記少なくとも１つのトリガリングイベントが、
クライアントによる成功したＧＮＳＳフィックスと、
前記クライアントによるＷｉＦｉ走査と、
前記クライアントによる失敗したＧＮＳＳフィックスと
を備える、Ｃ６に記載の方法。
［Ｃ８］  前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートすることが、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化すること
を備える、Ｃ１に記載の方法。
［Ｃ９］  前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートすることが、
タイル内の前記ＷｉＦｉ走査リストが所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換すること
をさらに備える、Ｃ１に記載の方法。
［Ｃ１０］  選択基準の前記セットが、
所定の時間期間中にアップロードされるべき走査リストの最大数と、
単一のアップロード中にアップロードされるべき走査リストの最大数と
を備える、Ｃ９に記載の方法。
［Ｃ１１］  選択基準の前記セットが、
残りの未処理観測に対するＭＮｏＯの比と、
走査リスト間の類似度と、
類似する走査リスト間のＨＥＰＥ値の比較と
をさらに備える、Ｃ１に記載の方法。
［Ｃ１２］  アップロードすることが、
前記ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較することと、
前記ＷｉＦｉ  ＡＰ記録中の重複を削除することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ１３］  １つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサとともに動作するように構成されたアクセスポイントクラウドソーシングデータ処理モジュールと、ここにおいて、前記アクセスポイントクラウドソーシングデータ処理モジュールが、
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するように構成された受信機と、
ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするように構成されたデータコンソリデーションモジュールと、
前記ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするように構成されたアップロードマネージャと
を含む、
前記ＷｉＦｉ  ＡＰ記録を記憶するように構成されたメモリと
を備える、装置。
［Ｃ１４］  ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するように構成された前記受信機は、
地理的エリアを一連のタイルに区分するための論理と、ここにおいて、各タイルが前記地理的エリアの一部分をカバーする、
タイル内の少なくとも１つのアクセスポイントデバイスを観測するための論理と、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために前記少なくとも１つのアクセスポイントデバイスについて観測された情報をコンパイルするための論理と
を備える、Ｃ１３に記載の装置。
［Ｃ１５］  前記少なくとも１つのアクセスポイントデバイスについて観測された情報が、
観測されている前記少なくとも１つのアクセスポイントの観測時間と、緯度と、経度と、高度と、水平不確実性と、垂直不確実性と
を備える、Ｃ１４に記載の装置。
［Ｃ１６］  前記少なくとも１つのアクセスポイントデバイスについて観測された情報が、
ＭＡＣアドレスと、
ＳＳＩＤと、
ＲＳＳＩと、
ＲＴＴと、
無線仕様と、
周波数帯域と
をさらに備える、Ｃ１４に記載の装置。
［Ｃ１７］  前記ロケーション記述がＧＮＳＳ位置測定情報と非ＧＮＳＳ位置測定情報とのうちの少なくとも１つを含む、Ｃ１３に記載の装置。
［Ｃ１８］  ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するように構成された前記受信機が、
少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための論理と、
少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための論理と
をさらに備える、Ｃ１３に記載の装置。
［Ｃ１９］  前記少なくとも１つのトリガリングイベントが、
クライアントによる成功したＧＮＳＳフィックスと、
前記クライアントによるＷｉＦｉ走査と、
前記クライアントによる失敗したＧＮＳＳフィックスと
を備える、Ｃ１８に記載の装置。
［Ｃ２０］  前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするように構成された前記データコンソリデーションモジュールが、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化するための論理
を備える、Ｃ１３に記載の装置。
［Ｃ２１］  前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするように構成された前記データコンソリデーションモジュールは、
タイル内の前記ＷｉＦｉ走査リストが所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換するための論理
をさらに備える、Ｃ１３に記載の装置。
［Ｃ２２］  選択基準の前記セットが、
所定の時間期間中にアップロードされるべき走査リストの最大数と、
単一のアップロード中にアップロードされるべき走査リストの最大数と
を備える、Ｃ２１に記載の装置。
［Ｃ２３］  選択基準の前記セットが、
残りの未処理観測に対するＭＮｏＯの比と、
走査リスト間の類似度と、
類似する走査リスト間のＨＥＰＥ値の比較と
をさらに備える、Ｃ１３に記載の装置。
［Ｃ２４］  前記アップロードマネージャが、
前記ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較するための論理と、
前記ＷｉＦｉ  ＡＰ記録中の重複を削除するための論理と
をさらに備える、Ｃ１３に記載の装置。
［Ｃ２５］  １つまたは複数のコンピュータシステムが実行するためのコンピュータプログラムを記憶する非一時的媒体を備える、アクセスポイント（ＡＰ）クラウドソーシングデータを処理するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品が、
ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するためのコードと、
ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするためのコードと、
前記ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするためのコードと
を備える、コンピュータプログラム製品。
［Ｃ２６］  ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するためのコードは、
地理的エリアを一連のタイルに区分するためのコードと、ここにおいて、各タイルが前記地理的エリアの一部分をカバーする、
タイル内の少なくとも１つのアクセスポイントデバイスを観測するためのコードと、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために前記少なくとも１つのアクセスポイントデバイスについて観測された情報をコンパイルするためのコードと
を備える、Ｃ２５に記載のコンピュータプログラム製品。
［Ｃ２７］  前記少なくとも１つのアクセスポイントデバイスについて観測された情報が、
観測されている前記少なくとも１つのアクセスポイントの観測時間と、緯度と、経度と、高度と、水平不確実性と、垂直不確実性と
を備える、Ｃ２６に記載のコンピュータプログラム製品。
［Ｃ２８］  前記少なくとも１つのアクセスポイントデバイスについて観測された情報が、
ＭＡＣアドレスと、
ＳＳＩＤと、
ＲＳＳＩと、
ＲＴＴと、
無線仕様と、
周波数帯域と
をさらに備える、Ｃ２６に記載のコンピュータプログラム製品。
［Ｃ２９］  前記ロケーション記述がＧＮＳＳ位置測定情報と非ＧＮＳＳ位置測定情報とのうちの少なくとも１つを含む、Ｃ２５に記載のコンピュータプログラム製品。
［Ｃ３０］  ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するためのコードが、
少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するためのコードと、
少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するためのコードと
をさらに備える、Ｃ２５に記載のコンピュータプログラム製品。
［Ｃ３１］  前記少なくとも１つのトリガリングイベントが、
クライアントによる成功したＧＮＳＳフィックスと、
前記クライアントによるＷｉＦｉ走査と、
前記クライアントによる失敗したＧＮＳＳフィックスと
を備える、Ｃ３０に記載のコンピュータプログラム製品。
［Ｃ３２］  前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするためのコードが、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化するためのコード
を備える、Ｃ２５に記載のコンピュータプログラム製品。
［Ｃ３３］  前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするためのコードが、
タイル内の前記ＷｉＦｉ走査リストが所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換するためのコード
をさらに備える、Ｃ２５に記載のコンピュータプログラム製品。
［Ｃ３４］  選択基準の前記セットが、
所定の時間期間中にアップロードされるべき走査リストの最大数と、
単一のアップロード中にアップロードされるべき走査リストの最大数と
を備える、Ｃ３３に記載のコンピュータプログラム製品。
［Ｃ３５］  選択基準の前記セットが、
残りの未処理観測に対するＭＮｏＯの比と、
走査リスト間の類似度と、
類似する走査リスト間のＨＥＰＥ値の比較と
をさらに備える、Ｃ２５に記載のコンピュータプログラム製品。
［Ｃ３６］  アップロードするためのコードが、
前記ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較するためのコードと、
前記ＷｉＦｉ  ＡＰ記録中の重複を削除するためのコードと
をさらに備える、Ｃ２５に記載のコンピュータプログラム製品。
［Ｃ３７］  ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するための手段と、
ＷｉＦｉ  ＡＰ記録を生成するために選択基準のセットに少なくとも部分的に基づいて、前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするための手段と、
前記ＷｉＦｉ  ＡＰ記録をクラウドソーシングサーバにアップロードするための手段とを備える、システム。
［Ｃ３８］  ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するための手段は、
地理的エリアを一連のタイルに区分するための手段と、ここにおいて、各タイルが前記地理的エリアの一部分をカバーする、
タイル内の少なくとも１つのアクセスポイントデバイスを観測するための手段と、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを形成するために前記少なくとも１つのアクセスポイントデバイスについて観測された情報をコンパイルするための手段と
を備える、Ｃ３７に記載のシステム。
［Ｃ３９］  ＷｉＦｉ走査リストとそれらの対応するロケーション記述とを受信するための手段が、
少なくとも１つのトリガリングイベントに従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための手段と、
少なくとも１つのトリガリング時間に従ってＷｉＦｉ走査リストとそれらの対応するロケーション記述とを収集するための手段と
をさらに備える、Ｃ３７に記載のシステム。
［Ｃ４０］  前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするための手段が、
前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述との時間セグメントに従って受信されたデータを量子化するための手段
を備える、Ｃ３７に記載のシステム。
［Ｃ４１］  前記ＷｉＦｉ走査リストとそれらの対応するロケーション記述とをコンソリデートするための手段は、
タイル内の前記ＷｉＦｉ走査リストが所定の数を超えたことに応答して、より古い走査リストをより新しい走査リストと交換するための手段
をさらに備える、Ｃ３７に記載のシステム。
［Ｃ４２］  アップロードするための手段が、
前記ＷｉＦｉ  ＡＰ記録を、ローカルキャッシュに記憶された前にアップロードされたＷｉＦｉ  ＡＰ記録と比較するための手段と、
前記ＷｉＦｉ  ＡＰ記録中の重複を削除するための手段と
をさらに備える、Ｃ３７に記載のシステム。
【図１Ａ】
0005833281.tif 000007
【図１Ｂ】
0005833281.tif 000008
【図２】
0005833281.tif 000009
【図３】
0005833281.tif 000010
【図４】
0005833281.tif 000011
【図５】
0005833281.tif 000012
【図６】
0005833281.tif 000013
【図７】
0005833281.tif 000014
【図８】
0005833281.tif 000015
【図９】
0005833281.tif 000016