JP2008547355A - 既存の無線基地局を利用する測位サービス - Google Patents

既存の無線基地局を利用する測位サービス Download PDF

Info

Publication number
JP2008547355A
JP2008547355A JP2008519297A JP2008519297A JP2008547355A JP 2008547355 A JP2008547355 A JP 2008547355A JP 2008519297 A JP2008519297 A JP 2008519297A JP 2008519297 A JP2008519297 A JP 2008519297A JP 2008547355 A JP2008547355 A JP 2008547355A
Authority
JP
Japan
Prior art keywords
base station
location
information
user
database
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.)
Ceased
Application number
JP2008519297A
Other languages
English (en)
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 JP2008547355A publication Critical patent/JP2008547355A/ja
Ceased legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • 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/0205Details
    • G01S5/0226Transmitters
    • 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/0205Details
    • G01S5/0236Assistance data, e.g. base station almanac
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services

Abstract

Wi−Fi、FM、AM、(複数の)テレビ放送、他の(複数の)無線伝送、電磁波、音波、または基地局またはアクセスポイントから受信される他の信号を利用するモバイルデバイスの配置位置情報。位置情報は、Webサービスを通じて、および/またはモバイルユーザデバイスのローカルで供給することができる。位置情報は、確定および/または不確定確率パーセンテージまたは他の知覚可能な手段を使って供給することができ、これによりユーザは位置情報の予想精度を決定することができる。さらに、複数のユーザデバイスからの情報をもとに、基地局情報を更新して新たに検出された基地局を取り込む手段も提供され、それぞれのユーザデバイスには、信頼係数が付与される。信頼係数の低いユーザデバイスは、無視され、および/またはそのような情報が情報更新に利用される前に精度を確認するために調査される。システムの機能は、使用度データの分析および/またはデータベースへの追加を通じて改善することができる。

Description

