JP5956446B2 - 気圧センサを使用した屋内ポジショニング - Google Patents

Description

関連出願

本願は、２０１０年９月１７日に出願された、米国出願シリアル番号第１２／８８５，０７７号の優先権の利益を主張する。

背景

発明の主題事項の実施形態は、一般に、ナビゲーションシステムの分野に関し、さらに詳細には、気圧センサを使用した屋内ポジショニングに関する。

ポジショニングシステムは、通常、１組の信号（例えば、衛星ベースのポジショニングシステムのケースでは、衛星からのナビゲーション信号、Ｗｉ−Ｆｉ（登録商標）ベースのポジショニングシステムのケースでは、アクセスポイントからの無線信号等）を受信して、ユーザのポジションを決定する。ポジショニングシステムは、ユーザのポジションを決定するために、受信した信号を分析して、受信した信号に関係付けられているタイミング情報を決定できる。到着の時間、到着の時間差、三辺測量、三角測量に基づくさまざまな技術を使用して、ユーザのポジションを決定できる。

概要

ここでは、屋内環境におけるポジション推定のためのさまざまな技術を開示する。いくつかの実施形態では、屋内環境におけるポジション推定のための方法は、通信ネットワークを介して、ワイヤレスネットワークデバイスにおいて、屋内環境中のアクセスポイントから、基準高度と、基準高度に関係付けられている基準気圧とを受信することと、屋内環境中のワイヤレスネットワークデバイスにおける気圧を決定することと、ワイヤレスネットワークデバイスにおける気圧と、基準気圧と、基準高度とに少なくとも部分的に基づいて、屋内環境中のワイヤレスネットワークデバイスにおける気圧に関係付けられている、ワイヤレスネットワークデバイスの高度を計算することと、ワイヤレスネットワークデバイスの高度と、少なくともアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、屋内環境中のワイヤレスネットワークデバイスのポジションを決定することとを含む。

いくつかの実施形態では、ワイヤレスネットワークデバイスの高度と、少なくともアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、屋内環境中のワイヤレスネットワークデバイスのポジションを決定することは、ワイヤレスネットワークデバイスの高度と、屋内環境中のアクセスポイントから、および、屋内環境中の１つ以上の追加のアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスのポジションを決定することを含み、通信ネットワークは、ワイヤレスネットワークデバイスと、アクセスポイントと、１つ以上の追加のアクセスポイントとを少なくとも含む。

いくつかの実施形態では、方法は、ワイヤレスネットワークデバイスの水平ポジションと、ワイヤレスネットワークデバイスの高度とに基づいて、目的地までのルーティング指示を決定することと、ワイヤレスネットワークデバイス上に、目的地までのルーティング指示を提示することとをさらに含み、ワイヤレスネットワークデバイスのポジションは、ワイヤレスネットワークデバイスの水平ポジションと、ワイヤレスネットワークデバイスの高度とに対応する。

いくつかの実施形態では、方法は、ワイヤレスネットワークデバイスの高度および水平ポジションに少なくとも部分的に基づいて、屋内環境に関係付けられているマップを識別することと、屋内環境に関係付けられている識別したマップを、ワイヤレスネットワークデバイス上で提示することとをさらに含む。

いくつかの実施形態では、方法は、屋内環境中のワイヤレスネットワークデバイスにおける気圧を監視することと、屋内環境中のワイヤレスネットワークデバイスにおける気圧の変化を検出することと、屋内環境中のワイヤレスネットワークデバイスにおける新しい気圧を決定することと、ワイヤレスネットワークデバイスにおける新しい気圧に対応する、屋内環境中のワイヤレスネットワークデバイスの新しい高度を計算することとをさらに含む。

いくつかの実施形態では、方法は、新しい気圧に対応する、ワイヤレスネットワークデバイスの新しい高度に少なくとも部分的に基づいて、目的地までのルーティング指示を更新することと、ワイヤレスネットワークデバイスの新しい高度に少なくとも部分的に基づいて、屋内環境に関係付けられているマップが利用可能であるか否かを決定することと、ワイヤレスネットワークデバイスの新しい高度に少なくとも部分的に基づいて、屋内環境に関係付けられているマップが利用可能であることを決定することに応答して、ワイヤレスネットワークデバイス上で、ワイヤレスネットワークデバイスの新しい高度に関係付けられているマップを提示することとをさらに含む。

いくつかの実施形態では、ワイヤレスネットワークデバイスにおける新しい気圧に対応する、屋内環境中のワイヤレスネットワークデバイスの新しい高度を計算することは、ワイヤレスネットワークデバイスにおける気圧の変化を検出することに応答して、新しい基準高度と、新しい基準高度に対応している新しい基準気圧とに対する要求を、アクセスポイントに送信して、ワイヤレスネットワークデバイスにおける新しい気圧と、新しい基準気圧と、新しい基準高度とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの新しい高度を計算することと、ワイヤレスネットワークデバイスにおける新しい気圧と、基準高度と、基準気圧とに少なくとも部分的に基づいて、ワイヤレスネットワークデバイスの新しい高度を計算することとのうちの１つをさらに含む。

いくつかの実施形態では、ワイヤレスネットワークデバイスの高度と、少なくともアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、屋内環境中のワイヤレスネットワークデバイスのポジションを決定することは、複数のナビゲーション衛星から受信したナビゲーション信号に基づいて、複数のロケーション測定値を決定することと、複数のロケーション測定値のそれぞれに関係する測定誤差を計算することと、屋内環境中のワイヤレスネットワークデバイスの水平ポジションとして、最小の測定誤差を有する、複数のロケーション測定値のうちの第１のものを識別することとをさらに含む。

いくつかの実施形態は、通信システム中でのポジション推定のための方法は、通信システムの第１のネットワークデバイスにおいて、通信システムの第２のネットワークデバイスから、屋内環境中の第２のネットワークデバイスのポジショニングを可能にする基準情報に対する要求を受信することと、第１のネットワークデバイスにおける基準気圧を決定することと、第１のネットワークデバイスの基準ロケーションを決定することと、第２のネットワークデバイスが、屋内環境中の第２のネットワークデバイスに関係付けられているポジションを決定できるようにするために、第１のネットワークデバイスにおける基準気圧と、第１のネットワークデバイスの基準ロケーションとを、第２のワイヤレスネットワークデバイスに提供することとを含み、基準情報は基準気圧を含み、基準情報は基準ロケーションを含む。

いくつかの実施形態では、第１のネットワークデバイスは、アクセスポイントであり、第１のネットワークデバイスの基準ロケーションを決定することは、複数のナビゲーション衛星から受信したナビゲーション信号に基づいて、複数のロケーション測定値を決定することと、複数のロケーション測定値のそれぞれに関係する測定誤差を計算することと、最小の測定誤差を有する、複数のロケーション測定値のうちの第１のものを識別することと、複数のロケーション測定値のうちの第１のものを、第１のネットワークデバイスの基準ロケーションとして記憶することとをさらに含む。

いくつかの実施形態では、第１のネットワークデバイスは、複数のアクセスポイントと通信する集中型ロケーションサーバであり、通信システムの第２のネットワークデバイスから基準情報に対する要求を受信することは、集中型ロケーションサーバが、複数のアクセスポイントと一緒に置かれているか否かを決定することをさらに含み、第１のネットワークデバイスにおける基準気圧と、第１のネットワークデバイスの基準ロケーションとを、第２のワイヤレスネットワークデバイスに提供することは、集中型ロケーションサーバが、複数のアクセスポイントと一緒に置かれていることが決定された場合に、集中型ロケーションサーバの高度と、集中型ロケーションサーバにおける気圧とを少なくとも送信することと、集中型ロケーションサーバが、複数のアクセスポイントと一緒に置かれていないことが決定された場合に、複数のアクセスポイントのうちの第１のものから受信した、複数のアクセスポイントのうちの第１のものの高度と、複数のアクセスポイントのうちの第１のものにおける気圧とを少なくとも送信することとをさらに含む。

いくつかの実施形態では、通信ネットワークデバイスは、プロセッサと、プロセッサに結合されており、通信ネットワークを介して、屋内環境中のアクセスポイントから、基準高度と、基準高度に関係付けられている基準気圧とを受信するように動作可能である、ネットワークインターフェースと、屋内環境中の通信ネットワークデバイスにおける気圧を決定するように動作可能である気圧センシングユニットと、ロケーション計算ユニットとを備える。ロケーション計算ユニットは、通信ネットワークデバイスにおける気圧と、基準気圧と、基準高度とに少なくとも部分的に基づいて、屋内環境中の通信ネットワークデバイスにおける気圧に関係付けられている、通信ネットワークデバイスの高度を計算し、通信ネットワークデバイスの高度と、少なくともアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、屋内環境中の通信ネットワークデバイスのポジションを決定するように動作可能である。

いくつかの実施形態では、通信ネットワークデバイスの高度と、少なくともアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、屋内環境中の通信ネットワークデバイスのポジションを決定するように動作可能であるロケーション計算ユニットは、通信ネットワークデバイスの高度と、屋内環境中のアクセスポイントから、および、屋内環境中の１つ以上の追加のアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、通信ネットワークデバイスのポジションを決定するように動作可能であるロケーションユニットを含み、通信ネットワークは、通信ネットワークデバイスと、アクセスポイントと、１つ以上の追加のアクセスポイントとを少なくとも含む。

いくつかの実施形態では、通信ネットワークデバイスは、通信ネットワークデバイスの水平ポジションと、通信ネットワークデバイスの高度とに基づいて、目的地までのルーティング指示を決定し、通信ネットワークデバイス上に、目的地までのルーティング指示を提示するように動作可能であるルーティングユニットをさらに備え、通信ネットワークデバイスのポジションは、通信ネットワークデバイスの水平ポジションと、通信ネットワークデバイスの高度とに対応する。

いくつかの実施形態では、通信ネットワークデバイスは、通信ネットワークデバイスの高度および水平ポジションに少なくとも部分的に基づいて、屋内環境に関係付けられているマップを識別し、屋内環境に関係付けられている識別したマップを、通信ネットワークデバイス上で提示するように動作可能であるルーティングユニットをさらに備える。

いくつかの実施形態では、通信ネットワークデバイスは、屋内環境中の通信ネットワークデバイスにおける気圧を監視し、屋内環境中の通信ネットワークデバイスにおける気圧の変化を検出し、屋内環境中の通信ネットワークデバイスにおける新しい気圧を決定するように動作可能である気圧センシングユニットをさらに備える。通信ネットワークデバイスは、通信ネットワークデバイスにおける新しい気圧に対応する、屋内環境中の通信ネットワークデバイスの新しい高度を計算するように動作可能である、ロケーション計算ユニットをさらに備える。

いくつかの実施形態では、通信ネットワークデバイスにおける新しい気圧に対応する、屋内環境中の通信ネットワークデバイスの新しい高度を計算するように動作可能であるロケーション計算ユニットは、通信ネットワークデバイスにおける気圧の変化を検出する気圧センシングユニットに応答して、新しい基準高度と、新しい基準高度に対応している新しい基準気圧とに対する要求を、アクセスポイントに送信して、通信ネットワークデバイスにおける新しい気圧と、新しい基準気圧と、新しい基準高度とに少なくとも部分的に基づいて、通信ネットワークデバイスの新しい高度を計算し、通信ネットワークデバイスにおける新しい気圧と、基準高度と、基準気圧とに少なくとも部分的に基づいて、通信ネットワークデバイスの新しい高度を計算するように動作可能であるロケーション計算ユニットのうちの１つをさらに備える。

いくつかの実施形態では、１つ以上の機械読取可能記憶媒体は、その上に命令を記憶させており、命令は、１つ以上のプロセッサによって実行されるときに、１つ以上のプロセッサに、屋内環境中のアクセスポイントに関係付けられている基準高度および基準気圧を決定することと、屋内環境中の通信ネットワークデバイスにおける気圧を決定することと、通信ネットワークデバイスにおける気圧と、基準気圧と、基準高度とに少なくとも部分的に基づいて、屋内環境中の通信ネットワークデバイスにおける気圧に関係付けられている、通信ネットワークデバイスの高度を計算することと、通信ネットワークデバイスの高度と、少なくともアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、屋内環境中の通信ネットワークデバイスのポジションを決定することとを含む動作を実行させ、基準気圧は、アクセスポイントに関係付けられている基準高度に関係付けられている。

いくつかの実施形態では、通信ネットワークデバイスの高度と、少なくともアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、屋内環境中の通信ネットワークデバイスのポジションを決定する動作は、通信ネットワークデバイスの高度と、屋内環境中のアクセスポイントから、および、屋内環境中の１つ以上の追加のアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、通信ネットワークデバイスのポジションを決定することを含む。

いくつかの実施形態では、動作は、通信ネットワークデバイスの水平ポジションと、通信ネットワークデバイスの高度とに基づいて、目的地までのルーティング指示を決定することと、通信ネットワークデバイス上に、目的地までのルーティング指示を提示することとをさらに含み、通信ネットワークデバイスのポジションは、通信ネットワークデバイスの水平ポジションと、通信ネットワークデバイスの高度とに対応する。

いくつかの実施形態では、動作は、通信ネットワークデバイスの高度および水平ポジションに少なくとも部分的に基づいて、屋内環境に関係付けられているマップを識別することと、屋内環境に関係付けられている識別したマップを、通信ネットワークデバイス上で提示することとをさらに含む。

いくつかの実施形態では、動作は、屋内環境中の通信ネットワークデバイスにおける気圧を監視することと、屋内環境中の通信ネットワークデバイスにおける気圧の変化を検出することと、屋内環境中の通信ネットワークデバイスにおける新しい気圧を決定することと、通信ネットワークデバイスにおける新しい気圧に対応する、屋内環境中の通信ネットワークデバイスの新しい高度を計算することとをさらに含む。

添付の図面を参照することによって、本実施形態がより良く理解でき、多数の目的、特徴、および、利益が当業者に明らかとなろう。
図１は、気圧センサを使用する屋内ポジショニングを図示した例示的な概念図である。 図２は、気圧およびロケーション情報をユーザデバイスに提供するためのアクセスポイントの例示的な動作を図示したフローダイヤグラムである。 図３は、ロケーション情報を決定するアクセスポイントの例示的な動作を図示したフローダイヤグラムである。 図４は、気圧センサに基づいて、ナビゲーションデバイスのロケーションと、目的地までのルーティング指示とを決定するための例示的な動作を図示したフローダイヤグラムである。 図５は、図４の続きであり、気圧の変化を検出したことに基づいて、ナビゲーションデバイスのロケーションと、目的地までのルーティング指示とを更新するための例示的な動作を図示したフローダイヤグラムを描写する。 図６は、ユーザナビゲーションデバイスがそのロケーションを決定するのを可能にする集中型ロケーションサーバの例示的な動作を図示したフローダイヤグラムである。 図７は、気圧センサを使用した屋内ポジショニングのためのメカニズムを含む電子デバイスの１つの実施形態のブロックダイヤグラムである。 図８は、ナビゲーションデバイスの屋内ポジショニングをイネーブルするためのメカニズムを含むアクセスポイントの１つの実施形態のブロックダイヤグラムである。

