JP5819435B2 - モバイルデバイスのロケーションを決定するための方法および装置 - Google Patents

Description

優先権の主張

本特許出願は、本発明の譲受人に譲渡され、本明細書に参照により明示的に組み込まれた、２０１０年１２月３日に出願された仮出願第６１／４１９６８３号、２０１１年３月７日に出願された仮出願第６１／４５００１０号、および２０１１年５月１２日に出願された仮出願第６１／４８５５７４号に基づく優先権を主張する。

本開示は、一般に、サウンドキャプチャリング能力を有する複数の基準デバイスのロケーションを参照してモバイルデバイスのロケーションを決定することに関する。 より詳細には、本開示は、モバイルデバイスおよび基準デバイスによって受信された周囲のサウンド（ambient sounds）に基づいてモバイルデバイスのロケーションを決定することに関する。

現代のモバイルシステムは、多くの場合、モバイルデバイスのユーザに様々なサービスを提供する。例えば、そのようなシステムは、ユーザのロケーションに基づいて、広告およびソーシャルネットワークのサービスをユーザに提供する。ユーザのモバイルデバイスのロケーションを知ることは、サービスプロバイダが、より対象が定まった広告およびソーシャルネットワークのサービスをユーザに提供することを可能にする。

従来の方法は、ＧＰＳ（全世界測位システム）を用いてモバイルデバイスのロケーションを決定する。残念な事に、ＧＰＳは、しばしば、モバイルデバイスが使用される多くのロケーションで利用不可能である。例えば、モバイルデバイスが建物の中または屋内の状況に位置するときには、ＧＰＳを通じたロケーション情報は利用可能でないことがある。加えてＧＰＳは、あるフロアのユーザと別のフロアの別のユーザなど、異なる垂直ロケーションにいるユーザを正確に区別しないことがある。

別の方法は、ユーザのロケーションを決定するためにモバイルデバイスの入力サウンドを使用する。しかしながら、周囲のサウンドに基づいてモバイルデバイスのロケーションを決定することが困難でありうるいくつかの場合がある。例えば、飛行中の航空機または公共のアナウンスによって生成された大きなサウンドが広いエリアを渡って伝播する場合、そのエリア内に置かれたモバイルデバイスの周囲のサウンドは区別不可能なことがある。したがって、モバイルデバイスのロケーションは、モバイルデバイスの入力サウンドから正確に決定されないことがある。

本開示は、モバイルデバイスからの周囲のサウンドと複数の基準デバイスの各々からの周囲のサウンドとの間の類似性に基づいてモバイルデバイスのロケーションを決定するための方法および装置を提供する。

本開示の１つの態様によれば、複数の基準デバイスのロケーションを参照してモバイルデバイスのロケーションを決定するための方法が開示される。該方法は、モバイルデバイスおよび複数の基準デバイスの各々から周囲のサウンド情報を受信することを含む。モバイルデバイスと複数の基準デバイスの各々との間の周囲のサウンド情報の類似度が決定され、モバイルデバイスのロケーションは、その最大の類似度を有する基準デバイスのロケーションであると決定される。本開示はまた、この方法に関する、装置、手段の組合せ、およびコンピュータ可読媒体について説明する。

本開示の別の態様によれば、複数の基準デバイスのロケーションを参照してモバイルデバイスのロケーションを決定するサーバが提供される。そのサーバは、受信ユニットおよびロケーション決定ユニットを含む。受信ユニットは、モバイルデバイスおよび複数の基準デバイスの各々から周囲のサウンド情報を受信するように構成される。ロケーション決定ユニットは、モバイルデバイスと複数の基準デバイスの各々との間の周囲のサウンド情報の類似度を決定することによってモバイルデバイスのロケーションを決定するように適合されている。モバイルデバイスのロケーションは、その最大の類似度を有する基準デバイスのロケーションであると決定される。

本開示の１つの実施形態による、複数の基準デバイスのロケーションを参照してモバイルデバイスのロケーションを決定するための例示的なシステムを示す図である。 本開示の１つの実施形態による基準デバイスの構成を示す図である。 本開示の１つの実施形態によるモバイルデバイスの構成を示す図である。 基準デバイスまたはモバイルデバイスにおけるシグネチャ抽出ユニットによってサウンドシグネチャを抽出する例示的な方法のフローチャートである。 本開示の１つの実施形態によるサーバの構成を示す図である。 本開示の１つの実施形態による、１つまたは複数の基準デバイスのロケーションを参照してモバイルデバイスのロケーションを決定するための方法のフローチャートである。 本開示の１つの実施形態による、類似性のしきい値を用いてモバイルデバイスのロケーションを決定するための方法のフローチャートである。 異なるロケーションにある基準デバイスによってキャプチャされた周囲のサウンドが類似である例示的な環境を示す図である。 本開示の１つの実施形態による、類似の周囲のサウンドを検出する基準デバイスの数にしたがってモバイルデバイスのロケーションを決定するための方法のフローチャートである。 本開示の１つの実施形態による、モバイルデバイスのものと類似の周囲のサウンドを検出する基準デバイスの数にしたがってモバイルデバイスのロケーションを決定するための方法のフローチャートである。 いくつかの基準デバイスが同じエリア内に位置する例示的な環境を示す図である。 本開示の１つの実施形態による、同じエリア内の基準デバイスの周囲のサウンドの間の類似度にしたがってモバイルデバイスのロケーションを決定するための方法のフローチャートである。 本開示の１つの実施形態によるワイヤレス通信システムにおける例示的なモバイルデバイスのブロック図である。

詳細な説明

次に、 様々な実施形態について、図面を参照して説明する。図面全体を通して、類似の参照番号は、類似の要素を指すために使用される。以下の記述において、説明を目的として、１つまたは複数の実施形態の全体的な理解を提供するために多数の特定の詳細が示される。しかしながら、そのような（１つまたは複数の）実施形態がこれらの特定の詳細なしに実施されうることは明白でありうる。他の事例において、１つまたは複数の実施形態を記述することを容易にするために、周知の構造およびデバイスがブロック図の形態で提示される。

モバイルデバイスのロケーションは、所定のロケーションに置かれた複数の基準デバイスを参照して決定されることができる。この構成において、モバイルデバイスが基準デバイスのうちの１つの近くにあると見出された場合、モバイルデバイスのロケーションは、近傍の基準デバイスのロケーションであると推定されうる。

本開示において、サウンドセンサを含む複数のデバイスは、各々が所定のロケーションに置かれた、複数の基準デバイスの役割を果たしうる。各基準デバイスは、その周囲のサウンドを検出し、その周囲のサウンドに関連する情報をサーバに送信する。各基準デバイスのロケーション情報は、基準デバイスからサーバに送信され、またはサーバに予め記憶されうる。モバイルデバイスはまた、その周囲のサウンドを検出し、その周囲のサウンドに関連する情報をサーバに送信する。サーバは、以下で記述される方法で、モバイルデバイスおよび複数の基準デバイスの各々から受信される周囲のサウンドに関連する情報に基づいて、モバイルデバイスのロケーションを決定する。

モバイルデバイスが複数の基準デバイスのうちの１つに地理的に近接して配置される場合、モバイルデバイスによって検出される周囲のサウンドは、近傍の基準デバイスによって検出される周囲のサウンドに類似することになることが想定される。本開示の１つの実施形態によれば、サーバは、モバイルデバイスからの周囲のサウンド情報と各基準デバイスからの周囲のサウンド情報とを比較する。サーバは、モバイルデバイスのロケーションが、類似の周囲のサウンドを有する基準デバイスの所定のロケーションであると推定する。

図１は、本開示の１つの実施形態による、複数の基準デバイス１７０、１８０、および１９０のロケーションを参照してモバイルデバイス１６０のロケーションを決定するためのサーバ１５０を含む例示的なシステム１００を示している。サーバ１５０、モバイルデバイス１６０、ならびに基準デバイス１７０、１８０、および１９０は、ネットワーク１４０を通じて互いに通信する。基準デバイス１７０、１８０、および１９０は、それぞれ、地理的ロケーション１１０、１２０、および１３０に位置する。モバイルデバイス１６０は、ロケーション１１０に位置する。

モバイルデバイス１６０は、例えばマイクロフォンなどのサウンドキャプチャリング能力、ならびにデータおよび／または通信ネットワークを通じた通信能力を装備した、セルラ電話、スマートフォン、ラップトップコンピュータ、またはタブレットパーソナルコンピュータのような任意の適切なデバイスでありうる。同様に、各基準デバイスは、例えばマイクロフォンなどのサウンドキャプチャリング能力、ならびにデータおよび／または通信ネットワークを通じた通信能力を装備した任意の適切なサウンド感知デバイスでありうる。例示された実施形態では、基準デバイス１７０、１８０、および１９０は、例として提示されるにすぎず、したがって、各ロケーションに位置する基準デバイスの数、およびロケーションの数は、個々のシステム設定に応じて変化しうる。

図２は、本開示の１つの実施形態による基準デバイス１７０の構成を描いている。示されているように、基準デバイス１７０は、マイクロフォン２１０、シグネチャ抽出ユニット２２０、送信ユニット２３０、クロックユニット２４０、測位ユニット２５０、および記憶ユニット２６０を含む。図２は基準デバイス１７０の構成を描いているが、同じ構成が、また、他の基準デバイス１８０および１９０においてもインプリメントされうる。基準デバイス１７０内の前述のユニットは、ハードウェア、１つまたは複数のプロセッサにおいて実行されるソフトウェア、および／またはそれらの組み合わせによってインプリメントされうる。

マイクロフォン２１０は、基準デバイス１７０を囲む周囲のサウンドを感知および受信するように構成される。例えば、マイクロフォン２１０は、１つまたは複数のマイクロフォン、または周囲環境のサウンドを検出、感知、および／またはキャプチャするために使用される任意の他のタイプのサウンドセンサを含みうる。