VHF全方向式無線標識施設(VOR)などの専用無線測位システムは、航空用の地上型電子支援装置であり、普通に利用されている。しかし、このような実装は、そのようなシステムとシステム費用に関連する範囲が制限されているため一般公共用途には適しない。
全地球測位システム(GPS)は、もう1つの普通に利用されている専用ナビゲーションシステムであり、測定(緯度、経度、高度)の問題を正確に解決する。これは、現在位置を地図に描くこと、経路指定命令の出発点を決定すること、近隣のビジネスおよびアトラクションを見つけること、および他の位置情報サービスを含む、多くの用途に使用されている。しかし、GPSは、通常、屋内では機能せず、ときには、ビルの谷間や、茂った葉の下でも失敗する。GPS受信機は、専用デバイスであり、計算デバイスに付属する標準機器ではない。そのため、大半の人々は、GPS受信機を携行しない。
携帯電話の無線塔が測位に利用される。しかし、通信事業者がサポートする測位技術は、通信事業者の非互換性と厳格な管理に煩わされており利用しにくい。さらに、測位精度は、ある種の位置情報サービスには低すぎる。したがって、前述の制限および短所に悩まされないシステムおよび/方法が必要である。
以下では、1つまたは複数の実施形態を簡単に説明し、そのような実施形態のいくつかの態様の基本的な内容を理解できるようにする。ここでは、1つまたは複数の実施形態の概要を広範にわたって述べることはせず、実施形態の鍵となる、またはクリティカルな要素を明記することも、そのような実施形態の範囲を線引きすることも意図していない。後で述べる詳細な説明の前置きとして、説明される実施形態のいくつかの概念を簡略化した形式で述べることのみを目的とする。
GPSおよび携帯電話アンテナ塔の代替手段としては、ユーザの計算デバイスから検出できる既存の無線基地局の知られている位置を利用する。一例は、Wi−Fi(802.11)無線ネットワーキングである。1つまたは複数のWi−Fi基地局(「アクセスポイント」)を検出することにより、デバイスは、基地局の位置に関する知識に基づいて自機の緯度、経度、および/または高度を計算することができる。得られる精度は、携帯電話アンテナ塔位置測定システムよりも優れており、GPSのそれに近い。他の無線基地局(例えば、携帯電話アンテナ塔、AMおよびFM無線局、TV局など)も同様にして利用することができる。
既存の無線基地局を利用するということは、ユーザは、そのようなユーザ自身の位置をGPS受信機なしで計算することができるということである。多くの場合、ユーザは、すでにユーザの計算デバイス(例えば、ラップトップ、PDA、携帯電話、腕時計など)の一部である既存の無線受信機を利用することができ、これにより、利便性を高めつつコストを下げることができる。さらに、基地局は、通常、GPSではできない状況でも検出可能であるため、この技術は、GPSが動作しない場所でも動作する。
電子エンドポイント(例えば、無線装備デバイス)に関する位置情報およびアプリケーションへの位置情報の配信は、Webサービスを通して行うことができ、ユーザが大量の計算をしたり、データベースの重荷を負う必要がない。それとは別に、またはそれに加えて、オフラインアプリケーションについてもローカルで用意できる。
実施形態では、モバイルユーザデバイスの位置を決定するための方法および/またはシステムを説明する。1つの特徴によれば、位置情報を伝達するためのシステムは、ユーザデバイス上にローカルプロセスとして含まれる。それに加えて、またはそれとは別に、システムは、位置情報を決定するWebサービスを利用することができる。知られている基地局の場所のデータベースを利用して、ユーザデバイス位置を決定することができる。
アプリケーションでは、ローカルAPIを利用するか、またはWebサービスにアクセスして、位置情報を直接取得することができる。それとは別に、またはそれに加えて、位置情報は、仮想GPS類似デバイス内に抽象化することができ、利用される測位技術を明確に意識していないローカルアプリケーションにより使用することができる。そこで、通信ポートをエミュレートし、位置情報を記述するNMEA準拠ストリームを生成することができる。
(複数の)システムおよび/または(複数の)方法を、ユーザデバイスにおいてローカルで利用することができる。様々な実施形態において、検出可能な無線基地局の位置のデータベースが必要である。データベースは、様々な方法で取得することができる。ユーザは、地域を指定し、知られている基地局の部分集合をユーザデバイスに与えることができる。それとは別に、またはそれに加えて、Webサーバ側で、ユーザの位置を計算し、その地域の知られている基地局の部分集合を送ることができる。他の実施形態によれば、ユーザデバイスは、定期的に、Webサービスに位置更新について問い合わせし、必要に応じてそのような更新を受け取ることができる。さらに他の実施形態によれば、予測モジュールにより、ユーザの将来の位置を以前のユーザの挙動に基づいて予測することができる。
さらに他の実施形態は、位置推定の不確定性を計算し、そのような不確定性情報をユーザに伝達するためのシステムおよび/または方法である。不確定性は、確率関数の総和に基づき、および/または実験データに基づくことができる。2Dおよび3Dの不確定性は両方とも、入手可能な情報に応じて決定することができる。
他の実施形態によれば、基地局および関連する位置は、データベースに格納され、それらのデバイスが位置情報サービスを使用するときに1つまたは複数のデバイスから受信された情報に基づいて更新されるようにできる。基地局情報は、例えば、そのような情報の精度の特定の信頼水準が満たされるか、またはそれを超えた後に含めるようにできる。それとは別に、またはそれに加えて、ユーザは、そのようなユーザの精度および/または信頼度に応じて格付けされうる。信用できないと判定されたユーザにはタグが付けられ、もはや情報をサブミットすることはできず、および/またはそのようなサブミットは、1人または複数の他のユーザにより確認されるまで検疫される。
前記および関連する目的を達成するために、1つまたは複数の実施形態は、これ以降で完全に説明され、特に請求項において指摘される特徴を含む。以下の説明および付属の図面では、1つまたは複数の実施形態のいくつかの例示的な態様を詳しく述べている。ただし、これらの態様は様々な実施形態の原理を採用する様々な方法の少数のみを示しており、説明されている実施形態はこのような態様およびその均等物すべてを含むことを意図されている。他の利点および新規性のある特徴は、図面に関して考察するときに以下の詳細な説明を読むと明らかになるであろう。
次に、様々な実施形態は、本明細書全体を通して類似の番号は類似の要素を示すために使用される図面を参照しつつ説明される。以下の説明では、説明を目的として、1つまたは複数の態様を完全に理解できるようにする多数の具体的詳細を述べている。しかし、様々な実施形態は、具体的詳細を知らなくても実施できることは明白であろう。他の場合には、これらの実施形態を説明しやすくするために、よく知られている構造およびデバイスがブロック図形式で示されている。
本出願で使用されているように、「コンポーネント」、「モジュール」、「オブジェクト」、「システム」などの用語は、コンピュータ関連のエンティティ、つまりハードウェア、ハードウェアとソフトウェアの組合せ、ソフトウェア、または実行中のソフトウェアのいずれかを指すことを意図されている。例えば、コンポーネントとして、限定はしないが、プロセッサ上で実行されているプロセス、プロセッサ、オブジェクト、実行可能ファイル、実行のスレッド、プログラム、および/またはコンピュータなどがある。例えば、サーバ上で実行されているアプリケーションとサーバは両方ともコンポーネントであってよい。1つまたは複数のコンポーネントは、1つのプロセスおよび/または実行スレッド内に常駐することができ、またコンポーネントは、1台のコンピュータにローカルとして配置され、および/または2台以上のコンピュータ間に分散されることも可能である。
「例示的な」という単語は、本明細書では、一例、インスタンス、または例示として使用することを意味するために使用される。本明細書で「明示的な」と説明されている態様または設計は、必ずしも、他の態様または設計よりも好ましい、または有利であると解釈されるべきではない。
さらに、1つまたは複数の実施形態は、標準的なプログラミングおよび/または工学技術を使用して、コンピュータを制御して開示されている実施形態を実装するソフトウェア、ファームウェア、ハードウェア、またはこれらの組合せを生産するための方法、装置、または製造品として実装できる。本明細書で使用されているような「製造品」という用語(または、それとは別に、「コンピュータプログラム製品」)は、コンピュータ可読デバイス、キャリア、または媒体からアクセス可能なコンピュータプログラムを包含することが意図されている。例えば、コンピュータ可読媒体は、限定はしないが、磁気記憶装置デバイス(例えば、ハードディスク、フロッピー(登録商標)ディスク、磁気ストリップなど)、光ディスク(例えば、コンパクトディスク(CD)、デジタル多用途ディスク(DVD)など)、スマートカード、およびフラッシュメモリデバイス(例えば、カード、スティック)を含むことができる。さらに、キャリア波を使用して、電子メールの送受信で使用されるような、またインターネットもしくはローカルエリアネットワーク(LAN)などのネットワークにアクセスする際に使用されるようなコンピュータ可読電子データを搬送することができると考えられる。もちろん、当業者であれば、開示されている実施形態の範囲または精神から逸脱することなくこの構成に多くの修正を加えることができると認識するであろう。
人工知能ベースのシステム(例えば、明示的に、および/または暗黙のうちに学習した分類器)は、後述のような1つまたは複数の態様による推論および/または確率的決定および/または統計ベースの決定に関連して使用することができる。本明細書で使用しているように、「推論」という用語は、一般に、イベントおよび/またはデータを介して得られるような一組の観察結果から、システム、環境、および/またはユーザの状態を推理または推論するプロセスを指す。推論は、特定のコンテキストまたはアクションを識別するために使用されることができ、または例えば、複数の状態にわたる確率分布を生成することができる。推論は確率的であってよい、つまり、データおよびイベントの考察に基づいて注目している状態にわたる確率分布を計算することができる。推論は、さらに、一組のイベントおよび/またはデータから高水準のイベントを構成するために使用される手法を指す場合もある。このような推論を行うことで、イベント同士が時間的に近い関係による相関関係があるかどうか、またイベントおよびデータが1つまたは複数のイベントおよびデータソースを発生元としているかどうかに関係なく、一組の観察されたイベントおよび/または格納されているイベントデータから新しいイベントまたはアクションが構築される。様々な分類体系および/またはシステム(例えば、サポートベクターマシン、ニューラルネットワーク、エキスパートシステム、ベイジアン信念ネットワーク、ファジー論理、データ融合エンジンなど)を、対象実施形態に関連して自動的なおよび/または推論されたアクションを実行することに関連して使用することができる。
図1を最初に参照すると、モバイル計算デバイスがその位置を決定することを可能にするシステム100が例示されている。モバイル計算デバイスは、モバイル、ポータブル、または計算デバイスとしてよい。システム100は、外部環境コンポーネント102および分析コンポーネント104を備え、両方とも、モバイルコンピューティングデバイスなどの、ユーザデバイス上にあってよい。それとは別に、またはそれに加えて、外部環境コンポーネント102は、ユーザデバイス上に配置することができ、また分析コンポーネント104は、Webサービスなどの外部デバイス上に配置することができる。
外部環境コンポーネント102は、モバイルデバイスのローカル領域(点線の領域で示されている)をスキャンするように適合され、検出可能な範囲内にあるすべての基地局に対する探索を実行する。デバイスに応じて、これらの基地局は、Wi−Fi(802.11)アクセスポイント、携帯電話アンテナ塔、AM無線局、FM無線局、TV局、または電磁波、音波、または基地局で検出され識別されうる任意の信号を放射するこれらの基地局または任意の基地局の組合せを含む、位置が知られている(複数の)基地局106からの他の種類の無線伝送とすることができる。基地局は、(複数の)基地局108などの移動局としてよいが、ただし、そのような基地局の位置は、それらが配置されたときと実質的に類似の時刻に決定することができると仮定する。外部環境コンポーネント102は、さらに、検出されたそれぞれの基地局106または108から受信された検出信号の強度または他の品質を測定するように適合される。複数の基地局を検出することができ、本発明は、検出された基地局の数により限定されないことは理解されるであろう。
スキャンされた基地局から導き出された情報に基づき、外部環境コンポーネント102は、どの基地局が検出されたかを決定する分析コンポーネント104と通信するか、またはインターフェースする。例えば、分析コンポーネント104は、知られているすべての基地局の位置(経度、緯度、高度)を含むデータベースまたはルックアップテーブルを有することがある。分析コンポーネント104は、外部環境コンポーネント102から受信された情報を知られている基地局と比較し、外部環境コンポーネント102の位置を決定または計算することができる。分析コンポーネント104は、位置情報を外部環境コンポーネント102およびモバイルデバイスの関連するユーザに伝達する。
システム100は、「無線測位システム」とも呼ばれ、位置を計算し、および/またはデータベースのセルフメンテナンスを実行するために使用することができる情報を含むデータベースを利用することができる。データベースの内容は、無線システムおよび/または位置に使用される電子エンドポイントの種類に依存する。
一実施形態では、分析コンポーネント104は、ユーザデバイス位置を計算し、そのような計算は、基地局座標 i のデータベースも保持するユーザのデバイス上で実行される。他の実施形態では、基地局のデータベースは、ネットワークアクセス可能なデータベース内に保持され、ユーザのデバイスは、このデータベースと通信して、基地局座標を取得する。他の実施形態では、位置計算コンポーネントおよびデータベースが、ネットワークアクセス可能な位置に存在する。このような方法で、ユーザのデバイスは、検出された基地局データをネットワークを介して送信し、ネットワーク側では計算された位置で応答する。基地局位置のデータベースをネットワークサーバ上に保持すると、ユーザのデバイス側ではこのデータに自身のメモリを使用する必要性が緩和され、および/またはデータベースの最新版にアクセスすることができる。しかし、ユーザのデバイスがネットワークアクセスできない場合、データのローカルコピーをデバイスに置かなければならない。
データベースがユーザのデバイス上に置かれている場合、デバイスをネットワークに(一時的にまたは継続的に)接続しておきながら、ネットワークからデータベース情報を取得する方法は多数ある。一実施形態によれば、ユーザは、ダウンロードのためデータベースの部分集合を手動で指定することができる。この部分集合は、ユーザがいると予想される地理的領域を包含している可能性がある。他の実施形態によれば、システムは、デバイスがネットワークに接続されている間にユーザの現在位置を自動的に計算し、現在の計算された位置を中心とするデータベースの部分集合をダウンロードする。他の実施形態によれば、ユーザのデバイスは、ネットワークアクセスができる限りネットワークに日和見的に接続し、デバイスの現在位置を中心とするデータベースの部分集合をダウンロードする。他の実施形態では、デバイスは、予測技術を使用して、将来ユーザが置かれるであろう場所を推論し、予測された位置を中心とするデータベースのサブセクションを日和見的にダウンロードする。
システム100は、さらに、ユーザがそのようなユーザの位置を他のユーザに伝達できるよう適合される。例えば、ソーシャルアプリケーション(例えば、Instant Messenger)は、(複数の)ユーザが自分の位置を決定するか、または取得するか、または計算するための事前許諾を与えた「友達」または「コンタクト」のリスティングを格納することができる。近接アラートを含めることができ、この場合、ユーザは、「コンタクト」が、例えばそのようなユーザの1マイル(1.6km)以内にいる場合に通知される。ユーザは、自分が「コンタクト」と通信し、そのような通信を開始し、および/または会う時間/場所を要求したいかどうかを決定することができる。システム100は、知られている位置に基づいて、注目している場所を決定することができ、そこで、ユーザと「コンタクト」は出会うことができる。
システム100は、さらに、アセットおよび人のリアルタイムの追跡などの位置情報サービスを提供することもできる。連動型広告を含む、情報配信は、ユーザの現在位置、位置履歴、および/または将来の予想位置に基づいて行うことができる。システム100は、特定のユーザにとって重要な、様々な媒体の強化されたプレゼンスおよび/または位置タグ付けを通してリアルタイムコラボレーションを提供することができる。
図2は、モバイル計算デバイスの位置を決定するためのシステム200を例示する。当業者であれば、本明細書で説明されているコンポーネントおよび/またはモジュールは、ユーザデバイス、リモートステーションと組み合わせたユーザデバイス、リモートステーションと中央集中型ネットワークと組み合わせたユーザデバイスに関連付けることができることを理解するであろう。
システム200は、1つまたは複数の基地局206および208に関連付けられている信号を検出または受信する外部環境コンポーネント202を備える。外部環境コンポーネント202は、少なくとも一部は外部環境コンポーネント202から受信された情報に基づきユーザデバイスの位置を決定する分析コンポーネント204とインターフェースする。位置情報を使いやすくするために、外部環境コンポーネント202は、検出コンポーネント210、測定コンポーネント212、および通信コンポーネント214を備えることができる。
検出コンポーネント210は、受信または取得された信号に基づきユーザデバイスの局所的に近い位置にある基地局を検出するように適合される。基地局信号および情報の探索または収集は、連続的、周期的、またはオンデマンドとしてよく、ユーザアクションにより、システム200により自律的に、および/またはリモートサービスからの要求に応じて開始することができる。例えば、検出コンポーネント210は、基地局がないか通信環境をスキャンすることができる。スキャンの結果は、基地局識別子の集合とすることができ、受信特性を含むことができる。例えば、Wi−Fiアクセスポイントをスキャンした結果は、それぞれの検出されたアクセスポイントに対するMACアドレスであり、それぞれの検出されたアクセスポイントの信号強度を含むことができる。携帯電話アンテナ塔をスキャンすると、携帯電話アンテナ塔識別子およびそれぞれの検出された携帯電話アンテナ塔の信号強度を受信または取得することができる。受信特性は、信号強度に加えて、または信号強度の代わりに得られるか、または受信できる。代替え受信特性への一例は、基地局について複数回スキャンすることにより計算される、基地局の検出確率である。
検出コンポーネント210により得られた情報は、受信特性を計算することができる測定コンポーネント212に伝達することができ、これは基地局の検出確率の尺度とすることができる。検出確率は、基地局を繰り返しスキャンし、特定の基地局が検出された回数とスキャンの総回数との比を計算することにより測定することができる。受信特性は、信号強度および検出確率とすることができ、またそれぞれを、位置決定システムの一部として利用することができるが、他の検出確率および/または受信特性を、信号強度の代わりに、またはそれに加えて利用することができる。このような修正形態はすべて、本明細書および付属の請求項の一部であることが意図されている。
検出コンポーネント210および測定コンポーネント212から得られた情報は、通信コンポーネント214により分析コンポーネント204に伝送される。通信コンポーネント214は、分析コンポーネント204に情報を伝達し、分析コンポーネント204から情報を受信するように適合されている。情報は、通信コンポーネント216との間で定期的に、連続的に、要求があったときなどに伝送されるようにできる。
次に図3を参照すると、基地局信号の分析に基づき位置情報を決定するシステム300が例示されている。システムは、分析コンポーネント304とインターフェースする外部環境コンポーネント302を備える。外部環境コンポーネント302は、1つまたは複数の基地局(固定局106および/または移動局108)から信号を受信または取得することができる。これらの信号は、検出コンポーネント310により検出され、測定コンポーネント312により測定され、通信コンポーネント314により分析コンポーネント304に伝達される。外部環境コンポーネント302および分析コンポーネント304は、別のデバイス(例えば、ユーザデバイスおよびWebサービス)、同じデバイス(例えば、モバイルユーザデバイス)上にあってもよい。
例えば、アプリケーションは、ローカルアプリケーションプログラムインターフェース(API)を呼び出すか、またはWebサービスにアクセスして、位置情報を直接取得することができる。それとは別に、またはそれに加えて、位置情報は、計算または受信されると、仮想GPS類似デバイス内に抽象することができ、本明細書で開示されている測位技術を明確に意識する位置情報アプリケーションなしでローカルアプリケーションにより使用することができる。例えば、本明細書で説明されているシステムおよび/または方法は、通信ポートをエミュレートし、位置情報を記述するNMEA準拠ストリームを生成することができる。NMEA位置データを消費する既存のアプリケーション(例えば、GPSにアクセスする大半のアプリケーション)は、利用する位置データの新しいソースを持つことになる。
分析コンポーネント304は、通信コンポーネント314と分析コンポーネント304に配置されているインターフェースコンポーネント316との間の双方向のやり取りを通じて基地局識別子および受信特性を受け取る。外部環境コンポーネント302および分析コンポーネント304が両方ともモバイルユーザデバイス上に配置されている場合、通信コンポーネント314およびインターフェースコンポーネント316は、外部環境コンポーネント302のコンポーネントと分析コンポーネント304との間の通信インターフェースを備える一コンポーネントとすることができることは理解されるであろう。このような修正形態はすべて、本明細書および付属の請求項の一部であると考えられる。
分析コンポーネントは、さらに、識別子コンポーネント318および計算コンポーネント320を含むことができる。識別子コンポーネント318は、データベース、ルックアップテーブル、問い合わせ分析、または外部環境コンポーネント302により受信された基地局識別子に基づき特定の基地局を識別するための手段を含むことができる。
データベースの内容は、無線システムおよび/または位置目的に使用される電子エンドポイントの種類に依存する。データベースは、ユーザデバイスの位置配置を決定する、計算する、取得するなどのために必要な少なくとも最小限度の情報を含むべきである。例えば、データベースは、無線ビーコンまたは電子エンドポイントを一意に識別することができるビーコンまたは電子エンドポイント情報を含むべきである。緯度、経度、および/または高度情報は、データベースに含まれているべきである。位置不確定性情報は、含めてもよく、また単純な球体不確定性および/または位置誤差の詳細な記述であってよい。位置信頼度情報も、データベースに含めることができる。位置信頼度情報は、ビーコンおよび/またはエンドポイント識別に利用可能な位置情報の相対的信頼度にアクセスするために利用されるデータの集まりである。位置信頼度情報も、またはそれとは別に、最後に更新された日付、最後に報告されたデータ、レポート数、不在レポート数(このエンティティを含まないが、密接に関連するエンティティを含むレポート)、および/またはエラーレポート数などの情報を含むことができる。
基地局データは、デバイスのローカル(ユーザデバイス上)および/または外部にあるか、組合せとすることもできる。ユーザがローカルユーザデバイス上でこのサービスを実行することを選択した場合、デバイスは、基地局位置のデータベースの少なくとも一部を取得する。この情報を取得する一例は、ユーザが、サービスを利用している間にそのようなユーザがいる、または滞在していると予想される地域、例えば、シアトル地域、キング郡、またはワシントン州を手動で指定するものである。
地域を指定する他の例では、ユーザの現在位置を計算するためにWebサービスを少なくとも1回使用する。サービスは、ユーザの計算された位置を中心とする所定の半径(例えば、10マイル(16km)、50マイル(80.5km)、100マイル(161km))内の基地局データベースのサブセクションを配信することができる。ユーザのデバイスは、ネットワークが利用可能なときに、Webサービスに位置更新を定期的に問い合わせることができる。それに加えて、またはそれとは別に、ユーザが他の地域内に移動するか、または所定の半径の縁に近づいた場合、ユーザは、基地局の他の計算された位置および/またはサブセクションを要求することができる。デバイスは、さらに、受信されたデータベース情報の部分集合に含まれていない基地局が検出された場合に情報を自動的に要求することもできる。このような方法で、デバイスは、所定の半径から外に出たため、追加または代替えの基地局情報が必要であると推論する。Webサービスは、ユーザのローカルデバイスに配信すべき基地局データベースの新しいサブセクションで応答することができる。それに加えて、デバイスまたはWebサービスは、新しい基地局情報が与えられたときに、デバイスから基地局情報の以前の部分集合を削除するか、または引き出すことができ、これによりユーザデバイスのメモリ資源を節約することができる。
将来のニーズを予想するため、予測モジュールにより、ユーザの将来の(複数の)位置を過去の挙動に基づいて予測することができる。これらの予測結果を用いて、ユーザのデバイスは、ユーザが行くと予想される場所を対象とするデータベースの新しいサブセクションを自動的におよび/または自律的に取得することができる。このような方法で、機械学習および推論モジュールを使用して、そのような(複数の)ユーザアクションを推論することができる。
分析コンポーネント304は、さらに、基地局識別子および受信特性を使用してユーザデバイスまたは受信機の位置を決定する計算コンポーネント320を含む。ユーザデバイスの位置を三角測量するために数式を受信特性に適用することができる。例えば、重み付き平均は、ユーザデバイス位置を計算するために使用することができ、また式
Figure 2008547355
に基づいて計算できる。
上の式で、は、計算された位置座標のベクトルである。
Figure 2008547355
i 座標は、検出された基地局の位置であり、その数はNである。重みwiは、それぞれの基地局受信特性から計算される。例えば、受信特性が信号強度siである場合、重みは、
Figure 2008547355
とすることができ、n’は、理論的または実験的分析である、分析結果に基づいて精度を最大にするように選択された指数である。
次に図4を参照すると、システム精度および/またはユーザ信頼度を高めるコンポーネントおよび技術を使用する位置決定システム400が例示されている。システム400に関連付けられているものとして示されている例示的なコンポーネントは、オプションである。それに加えて、オプションのシステム400は、例示されているすべてのコンポーネントを使用する必要はなく、1つまたは複数のコンポーネントを、任意の構成でシステム400とともに使用することができる。このような変更形態または修正形態はすべて、本明細書および付属の請求項の範囲内にある。システム400は、図1、2、および3を参照しつつ示され、説明されているものと類似している。
いくつかの状況において、モバイルデバイスに関連付けられているユーザに計算された位置の精度の推定を提供すると役立つ。不確定性コンポーネント422では、ユーザにこのような推定を提供する。例えば、外部分析コンポーネント402(または検出コンポーネント410)が、ただ1つの基地局406または408を検出した場合、不確定性コンポーネント422は、その基地局406または408の周りの位置の確率分布を、平均が基地局の406または408の座標と一致するガウス分布としてモデル化することができる。ガウス分布は、データベース内のデータ点の固有の精度により修正される、無線信号の伝播特性に関係する。この確率関数に対する式は、
Figure 2008547355
として表すことができる。
上記の式において、nは、位置ベクトルの次元の数である。二次元の場合、n=2であり、μは、単一の検出された基地局406または408の位置である
Figure 2008547355
に等しい。共分散行列Σが、空間内の確率の広がりを決める。この広がりが平均を中心として放射状に対称的になるようにする妥当な設定は、
Figure 2008547355
である。例えば、Wi−Fiまたは802.11基地局の場合、σの妥当な値は、30メートルである。この状況における対応する二乗平均平方根(rms)誤差は、
Figure 2008547355
であり、これは、システム400の精度の指標としてユーザに報告するのに理解しやすい値である。
複数の基地局が外部分析コンポーネント402(または検出コンポーネント410)により検出された場合、位置の確率分布関数は、不確定性コンポーネント422により、ガウス分布の混合分布としてモデル化することができ、
Figure 2008547355
として表すことができる。
ただし、Nは、検出された基地局の個数であり、
Figure 2008547355
は、計算コンポーネント420により使用される、三角測量公式内で使用されている重みの正規化されたバージョンであり、
Figure 2008547355
として表すことができ、pi)は、基地局iに対するガウス分布
Figure 2008547355
であり、 i は、基地局iの位置であり、Σiは、基地局iに対する共分散行列である。
ガウス分布の混合分布は、確率「こぶ」の総和であり、それぞれのこぶは1つの検出された基地局を表す。こぶの高さは、大きな確率質量ほど重みの大きい(複数の)基地局の近くに置く傾向があるときに、それぞれの基地局について計算された重みにより決まる。ガウス分布の混合分布の平均は、
Figure 2008547355
と表すことができる三角測量された位置と数学的に同等である。
ガウス分布の混合分布の共分散は、
Figure 2008547355
として計算することができる。
上記共分散行列の固有値と固有ベクトルは、実際の位置が既存のものの特定の確率を持つ計算された位置の周りの空間を記述するものである。これは計算された位置の不確定性をほとんど完全に記述しているが、ときには、代わりにrms誤差の単純な球面不確定性を与えることが望ましい場合もある。共分散行列のn個の固有値がλ1、λ2、...λnである場合、ユーザに報告する好適な精度値としてよいrms誤差は、
Figure 2008547355
として表すことができる。
不確定性コンポーネント422により計算された、位置情報の不確定性は、そのようなユーザの位置の計算の正確さをユーザに知らせるために使用することができる。例えば、ユーザデバイスのディスプレイ上のアイコンの色、形状、サイズなどを変化させて、ユーザが不確定性を知覚できるように、および/または素早くユーザに示すようにできる。それとは別に、またはそれに加えて、システム400は、ユーザディスプレイの地図上に確定境界を描き、信頼地域のサイズを示すことができる。
ユーザデバイスは、様々な種類のユーザインターフェースを備えることができる。例えば、ユーザデバイスは、グラフィカルユーザインターフェース(GUI)、コマンドラインインターフェースなどを備えることができる。例えば、GUIをレンダリングすることで、1つまたは複数の不確定性指標および/または位置のロード、インポート、読み込みなどを行う領域または手段をユーザに示すことができ、またGUIは、そのようなものの結果を提示する領域を含むことができる。これらの領域は、ダイアログボックス、静的コントロール、ドロップダウンメニュー、リストボックス、ポップアップメニュー、エディットコントロール、コンボボックス、ラジオボタン、チェックボックス、プッシュボタン、およびグラフィックボックスを含む知られているテキストおよび/またはグラフィック領域を備えることができる。それに加えて、ナビゲーション用の垂直および/または水平スクロールバーおよび領域を表示可能であるかどうかを決めるツールバーボタンなどの提示を容易にするユーティリティを使用することができる。
ユーザは、これらの領域と双方向でやり取りし、例えばマウス、ローラーボール、キーパッド、キーボード、ペンおよび/または音声駆動などの様々なデバイスを介して情報を選択し、提供することができる。典型的には、プッシュボタンまたはキーボード上のエンターキーなどのメカニズムを使用して、その後に、情報を入力し、情報伝達を開始することができる。しかし、(複数の)実施形態はこのように制限されていないことは理解されるであろう。例えば、単にチェックボックスをハイライト表示にするだけで、情報伝達を開始することができる。他の例では、コマンドラインインターフェースを使用することができる。例えば、コマンドラインインターフェースは、テキストメッセージを表示することで、ユーザに情報を入力するよう求めることができる(例えば、ディスプレイ上のテキストメッセージおよび音声を介して)。次いで、ユーザは、インターフェースプロンプトにおいて、またはプロンプト内に提示された質問に答える形で、予想される、または実際の知られているユーザ地域(例えば、大クリーブランド地域、カイヤホガ郡、および/またはオハイオ州)に対応する英数字入力などの適当な情報を与えることができる。コマンドラインインターフェースは、GUIおよび/またはAPIとともに使用することができることは理解されるであろう。それに加えて、コマンドラインインターフェースは、グラフィックサポートが限られている、および/または通信チャネルの帯域幅が低いハードウェア(例えば、ビデオカード)および/またはディスプレイ(例えば、白黒、およびEGA)とともに使用することができる。
システム400に関連付けることができる他のオプションコンポーネントは、識別子コンポーネント418(例えば、データベース、ルックアップテーブル、問い合わせ分析、または特定の基地局を識別する手段)を更新することができる学習コンポーネント424とすることができる。ときどき識別子コンポーネント418により特定され、使用される基地局データベースは、新しい基地局が追加されるか、移動されるか、またはサービス提供が停止されると古くなってしまう可能性がある。基地局検出結果がネットワークデータベースに送信されるときに、それらのサブミットを分析して、データベースを更新することが可能である。これらの更新により、識別子コンポーネント418を最新状態に保つことができ、しかも、明示的な双方向のやり取りまたは更新をデータベースメンテナンス担当者および/またはアドミニストレーター側で行わなくてよい。
一実施形態によれば、学習コンポーネント424は、基地局サブミットの集合を分析する。サブミットされた基地局の一部は、システム400に知られているが、他は、知られていないか、確認されていないか、および/または認識されていない。これらの未知の基地局は、知られている基地局について計算された位置をタグとして付けて、データベースに加えることができる。計算された位置は、この情報に基づき不正確な場合があるが、それは、1回の探知または検出に基づいて計算されるからである。これらの以前には知られていない基地局はタグ付けされ、それらが、1回、2回、3回などの探知に基づいており、不正確な場合があることを示すようにできる。これらの基地局が他のユーザにより検出されるか、または確認されると、それらの位置を更新することができる。例えば、更新は、すべての探知(検出)結果の計算されたすべての位置の平均位置を含むことができる。これらの以前には知られていない局の位置が特定の所定の信頼水準を超えると、それらの局は、一般データベース内でアクティブ化され、測位分析に使用できるようになる。新しい基地局を見つけることに加えて、またはそれとは別に、受信データを分析することで、データベースの誤ったエントリを訂正し、および/または削除することができ、また後述の誤りデータコンポーネント426と連携して使用することができる。
システム400は、誤りのある、または誤りのある情報を提供している基地局および/またはユーザを識別する、削除する、検疫する、タグ付けするなどを行うように適合された誤りデータコンポーネント426を備える。基地局位置のデータベースは、偶発的に、または悪意から間違った基地局位置を含んでいる可能性がある。上述の三角測量アルゴリズムは、データベースから誤りのあるエントリをタグ付けするか、および/または削除することによりこれらの識別された、間違っている位置を使用しないように、「強化」することができる。一実施形態によれば、データベースから返されたすべての検出された基地局の位置を調べることができる。三角測量を実施する前に、互いの現実的な範囲内にすべてある基地局の最大の部分集合を見つけることができる。この範囲は、典型的な基地局の予想される検出範囲の2倍として計算することができる。予想検出範囲の2倍としたのは、ユーザのデバイスがこの距離を超えて隔てられている2つの基地局を検出しないであろうからである。相互に妥当な範囲内にある基地局の最大部分集合により、ランダムな外れ値となる基地局を排除すべきである。
他の実施形態によれば、偽の測位結果は、ユーザの挙動について推論することにより減らすことができる。ユーザの速度は制限されており(物理的限界に基づく)、したがって、最後に計算された位置以降の最高速度および経過時間により課せられる「バブル」の外にある計算された位置を排除することができる。例えば、ユーザは、サウスダコタの1つまたは複数の基地局を物理的に検出することができないが、30分後には、フロリダの1つまたは複数の基地局を検出することができる。誤りデータコンポーネント426は、位置、速度、時間などを含む多数の要因に基づき、最後に位置していた、検出された、確認された基地局から導き出されるものとして可能な基地局位置を決定することができる。
上述のように、システム400を使用する通常の過程においてユーザによりサブミットされた基地局データは、基地局位置のデータベースを更新するために利用することができ、この情報も、ログに記録されるか、または後から分析するため保持されるようにできる。それとは別に、またはそれに加えて、システム400は、知られていないビーコンを検出することができ、時間と反復相関により、それらのビーコンの位置および他の関連する情報を調べ、データベースに追加することができる。近隣のビーコンは検出されるのに特定のビーコンの検出がないということは、ビーコンが移動してしまった、運用されていないなどを示すものと考えられる。このデータ点は、フラグが立てられ、適切なときに、アクティブデータベースから削除されるようにできる。偶発的にせよ、故意にせよ、サブミットの一部は、実際には検出されていなかった基地局識別子を含む可能性がある。システム400は、基地局位置のデータベースを調べることにより外れ値を自動的に検出することができる。特定のユーザが、外れ値としてフラグが立てられている基地局にサブミットしていると判定された場合、またはユーザ情報の精度が許容レベルよりも低い場合に、そのユーザは潜在的に悪意があるとしてフラグが立てられ、その後のすべてのサブミットは、無視されるか、検疫されるか、フラグが立てられるなどの処置が行われうる。例えば、ユーザの双方向のやり取りは、基地局の集合に関連付けられている情報およびそのような情報をサブミットしたユーザに関係する情報を保持しているログまたは追跡コンポーネント428内に保持することができる。このデータは、基地局データを改善し、履歴データを保持することができるため悪意のあるユーザを検出するために使用することができる。
図1、2、3、および4に関して上で説明されているシステム100〜400のいくつかの部分は、代替えコンポーネント、モジュール、システムなどとモジュール形式で置き換えることができることは理解されるであろう。例えば、三角測量計算は、ユーザのタスクにより適していると思われる異なる種類の三角測量計算で置き換えることができる。「プラグイン」モジュールとして機能しうるシステムの部分は、ラジオプロバイダを含む。上述のように、システムは、異なる種類の無線通信、例えば、Wi−Fiまたは802.11、携帯電話アンテナ塔、FM、AM、TVなどと連携しうる。それぞれの種類の無線通信は、(複数の)システム内で置き換えるか、または「プラグイン」することができる、異なるプロバイダと考えられる。
モジュール形式で置き換えられる他のコンポーネントは、計算コンポーネントに関連する三角測量である。他の種類の三角測量は、精度、計算速度、異なる種類の無線通信を入力として得られる能力などに関して、ユーザのタスクにより適している場合がある。
それとは別に、またはそれに加えて、状況に応じて、他の種類の不確定性推定が適していることもある。例えば、いくつかの不確定性コンポーネントでは、ユーザの速度、加速度、方向などを考慮することができる。そのため、ユーザが知られている方向に特定の速度で移動している場合、不確定性コンポーネントは、そのような分析を計算に分解することができる。
次に図5を参照すると、モバイルデバイスの位置を決定するための方法500の流れ図が例示されている。説明を簡単にするために、本明細書で説明されている方法が図に示され、一連の活動として記述されているが、本発明の方法は、活動の順序によって制限されるわけではなく、本発明の方法により、いくつかの活動は、図に示され、本明細書で説明しているのと異なる順序で、および/または他の活動と同時に実行することも可能であることが理解され、認識されるであろう。例えば、当業者であれば、代替えとして方法を一連の相互に関連のある状態またはイベントとして状態図などの中に表されることが可能であることを理解し、認識するであろう。さらに、以下の方法を実施するために、例示されているすべての活動が必要なわけではない。
方法500は、502から開始し、そこで、無線基地局の探索が実行または実施される。無線基地局は、Wi−Fi(802.11)アクセスポイント、携帯電話アンテナ塔、AM無線局、FM無線局、TV局、または基地局からの他の種類の無線伝送とすることができる。基地局は、知られている位置を有することが可能であり、移動局とすることができるが、ただし、検出されたときに基地局の位置を識別するためのメカニズムが適所にあると仮定する。
この方法は、504に続き、(複数の)基地局の識別子および受信特性が受信される。例えば、Wi−Fiアクセスポイントをスキャンした結果は、それぞれの検出されたアクセスポイントに対するMACアドレスおよび信号強度とすることができる。携帯電話アンテナ塔のスキャンを行うと結果として、携帯電話アンテナ塔の識別および対応する信号強度が得られる。受信特性は、信号強度、基地局の検出確率の尺度などを含むことができる。検出確率は、基地局を繰り返し(連続的または周期的に)スキャンし、特定の基地局が検出された回数とスキャンの総回数との比を計算することにより測定することができる。
基地局識別子および受信特性は、受信機またはユーザデバイスの位置を計算するために、506において使用できる。例えば、三角測量、または類似のアルゴリズムは、検出された基地局およびその信号強度に基づいてユーザの位置を計算するために使用することができる。また、位置推定の不確定性を計算する技術も含めることができる。
不確定性を計算する例示的な方法は、確率関数の総和に基づくものである。それぞれの検出された基地局は、空間(緯度、経度)内に2D確率「こぶ」となって現れるようにできる。これらのこぶを足し合わせると、全体的な確率分布が得られ、これは、平均(緯度、経度)および/または平均を中心とする信頼領域として要約することができる。信頼領域のサイズは、報告される不確定性である。高度次元を計算に入れることによりこの方法を拡張して、3D測位不確定性を与えるようにできる。
不確定性を計算する他の例示的な方法は、実験データに基づくことができる。例えば、開示されている(複数の)技術の実際の測定された精度を検出された無線基地局の数の関数として与えるテーブルを作ることができる。ユーザが一定数の基地局を検出した場合、予想される精度をテーブルで見つけることができる。別のテーブルは、実際の測定された精度を実際に検出された基地局に応じて与えることができ、これは、不確定性として報告することが可能であろう。
ユーザがサービスを利用すると、ユーザが送信する基地局データが記録され、これにより、基地局データベースを更新し、成長させることができる。例えば、GPS受信機を備える一部のユーザは、緯度、経度、および/または高度データをその基地局データとともに送信することができる。この情報は、基地局位置のデータベースを更新するために直接使用することができる。同じユーザまたは他のユーザが、検出された基地局のリストで送信することができ、そのリストの一部は、データベースに含めることができ、また別の一部は、以前には知られていないか、識別されていないか、またはデータベースに含まれていない。サービスでは、サービス側で認識している基地局を使用してユーザの位置を計算することができる。次いで、サービスは、この計算された位置を知られていない基地局に付与し、データベースに追加することができる。これらの基地局は、未確認であることを示すフラグが立っていようと立っていまいと即座に追加することができ、および/または複数のユーザによる検出を通じて信頼水準が達成された後にのみ追加することができる。計算された位置の精度は、データベース内に間違いがあっても保持されうる(なりすまし防止と呼ばれる)。さらに、またはそれに加えて、一部のユーザに対し、偽情報をサブミットしている可能性があると判定された場合にフラグを立てることができる。
開示されているシステム100〜400から得られる位置情報は、複数の方法でアプリケーションに配信することができ、そのうちのいくつかについて後述する。配信システムおよび/または方法の以下の例示的な説明は、例示する目的で述べられており、他の配信手段も使用することができ、詳細な説明および付属の請求項の範囲内にあることは理解されるであろう。
本明細書で開示されているシステムおよび/または方法により決定される位置情報は、Webサービスを介し配信することができ、そのため、消費者プラットフォーム側は複雑なソフトウェアおよび/または広範囲に及ぶデータベースを用意する義務から解放される。アプリケーションは、開示されている測位サービスを使用することで、無線信号情報または分析される電子エンドポイントに適している他の情報を集めることができる。この情報をWebサービスに送信し、そこで、情報を位置に解決し、要求された情報をシステムおよび/またはユーザに送ることができる。
例示的な実装は、SOAP/XML API(簡易オブジェクトアクセスプロトコル/拡張マークアップ言語アプリケーションプログラムインターフェース)であり、そこで鍵となるメソッドは、GetPositionである。GetPositionは、ビーコンまたは電子エンドポイント型および/またはビーコンまたは電子エンドポイントデータ配列を含むパラメータを取り込み、取得し、または決定することができる。この配列構造体のメンバーは、使用されるビーコンまたはエンドポイントの型に応じて変わりうる。概して、これらのメンバーは、識別子および/または品質を含み、これは、信号の品質を記述することができるコンポーネントである。品質コンポーネントの例は、信号強度および/または検出頻度を含むことができる。
この方法は、位置を記述する提案された、またオプションのデータフィールドの集合を含む、位置オブジェクトを返すことができる。位置オブジェクトは、提案されたフィールドとして少なくともLatitude、Longitude、TimeOfFix、および/またはCoordinate照合システムを持つことができる。これは、さらに、オプションフィールドとして、少なくともElevation、Uncertainty記述、および大きさ(これは、単純な球面誤差、rms誤差、および/または他のより広範な不確定性記述とすることができる)を持つこともできる。
図6は、httpsハンドラおよび/またはWebサービスを使用して位置情報を利用するアプリケーションまたはブラウザ用の例示的なシステムおよびメッセージ流れ図を示している。システム600は、サードパーティ製アプリケーション602、ローカル無線測位コンポーネント604、プラザ606、公認されているWebサイトサーバ608、および測位機能を持つWebサーバを備える。このようなシステムを使用することで、ブラウザは、サーバと容易に双方向でやり取りし、ユーザの位置を取得し、位置関係の情報が多いコンテンツを配信することができる。ブラウザ、または他のソフトウェアは、無線通信(または他の電子エンドポイント)情報(識別および/または品質)を収集し、データをURL(Uniform/Universal Resource Locator)形式にしてhttp/httpsハンドラに送信することができる。例えば、https://locateme.com?RadioType=802.11&RadioID1=xxy&Quality1=0.2&RadioID2=xx2 &Quality2=0.4またはhttps://locateme.com?RadioInfo=trueとし、実際のデータは要求の本体中にある。http/httpsハンドラは、次いで、ブラウザまたはソフトウェアが位置情報を利用できるような適切な位置情報で応答することができる。
次に以下では、図6および7を参照して、不正な当事者がユーザの正確な位置を発見するのを防ぎつつ、ブラウザが位置特有の情報をユーザに配信できるようにする実装について説明する。また、サードパーティ製アプリケーションも、ブラウザを起動し、ユーザの位置を安全に表示するようにすることもできる。
位置に対する要求は、サードパーティ製アプリケーションにより、702で開始される。サードパーティ製アプリケーションは、704で、ブラウザを起動し、URLを渡し、位置が要求されていることを示す。このようなURLの例は、http://locateme?locateme=trueとすることができる。706で、locateme.comサーバは、例えば、このURLを認識し、ブラウザに、安全な位置トランザクションを開始するコマンドを送信することができる。ブラウザおよび/またはソフトウェアは、708で、ローカルデバイスから無線通信情報を集めることができる。
方法700は、710から続き、そこでは、セキュアhttps urlが必要な無線通信情報によりフォーマットされ、httpsハンドラによりWebサーバに送信される。例えば、URLは、https://locateme.com?RadioType=802.11&RadioID1=xxy&Quality1=0.2またはhttps://locateme.com?RadioInfo=trueとすることができ、他のデータは本体内に置かれている。712で、サーバは、安全なリンクで要求位置情報により応答することができる。ブラウザは、714で、このデータを使用して、カスタムコンテンツを要求することができる。このような要求および以下の要求は、通信プロトコルをおよび/またはユーザ設定に応じて安全なリンクを使用する場合も使用ない場合もある。
図8は、ローカルマシンまたはユーザデバイス上のAPIを介して位置情報にアクセスするシステム800を例示する。APIモジュール802は、様々な情報源について位置情報を取得するためのプロキシとして使用される、位置モジュール804とインターフェースすることができる。このような位置情報は、無線位置および/または他の使用可能な電子エンドポイントを含むことができる。複数の位置情報源が利用可能な場合、最も適している情報源が、呼び出し側ソフトウェアの要求条件と得られた位置の品質に基づいて選択される。位置プロキシモジュール704は、さらに、Webサービスを利用して、位置情報を取得することもできる。
APIモジュール802は、様々な技術(例えば、COM)を使用して位置情報を取得することができる。この目的は、アプリケーションが位置を自由に問い合わせることができるようにすることである。例えば、GetPositionメソッドは、上述のPositionモジュールに似た、Positionオブジェクトを返すことができる。ローカルのGetPositionメソッドは、様々なオプションパラメータを取りうる。いくつかの例示的なオプションパラメータについて後述する。
プロバイダは、使用する1つまたは複数の測位技術を指定することができるパラメータである(例えば、WiFi、無線、GPSなど)。様々な測位技術の相対的選好も、指定できる。このオプションフィールドが存在しない場合、位置プロキシモジュール804は、他の入力パラメータおよび/または利用可能な位置の品質に基づいて現在利用可能な最も適したサービスを選択することができる。
他の例示的なパラメータとしては、精度、経過時間、および/または応答時間がある。精度について設定された場合、位置プロキシモジュール804は、入力精度レベルの条件を満たすことを試みることができる。経過時間は、取得された位置の最大経過時間のことであり、位置プロキシモジュール804は、性能を改善するために前の要求をキャッシュしておくことができる。応答時間は、設定された場合、これにより、位置プロキシモジュール804は所望の応答時間の条件を満たそうとする際に適切なメソッドを選択することができる。
本明細書で開示されている(複数の)システムおよび/または(複数の)方法では、シミュレートされたNMEAナビゲーションデバイスを利用することができる。無線測位機能から得られた位置情報は、通信ポートからNMEAストリームを介してアプリケーションに配信することができる。これにより、従来のGPSシステムを利用するように設計されているアプリケーションは、本明細書で開示されているように無線測位機能を利用することができる。得られた位置は、NMEA標準と互換性のある文字列にフォーマットされ、エミュレートされた通信ポートにストリーム入力することができる。NMEAセンテンスのすべてのフィールドが無線測位機能で利用可能であるといわけではないため、一部はブランクのままか、またはプレースホルダ値が入力される。精度の水平方向および/または垂直方向の希釈化などの他のフィールドは、計算された値、例えば不確定性係数によりシミュレートすることができる。
次に図9を参照すると、本明細書で開示されている(複数の)システムおよび/または(複数の)方法を利用している高水準の図900が例示されている。1つまたは複数の無線受信機902が、無線信号を送信するように適合されている。これらの無線信号は、(複数の)アプリケーションまたはブラウザ904および/またはローカルモジュール906により受信される。(複数の)アプリケーションまたはブラウザ904およびローカルモジュール906は双方向にやり取りして、配信情報を要求する。(複数の)アプリケーションまたはブラウザ904は、さらに、コンテンツ情報を送受信するようなWebサイトサーバ908、および/またはWebサーバおよび計算コンポーネント910とインターフェースするように適合される。Webサーバおよび計算コンポーネントは、さらに、ローカルモジュール906とインターフェースするように適合され、更新情報を、ローカルモジュール906とインターフェースしているローカルデータベース912に供給する。Webサーバおよび計算モジュール910は、無線信号を位置要求ログ914に送る。データベースおよびエラー接続データに対する更新は、位置要求ログ914から、Webサーバ916および計算モジュール910とインターフェースするオンラインデータベースに送信される。
システム900は、ユーザにローカル検索情報を提供することができる。例えば、ユーザは、ツールバー統合機能を使用するなどユーザデバイスとの双方向のやりとりを通して、Web検索を要求し、一部はユーザの計算された位置に基づいて、Web検索の様々なパラメータに関する情報をユーザに送り返すことができる。システムは、さらに、オンラインマッピング機能を持ち、ユーザ入力または推論されたユーザアクションに基づく、現在位置追跡、ユーザの計算された位置の周りの注目する場所の探索、および/またはルート選定などの機能を備えることができる。
本明細書で開示されている(複数の)システムおよび/または(複数の)方法でも、ユーザの位置履歴が得られる。この履歴は、様々な時刻におけるユーザの位置などの移動情報を含むことができる。ブログおよび/またはジャーナルは、この情報で更新することができる。他の実施形態では、マーケティングリサーチを、ユーザの現在位置、位置履歴、および/または将来の位置に基づいて実行することができる。マーケティングおよび/またはマーケティングリサーチは、ユーザからの以前の権限により有効にされることは理解されるであろう。
システムは、ユーザがそのようなユーザの位置を他のユーザに伝達できるよう適合されることができる。例えば、ソーシャルアプリケーション(例えば、Instant Messenger)は、(複数の)ユーザが自分の位置を決定する、取得するか、計算するための事前許諾を与えた「友達」または「連絡先」のリスティングを格納することができる。近接アラートを含めることができ、この場合、ユーザは、「コンタクト」は、例えばそのようなユーザの1マイル(1.6km)以内にいる場合に通知される。ユーザは、自分が「コンタクト」と通信し、そのような通信を開始し、および/または会う時間/場所を予定したいかどうかを決定することができる。システムは、知られている位置に基づいて、注目している場所を決定することができ、そこで、ユーザと「コンタクト」は出会うことができる。
システムは、さらに、アセットおよび人のリアルタイムの追跡などの位置情報サービスを提供することもできる。連動型広告を含む、情報配信は、ユーザの現在位置、位置履歴、および/または将来の予想位置に基づいて行うことができる。システムは、特定のユーザにとって重要な、様々な媒体の強化されたプレゼンスおよび/または位置タグ付けを通してリアルタイムコラボレーションを提供することができる。
図10は、本明細書により1つまたは複数の機能を自動化することを容易にする、人工知能(AI)を使用する位置情報を決定するシステムを例示している。AIは、例示されているように、AIコンポーネント1010を介して実行することができる。開示されている(複数の)システムおよび/または(複数の)方法(例えば、ユーザデバイスの決定位置に関連する)は、様々なAIベースの方式を使用し、様々な態様を実行することができる。例えば、ユーザデバイスの位置を決定するプロセスは、自動分類器システムおよびプロセスを介して実行しやすくできる。分類器は、入力属性ベクトルx=(x1,x2,x3,x4,xn)を入力があるクラスに属している信頼度にマッピングする関数、つまりf(x)=confidence(class)である。このような分類では、確率論および/または統計ベースの解析(例えば、解析効用および費用を考慮する)を使用して、ユーザが自動的に実行されることを望んでいるアクションを予測または推論することができる。モバイルシステムの場合、例えば、属性は、緯度、経度、または少なくとも1つの基地局から導かれる他のデータ特有の属性(例えば、Wi−Fi、AM、FMなど)とすることができ、分類は、受信特性または信号強度である。
サポートベクターマシン(SVM)は、採用できる分類器の一例である。SVMは、可能な入力の空間内の超曲面を見つけることにより動作し、その超曲面では、非トリガイベントからのトリガ基準を分割しようとする。直観的には、これにより、分類は、学習データに近いが、同一ではないデータを検査するのに正しいものとなる。他の指向および無指向モデル分類アプローチは、例えば、単純ベイズ、ベイジアンネットワーク、決定木、ニューラルネットワーク、ファジー論理モデル、および確率分類モデルを含み、独立の異なるパターンを使用できることを規定する。本明細書で使用されているような分類は、優先するモデルを開発するために使用される統計回帰を含む。
本明細書から容易に理解されるように、(複数の)システムおよび/または(複数の)方法では、明示的に学習される(例えば、一般学習データを介して)とともに、暗示的にも学習される(例えば、ユーザ行動を観察したり、外部の情報を受け取ることを介して)分類器を使用できる。例えば、SVMは、分類器のコンストラクタおよび機能選択モジュール内の学習および学習段階を介して構成することができる。そのため、(複数の)分類器を使用して、限定はしないが、アクセス権を与えたときに所定の基準に従って実行すべき格納されているプロシージャを決定することなどを含む、多数の機能を自動的に学習し、実行することができる。この基準は、限定はしないが、呼び出しを介してアクセスするデータまたは資源の量、データの型、データの重要度などを含むことができる。
次に、図11を参照すると、開示されているアーキテクチャを実行する動作が可能なコンピュータのブロック図が示されている。本明細書で開示されている様々な態様の他の背景状況を示すために、図11および以下の説明は、様々な態様を実装できる好適なコンピューティング環境1100の簡潔な概要的説明を行うことを意図している。1つまたは複数の実施形態は、1つまたは複数のコンピュータ上で実行できるコンピュータ実行可能命令の一般的な背景状況において上で説明されているが、当業者であれば、様々な実施形態は、他のプログラムモジュールと組み合わせて、および/またはハードウェアとソフトウェアとの組合せとしても実装できることを理解するであろう。
一般に、プログラムモジュールは、特定のタスクを実行する、または特定の抽象データ型を実装するルーチン、プログラム、コンポーネント、データ構造などを含む。さらに、当業者であれば、本発明は、それぞれ、1つまたは複数の関連するデバイスに動作するように結合できる、シングルプロセッサまたはマルチプロセッサコンピュータシステム、ミニコンピュータ、メインフレームコンピュータ、さらにはパーソナルコンピュータ、ハンドヘルドコンピューティングデバイス、マイクロプロセッサベースまたはプログラム可能家電製品などを含む、他のコンピュータシステム構成で実施できることを理解するであろう。
また、例示されている態様は、通信ネットワークを通じてリンクされているリモート処理デバイスによりいくつかのタスクが実行される分散コンピューティング環境で実施することもできる。分散コンピューティング環境では、プログラムモジュールは、ローカルおよびリモートの両方のメモリ記憶デバイス内に配置されうる。
コンピュータは、通常、様々なコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータによってアクセスできる媒体であればどのような媒体でもよく、揮発性および不揮発性媒体、取り外し可能および取り外し不可能媒体を含む。例えば、限定はしないが、コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を含むことができる。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造体、プログラムモジュール、またはその他のデータなどの情報を格納する方法または技術で実装される揮発性および不揮発性、取り外し可能および取り外し不可能媒体を含む。コンピュータ記憶媒体は、限定はしないが、RAM、ROM、EEPROM、フラッシュメモリまたはその他のメモリ技術、CD−ROM、デジタルビデオディスク(DVD)またはその他の光ディスク記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置またはその他の磁気記憶デバイス、または目的の情報を格納するために使用することができコンピュータによりアクセスできるその他の媒体を含む。
通信媒体は、通常、コンピュータ可読命令、データ構造体、プログラムモジュール、または搬送波もしくはその他のトランスポートメカニズムなどの変調データ信号によるその他のデータを具現するものであり、任意の情報配信媒体を含む。「変調データ信号」という用語は、信号内に情報を符号化するような方法で特性のうちの1つまたは複数が設定または変更された信号を意味する。例えば、限定はしないが、通信媒体としては、有線ネットワークまたは直接配線接続などの有線媒体、および、音響、RF、赤外線、およびその他の無線媒体などの無線媒体がある。上記のいずれの組合せもコンピュータ可読媒体の範囲に収まらなければならない。
図11を再び参照すると、様々な態様を実装するための例示的環境1100は、コンピュータ1102を含み、またコンピュータ1102は、処理ユニット1104、システムメモリ1106、およびシステムバス1108を備える。システムバス1108は、限定はしないが、システムメモリ1106を含むシステムコンポーネントを処理ユニット1104に結合する。処理ユニット1104は、様々な市販プロセッサがあるがそのうちどれでもよい。デュアルマイクロプロセッサおよびその他のマルチプロセッサアーキテクチャも、処理ユニット1104として採用することができる。
システムバス1108は、メモリバス(メモリコントローラを備える、または備えない)、周辺機器バス、および様々な市販のバスアーキテクチャのどれかを使用するローカルバスにさらに相互接続できる数種類のバス構造のうちのいずれでもよい。システムメモリ1106は、読み取り専用メモリ(ROM)1110およびランダムアクセスメモリ(RAM)1112を含む。基本入出力システム(BIOS)は、ROM、EPROM、EEPROMなどの不揮発性メモリ1110に格納され、BIOSは、起動時などにコンピュータ1102内の要素間の情報伝送を助ける基本ルーチンを含む。RAM 1112は、さらに、データをキャッシュするためのスタティックRAMなどの高速RAMも含むことができる。
コンピュータ1102は、さらに、好適なシャシ(図には示されていない)に入れて外部で使用するように構成することも可能な、内蔵ハードディスクドライブ(HDD)1114(例えば、EIDE、SATA)、磁気フロッピー(登録商標)ディスクドライブ(FDD)116(例えば、取り外しディスケット1118からの読み出しまたは書き込み用)、および光ディスクドライブ1120(例えば、CD−ROMディスク1122を読み込む、またはDVDなどの他の大容量光媒体から読み出す、または書き込む)を備える。ハードディスクドライブ1114、磁気ディスクドライブ1116、および光ディスクドライブ1120は、ハードディスクドライブインターフェース1124、磁気ディスクドライブインターフェース1126、および光ドライブインターフェース1128によりそれぞれシステムバス1108に接続できる。外付けドライブ実装用のインターフェース1124は、Universal Serial Bus(USB)およびIEEE 1394インターフェース技術のうちの少なくとも一方または両方を含む。他の外付けドライブ接続技術は、1つまたは複数の実施形態の考察の範囲内にある。
ドライブおよび関連するコンピュータ可読媒体は、データ、データ構造体、コンピュータ実行可能命令などを格納する不揮発性記憶装置を実現する。コンピュータ1102では、ドライブおよび媒体は、好適なデジタル形式のデータの格納に対応している。上記のコンピュータ可読媒体の説明ではHDD、取り外し可能磁気ディスケット、およびCDまたはDVDなどの取り外し可能光媒体を取り上げたが、当業者であれば、zipドライブ、磁気カセット、フラッシュメモリカード、カートリッジなどのコンピュータにより読み取り可能な他のタイプの媒体も、動作環境例で使用することができ、またそのような媒体は、本明細書で開示されている方法を実行するためのコンピュータ実行可能命令を格納できることは理解するであろう。
オペレーティングシステム1130、1つまたは複数のアプリケーションプログラム1132、その他のプログラムモジュール1134、およびプログラムデータ1136を含む、多くのプログラムモジュールは、ドライブおよびRAM 1112に格納することができる。オペレーティングシステム、アプリケーション、モジュール、および/またはデータの全部または一部も、RAM 1112にキャッシュすることができる。様々な実施形態は、様々な市販のオペレーティングシステムまたはオペレーティングシステムの組合せで実装できることは理解される。
ユーザは、1つまたは複数の有線/無線入力デバイス、例えばキーボード1138およびマウス1140などのポインティングデバイスを通じてコンピュータ1102にコマンドおよび情報を入力することができる。他の入力デバイス(図に示されていない)としては、マイク、IRリモートコントロール、ジョイスティック、ゲームパッド、スタイラスペン、タッチスクリーンなどがある。これらの入力デバイスおよびその他の入力デバイスは、システムバス1108に結合されている入力デバイスインターフェース1142を介して処理ユニット1104に接続されることが多いが、パラレルポート、IEEE1394シリアルポート、ゲームポート、USBポート、IRインターフェースなどの他のインターフェースにより接続されることもできる。
モニタ1144またはその他の種類の表示デバイスも、ビデオアダプタ1146などのインターフェースを介してシステムバス1108に接続される。コンピュータは、通常、モニタ1144の他に、スピーカおよびプリンタなど、他の周辺出力装置(図に示されていない)を備える。
コンピュータ1102は、(複数の)リモートコンピュータ1148などの1つまたは複数のリモートコンピュータへの有線および/または無線通信を介する論理接続を使用してネットワーク接続環境で動作することができる。(複数の)リモートコンピュータ1148は、ワークステーション、サーバコンピュータ、ルータ、パーソナルコンピュータ、ポータブルコンピュータ、マイクロプロセッサベースの娯楽機器、ピアデバイス、またはその他の共通ネットワークノードなどとすることができ、通常は、コンピュータ1102に関係する上述の要素の多くまたはすべてを含むが、簡単のため、メモリ/記憶装置デバイス1150のみが例示されている。示されている論理接続は、ローカルエリアネットワーク(LAN)1152および/またはより大規模なネットワーク、例えば、ワイドエリアネットワーク(WAN)1154への有線/無線接続を含む。このようなLANおよびWANネットワーキング環境は、オフィスおよび会社では一般的なもので、イントラネットなどの企業規模のコンピュータネットワークを円滑にし、これらはすべて、大域的な通信ネットワーク、例えば、インターネットに接続することができる。
LANネットワーキング環境で使用される場合、コンピュータ1102は有線および/または無線通信ネットワークインターフェースまたはアダプタ1156を介してローカルネットワーク1152に接続される。アダプタ1156により、無線アダプタ1156と通信するように配置されている無線アクセスポイントも備えることができる、LAN 1152との有線または無線通信を円滑にすることができる。
WANネットワーキング環境で使用される場合、コンピュータ1102は、モデム1158を備えることができるか、またはWAN 1154上で通信サーバに接続されるか、またはインターネットなどにより、WAN 1154上での通信を確立する他の手段を備える。モデム1158は、内蔵でも外付けでも、また有線デバイスでも無線デバイスでよいが、シリアルポートインターフェース1142を介してシステムバス1108に接続される。ネットワーク接続環境では、コンピュータ1102またはその一部に関して示されているプログラムモジュールは、リモートメモリ/記憶デバイス1150に格納されうる。図に示されているネットワーク接続は例であり、コンピュータ間の通信リンクを確立するのに他の手段が使用可能であることは理解されるであろう。
コンピュータ1102は、無線通信で動作が可能なように配置された無線デバイスまたはエンティティ、例えば、プリンタ、スキャナ、デスクトップおよび/またはポータブルコンピュータ、ポータブルデータアシスタント、通信衛星、無線検出可能タグに関連付けられた機器または場所(例えば、キオスク、ニューススタンド、レストルーム)、および電話と通信するように動作可能である。これは、少なくともWi−FiおよびBluetooth(商標)無線技術を含む。そのため、通信は、従来のネットワークの場合ような定義済み構造、または少なくとも2つのデバイス間の単にアドホックな通信とすることができる。
Wi−Fi、つまりワイヤレスフィデリティを使用すると、家庭のソファに座ったまま、ホテルの一室で、または仕事中の会議室から、無線により、インターネットに接続することができる。Wi−Fiは、そのようなデバイス、例えば、コンピュータがデータを屋内と屋外で、しかも基地局の範囲内であれば場所を限らず、送受信できる携帯電話で私用されているのと似た無線技術である。Wi−Fiネットワークでは、IEEE 802.11(a、b、gなど)と呼ばれる無線技術を使用して、安全で信頼性の高い、高速な無線接続を実現する。Wi−Fiネットワークは、コンピュータ同士を接続したり、インターネットに接続したり、有線ネットワーク(IEEE 802.3またはEthernet(登録商標)を使用する)に接続したりするために使用できる。Wi−Fiネットワークは、無認可の2.4および5GHz無線周波数帯で、例えば11Mbps(802.11b)または54Mbps(802.11a)のデータ転送速度により動作するか、または両方の帯域を含む(デュアルバンド)製品を使用して動作するため、これらのネットワークは、多くのオフィスで使用されている基本的な10BaseT有線Ethernet(登録商標)ネットワークに似た現実世界のパフォーマンスを達成することができる。
そこで図12を参照すると、様々な実施形態による例示的なコンピューティング環境1200の略ブロック図が例示されている。システム1200は、1つまたは複数のクライアント1202を備える。(複数の)クライアント1202は、ハードウェアおよび/またはソフトウェア(例えば、スレッド、プロセス、コンピューティングデバイス)とすることができる。(複数の)クライアント1202は、例えば、様々な実施形態を採用することにより(複数の)クッキーおよび/または関連するコンテキスト情報を収容することができる。
システム1200は、さらに、1つまたは複数のサーバ1204も備える。サーバ1204も、ハードウェアおよび/またはソフトウェア(例えば、スレッド、プロセス、コンピューティングデバイス)とすることができる。サーバ1204は、例えば、様々な実施形態を採用することにより変換を実行するスレッドを置くことができる。クライアント1202とサーバ1204との間で可能な通信の1つは、2つ以上のコンピュータプロセス間で伝送されるように適合されたデータパケットの形で実行できる。データパケットは、例えば、クッキーおよび/または関連するコンテキスト情報を含むことができる。システム1200は、(複数の)クライアント1202と(複数の)サーバ1204との間の通信を円滑にするために採用することができる通信フレームワーク1206(例えば、インターネットなどの大域的通信ネットワーク)を含む。
通信は、有線(光ファイバを含む)および/または無線技術を介して円滑にすることができる。(複数の)クライアント1202は、(複数の)クライアント1202のローカルにある情報(例えば、(複数の)クッキーおよび/または関連するコンテキスト情報)を格納するために使用することができる1つまたは複数のクライアントデータストア1208に動作可能なように接続される。同様に、(複数の)サーバ1204は、複数のサーバ1204のローカルにある情報を格納するために使用することができる1つまたは複数のサーバデータストア1210に接続し動作させることができる。
上述した内容は、様々な実施形態の複数の例を含む。もちろん、様々な実施形態を説明するためにコンポーネントまたは方法の考えられるすべての組合せを説明することは不可能であるが、当業者であれば、他の多くの組合せおよび置換が可能であることを理解できるであろう。したがって、本明細書は、付属の請求項の精神と範囲内に収まるすべてのそのような変更、修正、および変更形態を包含することが意図されている。
特に、上述のコンポーネント、デバイス、回路、システムなどにより実行される様々な機能に関して、そのようなコンポーネントを説明するために使用される用語(「手段」の参照を含む)は、断りのない限り、本明細書に例示されている例示的な態様における機能を実行する、構造的には開示されている構造と等価ではないとしても、説明されているコンポーネント(例えば、機能的等価物)の指定された機能を実行するコンポーネントに対応することが意図されている。この点に関して、様々な態様は、システムとともに、様々な方法の活動および/またはイベントを実行するためのコンピュータ実行可能命令を収めたコンピュータ可読媒体を含むことも理解されるであろう。
それに加えて、特定の機能がいくつかの実装のうちの1つのみに関して開示されているが、所定のまたは特定のアプリケーションにとって望ましく、都合がよい場合があるため、そのような機能を他の実装の1つまたは複数の他の機能と組み合わせることができる。さらに、「含む、備える(include)」および「含んでいる、備えている(including)」という用語およびその変更形態が詳細な説明または請求項内で使用されている範囲において、これらの用語は、「含む、備える(comprising)」という用語と同様に包含的であることが意図されている。
モバイル計算デバイスがその位置を決定することを可能にするシステムを例示する図である。 モバイル計算デバイスの位置を決定するためのシステムを例示する図である。 基地局信号の分析に基づき位置情報を決定するシステムを例示する図である。 システム精度および/またはユーザ信頼度を高めるコンポーネントおよび技術を使用する位置決定システムを例示する図である。 モバイルデバイスの位置を決定するための方法の流れ図である。 httpsハンドラおよび/またはWebサービスを使用して位置情報を利用するアプリケーションまたはブラウザ用の例示的なシステムおよびメッセージ流れ図である。 httpsハンドラおよび/またはWebサービスを使用して位置情報を利用するアプリケーションまたはブラウザ用の方法の流れ図である。 ユーザデバイス上のAPIを介して位置情報にアクセスするシステムを例示する図である。 本明細書で開示されている(複数の)システムおよび/または(複数の)方法を利用している高水準の図である。 人工知能を利用する位置を決定するためのシステムを例示する図である。 開示されている実施形態を実行するように動作可能なコンピュータのブロック図である。 開示されている実施形態を実行するように動作可能な例示的なコンピューティング環境の概略ブロック図である。