実施形態の説明

以下に続く説明は、本発明の主題事項の技術を具現化する、例示的なシステム、方法、技術、命令シーケンス、および、コンピュータプログラムプロダクトを含む。しかしながら、これらの特定の詳細なしに、説明する実施形態を実施してもよいことが理解される。例えば、例は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）技術を使用して、アクセスポイントとユーザナビゲーションデバイスとの間でロケーションおよび気圧情報を交換することに言及しているが、実施形態はそのように限定されない。他の構成では、他の適切な通信標準規格および通信技術（例えば、ウルトラワイドバンド（ＵＷＢ）通信、セルラ通信等）を使用して、ロケーションおよび気圧情報を交換できる。他の例では、よく知られている命令のインスタンス、プロトコル、構造、および、技術は、説明を曖昧にしないために、詳細に示していない。

ロケーションベースのナビゲーションデバイスは、多階の屋内環境における（例えば、多層の建物における）ナビゲーションのために、正確な垂直のポジショニングを利用する。例えば、正確な垂直のポジショニングを利用して、モールの地上階にいるユーザを、モールの２階にあるショップにナビゲートすることが可能になる。ＧＰＳ衛星から受信するナビゲーション信号は、複数の壁および他の障害物を通る伝播の後に弱くなることから、ＧＰＳベースのナビゲーションデバイスは、通常、乏しい屋内性能を有する。ＧＰＳベースのナビゲーションデバイスの感度は、比較的良好なジオメトリを持つ４つ以上のＧＰＳ衛星を捕捉するのに十分高くないことがある。ＧＰＳ衛星の正確さおよび利用可能性もまた、多階の建物の下のほうの階では、乏しいことがあり、ナビゲーションデバイスの高度を決定する際の誤差が、建物の階の間の垂直分離よりも大きくなることがある。一方、ＷＬＡＮベースのポジショニングデバイスは、ナビゲーションデバイスのロケーションを決定するために、通常、到着時間（ＴＯＡ）法または到着時間差（ＴＤＯＡ）法を使用する。しかしながら、ナビゲーションデバイスの３次元のロケーション、つまり、水平ポジション（すなわち、Ｘ座標とＹ座標）および高度（すなわち、Ｚ座標）の計算は、多階の屋内環境では、困難をもたらすことがある。これは、利用可能なアクセスポイントがナビゲーションデバイスと同じ平面にある（すなわち、おおよそ同じ高度にある）場合には特に、ＴＯＡまたはＴＤＯＡを使用して決定される高度の推定が、全く正確でないことがあるからである。高度の情報（例えば、ナビゲーションデバイスの最も近くにあるショップの名前、建物の階、高度等）を使用して、垂直のポジショニングの正確さを改善できるが、ユーザが、高度の情報を知っていて、手動で入力する必要があるだろう。垂直のポジショニングにおける誤差（例えば、目的地の建物階を決定する際の誤差）は、ナビゲーションデバイスが、ユーザを誤った目的地（例えば、目的地の実際の建物階よりも下の建物階にあるショップ）に導くことを結果として生じさせるかもしれない。垂直のポジショニングにおける誤差は、ユーザが、最終的に目的地に向かう前に、彼／彼女の足取りを引き返し、最も近い階段／エレベーター／エスカレーターを識別し、正しい建物階に行かなければならないことを結果として生じさせる。

いくつかの実施形態では、ナビゲーションデバイスの垂直のポジショニングの正確さを改善し、ナビゲーションデバイスのより正確な高度を決定できるようにするために、ナビゲーションデバイスに気圧センサを組み込むことができる。気圧は、高度とともに変化することから、異なる階における気圧の変化に基づいて、建物（例えば、モールの内部、駐車場等）の異なる階を識別できる。また、アクセスポイントは固定されていることから、（好ましくはナビゲーションデバイスと同じ環境にある）アクセスポイントにおける高度および対応する気圧が、基準としての役割を果たすことができ、この基準に基づいて、ナビゲーションデバイスの高度を計算できる。アクセスポイントにおける基準気圧と、ナビゲーションデバイスにおける測定された気圧との間の相対気圧は、アクセスポイントとナビゲーションデバイスとの間の正確な高度に翻訳でき、この正確な高度を使用して、ナビゲーションデバイスの高度を決定できる。さらに、ナビゲーションデバイスは、ナビゲーションデバイスの高度の知識に基づいて、ナビゲーションデバイスのユーザがいる建物階のマップを識別してロードできる。ナビゲーションデバイスの計算された高度に基づいて、および、アクセスポイントから受信したロケーション座標に基づいて、ナビゲーションデバイスの水平ポジションを決定できる。ナビゲーションデバイスの水平ポジションおよび高度の知識に基づいて、ナビゲーションデバイスは、目的地までの３次元のルートを正確に決定できる。基準高度（および、ナビゲーションデバイスを支援するための対応する気圧情報）を提供するように、気圧センサを持つアクセスポイントを構成することは、ナビゲーションデバイスの高度の推定に関する正確さを改善できる。これは、さらに、目的地までのルーティング指示の正確さを改善できる。

図１は、気圧センサを使用する屋内ポジショニングを図示した例示的な概念図である。図１は、ユーザナビゲーションデバイス１０２とアクセスポイント（ＡＰ）１１６を描写する。ユーザナビゲーションデバイス１０２は、専用のＧＰＳ受信機であってもよく、または、ＧＰＳナビゲーション機能を持つ別の適切な電子デバイス（例えば、移動体電話機）であってもよい。ユーザナビゲーションデバイス１０２は、気圧センサ１０４と、ロケーション計算ユニット１０６と、ルーティングユニット１０８とを備える。アクセスポイント１１６は、気圧センサ１２２と、アクセスポイントポジショニングユニット１２０とを備える。１つの例では、アクセスポイント１１６とユーザナビゲーションデバイス１０２は、建物の１階１１０、建物の２階１１２、および建物の３階１１４の３階を構成する建物内に位置している。図１では、ユーザナビゲーションデバイス１０２は、建物の１階１１０にあり、アクセスポイント１１６は、固定されたアクセスポイントであり、建物の２階１１６に位置しており、ユーザナビゲーションデバイス１０２の目的地１２４は、建物の３階１１４にある。

ステージＡにおいて、アクセスポイント１１６の気圧センサ１２２が、アクセスポイント１１６における気圧（“アクセスポイント気圧情報”）を決定する。いくつかの構成では、気圧センサ１２２は、予め規定された時間の間隔ごとに、アクセスポイント気圧情報を決定してもよい。別の構成では、気圧センサ１２２は、アクセスポイント気圧情報を監視していてもよく、アクセスポイント気圧情報における変化を決定したときに、気圧の新しい値を記録してもよい。別の構成では、気圧センサ１２２は、アクセスポイント１１６が、ユーザナビゲーションデバイス１０２から要求を受信したことに応答して、アクセスポイント気圧情報を決定してもよい。

ステージＢにおいて、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６のロケーションの指示（“アクセスポイントロケーション情報”）と、アクセスポイント気圧情報とを提供する。アクセスポイントロケーション情報は、アクセスポイント１１６の２次元のポジション（例えば、緯度および経度）、または、アクセスポイント１１６の３次元のポジション（例えば、緯度、経度、および、高度）であってもよい。いくつかの構成では、アクセスポイントポジショニングユニット１２０は、（例えば、メーター、フィート等での）絶対高度の観点から、アクセスポイント１１６の高度を示してもよい。別の構成では、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６が位置している建物階の観点から、アクセスポイント１１６の高度を示してもよい。例えば、図１を参照すると、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６が建物階１１２にあることを示すことができる。１つの構成では、アクセスポイントロケーション情報は、予めプログラムされていてもよく、アクセスポイントポジショニングユニット１２０は、予め定められたメモリアドレスを読み取って、アクセスポイントロケーション情報を決定することができる。別の構成では、以下に説明するように、アクセスポイントポジショニングユニット１２０は、他のネットワークデバイスから受信したロケーション情報に基づいて、アクセスポイントロケーション情報を推定してもよい。別の構成では、図３を参照して説明するように、アクセスポイントポジショニングユニット１２０は、グローバルポジションシステム（ＧＰＳ）技術、リアルタイムロケーティング等を使用して、アクセスポイントロケーション情報を決定できる。いくつかの構成では、アクセスポイント１１６は、アクセスポイントロケーション情報と、アクセスポイント気圧情報とを、定期的な間隔で（例えば、ビーコンメッセージで）ブロードキャストできる。別の構成では、アクセスポイント１１６は、ユーザナビゲーションデバイス１０２から、アクセスポイントロケーション情報およびアクセスポイント気圧情報に対する要求を受信したことに応答して、アクセスポイントロケーション情報と、アクセスポイント気圧情報とを送信できる。ステージＣないしＥにおいて説明するように、アクセスポイントロケーション情報およびアクセスポイント気圧情報は、ユーザナビゲーションデバイス１０２が、その高度および水平ポジションを計算するための、基準情報としての役割を果たす。

ステージＣにおいて、ユーザナビゲーションデバイス１０２の気圧センサ１０４は、ユーザナビゲーションデバイス１０２における気圧を決定する。いくつかの構成では、気圧センサ１０４は、予め規定された時間の間隔ごとに、ユーザナビゲーションデバイス１０２における気圧を決定してもよい。別の構成では、気圧センサ１０４は、ユーザナビゲーションデバイス１０２における気圧を監視していてもよく、ユーザナビゲーションデバイス１０２における気圧の変化を決定したときに、気圧の新しい値を記録してもよい。他の構成では、気圧センサ１０４は、複数の気圧測定値を取得でき、ユーザナビゲーションデバイス１２０における平均気圧を計算できる。いくつかの構成では、アクセスポイントロケーション情報およびアクセスポイント気圧情報を受信したと決定したときに、ユーザナビゲーションデバイス１０２が、気圧センサ１０４を作動させてもよいことにも留意されたい。

ステージＤにおいて、ユーザナビゲーションデバイス１０２のロケーション計算ユニット１０６は、アクセスポイントロケーション情報と、アクセスポイント気圧情報と、ユーザナビゲーションデバイス１０２における気圧とに基づいて、ユーザナビゲーションデバイス１０２の高度を決定する。図４において説明するように、ロケーション計算ユニット１０６は、（ステージＣにおいて決定された）ユーザナビゲーションデバイスにおける気圧を、ユーザナビゲーションデバイス１０２の高度に変換できる。しかしながら、（例えば、アクセスポイントロケーション情報、アクセスポイント気圧情報、および／または、ユーザナビゲーションデバイス１０２における気圧が利用可能でないために、）ユーザナビゲーションデバイス１０２の高度を決定できない場合には、他のさまざまな技術を使用して、ユーザナビゲーションデバイス１０２の高度を決定できることに留意されたい。例えば、ユーザによって提供されるコンテキスト情報（例えば、ユーザナビゲーションデバイスの最も近くにあるショップの名前またはイメージ、ユーザナビゲーションデバイスに関係付けられている建物階等）を使用して、（示されていない）集中型サーバに問い合わせて、ユーザナビゲーションデバイス１０２の高度を決定できる。別の例として、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２に記憶されている屋内環境（例えば、建物）のマップとともにコンテキスト情報を使用して、ユーザナビゲーションデバイス１０２の高度を決定できる。ロケーション計算ユニット１０６が、ユーザナビゲーションデバイス１０２の高度を決定した後に、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の水平ポジション（例えば、ｘ座標およびｙ座標）を決定するために、Ｗｉ−Ｆｉベースのポジショニング技術（例えば、到着の時間差（ＴＤＯＡ）、到着の時間（ＴＯＡ）等）を実現できる。例えば、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の範囲中のアクセスポイント１１６までの往復の経過時間（例えば、アクセスポイント１１６にロケーション／気圧情報に対する要求を送信して、アクセスポイント１１６から応答を受信する間の時間）を測定できる。いくつかの構成では、ユーザナビゲーションデバイス１０２が（示されていない）ＧＰＳ受信機を備えている場合に、ＧＰＳ技術（例えば、３つ以上のＧＰＳ衛星から受信したＧＰＳ信号に基づく三角測量）を使用して、ユーザナビゲーションデバイス１０２の水平ポジションを決定できる。

ステージＥにおいて、ユーザナビゲーションデバイス１０２のルーティングユニット１０８は、目的地１２４までのルーティング指示を決定する。ルーティングユニット１０８は、目的地１２４のロケーションと、ユーザナビゲーションデバイス１０２のロケーション（すなわち、水平ポジションおよび高度）とに基づいて、目的地１２４までのルーティング指示を決定できる。いくつかの構成では、ルーティングユニット１０８は、ユーザナビゲーションデバイスの屋内環境のマップ（例えば、建物のマップ）が利用可能であるか否かを決定してもよい。そうである場合には、ルーティングユニット１０８は、ルーティング指示をマップ上に重ねることができる（例えば、目的地１２４までのルートを強調した矢印を提示できる）。そうでない場合には、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２上で、テキストの指示を提示できる。例えば、図１を参照すると、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイスが建物階１１０にあることを決定してもよい。その結果、ルーティングユニット１０８は、（建物階１１０にあるショップ、エレベーター等を描写した）建物階１１０のマップが利用可能であるか否かを決定できる。そうである場合には、ルーティングユニットは、建物階１１０のマップをロードでき、建物階１１０から建物階１１４にナビゲートするためのインストラクションを重ねることができる。気圧センサ１０４は、ユーザナビゲーションデバイス１０２における気圧を監視し続けることができることにも留意されたい。気圧の変化を検出したときに、ロケーション計算ユニット１０６は、気圧センサ１０４とともに、ユーザナビゲーションデバイス１０２の新しい高度を決定でき、ルーティングユニット１０８は、目的地１２４までのルーティング指示を再計算できる。

図１には描写されていないが、いくつかの構成では、アクセスポイント１１６は、気温センサも備えていてもよい。アクセスポイントロケーション情報およびアクセスポイント気圧情報を提供することに加えて、アクセスポイント１１６は、アクセスポイント１１６における気温の指示も提供できる。アクセスポイント１１６における気温は、基準気温としての役割を果たすことができる。図４において説明するように、ロケーション計算ユニット１０６は、アクセスポイント１１６における気温を使用して、ユーザナビゲーションデバイス１０２の高度をより正確に計算できる。

図２は、気圧およびロケーション情報をユーザナビゲーションデバイスに提供するためのアクセスポイントの例示的な動作を図示したフローダイヤグラム（“フロー”）２００である。フロー２００は、ブロック２０２において開始する。