シグネチャ抽出ユニット２２０は、周囲のサウンドからサウンドシグネチャ、すなわち、ユニークなサウンド特性を抽出する。例として、シグネチャ抽出ユニット２２０は、周囲のサウンドのサウンドシグネチャを抽出するために、スピーチおよびオーディオコーディング、圧縮、認証、および分析の方法を含む、任意の適切な信号処理方法を使用することができる。そのような信号処理スキームは、オーディオ指紋法（ａｕｄｉｏ ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ）、スピーチ認証、またはスピーチおよびオーディオコーディングのためのよく知られた方法である、スペクトル分析、ＭＦＣＣ（メル周波数ケプストラム係数）、ＬＰＣ（線形予測コーディング）、および／またはＬＳＰ（線スペクトル対）技法を用いることができる。

１つの実施形態では、サウンドシグネチャは、ｎ次元の値を有するベクトルとして表される複数の成分を含みうる。ＭＦＣＣ方法の下では、例えば、サウンドシグネチャは、各次元が１６ビット値として表される、１３次元を含みうる。この場合、サウンドシグネチャは、２６バイトの長さである。別の実施形態では、サウンドシグネチャは、各次元が１ビットの２進値として表されるように２値化されうる。そのような場合、２値化されたサウンドシグネチャは１３ビットの長さでありうる。

送信ユニット２３０は、周囲のサウンドに関連する周囲のサウンド情報を、ネットワーク１４０を通じてサーバ１５０に送信する。周囲のサウンド情報は、周囲のサウンドのサウンドシグネチャを含みうる。送信ユニット２３０はまた、識別情報、時間情報、およびロケーション情報を含む、基準デバイス１７０に関係する情報も送信しうる。例えば、識別情報は、基準デバイス１７０の製品番号、シリアルナンバー、およびＩＤを含みうる。時間情報は、クロックユニット２４０によってモニタリングされうる、現在の時間または周囲のサウンドがキャプチャされるときの時間を含みうる。ロケーション情報は、例えば基準デバイス１７０のユーザまたはオペレータによって記憶ユニット２６０に予め記憶されうる、基準デバイス１７０の地理的ロケーションを含みうる。いくつかの代替的な実施形態では、基準デバイス１７０の地理的ロケーションは、例えば全世界測位システム（ＧＰＳ）を使用して、測位ユニット２５０によって推定されうる。記憶ユニット２６０は、基準デバイス１７０の動作の間に処理されたおよび／または送信された情報を記憶する。

本開示の１つの実施形態では、スマートフォンのようなモバイルデバイスは基準デバイス１７０として機能しうる。この場合、モバイルデバイスは、周囲のサウンドを受信すること、周囲のサウンドからサウンドシグネチャを抽出すること、ならびに周囲のサウンド情報およびロケーション情報をサーバ１５０に送信することのような、前述の基準デバイス１７０の能力を装備する。モバイルデバイスのロケーションは、例えば全世界測位システム（ＧＰＳ）を使用して、その測位機能によって提供されることができ、または手作業でユーザによって入力されることができる。

図３は、本開示の１つの実施形態によるモバイルデバイスの構成を示す。示されるように、モバイルデバイス１６０は、マイクロフォン３１０、シグネチャ抽出ユニット３２０、送信ユニット３３０、受信ユニット３４０、クロックユニット３５０、および情報データベース３６０を含む。モバイルデバイス１６０における上記ユニットは、ハードウェア、１つまたは複数のプロセッサにおいて実行されるソフトウェア、および／またはそれらの組み合わせによってインプリメントされうる。

マイクロフォン３１０は、モバイルデバイス１６０を囲む周囲のサウンドを感知および受信するように構成される。例えば、マイクロフォン３１０は、１つまたは複数のマイクロフォン、または周囲環境のサウンドを検出、感知、および／またはキャプチャするために使用される任意の他のタイプのサウンドセンサを含みうる。マイクロフォン３１０は、電話呼び出しのためまたはビデオ映像を記録するためにモバイルデバイス１６０に組み込まれたマイクロフォン、あるいは周囲のサウンドを受信するための専用のマイクロフォンでありうる。

シグネチャ抽出ユニット３２０は、周囲のサウンドからサウンドシグネチャ、すなわち、ユニークなサウンド特性を抽出する。例として、シグネチャ抽出ユニット３２０は、周囲のサウンドのサウンドシグネチャを抽出するために、スピーチおよびオーディオコーディング、圧縮、認証、および分析の方法を含む、任意の適切な信号処理方法を使用することができる。そのような信号処理スキームは、オーディオ指紋法（ａｕｄｉｏ ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ）、スピーチ認証、またはスピーチおよびオーディオコーディングのためのよく知られた方法である、スペクトル分析、ＭＦＣＣ（メル周波数ケプストラム係数）、ＬＰＣ（線形予測コーディング）、および／またはＬＳＰ（線スペクトル対）技法を用いることができる。基準デバイス１７０に関して上述したように、サウンドシグネチャは、ｎ次元の値を有するベクトルとして表されうる、複数の成分を含みうる。

送信ユニット３３０は、周囲のサウンドに関連する周囲のサウンド情報を、ネットワーク１４０を通じてサーバ１５０に送信する。周囲のサウンド情報は、周囲のサウンドのサウンドシグネチャを含みうる。送信ユニット３３０はまた、識別情報および時間情報を含む、モバイルデバイス１６０およびユーザに関係する情報も送信しうる。例えば、識別情報は、モバイルデバイス１６０の製品番号、シリアルナンバー、およびＩＤ、ユーザの名前、ユーザのプロフィールなどを含みうる。時間情報は、クロックユニット３５０によってモニタリングされうる、現在の時間または周囲のサウンドがキャプチャされるときの時間を含みうる。

受信ユニット３４０は、情報データベース３６０における記憶、またはディスプレイユニット（図示せず）における表示のために、ネットワーク１４０を通じてサーバ１５０からロケーション情報を受信する。情報データベース３６０は、モバイルデバイス１６０の動作の間に処理、送信および／または受信される情報を記憶する。

図４は、基準デバイス１７０またはモバイルデバイス１６０それぞれにおけるシグネチャ抽出ユニット２２０または３２０によってサウンドシグネチャを抽出する例示的な方法のフローチャートを示している。説明の簡略化のために、図４に示される方法は、基準デバイス１７０およびモバイルデバイス１６０それぞれのシグネチャ抽出ユニット２２０および３２０の両方においてインプリメントされうるが、該方法について、以下ではシグネチャ抽出ユニット２２０を参照して説明する。シグネチャ抽出ユニット２２０は、マイクロフォン２１０からキャプチャされた周囲のサウンド信号を受信し、４１０において、サウンド信号のフレームを生成するために時間ドメインでサウンド信号に対してフレーミング操作（framing operation）を実行する。次いで、４２０において、窓操作が、例えばハミング（Ｈａｍｍｉｎｇ）窓関数のような窓関数をサウンド信号のフレームに適用することによって、サウンド信号のフレームに対して実行される。４３０において、乗算されたフレームに対して、時間ドメイン信号を周波数ドメイン信号に変換するためにフーリエ変換操作が実行される。次いで、４４０において、周波数ドメイン信号のスペクトルは、複数の帯域に分割され、信号の電力が各帯域について計算される。４５０において、ログスケール（ｌｏｇ−ｓｃａｌｅｄ）の電力を生成するために対数操作が各々の帯域電力に対して実行される。４６０において、ＤＣＴ係数を生成するためにＤＣＴ（ディスクリートコサイン変換）操作が各々のログスケールの帯域電力に対して実行される。４７０において、各ＤＣＴ係数に関して、所定の時間期間にわたるＤＣＴ係数の平均値が、ＤＣＴ係数から減算される。次いで、４８０において、減算されたＤＣＴ係数が正である場合には２進値「１」が出力され、そうでない場合には２進値「０」が出力されるように、２値化操作が、減算された各ＤＣＴ係数に対して実行される。

一実施形態では、 ４２０において、ハミング窓関数の代わりに、ハニング（Ｈａｎｎｉｎｇ）窓関数、矩形窓関数、コサイン窓関数、三角窓関数、カイザー窓関数、または任意の他の適切な窓関数がサウンド信号のフレームに適用されることができる。４３０におけるフーリエ変換は、ウェーブレット（ｗａｖｅｌｅｔ）変換、フィルタバンク（ｆｉｌｔｅｒｂａｎｋ）分析などで置き換えられることができる。４５０における対数操作は、例として提示されるにすぎず、したがって任意の他の適切な単調な非線形の関数が計算された帯域電力に対して実行されうる。さらに、４６０において、コサイン変換、フーリエ変換、または任意の他の適切なケプストラム分析変換方法が、ＤＣＴ操作の代わりに実行されうる。４７０および４８０における平均値減算および２値化操作は、オプションであってよく、１つの実施形態では、４６０において生成される係数は、２値化なしにサウンドシグネチャとして使用されることができる。

図５は、本開示の１つの実施形態によるサーバ１５０の構成を示している。示されているように、サーバ１５０は、情報データベース５１０、送信ユニット５２０、受信ユニット５３０、およびロケーション決定ユニット５４０を含む。サーバ１５０内の上述のユニットは、ハードウェア、１つまたは複数のプロセッサにおいて実行されるソフトウェア、および／またはそれらの組み合わせによってインプリメントされうる。

受信ユニット５３０は、モバイルデバイス１６０ならびに基準デバイス１７０、１８０、および１９０から周囲のサウンド情報および上述された他の情報を受信する。ロケーション決定ユニット５４０は、受信された情報に基づいてモバイルデバイス１６０のロケーションを決定する。送信ユニット５２０は、ロケーション情報をモバイルデバイス１６０に送信することができる。情報データベース５１０は、サーバ１５０の動作の間に送信および／または受信される情報を記憶する。

