JP5657798B2 - 構造物内の移動端末の位置推定の使用に関する方法および装置 - Google Patents

構造物内の移動端末の位置推定の使用に関する方法および装置 Download PDF

Info

Publication number
JP5657798B2
JP5657798B2 JP2013526034A JP2013526034A JP5657798B2 JP 5657798 B2 JP5657798 B2 JP 5657798B2 JP 2013526034 A JP2013526034 A JP 2013526034A JP 2013526034 A JP2013526034 A JP 2013526034A JP 5657798 B2 JP5657798 B2 JP 5657798B2
Authority
JP
Japan
Prior art keywords
probability distribution
range
change
mobile device
transmitters
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.)
Expired - Fee Related
Application number
JP2013526034A
Other languages
English (en)
Other versions
JP2013543108A (ja
JP2013543108A5 (ja
Inventor
グプタ、ラジャルシ
ダス、サウミトラ・モハン
ジョン、ミン−ウォク
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2013543108A publication Critical patent/JP2013543108A/ja
Publication of JP2013543108A5 publication Critical patent/JP2013543108A5/ja
Application granted granted Critical
Publication of JP5657798B2 publication Critical patent/JP5657798B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/0278—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 involving statistical or probabilistic considerations
    • 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
    • G01S5/02522—The radio-map containing measured values of non-radio values
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Description

優先権の主張
本特許出願は、係属中で、2011.8.18に提出された、US特許出願シリアル番号13/212480、および、2010.8.20に提出され、”屋内の位置とナビゲーションに関する階の決定”とタイトルされた、US仮特許出願61/375,692、へ優先権を主張する。それらは、これによって、参考として取り入れられる。
ここで開示されている主題は、電気装置、および、更には特に、構造物の異なった複数の範囲の内の、少なくとも一つの内にある移動体装置の位置を推定するための移動体装置の使用における装置および方法に関する。
グローバルポジショニングシステム（GPS）は、グローバルナビゲーションサテライトシステム（GNSS）の1つのタイプを表し、他のサテライトポジショニングシステム（SPS）に沿ったそれは、特に、屋外環境において、移動体装置内で、信号に基づいてポジション ロケーション能力（例：ナビゲーション機能）を与え、または、そうでなければ支援する。しかしながら、いくつかの衛星信号は、移動体装置が、屋内環境、または、他のミックスされた屋内/屋外の様な環境にいることによって、獲得し、および/または、安定して受信されないので、移動体装置位置配置サービスを可能にするための異なる技術が使用され得る。
例えば、複数の移動体装置は、既知のロケーションにポジションされた3またはそれ以上の地上の送信機（例：無線アクセスポイント、ビーコン、セルタワー、等）への距離（range）を測定することによって、ポジション点（fix）を得ることを試みることができる。その様な距離（range）は、例えば、そのような送信機から受信された信号から、MAC IDアドレスを取得することにより、および、例えば、信号強度、往復遅延時間などの様な、その様な送信機から受信された信号の1またはそれ以上の特性を測定することにより、複数の送信機への距離（range）測定を得ることにより、測定され得る。
ナビゲーション技術および他のポジション ロケーションと同様なおよびこれらは、あるマッピングされた特徴を伴って提示された場合、ユーザーに対して、更に有利な傾向にある。例えば、マッピングされた特徴は、1つの構造物または集合体などの中のある物理的な対象、特性、または、重要な点を別の方法で識別し、または、関連することができる。この様に、ある例の中で、屋内ナビケーションシステムは、例えば、ナビゲーション補助データの要求に応答して、特定の屋内エリアへ進行中の移動体装置へ、デジタル電気的マップを、提供することができる。その様なマップは、ドア、玄関、入口通路、壁、等、の様な屋内の特徴、浴室、公衆電話、室の名前、店、等の様な重要な地点を示すことができる。その様な電気的デジタルマップは、例えば、移動体装置URLの選択を通じて、移動体装置によりアクセス可能であるために、サーバーに保存され得る。その様なマップを表示し、または、得ることにより、移動体装置は、付加情況を利用者に提供するため、上記表示されたマップ上に、移動体装置（または利用者）の現在のロケーションを、重ねることができる。
従って、移動体装置によって別の方法で使用される、および/または、移動体装置に与えられ得る情報の過剰に比例して、通信リソースおよび様々な装置により処理され、および/または、保存され、送信される必要のあるデータファイルのサイズ、および/または、データ量を削減するための継続する願望がある。
製造に関する様々な例示的方法、装置および製品が、構造物の2またはそれ以上の構造物範囲に割り当てられた、送信機の2またはそれ以上のセットから受信された信号の2またはそれ以上の確率分布と、基線の確率分布との間の、2またはそれ以上の変化を決定するために、移動体装置と共に、または、に関して、または、中に実装され、提供される。移動体装置は、例えば、移動体装置2またはそれ以上の決定された変化の比較に、少なくとも一部、基づいて、2またはそれ以上の範囲の少なくとも1つの内に配置されたかどうかを決定することができる。
ある実施例に従って、1つの方法は、構造物の第一の範囲に配置された送信機の第一のセットから受信される信号に関する第一の確率分布を代表する、1またはそれ以上の電気信号と、基線の確率分布を代表する1またはそれ以上の電気信号との間の第一の変化を決定するために、移動体装置に実施され得る；
上記構造物の第二構造物範囲に配置された送信機の第二セットから受信される信号に関する第二の確率分布を代表する1またはそれ以上の電気信号と基線の確率分布を代表する1またはそれ以上の電気信号との間の第二の変化を決定するために；
移動体装置が、第二の変化と第一の変化との比較に、少なくとも一部、基づいて、第二の範囲または第一の範囲のどちらかに配置されているかを決定するために；
そして、構造物に関して、移動体装置の決定された位置を表示する1つまたはそれ以上の構造物移動体装置電気信号を生成するために。
他の実施例の中で、装置は、移動体装置における使用に関して与えられ得る、その装置は：
構造物の第一の範囲に配置された送信機の第一のセットから受信された信号に関する第一の確率分布と基線の確率分布との間の第一の変化と、上記構造物の第二の範囲に配置された送信機の第二のセットから受信された信号に関する第二の確率分布と基線の確率分布との間の第二の変化とを決定する手段を具備する。その様な装置は、第二の変化および第一の変化に、少なくとも一部、基づいて、第二の範囲または第一の範囲内に、移動体装置が配置されているかどうかを決定するための方法を、更に具備することができる。
更に、他の実施例の中で、下記を具備する移動体装置が与えられ得る：
ネットワークインターフェース；
および、下記を行うための処理ユニット：
構造物の第一の範囲に配置された送信機の第一のセットから、ネットワークインターフェースを通じて受信された信号に関する第一の確率分布と、基線の確率分布との間の第一の変化を決定する；
構造物の第二の範囲に配置された送信機の第二のセットから、ネットワークインターフェースを通じて、受信された信号に関する第二の確率分布と、基線の確率分布との間の第二の変化を決定する；
そして、移動体装置が、第二の変化と第一の変化の比較に、少なくとも一部、基づいて第二の範囲、または、第一の範囲のどちらに配置されたかを決定する。
更に他の実施例の中で、下記を行うために、製造品は、移動体装置内の処理部によって実行可能な命令がそこに保存されている非一時的なコンピュータ読み出し可能な媒体を具備し与えられ得る：
構造物の第一の範囲に配置された送信機の第一のセットから、受信された信号に関する第一の確率分布と基線の確率分布との間の第一の変化を決定すること；
上記構造物の第二の範囲に配置された送信機の第二のセットから、受信された信号に関する第二の確率分布と基線の確率分布との間の第二の変化を決定すること；
および、移動体装置が、第二の変化と第一の変化の比較に、少なくとも一部、基づいて、第二の範囲、または、第一の範囲のどちらに配置されたかを決定すること。
非限定的におよび極めつくされていない観点が、以下の図を参照して記述されている、その中で、同様の参照数字は、他に特定していない場合には、様々な図を通じて同様の複数の部分を指す。
図１は、1つの実施に従って、構造物の多くの異なった範囲の少なくとも1つの内で存在する移動体装置のロケーションを推定するのに使用する装置を具備した移動体装置を含んだ例示的な環境を示す概要ブロック図である。 図2は、1つの実施に従って、1つの構造物の多くの異なった範囲の少なくとも1つの内で存在し、そのロケーションを推定するための装置を具備した1つの例示的な移動体装置のある特徴を示す概要ブロック図である。 図3は、1つの実施に従って、1つの移動体装置が配置され得る多くの異なった例示的な範囲を具備した1つの例示的な構造物の描写図である。 図4は、1つの実施に従って、1つの構造物例の2つの異なった構造物範囲に割り当てられた複数の送信機の2つのセットに関して測定された信号強度に関する2つのデータセット例に関連するヒストグラムの2つのグラフを示す。 図5は、1つの実施に従って、機能例および/または1つのデータセット例に、少なくとも一部、基づかれたCDF形式の基線の確率分布の1例を示す線グラフである。 図6は、１つの実施に従って、1つの構造物例の5つの異なった範囲に関連された送信機の5つのセットから測定された信号強度に関する5つのデータセットに関連した5つの異なった確率分布および基線の確率分布例に関するいくつかのCDFの例を示す線グラフである。 図7は、１つの実施に従って、構造物の複数の異なった構造物範囲の少なくとも1つ内に存在する移動体装置のロケーションを推定するのに使用する方法、または、1つの処理例のある特徴を示す流れ図である。
詳細な説明
ある実施例に従って、移動体装置は、1つの構造物の上記複数の範囲へ識別可能な、または既知の複数の送信機の異なった複数のセットからの測定された複数の信号パラメータに、少なくとも一部、基づいて構造物の複数の異なった範囲の少なくとも1つの内にその現在のロケーションがあることを推定することができる。
１つの実施例の中では、個々の送信機は、構造物の1またはそれ以上の範囲を主にサービスするために、別の方法で動作されまたは配置され得る。ここで使用される様に、その様な配置/動作は、1つの送信機が1またはそれ以上の範囲へ配置されるべきと考えられることができる様に、”配置”として参照され得る。多くの例では、しかしながら、1つの送信機が、ちょうど1つの範囲へ配置されることが、そのケースであり得る。どのくらい多くの範囲に関するかにかかわらず、1つの送信機がその範囲へ割り当てられ、与えられた1つの範囲に関して、その範囲に割り当てられた複数の送信機の1つのセットがあり得る。ここにおいて、送信機の上記セットは、1またはそれ以上の送信機を具備する。従って、時々、1つの構造物の1つの特別な範囲内へ物理的に配置された1つの移動体装置は、その特別な範囲に配置された複数の送信機の複数のセットからおよび上記構造物の他の（例：近くの）範囲へ配置された複数の送信機の他の複数のセットからもまたおそらく送信された信号を受信できる。
ある実施例に従って、移動体装置は、複数の送信機の異なった複数のセットから受信された複数の信号に関する、ある複数の信号パラメータ（例：測定された信号強度、測定された伝播時間、等、および/または、それらのいくつかの組合せ）を決定することができ、および、少なくともそれらの一部に、基づいて、複数の送信機の2またはそれ以上の異なったセットから受信された複数の信号に関する1つの確率分布を決定する。移動体装置は、それから、例えば、複数の送信機の2またはそれ以上の異なったセットから受信された複数の信号に関する上記決定された確率分布と基線の確率分布との間の特別な変化を決定することができる。移動体装置は、それから、最低の相対変化を識別するために上記結果の変化を比較することができ、それは、もちろん、上記構造物の特別な範囲へ配置された複数の送信機の特別なセットに関連し、および、その様にして、その現在のロケーションが上記構造物の特別な範囲内にあることを推定する。
ここで更に詳細に記述する様に、ある実施例において、複数の送信機の1つのセットに関する1つの決定された確率分布または1つの基線の確率分布の少なくとも1つの少なくとも一部は、離散確率分布、連続確率分布、ヒストグラム、累積分布関数（CDF）、確率分布関数（PDF）および/または上記と同様な、またはそれらの任意の組合せから別の方法で引き出され、および/または数学的に一致することができる。ある実施例では、移動体装置は、複数の結果の変化の内、少なくとも1つが、1つの閾値変化を満足することを更に確かめることができる。
ある実施例では、決定された確率分布は、複数の送信機の1つのセットから受信された複数の信号に関する複数の信号強度に、少なくとも一部、基づくことができる。例えば、複数の信号強度は、上記移動体装置で測定された1つの受信信号強度表示（RSSI）に、少なくとも一部、基づかれることができる。ある例では、移動体装置は、例えば値を正規化するために、または他の理由のために、例えばRSSI、1またはそれ以上の測定された信号強度値等を選択的に調整する。
ある実施例では、決定された確率分布は、複数の送信機の1つのセットから受信された複数の信号に関する1つの測定された伝播時間に、少なくとも一部、基づかれることができる。例えば、測定された伝播時間は、移動体装置によって別の方法で得られまたはそこで測定された往復時間（RTT）、経過時間(TOF）等に、少なくとも一部、基づかれることができる。ある例では、移動体装置は、例えば値を正規化するためにまたは他の理由のために例えば、RTT、TOF、1またはそれ以上の測定された伝搬時間値等を選択的に調整する。
ある実施例では、1またはそれ以上の基線の確率分布が使用され得る。ある実施例では、例えば、1つの基線の確率分布は、1またはそれ以上の関数（function）、1またはそれ以上のデータのセットまたは上記と同様なまたはそれらの組合せによって代表され得る。ある例では、例えば、1またはそれ以上の基線の確率分布は、複数の送信機の1またはそれ以上の特定クラス、複数の送信機の1またはそれ以上の特定セット、複数の構造物の1またはそれ以上の特定クラス、1またはそれ以上の複数の構造物、；
1またはそれ以上の特定の期間、複数の移動体装置の1またはそれ以上の特定クラス、1またはそれ以上の移動体装置および/または上記と同様なまたはそれらの任意の組合せに、少なくとも一部、関連され得る。
ここで使用されている用語"structure”は、例えば、複数の対象から人が作った物理的な割付および/または1またはそれ以上の自然（の一部または全て）へ適応できるので、上記の知識は、移動体装置の利用者へ役に立つことができ得る。例えば、構造物は、移動体装置の利用者が入ったり、出たり、および/または別の方法で内部辺りへ移動する建物（building）の一部または全てを具備することができる。いくつかの例示的な構造物は、屋外空間および屋内の混在を備えることができる。上記複数の実施例に適用すると、1つの構造物は、2またはそれ以上の異なった範囲を具備すると仮定される。
ここで使用されている用語"region”は、例えば、上記構造物の別の部分から区別され得る1つの構造物の一部に関係することができる。ある例の中で、例えば、2またはそれ以上の異なった範囲は、複数の対象、例えば、フロア、天井、床、壁、階段、エレベータ、廊下、等の様々な物理的な割付に、少なくとも一部、基づいてお互いに区別され得る。この様に、例えば、1つの構造物の2またはそれ以上の範囲は、1つの建物（building）内の2またはそれ以上の事務所部屋等、1つの構造物（building）の2またはそれ以上の異なったレベル（例:フロア）に関係することができる。その様にして、ある例では、いくつかの物理的に区別可能な範囲は、移動体装置が任意の与えられた時間に、1つのその様な範囲内にのみ配置され得るという様に相互に排他的にもなり得る。
ある更にまたは別の例では、例えば、2またはそれ以上の異なった範囲は、複数の送信機の異なった複数のセットの特別な動作割当て（例：対象とする主要な利用者等）に、少なくとも一部、基づいてお互いに区別され得る。この様に、例えば、1つの構造物の2またはそれ以上の範囲は、1つの構造物内に存する他の同様な機構（organization）および/または2またはそれ以上の異なった領分（business）によって有効に与えられる様に、複数の送信機の2またはそれ以上の異なったセットに関係することができる。その様に、ある例では、いくつかの効果的な区別可能な範囲は、相互に排他的とはなり得ない、なぜならば、1つの移動体装置は、時々2またはそれ以上のオーバーラップしている有効な複数の範囲内に配置され得るからである。
ここで上記の複数の例によって記述された様に、複数の装置および複数の方法は、1つの移動体装置が、1つの構造物の1つの範囲内（例：1つの有効に区別可能な範囲および/または1つの物理的に区別可能な範囲）において、そのロケーションを推定することを許可することを実施され得る。
図1は、実施に従って、1つの構造物の複数の異なった範囲の少なくとも1つに存する移動体装置102のロケーションを推定するのに使用する1つの装置108を具備した1つの移動体装置102を含む例示的な環境100を記述した概要ブロック図である。
例示的方法によって、移動体装置102は、複数の送信機110によって送信された複数の信号を受信するための1つのネットワークインターフェース106を具備しおよび1つの構造物内の1人の利用者によって、あちらこちらへ移動され得る任意の電気的な装置を具備することができる。この様に、いくつかの例示的方法によって、移動体装置102は、カメラ、音楽および/または映像プレーヤ装置、ゲーム装置、デジタルブックリーダ、ナビゲーション補助、コンピュータ（例：装着が可能なコンピュータ、タブレットコンピュータ、ラップトップコンピュータ等の様なパーソナルコンピュータ）、スマートフォン、セルフォン等を具備することができる。
装置108は、例えば、１つの構造物の複数の異なった範囲の少なくとも１つに存する移動体装置102のロケーションを推定するのに使用し移動体装置102内に与えられ、ソフトウェアとファームウェアの組合せおよび/またはソフトウェアとハードウェアの組合せ、ファームウェア、ハードウェアまたは他の同様な論理の様な回路を代表する。
ある実施例では、移動体装置102は、スタンドアローン装置として選択的に、または排他的に機能することができ、および利用者へ関心/使用（interest/use）の１またはそれ以上の性能/サービスを与えることができる。ある実施例では、移動体装置102は、ネットワーク104と名づけられた上記クラウドへ、例えば、上記無線通信のリンクによって記載されている様な、１またはそれ以上の他の装置といくつかの様式で通信することができる。ネットワーク104は、移動体装置102が、例えば、無線通信リンクまたは１またはそれ以上の有線を使用するネットワークインターフェース106を通じて通信する複数のコンピュータリソース（例：複数のサービスおよび/または複数の装置）および/または1またはそれ以上の通信の代表であり得る。 この様に、ある例では、移動体装置102は、ネットワーク104を通じて、複数の命令および/またはデータを受信する（または送信する）ことができる。ある例では、移動体装置102は、例えば、送信機110から信号を受信するだけでなく、その様な送信機へ信号を送信することもまた可能である。
ある実施例では、移動体装置102は、ロケーションサービス、1またはそれ以上の無線通信ネットワークおよび/または上記と同様なまたはそれらの任意の組合せに関連された複数の信号を受信することが可能である
それは、ネットワーク104および/または1またはそれ以上の送信機110に関連され得る。
移動体装置102は、例えば、無線パーソナルエリアネットワーク（WPAN）、無線ローカルエリアネットワーク（WLAN）、無線広域エリアネットワーク（WWAN）、等の様な、様々な無線通信ネットワークと共に使用することが可能である（例：ネットワークインターフェース106を通じて）。上記用語“network”および”system”は、ここでは交換可能で使用され得る。WWANは、単一搬送波周波数分割多重アクセス（SC-FDMA）ネットワーク、直交周波数分割多重アクセス（OFDMA）ネットワーク、周波数分割多重アクセス（FDMA）ネットワーク、時分割多重アクセス（TDMA）ネットワーク、符号分割多重アクセス（CDMA）ネットワーク等である。CDMAネットワークは、ちょうど2,3の無線技術に名前を付けるための、時分割同期符号分割多重アクセス(TD-SCDMA)、ワイドバンドCDMA(W-CDMA)、cdma2000の様な1またはそれ以上の無線アクセス技術を実施することができる。ここで、cdma2000は、IS856標準およびIS-2000, IS-95に従って実施された技術を含むことができる。TDMAネットワークは、その他のいくつかのRATまたはデジタルアドバンスド移動体電話システム（D-AMPS）、移動通信用世界システム（GSM（登録商標））を実施することができる。GSMとW-CDMAは、第3世代パートナーシッププロジェクト（3GPP）という名が付けられた委員会からのドキュメント内に記述されている。Cdma2000は、第3世代パートナーシッププロジェクト2（3GPP2）という名が付けられた委員会からのドキュメント内に記述されている。3GPPと3GPP2のドキュメントは、公的に入手可能である。WLANは、例えば、IEEE802.15x、ブルートュースネットワークを含むWPANおよびIEEE802.11xネットワークを含むことができる。無線通信ネットワークは、例えば、ウルトラモバイルブロードバンド（UMB）、WiMAX、アドバンスドLTE、ロングタームエボリューション（LTE）および/または上記の様な、いわゆる複数の次世代技術（例:4G）を含むことができる。
ある実施例では、移動体装置102は、ロケーションベースサービス（例：セルラーネットワーク、WiFi（登録商標）ネットワーク等を通じて）、地球位置サービスおよび/または他の衛星類またはグローバルナビゲーションシステム（GNSS）の様な、様々なロケーションサービスを用いた使用が可能である（例：他のロケーション受信機またはネットワークインターフェースを通じて）。
参考は、実施に従って、例えば図1にある様に移動体装置102のある特徴を説明している概要ブロック図である図2に接して作られる。
記述されている様に、移動体装置102は、1またはそれ以上のコネクション206を通じて、メモリ204と結合されているデータ処理（例：ここで提供されている上記技術に従って）を実行するための1またはそれ以上の処理部202を具備することが可能である。処理部202は、例えば、ソフトウェアおよびハードウェアの組合せまたはハードウェアで実行され得る。処理部202は、処理またはデータの計算手順の少なくとも一部を実行することに適合性のある1またはそれ以上の回路を表すことができる。非限定的な例示的な方法により、処理部は、フィールドプログラマブルゲートアレイ、プログラマブルロジックデバイス、デジタルシグナルプロセッサ、アプリケーションスペシフィックインテグレーテッドサーキット、マイクロコントローラ、マイクロプロセッサ、コントローラ、1またはそれ以上のプロセッサまたは上記と同様な、またはそれらの任意の組合せを含むことができる。
メモリ204は、任意のデータの保存の機構を表すことができる。メモリ204は、例えば、セカンダリメモリ204-2および/またはプライマリメモリ204-1を含むことができる。プライマリメモリ204-1は、例えば、リードオンリーメモリ、ランダムアクセスメモリ等を具備することができる。上記処理部と分離されている様に、この例に記述されている限りにおいては、プライマリメモリの一部または全ては、移動体装置102内の処理部202と共にまたは他の同様な回路、別の方法で配置され/結合され、または与えられ得ると解されるべきである。 セカンダリメモリ204-2は、ソリッドステートのメモリドライブ、テープドライブ、光ディスクドライブ、ディスクドライブ等の様なシステムまたは1またはそれ以上のデータ保存装置および/またはプライマリメモリの様な、例えば類似のまたは同じメモリのタイプを具備することができる。ある実施例で、セカンダリメモリは、コンピュータ読み出し可能な媒体240へ、有効な受容が、または、そうでなければ結合することに適合性があることが可能である。コンピュータ読み出し可能な媒体204および/またはメモリ204は、データ処理（例：ここで提供されている様に、装置108(図１)および/または上記技術に従って）に関連した命令242を具備することができる。
移動体装置102は、例えば、1またはそれ以上のロケーション受信機216および/または1またはそれ以上のネットワークインターフェース106、1またはそれ以上の出力装置210、1またはそれ以上のユーザー入力装置208を更に具備することができる。
入力装置208は、1またはそれ以上のユーザー入力を受信するのに使用され、例えば、カメラ、マイクロフォン、タッチスクリーン、ジョイスティック、トラックボール、タッチパッド、スイッチ、様々なボタンおよび/または上記と同様なものを具備することができる。 出力装置210は、ユ−ザーに関する触知できる出力および/または音楽出力、映像出力を生成するのに使用され得る様々な装置を、例えば具備することができる。
ネットワークインターフェース106は、例えば1またはそれ以上の有線リンクおよび/または無線通信リンクを通じて、複数のネットワーク104(図1)および/または1またはそれ以上の送信機へ通信能力を、例えば提供することができる。ロケーション受信機316は、1またはそれ以上のロケーションサービスから複数の信号を、例えば得ることができ、サービスはメモリ内に保存された1またはそれ以上の信号に与えられ、または、そうでなければ関連されてロケーションを推定するのに使用され得る。例えば、ロケーション受信機は、移動体装置102が、特定の構造物へ恐らく近づいてまたは近くへまたはそこに存することを推定するのに使用され得る。
処理部202および/または命令242は、例えば、ここで記述されている様な上記様々な例示的な技術、補助データ234、補助データに関する要求232、決定されたロケーション230、１またはそれ以上の閾値229、１またはそれ以上の決定された変化228、１またはそれ以上決定された確率分布226、１またはそれ以上の基線の確率分布224、１またはそれ以上の調整された信号パラメータ222、１またはそれ以上の測定された信号パラメータ220および/または上記と同様な、またはそれらの任意の組合せの様なメモリ204に保存された１またはそれ以上の信号に、例えば提供し、さもなければ関連することができる。
既知のグローバルポジショニングシステム（GPS）および他の同様なGNSSは、屋外環境で移動体装置に関する複数のナビゲーションサービスを可能にした。 複数の衛星信号は、屋内環境では取得されおよび/または安定して受信されることができないので、異なった複数の技術がナビゲーションサービスを可能とするために適用される。例えば、移動体装置は、既知のロケーションに配置された3またはそれ以上の地上の無線アクセスポイントへの距離（range）を測定することによって、ポジション点（fix）を得ることができる。その様な距離（range）は、例えば信号強度、往復遅延時間の様なアクセスポイントから受信された信号の1またはそれ以上の特性（例：信号パラメータの形式に沿った）を測定することによって、上記アクセスポイントまでの距離（range）の測定値を得、およびその様なアクセスポイントから受信された信号からMAC IDアドレスを、例えば得ることによって測定され得る。
ある例では、屋内ナビゲーションシステムは、ネットワークインターフェース106を通じて移動体装置102に補助データ234を提供することができる。例えば補助データは、移動体装置102が、複数の構造物のセットまたは1つの構造物に関連された1またはそれ以上の範囲および/または複数の構造物のセット、1つの特定の構造物へ進入中または進入済みと判断されたということを、要求が恐らく無しで、および/または要求232に応じて、移動体装置102へ、提供され得る。例えば補助データ234は、様々な送信、処理および/または構造物またはその中の範囲に関連され得る他の同様なリソース（例：装置、サービス等）を、識別することができる。例えば補助データ234は、ナビゲーション情報、例えばデジタル電子マップおよび/または上記と同様なものを、具備することができ、ナビゲーション情報は、店、部屋の名前、公衆電話、浴室等の様な重要な点、壁、入口通路、玄関、ドア等の様な他の対象物または他の特徴および/または様々な通信/計算リソースを識別することができる。ある例では、補助データに基づいたナビゲーションは、既知の場所に配置された送信機110への距離（range）の測定を容易にするために使用され得る情報を、例えば具備することができる。例えば、様々な送信機110（例：アクセスポイント装置）に関連された往復遅延時間および/または予期されたRSSIを表示する”ヒートマップ（heatmap）”データは、移動体装置102が、観測された複数の信号特性を1つの構造物の1つの範囲内の特定のロケーションに関連づけることができるようにする。ある例では、補助データに基づいたナビゲーションは、三辺測量（例：往復遅延およびRSSIからRFビーコン送信機までの距離（range）を計算することによって）を通じて推定する位置の取得に用いる、例えば無線周波数（RF）ビーコン送信機の様な、送信機110の他のタイプの場所を識別する情報を、例えば具備することができる。ある例では、補助データに基づいたナビゲーションは、範囲内の実行可能な/通行可能なパスを表示するルートアビリティー（routeability）情報を、例えば具備することができる。更に別の実施例では、補助データに基づいたナビゲーションは、例えば、様々な微量（particle）フィルタリング技術および/または上記と同様な技術を使用して、移動体装置102の経路の追跡の使用に関する確率のヒートマップデータを具備することができる。
補助データ234は、サーバー、または移動体装置102によってアクセスされ、さもなければ移動体装置102へ提供され得るネットワーク104(図1を参照)の他の同様な計算リソースに、例えば保存され得る。補助データ234は、それから、アプリケーションに関係した1またはそれ以上のナビゲーションおよび/または上記と同様なものを実行するのに用いる上記移動体装置のメモリ204内に、例えばキャッシュされおよび/または保存され得る。
1つの構造物内のもしかするといくつかの範囲さえも、および、ある複数の構造物に関して、移動体装置102へ提供されることが可能な多大な量のナビゲーション情報があり得る。大きな建物（building）内またはそこの範囲内に、上記複数の範囲のたとえいくつかでも、または全てをカバーする多大な量の補助データが、例えばあり得る。従って、例えば、その様な構造物へ入っている上記装置へ反応して、移動体装置102へ、1つの構造物またはその中のある複数の範囲に関する上記の入手可能な補助データの全てを送ることは、実行不可能（コスト的に、時間消費的に等）である。
しかしながら、ここで上記の例で指摘されている様に、例えば決定されたロケーション230によって識別された様に、上記移動体装置が配置されていることを推定された特定の範囲に関係する様な補助データを特徴づける1またはそれ以上の要求を通じて、上記入手可能な補助データの一部または全てを明確に要求することは、移動体装置102にとって実行的ではない。
例示的な方法によって、ある例では、詳細なナビゲーション補助データは、マルチレベル構造物（例：建物（building））内のそれぞれの範囲（例：フロア）に関して固有であり得る。ある特定の実施例では、移動体装置102は、上記マルチレベル建物（building）（例：IEEE std 802.11のアクセスポイント、ブルートゥース（登録商標）装置等）の様々なフロア上に配置された送信機110から受信された複数の処理信号に、少なくとも一部、基づいてその様な1つの建物（building）の1つの特定のフロアに配置されていることを、例えば決定することができる。上で議論した様に、その様な複数の送信機から送信された複数の信号は、その様な複数の送信機に固有に関連であると決定され、または決定され得る他の識別する情報および/またはMACアドレスを、例えば含むことができる。従って、例えば移動体装置102は、上記受信された信号から復号された/決定された、1つのMACアドレスおよび/または上記同様ものに基づいて受信された1つの特定の信号について、どの送信機110が送信中なのかを、識別することができる。また、移動体装置102は、割り当てられ済みの（1またはそれ以上の）送信機110の様々なセットの特定の範囲（例：フロア）を表示する情報を持つことができる。この様に、1つの特定の例において、移動体装置102は、複数の特定の送信機が配置された建物（building）のフロアとMACアドレスとを関連付けた1つのデータ構造体を受信することができる。このデータ構造体と、どの送信機が特定範囲へ割り当てられたかの情報を持つと共に、移動体装置102は、上記適当な送信機110から受信された複数の信号に基づいて、どの範囲に近いのかを、例えば決定することができる。ここで提供された上記複数の技術は、移動体装置102が、これらの複数の範囲の中の1つに、その推定されたロケーションがあるということを決定することを許可することを更に実施され得る。従って、リクエスト232は、それから、適切なリソースから別の方法でアクセス可能で作られた、および/または、それによって与えられたその特定の範囲に関する上記役に立つ補助データ234の一部または全てを明細書に記入することができる。
図3は、フロア”s+1”の下およびフロア”s-1”の上にあるフロア”s”として識別された3つの隣接したレベルによって区別可能な3つの範囲を表させた1つの建物（building）の形式をとった例示的な構造物300の描写図である。この例では、移動体装置102は、フロアsによって表された上記範囲内に、現在配置されているとして記述されている。また、示されているのは、複数の送信機110-1〜110-7であり、ここにおいて、送信機110-1および110-2はフロアs+1によって表される上記範囲へ割当てられるとして記述され、複数の送信機110-3および110-7はフロアsによって表される上記範囲へ割当てられるとして記述され、および複数の送信機110-4、110-5および110-6はフロアs-1によって表される上記範囲へ割当てられるとして記述されている。
図3に記述されている様に、移動体装置102がフロアsに配置されている限りにおいて、移動体装置102は、フロアs,s-1,s+1に割当てられた複数の送信機の複数のセットからの複数の信号を受信できる。これら複数の送信機によって送信された複数の信号の上記信号強度の測定、および、複数の送信機のこれら様々なセットが割当てられたという上記特別なフロアの知識と共に、移動体装置102は、上記異なって表された複数の範囲（例：ここ、フロアs,s-1,s+1）の少なくとも1つに存するとして、そのロケーションを推定することを試みることができる。この例では、上記複数の範囲は、支持フロア304の様な物理的な仕切りによって、複数のレベルへ大きく分離されることとして記述される。従って、いくつかの信号は、いくつかの減衰および/または上記妨害されたパスが原因の他の複数の影響を受け、および、例えば送信機110-1から移動体装置102へ、支持フロア304内の上記材料を通じて通過することができる。その他の複数の信号は、しかしながら、支持フロア34内の上記材料を通じて通過することのできないパスに沿って、1つの範囲から1またはそれ以上の他の範囲へ伝搬することができる。この様に、ダッシュラインの矢印で記述した様に、送信機110-2からの信号は、移動体装置102へのマルチパスおよび/または間接パスを取る。例えば、送信機110-2からの信号は、支持フロア304の近くまたは中のいくつかの他の対象/材料（示されていない）、例えば別の構造物、戸口または扉口、窓、開き口またはダクト材料または有用パイプ、エレベータシャフト、階段等によって他に向けられ、さもなければ恐らく反射され、および/または開口部（示されていない）を通じてパスを通すことができる。そのような、および他の潜在的な（potential）RF信号の送信/伝搬の複数の効果は、この記述の範囲を超えておよび既知である。
ある実施例に従って、構造物300の少なくとも1つの範囲内のその（移動体装置の）ロケーションを推定するために、移動体装置102は、複数の送信機のそれぞれのセットから受信された複数の信号に関する1つの確率分布および、その結果の各々の範囲を決定することができる。この様に、例えばフロアsに関して、1またはそれ以上の信号パラメータは、送信機110-3および/または110-7の少なくとも1つから信号が受信されたかを具備する複数の送信機の第一のセットに関する第一の確率分布を決定するために測定される；
フロアs-1に関して、1またはそれ以上の信号パラメータは、送信機110-6および/または110-5、110-4の少なくとも1つの信号が受信されるかを具備する複数の送信機の第二のセットに関する第二の確率分布を決定するために測定される；
および、フロアs+1に関して、1またはそれ以上の信号パラメータは、送信機110-2および/または110-1の少なくとも1つの信号が受信されるかを具備する複数の送信機の第三のセットに関する第三の確率分布を決定するために測定される；
例示的な方法によって、上記第一の、第二のおよび第三の確率分布は、例えば、予測的に調整されたRSSI測定値、RSSI測定値および/または上記と同様な複数の受信された信号強度に、少なくとも一部、基づくことができる。
図4は、2つの異なった範囲に割り当てられた複数の送信機の2つのセットから、1つの期間に渡って、1つの移動体装置によって受信された複数の信号に関して測定された信号強度（ここではdBmで測定されたRSSI）に関する2つの例示的なデータセットに関係している第二のヒストグラム402および第一のヒストグラム400を描写している2つのグラフを示す。これらのヒストグラム内で、上記x軸はRSSI(dBm)測定値を表しおよび上記y軸は上記RSSI測定値に関連した測定値の数を表す。第一のヒストグラム400は、上記移動体装置が配置されたのと同じ範囲（例：1つのオフィスビルのフロア）に割当てられた複数の送信機の1つのセットから受信された複数の信号に関する1つの確率分布を示す。第一のヒストグラム400内に示す様に、上記確率分布の結果の例は、約-55dBmから約-92dBmまでの測定値の広い範囲に渡って一様な広がりを見せている。第二のヒストグラム402は、別の1つの範囲、例えば、上記オフィスビル内の上記移動体装置が配置されたフロアの上のフロアに割当てられた複数の送信機の1つのセットから受信された複数の信号に関する1つの確率分布を示す。第二のヒストグラム402内に示す様に、上記確率分布の結果の例は、例えば約-75dBmから約-96dBmまでの測定値で、第一のヒストグラム400内のそれよりも、相対的にもっと狭い測定値の範囲に渡って一様な広がりを見せている。
上記提示された記述のある観点に従って、それゆえ、上記構造物内に配置された1つの移動体装置によって決定され得る様な複数の同様に明確な確率分布およびその様な一部または全てに、少なくとも一部、基づいて異なった複数の範囲を見分けることが可能であるということは、多くは、殆どでないとしても構造物の場合、信じられる。
上記提示された記述の更に別の観点に従って、基線の確率分布と類似の明確な確率分布またはその様な一部または全てを使用する比較に、少なくとも一部、基づいて1つの構造物の少なくとも1つの範囲内の1つの移動体装置のロケーションを推定することが可能であるということは、多くは、殆どでないとしても構造物の場合、更に信じられる。前に述べた様に、1つの基線の確率分布は、複数の送信機の複数のクラスまたは複数の送信機の1またはそれ以上のセット、複数の構造物の複数のクラスまたは1またはそれ以上の複数の構造物に関連され得る；
1またはそれ以上の特定の期間、複数の移動体装置の複数のクラスまたは1またはそれ以上の移動体装置および/または上記と同様なまたはそれらの任意の組合せに関連され得る。この様に、特別な基線の確率分布は、他の複数の設計の検討および/または上記状況下に依存した1つの移動体装置によって、さもなければ得られまたは選択され得る。
ある実施例では、例えば可能性のある全ての状況または多くのに関して、1つの基線の確率分布を単に使用することは、または、そうでなければより実行可能および/または、速く、単純であり得る。例えば、人は”予め決めた標準値の”基線の確率分布または”一般的な”として、その様な基線の確率分布を言及することができる。”予め決めた標準値の”基線の確率分布または”一般的な”その様な例は、累積の確率分布の上記形式のデータのセットとして下の表1に作成されていて、それは、図5に描写されている様に、線グラフ500の中にもまたプロットされている。ある他の実施例において、表1に作成された様な”一般的な” 基線の確率分布または、その様な”予め決めた標準値”が、サイズの拡大または縮小（例：複数のデータの点および/または測定値をより多くの数またはより少なく与えられたために）もまたされ得るということは、認められるべきである。更に、ある他の実施例において、表1に作成された様な”一般的な”基線の確率分布または、その様な”予め決めた標準値”が、例えば前に述べた様に、1またはそれ以上の数学的な関数によってもまた表され得るということは、認められるべきである：
他の数学的な関数、離散確率分布、連続確率分布、ヒストグラム、CDF、PDFおよび/または上記と同様なまたはこれらの任意の組合せ
例示的な線フラフ500において、上記x軸は、-20から-110dBmまでの範囲に渡るRSSI(dBm)測定値に対応し、および上記y軸は、0.000から1.000までの範囲で、１つの期間に渡っての測定値の上記の累積の数に対応する。この例において1つの基線のカーブ502は、表1の上記データセットの例に関する1つの累積の確率分布の例を描写し、およびそれは1つの基線の確率分布として使用され得る。
Figure 0005657798
Figure 0005657798
減衰は図6に接して描かれている。それは、図5に示されているそれと似ている線グラフ600である。グラフ600において基線のカーブ602は、プロットされたCDFの上記形式の例示的な基線の確率分布を表す。カーブ602は、例えば1つの与えられた情況での使用に関して選択される、1つの特別な基線の確率分布または”予め決めた標準値の”または”一般的な”を、例えば表すことができる。決定されたカーブ604,606,608,610および612は、1つの例示的な構造物の5つの異なった範囲に関連した複数の送信機の5つのセットから測定された複数の信号強度に関する5つのデータセットに関係する5つの異なった決定された確率分布を表す。基線のカーブ602内にプロットされた上記データセットの少なくとも一部と、決定されたカーブ604,606,608,610,612内にプロットされた上記データセットの少なくとも一部、との間の変化は決定され得る。例示的な方法によって、視覚の表現を通じて、基線カーブ602と決定されたカーブ604との間の変化は、基線カーブ602と決定されたカーブ604との間のグラフ600上の上記エリア（例：斜線で記された部分として記述された）の一部または全てとして見なされ得る。この例において、基線カーブ602と決定されたカーブ604との間の上記変化は、基線カーブ602と上記4つの残りの決定されたカーブ606,608,610および612のそれぞれとの間の同様に決定されたであろう変化よりも小さいということは、認識されるべきである。この様に、この例および上記提示の記述のある観点に従って、移動体装置は、それが、決定されたカーブ604に関連された複数の送信機の上記セットが割当てられた1つの構造物の1つの範囲内に現在配置されているということを推定することができる。
図7は、実施に従って、１つの構造物の複数の異なった範囲の少なくとも1つの内の存する移動体装置のロケーションの推定の使用に関する方法700または例示的な処理のある特徴を示したフロー図である。
例示的なブロック702において、1つの移動体装置は、1つの構造物の1またはそれ以上の異なった範囲に割り当てられた1またはそれ以上の送信機の1またはそれ以上のセットからの複数の信号を受信できる。上記複数の信号は、1またはそれ以上の異なった期間に渡って、例えば受信され得る。ブロック702において、1つの移動体装置は、例えば測定された複数の信号パラメータの様な1またはそれ以上の信号特性を、例えば測定することができる。例えば、ある実施において、1つの移動体装置は、受信された複数の信号に関する複数の信号強度を測定することができる。ある実施例において、１つの移動体通信装置は、ある測定された複数の信号パラメータを選択的に調整することができる。例えば、ある複数の送信機から受信された複数の信号に関する複数の信号強度測定値は、1またはそれ以上の他の複数の送信機からの他の複数の信号強度値の使用に関して、上記の値を変換し、および/または上記の値を正規化するために、いくつかの様式に従って調整され得る。この様に、もし送信機のクラスまたはあるタイプが、他と比較された時（例：恐らく選択された時間において、または全時間において）において多少しばしば、および/または減少されたレベルまたは押上げられたレベルにおいて、送信信号に対して既知であった場合、ここで与えられた様な上記例示的な技術に間違って影響を与え、さもなければ、それらの値が歪曲しない様にするため、いくつかの様式に従って上記結果の値を調整し、さもなければ正規化することは有用であり得る。ある実施例において、いくつかの受信された信号は、似たような例えば、最大または1またはそれ以上の最少、または他の同様な複数の閾値の技術に基づいて決定され得る理由のために無視されまたは削除され得る。
例示的なブロック704において、1つの移動体装置は、1つの基線の確率分布を得ることができる。例えば、ある例において、予め決めた標準値のまたは一般的な基線の確率分布が使用され得る。ある実施例において、特別の基線の確率分布が使用され得る。ある実施例において、移動体装置は、例えば無線通信リンクまたは有線を通して、別の1つのリソースから1つの基線の確率分布を得ることができる。ある実施例において、1つの基線の確率分布は、1つの数学的な関数、1つのデータセットおよび/または上記と同様なものによって表され得る。
例示的なブロック706において、移動体装置は、1つの構造物の第一の範囲に割当てられた複数の送信機の第一のセットから受信された複数の信号に関する第一の確率分布と基線の確率分布との間の第一の変化を決定することができる。ブロック706においてまた、移動体装置は、上記構造物の第二の範囲に割当てられた複数の送信機の第二のセットから受信された複数の信号に関する第二の確率分布と上記基線の確率分布との間の第二の変化を決定することができる。例示的な方法によって、ブロック708のある例において、移動体装置は、例えば測定されたRSSI等に、少なくとも一部、基づいて信号強度を決定することができる。例示的な方法によって、ブロック709のある例において、移動体装置は、例えば測定されたTOF, RTT等に、少なくとも一部、基づいて伝搬遅延を決定することができる。更に、例えばブロック710において、移動体装置は、測定されたRSSIを調整することができる。
例示的なブロック712において、移動体装置は、上記第二の変化と上記第一の変化の比較に、少なくとも一部、基づいて、その推定されたロケーションが上記第二の範囲または上記第一の範囲のどちらにあるかを決定することができる。この様に、ブロック714の例において、移動体装置は、もし上記第二の変化が上記第一の変化よりも小さい場合、それは上記第二の範囲に配置されている、または、もし上記第一の変化が上記第二の変化よりも小さい場合、それは上記第一の範囲に配置されている、ということを推定することができる。移動体装置は、ブロック716の例において、上記構造物に関して上記移動体装置の決定された（推定された）ロケーションを表す1またはそれ以上の電気的な信号を生成することができる。ある例において、ブロック718の例において、移動体装置は、上記第二の変化または上記第一の変化のうち少なくとも1つは、閾値の変化を満足するということを確認することができる。この様に、例えばもし上記変化が受け入れられる最大閾値の変化よりも大きい場合、上記現在の確率分布は、信頼できないまたは使用可能ではない、およびその代わりに、例えば新しい信号の測定結果を集める、もっと多くの信号の測定結果を集める等、再度に渡って方法700の一部または全てを実行することが有益であり得る。逆に、例えば、もし2またはそれ以上の変化がお互いの最少の閾値の変化の中に入った場合、どの範囲に上記移動体装置が入っているかを推定することは難しい、およびその代わりに、例えば新しい信号の測定結果を集める、もっと多くの信号の測定結果を集める等、再度に渡って方法700の一部または全てを実行することが有益であり得る。もちろん、ある例では、移動体装置は、例えば、単に2,3の例を示すと、もし2またはそれ以上の範囲が、物理的な様式またはいくつかの有効な様式において、実際にオーバーラップする、またはオーバーラップする様に見える場合、もし上記移動体装置の軌跡または移動が、そのロケーションが、1つの範囲から他の別の1つの範囲へ即座に移行できる、または現在移行していることを反映する様に見える場合、および/または、もし2またはそれ以上の範囲が、ある動作様式でおそらく関係された、または隣接したおよび相対的に小さい等の場合に、それが1つよりも多くの範囲に配置されていることを推定することができる。
例示的なブロック720において、移動体装置は、例えば上記移動体装置の上記推定されたロケーションにおいて1またはそれ以上の範囲に関係している補助データに関する1またはそれ以上の要求を送信することができる。
更にある実施に従って、方法700は、例えば、722および例示的なブロック720において記述されている様に変更され得る。変更された様に、例示的なブロック702から例示的なブロック704へいくらか進む。方法700は、例示的なブロック702から例示的なブロック704へ進むことができる。
例示的なブロック720において、上記受信された複数の信号から受信された最大の信号強度が、閾値の信号強度テストを満足するかどうかを決定し得る。1つの特別な実施例において、受信された最大信号強度が、もしその信号強度が、閾値よりも大きい（例：5.0dB）ことによって、複数の送信機の他の複数のセット（例：複数の異なった範囲へ割当てられた）から受信された上記複数の信号の上記信号強度を上回る場合、例示的な閾値の信号強度テストを満足するように決定され得る。
もし測定された上記最大信号強度を持つ上記受信された信号が、上記閾値の信号強度を満足しない場合、その時には、方法700は、例示的なブロック704へ進むことができる。
もし測定された上記最大信号強度を持つ上記受信された信号が、上記閾値の信号強度を満足する場合、その時には、方法700は、例示的なブロック722へ進むことができる。例示的なブロック722において、 上記移動体装置は、受信された上記最大信号強度を持っている上記信号を送信した上記送信機が割当てられた範囲に配置されているということを推定することができる。方法700は、それから、例示的なブロック704,706および712をスキップして例示的なブロック720へ、例えば進むことができる。
この明細書を通じて参照している“１例”、”１つの例”、”ある例”または”実施例”は、例および/または上記特徴と関連して記述された特性または構造物、特別な特徴は、請求された主題の例および/または少なくとも1つの特徴に含まれるということを意味する。この様に、上記のフレーズの表現で、この明細書を通して様々な所にある“ある実施において”または“ある例において”、“例”、“一つの例において”または他の同様なフレーズは、限定および/または例、上記同じ特徴に全て言及している必要性は無い。更に、上記特別な複数の特徴、複数の構造物または複数の特性は、複数の特徴および/または1またはそれ以上の例に結び付けられる。
ここに記述されている上記方法は、複数の例および/または特別な複数の特徴に従って複数の応用に依存している様々な手段によって実施され得る。例えば、その様な方法は、ソフトウェアに沿って、ファームウェア、ハードウェアおよび/またはそれらの組合せにより実施され得る。ハードウェアの実施において、例えば、処理部は、ここに記述されている上記機能を実現するために設計された他の装置部、電子の装置、マイクロプロセッサ、マイクロコントローラ、コントローラ、プロセッサ、フィールドプログラマブルゲートアレイ（FPGAs）、プログラマブルロジックデバイス（PLDs）、デジタルシグナルプロセッシングデバイス（DSPDs）、デジタルシグナルプロセッサ（DSPs）、1またはそれ以上のアプリケーションスペシフィックインテグレートサーキット（ASICs）および/またはそれらの組合せの内で実施され得る。
上記の詳細な記述において、多数の明確な詳細は、要求された主題の完全な理解を与えるために明らかにされた。しかしながら、要求された主題は、それら特別な詳細なしで実行され得るということは、当業者によって理解されるでしょう。他の例において、当業者によって知られた装置および方法は、要求された主題を不明確にしない様に、詳細に記述されていない。
上記詳細な記述のいくつかの部分は、 プラットフォームまたは特定用途の計算装置または特別な装置のメモリに保存された2進のデジタル電子信号上の演算の記号表現またはアルゴリズムの点から提示された。この特別な明細書の上記文脈において、上記用語の特別な装置または上記と同様なものは、ソフトウェアプログラムからの命令に従って特別な機能を実行するために、一度プログラムされた汎用用途のコンピュータを含む。記号表現またはアルゴリズム的な記述は、他の当業者へそれらの動作の要旨を伝達するために、上記信号処理または関連した技術の当業者等によって使用された技術の例である。ここでのおよび一般的なアルゴリズムは、所望された結果を導く同様な信号処理または演算の自己矛盾のないシーケンスであると考慮される。この文脈において、処理および演算は、物理的な量の物理的な操作を含む。典型的に、必要ではないけれども、その様な量は、情報を表す電子信号として操作され、さもなければ比較され、結合され、移動され、保存されることが可能な磁気的なまたは電気的な信号の形式をとることができる。原則的に共通利用の理由で、情報、数字、番号、用語、特性、記号、要素、値、データ、ビットまたは上記と同様な、それらの様な信号に言及することは、都合の良い時々に既に証明した。しかしながら、似たような用語またはそれらの全ては、単に便利なラベル（label）および適切な物理的な量に関連しているということを理解されるべきである。もし以下の議論から明白として、そうでなければ特別に述べられていない場合、この明細書中で、類似の特定用途の電子的な演算装置または特定用途のコンピュータの様な特別な装置の手順または動作に言及した上記と同様な”および/または“識別すること”、“計算すること”、“演算すること”、“処理すること”という様な用語を使用し議論することは認められる。この明細書の上記文脈において、それゆえ、類似の特定用途の電子的な演算装置または特定用途のコンピュータは、類似の特定用途の電子的な演算装置または特定用途のコンピュータの表示装置または送信装置、他の情報の保存装置またはレジスタ、メモリ内の磁気的な量または物理的な電子として典型的に表された信号を操作または変換できる。この特別な特許の願書の上記文脈において、上記用語“特定の装置”は、ソフトウェアプログラムからの命令に従って特別な機能を実行するために、一度プログラムされた汎用用途のコンピュータを含むことができる。
上記用語、ここで使用された様な“および・または”、および、“または”、“および”は、そのような用語が使用された上記文脈において、少なくとも一部、依存しているとまた思われているという様々な意味を含むことができる。典型的な”または”は、もしリストに関連するのに使用された場合、such as A, B or Cは、A, B and Cを意味することが意図され、ここでは上記全ての意味を含んで使用され、as well as A, B or Cは、ここでは上記全ての意味を含んで使用される。加えて、ここで使用されている上記用語 ”one or more”は、上記の個々の（singular）における特性または構造物、任意の特徴を記述するのに使用され得る、または、特性または構造物、複数の、またはいくつかの他の特徴の組合せを記述するのに使用され得る。 しかし、これは単なる例示的な描写であり、および要求された主題はこの例に限定されない、ということは注意されるべきである。
例示的な特徴について現在考慮されているということを記述されおよび描写されてきた限りにおいて、要求された主題から離れずに、同等なものに代用され得るおよび様々な他の修正がされ得るということは、当業者によって理解され得る。 加えて、多くの修正は、ここで記述された上記の中心的な概念から離れずに、特別な状況を、要求された主題の上記の複数の教示に適応するために作られ得る。
それゆえ、要求された主題は、開示された上記特別な例に対して非限定的であり、その様な要求された主題は、それらと同等なおよび添付された要求の上記範囲内に落し込んだ全ての観点もまた含むことができる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ 移動体装置における方法であって、該方法は以下を具備する：
構造物の第一の範囲に割当てられた複数の送信機の第一のセットから受信された信号に関する第一の確率分布を表す1またはそれ以上の電気的な信号と、基線の確率分布を表す1またはそれ以上の電気的な信号との間の第一の変化を決定すること；
上記構造物の第二の範囲に割当てられた複数の送信機の第二のセットから受信された信号に関する第二の確率分布を表す1またはそれ以上の電気的な信号と、上記基線の確率分布を表す1またはそれ以上の電気的な信号との間の第二の変化を決定すること；
上記第二の変化と上記第一の変化との比較に、少なくとも一部基づいて上記第二の範囲または上記第一の範囲のどちらに上記移動体装置が配置されているかを決定すること；
上記構造物に関する上記移動体装置の決定されたロケーションを表示する1またはそれ以上の電気的な信号を発生すること。
［Ｃ２］ Ｃ1に記述された方法であって、上記第二の範囲または上記第一の範囲のどちらに上記移動体装置が配置されているかを決定することは更に以下を具備する：
もし上記第一の変化が上記第二の変化よりも小さい場合、上記移動体装置は上記第一の範囲に配置されているということを決定すること、
もし上記第二の変化が上記第一の変化よりも小さい場合、上記移動体装置は上記第二の範囲に配置されているということを決定すること。
［Ｃ３］ Ｃ1に記述された方法であって、上記第二の確率分布または上記第一の確率分布、上記基線の確率分布の少なくとも1つの少なくとも一部は、確率分布関数（PDF）；累積分布関数（CDF）；ヒストグラム；連続確率分布；または離散確率分布の少なくとも1つに数学的に一致する。
［Ｃ４］ Ｃ1に記述された方法であって、上記移動体装置が上記第一の範囲または上記第二の範囲のどちらに配置されているかを決定することは更に以下を具備する：
上記第一の変化または上記第二の変化の少なくとも1つが、閾値の変化を満足することを確認すること。
［Ｃ５］ Ｃ1に記述された方法であって、上記第一の確率分布は、複数の送信機の上記第一のセットから受信された上記複数の信号に関する複数の信号強度に、少なくとも一部基づいている。
［Ｃ６］ Ｃ5に記述された方法であって、上記移動体装置において更に以下を具備する：
測定されたRSSIに、少なくとも一部基づいて上記複数の信号強度の内の少なくとも1つを決定すること。
［Ｃ７］ Ｃ5に記述された方法であって、上記移動体装置において更に以下を具備する：
測定されたRSSIを調整することによって、上記複数の信号強度の内の少なくとも1つを決定すること。
［Ｃ８］ Ｃ1に記述された方法であって、上記基線の確率分布は、上記構造物；複数の構造物の1つの特定のクラス；複数の送信機の上記第一のセットと複数の送信機の上記第二のセット；複数の送信機の1つの特定のクラス；上記移動体装置；複数の移動体装置の1つの特定のクラス；または1つの特定の期間に少なくとも1つ関連されている。
［Ｃ９］ Ｃ1に記述された方法であって、上記構造物は複数のレベルを具備し、上記第一の範囲は、上記構造物の1つのレベルの少なくとも一部を具備しおよび上記第二の範囲は、上記構造物の別の1つのレベルの少なくとも一部を具備する。
［Ｃ１０］ Ｃ1に記述された方法であって、上記移動体装置において更に以下を具備する：
上記第一の範囲に配置された上記移動体装置は、上記構造物の上記第一の範囲に関連された補助データに関する要求を表す1またはそれ以上の信号の送信を決定することに対応する。
［Ｃ１１］ 移動体装置の使用に関する装置であって、上記装置は以下を具備する：
以下を決定する手段：
１つの構造物の第一の範囲に配置された複数の送信機の第一のセットから受信された複数の信号に関する第一の確率分布と基線の確率分布との間の第一の変化；
上記構造物の第二の範囲に配置された複数の送信機の第二のセットから受信された複数の信号に関する第二の確率分布と上記基線の確率分布との間の第二の変化；
上記移動体装置が、上記第二の変化と上記第一の変化に、少なくとも一部基づいて上記第二の範囲または上記第一の範囲のどちらに配置されているかを決定するための手段。
［Ｃ１２］ Ｃ11に記述された装置であって、上記移動体装置が上記第一の範囲または上記第二の範囲のどちらに配置されているかの決定に関する上記手段は、もし上記第二の変化が上記第一の変化よりも小さい場合、上記移動体装置は、上記第二の範囲に配置されていること、および、もし上記第一の変化が上記第二の変化よりも小さい場合、上記移動体装置は、上記第一の範囲に配置されていることを決定する。
［Ｃ１３］ Ｃ11に記述された装置であって、上記第二の確率分布または上記第一の確率分布、上記基線の確率分布の少なくとも1つの少なくとも一部は、確率分布関数（PDF）；累積分布関数（CDF）；ヒストグラム；連続確率分布；または離散確率分布の少なくとも1つに数学的に一致する。
［Ｃ１４］ Ｃ11に記述された装置であって、上記移動体装置が上記第一の範囲または上記第二の範囲のどちらに配置されているかの決定に関する手段は更に以下を具備する：
上記第二の変化または上記第一の変化の内、少なくとも1つが閾値の変化を満足することを確認するための手段。
［Ｃ１５］ Ｃ11に記述された装置であって、上記第一の確率分布は、複数の送信機の上記第一のセットから受信された上記複数の信号に関する複数の信号強度に、少なくとも一部基づいている。
［Ｃ１６］ Ｃ15に記述された装置であって、更に以下を具備する：
測定されたRSSIに、少なくとも一部基づいて上記複数の信号強度の内の少なくとも1つを決定するための手段。
［Ｃ１７］ Ｃ15に記述された装置であって、更に以下を具備する：
測定されたRSSIを調整することによって、上記複数の信号強度の内の少なくとも1つを決定する手段。
［Ｃ１８］ Ｃ11に記述された装置であって、上記基線の確率分布は、上記構造物；複数の構造物の1つの特定のクラス；複数の送信機の上記第一のセットと複数の送信機の上記第二のセット；複数の送信機の1つの特定のクラス；上記移動体装置；複数の移動体装置の1つの特定のクラス；または1つの特定の期間に少なくとも1つ関連されている。
［Ｃ１９］ Ｃ11に記述された装置であって、上記構造物は複数のレベルを具備し、上記第一の範囲は、上記構造物の1つのレベルの少なくとも一部を具備しおよび上記第二の範囲は、上記構造物の別の1つのレベルの少なくとも一部を具備する。
［Ｃ２０］ Ｃ11に記述された装置であって、更に以下を具備する：
上記構造物の上記第一の範囲に関連され、上記移動体装置が上記第一の範囲に配置されているという決定に対応した補助データに関する要求を送信するための手段。
［Ｃ２１］ 移動体装置は以下を具備する：
ネットワークインターフェース；
以下を行うための処理部：
1つの構造物の第一の範囲に配置された複数の送信機の第一のセットから、上記ネットワークインターフェースを通じて受信された複数の信号に関する第一の確率分布と基線の確率分布との間の第一の変化を決定する；
上記構造物の第二の範囲に配置された複数の送信機の第二のセットから、上記ネットワークインターフェースを通じて受信された複数の信号に関する第二の確率分布と上記基線の確率分布との間の第二の変化を決定する；
上記移動体装置が、上記第二の変化と上記第一の変化との比較に、少なくとも一部基づいて上記第二の範囲または上記第一の範囲のどちらに配置されているかを決定する。
［Ｃ２２］ Ｃ21に記述された装置であって、上記処理部は更に以下を行う：
もし上記第二の変化が上記第一の変化よりも小さい場合、上記移動体装置は、上記第二の範囲に配置されているということを決定し、および、もし上記第一の変化が上記第二の変化よりも小さい場合、上記移動体装置は、上記第一の範囲に配置されているということを決定する。
［Ｃ２３］ Ｃ21に記述された装置であって、上記第二の確率分布または上記第一の確率分布、上記基線の確率分布の少なくとも1つの少なくとも一部は、確率分布関数（PDF）；累積分布関数（CDF）；ヒストグラム；連続確率分布；または離散確率分布の少なくとも1つに数学的に一致する。
［Ｃ２４］ Ｃ21に記述された装置であって、上記処理部は更に以下を行う：
上記第一の変化または上記第二の変化の少なくとも1つが、閾値の変化を満足することを確認する。
［Ｃ２５］ Ｃ21に記述された装置であって、上記第一の確率分布は、複数の送信機の上記第一のセットから上記ネットワークインターフェースを通じて受信された複数の上記信号に関する複数の信号強度に、少なくとも一部基づいている。
［Ｃ２６］ Ｃ25に記述された装置であって、上記処理部は更に以下を行う：
測定されたRSSIに、少なくとも一部基づいて上記複数の信号強度の内の少なくとも1つを決定する。
［Ｃ２７］ Ｃ25に記述された装置であって、上記処理部は更に以下を行う：
測定されたRSSIを調整することによって、上記複数の信号強度の内の少なくとも1つを決定する。
［Ｃ２８］ Ｃ21に記述された装置であって、上記基線の確率分布は、上記構造物；複数の構造物の1つの特定のクラス；複数の送信機の上記第一のセットと複数の送信機の上記第二のセット；複数の送信機の1つの特定のクラス；上記移動体装置；複数の移動体装置の1つの特定のクラス；または1つの特定の期間に少なくとも1つ関連されている。
［Ｃ２９］ Ｃ21に記述された装置であって、上記構造物は複数のレベルを具備し、上記第一の範囲は、上記構造物の1つのレベルの少なくとも一部を具備しおよび上記第二の範囲は、上記構造物の別の1つのレベルの少なくとも一部を具備する。
［Ｃ３０］ Ｃ21に記述された装置であって、上記処理部は更に以下を行う：
上記構造物の上記第一の範囲に関連され、上記移動体装置が上記第一の範囲に配置されているという決定に対応した補助データに関する要求の上記ネットワークインターフェースを通じた送信を開始する。
［Ｃ３１］ 以下を備える製品：
移動体装置内の処理部によって以下を行うための実行可能な命令がそこに保存されている非一時的なコンピュータ読み出し可能な媒体：
1つの構造物の第一の範囲に配置された複数の送信機の第一のセットから受信された複数の信号に関する第一の確率分布と基線の確率分布との間の第一の変化を決定する；
上記構造物の第二の範囲に配置された複数の送信機の第二のセットから受信された複数の信号に関する第二の確率分布と上記基線の確率分布との間の第二の変化を決定する；
上記移動体装置が、上記第二の変化と上記第一の変化の比較に、少なくとも一部基づいて上記第二の範囲または上記第一の範囲のどちらに配置されたかを決定する。
［Ｃ３２］ Ｃ31に記述された製品であって、上記命令は、上記処理部によって更に以下が実行可能となる：
もし上記第二の変化が上記第一の変化よりも小さい場合、上記移動体装置は、上記第二の範囲に配置されているということを決定し、および、もし上記第一の変化が上記第二の変化よりも小さい場合、上記移動体装置は、上記第一の範囲に配置されているということを決定する。
［Ｃ３３］ Ｃ31に記述された製品であって、上記第二の確率分布または上記第一の確率分布、上記基線の確率分布の少なくとも1つの少なくとも一部は、確率分布関数（PDF）；累積分布関数（CDF）；ヒストグラム；連続確率分布；または離散確率分布の少なくとも1つに数学的に一致する。
［Ｃ３４］ Ｃ31に記述された製品であって、上記命令は、上記処理部によって更に以下が実行可能となる：
上記第一の変化または上記第二の変化の少なくとも1つが、閾値の変化を満足することを確認する。
［Ｃ３５］ Ｃ31に記述された製品であって、上記第一の確率分布は、複数の送信機の上記第一のセットから上記ネットワークインターフェースを通じて受信された複数の上記信号に関する複数の信号強度に、少なくとも一部基づいている。
［Ｃ３６］ Ｃ35に記述された製品であって、上記命令は、上記処理部によって更に以下を実行可能とする：
測定された1つのRSSIに、少なくとも一部基づいて上記複数の信号強度の内の少なくとも1つを決定する。
［Ｃ３７］ Ｃ35に記述された製品であって、上記命令は、上記処理部によって更に以下を実行可能とする：
測定されたRSSIを調整することによって、上記複数の信号強度の内の少なくとも1つを決定する。
［Ｃ３８］ Ｃ31に記述された製品であって、上記基線の確率分布は、上記構造物；複数の構造物の1つの特定のクラス；複数の送信機の上記第一のセットと複数の送信機の上記第二のセット；複数の送信機の1つの特定のクラス；上記移動体装置；複数の移動体装置の1つの特定のクラス；または1つの特定の期間に少なくとも1つ関連されている。
［Ｃ３９］ Ｃ31に記述された製品であって、上記構造物は複数のレベルを具備し、上記第一の範囲は、上記構造物の1つのレベルの少なくとも一部を具備しおよび上記第二の範囲は、上記構造物の別の1つのレベルの少なくとも一部を具備する。
［Ｃ４０］ Ｃ31に記述された製品であって、上記命令は、上記処理部によって更に以下が実行可能となる：
上記構造物の上記第一の範囲に関連され、上記移動体装置が上記第一の範囲に配置されているという決定に対応した補助データに関する要求の送信を開始する。

Claims (40)

  1. 移動体装置における方法であって、該方法は以下を具備する：
    構造物の第一の範囲に割当てられた複数の送信機の第一のセットから受信された信号に関する第一の確率分布を表す1またはそれ以上の電気的な信号と、基線の確率分布を表す1またはそれ以上の電気的な信号との間の第一の変化を決定すること；
    上記構造物の第二の範囲に割当てられた複数の送信機の第二のセットから受信された信号に関する第二の確率分布を表す1またはそれ以上の電気的な信号と、上記基線の確率分布を表す1またはそれ以上の電気的な信号との間の第二の変化を決定すること；
    上記第二の変化と上記第一の変化との比較に、少なくとも一部基づいて上記第二の範囲または上記第一の範囲のどちらに上記移動体装置が配置されているかを決定すること；
    上記構造物に関する上記移動体装置の決定されたロケーションを表示する1またはそれ以上の電気的な信号を発生すること。
  2. 請求項1に記述された方法であって、上記第二の範囲または上記第一の範囲のどちらに上記移動体装置が配置されているかを決定することは更に以下を具備する：
    もし上記第一の変化が上記第二の変化よりも小さい場合、上記移動体装置は上記第一の範囲に配置されているということを決定すること、
    もし上記第二の変化が上記第一の変化よりも小さい場合、上記移動体装置は上記第二の範囲に配置されているということを決定すること。
  3. 請求項1に記述された方法であって、上記第二の確率分布、上記第一の確率分布、または上記基線の確率分布の少なくとも1つの少なくとも一部は、確率分布関数（PDF）；累積分布関数（CDF）；ヒストグラム；連続確率分布；または離散確率分布の少なくとも1つに数学的に一致する。
  4. 請求項1に記述された方法であって、上記移動体装置が上記第一の範囲または上記第二の範囲のどちらに配置されているかを決定することは更に以下を具備する：
    上記第一の変化または上記第二の変化の少なくとも1つが、閾値の変化を満足することを確認すること。
  5. 請求項1に記述された方法であって、上記第一の確率分布は、複数の送信機の上記第一のセットから受信された上記複数の信号に関する複数の信号強度に、少なくとも一部基づいている。
  6. 請求項5に記述された方法であって、上記移動体装置において更に以下を具備する：
    測定されたRSSIに、少なくとも一部基づいて上記複数の信号強度の内の少なくとも1つを決定すること。
  7. 請求項5に記述された方法であって、上記移動体装置において更に以下を具備する：
    測定されたRSSIを調整することによって、上記複数の信号強度の内の少なくとも1つを決定すること。
  8. 請求項1に記述された方法であって、上記基線の確率分布は、上記構造物；複数の構造物の1つの特定のクラス；少なくとも複数の送信機の上記第一のセットと複数の送信機の上記第二のセット；複数の送信機の1つの特定のクラス；上記移動体装置；複数の移動体装置の1つの特定のクラス；または1つの特定の期間の少なくとも1つに関連している。
  9. 請求項1に記述された方法であって、上記構造物は複数のレベルを具備し、上記第一の範囲は、上記構造物の1つのレベルの少なくとも一部を具備しおよび上記第二の範囲は、上記構造物の別の1つのレベルの少なくとも一部を具備する。
  10. 請求項1に記述された方法であって、上記移動体装置において更に以下を具備する：
    上記移動体装置が上記第一の範囲に配置されていると決定することに対応して、上記構造物の上記第一の範囲に関連された補助データに関する要求を表す1またはそれ以上の信号を送信すること。
  11. 移動体装置の使用に関する装置であって、上記装置は以下を具備する：
    以下を決定する手段：
    １つの構造物の第一の範囲に割当てられた複数の送信機の第一のセットから受信された複数の信号に関する第一の確率分布と基線の確率分布との間の第一の変化；
    上記構造物の第二の範囲に割当てられた複数の送信機の第二のセットから受信された複数の信号に関する第二の確率分布と上記基線の確率分布との間の第二の変化；
    上記移動体装置が、上記第二の変化と上記第一の変化に、少なくとも一部基づいて上記第二の範囲または上記第一の範囲のどちらに配置されているかを決定するための手段。
  12. 請求項11に記述された装置であって、上記移動体装置が上記第一の範囲または上記第二の範囲のどちらに配置されているかの決定に関する上記手段は、もし上記第二の変化が上記第一の変化よりも小さい場合、上記移動体装置は、上記第二の範囲に配置されていること、および、もし上記第一の変化が上記第二の変化よりも小さい場合、上記移動体装置は、上記第一の範囲に配置されていることを決定する。
  13. 請求項11に記述された装置であって、上記第二の確率分布、上記第一の確率分布、または上記基線の確率分布の少なくとも1つの少なくとも一部は、確率分布関数（PDF）；累積分布関数（CDF）；ヒストグラム；連続確率分布；または離散確率分布の少なくとも1つに数学的に一致する。
  14. 請求項11に記述された装置であって、上記移動体装置が上記第一の範囲または上記第二の範囲のどちらに配置されているかの決定に関する手段は更に以下を具備する：
    上記第二の変化または上記第一の変化の内、少なくとも1つが閾値の変化を満足することを確認するための手段。
  15. 請求項11に記述された装置であって、上記第一の確率分布は、複数の送信機の上記第一のセットから受信された上記複数の信号に関する複数の信号強度に、少なくとも一部基づいている。
  16. 請求項15に記述された装置であって、更に以下を具備する：
    測定されたRSSIに、少なくとも一部基づいて上記複数の信号強度の内の少なくとも1つを決定するための手段。
  17. 請求項15に記述された装置であって、更に以下を具備する：
    測定されたRSSIを調整することによって、上記複数の信号強度の内の少なくとも1つを決定する手段。
  18. 請求項11に記述された装置であって、上記基線の確率分布は、上記構造物；複数の構造物の1つの特定のクラス；少なくとも複数の送信機の上記第一のセットと複数の送信機の上記第二のセット；複数の送信機の1つの特定のクラス；上記移動体装置；複数の移動体装置の1つの特定のクラス；または1つの特定の期間の少なくとも1つに関連している。
  19. 請求項11に記述された装置であって、上記構造物は複数のレベルを具備し、上記第一の範囲は、上記構造物の1つのレベルの少なくとも一部を具備しおよび上記第二の範囲は、上記構造物の別の1つのレベルの少なくとも一部を具備する。
  20. 請求項11に記述された装置であって、更に以下を具備する：
    上記構造物の上記第一の範囲に関連され、上記移動体装置が上記第一の範囲に配置されているという決定に対応した補助データに関する要求を送信するための手段。
  21. 移動体装置は以下を具備する：
    ネットワークインターフェース；
    以下を行うための処理部：
    1つの構造物の第一の範囲に割当てられた複数の送信機の第一のセットから、上記ネットワークインターフェースを通じて受信された複数の信号に関する第一の確率分布と基線の確率分布との間の第一の変化を決定する；
    上記構造物の第二の範囲に割当てられた複数の送信機の第二のセットから、上記ネットワークインターフェースを通じて受信された複数の信号に関する第二の確率分布と上記基線の確率分布との間の第二の変化を決定する；
    上記移動体装置が、上記第二の変化と上記第一の変化との比較に、少なくとも一部基づいて上記第二の範囲または上記第一の範囲のどちらに配置されているかを決定する。
  22. 請求項21に記述された装置であって、上記処理部は更に以下を行う：
    もし上記第二の変化が上記第一の変化よりも小さい場合、上記移動体装置は、上記第二の範囲に配置されているということを決定し、および、もし上記第一の変化が上記第二の変化よりも小さい場合、上記移動体装置は、上記第一の範囲に配置されているということを決定する。
  23. 請求項21に記述された装置であって、上記第二の確率分布、上記第一の確率分布、または上記基線の確率分布の少なくとも1つの少なくとも一部は、確率分布関数（PDF）；累積分布関数（CDF）；ヒストグラム；連続確率分布；または離散確率分布の少なくとも1つに数学的に一致する。
  24. 請求項21に記述された装置であって、上記処理部は更に以下を行う：
    上記第一の変化または上記第二の変化の少なくとも1つが、閾値の変化を満足することを確認する。
  25. 請求項21に記述された装置であって、上記第一の確率分布は、複数の送信機の上記第一のセットから上記ネットワークインターフェースを通じて受信された複数の上記信号に関する複数の信号強度に、少なくとも一部基づいている。
  26. 請求項25に記述された装置であって、上記処理部は更に以下を行う：
    測定されたRSSIに、少なくとも一部基づいて上記複数の信号強度の内の少なくとも1つを決定する。
  27. 請求項25に記述された装置であって、上記処理部は更に以下を行う：
    測定されたRSSIを調整することによって、上記複数の信号強度の内の少なくとも1つを決定する。
  28. 請求項21に記述された装置であって、上記基線の確率分布は、上記構造物；複数の構造物の1つの特定のクラス；少なくとも複数の送信機の上記第一のセットと複数の送信機の上記第二のセット；複数の送信機の1つの特定のクラス；上記移動体装置；複数の移動体装置の1つの特定のクラス；または1つの特定の期間の少なくとも1つに関連している。
  29. 請求項21に記述された装置であって、上記構造物は複数のレベルを具備し、上記第一の範囲は、上記構造物の1つのレベルの少なくとも一部を具備しおよび上記第二の範囲は、上記構造物の別の1つのレベルの少なくとも一部を具備する。
  30. 請求項21に記述された装置であって、上記処理部は更に以下を行う：
    上記構造物の上記第一の範囲に関連され、上記移動体装置が上記第一の範囲に配置されているという決定に対応した補助データに関する要求の上記ネットワークインターフェースを通じた送信を開始する。
  31. 移動体装置内の処理部によって以下を行うための実行可能な命令がそこに保存されているコンピュータ読み出し可能な記録媒体：
    1つの構造物の第一の範囲に割当てられた複数の送信機の第一のセットから受信された複数の信号に関する第一の確率分布と基線の確率分布との間の第一の変化を決定する；
    上記構造物の第二の範囲に割当てられた複数の送信機の第二のセットから受信された複数の信号に関する第二の確率分布と上記基線の確率分布との間の第二の変化を決定する；
    上記移動体装置が、上記第二の変化と上記第一の変化の比較に、少なくとも一部基づいて上記第二の範囲または上記第一の範囲のどちらに配置されているかを決定する。
  32. 請求項31に記述されたコンピュータ読み出し可能な記録媒体であって、上記命令は、上記処理部によって更に以下が実行可能となる：
    もし上記第二の変化が上記第一の変化よりも小さい場合、上記移動体装置は、上記第二の範囲に配置されているということを決定し、および、もし上記第一の変化が上記第二の変化よりも小さい場合、上記移動体装置は、上記第一の範囲に配置されているということを決定する。
  33. 請求項31に記述されたコンピュータ読み出し可能な記録媒体であって、上記第二の確率分布、上記第一の確率分布、または上記基線の確率分布の少なくとも1つの少なくとも一部は、確率分布関数（PDF）；累積分布関数（CDF）；ヒストグラム；連続確率分布；または離散確率分布の少なくとも1つに数学的に一致する。
  34. 請求項31に記述されたコンピュータ読み出し可能な記録媒体であって、上記命令は、上記処理部によって更に以下が実行可能となる：
    上記第一の変化または上記第二の変化の少なくとも1つが、閾値の変化を満足することを確認する。
  35. 請求項31に記述されたコンピュータ読み出し可能な記録媒体であって、上記第一の確率分布は、複数の送信機の上記第一のセットからネットワークインターフェースを通じて受信された複数の上記信号に関する複数の信号強度に、少なくとも一部基づいている。
  36. 請求項35に記述されたコンピュータ読み出し可能な記録媒体であって、上記命令は、上記処理部によって更に以下を実行可能とする：
    測定された1つのRSSIに、少なくとも一部基づいて上記複数の信号強度の内の少なくとも1つを決定する。
  37. 請求項35に記述されたコンピュータ読み出し可能な記録媒体であって、上記命令は、上記処理部によって更に以下を実行可能とする：
    測定されたRSSIを調整することによって、上記複数の信号強度の内の少なくとも1つを決定する。
  38. 請求項31に記述されたコンピュータ読み出し可能な記録媒体であって、上記基線の確率分布は、上記構造物；複数の構造物の1つの特定のクラス；少なくとも複数の送信機の上記第一のセットと複数の送信機の上記第二のセット；複数の送信機の1つの特定のクラス；上記移動体装置；複数の移動体装置の1つの特定のクラス；または1つの特定の期間の少なくとも1つに関連している。
  39. 請求項31に記述されたコンピュータ読み出し可能な記録媒体であって、上記構造物は複数のレベルを具備し、上記第一の範囲は、上記構造物の1つのレベルの少なくとも一部を具備しおよび上記第二の範囲は、上記構造物の別の1つのレベルの少なくとも一部を具備する。
  40. 請求項31に記述されたコンピュータ読み出し可能な記録媒体であって、上記命令は、上記処理部によって更に以下が実行可能となる：
    上記構造物の上記第一の範囲に関連され、上記移動体装置が上記第一の範囲に配置されているという決定に対応した補助データに関する要求の送信を開始する。
JP2013526034A 2010-08-20 2011-08-19 構造物内の移動端末の位置推定の使用に関する方法および装置 Expired - Fee Related JP5657798B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US37569210P 2010-08-20 2010-08-20
US61/375,692 2010-08-20
US13/212,480 2011-08-18
US13/212,480 US8412232B2 (en) 2010-08-20 2011-08-18 Methods and apparatuses for use in estimating a location of a mobile device within a structure
PCT/US2011/048353 WO2012024553A1 (en) 2010-08-20 2011-08-19 Methods and apparatus for use in estimating a location of a mobile device within a structure

Publications (3)

Publication Number Publication Date
JP2013543108A JP2013543108A (ja) 2013-11-28
JP2013543108A5 JP2013543108A5 (ja) 2014-09-04
JP5657798B2 true JP5657798B2 (ja) 2015-01-21

Family

ID=44509721

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013526034A Expired - Fee Related JP5657798B2 (ja) 2010-08-20 2011-08-19 構造物内の移動端末の位置推定の使用に関する方法および装置

Country Status (5)

Country Link
US (2) US8412232B2 (ja)
EP (1) EP2606373A1 (ja)
JP (1) JP5657798B2 (ja)
CN (2) CN104391270A (ja)
WO (1) WO2012024553A1 (ja)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8412232B2 (en) 2010-08-20 2013-04-02 Qualcomm Incorporated Methods and apparatuses for use in estimating a location of a mobile device within a structure
EP2573676A1 (en) * 2011-09-20 2013-03-27 Konsultointi Martikainen Oy A method and a computer program product for controlling the execution of at least one application on or for a mobile electronic device, and a computer
JP6024257B2 (ja) * 2012-07-25 2016-11-16 富士通株式会社 エリア検知プログラム，エリア検知装置およびエリア検知方法
JP6080183B2 (ja) * 2012-10-19 2017-02-15 マカフィー， インコーポレイテッド 店舗認証セキュリティのためのプログラム、方法、システム
US9282433B2 (en) * 2012-12-12 2016-03-08 Qualcomm Incorporated System and/or method of locating a portable service access transceiver
JP6326067B2 (ja) * 2013-01-03 2018-05-16 シナラ システムズ プライベート リミテッド 消費者の敷地内立ち入りの動的検出のための方法およびシステム
US9008695B2 (en) 2013-01-08 2015-04-14 Qualcomm Incorporated Method, system and/or device for adjusting expected received signal strength signature values
US20140315569A1 (en) * 2013-04-21 2014-10-23 International Business Machines Corporation Positioning System in a Wireless Communication Network
US9514469B2 (en) 2013-04-21 2016-12-06 International Business Machines Corporation Identification of consumers based on a unique device ID
US9591604B2 (en) * 2013-04-26 2017-03-07 Qualcomm Incorporated System, method and/or devices for selecting a location context identifier for positioning a mobile device
US9460388B2 (en) * 2013-05-30 2016-10-04 Apple Inc. Range class estimation for radio frequency devices
US9401769B2 (en) * 2013-06-04 2016-07-26 Apple Inc. Methods for calibrating receive signal strength data in wireless electronic devices
US9357354B2 (en) * 2013-06-26 2016-05-31 Qualcomm Incorporated Utilizing motion detection in estimating variability of positioning related metrics
KR102189609B1 (ko) 2013-07-12 2020-12-11 스카이후크 와이어리스, 인크. 속성과 네트워크 주소 사이의 연관
US9807724B2 (en) 2013-10-08 2017-10-31 Gozio Inc. Use of RF-based fingerprinting for indoor positioning by mobile technology platforms
US10244362B2 (en) 2013-10-08 2019-03-26 Gozio Inc. Use of RF-based fingerprinting for indoor positioning by mobile technology platforms
US9664520B2 (en) * 2013-11-27 2017-05-30 Qualcomm Incorporated Apparatus and method for generating assistance data with vertical access areas and predicted vertical movement models
US9551581B2 (en) 2013-12-31 2017-01-24 Albright Holdings, Inc. Turn-by-turn navigation system and method using feedforward location estimation
US9250087B2 (en) * 2014-02-26 2016-02-02 International Business Machines Corporation Identification of mobile device location
CN105100292B (zh) * 2014-05-12 2018-12-18 阿里巴巴集团控股有限公司 确定终端的位置的方法及装置
US9949200B2 (en) 2014-05-27 2018-04-17 Apple Inc. Centralized beacon management service
US10015653B2 (en) * 2014-06-11 2018-07-03 Carrier Corporation Hospitality systems
US10534065B2 (en) 2014-06-24 2020-01-14 Here Global B.V. Estimation of a level for an observation data set
US9255984B1 (en) * 2014-09-03 2016-02-09 Google Inc. Using sensor measurements of nearby devices for estimating confidence of location determination
KR20170019804A (ko) * 2015-08-12 2017-02-22 삼성전자주식회사 전자 장치의 위치 정보 확인 방법 및 그 전자 장치
US11448719B2 (en) * 2017-08-14 2022-09-20 Here Global B.V. Obtaining fingerprints for indoor navigation systems
US20230168333A1 (en) * 2021-11-29 2023-06-01 Here Global B.V. Floor change detection using signal strength changes and position estimation

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6269246B1 (en) * 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
FI111901B (fi) * 2000-12-29 2003-09-30 Ekahau Oy Sijainnin arviointi langattomissa tietoliikenneverkoissa
DE60220812T2 (de) * 2001-09-05 2008-03-06 Newbury Networks Inc., Boston Positionsdetektion und standortverfolgung in einem drahtlosen netzwerk
US6664925B1 (en) 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
FI113410B (fi) * 2002-05-31 2004-04-15 Ekahau Oy Probabilistinen malli paikannustekniikkaa varten
US7460505B2 (en) * 2003-02-04 2008-12-02 Polaris Wireless, Inc. Location estimation of wireless terminals through pattern matching of signal-strength differentials
US7734760B2 (en) 2003-02-14 2010-06-08 Intel Corporation Estimating the location of a network client using a media access control address
US7250907B2 (en) * 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US7339523B2 (en) * 2005-12-05 2008-03-04 Honeywell International Inc. Navigation system using radio frequency tags
EP2119213B1 (en) 2007-03-07 2016-12-28 Wirelesswerx International, Inc. Method and system for providing area specific messaging
US7894412B2 (en) * 2007-09-07 2011-02-22 Cisco Technology, Inc. Floor determination for a wireless device
EP2071354B1 (en) * 2007-12-13 2011-03-02 Swisscom AG System and method for locating a mobile communication terminal in a geographical area
US8023965B2 (en) * 2008-05-09 2011-09-20 Mitel Networks Corporation Method, system and apparatus for locating a mobile communications device
US8089371B2 (en) 2008-07-30 2012-01-03 Cisco Technology, Inc. Logical floor determination for a wireless device using weighted AP received signal strengths
US8412232B2 (en) 2010-08-20 2013-04-02 Qualcomm Incorporated Methods and apparatuses for use in estimating a location of a mobile device within a structure

Also Published As

Publication number Publication date
JP2013543108A (ja) 2013-11-28
CN103080765B (zh) 2014-12-10
US20130172009A1 (en) 2013-07-04
US8805413B2 (en) 2014-08-12
US8412232B2 (en) 2013-04-02
CN104391270A (zh) 2015-03-04
EP2606373A1 (en) 2013-06-26
WO2012024553A1 (en) 2012-02-23
CN103080765A (zh) 2013-05-01
US20120046045A1 (en) 2012-02-23

Similar Documents

Publication Publication Date Title
JP5657798B2 (ja) 構造物内の移動端末の位置推定の使用に関する方法および装置
JP6081616B2 (ja) モバイルデバイスの測位
JP6553172B2 (ja) ロケーション関係データの選択的クラウドソーシング
JP6279480B2 (ja) 測位機能において使用する送信デバイスを選択する際に使用する方法および装置
US9148764B2 (en) Characterizing an indoor structure based on detected movements and/or position locations of a mobile device
US8698671B2 (en) Binning venues into categories based on propagation characteristics
KR101515728B1 (ko) 이동국이 하나 이상의 특정한 실내 영역에 있음을 결정하는데 사용하기 위한 방법 및 장치
JP2016526151A (ja) ロケーションコンテキスト識別子を決定するために圧力プロファイルを利用すること
JP2017516079A (ja) 測位補助データを配信するためのシステム、方法、およびデバイス
JP2015535935A (ja) より速い初回測位時間のための技法
JP2016539321A (ja) スキャンによりロケーション変化を検出し、支援データを監視するための方法および装置
TW201146055A (en) Methods and apparatuses for use in identifying wireless transmitting devices for use in estimating a location of a mobile device
JP2017503366A (ja) 無線ヒートマップのパラメータを学習するためにモバイルデバイスを利用すること
JP2016522403A (ja) モバイルデバイスロケーションの精度および／または不確実性を特徴づけ、それらに影響を及ぼすための方法および装置
US20120016872A1 (en) Methods and apparatuses for use in generating an encoded routeability graph description
WO2013028411A1 (en) Methods and apparatuses for encoding and/or decoding mapped features in an electronic map of a structure
JP7313008B2 (ja) 位置推定装置、位置推定システム、及び、位置推定方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140318

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140618

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140625

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20140716

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140717

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20141028

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141126

R150 Certificate of patent or registration of utility model

Ref document number: 5657798

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees