(57)【要約】  ここで記述する方法および装置は、屋内および都市のジオロケーションポジショニングを実行するために使用される。第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのうちの１つのジオロケーションを推定する１つの方法は、第１のワイヤレスデバイスにおいて、第２のワイヤレスデバイスから信号を受信することと、第１のワイヤレスデバイスにおいて、受信信号の物理的特性を決定することと、第１のワイヤレスデバイスにおいて、受信信号の物理的特性、状態遷移行列および状態占有ベクトルに基づいて、第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を決定することとを含む。【選択図】  図１
2013530607.tif 000002
【特許請求の範囲】
【請求項１】
第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのうちの１つのジオロケーションを推定する方法において、
前記第１のワイヤレスデバイスにおいて、前記第２のワイヤレスデバイスから信号を受信することと、
前記第１のワイヤレスデバイスにおいて、前記受信信号の物理的特性を決定することと、
前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第１のワイヤレスデバイスまたは前記第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を決定することとを含む方法。
【請求項２】
前記マップは、各領域が状態に対応する予め定められている領域のセットを含む請求項１記載の方法。
【請求項３】
前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項２記載の方法。
【請求項４】
前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項２記載の方法。
【請求項５】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレスデバイスが位置付けられている確率を表す請求項４記載の方法。
【請求項６】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレスデバイスが位置付けられている確率を表す請求項４記載の方法。
【請求項７】
マップ上の領域を決定することは、最高の状態占有メトリックを持つ状態を選択することを含む請求項４記載の方法。
【請求項８】
前記状態遷移行列は、移動度モデルに基づいている請求項２記載の方法。
【請求項９】
前記移動度モデルは、前記第２のワイヤレスデバイスがポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第１のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている請求項８記載の方法。
【請求項１０】
前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される請求項９記載の方法。
【請求項１１】
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する請求項１０記載の方法。
【請求項１２】
前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第２のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている請求項８記載の方法。
【請求項１３】
前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される請求項１２記載の方法。
【請求項１４】
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する請求項１３記載の方法。
【請求項１５】
前記第２のワイヤレスデバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される請求項１記載の方法。
【請求項１６】
前記第１のワイヤレスデバイスにおいて、前記状態遷移行列に基づいて前記状態占有ベクトルを調節することをさらに含む請求項１記載の方法。
【請求項１７】
前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節することをさらに含む請求項１記載の方法。
【請求項１８】
前記予め定められている関数は、確率密度関数である請求項１７記載の方法。
【請求項１９】
前記予め定められている関数は、前記第２のワイヤレスデバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている請求項１７記載の方法。
【請求項２０】
前記物理的特性の予測マップは、前記第２のワイヤレスデバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレスデバイスにおいて取得される請求項１９記載の方法。
【請求項２１】
前記受信信号は、前記第２のワイヤレスデバイスにより送信されるポジショニング信号のシーケンスのうちの１つである請求項１記載の方法。
【請求項２２】
前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている請求項１記載の方法。
【請求項２３】
前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される請求項２２記載の方法。
【請求項２４】
前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる請求項２２記載の方法。
【請求項２５】
前記第２のワイヤレスデバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである請求項１記載の方法。
【請求項２６】
前記第１のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項１記載の方法。
【請求項２７】
前記第２のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項１記載の方法。
【請求項２８】
サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記第１のワイヤレスデバイスにおいて、前記マップをダウンロードすることをさらに含む請求項１記載の方法。
【請求項２９】
前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての情報を取得することをさらに含む請求項１記載の方法。
【請求項３０】
前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である請求項２９記載の方法。
【請求項３１】
前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記第２のワイヤレスデバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレスデバイスにより受信される請求項３０記載の方法。
【請求項３２】
前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての情報を取得することをさらに含む請求項１記載の方法。
【請求項３３】
前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である請求項３２記載の方法。
【請求項３４】
前記第１のワイヤレスデバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレスデバイスにより決定される請求項３３記載の方法。
【請求項３５】
第２のワイヤレスデバイスのジオロケーションを推定する第１のワイヤレスデバイスにおいて、
前記第２のワイヤレスデバイスから信号を受信し、
前記受信信号の物理的特性を決定し、
前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を決定するように構成されているプロセッサを具備する第１のワイヤレスデバイス。
【請求項３６】
前記マップは、各領域が状態に対応する予め定められている領域のセットを含む請求項３５記載の第１のワイヤレスデバイス。
【請求項３７】
前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項３６記載の第１のワイヤレスデバイス。
【請求項３８】
前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項３６記載の第１のワイヤレスデバイス。
【請求項３９】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレスデバイスが位置付けられている確率を表す請求項３８記載の第１のワイヤレスデバイス。
【請求項４０】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレスデバイスが位置付けられている確率を表す請求項３８記載の第１のワイヤレスデバイス。
【請求項４１】
マップ上の領域を決定することは、最高の状態占有メトリックを持つ状態を選択するように構成されている前記プロセッサをさらに含む請求項３８記載の第１のワイヤレスデバイス。
【請求項４２】
前記状態遷移行列は、移動度モデルに基づいている請求項３６記載の第１のワイヤレスデバイス。
【請求項４３】
前記移動度モデルは、前記第２のワイヤレスデバイスがポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第１のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている請求項４２記載の第１のワイヤレスデバイス。
【請求項４４】
前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される請求項４３記載の第１のワイヤレスデバイス。
【請求項４５】
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する請求項４４記載の第１のワイヤレスデバイス。
【請求項４６】
前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第２のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている請求項４２記載の第１のワイヤレスデバイス。
【請求項４７】
前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される請求項４６記載の第１のワイヤレスデバイス。
【請求項４８】
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する請求項４７記載の第１のワイヤレスデバイス。
【請求項４９】
前記第２のワイヤレスデバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される請求項３５記載の第１のワイヤレスデバイス。
【請求項５０】
前記プロセッサは、前記状態遷移行列に基づいて前記状態占有ベクトルを調節するようにさらに構成されている請求項３５記載の第１のワイヤレスデバイス。
【請求項５１】
前記プロセッサは、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節するようにさらに構成されている請求項３５記載の第１のワイヤレスデバイス。
【請求項５２】
前記予め定められている関数は、確率密度関数である請求項５１記載の第１のワイヤレスデバイス。
【請求項５３】
前記予め定められている関数は、前記第２のワイヤレスデバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている請求項５１記載の第１のワイヤレスデバイス。
【請求項５４】
前記物理的特性の予測マップは、前記第２のワイヤレスデバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレスデバイスにおいて取得される請求項５３記載の第１のワイヤレスデバイス。
【請求項５５】
前記受信信号は、前記第２のワイヤレスデバイスにより送信されるポジショニング信号のシーケンスのうちの１つである請求項３５記載の第１のワイヤレスデバイス。
【請求項５６】
前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている請求項３５記載の第１のワイヤレスデバイス。
【請求項５７】
前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される請求項５６記載の第１のワイヤレスデバイス。
【請求項５８】
前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる請求項５６記載の第１のワイヤレスデバイス。
【請求項５９】
前記第２のワイヤレスデバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである請求項３５記載の第１のワイヤレスデバイス。
【請求項６０】
前記第１のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項３５記載の第１のワイヤレスデバイス。
【請求項６１】
前記第２のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項３５記載の第１のワイヤレスデバイス。
【請求項６２】
前記プロセッサは、サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記マップをダウンロードするようにさらに構成されている請求項３５記載の第１のワイヤレスデバイス。
【請求項６３】
前記プロセッサは、前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての情報を取得するようにさらに構成されている請求項３５記載の第１のワイヤレスデバイス。
【請求項６４】
前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である請求項６３記載の第１のワイヤレスデバイス。
【請求項６５】
前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記第２のワイヤレスデバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレスデバイスにより受信される請求項６４記載の第１のワイヤレスデバイス。
【請求項６６】
前記プロセッサは、前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての情報を取得するようにさらに構成されている請求項３５記載の第１のワイヤレスデバイス。
【請求項６７】
前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である請求項６６記載の第１のワイヤレスデバイス。
【請求項６８】
前記第１のワイヤレスデバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレスデバイスにより決定される請求項６４記載の第１のワイヤレスデバイス。
【請求項６９】
第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのうちの１つのジオロケーションを推定させる命令を含む機械読取可能媒体において、
前記命令は、実行のときに、
前記第１のワイヤレスデバイスにおいて、前記第２のワイヤレスデバイスから信号をプロセッサに受信させ、
前記第１のワイヤレスデバイスにおいて、前記受信信号の物理的特性を前記プロセッサに決定させ、
前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第１のワイヤレスデバイスまたは前記第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を前記プロセッサに決定させる機械読取可能媒体。
【請求項７０】
前記マップは、各領域が状態に対応する予め定められている領域のセットを含む請求項６９記載の機械読取可能媒体。
【請求項７１】
前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項７０記載の機械読取可能媒体。
【請求項７２】
前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項７０記載の機械読取可能媒体。
【請求項７３】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレスデバイスが位置付けられている確率を表す請求項７２記載の機械読取可能媒体。
【請求項７４】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレスデバイスが位置付けられている確率を表す請求項７２記載の機械読取可能媒体。
【請求項７５】
前記マップ上の領域を決定させる命令は、最高の状態占有メトリックを持つ状態を選択させる命令を含む請求項７２記載の機械読取可能媒体。
【請求項７６】
前記状態遷移行列は、移動度モデルに基づいている請求項７０記載の機械読取可能媒体。
【請求項７７】
前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第１のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている請求項７６記載の機械読取可能媒体。
【請求項７８】
前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される請求項７７記載の機械読取可能媒体。
【請求項７９】
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する請求項７８記載の機械読取可能媒体。
【請求項８０】
前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第２のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている請求項７６記載の機械読取可能媒体。
【請求項８１】
前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される請求項８０記載の機械読取可能媒体。
【請求項８２】
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する請求項８１記載の機械読取可能媒体。
【請求項８３】
前記第２のワイヤレスデバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される請求項６９記載の機械読取可能媒体。
【請求項８４】
前記第１のワイヤレスデバイスにおいて、前記状態遷移行列に基づいて前記状態占有ベクトルを調節させる命令をさらに含む請求項６９記載の機械読取可能媒体。
【請求項８５】
前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節させる命令をさらに含む請求項６９記載の機械読取可能媒体。
【請求項８６】
前記予め定められている関数は、確率密度関数である請求項８５記載の機械読取可能媒体。
【請求項８７】
前記予め定められている関数は、前記第２のワイヤレスデバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている請求項８５記載の機械読取可能媒体。
【請求項８８】
前記物理的特性の予測マップは、前記第２のワイヤレスデバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレスデバイスにおいて取得される請求項８７記載の機械読取可能媒体。
【請求項８９】
前記受信信号は、前記第２のワイヤレスデバイスにより送信されるポジショニング信号のシーケンスのうちの１つである請求項６９記載の機械読取可能媒体。
【請求項９０】
前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている請求項６９記載の機械読取可能媒体。
【請求項９１】
前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される請求項９０記載の機械読取可能媒体。
【請求項９２】
前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる請求項９０記載の機械読取可能媒体。
【請求項９３】
前記第２のワイヤレスデバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである請求項６９記載の機械読取可能媒体。
【請求項９４】
前記第１のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項６９記載の機械読取可能媒体。
【請求項９５】
前記第２のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項６９記載の機械読取可能媒体。
【請求項９６】
サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記第１のワイヤレスデバイスにおいて、前記マップをダウンロードすることをさらに含む請求項６９記載の機械読取可能媒体。
【請求項９７】
前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての情報を取得することをさらに含む請求項６９記載の機械読取可能媒体。
【請求項９８】
前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である請求項９７記載の機械読取可能媒体。
【請求項９９】
前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記第２のワイヤレスデバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレスデバイスにより受信される請求項９８記載の機械読取可能媒体。
【請求項１００】
前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての情報を取得させる命令をさらに含む請求項６９記載の機械読取可能媒体。
【請求項１０１】
前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である請求項１００記載の機械読取可能媒体。
【請求項１０２】
前記第１のワイヤレスデバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレスデバイスにより決定される請求項１０１記載の機械読取可能媒体。
【請求項１０３】
第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのうちの１つのジオロケーションを推定する装置において、
前記第１のワイヤレスデバイスにおいて、前記第２のワイヤレスデバイスから信号を受信する手段と、
前記第１のワイヤレスデバイスにおいて、前記受信信号の物理的特性を決定する手段と、
前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第１のワイヤレスデバイスまたは前記第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を決定する手段とを具備する装置。
【請求項１０４】
前記マップは、各領域が状態に対応する予め定められている領域のセットを含む請求項１０３記載の装置。
【請求項１０５】
前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項１０４記載の装置。
【請求項１０６】
前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項１０４記載の装置。
【請求項１０７】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレスデバイスが位置付けられている確率を表す請求項１０６記載の装置。
【請求項１０８】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレスデバイスが位置付けられている確率を表す請求項１０６記載の装置。
【請求項１０９】
マップ上の領域を決定することは、最高の状態占有メトリックを持つ状態を選択することを含む請求項１０６記載の装置。
【請求項１１０】
前記状態遷移行列は、移動度モデルに基づいている請求項１０４記載の装置。
【請求項１１１】
前記移動度モデルは、前記第２のワイヤレスデバイスがポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第１のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている請求項１１０記載の装置。
【請求項１１２】
前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される請求項１１１記載の装置。
【請求項１１３】
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する請求項１１２記載の装置。
【請求項１１４】
前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第２のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている請求項１１０記載の装置。
【請求項１１５】
前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される請求項１１４記載の装置。
【請求項１１６】
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する請求項１１５記載の装置。
【請求項１１７】
前記第２のワイヤレスデバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される請求項１０３記載の装置。
【請求項１１８】
前記第１のワイヤレスデバイスにおいて、前記状態遷移行列に基づいて前記状態占有ベクトルを調節する手段をさらに具備する請求項１０３記載の装置。
【請求項１１９】
前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節する手段をさらに具備する請求項１０３記載の装置。
【請求項１２０】
前記予め定められている関数は、確率密度関数である請求項１１９記載の装置。
【請求項１２１】
前記予め定められている関数は、前記第２のワイヤレスデバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている請求項１１９記載の装置。
【請求項１２２】
前記物理的特性の予測マップは、前記第２のワイヤレスデバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレスデバイスにおいて取得される請求項１２１記載の装置。
【請求項１２３】
前記受信信号は、前記第２のワイヤレスデバイスにより送信されるポジショニング信号のシーケンスのうちの１つである請求項１０３記載の装置。
【請求項１２４】
前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている請求項１０３記載の装置。
【請求項１２５】
前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される請求項１２４記載の装置。
【請求項１２６】
前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる請求項１２４記載の装置。
【請求項１２７】
前記第２のワイヤレスデバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである請求項１０３記載の装置。
【請求項１２８】
前記第１のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項１０３記載の装置。
【請求項１２９】
前記第２のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項１０３記載の装置。
【請求項１３０】
サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記第１のワイヤレスデバイスにおいて、前記マップをダウンロードする手段をさらに具備する請求項１０３記載の装置。
【請求項１３１】
前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての情報を取得する手段をさらに具備する請求項１０３記載の装置。
【請求項１３２】
前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である請求項１３１記載の装置。
【請求項１３３】
前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記第２のワイヤレスデバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレスデバイスにより受信される請求項１３２記載の装置。
【請求項１３４】
前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての情報を取得する手段をさらに具備する請求項１０３記載の装置。
【請求項１３５】
前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である請求項１３４記載の装置。
【請求項１３６】
前記第１のワイヤレスデバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレスデバイスにより決定される請求項１３５記載の装置。
【発明の詳細な説明】
【分野】
【０００１】
本発明は、ワイヤレス通信に関する。より詳細には、本発明は、ワイヤレス通信デバイスのジオロケーションを推定する方法および装置に関する。
【背景】
【０００２】
ワイヤレス通信の需要は継続して増加しており、ワイヤレス通信は、個人的および事業通信の双方の不可欠な要素となった。ワイヤレス通信は、ユーザが、ワイヤレスネットワークと、ラップトップ、セルラデバイス、スマートフォン、ｉＰｈｏｎｅ（登録商標）、ブラックベリー（登録商標）等のような、ワイヤレス通信デバイスとを使用して、ほぼどこからでもデータを送信、受信、アクセスまたは交換することを可能にする。
【０００３】
電気電子技術者協会（ＩＥＥＥ）は、ワイヤレス通信デバイス間のワイヤレス通信に対する標準規格（例えば、８０２．１１標準規格）を開発してきた。ワイヤレス通信は、建物、建物内のエリア、いくつかの建物を有するエリア、屋外エリア、または、屋内エリアと屋外エリアとの組み合わせのような、局所的なエリアにおいて行うことができる。ワイヤレス通信に伴う長年にわたる１つの未解決問題は、屋内および密集した都市エリアにおける、ワイヤレス通信デバイスの正確なジオロケーションポジショニングを取得する際の困難性である。
【０００４】
いくつかの既存のポジション検出および動き追跡技術は、無線周波数（ＲＥ）信号の送受信に依存して発展してきた。これらの技術は、（１）グローバルポジショニングシステム（ＧＰＳ）、（２）ワイドエリアネットワーク（ＷＡＮ）、（３）ワイヤレス忠実度（ＷｉＦｉ（登録商標））を含む。ＧＰＳ技術は、受信機が衛星による直接的なラインオブサイトを有するときにうまく働く。その一方で、ＧＰＳは、建物または駐車場構造内では、あまりうまく働かない。ＷＡＮ技術は、ラインオブサイト状況においてまたうまく働く、タイミングベースの三角測量または電力ベースの方法を組み込むが、そうでなければ、不正確であり、タイミング情報を増加させるためのみに使用できる。ＷｉＦｉ技術は、ポジショニング決定のために受信信号強度表示（ＲＳＳＩ）ベースの方法を利用するが、これらの方法は、ワイヤレス通信デバイスの屋内ポジショニング決定に対して不正確である。それゆえ、これらの技術は、送信機と受信機との間に障害物がほとんどない屋外エリアでうまく働く。しかしながら、これらの技術は、屋内または密集した都市エリアにワイヤレス通信デバイスがあるときに、いくつかの欠点を持つ。
【０００５】
したがって、屋内または密集した都市エリアにおけるワイヤレス通信デバイスのジオロケーションを推定する方法および装置に対する必要性が存在することは、当業者により認識されている。
【概要】
【０００６】
ここで記述する方法および装置は、屋内および都市のジオロケーションポジショニングを実行するために使用される。第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのうちの１つのジオロケーションを推定する１つの方法は、第１のワイヤレスデバイスにおいて、第２のワイヤレスデバイスから信号を受信することと、第１のワイヤレスデバイスにおいて、受信信号の物理的特性を決定することと、第１のワイヤレスデバイスにおいて、受信信号の物理的特性、状態遷移行列および状態占有ベクトルに基づいて、第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を決定することとを含む。
【０００７】
ワイヤレス通信デバイスまたはワイヤレスネットワークデバイスは、受信信号の物理的特性の予め定められている関数に基づいて、少なくとも１つの状態に対する状態占有ベクトルを調節してもよい。予め定められている関数は、第２のワイヤレスデバイスにより送信される受信信号の物理的特性の予測される確率分布を、受信機（例えば、第１のワイヤレスデバイス）の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている。
【０００８】
予め定められている関数は、確率密度関数であってもよい。確率密度関数は、そのロケーションにおいて予測される信号電力により提供された平均値を持つ指数分布であるとすることができる。状態占有メトリックは、確率密度関数に基づいて更新できる。例えば、受信信号の測定された物理的特性が与えられている場合に、状態占有メトリックは、測定された物理的特性値において評価された確率密度関数が最大値を産出するそれらの状態に対して最大である。
【０００９】
ジオロケーションを推定する装置において、装置は、第２のワイヤレスデバイスから信号を受信し、受信信号の物理的特性を決定し、受信信号の物理的特性、状態遷移行列および状態占有ベクトルに基づいて、第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を決定するように構成されている第１のワイヤレスデバイスを備える。
【図面の簡単な説明】
【００１０】
下記に述べる詳細な説明を図面とともに解釈することから、本発明の特徴、目的および利益がより明らかになるであろう。
【図１】図１は、さまざまな実施形態にしたがった、基地局、サーバ、第１および第２のワイヤレスネットワークデバイス、ならびに、ワイヤレス通信デバイスを備えるネットワーク（システムと呼ぶこともできる）の簡略化されたブロックダイヤグラムである。
【図２】図２は、さまざまな実施形態にしたがった、例示的なワイヤレス通信デバイスのブロックダイヤグラムである。
【図３Ａ】図３Ａは、さまざまな実施形態にしたがった、建物の平面図を示している地理的エリアの物理レイアウトマップである。
【図３Ｂ】図３Ｂは、さまざまな実施形態にしたがった、地理的エリア中の領域のセットを図示するための、図３Ａ中で示されている地理的エリアの一部の分解組立図である。
【図４】図４は、さまざまな実施形態にしたがった、ワイヤレス通信デバイスのジオロケーションを推定する方法を図示しているフローチャートである。
【図５】図５は、さまざまな実施形態にしたがった、ワイヤレス通信デバイスのジオロケーションを推定するための装置及び装置に対する手段の例示的なコンポーネントを図示しているブロックダイヤグラムである。
【詳細な説明】
【００１１】
これから図面を参照して、本発明のさまざまな特徴の実施形態を実現する、方法、装置およびシステムを説明する。図面および関係する説明は、本発明の実施形態を図示するために提供し、本発明の範囲を限定するためのものではない。明細書中の“１つの実施形態”または“ある実施形態”に対する参照は、実施形態に関して記述する、特定の特徴、構造または特性が少なくとも本発明の実施形態中に含まれることを示すことを意図している。明細書中のさまざまな場所における“１つの実施形態において”または“ある実施形態”というフレーズの現れは、必ずしもすべてが同一の実施形態のことを指していない。図面全体を通して、参照番号は、参照されるエレメント間で対応するものを示すために再使用される。さらに、各参照番号の最初の桁は、エレメントが最初に現れる図面を示している。
【００１２】
図１は、さまざまな実施形態にしたがった、サーバ１０５、第１および第２のワイヤレスネットワークデバイス１１０および１１５、ならびに、ワイヤレス通信デバイス１２０を備えるネットワーク１００（システム１００と呼ぶこともできる）の簡略化されたブロックダイヤグラムである。ネットワーク１００は、ワイヤレス通信デバイス１２０のジオロケーションを推定するように構成されている。デバイス中心の構成では、ワイヤレス通信デバイス１２０が、ここに記述するアルゴリズム、計算および方法を実行する。ネットワーク中心の構成では、サーバ１０５および／または１つ以上のワイヤレスネットワークデバイス１１０および１１５が、ここで記述するアルゴリズム、計算および方法を実行する。また、いくつかの実施形態では、サーバ１０５、第１および第２のワイヤレスネットワークデバイス１１０および１１５、ならびに／あるいは、ワイヤレス通信デバイス１２０のさまざまな組み合わせが、ここで記述するアルゴリズム、計算および方法の１つ以上の機能、ステップまたはタスクを実行できる。ここで記述するアルゴリズム、計算および方法は、ハードウェア、ソフトウェア、および、これらの組み合わせを使用して実現できる。
【００１３】
例として、ネットワーク１００は、ワイヤレス通信デバイス１２０の相対的なロケーションを推定または決定し、ワイヤレス通信デバイス１２０の運動を推定または追跡するように構成されている。それゆえ、ネットワーク１００は、ワイヤレス通信デバイス１２０の、リアルタイムポジション検出および動き追跡を実行する。１つの実施形態では、ワイヤレス通信デバイス１２０の相対的なロケーションは、屋内無線周波数（ＲＦ）モデルを使用して推定できる。ワイヤレス通信デバイス１２０は、固定であり、又は、屋外、屋内および密集した都市エリアを通じて移動できる。１つの実施形態では、ワイヤレス通信デバイス１２０は、およそ毎秒５メートルまでの最高速度において移動できる。
【００１４】
さまざまな実施形態では、ネットワーク１００は、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレス忠実度（ＷｉＦｉ）ネットワーク、ライセンスされていないネットワーク（すなわち、ライセンスされていないスペクトル中で動作するネットワーク）、ライセンスされているネットワーク（すなわち、ライセンスされているスペクトル中で動作するネットワーク）、および／または、衝突回避によるキャリアセンスマルチプルアクセス（ＣＳＭＡ／ＣＡ）ネットワークのような、１つ以上のネットワークを含めることができる。サーバ１０５は、アプリケーションサーバおよび／またはネットワークサーバであるとすることができる。例として、サーバ１０５は、プロセッサ、マイクロプロセッサ、制御装置、ワイヤレス受信機、ワイヤレス送信機、セルラアンテナ、ＷｉＦｉアンテナ、データベース、および／または、メモリを備えることができる。サーバ１０５は、アプリケーション、データおよびネットワーク機能性と、基地局１０１、ワイヤレスネットワークデバイス１１０および１１５、ならびに／あるいは、ワイヤレス通信デバイス１２０へ、および、からのデータトラフィックフローとを提供する。
【００１５】
ネットワーク１００は、１つ以上のワイヤレスネットワークデバイス１１０および１１５を備えることができる。各ワイヤレスネットワークデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、または、専用ワイヤレスポジショニングデバイスのうちの１つであるとすることができる。各ワイヤレスネットワークデバイスは、１つ以上のアクセスポイント（ＡＰ）を含めることができる。ＡＰは、ＡＰとワイヤレス通信デバイス１２０との間のエアリンクにわたってワイヤレス通信が起こるように、ワイヤレス通信デバイス１２０に対する通信ポートである。ＡＰは、サーバ１０５からデータを受信し、データをワイヤレス通信デバイス１２０に送信する。ＡＰはまた、ワイヤレス通信デバイス１２０からデータを受信し、データをサーバ１０５に送信できる。各ワイヤレスネットワークデバイスは、ライセンスされているスペクトル、および／または、ＷｉＦｉホットスポットのようなライセンスされていないスペクトル中で動作する、専用ＡＰまたは汎用ＡＰであってもよい。
【００１６】
ワイヤレス通信デバイス１２０は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイス、ノード、ワイヤレスノード、ネットワークノード、ＷｉＦｉデバイス、移動デバイス、パーソナルデジタルアシスタント（ＰＤＡ）、ライセンスされているスペクトルおよび／またはライセンスされていないスペクトル中で動作するように構成されているスマートフォンもしくはポータブル通信デバイス、あるいは、ライセンスされているスペクトルおよび／またはライセンスされていないスペクトル中で動作するように構成されているホワイトスペースデバイス（ＷＳＤ）であるとすることができる。ＷＳＤは、オープンな周波数または未使用の周波数中で動作する、移動デバイス、ラップトップコンピュータまたは他のポータブルデバイスであるとすることができる。図１中では、１つのサーバ１０５、２つワイヤレスネットワークデバイス１１０および１１５、ならびに、１つのワイヤレス通信デバイス１２０が示されているが、ネットワーク１００は、１つ以上のサーバ１０５、１つ以上のワイヤレスネットワークデバイス１１０および／または１１５、１つ以上のワイヤレス通信デバイス１２０、ならびに、これらの組み合わせを含めることができる。
【００１７】
図２は、さまざまな実施形態にしたがった、例示的なワイヤレス通信デバイス１２０のブロックダイヤグラムである。ワイヤレス通信デバイス１２０は、ライセンスされているスペクトルおよび／またはライセンスされていないスペクトルの中で、または、を使用して、信号およびデータを受信および送信するように構成されている。ワイヤレス通信デバイス１２０は、プロセッサ２０５、メモリ２１０、ディスプレイもしくはタッチスクリーン２１５、キーボード２２０、ワイヤレス送信機２２５、ワイヤレス受信機２３０、第１のアンテナ２３５、第２のアンテナ２４０、電源２４５（例えば、バッテリ）およびセンサ２５５を備えてもよい。チップ、コンポーネントまたはモジュールは、プリント回路ボード２５０上にアタッチまたは形成されていてもよい。プリント回路ボード２５０は、何らかの誘電性の基板、セラミック基板、あるいは、ワイヤレス通信デバイス１２０内の信号回路および電子コンポーネントを運ぶための他の回路運搬構造のことを指すことができる。
【００１８】
プロセッサ２０５は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、または、これらの任意の組み合わせを使用して実現してもよい。プロセッサ２０５は、アドバンスドＲＩＳＣ機械（ＡＲＭ）、制御装置、デジタル信号プロセッサ（ＤＳＰ）、マイクロプロセッサ、エンコーダ、デコーダ、回路、プロセッサチップ、あるいは、データを処理することができる他の何らかのデバイス、ならびに、これらの組み合わせであってもよい。“回路”という用語は、プロセッサ回路、メモリ回路、ＲＦトランシーバ回路、電力回路、ビデオ回路、オーディオ回路、キーボード回路およびディスプレイ回路を含めてもよい。
【００１９】
メモリ２１０は、さまざまなルーチンおよびデータを含めてもよく、または、記憶してもよい。“メモリ”および“機械読取可能媒体”という用語は、これらには限定されないが、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、リードオンリーメモリ（ＲＯＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ワイヤレスチャネル、ならびに、命令および／またはデータを記憶、含むもしくは伝送することができる他のさまざまな媒体を含む。機械読取可能命令は、メモリ２１０中に記憶されてもよく、プロセッサ２０５により実行されて、本開示中で記述するさまざまな機能をプロセッサ２０５に実行させてもよい。ディスプレイ２１５は、ＬＣＤ、ＬＥＤ、プラズマディスプレイスクリーンまたはタッチスクリーンであってもよく、キーボード２２０は、文字および数字を有する標準的なキーボード（例えば、ＱＷＥＲＴＹレイアウト）であってもよい。キーボード２２０は、タッチスクリーン上で、または、タッチスクリーンを使用して実現してもよい。
【００２０】
ワイヤレス送信機２２５は、プロセッサ２０５に結合されており、第１のアンテナン２３５および／または第２のアンテナ２４０を介して、送信のためのデータをエンコードおよびフォーマットするために使用される。ワイヤレス送信機２２５は、１つ以上のチャネルを通しての送信のために、プロセッサ２０５から第１のアンテナ２３５および／または第２のアンテナ２４０に受信されるデータおよび／または信号を送信するために使用するチップ、回路ならびに／あるいはソフトウェアを備える。
【００２１】
ワイヤレス受信機２３０は、プロセッサ２０５に結合されており、第１のアンテナン２３５および／または第２のアンテナ２４０から受信された後のデータをデコードおよび構文解析するために使用される。ワイヤレス受信機２３０は、第１のアンテナン２３５および／または第２のアンテナ２４０からデータおよび／または信号を受信するために使用されるチップ、回路ならびに／あるいはソフトウェアを備える。データおよび／または信号は、プロセッサ２０５による計算および／または使用のためにプロセッサ２０５に送られる。
【００２２】
第１のアンテナ２３５は、ワイヤレス通信デバイス１２０の右下のポジションにポジション付けられてもよく、第２のアンテナ２４０は、ワイヤレス通信デバイス１２０の右上のポジションにポジション付けられていてもよい。第１のアンテナ２３５は、セルラアンテナ、ＧＳＭ（登録商標）アンテナ、ＣＤＭＡアンテナ、ＷＣＤＭＡアンテナ、または、ライセンスされているスペクトルを使用して動作することができる他の何らかのアンテナであってもよい。第２のアンテナ２４０は、ＷｉＦｉアンテナ、ＧＰＳアンテナ、または、ライセンスされていないスペクトルを使用して動作することができる他の何らかのアンテナであってもよい。電源２４５は、図２中に示されている、コンポーネントまたはモジュールに電力を供給する。
【００２３】
図３Ａは、さまざまな実施形態にしたがった、建物の平面図を示している地理的エリア１２５の物理レイアウトマップ３００である。例示する目的のために、地理的エリア１２５は、建物の平面図として示されているが、地理的エリア１２５は、何らかの屋外エリア、屋内エリア、または、密集した都市エリアとすることもできる。地理的エリア１２５は、正方形により示されている予め定められている領域のセットに分割できる。各領域は、１つ以上の正方形になるように規定できる。各領域は、形状として正方形である必要はないが、例示する目的のために正方形として示されている。各領域は、状態に対応する。
【００２４】
領域のセット中の各領域は、状態のセット中の状態に対応する。各領域は、異なる、一意的な状態に割り当てることができる。それゆえ、各状態は、少なくとも１つの領域を表す。代替的に、ワイヤレス通信デバイス１２０は、いくつかの領域を組み合わせることができ、それらの組み合わせた領域を１つの状態に割り当てる。例えば、すべての領域３０１〜３０９が１つの状態に割り当てられることができる。それゆえ、いくつかの領域は、単一の状態にマッピングまたは割り当てられることができる。各状態はまた、領域の他に追加の情報を含んでもよい。各領域は、マップ３００上に示されているように、別の領域に関してオーバーラップしていなくてもよく、または、オーバーラップしていてもよい。
【００２５】
図３Ｂは、さまざまな実施形態にしたがった、地理的エリア１２５中の領域のセット３０１〜３０９を図示するための、図３Ａ中で示されている地理的エリア１２５の一部３１０の分解組立図である。この例では、各正方形は、おおよそ１メートル×１メートルの領域になるように規定されている。代替的に、各領域は、地理的エリア１２５の、１つ以上の、正方形または正方形ではない他の部分であるとすることができる。各領域はまた、空間の規定されたボリュームを取り囲む３次元空間であるとすることができる。
【００２６】
マップ３００は、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせのような、何らかの主な単一の障害物または物理的制約を表示する、地理的エリアの物理レイアウト１２５を示している。例えば、マップ３００は、壁３２０および３３０を示し、ドア３２５を示している。マップ３００は、各々の物理的制約のロケーションについての情報を含む。マップ３００は、サーバ１０５を使用して生成してもよく、ワイヤレスネットワークデバイス１１０またはワイヤレス通信デバイス１２０上にダウンロードしてもよい。１つの実施形態では、マップ３００は、ワイヤレス通信デバイス１２０を使用して生成してもよい。マップ３００は、サーバ１０５、ワイヤレスネットワークデバイス１１０および１１５、ならびに／あるいは、ワイヤレス通信デバイス１２０を位置付けることができる地理的エリアを表している。
【００２７】
デバイス中心の構成では、第１のワイヤレスデバイス（すなわち、ワイヤレス通信デバイス１２０）は、第２のワイヤレスデバイス（すなわち、ワイヤレスネットワークデバイス１１０または１１５）のロケーションについての情報をマップ３００から決定してもよい。つまり、マップ３００上の第２のワイヤレスデバイスのロケーションについての情報は、マップ３００中に含まれる情報から第１のワイヤレスデバイスにとって既知である。代替的に、第２のワイヤレスデバイスのロケーションについての情報は、第２のワイヤレスデバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイス、または、ワイヤードネットワークのうちの１つにより送信される信号から、第１のワイヤレスデバイスにより受信されてもよい。
【００２８】
ネットワーク中心の構成では、第１のワイヤレスデバイス（すなわち、ワイヤレスネットワークデバイス１１０または１１５）は、それ自体のロケーションについての情報をマップ３００から決定してもよい。代替的に、そのロケーションについての情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイス、または、ワイヤードネットワークのうちの１つにより送信される信号から、第１のワイヤレスデバイスにより決定されてもよい。
【００２９】
デバイス中心の構成では、物理レイアウトマップ３００は、ワイヤレス通信デバイス１２０のメモリ２１０上に予めロードされて記憶されていてもよく、または、ＷＡＮ／ＷｉＦｉネットワーク１００からオンデマンドで、ワイヤレス通信デバイス１２０のメモリ２１０上にダウンロードされてもよい（図４中の４１５も参照）。ネットワーク中心の構成では、物理レイアウトマップ３００は、ワイヤレス通信デバイス１２０上に予めロードまたは記憶されることなく、サーバ１０５上あるいはワイヤレスネットワークデバイス１１０および／または１１５上に記憶されてもよい。それゆえ、アルゴリズムは、サーバ１０５ならび／あるいはワイヤレスネットワークデバイス１１０および／または１１５により実行される。第１のワイヤレスデバイスは、サーバ１０５、ワイヤレスネットワークデバイス１１０または１１５、あるいは、ワイヤレス通信デバイス１２０であってもよい。
【００３０】
物理的特性の予測マップは、サーバ１０５、ワイヤレスネットワークデバイス１１０および／または１１５、ならびに／あるいは、ワイヤレス通信デバイス１２０により生成されてもよい。予測マップは、サーバ１０５またはメモリ２１０上に予めロードされて記憶されていてもよく、または、ＷＡＮ／ＷｉＦｉネットワーク１００からオンデマンドで、ワイヤレス通信デバイス１２０のメモリ２１０上にダウンロードされてもよい。予測マップは、そのロケーションおよび送信電力が既知である複数の送信機（例えば、第１および第２のワイヤレスネットワークデバイス１１０および１１５）からの、受信ＲＦ電力のデータ（すなわち、信号強度）、ならびに／あるいは、遅延スプレッドを含んでもよい。複数の送信機は、図１中に示されているように、一般的に、地理的エリア１２５内に位置付けられている。ＲＦ信号強度および／または遅延スプレッド測定の予測マップは、地理的エリア１２５全体にわたる多数の測定により、オフラインで生成できる。１つの実施形態では、予測マップのための測定の最初のセットは、地理的エリア１２５全体にわたる、ＲＦ信号強度および／または遅延スプレッド測定（すなわち、値）を予測するレイトレーシングソフトウェアを使用して補間できる。別の実施形態では、予測マップは、ブートストラッピング方法を使用して生成することができる。ブートストラッピング方法では、何らかの方法（例えば、ユーザ支援型ロケーション決定）により、それらのポジションまたはロケーションを確立しているいくつかのワイヤレス通信デバイスが、それらの既知のロケーションにおいて、ＲＦ信号強度および／または遅延スプレッド測定をアップロードできる。この実施形態では、ブートストラッピング方法に参加するワイヤレス通信デバイスの数が多くなればなるほど、将来の他のワイヤレス通信デバイスに対する精密度が良くなる。
【００３１】
ワイヤレス通信デバイス１２０が地理的エリア１２５を通して移動するときに、ワイヤレス通信デバイス１２０は、周期的な時間間隔（例えば、１秒毎）において、ＲＦ信号強度および／または遅延スプレッド測定を実行して、そのメモリ２１０中に記憶されている予測マップをアップデートする。ネットワーク中心の構成では、予測マップは、ワイヤレス通信デバイス１２０上に予めロードまたは記憶されることなく、サーバ１０５上あるいはワイヤレスネットワークデバイス１１０および／または１１５上に記憶されてもよい。それゆえ、アルゴリズムは、サーバ１０５ならび／あるいはワイヤレスネットワークデバイス１１０および／または１１５により実行される。
【００３２】
図４は、さまざまな実施形態にしたがった、ワイヤレスデバイスのジオロケーションを推定する方法４００を図示しているフローチャートである。例示する目的のために、第１のワイヤレスデバイスは、ワイヤレス通信デバイス１２０であり、第２のワイヤレスデバイスは、ワイヤレスネットワークデバイス１１０である。しかしながら、第１および第２のワイヤレスデバイスは交換でき、または、第１および第２のワイヤレスデバイスとして他のデバイスを使用できる。
【００３３】
図１、２、３Ａおよび４を参照すると、ワイヤレス通信デバイス１２０（例えば、ワイヤレス受信機２３０および／またはプロセッサ２０５）は、ワイヤレスネットワークデバイス１１０および／または１１５から１つ以上の信号１１８を受信する。ワイヤレスネットワークデバイス１１０および／または１１５のポジションは、ワイヤレス通信デバイス１２０にとって既知である（図４中の４０５も参照）。信号１１８は、ワイヤレスネットワークデバイス１１０および／または１１５から複数のワイヤレス通信デバイスに送られるビーコン信号のような、ブロードキャスト信号であってもよい。信号１１８は、ワイヤレスネットワークデバイス１１０および／または１１５により送信されるポジショニング信号のシーケンスの１つであってもよい。例えば、ワイヤレスネットワークデバイス１１０および／または１１５からの信号１１８は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つ以上であってもよい。
【００３４】
信号１１８を受信した後に、ワイヤレス通信デバイス１２０（例えば、プロセッサ２０５）は、信号１１８の物理的特性を決定する（図４中の４１０も参照）。受信信号１１８の物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッド、および／または、これらの組み合わせとすることができる。ワイヤレス通信デバイス１２０を運ぶユーザが屋内エリアおよび／または密集した都市エリアを通して移動するときに、ワイヤレス通信デバイス１２０は、周期的な間隔において、ＲＦ信号強度および／または遅延スプレッド測定を実行してもよい。過去のポジショニング測定のシーケンスが与えられている場合に、障害物および電力のマップからの情報を使用して、プロセッサ２０５は、ワイヤレス通信デバイス１２０の最も可能性の高い現在のロケーションを計算する（図４中の４３０も参照）。
【００３５】
１つの実施形態では、ワイヤレス通信デバイス１２０は、ワイヤレスネットワークデバイス１１０および１１５により送信される信号の往復の到着時間（round-trip time-of-arrival:ＲＴ−ＴＯＡ）測定を受信する。ワイヤレスネットワークデバイス１１０および１１５のロケーションは、ワイヤレス通信デバイス１２０にとって既知である。もし、例えば、ワイヤレス通信デバイス１２０が１つ以上のワイヤレスネットワークデバイスに対する直接的な、妨げられていないラインオブサイト経路を有する、とプロセッサ２０５が例えば最初のポジショニング信号１１８に基づいて決定すると、ＲＴ−ＴＯＡ測定が使用されることにより、ワイヤレス通信デバイス１２０のロケーションの推定の精密度をさらに増加させることができる。２つ以上のワイヤレスネットワークデバイス１１０および１１５が同期化されると、ワイヤレス通信デバイス１２０は、到着の時間差（time-difference-of-arrival：ＴＤＯＡ）三角測量測定を実行して、ワイヤレス通信デバイス１２０のロケーションの推定の精密度をさらに増加させることができる。
【００３６】
デバイス中心の構成では、第１のワイヤレスデバイス（すなわち、ワイヤレス通信デバイス１２０、例えば、プロセッサ２０５）は、第２のワイヤレスデバイス（すなわち、ワイヤレスネットワークデバイス１１０または１１５）により送信される、受信信号１１８の物理的特性、状態遷移行列および状態占有ベクトルに基づいて、それ自体のポジションのジオロケーションを表す、マップ３００上の領域（例えば、３０５）を決定する（図４中の４２０も参照）。ネットワーク中心の構成では、第１のワイヤレスデバイス（すなわち、ワイヤレスネットワークデバイス１１０または１１５）は、受信信号１１８の物理的特性、状態遷移行列および状態占有ベクトルに基づいて、第２のワイヤレスデバイス（すなわち、ワイヤレス通信デバイス１２０）のジオロケーションを表す、マップ３００上の領域（例えば、３０５）を決定する（図４中の４２０も参照）。１つの実施形態では、領域は、最高の状態占有メトリックを持つ状態を選択することにより決定される。
【００３７】
デバイス中心の構成では、第２のワイヤレスデバイスにより送信される信号１１８が、第１のワイヤレスデバイスにより検出可能である少なくともいくつかのロケーションを含む、第２のワイヤレスデバイスの周りのロケーションおよび領域のセット（例えば、３０１〜３０９）を、地理的エリア１２５は含む。ネットワーク中心の構成では、第２のワイヤレスデバイスにより送信される信号１１８が、第１のワイヤレスデバイスにより検出可能である少なくともいくつかのロケーションを含む、第１のワイヤレスデバイスの周りのロケーションおよび領域のセット（例えば、３０１〜３０９）を、地理的エリア１２５は含む。デバイス中心の構成およびネットワーク中心の構成の双方では、第２のワイヤレスデバイスは、信号１１８を送信するデバイスであり、第１のワイヤレスデバイスは、信号１１８を検出または受信するデバイスである。
【００３８】
地理的エリア１２５は、（各正方形により示されている）多数の領域に分割できる。各領域（例えば、３０１）は、マップ３００上のエリア（例えば、１メートル×１メートル）または空間により規定される。１つの実施形態では、領域のセット中の各領域のエリアまたはサイズは、第２のワイヤレスデバイスが信号１１８のシーケンスを送信するレートとともに単調に減少する。
【００３９】
デバイス中心の構成では、第１のワイヤレスデバイスは、状態遷移行列を生成してもよく、または、第２のワイヤレスデバイスから状態遷移行列を受信してもよい。ネットワーク中心の構成では、第１のワイヤレスデバイスは、状態遷移行列を生成してもよく、または、サーバ１０５から状態遷移行列を受信してもよい。状態遷移行列は、１つの実施形態では、ワイヤレス通信デバイス１２０が、１つの状態（例えば、少なくとも１つの一意的な領域）から別の状態（例えば、少なくとも１つの別の一意的な領域）に移動する確率を表すＮ×Ｎ行列である。状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせとすることができる。１つの実施形態では、状態の対における２つの状態は、互いに近接する領域に対応していてもよい。状態の対における状態は、互いに近接する領域に対応しなくてもよい。例えば、ワイヤレス通信デバイス１２０が高速で移動している（例えば、ワイヤレス通信デバイス１２０のユーザが建物の中で走っているかもしれない、または、ワイヤレス通信デバイス１２０を運ぶ車が立体駐車場を通して移動しているかもしれない）場合に、状態の対は、互いに近接していなくてもよい。たとえ状態の対が互いから遠く離れている領域を表したとしても、ワイヤレス通信デバイス１２０は、さらに、状態の対に対する状態遷移メトリックを生成または受信してもよい。しかしながら、状態のこれらの対に対する状態遷移メトリックが０になることがある。０は、ワイヤレス通信デバイス１２０が、対の第１の一意的な領域から対の第２の一意的な領域に移動できる確率が０であることを示す。代替的には、１つの実施形態では、互いから遠く離れている一意的な領域の対は、状態遷移メトリックに割り当てられていなくてもよい。
【００４０】
状態遷移行列は、移動度モデルに基づいている。移動度モデルは、第２のワイヤレスデバイスが信号１１８のシーケンスを送信するレートにより決定される時間間隔でワイヤレス通信デバイス１２０が移動できる距離および方向における確率分布に基づいている。レートは、例えば、１秒につき送信される信号１１８の数により決定される。
【００４１】
１つの実施形態では、状態遷移行列は、マップ３００上の物理的制約のセットに基づいていてもよい。物理的制約のセットは、例えば、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせを含めることができる。状態遷移行列は、物理的制約のセットについての情報とともに、ワイヤレス通信デバイス１２０の予期される速度についての先の情報を使用して、生成させてもよい。先の情報は、過去の測定から取得される速度モデル、ワイヤレス通信デバイス１２０上のセンサ２５５からの加速度器の読み取り、および／または、最高速度の仮定であるとすることができる。デバイス中心の構成では、状態遷移行列は、メモリ２１０上に予めロードされて記憶されていてもよく、または、ＷＡＮ／ＷｉＦｉネットワーク１００からオンデマンドで、ワイヤレス通信デバイス１２０のメモリ２１０上にダウンロードされてもよい。
【００４２】
状態占有ベクトルは、状態に対応するＮ個の状態占有メトリックを含み、Ｎ個の状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせとすることができる。状態に対応する各状態占有メトリックは、１つの実施形態では、ワイヤレス通信デバイス１２０が、状態により表される領域中に位置付けられている確率を表す。
【００４３】
デバイス中心の構成では、ワイヤレス通信デバイス１２０は、状態のセット中の少なくとも１つの状態に対する最初の状態占有メトリックを決定してもよい。ネットワーク中心の構成では、ワイヤレスネットワークデバイス１１０は、状態のセット中の少なくとも１つの状態に対する最初の状態占有メトリックを決定してもよい。例として図３Ｂを使用すると、各領域が異なる状態に割り当てられる場合に、ワイヤレス通信デバイス１２０またはワイヤレスネットワークデバイス１１０は、９分の１の最初の状態占有メトリックを各領域に割り当てることになる。それゆえ、ワイヤレス通信デバイス１２０がそれらの９個の状態のうちの何らかである確率は、初め９分の１である。トータルは合計して１になるはずである。最高または最大の状態占有メトリック（すなわち、最大の確率）を持つ状態は、ワイヤレス通信デバイス１２０の現在のポジションを決定するまたは示す状態である。
【００４４】
最初の状態占有メトリックが、状態のセット中の各状態に割り当てられた後に、ワイヤレス通信デバイス１２０またはワイヤレスネットワークデバイス１１０は、状態の対のうちの少なくとも１つに対する状態遷移行列に基づいて、少なくとも１つの状態に対する状態占有ベクトルを調節できる（図４中の４２５も参照）。状態占有ベクトルは、信号１１８の物理的特性（例えば、ＲＦ信号強度および／または遅延スプレッド測定）および／または状態遷移メトリックに基づいて更新できる。例えば、図３Ｂ中で示されているように、状態遷移メトリックが、領域の対３０１、３０２、３０３および３０４、３０５、３０６のそれぞれの間に物理的制約（例えば、壁３３０）が存在することを示す場合に、領域３０１、３０２および３０３に対応する状態に対する状態遷移メトリックは０に調節され、ワイヤレス通信デバイス１２０が、領域３０４、３０５または３０６のいずれか１つから、領域３０１、３０２または３０３のいずれか１つに移動できないことを示す。これらの３つの状態遷移メトリックが０であることから、残りの状態遷移メトリックは、６分の１に調節されてもよく、したがって、ワイヤレス通信デバイス１２０が領域３０４、３０５、３０６、３０７、３０８または３０９のうちの１つに位置付けられている確率が増加する。
【００４５】
ワイヤレス通信デバイス１２０またはワイヤレスネットワークデバイス１１０は、受信信号１１８の物理的特性の予め定められている関数に基づいて、少なくとも１つの状態に対する状態占有ベクトルを調節してもよい（図４中の４２５も参照）。予め定められている関数は、第２のワイヤレスデバイス（例えば、ワイヤレスネットワークデバイス１１０および／または１１５）により送信される受信信号１１８の物理的特性の予測される確率分布を、受信機（例えば、第１のワイヤレスデバイス）の地理的ポジションの関数として、記述する物理的特性の予測マップに基づいている。
【００４６】
予め定められている関数は、確率密度関数であってもよい。確率密度関数は、そのロケーションにおいて予測される信号電力により提供された平均値を持つ指数分布であるとすることができる。状態占有メトリックは、確率密度関数に基づいて更新できる。例えば、受信信号１１８の測定された物理的特性が与えられている場合に、状態占有メトリックは、測定された物理的特性値において評価された確率密度関数が最大値を産出するそれらの状態に対して最大である。
【００４７】
図５は、さまざまな実施形態にしたがった、ワイヤレス通信デバイス１２０のジオロケーションを推定するための、装置及び装置に対する手段の例示的なコンポーネントを図示しているブロックダイヤグラムである。装置５００は、第１のワイヤレスデバイスにおいて、第２のワイヤレスデバイスから信号を受信するモジュール５０５と、第１のワイヤレスデバイスにおいて、受信信号１１８の物理的特性を決定するモジュール５１０と、第１のワイヤレスデバイス上にマップをダウンロードするモジュール５１５とを備えていてもよい。
【００４８】
装置５００はまた、第１のワイヤレスデバイスにおいて、受信信号の物理的特性、状態遷移行列、状態占有ベクトルに基づいて、第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのジオロケーションを表す、マップ３００上の領域を決定するモジュール５２０と、第１のワイヤレスデバイスにおいて、状態遷移行列、または、受信信号１１８の物理的特性の予め定められている関数に基づいて、状態占有ベクトルを調節するモジュール５２５と、第１のワイヤレスデバイスにおいて、マップ上の第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのロケーションについての情報を取得するモジュール５３０とを備えていてもよい。
【００４９】
ここで開示した実施形態に関連して記述した、さまざまな例示的な論理ブロック、モジュール、回路およびアルゴリズムを、電子ハードウェア、コンピュータソフトウェア、または、双方の組み合わせとして実現してもよいことを、当業者は正しく認識するであろう。ハードウェアおよびソフトウェアのこの交換可能性を図示するために、さまざまな例示的なコンポーネント、ブロック、モジュール、回路およびアルゴリズムを、概してこれらの機能性に関して上述した。このような機能性がハードウェアまたはソフトウェアとして実現されるか否かは、システム全体に課せられた、特定の応用、および、設計の制約に依存する。熟練者は、それぞれの特定の応用に対して変化する方法で、記述した機能性を実現してもよいが、そのような実現の決定は、本開示の範囲からの逸脱を生じさせるものとして解釈すべきではない。 
ここで開示した実施形態に関連して説明した、さまざまな例示的な論理ブロック、モジュールおよび回路は、汎用処理デバイス、デジタル信号処理デバイス（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、あるいは、ここで記述した機能を実行するように設計されているこれらの任意の組み合わせで、実現または実行してもよい。汎用処理デバイスは、マイクロ処理デバイスであってもよいが、代替実施形態として、処理デバイスは、何らかの、従来の処理デバイス、処理デバイス、マイクロ処理デバイスまたは状態機械であってもよい。処理デバイスはまた、例えば、ＤＳＰとマイクロ処理デバイスとの組み合わせ、複数のマイクロ処理デバイス、ＤＳＰコアを伴う１つ以上のマイクロ処理デバイス、または、他の何らかのこのような構成のような、コンピューティングデバイスの組み合わせとして、実現されてもよい。 
ここで開示した実施形態に関連して説明した、装置、方法またはアルゴリズムを、ハードウェアで、ソフトウェアで、または、これらの組み合わせで直接的に具現化してもよい。ソフトウェアにおいて、方法またはアルゴリズムは、処理デバイスにより実行してもよい１つ以上の命令中で具現化されてもよい。命令は、ＲＡＭメモリ、フラシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーブバルディスク、ＣＤ−ＲＯＭ、または、技術的に知られている他の何らかの形態の記憶媒体に存在していてもよい。例示的な記憶媒体は、処理デバイスが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように処理デバイスに結合されていてもよい。代替実施形態では、記憶媒体は、処理デバイスに一体化していてもよい。処理デバイスおよび記憶媒体は、ＡＳＩＣに存在していてもよい。ＡＳＩＣは、ユーザ端末に存在していてもよい。代替実施形態では、処理デバイスおよび記憶媒体は、ディスクリートコンポーネントとしてユーザ端末に存在していてもよい。
【００５０】
開示した実施形態のこれまでの記述は、当業者が本開示を製作または使用できるように提供した。これらの実施形態に対するさまざま改良は当業者に容易に明らかとなり、ここに規定した一般的な原理は、本開示の精神または範囲から逸脱することなく、他の実施形態に適用されてもよい。したがって、本開示は、ここで示した実施形態に限定されることを意図しているものではなく、ここで開示した原理および新しい特徴と一致した最も広い範囲に一致させるべきである。
【００５１】
本発明は、その精神または本質的な特性から逸脱することなく、他の特定の形態で具現化してもよい。開示した実施形態は、あらゆる点で、限定的ではなく、単に例示的なものとして考えられるべきであり、本発明の範囲は、それゆえ、前述の説明よりむしろ、付随する特許請求の範囲により示される。特許請求の範囲に同等な意味合いおよび範囲内で生じるすべての変更は、それらの範囲内で受け入れられるべきである。
【図１】
2013530607.tif 000003
【図２】
2013530607.tif 000004
【図３Ａ】
2013530607.tif 000005
【図３Ｂ】
2013530607.tif 000006
【図４】
2013530607.tif 000007
【図５】
2013530607.tif 000008
【手続補正書】
【提出日】平成25年2月21日(2013.2.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１のワイヤレス通信デバイスまたは第２のワイヤレス通信デバイスのうちの１つのジオロケーションを推定する方法において、
前記第１のワイヤレス通信デバイスにおいて、前記第２のワイヤレス通信デバイスから信号を受信することと、
前記第１のワイヤレス通信デバイスにおいて、前記受信信号の物理的特性を決定することと、
前記第１のワイヤレス通信デバイスにおいて、前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第１のワイヤレス通信デバイスまたは前記第２のワイヤレス通信デバイスのジオロケーションを表す、マップ上の領域を決定することとを含み、
前記マップは、各領域が状態に対応する予め定められている領域のセットを含み、
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレス通信デバイスがポジショニング信号のシーケンスを送信するレートとともに単調に減少する方法。
【請求項２】
前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項１記載の方法。
【請求項３】
前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項１記載の方法。
【請求項４】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレス通信デバイスが位置付けられている確率を表す請求項３記載の方法。
【請求項５】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレス通信デバイスが位置付けられている確率を表す請求項３記載の方法。
【請求項６】
マップ上の領域を決定することは、最高の状態占有メトリックを持つ状態を選択することを含む請求項３記載の方法。
【請求項７】
前記状態遷移行列は、移動度モデルに基づいている請求項１記載の方法。
【請求項８】
前記移動度モデルは、前記第２のワイヤレス通信デバイスがポジショニング信号のシーケンスを送信する前記レートにより決定される時間間隔中に前記第１のワイヤレス通信デバイスが移動できる距離および方向における確率分布に基づいている請求項７記載の方法。
【請求項９】
前記レートは、前記第２のワイヤレス通信デバイスにより１秒で送信されるポジショニング信号の数により決定される請求項８記載の方法。
【請求項１０】
前記移動度モデルは、前記第２のワイヤレス通信デバイスが前記ポジショニング信号のシーケンスを送信する前記レートにより決定される時間間隔中に前記第２のワイヤレス通信デバイスが移動できる距離および方向における確率分布に基づいている請求項７記載の方法。
【請求項１１】
前記レートは、前記第２のワイヤレス通信デバイスにより１秒で送信されるポジショニング信号の数により決定される請求項１０記載の方法。
【請求項１２】
前記第２のワイヤレス通信デバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される請求項１記載の方法。
【請求項１３】
前記第１のワイヤレス通信デバイスにおいて、前記状態遷移行列に基づいて前記状態占有ベクトルを調節することをさらに含む請求項１記載の方法。
【請求項１４】
前記第１のワイヤレス通信デバイスにおいて、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節することをさらに含む請求項１記載の方法。
【請求項１５】
前記予め定められている関数は、確率密度関数である請求項１４記載の方法。
【請求項１６】
前記予め定められている関数は、前記第２のワイヤレス通信デバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている請求項１４記載の方法。
【請求項１７】
前記物理的特性の予測マップは、前記第２のワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレス通信デバイスにおいて取得される請求項１６記載の方法。
【請求項１８】
前記受信信号は、前記第２のワイヤレス通信デバイスにより送信されるポジショニング信号のシーケンスのうちの１つである請求項１記載の方法。
【請求項１９】
前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている請求項１記載の方法。
【請求項２０】
前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される請求項１９記載の方法。
【請求項２１】
前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる請求項１９記載の方法。
【請求項２２】
前記第２のワイヤレス通信デバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである請求項１記載の方法。
【請求項２３】
前記第１のワイヤレス通信デバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項１記載の方法。
【請求項２４】
前記第２のワイヤレス通信デバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項１記載の方法。
【請求項２５】
サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記第１のワイヤレス通信デバイスにおいて、前記マップをダウンロードすることをさらに含む請求項１記載の方法。
【請求項２６】
前記第１のワイヤレス通信デバイスにおいて、前記マップ上の前記第２のワイヤレス通信デバイスの前記ロケーションについての情報を取得することをさらに含む請求項１記載の方法。
【請求項２７】
前記マップ上の前記第２のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレス通信デバイスにとって既知である請求項２６記載の方法。
【請求項２８】
前記第２のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記第２のワイヤレス通信デバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレス通信デバイスにより受信される請求項２７記載の方法。
【請求項２９】
前記第１のワイヤレス通信デバイスにおいて、前記マップ上の前記第１のワイヤレス通信デバイスの前記ロケーションについての情報を取得することをさらに含む請求項１記載の方法。
【請求項３０】
前記マップ上の前記第１のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレス通信デバイスにとって既知である請求項２９記載の方法。
【請求項３１】
前記第１のワイヤレス通信デバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレス通信デバイスにより決定される請求項３０記載の方法。
【請求項３２】
第２のワイヤレス通信デバイスのジオロケーションを推定する第１のワイヤレス通信デバイスにおいて、
前記第２のワイヤレス通信デバイスから信号を受信し、
前記受信信号の物理的特性を決定し、
前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第２のワイヤレス通信デバイスのジオロケーションを表す、マップ上の領域を決定するように構成されているプロセッサを具備し、
前記マップは、各領域が状態に対応する予め定められている領域のセットを含み、
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレス通信デバイスがポジショニング信号のシーケンスを送信するレートとともに単調に減少する第１のワイヤレス通信デバイス。
【請求項３３】
前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項３２記載の第１のワイヤレス通信デバイス。
【請求項３４】
前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項３２記載の第１のワイヤレス通信デバイス。
【請求項３５】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレス通信デバイスが位置付けられている確率を表す請求項３４記載の第１のワイヤレス通信デバイス。
【請求項３６】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレス通信デバイスが位置付けられている確率を表す請求項３４記載の第１のワイヤレス通信デバイス。
【請求項３７】
前記プロセッサは、前記マップ上の前記領域を決定するために、最高の状態占有メトリックを持つ状態を選択する請求項３４記載の第１のワイヤレス通信デバイス。
【請求項３８】
前記状態遷移行列は、移動度モデルに基づいている請求項３２記載の第１のワイヤレス通信デバイス。
【請求項３９】
前記移動度モデルは、前記第２のワイヤレス通信デバイスが前記ポジショニング信号のシーケンスを送信する前記レートにより決定される時間間隔中に前記第１のワイヤレス通信デバイスが移動できる距離および方向における確率分布に基づいている請求項３８記載の第１のワイヤレス通信デバイス。
【請求項４０】
前記レートは、前記第２のワイヤレス通信デバイスにより１秒で送信されるポジショニング信号の数により決定される請求項３９記載の第１のワイヤレス通信デバイス。
【請求項４１】
前記移動度モデルは、前記第２のワイヤレス通信デバイスが前記ポジショニング信号のシーケンスを送信する前記レートにより決定される時間間隔中に前記第２のワイヤレス通信デバイスが移動できる距離および方向における確率分布に基づいている請求項３８記載の第１のワイヤレス通信デバイス。
【請求項４２】
前記レートは、前記第２のワイヤレス通信デバイスにより１秒で送信されるポジショニング信号の数により決定される請求項４１記載の第１のワイヤレス通信デバイス。
【請求項４３】
前記第２のワイヤレス通信デバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される請求項３２記載の第１のワイヤレス通信デバイス。
【請求項４４】
前記プロセッサは、前記状態遷移行列に基づいて前記状態占有ベクトルを調節するようにさらに構成されている請求項３２記載の第１のワイヤレス通信デバイス。
【請求項４５】
前記プロセッサは、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節するようにさらに構成されている請求項３２記載の第１のワイヤレス通信デバイス。
【請求項４６】
前記予め定められている関数は、確率密度関数である請求項４５記載の第１のワイヤレス通信デバイス。
【請求項４７】
前記予め定められている関数は、前記第２のワイヤレス通信デバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている請求項４５記載の第１のワイヤレス通信デバイス。
【請求項４８】
前記物理的特性の予測マップは、前記第２のワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレス通信デバイスにおいて取得される請求項４７記載の第１のワイヤレス通信デバイス。
【請求項４９】
前記受信信号は、前記第２のワイヤレス通信デバイスにより送信されるポジショニング信号のシーケンスのうちの１つである請求項３２記載の第１のワイヤレス通信デバイス。
【請求項５０】
前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている請求項３２記載の第１のワイヤレス通信デバイス。
【請求項５１】
前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される請求項５０記載の第１のワイヤレス通信デバイス。
【請求項５２】
前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる請求項５０記載の第１のワイヤレス通信デバイス。
【請求項５３】
前記第２のワイヤレス通信デバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである請求項３２記載の第１のワイヤレス通信デバイス。
【請求項５４】
前記第１のワイヤレス通信デバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項３２記載の第１のワイヤレス通信デバイス。
【請求項５５】
前記第２のワイヤレス通信デバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項３２記載の第１のワイヤレス通信デバイス。
【請求項５６】
前記プロセッサは、サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記マップをダウンロードするようにさらに構成されている請求項３２記載の第１のワイヤレス通信デバイス。
【請求項５７】
前記プロセッサは、前記マップ上の前記第２のワイヤレス通信デバイスの前記ロケーションについての情報を取得するようにさらに構成されている請求項３２記載の第１のワイヤレス通信デバイス。
【請求項５８】
前記マップ上の前記第２のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレス通信デバイスにとって既知である請求項５７記載の第１のワイヤレス通信デバイス。
【請求項５９】
前記第２のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記第２のワイヤレス通信デバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレス通信デバイスにより受信される請求項５８記載の第１のワイヤレス通信デバイス。
【請求項６０】
前記プロセッサは、前記マップ上の前記第１のワイヤレス通信デバイスの前記ロケーションについての情報を取得するようにさらに構成されている請求項３２記載の第１のワイヤレス通信デバイス。
【請求項６１】
前記マップ上の前記第１のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレス通信デバイスにとって既知である請求項６０記載の第１のワイヤレス通信デバイス。
【請求項６２】
前記第１のワイヤレス通信デバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレス通信デバイスにより決定される請求項６１記載の第１のワイヤレス通信デバイス。
【請求項６３】
第１のワイヤレス通信デバイスまたは第２のワイヤレス通信デバイスのうちの１つのジオロケーションを推定させる命令を含む機械読取可能媒体において、
前記命令は、実行のときに、
前記第１のワイヤレス通信デバイスにおいて、前記第２のワイヤレス通信デバイスから信号をプロセッサに受信させ、
前記第１のワイヤレス通信デバイスにおいて、前記受信信号の物理的特性を前記プロセッサに決定させ、
前記第１のワイヤレス通信デバイスにおいて、前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第１のワイヤレス通信デバイスまたは前記第２のワイヤレス通信デバイスのジオロケーションを表す、マップ上の領域を前記プロセッサに決定させ、
前記マップは、各領域が状態に対応する予め定められている領域のセットを含み、
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレス通信デバイスがポジショニング信号のシーケンスを送信するレートとともに単調に減少する機械読取可能媒体。
【請求項６４】
前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項６３記載の機械読取可能媒体。
【請求項６５】
前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項６３記載の機械読取可能媒体。
【請求項６６】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレス通信デバイスが位置付けられている確率を表す請求項６５記載の機械読取可能媒体。
【請求項６７】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレス通信デバイスが位置付けられている確率を表す請求項６５記載の機械読取可能媒体。
【請求項６８】
前記マップ上の領域を決定させる命令は、最高の状態占有メトリックを持つ状態を選択させる命令を含む請求項６５記載の機械読取可能媒体。
【請求項６９】
前記状態遷移行列は、移動度モデルに基づいている請求項６３記載の機械読取可能媒体。
【請求項７０】
前記移動度モデルは、前記第２のワイヤレス通信デバイスが前記ポジショニング信号のシーケンスを送信する前記レートにより決定される時間間隔中に前記第１のワイヤレス通信デバイスが移動できる距離および方向における確率分布に基づいている請求項６９記載の機械読取可能媒体。
【請求項７１】
前記レートは、前記第２のワイヤレス通信デバイスにより１秒で送信されるポジショニング信号の数により決定される請求項７０記載の機械読取可能媒体。
【請求項７２】
前記移動度モデルは、前記第２のワイヤレス通信デバイスが前記ポジショニング信号のシーケンスを送信する前記レートにより決定される時間間隔中に前記第２のワイヤレス通信デバイスが移動できる距離および方向における確率分布に基づいている請求項６９記載の機械読取可能媒体。
【請求項７３】
前記レートは、前記第２のワイヤレス通信デバイスにより１秒で送信されるポジショニング信号の数により決定される請求項７２記載の機械読取可能媒体。
【請求項７４】
前記第２のワイヤレス通信デバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される請求項６３記載の機械読取可能媒体。
【請求項７５】
前記第１のワイヤレス通信デバイスにおいて、前記状態遷移行列に基づいて前記状態占有ベクトルを調節させる命令をさらに含む請求項６３記載の機械読取可能媒体。
【請求項７６】
前記第１のワイヤレス通信デバイスにおいて、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節させる命令をさらに含む請求項６３記載の機械読取可能媒体。
【請求項７７】
前記予め定められている関数は、確率密度関数である請求項７６記載の機械読取可能媒体。
【請求項７８】
前記予め定められている関数は、前記第２のワイヤレス通信デバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている請求項７６記載の機械読取可能媒体。
【請求項７９】
前記物理的特性の予測マップは、前記第２のワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレス通信デバイスにおいて取得される請求項７８記載の機械読取可能媒体。
【請求項８０】
前記受信信号は、前記第２のワイヤレス通信デバイスにより送信されるポジショニング信号のシーケンスのうちの１つである請求項６３記載の機械読取可能媒体。
【請求項８１】
前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている請求項６３記載の機械読取可能媒体。
【請求項８２】
前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される請求項８１記載の機械読取可能媒体。
【請求項８３】
前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる請求項８１記載の機械読取可能媒体。
【請求項８４】
前記第２のワイヤレス通信デバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである請求項６３記載の機械読取可能媒体。
【請求項８５】
前記第１のワイヤレス通信デバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項６３記載の機械読取可能媒体。
【請求項８６】
前記第２のワイヤレス通信デバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項６３記載の機械読取可能媒体。
【請求項８７】
サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記第１のワイヤレス通信デバイスにおいて、前記マップをダウンロードさせる命令をさらに含む請求項６３記載の機械読取可能媒体。
【請求項８８】
前記第１のワイヤレス通信デバイスにおいて、前記マップ上の前記第２のワイヤレス通信デバイスの前記ロケーションについての情報を取得させる命令をさらに含む請求項６３記載の機械読取可能媒体。
【請求項８９】
前記マップ上の前記第２のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレス通信デバイスにとって既知である請求項８８記載の機械読取可能媒体。
【請求項９０】
前記第２のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記第２のワイヤレス通信デバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレス通信デバイスにより受信される請求項８９記載の機械読取可能媒体。
【請求項９１】
前記第１のワイヤレス通信デバイスにおいて、前記マップ上の前記第１のワイヤレス通信デバイスの前記ロケーションについての情報を取得させる命令をさらに含む請求項６３記載の機械読取可能媒体。
【請求項９２】
前記マップ上の前記第１のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレス通信デバイスにとって既知である請求項９１記載の機械読取可能媒体。
【請求項９３】
前記第１のワイヤレス通信デバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレス通信デバイスにより決定される請求項９２記載の機械読取可能媒体。
【請求項９４】
第１のワイヤレス通信デバイスまたは第２のワイヤレス通信デバイスのうちの１つのジオロケーションを推定する装置において、
前記第１のワイヤレス通信デバイスにおいて、前記第２のワイヤレス通信デバイスから信号を受信する手段と、
前記第１のワイヤレス通信デバイスにおいて、前記受信信号の物理的特性を決定する手段と、
前記第１のワイヤレス通信デバイスにおいて、前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第１のワイヤレス通信デバイスまたは前記第２のワイヤレス通信デバイスのジオロケーションを表す、マップ上の領域を決定する手段とを具備し、
前記マップは、各領域が状態に対応する予め定められている領域のセットを含み、
各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレス通信デバイスがポジショニング信号のシーケンスを送信するレートとともに単調に減少する装置。
【請求項９５】
前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項９４記載の装置。
【請求項９６】
前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される請求項９４記載の装置。
【請求項９７】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレス通信デバイスが位置付けられている確率を表す請求項９６記載の装置。
【請求項９８】
状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレス通信デバイスが位置付けられている確率を表す請求項９６記載の装置。
【請求項９９】
マップ上の領域を決定する前記手段は、最高の状態占有メトリックを持つ状態を選択することを備える請求項９６記載の装置。
【請求項１００】
前記状態遷移行列は、移動度モデルに基づいている請求項９４記載の装置。
【請求項１０１】
前記移動度モデルは、前記第２のワイヤレス通信デバイスがポジショニング信号のシーケンスを送信する前記レートにより決定される時間間隔中に前記第１のワイヤレス通信デバイスが移動できる距離および方向における確率分布に基づいている請求項１００記載の装置。
【請求項１０２】
前記レートは、前記第２のワイヤレス通信デバイスにより１秒で送信されるポジショニング信号の数により決定される請求項１０１記載の装置。
【請求項１０３】
前記移動度モデルは、前記第２のワイヤレス通信デバイスが前記ポジショニング信号のシーケンスを送信する前記レートにより決定される時間間隔中に前記第２のワイヤレス通信デバイスが移動できる距離および方向における確率分布に基づいている請求項１００記載の装置。
【請求項１０４】
前記レートは、前記第２のワイヤレス通信デバイスにより１秒で送信されるポジショニング信号の数により決定される請求項１０３記載の装置。
【請求項１０５】
前記第２のワイヤレス通信デバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される請求項９４記載の装置。
【請求項１０６】
前記第１のワイヤレス通信デバイスにおいて、前記状態遷移行列に基づいて前記状態占有ベクトルを調節する手段をさらに具備する請求項９４記載の装置。
【請求項１０７】
前記第１のワイヤレス通信デバイスにおいて、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節する手段をさらに具備する請求項９４記載の装置。
【請求項１０８】
前記予め定められている関数は、確率密度関数である請求項１０７記載の装置。
【請求項１０９】
前記予め定められている関数は、前記第２のワイヤレス通信デバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている請求項１０７記載の装置。
【請求項１１０】
前記物理的特性の予測マップは、前記第２のワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレス通信デバイスにおいて取得される請求項１０９記載の装置。
【請求項１１１】
前記受信信号は、前記第２のワイヤレス通信デバイスにより送信されるポジショニング信号のシーケンスのうちの１つである請求項９４記載の装置。
【請求項１１２】
前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている請求項９４記載の装置。
【請求項１１３】
前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される請求項１１２記載の装置。
【請求項１１４】
前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる請求項１１２記載の装置。
【請求項１１５】
前記第２のワイヤレス通信デバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである請求項９４記載の装置。
【請求項１１６】
前記第１のワイヤレス通信デバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項９４記載の装置。
【請求項１１７】
前記第２のワイヤレス通信デバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである請求項９４記載の装置。
【請求項１１８】
サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記第１のワイヤレス通信デバイスにおいて、前記マップをダウンロードする手段をさらに具備する請求項９４記載の装置。
【請求項１１９】
前記第１のワイヤレス通信デバイスにおいて、前記マップ上の前記第２のワイヤレス通信デバイスの前記ロケーションについての情報を取得する手段をさらに具備する請求項９４記載の装置。
【請求項１２０】
前記マップ上の前記第２のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレス通信デバイスにとって既知である請求項１１９記載の装置。
【請求項１２１】
前記第２のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記第２のワイヤレス通信デバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレス通信デバイスにより受信される請求項１２０記載の装置。
【請求項１２２】
前記第１のワイヤレス通信デバイスにおいて、前記マップ上の前記第１のワイヤレス通信デバイスの前記ロケーションについての情報を取得する手段をさらに具備する請求項９４記載の装置。
【請求項１２３】
前記マップ上の前記第１のワイヤレス通信デバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレス通信デバイスにとって既知である請求項１２２記載の装置。
【請求項１２４】
前記第１のワイヤレス通信デバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレス通信デバイスにより決定される請求項１２３記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
本発明は、その精神または本質的な特性から逸脱することなく、他の特定の形態で具現化してもよい。開示した実施形態は、あらゆる点で、限定的ではなく、単に例示的なものとして考えられるべきであり、本発明の範囲は、それゆえ、前述の説明よりむしろ、付随する特許請求の範囲により示される。特許請求の範囲に同等な意味合いおよび範囲内で生じるすべての変更は、それらの範囲内で受け入れられるべきである。
以下に、本願出願時の特許請求の範囲に記載された発明を付記する。
［１］第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのうちの１つのジオロケーションを推定する方法において、
前記第１のワイヤレスデバイスにおいて、前記第２のワイヤレスデバイスから信号を受信することと、
前記第１のワイヤレスデバイスにおいて、前記受信信号の物理的特性を決定することと、
前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第１のワイヤレスデバイスまたは前記第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を決定することとを含む方法。
［２］前記マップは、各領域が状態に対応する予め定められている領域のセットを含む［１］記載の方法。
［３］前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される［２］記載の方法。
［４］前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される［２］記載の方法。
［５］状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレスデバイスが位置付けられている確率を表す［４］記載の方法。
［６］状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレスデバイスが位置付けられている確率を表す［４］記載の方法。
［７］マップ上の領域を決定することは、最高の状態占有メトリックを持つ状態を選択することを含む［４］記載の方法。
［８］前記状態遷移行列は、移動度モデルに基づいている［２］記載の方法。
［９］前記移動度モデルは、前記第２のワイヤレスデバイスがポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第１のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている［８］記載の方法。
［１０］前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される［９］記載の方法。
［１１］各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する［１０］記載の方法。
［１２］前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第２のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている［８］記載の方法。
［１３］前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される［１２］記載の方法。
［１４］各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する［１３］記載の方法。
［１５］前記第２のワイヤレスデバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される［１］記載の方法。
［１６］前記第１のワイヤレスデバイスにおいて、前記状態遷移行列に基づいて前記状態占有ベクトルを調節することをさらに含む［１］記載の方法。
［１７］前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節することをさらに含む［１］記載の方法。
［１８］前記予め定められている関数は、確率密度関数である［１７］記載の方法。
［１９］前記予め定められている関数は、前記第２のワイヤレスデバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている［１７］記載の方法。
［２０］前記物理的特性の予測マップは、前記第２のワイヤレスデバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレスデバイスにおいて取得される［１９］記載の方法。
［２１］前記受信信号は、前記第２のワイヤレスデバイスにより送信されるポジショニング信号のシーケンスのうちの１つである［１］記載の方法。
［２２］前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている［１］記載の方法。
［２３］前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される［２２］記載の方法。
［２４］前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる［２２］記載の方法。
［２５］前記第２のワイヤレスデバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである［１］記載の方法。
［２６］前記第１のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである［１］記載の方法。
［２７］前記第２のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである［１］記載の方法。
［２８］サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記第１のワイヤレスデバイスにおいて、前記マップをダウンロードすることをさらに含む［１］記載の方法。
［２９］前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての情報を取得することをさらに含む［１］記載の方法。
［３０］前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である［２９］記載の方法。
［３１］前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記第２のワイヤレスデバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレスデバイスにより受信される［３０］記載の方法。
［３２］前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての情報を取得することをさらに含む［１］記載の方法。
［３３］前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である［３２］記載の方法。
［３４］前記第１のワイヤレスデバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレスデバイスにより決定される［３３］記載の方法。
［３５］第２のワイヤレスデバイスのジオロケーションを推定する第１のワイヤレスデバイスにおいて、
前記第２のワイヤレスデバイスから信号を受信し、
前記受信信号の物理的特性を決定し、
前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を決定するように構成されているプロセッサを具備する第１のワイヤレスデバイス。
［３６］前記マップは、各領域が状態に対応する予め定められている領域のセットを含む［３５］記載の第１のワイヤレスデバイス。
［３７］前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される［３６］記載の第１のワイヤレスデバイス。
［３８］前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される［３６］記載の第１のワイヤレスデバイス。
［３９］状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレスデバイスが位置付けられている確率を表す［３８］記載の第１のワイヤレスデバイス。
［４０］状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレスデバイスが位置付けられている確率を表す［３８］記載の第１のワイヤレスデバイス。
［４１］マップ上の領域を決定することは、最高の状態占有メトリックを持つ状態を選択するように構成されている前記プロセッサをさらに含む［３８］記載の第１のワイヤレスデバイス。
［４２］前記状態遷移行列は、移動度モデルに基づいている［３６］記載の第１のワイヤレスデバイス。
［４３］前記移動度モデルは、前記第２のワイヤレスデバイスがポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第１のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている［４２］記載の第１のワイヤレスデバイス。
［４４］前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される［４３］記載の第１のワイヤレスデバイス。
［４５］各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する［４４］記載の第１のワイヤレスデバイス。
［４６］前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第２のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている［４２］記載の第１のワイヤレスデバイス。
［４７］前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される［４６］記載の第１のワイヤレスデバイス。
［４８］各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する［４７］記載の第１のワイヤレスデバイス。
［４９］前記第２のワイヤレスデバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される［３５］記載の第１のワイヤレスデバイス。
［５０］前記プロセッサは、前記状態遷移行列に基づいて前記状態占有ベクトルを調節するようにさらに構成されている［３５］記載の第１のワイヤレスデバイス。
［５１］前記プロセッサは、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節するようにさらに構成されている［３５］記載の第１のワイヤレスデバイス。
［５２］前記予め定められている関数は、確率密度関数である［５１］記載の第１のワイヤレスデバイス。
［５３］前記予め定められている関数は、前記第２のワイヤレスデバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている［５１］記載の第１のワイヤレスデバイス。
［５４］前記物理的特性の予測マップは、前記第２のワイヤレスデバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレスデバイスにおいて取得される［５３］記載の第１のワイヤレスデバイス。
［５５］前記受信信号は、前記第２のワイヤレスデバイスにより送信されるポジショニング信号のシーケンスのうちの１つである［３５］記載の第１のワイヤレスデバイス。
［５６］前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている［３５］記載の第１のワイヤレスデバイス。
［５７］前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される［５６］記載の第１のワイヤレスデバイス。
［５８］前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる［５６］記載の第１のワイヤレスデバイス。
［５９］前記第２のワイヤレスデバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである［３５］記載の第１のワイヤレスデバイス。
［６０］前記第１のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである［３５］記載の第１のワイヤレスデバイス。
［６１］前記第２のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである［３５］記載の第１のワイヤレスデバイス。
［６２］前記プロセッサは、サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記マップをダウンロードするようにさらに構成されている［３５］記載の第１のワイヤレスデバイス。
［６３］前記プロセッサは、前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての情報を取得するようにさらに構成されている［３５］記載の第１のワイヤレスデバイス。
［６４］前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である［６３］記載の第１のワイヤレスデバイス。
［６５］前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記第２のワイヤレスデバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレスデバイスにより受信される［６４］記載の第１のワイヤレスデバイス。
［６６］前記プロセッサは、前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての情報を取得するようにさらに構成されている［３５］記載の第１のワイヤレスデバイス。
［６７］前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である［６６］記載の第１のワイヤレスデバイス。
［６８］前記第１のワイヤレスデバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレスデバイスにより決定される［６４］記載の第１のワイヤレスデバイス。
［６９］第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのうちの１つのジオロケーションを推定させる命令を含む機械読取可能媒体において、
前記命令は、実行のときに、
前記第１のワイヤレスデバイスにおいて、前記第２のワイヤレスデバイスから信号をプロセッサに受信させ、
前記第１のワイヤレスデバイスにおいて、前記受信信号の物理的特性を前記プロセッサに決定させ、
前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第１のワイヤレスデバイスまたは前記第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を前記プロセッサに決定させる機械読取可能媒体。
［７０］前記マップは、各領域が状態に対応する予め定められている領域のセットを含む［６９］記載の機械読取可能媒体。
［７１］前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される［７０］記載の機械読取可能媒体。
［７２］前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される［７０］記載の機械読取可能媒体。
［７３］状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレスデバイスが位置付けられている確率を表す［７２］記載の機械読取可能媒体。
［７４］状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレスデバイスが位置付けられている確率を表す［７２］記載の機械読取可能媒体。
［７５］前記マップ上の領域を決定させる命令は、最高の状態占有メトリックを持つ状態を選択させる命令を含む［７２］記載の機械読取可能媒体。
［７６］前記状態遷移行列は、移動度モデルに基づいている［７０］記載の機械読取可能媒体。
［７７］前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第１のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている［７６］記載の機械読取可能媒体。
［７８］前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される［７７］記載の機械読取可能媒体。
［７９］各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する［７８］記載の機械読取可能媒体。
［８０］前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第２のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている［７６］記載の機械読取可能媒体。
［８１］前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される［８０］記載の機械読取可能媒体。
［８２］各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する［８１］記載の機械読取可能媒体。
［８３］前記第２のワイヤレスデバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される［６９］記載の機械読取可能媒体。
［８４］前記第１のワイヤレスデバイスにおいて、前記状態遷移行列に基づいて前記状態占有ベクトルを調節させる命令をさらに含む［６９］記載の機械読取可能媒体。
［８５］前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節させる命令をさらに含む［６９］記載の機械読取可能媒体。
［８６］前記予め定められている関数は、確率密度関数である［８５］記載の機械読取可能媒体。
［８７］前記予め定められている関数は、前記第２のワイヤレスデバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている［８５］記載の機械読取可能媒体。
［８８］前記物理的特性の予測マップは、前記第２のワイヤレスデバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレスデバイスにおいて取得される［８７］記載の機械読取可能媒体。
［８９］前記受信信号は、前記第２のワイヤレスデバイスにより送信されるポジショニング信号のシーケンスのうちの１つである［６９］記載の機械読取可能媒体。
［９０］前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている［６９］記載の機械読取可能媒体。
［９１］前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される［９０］記載の機械読取可能媒体。
［９２］前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる［９０］記載の機械読取可能媒体。
［９３］前記第２のワイヤレスデバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである［６９］記載の機械読取可能媒体。
［９４］前記第１のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである［６９］記載の機械読取可能媒体。
［９５］前記第２のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである［６９］記載の機械読取可能媒体。
［９６］サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記第１のワイヤレスデバイスにおいて、前記マップをダウンロードすることをさらに含む［６９］記載の機械読取可能媒体。
［９７］前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての情報を取得することをさらに含む［６９］記載の機械読取可能媒体。
［９８］前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である［９７］記載の機械読取可能媒体。
［９９］前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記第２のワイヤレスデバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレスデバイスにより受信される［９８］記載の機械読取可能媒体。
［１００］前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての情報を取得させる命令をさらに含む［６９］記載の機械読取可能媒体。
［１０１］前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である［１００］記載の機械読取可能媒体。
［１０２］前記第１のワイヤレスデバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレスデバイスにより決定される［１０１］記載の機械読取可能媒体。
［１０３］第１のワイヤレスデバイスまたは第２のワイヤレスデバイスのうちの１つのジオロケーションを推定する装置において、
前記第１のワイヤレスデバイスにおいて、前記第２のワイヤレスデバイスから信号を受信する手段と、
前記第１のワイヤレスデバイスにおいて、前記受信信号の物理的特性を決定する手段と、
前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性、状態遷移行列および状態占有ベクトルに基づいて、前記第１のワイヤレスデバイスまたは前記第２のワイヤレスデバイスのジオロケーションを表す、マップ上の領域を決定する手段とを具備する装置。
［１０４］前記マップは、各領域が状態に対応する予め定められている領域のセットを含む［１０３］記載の装置。
［１０５］前記状態遷移行列は、状態の対に対応する状態遷移メトリックを含み、前記状態遷移メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される［１０４］記載の装置。
［１０６］前記状態占有ベクトルは、状態に対応する状態占有メトリックを含み、前記状態占有メトリックは、数、値、ベクトル、０と１との間の確率、および、これらの組み合わせからなるグループから選択される［１０４］記載の装置。
［１０７］状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第１のワイヤレスデバイスが位置付けられている確率を表す［１０６］記載の装置。
［１０８］状態に対応する各状態占有メトリックは、前記状態によって表される前記領域中に前記第２のワイヤレスデバイスが位置付けられている確率を表す［１０６］記載の装置。
［１０９］マップ上の領域を決定することは、最高の状態占有メトリックを持つ状態を選択することを含む［１０６］記載の装置。
［１１０］前記状態遷移行列は、移動度モデルに基づいている［１０４］記載の装置。
［１１１］前記移動度モデルは、前記第２のワイヤレスデバイスがポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第１のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている［１１０］記載の装置。
［１１２］前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される［１１１］記載の装置。
［１１３］各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する［１１２］記載の装置。
［１１４］前記移動度モデルは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信するレートにより決定される時間間隔中に前記第２のワイヤレスデバイスが移動できる距離および方向における確率分布に基づいている［１１０］記載の装置。
［１１５］前記レートは、前記第２のワイヤレスデバイスにより１秒で送信されるポジショニング信号の数により決定される［１１４］記載の装置。
［１１６］各領域は、前記マップ上のエリアにより規定され、前記領域のセット中の前記各領域のエリアは、前記第２のワイヤレスデバイスが前記ポジショニング信号のシーケンスを送信する前記レートとともに単調に減少する［１１５］記載の装置。
［１１７］前記第２のワイヤレスデバイスからの前記受信信号の前記物理的特性は、受信平均電力、受信ピーク電力、受信平均エネルギー、受信ピークエネルギー、タップ遅延、タップ遅延スプレッドおよびこれらの組み合わせからなるグループから選択される［１０３］記載の装置。
［１１８］前記第１のワイヤレスデバイスにおいて、前記状態遷移行列に基づいて前記状態占有ベクトルを調節する手段をさらに具備する［１０３］記載の装置。
［１１９］前記第１のワイヤレスデバイスにおいて、前記受信信号の前記物理的特性の予め定められている関数に基づいて、前記状態占有ベクトルを調節する手段をさらに具備する［１０３］記載の装置。
［１２０］前記予め定められている関数は、確率密度関数である［１１９］記載の装置。
［１２１］前記予め定められている関数は、前記第２のワイヤレスデバイスから送信される前記受信信号の前記物理的特性の予測される確率分布を、受信機の地理的ポジションの関数として記述する物理的特性の予測マップに基づいている［１１９］記載の装置。
［１２２］前記物理的特性の予測マップは、前記第２のワイヤレスデバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つからそれをダウンロードすることにより、前記第１のワイヤレスデバイスにおいて取得される［１２１］記載の装置。
［１２３］前記受信信号は、前記第２のワイヤレスデバイスにより送信されるポジショニング信号のシーケンスのうちの１つである［１０３］記載の装置。
［１２４］前記状態遷移行列は、前記マップ上の物理的制約のセットに基づいている［１０３］記載の装置。
［１２５］前記物理的制約のセットは、バリア、壁、建物、天井、ドア、床、家具、オフィスオブジェクト、住居オブジェクト、ショッピングモールオブジェクト、および、これらの組み合わせからなるグループから選択される［１２４］記載の装置。
［１２６］前記物理的制約のセットのロケーションについての情報は前記マップ中に含まれる［１２４］記載の装置。
［１２７］前記第２のワイヤレスデバイスからの前記受信信号は、ピアツーピア発見信号、ピアツーピアトラフィック信号、ピアツーピアページング信号、専用ポジショニング信号またはビーコン信号のうちの１つである［１０３］記載の装置。
［１２８］前記第１のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである［１０３］記載の装置。
［１２９］前記第２のワイヤレスデバイスは、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局または専用ワイヤレスポジショニングデバイスのうちの１つである［１０３］記載の装置。
［１３０］サーバ、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つから、前記第１のワイヤレスデバイスにおいて、前記マップをダウンロードする手段をさらに具備する［１０３］記載の装置。
［１３１］前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての情報を取得する手段をさらに具備する［１０３］記載の装置。
［１３２］前記マップ上の前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である［１３１］記載の装置。
［１３３］前記第２のワイヤレスデバイスの前記ロケーションについての前記情報は、前記第２のワイヤレスデバイス、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号から、前記第１のワイヤレスデバイスにより受信される［１３２］記載の装置。
［１３４］前記第１のワイヤレスデバイスにおいて、前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての情報を取得する手段をさらに具備する［１０３］記載の装置。
［１３５］前記マップ上の前記第１のワイヤレスデバイスの前記ロケーションについての前記情報は、前記マップ中に含まれる情報から前記第１のワイヤレスデバイスにとって既知である［１３４］記載の装置。
［１３６］前記第１のワイヤレスデバイスの前記ロケーションについて前記情報は、移動ワイヤレス通信デバイス、ワイヤレスネットワークデバイス、ワイヤレスローカルエリアネットワークアクセスポイント、ワイドエリアネットワーク基地局、専用ワイヤレスポジショニングデバイスまたはワイヤードネットワークのうちの１つにより送信される信号に基づいて、前記第１のワイヤレスデバイスにより決定される［１３５］記載の装置。
【国際調査報告】
2013530607.tif 000009
2013530607.tif 000010
2013530607.tif 000011