図６は、本開示の１つの実施形態による、基準デバイス１７０、１８０、および１９０のロケーションを参照してモバイルデバイス１６０のロケーションを決定するためのサーバ１５０によって実行される方法のフローチャートを示す。６１０において、サーバ１５０内の受信ユニット５３０は、周囲のサウンド情報を受信し、また基準デバイス１７０、１８０、および１９０の各々から基準デバイスに関係する情報（例えば、識別、ロケーション、および時間情報）も受信しうる。６１０において、受信ユニット５３０はまた、周囲のサウンド情報を受信し、モバイルデバイス１６０から、モバイルデバイス１６０およびユーザに関係する情報（例えば、識別、時間、ユーザ情報）も受信しうる。

６２０において、 ロケーション決定ユニット５４０は、モバイルデバイス１６０からの周囲のサウンド情報と基準デバイス１７０、１８０、および１９０の各々からの周囲のサウンド情報との間の類似度（例えば、類似値）を決定するために、モバイルデバイス１６０からの周囲のサウンド情報を基準デバイス１７０、１８０、および１９０の各々からの周囲のサウンド情報と比較する。本開示の１つの実施形態では、類似度は、それぞれモバイルデバイス１６０および基準デバイス１７０の周囲のサウンドのサウンドシグネチャを表すベクトル間のユークリッド距離に基づいて決定されることができる。例えば、類似度は、ユークリッド距離の逆数、または逆数のログスケールの値でありうる。そのようなユークリッド距離は、例えば以下の式にしたがって計算されうる。

ここで、ａ［ｉ］は、モバイルデバイス１６０のサウンドシグネチャを表すベクトルのｉ番目の次元の値を示し、ｂ［ｉ］は、基準デバイス１７０のサウンドシグネチャを表すベクトルのｉ番目の次元の値を示す。

モバイルデバイス１６０からの周囲のサウンド情報と基準デバイス１７０からの周囲のサウンド情報との間の類似度は、所定の時間インターバルである時間期間にわたって抽出されたサウンドシグネチャシーケンスのペアの間のユークリッド距離に基づいて決定されうる。サウンドシグネチャシーケンスが、モバイルデバイス１６０および基準デバイス１７０の各々において１秒の期間にわたって１０ミリ秒の時間インターバルで抽出される場合、サーバ１５０は、モバイルデバイス１６０および基準デバイス１７０から１００ペアのサウンドシグネチャを受信することになる。この場合、モバイルデバイス１６０および基準デバイス１７０からのサウンドシグネチャの各ペアに関するユークリッド距離が計算され、類似度は、ユークリッド距離の平均値に基づいて決定される。上記と同様に、類似度は、平均値の逆数、または逆数のログスケールの値でありうる。

その後、６３０において、ロケーション決定ユニット５４０は、モバイルデバイス１６０のロケーションを、モバイルデバイスからの周囲のサウンド情報と基準デバイス１７０、１８０、および１９０の各々からの周囲のサウンド情報との間の決定された類似度に基づいて決定する。本開示の１つの実施形態によれば、周囲のサウンドについてモバイルデバイス１６０のものと最大の類似度を有する、最も近くにある基準デバイスが決定される。モバイルデバイス１６０のロケーションは、次いで、最も近くにある基準デバイスのロケーションであると決定される。

図７は、本開示の１つの実施形態による、類似性のしきい値を用いてモバイルデバイス１６０のロケーションを決定するための、サーバ１５０においてインプリメントされる方法のフローチャートを示している。類似性のしきい値は、最大の類似度について所望の信頼レベルが得られることを保証するための、モバイルデバイス１６０と最も近くにある基準デバイスとの間の周囲のサウンドの最小の類似度を示す、所定の類似度である。

この実施形態では、７１０において、サーバ１５０が、基準デバイス１７０、１８０、および１９０の各々からの周囲のサウンド情報、およびモバイルデバイス１６０からの周囲のサウンド情報を受信する。７２０において、ロケーション決定ユニット５４０は、モバイルデバイス１６０からの周囲のサウンド情報と基準デバイス１７０、１８０、および１９０のうちのｉ番目の基準デバイスからの周囲のサウンド情報との間の類似度Ｓ（ｉ）を決定するために、モバイルデバイス１６０からの周囲のサウンド情報を、基準デバイス１７０、１８０、および１９０の各々からの周囲のサウンド情報と比較する。この場合、インデックスｉは、基準デバイスの番号を表し、１から３の間である。類似度Ｓ（ｉ）は、上述された方法で決定されうる。次いで、７３０において、最大の類似度Ｓ_ｍａｘ は、決定された類似度の間で識別され、最大の類似度Ｓ_ｍａｘ に関連する最も近くの基準デバイスＩ_ｍａｘ が、基準デバイス１７０、１８０、および１９０の間で識別される。

７４０において、ロケーション決定ユニット５４０は、最大の類似度Ｓ_ｍａｘ を類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} と比較する。類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} は、モバイルデバイス１６０のロケーションを決定する際に求められる精度に応じた所定の値でありうる。例えば、より精密なロケーション決定が要求される場合、たとえば基準デバイスが互いに比較的近接して離隔されているときには、Ｓ_{ｔｈｒｅｓｈｏｌｄ} はより大きく設定されることができる。この場合、Ｓ_{ｔｈｒｅｓｈｏｌｄ} は、０．５よりも大きく、かつ１．０よりも小さいまたは１．０に等しい値に標準化されることができる。精度の低いロケーション決定の場合、例えば基準デバイスが比較的遠くに離隔されているときには、Ｓ_{ｔｈｒｅｓｈｏｌｄ} は、より小さく設定されることができる。この場合、Ｓ_{ｔｈｒｅｓｈｏｌｄ} は、０．０よりも大きく、０．５よりも小さいまたは０．５と等しい値に標準化されることができる。

７４０において、最大の類似度Ｓ_ｍａｘ が類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} よりも大きいと決定された場合、ロケーション決定ユニット５４０は、７５０において、モバイルデバイス１６０のロケーションが最も近くの基準デバイスＩ_ｍａｘ のロケーションであると決定する。そうでない場合、７４０において、最大の類似度Ｓ_ｍａｘ が類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} よりも小さい、または等しいと決定された場合、７６０において、類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} は超えられておらず、モバイルデバイス１６０についてロケーションは決定されていない。

図８は、本開示の１つの実施形態による、異なるけれども比較的近くにあるロケーション８１０、８２０、および８３０に配置された基準デバイス１７０、１８０、および１９０によって周囲のサウンドがキャプチャされる、修正されたシステム環境８００を示している。そのような環境では、基準デバイス１７０、１８０、および１９０の周囲のサウンドが、大きな雑音、公共のアナウンス、複数のロケーションを渡って飛行している航空機のサウンドなどが原因で、類似したものとなりうる。典型的な状況では、そのような周囲のサウンドは、しばしば、短い時間期間続く。したがって、ロケーション決定の誤りを防ぐための１つの方法は、そのような異常に大きなサウンドがキャプチャされた時間期間中のロケーション決定結果を廃棄することである。

図９は、本開示の１つの実施形態による、類似の周囲のサウンドを受信する基準デバイスの数にしたがってモバイルデバイス１６０のロケーションを決定するための方法のフローチャートを示している。図９に示される方法は、サーバ１５０の受信ユニット５３０およびロケーション決定ユニット５４０においてインプリメントされうる。９１０において、サーバ１５０は、モバイルデバイス１６０ならびに基準デバイス１７０、１８０、および１９０の各々から周囲のサウンド情報を受信する。９２０において、ロケーション決定ユニット５４０は、モバイルデバイス１６０からの周囲のサウンド情報と基準デバイス１７０、１８０、および１９０のうちのｉ番目の基準デバイスからの周囲のサウンド情報との間の類似度Ｓ（ｉ）を決定するために、モバイルデバイス１６０からの周囲のサウンド情報を基準デバイス１７０、１８０、および１９０の各々からの周囲のサウンド情報と比較する。この場合、インデックスｉは、基準デバイスの番号を表し、１から３の間である。類似度Ｓ（ｉ）は、上述された方法で決定されうる。次いで、９３０において、最大の類似度Ｓ_ｍａｘ が、決定された類似度の間で識別され、最大の類似度Ｓ_ｍａｘ に関連する最も近くの基準デバイスＩ_ｍａｘ が、基準デバイス１７０、１８０、および１９０の間で識別される。

９４０において、基準デバイス１７０、１８０、および１９０の各ペアからの周囲のサウンド情報は、基準デバイス１７０、１８０、および１９０のうちのｉ番目の基準デバイスとｊ番目の基準デバイスとの間の周囲のサウンド情報の類似度Ｒ（ｉ、ｊ）を、ｉおよびｊのすべての値に関して決定するために比較され、ここで、ｉおよびｊは、基準デバイスの番号を表すインデックスであり、この実施形態では１から３の間である。類似度Ｒ（ｉ、ｊ）は、上述された方法で決定されうる。ｉとｊとが等しいときには、インデックスは同じ基準デバイスを示し、したがって類似度Ｒ（ｉ、ｊ）は決定されない。

９５０において、類似の周囲のサウンドをキャプチャする基準デバイスの数がカウントされて、トータルのカウント数を表すＣ_{ｔｏｔａｌ} を生み出す。１つの実施形態では、ｉ番目の基準デバイスとｊ番目の基準デバイスとの間の類似度Ｒ（ｉ、ｊ）は、所望の信頼レベルを保証するために最小の類似性のレベルを示す所定の類似度である類似性のしきい値Ｒ_{ｔｈｒｅｓｈｏｌｄ} と比較される。Ｒ（ｉ、ｊ）がＲ_{ｔｈｒｅｓｈｏｌｄ} よりも大きい場合、基準デバイスの関連するペアは、類似の周囲のサウンドをキャプチャするために決定される。９４０における類似度Ｒ（ｉ、ｊ）を決定する動作、および９５０におけるカウント数Ｃ_{ｔｏｔａｌ} をカウントする動作は、９２０における類似度Ｓ（ｉ）を決定する動作、および９３０における最大の類似度Ｓ_ｍａｘ ならびに最も近くの基準デバイスＩ_ｍａｘ を識別する動作に先立って、これらの動作に後続して、またはこれらの動作に並行して実行されうる。

