JP2017062240A - モバイルデバイスの測位 - Google Patents
モバイルデバイスの測位 Download PDFInfo
- Publication number
- JP2017062240A JP2017062240A JP2016210403A JP2016210403A JP2017062240A JP 2017062240 A JP2017062240 A JP 2017062240A JP 2016210403 A JP2016210403 A JP 2016210403A JP 2016210403 A JP2016210403 A JP 2016210403A JP 2017062240 A JP2017062240 A JP 2017062240A
- Authority
- JP
- Japan
- Prior art keywords
- point
- mobile device
- location
- classification
- points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Automation & Control Theory (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
【課題】アクセスポイントから受信された信号の特徴が測定され得る、モバイルデバイスの測位方法を提供する。
【解決手段】送信機から信号を受信すること810と、受信された信号の信号特徴を測定することと、送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすること820とを含む。ダウンロードされるデータは、1組の地点と、各地点の分類と、各地点に関する予測される信号特徴とを含む。測定された信号特徴を各地点に関する予測される信号特徴と比較すること840と、比較された信号特徴に基づいて地点に重みを割り当てること845と、割り当てられた重みに基づいて、組からの1つの地点をモバイルデバイスの場所に対応する地点解として選択すること850によってモバイルデバイスの場所を決定することとをさらに含む。地点解は、各地点の分類によって拘束される。
【選択図】図8
【解決手段】送信機から信号を受信すること810と、受信された信号の信号特徴を測定することと、送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすること820とを含む。ダウンロードされるデータは、1組の地点と、各地点の分類と、各地点に関する予測される信号特徴とを含む。測定された信号特徴を各地点に関する予測される信号特徴と比較すること840と、比較された信号特徴に基づいて地点に重みを割り当てること845と、割り当てられた重みに基づいて、組からの1つの地点をモバイルデバイスの場所に対応する地点解として選択すること850によってモバイルデバイスの場所を決定することとをさらに含む。地点解は、各地点の分類によって拘束される。
【選択図】図8
Description
[0001]全地球測位システム(GPS)および他の同様の衛星測位システムは、屋外環境においてモバイルデバイスのためのナビゲーションサービスを可能にした。衛星信号は、常に信頼性高く受信され得るとは限らず、および/または屋内環境もしくは一部の特定の屋外環境では取得され得ないので、位置決定と関連するナビゲーションサービスとを可能にするために異なる技術が使用される可能性がある。セルラーネットワークのアクセスポイント(AP)によって送信される信号が、そのような地域での測位のために使用され得る。これらの地上無線送信機からの信号は、通常、利用可能であり、屋内の構造物に関連付けられるので、これらの信号を用いる測位が、屋内での測位のために使用されることが多い。しかし、システムおよび方法は、AP信号が利用可能である任意の定義された領域または地域に適用され得る。
[0002]モバイルデバイスは、概して、たとえば、MAC IDアドレス、またはAPもしくは他の地上無線送信機から受信される信号からの他の識別情報を取得することによって、ならびに、たとえば、様々な無線送信機(たとえば、AP、ビーコンなど)と交換される信号に関する信号強度(たとえば、RSSI)および/または伝播時間(たとえば、往復遅延時間(RTT))などのそのようなAPから受信される信号の1つまたは複数の特徴を測定することによって測位情報を取得し得る。
[0003]一部の実装においては、AP信号に含まれるMAC IDが、APに関連する定義された地域を特定するため、および定義された地域に関連するAPの位置を特定するために使用され得る。定義された地域の識別情報を用いて、モバイルデバイスは、たとえば、特定の定義された地域に入るときにデジタル式の電子地図にアクセスする可能性がある。そのような地図は、ドア、廊下、進入路(entry way)、壁など屋内の特徴と、浴室、部屋名、店などの関心対象の地点と、中庭、駐車場、庭、庭園、柵、噴水(water feature)、または任意の他の屋外の構造物もしくは境界などの屋外の特徴とを示す可能性がある。そのようなデジタル式の電子地図は、ワイヤレスネットワークを通じて、またはたとえばインターネットに基づくURLの選択を通じてモバイルデバイスによってアクセス可能であるようにサーバに記憶される可能性がある。デジタル式の地図は、モバイルデバイスのユーザに対して表示するために図式的な形式で利用可能である可能性があり、またはモバイルデバイスもしくはサーバによって行われる位置計算もしくは他の計算に好適なデータ形式で利用可能である可能性がある。
[0004]定義された領域の地図は、地図の場所を内部または外部の地点として分類することによって分析され得る。特定の分類された地点に地点解(position point solution)を拘束することによってモバイルデバイスの地点解をより効率的および正確に決定するために、信号分析が1組の分類された地点と組み合わされ得る。信号分析をそのような拘束された地点解と組み合わせることは、たとえば、フィンガープリンティングおよび三角測量法などの信号分析の方法を用いる位置決定よりも効率的および正確である可能性がある。決定されたモバイルデバイスの位置は、ナビゲーションアプリケーションを含む様々なアプリケーションで使用するために定義された地域の地図上でモバイルデバイスの位置を特定するために、定義された地域に関する地図情報と組み合わされる可能性がある。
[0005]本開示によるモバイルデバイスの場所を決定する方法の例は、1つまたは複数の送信機から1つまたは複数の信号を受信することと、1つまたは複数の受信された信号の信号特徴を測定することと、送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、測定された信号特徴を各地点に関する予測される信号特徴と比較することと、比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、割り当てられた重みに基づいて、複数の地点のうちの1つの地点をモバイルデバイスの場所に対応する地点解として選択することによってモバイルデバイスの場所を決定することと、ここにおいて、地点解は、各地点の分類によって拘束される、を含み得る。
[0006]そのような方法の実装は、以下の特徴のうちの1つまたは複数を含み得る。各地点の分類は、内−外分類アルゴリズムの出力に基づく内部の地点として、または外部の地点としてである可能性がある。内−外分類アルゴリズムは、モルフォロジー演算関数(morphological operation function)である可能性がある。内−外分類アルゴリズムは、マルチプルな(multiple)レイ(ray)メカニズムである可能性がある。地点解は、ダウンロードされるデータを特定の地点の分類に制限することによって各地点の分類によって拘束される可能性がある。ダウンロードされるデータは、内部に分類された地点に制限される可能性がある。地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の分類によって拘束される可能性がある。方法は、受信された信号から送信機識別情報を決定することと、送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを含み得る。ダウンロードされるデータは、推定されたモバイルデバイスの位置に関連する地図タイル(map tile)に対応する可能性がある。1つの地点をモバイルデバイスの場所として選択することは、地点に割り当てられた重みの統計的な尺度を使用することを含み得る。
[0007]本開示によるモバイルデバイスの場所を決定するための装置の例は、1つまたは複数の送信機から1つまたは複数の信号を受信するように構成されたトランシーバと、トランシーバに通信可能に結合され、1つまたは複数の受信された信号の信号特徴を測定することと、送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、測定された信号特徴を各地点に関する予測される信号特徴と比較することと、比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、割り当てられた重みに基づいて、複数の地点のうちの1つの地点をモバイルデバイスの場所に対応する地点解として選択することによってモバイルデバイスの場所を決定することと、ここにおいて、地点解は、各地点の分類によって拘束される、を行うように構成された1つまたは複数のプロセッサと、ダウンロードされるデータを記憶するための、1つまたは複数のプロセッサに通信可能に結合されたメモリとを含み得る。
[0008]そのような装置の実装は、以下の特徴のうちの1つまたは複数を含み得る。各地点の分類は、内−外分類アルゴリズムの出力に基づく内部の地点として、または外部の地点としてである可能性がある。内−外分類アルゴリズムは、モルフォロジー演算関数である可能性がある。内−外分類アルゴリズムは、マルチプルなレイメカニズムである可能性がある。地点解は、ダウンロードされるデータを特定の地点の分類に制限することによって各地点の分類によって拘束される可能性がある。ダウンロードされるデータは、内部に分類された地点に制限される可能性がある。地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の分類によって拘束される可能性がある。装置は、受信された信号から送信機識別情報を決定することと、送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを行うように構成された1つまたは複数のプロセッサを含み得る。ダウンロードされるデータは、推定されたモバイルデバイスの位置に関連する地図タイルに対応する可能性がある。1つの地点をモバイルデバイスの場所として選択することは、地点に割り当てられた重みの統計的な尺度を使用することを含み得る。
[0009]本開示によるモバイルデバイスの場所を決定するための装置の例は、1つまたは複数の送信機から1つまたは複数の信号を受信するための手段と、1つまたは複数の受信された信号の信号特徴を測定するための手段と、送信機に関連する定義された領域に対応するデータベースからデータをダウンロードするための手段と、ここにおいて、ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、測定された信号特徴を各地点に関する予測される信号特徴と比較するための手段と、比較された信号特徴を含む要因に基づいて地点に重みを割り当てるための手段と、割り当てられた重みに基づいて、複数の地点のうちの1つの地点をモバイルデバイスの場所に対応する地点解として選択することによってモバイルデバイスの場所を決定するための手段と、ここにおいて、地点解は、各地点の分類によって拘束される、を含み得る。
[0010]そのような装置の実装は、以下の特徴のうちの1つまたは複数を含み得る。各地点の分類は、内−外分類アルゴリズムの出力に基づく内部の地点として、または外部の地点としてである可能性がある。内−外分類アルゴリズムは、モルフォロジー演算関数である可能性がある。内−外分類アルゴリズムは、マルチプルなレイメカニズムである可能性がある。地点解は、ダウンロードされるデータを特定の地点の分類に制限することによって各地点の分類によって拘束される可能性がある。ダウンロードされるデータは、内部に分類された地点に制限される可能性がある。地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の分類によって拘束される可能性がある。装置は、受信された信号から送信機識別情報を決定するための手段と、送信機識別情報に基づいて送信機の場所情報をダウンロードするための手段と、送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定するための手段とを含み得る。ダウンロードされるデータは、推定されたモバイルデバイスの位置に関連する地図タイルに対応する可能性がある。1つの地点をモバイルデバイスの場所として選択することは、地点に割り当てられた重みの統計的な尺度を使用することを含み得る。
[0011]本開示によるプロセッサ読み取り可能な非一時的記録媒体に存在するコンピュータプログラム製品の例は、1つまたは複数の送信機から1つまたは複数の信号を受信することと、1つまたは複数の受信された信号の信号特徴を測定することと、送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、測定された信号特徴を各地点に関する予測される信号特徴と比較することと、比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、割り当てられた重みに基づいて、複数の地点のうちの1つの地点をモバイルデバイスの場所に対応する地点解として選択することによってモバイルデバイスの場所を決定することと、ここにおいて、地点解は、各地点の前記分類によって拘束される、を行うために1つまたは複数のプロセッサによって実行可能なプロセッサ読み取り可能な命令を含み得る。
[0012]そのようなコンピュータプログラム製品の実装は、以下の特徴のうちの1つまたは複数を含み得る。各地点の分類は、内−外分類アルゴリズムの出力に基づく内部の地点として、または外部の地点としてである可能性がある。内−外分類アルゴリズムは、モルフォロジー演算関数である可能性がある。内−外分類アルゴリズムは、マルチプルなレイメカニズムである可能性がある。地点解は、ダウンロードされるデータを特定の地点の分類に制限することによって各地点の分類によって拘束される可能性がある。ダウンロードされるデータは、内部に分類された地点に制限される可能性がある。地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の分類によって拘束される可能性がある。コンピュータプログラム製品は、受信された信号から送信機識別情報を決定することと、送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを行うために1つまたは複数のプロセッサによって実行可能なプロセッサ読み取り可能な命令を含み得る。ダウンロードされるデータは、推定されたモバイルデバイスの位置に関連する地図タイルに対応する可能性がある。1つの地点をモバイルデバイスの場所として選択することは、地点に割り当てられた重みの統計的な尺度を使用することを含み得る。
[0013]本発明の実装によれば、以下の能力のうちの1つまたは複数が、提供され得る。アクセスポイントから受信された信号の特徴が、測定され得る。受信された信号は、アクセスポイント識別情報を含み得る。モバイルデバイスの位置が、識別情報に基づいて推定され得る。定義された領域の地図上の地点が、内−外分類アルゴリズムによって内部または外部の地点として分類され得る。1組の地点と、各地点に関する予測される受信された信号特徴とが、ダウンロードされ得る。地点は、それらの地点の分類に基づいてダウンロードされ得る。ダウンロードされた地点の測定された信号特徴と予測される信号特徴との間のずれが、分析され得る。地点解は、地点の分類によって拘束され得る。本発明のこれらのおよび他の能力は、以下の図と、詳細な説明と、請求項との精査の後に、本発明自体とともにより完全に理解されるであろう。他の能力が、提供される可能性があり、本開示によるあらゆる実装が、検討される能力のいずれか、ましてやすべてを提供しなければならないわけではない。さらに、上述の効果が記載の手段以外の手段によって実現され得る可能性があり、記載の項目/技術は必ずしも記載の効果を生じるとは限らない可能性がある。
[0014]
[0015]添付の図面で、同様の構成要素および/または特徴は、同じ参照ラベルを有する可能性がある。さらに、同じ種類の様々な構成要素が、参照ラベルの後にダッシュと同様の構成要素を区別した第2のラベルとを続けることによって区別される可能性がある。第1の参照ラベルのみが本明細書において使用される場合、説明は、第2の参照ラベルにかかわらず同じ第1の参照ラベルを有する同様の構成要素のうちのいずれの構成要素にも当てはまり得る。
[0016]モバイルデバイス測位システムのシステム構成要素の図。
[0017]モバイルデバイスの構成要素の図。
[0018]地図情報の例を示す図。
[0019]有限レイアルゴリズムの概略図。
[0020]画像の点の分類のための有限レイアルゴリズムの図式的結果の例を示す図。
[0021]画像の点の分類のためのモルフォロジー演算関数のプロセスの流れ図。
[0022]モルフォロジー演算関数によって生成される画像の例を示す図。
[0023]ダウンロードフィルタ(downloading filter)を利用するモバイルデバイス測位のためのプロセスの流れ図。
[0024]加重フィルタを利用するモバイルデバイス測位のためのプロセスの流れ図。
[0025]予測値フィルタ(expected value filter)を利用するモバイルデバイス測位のためのプロセスの流れ図。
[0026]
[0027]本発明の実施形態は、拘束された場所の解の位置を利用するハードウェアで実装されるアルゴリズムを用いてモバイルデバイスの場所を自動的に決定するための技術を提供する。しかし、本開示による他の実装が可能であるので、以下で検討される技術は例であり、本発明の限定ではない。説明される技術は、方法、装置、またはシステムとして実装される可能性があり、コンピュータ可読媒体で具現化される可能性がある。
[0028]APからの1つまたは複数の信号が、モバイルデバイスによって受信される。信号は、APを特定する情報を含む。APの場所情報が、AP識別情報に基づいてダウンロードされる。モバイルデバイスの位置が、APの場所情報から推定される。信号特徴が、受信された信号に関して測定される。推定されたモバイルデバイスの位置に最も近い地図タイルに関する1組の分類された地点解が、定義された領域に関連するデータベースからダウンロードされる。加えて、定義された領域に対して内部の点または外部の点としてのそれぞれの地点解の分類が、それぞれの地点に関する予測されるAP信号特徴と一緒にダウンロードされる。測定されたAP信号特徴と予測されるAP信号特徴との間のずれが、それぞれのダウンロードされた地点に関して決定される。地図タイルに関するヒートマップを生成するために、ずれに基づいて、および地点の分類に基づいてそれぞれの地点に重みが割り当てられる。地点解は、分類に基づいて拘束される。ヒートマップに統計的な尺度を適用することによって、1つの地点が、モバイルデバイスの場所に対応する地点解として自動的に選択される。
[0029]図1を参照すると、モバイルデバイス測位のためのシステム100が示されている。システム100は、例であって限定ではなく、たとえば、構成要素を追加、削除、または再配置させることによって変更され得る。一実施形態において、システム100は、モバイルデバイス105と、1つまたは複数のネットワークサーバ115と、ネットワーク130と、定義された領域120と、1つまたは複数の定義された領域サーバ125とを含み得る。システム100は、定義された領域120の内側、外側、または外周上にある複数のAP110−a、110−b、および110−c(集合的にAP110と呼ばれることがある)ならびに複数のAP135も含み得る。一例において、モバイルデバイス105は、AP110から測定可能な信号を受信することができるが、複数のAP135からは測定可能な信号を受信することができない。
[0030]システム100は、複数のモバイルデバイス105と複数の定義された領域120とを含む可能性がある。モバイルデバイス105は、例として、定義された領域120の内側に示されているが、定義された領域120の内側、外側、または外周上にある可能性がある。モバイルデバイス105、AP110、ネットワーク130、ネットワークサーバ115、および定義された領域サーバ125は、有線および/またはワイヤレス通信リンク199を介して通信可能に結合される。
[0031]定義された領域120は、定義された境界を有する任意の領域である可能性がある。そのような定義された領域の例は、学校、オフィスビル、店、スタジアム、アリーナ、コンベンションセンター、モール、トンネル、橋、連絡通路などによって接続された建物の集合、空港、アミューズメントパーク、庭園、中庭、駐車場、学園構内または社内地、およびこれらの任意の組合せまたは下位部分を含む可能性があるがこれらに限定されない。定義された境界は、物理的であり、たとえば、壁もしくは柵である可能性があり、または境界は、法律上の敷地境界線である可能性があり、または境界は、地図または領域の他の表現を参照して定義された任意の境界である可能性がある。たとえば、定義された領域120が建物である場合、建物の外壁が、定義された領域の境界である可能性がある。別の例において、定義された領域120がアミューズメントパークである場合、定義された領域120の境界は、地図またはアミューズメントパークの地域の他の表現上で定義されたアミューズメントパークの外周である可能性がある。さらなる例において、定義された領域120がアミューズメントパーク内の乗り物またはアトラクションのグループである場合、定義された領域120の境界は、乗り物またはアトラクションのグループ全体を含む地域の外周である可能性がある。
[0032]定義された領域120は、上で例示されたワイヤレス通信ネットワークなどのワイヤレス通信ネットワーク130によってサービスを提供され得る。GPS信号が、定義された領域120内でおよび定義された領域120の近くでアクセス可能である可能性があるが、ワイヤレス通信ネットワーク130に関連する信号が、位置情報サービスのために好ましい可能性がある。GPS信号は、微弱であるかまたは一貫性に欠ける可能性があり、したがって、GPS信号を用いる位置情報サービスは、非効率的および不正確である可能性がある。定義された領域120は、測定可能なGPS信号にアクセスすることができない可能性がある。
[0033]図1に示されたいくつかのAP110および135は、例であって限定ではなく、単一のAP110および/または135と任意の数のAP110および135とを含み得る。一実施形態において、モバイルデバイスは、定義された領域内のAPのすべてから信号を受信する可能性があり、したがって、AP135は、存在しない可能性がある。ワイヤレスAP(WAP)である可能性があるAPは、たとえば、WiFi(登録商標)/WLAN AP、フェムトセルノードまたはトランシーバ、ピコセルノードまたはトランシーバ、WiMAX(登録商標)ノードデバイス、ビーコン、WiFi基地局、Bluetooth(登録商標)トランシーバなどを含むモバイルデバイス105およびモバイルネットワーク130と併せて用いられる任意の種類の地上無線送信機である可能性がある。各APは、移動可能なノードである可能性があり、またはそうではなく再配置され得る可能性がある。
[0034]図1に示されたモバイルデバイス105、AP110および135、ネットワークサーバ115、ならびに定義された領域サーバ125は、たとえば、ワイヤレスおよび/または有線通信リンク199を介して様々な通信ネットワーク130とともに使用するために(たとえば、1つまたは複数のネットワークインターフェースを介して)有効化される可能性がある。そのような通信ネットワーク130の例は、ワイヤレス広域ネットワーク(WWAN)、ワイヤレスローカルエリアネットワーク(WLAN)、ワイヤレスパーソナルエリアネットワーク(WPAN)などを含むがこれらに限定されない。用語「ネットワーク」と「システム」とは、本明細書においては交換可能であるように使用される可能性がある。WWANは、符号分割多元接続(CDMA)ネットワーク、時分割多元接続(TDMA)ネットワーク、周波数分割多元接続(FDMA)ネットワーク、直交周波数分割多元接続(OFDMA)ネットワーク、シングルキャリア周波数分割多元接続(SC−FDMA)ネットワークなどである可能性がある。CDMAネットワークは、ほんのいくつか無線技術の例を挙げるとすれば、cdma2000、広帯域CDMA(W−CDMA(登録商標))、時分割同期符号分割多元接続(TD−SCDMA)などの1つまたは複数の無線アクセス技術(RAT)を実装し得る。ここで、cdma2000は、IS−95規格、IS−2000規格、およびIS−856規格に従って実装される技術を含み得る。TDMAネットワークは、移動体通信用グローバルシステム(GSM(登録商標))、デジタルアドバンストモバイル電話システム(D−AMPS:Digital Advanced Mobile Phone System)、またはなんらかの他のRATを実装し得る。GSMとW−CDMAとは、「第3世代パートナーシッププロジェクト」(3GPP(登録商標))と名付けられたコンソーシアムからの文書に記載されている。Cdma2000は、「第3世代パートナーシッププロジェクト2」(3GPP2)と名付けられたコンソーシアムからの文書に記載されている。3GPPおよび3GPP2の文書は、公開されている。たとえば、WLANは、IEEE802.11xネットワークを含む可能性があり、WPANは、Bluetoothネットワーク、IEEE802.15xを含む可能性がある。ワイヤレス通信ネットワークは、たとえば、ロングタームエボリューション(LTE(登録商標))、アドバンストLTE、WiMax(登録商標)、ウルトラモバイルブロードバンド(UMB)などのいわゆる次世代技術(たとえば、「4G」)を含み得る。
[0035]モバイルデバイス105は、ユーザによって相当に方々移動させられ得る任意の電子デバイスを表すように意図される。モバイルデバイス105の例は、移動局、モバイル電話、スマートフォン、ユーザ機器、ネットブック、ラップトップコンピュータ、タブレットまたはスレートコンピュータ、エンターテインメント家電、ナビゲーションデバイス、およびこれらの任意の組合せを含み得るがこれらに限定されない。追加的におよび/または代替的に、モバイルデバイスは、ワイヤレス測定能力を有する任意のモバイルデバイスを備える可能性がある。特許請求の対象は、モバイルデバイスのいかなる特定の種類、カテゴリ、サイズ、能力などにも限定されない。モバイルデバイスは、1つまたは複数のセルラーネットワークなどに動作可能なように関連付けられ得る。
[0036]モバイルデバイス105は、定義された領域120に関連付けられる1つまたは複数のAP110によって送信される1つまたは複数の信号の受信が原因で定義された領域120に関連付けられ得る。
[0037]モバイルデバイス105の例の構成要素が、図2に示される。モバイルデバイス105は、ワイヤレスネットワーク130を介してワイヤレスアンテナ222によってワイヤレス信号223を送信および受信するワイヤレストランシーバ221を含む。トランシーバ221は、ワイヤレストランシーバインターフェース230に接続される。図2においては異なる構成要素として示されているが、ワイヤレストランシーバインターフェース230は、ワイヤレストランシーバ221の一部である可能性もある。ここで、モバイルデバイス105は、単一のワイヤレストランシーバ221を有するものとして示される。しかし、モバイルデバイス105は、代替的に、Wi−Fi(登録商標)、符号分割多元接続(CDMA)、広帯域CDMA(WCDMA(登録商標))、ロングタームエボリューション(LTE)、Bluetoothなどの複数の通信規格をサポートするために複数のワイヤレストランシーバ221とワイヤレスアンテナ222とを有する可能性がある。
[0038]モバイルデバイス105は、任意の種類のディスプレイ(図示せず)と、たとえば、キーパッド、タッチスクリーン、またはマイクロフォンを含む任意の種類のユーザ入力デバイス(図示せず)とを含み得るユーザインターフェース270をさらに含む。
[0039]図2を参照すると、互いにおよびインターフェース230に通信可能に結合されたプロセッサ240と、メモリ245と、地点決定モジュール250と、位置推定モジュール255と、信号測定モジュール260とが、ワイヤレス信号223の全体または一部を処理するために利用され得る。1つのプロセッサと、1つのメモリと、それぞれのモジュールの種類の1つとだけが図2に示されているが、これらの構成要素のいずれの2つ以上も、モバイルデバイス105の一部であり得る。地点決定モジュール250と、位置推定モジュール255と、信号測定モジュール260とは、明確にするためにプロセッサ240と別々に示されているが、プロセッサ240の一部である可能性があり、またはメモリ245に記憶され、プロセッサ240によって実施されるソフトウェアの命令に基づいてプロセッサ240で実施される可能性がある。本明細書において使用されるとき、プロセッサ240、地点決定モジュール250、位置推定モジュール255、および信号測定モジュール260は、1つまたは複数のマイクロプロセッサ、組み込みプロセッサ、コントローラ、特定用途向け集積回路(ASIC)、デジタル信号プロセッサ(DSP)などを含む可能性があるが必ずしも含むとは限らないことが理解されるであろう。用語プロセッサは、特定のハードウェアではなくシステムによって実装される機能を示すように意図される。
[0040]ワイヤレス信号223からの情報の記憶は、メモリ245を用いて行われる。メモリ245は、1つまたは複数の命令またはコードとして機能を記憶する1つの(または複数の)非一時的コンピュータ可読記録媒体を含む。本明細書において使用されるとき、「メモリ」は、概して、RAM、ROM、FLASH、ディスクドライブなどを含むがこれらに限定されない任意の種類のコンピュータ記録媒体を指す。メモリ245は、モバイルデバイス105に関連する長期的、短期的、または他のメモリである可能性があり、任意の特定の種類のメモリもしくは任意の特定の数のメモリ、またはメモリが記憶される任
意の特定の種類の媒体に限定されない。
意の特定の種類の媒体に限定されない。
[0041]メモリ245に記憶される機能は、プロセッサ240、地点決定モジュール250、位置推定モジュール255、および/または信号測定モジュール260によって実行され得る。したがって、メモリ245は、プロセッサ240と、地点決定モジュール250と、位置推定モジュール255と、信号測定モジュール260とに説明される機能を実行させるように構成されたソフトウェアコード(プログラミングコード、命令など)を記憶するプロセッサ可読メモリおよび/またはコンピュータ可読メモリである。代替的に、モバイルデバイス105の1つまたは複数の機能は、全体または一部がハードウェアで実行される可能性がある。
[0042]再び図1を参照すると、一実施形態において、モバイルデバイスが定義された領域120の中または近くにあるとき、モバイルデバイス105は、定義された領域120に関連付けられる1つまたは複数のAP110から1つまたは複数の信号を受信することができる。APのMAC IDと、MAC IDに基づく特定のAPの場所と、定義された地域の識別情報とのディレクトリまたはリストを含み得るデータベースが、ネットワークサーバ115に存在する可能性がある。たとえば、ショッピングモールにおいて、AP110が、モールの外壁の中およびモールの駐車場内に置かれる可能性がある。定義された地域の識別情報は、この例においては、ショッピングモールの名前である可能性がある。AP110から受信される信号は、受信される1つまたは複数の信号を送信する1つまたは複数のAPを特定する情報、たとえば、MAC IDを含む可能性がある。
[0043]特定の実施形態において、モバイルデバイス105は、ネットワークサーバ115および/もしくはAP110にワイヤレスで情報を送信しおよび/もしくはネットワークサーバ115および/もしくはAP110からワイヤレスで情報を受信する可能性があり、またはネットワークサーバ115および/もしくはAP110への有線接続を通じて部分的にもしくは完全に情報を送信および/もしくは受信する可能性がある。
[0044]定義された領域120は、1つまたは複数の定義された領域サーバ125によってサービスを提供される可能性がある。定義された領域サーバ125は、ネットワークサーバ115と通信することができる。定義された領域サーバ125は、定義された領域120の中またはそばに物理的に置かれる可能性があり、または離れて置かれる可能性があり、1つまたは複数の定義された領域にサービスを提供する可能性がある。定義された領域サーバ125は、ネットワークサーバ115内に実装される可能性があり、またはネットワークサーバ115と同じである可能性がある。
[0045]定義された領域サーバ125は、内−外分類モジュール127を含み得る。内−外分類モジュール127は、プロセッサ129とメモリ128とを含み得る。プロセッサ129は、1つまたは複数のマイクロプロセッサ、組み込みプロセッサ、コントローラ、特定用途向け集積回路(ASIC)、デジタル信号プロセッサ(DSP)などである可能性がある。用語プロセッサは、特定のハードウェアではなくシステムによって実装される機能を示すように意図される。メモリ128は、RAM、ROM、FLASH、ディスクドライブなどを含むがこれらに限定されない、1つまたは複数の命令またはコードとして機能を記憶する1つの(または複数の)任意の非一時的コンピュータ可読記録媒体である可能性があり、任意の特定の種類のメモリもしくは任意の特定の数のメモリ、またはメモリが記憶される任意の特定の種類の媒体に限定されない。内−外分類モジュール127とともに使用されるかまたは内−外分類モジュール127に関連付けられた任意のプロセッサ129および/またはメモリ128は、定義された領域サーバ125の他の機能とともに使用されるかまたは定義された領域サーバ125の他の機能に関連付けられる可能性があり、内−外分類モジュール127による使用のために特にまたは一意に割り振られたハードウェアではない可能性がある。
[0046]内−外分類モジュール127のプロセッサ129は、内−外分類モジュール127のメモリ128によって記憶された内−外分類アルゴリズムを実行し得る。
[0047]図3を参照し、図1をさらに参照すると、内−外分類モジュールのプロセッサ129が、メモリ128に記憶された地図情報310の例に特定の内−外分類アルゴリズムを適用し得る。地図情報310は、定義された領域120を表す可能性があり、適用される内−外分類アルゴリズムは、地図情報310に関連する地点を内部の地点または外部の地点として分類する可能性がある。分類された地点は、メモリ128内の定義された領域に対応するデータベースに記憶され得る。地点およびそれぞれの分類は、モバイルデバイスの場所決定で使用するためにモバイルデバイス105によって内−外分類モジュール127のデータベースからダウンロードされ得る。
[0048]内−外分類アルゴリズムは、たとえば、マルチプルなレイメカニズムまたはモルフォロジー演算関数であるがこれらに限定されない可能性がある。マルチプルなレイメカニズムの場合、地点は、以下でより詳細に検討されるように、格子の地点に対応する可能性がある。モルフォロジー演算関数の場合、地点は、以下でより詳細に検討されるように、画素の位置に対応する可能性がある。地点の分類として本明細書において使用されるとき、内または内側は、屋根または壁を含む場所を示唆または表現しない可能性がある。同様に、地点の分類として本明細書において使用されるとき、外または外側は、屋根または壁などの物理的な構造物のない場所を示唆または表現しない可能性がある。内および外は、物理的な構造物が存在するかまたは存在しないかにかかわらず内−外分類アルゴリズムの出力によって指定され得る。
[0049]図4を参照し、図1をさらに参照すると、内−外分類モジュール127によって実装されるマルチプルなレイメカニズム400の概略図が、示されている。1組の格子点410が、1組の地図情報310に重ね合わされる可能性がある。地図情報310は、定義された領域120の少なくとも一部を記述する情報の任意の組を備える可能性があり、構造情報を含む可能性がある。たとえば、地図情報310は、たとえば、画像フォーマット、CADフォーマット、DXFフォーマット、XMLフォーマット、GMLフォーマット、またはこれらの組合せなどを含む様々なフォーマットのデータファイルを含み得る。1組の格子点410は、限定ではなく例として、少なくとも2つの軸(たとえば、x軸およびy軸)に沿って一定の間隔で置かれる1組の点である可能性がある。各格子点は、第3の軸(たとえば、z軸)の指定を有する可能性があり、または定義された領域は、2つの軸に沿った点のそれぞれの組が第3の軸に沿った特定のレベルに対応するように第3の軸に沿った別々のレベルに離散化される可能性がある。第3の軸に沿ったレベルは、たとえば、建物の異なる階に対応する可能性がある。
[0050]マルチプルなレイメカニズムによれば、1組の格子点410のそれぞれの個々の格子点460は、それぞれの個々の格子点460から角度間隔450で外に向かっていくつかのレイ440を投射することによって内部格子点または外部格子点として分類され得る。8つのレイ440が図4に示されているが、これは、例としてであるに過ぎない。そのようなメカニズム400は、より多いまたはより少ないレイ440を含み得る。同様に、図4に示される分離角度450は例であり、任意の2つの最も近いレイ440の間の等しさを維持するためにレイ440の数とともに変わる可能性があり、さらには、分離角度450は、レイ440の2つ以上の対の間で等しくない可能性がある。特定の例示的な実装に関して、格子点460が内部の地点に対応するかまたは外部の地点に対応するかについての決定は、レイ440によってなされる衝突(impact)の数に少なくとも部分的に基づく可能性がある。たとえば、衝突の数が、所定の閾値と比較される可能性がある。所与の点460から投射されるレイ440によってなされる衝突の数が所定の閾値以上である場合、そのような所与の点460は、内部の地点に対応すると決定され得る。代替的に、ただし等価的に、所与の点460は、所与の点460から投射されるレイ440によってなされる衝突の数が所定の閾値未満である場合、外部の地点に対応すると決定され得る。
[0051]図5を参照し、図3と4とをさらに参照すると、マルチプルなレイメカニズムの結果の例が示されている。十字線が中に描かれた円によって覆われた地域520は、内部の地点として分類された格子点の位置410のすべてを含む。白い地域510は、外部の地点として分類された格子点の位置のすべてを含む。図5に示されるように、内または外としての格子点の位置の分類は、外壁などの構造的境界に関連する格子点の位置の物理的な場所に一致しない可能性がある。内または外としての特定の地点の指定または分類は、定義された領域120に関連する特定の場所の物理的な位置とは対照的な内−外分類アルゴリズムの出力である可能性がある。格子点の位置とそれぞれの分類とは、地点解を決定する際のモバイルデバイス105によるダウンロードと使用とのためにメモリ128によって記憶される。
[0052]図6と7とを参照し、図1をさらに参照すると、内−外分類モジュールを用いて地点を内部または外部の地点として分類するモルフォロジー演算関数のプロセス600が、示された段階を含む。しかし、プロセス600は、例であるに過ぎず、限定ではない。プロセス600は、たとえば、段階を追加、削除、再配置、組合せ、および/または同時実行させることによって変更される可能性がある。
[0053]段階610において、メモリ128に記憶され、定義された領域120に関する地図情報310に対応する白黒2値画像、たとえば、図7の画像710が、プロセッサ129によってアクセスされる。白黒2値画像710は、画像フォーマットのデータファイルを含み得る。画像フォーマットは、ほんのいくつか例を挙げるとすれば、ウェブサイト、カメラ、またはカメラを含むモバイルデバイスが表示された地図の画像を撮影すること、印刷された地図をスキャンすること、インターネットで与えられた画像をコピーすることなどにより取得され得る。
[0054]2値画像710は、少なくとも2つの座標、たとえば、2つの軸、xとyとに沿ったxおよびy座標によって指定される画素を含み得る。画素は、地点に対応する可能性がある。各画素は、第3の軸(たとえば、z軸)の指定を有する可能性があり、または定義された領域は、2つの軸に沿った画素のそれぞれの組が第3の軸に沿った特定のレベルに対応するように第3の軸に沿った別々のレベルに離散化される可能性がある。レベルは、たとえば、建物の異なる階に対応する可能性がある。
[0055]段階620において、2値地図画像720に例示されたように、プロセッサ129によって、2値地図画像710の構造的構成要素は、白い画素に変換され、空いている空間は、黒い画素に変換される。構造的構成要素は、たとえば、外壁、内壁、ドア、出入り口、階段吹き抜け、エレベーターシャフト、および窓を含み得る。空いている空間は、たとえば、部屋、廊下、階段、エレベーターのかごの空間、中庭、および庭園または連絡通路などの外部の特徴を含み得る。空いている空間は、構造的構成要素によって1つまたは複数の側面で境界を区切られる可能性がある。
[0056]段階630において、モルフォロジー閉鎖演算(morphological closing operation)が、プロセッサ129によって2値地図画像720に適用される。モルフォロジー閉鎖演算は、2値地図画像720の各画素に関する出力値を決定するための、収縮演算が後に続く膨張演算を含み得る。
[0057]モルフォロジー閉鎖演算の実装の一例においては、黒い2値地図画像の画素が、論理値「0」に関連付けられる可能性があり、白い2値地図画像の画素が、論理値「1」に関連付けられる可能性がある。2値地図画像720の特定の画素が、モルフォロジー閉鎖演算の繰り返しの目標画素または対象の画素である可能性がある。2値地図画像720のそれぞれの目標画素の近隣が、目標画素の境界をなす画素として定義される可能性がある。近隣の画素の数および配置は、2値地図画像上の形状の複雑さに基づいて変わり得る。例として、実質的に長方形の形状に関して、目標画素は、8つの画素、すなわち、上と、下と、左と、右と、斜め右上と、斜め左上と、斜め右下と、斜め左下との近隣を有する可能性がある。画像の端の目標画素に関しては、近隣の一部が、未定義の画素を包含するように画像の境界を越えて延びる可能性がある。論理値「1」または「0」が、以下でより詳細に説明されるように、膨張演算または収縮演算のために未定義の画素に割り当てられる可能性がある。
[0058]そして今度は、モルフォロジー膨張演算が2値地図画像720の画素を処理していくときに各画素が順々に目標画素になり得るように、膨張演算が、たとえば、2値地図画像720の各画素に対して作用する可能性がある。膨張演算の結果として、目標画素の出力値は、目標画素の近隣の画素のすべての最大値である可能性がある。たとえば、目標画素の近隣の画素のいずれかが論理値「1」を有する(つまり、白い画素)場合、目標画素の出力値は、論理値「1」(つまり、白い画素)である可能性がある。境界の画素に関しては、モルフォロジー膨張演算において、画像の境界を越える未定義の画素が、論理値「0」に割り当てられる可能性がある。このモルフォロジー膨張演算は、白い地域を延ばし、それによって、物理的に連続している構造的構成要素の撮像の不連続部分を埋めて撮像の不連続部分をなくすことができる。
[0059]膨張演算に続いて、膨張演算と同様の方法で、今度は、モルフォロジー閉鎖演算を完了させるために、2値地図画像の各画素に収縮演算が適用される可能性がある。収縮演算は、膨張演算中に白い地域を延ばす間に典型的に生成される形状の歪みを取り除くことができる。収縮演算の結果として、目標画素の出力値は、目標画素の近隣の画素のすべての最小値である可能性がある。たとえば、目標画素の近隣の画素のいずれかが論理値「0」を有する(つまり、黒い画素)場合、目標画素の出力値は、論理値「0」(つまり、黒い画素)である可能性がある。境界の画素に関しては、収縮演算において、画像の境界を越える未定義の画素が、論理値「1」に割り当てられる可能性がある。収縮演算が後に続く歪み演算(distortion operation)を含むモルフォロジー閉鎖演算によって撮像の不連続部分が取り除かれた画像の例が、図7の2値地図画像730に示されている。
[0060]段階640において、モルフォロジー穴埋め演算が、モルフォロジー膨張演算によって生成され得る2値地図画像、たとえば、2値地図画像730に対してプロセッサ129によって実行される。モルフォロジー穴埋め演算は、接続されたまたは隣り合う白い画素(すなわち、ピクセルの端、たとえば、上端、下端、左端、または右端に沿って連結された画素)によって完全に囲まれるかまたは境界を区切られる黒い画素の塊を白い画素に変換する可能性がある。黒い画素の囲まれた塊は、穴として定義され得る。図7の画像740は、モルフォロジー穴埋め演算の結果の例である可能性がある。モルフォロジー穴埋め演算の結果として、定義された領域120の定義された境界内の2値地図画像の画素のすべては、論理値1または白い画素に対応する可能性がある。
[0061]段階650において、画素の位置が、プロセッサ129によって内部の地点または外部の地点として分類される。デジタル論理値「1」に対応する可能性がある白い画素は、内部の画素の地点として分類される可能性がある。デジタル論理値「0」に対応する可能性がある黒い画素は、外部の画素の地点として分類される可能性がある。画素点の位置およびそれぞれの分類は、地点解を決定する際のモバイルデバイス105によるダウンロードと使用とのためにメモリ128によって記憶される。
[0062]図1と2とを再び参照すると、モバイルデバイス105が、少なくとも部分的に、上述の内−外分類アルゴリズムからの地点の分類によって拘束された地点解を決定することができる。分類される地点は、特定の内−外分類アルゴリズムに依存する可能性がある。たとえば、マルチプルなレイメカニズムに関しては、地点は、格子点の位置に対応し、モルフォロジー演算関数に関しては、地点は、画素の位置に対応する。特定の基準またはフィルタが、地点の分類を利用して地点解を拘束する可能性がある。場所の決定解を拘束することは、たとえば、少なくともモバイルデバイス105に関する計算時間の削減、消費される帯域幅を削減するためのダウンロードされるデータ量の削減、増やされるバッテリー寿命、ならびに高められる場所決定の速度および正確性を含む様々な利益をもたらし得る。
[0063]解の拘束は、モバイルデバイス105で動作する位置情報および/またはナビゲーションアプリケーションに依存する可能性がある。たとえば、ショッピングモール内の特定の店にユーザを経路案内するために使用されるアプリケーションなどの屋内ナビゲーションアプリケーションの場合、地点解は、内部に分類された地点に拘束される可能性がある。別の例として、ショッピングモールの中から駐車場内の場所にユーザを経路案内するために使用されるアプリケーションなどの内−外ナビゲーションアプリケーションの場合、解は、内部の地点と外部の地点との特定の組合せに拘束され得る。様々な特定の実施形態において、モバイルデバイスで動作する位置情報および/またはナビゲーションアプリケーションは、モバイルデバイス105によって自動的に決定され得るか、またはユーザインターフェース270を介したユーザ入力によって決定され得る。
[0064]解の拘束は、信号特徴またはAPの位置に基づく計算および測定によって示され得るモバイルデバイスの場所の解を認めない可能性がある。たとえば、たとえ三角測量またはフィンガープリンティングなどの信号分析が定義された領域120の外側のモバイルデバイスの位置を特定する可能性があっても、適用される解の拘束があり得る地点解を内部に分類された地点に制限する場合、決定される地点解は、信号分析の場所決定にかかわらず内部に分類された位置にのみ対応し得る。さらに言えば、決定される地点解は、モバイルデバイス105の物理的な位置に対応しない可能性がある。たとえば、地点解が内部に分類された地点に拘束され、モバイルデバイス105が定義された地域120のちょうど外側の経路に沿って移動している場合、経時的な地点解は、モバイルデバイス105が定義された地域120のちょうど内側の経路に沿って移動しているところを示す可能性がある。このようにして、拘束は、地点解をモバイルデバイス105の実際の物理的な場所から拘束によって認められる最も近いあり得る地点解に押し動かすと言われる可能性がある。
[0065]地点解に対する拘束は、AP信号にアクセス可能である可能性があるが、あり得ないかまたはとてもありそうにない地点解である可能性がある地点を除外し得る。たとえば、分類の拘束のない信号分析に基づくモバイルデバイスの測位は、定義された領域120に隣接する湿地、沼地、湖、または他の近づくことのできない領域内のモバイルデバイスの位置を特定する可能性がある。近づくことができない、ありそうにない、またはそうではなく望ましくないと決定された地点を除外するために地点解を拘束することによって、正確性が高められる可能性があり、場所の計算時間が削減され、帯域幅とバッテリー寿命の両方を節約する可能性がある。
[0066]図1と2とに示されるように、モバイルデバイス105のアンテナ222およびトランシーバ221が、AP110からAP信号223を受信し得る。AP110は、定義された領域120の内側、たとえば、建物、スタジアム、またはアミューズメントパーク内の様々な位置に置かれる可能性がある。AP110は、定義された領域120の外側であるが、定義された領域120と関連がある地域、たとえば、駐車場または庭園に置かれる可能性もある。モバイルデバイス105は、定義された領域120に関連する1つまたは複数のAP110から測定可能な信号を受信することができるとき、位置決定のためにAP信号を使用し得る。モバイルデバイス105は、GPS信号の代わりに、またはGPS信号と組み合わせてAP信号を使用し得る。GPS信号が微弱であるかまたは不十分である定義された領域の中またはそばでは、AP信号を使用することがより効率的であり、正確である可能性がある。
[0067]プロセッサ240は、アンテナ222とトランシーバ221とによって受信され、インターフェース230を介してプロセッサ240に送信された信号223からAP識別情報を決定し得る。識別情報は、たとえば、1つまたは複数のAP110からモバイルデバイス105によって受信される1つまたは複数の信号に関する1つまたは複数のMAC IDを含み得る。インターフェース230と、トランシーバ221と、アンテナ222とによって、モバイルデバイスは、ネットワーク130を介してネットワークサーバ115に識別情報を送信し得る。
[0068]識別情報を送信することに応じて、モバイルデバイス105のプロセッサ(240)は、ネットワークサーバ115から、APのMAC IDに基づいて、APの場所と定義された領域の識別情報とをダウンロードし得る。MAC IDと、対応するAPの場所と、定義された地域の識別情報とのディレクトリまたはリストを含む1つまたは複数のデータベースが、ネットワークサーバ115および/または定義された領域サーバ125に存在する可能性がある。たとえば、モバイルデバイスが信号を受信したAPがショッピングモール内にある場合、モバイルデバイスは、ショッピングモール内のAPの場所をダウンロードする可能性があり、また、ショッピングモールの名前をダウンロードする可能性がある。APの場所は、ローカル座標および/またはグローバル座標の形態である可能性がある。
[0069]一実施形態において、モバイルデバイス105は、現在決定されているGPSの場所、またはメモリ245もしくはネットワークサーバ115に記憶されたGPSの場所に基づいて定義された領域120を特定し得る。現在のまたは記憶されたGPSの場所は、単独で、または受信されたMAC IDと一緒にネットワークサーバ115に送信される可能性がある。モバイルデバイス105は、ネットワークサーバ115から、GPSの場所に基づく定義された領域の識別情報、または決定されたMAC IDをともなうGPSの場所をダウンロードする可能性がある。
[0070]ダウンロードされたAPの場所と定義された領域の識別情報とは、メモリ245に記憶され得る。定義された領域の識別情報は、ユーザインターフェース270を介してユーザに利用され得る可能性がある。
[0071]位置推定モジュール255は、ダウンロードされたAPの場所に基づいて初期のモバイルデバイスの位置または場所を推定し得る。一実施形態において、この初期のモバイルデバイスの位置は、ダウンロードされたAPの場所の図心(centroid)として推定され得る。特定の実施形態において、この初期のモバイルデバイスの位置は、ダウンロードされたAPの場所の重み付けされた図心として推定され得る。たとえば、重み係数は、受信信号強度インジケータ(RSSI)、往復遅延時間(RTT)、到来角、RSSIの分散もしくは標準偏差、およびRTTの分散もしくは標準偏差、またはモバイルデバイス105によって測定された任意の他の信号特徴である可能性がある。一実施形態において、初期のモバイルデバイスの位置は、前に推定されたかまたは決定されたモバイルデバイスの位置、ならびにモバイルデバイス105の知られているかもしくは推定された速度および方向に基づいて推定される可能性がある。推定されたモバイルデバイスの位置は、メモリ245に記憶される可能性があり、ユーザインターフェース270を介してユーザに利用され得る可能性がある。
[0072]モバイルデバイス105は、定義された領域サーバ125から適切な地図タイルをダウンロードするために、推定されたモバイルデバイスの位置をネットワークサーバ115および/または定義された領域サーバ125に送信し得る。適切な地図タイルは、推定されたモバイルデバイスの位置に最も近い地点を含む地図タイルである可能性がある。一実施形態においては、内−外分類モジュールのプロセッサ129が、定義された領域全体を包含する1組のあり得る地点を地図タイルに分割する可能性がある。これらの地図タイルは、任意の形状、サイズ、および量である可能性があり、各地図タイルは、任意の他の地図タイルとは異なる形状およびサイズである可能性がある。1つの実装においては、定義された領域120に関連する地点の組全体が、単一の地図タイルに含まれる可能性がある。一実施形態においては、地図タイルに含まれる地点が、特定の地点の分類に対応する可能性がある。たとえば、地図タイルは、内部に分類された点のみを含む可能性があり、または外部に分類された点のみを含む可能性がある。地図タイルのサイズは、モバイルデバイスおよび/またはネットワークパラメータに依存する可能性がある。パラメータの例は、モバイルデバイスのメモリ、ネットワークの速度またはデータレート、ダウンロード速度、モバイルデバイスの動きの速度、およびネットワーク帯域幅である。様々な実施形態において、地図タイルは、既定の辺の長さが50mまたは100mである正方形である可能性がある。
[0073]AP110から受信された信号223を用いて、信号測定モジュール260は、受信された信号特徴を測定し得る。これらの信号特徴は、たとえば、RSSI、RTT、到来角、RSSIの分散または標準偏差、およびRTTの分散または標準偏差を含み得る。測定された信号特徴は、メモリ245に記憶され得る。
[0074]モバイルデバイス105の地点決定モジュール250は、ネットワークサーバ115および/または定義された領域サーバ125の定義された領域120に対応するデータベースから、分類されたあり得る地点の地図タイルをダウンロードし得る。
[0075]あり得る地点は、上述のように、内−外分類モジュール127に実装された内−外分類アルゴリズムによって内部または外部として分類され得る。地点モジュール250は、内−外分類モジュール127から、各地点の分類を地点とともにダウンロードし得る。一実施形態において、地点モジュール250は、特定の分類に制限された地点を含む地図タイルを選択的にダウンロードし得る。たとえば、地点モジュール250は、内部に分類された点に制限された地点を含む地図タイルのみをダウンロードし得るか、または外部に分類された点に制限された地点を含む地図タイルのみをダウンロードし得る。
[0076]地点決定モジュール250は、地図タイルのそれぞれのダウンロードされた地点に関する予測されるAP信号特徴をダウンロードし得る。様々な実施形態において、予測されるAP信号特徴は、計算されたかもしくはモデル化された信号に基づいて、または定義された領域の信号のサンプリング中に測定され、データベースに記憶された信号に基づいて各地点に関して決定され得る。信号特徴は、たとえば、受信信号強度インジケータ(RSSI)、往復遅延時間(RTT)、到来角、RSSIの分散または標準偏差、およびRTTの分散または標準偏差を含む。各地点に関して、特定のAP110a、b、またはcからの信号に関する予測される値が存在し得る。地点に関する予測される値全体は、N個の成分を有するベクトルである可能性があり、ここで、Nは、信号が特定の地点に到達すると予測されるAPの数である。ベクトルの各成分は、特定のAP110a、b、またはcからの信号に関する予測される値である可能性がある。
[0077]一実施形態において、各地点に関する予測される値は、モバイルデバイス105の場所を決定する前に生成され得る。予測される値は、ネットワークサーバ115と定義された領域サーバ125とを含む1つまたは複数のサーバのデータベースに記憶され得る。
[0078]地点決定モジュール250は、信号測定モジュール260によって決定された測定されたAP信号特徴を、それぞれのダウンロードされた地点に関するダウンロードされた予測されるAP信号特徴と比較してずれを決定することができる。ずれは、測定された信号特徴と予測される信号特徴との間の差である可能性がある。より正確な予測される信号特徴は、予測される信号特徴と測定された信号特徴との間のより小さなずれをもたらし得る。予測される信号特徴の正確性は、予測される特徴を決定するために使用されるモデルまたは測定方法に依存する可能性がある。
[0079]地点決定モジュール250は、ずれおよび/または地点の分類に基づいてそれぞれのダウンロードされた地点に重みを割り当てることができる。測定されたAP信号特徴と予測されるAP信号特徴との間のより大きなずれは、より低い重みの値をもたらす可能性がある。反対に、測定されたAP信号特徴と予測されるAP信号特徴との間のより小さなずれは、より高い重みの値をもたらす可能性がある。重みは、モバイルデバイス105が特定の地点にある確率に対応する可能性がある。一実施形態において、地点決定モジュールは、地点の分類に基づいて、ずれにかかわらず地点にゼロ重みを割り当てる可能性がある。
[0080]定義された領域のすべてまたは一部を包含する可能性がある地図タイルに関して、地点決定モジュール250は、地図タイルに含まれる各地点に関する割り当てられた重みを含む見込みヒートマップ(likelihood heat map)または実用地図(utility map)を生成し得る。地図タイルに関する見込みヒートマップは、地図タイルに含まれるそれぞれの地点に関するそれぞれの見込み値(likelihood value)または重みを示す可能性がある。見込みヒートマップの見込み値は、地図タイルの他の点と比較した、モバイルデバイス105がある点に位置づけられる相対的な見込みを示す可能性がある。3次元のグラフィカルな表現の例においては、ヒートマップ内のより高い重みが、単一の盛り上がりもしくは双峰状の盛り上がり、または位置に割り当てられた相対的な重みに対応する別の形状である可能性があるヒートマップ内の盛り上がりを形成する可能性がある。特定の実施形態において、ヒートマップは、データベースのデータによって非グラフィカルに表現される可能性がある。
[0081]地点決定モジュール250は、見込みヒートマップに統計的な尺度を適用することによって1つのダウンロードされた地点をモバイルデバイスの場所として自動的に選択し得る。統計的な尺度は、粒子フィルタリングの方法を含み得る。様々な実装において、モバイルデバイス105の位置は、図心、質量中心、最大重み、双峰分布の特定のピーク、または重みの分布の形態によって決定される適切な統計的な尺度によって選択される他の地点に対応する可能性がある。特定の実装において、選択されるモバイルデバイスの場所の位置は、モバイルデバイス105の物理的な位置の10m以内である可能性がある。様々な実施形態において、自動的に選択されるモバイルデバイスの場所は、モバイルデバイスの物理的な位置の1〜2m、3〜5m、または6〜7m以内である可能性がある。選択されるモバイルデバイスの場所の正確性は、特定の分類の拘束と、モバイルデバイス105に利用され得るAP信号223の数とに依存する可能性がある。
[0082]1つの実装において、地点決定モジュール250によって自動的に決定されたモバイルデバイスの場所は、ユーザインターフェース270を介してユーザに利用され得る可能性がある。場所は、メモリ245に記憶されるか、あるいはネットワークサーバ115およびまたは定義された地域サーバ125に送信される可能性もある。モバイルデバイスの場所は、モバイルデバイス105に利用され得る様々なアプリケーション、これに限定されないがたとえば、ナビゲーションアプリケーションのためにプロセッサ240によって使用され得る。
[0083]動作中、図8を参照し、図1と2とをさらに参照すると、システム100とモバイルデバイス105とを用いるモバイルデバイス測位方法800が、示される段階を含む。しかし、方法800は、例としてであるに過ぎず、限定ではない。方法800は、たとえば、段階を追加、削除、再配置、組合せ、および/または同時実行させることによって変更される可能性がある。
[0084]方法800は、それぞれ図9と10とに関連して以下で説明される方法900と1000とともに、拘束された位置解に基づくモバイルデバイス測位方法の様々な実施形態を包含する。これらの実施形態は、例としてであるに過ぎず、限定ではない。これらの様々な実施形態において、地点の拘束は、図8によって示されるようにダウンロードフィルタによって、図9によって示されるように加重フィルタによって、または図10によって示されるように予測値フィルタによって、またはこれらの任意の組合せによって実現され得る。
[0085]段階810において、AP識別情報を含む1つまたは複数の信号223が、モバイルデバイス105のアンテナ222とワイヤレストランシーバ221とによってAP110から受信される。AP識別情報、たとえば、1つまたは複数のMAC IDが、モバイルデバイス105によって受信された1つまたは複数の信号223からプロセッサ240によって決定される。
[0086]段階815において、AP識別情報が、モバイルデバイス105のワイヤレストランシーバ221によってネットワークサーバ115に送信される。
[0087]段階820において、ネットワークサーバ115に送信されたAPのMAC IDから決定されたAPの場所と定義された領域120の識別情報とが、ネットワークサーバ115および/または定義された領域サーバ125からモバイルデバイス105のプロセッサ240によってダウンロードされる。ダウンロードされたAPの場所と定義された領域の識別情報とが、プロセッサ240、位置推定モジュール255、および/またはモバイルデバイス105の他のモジュールのいずれかによる使用のためにメモリ245に記憶され得る。定義された領域の識別情報は、ユーザインターフェース270を介してユーザに利用され得る可能性がある。
[0088]一実施形態において、定義された領域120は、モバイルデバイス105によって現在決定されている現在決定されているGPSの場所、またはメモリ245もしくはネットワークサーバ115に記憶されたGPSの場所に基づいて特定され得る。現在のまたは記憶されたGPSの場所は、モバイルデバイス105によって単独でかまたは受信されたMAC IDと一緒にかのいずれかでネットワークサーバ115に送信される可能性がある。定義された領域の識別情報は、現在のまたは記憶されたGPSの場所に基づいて、モバイルデバイス105によってネットワークサーバ115からダウンロードされ得る。
[0089]段階825において、初期のモバイルデバイスの位置が、モバイルデバイス105の位置推定モジュール255によって推定される。一実施形態において、この初期のモバイルデバイスの位置は、ダウンロードされたAPの場所の図心として推定され得る。特定の実施形態において、この初期のモバイルデバイスの位置は、ダウンロードされたAPの場所の重み付けされた図心として推定され得る。たとえば、重み係数は、受信信号強度インジケータ(RSSI)、往復遅延時間(RTT)、到来角、RSSIの分散もしくは標準偏差、およびRTTの分散もしくは標準偏差、またはモバイルデバイスによって測定された任意の他の信号特徴である可能性がある。一実施形態において、モバイルデバイスの位置は、前に推定されたかまたは決定されたモバイルデバイスの位置、ならびにモバイルデバイスの知られているかもしくは推定された速度および方向に基づいて推定される可能性がある。推定されたモバイルデバイスの位置は、メモリ245に記憶される可能性があり、ユーザインターフェース270を介してユーザに利用され得る可能性がある。
[0090]一実施形態においては、段階825で、上述のように、地図タイルが、ネットワークサーバ115および/または定義された領域サーバ125に送信された推定されたモバイルデバイスの位置を用いて内−外分類モジュール127のプロセッサ129によって定義され得る。
[0091]段階830において、受信された信号特徴が、信号測定モジュール260によって測定される。これらの信号特徴は、たとえば、RSSI、RTT、到来角、RSSIの分散または標準偏差、およびRTTの分散または標準偏差を含み得る。
[0092]段階835において、内部に分類されたあり得る地点に制限された地図タイルが、特定された定義された領域120に対応するデータベースから地点決定モジュール250によってダウンロードされる。地点は、上述のように、内−外分類アルゴリズムによって内部として分類される可能性がある。分類アルゴリズムおよびデータベースは、定義された領域サーバ125の内−外分類モジュール127に存在する可能性がある。地図タイルは、上で検討されたように、推定されたモバイルデバイスの位置に最も近い1組の地点である可能性がある。
[0093]ダウンロードされる1組の地点を内部に分類された地点に制限することは、ダウンロードフィルタとして働くことができる。方法800の実施形態においては、モバイルデバイス105のプロセッサ240で動作する位置情報および/またはナビゲーションアプリケーションに基づいて、地点決定モジュール250が、内部に分類された地点のみを要求し、ダウンロードする可能性があり、したがって、場所決定解が、内部に分類された地点に拘束される可能性がある。結果として、モバイルデバイスの場所は、たとえモバイルデバイスが物理的に外部に分類された地点にあるか、または定義された領域の内側もしくは外側の未分類の場所にあるとしても、内部に分類された地点にあると決定される可能性がある。
[0094]一実施形態においては、ダウンロードフィルタが、モバイルデバイス105のプロセッサ240で動作する屋内−屋外移行アプリケーションと併せて使用され得る。屋内−屋外移行アプリケーションは、AP信号とGPS信号とを用いて、信号分析および/またはAPもしくはビーコンの場所に基づいてモバイルデバイス105が定義された領域の内側にあるかまたは外側にあるかを自動的に決定し得る。たとえば、屋内−屋外移行アプリケーションがモバイルデバイスが定義された領域120の内側にあると決定すると、方法800が、位置解を内部の地点に拘束するために使用され得る。
[0095]段階835において、予測されるAP信号特徴が、上述のように、それぞれのダウンロードされた地点に関して地点決定モジュール250によってダウンロードされる。
[0096]段階840において、信号測定モジュール260からの測定されたAP信号特徴とダウンロードされた予測されるAP信号特徴とが、予測される信号特徴からの測定された信号特徴のずれを決定するためにそれぞれのダウンロードされた位置に関して地点決定モジュール250によって比較される。ずれは、測定された信号特徴と予測される信号特徴との間の差である可能性がある。
[0097]段階845において、重みが、地点決定モジュール250によってずれに基づいてそれぞれのダウンロードされた地点に割り当てられる。測定されたAP信号特徴と予測されるAP信号特徴との間のより大きなずれは、より低い重みの値をもたらす可能性がある。反対に、測定されたAP信号特徴と予測されるAP信号特徴との間のより小さなずれは、より高い重みの値をもたらす可能性がある。重みは、モバイルデバイス105が特定の地点にある確率に対応する可能性がある。
[0098]定義された領域のすべてまたは一部を包含する可能性がある地図タイルに関して、地図タイルに含まれる各地点に関する割り当てられた重みを含む見込みヒートマップまたは実用地図が、地点決定モジュール250によって生成され得る。地図タイルに関する見込みヒートマップは、地図タイルに含まれるそれぞれの地点に関するそれぞれの見込み値または重みを示す可能性がある。見込みヒートマップの見込み値は、地図タイルの他の点と比較した、モバイルデバイス105がある点に位置づけられる相対的な見込みを示す可能性がある。グラフィカルな表現では、たとえば、ヒートマップのより高い重みが、単一の盛り上がり、双峰状の盛り上がり、または位置に割り当てられた相対的な重みに対応する別の形状である可能性がある盛り上がりを形成する可能性がある。特定の実施形態において、ヒートマップは、データベースのデータによって非グラフィカルに表現される可能性がある。
[0099]段階850において、1つのダウンロードされた地点が、見込みヒートマップに統計的な尺度を適用することによって地点決定モジュール250によってモバイルデバイスの場所として自動的に選択される。統計的な尺度は、粒子フィルタリングの方法を含み得る。様々な実装において、モバイルデバイス105の位置は、図心、質量中心、最大重み、双峰分布の特定のピーク、または重みの分布の形態によって決定される適切な統計的な尺度によって選択される他の点に対応する可能性がある。特定の実装において、選択されたモバイルデバイスの場所は、モバイルデバイスの物理的な位置の10m以内である可能性がある。様々な実施形態において、選択されるモバイルデバイスの場所は、モバイルデバイスの物理的な位置の1〜2m、3〜5m、または6〜7m以内である可能性がある。選択されるモバイルデバイスの場所の位置の正確性は、分類の制約とモバイルデバイスに利用され得るAP信号の数とに依存する可能性がある。
[0100]1つの実装においては、段階850で、地点決定モジュール250によって自動的に決定されたモバイルデバイスの場所が、ユーザインターフェース270を介してユーザに対して表示されるかまたはそれ以外の方法で利用可能にされる可能性がある。場所は、メモリ245に記憶されるか、あるいはネットワークサーバ115および/または定義された地域サーバ115に送信される可能性もある。モバイルデバイスの場所は、モバイルデバイス105に利用され得る様々なアプリケーション、これに限定されないがたとえば、ナビゲーションアプリケーションのためにプロセッサ240によって使用され得る。
[0101]プロセス800の代替的な実装においては、段階835で、外部に分類された地点に制限された地図タイルが、定義された領域105に対応するデータベースからダウンロードされる。ダウンロードされる1組の地点を外部に分類された地点に制限することは、ダウンロードフィルタとして働くことができる。モバイルデバイス105のプロセッサ240で動作する位置情報および/またはナビゲーションアプリケーションに基づいて、地点決定モジュール250が、外部に分類された地点のみを要求し、ダウンロードする可能性があり、したがって、場所決定解が、外部に分類された地点に拘束される可能性がある。結果として、モバイルデバイスの場所は、たとえモバイルデバイスが物理的に内部に分類された地点にあるか、または定義された領域の内側もしくは外側の未分類の場所にあるとしても、外部に分類された地点にあると決定される可能性がある。
[0102]上述の外部のみのダウンロードフィルタが、モバイルデバイス105のプロセッサ240で実行される屋内−屋外移行アプリケーションと併せて使用され得る。屋内−屋外移行アプリケーションは、AP信号とGPS信号とを用いて、信号分析および/またはAPもしくはビーコンの場所に基づいてモバイルデバイス105が定義された領域の内側にあるかまたは外側にあるかを自動的に決定し得る。たとえば、屋内−屋外移行アプリケーションがモバイルデバイス105が定義された領域120の外側にあると決定すると、方法800の実施形態が、位置解を外部の地点に拘束するために使用され得る。
[0103]外部のみのダウンロードフィルタは、たとえば、AP信号にアクセスすることができ、GPS信号へのアクセスが制限されているかまたはGPS信号にアクセスすることができず、定義された領域に関連する駐車場、中庭、または庭園にあるモバイルデバイス105に適用可能である可能性がある。AP110は、定義された領域120の内側および/または外側に置かれる可能性があり、定義された領域120の外側のモバイルデバイスにアクセスされ得る信号を有する可能性がある。代替的に、外部のみのダウンロードフィルタは、たとえば、AP信号にアクセスすることができ、GPS信号にアクセスすることができるモバイルデバイスに適用可能である可能性がある。一実施形態においては、AP信号とGPS信号とが、たとえば、外部に分類された点にあるモバイルデバイスの位置を特定するために組み合わせて使用され得る。
[0104]図9を参照し、図1と2とをさらに参照すると、システム100とモバイルデバイス105とを用いる方法900が、示される段階を含む。方法900は、例としてであるに過ぎず、限定ではなく、方法800と似ているが、方法800と異なり、方法800とは独立している。方法900は、たとえば、段階を追加、削除、再配置、組合せ、および/または同時実行させることによって変更される可能性がある。
[0105]一実施形態において、方法900の段階810、815、820、825、および830は、図8に関連して上で説明されたように進む可能性がある。
[0106]段階935において、地図タイルに関する1組の内部および外部に分類された地点が、特定された定義された領域120に対応するデータベースから地点決定モジュール250によってダウンロードされる。地点は、上述のように、内−外分類アルゴリズムによって内部または外部として分類される可能性がある。分類アルゴリズムおよびデータベースは、定義された領域サーバ125の内−外分類モジュール127に存在する可能性がある。地図タイルは、上で検討されたように、推定されたモバイルデバイスの位置に最も近い1組の地点である可能性がある。
[0107]加えて、835と同様に、予測されるAP信号特徴が、それぞれのダウンロードされた地点に関してダウンロードされる。上で検討されたように、地図タイルは、定義された領域120全体に対応する可能性があり、または推定されたモバイルデバイスの位置に最も近い地域に対応する可能性がある。
[0108]段階940において、段階840と同様に、測定されたAP信号特徴とダウンロードされた予測されるAP信号特徴とが、ずれを決定するためにそれぞれのダウンロードされた地点に関して地点決定モジュール250によって比較される。
[0109]段階945において、重みが、地点決定モジュール250によってずれと地点の分類とに基づいてそれぞれのダウンロードされた地点に割り当てられる。割り当てられる重みは、特定の用途に適切な地点に位置解を拘束するために地点決定モジュール250によって適用される加重フィルタとして働く。たとえば、位置解を内部の点に拘束するために、外部の点に割り当てられる重みは、ずれにかかわらずゼロに割り当てられる可能性があり、内部の点に割り当てられる重みは、ずれに基づく可能性がある。
[0110]段階950において、統計分析が、重みがゼロの地点を除外する可能性があり、重みがゼロでない地点を含み、重みがゼロでない地点に制限される可能性がある。含まれる地点に関するずれは、上述のように、段階850と同様に統計的に分析され得る。1つのダウンロードされた重みがゼロでない地点が、統計分析に基づいてモバイルデバイスの場所として自動的に選択され得る。
[0111]1つの実装においては、段階950で、地点決定モジュール250によって自動的に決定されたモバイルデバイスの場所が、ユーザインターフェース270を介してユーザに対して表示されるかまたはそれ以外の方法で利用可能にされる可能性がある。場所は、メモリ245に記憶されるか、あるいはネットワークサーバおよびまたは定義された地域サーバに送信される可能性もある。モバイルデバイスの場所は、モバイルデバイス105に利用され得る様々なアプリケーション、これに限定されないがたとえば、ナビゲーションアプリケーションのためにプロセッサ240によって使用され得る。
[0112]図10を参照し、図1と2とをさらに参照すると、システム100とモバイルデバイス105とを用いる方法1000が、示される段階を含む。方法1000は、例としてであるに過ぎず、限定ではなく、方法800と似ているが、方法800と異なり、方法800とは独立している。方法1000は、たとえば、段階を追加、削除、再配置、組合せ、および/または同時実行させることによって変更される可能性がある。
[0113]一実施形態において、方法1000の段階810、815、820、825、および830は、図8に関連して上で説明されたように進む可能性がある。
[0114]段階1035において、地図タイルに関する1組の内部および外部に分類された地点が、特定された定義された領域120に対応するデータベースから地点決定モジュール250によってダウンロードされる。地点は、上述のように、内−外分類アルゴリズムによって内部または外部として分類される可能性がある。分類アルゴリズムおよびデータベースは、定義された領域サーバ125の内−外分類モジュール127に存在する可能性がある。上で検討されたように、地図タイルは、定義された領域120全体に対応する可能性があり、または推定されたモバイルデバイスの位置に最も近い地域に対応する可能性がある。
[0115]加えて、835と同様に、予測されるAP信号特徴が、それぞれのダウンロードされた地点に関してダウンロードされる。一実施形態において、予測されるAP信号特徴は、計算されたかもしくはモデル化された信号に基づくか、または定義された領域の信号のサンプリング中に測定された信号に基づいて、および分類に基づいて各地点に関してネットワークサーバ115および/または定義された領域サーバ125で決定され得る。予測される値ゼロが、分類に基づいて、計算、モデル化、または測定された信号のかかわりなく特定の遅延に割り当てられる可能性がある。分類に基づいて特定の地点に予測される値ゼロを割り当てることによって、予測値フィルタが、特定の用途に適切な地点に位置解を拘束するために適用され得る。たとえば、位置解を内部の点に拘束するために、予測される値ゼロが、予測される値のモデルまたはいかなる外部の地点に関連する測定ともかかわりなく外部の点に割り当てられる可能性がある。モバイルデバイス105で実行される位置情報および/またはナビゲーションアプリケーションに基づいて、モバイルデバイス105は、分類された地点に予測値フィルタを適用するようにネットワークサーバ115および/または定義された領域サーバ125に命令し得る。予測値フィルタは、内−外分類モジュール127のプロセッサ129によって実施される可能性がある。
[0116]段階1040において、段階840と同様に、測定されたAP信号特徴とダウンロードされた予測されるAP信号特徴とが、ずれを決定するためにゼロでない予測される値を有するそれぞれのダウンロードされた地点に関して地点決定モジュール250によって比較される。割り当てられたゼロである予測される値を有する地点は、比較から除外される可能性があり、ずれは、これらの除外される点に関して決定されない可能性がある。
[0117]段階1045において、重みが、地点決定モジュール250によって、決定されたずれに基づいてゼロでない予測される値を有するそれぞれのダウンロードされた地点に割り当てられる。重みゼロが、割り当てられた予測される値がゼロである地点に割り当てられる可能性がある。
[0118]段階1050において、ゼロでない重みを有する1つの地点が、地点決定モジュール250によって、図8の段階850に関連して上で説明された統計分析に基づいてモバイルデバイスの場所として自動的に選択され得る。
[0119]1つの実装においては、段階1050で、地点決定モジュール250によって自動的に決定されたモバイルデバイスの場所が、ユーザインターフェース270を介してユーザに対して表示されるかまたはそれ以外の方法で利用可能にされる可能性がある。場所は、メモリ245に記憶されるか、あるいはネットワークサーバおよびまたは定義された地域サーバに送信される可能性もある。モバイルデバイスの場所は、モバイルデバイス105に利用され得る様々なアプリケーション、これらに限定されないがたとえば、ナビゲーションアプリケーションのためにプロセッサ240によって使用され得る。
[0120]他の実施形態は、本発明の範囲と精神との中にある。たとえば、ソフトウェアの性質により、上述の機能は、ソフトウェア、ハードウェア、ファームウェア、配線、またはこれらのいずれかの組合せを用いて実装され得る。機能を実装する特徴は、機能の一部が異なる物理的な場所で実装されるように分散されることを含め、様々な位置に物理的に置かれる可能性もある。
[0121]当業者は、情報と信号とが、様々な異なるテクノロジーと技術とのうちのいずれかを使用して表され得ることを理解するであろう。たとえば、上の説明の全体を通じて参照される可能性があるデータと、命令と、コマンドと、情報と、信号と、シンボルとは、電圧、電流、電磁波、磁場もしくは磁気的粒子、光場もしくは光学的粒子、またはこれらの任意の組合せで表される可能性がある。
[0122]さらに、当業者は、本明細書の開示に関連して説明された様々な例示的な論理ブロックと、モジュールと、回路と、アルゴリズムのステップとが、電子的なハードウェア、コンピュータソフトウェア、またはこれら両方の組み合わせとして実装され得ることを理解するであろう。ハードウェアとソフトウェアとのこの互換性を明確に示すために、様々な例示的な構成要素と、ブロックと、モジュールと、回路と、アルゴリズムのステップとが、概してそれらの機能の観点で上で説明された。そのような機能がハードウェアとして実装されるか、またはソフトウェアとして実装されるかは、システム全体に課された特定の用途と設計の制約とによる。当業者は、説明された機能をそれぞれの特定の用途のために様々な方法で実装し得るが、そのような実装の決定は本開示の範囲からの逸脱をもたらすものと解釈されてはならない。
[0123]本明細書の開示に関連して説明された様々な例示的な論理ブロックと、モジュールと、回路とは、汎用プロセッサ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)もしくは他のプログラマブルロジックデバイス、離散的なゲートもしくはトランジスタ論理、離散的なハードウェアコンポーネント、または本明細書において説明された機能を実行するように設計されたこれらの任意の組み合わせを用いて実装または実行されることができる。汎用プロセッサはマイクロプロセッサである可能性があるが、別法として、プロセッサは、任意の通常のプロセッサ、コントローラ、マイクロコントローラ、または状態機械である可能性がある。プロセッサは、コンピューティングデバイスの組合せ、たとえばDSPとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、DSPコアと連携する1つもしくは複数のマイクロプロセッサ、または任意の他のそのような構成として実装される可能性もある。
[0124]本明細書の開示に関連して説明された方法またはアルゴリズムのステップは、直接ハードウェアで、プロセッサによって実行されるソフトウェアモジュールで、またはこれら2つの組合せで具現化され得る。ソフトウェアモジュールは、RAMメモリ、フラッシュメモリ、ROMメモリ、EPROMメモリ、EEPROM(登録商標)メモリ、レジスタ、ハードディスク、リムーバブルディスク、CD−ROM、または当技術分野で知る任意の他の形態の記録媒体に存在し得る。記憶媒体は、たとえば、プロセッサが記録媒体から情報を読むことができ、記録媒体に情報を書き込むことができるようにプロセッサに結合され得る。別法として、記録媒体は、プロセッサに一体化される可能性がある。プロセッサおよび記録媒体は、ASIC内に存在する可能性がある。ASICは、ユーザ端末内に存在する可能性がある。別法として、プロセッサおよび記録媒体は、ユーザ端末内の異なる構成要素として存在する可能性がある。
[0125]1つまたは複数の設計の例において、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはこれらの任意の組合せで実装され得る。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードで実装されるとき、機能は、1つまたは複数の命令またはコードとしてコンピュータ記録媒体などの非一時的コンピュータ可読媒体上に記憶されるか、またはコンピュータ可読媒体上で送信され得る。プロセッサは、説明されたタスクを実行し得る。
[0126]コンピュータ可読媒体は、1つの場所から別の場所へのコンピュータプログラムの移送を容易にする任意の媒体を含むコンピュータ記録媒体と通信媒体の両方を含む。コンピュータ記録媒体は、1つの場所から別の場所へのコンピュータプログラムの移送を容易にする任意の媒体を含む。コンピュータ記録媒体は、汎用または専用コンピュータによってアクセスされ得る任意の利用可能な媒体である可能性がある。限定ではなく例として、そのようなコンピュータ可読媒体は、RAM、ROM、EEPROM、CD−RIMもしくは他の光ディスク記録、磁気ディスク記録もしくは他の磁気記録デバイス、または命令もしくはデータ構造の形態で所望のプログラムコード手段を搬送もしくは記憶するために使用可能であり、汎用もしくは専用コンピュータまたは汎用もしくは専用プロセッサによってアクセス可能である任意の他の媒体を備える可能性がある。また、当然、任意の接続がコンピュータ可読媒体と呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペアケーブル、デジタル加入者線(DSL)、または赤外線、ラジオ波、およびマイクロ波などのモバイルテクノロジーを用いてウェブサイト、サーバ、または他の遠隔ソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペアケーブル、DSL、または赤外線、ラジオ波、およびマイクロ波などのモバイルテクノロジーは、媒体の定義に含まれる。本明細書で使用されるとき、ディスク(disk)とディスク(disc)とは、コンパクトディスク(CD:compact disc)と、レーザディスク(登録商標)(laser disc)と、光ディスク(optical disc)と、デジタルバーサタイルディスク(DVD:digital versatile disc)と、フロッピー(登録商標)ディスク(floppy disk)と、ブルーレイ(登録商標)ディスク(blu-ray(登録商標) disc)とを含み、ディスク(disk)が、通常、磁気的にデータを再生する一方、ディスク(disc)は、レーザを用いて光学的にデータを再生する。上記の媒体の組合せも、コンピュータ可読媒体の範囲に含まれるべきである。
[0127]上で検討された方法、システム、およびデバイスは、例である。様々な代替的な構成は、様々な手順または構成要素を適宜省略するか、置き換えるか、または追加する可能性がある。構成は、流れ図またはブロック図として示されるプロセスとして説明され得る。それぞれは動作を連続的なプロセスとして示す可能性があるが、動作の多くは、並列的にまたは同時に実行され得る。加えて、動作の順序は、再編成され得る。プロセスは、図に含まれない追加のステップを含む可能性がある。いくつかの例示的な構成を説明したが、様々な修正と、代替的な構造と、均等物とが、本開示の精神から逸脱することなく使用され得る。たとえば、上記の要素が、より大きなシステムの構成要素である可能性があり、他の規則が、本発明の応用よりも優先するか、またはそうでなければ本発明の応用を修正する可能性がある。また、いくつかのステップが、上記の要素が考慮される前に、間に、または後に開始される可能性がある。したがって、上の説明は、請求項の範囲を限定しない。または、テクノロジーは発展し、したがって、要素のうちの多くは例であり、本開示または請求項の範囲を限定しない。
[0128](実装を含む)例示的な構成を完全に理解してもらうために、特定の詳細が説明で与えられている。しかし、構成は、これらの特定の詳細なしに実施され得る。たとえば、よく知られている回路と、プロセスと、アルゴリズムと、構造と、技術とは、構成を曖昧にすることを避けるために不必要な詳細なしに示された。この説明は、例示的な構成を提供するに過ぎず、請求項の範囲、適用可能性、または構成を限定しない。むしろ、構成の前述の説明は、説明された技術を実装するための実施を可能にする説明を当業者に与える。本開示の精神または範囲を逸脱することなく、要素の機能と構成とに様々な変更がなされ得る。
[0129]本開示の上記の説明は、当業者が本開示を作製するまたは使用することを可能にするために提供される。本開示に対する様々な修正が当業者には容易に明らかとなり、本明細書で定義された包括的な原理は、本開示の精神を逸脱することなく他の変更形態に適用され得る。したがって、本開示は、本明細書において説明された例と設計とに限定されるように意図されておらず、本明細書において開示された原理と新規性のある特徴とに合致する最も広い範囲を与えられるべきである。
[0130]請求項を含め、本明細書において使用されるとき、「〜のうちの少なくとも1つ」が後ろに続く項目のリストで使用される「または(or)」は、たとえば、「A、B、またはCのうちの少なくとも1つ」のリストがAもしくはBもしくはCまたはABもしくはACもしくはBCまたはABC(すなわち、AおよびBおよびC)あるいは2つ以上の特徴との組合せ(たとえば、AA、AAB、ABBCなど)を意味するような選言的(disjunctive)リストを示す。
[0131]請求項を含め、本明細書において使用されるとき、別途記載のない限り、機能または動作が項目または条件「に基づく」という言説は、機能または動作が記載された項目または条件に基づき、記載された項目または条件に加えて1つまたは複数の項目および/または条件に基づく可能性があることを意味する。
[0132]さらに、上記の説明は本発明に言及するが、説明は2つ以上の発明を含む可能性がある。
[0132]さらに、上記の説明は本発明に言及するが、説明は2つ以上の発明を含む可能性がある。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
[C1]
モバイルデバイスの場所を決定する方法であって、
1つまたは複数の送信機から1つまたは複数の信号を受信することと、
前記1つまたは複数の受信された信号の信号特徴を測定することと、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、前記ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較することと、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定することと、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を備える、方法。
[C2]
各地点の前記分類は、内−外分類アルゴリズムの出力に基づく内部の地点として、または外部の地点としてである、上記C1に記載の方法。
[C3]
前記内−外分類アルゴリズムは、モルフォロジー演算関数である、上記C2に記載の方法。
[C4]
前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、上記C2に記載の方法。
[C5]
前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、上記C2に記載の方法。
[C6]
前記ダウンロードされるデータは、内部に分類された地点に制限される、上記C5に記載の方法。
[C7]
前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、上記C2に記載の方法。
[C8]
前記受信された信号から送信機識別情報を決定することと、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを備え、
ここにおいて、前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、上記C1に記載の方法。
[C9]
1つの地点を前記モバイルデバイスの場所として選択することが、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、上記C1に記載の方法。
[C10]
モバイルデバイスの場所を決定するための装置であって、
1つまたは複数の送信機から1つまたは複数の信号を受信するように構成されたトランシーバと、
前記トランシーバに通信可能に結合され、
前記1つまたは複数の受信された信号の信号特徴を測定することと、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、前記ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較することと、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定することと、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を行うように構成された1つまたは複数のプロセッサとを備える、装置。
[C11]
各地点の前記分類は、内−外分類アルゴリズムの前記出力に基づく内部の地点として、または外部の地点としてである、上記C10に記載の装置。
[C12]
前記内−外分類アルゴリズムは、モルフォロジー演算関数である、上記C11に記載の装置。
[C13]
前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、上記C11に記載の装置。
[C14]
前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、上記C11に記載の装置。
[C15]
前記ダウンロードされるデータは、内部に分類された地点に制限される、上記C14に記載の装置。
[C16]
前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、上記C11に記載の装置。
[C17]
前記1つまたは複数のプロセッサは、
前記受信された信号から送信機識別情報を決定することと、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを行うように構成され、
前記メモリは、前記ダウンロードされた送信機の場所情報を記憶するように構成され、
前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、上記C10に記載の装置。
[C18]
1つの地点を前記モバイルデバイスの場所として選択することは、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、上記C10に記載の装置。
[C19]
モバイルデバイスの場所を決定するための装置であって、
1つまたは複数の送信機から1つまたは複数の信号を受信するための手段と、
前記1つまたは複数の受信された信号の信号特徴を測定するための手段と、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードするための手段と、ここにおいて、前記ダウンロードされるデータは、複数の地点と、
各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較するための手段と、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てるための手段と、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定するための手段と、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を備える、装置。
[C20]
各地点の前記分類は、内−外分類アルゴリズムの前記出力に基づく内部の地点として、または外部の地点としてである、上記C19に記載の装置。
[C21]
前記内−外分類アルゴリズムは、モルフォロジー演算関数である、上記C20に記載の装置。
[C22]
前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、上記C20に記載の装置。
[C23]
前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、上記C20に記載の装置。
[C24]
前記ダウンロードされるデータは、内部に分類された地点に制限される、上記C23に記載の装置。
[C25]
前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、上記C20に記載の装置。
[C26]
前記受信された信号から送信機識別情報を決定するための手段と、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードするための手段と、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定するための手段とを備え、ここにおいて、前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、上記C19に記載の装置。
[C27]
1つの地点を前記モバイルデバイスの場所として選択することは、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、上記C19に記載の装置。
[C28]
プロセッサ読み取り可能な非一時的記録媒体に存在し、
1つまたは複数の送信機から1つまたは複数の信号を受信することと、
前記1つまたは複数の受信された信号の信号特徴を測定することと、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、前記ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較することと、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定することと、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を行うために1つまたは複数のプロセッサによって実行可能なプロセッサ読み取り可能な命令を備える、コンピュータプログラム製品。
[C29]
各地点の前記分類は、内−外分類アルゴリズムの前記出力に基づく内部の地点として、または外部の地点としてである、上記C28に記載のコンピュータプログラム製品。
[C30]
前記内−外分類アルゴリズムは、モルフォロジー演算関数である、上記C29に記載のコンピュータプログラム製品。
[C31]
前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、上記C29に記載のコンピュータプログラム製品。
[C32]
前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、上記C29に記載のコンピュータプログラム製品。
[C33]
前記ダウンロードされるデータは、内部に分類された地点に制限される、上記C32に記載のコンピュータプログラム製品。
[C34]
前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、上記C29に記載のコンピュータプログラム製品。
[C35]
前記受信された信号から送信機識別情報を決定することと、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを行うために1つまたは複数のプロセッサによって実行可能なプロセッサ読み取り可能な命令を備え、ここにおいて、前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、上記C28に記載のコンピュータプログラム製品。
[C36]
1つの地点を前記モバイルデバイスの場所として選択することは、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、上記C28に記載のコンピュータプログラム製品。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
[C1]
モバイルデバイスの場所を決定する方法であって、
1つまたは複数の送信機から1つまたは複数の信号を受信することと、
前記1つまたは複数の受信された信号の信号特徴を測定することと、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、前記ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較することと、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定することと、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を備える、方法。
[C2]
各地点の前記分類は、内−外分類アルゴリズムの出力に基づく内部の地点として、または外部の地点としてである、上記C1に記載の方法。
[C3]
前記内−外分類アルゴリズムは、モルフォロジー演算関数である、上記C2に記載の方法。
[C4]
前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、上記C2に記載の方法。
[C5]
前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、上記C2に記載の方法。
[C6]
前記ダウンロードされるデータは、内部に分類された地点に制限される、上記C5に記載の方法。
[C7]
前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、上記C2に記載の方法。
[C8]
前記受信された信号から送信機識別情報を決定することと、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを備え、
ここにおいて、前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、上記C1に記載の方法。
[C9]
1つの地点を前記モバイルデバイスの場所として選択することが、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、上記C1に記載の方法。
[C10]
モバイルデバイスの場所を決定するための装置であって、
1つまたは複数の送信機から1つまたは複数の信号を受信するように構成されたトランシーバと、
前記トランシーバに通信可能に結合され、
前記1つまたは複数の受信された信号の信号特徴を測定することと、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、前記ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較することと、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定することと、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を行うように構成された1つまたは複数のプロセッサとを備える、装置。
[C11]
各地点の前記分類は、内−外分類アルゴリズムの前記出力に基づく内部の地点として、または外部の地点としてである、上記C10に記載の装置。
[C12]
前記内−外分類アルゴリズムは、モルフォロジー演算関数である、上記C11に記載の装置。
[C13]
前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、上記C11に記載の装置。
[C14]
前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、上記C11に記載の装置。
[C15]
前記ダウンロードされるデータは、内部に分類された地点に制限される、上記C14に記載の装置。
[C16]
前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、上記C11に記載の装置。
[C17]
前記1つまたは複数のプロセッサは、
前記受信された信号から送信機識別情報を決定することと、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを行うように構成され、
前記メモリは、前記ダウンロードされた送信機の場所情報を記憶するように構成され、
前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、上記C10に記載の装置。
[C18]
1つの地点を前記モバイルデバイスの場所として選択することは、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、上記C10に記載の装置。
[C19]
モバイルデバイスの場所を決定するための装置であって、
1つまたは複数の送信機から1つまたは複数の信号を受信するための手段と、
前記1つまたは複数の受信された信号の信号特徴を測定するための手段と、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードするための手段と、ここにおいて、前記ダウンロードされるデータは、複数の地点と、
各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較するための手段と、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てるための手段と、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定するための手段と、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を備える、装置。
[C20]
各地点の前記分類は、内−外分類アルゴリズムの前記出力に基づく内部の地点として、または外部の地点としてである、上記C19に記載の装置。
[C21]
前記内−外分類アルゴリズムは、モルフォロジー演算関数である、上記C20に記載の装置。
[C22]
前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、上記C20に記載の装置。
[C23]
前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、上記C20に記載の装置。
[C24]
前記ダウンロードされるデータは、内部に分類された地点に制限される、上記C23に記載の装置。
[C25]
前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、上記C20に記載の装置。
[C26]
前記受信された信号から送信機識別情報を決定するための手段と、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードするための手段と、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定するための手段とを備え、ここにおいて、前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、上記C19に記載の装置。
[C27]
1つの地点を前記モバイルデバイスの場所として選択することは、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、上記C19に記載の装置。
[C28]
プロセッサ読み取り可能な非一時的記録媒体に存在し、
1つまたは複数の送信機から1つまたは複数の信号を受信することと、
前記1つまたは複数の受信された信号の信号特徴を測定することと、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、前記ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較することと、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定することと、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を行うために1つまたは複数のプロセッサによって実行可能なプロセッサ読み取り可能な命令を備える、コンピュータプログラム製品。
[C29]
各地点の前記分類は、内−外分類アルゴリズムの前記出力に基づく内部の地点として、または外部の地点としてである、上記C28に記載のコンピュータプログラム製品。
[C30]
前記内−外分類アルゴリズムは、モルフォロジー演算関数である、上記C29に記載のコンピュータプログラム製品。
[C31]
前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、上記C29に記載のコンピュータプログラム製品。
[C32]
前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、上記C29に記載のコンピュータプログラム製品。
[C33]
前記ダウンロードされるデータは、内部に分類された地点に制限される、上記C32に記載のコンピュータプログラム製品。
[C34]
前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、上記C29に記載のコンピュータプログラム製品。
[C35]
前記受信された信号から送信機識別情報を決定することと、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを行うために1つまたは複数のプロセッサによって実行可能なプロセッサ読み取り可能な命令を備え、ここにおいて、前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、上記C28に記載のコンピュータプログラム製品。
[C36]
1つの地点を前記モバイルデバイスの場所として選択することは、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、上記C28に記載のコンピュータプログラム製品。
Claims (36)
- モバイルデバイスの場所を決定する方法であって、
1つまたは複数の送信機から1つまたは複数の信号を受信することと、
前記1つまたは複数の受信された信号の信号特徴を測定することと、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、前記ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較することと、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定することと、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を備える、方法。 - 各地点の前記分類は、内−外分類アルゴリズムの出力に基づく内部の地点として、または外部の地点としてである、請求項1に記載の方法。
- 前記内−外分類アルゴリズムは、モルフォロジー演算関数である、請求項2に記載の方法。
- 前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、請求項2に記載の方法。
- 前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、請求項2に記載の方法。
- 前記ダウンロードされるデータは、内部に分類された地点に制限される、請求項5に記載の方法。
- 前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、請求項2に記載の方法。
- 前記受信された信号から送信機識別情報を決定することと、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを備え、
ここにおいて、前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、請求項1に記載の方法。 - 1つの地点を前記モバイルデバイスの場所として選択することが、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、請求項1に記載の方法。
- モバイルデバイスの場所を決定するための装置であって、
1つまたは複数の送信機から1つまたは複数の信号を受信するように構成されたトランシーバと、
前記トランシーバに通信可能に結合され、
前記1つまたは複数の受信された信号の信号特徴を測定することと、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、前記ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較することと、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定することと、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を行うように構成された1つまたは複数のプロセッサとを備える、装置。 - 各地点の前記分類は、内−外分類アルゴリズムの前記出力に基づく内部の地点として、または外部の地点としてである、請求項10に記載の装置。
- 前記内−外分類アルゴリズムは、モルフォロジー演算関数である、請求項11に記載の装置。
- 前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、請求項11に記載の装置。
- 前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、請求項11に記載の装置。
- 前記ダウンロードされるデータは、内部に分類された地点に制限される、請求項14に記載の装置。
- 前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、請求項11に記載の装置。
- 前記1つまたは複数のプロセッサは、
前記受信された信号から送信機識別情報を決定することと、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを行うように構成され、
前記メモリは、前記ダウンロードされた送信機の場所情報を記憶するように構成され、
前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、請求項10に記載の装置。 - 1つの地点を前記モバイルデバイスの場所として選択することは、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、請求項10に記載の装置。
- モバイルデバイスの場所を決定するための装置であって、
1つまたは複数の送信機から1つまたは複数の信号を受信するための手段と、
前記1つまたは複数の受信された信号の信号特徴を測定するための手段と、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードするための手段と、ここにおいて、前記ダウンロードされるデータは、複数の地点と、
各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較するための手段と、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てるための手段と、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定するための手段と、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を備える、装置。 - 各地点の前記分類は、内−外分類アルゴリズムの前記出力に基づく内部の地点として、または外部の地点としてである、請求項19に記載の装置。
- 前記内−外分類アルゴリズムは、モルフォロジー演算関数である、請求項20に記載の装置。
- 前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、請求項20に記載の装置。
- 前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、請求項20に記載の装置。
- 前記ダウンロードされるデータは、内部に分類された地点に制限される、請求項23に記載の装置。
- 前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、請求項20に記載の装置。
- 前記受信された信号から送信機識別情報を決定するための手段と、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードするための手段と、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定するための手段とを備え、ここにおいて、前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、請求項19に記載の装置。 - 1つの地点を前記モバイルデバイスの場所として選択することは、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、請求項19に記載の装置。
- プロセッサ読み取り可能な非一時的記録媒体に存在し、
1つまたは複数の送信機から1つまたは複数の信号を受信することと、
前記1つまたは複数の受信された信号の信号特徴を測定することと、
前記送信機に関連する定義された領域に対応するデータベースからデータをダウンロードすることと、ここにおいて、前記ダウンロードされるデータは、複数の地点と、各地点の分類と、各地点に関する予測される信号特徴とを備える、
前記測定された信号特徴を各地点に関する前記予測される信号特徴と比較することと、
前記比較された信号特徴を含む要因に基づいて地点に重みを割り当てることと、
前記割り当てられた重みに基づいて、前記複数の地点のうちの1つの地点を前記モバイルデバイスの場所に対応する地点解として選択することによって前記モバイルデバイスの場所を決定することと、ここにおいて、前記地点解は、各地点の前記分類によって拘束される、を行うために1つまたは複数のプロセッサによって実行可能なプロセッサ読み取り可能な命令を備える、コンピュータプログラム製品。 - 各地点の前記分類は、内−外分類アルゴリズムの前記出力に基づく内部の地点として、または外部の地点としてである、請求項28に記載のコンピュータプログラム製品。
- 前記内−外分類アルゴリズムは、モルフォロジー演算関数である、請求項29に記載のコンピュータプログラム製品。
- 前記内−外分類アルゴリズムは、マルチプルなレイメカニズムである、請求項29に記載のコンピュータプログラム製品。
- 前記地点解は、前記ダウンロードされるデータを特定の地点の分類に制限することによって各地点の前記分類によって拘束される、請求項29に記載のコンピュータプログラム製品。
- 前記ダウンロードされるデータは、内部に分類された地点に制限される、請求項32に記載のコンピュータプログラム製品。
- 前記地点解は、それぞれの外部に分類された地点にゼロ重みを割り当てることによって各地点の前記分類によって拘束される、請求項29に記載のコンピュータプログラム製品。
- 前記受信された信号から送信機識別情報を決定することと、
前記送信機識別情報に基づいて送信機の場所情報をダウンロードすることと、
前記送信機の場所情報に少なくとも部分的に基づいてモバイルデバイスの位置を推定することとを行うために1つまたは複数のプロセッサによって実行可能なプロセッサ読み取り可能な命令を備え、ここにおいて、前記ダウンロードされるデータは、前記推定されたモバイルデバイスの位置に関連する地図タイルに対応する、請求項28に記載のコンピュータプログラム製品。 - 1つの地点を前記モバイルデバイスの場所として選択することは、前記地点に割り当てられた前記重みの統計的な尺度を使用することを備える、請求項28に記載のコンピュータプログラム製品。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/773,309 US8954267B2 (en) | 2013-02-21 | 2013-02-21 | Mobile device positioning |
US13/773,309 | 2013-02-21 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015559241A Division JP6081616B2 (ja) | 2013-02-21 | 2014-01-17 | モバイルデバイスの測位 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2017062240A true JP2017062240A (ja) | 2017-03-30 |
Family
ID=50113015
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015559241A Expired - Fee Related JP6081616B2 (ja) | 2013-02-21 | 2014-01-17 | モバイルデバイスの測位 |
JP2016210403A Pending JP2017062240A (ja) | 2013-02-21 | 2016-10-27 | モバイルデバイスの測位 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015559241A Expired - Fee Related JP6081616B2 (ja) | 2013-02-21 | 2014-01-17 | モバイルデバイスの測位 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8954267B2 (ja) |
EP (1) | EP2959267B1 (ja) |
JP (2) | JP6081616B2 (ja) |
KR (1) | KR101616486B1 (ja) |
CN (1) | CN105026888B (ja) |
WO (1) | WO2014130181A1 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140131666A (ko) * | 2013-05-06 | 2014-11-14 | 현대자동차주식회사 | 주차장 정보 관리 시스템 및 방법, 그리고 주차장 정보 제공 장치 |
US9310463B2 (en) * | 2013-11-06 | 2016-04-12 | Cisco Technology, Inc. | Detecting incorrectly placed access points |
US9185675B2 (en) | 2013-11-18 | 2015-11-10 | Qualcomm Incorporated | Method and apparatus for classifying a mobile device location |
US20150296479A1 (en) * | 2014-04-15 | 2015-10-15 | Qualcomm Incorporated | Systems, apparatus, and methods for location estimation of a mobile device |
CA2964690A1 (en) * | 2014-10-29 | 2016-08-25 | Thandisizwe Ezwenilethu Pama | Geospatial location verification |
US9285227B1 (en) * | 2015-01-29 | 2016-03-15 | Qualcomm Incorporated | Creating routing paths in maps |
CN107431995B (zh) | 2015-03-17 | 2020-08-28 | 赫尔环球有限公司 | 实现对移动装置的估计位置的验证 |
WO2016195696A1 (en) | 2015-06-04 | 2016-12-08 | Hewlett Packard Enterprise Development Lp | Determining location of wireless-enabled device |
US20180302874A1 (en) * | 2015-06-09 | 2018-10-18 | Huawei Technologies Co., Ltd. | Positioning method and apparatus, and terminal |
RU2684754C1 (ru) | 2015-08-31 | 2019-04-12 | Хуавей Текнолоджиз Ко., Лтд. | Способ и устройство для обработки пакета данных |
JP6309177B2 (ja) * | 2015-12-09 | 2018-04-11 | 三菱電機株式会社 | 位置特定装置、通信端末および位置特定プログラム |
US9906939B1 (en) * | 2016-08-26 | 2018-02-27 | Cisco Technology, Inc. | Detection of nearby points of interest |
JP6776848B2 (ja) * | 2016-11-25 | 2020-10-28 | 富士通株式会社 | 情報処理システム、情報処理装置及び情報処理方法 |
US9820157B1 (en) * | 2017-03-06 | 2017-11-14 | Wipro Limited | Method and system for localizing spatially separated wireless transmitters |
CN109073761A (zh) * | 2017-03-20 | 2018-12-21 | 谷歌有限责任公司 | 使用真实世界地图和传感器数据确定经改进的用户位置的系统和方法 |
WO2018203332A1 (en) | 2017-04-30 | 2018-11-08 | Posa Labs Ltd | Beacon-based position awareness system |
WO2019037939A1 (de) * | 2017-08-23 | 2019-02-28 | Innovative Dragon Ltd. | Navigationsverfahren und navigationsvorrichtung |
KR102400458B1 (ko) | 2018-02-14 | 2022-05-20 | 삼성전자주식회사 | 무선 통신 시스템에서 망 설계를 위한 환경 정보를 생성하기 위한 장치 및 방법 |
KR102130841B1 (ko) * | 2018-03-12 | 2020-07-07 | 두산중공업 주식회사 | 단말의 위치 판단 장치 |
JP6739499B2 (ja) * | 2018-11-09 | 2020-08-12 | モティーブリサーチ株式会社 | 情報処理装置、プログラム及び情報処理方法 |
CN109212570B (zh) * | 2018-11-15 | 2021-04-20 | 中国科学院深圳先进技术研究院 | 一种低功耗卫星定位方法、系统及电子设备 |
EP3783925B1 (en) * | 2019-08-22 | 2024-01-03 | Zhilabs S.L. | Determination of indoor/outdoor in mobile networks using deep learning |
CN111708043B (zh) * | 2020-05-13 | 2023-09-26 | 阿波罗智能技术(北京)有限公司 | 定位方法及装置 |
CN113220748B (zh) * | 2021-05-21 | 2023-10-27 | 国网江苏省电力有限公司镇江供电分公司 | 一种构建配电网设备负荷热力图及数据分析的方法和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011047310A1 (en) * | 2009-10-16 | 2011-04-21 | Qualcomm Incorporated | Binning venues into categories based on propagation characteristics |
WO2012009328A1 (en) * | 2010-07-13 | 2012-01-19 | Qualcomm Incorporated | Indoor likelihood heatmap |
US20120072106A1 (en) * | 2010-07-21 | 2012-03-22 | Korea Advanced Institute Of Science And Technology | Location based service system and method for performing indoor navigation |
WO2013021552A1 (ja) * | 2011-08-05 | 2013-02-14 | パナソニック株式会社 | 測位サーバ装置および測位制御方法 |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU671984B2 (en) * | 1992-02-18 | 1996-09-19 | Neopath, Inc. | Method for identifying objects using data processing techniques |
JPH11353486A (ja) * | 1998-06-10 | 1999-12-24 | Nippon Telegr & Teleph Corp <Ntt> | 動画像の動領域抽出方法及び装置 |
JP2000098884A (ja) | 1998-09-25 | 2000-04-07 | Jatco Corp | 地図表示装置 |
US6965760B1 (en) * | 1999-09-07 | 2005-11-15 | Lucent Technologies Inc. | Satellite-based location system employing dynamic integration techniques |
IT1320072B1 (it) * | 2000-05-04 | 2003-11-12 | Cselt Centro Studi Lab Telecom | Procedimento e sistema per la determinazione di coordinate geografiche in reti di comunicazione mobile e relativo ricevitore mobile. |
JP3781370B2 (ja) | 2002-11-19 | 2006-05-31 | 本田技研工業株式会社 | 移動装置 |
US7194275B2 (en) | 2003-10-02 | 2007-03-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Position determination of mobile stations |
US8836580B2 (en) | 2005-05-09 | 2014-09-16 | Ehud Mendelson | RF proximity tags providing indoor and outdoor navigation and method of use |
US7804786B2 (en) * | 2005-05-17 | 2010-09-28 | Andrew, Llc | Method and apparatus for determining path loss by combining geolocation with interference suppression |
US7925995B2 (en) | 2005-06-30 | 2011-04-12 | Microsoft Corporation | Integration of location logs, GPS signals, and spatial resources for identifying user activities, goals, and context |
CN101627317A (zh) * | 2006-11-07 | 2010-01-13 | 探空气球无线公司 | 用于估计基于wlan的定位系统中的定位误差的系统和方法 |
US8428867B2 (en) | 2007-08-30 | 2013-04-23 | Wirelesswerx International, Inc. | Configuring and using multi-dimensional zones |
DE102008053176B4 (de) * | 2008-10-24 | 2011-03-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Schätzen einer Orientierung eines mobilen Endgeräts |
US8467805B2 (en) * | 2009-05-08 | 2013-06-18 | Andrew Llc | System and method for determining a reference location using cell table data mining |
US8548492B2 (en) * | 2009-05-12 | 2013-10-01 | Andrew Llc | System and method for locating WiMAX or LTE subscriber stations |
JP5123897B2 (ja) * | 2009-06-16 | 2013-01-23 | 株式会社エヌ・ティ・ティ・ドコモ | 屋内外判定装置及び屋内外判定方法 |
JP5048021B2 (ja) * | 2009-06-16 | 2012-10-17 | 株式会社エヌ・ティ・ティ・ドコモ | 建物影響推定装置及び建物影響推定方法 |
US9140559B2 (en) * | 2009-10-01 | 2015-09-22 | Qualcomm Incorporated | Routing graphs for buildings using schematics |
US8812015B2 (en) | 2009-10-01 | 2014-08-19 | Qualcomm Incorporated | Mobile device locating in conjunction with localized environments |
JP5258865B2 (ja) | 2009-11-05 | 2013-08-07 | サムソン エスディーエス カンパニー リミテッド | 無線lanapを利用した無線デバイスの位置追跡システム及び方法 |
US8106818B2 (en) | 2009-12-31 | 2012-01-31 | Polaris Wireless, Inc. | Positioning system and positioning method |
US9131459B2 (en) | 2010-02-01 | 2015-09-08 | Qualcomm Incorporated | Mobile station positioning assistance with local mapping data |
US9043139B2 (en) * | 2010-02-12 | 2015-05-26 | Mitsubishi Electric Corporation | Map display device |
US20120254804A1 (en) | 2010-05-21 | 2012-10-04 | Sheha Michael A | Personal wireless navigation system |
KR101202194B1 (ko) * | 2010-06-16 | 2012-11-16 | (주)유알아이테크놀러지스 | 휴대용단말기의 위치 결정 시스템 및 방법 |
US8774829B2 (en) | 2010-07-16 | 2014-07-08 | Qualcomm Incorporated | Sensor node positioning for location determination |
US8489122B2 (en) * | 2010-12-09 | 2013-07-16 | Andrew Llc | System and method for total flight time ratio pattern matching |
US9081080B2 (en) | 2011-03-04 | 2015-07-14 | Qualcomm Incorporated | RSSI-based indoor positioning in the presence of dynamic transmission power control access points |
US8866391B2 (en) | 2011-07-26 | 2014-10-21 | ByteLight, Inc. | Self identifying modulated light source |
US9026138B2 (en) * | 2013-01-10 | 2015-05-05 | Qualcomm Incorporated | Method and/or system for obtaining signatures for use in navigation |
-
2013
- 2013-02-21 US US13/773,309 patent/US8954267B2/en active Active
-
2014
- 2014-01-17 EP EP14704712.0A patent/EP2959267B1/en active Active
- 2014-01-17 CN CN201480009266.0A patent/CN105026888B/zh active Active
- 2014-01-17 JP JP2015559241A patent/JP6081616B2/ja not_active Expired - Fee Related
- 2014-01-17 KR KR1020157025325A patent/KR101616486B1/ko not_active IP Right Cessation
- 2014-01-17 WO PCT/US2014/011951 patent/WO2014130181A1/en active Application Filing
-
2016
- 2016-10-27 JP JP2016210403A patent/JP2017062240A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011047310A1 (en) * | 2009-10-16 | 2011-04-21 | Qualcomm Incorporated | Binning venues into categories based on propagation characteristics |
WO2012009328A1 (en) * | 2010-07-13 | 2012-01-19 | Qualcomm Incorporated | Indoor likelihood heatmap |
US20120072106A1 (en) * | 2010-07-21 | 2012-03-22 | Korea Advanced Institute Of Science And Technology | Location based service system and method for performing indoor navigation |
WO2013021552A1 (ja) * | 2011-08-05 | 2013-02-14 | パナソニック株式会社 | 測位サーバ装置および測位制御方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2016516180A (ja) | 2016-06-02 |
CN105026888B (zh) | 2016-08-17 |
KR101616486B1 (ko) | 2016-04-28 |
EP2959267B1 (en) | 2016-12-07 |
CN105026888A (zh) | 2015-11-04 |
KR20150119335A (ko) | 2015-10-23 |
JP6081616B2 (ja) | 2017-02-15 |
US20140236476A1 (en) | 2014-08-21 |
WO2014130181A1 (en) | 2014-08-28 |
EP2959267A1 (en) | 2015-12-30 |
US8954267B2 (en) | 2015-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6081616B2 (ja) | モバイルデバイスの測位 | |
JP6258401B2 (ja) | 屋内尤度ヒートマップの生成 | |
JP5973509B2 (ja) | ロケーションコンテキスト識別子を用いた移動局ナビゲーションのためのスケーラブルルーティング | |
US9148764B2 (en) | Characterizing an indoor structure based on detected movements and/or position locations of a mobile device | |
US20130053056A1 (en) | Facilitating mobile device positioning | |
US10440518B2 (en) | Method and system for providing integrated indoor and outdoor positioning | |
US9479904B2 (en) | Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system | |
US20130345967A1 (en) | Routability graph with predetermined number of weighted edges for estimating a trajectory of a mobile device | |
JP2016526151A (ja) | ロケーションコンテキスト識別子を決定するために圧力プロファイルを利用すること | |
US11134461B2 (en) | Methods and systems for making a determination of whether a mobile device is positioned indoors or outdoors | |
US9185675B2 (en) | Method and apparatus for classifying a mobile device location | |
US9285227B1 (en) | Creating routing paths in maps | |
WO2023005814A1 (zh) | 一种室内指纹地图的构建方法及相关装置 | |
US20120016872A1 (en) | Methods and apparatuses for use in generating an encoded routeability graph description | |
US11592517B2 (en) | Offline radio maps for GNSS-denied areas | |
CN110207701A (zh) | 室内导航的方法、装置、终端设备及计算机存储介质 | |
KR102055001B1 (ko) | 그룹핑을 이용한 측위 방법 및 장치 | |
US20230184548A1 (en) | Multiple mode learning of absolute altitude of floors of a building | |
US11754660B2 (en) | Offline radio maps for crowdsourced GNSS rescue areas | |
US20230176226A1 (en) | Offline Radio Maps for Device-Specific GNSS Rescue Areas |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171128 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20180807 |