ブロック２０２において、アクセスポイントロケーション情報と、対応する気圧情報とに対する要求を、アクセスポイントにおいて受信する。例えば、図１では、アクセスポイント１１６は、ユーザナビゲーションデバイス１０２から、アクセスポイントロケーション情報と、対応する気圧情報とに対する要求を受信できる。フローは、ブロック２０４に続く。

ブロック２０４において、アクセスポイントにおける気圧を測定する。例えば、気圧センサ１２２は、アクセスポイント１１６における気圧を測定できる。いくつかの構成では、気圧センサ１２２は、ブロック２０２において要求を受信したことに応答して、アクセスポイント気圧情報を決定できる。しかしながら、他の構成では、アクセスポイント１１６は、予め定められた時間間隔が過ぎた後に、気圧センサ１２２を自動的にトリガして、アクセスポイント１１６における気圧を測定してもよい。別の構成では、アクセスポイント１１６は、以前に測定したアクセスポイント気圧情報を検索してもよい。フローは、ブロック２０６に続く。

ブロック２０６において、アクセスポイントロケーション情報を決定する。例えば、アクセスポイントポジショニングユニット１２０は、アクセスポイントロケーション情報を決定できる。アクセスポイントロケーション情報は、アクセスポイント１１６の、水平ポジション（Ｘ座標およびＹ座標、緯度および経度等）と、高度とを含むことができる。いくつかの構成では、アクセスポイントロケーション情報は、予め規定されていてもよく、（示されていない）ロケーション情報データベース中に記憶されていてもよく、または、アクセスポイント１１６の一部としてハードワイヤードされていてもよい。別の構成では、アクセスポイントポジショニングユニット１２０は、（図３を参照して以下でさらに説明するように）ＧＰＳ技術を使用して、アクセスポイントロケーション情報を決定してもよい。別の構成では、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６の周辺にある他のワイヤード／ワイヤレスネットワークデバイスから受信したロケーション情報に基づいて、アクセスポイントロケーション情報を推定してもよい。例えば、以下でさらに説明するように、アクセスポイントポジショニングユニット１２０は、バイラル（viral）ブロードキャストを通して、ＷＬＡＮデバイスからロケーション情報を受信してもよい。フローは、ブロック２０８に続く。

ブロック２０８において、アクセスポイントロケーション情報とアクセスポイント気圧情報とが、ユーザナビゲーションデバイスに提供される。例えば、アクセスポイント１１６は、アクセスポイントロケーション情報と、アクセスポイント気圧情報とを、ユーザナビゲーションデバイス１０２に提供できる。いくつかの構成では、アクセスポイント１１６は、ユーザナビゲーションデバイス１０２からの要求（例えば、ブロック２０２において受信した要求）に応答して、アクセスポイントロケーション情報とアクセスポイント気圧情報とを提供できる。別の構成では、アクセスポイント１１６は、アクセスポイントロケーション情報と、アクセスポイント気圧情報とを、予め定められた時間の間隔ごとに（例えば、ビーコンメッセージで）ブロードキャストできる。いくつかの構成では、アクセスポイント１１６は、アクセスポイントの（水平ポジションではなく）高度と、アクセスポイントにおける気圧のみをユーザナビゲーションデバイスに送信してもよいことに留意されたい。ブロック２０８から、フローが終了する。

図２では説明しなかったが、天気の状態（例えば、気温、湿度等）によって大気圧が変動することから、アクセスポイント１１６は、ユーザナビゲーションデバイス１０２に提供されるアクセスポイント気圧情報が、確実に、アクセスポイント１１６における気圧の最も最近の値であるように動作を実行できることに留意されたい。ユーザナビゲーションデバイス１０２にアクセスポイント気圧情報を送信する前に、アクセスポイント１１６は、気圧センサ１２２から受け取ったアクセスポイント気圧情報に関係付けられたタイムスタンプを読み取ることができる。アクセスポイント１１６は、タイムスタンプと現在の時間との間の時間差を計算できる。アクセスポイント１１６は、差分の時間が、予め定められた時間のしきい値よりも小さい場合に、ユーザナビゲーションデバイス１０２にアクセスポイント気圧情報を送信できる。アクセスポイント１１６は、差分の時間が、予め定められた時間のしきい値よりも大きい場合に、アクセスポイント気圧情報を廃棄できる。気温によって大気圧が変動することがあるため、いくつかの構成では、アクセスポイント１１６は、気温センサを備えることができることにも留意されたい。アクセスポイント１１６は、気温センサをトリガして、アクセスポイント１１６における気温を決定でき、アクセスポイントロケーションおよび気圧情報とともに、（ブロック２０８において）ユーザナビゲーションデバイス１０２にアクセスポイント気温情報を提供できる。図４において説明するように、アクセスポイント１１６における気温を使用して、ユーザナビゲーションデバイス１０２の高度を決定する際の正確さを改善できる。

いくつかの構成では、（例えば、予めプログラムされたアクセスポイントロケーション情報がアクセスポイント１１６において利用可能でないために）アクセスポイント１１６は、そのロケーションを認識していないことがある。このようなケースでは、アクセスポイント１１６がＧＰＳ受信機（または、他のロケーション検出ユニット）を備えている場合に、アクセスポイント１１６は、図３において説明するように、アクセスポイントロケーション情報を決定できる。

図３は、ロケーション情報を決定するアクセスポイントの例示的な動作を図示したフローダイヤグラム３００である。フロー３００は、ブロック３０２において開始する。

ブロック３０２において、アクセスポイントにおいてロケーション情報が利用可能でないことが決定される。例えば、アクセスポイントポジショニングユニット１２０は、アクセスポイントロケーション情報が利用可能でないことを決定できる。１つの構成では、アクセスポイントポジショニングユニット１２０は、アクセスポイントロケーション情報が、アクセスポイント１１６において予めプログラムされているか否かを決定するために、フラグのステータスをチェックできる。別の構成では、ポジショニングユニット１２０は、アクセスポイントロケーション情報の以前に計算した値がアクセスポイント１１６において利用可能であるか否かを決定できる。アクセスポイントポジショニングユニット１２０が、アクセスポイントロケーション情報がアクセスポイント１１６において利用可能でないことを決定した場合に、フローはブロック３０４に続く。

ブロック３０４において、アクセスポイントが、アクセスポイントロケーション情報を決定するための能力を有しているか否かが決定される。例えば、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６が、ＧＰＳ受信機、または、アクセスポイントロケーション情報を決定できる他のロケーション検出モジュールを備えているか否かを決定できる。いくつかの実施形態では、ＧＰＳ受信機または他のロケーション検出モジュールは、ポジショニングユニット１２０の一部として実現されてもよい。別の実施形態では、ＧＰＳ受信機または他のロケーション検出モジュールは、アクセスポイントポジショニングユニット１２０とは別のものであってもよい。アクセスポイント１１６が、アクセスポイントロケーション情報を決定するための能力を有していると決定された場合に、フローはブロック３０６に続く。そうでない場合には、フローは、ブロック３１８に続く。

ブロック３０６において、アクセスポイントにおける各ロケーション測定値に対して、ループが開始する。例えば、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６における各ロケーション測定値に対して、ブロック３０８ないし３１０において説明する動作を実行するループを開始してもよい。ロケーション測定値は、特定の時刻において受信したナビゲーション信号に基づく、特定の時刻におけるアクセスポイントロケーション情報（例えば、アクセスポイントの水平ポジションおよび高度）の推定である。アクセスポイントポジショニングユニット１２０は、ブロック３１４ないし３１６において説明するように、異なるロケーション測定値の比較に基づいて、アクセスポイントロケーション情報を決定できる。アクセスポイントポジショニングユニット１２０は、アクセスポイントロケーション情報を決定するために、可視のナビゲーション衛星から受信したナビゲーション信号に基づいて、１組のロケーション測定値を取得できる。１つの構成では、ナビゲーション衛星は、グローバルポジショニングシステム（ＧＰＳ）衛星であってもよい。アクセスポイントポジショニングユニット１２０は、空にあるＧＰＳ衛星の動きに対処するために、異なる時点における各ロケーション測定値と、ＧＰＳ衛星の可視性と、異なる時点におけるＧＰＳ衛星のジオメトリ等とを取得できる。１つの構成では、アクセスポイントポジショニングユニット１２０は、予め定められた数のロケーション測定値を取得してもよい。別の構成では、アクセスポイントポジショニングユニット１２０は、予め定められた数のロケーション測定値を取得するために、予め定められた時間間隔ごとに、ロケーション測定値を取得してもよい。例えば、アクセスポイントポジショニングユニット１２０は、アクセスポイントポジショニングユニット１２０が、１０個のロケーション測定値を取得するまで、３０分ごとにロケーション測定値を取得してもよい。フローは、ブロック３０８に続く。

ブロック３０８において、アクセスポイントにおいて可視のナビゲーション衛星に基づいて、ロケーション測定値が決定される。例えば、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６において可視のナビゲーション衛星に基づいて、ロケーション測定値を決定できる。アクセスポイントポジショニングユニット１２０は、１つ以上の可視のナビゲーション衛星からナビゲーション信号を受信できる。アクセスポイントポジショニングユニット１２０は、三角測量技術を使用して、ロケーション測定値（すなわち、アクセスポイント１１６のポジションの推定）を取得できる。例えば、アクセスポイントポジショニングユニット１２０は、可視のＧＰＳ衛星からＧＰＳ信号を受信してもよい。アクセスポイントポジショニングユニット１２０は、十分な数のＧＰＳ衛星（例えば、水平ポジションを推定するためには３つのＧＰＳ衛星、ユーザナビゲーションデバイスの水平ポジションおよび高度を決定するためには４つのＧＰＳ衛星等）が可視であるか否かを決定してもよい。いくつかの構成では、不十分な数のＧＰＳ衛星が可視である場合に、アクセスポイントポジショニングユニット１２０は、現在の時刻におけるロケーション測定値を取得しなくてもよい。代わりに、アクセスポイントポジショニングユニット１２０は、別のＧＰＳ測定値を取得する前に、予め規定された時間間隔の間（例えば、空にあるＧＰＳ衛星のジオメトリおよびポジションが変化するまで）待ってもよい。フローは、ブロック３１０に続く。

ブロック３１０において、ロケーション測定値に関係する測定誤差が計算される。例えば、アクセスポイントポジショニングユニット１２０は、ロケーション測定値に関係する測定誤差を計算できる。可視のＧＰＳ衛星のポジション（例えば、宇宙にある可視のＧＰＳ衛星の座標）に基づいて、アクセスポイントポジショニングユニット１２０は、ロケーション測定値に関係する精度低下率（ＤＯＰ）を計算できる。精度低下率は、ＧＰＳ衛星から受信したＧＰＳ信号のロケーション測定値および品質の精度／正確さに対する、ＧＰＳ衛星のジオメトリの影響の測度である。ロケーション測定値の精度は、互いに対するＧＰＳ衛星のポジションによって影響を受けることがある。例えば、可視のＧＰＳ衛星が、空中で互いに近くにある場合に、ジオメトリは弱いと考えられ、結果として、ロケーション測定値に関係する精度低下率の値が高くなることがある。ロケーション測定値に関係する精度低下率の低い値は、（例えば、ロケーション測定値を取得するのに使用される可視のＧＰＳ衛星間の広い角度分離が理由で）高い正確さのロケーション測定値を表すことができる。アクセスポイントポジショニングユニット１２０と、可視のＧＰＳ衛星との間の視線パス上の障害物（例えば、建物、葉等）は、ロケーション測定値の精度に影響を与えることがあり、結果として、ロケーション測定値に関係する精度低下率の値に影響を与えることがある。可視のＧＰＳ衛星の数もまた、ロケーション測定値の精度に影響を与えるかもしれない。１つの構成では、アクセスポイントポジショニングユニット１２０は、垂直精度低下率（ＶＤＯＰ）を計算して、監視してもよい。その理由は、ロケーション測定値は、通常、水平ポジションの推定よりも、高度の推定において、より多くの変動を示すからである。例えば、垂直精度低下率の高い値は、高度推定のソリューションにおいてより低い確実性を表し、ＧＰＳ衛星が低仰角であることを示すことができる。他の構成では、ロケーション測定値に関係する測定誤差を推定するための他のさまざまな技術を実現できることに留意されたい。アクセスポイントポジショニングユニット１２０が、ロケーション測定値に関係する測定誤差を決定した後に、フローは、ブロック３１２に続く。

ブロック３１２において、アクセスポイントにおいて追加のロケーション測定値を取得すべきか否かが決定される。例えば、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６において追加のロケーション測定値を取得して分析すべきか否かを決定できる。上述したように、アクセスポイントポジショニングユニット１２０は、予め定められた組のロケーション測定値を取得できる。アクセスポイントポジショニングユニット１２０はまた、可視のＧＰＳ衛星から受信したＧＰＳ信号に基づいて、予め定められた時間間隔ごとに、ロケーション測定値を取得できる。ブロック３１２において、アクセスポイントポジショニングユニット１２０は、予め定められた組のロケーション測定値が取得されているか否かを、および／または、ロケーション測定値を取得すべきである予め定められた時間量が過ぎているか否かを決定できる。追加のロケーション測定値を取得すべきであると決定した場合に、フローは、次のロケーション測定値が、ブロック３０８ないし３１０において説明した動作にしたがって決定され分析されるブロック３０６に、ループバックする。必須の数のロケーション測定値が既に取得されていると決定された場合には、フローは、ブロック３１４に続く。

ブロック３１４において、最小の測定誤差に関係するロケーション測定値が識別される。例えば、アクセスポイントポジショニングユニット１２０は、最小の測定誤差に関係するロケーション測定値を識別できる。１つの構成では、アクセスポイントポジショニングユニット１２０は、ロケーション測定値のそれぞれに関係する精度低下率の値を比較でき、最小の精度低下率の値に関係するロケーション測定値を識別できる。別の構成では、アクセスポイントポジショニングユニット１２０は、ロケーション測定値のそれぞれに関係する垂直精度低下率の値を監視できる。その理由は、垂直精度低下率は、ロケーション測定値の高度成分の正確さの測度であるからである。アクセスポイントポジショニングユニット１２０は、最小の垂直精度低下率の値に関係するロケーション測定値を識別できる。別の構成では、アクセスポイントポジショニングユニット１２０は、ロケーション測定値のそれぞれに関係する水平精度低下率の値を監視できる。水平精度低下率は、ロケーション測定値の水平成分の正確さの測度である。アクセスポイントポジショニングユニット１２０は、最小の水平精度低下率の値に関係するロケーション測定値を識別できる。フローは、ブロック３１６に続く。