上記の図７における７４０に関して記述されたように、９６０において、最大の類似度Ｓ_ｍａｘ は、類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} と比較される。最大の類似度Ｓ_ｍａｘ が類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} よりも大きい場合、９７０において、カウント数Ｃ_{ｔｏｔａｌ} はカウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄ} と比較される。そうでなければ、最大の類似度Ｓ_ｍａｘ が類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} よりも小さい、またはＳ_{ｔｈｒｅｓｈｏｌｄ} に等しいと決定された場合、類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} は超えられておらず、９８０において、モバイルデバイス１６０についてロケーションが決定されない。９７０における比較動作は、９６０における比較動作に先立って実行されうることが理解されるべきである。

９７０において、カウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄ} は、所望の信頼レベルを示す類似の周囲のサウンドをキャプチャする基準デバイスの所定の数を表す。カウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄ} は、例えば２と等しい、または２より大きい、所定の整数でありうる。９７０においてカウント数Ｃ_{ｔｏｔａｌ} がカウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄ} よりも小さい場合、９９０においてモバイルデバイス１６０のロケーションは、最も近くの基準デバイスＩ_ｍａｘ のロケーションであると決定される。そうでない場合、カウント数Ｃ_{ｔｏｔａｌ} は、カウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄ} を満たさず、９８０において、モバイルデバイス１６０についてロケーションが決定されない。

図１０は、本開示の１つの実施形態による、モバイルデバイス１６０のものと類似の周囲のサウンドを検出する基準デバイスの数にしたがってモバイルデバイス１６０のロケーションを決定するための方法のフローチャートを示す。図１０に示される方法は、サーバ１５０の受信ユニット５３０およびロケーション決定ユニット５４０においてインプリメントされうる。１０１０において、サーバ１５０は、モバイルデバイス１６０ならびに基準デバイス１７０、１８０、および１９０の各々から周囲のサウンド情報を受信する。１０２０において、ロケーション決定ユニット５４０は、モバイルデバイス１６０からの周囲のサウンド情報と基準デバイス１７０、１８０、および１９０のうちのｉ番目の基準デバイスからの周囲のサウンド情報との間の類似度Ｓ（ｉ）を決定するために、モバイルデバイス１６０からの周囲のサウンド情報を、基準デバイス１７０、１８０、および１９０の各々からの周囲のサウンド情報と比較する。この場合、インデックスｉは、基準デバイスの番号を表し、１から３の間である。類似度Ｓ（ｉ）は、上述された方法で決定されうる。

１０３０において、上記の図７における７４０で記述されたように、類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} よりも大きい類似度の数が、トータルのカウント数を表すＣ_{ｔｏｔａｌ} を作り出すためにカウントされる。１０４０において、最大の類似度Ｓ_ｍａｘ は、決定された類似度の間で識別され、最大の類似度Ｓ_ｍａｘ に関連する最も近くの基準デバイスＩ_ｍａｘ が基準デバイス１７０、１８０、および１９０の間で識別される。１０４０における最大の類似度Ｓ_ｍａｘ および最も近くの基準デバイスＩ_ｍａｘ を識別する動作は、１０３０においてカウント数Ｃ_{ｔｏｔａｌ} をカウントする動作に先立って、この動作に後続して、またはこの動作と並行して実行されうる。

次いで、１０５０において、カウント数Ｃ_{ｔｏｔａｌ}は、カウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄ}と比較される。カウント数Ｃ_{ｔｏｔａｌ}がカウントしきい値Ｃ _{ｔｈｒｅｓｈｏｌｄ} よりも小さい場合、１０６０において、最大の類似度Ｓ_ｍａｘは、類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ}と比較される。そうでなければ、カウント数Ｃ_{ｔｏｔａｌ}がカウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄ}よりも大きい、またはＣ_{ｔｈｒｅｓｈｏｌｄ}に等しい場合、１０７０において、カウント数Ｃ_{ｔｏｔａｌ}は、カウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄ}を満たしておらず、モバイルデバイス１６０についてロケーションが決定されない。１０５０において、カウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄは}、所望の信頼レベルを示すモバイルデバイス１６０のものと類似する周囲のサウンドをキャプチャする基準デバイスの所定の数を表す。カウントしきい値Ｃ_{ｔｈｒｅｓｈｏｌｄ}は、例えば２に等しい、または２より大きい、所定の整数でありうる。１０６０における比較動作は、１０５０における比較動作に先立って実行されうることが理解されるべきである。

１０６０において、最大の類似度Ｓ_ｍａｘ が類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} よりも大きい場合、１０８０において、モバイルデバイス１６０のロケーションは、最も近くの基準デバイスＩ_ｍａｘ のロケーションであると決定される。そうでなければ、最大の類似度Ｓ_ｍａｘ は、類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} を超えず、１０７０において、モバイルデバイス１６０についてロケーションが決定されない。

１つの実施形態では、１０３０においてカウント数Ｃ_{ｔｏｔａｌ} が０に等しいと決定されたときには、１０６０におけるＳ_ｍａｘ をＳ_{ｔｈｒｅｓｈｏｌｄ} と比較する比較動作は省略されることができる。この場合、１０７０において、モバイルデバイス１６０についてロケーションが決定されない。

図１１は、本開示の１つの実施形態による、基準デバイス１７０および１８０が同じロケーション１１１０に配置される、修正されたシステム環境１１００を示している。この環境では、基準デバイス１７０および１８０は、同じロケーション１１１０内にそれらが存在するので、類似の周囲のサウンドをキャプチャしうる。したがって、基準デバイス１７０および１８０のロケーションを参照してモバイルデバイス１６０の精密なロケーションを決定することは難しいことがある。

図１２は、本開示の１つの実施形態による、同じロケーション１１１０にある基準デバイス１７０および１８０の周囲のサウンド間の類似度にしたがってモバイルデバイス１６０のロケーションを決定するための方法のフローチャートを示している。図１２に示される方法は、サーバ１５０の受信ユニット５３０およびロケーション決定ユニット５４０でインプリメントされうる。１２１０において、サーバ１５０は、モバイルデバイス１６０からの周囲のサウンド情報、ならびに基準デバイス１７０、１８０、および１９０の各々からの周囲のサウンド情報を受信する。１２２０において、ロケーション決定ユニット５４０は、モバイルデバイス１６０からの周囲のサウンド情報と基準デバイス１７０、１８０、および１９０のうちのｉ番目の基準デバイスからの周囲のサウンド情報との間の類似度Ｓ（ｉ）を決定するために、モバイルデバイス１６０からの周囲のサウンド情報を基準デバイス１７０、１８０、および１９０の各々からの周囲のサウンド情報と比較する。この場合、インデックスｉは、基準デバイスの番号を表し、１から３の間である。類似度Ｓ（ｉ）は、上述された方法で決定されうる。次いで、１２３０において、最大の類似度Ｓ_ｍａｘ は、決定された類似度の間で識別され、最大の類似度Ｓ_ｍａｘ に関連する最も近くの基準デバイスＩ_ｍａｘ は、基準デバイス１７０、１８０、および１９０の間で識別される。

１２４０において、ロケーション決定ユニット５４０は、最も近くの基準デバイスＩ_ｍａｘ からの周囲のサウンド情報とｉ番目の基準デバイスからの周囲のサウンド情報との間の類似度Ｔ（ｉ）を、最も近くの基準デバイスＩ_ｍａｘ 以外のすべてのｉの値について、すなわち、他の基準デバイスの各々について決定する。図１１の例では、モバイルデバイス１６０からの周囲のサウンド情報および基準デバイス１７０からの周囲のサウンド情報の類似度が最大であり、したがって、基準デバイス１７０は、最も近くの基準デバイスＩ_ｍａｘ であると決定されることになる。次いで、１２４０において、ロケーション決定ユニット５４０は、基準デバイス１７０および１８０のペアからの周囲のサウンド情報と基準デバイス１７０および１９０のペアからの周囲のサウンド情報との間の類似度を決定する。次いで、１２５０において、最大の類似度Ｔ_ｍａｘ は、基準デバイス間の決定された類似度の間で識別される。

１２６０において、類似性のしきい値は、最大の類似度Ｔ_ｍａｘ に基づいて決定される。類似性のしきい値は、最大の類似度について所望の信頼レベルが得られることを保証するための、モバイルデバイス１６０と最も近くの基準デバイスＩ_ｍａｘ との間の周囲のサウンドの最小の類似度を示す値である。類似性のしきい値は、様々な方法で決定されうる。例えば、最大の類似度Ｔ_ｍａｘ がより大きいものであると決定されるとき、類似性のしきい値は、より大きいものであると決定されうる。別の例では、類似性のしきい値は、最大の類似度Ｔ_ｍａｘ および所定の類似性のしきい値に基づいて、例えば以下の式によって決定されうる。

ここで、

は、類似性のしきい値であり、Ｓ_{ｔｈｒｅｓｈｏｌｄ} は、所定の類似性のしきい値であり、α は、本開示のインプリメンテーションに応じて変化する最大の類似度Ｔ_ｍａｘ に関する重み付け係数である。

