(57)【特許請求の範囲】
【請求項１】
ワイヤレス通信システムにおいてターゲットトランシーバの位置を特定するための方法（８００）であって、
複数の走査リスト（４０２，４０４，４０６，４０８）を取得すること（８０２）と、各走査リストが、前記ターゲットトランシーバとは別個であるトランシーバからのものであり、各走査リストが、前記ターゲットトランシーバを含むトランシーバのセットを示す、
記憶されたジオタギングデータから、前記ターゲットトランシーバとは別個である、前記複数の走査リスト（４０２，４０４，４０６，４０８）中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別すること（８０４）と、
前記複数の走査リストを組み合わせることによって前記ターゲットトランシーバのためのネイバーリスト（４１０）を生成すること（８０６）と、ここにおいて、前記ネイバーリスト（４１０）が、前記少なくともいくつかの前に位置を特定されたトランシーバの指示と、前記少なくともいくつかの前に位置を特定されたトランシーバの前記ロケーションとを備える、
前記ネイバーリスト（４１０）と、前記複数の走査リスト中に表された前記少なくともいくつかの前に位置を特定されたトランシーバの前記ロケーションとを使用して、前記ターゲットトランシーバの推定されたロケーションを計算すること（８１０）と
を備える、方法（８００）。
【請求項２】
前記推定されたロケーションを計算することより前に、前記ネイバーリスト（４１０）から間違ってリストされたトランシーバを検出し、削除すること（８０８）をさらに備える、請求項１に記載の方法（８００）。
【請求項３】
前記間違ってリストされたトランシーバを前記検出することが、
前記ネイバーリスト（４１０）中の前記少なくともいくつかの前に位置を特定されたトランシーバの前記ロケーションに従って前記ネイバーリスト（４１０）内のトランシーバのクラスタを識別することと、
トランシーバの前記クラスタのそれぞれのトランシーバのロケーションからしきい値を超えて逸脱したロケーションを有する、前記ネイバーリスト（４１０）中のトランシーバを前記間違ってリストされたトランシーバであると判断することと
を備える、請求項２に記載の方法（８００）。
【請求項４】
前記識別することが、トランシーバデータベースから前記ジオタギングデータを取得することを備える、請求項１に記載の方法（８００）。
【請求項５】
前記トランシーバデータベースにおいて前記ターゲットトランシーバの前記推定されたロケーションを記憶することをさらに備える、請求項４に記載の方法（８００）。
【請求項６】
前記トランシーバデータベース中で前記ターゲットトランシーバの前記推定されたロケーションをジオタグなしとしてマークすることと、
後続のトランシーバ測位動作から前記ターゲットトランシーバの前記推定されたロケーションを除外することと
をさらに備える、請求項５に記載の方法（８００）。
【請求項７】
前記取得することが、モバイルデバイスまたはトランシーバデータベースのうちの少なくとも１つから前記複数の走査リスト（４０２，４０４，４０６，４０８）を取得することを備える、請求項１に記載の方法（８００）。
【請求項８】
前記取得することは、前記モバイルデバイスがトランシーバの前記セットと通信することを備え、前記方法は、前記モバイルデバイスが少なくとも１つの走査リストを前記トランシーバデータベースに送ることをさらに備える、請求項７に記載の方法（８００）。
【請求項９】
前記ジオタギングデータが、前記前に位置を特定されたトランシーバに対応するグローバルナビゲーション衛星システム（ＧＮＳＳ）情報を備える、請求項１に記載の方法（８００）。
【請求項１０】
前記計算することが、ロケーションの単純平均、ロケーションの単純メジアン、ロケーションの重み付き平均、最高受信信号強度のｋ個の受信信号に対応するロケーションの重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復ロケーションのうちの少なくとも１つを使用して、前記ターゲットトランシーバの前記推定されたロケーションを計算することを備える、請求項１に記載の方法（８００）。
【請求項１１】
前記ターゲットトランシーバが、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバ、またはセルラー基地局のうちの少なくとも１つを備える、請求項１に記載の方法。
【請求項１２】
ワイヤレス通信システムにおいてトランシーバの位置を特定するためのシステム（３００）であって、
複数の走査リスト（４０２，４０４，４０６，４０８）を取得するための手段（３２２）と、各走査リストが、ターゲットトランシーバとは別個であるトランシーバからのものであり、各走査リストがトランシーバのセットを示し、トランシーバの前記セットが前記ターゲットトランシーバを含む、
記憶されたジオタギングデータから、前記ターゲットトランシーバとは別個である、前記複数の走査リスト（４０２，４０４，４０６，４０８）中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別するための手段と、
前記複数の走査リスト（４０２，４０４，４０６，４０８）を組み合わせることによって前記ターゲットトランシーバのためのネイバーリスト（４１０）を生成するための手段（３２４）と、ここにおいて、前記ネイバーリストが、前記少なくともいくつかの前に位置を特定されたトランシーバの指示と、前記少なくともいくつかの前に位置を特定されたトランシーバの前記ロケーションとを備える、
前記ネイバーリスト（４１０）と、前記複数の走査リスト（４０２，４０４，４０６，４０８）中に表された前記少なくともいくつかの前に位置を特定されたトランシーバの前記ロケーションとを使用して、前記ターゲットトランシーバのロケーションを推定するための手段（３２８）と
を備える、システム（３００）。
【請求項１３】
前記推定することより前に、前記ネイバーリストから間違ってリストされたトランシーバを検出し、削除するための手段をさらに備える、請求項１２に記載のシステム。
【請求項１４】
前記間違ってリストされたトランシーバを検出するための前記手段が、
前記ネイバーリスト（４１０）中の前記少なくともいくつかの前に位置を特定されたトランシーバの前記ロケーションに従って前記ネイバーリスト（４１０）内のトランシーバのクラスタを識別することと、
トランシーバの前記クラスタのそれぞれのトランシーバのロケーションからしきい値を超えて逸脱したロケーションを有する、前記ネイバーリスト（４１０）中のトランシーバを前記間違ってリストされたトランシーバであると判断することと
を行うように構成された、請求項１３に記載のシステム。
【請求項１５】
ワイヤレス通信システムにおいてターゲットトランシーバの位置を特定するためのプロセッサ可読命令を備えるプロセッサ可読記憶媒体であって、前記命令が、プロセッサに請求項１乃至１１のいずれかの方法を行わせるように構成された、プロセッサ可読記憶媒体。
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]ワイヤレス通信技術の進歩は、今日のワイヤレス通信デバイスの多用性を大幅に高めた。これらの進歩により、ワイヤレス通信デバイスは、単純な携帯電話およびページャから、マルチメディア記録および再生、イベントスケジューリング、ワードプロセシング、ｅコマースなど、多種多様な機能が可能な高性能コンピューティングデバイスに進化することが可能になった。その結果、今日のワイヤレス通信デバイスのユーザは、従来は複数のデバイスまたはより大きい非ポータブル機器のいずれかを必要とした広範囲のタスクを単一のポータブルデバイスから実行することが可能である。
【０００２】
[0002]様々なアプリケーションが、ワイヤレス通信デバイスの位置を取得するために利用され、それの位置を特定するために利用される。たとえば、ロケーションベースサービス（ＬＢＳ：location based service）は、デバイス上で実行している１つまたは複数のアプリケーションに対する制御を行うために、関連するデバイスのロケーションを活用する（leverage）。ワイヤレス通信デバイスに関して実装されるＬＢＳ機能のアプリケーションは、特に、パーソナルナビゲーション、ソーシャルネットワーキング、コンテンツ（たとえば、広告、検索結果など）のターゲッティングを含む。
【発明の概要】
【０００３】
[0003]ワイヤレス通信システムにおいてターゲットトランシーバの位置を特定する（locating）ための例示的な方法は、ターゲットトランシーバを含むトランシーバのセットを示す少なくとも１つの走査リストを取得することと、記憶されたジオタギングデータ（geotagging data）から、ターゲットトランシーバとは別個である、少なくとも１つの走査リスト中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別することと、少なくとも１つの走査リストに基づいて、ターゲットトランシーバに対応するネイバートランシーバのリストを生成することと、ネイバートランシーバのリストと、少なくとも１つの走査リスト中に表された前に位置を特定された（located）トランシーバのロケーションとを使用して、ターゲットトランシーバの推定されたロケーションを計算することとを含む。
【０００４】
[0004]そのような方法の実装形態は、以下の特徴のうちの１つまたは複数を含み得る。本方法は、推定することより前に、ネイバートランシーバのリストから間違ってリストされたトランシーバを検出し、削除することをさらに含む。間違ってリストされたトランシーバを検出することは、ネイバートランシーバのロケーションに従ってネイバートランシーバのリスト内のトランシーバのクラスタを識別することと、トランシーバのクラスタからしきい値を超えて逸脱したロケーションを有する、ネイバートランシーバのリスト中のネイバートランシーバを間違ってリストされたトランシーバであると判断することとを含む。識別することは、トランシーバデータベースからジオタギングデータを取得することを含む。本方法は、トランシーバデータベースにおいてターゲットトランシーバの推定されたロケーションを記憶することをさらに含む。本方法は、トランシーバデータベース中でターゲットトランシーバの推定されたロケーションをジオタグなし（non-geotagged）としてマークすることと、後続のトランシーバ測位（positioning）動作からターゲットトランシーバの推定されたロケーションを除外することとをさらに含む。取得することは、モバイルデバイスまたはトランシーバデータベースのうちの少なくとも１つから少なくとも１つの走査リストを取得することを含む。取得することは、少なくとも１つのモバイルデバイスがトランシーバのセットと通信することを含み、本方法は、少なくとも１つのモバイルデバイスが少なくとも１つの走査リストをトランシーバデータベースに送ることをさらに備える。ジオタギングデータは、前に位置を特定されたトランシーバに対応するグローバルナビゲーション衛星システム（ＧＮＳＳ：global navigation satellite system）情報を含む。計算することは、ロケーションの単純平均（simple mean）、ロケーションの単純メジアン（simple median）、ロケーションの重み付き平均（weighted mean）、最高受信信号強度のｋ個の受信信号に対応する位置の重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復（least-squares iterated）ロケーションのうちの少なくとも１つを使用して、ターゲットトランシーバのロケーションを計算することを含む。ターゲットトランシーバは、Ｗｉ−Ｆｉ（登録商標）アクセスポイント、短距離ワイヤレス通信技術トランシーバ、またはセルラー基地局のうちの少なくとも１つを含む。
【０００５】
[0005]ワイヤレス通信システムにおいてトランシーバの位置を特定するための例示的な装置は、トランシーバのセットを示す少なくとも１つの走査リストを取得するように構成された走査リストコンパイラと、トランシーバのセットがターゲットトランシーバを含む、走査リストコンパイラに通信可能に結合され、記憶されたジオタギングデータから、ターゲットトランシーバとは別個である、少なくとも１つの走査リスト中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別することと、少なくとも１つの走査リストに基づいて、ターゲットトランシーバに近接する（neighbor）トランシーバのネイバーリストを生成することとを行うように構成されたネイバーリスト生成器と、ネイバーリスト生成器に通信可能に結合され、ネイバーリストと、少なくとも１つの走査リスト中に表された前に位置を特定されたトランシーバのロケーションとを使用して、ターゲットトランシーバのロケーションを推定するように構成された位置推定器とを含む。
【０００６】
[0006]そのような装置の実装形態は、以下の特徴のうちの１つまたは複数を含み得る。ターゲットトランシーバは、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバ、ワイヤレス通信技術トランシーバ、またはセルラー基地局のうちの少なくとも１つを備える。ネイバーリスト生成器は、位置推定器がターゲットトランシーバのロケーションを推定するより前に、ネイバーリストから間違ってリストされたトランシーバを検出し、削除するように構成される。間違ってリストされたトランシーバを検出するために、ネイバーリスト生成器は、ネイバートランシーバのロケーションに従ってネイバーリスト内のトランシーバのクラスタを識別することと、トランシーバのクラスタからしきい値を超えて逸脱したロケーションを有する、ネイバーリスト中のネイバートランシーバを間違ってリストされたトランシーバであると判断することとを行うように構成される。ネイバーリスト生成器は、トランシーバデータベースからジオタギングデータを取得することによってロケーションを識別するように構成される。位置推定器は、トランシーバデータベースにおいてターゲットトランシーバの推定されたロケーションを記憶するようにさらに構成される。位置推定器は、トランシーバデータベース中でターゲットトランシーバの推定されたロケーションをジオタグなしとしてマークすることと、後続のトランシーバ測位動作からターゲットトランシーバの推定されたロケーションを除外することとを行うようにさらに構成される。走査リストコンパイラは、モバイルデバイスまたはトランシーバデータベースのうちの少なくとも１つから少なくとも１つの走査リストを取得するように構成される。本装置はモバイルデバイスであり、走査リストコンパイラは、トランシーバのセットと通信することによって少なくとも１つの走査リストを取得するように構成され、少なくとも１つの走査リストをトランシーバデータベースに送るように構成される。ジオタギングデータは、前に位置を特定されたトランシーバに対応するグローバルナビゲーション衛星システム（ＧＮＳＳ）情報を備える。位置推定器は、ロケーションの単純平均、ロケーションの単純メジアン、ロケーションの重み付き平均、最高受信信号強度のｋ個の受信信号に対応する位置の重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復ロケーションのうちの少なくとも１つを使用して、ターゲットトランシーバのロケーションを推定するように構成される。ターゲットトランシーバは、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバ、またはセルラー基地局のうちの少なくとも１つを備える。
【０００７】
[0007]ワイヤレス通信システムにおいてトランシーバの位置を特定するための例示的なシステムは、トランシーバのセットを示す少なくとも１つの走査リストを取得するための手段と、トランシーバのセットがターゲットトランシーバを含む、記憶されたジオタギングデータから、ターゲットトランシーバとは別個である、少なくとも１つの走査リスト中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別するための手段と、少なくとも１つの走査リストに基づいて、ターゲットトランシーバに近接するトランシーバのリストを生成するための手段と、ターゲットトランシーバに近接するトランシーバのリストと、少なくとも１つの走査リスト中に表された前に位置を特定されたトランシーバのロケーションとを使用して、ターゲットトランシーバのロケーションを推定するための手段とを含む。
【０００８】
[0008]そのようなシステムの実装形態は、以下の特徴のうちの１つまたは複数を含み得る。ターゲットトランシーバは、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバワイヤレス通信技術トランシーバまたはセルラー基地局のうちの少なくとも１つを備える。本システムは、推定することより前に、ネイバートランシーバのリストから間違ってリストされたトランシーバを検出し、削除するための手段をさらに含む。間違ってリストされたトランシーバを検出するための手段は、ネイバートランシーバのロケーションに従ってネイバートランシーバのリスト内のトランシーバのクラスタを識別することと、トランシーバのクラスタからしきい値を超えて逸脱したロケーションを有する、ネイバートランシーバのリスト中のネイバートランシーバを間違ってリストされたトランシーバであると判断することとを行うように構成される。識別するための手段は、トランシーバデータベースからジオタギングデータを取得するように構成される。本システムは、トランシーバデータベースにおいてターゲットトランシーバの推定されたロケーションを記憶するための手段をさらに含む。本システムは、トランシーバデータベース中でターゲットトランシーバの推定されたロケーションをジオタグなしとしてマークするための手段と、後続のトランシーバ測位動作からターゲットトランシーバの推定されたロケーションを除外するための手段とをさらに含む。取得するための手段は、モバイルデバイスまたはトランシーバデータベースのうちの少なくとも１つから少なくとも１つの走査リストを取得するように構成される。取得するための手段は、トランシーバのセットと通信することと、少なくとも１つの走査リストをトランシーバデータベースに送ることとを行うように構成された少なくとも１つのモバイルデバイスを備える。ジオタギングデータは、前に位置を特定されたトランシーバに対応するグローバルナビゲーション衛星システム（ＧＮＳＳ）情報を備える。推定するための手段は、ロケーションの単純平均、ロケーションの単純メジアン、ロケーションの重み付き平均、最高受信信号強度のｋ個の受信信号に対応する位置の重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復ロケーションのうちの少なくとも１つを使用して、ターゲットトランシーバのロケーションを推定するように構成される。ターゲットトランシーバは、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバ、またはセルラー基地局のうちの少なくとも１つを備える。
【０００９】
[0009]例示的なプロセッサ可読記憶媒体は、ワイヤレス通信システムにおいてターゲットトランシーバの位置を特定するためのプロセッサ可読命令を含み、それらの命令は、ターゲットトランシーバを含むトランシーバのセットを示す少なくとも１つの走査リストを取得することと、記憶されたジオタギングデータから、ターゲットトランシーバとは別個である、少なくとも１つの走査リスト中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別することと、少なくとも１つの走査リストに基づいて、ターゲットトランシーバに対応するネイバートランシーバのリストを生成することと、ネイバートランシーバのリストと、少なくとも１つの走査リスト中に表された前に位置を特定されたトランシーバのロケーションとを使用して、ターゲットトランシーバの推定されたロケーションを計算することとをプロセッサに行わせるように構成される。
【００１０】
[0010]そのような記憶媒体の実装形態は、以下の特徴のうちの１つまたは複数を含み得る。本記憶媒体は、推定することより前に、ネイバートランシーバのリストから間違ってリストされたトランシーバを検出し、削除することをプロセッサに行わせるように構成された命令をさらに含む。間違ってリストされたトランシーバを検出することをプロセッサに行わせるように構成された命令は、ネイバートランシーバのロケーションに従ってネイバートランシーバのリスト内のトランシーバのクラスタを識別することと、トランシーバのクラスタからしきい値を超えて逸脱したロケーションを有する、ネイバートランシーバのリスト中のネイバートランシーバを間違ってリストされたトランシーバであると判断することとをプロセッサに行わせるように構成された命令を備える。識別することをプロセッサに行わせるように構成された命令は、トランシーバデータベースからジオタギングデータを取得することをプロセッサに行わせるように構成された命令を備える。本記憶媒体は、トランシーバデータベースにおいてターゲットトランシーバの推定されたロケーションを記憶することをプロセッサに行わせるように構成された命令をさらに含む。本記憶媒体は、トランシーバデータベース中でターゲットトランシーバの推定されたロケーションをジオタグなしとしてマークすることと、後続のトランシーバ測位動作からターゲットトランシーバの推定されたロケーションを除外することとをプロセッサに行わせるように構成された命令をさらに含む。取得することをプロセッサに行わせるように構成された命令は、モバイルデバイスまたはトランシーバデータベースのうちの少なくとも１つから少なくとも１つの走査リストを取得することをプロセッサに行わせるように構成された命令を備える。ジオタギングデータは、前に位置を特定されたトランシーバに対応するグローバルナビゲーション衛星システム（ＧＮＳＳ）情報を備える。推定することをプロセッサに行わせるように構成された命令は、ロケーションの単純平均、ロケーションの単純メジアン、ロケーションの重み付き平均、最高受信信号強度のｋ個の受信信号に対応する位置の重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復ロケーションのうちの少なくとも１つを使用して、ターゲットトランシーバのロケーションを推定することをプロセッサに行わせるように構成された命令を備える。
【００１１】
[0011]本明細書で説明する項目および／または技法は、以下の機能のうちの１つまたは複数、ならびに言及されていない他の機能を提供し得る。本明細書で説明する技法は、ユーザによってサブミットされたデータに基づいてアクセスポイントおよび他のトランシーバの測位に関するロバストネスを高めて、衛星測位技術および／または他の測位技術が利用可能でない屋内環境および／または他のエリアのための測位性能を改善する。さらに、トランシーバ位置がクラウドソーシングプロセスを介して判断されるので、トランシーバ位置に対応するデータベースまたは他のレコードは、この情報の集中型ソースなしに構築され得る。他の機能が与えられ得、本開示によるあらゆる実装形態が、説明する任意の特定の機能、ましてや機能のすべてを与えなければならないとは限らない。さらに、上記で言及した効果は、言及した手段以外の手段によって実現されることが可能であり得、言及した項目／技法は、必ずしも言及した効果を生じるとは限らない。
【図面の簡単な説明】
【００１２】
【図１】[0012]移動局の一実施形態の構成要素のブロック図。
【図２】[0013]ＡＰ走査リスト情報をコンパイルするためのシステムのブロック図。
【図３】[0014]ＡＰ走査リスト情報を使用してターゲットＡＰのロケーションを推定するためのシステムのブロック図。
【図４】[0015]図３に示されたシステムによって実行される、ターゲットＡＰの位置を特定するプロセスの流れ図。
【図５】[0016]ワイヤレス通信システム内の例示的なＡＰ位置およびユーザ位置の２次元プロット。
【図６】[0017]ＡＰロケーション情報を記憶するために利用される例示的なデータ構造の図。
【図７】ＡＰロケーション情報を記憶するために利用される例示的なデータ構造の図。
【図８】[0018]ワイヤレス通信システムにおいてトランシーバの位置を特定するプロセスのブロック流れ図。
【図９】[0019]コンピュータシステムの一例のブロック図。
【発明を実施するための形態】
【００１３】
[0020]トランシーバ位置を推定するために、Ｗｉ−Ｆｉアクセスポイント（ＡＰ）走査リストなど、ジオタグなしトランシーバリスティング（listings）を利用するためのシステムおよび方法が提供される。ワイヤレス通信システム、たとえば、Ｗｉ−Ｆｉシステム、フェムトセルまたは他の可動アクセスポイントを含むセルラーシステム、ＢＬＵＥＴＯＯＴＨ（登録商標）短距離ワイヤレス通信技術および／または他のワイヤレス技術を介して通信しているデバイスのネットワークなどにおけるジオタグなしＡＰの測位のためのシステムおよび方法が提供される。
【００１４】
[0021]図１を参照すると、本明細書の様々な技法が利用され得るモバイルデバイス１００が示されている。モバイルデバイス１００は、様々なモバイル通信および／またはコンピューティングデバイスの機能を含むかまたは実装することができ、例としては、限定はしないが、現存するのか将来開発されるのかにかかわらず、携帯情報端末（ＰＤＡ）、スマートフォン、ラップトップ、デスクトップまたはタブレットコンピュータなどのコンピューティングデバイス、自動車コンピューティングシステムなどがある。
【００１５】
[0022]モバイルデバイス１００は、ワイヤレスネットワーク上でワイヤレスアンテナ１２２を介してワイヤレス信号１２３を送信および受信するワイヤレストランシーバ１２１を含む。ワイヤレストランシーバ１２１はバス１０１に接続される。ここで、モバイルデバイス１００は、単一のワイヤレストランシーバ１２１を有するものとして示されている。しかしながら、モバイルデバイス１００は、Ｗｉ−Ｆｉ、ＣＤＭＡ、広帯域ＣＤＭＡ（ＷＣＤＭＡ（登録商標））、ロングタームエボリューション（ＬＴＥ：Long Term Evolution）、ＢＬＵＥＴＯＯＴＨ短距離ワイヤレス通信技術などの複数の通信規格をサポートするために、複数のワイヤレストランシーバ１２１とワイヤレスアンテナ１２２とを代替的に有することができる。
【００１６】
[0023]ワイヤレストランシーバ１２１は、複数のキャリア（異なる周波数の波形信号）上での動作をサポートし得る。マルチキャリア送信機は、複数のキャリア上で同時に被変調信号（modulated signals）を送信することができる。各被変調信号は、符号分割多元接続（ＣＤＭＡ）信号、時分割多元接続（ＴＤＭＡ）信号、直交周波数分割多元接続（ＯＦＤＭＡ）信号、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）信号などであり得る。各被変調信号は、異なるキャリア上で送られ得、パイロット、オーバーヘッド情報、データなどを搬送し得る。
【００１７】
[0024]モバイルデバイス１００はまた、衛星測位システム（ＳＰＳ：satellite positioning system）アンテナ１５８を介して（たとえば、ＳＰＳ衛星から）ＳＰＳ信号１５９を受信するＳＰＳ受信機１５５を含む。ＳＰＳ受信機１５５は、単一のグローバルナビゲーション衛星システム（ＧＮＳＳ）または複数のそのようなシステムと通信することができる。ＧＮＳＳは、限定はしないが、全地球測位システム（ＧＰＳ：Global Positioning System）、Ｇａｌｉｌｅｏ、Ｇｌｏｎａｓｓ、Ｂｅｉｄｏｕ（Ｃｏｍｐａｓｓ）などを含むことができる。ＳＰＳ衛星は、衛星、スペースビークル（ＳＶ：space vehicle）などとも呼ばれる。ＳＰＳ受信機１５５は、ＳＰＳ信号１５９を全体的にまたは部分的に処理し、これらのＳＰＳ信号１５９を使用してモバイルデバイス１００のロケーションを判断する。汎用プロセッサ１１１、メモリ１４０、ＤＳＰ１１２および／または（１つまたは複数の）専用プロセッサ（図示せず）も、ＳＰＳ受信機１５５とともに、ＳＰＳ信号１５９を全体的にまたは部分的に処理するために、および／またはモバイルデバイス１００のロケーションを計算するために利用され得る。ＳＰＳ信号１５９または他のロケーション信号からの情報の記憶は、メモリ１４０またはレジスタ（図示せず）を使用して実行される。１つの汎用プロセッサ１１１、１つのＤＳＰ１１２および１つのメモリ１４０のみが図１に示されているが、これらの構成要素のいずれか、ペア、またはすべてについて２つ以上がモバイルデバイス１００によって使用され得る。モバイルデバイス１００に関連する汎用プロセッサ１１１およびＤＳＰ１１２はバス１０１に接続される。
【００１８】
[0025]メモリ１４０は、機能を１つまたは複数の命令またはコードとして記憶する（１つまたは複数の）非一時的コンピュータ可読記憶媒体を含むことができる。メモリ１４０を構成することができる媒体は、限定はしないが、ＲＡＭ、ＲＯＭ、ＦＬＡＳＨ、ディスクドライブなどを含む。メモリ１４０によって記憶された機能は、（１つまたは複数の）汎用プロセッサ１１１、専用プロセッサ、または（１つまたは複数の）ＤＳＰ１１２によって実行される。したがって、メモリ１４０は、説明する機能を（１つまたは複数の）プロセッサ１１１および／または（１つまたは複数の）ＤＳＰ１１２に実行させるように構成されたソフトウェア（プログラミングコード、命令など）を記憶するプロセッサ可読メモリおよび／またはコンピュータ可読メモリである。代替的に、モバイルデバイス１００の１つまたは複数の機能は、ハードウェアで全体的にまたは部分的に実行され得る。
【００１９】
[0026]モバイルデバイス１００は、視野内の（within view）他の通信エンティティおよび／またはモバイルデバイス１００にとって利用可能な情報に基づいて、様々な技法を使用して、関連するシステム内のそれの現在位置を推定することができる。たとえば、モバイルデバイス１００は、１つまたは複数のワイヤレスローカルエリアネットワーク（ＬＡＮ）、ＢＬＵＥＴＯＯＴＨまたはＺＩＧＢＥＥ（登録商標）などの短距離ワイヤレス通信技術を利用するパーソナルエリアネットワーク（ＰＡＮ）に関連するアクセスポイント（ＡＰ）、ＳＰＳ衛星、および／またはマップサーバまたはＬＣＩサーバから取得されたマップ制約データから取得された情報、ならびに以下でさらに詳細に説明する追加情報を使用して、それの位置を推定することができる。
【００２０】
[0027]次に図２を参照すると、ＡＰ走査リスト情報をコンパイルするためのシステム２００は、ＡＰデータベース２０２およびＡＰ２０４に加えて、図１によって示されたモバイルデバイス１００を含む。ＡＰ２０４は、ワイヤレストランシーバであり、モバイルデバイスに関連するエリア内に位置する。ＡＰ２０４は周囲エリアに通信サービスを与え得る。ＡＰ２０４はまた、アクセス制限、負荷制限または他のファクタに基づいて、モバイルデバイス１００を含むことも含まないこともある周囲エリア中の１つまたは複数のデバイスに通信サービスを選択的に与え得る。さらに、図２に示されていないが、システムはまた、ロケーションビーコン、および／またはロケーション関係情報をブロードキャストするが通信サービスを与えない他のデバイスを含み得る。さらに、図２および本明細書での説明では、特に、ＡＰ２０４を有するＷｉ−Ｆｉ通信ネットワークまたは他の通信システムに言及しているが、説明の範囲から逸脱することなく、ＡＰ２０４に加えてまたはそれの代わりに、ＢＬＵＥＴＯＯＴＨ短距離ワイヤレス通信技術トランシーバ、フェムトセルなど、他のトランシーバが使用され得る。
【００２１】
[0028]モバイルデバイス１００のワイヤレストランシーバ１２１または専用ユニットであり得るＡＰ走査モジュール２１０が、モバイルデバイス１００のレンジ内にあるＡＰ２０４の走査を実行する。この走査に応答して、ＡＰ走査モジュール２１０はＡＰ２０４および／または他のデバイスから情報を受信する。その後、ＡＰから受信された情報を１つまたは複数のデータソースに与えるためにＡＰ報告モジュール２１２が利用される。図２に示されているように、ＡＰ報告モジュール２１２は、ＡＰ情報をインターネットまたは１つまたは複数のネットワーク２０６を介してネットワークベースのＡＰデータベース２０２に送信し得る。ＡＰデータベース２０２は、モバイルデバイス１００からリモートにあるネットワークエンティティとして示されているが、ＡＰデータベース２０２ならびに／あるいはそれの機能の一部または全部は、たとえば、メモリ１４０を介して、モバイルデバイス１００において代替的に実装され得る。
【００２２】
[0029]ＡＰデータベース２０２は、ネットワーク走査リスト（たとえば、Ｗｉ−Ｆｉ走査リスト、ＢＬＵＥＴＯＯＴＨ短距離ワイヤレス通信技術走査リスト、セルラー走査リストなど）または他の好適なフォーマットの形式で１つまたは複数のモバイルデバイスからのＡＰ情報をコンパイルする。たとえば、ＡＰデータベース２０２は、以下でさらに詳細に説明するように、ＡＰ走査リストのクラウドソーシングされたセットを維持し得る。ＡＰデータベース２０２の他の実装形態も可能である。
【００２３】
[0030]モバイルデバイス１００がクラウドソーシングに関与するとき、モバイルデバイス１００は、追加として、（上記で説明したようにＳＰＳ受信機１５５を介して）ＧＮＳＳなどの外部測位システムへのアクセスを有し得る。しかしながら、場合によっては、外部測位サービスは利用可能でないことがある。たとえば、モバイルデバイスが奥深い（deep）屋内環境またはビルの谷間（urban canyon）にあるとき、ＧＮＳＳサービスは利用可能でないことがある。この場合、生成された走査リストは直接位置情報を有しないことになる。別の例として、モバイルデバイスは、ＧＮＳＳ機能を有しないことがあるか、または同時ＧＮＳＳおよびワイヤレス通信を可能にするように構成され得る。この場合、走査リストは、以下の表１に示されているフォーマットで編成され得、ここで、Ｐは、存在する特徴（present feature）を示し、Ｎ／Ａは、存在しない特徴（non-present feature）を示し、Ｏは、随意の特徴を示す。表１は、Ｗｉ−Ｆｉ走査リストのための例示的な走査リストフォーマットを与えており、ＢＬＵＥＴＯＯＴＨ短距離ワイヤレス通信技術走査リストまたはセルラー走査リストなど、他のネットワーク技術に関連する他のネットワーク走査リストは同様の構造を利用し得る。
【表１】
0006306023.tif 000002
【００２４】
[0031]表１に従って構成された走査リスト中に明示的位置情報はないが、暗黙的位置情報がリスト中に埋め込まれ得る。たとえば、走査リストに関連する１つまたは複数のＡＰ２０４の位置がＡＰデータベース２０２において記憶され、それから取り出され得る。これらのロケーションから、ＡＰデータベース２０２中にないＡＰ２０４の位置も計算され得る。これらの計算のためのシステムのブロック図が図３中のシステム３００によって示されており、システム３００は、（たとえば、直接または間接的に）互いに通信可能に結合された走査リストコンパイラ３２２と、ネイバーリスト生成器３２４と、外れ値（outlier）削除モジュール３２６と、位置推定器３２８とを含む。システム３００は、モバイルデバイス１００、サーバ（たとえば、ＡＰデータベース２０２に関連するサーバ）、またはモバイルデバイス１００にとってリモートにある他のコンピューティングエンティティ、またはモバイルデバイス１００とリモートコンピューティングエンティティとの組合せにおいて全体的にまたは部分的に実装され得る。ターゲットＡＰの測位に関して、１つまたは複数のＡＰ走査リストが走査リストコンパイラ３２２を介して取得される（たとえば、走査リストコンパイラは１つまたは複数のＡＰ走査リストをトランシーバデータベース、たとえば、ＡＰデータベース２０２に送る）。走査リストコンパイラ３２２は、たとえば、クラウドソーシングプロセスを介しておよび／または他の手段によって、１つまたは複数のモバイルデバイス１００から１つまたは複数のＡＰ走査リストを取得することができる。１つまたは複数のＡＰ走査リストは、以下で説明するようにネイバーリスト生成器３２４を介して処理され、ネイバーＡＰ、ｉ．ｅ，．ターゲットＡＰの通信レンジ内にあり、好ましくは、ターゲットＡＰとの通信が可能である（たとえば、ターゲットＡＰと通信するのを妨げられない）ＡＰのリストが生じる。「ネイバーＡＰのリスト」および「ネイバートランシーバのリスト」という用語は、本明細書では、それぞれ「ＡＰのネイバーリスト」および「トランシーバのネイバーリスト」という用語と互換的に使用される。外れ値削除モジュール３２６は、以下で説明するように、１つまたは複数の技法に従って、間違ってリストされたＡＰをプルーニングする（prune）ためにこのリストをさらに処理し得る。処理されたリストから、位置推定器３２８はターゲットＡＰのロケーションを判断する。走査リストのセットおよびターゲットＡＰ  ＡＰ＿ｎについてシステム３００によって実行される処理動作の例が、図４中の図４００によって示されている。特に、図４００は、ターゲットＡＰ  ＡＰ＿ｎに対応するＡＰのネイバーリスト４１０を形成するためにコンパイルされた走査リスト４０２、４０４、４０６、４０８のセットを示している。ネイバーリスト４１０は、ＡＰ＿ｎの推定された位置４１４がそれから取得される外れ値削除および位置推定ブロック４１２によって処理される。図４００に示された動作は、図５中の図５００によって示されるように、複数のアクセスポイントおよび１つのクライアントモバイルデバイスの例示的なネットワーク構成のために実行される。図５００は２次元プロットである��、図に対応するデータポイントは、高度に関係する情報および／または他の好適な情報を表すようにも構成され得る。
【００２５】
[0032]位置推定器３２８の動作に関して、たとえば、高い不確実性を有するＲＳＳＩ（受信信号強度指示）値がクラウドソーシングデータから受信されたとき、外れ値検出を用いた単純平均アルゴリズムが使用され得る。別の例として、ＲＳＳＩに基づくより複雑な重み付き平均アルゴリズムが利用され得る。混合セクタ（mixed sector）アルゴリズムなどの他のアルゴリズムも使用され得る。使用され得るアルゴリズムの様々な例について、以下でより詳細に説明する。
【００２６】
[0033]場合によっては、ＡＰ２０４がＡＰデータベース２０２に登録されていない走査リストが取得され得る。そのようなリストは純粋ブラインド（pure blind）走査リストと呼ばれる。この場合、ＡＰ２０４の相対位置を判断するために、セルフロケートＡＰ（ＳＬＡＰ：self-located AP）技法などの測位機構が利用され得る。ＡＰ２０４の一部分の絶対ロケーションが後で取得された場合、それらの位置は、既知のＡＰ位置をアンカーとして使用して、ＡＰ２０４の残りに伝搬され得る。これらの目的で、純粋ブラインド走査リストは、後続の処理のために、別個のストレージに、たとえば、メモリ１４０において保存され得る。
【００２７】
[0034]リストされたＡＰ２０４のうちの少なくともいくつかがＡＰデータベース２０２に登録された、ジオタグなし走査リストの場合、ロケーション情報は既存の走査リストから抽出され得る。最初に、走査リストに記載されているＡＰ２０４が、対応するロケーション情報が存在するかどうかを判断するためにＡＰデータベース２０２に対して検査される。その情報が存在する場合、ＡＰデータベース２０２中で与えられないＡＰロケーションが、既知のＡＰ位置を使用して逆方向測位（reverse positioning）によって判断され得る。たとえば、ネイバーリスト生成器３２４は、未知の位置を有するターゲットＡＰ２０４を識別し、ターゲットＡＰの最大走査範囲内にある１つまたは複数の取得された走査リスト中のＡＰ２０４のリストをコンパイルし得る。ターゲットＡＰの近くの他のＡＰの既知の位置と組み合わされたこの情報を使用して、ターゲットＡＰの位置は、たとえば、それぞれ外れ値削除モジュール３２６および位置推定器３２８によって実行される、外れ値削除アルゴリズムおよび逆方向測位アルゴリズムを使用して判断される。これらのモジュール３２６、３２８によって利用される技法について、以下でさらに詳細に説明する。
【００２８】
[0035]測位を可能にするために、様々なＡＰ２０４のためのクラウドソーシングデータが、図６に示されているデータ構造６００を使用してフォーマットされ得、データ構造６００は、ここではＡＰ＿ｎとして標示された（labeled）、データ構造６００に対応するＡＰに近接するＡＰについてのそれぞれのエントリ６０２、６０４、６０６、６０８、．．．を含む。ＡＰ＿ｎが、ジオタグ、すなわち（ＡＰのロケーションに対応する）地理的ロケーションの指示を有する走査リスト上にある場合、ＡＰ＿ｎはジオタグ付きクラウドソーシングＡＰ（geotagged crowdsourcing AP）として処理され得る。ＡＰ＿ｎがいくつかのジオタグなし走査リスト上にあり、それの近接するＡＰのうちのいくつかがＡＰデータベース２０２からの位置情報を有する場合、ＡＰ＿ｎは、それがそれらのネイバーの位置において見られているかのように測位され得る。言い換えれば、各ネイバーの位置は、そのＡＰのための測定位置として扱われる。したがって、それらの位置は、ＡＰ＿ｎを測位するために利用される。
【００２９】
[0036]図７中のデータ構造７００によってさらに示されるように、各ＡＰのために、メディアアクセス制御（ＭＡＣ）アドレスフィールド７０２、緯度／経度／高度フィールド７０４、最大アンテナ範囲（ＭＡＲ：maximum antenna range）フィールド７０６、および／または他のフィールドなど、他のフィールドとともに、フラグフィールド７０８がデータ構造７００において使用され得る。フラグフィールド７０８は、ＡＰの位置がジオタグ付きクラウドソーシングデータに基づくのか、ジオタグなし走査リストに基づくのかを示す。このフラグは、トランシーバデータベース中でジオタグなしとしてのターゲットトランシーバの推定されたロケーションのマーキング（marking）として働き得る。このフラグは、たとえば、伝搬される測位誤差を低減するために、他のＡＰの位置の導出からジオタグなしＡＰを除外するために使用され得る。データ構造７００の代替として、各ＡＰは、誤差伝搬を管理するために後で使用され得る、測位不確実性に対応するフィールドを有し得る。他の技法が使用され得る。
【００３０】
[0037]ＡＰデータベース２０２のために利用されるストレージを低減するために、様々な最適化が採用され得る。たとえば、各ＡＰについて、そのＡＰを含む走査リストのＩＤが、ネイバーＡＰの各々のためのレコードの代わりに記憶され得るように、各走査リストは走査リストＩＤ（ＳＬＩＤ：scan list ID）を割り当てられ得る。後続の測位では、ネイバーＡＰ情報は、記憶されたＳＬＩＤを参照として使用して取り出され得る。
【００３１】
[0038]それぞれの走査リスト中の少なくとも１つのＡＰの位置が既知であると仮定すると、走査リストは、たとえば、グリッドマップとして、それらの地理的エリアに基づいて記憶され得る。この記憶方式に基づいて、ＡＰの測位は、隣接する走査リストをナビゲートすること（navigating through adjacent scan lists）と、それらの走査リスト中のＡＰをメモリに入れること（bringing）と、未知のロケーションをもつＡＰについて逆方向測位（reverse positioning）を実行することと、次いで、次の地理的エリアに漸進的に（incrementally）移動することとによって進み得る。このようにして、走査リストとそれの対応するＡＰロケーションとがアクセスされる回数が低減され得る。
【００３２】
[0039]位置推定技法
[0040]位置推定器３２８は、周囲エリア中の他のＡＰの取得された位置に基づいてＡＰ位置を推定するために様々な技法（たとえば、アルゴリズム）を利用し得る。これらの技法は、他の技法が可能であるが、ロケーション／位置の単純平均／メジアンと、ロケーション／位置の重み付き平均と、最大ＲＳＳＩ技法とを含む。ターゲットトランシーバのロケーションは、ロケーションの単純平均、ロケーションの単純メジアン、ロケーションの重み付き平均、最高受信信号強度のｋ個の受信信号に対応する位置の重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復ロケーションのうちの少なくとも１つを使用して計算され得る。以下のアルゴリズムでは、ＡＰ間の高度の差が無視できると仮定され、したがって、高度は計算から省略されることが可能になる。ただし、以下で説明されるアルゴリズムは、たとえば、計算の範囲を３次元（ｘ，ｙ，ｚ）座標系に拡大することによって、および／または他の適切な調整を介して、追加として高度を考慮するために拡張され得る。
【００３３】
[0041]単純平均／メジアン
[0042]単純平均／メジアンアルゴリズムに関して、推定されたＡＰ位置は、ネイバーＡＰのすべての位置の単純平均／メジアンである。単純平均計算は以下のように表され得る。
【数１】
0006306023.tif 000003
【００３４】
上式で、ＮｕｍＮｂｒは、ネイバーＡＰの数であり、ＡＰPOSは、ターゲットＡＰの位置であり、ＮｂｒPOSiは、ｉ番目のネイバーＡＰの位置である。
【００３５】
[0043]さらに、単純メジアン計算は以下のように表され得る。
【数２】
0006306023.tif 000004
【００３６】
上式で、ＡＰposｘおよびＡＰposｙは、それぞれ（ｘ，ｙ）座標系に関するｘ方向およびｙ方向のターゲットＡＰの位置であり、ＮｂｒPOSｘｉおよびＮｂｒPOSｙｉは、それぞれｘ方向およびｙ方向のｉ番目のネイバーＡＰの位置である。
【００３７】
[0044] 重み付き平均
[0045] 重み付き平均アルゴリズムに関して、推定されたＡＰ位置は、報告された移動局ＧＮＳＳ測定値の重み付き平均として計算される。重み付き平均計算は以下のように表され得る。
【数３】
0006306023.tif 000005
【００３８】
[0046]上記の計算において利用される重み付け方式は様々な方法で計算され得る。たとえば、パラメータｗｅｉｇｈｔiに割り当てられる値は、限定はしないが、以下を含み得る。
【００３９】
[0047]１）１／（ｉ番目のネイバーの位置不確実性（例えばメートルで））
[0048]２）ｅｘｐ（０．１×ＲＳＳＩi）、ただし、ＲＳＳＩiは、たとえば、ｄＢｍで与えられる、ｉ番目のネイバーＡＰについての観測されたＲＳＳＩ（受信信号強度指示）である
[0049]３）ｅｘｐ（０．１×ＲＳＳＩi）／（ｉ番目のネイバーの位置不確実性（例えばメートルで））
[0050]最大ＲＳＳＩ
[0051]最大ＲＳＳＩアルゴリズムに関して、最高ＲＳＳＩ読み（readings）をもつｋ（たとえば、６）個のネイバーが選択され、重み｛ｗ１，ｗ２，．．．，ｗｋ｝を使用して平均化され、ただし、
ｗ＝１０0.1rssiであり、ｒｓｓｉは、ｍＷの単位で与えられるＲＳＳＩを表す。最大ｋ計算は以下のように表され得る。
【数４】
0006306023.tif 000006
【００４０】
上式で、ＮｂｒPOSiは、ＲＳＳＩ読みが移動局報告の中でｉ番目に大きい、（たとえば、ＡＰデータベース２０２によって与えられる）ｉ番目のネイバーの位置である。
【００４１】
[0052]外れ値削除
[0053]外れ値削除モジュール３２６は、様々なファクタに基づいて、位置推定器３２８を介した測位の前にＡＰリストを前処理するために利用され得る。たとえば、外れ値削除モジュール３２６は、（不正確に報告されたＡＰなど）ＡＰ走査リスト中の誤り、前に報告されたロケーションから新しいロケーションへのＡＰの移動、または他の不正確さを補正するために利用され得る。外れ値削除モジュール３２６は、報告されたＡＰのクラスタを識別するためにクラスタリングアルゴリズムを利用し得る。これらの識別されたクラスタから、ロケーションがクラスタからしきい値量を超えて逸脱した個々のＡＰが、外れ値として識別され得、削除され得る。
【００４２】
[0054]外れ値削除モジュール３２６によって利用され得る例示的なアルゴリズムが以下の擬似コードフォーマットで与えられている。以下のアルゴリズムは、利用され得る一例にすぎず、他のアルゴリズムが可能である。
【数５−１】
0006306023.tif 000007
【数５−２】
0006306023.tif 000008
【００４３】
[0055]上記のアルゴリズムでは、位置推定値を取得する際に利用されないＡＰに関連する重みを低減するために、ｅｘｔｒｅｍｅＬｏｗＷｅｉｇｈｔパラメータが利用される。代替的に、これらの未使用ＡＰは、たとえば、そのようなＡＰを０の重みで量ることによって、および／または他の手段によって、計算から単に削除され得る。
【００４４】
[0056]ターゲットトランシーバ位置特定
[0057]図８を参照し、さらに図１〜図７を参照すると、ワイヤレス通信システムにおいてターゲットトランシーバの位置を特定するプロセス８００は図示の段階を含む。ただし、プロセス８００は、一例にすぎず、限定的なものではない。プロセス８００は、たとえば、段階を追加、削除、並べ替え、組み合わせ、および／または同時に実行させることによって改変され得る。たとえば、以下で説明する段階８０８は、プロセス８００に含まれることも含まれないこともある。図示および説明するプロセス８００へのさらに他の改変が可能である。
【００４５】
[0058]段階８０２において、プロセス８００は、ターゲットトランシーバを含むトランシーバのセットを示す少なくとも１つの走査リストを取得することを含む。走査リストは、トランシーバのセットの指示であり、特定のフォーマットを必要としない。少なくとも１つの走査リストは、たとえば、モバイルデバイス１００から、走査リストコンパイラ３２２によって取得され、トランシーバ（たとえば、Ｗｉ−Ｆｉアクセスポイント、ＢＬＵＥＴＯＯＴＨ短距離ワイヤレス通信技術トランシーバ、フェムトセルなどのセルラー基地局など）のセットを示す。同様に、トランシーバのこのセットはターゲットトランシーバを含む。
【００４６】
[0059]段階８０４において、プロセス８００は、記憶されたジオタギングデータから、ターゲットトランシーバとは別個である、少なくとも１つの走査リスト中に表された（たとえば、示された）少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別することを含む。段階８０２において取得された少なくとも１つの走査リスト中に表されたトランシーバの少なくともいくつかの所定のロケーションは、トランシーバデータベース、たとえば、ＡＰデータベース２０２中の記憶されたジオタギングデータ、たとえば、ジオタグ付きトランシーバレコードに関連するデータから取得される。ジオタギングデータは、たとえば、ＧＮＳＳ情報であり得る。
【００４７】
[0060]段階８０６において、プロセス８００は、少なくとも１つの走査リストに基づいて、ターゲットトランシーバに対応するネイバートランシーバのリストを生成することを含む。ターゲットトランシーバに近接するトランシーバのリストは、ネイバーリスト生成器３２４によって、段階８０２において取得された少なくとも１つの走査リストに基づいて生成される。ここで、「ネイバー」という用語は、隣接するトランシーバ、ならびに同じ地理的エリア、たとえば、モバイルデバイス１００またはトランシーバのうちの１つの走査範囲によって画定されるエリア、あるいはトランシーバ間の近接（proximity）を確立するのに好適な他のエリア内にある隣接しないトランシーバを含む。
【００４８】
[0061]随意の段階８０８において、プロセス８００は、間違ってリストされたトランシーバを検出し、削除することを随意に含む。間違ってリストされたトランシーバ（または外れ値）は、外れ値削除モジュール３２６によって、段階８０６において生成されたネイバートランシーバのリストから検出され、削除される。外れ値削除モジュール３２６は、たとえば、ネイバートランシーバのロケーションに従ってネイバートランシーバのリスト内のトランシーバのクラスタを識別することと、トランシーバのクラスタからしきい値を超えて逸脱したロケーションを有する、ネイバートランシーバのリスト中のネイバートランシーバを間違ってリストされたトランシーバであると判断することと、そのトランシーバを削除することとによって、間違ってリストされたトランシーバを検出し、削除することができる。間違ってリストされたトランシーバは段階８１０より前に削除され得る。
【００４９】
[0062]段階８１０において、プロセス８００は、ネイバートランシーバのリストと、少なくとも１つの走査リスト中に表された前に位置を特定されたトランシーバのロケーションとを使用して、ターゲットトランシーバの推定されたロケーションを計算することを含む。段階８０６において生成され、段階８０８において随意に処理されたネイバーリストは、ターゲットトランシーバのロケーションを推定するために、段階８０４において識別されたトランシーバロケーションとともに位置推定器３２８によって使用される。
【００５０】
[0063]前に説明したコンピュータデバイスの機能を少なくとも部分的に実装するために、図９に示されているコンピュータシステム９００が利用され得る。図９は、本明細書で説明するように、様々な他の実施形態によって提供される方法を実行することができ、ならびに／あるいはモバイルデバイスまたは他のコンピュータシステムとして機能することができる、コンピュータシステム９００の一実施形態の概略図を与えている。図９は、様々な構成要素の一般化された図（illustration）を与えており、それらの構成要素のいずれかまたはすべてが適宜に利用され得る。したがって、図９は、個々のシステム要素が、比較的分離された方法または比較的より統合された方法で、どのように実装され得るかを概括的に示している。
【００５１】
[0064]バス９０５を介して電気的に結合され得る（または、適宜に、他の方法で通信していることがある）ハードウェア要素を備えるコンピュータシステム９００が示されている。ハードウェア要素は、限定はしないが、１つまたは複数の汎用プロセッサおよび／または（デジタル信号処理チップ、グラフィックスアクセラレーションプロセッサなどの）１つまたは複数の専用プロセッサを含む、１つまたは複数のプロセッサ９１０と、限定はしないが、マウス、キーボードなどを含むことができる１つまたは複数の入力デバイス９１５と、限定はしないが、ディスプレイデバイス、プリンタなどを含むことができる１つまたは複数の出力デバイス９２０とを含み得る。（１つまたは複数の）プロセッサ９１０は、たとえば、インテリジェントハードウェアデバイス、たとえば、Ｉｎｔｅｌ（登録商標）ＣｏｒｐｏｒａｔｉｏｎまたはＡＭＤ（登録商標）製のものなどの中央処理ユニット（ＣＰＵ）、マイクロコントローラ、ＡＳＩＣなどを含むことができる。他のプロセッサタイプも利用され得る。
【００５２】
[0065]コンピュータシステム９００は、１つまたは複数の非一時的ストレージデバイス９２５をさらに含み得（および／または、それらと通信していることがあり）、非一時的ストレージデバイス９２５は、限定はしないが、ローカルストレージおよび／またはネットワークアクセス可能ストレージを備えることができ、ならびに／あるいは、限定はしないが、ディスクドライブと、ドライブアレイと、光ストレージデバイスと、プログラム可能、フラッシュアップデート可能などであり得る、ランダムアクセスメモリ（「ＲＡＭ」）および／または読取り専用メモリ（「ＲＯＭ」）などのソリッドステートストレージデバイスとを含むことができる。そのようなストレージデバイスは、限定はしないが、様々なファイルシステム、データベース構造などを含む、任意の適切なデータストアを実装するように構成され得る。
【００５３】
[0066]コンピュータシステム９００はまた、限定はしないが、モデム、ネットワークカード（ワイヤレスまたはワイヤード）、赤外線通信デバイス、（ＢＬＵＥＴＯＯＴＨ短距離ワイヤレス通信技術トランシーバ／デバイス、８０２．１１デバイス、ＷｉＦｉ（登録商標）デバイス、ＷｉＭａｘデバイス、セルラー通信ファシリティ（cellular communication facilities）などの）ワイヤレス通信デバイスおよび／またはチップセットなどを含むことができる、通信サブシステム９３０を含み得る。通信サブシステム９３０は、データが、（一例を挙げると、以下で説明するネットワークなどの）ネットワーク、他のコンピュータシステム、および／または本明細書で説明する他のデバイスと交換されることを可能にし得る。多くの実施形態では、コンピュータシステム９００は、上記で説明したように、ＲＡＭまたはＲＯＭデバイスを含むことができる作業メモリ９３５をここでのようにさらに備える。
【００５４】
[0067]コンピュータシステム９００はまた、オペレーティングシステム９４０、デバイスドライバ、実行可能ライブラリ、および／または１つまたは複数のアプリケーションプログラム９４５などの他のコードを含む、作業メモリ９３５内に現在位置するものとして示されている、ソフトウェア要素を備えることができ、１つまたは複数のアプリケーションプログラム９４５は、様々な実施形態によって提供されるコンピュータプログラムを備え得、ならびに／あるいは、本明細書で説明するように、他の実施形態によって提供される方法を実装するようにおよび／またはシステムを構成するように設計され得る。単に例として、本明細書で説明する１つまたは複数のプロセスは、コンピュータ（および／またはコンピュータ内のプロセッサ）によって実行可能なコードおよび／または命令として実装され得る。たとえば、図９に示されているように、走査リストコンパイラ３２２、ネイバーリスト生成器３２４、外れ値削除モジュール３２６、位置推定器３２８、および／または本明細書で説明する他の機能モジュールのうちの１つまたは複数は、（１つまたは複数の）プロセッサ９１０を介して作業メモリ９３５から実行されるプロセッサ実行可能ソフトウェアコードを介してコンピュータシステム９００を介して実装され得る。そのようなコードおよび／または命令は、説明した方法に従って１つまたは複数の動作を実行するように汎用コンピュータ（または他のデバイス）を構成しおよび／または適応させるために使用され得る。
【００５５】
[0068]これらの命令またはコードのセットは、上記で説明した（１つまたは複数の）ストレージデバイス９２５などのコンピュータ可読記憶媒体上に記憶され得る。場合によっては、記憶媒体は、システム９００などのコンピュータシステム内に組み込まれ得る。他の実施形態では、記憶媒体は、コンピュータシステムとは別個（たとえば、コンパクトディスクなどの取外し可能媒体）であり得、ならびに／あるいは、記憶媒体が、その上に記憶された命令／コードで汎用コンピュータをプログラムし、構成し、および／または適応させるために使用され得るようなインストールパッケージで提供され得る。これらの命令は、コンピュータシステム９００によって実行可能である実行可能コードの形態をとり得、ならびに／あるいは、（たとえば、様々な一般に利用可能なコンパイラ、インストールプログラム、圧縮／解凍ユーティリティなどのいずれかを使用して）コンピュータシステム９００上でコンパイルおよび／またはインストールしたときに実行可能コードの形態をとる、ソースコードおよび／またはインストール可能コードの形態をとり得る。
【００５６】
[0069]他の考慮事項
[0070]特定の要望に従って、大幅な変形（substantial variations）が行われ得る。たとえば、カスタマイズされたハードウェアも使用され得、ならびに／あるいは特定の要素が、ハードウェア、（アプレットなどのポータブルソフトウェアを含む）ソフトウェア、またはその両方で実装され得る。さらに、ネットワーク入力／出力デバイスなどの他のコンピューティングデバイスへの接続が採用され得る。
【００５７】
[0071]本開示による方法を実行するために、（コンピュータシステム９００などの）コンピュータシステムが使用され得る。そのような方法のプロシージャの一部または全部は、プロセッサ９１０が、作業メモリ９３５中に含まれている（オペレーティングシステム９４０、および／またはアプリケーションプログラム９４５などの他のコードに組み込まれ得る）１つまたは複数の命令の１つまたは複数のシーケンスを実行したことに応答して、コンピュータシステム９００によって実行され得る。そのような命令は、（１つまたは複数の）ストレージデバイス９２５のうちの１つまたは複数など、別のコンピュータ可読媒体から作業メモリ９３５に読み込まれ得る。単に例として、作業メモリ９３５中に含まれている命令のシーケンスの実行は、（１つまたは複数の）プロセッサ９１０に、本明細書で説明した方法の１つまたは複数のプロシージャを実行させ得る。
【００５８】
[0072]本明細書で使用する「機械可読媒体」および「コンピュータ可読媒体」という用語は、機械を特定の様式で動作させるデータを与えることに関与する任意の媒体を指す。コンピュータシステム９００を使用して実装される一実施形態では、様々なコンピュータ可読媒体は、実行のために（１つまたは複数の）プロセッサ９１０に命令／コードを与えることに関与し得、ならびに／あるいはそのような命令／コードを（たとえば、信号として）記憶および／または搬送するために使用され得る。多くの実装形態では、コンピュータ可読媒体は物理および／または有形記憶媒体である。そのような媒体は、限定はしないが、不揮発性媒体、揮発性媒体、および伝送媒体を含む多くの形態をとり得る。不揮発性媒体は、たとえば、（１つまたは複数の）ストレージデバイス９２５などの光ディスクおよび／または磁気ディスクを含む。揮発性媒体は、限定はしないが、作業メモリ９３５などのダイナミックメモリを含む。伝送媒体は、限定はしないが、同軸ケーブル、バス９０５を備えるワイヤーを含む銅線および光ファイバー、ならびに通信サブシステム９３０の様々な構成要素（および／または通信サブシステム９３０が他のデバイスとの通信を行うための媒体）を含む。したがって、伝送媒体はまた、（限定はしないが、電波および赤外線データ通信中に生成されるものなど、電波、音響波および／または光波を含む）波の形態をとることができる。
【００５９】
[0073]物理および／または有形コンピュータ可読媒体の一般的な形態は、たとえば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、または任意の他の磁気媒体、ＣＤ−ＲＯＭ、Ｂｌｕ−Ｒａｙ（登録商標）ディスク、任意の他の光媒体、パンチカード（punchcards）、ペーパーテープ（papertape）、穴のパターン（patterns of holes）をもつ任意の他の物理媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、任意の他のメモリチップまたはカートリッジ、以下で説明する搬送波、あるいはコンピュータが命令および／またはコードを読み取ることができる任意の他の媒体を含む。
【００６０】
[0074]コンピュータ可読媒体の様々な形態は、実行のために１つまたは複数の命令の１つまたは複数のシーケンスを（１つまたは複数の）プロセッサ９１０に搬送することに関与し得る。単に例として、命令は、初めに、リモートコンピュータの磁気ディスクおよび／または光ディスク上で搬送され得る。リモートコンピュータは、命令をそれのダイナミックメモリにロードし、その命令を、コンピュータシステム９００によって受信および／または実行されるように伝送媒体を介して信号として送り得る。電磁信号、音響信号、光信号などの形態であり得るこれらの信号は、すべて、本発明の様々な実施形態による、命令が符号化され得る搬送波の例である。
【００６１】
[0075]通信サブシステム９３０（および／またはそれの構成要素）が、概して信号を受信し、バス９０５が、次いで、その信号（および／またはその信号によって搬送されるデータ、命令など）を作業メモリ９３５に搬送し得、（１つまたは複数の）プロセッサ９０５が、作業メモリ９３５から命令を取り出し、実行する。作業メモリ９３５によって受信された命令は、場合によっては、（１つまたは複数の）プロセッサ９１０による実行の前または後のいずれかにストレージデバイス９２５に記憶され得る。
【００６２】
[0076]上記で説明した方法、システム、およびデバイスは例である。様々な代替構成は、適宜に様々なプロシージャまたは構成要素を省略、置換、または追加し得る。たとえば、代替方法では、段階は、上記の説明とは異なる順序で実行され得、様々な段階が追加、省略、または組み合わせられ得る。また、いくつかの構成に関して説明した特徴は、様々な他の構成において組み合わせられ得る。構成の異なる態様および要素が、同様にして組み合わせられ得る。また、技術は発展し、したがって、要素の多くは例であり、本開示または特許請求の範囲を限定しない。
【００６３】
[0077]説明では、（実装形態を含む）例示的な構成の完全な理解が得られるように具体的な詳細を与えた。ただし、構成は、これらの具体的な詳細なしに実施され得る。たとえば、構成を不明瞭にすることを避けるために、よく知られている回路、プロセス、アルゴリズム、構造、および技法を不要な詳細なしに示した。この説明は、例示的な構成を与えるにすぎず、特許請求の範囲の範囲、適用性、または構成を限定しない。そうではなく、構成の上記の説明は、説明した技法を実装することを可能にする説明を当業者に与えるものである。本開示の趣旨および範囲から逸脱することなく、要素の機能および構成において様々な変更が行われ得る。
【００６４】
[0078]構成は、流れ図またはブロック図として示されるプロセスとして説明されることがある。各々は動作を逐次プロセスとして説明することがあるが、動作の多くは並行してまたは同時に実行され得る。さらに、動作の順序は並べ替えられ得る。プロセスは、図中に含まれない追加のステップを有し得る。さらに、本方法の例は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはこれらの任意の組合せによって実装され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードで実装されるとき、必要なタスクを実行するためのプログラムコードまたはコードセグメントは、記憶媒体などの非一時的コンピュータ可読媒体に記憶され得る。プロセッサは、説明したタスクを実行し得る。
【００６５】
[0079]特許請求の範囲を含めて、本明細書で使用される場合、「のうちの少なくとも１つ」で終わる項目の列挙中で使用される「または」は、たとえば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」の列挙が、ＡまたはＢまたはＣまたはＡＢまたはＡＣまたはＢＣまたはＡＢＣ（すなわち、ＡおよびＢおよびＣ）、あるいは２つ以上の特徴をもつ組合せ（たとえば、ＡＡ、ＡＡＢ、ＡＢＢＣなど）を意味するような、選言的列挙（disjunctive list）を示す。
【００６６】
[0080]特許請求の範囲を含めて、本明細書で使用される場合、別段に明記されていない限り、機能または動作が項目または状態「に基づく」という文は、その機能または動作が、述べられた項目または状態に基づき、述べられた項目または状態に加えて１つまたは複数の項目および／または状態に基づき得ることを意味する。
【００６７】
［0081]いくつかの例示的な構成を説明したが、本開示の趣旨から逸脱することなく、様々な変更形態、代替構成、および等価物が使用され得る。たとえば、上記の要素は、より大きいシステムの構成要素であり得、ここにおいて、他のルールが、本発明の適用よりも優先するかまたは他の方法で本発明の適用を変更し得る。また、上記の要素が考慮される前に、考慮されている間に、または考慮された後に、いくつかのステップが行われ得る。したがって、上記の説明は特許請求の範囲を限定しない。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ワイヤレス通信システムにおいてターゲットトランシーバの位置を特定するための方法であって、
前記ターゲットトランシーバを含むトランシーバのセットを示す少なくとも１つの走査リストを取得することと、
記憶されたジオタギングデータから、前記ターゲットトランシーバとは別個である、前記少なくとも１つの走査リスト中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別することと、
前記少なくとも１つの走査リストに基づいて、前記ターゲットトランシーバに対応するネイバートランシーバのリストを生成することと、
ネイバートランシーバの前記リストと、前記少なくとも１つの走査リスト中に表された前記前に位置を特定されたトランシーバの前記ロケーションとを使用して、前記ターゲットトランシーバの推定されたロケーションを計算することと
を備える、方法。
［Ｃ２］推定することより前に、ネイバートランシーバの前記リストから間違ってリストされたトランシーバを検出し、削除することをさらに備える、［Ｃ１］に記載の方法。
［Ｃ３］前記間違ってリストされたトランシーバを前記検出することが、
前記ネイバートランシーバのロケーションに従ってネイバートランシーバの前記リスト内のトランシーバのクラスタを識別することと、
トランシーバの前記クラスタからしきい値を超えて逸脱したロケーションを有する、ネイバートランシーバの前記リスト中のネイバートランシーバを前記間違ってリストされたトランシーバであると判断することと
を備える、［Ｃ２］に記載の方法。
［Ｃ４］前記識別することが、トランシーバデータベースから前記ジオタギングデータを取得することを備える、［Ｃ１］に記載の方法。
［Ｃ５］前記トランシーバデータベースにおいて前記ターゲットトランシーバの前記推定されたロケーションを記憶することをさらに備える、［Ｃ４］に記載の方法。
［Ｃ６］前記トランシーバデータベース中で前記ターゲットトランシーバの前記推定されたロケーションをジオタグなしとしてマークすることと、
後続のトランシーバ測位動作から前記ターゲットトランシーバの前記推定されたロケーションを除外することと
をさらに備える、［Ｃ５］に記載の方法。
［Ｃ７］前記取得することが、モバイルデバイスまたはトランシーバデータベースのうちの少なくとも１つから前記少なくとも１つの走査リストを取得することを備える、［Ｃ１］に記載の方法。
［Ｃ８］前記取得することは、少なくとも１つのモバイルデバイスがトランシーバの前記セットと通信することを備え、前記方法は、前記少なくとも１つのモバイルデバイスが前記少なくとも１つの走査リストを前記トランシーバデータベースに送ることをさらに備える、［Ｃ７］に記載の方法。
［Ｃ９］前記ジオタギングデータが、前記前に位置を特定されたトランシーバに対応するグローバルナビゲーション衛星システム（ＧＮＳＳ）情報を備える、［Ｃ１］に記載の方法。
［Ｃ１０］前記計算することが、ロケーションの単純平均、ロケーションの単純メジアン、ロケーションの重み付き平均、最高受信信号強度のｋ個の受信信号に対応する位置の重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復ロケーションのうちの少なくとも１つを使用して、前記ターゲットトランシーバの前記ロケーションを計算することを備える、［Ｃ１］に記載の方法。
［Ｃ１１］前記ターゲットトランシーバが、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバ、またはセルラー基地局のうちの少なくとも１つを備える、［Ｃ１］に記載の方法。
［Ｃ１２］ワイヤレス通信システムにおいてトランシーバの位置を特定するための装置であって、
トランシーバのセットを示す少なくとも１つの走査リストを取得するように構成された走査リストコンパイラと、トランシーバの前記セットがターゲットトランシーバを含む、
前記走査リストコンパイラに通信可能に結合され、記憶されたジオタギングデータから、前記ターゲットトランシーバとは別個である、前記少なくとも１つの走査リスト中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別することと、前記少なくとも１つの走査リストに基づいて、前記ターゲットトランシーバに近接するトランシーバのネイバーリストを生成することとを行うように構成されたネイバーリスト生成器と、
前記ネイバーリスト生成器に通信可能に結合され、前記ネイバーリストと、前記少なくとも１つの走査リスト中に表された前記前に位置を特定されたトランシーバの前記ロケーションとを使用して、前記ターゲットトランシーバのロケーションを推定するように構成された位置推定器と
を備える、装置。
［Ｃ１３］前記ターゲットトランシーバが、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバ、ワイヤレス通信技術トランシーバ、またはセルラー基地局のうちの少なくとも１つを備える、［Ｃ１２］に記載の装置。
［Ｃ１４］前記ネイバーリスト生成器は、前記位置推定器が前記ターゲットトランシーバの前記ロケーションを推定するより前に、前記ネイバーリストから間違ってリストされたトランシーバを検出し、削除するように構成された、［Ｃ１２］に記載の装置。
［Ｃ１５］前記間違ってリストされたトランシーバを検出するために、前記ネイバーリスト生成器が、
前記ネイバートランシーバのロケーションに従って前記ネイバーリスト内のトランシーバのクラスタを識別することと、
トランシーバの前記クラスタからしきい値を超えて逸脱したロケーションを有する、前記ネイバーリスト中のネイバートランシーバを前記間違ってリストされたトランシーバであると判断することと
を行うように構成された、［Ｃ１４］に記載の装置。
［Ｃ１６］前記ネイバーリスト生成器が、トランシーバデータベースから前記ジオタギングデータを取得することによって前記ロケーションを識別するように構成された、［Ｃ１２］に記載の装置。
［Ｃ１７］前記位置推定器が、前記トランシーバデータベースにおいて前記ターゲットトランシーバの前記推定されたロケーションを記憶するようにさらに構成された、［Ｃ１６］に記載の装置。
［Ｃ１８］前記位置推定器が、
前記トランシーバデータベース中で前記ターゲットトランシーバの前記推定されたロケーションをジオタグなしとしてマークすることと、
後続のトランシーバ測位動作から前記ターゲットトランシーバの前記推定されたロケーションを除外することと
を行うようにさらに構成された、［Ｃ１７］に記載の装置。
［Ｃ１９］前記走査リストコンパイラが、モバイルデバイスまたはトランシーバデータベースのうちの少なくとも１つから前記少なくとも１つの走査リストを取得するように構成された、［Ｃ１２］に記載の装置。
［Ｃ２０］前記装置がモバイルデバイスであり、前記走査リストコンパイラが、トランシーバの前記セットと通信することによって前記少なくとも１つの走査リストを取得するように構成され、前記少なくとも１つの走査リストを前記トランシーバデータベースに送るように構成された、［Ｃ１９］に記載の装置。
［Ｃ２１］前記ジオタギングデータが、前記前に位置を特定されたトランシーバに対応するグローバルナビゲーション衛星システム（ＧＮＳＳ）情報を備える、［Ｃ１２］に記載の装置。
［Ｃ２２］前記位置推定器が、ロケーションの単純平均、ロケーションの単純メジアン、ロケーションの重み付き平均、最高受信信号強度のｋ個の受信信号に対応する位置の重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復ロケーションのうちの少なくとも１つを使用して、前記ターゲットトランシーバの前記ロケーションを推定するように構成された、［Ｃ１２］に記載の装置。
［Ｃ２３］前記ターゲットトランシーバが、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバ、またはセルラー基地局のうちの少なくとも１つを備える、［Ｃ１２］に記載の装置。
［Ｃ２４］ワイヤレス通信システムにおいてトランシーバの位置を特定するためのシステムであって、
トランシーバのセットを示す少なくとも１つの走査リストを取得するための手段と、トランシーバの前記セットがターゲットトランシーバを含む、
記憶されたジオタギングデータから、前記ターゲットトランシーバとは別個である、前記少なくとも１つの走査リスト中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別するための手段と、
前記少なくとも１つの走査リストに基づいて、前記ターゲットトランシーバに近接するトランシーバのリストを生成するための手段と、
前記ターゲットトランシーバに近接するトランシーバの前記リストと、前記少なくとも１つの走査リスト中に表された前記前に位置を特定されたトランシーバの前記ロケーションとを使用して、前記ターゲットトランシーバのロケーションを推定するための手段と
を備える、システム。
［Ｃ２５］前記ターゲットトランシーバが、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバワイヤレス通信技術トランシーバまたはセルラー基地局のうちの少なくとも１つを備える、［Ｃ２４］に記載のシステム。
［Ｃ２６］前記推定することより前に、ネイバートランシーバの前記リストから間違ってリストされたトランシーバを検出し、削除するための手段をさらに備える、［Ｃ２４］に記載のシステム。
［Ｃ２７］前記間違ってリストされたトランシーバを検出するための前記手段が、
前記ネイバートランシーバのロケーションに従ってネイバートランシーバの前記リスト内のトランシーバのクラスタを識別することと、
トランシーバの前記クラスタからしきい値を超えて逸脱したロケーションを有する、ネイバートランシーバの前記リスト中のネイバートランシーバを前記間違ってリストされたトランシーバであると判断することと
を行うように構成された、［Ｃ２６］に記載のシステム。
［Ｃ２８］識別するための前記手段が、トランシーバデータベースから前記ジオタギングデータを取得するように構成された、［Ｃ２４］に記載のシステム。
［Ｃ２９］前記トランシーバデータベースにおいて前記ターゲットトランシーバの前記推定されたロケーションを記憶するための手段をさらに備える、［Ｃ２８］に記載のシステム。
［Ｃ３０］前記トランシーバデータベース中で前記ターゲットトランシーバの前記推定されたロケーションをジオタグなしとしてマークするための手段と、
後続のトランシーバ測位動作から前記ターゲットトランシーバの前記推定されたロケーションを除外するための手段と
をさらに備える、［Ｃ２９］に記載のシステム。
［Ｃ３１］取得するための前記手段が、モバイルデバイスまたはトランシーバデータベースのうちの少なくとも１つから前記少なくとも１つの走査リストを取得するように構成された、［Ｃ２４］に記載のシステム。
［Ｃ３２］取得するための前記手段が、トランシーバの前記セットと通信することと、前記少なくとも１つの走査リストを前記トランシーバデータベースに送ることとを行うように構成された少なくとも１つのモバイルデバイスを備える、［Ｃ３１］に記載のシステム。
［Ｃ３３］前記ジオタギングデータが、前記前に位置を特定されたトランシーバに対応するグローバルナビゲーション衛星システム（ＧＮＳＳ）情報を備える、［Ｃ２４］に記載のシステム。
［Ｃ３４］推定するための前記手段が、ロケーションの単純平均、ロケーションの単純メジアン、ロケーションの重み付き平均、最高受信信号強度のｋ個の受信信号に対応する位置の重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復ロケーションのうちの少なくとも１つを使用して、前記ターゲットトランシーバの前記ロケーションを推定するように構成された、［Ｃ２４］に記載のシステム。
［Ｃ３５］前記ターゲットトランシーバが、Ｗｉ−Ｆｉアクセスポイント、短距離ワイヤレス通信技術トランシーバ、またはセルラー基地局のうちの少なくとも１つを備える、［Ｃ２４］に記載のシステム。
［Ｃ３６］ワイヤレス通信システムにおいてターゲットトランシーバの位置を特定するためのプロセッサ可読命令を備えるプロセッサ可読記憶媒体であって、前記命令が、
前記ターゲットトランシーバを含むトランシーバのセットを示す少なくとも１つの走査リストを取得することと、
記憶されたジオタギングデータから、前記ターゲットトランシーバとは別個である、前記少なくとも１つの走査リスト中に表された少なくともいくつかの前に位置を特定されたトランシーバのロケーションを識別することと、
前記少なくとも１つの走査リストに基づいて、前記ターゲットトランシーバに対応するネイバートランシーバのリストを生成することと、
ネイバートランシーバの前記リストと、前記少なくとも１つの走査リスト中に表された前記前に位置を特定されたトランシーバの前記ロケーションとを使用して、前記ターゲットトランシーバの推定されたロケーションを計算することと
をプロセッサに行わせるように構成された、プロセッサ可読記憶媒体。
［Ｃ３７］推定することより前に、ネイバートランシーバの前記リストから間違ってリストされたトランシーバを検出し、削除することを前記プロセッサに行わせるように構成された命令をさらに備える、［Ｃ３６］に記載の記憶媒体。
［Ｃ３８］前記間違ってリストされたトランシーバを検出することを前記プロセッサに行わせるように構成された前記命令が、
前記ネイバートランシーバのロケーションに従ってネイバートランシーバの前記リスト内のトランシーバのクラスタを識別することと、
トランシーバの前記クラスタからしきい値を超えて逸脱したロケーションを有する、ネイバートランシーバの前記リスト中のネイバートランシーバを前記間違ってリストされたトランシーバであると判断することと
を前記プロセッサに行わせるように構成された命令を備える、［Ｃ３７］に記載の記憶媒体。
［Ｃ３９］識別することを前記プロセッサに行わせるように構成された前記命令が、トランシーバデータベースから前記ジオタギングデータを取得することを前記プロセッサに行わせるように構成された命令を備える、［Ｃ３６］に記載の記憶媒体。
［Ｃ４０］前記トランシーバデータベースにおいて前記ターゲットトランシーバの前記推定されたロケーションを記憶することを前記プロセッサに行わせるように構成された命令をさらに備える、［Ｃ３９］に記載の記憶媒体。
［Ｃ４１］前記トランシーバデータベース中で前記ターゲットトランシーバの前記推定されたロケーションをジオタグなしとしてマークすることと、
後続のトランシーバ測位動作から前記ターゲットトランシーバの前記推定されたロケーションを除外することと
を前記プロセッサに行わせるように構成された命令をさらに備える、［Ｃ４０］に記載の記憶媒体。
［Ｃ４２］取得することを前記プロセッサに行わせるように構成された前記命令が、モバイルデバイスまたはトランシーバデータベースのうちの少なくとも１つから前記少なくとも１つの走査リストを取得することを前記プロセッサに行わせるように構成された命令を備える、［Ｃ３６］に記載の記憶媒体。
［Ｃ４３］前記ジオタギングデータが、前記前に位置を特定されたトランシーバに対応するグローバルナビゲーション衛星システム（ＧＮＳＳ）情報を備える、［Ｃ３６］に記載の記憶媒体。
［Ｃ４４］推定することを前記プロセッサに行わせるように構成された前記命令が、ロケーションの単純平均、ロケーションの単純メジアン、ロケーションの重み付き平均、最高受信信号強度のｋ個の受信信号に対応する位置の重み付き平均、または受信信号強度指示を使用して三辺測量によって判断された最小２乗反復ロケーションのうちの少なくとも１つを使用して、前記ターゲットトランシーバの前記ロケーションを推定することを前記プロセッサに行わせるように構成された命令を備える、［Ｃ３６］に記載の記憶媒体。
【図１】
0006306023.tif 000009
【図２】
0006306023.tif 000010
【図３】
0006306023.tif 000011
【図４】
0006306023.tif 000012
【図５】
0006306023.tif 000013
【図６】
0006306023.tif 000014
【図７】
0006306023.tif 000015
【図８】
0006306023.tif 000016
【図９】
0006306023.tif 000017