ブロック３１６において、最小の測定誤差に関係するロケーション測定値が、アクセスポイントロケーション情報として記憶される。例えば、アクセスポイントポジショニングユニット１２０は、最小の測定誤差に関係するロケーション測定値を、アクセスポイントロケーション情報として記憶できる。１つの構成では、アクセスポイントポジショニングユニット１２０は、（ブロック３１４において決定された）最小の垂直精度低下率の値に関係するロケーション測定値の高度成分（例えば、ロケーション測定値のｚ座標）を、アクセスポイント１１６の高度として指定できる。アクセスポイントポジショニングユニット１２０は、（ブロック３１４において決定された）最小の水平精度低下率の値に関係するロケーション測定値の水平成分（例えば、ロケーション測定値のｘ座標およびｙ座標）を、アクセスポイント１１６の水平ポジションとして指定できる。最小の垂直精度低下率の値に関係するロケーション測定値は、最小の水平精度低下率の値に関係するロケーション測定値とは異なっていてもよいことに留意されたい。いったん、アクセスポイント１１６の高度および水平ポジションが決定されると、アクセスポイントポジショニングユニット１２０は、高度および水平ポジションを、アクセスポイントロケーション情報として、ユーザナビゲーションデバイス１０２に送信できる。さらに、上述したように、アクセスポイントポジショニングユニット１２０はまた、アクセスポイント気圧（および気温）情報を送信できる。アクセスポイントポジショニングユニット１２０は、アクセスポイントロケーション情報に対する要求を受信するたびに、フロー３００を参照して説明した動作を繰り返し実行する必要がないことに留意されたい。アクセスポイントポジショニングユニット１２０は、（ブロック３１６において決定された）記憶されているアクセスポイントロケーション情報にアクセスでき、ユーザナビゲーションデバイス１０２、（示されていない）ロケーションサーバ、および／または、アクセスポイントロケーション情報を要求する他のネットワークデバイスに、アクセスポイントロケーション情報を提供できる。いくつかの構成では、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６がリセットまたはリスタートされた場合に、図３を参照して説明した動作を再度実行してもよい。ブロック３１６から、フローが終了する。

ブロック３１８において、別のネットワークデバイスから、アクセスポイントロケーション情報が決定される。アクセスポイント１１６が、アクセスポイントロケーション情報を決定する能力を有していないと決定された場合に（例えば、アクセスポイント１１６がＧＰＳ受信機を備えていない場合に）、フローは、ブロック３０４からブロック３１８に進む。１つの構成では、アクセスポイントポジショニングユニット１２０は、アクセスポイント１１６の周辺にある他のネットワークデバイスにブロードキャストされたロケーション要求に応答して、ユーザナビゲーションデバイス１０２のロケーションを受信できる。別の構成では、アクセスポイントポジショニングユニット１２０は、ユーザナビゲーションデバイス１０２からのバイラルブロードキャストで、ユーザナビゲーションデバイス１０２のロケーションを受信できる。アクセスポイント１１６は、アクセスポイントロケーション情報として、ユーザナビゲーションデバイス１０２のロケーションを使用できる。別の構成では、アクセスポイント１１６は、遠隔ロケーションサーバからアクセスポイントロケーション情報を要求できる。ブロック３１８から、フローが終了する。

図４および図５は、ナビゲーションデバイスのロケーションと、目的地までのルーティング指示とを決定するための例示的な動作を図示したフローダイヤグラム４００を描写する。フロー４００は、ブロック４０２において開始する。

ブロック４０２において、アクセスポイントロケーション情報の指示と、対応する気圧情報とが、ユーザナビゲーションデバイスにおいて、アクセスポイントから受信される。例えば、図１を参照すると、ユーザナビゲーションデバイス１０２は、アクセスポイントロケーション情報と、アクセスポイント気圧情報とをアクセスポイント１１６から受信する。１つの構成では、ユーザナビゲーションデバイス１０２は、ユーザナビゲーションデバイス１０２によってアクセスポイント１１６に送信された要求に応答して、アクセスポイントロケーションおよび気圧情報を受信してもよい。別の構成では、ユーザナビゲーションデバイス１０２は、アクセスポイント１１６からの定期的なブロードキャストメッセージ（例えば、ビーコンメッセージ）中で、アクセスポイントロケーションおよび気圧情報を受信してもよい。１つの構成では、ユーザナビゲーションデバイス１０２（例えば、ユーザナビゲーションデバイス１０２のロケーション計算ユニット１０６）は、ユーザナビゲーションデバイス１０２の予め規定された範囲内にあるすべてのアクセスポイントからのアクセスポイントロケーションおよび気圧情報に対する要求メッセージをブロードキャストできる。要求メッセージを受信したアクセスポイントは、それらのそれぞれのアクセスポイントロケーションおよび気圧情報を決定して、ユーザナビゲーションデバイス１０２に送信できる。別の構成では、ユーザナビゲーションデバイス１０２は、（例えば、１つ以上のアクセスポイントからビーコンメッセージを受信したことに基づいて）ユーザナビゲーションデバイス１０２の予め規定された範囲内の１つ以上のアクセスポイントを検出できる。ユーザナビゲーションデバイス１０２は、１つ以上の検出したアクセスポイントのそれぞれに、（例えば、プローブ要求フレームの一部として）特定の要求メッセージを送信できる。したがって、要求メッセージを受信した１つ以上のアクセスポイントは、ユーザナビゲーションデバイス１０２に対する応答メッセージ中で（例えば、プローブ応答メッセージの一部として）、それらのそれぞれのアクセスポイントロケーションおよび気圧情報を送信できる。フローは、ブロック４０４に続く。

ブロック４０４において、ユーザナビゲーションデバイスにおける気圧を測定する。例えば、ユーザナビゲーションデバイス１０２の気圧センサ１０４は、ユーザナビゲーションデバイス１０２における気圧を測定する。１つの構成では、ロケーション計算ユニット１０６は、ブロック４０２においてアクセスポイントロケーションおよび気圧情報を受信したときに、気圧センサ１０４をイネーブルできる。別の構成では、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２における気圧を測定するために、気圧センサ１０４をトリガできる。応答して、気圧センサ１０４は、ユーザナビゲーションデバイス１０２における気圧を決定できる。いくつかの構成では、気圧センサ１０４は、予め規定された測定持続時間内の、および／または、予め規定された時間間隔によって分離されている、予め規定された数の気圧測定値を取得できる。ロケーション計算ユニット１０６は、予め規定された数の気圧測定値を受信したことに基づいて、ユーザナビゲーションデバイス１０２における平均気圧を計算できる。以下で説明するように、気圧センサ１０４は、気圧を継続的に監視し、気圧の新しい値を記録し、ユーザナビゲーションデバイス１０２における気圧の変化を決定したときに開始されるフロー４００で説明する動作を生じさせる。アクセスポイント１１６とユーザナビゲーションデバイス１０２との間の相対気圧は、正確な高度差に翻訳でき、その後、この正確な高度差を使用して、以下で説明するように、ユーザナビゲーションデバイス１０２の高度を決定できる。フローは、ブロック４０６に続く。

ブロック４０６において、ユーザナビゲーションデバイスの高度は、アクセスポイントロケーション情報と、アクセスポイント気圧情報と、ユーザナビゲーションデバイスにおける気圧とに少なくとも部分的に基づいて計算される。例えば、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の高度を計算できる。周囲の気温がアクセスポイント気圧情報に影響を与えることから、ロケーション計算ユニット１０６は、アクセスポイント気圧情報が決定された気温も受信できる。言い換えると、アクセスポイント１１６における気温センサは、アクセスポイント１１６における気温を記録でき、アクセスポイント１１６における気温をユーザナビゲーションデバイス１０２に提供できる。アクセスポイント１１６における、気圧、気温、および高度は、それぞれ、パスカルで表される基準気圧（Ｐ_R）、ケルビン（Ｋ）で表される基準気温（Ｔ_R）、および、メートルで表される基準高度（ｈ_R）であると考えられる。方程式１で表されているように、基準気圧と、基準気温と、基準高度とに基づいて、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２における気圧（Ｐ）を、ユーザナビゲーションデバイス１０２の高度（ｈ）に変換できる。さらに、方程式１では、Ｌは、気温減率（temperature lapse rate）を表し、−０．００６５Ｋ／ｍの値を有し、ｇ₀は、重力加速度定数を表し、９．８０６６５ｍ／ｓ²の値を有し、Ｍは、大気のモル質量を表し、０．０２８９６４４ｋｇ／ｍｏｌの値を有し、Ｒは、一般気体定数を表し、８．３１４３２Ｎ・ｍ／（ｍｏｌ・Ｋ）の値を有する。

方程式１は、ユーザナビゲーションデバイス１０２の動きに起因する動的な気圧を考慮していないことに留意されたい。方程式１に基づいて、ユーザナビゲーションデバイス１０２の高度を決定する際に、ロケーション計算ユニット１０６は、屋内環境でのユーザナビゲーションデバイス１０２の速度（例えば、歩行者のユーザの速度）が、ユーザナビゲーションデバイス１０２における気圧に著しい影響を与えるには小さすぎると仮定する。しかしながら、ユーザナビゲーションデバイス１０２の速度が、ユーザナビゲーションデバイス１０２の気圧に著しい変動を生じさせるほどかなり大きい場合に、ロケーション計算ユニット１０６は、気圧センサ１０４によって取り込まれる気圧測定値に対する、動的な気圧の影響を緩和するために、ユーザナビゲーションデバイス１０２が静止しているときに、気圧センサ１０４を較正するようにユーザナビゲーションデバイス１０２のユーザに促してもよい。フローは、ブロック４０８に続く。

ブロック４０８において、ユーザナビゲーションデバイスの水平ポジションが決定される。例えば、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の水平ポジションを決定できる。１つの構成では、図４のブロック４０２を参照して説明したように、ロケーション計算ユニット１０６は、アクセスポイント１１６から、アクセスポイントロケーション情報を受信できる。（ユーザナビゲーションデバイス１０２の高度を決定するためにブロック４０６において使用された）アクセスポイント１０２の高度に加えて、アクセスポイントロケーション情報は、デカルト座標（例えば、Ｘ座標およびＹ座標）として、緯度および経度等として、アクセスポイントの水平ポジションを示すこともできる。ロケーション計算ユニット１０６は、アクセスポイント１１６までの往復の経過時間（例えば、アクセスポイントロケーション情報に対する要求を送信して、アクセスポイント１１６からアクセスポイントロケーション情報を受信するまでの時間）を測定できる。ロケーション計算ユニット１０６は、（ブロック４０６において決定された）ユーザナビゲーションデバイス１０２の高度に基づいて、および、アクセスポイント１１６までの測定された往復の経過時間に基づいて、ユーザナビゲーションデバイス１０２の水平ポジションを計算できる。ユーザナビゲーションデバイス１０２の水平ポジションを計算する前に、ロケーション計算ユニット１０６は、利用可能なアクセスポイントの数（例えば、ユーザナビゲーションデバイス１０２が、アクセスポイントロケーション情報を受信できるアクセスポイントの数）を決定できる。通常、ユーザナビゲーションデバイス１０２の３次元ロケーションを決定するために、ロケーション計算ユニット１０６は、少なくとも４つのアクセスポイントからのアクセスポイントロケーション情報を受信する必要がある。しかしながら、ロケーション計算ユニット１０６が、（ブロック４０６において）ユーザナビゲーションデバイスの高度を既に計算したことから、ロケーション計算ユニット１０６は、少なくとも３つのアクセスポイントが利用可能である場合に、ユーザナビゲーションデバイス１０２の水平ポジションを決定できる。ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の水平ポジションを計算するために、最小二乗ポジショニングアルゴリズム、到着時間アルゴリズム、到着時間差アルゴリズム等を実現できる。いくつかの構成では、３つより少ないアクセスポイントが利用可能である場合に、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の水平ポジションを推定できる。例えば、２つのアクセスポイントのみが利用可能である場合に、ロケーション計算ユニット１０６は、利用可能なアクセスポイントの座標の重み付けされた平均を計算することによって、ユーザナビゲーションデバイス１０２の水平ポジションを推定してもよい。別の例として、１つのアクセスポイントのみが利用可能である場合に、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の水平ポジションとして、アクセスポイント１１６の水平ポジションを指定できる。しかしながら、ロケーション計算ユニット１０６が、アクセスポイントロケーション情報を受信しない場合に、ロケーション計算ユニット１０６は、図３を参照して説明した動作にしたがって、（例えば、ＧＰＳ技術を使用して）ユーザナビゲーションデバイス１０２の水平ポジションおよび／または高度を決定できることに留意されたい。フローは、ブロック４１０に続く。

ブロック４１０において、ユーザナビゲーションデバイスの水平ポジションと、ユーザナビゲーションデバイスの高度とに基づいて、目的地までのルーティング指示が決定される。例えば、ユーザナビゲーションデバイス１０２のルーティングユニット１０８は、ユーザナビゲーションデバイス１０２のロケーションに基づいて、目的地１２４までのルーティング指示を決定する。ユーザナビゲーションデバイス１０２のロケーションは、（ブロック４０８において決定された）ユーザナビゲーションデバイス１０２の水平ポジションと、（ブロック４０６において決定された）ユーザナビゲーションデバイス１０２の高度とを含む。ルーティングユニット１０８は、何らかの適切なルーティングアルゴリズム（例えば、距離ベクトルルーティングアルゴリズム）を使用して、ユーザナビゲーションデバイス１０２から目的地１２４までのルーティング指示を決定できる。ルーティングユニット１０８はまた、最短パスを通るルーティング、指定された中間点を通る（例えば、ショッピングモール中の中間点にある指定されたショップを通る）ルーティング等のような、さまざまな制約を受けたルーティング指示を決定してもよい。フローは、ブロック４１２に続く。

ブロック４１２において、ユーザナビゲーションデバイス１０２の高度におけるマップが利用可能であるか否かが決定される。例えば、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２の高度における屋内環境のマップが利用可能であるか否かを決定する。１つの構成では、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２の高度を、建物階の情報に変換できる。例えば、建物内の床から天井までの距離が６メートルであり、ユーザナビゲーションデバイスの高度が２メートルであるという知識に基づいて、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２が、図１の建物の１階にあることを決定できる。別の構成では、ロケーション計算ユニット１０６が、ユーザナビゲーションデバイス１０２の高度を、建物階の情報に変換してもよく、ユーザナビゲーションデバイス１０２に関係する建物階をルーティングユニット１０８に通信してもよい。したがって、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２に関係する建物階に対応するマップが利用可能であるか否かを決定できる。１つの構成では、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０６のマップデータベースにアクセスして、ユーザナビゲーションデバイス１０２に関係する建物階に対応するマップが利用可能であるか否かを決定できる。別の構成では、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２に関係する建物階に対応するマップが利用可能であるか否かを決定するために、遠隔サーバに問い合わせることができる。マップが利用可能である場合には、ルーティングユニット１０８は、遠隔サーバからマップをダウンロードして、ユーザナビゲーションデバイス１０２上にマップを提示してもよい。ユーザナビゲーションデバイス１０２に関係する建物階に対応するマップが利用可能でない場合には、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２上にマップを提示しなくてもよいことに留意されたい。代わりに、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２の現在のロケーションから目的地１２４までの段階的な指示を（例えば、ユーザナビゲーションデバイス１０２上でテキストフォーマットで、オーディオインストラクション等として、）提示してもよい。ユーザナビゲーションデバイスの高度に対応するマップが利用可能であると決定された場合に、フローはブロック４１４に続く。そうでない場合には、フローは、図５のブロック４１６に続く。