１２７０において、最大の類似度Ｓ_ｍａｘ は、決定された類似性のしきい値と比較される。最大の類似度Ｓ_ｍａｘ が類似性のしきい値よりも大きいと決定された場合、１２８０において、ロケーション決定ユニット５４０は、モバイルデバイス１６０のロケーションが最も近くの基準デバイスＩ_ｍａｘ のロケーションであると決定する。そうでなければ、最大の類似度Ｓ_ｍａｘ が類似性のしきい値よりも小さい、または等しいと決定された場合、１２９０において、類似性のしきい値Ｓ_{ｔｈｒｅｓｈｏｌｄ} は超えられておらず、モバイルデバイス１６０についてロケーションが決定されない。

図１３は、本開示の１つの実施形態によるワイヤレス通信システムにおける例示的なモバイルデバイス１３００のブロック図である。モバイルデバイス１３００の構成は、モバイルデバイス１６０においてインプリメントされうる。モバイルデバイス１３００は、セルラ電話、端末、ハンドセット、携帯情報端末（ＰＤＡ）、ワイヤレスモデム、コードレス電話などでありうる。ワイヤレス通信システムは、符号分割多元接続（ＣＤＭＡ）システム、移動体通信のためのグローバルシステム（ＧＳＭ（登録商標））システム、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））システム、ロングタームエボリューション（ＬＴＥ）システム、ＬＴＥアドバンスドシステムなどでありうる。

モバイルデバイス１３００は、受信パスおよび送信パスを介した双方向通信を提供することが可能である。受信パス上で、基地局によって送信される信号は、アンテナ１３１２によって受信され、受信機（ＲＣＶＲ）１３１４に提供される。受信機１３１４は、受信された信号を調整およびデジタル化し、調整およびデジタル化された信号を、さらなる処理のためにデジタルセクション１３２０に提供する。送信パス上で、送信機（ＴＭＴＲ）１３１６は、デジタルセクション１３２０から送信されるべきデータを受信し、そのデータを処理および調整し、変調された信号を生成し、その変調された信号はアンテナ１３１２を介して基地局に送信される。受信機１３１４および送信機１３１６は、ＣＤＭＡ、ＧＳＭ（登録商標）、Ｗ−ＣＤＭＡ、ＬＴＥ、ＬＴＥアドバンストなどをサポートしうるトランシーバの一部でありうる。

デジタルセクション１３２０は、例えば、モデムプロセッサ１３２２、縮小された命令セットコンピュータ／デジタル信号プロセッサ（ＲＩＳＣ／ＤＳＰ）１３２４、コントローラ／プロセッサ１３２６、内部メモリ１３２８、汎用オーディオ符号器１３３２、汎用オーディオ復号器１３３４、グラフィック／ディスプレイプロセッサ１３３６、および外部バスインタフェース（ＥＢＩ）１３３８のような、様々な処理、インタフェース、およびメモリユニットを含む。モデムプロセッサ１３２２は、データ送信および受信を処理、例えば、符号化、変調、復調、および復号することができる。ＲＩＳＣ／ＤＳＰ１３２４は、モバイルデバイス１３００について、一般的なおよび特殊な処理を行いうる。コントローラ／プロセッサ１３２６は、デジタルセクション１３２０内のインタフェースユニットおよび様々な処理の動作を制御しうる。内部メモリ１３２８は、デジタルセクション１３２０内の様々なユニットについてデータおよび／または命令を記憶しうる。

汎用オーディオ符号器１３３２は、オーディオソース１３４２、マイクロフォン１３４３などからの入力信号について符号化を実行しうる。汎用オーディオ復号器１３３４は、コード化されたオーディオデータを復号し、出力信号をスピーカ／ヘッドセット１３４４に提供しうる。汎用オーディオ符号器１３３２および汎用オーディオ復号器１３３４が、オーディオソース、マイクロフォン１３４３、およびスピーカ／ヘッドセット１３４４とのインタフェースのために必ずしも必要とされるわけではなく、したがってモバイルデバイス１３００において省略されうることに留意されたい。グラフィック／ディスプレイプロセッサ１３３６は、ディスプレイユニット１３４６に表されうる、グラフィック、ビデオ、イメージ、およびテキストを処理しうる。ＥＢＩ１３３８は、デジタルセクション１３２０とメインメモリ１３４８との間のデータの転送を容易にしうる。

デジタルセクション１３２０は、１つまたは複数のプロセッサ、ＤＳＰ、マイクロプロセッサ、ＲＩＳＣなどによってインプリメントされうる。デジタルセクション１３２０はまた、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）および／または他の何らかのタイプの集積回路（ＩＣ）上で組み立てられうる。

一般的に、本明細書で記述されたいずれのデバイスも、ワイヤレス電話、セルラ電話、ラップトップコンピュータ、ワイヤレスマルチメディアデバイス、ワイヤレス通信パーソナルコンピュータ（ＰＣ）カード、ＰＤＡ、外部または内部モデム、ワイヤレスチャネルを通じて通信するデバイスなどのような、様々なタイプのデバイスを表しうる。デバイスは、アクセス端末（ＡＴ）、アクセスユニット、加入者ユニット、モバイル局、モバイルデバイス、モバイルユニット、モバイル電話、モバイル、遠隔局、遠隔端末、遠隔ユニット、ユーザデバイス、ユーザ機器、ハンドヘルドデバイスなどのような様々な名前を有しうる。本明細書で記述されたいずれのデバイスも、命令およびデータを記憶するためのメモリ、ならびにハードウェア、ソフトウェア、ファームウェア、またはそれらの組み合わせを有しうる。

本明細書で記述された技術は様々な手段によってインプリメントされうる。例えば、これらの技法は、ハードウェア、ファームウェア、ソフトウェア、または、それらの組み合わせでインプリメントされうる。当業者はさらに、本明細書の開示に関連して記載されている様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップが電子ハードウェア、コンピュータソフトウェアまたは両方の組み合わせとしてインプリメントされうることを理解するだろう。このハードウェアとソフトウェアの互換性を明確に例示するために、様々な例示的なコンポーネント、ブロック、モジュール、回路、およびステップが、それらの機能という観点から一般的に上述された。そのような機能がハードウェアとしてインプリメントされるかまたはソフトウェアとしてインプリメントされるかは、特定のアプリケーションおよびシステム全体に課された設計制約に依存する。当業者は各特定のアプリケーションに対して様々な方法で記述された機能性をインプリメントしうるが、そのようなインプリメンテーションの決定は本開示の範囲からの逸脱を引き起こすものとして解釈されるべきではない。

ハードウェアでのインプリメンテーションの場合、技法を実行するために使用される処理ユニットは、１つまたは複数のＡＳＩＣ、ＤＳＰ、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で記述された機能を実行するよう設計された他の電子ユニット、コンピュータ、または、それらの組み合わせ内でインプリメントされうる。

したがって、本明細書の開示と関連して記述される様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、ＤＳＰ、ＡＳＩＣ、ＦＰＧＡまたは他のプログラマブル論理デバイス、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、または本明細書で記述された機能を実行するよう設計されたこれらの任意の組み合わせによりインプリメントまたは実行されうる。汎用プロセッサは、マイクロプロセッサでありうるが、代替形態では、プロセッサは任意の従来のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンでありうる。プロセッサはまた、例えば、ＤＳＰとマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアに連結された１つまたは複数のマイクロプロセッサ、または任意のその他のそのような構成といった、コンピュータデバイスの組み合わせとしてもインプリメントされうる。

ファームウェアおよび／またはソフトウェアのインプリメンテーションの場合、技法は、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）、プログラマブル読み出し専用メモリ（ＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、ＦＬＡＳＨメモリ、コンパクトディスク（ＣＤ）、磁気または光学データ記憶デバイスなどのようなコンピュータ可読媒体に記憶された命令として実現されうる。命令は、１つまたは複数のプロセッサによって実行可能であり、（１つまたは複数の）プロセッサに本明細書で記述された機能の特定の諸態様を実行させることができる。

ソフトウェアにおいてインプリメントされる場合、機能は、コンピュータ可読媒体上の１つまたは複数の命令またはコードとして記憶または送信されうる。コンピュータ可読媒体には、コンピュータ記憶媒体と、ある場所から別の場所へのコンピュータプログラムの移動を容易にする任意の媒体を含む通信媒体との両方が含まれる。記憶媒体は、コンピュータによりアクセスされることができる任意の利用可能な媒体でありうる。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または命令もしくはデータ構造の形態で所望のプログラムコードを運ぶもしくは格納するために使用されることができ、コンピュータによってアクセスされることができる、任意の他の媒体を含みうる。また、任意の接続は、適切にコンピュータ可読媒体と呼ばれる。例えば、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのようなワイヤレス技術を使用してウェブサイト、サーバ、もしくは他の遠隔ソースからソフトウェアが送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのようなワイヤレス技術は、媒体の定義に含まれる。ディスク（ｄｉｓｋ）とディスク（ｄｉｓｃ）は、本明細書で使用されるとき、ＣＤ、レーザディスク、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、ブルーレイ（登録商標）ディスクを含む。ここで、ディスク（ｄｉｓｋ）は通常磁気的にデータを再生し、ディスク（ｄｉｓｃ）はレーザーで光学的にデータを再生する。上記の組み合わせもまたコンピュータ可読媒体の範囲内に含まれるべきである。

ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または、当該技術分野において知られている記憶媒体の他の任意の形態に存在しうる。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合される。代替的に、記憶媒体はプロセッサに一体化されうる。プロセッサおよび記憶媒体はＡＳＩＣに存在しうる。ＡＳＩＣはユーザ端末に存在しうる。代替的に、プロセッサおよび記憶媒体は、ディスクリートコンポーネントとしてユーザ端末に存在しうる。

本開示の以上の説明は、 当業者が本開示を実施および使用することができるように提供される。本開示に対する様々な修正は、当業者には容易に明らかであり、本明細書において定義された一般的な原理は、本開示の精神または範囲を逸脱することなく他の変形形態に適用されうる。したがって、本開示は、本明細書に記述された例に制限されることを意図したものではなく、本明細書に開示された原理および新規な特徴と矛盾しない最も広い範囲が与えられるべきである。