Claims (20)

  1. 位置検出を容易にするシステムであって、
    ユーザデバイスの付近にある少なくとも1つの基地局を検出し、基地局情報をWebサービスに伝達する外部環境コンポーネントと、
    基地局位置のデータベースを備え、少なくとも一部は前記基地局情報に基づいて前記ユーザデバイスの位置を判定し、前記ユーザデバイス位置を前記Webサービスを通じて前記ユーザデバイスに伝達する分析コンポーネントとを備えることを特徴とするシステム。
  2. 前記分析コンポーネントは、前記ユーザデバイス位置情報の不確定性を判定して前記不確定性を前記ユーザデバイスに伝達する不確定性コンポーネントを備えることを特徴とする請求項1に記載のシステム。
  3. 前記ユーザデバイスの前記不確定性は、確率関数の総和であることを特徴とする請求項2に記載のシステム。
  4. 前記ユーザデバイスの前記不確定性は、実験データに基づくことを特徴とする請求項2に記載のシステム。
  5. 前記外部分析コンポーネントから受信された前記基地局情報が前記データベースに含まれていない場合に、基地局位置の前記データベースを少なくとも1つの新しい基地局位置で自動的に更新する学習コンポーネントをさらに備えることを特徴とする請求項1に記載のシステム。
  6. 前記Webサービスが利用不可能になる場合、基地局位置の前記データベースの部分集合が前記ユーザデバイスに伝達されることを特徴とする請求項1に記載のシステム。
  7. 前記ユーザデバイスから受信された基地局情報を追跡し、誤ったデータが受信された場合に前記ユーザデバイスにフラグを立てる誤りデータコンポーネントをさらに備えることを特徴とする請求項1に記載のシステム。
  8. 前記少なくとも1つの基地局は、前記ユーザデバイスが特徴付けすることができる信号を発信することを特徴とする請求項1に記載のシステム。
  9. 前記少なくとも1つの基地局は、Wi−Fi、AM、FM、TV、電磁波、音波信号のうちの1つを発信することを特徴とする請求項1に記載のシステム。
  10. モバイルデバイスの位置を決定する方法であって、
    モバイルデバイスから基地局識別および受信特性を受信するステップと、
    前記基地局識別と基地局位置のデータベースとを比較するステップと、
    前記比較された基地局位置および前記受信された受信特性に少なくとも一部は基づいて前記モバイルデバイスの位置を計算するステップと、
    前記計算された位置を前記ユーザデバイスに伝達するステップを含むことを特徴とする方法。
  11. 基地局位置の前記データベースの部分集合を前記モバイルデバイス上にロードするステップと、
    前記モバイルデバイスが、基地局位置の前記データベースの前記部分集合および前記受信特性に少なくとも一部は基づいて位置を計算できるようにするステップとを含むことをさらに特徴とする請求項10に記載の方法。
  12. 前記計算された位置の不確定性を決定するステップと、
    前記決定された不確定性に少なくとも一部は基づいて、前記計算された位置の精度レベルを前記モバイルデバイスに供給するステップとをさらに含むことを特徴とする請求項10に記載の方法。
  13. 前記計算された位置の不確定性を決定するステップは、確率関数の総和に基づくことを特徴とする請求項12に記載の方法。
  14. 前記計算された位置の不確定性を決定するステップは、実験データに基づくことを特徴とする請求項12に記載の方法。
  15. 基地局の前記データベースを、前記受信された基地局識別情報で更新するステップと、
    前記更新された基地局識別情報の前記精度を決定するステップとをさらに含むことを特徴とする請求項10に記載の方法。
  16. 不正確な基地局識別情報を識別するステップと、
    前記正確な基地局識別情報をモバイルデバイスに関連付けるステップと、
    前記モバイルデバイスからの将来の基地局識別情報を禁じるステップとをさらに含むことを特徴とする請求項15に記載の方法。
  17. 前記モバイルデバイスとWebサービスとの間の通信は、http/httpsハンドラを介して行われることを特徴とする請求項10に記載の方法。
  18. モバイルデバイスの位置を決定するシステムであって、
    基地局から基地局識別情報を受信する手段と、
    前記基地局の位置を決定する手段と、
    前記基地局の前記決定された位置に少なくとも一部は基づいてモバイルデバイスの位置を計算する手段とを備えることを特徴とするシステム。
  19. 前記計算されたモバイルデバイス位置の誤差率を計算する手段と、
    前記誤差率を前記モバイルデバイスに伝達する手段とをさらに備えることを特徴とする請求項18に記載のシステム。
  20. 基地局位置のデータベースを更新する手段と、
    前記更新された基地局位置の精度を決定する手段と、
    前記精度が許容レベルを下回る場合に前記更新された基地局位置の送信を禁止する手段とを備えることをさらに特徴とする請求項18に記載のシステム。
