(57)【特許請求の範囲】
【請求項１】
通信ネットワークの複数の基準ワイヤレスネットワークデバイスの各々について、第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間のラウンドトリップ走行時間に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の距離を決定することと、
前記第１のワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記距離に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスの複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することと、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットと、前記第１のワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記距離とに少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスの現在のロケーションを推定するための前記複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することと、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットに少なくとも部分的に基づいて、前記複数の可能性のあるロケーションを決定することと、
前記基準ワイヤレスネットワークデバイスの前記第２のサブセットに少なくとも部分的に基づいて、前記複数の可能性のあるロケーションから前記現在のロケーションを推定することと
を備える、方法。
【請求項２】
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記距離を前記決定することが、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の複数の距離測定値に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の平均距離を決定すること
を備える、請求項１に記載の方法。
【請求項３】
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを前記選択することが、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記基準ワイヤレスネットワークデバイスに関連する前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記距離分散を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第１のサブセットとして最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを選択することと
を備える、請求項２に記載の方法。
【請求項４】
前記基準ワイヤレスネットワークデバイスの前記第２のサブセットを前記選択することが、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットとは異なる前記基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択すること
を備える、請求項１に記載の方法。
【請求項５】
前記基準ワイヤレスネットワークデバイスの前記第２のサブセットを前記選択することが、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記平均距離を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第２のサブセットとして最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を選択することと
を備える、請求項２に記載の方法。
【請求項６】
前記基準ワイヤレスネットワークデバイスの前記第２のサブセットを前記選択することが、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記基準ワイヤレスネットワークデバイスに関連する前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記距離分散を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第２のサブセットとして最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を選択することと
を備える、請求項２に記載の方法。
【請求項７】
前記第１のワイヤレスネットワークデバイスの前記複数の可能性のあるロケーションを前記決定することが、
前記第１のワイヤレスネットワークデバイスと前記第１のサブセット内の前記基準ワイヤレスネットワークデバイスの各々との間の平均距離と、前記第１のサブセット内の前記複数の基準ワイヤレスネットワークデバイスの各々のロケーションと、距離較正定数とに少なくとも部分的に基づいて、前記複数の可能性のあるロケーションを決定するために、最小平均二乗誤差ベースの到着時間測位アルゴリズムを実行すること、または
前記第１のワイヤレスネットワークデバイスと前記第１のサブセット内の前記基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記第１のサブセット内の前記基準ワイヤレスネットワークデバイスの各々の前記ロケーションと、前記第１のワイヤレスネットワークデバイスの初期ロケーションと、前記距離較正定数とに少なくとも部分的に基づいて、第１の前記複数の可能性のあるロケーションを決定するために、テイラー級数ベースの到着時間測位アルゴリズムを反復して実行すること
を備える、請求項１に記載の方法。
【請求項８】
前記現在のロケーションを前記推定することが、
前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々に関連する前記平均距離と、前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々のロケーションと、距離較正定数とに少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスの前記現在のロケーションとして前記複数の可能性のあるロケーションのうちの第１の可能性のあるロケーションを選択すること
を備える、請求項２に記載の方法。
【請求項９】
前記現在のロケーションを前記推定することが、
前記第１のワイヤレスネットワークデバイスの前記複数の可能性のあるロケーションの各々について、
前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々に関連する前記平均距離と、前記第１のワイヤレスネットワークデバイスの前記可能性のあるロケーションと、前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、前記可能性のあるロケーションに関連する距離誤差を決定することと、
前記複数の可能性のあるロケーションの各々に関連する前記距離誤差を比較することに少なくとも部分的に基づいて、最小距離誤差に関連する前記複数の可能性のあるロケーションのうちの第１の可能性のあるロケーションを選択することと、
前記第１のワイヤレスネットワークデバイスの前記現在のロケーションとして前記最小距離誤差に関連する前記第１の可能性のあるロケーションを指定することと
を備える、請求項２に記載の方法。
【請求項１０】
前記現在のロケーションを前記推定することが、
前記第１のワイヤレスネットワークデバイスの前記複数の可能性のあるロケーションの各々について、
前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々に関連する前記平均距離と、前記第１のワイヤレスネットワークデバイスの前記可能性のあるロケーションと、前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、前記可能性のあるロケーションに関連する二乗距離誤差を決定することと、
前記複数の可能性のあるロケーションの各々に関連する前記二乗距離誤差を比較することに少なくとも部分的に基づいて、最小二乗距離誤差に関連する前記複数の可能性のあるロケーションのうちの第１の可能性のあるロケーションを選択することと、
前記第１のワイヤレスネットワークデバイスの前記現在のロケーションとして前記最小二乗距離誤差に関連する前記第１の可能性のあるロケーションを指定することと
を備える、請求項２に記載の方法。
【請求項１１】
前記第１のワイヤレスネットワークデバイスおよび前記複数の基準ワイヤレスネットワークデバイスが、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）通信機能を備える、請求項１に記載の方法。
【請求項１２】
第１のワイヤレスネットワークデバイスであって、
ネットワークインターフェースと、
前記ネットワークインターフェースと結合されたロケーション計算ユニットであって、
通信ネットワークの複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間のラウンドトリップ走行時間に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の距離を決定することと、
前記第１のワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記距離に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスの複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することと、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットと、前記第１のワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記距離とに少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスの現在のロケーションを推定するための前記複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することと、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットに少なくとも部分的に基づいて、前記複数の可能性のあるロケーションを決定することと、
前記基準ワイヤレスネットワークデバイスの前記第２のサブセットに少なくとも部分的に基づいて、前記複数の可能性のあるロケーションから前記現在のロケーションを推定することと
を行うように動作可能な前記ロケーション計算ユニットと
を備える第１のワイヤレスネットワークデバイス。
【請求項１３】
前記ロケーション計算ユニットが、さらに、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の複数の距離測定値に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の平均距離を決定することを行うように動作可能である、請求項１２に記載の第１のワイヤレスネットワークデバイス。
【請求項１４】
前記ロケーション計算ユニットが、さらに、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記基準ワイヤレスネットワークデバイスに関連する前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記距離分散を前記ロケーション計算ユニットが比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第１のサブセットとして最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを選択することと
を行うように動作可能である、請求項１３に記載の第１のワイヤレスネットワークデバイス。
【請求項１５】
前記ロケーション計算ユニットが、さらに、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットとは異なる前記基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択すること
を行うように動作可能である、請求項１２に記載の第１のワイヤレスネットワークデバイス。
【請求項１６】
前記ロケーション計算ユニットが、さらに、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記ロケーション計算ユニットが前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記平均距離を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第２のサブセットとして最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を選択することと
を行うように動作可能である、請求項１３に記載の第１のワイヤレスネットワークデバイス。
【請求項１７】
前記ロケーション計算ユニットが、さらに、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記基準ワイヤレスネットワークデバイスに関連する前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を決定することと、
前記ロケーション計算ユニットが前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記距離分散を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第２のサブセットとして最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を選択することと
を行うように動作可能である、請求項１３に記載の第１のワイヤレスネットワークデバイス。
【請求項１８】
前記ロケーション計算ユニットが、さらに、
前記第１のワイヤレスネットワークデバイスの前記複数の可能性のあるロケーションの各々について、
前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々に関連する前記平均距離と、前記第１のワイヤレスネットワークデバイスの前記可能性のあるロケーションと、前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、前記可能性のあるロケーションに関連する二乗距離誤差を決定することと、
前記ロケーション計算ユニットが前記複数の可能性のあるロケーションの各々に関連する前記二乗距離誤差を比較することに少なくとも部分的に基づいて、最小二乗距離誤差に関連する前記複数の可能性のあるロケーションのうちの第１の可能性のあるロケーションを選択することと、
前記第１のワイヤレスネットワークデバイスの前記現在のロケーションとして前記最小二乗距離誤差に関連する前記第１の可能性のあるロケーションを指定することと
を行うように動作可能である、請求項１３に記載の第１のワイヤレスネットワークデバイス。
【請求項１９】
プロセッサによって実行されたとき、前記プロセッサに、
通信ネットワークの複数の基準ワイヤレスネットワークデバイスの各々について、第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間のラウンドトリップ走行時間に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の距離を決定することと、
前記第１のワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記距離に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスの複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することと、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットと、前記第１のワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記距離とに少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスの現在のロケーションを推定するための前記複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することと、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットに少なくとも部分的に基づいて、前記複数の可能性のあるロケーションを決定することと、
前記基準ワイヤレスネットワークデバイスの前記第２のサブセットに少なくとも部分的に基づいて、前記複数の可能性のあるロケーションから前記現在のロケーションを推定することと
を備える動作を行わせる命令を記憶したコンピュータ読み取り可能な記憶媒体。
【請求項２０】
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記距離を決定する前記動作が、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の複数の距離測定値に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の平均距離を決定すること
を備える、請求項１９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２１】
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを選択する前記動作が、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記基準ワイヤレスネットワークデバイスに関連する前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記距離分散を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第１のサブセットとして最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを選択することと
を備える、請求項２０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２２】
前記基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択する前記動作が、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットとは異なる前記基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択すること
を備える、請求項１９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３】
前記基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択する前記動作が、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記平均距離を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第２のサブセットとして最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を選択することと
を備える、請求項２０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２４】
前記基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択する前記動作が、
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記基準ワイヤレスネットワークデバイスに関連する前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記距離分散を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第２のサブセットとして最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を選択することと
を備える、請求項２０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２５】
前記現在のロケーションを推定する前記動作が、
前記第１のワイヤレスネットワークデバイスの前記複数の可能性のあるロケーションの各々について、
前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々に関連する前記平均距離と、前記第１のワイヤレスネットワークデバイスの前記可能性のあるロケーションと、前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、前記可能性のあるロケーションに関連する距離誤差を決定することと、
前記複数の可能性のあるロケーションの各々に関連する前記距離誤差を比較することに少なくとも部分的に基づいて、最小距離誤差に関連する前記複数の可能性のあるロケーションのうちの第１の可能性のあるロケーションを選択することと、
前記第１のワイヤレスネットワークデバイスの前記現在のロケーションとして前記最小距離誤差に関連する前記第１の可能性のあるロケーションを指定することと
を備える、請求項２０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２６】
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記距離を前記決定することが、
前記複数の基準ワイヤレスネットワークデバイスの各々について、
前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の複数のラウンドトリップ走行時間測定値を決定することと、
前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数のラウンドトリップ走行時間測定値に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の複数の距離測定値を決定することと、
前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値に少なくとも部分的に基づいて、前記第１のワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の平均距離を決定することと
を備える、請求項１に記載の方法。
【請求項２７】
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを前記選択することが、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記平均距離を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第１のサブセットとして最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを選択すること
を備える、請求項２に記載の方法。
【請求項２８】
前記ロケーション計算ユニットが、さらに、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記平均距離を前記ロケーション計算ユニットが比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第１のサブセットとして最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを選択すること
を行うように動作可能である、請求項１３に記載の第１のワイヤレスネットワークデバイス。
【請求項２９】
前記基準ワイヤレスネットワークデバイスの前記第１のサブセットを選択する前記動作が、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記平均距離を比較することに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスの前記第１のサブセットとして最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを選択すること
を備える、請求項２０に記載のコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願
本出願は、２０１１年１０月２１日に出願された米国出願第１３／２７８６４２号の優先権の利益を主張する。
【０００２】
本発明の実施形態は、一般に、ワイヤレス通信の分野に関し、より詳細には、ワイヤレス通信システムのためのハイブリッド到着時間（ＴＯＡ）測位に関する。
【背景技術】
【０００３】
ワイヤレス通信デバイスは、ロケーションが分かっている複数の基準ワイヤレス通信デバイスとの通信に基づいて、ワイヤレス通信デバイスの未知のロケーションを決定するために、様々な位置推定技法を使用することができる。たとえば、ワイヤレス通信デバイスは、ワイヤレス通信デバイスから基準ワイヤレス通信デバイスまでの無線信号の移動時間を決定することによって、ラウンドトリップ時間（ＲＴＴ）ベースの測位技法を利用することができる。ワイヤレス通信デバイスは、無線信号の決定された移動時間に基づいて、基準ワイヤレス通信デバイスまでの距離を決定することができ、未知のロケーションを決定するために、到着時間（ＴＯＡ）測位技法を使用することができる。
【発明の概要】
【０００４】
いくつかの実施形態では、方法は、ワイヤレスネットワークデバイスと通信ネットワークの複数の基準ワイヤレスネットワークデバイスの各々との間の複数のラウンドトリップ走行時間（round trip transit time）測定値を決定することと、複数の基準ワイヤレスネットワークデバイスの各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の対応する複数のラウンドトリップ走行時間測定値に基づいて、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の複数の距離測定値を決定することと、複数の基準ワイヤレスネットワークデバイスの各々について、ワイヤレスネットワークデバイスと準ワイヤレスネットワークデバイスとの間の対応する複数の距離測定値に基づいて、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の平均距離を計算することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数の距離測定値とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数の距離測定値とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定することと、複数の基準ワイヤレスネットワークデバイスの第２のサブセットに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションからワイヤレスネットワークデバイスのロケーションを決定することとを備える。
【０００５】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することが、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離の各々を比較することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを識別することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットとして、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを指定することとを備える。
【０００６】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの１のサブセットを選択することが、複数の基準ワイヤレスネットワークデバイスの各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の複数の距離測定値と、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の平均距離とに少なくとも部分的に基づいて、基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、複数の基準ワイヤレスネットワークデバイスの各々に関連する距離分散を比較することと、複数の基準ワイヤレスネットワークデバイスの各々に関連する距離分散を比較することに基づいて、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを識別することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットとして、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを指定することとを備える。
【０００７】
いくつかの実施形態では、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することが、複数の基準ワイヤレスネットワークデバイスの第１のサブセットとは異なる複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することを備える。
【０００８】
いくつかの実施形態では、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することが、複数の基準ワイヤレスネットワークデバイスの第１のサブセットを含まない複数の基準ワイヤレスネットワークデバイスの残余を識別することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの残余の各々との間の平均距離の各々を比較することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの残余の各々との間の平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を識別することと、複数の基準ワイヤレスネットワークデバイスの第２のサブセットとして、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を指定することとを備える。
【０００９】
いくつかの実施形態では、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することが、複数の基準ワイヤレスネットワークデバイスの第１のサブセットを含まない複数の基準ワイヤレスネットワークデバイスの残余を識別することと、複数の基準ワイヤレスネットワークデバイスの残余の各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の複数の距離測定値と、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の平均距離とに少なくとも部分的に基づいて、基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、複数の基準ワイヤレスネットワークデバイスの残余の各々に関連する距離分散を比較することと、複数の基準ワイヤレスネットワークデバイスの残余の各々に関連する距離分散を比較することに基づいて、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を識別することと、複数の基準ワイヤレスネットワークデバイスの第２のサブセットとして、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を指定することとを備える。
【００１０】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定することが、ワイヤレスネットワークデバイスと第１のサブセット内の複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、第１のサブセット内の複数の基準ワイヤレスネットワークデバイスの各々のロケーションと、距離較正定数とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つもしくは複数の可能性のあるロケーションを決定するために、最小平均二乗誤差ベースの到着時間測位アルゴリズムを実行することと、またはワイヤレスネットワークデバイスと第１のサブセット内の複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、第１のサブセット内の複数の基準ワイヤレスネットワークデバイスの各々のロケーションと、ワイヤレスネットワークデバイスの初期ロケーションと、距離較正定数とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの第１の１つもしくは複数の可能性のあるロケーションを決定するために、テイラー級数ベースの到着時間測位アルゴリズムを１回もしくは複数回反復して実行することとを備える。
【００１１】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションからワイヤレスネットワークデバイスの推定ロケーションを決定することが、ワイヤレスネットワークデバイスと第２のサブセット内の複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、第２のサブセット内の複数の基準ワイヤレスネットワークデバイスの各々のロケーションと、距離較正定数とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションからワイヤレスネットワークデバイスの推定ロケーションを選択することを備える。
【００１２】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションからワイヤレスネットワークデバイスの推定ロケーションを決定することが、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々について、ワイヤレスネットワークデバイスと第２のサブセット内の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスの可能性のあるロケーションと、第２のサブセット内の基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの可能性のあるロケーションに関連する距離誤差を計算することと、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々に関連する距離誤差を比較することと、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々に関連する距離誤差を比較することに基づいて、最小距離誤差に関連するワイヤレスネットワークデバイスの第１の１つもしくは複数の可能性のあるロケーションを識別することと、ワイヤレスネットワークデバイスの推定ロケーションとして、最小距離誤差に関連するワイヤレスネットワークデバイスの第１の１つもしくは複数の可能性のあるロケーションを指定することとを備える。
【００１３】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションからワイヤレスネットワークデバイスの推定ロケーションを決定することが、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々について、ワイヤレスネットワークデバイスと第２のサブセット内の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスの可能性のあるロケーションと、第２のサブセット内の基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの可能性のあるロケーションに関連する二乗距離誤差を計算することと、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々に関連する二乗距離誤差を比較することと、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々に関連する二乗距離誤差を比較することに基づいて、最小二乗距離誤差に関連するワイヤレスネットワークデバイスの第１の１つもしくは複数の可能性のあるロケーションを識別することと、ワイヤレスネットワークデバイスの推定ロケーションとして、最小二乗距離誤差に関連するワイヤレスネットワークデバイスの第１の１つもしくは複数の可能性のあるロケーションを指定することとを備える。
【００１４】
いくつかの実施形態では、ワイヤレスネットワークデバイスおよび複数の基準ワイヤレスネットワークデバイスが、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）通信機能を備える。
【００１５】
いくつかの実施形態では、ワイヤレスネットワークデバイスは、ネットワークインターフェースと、ネットワークインターフェースと結合されたロケーション計算ユニットであって、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数のラウンドトリップ走行時間測定値を決定することと、複数の基準ワイヤレスネットワークデバイスの各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の対応する複数のラウンドトリップ走行時間測定値に基づいて、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の複数の距離測定値を決定することと、複数の基準ワイヤレスネットワークデバイスの各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の対応する複数の距離測定値に基づいて、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の平均距離を計算することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数の距離測定値とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数の距離測定値とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定することと、複数の基準ワイヤレスネットワークデバイスの第２のサブセットに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションからワイヤレスネットワークデバイスの推定ロケーションを決定することとを行うように動作可能なロケーション計算ユニットとを備える。
【００１６】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することを行うように動作可能なロケーション計算ユニットが、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離の各々を比較することと、ロケーション計算ユニットがワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを識別することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットとして、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを指定することとを行うように動作可能なロケーション計算ユニットを備える。
【００１７】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することを行うように動作可能なロケーション計算ユニットが、複数の基準ワイヤレスネットワークデバイスの各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の複数の距離測定値と、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の平均距離とに少なくとも部分的に基づいて、基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、複数の基準ワイヤレスネットワークデバイスの各々に関連する距離分散を比較することと、ロケーション計算ユニットが複数の基準ワイヤレスネットワークデバイスの各々に関連する距離分散を比較することに基づいて、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを識別することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットとして、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを指定することとを行うように動作可能なロケーション計算ユニットを備える。
【００１８】
いくつかの実施形態では、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することを行うように動作可能なロケーション計算ユニットが、複数の基準ワイヤレスネットワークデバイスの第１のサブセットとは異なる複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することを行うように動作可能なロケーション計算ユニットを備える。
【００１９】
いくつかの実施形態では、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することを行うように動作可能なロケーション計算ユニットが、複数の基準ワイヤレスネットワークデバイスの第１のサブセットを含まない複数の基準ワイヤレスネットワークデバイスの残余を識別することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの残余の各々との間の平均距離の各々を比較することと、ロケーション計算ユニットがワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの残余の各々との間の平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を識別することと、複数の基準ワイヤレスネットワークデバイスの第２のサブセットとして、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を指定することとを行うように動作可能なロケーション計算ユニットを備える。
【００２０】
いくつかの実施形態では、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することを行うように動作可能なロケーション計算ユニットが、複数の基準ワイヤレスネットワークデバイスの第１のサブセットを含まない複数の基準ワイヤレスネットワークデバイスの残余を識別することと、複数の基準ワイヤレスネットワークデバイスの残余の各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の複数の距離測定値と、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の平均距離とに少なくとも部分的に基づいて、基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、複数の基準ワイヤレスネットワークデバイスの残余の各々に関連する距離分散を比較することと、ロケーション計算ユニットが複数の基準ワイヤレスネットワークデバイスの残余の各々に関連する距離分散を比較することに基づいて、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を識別することと、複数の基準ワイヤレスネットワークデバイスの第２のサブセットとして、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を指定することとを行うように動作可能なロケーション計算ユニットを備える。
【００２１】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションからワイヤレスネットワークデバイスの推定ロケーションを決定することを行うように動作可能なロケーション計算ユニットが、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々について、ワイヤレスネットワークデバイスと第２のサブセット内の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスの可能性のあるロケーションと、第２のサブセット内の基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの可能性のあるロケーションに関連する二乗距離誤差を計算することと、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々に関連する二乗距離誤差を比較することと、ロケーション計算ユニットがワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々に関連する二乗距離誤差を比較することに基づいて、最小二乗距離誤差に関連するワイヤレスネットワークデバイスの第１の１つもしくは複数の可能性のあるロケーションを識別することと、ワイヤレスネットワークデバイスの推定ロケーションとして、最小二乗距離誤差に関連するワイヤレスネットワークデバイスの第１の１つもしくは複数の可能性のあるロケーションを指定することとを行うように動作可能なロケーション計算ユニットを備える。
【００２２】
いくつかの実施形態では、１つまたは複数の機械可読記憶媒体は、１つまたは複数のプロセッサによって実行されたときに、１つまたは複数のプロセッサに、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数のラウンドトリップ走行時間測定値を決定することと、複数の基準ワイヤレスネットワークデバイスの各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の対応する複数のラウンドトリップ走行時間測定値に基づいて、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の複数の距離測定値を決定することと、複数の基準ワイヤレスネットワークデバイスの各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の対応する複数の距離測定値に基づいて、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の平均距離を計算することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数の距離測定値とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数の距離測定値とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定することと、複数の基準ワイヤレスネットワークデバイスの第２のサブセットに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションからワイヤレスネットワークデバイスの推定ロケーションを決定することとを備える動作を実行させる命令を記憶する。
【００２３】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択する動作が、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離の各々を比較することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを識別することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットとして、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを指定することとを備える。
【００２４】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択する動作が、複数の基準ワイヤレスネットワークデバイスの各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の複数の距離測定値と、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の平均距離とに少なくとも部分的に基づいて、基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、複数の基準ワイヤレスネットワークデバイスの各々に関連する距離分散を比較することと、複数の基準ワイヤレスネットワークデバイスの各々に関連する距離分散を比較することに基づいて、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを識別することと、複数の基準ワイヤレスネットワークデバイスの第１のサブセットとして、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスを指定することとを備える。
【００２５】
いくつかの実施形態では、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択する動作が、複数の基準ワイヤレスネットワークデバイスの第１のサブセットとは異なる複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することを備える。
【００２６】
いくつかの実施形態では、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択する動作が、複数の基準ワイヤレスネットワークデバイスの第１のサブセットを含まない複数の基準ワイヤレスネットワークデバイスの残余を識別することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの残余の各々との間の平均距離の各々を比較することと、ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの残余の各々との間の平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を識別することと、複数の基準ワイヤレスネットワークデバイスの第２のサブセットとして、最小平均距離に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を指定することとを備える。
【００２７】
いくつかの実施形態では、ワイヤレスネットワークデバイスの推定ロケーションを決定するための複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択する動作が、複数の基準ワイヤレスネットワークデバイスの第１のサブセットを含まない複数の基準ワイヤレスネットワークデバイスの残余を識別することと、複数の基準ワイヤレスネットワークデバイスの残余の各々について、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の複数の距離測定値と、ワイヤレスネットワークデバイスと基準ワイヤレスネットワークデバイスとの間の平均距離とに少なくとも部分的に基づいて、基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、複数の基準ワイヤレスネットワークデバイスの残余の各々に関連する距離分散を比較することと、複数の基準ワイヤレスネットワークデバイスの残余の各々に関連する距離分散を比較することに基づいて、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を識別することと、複数の基準ワイヤレスネットワークデバイスの第２のサブセットとして、最小距離分散に関連する所定の数の複数の基準ワイヤレスネットワークデバイスの残余を指定することとを備える。
【００２８】
いくつかの実施形態では、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションからワイヤレスネットワークデバイスの推定ロケーションを決定する動作が、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々について、ワイヤレスネットワークデバイスと第２のサブセット内の基準ワイヤレスネットワークデバイスの各々との間の平均距離と、ワイヤレスネットワークデバイスの可能性のあるロケーションと、第２のサブセット内の基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの可能性のあるロケーションに関連する距離誤差を計算することと、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々に関連する距離誤差を比較することと、ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションの各々に関連する距離誤差を比較することに基づいて、最小距離誤差に関連するワイヤレスネットワークデバイスの第１の１つもしくは複数の可能性のあるロケーションを識別することと、ワイヤレスネットワークデバイスの推定ロケーションとして、最小距離誤差に関連するワイヤレスネットワークデバイスの第１の１つもしくは複数の可能性のあるロケーションを指定することとを備える。
【００２９】
添付の図面を参照することによって、本発明の実施形態がよりよく理解できるようになり、数々の目的、特徴、および利点が当業者に明らかになる。
【図面の簡単な説明】
【００３０】
【図１】ワイヤレス通信ネットワークにおいてネットワークデバイスの未知のロケーションを決定するためのメカニズムを図説する例示的なブロック図。
【図２】ＴＯＡ測位メカニズムを含むロケーション計算ユニットの例示的な一実施形態のブロック図。
【図３】ＴＯＡ測位メカニズムの例示的な動作を図説するフロー図。
【図４】図３の続きであり、やはりＴＯＡ測位メカニズムの例示的な動作を図説するフロー図。
【図５】ワイヤレス通信ネットワーク内の電子デバイスのロケーションを決定するためのメカニズムを含む電子デバイスの一実施形態のブロック図。
【発明を実施するための形態】
【００３１】
以下の説明は、本発明の技法を具体化する、例示的なシステム、方法、技法、命令シーケンス、およびコンピュータプログラム製品を含む。しかし、説明される実施形態は、これらの特定の細目を有さずとも実施され得ることが理解される。たとえば、例は、本明細書で説明されるロケーション推定技法を実行する、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）デバイス（たとえば、８０２．１１ｎ互換デバイス）に言及しているが、実施形態は、そのようなものに限定されない。他の実施形態では、様々な他のデバイスおよび規格（たとえば、ＷｉＭＡＸ（登録商標））が、ロケーション推定技法を実行することができる。他の例では、説明を分かり難くしないために、よく知られた命令事例、プロトコル、構造、および技法は、詳細に示されていない。
【００３２】
未知のロケーションに関連するネットワークデバイス（「未知のネットワークデバイス」）は、複数の基準ネットワークデバイスに基づいて、そのロケーションを決定するために、ＴＯＡ測位アルゴリズムを使用することができる。従来は、ＴＯＡ測位アルゴリズムは、未知のネットワークデバイスのロケーションを反復的に計算するために、少なくとも、未知のネットワークデバイスと各基準ネットワークデバイスとの間の推定距離を（入力として）使用する。しかし、ＴＯＡ測位アルゴリズムは、通常、基準ネットワークデバイスの各々までの推定距離に非常に敏感に反応する。基準ネットワークデバイスのたとえ１つまでの推定距離に誤差があっても、未知のネットワークデバイスのロケーションを推定する際に誤差が生じ得る。基準ネットワークデバイスまでの距離のどれが正確に推定されており、距離のどれが間違っているかを決定することは困難なことがあり得る。したがって、未知のネットワークデバイスのロケーションを決定するために、推定距離のすべてを使用すると、未知のネットワークデバイスのロケーションに関連する測位精度に影響することがあり得る。
【００３３】
いくつかの実施形態では、基準ネットワークデバイスまでの推定距離のサブセットを利用する測位システムが、測位精度を改善するために実施され得る。測位システムは、未知のネットワークデバイスと基準ネットワークデバイスの各々との間の複数の距離測定値を決定することができる。測位システムは、対応する複数の距離測定値に基づいて、未知のネットワークデバイスと基準ネットワークデバイスの各々との間の平均距離も決定することができる。測位システムは、基準ネットワークデバイスに関連する平均距離および／または複数の距離測定値に基づいて、未知のネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための基準ネットワークデバイスの第１のサブセットを選択することができる。同様に、測位システムは、未知のネットワークデバイスの可能性のあるロケーションから未知のネットワークデバイスのロケーション（「推定ロケーション」）を推定するための基準ネットワークデバイスの第２のサブセットも選択することができる。測位システムは、基準ネットワークデバイスの第１のサブセットに少なくとも部分的に基づいて、未知のネットワークデバイスの可能性のあるロケーションを計算することができ、基準ネットワークデバイスの第２のサブセットに少なくとも部分的に基づいて、可能性のあるロケーションから未知のネットワークデバイスの推定ロケーションを選択することができる。未知のネットワークデバイスのロケーションを決定するためのそのようなメカニズムは、未知のネットワークデバイスのロケーションの決定に関連する測位誤差を最小化し、測位精度を高め、性能利得を改善し、結果として、未知のネットワークデバイスの全体的な性能を改善することができる。
【００３４】
図１は、ワイヤレス通信ネットワーク１００においてネットワークデバイスの未知のロケーションを決定するためのメカニズムを図説する例示的なブロック図である。ワイヤレス通信ネットワーク１００は、未知のロケーションを有するＷＬＡＮデバイス１０２（「未知のＷＬＡＮデバイス」）と、４つの基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２とを備える。未知のＷＬＡＮデバイス１０２は、通信ユニット１１４を備え、通信ユニット１１４は、ロケーション計算ユニット１１０を備える。通信ユニット１１４は、ワイヤレス通信ネットワーク１００において他のＷＬＡＮデバイス１０４、１０６、１０８、１１２とのＷＬＡＮ通信を可能にするための、プロトコルおよび機能を実施することができる。図１には示されていないが、いくつかの実施形態では、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２のうちの１つまたは複数も、それらのそれぞれのロケーションを決定するためのロケーション計算ユニットおよび対応する機能を備えることができることに留意されたい。いくつかの実施では、未知のＷＬＡＮデバイス１０２および基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２は各々、ラップトップコンピュータ、タブレットコンピュータ、モバイルフォン、スマート電化製品、ゲーム機、アクセスポイント、または他の適切な電子デバイスなどの、ＷＬＡＮ通信機能を有する電子デバイスとすることができる。たとえば、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２は、ＷＬＡＮアクセスポイントとすることができ、未知のＷＬＡＮデバイス１０２は、そのロケーションを決定するために、ステージＡ〜Ｇにおいて以下で説明される動作を実行するように構成された、モバイルフォンとすることができる。いくつかの実施形態では、ＷＬＡＮ通信プロトコルに加えて、通信ユニット１１４は、他のタイプの通信（たとえば、Ｂｌｕｅｔｏｏｔｈ（登録商標）、イーサネット（登録商標）、ＷｉＭＡＸ、電力線通信など）を可能にするための、他のプロトコルおよび機能を実施することができる。
【００３５】
ステージＡにおいて、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２の各々について、未知のＷＬＡＮデバイス１０２と基準ＷＬＡＮデバイスとの間の複数のラウンドトリップ時間（ＲＴＴ）測定値を決定する。一実施では、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０４に複数の制御メッセージを送信することができ、基準ＷＬＡＮデバイス１０４から対応する複数の応答メッセージ（たとえば、肯定応答（ＡＣＫ）メッセージ）を受信することができる。ロケーション計算ユニット１１０は、制御メッセージが基準ＷＬＡＮデバイス１０４に送信された時刻（ｔｉｍｅ  ｉｎｓｔａｎｔ）と、対応する応答メッセージが基準ＷＬＡＮデバイス１０４から受信された時刻とを記録することもできる。ロケーション計算ユニット１１０は、その後、図３のブロック３０４〜ブロック３１０においてさらに説明されるように、制御メッセージの送信から対応する応答メッセージの受信までの間に経過した時間として、未知のＷＬＡＮデバイス１０２と基準ＷＬＡＮデバイス１０４との間の複数のＲＴＴ測定値（「基準ＷＬＡＮデバイスに関連するＲＴＴ測定値」）を計算することができる。同様に、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０６に関連する複数のＲＴＴ測定値、基準ＷＬＡＮデバイス１０８に関連する複数のＲＴＴ測定値、および基準ＷＬＡＮデバイス１１２に関連する複数のＲＴＴ測定値も計算することができる。他の実施では、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２に関連するＲＴＴ測定値を決定するために、他の適切な技法が利用され得ることに留意されたい。
【００３６】
ステージＢにおいて、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２の各々について、基準ＷＬＡＮデバイスに関連する複数のＲＴＴ測定値に基づいて、未知のＷＬＡＮデバイス１０２と基準ＷＬＡＮデバイスとの間の複数の距離測定値および平均距離を計算する。ロケーション計算ユニット１１０は、図２の式１で説明されるように、基準ＷＬＡＮデバイス１０４に関連する複数のＲＴＴ測定値に基づいて、基準ＷＬＡＮデバイス１０４に関連する複数の距離測定値を計算することができる。ロケーション計算ユニット１１０は、その後、図２の式２で説明されるように、複数の距離測定値に基づいて、未知のＷＬＡＮデバイス１０２と基準ＷＬＡＮデバイス１０４との間の平均距離（「基準ＷＬＡＮデバイスに関連する平均距離」）を計算することができる。同様に、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０６、１０８、１１２に関連する複数の距離測定値および平均距離も計算することができる。
【００３７】
ステージＣにおいて、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２の各々のロケーションを決定する。いくつかの実施では、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２の各々に関連するロケーション座標を要求し、受信することができる。たとえば、ロケーション計算ユニット１１０は、ステージＡにおいて送信される制御メッセージで、ロケーション座標を求める要求を送信することができ、応答メッセージで、ロケーション座標を受信することができる。別の例として、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイスの各々に、（ステージＡにおいて送信される制御メッセージとは異なる）ロケーション要求メッセージを送信することができ、基準ＷＬＡＮデバイスの各々に関連するロケーション座標を備える対応するロケーション応答メッセージを受信することができる。別の実施では、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２に関連するロケーション座標を決定するために、中央サーバに問い合わせること（または所定のメモリロケーションにアクセスすること）ができる。別の実施では、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２は、周期的な間隔で（たとえば、ビーコンメッセージまたは別の適切な制御メッセージで）、それらのそれぞれのロケーション座標をブロードキャストすることができる。ロケーション計算ユニット１１０は、周期的に受信されるメッセージを受信し、分析することに基づいて、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２に関連するロケーション座標を決定することができる。基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２のロケーションは、任意の適切な座標系（たとえば、デカルト座標系、球面座標系、緯度および経度、測地座標系など）を使用して表現され得ることに留意されたい。さらに、基準ＷＬＡＮデバイスのロケーションは、任意の適切な数の次元（たとえば、２次元座標（たとえば、Ｘ、Ｙ座標）、３次元座標（たとえば、Ｘ、Ｙ、Ｚ座標）など）で表現され得る。
【００３８】
ステージＤにおいて、ロケーション計算ユニット１１０は、未知のＷＬＡＮデバイスの１つまたは複数の可能性のあるロケーションを決定するための基準ＷＬＡＮデバイスの第１のサブセットを選択する。いくつかの実施では、基準ＷＬＡＮデバイスの第１のサブセットは、以下で図２〜図４において説明されるように、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２に関連する平均距離に基づいて、および／または基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２に関連する複数の距離測定値に基づいて選択され得る。たとえば、以下で説明されるように、最短平均距離に関連する所定の数の基準ＷＬＡＮデバイスが、基準ＷＬＡＮデバイスの第１のサブセットとして選択され得る。
【００３９】
ステージＥにおいて、ロケーション計算ユニット１１０は、第１のサブセット内の基準ＷＬＡＮデバイスの各々のロケーション、および第１のサブセット内の基準ＷＬＡＮデバイスの各々の複数の距離測定値に少なくとも部分的に基づいて、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーションを計算する。図２〜図４を参照して説明されるように、ロケーション計算ユニット１１０は、（ステージＢにおいて決定される）第１のサブセット内の基準ＷＬＡＮデバイスに関連する平均距離、（ステージＣにおいて決定される）第１のサブセット内の基準ＷＬＡＮデバイスの既知のロケーション、未知のＷＬＡＮデバイス１０２の初期ロケーション、および距離較正定数に基づいて、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーションを計算することができる。いくつかの実施では、未知のＷＬＡＮデバイス１０２の初期ロケーションは、ゼロ、ランダムに選択された値、または所定の値とすることができる。いくつかの実施では、距離較正定数は、所定の値とすることができる。しかし、所定の値が知られていない、または利用可能ではない場合、距離較正定数は、ゼロ、またはランダムに選択された値とすることもできる。他の実施では、距離較正定数、および／または未知のＷＬＡＮデバイス１０２の初期ロケーションを決定するために、また未知のＷＬＡＮデバイス１０２の推定ロケーションへの収束を保証するために、他の適切なアルゴリズムおよび技法が利用され得る。いくつかの実施では、図２〜図４において説明されるように、ロケーション計算ユニット１１０は、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーションを決定するために、テイラー級数ベースのＴＯＡ測位アルゴリズム、または最小平均二乗誤差（ＭＭＳＥ）ベースのＴＯＡ測位アルゴリズムを実行することができる。ロケーション計算ユニット１１０は、その後、ステージＦおよびステージＧにおいて以下で説明されるように、１つまたは複数の可能性のあるロケーションから、未知のＷＬＡＮデバイス１０２の推定ロケーションを識別することができる。
【００４０】
ステージＦにおいて、ロケーション計算ユニット１１０は、１つまたは複数の可能性のあるロケーションから、未知のＷＬＡＮデバイス１０２の推定ロケーションを選択するための基準ＷＬＡＮデバイスの第２のサブセットを選択する。基準ＷＬＡＮデバイスの第２のサブセットは、以下で図２〜図４において説明されるように、基準ＷＬＡＮデバイスに関連する平均距離に基づいて、および／または基準ＷＬＡＮデバイスに関連する複数の距離測定値に基づいて選択され得る。一実施では、以下で説明されるように、最短平均距離に関連する基準ＷＬＡＮデバイス以外の残りのうち第２の所定の数の残りが、基準ＷＬＡＮデバイスの第２のサブセットとして、残りの基準ＷＬＡＮデバイスから選択され得る。
【００４１】
ステージＧにおいて、ロケーション計算ユニット１１０は、第２のサブセット内の基準ＷＬＡＮデバイスのロケーション、および第２のサブセット内の基準ＷＬＡＮデバイスの各々の複数の距離測定値に少なくとも部分的に基づいて、１つまたは複数の可能性のあるロケーションから、未知のＷＬＡＮデバイス１０２の推定ロケーションを識別する。以下で図２〜図４において説明されるように、ロケーション計算ユニット１１０は、（ステージＢにおいて決定された）第２のサブセット内の基準ＷＬＡＮデバイスに関連する平均距離、（ステージＣにおいて決定された）第２のサブセット内の基準ＷＬＡＮデバイスの既知のロケーション、および距離較正定数に基づいて、（ステージＥにおいて決定された）１つまたは複数の可能性のあるロケーションから、未知のＷＬＡＮデバイス１０２の推定ロケーションを選択することができる。未知のＷＬＡＮデバイス１０２の推定ロケーションは、最小ロケーション誤差に関連する可能性のあるロケーションの１つ（たとえば、未知のＷＬＡＮデバイス１０２の実際のロケーションに最も近いと推定された、可能性のあるロケーションの１つ）であることに留意されたい。
【００４２】
図２は、ＴＯＡ測位メカニズムを含むロケーション計算ユニット１１０の例示的な一実施形態のブロック図である。ロケーション計算ユニット１１０は、距離計算ユニット２０２と、平均計算ユニット２０４と、距離選択ユニット２０６と、測位ユニット２０８と、ロケーション選択ユニット２１０とを備える。距離計算ユニット２０２は、平均計算ユニット２０４および距離選択ユニット２０６と結合される。平均計算ユニット２０４は、距離選択ユニット２０６とも結合される。距離選択ユニット２０６は、測位ユニット２０８およびロケーション選択ユニット２１０と結合される。最後に、測位ユニット２０８は、ロケーション選択ユニット２１０と結合される。
【００４３】
距離計算ユニット２０２は、基準ＷＬＡＮデバイスに関連する複数のＲＴＴ測定値２１２に少なくとも部分的に基づいて、未知のＷＬＡＮデバイス１０２と基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２の各々との間の複数の距離測定値を計算することができる。図２に示されるように、距離計算ユニット２０２への入力は、ＲＴＴi（ｔ）であり、これは、第ｉの基準ＷＬＡＮデバイスに関連する第ｔのＲＴＴ測定値を表す。図を参照すると、ｔがＲＴＴ測定値についてのカウンタを表し、Ｔが決定されるＲＴＴ測定値の数を表す場合、第ｉの基準ＷＬＡＮデバイスについての距離計算ユニット２０２への入力は、図２に示されるように、ＲＴＴi（ｔ）（すなわち、ＲＴＴi（０）、ＲＴＴi（１）、．．．、ＲＴＴi（Ｔ−１））である。距離計算ユニット２０２の出力は、複数のＲＴＴ測定値２１２に基づいた、未知のＷＬＡＮデバイス１０２と第ｉの基準ＷＬＡＮデバイスとの間の複数の推定距離測定値２１４
【数１】
0005755817.tif 000002
【００４４】
である。したがって、ＲＴＴi（ｔ）が第ｉの基準ＷＬＡＮデバイスに関連する第ｔのＲＴＴ測定値を表し、ｃが光速を表す場合、第ｉの基準ＷＬＡＮデバイスに関連する距離測定値
【数２】
0005755817.tif 000003
【００４５】
は、式１に従って計算され得る。
【数３】
0005755817.tif 000004
【００４６】
平均計算ユニット２０４は、基準ＷＬＡＮデバイスに関連する対応する複数の距離測定値に基づいて、未知のＷＬＡＮデバイス１０２と基準ＷＬＡＮデバイスの各々との間の平均距離を計算することができる。式１を参照して上で説明されたように、距離計算ユニット２０２は、基準ＷＬＡＮデバイスの各々の複数の距離測定値２１４
【数４】
0005755817.tif 000005
【００４７】
（たとえば、１組のＴ個の距離測定値）を決定することができる。次に、１組のＴ個の距離測定値２１４は、平均計算ユニット２０４に入力として提供され得る。平均計算ユニット２０４は、式２に従って、未知のＷＬＡＮデバイス１０２と第ｉの基準ＷＬＡＮデバイスとの間の平均距離２１８
【数５】
0005755817.tif 000006
【００４８】
を計算することができる。
【数６】
0005755817.tif 000007
【００４９】
未知のＷＬＡＮデバイス１０２と第ｉの基準ＷＬＡＮデバイスとの間の実際の距離（ｄi）は、式３に示されるように、距離較正定数（ｄc）と、未知のＷＬＡＮデバイス１０２と第ｉの基準ＷＬＡＮデバイスとの間の推定距離２１８
【数７】
0005755817.tif 000008
【００５０】
との和として表現され得ることに留意されたい。距離較正定数（ｄc）は、推定距離２１８
【数８】
0005755817.tif 000009
【００５１】
と実際の距離（ｄi）との間の差を表すことができる。距離較正定数は、基準ＷＬＡＮデバイスに関連する内部処理時間（またはターンアラウンドタイム）を表すことができる。たとえば、距離較正定数は、基準ＷＬＡＮデバイスが未知のＷＬＡＮデバイス１０２からの制御メッセージを検出してから、基準ＷＬＡＮデバイスが未知のＷＬＡＮデバイス１０２に応答メッセージを送信するまでの間に経過した時間を考慮することができる。距離較正定数は、基準ＷＬＡＮデバイスのタイプおよび構成にも依存することがある。いくつかの実施では、距離較正定数は、基準ＷＬＡＮデバイスごとに異なることができるが、他の実施では、距離較正定数は、どの基準ＷＬＡＮデバイスでも違いがないようにすることができる。
【００５２】
距離選択ユニット２０６は、未知のＷＬＡＮデバイスの１つまたは複数の可能性のあるロケーションを決定するための基準ＷＬＡＮデバイスの第１のサブセットを選択することができる。図２に示されるように、距離選択ユニット２０６への入力は、基準ＷＬＡＮデバイスの既知のロケーション（Ｘi）２１６、複数の基準ＷＬＡＮデバイスの各々に関連する平均距離２１８、および基準ＷＬＡＮデバイスの各々に関連する複数の距離測定値２１４である。距離選択ユニット２０６は、基準ＷＬＡＮデバイスの第１のサブセットを選択することができ、第１のサブセット内の基準ＷＬＡＮデバイスに関連する平均距離２２０
【数９】
0005755817.tif 000010
【００５３】
および第１のサブセット内の基準ＷＬＡＮデバイスの既知のロケーション２２２
【数１０】
0005755817.tif 000011
【００５４】
を出力として示すことができる。一実施では、距離選択ユニット２０６は、基準ＷＬＡＮデバイスの第１のサブセットとして、最短平均距離に関連するＪ個の基準ＷＬＡＮデバイスを選択するように構成することができる。この実施では、距離選択ユニット２０６は、Ｎ個の平均距離２１８から最短のＪ個の平均距離２２０
【数１１】
0005755817.tif 000012
【００５５】
を選択することができ、基準ＷＬＡＮデバイスの第１のサブセットとして、最短のＪ個の距離に関連するＪ個のＷＬＡＮデバイスを指定することができる。別の実施では、距離選択ユニット２０６は、基準ＷＬＡＮデバイスの第１のサブセットとして、最小分散
【数１２】
0005755817.tif 000013
【００５６】
に関連するＪ個の基準ＷＬＡＮデバイスを選択するように構成することができる。この実施では、距離選択ユニット２０６は、Ｊ個の最小分散を選択することができ、最小のＪ個の分散に関連するＪ個のＷＬＡＮデバイスを識別することができ、基準ＷＬＡＮデバイスの第１のサブセットとして、識別されたＪ個のＷＬＡＮデバイスを指定することができる。第ｉの基準ＷＬＡＮデバイスの場合、分散
【数１３】
0005755817.tif 000014
【００５７】
は、式４に従って計算され得る。上で説明されたように、
【数１４】
0005755817.tif 000015
【００５８】
は、第ｉの基準ＷＬＡＮデバイスに関連する第ｔのＲＴＴ測定値を表し、Ｔは、距離測定値の総数を表し、
【数１５】
0005755817.tif 000016
【００５９】
は、第ｉの基準ＷＬＡＮデバイスに関連する平均距離を表す。しかし、他の実施形態では、距離選択ユニット２０６は、基準ＷＬＡＮデバイスの第１のサブセットを決定するために、他の適切な技法を利用することができることに留意されたい。以下で説明されるように、基準ＷＬＡＮデバイスの第１のサブセットは、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーションを決定するために使用され得る。
【数１６】
0005755817.tif 000017
【００６０】
いくつかの実施形態では、基準ＷＬＡＮデバイスの第１のサブセットに関連するデバイスの数（Ｊ）は、ロケーション座標系の次元以上とすることができる。たとえば、基準ＷＬＡＮデバイスおよび未知のＷＬＡＮデバイスのロケーションが、２次元座標（すなわち、Ｄ＝２）に関して表現される場合、（たとえば、Ｊ＝２となるように）基準ＷＬＡＮデバイスのうちの２つが、基準ＷＬＡＮデバイスの第１のサブセットとして選択され得る。他の実施では、基準ＷＬＡＮデバイスの第１のサブセットに関連するデバイスの数は、設定可能とすることができ、ロケーション座標系の次元とは無関係とすることができることに留意されたい。
【００６１】
距離選択ユニット２０６は、１つまたは複数の可能性のあるロケーションから未知のＷＬＡＮデバイス１０２の推定ロケーションを識別するための基準ＷＬＡＮデバイスの第２のサブセットを選択することができる。図２に示されるように、距離選択ユニット２０６への入力は、基準ＷＬＡＮデバイスの既知のロケーション２１６、複数の基準ＷＬＡＮデバイスの各々に関連する平均距離２１８、および基準ＷＬＡＮデバイスの各々に関連する複数の距離測定値２１４である。距離選択ユニット２０６は、基準ＷＬＡＮデバイスの第２のサブセットを選択することができ、第２のサブセット内の基準ＷＬＡＮデバイスに関連する平均距離２２８
【数１７】
0005755817.tif 000018
【００６２】
、および第２のサブセット内の基準ＷＬＡＮデバイスの既知のロケーション２３０
【数１８】
0005755817.tif 000019
【００６３】
を出力として示すことができる。
【００６４】
距離選択ユニット２０６は、基準ＷＬＡＮデバイスの第２のサブセットを選択するために、様々な技法を利用することができる。一実施では、（上で説明されたように）基準ＷＬＡＮデバイスの第１のサブセットとして選択されたＪ個の基準ＷＬＡＮデバイスは、基準ＷＬＡＮデバイスの第２のサブセットを選択する場合に、考慮されないことがある。距離選択ユニット２０６が、基準ＷＬＡＮデバイスの第２のサブセットとして、Ｍ個の基準ＷＬＡＮデバイスを選択するように構成される場合、基準ＷＬＡＮデバイスの第２のサブセットを構成するＭ個の基準ＷＬＡＮデバイスを決定するために、残りのＮ−Ｊ個の基準ＷＬＡＮデバイスが分析され得る。一例では、距離選択ユニット２０６は、残りのＮ−Ｊ個の平均距離から、最短のＭ個の平均距離２２８
【数１９】
0005755817.tif 000020
【００６５】
を選択することができる。距離選択ユニット２０６は、残りのＮ−Ｊ個の基準ＷＬＡＮデバイスから、Ｍ個の最短の平均距離に関連するＭ個の基準ＷＬＡＮデバイスを識別することができる。距離選択ユニット２０６は、その後、基準ＷＬＡＮデバイスの第２のサブセットとして、Ｍ個の識別された基準ＷＬＡＮデバイスを指定することができる。別の例として、距離選択ユニット２０６は、基準ＷＬＡＮデバイスの第２のサブセットとして、最小分散
【数２０】
0005755817.tif 000021
【００６６】
に関連するＭ個の基準ＷＬＡＮデバイスを選択するように構成することができる。この例では、距離選択ユニット２０６は、残りのＮ−Ｊ個の平均距離から、最小分散
【数２１】
0005755817.tif 000022
【００６７】
を有するＭ個のデバイスを選択することができ、Ｍ個の最小分散に関連するＭ個の基準ＷＬＡＮデバイスを識別することができ、基準ＷＬＡＮデバイスの第２のサブセットとして、識別されたＭ個の基準ＷＬＡＮデバイスを指定することができる。第ｉの基準ＷＬＡＮデバイスの場合、分散
【数２２】
0005755817.tif 000023
【００６８】
は、式４に従って計算され得る。
【００６９】
いくつかの実施では、残りの基準ＷＬＡＮデバイスのすべて（たとえば、基準ＷＬＡＮデバイスの第１のサブセットとして選択されなかったＮ−Ｊ個の基準ＷＬＡＮデバイス）が、基準ＷＬＡＮデバイスの第２のサブセットとして選択され得る。別の実施では、所定の数の残りの基準ＷＬＡＮデバイスが、基準ＷＬＡＮデバイスの第２のサブセットとして選択され得る。他の実施では、距離選択ユニット２０６は、基準ＷＬＡＮデバイスの第２のサブセットを決定するために、他の適切な技法を利用することができることにも留意されたい。たとえば、（上で説明された）基準ＷＬＡＮデバイスの第１のサブセットとして選択されたＪ個の基準ＷＬＡＮデバイスは、複数の基準ＷＬＡＮデバイスから除去されないことがあり、基準ＷＬＡＮデバイスの第２のサブセットを構成するＭ個の基準ＷＬＡＮデバイスは、複数のＮ個の基準ＷＬＡＮデバイスから選択され得る。別の例として、第１のサブセット内の基準ＷＬＡＮデバイスのうちの１つまたは複数が、基準ＷＬＡＮデバイスの第２のサブセットとして選択され得る。別の例として、基準ＷＬＡＮデバイスの第１のサブセットと基準ＷＬＡＮデバイスの第２のサブセットは、同じ基準ＷＬＡＮデバイスを備えることができる。以下でさらに説明されるように、基準ＷＬＡＮデバイスの第２のサブセットは、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーションから未知のＷＬＡＮデバイス１０２の推定ロケーションを決定するために使用され得る。
【００７０】
測位ユニット２０８は、基準ＷＬＡＮデバイスの第１のサブセットに少なくとも部分的に基づいて、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーションを計算することができる。図２に示されるように、第１のサブセット内の基準ＷＬＡＮデバイスの各々に関連する平均距離２２０
【数２３】
0005755817.tif 000024
【００７１】
、および第１のサブセット内の基準ＷＬＡＮデバイスの各々の既知のロケーション２２２
【数２４】
0005755817.tif 000025
【００７２】
は、測位ユニット２０８への入力として提供される。加えて、基準ＷＬＡＮデバイス１０２の初期ロケーション（Ｙinit）２２４、および距離構成定数２２６も、測位ユニット２０８への入力として提供される。いくつかの実施では、距離構成定数２２６は、所定の値とすることができる。しかし、所定の値が知られていない、または利用可能ではない場合、距離較正定数２２６は、ゼロ、ランダムに選択された値、または履歴（もしくは他の）分析に基づいて決定され得る別の適切な値とすることもできる。他の実施では、未知のＷＬＡＮデバイス１０２の実際のロケーションへの本明細書で説明される動作の収束を可能にするための距離較正定数２２６を決定するために、他の適切なアルゴリズムおよび技法が利用され得る。一実施では、未知のＷＬＡＮデバイスの初期ロケーション２２４は、ゼロ、所定の値、またはランダムに選択された値とすることができる。他の実施では、未知のＷＬＡＮデバイス１０２の実際のロケーションへの収束を可能にするための未知のＷＬＡＮデバイスの初期ロケーション２２４を決定するために、他の適切なアルゴリズムおよび技法（たとえば、基準ＷＬＡＮデバイスの１つまたは複数の既知のロケーションの平均、加重結合など）が利用され得る。いくつかの実施では、未知のＷＬＡＮデバイス１０２の初期ロケーション２２４は、
【数２５】
0005755817.tif 000026
【００７３】
と表現され得、ここで、Ｄは、未知のＷＬＡＮデバイスのロケーションを指定するために使用される座標系の次元を表し（たとえば、未知のＷＬＡＮデバイスのロケーションが、Ｘ、Ｙ、Ｚ座標に関して指定される場合、Ｄ＝３）、
【数２６】
0005755817.tif 000027
【００７４】
は、未知のＷＬＡＮデバイス１０２の初期ロケーションの第ｓの次元の値を表す。測位ユニット２０８は、その後、前述の入力に基づいて、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーション２３２を決定することができる。いくつかの実施では、未知のＷＬＡＮデバイス１０２の可能性のあるロケーション２３２の各々は、
【数２７】
0005755817.tif 000028
【００７５】
と表現され得、ここで、
【数２８】
0005755817.tif 000029
【００７６】
は、未知のＷＬＡＮデバイス１０２の第ｋの可能性のあるロケーションの第ｓの次元の値を表す。
【００７７】
測位ユニット２０８は、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーション２３２を決定するために、様々な技法を使用することができる。一実施では、第１のサブセット内の基準ＷＬＡＮデバイスの数が、座標系の次元と等しい場合（すなわち、Ｊ＝Ｄの場合）、測位ユニット２０８は、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーション２３２を決定するために、（たとえば、式５ａによって示される式を解くことによって）ＭＭＳＥベースのＴＯＡ測位アルゴリズムを実行することができる。式５ａによれば、測位ユニット２０８は、Ａ）基準ＷＬＡＮデバイスの第１のサブセットのうちの第ｊのＷＬＡＮデバイスに関連する複数の距離測定値に基づいて式２において決定される、基準ＷＬＡＮデバイスの第１のサブセットのうちの第ｊのＷＬＡＮデバイスまでの平均距離と、Ｂ）基準ＷＬＡＮデバイスの第１のサブセットのうちの第ｊのＷＬＡＮデバイスの既知のロケーションに基づいて決定される、基準ＷＬＡＮデバイスの第１のサブセットのうちの第ｊのＷＬＡＮデバイスまでの推定距離との間の推定誤差の（基準ＷＬＡＮデバイスの第１のサブセットにわたる）和を最小化する、未知のＷＬＡＮデバイスの１つまたは複数のロケーション（すなわち、
【数２９】
0005755817.tif 000030
【００７８】
の値）を識別しようと試みることができる。式５ａでは、
【数３０】
0005755817.tif 000031
【００７９】
は、基準ＷＬＡＮデバイスの第１のサブセットのうちの第ｊのＷＬＡＮデバイスと、未知のＷＬＡＮデバイス１０２の第ｋの可能性のあるロケーションとの間の推定距離を表す。距離
【数３１】
0005755817.tif 000032
【００８０】
は、式５ｂに従って計算され得る。
【数３２】
0005755817.tif 000033
【００８１】
いくつかの実施では、推定誤差がないことを仮定することによって｛たとえば、
【数３３】
0005755817.tif 000034
【００８２】
であることを仮定することによって、測位ユニット２０８は、式５ａを簡略化することができ、未知のＷＬＡＮデバイス１０２の第ｋの可能性のあるロケーションを決定するために、ｊのすべての値について（すなわち、基準ＷＬＡＮデバイスの第１のサブセットについて）、代わりに式６を直接的に解くことができる。
【数３４】
0005755817.tif 000035
【００８３】
いくつかの実施形態では（たとえば、第１のサブセット内の基準ＷＬＡＮデバイスの数が、座標系の次元よりも大きい、Ｊ＞Ｄである場合）、測位ユニット２０８は、未知のＷＬＡＮデバイス１０２の１つの可能性のあるロケーション２３２を反復的に決定するために、（以下で説明される）テイラー級数ベースのＴＯＡ測位アルゴリズムを実行することができる。テイラー級数ベースのＴＯＡ測位アルゴリズムによる、（Ｊ＝ＤまたはＪ＞Ｄの場合の）未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーション２３２の後、測位ユニット２０８は、式７ａに示されるように、未知のＷＬＡＮデバイス１０２の初期ロケーション（Ｙinit）２２４とロケーション誤差（ΔＹ）との和として、未知のＷＬＡＮデバイス１０２の可能性のあるロケーション２３２を表現することができる。言い換えると、ロケーション誤差は、未知のＷＬＡＮデバイス１０２の可能性のあるロケーション２３２と未知のＷＬＡＮデバイスの初期ロケーション２２４との差（または誤差）として表現され得る。いくつかの実施では、ロケーション誤差は、ΔＹ＝｛Δｙs，ｓ＝０，１，．．．，Ｄ−１｝と表現され得、ここで、Ｄは、座標系の次元を表し、Δｙsは、ロケーション誤差の第ｓの次元の値を表すことに留意されたい。測位ユニット２０８は、式７ｂを得るために、式７ａを式６に代入することができる。
【数３５】
0005755817.tif 000036
【００８４】
測位ユニット２０８は、その後、テイラー級数展開を使用し、式８を得るために、（たとえば、より高次の項はゼロまたは無視できる値を有するので）第２項およびより高次の項を無視することができる。測位ユニット２０８は、第１のサブセット内の基準ＷＬＡＮデバイスの各々について、式８による式を生成することができ、式９を得るために、複数の生成された式を行列形式に組織することができる。
【数３６】
0005755817.tif 000037
【００８５】
ロケーション誤差行列（ΔＹ）は、式１０に示されるように、未知のＷＬＡＮデバイス１０２の推定ロケーションと未知のＷＬＡＮデバイス１０２の初期ロケーションとの間の差を表す、１×Ｄの行行列とすることができる。より具体的には、ロケーション誤差行列（ΔＹ）の各要素は、未知のＷＬＡＮデバイスの推定ロケーションの座標（たとえば、推定Ｘ座標）と、未知のＷＬＡＮデバイス１０２の初期ロケーションの初期ロケーション座標（たとえば、未知のＷＬＡＮデバイス１０２の初期ロケーションのＸ座標）との間の差を表すことができる。距離誤差行列（ＡToA）は、Ｊ×１の列行列とすることができ、ここで、ＡToA行列の各要素（すなわち、各行）は、式１１によって表現され、各行は、基準ＷＬＡＮデバイスの第１のサブセットのうちの１つのＷＬＡＮデバイスに関連する。式１１によって示されるように、距離誤差行列の各要素は、Ａ）未知のＷＬＡＮデバイスと基準ＷＬＡＮデバイスの第１のサブセットのうちのＷＬＡＮデバイスとの間の平均距離２２０と、Ｂ）距離較正定数２２６と、Ｃ）基準ＷＬＡＮデバイスの第１のサブセットのうちのＷＬＡＮデバイスの既知のロケーション、および未知のＷＬＡＮデバイス１０２の初期ロケーション２２４に基づいた、未知のＷＬＡＮデバイスと基準ＷＬＡＮデバイスの第１のサブセットのうちのＷＬＡＮデバイスとの間の推定距離との結合を表す。係数行列（ＢToA）は、Ｊ×Ｄの行列とすることができ、ここで、Ｊは、基準ＷＬＡＮデバイスの第１のサブセットを構成する基準ＷＬＡＮデバイスの数を表し、Ｄは、座標系の次元を表す。係数行列の各要素は、式１２に従って表現され得る。係数行列（ＢToA）は、ロケーション誤差行列（ΔＹ）の係数を備えることができ、ロケーション誤差行列（ΔＹ）と距離誤差行列（ＡToA）との間の関係を表すことができる。
【数３７】
0005755817.tif 000038
【００８６】
一実施では、次元インデックス（たとえば、ｓの値）は、列が変わると変化することができ、一方、考察中の第１のサブセット内の基準ＷＬＡＮデバイスのうちのＷＬＡＮデバイス（たとえば、ｊの値）は、行が変わると変化することができる。次元インデックスは、特定の列においては一定に保つことができ、一方、考察中の第１のサブセット内の基準ＷＬＡＮデバイスのうちのＷＬＡＮデバイスは、特定の行においては一定に保つことができる。測位ユニット２０８は、その後、式１３に従って、ロケーション誤差ΔＹを計算することができる。いくつかの実施では、式１３を評価する前に、測位ユニット２０８は、テイラー級数ベースのＴＯＡ測位アルゴリズムの収束を保証するために、条件
【数３８】
0005755817.tif 000039
【００８７】
が満たされているかどうかを最初に判定することができることに留意されたい。
【数３９】
0005755817.tif 000040
【００８８】
測位ユニット２０８は、その後、ロケーション誤差（ΔＹ）を未知のＷＬＡＮデバイス１０２の初期ロケーション２２４と合計することによって、未知のＷＬＡＮデバイスの可能性のあるロケーション２３２を計算するために、式７ａを使用することができる。いくつかの実施形態では、測位ユニット２０８は、未知のＷＬＡＮデバイスの可能性のあるロケーション２３２を決定するために、（上で説明された）テイラー級数ベースのＴＯＡ測位アルゴリズムの反復を１回だけ実行することができる。他の実施形態では、測位ユニット２０８は、ロケーション誤差が閾値誤差値を下回るまで、または反復が閾値回数実行されるまで、未知のＷＬＡＮデバイスの可能性のあるロケーション２３２を決定するために、複数回の反復を実行することができる。他の実施形態では、測位ユニット２０８は、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーション２３２を決定するために、他の適切な技法を利用することができることに留意されたい。
【００８９】
ロケーション選択ユニット２１０は、基準ＷＬＡＮデバイスの第２のサブセットに少なくとも部分的に基づいて、未知のＷＬＡＮデバイスの１つまたは複数の可能性のあるロケーション２３２から、未知のＷＬＡＮデバイス１０２の推定ロケーション２３４を選択することができる。上で説明されたように、いくつかの実施では、未知のＷＬＡＮデバイス１０２の可能性のあるロケーション２３２を計算する際に使用されなかった基準ＷＬＡＮデバイスのいくつか／すべてが、可能性のあるロケーション２３２から未知のＷＬＡＮデバイスの推定ロケーション２３４を選択するために（すなわち、可能性のあるロケーション２３２のどれが未知のＷＬＡＮデバイスの推定ロケーションを最もよく表すことができるかを判断する際に）使用され得る。図２に示されるように、第２のサブセット内の基準ＷＬＡＮデバイスの各々に関連する平均距離２２８
【数４０】
0005755817.tif 000041
【００９０】
、および第２のサブセット内の基準ＷＬＡＮデバイスの既知のロケーション
【数４１】
0005755817.tif 000042
【００９１】
が、ロケーション選択ユニット２１０に入力として提供される。（測位ユニット２０８によって決定される）１つまたは複数の可能性のあるロケーション２３２、および距離較正定数２２６も、ロケーション選択ユニット２１０に入力として提供される。ロケーション選択ユニット２１０は、その後、上で説明された入力に基づいて、未知のＷＬＡＮデバイス１０２の可能性のあるロケーション２３２から、未知のＷＬＡＮデバイスの推定ロケーション（Ｙoutput）２３４を選択することができる。いくつかの実施では、未知のＷＬＡＮデバイス１０２の推定ロケーション２３４は、Ｙoutput＝｛ｙoutputs，ｓ＝０，１，．．．，Ｄ−１｝と表され得、ここで、Ｄは、座標系の次元を表し、ｙoutputsは、未知のＷＬＡＮデバイス１０２の推定ロケーションの第ｓの次元の値を表す。一実施では、測位ユニット２０８が、未知のＷＬＡＮデバイス１０２の可能性のあるロケーション２３２をただ１つしか生成しない場合、ロケーション選択ユニット２１０は、未知のＷＬＡＮデバイスの推定ロケーション２３４として、未知のＷＬＡＮデバイス１０２のその単一の可能性のあるロケーション２３２を指定することができる。これは、式１４ａに示されており、ここで、Ｋは、測位ユニット２０８によって決定された未知のＷＬＡＮデバイスの可能性のあるロケーションの数を表す。
【数４２】
0005755817.tif 000043
【００９２】
別の実施では、測位ユニット２０８が、未知のＷＬＡＮデバイス１０２の可能性のあるロケーション２３２を２つ以上生成する場合、ロケーション選択ユニット２１０は、未知のＷＬＡＮデバイスの推定ロケーション２３４として、可能性のあるロケーション２３２のうちの最良のものを指定することができる。一例として、Ｋ＞１である場合、ロケーション選択ユニット２１０は、式１４ｂに示されるように、基準ＷＬＡＮデバイスの第２のサブセットにおける合計距離誤差を最小化できる、可能性のあるロケーション２３２の１つを（未知のＷＬＡＮデバイス１０２の推定ロケーション２３４として）選択することができる。言い換えると、Ｋ個の可能性のあるロケーション２３２の各々について、ロケーション選択ユニット２１０は、第２のサブセット内の基準ＷＬＡＮデバイスのうちのＷＬＡＮデバイスに関連する平均距離２２８と、（すなわち、第ｋの可能性のあるロケーションを使用する）未知のＷＬＡＮデバイスと第１のサブセット内の基準ＷＬＡＮデバイスのうちのＷＬＡＮデバイスとの間の推定距離との間の差の（基準ＷＬＡＮデバイスの第２のサブセットにおける）合計として、距離誤差を計算することができる。ロケーション選択ユニット２１０は、Ｋ個の可能性のあるロケーション２３２の各々に関連する距離誤差を計算することができ、未知のＷＬＡＮデバイスの推定ロケーション２３４として、最小距離誤差に関連する、Ｋ個の可能性のあるロケーションのうちの１つを選択することができる。
【数４３】
0005755817.tif 000044
【００９３】
別の例として、Ｋ＞１である場合、ロケーション選択ユニット２１０は、式１４ｃに示されるように、基準ＷＬＡＮデバイスの第２のサブセットにおける合計距離誤差の平方を最小化できる、可能性のあるロケーション２３２の１つを（未知のＷＬＡＮデバイス１０２の推定ロケーション２３４として）選択することができる。他の実施では、ロケーション選択ユニット２１０は、未知のＷＬＡＮデバイスの可能性のあるロケーション２３２から、未知のＷＬＡＮデバイスの推定ロケーション２３４を選択するために、他の適切な技法を使用することができることに留意されたい。
【数４４】
0005755817.tif 000045
【００９４】
図３は、ＴＯＡ測位メカニズムの例示的な動作を図説するフロー図（「フロー」）３００を示している。フロー３００は、ブロック３０２において開始する。
【００９５】
ブロック３０２において、未知のネットワークデバイスは、未知のネットワークデバイスのロケーションを決定するための、通信ネットワークの複数の基準ネットワークデバイスを決定する。図１の例を参照すると、未知のＷＬＡＮデバイス１０２のロケーション計算ユニット１１０は、未知のＷＬＡＮデバイス１０２のロケーションをそれに基づいて決定すべき、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２を識別することができる。いくつかの実施形態では、ロケーション計算ユニット１１０は、複数のＷＬＡＮデバイスに関連する１つまたは複数の性能測定値の分析に基づいて、ワイヤレス通信ネットワーク１００内の複数のＷＬＡＮデバイスから、基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２を識別することができる。たとえば、ロケーション計算ユニット１１０は、最も高い受信信号強度インジケータ（ＲＳＳＩ）、最も低いパケット誤り率（ＰＥＲ）などに関連する、ワイヤレス通信ネットワーク１００内のＮ個のＷＬＡＮデバイスを識別することができる。フローはブロック３０４に進む。
【００９６】
ブロック３０４において、複数の基準ＷＬＡＮデバイスについての複数の測定値を計算するためのループが開始する。たとえば、ロケーション計算ユニット１１０は、（ブロック３０６〜ブロック３１２において以下で説明されるように）複数の基準ＷＬＡＮデバイスのための複数の測定値（たとえば、ＲＴＴ測定値および距離測定値）を決定するために、ループを開始することができる。フローはブロック３０６に進む。
【００９７】
ブロック３０６において、制御メッセージが、複数の基準ネットワークデバイスの各々に送信される。たとえば、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０４に制御メッセージを送信することができる。制御メッセージは、未知のＷＬＡＮデバイス１０２に関連する識別子、基準ＷＬＡＮデバイス１０４に関連する識別子、および適切なペイロード（たとえば、シンボルの所定の組合せ、ヌルペイロードなど）のうちの１つまたは複数を備えることができる。ロケーション計算ユニット１１０は、制御メッセージが基準ＷＬＡＮデバイス１０４に送信された時刻も記録することができる。同様に、図１を参照すると、ロケーション計算ユニット１１０は、制御メッセージが基準ＷＬＡＮデバイス１０６、１０８、１１２に送信された時刻も記録することができる。フローはブロック３０８に進む。
【００９８】
ブロック３０８において、応答メッセージが、複数の基準ネットワークデバイスの各々から受信される。たとえば、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０４から応答メッセージを受信することができる。応答メッセージは、ＷＬＡＮ肯定応答（ＡＣＫ）メッセージ、または基準ＷＬＡＮデバイス１０４における（ブロック３０４において送信された）制御メッセージの受信を示す任意の適切なメッセージとすることができる。ロケーション計算ユニット１１０は、応答メッセージが未知のＷＬＡＮデバイス１０２において受信された時刻も記録することができる。同様に、図１を参照すると、ロケーション計算ユニット１１０は、応答メッセージが基準ＷＬＡＮデバイス１０６、１０８、１１２から受信された時刻も記録することができる。フローはブロック３１０に進む。
【００９９】
ブロック３１０において、複数の基準ネットワークデバイスの各々に関連するラウンドトリップ走行時間（ＲＴＴ）が決定される。一実施では、ロケーション計算ユニット１１０は、（ブロック３０６において記録された）制御メッセージが基準ＷＬＡＮデバイス１０４に送信された時刻、および（ブロック３０８において記録された）応答メッセージが基準ネットワークデバイス１０４から受信された時刻に基づいて、基準ＷＬＡＮデバイス１０４に関連するＲＴＴを決定することができる。ロケーション計算ユニット１１０は、応答メッセージが受信された時刻から制御メッセージが送信された時刻を減算することによって、基準ＷＬＡＮデバイス１０４に関連するＲＴＴを計算することができる。他の実施では、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０４に関連するＲＴＴを決定するために、他の適切な技法を利用することができることに留意されたい。同様に、図１を参照すると、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイス１０６、１０８、１１２に関連するＲＴＴも決定することができる。フローはブロック３１２に進む。
【０１００】
ブロック３１２において、複数の基準ネットワークデバイスの各々について、未知のネットワークデバイスと基準ネットワークデバイスとの間の距離が、基準ネットワークデバイスに関連するＲＴＴに少なくとも部分的に基づいて計算される。たとえば、ロケーション計算ユニット１１０（たとえば、図２の距離計算ユニット２０２）は、図２の式１を参照して上で説明されたように、対応する基準ＷＬＡＮデバイスに関連するＲＴＴに少なくとも部分的に基づいて、未知のＷＬＡＮデバイス１０２と基準ネットワークデバイス１０４、１０６、１０８、１１２の各々との間の距離を計算することができる。他の実施では、距離計算ユニット２０２は、未知のＷＬＡＮデバイス１０２と基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２の各々との間の距離を決定するために、他の適切な技法を使用することができることに留意されたい。フローはブロック３１４に進む。
【０１０１】
ブロック３１４において、複数の基準ネットワークデバイスの各々について、追加の測定値が決定されるべきかどうかが判定される。一例では、ロケーション計算ユニット１１０は、複数の基準ＷＬＡＮデバイスの各々について、所定の数の測定値（たとえば、ＲＴＴ測定値および距離測定値）が決定されたかどうかを判定することができる。別の例として、ロケーション計算ユニット１１０は、（測定値を決定するための）所定の測定時間間隔が経過したかどうかを判定することができる。複数の基準ＷＬＡＮデバイスの各々について、追加の測定値が決定されるべきと判定された場合、フローは、複数の基準ＷＬＡＮデバイスの各々について、次のＲＴＴ測定値および距離測定値が計算される、ブロック３０４にループバックする。複数の基準ＷＬＡＮデバイスの各々について、必要な測定値が決定されたと判定された場合、フローは図４のブロック３１６に進む。
【０１０２】
ブロック３１６において、複数の基準ネットワークデバイスの各々について、基準ネットワークデバイスに関連する平均距離が、基準ネットワークデバイスに関連する複数の距離測定値に基づいて決定される。たとえば、ロケーション計算ユニット１１０（たとえば、平均計算ユニット２０４）は、図２の式２を参照して上で説明されたように、複数の基準ネットワークデバイスの各々について、基準ネットワークデバイスに関連する複数の距離測定値に基づいて決定される、基準ネットワークデバイスに関連する平均距離を決定することができる。フローはブロック３１８に進む。
【０１０３】
ブロック３１８において、複数の基準ネットワークデバイスの各々のロケーションが決定される。たとえば、ロケーション計算ユニット１１０は、複数の基準ＷＬＡＮデバイス１０４、１０６、１０８、１１２の各々の既知のロケーションを決定することができる。本明細書で説明されるように、ｉは、基準ＷＬＡＮデバイスのカウンタを表し、Ｘiは、第ｉの基準ＷＬＡＮデバイスの（たとえば、絶対ロケーション、実際のロケーション、または現実のロケーションとも呼ばれる）ロケーション２１６を表す。一実施では、第ｉの基準ＷＬＡＮデバイスのロケーションは、
【数４５】
0005755817.tif 000046
【０１０４】
という形式で表すことができ、ここで、Ｄは、座標系の次元を表し、
【数４６】
0005755817.tif 000047
【０１０５】
は、第ｉの基準ＷＬＡＮデバイスのロケーションの第ｓの次元の値を表す。フローはブロック３２０に進む。
【０１０６】
ブロック３２０において、複数の基準ネットワークデバイスの各々に関連する複数の距離測定値および／または平均距離に基づいて、基準ネットワークデバイスの第１のサブセットが選択される。たとえば、ロケーション計算ユニット１１０（たとえば、距離選択ユニット２０６）は、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーションを決定するための、基準ネットワークデバイスの第１のサブセットを選択することができる。一例では、基準ＷＬＡＮデバイスの第１のサブセットは、図２を参照して説明されたように、最小平均距離に関連する複数の基準ネットワークデバイスのサブセットとして選択され得る。別の例として、基準ＷＬＡＮデバイスの第１のサブセットは、図２を参照して説明されたように、基準ネットワークデバイスの各々に関連する（たとえば、分散に基づいた）複数の距離測定値の分析に基づいて選択され得る。フローはブロック３２２に進む。
【０１０７】
ブロック３２２において、基準ネットワークデバイスの第２のサブセットが、複数の基準ネットワークデバイスに関連する複数の距離測定値および／または平均距離に基づいて選択される。たとえば、ロケーション計算ユニット１１０（たとえば、距離選択ユニット２０６）は、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーションから、未知のＷＬＡＮデバイスの推定ロケーションを決定するための、基準ネットワークデバイスの第２のサブセットを選択することができる。一例では、基準ＷＬＡＮデバイスの第２のサブセットは、図２を参照して説明されたように、基準ＷＬＡＮデバイスの第１のサブセットとして選択されなかった基準ＷＬＡＮデバイスから、（たとえば、平均距離または分散に基づいて）選択され得る。フローはブロック３２４に進む。
【０１０８】
ブロック３２４において、未知のネットワークデバイスの初期ロケーション、および基準ネットワークデバイスに関連する距離較正定数が、決定される。たとえば、ロケーション計算ユニット１１０は、初期ロケーション２２４および距離較正定数２２６を決定することができる。いくつかの実施では、図１および図２を参照して上で説明されたように、未知のＷＬＡＮデバイス１０２の初期ロケーション２２４は、任意の適切な所定の値（たとえば、ゼロ）、またはランダムに選択された値とすることができる。いくつかの実施では、図１および図２を参照して上で説明されたように、距離較正定数２２６は、任意の適切な所定の値とすることができる。しかし、所定の値が知られていない、または利用可能ではない場合、距離較正定数２２６は、ゼロ、または別のランダムに選択された値とすることができる。他の実施では、適切な距離較正定数および／または未知のＷＬＡＮデバイスの初期ロケーションを決定するための、ならびに未知のＷＬＡＮデバイスの実際のロケーションへの収束を保証するための、他の適切なアルゴリズムおよび技法が利用され得る。フローはブロック３２６に進む。
【０１０９】
ブロック３２６において、未知のネットワークデバイスの１つまたは複数の可能性のあるロケーションが、基準ネットワークデバイスの第１のサブセット、未知のネットワークデバイスの初期ロケーション、および距離較正定数に少なくとも部分的に基づいて、計算される。たとえば、ロケーション計算ユニット１１０（たとえば、測位ユニット２０８）は、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーション２３２を計算することができる。図２を参照して上で説明されたように（たとえば、式５ａ〜式１３）、測位ユニット２０８は、未知のＷＬＡＮデバイス１０２の可能性のあるロケーション２３２を決定するために、第１のサブセット内の基準ネットワークデバイスに関連する平均距離２２０、第１のサブセット内の基準ネットワークデバイスの既知のロケーション２２２、未知のネットワークデバイスの初期ロケーション２２４、および距離較正定数２２６を少なくとも使用することができる。未知のＷＬＡＮデバイスの１つまたは複数の可能性のあるロケーション２３２が、ＭＭＳＥベースのＴＯＡ測位アルゴリズム、テイラー級数ベースのＴＯＡ測位アルゴリズム、または他の適切な測位技法を使用して決定され得る。フローはブロック３２８に進む。
【０１１０】
ブロック３２８において、未知のネットワークデバイスの推定ロケーションが、基準ネットワークデバイスの第２のサブセットに少なくとも部分的に基づいて、未知のネットワークデバイスの１つまたは複数の可能性のあるロケーションから選択される。たとえば、ロケーション計算ユニット１１０（たとえば、ロケーション選択ユニット２１０）は、未知のＷＬＡＮデバイス１０２の１つまたは複数の可能性のあるロケーションから、未知のネットワークデバイスの推定ロケーションを選択することができる。図２を参照して上で説明されたように（たとえば、式１４ａ〜式１４ｃ）、ロケーション選択ユニット２１０は、未知のＷＬＡＮデバイスの推定ロケーション２３４を決定するために、第２のサブセット内の基準ネットワークデバイスに関連する平均距離２２８、第２のサブセット内の基準ネットワークデバイスの既知のロケーション２３０、未知のＷＬＡＮデバイスの可能性のあるロケーション２３２、および距離較正定数２２６を少なくとも使用することができる。ブロック３２８において、フローは終了する。
【０１１１】
図１〜図４は、実施形態を理解する際の助けとなることが意図された例であり、実施形態を限定するため、または特許請求の範囲を限定するために使用されるべきではないことを理解されたい。実施形態は、追加の動作を実行すること、より少ない動作を実行すること、異なる順序で動作を実行すること、並列で動作を実行すること、および異なる方法でいくつかの動作を実行することができる。図は、未知のＷＬＡＮデバイス１０２のロケーションを決定するために、本明細書で説明される動作を実行する、未知のＷＬＡＮデバイス１０２に言及しているが、実施形態は、そのようなものに限定されない。他の実施形態では、未知のＷＬＡＮデバイス１０２のロケーションを決定するための機能は、１つまたは複数の他の適切な電子デバイスによって実行され得る。いくつかの実施では、基準ＷＬＡＮデバイス、中央サーバ、および／または別の適切な電子デバイスのうちの１つまたは複数が、未知のＷＬＡＮデバイス１０２のロケーションを決定するための動作のいくつか／すべてを実行することができる。たとえば、未知のＷＬＡＮデバイス１０２は、基準ＷＬＡＮデバイス１０２、１０６、１０８、１１２の各々に関連する複数のＲＴＴ測定値を決定することができ、複数のＲＴＴ測定値を中央サーバ（または処理がそれにオフロードされた別のデバイス）に提供することができる。中央サーバは、その後、（図１〜図４によって説明されたように）未知のＷＬＡＮデバイス１０２の推定ロケーションを決定することができ、未知のＷＬＡＮデバイス１０２の決定されたロケーションを伝達することができる。
【０１１２】
図３は、複数の基準ＷＬＡＮデバイスに関連する各ＲＴＴ測定値および対応する距離測定値を同時に決定するロケーション計算ユニット１１０を示しているが、実施形態は、そのようなものに限定されないことに留意されたい。他の実施形態では、ロケーション計算ユニット１１０は、複数のＲＴＴ測定値および複数の距離測定値を決定するために、基準ＷＬＡＮデバイスの各々を逐次的に分析することができる。たとえば、ロケーション計算ユニット１１０は、第１の基準ＷＬＡＮデバイスに関連する複数のＲＴＴ測定値および複数の距離測定値を決定することができる。次に、ロケーション計算ユニット１１０は、第２の基準ＷＬＡＮデバイスに関連する複数のＲＴＴ測定値および複数の距離測定値を決定することができ、以降も同様である。別の実施形態では、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイスの各々に関連する第１のＲＴＴ測定値および対応する第１の距離測定値を決定することができる。次に、ロケーション計算ユニット１１０は、基準ＷＬＡＮデバイスの各々に関連する第２のＲＴＴ測定値および対応する第２の距離測定値を決定することができ、以降も同様である。
【０１１３】
最後に、図１〜図４は、ＷＬＡＮデバイスであり、ＷＬＡＮ通信技術を利用する、デバイス１０２、１０４、１０６、１０８、１１２に言及しているが、実施形態は、そのようなものに限定されないことに留意されたい。他の実施では、デバイス１０２、１０４、１０６、１０８、１１２は、本明細書で説明された動作を実行するために、有線通信技術（たとえば、イーサネット、電力線通信など）を利用する、有線デバイスとすることができる。さらに、いくつかの実施では、デバイス１０２、１０４、１０６、１０８、１１２は、ワイヤレス通信技術と有線通信技術の両方を利用することができる。デバイス１０２、１０４、１０６、１０８、１１２によって実施されるワイヤレス通信技術は、ＷＬＡＮ技術（たとえば、８０２．１１技術）に限定されないことにも留意されたい。他の実施では、デバイス１０２、１０４、１０６、１０８、１１２は、Ｂｌｕｅｔｏｏｔｈ、ＷｉＭＡＸなど、他のワイヤレス技術／プロトコルを実施することができる。
【０１１４】
実施形態は、完全なハードウェア実施形態、（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）ソフトウェア実施形態、またはソフトウェア態様とハードウェア態様とを組合せた実施形態の形態を取ることができ、そのすべてが、本明細書では一般に「回路」、「モジュール」、または「システム」と呼ばれることがある。さらに、本発明の実施形態は、媒体内に具体化されるコンピュータ使用可能プログラムコードを有する、任意の有形な表現媒体内に具体化されるコンピュータプログラム製品の形態を取ることができる。説明される実施形態は、すべての考え得る変形が本明細書に列挙されているとは限らないので、本明細書でそれが説明されたかどうかにかかわらず、実施形態に従ってプロセスを実行するようにコンピュータシステム（または他の電子デバイス）をプログラムするために使用され得る命令を記憶した機械可読媒体を含むことができる、コンピュータプログラム製品またはソフトウェアとして提供され得る。機械可読媒体は、機械（たとえば、コンピュータ）によって読むことができる形態（たとえば、ソフトウェア、処理アプリケーション）で情報を記憶するため、または送信するための任意のメカニズムを含む。機械可読媒体は、機械可読記憶媒体、または機械可読信号媒体とすることができる。機械可読記憶媒体は、たとえば、磁気記憶媒体（たとえば、フロッピー（登録商標）ディスケット）、光記憶媒体（たとえば、ＣＤ−ＲＯＭ）、光磁気記憶媒体、リードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、消去可能なプログラム可能メモリ（たとえば、ＥＰＲＯＭおよびＥＥＰＲＯＭ（登録商標））、フラッシュメモリ、または電子命令を記憶するのに適した他のタイプの有形な媒体を含むことができるが、それらに限定されない。機械可読信号媒体は、コンピュータ可読プログラムコードがその中に具体化された伝播データ信号、たとえば、伝播信号の電気的形態、光学的形態、音響的形態、または他の形態（たとえば、搬送波、赤外線信号、デジタル信号など）を含むことができる。機械可読信号媒体上に具体化されたプログラムコードは、有線、ワイヤレス、光ファイバケーブル、ＲＦ、または他の通信媒体を含むが、それらに限定されない、任意の適切な媒体を使用して送信され得る。
【０１１５】
実施形態の動作を実施するためのコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、またはＣ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語、または類似のプログラミング言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組合せで書かれ得る。プログラムコードは、すべてをユーザのコンピュータ上で、一部をユーザのコンピュータ上で、スタンドアロンソフトウェアパッケージとして、一部をユーザのコンピュータ上、一部をリモートコンピュータ上で、またはすべてをリモートコンピュータもしくはサーバ上で実行することができる。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、もしくはワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを介して、ユーザのコンピュータに接続され得、または接続は、（たとえば、インターネットサービスプロバイダを使用してインターネットを介して）外部コンピュータに対して行われ得る。
【０１１６】
図５は、ワイヤレス通信ネットワークにおける電子デバイスのロケーションを決定するためのメカニズムを含む、電子デバイス５００の一実施形態のブロック図である。いくつかの実施では、電子デバイス５００は、ラップトップコンピュータ、タブレットコンピュータ、ネットブック、モバイルフォン、スマート電化製品、ゲーム機、またはワイヤレス通信機能を備える他の電子システムのうちの１つとすることができる。電子デバイス５００は、（場合によっては、複数のプロセッサ、複数のコア、複数のノードを含み、および／またはマルチスレッドを実施するなどの）プロセッサユニット５０２を含む。電子デバイス５００は、メモリユニット５０６を含む。メモリユニット５０６は、システムメモリ（たとえば、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロキャパシタＲＡＭ、ツイントランジスタＲＡＭ、ｅＤＲＡＭ、ＥＤＯ  ＲＡＭ、ＤＤＲ  ＲＡＭ、ＥＥＰＲＯＭ、ＮＲＡＭ、ＲＲＡＭ（登録商標）、ＳＯＮＯＳ、ＰＲＡＭなどのうちの１つもしくは複数）、または上ですでに説明された機械可読媒体の可能な実現のうちのいずれか１つもしくは複数とすることができる。電子デバイス５００は、バス５１０（たとえば、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ（登録商標）、ＩｎｆｉｎｉＢａｎｄ（登録商標）、ＮｕＢｕｓ、ＡＨＢ、ＡＸＩなど）、およびネットワークインターフェース５０４も含み、ネットワークインターフェース５０４は、ワイヤレスネットワークインターフェース（たとえば、ＷＬＡＮインターフェース、Ｂｌｕｅｔｏｏｔｈ（登録商標）インターフェース、ＷｉＭＡＸインターフェース、ＺｉｇＢｅｅ（登録商標）インターフェース、ワイヤレスＵＳＢインターフェースなど）、および有線ネットワークインターフェース（たとえば、電力線通信インターフェース、イーサネットインターフェースなど）の少なくとも一方を含む。
【０１１７】
電子デバイス５００は、通信ユニット５０８も含む。通信ユニット５０８は、ロケーション計算ユニット５１２を備える。ロケーション計算ユニット５１２は、図１〜図４を参照して上で説明されたように、基準ＷＬＡＮデバイスの第１のサブセットに少なくとも部分的に基づいて、電子デバイス５００の１つまたは複数の可能性のあるロケーションを計算することができ、基準ＷＬＡＮデバイスの第２のサブセットに少なくとも部分的に基づいて、１つまたは複数の可能性のあるロケーションから、電子デバイス５００の推定ロケーションを選択することができる。これらの機能のいずれか１つは、部分的に（または全体的に）、ハードウェアで、および／またはプロセッサユニット５０２上で実施され得る。たとえば、機能は、特定用途向け集積回路を用いて、プロセッサユニット５０２、周辺デバイスまたはカード上のコプロセッサなどにおいて実施されるロジックで、実施され得る。さらに、実現は、より少ない構成要素、または図５に示されない追加の構成要素（たとえば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイスなど）を含むことができる。プロセッサユニット５０２、メモリユニット５０６、およびネットワークインターフェース５０４は、バス５１０に結合される。バス５１０に結合されるものとして示されているが、メモリユニット５０６は、プロセッサユニット５０２に結合され得る。
【０１１８】
様々な実装および実施を参照して実施形態が説明されたが、これらの実施形態は例示的なものであること、および本発明の範囲がそれらに限定されないことが理解されよう。一般に、本明細書で説明されたような到着時間（ＴＯＡ）ベースの測位システムのための技法は、いずれか１つまたは複数のハードウェアシステムと整合する設備を用いて実施され得る。多くの変形、変更、追加、および改良が可能である。
【０１１９】
本明細書で説明された構成要素、動作、または構造についての複数の事例は、単一の事例として提供され得る。最後に、様々な構成要素、動作、およびデータストアの間の境界は、多少恣意的であり、特定の動作は、特定の例示的な構成に関連して示されている。機能の他の割り当ても想定され、本発明の範囲内に包含され得る。一般に、例示的な構成において別個の構成要素として提示された構造および機能は、組合された構造または構成要素として実施され得る。同様に、単一の構成要素として提示された構造および機能は、別々の構成要素として実施され得る。上記および他の変形、変更、追加、および改良は、本発明の範囲内に包含され得る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレスネットワークデバイスと通信ネットワークの複数の基準ワイヤレスネットワークデバイスの各々との間の複数のラウンドトリップ走行時間測定値を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の対応する複数のラウンドトリップ走行時間測定値に基づいて、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の複数の距離測定値を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の対応する複数の距離測定値に基づいて、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の平均距離を計算することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記複数の距離測定値とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットと、前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記複数の距離測定値とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションから前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定することと
を備える方法。
［Ｃ２］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを選択することが、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離の各々を比較することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットとして、前記最小平均距離に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスを指定することと
を備える、Ｃ１に記載の方法。
［Ｃ３］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを選択することが、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記距離分散を比較することと、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記距離分散を比較することに基づいて、最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットとして、前記最小距離分散に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスを指定することと
を備える、Ｃ１に記載の方法。
［Ｃ４］
前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択することが、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットとは異なる前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択すること
を備える、Ｃ１に記載の方法。
［Ｃ５］
前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択することが、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々との間の前記平均距離の各々を比較することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々との間の前記平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットとして、前記最小平均距離に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を指定することと
を備える、Ｃ１に記載の方法。
［Ｃ６］
前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択することが、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記距離分散を比較することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記距離分散を比較することに基づいて、最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットとして、前記最小距離分散に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を指定することと
を備える、Ｃ１に記載の方法。
［Ｃ７］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定することが、
前記ワイヤレスネットワークデバイスと前記第１のサブセット内の前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記第１のサブセット内の前記複数の基準ワイヤレスネットワークデバイスの各々のロケーションと、距離較正定数とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記１つもしくは複数の可能性のあるロケーションを決定するために、最小平均二乗誤差ベースの到着時間測位アルゴリズムを実行することと、または
前記ワイヤレスネットワークデバイスと前記第１のサブセット内の前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記第１のサブセット内の前記複数の基準ワイヤレスネットワークデバイスの各々の前記ロケーションと、前記ワイヤレスネットワークデバイスの初期ロケーションと、前記距離較正定数とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの第１の前記１つもしくは複数の可能性のあるロケーションを決定するために、テイラー級数ベースの到着時間測位アルゴリズムを１回もしくは複数回反復して実行することと
を備える、Ｃ１に記載の方法。
［Ｃ８］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションから前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定することが、
前記ワイヤレスネットワークデバイスと前記第２のサブセット内の前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記第２のサブセット内の前記複数の基準ワイヤレスネットワークデバイスの各々のロケーションと、距離較正定数とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションから前記ワイヤレスネットワークデバイスの前記推定ロケーションを選択すること
を備える、Ｃ１に記載の方法。
［Ｃ９］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションから前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定することが、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々について、
前記ワイヤレスネットワークデバイスと前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスの前記可能性のあるロケーションと、前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記可能性のあるロケーションに関連する距離誤差を計算することと、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々に関連する前記距離誤差を比較することと、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々に関連する前記距離誤差を比較することに基づいて、最小距離誤差に関連する前記ワイヤレスネットワークデバイスの第１の前記１つもしくは複数の可能性のあるロケーションを識別することと、
前記ワイヤレスネットワークデバイスの前記推定ロケーションとして、前記最小距離誤差に関連する前記ワイヤレスネットワークデバイスの前記第１の前記１つもしくは複数の可能性のあるロケーションを指定することと
を備える、Ｃ１に記載の方法。
［Ｃ１０］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションから前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定することが、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々について、
前記ワイヤレスネットワークデバイスと前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスの前記可能性のあるロケーションと、前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記可能性のあるロケーションに関連する二乗距離誤差を計算することと、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々に関連する前記二乗距離誤差を比較することと、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々に関連する前記二乗距離誤差を比較することに基づいて、最小二乗距離誤差に関連する前記ワイヤレスネットワークデバイスの第１の前記１つもしくは複数の可能性のあるロケーションを識別することと、
前記ワイヤレスネットワークデバイスの前記推定ロケーションとして、前記最小二乗距離誤差に関連する前記ワイヤレスネットワークデバイスの前記第１の前記１つもしくは複数の可能性のあるロケーションを指定することと
を備える、Ｃ１に記載の方法。
［Ｃ１１］
前記ワイヤレスネットワークデバイスおよび前記複数の基準ワイヤレスネットワークデバイスが、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）通信機能を備える、Ｃ１に記載の方法。
［Ｃ１２］
ネットワークインターフェースと、
前記ネットワークインターフェースと結合されたロケーション計算ユニットであって、
ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数のラウンドトリップ走行時間測定値を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の対応する複数のラウンドトリップ走行時間測定値に基づいて、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の複数の距離測定値を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の対応する複数の距離測定値に基づいて、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の平均距離を計算することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記複数の距離測定値とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットと、前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記複数の距離測定値とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションから前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定することと
を行うように動作可能なロケーション計算ユニットと
を備えるワイヤレスネットワークデバイス。
［Ｃ１３］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを選択することを行うように動作可能な前記ロケーション計算ユニットが、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離の各々を比較することと、
前記ロケーション計算ユニットが前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットとして、前記最小平均距離に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスを指定することと
を行うように動作可能な前記ロケーション計算ユニットを備える、Ｃ１２に記載のワイヤレスネットワークデバイス。
［Ｃ１４］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを選択することを行うように動作可能な前記ロケーション計算ユニットが、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記距離分散を比較することと、
前記ロケーション計算ユニットが前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記距離分散を比較することに基づいて、最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットとして、前記最小距離分散に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスを指定することと
を行うように動作可能な前記ロケーション計算ユニットを備える、Ｃ１２に記載のワイヤレスネットワークデバイス。
［Ｃ１５］
前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択することを行うように動作可能な前記ロケーション計算ユニットが、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットとは異なる前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択すること
を行うように動作可能な前記ロケーション計算ユニットを備える、Ｃ１２に記載のワイヤレスネットワークデバイス。
［Ｃ１６］
前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択することを行うように動作可能な前記ロケーション計算ユニットが、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々との間の前記平均距離の各々を比較することと、
前記ロケーション計算ユニットが前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々との間の前記平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットとして、前記最小平均距離に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を指定することと
を行うように動作可能な前記ロケーション計算ユニットを備える、Ｃ１２に記載のワイヤレスネットワークデバイス。
［Ｃ１７］
前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択することを行うように動作可能な前記ロケーション計算ユニットが、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記距離分散を比較することと、
前記ロケーション計算ユニットが前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記距離分散を比較することに基づいて、最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットとして、前記最小距離分散に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を指定することと
を行うように動作可能な前記ロケーション計算ユニットを備える、Ｃ１２に記載のワイヤレスネットワークデバイス。
［Ｃ１８］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションから前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定することを行うように動作可能な前記ロケーション計算ユニットが、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々について、
前記ワイヤレスネットワークデバイスと前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスの前記可能性のあるロケーションと、前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記可能性のあるロケーションに関連する二乗距離誤差を計算することと、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々に関連する前記二乗距離誤差を比較することと、
前記ロケーション計算ユニットが前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々に関連する前記二乗距離誤差を比較することに基づいて、最小二乗距離誤差に関連する前記ワイヤレスネットワークデバイスの第１の前記１つもしくは複数の可能性のあるロケーションを識別することと、
前記ワイヤレスネットワークデバイスの前記推定ロケーションとして、前記最小二乗距離誤差に関連する前記ワイヤレスネットワークデバイスの前記第１の前記１つもしくは複数の可能性のあるロケーションを指定することと
を行うように動作可能な前記ロケーション計算ユニットを備える、Ｃ１２に記載のワイヤレスネットワークデバイス。
［Ｃ１９］
１つまたは複数のプロセッサによって実行されたときに、前記１つまたは複数のプロセッサに、
ワイヤレスネットワークデバイスと複数の基準ワイヤレスネットワークデバイスの各々との間の複数のラウンドトリップ走行時間測定値を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の対応する複数のラウンドトリップ走行時間測定値に基づいて、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の複数の距離測定値を決定することと、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の対応する複数の距離測定値に基づいて、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の平均距離を計算することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記複数の距離測定値とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの１つまたは複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの第１のサブセットを選択することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットと、前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記複数の距離測定値とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの第２のサブセットを選択することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションから前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定することと
を備える動作を実行させる命令を記憶する１つまたは複数の機械可読記憶媒体。
［Ｃ２０］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを選択する前記動作が、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離の各々を比較することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの各々との間の前記平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットとして、前記最小平均距離に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスを指定することと
を備える、Ｃ１９に記載の機械可読記憶媒体。
［Ｃ２１］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを選択する前記動作が、
前記複数の基準ワイヤレスネットワークデバイスの各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記距離分散を比較することと、
前記複数の基準ワイヤレスネットワークデバイスの各々に関連する前記距離分散を比較することに基づいて、最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスを識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットとして、前記最小距離分散に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスを指定することと
を備える、Ｃ１９に記載の機械可読記憶媒体。
［Ｃ２２］
前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択する前記動作が、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットとは異なる前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択すること
を備える、Ｃ１９に記載の機械可読記憶媒体。
［Ｃ２３］
前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択する前記動作が、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々との間の前記平均距離の各々を比較することと、
前記ワイヤレスネットワークデバイスと前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々との間の前記平均距離の各々を比較することに基づいて、最小平均距離に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットとして、前記最小平均距離に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を指定することと
を備える、Ｃ１９に記載の機械可読記憶媒体。
［Ｃ２４］
前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定するための前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットを選択する前記動作が、
前記複数の基準ワイヤレスネットワークデバイスの前記第１のサブセットを含まない前記複数の基準ワイヤレスネットワークデバイスの残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々について、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記複数の距離測定値と、前記ワイヤレスネットワークデバイスと前記基準ワイヤレスネットワークデバイスとの間の前記平均距離とに少なくとも部分的に基づいて、前記基準ワイヤレスネットワークデバイスに関連する距離分散を計算することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記距離分散を比較することと、
前記複数の基準ワイヤレスネットワークデバイスの前記残余の各々に関連する前記距離分散を比較することに基づいて、最小距離分散に関連する所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を識別することと、
前記複数の基準ワイヤレスネットワークデバイスの前記第２のサブセットとして、前記最小距離分散に関連する前記所定の数の前記複数の基準ワイヤレスネットワークデバイスの前記残余を指定することと
を備える、Ｃ１９に記載の機械可読記憶媒体。
［Ｃ２５］
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションから前記ワイヤレスネットワークデバイスの前記推定ロケーションを決定する前記動作が、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々について、
前記ワイヤレスネットワークデバイスと前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々との間の前記平均距離と、前記ワイヤレスネットワークデバイスの前記可能性のあるロケーションと、前記第２のサブセット内の前記基準ワイヤレスネットワークデバイスの各々のロケーションとに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記可能性のあるロケーションに関連する距離誤差を計算することと、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々に関連する前記距離誤差を比較することと、
前記ワイヤレスネットワークデバイスの前記１つまたは複数の可能性のあるロケーションの各々に関連する前記距離誤差を比較することに基づいて、最小距離誤差に関連する前記ワイヤレスネットワークデバイスの第１の前記１つもしくは複数の可能性のあるロケーションを識別することと、
前記ワイヤレスネットワークデバイスの前記推定ロケーションとして、前記最小距離誤差に関連する前記ワイヤレスネットワークデバイスの前記第１の前記１つもしくは複数の可能性のあるロケーションを指定することと
を備える、Ｃ１９に記載の機械可読記憶媒体。
【図１】
0005755817.tif 000048
【図２】
0005755817.tif 000049
【図３】
0005755817.tif 000050
【図４】
0005755817.tif 000051
【図５】
0005755817.tif 000052