例示的なインプリメンテーションは、１つまたは複数のスタンドアロンコンピュータシステムのコンテクストの中で、本明細書で開示された主題の諸態様を利用することに言及することがあるが、主題は、それらに限定されず、むしろ、ネットワークまたは分散コンピューティング環境のような任意のコンピューティング環境と関連してインプリメントされうる。またさらに、本明細書で開示される主題の諸態様は、複数の処理チップまたはデバイスにおいて、または複数の処理チップまたはデバイスをまたいでインプリメントされることができ、ストレージは同様に複数のデバイスをまたいで達成されることができる。そのようなデバイスは、ＰＣ、ネットワークサーバ、およびハンドヘルドデバイスを含みうる。

主題は、構造的特徴および／または方法論的動作に特有の用語で記述されているが、添付の特許請求の範囲で定義されている主題が上述された特有の特徴または動作に必ずしも限定されないことは理解されるべきである。むしろ、上述された特定の特徴および動作は特許請求の範囲をインプリメントする例示的な形態として開示される。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ 複数の基準デバイスのロケーションを参照してモバイルデバイスのロケーションを決定するための方法であって、前記方法は、
モバイルデバイスから周囲のサウンド情報を受信することと、
複数の基準デバイスの各々から周囲のサウンド情報を受信することと、
前記モバイルデバイスと前記複数の基準デバイスの各々との間の周囲のサウンド情報の第１の類似度を決定することと、
前記モバイルデバイスのロケーションが最大の第１の類似度を有する基準デバイスのロケーションであると決定することと、
を備える方法。
［Ｃ２］ 前記基準デバイスの少なくとも１つはモバイルデバイスである、Ｃ１に記載の方法。
［Ｃ３］ 前記第１の類似度は、前記モバイルデバイスからの周囲のサウンド情報を表すベクトルと、前記複数の基準デバイスの各々からの周囲のサウンド情報を表すベクトルとの間のユークリッド距離に基づいて決定される、Ｃ１に記載の方法。
［Ｃ４］ 前記最大の第１の類似度が第１の類似性しきい値よりも大きい場合、前記モバイルデバイスのロケーションを決定することが実行される、Ｃ１に記載の方法。
［Ｃ５］ 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、Ｃ４に記載の方法。
［Ｃ６］ 前記複数の基準デバイスの各ペア間の周囲のサウンド情報の第２の類似度を決定することをさらに備え、
第２の類似性しきい値よりも大きい前記第２の類似度の数がカウントしきい値よりも小さい場合、前記モバイルデバイスのロケーションを決定することが実行される、Ｃ４に記載の方法。
［Ｃ７］ 前記第２の類似度は、前記複数の基準デバイスの各ペアからの周囲のサウンド情報を表すベクトル間のユークリッド距離に基づいて決定される、Ｃ６に記載の方法。
［Ｃ８］ 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、Ｃ６に記載の方法。
［Ｃ９］ 前記第１の類似性しきい値よりも大きい前記第１の類似度の数がカウントしきい値よりも小さい場合、前記モバイルデバイスのロケーションを決定することが実行される、Ｃ４に記載の方法。
［Ｃ１０］ 前記最大の第１の類似度を有する基準デバイスと、前記複数の基準デバイスのうちの他の基準デバイスの各々との間の周囲のサウンド情報の第３の類似度を決定することと、
前記第３の類似度に基づいて第３の類似性しきい値を決定することと、
をさらに備え、
前記最大の第１の類似度が前記第３の類似性しきい値よりも大きい場合、前記モバイルデバイスのロケーションを決定することが実行される、Ｃ１に記載の方法。
［Ｃ１１］ 前記第３の類似性しきい値は、最大の第３の類似度および所定の類似性しきい値に基づいて決定される、Ｃ１０に記載の方法。
［Ｃ１２］ 前記第３の類似度は、前記最大の第１の類似度を有する基準デバイスからの周囲のサウンド情報を表すベクトルと、他の基準デバイスの各々からの周囲のサウンド情報を表すベクトルとの間のユークリッド距離に基づいて決定される、Ｃ１０に記載の方法。
［Ｃ１３］ 前記モバイルデバイスからの周囲のサウンド情報は、前記モバイルデバイスの周囲のサウンドから抽出されたサウンドシグネチャを備え、
前記複数の基準デバイスの各々からの周囲のサウンド情報は、各基準デバイスの周囲のサウンドから抽出されたサウンドシグネチャを備える、Ｃ１に記載の方法。
［Ｃ１４］ 複数の基準デバイスのロケーションを参照してモバイルデバイスのロケーションを決定するためのサーバであって、前記サーバは、
モバイルデバイスからの周囲のサウンド情報および複数の基準デバイスの各々からの周囲のサウンド情報を受信するように構成された受信ユニットと、
前記モバイルデバイスと前記複数の基準デバイスの各々との間の周囲のサウンド情報の第１の類似度を決定することによって、前記モバイルデバイスのロケーションを決定するように構成されたロケーション決定ユニットと
を備え、
前記モバイルデバイスのロケーションが最大の第１の類似度を有する基準デバイスのロケーションであると決定される、
サーバ。
［Ｃ１５］ 前記基準デバイスの少なくとも１つはモバイルデバイスである、Ｃ１４に記載のサーバ。
［Ｃ１６］ 前記複数の基準デバイスのロケーションに関する情報を記憶するように構成された情報データベースをさらに備える、Ｃ１４に記載のサーバ。
［Ｃ１７］ 前記第１の類似度は、前記モバイルデバイスからの周囲のサウンド情報を表すベクトルと、前記複数の基準デバイスの各々からの周囲のサウンド情報を表すベクトルとの間のユークリッド距離に基づいて決定される、Ｃ１４に記載のサーバ。
［Ｃ１８］ 前記最大の第１の類似度が第１の類似性しきい値よりも大きい場合、前記モバイルデバイスのロケーションが決定される、Ｃ１４に記載のサーバ。
［Ｃ１９］ 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、Ｃ１８に記載のサーバ。
［Ｃ２０］ 前記ロケーション決定ユニットは、さらに、前記複数の基準デバイスの各ペア間の周囲のサウンド情報の第２の類似度を決定するように構成され、
第２の類似性しきい値よりも大きい前記第２の類似度の数がカウントしきい値よりも小さい場合、前記モバイルデバイスのロケーションが決定される、Ｃ１８に記載のサーバ。
［Ｃ２１］ 前記第２の類似度は、前記複数の基準デバイスの各ペアからの周囲のサウンド情報を表すベクトル間のユークリッド距離に基づいて決定される、Ｃ２０に記載のサーバ。
［Ｃ２２］ 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、Ｃ２０に記載のサーバ。
［Ｃ２３］ 前記第１の類似性しきい値よりも大きい前記第１の類似度の数がカウントしきい値よりも小さい場合、前記モバイルデバイスのロケーションが決定される、Ｃ１８に記載のサーバ。
［Ｃ２４］ 前記ロケーション決定ユニットは、さらに、
前記最大の第１の類似度を有する基準デバイスと、前記複数の基準デバイスのうちの他の基準デバイスの各々との間の周囲のサウンド情報の第３の類似度を決定することと、
前記第３の類似度に基づいて第３の類似性しきい値を決定することと、
を実行するように構成され、
前記最大の第１の類似度が前記第３の類似性しきい値よりも大きい場合、前記モバイルデバイスのロケーションが決定される、Ｃ１４に記載のサーバ。
［Ｃ２５］ 前記第３の類似性しきい値は、最大の第３の類似度および所定の類似性しきい値に基づいて決定される、Ｃ２４に記載のサーバ。
［Ｃ２６］ 前記第３の類似度は、前記最大の第１の類似度を有する基準デバイスからの周囲のサウンド情報を表すベクトルと、他の基準デバイスの各々からの周囲のサウンド情報を表すベクトルとの間のユークリッド距離に基づいて決定される、Ｃ２４に記載のサーバ。
［Ｃ２７］ 前記モバイルデバイスからの周囲のサウンド情報は、前記モバイルデバイスの周囲のサウンドから抽出されたサウンドシグネチャを備え、
前記複数の基準デバイスの各々からの周囲のサウンド情報は、各基準デバイスの周囲のサウンドから抽出されたサウンドシグネチャを備える、Ｃ１４に記載のサーバ。
［Ｃ２８］ 複数の基準デバイスのロケーションを参照してモバイルデバイスのロケーションを決定するためのサーバであって、前記サーバは、
モバイルデバイスから周囲のサウンド情報を受信し、複数の基準デバイスの各々から周囲のサウンド情報を受信するための受信手段と、
前記モバイルデバイスと前記複数の基準デバイスの各々との間の周囲のサウンド情報の第１の類似度を決定することによって、前記モバイルデバイスのロケーションを決定するための決定手段と
を備え、
前記モバイルデバイスのロケーションが最大の第１の類似度を有する基準デバイスのロケーションであると決定される、
サーバ。
［Ｃ２９］ 前記基準デバイスの少なくとも１つはモバイルデバイスである、Ｃ２８に記載のサーバ。
［Ｃ３０］ 前記複数の基準デバイスのロケーションに関する情報を記憶するための記憶手段をさらに備える、Ｃ２８に記載のサーバ。
［Ｃ３１］ 前記第１の類似度は、前記モバイルデバイスからの周囲のサウンド情報を表すベクトルと、前記複数の基準デバイスの各々からの周囲のサウンド情報を表すベクトルとの間のユークリッド距離に基づいて決定される、Ｃ２８記載のサーバ。
［Ｃ３２］ 前記最大の第１の類似度が第１の類似性しきい値よりも大きい場合、前記モバイルデバイスのロケーションが決定される、Ｃ２８に記載のサーバ。
［Ｃ３３］ 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、Ｃ３２に記載のサーバ。
［Ｃ３４］ 前記決定手段は、さらに、前記複数の基準デバイスの各ペア間の周囲のサウンド情報の第２の類似度を決定し、
第２の類似性しきい値よりも大きい前記第２の類似度の数がカウントしきい値よりも小さい場合、前記モバイルデバイスのロケーションが決定される、Ｃ３２に記載のサーバ。
［Ｃ３５］ 前記第２の類似度は、前記複数の基準デバイスの各ペアからの周囲のサウンド情報を表すベクトル間のユークリッド距離に基づいて決定される、Ｃ３４に記載のサーバ。
［Ｃ３６］ 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、Ｃ３４に記載のサーバ。
［Ｃ３７］ 前記第１の類似性しきい値よりも大きい前記第１の類似度の数がカウントしきい値よりも小さい場合、前記モバイルデバイスのロケーションが決定される、Ｃ３２に記載のサーバ。
［Ｃ３８］ 前記決定手段は、さらに、
前記最大の第１の類似度を有する基準デバイスと、前記複数の基準デバイスのうちの他の基準デバイスの各々との間の周囲のサウンド情報の第３の類似度を決定することと、
前記第３の類似度に基づいて第３の類似性しきい値を決定することと、
を実行し、
前記最大の第１の類似度が前記第３の類似性しきい値よりも大きい場合、前記モバイルデバイスのロケーションが決定される、
Ｃ２８に記載のサーバ。
［Ｃ３９］ 前記第３の類似性しきい値は、最大の第３の類似度および所定の類似性しきい値に基づいて決定される、Ｃ３８に記載のサーバ。
［Ｃ４０］ 前記第３の類似度は、前記最大の第１の類似度を有する基準デバイスからの周囲のサウンド情報を表すベクトルと、他の基準デバイスの各々からの周囲のサウンド情報を表すベクトルとの間のユークリッド距離に基づいて決定される、Ｃ３８に記載のサーバ。
［Ｃ４１］ 前記モバイルデバイスからの周囲のサウンド情報は、前記モバイルデバイスの周囲のサウンドから抽出されたサウンドシグネチャを備え、
前記複数の基準デバイスの各々からの周囲のサウンド情報は、各基準デバイスの周囲のサウンドから抽出されたサウンドシグネチャを備える、Ｃ２８に記載のサーバ。
［Ｃ４２］ 複数の基準デバイスのロケーションを参照してモバイルデバイスのロケーションを決定するための命令を備えるコンピュータ可読媒体であって、前記命令は、プロセッサに、
モバイルデバイスから周囲のサウンド情報を受信し、
複数の基準デバイスの各々から周囲のサウンド情報を受信し、
前記モバイルデバイスと前記複数の基準デバイスの各々との間の周囲のサウンド情報の第１の類似度を決定し、
前記モバイルデバイスのロケーションが最大の第１の類似度を有する基準デバイスのロケーションであると決定する、
動作を実行させる、コンピュータ可読媒体。
［Ｃ４３］ 前記基準デバイスの少なくとも１つはモバイルデバイスである、Ｃ４２に記載の媒体。
［Ｃ４４］ 前記第１の類似度は、前記モバイルデバイスからの周囲のサウンド情報を表すベクトルと、前記複数の基準デバイスの各々からの周囲のサウンド情報を表すベクトルとの間のユークリッド距離に基づいて決定される、Ｃ４２記載の媒体。
［Ｃ４５］ 前記最大の第１の類似度が第１の類似性しきい値よりも大きい場合、前記モバイルデバイスのロケーションを決定することが実行される、Ｃ４２に記載の媒体。
［Ｃ４６］ 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、Ｃ４５に記載の媒体。
［Ｃ４７］ 前記プロセッサに、
前記複数の基準デバイスの各ペア間の周囲のサウンド情報の第２の類似度を決定する、
動作を実行させる命令をさらに記憶し、
第２の類似性しきい値よりも大きい前記第２の類似度の数がカウントしきい値よりも小さい場合、前記モバイルデバイスのロケーションを決定することが実行される、Ｃ４５に記載の媒体。
［Ｃ４８］ 前記第２の類似度は、前記複数の基準デバイスの各ペアからの周囲のサウンド情報を表すベクトル間のユークリッド距離に基づいて決定される、Ｃ４７に記載の媒体。
［Ｃ４９］ 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、Ｃ４７に記載の媒体。
［Ｃ５０］ 前記第１の類似性しきい値よりも大きい前記第１の類似度の数がカウントしきい値よりも小さい場合、前記モバイルデバイスのロケーションを決定することが実行される、Ｃ４５に記載の媒体。
［Ｃ５１］ 前記プロセッサに、
前記最大の第１の類似度を有する基準デバイスと、前記複数の基準デバイスのうちの他の基準デバイスの各々との間の周囲のサウンド情報の第３の類似度を決定し、
前記第３の類似度に基づいて第３の類似性しきい値を決定する、
動作を実行させる命令をさらに記憶し、
前記最大の第１の類似度が前記第３の類似性しきい値よりも大きい場合、前記モバイルデバイスのロケーションを決定することが実行される、Ｃ４２に記載の媒体。
［Ｃ５２］ 前記第３の類似性しきい値は、最大の第３の類似度および所定の類似性しきい値に基づいて決定される、Ｃ５１に記載の媒体。
［Ｃ５３］ 前記第３の類似度は、前記最大の第１の類似度を有する基準デバイスからの周囲のサウンド情報を表すベクトルと、他の基準デバイスの各々からの周囲のサウンド情報を表すベクトルとの間のユークリッド距離に基づいて決定される、Ｃ５１に記載の媒体。
［Ｃ５４］ 前記モバイルデバイスからの周囲のサウンド情報は、前記モバイルデバイスの周囲のサウンドから抽出されたサウンドシグネチャを備え、
前記複数の基準デバイスの各々からの周囲のサウンド情報は、各基準デバイスの周囲のサウンドから抽出されたサウンドシグネチャを備える、Ｃ４２に記載の媒体。

