(57)【要約】  アクセスポイントデータベースの情報を提供するための方法およびシステムは開示された。１つの実施形態では、アクセスポイントデータベースの情報を提供する方法は、モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信すること、少なくともモバイルクライアントのアプリケーション要件に従ってアクセスポイントデータベースのセグメントを生成すること、およびモバイルクライアントにアクセスポイントデータベースのセグメントを提供することを備える。モバイルクライアントのアプリケーション要件は、モバイルクライアントによって要求されるプレシジョンレベル、およびモバイルクライアントのキャッシュレベルを備える。アクセスポイントデータベースのセグメントを生成する方法は、リアル‐タイムでアクセスポイントデータベースのセグメントを生成すること、およびあらかじめ生成され、およびアクセスポイントデータベースに記憶されたアクセスポイントデータベースのセグメントを提供すること、のうちの少なくとも１つを備える。
2015532799.tif 000002
【特許請求の範囲】
【請求項１】
アクセスポイントデータベースの情報を提供する方法であって、
モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信すること、
少なくとも前記モバイルクライアントのアプリケーション要件に従って前記アクセスポイントデータベースのセグメントを生成すること、そして、
前記モバイルクライアントに前記アクセスポイントデータベースの前記セグメントを提供すること、
を備える、上記方法。
【請求項２】
前記モバイルクライアントの前記アプリケーション要件は、
前記モバイルクライアントによって要求されるプレシジョンレベル、そして、
前記モバイルクライアントのキャッシュレベル、
を備える、請求項１に記載の方法。
【請求項３】
前記アクセスポイントデータベースのセグメントを生成することは、
リアル‐タイムで前記アクセスポイントデータベースの前記セグメントを生成すること、そして、
あらかじめ生成され、および前記アクセスポイントデータベースに記憶された前記アクセスポイントデータベースの前記セグメントを提供すること、
のうちの少なくとも１つを備える、請求項１に記載の方法。
【請求項４】
前記アクセスポイントデータベースのセグメントを生成することは、
前記モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの密度に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減すること、
前記モバイルクライアントが位置される前記地理的エリアの建物の形態に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減すること、
前記モバイルクライアントが位置される前記地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減すること、そして、
前記モバイルクライアントが位置される前記地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減すること、
のうちの少なくとも１つをさらに備える、請求項１に記載の方法。
【請求項５】
複数のアクセスポイントの密度に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減することは、
前記モバイルクライアントが位置される前記地理的エリアにおけるアクセスポイントの数を決定すること、そして、
所定の低減ファクタに少なくとも部分的に基づいて複数のアクセスポイントの前記数を低減すること、
を備える、請求項４に記載の方法。
【請求項６】
前記地理的エリアの建物の形態に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減することは、
前記モバイルクライアントが位置される前記地理的エリアにおける建物の密度を入手することおよび前記地理的エリアにおける建物の前記密度に少なくとも部分的に基づいてアクセスポイントの数を低減すること、
前記モバイルクライアントが位置される建物の高さを入手することおよび前記建物の前記高さに少なくとも部分的に基づいて複数のアクセスポイントの前記数を低減すること、そして、
前記建物における複数のアクセスポイントの高度情報を入手することおよび前記高度情報に従ってアクセスポイント配分を維持すること、
のうちの少なくとも１つを備える、請求項４に記載の方法。
【請求項７】
前記地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減することは、
前記地理的エリアにおけるモバイルクライアントによる前記１つ以上のアクセスポイントの使用に従って前記１つ以上のアクセスポイントの各々にスコアを割り当てること、そして、
前記１つ以上のアクセスポイントの各々の前記スコアに少なくとも部分的に基づいてアクセスポイントの数を維持すること、
を備える、請求項４に記載の方法。
【請求項８】
前記地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減することは、
最大のアンテナレンジの大きい、中間の、および小さい値を有する複数のアクセスポイントの既定の比率に少なくとも部分的に基づいて複数のアクセスポイントを低減すること、
を備える、請求項４に記載の方法。
【請求項９】
少なくとも前記モバイルクライアントのアプリケーション要件に従って前記アクセスポイントデータベースのセグメントを生成することは、
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御することによって前記アクセスポイントデータベースの前記セグメントのサイズを低減すること、
をさらに備える、請求項１に記載の方法。
【請求項１０】
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御することは、
前記モバイルクライアントが位置される地理的エリアにおけるアクセスポイントの数に少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御すること、
を備える、請求項９に記載の方法。
【請求項１１】
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御することは、
前記モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの最大のアンテナレンジに少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御すること、
をさらに備える、請求項９に記載の方法。
【請求項１２】
装置であって、
少なくとも１つのプロセッサであって、
モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信するように構成される論理、
少なくとも前記モバイルクライアントのアプリケーション要件に従って前記アクセスポイントデータベースのセグメントを生成するように構成される論理、そして、
前記モバイルクライアントに前記アクセスポイントデータベースの前記セグメントを提供するように構成される論理、
を備える、前記少なくとも１つのプロセッサ、
を備える、上記装置。
【請求項１３】
前記モバイルクライアントの前記アプリケーション要件は、
前記モバイルクライアントによって要求されるプレシジョンレベル、そして、
前記モバイルクライアントのキャッシュレベル、
を備える、請求項１２に記載の装置。
【請求項１４】
前記アクセスポイントデータベースのセグメントを生成するように構成される論理は、
リアル‐タイムで前記アクセスポイントデータベースの前記セグメントを生成するように構成される論理、そして、
あらかじめ生成され、および前記アクセスポイントデータベースに記憶された前記アクセスポイントデータベースの前記セグメントを提供するように構成される論理、
のうちの少なくとも１つを備える、請求項１２に記載の装置。
【請求項１５】
前記アクセスポイントデータベースのセグメントを生成するように構成される論理は、
前記モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの密度に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するように構成される論理、
前記モバイルクライアントが位置される前記地理的エリアの建物の形態に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するように構成される論理、
前記モバイルクライアントが位置される前記地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するように構成される論理、そして、
前記モバイルクライアントが位置される前記地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するように構成される論理、
のうちの少なくとも１つをさらに備える、請求項１２に記載の装置。
【請求項１６】
複数のアクセスポイントの密度に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するように構成される論理は、
前記モバイルクライアントが位置される前記地理的エリアにおけるアクセスポイントの数を決定するように構成される論理、そして、
所定の低減ファクタに少なくとも部分的に基づいて複数のアクセスポイントの前記数を低減するように構成される論理、
を備える、請求項１５に記載の装置。
【請求項１７】
前記地理的エリアの建物の形態に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するように構成される論理は、
前記モバイルクライアントが位置される前記地理的エリアにおける建物の密度を入手するおよび前記地理的エリアにおける建物の前記密度に少なくとも部分的に基づいてアクセスポイントの数を低減するように構成される論理、
前記モバイルクライアントが位置される建物の高さを入手するおよび前記建物の前記高さに少なくとも部分的に基づいて複数のアクセスポイントの前記数を低減するように構成される論理、そして、
前記建物における複数のアクセスポイントの高度情報を入手するおよび前記高度情報に従ってアクセスポイント配分を維持するように構成される論理、
のうちの少なくとも１つを備える、請求項１５に記載の装置。
【請求項１８】
前記地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するように構成される論理は、
前記地理的エリアにおけるモバイルクライアントによる前記１つ以上のアクセスポイントの使用に従って前記１つ以上のアクセスポイントの各々にスコアを割り当てるように構成される論理、そして、
前記１つ以上のアクセスポイントの各々の前記スコアに少なくとも部分的に基づいてアクセスポイントの数を維持するように構成される論理、
を備える、請求項１５に記載の装置。
【請求項１９】
前記地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するように構成される論理は、
最大のアンテナレンジの大きい、中間の、および小さい値を有する複数のアクセスポイントの既定の比率に少なくとも部分的に基づいて複数のアクセスポイントを低減するように構成される論理、
を備える、請求項１５に記載の装置。
【請求項２０】
少なくとも前記モバイルクライアントのアプリケーション要件に従って前記アクセスポイントデータベースのセグメントを生成するように構成される論理は、
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御することによって前記アクセスポイントデータベースの前記セグメントのサイズを低減するように構成される論理、
をさらに備える、請求項１２に記載の装置。
【請求項２１】
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御するように構成される論理は、
前記モバイルクライアントが位置される地理的エリアにおけるアクセスポイントの数に少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御するように構成される論理、
を備える、請求項２０に記載の装置。
【請求項２２】
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御するように構成される論理は、
前記モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの最大のアンテナレンジに少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御するように構成される論理、
をさらに備える、請求項２０に記載の装置。
【請求項２３】
１つ以上のコンピュータシステムによる実行のためのコンピュータプログラムを記憶する固定媒体を備えるコンピュータプログラム製品であって、
モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信するためのコード、
少なくとも前記モバイルクライアントのアプリケーション要件に従って前記アクセスポイントデータベースのセグメントを生成するためのコード、そして、
前記モバイルクライアントに前記アクセスポイントデータベースの前記セグメントを提供するためのコード、
を備える、上記コンピュータプログラム製品。
【請求項２４】
前記モバイルクライアントの前記アプリケーション要件は、
前記モバイルクライアントによって要求されるプレシジョンレベル、そして、
前記モバイルクライアントのキャッシュレベル、
を備える、請求項２３に記載のコンピュータプログラム製品。
【請求項２５】
前記アクセスポイントデータベースのセグメントを生成するためのコードは、
リアル‐タイムで前記アクセスポイントデータベースの前記セグメントを生成するためのコード、そして、
あらかじめ生成され、および前記アクセスポイントデータベースに記憶された前記アクセスポイントデータベースの前記セグメントを提供するためのコード、
のうちの少なくとも１つを備える、請求項２３に記載のコンピュータプログラム製品。
【請求項２６】
前記アクセスポイントデータベースのセグメントを生成するためのコードは、
前記モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの密度に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するためのコード、
前記モバイルクライアントが位置される前記地理的エリアの建物の形態に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するためのコード、
前記モバイルクライアントが位置される前記地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するためのコード、そして、
前記モバイルクライアントが位置される前記地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するためのコード、
のうちの少なくとも１つをさらに備える、請求項２３に記載のコンピュータプログラム製品。
【請求項２７】
複数のアクセスポイントの密度に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するためのコードは、
前記モバイルクライアントが位置される前記地理的エリアにおけるアクセスポイントの数を決定するためのコード、そして、
所定の低減ファクタに少なくとも部分的に基づいて複数のアクセスポイントの前記数を低減するためのコード、
を備える、請求項２６に記載のコンピュータプログラム製品。
【請求項２８】
前記地理的エリアの建物の形態に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するためのコードは、
前記モバイルクライアントが位置される前記地理的エリアにおける建物の密度を入手するおよび前記地理的エリアにおける建物の前記密度に少なくとも部分的に基づいてアクセスポイントの数を低減するためのコード、
前記モバイルクライアントが位置される建物の高さを入手するおよび前記建物の前記高さに少なくとも部分的に基づいて複数のアクセスポイントの前記数を低減するためのコード、そして、
前記建物における複数のアクセスポイントの高度情報を入手するおよび前記高度情報に従ってアクセスポイント配分を維持するためのコード、
のうちの少なくとも１つを備える、請求項２６に記載のコンピュータプログラム製品。
【請求項２９】
前記地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するためのコードは、
前記地理的エリアにおけるモバイルクライアントによる前記１つ以上のアクセスポイントの使用に従って前記１つ以上のアクセスポイントの各々にスコアを割り当てるためのコード、そして、
前記１つ以上のアクセスポイントの各々の前記スコアに少なくとも部分的に基づいてアクセスポイントの数を維持するためのコード、
を備える、請求項２６に記載のコンピュータプログラム製品。
【請求項３０】
前記地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するためのコードは、
最大のアンテナレンジの大きい、中間の、および小さい値を有する複数のアクセスポイントの既定の比率に少なくとも部分的に基づいて複数のアクセスポイントを低減するためのコード、
を備える、請求項２６に記載のコンピュータプログラム製品。
【請求項３１】
少なくとも前記モバイルクライアントのアプリケーション要件に従って前記アクセスポイントデータベースのセグメントを生成するためのコードは、
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御することによって前記アクセスポイントデータベースの前記セグメントのサイズを低減するためのコード、
をさらに備える、請求項２３に記載のコンピュータプログラム製品。
【請求項３２】
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御するためのコードは、
前記モバイルクライアントが位置される地理的エリアにおけるアクセスポイントの数に少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御するためのコード、
を備える、請求項３１に記載のコンピュータプログラム製品。
【請求項３３】
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御するためのコードは、
前記モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの最大のアンテナレンジに少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御するためのコード、
をさらに備える、請求項３１に記載のコンピュータプログラム製品。
【請求項３４】
アクセスポイントデータベースの情報を提供するためのシステムであって、
モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信するための手段、
少なくとも前記モバイルクライアントのアプリケーション要件に従って前記アクセスポイントデータベースのセグメントを生成するための手段、そして、
前記モバイルクライアントに前記アクセスポイントデータベースの前記セグメントを提供するための手段、
を備える、上記システム。
【請求項３５】
前記アクセスポイントデータベースのセグメントを生成するための手段は、
リアル‐タイムで前記アクセスポイントデータベースの前記セグメントを生成するための手段、そして、
あらかじめ生成され、および前記アクセスポイントデータベースに記憶された前記アクセスポイントデータベースの前記セグメントを提供するための手段、
のうちの少なくとも１つを備える、請求項３４に記載のシステム。
【請求項３６】
前記アクセスポイントデータベースのセグメントを生成するための手段は、
前記モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの密度に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するための手段、
前記モバイルクライアントが位置される前記地理的エリアの建物の形態に従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するための手段、
前記モバイルクライアントが位置される前記地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するための手段、そして、
前記モバイルクライアントが位置される前記地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従って前記アクセスポイントデータベースの前記セグメントのサイズを低減するための手段、
のうちの少なくとも１つをさらに備える、請求項３４に記載のシステム。
【請求項３７】
少なくとも前記モバイルクライアントのアプリケーション要件に従って前記アクセスポイントデータベースのセグメントを生成するための手段は、
モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御することによって前記アクセスポイントデータベースの前記セグメントのサイズを低減するための手段、
をさらに備える、請求項３４に記載のシステム。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
[0001]  本願は、「適応性のあるアクセスポイントデータベース管理」と題された、２０１３年３月４日に出願された、米国特許出願第１３／７８４，３９１号の利益を主張し、今度は、「適応性のあるアクセスポイントデータベース管理」と題された、２０１２年７月３０日に出願された、米国仮出願第６１／６７７，３９７号の利益を主張する。前述の米国特許出願は、参照により全体の内容がここに組み込まれる。
【技術分野】
【０００２】
[0002]  本開示は、ワイヤレス通信の技術分野に関する。特に、本開示は、アクセスポイントデータベースの情報を提供するための方法およびシステムに関する。
【背景技術】
【０００３】
[0003]  ＷｉＦｉアクセスポイント（ＡＰ）データベースから情報を入手すること（obtaining）は、ポジショニングおよびナビゲーションアプリケーションの利益を得ることができる。従来のアプローチでは、要求されるＡＰデータベースについての情報は、ポジショニングおよびナビゲーションアプリケーションを実施するモバイルクライアントの要件および性能（requirements and capabilities）を考慮に入れることなくモバイルクライアントに提供され得る。加えて、ＷｉＦｉ  ＡＰデータベースを組み立てる（building）および維持するための従来のアプローチでは、クラウドソーシングサーバは、すべてのクラウドソースをするモバイルクライアント（crowdsourcing mobile client）に、モバイルクライアントの環境を考慮に入れることなく、クラウドソーシングデータをどのように集めるかを、それらに命令する命令を定期的に送信することになる。結果として、いくつかの場合では、過度のデータが、モバイルクライアントに送信され得、それは、貴重な帯域幅（valuable bandwidth）およびバッテリーを浪費し得るだけでなく、モバイルクライアントの限られたデータ記憶スペースも消費し得る。いくつかの他の場合では、不十分なデータが、モバイルクライアントに送信され得、それは、ポジショニングおよびナビゲーションアプリケーションでユーザエクスペリエンスに悪影響を与え得る。さらにいくつかの他の場合では、モバイルクライアントは、サーバに過度の余分な（redundant）クラウドソーシングデータをアップロードし得、それは、サーバがモバイルクライアントから役立つデータを検索するおよび抽出するために追加のリソースを消費することをもたらし得る。
【０００４】
[0004]  それゆえに、従来のソリューションの上記の問題に対処することができる方法およびシステムが必要である。
【発明の概要】
【０００５】
[0005]  本開示は、アクセスポイントデータベースの情報を提供するための方法およびシステムに関する。１つの実施形態では、アクセスポイントデータベースの情報を提供する方法は、モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信すること、少なくともモバイルクライアントのアプリケーション要件（application requirement）に従ってアクセスポイントデータベースのセグメントを生成すること、およびモバイルクライアントにアクセスポイントデータベースのセグメントを提供することを備える。モバイルクライアントのアプリケーション要件は、モバイルクライアントによって要求されるプレシジョンレベル（precision level）、およびモバイルクライアントのキャッシュレベル（cache level）を備える。アクセスポイントデータベースのセグメントを生成する方法は、リアル‐タイムでアクセスポイントデータベースのセグメントを生成すること、およびあらかじめ生成され、およびアクセスポイントデータベースに記憶されたアクセスポイントデータベースのセグメントを提供すること、のうちの少なくとも１つを備える。
【０００６】
[0006]  別の実施形態では、装置は、モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信するように構成される論理、少なくともモバイルクライアントのアプリケーション要件に従ってアクセスポイントデータベースのセグメントを生成するように構成される論理、およびモバイルクライアントにアクセスポイントデータベースのセグメントを提供するように構成される論理を含む少なくとも１つのプロセッサを備える。モバイルクライアントのアプリケーション要件は、モバイルクライアントによって要求されるプレシジョンレベル、およびモバイルクライアントのキャッシュレベルを備える。
【０００７】
[0007]  アクセスポイントデータベースのセグメントを生成するように構成される論理は、リアル‐タイムでアクセスポイントデータベースのセグメントを生成するように構成される論理、およびあらかじめ生成され、およびアクセスポイントデータベースに記憶されたアクセスポイントデータベースのセグメントを提供するように構成される論理、のうちの少なくとも１つを備える。
【０００８】
[0008]  アクセスポイントデータベースのセグメントを生成するように構成される論理はさらに、モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの密度（density）に従ってアクセスポイントデータベースのセグメントのサイズを低減するように構成される論理、モバイルクライアントが位置される地理的エリアの建物の形態（building morphology）に従ってアクセスポイントデータベースのセグメントのサイズを低減するように構成される論理、モバイルクライアントが位置される地理的エリアにおける１つ以上のアクセスポイントのポピュラリティ（popularity）に従ってアクセスポイントデータベースのセグメントのサイズを低減するように構成される論理、およびモバイルクライアントが位置される地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールド（maximum antenna range field）に従ってアクセスポイントデータベースのセグメントのサイズを低減するように構成される論理、のうちの少なくとも１つを備える。
【０００９】
[0009]  複数のアクセスポイントの密度に従ってアクセスポイントデータベースのセグメントのサイズを低減するように構成される論理は、モバイルクライアントが位置される地理的エリアにおけるアクセスポイントの数を決定するように構成される論理、および所定の低減ファクタ（predetermined reduction factor）に少なくとも部分的に基づいてアクセスポイントの数を低減するように構成される論理を備える。地理的エリアの建物の形態に従ってアクセスポイントデータベースのセグメントのサイズを低減するように構成される論理は、モバイルクライアントが位置される地理的エリアにおける建物の密度を入手しおよびその地理的エリアにおける建物の密度に少なくとも部分的に基づいてアクセスポイントの数を低減するように構成される論理、モバイルクライアントが位置される建物の高さを入手しおよびその建物の高さに少なくとも部分的に基づいてアクセスポイントの数を低減するように構成される論理、および建物における複数のアクセスポイントの高度情報を入手しおよびその高度情報に従ってアクセスポイント配分を維持するように構成される論理、のうちの少なくとも１つを備える。地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従ってアクセスポイントデータベースのセグメントのサイズを低減するように構成される論理は、地理的エリアにおけるモバイルクライアントによる１つ以上のアクセスポイントの使用に従って１つ以上のアクセスポイントの各々にスコアを割り当てるように構成される論理、および１つ以上のアクセスポイントの各々のスコアに少なくとも部分的に基づいてアクセスポイントの数を維持するように構成される論理を備える。地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従ってアクセスポイントデータベースのセグメントのサイズを低減するように構成される論理は、最大のアンテナレンジの大きい、中間の、および小さい値を有する複数のアクセスポイントの既定の比率に少なくとも部分的に基づいて複数のアクセスポイントを低減するように構成される論理を備える。
【００１０】
[0010]  少なくともモバイルクライアントのアプリケーション要件に従ってアクセスポイントデータベースのセグメントを生成するように構成される論理は、モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御すること（adaptively controlling）によってアクセスポイントデータベースのセグメントのサイズを低減するように構成される論理をさらに備える。モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御するように構成される論理は、モバイルクライアントが位置される地理的エリアにおけるアクセスポイントの数に少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御するように構成される論理を備える。モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御するように構成される論理はさらに、モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの最大のアンテナレンジに少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御するように構成される論理を備える。
【００１１】
[0011]  さらに別の実施形態では、コンピュータプログラム製品は、１つ以上のコンピュータシステムによる実行のためのコンピュータプログラムを記憶する固定媒体（non-transitory medium）を備える。コンピュータプログラム製品は、モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信するためのコード、少なくともモバイルクライアントのアプリケーション要件に従ってアクセスポイントデータベースのセグメントを生成するためのコード、およびモバイルクライアントにアクセスポイントデータベースのセグメントを提供するためのコードをさらに備える。
【００１２】
[0012]  さらに別の実施形態では、アクセスポイントデータベースの情報を提供するためのシステムは、モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信するための手段、少なくともモバイルクライアントのアプリケーション要件に従ってアクセスポイントデータベースのセグメントを生成するための手段、およびモバイルクライアントにアクセスポイントデータベースのセグメントを提供するための手段を備える。
【図面の簡単な説明】
【００１３】
[0013]  開示の前述の特徴および利点も、追加のそれらの特徴および利点もまた、下記の図面と併せて開示の実施形態の詳細な説明を読んだ後、よりはっきりと理解できるであろう。
【図１】[0014]  図１は、本開示のいくつかの態様に応じて例示的なクライアント‐サーバアプリケーション環境を図示する。
【図２Ａ】[0015]  図２Ａは、本開示のいくつかの態様に応じてモバイルクライアントにアクセスポイントデータベースのセグメントを提供する方法を図示する。
【図２Ｂ】[0016]  図２Ｂは、本開示のいくつかの態様に応じてモバイルクライアントにアクセスポイントデータベースのセグメントを提供する別の方法を図示する。
【図２Ｃ】[0017]  図２Ｃは、本開示のいくつかの態様に応じてアップロードのためのクラウドソーシングデータを制御する方法を図示する。
【図３】[0018]  図３は、本開示のいくつかの態様に応じてサーバの例示的なデータアグリゲーションエンジンのブロック図を図示する。
【図４】[0019]  図４は、本開示のいくつかの態様に応じて例示的なアクセスポイントデータベース管理サーバのブロック図を図示する。
【図５】[0020]  図５は、本開示のいくつかの態様に応じてアクセスポイントデータベースの情報を提供する方法を図示する。
【００１４】
[0021]  同様の数字は、明細書全体にわたって使用される。
【発明を実施するための形態】
【００１５】
[0022]  アクセスポイント（ＡＰ）データベース（ＤＢ）の情報を提供する実施形態が開示される。下記の説明は、いかなる当業者であっても、開示を製造するおよび使用することを可能にするために提示される。具体的な実施形態およびアプリケーションの説明は、単に例として提供される。本明細書で説明される例の多様な修正および組み合わせは、当業者にとって明確であり、本明細書で定義される一般的な原理が、開示の趣旨および範囲から逸脱することなく他の例およびアプリケーションに適用され得る。従って、本開示は、説明および示された例に限定されることは意図されず、本明細書で開示される原理および特徴と一致する最も広い範囲を与えられるべきである。「例示的な」または「例」という言葉は、「例、事例、または例示としての役目を果たすこと」を意味するように本明細書で使用される。「例示的」として、または「例」として本明細書で説明される任意の態様または実施形態は、必ずしも、他の態様または実施形態よりも好ましい、または有利であるとして解釈されるべきではない。
【００１６】
[0023]  多くの都市のポジショニングシステムは、クライアントが、監視される複数のＡＰ（observed APs）に基づくサーバからポジションの決定（position determination）を要求し得るクライアント‐サーバアーキテクチャを使用する。クライアントから要求を受信した後、サーバは、クライアントがポジションの決定を実施するのを支援するための地理的な関心領域（geographical region of interest）の中で発見される複数のアクセスポイントについての情報を伝える（carry）アクセスポイントデータベースからの情報に応答し得る。異なるレベルの位置プレシジョン（location precision）が、クライアントの性能およびアプリケーション要件に基づいて所望され得る。サーバは、異なるＡＰデータベースのセグメントのサイズで異なるレベルの位置プレシジョンに応答し得る。
【００１７】
[0024]  本開示の態様に応じて、ＡＰ  ＤＢのセグメントは、地理的エリアの中で発見され得る１つ以上のアクセスポイントの情報を説明する。いくつかのインプリメンテーションでは、地理的エリアは、１キロメータ（ＫＭ）掛ける１キロメータの正方形によって表されるタイルとして参照され得る。他のインプリメンテーションでは、地理的エリアは、２ＫＭ掛ける２ＫＭのタイル、またはそのエリアにふさわしいと考えられ得る他のタイルのサイズとして識別され得る。タイルは、本明細書で示される多様な例では図の分かりやすさのために正方形として説明されるが、本開示の態様に応じて、タイルは、地理的エリアのユニットを表すために、六角形または長方形のような任意の形または形態を取り得るということを認識されたい。いくつかのインプリメンテーションでは、郊外のエリアの１ＫＭ掛ける１ＫＭのタイルに関するＡＰ  ＤＢのセグメントは、数キロバイトから１メガバイト（ＭＢ）まで広がり得、大都市のエリアの１ＫＭ掛ける１ＫＭのタイルに関するＡＰ  ＤＢのセグメントは、１ＭＢから５ＭＢまで広がり得る。
【００１８】
[0025]  異なる地理的エリア、例えば密集エリア、に関するＡＰ  ＤＢのセグメントのサイズ調整は、これらのエリアにおけるトラヒックサージ（traffic surge）を防ぐために、および限られた量のメモリを使用してクライアントが周囲の複数のＡＰについての十分な情報をつかむことを可能にするために有効であることができる。十分なポジションの決定の実行を維持する間、サーバの中で記憶されるＡＰ  ＤＢのセグメントのサイズを低減するためのシステムおよび方法は、以下に説明される。本開示のいくつかの態様に応じて、ＡＰ  ＤＢのセグメントのサイズ低減または調整は、適応性のあるクラウドソーシングデータの処理および報告（reporting）の方法を通して達成され得る。
【００１９】
[0026]  いくつかのインプリメンテーションでは、サーバは、ａ）地理的密度（geographical density）に基づく低減、ｂ）建物の形態に基づく低減、ｃ）ＡＰポピュラリティに基づく低減、および／またはｄ）ＡＰの最大のアンテナレンジ（ＭＡＲ）に基づく低減に限定されるわけではないが、これらに少なくとも部分的に基づくＡＰ  ＤＢのセグメントのサイズ低減を実施するように構成され得る。
【００２０】
[0027]  いくつかの他のインプリメンテーションでは、適応性のあるクラウドソーシングは、密集したＡＰ  ＤＢのセグメントの中で低いレベルのクラウドソーシングを使用することによって、および／またはクラウドソーシングに基づくＡＰフットプリントを使用することによって、サーバでＡＰ  ＤＢのセグメントのサイズを管理可能に維持するために実施され得る。
【００２１】
[0028]  １つの例示的なインプリメンテーションでは、ＡＰ  ＤＢのセグメントのサイズ低減は、クライアントによって使用される特定のクライアントアプリケーションに応じてサーバでリアル‐タイムに実施されることができる。例えば、クライアントは、低い位置プレシジョン要件の指標（indication）をサーバに送信し得る。このクライアントアプリケーション要件に基づいて、サーバは、クライアントへＡＰ  ＤＢのセグメントを生成するために低いレベルのクラウドソーシングを用い得る。結果として、方法は、クライアントにおけるより効率的なキャッシュ管理およびより早い処置を可能にする。他方では、いくつかのクライアントアプリケーションは、高い位置プレシジョンを要求し得る。それに答えて、クライアントは、高い位置プレシジョン要件の指標をサーバに送信し得る。このクライアントアプリケーション要件に基づいて、サーバは、クライアントへＡＰ  ＤＢのセグメントを生成するために高いレベルのクラウドソーシングを用い得る。
【００２２】
[0029]  図１は、本開示のいくつかの態様に応じて例示的なクライアント‐サーバアプリケーション環境を図示する。本開示の態様に応じて、クライアントは、モバイルクライアントまたはモバイル局としても言及され得る。図１に示されるように、サーバ１０２は、１つ以上のクライアントのアプリケーション要件に少なくとも部分的に基づいて１つ以上のクライアントにＡＰデータベースのセグメントを提供するように構成され得る。例えば、クライアント１（１０４a）は、低いプレシジョン位置を使用するアプリケーションを動かすデバイスを表し得る。それに答えて、サーバ１０２は、高いレベルでサイズ‐低減され得る（例えば、８０％でサイズ‐低減された）ＡＰ  ＤＢのセグメントを送信し得る。クライアント２（１０４ｂ）は、中‐レベルのプレシジョン位置を使用するアプリケーションを動かすデバイスを表し得る。それに答えて、サーバ１０２は、中間のレベルでサイズ‐低減され得る（例えば、５０％でサイズ‐低減された）ＡＰ  ＤＢのセグメントを送信し得る。クライアント３（１０４ｃ）は、高‐レベルのプレシジョンを使用するアプリケーションを動かすデバイスを表し得るが、そのキャッシュサイズは、大きいＡＰ  ＤＢのセグメントをサポートし得ない。それに答えて、サーバは、中間のレベルでサイズ‐低減され得る（例えば、５０％でサイズ‐低減された）ＡＰ  ＤＢのセグメントを送信し得る。クライアントｎ（１０４ｄ）は、高いプレシジョン位置を使用するアプリケーションを動かすデバイスを表し得、それは十分なキャッシュサイズを有する。それに答えて、サーバは、サイズが少しも低減され得ない（例えば、０％でサイズ‐低減された）ＡＰ  ＤＢのセグメントを送信し得る。本開示の態様に応じて、サーバ１０２は、少なくともモバイルクライアントのアプリケーション要件に従ってアクセスポイントデータベースのセグメントを生成するように構成され得る。モバイルクライアントのアプリケーション要件は、モバイルクライアントによって要求されるプレシジョンレベル、モバイルクライアントのキャッシュレベル、モバイルクライアントのバッテリーレベル、および／またはモバイルクライアントに使用されるプロセッサ（１つまたは複数の）のタイプに限定されるわけではないが、含み得る。
【００２３】
[0030]  本開示の実施形態に応じて、ＡＰ  ＤＢのセグメントのサイズ低減は、リアル‐タイムでまたはオフライン処理を通して実施され得る。図２Ａは、本開示のいくつかの態様に応じてクライアントにＡＰ  ＤＢのセグメントを提供する方法を図示する。図２Ａに示される例では、サーバ２０２は、要求ハンドラー２０６、リアル‐タイムＡＰ  ＤＢのセグメントの低減決定モジュール２０８、およびＡＰ  ＤＢのセグメントの低減エンジン２１０を含む。サーバ２０２は、ＡＰデータベース２１２と通信するように構成され得、それは、サーバ２０２の内部または外部に位置し得る。１つのインプリメンテーションでは、要求ハンドラー２０６は、クライアント２０４からＡＰ  ＤＢのセグメントの要求を受信し得、この場合、要求は、クライアント２０４の利用可能なキャッシュサイズおよび要求される特定の位置プレシジョンを含み得る。要求は、クライアントのステータスデータの形式のような他のクライアント情報を加えてまたは代わりに含み得る。さらに、クライアント情報は、いくつかの実施形態では要求とは別々に受信され得る。リアル‐タイムＡＰ  ＤＢのセグメントの低減決定モジュール２０８は、リアル‐タイムでＡＰ  ＤＢのセグメントに適用し得る低減の量を決定するように構成され得る。その次にＡＰ  ＤＢのセグメントの低減エンジン２１０は、クライアント２０４へデータのサイズ低減／調整の量を達成するために１つ以上のＡＰ  ＤＢのセグメントの低減方法を適用する。その次に要求ハンドラー２０６は、クライアント２０４にサイズ‐低減された（またはサイズ‐調整された）ＡＰ  ＤＢのセグメントを送信する。
【００２４】
[0031]  図２Ｂは、本開示のいくつかの態様に応じてモバイルクライアントにＡＰ  ＤＢのセグメントを提供する別の方法を図示する。図２Ｂに示される例では、サーバ２０２は、要求ハンドラー２０６およびＡＰ  ＤＢのセグメントの低減エンジン２１０を含む。サーバ２０２は、ＡＰデータベース２１２と通信するように構成され得、それは、サーバの内部または外部に位置し得る。１つのインプリメンテーションでは、要求ハンドラー２０６は、クライアント２０４からＡＰ  ＤＢのセグメントの要求を受信し得、この場合、要求は、クライアントの利用可能なキャッシュサイズおよび要求される特定の位置プレシジョンを含み得る。ＡＰ  ＤＢのセグメントの低減エンジン２１０は、ＡＰデータベース２１２からふさわしいＡＰ  ＤＢのセグメントを選択し得る。その次に要求ハンドラー２０６は、クライアント２０４にサイズ‐低減された（またはサイズ‐調整された）ＡＰ  ＤＢのセグメントを送信する。
【００２５】
[0032]  図２Ｂに説明される場合では、選択されたＡＰ  ＤＢのセグメントのサイズは、あらかじめ低減され得ることを認識されたい。ＡＰデータベース２１２は、ある地理的エリアのための多様な低減レベルを持つＡＰ  ＤＢのようなセグメントの多数のバージョンを保持し得、それゆえに要求が受信された場合クライアント２０４にふさわしいものを送信できる。
【００２６】
[0033]  本開示の態様に応じて、サーバ２０２のＡＰ  ＤＢのセグメントの低減エンジン２１０は、クライアント２０４の要件を満たすためにＡＰ  ＤＢのセグメントのサイズを低減するための多様な方法を用い得る。１つのアプローチでは、ＡＰ  ＤＢのセグメントの低減エンジン２１０は、地理的密度に基づく低減を実施し得る。この方法では、ＡＰ  ＤＢのセグメントは、より小さいサブ‐ＡＰ  ＤＢのセグメント（sub-AP DB segments）に細分され得る。各サブ‐ＡＰ  ＤＢのセグメントにおけるＡＰの数が、決定されることができ、ＡＰ  ＤＢのセグメントの低減決定モジュールによって送信される所定の総計の低減ファクタ（例えば、２５％、５０％、７５％、等）に基づいてＡＰ低減が実施されることができる。この方法は、データの低減が、ＡＰ  ＤＢの、あるセグメントにおける複数のＡＰの密度に基づき得、従って、より多くの複数のＡＰが、より密集した領域の中で削除され得、より少ない複数のＡＰが、より密集していない領域の中で削除され得ることを確実にする。
【００２７】
[0034]  別のアプローチでは、ＡＰ  ＤＢのセグメントの低減エンジン２１０は、建物の形態に基づく低減を実施し得る。この方法では、多様なソースを通して入手されることができる、地理的エリアにおける建物の密度および建物の高さ情報は、特定のエリアのためのサイズ低減を決定するために使用され得る。例えば、多くのＡＰが、ＡＰ  ＤＢのセグメントにおける高い建物（例えば、５０メータ以上の高さ）に存在する場合、この高い建物の存在がＡＰの数を正当化（justify）し得るためより少ない低減は、実施され得る。しかしながら、多くのＡＰが、より低い建物（例えば、１０メータ未満の高さ）に存在する場合、この特定のエリアは、過度に表されている（over represented）ため、より多くのＡＰ低減が、実施され得る。加えて、ＡＰ高度情報が利用可能な場合、ＡＰ配分でさえも、ＡＰ高度情報に基づいて維持され得る。
【００２８】
[0035]  さらに別のアプローチでは、ＡＰ  ＤＢのセグメントの低減エンジン２１０は、ＡＰポピュラリティに基づく低減を実施し得る。この方法では、ＡＰが位置要求で使用されている回数およびＡＰがダウンロードされている回数に基づいて、スコアがＡＰに割り当てられ得る。低減が実施される場合、これらのスコアは、複数のＡＰが除去されることを決定するために使用されることができる。例えば、ＡＰがポピュラーでない場合、例えば要求の所定のしきい値未満（例えば、３要求未満）、それは、ＡＰ  ＤＢのセグメントから除去され得る。他方では、よりポピュラーなＡＰは、例えば要求の所定のしきい値以上（例えば、２０要求以上）、ＡＰ  ＤＢのセグメントに保持され得る。
【００２９】
[0036]  さらに別のアプローチでは、ＡＰ  ＤＢのセグメントの低減エンジン２１０は、ＡＰ  ＭＡＲに基づく低減を実施し得る。この方法では、ＡＰ  ＭＡＲフィールドは、ＡＰ  ＤＢのセグメントから除去される複数のＡＰを決定するために使用され得る。エリアをカバーするためおよびカバレッジホールを避けるために、大きいＭＡＲの複数のＡＰのあるパーセンテージが使用され得るが、これらの複数のＡＰは、所望のポジショニングの実行（positioning performance）を提供し得ない。それゆえに、所望のポジショニングの実行を有するために、中間のおよび小さいＭＡＲを持つ複数のＡＰも使用され得る。これらの大きい／中間の／小さいＭＡＲのパーセンテージ値の既定のセット（predefined set）に基づいて、サーバ２０２は、ＡＰ  ＤＢのセグメントから複数のＡＰを除去することができる。例えば、既定のセットが（２０％／２０％／６０％）である場合、および大きいＭＡＲの複数のＡＰの総計のパーセンテージが４０である場合、サーバ２０２は、それらの総計のパーセンテージを２０に下げることができるまで大きいＭＡＲを持つ複数のＡＰを除去し得る。
【００３０】
[0037]  図２Ｃは、本開示のいくつかの態様に応じてアップロードのためのクラウドソーシングデータを制御する方法を図示する。図２Ｃに示される例では、サーバ２０２は、サーバにアップロードされたクラウドソーシングデータの量を低減するために１つ以上のクライアント（１つまたは複数の）２０４を適応的に制御するように構成され得る。例えば、サーバ２０２が、クライアント２０４からＡＰアップロードの要求を受信する場合、サーバ２０２は、クライアント２０４が、クラウドソーシングを実施している現在の領域に基づいてデータをアップロードすることをクライアント２０４に命令し得る。このような方法で、サーバ２０２は、与えられた地理的領域におけるデータの成熟度（maturity）に基づいて、アップロードされたデータの量を制御し得る。領域が、多くのＡＰを有する場合、低いレベルのクラウドソーシングは、この領域に用いられ得る。結果として、アップロードの数は、より少ない頻度で実施され得、各アップロードは、より少ない量のデータを伝送し得る。
【００３１】
[0038]  本明細書の説明では、クラウドソーシングレベル（crowdsourcing level）の多様な例が、図示の目的で提供される。いくつかの例では、クラウドソーシングレベル１（１から１０の規模で）は、低いレベルのクラウドソーシング（すなわち、クラウドソーシングレス（crowdsourcing less））が実施され得るとして考えられ得る。クラウドソーシングレベル５（１から１０の規模で）は、中間のレベルのクラウドソーシングが実施され得るとして考えられ得る。クラウドソーシングレベル１０（１から１０の規模で）は、高いレベルのクラウドソーシング（すなわち、クラウドソーシングモア（crowdsourcing more））が実施され得るとして考えられ得る。レベル１とレベル１０間の（１から１０の規模で）クラウドソーシングの異なる力を表す、２から９のような、多様なクラウドソーシングレベルが存在し得る。本開示の態様に応じて、１から５または１から１００のような、他のクラウドソーシングレベルが使用され得る。クラウドソーシングレベルにおけるバリエーションは、１）モバイルクライアントによって集められるクラウドソーシングデータの量、２）モバイルクライアントによって実施されるクラウドソーシングのオペレーションの頻度、３）集められたクラウドソーシングデータに適用される量子化（quantization）のタイプに限定されるわけではないが、含まれ、それらによって調整され得る。
【００３２】
[0039]  以下の表は、クラウドソーシングレベルの例示的なパラメータを図示する。この例では、データエイジ（data age）およびＡＰカウントは、クラウドソーシングレベルの何のタイプが適用され得るかを決定するために使用され得る。例として、ＡＰカウントが５００より高く、データが２週間未満を経た場合、低いレベルのクラウドソーシングが採用され得る。
【表１】
2015532799.tif 000003
【００３３】
[0040]  いくつかの他のインプリメンテーションでは、サーバ２０２は、ＡＰフットプリントに少なくとも部分的に基づいてクラウドソーシングデータを制御し得る。このアプローチでは、サーバ２０２は、エリアがカバレッジホールを有する場合、より大きいＭＡＲをもつ複数のＡＰをアップロードすることをクライアント（１つまたは複数の）２０４に命令し得る。他方では、領域が、より高い位置プレシジョンに使用される小さいＭＡＲの複数のＡＰのより少ない数を有する場合、サーバ２０２は、より多くの小さいＭＡＲの複数のＡＰをアップロードすることをクライアント（１つまたは複数の）２０４に命令し得る。この制御は、サーバからクライアントへ送信するＡＰアップロードタイプの構成（AP upload type configuration）において提供され得る。
【００３４】
[0041]  本開示の態様に応じて、モバイルクライアントは、１）残りの未処理の監視へのＭＮｏＯ（監視の最大の数（Maximum number of observation））の比率に基づくランダムな選択、２）スキャンリスト間の類似性、３）類似のスキャンリスト間で選択するためのＨＥＰＥ値の比較、のうちの組み合わせを使用してデータのアップロードに含まれるための監視を選択し得る。
【００３５】
[0042]  図３は、本開示のいくつかの態様に応じてサーバの例示的なデータアグリゲーションエンジンのブロック図を図示する。図３に示される例では、サーバ２０２のデータアグリゲーションエンジンは、クラウドソースされたデータアグリゲーション３０６、クラウドソースされたＡＰデータベース３０８、第３のパーティデータ混合（party data merger）３１０、第３のパーティＡＰデータベース３１２、およびＡＰ記録積分器（AP record integrator）３１４を含む。クラウドソースされたデータアグリゲーションブロック３０６は、モバイルアップロード３０２からＡＰポジション情報を受信し、クラウドソースされたＡＰデータベース３０８にデータを記憶する。同様に、第３のパーティデータ混合３１０は、第３のパーティアップロード３０４からＡＰポジション情報を受信し、第３のパーティＡＰデータベース３１２にデータを記憶する。ＡＰ記録積分器３１４は、クラウドソースされたデータアグリゲーションブロック３０６と第３のパーティデータ混合３１０の両方からデータを受信し、ＡＰデータベース２１２に総合データ（integrated data）を記憶する。
【００３６】
[0043]  本開示の態様に応じて、データ蓄積処理（data accumulation process）は、タイムリミットおよび測定の数（number of measurement）に基づき得る。加工されていないデータにおける多様なタイムリミットが、インプリメントされ得る。１つの例示的なインプリメンテーションでは、データ蓄積処理は、所定の周期（例えば、１時間、６時間、１２時間、１日等）の周期性（periodicity）で送られてくるモバイルアップロードデータ（incoming mobile upload data）をチェックする。次に、処理は、約０．０００１度（１０ｍ）に報告されたモバイルポジションの緯度および経度を量子化する。量子化分解能（quantization resolution）（すなわち、グリッドのサイズ）は、アップロードデータの密度に依存して調整されることができ、構成可能であることができる。各モバイルフィックス（mobile fix）に関して、データ蓄積処理は、量子化されたグリッドが占有されているかどうかをチェックする。占有されている場合、処理はこのグリッドの測定記録をフィックスに記入し、このグリッドの測定の数を増加させる。代わりに、処理は、このグリッドの記録にこのモバイルフィックスを追加し（グリッドの測定の数は、１ずつ増やされる）、このＡＰの蓄積された固有のグリッドの数（ｎｕｍＵｎｉｑｕｅＧｒｉｄｓ）を増加させる。その次に、十分なデータが蓄積される場合（例えば、ｎｕｍＵｎｉｑｕｅＧｒｉｄｓ＞＝３）、処理は、アグリゲーションＡＰリストにこのＡＰを追加する。次に、十分なデータはないが、所定の最大の蓄積時間に達する（例えば、１４日）場合、処理は、アグリゲーションＡＰリストにＡＰを追加する。最後になったが、アグリゲーションＡＰリストが空いていない場合、処理は、アグリゲーションＡＰリストでデータをアグリゲートするためのアグリゲーション要求をする。
【００３７】
[0044]  本開示の態様に応じて、第３のパーティデータ混合３１０は、第３のパーティＡＰデータの多数の投入（multiple injections）がある場合、そのようなデータが、同じプロバイダまたは異なるプロバイダから受信されていようがなかろうが、第３のパーティＡＰ  ＤＢ３１２をアップデートするように構成されることができる。多数の第３のパーティデータの投入が、同じプロバイダからある場合では、古いデータは、新しいデータに置き換えられ得る。多数の第３のパーティデータの投入が、異なるプロバイダからある場合、第３のパーティデータ混合は、主要なデータベースとしてデータベースを選ぶように構成されることができ、その他のデータベースは、主要なデータベースと比較され得る。新しいＡＰ記録が他のデータベースの中で発見される場合、ＡＰ記録は、主要なデータベースに追加されることができる。いくつかのインプリメンテーションでは、多数の第３のパーティデータベースが、それらのＡＰ記録の各々の中で統一された信頼性レベルの測定基準を有する場合、最も高い信頼性レベルを有するＡＰ記録が、第３のパーティデータ混合３１０によって選択され得、第３のパーティＡＰ  ＤＢ３１２に記入され得る。
【００３８】
[0045]  本開示の態様に応じて、クラウドソースされたデータアグリゲーション３０６および第３のパーティデータ混合３１０は、２つの並列オペレーションであることができる。各オペレーション処理の終わりにおいて、結果は、それら自身のデータベースそれぞれの中で保存されることができる。両方のオペレーションからの結果は、ＡＰ記録積分器３１４によって結合されることができる。サーバ２０２のデータアグリゲーションエンジンからの推定結果（estimation result）は、結合された結果であり得ることを認識されたい。
【００３９】
[0046]  いくつかのインプリメンテーションでは、ＡＰ記録積分器３１４は、下記のタスクを実施するように構成され得る。まず、データアグリゲーションエンジンが、統合された結果（integrated result）を発行している場合、ＡＰ記録積分器３１４は、ＡＰ記録積分器３１４に利用可能になったクラウドソースされたデータを使用して統合された結果を推定するように構成されることができる。データが、第３のパーティによって提供された後、第３のパーティデータベースに基づくＡＰポジション記録が、ＡＰ記録積分器３１４に利用可能となり得る。クラウドソーシングに基づくＡＰ推定結果が利用可能でない場合、第３のパーティデータベースのＡＰ記録は、ＡＰ記録積分器３１４にキャッシュされ得、ＡＰデータベース２１２の中で記憶されることを最初に認識されたい。第３のパーティデータベース３１２の中にＡＰに関する記録はないが、クラウドソースされたデータアグリゲーションブロック３０６がＡＰの推定結果を有する場合、ＡＰ記録積分器は、クラウドソースされたデータアグリゲーションブロックからの結果を使用するように構成され得る。第３のパーティデータベース３１２とクラウドソースされたＡＰ  ＤＢ３０８の両方からの結果が、利用可能な場合、ＡＰ記録積分器３１４は、クラウドソースされたデータアグリゲーションブロック３０６を通してクラウドソースされたＡＰ  ＤＢ３０８からの結果を選ぶように構成され得る。
【００４０】
[0047]  本開示の態様に応じて、図２Ａ‐２Ｃ、図３および図５に説明された機能は、図４のサーバによってインプリメントされ得る。いくつかのインプリメンテーションでは、機能は、プロセッサ（１つまたは複数の）、ソフトウェア、ハードウェア、およびファームウェア、または、本明細書で説明されたサーバの多様な機能を実施するためのこれらのブロックの組み合わせによって実施され得、要求ハンドラー２０６、リアル‐タイムＡＰ  ＤＢのセグメントの低減決定モジュール２０８、およびＡＰ  ＤＢのセグメントの低減エンジン２１０によって実施される機能を含み得る。
【００４１】
[0048]  図４は、本開示のいくつかの態様に応じて例示的なアクセスポイントデータベース管理サーバのブロック図を図示する。ＡＰ  ＤＢ管理サーバ２０２のプラットフォームは、モバイルクライアントデバイスと通信するためのネットワークインタフェース１４０を含み、この場合、ネットワークインタフェースは、有線および／または無線ネットワークとインタフェースを取るように構成され得る。ＡＰ  ＤＢ管理サーバ２０２のプラットフォームは、データベースインタフェース１４２も含み得、それは、内部のおよび／または外部のデータベースと通信するために使用され得る。
【００４２】
[0049]  ＡＰ  ＤＢ管理サーバ２０２のプラットフォームは、画像をディスプレイする能力があるディスプレイ１１２を含むユーザインタフェース１１０も含み得る。ユーザインタフェース１１０は、キーパッド１１４またはユーザがＡＰ  ＤＢ管理サーバ２０２に情報を入力することができる他の入力デバイスも含み得る。必要に応じて、キーパッド１１４は、タッチセンサを持つディスプレイ１１２に仮想キーパッドを一体化することによって取り除かれ得る。ユーザインタフェース１１０は、例えば、マイクロフォン１１６および１つ以上のスピーカ１１８も含み得る。もちろん、ＡＰ  ＤＢ管理サーバ２０２のプラットフォームは、本開示と無関係の他のコンポーネントを含み得る。
【００４３】
[0050]  ＡＰ  ＤＢ管理サーバ２０２のプラットフォームはさらに、ネットワークインタフェース１４０、データベースインタフェース１４２、およびユーザインタフェース１１０、任意の他の所望の機能とともに、接続される、ならびに通信する制御ユニット１２０を含む。制御ユニット１２０は、１つ以上のプロセッサ１２２によって提供され得、およびメモリ／記憶装置１２４に関連し得る。制御ユニット１２０は、ソフトウェア１２６も、ハードウェア１２８も、およびファームウェア１３０も含み得る。制御ユニット１２０は、要求ハンドラー１３２、ＡＰ  ＤＢのセグメントの低減エンジン１３４、およびリアル‐タイムＡＰ  ＤＢのセグメントの低減決定モジュール１３６を含む。要求ハンドラー１３２、ＡＰ  ＤＢのセグメントの低減エンジン１３４、およびリアル‐タイムＡＰ  ＤＢのセグメントの低減決定モジュール１３６は、明確にするためにプロセッサ１２２および／またはハードウェア１２８から離れて図示されるが、ソフトウェア１２６およびファームウェア１３０における命令に基づいてプロセッサ１２２および／またはハードウェア１２８において結合されおよび／またはインプリメントされ得る。
【００４４】
[0051]  図５は、本開示のいくつかの態様に応じてサーバからクライアントにサイズ‐低減されたＡＰ  ＤＢのセグメントを提供するための流れ図を図示する。図５に示されるように、ブロック５０２において、方法は、モバイルクライアントからアクセスポイントデータベースの情報の要求を受信する。ブロック５０４において、方法は、少なくともモバイルクライアントのアプリケーション要件に従ってアクセスポイントデータベースのセグメントを生成する。ブロック５０６において、方法は、モバイルクライアントにアクセスポイントデータベースのセグメントを提供する。少なくともモバイルクライアントのアプリケーション要件は、モバイルクライアントによって要求されるプレシジョンレベル、およびモバイルクライアントのキャッシュレベルを含むことを認識されたい。
【００４５】
[0052]  本開示の実施形態に応じて、ブロック５０４で実施される方法は、ブロック５１０、５１２、および５１４で実施される方法をさらに含み得る。例えば、ブロック５１０において、方法は、リアル‐タイムでアクセスポイントデータベースのセグメントを生成し得る。代わりに、方法は、あらかじめ生成され、およびアクセスポイントデータベースに記憶されたアクセスポイントデータベースのセグメントを提供し得る。ブロック５１２において、方法は、モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの密度に従ってアクセスポイントデータベースのセグメントのサイズを低減する、モバイルクライアントが位置される地理的エリアの建物の形態に従ってアクセスポイントデータベースのセグメントのサイズを低減する、モバイルクライアントが位置される地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従ってアクセスポイントデータベースのセグメントのサイズを低減する、およびモバイルクライアントが位置される地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従ってアクセスポイントデータベースのセグメントのサイズを低減する、のうちの少なくとも１つを実施し得る。ブロック５１４において、方法は、モバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御することによってアクセスポイントデータベースのセグメントのサイズを低減する。
【００４６】
[0053]  ブロック５１２で実施される方法は、ブロック５２０から５２６で実施される方法をさらに含み得る。ブロック５２０において、方法は、モバイルクライアントが位置される地理的エリアにおけるアクセスポイントの数を決定し、所定の低減ファクタに少なくとも部分的に基づいてアクセスポイントの数を低減する。
【００４７】
[0054]  ブロック５２２において、方法は、モバイルクライアントが位置される地理的エリアにおける建物の密度を入手しおよびその地理的エリアにおける建物の密度に少なくとも部分的に基づいてアクセスポイントの数を低減する、モバイルクライアントが位置される建物の高さを入手しおよびその建物の高さに少なくとも部分的に基づいてアクセスポイントの数を低減する、および／または建物における複数のアクセスポイントの高度情報を入手しおよび建物における複数のアクセスポイントの高度情報に従ってアクセスポイント配分を維持する。
【００４８】
[0055]  ブロック５２４において、方法は、地理的エリアにおけるモバイルクライアントによる１つ以上のアクセスポイントの使用に従って１つ以上のアクセスポイントの各々にスコアを割り当て、１つ以上のアクセスポイントの各々のスコアに少なくとも部分的に基づいてアクセスポイントの数を維持する。
【００４９】
[0056]  ブロック５２６において、方法は、最大のアンテナレンジの大きい、中間の、および小さい値を有する複数のアクセスポイントの既定の比率に少なくとも部分的に基づいて複数のアクセスポイントを低減する。
【００５０】
[0057]  ブロック５１４で実施される方法は、ブロック５２８および５３０で実施される方法をさらに含み得る。例えば、ブロック５２８において、方法は、地理的エリアにおけるアクセスポイントの数に少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御する。ブロック５３０において、方法は、地理的エリアにおける複数のアクセスポイントの最大のアンテナレンジに少なくとも部分的に基づいて、アップロードされたクラウドソーシングデータの量を制御する。
【００５１】
[0058]  本開示の態様に応じて、開示されたシステムの利益のうちの１つは、データネットワークを介してモバイルクライアントにＡＰデータの効率的な配信を提供するように構成されることができることである。システムの別の利益は、ネットワークのデータ処理容量への影響を低減しながら、何百万人のユーザをサポートするように構成されるおよび拡張されることができるということである。さらに、システムは、バッテリーの寿命を節約する、およびモバイルクライアントにそれらのメモリリソースを効果的に管理することを可能にするように構成されることができる。
【００５２】
[0059]  モバイルクライアントからアクセスポイントデータベースにアクセスするための要求を受信するための手段、少なくともモバイルクライアントのアプリケーション要件に従ってアクセスポイントデータベースのセグメントを生成するための手段、およびモバイルクライアントにアクセスポイントデータベースのセグメントを提供するための手段を、少なくとも段落[0060]‐[0062]、図１‐５およびそれらの対応する説明が提供することを認識されたい。段落[0060]‐[0062]、図１‐５およびそれらの対応する説明はさらに、リアル‐タイムでアクセスポイントデータベースのセグメントを生成するための手段、あらかじめ生成され、およびアクセスポイントデータベースに記憶されたアクセスポイントデータベースのセグメントを提供するための手段、モバイルクライアントが位置される地理的エリアにおける複数のアクセスポイントの密度に従ってアクセスポイントデータベースのセグメントのサイズを低減するための手段、モバイルクライアントが位置される地理的エリアの建物の形態に従ってアクセスポイントデータベースのセグメントのサイズを低減するための手段、モバイルクライアントが位置される地理的エリアにおける１つ以上のアクセスポイントのポピュラリティに従ってアクセスポイントデータベースのセグメントのサイズを低減するための手段、モバイルクライアントが位置される地理的エリアにおける１つ以上のアクセスポイントの最大のアンテナレンジフィールドに従ってアクセスポイントデータベースのセグメントのサイズを低減するための手段、およびモバイルクライアントからアップロードされたクラウドソーシングデータを適応的に制御することによってアクセスポイントデータベースのセグメントのサイズを低減するための手段を提供する。
【００５３】
[0060]  本明細書で説明されたモバイルクライアント／デバイスおよび方法論は、アプリケーションに依存して、多様な手段によってインプリメントされることができる。例えば、これらの方法論は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの組み合わせでインプリメントされることができる。ハードウェアのインプリメンテーションの場合、処理ユニットは、１つ以上の特定用途向け集積回路（ＡＳＩＣｓ）、デジタル信号プロセッサ（ＤＳＰｓ）、デジタル信号処理デバイス（ＤＳＰＤｓ）、プログラマブル論理デバイス（ＰＬＤｓ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡｓ）、プロセッサ、コントローラ、マイクロ‐コントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明された機能を実施するために設計された他の電子ユニット、またはそれらの組み合わせ内でインプリメントされることができる。本明細書で、「制御論理」という用語は、ソフトウェア、ハードウェア、ファームウェア、または組み合わせによってインプリメントされる論理を包含する。
【００５４】
[0061]  ファームウェアおよび／またはソフトウェアのインプリメンテーションの場合、方法論は、本明細書で説明された機能を実施するモジュール（例えば、プロシージャ、機能等）でインプリメントされることができる。命令を有形に具現化する（tangibly embodying）任意のコンピュータ読み取り可能な媒体が、本明細書で説明された方法論をインプリメントするために使用されることができる。例えば、ソフトウェアコードは、メモリに記憶されることができ、処理ユニットによって実行されることができる。メモリは、処理ユニット内部でまたは処理ユニットの外部でインプリメントされることができる。本明細書で使用される場合、「メモリ」という用語は、長期、短期、揮発性、不揮発性、または他の記憶デバイスの任意のタイプを言及し、任意の特定のタイプのメモリまたはメモリの数、あるいはメモリが記憶される媒体のタイプに限定されるべきでない。
【００５５】
[0062]  ファームウェアおよび／またはソフトウェアにおいてインプリメントされる場合、機能は、コンピュータ読み取り可能な媒体上で、１つ以上の命令またはコードとして、記憶され得る。例は、データ構造にコード化されたコンピュータ読み取り可能な媒体およびコンピュータプログラムにコード化されたコンピュータ読み取り可能な媒体を含む。コンピュータ読み取り可能な媒体は、製品の形式をとり得る。コンピュータ読み取り可能な媒体は、物理的なコンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされることができる任意の利用可能な媒体であり得る。限定ではなく、例として、そのようなコンピュータ読み取り可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ‐ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは命令またはデータ構造の形式で所望のプログラムコードを記憶するために使用されることができ、かつ、コンピュータによってアクセスされることができる任意の他の媒体を備えることができる。ディスク（disk）およびディスク（disc）は、本明細書で使用される場合、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は通常、磁気的にデータを再生する一方、ディスク（disc）は、レーザーを用いて光学的にデータを再生する。上記の組み合わせもまた、コンピュータ読み取り可能な媒体の範囲内に含まれるべきである。
【００５６】
[0063]  コンピュータ読み取り可能な媒体における記憶装置に加えて、命令および／またはデータは、通信装置に含まれる伝送媒体における信号として提供され得る。例えば、通信装置は、命令およびデータの指標となる信号を有するトランシーバを含み得る。命令およびデータは、少なくとも１つのプロセッサに、特許請求の範囲の中で概説される機能をインプリメントさせるように構成される。つまり、通信装置は、開示された機能を実施するための指標となる信号の情報を持つ伝送媒体を含む。最初は、通信装置に含まれる伝送媒体は、開示された機能を実施するための情報の第１の部分を含み得、一方２回目では、通信装置に含まれる伝送媒体は、開示された機能を実施するための情報の第２の部分を含み得る。
【００５７】
[0064]  開示は、ワイヤレスワイドエリアネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）、等のような多様なワイヤレス通信ネットワークと併せてインプリメントされ得る。「ネットワーク」および「システム」という用語は、互換的に使用されることが多い。「ポジション」および「位置」という用語は、互換的に使用されることが多い。ＷＷＡＮは、コード分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、単一搬送波周波数分割多元接続（ＳＣ‐ＦＤＭＡ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク、ＷｉＭＡＸ（ＩＥＥＥ  ８０２．１６）ネットワーク等であり得る。ＣＤＭＡネットワークは、ｃｄｍａ２０００、ワイドバンド‐ＣＤＭＡ（Ｗ‐ＣＤＭＡ）等のような、１つ以上の無線アクセス技術（ＲＡＴｓ）をインプリメントし得る。Ｃｄｍａ２０００は、ＩＳ‐９５、ＩＳ２０００、およびＩＳ‐８５６規格を含む。ＴＤＭＡネットワークは、モバイル通信のためのグローバルシステム（ＧＳＭ（登録商標））、デジタルアドバンスドモバイル電話システム（Ｄ‐ＡＭＰＳ）、またはいくつかの他のＲＡＴをインプリメントし得る。ＧＳＭおよびＷ‐ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）と名付けられたコンソーシアムからの文書で説明されている。Ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）と名付けられたコンソーシアムからの文書で説明されている。３ＧＰＰおよび３ＧＰＰ２の文書は、公的に利用可能である。ＷＬＡＮは、ＩＥＥＥ  ８０２．１１ｘネットワークであり得、ＷＰＡＮは、ブルートゥースネットワーク、ＩＥＥＥ  ８０２．１５ｘ、またはいくつかの他のタイプのネットワークであり得る。技術は、また、ＷＷＡＮ、ＷＬＡＮおよび／またはＷＰＡＮの任意の組み合わせと併せてインプリメントされ得る。
【００５８】
[0065]  モバイル局は、セルラまたは他のワイヤレス通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス（ＰＮＤ）、パーソナル情報管理（ＰＩＭ）、パーソナルデジタルアシスタント（ＰＤＡ）、ラップトップまたはワイヤレス通信および／またはナビゲーション信号を受信する能力がある他の適切なモバイルデバイスのようなデバイスを言及する。「モバイル局」という用語はまた、衛星信号受信、支援データ受信、および／またはポジション‐関連処理が、デバイスでまたはＰＮＤで行われるか否かに関わらず、短い‐レンジワイヤレス、赤外線、ワイヤライン接続、または他の接続のような、パーソナルナビゲーションデバイス（ＰＮＤ）と通信するデバイスを含むことが意図されている。また、「モバイル局」は、インターネット、Ｗｉ‐Ｆｉ、または他のネットワークを介するそのようなサーバと通信する能力があるワイヤレス通信デバイス、コンピュータ、ラップトップ、等すべてのデバイスを含むことが意図されており、そして衛星信号受信、支援データ受信、および／またはポジション‐関連処理が、デバイスで、サーバで、またはネットワークに関連する別のデバイスで行われるか否かに関わらない。上記の任意の動作可能な組み合わせもまた、「モバイル局」と考えられる。
【００５９】
[0066]  「最適化された」、「要求された」という指定、または他の指定は、現在の開示が最適化されたシステム、または「要求された」要素（または他の指定による他の限定）が存在するシステムにのみ適用することを意図しない。これらの指定は、特定の説明されたインプリメンテーションのみを言及する。もちろん、多くのインプリメンテーションが可能である。技術は、開発中のまたは開発されるプロトコルを含む、本明細書で説明されたそれら以外のプロトコルで使用されることができる。
【００６０】
[0067]  当業者は、同じ基本となるメカニズムおよび方法論を用いたまま、開示された実施形態の多くの可能性のある修正および組み合わせが使用され得ることを認知するであろう。前述の説明は、説明の目的で、特定の実施形態に関して記載されている。しかしながら、上記の実例となる説明は、開示されたまさにその形式に開示が限定されるまたは包括的になるということを意図されない。多くの修正および変形が、上記の教示を考慮して可能である。実施形態は、開示の原理およびそれらの実用的応用を説明するために選択および説明され、そして当業者に、予期される特定の使用に適すように多様な修正を加えて、開示および多様な実施形態を最も良く活用することを可能にする。
【図１】
2015532799.tif 000004
【図２Ａ】
2015532799.tif 000005
【図２Ｂ】
2015532799.tif 000006
【図２Ｃ】
2015532799.tif 000007
【図３】
2015532799.tif 000008
【図４】
2015532799.tif 000009
【図５】
2015532799.tif 000010
【国際調査報告】
2015532799.tif 000011
2015532799.tif 000012
2015532799.tif 000013