(57)【要約】  アクセス・ポイントの推定場所は、屋内および屋外の場所の識別と、最も多くのアクセス・ポイントが屋内の場所にあるという推定とに基づいて生成される。推定場所は、屋内の場所の境界上またはその境界内に推定場所を生成するために屋内の場所を優先すると同時に、屋外の場所および屋内の場所の識別およびアクセス・ポイントに関わる場所情報を使用して生成され得る。場所情報は、例えば、アクセス・ポイントに関わる関連した位置決めおよびワイヤレス信号測定または予備的な推定場所であり得る。例えば、予備的推定場所は、屋内の場所の最も近い境界上またはその境界内にシフトされ得、または、場所情報に基づいて調整され得る。推定場所は、屋内の場所の境界上またはその境界内にあるように推定場所の計算にバイアスをかけるための重みを直接的に使用して計算され得る。
2016536615.tif 000002
【特許請求の範囲】
【請求項１】
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信することと、
屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および屋内の場所の識別および前記場所情報を使用して前記アクセス・ポイントの推定場所を生成すること、
を具備する方法。
【請求項２】
前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成することは、
前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正することを具備する、請求項１に記載の方法。
【請求項３】
前記アクセス・ポイントに関連した前記場所情報を使用して前記屋外の場所にある前記アクセス・ポイントの前記予備的な推定場所を計算することをさらに具備する、請求項２に記載の方法。
【請求項４】
前記アクセス・ポイントの前記予備的な推定場所を修正することは、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように前記アクセス・ポイントの前記予備的な推定場所をシフトすることを具備する、請求項２に記載の方法。
【請求項５】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて前記アクセス・ポイントの前記予備的な推定場所を修正することは、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整することを具備する、請求項２に記載の方法。
【請求項６】
前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整することは、
前記複数の位置決めから一連の位置決めに基づいて対称の線を定義することと、ここにおいて、前記予備的な推定場所は、前記対称の線の一方の側にあり、
前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にあり且つ前記対称の線の第１の前記側の反対側にあるように、前記アクセス・ポイントの前記予備的な推定場所をシフトすることと、を具備する、請求項５に記載の方法。
【請求項７】
前記予備的な推定場所と前記推定場所との間の線は、前記対称の線に対して垂直である、請求項６に記載の方法。
【請求項８】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成することは、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算することを具備する、請求項１に記載の方法。
【請求項９】
前記重みは、前記屋内の場所および前記屋外の場所における前記アクセス・ポイントのパーセンテージに基づく、請求項８に記載の方法。
【請求項１０】
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の前記計算にバイアスをかけるための前記重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算することは、前記重みによる三辺測量を実施することを具備する。請求項８に記載の方法。
【請求項１１】
重みによる前記三辺測量を実施することは、凸最適化または非凸最適化のうちの１つを使用することを具備する、請求項１０に記載の方法。
【請求項１２】
前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別を取得することをさらに具備する、請求項１に記載の方法。
【請求項１３】
前記エリア内に位置されている前記アクセス・ポイントに関連した前記場所情報を受信することは、前記アクセス・ポイントの予備的な推定場所を含むアクセス・ポイントのデータベースを受信することを具備する、請求項１に記載の方法。
【請求項１４】
前記エリア内に位置されている前記アクセス・ポイントに関連した前記場所情報を受信することは、複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを受信することを具備する、請求項１に記載の方法。
【請求項１５】
外部インターフェースと、
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するために前記外部インターフェースに結合されたプロセッサであって、屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および屋内の場所の識別および前記場所情報を使用して、前記アクセス・ポイントの推定場所を生成するように構成されているプロセッサと、を具備する装置。
【請求項１６】
前記プロセッサは、前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正するように構成されることによって、
前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するように構成されている、請求項１５に記載の装置。
【請求項１７】
前記プロセッサは、前記アクセス・ポイントに関連した前記場所情報を使用して前記屋外の場所にある前記アクセス・ポイントの前記予備的な推定場所を計算するようにさらに構成されている、請求項１６に記載の装置。
【請求項１８】
前記プロセッサは、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように、前記アクセス・ポイントの前記予備的な推定場所をシフトするように構成されることによって、前記アクセス・ポイントの前記予備的な推定場所を修正するように構成されている、請求項１６に記載の装置。
【請求項１９】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記プロセッサは、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するように構成されることによって、前記アクセス・ポイントの前記予備的な推定場所を修正するように構成されている、請求項１６に記載の装置。
【請求項２０】
前記プロセッサは、
前記複数の位置決めから一連の位置決めに基づいて対称の線を定義することと、ここにおいて、前記予備的な推定場所は、前記対称の線の一方の側にあり、
前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にあり且つ前記対称の線の第１の前記側の反対側にあるように、前記アクセス・ポイントの前記予備的な推定場所をシフトすることと、を行うように構成されることによって、前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するように構成されている、請求項１９に記載の装置。
【請求項２１】
前記予備的な推定場所と前記推定場所との間の線は、前記対称の線に対して垂直である、請求項２０に記載の装置。
【請求項２２】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記プロセッサは、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算することを具備するように構成されることによって、
前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するように構成されている、請求項１５に記載の装置。
【請求項２３】
前記重みは、前記屋内の場所および前記屋外の場所におけるアクセス・ポイントのパーセンテージに基づく、請求項２２に記載の装置。
【請求項２４】
前記プロセッサは、重みによる三辺測量を実施するように構成されることによって、前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の前記計算にバイアスをかけるための前記重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するように構成されている、請求項２２に記載の装置。
【請求項２５】
前記プロセッサは、凸最適化または非凸最適化のうちの１つを使用するように構成されることによって、重みによる前記三辺測量を実施するように構成されている、請求項２４に記載の装置。
【請求項２６】
前記プロセッサは、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別を取得するようにさらに構成されている、請求項１５に記載の装置。
【請求項２７】
前記プロセッサは、前記アクセス・ポイントの予備的な推定場所を含む前記エリアにおいてアクセス・ポイントのデータベースとして前記エリアに位置されている前記アクセス・ポイントに関連した場所情報を受信する、請求項１５に記載の装置。
【請求項２８】
前記プロセッサは複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定と前記複数の位置決めと、前記エリアに位置されている前記アクセス・ポイントに関連した場所情報を受信する、請求項１５に記載の装置。
【請求項２９】
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するための手段と、
屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および屋内の場所の識別および前記場所情報を使用して前記アクセス・ポイントの推定場所を生成するための手段と、を具備する装置。
【請求項３０】
前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための前記手段は、前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正するための手段を具備する、請求項２９に記載の装置。
【請求項３１】
前記アクセス・ポイントの前記予備的な推定場所を修正するための前記手段は、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように前記アクセス・ポイントの前記予備的な推定場所をシフトするための手段を備える、請求項３０に記載の装置。
【請求項３２】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記アクセス・ポイントの前記予備的な推定場所を修正するための前記手段は、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するための手段を具備する、請求項３０に記載の装置。
【請求項３３】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための前記手段は、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するための手段を具備する、請求項２９に記載の装置。
【請求項３４】
記憶されたプログラム・コードを含むコンピュータ可読媒体であって、
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するためのプログラム・コードと、
屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および屋内の場所の識別および前記場所情報を使用して前記アクセス・ポイントの推定場所を生成するためのプログラム・コードと、を具備するコンピュータ可読媒体。
【請求項３５】
前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための前記プログラム・コードは、
前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正するためのプログラム・コードを具備する、請求項３４に記載のコンピュータ可読媒体。
【請求項３６】
前記アクセス・ポイントの前記予備的な推定場所を修正するための前記プログラム・コードは、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように前記アクセス・ポイントの前記予備的な推定場所をシフトするためのプログラム・コードを備える、請求項３５に記載のコンピュータ可読媒体。
【請求項３７】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記アクセス・ポイントの前記予備的な推定場所を修正するための前記プログラム・コードは、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するためのプログラム・コードを具備する、請求項３５に記載のコンピュータ可読媒体。
【請求項３８】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するためのプログラム・コードは、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するためのプログラム・コードを具備する、請求項３４に記載のコンピュータ可読媒体。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
[0001]  本出願は、２０１３年９月２４日に出願され、「Ｍｅｔｈｏｄ  Ａｎｄ  Ａｐｐａｒａｔｕｓ  Ｆｏｒ  Ｅｎｈａｎｃｉｎｇ  Ａｃｃｅｓｓ  Ｐｏｉｎｔ  Ｄａｔａｂａｓｅｓ」というタイトルが付けられ、本譲受人に譲渡され、且つ参照により本明細書に組み込まれる米国特許出願第１４／０３５，５９７号の優先権および利益を主張する。
【技術分野】
【０００２】
[0002]  本発明は、ローカライゼーション（localization）で使用するためのアクセス・ポイントのデータベースを生成することに一般的に関わり、より詳しくは、データベースにおけるアクセス・ポイントの推定場所（estimated location）の精度を向上させることに関わる。
【背景技術】
【０００３】
[0003]  アクセス・ポイント・データベースは、特に位置決めのための衛星信号が少ないエリアにおいて、例えば、屋内またはビルの谷間（urban canyon）において、または、高速の初回測位時間（fast time-to-first fix）が求められる場合に、ローカライゼーションのために有効な資源を提供する。アクセス・ポイントは、ワイヤレス・デバイスであり、それを通して、ネットワークが、モバイル・デバイスまたは他のワイヤレス・デバイスによってアクセスされ得る。モバイル・デバイスは、近くで１つまたは複数のアクセス・ポイントを検出し、モバイル・デバイスの位置（position）を推定するためにアクセス・ポイント・データベースを参照することができる。
【０００４】
[0004]  典型的に、アクセス・ポイント・データベースにおけるアクセス・ポイントの位置はあまり正確ではなく、それは、アクセス・ポイント・データベースに依存する場合に、モバイル・デバイスの推定位置（estimated position）に悪影響を及ぼす。例えば、多くのアクセス・ポイント・データベースは、クラウドソーシング（crowdsourcing）またはウォードライビング（war driving）によって生成され、そこでアクセス・ポイントからのワイヤレス信号が、複数の既知の位置において測定される。ワイヤレス信号測定および測定デバイスの関連した位置決定（position fix）を使用して、アクセス・ポイントの位置が推定され得る。ワイヤレス信号測定に関連した測定デバイスの位置決定は、例えば衛星位置信号（ＳＰＳ：satellite positioning signal）、例えば全地球位置測定システム（ＧＰＳ：Global Positioning System）を使用して典型的に生成される。その結果、結果としてもたらされるアクセス・ポイントに関わる推定位置は、多くの場合、ＳＰＳ位置決定が利用可能である場所、例えば屋外の場所（outdoor location）にあると決定される。代わって、ローカライゼーションのためのアクセス・ポイント・データベースに依存する場合、モバイル・デバイスの推定位置は、多くの場合、屋外の場所にあると決定される。かくして、アクセス・ポイント・データベースの精度を向上させることが望ましい。
【発明の概要】
【０００５】
[0005]  アクセス・ポイントの推定場所は、屋内および屋外の場所の識別および最も多くのアクセス・ポイントが屋内の場所にあるという推定に基づいて生成される。推定場所は、屋内の場所の境界上またはその境界内（on or within a boundary of the indoor location）に推定場所を生成するために屋内の場所を優先するのと同時に、屋内および屋外の場所の識別およびアクセス・ポイントに関わる場所情報（location information）を使用して生成され得る。場所情報は、例えば、アクセス・ポイントに関わる関連した位置決定およびワイヤレス信号測定または予備的な推定場所であり得る。例えば、予備的推定場所は、屋内の場所の最も近い境界上またはその境界内にシフトされ得、または、場所情報に基づいて調整され得る。推定場所は、屋内の場所の境界上またはその境界内にあるように推定場所の計算にバイアスをかけるための重み（weight）を直接的に使用して計算され得る。
【０００６】
[0006]  １つの実装では、方法は、エリアに位置されているアクセス・ポイントに関連した場所情報を受信することと、屋内の場所の境界上またはその境界内に推定場所を生成するために屋内の場所を優先すると同時に、そのエリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用してアクセス・ポイントの推定場所を生成することと、を含む。
【０００７】
[0007]  １つの実装では、装置は、外部インターフェースと、エリアに位置されているアクセス・ポイントに関連した場所情報を受信するためにその外部インターフェースに結合されたプロセッサであって、屋内の場所の境界上またはその境界内に推定場所を生成するために屋内の場所を優先すると同時に、エリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用して、アクセス・ポイントの推定場所を生成するように構成されているプロセッサと、を含む。
【０００８】
[0008]  １つの実装では、装置は、エリアに位置されているアクセス・ポイントに関連した場所情報を受信するための手段と、屋内の場所の境界上またはその境界内に推定場所を生成するために屋内の場所を優先すると同時に、そのエリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用してアクセス・ポイントの推定場所を生成するための手段と、を含む。
【０００９】
[0009]  １つの実装では、記憶されたプログラム・コードを含むコンピュータ可読媒体は、エリアに位置されているアクセス・ポイントに関連した場所情報を受信するためのプログラム・コードと、屋内の場所の境界上またはその境界内に推定場所を生成するために屋内の場所を優先すると同時に、そのエリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用してアクセス・ポイントの推定場所を生成するためのプログラム・コードと、を含む。
【図面の簡単な説明】
【００１０】
【図１】[0010]  図１は、例えばモバイル・デバイスのローカライゼーションのためのアクセス・ポイント・データベースが、アクセス・ポイントの場所のより正確な推定を提供するために向上され得るシステムを示すブロック図を示す。
【図２】[0011]  図２は、屋内の場所の境界上またはその境界内に推定場所を生成するために屋内の場所を優先すると同時にアクセス・ポイントの推定場所を生成するために、屋内の場所および屋外の場所の知識（knowledge）に加えてとともに、アクセス・ポイントに関わる場所情報が使用される方法を示すフロー・チャートである。
【図３】[0012]  図３は、マップ・データベースによって提供され得るエリアにおいて周囲の屋外の場所および屋内の場所の平面図（top view）を示す。
【図４】[0013]  図４は、図３に示されているのと同じエリアを示しているが、シェーディング（shading）を使用して、良好なＳＰＳ位置決めを有するエリア（したがってほとんどが屋外の場所）を示し、シェーディングを使用しないで、劣悪なＳＰＳ位置決めを有するエリア（したがってほとんどが屋内の場所）を示す。
【図５】[0014]  図５は、アクセス・ポイントの推定場所を生成する方法を示すフロー・チャートであって、それにおいて、屋外の場所における予備的な推定場所（preliminary estimated location）は、屋内の場所の境界上またはその境界内に推定場所を生成するために修正される。
【図６】[0015]  図６は、屋内の場所の平面図を示し、屋内の場所の境界上またはその境界内の最も近い場所にあるように、予備的な推定場所をシフト（shift）することを示す。
【図７】[0016]  図７は、屋内の場所の別の平面図を示し、屋内の場所の境界上またはその境界内にあるように、複数の位置決めに基づいて予備的な推定場所を調整（adjust）することを示す。
【図８】[0017]  図８は、アクセス・ポイントの推定場所を生成する方法を示すフロー・チャートであって、それにおいて、アクセス・ポイントの推定場所は、重みを使用して計算される。
【図９】[0018]  図９は、屋内の場所の別の平面図を示し、重みを使用してアクセス・ポイントの推定場所を計算することを示す。
【図１０】[0019]  図１０は、推定場所が屋内の境界上またはその境界内にあるように屋内の場所を優先すると同時に、アクセス・ポイントの推定場所を生成するために屋外の場所および屋内の場所の認識とともにアクセス・ポイントに関わる場所情報を使用することができるサーバのブロック図である。
【発明を実施するための形態】
【００１１】
[0020]  図１は、例えばモバイル・デバイスのローカライゼーションのためのアクセス・ポイント・データベース１０２がアクセス・ポイントの場所のより正確な推定を提供するように向上され得るシステムを示すブロック図を示す。図１に示されているように、アクセス・ポイント・データベース１０２は、屋内の場所の境界上またはその境界内に推定場所を生成するために屋内の場所を優先すると同時にアクセス・ポイントに関わる推定場所を提供するように構成されているサーバ１００に結合されている。
【００１２】
[0021]  サーバ１００は、アクセス・ポイントの例えば事前生成された（pre-generated）データベースの形態で１つまたは複数のアクセス・ポイントに関連した場所情報を受信し得、それは、例えばウォードライビングまたはクラウドソーシングを使用して典型的に生成され得る。事前生成されたデータベースは、遠隔ソース、例えば第三者から受信され得、または、サーバ１００自体または他のネットワーク・サーバから受信され得る。事前生成されたデータベースによって提供されるアクセス・ポイントに関連した場所情報は、アクセス・ポイントの推定場所およびアイデンティティ（identity）を含み得る。必要に応じて、事前生成されたデータベースにおける場所情報は、アクセス・ポイントの推定場所を得るために使用されたワイヤレス信号を測定する間のモバイル・デバイスの位置決めとともに、１つまたは複数のモバイル・デバイスを使用して取得されたアクセス・ポイントからのワイヤレス信号測定のような情報をさらに含み得る。例として、ワイヤレス信号測定は、受信信号強度指標（ＲＳＳＩ：received signal strength indication）および／または信号伝搬時間（signal travel time）を含み得る。
【００１３】
[0022]  しかしながら、典型的に、アクセス・ポイントの従来生成されたデータベースは、アクセス・ポイントの推定場所に関して不正確（imprecise）である。正確さの欠如は、多くの場合、データが収集される方法が原因である。例えば、多くの場合ウォードライビングまたはクラウドソーシングは、データを収集するために使用されるが、これらの方法は、信頼できる位置決めが得られる場所、すなわち、典型的に屋外である、衛星ベースの位置決めが利用可能である場所に、一般的に限定される。したがって、このようなデータ収集法を使用して生成されたアクセス・ポイントの推定位置は、多くの場合、ワイヤレス信号測定および関連した屋外の位置決めに基づいており、結果として、アクセス・ポイントの計算された位置は、多くの場合、屋外の場所にあると誤って推定される。サーバ１００は、アクセス・ポイントの推定場所が屋内の場所の境界上またはその境界内にあるように屋内の場所を優先することによって、アクセス・ポイントの推定位置を改良し得る。
【００１４】
[0023]  代わって、事前生成されたアクセス・ポイント・データベースの代わりに、場所情報は、例えばクラウドソーシングまたはウォードライビングによって得られる１つまたは複数のモバイル・デバイス１３０からの関連した位置決めおよびワイヤレス信号測定であり、それによってサーバ１００は、アクセス・ポイントの位置推定を生成することができる。かくして、サーバ１００は、１つまたは複数のモバイル・デバイス１３０から受信されたワイヤレス信号測定および受信された位置決めを使用して、および、ここに記載されている技術を使用して、アクセス・ポイント・データベース１０２を生成し得る。
【００１５】
[0024]  モバイル・デバイス１３０は、従来の位置決め技術、例えば衛星位置決めシステム（ＳＰＳ）１３２を使用した測定、または、例えば、セルラー・タワー１３４のようなワイヤレス・ソースを使用した三辺測量（trilateration）を使用して、位置決めを判断することができ、それらは、典型的に屋外の位置決定のために使用される。送信機のＳＰＳシステム１３２は、前記送信機から受信された信号に、少なくとも部分的に基づいて、地球上またはその上空の場所を決定することをエンティティに可能にさせるために、地球の軌道に位置される。特定の例において、このような送信機は、例えば、全地球測位システム（ＧＰＳ）、ガリレオ（Galileo）、グロナス（Glonass）、またはコンパス（Compass）のような全地球的航法衛星システム（ＧＮＳＳ：Global Navigation Satellite System）、または他の非グローバル・システムのコンステレーション（constellation）において、地球周回軌道衛星ビークル（ＳＶ）（Earth orbiting satellite vehicle）上に位置され得る。かくして、ここで使用されているように、ＳＰＳは、１つまたは複数の全地球的および／または局所的な航法衛星システム、および／または増強システム（augmentation system）の任意の組合せを含み得、ＳＰＳ信号は、ＳＰＳ、ＳＰＳのようなもの、および／または１つまたは複数のＳＰＳに関連した他の信号、ならびに補助ＧＰＳ（Ａ−ＧＰＳ）を含み得る。
【００１６】
[0025]  モバイル・デバイス１３０はさらに、アクセス・ポイント１３６からワイヤレス信号を受信することが可能であり、例えばそれは、ワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）のために使用され得、ＩＥＥＥ８０２．１１規格またはその他任意のワイヤレス規格にしたがったＷｉＦｉ送信であり得る。モバイル・デバイス１３０は、ＲＳＳＩおよび／または信号伝播時間のような、アクセス・ポイント１３６からのワイヤレス信号のさまざまなパラメータを測定し得る。モバイル・デバイス１３０は、例えばサーバ１００とのネットワーク１２０または有線または方向接続（direction connection）を通して、サーバ１００にモバイル・デバイス１３０の関連した位置決めとともにワイヤレス信号測定を提供し得る。
【００１７】
[0026]  モバイル・デバイス１３０はさらに、ＳＰＳ位置決めが困難であるか不可能である場所にある場合、例えば屋内、またはビルの谷間にある場合、位置決めのための複数のアクセス・ポイント１３６からのワイヤレス信号およびネットワーク１２０を介して、アクセス・ポイント・データベース１０２を使用することが可能であり得る。例えば、モバイル・デバイス１３０は、アクセス・ポイント１３６の推定場所を得るためにアクセス・ポイント・データベース１０２の問合せ（query）を行い、それらは、モバイル・デバイス１３０の現在の位置を推定するために、アクセス・ポイント１３６から受信されたワイヤレス信号のパラメータ、例えばＲＳＳＩおよび、および／または信号伝播時間とともに使用される。
【００１８】
[0027]  ここで使用されているような、「モバイル・デバイス」は、セルラーまたは他のワイヤレス・コミュニケーション・デバイス、パーソナル・コミュニケーション・システム（ＰＣＳ）デバイス、パーソナル・ナビゲーション・デバイス（ＰＮＤ）、パーソナル・インフォメーション・マネージャー（ＰＩＭ）、パーソナル・デジタル・アシスタント（ＰＤＡ）、またはその他の適切なモバイル・デバイスのような、任意の携帯電子デバイスに言及する。モバイル・デバイスは、ワイヤレス通信および／またはナビゲーション信号、例えばナビゲーション位置決め信号を受信することが可能であり得る。「モバイル・デバイス」という用語はまた、例えば短距離無線、赤外線、有線接続、または他の接続によってパーソナル・ナビゲーション・デバイス（ＰＮＤ）と通信するデバイスを含むことが、衛星信号受信、補助データ受信、および／または位置に関する処理がデバイスにおいて行われているかＰＮＤにおいて行われているかに関わらず、意図されている。また、「モバイル・デバイス」は、アクセス・ポイント１３６からの信号を取得および測定する間に、例えばＳＰＳ１３２またはセルラー・タワー１３４を使用して、位置決めを生成することができる、ワイヤレス・コミュニケーション・デバイス、コンピュータ、ラップトップ、タブレット・コンピュータなどを含むすべての電子デバイスを含むことが意図されている。
【００１９】
[0028]  上述のように、アクセス・ポイントのデータベースは、多くの場合、ＳＰＳシステムから取得されるモバイル・デバイスのための位置決めを使用して生成される。アクセス・ポイント・データベースを生成するためのＳＰＳベースの位置決めの使用は、アクセス・ポイントからのワイヤレス信号の測定が必要である場合に、モバイル・デバイスの信頼できる位置決めとして、予期される。残念ながら、アクセス・ポイントの大部分は、建物内、すなわち屋内、例えばオフィス、店、モール、病院、空港など、ＳＰＳベースの位置決めが一般的に利用できない場所、の中に位置されている。ＳＰＳベースの位置決めは、空を眺めることが可能である場合、例えば屋外の場所でのみ、一般的に取得可能であるので、アクセス・ポイントの場所を推定するためのＳＰＳベースの位置決めの使用は、多くの場合、アクセス・ポイントに関する誤った屋外の場所の推定を、結果として生じる。結果として、モバイル・デバイスがアクセス・ポイントの従来生成されたデータベースを使用する場合、モバイル・デバイスは、それの場所を誤って推定し得る。
【００２０】
[0029]  アクセス・ポイントの大部分が建物内に位置されているという認識に基づいて、サーバ１００は、より正確なアクセス・ポイント・データベースを生成し得る。かくして、図１に示されているように、サーバ１００は、例えば、建物（屋内の場所）を含むマップ・データベースとして、または（屋外の場所を示す）良好なＳＰＳ位置決め、または（屋内の場所を示す）劣悪なＳＰＳ位置決めに関連した場所のデータベースとして、エリアに関わる屋外の場所および屋内の場所を識別するデータ１０４を受信する。屋内の場所および屋外の場所の識別とともにアクセス・ポイントに関わる受信された場所情報を使用して、サーバ１００は、推定場所が屋内の場所の境界上またはその境界内にあるように屋内の場所を優先すると同時に、アクセス・ポイントに関わる推定場所を生成し得る。
【００２１】
[0030]  図２は、例として、屋内の場所の境界内またはその境界上にあるアクセス・ポイントの推定場所を生成するように、エリアにおける屋外の場所および屋内の場所の識別とともに、エリアにおけるアクセス・ポイントに関わる場所情報が使用される方法を示すフロー・チャートである。この方法は、エリアに関わる屋外の場所および屋内の場所の識別を取得するサーバ１００を、しかし必然的に、含み得る。屋内の場所および屋外の場所の識別は、例えば屋内の場所、例えば建物を識別するマップ・データベースを受信することによって、取得され得る。例えば、ＧｏｏｇｌｅやＮａｖｔｅｑによって提供されるようなマップ・データベースが使用され得る。図３は、例として、マップ・データベースによって提供され得るエリアにおける道路２５６を含む周囲の屋外の場所、ならびに屋内の場所２５２および２５４の平面図を示す。かくして、屋内の場所２５２および２５４および周囲の屋外の場所が、マップ・データベースによりサーバ１００によって受信され得る。代わって、屋内の場所および屋外の場所の識別が、例えば、（屋外の場所を示す）良好なＳＰＳ位置決め、または（屋内の場所を示す）劣悪なＳＰＳ位置決めに関連したエリア内の場所を識別することによって、取得され得る。図４は、例として、図３に示されているのと同じエリアを示しているが、良好なＳＰＳ位置決めを有するエリア（したがってほとんどが屋外の場所）をシェーディングによって示し、劣悪なＳＰＳ位置決めを有するエリア（したがってほとんどが屋内の場所）をシェーディングなしで示している。良対悪（good versus poor）のＳＰＳ位置決めの決定は、例えばＳＰＳ位置決めにおける不確かさ（uncertainty）をしきい値と比較することによって、決定され得る。しきい値を下回る不確かさをともなうＳＰＳ位置決めを有するエリアにおける領域が屋外の場所として識別され得、一方で、残りの領域（または劣悪なＳＰＳ位置決めを有するエリア）は、（図３に示されている屋内の場所２５２および２５４に対応する）屋内の場所として識別され得る。
【００２２】
[0031]  図２に示されているように、エリアに位置されているアクセス・ポイントに関連した場所情報は、サーバ１００によって受信される（２０４）。アクセス・ポイントに関連した場所情報は、例えば、クラウドソーシングまたはウォードライビングによって１つまたは複数のモバイル・デバイスから例えば取得された複数の位置決めにおける各位置決めでアクセス・ポイントに関わる関連したワイヤレス信号測定および複数の位置決めであり得る。加えて、または代替として、アクセス・ポイントに関連した場所情報は、例えばアクセス・ポイントのデータベースにおいて受信された、アクセス・ポイントの予備的な推定場所であり得る。アクセス・ポイントの予備的な推定場所は、推定場所がエリアにおいて既知の屋内または屋外の場所に基づいて修正されていないために、「予備的な（preliminary）」と称される。場所情報が予備的な推定場所を含むアクセス・ポイントのデータベースによって提供される場合、場所情報はまた、予備的な推定場所を決定するために使用されたアクセス・ポイントに関わる関連したワイヤレス信号測定および位置決めを含み得る。アクセス・ポイントの予備的な推定場所を有するアクセス・ポイントのデータベースは、外部のソースから受信され得、または、例えばサーバ１００または他の関連したサーバのネットワークによって内部でまたは局所的に生成され得る。
【００２３】
[0032]  そしてアクセス・ポイントの推定場所は、屋内の場所の境界上またはその境界内に推定場所を生成するために屋内の場所を優先すると同時に、エリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用してサーバ１００によって生成され得（２０６）、必要に応じて、アクセス・ポイントの推定場所は、例えばデータベース１０２において記憶され得る。例えば、アクセス・ポイントの推定場所は、屋内の場所の境界上またはその境界内にあるように、屋外の場所にある予備的な推定場所を修正することによって、または、屋内の場所の境界上またはその境界内にあるように推定場所の計算にバイアスをかけるために重みを使用して推定場所を計算することによって、屋内の場所を優先すると同時に生成され得る。
【００２４】
[0033]  図５は、例として、アクセス・ポイントの推定場所を生成する方法を示すフロー・チャートであって、それにおいて、屋外の場所における予備的な推定場所は、屋内の場所の境界上またはその境界内に推定場所を生成するために修正される。図５は図２と類似しており、同様に指定されている要素は同じものである。図５に示されているように、エリアに関わる屋外の場所および屋内の場所の識別が、例えば図３および図４において示されているように、取得され得る（２０２）。アクセス・ポイントの推定場所は、例えばデータベースにおいて記憶されているアクセス・ポイントの推定場所（２０８）および屋内の場所を優先するのと同時にエリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用して生成され得る（２０６）。図５に示されているように、アクセス・ポイントの推定場所は、屋内の場所の境界上またはその境界内にあるアクセス・ポイントの推定場所であるように、屋外の場所にあるアクセス・ポイントの予備的な推定場所を修正することによって（２０６Ａ）、屋内の場所を優先すると同時にエリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用して生成され得る（２０６）。必要に応じて、屋外の場所にあるアクセス・ポイントの予備的な推定場所は、アクセス・ポイントに関連した場所情報を使用して計算され得る。アクセス・ポイントの予備的な推定場所は、アクセス・ポイントのデータベースから取得され得、または、受信されたワイヤレス信号測定および付随する位置決めを使用して、サーバ１００または関連したサーバまたはネットワーク・サーバによって決定され得る。
【００２５】
[0034]  図５に示されているように、アクセス・ポイントの予備的な推定場所を修正すること（２０６Ａ）は、推定場所を生成するために屋内の場所の境界上またはその境界内にある最も近い場所にあるように、アクセス・ポイントの予備的な推定場所をシフトすること（２０６Ａ１）によって、実施され得る。例として、図６は、屋内の場所２５４の平面図を示しており、中空でない四角（solid square）でアクセス・ポイントの実際の場所２６２を示し、中空の四角（empty square）で屋外の場所にあるアクセス・ポイントの予備的な推定場所２６４を示している。アクセス・ポイントの予備的な推定場所は、例えばデータベースから受信されるか、サーバ１００または別のサーバによって計算され得る。屋内の場所２５４の境界上またはその境界内にあるアクセス・ポイントの推定場所２６６は、斜線のブロック（shaded block）によって示されている。図６に示されているように、アクセス・ポイントの予備的な推定場所２６４は、屋内の場所２５４の境界上の最も近い場所にあるようにアクセス・ポイントの予備的な推定場所２６４をシフトすることによって、修正される。必要に応じて、予備的な推定場所２６４は、屋内の場所２５４の境界内にあるようにさらにシフトされ得ることが、理解されるべきである。屋内の場所２５４の最も近い場所は、例えば、アクセス・ポイントの予備的な推定場所２６４に関する屋内の場所の地理的な分析に基づいて、決定され得る。例えば、図６に示されているように、屋内の場所の最も近い場所は、屋内の場所２５４の最も近い壁から、アクセス・ポイントの予備的な推定場所２６４に延びている垂直線２６８沿いにある。かくして、たとえアクセス・ポイントの予備的な推定場所２６４が屋外の場所にあっても、最も多くのアクセス・ポイントが屋内の場所にあるという事実と屋内の場所の識別とに基づいて、予備的な推定場所２６４は、推定場所２６６において屋内の場所２５４の境界上またはその境界内にあるようにシフトされる。
【００２６】
[0035]  図５に示されているように、アクセス・ポイントに関連した場所情報が、例えばクラウドソーシングまたはウォードライビングによって１つまたは複数のモバイル・デバイスから受信された複数の位置決めにおいて、各位置決めにおけるアクセス・ポイントに関わる関連したワイヤレス信号測定および複数の位置決めを含む場合、予備的な推定場所は、推定場所を生成するために、複数の位置決めに基づいて、屋内の場所の境界上またはその境界内にあるようにアクセス・ポイントの予備的な推定場所を調整すること（２０６Ａ２）によって決定され得る。図７は、例として、アクセス・ポイントの実際の場所２６２とともに、屋内の場所２５４の別の平面図を示している。アクセス・ポイントのワイヤレス信号測定に対応するモバイル・デバイスに関わる複数の位置決め２７２の各々は、屋内の場所２５４の周りの「ｘ」として示されている。位置決め２７２および関連したワイヤレス信号測定を使用して、アクセス・ポイントの予備的な推定場所２７４は、例えばサーバ１００または別のサーバによって生成されるか、または事前に生成されて、屋外の場所における中空の四角によって示されているようなアクセス・ポイント・データベースによって提供され得る。アクセス・ポイントの予備的な推定場所２７４は、斜線の四角で示されている推定場所２７６を生成するために、複数の位置決め２７２に基づいて屋内の場所の境界上またはその境界内にあるように、それを調整することによって修正され得る。
【００２７】
[0036]  例えば、予備的な推定場所２７４は、図７に示されているように、屋外の場所にあり、対称の線２７８は、予備的な推定場所２７４を生成するために使用される、一連の位置決め２７２、例えば最も近い３乃至１０またはそれ以上の位置決め、に基づいて定義され得る。そして対称の線２７８は、推定場所２７６を生成するために、屋内の場所の境界上またはその境界内にあり、および、対称の線２７８の第１の側の反対側にあるように、アクセス・ポイントの予備的な推定場所２７４を調整するために使用され得る。例えば、屋内の場所２５４の境界内のアクセス・ポイントの推定場所２７６は、例えば予備的な推定場所２７４と推定場所２７６との間の線２７９が対称の線２７８に対して垂直であるように、対称の線２７８を中心として、予備的な推定場所２７４を反転させることによって生成され得る。
【００２８】
[0037]  図８は、アクセス・ポイントの推定場所を生成する方法を示すフロー・チャートであって、それにおいて、アクセス・ポイントの推定場所は、重みを使用して計算される。図８は図２と類似しており、同様に指定されている要素は同じものである。図８に示されているように、アクセス・ポイントの推定場所は、屋内の場所の境界上またはその境界内にあるように推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、複数の位置決めを使用してアクセス・ポイントの推定場所を計算すること（２０６Ｂ）によって、屋内の場所を優先させると同時にエリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用して生成され得（２０６）、アクセス・ポイントに関連した場所情報は、このような情報を含むアクセス・ポイントのデータベースから、またはクラウドソーシングまたはウォードライビングによって１つまたは複数のモバイル・デバイスから例えば受信された、複数の位置決めにおける各位置決めでのアクセス・ポイントに関わる関連したワイヤレス信号測定および複数の位置決めである。例えば、アクセス・ポイントの推定場所は、重みによる三辺測量を実施することによって計算され得る。重みによる三辺測量は、例えば、凸最適化（convex optimization）または非凸最適化（non-convex optimization）であり得る。重みは、例えば、エリアに関わる屋内および屋外の場所の識別および／または屋内／屋外の場所の特性、例えば、屋内および屋外の場所におけるアクセス・ポイントのパーセンテージ、に基づいて、決定され得る。例として、屋内および屋外の場所におけるアクセス・ポイントのパーセンテージは、全ての領域に関して推定され得る（例えば、アクセス・ポイントの９０％は屋内にあり、アクセス・ポイントの１０％は屋外にある）。必要に応じて、推定は地域固有のものであり、例えば、既知の屋外のアクセス・ポイントの配置を有するエリアは、割合を変更し得る（例えば、アクセス・ポイントの８０％は屋内にあり、アクセス・ポイントの２０％は屋外にある）。重みは、他の要因、例えばアクセス・ポイント・トラフィックに基づいて決定され得る。図９は、例として、「ｘ」として示されている、アクセス・ポイントからのワイヤレス信号を測定する間のモバイル・デバイスに関わる複数の位置決め２７２、およびアクセス・ポイントの実際の位置２６２をともなう、屋内の場所２５４の別の平面図を示している。例えば重みによる三辺測量を使用して、推定場所２８２は、屋内の場所２５４の境界上またはそれの境界内にあるように計算される。
【００２９】
[0038]  例として、屋内／屋外の場所の認識なしで、特定のエリアにおけるアクセス・ポイントに関わる受信された場所情報（例えば、ＲＳＳＩまたはＲＴＴ情報）を使用することは、結果として、場所１にあることの７０％の確率、および場所２にあることの３０％の確率をともなう推定場所をもたらし得る。かくして、この特定のエリアにおける屋内／屋外の場所の認識なしでは、アクセス・ポイントは場所１にあると想定され得る。この特定のエリアにおける屋内／屋外の場所の認識によって、場所１は屋外であり、場所２は屋内であることが判り得、さらに、この特定のエリアにおいて、アクセス・ポイントの９０％が屋内であり、１０％が屋外（例えば、街灯柱（light poles）または他の公共施設）であることが、推定され得る。したがって、場所１は屋外の場所であるため、場所１は０．１だけ重み付けされ得（例えば、７０％ｘ０．１＝７％）、場所２は屋内の場所であるため、場所２は０．９だけ重み付けされ得る（例えば、３０％ｘ０．９＝２７％）。したがって、この特定のエリアにおける屋内／屋外の場所の認識および適切な重み付けによって、アクセス・ポイントは、場所２にあるように想定され得る。
【００３０】
[0039]  かくして、図６、７、および９に示されているように、エリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用して、屋内の場所の境界上またはその境界内にあるアクセス・ポイントの推定場所が、生成され得る。結果として生じるアクセス・ポイントの推定場所がアクセス・ポイントの実際の場所と正確に対応していないのに対して、屋外の場所および屋内の場所の識別（identification）を使用することは、結果として、屋外の場所にある、予備的な推定場所２６４および２７４よりも実際の場所に近い推定場所をもたらす。結果として、アクセス・ポイントに関わる推定場所は、従来得られた推定場所に対して向上される。
【００３１】
[0040]  図１０は、推定場所が屋内の場所の境界上またはその境界内にあるように屋内の場所を優先すると同時に、アクセス・ポイントの推定場所を生成するために屋内の場所および屋外の場所の知識に加えてアクセス・ポイントに関わる場所情報を使用することができるサーバ１００のブロック図である。示されているように、サーバ１００は、外部インターフェース３０１を含み、それによってサーバ１００は、上述のようにエリアにおける屋外の場所および屋内の場所の識別を取得し得る。外部インターフェース３０１は、例えば、予備的な推定場所を有するアクセス・ポイントのデータベースとして、または、複数の位置決め、および１つまたは複数のモバイル・デバイスから複数の位置決めにおける各位置決めでアクセス・ポイントに関わる関連したワイヤレス信号測定として、アクセス・ポイントに関わる場所情報を受信するために外部のデバイスとさらに通信し得る。サーバ１００は、追加のエレメント、例えば、キーパッド、またはユーザがそれによってサーバ１００をコントロールできる他のインプット・デバイスを含み得るユーザ・インターフェース３０２、および必要に応じてディスプレイなどを含む。
【００３２】
[0041]  外部インターフェース３０１は、例として、任意のさまざまな有線または無線通信ネットワーク、例えば、ワイヤレス広域ネットワーク（ＷＷＡＮ）、ワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）、ワイヤレス・パーソナル・エリア・ネットワーク（ＷＰＡＮ）などのうちの１つまたは複数を有するインターフェースであり得る。「ネットワーク（network）」および「システム（system）」という用語は、多くの場合互換的に使用される。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、単一キャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ロング・ターム・エボルーション（ＬＴＥ（登録商標））、などであり得る。ＣＤＭＡネットワークは、１つまたは複数の無線アクセス技術（ＲＡＴ：radio access technology）、例えばｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））などを実施し得る。ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６規格を含む。ＴＤＭＡネットワークは、モバイル通信のためのグローバル・システム（ＧＳＭ（登録商標）：Global System for Mobile Communications）、デジタル・アドバンスド・モバイル・フォン・システム（Ｄ−ＡＭＰＳ）、またはその他のＲＡＴを実装し得る。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナシップ・プロジェクト」（３ＧＰＰ（登録商標））と称するコンソーシアムからの文書において説明されている。ｃｄｍａ２０００は、「第３世代パートナシップ・プロジェクト２」（３ＧＰＰ２）と称するコンソーシアムからの文書において説明されている。３ＧＰＰおよび３ＧＰＰ２の文書は、公的に入手可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークであり得、ＷＰＡＮは、ブルートゥース（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘ、またはその他の種類のネットワークであり得る。さらに、ＷＷＡＮ、ＷＬＡＮおよび／またはＷＰＡＮの任意の組合せが使用され得る。
【００３３】
[0042]  サーバ１００はまた、例えば、エリアに位置されたアクセス・ポイントに関連した場所情報を受信するために、および、エリアに関わる屋外の場所および屋内の場所の識別を取得するために、外部インターフェース３０１に接続され且つ外部インターフェース３０１と通信する制御ユニット３０５を含む。制御ユニット３０５は、バス３０５ｂ、プロセッサ３０５ｐ、および関連したメモリ３０５ｍ、ハードウェア３０５ｈ、ファームウェア３０５ｆ、およびソフトウェア３０５ｓによって提供され得る。制御ユニット３０５は、推定場所が屋内の場所の境界上またはその境界内にあるように、屋内の場所を優先させて、アクセス・ポイントの推定場所を生成する屋内優先モジュール（indoor prioritization module）３０６による推定場所を含む。屋内優先モジュール３０６を有する推定場所は、重み使用の計算モジュール（calculate using weights module）３０８を含み得、それは、例えば、凸最適化または非凸最適化として実施され得る、重みによる三辺測量を使用して、図８および９を参照して説明されたように、屋内の場所の境界上またはその境界内にあるように、推定場所にバイアスをかけるための重み、および、外部インターフェース３０１を有するモバイル・デバイスまたは１つまたはデータベースから受信された関連したワイヤレス信号測定および複数の位置決めを使用して、アクセス・ポイントの推定場所を計算し得る。別の実装では、屋内優先モジュール３０６を有する推定場所は、修正予備的推定モジュール（revise preliminary estimation module）３１０を含み得、それは、例えば、予備的推定場所決定モジュール（preliminary estimated location determination module）３１２から、または外部インターフェース３０１から受信されたデータベースから、アクセス・ポイントの場所の予備的な推定を受信し、図５を参照して説明されたように、屋内の場所の境界上またはその境界内にある推定場所を生成するために、屋外の場所にある予備的な推定を修正する。修正予備的推定モジュール３１０は、屋内場所使用のシフト・モジュール（shift using indoor location module）３１４を含み得、それは、図５、および図６を参照して説明されたように、屋内の場所の境界上またはその境界内にある最も近い場所にあるように、アクセス・ポイントの予備的な推定場所を移動し得る。別の実装では、修正予備的推定モジュール３１０は、位置決め使用の調整モジュール（adjust using position fixes module）３１６を含み得、それは、図５および図７を参照して説明されたように、外部インターフェース３０１で受信された複数の位置決めに基づいて屋内の場所の境界上またはその境界内にあるように予備的な推定場所を調整し得る。制御ユニット３０５は、アクセス・ポイントの生成された推定場所を、例えばバス１０５ｂを介して、アクセス・ポイント・データベース１０２および／またはメモリ３０５ｍに記憶させる。
【００３４】
[0043]  さまざまなモジュール３０６、３０８、３１０、３１２、３１４および３１６は、明確さのためにプロセッサ３０５ｐとは別に示されているが、プロセッサ３０５ｐの一部であり得るか、プロセッサ３０５ｐ内で作動されるソフトウェア３０５ｓ内の命令に基づいてプロセッサにおいて実装され得る。ここで使用されているように、プロセッサ３０５ｐは、１つまたは複数のマイクロプロセッサ、内蔵プロセッサ、コントローラ、特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）などを含むことができるが、必ずしも含む必要はないことが、理解されるだろう。プロセッサという用語は、特定のハードウェアよりむしろシステムによって実装される機能を表すことが意図されている。さらに、ここで使用されているように、「メモリ（memory）」という用語は、長期、短期、またはモバイル・デバイスに関連した他のメモリを含む任意の種類のコンピュータ記憶媒体に言及しており、メモリが記憶されるメディアの種類、またはメモリの数、またはメモリの任意の特定の種類に限定されるべきではない。
【００３５】
[0044]  ここに記載されている方法論は、アプリケーションに依存するさまざまな手段によって実装され得る。例えば、これらの方法論は、ハードウェア３０５ｈ、ファームウェア３０５ｆ、ソフトウェア３０５ｓ、またはそれらの任意の組み合わせにおいて実装され得る。ハードウェア実装のために、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールド・プログラマブル・ゲート・アレー（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロ・コントローラ、マイクロプロセッサ、電子デバイス、ここで説明された機能を実施するように設計された他の電子ユニット、またはそれらの組合せ内で実装され得る。
【００３６】
[0045]  ファームウェアおよび／またはソフトウェア実装に関して、方法論は、ここで説明された機能を実施するモジュール（例えば、手順、機能など）によって実装され得る。
命令を明白に具現化する任意の機械可読媒体は、ここで説明された方法論を実装する際に使用され得る。例えば、ソフトウェア・コードは、メモリ３０５ｍに記憶され且つプロセッサ３０５ｐによって実行され得る。メモリ３０５ｍは、プロセッサ３０５ｐの外部で、またはこれの内部で、実装され得る。ファームウェアおよび／またはソフトウェアにおいて実施される場合、機能は、コンピュータ可読媒体における１つまたは複数の命令またはコードとして、記憶され得る。例は、データ構造でエンコードされる非一時的コンピュータ可読媒体、および、コンピュータ・プログラムでエンコードされるコンピュータ可読媒体を含む。コンピュータ可読媒体は、物理的なコンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされることができる任意の利用可能な媒体であり得る。例として、限定ではなく、このようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭ、または他の光ディスク記憶装置、磁気ディスク記憶装置、または他の磁気記憶デバイス、または、データ構造または命令の形態で所望のプログラム・コードを記憶するために使用されることができ且つコンピュータによってアクセスされることができるその他任意の媒体を備えることができ、ここで使用されているようなディスク（disk）およびディスク（disc）は、コンパクト・ディスク（ＣＤ）、レーザー・ディスク、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）・ディスク、およびブルーレイ・ディスクを含み、ディスク（disk）は通例磁気的にデータを再生し、ディスク（disc）はレーザーによって光学的にデータを再生する。上記の組合せもまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【００３７】
[0046]  かくして、サーバ１００は、エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するための手段を含み得、それは、例えば外部インターフェース３０１であり得る。屋内の場所の境界上またはその境界内にある推定場所を生成するために屋内の場所を優先するのと同時に、エリアに関わる屋外の場所および屋内の場所の識別および場所情報を使用してアクセス・ポイントの推定場所を生成するための手段は、例えば、屋内優先モジュール３０６を有する推定場所であり得る。アクセス・ポイントの推定場所を生成するための手段は、例えば、屋内の場所の境界上またはその境界内にあるアクセス・ポイントの推定場所であるように、屋外の場所にあるアクセス・ポイントの予備的な推定場所を修正するための手段を備え得、それは、例えば、修正予備的推定モジュール３１０であり得る。アクセス・ポイントの予備的な推定場所を修正するための手段は、推定場所を生成するために屋内の場所の境界上またはその境界内にある最も近い場所にあるように、アクセス・ポイントの予備的な推定場所をシフトするための手段を備え得、それは、例えば、屋内場所使用のシフト・モジュール３１４であり得る。アクセス・ポイントの予備的な推定場所を修正するための手段は、推定場所を生成するために複数の位置決めに基づいて屋内の場所の境界上またはその境界内にあるようにアクセス・ポイントの予備的な推定場所を調整するための手段を備え得、それは、例えば、位置決め使用の調整モジュール３１６であり得る。別の実装では、アクセス・ポイントの推定場所を生成するための手段は、例えば、屋内の場所の境界上またはその境界内にあるように推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、複数の位置決めを使用してアクセス・ポイントの推定場所を計算するための手段を備え得、それは、重み使用の計算モジュール３０８であり得る。サーバ１００はまたは、エリアに関わる屋外の場所および屋内の場所の識別を取得するための手段を含み得、それは、例えば、外部インターフェース３０１であり得、アクセス・ポイントの推定場所を記憶するための手段は、例えば、制御ユニット３０５、バス３０５ｂ、およびメモリ３０５ｍ、および／またはデータベース１０２であり得る。
【００３８】
[0047]  本発明は、説明目的のために特定の実施形態と関連して示されているが、本発明はそれに限定されない。さまざまな適応および修正が、本発明の範囲から逸脱することなく為され得る。したがって、添付の請求項の精神および範囲は、前述の説明に限定されるべきではない。
【図１】
2016536615.tif 000003
【図２】
2016536615.tif 000004
【図３】
2016536615.tif 000005
【図４】
2016536615.tif 000006
【図５】
2016536615.tif 000007
【図６】
2016536615.tif 000008
【図７】
2016536615.tif 000009
【図８】
2016536615.tif 000010
【図９】
2016536615.tif 000011
【図１０】
2016536615.tif 000012
【手続補正書】
【提出日】平成28年7月20日(2016.7.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信することと、
前記エリアに関わる屋外の場所および屋内の場所の識別を取得することと、
前記屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記取得された識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成すること、
を具備する方法。
【請求項２】
前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成することは、
前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正することを具備する、請求項１に記載の方法。
【請求項３】
前記アクセス・ポイントに関連した前記場所情報を使用して前記屋外の場所にある前記アクセス・ポイントの前記予備的な推定場所を計算することをさらに具備する、請求項２に記載の方法。
【請求項４】
前記アクセス・ポイントの前記予備的な推定場所を修正することは、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように前記アクセス・ポイントの前記予備的な推定場所をシフトすることを具備する、請求項２に記載の方法。
【請求項５】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて前記アクセス・ポイントの前記予備的な推定場所を修正することは、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整することを具備する、請求項２に記載の方法。
【請求項６】
前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整することは、
前記複数の位置決めから一連の位置決めに基づいて対称の線を定義することと、ここにおいて、前記予備的な推定場所は、前記対称の線の一方の側にあり、
前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にあり且つ前記対称の線の第１の前記側の反対側にあるように、前記アクセス・ポイントの前記予備的な推定場所をシフトすることと、を具備する、請求項５に記載の方法。
【請求項７】
前記予備的な推定場所と前記推定場所との間の線は、前記対称の線に対して垂直である、請求項６に記載の方法。
【請求項８】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成することは、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算することを具備する、請求項１に記載の方法。
【請求項９】
前記重みは、前記屋内の場所および前記屋外の場所におけるアクセス・ポイントのパーセンテージに基づく、請求項８に記載の方法。
【請求項１０】
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の前記計算にバイアスをかけるための前記重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算することは、前記重みによる三辺測量を実施することを具備する。請求項８に記載の方法。
【請求項１１】
前記重みによる前記三辺測量を実施することは、凸最適化または非凸最適化のうちの１つを使用することを具備する、請求項１０に記載の方法。
【請求項１２】
前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別を取得することをさらに具備する、請求項１に記載の方法。
【請求項１３】
前記エリア内に位置されている前記アクセス・ポイントに関連した前記場所情報を受信することは、前記アクセス・ポイントの予備的な推定場所を含むアクセス・ポイントのデータベースを受信することを具備する、請求項１に記載の方法。
【請求項１４】
前記エリア内に位置されている前記アクセス・ポイントに関連した前記場所情報を受信することは、複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを受信することを具備する、請求項１に記載の方法。
【請求項１５】
外部インターフェースと、
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するために前記外部インターフェースに結合されたプロセッサであって、屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および前記屋内の場所の識別および前記場所情報を使用して、前記アクセス・ポイントの前記推定場所を生成するように構成されている前記プロセッサと、
を具備する装置。
【請求項１６】
前記プロセッサは、前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正するように構成されることによって、
前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するように構成されている、請求項１５に記載の装置。
【請求項１７】
前記プロセッサは、前記アクセス・ポイントに関連した前記場所情報を使用して前記屋外の場所にある前記アクセス・ポイントの前記予備的な推定場所を計算するようにさらに構成されている、請求項１６に記載の装置。
【請求項１８】
前記プロセッサは、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように、前記アクセス・ポイントの前記予備的な推定場所をシフトするように構成されることによって、前記アクセス・ポイントの前記予備的な推定場所を修正するように構成されている、請求項１６に記載の装置。
【請求項１９】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記プロセッサは、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するように構成されることによって、前記アクセス・ポイントの前記予備的な推定場所を修正するように構成されている、請求項１６に記載の装置。
【請求項２０】
前記プロセッサは、
前記複数の位置決めから一連の位置決めに基づいて対称の線を定義することと、ここにおいて、前記予備的な推定場所は、前記対称の線の一方の側にあり、
前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にあり且つ前記対称の線の第１の前記側の反対側にあるように、前記アクセス・ポイントの前記予備的な推定場所をシフトすることと、を行うように構成されることによって、
前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するように構成されている、請求項１９に記載の装置。
【請求項２１】
前記予備的な推定場所と前記推定場所との間の線は、前記対称の線に対して垂直である、請求項２０に記載の装置。
【請求項２２】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記プロセッサは、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するように構成されることによって、
前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するように構成されている、請求項１５に記載の装置。
【請求項２３】
前記重みは、前記屋内の場所および前記屋外の場所におけるアクセス・ポイントのパーセンテージに基づく、請求項２２に記載の装置。
【請求項２４】
前記プロセッサは、重みによる三辺測量を実施するように構成されることによって、前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の前記計算にバイアスをかけるための前記重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するように構成されている、請求項２２に記載の装置。
【請求項２５】
前記プロセッサは、凸最適化または非凸最適化のうちの１つを使用するように構成されることによって、重みによる前記三辺測量を実施するように構成されている、請求項２４に記載の装置。
【請求項２６】
前記プロセッサは、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別を取得するようにさらに構成されている、請求項１５に記載の装置。
【請求項２７】
前記プロセッサは、前記アクセス・ポイントの予備的な推定場所を含む前記エリアにおいてアクセス・ポイントのデータベースとして前記エリアに位置されている前記アクセス・ポイントに関連した前記場所情報を受信する、請求項１５に記載の装置。
【請求項２８】
前記プロセッサは複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定と前記複数の位置決めと、前記エリアに位置されている前記アクセス・ポイントに関連した前記場所情報を受信する、請求項１５に記載の装置。
【請求項２９】
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するための手段と、
屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および前記屋内の場所の識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための手段と、
を具備する装置。
【請求項３０】
前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための前記手段は、前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正するための手段を具備する、請求項２９に記載の装置。
【請求項３１】
前記アクセス・ポイントの前記予備的な推定場所を修正するための前記手段は、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように前記アクセス・ポイントの前記予備的な推定場所をシフトするための手段を備える、請求項３０に記載の装置。
【請求項３２】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記アクセス・ポイントの前記予備的な推定場所を修正するための前記手段は、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するための手段を具備する、請求項３０に記載の装置。
【請求項３３】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための前記手段は、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するための手段を具備する、請求項２９に記載の装置。
【請求項３４】
記憶されたプログラム・コードを含む非一時的コンピュータ可読媒体であって、
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するためのプログラム・コードと、
屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および前記屋内の場所の識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するためのプログラム・コードと、
を具備する非一時的コンピュータ可読媒体。
【請求項３５】
前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための前記プログラム・コードは、
前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正するためのプログラム・コードを具備する、請求項３４に記載の非一時的コンピュータ可読媒体。
【請求項３６】
前記アクセス・ポイントの前記予備的な推定場所を修正するための前記プログラム・コードは、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように前記アクセス・ポイントの前記予備的な推定場所をシフトするためのプログラム・コードを備える、請求項３５に記載の非一時的コンピュータ可読媒体。
【請求項３７】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記アクセス・ポイントの前記予備的な推定場所を修正するための前記プログラム・コードは、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するためのプログラム・コードを具備する、請求項３５に記載の非一時的コンピュータ可読媒体。
【請求項３８】
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するためのプログラム・コードは、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するためのプログラム・コードを具備する、請求項３４に記載の非一時的コンピュータ可読媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
[0047]  本発明は、説明目的のために特定の実施形態と関連して示されているが、本発明はそれに限定されない。さまざまな適応および修正が、本発明の範囲から逸脱することなく為され得る。したがって、添付の請求項の精神および範囲は、前述の説明に限定されるべきではない。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信することと、
屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および屋内の場所の識別および前記場所情報を使用して前記アクセス・ポイントの推定場所を生成すること、
を具備する方法。
［Ｃ２］
前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成することは、
前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正することを具備する、Ｃ１に記載の方法。
［Ｃ３］
前記アクセス・ポイントに関連した前記場所情報を使用して前記屋外の場所にある前記アクセス・ポイントの前記予備的な推定場所を計算することをさらに具備する、Ｃ２に記載の方法。
［Ｃ４］
前記アクセス・ポイントの前記予備的な推定場所を修正することは、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように前記アクセス・ポイントの前記予備的な推定場所をシフトすることを具備する、Ｃ２に記載の方法。
［Ｃ５］
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて前記アクセス・ポイントの前記予備的な推定場所を修正することは、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整することを具備する、Ｃ２に記載の方法。
［Ｃ６］
前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整することは、
前記複数の位置決めから一連の位置決めに基づいて対称の線を定義することと、ここにおいて、前記予備的な推定場所は、前記対称の線の一方の側にあり、
前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にあり且つ前記対称の線の第１の前記側の反対側にあるように、前記アクセス・ポイントの前記予備的な推定場所をシフトすることと、を具備する、Ｃ５に記載の方法。
［Ｃ７］
前記予備的な推定場所と前記推定場所との間の線は、前記対称の線に対して垂直である、Ｃ６に記載の方法。
［Ｃ８］
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成することは、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算することを具備する、Ｃ１に記載の方法。
［Ｃ９］
前記重みは、前記屋内の場所および前記屋外の場所における前記アクセス・ポイントのパーセンテージに基づく、Ｃ８に記載の方法。
［Ｃ１０］
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の前記計算にバイアスをかけるための前記重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算することは、前記重みによる三辺測量を実施することを具備する。Ｃ８に記載の方法。
［Ｃ１１］
重みによる前記三辺測量を実施することは、凸最適化または非凸最適化のうちの１つを使用することを具備する、Ｃ１０に記載の方法。
［Ｃ１２］
前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別を取得することをさらに具備する、Ｃ１に記載の方法。
［Ｃ１３］
前記エリア内に位置されている前記アクセス・ポイントに関連した前記場所情報を受信することは、前記アクセス・ポイントの予備的な推定場所を含むアクセス・ポイントのデータベースを受信することを具備する、Ｃ１に記載の方法。
［Ｃ１４］
前記エリア内に位置されている前記アクセス・ポイントに関連した前記場所情報を受信することは、複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを受信することを具備する、Ｃ１に記載の方法。
［Ｃ１５］
外部インターフェースと、
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するために前記外部インターフェースに結合されたプロセッサであって、屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および屋内の場所の識別および前記場所情報を使用して、前記アクセス・ポイントの推定場所を生成するように構成されているプロセッサと、を具備する装置。
［Ｃ１６］
前記プロセッサは、前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正するように構成されることによって、
前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するように構成されている、Ｃ１５に記載の装置。
［Ｃ１７］
前記プロセッサは、前記アクセス・ポイントに関連した前記場所情報を使用して前記屋外の場所にある前記アクセス・ポイントの前記予備的な推定場所を計算するようにさらに構成されている、Ｃ１６に記載の装置。
［Ｃ１８］
前記プロセッサは、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように、前記アクセス・ポイントの前記予備的な推定場所をシフトするように構成されることによって、前記アクセス・ポイントの前記予備的な推定場所を修正するように構成されている、Ｃ１６に記載の装置。
［Ｃ１９］
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記プロセッサは、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するように構成されることによって、前記アクセス・ポイントの前記予備的な推定場所を修正するように構成されている、Ｃ１６に記載の装置。
［Ｃ２０］
前記プロセッサは、
前記複数の位置決めから一連の位置決めに基づいて対称の線を定義することと、ここにおいて、前記予備的な推定場所は、前記対称の線の一方の側にあり、
前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にあり且つ前記対称の線の第１の前記側の反対側にあるように、前記アクセス・ポイントの前記予備的な推定場所をシフトすることと、を行うように構成されることによって、前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するように構成されている、Ｃ１９に記載の装置。
［Ｃ２１］
前記予備的な推定場所と前記推定場所との間の線は、前記対称の線に対して垂直である、Ｃ２０に記載の装置。
［Ｃ２２］
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記プロセッサは、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算することを具備するように構成されることによって、
前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するように構成されている、Ｃ１５に記載の装置。
［Ｃ２３］
前記重みは、前記屋内の場所および前記屋外の場所におけるアクセス・ポイントのパーセンテージに基づく、Ｃ２２に記載の装置。
［Ｃ２４］
前記プロセッサは、重みによる三辺測量を実施するように構成されることによって、前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の前記計算にバイアスをかけるための前記重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するように構成されている、Ｃ２２に記載の装置。
［Ｃ２５］
前記プロセッサは、凸最適化または非凸最適化のうちの１つを使用するように構成されることによって、重みによる前記三辺測量を実施するように構成されている、Ｃ２４に記載の装置。
［Ｃ２６］
前記プロセッサは、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別を取得するようにさらに構成されている、Ｃ１５に記載の装置。
［Ｃ２７］
前記プロセッサは、前記アクセス・ポイントの予備的な推定場所を含む前記エリアにおいてアクセス・ポイントのデータベースとして前記エリアに位置されている前記アクセス・ポイントに関連した場所情報を受信する、Ｃ１５に記載の装置。
［Ｃ２８］
前記プロセッサは複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定と前記複数の位置決めと、前記エリアに位置されている前記アクセス・ポイントに関連した場所情報を受信する、Ｃ１５に記載の装置。
［Ｃ２９］
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するための手段と、
屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および屋内の場所の識別および前記場所情報を使用して前記アクセス・ポイントの推定場所を生成するための手段と、を具備する装置。
［Ｃ３０］
前記屋内の場所の前記境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための前記手段は、前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正するための手段を具備する、Ｃ２９に記載の装置。
［Ｃ３１］
前記アクセス・ポイントの前記予備的な推定場所を修正するための前記手段は、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように前記アクセス・ポイントの前記予備的な推定場所をシフトするための手段を備える、Ｃ３０に記載の装置。
［Ｃ３２］
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記アクセス・ポイントの前記予備的な推定場所を修正するための前記手段は、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するための手段を具備する、Ｃ３０に記載の装置。
［Ｃ３３］
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための前記手段は、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するための手段を具備する、Ｃ２９に記載の装置。
［Ｃ３４］
記憶されたプログラム・コードを含むコンピュータ可読媒体であって、
エリア内に位置されているアクセス・ポイントに関連した場所情報を受信するためのプログラム・コードと、
屋内の場所の境界上またはその境界内に推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる屋外の場所および屋内の場所の識別および前記場所情報を使用して前記アクセス・ポイントの推定場所を生成するためのプログラム・コードと、を具備するコンピュータ可読媒体。
［Ｃ３５］
前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するための前記プログラム・コードは、
前記屋内の場所の前記境界上またはその境界内にある前記アクセス・ポイントの前記推定場所であるように前記屋外の場所にある前記アクセス・ポイントの予備的な推定場所を修正するためのプログラム・コードを具備する、Ｃ３４に記載のコンピュータ可読媒体。
［Ｃ３６］
前記アクセス・ポイントの前記予備的な推定場所を修正するための前記プログラム・コードは、前記推定場所を生成するために前記屋内の場所の前記境界上またはその境界内にある最も近い場所にあるように前記アクセス・ポイントの前記予備的な推定場所をシフトするためのプログラム・コードを備える、Ｃ３５に記載のコンピュータ可読媒体。
［Ｃ３７］
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記アクセス・ポイントの前記予備的な推定場所を修正するための前記プログラム・コードは、
前記推定場所を生成するために前記複数の位置決めに基づいて前記屋内の場所の前記境界上またはその境界内にあるように前記アクセス・ポイントの前記予備的な推定場所を調整するためのプログラム・コードを具備する、Ｃ３５に記載のコンピュータ可読媒体。
［Ｃ３８］
前記アクセス・ポイントに関連した前記場所情報は、
複数の位置決めと、前記複数の位置決めにおける各位置決めで前記アクセス・ポイントに関わる関連したワイヤレス信号測定とを具備し、
ここにおいて、前記屋内の場所の境界上またはその境界内に前記推定場所を生成するために前記屋内の場所を優先すると同時に、前記エリアに関わる前記屋外の場所および前記屋内の場所の前記識別および前記場所情報を使用して前記アクセス・ポイントの前記推定場所を生成するためのプログラム・コードは、
前記屋内の場所の前記境界上またはその境界内にあるように前記推定場所の計算にバイアスをかけるための重みと、関連したワイヤレス信号測定と、前記複数の位置決めを使用して前記アクセス・ポイントの前記推定場所を計算するためのプログラム・コードを具備する、Ｃ３４に記載のコンピュータ可読媒体。
【国際調査報告】
2016536615.tif 000013
2016536615.tif 000014