[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP2015518143A - モバイル・デバイスの位置決め - Google Patents

モバイル・デバイスの位置決め Download PDF

Info

Publication number
JP2015518143A
JP2015518143A JP2015503234A JP2015503234A JP2015518143A JP 2015518143 A JP2015518143 A JP 2015518143A JP 2015503234 A JP2015503234 A JP 2015503234A JP 2015503234 A JP2015503234 A JP 2015503234A JP 2015518143 A JP2015518143 A JP 2015518143A
Authority
JP
Japan
Prior art keywords
grid
mobile device
grid space
distance
signal
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.)
Granted
Application number
JP2015503234A
Other languages
English (en)
Other versions
JP2015518143A5 (ja
JP6463263B2 (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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of JP2015518143A publication Critical patent/JP2015518143A/ja
Publication of JP2015518143A5 publication Critical patent/JP2015518143A5/ja
Application granted granted Critical
Publication of JP6463263B2 publication Critical patent/JP6463263B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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
    • 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
    • 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
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

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)

Abstract

モバイル・デバイスの位置を識別することを開示する（例えば、それに対するユーザーの同意を仮定する）。第１受信信号強度（ＲＳＳ）を含む１以上のＲＳＳを、第１アクセス・ポイント（ＡＰ）によりモバイル・デバイスから受信する。ＲＳＳは、第１グリッド空間を含むグリッド・エリアを識別するために使用できる。第１ＲＳＳを用いて第１グリッド空間と第１ＡＰとの間の信号距離を識別し、それを、第１グリッド空間と第１ＡＰとの間の既知の距離からなる第１グリッド空間距離と組み合わせて、第１グリッド空間に関しての第１グリッド空間可能性スコアを決定することができる。第２グリッド空間に関しての第２グリッド空間可能性スコア（例えば、それに、第３なども）を決定し、望ましいグリッド空間可能性スコア（例えば、最高のもの）を含むグリッド空間を、モバイル・デバイス位置として選択することができる。

Description

[0001] 多くの計算デバイスはポータブルであり、多くのモバイル・デバイスはユーザーを取り巻く環境とインタラクティブであり得る。例えば、ユーザーのモバイル・デバイス（例えば、スマート・フォン）で実行されるマッピング・アプリケーションは、ユーザーが、モバイル・デバイスで表示される地図上でユーザーのおおよその位置を識別することを、可能とすることができる。更に、興味の対象となる所、小売り店舗、エンターテイメント開催地などを、そのような地図上で示すことができ、例えば、ユーザーがエリアを通って移動するときに、それらをサーチおよび／または識別することができる。典型的に、モバイル・デバイスは、衛星の三角測量を用いるグローバル・ポジショニング・システム（ＧＰＳ）を用いるか、または何らかの種類の信号（例えば、モバイル電話機の信号）による三角測量を用いて、ユーザーのおおよその位置を識別する。この位置情報は、ユーザーのデバイスの様々なアプリケーションにより用いることができ（例えば、ユーザーの同意を伴う）、例えば、地図上でユーザーの位置を見つけること、適切な及び関連するローカル情報を提供すること、ソーシャル・ネットワークのためにユーザーの位置を識別すること、ローカルのデバイス／サービスとインタラクションすること、および／またはユーザーに対してリッチでインタラクティブなエクスペリエンスを提供することに、用いることができる。
[0002] この概要は、後の詳細な説明で更に説明する概念のうちの選択したものを、簡素化した形で紹介するものである。この概要は、特許請求の範囲に記載の主題事項の鍵となる要素や本質的な特徴を特定することを意図しておらず、また、特許請求の範囲に記載の主題事項の範囲を限定するために用いることを意図していない。
[0003] モバイル・デバイスで使用される現在のグローバル・ポジショニング・システム（ＧＰＳ）および／または他の位置識別サービスは、モバイル・デバイスで実行されるアプリケーションなどのような幾つかのユーザー・エクスペリエンスに関して、および／またはモバイル・デバイス・データ・プロバイダーへ提供される情報に関して、必要とされる忠実度を提供しないことがあり得る。例えば、ＧＰＳは、マップされた地点に対してのユーザーの相対位置を提供することができるが、ＧＰＳ型の位置の追跡は、モバイル・デバイスがビルディングや覆いの下（例えば、駐車用ガレージ）にあるときは信頼性が無い。最適の状態であっても、ＧＰＳは、ユーザーが特定のビルディング内にいることや、店舗内の特定のディスプレイの前に立っていることなどを、伝えることができない。更に、例として、モバイル信号の三角測量を介して提供されるユーザーのおおよその位置は、幾つかの可能性のある位置／重なる位置からユーザーの位置を識別するためなどのような、十分な程度でユーザーの位置を決定するための粒度の要求に適合しない場合があり得る。
[0004] 他の現在または以前のモバイル・デバイス・ロケーションのためのワイヤレス技術は、１以上のワイヤレス・アクセス・ポイント（ＡＰ）からの、モバイル・デバイスにより検出されたそれぞれの信号の強度を用い得る。しかし、それらの技術は、無線シグネチャーを集めるために広範囲なサイトの調査を行うことを必要とし、無線シグネチャーは、屋内の環境が変化すると（例えば、修繕および／またはＡＰの位置変更に起因して）、すぐに使用不可能になり得る。更に、それらの技術は、典型的には、理想的なパス損失モデルに依存しているが、これは、屋内の環境において適切に用いることが非常に困難である。更に、これらのタイプの技術は、典型的には、スケーラブルではなく、クラウド・ベースの環境においてデバイス位置を効率的に決定することを可能にできない。
[0005] 従って、とりわけ、例えば、ＧＰＳおよび／またはモバイル信号の三角測量では不十分であり得るところで（例えば、屋内、および／またはより精度の高い位置決定が望まれるところで）、およびサイトの調査を必要としないであろうところで、モバイル・デバイスの位置を突き止めるための１以上の技術および／またはシステムを開示する。ネットワーク・アクセス（例えば、ＷｉＦｉ）のために用いられるワイヤレス・アクセス・ポイントなどのような、アクセス・ポイントとして知られるローカルは、ユーザーのモバイル・デバイスの位置をより正確に識別するために、用いることができる。例えば、モバイル・デバイスからの、或るエリアにおいて１以上のＡＰにより受信された信号の強度は、それぞれのＡＰとモバイル・デバイスとの間の推定距離をつきとめる(identify)ために用いることができる。更に、この例では、推定距離（１以上）を、アクセス・ポイント（１以上）と、エリアにオーバーレイされるグリッドに含まれるそれぞれのグリッド空間との間の既知の距離と比較して、グリッド空間可能性スコア（grid space likelihood score）を決定することができる。望ましい（例えば、最も可能性のあることを示す）グリッド空間可能性スコアを含む特定のグリッド空間を、モバイル・デバイスの位置として選択することができる。
[0006] モバイル・デバイスの位置を識別する１つの実施形態では、第１グリッド空間と第１アクセス・ポイント（ＡＰ）との間の第１信号距離を、第１受信信号強度（received signal strength）（ＲＳＳ）を用いて決定することができる。第１ＲＳＳは、第１ＡＰにより受信されたモバイル・デバイスの信号の強度のインジケーションを含むことができる。更に、第１グリッド空間に対する第１グリッド空間可能性スコアは、第１信号距離と第１グリッド空間距離とを比較することにより、決定することができる。第１グリッド空間距離は、第１ＡＰと第１グリッド空間との間の既知の距離からなることができる。更に、モバイル・デバイス位置は、少なくとも第１グリッド空間可能性スコアに基づいて、識別することができる。
[0007] 前記および関連する目的の達成に向けて、下記の説明および添付の図面は、特定の例示の構成およびインプリメンテーションを記載する。これらは、１以上の構成を用いることができる様々な手法の一部を示す。本開示の他の構成、利点、および新規な特徴は、後の詳細な説明を添付の図面と関連させて考慮すると、明らかになるであろう。
図１は、モバイル・デバイスの位置を識別するための例示の方法を示すフロー図である。 図２は、ここで説明する１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態を示すフロー図である。 図３は、ここで説明する１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態を示すフロー図である。 図４は、ここで説明する１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態を示すフロー図である。 図５は、ここで説明する１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態を示すフロー図である。 図６はここで説明する１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態を示す。 図７は、モバイル・デバイスの位置を識別するための例示のシステムを示すコンポーネント図である。 図８は、ここで説明するシステムの１以上の部分をインプリメントすることができる例示のシステムを示すコンポーネント図である。 図９は、ここで述べられる条項の１以上のものを実現するように構成されたプロセッサー実行可能命令を含む例示のコンピューター可読媒体の図解である。 図１０は、ここで述べられる条項の１以上のものをインプリメントすることができる例示の計算環境を示す。
[0018] ここで、図面を参照して、特許請求される主題事項を説明するが、全体を通じて、同じ参照数字は、一般に、同じエレメントを指すために用いられる。以下の記載では、特許請求される主題事項が完全に理解されるように、説明を目的として、多くの特定の詳細を示す。しかし、それらの特定の詳細を用いずに、特許請求される主題事項を実施でき得ることは、明らかであろう。別の例では、構造およびデバイスは、特許請求される主題事項の説明を容易にするために、ブロック図の形で示される。
[0019] ここで提供されるように、ビルディング内などでのモバイル・デバイスの位置を突き止めることを含む方法を、考え出すことができる。グローバル・ポジショニング・システム（ＧＰＳ）は、屋内では適正な作業を停止する傾向があるが、１以上のローカル・ワイヤレス伝送サイト（例えば、ワイヤレス・アクセス・ポイント（ＷＡＰ））を用いて、モバイル・デバイスの正確で信頼性のある位置を提供することができる。更に、ロケーション・サービスは、１以上のワイヤレス伝送サイトによりモバイル・デバイスから受信した信号を用いて（例えば、それに対するユーザーの同意を前提とする）、そのモバイル・デバイスを、リモートで（例えば、クラウド・ベースで）識別することができる。ビルディングのフロアなどのようなエリアは、１以上のＡＰでの位置に基づいて、グリッドへと分割することができ、ここにおいて、グリッド空間（例えば、正方形）のそれぞれと、１以上のワイヤレス伝送サイトのそれぞれとの間の距離は、知られている。受信された伝送の受信信号強度（ＲＳＳ）を、例えば、既知の距離と組み合わせて用い、エリアにおいて、モバイル・デバイスが何処に位置するかを識別することができる。
[0020] 図１は、モバイル・デバイスの位置を識別するための例示の方法１００を示すフロー図である。例示の方法１００は１０２で開始する。１０４において、第１グリッド空間と第１アクセス・ポイント（ＡＰ）との間の第１信号距離を、第１受信信号強度（ＲＳＳ）を用いて決定する。第１ＲＳＳは、第１ＡＰにより受信された、モバイル・デバイスからの信号の強度のインジケーションを含む。一例として、モバイル・デバイス（例えば、スマートフォン）が位置し得るエリアは、エリアを１以上のグリッド空間へと分割するグリッドを含むことができ、そのグリッド空間は、少なくとも第１グリッド空間と、モバイル・デバイスの位置（例えば、未知である）とを含む。この例では、第１グリッド空間（例えば、それに、グリッドの第２グリッド空間、第３グリッド空間など）の位置は、知られたものとすることができる。例えば、ビルディングのフロアは、矩形の形状に構成することができ、その上に、６０のグリッド空間（例えば、１０のコラムと６の行とを有するグリッド）からなるグリッドを置くことができる。
[0021] 別の例では、ＲＳＳを用いて、ＲＳＳの受信機とＲＳＳの送信機との間の推定距離をつきとめることができる。１つの実施形態では、第１ＲＳＳの送信機はモバイル・デバイスからなることができ、第１ＲＳＳの受信機は第１ＡＰ（例えば、それに、第２ＡＰ、第３ＡＰなど）を含むことができる。例えば、モバイル・デバイスからの信号の強度のインジケーションを含む第１ＲＳＳは、第１ＡＰにより受信されており、送信機（例えば、モバイル・デバイス）と受信機（例えば、第１ＡＰ）との間の距離を推定することにより第１信号距離を決定するために、使用されているであろう。１つの実施形態では、モバイル・デバイスは、データ・パケットを周期的に（または、例えば、連続的に、オンデマンドでなどで）送信することができ、これは、受信範囲内の１以上のＡＰにより検出または受信することができる。
[0022] 更に、一例として、モバイル・デバイスの位置は、信号距離を決定するときには、未知であり得る。この例では、第１グリッド空間／正方形を、モバイル・デバイスの「可能性のある」位置として用いることができ（例えば、データ・パケットの伝送時）、そして、モバイル・デバイスが第１グリッド空間に位置していたかのように、第１信号距離は、第１グリッド空間と第１ＡＰとの間の推定距離（例えば、第１ＲＳＳを用いて決定される）からなることができる。
[0023] 例示の方法１００の１０６において、第１信号距離と第１グリッド空間距離とを比較することにより、第１グリッド空間に関しての第１グリッド空間可能性スコアを求める。第１グリッド空間距離は、第１ＡＰと第１グリッド空間との間の既知の距離からなる。一例として、１つのエリア（例えば、ビルディングのフロア）へオーバーレイされるグリッドにおけるそれぞれのグリッド空間の位置は、知られたものとすることができる。更に、例えば、第１ＡＰ（また、例えば、存在する場合には、他のＡＰ）の位置も、知られたものとすることができる。このようにして、第１グリッド空間と第１ＡＰとの間の距離は知られたものとすることができ、第１グリッド空間距離を構成する。
[0024] １つの実施形態では、第１グリッド空間可能性スコアは、第１信号距離と第１グリッド空間距離とを、グリッド空間スコアリング式（grid-space scoring formula）を用いて組み合わせることにより、決定することができる。一例として、第１信号距離と第１グリッド空間距離との間の差を計算することができ（例えば、グリッド空間距離から信号距離を減算した結果を正規化する）、距離の差を、グリッド空間スコアリング式への入力として用いることができる。この例では、距離の差を入力した結果は、可能性値（例えば、パーセンテージ、絶対値など）を構成し、モバイル・デバイスが対応するグリッド正方形（例えば、第１グリッド正方形）に位置している可能性を示す。
[0025] 例示の方法１００の１０８において、モバイル・デバイスの位置は、少なくとも第１グリッド空間可能性スコアに基づいて識別することができる。一例として、グリッド空間可能性スコアが、モバイル・デバイスが対応するグリッド空間に位置している可能性を表す場合には、最高（最高パーセンテージの可能性）のグリッド・スコアを含むグリッド空間を、モバイル・デバイスの位置を最も含んでいそうなものとして、選択することができる。例えば、グリッド空間可能性スコアは、１つのエリア（例えば、ビルディングのフロア）へオーバーレイされるグリッド（例えば、６×１０のグリッド）に含まれる６０のグリッド空間のそれぞれに関して、決定することができる。この例では、６０の空間のうちの望ましいグリッド・スコア（例えば、最高のもの）を含むグリッド空間を、モバイル・デバイスの位置として選択することができる。
[0026] モバイル・デバイスの位置を識別すると、例示の方法１００は１１０で終了する。
[0027] 図２は、ここで説明する１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態２００を示すフロー図である。この例示の実施形態２００では、モバイル・デバイスは、データ・パケットを含む信号（例えば、第１データ・パケットを含む第１信号）を送信することができる。２０４において、信号受信範囲内に位置する１以上のＡＰが、データ・パケットを含む信号を受信することができる。一例として、ＡＰは、少なくとも１つの受信機を含むことができ、受信機は、ワイヤレスの構成を有するデバイスとのワイヤレス通信のために、モバイル・デバイスから信号を受信する。例えば、アクセス・ポイントは、ネットワーク（例えば、インターネット）、デバイス・ロケーター・ビーコン、セル・サイト（例えば、モバイル電話機のため）などへ接続するために用いられるＷＡＰを含むことができる。
[0028] 一例として、モバイル・デバイスは、デバイスの位置を突き止める目的のため、モバイル・データの更新のため、および／またはローカルのワイヤレス・アクセス・ポイントへの接続のため（例えば、オンデマンド、例えば、モバイル・デバイスのユーザーが現在位置を得ることを望むときなど）などのために、データ・パケット（例えば、第１データ・パケット、第２データ・パケットなど）を周期的に送信することができる。この例では、受信範囲内の１以上のＡＰは、モバイル・デバイスから、送信されたデータ・パケットを受信することができる。別の例では、複数のモバイル・デバイスが、１つのエリアでデータ・パケットを周期的に送信することができ（例えば、オンデマンドで、例えば、現在位置を得るために）、それらはそれぞれに、受信エリアのそれぞれのローカルのＡＰ（例えば、第１ＡＰ、第２ＡＰなど）により受信されることができる。
[0029] 例示の実施形態２００の２０６において、モバイル・デバイス信号レポートを作成することができ、信号レポートは、データ・パケットを含む信号に関しての受信信号強度（ＲＳＳ）と、信号の受信の時間を示すタイム・スタンプと（オプションで）を、含むことができる。一例として、ＡＰ（第１ＡＰ）は、受信信号の信号強度のインジケーション（例えば、ＡＰにより受信時に記録されたミリワットあたりのデシベル（ｄＢｍＷ））に基づいて、ＲＳＳ（第１ＲＳＳ）を決定することができる。更に、一例として、ＡＰは、信号受信の時間を記録し、ＲＳＳに対応するタイム・スタンプを作ることができる。
[0030] 更に、１つの実施形態では、データ・パケットは、データ・パケット識別子（ＩＤ）（例えば、モバイル・デバイスにより送信されるそれぞれの新たなデータ・パケットに対して、インクリメントされて割り当てられる３２ビットの数）を含むことができる。この実施形態では、例えば、レポートは、信号に含まれるデータ・パケットに対するデータ・パケットＩＤ（例えば、タイム・スタンプに代えて、またはタイム・スタンプと共に）を含むことができる。例えば、タイム・スタンプは、ＲＳＳに関する特定の時間を識別するために用いることができ、データ・パケットＩＤは、より最近のＲＳＳを識別することができる（例えば、インクリメントされた数に基づくことができ、その場合において、より大きい数は、より最近のＲＳＳを示し得る）。
[0031] １つの実施形態では、モバイル・デバイス信号レポートは、例えば、信号を送信したモバイル・デバイスを特定的に識別することができるモバイル・デバイスＩＤを、含むことができる。更に、モバイル・デバイス信号レポートは、モバイル・デバイスの伝送パワーを示す伝送パワー・データ（例えば、ｄＢｍＷでの伝送強度（例えば、これは、モバイル・デバイスから送信されたデータ・パケットから得ることができる））、モバイル・デバイス・タイプ（例えば、デバイス・プラットフォーム、オペレーティング・トステム、アプリケーションなど）、信号を受信するＡＰを特定的に識別するＡＰ識別子（ＩＤ）、および／または信号を受信したＡＰの位置（例えば、座標、ビルディングの住所およびフロア、ビルディング内の位置など）を、含むことができる。
[0032] 例示の実施形態２００の２０８において、モバイル・デバイス信号レポートは、デバイス・ロケーション・サービスへ送信することができる。一例として、デバイス・ロケーション・サービスは、モバイル・デバイスの位置を識別するために使用できるリモート（例えば、クラウド・ベース）のサービスを含むことができる。２１０において、デバイス・ロケーション・サービスは、レポートを受信し、レポート内のデータをフィルタリングすることができる。一例として、未知のＡＰから送信された１以上のレポートは、フィルタリングすることができる（例えば、未知のＡＰに対応するＲＳＳデータをスクリーニングする）。一例として、或るＡＰが未確認のものである場合（例えば、対応するＡＰのＩＤが無い）、その未確認のＡＰの位置も未知であり得る（例えば、これは、既知の距離を決定することを妨げ得る）。更に、ＡＰの位置のデータが提供されない場合、ＡＰの位置も未知であり得、これは、対応するＲＳＳデータを廃棄／フィルタリングすることも正当化する。例として、未知のＡＰは、ＡＰのＩＤがリンクされていない又は既知ＡＰデータ２５２にリストされていないＡＰに、および／または既知ＡＰデータ２５２においてＡＰの位置が入手可能ではないＡＰに、対応し得る。１以上のＡＰデータベースが、既知ＡＰデータ２５２を構成することができ、これを、１以上の未知のＡＰからのモバイル・デバイス・レポート（１以上）を排除するために使用できることは、理解されるであろう。
[0033] ２１２において、デバイス・ロケーション・サービスは、モバイル・デバイス信号レポート内の情報を、索引付けされたデータベース２５０へ追加する(populate)ことができる。一例として、データベース２５０は、モバイル・デバイス観察レコードを格納することができる。例えば、モバイル・デバイス観察レコードは、特定の時点で特定の強度などで特定のモバイル・デバイスから特定の信号を受信した特定のＡＰを示す情報を、含むことができる。モバイル・デバイス観察レコードは、例えば、モバイル・デバイスＩＤ、パケットＩＤ、タイムスタンプ、ＲＳＳ、伝送パワー、ＡＰのＩＤ、ＡＰの位置、および／またはデバイス・タイプなどを含むことができる。
[0034] 一例として、２１４において、ＲＳＳを含むモバイル・デバイス観察レコードを、モバイル・デバイスＩＤへ索引付けすることができ、それにより、モバイル観察レコード（例えば、それに、ＲＳＳ）を、モバイル・デバイスＩＤにより識別されるようにできる。２１６において、モバイル・デバイス観察レコード（例えば、ＲＳＳを含む）を、パケットＩＤへ索引付けすることができ、それにより、モバイル観察レコード（例えば、それに、ＲＳＳ）を、パケットＩＤ（例えば、最も新しいＲＳＳを選択する）および／またはモバイル・デバイスＩＤにより識別されるようにできる。２１８において、モバイル・デバイス観察レコード（例えば、ＲＳＳを含む）を、タイム・スタンプにより索引付けすることができ、それにより、モバイル観察レコード（例えば、それに、ＲＳＳ）を、タイム・スタンプ（例えば、時間Ａと時間Ｂとの間のＲＳＳを選択する）、パケットＩＤ、および／またはモバイル・デバイスＩＤにより識別されるようにできる。２２０において、モバイル・デバイス・タイプを、モバイル・デバイスＩＤに索引付けすることができ、それにより、モバイル・デバイス・タイプをモバイル・デバイスＩＤにより識別されるようにできる。しかし、これらが単なる幾つかの索引付けのオプションであること、および添付の特許請求の範囲の範囲を含めてのこの出願が、そのように限定されることを意図していないこと（例えば、より少ない又は多くの特徴が企図されていること）は、明らかであろう。
[0035] 一例として、モバイル・デバイス信号レポートに含まれるデータは、索引付けされたデータベース２５０へ追加し、索引付けすることができる。更に、２０２へ戻ると、モバイル・デバイスは、別のデータ・パケットを含む別の信号（例えば、第２データ・パケットを含む第２信号）を送信することができ、これは、２０４において、１以上のＡＰにより受信することができる。更に、第２のレポートを作成し、デバイス・ロケーション・サービスへ送信することができ、そこで、モバイル・デバイス信号情報を、索引付けされたデータベース２５０へ追加（例えば、更新）することができる。フロー・ループ２０２ないし２１２は、例えば、少なくともモバイル・デバイスがＡＰの受信範囲の外に出るまで、および／または、例えば、ＡＰの受信範囲内からモバイル・デバイスがなくなるまで、反復することができる。
[0036] 図３は、ここで説明する１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態３００を示すフロー図である。例示の実施形態３００では、グリッド・エリア（例えば、ビルディングのフロア）、それぞれのグリッド正方形、および関連するグリッド正方形位置を示すグリッド・データ３５２を提供／生成することができる。例示の実施形態３００の３０２では、デバイス・ロケーション・サービスは、デバイス・ロケーション・クエリを受信する。一例として、デバイス・ロケーション・サービスは、モバイル・デバイスの中にあるアプリケーションから（例えば、デバイスから、および／またはアプリケーションと通信するリモート・サービスから）クエリを受信して、デバイスの位置を識別することができ、ここでは、デバイスは、例えば、デバイスのユーザーによりデバイスの位置を識別することを、可能とされている。
[0037] １つの実施形態では、ロケーション・クエリは、１つのみのモバイル・デバイスに特定的なモバイル・デバイスＩＤと、デバイスの位置に関しての望ましい時間期間（例えば、時間ＹのときにデバイスＸはどこにあったか）とを、含むことができる。一例として、ロケーション・リクエストは、特定のモバイル・デバイスの最も新しい位置を識別するリクエストを含むことができる。別の例では、ロケーション・リクエストは、時間Ａと時間Ｂとの間（デバイスが移動しているときには、期間が長いと望ましくない結果を生じさせ得るので、例えば、現時点とその数秒後との間）の時間期間におけるデバイスの位置を識別することを、求めることができる。
[0038] ３０４において、ロケーション・クエリからのモバイル・デバイスＩＤおよび望ましい時間期間は、索引付けされたデータベース３５０（例えば、図２の２５０）から索引付けされたクエリ・データ３５４を取得するために、用いることができる。３０６において、望ましい時間期間中のモバイル・デバイスからの１以上のＲＳＳは、モバイル・デバイスＩＤと望ましい時間期間とを用いて識別することができる。更に、３０８において、ＲＳＳを報告したＡＰのＡＰ ＩＤも、１以上のそれぞれのＲＳＳに関して、識別することができる。３１０において、ＡＰのＩＤを用いて、索引付けされたデータベースにおいてＡＰの位置を識別することができる。
[0039] ３１２において、索引付けされたクエリ・データ３５４を用いて、モバイル・デバイスを含むエリアに関しての望ましいグリッド・レイアウトを識別することができる。１つの実施形態では、望ましいグリッド・レイアウトは、既知の位置にある第１グリッド空間（例えば、それに、第２グリッド空間、および第３など）を含む物理エリアと、モバイル・デバイス（例えば、未知であっても）の位置とを、含むことができる。３１４において、エリアに関しての望ましいグリッド・レイアウトを識別することは、ビルディングを選択するために、１以上の識別されたＡＰをランク付けすること、および／または集めることを、含むことができる。一例として、１以上のＡＰに関して識別されたＡＰの位置は、特定のビルディングにおけるＡＰを集めるため又はランク付けするために、用いることができる。例えば、ＡＰは、集合の中心からの距離に基づいてランク付けすることができる（例えば、ＡＰの密度を用いて、集合の中心を作成する）。一例として、ランキングにおける第１ＡＰは、集合の中心に最も近い位置を含み得るものであり、ランキングにおける第２ＲＳＳは、集合の中心に次に近いＡＰ位置を含み得るものであり、以下同様である。
[0040] １つの実施形態では、上位「Ｋ」のＡＰの位置(a top "K" AP locations)を（例えば、Ｋは、使用される望ましいＡＰの数を示す）、後のフィルタリングのためにランキングから選択することができる（例えば、望まれる場合には）。１つの実施形態では、望ましいＡＰ距離スレッショルド（例えば、集合の中心からの望ましい距離内）に適合するそれらのＡＰの位置のみが、更なる処理のために選択される。一例として、選択された１以上のＡＰの位置は、モバイル・デバイスが存在し得るビルディング内に位置するＡＰと関連付けされる。即ち、例えば、十分に近いＡＰのみが、モバイル・デバイスと同じビルディング内に位置する可能性があるものとして選択され得る（例えば、他のビルディング内や外部にあるＡＰをフィルタリングして除く）。
[0041] 例示の実施形態３００の３１６において、望ましいグリッド・レイアウトを識別することは、モバイル・デバイスに関して、選択されたビルディングにおいて、フロア位置（または、例えば、その一部）を選択するために、ＡＰを集めること／ランク付けすることを含むことができる。一例として、ビルディング内の特定のフロア（または、例えば、その一部）を選択するために（例えば、上位ＫのＡＰの位置、および／またはフロアの場所を示す距離スレッショルド基づく）、ビルディングに関して選択された１以上のＡＰの位置を、更に集めること、および後にランク付けすることができる。
[0042] 例示の実施形態３００の３１８において、モバイル・デバイスの位置を含む可能性のある候補エリア（例えば、フロア、またはその一部）が選択されると、グリッドを作成することができ、グリッドは、候補エリアに関するグリッド・データ３５２を結果として生じさせるものであり、選択された候補エリアをオーバーレイするために用いることができる。一例として、候補エリアは、少なくとも、ランク付けされ選択されたＡＰの位置に基づいて選択することができ、ＡＰの位置は、それぞれ１以上のＡＰに対応するものであり（例えば、候補エリアに位置し）、ビルディングおよび／またはフロアによりフィルタリングされたものである。この例では、グリッドは、選択された候補エリアを含むように作成することができ、グリッドは、モバイル・デバイスの位置を含み得る。
[0043] 更に、作成されたグリッドは、１以上のグリッド空間を含むことができ、グリッド空間は、例えば、それぞれ、グリッド座標に対応し、従って、候補エリアに対する既知の位置に対応する。例として、図６は、ここで説明される１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態６００を示す。例示の実施形態６００では、グリッド６０２は、第１グリッド空間６１２などのようなグリッド空間にそれぞれ対応するコラム座標６０４および行座標６０６を含む。一例として、グリッド６０２は、選択されたビルディングの選択されたフロアなどのような候補エリアに、対応することができる（例えば、サイズおよび形状において）。この例では、第１グリッド空間６１２（例えば、それに、グリッド６０２内の他のグリッド空間）は、候補エリアの既知の位置に対応し得る。
[0044] １つの実施形態では、クエリ・データ３５４を、グリッド・クエリ・データを生成するためにフィルタリングすることができる。この実施形態では、例えば、グリッド・クエリ・データは、候補エリアにおいて識別された１以上のＡＰのＩＤを含むことができる。このようにして、候補エリア内にないＡＰ（外部のもの）のＩＤを除くことができる。これは、外部のＡＰを考慮しないであろうから、必要とされ得る計算、オペレーションなどが少なくなり得るので、より効率的な処理へと導き得ることが理解されるであろう。
[0045] 図４は、ここで説明する１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態４００を示すフロー図である。この例示の実施形態４００では、選択された候補エリア（例えば、モバイル・デバイスの位置を含む可能性がある）に対するグリッド・データ４５０（例えば、図３の３５２）と、索引付けされたクエリ・データ４５６（例えば、図３の３５４）（例えば、外部のＡＰを除外するグリッド・クエリ・データを含む可能性がある）とを、モバイル・デバイスの位置（例えば、候補エリア内）を識別するために用いることができ、ここにおいて、索引付けされたクエリ・データは、索引付けされたクエリ・データ４５２（例えば、図３の３５０）から取得することができる。
[0046] ４０２において、グリッド・データ４５０からの次の未処理のグリッド空間（例えば、第１グリッド空間）を選択することができる。一例として、グリッド（例えば、図６の６０２）におけるそれぞれのグリッド空間は、それぞれのグリッド空間に関するグリッド・スコアを識別するために、最初に第１グリッド空間（例えば、図６の６１２）から、処理することができる。例えば、次のグリッド空間を処理することは、グリッドから、グリッド・スコアが決定されていないグリッド空間を選択することを、含むことができる。
[0047] ４０４において、選択されたグリッド空間に関して、次の未処理のＡＰを、処理するために選択することができる。示している例のように、図６において、選択された候補エリア（例えば、グリッド６０２を含む）は、複数のＡＰ６０８（Ａ〜Ｅ）を含み得る。この例では、第１グリッド空間６１２に関して、第１グリッド空間６１２のグリッド・スコアを決定するために、それぞれのＡＰ６０８について処理が行われる（例えば、第１ＡＰ６０８Ａから開始する）。
[0048] 図４に戻ると、４０６において、第１グリッド空間と第１ＡＰとの間の第１の既知の距離を識別することができ、それが第１グリッド空間距離となる。示されている例のように、図６において、第１ＡＰ６０８Ａの位置は、索引付けされたクエリ・データ（例えば、ＡＰのＩＤをＡＰの位置へリンクする図４の４５６（例えば、外部のＡＰを除外するグリッド・クエリ・データを含む可能性がある））から知ることができ、第１グリッド空間の位置は知られている（例えば、図４のグリッド・データ４５０に基づく）。従って、この例では、第１グリッド空間距離６１０Ａは、第１ＡＰ６０８Ａの既知の位置と、第１グリッド空間６１２の既知の位置（例えば、第１グリッド空間の中心から）とに基づいて、決定することができる。
[0049] 図４に戻ると、４０８において、第１ＲＳＳへ適用されるＲＳＳの関数を用いて、第１グリッド空間と第１ＡＰとの間の第１信号距離（推定距離）を、決定することができる。ここで、第１ＲＳＳは、モバイル・デバイス信号レポートから受け取られる（例えば、図２の２１０においてのもの）索引付けされたクエリ・データ４５６（例えば、グリッド・クエリ・データを含む可能性がある）に、含まれることができる。第１ＲＳＳは、モバイル・デバイスから送信され第１ＡＰ（例えば、図６の６０８Ａ）により受信された信号の強度を示し得る。１つの実施形態では、第１ＲＳＳへ適用されるＲＳＳの関数は、ベース・パス・ロス関数（base path loss function）を含むことができる。パス・ロス関数は、例えば、それぞれの送信機により同じ伝送パワーが用いられる場合の、送信機と受信機との間の距離が増加したときの、信号のパワー密度の間の関係を、示すことができる（例えば、信号の電磁波が空間の長い距離を伝播すると、パワー密度は低下し得る）。
[0050] １つの実施形態では、それぞれの送信機が同じ伝送パワーを用いないことがあり得る場合、信号減衰の関数を（例えば、ＲＳＳに代えて）、例えば、モバイル・デバイスおよび第１ＲＳＳの伝送パワーから計算された第１信号減衰へ、適用することができる。第１信号減衰へ適用される信号減衰の関数は、例えば、送信機と受信機との間の距離が増加したときの信号のパワー減衰の間の関係を示し得るベース・パス・ロス関数を、含むことができる。モバイル・デバイスの伝送パワーは、例えば、モバイル・デバイスから送信され１以上の周りのＡＰ（例えば、受信距離内のもの）により受信されるデータ・パケットへ埋め込むことができる。別の例として、伝送パワーは、１以上の異なるタイプのモバイル・デバイスにより用いられるそれぞれの伝送パワーを格納するデータベースへのクエリにより、決定することができる。
[0051] １つの実施形態では、パス・ロス関数を作るためにパス・ロス理論モデルが用いられ得る場合に、受信信号強度と距離との間の理想的関係を必要としないことがあり得る。一例として、１以上のワイヤレス・アクセス・ポイント（例えば、ＩＥＥＥ８０２．１１のＡＰ、および／または他のワイヤレス技術）を、所与のモバイル・デバイスの周りに分散させることができ、パス・ロス関数を、モバイル・デバイスの屋内位置を推測するために、蓄積された統計的情報（例えば、異なるＡＰによりそれぞれに受信された複数のＲＳＳ）へ適用することができる。この実施形態では、例えば、パス・ロス関数を第１ＲＳＳへ適用することは、結果として、第１グリッド空間と第１ＡＰとの間の第１信号距離を得ることになる。
[0052] 例示の実施形態４００の４１０において、第１グリッド空間に関しての第１ＡＰスコアを、第１グリッド空間距離（例えば、第１ＡＰと第１グリッド空間との間の既知の距離）と第１信号距離とを用いて、決定することができる。一例として、スコアリング関数を用いて第１グリッド空間に関する第１ＡＰスコアを生成することができ、例えば、第１グリッド空間距離および第１信号距離を、スコアリング関数への入力として用いることなどにより、結果として、第１グリッド空間に関する第１ＡＰスコアを含む出力を得る。例えば、スコアリング関数は、第１グリッド空間距離と第１信号距離との間の差を識別することができ、且つ／又は第１ＡＰにより受信が行われたモバイル・デバイスに関してのＲＳＳに基づくスコア重み付けファクターを適用することができる。
[0053] ４１２において、第１グリッド空間に関する第１ＡＰスコアを、第１グリッド空間に関するグリッド・スコアと組み合わせることができる。一例として、第１グリッド空間に関するグリッド空間可能性スコアを、初期にはゼロに設定することができ（例えば、第１ＡＰは、第１グリッド空間に関してのＡＰスコアを生成するために処理される最初のものであるから）、第１ＡＰスコアをゼロと組み合わせて（例えば、合計して）、第１グリッド空間に関するグリッド空間可能性スコア（例えば、少なくとも、第１グリッド空間に関する第１グリッド・スコア）を生成することができる。
[0054] ４１４において、第１グリッド空間に関して別の未処理のＡＰが示された場合、４０４において、第１グリッド空間に関して第２のＡＰを処理することができる。１つの実施形態では、４０６において、少なくとも、索引付けされたクエリ・データ４５６（例えば、第２ＡＰの既知の位置を含む）と、グリッド・データ４５０（例えば、第１グリッド空間の既知の位置を含む）とに基づいて、第２ＡＰと第１グリッド空間との間で、第２グリッド空間距離を識別することができる。更に、４０８において、第２ＲＳＳを用いて、第１グリッド空間と第２ＡＰとの間で、第２信号距離を決定することができる。第２ＲＳＳは、モバイル・デバイスから送信され第２ＡＰにより受信された信号に関する信号強度のインジケーションを、含むことができる。一例として、ベース・パス・ロス関数は、第２信号距離を決定するために、第２ＲＳＳへ適用することができる。
[0055] ４１０において、第１グリッド空間に関して、第２ＡＰスコアを、第２グリッド空間距離と第２信号距離とを用いて、決定することができる。一例として、スコアリング関数を用いて第２ＡＰスコアを生成することができ、ここでは、第２グリッド空間距離および第２信号距離（例えば、それに、第２ＲＳＳ）が入力を構成し、第１グリッド空間に関する第２ＡＰスコアが出力を構成する。４１２において、第１グリッド空間に関する第２ＡＰスコアを、第１グリッド空間に関する現在の又は既存のスコアと、または第１グリッド空間のグリッド・スコア（例えば、少なくとも、第１ＡＰスコアを含む）と、組み合わせることができ、その結果として、更新された第１グリッド空間のグリッド空間可能性スコア（例えば、第１ＡＰスコアと第２ＡＰスコアとの組み合わせを含む）を得る。
[0056] 一例として、例示の実施形態４００では、手続ループ４０４ないし４１４は、少なくとも、第１グリッド空間に関してそれぞれのＡＰが処理されるまで、反復することができる。即ち、例えば、候補エリアにおける、集められランク付けされたＡＰの位置（例えば、図３で説明されたもの）に対応すると識別されたそれぞれのＡＰを、第１グリッド空間に関して処理することができる。例として、図６において、５つのＡＰ６０８（Ａ〜Ｅ）が、グリッド６０２を構成する候補エリア（例えば、選択されたビルディングのフロア）内に含まれるものとして識別されている。この例では、ＡＰスコアを、それぞれのＡＰ６０８に関して、少なくとも、それらそれぞれのグリッド空間距離６１０（Ａ〜Ｅ）と、関連するＲＳＳ（例えば、モバイル・デバイスからＡＰにより受信）により決定された信号距離とに基づいて、決定することができる。それぞれのＡＰスコアは、第１グリッド空間６１２に関してグリッド空間可能性スコアを決定するために、組み合わせることができる。
[0057] 図４に戻ると、４１６において、次の未処理のグリッド空間が存在する場合、４０２において第２グリッド空間を処理することができる。一例として、手続ループ４０４ないし４１４を、少なくとも、第２グリッド空間に関してそれぞれのＡＰ（例えば、第１グリッド空間に関して処理されたＡＰと同じＡＰ含む）が処理されるまで、反復することができる。更に、４１２において、それぞれのＡＰスコアを組み合わせて、第２グリッド空間に関してのグリッド空間可能性スコアを決定することができる。更に、手続ループ４０４ないし４１４は、少なくとも、グリッドにおけるそれぞれのグリッド空間が処理されて、例えば、それぞれの処理されたグリッド空間に関してグリッド空間可能性スコア４５４を結果的に得られるまで、反復することができる。示された例のように、図６において、グリッド６０２の６０のグリッド空間のそれぞれを処理することができ、これは、それぞれのＡＰ６０８（Ａ〜Ｅ）を、それぞれのグリッド空間に関して処理することを含む。
[0058] 図４へ戻ると、４１８において、モバイル・デバイスの位置を、望ましいグリッド空間可能性スコア４５４（例えば、モバイル・デバイス位置基準に適合するもの）を含むグリッド空間を選択することにより、識別することができる。一例として、モバイル・デバイスの位置を含むことについて最高の可能性（例えば、グリッド空間可能性スコアにより示される）を含むグリッド空間を、選択することができる。一例として、最高のグリッド空間可能性スコアは最高の可能性を含むことができ、そこでは、グリッド空間の１以上のＡＰのそれぞれに関してのグリッド空間距離／信号距離の組み合わせ（例えば、差）は最低である（例えば、グリッド空間距離と信号距離とが類似であり、モバイル・デバイスが、信号を、グリッド空間距離により識別されるものと類似の位置から送信したことを示す）。
[0059] １つの構成では、ベース・パス・ロス関数を、モバイル・デバイスに対して調整(calibrated)することができ、グリッド空間に関するグリッド・スコアを決定するために用いることができる。一例として、ベース・パス・ロス関数（例えば、理論的に理想のモデルに基づく）を、初期のグリッド・スコア決定の組に対して用いることができる。しかし、実世界の環境（例えば、屋内環境）は、モバイル・デバイスにより送信された電磁信号を変え得るものであり、且つ／又は様々なモバイル・デバイスは、信号を様々な方法および／または様々な伝送パワーで送信し得るので、受信した信号の強度を、「理想的」に期待され得る信号強度から調節する。１つの実施形態では、この構成において、ベース・パス・ロス関数は、ＡＰに対して調整することができ、結果としてＡＰパス・ロス関数を生じさせる。一例として、ＡＰパス・ロス関数は、ＡＰからモバイル・デバイスまでの距離とＲＳＳとの関係、またはＡＰにより受信されたモバイル・デバイス信号に関しての信号減衰を、示すことができる。更に、この実施形態では、信号距離（例えば、第１信号距離）は、モバイル・デバイスに関してのＲＳＳ（または、例えば、信号減衰）（例えば、第１ＲＳＳまたは第１信号減衰）とＡＰパス・ロス関数とを組み合わせることにより、決定することができる。
[0060] 図５は、ここで説明される１以上の技術の１以上の部分をインプリメントすることができる例示の実施形態５００を示すフロー図である。例示の実施形態では、例えば、ベース・パス・ロス関数は、グリッドを構成する候補エリアに関して識別される１以上のＡＰのそれぞれに対して、調整することができる。５０２において、第１ＡＰ（例えば、観察側ＡＰ）は、第２ＡＰに関しての観察されたＲＳＳ（または、例えば、信号減衰）（例えば、第２ＡＰから送信され第１ＡＰにより受信された信号に関しての信号強度および／または信号減衰）を報告する。更に、例として、第１ＡＰはまた、第３ＡＰ（例えば、それに、観察されたＡＰを構成する第４ＡＰ、第５ＡＰなど）からの観察されたＲＳＳおよび／または信号減衰を報告することができ、結果として、第１ＡＰに関しての１以上の観察されたＲＳＳ（例えば、または信号減衰）の組を生じさせる（例えば、第２ＡＰ、第３ＡＰ、第４ＡＰなどからの第１ＡＰで受信した信号に関して）。
[0061] ５０４において、１以上のレポート（例えば、それぞれの観察側ＡＰから）を、観察側ＡＰ組へとグループ化することができ、それぞれは、グリッドを構成する候補エリアに関して識別されたＡＰ（例えば、第１ＡＰ、第２ＡＰなど）に対応する。一例として、第１ＡＰに対する観察側ＡＰ組は、第２ＡＰ、第３ＡＰ、第４ＡＰ、および第５ＡＰにより送信され第１ＡＰにより受信された信号に関してのＲＳＳおよび／または信号減衰のレポートを含むことができ、第２ＡＰに対する観察側ＡＰ組は、第１ＡＰ、第３ＡＰ、第４ＡＰ、および第５ＡＰにより送信され第２ＡＰにより受信された信号に関してのＲＳＳおよび／または信号減衰のレポートを含むことができる。５０６において、次の未処理の観察側ＡＰ組（例えば、第１ＡＰ組）を処理することができる。
[0062] ５０８において、観察側ＡＰ（例えば、第２ＡＰから信号を受信する第１ＡＰ）と、被観察側ＡＰ（例えば、信号を送信する第２ＡＰ）との間の既知の距離を、識別することができる。一例として、既知の距離を、グリッドＡＰデータ（例えば、図３の３５２）を用いて識別することができ、これは、それぞれのＡＰの位置を識別することができる。５１０において、予測距離を、観察側ＡＰ組における観察側ＡＰにより報告されたＲＳＳを用いて決定することができる（例えば、ベース・パス・ロス関数を用いる）。５１２において、少なくとも、被観察側ＡＰと観察側ＡＰとの間の既知の距離と、被観察側ＡＰ（例えば、第２ＡＰ）と観察側ＡＰ（例えば、第１ＡＰ）との間の予測距離との組み合わせを用いて、ベース・パス・ロス関数の調節を決定することができる。更に、第１ＡＰに対する観察側ＡＰ組が複数のレポート（例えば、第２ＡＰ、第３ＡＰなどに対する）を含む場合、第１ＡＰに関しての最終的なベース・パス・ロス関数の調節は、対応するベース・パス・ロス関数の調節（例えば、第２ＡＰに関する報告（１以上）に基づくベース・パス・ロス関数の調節、第３ＡＰに関する報告（１以上）に基づくベース・パス・ロス関数の調節、第４ＡＰに関する報告（１以上）に基づくベース・パス・ロス関数の調節など）の組み合わせを、含むことができる。１つの実施形態では、第１ＡＰに関しての結果的に得られた調節データ５５０を、５１６において、ベース・パス・ロス関数を調節するために用いることができ、結果として第１調節済みパス・ロス関数（例えば、第１ＡＰに対してのみ使用される）を得る。
[0063] 例示の実施形態５００では、手続ループ５０６ないし５１４を、それぞれの観察側ＡＰ組（例えば、第１ＡＰに対する観察側ＡＰ組、第２ＡＰに対する観察側ＡＰ組、第３ＡＰに対する観察側ＡＰ組など）に対して、反復することができる。即ち、例えば、１以上のＡＰのそれぞれに関しての結果的に得られた調節データ５５０を、５１６において、ベース・パス・ロス関数を調節するために用いることができ、結果として、異なるＡＰにそれぞれ対応する１以上の調節済みパス・ロス関数（例えば、対応するＡＰに対してのみ使用される）を得る。
[0064] グローバル・ポジショニング・システム（ＧＰＳ）でのモバイル・デバイスの三角測量を使用できないであろう場所（例えば、屋内）での、モバイル・デバイスの位置を突き止めるシステムを考え出すことができる。例えば、ローカルの知られたワイヤレス送信機を、モバイル・デバイスの位置を識別するために用いることができる。更に、リモート・ロケーター・サービスは、モバイル・デバイスから１以上のローカルの既知のワイヤレス送信機により受信された信号強度のインジケーションを用い、グリッド空間距離（例えば、既知）と信号距離とを比較することにより、モバイル・デバイスの位置を識別することが可能であり得る。
[0065] 図７は、モバイル・デバイスの位置を識別するための例示のシステム７００を示すコンポーネント図である。例示のシステム７００では、信号距離決定コンポーネント７０２は、モバイル・デバイスと関連する受信した信号強度のインジケーション７５２（ＲＳＳ）を用いて、モバイル・デバイスと関連するグリッド空間とアクセス・ポイント（ＡＰ）との間の信号距離を決定するように、構成される。一例として、信号距離決定コンポーネント７０２は、第１ＲＳＳを用いて、第１グリッド空間と第１ＡＰとの間の第１信号距離を決定することができ、ここでは、第１ＲＳＳは、モバイル・デバイスにより送信され第１ＡＰにより受信された信号の信号強度のインジケーションを含む。更に、例えば、信号距離決定コンポーネント７０２は、第２ＲＳＳを用いて、第１グリッド空間と第２ＡＰとの間の第２信号距離（例えば、それに、第３ＲＳＳを用いて、第１グリッド空間と第３ＡＰとの間の第３信号距離など、および／または第４ＲＳＳを用いて、第２グリッド空間と第１ＡＰとの間の第１信号距離など）を決定することができる。
[0066] 例示のシステム７００では、グリッド空間可能性スコア決定コンポーネント７０４は、信号距離決定コンポーネント７０２と、動作するように結合される。グリッド空間可能性スコア決定コンポーネント７０４は、少なくとも、ＡＰとグリッド空間との間の信号距離とグリッド空間距離と（例えば、既知のＡＰデータ７５４から）の組み合わせに基づいて、グリッド空間に関してのグリッド空間可能性スコアを決定するように構成される。一例として、第１グリッド空間と第１ＡＰとの既知の位置に基づく、第１ＡＰと第１グリッド空間との間の第１グリッド空間距離を、第１信号距離と組み合わせて、第１グリッド空間に関する第１グリッド空間可能性スコアを決定することができる。
[0067] 例示のシステム７００では、デバイス位置決定コンポーネント７０６は、グリッド空間可能性スコア決定コンポーネント７０４と、動作するように結合される。デバイス位置決定コンポーネント７０６は、少なくともグリッド空間可能性スコアに基づいて、モバイル・デバイス位置７５６を識別するように構成され、ここにおいて、システム７００の少なくとも一部は、少なくとも部分的に、コンピューター・ベースの処理装置７５０を用いてインプリメントされる。一例として、デバイス位置決定コンポーネント７０６は、第１グリッド空間に関しての第１グリッド空間可能性スコアと、第２グリッド空間に関しての第２グリッド空間可能性スコアとを比較して、モバイル・デバイス位置７５６を決定することができる。例えば、第２グリッド空間可能性スコアにより示される、モバイル・デバイスが第２グリッド空間に位置していることの確率と比較して、第１グリッド空間可能性スコアが、モバイル・デバイスが第１グリッド空間内に位置することについて、高い確率を有する場合、第１グリッド空間を、モバイル・デバイスの位置として選択することができる。図８は、ここで説明するシステムの１以上の部分をインプリメントすることができる例示の実施形態８００を示すコンポーネント図である。この例８００では、図７の拡張を提供するので、簡潔にするために、図７と関連して説明したエレメント、コンポーネントなどについて反復して述べないことがある。この例示の実施形態８００では、グリッド空間識別コンポーネント８１０は、グリッド空間位置を決定するように構成することができ、グリッド空間位置は、少なくとも既知のＡＰデータ８５４に基づいて、既知のＡＰ位置と共になって既知の距離を決定するために用いることができる。
[0068] 既知のＡＰデータ８５４は、例えば、１以上のモバイル・デバイス信号レポートからのデータを含む索引付けされたデータベース８５８から、取得することができる。モバイル・デバイス信号レポートは、ＡＰにより受信した信号と関連する情報を含むことができ、それらは、例えば、ＲＳＳ、モバイル・デバイスＩＤ、信号に含まれるデータ・パケットのデータ・パケットＩＤ、ＡＰが信号を受信した時間に対応するタイム・スタンプ、モバイル・デバイスの伝送パワー、ＡＰのＩＤ、および／またはＡＰ位置などである。
[0069] 一例として、グリッド空間識別コンポーネント８１０は、複数のグリッド空間を含むグリッドを作成することができ、グリッドは、モバイル・デバイスの位置を含み得る候補エリア（例えば、選択されたビルディングのフロア）をオーバーレイする。この例では、それぞれのグリッド空間は、候補エリア内の位置と関連して知られているようにできる。このようにして、既知のＡＰ位置に従って、第１グリッド空間と第１ＡＰとの間の第１グリッド空間距離を識別することができる。
[0070] １つの実施形態では、グリッド空間識別コンポーネント８１０は、望ましい時間期間の間にモバイル・デバイスから信号を受信したＡＰに関しての少なくとも１以上の既知のＡＰ位置（例えば、既知のＡＰデータ８５４内のもの）に基づいて、エリア（例えば、候補エリア）に対してのグリッド・レイアウトを決定するように、構成することができる。一例として、ＡＰ位置の組は、１以上のＡＰに対応し得るものであり望ましい時間期間からのものである１以上のＲＳＳ（例えば、ＲＳＳデータ８５２）に対応するモバイル・デバイスＩＤに基づいて、索引付けしたデータベース８５８から識別することができる。この例では、１以上のＡＰを、距離スレッショルドに適合しないＡＰ位置をフィルタリングして除去することにより、フィルタリングすることができる。例えば、候補エリアの外側に位置するＡＰ（例えば、別のビルディングおよび／またはフロア）は、距離スレッショルドから外れたＡＰ位置を含み得る。このようにして、１以上のフィルタリングされたＡＰ位置の組は、候補エリア内に含まれる、従って、グリッド・レイアウト内にある（ある可能性が高い）１以上のＡＰに対応し得る。
[0071] １つの実施形態では、信号距離決定コンポーネント７０２は、グリッド空間とＡＰとの間の信号距離を決定するために、グリッド空間に関するベース・パス・ロス関数を、モバイル・デバイスからのものでありＡＰと関連するＲＳＳ（または信号減衰）のインジケーションと組み合わせるように、構成することができる。更に、関数調整コンポーネント８１２は、モバイル・デバイスに関してベース・パス・ロス関数を調整するように、構成することができる。一例として、ベース（例えば、「理想」）・パス・ロス関数は、候補エリアの環境条件（例えば、ビルディングの構成、ビルディングのコンポーネント、電子デバイスなと）および／またはモバイル・デバイスのタイプ（例えば、伝送パワー、プラットフォーム、オペレーティング・システムなと）を、考慮しないようにすることができる。この例では、ベース・パス・ロス関数は、モバイル・デバイスに関して調整することができ、結果としてモバイル・デバイス・パス・ロス関数を生じさせる。
[0072] １つの実施形態では、関数調整コンポーネント８１２は、モバイル・デバイスの伝送パワーと第１グリッド空間距離（例えば、第１グリッド空間と第１ＡＰとの間の既知の距離）とを用いて、第１ＡＰと第１グリッド空間との間の予測デバイス距離を決定することにより、モバイル・デバイスに関してベース・パス・ロス関数を調整することができる。予測距離を第１ＲＳＳと比較することができ、ここでは、第１ＲＳＳは、モバイル・デバイスから送信され第１ＡＰにより受信された信号に関しての信号強度のインジケーションを含む。更に、この実施形態では、関数調整コンポーネント８１２は、少なくとも予測モバイル・デバイス距離と第１グリッド空間距離との組み合わせに基づいて、モバイル・デバイスＲＳＳ差を決定することができる。更に、ベース・パス・ロス関数を、少なくともモバイル・デバイスＲＳＳ差に基づいて、調節することができる（例えば、モバイル・デバイスに関して）。このようにして、例えば、調整されたパス・ロス関数は、検出されているモバイル・デバイスのタイプ（例えば、それと／または候補エリアにより構成される実世界の環境）を、考慮することができる。
[0073] １つの実施形態では、関数調整コンポーネント８１２は、第２ＡＰのＲＳＳ／信号減衰を用いて第１ＡＰと第２ＡＰとの間の予測ＡＰ距離を決定することにより、ＡＰ（例えば、第１ＡＰ）に関してベース・パス・ロス関数を調整するように、構成ことができ、ここでは、第２ＡＰのＲＳＳ／信号減衰は、第２ＡＰから送信され第１ＡＰにより受信（および報告）された信号に関しての信号強度／信号減衰のインジケーションを含む。更に、この実施形態では、関数調整コンポーネント８１２は、少なくとも予測ＡＰ距離と既知のＡＰ距離との組み合わせに基づいて、ＡＰ差を決定することができ、ここでは、既知のＡＰ距離は、第１ＡＰと第２ＡＰとの間の既知の距離を含む。更に、ベース・パス・ロス関数を、少なくともＡＰ差に基づいて、調節することができる（例えば、第１ＡＰに関して）。調整されたパス・ロス関数（第１ＡＰに関して）は、例えば、候補エリアにより構成される実世界の環境の少なくとも幾らかに、対処することができる（例えば、少なくとも第１ＡＰに関しては）。
[0074] 例示の実施形態８００では、グリッド・スコア組み合わせコンポーネント８１４は、グリッド空間可能性スコア（例えば、第１グリッド空間に対する第１グリッド空間可能性スコア）と、グリッド空間可能性スコア関数とを組み合わせて、変更されたグリッド空間可能性スコア（例えば、第１変更済みグリッド空間可能性スコア）を結果として生じさせるように、構成することができる。一例として、グリッド空間可能性スコア関数は、モバイル・デバイスが対応するグリッド空間に位置する可能性を示す、変更されたグリッド空間可能性スコアを提供するように、構成することができる。別の例では、グリッド空間可能性スコア関数は、グリッド空間に関しての１以上のＲＳＳのランキングなどのような１以上の重み付けファクターに基づいて重み付けされた、変更されたグリッド空間可能性スコアを提供するように、構成することができる。
[0075] １つの実施形態では、グリッド・スコア組み合わせコンポーネント８１４は、グリッド空間（例えば、第１グリッド空間）に関しての第１ＡＰに対応する第１グリッド空間可能性スコア、そのグリッド空間に関しての第２ＡＰに対応する第２グリッド空間可能性スコア、そのグリッド空間に関しての第１ＡＰに対応する第１変更済みグリッド空間可能性スコア、および／またはそのグリッド空間に関しての第２ＡＰに対応する第２変更済みグリッド空間可能性スコアを組み合わせて、そのグリッド空間に関しての全体的グリッド空間可能性スコアを結果として生じさせるように、構成することができる。即ち、例えば、第１グリッド空間に関しての第１全体的グリッド空間可能性スコアは、候補エリア内のそれぞれのＡＰからのグリッド空間可能性スコアの組み合わせを、含むことができる。別の例では、第１グリッド空間に関しての第１全体的グリッド空間可能性スコアは、候補エリア内のそれぞれのＡＰからの変更済みグリッド空間可能性スコアの組み合わせを含むことができる。１つの実施形態では、全体的グリッド空間可能性スコアを用いて、候補エリアにおけるモバイル・デバイスの位置８５６を識別することができる。
[0076] 更に別の実施形態は、ここで呈示される技術のうちの１以上のものをインプリメントするように構成されたプロセッサー実行可能命令を含むコンピューター可読媒体と関係する。これらの方法で考え出され得る例示のコンピューター可読媒体を図９に示すが、このインプリメンテーション９００はコンピューター可読媒体９０８（例えば、ＣＤ−Ｒ、ＤＶＤ−Ｒ、またはハード・ディスク・ドライブのプラター）を含み、それへコンピューター可読データ９０６がエンコードされる。このコンピューター可読データ９０６は、ここで述べられた原理の１以上のものに従って動作するように構成された一組のコンピューター命令９０４を含む。１つのそのような実施形態９０２では、プロセッサー実行可能命令９０４は、方法、例えば、図１の例示の方法１００の少なくとも一部などを行わせるように構成される。別のそのような実施形態では、プロセッサー実行可能命令９０４は、システム、例えば、図７の例示のシステム７００の少なくとも一部などをインプリメントするように、構成することができる。ここで呈示される技術に従って動作を行うように構成される多くのそのようなコンピューター可読媒体は、当業者により考え出され得る。
[0077] 主題事項を、構造的な特徴や方法論的な動作に対して特定的な言語で記載したが、特許請求の範囲において定める主題事項が必ずしも上記の特定の特徴や動作に限定されるものではないことは、理解される。むしろ、上記の特定の特徴や動作は、特許請求の範囲を実施するための例示的に形として開示されたものである。
[0078] この出願で用いられる「コンポーネント」、「モジュール」、「システム」、「インターフェース」などの用語は、一般に、ハードウェア、ハードウェアとソフトウェアとの組み合わせ、ソフトウェア、または実行中のソフトウェアの何れかであるコンピューター関連エンティティを指すことを意図している。例えば、コンポーネントは、限定ではないが、プロセッサーで実行されるプロセス、プロセッサー、オブジェクト、実行可能ファイル、実行のスレッド、プログラム、および／またはコンピューターとすることができる。例示すると、コントローラーで実行されるアプリケーションとそのコントローラーとの双方が、コンポーネントであり得る。１以上のコンポーネントが、プロセスおよび／または実行のスレッドの中に存在することができ、また、コンポーネントは、１つのコンピューターでのローカルなものとすること及び／又は２以上のコンピューター間で分散させることができる。
[0079] 更に、特許請求される主題事項は、開示した主題事項をインプリメントするようにコンピューターを制御するように、ソフトウェア、ファームウェア、またはそれらを任意に組み合わせたものを作るための標準的なプログラミング技術および／またはエンジニアリング技術を用いて、方法、装置、または製造品としてインプリメントすることができる。ここで用いる「製造品」という用語は、任意のコンピューター可読のデバイス、担体、または媒体からアクセス可能なコンピューター・プログラムを含むことを意図する。当然であるが、特許請求される主題事項の範囲または精神から離れずに、この構成に対して多くの変更がなされ得ることを、当業者は認識するであろう。
[0080] 図９および下記の説明は、ここで記載した条項の１以上のものの実施形態をインプリメントするための適切な計算環境の簡単で一般的な説明を提供する。図９の動作環境は、適切な動作環境の単なる一例であり、動作環境の使用または機能の範囲に関しての何れの限定を提案することも意図していない。例示の計算環境は、限定ではないが、パーソナル・コンピューター、サーバー・コンピューター、手持ち型またはラップトップ型のデバイス、モバイル・デバイス（モバイル・フォン、パーソナル・デジタル・アシスタント（ＰＤＡ）、メディア・プレーヤーなど）、マルチプロセッサー・システム、消費者向け電子製品、ミニ・コンピューター、メインフレーム・コンピューター、上記のシステムやデバイスのうちの任意のものを含む分散型計算環境などを含む。
[0081] 必要ではないが、実施形態を、１以上の計算デバイスにより実行される「コンピューター可読命令」の一般的コンテキストで説明する。コンピューター可読命令は、コンピューター可読媒体（後に説明）を介して分配することができる。コンピューター可読命令は、特定のタスクを行ったり特定の抽象データ型をインプリメントしたりする機能、オブジェクト、アプリケーション・プログラム・インターフェース（ＡＰＩ）、データ構造などのような、プログラム・モジュールとしてインプリメントすることができる。典型的には、コンピューター可読命令の機能は、様々な環境において、望まれるように組み合わせたり分散させたりすることができる。
[0082] 図１０は、ここで提供した１以上の実施形態をインプリメントするように構成された計算デバイス１０１２を含むシステム１０００の例を示す。１つの構成では、計算デバイス１０１２は、少なくとも１つの処理装置１０１６とメモリ１０１８とを含む。計算デバイスの実際の構成およびタイプに応じて、メモリ１０１８を、揮発性（例えば、ＲＡＭなど）、不揮発性（例えば、ＲＯＭ、フラッシュ・メモリなど）、またはこれら２種の組み合わせとすることができる。この構成は、図１０では破線１０１４により示されている。
[0083] 別の実施形態では、デバイス１０１２は、追加の特徴および／または機能を含むことができる。例えば、デバイス１０１２は、磁気ストレージ、光ストレージなどを含む追加のストレージ（例えば、取り外し可能および／または取り外し不可能）も含むことができるが、これらには限定されない。そのような追加のストレージは、図１０ではストレージ１０２０により示している。１つの実施形態では、ここで提供した実施形態をインプリメントするためのコンピューター可読命令は、ストレージ１０２０に存在することができる。ストレージ１０２０はまた、オペレーティング・システム、アプリケーション・プログラムなどをインプリメントするための他のコンピューター可読命令を格納することができる。コンピューター可読命令は、例えば、処理装置１０１６で実行するために、メモリ１０１８へロードすることができる。
[0084] ここで用いる「コンピューター可読媒体」という用語は、コンピューター・ストレージ媒体を含む。コンピューター・ストレージ媒体は、揮発性および不揮発性、および取り外し可能および取り外し不可能である媒体を含み、その媒体は、コンピュータ可読命令や他のデータなどのような情報を格納するための任意の方法や技術で実現される。メモリ１０１８およびストレージ１０２０は、コンピューター・ストレージ媒体の例である。コンピューター・ストレージ媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリ、または他のメモリ技術、ＣＤ−ＲＯＭ、デジタル・バーサタイル・ディスク（ＤＶＤ）、または他の光記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置、または他の磁気記憶装置、または望まれる情報を記憶するために使用でき且つデバイス１０１２によりアクセスできる他の媒体を含むが、これらには限定されない。何れのこのようなコンピューター・ストレージ媒体もデバイス１０１２の一部とすることができる。
[0085] デバイス１０１２はまた、デバイス１０１２が他のデバイスと通信することを可能にする通信接続１０２６（１以上）を含むことができる。通信接続１０２６（１以上）は、限定ではないが、モデム、ネットワーク・インターフェース・カード（ＮＩＣ）、統合ネットワーク・インターフェース、無線周波数送信機／受信機、赤外線ポート、ＵＳＢ接続、または計算デバイス１０１２を他の計算デバイスへ接続するための他のインターフェースを、含むことができる。通信接続１０２６（１以上）は、有線接続とワイヤレス接続とを含むことができる。通信接続１０２６（１以上）は、通信媒体を送ること及び／又は受け取ることができる。
[0086] 「コンピューター可読媒体」という用語は、通信媒体を含むことができる。通信媒体は、典型的には、コンピューター可読命令や他のデータを、搬送波や他のトランスポート機構などのような「変調されたデータ信号」で実現するものであり、任意の情報配信媒体を含む。「変調されたデータ信号」という用語は、信号内において情報をエンコードするように、その信号の特性のうちの１以上のものが設定または変更された信号を意味する。
[0087] デバイス１０１２は、入力デバイス１０２４（１以上）、例えば、キーボード、マウス、ペン、音声入力デバイス、タッチ入力デバイス、赤外線カメラ、ビデオ入力デバイス、および／または任意の他の入力デバイスを含むことができる。出力デバイス１０２２（１以上）、例えば、１以上のディスプレイ、スピーカー、プリンター、および／または任意の他の出力デバイスも、デバイス１０１２に含むことができる。入力デバイス１０２４（１以上）及び出力デバイス１０２２（１以上）は、有線接続、ワイヤレス接続、またはこれらの任意の組み合わせを介して、デバイス１０１２と接続することができる。１つの実施形態では、別の計算デバイスからの入力デバイスまたは出力デバイスを、計算デバイス１０１２の入力デバイス１０２４（１以上）または出力デバイス１０２２（１以上）として用いることができる。
[0088] 計算デバイス１０１２のコンポーネントは、バスなどのような様々な相互接続により接続することができる。そのような相互接続は、ＰＣＩ Ｅｘｐｒｅｓｓなどのようなペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）、ユニバーサル・シリアル・バス（ＵＳＢ）、ファイヤー・ウォール（ＩＥＥＥ１３９４）、光バス構造などを含むことができる。別の実施形態では、計算デバイス１０１２のコンポーネントは、ネットワークにより相互接続することができる。例えば、メモリ１０１８は、ネットワークにより相互接続される異なる物理的位置に位置する複数の物理メモリ・ユニットを、含むことができる。
[0089] コンピューター可読命令を格納するために使用されるストレージ・デバイスが、ネットワークにわたって分散され得ることを、当業者は認識するであろう。例えば、ネットワーク１０２８を介してアクセス可能な計算デバイス１０３０は、ここで提供された１以上の実施形態をインプリメントするためのコンピューター可読命令を、格納することができる。計算デバイス１０１２は、計算デバイス１０３０へアクセスすることができ、コンピューター可読命令の一部または全てをダウンロードして実行することができる。代替的には、計算デバイス１０１２は、コンピューター可読命令の幾つかの部分を必要に応じてダウンロードすることができ、また、幾つかの命令を計算デバイス１０１２で実行し、幾つかを計算デバイス１０３０で実行するようにできる。
[0090] ここでは実施形態の様々なオペレーションが提供される。１つの実施形態では、説明されたオペレーションの１以上のものが、１以上のコンピューター可読媒体に格納されるコンピューター可読命令の構成要素となり得、コンピューター可読命令が計算デバイスにより実行されると、その計算デバイスに、説明したオペレーションを行わせる。オペレーションの一部又は全部が説明される順序は、それらのオペレーションが必ずその順序に従うことを示唆すると解釈すべきではない。当業者は、この説明の利益を有する代替の順序を理解すであろう。更に、ここで提供される各実施形態において全てのオペレーションを必ず含む必要がない場合もあり得ることが、理解されるであろう。
[0091] 更に、ここでは、「例」という用語は、例、事例、例示を意味するように用いられている。ここで「例」として説明される何れの構成や設計も、他の構成や設計よりも利点が有ると解釈されない場合があり得る。むしろ、例という単語の使用は、具体的に概念を呈示することを意図している。この出願で用いられる用語「または」は、排他的な「または」（exclusive "or"）ではなく包含的な「または」（inclusive "or"）を意味する。即ち、特定されていないかぎり、または文脈から明らかではないかぎり、「ＸはＡまたはＢを用いる」は、何れの自然な包含的な順列(natural inclusive permutation)も意味することを意図している。即ち、「ＸはＡを用いる」、「ＸはＢを用いる」、または「ＸはＡとＢとの双方を用いる」という場合、何れの場合にも「ＸはＡまたはＢを用いる」は満足させられる。更に、ＡとＢとの少なくとも１つ及び／又はそのようなことは、一般に、ＡまたはＢ、またはＡとＢとの双方を意味する。更に、この出願および特許請求の範囲で用いられる冠詞「１つの（a）」および「１つの（an）」は、特定されていないかぎり、または単数形に向けられたことが文脈から明らかではないかぎり、一般に、「１以上」意味すると解釈すべきである。
[0092] 開示は、１以上のインプリメンテーションと関連して示し説明したが、当業者は、この明細書および添付の図面を読んで理解することにより、等価の代替物および変更物を考えるであろう。この開示は、全てのそのような変更物および代替物を含むものであり、特許請求の範囲の範囲によってのみ限定される。特に、上記で説明したコンポーネント（例えば、エレメント、リソースなど）により行われる様々な機能に関して、そのようなコンポーネントを説明するために使用された用語は、特に示さない限り、説明したコンポーネントの指定された機能を行う任意のコンポーネント（例えば、機能的に等価のもの）に対応することを意図しており、たとえ、その任意のコンポーネントが、構造的に、本開示のここで示した例示のインプリメンテーションにおいて機能を行うものである開示した構造と等価ではないとしても、そのように意図している。更に、本開示の特定の特徴を、幾つかのインプリメンテーションのうちの１つのみと関連して説明した場合もあり得るが、そのような特徴は、所与の又は特定の応用に関して望まれ得る場合や利点があり得る場合には、他のインプリメンテーションの１以上の他の特徴と組み合わせることができる。更に、用語「含む」、「有する（having）」、「有する（has）」、「持つ（with）」、またはそれらの変化したものが、詳細な説明や特許請求の範囲で使用されるかぎり、それらの用語は、用語「含む（comprising）」と同様の形での含むことを意図している。

Claims (10)

  1. モバイル・デバイスの位置を識別するためのコンピューター・ベースの方法であって、
    第１受信信号強度（ＲＳＳ）を用いて、第１グリッド空間と第１アクセス・ポイント（ＡＰ）との間の第１信号距離を決定するステップであって、前記第１ＲＳＳは、前記第１ＡＰにより受信したモバイル・デバイス信号強度のインジケーションを含む、ステップと、
    前記第１信号距離と第１グリッド空間距離とを比較するステップであって、第１グリッド空間可能性スコアを結果として生じさせるものであり、前記第１グリッド空間距離は、前記第１ＡＰと前記第１グリッド空間との間の既知の距離を含む、ステップと、
    少なくとも第１グリッド空間可能性スコアに基づいて、前記モバイル・デバイスの位置を識別するステップと
    を含み、前記方法の少なくとも一部は、処理装置を介して少なくとも部分的にインプリメントされる、
    方法。
  2. 請求項１の方法であって、
    第２グリッド空間に関しての第２グリッド空間可能性スコアを決定するステップ
    を含み、
    前記モバイル・デバイスの位置を識別する前記ステップは、前記第１グリッド空間可能性スコアと前記第２グリッド空間可能性スコアとを比較するステップを含む、
    方法。
  3. 請求項１の方法であって、前記第１グリッド空間の既知の位置と前記第１ＡＰの既知の位置との間の距離を計算するステップを含む、前記第１グリッド空間距離を決定するステップを含む、方法。
  4. 請求項１の方法であって、第１信号距離を決定する前記ステップは、前記第１ＲＳＳと、
    ベース・パス・ロス関数、および
    ＡＰパス・ロス関数
    のうちの１以上のものとを組み合わせるステップを含む、
    方法。
  5. 請求項１の方法であって、前記第１信号距離と第１グリッド空間距離とを比較する前記ステップは、前記第１信号距離と前記第１グリッド空間距離とを可能性スコア関数へ入力するステップを含む、方法。
  6. 請求項１の方法であって、
    前記ＡＰに関してのベース・パス・ロス関数を調整して、ＡＰパス・ロス関数を結果として生じさせるステップ
    を含み、
    第１信号距離を決定する前記ステップは、前記第１ＲＳＳと前記ＡＰパス・ロス関数とを組み合わせるステップを含む、
    方法。
  7. 請求項１の方法であって、望ましいグリッド・レイアウトを識別するステップを含み、前記望ましいグリッド・レイアウトは、既知の位置にある前記第１グリッド空間と、前記モバイル・デバイスの位置とを含むエリアを含む、方法。
  8. モバイル・デバイスの位置を識別するためのシステムであって、
    前記モバイル・デバイスと関連する受信信号強度（ＲＳＳ）のインジケーションを用いて、前記モバイル・デバイスに関連するグリッド空間と、アクセス・ポイント（ＡＰ）との間の信号距離を決定するように構成される信号距離決定コンポーネントと、
    前記信号距離決定コンポーネントと動作するように結合され、少なくとも、前記ＡＰと前記グリッド空間との間の前記信号距離と前記グリッド空間距離との比較に基づいて、前記グリッド空間に関してのグリッド空間可能性スコアを決定するように構成されるグリッド空間可能性スコア決定コンポーネントと、
    前記グリッド空間可能性スコア決定コンポーネントと動作するように結合され、少なくとも前記グリッド空間可能性スコアに基づいて、前記モバイル・デバイスの位置を識別するように構成されるデバイス位置識別コンポーネントと
    を含み、前記システムの少なくとも一部は、処理装置を介して少なくとも部分的にインプリメントされる、
    システム。
  9. 請求項８のシステムであって、グリッド空間位置を決定するように構成されるグリッド空間識別コンポーネントを含み、前記グリッド空間位置は、既知のＡＰ位置との組み合わせで前記グリッド空間距離を決定するために用いられる、システム。
  10. 請求項８のシステムであって、前記信号距離決定コンポーネントは、前記グリッド空間と前記ＡＰとの間の前記信号距離を決定するために、前記ＡＰに関してのベース・パス・ロス関数と、前記モバイル・デバイスと関連するＲＳＳのインジケーションとを組み合わせるように構成され、データベースにおける前記モバイル・デバイスと関連する前記ＲＳＳは、受信したモバイル・デバイス信号レポート・データを前記モバイル・デバイスへ索引付けする、システム。
JP2015503234A 2012-03-27 2013-03-08 モバイル・デバイスの位置決め Active JP6463263B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/431,497 2012-03-27
US13/431,497 US9279878B2 (en) 2012-03-27 2012-03-27 Locating a mobile device
PCT/US2013/029735 WO2013148108A1 (en) 2012-03-27 2013-03-08 Locating a mobile device

Publications (3)

Publication Number Publication Date
JP2015518143A true JP2015518143A (ja) 2015-06-25
JP2015518143A5 JP2015518143A5 (ja) 2016-04-21
JP6463263B2 JP6463263B2 (ja) 2019-01-30

Family

ID=49235698

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015503234A Active JP6463263B2 (ja) 2012-03-27 2013-03-08 モバイル・デバイスの位置決め

Country Status (6)

Country Link
US (3) US9279878B2 (ja)
EP (1) EP2832162B1 (ja)
JP (1) JP6463263B2 (ja)
KR (1) KR101976236B1 (ja)
CN (1) CN104186016B (ja)
WO (1) WO2013148108A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017208801A1 (ja) * 2016-06-03 2017-12-07 日本電気株式会社 解析装置、解析方法、及び、非一時的なコンピュータ可読媒体
KR102008510B1 (ko) * 2018-11-13 2019-10-23 주식회사 엘핀 단말의 위치 측정 방법 및 이를 위한 장치

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
GB201211626D0 (en) * 2012-06-29 2012-08-15 Tomtom Dev Germany Gmbh Location estimation method and system
US9398403B2 (en) * 2012-07-10 2016-07-19 Avaya Inc. Providing mobile device location as a proxy location for an access point in response to mobile device association with the access point, and related methods, devices, and systems
US9179244B2 (en) * 2012-08-31 2015-11-03 Apple Inc. Proximity and tap detection using a wireless system
US9612121B2 (en) 2012-12-06 2017-04-04 Microsoft Technology Licensing, Llc Locating position within enclosure
US20150169628A1 (en) * 2013-03-14 2015-06-18 Google Inc. Location detection from queries using evidence for location alternatives
US10598757B2 (en) * 2013-03-15 2020-03-24 Nextnav, Llc Systems and methods for improving the performance of a timing-based radio positioning network using estimated range biases
KR101515013B1 (ko) * 2013-12-18 2015-04-24 숭실대학교산학협력단 실내 무선 측위 시스템 및 실내 무선 측위 방법
US9825718B2 (en) * 2014-01-06 2017-11-21 Harman International Industries, Incorporated Localization of a mobile device using radio signal parameters
US9832616B2 (en) * 2014-01-06 2017-11-28 Harman International Industries, Incorporated Apparatus and method for localization of a mobile wireless device using radio signal parameters
JP6201764B2 (ja) * 2014-01-10 2017-09-27 富士通株式会社 位置特定装置、位置特定方法、及び位置特定プログラム
US9674656B2 (en) * 2014-02-20 2017-06-06 Microsoft Technology Licensing, Llc Wireless-based localization using a zonal framework
US9706515B1 (en) * 2014-04-17 2017-07-11 Vistar Media Inc. Location data from mobile devices
US9125019B1 (en) * 2014-05-01 2015-09-01 Glopos Fzc Positioning arrangement, method, mobile device and computer program
SE538803C2 (sv) * 2014-06-12 2016-12-06 Nida Tech Sweden Ab Metod och anordning för att bestämma positionen av en anordning med hjälp av radiosignaler
WO2016093860A1 (en) * 2014-12-12 2016-06-16 Ruckus Wireless, Inc. Calibration-free location determination using wireless communication
KR102402743B1 (ko) * 2015-05-27 2022-05-27 삼성전자주식회사 위치 측정 방법 및 전자장치
CN105120426A (zh) * 2015-07-16 2015-12-02 青岛海信网络科技股份有限公司 一种寻车方法及装置
KR20170017117A (ko) * 2015-08-05 2017-02-15 한국전자통신연구원 신호세기에 기반한 신호 발생위치 추정 방법
US11006482B2 (en) 2017-03-15 2021-05-11 Hewlett Packard Enterprise Development Lp Upgrading access points
KR102134414B1 (ko) * 2017-08-04 2020-07-15 주식회사 케이티 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법
CN107656260B (zh) * 2017-08-29 2018-10-23 深圳市名通科技股份有限公司 Ap设备空间距离的计算方法、终端设备及存储介质
CN110234062B (zh) * 2018-03-05 2022-02-25 腾讯科技（深圳）有限公司 定位方法、定位装置、服务器和计算机可读存储介质
US11356805B2 (en) * 2018-09-01 2022-06-07 Clarkson University Determining localization from ordinal comparison data
US10925070B2 (en) * 2019-01-30 2021-02-16 Hewlett Packard Enterprise Development Lp Access point update
US11532032B2 (en) 2019-02-01 2022-12-20 Radius Networks, Inc. Location sensitive queues management
US10728872B1 (en) 2019-02-27 2020-07-28 Microsoft Technology Licensing, Llc Leveraging infrastructure and client based location information in a hybrid positioning model
US11405753B2 (en) 2019-07-28 2022-08-02 Polaris Wireless, Inc. Integrated estimation of the location of a plurality of reference radios
US11609319B2 (en) 2019-12-23 2023-03-21 Radius Networks, Inc. High confidence isolated presence detection in fine resolution region
US11823165B2 (en) 2020-02-05 2023-11-21 Radius Networks, Inc. Associating prior arrangements with on-premise manual transactions and concomitant presence of actor's presence-advertising emitter in fine resolution region
CN111372188B (zh) * 2020-05-27 2020-09-01 腾讯科技（深圳）有限公司 区域内热点轨迹确定方法和装置、存储介质及电子装置
WO2022039578A1 (ko) * 2020-08-21 2022-02-24 주식회사 아모센스 화자들의 음성을 처리하기 위한 음성 처리 장치
CN114519148A (zh) * 2020-11-18 2022-05-20 顺丰科技有限公司 损坏件定责方法、装置、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006300918A (ja) * 2005-03-25 2006-11-02 Oki Electric Ind Co Ltd 位置測定システムおよび位置測定方法
JP2007500491A (ja) * 2003-05-23 2007-01-11 シンボル テクノロジーズ インコーポレイテッド 信号強度による位置探索システムの自己補正方法
JP2007121014A (ja) * 2005-10-26 2007-05-17 Nec Tokin Corp 物品位置検出システム
JP2008298721A (ja) * 2007-06-04 2008-12-11 Keio Gijuku 位置推定システム及びプログラム
US7660591B1 (en) * 2005-09-09 2010-02-09 Avaya Inc. Propagation loss model based indoor wireless location of stations

Family Cites Families (138)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8628824D0 (en) 1986-12-02 1987-01-07 Plessey Co Plc Communication system
US5270936A (en) 1989-09-05 1993-12-14 Pioneer Electronic Corporation Simplified navigation apparatus
US5365516A (en) 1991-08-16 1994-11-15 Pinpoint Communications, Inc. Communication system and method for determining the location of a transponder unit
US6249252B1 (en) 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
GB2337386B (en) 1996-09-09 2001-04-04 Dennis J Dupray Location of a mobile station
US6088588A (en) 1997-03-25 2000-07-11 Nortel Networks Corporation Method and wireless terminal for monitoring communications and providing network with terminal operation information
US6046698A (en) 1997-11-05 2000-04-04 Lucent Technologies, Inc. Indoor radio frequency coverage tool
CA2220365A1 (en) 1997-11-06 1999-05-06 Telecommunications Research Laboratories A cellular telephone location system
US6029070A (en) 1997-12-17 2000-02-22 Ericsson Inc. Selection of positioning handover candidates based on path loss
US6212405B1 (en) 1998-08-31 2001-04-03 Lucent Technologies Inc. Extended range concentric cell base station
US6442507B1 (en) 1998-12-29 2002-08-27 Wireless Communications, Inc. System for creating a computer model and measurement database of a wireless communication network
US7000015B2 (en) 2000-04-24 2006-02-14 Microsoft Corporation System and methods for providing physical location information and a location method used in discovering the physical location information to an application on a computing device
US20020002504A1 (en) 2000-05-05 2002-01-03 Andrew Engel Mobile shopping assistant system and device
US6850502B1 (en) 2000-10-30 2005-02-01 Radiant Networks, Plc Join process method for admitting a node to a wireless mesh network
WO2002041545A2 (en) 2000-11-14 2002-05-23 Symbol Technologies Inc. Wireless clock synchronization
US7133909B2 (en) 2001-01-12 2006-11-07 Microsoft Corporation Systems and methods for locating mobile computer users in a wireless network
US6782256B2 (en) 2001-03-22 2004-08-24 Tektronix, Inc. Measuring wireless network performance via a world wide network
JP4287604B2 (ja) 2001-08-27 2009-07-01 富士通株式会社 移動体通信システム並びに無線基地局，無線装置及び移動端末
EP1436639B1 (en) 2001-09-05 2007-06-20 Newbury Networks Inc. Position detection and location tracking in a wireless network
US6782351B2 (en) 2001-09-11 2004-08-24 Purechoice, Inc. Air quality monitoring and space management system coupled to a private communications network
CA2414789A1 (en) 2002-01-09 2003-07-09 Peel Wireless Inc. Wireless networks security system
US7146134B2 (en) 2002-02-09 2006-12-05 Dsp Group Inc. Apparatus and method for dynamic diversity based upon receiver-side assessment of link quality
US7236460B2 (en) 2002-03-29 2007-06-26 Airmagnet, Inc. Detecting a counterfeit access point in a wireless local area network
US8050521B2 (en) 2002-07-27 2011-11-01 Archaio, Llc System and method for simultaneously viewing, coordinating, manipulating and interpreting three-dimensional and two-dimensional digital images of structures for providing true scale measurements and permitting rapid emergency information distribution
US7113794B2 (en) 2002-08-15 2006-09-26 Siemens Communications, Inc. WLAN device positioning
US7388845B2 (en) 2002-08-26 2008-06-17 Qualcomm Incorporated Multiple access wireless communications system using a multisector configuration
US6795700B2 (en) 2002-09-12 2004-09-21 Broadcom Corporation Method of creating incentives for establishing hotspot locations
US6957067B1 (en) 2002-09-24 2005-10-18 Aruba Networks System and method for monitoring and enforcing policy within a wireless network
US7136638B2 (en) 2002-10-25 2006-11-14 Nokia Corporation Method and system for analyzing a network environment and network parameters
US7839882B2 (en) * 2002-10-31 2010-11-23 Qualcomm Incorporated Resource allocation in a wireless communication system
US7035652B1 (en) 2003-02-11 2006-04-25 Calamp Corp. Wireless communication structures and methods with enhanced range and performance
US7295524B1 (en) 2003-02-18 2007-11-13 Airwave Wireless, Inc Methods, apparatuses and systems facilitating management of airspace in wireless computer network environments
US7324545B2 (en) 2003-03-31 2008-01-29 Lucent Technologies Inc. Methods and apparatus for reliable point to multipoint communications
US7603710B2 (en) 2003-04-03 2009-10-13 Network Security Technologies, Inc. Method and system for detecting characteristics of a wireless network
US7313113B1 (en) 2003-04-04 2007-12-25 Airespace, Inc. Dynamic transmit power configuration system for wireless network environments
CN1567869B (zh) 2003-06-30 2010-05-05 叶启祥 可避免干扰损坏并增加空间再用率的干扰控制方法
US8712428B2 (en) * 2003-07-19 2014-04-29 Polaris Wireless, Inc. Location estimation of wireless terminals through pattern matching of deduced signal strengths
US7319877B2 (en) 2003-07-22 2008-01-15 Microsoft Corporation Methods for determining the approximate location of a device from ambient signals
US6990428B1 (en) 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7293088B2 (en) * 2003-07-28 2007-11-06 Cisco Technology, Inc. Tag location, client location, and coverage hole location in a wireless network
US7286515B2 (en) 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US20050054350A1 (en) 2003-08-26 2005-03-10 Chris Zegelin Real time location system
US7751829B2 (en) 2003-09-22 2010-07-06 Fujitsu Limited Method and apparatus for location determination using mini-beacons
CA2536057A1 (en) 2003-09-23 2005-03-31 British Telecommunications Public Limited Company Decentralized channel selection in a self-organizing adhoc network
US20050070279A1 (en) 2003-09-30 2005-03-31 Boris Ginzburg Device, system and method of selecting channels to be scanned in wireless network association
WO2005062066A2 (en) 2003-10-22 2005-07-07 Awarepoint Corporation Wireless position location and tracking system
US7212821B2 (en) 2003-12-05 2007-05-01 Qualcomm Incorporated Methods and apparatus for performing handoffs in a multi-carrier wireless communications system
US7047009B2 (en) 2003-12-05 2006-05-16 Flarion Technologies, Inc. Base station based methods and apparatus for supporting break before make handoffs in a multi-carrier system
US7349702B2 (en) 2003-12-18 2008-03-25 Graumann David L Self-evolving proximity sensor inclusion-exclusion zones
US7110779B2 (en) 2004-01-29 2006-09-19 Harris Corporation Wireless communications system including a wireless device locator and related methods
US7583587B2 (en) 2004-01-30 2009-09-01 Microsoft Corporation Fault detection and diagnosis
US7339914B2 (en) 2004-02-11 2008-03-04 Airtight Networks, Inc. Automated sniffer apparatus and method for monitoring computer systems for unauthorized access
US7260408B2 (en) 2004-02-20 2007-08-21 Airespace, Inc. Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates
US7197013B2 (en) 2004-03-01 2007-03-27 Cisco Technology, Inc. Quality evaluation for wireless communication networks
US7630323B2 (en) 2004-03-11 2009-12-08 Symbol Technologies, Inc. Self-configuring wireless personal area network
US7116988B2 (en) 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7359718B2 (en) 2004-04-30 2008-04-15 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location determination and location tracking in wireless networks
US7433696B2 (en) 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
JP2006023267A (ja) 2004-06-09 2006-01-26 Ntt Docomo Inc マルチパス遅延成分を用いた位置測定装置および位置測定方法
DE602004015750D1 (de) 2004-06-15 2008-09-25 Dublin Inst Of Technology Système de sonde sans fil pour reseaux locaux sans fil
US7307820B2 (en) 2004-06-21 2007-12-11 Siemens Energy & Automation, Inc. Systems, methods, and device for arc fault detection
WO2006009955A2 (en) 2004-06-23 2006-01-26 Cognio, Inc Self-calibrated path loss position estimation process, device and system
WO2006012211A2 (en) 2004-06-24 2006-02-02 Meshnetworks, Inc. A system and method for adaptive rate selection for wireless networks
US7333800B1 (en) 2004-09-08 2008-02-19 Airtight Networks, Inc. Method and system for scheduling of sensor functions for monitoring of wireless communication activity
US7286835B1 (en) 2004-09-10 2007-10-23 Airespace, Inc. Enhanced wireless node location using differential signal strength metric
US7603460B2 (en) 2004-09-24 2009-10-13 Microsoft Corporation Detecting and diagnosing performance problems in a wireless network through neighbor collaboration
US7519034B2 (en) 2004-09-28 2009-04-14 Motorola, Inc. Method and apparatus for channel assignment within ad-hoc communication system
US7378980B2 (en) 2004-09-29 2008-05-27 Siemens Building Technologies, Inc. Triangulation of position for automated building control components
US8194567B2 (en) 2004-10-09 2012-06-05 Microsoft Corporation System and method for establishing a wireless mesh network using multiple frequency bands
EP2527859B1 (en) 2004-10-29 2016-04-20 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
DE102005006443A1 (de) 2005-02-12 2006-08-24 Newlogic Technologies Ag Vorrichtung und Verfahren zur Detektion von Präambeln nach den IEEE 802.11a/b/g Wireless Standards und seine Anwendung auf einen 802.11 Multimodenempfänger
EP2503832B1 (en) 2005-02-22 2019-08-21 Skyhook Wireless, Inc. Method for calculating the position of WiFi-enabled devices
US7433652B2 (en) 2005-03-07 2008-10-07 Polaris Wireless, Inc. Electro-magnetic propagation modeling
US7796966B2 (en) * 2005-03-15 2010-09-14 Polaris Wireless, Inc. Estimating the location of a wireless terminal based on calibrated signal-strength measurements
US7873321B2 (en) 2005-03-29 2011-01-18 Qualcomm Incorporated Apparatus and methods for determining network access performance of a wireless device
US8060338B2 (en) 2005-03-31 2011-11-15 The United States Of America As Represented By The Secretary Of The Army Estimation of global position of a sensor node
US7548517B2 (en) 2005-04-25 2009-06-16 Motorola, Inc. Method and apparatus for determining the location of a node in a wireless system
US20060268906A1 (en) 2005-05-27 2006-11-30 Jarkko Kneckt Distribution of performance information for wireless networks
US20060270400A1 (en) 2005-05-31 2006-11-30 Lucent Technologies Inc. Methods and structures for improved monitoring and troubleshooting in wireless communication systems
US7392017B2 (en) 2005-06-30 2008-06-24 Google Inc. Assessing wireless network quality
US7437127B2 (en) 2005-07-28 2008-10-14 Symbol Technologies, Inc. Method and system for determining existence of a predetermined wireless network coverage condition in a wireless network
US20070176782A1 (en) 2005-08-08 2007-08-02 Mohalik Swarup K Device location system and method
US8169982B2 (en) 2005-08-10 2012-05-01 Qualcomm Incorporated Method and apparatus for creating a fingerprint for a wireless network
TW200721861A (en) 2005-09-09 2007-06-01 Nokia Corp Use of measurement pilot for radio measurement in a wireless network
US8089407B2 (en) 2005-12-16 2012-01-03 Alcatel Lucent System and method for model-free position estimation and tracking
US7515578B2 (en) 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
US7551579B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
US9143585B2 (en) 2006-07-07 2015-09-22 Wi-Lan Inc. Method and system for generic multiprotocol convergence over wireless air interface
WO2008033369A2 (en) 2006-09-14 2008-03-20 Interdigital Technology Corporation Assigning cell and resource blocks by optimizing interference
US20080161011A1 (en) 2006-12-29 2008-07-03 Motorola, Inc. Method enabling indoor local positioning and movement tracking in wifi capable mobile terminals
CA2677087A1 (en) 2007-02-05 2008-08-14 Andrew Corporation System and method for optimizing location estimate of mobile unit
US7516049B2 (en) 2007-02-19 2009-04-07 Microsoft Corporation Wireless performance analysis system
US8155662B2 (en) 2007-02-19 2012-04-10 Microsoft Corporation Self-configuring wireless network location system
US20080207136A1 (en) 2007-02-20 2008-08-28 Haiyun Tang High Dynamic Range Tranceiver for Cognitive Radio
US20080227463A1 (en) 2007-03-14 2008-09-18 Motorola, Inc. Determining location information
KR20100016169A (ko) 2007-04-03 2010-02-12 휴먼 네트워크 랩스, 아이엔씨. 로컬 위치와 오버레이 정보를 획득하기 위한 방법 및 장치
KR100891757B1 (ko) 2007-07-26 2009-04-07 엘지노텔 주식회사 무선 랜 시스템의 이웃 ＡＰ(ＮｅｉｇｈｂｏｒｈｏｏｄＡｃｃｅｓｓ Ｐｏｉｎｔ) 정보 제공 방법 및 장치
WO2009021068A1 (en) 2007-08-06 2009-02-12 Trx Systems, Inc. Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors
US9109903B2 (en) 2007-10-09 2015-08-18 Microsoft Technology Licensing, Llc Transmitting location data in wireless networks
KR100932271B1 (ko) 2007-12-07 2009-12-16 한국전자통신연구원 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
US7822564B2 (en) 2008-02-08 2010-10-26 Yahoo! Inc. Power management for proximity-based ad hoc networks
US8060018B2 (en) 2008-02-08 2011-11-15 Yahoo! Inc. Data sharing based on proximity-based ad hoc network
US20090247186A1 (en) 2008-03-28 2009-10-01 University Of South Carolina Dynamic Localization Using Geographical Information Systems
US8086248B2 (en) 2008-05-16 2011-12-27 International Business Machines Corporation Estimating location using multi-antenna radio receiver
US20180329018A9 (en) 2008-07-25 2018-11-15 etherwhere Coporation System framework for mobile device location
US8804551B2 (en) 2008-08-06 2014-08-12 U-Blox Ag Location estimation by observing wireless signals
US8014354B2 (en) 2008-10-17 2011-09-06 Intermec Ip Corp. Dynamically configured wireless communications, for example, in automatic data collection environment
TWI375812B (en) 2008-12-02 2012-11-01 Univ Nat Taiwan Energy-efficient boundary detection method for an indoor localization system
EP2404440A4 (en) 2009-03-04 2015-10-21 Nokia Technologies Oy MISCELLANEOUS REPRESENTATION OF FINAL DEPOSITOS
CN102440009A (zh) 2009-03-09 2012-05-02 佐科姆有限公司 提供生活观察的移动终端和方法以及具有数据分析、分发以及终端指导特征的相关服务器布置和方法
US10304069B2 (en) 2009-07-29 2019-05-28 Shopkick, Inc. Method and system for presentment and redemption of personalized discounts
WO2011071199A1 (ko) 2009-12-10 2011-06-16 (주)한울옵틱스 위치 추적 시스템 및 그 방법
US8200251B2 (en) 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8855929B2 (en) 2010-01-18 2014-10-07 Qualcomm Incorporated Using object to align and calibrate inertial navigation system
US8359344B2 (en) 2010-01-21 2013-01-22 Qualcomm Incorporated Automatic linking of points of interest for indoor location based searching
US20110184945A1 (en) 2010-01-22 2011-07-28 Qualcomm Incorporated Location aware recommendation engine
US9094837B2 (en) 2010-06-09 2015-07-28 Microsoft Technology Licensing, Llc Transmitting data in a wireless white space network
US8077090B1 (en) 2010-06-15 2011-12-13 Microsoft Corp. Simultaneous localization and RF modeling
US8838706B2 (en) 2010-06-24 2014-09-16 Microsoft Corporation WiFi proximity messaging
US8983763B2 (en) 2010-09-22 2015-03-17 Nokia Corporation Method and apparatus for determining a relative position of a sensing location with respect to a landmark
KR101424747B1 (ko) 2010-11-15 2014-08-01 한국전자통신연구원 Ｗｉ-Ｆｉ 시스템에서 접속 지점 위치 추정 방법 및 장치
US8543065B2 (en) 2010-11-30 2013-09-24 Motorola Solutions, Inc. Methods for using effective radiated transmit power of a base station at a wireless communication device to determine uplink transmission range and/or to adjust transmit power
US8933841B2 (en) 2010-12-13 2015-01-13 The Governing Council Of The University Of Toronto System and method for localization
CN102098780B (zh) * 2010-12-14 2013-12-11 北京智慧图科技发展有限责任公司 一种定位方法和装置
CN102170697B (zh) * 2011-04-06 2014-09-17 北京邮电大学 一种室内定位方法及装置
US8548493B2 (en) 2011-04-14 2013-10-01 Navteq B.V. Location tracking
US20120310746A1 (en) 2011-06-06 2012-12-06 Microsoft Corporation Learned context correlation through network communication observations
US8559975B2 (en) 2011-07-22 2013-10-15 Microsoft Corporation Location determination based on weighted received signal strengths
US20130066559A1 (en) 2011-09-12 2013-03-14 Baker Hughes Incorporated Interpreting borehole transient electromagnetic data using two thin-sheet conductors
US9055450B2 (en) * 2011-09-23 2015-06-09 Xirrus, Inc. System and method for determining the location of a station in a wireless environment
US9544075B2 (en) 2012-02-22 2017-01-10 Qualcomm Incorporated Platform for wireless identity transmitter and system using short range wireless broadcast
US9369845B2 (en) 2012-03-23 2016-06-14 Skyhook Wireless, Inc. Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
US8983490B2 (en) 2012-03-27 2015-03-17 Microsoft Technology Licensing, Llc Locating a mobile device
US8862067B2 (en) 2012-03-27 2014-10-14 Microsoft Corporation Proximate beacon identification
US9113291B2 (en) 2012-06-18 2015-08-18 Qualcomm Incorporated Location detection within identifiable pre-defined geographic areas
CN105143909A (zh) 2012-06-26 2015-12-09 多伦多大学理事会 用于无线电地图的动态生成的系统、方法和计算机程序
US20140111380A1 (en) 2012-10-22 2014-04-24 Cambridge Silicon Radio Limited Method for short-range proximity derivation and tracking

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007500491A (ja) * 2003-05-23 2007-01-11 シンボル テクノロジーズ インコーポレイテッド 信号強度による位置探索システムの自己補正方法
JP2006300918A (ja) * 2005-03-25 2006-11-02 Oki Electric Ind Co Ltd 位置測定システムおよび位置測定方法
US7660591B1 (en) * 2005-09-09 2010-02-09 Avaya Inc. Propagation loss model based indoor wireless location of stations
JP2007121014A (ja) * 2005-10-26 2007-05-17 Nec Tokin Corp 物品位置検出システム
JP2008298721A (ja) * 2007-06-04 2008-12-11 Keio Gijuku 位置推定システム及びプログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017208801A1 (ja) * 2016-06-03 2017-12-07 日本電気株式会社 解析装置、解析方法、及び、非一時的なコンピュータ可読媒体
KR102008510B1 (ko) * 2018-11-13 2019-10-23 주식회사 엘핀 단말의 위치 측정 방법 및 이를 위한 장치

Also Published As

Publication number Publication date
US9279878B2 (en) 2016-03-08
US20130260782A1 (en) 2013-10-03
US9588217B2 (en) 2017-03-07
WO2013148108A1 (en) 2013-10-03
EP2832162B1 (en) 2018-12-19
KR101976236B1 (ko) 2019-05-07
US9869748B2 (en) 2018-01-16
EP2832162A1 (en) 2015-02-04
US20160334495A1 (en) 2016-11-17
CN104186016B (zh) 2018-04-27
CN104186016A (zh) 2014-12-03
EP2832162A4 (en) 2015-12-02
JP6463263B2 (ja) 2019-01-30
US20170219680A1 (en) 2017-08-03
KR20140138782A (ko) 2014-12-04

Similar Documents

Publication Publication Date Title
JP6463263B2 (ja) モバイル・デバイスの位置決め
US8983490B2 (en) Locating a mobile device
CN110719568B (zh) 一种室内定位方法、装置、介质以及设备
RU2685227C2 (ru) Определение местонахождения беспроводного устройства оборудования пользователя в целевой зоне
CN106461786B (zh) 室内全球定位系统
JP5925338B2 (ja) 無線ネットワークアクセスポイントの発見
CN105474034B (zh) 用于选择Wi‑Fi接入点进行位置确定的系统和方法
CN104396322A (zh) 用于确定接入点的位置的方法和设备
EP3140670B1 (en) Location error radius determination
CN103747524A (zh) 一种基于云平台的Android终端室内定位方法
KR102029450B1 (ko) 격자화된 지도를 이용하는 사용자 위치 정보를 제공하는 방법 및 시스템
CN103916955A (zh) 用于无线定位的装置及方法
US12181598B2 (en) Stable and accurate indoor localization based on predictive hyperbolic location fingerprinting
KR102052519B1 (ko) 저전력 블루투스 기반의 실내 측위 방법 및 장치
KR102472551B1 (ko) 전자 장치 및 전자 장치에서의 위치 추정 방법
CN110320493B (zh) 室内定位方法、装置、电子设备和计算机存储介质
US20150103738A1 (en) Selecting an access point for determining position of a device based on traffic load information
KR20140119333A (ko) 위치 정확도 향상을 위한 위치 측위 방법 및 장치
JP2014052208A (ja) 位置推定装置、位置推定システム、および、位置推定方法
JP2018205249A (ja) 端末位置探索方法、端末位置探索システム、電波受信地点評価装置およびプログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160303

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160303

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170131

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170131

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170427

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170929

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20171005

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171228

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20180531

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180927

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20181004

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: 20181204

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20181228

R150 Certificate of patent or registration of utility model

Ref document number: 6463263

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