Claims (41)

1. モバイルデバイスから第１の周囲のサウンド情報を受信することと、
   複数の基準デバイスの各々から基準の周囲のサウンド情報を受信することと、ここで、前記基準の周囲のサウンド情報は、前記複数の基準デバイスのうちの第１の基準デバイスから受信された第１の基準の周囲のサウンド情報を含み、前記複数の基準デバイスのうちの第２の基準デバイスから受信された第２の基準の周囲のサウンド情報をさらに含み、
   類似度を決定することと、ここで、前記類似度は、前記第１の周囲のサウンド情報と前記第１の基準の周囲のサウンド情報との間の第１の類似度を含み、前記第１の周囲のサウンド情報と前記第２の基準の周囲のサウンド情報との間の第２の類似度をさらに含み、
   前記第１の類似度が前記第２の類似度よりも大きいと決定することに応答して、前記モバイルデバイスのロケーションを、前記第１の基準デバイスのロケーションに基づいて推定することと、ここで、前記モバイルデバイスのロケーションは、前記第１の類似度が第１の類似性しきい値を超え、前記第１の類似性しきい値よりも大きい前記類似度の数がカウントしきい値よりも小さい、との決定に応答して推定される、
   を備える方法。
2. 前記複数の基準デバイスの少なくとも１つの基準デバイスは第２のモバイルデバイスである、請求項１に記載の方法。
3. 前記第１の類似度は、前記第１の周囲のサウンド情報を表す第１のベクトルと、前記第１の基準の周囲のサウンド情報を表す第２のベクトルとの間のユークリッド距離に基づいて決定される、請求項１に記載の方法。
4. 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、請求項１に記載の方法。
5. 追加の類似度を決定することをさらに備え、
   第２の類似性しきい値よりも大きい前記追加の類似度の数がカウントしきい値よりも小さいと決定することに応答して、前記モバイルデバイスのロケーションが推定される、請求項１に記載の方法。
6. 前記追加の類似度は、前記複数の基準デバイスのペアからの前記基準の周囲のサウンド情報を表すベクトル間のユークリッド距離に基づいて決定される、請求項５に記載の方法。
7. 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、請求項５に記載の方法。
8. 前記第１の周囲のサウンド情報は、前記モバイルデバイスに関連するサウンドシグネチャを備え、
   前記複数の基準デバイスの各々からの前記基準の周囲のサウンド情報は、それぞれの基準デバイスのサウンドシグネチャを備える、請求項１に記載の方法。
9. モバイルデバイスからの第１の周囲のサウンド情報および複数の基準デバイスの各々からの基準の周囲のサウンド情報を受信するように構成された受信機と、ここで、前記基準の周囲のサウンド情報は、前記複数の基準デバイスのうちの第１の基準デバイスから受信された第１の基準の周囲のサウンド情報を含み、前記複数の基準デバイスのうちの第２の基準デバイスから受信された第２の基準の周囲のサウンド情報をさらに含む、
   類似度を決定することによって、前記モバイルデバイスのロケーションを推定するように構成されたロケーション決定デバイスと
   を備え、
   前記類似度は、第１の周囲のサウンド情報と前記第１の基準の周囲のサウンド情報との間の第１の類似度を含み、前記第１の周囲のサウンド情報と前記第２の基準の周囲のサウンド情報との間の第２の類似度をさらに含み、
   前記ロケーション決定デバイスは、前記第１の類似度が前記第２の類似度よりも大きいと決定することに応答して、前記モバイルデバイスのロケーションを、前記第１の基準デバイスのロケーションに基づいて推定するようにさらに構成され、
   前記モバイルデバイスのロケーションは、前記第１の類似度が第１の類似性しきい値を超え、前記第１の類似性しきい値よりも大きい前記類似度の数がカウントしきい値よりも小さい、との決定に応答して推定される、
   サーバ。