JP2008519297A 2005-06-28 2006-05-12 既存の無線基地局を利用する測位サービス Ceased JP2008547355A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/168,983 US7738884B2 (en) 2005-06-28 2005-06-28 Positioning service utilizing existing radio base stations
PCT/US2006/018625 WO2007001660A2 (en) 2005-06-28 2006-05-12 Positioning service utilizing existing radio base stations

Publications (1)

Publication Number Publication Date
JP2008547355A true JP2008547355A (ja) 2008-12-25

Family

ID=37595642

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008519297A Ceased JP2008547355A (ja) 2005-06-28 2006-05-12 既存の無線基地局を利用する測位サービス

Country Status (6)

Country Link
US (1) US7738884B2 (ja)
EP (1) EP1882373A4 (ja)
JP (1) JP2008547355A (ja)
KR (1) KR20080019593A (ja)
CN (1) CN101189890A (ja)
WO (1) WO2007001660A2 (ja)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101170092B1 (ko) 2010-11-05 2012-07-31 목포대학교산학협력단 Knn과 pcm 군집화 기반의 혼합된 무선 실내 측위 방법
KR101170093B1 (ko) 2010-11-05 2012-07-31 (주)동하테크 Knn과 gk방법을 이용한 pfcm 군집화 기반의 혼합된 무선 실내 측위 방법
JP2012205202A (ja) * 2011-03-28 2012-10-22 Sony Corp 位置情報処理装置、位置情報処理方法、プログラムおよび位置情報処理システム
JP2014507654A (ja) * 2011-01-19 2014-03-27 クアルコム,インコーポレイテッド モバイルデバイスロケーション決定のための方法および装置
JP2014522599A (ja) * 2011-06-03 2014-09-04 アップル インコーポレイテッド ジオフェンス退出のモニタリング
WO2014155602A1 (ja) * 2013-03-28 2014-10-02 富士通株式会社 端末装置、位置推定方法、位置推定システム及びプログラム
JP2015511311A (ja) * 2012-01-31 2015-04-16 クゥアルコム・インコーポレイテッドQualcomm Incorporated Cdma1xネットワークにおいて位置近似を容易にするための方法および装置
JP2015102461A (ja) * 2013-11-26 2015-06-04 Kddi株式会社 移動体端末、装置、制御方法、及びプログラム
JP2016502800A (ja) * 2012-11-20 2016-01-28 エアリス コミュニケイションズ, インコーポレイテッドAeris Communications, Inc. 近接装置の利用
JP2016522403A (ja) * 2013-05-01 2016-07-28 クゥアルコム・インコーポレイテッドQualcomm Incorporated モバイルデバイスロケーションの精度および/または不確実性を特徴づけ、それらに影響を及ぼすための方法および装置
JP2016176907A (ja) * 2015-03-23 2016-10-06 石川県 位置測定システム、位置測定装置、位置測定方法、及びプログラム
JP2017079487A (ja) * 2010-01-08 2017-04-27 クゥアルコム・インコーポレイテッドQualcomm Incorporated 無線ネットワークにおけるデバイスの位置決めのための方法および装置