ブロック４１４において、ユーザナビゲーションデバイスの高度に対応するマップが識別されて、ユーザナビゲーションデバイス上に提示される。例えば、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２の高度に対応するマップを識別して、提示する。さらに、ルーティングユニット１０８は、ルーティング指示と、他の情報（例えば、ショッピングモールにあるショップ名等）とを、ユーザナビゲーションデバイス１０２上に提示されたマップに重ねてもよい。フローは、図５のブロック４１６に続く。

ブロック４１６において、ユーザナビゲーションデバイスにおいて気圧の変化が検出されたか否かが決定される。１つの構成では、ユーザナビゲーションデバイス１０２の気圧センサ１０４は、ユーザナビゲーションデバイス１０２における気圧を監視できる。気圧センサ１０４は、ユーザナビゲーションデバイス１０２における気圧の変化を示す通知を（例えば、ロケーション計算ユニット１０６に）送信できる。別の構成では、気圧センサ１０４は、パッシブセンシングデバイスであってもよい。気圧センサ１０４は、予め定められた時間の間隔ごとに、ユーザナビゲーションデバイス１０２における気圧測定値を取得してもよく、ロケーション計算ユニット１０６に気圧測定値を通信してもよい。ロケーション計算ユニット１０６は、さらに、現在の気圧測定値を、最後に受信した気圧測定値と比較して、ユーザナビゲーションデバイス１０２において気圧の変化があったか否かを決定できる。ユーザナビゲーションデバイス１０２における気圧の変化が検出されなかった場合に、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の高度が変化していない（すなわち、ユーザは、建物内の異なる階に移動していない）と仮定できる。したがって、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の水平ポジションのみを追跡してもよく、ユーザナビゲーションデバイス１０２の高度を再計算しなくてもよい。ユーザナビゲーションデバイスにおいて気圧の変化が検出された場合には、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の高度が変化していると仮定でき、フローはブロック４１８に続く。そうでない場合には、フローは終了する。

ブロック４１８において、アクセスポイントロケーション情報と、アクセスポイント気圧情報と、ユーザナビゲーションデバイス１０２における新しい気圧とに少なくとも部分的に基づいて、ユーザナビゲーションデバイスの新しい高度が計算される。例えば、ロケーション計算ユニット１０６は、図４のブロック４０６を参照して説明したように、ユーザナビゲーションデバイス１０２の新しい高度を計算できる。いくつかの構成では、ユーザナビゲーションデバイス１０２は、アクセスポイントロケーションおよび気圧情報に対する新しい要求をブロードキャストしてもよい。別の構成では、ロケーション計算ユニット１０６は、以前に受信したアクセスポイントロケーションおよび気圧情報を使用して、ユーザナビゲーションデバイス１０２の新しい高度を計算できる。ロケーション計算ユニット１０６はまた、図４のブロック４０８を参照して説明したように、ユーザナビゲーションデバイス１０２の新しい高度を使用して、ユーザナビゲーションデバイス１０２の水平ポジションを計算して追跡できる。ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の新しい高度と現在の水平ポジションとをルーティングユニット１０８に提供できる。フローは、ブロック４２０に続く。

ブロック４２０において、目的地までのルーティング指示を更新すべきか否かが決定される。例えば、ルーティングユニット１０８は、目的地１２４までのルーティング指示を更新すべきであるか否かを決定できる。ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２の現在の水平ポジションおよび新しい高度が、図４のブロック４１０において決定されたルートにしたがっているか否かを決定できる。目的地までのルーティング指示を更新すべきであると決定された場合に、フローは、ブロック４２２に続く。そうでない場合には、フローは、ブロック４２４に続く。

ブロック４２２において、目的地までのルーティング指示が更新され、ユーザナビゲーションデバイス上に提示される。例えば、ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２の現在の水平ポジションおよび新しい高度に基づいて、目的地１２４までのルーティング指示を更新できる。ルーティングユニット１０８は、図４のブロック４１０を参照して説明したように、目的地１２４までのルーティング指示を再計算できる。ルーティングユニット１０８は、ユーザナビゲーションデバイス１０２上に、更新したルーティング指示を提示できる。フローは、ブロック４２４に続く。

ブロック４２４において、ユーザナビゲーションデバイスの新しい高度におけるマップが利用可能であるか否かが決定される。例えば、ルーティングユニット１０８は、図４のブロック４１２を参照して説明したように、ユーザナビゲーションデバイス１０２の新しい高度における屋内環境のマップが利用可能であるか否かを決定する。ユーザナビゲーションデバイス１０２の新しい高度に対応するマップが利用可能であると決定された場合に、フローはブロック４２６に続く。そうでない場合には、フローは終了する。

ブロック４２６において、ユーザナビゲーションデバイス１０２の新しい高度に対応する新しいマップが識別されて、ユーザナビゲーションデバイス上に提示される。例えば、ルーティングユニット１０８は、図４のブロック４１４を参照して説明したように、新しいマップを識別して、ユーザナビゲーションデバイス１０２上に提示する。ブロック４２６から、フローが終了する。

図４および図５は、（ブロック４２６において）新しいマップがユーザナビゲーションデバイス１０２上に提示された後か、または、（ブロック４４１６において）ユーザナビゲーションデバイスにおける気圧が変化していなかったと決定された後に終了するフロー４００を描写しているが、実施形態はそのように限定されないことに留意されたい。いくつかの構成では、気圧センサ１０４は、ユーザナビゲーションデバイス１０２における気圧を監視し続けることができる。図４および図５において説明したように、ユーザナビゲーションデバイス１０２における気圧の変化を検出したときに、ロケーション計算ユニット１０６は、ユーザナビゲーションデバイス１０２の新しい高度を決定できる。

図１〜５は、建物内のアクセスポイントが、気圧センサを備え、ユーザナビゲーションデバイス１０２に基準ロケーションおよび気圧情報を送信できる分散型ポジショニングシステムを説明したが、実施形態はそのように限定されないことに留意されたい。いくつかの実施形態では、図６を参照して説明するように、ユーザナビゲーションデバイス１０２が、ユーザナビゲーションデバイス１０２のロケーションを決定するために集中型ロケーションサーバと通信してもよい集中型ポジショニングシステムが実現されてもよい。これは、アクセスポイントがレガシーＷＬＡＮアクセスポイントであり、および／または、限定された能力を有するときに（例えば、アクセスポイントが気圧センサを備えていないときに）、ユーザナビゲーションデバイス１０２が、そのロケーションを決定するのを可能にすることができる。

図６は、ユーザナビゲーションデバイスが、そのロケーションを決定するのを可能にする集中型ロケーションサーバの例示的な動作を図示したフローダイヤグラム６００である。フロー６００は、ブロック６０２において開始する。

ブロック６０２において、ロケーションサーバにおいて、ユーザナビゲーションデバイスから、基準ロケーションおよび気圧情報に対する要求を受信する。例えば、（図１に示されていない）ロケーションサーバが、図１のユーザナビゲーションデバイスから要求を受信できる。ユーザナビゲーションデバイス１０２は、ロケーションサーバに対する接続を確立でき、基準ロケーションおよび気圧情報に対する要求をロケーションサーバに送信できる。１つの構成では、ユーザナビゲーションデバイス１０２は、１つ以上のアクセスポイントが気圧センサを備えていない場合に、基準ロケーションおよび気圧情報に対する要求をロケーションサーバに送信してもよい。別の構成では、ユーザナビゲーションデバイス１０２は、セキュリティの目的のために（例えば、アクセスポイントのロケーションを保護等するために、通信プロトコルの一部として、）ロケーションサーバと通信してもよい。フローは、ブロック６０４に続く。

ブロック６０４において、ロケーションサーバが、アクセスポイントと同じ環境にあるか否かが決定される。例えば、ロケーションサーバは、ロケーションサーバが、アクセスポイント１１６およびユーザナビゲーションデバイス１０２と同じ建物中にあるか否か、アクセスポイントが位置している環境を反映した制御された環境等にあるか否か等を決定してもよい。ロケーションサーバは、ロケーションサーバがアクセスポイントと同じ環境にあるか否かを決定するために、フラグのステータスをチェックしてもよい。例えば、フラグ＝０は、ロケーションサーバが、アクセスポイントと同じ環境にあることを示す。ロケーションサーバが、アクセスポイント１１６およびユーザナビゲーションデバイス１０２と同じ環境にあると決定された場合に、フローは、ブロック６０６に続く。そうでない場合には、フローは、ブロック６１２に続く。

ブロック６１２において、１つ以上のアクセスポイントに関係するロケーションおよび気圧情報が検索される。フロー６００は、ロケーションサーバが、アクセスポイントおよびユーザナビゲーションデバイス１０２と同じ環境にないことが決定されたときに、ブロック６０４からブロック６１２に進む。いくつかの構成では、ロケーションサーバは、最後の既知の基準アクセスポイントロケーションおよび気圧情報をユーザナビゲーションデバイスに提供できる。別の構成では、ロケーションサーバは、現在のアクセスポイントロケーションおよび気圧情報を要求するメッセージをアクセスポイントに送信できる。別の構成では、ロケーションサーバは、アクセスポイントのそれぞれに対するアクセスポイントロケーションおよび気圧情報を決定するために、アクセスポイントと一緒に置かれている別のサーバと通信できる。いくつかの構成では、アクセスポイントは気圧センサを備えていないことがあることを留意されたい。このような状況では、アクセスポイントにおける気圧は、アクセスポイントにおいて、および／または、ロケーションサーバにおいて、（例えば、アクセスポイントの設置段階の間に）予めプログラムされていてもよい。いくつかの構成では、気圧センサが装備されているアクセスポイントは、ロケーションサーバにアクセスポイント気圧情報を通信できる。１つ以上のアクセスポイントは、（例えば、ソフトウェアまたはプロトコルの制限、セキュリティの懸念等が理由で）アクセスポイントがユーザナビゲーションデバイスと通信できない場合に、アクセスポイントロケーションおよび気圧情報をユーザナビゲーションデバイス１０２に直接送信しなくてもよい。いくつかの構成では、ロケーションサーバは、ユーザナビゲーションデバイス１０２がその高度を計算できるようにする、１つの基準気圧値と、対応する基準高度のみを提供してもよい。別の構成では、ロケーションサーバは、ユーザナビゲーションデバイス１０２に、複数の基準気圧値と、対応する高度とを提供できる。ユーザナビゲーションデバイス１０２は、さらに、基準気圧および基準高度の各組み合わせに対応する、高度の測定値を決定できる。ユーザナビゲーションデバイス１０２は、複数の高度の測定値の平均を計算して、ユーザナビゲーションデバイス１０２の高度を決定できる。フローは、ブロック６１４に続く。

ブロック６０６において、ロケーションサーバにおける気圧が決定される。フロー６００は、ロケーションサーバが、アクセスポイント１１６と同じ環境にあることが決定されたときに、ブロック６０４からブロック６０６に進む。アクセスポイントと同じ環境にあるロケーションサーバは、アクセスポイント１１６における気圧の代わりに、ロケーションサーバにおいて測定した気圧を、基準気圧として提供できることを示すことができる。ロケーションサーバ上で実現される気圧センサをイネーブルでき、気圧センサは、図２のブロック２０２を参照して説明したように、ロケーションサーバにおける気圧を決定できる。フローは、ブロック６０８に続く。

ブロック６０８において、ロケーションサーバにおける高度が決定される。１つの構成では、ロケーションサーバは、ロケーションサーバの予めプログラムされた高度を決定してもよい。別の構成では、ロケーションサーバは、ＧＰＳ受信機を備えることができ、ＧＰＳ衛星から受信したＧＰＳ信号に基づいて、（図３を参照して説明したように）ロケーションサーバの高度を決定できる。ブロック６０６において決定された基準気圧に対応する基準高度として、ロケーションサーバの高度を提供できる。ユーザナビゲーションデバイス１０２のロケーション計算ユニット１０６は、図４〜図５を参照して説明したように、（ブロック６０６において決定された）基準気圧と、（ブロック６０８において決定された）基準高度とに部分的に基づいて、ユーザナビゲーションデバイスの高度を決定できる。フローは、ブロック６１０に続く。

ブロック６１０において、１つ以上のアクセスポイントに関係するロケーションが検索される。例えば、ブロック６１２を参照して上述したように、ロケーションサーバは、１つ以上のアクセスポイントに関係するロケーション情報を検索することができる。ロケーション情報は、アクセスポイントの水平ポジションと、アクセスポイントの高度とを含んでもよい。フローは、ブロック６１４に続く。

ブロック６１４において、基準ロケーションおよび気圧情報が、ユーザナビゲーションデバイスに送信される。フロー６００は、ロケーションサーバの気圧および高度を決定し、その後、１つ以上のアクセスポイントに関係するロケーション情報が検索されたときに、ブロック６１０からブロック６１４に進む。フロー６００は、１つ以上のアクセスポイントに関係する基準ロケーションおよび気圧情報が検索された後に、ブロック６１２からブロック６１４に進む。上述したように、ユーザナビゲーションデバイス１０２は、基準ロケーションおよび気圧情報を使用して、ユーザナビゲーションデバイス１０２の水平ポジションおよび高度を計算できる。ブロック６１４から、フローが終了する。

描写した図（図１〜図６）は、実施形態を理解する際に助けとなることを意図した例であり、実施形態を限定するために、または、特許請求の範囲を限定するために使用すべきでないことを理解すべきである。実施形態は、追加の動作、より少ない動作、異なる順序での動作、並列の動作、および、何らかの異なった動作を実行してもよい。例えば、図６は、ユーザナビゲーションデバイスにアクセスポイントロケーションおよび気圧情報を提供するロケーションサーバと、その水平ポジションおよび高度を計算するユーザナビゲーションデバイス１０２とを説明しているが、実施形態はそのように限定されない。いくつかの構成では、ユーザナビゲーションデバイス１０２は、ユーザナビゲーションデバイスにおける無線信号測定値と気圧とをロケーションサーバに送信できる。ロケーションサーバは、基準ロケーションおよび気圧情報をアクセスポイントから受信でき、ユーザナビゲーションデバイス１０２の高度および水平ポジションを計算できる。ロケーションサーバは、ユーザナビゲーションデバイス１０２の高度と水平ポジションとをユーザナビゲーションデバイスに通信できる。

