(57)【要約】位置決定のための方法、システム、コンピュータ可読媒体、および装置が提示される。いくつかの実施形態では、位置決定のための方法は、少なくとも１つのアクセスポイントに関連する応答時間変動性の尺度に基づいて複数のアクセスポイントのうちの少なくとも１つを選択することを含む。本方法は、デバイスから、選択された少なくとも１つのアクセスポイントに通信信号を送信することをさらに含む。本方法は、選択された少なくとも１つのアクセスポイントからの、通信信号に対する応答信号を受信することも含む。本方法は、通信信号に対する応答信号に関連する往復時間に基づいて、デバイスから、選択された少なくとも１つのアクセスポイントまでの距離を計算することをさらに含む。【選択図】図３
2016535272.tif 000002
【特許請求の範囲】
【請求項１】
位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するための方法であって、
前記少なくとも１つのアクセスポイントに関連する応答時間の分散の尺度に基づいて複数のアクセスポイントのうちの少なくとも１つを選択することと、
デバイスから、前記選択された少なくとも１つのアクセスポイントに通信信号を送信することと、
前記選択された少なくとも１つのアクセスポイントからの、前記通信信号に対する応答信号を受信することと、
前記通信信号に対する前記応答信号に関連する往復時間に基づいて、前記デバイスから、前記選択された少なくとも１つのアクセスポイントまでの距離を計算することと
を備える、方法。
【請求項２】
データベースを作成することをさらに備え、前記作成することが、
前記デバイスから、前記少なくとも１つのアクセスポイントに複数の通信信号を送信することと、
前記少なくとも１つのアクセスポイントからの、前記複数の通信信号の各々に対する応答信号を受信することと、
前記アクセスポイントの応答時間の前記分散を決定することと、ここにおいて、応答時間の前記分散は、前記送信するステップと前記受信するステップとの間の時間の分散に基づいている、
応答時間の前記分散に少なくとも部分的に基づいて前記少なくとも１つのアクセスポイントに重みを割り当てることと、
前記少なくとも１つのアクセスポイントに関する情報と、前記割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つを前記データベースに追加することと
を備える、請求項１に記載の方法。
【請求項３】
前記選択することが、前記少なくとも１つのアクセスポイントを選択するために前記データベースに問い合わせることを備える、請求項２に記載の方法。
【請求項４】
応答時間の比較的低い分散が比較的高い重みに対応し、応答時間の比較的高い分散が比較的低い重みに対応する、請求項２に記載の方法。
【請求項５】
前記情報が、前記アクセスポイントに対応する識別子と、前記アクセスポイントに対応するＭＡＣアドレスと、前記アクセスポイントに対応するメーカー情報とのうちの少なくとも１つを備える、請求項２に記載の方法。
【請求項６】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、応答時間の前記分散は前記処理時間の分散に起因する、請求項１に記載の方法。
【請求項７】
前記処理時間の前記分散が、標準偏差計算を使用して決定される、請求項６に記載の方法。
【請求項８】
前記計算に少なくとも部分的に基づいて、前記デバイスの位置を決定することをさらに備える、請求項１に記載の方法。
【請求項９】
位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するための装置であって、
通信信号を送信および受信するように構成されたトランシーバと、
前記トランシーバに結合されたプロセッサと
を備え、
前記プロセッサは、
前記少なくとも１つのアクセスポイントに関連する応答時間の分散の尺度に基づいて複数のアクセスポイントのうちの少なくとも１つを選択し、
前記トランシーバを介して、前記選択された少なくとも１つのアクセスポイントに通信信号を送信し、
前記トランシーバを介して、前記通信信号に対する応答信号を受信し、
前記通信信号に対する前記応答信号に関連する往復時間に基づいて、前記装置から、前記選択された少なくとも１つのアクセスポイントまでの距離を計算する
ように構成される、装置。
【請求項１０】
前記プロセッサが、データベースを作成するようにさらに構成され、前記作成することは、
前記トランシーバを介して、前記少なくとも１つのアクセスポイントに複数の通信信号を送信することと、
前記トランシーバを介して、前記複数の通信信号の各々に対する応答信号を受信することと、
前記アクセスポイントの応答時間の前記分散を決定することと、ここにおいて、応答時間の前記分散は、前記送信するステップと前記受信するステップとの間の時間の分散に基づいている、
応答時間の前記分散に少なくとも部分的に基づいて前記少なくとも１つのアクセスポイントに重みを割り当てることと、
前記少なくとも１つのアクセスポイントに関する情報と、前記割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つを前記データベースに追加することと
を備える、請求項９に記載の装置。
【請求項１１】
前記選択することが、前記少なくとも１つのアクセスポイントを選択するために前記データベースに問い合わせることを備える、請求項１０に記載の装置。
【請求項１２】
応答時間の比較的低い分散が比較的高い重みに対応し、応答時間の比較的高い分散が比較的低い重みに対応する、請求項１０に記載の装置。
【請求項１３】
前記情報が、前記アクセスポイントに対応する識別子と、前記アクセスポイントに対応するＭＡＣアドレスと、前記アクセスポイントに対応するメーカー情報とのうちの少なくとも１つを備える、請求項１０に記載の装置。
【請求項１４】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、応答時間の前記分散は前記処理時間の分散に起因する、請求項９に記載の装置。
【請求項１５】
前記処理時間の前記分散が、標準偏差計算を使用して決定される、請求項１４に記載の装置。
【請求項１６】
前記プロセッサが、前記計算に少なくとも部分的に基づいて、前記装置の位置を決定するようにさらに構成される、請求項９に記載の装置。
【請求項１７】
位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するための方法であって、
前記少なくとも１つのアクセスポイントに関連する応答時間の分散の尺度に基づいて複数のアクセスポイントのうちの少なくとも１つを選択するための手段と、
デバイスから、前記選択された少なくとも１つのアクセスポイントに通信信号を送信するための手段と、
前記選択された少なくとも１つのアクセスポイントからの、前記通信信号に対する応答信号を受信するための手段と、
前記通信信号に対する前記応答信号に関連する往復時間に基づいて、前記デバイスから、前記選択された少なくとも１つのアクセスポイントまでの距離を計算するための手段と
を備える、方法。
【請求項１８】
データベースを作成するための手段をさらに備える方法であって、作成するための前記手段が、
前記デバイスから、前記少なくとも１つのアクセスポイントに複数の通信信号を送信するための手段と、
前記少なくとも１つのアクセスポイントからの、前記複数の通信信号の各々に対する応答信号を受信するための手段と、
前記アクセスポイントの応答時間の前記分散を決定するための手段と、ここにおいて、応答時間の前記分散は、前記送信するステップと前記受信するステップとの間の時間の分散に基づいている、
応答時間の前記分散に少なくとも部分的に基づいて前記少なくとも１つのアクセスポイントに重みを割り当てるための手段と、
前記少なくとも１つのアクセスポイントに関する情報と、前記割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つを前記データベースに追加するための手段と
を備える、請求項１７に記載の方法。
【請求項１９】
前記選択することが、前記少なくとも１つのアクセスポイントを選択するために前記データベースに問い合わせることを備える、請求項１８に記載の方法。
【請求項２０】
応答時間の比較的低い分散が比較的高い重みに対応し、応答時間の比較的高い分散が比較的低い重みに対応する、請求項１８に記載の方法。
【請求項２１】
前記情報が、前記アクセスポイントに対応する識別子と、前記アクセスポイントに対応するＭＡＣアドレスと、前記アクセスポイントに対応するメーカー情報とのうちの少なくとも１つを備える、請求項１８に記載の方法。
【請求項２２】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、応答時間の前記分散は前記処理時間の分散に起因する、請求項１７に記載の方法。
【請求項２３】
前記処理時間の前記分散が、標準偏差計算を使用して決定される、請求項２２に記載の方法。
【請求項２４】
前記計算に少なくとも部分的に基づいて、前記デバイスの位置を決定することを備えるためのさらなる手段、請求項１７に記載の方法。
【請求項２５】
プロセッサに、
前記少なくとも１つのアクセスポイントに関連する応答時間の分散の尺度に基づいて複数のアクセスポイントのうちの少なくとも１つを選択させ、
デバイスから、前記選択された少なくとも１つのアクセスポイントに通信信号を送信させ、
前記選択された少なくとも１つのアクセスポイントからの、前記通信信号に対する応答信号を受信させ、
前記通信信号に対する前記応答信号に関連する往復時間に基づいて、前記デバイスから、前記選択された少なくとも１つのアクセスポイントまでの距離を計算させる
ように構成されたプロセッサ可読命令を備える、プロセッサ可読非一時的媒体。
【請求項２６】
前記命令が、前記プロセッサにデータベースを作成させるようにさらに構成され、前記作成することは、
前記デバイスから、前記少なくとも１つのアクセスポイントに複数の通信信号を送信することと、
前記少なくとも１つのアクセスポイントからの、前記複数の通信信号の各々に対する応答信号を受信することと、
前記アクセスポイントの応答時間の前記分散を決定することと、ここにおいて、応答時間の前記分散は、前記送信するステップと前記受信するステップとの間の時間の分散に基づいている、
応答時間の前記分散に少なくとも部分的に基づいて前記少なくとも１つのアクセスポイントに重みを割り当てることと、
前記少なくとも１つのアクセスポイントに関する情報と、前記割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つを前記データベースに追加することと
を備える、請求項２５に記載のプロセッサ可読非一時的媒体。
【請求項２７】
前記選択することが、前記少なくとも１つのアクセスポイントを選択するために前記データベースに問い合わせることを備える、請求項２６に記載のプロセッサ可読非一時的媒体。
【請求項２８】
応答時間の比較的低い分散が比較的高い重みに対応し、応答時間の比較的高い分散が比較的低い重みに対応する、請求項２６に記載のプロセッサ可読非一時的媒体。
【請求項２９】
前記情報が、前記アクセスポイントに対応する識別子と、前記アクセスポイントに対応するＭＡＣアドレスと、前記アクセスポイントに対応するメーカー情報とのうちの少なくとも１つを備える、請求項２６に記載のプロセッサ可読非一時的媒体。
【請求項３０】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、応答時間の前記分散は前記処理時間の分散に起因する、請求項２５に記載のプロセッサ可読非一時的媒体。
【請求項３１】
前記処理時間の前記分散が、標準偏差計算を使用して決定される、請求項３０に記載のプロセッサ可読非一時的媒体。
【請求項３２】
前記命令が、前記計算に少なくとも部分的に基づいて、前記デバイスの位置を前記プロセッサに決定させるようにさらに構成される、請求項２５に記載のプロセッサ可読非一時的媒体。
【請求項３３】
位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するための方法であって、
前記アクセスポイントにおいてモバイルデバイスから通信信号を受信することと、ここにおいて、前記アクセスポイントは、前記アクセスポイントに関連する応答時間の分散の尺度に基づいて前記モバイルデバイスによる前記通信信号を受信するように選択される、
前記通信信号に対する応答信号を前記モバイルデバイスに送信することと、ここにおいて、前記モバイルデバイスは、前記通信信号に対する前記応答信号に関連する往復時間に基づいて前記モバイルデバイスから前記アクセスポイントまでの距離を計算するように構成される、
を備える、方法。
【請求項３４】
前記アクセスポイントを選択することは、前記少なくとも１つのアクセスポイントに関する情報と、前記アクセスポイントの割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つを備えるデータベースに問い合わせることを備える、請求項３３に記載の方法。
【請求項３５】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、応答時間の前記分散は前記処理時間の分散に起因する、請求項３３に記載の方法。
【請求項３６】
位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するための装置であって、
通信信号を送信および受信するように構成されたトランシーバと、
前記トランシーバに結合されたプロセッサと
を備え、
前記プロセッサは、
前記トランシーバを介してモバイルデバイスから通信信号を受信することと、ここにおいて、前記アクセスポイントは、前記アクセスポイントに関連する応答時間の分散の尺度に基づいて前記モバイルデバイスによる前記通信信号を受信するように選択される、
前記通信信号に対する応答信号を前記トランシーバを介して送信することと、ここにおいて、前記モバイルデバイスは、前記通信信号に対する前記応答信号に関連する往復時間に基づいて前記モバイルデバイスから前記アクセスポイントまでの距離を計算するように構成される、
を行うように構成される、装置。
【請求項３７】
前記アクセスポイントを選択することは、前記少なくとも１つのアクセスポイントに関する情報と、前記アクセスポイントの割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つを備えるデータベースに問い合わせることを備える、請求項３６に記載の装置。
【請求項３８】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、応答時間の前記分散は前記処理時間の分散に起因する、請求項３６に記載の装置。
【請求項３９】
位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するための方法であって、
前記アクセスポイントにおいてモバイルデバイスから通信信号を受信するための手段と、ここにおいて、前記アクセスポイントは、前記アクセスポイントに関連する応答時間の分散の尺度に基づいて前記モバイルデバイスによる前記通信信号を受信するように選択される、
前記通信信号に対する応答信号を前記モバイルデバイスに送信するための手段と、ここにおいて、前記モバイルデバイスは、前記通信信号に対する前記応答信号に関連する往復時間に基づいて前記モバイルデバイスから前記アクセスポイントまでの距離を計算するように構成される、
を備える、方法。
【請求項４０】
前記アクセスポイントを選択することは、前記少なくとも１つのアクセスポイントに関する情報と、前記アクセスポイントの割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つを備えるデータベースに問い合わせることを備える、請求項３９に記載の方法。
【請求項４１】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、応答時間の前記分散は前記処理時間の分散に起因する、請求項３９に記載の方法。
【請求項４２】
プロセッサに、
前記アクセスポイントにおいてモバイルデバイスから通信信号を受信させることと、ここにおいて、前記アクセスポイントは、前記アクセスポイントに関連する応答時間の分散の尺度に基づいて前記モバイルデバイスによる前記通信信号を受信するように選択される、
前記通信信号に対する応答信号を前記モバイルデバイスに送信させることと、ここにおいて、前記モバイルデバイスは、前記通信信号に対する前記応答信号に関連する往復時間に基づいて前記モバイルデバイスから前記アクセスポイントまでの距離を計算するように構成される、
を行うように構成されたプロセッサ可読命令を備える、プロセッサ可読非一時的媒体。
【請求項４３】
前記アクセスポイントを選択することは、前記少なくとも１つのアクセスポイントに関する情報と、前記アクセスポイントの割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つを備えるデータベースに問い合わせることを備える、請求項４２に記載のプロセッサ可読非一時的媒体。
【請求項４４】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、応答時間の前記分散は前記処理時間の分散に起因する、請求項４２に記載のプロセッサ可読非一時的媒体。
【請求項４５】
位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するための方法であって、
デバイスから、アクセスポイントに複数の通信信号を送信することと、
前記アクセスポイントからの、前記複数の通信信号の各々に対する応答信号を受信することと、
前記アクセスポイントの応答時間の分散を決定することと、ここにおいて、応答時間の前記分散は、前記送信するステップと前記受信するステップとの間の時間の分散に基づいている、
応答時間の前記分散に少なくとも部分的に基づいて前記アクセスポイントに重みを割り当てることと、
前記アクセスポイントに関する情報と、前記割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つをデータベースに追加することと
を備える、方法。
【請求項４６】
応答時間の前記分散が、標準偏差計算を使用して決定される、請求項４５に記載の方法。
【請求項４７】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、前記応答時間の変動性は前記処理時間の分散に起因する、請求項４５に記載の方法。
【請求項４８】
前記情報が、前記アクセスポイントに対応する識別子と、前記アクセスポイントに対応するＭＡＣアドレスと、前記アクセスポイントに対応するメーカー情報とのうちの少なくとも１つを備える、請求項４５に記載の方法。
【請求項４９】
位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するための装置であって、
通信信号を送信および受信するように構成されたトランシーバと、
前記トランシーバに結合されたプロセッサと
を備え、
前記プロセッサは、
前記トランシーバを介して、アクセスポイントに複数の通信信号を送信することと、
前記トランシーバを介して、前記複数の通信信号の各々に対する応答信号を受信することと、
前記アクセスポイントの応答時間の分散を決定することと、ここにおいて、応答時間の前記分散は、前記送信するステップと前記受信するステップとの間の時間の分散に基づいている、
応答時間の前記分散に少なくとも部分的に基づいて前記アクセスポイントに重みを割り当てることと、
前記アクセスポイントに関する情報と、前記割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つをデータベースに追加することと
を行うように構成される、装置。
【請求項５０】
応答時間の前記分散が、標準偏差計算を使用して決定される、請求項４９に記載の装置。
【請求項５１】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、前記応答時間の変動性は前記処理時間の分散に起因する、請求項４９に記載の装置。
【請求項５２】
前記情報が、前記アクセスポイントに対応する識別子と、前記アクセスポイントに対応するＭＡＣアドレスと、前記アクセスポイントに対応するメーカー情報とのうちの少なくとも１つを備える、請求項４９に記載の装置。
【請求項５３】
位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するための方法であって、
デバイスから、アクセスポイントに複数の通信信号を送信するための手段と、
前記アクセスポイントからの、前記複数の通信信号の各々に対する応答信号を受信するための手段と、
前記アクセスポイントの応答時間の分散を決定するための手段と、ここにおいて、応答時間の前記分散は、前記送信するステップと前記受信するステップとの間の時間の分散に基づいている、
応答時間の前記分散に少なくとも部分的に基づいて前記アクセスポイントに重みを割り当てるための手段と、
前記アクセスポイントに関する情報と、前記割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つをデータベースに追加するための手段と
を備える、方法。
【請求項５４】
応答時間の前記分散が、標準偏差計算を使用して決定される、請求項５３に記載の方法。
【請求項５５】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、前記応答時間の変動性は前記処理時間の分散に起因する、請求項５３に記載の方法。
【請求項５６】
前記情報が、前記アクセスポイントに対応する識別子と、前記アクセスポイントに対応するＭＡＣアドレスと、前記アクセスポイントに対応するメーカー情報とのうちの少なくとも１つを備える、請求項５３に記載の方法。
【請求項５７】
プロセッサに、
デバイスから、アクセスポイントに複数の通信信号を送信させることと、
前記アクセスポイントからの、前記複数の通信信号の各々に対する応答信号を受信させることと、
前記アクセスポイントの応答時間の分散を決定させることと、ここにおいて、応答時間の前記分散は、前記送信するステップと前記受信するステップとの間の時間の分散に基づいている、
応答時間の前記分散に少なくとも部分的に基づいて前記アクセスポイントに重みを割り当てさせることと、
前記アクセスポイントに関する情報と、前記割り当てられた重みと、応答時間の前記分散とのうちの少なくとも１つをデータベースに追加させることと
を行うように構成されたプロセッサ可読命令を備える、プロセッサ可読非一時的媒体。
【請求項５８】
応答時間の前記分散が、標準偏差計算を使用して決定される、請求項５７に記載のプロセッサ可読非一時的媒体。
【請求項５９】
前記応答時間が、信号時間と処理時間とを備え、ここにおいて、前記応答時間の変動性は前記処理時間の分散に起因する、請求項５７に記載のプロセッサ可読非一時的媒体。
【請求項６０】
前記情報が、前記アクセスポイントに対応する識別子と、前記アクセスポイントに対応するＭＡＣアドレスと、前記アクセスポイントに対応するメーカー情報とのうちの少なくとも１つを備える、請求項５７に記載のプロセッサ可読非一時的媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]  本開示の態様は、ワイヤレス通信に関する。より詳細には、本開示の態様は、Ｗｉ−Ｆｉ（登録商標）アクセスポイント（ＡＰ）測位／ナビゲーションシステムに関する。
【背景技術】
【０００２】
[0002]  最新のナビゲーションシステムは、典型的には、位置決定のために衛星ベースの全地球測位システム（ＧＰＳ）を使用してきた。しかしながら、Ｗｉ−Ｆｉアクセスポイントの最近の普及は、特に、いつもＷｉ−Ｆｉアクセスポイントが極めて集中している市街地において、ナビゲーションシステムが位置決定のためにこれらのアクセスポイントを使用することを可能にしてきた。ＷＬＡＮナビゲーションシステムは、ＧＰＳ信号カバレージの限界により、ＧＰＳナビゲーションシステムよりも有利であり得る。例えば、ＧＰＳ信号がショッピングモール内で容易には利用できない場合があるが、ショッピングモール内でＷｉ−Ｆｉアクセスポイントによって生成されたワイヤレス信号は、モバイル通信デバイスによってより容易に検出可能である。
【０００３】
[0003]  より具体的には、ＷＬＡＮナビゲーションシステムでは、Ｗｉ−Ｆｉアクセスポイントの位置は、よく知られている三辺測量技法がモバイルデバイス（例えば、Ｗｉ−Ｆｉ対応携帯電話、ラップトップ、またはタブレットコンピュータ）の位置を決定できる基準点として使用される。モバイルデバイスは、モバイルデバイスとアクセスポイントとの間の距離を計算するためにアクセスポイントとの間で送信される信号の往復時間（ＲＴＴ）を使用できる。これらの距離が計算されると、モバイルデバイスの位置は、三辺測量技法を使用して推定され得る。
【０００４】
[0004]  モバイルデバイスと可視のＷｉ−Ｆｉアクセスポイントとの間の距離を決定するためにＲＴＴ技法を使用するとき、アクセスポイントの地理的位置（例えば、緯度および経度）が知られる必要がある。一意の基本サービスセット識別子（ＢＳＳＩＤ）値に従って多数のアクティブに展開されたＷｉ−Ｆｉアクセスポイントの位置を決定するために、いくつかのオンラインデータベースが使用され得る。例えば、Ｇｏｏｇｌｅ（Ｃ）、Ｓｋｙｈｏｏｋ（Ｃ）、Ｄｅｖｉｃｅｓｃａｐｅ（Ｃ）、およびＷｉＧＬＥ（登録商標）を含む会社は、ＢＳＳＩＤ値、および対応するアクセスポイントの地理的位置のデータベースを構築してきた。
【０００５】
[0005]  しかしながら、そのようなＷＬＡＮナビゲーションシステムは、Ｗｉ−Ｆｉアクセスポイントの異なるメーカー／モデルが一般に異なるＲＴＴ特性を有するので、本質的に不正確である。例えば、異なるアクセスポイント製品は（同じ会社によって製造された製品でさえ）、モバイルデバイスによって生成されたプローブ信号に応答してビーコン信号を送信することに関連する、異なる応答時間を有し得る。特定のアクセスポイントの正確な応答時間を知らないことは、測定されるＲＴＴの不正確さにつながる。従って、Ｗｉ−Ｆｉ信号の伝搬速度に対して比較的短い、Ｗｉ−Ｆｉアクセスポイントのブロードキャスト範囲（例えば、典型的には３０メートル未満）のために、アクセスポイントの応答時間の未知のばらつきに起因するＲＴＴ計算値の不正確さは、モバイルデバイスの位置計算値の大きな誤差につながる場合がある。
【０００６】
[0006]  従来のＷＬＡＮナビゲーション／測位システムは、典型的には、そのメーカー／モデルにかかわらず、全てのＡＰに対して同じ推定ＲＴＴ特性を想定する。従って、ＲＴＴ技法を使用した距離計算が、個々のアクセスポイントに固有のものであって、次に一般に異なる会社によって製造されたデバイス間でばらつき、同じ会社によって製造された異なる製品間でさえばらつく処理遅延に依存するので、そのような従来のＷＬＡＮナビゲーションシステムは、その精度を妨害する誤差を生みやすい。
【０００７】
[0007]  従って、Ｗｉ−Ｆｉアクセスポイントを使用してモバイルデバイスの位置情報を決定する際に、様々な異なるＷｉ−ＦｉアクセスポイントデバイスのばらつくＲＴＴ遅延特性を考慮できるシステムが必要になる。
【発明の概要】
【０００８】
[0008]  位置決定のためにＷｉ−Ｆｉアクセスポイントを選択するためのいくつかの実施形態について説明する。
【０００９】
[0009]  いくつかの実施形態では、位置決定のための方法は、少なくとも１つのアクセスポイントに関連する応答時間変動性の尺度(measure)に基づいて複数のアクセスポイントのうちの少なくとも１つを選択することを含む。本方法は、デバイスから、選択された少なくとも１つのアクセスポイントに通信信号を送信することをさらに含む。本方法は、選択された少なくとも１つのアクセスポイントからの、通信信号に対する応答信号を受信することも含む。本方法は、通信信号に対する応答信号に関連する往復時間に基づいて、デバイスから、選択された少なくとも１つのアクセスポイントまでの距離を計算することをさらに含む。
【００１０】
[0010]  いくつかの実施形態では、本方法は、少なくとも１つのアクセスポイントに割り当てられた重みを備えるデータベースに問い合わせることをさらに含む。
【００１１】
[0011]  いくつかの実施形態では、重みは、応答時間変動性の尺度に少なくとも部分的に基づいている。
【００１２】
[0012]  いくつかの実施形態では、重みは、少なくとも１つのアクセスポイントの媒体アクセス制御アドレスに少なくとも部分的に基づいている。
【００１３】
[0013]  いくつかの実施形態では、応答時間は、信号時間と処理時間とを備え、その際、応答時間変動性は処理時間の分散に起因する。
【００１４】
[0014]  いくつかの実施形態では、処理時間の分散は、標準偏差計算を使用して決定される。
【００１５】
[0015]  いくつかの実施形態では、本方法は、前記計算に少なくとも部分的に基づいてデバイスの位置を決定することをさらに含む。
【００１６】
[0016]  いくつかの実施形態では、位置決定のための装置は、通信信号を送信および受信するように構成されたトランシーバと、トランシーバに結合されたプロセッサとを含む。本プロセッサは、少なくとも１つのアクセスポイントに関連する応答時間変動性の尺度に基づいて複数のアクセスポイントのうちの少なくとも１つを選択するように構成される。本プロセッサは、トランシーバを介して、選択された少なくとも１つのアクセスポイントに通信信号を送信するようにさらに構成される。本プロセッサはまた、トランシーバを介して、選択された少なくとも１つのアクセスポイントからの、通信信号に対する応答信号を受信するように構成される。本プロセッサはさらに、通信信号に対する応答信号に関連する往復時間に基づいて、デバイスから、選択された少なくとも１つのアクセスポイントまでの距離を計算するように構成される。
【００１７】
[0017]  いくつかの実施形態では、位置決定のための装置は、少なくとも１つのアクセスポイントに関連する応答時間変動性の尺度に基づいて複数のアクセスポイントのうちの少なくとも１つを選択するための手段を含む。本装置は、デバイスから、選択された少なくとも１つのアクセスポイントに通信信号を送信するための手段をさらに含む。本装置は、選択された少なくとも１つのアクセスポイントからの、通信信号に対する応答信号を受信するための手段も含む。本装置は、通信信号に対する応答信号に関連する往復時間に基づいて、デバイスから、選択された少なくとも１つのアクセスポイントまでの距離を計算するための手段をさらに含む。
【００１８】
[0018]  いくつかの実施形態では、プロセッサ可読媒体は、少なくとも１つのアクセスポイントに関連する応答時間変動性の尺度に基づいて複数のアクセスポイントのうちの少なくとも１つをプロセッサに選択させるように構成されたプロセッサ可読命令を含む。いくつかの実施形態では、本命令は、デバイスから、選択された少なくとも１つのアクセスポイントに通信信号をプロセッサに送信させるようにさらに構成される。いくつかの実施形態では、本命令は、選択された少なくとも１つのアクセスポイントからの、通信信号に対する応答信号をプロセッサに受信させるようにさらに構成される。いくつかの実施形態では、本命令は、通信信号に対する応答信号に関連する往復時間に基づいて、デバイスから、選択された少なくとも１つのアクセスポイントまでの距離をプロセッサに計算させるようにさらに構成される。
【００１９】
[0019]  本開示の態様が例として示される。添付の図では、同様の参照番号が同様の要素を示す。
【図面の簡単な説明】
【００２０】
【図１】１つまたは複数の実施形態を組み込み得る、モバイル通信デバイスの簡略ブロック図である。
【図２】[0021]いくつかの実施形態による、複数のアクセスポイントと、モバイル通信デバイスと、Ｗｉ−Ｆｉ  ＡＰデータベースとを含むＷｉ−Ｆｉ地球空間を示す図である。
【図３】いくつかの実施形態による、Ｗｉ−Ｆｉ  ＡＰデータベースの一実施形態を示す図である。
【図４】いくつかの実施形態による、Ｗｉ−Ｆｉ  ＡＰデータベースの例示的なエントリを示す図である。
【図５】いくつかの実施形態による、図２の複数のＡＰのサブセットとの間でＲＴＴ通信信号を送信および受信するモバイル通信デバイスを示す図である。
【図６Ａ】位置決定のためにＷｉ−Ｆｉ  ＡＰを動的に選択するための例示的な動作を示す例示的なフローチャートである。
【図６Ｂ】ＲＴＴ通信信号に応答するための例示的な動作を示す例示的なフローチャートである。
【図６Ｃ】Ｗｉ−Ｆｉ  ＡＰデータベースを作成するための例示的な動作を示す例示的なフローチャートである。
【図７】１つまたは複数の実施形態が実装され得るコンピューティングシステムの一例を示す図である。
【発明を実施するための形態】
【００２１】
[0029]  次に、本出願の一部を形成する、添付の図面に関していくつかの例示的な実施形態について説明する。本開示の１つまたは複数の態様が実装され得る、特定の実施形態について以下で説明するが、本開示の範囲または添付の特許請求の範囲の趣旨を逸脱することなく、他の実施形態が使用される場合があり、様々な変更が行われる場合がある。
【００２２】
[0030]  ＷＬＡＮナビゲーション／測位システムの精度を改善する、ＲＴＴ通信信号に対する応答時間の変動性の尺度に基づいてＡＰをランク付けし、および／またはＡＰに重みを割り当てるための方法および装置が開示される。以下の説明では、本開示の十分な理解を提供するために、特定の構成要素、回路、およびプロセスの例などの多数の特定の細部が記載されている。また、以下の説明では、説明を目的として、本実施形態の完全な理解を与えるために、具体的な名称が記載される。しかしながら、これらの具体的な詳細は、本実施形態を実践するために必要でない場合があることが当業者には明らかであろう。他の例では、本開示を不明瞭にしないように、よく知られている回路およびデバイスがブロック図の形で示される。本明細書で使用する「結合された」という用語は、直接接続されていること、または１つもしくは複数の介在する回路構成要素を介して接続されていることを意味する。本明細書で説明する様々なバスにより供給される信号のいずれも他の信号を用いて時分割多重され、１つまたは複数の共通バスにより供給され得る。さらに、回路要素間またはソフトウェアブロック間の相互接続は、バスとして、または単一の信号ラインとして示されることがある。バスの各々は代替的に単一の信号線であってもよく、単一の信号線の各々は代替的に複数のバスであってもよく、単一の線またはバスは、構成要素間の通信のための無数の物理または論理機構のうちの任意の１つまたは複数を表してもよい。本実施形態は、本明細書で説明する具体的な例に限定されるものと解釈されるべきではなく、むしろ添付の特許請求の範囲によって規定された全ての実施形態をそれらの範囲内に含む。
【００２３】
[0031]  本実施形態によれば、モバイル通信デバイスによってアクセス可能なＷｉ−Ｆｉ  ＡＰデータベースは、様々なメーカー／モデルの複数のアクティブに展開されたＷｉ−Ｆｉ  ＡＰに割り当てられたランクおよび／または重みの特性を記憶するように構成され得る。ランクおよび／または重みの特性は、モバイル通信デバイスによって起動されたＲＴＴ通信信号に対する応答時間の変動性の尺度に基づいてＷｉ−Ｆｉ  ＡＰに割り当てられ得る。ＲＴＴ通信信号に対するＡＰの応答時間は、限定はしないが、信号時間と処理時間とを含み得る。信号時間は、信号の「オーバージエア」時間であり得る。これは、いかなる処理時間も除外した、ＲＴＴ通信信号がモバイル通信デバイスからＡＰまで、およびＡＰから通信デバイスまで往復するのにかかる時間である。処理時間は、ＡＰが受信したＲＴＴ通信信号をザ処理しモバイル通信デバイスに応答信号を送信するのにかかる時間であり得る。いくつかの実施形態では、処理時間は、ＲＴＴ通信信号を送信する前とＲＴＴ通信信号に対する応答信号を受信した後の両方における、モバイル通信デバイスにおける処理時間を含む場合もある。しかしながら、本開示では、「処理時間」は、ＡＰにおける処理時間のみを指す場合がある。典型的には、各ＡＰに関する、処理時間、最終的にはその結果としての応答時間は、ある変動量を有する。いくつかのメーカーのＡＰまたは特定のＡＰモデルは、他のメーカーのＡＰまたは他のＡＰモデルよりも小さい応答時間変動性を有し得る。場合によっては、同じメーカー／モデルの異なるＡＰが、応答時間変動性を有する場合もある。
【００２４】
[0032]  いくつかの実施形態では、応答時間変動性は、Ｗｉ−Ｆｉ地球空間内の既知の特定の位置にモバイル通信デバイスを配置することによって決定され得る。モバイル通信デバイスは、ターゲットＡＰに複数のＲＴＴ通信信号（または、ｐｉｎｇ要求）を送信するために使用され得る。応答時間変動性は、ＲＴＴ通信信号の処理時間（ＡＰにおける）を計算することによって決定され得る。これは、ＡＰがＲＴＴ通信信号を受信した後から、ＲＴＴ通信信号に対する応答信号を送信するまでの間の時間である。処理時間は、ＲＴＴ通信信号のいかなる「オーバージエア」時間も信号時間も除外する。ＡＰの応答時間変動性は、モバイル通信デバイスからＡＰに送信された複数のＲＴＴ通信信号（または、ｐｉｎｇ要求）の各々に関する処理時間の変動性に基づいて決定され得る。この変動性は、標準偏差計算を使用して計算され得る。ランクおよび／または重みは、ＡＰに関して決定された応答時間変動性の量に基づいてＡＰに割り当てられ得る。例えば、低い応答時間変動性を有するＡＰは、比較的高いランクおよび／または比較的高い重みを割り当てられ得る。同様に、高い応答時間変動性を有するＡＰは、比較的低いランクおよび／または比較的低い重みを割り当てられ得る。
【００２５】
[0033]  いくつかの実施形態では、Ｗｉ−Ｆｉ  ＡＰに割り当てられたランクおよび／または重みは、ＡＰの媒体アクセス制御（ＭＡＣ）アドレスに基づく場合がある。いくつかのＡＰメーカーは、本質的に、他のメーカーのＡＰよりも小さい、そのＡＰによる応答時間変動性を有する場合がある。ＡＰのＭＡＣアドレス内のメーカーフィールドをデコードすることによりＡＰのメーカーを決定することによって、ランクおよび／または重みは、そのメーカーのＡＰの応答時間変動性について既にわかっている情報に基づいてＡＰに割り当てられ得る。例えば、低い応答時間変動性を有することがわかっているメーカーのＡＰは、比較的高いランクおよび／または比較的高い重みを割り当てられ得る。同様に、高い応答時間変動性を有するメーカーのＡＰは、比較的低いランクおよび／または比較的低い重みを割り当てられ得る。
【００２６】
[0034]  いくつかの実施形態では、２つ以上のＡＰが、モバイル通信デバイスの位置を決定するために使用され得る。従って、ＲＴＴ通信信号は、Ｗｉ−Ｆｉ地球空間内の２つ以上のＡＰに送信され得る。そのような場合、正確な位置決定のために使用される必要があり得る、Ｗｉ−Ｆｉ地球空間内に現在展開されているＡＰの総数のうちのＡＰの数は、ＡＰの各々の割り当てられた重みに基づく場合がある。例えば、Ｗｉ−Ｆｉ地球空間内に１０個のＡＰが存在する場合、高い重み（低い応答時間変動性）を割り当てられた３つのＡＰだけが、ＲＴＴ通信信号を使用して正確な位置決定を得るのに必要とされる場合がある。
【００２７】
[0035]  図１は、１つまたは複数の実施形態を組み込み得る、モバイル通信デバイス１００の簡略ブロック図を示す。モバイル通信デバイス１００は、プロセッサ１１０と、ディスプレイ１３０と、入力デバイス１４０と、スピーカ１５０と、メモリ１６０と、ワイヤレストランシーバ１７０と、コンピュータ可読媒体１９０とを含む。
【００２８】
[0036]  プロセッサ１１０は、モバイル通信デバイス１００上で命令を実行するよう動作する任意の汎用プロセッサであり得る。プロセッサ１１０は、ディスプレイ１３０と、入力デバイス１４０と、スピーカ１５０と、メモリ１６０と、ワイヤレストランシーバ１７０と、コンピュータ可読媒体１９０とを含むモバイルデバイス１００の他のユニットに結合される。
【００２９】
[0037]  ディスプレイ１３０は、ユーザに情報を表示する任意のデバイスであり得る。例としては、ＬＣＤスクリーン、ＣＲＴモニタ、または７セグメントディスプレイが含まれ得る。
【００３０】
[0038]  入力デバイス１４０は、ユーザからの入力を受け取る任意のデバイスであり得る。例としては、キーボード、キーパッド、またはマウスが含まれ得る。
【００３１】
[0039]  スピーカ１５０は、ユーザに音声を出力する任意のデバイスであり得る。例としては、内蔵スピーカ、または電気的音響信号に応答して音声を発生させる任意の他のデバイスが含まれ得る。
【００３２】
[0040]  メモリ１６０は、任意の磁気的、電子的、または光学的なメモリであり得る。メモリ１６０は、２つのメモリモジュール、すなわちモジュール１  １６２とモジュール２  １６４とを含む。メモリ１６０が任意の数のメモリモジュールを含み得ることが諒解できよう。メモリ１６０の例としては、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）があり得る。
【００３３】
[0041]  ワイヤレストランシーバ１７０は、ワイヤレス信号を送信および受信するように構成された任意の送信機／受信機であり得る。ワイヤレストランシーバは、ワイヤレス仕様、例えばＷｉ−Ｆｉによって指定された形式でワイヤレス信号を送信および受信するよう動作し得る。いくつかの実施形態では、ワイヤレストランシーバ１７０は、ＲＴＴ通信信号をＡＰに送信し、ＲＴＴ通信信号に対する応答信号をＡＰから受信するために使用され得る。
【００３４】
[0042]  コンピュータ可読媒体１９０は、任意の磁気的、電子的、光学的、または他のコンピュータ可読記憶媒体であり得る。コンピュータ可読記憶媒体１９０は、データベースアクセスモジュール１９２とＲＴＴモジュール１９４とを含む。
【００３５】
[0043]  データベースアクセスモジュール１９２は、Ｗｉ−Ｆｉ  ＡＰデータベースにアクセスするように構成される。Ｗｉ−Ｆｉ  ＡＰデータベースは、Ｗｉ−Ｆｉ地球空間内に現在展開されているＡＰに関する情報を含み得る。この情報は、限定はしないが、ＡＰ番号、ＡＰ  ＭＡＣアドレス、ＡＰのメーカー／モデル、ＡＰのＲＴＴ応答時間変動性、ＡＰランク、およびＡＰ重みを含み得る。モバイル通信デバイス１００は、Ｗｉ−Ｆｉ  ＡＰデータベース内の情報に基づいてＲＴＴ通信信号を使用した位置決定のためにＷｉ−Ｆｉ  ＡＰデータベースから１つまたは複数のＡＰを選択し得る。
【００３６】
[0044]  ＲＴＴモジュール１９４は、ＲＴＴ通信信号を送信および受信するように構成される。ＲＴＴモジュール１９４は、上述のように、ワイヤレストランシーバ１７０を介してＲＴＴ通信信号を送信および受信し得る。ＲＴＴモジュール１９４は、ＲＴＴ通信信号に使用されるパケットの生成と、ＲＴＴ通信信号に対する受信された応答信号の分析とを含む、ＲＴＴ通信信号の全ての側面を受け持つ場合がある。
【００３７】
[0045]  ＡＰ選択モジュール１９６は、アクセスポイントに関するランクおよび／または重み情報に基づいてアクセスポイントを選択するように構成される。ＡＰ選択モジュール１９６は、データベースアクセスモジュール１９２によって取り出されたデータベースコンテンツを受信するためにデータベースアクセスモジュール１９２と連動し得る。ＡＰ選択モジュール１９６は、ＲＴＴ通信信号を使用した位置決定のために使用される比較的高いランクおよび／または重み属性を有するＡＰを選択し得る。
【００３８】
[0046]  距離計算モジュール１９８は、Ｗｉ−Ｆｉ地球空間内のモバイル通信デバイス１００とＡＰとの間の距離を計算するように構成される。距離計算値は、ＲＴＴモジュール１９４によって起動されたＲＴＴ通信信号に対する応答時間に基づく場合がある。例えば、モバイル通信デバイス１００とＡＰとの間の距離は、ＲＴＴ通信信号に対するＡＰの応答時間と光の速度とに基づく場合がある。
【００３９】
[0047]  位置決定モジュール１９９は、モバイル通信デバイス１００の位置を決定するように構成される。位置決定モジュール１９９は、距離計算モジュール１９８による距離計算に基づいてデバイス１００の位置を決定し得る。ＡＰの位置が既知でありデータベースアクセスモジュール１９２によってアクセスできるので、位置決定モジュール１９９は、（距離計算モジュール１９８によって決定されるように）ＡＰからのデバイス１００の距離もわかれば、位置を決定できる。
【００４０】
[0048]  図２は、いくつかの実施形態による、複数のアクセスポイント２１０と、モバイル通信デバイス１００と、位置データベース２３０と、Ｗｉ−Ｆｉ  ＡＰデータベース２２０とを含むＷｉ−Ｆｉ地球空間２００を示す。Ｗｉ−Ｆｉ地球空間２００は、モバイル通信デバイス１００の位置を決定するためにＷＬＡＮ測位システムとともに使用され得る５つのアクセスポイント２１０を含む。いくつかの実施形態では、Ｗｉ−Ｆｉ  ＡＰデータベース２２０は、例えば、ウェブサイトまたはオンラインサーバを介してアクセス可能なオンラインデータベースであり得る。他の実施形態では、Ｗｉ−Ｆｉ  ＡＰデータベース２２０は、モバイル通信デバイス１００のメモリ１６０（図１）内に局所的に記憶され得る。本明細書における説明の目的で、モバイル通信デバイス１００は、例えば、携帯電話、ＰＤＡ、タブレットコンピュータ、ラップトップなどを含む、任意の適切なＷｉ−Ｆｉ対応デバイスであり得る。位置データベース２３０は、Ｗｉ−Ｆｉ地球空間２００内に現在展開されているＡＰ２１０に関する位置情報を記憶するよう動作する。
【００４１】
[0049]  よく知られている（例えば、ＩＥＥＥ８０２．１１規格ファミリーに従って動作する）ワイヤレスアクセスポイントであるＡＰ２１０は各々、ＡＰのメーカーによってその中にプログラムされた一意のＭＡＣアドレスを割り当てられる。一般に「組込みアドレス」または組織固有識別子（ＯＵＩ）とも呼ばれる各ＭＡＣアドレスは、典型的には、６バイトのデータを含む。ＭＡＣアドレスの最初の３バイトは、どの組織がＡＰデバイスを製造したのか（例えば、ＡＰがＱｕａｌｃｏｍｍ，Ｉｎｃ．によって製造されたのか、Ｃｉｓｃｏ  Ｓｙｓｔｅｍｓ  Ｉｎｃ．によって製造されたのか、など）を特定し、ＩＥＥＥによって組織に割り当てられる。以下に説明するように、ＡＰのＭＡＣアドレスから得られたメーカー情報は、Ｗｉ−Ｆｉ地球空間２００内の各ＡＰ２１０にランクおよび／または重みを割り当てることを決定するために使用され得る。
【００４２】
[0050]  Ｗｉ−Ｆｉ地球空間２００内のＡＰ２１０のうちのいずれか、または２つ以上のＡＰ２１０の組合せが、モバイル通信デバイス１００の位置決定のために使用され得ることが諒解できよう。その位置は、上述のＲＴＴ通信方法を使用して決定され得る。最も正確な位置決定を提供するためにＡＰ２１０のうちのどれが使用され得るかを決定するために、Ｗｉ−Ｆｉ  ＡＰデータベース２２０は、Ｗｉ−Ｆｉ地球空間２００内のＡＰ２１０に関する情報を得るのに問い合わせられ得る。この情報は、限定はしないが、ＡＰ番号、ＡＰ  ＭＡＣアドレス、ＡＰのメーカー／モデル、ＡＰのＲＴＴ応答時間変動性、ＡＰランク、およびＡＰ重みを含み得る。
【００４３】
[0051]  上述のように、各ＡＰ２１０は、処理時間変動性に起因するＲＴＴ応答時間変動性を有する。ＡＰ２１０のＲＴＴ応答時間変動性を知らないことは、ＡＰ２１０の異なるメーカー／モデルのＲＴＴ応答時間変動性のばらつきのために、好ましくないことに、ＷＬＡＮ測位システムを使用してモバイル通信デバイス１００の正確な位置を決定する際の不正確さにつながる。
【００４４】
[0052]  従って、本実施形態によれば、Ｗｉ−Ｆｉ  ＡＰデータベース２２０は、ＡＰに関するＲＴＴ応答時間変動性情報を追加される。Ｗｉ−Ｆｉ  ＡＰデータベースは、ＲＴＴ応答時間変動性に基づいて各ＡＰに割り当てられたランクおよび／または重みも追加される。ＲＴＴ応答時間変動性は、ＡＰの（Ｗｉ−Ｆｉ  ＡＰデータベース２２０内にも記憶された）ＭＡＣアドレスから入手可能なメーカー情報に基づいてあらかじめ決定されるか、または測定され得る。
【００４５】
[0053]  ＲＴＴ応答時間変動性情報、複数の異なるＡＰ２１０をＷｉ−Ｆｉ  ＡＰデータベース２２０に追加することは、選択された数のそのようなＡＰ２１０のＲＴＴ応答時間変動性を個々に測定することによって実行され得る。いくつかの実施形態では、応答時間変動性は、Ｗｉ−Ｆｉ地球空間２００内の既知の特定の位置にモバイル通信デバイス１００を配置することによって決定され得る。モバイル通信デバイス１００は、ターゲットＡＰ２１０に複数のＲＴＴ通信信号（または、ｐｉｎｇ要求）を送信するために使用され得る。応答時間変動性は、ＲＴＴ通信信号の処理時間（ＡＰ２１０における）を計算することによって決定され得る。これは、ＡＰ２１０がＲＴＴ通信信号を受信した後から、ＲＴＴ通信信号に対する応答信号を送信するまでの間の時間である。処理時間は、ＲＴＴ通信信号のいかなる「オーバージエア」時間も信号時間も除外する。ＡＰ２１０の応答時間変動性は、モバイル通信デバイスからＡＰ２１０に送信された複数のＲＴＴ通信信号（または、ｐｉｎｇ要求）の各々に関する処理時間の変動性に基づいて決定され得る。この変動性は、標準偏差計算を使用して計算され得る。ランクおよび／または重みは、ＡＰ２１０に関して決定された応答時間変動性の量に基づいてＡＰ２１０に割り当てられ得る。例えば、低い応答時間変動性を有するＡＰ２１０は、比較的高いランクおよび／または比較的高い重みを割り当てられ得る。同様に、高い応答時間変動性を有するＡＰ２１０は、比較的低いランクおよび／または比較的低い重みを割り当てられ得る。
【００４６】
[0054]  Ｗｉ−Ｆｉ  ＡＰデータベース２２０がエントリを十分に追加されると、ＲＴＴ応答時間変動性、ランク、および／または重みは、Ｗｉ−Ｆｉ  ＡＰデータベース２２０内で検索を実行することによって、選択されたＡＰ２１０に関してモバイル通信デバイス１００によって取り出され得る。検索値は、ＡＰ２１０のＭＡＣアドレス、またはＡＰ２１０の特定のＡＰ番号に基づく場合がある。例えば、図２のＷｉ−Ｆｉ地球空間２００内の複数のＡＰ２１０は、次のＡＰ番号、すなわちＡＰ１と、ＡＰ２と、ＡＰ３と、ＡＰ４と、ＡＰ５とを有する。モバイル通信デバイス１００がＷｉ−Ｆｉ  ＡＰデータベース２２０からＡＰ２１０に関する情報を取り出すと、モバイル通信デバイス１００は、ＲＴＴ通信信号を使用してＷＬＡＮ測位のために使用する１つまたは複数のＡＰ２１０を選択できる。この選択は、特定のＡＰ２１０に割り当てられたランクおよび／または重みに基づく場合がある。モバイル通信デバイス１００は、位置決定のために最高の精度を提供するであろうＡＰ２１０を選択し得る。
【００４７】
[0055]  例えば、固定位置基準としてのＡＰ２１０の位置を使用して、三辺測量技法を介してＷｉ−Ｆｉ地球空間２００内のモバイルデバイス１００の位置を決定するために、モバイル通信デバイス１００は、最初に、Ｗｉ−Ｆｉ地球空間内のＡＰ２１０の存在を検出する。モバイル通信デバイス１００は、次いで、位置データベース２３０からアクセスポイントの地理的位置を取り出すためにＡＰのＭＡＣアドレスまたはＡＰ番号を使用し得る。上述のように、位置データベース２３０は、Ｇｏｏｇｌｅ（Ｃ）、Ｓｋｙｈｏｏｋ（Ｃ）、Ｄｅｖｉｃｅｓｃａｐｅ（Ｃ）、およびＷｉＧＬＥ（登録商標）などのビー会社を提供されるか、またはモバイル通信デバイス１００内に記憶され得る。次いで、本実施形態によれば、モバイル通信デバイス１００は、既に測定されたかまたは（メーカー情報から）既にわかっている、ＡＰ２１０のＲＴＴ応答時間変動性情報、割り当てられたランク、および／または重みをＷｉ−Ｆｉ  ＡＰデータベース２２０から取り出すためにＡＰ２１０のＭＡＣアドレスまたはＡＰ番号を使用する。ＡＰ２１０の正確な位置およびＲＴＴ応答時間変動性情報、割り当てられたランク、ならびに／または重みがわかると、モバイル通信デバイス１００は、ＲＴＴ通信信号を使用してモバイル通信デバイス自体とＡＰの各々との間の距離を決定するために最高の精度を提供するであろう１つまたは複数のＡＰをＷｉ−Ｆｉ地球空間２００から選択できる。
【００４８】
[0056]  例えば、モバイル通信デバイス１００とＡＰ２１０との間の距離を計算するためにＲＴＴ通信信号を使用するとき、各ＡＰ２１０に関連するＲＴＴは、信号伝搬時間（または「オーバージエア」時間）（ｔpn）と処理遅延時間（ｔdel）とを含み、ＲＴＴ＝ｔpn＋ｔdelとなる。信号伝搬時間ｔpnは、モバイル通信デバイス１００からアクセスポイント２１０に送信された要求信号の移動時間と、アクセスポイント２１０からモバイル通信デバイス１００に返送された応答信号の移動時間との総和である。モバイル通信デバイス１００と選択されたＡＰ２１０との間の距離（ｄ）は、
【００４９】
【数１】
2016535272.tif 000003
【００５０】
と表され得るが、ここにおいて、ｃは光速である。いくつかの実施形態では、ＲＴＴの値は、平均ＲＴＴ値（ＲＴＴav）を生成するためにモバイル通信デバイス１００によって複数回測定され得るが、この場合、ＲＴＴの値は、単一の測定値ＲＴＴの代わりに式（１）において使用される。
【００５１】
[0057]  本実施形態によれば、選択されたＡＰ２１０のメーカー／モデルに固有の処理遅延時間ｔdelの値は、典型的には、ＡＰ２１０の様々なメーカー／モデルの間でばらつく。さらに、処理遅延時間ｔdelは、ある程度の変動性を有する場合があり、これは、ｔdelの値が全てのＲＴＴ通信信号に関して一貫性がない場合があることを意味する。いくつかのＡＰは、他のＡＰよりも小さいＲＴＴ応答時間変動性を有し得る。ＲＴＴ応答時間変動性のために、モバイル通信デバイス１００と選択されたアクセスポイント２１０との間の距離（ｄ）は、正確でない場合がある。上述のようにＷｉ−Ｆｉ  ＡＰデータベース２２０に問い合わせることによって、モバイル通信デバイス１００は、より正確な距離（ｄ）決定と、最終的な位置決定とを得るために比較的低いＲＴＴ応答時間変動性を有するＡＰ２１０を選択し得る。
【００５２】
[0058]  図３は、いくつかの実施形態による、Ｗｉ−Ｆｉ  ＡＰデータベース２２０の一実施形態を示す。Ｗｉ−Ｆｉ  ＡＰデータベース２２０は、複数のエントリ３１０を含み、エントリ３１０の各々は、対応するＭＡＣアドレスまたはＡＰ番号のいずれかによって特定された特定のアクセスポイントに対応する。Ｗｉ−Ｆｉ  ＡＰデータベース２２０は、検索値としてＷｉ−Ｆｉ  ＡＰデータベース２２０に提供されたＭＡＣアドレスまたはＡＰ番号に応答してエントリ３１０を取り出すために使用され得るプロセッサ（図示せず）を含む（または代替として、プロセッサに関連付けられる）場合もある。
【００５３】
[0059]  各エントリ３１０は、ＡＰ番号３１１と、ＭＡＣアドレスフィールド３１２と、メーカー／モデルフィールド３１４と、ＲＴＴ応答時間変動性フィールド３１６と、ランクフィールド３１８と、重みフィールド３１９とを含むように図３に示される。他の実施形態では、各エントリ３１０は、対応するＡＰ、および／または同様の（同一でない場合）特性を有するＡＰの対応するグループに関する追加情報を記憶するために他のフィールドを含む場合がある。いくつかの実施形態では、Ｗｉ−Ｆｉ  ＡＰデータベース２２０は、そのサービスをウェブサイトまたは１つもしくは複数のアプリケーションプログラミングインターフェース（ＡＰＩ）を介して関係する第三者（例えば、モバイル通信デバイス）に提供できる。
【００５４】
[0060]  ＡＰ番号フィールド３１１は、Ｗｉ−Ｆｉ地球空間内のＡＰの番号を含む。ＡＰ番号は、Ｗｉ−Ｆｉ地球空間内の各特定のＡＰに固有のものであり、ＷＬＡＮシステムによって動的に割り当てられ得る。
【００５５】
[0061]  ＭＡＣアドレスフィールド３１２は、特定のＡＰに対応するＭＡＣアドレス、または同様の特性を有するものと推定されたＡＰのグループに対応するＭＡＣアドレスの範囲のいずれかを含む。
【００５６】
[0062]  メーカー／モデルフィールド３１４は、対応するＡＰまたはＡＰのグループを特定する情報（例えば、ＡＰのメーカー、特定のタイプ、または製品名など）を含み得る。
【００５７】
[0063]  ＲＴＴ応答時間変動性フィールド３１６は、特定のＡＰのＲＴＴ応答時間変動性の尺度または（メーカー／製品情報に基づく）所定の値のいずれかを含む。ＲＴＴ応答時間変動性は、標準偏差の観点から表され得る。上述のように、ＲＴＴ応答時間変動性は、モバイル通信デバイスによって測定され得る。より具体的には、選択されたメーカー／モデルのアクセスポイントに関する処理遅延時間ｔdelは、モバイル通信デバイスと選択されたＡＰとの間の正確な距離（ｄ）がわかる場合、ＲＴＴの測定値から計算され得るが、ここにおいて、
【００５８】
【数２】
2016535272.tif 000004
【００５９】
である。
【００６０】
[0064]  ランクフィールド３１８は、対応するＡＰまたはＡＰのグループに関するランク付け情報を含み得る。ランクは、ＡＰを使用する際のＷＬＡＮ測位の精度を示す場合があり、ＲＴＴ応答時間変動性に基づく場合がある。例えば、比較的小さいＲＴＴ応答時間変動性を有するＡＰは、比較的高いランクを割り当てられる場合があり、その逆も同様である。ＡＰは、その割り当てられたランクに基づいてＷＬＡＮ測位のために選択され得る。
【００６１】
[0065]  重みフィールド３１９は、特定のＡＰに割り当てられた重みを含み得る。重みは、ＡＰを使用する際のＷＬＡＮ測位の精度を示す場合もあり、ＲＴＴ応答時間変動性に基づく場合がある。例えば、比較的小さいＲＴＴ応答時間変動性を有するＡＰは、比較的高い重みを割り当てられる場合があり、その逆も同様である。ＡＰは、その割り当てられた重みに基づいてＷＬＡＮ測位のために選択され得る。いくつかの実施形態では、重みは、１〜１０のスケール上にあり得る。
【００６２】
[0066]  図４は、いくつかの実施形態による、Ｗｉ−Ｆｉ  ＡＰデータベースの例示的なエントリ３３０を示す。第１のエントリは、製品Ａに対応する単一のＭＡＣアドレスと、１標準偏差のＲＴＴ応答時間変動性値と、ランク１と、重み１０とを含む、ＡＰ番号１に関する情報を示す。これは、製品Ａが、低いＲＴＴ応答時間変動性（１標準偏差のみ）を有し、それによって高いランクと高い重みとを有することを示す。ＡＰ番号１は、ＲＴＴ通信信号を使用したＷＬＡＮ測位のためのモバイル通信デバイスによる選択の有力な候補であり得る。
【００６３】
[0067]  第２のエントリは、製品Ｂに対応する単一のＭＡＣアドレスと、ＲＴＴ応答時間変動性値３と、ランク３と、重み６とを含む、ＡＰ番号２に関する情報を示す。これは、製品Ｂが、可も不可もないＲＴＴ応答時間変動性（３標準偏差）を有し、それによって中間のランクと中間の重みとを有することを示す。ＡＰ番号２は、ＲＴＴ通信信号を使用したＷＬＡＮ測位のためのモバイル通信デバイスによる選択に関して他のより高いランク／重みの候補が利用可能でない場合にのみ、選択の有力な候補になる場合がある。
【００６４】
[0068]  第３のエントリは、製品Ａに対応する単一のＭＡＣアドレスと、ＲＴＴ応答時間変動性値１と、ランク２と、重み９とを含む、ＡＰ番号３に関する情報を示す。これは、製品Ａが、低いＲＴＴ応答時間変動性（１標準偏差）を有し、それによって高いランクと高い重みとを有することを示す。ＡＰ番号１は、ＲＴＴ通信信号を使用したＷＬＡＮ測位のためのモバイル通信デバイスによる選択の有力な候補であり得る。ＡＰ番号３もＡＰ番号１と同じ製品（製品Ａ）であり、従って、ＲＴＴ応答時間変動性が低くなるのは意外ではない。
【００６５】
[0069]  第４のエントリは、製品Ｃに対応する単一のＭＡＣアドレスと、ＲＴＴ応答時間変動性値６と、ランク４と、重み３とを含む、ＡＰ番号４に関する情報を示す。これは、製品Ｃが、高いＲＴＴ応答時間変動性（６標準偏差）を有し、それによって低いランクと低い重みとを有することを示す。ＡＰ番号４は、その低いランクおよび低い重みのために、ＲＴＴ通信信号を使用したＷＬＡＮ測位のためのモバイル通信デバイスによる選択の有力な候補にならない場合がある。
【００６６】
[0070]  第５のエントリは、製品Ｄに対応する単一のＭＡＣアドレスと、ＲＴＴ応答時間変動性値８と、ランク５と、重み１とを含む、ＡＰ番号５に関する情報を示す。これは、製品Ｄが、極めて高いＲＴＴ応答時間変動性（８標準偏差）を有し、それによってより低いランクとより低い重みとを有することを示す。ＡＰ番号５は、その低いランクおよび低い重みのために、ＲＴＴ通信信号を使用したＷＬＡＮ測位のためのモバイル通信デバイスによる選択の有力な候補にならない場合がある。
【００６７】
[0071]  上述のように、いくつかの実施形態では、Ｗｉ−Ｆｉ  ＡＰデータベースは、図１に関して上記で説明したタイプのモバイル通信デバイスによって生成された新規のエントリ新規のエントリを用いて動的に更新され得る。このように、Ｗｉ−Ｆｉ  ＡＰデータベースのユーザは、アクセスポイントを求めてＷｉ−Ｆｉ地球空間を継続的にスキャンし、追加のエントリおよび／または改良されたエントリを用いてＷｉ−Ｆｉ  ＡＰデータベースを更新できる。
【００６８】
[0072]  他の実施形態では、Ｗｉ−Ｆｉ  ＡＰデータベースは、他のデータベース（例えば、図２の位置データベースまたはメーカーのウェブサイト）から対応するアクセスポイントに関連する追加の情報を得るために内部に記憶されたＭＡＣアドレスおよび／またはメーカー／モデル情報を使用できる。追加情報は、起動時間、１×１、２×２、または３×３のチャネルなどのチャネル仕様、およびａ、ｂ、ｇ、またはｎなどの８０２．１１標準規格を含み得る。
【００６９】
[0073]  図５は、いくつかの実施形態による、図２の複数のＡＰ２１０のサブセットとの間でＲＴＴ通信信号５１０を送信および受信するモバイル通信デバイス１００を示す。図５は、この図がＲＴＴ通信信号を使用したＷＬＡＮ測位のためにモバイル通信デバイス１００によってＡＰ２１０のうちのどれが選択されるかを示すことを除けば、図２と同様である。図４に明示するように、ＡＰ番号１、２、および３は、Ｗｉ−Ｆｉ地球空間２００内の他のＡＰ２１０よりも高いランクおよび重みが割り当てられる。従って、この例では、モバイル通信デバイス１００は、ＲＴＴ通信信号を使用したＷＬＡＮ測位のためにＡＰ番号１、２、および３を選択した。
【００７０】
[0074]  図５は３つのＡＰ２１０が選択されＷＬＡＮ測位のために使用されていることを示すが、単一のＡＰ２１０または任意の数のＡＰ２１０が、Ｗｉ−Ｆｉ地球空間２００内のＲＴＴ通信信号を使用したＷＬＡＮ測位のために使用され得ることが諒解できよう。いくつかの実施形態では、ＷＬＡＮ測位のために使用されるＡＰ２１０の数は、ＡＰ２１０に割り当てられた重みに基づく場合がある。例えば、比較的高い重みが割り当てられたいくつかのＡＰ２１０がＷｉ−Ｆｉ地球空間２００内で利用可能である場合、正確なＷＬＡＮ測位のために比較的少ない数のＡＰ２１０が必要とされる場合があり、その逆も同様である。ＷＬＡＮ測位のためにＡＰ２１０がいくつ必要とされ得るかを決定するためにＡＰに割り当てられた重みを含む式は、選択を行う際に使用され得る。加えて、重みは、所定の式に従ってＡＰ２１０に割り当てられ得る。
【００７１】
[0075]  モバイル通信デバイス１００は、ＡＰ番号１、２、および３にＲＴＴ通信信号を送信し得る。それに応答して、ＡＰ番号１、２、および３は、ＲＴＴ通信信号に対する応答信号をモバイル通信デバイス１００に返送し得る。ＲＴＴ通信信号のＲＴＴに基づいて、モバイル通信デバイス１００は、上述の方法を使用してＷｉ−Ｆｉ地球空間２００内のその位置を決定できる。ＡＰ２１０の位置がわかっており位置データベース２３０内に記憶されているので、モバイル通信デバイス１００は、ＲＴＴ通信信号のＲＴＴを使用してその位置を決定できる。
【００７２】
[0076]  図６Ａは、位置決定のためにＷｉ−Ｆｉ  ＡＰを動的に選択するための例示的な動作を示す例示的なフローチャート６００である。ブロック６０２では、複数のアクセスポイントのうちの少なくとも１つが選択され得る。この選択は、少なくとも１つのアクセスポイントに関連する応答時間変動性の尺度に基づく場合がある。いくつかの実施形態では、応答時間は、信号時間と処理時間とを含み、その際、応答時間変動性は処理時間の分散に起因する。処理時間の分散は、標準偏差計算を使用して決定され得る。いくつかの実施形態では、応答時間変動性は、標準偏差計算を使用して決定される。いくつかの実施形態では、ランクおよび重みは、ＡＰに関するメーカー／製品情報が決定され得る、アクセスポイントのＭＡＣアドレスに基づく場合がある。
【００７３】
[0077]  例えば、図５では、Ｗｉ−Ｆｉ地球空間内の３つのＡＰが選択される。この選択は、各ＡＰの割り当てられたランクおよび重みに基づいて行われ、次いで各ＡＰに関連する応答時間変動性に基づいている。各ＡＰのランク、重み、および応答時間変動性は、Ｗｉ−Ｆｉ  ＡＰデータベースからデバイスによって取り出され得る。
【００７４】
[0078]  ブロック６０４では、デバイスから、選択された少なくとも１つのアクセスポイントに通信信号が送信される。通信信号は、ｐｉｎｇ要求がデバイスからアクセスポイントにから送信されるＲＴＴ通信信号であり得る。例えば、図５では、モバイル通信デバイスは、Ｗｉ−Ｆｉ地球空間内の５つのアクセスポイントのうちの３つにＲＴＴ通信信号を送信する。
【００７５】
[0079]  ブロック６０６では、選択された少なくとも１つのアクセスポイントからの、通信信号に対する応答信号が受信される。通信信号に対する応答信号は、デバイスによってアクセスポイントに送信されたＲＴＴ通信信号に対する応答信号であり得る。応答信号は、デバイスによって送信された受信ザＲＴＴ通信信号をアクセスポイントが処理した後、アクセスポイントによって送信され得る。例えば、図５では、モバイル通信デバイスは、Ｗｉ−Ｆｉ地球空間内の５つのアクセスポイントのうちの３つからＲＴＴ通信信号に対する応答信号を受信する。
【００７６】
[0080]  ブロック６０８では、デバイスから、選択された少なくとも１つのアクセスポイントまでの距離は、通信信号に対する応答信号に関連する往復時間に基づいて計算される。いくつかの実施形態では、アクセスポイントの位置は、位置データベース内に記憶される。モバイル通信デバイスは、アクセスポイント位置情報を得るために位置データベースに問い合わせ得る。モバイル通信デバイスは、ＲＴＴ通信信号に対する応答信号を受信した後、ＲＴＴを決定し得る。上述のように、ＲＴＴと、光速と、アクセスポイントの既知の位置とを使用すると、モバイルデバイス通信デバイスは、アクセスポイントまでのその距離を計算できる。いくつかの実施形態では、本方法は、前記計算に少なくとも部分的に基づいてデバイスの位置を決定することをさらに含む。例えば、図５では、モバイル通信デバイスは、Ｗｉ−Ｆｉ地球空間内の５つのＡＰのうちの３つへのＲＴＴに基づいてＷｉ−Ｆｉ地球空間内のその位置を決定し得る。
【００７７】
[0081]  図６Ｂは、ＲＴＴ通信信号に応答するための例示的な動作を示す例示的なフローチャート６１０である。ブロック６１２では、モバイルデバイスからの通信信号がアクセスポイントにおいて受信され、その際、アクセスポイントは、アクセスポイントに関連する応答時間の分散の尺度に基づいてモバイルデバイスによる通信信号を受信するように選択される。モバイルデバイスからの通信信号は、図１のＲＴＴモジュールを介して送信され得る。
【００７８】
[0082]  いくつかの実施形態では、アクセスポイントを選択することは、少なくとも１つのアクセスポイントに関する情報と、アクセスポイントの割り当てられた重みと、応答時間の分散とのうちの少なくとも１つを含むデータベースに問い合わせることを含む。アクセスポイントは、図１のデータベースアクセスモジュールを介して問い合わせられ得る。
【００７９】
[0083]  いくつかの実施形態では、応答時間は、信号時間と処理時間とを含み、応答時間の分散は処理時間の分散に起因する。
【００８０】
[0084]  ブロック６１４では、通信信号に対する応答信号がモバイルデバイスに送信され、その際、モバイルデバイスは、通信信号に対する応答信号に関連する往復時間に基づいてモバイルデバイスからアクセスポイントまでの距離を計算するように構成される。モバイルデバイスは、図１のＲＴＴモジュールを介して通信信号を受信し得る。
【００８１】
[0085]  図６Ｃは、Ｗｉ−Ｆｉ  ＡＰデータベースを作成するための例示的な動作を示す例示的なフローチャート６２０である。ブロック６２２では、複数の通信信号が、デバイスからアクセスポイントに送信される。通信信号は、ＲＴＴ通信信号であり、図１のＲＴＴモジュールを使用して送信され得る。
【００８２】
[0086]  ブロック６２４では、アクセスポイントからの、複数の通信信号の各々に対する応答信号が受信される。応答信号は、図１のＲＴＴモジュールによって受信され得る。
【００８３】
[0087]  ブロック６２６では、アクセスポイントの応答時間の分散が決定され、その際、応答時間の分散は、送信するステップと受信するステップとの間の時間の分散に基づいている。
【００８４】
[0088]  ブロック６２８では、重みは、応答時間の分散に少なくとも部分的に基づいてアクセスポイントに割り当てられる。
【００８５】
[0089]  ブロック６３０では、データベースは、アクセスポイントに関する情報と、割り当てられた重みと、応答時間の分散とのうちの少なくとも１つを追加される。データベースは、図１のデータベースアクセスモジュールを使用して追加され得る。
【００８６】
[0090]  いくつかの実施形態では、応答時間の分散は、標準偏差計算を使用して決定される。
【００８７】
[0091]  いくつかの実施形態では、応答時間は、信号時間と処理時間とを含み、応答時間変動性は処理時間の分散に起因する。
【００８８】
[0092]  いくつかの実施形態では、情報は、アクセスポイントに対応する識別子と、アクセスポイントに対応するＭＡＣアドレスと、アクセスポイントに対応するメーカー情報とのうちの少なくともを含む。
【００８９】
[0093]  図７は、１つまたは複数の実施形態が実装され得るコンピューティングシステムの一例を示す。図７に示されるコンピュータシステムは、上述のコンピュータ化されたデバイスの一部として組み込まれることがある。例えば、コンピュータシステム７００は、テレビ、コンピューティングデバイス、サーバ、デスクトップ、ワークステーション、自動車内の制御もしくは対話のシステム、タブレット、ネットブック、または任意の他の適切なコンピューティングシステムの構成要素の一部を表すことができる。コンピューティングデバイスは、画像取込デバイスまたは入力知覚ユニット（input sensory unit）、およびユーザ出力デバイスを有する任意のコンピューティングデバイスであり得る。画像取込デバイスまたは入力知覚ユニットは、カメラデバイスであり得る。ユーザ出力デバイスは、ディスプレイユニットであり得る。コンピューティングデバイスの例としては、限定はしないが、ビデオゲームコンソール、タブレット、スマートフォン、および任意の他のハンドヘルドデバイスがある。図７は、本明細書で説明するように、様々な他の実施形態によって提供される方法を実行できる、ならびに／あるいは、ホストコンピュータシステム、リモートキオスク／端末、販売時点デバイス、自動車内の電話もしくはナビゲーションもしくはマルチメディアインターフェース、コンピューティングデバイス、セットトップボックス、テーブルコンピュータ、および／またはコンピュータシステムとして機能できるコンピュータシステム７００の一実施形態の概略図を提供する。図７は、様々な構成要素の一般化された図を与えるものにすぎず、それらの構成要素のいずれかまたは全ては適宜利用され得る。図７は、従って、個々のシステム要素が、比較的分離された方法または比較的統合された方法で、どのように実装され得るかを大まかに示す。いくつかの実施形態では、コンピュータシステム７００は、図２のＷｉ−Ｆｉ  ＡＰデータベース、図２の位置データベース、またはその両方を収容するのに使用され得る。
【００９０】
[0094]  バス７０２を介して電気的に結合され得る（または、適宜、他の方法で通信していることがある）ハードウェア要素を備えるコンピュータシステム７００が示されている。ハードウェア要素は、限定はしないが、１つもしくは複数の汎用プロセッサおよび／または１つもしくは複数の専用プロセッサ（デジタル信号処理チップ、グラフィックス高速化プロセッサなど）を含む、１つまたは複数のプロセッサ７０４と、限定はしないが、１つまたは複数のカメラ、センサ、マウス、キーボード、超音波もしくは他の音声を検出するように構成されたマイクロフォンなどを含み得る、１つまたは複数の入力デバイス７０８と、限定はしないが、本発明の実施形態に使用されるデバイスなどのディスプレイユニット、プリンタなどを含み得る、１つまたは複数の出力デバイス７１０とを含むことができる。
【００９１】
[0095]  本発明の実施形態のいくつかの実装形態では、様々な入力デバイス７０８および出力デバイス７１０は、ディスプレイデバイス、テーブル、床、壁、およびウィンドウスクリーンなどのインターフェースに埋め込まれる場合がある。さらに、プロセッサに結合された入力デバイス７０８および出力デバイス７１０が、多次元トラッキングシステムを形成する場合がある。
【００９２】
[0096]  コンピュータシステム７００は、１つまたは複数の非一時的ストレージデバイス７０６をさらに含む（および／またはそれと通信している）場合があり、非一時的ストレージデバイス７０６は、限定はしないが、ローカルおよび／またはネットワークのアクセス可能ストレージを備えることができ、ならびに／あるいは、限定はしないが、ディスクドライブと、ドライブアレイと、光ストレージデバイスと、プログラム可能、フラッシュ更新可能などであり得るランダムアクセスメモリ（「ＲＡＭ」）および／または読取り専用メモリ（「ＲＯＭ」）などのソリッドステートストレージデバイスとを含むことができる。そのようなストレージデバイスは、限定はしないが、様々なファイルシステム、データベース構造などを含む、任意の適切なデータストレージを実装するように構成される場合がある。
【００９３】
[0097]  コンピュータシステム７００は、限定はしないが、モデム、ネットワークカード（ワイヤレスまたは有線）、赤外線通信デバイス、（Ｂｌｕｅｔｏｏｔｈ（登録商標）デバイス、８０２．１１デバイス、Ｗｉ−Ｆｉデバイス、ＷｉＭａｘ（登録商標）デバイス、セルラー通信設備などの）ワイヤレス通信デバイスおよび／またはチップセットなどを含み得る、通信サブシステム７１２を含む場合もある。通信サブシステム７１２は、ネットワーク、他のコンピュータシステム、および／または本明細書で説明する任意の他のデバイスとデータが交換されることを可能にできる。多くの実施形態では、コンピュータシステム７００は、上述のように、ＲＡＭまたはＲＯＭデバイスを含み得る非一時的作業メモリ７１８をさらに備える。
【００９４】
[0098]  コンピュータシステム７００は、オペレーティングシステム７１４、デバイスドライバ、実行可能ライブラリ、および／または、１つもしくは複数のアプリケーションプログラム７１６などの他のコードを含む、作業メモリ７１８内に現在位置するものとして示されている、ソフトウェア要素を備える場合もあり、１つまたは複数のアプリケーションプログラム７１６は、様々な実施形態によって提供されるコンピュータプログラムを備え、ならびに／あるいは、本明細書で説明した、他の実施形態によって提供される方法を実装するようにおよび／またはシステムを構成するように設計され得る。単に例として、上述の方法に関して説明した１つまたは複数のプロシージャは、コンピュータ（および／またはコンピュータ内のプロセッサ）によって実行可能なコードおよび／または命令として実装され、一態様では、次いで、そのようなコードおよび／または命令は、説明した方法に従って１つまたは複数の動作を実行するように汎用コンピュータ（または他のデバイス）を構成し、および／または適応させるために使用され得る。
【００９５】
[0099]  これらの命令および／またはコードのセットは、上記で説明した（１つまたは複数の）ストレージデバイス７０６などのコンピュータ可読記憶媒体上に記憶され得る。場合によっては、記憶媒体は、コンピュータシステム７００などのコンピュータシステム内に組み込まれる場合がある。他の実施形態では、記憶媒体は、コンピュータシステムとは別個（例えば、コンパクトディスクなどの取外し可能媒体）であり得、ならびに／あるいは、記憶媒体が、その上に記憶された命令／コードで汎用コンピュータをプログラムし、構成し、および／または適応させるために使用され得るようなインストールパッケージで提供される場合がある。これらの命令は、コンピュータシステム７００によって実行可能である実行可能コードの形態をとり、ならびに／あるいは、（例えば、様々な一般に利用可能なコンパイラ、インストールプログラム、圧縮／解凍ユーティリティなどのいずれかを使用して）コンピュータシステム７００上でコンパイルおよび／またはインストールしたときに実行可能コードの形態をとる、ソースコードおよび／またはインストール可能コードの形態をとり得る。
【００９６】
[0100]  特定の要件に従って、実質的な変形が行われ得る。例えば、カスタマイズされたハードウェアも使用され、および／または、特定の要素が、ハードウェア、ソフトウェア（アプレットなどのポータブルソフトウェアを含む）、もしくはその両方に実装され得る。さらに、ネットワーク入力／出力デバイスなどの他のコンピューティングデバイスへの接続が採用され得る。いくつかの実施形態では、コンピュータシステム７００の１つもしくは複数の要素が省かれるか、または図示したシステムとは別に実装される場合がある。例えば、プロセッサ７０４および／または他の要素は、入力デバイス７０８とは別に実装される場合がある。１つの実施形態では、プロセッサは、別に実装されている１つまたは複数のカメラから画像を受信するように構成される。いくつかの実施形態では、図７に示す要素に加えた要素が、コンピュータシステム７００に含まれる場合がある。
【００９７】
[0101]  いくつかの実施形態は、本開示に従って方法を実行するために、コンピュータシステム（コンピュータシステム７００など）を採用できる。例えば、説明した方法のプロシージャの一部または全ては、作業メモリ７１８に含まれる（オペレーティングシステム７１４および／またはアプリケーションプログラム７１６などの他のコードに組み込まれる場合がある）１つまたは複数の命令の１つまたは複数のシーケンスをプロセッサ７０４が実行するのに応じて、コンピュータシステム７００によって実行される場合がある。このような命令は、ストレージデバイス７０６の１つまたは複数などの別のコンピュータ可読媒体から作業メモリ７１８に読み込まれる場合がある。単に例として、作業メモリ７１８に含まれる命令のシーケンスの実行により、プロセッサ７０４が本明細書で説明する方法の１つまたは複数のプロシージャを実行する場合がある。
【００９８】
[0102]  本明細書において使用される「機械可読媒体」および「コンピュータ可読媒体」という用語は、機械を特定の方法で動作させるデータを提供することに関与する任意の媒体を指す。コンピュータシステム７００を使用して実装されるいくつかの実施形態では、様々なコンピュータ可読媒体が、実行のためにプロセッサ７０４に命令／コードを提供することに関わる場合があり、ならびに／あるいはそのような命令／コードを（例えば、信号として）記憶し、および／または搬送するために使用される場合がある。多くの実装形態において、コンピュータ可読媒体は、物理記憶媒体および／または有形記憶媒体である。そのような媒体は、限定はしないが、不揮発性媒体、揮発性媒体、および伝送媒体を含む、多くの形態をとることができる。不揮発性媒体は、例えばストレージデバイス７０６などの光ディスクおよび／または磁気ディスクを含む。揮発性媒体は、限定はしないが、作業メモリ７１８などのダイナミックメモリを含む。伝送媒体は、限定はしないが、同軸ケーブル、バス７０２を備えるワイヤを含む銅線および光ファイバー、ならびに通信サブシステム７１２の様々な構成要素（および／または通信サブシステム７１２が他のデバイスとの通信を実現する媒体）を含む。従って、伝送媒体は、（限定はしないが、無線波通信および赤外線データ通信中に生成されるものなどの、無線波、音響波、および／または光波を含む）波の形態をとることもできる。
【００９９】
[0103]  物理的なおよび／または有形のコンピュータ可読媒体の共通形態は、例えば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、または任意の他の磁気媒体、ＣＤ−ＲＯＭ、任意の他の光媒体、パンチカード、紙テープ、穴のパターンをもつ任意の他の物理媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、任意の他のメモリチップまたはカートリッジ、以下で説明する搬送波、あるいはコンピュータが命令および／またはコードを読み取ることができる任意の他の媒体を含む。
【０１００】
[0104]  コンピュータ可読媒体の様々な形態は、実行のためにプロセッサ７０４に１つまたは複数の命令の１つまたは複数のシーケンスを搬送することに関与できる。単なる例として、命令は、最初に、リモートコンピュータの磁気ディスクおよび／または光ディスク上に担持され得る。リモートコンピュータは、命令をそのダイナミックメモリにロードし、命令を、コンピュータシステム７００によって受信および／または実行されるように、伝送媒体を介して信号として送信できる。電磁信号、音響信号、光信号などの形態であり得るこれらの信号は、全て、本発明の様々な実施形態による、命令が符号化され得る搬送波の例である。
【０１０１】
[0105]  通信サブシステム７１２（および／またはその構成要素）は、一般的に、信号を受信することになり、バス７０２は、次いで、信号（および／または信号によって搬送されるデータ、命令など）を作業メモリ７１８に搬送でき、作業メモリ７１８からプロセッサ７０４は、命令を取り出し、実行する。作業メモリ７１８によって受信された命令は、場合によっては、プロセッサ７０４による実行の前または後のいずれかに非一時的ストレージデバイス７０６に記憶され得る。
【０１０２】
[0106]  上述の方法、システム、およびデバイスは例である。様々な実施形態は、適宜、様々なプロシージャまたは構成要素を省略、代用、または追加できる。例えば、代替構成では、記載した方法は、説明した順序とは異なる順序で実行され、ならびに／あるいは様々な段階が追加、省略、および／または組み合わせられ得る。また、いくつかの実施形態に関して説明される特徴は、様々な他の実施形態において組み合わせられ得る。実施形態の異なる態様および要素が、同様にして組み合わせられ得る。また、技術は発展し、従って、要素の多くは、本開示の範囲をそれらの特定の例に限定しない例である。
【０１０３】
[0107]  説明では、実施形態の完全な理解が得られるように具体的な詳細が与えられた。ただし、実施形態は、これらの具体的な詳細なしに実施され得る。例えば、実施形態を不明瞭にすることを避けるために、よく知られている回路、プロセス、アルゴリズム、構造、および技法を不要な詳細なしに示した。この説明は、例示的な実施形態のみを与えるものであり、本発明の範囲、適用性、または構成を限定するものではない。むしろ、実施形態の上述の説明は、本発明の実施形態を実装することを可能にする説明を当業者に与えるものである。本発明の趣旨および範囲から逸脱することなく、要素の機能および構成において様々な変更が行われ得る。
【０１０４】
[0108]  また、いくつかの実施形態が、フロー図またはブロック図として示されるプロセスとして説明される。それぞれが動作を一連のプロセスとして説明することがあるが、動作の多くは、並行して、または同時に行われ得る。さらに、動作の順序は、並べ替えられてもよい。プロセスが、図に含まれていない追加のステップを有する場合がある。さらに、本方法の実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはこれらの任意の組合せによって実装され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードに実装されるとき、関連タスクを実行するためのプログラムコードまたはコードセグメントを記憶媒体などのコンピュータ可読媒体に記憶でき得る。プロセッサは、関連タスクを実行し得る。従って、上記では、コンピュータシステムによって行われると説明した機能または方法が、その機能または方法を行うように構成されたプロセッサ、例えばプロセッサ７０４によって行われる場合がある。さらに、このような機能または方法は、１つまたは複数のコンピュータ可読媒体に記憶された命令をプロセッサが実行することによって行われる場合がある。
【０１０５】
[0109]  いくつかの実施形態を説明したが、本開示の趣旨から逸脱することなく、様々な変更形態、代替構成、および均等物が使用され得る。例えば、上記の要素は、より大きいシステムの構成要素にすぎないことがあり、他のルールが、本発明の適用例よりも優先するかまたはさもなければ本発明の適用例を変更し得る。また、上記の要素が考慮される前に、考慮されている間に、または考慮された後に、いくつかのステップが行われ得る。従って、上記の説明は、本開示の範囲を限定しない。
【０１０６】
[0110]  様々な例について説明してきた。これらおよび他の例は、以下の特許請求の範囲の範囲内に入る。
【図１】
2016535272.tif 000005
【図２】
2016535272.tif 000006
【図３】
2016535272.tif 000007
【図４】
2016535272.tif 000008
【図５】
2016535272.tif 000009
【図６Ａ】
2016535272.tif 000010
【図６Ｂ】
2016535272.tif 000011
【図６Ｃ】
2016535272.tif 000012
【図７】
2016535272.tif 000013
【国際調査報告】
2016535272.tif 000014
2016535272.tif 000015
2016535272.tif 000016