JP2009536808A - Wlan測位システムにおいてユーザ移動の属性を推定する方法およびシステム - Google Patents

Wlan測位システムにおいてユーザ移動の属性を推定する方法およびシステム Download PDF

Info

Publication number
JP2009536808A
JP2009536808A JP2009510097A JP2009510097A JP2009536808A JP 2009536808 A JP2009536808 A JP 2009536808A JP 2009510097 A JP2009510097 A JP 2009510097A JP 2009510097 A JP2009510097 A JP 2009510097A JP 2009536808 A JP2009536808 A JP 2009536808A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
wi
access point
fi access
method
section
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2009510097A
Other languages
English (en)
Inventor
アリザデシャブディズ,ファーシッド
パーラバン,ケイベー
Original Assignee
スカイフック ワイヤレス,インク.
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

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Position-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 by comparing measured values with pre-stored measured or simulated values
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

【課題】
WLAN位置情報サービスでWLAN(例えばWi−Fi)アクセスポイントの電波伝播特性を用いて位置を推定する方法およびシステムを提供する。
【解決手段】
WLAN位置情報サービスでWLANアクセスポイントの電波伝播特性を用いて位置を推定する方法を提供する。位置情報サービスシステムは対象エリア内に複数のWi−Fiアクセスポイントを有する。Wi−Fiアクセスポイントは地理的位置に配置され、信号カバレッジエリアを有する。Wi−Fiアクセスポイントの少なくとも1つを特徴付ける方法は、Wi−Fiアクセスポイントの地理的位置を割り出すことと、Wi−Fiアクセスポイントの信号カバレッジエリアを少なくとも1つのセクションに分割することと、各セクションの電波伝播特性を割り出すことと、を備える。各セクションの電波伝播特性はWi−Fiアクセスポイントの無線チャネルを特徴付け、その特徴は位置測定アルゴリズムに使用できる。
【選択図】図1

Description

本発明は、一般的には測位システム、より具体的にはWLAN測位システムにおいてWLANアクセスポイントの電波伝播特性を用いてユーザ移動の属性(例えば位置、速度、方向)を推定する方法およびシステムに関する。

位置判定はナビゲーションシステムや位置情報サービス(LBS)の主要な要素である。近年のWLANアクセスポイントの急増により、WLAN電波はいたるところに広がっている。このためほとんどの場所で、特に市街地では、WLAN電波を検出する可能性が高い。WLANの急増とほとんどの場所でWLAN電波が見つかるという事実とを受けて、屋内・屋外用大都市測位システムにこのWLAN電波を活用しようという考えが生まれた。大都市WLAN測位システムでは、WLANアクセスポイントの位置が基準点として使用され、WLANアクセスポイントの受信信号強度(RSS)が、エンドユーザが随時検出するWLANアクセスポイントから当該ユーザまでの距離の指標として使用される。WLANアクセスポイントからエンドユーザまでの距離を知ることによってエンドユーザの位置を割り出すことができる。受信機受信信号強度を距離に変換するには、具体的な無線チャネルモデルを仮定することに依拠することとなる。理想的には、無線チャネルモデルが正確に分かれば、エンドユーザからWLANアクセスポイントまでの正確な距離を求めることができる。