図３は、最小の測定誤差を持つロケーション測定値を識別することに基づいて、アクセスポイントロケーション情報を計算する動作を実行するアクセスポイント１１６を説明しているが、実施形態はそのように限定されないことに留意されたい。他の実施形態では、ユーザナビゲーションデバイス１０２が、ユーザナビゲーションデバイス１０２のロケーション（“ユーザナビゲーションデバイスロケーション情報”）を決定するために、図３を参照して説明した動作を実行できる。その後、ユーザナビゲーションデバイス１０２は、ユーザナビゲーションデバイスロケーション情報をアクセスポイント１１６に提供できる。１つの構成では、ユーザナビゲーションデバイス１０２は、バイラルブロードキャストスキームを通して、ユーザナビゲーションデバイスロケーション情報と、対応する気圧情報とを、ロケーションを認識していないアクセスポイントにブロードキャストできる。バイラルブロードキャストスキームでは、ユーザナビゲーションデバイス１０２は、アクセスポイントに関係付けることなく、ユーザナビゲーションデバイスロケーション情報と、対応する気圧情報とを、ユーザナビゲーションデバイス１０２の周辺にある任意のアクセスポイントにブロードキャストできる。ユーザナビゲーションデバイスロケーション情報と対応する気圧情報とを、バイラルブロードキャストスキームを介して受信したアクセスポイントは、ユーザナビゲーションデバイス１０２からの情報を、アクセスポイントロケーションおよび気圧情報の近似として使用できる。アクセスポイント１１６は、受信したロケーションおよび気圧情報を、他のワイヤレスネットワークデバイス（例えば、ＷＬＡＮデバイス、他のアクセスポイント、ロケーションサーバ等）に再ブロードキャストできる。別の構成では、ユーザナビゲーションデバイス１０２は、ユーザナビゲーションデバイスロケーション情報と、対応する気圧情報とを、ユーザナビゲーションデバイス１０２が関係付けられているアクセスポイント１１６にのみ送信してもよい。アクセスポイント１１６は、ユーザナビゲーションデバイスロケーション情報を使用して、計算したアクセスポイントロケーション情報が正しい／妥当であるか否かを決定できる。アクセスポイント１１６は、アクセスポイント１１６が、そのロケーションを決定する能力を有していない場合に（例えば、アクセスポイント１１６がＧＰＳ受信機を備えていない場合に）、ユーザナビゲーションデバイスロケーション情報を、アクセスポイントロケーション情報としても使用できる。

気圧センサの分解能および正確さは、アクセスポイント１１６における内部温度（例えば、アクセスポイントチップの温度）に依存して、変化することがあることに留意されたい。それゆえ、いくつかの構成では、アクセスポイント１１６は、気温補償器を備えることがある。気温補償器は、アクセスポイント１１６の周囲の気温と、内部温度との間の差を決定して、温度差を補償できる。その後、アクセスポイント１１６は、補償された周囲の気温を、（方程式１ではＴ_rによって表されている）基準温度として、ユーザナビゲーションデバイス１０２に提供できる。他の構成では、ユーザナビゲーションデバイス１０２が、気温補償器を備えることがある。ユーザナビゲーションデバイス１０２における気温補償器は、アクセスポイント１１６からの基準気温を受信できる。気温補償器は、基準気温を、ユーザナビゲーションデバイス１０２における気温と比較できる。基準気温が、ユーザナビゲーションデバイス１０２における気温と異なる場合に、気温補償器は、温度差を補償できる。

いくつかの構成では、ユーザナビゲーションデバイス１０２の気圧センサ１０４は、ユーザナビゲーションデバイス１０２が、屋内環境にあるか、または、屋外環境にあるかを、ユーザナビゲーションデバイス１０２における気圧に基づいて、識別できる。いったん、ユーザナビゲーションデバイス１０２が、屋内環境を去ると、ユーザナビゲーションデバイス１０２の較正された高度は、もはや正確ではないかもしれない。それゆえ、ユーザナビゲーションデバイス１０２が屋内環境にあるか、または、屋外環境にあるかという知識を活用して、バッテリー寿命を延ばすために、ユーザナビゲーションデバイス１０２の（もしあれば）ＧＰＳ受信機をオン／オフにするか、あるいは、気圧センサ１０４をオフにしてもよい。気圧センサはまた、気圧の突然のスパイクまたはディップを検出することによって、密閉されたドアへの違法な立ち入り、車の壊れた窓、カーゴコンテイナーの割れ目（breach）、所有物の窃盗、侵入者検知等も可能にすることができる。気圧センサがＷｉ−Ｆｉ通信インターフェースを備えている場合に、気圧センサは、Ｗｉ−Ｆｉ通信インターフェースを介してアラートをトリガできる。ＧＰＳ受信機または他のポジショニングシステムが、気圧センサと一緒に置かれている場合に、ロケーション情報にアラートを提供できる。

最後に、図１〜図６は、１つ以上のアクセスポイントから受信した基準気圧および基準ロケーション情報に基づいて、その高度および水平ポジションを計算するユーザナビゲーションデバイス１０２を描写しているが、実施形態はそのように限定されないことに留意されたい。いくつかの構成では、ユーザナビゲーションデバイス１０２がその高度および水平ポジションを計算するのを可能にするために、Ｗｉ−Ｆｉアクセスポイントの代わりに（または、Ｗｉ−Ｆｉアクセスポイントとともに）セルラネットワークを使用できる。セルラタワーにおける気圧センサは、セルラタワーにおける気圧を決定できる。セルラタワーは、決定した気圧と、対応する高度とをユーザナビゲーションデバイス１０２に通信できる。ユーザナビゲーションデバイス１０２は、それぞれが、異なるセルラタワーからのものである、複数の組の気圧および高度情報を受信でき、ユーザナビゲーションデバイス１０２の高度を計算できる。

実施形態は、全体的にハードウェアの実施形態、全体的にソフトウェアの実施形態、あるいは、概して、すべてが“回路”、“モジュール”、または、“システム”とここで呼ばれることがある、ソフトウェアの態様とハードウェアの態様とを組み合わせた実施形態の形をとってもよい。さらに、発明の主題事項の実施形態は、媒体中で具現化されるコンピュータ使用可能プログラムコードを有する表現の、任意の有体的な媒体において具現化されるコンピュータプログラムプロダクトの形をとってもよい。説明した実施形態は、その上に命令を記憶させている機械読取可能媒体を含んでもよい、コンピュータプログラムプロダクト、または、ソフトウェアとして提供されてもよく、すべての考えられるバリエーションをここでは列挙できないことから、命令は、現在説明されているか否かにかかわらず、実施形態にしたがってプロセスを実行するようにコンピュータシステム（または、他の電子デバイス）をプログラミングするのに使用されてもよい。機械読取可能媒体は、機械（例えば、コンピュータ）によって読取可能な形（例えば、ソフトウェア、処理アプリケーション）で、情報を記憶または送信するための任意のメカニズムを含む。機械読取可能媒体は、一時的でない機械読取可能記憶媒体、または、一時的な機械読取可能信号媒体であってもよい。機械読取可能記憶媒体は、例えば、これらに限定されないが、磁気記憶媒体（例えば、フロッピー（登録商標）ディスケット（登録商標））、光記憶媒体（例えば、ＣＤ−ＲＯＭ）、光磁気記憶媒体、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、消去可能プログラム可能メモリ（例えば、ＥＰＲＯＭおよびＥＥＰＲＯＭ）、フラッシュメモリ、または、電子命令を記憶するのに適した他のタイプの有体的な媒体を含んでもよい。機械読取可能信号媒体は、そこで具現化されるコンピュータ読取可能プログラムコードを持つ伝播されるデータ信号、例えば、電気の、光の、音響の、または、他の形の伝播信号（例えば、搬送波、赤外線信号、デジタル信号等）を含んでもよい。機械読取可能媒体上で具現化されるプログラムコードは、これらに限定されないが、ワイヤライン、ワイヤレス、光ファイバケーブル、ＲＦ、または、他の通信媒体を含む、何らかの適切な媒体を使用して送信されてもよい。

実施形態の動作を実行するためのコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ（登録商標）、Ｃ＋＋またはこれらに類似するもののような、オブジェクト指向プログラミング言語と、“Ｃ”プログラミング言語または類似のプログラミング言語のような、従来の手続きプログラミング言語とを含む、１つ以上のプログラミング言語の何らかの組み合わせで、書かれていてもよい。プログラムコードは、ユーザのコンピュータにおいて全体的に実行してもよく、ユーザのコンピュータで部分的に実行してもよく、独立型ソフトウェアパッケージとして実行してもよく、ユーザのコンピュータにおいて部分的におよび遠隔コンピュータにおいて部分的に実行してもよく、あるいは、遠隔コンピュータまたはサーバにおいて全体的に実行してもよい。後者のシナリオでは、ローカルエリアネットワーク（ＬＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、または、ワイドエリアネットワーク（ＷＡＮ）を含む、任意のタイプのネットワークを通して、遠隔コンピュータが、ユーザのコンピュータに接続されていてもよく、あるいは、（例えば、インターネットサービスプロバイダを使用して、インターネットを通して）外部コンピュータに対する接続が行われてもよい。

図７は、気圧センサを使用した屋内ポジショニングのためのメカニズムを含む、電子デバイス７００の１つの実施形態のブロックダイヤグラムである。いくつかの構成では、電子デバイス７００は、ユーザナビゲーションデバイスのロケーションと、目的地までのルーティング指示とを決定するように構成されている専用ユーザナビゲーションデバイス（例えば、ポータブルＧＰＳシステム）であってもよい。別の構成では、電子デバイス７００は、ラップトップ、ネットブック、移動体電話機、パーソナルデジタルアシスタント（ＰＤＡ）のような、電子デバイス、あるいは、ナビゲーションモジュールまたはナビゲーションユニットを含む他のポータブル電子システムであってもよい。電子デバイス７００は、（場合によっては、複数のプロセッサ、複数のコア、複数のノード、および／または、マルチスレッディングの実現等を含む）プロセッサユニット７０２を備える。電子デバイス７００は、メモリユニット７０６を備える。メモリユニット７０６は、（例えば、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロコンデンサＲＡＭ、ツイントランジスタＲＡＭ、ｅＤＲＡＭ、ＥＤＯ ＲＡＭ、ＤＤＲ ＲＡＭ、ＥＥＰＲＯＭ、ＮＲＡＭ、ＲＲＡＭ、ＳＯＮＯＳ、ＰＲＡＭ等のうちの１つ以上である）システムメモリであってもよく、または、先に既に説明した機械読取可能媒体の可能性ある実現のうちの何らかの１つ以上のものであってもよい。電子デバイス７００はまた、バス７１０（例えば、ＰＣＩ（登録商標）、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ（登録商標）、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ（登録商標）、ＩｎｆｉｎｉＢａｎｄ（登録商標）、ＮｕＢｕｓ（登録商標）、ＡＨＢ（登録商標）、ＡＸＩ等）と、少なくとも１つのワイヤレスネットワークインターフェース（例えば、ＷＬＡＮインターフェース、ブルートゥース（登録商標）インターフェース、ＷｉＭＡＸインターフェース、ＺｉｇＢｅｅ（登録商標）インターフェース、ワイヤレスＵＳＢインターフェース等）を含むネットワークインターフェース７０４とを含む。

電子デバイス７００はまた、ルーティングユニット７１２に結合されているロケーション計算ユニット７０８を備えるナビゲーションユニット７２０を備える。いくつかの構成では、電子デバイス７００はまた、ロケーション計算ユニット７０８に結合されている（示されていない）気圧センサを備えることができる。別の構成では、ロケーション計算器７０８は、電子デバイス７００における気圧を決定するために、外部気圧センサとインターフェースしてもよい。ロケーション計算ユニット７０８は、図１、図３〜５を参照して先に説明したように、アクセスポイントから受信した基準気圧および高度情報に基づいて、および、電子デバイス７００において測定された気圧に基づいて、電子デバイス７００の高度および水平ポジションを決定するための機能性を実現できる。ルーティングユニット７１２は、図４〜図５を参照して説明したように、目的地までのルーティング指示を決定するための機能性を実現できる。いくつかの構成では、ロケーション計算ユニット７０８および／またはルーティングユニット７１２は、共通のチップ上または集積回路上で実現することができ、別々のチップ上で実現して、その後、共に結合できることに留意されたい。

これらの機能性のうちの任意の１つは、ハードウェアで、および／または、プロセッサユニット７０２上で、部分的に（または、全体的に）実現されてもよい。例えば、機能性は、プロセッサユニット７０２中で、周辺デバイスまたはカードにあるコプロセッサ中等で、特定用途向け集積回路によって実現されてもよい。さらに、実現は、より少ないコンポーネント、または、図７において図示されていない追加のコンポーネント（例えば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイス等）を含んでもよい。プロセッサユニット７０２と、メモリユニット７０６と、ネットワークインターフェース７０４とは、バス７１０に結合されている。バス７１０に結合されているものとして図示されているが、メモリユニット７０６は、プロセッサユニット７０２に結合されていてもよい。

図８は、ナビゲーションデバイスの屋内ポジショニングをイネーブルするためのメカニズムを含むアクセスポイント８００の１つの実施形態のブロックダイヤグラムである。いくつかの構成では、アクセスポイント８００は、固定されたアクセスポイントであってもよい。別の構成では、アクセスポイント８００は、移動性のアクセスポイントであってもよい。さらに、いくつかの構成では、アクセスポイント８００は、独立型アクセスポイント、別の電子デバイス内で実現されるアクセスポイント等であってもよい。アクセスポイント８００は、（場合によっては、複数のプロセッサ、複数のコア、複数のノード、および／または、マルチスレッディングの実現等を含む）プロセッサユニット８０２を備える。アクセスポイント８００は、メモリユニット８０６を備える。メモリユニット８０６は、（例えば、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロコンデンサＲＡＭ、ツイントランジスタＲＡＭ、ｅＤＲＡＭ、ＥＤＯ ＲＡＭ、ＤＤＲ ＲＡＭ、ＥＥＰＲＯＭ、ＮＲＡＭ、ＲＲＡＭ、ＳＯＮＯＳ、ＰＲＡＭ等のうちの１つ以上である）システムメモリであってもよく、または、先に既に説明した機械読取可能媒体の可能性ある実現のうちの何らかの１つ以上のものであってもよい。アクセスポイント８００はまた、バス８１０（例えば、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ、ＩｎｆｉｎｉＢａｎｄ、ＮｕＢｕｓ、ＡＨＢ、ＡＸＩ等）と、少なくとも１つのワイヤレスネットワークインターフェース（例えば、ＷＬＡＮインターフェース、ブルートゥースインターフェース、ＷｉＭＡＸインターフェース、ＺｉｇＢｅｅインターフェース、ワイヤレスＵＳＢインターフェース等）を含むネットワークインターフェース８０４とを含む。

