(57)【要約】移動無線デバイスの位置を決定するための技法が提供される。本技法は、無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて移動無線デバイスから受信される信号の信号特性を受信することと、無線アクセスポイントに対する移動無線デバイスの向きを判定することと、無線アクセスポイントに対する移動無線デバイスの向きに基づいて補償係数を求めることと、補償係数に少なくとも一部基づいて移動無線デバイスの推定される位置を決定することとを含む、移動無線デバイスの位置を決定するための方法を含む。補償係数は、移動無線デバイスから受信された信号の少なくとも１つの特性に対するユーザ閉塞の影響を補償する。【選択図】図４
2015510587.tif 000002
【特許請求の範囲】
【請求項１】
移動無線デバイスの位置を決定するための方法であって、
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて、前記移動無線デバイスから受信された信号の信号特性を受信することと、
前記無線アクセスポイントに対する前記移動無線デバイスの向きを判定することと、
前記無線アクセスポイントに対する前記移動無線デバイスの前記向きに基づいて補償係数を求めることであって、前記補償係数が、前記移動無線デバイスから受信された前記信号の少なくとも１つの特性に対するユーザ閉塞の影響を補償する、求めることと、
前記補償係数に少なくとも一部基づいて、前記移動無線デバイスの推定される位置を決定することとを備える、方法。
【請求項２】
前記補償係数を求めることが、前記無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して前記補償係数を求めることを含む、請求項１に記載の方法。
【請求項３】
前記移動無線デバイスの前記推定される位置を決定することが、前記補償係数と、前記無線アクセスポイントが位置する建物のレイアウトを表す地図データとに少なくとも一部基づいて、前記移動無線デバイスの前記推定される位置を決定することを含む、請求項１に記載の方法。
【請求項４】
前記移動無線デバイスの前記向きを判定することがさらに、
前記移動無線デバイスが前記移動無線デバイスの周りの領域の画像を撮影するように指示される位置要求を、前記移動無線デバイスに送信することと、
前記移動無線デバイスの周りの前記領域の前記画像を受信することと、
前記移動無線デバイスから受信された前記画像中のランドマークを識別することと、
前記移動無線デバイスによって撮影された前記画像中のランドマークに基づいて、前記移動無線デバイスの前記向きを判定することとを備える、請求項１に記載の方法。
【請求項５】
前記移動無線デバイスの前記向きを判定することがさらに、
前記移動無線デバイスによって収集されたセンサデータに基づいて、前記移動無線デバイスの前記向きを表すデータを受信することと、
慣性センサから受信された情報を使用して、前記移動無線デバイスの前記向きを判定することとを備える、請求項１に記載の方法。
【請求項６】
前記センサデータが前記慣性センサから収集されたセンサデータを備える、請求項５に記載の方法。
【請求項７】
前記センサデータが磁力計から収集されたセンサデータを備える、請求項５に記載の方法。
【請求項８】
前記無線アクセスポイントに対する前記移動無線デバイスの前記向きを判定することがさらに、
前記移動無線デバイスの進行方向を判定することと、
前記進行方向に基づいて前記移動無線デバイスの前記向きを判定することとを備える、請求項１に記載の方法。
【請求項９】
前記移動無線デバイスの進行方向を判定することが、前記移動無線デバイスの前記推定される位置と前記移動無線デバイスの動きの方向とを使用して、前記進行方向を判定することを含む、請求項８に記載の方法。
【請求項１０】
前記移動無線デバイスの前記進行方向を判定することが、前記移動無線デバイスの動きの前記方向の推定を追跡するように構成された軌跡推定フィルタを使用して、前記移動無線デバイスの前記進行方向を判定することを含む、請求項９に記載の方法。
【請求項１１】
前記軌跡推定フィルタが粒子フィルタである、請求項１０に記載の方法。
【請求項１２】
前記軌跡推定フィルタがカルマンフィルタである、請求項１０に記載の方法。
【請求項１３】
地図上の複数の位置において前記移動無線デバイスにより経験される閉塞の予想範囲に基づいて、補償値のセットを導出することをさらに備え、
前記補償係数と地図データとに少なくとも一部基づいて前記移動無線デバイスの前記推定される位置を決定することがさらに、前記補償係数を前記地図データと比較して、前記移動無線デバイスの推定される場所を決定することを備える、請求項１に記載の方法。
【請求項１４】
前記補償係数が、前記移動無線デバイスから受信された前記信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値と関連付けられる、請求項１に記載の方法。
【請求項１５】
前記移動無線デバイスの前記推定される位置を決定することが、前記移動無線デバイスと前記無線アクセスポイントとの間で送信される前記信号と関連付けられるＲＳＳＩ値と前記補償係数とに基づいて、前記移動無線デバイスの補償されたＲＳＳＩ値を求めることを含む、請求項１４に記載の方法。
【請求項１６】
前記移動無線デバイスの前記推定される位置を決定することが、前記補償されたＲＳＳＩ値を、地図データから導出された前記無線アクセスポイントと関連付けられる推定されるＲＳＳＩ値と比較することによって、前記移動無線デバイスの前記推定される位置を決定することを含む、請求項１５に記載の方法。
【請求項１７】
前記補償係数が、前記移動無線デバイスから受信された前記信号と関連付けられる往復時間（ＲＴＴ）値と関連付けられる、請求項１に記載の方法。
【請求項１８】
前記移動無線デバイスの前記推定される位置を決定することが、前記移動無線デバイスと前記無線アクセスポイントとの間で送信される前記信号と関連付けられるＲＴＴ値と前記補償係数とに基づいて、前記移動無線デバイスの補償されたＲＴＴ値を求めることを含む、請求項１７に記載の方法。
【請求項１９】
前記移動無線デバイスの前記推定される位置を決定することが、前記補償されたＲＴＴ値を、地図データから導出された前記無線アクセスポイントと関連付けられる推定されるＲＴＴ値と比較することによって、前記移動無線デバイスの前記推定される位置を決定することを含む、請求項１８に記載の方法。
【請求項２０】
移動無線デバイスの位置を決定するためのコンピュータ可読命令を記憶した有形なコンピュータ可読媒体であって、コンピュータに、
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて、前記移動無線デバイスから受信された信号の信号特性を受信させ、
前記無線アクセスポイントに対する前記移動無線デバイスの向きを判定させ、
前記無線アクセスポイントに対する前記移動無線デバイスの前記向きに基づいて補償係数を求めさせて、このとき前記補償係数が、前記移動無線デバイスから受信された前記信号の少なくとも１つの特性に対するユーザ閉塞の影響を補償し、
前記補償係数に少なくとも一部基づいて、前記移動無線デバイスの推定される位置を決定させるように構成される命令を備える、有形なコンピュータ可読媒体。
【請求項２１】
前記コンピュータに前記補償係数を求めさせる前記命令が、前記コンピュータに、前記無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して前記補償係数を求めさせる命令を含む、請求項２０に記載の媒体。
【請求項２２】
前記コンピュータに前記移動無線デバイスの前記推定される位置を決定させる前記命令が、前記コンピュータに、前記補償係数と、前記無線アクセスポイントが位置する建物のレイアウトを表す地図データとに少なくとも一部基づいて、前記移動無線デバイスの前記推定される位置を決定させる命令を含む、請求項２０に記載の媒体。
【請求項２３】
前記コンピュータに前記移動無線デバイスの前記向きを判定させる前記命令がさらに、コンピュータに、
前記移動無線デバイスが前記移動無線デバイスの周りの領域の画像を撮影するように指示される位置要求を、前記移動無線デバイスへ送信させ、
前記移動無線デバイスの周りの前記領域の前記画像を受信させ、
前記移動無線デバイスから受信された前記画像中のランドマークを識別させ、
前記移動無線デバイスによって撮影された前記画像中のランドマークに基づいて、前記移動無線デバイスの前記向きを判定させる命令を備える、請求項２０に記載の媒体。
【請求項２４】
前記コンピュータに前記移動無線デバイスの前記向きを判定させる前記命令がさらに、コンピュータに、
前記移動無線デバイスによって収集されたセンサデータに基づいて、前記移動無線デバイスの前記向きを表すデータを受信させ、
慣性センサから受信された情報を使用して、前記移動無線デバイスの前記向きを判定させる命令を備える、請求項２０に記載の媒体。
【請求項２５】
前記センサデータが前記慣性センサから収集されたセンサデータを備える、請求項２４に記載の媒体。
【請求項２６】
前記センサデータが磁力計から収集されたセンサデータを備える、請求項２４に記載の媒体。
【請求項２７】
前記コンピュータに前記無線アクセスポイントに対する前記移動無線デバイスの前記向きを判定させる前記命令がさらに、コンピュータに、
前記移動無線デバイスの進行方向を判定させ、
前記進行方向に基づいて前記移動無線デバイスの前記向きを判定させる命令を備える、請求項２０に記載の媒体。
【請求項２８】
前記コンピュータに前記移動無線デバイスの進行方向を判定させる前記命令が、前記コンピュータに、前記移動無線デバイスの前記推定される位置と前記移動無線デバイスの動きの方向とを使用して、前記進行方向を判定させる命令を含む、請求項２７に記載の媒体。
【請求項２９】
前記コンピュータに前記移動無線デバイスの前記進行方向を判定させる前記命令が、前記コンピュータに、前記移動無線デバイスの動きの前記方向の推定を追跡するように構成された軌跡推定フィルタを使用して、前記移動無線デバイスの前記進行方向を判定させる命令を含む、請求項２８に記載の媒体。
【請求項３０】
前記軌跡推定フィルタが粒子フィルタである、請求項２９に記載の媒体。
【請求項３１】
前記軌跡推定フィルタがカルマンフィルタである、請求項２９に記載の媒体。
【請求項３２】
コンピュータに、
地図上の複数の位置において前記移動無線デバイスにより経験される閉塞の予想範囲に基づいて、補償値のセットを導出させる命令をさらに備え、
前記コンピュータに前記補償係数と地図データとに少なくとも一部基づいて前記移動無線デバイスの前記推定される位置を決定させる前記命令がさらに、前記コンピュータに、前記補償係数を前記地図データと比較させて、前記移動無線デバイスの推定される場所を決定させる命令を備える、請求項２０に記載の媒体。
【請求項３３】
前記補償係数が、前記移動無線デバイスから受信された前記信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値と関連付けられる、請求項２０に記載の媒体。
【請求項３４】
前記コンピュータに前記移動無線デバイスの前記推定される位置を決定させる前記命令が、前記コンピュータに、前記移動無線デバイスと前記無線アクセスポイントとの間で送信される前記信号と関連付けられるＲＳＳＩ値と前記補償係数とに基づいて、前記移動無線デバイスの補償されたＲＳＳＩ値を求めさせる命令を含む、請求項３３に記載の媒体。
【請求項３５】
前記コンピュータに前記移動無線デバイスの前記推定される位置を決定させる前記命令が、前記コンピュータに、前記補償されたＲＳＳＩ値を、地図データから導出された前記無線アクセスポイントと関連付けられる推定されるＲＳＳＩ値と比較することによって、前記移動無線デバイスの前記推定される位置を決定させる命令を含む、請求項３４に記載の媒体。
【請求項３６】
前記補償係数が、前記移動無線デバイスから受信された前記信号と関連付けられる往復時間（ＲＴＴ）値と関連付けられる、請求項２０に記載の媒体。
【請求項３７】
前記コンピュータに前記移動無線デバイスの前記推定される位置を決定させる前記命令が、前記コンピュータに、前記移動無線デバイスと前記無線アクセスポイントとの間で送信される前記信号と関連付けられるＲＴＴ値と前記補償係数とに基づいて、前記移動無線デバイスの補償されたＲＴＴ値を求めさせる命令を含む、請求項３６に記載の媒体。
【請求項３８】
前記コンピュータに前記移動無線デバイスの前記推定される位置を決定させる前記命令が、前記コンピュータに、前記補償されたＲＴＴ値を、地図データから導出された前記無線アクセスポイントと関連付けられる推定されるＲＴＴ値と比較することによって、前記移動無線デバイスの前記推定される位置を決定させる命令を含む、請求項３７に記載の媒体。
【請求項３９】
移動無線デバイスの位置を決定するための装置であって、
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて、前記移動無線デバイスから受信された信号の信号特性を受信するための手段と、
前記無線アクセスポイントに対する前記移動無線デバイスの向きを判定するための手段と、
前記無線アクセスポイントに対する前記移動無線デバイスの前記向きに基づいて補償係数を求めるための手段であって、前記補償係数が、前記移動無線デバイスから受信された前記信号の少なくとも１つの特性に対するユーザ閉塞の影響を補償する、手段と、
前記補償係数に少なくとも一部基づいて、前記移動無線デバイスの推定される位置を決定するための手段とを備える、装置。
【請求項４０】
前記補償係数を求めるための前記手段が、前記無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して前記補償係数を求めるための手段を含む、請求項３９に記載の装置。
【請求項４１】
前記移動無線デバイスの前記推定される位置を決定するための前記手段が、前記補償係数と、前記無線アクセスポイントが位置する建物のレイアウトを表す地図データとに少なくとも一部基づいて、前記移動無線デバイスの前記推定される位置を決定するための手段を含む、請求項３９に記載の装置。
【請求項４２】
前記移動無線デバイスの前記向きを判定するための前記手段がさらに、
前記移動無線デバイスが前記移動無線デバイスの周りの領域の画像を撮影するように指示される位置要求を、前記移動無線デバイスに送信するための手段と、
前記移動無線デバイスの周りの前記領域の前記画像を受信するための手段と、
前記移動無線デバイスから受信された前記画像中のランドマークを識別するための手段と、
前記移動無線デバイスによって撮影された前記画像中のランドマークに基づいて、前記移動無線デバイスの前記向きを判定するための手段とを備える、請求項３９に記載の装置。
【請求項４３】
前記移動無線デバイスの前記向きを判定するための前記手段がさらに、
前記移動無線デバイスによって収集されたセンサデータに基づいて、前記移動無線デバイスの前記向きを表すデータを受信するための手段と、
慣性センサから受信された情報を使用して、前記移動無線デバイスの前記向きを判定するための手段とを備える、請求項３９に記載の装置。
【請求項４４】
前記センサデータが前記慣性センサから収集されたセンサデータを備える、請求項４３に記載の装置。
【請求項４５】
前記センサデータが磁力計から収集されたセンサデータを備える、請求項４３に記載の装置。
【請求項４６】
前記無線アクセスポイントに対する前記移動無線デバイスの前記向きを判定するための前記手段がさらに、
前記移動無線デバイスの進行方向を判定するための手段と、
前記進行方向に基づいて前記移動無線デバイスの前記向きを判定するための手段とを備える、請求項３９に記載の装置。
【請求項４７】
前記移動無線デバイスの進行方向を判定するための前記手段が、前記移動無線デバイスの前記推定される位置と前記移動無線デバイスの動きの方向とを使用して、前記進行方向を判定するための手段を含む、請求項４６に記載の装置。
【請求項４８】
前記移動無線デバイスの前記進行方向を判定するための前記手段が、前記移動無線デバイスの動きの前記方向の推定を追跡するように構成された軌跡推定フィルタを使用して、前記移動無線デバイスの前記進行方向を判定するための手段を含む、請求項４７に記載の装置。
【請求項４９】
前記軌跡推定フィルタが粒子フィルタである、請求項４８に記載の装置。
【請求項５０】
前記軌跡推定フィルタがカルマンフィルタである、請求項４８に記載の装置。
【請求項５１】
地図上の複数の位置において前記移動無線デバイスにより経験される閉塞の予想範囲に基づいて、補償値のセットを導出するための手段をさらに備え、
前記補償係数と地図データとに少なくとも一部基づいて前記移動無線デバイスの前記推定される位置を決定するための前記手段がさらに、前記補償係数を前記地図データと比較して、前記移動無線デバイスの推定される場所を決定するための手段を備える、請求項３９に記載の装置。
【請求項５２】
前記補償係数が、前記移動無線デバイスから受信された前記信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値と関連付けられる、請求項３９に記載の装置。
【請求項５３】
前記移動無線デバイスの前記推定される位置を決定するための前記手段が、前記移動無線デバイスから受信される前記信号と関連付けられるＲＳＳＩ値と前記補償係数とに基づいて、前記移動無線デバイスの補償されたＲＳＳＩ値を求めるための手段を含む、請求項５２に記載の装置。
【請求項５４】
前記移動無線デバイスの前記推定される位置を決定するための前記手段が、前記補償されたＲＳＳＩ値を、地図データから導出された前記無線アクセスポイントと関連付けられる推定されるＲＳＳＩ値と比較することによって、前記移動無線デバイスの前記推定される位置を決定するための手段を含む、請求項５３に記載の装置。
【請求項５５】
前記補償係数が、前記移動無線デバイスから受信された前記信号と関連付けられる往復時間（ＲＴＴ）値と関連付けられる、請求項３９に記載の装置。
【請求項５６】
前記移動無線デバイスの前記推定される位置を決定するための前記手段が、前記移動無線デバイスと前記無線アクセスポイントとの間で送信される前記信号と関連付けられるＲＴＴ値と前記補償係数とに基づいて、前記移動無線デバイスの補償されたＲＴＴ値を求めるための手段を含む、請求項５５に記載の装置。
【請求項５７】
前記移動無線デバイスの前記推定される位置を決定するための前記手段が、前記補償されたＲＴＴ値を、地図データから導出された前記無線アクセスポイントと関連付けられる推定されるＲＴＴ値と比較することによって、前記移動無線デバイスの前記推定される位置を決定するための手段を含む、請求項５６に記載の装置。
【請求項５８】
移動無線デバイスの位置を決定するための装置であって、
有形な非一時的コンピュータ可読メモリと、
前記メモリに記憶されたプロセッサ実行可能コードを備える複数のモジュールと、
前記メモリに接続され、前記メモリに記憶された前記複数のモジュールにアクセスするように構成されるプロセッサと、
位置決定モジュールとを備え、前記位置決定モジュールが、
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて、前記移動無線デバイスから受信された信号の信号特性を受信し、
前記無線アクセスポイントに対する前記移動無線デバイスの向きを判定し、
前記無線アクセスポイントに対する前記移動無線デバイスの前記向きに基づいて補償係数を求め、このとき前記補償係数が、前記移動無線デバイスから受信された前記信号の少なくとも１つの特性に対するユーザ閉塞の影響を補償し、
前記補償係数に少なくとも一部基づいて、前記移動無線デバイスの推定される位置を決定するように構成される、装置。
【請求項５９】
前記位置決定モジュールが、前記無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して前記補償係数を求めるように構成される、請求項５８に記載の装置。
【請求項６０】
前記位置決定モジュールが、前記補償係数と、前記無線アクセスポイントが位置する建物のレイアウトを表す地図データとに少なくとも一部基づいて、前記移動無線デバイスの前記推定される位置を決定するように構成される、請求項５８に記載の装置。
【請求項６１】
前記位置決定モジュールが、
前記移動無線デバイスが前記移動無線デバイスの周りの領域の画像を撮影するように指示される位置要求を、前記移動無線デバイスに送信し、
前記移動無線デバイスの周りの前記領域の前記画像を受信し、
前記移動無線デバイスから受信された前記画像中のランドマークを識別し、
前記移動無線デバイスによって撮影された前記画像中のランドマークに基づいて、前記移動無線デバイスの前記向きを判定するように構成される、請求項５８に記載の装置。
【請求項６２】
前記位置決定モジュールが、
前記移動無線デバイスによって収集されたセンサデータに基づいて、前記移動無線デバイスの前記向きを表すデータを受信し、
慣性センサから受信された情報を使用して、前記移動無線デバイスの前記向きを判定するように構成される、請求項５８に記載の装置。
【請求項６３】
前記センサデータが前記慣性センサから収集されたセンサデータを備える、請求項６２に記載の装置。
【請求項６４】
前記センサデータが磁力計から収集されたセンサデータを備える、請求項６２に記載の装置。
【請求項６５】
前記位置決定モジュールが、
前記移動無線デバイスの進行方向を判定し、
前記進行方向に基づいて前記移動無線デバイスの前記向きを判定するように構成される、請求項５８に記載の装置。
【請求項６６】
前記位置決定モジュールが、前記移動無線デバイスの前記推定される位置と前記移動無線デバイスの動きの方向とを使用して、前記進行方向を判定するように構成される、請求項６５に記載の装置。
【請求項６７】
前記位置決定モジュールが、前記移動無線デバイスの動きの前記方向の推定を追跡するように構成された軌跡推定フィルタを使用して、前記移動無線デバイスの前記進行方向を判定するように構成される、請求項６６に記載の装置。
【請求項６８】
前記軌跡推定フィルタが粒子フィルタである、請求項６７に記載の装置。
【請求項６９】
前記軌跡推定フィルタがカルマンフィルタである、請求項６７に記載の装置。
【請求項７０】
前記位置決定モジュールが、
地図上の複数の位置において前記移動無線デバイスにより経験される閉塞の予想範囲に基づいて、補償値のセットを導出するように構成され、
前記補償係数と地図データとに少なくとも一部基づいて前記移動無線デバイスの前記推定される位置を決定するように構成されている前記位置決定モジュールがさらに、前記補償係数を前記地図データと比較して、前記移動無線デバイスの推定される場所を決定するように構成される、請求項５８に記載の装置。
【請求項７１】
前記補償係数が、前記移動無線デバイスから受信された前記信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値と関連付けられる、請求項７０に記載の装置。
【請求項７２】
前記移動無線デバイスの前記推定される位置を決定するように構成されている前記位置決定モジュールがさらに、前記移動無線デバイスと前記無線アクセスポイントとの間で送信される前記信号と関連付けられるＲＳＳＩ値と前記補償係数とに基づいて、前記移動無線デバイスの補償されたＲＳＳＩ値を求めるように構成される、請求項７１に記載の装置。
【請求項７３】
前記位置決定モジュールがさらに、前記補償されたＲＳＳＩ値を、前記地図データから導出された前記無線アクセスポイントと関連付けられる推定されるＲＳＳＩ値と比較することによって、前記移動無線デバイスの前記推定される位置を決定するように構成される、請求項７２に記載の装置。
【請求項７４】
前記補償係数が、前記移動無線デバイスから受信された前記信号と関連付けられる往復時間（ＲＴＴ）値と関連付けられる、請求項５８に記載の装置。
【請求項７５】
前記移動無線デバイスの前記推定される位置を決定するように構成されている前記位置決定モジュールがさらに、前記移動無線デバイスと前記無線アクセスポイントとの間で送信される前記信号と関連付けられるＲＴＴ値と前記補償係数とに基づいて、前記移動無線デバイスの補償されたＲＴＴ値を求めるように構成される、請求項７４に記載の装置。
【請求項７６】
前記移動無線デバイスの前記推定される位置を決定するように構成されている前記位置決定モジュールがさらに、前記補償されたＲＴＴ値を、地図データから導出された前記無線アクセスポイントと関連付けられる推定されるＲＴＴ値と比較することによって、前記移動無線デバイスの前記推定される位置を決定するように構成される、請求項７５に記載の装置。
【請求項７７】
移動無線デバイスの前記進行方向を推定するための方法であって、
前記移動無線デバイスの推定される位置を受信することと、
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて、前記移動無線デバイスから受信された信号の信号特性を受信することと、
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて、前記移動無線デバイスの向きを判定することと、
前記移動無線デバイスの前記推定される位置と前記移動無線デバイスの前記向きとに基づいて、前記移動無線デバイスの進行方向を判定することとを備える、方法。
【請求項７８】
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定することが、前記移動無線デバイスから受信される前記信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値に少なくとも一部基づいて前記移動無線デバイスの前記向きを判定することを含む、請求項７７に記載の方法。
【請求項７９】
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定することが、前記移動無線デバイスから受信される前記信号と関連付けられる往復時間（ＲＴＴ）値に少なくとも一部基づいて前記移動無線デバイスの前記向きを判定することを含む、請求項７７に記載の方法。
【請求項８０】
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定することが、前記受信された信号特性と前記移動無線デバイスの前記推定される位置とを、建物の中の位置および向きと関連付けられる信号特性をマッピングするデータと比較して、前記移動無線デバイスの推定される向きを導出することを含む、請求項７７に記載の方法。
【請求項８１】
移動無線デバイスの前記進行方向を推定するための装置であって、
前記移動無線デバイスの推定される位置を受信するための手段と、
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて、前記移動無線デバイスから受信された信号の信号特性を受信するための手段と、
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて、前記移動無線デバイスの向きを判定するための手段と、
前記移動無線デバイスの前記推定される位置と前記移動無線デバイスの前記向きとに基づいて、前記移動無線デバイスの進行方向を判定するための手段とを備える、装置。
【請求項８２】
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定するための前記手段が、前記移動無線デバイスから受信される前記信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値に少なくとも一部基づいて前記移動無線デバイスの前記向きを判定するための手段を含む、請求項８１に記載の装置。
【請求項８３】
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定するための前記手段が、前記移動無線デバイスから受信される前記信号と関連付けられる往復時間（ＲＴＴ）値に少なくとも一部基づいて前記移動無線デバイスの前記向きを判定するための手段を含む、請求項８１に記載の装置。
【請求項８４】
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定するための前記手段が、前記受信された信号特性と前記移動無線デバイスの前記推定される位置とを、建物の中の位置および向きと関連付けられる信号特性をマッピングするデータと比較して、前記移動無線デバイスの推定される向きを導出するための手段を含む、請求項８１に記載の装置。
【請求項８５】
移動無線デバイスの前記進行方向を推定するための装置であって、
有形な非一時的コンピュータ可読メモリと、
前記メモリに記憶されたプロセッサ実行可能コードを備える複数のモジュールと、
前記メモリに接続され、前記メモリに記憶された前記複数のモジュールにアクセスするように構成されるプロセッサと、
位置決定モジュールとを備え、前記位置決定モジュールが、
前記移動無線デバイスの推定される位置を受信し、
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて、前記移動無線デバイスから受信された信号の信号特性を受信し、
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて、前記移動無線デバイスの向きを判定し、
前記移動無線デバイスの前記推定される位置と前記移動無線デバイスの前記向きとに基づいて、前記移動無線デバイスの進行方向を判定するように構成される、装置。
【請求項８６】
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定するように構成されている前記位置決定モジュールが、前記移動無線デバイスから受信される前記信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値に少なくとも一部基づいて前記移動無線デバイスの前記向きを判定するように構成される、請求項８５に記載の装置。
【請求項８７】
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定するように構成されている前記位置決定モジュールが、前記移動無線デバイスから受信される前記信号と関連付けられる往復時間（ＲＴＴ）値に少なくとも一部基づいて前記移動無線デバイスの前記向きを判定するように構成される、請求項８５に記載の装置。
【請求項８８】
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定するように構成されている前記位置決定モジュールが、前記受信された信号特性と前記移動無線デバイスの前記推定される位置とを、建物の中の位置および向きと関連付けられる信号特性をマッピングするデータと比較して、前記移動無線デバイスの推定される向きを導出するように構成される、請求項８５に記載の装置。
【請求項８９】
移動無線デバイスの前記進行方向を推定するためのコンピュータ可読命令を記憶した有形なコンピュータ可読媒体であって、コンピュータに、
前記移動無線デバイスの推定される位置を受信させ、
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて、前記移動無線デバイスから受信された信号の信号特性を受信させ、
前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて、前記移動無線デバイスの向きを判定させ、
前記移動無線デバイスの前記推定される位置と前記移動無線デバイスの前記向きとに基づいて、前記移動無線デバイスの進行方向を判定させるように構成される命令を備える、有形なコンピュータ可読媒体。
【請求項９０】
前記コンピュータに、前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定させるように構成される前記コードが、前記コンピュータに、前記移動無線デバイスから受信される前記信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値に少なくとも一部基づいて前記移動無線デバイスの前記向きを判定させるように構成されるコードを含む、請求項８９に記載の媒体。
【請求項９１】
前記コンピュータに、前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定させるように構成される前記コードが、前記コンピュータに、前記移動無線デバイスから受信される前記信号と関連付けられる往復時間（ＲＴＴ）値に少なくとも一部基づいて前記移動無線デバイスの前記向きを判定させるように構成されるコードを含む、請求項８９に記載の媒体。
【請求項９２】
前記コンピュータに前記移動無線デバイスの前記推定される位置と前記受信された信号特性とに基づいて前記移動無線デバイスの前記向きを判定させるように構成される前記コードが、前記コンピュータに、前記受信された信号特性と前記移動無線デバイスの前記推定される位置とを、建物の中の位置および向きと関連付けられる信号特性をマッピングするデータと比較させて、前記移動無線デバイスの推定される向きを導出させるように構成されるコードを含む、請求項８９に記載の媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書で開示される主題は電子デバイスに関し、より具体的には、１つまたは複数の無線アクセスポイントにおいて受信された信号を利用して移動デバイス(mobile divice)の位置を決定するための、方法、装置、および製造品に関する。
【背景技術】
【０００２】
移動無線デバイス(mobile wireless device)の位置は、移動無線デバイスのユーザに場所ベースのサービスを提供するために使用され得る。一部の移動無線デバイスは、全地球測位システム（ＧＰＳ）、ＧＬＯＮＡＳＳ、またはＧａｌｉｌｅｏシステムのようなナビゲーション衛星システムからの信号を利用して、移動無線デバイスの位置を決定する。移動無線デバイスの位置はまた、既知の位置にある１つまたは複数の基地局および／または他の移動無線デバイスからの移動無線デバイスの距離に基づいて決定され得る。一部の移動無線デバイスは、それらがＷｉ−Ｆｉ（登録商標）無線アクセスポイントと通信することを可能にする、ワイヤレス受信機を含む。移動無線デバイスの場所は、これらのアクセスポイントに対する移動無線デバイスの場所に基づいて決定され得る。
【発明の概要】
【０００３】
本開示による移動無線デバイスの位置を決定するための方法の例が提供される。方法は、無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて移動無線デバイスから受信される信号の信号特性を受信することと、無線アクセスポイントに対する移動無線デバイスの向きを判定することと、無線アクセスポイントに対する移動無線デバイスの向きに基づいて補償係数を求めることと、補償係数に少なくとも一部基づいて移動無線デバイスの推定される位置を決定することとを含む。補償係数は、移動無線デバイスから受信された信号の少なくとも１つの特性に対するユーザ閉塞(user occlusion)の影響を補償する。
【０００４】
そのような方法の実施形態は、以下の特徴のうちの１つまたは複数を含み得る。無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して、補償係数(compensation factor)を求めること。補償係数と、無線アクセスポイントが位置する建物のレイアウトを表す地図データとに少なくとも一部基づいて、移動無線デバイスの推定される位置(estimated position)を決定すること。移動無線デバイスの向き(orientation)を判定することはさらに、移動無線デバイスが移動無線デバイスの周りの領域の画像を撮影するように指示される位置要求を、移動無線デバイスに送信することと、移動無線デバイスの周りの領域の画像を受信することと、移動無線デバイスから受信された画像中のランドマーク(landmarks)を識別することと、移動無線デバイスによって撮影された画像中のランドマークに基づいて移動無線デバイスの向きを判定することとを含む。移動無線デバイスの向きを判定することは、移動無線デバイスによって収集されるセンサデータに基づいて移動無線デバイスの向きを表すデータを受信することと、慣性センサ(inertial sensor)から受信された情報を使用して移動無線デバイスの向きを判定することとを含む。センサデータは、慣性センサから収集されるセンサデータを備える。センサデータは、磁力計(magnetometer)から収集されるセンサデータを備える。無線アクセスポイントに対する移動無線デバイスの向きを判定することはさらに、移動無線デバイスの進行方向を判定することと、進行方向に基づいて移動無線デバイスの向きを判定することとを含む。地図上の複数の位置において移動無線デバイスにより経験される閉塞(occlusion to be experienced)の予想範囲(expected extent)に基づいて補償値のセットを導出することと、補償係数および地図データに少なくとも一部基づいて移動無線デバイスの推定される位置を決定することはさらに、補償係数を地図データと比較して、移動無線デバイスの推定される場所を決定することを含む。補償係数は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる、受信信号強度指示（ＲＳＳＩ）値と関連付けられる。移動無線デバイスの推定される位置を決定することは、移動無線デバイスから受信される信号と関連付けられるＲＳＳＩ値と補償係数とに基づいて、移動無線デバイスの補償されたＲＳＳＩ値を求めることを含む。移動無線デバイスの推定される位置を決定することは、補償されたＲＳＳＩ値を、地図データから導出された無線アクセスポイントと関連付けられる推定されるＲＳＳＩ値と比較することによって、移動無線デバイスの推定される位置を決定することを含む。補償係数は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる、往復時間(round-trip time)（ＲＴＴ）値と関連付けられる。移動無線デバイスの推定される位置を決定することは、移動無線デバイスから受信される信号と関連付けられるＲＴＴ値と補償係数とに基づいて、移動無線デバイスの補償されたＲＴＴ値を求めることを含む。移動無線デバイスの推定される位置を決定することは、補償されたＲＴＴ値を、地図データから導出された無線アクセスポイントと関連付けられる推定されるＲＴＴ値と比較することによって、移動無線デバイスの推定される位置を決定することを含む。移動無線デバイスの進行方向を判定することは、移動無線デバイスの推定される位置と移動無線デバイスの動きの方向とを使用して、進行方向を判定することを含む。移動無線デバイスの進行方向を判定することは、移動無線デバイスの動きの方向の推定を追跡するように構成された軌跡推定フィルタ(trajectory estimation filter)を使用して、移動無線デバイスの進行方向を判定することを含む。軌跡推定フィルタは、粒子フィルタ(particle filter)である。軌跡推定フィルタは、カルマンフィルタ(Kalman filter)である。
【０００５】
本開示による移動無線デバイスの位置を決定するためのコンピュータ可読命令を記憶した有形なコンピュータ可読媒体の例が提供される。媒体は、コンピュータに、無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて移動無線デバイスから受信される信号の信号特性を受信させ、無線アクセスポイントに対する移動無線デバイスの向きを判定させ、無線アクセスポイントに対する移動無線デバイスの向きに基づいて補償係数を求めさせ、補償係数に少なくとも一部基づいて移動無線デバイスの推定される位置を決定させるように構成される命令を含み、補償係数は、移動無線デバイスから受信された信号の少なくとも１つの特性に対するユーザ閉塞の影響を補償する。
【０００６】
そのような媒体の実施形態は、以下の特徴のうちの１つまたは複数を含み得る。コンピュータに補償係数を求めさせる命令は、コンピュータに、無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して補償係数を求めさせる命令を含む。コンピュータに移動無線デバイスの推定される位置を決定させる命令は、コンピュータに、補償係数と、無線アクセスポイントが位置する建物のレイアウトを表す地図データとに少なくとも一部基づいて、移動無線デバイスの推定される位置を決定させる命令を含む。コンピュータに移動無線デバイスの向きを判定させる命令はさらに、コンピュータに、移動無線デバイスが移動無線デバイスの周りの領域の画像を撮影するように指示される位置要求を、移動無線デバイスへ送信させ、移動無線デバイスの周りの領域の画像を受信させ、移動無線デバイスから受信された画像中のランドマークを識別させ、移動無線デバイスによって撮影された画像中のランドマークに基づいて移動無線デバイスの向きを判定させる命令を備える。コンピュータに移動無線デバイスの向きを判定させる命令は、コンピュータに、移動無線デバイスによって収集されるセンサデータに基づいて移動無線デバイスの向きを表すデータを受信させ、慣性センサから受信された情報を使用して移動無線デバイスの向きを判定させる命令を含む。センサデータは、慣性センサから収集されるセンサデータを備える。センサデータは、磁力計から収集されるセンサデータを含む。コンピュータに無線アクセスポイントに対する移動無線デバイスの向きを判定させる命令は、コンピュータに、移動無線デバイスの進行方向を判定させ、進行方向に基づいて移動無線デバイスの向きを判定させる命令を含む。コンピュータに、地図上の複数の位置において移動無線デバイスにより経験される閉塞の予想範囲に基づいて補償値のセットを導出させる命令と、コンピュータに、補償係数および地図データに少なくとも一部基づいて移動無線デバイスの推定される位置を決定させる命令はさらに、コンピュータに、補償係数を地図データと比較させて、移動無線デバイスの推定される場所を決定させる命令を備える。補償係数は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる、受信信号強度指示（ＲＳＳＩ）値と関連付けられる。コンピュータに移動無線デバイスの推定される位置を決定させる命令は、コンピュータに、移動無線デバイスから受信される信号と関連付けられるＲＳＳＩ値と補償係数とに基づいて、移動無線デバイスの補償されたＲＳＳＩ値を求めさせる命令を含む。コンピュータに移動無線デバイスの推定される位置を決定させる命令は、コンピュータに、補償されたＲＳＳＩ値を、地図データから導出された無線アクセスポイントと関連付けられる推定されるＲＳＳＩ値と比較することによって、移動無線デバイスの推定される位置を決定させる命令を含む。補償係数は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる、往復時間（ＲＴＴ）値と関連付けられる。コンピュータに移動無線デバイスの推定される位置を決定させる命令は、コンピュータに、移動無線デバイスから受信される信号と関連付けられるＲＴＴ値と補償係数とに基づいて、移動無線デバイスの補償されたＲＴＴ値を求めさせる命令を含む。コンピュータに移動無線デバイスの推定される位置を決定させる命令は、コンピュータに、補償されたＲＴＴ値を、地図データから導出された無線アクセスポイントと関連付けられる推定されるＲＴＴ値と比較することによって、移動無線デバイスの推定される位置を決定させる命令を含む。コンピュータに移動無線デバイスの進行方向を判定させる命令は、コンピュータに、移動無線デバイスの推定される位置と移動無線デバイスの動きの方向とを使用して、進行方向を判定させる命令を含む。コンピュータに移動無線デバイスの進行方向を判定させる命令は、コンピュータに、移動無線デバイスの動きの方向の推定を追跡するように構成された軌跡推定フィルタを使用して、移動無線デバイスの進行方向を判定させる命令を含む。軌跡推定フィルタは、粒子フィルタである。軌跡推定フィルタは、カルマンフィルタである。
【０００７】
本開示による移動無線デバイスの位置を決定するための装置の例が提供される。装置は、無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて移動無線デバイスから受信される信号の信号特性を受信するための手段と、無線アクセスポイントに対する移動無線デバイスの向きを判定するための手段と、無線アクセスポイントに対する移動無線デバイスの向きに基づいて補償係数を求めるための手段と、補償係数に少なくとも一部基づいて移動無線デバイスの推定される位置を決定するための手段とを含む。補償係数は、移動無線デバイスから受信された信号の少なくとも１つの特性に対するユーザ閉塞の影響を補償する。
【０００８】
そのような装置の実施形態は、以下の特徴のうちの１つまたは複数を含み得る。補償係数を求めるための手段は、無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して補償係数を求めるための手段を含む。移動無線デバイスの推定される位置を決定するための手段は、補償係数と、無線アクセスポイントが位置する建物のレイアウトを表す地図データとに少なくとも一部基づいて、移動無線デバイスの推定される位置を決定するための手段を含む。移動無線デバイスの向きを判定するための手段は、移動無線デバイスが移動無線デバイスの周りの領域の画像を撮影するように指示される位置要求を、移動無線デバイスに送信するための手段と、移動無線デバイスの周りの領域の画像を受信するための手段と、移動無線デバイスから受信された画像中のランドマークを識別するための手段と、移動無線デバイスによって撮影された画像中のランドマークに基づいて移動無線デバイスの向きを判定するための手段とを含む。移動無線デバイスの向きを判定するための手段は、移動無線デバイスによって収集されるセンサデータに基づいて移動無線デバイスの向きを表すデータを受信するための手段と、慣性センサから受信された情報を使用して移動無線デバイスの向きを判定することとを含む。センサデータは、慣性センサから収集されるセンサデータを備える。センサデータは、磁力計から収集されるセンサデータを備える。無線アクセスポイントに対する移動無線デバイスの向きを判定するための手段は、移動無線デバイスの進行方向を判定するための手段と、進行方向に基づいて移動無線デバイスの向きを判定するための手段とを含む。地図上の複数の位置において移動無線デバイスにより経験される閉塞の予想範囲に基づいて補償値のセットを導出するための手段と、補償係数および地図データに少なくとも一部基づいて移動無線デバイスの推定される位置を決定するための手段とは、補償係数を地図データと比較して、移動無線デバイスの推定される場所を決定するための手段を含む。補償係数は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる、受信信号強度指示（ＲＳＳＩ）値と関連付けられる。移動無線デバイスの推定される位置を決定するための手段は、移動無線デバイスから受信される信号と関連付けられるＲＳＳＩ値と補償係数とに基づいて、移動無線デバイスの補償されたＲＳＳＩ値を求めるための手段を含む。移動無線デバイスの推定される位置を決定するための手段は、補償されたＲＳＳＩ値を、地図データから導出された無線アクセスポイントと関連付けられる推定されるＲＳＳＩ値と比較することによって、移動無線デバイスの推定される位置を決定するための手段を含む。補償係数は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる、往復時間（ＲＴＴ）値と関連付けられる。移動無線デバイスの推定される位置を決定するための手段は、移動無線デバイスから受信される信号と関連付けられるＲＴＴ値と補償係数とに基づいて、移動無線デバイスの補償されたＲＴＴ値を求めるための手段を含む。移動無線デバイスの推定される位置を決定するための手段は、補償されたＲＴＴ値を、地図データから導出された無線アクセスポイントと関連付けられる推定されるＲＴＴ値と比較することによって、移動無線デバイスの推定される位置を決定するための手段を含む。移動無線デバイスの進行方向を判定するための手段は、移動無線デバイスの推定される位置と移動無線デバイスの動きの方向とを使用して、進行方向を判定するための手段を含む。移動無線デバイスの進行方向を判定するための手段は、移動無線デバイスの動きの方向の推定を追跡するように構成された軌跡推定フィルタを使用して、移動無線デバイスの進行方向を判定するための手段を含む。軌跡推定フィルタは、粒子フィルタである。軌跡推定フィルタは、カルマンフィルタである。
【０００９】
本開示による移動無線デバイスの位置を決定するための装置の例が提供される。装置は、有形な非一時的コンピュータ可読メモリと、メモリに記憶されたプロセッサ実行可能コードを備える複数のモジュールと、メモリに接続され、メモリに記憶された複数のモジュールにアクセスするように構成されるプロセッサと、位置決定モジュールとを含み、位置決定モジュールは、無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて移動無線デバイスから受信される信号の信号特性を受信し、無線アクセスポイントに対する移動無線デバイスの向きを判定し、無線アクセスポイントに対する移動無線デバイスの向きに基づいて補償係数を求め、補償係数に少なくとも一部基づいて移動無線デバイスの推定される位置を決定するように構成される。補償係数は、移動無線デバイスから受信された信号の少なくとも１つの特性に対するユーザ閉塞の影響を補償する。
【００１０】
そのような装置の実施形態は、以下の特徴のうちの１つまたは複数を含み得る。位置決定モジュールは、無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して補償係数を求めるように構成される。位置決定モジュールは、補償係数と、無線アクセスポイントが位置する建物のレイアウトを表す地図データとに少なくとも一部基づいて、移動無線デバイスの推定される位置を決定するように構成される。位置決定モジュールは、移動無線デバイスが移動無線デバイスの周りの領域の画像を撮影するように指示される位置要求を、移動無線デバイスに送信し、移動無線デバイスの周りの領域の画像を受信し、移動無線デバイスから受信された画像中のランドマークを識別し、移動無線デバイスによって撮影された画像中のランドマークに基づいて移動無線デバイスの向きを判定するように構成される。位置決定モジュールは、移動無線デバイスによって収集されるセンサデータに基づいて移動無線デバイスの向きを表すデータを受信し、慣性センサから受信された情報を使用して移動無線デバイスの向きを判定するように構成される。センサデータは、慣性センサから収集されるセンサデータを備える。センサデータは、磁力計から収集されるセンサデータを備える。位置決定モジュールは、移動無線デバイスの進行方向を判定し、進行方向に基づいて移動無線デバイスの向きを判定するように構成される。位置決定モジュールは、地図上の複数の位置において移動無線デバイスにより経験される閉塞の予想範囲に基づいて補償値のセットを導出するように構成され、補償係数および地図データに少なくとも一部基づいて移動無線デバイスの推定される位置を決定するように構成されている位置決定モジュールはさらに、補償係数を地図データと比較して、移動無線デバイスの推定される場所を決定するように構成される。補償係数は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる、受信信号強度指示（ＲＳＳＩ）値と関連付けられる。移動無線デバイスの推定される位置を決定するように構成されている位置決定モジュールはさらに、移動無線デバイスから受信される信号と関連付けられるＲＳＳＩ値と補償係数とに基づいて、移動無線デバイスの補償されたＲＳＳＩ値を求めるように構成される。位置決定モジュールはさらに、補償されたＲＳＳＩ値を、地図データから導出された無線アクセスポイントと関連付けられる推定されるＲＳＳＩ値と比較することによって、移動無線デバイスの推定される位置を決定するように構成される。補償係数は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる、往復時間（ＲＴＴ）値と関連付けられる。コンピュータに移動無線デバイスの推定される位置を決定するように構成されている位置決定モジュールはさらに、移動無線デバイスから受信される信号と関連付けられるＲＴＴ値と補償係数とに基づいて、移動無線デバイスの補償されたＲＴＴ値を求めるように構成される。移動無線デバイスの推定される位置を決定するように構成されている位置決定モジュールはさらに、補償されたＲＴＴ値を、地図データから導出された無線アクセスポイントと関連付けられる推定されるＲＴＴ値と比較することによって、移動無線デバイスの推定される位置を決定するように構成される。位置決定モジュールは、移動無線デバイスの推定される位置と移動無線デバイスの動きの方向とを使用して、進行方向を判定するように構成される。位置決定モジュールは、移動無線デバイスの動きの方向の推定を追跡するように構成された軌跡推定フィルタを使用して、移動無線デバイスの進行方向を判定するように構成される。軌跡推定フィルタは、粒子フィルタである。軌跡推定フィルタは、カルマンフィルタである。
【００１１】
本開示による移動無線デバイスの進行方向を推定するための方法の例が提供される。方法は、移動無線デバイスの推定される位置を受信することと、無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて移動無線デバイスから受信された信号の信号特性を受信することと、移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定することと、デバイスの推定される位置と移動無線デバイスの向きとに基づいて移動無線デバイスの進行方向を判定することとを含む。
【００１２】
そのような方法の実施形態は、以下の特徴のうちの１つまたは複数を含み得る。移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定することは、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値に少なくとも一部基づいて移動無線デバイスの向きを判定することを含む。移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定することは、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる往復時間（ＲＴＴ）値に少なくとも一部基づいて移動無線デバイスの向きを判定することを含む。移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定することは、信号特性と移動無線デバイスの推定される位置とを、建物の中の位置および向きと関連付けられる信号特性をマッピングするデータと比較して、移動無線デバイスの推定される向きを導出することを含む。
【００１３】
本開示による移動無線デバイスの進行方向を推定するための装置の例が提供される。装置は、移動無線デバイスの推定される位置を受信するための手段と、無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて移動無線デバイスから受信された信号の信号特性を受信するための手段と、移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定するための手段と、デバイスの推定される位置と移動無線デバイスの向きとに基づいて移動無線デバイスの進行方向を判定するための手段とを含む。
【００１４】
そのような装置の実施形態は、以下の特徴のうちの１つまたは複数を含み得る。移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定するための手段は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値に少なくとも一部基づいて移動無線デバイスの向きを判定するための手段を含む。移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定するための手段は、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる往復時間（ＲＴＴ）値に少なくとも一部基づいて移動無線デバイスの向きを判定するための手段を含む。移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定するための手段は、信号特性と移動無線デバイスの推定される位置とを、建物の中の位置および向きと関連付けられる信号特性をマッピングするデータと比較して、移動無線デバイスの推定される向きを導出するための手段を含む。
【００１５】
本開示による移動無線デバイスの進行方向を推定するための装置の例が提供される。装置は、有形な非一時的コンピュータ可読メモリと、メモリに記憶されたプロセッサ実行可能コードを備える複数のモジュールと、メモリに接続され、メモリに記憶された複数のモジュールにアクセスするように構成されたプロセッサと、位置決定モジュールとを含む。位置決定モジュールは、移動無線デバイスの推定される位置を受信し、無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて移動無線デバイスから受信された信号の信号特性を受信し、移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定し、デバイスの推定される位置と移動無線デバイスの向きとに基づいて移動無線デバイスの進行方向を判定するように構成される。
【００１６】
そのような装置の実施形態は、以下の特徴のうちの１つまたは複数を含み得る。
【００１７】
移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定するように構成されている位置決定モジュールは、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値に少なくとも一部基づいて移動無線デバイスの向きを判定するように構成される。移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定するように構成されている位置決定モジュールは、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる往復時間（ＲＴＴ）値に少なくとも一部基づいて移動無線デバイスの向きを判定するように構成される。移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定するように構成されている位置決定モジュールは、信号特性と移動無線デバイスの推定される位置とを、建物の中の位置および向きと関連付けられる信号特性をマッピングするデータと比較して、移動無線デバイスの推定される向きを導出するように構成される。
【００１８】
本開示による移動無線デバイスの進行方向を推定するためのコンピュータ可読命令を記憶した有形なコンピュータ可読媒体の例が提供される。媒体は、コンピュータに、移動無線デバイスの推定される位置を受信させ、無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイントにおいて移動無線デバイスから受信された信号の信号特性を受信させ、移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定させ、デバイスの推定される位置と移動無線デバイスの向きとに基づいて移動無線デバイスの進行方向を判定させるように構成される命令を含む。
【００１９】
そのような媒体の実施形態は、以下の特徴のうちの１つまたは複数を含み得る。コンピュータに移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定させるように構成されるコードは、コンピュータに、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる受信信号強度指示（ＲＳＳＩ）値に少なくとも一部基づいて移動無線デバイスの向きを判定させるように構成されるコードを含む。コンピュータに移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定させるように構成されるコードは、コンピュータに、移動無線デバイスと無線アクセスポイントとの間で送信される信号と関連付けられる往復時間（ＲＴＴ）値に少なくとも一部基づいて移動無線デバイスの向きを判定させるように構成されるコードを含む。コンピュータに移動無線デバイスの推定される位置と信号特性とに基づいて移動無線デバイスの向きを判定させるように構成されるコードは、コンピュータに、信号特性と移動無線デバイスの推定される位置とを、建物の中の位置および向きと関連付けられる信号特性をマッピングするデータと比較させて、移動無線デバイスの推定される向きを導出させるように構成されるコードを含む。
【図面の簡単な説明】
【００２０】
【図１】無線アクセスポイントと移動無線デバイスとの間で送信される信号の、向きに依存するユーザ閉塞を示す図。
【図２Ａ】受信信号強度指示（ＲＳＳＩ）測定結果の指示を伴う建物の地図の平面図。
【図２Ｂ】受信信号強度指示（ＲＳＳＩ）測定結果の指示を伴う建物の地図の平面図。
【図２Ｃ】受信信号強度指示（ＲＳＳＩ）測定結果の指示を伴う建物の地図の平面図。
【図３】無線アクセスポイントが設置される建物の地図の一部分に重畳された一連のＲＳＳＩ測定結果を示す、建物の地図の平面図の一部分の図。
【図４】無線通信システムの部分的なブロック図。
【図５】図４の位置決定サーバのブロック図。
【図６】図４の移動無線デバイスのブロック図。
【図７】移動無線デバイスの位置を決定するための方法の流れ図。
【図８】移動無線デバイスの推定される進行方向を判定するための方法の流れ図。
【発明を実施するための形態】
【００２１】
詳細な説明
Ｗｉ−Ｆｉ測位においてユーザ閉塞(user occlusion)を補償するための技法が提供される。ユーザの移動無線デバイスがＷｉ−Ｆｉアクセスポイントに対して閉塞されているかどうかは、移動無線デバイスにおける信号に影響を与える。ユーザが無線アクセスポイントと移動無線デバイスとの間の信号を閉塞すると、受信信号強度指示（ＲＳＳＩ）の大きな低下が発生し得る。例えば、最大で１０ｄｂのＲＳＳＩの低下が、ユーザ閉塞により観測されている。この影響の例が、図２Ａ、図２Ｂ、および図２Ｃにおいて示され、これらは以下で詳しく説明される。無線アクセスポイントに対する移動無線デバイスの向きは、無線通信のためのそのアクセスポイントに対して、ユーザが移動無線デバイスを閉塞している可能性が高いかどうかを示す。
【００２２】
無線アクセスポイントと移動無線デバイスとの間を移動する信号の往復時間（ＲＴＴ）も、ユーザ閉塞（例えば、無線アクセスポイントに対して、ユーザが移動無線デバイスを閉塞すること）の影響を受け得る。ＲＴＴは、移動無線デバイスによって送信される信号が移動無線デバイスから無線アクセスポイントに移動するのにかかる時間と、無線アクセスポイントによって送信される確認応答が無線アクセスポイントから移動無線デバイスに移動するのにかかる時間の量である。あるいは、ＲＴＴは、無線アクセスポイントによって送信される信号が無線アクセスポイントから移動無線デバイスに移動するのにかかる時間と、移動無線デバイスによって送信される確認応答が移動無線デバイスから無線アクセスポイントに移動するのにかかる時間の量である。ＲＴＴデータは、移動無線デバイスが無線アクセスポイントからどれだけ離れているかを推定することによって、移動無線デバイスの位置を推定するために使用され得る。ユーザ閉塞は、移動無線デバイスと無線アクセスポイントとの間の信号の送信時間に影響を与え得る。１ナノ秒程度の遅延でも、ＲＴＴデータから導出される移動無線デバイスの推定される位置に大きな誤差を引き起こし得る。
【００２３】
従来のワイヤレスナビゲーションシステムにおける測位エンジン(Positioning engines)は、ユーザの向きまたはユーザ閉塞を考慮しない。結果として、移動無線デバイスに対して決定される位置の推定は、ユーザ閉塞が発生すると不正確であり得る。例えば、移動無線デバイスのユーザが無線アクセスポイントと移動無線デバイスとの間の信号を閉塞した場合、最大で８〜１０メートルの測位誤差が観測されている。
【００２４】
ユーザ閉塞を推定し補償して改善された測位を実現するための技法が提供される。本明細書で開示される技法は、デバイスの向きおよびアクセスポイントの場所についての情報から推測される１つまたは複数のアクセスポイントに対する動的な閉塞を補償できる。加えて、無線アクセスポイントの位置を含む地図情報は、補償係数の決定を改善することができ、その結果、測位精度を改善できる。移動無線デバイスが地図上の様々な位置に位置するときの各アクセスポイントに対する閉塞の予想範囲を導出するために、地図情報が使用され得る。地図情報はまた、無線アクセスポイントと移動無線デバイスとの間で送信される信号のＲＳＳＩおよび／またはＲＴＴを推定する際に使用され得る。地図情報はまた、無線アクセスポイントが位置する建物のレイアウトについての情報を含み得る。地図情報は、建物内の壁または他の構造物が無線アクセスポイントの信号と干渉し得る場合を判定するために使用されてよく、壁または他の構造物の場所が、補償係数および移動無線デバイスの位置の決定を改善するために使用されてよい。
【００２５】
図１は、移動無線デバイス１１０のユーザ１１２の体が移動無線デバイスと無線アクセスポイント１１５との間で送信される信号を閉塞する、ユーザ閉塞の例を示す。図１は、無線アクセスポイント１０５、１１５に対するユーザ１１２および移動無線デバイス１１０の位置が、移動無線デバイス１１０と無線アクセスポイント１０５、１１５との間で送信される信号の品質にどのように影響を与え得るかを示す。図１に示される例では、ユーザ１１２は、無線アクセスポイント１０５および１１５と通信し得る移動無線デバイス１１０を使用している。ユーザは無線アクセスポイント１０５に面しており、ユーザ１１２の前で移動無線デバイス１１０を保持しているので、ユーザの無線デバイスは、無線アクセスポイント１１５の方を向いており、無線アクセスポイント１０５からは離れている。移動無線デバイス１１０と無線アクセスポイント１０５との間で送信されるワイヤレス信号は、場合によってはユーザの手を除き、ユーザの体によって閉塞されない。しかしながら、移動無線デバイス１１０および無線アクセスポイント１１５によって送信されるワイヤレス信号は、ユーザの体によって閉塞される。結果として、ユーザ閉塞により、移動無線デバイス１１０と無線アクセスポイント１１５との間で送信される信号のＲＳＳＩは低下する可能性があり、かつ／または、移動無線デバイス１１０と無線アクセスポイント１１５との間の信号のＲＴＴは大きく増加する可能性がある。他の信号品質インジケータも、ユーザ閉塞により影響を受け得る。
【００２６】
ＲＳＳＩ、ＲＴＴ、または他の信号品質インジケータを予測するときに無線アクセスポイントの向きに対する移動無線デバイスの向きを考慮することでさらに、測位精度を改善できる。無線アクセスポイントに対する移動無線デバイスの向きは、無線アクセスポイントとユーザの移動無線デバイスとの間で送信される信号のユーザ閉塞を推測するために使用され得る。本明細書で説明されるシステムおよび方法は、移動無線デバイスの向きから、または閉塞を検出する他の手段から推測される、ワイヤレス信号の動的な閉塞を補償する。１つまたは複数の補償係数が次いで、無線アクセスポイントに対するデバイスの位置および向きに基づいて求められ得る。移動無線デバイスが複数のアクセスポイントの範囲内にある場合、１つまたは複数の補償係数が、無線アクセスポイントの各々に対して求められ得る。
【００２７】
補償係数は、デバイスの向きと、移動無線デバイスが通信している、または最近通信した１つまたは複数の無線アクセスポイントの位置についての情報とに基づいて、求められ得る。地図情報は、無線アクセスポイントの位置を含んでよく、壁または他の構造要素、家具、または、ワイヤレス信号の閉塞を引き起こし得る建物中の他の地物のような、信号の閉塞を引き起こし得る無線アクセスポイントの近くの他の物体についての情報も含み得る。
【００２８】
無線デバイスの位置を決定する際に使用されるべき補償係数を求めるとき、無線アクセスポイントが設置されている建物の館内地図が、発生し得る閉塞の可能性と範囲とを検出するために調査され得る。例えば、無線アクセスポイントと移動無線デバイスとの間に複数の経路を伴わない廊下では、閉塞の影響は、ユーザ閉塞によってより大きくなり得る。実行される補償は、好ましくは、背後にある使用されているＷｉ−Ｆｉモデルのタイプとは無関係である。例えば、背後にあるモデルは、単純な範囲モデル、ヒートマップ、または他のタイプのモデルであり得る。
【００２９】
図２Ａ、図２Ｂ、および図２Ｃは、オフィスビルにおけるユーザ閉塞の影響を示す。図２Ａ、図２Ｂ、および図２Ｃに示される例では、ユーザの軌跡、または移動無線デバイスによる建物の中を通る経路が、一連の模様付きドット(patterned dots)で示される。キー２５０は、ドットの模様をＲＳＳＩ値の範囲にマッピングする。これらドットの各々は、ＲＳＳＩが測定された移動無線デバイス１１０のユーザの経路に沿った点(point)を表す。これらドットの各々の模様は、その場所において測定されたＲＳＳＩ値を表す。図２Ａでは、建物地図２０５の廊下のセクション２２０が拡大され、拡大された地図セクション２２０Ｅにおいて建物地図２０５の下に表示されている。図２Ｂは、大きな矢印が除去された、図２Ａに示される地図の別の表示を示す。
【００３０】
図２Ａおよび図２Ｂに示される例では、無線アクセスポイント２１５は、廊下の１つの端部に位置する。ユーザが無線アクセスポイント２１５に向かって、かつ無線アクセスポイント２１５から離れて、廊下に沿って動いたのにつれて、一連のＲＳＳＩ測定が行われた。図２Ｃに示される例では、第２の無線アクセスポイント２３５が、無線アクセスポイント２１５とは反対側の廊下の端部に位置する。
【００３１】
図２Ａ、図２Ｂ、および図２Ｃに示される例示的な実施形態は、ユーザがユーザの前で移動無線デバイス１１０を保持していると仮定する。例えば、図２Ａおよび図２Ｂでは、ユーザが無線アクセスポイント２１５から離れて動くとき、ユーザの体が移動無線デバイスと無線アクセスポイント２１５との間で送信される信号を閉塞する。ユーザが無線アクセスポイント２１５に向かって動くとき、ユーザの体は、移動無線デバイス１１０および無線アクセスポイント２１５によって送信される信号を閉塞しない。地図の拡大された地図セクション２２０Ｅにおいて示される模様付きドットの上側のセットは、無線アクセスポイント２１５に向かって動くユーザの軌跡を表し、ドットの下側のセットは、無線アクセスポイント２１５から離れて動くユーザを表す。この図において理解され得るように、ユーザが移動無線デバイス１１０とともに無線アクセスポイント２１５に向かって動いたときに測定されたＲＳＳＩ値は、移動無線デバイス１１０とともに無線アクセスポイント２１５から離れてユーザが動いた場合のＲＳＳＩ値よりも高かった。それは、ユーザが無線アクセスポイントから離れて動いたにつれて、ユーザの体が、移動無線デバイス１１０と無線アクセスポイント２１５との間で送信される信号を閉塞したからである。
【００３２】
図２Ｃは、図２Ａおよび図２Ｂに示されるのと同じ建物の廊下の別の部分を通る、ユーザの動きの軌跡の別の例を示す。図２Ｃにおいて、その模様が模様付きドットによって示される場所において測定されたＲＳＳＩ値を表す、一連の模様付きドットとして、ユーザの軌跡が再び示される。図２Ｃでは、建物地図２０５内の廊下のセクション２３０が拡大され、追加の詳細を示すために拡大された地図セクション２３０Ｅにおいて建物地図２０５の下に表示されている。図２Ｃは、移動無線デバイスと無線アクセスポイント２３５との間で送信される信号に対するユーザ閉塞の影響を示す。無線アクセスポイント２３５は、図２Ａおよび図２Ｂに示される無線アクセスポイント２１５とは反対側の廊下の端部に位置する。地図の拡大された地図セクション２３０Ｅにおいて示される模様付きドットの上側のセットは、無線アクセスポイント２３５から離れて動くユーザの軌跡を表し、ドットの下側のセットは、無線アクセスポイント２３５に向かって動くユーザを表す。この図において理解され得るように、ユーザが無線アクセスポイント２３５に向かって動いたときに測定されたＲＳＳＩ値は、無線アクセスポイント２３５から離れてユーザが動いた場合のＲＳＳＩ値よりも高かった。それは、ユーザが無線アクセスポイントから離れて動いたにつれて、ユーザの体が、移動無線デバイスと無線アクセスポイント２３５との間で送信される信号を閉塞したからである。
【００３３】
図２Ａ、図２Ｂ、および図２Ｃに示される例は、ユーザがユーザの前で移動無線デバイス１１０を保持していると仮定する。他の実施形態では、本明細書で開示されるシステムおよび方法は、デバイスに対するユーザの位置に関する異なる仮定を使用して動作するように構成され得る。例えば、いくつかの状況では、ユーザが、ユーザの耳に向けて移動無線デバイスを保持する、または、デバイスの使用法のタイプに基づいて何らかの他の位置で保持するという、仮定が行われ得る。例えば、ユーザが音声呼を行っている場合、本明細書で開示される技法は、移動無線デバイスの位置を決定するときに、ユーザ閉塞を補償する目的で、ユーザがユーザの耳に向けて移動無線デバイスを保持しているという仮定を行うことができる。
【００３４】
本明細書で開示されるシステムおよび方法は、移動無線デバイスの向きの確率分布を生成できる測位エンジンを利用する。あるいは、または測位エンジンと組み合わせて、移動無線デバイスと関連付けられるセンサは、無線アクセスポイントに対する移動無線デバイスの推定される向きを判定するために使用され得る。ユーザが動いているとき、向きは、ユーザの現在の位置および以前の位置から導出され得る。測位エンジンはまた、推定されている状態の一部として向きを含むように実装され得る。
【００３５】
閉塞補償モデル(occlusion compensation model)が、粒子フィルタにおける再サンプリングステップの間に所与のＲＳＳＩ測定結果の確率(likelihood)を計算するために使用され得る。図３は、図２Ｃに示される拡大された地図セクション２３０Ｅを使用して、無線アクセスポイントに対するユーザの向きに基づいて発生する同様のＲＳＳＩ測定値の例を示す。図３から理解され得るように、同様のＲＳＳＩ測定値は同様の模様付きドットによって表される。この例では、−５５ｄｂのＲＳＳＩ値は、移動無線デバイスが無線アクセスポイントに対して第１の向きにありユーザが移動無線デバイスと無線アクセスポイントとの間の信号を閉塞していないときの、選択された無線アクセスポイントから約４０フィート離れた粒子(particles)に対応する。対照的に、−５５ｄＢのＲＳＳＩ値はまた、移動無線デバイスが無線アクセスポイントに対して第２の向きにありユーザが移動無線デバイスと無線アクセスポイントとの間の信号を閉塞しているときの、選択された無線アクセスポイントから約１５フィート離れた粒子に対応し得る。この例では、ユーザ閉塞は、２５フィート程度の誤差のある位置推定をもたらし得る、ＲＳＳＩ値の低下をもたらした。
【００３６】
移動無線デバイス１１０はまた、加速度計、ジャイロスコープ、および／または磁力計のような１つまたは複数の慣性センサを含んでよく、移動無線デバイスの向きは、これらのセンサから受信されたセンサデータに基づいて判定され得る。移動無線デバイス１１０はまた、移動無線デバイスの周りの場所の１つまたは複数の画像を撮影するように構成されてよく、これらの画像は、移動無線デバイスの場所および／または向きを推定するために分析され得る。実際の測定結果によって検証されるように、閉塞された測定結果における差は、測位誤差において最大で８から１０メートルに対応し得る。この影響は、図２Ａ、図２Ｂ、および図２Ｃにおいて示される例の場合のような、ユーザがアクセスポイント間の線上に位置する状況において特に現れる。はるかに正確な位置推定が、ユーザ閉塞を補償することによって移動無線デバイスに対して決定され得る。
【００３７】
推定される向きに基づいて、無線アクセスポイントと移動無線デバイスとの間の信号の起こり得るユーザ閉塞をオフセットする、１つまたは複数の補償係数が求められ得る。補償係数は次いで、移動無線デバイスの推定される場所を決定するときに使用され得る。これは、移動無線デバイスの位置推定の精度の大きな向上をもたらし得る。さらに、ユーザの位置の推定およびＷｉ−Ｆｉ測定の測定結果が与えられると、移動無線デバイスの向きが既知の情報から導出され得る。
【００３８】
図４は、本明細書で開示される様々な技法が実装され得る、無線通信システム４００のブロック図である。無線通信システム４００は、位置決定サーバ(position determination server)４０５と、ネットワーク４１０を介して位置決定サーバ４０５と通信している複数の無線アクセスポイントとを含む。ネットワーク４１０は、１つまたは複数の有線ネットワークまたはワイヤレスネットワークを備え得る。例えば、ネットワーク４１０は、１つまたは複数のパブリックネットワークおよび／またはプライベートネットワークを備えてよく、インターネット上に少なくとも一部実装されてよい。
【００３９】
無線アクセスポイント４１５は、１つまたは複数の無線デバイス４２０のためのワイヤレスアクセスネットワークを提供する。無線アクセスポイント４１５は、複数の移動無線デバイス４２０のためのデータ接続および／または音声接続を提供できる。無線アクセスポイント４１５は、複数の移動無線デバイス４２０への接続を提供するための、様々な無線通信規格を実装するように構成され得る。例えば、無線アクセスポイント４１５は、一般にＷｉ−Ｆｉと呼ばれる、ＩＥＥＥ  ８０２．１１規格ファミリーを実装するように構成され得る。無線アクセスポイント４１５は、Ｗｉ−Ｆｉに加えて、またはその代わりに、他の無線通信規格を実装するように構成され得る。
【００４０】
移動無線デバイス４２０（上で説明された移動無線デバイス１１０）は、携帯電話、タブレットコンピュータ、ＰＤＡ、もしくは他の同様のデバイスのようなハンドヘルドコンピュータシステム、ラップトップコンピュータシステム、または、移動無線デバイスから無線アクセスポイント４１５にデータを送信するための送信機と無線アクセスポイント４１５からデータを受信するための受信機とを含む他のデバイスを備え得る。移動無線デバイス４２０は、有形なコンピュータ可読媒体に記憶される命令を実行するためのプロセッサを含み得る。移動無線デバイス４２０は、様々なソフトウェアアプリケーションを実行するように構成され得る。これらのソフトウェアアプリケーションは、移動無線デバイス４２０の位置を利用して、移動無線デバイス４２０のユーザに場所ベースのサービスまたは情報を提供できる。
【００４１】
位置決定サーバ４０５は、移動無線デバイス４２０から１つまたは複数の無線アクセスポイント４１５において受信された信号の信号特性を分析することによって、移動無線デバイス４２０の位置を決定するために使用され得る。位置決定サーバ４０５は、移動無線デバイス４２０から受信された信号の特性に基づいて、ある特定の無線アクセスポイント４１５からの移動無線デバイス４２０の距離を推定できる。例えば、位置決定サーバ４０５は、無線アクセスポイント４１５において移動無線デバイス４２０から受信された信号のＲＳＳＩに基づいて、かつ／または、無線アクセスポイント４１５から移動無線デバイス４２０に送信され、移動無線デバイス４２０から無線アクセスポイント４１５に戻る信号のＲＴＴに基づいて、ある特定の無線アクセスポイント４１５からの移動無線デバイス４２０の推定される距離を求めることができる。位置決定サーバ４０５は、他の信号特性を使用して、無線アクセスポイント４１５からの移動無線デバイス４２０の距離を推定できる。
【００４２】
位置推定の精度をさらに上げるために、位置決定サーバ４０５は、複数の無線アクセスポイント４１５と関連付けられる信号特性を使用して、移動無線デバイス４２０に対して決定される位置推定の精度をさらに改善できる。さらに、位置決定サーバ４０５は、無線アクセスポイント４１５が展開されている建物の地図情報を使用して、位置推定の精度をさらに改善できる。地図情報は、壁、備品、および、移動無線デバイス４２０と無線アクセスポイント４１５との間の信号を完全にまたは部分的に閉塞し得る建物の他の要素についての情報を提供できる。地図情報は、移動無線デバイスが建物内で位置し得る場所を、デバイスのユーザが存在することが実際に可能な場所へと狭めるために使用され得る。例えば、地図情報は、建物内の部屋および廊下が位置する場所を特定するために使用されてよく、位置決定サーバは、この情報を１つまたは複数の無線アクセスポイント４１５から受信された信号特性情報と相関付けて、建物内での移動無線デバイス４２０の位置を推定するのを助けることができる。
【００４３】
地図情報は、無線アクセスポイントの位置を特定する情報を含み得る。地図情報はまた、壁、構造物、または、無線アクセスポイントの信号と干渉し得る建物中の他の障害物の場所を特定する情報を含み得る。地図情報は、信号のユーザ閉塞が特に厳しい可能性のある領域を特定するために使用され得る。例えば、無線アクセスポイント４１５と移動無線デバイス４２０との間を信号が移動するための複数の経路がない、図２Ａ〜図２Ｃおよび図３において示されるような廊下では、無線アクセスポイント４１５と移動無線デバイス４２０との間に複数の経路が存在する他の場所よりも、ユーザ閉塞の影響は大きくなり得る。
【００４４】
位置決定サーバ４０５はまた、移動無線デバイス４２０と無線アクセスポイント４１５との間の信号のユーザ閉塞を補償するための補償係数を求めることができる。上で説明されたように、移動無線デバイス４２０と無線アクセスポイントとの間の信号のユーザ閉塞は、移動無線デバイス４２０の位置を推定する際に大きな誤差をもたらし得る。位置決定サーバ４０５は、ユーザが無線アクセスポイント４１５の位置に対して移動無線デバイスを動かすにつれて、移動無線デバイス４２０の向きを追跡し、移動無線デバイス４２０の位置を推定するときに無線アクセスポイント４１５から受信される信号特性情報に適用すべき補償係数を動的に求めるように構成され得る。位置決定サーバ４０５は、移動無線デバイス４２０から向き情報を受信するように構成され得る。移動無線デバイス４２０は、加速度計、ジャイロスコープ、および／または磁力計のような１つまたは複数の慣性センサを含んでよく、移動無線デバイスの向きは、これらのセンサから受信されたセンサデータに基づいて判定され得る。移動無線デバイスはまた、移動無線デバイスの周りの場所の１つまたは複数の画像を撮影するように構成されてよく、これらの画像は、移動無線デバイスの場所および／または向きを推定するために分析され得る。移動無線デバイスは、センサによって提供される向きを分析し、分析された情報を位置決定サーバ４０５またはに送信するように構成され得る。
【００４５】
位置決定サーバ４０５は、様々なタイプの移動無線デバイスの向き情報および／またはこれらのデバイスの使用パターンを含む、データベースを含み得る。この情報は、移動無線デバイス４２０の位置を推定するときに適用するべき補償係数を決定するときに使用され得る。例えば、スマートフォンでインターネットをブラウジングするユーザは、通常、デバイスのスクリーンを見ることができるように、自分の前にデバイスを出して保持し得る。対照的に、ユーザがスマートフォンから電話をかけている場合は、ユーザは通常、デバイスを耳に向けて持ち上げて保持し得る。従って、起こり得る閉塞のパターンは、使用法に依存し得る。
【００４６】
位置決定サーバ４０５はまた、移動無線デバイス４２０から１つまたは複数の無線アクセスポイント４１５において受信された信号の信号特性を分析することによって、移動無線デバイスの向きおよび／または進行方向を判定するように構成され得る。デバイスの向きおよび／または進行方向は、移動無線デバイス４２０の位置が、無線アクセスポイント４１５と移動無線デバイスとの間で送信される信号の信号特性をユーザ閉塞の影響について分析することによって知られている場合、デバイスの位置が決定されていれば、決定され得る。位置決定サーバ４０５は、複数の無線アクセスポイント４１５の間で送信される信号の信号特性を分析するように構成されてよく、移動無線デバイス４２０は、信号特性に基づいてあり得るユーザ閉塞を特定することによって、移動無線デバイス４２０の向きを推定できる。
【００４７】
図５は、図４に示される位置決定サーバ４０５を実装するために使用され得る、位置決定サーバのブロック図である。位置決定サーバ４０５は、プロセッサ５０５と、ネットワークインターフェース５１０と、メモリ５２０と、地図情報データベース５６０と、デバイス情報データベース５７０とを含む。
【００４８】
プロセッサ５０５は、メモリ５２０にアクセスするように構成される１つまたは複数のマイクロプロセッサを備え得る。プロセッサ５０５は、メモリ５２０からデータを読み取り、メモリ５２０にデータを書き込むことができる。プロセッサ５０５はまた、メモリ５２０から実行可能プログラムコードを読み取り、プログラムコードを実行できる。
【００４９】
メモリ５２０は、ネットワークインターフェースモジュール５２２と、位置決定モジュール５２４と、データアクセスモジュール５２６と、ユーザインターフェースモジュール５２８とを含む。メモリ５２０は、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、フラッシュメモリ、またはこれらの組合せのような、１つまたは複数のタイプの有形な非一時的コンピュータ可読メモリを備え得る。モジュールは、プログラム５０５によって実行され得るプロセッサ実行可能命令を備え得る。
【００５０】
ネットワークインターフェース５１０は、位置決定サーバ４０５が、ネットワーク４１０および／または他のネットワーク接続デバイスを介して無線アクセスポイント４１５と通信することを可能にする。ネットワークインターフェースモジュール５２２は、無線アクセスポイント４１５、および／またはネットワーク４１０に接続された他のデバイスとの間で、データを送信し受信できる。ネットワークインターフェースモジュール５２２は、ネットワーク５１０によって受信されたデータを、処理のためにメモリ５２０中の他のモジュールに提供することができ、無線アクセスポイント４１５および／または他のネットワーク接続デバイスに送信されるべきデータを他のモジュールから受信できる。
【００５１】
地図情報データベース５６０は、無線アクセスポイント４１５が展開される場所と関連付けられる地図情報を記憶するように構成され得る。例えば、地図情報データベース５６０は、壁、備品、および、移動無線デバイス４２０と無線アクセスポイント４１５との間で送信される信号を完全にまたは部分的に閉塞し得る建物の他の要素についての情報を含み得る。地図情報は、移動無線デバイスが建物内で位置し得る場所を、デバイスのユーザが存在することが実際に可能な場所へと狭めるために、位置決定モジュール５２４によって使用され得る。例えば、地図情報は、建物内の部屋および廊下が位置する場所を特定するために使用されてよく、位置決定サーバは、この情報を１つまたは複数の無線アクセスポイント４１５から受信された信号特性情報と相関付けて、建物内での移動無線デバイス４１５の位置を推定するのを助けることができる。地図情報は、少なくとも一部、移動無線デバイスの推定される位置を決定するのを助けるために使用され得る補償係数を決定するために、位置決定モジュール５２４によって使用され得る。例えば、無線アクセスポイントが設置されている建物の館内地図が、ユーザ閉塞が起こり得る領域とそのような閉塞の可能な範囲とを特定するために、調査され得る。例えば、無線アクセスポイントと移動無線デバイスとの間に複数の経路が存在しない廊下では、ユーザ閉塞の影響はより大きく現れ得る。地図情報は、補償係数を求めるために、無線アクセスポイントに対する移動無線デバイスの向きと組み合わされ得る。例えば、移動無線デバイスと無線アクセスポイントとの間で送信される信号のＲＳＳＩまたは他の信号特性が測定されてよく、無線アクセスポイントに対する移動無線デバイスの向きが、無線アクセスポイントに対する移動無線デバイスのあり得る場所を狭めるために判定される。地図情報は、移動無線デバイスと無線アクセスポイントとの間で送信される信号を閉塞し得る建物中の壁および／または他の構造物の場所を考慮することによって、移動無線デバイスの推定される場所をさらに改善するために使用され得る。地図情報はまた、移動無線デバイスのユーザが位置し得ない建物の部分、例えば、壁の内側または建物の他の進入不可能な部分を考慮から除くことによって、推定される位置の精度をさらに改善するために使用され得る。
【００５２】
ここで図５に戻ると、デバイス情報データベース５７０は、様々なタイプの移動無線デバイスについての情報を含み得る。デバイス情報データベース５７０は、移動無線デバイスの使用法に関連する向き情報を含み得る、様々なタイプの移動無線デバイスの使用パターン情報を含み得る。例えば、スマートフォンでインターネットをブラウジングするユーザは、通常、デバイスのスクリーンを見ることができるように、自分の前にデバイスを出して保持し得る。対照的に、ユーザがスマートフォンから電話をかけている場合は、ユーザは通常、デバイスを耳に向けて持ち上げて保持し得る。従って、起こり得る閉塞のパターンは、使用法に依存し得る。
【００５３】
位置決定サーバ４０５は、推定される位置が要求されている移動無線デバイスのタイプを特定する情報を受信するように構成され得る。この情報はまた、デバイスの使用法のタイプを含み得る。例えば、使用法情報は、デバイスが電話をかけるために使用されているか、インターネットをブラウジングするために使用されているか、ゲームをプレイするために使用されているか、または別のタイプのアプリケーションを使用するために使用されているかを示し得る。使用法情報は、その特定のタイプの使用法に典型的なユーザ閉塞パターンと関係付けられ得る。使用法情報は、一部には、移動無線デバイス４２０の位置を推定するときに適用されるべき補償係数を決定するために使用され得る。
【００５４】
位置決定モジュール５２４は、移動無線デバイス４２０の位置および／または進行方向を推定するように構成され得る。位置決定モジュール５２４は、１つまたは複数の無線アクセスポイント４１５と移動無線デバイス４２０との間で送信される信号の信号特性を受信して、移動局の位置を推定できる。位置決定モジュール５２４はまた、１つまたは複数の無線アクセスポイント４１５を介して移動無線デバイス４２０によって提供される向き情報を受信できる。位置決定モジュール５２４は、移動無線デバイス４２０の推定される位置を決定するときに向き情報を使用できる。位置決定モジュール５２４はまた、データアクセスモジュール５２６を介して、地図情報データベース５６０に記憶された地図情報にアクセスするように構成され得る。位置決定モジュール５２４は、この地図情報を使用して、デバイスの位置を決定するときに、移動無線デバイス４２０のあり得る場所を狭めることができる。位置決定モジュール５２４はまた、移動無線デバイス４２０から１つまたは複数の無線アクセスポイント４１５において受信された信号の信号特性を分析することによって、移動無線デバイスの向きおよび／または進行方向を判定するように構成され得る。デバイスの向きおよび／または進行方向は、移動無線デバイス４２０の位置が、無線アクセスポイント４１５と移動無線デバイスとの間で送信される信号の信号特性をユーザ閉塞の影響について分析することによって知られていれば、決定され得る。位置決定モジュール５２４は、移動無線デバイス４２０の推定される位置に基づいて、かつ、移動無線デバイス４２０から無線アクセスポイント４１５において受信された信号の信号特性に基づいて、移動無線デバイス４２０の進行方向を判定するように構成され得る。移動無線デバイスの向きは、信号特性と移動無線デバイス４２０の推定される位置とに基づいて判定され得る。推定される進行方向が次いで、移動無線デバイス４２０の向きに基づいて判定され得る。
【００５５】
位置決定モジュール５２４は、移動無線デバイスの向きを推定するように構成されてよく、移動無線デバイスの向きはまた、移動無線デバイスの推定される位置と移動無線デバイスの動きの方向とに基づいて推定されてよい。位置決定モジュール５２４は、デバイスの動きと推定される位置とを追跡するために使用され得る軌跡推定フィルタを実装するように構成されてよく、この情報を使用して、フィルタは、ユーザデバイスの向きを推定できる。軌跡推定フィルタは、粒子フィルタまたはカルマンフィルタを使用して実装され得る。
【００５６】
データアクセスモジュール５２６は、メモリ５２０に記憶された、かつ／または、地図情報データベース５６０またはデバイス情報データベースのような他のデータストアに記憶されたデータにアクセスするように構成され得る。データアクセスモジュール５２６はまた、メモリ５２０、地図情報データベース５７０、またはデバイス情報データベース５７０に記憶された情報を更新するように構成され得る。
【００５７】
ユーザインターフェースモジュール５２８は、管理者が位置決定サーバ４０５を構成することを可能にするユーザインターフェースを提供するように構成され得る。例えば、ユーザインターフェースモジュール５２８は、管理者からログイン認証情報を受け入れ、ログイン認証情報を認証のために認証モジュール５３０に渡す、ユーザインターフェースを提供できる。ユーザインターフェースモジュール５２８はまた、管理者が、地図情報データベース５６０に記憶された地図情報を見ること、追加すること、修正すること、および／または削除することを可能にする、ユーザインターフェースを提供するように構成され得る。上で説明されたように、位置決定モジュール５２４は、移動無線デバイス４２０の位置を推定するときにこの地図情報を使用できる。
【００５８】
図６は、図４に示される移動無線デバイス４２０を実装するために使用され得る、移動無線デバイスのブロック図である。移動無線デバイス４２０は、プロセッサ６０５と、ワイヤレスインターフェース６１０と、メモリ６２０と、方位センサ６６０と、カメラ６７０とを含む。
【００５９】
プロセッサ６０５は、メモリ６２０にアクセスするように構成される１つまたは複数のマイクロプロセッサを備え得る。プロセッサ６０５は、メモリ６２０からデータを読み取り、メモリ６２０にデータを書き込むことができる。プロセッサ６０５はまた、メモリ６２０から実行可能プログラムコードを読み取り、プログラムコードを実行できる。
【００６０】
メモリ６２０は、ネットワークインターフェースモジュール５２２と、位置要求モジュール６２４と、方位モジュール６２６とを含む。メモリ６２０は、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、フラッシュメモリ、またはこれらの組合せのような、１つまたは複数のタイプの有形な非一時的コンピュータ可読メモリを備え得る。モジュールは、プログラム６０５によって実行され得るプロセッサ実行可能命令を備え得る。
【００６１】
ワイヤレスインターフェースモジュール６２２は、移動無線デバイス４２０が、ワイヤレスインターフェース６１０を介して複数の無線アクセスポイント４１５とワイヤレスに通信することを可能にする。ワイヤレスインターフェースモジュール６２２はまた、移動無線デバイス４２０が無線通信ネットワークの基地局と通信することを可能にするように構成され得る。無線通信ネットワークは、移動無線デバイス４２０と無線通信ネットワークの基地局との間で音声および／またはデータを送信するために使用され得る、ワイヤレス接続を提供するように構成され得る。ワイヤレスインターフェース６１０は、移動無線デバイス４２０が無線アクセスポイント４１５および／または１つまたは複数の無線通信ネットワークからデータを受信することを可能にする、１つまたは複数の受信機を含み得る。
【００６２】
位置要求モジュール６２４は、移動無線デバイス４２０上で実行されるアプリケーションから、かつ／または他のデバイスから、位置要求を受信するように構成され得る。例えば、移動無線デバイス４２０の場所に対する要求は、別の移動無線デバイス４２０から、または、無線通信ネットワーク上の別のデバイスから生じ得る。位置要求メッセージは、無線アクセスポイント４１５を介して、または、無線通信ネットワークの基地局へのワイヤレス接続を介して、移動無線デバイス４２０によって受信され得る。
【００６３】
移動無線デバイス４２０は、１つまたは複数の方位センサ(orientation sensors)６６０を含み得る。方位センサ６６０は、加速度計、ジャイロスコープ、および／または磁力計のような慣性センサを備え得る。方位モジュール(orientation module)６２６は、１つまたは複数の方位センサ６６０からデータを受信し、この情報に基づいて移動無線デバイス４２０の向きを判定するように構成され得る。
【００６４】
方位モジュール６２６はまた、カメラ６７０を使用して、移動無線デバイス４２０の周りの場所の１つまたは複数の画像を撮影するように構成されてよく、これらの画像は、移動無線デバイスの場所および／または向きを推定するために分析され得る。例えば、方位モジュール６２６は、部屋番号、扉の上の銘板、または、建物中の他のランドマークのような、画像中のランドマークを識別し、そのランドマークを使用して、移動無線デバイスの向きおよび／または位置を推定するように構成され得る。方位モジュール６２６はまた、位置決定サーバ４０５から情報を要求し、位置および／または向きの推定を行うように構成されてよく、または、位置決定サーバ４０５に画像を送信するように構成されてよく、位置決定サーバ４０５は、画像に基づいてデバイスの場所および／または向きを推定できる。
【００６５】
いくつかの実施形態では、上で説明された位置決定サーバ４０５の論理機能の一部またはすべてが、移動無線デバイス４２０によって実装され得る。そのような実施形態では、移動無線デバイス４２０は、移動無線デバイスの推定される位置および／または移動無線デバイスの推定される進行方向を、位置決定サーバ４０５の支援を伴わずに、または、位置決定サーバ４０５の限られた支援を伴って、判定できる。例えば、いくつかの実施形態では、移動無線デバイス４２０は、位置決定サーバ４０５の位置決定モジュール５２４と同様の機能を実行する、位置決定モジュール６２８を含み得る。移動無線デバイス４２０はまた、データアクセスモジュール４７２と、地図情報データベース６７５と、デバイス情報データベース６８０とを含み得る。
【００６６】
位置決定モジュール６２８は、移動無線デバイス４２０の位置および／または進行方向を推定するように構成され得る。位置決定モジュール６２８は、１つまたは複数の無線アクセスポイント４１５と移動無線デバイス４２０との間で送信される信号の信号特性を受信して、移動局の位置を推定できる。位置決定モジュール６２８はまた、１つまたは複数の無線アクセスポイント４１５を介して移動無線デバイス４２０によって提供される向き情報を受信できる。位置決定モジュール６２８は、移動無線デバイス４２０の推定される位置を決定するときに向き情報を使用できる。位置決定モジュール６２８はまた、データアクセスモジュール６７２を介して、地図情報データベース６７５に記憶された地図情報にアクセスするように構成され得る。位置決定モジュール６２８は、この地図情報を使用して、デバイスの位置を決定するときに、移動無線デバイス４２０のあり得る場所を狭めることができる。位置決定モジュール６２８はまた、移動無線デバイス４２０から１つまたは複数の無線アクセスポイント４１５において受信された信号の信号特性を分析することによって、移動無線デバイスの向きおよび／または進行方向を判定するように構成され得る。デバイスの向きおよび／または進行方向は、移動無線デバイス４２０の位置が、無線アクセスポイント４１５と移動無線デバイスとの間で送信される信号の信号特性をユーザ閉塞の影響について分析することによって知られていれば、決定され得る。
【００６７】
位置決定モジュール６２８は、移動無線デバイスの向きを推定するように構成されてよく、移動無線デバイスの向きはまた、移動無線デバイスの推定される位置と移動無線デバイスの動きの方向とに基づいて推定されてよい。位置決定モジュール６２８は、デバイスの動きと推定される位置とを追跡するために使用され得る軌跡推定フィルタを実装するように構成されてよく、この情報を使用して、フィルタは、ユーザデバイスの向きを推定できる。軌跡推定フィルタは、粒子フィルタまたはカルマンフィルタを使用して実装され得る。位置決定モジュール５２４は、移動無線デバイス４２０の推定される位置に基づいて、かつ、移動無線デバイス４２０から無線アクセスポイント４１５において受信された信号の信号特性に基づいて、移動無線デバイス４２０の進行方向を判定するように構成され得る。移動無線デバイスの向きは、信号特性と移動無線デバイス４２０の推定される位置とに基づいて判定され得る。推定される進行方向が次いで、移動無線デバイス４２０の向きに基づいて判定され得る。
【００６８】
データアクセスモジュール６７２は、メモリ６２０に記憶された、かつ／または、地図情報データベース６７５またはデバイス情報データベース６８０のような他のデータストアに記憶されたデータにアクセスするように構成され得る。データアクセスモジュール６７２はまた、メモリ６２０、地図情報データベース６７５、またはデバイス情報データベース６８０に記憶された情報を更新するように構成され得る。
【００６９】
地図情報データベース６７５は、無線アクセスポイント４１５が展開される場所と関連付けられる地図情報を記憶するように構成され得る。例えば、地図情報データベース６７５は、壁、備品、および、移動無線デバイス４２０と無線アクセスポイント４１５との間で送信される信号を完全にまたは部分的に閉塞し得る建物の他の要素についての情報を含み得る。地図情報は、移動無線デバイスが建物内で位置し得る場所を、デバイスのユーザが存在することが実際に可能な場所へと狭めるために、位置決定モジュール６２８によって使用され得る。例えば、地図情報は、建物内の部屋および廊下が位置する場所を特定するために使用されてよく、位置決定サーバは、この情報を１つまたは複数の無線アクセスポイント４１５から受信された信号特性情報と相関付けて、建物内での移動無線デバイス４１５の位置を推定するのを助けることができる。地図情報は、少なくとも一部、移動無線デバイスの推定される位置を決定するのを助けるために使用され得る補償係数を決定するために、位置決定モジュール６２８によって使用され得る。例えば、無線アクセスポイントが設置されている建物の館内地図が、ユーザ閉塞が起こり得る領域とそのような閉塞の可能な範囲とを特定するために、調査され得る。例えば、無線アクセスポイントと移動無線デバイスとの間に複数の経路が存在しない廊下では、ユーザ閉塞の影響はより大きく現れ得る。地図情報は、補償係数を求めるために、無線アクセスポイントに対する移動無線デバイスの向きと組み合わされ得る。例えば、移動無線デバイスと無線アクセスポイントとの間で送信される信号のＲＳＳＩまたは他の信号特性が測定されてよく、無線アクセスポイントに対する移動無線デバイスの向きが、無線アクセスポイントに対する移動無線デバイスのあり得る場所を狭めるために判定される。地図情報は、移動無線デバイスと無線アクセスポイントとの間で送信される信号を閉塞し得る建物中の壁および／または他の構造物の場所を考慮することによって、移動無線デバイスの推定される場所をさらに改善するために使用され得る。地図情報はまた、移動無線デバイスのユーザが位置し得ない建物の部分、例えば、壁の内側または建物の他の進入不可能な部分を考慮から除くことによって、推定される位置の精度をさらに改善するために使用され得る。
【００７０】
図７は、図４〜図６に示されるシステムを使用して実施され得る、移動無線デバイスの位置を決定するための方法の流れ図である。図７に示される方法は、位置決定サーバ４０５、移動無線デバイス４２０、またはこれらの組合せで実施され得る。
【００７１】
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイント４１５において、移動無線デバイス４２０から受信された信号の信号特性が受信される（段階７０５）。無線アクセスポイント４１５は、無線アクセスポイント４１５と移動無線デバイス４２０との間で送信される信号の信号特性を測定し、その信号特性を位置決定サーバ４０５または移動無線デバイス４２０に送信するように構成され得る。いくつかの実施形態では、位置決定サーバ４０５は、移動無線デバイスの位置を決定するように構成され、無線アクセスポイント４１５から無線アクセスポイント４１５において受信された信号の信号特性を受信するように構成される。他の実施形態では、移動無線デバイス４２０は、移動無線デバイス４２０の位置を決定するように構成され、無線アクセスポイント４１５から信号特性を受信するように構成される。
【００７２】
無線アクセスポイント４１５は、無線アクセスポイント４１５と移動無線デバイス４２０との間で信号のユーザ閉塞が発生したかどうかを識別するために位置決定サーバ４０５によって使用され得る、様々な信号特性を測定するように構成され得る。無線アクセスポイントは、移動無線デバイス４２０から無線アクセスポイント４１５において受信された信号のＲＳＳＩを測定するように構成され得る。無線アクセスポイントは、無線アクセスポイント４１５と移動無線デバイス４２０との間を移動する信号の往復時間（ＲＴＴ）を測定するように構成され得る。上で説明されたように、ユーザ閉塞は、無線アクセスポイント４１５と移動無線デバイス４２０との間で送信される信号のＲＳＳＩの大きな低下および／またはＲＴＴの増加をもたらし得る。
【００７３】
方法は、無線アクセスポイント４１５に対する移動無線デバイスの向きを判定することに続く（段階７１０）。位置決定サーバ４０５が移動無線デバイス４２０の位置を決定するように構成される実施形態では、移動無線デバイス４２０は、位置要求メッセージに応答して、無線アクセスポイントに向き情報を提供するように構成されてよく、無線アクセスポイント４１５は、この情報を位置決定サーバ４０５に提供するように構成されてよい。そうではなく、移動無線デバイス４２０が移動無線デバイス４２０の位置を決定するように構成される場合、移動無線デバイスの推定される向きは、移動無線デバイスによって判定されてよく、移動無線デバイス４２０の位置決定モジュールに提供されてよい。
【００７４】
移動無線デバイス４２０は、加速度計、ジャイロスコープ、および／または磁力計のような１つまたは複数の慣性センサを含んでよく、移動無線デバイスの向きは、これらのセンサから受信されたセンサデータに基づいて判定され得る。移動無線デバイス４２０はまた、移動無線デバイス４２０のカメラを使用して画像を撮影し、部屋番号、事務所の扉の上の名前、または建物内の他のランドマークのような、画像中のランドマーク識別することによって、移動無線デバイスの向きを推定するように構成され得る。移動無線デバイスの向きはまた、移動無線デバイスの進行方向に基づいて判定され得る。進行方向は、無線アクセスポイントの位置に対する移動無線デバイスの移動の方向を表す。例えば、移動無線デバイスのユーザは、歩いてユーザデバイスを持ち運び、移動無線デバイスが接続されている無線アクセスポイントに対する移動無線デバイスの位置を変化させ得る。
【００７５】
移動無線デバイスの向きはまた、移動無線デバイスの推定される位置と移動無線デバイスの動きの方向とに基づいて推定されてよい。軌跡推定フィルタは、デバイスの動きと推定される位置とを追跡するために使用されてよく、この情報を使用して、フィルタは、ユーザデバイスの向きを推定できる。軌跡推定フィルタは、粒子フィルタまたはカルマンフィルタを使用して実装され得る。
【００７６】
無線アクセスポイントに対する移動無線デバイスの向きに基づく補償係数が求められ得る（段階７１５）。補償係数は、移動無線デバイスの推定される位置を決定するときに、ユーザ閉塞を補償するために使用され得る。補償係数は、無線アクセスポイントに対する移動無線デバイスの向きに基づいてよく、補償係数は、移動無線デバイスから受信された信号の少なくとも１つの特性に対するユーザ閉塞の影響を補償する。補償係数は、１つまたは複数の測定信号特性に対するユーザ閉塞の影響を補償できる。ある例では、第１の向きを向いている特定の移動無線デバイスが無線アクセスポイントから約４０フィートの場所にある場合、約−５５ｄｂのＲＳＳＩ値が予想され得るが、移動無線デバイスが反対の方向を向いている場合は、ユーザ閉塞により、約１５フィートにおいて同様のＲＳＳＩ値が測定されることになり得る。ユーザ閉塞の影響において第２の向きを向いていることが考慮されない場合、移動無線デバイスの推定される位置は、約２５フィート分だけ不正確に推定され得る。補償係数は、少なくとも一部、無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して、求められ得る。無線アクセスポイントに対する移動無線デバイスの向きと組み合わされた地図情報が、無線アクセスポイントと移動無線デバイスとの間で送信される信号へのユーザ閉塞の影響を推測するために使用され得る。地図情報は、移動無線デバイスと無線アクセスポイントとの間で送信される信号を閉塞し得る、無線アクセスポイントが設置されている建物の構造要素を特定するために使用され得る。具体的な実施形態に応じて、位置決定サーバ４０５が、補償係数を求めるように構成されてよく、または移動無線デバイス４２０が、補償係数を求めるように構成されてよい。
【００７７】
移動無線デバイスの推定される位置が次いで、補償係数を使用して決定され得る（段階７２０）。無線アクセスポイントが位置する建物のレイアウトを表す地図データを使用して、移動無線デバイスの推定される位置が決定され得る。建物のレイアウトを含む地図情報はまた、移動無線デバイスと無線アクセスポイントとの間で送信される信号を閉塞し得る建物中の壁および／または他の構造物の場所を考慮することによって、移動無線デバイスの場所の推定を改善するために使用され得る。地図情報はまた、移動無線デバイスのユーザが位置し得ない建物の部分、例えば、壁の内側または建物の他の進入不可能な部分を考慮から除くことによって、推定される位置の精度をさらに改善するために使用され得る。上で説明されたように、いくつかの実施形態では、移動無線デバイスの推定される位置は、位置決定サーバ４０５または移動無線デバイス４２０によって決定され得る。移動無線デバイス４２０が移動無線デバイスの推定される位置を決定するように構成される実施形態では、移動無線デバイスは、デバイスにおいてアクセス可能な無線アクセスポイント４１５の場所を有し得る。場所情報は、無線アクセスポイント４１５が位置する建物のレイアウトを表す地図情報を含み得る。移動無線デバイスは、１つまたは複数の無線アクセスポイントの位置に対して移動無線デバイスの位置が推定され得る領域に近づくと、またはそのような領域に入ると、ワイヤレスネットワークからの場所情報を要求するように構成され得る。移動無線デバイスはまた、構造物中の地図場所がまだ移動無線デバイス４２０において利用可能ではない場合に移動無線デバイスの位置が推定されることになる時間において、無線アクセスポイントの場所情報を要求するように構成され得る。
【００７８】
図８は、図４〜図６に示されるシステムを使用して実施され得る、移動無線デバイスの推定される進行方向を判定するための方法の流れ図である。図８に示される方法は、位置決定サーバ４０５、移動無線デバイス４２０、またはこれらの組合せで実施され得る。
【００７９】
移動無線デバイス４２０の推定される位置が受信され得る（段階８０５）。位置決定サーバ４０５が移動無線デバイス４２０の進行方向を推定するように構成される実施形態では、位置決定サーバ４０５は、無線アクセスポイント４１５から移動無線デバイスの推定される位置を受信できる。位置決定サーバ４０５はまた、移動無線デバイス４２０が接続される無線アクセスポイント４１５の位置に基づいて、移動無線デバイス４２０の位置を推定するように構成され得る。無線アクセスポイント４１５の場所に基づいて、位置決定サーバ４０５は、移動無線デバイス４２０の場所が無線アクセスポイント４１５の周囲のある半径以内の範囲にあると、推定できる。移動無線デバイス４２０が移動無線デバイス４２０の進行方向を判定するように構成される実施形態では、移動無線デバイス４２０は、１つまたは複数の無線アクセスポイント４１５から受信された信号に基づいて、デバイスの推定される位置を決定するように構成され得る。移動無線デバイス４２０はまた、無線アクセスポイント４１５から移動無線デバイス４２０の推定される位置を要求し、無線アクセスポイント４１５から移動無線デバイス４２０の推定される位置を受信するように構成され得る。
【００８０】
無線ローカルエリアネットワーク（ＷＬＡＮ）の無線アクセスポイント４１５において、移動無線デバイスから受信された信号の信号特性が受信される（段階８１０）。無線アクセスポイント４１５は、無線アクセスポイント４１５と移動無線デバイス４２０との間で送信される信号の信号特性を測定し、その信号特性を位置決定サーバ４０５または移動無線デバイス４２０に送信するように構成され得る。いくつかの実施形態では、位置決定サーバ４０５は、移動無線デバイスの位置を決定するように構成され、無線アクセスポイント４１５から無線アクセスポイント４１５において受信された信号の信号特性を受信するように構成される。他の実施形態では、移動無線デバイス４２０は、移動無線デバイス４２０の位置を決定するように構成され、無線アクセスポイント４１５から信号特性を受信するように構成される。
【００８１】
無線アクセスポイント４１５は、無線アクセスポイント４１５と移動無線デバイス４２０との間で信号のユーザ閉塞が発生したかどうかを識別するために位置決定サーバ４０５によって使用され得る、様々な信号特性を測定するように構成され得る。無線アクセスポイントは、移動無線デバイス４２０から無線アクセスポイント４１５において受信された信号のＲＳＳＩを測定するように構成され得る。無線アクセスポイントは、無線アクセスポイント４１５と移動無線デバイス４２０との間を移動する信号の往復時間（ＲＴＴ）を測定するように構成され得る。上で説明されたように、ユーザ閉塞は、無線アクセスポイント４１５と移動無線デバイス４２０との間で送信される信号のＲＳＳＩの大きな低下および／またはＲＴＴの増加をもたらし得る。
【００８２】
移動無線デバイス４２０の推定される向きが次いで、判定され得る（段階８１５）。移動無線デバイス４２０の推定される向きは、無線アクセスポイント４１５において受信される信号の信号特性と移動無線デバイス４２０の位置とに基づいて判定され得る。無線アクセスポイント４１５に対する移動無線デバイスの推定される向きは、信号のＲＳＳＩまたはＲＴＴのような、上で説明された１つまたは複数の様々な信号インジケータに基づいて判定され得る。無線アクセスポイントに対するデバイスの推定される位置は知られているので、移動無線デバイス４２０の向きは、移動無線デバイス４２０から無線アクセスポイント４１５において受信される信号の信号特性に基づいて求められ得る。デバイスの向きは、移動無線デバイス４２０と無線アクセスポイント４１５との間の信号のユーザ閉塞により、信号特性に影響を与え得る。
【００８３】
位置決定サーバ４０５が移動無線デバイスの推定される進行方向を判定するように構成される実施形態では、位置決定サーバ４０５は、移動無線デバイス４２０の推定される位置における移動無線デバイス４２０の信号特性を、建物全体の複数の場所における信号特性を様々な向きと相関付けるデータと、比較できる。位置決定サーバ４０５は、移動無線デバイス４２０の場所の信号特性を記憶された情報と比較して、移動無線デバイス４２０の推定される向きを導出できる。移動無線デバイス４２０が移動無線デバイス４２０の推定される進行方向を判定するように構成される実施形態では、移動無線デバイスは、移動無線デバイス４２０の推定される位置における移動無線デバイス４２０の信号特性を、建物全体の複数の場所における信号特性を様々な向きと相関付けるデータと、比較できる。移動無線デバイス４２０は、移動無線デバイス４２０の場所の信号特性を記憶された情報と比較して、移動無線デバイス４２０の推定される向きを導出できる。
【００８４】
移動無線デバイスの推定される進行方向が判定され得る（段階８２０）。移動無線デバイス４２０の推定される進行方向（移動の方向 (direction of travel)）は、無線アクセスポイント４１５に対する移動無線デバイス４２０の向きに基づいて判定され得る。いくつかの実施形態では、位置決定サーバ４０５が、移動無線デバイスの推定される進行方向を判定するために使用されるが、他の実施形態では、移動無線デバイス４２０が、移動無線デバイス４２０の推定される進行方向を判定するように構成される。移動無線デバイスがたどる軌跡を表す、移動無線デバイス４２０の以前に取得された位置情報も、移動無線デバイス４２０の現在の進行方向を判定するときに使用され得る。移動無線デバイス４２０の推定される進行方向は、複数の無線アクセスポイント４１５の間のハンドオフを調整し、方向の情報を移動無線デバイス４２０に提供するのに有用であり得る。例えば、建物をナビゲートするためにターンバイターン指示（ｔｕｒｎ  ｂｙ  ｔｕｒｎ  ｄｉｒｅｃｔｉｏｎｓ）を与える屋内ナビゲーションアプリケーションが、移動無線デバイスに提供され得る。移動無線デバイスの推定される進行方向はまた、移動無線デバイス４２０に対するナビゲーション指示(navigational directions)を生成するために使用され得る。
【００８５】
移動無線デバイス４２０はまた、位置決定サーバ４０５の支援を伴うことなく、図８に示される方法を実施するように構成され得る。例えば、移動無線デバイス４２０は、建物の地図と、移動無線デバイス４２０が移動無線デバイスの進行方向を導出し推定するために使用できる、建物全体の様々な場所における移動無線デバイス４２０の様々な向きに対する推定される信号特性のマッピングとを表す、データを含むように構成され得る。
【００８６】
説明された様々な例示的な論理ブロック、モジュール、およびアルゴリズム段階は、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとして実装され得る。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的なコンポーネント、ブロック、モジュール、および段階が、上では概してそれらの機能に関して説明された。そのような機能がハードウェアとして実装されるか、ソフトウェアとして実装されるかは、全体的なシステムに課される設計制約に依存する。説明される機能は、様々な方法で実装され得る。加えて、モジュール、ブロック、または段階の中での機能のグルーピングは、説明を簡単にするためのものである。本開示から逸脱することなく、特定の機能が１つのモジュールまたはブロックから移され得る。
【００８７】
説明された様々な例示的な論理ブロックおよびモジュールは、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）もしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェアコンポーネント、または本明細書で説明された機能を実行するように設計されたそれらの任意の組合せによって、実装または実行され得る。汎用プロセッサはマイクロプロセッサであってよいが、代替として、プロセッサは、任意のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であってよい。プロセッサは、コンピューティングデバイスの組合せ、例えばＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成としても実装され得る。
【００８８】
説明された方法またはアルゴリズムの動作は、直接ハードウェアで具現化されるか、プロセッサによって実行されるソフトウェアモジュールで具現化されるか、またはその２つの組合せで具現化され得る。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または任意の他の形態の記憶媒体中に存在し得る。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるようにプロセッサに結合され得る。代替として、記憶媒体はプロセッサと一体であり得る。プロセッサおよび記憶媒体はＡＳＩＣ中に存在し得る。
【００８９】
本開示の範囲または添付の特許請求の範囲から逸脱することなく、様々な変更および修正が、上で与えられた説明に対して行われ得る。例えば、要素は単数形で説明され請求され得るが、複数形も含まれ得る。加えて、態様および／または実施形態のすべてまたは部分が、他の態様および／または実施形態とともに利用され得る。
【００９０】
特許請求の範囲を含めて、本明細書で使用される場合、「のうちの少なくとも１つ」で終わる項目の列挙中で使用される「または」は、例えば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」という列挙がＡまたはＢまたはＣまたはＡＢまたはＡＣまたはＢＣまたはＡＢＣ（すなわち、ＡおよびＢおよびＣ）を意味するような、選言的列挙を示す。無線通信ネットワークは、ワイヤレスに送信されるすべての通信を有さず、ワイヤレスに送信される少なくともいくつかの通信を有するように構成される。
【００９１】
他の例および実施形態は、本開示および添付の特許請求の範囲および趣旨内に入る。例えば、ソフトウェアの性質により、上で説明された機能は、プロセッサ、ハードウェア、ファームウェア、ハードワイヤリング、またはこれらのうちのいずれかの組合せによって実行されるソフトウェアを使用して実装され得る。機能を実装する特徴はまた、機能の部分が、異なる物理的場所において実装されるように分散されることを含めて、様々な場所に物理的に配置され得る。また、特許請求の範囲を含めて、本明細書で使用される場合、「のうちの少なくとも１つ」で終わる項目の列挙中で使用される「または」は、例えば、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」の列挙が、ＡまたはＢまたはＣまたはＡＢまたはＡＣまたはＢＣまたはＡＢＣ（すなわち、ＡおよびＢおよびＣ）、あるいは２つ以上の特徴をもつ組合せ（例えば、ＡＡ、ＡＡＢ、ＡＢＢＣなど）を意味するような、選言的列挙を示す。
【００９２】
さらに、２つ以上の発明が開示され得る。
【図１】
2015510587.tif 000003
【図２Ａ】
2015510587.tif 000004
【図２Ｂ】
2015510587.tif 000005
【図２Ｃ】
2015510587.tif 000006
【図３】
2015510587.tif 000007
【図４】
2015510587.tif 000008
【図５】
2015510587.tif 000009
【図６】
2015510587.tif 000010
【図７】
2015510587.tif 000011
【図８】
2015510587.tif 000012
【国際調査報告】
2015510587.tif 000013
2015510587.tif 000014
2015510587.tif 000015