これまでいくつかの研究所でWLAN方式の屋外・屋内測位システムの研究が行われてきたが、それらのシステムにはいずれも速度と方位の推定が盛り込まれていなかった。PlaceLab(www.placelab.com、MicrosoftとIntelが後援するプロジェクト)と、カリフォルニア大学サンディエゴ校ActiveCampusプロジェクト(ActiveCampus−モバイル技術による教育社会の持続、技術報告書第CS2002−0714号(ActiveCampus-Sustaining Educational Communities through Mobile Technology,technical report#CS2002-0714))と、MIT学内位置情報システムはこの分野で最も重要な研究努力であり、ダートマス大学の小規模プロジェクト(例えば、M.Kim,JJ.Fielding,and D.Kotz,「ウォードライビングによって判明したアクセスポイント位置使用の危険(Risks of using AP locations discovered through war driving)」等)で評価が行われた。

屋内測位に的を絞ったWi−Fi位置情報システム商品ならいくつかある。(例えば、スマート環境に向けて:位置測定のための実現技術、2005年5月、パーベイシブ2005における位置・位置関係認識に関する国際会議(LoCA 2005)議事録(Kavitha Muthukrishnan,Maria Lijding,Paul Havinga,Towards Smart Surroundings:Enabling Techniques and Technologies for Localization,Proceedings of the International Workshop on Location and Context-Awareness (LoCA 2005) at Pervasive 2005,May 2005)、ならびにHazas,M.,Scott,J.,Krumm,J.:位置認識コンピューティング時代の到来、IEEEコンピュータ(Location-Aware Computing Comes of Age.IEEE Computer),37(2):95〜97,Feb 2004 005,Pa005,350〜362ページを参照。)これらのシステムは、企業用地、病院施設、船積み作業場等、管理された環境の中で資産と人を追跡するためのものである。病院の中で緊急用カートの正確な位置を監視することができ、心停止が発生した場合に病院職員がカート探しに時間を浪費せずにすむシステムはその典型例である。これらの使用事例には非常に高い精度が求められ、通常は1〜3メートルの精度が要求される。

これらのシステムでは、用地における1平方フィート単位の詳しい実地調査を行って無線信号伝播を測定する等、様々な手法を用いて精度を微調整する。また、これらのシステムでアクセスポイントとクライアント無線器がA−GPSの動作と同じように同期情報をやり取りするには常時ネットワーク接続が必要となる。これらのシステムは屋内での使用事例で信頼性を高めつつあるが、広域展開では効果を発揮しない。都市全体にわたってこの種の詳しい実地調査を行うことは不可能であり、大都市全域で、これらのシステムによって要求される程度まで802.11アクセスポイントとの常時通信チャネルに頼ることはできない。最も重要なこととして、屋外の電波伝播は屋内の電波伝播と根本的に異なることから、これらの屋内測位アルゴリズムは、広域状況ではほとんど役に立たない。屋内WLAN方式測位システムの要求精度で無線チャネルモデルを運用するのは困難であり、これはその方面での研究課題とされている。加えて、WLANに基づくこれまでの測位システムでアクセスポイントを区別するものは皆無であり、現在の方法では全てのWLANアクセスポイントが同じ扱いになる。

図1はWi−Fi測位システム(WPS)を示す。この測位システムの測位ソフトウェア[103]は計算装置[101]に存在する。ある特定のカバレッジエリアの中には固定無線アクセスポイント[102]があって、それらは制御/共通チャネルブロードキャスト信号を使って情報をブロードキャストする。クライアント装置は、ブロードキャスト信号を監視するか、プローブリクエストによってその伝送を要求する。それぞれのアクセスポイントは、MACアドレスとして知られる一意なハードウェア識別子を持つ。クライアント測位ソフトウェアはレンジ内の802.11アクセスポイントから信号ビーコンを受信し、信号ビーコンの特性を基に計算装置の地理的位置を計算する。それらの特性は、MACアドレスとして知られる802.11アクセスポイントの一意な識別子と、クライアント装置に達する信号の強度とを含む。クライアントソフトウェアは、観察される802.11アクセスポイントを、アクセスポイントの基準データベース[104]の中にあるアクセスポイントと比較するが、この基準データベースは装置に存在する場合と存在しない場合とがある。基準データベースは、算出された地理的位置を格納するほか、収集システムによって収集された全アクセスポイントの電力プロファイルを格納する。この電力プロファイルは、様々な位置からの信号の電力を表す測定値の集合から作ることができる。クライアントソフトウェアはこれらの既知の位置を基にユーザ装置[101]の相対的位置を計算し、その地理座標を緯度および経度の測定値の形で割り出す。これらの測定値は、フレンドファインダ、ローカル検索ウェブサイト、フリート管理システム、E911サービス等の位置情報アプリケーションへ供給される。

そこで、本発明は前記背景技術の問題点に鑑みてなされたもので、その目的は、WLAN位置情報サービスでWLAN(例えばWi−Fi)アクセスポイントの電波伝播特性を用いて位置を推定する方法およびシステムを提供する。

本発明は、WLAN位置情報サービスでWLAN(例えばWi−Fi)アクセスポイントの電波伝播特性を用いて位置を推定する方法およびシステムを提供する。

無線チャネルモデルに基づいてWLANアクセスポイントを分類する本発明の態様ではどんなチャネルモデルでも使用でき、本発明は特定のチャネルモデルに依存しない。

本発明の一態様において、位置情報サービスシステムは対象エリア内に複数のWi−Fiアクセスポイントを有する。Wi−Fiアクセスポイントは地理的位置に配置され、信号カバレッジエリアを有する。Wi−Fiアクセスポイントの少なくとも1つを特徴付ける方法は、Wi−Fiアクセスポイントの地理的位置を割り出すことと、Wi−Fiアクセスポイントの信号カバレッジエリアを少なくとも1つのセクションに分割することと、各セクションの電波伝播特性を割り出すことと、を備える。各セクションの電波伝播特性はWi−Fiアクセスポイントの無線チャネルを特徴付け、その特徴は位置測定アルゴリズムに使用できる。

本発明の別の態様においては、信号カバレッジエリアが1つのセクションとして特徴付けられる。

本発明の別の態様においては、信号カバレッジが複数のセクションに分割される。いくつかの実施形態においては、Wi−Fiアクセスポイントから外向きに発せられる輻射によってセクションが形成される。さらなる実施形態においては、Wi−Fiアクセスポイントからの距離に基づいてセクションが形成される。さらなる実施形態においては、Wi−Fiアクセスポイントからの輻射と距離の両方に基づいてセクションが形成される。

本発明の別の態様においては、信号カバレッジエリアの中で複数の受信信号電力値が測定される。それぞれの受信信号電力値は、Wi−Fiアクセスポイントに相対する関連地点で測定される。セクションは複数の受信信号電力値と関連地点とに基づいて割り出される。

本発明の別の態様において、電波伝播特性は信号電力−距離勾配を含む。

本発明の別の態様においては、信号カバレッジエリアの中で前記Wi−Fiアクセスポイントに相対する関連地点で複数の受信信号電力値を測定することにより、複数の受信信号電力値と関連地点とに対し線形回帰を実行することにより、そして線形回帰で割り出した傾斜を用いて信号電力−距離勾配を計算することにより、各セクションの信号電力−距離勾配が割り出される。

本発明の別の態様においては、信号カバレッジエリアの中で前記Wi−Fiアクセスポイントに相対する関連地点で複数の受信信号電力値を測定することにより、各セクションの信号電力−距離勾配が割り出される。それぞれの信号電力値に対応する距離を計算し、この距離は、信号電力値の関連地点からWi−Fiアクセスポイントの地理的位置までが測定される。距離の標準偏差を用いて信号カバレッジの平均半径が推定され、この信号カバレッジの平均半径を用いて信号電力−距離勾配を計算する。

本発明の別の態様においては、前記Wi−Fi対応装置がレンジ内のWi−Fiアクセスポイントと通信してWi−Fiアクセスポイントに信号を送信させることによってWi−Fi対応装置の位置が推定される。Wi−Fi対応装置はWi−Fiアクセスポイントから送信される信号を受信し、Wi−Fiアクセスポイントを識別する。Wi−Fiアクセスポイントの算出位置と推定電波伝播特性は、Wi−Fiアクセスポイント識別子を用いて基準データベースから取得される。算出位置と推定電波伝播特性とを用いてWi−Fi対応装置の位置を推定する。

本発明の実施形態は、WLAN方式測位システムの電波伝播特性に基づいてWLANアクセスポイントを分類し、位置、速度、および方位推定の精度を上げる方法を提供する。いくつかの実施形態においては、カバレッジエリアにおけるRSSサンプルに基づいてWLANアクセスポイントの電波伝播特性が推定される。例えば、少なくとも1つのWLANアクセスポイントで1つ以上の信号電力−距離勾配を求めることによって電波伝播特性を求めることができる。

空間と時間の次元における受信信号強度(RSS)の変動は様々な物理的現象によって左右される。RSSの変動は高速フェージングか低速フェージングのいずれかに分類される。ここで開示する手法はRSSの低速フェージング特性の推定に焦点を当てるものであり、推定品質の評価と推定の定量化も行う。

本発明の実施形態は、いずれも2005年10月28日に提出された、表題「位置ビーコンデータベース(Location Beacon Database)の米国特許出願第11/261,848号と、表題「位置ビーコンデータベースを更新するサーバ(Server for Updating Location Beacon Database)」の米国特許出願第11/261,898号と、表題「位置ビーコンデータベースを構築する方法およびシステム(Method and Systems for Building a Location Beacon Database)」の米国特許出願第11/261,987号と、表題「ユーザ装置のレンジ内で検出されるアクセスポイント数に基づいて位置測定アルゴリズムを選択する位置情報サービス(Location-Based Services that Choose Location Algorithms Based on Number of Detected Access Points Within Range of User Device)」の米国特許出願第11/261,988号とを含むがこれらに限定されない、先に提出された出願で開示された手法、システム、および方法を基礎とし、これらの内容はここで参照により全文を援用する。これらの出願では、Wi−Fiアクセスポイントの上質な位置データを収集し、かかるデータを用いて位置情報サービスを利用するWi−Fi対応装置の地理的位置を割り出す具体的方法と、前記位置データを使ってシステムユーザの位置を推定する手法が教示されている。ただしここでの手法は、援用する特許出願で開示されたシステムおよび方法に限定されない。したがって、かかるシステムおよび出願を参照すると役に立つこともあるが、本実施形態または発明を理解するにあたって不可欠とは考えられない。

図2は、WLAN方式測位システムでWLANアクセスポイントの信号電力−距離勾配を推定することによってWLANアクセスポイントの電波伝播特性をつかむ本発明の実施形態の一例を示す。信号電力−距離勾配はWLANアクセスポイントのカバレッジエリアを使って求めることができる。最小RSS[204]はスキャナの感度によって制限される。これに対し、最大送信電力はWi−Fi規格の一部と定義されていることから、最大RSS[203]はどのWLANアクセスポイントでも同じと仮定できる。したがって、WLANアクセスポイントのカバレッジエリアは当該WLANアクセスポイントの信号電力−距離勾配に直接関係する。

図2は、アクセスポイントからのRSSサンプルの距離(dB単位)[206]との対比でRSS電力(dB単位)[205]を描いたグラフ上の点としてRSSサンプル[201]を表している。信号電力−距離勾配αはRSSサンプル点[201]に線[202]を当てはめることによって割り出すことができ、この線の傾斜が信号電力−距離勾配に相当する。本発明の実施形態によるWLAN方式測位システムは公共・私用WLANアクセスポイントの電波を使ってユーザの位置を継続的に推定することから、本発明の態様は、標準値ではなく各WLANアクセスポイントの電波伝播特性を使って位置推定の精度を上げる。

本発明の別の実施形態ではWLANアクセスポイントのカバレッジエリアをセクタに分割し、セクタごとに電波伝播特性を割り出し、例えばセクタごとに信号電力−距離勾配を求める。例えば大都市圏では、アクセスポイントの電波伝播特性はそのカバレッジエリア全体にわたって相称ではなく、つまり特性は方向によって異なる。本発明の実施形態においては、WLANアクセスポイントのカバレッジが全ての方向で相称でなければ、その360度カバレッジエリアを複数のセクタに分割する。セクタは、WLANアクセスポイントの推定位置から発せられる輻射に従って分割できる。

簡潔を図るため、セクタは同じ軸、例えば北方向から参照できる。それぞれの方向でWLANアクセスポイントの電波伝播特性を求める必要があることから、各セクタには十分なRSSサンプルが必要である。セクタ数は、RSS電力サンプル数の統計と分布に基づいて割り出すことができる。セクタ数が増えればより小さなセクタの中で平均化が行われるため、電波伝播特性の分解能は増す。ただし、電波伝播特性、例えば電力距離勾配を各セクタで正確に推定するには、十分なRSSサンプルが条件となる。

図3は、カバレッジエリアが4つのセクタ[301]に分割されたWLANアクセスポイント[302]の一例を示す。セクタ数はWLANアクセスポイントごとに異なり、WLANアクセスポイントのカバレッジエリアにおけるRSSサンプルの数とRSSサンプルの分布に基づき、WLANアクセスポイントごとに個別に選択される。例えば大都市WLAN方式測位システムで、ある特定のWLANアクセスポイントのRSSサンプルが不均一なら、比較的少数のセクタはそのWLANアクセスポイントに使用されることになる。WLANアクセスポイントのカバレッジエリアから抽出したRSSサンプルの電波伝播特性、例えば信号電力−距離勾配が方向によって異なるなら、そのWLANアクセスポイントのカバレッジエリアは多数のセクタに分割される。

例えばWLANアクセスポイントの片側が野外エリアに面し、反対側が住宅エリアに面するなら、そのカバレッジエリアを2つのセクタに分割し、セクタごとに電波伝播特性を割り出すことができる。少なくとも1つの実施形態において、一般的な大都市測位システムの場合に実用的な最大セクタ数は4〜6セクタの範囲であり、これよりも多くのセクタ数でセクタを区別してもさほど有意義でない。最小セクタ数は1でもよく、これは例えば、カバレッジエリア全体で使用される信号電力−距離勾配が1つになることを意味する。

セクタ数を選択したら、セクタごとに電波伝播特性を計算する必要がある。なお、ある1つのセクタのRSSサンプル数が同セクタにおける電波伝播特性を推定するにあたって十分でなければ、近接セクタの特性の平均を使用することもできる。

本発明の一実施形態においては、区分的線形推定によってWLANアクセスポイントの電波伝播特性を提示できる。それには、WLANアクセスポイントのカバレッジエリアを複数の層に分割し、層ごとに電波伝播特性を求める。この方法を用いて、例えばWLANアクセスポイントのカバレッジエリアが屋内環境と屋外環境とからなる場合に、RSS電力−距離変換の精度を上げることができる。従って、このアプローチを用いれば、各層の信号電力−距離勾配を推定することによって屋内と屋外の電波伝播特性を別々につかむことができる。

図4は、WLANアクセスポイントのRSSサンプル例を示すものであり、ここではアクセスポイントの近傍と遠距離とにそれぞれ用いる2つの信号電力−距離勾配値でRSSサンプルを明示できる。図4では、RSS電力[405]とWLANアクセスポイントからの距離[406]との対比でRSSサンプルが描かれている。最小スキャナ感度[404]と最大RSS値[403]も示してある。WLANアクセスポイントのカバレッジエリアは、必要に応じて複数の層に分割される。例えば、WLANアクセスポイントのカバレッジエリアが部分的に屋内で部分的に屋外であることが分かっている場合がこれにあたる。あるいは、WLANアクセスポイントのカバレッジエリアを特徴付けるにあたって多層アプローチを用いる必要があるかどうかを、RSSサンプルを観察して判断することもできる。第1のRSSサンプル群[401]と第2のRSSサンプル群[402]の傾斜の違いが示すように、RSSサンプル電力値の平均的減衰における急激な変動は環境の変化を意味する。有用層数は2であることは判明している。

図5は、カバレッジエリアをセクタと層の組み合わせに分割する実施形態を示す。この場合はWLANアクセスポイント[501]のカバレッジエリアを複数のセクタ[502]に分割し、各セクタをさらに複数の層[503]に分割することによって複数のセクション[504]を形成できる。WLANアクセスポイントが基準データベース[104]に蓄積されるときに、セクタおよび層の数と、対応する電波伝播特性は各WLANアクセスポイントの属性の一部とみなされ、これらの属性はエンドユーザによって取得され、ユーザ位置の推定に使用される。

本発明の一実施形態においては、各セクタの信号電力−距離勾配を用いてWLANアクセスポイントの電波伝播特性を推定でき、この信号電力−距離勾配は所定のエリアにおけるRSSサンプルに基づいて求められる。信号電力−距離勾配を求める1つのアプローチは、図2との関係で上述したとおり、電力(dB単位)と距離(dB)との相関でRSSサンプルに線を当てはめるものである。この方法では、大都市屋内・屋外WLAN測位システムにおける電力変動のため、典型的な大都市環境の典型的なRSSサンプル数で精度が落ちることがある。

本発明の一態様においては、信号電力−距離勾配を求める新しいアプローチが開示され、WLANアクセスポイントのカバレッジエリアの平均半径を計算し、信号電力−距離勾配の推定に用いる。信号電力−距離勾配はWLANアクセスポイントからの距離に対するRSS電力の比であることから、カバレッジエリアの平均半径は信号電力−距離勾配の指標として使用できる。再び図2を参照すると、最小電力はスキャナの感度によって決まり、最大電力はアクセスポイントの最大送信電力であることから、最小RSS[204]に対応する点と最大RSS[203]対応する点を検討すると、最小電力点と最大電力点との電力差は、どのアクセスポイントでも同じになる。系統的なスキャンでRSSサンプルを収集するスキャナの感度はほぼ同じであり、最大送信電力は、例えばWLANアクセスポイントのそれはFCCによって制限され、どのアクセスポイントでも同じと仮定できる。したがって、カバレッジエリアの半径は信号電力−距離勾配値に直接左右される。

換言すると、スキャナで検出できる最小RSS[204]はスキャナ受信機の感度によって制限される。したがって、信号電力−距離勾配値はWLANアクセスポイントのカバレッジエリアの半径に直接影響する。受信機感度はRSSサンプルを収集するどのスキャン装置でも同じであることから、図2に示すとおり、WLANアクセスポイントのカバレッジエリアの半径は、信号電力−距離勾配値の指標として使用できる。

WLANアクセスポイントのカバレッジエリアの半径を求め、RSS電力測定値、ひいてはカバレッジに対する高速フェージングの影響を回避するために、カバレッジエリアの絶対半径の代わりにカバレッジエリアの半径の標準偏差を使用する。換言すると、カバレッジエリアの半径の絶対値はカバレッジエリアの端部における限られた数の測定値に依拠するものだが、総RSSサンプル数に基づいて計算される標準偏差は、カバレッジエリアの端部における電力変動の影響を抑えつつ、カバレッジエリアのサイズを示す。

図6は、アクセスポイント[601]のカバレッジエリアと電力分布[604]を電力測定値の緯度[602]および経度[603]との関係で示す。アクセスポイント[601]の位置を基準とするRSSサンプルの標準偏差は、カバレッジの平均半径に直接相関する。

カバレッジエリアを複数のセクションに分割せず、エリア全体を1つのエリアとして考える場合は、アクセスポイントをとりまく全RSS測定値に基づいて標準偏差を計算する。アクセスポイントの総RSSサンプル数をNで表し、RSSサンプルiの緯度および経度を(lat,long)で表すと、カバレッジエリアの半径の標準偏差σは次のとおりに計算する。
式中

変数dxiおよびdyiは、デカルト座標のXおよびY方向におけるWLANアクセスポイントからの電力サンプルの距離である。標準偏差計算は次のとおりに簡略化できる。
式中

この式の(lat,long)は、WLANアクセスポイントの算出位置である。カバレッジの平均半径はデカルト位置表示に基づいて計算する。カバレッジ半径の計算も、緯度および経度をデカルト座標に変換せずに検討することによって簡略化できる。カバレッジエリアが複数のセクタに分割される場合は、WLANアクセスポイントからのRSSサンプルの距離に基づいて標準偏差を計算し、これを一次元とみなすことができる。したがって標準偏差は次のとおりに計算する。

式中dは、WLANアクセスポイントからの電力サンプルiの距離である。

カバレッジエリアの半径の標準偏差は次式を用いて信号電力−距離勾配に変換される。

式中αminおよびαmaxは信号電力−距離勾配の最小および最大値であり、σminおよびσmaxはWLANアクセスポイントカバレッジの最小および最大閾値である。αminとαmaxの値は、WLAN装置の動作環境に左右される。以下は、大都市WLAN方式測位システムで有用な最小および最大信号電力−距離勾配値の一例である。
αmin=2
αmax=6
この場合、αの最大値は市街地の典型的最大値である。

標準偏差の最小および最大値は、WLANアクセスポイントの典型的最小および最大半径に基づいて求め、これは実験的に求めることができる。WLAN APカバレッジの有用最小および最大半径はそれぞれ60および700メートルである。カバレッジをファイブシグマ値と考えれば、最小および最大シグマ値を計算できる。

多層アプローチで各層の境界を求めた後には、図2との関係で上述した方法を用いて各層の中でRSSサンプルに線を当てはめることによって各層の信号電力−距離勾配を求めることができる。カバレッジエリア全体の場合と違って層ごとの最小および最大電力値は不明であることから、標準偏差アプローチを使うことはできない。図4は多層アクセスポイントの一例を示すものであり、第1の群[401]に属すると考えられるいくつかのRSSサンプルが実際には第2の群[402]に属することもあるため、第1のRSSサンプル群[401]および第2のRSSサンプル群からの正確な遷移点が不明であることを例証している。標準偏差アプローチを用いてこの遷移点を推定すると誤差が生じる。

本発明の実施形態によると、ユーザは、各WLANアクセスポイントの信号電力−距離勾配を基にレンジ内の各WLANアクセスポイントまでの距離を求め、最終的には自身の位置を特定する。距離は、信号電力−距離勾配を次式に用いて求めることができる。

表記PRSSはWLANアクセスポイントからのワット数による受信電力であり、Kは他の全てのパラメータを集約する定数である。dの値は、Kが1に等しいと仮定することにより、精度を犠牲にすることなくKまで正規化できる。Kが1に等しいと仮定することは距離測定の尺度を変更することと同じであり、これは全てのアクセスポイントで同じにできることから、Kの正規化は位置推定の精度に影響しない。

本発明の態様ではアクセスポイントの位置(lat,long)を計算できる。アクセスポイントの正確な位置が不明である場合でも、RSSサンプルとそれらの位置を基にアクセスポイントの位置を推定できる。例えばアクセスポイントの位置は、次のとおり電力測定値の中心を求めることによって求めることができる。
式中、総電力サンプル数はNに等しい。

位置情報システム全WLANアクセスポイントに対して1組の特性を使う代わりに各アクセスポイントに固有の電波伝播特性をつかむことにより、WLAN方式測位システムにおける位置、移動速度、および移動方向推定の精度は上がる。測位アルゴリズムの一例を以下に示す。この例は、本発明の実施形態に従って推定された信号電力−距離勾配を使用した場合を例証するものであり、アクセスポイントからユーザまでの距離に応じて重み付けした三角測量アルゴリズムである。

ユーザがRSS値Pと、信号電力−距離勾配αと、緯度latと、経度longとによりN個のアクセスポイントを検出したら、アクセスポイントまでのユーザの距離を次のとおりに計算する。

ユーザの緯度および経度UlatおよびUlongは次のとおりに求めることができる。

本発明の別の態様では、エンドユーザによるRSS測定値を正規化でき、RSS電力測定値を基に電波伝播特性の適正値、例えば多層アプローチの場合の信号電力−距離勾配を選ぶことができる。カバレッジエリアの区分的線形推定によりカバレッジエリアが複数の層に分割される場合、ユーザは自身が位置する層がどれかを判断することができなくてはならず、さらには電波伝播特性を使用しなければならない。この場合は、異なるハードウェアと異なるWi−Fi受信機実装でRSS電力測定値を正規化する必要がある。RSS電力測定値を正規化するには、ユーザ装置の最小および最大電力感度を、基準データベース[104]へのデータ供給に使用するスキャナの電力ダイナミックレンジに対応付ける。

基準データベースへのデータ供給に使用するスキャナが標準電力ダイナミックレンジを持たない場合は、同じ正規化方法を用いて、異なるスキャン装置の個々のダイナミックレンジを標準ダイナミックレンジに対応付けることができる。したがって、ハードウェアがスキャナによって異なる場合は、この方法をWLAN測位システムに用いることができる。この場合は、電力測定値の最小および最大値を選択することによって電力の標準ダイナミックレンジが選択され、異なる装置の測定値はどれもこのレンジに対応付けられる。

例えば、標準の最小電力値と最大電力値がそれぞれ−100dBmと−40dBmとに設定され、ユーザ装置の最小および最大範囲が−90dBmと−60dBmとの間であれば、ユーザの電力測定値は次のとおりに正規化される。

本発明の範囲は上述した実施形態に限定されず、むしろ添付の請求項によって定められ、これまで説明した内容に対する改変と改良がこれらの請求項に含まれることは理解されよう。

Wi−Fi測位システムの特定の実施形態を示す。 本発明の特定の実施形態によるRSSサンプルへの線の当てはめを示し、例示的アクセスポイントカバレッジエリアを定義する。 本発明の特定の実施形態によるアクセスポイントカバレッジエリアのセクタ分割を示す。 本発明の特定の実施形態に従い複数の電力距離勾配によって特徴付けられたアクセスポイントカバレッジエリアを示す。 本発明の特定の実施形態に従い複数のセクタと層とに分割されたアクセスポイントカバレッジエリアを示す。 本発明の特定の実施形態に従い二次元平面でカバレッジエリアの半径を特定するRSSサンプル統計を示す。

Claims (16)

  1. 対象エリア内に複数のWi−Fiアクセスポイントを有する位置情報サービスシステムにおいて、前記Wi−Fiアクセスポイントは地理的位置に配置されて信号カバレッジエリアを有し、前記Wi−Fiアクセスポイントの少なくとも1つを特徴付ける方法であって、
    前記Wi−Fiアクセスポイントの前記地理的位置を割り出すことと、
    前記Wi−Fiアクセスポイントの前記信号カバレッジエリアを少なくとも1つのセクションに分割することと、
    各セクションの電波伝播特性を割り出すことと、
    を備え、
    各セクションの前記電波伝播特性は前記Wi−Fiアクセスポイントの無線チャネルを特徴付け、前記特徴は位置測定アルゴリズムで使用できる、方法。
  2. 前記信号カバレッジエリアは1つのセクションである、請求項1に記載の方法。
  3. 前記セクションは、前記Wi−Fiアクセスポイントからの少なくとも2つの輻射に従って分割される、請求項1に記載の方法。
  4. 前記輻射数は6以下である、請求項3に記載の方法。
  5. 前記セクションは、前記Wi−Fiアクセスポイントからの少なくとも1つの距離に従って分割される、請求項1に記載の方法。
  6. 前記距離数は1である、請求項5に記載の方法。
  7. 前記セクションは、前記Wi−Fiアクセスポイントからの少なくとも2つの輻射と少なくとも1つの距離とに従って分割される、請求項1に記載の方法。
  8. さらに、
    前記信号カバレッジエリアの中で前記Wi−Fiアクセスポイントに相対する関連地点で各々測定される複数の受信信号電力値を測定することと、
    前記複数の受信信号電力値と関連地点とに基づき前記セクションを割り出すことと、
    を備える、請求項1に記載の方法。
  9. 前記電波伝播特性は信号電力−距離勾配を含む、請求項1に記載の方法。
  10. 各セクションの前記信号電力−距離勾配は、
    前記信号カバレッジエリアの中で前記Wi−Fiアクセスポイントに相対する関連地点で各々測定される複数の受信信号電力値を測定することと、
    前記複数の受信信号電力値と関連地点とに対し線形回帰を実行することと、
    前記信号電力−距離勾配を計算するため前記線形回帰で割り出した傾斜を使用することと、
    を備える方法によって割り出される、請求項9に記載の方法。
  11. 各セクションの前記信号電力−距離勾配は、
    前記信号カバレッジエリアの中で前記Wi−Fiアクセスポイントに相対する関連地点で各々測定される複数の受信信号電力値を測定することと、
    前記信号電力値の前記関連地点から前記Wi−Fiアクセスポイントの前記地理的位置にかけて測定される前記信号電力値の各々に対応する距離を計算することと、
    前記距離の標準偏差を用いて信号カバレッジの平均半径を推定することと、
    前記信号電力−距離勾配を計算するため前記信号カバレッジの平均半径を使用することと、
    を備える方法によって割り出される、請求項9に記載の方法。
  12. 前記距離の前記標準偏差σは、
    の形を有する式に従って計算され、式中、
    は前記Wi−Fiアクセスポイントからの受信電力値iの前記関連地点の前記距離であり、Nは信号電力値数である、請求項11に記載の方法。
  13. 前記信号電力−距離勾配αは、
    の形を有する式を用いて計算され、式中、
    σminは最小信号カバレッジ閾値であり、
    σmaxは最大信号カバレッジ閾値であり、
    σは前記信号カバレッジの平均半径であり、
    αminは最小信号電力−距離勾配であり、
    αmaxは最大信号電力−距離勾配である、請求項11に記載の方法。
  14. σminのファイブシグマ値は約60メートルであり、
    σmaxのファイブシグマ値は約700メートルであり、
    αminは2dBワット/dBメートルであり、
    αmaxは6dBワット/dBメートルである、請求項13に記載の方法。
  15. Wi−Fi対応装置の位置を推定する方法であって、
    前記Wi−Fi対応装置のレンジ内にあるWi−Fiアクセスポイントに信号を送信させるため前記Wi−Fiアクセスポイントと通信する前記Wi−Fi対応装置と、
    前記Wi−Fiアクセスポイントによって送信される前記信号を受信する前記Wi−Fi対応装置と、
    前記Wi−Fiアクセスポイントを識別することと、
    Wi−Fiアクセスポイント識別子を用いて基準データベースから前記Wi−Fiアクセスポイントの算出位置と推定電波伝播特性とを取得することと、
    前記Wi−Fi対応装置の位置を推定するため前記算出位置と前記推定電波伝播特性とを使用することと、
    を備える、方法。
  16. 前記Wi−Fiアクセスポイントの少なくとも1つは信号カバレッジエリアを有し、前記信号カバレッジエリアは少なくとも1つのセクションを有し、各セクションは対応する電波伝播特性を有する、請求項15に記載の方法。
JP2009510097A 2006-05-08 2007-05-04 Wlan測位システムにおいてユーザ移動の属性を推定する方法およびシステム Pending JP2009536808A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US11430222 US7515578B2 (en) 2006-05-08 2006-05-08 Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
PCT/US2007/068248 WO2007133967A3 (en) 2006-05-08 2007-05-04 Estimation of position using wlan access radio propagation characteristics in a wlan positioning system

Publications (1)

Publication Number Publication Date
JP2009536808A true true JP2009536808A (ja) 2009-10-15

Family

ID=38661106

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009510097A Pending JP2009536808A (ja) 2006-05-08 2007-05-04 Wlan測位システムにおいてユーザ移動の属性を推定する方法およびシステム

Country Status (7)

Country Link
US (4) US7515578B2 (ja)
EP (1) EP2022278B1 (ja)
JP (1) JP2009536808A (ja)
KR (1) KR20090008465A (ja)
CA (1) CA2651853C (ja)
ES (1) ES2471127T3 (ja)
WO (1) WO2007133967A3 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011148741A1 (ja) 2010-05-26 2011-12-01 株式会社 エヌ・ティ・ティ・ドコモ 測位装置及び方法
JP2013537390A (ja) * 2010-09-16 2013-09-30 クゥアルコム・インコーポレイテッドQualcomm Incorporated ビーコン送信機を用いたフェムトセルカバレージ情報の改善
JP2015535935A (ja) * 2012-09-28 2015-12-17 クゥアルコム・インコーポレイテッドQualcomm Incorporated より速い初回測位時間のための技法
JP2016048893A (ja) * 2014-08-28 2016-04-07 株式会社国際電気通信基礎技術研究所 減衰特性関数推定装置、減衰特性関数推定方法、及びプログラム
JP2016145836A (ja) * 2016-03-23 2016-08-12 インテル コーポレイション コンピュータデバイスのグローバルポジショニングを判定するための測地学的三角測量を使用して実現する機構

Families Citing this family (133)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030125045A1 (en) * 2001-12-27 2003-07-03 Riley Wyatt Thomas Creating and using base station almanac information in a wireless communication system having a position location capability
US8601606B2 (en) 2002-11-25 2013-12-03 Carolyn W. Hafeman Computer recovery or return
US7123928B2 (en) 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
US9137771B2 (en) 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
WO2006096416A3 (en) * 2005-03-04 2009-04-16 Skyhook Wireless Inc Encoding and compression of a location beacon database
KR101099151B1 (ko) * 2004-10-29 2011-12-27 스카이후크 와이어리스, 인크. 위치 표지 데이터베이스와 서버, 위치 표지 데이터베이스구축 방법 및 이것을 이용한 위치 기반 서비스
JP4980247B2 (ja) 2005-02-22 2012-07-18 スカイフック ワイヤレス,インク. 測位システムにおける連続データ最適化
US8369264B2 (en) * 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
EP2456259B1 (en) * 2005-07-25 2014-04-16 Telefonaktiebolaget L M Ericsson (publ) Means and method for improving the handover characteristics of radio access networks
US20070139199A1 (en) * 2005-11-29 2007-06-21 Pango Networks, Inc. Method and apparatus for an active radio frequency identification tag
US7471954B2 (en) * 2006-02-24 2008-12-30 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
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
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
US7835754B2 (en) 2006-05-08 2010-11-16 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system
US7551929B2 (en) 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
US8014788B2 (en) * 2006-05-08 2011-09-06 Skyhook Wireless, Inc. Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points
WO2007146346A3 (en) * 2006-06-13 2008-10-30 Mark B Gagner Location detection for portable wagering game machines
US7768963B2 (en) 2006-07-07 2010-08-03 Skyhook Wireless, Inc. System and method of improving sampling of WLAN packet information to improve estimates of Doppler frequency of a WLAN positioning device
CA2659881A1 (en) * 2006-08-04 2008-02-14 Skyhook Wireless, Inc. Systems and methods of automated retrieval of location information from a user device for use with server systems
US7706811B2 (en) * 2006-09-19 2010-04-27 Broadphone Llc Signal comparison-based location determining method
US7856234B2 (en) * 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US20080248741A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Time difference of arrival based estimation of direction of travel in a wlan positioning system
US20080248808A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Estimation of position, speed and bearing using time difference of arrival and received signal strength in a wlan positioning system
GB0724063D0 (en) * 2007-12-10 2008-01-23 Vodafone Group Services Ltd Femtocell location
US7800541B2 (en) 2008-03-31 2010-09-21 Golba Llc Methods and systems for determining the location of an electronic device
US9829560B2 (en) 2008-03-31 2017-11-28 Golba Llc Determining the position of a mobile device using the characteristics of received signals and a reference database
US8314736B2 (en) 2008-03-31 2012-11-20 Golba Llc Determining the position of a mobile device using the characteristics of received signals and a reference database
US8639270B2 (en) 2010-08-06 2014-01-28 Golba Llc Method and system for device positioning utilizing distributed transceivers with array processing
US20090303119A1 (en) 2008-06-06 2009-12-10 Skyhook Wireless, Inc. Systems and methods for using environmental information in a hybrid positioning system
US8155666B2 (en) * 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US8212723B2 (en) * 2008-08-27 2012-07-03 Qualcomm Incorporated Method and apparatus for determining at a predetermined granularity the direction and range of a transmitting mobile device
KR101015648B1 (ko) 2008-10-15 2011-02-22 배세훈 지리정보시스템 기반의 워드라이빙 무선랜 해킹 예방시스템
US8478228B2 (en) 2008-10-20 2013-07-02 Qualcomm Incorporated Mobile receiver with location services capability
US8051480B2 (en) 2008-10-21 2011-11-01 Lookout, Inc. System and method for monitoring and analyzing multiple interfaces and multiple protocols
US9235704B2 (en) 2008-10-21 2016-01-12 Lookout, Inc. System and method for a scanning API
US9043919B2 (en) 2008-10-21 2015-05-26 Lookout, Inc. Crawling multiple markets and correlating
US9367680B2 (en) 2008-10-21 2016-06-14 Lookout, Inc. System and method for mobile communication device application advisement
US8984628B2 (en) 2008-10-21 2015-03-17 Lookout, Inc. System and method for adverse mobile application identification
US8087067B2 (en) 2008-10-21 2011-12-27 Lookout, Inc. Secure mobile platform system
US8108933B2 (en) 2008-10-21 2012-01-31 Lookout, Inc. System and method for attack and malware prevention
US8347386B2 (en) 2008-10-21 2013-01-01 Lookout, Inc. System and method for server-coupled malware prevention
US8060936B2 (en) 2008-10-21 2011-11-15 Lookout, Inc. Security status and information display system
US9781148B2 (en) 2008-10-21 2017-10-03 Lookout, Inc. Methods and systems for sharing risk responses between collections of mobile communications devices
US8533844B2 (en) 2008-10-21 2013-09-10 Lookout, Inc. System and method for security data collection and analysis
US8467768B2 (en) 2009-02-17 2013-06-18 Lookout, Inc. System and method for remotely securing or recovering a mobile device
US8855601B2 (en) 2009-02-17 2014-10-07 Lookout, Inc. System and method for remotely-initiated audio communication
US9955352B2 (en) 2009-02-17 2018-04-24 Lookout, Inc. Methods and systems for addressing mobile communications devices that are lost or stolen but not yet reported as such
US9042876B2 (en) 2009-02-17 2015-05-26 Lookout, Inc. System and method for uploading location information based on device movement
US8538815B2 (en) 2009-02-17 2013-09-17 Lookout, Inc. System and method for mobile device replacement
US9119166B1 (en) 2009-02-20 2015-08-25 Babak Sheikh Interpersonal communication and interactive information system
US8063820B2 (en) * 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US8022877B2 (en) 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US20110021207A1 (en) * 2009-07-24 2011-01-27 Morgan Edward J System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
US8600297B2 (en) 2009-07-28 2013-12-03 Qualcomm Incorporated Method and system for femto cell self-timing and self-locating
US8451120B2 (en) * 2009-08-14 2013-05-28 Accenture Global Services Limited System for relative positioning of access points in a real time locating system
US8330605B2 (en) * 2009-08-14 2012-12-11 Accenture Global Services Limited System for providing real time locating and gas exposure monitoring
US8406785B2 (en) 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
US8638256B2 (en) * 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US20110080318A1 (en) * 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
US8279114B2 (en) * 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
WO2011050248A3 (en) 2009-10-23 2015-07-16 Cadio, Inc. Analyzing consumer behavior using electronically-captured consumer location data
US9063209B2 (en) * 2009-11-05 2015-06-23 Samsung Sds Co., Ltd. Location tracking system and method of wireless device using wireless LAN access point
US8397301B2 (en) 2009-11-18 2013-03-12 Lookout, Inc. System and method for identifying and assessing vulnerabilities on a mobile communication device
FR2954884B1 (fr) * 2009-12-24 2012-07-13 Univ Compiegne Tech Procede, programme d'ordinateur et dispositif pour l'orientation relative de terminaux mobiles sans fil
NL2004070C (en) 2010-01-07 2011-07-11 Ambient Holding B V Method for determining the location of a mobile device, mobile device and system for such method.
US8200251B2 (en) 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8655371B2 (en) * 2010-01-15 2014-02-18 Apple Inc. Location determination using cached location area codes
US8634860B2 (en) * 2010-01-15 2014-01-21 Apple Inc. Location determination using cached location area codes
US8660576B2 (en) * 2010-01-15 2014-02-25 Apple Inc. Adaptive location determination
US8433334B2 (en) 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US9131459B2 (en) * 2010-02-01 2015-09-08 Qualcomm Incorporated Mobile station positioning assistance with local mapping data
US9253605B2 (en) * 2010-03-24 2016-02-02 Skyhook Wireless, Inc. System and method for resolving multiple location estimate conflicts in a WLAN-positioning system
US8620344B2 (en) 2010-04-07 2013-12-31 Apple Inc. Location-based application program management
KR101868819B1 (ko) 2010-06-11 2018-06-19 스카이후크 와이어리스, 인크. 무선 액세스 포인트의 비콘 안정도를 측정하기 위한 방법 및 시스템
US8816848B2 (en) 2010-06-22 2014-08-26 Sling Media, Inc. Systems and methods for determining location from wireless signals
WO2012011690A3 (ko) * 2010-07-21 2012-04-05 주식회사 한국무역정보통신 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법
WO2012011624A1 (ko) * 2010-07-21 2012-01-26 (주)브이아이소프트 위치 추정에 사용자 이동성을 활용하는 와이파이 라디오 맵 기반 실내 네비게이션 시스템 및 방법
WO2012012727A1 (en) 2010-07-22 2012-01-26 James Morrison System and method for locating a mobile terminal in a finite location
DE102010032711A1 (de) 2010-07-29 2012-02-02 T-Mobile Austria Ges. M.B.H. Standortbezogene Dienste
CN103120000B (zh) * 2010-09-23 2017-03-08 诺基亚技术有限公司 覆盖区域模型的产生和使用
US8606294B2 (en) 2010-10-05 2013-12-10 Skyhook Wireless, Inc. Method of and system for estimating temporal demographics of mobile users
US8174931B2 (en) 2010-10-08 2012-05-08 HJ Laboratories, LLC Apparatus and method for providing indoor location, position, or tracking of a mobile computer using building information
JP2014501912A (ja) 2010-11-03 2014-01-23 スカイフック ワイヤレス,インク. ハイブリッド測位システムにおける位置推定の信頼性および正確さを増加するための方法およびシステム
EP2645751A1 (en) 2010-11-24 2013-10-02 Crambo, S.A. Communication system and method involving the creation of virtual spaces
US8553617B1 (en) 2010-12-01 2013-10-08 Google Inc. Channel scanning
US8594003B2 (en) * 2011-01-05 2013-11-26 Visoft Ltd. Method of estimating location of mobile device in transportation using WiFi
US8326260B1 (en) 2011-05-18 2012-12-04 Radius Networks, Inc. System and method for managing communications over a wireless network during an emergency
US8738765B2 (en) 2011-06-14 2014-05-27 Lookout, Inc. Mobile device DNS optimization
US20120331561A1 (en) 2011-06-22 2012-12-27 Broadstone Andrew J Method of and Systems for Privacy Preserving Mobile Demographic Measurement of Individuals, Groups and Locations Over Time and Space
CA2840395A1 (en) 2011-06-27 2013-01-03 Cadio, Inc. Triggering collection of information based on location data
US8838481B2 (en) 2011-07-26 2014-09-16 Golba Llc Method and system for location based hands-free payment
US8788881B2 (en) 2011-08-17 2014-07-22 Lookout, Inc. System and method for mobile device push communications
US9535154B2 (en) * 2011-09-12 2017-01-03 Microsoft Technology Licensing, Llc Cache-based location determination
GB201116524D0 (en) * 2011-09-23 2011-11-09 Sensewhere Ltd Method of estimating the position of a user device
EP2584371B1 (en) 2011-10-17 2016-12-21 Commissariat à l'Énergie Atomique et aux Énergies Alternatives Range estimation method based on RSS measurement with limited sensitivity receiver
US9462210B2 (en) 2011-11-04 2016-10-04 Remote TelePointer, LLC Method and system for user interface for interactive devices using a mobile device
US8644852B2 (en) 2011-11-10 2014-02-04 Skyhook Wireless, Inc. Method and system for capturing and providing typological and contextual information about a location based on wireless beacons
US20130131972A1 (en) * 2011-11-18 2013-05-23 Microsoft Corporation Computing-device localization based on inertial sensors
WO2013084032A1 (en) * 2011-12-09 2013-06-13 Nokia Corporation Positioning based on coverage area position information locally stored in a terminal
US8611247B2 (en) * 2012-01-24 2013-12-17 Qualcomm Incorporated Dynamic data retrieval in a WLAN positioning system
CN102610000A (zh) * 2012-03-14 2012-07-25 江苏钱旺网络科技有限公司 基于Wi-Fi技术的员工考勤定位的方法
US9539164B2 (en) 2012-03-20 2017-01-10 Xerox Corporation System for indoor guidance with mobility assistance
US8862067B2 (en) * 2012-03-27 2014-10-14 Microsoft Corporation Proximate beacon identification
US9279878B2 (en) 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device
US8812023B2 (en) * 2012-05-18 2014-08-19 Qualcomm Incorporated Outdoor position estimation of a mobile device within a vicinity of one or more indoor environments
US9589129B2 (en) 2012-06-05 2017-03-07 Lookout, Inc. Determining source of side-loaded software
US9407443B2 (en) 2012-06-05 2016-08-02 Lookout, Inc. Component analysis of software applications on computing devices
JP5775651B2 (ja) * 2012-07-11 2015-09-09 エンパイア テクノロジー ディベロップメント エルエルシー 私設ワイヤレスネットワークを提供するための機構
US9064265B1 (en) 2012-08-29 2015-06-23 Babak Sheikh System and method for locating items in a facility
CN102841047B (zh) * 2012-08-31 2015-07-01 深圳市华星光电技术有限公司 一种洁净度监测系统和卡匣
GB201506927D0 (en) 2012-10-01 2015-06-10 Service Man Group Inc Consumer analytics system that determines, offers, and monitors use of rewards incentivizing consumers to perform tasks
US8655307B1 (en) 2012-10-26 2014-02-18 Lookout, Inc. System and method for developing, updating, and using user device behavioral context models to modify user, device, and application state, settings and behavior for enhanced user security
US9612121B2 (en) 2012-12-06 2017-04-04 Microsoft Technology Licensing, Llc Locating position within enclosure
US9208215B2 (en) 2012-12-27 2015-12-08 Lookout, Inc. User classification based on data gathered from a computing device
US9374369B2 (en) 2012-12-28 2016-06-21 Lookout, Inc. Multi-factor authentication and comprehensive login system for client-server networks
US8855599B2 (en) 2012-12-31 2014-10-07 Lookout, Inc. Method and apparatus for auxiliary communications with mobile communications device
US9424409B2 (en) 2013-01-10 2016-08-23 Lookout, Inc. Method and system for protecting privacy and enhancing security on an electronic device
CN103079269A (zh) * 2013-01-25 2013-05-01 哈尔滨工业大学 基于LDE算法的WiFi室内定位方法
CN103200670B (zh) * 2013-02-25 2015-08-05 北京科技大学 基于回溯检查凸集投影的认知无线电主用户定位方法
US20140355465A1 (en) * 2013-05-31 2014-12-04 Broadcom Corporation Device Locationing Using Wireless Communication
GB201313749D0 (en) * 2013-08-01 2013-09-18 Here Global Bv Assigning location information to wireless local area network access points
US9277483B2 (en) * 2013-09-27 2016-03-01 Verizon Patent And Licensing Inc. User geo-location pattern analysis
US9642008B2 (en) 2013-10-25 2017-05-02 Lookout, Inc. System and method for creating and assigning a policy for a mobile communications device based on personal data
US9753796B2 (en) 2013-12-06 2017-09-05 Lookout, Inc. Distributed monitoring, evaluation, and response for multiple devices
US9661465B2 (en) 2013-12-27 2017-05-23 Empire Technology Development Llc Location determining scheme
CN103648106B (zh) * 2013-12-31 2017-03-22 哈尔滨工业大学 一种基于类别匹配的半监督流形学习的WiFi室内定位方法
CN106031260A (zh) 2014-03-28 2016-10-12 英特尔Ip公司 用于wi-fi位置确定的方法和装置
KR20150123394A (ko) 2014-04-24 2015-11-04 삼성전자주식회사 전자 장치의 위치 추정 방법 및 장치
FR3025641B1 (fr) * 2014-09-08 2016-12-23 Valeo Comfort & Driving Assistance Procede de detection d'un identifiant pour le demarrage d'un vehicule automobile
CN105227361A (zh) * 2015-09-30 2016-01-06 百度在线网络技术(北京)有限公司 信息获取方法和装置
US9635510B1 (en) 2016-06-24 2017-04-25 Athentek Innovations, Inc. Database for Wi-Fi position estimation
CN106443649A (zh) * 2016-08-31 2017-02-22 成都中星世通电子科技有限公司 单一测向站定位方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0974585A (ja) * 1995-09-06 1997-03-18 Nippon Motorola Ltd 移動局の位置検出装置
JP2002057614A (ja) * 2000-07-21 2002-02-22 Scoreboard Inc 無線通信システム中のrf伝播評価方法と装置
JP2004112482A (ja) * 2002-09-19 2004-04-08 Nippon Telegr & Teleph Corp <Ntt> 位置検出方法及びシステム及び無線通信装置
US20060095348A1 (en) * 2004-10-29 2006-05-04 Skyhook Wireless, Inc. Server for updating location beacon database

Family Cites Families (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100272431B1 (ko) * 1998-09-03 2000-11-15 김영환 Cdma 이동통신시스템의 통화권역 확장장치 및 그 방법
US7164725B2 (en) * 2000-03-10 2007-01-16 Motorola, Inc. Method and apparatus for antenna array beamforming
US6748742B2 (en) * 2000-11-07 2004-06-15 Capstone Turbine Corporation Microturbine combination systems
US7076225B2 (en) 2001-02-16 2006-07-11 Qualcomm Incorporated Variable gain selection in direct conversion receiver
JP4349758B2 (ja) * 2001-03-27 2009-10-21 パイオニア株式会社 位置測位装置
US6888811B2 (en) * 2001-09-24 2005-05-03 Motorola, Inc. Communication system for location sensitive information and method therefor
US20030118015A1 (en) * 2001-12-20 2003-06-26 Magnus Gunnarsson Location based notification of wlan availability via wireless communication network
US6664925B1 (en) * 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
JP2003329757A (ja) 2002-05-13 2003-11-19 Hitachi Ltd 無線位置測定方法および装置
FI113092B (fi) 2002-05-31 2004-02-27 Ekahau Oy Paikannusepävarmuuden mittauksia ja niiden sovelluksia
US6865395B2 (en) 2002-08-08 2005-03-08 Qualcomm Inc. Area based position determination for terminals in a wireless network
US20040057408A1 (en) 2002-09-19 2004-03-25 Gray William H. Method and system of providing bandwidth on demand to WAN user from WLAN access point
US8116285B1 (en) * 2002-09-19 2012-02-14 Hewlett-Packard Development Company, L.P. Intelligent wireless access point selection
US7660588B2 (en) * 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
US7369859B2 (en) 2003-10-17 2008-05-06 Kineto Wireless, Inc. Method and system for determining the location of an unlicensed mobile access subscriber
US7136655B2 (en) * 2002-11-21 2006-11-14 Bandspeed, Inc. Method and apparatus for coverage and throughput enhancement in a wireless communication system
US7257411B2 (en) 2002-12-27 2007-08-14 Ntt Docomo, Inc. Selective fusion location estimation (SELFLOC) for wireless access technologies
EP1597922A2 (en) 2003-02-13 2005-11-23 Wavelink Corporation Channel, coding and power management for wireless local area networks
US8971913B2 (en) * 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
US7123928B2 (en) * 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
GB2405276B (en) 2003-08-21 2005-10-12 Motorola Inc Measuring distance using wireless communication
US20050073980A1 (en) * 2003-09-17 2005-04-07 Trapeze Networks, Inc. Wireless LAN management
US7904244B2 (en) * 2003-11-18 2011-03-08 Sarimo Technologies, LLC Determining a location or position using information from multiple location and positioning technologies and applications using such a determined location or position
US7433696B2 (en) 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
WO2005121829A1 (en) 2004-06-09 2005-12-22 Philips Intellectual Property & Standards Gmbh Automatic generation of signal strength map for location determination of mobile devices
US7319878B2 (en) * 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
US7509131B2 (en) 2004-06-29 2009-03-24 Microsoft Corporation Proximity detection using wireless signal strengths
US7729262B2 (en) * 2004-08-31 2010-06-01 At&T Corp. Method and system for assigning channels in a wireless LAN
JP4980247B2 (ja) 2005-02-22 2012-07-18 スカイフック ワイヤレス,インク. 測位システムにおける連続データ最適化
WO2006096416A3 (en) * 2005-03-04 2009-04-16 Skyhook Wireless Inc Encoding and compression of a location beacon database
US8369264B2 (en) * 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
JP4302617B2 (ja) * 2004-12-13 2009-07-29 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation 無線ステーション
WO2006070211A1 (en) 2004-12-27 2006-07-06 Mytilinaios A Stylianos Position location via geometric loci construction
US7397424B2 (en) * 2005-02-03 2008-07-08 Mexens Intellectual Property Holding, Llc System and method for enabling continuous geographic location estimation for wireless computing devices
US7696923B2 (en) * 2005-02-03 2010-04-13 Mexens Intellectual Property Holding Llc System and method for determining geographic location of wireless computing devices
US20060229088A1 (en) * 2005-04-12 2006-10-12 Sbc Knowledge Ventures L.P. Voice broadcast location system
CN101208974B (zh) 2005-05-04 2012-09-12 意大利电信股份公司 在用于移动终端的电信网络中优化信道扫描功能的方法
JP4568641B2 (ja) * 2005-05-27 2010-10-27 株式会社日立製作所 無線通信システム、ノード位置算出方法及びノード
US7271764B2 (en) 2005-06-30 2007-09-18 Intel Corporation Time of arrival estimation mechanism
RU2390791C2 (ru) 2005-11-07 2010-05-27 Квэлкомм Инкорпорейтед Позиционирование для wlan и других беспроводных сетей
US20070150516A1 (en) * 2005-11-23 2007-06-28 Morgan Edward J Location toolbar for internet search and communication
US20070151516A1 (en) * 2006-01-03 2007-07-05 Law Kam S Chemical vapor deposition apparatus and electrode plate thereof
US7471954B2 (en) 2006-02-24 2008-12-30 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
US7835754B2 (en) 2006-05-08 2010-11-16 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system
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
US7551929B2 (en) 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
US8014788B2 (en) 2006-05-08 2011-09-06 Skyhook Wireless, Inc. Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points
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
US7768963B2 (en) * 2006-07-07 2010-08-03 Skyhook Wireless, Inc. System and method of improving sampling of WLAN packet information to improve estimates of Doppler frequency of a WLAN positioning device
CA2659881A1 (en) * 2006-08-04 2008-02-14 Skyhook Wireless, Inc. Systems and methods of automated retrieval of location information from a user device for use with server systems
US7856234B2 (en) 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US20080248741A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Time difference of arrival based estimation of direction of travel in a wlan positioning system
US20080248808A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Estimation of position, speed and bearing using time difference of arrival and received signal strength in a wlan positioning system
US20090303119A1 (en) 2008-06-06 2009-12-10 Skyhook Wireless, Inc. Systems and methods for using environmental information in a hybrid positioning system
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US8063820B2 (en) * 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US8022877B2 (en) * 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US20110021207A1 (en) * 2009-07-24 2011-01-27 Morgan Edward J System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
US8406785B2 (en) * 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
US8638256B2 (en) * 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US20110080318A1 (en) * 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
US8279114B2 (en) * 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US9253605B2 (en) * 2010-03-24 2016-02-02 Skyhook Wireless, Inc. System and method for resolving multiple location estimate conflicts in a WLAN-positioning system
KR101868819B1 (ko) * 2010-06-11 2018-06-19 스카이후크 와이어리스, 인크. 무선 액세스 포인트의 비콘 안정도를 측정하기 위한 방법 및 시스템
US8606294B2 (en) 2010-10-05 2013-12-10 Skyhook Wireless, Inc. Method of and system for estimating temporal demographics of mobile users
JP2014501912A (ja) 2010-11-03 2014-01-23 スカイフック ワイヤレス,インク. ハイブリッド測位システムにおける位置推定の信頼性および正確さを増加するための方法およびシステム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0974585A (ja) * 1995-09-06 1997-03-18 Nippon Motorola Ltd 移動局の位置検出装置
JP2002057614A (ja) * 2000-07-21 2002-02-22 Scoreboard Inc 無線通信システム中のrf伝播評価方法と装置
JP2004112482A (ja) * 2002-09-19 2004-04-08 Nippon Telegr & Teleph Corp <Ntt> 位置検出方法及びシステム及び無線通信装置
US20060095348A1 (en) * 2004-10-29 2006-05-04 Skyhook Wireless, Inc. Server for updating location beacon database

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011148741A1 (ja) 2010-05-26 2011-12-01 株式会社 エヌ・ティ・ティ・ドコモ 測位装置及び方法
US9008061B2 (en) 2010-05-26 2015-04-14 Ntt Docomo, Inc. Positioning device and positioning method
JP2013537390A (ja) * 2010-09-16 2013-09-30 クゥアルコム・インコーポレイテッドQualcomm Incorporated ビーコン送信機を用いたフェムトセルカバレージ情報の改善
JP2015535935A (ja) * 2012-09-28 2015-12-17 クゥアルコム・インコーポレイテッドQualcomm Incorporated より速い初回測位時間のための技法
JP2016048893A (ja) * 2014-08-28 2016-04-07 株式会社国際電気通信基礎技術研究所 減衰特性関数推定装置、減衰特性関数推定方法、及びプログラム
JP2016145836A (ja) * 2016-03-23 2016-08-12 インテル コーポレイション コンピュータデバイスのグローバルポジショニングを判定するための測地学的三角測量を使用して実現する機構

Also Published As

Publication number Publication date Type
US20070258421A1 (en) 2007-11-08 application
ES2471127T3 (es) 2014-06-25 grant
US7515578B2 (en) 2009-04-07 grant
CA2651853C (en) 2015-06-23 grant
US7916661B2 (en) 2011-03-29 grant
EP2022278A4 (en) 2010-07-14 application
US20120196621A1 (en) 2012-08-02 application
EP2022278A2 (en) 2009-02-11 application
US8155673B2 (en) 2012-04-10 grant
WO2007133967A2 (en) 2007-11-22 application
KR20090008465A (ko) 2009-01-21 application
US9052378B2 (en) 2015-06-09 grant
EP2022278B1 (en) 2014-05-07 grant
US20110164522A1 (en) 2011-07-07 application
US20090154371A1 (en) 2009-06-18 application
CA2651853A1 (en) 2007-11-22 application
WO2007133967A3 (en) 2008-11-06 application

Similar Documents

Publication Publication Date Title
Chen et al. FM-based indoor localization
Rong et al. Angle of arrival localization for wireless sensor networks
US7474897B2 (en) Continuous data optimization by filtering and positioning systems
US8031657B2 (en) Server for updating location beacon database
US8369264B2 (en) Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
Zhang et al. Localization technologies for indoor human tracking
Park et al. Implications of device diversity for organic localization
Deak et al. A survey of active and passive indoor localisation systems
Park et al. Growing an organic indoor location system
US7751829B2 (en) Method and apparatus for location determination using mini-beacons
Bahl et al. User location and tracking in an in-building radio network
US7433696B2 (en) Wireless node location mechanism featuring definition of search region to optimize location computation
US20060046709A1 (en) Proximity detection using wireless signal strengths
Varshavsky et al. GSM indoor localization
Gu et al. A survey of indoor positioning systems for wireless personal networks
US7116988B2 (en) Location of wireless nodes using signal strength weighting metric
Kjærgaard Indoor location fingerprinting with heterogeneous clients
US7286835B1 (en) Enhanced wireless node location using differential signal strength metric
Lim et al. Zero-configuration, robust indoor localization: Theory and experimentation
US20040176108A1 (en) Location applications for wireless networks
Otsason et al. Accurate GSM indoor localization
Yim Introducing a decision tree-based indoor positioning technique
Ni et al. LANDMARC: indoor location sensing using active RFID
Bargh et al. Indoor localization based on response rate of bluetooth inquiries
US8155666B2 (en) Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100426

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120302

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120313

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120611

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120620

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120813

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120820

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120913

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121023

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130121

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130220

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130222

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130315

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130327

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130416