Families Citing this family (148)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7908077B2 (en) 2003-06-10 2011-03-15 Itt Manufacturing Enterprises, Inc. Land use compatibility planning software
US7570214B2 (en) 1999-03-05 2009-08-04 Era Systems, Inc. Method and apparatus for ADS-B validation, active and passive multilateration, and elliptical surviellance
US8446321B2 (en) 1999-03-05 2013-05-21 Omnipol A.S. Deployable intelligence and tracking system for homeland security and search and rescue
US7782256B2 (en) 1999-03-05 2010-08-24 Era Systems Corporation Enhanced passive coherent location techniques to track and identify UAVs, UCAVs, MAVs, and other objects
US7739167B2 (en) 1999-03-05 2010-06-15 Era Systems Corporation Automated management of airport revenues
US7889133B2 (en) 1999-03-05 2011-02-15 Itt Manufacturing Enterprises, Inc. Multilateration enhancements for noise and operations management
US7777675B2 (en) 1999-03-05 2010-08-17 Era Systems Corporation Deployable passive broadband aircraft tracking
US8203486B1 (en) 1999-03-05 2012-06-19 Omnipol A.S. Transmitter independent techniques to extend the performance of passive coherent location
US7667647B2 (en) 1999-03-05 2010-02-23 Era Systems Corporation Extension of aircraft tracking and positive identification from movement areas into non-movement areas
US20050042775A1 (en) * 2003-08-21 2005-02-24 Nicholas Pomato Botulinum antitoxin compositions and methods
US9459622B2 (en) 2007-01-12 2016-10-04 Legalforce, Inc. Driverless vehicle commerce network and community
US7706328B2 (en) * 2006-01-04 2010-04-27 Qualcomm Incorporated Methods and apparatus for position location in a wireless network
US9098545B2 (en) 2007-07-10 2015-08-04 Raj Abhyanker Hot news neighborhood banter in a geo-spatial social network
US8965409B2 (en) 2006-03-17 2015-02-24 Fatdoor, Inc. User-generated community publication in an online neighborhood social network
US9373149B2 (en) 2006-03-17 2016-06-21 Fatdoor, Inc. Autonomous neighborhood vehicle commerce network and community
US9064288B2 (en) 2006-03-17 2015-06-23 Fatdoor, Inc. Government structures and neighborhood leads in a geo-spatial environment
US9070101B2 (en) 2007-01-12 2015-06-30 Fatdoor, Inc. Peer-to-peer neighborhood delivery multi-copter and method
US9002754B2 (en) 2006-03-17 2015-04-07 Fatdoor, Inc. Campaign in a geo-spatial environment
US9037516B2 (en) 2006-03-17 2015-05-19 Fatdoor, Inc. Direct mailing in a geo-spatial environment
US7965227B2 (en) 2006-05-08 2011-06-21 Era Systems, Inc. Aircraft tracking using low cost tagging as a discriminator
WO2008048610A2 (en) * 2006-10-17 2008-04-24 Telecommunication Systems, Inc. Automated location determination to support voip e911 using self-surveying techniques for ad hoc wireless network
US8863245B1 (en) 2006-10-19 2014-10-14 Fatdoor, Inc. Nextdoor neighborhood social network method, apparatus, and system
FI119169B (fi) * 2006-11-16 2008-08-15 Fonecta Ltd Yhdistetty kartta- ja paikannuspalvelu liikkuvalle päätelaitteelle ja palvelin sen toteuttamiseksi
US7797000B2 (en) 2006-12-01 2010-09-14 Trueposition, Inc. System for automatically determining cell transmitter parameters to facilitate the location of wireless devices
US7920875B2 (en) * 2006-12-01 2011-04-05 Trueposition, Inc. Subscriptionless location of wireless devices
GB2445986A (en) * 2007-01-17 2008-07-30 Connect Spot Ltd Database Update Systems for Wireless communications Systems
US8478299B2 (en) * 2007-04-06 2013-07-02 Hewlett-Packard Development Company, L.P. System and methods for obtaining coarse location for a mobile device
US20080291086A1 (en) * 2007-05-25 2008-11-27 Broadcom Corporation Position determination using available positioning techniques
US7941159B2 (en) * 2007-05-25 2011-05-10 Broadcom Corporation Position determination using received broadcast signals
EP2006705A1 (fr) * 2007-06-22 2008-12-24 Alcatel Lucent Procédé et système de pré-localisation précis d'un récepteur de signaux de navigation par satellites fonctionnant en mode assisté par un réseau de télécommunication mobile
US20090028100A1 (en) * 2007-07-25 2009-01-29 Qualcomm Incorporated Methods and apparatus for transmitter identification in a wireless network
US7852262B2 (en) * 2007-08-16 2010-12-14 Cybernet Systems Corporation Wireless mobile indoor/outdoor tracking system
US8543130B2 (en) 2007-08-24 2013-09-24 Microsoft Corporation Intelligent global positioning system (GPS) information detection
CN101217758B (zh) * 2007-12-26 2010-09-08 中国移动通信集团北京有限公司 生成蜂窝网络的用户移动性模型的方法及装置
US8165064B2 (en) * 2008-01-28 2012-04-24 Qualcomm Incorporated Enhancements to the positioning pilot channel
DE102008021701A1 (de) 2008-04-28 2009-10-29 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren und Vorrichtung zur Lokalisation mindestens eines Gegenstandes
JP2009272742A (ja) * 2008-05-01 2009-11-19 Panasonic Corp 位置情報検出システム
US20090274099A1 (en) * 2008-05-02 2009-11-05 Qualcomm Incorporated Methods and apparatus for communicating transmitter information in a communication network
JP2010028806A (ja) * 2008-06-17 2010-02-04 Osaka Prefecture Univ 位置管理サーバおよび通信システムならびに通信端末装置、情報提供装置および通信システム
CN101668033A (zh) * 2008-09-05 2010-03-10 深圳富泰宏精密工业有限公司 商业信息提供系统及方法
US8971884B2 (en) 2008-09-30 2015-03-03 At&T Mobility Ii Llc Rejection notification to a universal integrated circuit card
CN101754235B (zh) * 2008-12-11 2012-11-28 财团法人工业技术研究院 定位系统的训练位置数据收集、建构与定位方法
JP4750841B2 (ja) 2008-12-15 2011-08-17 株式会社エヌ・ティ・ティ・ドコモ 移動端末及び位置情報取得方法
US8560218B1 (en) * 2008-12-31 2013-10-15 Dp Technologies, Inc. Method and apparatus to correct for erroneous global positioning system data
CN102037315A (zh) * 2009-01-14 2011-04-27 通腾科技股份有限公司 导航设备、位置确定系统和位置确定方法
US8040275B2 (en) 2009-07-15 2011-10-18 Lockheed Martin Corporation Method and apparatus for geographic positioning
WO2011008206A1 (en) * 2009-07-15 2011-01-20 Lockheed Martin Corporation Method and apparatus for geographic positioning
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
EP2309288A1 (en) * 2009-10-05 2011-04-13 BAE Systems PLC Improvements in or relating to radio navigation
WO2011042726A1 (en) 2009-10-05 2011-04-14 Bae Systems Plc Improvements in or relating to radio positioning
US8363798B2 (en) * 2009-10-22 2013-01-29 Padmanabhan Mahalingam Custom telephony device configuration
US8467309B2 (en) 2009-12-23 2013-06-18 Verizon Patent And Licensing Inc. Packet based location provisioning in wireless networks
EP2520103B1 (en) * 2009-12-29 2018-05-09 Telefonaktiebolaget LM Ericsson (publ) Signaling support enabling qos discrimination for positioning, location and location-based services in lte
US8704713B2 (en) * 2010-01-22 2014-04-22 Qualcomm Incorporated Methods and apparatuses for use in identifying wireless transmitting devices for use in estimating a location of a mobile device
US8237612B2 (en) 2010-02-24 2012-08-07 Microsoft Corporation Inferring beacon positions based on spatial relationships
US8570993B2 (en) 2010-05-20 2013-10-29 At&T Mobility Ii Llc Wi-Fi intelligent selection engine
EP2583507A4 (en) * 2010-06-16 2017-05-10 Nokia Technologies Oy Checking a validity of coverage area position information
US9060284B2 (en) 2010-07-08 2015-06-16 Sk Telecom Co., Ltd. Method and device for estimating AP position using a map of a wireless LAN radio environment
KR101476118B1 (ko) * 2010-08-19 2014-12-26 에스케이텔레콤 주식회사 신호세기 가중 평균을 이용한 ap 위치 추정 방법과 그를 위한 장치 및 컴퓨터로 읽을 수 있는 기록매체
KR101471038B1 (ko) * 2010-07-08 2014-12-10 에스케이텔레콤 주식회사 무선랜 전파 환경 맵을 이용한 ap 위치 추정 방법 및 장치
CN101938694A (zh) * 2010-08-26 2011-01-05 惠州Tcl移动通信有限公司 一种移动终端及其设置信息更新方法和装置
US20120122487A1 (en) 2010-11-16 2012-05-17 Qualcomm Incorporated Method for discovery of indoor lci based on approximate location
WO2012088667A1 (en) * 2010-12-29 2012-07-05 Nokia Corporation Estimating the geographical position of an apparatus based on its proximity to other apparatuses
US8756173B2 (en) * 2011-01-19 2014-06-17 Qualcomm Incorporated Machine learning of known or unknown motion states with sensor fusion
US20120239291A1 (en) * 2011-03-16 2012-09-20 Qualcomm Incorporated Mobile history based adaptive positioning mechanism
US8914235B1 (en) * 2011-05-10 2014-12-16 Google Inc. System and method for detecting a user location using a latest available location
US8391889B2 (en) * 2011-06-03 2013-03-05 Apple Inc. Altitude estimation using a probability density function
US8520065B2 (en) 2011-07-26 2013-08-27 ByteLight, Inc. Method and system for video processing to determine digital pulse recognition tones
US9418115B2 (en) 2011-07-26 2016-08-16 Abl Ip Holding Llc Location-based mobile services and applications
US8334898B1 (en) 2011-07-26 2012-12-18 ByteLight, Inc. Method and system for configuring an imaging device for the reception of digital pulse recognition information
US9787397B2 (en) 2011-07-26 2017-10-10 Abl Ip Holding Llc Self identifying modulated light source
US8994799B2 (en) * 2011-07-26 2015-03-31 ByteLight, Inc. Method and system for determining the position of a device in a light based positioning system using locally stored maps
US9287976B2 (en) 2011-07-26 2016-03-15 Abl Ip Holding Llc Independent beacon based light position system
US8432438B2 (en) 2011-07-26 2013-04-30 ByteLight, Inc. Device for dimming a beacon light source used in a light based positioning system
US8436896B2 (en) 2011-07-26 2013-05-07 ByteLight, Inc. Method and system for demodulating a digital pulse recognition signal in a light based positioning system using a Fourier transform
US8248467B1 (en) 2011-07-26 2012-08-21 ByteLight, Inc. Light positioning system using digital pulse recognition
US9444547B2 (en) 2011-07-26 2016-09-13 Abl Ip Holding Llc Self-identifying one-way authentication method using optical signals
US9723676B2 (en) 2011-07-26 2017-08-01 Abl Ip Holding Llc Method and system for modifying a beacon light source for use in a light based positioning system
US8334901B1 (en) 2011-07-26 2012-12-18 ByteLight, Inc. Method and system for modulating a light source in a light based positioning system using a DC bias
US8416290B2 (en) 2011-07-26 2013-04-09 ByteLight, Inc. Method and system for digital pulse recognition demodulation
US8457502B2 (en) 2011-07-26 2013-06-04 ByteLight, Inc. Method and system for modulating a beacon light source in a light based positioning system
US8825078B1 (en) * 2011-08-18 2014-09-02 Google Inc. Probabilistic estimation of location based on wireless signal strength
US8706142B1 (en) * 2011-08-18 2014-04-22 Google Inc. Probabilistic estimation of location based on wireless signal strength and platform profiles
US8994590B2 (en) * 2011-09-30 2015-03-31 Cambridge Silicon Radio Limited Wi-Fi position fix
CN104054360B (zh) * 2011-11-08 2019-02-15 优科无线有限公司 用于确定多层建筑物中位置的位置信息的方法和装置
US9059802B2 (en) * 2011-11-09 2015-06-16 At&T Mobility Ii Llc Received signal strength indicator snapshot analysis
US8996037B2 (en) * 2012-02-24 2015-03-31 Broadcom Corporation Wireless communication device capable of performing enhanced fingerprint mapping and location identification
US8805403B2 (en) * 2012-04-05 2014-08-12 Qualcomm Incorporated Automatic data accuracy maintenance in a Wi-Fi access point location database
US20130278441A1 (en) * 2012-04-24 2013-10-24 Zetta Research and Development, LLC - ForC Series Vehicle proxying
US8385943B1 (en) 2012-05-02 2013-02-26 YFIND Technologies Pte. Ltd. Method and apparatus for determining location information of a position in a multi-storey building
US9081079B2 (en) * 2012-05-02 2015-07-14 Qualcomm Incorporated Adaptive updating of indoor navigation assistance data for use by a mobile device
TW201400842A (zh) * 2012-06-18 2014-01-01 Novatek Microelectronics Corp 挑選基地台以定位行動裝置之方法及系統
KR101418741B1 (ko) * 2013-01-16 2014-07-11 네이버비즈니스플랫폼 주식회사 WiFi정보를 이용한 위치 정보 제공 방법 및 장치
US20140222562A1 (en) * 2013-02-04 2014-08-07 Qualcomm Incorporated Location based dynamic coupons
US9404997B2 (en) * 2013-03-08 2016-08-02 Intel Corporation Communication station and method for time-of-flight positioning using cooperating stations
US9507026B2 (en) 2013-05-04 2016-11-29 Trimble Navigation Limited Apparatus for verified antispoofing navigation
US9705600B1 (en) 2013-06-05 2017-07-11 Abl Ip Holding Llc Method and system for optical communication
US20150045022A1 (en) * 2013-08-06 2015-02-12 Gaby Prechner Access points and methods for access point selection using an information data structure
AU2013400111A1 (en) * 2013-09-13 2016-02-11 Intel Corporation Indoor location determination of access points using mobile device indoor location information
US9137776B2 (en) 2013-10-30 2015-09-15 Symbol Technologies, Llc Automatic mode change in ultrasonic locationing
WO2015062088A1 (zh) * 2013-11-01 2015-05-07 华为技术有限公司 一种定位终端位置的方法和设备
EP3075106A4 (en) 2013-11-25 2017-06-14 ABL IP Holding LLC System and method for communication with a mobile device via a positioning system including rf communication devices and modulated beacon light sources
KR102139792B1 (ko) * 2014-01-13 2020-07-31 한국전자통신연구원 기지국 위치 보정 장치 및 방법
US9439367B2 (en) 2014-02-07 2016-09-13 Arthi Abhyanker Network enabled gardening with a remotely controllable positioning extension
CN103888520A (zh) * 2014-03-10 2014-06-25 百度在线网络技术(北京)有限公司 获取移动终端位置信息的方法、装置和移动终端
US9457901B2 (en) 2014-04-22 2016-10-04 Fatdoor, Inc. Quadcopter with a printable payload extension system and method
US9004396B1 (en) 2014-04-24 2015-04-14 Fatdoor, Inc. Skyteboard quadcopter and method
US9022324B1 (en) 2014-05-05 2015-05-05 Fatdoor, Inc. Coordination of aerial vehicles through a central server
US9441981B2 (en) 2014-06-20 2016-09-13 Fatdoor, Inc. Variable bus stops across a bus route in a regional transportation network
US9971985B2 (en) 2014-06-20 2018-05-15 Raj Abhyanker Train based community
US9807549B2 (en) * 2014-07-18 2017-10-31 Intel Corporation Systems and methods for adaptive multi-feature semantic location sensing
US9451020B2 (en) 2014-07-18 2016-09-20 Legalforce, Inc. Distributed communication of independent autonomous vehicles to provide redundancy and performance
EP3205159A1 (en) * 2014-10-09 2017-08-16 Telefonaktiebolaget LM Ericsson (publ) Position adjustment in mobile communications networks
US10735402B1 (en) 2014-10-30 2020-08-04 Pearson Education, Inc. Systems and method for automated data packet selection and delivery
US10713225B2 (en) 2014-10-30 2020-07-14 Pearson Education, Inc. Content database generation
US10318499B2 (en) 2014-10-30 2019-06-11 Pearson Education, Inc. Content database generation
US10218630B2 (en) 2014-10-30 2019-02-26 Pearson Education, Inc. System and method for increasing data transmission rates through a content distribution network
US10116563B1 (en) 2014-10-30 2018-10-30 Pearson Education, Inc. System and method for automatically updating data packet metadata
US9667321B2 (en) 2014-10-31 2017-05-30 Pearson Education, Inc. Predictive recommendation engine
US10110486B1 (en) 2014-10-30 2018-10-23 Pearson Education, Inc. Automatic determination of initial content difficulty
US10333857B1 (en) 2014-10-30 2019-06-25 Pearson Education, Inc. Systems and methods for data packet metadata stabilization
US10142771B2 (en) * 2014-11-26 2018-11-27 Intel Corporation Virtual sensor apparatus and method
KR20160145263A (ko) 2015-06-10 2016-12-20 고동국 무선 통신망을 통한 모바일 단말 위치측정 시스템
US10228441B2 (en) * 2015-08-18 2019-03-12 International Business Machines Corporation Accurate tracking information system
US10614368B2 (en) 2015-08-28 2020-04-07 Pearson Education, Inc. System and method for content provisioning with dual recommendation engines
US10321265B2 (en) 2015-11-18 2019-06-11 International Business Machines Corporation Diagnosis of beacons in an open architecture
US9541412B1 (en) 2015-11-19 2017-01-10 International Business Machines Corporation Method, computer readable storage medium and system for providing a safe mobility area
US10825054B2 (en) 2016-04-01 2020-11-03 At&T Intellectual Property I, L.P. Method and apparatus for providing network information
US10642848B2 (en) 2016-04-08 2020-05-05 Pearson Education, Inc. Personalized automatic content aggregation generation
US10043133B2 (en) 2016-04-08 2018-08-07 Pearson Education, Inc. Systems and methods of event-based content provisioning
US11188841B2 (en) 2016-04-08 2021-11-30 Pearson Education, Inc. Personalized content distribution
US10789316B2 (en) 2016-04-08 2020-09-29 Pearson Education, Inc. Personalized automatic content aggregation generation
US10200936B2 (en) 2016-11-30 2019-02-05 At&T Intellectual Property I, L.P. Public/private indicator based access point connection permission
US20180330325A1 (en) 2017-05-12 2018-11-15 Zippy Inc. Method for indicating delivery location and software for same
CN107146373A (zh) * 2017-06-20 2017-09-08 北京建筑大学 一种报刊亭监控方法、装置及系统
CN110178395A (zh) * 2017-09-08 2019-08-27 华为技术有限公司 伪基站识别方法和终端
EP3671254A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Service for real-time spoofing/jamming/meaconing warning
EP3671253A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Crowd-sourcing of potentially manipulated radio signals and/or radio signal parameters
EP3671251A1 (en) * 2018-12-20 2020-06-24 HERE Global B.V. Collecting a database of spoofed devices
EP3672185A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Identifying potentially manipulated radio signals and/or radio signal parameters
EP3672310A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Identifying potentially manipulated radio signals and/or radio signal parameters based on radio map information
EP3672305B1 (en) 2018-12-20 2023-10-25 HERE Global B.V. Enabling flexible provision of signature data of position data representing an estimated position
EP3672304A1 (en) * 2018-12-20 2020-06-24 HERE Global B.V. Statistical analysis of mismatches for spoofing detection
EP3672311A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Device-centric learning of manipulated positioning
EP3671252A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Identifying potentially manipulated radio signals and/or radio signal parameters based on a first radio map information and a second radio map information
KR20230014725A (ko) * 2020-05-21 2023-01-30 엘지전자 주식회사 온-디바이스 학습 기반 기계 학습 네트워크를 이용한 무선 통신 방법
US11842444B2 (en) * 2021-06-02 2023-12-12 Streem, Llc Visualization of camera location in a real-time synchronized 3D mesh
CN114051739A (zh) * 2021-09-29 2022-02-15 北京小米移动软件有限公司 位置相关信息上报、接收方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001255365A (ja) * 2000-03-13 2001-09-21 Matsushita Electric Ind Co Ltd 移動局位置検出システム
WO2003102620A1 (en) * 2002-05-31 2003-12-11 Ekahau Oy Error estimate concerning a target device’s location operable to move in a wireless environment

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5959580A (en) 1994-11-03 1999-09-28 Ksi Inc. Communications localization system
WO2000023956A1 (en) 1998-10-22 2000-04-27 University Of Maryland Method and system for providing location dependent and personal identification information to a public safety answering point
US6799047B1 (en) 1999-02-25 2004-09-28 Microsoft Corporation Locating and tracking a user in a wireless network through environmentally profiled data
US6987744B2 (en) * 2000-12-01 2006-01-17 Wherenet Corp Wireless local area network with geo-location capability
FI110289B (fi) * 2001-02-23 2002-12-31 Nokia Corp Menetelmä sijainnin määrityksessä, sijainninmääritysjärjestelmä ja elektroniikkalaite
US6965816B2 (en) 2001-10-01 2005-11-15 Kline & Walker, Llc PFN/TRAC system FAA upgrades for accountable remote and robotics control to stop the unauthorized use of aircraft and to improve equipment management and public safety in transportation
US6664925B1 (en) * 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
US8539580B2 (en) * 2002-06-19 2013-09-17 International Business Machines Corporation Method, system and program product for detecting intrusion of a wireless network
US7206588B2 (en) * 2002-09-13 2007-04-17 Matsushita Electric Industrial Co., Ltd. Communication device and communication system
US6774842B2 (en) * 2002-12-03 2004-08-10 Nokia Corporation Generating entries for a database supporting a positioning of a mobile terminal
US7151939B2 (en) * 2003-02-18 2006-12-19 Qualcomm Incorporated Method, apparatus, and machine-readable medium for providing indication of location service availability and the quality of available location services
US7536695B2 (en) 2003-03-28 2009-05-19 Microsoft Corporation Architecture and system for location awareness
US7250907B2 (en) 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US7738881B2 (en) 2003-07-22 2010-06-15 Microsoft Corporation Systems for determining the approximate location of a device from ambient signals
US7138914B2 (en) 2003-08-01 2006-11-21 Spectrum Tracking Systems, Inc. Method and system for providing tracking services to locate an asset
US20050054350A1 (en) * 2003-08-26 2005-03-10 Chris Zegelin Real time location system
GB2411752B (en) * 2004-03-03 2006-02-01 Toshiba Res Europ Ltd Remote control location technique and associated apparatus
US7640288B2 (en) 2004-03-15 2009-12-29 Microsoft Corporation Schema for location awareness
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
EP1851979B1 (en) * 2005-02-22 2018-06-13 Skyhook Wireless, Inc. Method of continuous data optimization in a positioning system
US7174172B2 (en) * 2005-02-25 2007-02-06 Symbol Technologies, Inc. System and method for asset location in wireless networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001255365A (ja) * 2000-03-13 2001-09-21 Matsushita Electric Ind Co Ltd 移動局位置検出システム
WO2003102620A1 (en) * 2002-05-31 2003-12-11 Ekahau Oy Error estimate concerning a target device’s location operable to move in a wireless environment

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017079487A (ja) * 2010-01-08 2017-04-27 クゥアルコム・インコーポレイテッドQualcomm Incorporated 無線ネットワークにおけるデバイスの位置決めのための方法および装置
KR101170092B1 (ko) 2010-11-05 2012-07-31 목포대학교산학협력단 Knn과 pcm 군집화 기반의 혼합된 무선 실내 측위 방법
KR101170093B1 (ko) 2010-11-05 2012-07-31 (주)동하테크 Knn과 gk방법을 이용한 pfcm 군집화 기반의 혼합된 무선 실내 측위 방법
JP2014507654A (ja) * 2011-01-19 2014-03-27 クアルコム,インコーポレイテッド モバイルデバイスロケーション決定のための方法および装置
JP2012205202A (ja) * 2011-03-28 2012-10-22 Sony Corp 位置情報処理装置、位置情報処理方法、プログラムおよび位置情報処理システム
JP2014522599A (ja) * 2011-06-03 2014-09-04 アップル インコーポレイテッド ジオフェンス退出のモニタリング
JP2015511311A (ja) * 2012-01-31 2015-04-16 クゥアルコム・インコーポレイテッドQualcomm Incorporated Cdma1xネットワークにおいて位置近似を容易にするための方法および装置
JP2016502800A (ja) * 2012-11-20 2016-01-28 エアリス コミュニケイションズ, インコーポレイテッドAeris Communications, Inc. 近接装置の利用
JP2018011308A (ja) * 2012-11-20 2018-01-18 エアリス コミュニケイションズ, インコーポレイテッドAeris Communications, Inc. 近接装置の利用
US9503855B2 (en) 2013-03-28 2016-11-22 Fujitsu Limited Terminal apparatus, position estimating method, position estimating system, and computer-readable storage medium
WO2014155602A1 (ja) * 2013-03-28 2014-10-02 富士通株式会社 端末装置、位置推定方法、位置推定システム及びプログラム
JP2016522403A (ja) * 2013-05-01 2016-07-28 クゥアルコム・インコーポレイテッドQualcomm Incorporated モバイルデバイスロケーションの精度および/または不確実性を特徴づけ、それらに影響を及ぼすための方法および装置
JP2015102461A (ja) * 2013-11-26 2015-06-04 Kddi株式会社 移動体端末、装置、制御方法、及びプログラム
JP2016176907A (ja) * 2015-03-23 2016-10-06 石川県 位置測定システム、位置測定装置、位置測定方法、及びプログラム