アクセスポイント８００はまた、バス８１０に結合されているアクセスポイントポジショニングユニット８０８を備える。いくつかの構成では、アクセスポイント８００はまた、アクセスポイントポジショニングユニット８０８に結合されている（示されていない）気圧センサを備えることができる。別の構成では、アクセスポイントポジショニングユニット８０８は、アクセスポイント８００における気圧を決定するために、外部気圧センサとインターフェースしてもよい。アクセスポイントポジショニングユニット８０８は、図１〜図３を参照して説明したように、アクセスポイント８００に関係するアクセスポイントロケーション情報を決定するための機能性を実現する。これらの機能性のうちの任意の１つは、ハードウェアで、および／または、プロセッサユニット８０２上で、部分的に（または、全体的に）実現されてもよい。例えば、機能性は、プロセッサユニット８０２中で、周辺デバイスまたはカードにあるコプロセッサ中等で、特定用途向け集積回路によって実現されてもよい。さらに、実現は、より少ないコンポーネント、または、図８において図示されていない追加のコンポーネント（例えば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイス等）を含んでもよい。プロセッサユニット８０２と、メモリユニット８０６と、ネットワークインターフェース８０４とは、バス８１０に結合されている。バス８１０に結合されているものとして図示されているが、メモリユニット８０６は、プロセッサユニット８０２に結合されていてもよい。

さまざまな構成および活用を参照して、実施形態を説明したが、これらの実施形態は例示的なものであり、発明の主題事項の範囲は、これらに限定されないことが理解されるだろう。一般に、ここで説明したような気圧センサを使用する屋内ポジショニングのための技術は、何らかのハードウェアシステムと一致する設備で実現されてもよい。多くのバリエーション、修正、追加、および、改善がありえる。

単一の具体例としてここで説明したコンポーネント、動作、または、構造に対して、複数の具体例が提供されてもよい。最後に、さまざまなコンポーネント、動作、および、データ記憶装置間の境界は、ある程度任意のものであり、特定の動作は、特定の例示的な構成の文脈で図示した。機能性の他の割り振りが心に描かれ、発明の主題事項の範囲内にあってもよい。一般に、例示的な構成において別々のコンポーネントとして提示した構造および機能性が、組み合わされた構造またはコンポーネントとして実現されてもよい。同様に、単一のコンポーネントとして提示した構造および機能性が、別々のコンポーネントとして実現されてもよい。これらの、および、他の、バリエーション、修正、追加、および、改善が、発明の主題事項の範囲内にあってもよい。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］屋内環境におけるポジション推定のための方法において、
前記方法は、
通信ネットワークを介して、ワイヤレスネットワークデバイスにおいて、前記屋内環境中のアクセスポイントから、基準高度と、前記基準高度に関係付けられている基準気圧とを受信することと、
前記屋内環境中の前記ワイヤレスネットワークデバイスにおける気圧を決定することと、
前記ワイヤレスネットワークデバイスにおける気圧と、前記基準気圧と、前記基準高度とに少なくとも部分的に基づいて、前記屋内環境中の前記ワイヤレスネットワークデバイスにおける気圧に関係付けられている、前記ワイヤレスネットワークデバイスの高度を計算することと、
前記ワイヤレスネットワークデバイスの高度と、少なくとも前記アクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記屋内環境中の前記ワイヤレスネットワークデバイスのポジションを決定することとを含む方法。
［２］前記ワイヤレスネットワークデバイスの高度と、少なくとも前記アクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記屋内環境中の前記ワイヤレスネットワークデバイスのポジションを決定することは、前記ワイヤレスネットワークデバイスの前記高度と、前記屋内環境中の前記アクセスポイントから、および、前記屋内環境中の１つ以上の追加のアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスのポジションを決定することを含み、
前記通信ネットワークは、前記ワイヤレスネットワークデバイスと、前記アクセスポイントと、前記１つ以上の追加のアクセスポイントとを少なくとも含む上記［１］に記載の方法。
［３］前記ワイヤレスネットワークデバイスの水平ポジションと、前記ワイヤレスネットワークデバイスの前記高度とに基づいて、目的地までのルーティング指示を決定することと、
前記ワイヤレスネットワークデバイス上に、前記目的地までのルーティング指示を提示することとをさらに含み、
前記ワイヤレスネットワークデバイスの前記ポジションは、前記ワイヤレスネットワークデバイスの前記水平ポジションと、前記ワイヤレスネットワークデバイスの前記高度とに対応する上記［１］に記載の方法。
［４］前記ワイヤレスネットワークデバイスの前記高度および水平ポジションに少なくとも部分的に基づいて、前記屋内環境に関係付けられているマップを識別することと、
前記屋内環境に関係付けられている前記識別したマップを、前記ワイヤレスネットワークデバイス上で提示することとをさらに含む上記［１］に記載の方法。
［５］前記屋内環境中の前記ワイヤレスネットワークデバイスにおける気圧を監視することと、
前記屋内環境中の前記ワイヤレスネットワークデバイスにおける気圧の変化を検出することと、
前記屋内環境中の前記ワイヤレスネットワークデバイスにおける新しい気圧を決定することと、
前記ワイヤレスネットワークデバイスにおける前記新しい気圧に対応する、前記屋内環境中の前記ワイヤレスネットワークデバイスの新しい高度を計算することとをさらに含む上記［１］に記載の方法。
［６］前記新しい気圧に対応する、前記ワイヤレスネットワークデバイスの前記新しい高度に少なくとも部分的に基づいて、目的地までのルーティング指示を更新することと、
前記ワイヤレスネットワークデバイスの前記新しい高度に少なくとも部分的に基づいて、前記屋内環境に関係付けられているマップが利用可能であるか否かを決定することと、
前記ワイヤレスネットワークデバイスの前記新しい高度に少なくとも部分的に基づいて、前記屋内環境に関係付けられているマップが利用可能であることを決定することに応答して、前記ワイヤレスネットワークデバイス上で、前記ワイヤレスネットワークデバイスの前記新しい高度に関係付けられているマップを提示することとをさらに含む上記［５］に記載の方法。
［７］前記ワイヤレスネットワークデバイスにおける前記新しい気圧に対応する、前記屋内環境中の前記ワイヤレスネットワークデバイスの新しい高度を計算することは、
前記ワイヤレスネットワークデバイスにおける気圧の変化を検出することに応答して、新しい基準高度と、前記新しい基準高度に対応している新しい基準気圧とに対する要求を、前記アクセスポイントに送信して、前記ワイヤレスネットワークデバイスにおける前記新しい気圧と、前記新しい基準気圧と、前記新しい基準高度とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記新しい高度を計算することと、
前記ワイヤレスネットワークデバイスにおける前記新しい気圧と、前記基準高度と、前記基準気圧とに少なくとも部分的に基づいて、前記ワイヤレスネットワークデバイスの前記新しい高度を計算することとのうちの１つをさらに含む上記［５］に記載の方法。
［８］前記ワイヤレスネットワークデバイスの高度と、少なくとも前記アクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記屋内環境中の前記ワイヤレスネットワークデバイスのポジションを決定することは、
複数のナビゲーション衛星から受信したナビゲーション信号に基づいて、複数のロケーション測定値を決定することと、
前記複数のロケーション測定値のそれぞれに関係する測定誤差を計算することと、
前記屋内環境中の前記ワイヤレスネットワークデバイスの水平ポジションとして、最小の測定誤差を有する、前記複数のロケーション測定値のうちの第１のものを識別することとをさらに含む上記［１］に記載の方法。
［９］通信システム中でのポジション推定のための方法において、
前記方法は、
前記通信システムの第１のネットワークデバイスにおいて、前記通信システムの第２のネットワークデバイスから、前記屋内環境中の前記第２のネットワークデバイスのポジショニングを可能にする基準情報に対する要求を受信することと、
前記第１のネットワークデバイスにおける基準気圧を決定することと、
前記第１のネットワークデバイスの基準ロケーションを決定することと、
前記第２のネットワークデバイスが、前記屋内環境中の前記第２のネットワークデバイスに関係付けられているポジションを決定できるようにするために、前記第１のネットワークデバイスにおける前記基準気圧と、前記第１のネットワークデバイスの前記基準ロケーションとを、前記第２のワイヤレスネットワークデバイスに提供することとを含み、
前記基準情報は、前記基準気圧を含み、
前記基準情報は、前記基準ロケーションを含む方法。
［１０］前記第１のネットワークデバイスは、アクセスポイントであり、前記第１のネットワークデバイスの基準ロケーションを決定することは、
複数のナビゲーション衛星から受信したナビゲーション信号に基づいて、複数のロケーション測定値を決定することと、
前記複数のロケーション測定値のそれぞれに関係する測定誤差を計算することと、
最小の測定誤差を有する、前記複数のロケーション測定値のうちの第１のものを識別することと、
前記複数のロケーション測定値のうちの前記第１のものを、前記第１のネットワークデバイスの前記基準ロケーションとして記憶することとをさらに含む上記［９］に記載の方法。
［１１］前記第１のネットワークデバイスは、複数のアクセスポイントと通信する集中型ロケーションサーバであり、
前記通信システムの前記第２のネットワークデバイスから基準情報に対する要求を受信することは、前記集中型ロケーションサーバが、前記複数のアクセスポイントと一緒に置かれているか否かを決定することをさらに含み、
前記第１のネットワークデバイスにおける前記基準気圧と、前記第１のネットワークデバイスの前記基準ロケーションとを、前記第２のワイヤレスネットワークデバイスに提供することは、
前記集中型ロケーションサーバが、前記複数のアクセスポイントと一緒に置かれていることが決定された場合に、前記集中型ロケーションサーバの高度と、前記集中型ロケーションサーバにおける気圧とを少なくとも送信することと、
前記集中型ロケーションサーバが、前記複数のアクセスポイントと一緒に置かれていないことが決定された場合に、前記複数のアクセスポイントのうちの前記第１のものから受信した、前記複数のアクセスポイントのうちの第１のものの高度と、前記複数のアクセスポイントのうちの第１のものにおける気圧とを少なくとも送信することとをさらに含む上記［９］に記載の方法。
［１２］通信ネットワークデバイスにおいて、
プロセッサと、
前記プロセッサに結合されており、通信ネットワークを介して、屋内環境中のアクセスポイントから、基準高度と、前記基準高度に関係付けられている基準気圧とを受信するように動作可能である、ネットワークインターフェースと、
前記屋内環境中の前記通信ネットワークデバイスにおける気圧を決定するように動作可能である気圧センシングユニットと、
前記通信ネットワークデバイスにおける気圧と、前記基準気圧と、前記基準高度とに少なくとも部分的に基づいて、前記屋内環境中の前記通信ネットワークデバイスにおける気圧に関係付けられている、前記通信ネットワークデバイスの高度を計算し、
前記通信ネットワークデバイスの高度と、少なくとも前記アクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記屋内環境中の前記通信ネットワークデバイスのポジションを決定する、
ように動作可能であるロケーション計算ユニットとを具備する通信ネットワークデバイス。
［１３］前記通信ネットワークデバイスの高度と、少なくとも前記アクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記屋内環境中の前記通信ネットワークデバイスのポジションを決定するように動作可能である前記ロケーション計算ユニットは、
前記通信ネットワークデバイスの前記高度と、前記屋内環境中の前記アクセスポイントから、および、前記屋内環境中の１つ以上の追加のアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記通信ネットワークデバイスのポジションを決定するように動作可能である前記ロケーションユニットを含み、
前記通信ネットワークは、前記通信ネットワークデバイスと、前記アクセスポイントと、前記１つ以上の追加のアクセスポイントとを少なくとも含む上記［１２］に記載の通信ネットワークデバイス。
［１４］前記通信ネットワークデバイスの水平ポジションと、前記通信ネットワークデバイスの前記高度とに基づいて、目的地までのルーティング指示を決定し、
前記通信ネットワークデバイス上に、前記目的地までのルーティング指示を提示するように動作可能である、ルーティングユニットをさらに具備し、
前記通信ネットワークデバイスの前記ポジションは、前記通信ネットワークデバイスの前記水平ポジションと、前記通信ネットワークデバイスの前記高度とに対応する上記［１２］に記載の通信ネットワークデバイス。
［１５］前記通信ネットワークデバイスの前記高度および水平ポジションに少なくとも部分的に基づいて、前記屋内環境に関係付けられているマップを識別し、
前記屋内環境に関係付けられている前記識別したマップを、前記通信ネットワークデバイス上で提示する、
ように動作可能であるルーティングユニットをさらに具備する上記［１２］に記載の通信ネットワークデバイス。
［１６］前記屋内環境中の前記通信ネットワークデバイスにおける気圧を監視し、
前記屋内環境中の前記通信ネットワークデバイスにおける気圧の変化を検出し、
前記屋内環境中の前記通信ネットワークデバイスにおける新しい気圧を決定するように動作可能である、
前記気圧センシングユニットと、
前記通信ネットワークデバイスにおける前記新しい気圧に対応する、前記屋内環境中の前記通信ネットワークデバイスの新しい高度を計算するように動作可能である前記ロケーション計算ユニットとをさらに具備する上記［１２］に記載の通信ネットワークデバイス。
［１７］前記通信ネットワークデバイスにおける前記新しい気圧に対応する、前記屋内環境中の前記通信ネットワークデバイスの新しい高度を計算するように動作可能である前記ロケーション計算ユニットは、
前記通信ネットワークデバイスにおける気圧の変化を検出する前記気圧センシングユニットに応答して、新しい基準高度と、前記新しい基準高度に対応している新しい基準気圧とに対する要求を、前記アクセスポイントに送信して、前記通信ネットワークデバイスにおける前記新しい気圧と、前記新しい基準気圧と、前記新しい基準高度とに少なくとも部分的に基づいて、前記通信ネットワークデバイスの前記新しい高度を計算し、
前記通信ネットワークデバイスにおける前記新しい気圧と、前記基準高度と、前記基準気圧とに少なくとも部分的に基づいて、前記通信ネットワークデバイスの前記新しい高度を計算する、
ように動作可能である前記ロケーション計算ユニットのうちの１つをさらに備える上記［１６］に記載の通信ネットワークデバイス。
［１８］その上に命令を記憶させている１つ以上の機械読取可能記憶媒体において、
前記命令は、１つ以上のプロセッサによって実行されるときに、前記１つ以上のプロセッサに、
前記屋内環境中のアクセスポイントに関係付けられている基準高度および基準気圧を決定することと、
前記屋内環境中の通信ネットワークデバイスにおける気圧を決定することと、
前記通信ネットワークデバイスにおける気圧と、前記基準気圧と、前記基準高度とに少なくとも部分的に基づいて、前記屋内環境中の前記通信ネットワークデバイスにおける気圧に関係付けられている、前記通信ネットワークデバイスの高度を計算することと、
前記通信ネットワークデバイスの高度と、少なくとも前記アクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記屋内環境中の前記通信ネットワークデバイスのポジションを決定することとを含む動作を実行させ、
前記基準気圧は、前記アクセスポイントに関係付けられている前記基準高度に関係付けられている、１つ以上の機械読取可能記憶媒体。
［１９］前記通信ネットワークデバイスの高度と、少なくとも前記アクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記屋内環境中の前記通信ネットワークデバイスのポジションを決定する前記動作は、
前記通信ネットワークデバイスの前記高度と、前記屋内環境中の前記アクセスポイントから、および、前記屋内環境中の１つ以上の追加のアクセスポイントから受信したロケーション情報とに少なくとも部分的に基づいて、前記通信ネットワークデバイスのポジションを決定することを含む上記［１８］に記載の機械読取可能記憶媒体。
［２０］前記動作は、
前記通信ネットワークデバイスの水平ポジションと、前記通信ネットワークデバイスの前記高度とに基づいて、目的地までのルーティング指示を決定することと、
前記通信ネットワークデバイス上に、前記目的地までのルーティング指示を提示することとをさらに含み、
前記通信ネットワークデバイスの前記ポジションは、前記通信ネットワークデバイスの前記水平ポジションと、前記通信ネットワークデバイスの前記高度とに対応する上記［１８］に記載の機械読取可能記憶媒体。
［２１］前記動作は、
前記通信ネットワークデバイスの前記高度および水平ポジションに少なくとも部分的に基づいて、前記屋内環境に関係付けられているマップを識別することと、
前記屋内環境に関係付けられている前記識別したマップを、前記通信ネットワークデバイス上で提示することとをさらに含む上記［１８］に記載の機械読取可能記憶媒体。
［２２］前記動作は、
前記屋内環境中の前記通信ネットワークデバイスにおける気圧を監視することと、
前記屋内環境中の前記通信ネットワークデバイスにおける気圧の変化を検出することと、
前記屋内環境中の前記通信ネットワークデバイスにおける新しい気圧を決定することと、
前記通信ネットワークデバイスにおける前記新しい気圧に対応する、前記屋内環境中の前記通信ネットワークデバイスの新しい高度を計算することとをさらに含む上記［１８］に記載の機械読取可能記憶媒体。