10. 前記複数の基準デバイスの少なくとも１つの基準デバイスは第２のモバイルデバイスである、請求項９に記載のサーバ。
11. 前記複数の基準デバイスのそれぞれのロケーションを示す情報を記憶するように構成された情報データベースをさらに備える、請求項９に記載のサーバ。
12. 前記第１の類似度は、前記第１の周囲のサウンド情報を表す第１のベクトルと、前記第１の基準の周囲のサウンド情報を表す第２のベクトルとの間のユークリッド距離に基づいて決定される、請求項９に記載のサーバ。
13. 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、請求項９に記載のサーバ。
14. 前記ロケーション決定デバイスは、さらに、追加の類似度を決定するように構成され、
    第２の類似性しきい値よりも大きい前記追加の類似度の数がカウントしきい値よりも小さいと決定することに応答して、前記モバイルデバイスのロケーションが推定される、請求項９に記載のサーバ。
15. 前記追加の類似度は、前記複数の基準デバイスのペアからの前記基準の周囲のサウンド情報を表すベクトル間のユークリッド距離に基づいて決定される、請求項１４に記載のサーバ。
16. 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、請求項１４に記載のサーバ。
17. 前記第１の周囲のサウンド情報は、前記モバイルデバイスに関連するサウンドシグネチャを備え、
    前記複数の基準デバイスの各々からの前記基準の周囲のサウンド情報は、それぞれの基準デバイスのサウンドシグネチャを備える、請求項９に記載のサーバ。
18. モバイルデバイスから第１の周囲のサウンド情報を受信するため、および、複数の基準デバイスの各々から基準の周囲のサウンド情報を受信するための手段と、ここで、前記基準の周囲のサウンド情報は、前記複数の基準デバイスのうちの第１の基準デバイスから受信された第１の基準の周囲のサウンド情報を含み、前記複数の基準デバイスのうちの第２の基準デバイスから受信された第２の基準の周囲のサウンド情報をさらに含み、
    類似度を決定することによって、前記モバイルデバイスのロケーションを推定するための手段と
    を備え、
    前記類似度は、前記第１の周囲のサウンド情報と前記第１の基準の周囲のサウンド情報との間の第１の類似度を含み、前記第１の周囲のサウンド情報と前記第２の基準の周囲のサウンド情報との間の第２の類似度をさらに含み、
    前記第１の類似度が前記第２の類似度よりも大きいと決定することに応答して、前記モバイルデバイスのロケーションが前記第１の基準デバイスのロケーションに基づいて推定され、
    前記モバイルデバイスのロケーションは、前記第１の類似度が第１の類似性しきい値を超え、前記第１の類似性しきい値よりも大きい前記類似度の数がカウントしきい値よりも小さい、との決定に応答して推定される、
    サーバ。
19. 前記複数の基準デバイスの少なくとも１つの基準デバイスは第２のモバイルデバイスである、請求項１８に記載のサーバ。
20. 前記複数の基準デバイスのそれぞれのロケーションを示す情報を記憶するための記憶手段をさらに備える、請求項１８に記載のサーバ。
21. 前記第１の類似度は、前記第１の周囲のサウンド情報を表す第１のベクトルと、前記第１の基準の周囲のサウンド情報を表す第２のベクトルとの間のユークリッド距離に基づいて決定される、請求項１８記載のサーバ。
22. 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、請求項１８に記載のサーバ。
23. 前記モバイルデバイスのロケーションを推定するための手段は、追加の類似度を決定するように構成され、
    第２の類似性しきい値よりも大きい前記追加の類似度の数がカウントしきい値よりも小さいと決定することに応答して、前記モバイルデバイスのロケーションが推定される、請求項１８に記載のサーバ。
24. 前記追加の類似度は、前記複数の基準デバイスのペアからの前記基準の周囲のサウンド情報を表すベクトル間のユークリッド距離に基づいて決定される、請求項２３に記載のサーバ。
25. 前記複数の基準デバイスが互いにより近接して配置されているときには、前記第１の類似性しきい値は、より大きくなるように設定される、請求項２３に記載のサーバ。
26. 前記第１の周囲のサウンド情報は、前記モバイルデバイスに関連するサウンドシグネチャを備え、
    前記複数の基準デバイスの各々からの前記基準の周囲のサウンド情報は、それぞれの基準デバイスのサウンドシグネチャを備える、請求項１８に記載のサーバ。
27. 命令を備えるコンピュータ可読記憶媒体であって、前記命令は、プロセッサによって実行されると、前記プロセッサに、
    モバイルデバイスから第１の周囲のサウンド情報を受信し、
    複数の基準デバイスの各々から基準の周囲のサウンド情報を受信し、ここで、前記基準の周囲のサウンド情報は、前記複数の基準デバイスのうちの第１の基準デバイスから受信された第１の基準の周囲のサウンド情報を含み、前記複数の基準デバイスのうちの第２の基準デバイスから受信された第２の基準の周囲のサウンド情報をさらに含む、
    類似度を決定し、ここで、前記類似度は、前記第１の周囲のサウンド情報と前記第１の基準の周囲のサウンド情報との間の第１の類似度を含み、前記第１の周囲のサウンド情報と前記第２の基準の周囲のサウンド情報との間の第２の類似度をさらに含む、
    前記第１の類似度が前記第２の類似度よりも大きいと決定することに応答して、前記モバイルデバイスのロケーションを前記第１の基準デバイスのロケーションに基づいて推定する、ここで、前記モバイルデバイスのロケーションは、前記第１の類似度が第１の類似性しきい値を超え、前記第１の類似性しきい値よりも大きい前記類似度の数がカウントしきい値よりも小さい、との決定に応答して推定される、
    動作を実行させる、コンピュータ可読記憶媒体。
28. 前記複数の基準デバイスの少なくとも１つの基準デバイスは第２のモバイルデバイスである、請求項２７に記載のコンピュータ可読記憶媒体。
29. 前記第１の類似度は、前記第１の周囲のサウンド情報を表す第１のベクトルと、前記第１の基準の周囲のサウンド情報を表す第２のベクトルとの間のユークリッド距離に基づいて決定される、請求項２７記載のコンピュータ可読記憶媒体。
30. 前記第１の類似性しきい値は、前記複数の基準デバイスの相対的な近接性に基づく、請求項２７に記載のコンピュータ可読記憶媒体。
31. 前記命令は、
    追加の類似度を決定する、
    ように前記プロセッサによってさらに実行可能であり、
    第２の類似性しきい値よりも大きい前記追加の類似度の数がカウントしきい値よりも小さいと決定することに応答して、前記モバイルデバイスのロケーションは推定される、請求項２７に記載のコンピュータ可読記憶媒体。
32. 前記追加の類似度は、前記複数の基準デバイスのペアからの前記基準の周囲のサウンド情報を表すベクトル間のユークリッド距離に基づいて決定される、請求項３１に記載のコンピュータ可読記憶媒体。
33. 前記第１の類似性しきい値は、前記複数の基準デバイスの相対的な近似性に基づく、請求項３１に記載のコンピュータ可読記憶媒体。
34. 前記第１の周囲のサウンド情報は、前記モバイルデバイスに関連するサウンドシグネチャを備え、
    前記複数の基準デバイスの各々からの前記基準の周囲のサウンド情報は、それぞれの基準デバイスのサウンドシグネチャを備える、請求項２７に記載のコンピュータ可読記憶媒体。
35. 前記第２の類似度が前記第１の類似度よりも大きい場合、前記モバイルデバイスのロケーションは、前記第２の基準デバイスのロケーションに基づいて推定される、請求項１に記載の方法。
36. 前記第２の類似度が前記第１の類似度よりも大きいと決定することに応答して、前記ロケーション決定デバイスは、前記第２の基準デバイスのロケーションに基づいて、前記モバイルデバイスのロケーションを推定するようにさらに構成される、請求項９に記載のサーバ。
37. 前記第２の類似度が前記第１の類似度よりも大きい場合、前記モバイルデバイスのロケーションは、前記第２の基準デバイスのロケーションに基づいて推定される、請求項１８に記載のサーバ。
38. 前記第２の類似度が前記第１の類似度よりも大きい場合、前記命令は、前記プロセッサに、前記第２の基準デバイスのロケーションに基づいて、前記モバイルデバイスのロケーションを推定する動作を実行させるように前記プロセッサによってさらに実行可能である、請求項２７に記載のコンピュータ可読記憶媒体。
39. モバイルデバイスから第１の周囲のサウンド情報を受信することと、
    第１の基準デバイスから第１の基準の周囲のサウンド情報を受信することと、
    第２の基準デバイスから第２の基準の周囲のサウンド情報を受信することと、
    前記第１の周囲のサウンド情報と前記第１の基準の周囲のサウンド情報との間の第１の類似度を前記第１の周囲のサウンド情報と前記第２の基準の周囲のサウンド情報との間の第２の類似度と比較することと、
    前記第１の類似度が前記第２の類似度よりも大きいと決定することに応答して、前記モバイルデバイスのロケーションを、前記第１の基準デバイスのロケーションに基づいて推定することと、ここで、前記モバイルデバイスのロケーションは、前記第１の類似度が第１の類似性しきい値を超え、前記第１の類似性しきい値よりも大きい前記類似度の数がカウントしきい値よりも小さい、との決定に応答して推定される、
    を備える方法。
40. 前記第１の類似度がしきい値を超えるかを決定することをさらに備え、
    前記モバイルデバイスのロケーションは、前記第１の類似度が前記しきい値を超えると決定することに応答して推定され、前記しきい値は、前記第２の基準デバイスに対する前記第１の基準デバイスの近接性に基づく、請求項３９に記載の方法。
41. 前記モバイルデバイスのロケーションは、前記第２の類似度が前記第１の類似度よりも大きいと決定することに応答して前記第２の基準デバイスのロケーションに基づいて推定される、請求項３９に記載の方法。

Images