(57)【要約】  モバイルデバイスのロケーションと確率論的自己学習とを使用するアクセスポイント取得のための技法が本明細書で説明される。モバイルデバイスを用いてアクセスポイントをスキャンする方法の一例は、サービングセルを検出することと、モバイルデバイスについてロケーションを決定することと、サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、モバイルデバイスのロケーションが最大カバレッジエリア内にあるかどうかを決定することと、ロケーションが最大カバレッジエリア内にある場合、アクセスポイントについて高速レートスキャンを実行することとを含む。
2016516345.tif 000002
【特許請求の範囲】
【請求項１】
モバイルデバイスを用いてアクセスポイントをスキャンする方法であって、
サービングセルを検出することと、
前記モバイルデバイスについてロケーションを決定することと、
前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジエリア内にあるかどうかを決定することと、
前記ロケーションが前記最大カバレッジエリア内にある場合、前記アクセスポイントについて高速レートスキャンを実行することと
を備える方法。
【請求項２】
前記最大カバレッジエリアを決定することは、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張することによって決定される、請求項１に記載の方法。
【請求項３】
前記最大カバレッジを決定することは、サービングセルＩＤおよび前記モバイルデバイスの現在のロケーションを用いてアルマナックデータベースに問い合わせることを備える、請求項１に記載の方法。
【請求項４】
前記モバイルデバイスと前記アクセスポイントとの間の接続を確立することと、
成功スキャン結果を記憶することと、ここにおいて、前記成功スキャン結果は、前記スキャンが成功したというインジケーションと、前記モバイルデバイスの前記ロケーションとを含む、
をさらに備える、請求項１に記載の方法。
【請求項５】
定期的ロケーション最新情報を記憶することを備え、ここにおいて、前記ロケーション最新情報は、接続ステータス情報と、前記モバイルデバイスの更新されたロケーションとを含む、請求項４に記載の方法。
【請求項６】
前記モバイルデバイスが前記アクセスポイントから切断されたときに切断最新情報を記憶することを備え、ここにおいて、前記切断最新情報は、前記切断時における前記モバイルデバイスの前記ロケーションを含む、請求項４に記載の方法。
【請求項７】
前記ロケーションが前記最大カバレッジエリア内にない場合、低レートスキャンを実行することを備える、請求項１に記載の方法。
【請求項８】
モバイルデバイスを用いてアクセスポイントをスキャンする方法であって、
アクセスポイントに関連付けられた複数のロケーションを決定することと、
各ロケーションについて前記アクセスポイントの検出確率を決定することと、
前記モバイルデバイスが前記複数のロケーションのうちの１つのロケーションにあると決定することと、
前記アクセスポイントについてスキャンを実行することと、ここにおいて、前記スキャンのレートは前記１つのロケーションについての前記検出確率に基づく、
を備える方法。
【請求項９】
前記モバイルデバイスと前記アクセスポイントとの間に接続を確立することと、成功スキャン結果のインジケーションを記憶することとを備え、ここにおいて、前記成功スキャン結果は、前記スキャンが成功であったというインジケーションと、前記１つのロケーションのインジケーションとを含む、請求項８に記載の方法。
【請求項１０】
前記１つのロケーションについての前記検出確率を増加させることを備える、請求項９に記載の方法。
【請求項１１】
前記アクセスポイントについての前記スキャンが不成功であると決定することと、
不成功スキャン結果のインジケーションを記憶することと、
前記１つのロケーションのインジケーションを記憶することと
を備える、請求項８に記載の方法。
【請求項１２】
前記１つのロケーションについての前記検出確率を減少させることを備える、１１に記載の方法。
【請求項１３】
前記アクセスポイントの前記検出確率を決定することは、近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定することを含む、請求項８に記載の方法。
【請求項１４】
前記重み付き成功率を決定することは、式：
重み付き成功率＝(Σ1 / (A + LからLiの距離)**p)／(Σ1 / (A + LからLkの距離)**p)  
に従い、ここで、
Ｌは、端末についての現在のロケーションを指し、
Ｌｉは、成功取得試行ｉのロケーションを指し、
Ｌｋは、成功であるか不成功であるかにかかわらず、任意の取得試行ｋのロケーションを指し、
分子項の総和は、すべての成功取得ｉにわたるものであり、
分母項の総和は、すべての取得ｋ（成功および不成功）にわたるものであり、
Ａおよびｐは固定パラメータであり、
＊＊はべき乗を示す、請求項１３に記載の方法。
【請求項１５】
Ａの値は５メートルであり、ｐの値は０．５である、請求項１４に記載の方法。
【請求項１６】
装置であって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
サービングセルを識別することと、
モバイルデバイスのロケーションを決定することと、
前記モバイルデバイスの前記ロケーションおよび前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジ内にある場合、前記アクセスポイントについて高速レートでスキャンすることと
を行うように構成される、装置。
【請求項１７】
前記少なくとも１つのプロセッサは、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張することによって、前記最大カバレッジエリアを決定するように構成される、請求項１６に記載の装置。
【請求項１８】
前記少なくとも１つのプロセッサは、
前記アクセスポイントとの接続を確立することと、
前記スキャンが成功であったというインジケーションと、前記モバイルデバイスの前記ロケーションとを前記メモリに記憶することと、
を行うように構成される、請求項１６に記載の装置。
【請求項１９】
前記少なくとも１つのプロセッサは、
前記アクセスポイントとの接続は確立されることができないと決定することと、
前記スキャンが不成功であったというインジケーションと、前記モバイルデバイスの前記ロケーションとを前記メモリに記憶することと、
を行うように構成される、請求項１６に記載の装置。
【請求項２０】
アクセスポイント検出確率をモバイルデバイスに提供するための装置であって、
１つまたは複数のアクセスポイントに関連付けられた１つまたは複数の検出確率を記憶するように構成されたメモリユニットと、
少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
前記モバイルデバイスからロケーション情報を受信することと、
前記ロケーション情報に基づいて１つまたは複数の検出確率を前記メモリユニットから読み出すことと、
前記１つまたは複数の検出確率を前記モバイルデバイスに提供することと、
を行うように構成される、装置。
【請求項２１】
前記少なくとも１つのプロセッサは、
前記モバイルデバイスから成功スキャン結果インジケーションを受信することと、
前記検出確率を更新することと、ここにおいて、前記成功スキャン結果インジケーションおよび前記検出確率は、前記ロケーション情報に関連付けられる、
を行うように構成される、請求項２０に記載の装置。
【請求項２２】
前記少なくとも１つのプロセッサは、前記更新された検出確率を前記モバイルデバイスに送るように構成される、請求項２１に記載の装置。
【請求項２３】
前記少なくとも１つのプロセッサは、前記更新された検出確率と前記ロケーション情報とを別のモバイルデバイスに送るように構成される、請求項２１に記載の装置。
【請求項２４】
アクセスポイントをスキャンするための装置であって、
サービングセルを検出する手段と、
モバイルデバイスについてロケーションを決定する手段と、
前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定する手段と、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジエリア内にあるかどうかを決定する手段と、
前記ロケーションが前記最大カバレッジエリア内にある場合、前記アクセスポイントについて高速レートスキャンを実行する手段と
を備える装置。
【請求項２５】
前記最大カバレッジエリアを決定する手段は、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張する手段を含む、請求項２４に記載の装置。
【請求項２６】
前記最大カバレッジを決定する手段は、サービングセルＩＤおよび前記モバイルデバイスの現在のロケーションを用いてアルマナックデータベースに問い合わせることを備える、請求項２４に記載の装置。
【請求項２７】
前記モバイルデバイスと前記アクセスポイントとの間の接続を確立する手段と、
成功スキャン結果を記憶する手段と、ここにおいて、前記成功スキャン結果は、前記スキャンが成功したというインジケーションと、前記モバイルデバイスの前記ロケーションとを含む、
をさらに備える、請求項２４に記載の装置。
【請求項２８】
定期的ロケーション最新情報を記憶する手段を備え、ここにおいて、前記ロケーション最新情報は、接続ステータス情報と、前記モバイルデバイスの更新されたロケーションとを含む、請求項２７に記載の装置。
【請求項２９】
前記モバイルデバイスが前記アクセスポイントから切断されたときに切断最新情報を記憶する手段を備え、ここにおいて、前記切断最新情報は、前記切断時における前記モバイルデバイスの前記ロケーションを含む、請求項２７に記載の装置。
【請求項３０】
前記ロケーションが前記最大カバレッジエリア内にない場合、低レートスキャンを実行する手段を備える、請求項２４に記載の装置。
【請求項３１】
アクセスポイントをスキャンするための装置であって、
アクセスポイントに関連付けられた複数のロケーションを決定する手段と、
各ロケーションについて前記アクセスポイントの検出確率を決定する手段と、
モバイルデバイスが前記複数のロケーションのうちの１つのロケーションにあると決定する手段と、
前記アクセスポイントについてスキャンを実行する手段と、ここにおいて、前記スキャンのレートは前記１つのロケーションについての前記検出確率に基づく、
を備える装置。
【請求項３２】
前記モバイルデバイスと前記アクセスポイントとの間に接続を確立する手段と、成功スキャン結果のインジケーションを記憶する手段とを備え、ここにおいて、前記成功スキャン結果は、前記スキャンが成功であったというインジケーションと、前記１つのロケーションのインジケーションとを含む、請求項３１に記載の装置。
【請求項３３】
前記１つのロケーションについて前記検出確率を増加させる手段を備える、請求項３２に記載の装置。
【請求項３４】
前記アクセスポイントについての前記スキャンが不成功であると決定する手段と、
不成功スキャン結果のインジケーションを記憶する手段と、
前記１つのロケーションのインジケーションを記憶する手段と
を備える、請求項３１に記載の装置。
【請求項３５】
前記１つのロケーションについて前記検出確率を減少させる手段を備える、請求項３４に記載の方法。
【請求項３６】
前記アクセスポイントの前記検出確率を決定する手段は、近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定する手段を含む、請求項３１に記載の装置。
【請求項３７】
モバイルデバイスを用いてアクセスポイントをスキャンする方法であって、
サービングセルを識別することと、
前記モバイルデバイスのロケーションを決定することと、
前記モバイルデバイスの前記ロケーションおよび前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジ内にある場合、前記アクセスポイントについて高速レートでスキャンすることと
を備える方法。
【請求項３８】
前記アクセスポイントの前記最大カバレッジエリアが、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張することによって決定される、請求項３７に記載の方法。
【請求項３９】
前記アクセスポイントとの接続を確立することと、
前記スキャンが成功であったというインジケーションと、前記モバイルデバイスの前記ロケーションとを記憶することと
を備える、請求項３７に記載の方法。
【請求項４０】
前記アクセスポイントとの接続は確立されることができないと決定することと、
前記スキャンが不成功であったというインジケーションと、前記モバイルデバイスの前記ロケーションとを記憶することと
を備える、請求項３７に記載の方法。
【請求項４１】
アクセスポイント検出確率をモバイルデバイスに提供するための方法であって、
１つまたは複数のアクセスポイントに関連付けられた１つまたは複数の検出確率を記憶することと、
前記モバイルデバイスからロケーション情報を受信することと、
前記ロケーション情報に基づいて１つまたは複数の検出確率を読み出すことと、
前記１つまたは複数の検出確率を前記モバイルデバイスに提供することと
を備える方法。
【請求項４２】
前記モバイルデバイスから成功スキャン結果インジケーションを受信することと、
第１の検出確率を更新することと、ここにおいて、前記成功スキャン結果インジケーションおよび前記第１の検出確率は前記ロケーション情報に関連付けられる、
を備える、請求項４１に記載の方法。
【請求項４３】
前記更新された第１の検出確率を前記モバイルデバイスに送ることを備える、請求項４２に記載の方法。
【請求項４４】
前記更新された第１の検出確率と前記ロケーション情報とを別のモバイルデバイスに送ることを備える、請求項４２に記載の方法。
【請求項４５】
アクセスポイントをスキャンするための装置であって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
サービングセルを検出することと、
モバイルデバイスについてロケーションを決定することと、
前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジエリア内にあるかどうかを決定することと、
前記ロケーションが前記最大カバレッジエリア内にある場合、前記アクセスポイントについて高速レートスキャンを実行することと、
を行うように構成される、装置。
【請求項４６】
前記少なくとも１つのプロセッサは、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張することによって、前記最大カバレッジエリアを決定するように構成される、請求項４５に記載の装置。
【請求項４７】
前記少なくとも１つのプロセッサは、前記最大カバレッジエリアを決定するためにサービングセルＩＤおよび前記モバイルデバイスの現在のロケーションを用いてアルマナックデータベースに問い合わせるように構成される、請求項４５に記載の装置。
【請求項４８】
前記少なくとも１つのプロセッサは、前記ロケーションが前記最大カバレッジエリア内にない場合、低レートスキャンを実行するように構成される、請求項４５に記載の装置。
【請求項４９】
アクセスポイントをスキャンするための装置であって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
アクセスポイントに関連付けられた複数のロケーションを決定することと、
各ロケーションについて前記アクセスポイントの検出確率を決定することと、
モバイルデバイスが前記複数のロケーションのうちの１つのロケーションにあると決定することと、
前記アクセスポイントについてスキャンを実行することと、ここにおいて、前記スキャンのレートは前記１つのロケーションについての前記検出確率に基づく、
を行うように構成される、装置。
【請求項５０】
前記少なくとも１つのプロセッサは、前記モバイルデバイスと前記アクセスポイントとの間に接続を確立し、成功スキャン結果のインジケーションを前記メモリに記憶するように構成され、ここにおいて、前記成功スキャン結果は、前記スキャンは成功であったというインジケーションと、前記１つのロケーションのインジケーションとを含む、請求項４９に記載の装置。
【請求項５１】
前記少なくとも１つのプロセッサは、前記１つのロケーションについての前記検出確率を増加させるように構成される、請求項５０に記載の装置。
【請求項５２】
前記少なくとも１つのプロセッサは、
前記アクセスポイントについての前記スキャンが不成功であると決定することと、
不成功スキャン結果のインジケーションを前記メモリに記憶することと、
前記１つのロケーションのインジケーションを前記メモリに記憶することと、
を行うように構成される、請求項４９に記載の装置。
【請求項５３】
前記少なくとも１つのプロセッサは、前記１つのロケーションについての前記検出確率を減少させるように構成される、請求項５２に記載の方法。
【請求項５４】
前記少なくとも１つのプロセッサは、近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定することによって前記アクセスポイントの前記検出確率を決定するように構成される、請求項４９に記載の装置。
【請求項５５】
プロセッサ実行可能コンピュータ記憶媒体上に存在するコンピュータプログラム製品であって、プロセッサに
サービングセルを検出することと、
モバイルデバイスについてロケーションを決定することと、
前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジエリア内にあるかどうかを決定することと、
前記ロケーションが前記最大カバレッジエリア内にある場合、前記アクセスポイントについて高速レートスキャンを実行することと、
を行わせるように構成されたプロセッサ実行可能命令を備える、コンピュータプログラム製品。
【請求項５６】
プロセッサに前記最大カバレッジエリアを決定するためにサービングセルＩＤおよび前記モバイルデバイスの現在のロケーションを用いてアルマナックデータベースに問い合わせることを行わせるように構成された命令を備える、請求項５５に記載のコンピュータプログラム製品。
【請求項５７】
前記ロケーションが前記最大カバレッジエリア内にない場合にプロセッサに低レートスキャンを実行することを行わせるように構成された命令を備える、請求項５５に記載のコンピュータプログラム製品。
【請求項５８】
プロセッサ実行可能コンピュータ記憶媒体上に存在するコンピュータプログラム製品であって、プロセッサに
アクセスポイントに関連付けられた複数のロケーションを決定することと、
各ロケーションについて前記アクセスポイントの検出確率を決定することと、
モバイルデバイスが前記複数のロケーションのうちの１つのロケーションにあると決定することと、
前記アクセスポイントについてスキャンを実行することと、ここにおいて、前記スキャンのレートは前記１つのロケーションについての前記検出確率に基づく、
を行わせるように構成されたプロセッサ実行可能命令を備えるコンピュータプログラム製品。
【請求項５９】
プロセッサに、前記モバイルデバイスと前記アクセスポイントとの間の接続を確立することと、成功スキャン結果のインジケーションを前記メモリに記憶することと、を行わせるように構成された命令を備え、前記成功スキャン結果は、前記スキャンが成功であったというインジケーションと、前記１つのロケーションのインジケーションとを含む、請求項５８に記載のコンピュータプログラム製品。
【請求項６０】
プロセッサに、前記１つのロケーションについての前記検出確率を増加させることを行わせるように構成された命令を備える、請求項５９に記載のコンピュータプログラム製品。
【請求項６１】
プロセッサに
前記アクセスポイントについての前記スキャンが不成功であると決定することと、
不成功スキャン結果のインジケーションを前記メモリに記憶することと、
前記１つのロケーションのインジケーションを前記メモリに記憶することと、
を行わせるように構成された命令を備える、請求項５８に記載のコンピュータプログラム製品。
【請求項６２】
プロセッサに前記１つのロケーションについての前記検出確率を減少することを行わせるように構成された命令を備える、請求項６１に記載のコンピュータプログラム製品。
【請求項６３】
プロセッサに、近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定させることによって前記アクセスポイントの前記検出確率を決定することを行わせるように構成された命令を備える、請求項５８に記載のコンピュータプログラム製品。
【請求項６４】
アクセスポイント検出確率をモバイルデバイスに提供するための装置であって、
１つまたは複数のアクセスポイントに関連付けられた１つまたは複数の検出確率を記憶する手段と、
前記モバイルデバイスからロケーション情報を受信する手段と、
前記ロケーション情報に基づいて１つまたは複数の検出確率を読み出す手段と、
前記１つまたは複数の検出確率を前記モバイルデバイスに提供する手段と
を備える装置。
【請求項６５】
前記モバイルデバイスから成功スキャン結果インジケーションを受信する手段と、
第１の検出確率を更新する手段と、ここにおいて、前記成功スキャン結果インジケーションおよび前記第１の検出確率は前記ロケーション情報に関連付けられる、
を備える、請求項６４に記載の装置。
【請求項６６】
前記更新された第１の検出確率を前記モバイルデバイスに送る手段を備える、請求項６５に記載の装置。
【請求項６７】
前記更新された第１の検出確率と前記ロケーション情報とを別のモバイルデバイスに送る手段を備える、請求項６５に記載の装置。
【請求項６８】
プロセッサ実行可能記憶媒体上に存在するコンピュータプログラム製品であって、プロセッサに
１つまたは複数のアクセスポイントに関連付けられた１つまたは複数の検出確率を記憶することと、
前記モバイルデバイスからロケーション情報を受信することと、
前記ロケーション情報に基づいて１つまたは複数の検出確率を前記メモリユニットから読み出すことと、
前記１つまたは複数の検出確率を前記モバイルデバイスに提供することと、
を行わせるように構成されたプロセッサ実行可能命令を備えるコンピュータプログラム製品。
【請求項６９】
プロセッサに
前記モバイルデバイスから成功スキャン結果インジケーションを受信することと、
前記検出確率を更新することと、ここにおいて、前記成功スキャン結果インジケーションおよび前記検出確率は前記ロケーション情報に関連付けられる
を行わせるように構成された命令を備える、請求項６８に記載のコンピュータプログラム製品。
【請求項７０】
プロセッサに、前記更新された検出確率を前記モバイルデバイスに送信することを行わせるように構成された命令を備える、請求項６９に記載のコンピュータプログラム製品。
【請求項７１】
プロセッサに、前記更新された検出確率と前記ロケーション情報とを別のモバイルデバイスに送信することを行わせるように構成された命令を備える、請求項６９に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本開示は、一般にワイヤレスネットワークシステムに関し、より詳細には、これに限定するものではないが、モバイルデバイスを用いて適切なサービングワイヤレスアクセスネットワークをスキャンすることに関する。
【背景技術】
【０００２】
[0002]モバイルデバイスは、適切なサービングアクセスネットワークの定期的無線スキャニングの一部としてワイヤレスアクセスポイント（ＡＰ）ネットワーク局（たとえば、アクセスポイント、フェムトセル、ＷｉＦｉ（登録商標）ＡＰ、家庭用基地局）を発見することができる。ＡＰがひとたび発見されたら、モバイルデバイスが再びＡＰカバレッジエリア内にあるときはいつでも、アクセスが許される限り、将来同じＡＰにアクセスすることがモバイルデバイスおよびユーザにとって有益であり得る。たとえば、モバイルデバイスは、以前に発見されたＡＰと、そのＡＰの任意の関連ネットワークとにアクセスするときには、同じエリア内でワイヤレスカバレッジを提供するパブリックセルラーネットワークなど他の何らかのネットワークにアクセスするときよりも、改善されたサービス（たとえば、より高いデータスループット、より良い音声品質、より小さなシグナリングレイテンシー）を受けることができる。さらに、ユーザは、そのＡＰについてのオペレータによって、同じエリア内にワイヤレスカバレッジをもつ他のネットワークオペレータによるよりも低いレートで請求を受けることがある。場合によっては、ユーザは、ＡＰのオペレータからフリーワイヤレスアクセスを受けることすらある（たとえば、フリーアクセスは、空港、レストラン、またはショッピングモールなどのある特定のエリアに入りその中にとどまるためのユーザに対する勧誘または補償である）。いくつかの他の場合では、セルラーネットワークのオペレータは、可能なときはいつでもモバイルデバイスに特定のＡＰを取得させ、それによって、もはやオペレータのセルラーネットワークに直接的にアクセスする必要が無いようにすることによって、低減されたネットワーク負荷および輻輳の形態の利益を得る。しかしながら、後でモバイルデバイスによってＡＰを再び取得することは、困難で、かつリソースを多く使用する場合がある。たとえば、モバイルデバイスは、ＡＰのおおよそ近くにあるとき、高速の定期的スキャンを実行することができるが、これは、モバイルデバイスが実際のＡＰカバレッジエリアの外にある間、バッテリ電力を消費することがあり、さらに、モバイルデバイスはスキャンを実行するために現在のワイヤレスネットワークから同調を離れることを必要としうるので、別のワイヤレスネットワークにアクセスするときには、ユーザのための他のサービスのサポートに干渉し得る。モバイルデバイスは、より低いレートでスキャンを実行することによって、電力を節約し、他のサービスに対する干渉を低減させ得るが、これは、モバイルデバイスがいったんＡＰカバレッジエリアに入った後には再取得を遅延させることがある。
【０００３】
[0003]したがって、レイテンシーを実質的に増加させることなくＡＰ取得および再取得の効率を改善することが必要とされている。現在、ネットワーク上でのモバイルデバイスの位置を推定する多数の方法がある。たとえば、モバイルデバイス上の全地球航法衛星システム（ＧＮＳＳ）チップは、モバイルデバイスが屋外環境および開放空間環境に配置されるとき、位置推定値を提供することができる。別の例では、ワイドエリアネットワーク（ＷＡＮ）基地局およびアクセスポイント（ＡＰ）ネットワーク（たとえば、ＷｉＦｉ、ＣＤＭＡ、ＷＣＤＭＡ（登録商標）、ＬＴＥ、またはＢｌｕｅｔｏｏｔｈ（登録商標）を使用する）は、モバイルデバイスの位置を推定するために使用されることができる。そのような位置情報は、ＡＰをスキャンしながら、改善された電力節約を提供するために、以前のスキャン検出データと組み合わせて使用され得る。
【発明の概要】
【０００４】
[0004]本開示による、モバイルデバイスを用いてアクセスポイントをスキャンする方法の一例は、サービングセルを検出することと、モバイルデバイスについてロケーションを決定することと、サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、モバイルデバイスのロケーションが最大カバレッジエリア内にあるかどうかを決定することと、このロケーションが最大カバレッジエリア内にある場合、アクセスポイントについて高速レートスキャンを実行することとを含む。
【０００５】
[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]各セルがＡＰを検出する確率を示す、例示的な地理的グリッド。
【発明を実施するための形態】
【００２１】
[0032]ロケーションと確率論的自己学習とを使用してＡＰ取得を可能にする方法およびシステムが開示される。ＡＰ（たとえば、アクセスポイント、フェムトセル、ＷｉＦｉ  ＡＰ、家庭用基地局、ホームノードＢ、ホームｅＮｏｄｅＢ）は、ワイヤレスセルラーネットワーク、ワイヤラインブロードバンドネットワーク、またはインターネットなどのネットワークにアクセスする機能をモバイルデバイスに提供する。一般に、モバイルデバイスは、ＡＰを介して最初にアクセスされたネットワークから、またはＡＰだけを介して直接的に、他のネットワークおよび他のデバイスおよびエンティティにアクセスすることができる。場合によっては、ＡＰは、１つの特定のネットワークではなく、複数のネットワークへのダイレクトアクセスを提供することがある。以下の説明では、ＡＰは、小さいカバレッジエリア（たとえば、１００メートル以下の半径を有する円形のエリア）を一般に有し、ＷｉＦｉ  ＡＰ、フェムトセル、または家庭用基地局に相当するとみなされる。この制限は、一般に、数百メートルから数キロメートルまでのスパンまたは範囲を有するワイヤレスセルを一般にサポートし得る、セルラーネットワーク内の基地局と対照的である。この違いにより、モバイルデバイスは、通常、セルラーネットワークからサービスを受け、セルラーネットワークにアクセスしながら任意の時間にサービング基地局とサービングセルとを有し得る。次いで、モバイルデバイスは、モバイルデバイスが特定のＡＰをスキャンして取得するたびに、セルラーネットワークにアクセスするときに、モバイルデバイスの現在のサービングセルのＩＤを記録し得る。モバイルデバイスは、また、特定のＡＰへのそのアクセスの持続時間にわたって、モバイルデバイスの現在のまたは前のサービングセルラーネットワークに関連する、または何らかの他のセルラーネットワークに関連する、他の可視セルＩＤを記録し得る。モバイルデバイスはまた、ＡＰアクセスの持続時間にわたって、モバイルデバイスのロケーションを定期的に記録し得る。たとえば、モバイルデバイスが移動するとき、モバイルデバイスは、様々なＷＡＮ基地局および／またはＡＰ（たとえば、サービングセル、ＷＡＮアクセスポイント、フェムトセル、ＷｉＦｉ  ＡＰ）からの地上無線信号を検出および／または測定することによって、ロケーション情報を受信し得る。モバイルデバイスはまた、衛星測位システム（ＳＰＳ）からのロケーション関連信号を受信および／または測定し得る。受信および／または測定された地上信号および／またはＳＰＳ信号は、モバイルデバイスのロケーションを決定するために使用され得る。基地局アルマナック（almanac）およびＡＰアルマナックは、モバイルデバイスの位置を決定するために使用される、様々なロケーションおよび関連情報を記憶し得る。基地局およびＡＰのＭＡＣアドレスまたは他の識別情報（たとえば、ＳＳＩＤ、インデックス番号）は、アルマナックエントリに対応し得る。モバイルデバイスは、受信および／または測定された地上信号および／またはＳＰＳ信号からそれのロケーションを得るために、現在の時点で、または何らかの前の時点で、サービングネットワーク、ホームネットワーク、またはその��うなネットワーク内に存在するもしくはそのようなネットワークから到達可能な何らかのサーバ（たとえばロケーションサーバ）から、基地局およびＡＰアルマナックおよび／またはＳＰＳ関連情報を得ることができる。代替的に、モバイルデバイスがネットワークまたはネットワークエンティティ（たとえばロケーションサーバ）に受信されたおよび／または測定された地上信号および／またはＳＰＳ信号に関する情報を提供する場合、ネットワークまたはネットワークエンティティは、基地局アルマナックおよび／またはＳＰＳ関連情報を使用してモバイルデバイスのロケーションを決定し得る。ネットワークまたはネットワークエンティティは、次いで、決定されたロケーションをモバイルデバイスに提供し得る。
【００２２】
[0033]一実施形態では、モバイルデバイスによって取得されるデータ（たとえば、特定のＡＰにアクセスしながらモバイルデバイスによって観測された、サービングセル、他の可視セルＩＤ、およびロケーション）は、ロケーションサーバに対してクラウドソーシングされ得、そこでそれが他のモバイルデバイスからの類似のデータと結合され得る。セルＩＤ（たとえば、サービングおよび可視）およびロケーションを特定のＡＰと関連付けるデータは、ＡＰに関連付けられたセルとロケーション（またはロケーションエリア）のより完全なセットを形成するためにロケーションサーバによってアグリゲートされ得る。一例では、アグリゲートされた情報は、モバイルデバイスに提供され得る。サーバ上に記憶されたスキャン履歴データの例としては、ＡＰについての可変なＩＤ、関連付けられたサービングセルまたは可視セルのＩＤ、ＡＰを利用しながら端末によって報告されたロケーションポイント、ならびにサービングセルおよび可視セルの（１つまたは複数の）ＩＤに基づいてＡＰが検出される確率、によってインデックスされたテーブルが含まれ得る。
【００２３】
[0034]図１を参照すると、モバイルデバイス１００は、ワイヤレスネットワーク上でワイヤレスアンテナ１２２を介してワイヤレス信号１２３、１３２を送信および受信することが可能な、ワイヤレストランシーババスインターフェース１２０によってバス１０１に接続されたワイヤレストランシーバ１２１を含み得る。ワイヤレストランシーババスインターフェース１２０は、いくつかの実施形態では、ワイヤレストランシーバ１２１の一部であり得る。いくつかの実施形態は、ＷｉＦｉ、ＣＤＭＡ、ＷＣＤＭＡ、ＬＴＥ、およびＢｌｕｅｔｏｏｔｈなどのマルチプルなワイヤレス規格をサポートするために、マルチプルなワイヤレストランシーバ１２１およびワイヤレスアンテナ１２２を有し得る。
【００２４】
[0035]いくつかの実施形態では、モバイルデバイス１００は、ＳＰＳアンテナ１５８を介して衛星測位システム（ＳＰＳ）信号１５９を受信することが可能な衛星測位システム（ＳＰＳ）受信機１５５を含み得る。ＳＰＳ受信機１５５は、また、全体的にまたは部分的に、衛星測位システム（ＳＰＳ）信号１５９を処理し、ＳＰＳ信号１５９を使用してモバイルデバイスのロケーションを決定し得る。いくつかの実施形態では、（１つまたは複数の）汎用プロセッサ１１１、メモリ１４０、（１つまたは複数の）ＤＳＰ１１２、および専用プロセッサ（図示せず）も、また、全体的にまたは部分的にＳＰＳ信号１５９を処理するために、および／またはＳＰＳ受信機１５５とともにモバイルデバイス１００のロケーションを計算するために利用され得る。ＳＰＳ信号または他のロケーション信号の記憶は、メモリ１４０またはレジスタにおいて行われ得る。オーディオインターフェース／出力１３５が、ユーザへの可聴音の送信を可能にするように信号を可聴音に変換するために、モバイルデバイス１００に含められることができる。
【００２５】
[0036]モバイルデバイス１００は、バスインターフェース１１０によってバス１０１に接続された（１つまたは複数の）ＤＳＰ１１２と、バスインターフェース１１０によってバス１０１に接続された（１つまたは複数の）汎用プロセッサ１１１と、メモリ１４０（やはり、時にはバスインターフェース１１０によってバスに接続される）とを含み得る。バスインターフェース１１０は、ＤＳＰ１１２、汎用プロセッサ１１１、およびそれらに関連付けられたメモリ１４０と一体化されてよい。様々な実施形態では、機能は、ＲＡＭ、ＲＯＭ、ＦＬＡＳＨ、またはディスクドライブなどのコンピュータ可読記憶媒体上などのメモリ１４０内に１つまたは複数の命令またはコードとして記憶され、汎用プロセッサ１１１、専用プロセッサ、またはＤＳＰ１１２によって実行され得る。メモリ１４０は、説明された機能をプロセッサ１１１および／またはＤＳＰ１１２に実行させるように構成されたソフトウェアコード（プログラミングコード、命令など）を記憶するプロセッサ可読メモリおよび／またはコンピュータ可読メモリである。
【００２６】
[0037]他の実施形態では、機能は、ハードウェアにおいて実行され得る。モバイルデバイス１００は、セルフォン、スマートフォン、ＰＤＡ、タブレット、ラップトップ、パーソナルコンピュータ、トラッキングデバイス、またはワイヤレスインターフェースを備えた他の移動可能エンティティに対応することがあり、ワイヤレスデバイス、ワイヤレス端末、端末、ユーザ機器（ＵＥ）、移動局（ＭＳ）、局、モバイル端末、または他の何らかの名前で呼ばれ得る。
【００２７】
[0038]図２を参照すると、モバイルデバイス１００は、ＳＰＳ衛星２６０からＳＰＳ信号１５９を受信し得る。いくつかの実施形態では、ＳＰＳ衛星は、ＧＰＳ衛星システム、ガリレオ衛星システム、またはＧＬＯＮＡＳＳ衛星システムなど、１つの全地球航法衛星システム（ＧＮＳＳ）からのものであることがある。他の実施形態では、ＳＰＳ衛星は、限定するものではないが、ＧＰＳ衛星システム、ガリレオ衛星システム、ＧＬＯＮＡＳＳ衛星システム、またはＢｅｉｄｏｕ（Ｃｏｍｐａｓｓ）衛星システムなど、マルチプルなＧＮＳＳからのものであることがある。ＳＰＳ信号１５９の受信および処理は、任意であり、制限ではない。一実施形態では、ＳＰＳ機能を持たないモバイルデバイスが使用され得る。
【００２８】
[0039]モバイルデバイス１００は、ＡＰ２１０を介して（すなわち、ワイヤレスリンク１２３を介して）、またはサービングセル基地局２２０を介して（すなわち、セルラーリンク１３２を介して）、ロケーションサーバ２５０に問い合わせることができ、ロケーションサーバ２５０は、インターネットまたはセルラーワイヤレスネットワークなどのネットワーク２３０を介して接続され得る。ロケーションサーバ２５０の構成は例にすぎず、限定ではない。一実施形態では、ロケーションサーバは、サービングセル基地局２２０にダイレクトに接続され得る。２つ以上のロケーションサーバが使用されてよい。ロケーションサーバ２５０は、ネットワーク上の基地局および／またはＡＰに関連付けられたロケーション情報を含む１つまたは複数のデータベースを含み得る。ロケーション情報は、１つもしくは複数のＡＰ２１０、および／または１つもしくは複数のサービングセル基地局２２０に関連付けられ得る。一例では、ロケーションサーバ２５０は、基地局アルマナック、アクセスポイントアルマナック、およびスキャン履歴データベースなど、マルチプルなサーバユニットから構成される。ロケーションサーバは、モバイルデバイス１００によるＳＰＳ信号の測定を使用してモバイルデバイス１００のロケーションの決定を可能にし得る１つまたは複数のＧＮＳＳシステムについてのロケーションおよび時刻関連情報を含む１つまたは複数のデータベースをさらに含み得る。ロケーションサーバは、オープンモバイルアライアンス（ＯＭＡ）からの公開文書において定義されたセキュアユーザプレーンロケーション（ＳＵＰＬ）ロケーションプラットフォーム（ＳＬＰ）に対応し得る。ロケーションサーバは、またさらに、あるいはその代わりに、第３世代パートナーシッププロジェクト（３ＧＰＰ）、第３世代パートナーシッププロジェクト２（３ＧＰＰ）、またはインターネット技術標準化委員会（ＩＥＴＦ）などの他の組織によって定められた、または他の組織によって定められたロケーション関連プロトコルおよびプロシージャをサポートできるようにされた、ロケーションサーバに対応し得る。モバイルデバイス１００およびロケーションサーバ２５０は、任意の時間にモバイルデバイス１００のロケーションを決定するために３ＧＰＰまたは３ＧＰＰ２によって定められたＯＭＡ  ＳＵＰＬまたは制御プレーンロケーションソリューションなどの１つまたは複数のロケーションソリューションを共同で実装し得る。モバイルデバイス１００またはロケーションサーバ２５０のいずれかがモバイルデバイス１００のロケーションを決定することができ、ロケーションサーバ２５０によるロケーション決定の場合は、ロケーションは、直接的にまたは間接的に、ロケーションサーバ２５０によってモバイルデバイス１００に転送され得る。いくつかの実施形態では、モバイルデバイス１００は、モバイルデバイス１００に取り付けられた、またはモバイルデバイス１００内の、慣性センサ（たとえば、加速度計、気圧計、ジャイロスコープ、磁力計）からの測定値に少なくとも部分的に基づいて、モバイルデバイスのロケーションまたはモバイルデバイスのロケーションの変化を決定し得る。
【００２９】
[0040]図３を参照すると、ロケーションと確率論的自己学習とを使用するＡＰ取得のためのシステム３００の一実施形態のブロック図が示されている。システム３００は、ワイヤレスモバイルデバイス１００が、基地局３１２（たとえば、３１２−１、３１２−２、３１２−ｎ）と通信し、ＡＰ３２４（たとえば、３２４−１、３２４−２、３２４−ｎ）をスキャンすることを可能にする。基地局３１２は１つまたは複数のサービングセルをサポートすることができるが、説明を簡単にするために、基地局という用語とサービングセルという用語は、本明細書全体を通して同義的に使用される。ＡＰは、概して、アクセスポイントまたはＡＰネットワーク局と呼ばれ得る。一実施形態では、モバイルデバイス１００は、ロケーション情報を提供するおよび／または受信するために基地局３１２と通信することができる。基地局３１２およびＡＰ３２４は、ネットワーク３１０を介してロケーションサーバ３２２に結合され得る。一実施形態では、ネットワーク３１０は、インターネットおよび／または追加のネットワーク（図３には図示せず）を含むことができる。ロケーションサーバ３２２は、ロケーション情報およびスキャン情報を分析および処理するために、基地局アルマナック３４４ａと、アクセスポイントアルマナック３４４ｂと、スキャン履歴データベース３０２とにアクセスすることができる。たとえば、ロケーションサーバ３２２は、アルマナック３４４ａ、３４４ｂに記憶されたロケーション情報に基づいて位置推定値を決定および出力することができる。ロケーションサーバ３２２は、近隣のアクセスポイントに関係する情報をモバイルデバイス１００に提供するために、スキャン履歴データベース３０２を利用することができる。基地局アルマナック３４４ａ、アクセスポイントアルマナック３４４ｂ、およびスキャン履歴データベース３０２内のデータは、単一データベースに、または図３に示されるように別個のデータベースに、残ることができる。ロケーションサーバ３２２、基地局アルマナック３４４ａ、アクセスポイントアルマナック３４４ｂ、およびスキャン履歴データベース３０２は、図２に示されるロケーションサーバ２５０の一部であり得る。ロケーションサーバ３２２は、加えて、図３には示されていない１つまたは複数のＧＮＳＳシステムの情報（たとえば、衛星軌道およびタイミングデータ、大気遅延データ）など、モバイルデバイス１００の位置を特定するために使用され得る、またはモバイルデバイス１００が自身の位置を特定するのを支援する、他のデータにアクセスすることができる。
【００３０】
[0041]一実施形態では、モバイルデバイス１００は、基地局３１２およびＡＰ３２４を経由してセルラーネットワーク、衛星ネットワーク、および／またはメッシュネットワークを用いて音声および／またはデータを転送するために、任意の数の通信モード（たとえば、ＧＳＭ（登録商標）、ＣＤＭＡ、デジタルＡＭまたはＦＭラジオ、デジタルＴＶ、ＴＤＭＡ、ＷＣＤＭＡ、ＯＦＤＭ、ＧＰＲＳ、ＥＶ−ＤＯ、ＷｉＦｉ、Ｂｌｕｅｔｏｏｔｈ、ＷｉＭＡＸ（登録商標）、ＵＷＢ、ＬＴＥ、衛星電話、またはデータなど）を有し得るセルラー電話である。一般に、基地局３１２およびＡＰ３２４は、ある種のデータまたは音声伝達を可能にし得る。ＷＡＮネットワーク局３１２の場合の識別子は、局ＩＤ（ＳＩＤ）、ネットワークＩＤ（ＮＩＤ）、基地局ＩＤ（ＢＳＩＤ）、セルＩＤ、ならびに／または緯度および経度情報であり得る。ＡＰ３２４の場合の識別子は、サービスセットＩＤ（ＳＳＩＤ）および／またはＭＡＣアドレスであり得る。
【００３１】
[0042]一実施形態では、基地局３１２は、約１００メートルから最大２０キロメートルまでの範囲を有するセルラーサービングセルを表し、ＡＰ３２４は、約１０メートルから最大１５０メートルまでの範囲を有するフェムトセルまたはＷｉＦｉ  ＡＰを表し、その正確な範囲は、いずれの場合も、送信電力、アンテナの高さおよび利得、無線技術、地形環境およびローカル環境、ならびに場合によっては他のファクタに依存する。モバイルデバイス１００がシステム３００内を移動するとき、モバイルデバイス１００は一般に、範囲の差により、ＡＰアクセスポイント３２４と比較して、より長い時間期間にわたって基地局３１２のうちの１つと通信している。システム３００内の任意の所与のポイントにおいて、モバイルデバイス１００が特定のＡＰ３２４を取得したときはいつでも、モバイルデバイス１００は、モバイルデバイスの現在のロケーションと、基地局３１２に関連付けられたＩＤ（たとえば、現在のサービングセルＩＤ）とを記録し得る。モバイルデバイス１００はまた、特定のＡＰとの接続の持続時間にわたって、他の可視基地局およびＡＰ  ＩＤを記録し得る。モバイルデバイス１００はまた、ＡＰとの接続の持続時間にわたって、モバイルデバイスのロケーションを定期的に記録し得る。
【００３２】
[0043]一般に、ＡＰ３２４に関連付けられた位置情報は、アクセスポイントアルマナック３４４ｂ内に記憶され得る。たとえば、各ＡＰ３２４は、ＳＳＩＤおよび／またはＭＡＣアドレスを識別子情報として所有し得る。基地局３１２およびＡＰ３２４の他の特性は、基地局３１２およびＡＰ３２４を一意に識別する際に使用されることができる。たとえば、２つの基地局が同じ局識別子を有するが、１つのみが特定の通信規格をサポートする場合、この２つはユニークに識別されることができる。図３は、ロケーションサーバ３２２がネットワーク局３１２、３２４とは別個のものであることを示すが、他の実施形態では、各協働局３１２、３２４が、ロケーションサーバ３２２を有し得る。ロケーションサーバ３２２は、単一のロケーション内の、またはいくつかのロケーションにわたって分散された、コンピュータまたはコンピュータのネットワークにより実装されることができる。基地局アルマナック３４４ａ、アクセスポイントアルマナック３４４ｂ、およびスキャン履歴データベース３０２は、中央に配置されることができるが、他の実施形態では、これらは、局所的（regionally）に、または各基地局３１２およびＡＰ３２４に関連する部分に、分散されることができる。一実施形態では、たとえば、ロケーションサーバ３２２から転送される場合、またはモバイルデバイス１００によってダイレクトにアセンブルされる場合、基地局アルマナック３４４ａ、アクセスポイントアルマナック３４４ｂ、およびスキャン履歴データベース３０２の一部は、モバイルデバイス１００内に記憶され得る。一例では、第１の基地局３１２−１は、基地局アルマナック３４４ａの一部分を、そのフットプリントおよびすべての隣接基地局フットプリントのために記憶し得る。フットプリントは、基地局の最大アンテナ範囲（ＭＡＲ）、または基地局の動作性能に影響を及ぼし得る他の地理的制約に基づき得る。
【００３３】
[0044]図３をさらに参照しながら図４Ａを参照すると、モバイルデバイス１００による検出時にＡＰに関連付けられた最大カバレッジエリア４０６の空間図４００Ａが示されている。図４００は、サービングセル３１２−１と、単一のＡＰ（図示せず）とを含む。図４Ａの範囲は一定の縮尺ではなく、プロセスを説明する助けとなるように一般化されている。モバイルデバイス１００のロケーションは、地理的不確実性領域１００Ａとして示されるある程度の不確実性をもって決定され、地理的不確実性領域１００Ａは円（図３に示されるように）であってもよいし、楕円または多角形などの何らかの他の形状であってもよく、その中に、モバイルデバイスは、何らかの既知の確率または想定確率（たとえば９５％の確率）をもって位置している。モバイルデバイス１００がＡＰをはじめて検出するときには、モバイルデバイス１００のロケーションおよび現在のサービングセル３１２−１のＩＤが記録されることができる。たとえば、ロケーションサーバ３２２は、ＡＰが検出されたときにモバイルデバイス１００が直ちに情報を転送した場合には直ちに、あるいは、転送が後で発生した場合には後で、スキャン履歴データベース３０２内にレコードを創り出すことができる。モバイルデバイス１００がＡＰを検出できるので、モバイルデバイスはＡＰのカバレッジエリア内にあると仮定されることができる。ＷｉＦｉ局を例示的なＡＰとして使用すると、一般的なカバレッジエリアは、ＷｉＦｉ局から半径「Ｄ」の円である。Ｄの長さは、送信電力、無線技術のタイプ、およびアンテナ構成などのファクタに基づいて決定されることができる。ＡＰは、これらのファクタ、またはＤの値に関連する他の情報を、モバイルデバイスに送信することができる。一例では、アクセスポイントがＷｉＦｉ無線技術を用いて動作するときには、Ｄの長さは５０ｍであることができる。ＡＰのロケーションは、Ｄ４０２に不確実性エリア１００Ａの半径を加えた半径を有する、円形のロケーションエリア４０４内にあるものと仮定されることができる。ＡＰがロケーションエリア４０４内に位置するので、ＡＰ局の最大カバレッジエリア４０６は、２＊Ｄに不確実性エリア１００Ａの半径を加えた半径を有する、同心円のエリアであると決定される。最大カバレッジエリア４０６について記述するロケーション情報は、モバイルデバイスの測定されたロケーション（たとえば、不確実性領域１００Ａの中心に関する緯度／経度）と、最大カバレッジエリア４０６の半径（たとえば、２＊Ｄに１００Ａの半径を加えたもの）とを含むことができる。この最大カバレッジエリア情報は、ＡＰ局のＩＤとともに、基地局アルマナック３４４ａおよび／またはアクセスポイントアルマナック３４４ｂに記憶され、サービングセル３１２−１についてのＩＤを用いてインデックスされ得る。
【００３４】
[0045]図４Ａをさらに参照しながら図４Ｂを参照すると、空間図４００Ｂは、ＡＰ３２４−１に関連付けられた最大カバレッジエリア４０６とＡＰのロケーションとの間の関係を示す。後続の時間中に、モバイルデバイス１００（または任意の他のモバイルデバイス）は、ＡＰ局のスキャンを試行することができる。モバイルデバイス１００は、サービングセル３１２−１のＩＤおよびそれの現在のロケーション（図４Ｂに示されていない不確実性エリアを含む）を記録することができる。ロケーションサーバ３２２またはモバイルデバイス１００は、たとえば、モバイルデバイス１００がＡＰの検出に関連するサービングセル内にあることに基づいて、モバイルデバイスがＡＰの最大カバレッジエリア内にあるかどうかを決定するために、アルマナック３４４およびスキャン履歴データベース３０２に問い合わせることができる。この場合、図４Ｂに示されるように、モバイルデバイス１００は、以前に記憶された最大カバレッジエリア４０６内にある。より精確には、モバイルデバイス１００についての不確実性エリアの少なくとも一部分（実施例によっては、不確実性エリア全体であり得る）は、最大カバレッジエリア４０６内にある。モバイルデバイス１００が、最大カバレッジエリア４０６内にある、または最大カバレッジエリア４０６内にあり得るので、モバイルデバイス１００がＡＰ３２４−１と接続する確率がより高くなる。モバイルデバイス１００は、より高い、接続を行う確率に基づいて、より高いレートで、および／またはより長い時間期間にわたって、スキャンを実行するように構成されることができる。一実施形態では、通常レートのスキャンでは１０分ごとにスキャンするのに対して、高レートのスキャンは、モバイルデバイス１００が３分ごとにＡＰをスキャンすることを意味する。
【００３５】
[0046]図４Ｂに示される例では、モバイルデバイス１００が範囲の外にあるので、より高いレートのスキャンおよび／またはより長いスキャンは、ＡＰ３２４−１との接続をもたらさない。ＡＰ３２４−１は、ロケーションエリア４０４内に位置するが、モバイルデバイスから遠すぎる。ＡＰ３２４−１の実際の範囲は、長さ「Ｄ」であり、３２４−Ｆ−１とラベルされた同心円によって描かれ、これは、モバイルデバイス１００と通信するのに十分には大きくない。この場合、モバイルデバイス１００は、スキャンを完了し、そして、不成功結果の通知をロケーションサーバ３２２に提供するか、または後でロケーションサーバ３２２に転送するために通知を記憶することができる。ロケーションサーバ３２２は、不成功スキャン結果をスキャン履歴データベース３０２にログ記録することができる。一実施形態では、ロケーションサーバ３２２は、不成功スキャンイベントのモバイルデバイス１００の時刻およびロケーションを同時にログ記録することができる。不成功スキャンの後、他のシステムパラメータもログ記録され得る。ＡＰについての不成功スキャンの後、モバイルデバイス１００は、より低いレートのスキャン（たとえば、１０分ごと）を実行するように構成され得る。
【００３６】
[0047]図４Ａをさらに参照しながら図４Ｃを参照すると、ＡＰ３２４−１のカバレッジ内に位置するモバイルデバイス１００の空間図４００Ｃが示されている。モバイルデバイス１００または別のモバイルデバイスは、サービングセル３１２−１と通信し、最大カバレッジエリア４０６内に位置しており、最大カバレッジエリア４０６は、ＡＰ３２４−１に関連付けられ、上記で図４Ａにおいて説明したように以前に算出された。モバイルデバイス１００は、以前に算出された最大カバレッジエリア４０６内に位置するので、検出の確率はより高いため、モバイルデバイス１００は、高いレートでＡＰ３２４−１をスキャンするように構成される。この例では、モバイルデバイス１００は、ＡＰの範囲「Ｄ」（すなわち、カバレッジエリア３２４−Ｆ−１）の中にあり、ＡＰ３２４−１をスキャンするのに成功する。成功スキャンの後、モバイルデバイス１００は、ＡＰ３２４−１との通信を確立し、ＡＰ３２４−１を介してネットワーク３１０にアクセスすることができる。成功スキャンの結果は、モバイルデバイス１００によってロケーションサーバ３２２に送られ、直ちに、または後で、スキャン履歴データベース３０２上に記憶されることができる。たとえば、モバイルデバイス１００のロケーションおよび成功スキャンの時刻が記憶されることができる。ロケーションサーバ３２２またはモバイルデバイス１００は、成功スキャンおよびモバイルデバイス１００の現在のロケーションに基づいて、図４Ａで説明されたように、第２の最大カバレッジエリアを決定することができる。加えて、一実施形態では、モバイルデバイスは、ＡＰ３２４−１への接続のステータス（たとえば、信号強度、転送されるビット、接続時間）およびモバイルデバイス１００の現在のロケーションを含むロケーション最新情報（location update）を定期的に（たとえば、３０秒ごと、１分ごと、２分ごと、５分ごとに）提供または記憶する。モバイルデバイス１００は、たとえば接続ステータスを含む定期的ロケーション最新情報を送信するか、あるいは、ロケーション最新情報をモバイルデバイス１００についてのローカル履歴ログに記憶し、後でロケーションサーバ３２２によって要求されたときに、または定期的に、記憶された履歴ログをロケーションサーバ３２２に送る、のいずれかであるように構成されることができる。ロケーション最新情報またはロケーション履歴ログ最新情報は、また、モバイルデバイスが範囲外を進むときまたはＡＰ３２４−１への接続を終了するときなど、ＡＰからモバイルデバイスが接続解除されたときに、送られることもある。ロケーション最新情報およびステータス最新情報は、サービングセル３１２−１との通信を介して（すなわち、セルラーリンク１３２を介して）、またはＡＰ３２４−１との通信を介して（すなわち、ワイヤレスリンク１２３を介して）、または両方の組合せで、提供されることができる。
【００３７】
[0048]図４Ａおよび図４Ｃをさらに参照しながら図４Ｄを参照すると、ＡＰに関連付けられた２つの最大カバレッジエリアの共通部分の空間図４００Ｄが示されている。図４Ｃに関して説明されたように、モバイルデバイス１００または任意の他のモバイルデバイスは、サービングセル３１２−１と通信し、最大カバレッジエリア４０６内に位置する。モバイルデバイス１００がＡＰ３２４−１をスキャンするのに成功した後、ロケーションサーバ３２２またはモバイルデバイス１００は、ＡＰ３２４−１に関連付けられた、図４Ａに関して説明されたカバレッジの第１の最大エリア４０６と同じ方式で決定される、カバレッジの第２の最大エリア４０６’を計算することができる。第２の最大カバレッジエリア４０６’は、図４Ｄに示されるように、モバイルデバイス１００のまわりの不確実性１００Ａ’のエリアを決定し、そのエリアを距離Ｄだけ拡張して第２のロケーションエリア４０４’を決定し、次いで第２のロケーションエリア４０４’を距離Ｄだけ拡張することによって計算される。一実施形態では、ロケーションサーバ３２２またはモバイルデバイス１００は、２つの最大カバレッジエリア４０６、４０６’間の共通部分を決定するように構成されることができる。結果として得られるエリアは、新しい最大カバレッジエリア４１０である。ロケーションサーバ３２２は、アルマナック３４４ａ、３４４ｂ上に記憶された最大カバレッジエリア情報を更新することができる。新しい最大カバレッジエリア４１０は、モバイルデバイス１００または別のモバイルデバイスがサービングセル３１２−１と通信し、新しい最大カバレッジエリア４１０内に位置するときに、スキャンレートを決定するために使用されることができる。ＡＰに関連付けられた最大カバレッジエリアを改善することは、モバイルデバイスがＡＰをスキャンするのに成功したまたはＡＰと通信しながらモバイルデバイスのロケーションを決定するときはいつでも発生し得る、連続的プロセスであることができる。モバイルデバイスは、ロケーションサーバへのアクセスを有する任意のモバイルデバイスであることができる。したがって、時間がたつにつれて、多数のモバイルデバイスおよび多数のスキャニングロケーションが、ＡＰについて最大カバレッジエリアを決定および改善するために使用されることができる。
【００３８】
[0049]一実施形態では、最大カバレッジエリアの共通部分を計算することは、複雑でありおよび／またはプロセッサを多用し得るので、ロケーションサーバ３２２またはモバイルデバイス１００は、ＡＰにアクセスしたばかりであるまたはＡＰとすでに通信しているモバイルデバイス１００などのモバイルデバイスについてのロケーション（または、最も確率の高いロケーション）を使用して、ＡＰについてカバレッジエリアを決定し得る。ロケーションサーバ３２２またはモバイルデバイス１００は、すべてのロケーションを包含する最小の連続する規則的なエリア（たとえば、円、楕円、または多角形）を決定し得る。最小エリアは、ＡＰについてのカバレッジエリアとして扱われることができ、モバイルデバイスが現在のカバレッジエリア外のロケーションにおいてＡＰにアクセスするたびに、新しいロケーションならびに以前のロケーションを包含する、新しい最小カバレッジエリアが決定され得る。いくつかのモバイルデバイスロケーションが誤っているかもしれないという可能性を考慮に入れるために、ロケーションサーバ３２２またはモバイルデバイス１００は、代わりに、ＡＰの通信範囲（たとえば半径Ｄの円）と適合性のある何らかの固定カバレッジエリアを仮定し、ＡＰへのアクセスまたはＡＰとの通信に関連する最大数のモバイルデバイスロケーションを包含する固定カバレッジエリアについてのロケーションを決定することができる。あるいは、固定カバレッジエリアは、重み係数が受信ＡＰ信号強度に比例する、および／またはロケーションが取得された以降の時間持続時間に反比例する、そのようなロケーションの最大の重み付き数を包含すると決定され得る。後者の重み付けは、たとえば、あるロケーションから別のロケーションにＡＰが移動されるケースで、ＡＰについての固定カバレッジエリアが適切に移動することを可能にし得る。
【００３９】
[0050]システム３００は、自己学習機能を使用して実装されることができる。たとえば、モバイルデバイス１００および／またはロケーションサーバ３２２は、異なる条件（たとえば、ＡＰが発見されるまたは発見されない、異なるサービングセルおよび／またはロケーション）に関連付けられたＡＰサーチの成功／失敗率を記録するように構成されることができる。次いで、高い成功率を有する条件は、高いスキャンレート（たとえば、１分ごと、２分ごと、３分ごと、４分ごと）でのＡＰサーチをトリガすることができ、低い成功率を有する条件は、より低いスキャンレートサーチ（たとえば、８分ごと、９分ごと、１０分ごと、１１分ごと、１２分ごとに）をトリガすることができる。一例として、過去にサービングセルがＡ、Ｂ、Ｃ、またはＤのうちのいずれかであったときにＡＰがモバイルデバイスによって検出され、モバイルデバイスのロケーションＬは、ＡＰがアクセスされたときに上記で説明したように記録され、場合によってはまた、モバイルデバイスがＡＰにアクセスしている間に定期的に記録されると仮定する。モバイルデバイスまたはロケーションサーバ３２２（すなわち、システム３００）は、サービングセルがそれぞれＡ、Ｂ、Ｃ、またはＤであるときにＡＰが検出される確率Ｐ（Ａ）、Ｐ（Ｂ）、Ｐ（Ｃ）、およびＰ（Ｄ）を、移動重み付き平均として維持することができる。たとえば、Ｐ（Ａ）（ゼロ〜１の範囲）が、サービングセルがＡであるときにＡＰにアクセスする現在の確率であり、移動局がそのサービングセルがＡであるときにＡＰにアクセスできない場合、Ｐ（Ａ）は、Ｘ＊Ｐ（Ａ）になるように減じられることができ、ここで、Ｘは、ゼロよりも大きく１よりも小さい固定の重み係数である（たとえば、Ｘ＝０．９５）。移動局のサービングセルがＡであるときに、移動局がＡＰにアクセスすることができる場合、Ｐ（Ａ）は、代わりに、（Ｘ＊Ｐ（Ａ）＋（１−Ｘ））になるように増加され得る。モバイルデバイスはまた、異なるロケーションまたは異なるロケーションエリアＬについて、およびサービングセルとロケーションの異なる組合せについての、ＡＰ検出の確率を維持することができる。後で、たとえば、モバイルデバイスが特定のサービングセル（たとえば、サービングセルＹ）と通信し、モバイルデバイスが特定のロケーション（たとえば、ロケーションＭ）内にあるときには、システム３００は、以前に算出された履歴確率に基づいてＡＰが検出される確率を計算することができる。たとえば、現在のセルＹがセルＡである場合、モバイルデバイスがＡＰにアクセスするのに成功する確率は、Ｐ（Ａ）に関する現在の値によって与えられる。これらの確率は、サーチを直ちに実行するべきか、または待機してサーチを後で実行するべきか、および／または、サーチを高いスキャンレートで実行するべきか低いスキャンレートで実行するべきか、を決定するために使用されることができる。これにより、高いサーチレートおよび低いサーチレートの基準のより動的な選択の能力がもたらされる。一実施形態では、確率、または確率を計算する際に使用されるデータ（たとえば、スキャン履歴ｄｂ３０２）は、改善された確率が計算されて、他のモバイルデバイスにダウンロードされるようにするために、多数のモバイルデバイスによって、１つまたは複数のネットワークにおいて１つまたは複数のサーバ（たとえばロケーションサーバ３２２）にクラウドソーシングされることができる。
【００４０】
[0051]一例では、システム３００は、サービングセルとロケーションの組合せについて移動重み付き平均を記憶することができる。たとえば、システム３００は、サービングセルＣとロケーションＬの組合せについて総確率スコアを維持する（および、サービングセルとロケーションの他の組合せについて総確率スコアを維持し得る）。ロケーションＬは、重複していない、ＷＡＮの都市またはカバレッジエリアなどのいくつかの関心エリアをまとめて包含するいくつかの小さい固定ロケーションエリア（たとえば、長方形、正方形、または六角形）のうちの１つに制限され得る。一例として、各ロケーションＬは、正方形グリッドを使用して定められた２００×２００メートルの正方形ロケーションエリアに相当し得る。モバイルデバイスが、ロケーションＬにある、ロケーションＬ内にある、またはロケーションＬから何らかの最大距離のところにある、Ｃであるサービングセルを有するとき、サーチが実行されるたびに、重み付き平均が少量だけ調整される。たとえば、あるロケーションについての初期重み付き平均が１０％であり、ロケーションＬにあるまたはその近くにあるサービングセルＣを用いてモバイルデバイスがサーチを実行するのに成功する場合、平均は１１％に増加されることができる。サーチが成功しなかった場合、平均は減少可能である。より一般的には、平均Ａは、成功サーチの場合は（ｘ＊＋（１−ｘ））に増加され、不成功サーチの場合は（ｘ＊Ａ）に減少されてよく、ここで、ｘは、ゼロよりも大きく１よりも小さい固定重み係数である（たとえば、ｘ＝０．９５）。このようにして、多数の連続した失敗がみられる場合、重み付き平均は、下がることができる。多数の連続した成功の場合は、反対のことが当てはまる。調整を非常に小さいものにし、一般に、概して結果は統計的に独立しているという仮定に基づくことによって、システムは、正確なモデルを生じさせることができる。重み付き平均モデルは、単純計算であるという利益と、必要とするストレージがより少ないという利益とを有する。
【００４１】
[0052]図３をさらに参照しながら図５を参照すると、ロケーション情報に関する例示的なデータ構造５００が示されている。データ構造５００は、一例にすぎず、追加のテーブルおよびフィールドが使用され得るので、限定ではない。データ構造５００は、ロケーションサーバ３２２、またはネットワーク上の他のストレージデバイス内に残ることができ、基地局アルマナック５０２、アクセスポイントアルマナック５０６、およびスキャン履歴データベース５１０などの１つまたは複数のデータベースを含むことができる。アルマナック５０２、５０６、およびスキャン履歴データベース５１０は、テーブルの集合を有する１つまたは複数のリレーショナルデータベースであることができる。アルマナック５０２、５０６、およびスキャン履歴データベース５１０内のデータの一部またはすべては、また、モバイルデバイス１００上に記憶され得る。データベース５０２、５０６、５１０は、ロケーション情報についてのデータフィールドを含む１つまたは複数のテーブル５０４、５０８、５１２を含むことができる。データフィールドは、当技術分野で知られているデータ型（たとえば、ｎｕｍｂｅｒ、ｃｈａｒ、ｖａｒｃｈａｒ、ｄａｔｅなど）であることができる。ロケーション情報は、基地局またはサービングセルＩＤ、ＳＳＩＤ、ＡＰのＭＡＣアドレス、局の緯度および経度、局のカバレッジエリア（たとえば、フットプリント）、不確実性値、およびカバレッジエリアについての検出分布など、サービングセルまたはＡＰを表す多数のフィールドを含むことができる。ＡＰの最大カバレッジエリア４０６について説明する情報もアルマナックに記憶され得る。スキャン履歴データベース５１０内のテーブル５１２は、個々のスキャンイベントに関連する情報を含むことができる。たとえば、ロケーションサーバ３２２は、モバイルデバイスがＡＰをスキャンしようとするときまたはそのようなスキャンに関する結果を後で報告するときはいつでも、新しいレコードを作製するために更新クエリを実行することができる。スキャン履歴レコードは、ユニークなインデックスと、スキャンイベントに関連する情報に関するデータフィールドとを含むことができる。限定ではなく一例として、モバイルデバイス（たとえば、ユーザ機器）のＩＤ、モバイルデバイスの位置、現在のサービングセルについてのＩＤ、スキャンの結果（たとえば成功または失敗）、ＡＰの最大カバレッジエリア、スキャンのための時刻、接続の時間（もしあれば）、切断時間、スキャンの時間（すなわち、持続時間）、ならびにスキャン試行のレートおよび数などのフィールドがある。サービングセルまたはＡＰのいずれかのスキャンおよびそれとの通信に関連する他のフィールド（たとえば、動作パラメータおよび信号パラメータ）も使用され、スキャン履歴データベース上に記憶されてよい。
【００４２】
[0053]動作に際して、図３および図４Ａ〜図４Ｄをさらに参照しながら図６を参照すると、システム３００を使用してスキャンレートを選択するためにＡＰの予想カバレッジエリアを利用するプロセス６００は、図示される諸ステージを含む。しかしながら、プロセス６００は例示にすぎず、限定するものではない。プロセス６００は、たとえば、ステージを追加、削除、または並べ替えることによって変更されてよい。
【００４３】
[0054]ステージ６０２では、モバイルデバイス１００は、サービングセル３１２−１を検出することができる。一実施形態では、サービングセルは、ＡＰ３２４−１に関連付けられる。たとえば、サービングセル３１２−１とＡＰ３２４−１との関連付けは、アルマナック内のテーブル５０４、５０８におけるインデックス間の関係を提供するロケーションサーバ３２２内の相関テーブルであることができる。相関テーブルは、ロケーション情報と、サービングセルおよびＡＰの予想カバレッジエリアまたは実際のカバレッジエリアに基づくことができる。一実施形態では、サービングセル３１２−１とＡＰ３２４−１との関連付けは、任意のモバイルデバイスがサービングセル３１２−１と通信しながらＡＰ３２４−１について成功スキャンを実行するとき、またはサービングセルのカバレッジエリア３１２−Ｆ−１内にある間など、スキャン履歴データベース３０２内のレコードに基づくことができ、スキャン履歴データベース３０２内でレコードが作製または更新される。モバイルデバイス１００は、ワイヤレスネットワーク（たとえば、ワイヤレスリンク１３２）を介してサービングセル３１２−１から情報を送信および受信することができる。サービングセル３１２−１は、ロケーションサーバ３２２に動作可能に接続され、アルマナック情報をモバイルデバイスに送信および受信することができる。一例では、モバイルデバイス１００は、サービングセル３１２−１によって送信またはブロードキャストされるサービングセルＩＤ（ＳＣＩＤ）を検出することができる。
【００４４】
[0055]ステージ６０４では、モバイルデバイス１００のロケーションが決定可能である。一例では、モバイルデバイス１００は、ＳＰＳ受信機１５５を含み、衛星信号１５９に基づいて位置を決定するように構成される。一実施形態では、モバイルデバイス１００は、ロケーション（たとえば、三辺測量術）を決定するために、サービングセル３１２−１、および他のＡＰを含む他のネットワークリソースを利用することができる。モバイルデバイスのロケーションは、ローカルで（すなわち、プロセッサ１１１を利用して）、またはリモートで（たとえば、ロケーションサーバ３２２上で）、決定可能である。当技術分野で知られている他の測位法が使用されてよい。
【００４５】
[0056]ステージ６０６では、モバイルデバイス１００またはロケーションサーバ３２２は、サービングセル３１２−１に関連付けられたＡＰについて最大カバレッジエリアを決定することができる。一例では、サービングセルのＩＤを表すデータは、データベースサーチクエリにおいて述部（predicate）および／または式（expression）として使用可能である。そのようなクエリの結果は、１つまたは複数のＡＰ局とそれぞれの最大カバレッジエリアのリストを含むことができる。一例として図４Ｂを参照すると、ＡＰ局３２４−１は、サービングセル３１２−１に関連付けられる。モバイルデバイス１００は、サービングセル３１２−１からＳＣＩＤを検出することができ、次いで、エリア４０６などの１つまたは複数のＡＰについての最大カバレッジエリアの大きさとロケーションとを決定することができる。最大カバレッジエリア４０６を表すデータは、モバイルデバイス１００上に前もって記憶可能であり、またはロケーションサーバ３２２から読み出し可能である。ステージ６０８では、モバイルデバイス１００は、その現在の位置を最大カバレッジエリア４０６と比較する。当技術分野で知られている標準的な地理的測位アルゴリズムは、モバイルデバイス１００が最大カバレッジエリア４０６内にあるまたは（たとえば、モバイルデバイス１００についての不確実性エリアの一部またはすべての、最大カバレッジエリア４０６内での包含により）カバレッジエリア４０６内にあり得るかどうかを決定するために使用され得る。モバイルデバイス１００が最大カバレッジエリア４０６内にある（または、あり得る）場合、モバイルデバイスは、ステージ６１０で、より高いレート（たとえば、１分ごと、２分ごと、３分ごと、４分ごとに）でＡＰ局についてスキャンを実行する。比較の結果が、モバイルデバイスのロケーションが最大カバレッジエリア４０６の外部にあることを示した場合、ステージ６１２で、モバイルデバイス１００は、スキャニングを遅延させる、またはより低いレートで（たとえば、８分ごと、９分ごと、１０分ごと、１１分ごと、１２分ごとに）スキャンすることができる。スキャンレートの減少は、モバイルデバイスのバッテリ寿命を延長するおよび／またはモバイルデバイス１００のユーザに現在提供されているサービスに対する干渉を減少させる助けとなることができる。
【００４６】
[0057]動作に際して、図９を参照しながら図７を参照すると、システム３００を使用したサービングセルのカバレッジエリアおよびモバイルデバイスのロケーションに基づくＡＰスキャニングのためのプロセス７００は、図示される諸ステージを含む。しかしながら、プロセス７００は例示にすぎず、限定するものではない。プロセス７００は、たとえば、ステージを追加、削除、または並べ替えることによって変更されてよい。
【００４７】
[0058]ステージ７０２では、ロケーションサーバ３２２は、１つまたは複数のロケーションエリアをＡＰと関連付けることができる。一実施形態では、サービングセル３１２−１は、大きいカバレッジエリア３１２−Ｆ−１（たとえば、地方環境または郊外環境における数十または数百平方キロメートル）を有し、ＡＰ３２４−１は、非常に小さいカバレッジエリア３２４−Ｆ−１（たとえば、５０００平方メートル以下）を有し得る。そのようなシナリオでは、任意のサービングセルに関連する特定のＡＰを取得するのに成功する確率を入手して利用することが制限されることがある。たとえば、サービングセルカバレッジエリア３１２−Ｆ−１が１０平方ｋｍであり、ＡＰカバレッジエリア３２４−Ｆ−１が５０００平方メートルである場合、モバイルデバイスがサービングセルカバレッジエリア３１２−Ｆ−１内にあるときはいつでも、成功取得（successful acquisition）の確率が約１／２０００にすぎないものとなり得る。これは、ＡＰについての高レートスキャンを正当化するには小さすぎる可能性がある。この問題を回避するために、モバイル端末は、その現在のロケーションを、特定のＡＰについてスキャンが実行されるたびにできる限り正確に記録することがある。ロケーションに関連して、スキャン結果も、成功または失敗のいずれかとして記録されることがある。ステージ７０２では、次いで、これらのスキャン結果が、ある時間期間にわたって、特定のモバイルデバイス内またはロケーションサーバ３２２内のいずれかに集められてよく、ロケーションサーバ３２２は、多数のデバイスからスキャン結果を得て、次いで、将来のスキャン決定の助けとなるために、集められた結果から得られたデータを個々のデバイスに提供する。たとえば、ロケーションサーバ３２２は、集められた結果を収集、記憶、および配布することができる。
【００４８】
[0059]ステージ７０４では、ロケーションサーバ３２２は、以前に記録されたロケーションに対する検出確率を決定することができる。スキャン履歴データベース内の集められたスキャン結果は、将来任意の所与のロケーションにおけるＡＰを得る確率をより正確に予測するために使用可能である。
【００４９】
[0060]一実施形態では、スキャン結果は、このエリア全体の異なるロケーションにおいてＡＰを取得する確率がどのように変化するか定める関数（たとえば正規分布）とともに、特定の地理的エリアについてスキャン結果を表すことによって簡略化され得る。この簡略化は、ＡＰから信号を取得するためのスキャン選択のレートをサポートするために記憶または（たとえばサーバからモバイルデバイスに）転送されることが必要なデータの量を大幅に減少させ得る。一例では、成功したＡＰ取得が行われた地理的エリアは、セルのグリッド（たとえば、セルが約１００×１００メートル四方である方形グリッド）で覆われ得る。モバイルデバイスまたはサーバは、グリッドセル内からの取得試行の総数に対して、各グリッドセル内のロケーションについてＡＰの成功取得が行われた回数を計数し、それによって、成功でなかった試行の割合を得ることができる。さらなる簡略化において、成功試行の比は実行中の重み付き平均Ｆとして維持され得、ここで、ゼロよりも大きく１よりも小さい何らかの固定重み係数ｙ（たとえばｙ＝０．９５）に対して、Ｆは、新しい成功取得のたびに（ｙ＊Ｆ＋（１−ｙ））に増加され、新しい不成功取得のたびに（ｙ＊Ｆ）に減少される。制限ではなく単なる一例として、図９のグリッド９００は、ＡＰのまわりに配置された正方形形状ロケーション９０２の集合を表す。グリッド正方形の各々の境界は、緯度座標および経度座標、デカルト座標、極座標、または既知の原点に基づく他の座標によって定義可能である。一例では、グリッド９００の原点は、ＡＰ局のロケーションに対応する。ロケーションエリア（たとえば、９０２、９０４）の各々は、０と１との間の確率値を含む。この割合は、特定のグリッドセル９００内の任意の場所のロケーション９０２における何らかの将来の取得試行に関するＡＰの成功取得の確率として扱われ得る。
【００５０】
[0061]ステージ７０６では、モバイルデバイスのロケーションが決定される。ＧＰＳなどの衛星システムまたは前に説明した地上ベースの測位法が使用されてよい。ステージ７０８では、ロケーションサーバ３２２、またはモバイルデバイス１００は、モバイルデバイス１００がロケーションエリアのうちの１つに配置されるかどうかを決定する。たとえば、モバイルデバイスは、グリッド９００によって定められるロケーションエリアのうちのいずれかの中にあってもよいし、その近くにあってもよい。モバイルデバイスのロケーションが、ロケーションエリアのいずれかの外部にある（たとえば、グリッド９００の外部にある）場合、ステージ７１２で、モバイルデバイス１００は、スキャニングを遅延させる、またはバッテリ寿命を保持する助けとなるためにデフォルトスキャンを実行するように構成される。一例では、デフォルトスキャンは、低レート（たとえば、１０分ごと）でのフルスキャンである。モバイルデバイス１００が、ロケーションエリアのうちの１つの中（たとえば、グリッド９００内）に配置される場合、スキャンは、モバイルデバイス１００がその中にあるロケーションエリアに関連する確率に基づくレートで開始される。たとえば、モバイルデバイス１００が、グリッド９００の縁に近いエリア９０２内に配置される場合、ＡＰを検出する確率はゼロであり得る。この場合、モバイルデバイス１００は、電力を節約する助けとなるために、デフォルトスキャン（すなわち、低レート）を遅延または実行するように構成され得る。あるいは、モバイルデバイス１００が、ＡＰにより近いエリア内に配置される場合、ＡＰを検出する確率はより高くなり得（たとえば、１０％以上であり得る）、ＡＰを検出する確率が増加するので、ＡＰのスキャンレートが増大することができる。たとえば、モバイルデバイス１００がエリア９０４内に配置される場合、ＡＰを検出する５０％の確率がある。一実施形態では、５０％以上の確率は、高レートスキャン（たとえば、３分ごとまたはそれ以下）をトリガするのに十分であり得る。動作の際、確率閾値および対応するスキャンレートは、ＡＰのワイヤレス技術、モバイルデバイス設計、周囲の地勢、およびワイヤレス信号減衰に影響を及ぼし得る他の要因などの実装要因に基づいて変化することができる。ロケーションエリアの各々における確率値は、以降の成功スキャンまたは不成功スキャンが確率値を増減することができるように連続的に更新可能である。
【００５１】
[0062]動作に際しては、図９を参照しながら図８を参照すると、システム３００とともにロケーションと確率論的自己学習とを使用したアクセスポイント取得のためのプロセス８００は、図示される諸ステージを含む。しかしながら、プロセス８００は例示にすぎず、限定するものではない。プロセス８００は、たとえば、ステージを追加、削除、または並べ替えさせることによって変更されてもよい。
【００５２】
[0063]ステージ８０２では、モバイルデバイス１００またはロケーションサーバ３２２は、モバイルデバイス１００の現在のロケーションと、場合によっては現在のサービングセルとを記録するように構成可能である。ステージ８０２は、何らかの低レートで（たとえば１５分ごとに）定期的に実行されることができ、および／または、モバイルデバイスが何らかの新しいロケーションにあるときはいつでも実行されることができ、および／または、モバイルデバイス１００が、他の理由のため、たとえば、モバイルデバイス１００のユーザまたはモバイルデバイス１００上で実行されているアプリケーションのために何らかのサービスを支援または実行するために、または何らかの外部クライアントに（たとえばネットワーク２３０または３１０を介して）ロケーションを提供するために、モバイルデバイス１００のロケーションを得ることを必要とするときはいつでも実行されることができる。前に説明されたように、ＧＰＳなどの衛星システム、および／または地上ベースの測位法、および／または当技術分野で知られている慣性センサは、モバイルデバイスのロケーションを決定するために使用され得る。ロケーション情報を記録することは、ローカルに（すなわち、モバイルデバイス上に）またはリモートに（たとえば、ロケーションサーバ３２２を介してスキャン履歴データベース３０２上に）データを記憶することを含むことができる。ステージ８０４では、モバイルデバイス１００は、特定のＡＰについて即時スキャンを実行するべきかどうかを決定するために、決定されたロケーションと、場合によってはサービングセルＩＤとを使用することができる。一実施形態では、モバイルデバイス１００は、図４Ａ〜図４Ｄ、図６に説明されたプロセス６００のステージを実行するように構成されたスキャニングアルゴリズムを含み、特定のＡＰに対する高速スキャンレートを、ＡＰに対する即時スキャンを実行すると同義であるとみなし得る。一実施形態では、モバイルデバイス１００は、図７、図９に説明されたプロセス７００のステージを実行するように構成されたスキャニングアルゴリズムを含み、特定のＡＰに対する高速スキャンレートを、ＡＰに対する即時スキャンを実行すると同義であるとみなし得る。他のスキャニングアルゴリズムも使用され得る。ステージ８０６では、モバイルデバイス１００は、ステージ８０４で選定されたＡＰをスキャンする。ステージ８０８では、モバイルデバイス１００は、スキャンの結果を記憶することができる。成功または失敗のインジケーションは、ローカルに、またはリモートに記憶可能である。一実施形態では、スキャン履歴データベース３０２は、スキャン関連の成功情報または失敗情報を記憶するように構成されたデータ構造５１２を含む。一例では、成功情報または失敗情報は、ローカルに記憶され、後でロケーションサーバ３２２にアップロード可能である。同様に、ロケーションサーバ３２２内のデータは、モバイルデバイス１００が新しいサービングセルまたは他の定められた地理的エリアに入るときなど、必要に応じてモバイルデバイス１００にダウンロード可能である。
【００５３】
[0064]ステージ８１０では、モバイルデバイス１００は、スキャンが成功であるかどうかを決定する。一般に、成功したスキャンは、モバイルデバイス１００が、ステージ８１２で接続を確立するのに十分なＡＰとの通信リンクを確立することを意味する。ステージ８１２における接続するという用語は、モバイルデバイス１００とＡＰとの間でデータを転送する能力を意味するために広く使用される。一例として、図２を参照すると、モバイルデバイス１００は、ネットワーク２３０を介してロケーションサーバ２５０と通信するために、ＡＰ２１０とワイヤレスリンク１２３を確立することができる。ひとたびＡＰへの接続が確立されると、ステージ８１４において、接続の時間が記録可能である。一例では、接続の時刻は、モバイルデバイス１００上に記録される、または（たとえば、ＡＰまたはサービングセルを介して）ロケーションサーバ３２２に送られることが可能である。一実施形態では、ＡＰ取得確率を決定するための計算は、時刻データに基づいてさらに改良可能である（たとえば、通常の労働時間対通常の労働時間以外について、または昼間対夜間について、別個の取得確率が決定され得る）。切断時間、転送データの量、関連のある信号関連パラメータ、および他の可視局ＩＤなどの他のスキャンおよびロケーション関連情報が送られてよい。
【００５４】
[0065]スキャンが、ステージ８１０において成功でないと決定された場合、モバイルデバイス１００は、別のＡＰ候補がスキャニングに利用可能であるかどうかを決定するためにステージ８０４に戻り得る。ロケーションサーバ３２２は、１つまたは複数のＡＰの近接ロケーション（proximate location）に基づいて、候補のリストをモバイルデバイス１００に提供することができる。一例では、リスト上のＡＰがモバイルデバイス１００によってスキャンされる順序は、検出の確率に基づくことができ（たとえば、より高い確率を最初に）、またはＡＰの近接ロケーションに基づくことができる（たとえば、最も近い局を最初に）。他の基準もまた使用され得る。たとえば、モバイルデバイス１００は、これらのＡＰからのより良いサービスおよび／またはより低いもしくはゼロの請求料金に基づいて、いくつかのＡＰに対する優先権を有することがある。この優先権は、一部はユーザ入力を介して、たとえば、ユーザが特定の優先権を示して、確立されることができ、および／またはモバイルデバイスが以前の機会にＡＰに接続されたままである時間の長さから推定されることができ（たとえば、より長い接続時間は、より高い優先権に関連付けられる）、および／またはモバイルデバイス１００のユーザもしくはホームオペレータによってモバイルデバイス１００上に供給される情報から決定されることができる。優先権は、モバイルデバイス１００上に記憶され、および／またはロケーションサーバ（たとえばロケーションサーバ３２２）に転送されることができ、スキャン履歴データベース３０２および／またはアクセスポイントアルマナック３４４ｂ内に記憶され得る。一実施形態では、成功取得のより低い確率を有するあるＡＰ  Ａ１に対するより高い優先権は、成功取得のより高い確率を有する別のＡＰ  Ａ２に優先するときもあり、ＡＰ  Ａ２の前にＡＰ  Ａ１をスキャンさせることがある。さらなる実施形態では、モバイルデバイス１００が同時に複数のＡＰをスキャンすることがあり、その場合、ステージ８０４は、２回のみ（たとえば、ステージ８０６において同時にスキャンされるべきＡＰのセットを決定するために１回、およびスキャンされるべきＡＰがもうないことを検証するために第２回目）実行され得る。ステージ８０４が繰り返されることを仮定し、別のＡＰ候補が利用可能である場合、プロセスは、最前のようにステージ８０６においてスキャン試行を繰り返すことができる。別の候補ＡＰが利用可能でない場合、ステージ８１８において、モバイルデバイス１００は、電力を節約するために、スキャンを遅延させるまたは低レートでスキャンを実行するように構成可能である。ステージ８１８は、モバイルデバイスが何らかの新しいロケーションに移動する（たとえば、その以前のロケーションから２００メートルなどの何らかの最小距離進んだことが知られている、または、場合によっては、１５分などの何らかの最小時間期間の経過により何らかの最小距離進んだ）まで継続されることができ、その後、プロセス８００は、ステージ８０２においてもう一度再開してよい。
【００５５】
[0066]一実施形態では、特定のＡＰをサーチするためにモバイルデバイス１００によって使用されるスキャンレートは、近隣のロケーション（near-by location）の以前の取得結果に基づき得る。たとえば、図９の例に従って集められた取得結果の場合、ロケーションエリアグリッド９００内の確率は、各グリッドセルに対する取得試行の数がゼロまたは極めて少ない場合、それぞれ、得ることができないこともあるし、または統計学的に有意でないこともある。これを改善するため、端末があるロケーションＬにあるとき、特定の取得試行が過去に成功したまたは不成功であった近隣のロケーションがあるときには、それぞれ、ＡＰを取得するのに成功する確率が、増加または減少することが考えられる。この場合、端末は、次のように過去の取得成功率の重み付き平均を得ることができる。  
重み付き成功率＝(Σ1 / (A + LからLiの距離)**p)／(Σ1 / (A + LからLkの距離)**p)  
ここで、Ｌは、端末についての現在のロケーションを指し、  
Ｌｉは、成功取得試行ｉのロケーションを指し、  
Ｌｋは、成功であるか不成功であるかにかかわらず、任意の取得試行ｋのロケーションを指し、  
分子項の総和は、すべての成功取得ｉにわたるものであり、  
分母項の総和は、すべての取得ｋ（成功および不成功）にわたるものであり、  
Ａおよびｐは固定パラメータ（たとえば、Ａ＝５メートル、ｐ＝０．５）であり、  
＊＊はべき乗を示す。
【００５６】
[0067]次いで、重み付き成功率は、ロケーションＬにおける将来の取得試行が成功する確率として処理されることができる。ロケーションＬにおける成功取得または不成功取得があった（すなわち、上記のＬからＬｉまたはＬからＬｋの距離がゼロまたは小さすぎて測定不能のいずれかである）場合、係数Ａの導入により、総和における無限値が回避される。重み付き成功率の使用は、ロケーションＬの近く（nearby）のＡＰに対するほんの少数の既知または報告された取得試行によりほんの少量のスキャン履歴データが（たとえば、図５のデータベース５１０内に）あるとき、特定のＡＰの即時取得を試みるべきかそのような試行を延期するべきか、またはＡＰについて高速レートスキャンを実行するべきか低速スキャンを実行するべきかの決定を可能にすることができる。
【００５７】
[0068]モバイルデバイス１００による好ましいＡＰの効率的な取得を可能にするための本明細書で説明される方法は、モバイルデバイス１００がその現在のロケーションについて信頼性が高く正確な知識を有することに依存することがある。したがって、モバイルデバイス１００の現在のロケーションの知識を維持するためにより多くのリソースを使用することを犠牲にしては、好ましいＡＰを効率的に取得するためのリソースの節約は得られないことを、確実にすることが有益であり得る。これを可能にするために、モバイルデバイス１００は、断続的にのみ、たとえば定期的に（たとえば、１５分または３０分ごとに）、および／またはモバイルデバイス１００がある以前の既知の位置から何らかのかなりの距離（たとえば２００メートル）移動した後、既存の標準的なＧＮＳＳおよび／またはAssisted GNSS（Ａ−ＧＮＳＳ）、Observed Time Difference Of Arrival（ＯＴＤＯＡ）、およびAdvanced Forward Link Trilateration（ＡＦＬＴ）などの地上位置決め方法を用いることがある。そのような標準的なＧＮＳＳ／地上ベースの測位の間に、モバイルデバイス１００は、それが静止している（または、ほぼ静止している）か移動しているかを検出するために内部慣性センサを利用することがあり、後者の場合、何らかの以前に知られているロケーションからの該モバイルデバイス１００のロケーションの変化を決定するために、その慣性センサを使用し得る。慣性センサの使用（たとえば、ソフトウェアではなくハードウェアを使用して主に実施されている場合）は、処理およびバッテリなどのモバイルデバイス１００からのリソースを求める要求をほとんど課さないことがある。モバイルデバイス１００は、そのロケーションを更新するためにこれらのＡＰまたは他のＡＰをスキャンするときに検出されるＡＰ（たとえば、ＷｉＦｉ  ＡＰまたはフェムトセル）も利用し得る。たとえば、いくつかのＡＰが、ロケーション（たとえば、ロケーションサーバ３２２に知られており、基地局アルマナック３４４ａおよび／またはアクセスポイントアルマナック３４４ｂ内に存在するロケーション）を知っている場合、モバイルデバイス１００またはロケーションサーバ３２２は、これらの既知のロケーションと、場合によってはこれらのＡＰによって送信された信号の、モバイルデバイス１００によって行われる測定値（たとえば、信号伝搬時間または信号強度など）に基づいて、モバイルデバイス１００についてロケーション推定値を得ることができる。このようにして、モバイルデバイス１００は、本明細書において上記で、たとえば、図６、図７、および図８に関連して説明されたように、関心ＡＰをいつどのくらいの頻度でスキャンするべきか決定するためにモバイルデバイス１００がその既知のロケーションを利用することを可能にするリソース（たとえばバッテリ）の過度の使用なしで、モバイルデバイス１００のロケーションを維持することができる。
【００５８】
[0069]特許請求の範囲を含め、本明細書で使用される場合、「のうちの少なくとも１つ」を伴う項目のリストで使用される「または」は、たとえば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」のリストが、ＡまたはＢまたはＣまたはＡＢまたはＡＣまたはＢＣまたはＡＢＣ（すなわち、ＡおよびＢおよびＣ）、または２つ以上の特徴を有する組合せ（たとえば、ＡＡ、ＡＡＢ、ＡＢＢＣなど）を意味するような、選言的リストを示す。
【００５９】
[0070]他の例および実装形態は、本開示および添付の特許請求の範囲および趣旨に含まれる。たとえば、ソフトウェアの性質により、上記で説明された機能は、プロセッサ、ハードウェア、ファームウェア、ハードワイヤリング、またはこれらのうちの任意のものの組合せによって実行されるソフトウェアを使用して実装可能である。機能を実装する特徴はまた、機能の一部が異なる物理的ロケーションにおいて実装されるように分散されることを含めて、様々な位置に物理的に配置され得る。
【００６０】
[0071]説明された構成に対するかなりの変形は、特定の要求事項に応じてなされ得る。たとえば、カスタマイズされたハードウェアが使用されてもよいし、および／または特定の要素が、ハードウェア、ソフトウェア（アプレットなどの高移植性ソフトウェアを含む）、もしくは両方において実装され得る。さらに、ネットワーク入出力デバイスなどの他のコンピューティングデバイスへの接続が用いられ得る。
【００６１】
[0072]物理的および／または有形のコンピュータ可読媒体の一般的な形態としては、たとえば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、または任意の他の磁気媒体、ＣＤ−ＲＯＭ、任意の他の光媒体、パンチカード、紙テープ、穴のパターンを有する任意の他の物理的媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、フラッシュＥＰＲＯＭ、任意の他のメモリチップもしくはカートリッジ、以下で説明される搬送波、またはコンピュータが命令および／もしくはコードを読み取り可能な任意の他の媒体がある。
【００６２】
[0073]上記で説明された方法、システム、およびデバイスは例である。様々な構成は、様々な手順または構成要素を適宜省略することができ、置換することができ、または追加することができる。たとえば、代替構成では、方法は、説明された順序と異なる順序で実行されることができ、様々なステップが追加、省略、または組み合わされ得る。また、いくつかの構成に関して説明された特徴は、様々な他の構成において組み合わされ得る。構成の異なる態様および要素は、同様に組み合わされ得る。また、技術は進化しており、したがって、要素の多くは例であり、本開示または特許請求の範囲を制限するものではない。
【００６３】
[0074]例示的な構成（実装形態を含む）の完全な理解を提供するために、説明において具体的な詳細が与えられる。しかしながら、構成は、これらの具体的な詳細なしに実施され得る。たとえば、よく知られている回路、プロセス、アルゴリズム、構造、および技法は、構成を不明瞭にすることを回避するために、不必要な詳細なしに示されている。本明細書は、例示的な構成のみを提供し、特許請求の範囲、適用性、または構成を制限しない。むしろ、構成の先の説明は、説明された技法を実施するための説明を提供する。本開示の趣旨または範囲または趣旨から逸脱することなく、要素の機能および配置に様々な変更が加えられ得る。
【００６４】
[0075]また、構成は、フロー図またはブロック図として描かれたプロセスとして記述され得る。各々は、動作をシーケンシャルプロセスとして記述するが、動作の多くは、並列にまたは同時に実行可能である。さらに、動作の順序は並べ替えられることができる。プロセスは、図に含まれていない追加の段階または機能を有することができる。さらに、方法の例は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはこれらの任意の組合せによって実施され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードにおいて実施されるとき、タスクを実行するプログラムコードまたはコードセグメントは、記憶媒体などの非一時的なコンピュータ可読媒体に記憶され得る。プロセッサは、記述されたタスクを実行し得る。
【００６５】
[0076]いくつかの例示的な構成について説明してきたが、様々な修正、代替構造、および等価物は、本開示の趣旨から逸脱することなく使用され得る。たとえば、上記の要素は、より大規模なシステムの構成要素であってよく、他の規則は、本発明の用途に優先してもよいし、これを修正してもよい。また、いくつかの動作は、上記の要素が考慮される前、その間、またはその後に行われてよい。したがって、上記の説明は、特許請求の範囲を制限するものではない。
【００６６】
[0077]本明細書で説明されるロケーション決定および推定技法は、ワイヤレスワイドエリアネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）などの様々なワイヤレス通信ネットワークに関連して実施されてよい。「ネットワーク」および「システム」という用語は、互換的に使用されることが多い。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク、ＷｉＭＡＸ（ＩＥＥＥ８０２．１６）ネットワークなどであってよい。ＣＤＭＡネットワークは、ｃｄｍａ２０００、Ｗｉｄｅｂａｎｄ  ＣＤＭＡ（ＷＣＤＭＡ）などの１つまたは複数の無線アクセス技術（ＲＡＴ）を実施してよい。ｃｄｍａ２０００は、ＩＳ−９５規格と、ＩＳ−２０００規格と、ＩＳ−８５６規格とを含む。ＴＤＭＡネットワークは、Global System for Mobile Communications（ＧＳＭ）、Digital Advanced Mobile Phone System（Ｄ−ＡＭＰＳ）、または何らかの他のＲＡＴを実施し得る。ＧＳＭおよびＷＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）という名称のコンソーシアムからの文書に記載されている。ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）という名称のコンソーシアムからの文書に記載されている。３ＧＰＰ文書および３ＧＰＰ２文書は公開されている。ＡＰは、ＷＬＡＮへのアクセスポイントとすることができ、ＩＥＥＥ８０２．１１ｘネットワーク、ＷＰＡＮであってよく、ブルートゥースネットワーク、ＩＥＥＥ８０２．１５ｘ、または何らかの他のタイプのネットワークであってよい。技法はまた、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮの任意の組合せに関連して実施されてよい。
【００６７】
[0078]本明細書に説明された方法は、用途に依存する様々な手段によって実施され得る。たとえば、これらの方法は、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組合せにおいて実施され得る。ハードウェアに関係する実装形態では、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明される機能を実行するように設計された他の電子ユニット、またはこれらの組合せの中で実施され得る。
【００６８】
[0079]ファームウェアおよび／またはソフトウェアに関係する実装形態では、方法は、本明細書で説明された機能を実行するモジュール（たとえば、手順、関数など）を用いて実施され得る。命令を有形に実施する任意のコンピュータ可読媒体は、本明細書で説明される方法を実施する際に使用され得る。たとえば、ソフトウェアコードは、メモリ内に記憶され、処理ユニットによって実行され得る。メモリは、処理ユニットの内部に実装されてもよいし、処理ユニットの外部に実装されてもよい。本明細書で使用される場合、「メモリ」という用語は、任意のタイプの長期メモリ、短期メモリ、揮発性メモリ、不揮発性メモリ、または他のメモリを指し、任意の特定のタイプのメモリもしくは任意の特定の数のメモリ、またはメモリが記憶される媒体のタイプに限定されない。
【００６９】
[0080]ファームウェアおよび／またはソフトウェアにおいて実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶され得る。例としては、データ構造を用いて符号化されたコンピュータ可読媒体およびコンピュータプログラムを用いて符号化されたコンピュータ可読媒体がある。コンピュータ可読媒体としては、物理的コンピュータ記憶媒体がある。記憶媒体は、コンピュータによってアクセス可能な任意の利用可能な媒体であってよい。限定ではなく、例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージ、半導体ストレージ、または他のストレージデバイス、または命令もしくはデータ構造の形態で所望のプログラムコードを記憶するために使用可能であり、コンピュータによってアクセス可能な任意の他の媒体を備えることができる。本明細書で使用されるディスク（disk）およびディスク（disc）としては、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピーディスク（disk）、およびブルーレイ（登録商標）ディスク（disc）があり、ディスク（disk）は通常、データを磁気的に再生し、ディスク（disc）はレーザーを用いて光学的にデータを再生する。上記の組合せはまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【図１】
2016516345.tif 000003
【図２】
2016516345.tif 000004
【図３】
2016516345.tif 000005
【図４Ａ】
2016516345.tif 000006
【図４Ｂ】
2016516345.tif 000007
【図４Ｃ】
2016516345.tif 000008
【図４Ｄ】
2016516345.tif 000009
【図５】
2016516345.tif 000010
【図６】
2016516345.tif 000011
【図７】
2016516345.tif 000012
【図８】
2016516345.tif 000013
【図９】
2016516345.tif 000014
【手続補正書】
【提出日】平成27年11月12日(2015.11.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
モバイルデバイスを用いてアクセスポイントをスキャンする方法であって、
前記モバイルデバイスに現在サーブしている、現在のサービングセルを検出することと、
前記モバイルデバイスについて現在のロケーションを決定することと、
前記現在のサービングセル、前記モバイルデバイスの前記現在のロケーション、および、前記現在のサービングセルと前記モバイルデバイスの前記現在のロケーションとに関連する前記アクセスポイントを検出するための１または複数の試行に対応するスキャン履歴に基づいて、前記モバイルデバイスが、現在、前記アクセスポイントの最大カバレッジ内にあるかどうかを決定することと、
前記モバイルデバイスが前記アクセスポイントの前記最大カバレッジ内にあると決定された場合、第１の周波数で前記アクセスポイントをスキャンすることと、
前記モバイルデバイスが前記アクセスポイントの前記最大カバレッジの外にあると決定された場合、第２の周波数で前記アクセスポイントをスキャンすることと、ここにおいて、前記第１の周波数は、前記第２の周波数よりも高い、
を備える方法。
【請求項２】
前記アクセスポイントの前記最大カバレッジは、前記アクセスポイントの通常のカバレッジ範囲の２倍に、不確実性エリアの半径を加えた半径をもつ円のエリアであり、前記アクセスポイントの前記通常のカバレッジ範囲は、送信電力、無線技術のタイプ、およびアンテナ構成のうちの少なくとも１つを含むファクタに基づき得る、請求項１に記載の方法。
【請求項３】
前記スキャン履歴は、前記現在のサービングセルに関連する前記アクセスポイントを検出するためのそれぞれの複数のモバイルデバイスによる１または複数の試行に対応する複数のロケーションを含むデータレコードを備える、請求項１に記載の方法。
【請求項４】
前記モバイルデバイスと前記アクセスポイントとの間の接続を確立することと、
成功スキャン結果を記憶することと、ここにおいて、前記成功スキャン結果は、スキャンが成功したというインジケーションと、前記モバイルデバイスの前記現在のロケーションとを含む、
をさらに備える、請求項１に記載の方法。
【請求項５】
定期的ロケーション最新情報を記憶することを備え、ここにおいて、前記定期的ロケーション最新情報は、接続ステータス情報と、前記モバイルデバイスの更新されたロケーションとを含む、請求項４に記載の方法。
【請求項６】
前記モバイルデバイスが前記アクセスポイントから切断されたときに切断最新情報を記憶することを備え、ここにおいて、前記切断最新情報は、切断時における前記モバイルデバイスの前記現在のロケーションを含む、請求項４に記載の方法。
【請求項７】
前記現在のロケーションが前記アクセスポイントの前記最大カバレッジ内にない場合、低レートスキャンを実行することを備える、請求項１に記載の方法。
【請求項８】
モバイルデバイスを用いてアクセスポイントをスキャンする方法であって、
前記モバイルデバイスに現在サーブしている、現在のサービングセルを検出することと、
前記モバイルデバイスの現在のロケーションを決定することと、
前記モバイルデバイスの前記現在のロケーションが、アクセスポイントに関連付けられた、以前に記憶された複数のロケーションのうちの１つであるかどうかを決定することと、
前記以前に記憶された複数のロケーションのうちの１つについて前記アクセスポイントの検出確率を決定することと、ここにおいて、前記検出確率は、前記現在のサービングセル、前記モバイルデバイスの前記現在のロケーション、およびスキャン履歴データベース内の１つまたは複数のレコードに基づく、
前記アクセスポイントについてスキャンを実行することと、ここにおいて、前記スキャンのレートは、前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率に基づく、
を備える方法。
【請求項９】
前記モバイルデバイスと前記アクセスポイントとの間に接続を確立することと、成功スキャン結果のインジケーションを前記スキャン履歴データベースに記憶することとを備え、ここにおいて、前記成功スキャン結果は、前記スキャンが成功であったというインジケーションと、前記以前に記憶された複数のロケーションのうちの前記１つのインジケーションとを含む、請求項８に記載の方法。
【請求項１０】
前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率を増加させることを備える、請求項９に記載の方法。
【請求項１１】
前記アクセスポイントについての前記スキャンが不成功であると決定することと、
不成功スキャン結果のインジケーションを前記スキャン履歴データベースに記憶することと、
前記以前に記憶された複数のロケーションのうちの前記１つのインジケーションを前記スキャン履歴データベースに記憶することと
を備える、請求項８に記載の方法。
【請求項１２】
前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率を減少させることを備える、請求項１１に記載の方法。
【請求項１３】
前記アクセスポイントの前記検出確率を決定することは、以前に記憶された１つまたは複数の近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定することを含む、請求項８に記載の方法。
【請求項１４】
前記重み付き成功率を決定することは、式：
重み付き成功率＝(Σ1 / (A + LからLiの距離)**p)／(Σ1 / (A + LからLkの距離)**p)  
に従い、ここで、
Ｌは、端末についての現在のロケーションを指し、
Ｌｉは、成功取得試行ｉのロケーションを指し、
Ｌｋは、成功であるか不成功であるかにかかわらず、任意の取得試行ｋのロケーションを指し、
分子項の総和は、すべての成功取得ｉにわたるものであり、
分母項の総和は、すべての取得ｋ（成功および不成功）にわたるものであり、
Ａおよびｐは固定パラメータであり、
＊＊はべき乗を示す、請求項１３に記載の方法。
【請求項１５】
Ａの値は５メートルであり、ｐの値は０．５である、請求項１４に記載の方法。
【請求項１６】
装置であって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
モバイルデバイスに現在サーブしている、現在のサービングセルを識別することと、
前記モバイルデバイスの現在のロケーションを決定することと、
前記現在のサービングセル、前記モバイルデバイスの前記現在のロケーション、および、前記現在のサービングセルと前記モバイルデバイスの前記現在のロケーションとに関連するアクセスポイントを検出するための１または複数の試行に対応するスキャン履歴に基づいて、前記モバイルデバイスが、現在、前記アクセスポイントの最大カバレッジ内にあるかどうかを決定することと、
前記モバイルデバイスが前記アクセスポイントの前記最大カバレッジ内にあると決定された場合、第１の周波数で前記アクセスポイントをスキャンすることと、
前記モバイルデバイスが前記アクセスポイントの前記最大カバレッジの外にあると決定された場合、第２の周波数で前記アクセスポイントをスキャンすることと、ここにおいて、前記第１の周波数は、前記第２の周波数よりも高い、
を行うように構成される、装置。
【請求項１７】
前記少なくとも１つのプロセッサは、前記アクセスポイントの前記最大カバレッジを、前記アクセスポイントの通常のカバレッジ範囲の２倍に、不確実性エリアの半径を加えた半径をもつ円のエリアとして決定するように構成され、前記アクセスポイントの前記通常のカバレッジ範囲は、送信電力、無線技術のタイプ、およびアンテナ構成のうちの少なくとも１つを含むファクタに基づき得る、請求項１６に記載の装置。
【請求項１８】
前記少なくとも１つのプロセッサは、
前記アクセスポイントとの接続を確立することと、
前記スキャンが成功であったというインジケーションと、前記モバイルデバイスの前記現在のロケーションとを前記メモリに記憶することと、
を行うように構成される、請求項１６に記載の装置。
【請求項１９】
前記少なくとも１つのプロセッサは、
前記アクセスポイントとの接続は確立されることができないと決定することと、
前記スキャンが不成功であったというインジケーションと、前記モバイルデバイスの前記現在のロケーションとを前記メモリに記憶することと、
を行うように構成される、請求項１６に記載の装置。
【請求項２０】
アクセスポイント検出確率をモバイルデバイスに提供するための装置であって、
前記モバイルデバイスに現在サーブしている現在のサービングセル、前記モバイルデバイスの現在のロケーション、および前記サービングセルと前記現在のロケーションとに関連する１つまたは複数のアクセスポイントに関連する、１つまたは複数のアクセスポイント検出確率を記憶するように構成されたメモリユニットと、
少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
前記モバイルデバイスから現在のサービングセル情報を受信することと、
前記モバイルデバイスから現在のロケーション情報を受信することと、
前記現在のロケーション情報に基づいて少なくとも１つのアクセスポイント検出確率を前記メモリユニットから読み出すことと、
前記少なくとも１つのアクセスポイント検出確率を前記モバイルデバイスに提供することと、
を行うように構成される、装置。
【請求項２１】
前記少なくとも１つのプロセッサは、
前記モバイルデバイスから成功スキャン結果インジケーションを受信することと、
前記メモリユニットにおいて前記少なくとも１つのアクセスポイント検出確率を更新することと、
を行うように構成される、請求項２０に記載の装置。
【請求項２２】
前記少なくとも１つのプロセッサは、前記更新された少なくとも１つのアクセスポイント検出確率を前記モバイルデバイスに送るように構成される、請求項２１に記載の装置。
【請求項２３】
前記少なくとも１つのプロセッサは、前記更新された少なくとも１つのアクセスポイント検出確率と前記現在のロケーション情報とを別のモバイルデバイスに送るように構成される、請求項２１に記載の装置。
【請求項２４】
アクセスポイントをスキャンするための装置であって、
モバイルデバイスに現在サーブしている、現在のサービングセルを検出する手段と、
前記モバイルデバイスについて現在のロケーションを決定する手段と、
前記現在のサービングセル、前記モバイルデバイスの前記現在のロケーション、および、前記現在のサービングセルと前記モバイルデバイスの前記現在のロケーションとに関連する前記アクセスポイントを検出するための１または複数の試行に対応するスキャン履歴に基づいて、前記モバイルデバイスが、現在、前記アクセスポイントの最大カバレッジ内にあるかどうかを決定する手段と、
前記モバイルデバイスが前記アクセスポイントの前記最大カバレッジ内にあると決定された場合、第１の周波数で前記アクセスポイントをスキャンする手段と、
前記モバイルデバイスが前記アクセスポイントの前記最大カバレッジの外にあると決定された場合、第２の周波数で前記アクセスポイントをスキャンする手段と、ここにおいて、前記第１の周波数は、前記第２の周波数よりも高い、
を備える装置。
【請求項２５】
前記アクセスポイントの前記最大カバレッジは、前記アクセスポイントの通常のカバレッジ範囲の２倍に、不確実性エリアの半径を加えた半径をもつ円のエリアであり、前記アクセスポイントの前記通常のカバレッジ範囲は、送信電力、無線技術のタイプ、およびアンテナ構成のうちの少なくとも１つを含むファクタに基づき得る、請求項２４に記載の装置。
【請求項２６】
前記スキャン履歴は、前記現在のサービングセルに関連する前記アクセスポイントを検出するためのそれぞれの複数のモバイルデバイスによる１または複数の試行に対応する複数のロケーションを含むデータレコードを備える、請求項２４に記載の装置。
【請求項２７】
前記モバイルデバイスと前記アクセスポイントとの間の接続を確立する手段と、
成功スキャン結果を記憶する手段と、ここにおいて、前記成功スキャン結果は、スキャンが成功したというインジケーションと、前記モバイルデバイスの前記現在のロケーションとを含む、
をさらに備える、請求項２４に記載の装置。
【請求項２８】
定期的ロケーション最新情報を記憶する手段を備え、ここにおいて、前記定期的ロケーション最新情報は、接続ステータス情報と、前記モバイルデバイスの更新された現在のロケーションとを含む、請求項２７に記載の装置。
【請求項２９】
前記モバイルデバイスが前記アクセスポイントから切断されたときに切断最新情報を記憶する手段を備え、ここにおいて、前記切断最新情報は、切断時における前記モバイルデバイスの前記現在のロケーションを含む、請求項２７に記載の装置。
【請求項３０】
前記現在のロケーションが前記アクセスポイントの前記最大カバレッジ内にない場合、低レートスキャンを実行する手段を備える、請求項２４に記載の装置。
【請求項３１】
アクセスポイントをスキャンするための装置であって、
モバイルデバイスに現在サーブしている、現在のサービングセルを検出する手段と、
前記モバイルデバイスの現在のロケーションを決定する手段と、
前記モバイルデバイスの前記現在のロケーションが、アクセスポイントに関連付けられた、以前に記憶された複数のロケーションのうちの１つであるかどうかを決定する手段と、
前記以前に記憶された複数のロケーションのうちの１つについて前記アクセスポイントの検出確率を決定する手段と、ここにおいて、前記検出確率は、前記現在のサービングセル、前記モバイルデバイスの前記現在のロケーション、およびスキャン履歴データベース内の１つまたは複数のレコードに基づく、
前記アクセスポイントについてスキャンを実行する手段と、ここにおいて、前記スキャンのレートは、前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率に基づく、
を備える装置。
【請求項３２】
前記モバイルデバイスと前記アクセスポイントとの間に接続を確立する手段と、成功スキャン結果のインジケーションを前記スキャン履歴データベースに記憶する手段とを備え、ここにおいて、前記成功スキャン結果は、前記スキャンが成功であったというインジケーションと、前記以前に記憶された複数のロケーションのうちの前記１つのインジケーションとを含む、請求項３１に記載の装置。
【請求項３３】
前記以前に記憶された複数のロケーションのうちの前記１つについて前記検出確率を増加させる手段を備える、請求項３２に記載の装置。
【請求項３４】
前記アクセスポイントについての前記スキャンが不成功であると決定する手段と、
不成功スキャン結果のインジケーションを前記スキャン履歴データベースに記憶する手段と、
前記以前に記憶された複数のロケーションのうちの前記１つのインジケーションを前記スキャン履歴データベースに記憶する手段と
を備える、請求項３１に記載の装置。
【請求項３５】
前記以前に記憶された複数のロケーションのうちの前記１つについて前記検出確率を減少させる手段を備える、請求項３４に記載の方法。
【請求項３６】
前記アクセスポイントの前記検出確率を決定する手段は、以前に記憶された１つまたは複数の近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定する手段を含む、請求項３１に記載の装置。
【請求項３７】
アクセスポイント検出確率をモバイルデバイスに提供するための方法であって、
前記モバイルデバイスに現在サーブしている現在のサービングセル、前記モバイルデバイスの現在のロケーション、および前記サービングセルと前記現在のロケーションとに関連する１つまたは複数のアクセスポイントに関連する、１つまたは複数の検出確率を記憶することと、
前記モバイルデバイスから現在のサービングセル情報を受信することと、
前記モバイルデバイスから現在のロケーション情報を受信することと、
前記現在のサービングセル情報および前記現在のロケーション情報に基づいて少なくとも１つの検出確率を読み出すことと、
前記少なくとも１つの検出確率を前記モバイルデバイスに提供することと
を備える方法。
【請求項３８】
前記モバイルデバイスから成功スキャン結果インジケーションを受信することと、
第１の検出確率を更新することと、ここにおいて、前記成功スキャン結果インジケーションおよび前記第１の検出確率は、前記現在のサービングセル情報、前記モバイルデバイスの前記現在のロケーション、および前記１つまたは複数のアクセスポイントのうちの１つに関連付けられる、
を備える、請求項３７に記載の方法。
【請求項３９】
前記更新された第１の検出確率を前記モバイルデバイスに送ることを備える、請求項３８に記載の方法。
【請求項４０】
前記更新された第１の検出確率と前記現在のロケーション情報とを別のモバイルデバイスに送ることを備える、請求項３８に記載の方法。
【請求項４１】
アクセスポイントをスキャンするための装置であって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
モバイルデバイスに現在サーブしている、現在のサービングセルを検出することと、
前記モバイルデバイスの現在のロケーションを決定することと、
前記モバイルデバイスの前記現在のロケーションが、アクセスポイントに関連付けられた、以前に記憶された複数のロケーションのうちの１つであるかどうかを決定することと、
前記以前に記憶された複数のロケーションのうちの１つについて前記アクセスポイントの検出確率を決定することと、ここにおいて、前記検出確率は、前記現在のサービングセル、前記モバイルデバイスの前記現在のロケーション、および前記メモリに記憶された１つまたは複数のスキャン履歴レコードに基づく、
前記アクセスポイントについてスキャンを実行することと、ここにおいて、前記スキャンのレートは、前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率に基づく、
を行うように構成される、装置。
【請求項４２】
前記少なくとも１つのプロセッサは、前記モバイルデバイスと前記アクセスポイントとの間に接続を確立し、成功スキャン結果のインジケーションを前記メモリに記憶するように構成され、ここにおいて、前記成功スキャン結果は、前記スキャンは成功であったというインジケーションと、前記以前に記憶された複数のロケーションのうちの前記１つのインジケーションとを含む、請求項４１に記載の装置。
【請求項４３】
前記少なくとも１つのプロセッサは、前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率を増加させるように構成される、請求項４２に記載の装置。
【請求項４４】
前記少なくとも１つのプロセッサは、
前記アクセスポイントについての前記スキャンが不成功であると決定することと、
不成功スキャン結果のインジケーションを前記メモリに記憶することと、
前記以前に記憶された複数のロケーションのうちの前記１つのインジケーションを前記メモリに記憶することと、
を行うように構成される、請求項４１に記載の装置。
【請求項４５】
前記少なくとも１つのプロセッサは、前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率を減少させるように構成される、請求項４４に記載の方法。
【請求項４６】
前記少なくとも１つのプロセッサは、以前に記憶された１つまたは複数の近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定することによって前記アクセスポイントの前記検出確率を決定するように構成される、請求項４１に記載の装置。
【請求項４７】
プロセッサ実行可能コンピュータ記憶媒体上に存在するコンピュータプログラム製品であって、プロセッサに
モバイルデバイスに現在サーブしている、現在のサービングセルを検出することと、
前記モバイルデバイスについて現在のロケーションを決定することと、
前記現在のサービングセル、前記モバイルデバイスの前記現在のロケーション、および、前記現在のサービングセルと前記モバイルデバイスの前記現在のロケーションとに関連するアクセスポイントを検出するための１または複数の試行に対応するスキャン履歴に基づいて、前記モバイルデバイスが、現在、前記アクセスポイントの最大カバレッジ内にあるかどうかを決定することと、
前記モバイルデバイスが前記アクセスポイントの前記最大カバレッジ内にあると決定された場合、第１の周波数で前記アクセスポイントをスキャンすることと、
前記モバイルデバイスが前記アクセスポイントの前記最大カバレッジの外にあると決定された場合、第２の周波数で前記アクセスポイントをスキャンすることと、ここにおいて、前記第１の周波数は、前記第２の周波数よりも高い、
を行わせるように構成されたプロセッサ実行可能命令を備える、コンピュータプログラム製品。
【請求項４８】
前記スキャン履歴は、前記現在のサービングセルに関連する前記アクセスポイントを検出するためのそれぞれの複数のモバイルデバイスによる１または複数の試行に対応する複数のロケーションを含むデータレコードを備える、請求項４７に記載のコンピュータプログラム製品。
【請求項４９】
プロセッサ実行可能コンピュータ記憶媒体上に存在するコンピュータプログラム製品であって、プロセッサに
モバイルデバイスに現在サーブしている、現在のサービングセルを検出することと、
前記モバイルデバイスの現在のロケーションを決定することと、
前記モバイルデバイスの前記現在のロケーションが、アクセスポイントに関連付けられた、以前に記憶された複数のロケーションのうちの１つであるかどうかを決定することと、
前記以前に記憶された複数のロケーションのうちの１つについて前記アクセスポイントの検出確率を決定することと、ここにおいて、前記検出確率は、前記現在のサービングセル、前記モバイルデバイスの前記現在のロケーション、およびスキャン履歴データベース内の１つまたは複数のレコードに基づく、
前記アクセスポイントについてスキャンを実行することと、ここにおいて、前記スキャンのレートは、前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率に基づく、
を行わせるように構成されたプロセッサ実行可能命令を備えるコンピュータプログラム製品。
【請求項５０】
プロセッサに、前記モバイルデバイスと前記アクセスポイントとの間の接続を確立することと、成功スキャン結果のインジケーションを前記スキャン履歴データベースに記憶することと、を行わせるように構成された命令を備え、前記成功スキャン結果は、前記スキャンが成功であったというインジケーションと、前記以前に記憶された複数のロケーションのうちの前記１つのインジケーションとを含む、請求項４９に記載のコンピュータプログラム製品。
【請求項５１】
プロセッサに、前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率を増加させることを行わせるように構成された命令を備える、請求項５０に記載のコンピュータプログラム製品。
【請求項５２】
プロセッサに
前記アクセスポイントについての前記スキャンが不成功であると決定することと、
不成功スキャン結果のインジケーションを前記スキャン履歴データベースに記憶することと、
前記以前に記憶された複数のロケーションのうちの前記１つのインジケーションを前記スキャン履歴データベースに記憶することと、
を行わせるように構成された命令を備える、請求項４９に記載のコンピュータプログラム製品。
【請求項５３】
プロセッサに、前記以前に記憶された複数のロケーションのうちの前記１つについての前記検出確率を減少させることを行わせるように構成された命令を備える、請求項５２に記載のコンピュータプログラム製品。
【請求項５４】
プロセッサに、以前に記憶された１つまたは複数の近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定させることによって前記アクセスポイントの前記検出確率を決定することを行わせるように構成された命令を備える、請求項４９に記載のコンピュータプログラム製品。
【請求項５５】
アクセスポイント検出確率をモバイルデバイスに提供するための装置であって、
前記モバイルデバイスに現在サーブしている現在のサービングセル、前記モバイルデバイスの現在のロケーション、および前記サービングセルと前記現在のロケーションとに関連する１つまたは複数のアクセスポイントに関連する、少なくとも１つの検出確率を記憶する手段と、
前記モバイルデバイスから現在のサービングセル情報を受信する手段と、
前記モバイルデバイスから前記現在のロケーションを受信する手段と、
前記現在のサービングセルおよび前記モバイルデバイスの前記現在のロケーションに基づいて前記少なくとも１つの検出確率を読み出す手段と、
前記少なくとも１つの検出確率を前記モバイルデバイスに提供する手段と
を備える装置。
【請求項５６】
前記モバイルデバイスから成功スキャン結果インジケーションを受信する手段と、
第１の検出確率を更新する手段と、ここにおいて、前記成功スキャン結果インジケーションおよび前記第１の検出確率は、前記現在のサービングセル情報、前記モバイルデバイスの前記現在のロケーション、および前記１つまたは複数のアクセスポイントのうちの１つに関連付けられる、
を備える、請求項５５に記載の装置。
【請求項５７】
前記更新された第１の検出確率を前記モバイルデバイスに送る手段を備える、請求項５６に記載の装置。
【請求項５８】
前記更新された第１の検出確率と前記現在のロケーションとを別のモバイルデバイスに送る手段を備える、請求項５６に記載の装置。
【請求項５９】
プロセッサ実行可能記憶媒体上に存在するコンピュータプログラム製品であって、プロセッサに
モバイルデバイスに現在サーブしている現在のサービングセル、前記モバイルデバイスの現在のロケーション、および前記サービングセルと前記モバイルデバイスの前記現在のロケーションとに関連する１つまたは複数のアクセスポイントに関連する、少なくとも１つの検出確率を記憶することと、
前記モバイルデバイスから現在のサービングセル情報を受信することと、
前記モバイルデバイスから現在のロケーション情報を受信することと、
前記現在のロケーション情報に基づいて少なくとも１つの検出確率を前記メモリユニットから読み出すことと、
前記少なくとも１つの検出確率を前記モバイルデバイスに提供することと、
を行わせるように構成されたプロセッサ実行可能命令を備えるコンピュータプログラム製品。
【請求項６０】
プロセッサに
前記モバイルデバイスから成功スキャン結果インジケーションを受信することと、
前記検出確率を更新することと、ここにおいて、前記成功スキャン結果インジケーションおよび前記検出確率は、前記現在のサービングセル情報、前記現在のロケーション情報、および前記１つまたは複数のアクセスポイントのうちの１つに関連付けられる
を行わせるように構成された命令を備える、請求項５９に記載のコンピュータプログラム製品。
【請求項６１】
プロセッサに、前記更新された検出確率を前記モバイルデバイスに送信することを行わせるように構成された命令を備える、請求項６０に記載のコンピュータプログラム製品。
【請求項６２】
プロセッサに、前記更新された検出確率と前記現在のロケーション情報とを別のモバイルデバイスに送信することを行わせるように構成された命令を備える、請求項６０に記載のコンピュータプログラム製品。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
[0080]ファームウェアおよび／またはソフトウェアにおいて実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶され得る。例としては、データ構造を用いて符号化されたコンピュータ可読媒体およびコンピュータプログラムを用いて符号化されたコンピュータ可読媒体がある。コンピュータ可読媒体としては、物理的コンピュータ記憶媒体がある。記憶媒体は、コンピュータによってアクセス可能な任意の利用可能な媒体であってよい。限定ではなく、例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージ、半導体ストレージ、または他のストレージデバイス、または命令もしくはデータ構造の形態で所望のプログラムコードを記憶するために使用可能であり、コンピュータによってアクセス可能な任意の他の媒体を備えることができる。本明細書で使用されるディスク（disk）およびディスク（disc）としては、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピーディスク（disk）、およびブルーレイ（登録商標）ディスク（disc）があり、ディスク（disk）は通常、データを磁気的に再生し、ディスク（disc）はレーザーを用いて光学的にデータを再生する。上記の組合せはまた、コンピュータ可読媒体の範囲内に含まれるべきである。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
モバイルデバイスを用いてアクセスポイントをスキャンする方法であって、
サービングセルを検出することと、
前記モバイルデバイスについてロケーションを決定することと、
前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジエリア内にあるかどうかを決定することと、
前記ロケーションが前記最大カバレッジエリア内にある場合、前記アクセスポイントについて高速レートスキャンを実行することと
を備える方法。
［Ｃ２］
前記最大カバレッジエリアを決定することは、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張することによって決定される、上記Ｃ１に記載の方法。
［Ｃ３］
前記最大カバレッジを決定することは、サービングセルＩＤおよび前記モバイルデバイスの現在のロケーションを用いてアルマナックデータベースに問い合わせることを備える、上記Ｃ１に記載の方法。
［Ｃ４］
前記モバイルデバイスと前記アクセスポイントとの間の接続を確立することと、
成功スキャン結果を記憶することと、ここにおいて、前記成功スキャン結果は、前記スキャンが成功したというインジケーションと、前記モバイルデバイスの前記ロケーションとを含む、
をさらに備える、上記Ｃ１に記載の方法。
［Ｃ５］
定期的ロケーション最新情報を記憶することを備え、ここにおいて、前記ロケーション最新情報は、接続ステータス情報と、前記モバイルデバイスの更新されたロケーションとを含む、上記Ｃ４に記載の方法。
［Ｃ６］
前記モバイルデバイスが前記アクセスポイントから切断されたときに切断最新情報を記憶することを備え、ここにおいて、前記切断最新情報は、前記切断時における前記モバイルデバイスの前記ロケーションを含む、上記Ｃ４に記載の方法。
［Ｃ７］
前記ロケーションが前記最大カバレッジエリア内にない場合、低レートスキャンを実行することを備える、上記Ｃ１に記載の方法。
［Ｃ８］
モバイルデバイスを用いてアクセスポイントをスキャンする方法であって、
アクセスポイントに関連付けられた複数のロケーションを決定することと、
各ロケーションについて前記アクセスポイントの検出確率を決定することと、
前記モバイルデバイスが前記複数のロケーションのうちの１つのロケーションにあると決定することと、
前記アクセスポイントについてスキャンを実行することと、ここにおいて、前記スキャンのレートは前記１つのロケーションについての前記検出確率に基づく、
を備える方法。
［Ｃ９］
前記モバイルデバイスと前記アクセスポイントとの間に接続を確立することと、成功スキャン結果のインジケーションを記憶することとを備え、ここにおいて、前記成功スキャン結果は、前記スキャンが成功であったというインジケーションと、前記１つのロケーションのインジケーションとを含む、上記Ｃ８に記載の方法。
［Ｃ１０］
前記１つのロケーションについての前記検出確率を増加させることを備える、上記Ｃ９に記載の方法。
［Ｃ１１］
前記アクセスポイントについての前記スキャンが不成功であると決定することと、
不成功スキャン結果のインジケーションを記憶することと、
前記１つのロケーションのインジケーションを記憶することと
を備える、上記Ｃ８に記載の方法。
［Ｃ１２］
前記１つのロケーションについての前記検出確率を減少させることを備える、１１に記載の方法。
［Ｃ１３］
前記アクセスポイントの前記検出確率を決定することは、近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定することを含む、上記Ｃ８に記載の方法。
［Ｃ１４］
前記重み付き成功率を決定することは、式：
重み付き成功率＝(Σ1 / (A + LからLiの距離)**p)／(Σ1 / (A + LからLkの距離)**p)  
に従い、ここで、
Ｌは、端末についての現在のロケーションを指し、
Ｌｉは、成功取得試行ｉのロケーションを指し、
Ｌｋは、成功であるか不成功であるかにかかわらず、任意の取得試行ｋのロケーションを指し、
分子項の総和は、すべての成功取得ｉにわたるものであり、
分母項の総和は、すべての取得ｋ（成功および不成功）にわたるものであり、
Ａおよびｐは固定パラメータであり、
＊＊はべき乗を示す、上記Ｃ１３に記載の方法。
［Ｃ１５］
Ａの値は５メートルであり、ｐの値は０．５である、上記Ｃ１４に記載の方法。
［Ｃ１６］
装置であって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
サービングセルを識別することと、
モバイルデバイスのロケーションを決定することと、
前記モバイルデバイスの前記ロケーションおよび前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジ内にある場合、前記アクセスポイントについて高速レートでスキャンすることと
を行うように構成される、装置。
［Ｃ１７］
前記少なくとも１つのプロセッサは、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張することによって、前記最大カバレッジエリアを決定するように構成される、上記Ｃ１６に記載の装置。
［Ｃ１８］
前記少なくとも１つのプロセッサは、
前記アクセスポイントとの接続を確立することと、
前記スキャンが成功であったというインジケーションと、前記モバイルデバイスの前記ロケーションとを前記メモリに記憶することと、
を行うように構成される、上記Ｃ１６に記載の装置。
［Ｃ１９］
前記少なくとも１つのプロセッサは、
前記アクセスポイントとの接続は確立されることができないと決定することと、
前記スキャンが不成功であったというインジケーションと、前記モバイルデバイスの前記ロケーションとを前記メモリに記憶することと、
を行うように構成される、上記Ｃ１６に記載の装置。
［Ｃ２０］
アクセスポイント検出確率をモバイルデバイスに提供するための装置であって、
１つまたは複数のアクセスポイントに関連付けられた１つまたは複数の検出確率を記憶するように構成されたメモリユニットと、
少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
前記モバイルデバイスからロケーション情報を受信することと、
前記ロケーション情報に基づいて１つまたは複数の検出確率を前記メモリユニットから読み出すことと、
前記１つまたは複数の検出確率を前記モバイルデバイスに提供することと、
を行うように構成される、装置。
［Ｃ２１］
前記少なくとも１つのプロセッサは、
前記モバイルデバイスから成功スキャン結果インジケーションを受信することと、
前記検出確率を更新することと、ここにおいて、前記成功スキャン結果インジケーションおよび前記検出確率は、前記ロケーション情報に関連付けられる、
を行うように構成される、上記Ｃ２０に記載の装置。
［Ｃ２２］
前記少なくとも１つのプロセッサは、前記更新された検出確率を前記モバイルデバイスに送るように構成される、上記Ｃ２１に記載の装置。
［Ｃ２３］
前記少なくとも１つのプロセッサは、前記更新された検出確率と前記ロケーション情報とを別のモバイルデバイスに送るように構成される、上記Ｃ２１に記載の装置。
［Ｃ２４］
アクセスポイントをスキャンするための装置であって、
サービングセルを検出する手段と、
モバイルデバイスについてロケーションを決定する手段と、
前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定する手段と、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジエリア内にあるかどうかを決定する手段と、
前記ロケーションが前記最大カバレッジエリア内にある場合、前記アクセスポイントについて高速レートスキャンを実行する手段と
を備える装置。
［Ｃ２５］
前記最大カバレッジエリアを決定する手段は、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張する手段を含む、上記Ｃ２４に記載の装置。
［Ｃ２６］
前記最大カバレッジを決定する手段は、サービングセルＩＤおよび前記モバイルデバイスの現在のロケーションを用いてアルマナックデータベースに問い合わせることを備える、上記Ｃ２４に記載の装置。
［Ｃ２７］
前記モバイルデバイスと前記アクセスポイントとの間の接続を確立する手段と、
成功スキャン結果を記憶する手段と、ここにおいて、前記成功スキャン結果は、前記スキャンが成功したというインジケーションと、前記モバイルデバイスの前記ロケーションとを含む、
をさらに備える、上記Ｃ２４に記載の装置。
［Ｃ２８］
定期的ロケーション最新情報を記憶する手段を備え、ここにおいて、前記ロケーション最新情報は、接続ステータス情報と、前記モバイルデバイスの更新されたロケーションとを含む、上記Ｃ２７に記載の装置。
［Ｃ２９］
前記モバイルデバイスが前記アクセスポイントから切断されたときに切断最新情報を記憶する手段を備え、ここにおいて、前記切断最新情報は、前記切断時における前記モバイルデバイスの前記ロケーションを含む、上記Ｃ２７に記載の装置。
［Ｃ３０］
前記ロケーションが前記最大カバレッジエリア内にない場合、低レートスキャンを実行する手段を備える、上記Ｃ２４に記載の装置。
［Ｃ３１］
アクセスポイントをスキャンするための装置であって、
アクセスポイントに関連付けられた複数のロケーションを決定する手段と、
各ロケーションについて前記アクセスポイントの検出確率を決定する手段と、
モバイルデバイスが前記複数のロケーションのうちの１つのロケーションにあると決定する手段と、
前記アクセスポイントについてスキャンを実行する手段と、ここにおいて、前記スキャンのレートは前記１つのロケーションについての前記検出確率に基づく、
を備える装置。
［Ｃ３２］
前記モバイルデバイスと前記アクセスポイントとの間に接続を確立する手段と、成功スキャン結果のインジケーションを記憶する手段とを備え、ここにおいて、前記成功スキャン結果は、前記スキャンが成功であったというインジケーションと、前記１つのロケーションのインジケーションとを含む、上記Ｃ３１に記載の装置。
［Ｃ３３］
前記１つのロケーションについて前記検出確率を増加させる手段を備える、上記Ｃ３２に記載の装置。
［Ｃ３４］
前記アクセスポイントについての前記スキャンが不成功であると決定する手段と、
不成功スキャン結果のインジケーションを記憶する手段と、
前記１つのロケーションのインジケーションを記憶する手段と
を備える、上記Ｃ３１に記載の装置。
［Ｃ３５］
前記１つのロケーションについて前記検出確率を減少させる手段を備える、上記Ｃ３４に記載の方法。
［Ｃ３６］
前記アクセスポイントの前記検出確率を決定する手段は、近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定する手段を含む、上記Ｃ３１に記載の装置。
［Ｃ３７］
モバイルデバイスを用いてアクセスポイントをスキャンする方法であって、
サービングセルを識別することと、
前記モバイルデバイスのロケーションを決定することと、
前記モバイルデバイスの前記ロケーションおよび前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジ内にある場合、前記アクセスポイントについて高速レートでスキャンすることと
を備える方法。
［Ｃ３８］
前記アクセスポイントの前記最大カバレッジエリアが、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張することによって決定される、上記Ｃ３７に記載の方法。
［Ｃ３９］
前記アクセスポイントとの接続を確立することと、
前記スキャンが成功であったというインジケーションと、前記モバイルデバイスの前記ロケーションとを記憶することと
を備える、上記Ｃ３７に記載の方法。
［Ｃ４０］
前記アクセスポイントとの接続は確立されることができないと決定することと、
前記スキャンが不成功であったというインジケーションと、前記モバイルデバイスの前記ロケーションとを記憶することと
を備える、上記Ｃ３７に記載の方法。
［Ｃ４１］
アクセスポイント検出確率をモバイルデバイスに提供するための方法であって、
１つまたは複数のアクセスポイントに関連付けられた１つまたは複数の検出確率を記憶することと、
前記モバイルデバイスからロケーション情報を受信することと、
前記ロケーション情報に基づいて１つまたは複数の検出確率を読み出すことと、
前記１つまたは複数の検出確率を前記モバイルデバイスに提供することと
を備える方法。
［Ｃ４２］
前記モバイルデバイスから成功スキャン結果インジケーションを受信することと、
第１の検出確率を更新することと、ここにおいて、前記成功スキャン結果インジケーションおよび前記第１の検出確率は前記ロケーション情報に関連付けられる、
を備える、上記Ｃ４１に記載の方法。
［Ｃ４３］
前記更新された第１の検出確率を前記モバイルデバイスに送ることを備える、上記Ｃ４２に記載の方法。
［Ｃ４４］
前記更新された第１の検出確率と前記ロケーション情報とを別のモバイルデバイスに送ることを備える、上記Ｃ４２に記載の方法。
［Ｃ４５］
アクセスポイントをスキャンするための装置であって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
サービングセルを検出することと、
モバイルデバイスについてロケーションを決定することと、
前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジエリア内にあるかどうかを決定することと、
前記ロケーションが前記最大カバレッジエリア内にある場合、前記アクセスポイントについて高速レートスキャンを実行することと、
を行うように構成される、装置。
［Ｃ４６］
前記少なくとも１つのプロセッサは、前記アクセスポイントの予想範囲よりも大きい距離だけ、以前のロケーションのまわりに不確実性エリアを拡張することによって、前記最大カバレッジエリアを決定するように構成される、上記Ｃ４５に記載の装置。
［Ｃ４７］
前記少なくとも１つのプロセッサは、前記最大カバレッジエリアを決定するためにサービングセルＩＤおよび前記モバイルデバイスの現在のロケーションを用いてアルマナックデータベースに問い合わせるように構成される、上記Ｃ４５に記載の装置。
［Ｃ４８］
前記少なくとも１つのプロセッサは、前記ロケーションが前記最大カバレッジエリア内にない場合、低レートスキャンを実行するように構成される、上記Ｃ４５に記載の装置。
［Ｃ４９］
アクセスポイントをスキャンするための装置であって、
メモリと、
前記メモリに結合された少なくとも１つのプロセッサと
を備え、前記少なくとも１つのプロセッサは、
アクセスポイントに関連付けられた複数のロケーションを決定することと、
各ロケーションについて前記アクセスポイントの検出確率を決定することと、
モバイルデバイスが前記複数のロケーションのうちの１つのロケーションにあると決定することと、
前記アクセスポイントについてスキャンを実行することと、ここにおいて、前記スキャンのレートは前記１つのロケーションについての前記検出確率に基づく、
を行うように構成される、装置。
［Ｃ５０］
前記少なくとも１つのプロセッサは、前記モバイルデバイスと前記アクセスポイントとの間に接続を確立し、成功スキャン結果のインジケーションを前記メモリに記憶するように構成され、ここにおいて、前記成功スキャン結果は、前記スキャンは成功であったというインジケーションと、前記１つのロケーションのインジケーションとを含む、上記Ｃ４９に記載の装置。
［Ｃ５１］
前記少なくとも１つのプロセッサは、前記１つのロケーションについての前記検出確率を増加させるように構成される、上記Ｃ５０に記載の装置。
［Ｃ５２］
前記少なくとも１つのプロセッサは、
前記アクセスポイントについての前記スキャンが不成功であると決定することと、
不成功スキャン結果のインジケーションを前記メモリに記憶することと、
前記１つのロケーションのインジケーションを前記メモリに記憶することと、
を行うように構成される、上記Ｃ４９に記載の装置。
［Ｃ５３］
前記少なくとも１つのプロセッサは、前記１つのロケーションについての前記検出確率を減少させるように構成される、上記Ｃ５２に記載の方法。
［Ｃ５４］
前記少なくとも１つのプロセッサは、近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定することによって前記アクセスポイントの前記検出確率を決定するように構成される、上記Ｃ４９に記載の装置。
［Ｃ５５］
プロセッサ実行可能コンピュータ記憶媒体上に存在するコンピュータプログラム製品であって、プロセッサに
サービングセルを検出することと、
モバイルデバイスについてロケーションを決定することと、
前記サービングセルに関連付けられたアクセスポイントの最大カバレッジエリアを決定することと、
前記モバイルデバイスの前記ロケーションが前記最大カバレッジエリア内にあるかどうかを決定することと、
前記ロケーションが前記最大カバレッジエリア内にある場合、前記アクセスポイントについて高速レートスキャンを実行することと、
を行わせるように構成されたプロセッサ実行可能命令を備える、コンピュータプログラム製品。
［Ｃ５６］
プロセッサに前記最大カバレッジエリアを決定するためにサービングセルＩＤおよび前記モバイルデバイスの現在のロケーションを用いてアルマナックデータベースに問い合わせることを行わせるように構成された命令を備える、上記Ｃ５５に記載のコンピュータプログラム製品。
［Ｃ５７］
前記ロケーションが前記最大カバレッジエリア内にない場合にプロセッサに低レートスキャンを実行することを行わせるように構成された命令を備える、上記Ｃ５５に記載のコンピュータプログラム製品。
［Ｃ５８］
プロセッサ実行可能コンピュータ記憶媒体上に存在するコンピュータプログラム製品であって、プロセッサに
アクセスポイントに関連付けられた複数のロケーションを決定することと、
各ロケーションについて前記アクセスポイントの検出確率を決定することと、
モバイルデバイスが前記複数のロケーションのうちの１つのロケーションにあると決定することと、
前記アクセスポイントについてスキャンを実行することと、ここにおいて、前記スキャンのレートは前記１つのロケーションについての前記検出確率に基づく、
を行わせるように構成されたプロセッサ実行可能命令を備えるコンピュータプログラム製品。
［Ｃ５９］
プロセッサに、前記モバイルデバイスと前記アクセスポイントとの間の接続を確立することと、成功スキャン結果のインジケーションを前記メモリに記憶することと、を行わせるように構成された命令を備え、前記成功スキャン結果は、前記スキャンが成功であったというインジケーションと、前記１つのロケーションのインジケーションとを含む、上記Ｃ５８に記載のコンピュータプログラム製品。
［Ｃ６０］
プロセッサに、前記１つのロケーションについての前記検出確率を増加させることを行わせるように構成された命令を備える、上記Ｃ５９に記載のコンピュータプログラム製品。
［Ｃ６１］
プロセッサに
前記アクセスポイントについての前記スキャンが不成功であると決定することと、
不成功スキャン結果のインジケーションを前記メモリに記憶することと、
前記１つのロケーションのインジケーションを前記メモリに記憶することと、
を行わせるように構成された命令を備える、上記Ｃ５８に記載のコンピュータプログラム製品。
［Ｃ６２］
プロセッサに前記１つのロケーションについての前記検出確率を減少することを行わせるように構成された命令を備える、上記Ｃ６１に記載のコンピュータプログラム製品。
［Ｃ６３］
プロセッサに、近隣のロケーションにおける以前の成功スキャンに少なくとも部分的に基づいて重み付き成功率を決定させることによって前記アクセスポイントの前記検出確率を決定することを行わせるように構成された命令を備える、上記Ｃ５８に記載のコンピュータプログラム製品。
［Ｃ６４］
アクセスポイント検出確率をモバイルデバイスに提供するための装置であって、
１つまたは複数のアクセスポイントに関連付けられた１つまたは複数の検出確率を記憶する手段と、
前記モバイルデバイスからロケーション情報を受信する手段と、
前記ロケーション情報に基づいて１つまたは複数の検出確率を読み出す手段と、
前記１つまたは複数の検出確率を前記モバイルデバイスに提供する手段と
を備える装置。
［Ｃ６５］
前記モバイルデバイスから成功スキャン結果インジケーションを受信する手段と、
第１の検出確率を更新する手段と、ここにおいて、前記成功スキャン結果インジケーションおよび前記第１の検出確率は前記ロケーション情報に関連付けられる、
を備える、上記Ｃ６４に記載の装置。
［Ｃ６６］
前記更新された第１の検出確率を前記モバイルデバイスに送る手段を備える、上記Ｃ６５に記載の装置。
［Ｃ６７］
前記更新された第１の検出確率と前記ロケーション情報とを別のモバイルデバイスに送る手段を備える、上記Ｃ６５に記載の装置。
［Ｃ６８］
プロセッサ実行可能記憶媒体上に存在するコンピュータプログラム製品であって、プロセッサに
１つまたは複数のアクセスポイントに関連付けられた１つまたは複数の検出確率を記憶することと、
前記モバイルデバイスからロケーション情報を受信することと、
前記ロケーション情報に基づいて１つまたは複数の検出確率を前記メモリユニットから読み出すことと、
前記１つまたは複数の検出確率を前記モバイルデバイスに提供することと、
を行わせるように構成されたプロセッサ実行可能命令を備えるコンピュータプログラム製品。
［Ｃ６９］
プロセッサに
前記モバイルデバイスから成功スキャン結果インジケーションを受信することと、
前記検出確率を更新することと、ここにおいて、前記成功スキャン結果インジケーションおよび前記検出確率は前記ロケーション情報に関連付けられる
を行わせるように構成された命令を備える、上記Ｃ６８に記載のコンピュータプログラム製品。
［Ｃ７０］
プロセッサに、前記更新された検出確率を前記モバイルデバイスに送信することを行わせるように構成された命令を備える、上記Ｃ６９に記載のコンピュータプログラム製品。
［Ｃ７１］
プロセッサに、前記更新された検出確率と前記ロケーション情報とを別のモバイルデバイスに送信することを行わせるように構成された命令を備える、上記Ｃ６９に記載のコンピュータプログラム製品。
【国際調査報告】
2016516345.tif 000015
2016516345.tif 000016
2016516345.tif 000017
2016516345.tif 000018
2016516345.tif 000019
2016516345.tif 000020