Claims (20)

1. 屋内環境におけるポジション推定のための方法において、
   前記方法は、
   前記屋内環境中に位置するワイヤレスネットワークデバイスのネットワークインターフェースによって、前記屋内環境中の固定されたネットワークデバイスから、前記固定されたネットワークデバイスの基準高度と、基準気圧とを受信することと、
   前記ワイヤレスネットワークデバイスの気圧センシングユニットによって、前記屋内環境中に位置する前記ワイヤレスネットワークデバイスにおける気圧を決定することと、
   前記ワイヤレスネットワークデバイスのロケーション計算ユニットによって、前記ワイヤレスネットワークデバイスにおける前記決定した気圧と、前記受信した基準気圧と、前記受信した基準高度とに基づいて、前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの高度を決定することと、
   前記ロケーション計算ユニットによって、前記ワイヤレスネットワークデバイスの前記決定した高度と、前記基準高度と、前記基準気圧と、前記屋内環境中に位置する前記固定されたネットワークデバイスのロケーション情報とに基づいて、前記屋内環境中に位置する前記ワイヤレスネットワークデバイスのポジションを決定することとを含み、
   前記基準気圧は、前記基準高度に関係付けられている方法。
2. 前記固定されたネットワークデバイスは、ワイヤレスローカルエリアネットワークのアクセスポイントを含む請求項１記載の方法。
3. 前記ワイヤレスネットワークデバイスの水平ポジションと、前記ワイヤレスネットワークデバイスの前記高度とに基づいて、前記屋内環境中に位置する目的地までのルーティング指示を決定することと、
   前記ワイヤレスネットワークデバイス上に、前記ワイヤレスネットワークデバイスの前記高度に対応する前記屋内環境のマップ上の前記目的地までのルーティング指示を提示することとをさらに含み、
   前記ワイヤレスネットワークデバイスの前記ポジションは、前記ワイヤレスネットワークデバイスの前記水平ポジションと、前記ワイヤレスネットワークデバイスの前記高度とに対応する請求項１記載の方法。
4. 前記ワイヤレスネットワークデバイスの前記高度および水平ポジションとに基づいて、前記屋内環境に関係付けられているマップを識別することと、
   前記屋内環境に関係付けられている前記識別したマップを、前記ワイヤレスネットワークデバイス上で提示することとをさらに含む請求項１記載の方法。
5. 前記屋内環境中に位置する前記ワイヤレスネットワークデバイスにおける気圧を監視することと、
   前記屋内環境中に位置する前記ワイヤレスネットワークデバイスにおける新しい気圧を決定することと、
   前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの新しい高度を決定することとをさらに含み、
   前記新しい高度は、前記ワイヤレスネットワークデバイスにおける前記新しい気圧に対応する請求項１記載の方法。
6. 前記屋内環境は、第１の建物階と第２の建物階とを含むことを決定することと、
   前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの前記高度に基づいて、前記ワイヤレスネットワークデバイスが、前記第１の建物階または前記第２の建物階に位置するかどうかを決定することと、
   前記ワイヤレスネットワークデバイスが、前記第１の建物階または前記第２の建物階に位置するかどうかに基づいて、前記ワイヤレスネットワークデバイスで提示するための第１のマップまたは第２のマップを選択することとをさらに含み、
   前記第１の建物階は、前記第１のマップに関係付けられ、前記第２の建物階は、前記第２のマップに関係付けられている請求項１記載の方法。
7. 前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの前記新しい高度を決定することは、
   前記屋内環境に位置する前記ワイヤレスネットワークデバイスにおける前記新しい気圧を決定することに応答して、新しい基準高度と、前記新しい基準高度に対応している新しい基準気圧とに対する要求を、前記固定されたネットワークデバイスに送信することと、
   前記ワイヤレスネットワークデバイスにおける前記新しい気圧と、前記新しい基準高度と、前記新しい基準気圧とに基づいて、前記ワイヤレスネットワークデバイスの前記新しい高度を決定することとをさらに含む請求項５記載の方法。
8. 前記屋内環境中に位置する前記ワイヤレスネットワークデバイスのポジションを決定することは、
   複数のナビゲーション衛星から受信したナビゲーション信号に基づいて、複数のロケーション測定値を決定することと、
   前記複数のロケーション測定値のそれぞれに関係する測定誤差を決定することと、
   前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの水平ポジションとして、最小の測定誤差を有する、前記複数のロケーション測定値のうちの第１のものを識別することとをさらに含む請求項１記載の方法。
9. 屋内環境中でのポジション推定のための方法において、
   前記方法は、
   前記屋内環境中に位置する固定されたネットワークデバイスの基準気圧と、基準高度と、基準水平ポジションとを決定し、前記固定されたネットワークデバイスの記憶ユニットに、前記固定されたネットワークデバイスの、前記決定した基準気圧と、前記決定した基準高度と、前記決定した基準水平ポジションとを記憶することと、
   前記屋内環境に位置するワイヤレスネットワークデバイスが、前記固定されたネットワークデバイスの、前記基準気圧と、前記基準高度と、前記基準水平ポジションとに基づいて、前記屋内環境中に位置する前記ワイヤレスネットワークデバイスに関係付けられているポジションを決定できるようにするために、前記決定した基準気圧と、前記決定した基準高度と、前記決定した基準水平ポジションとを、前記固定されたネットワークデバイスの前記記憶ユニットから前記ワイヤレスネットワークデバイスに提供することと、
   前記固定されたネットワークデバイスにおいて、前記ワイヤレスネットワークデバイスに関係付けられた前記ポジションと前記ワイヤレスネットワークデバイスにおける気圧を受信することと、
   前記固定されたネットワークデバイスにおいて、前記ワイヤレスネットワークデバイスに関係付けられている前記ポジションを、前記固定されたネットワークデバイスの前記基準高度および前記基準水平ポジションとして採用することと、
   前記ワイヤレスネットワークデバイスの前記気圧を、前記固定されたネットワークデバイスの前記基準気圧として採用することとを含む方法。
10. 前記固定されたネットワークデバイスの前記基準高度および前記基準水平ポジションを決定することは、
    複数のナビゲーション衛星から受信したナビゲーション信号に基づいて、複数のロケーション測定値を決定することと、
    前記複数のロケーション測定値のそれぞれに関係する測定誤差を決定することと、
    最小の測定誤差を有する、前記複数のロケーション測定値のうちの第１のロケーション測定値を識別することと、
    前記第１のロケーション測定値を、前記固定されたネットワークデバイスの前記基準水平ポジションとして記憶することとをさらに含む請求項９記載の方法。
11. ワイヤレスネットワークデバイスにおいて、
    プロセッサと、
    前記プロセッサに結合されており、屋内環境中の固定されたネットワークデバイスから、前記固定されたネットワークデバイスの基準高度と、基準気圧とを受信するように動作可能である、ネットワークインターフェースと、
    前記屋内環境中の前記ワイヤレスネットワークデバイスにおける気圧を決定するように動作可能である気圧センシングユニットと、
    前記ワイヤレスネットワークデバイスにおける前記気圧と、前記基準気圧と、前記基準高度とに基づいて、前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの高度を決定し、
    前記ワイヤレスネットワークデバイスの前記高度と、前記基準高度と、前記基準気圧と、前記屋内環境中に位置する前記固定されたネットワークデバイスから受信したロケーション情報とに基づいて、前記屋内環境中に位置する前記ワイヤレスネットワークデバイスのポジションを決定する、
    ように動作可能であるロケーション計算ユニットとを具備し、
    前記基準気圧は、前記基準高度に関係付けられているワイヤレスネットワークデバイス。
12. 前記固定されたネットワークデバイスは、ワイヤレスアクセスポイントを含む請求項１１記載のワイヤレスネットワークデバイス。
13. 前記ワイヤレスネットワークデバイスの水平ポジションと、前記ワイヤレスネットワークデバイスの前記高度とに基づいて、目的地までのルーティング指示を決定し、
    前記ワイヤレスネットワークデバイス上に、前記目的地までのルーティング指示を提示するように動作可能である、ルーティングユニットをさらに具備し、
    前記ワイヤレスネットワークデバイスの前記ポジションは、前記ワイヤレスネットワークデバイスの前記水平ポジションと、前記ワイヤレスネットワークデバイスの前記高度とに対応する請求項１１記載のワイヤレスネットワークデバイス。
14. 前記ワイヤレスネットワークデバイスの前記高度と水平ポジションとに基づいて、前記屋内環境に関係付けられているマップを識別し、
    前記屋内環境に関係付けられている前記マップを、前記ワイヤレスネットワークデバイス上で提示する、
    ように動作可能であるルーティングユニットをさらに具備する請求項１１記載のワイヤレスネットワークデバイス。
15. 前記気圧センシングユニットは、
    前記屋内環境中に位置する前記ワイヤレスネットワークデバイスにおける前記気圧を監視し、
    前記屋内環境中に位置する前記ワイヤレスネットワークデバイスにおける新しい気圧を決定するようにさらに動作可能であり、
    前記ロケーション計算ユニットは、
    前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの新しい高度を決定するようにさらに動作可能であり、
    前記新しい高度は、前記ワイヤレスネットワークデバイスにおける前記新しい気圧に対応する請求項１１記載のワイヤレスネットワークデバイス。
16. 前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの前記新しい高度を決定するように動作可能である前記ロケーション計算ユニットは、
    前記気圧センシングユニットが、前記屋内環境内に位置する前記ワイヤレスネットワークデバイスにおける前記新しい気圧を決定することに応答して、新しい基準高度と、前記新しい基準高度に対応している新しい基準気圧とに対する要求を、前記固定されたネットワークデバイスに送信し、
    前記ワイヤレスネットワークデバイスにおける前記新しい気圧と、前記新しい基準気圧と、前記新しい基準高度とに基づいて、前記ワイヤレスネットワークデバイスの前記新しい高度を決定する、
    ようにさらに動作可能である請求項１５記載のワイヤレスネットワークデバイス。
17. その上に命令を記憶させている機械読取可能記憶媒体において、
    前記命令は、ワイヤレスネットワークデバイスのプロセッサによって実行されるときに、前記プロセッサに、
    前記ワイヤレスネットワークデバイスのネットワークインターフェースによって、屋内環境中に位置する固定されたネットワークデバイスの基準高度と基準気圧とを受信することと、
    前記ワイヤレスネットワークデバイスの気圧センシングユニットによって、前記屋内環境中の前記ワイヤレスネットワークデバイスにおける気圧を決定することと、
    前記ワイヤレスネットワークデバイスのロケーション計算ユニットによって、前記ワイヤレスネットワークデバイスにおける前記決定した気圧と、前記受信した基準気圧と、前記受信した基準高度とに基づいて、前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの高度を決定することと、
    前記ロケーション計算ユニットによって、前記ワイヤレスネットワークデバイスの前記高度と、前記基準高度と、前記基準気圧と、前記屋内環境中に位置する前記固定されたネットワークデバイスのロケーション情報とに基づいて、前記屋内環境中に位置する前記ワイヤレスネットワークデバイスのポジションを決定することとを含む動作を実行させ、
    前記基準気圧は、前記基準高度に関係付けられ、前記屋内環境中の前記固定されたネットワークデバイスから受信される機械読取可能記憶媒体。
18. 前記動作は、
    前記ワイヤレスネットワークデバイスの水平ポジションと、前記ワイヤレスネットワークデバイスの前記高度とに基づいて、目的地までのルーティング指示を決定することと、
    前記ワイヤレスネットワークデバイス上に、前記目的地までのルーティング指示を提示することとをさらに含み、
    前記ワイヤレスネットワークデバイスの前記ポジションは、前記ワイヤレスネットワークデバイスの前記水平ポジションと、前記ワイヤレスネットワークデバイスの前記高度とに対応する請求項１７記載の機械読取可能記憶媒体。
19. 前記動作は、
    前記ワイヤレスネットワークデバイスの前記高度および水平ポジションに基づいて、前記屋内環境に関係付けられているマップを識別することと、
    前記屋内環境に関係付けられている前記識別したマップを、前記ワイヤレスネットワークデバイス上で提示することとをさらに含む請求項１７記載の機械読取可能記憶媒体。
20. 前記動作は、
    前記屋内環境中に位置する前記ワイヤレスネットワークデバイスにおける前記気圧を監視することと、
    前記屋内環境中に位置する前記ワイヤレスネットワークデバイスにおける新しい気圧を決定することと、
    前記屋内環境中に位置する前記ワイヤレスネットワークデバイスの新しい高度を決定することとをさらに含み、
    前記新しい高度は、前記ワイヤレスネットワークデバイスにおける前記新しい気圧に対応する請求項１７記載の機械読取可能記憶媒体。

Images