Also Published As

Publication number Publication date
EP1882373A4 (en) 2012-06-27
WO2007001660A3 (en) 2007-10-04
EP1882373A2 (en) 2008-01-30
CN101189890A (zh) 2008-05-28
KR20080019593A (ko) 2008-03-04
US7738884B2 (en) 2010-06-15
US20100120422A1 (en) 2010-05-13
WO2007001660A2 (en) 2007-01-04

Similar Documents

Publication Publication Date Title
JP2008547355A (ja) 既存の無線基地局を利用する測位サービス
US11553301B2 (en) Systems and methods for deploying dynamic geofences based on content consumption levels in a geographic location
US10791416B2 (en) Systems and methods for optimizing message notification timing based on geographic location
US10129697B2 (en) Techniques for wireless position determination utilizing a collaborative database
US11532015B2 (en) Systems and methods for optimizing message notification timing based on electronic content consumption associated with a geographic location
US9860704B2 (en) Venue identification from wireless scan data
Park et al. Growing an organic indoor location system
US8655960B2 (en) Location-aware instant messaging
KR101609296B1 (ko) 지오펜스 모니터링을 위한 무선 액세스 포인트의 선택
US11770797B2 (en) Systems and methods for optimizing message notification based on geographic location and time
US20110054776A1 (en) Location-based weather update system, method, and device
US20080225779A1 (en) Location-based networking system and method
US11641596B2 (en) Crowd sourced privacy preserving access point mapping
US9535154B2 (en) Cache-based location determination

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090413

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110624

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110701

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110929

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20111006

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111101

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120120

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120521

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20120522

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20120522

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

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20120612

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120703

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120802

A072 Dismissal of procedure [no reply to invitation to correct request for examination]

Free format text: JAPANESE INTERMEDIATE CODE: A073

Effective date: 20121204

A045 Written measure of dismissal of application [lapsed due to lack of payment]

Free format text: JAPANESE INTERMEDIATE CODE: A045

Effective date: 20121225