JP5890584B2 - モバイル機器の位置決めのためのピア機器の使用 - Google Patents

モバイル機器の位置決めのためのピア機器の使用 Download PDF

Info

Publication number
JP5890584B2
JP5890584B2 JP2015507039A JP2015507039A JP5890584B2 JP 5890584 B2 JP5890584 B2 JP 5890584B2 JP 2015507039 A JP2015507039 A JP 2015507039A JP 2015507039 A JP2015507039 A JP 2015507039A JP 5890584 B2 JP5890584 B2 JP 5890584B2
Authority
JP
Japan
Prior art keywords
mobile device
location
participating
broadcast message
communication network
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.)
Active
Application number
JP2015507039A
Other languages
English (en)
Other versions
JP2015519798A (ja
Inventor
ゼリンカ,スティーブン,ディー.
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of JP2015519798A publication Critical patent/JP2015519798A/ja
Application granted granted Critical
Publication of JP5890584B2 publication Critical patent/JP5890584B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/0284Relative positioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • 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/0284Relative positioning
    • G01S5/0289Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

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

Description

本開示は、モバイル機器の位置決めに関し、より詳細には、他の関与しているモバイル機器を使用したモバイル機器の位置決めに関する。
本明細書で提供する背景技術の記述は、本開示のコンテキストをおおまかに提示することを目的とする。現在指名されている発明者の仕事は、本背景技術の節で記述される範囲で、そうでなければ出願時に従来技術と見なされ得ない記述の態様のみならず、明示的にも暗黙的にも本開示に対する従来技術として認められない。
今日、多数のモバイル機器(スマートフォン、タブレットパーソナルコンピュータなど)は、様々な位置決め技術のうちの1つまたは複数を使用して、それらの位置を判断することが可能である。例えば、あるモバイル機器は、全地球測位システム(GPS)チップを備えており、いくつかのGPS衛星から受信した信号に基づきそのモバイル機器の緯度、経度、および高度を判断する。あるモバイル機器は代わりに(または追加として)、固定されたセル方式インフラ要素(例えば、携帯電話の基地局)、WiFiアクセスポイント(AP)または「ホットスポット」などの既知の位置を有する固定または半固定の地上要素からの信号を使用してそれらの位置を判断することが可能である。固定または半固定の地上要素に基づくこれらの位置決め技術は、GPSなどの他の技術が利用できない場合に有用であり得る。例えば、WiFi APからの信号は、モバイル機器が屋内にあって、GPS信号を受信できないか、またはGPSチップを含んでいない場合に、モバイル機器の位置を決めるために使用され得る。
モバイル機器の位置を決めるためにWiFi APなどの固定または半固定の地上要素に依存することは、様々な欠点に悩まされる。例えば、位置決め技術は、移動されているか、またはシャットダウンされているAPに依存する場合、精度が低くなり得、位置がまだ位置決めシステムに知られていない比較的新しいAPを利用できない可能性がある。
一実施態様では、問合せを行っているモバイル機器の位置を自動的に判断するための方法であり、問合せを行っているモバイル機器およびいくつかのモバイル機器が通信ネットワーク内で動作する。本方法は、問合せを行っているモバイル機器から、問合せを行っているモバイル機器の位置を判断する要求を、通信ネットワークを経由して電子的に受信することを含む。本方法は、モバイル機器の中から、問合せを行っているモバイル機器に物理的に近接している可能性がある1つまたは複数の関与しているモバイル機器を自動的に識別することも含み、関与しているモバイル機器は、問合せを行っているモバイル機器の位置の判断に関与するように構成されている。本方法は、問合せを行っているモバイル機器によって送信された位置ブロードキャストメッセージをスキャンする要求を、1つまたは複数の関与しているモバイル機器に通信ネットワークを経由して、電子的に送信すること、1つまたは複数の位置ブロードキャストレポートを1つまたは複数の関与しているモバイル機器から電子的に受信することであって、各受信された位置ブロードキャストレポートは、位置ブロードキャストメッセージが対応する関与しているモバイル機器で受信されたことを示す、1つまたは複数の位置ブロードキャストレポートを1つまたは複数の関与しているモバイル機器から電子的に受信すること、ならびに(i)受信された1つまたは複数の位置ブロードキャストレポートおよび(ii)1つまたは複数の位置ブロードキャストレポートがそれから受信された関与しているモバイル機器のそれぞれの位置に基づき、問合せを行っているモバイル機器の位置を自動的に推定することをさらに含む。
別の実施態様では、ロケーションプロバイダシステムは、問合せを行っているモバイル機器およびいくつかの関与しているモバイル機器がその中で動作する通信ネットワークに結合するように構成されている。ロケーションプロバイダシステムは、関与機器識別モジュールおよび位置判断モジュールを含む。関与機器識別モジュールは、問合せを行っているモバイル機器から、問合せを行っているモバイル機器の位置を判断する要求を受信し、問合せを行っているモバイル機器に物理的に近接している可能性のある複数の関与しているモバイル機器のうちの1つまたは複数を識別して、問合せを行っているモバイル機器によって送信された位置ブロードキャストメッセージをスキャンする要求を、1つまたは複数の関与しているモバイル機器の各々に通信ネットワークを経由して送信するように構成されている。位置判断モジュールは、1つまたは複数の位置ブロードキャストレポートを1つまたは複数の関与しているモバイル機器から受信し、各受信された位置ブロードキャストレポートは、位置ブロードキャストメッセージが対応する関与しているモバイル機器で受信されたことを示しており、また、受信された1つまたは複数の位置ブロードキャストレポートおよび、その1つまたは複数の位置ブロードキャストレポートがそれから受信された関与しているモバイル機器のそれぞれの位置に基づき、問合せを行っているモバイル機器の位置を推定するように構成されている。
別の実施態様では、モバイル機器におけるモバイル機器の位置を判断するための方法であり、モバイル機器は、第1の通信ネットワークおよび第2の通信ネットワーク内で動作するように構成されている。本方法は、モバイル機器の位置を判断する要求を生成すること、その要求をロケーションプロバイダシステムに第1の通信ネットワークを経由して送信すること、位置ブロードキャストメッセージを第2の通信ネットワークを経由して送信することであって、位置ブロードキャストメッセージがモバイル機器の識別子を含む、位置ブロードキャストメッセージを第2の通信ネットワークを経由して送信すること、および送信された位置ブロードキャストメッセージに応答して、ロケーションプロバイダシステムから第1の通信ネットワークを経由して、モバイル機器の推定された位置を受信することであって、推定された位置が位置ブロードキャストメッセージを受信した第2の通信ネットワーク内の機器の位置に基づく、モバイル機器の推定された位置を受信することを含む。
別の実施態様によれば、モバイル機器は、第1の通信ネットワークおよび第2の通信ネットワーク内で動作するように構成されている。モバイル機器は、モバイル機器の位置を判断する要求を生成し、その要求をロケーションプロバイダシステムに第1の通信ネットワークを経由して送信させ、モバイル機器の識別子を含む位置ブロードキャストメッセージを生成し、その位置ブロードキャストメッセージを第2の通信ネットワークを経由して送信させ、生成された位置ブロードキャストメッセージに応答して、ロケーションプロバイダシステムから第1の通信ネットワークを経由して、モバイル機器の推定された位置を受信するように構成された位置クラウドソーシングモジュールを含む。
さらに別の実施態様では、モバイル機器における問合せを行っているモバイル機器の位置の判断を支援するための方法であり、モバイル機器は、第1の通信ネットワークおよび第2の通信ネットワーク内で動作するように構成されている。方法は、第2の通信ネットワークを経由して送信された位置ブロードキャストメッセージをスキャンすること、および位置ブロードキャストメッセージを問合せを行っているモバイル機器から第2の通信ネットワークを経由して受信することを含み、位置ブロードキャストメッセージは、問合せを行っているモバイル機器の識別子を含む。本方法は、位置ブロードキャストメッセージの受信に応答して、受信した位置ブロードキャストメッセージに対応する位置ブロードキャストレポートを生成すること、および問合せを行っているモバイル機器の位置を判断するために、位置ブロードキャストレポートをロケーションプロバイダシステムに第1の通信ネットワークを経由して送信することも含む。
別の実施態様によれば、モバイル機器は、第1の通信ネットワークおよび第2の通信ネットワーク内で動作するように構成されている。モバイル機器は、第2の通信ネットワークを経由して送信された位置ブロードキャストメッセージをスキャンするように構成された位置支援モジュールを含む。位置支援モジュールは、問合せを行っているモバイル機器から第2の通信ネットワークを経由して、位置ブロードキャストメッセージを受信するようにも構成されており、位置ブロードキャストメッセージは、問合せを行っているモバイル機器の識別子を含む。さらに、位置支援モジュールは、受信した位置ブロードキャストメッセージに基づきレポートを生成し、そのレポートを第1の通信ネットワークを経由してロケーションプロバイダシステムに送信させるように構成されている。
それに従って、位置ブロードキャストメッセージを、問合せを行っている機器が送信し、以前に識別された関与している機器が処理する、「クラウドソース」位置決め技術を実装するシステム例のブロック図である。 図1のシステム例およびクラウドソース位置決め技術に対応するシーケンス図である。 図1のシステム例内のロケーションプロバイダシステムにおいて実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 図1のシステム例内の問合せを行っているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 図1のシステム例内の関与しているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 問合せを行っている機器の位置を判断するために、それに従って、問合せを行っている機器が、ある関与している機器からの位置ブロードキャストメッセージを処理する、別のクラウドソース位置決め技術を実装するシステム例のブロック図である。 図6のシステム例およびクラウドソース位置決め技術に対応するシーケンス図である。 図6のシステム例内のロケーションプロバイダシステムにおいて実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 図6のシステム例内の問合せを行っているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 図6のシステム例内の関与しているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 それに従って、問合せを行っている機器が位置ブロードキャストメッセージを送信し、ある関与している機器が、最初に識別されることなく、その位置ブロードキャストメッセージを処理する、別のクラウドソース位置決め技術を実装するシステム例のブロック図である。 図11のシステム例およびクラウドソース位置決め技術に対応するシーケンス図である。 図11のシステム例内のロケーションプロバイダシステムにおいて実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 図11のシステム例内の問合せを行っているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 図11のシステム例内の関与しているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 それに従って、問合せを行っている機器が要求を送信し、ある関与している機器が、その要求に応答して、位置ブロードキャストメッセージを送信する、別のクラウドソース位置決め技術を実装するシステム例のブロック図である。 図16のシステム例およびクラウドソース位置決め技術に対応するシーケンス図である。 図16のシステム例内の問合せを行っているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。 図16のシステム例内の関与しているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例の流れ図である。
以下で説明する実施形態では、その位置を要求しているモバイル機器(すなわち、「問合せを行っている」モバイル機器)が、既知または容易に確認可能な位置を有する、1つまたは複数の他の「関与している」モバイル機器によって支援される。一般的に言えば、モバイル機器は、関与しているモバイル機器が受信するメッセージをブロードキャストするか、または逆に、関与しているモバイル機器が、モバイル機器が受信するメッセージを送信する。モバイル機器の位置が、次いで、関与しているモバイル機器の位置および受信したメッセージまたは複数のメッセージを使用して判断できる。関与しているモバイル機器は、例えば、問合せを行っているモバイル機器の開示した技術での位置決めに関与することに同意しているユーザーのすぐ近くのモバイル機器であり得、その開示した技術は、以下で「クラウドソーシング」技術と呼ばれる。しかし、位置判断に関与することに同意しているユーザーは、問合せを行っているモバイル機器の位置決めを支援するためにいかなる手動タスクも実行する必要がないことが理解されるであろう。むしろ、対応するユーザーのモバイル機器は、問合せを行っているモバイル機器の位置決めのための情報を提供する。いくつかの実施態様では、ロケーションプロバイダシステム(例えば、ウェブアクセス可能なサービスを提供している1つまたは複数のサーバー)も、近くの関与しているモバイル機器を識別し、問合せを行っているモバイル機器および/もしくは関与しているモバイル機器の動作を同期させ、かつ/または問合せを行っているモバイル機器の位置を推定するために必要な計算を実行することにより、問合せを行っているモバイル機器の位置決めを支援する。
適切な技術のいくつかの例を以下で説明する。より詳細には、図1〜図5に関して説明する第1の技術例に従い、問合せを行っているモバイル機器が位置ブロードキャストメッセージを送信し、関与しているモバイル機器が識別され、関与しているモバイル機器の一部または全部が位置ブロードキャストメッセージを受信して、対応するレポートを生成し、そのレポートが、問合せを行っているモバイル機器の位置を判断するために使用される。図6〜図10は、次いで、第2の技術を示し、それに従って、関与しているモバイル機器が識別され、関与しているモバイル機器が位置ブロードキャストメッセージを送信し、問合せを行っているモバイル機器が、送信された位置ブロードキャストメッセージの一部または全部を受信して、対応するレポートを生成する。別の例として、図11〜図15は、第3の技術を示し、それに従って、問合せを行っているモバイル機器が、特定のパターンを含む位置ブロードキャストメッセージを送信し、関与しているモバイル機器の一部が位置ブロードキャストメッセージを受信して、対応するレポートを生成する。さらに別の例として、それに従い、問合せを行っているモバイル機器が要求を送信し、関与しているモバイル機器がその要求に応答して、位置ブロードキャストメッセージを送信する、技術を図16〜図19に関して説明する。
図1は、クラウドソーシングを使用したモバイル機器の位置決めのための第1の技術例が適用される、第1のシステム例100のブロック図である。システム100は、通信ネットワーク110を含む。通信ネットワーク110は、1つまたは複数のサブネットワークを含む。例えば、通信ネットワーク110は、移動体通信ネットワーク(例えば、携帯電話の基地局などを含む)および有線または無線のイーサネット(登録商標)(例えば、ルーター、ブリッジなどを含む)の両方を含み得る。ロケーションプロバイダシステム120は、通信ネットワーク110に結合されている。ロケーションプロバイダシステム120は、1つまたは複数のコンピューティング装置(例えば、サーバー)を含み得、単一の位置に存在し得るか、または複数の位置にわたって分散され得る。ロケーションプロバイダシステム120は、関与機器識別モジュール122および位置判断モジュール124を含み、クラウドソーシングデータベース126に結合されている。他の実施形態では、クラウドソーシングデータベース126は、ロケーションプロバイダシステム120内に含まれている。
システム100は、図1の第1のクラウドソース位置決め技術例に従って、それ自身の位置を判断しようと試みる問合せを行っているモバイル機器130も含む。問合せを行っているモバイル機器130は、少なくとも1つのアンテナ132および位置クラウドソーシングモジュール134を含む。問合せを行っているモバイル機器130に加えて、システム100は、複数の他のモバイル機器140を含む。モバイル機器140の各々は、少なくとも1つのアンテナ142および位置支援モジュール144を含む。モバイル機器140の各々は、様々な実施形態およびシナリオに従い、他のモバイル機器140と同じか、または異なり得、また、問合せを行っているモバイル機器130と同じか、または異なり得る。
問合せを行っているモバイル機器130およびモバイル機器140は、各々、少なくとも2つの異なる通信プロトコルを使用して、少なくとも2つの異なる無線通信ネットワーク内で動作するように構成されている。第1の通信プロトコルは、第1の通信ネットワークを経由した通信のために使用され、第2の通信プロトコルは、第2の通信ネットワークを経由した通信のために使用される。例えば、図1に示す実施形態では、第1の通信ネットワークは、通信ネットワーク110に含まれている移動体通信ネットワークであり得、第2の通信ネットワークは、問合せを行っているモバイル機器130およびモバイル機器140を含むが、通信ネットワーク110は含まない、より近距離のネットワーク(例えば、WiFiネットワーク)であり得る。問合せを行っているモバイル機器130のアンテナ132およびモバイル機器140のアンテナ142は、第2の通信ネットワーク内での通信用に使用される。いくつかの実施形態では、アンテナ132および/または142は、第1の通信ネットワーク内での通信用にも使用される。他の実施形態では、他のアンテナ(図示せず)が第1の通信ネットワーク内での通信用に使用される。いくつかの実施形態では、問合せを行っているモバイル機器130およびモバイル機器140のうちの1つまたは複数は、追加として、本明細書で説明するクラウドソース位置決め技術を利用しない、位置決めサービス(例えば、GPS)を利用するように構成されている。
様々な実施形態によれば、第1のシステム例100に示されているモジュール(例えば、関与機器識別モジュール122、位置クラウドソーシングモジュール134など)の各々は、ハードウェアで、ファームウェアおよび/もしくはソフトウェア命令を実行するプロセッサで、またはそれらの組合せで実装される。
動作中、問合せを行っているモバイル機器130の位置クラウドソーシングモジュール134は、問合せを行っているモバイル機器130の位置を判断する要求152を生成し、その要求152をロケーションプロバイダシステム120に第1の(例えば、移動体)通信ネットワークを経由して送信させる。ロケーションプロバイダシステム120は、例えば、ウェブアクセス可能なサービスであり得る。一実施形態では、要求152は、問合せを行っているモバイル機器130を識別する情報(例えば、媒体アクセス制御(MAC)アドレス)を含む。その上、要求152は、問合せを行っているモバイル機器130のおおよその位置を示す情報を含み得る。例えば、問合せを行っているモバイル機器130が別の位置決めシステムまたはモジュール(例えば、GPSチップなど)を含む一実施形態では、要求152は、問合せを行っているモバイル機器130が他の位置決めシステムまたはモジュールを使用して判断した最後の位置を示す情報を含む。別の例として、要求152は、問合せを行っているモバイル機器130が、図1および図2に関して本明細書で説明した第1のクラウドソース位置決め技術を使用して要求および受信した最後の位置を示す情報を含む。
一実施形態では、ロケーションプロバイダシステム120は、要求152を通信ネットワーク110を経由して受信し、次いで、その要求152を関与機器識別モジュール122に渡す。要求152を受信した後、関与機器識別モジュール122は、問合せを行っているモバイル機器130に物理的に近接している可能性のある1つまたは複数の関与しているモバイル機器を識別する。一実施形態では、識別プロセスは、モバイル機器の2つの特性:1)モバイル機器が「関与している」モバイル機器であるかどうか、および2)モバイル機器が問合せを行っているモバイル機器130に物理的に近接している可能性があるかどうか、を判断することを含む。
いくつかの実施形態では、関与機器識別モジュール122は、どのモバイル機器が「オプトイン」状態に関連付けられているかに基づき、どのモバイル機器が「関与している」モバイル機器であるかを識別する。モバイル機器は、例えば、そのモバイル機器に関連付けられたユーザーが「オプトイン」合意の受諾を(例えば、ユーザーがクラウドソース位置決めサービスを使用できることとの引き換えに、クラウドソース位置決めサービスに関与する選択肢を手動で選択することにより)示している場合、「オプトイン」状態を有し得る。図1の実施形態例では、関与機器識別モジュール122は、クラウドソーシングデータベース126にアクセスすることにより、どのモバイル機器が関与しているモバイル機器かを識別する。より詳細には、クラウドソーシングデータベース126は、コンピュータ可読媒体上に、特定のユーザーがオプトインまたはオプトアウトしているかを示す構成レコードを電子的に格納し得る。他の実施形態では、関与機器識別モジュール122が代わりに(または追加として)、モバイル機器の判断された機能に基づき(例えば、どのモバイル機器が、位置支援モジュール144に類似した位置支援モジュールを含むかに基づき)どのモバイル機器が「関与している」モバイル機器かを識別する。モバイル機器の機能も、例えば、クラウドソーシングデータベース126に格納され得る。
一実施形態では、関与機器識別モジュール122は、様々なモバイル機器に関連付けられたおおよその位置を判断することにより、どのモバイル機器が、問合せを行っているモバイル機器130に物理的に近接している可能性があるかを識別する。例えば、一実施形態では、関与機器識別モジュール122は、問合せを行っているモバイル機器130に対する近接度(または近接している可能性)のある評価基準を示す、関連付けられたおおよその位置指標をどのモバイル機器が有しているかを判断する。近接度判断は、例えば、モバイル機器のおおよその位置を、(例えば、問合せを行っているモバイル機器130に対応し、要求152内に含まれていた、おおよその位置情報を使用して)問合せを行っているモバイル機器130のおおよその位置と比較することにより行われ得る。図1の実施形態例では、関与機器識別モジュール122は、どのモバイル機器が、問合せを行っているモバイル機器130に物理的に近接している可能性があるかを識別するために、クラウドソーシングデータベース126内のおおよその位置にアクセスする。いくつかの実施形態では、関与機器識別モジュール122が既に、特定のモバイル機器が「関与している」モバイル機器である(例えば、オプトインしている、など)ことを判断している場合、関与機器識別モジュール122は、そのモバイル機器が問合せを行っているモバイル機器130に近接している可能性があるかどうかだけを判断する。逆に、他の実施形態では、関与機器識別モジュール122が既に、特定のモバイル機器が問合せを行っているモバイル機器130に物理的に近接している可能性があると判断している場合、関与機器識別モジュール122は、そのモバイル機器が「関与している」モバイル機器であるかどうかだけを判断する。
図1に示す例では、クラウドソーシングデータベース126は、モバイル機器140Aおよび140Bが「オプトイン」状態を有し、従って、「関与している」モバイル機器であることを示し、かつ、モバイル機器140Cが「オプトアウト」状態を有し、従って、「関与していない」モバイル機器であることを示す情報を格納する。その上、クラウドソーシングデータベース126は、関与しているモバイル機器140Aが第1のおおよその位置(「おおよその位置1」)に関連付けられていること、および、モバイル機器140Bが第2のおおよその位置(「おおよその位置2」)に関連付けられていることを示す情報を格納する。図1に示すシナリオ例では、おおよその位置1およびおおよその位置2の両方は、関与機器識別モジュール122が、関与しているモバイル機器140Aおよび関与しているモバイル機器140Bの両方を、問合せを行っているモバイル機器130に物理的に近接している可能性があるとして識別するために利用する情報を含む。例えば、各おおよその位置は、それぞれのモバイル機器140に現在、対応している携帯電話の基地局の識別であり得、また、問合せを行っているモバイル機器130が現在、同じ携帯電話の基地局(または、使用される基準に応じて、隣接する携帯電話の基地局など)によって対応されている場合、おおよその位置は、機器130に近接している可能性があると判断され得る。別の例として、各おおよその位置は、それぞれのモバイル機器140の近い過去の位置(例えば、機器のGPSシステムによって以前に判断されたような、または、ロケーションプロバイダシステム120により図1の第1のクラウドソース位置決め技術例を使用して以前に判断されたような)であり得、おおよその位置が、問合せを行っているモバイル機器130に現在、対応している携帯電話の基地局の閾値距離の範囲内である場合、おおよその位置は、問合せを行っているモバイル機器130に近接している可能性があると判断され得る。別の例として、各おおよその位置は、それぞれのモバイル機器140によって実行された最近のWiFiスキャンで検出されたWiFiアクセスポイント(AP)のリストであり得、問合せを行っているモバイル機器130が、WiFiスキャン中に、リストされたAPの少なくとも閾値数を検出する場合、おおよその位置は、問合せを行っているモバイル機器130に近接している可能性があると判断され得る。
関与しているモバイル機器140Aおよび140Bを識別した後、関与機器識別モジュール122は、ロケーションプロバイダシステム120に要求154Aおよび154Bを、それぞれ、関与しているモバイル機器140Aおよび140Bに、第1の(例えば、移動体)通信ネットワークを経由して送信させる。要求154の各々は、受信しているモバイル機器が、第2の(例えば、WiFi)通信ネットワーク上で位置ブロードキャストメッセージをスキャンすべきであることを示すメッセージを含む。いくつかの実施形態では、要求154の各々は、予期された位置ブロードキャストメッセージに関連付けられた識別情報も含む。一実施形態では、例えば、要求154の各々は、関与しているモバイル機器140Aおよび140Bが、検出した位置ブロードキャストメッセージが予期した位置ブロードキャストメッセージである(すなわち、問合せを行っているモバイル機器130に関連付けられている)ことを確認にするために使用できる、MACアドレスを含む。追加または代替として(例えば、ロケーションプロバイダシステム120が位置決めシステムの動作を同期させる一実施態様では)、要求154の各々は、それぞれの関与しているモバイル機器140が、位置ブロードキャストメッセージをリッスンすべき特定の時刻を含み得る。
位置ブロードキャストメッセージに対するスキャン要求154の1つの受信に応答して、関与しているモバイル機器140Aおよび140Bの位置支援モジュール144は、第2の(WiFi)通信ネットワークを経由して送信された位置ブロードキャストメッセージをスキャンする。要求154が、予期された位置ブロードキャストメッセージに関連付けられた識別情報(例えば、MACアドレス)を含むいくつかの実施形態では、位置支援モジュール144は、その識別情報を含む位置ブロードキャストメッセージをスキャンする。要求154が、位置ブロードキャストメッセージが予期される時刻を含むいくつかの実施形態では、位置支援モジュール144は、その指定された時刻に位置ブロードキャストメッセージをスキャンする。
問合せを行っているモバイル機器130の位置クラウドソーシングモジュール134は、位置ブロードキャストメッセージ156を生成し、その位置ブロードキャストメッセージ156をアンテナ132を使用し、第2の通信ネットワークを経由して送信(ブロードキャスト)させる。(例えば、ロケーションプロバイダシステム120が位置決めシステムの動作を同期させる)いくつかの実施態様では、ロケーションプロバイダシステム120は、特定の時刻を含むメッセージ(図1に示さず)を、問合せを行っているモバイル機器130に送信し得、問合せを行っているモバイル機器130はその位置ブロードキャストメッセージ156を指定された時刻に送信し得る。指定された時刻は、メッセージ配信における待ち時間(例えば、しばしばスリープモードにある携帯電話などに起因した)を吸収するために十分に遠い将来である時刻に対応し得る。例えば、要求154および問合せを行っているモバイル機器130に送信されたメッセージの両方は、1)問合せを行っているモバイル機器130が位置ブロードキャストメッセージ156の送信を開始すること、ならびに2)関与しているモバイル機器140Aおよび140Bが位置ブロードキャストメッセージに対するリッスンを開始すること、の両方を行うべき単一の将来の時刻を指定し得る。第2の通信ネットワークがWiFiネットワークである一実施形態では、位置クラウドソーシングモジュール134は、位置ブロードキャストメッセージ156を送信するために、問合せを行っているモバイル機器130を一時的なWiFi APまたは「ホットスポット」として自動的に構成する。いくつかの実施態様では、位置ブロードキャストメッセージ156は、問合せを行っているモバイル機器130が、WiFiホットスポットとして構成されている場合に、自動的にブロードキャストするビーコンにすぎない。
位置ブロードキャストメッセージ156は、問合せを行っているモバイル機器130の識別子を含む。例えば、いくつかの実施形態では、問合せを行っているモバイル機器130のMACアドレスが、位置ブロードキャストメッセージ156に含まれている。これらの実施形態のいくつかでは、ロケーションプロバイダシステム120は、最初にMACアドレスを生成し、かつ/またはそのMACアドレスを、問合せを行っているモバイル機器130からの要求152の受信に応答して、問合せを行っているモバイル機器130に送信させる。問合せを行っているモバイル機器130は、次いで、割り当てられたMACアドレスを位置ブロードキャストメッセージ156に含め得る。このように、ロケーションプロバイダシステム120は、問合せを行っているモバイル機器130のプライバシーを保護できる。例えば、ロケーションプロバイダシステム120は、問合せを行っているモバイル機器がブロードキャストされたMACアドレスに基づき長時間にわたって追跡されることがないように、問合せを行っているモバイル機器が位置決めされるのを試みるたびに、異なる(例えば、適切にランダムな)MACアドレスがその機器に割り当てられるのを確実にし得る。
図1の実施形態例およびシナリオでは、関与しているモバイル機器140Aおよび140Bが、位置ブロードキャストメッセージ156を、問合せを行っているモバイル機器130から第2の通信ネットワークを経由して(例えば、関与しているモバイル機器140Aおよび140Bのネットワークインタフェースを使用して)受信し、位置ブロードキャストメッセージ156をそれぞれの位置支援モジュール144Aおよび144Bに渡す。位置ブロードキャストメッセージ156を受信した後、位置支援モジュール144の各々は、位置ブロードキャストメッセージ156に基づきそれぞれのレポート160を生成し、レポート160を第1の通信ネットワークを経由してロケーションプロバイダシステム120に送信させる。様々な実施形態では、レポート160の各々は、それぞれの関与しているモバイル機器140の位置、それぞれの関与しているモバイル機器140Aもしくは140Bによって受信されたとおりの位置ブロードキャストメッセージ156の信号強度の指標、および/またはそれぞれの関与しているモバイル機器140Aもしくは140Bの識別子を含む。例えば、一実施形態では、レポート160Aは、関与しているモバイル機器140Aに含まれたGPSシステムによって判断されたとおりに関与しているモバイル機器140Aの位置を含み、レポート160Bは、関与しているモバイル機器140Bに含まれたGPSシステムによって判断されたとおりに関与しているモバイル機器140Bの位置を含む。別の例として、一実施形態では、レポート160Aは、関与しているモバイル機器140Aの受信機によって測定された、受信した信号強度の指標(例えば、電力レベル)も含み、レポート160Bは、関与しているモバイル機器140Bの受信機によって測定された、受信した信号強度の指標も含む。さらに別の例として、一実施形態では、レポート160Aは、関与しているモバイル機器140Aの一時的MACアドレスも含み、レポート160Bは、関与しているモバイル機器140Bの一時的MACアドレスも含む。
各レポート160は、位置ブロードキャストメッセージ156に含まれていた、問合せを行っているモバイル機器130の識別子(例えば、MACアドレス)も含み得る。いくつかの実施態様では、関与しているモバイル機器140Aおよび140Bは、その識別子が問合せを行っているモバイル機器に対応することを知らない。例えば、関与しているモバイル機器140Aおよび140Bは、要求154に応答して、WiFiホットスポットから検出した全ての信号を単にリッスンして、ロケーションプロバイダシステム120に報告し得、ロケーションプロバイダシステム120は、次いで、どの情報(例えば、どのRSSI、など)が問合せを行っているモバイル機器130に対応するかを判断し得る。このように、問合せを行っているモバイル機器130は、追加のプライバシー手段を提供され得る。逆に、他の実施態様では、関与しているモバイル機器140Aおよび140Bは、問合せを行っているモバイル機器130の識別子(例えば、一時的に割り当てられたMACアドレス)を知っている可能性がある。これら後者の実施態様では、関与しているモバイル機器140Aおよび140Bは、関連情報のみをロケーションプロバイダシステム120に報告し得る。その上、これら後者の実施態様では、関与しているモバイル機器140Aおよび140Bは、1つまたは複数のプローブ(probe)を、問合せを行っているモバイル機器130に送信すること、および1つまたは複数の応答を受信することなどの、信号強度測定基準を生成すること以外の動作を実行し得る。プローブ/応答往復伝搬時間(または平均伝搬時間など)を測定することにより、問合せを行っているモバイル機器130からそれぞれの関与しているモバイル機器140までの距離が推定され得る。かかる距離推定値は、例えば、レポート160内の信号強度指標を置き換え得る。
ロケーションプロバイダシステム120は、レポート160Aおよび140Bを、それぞれ、関与しているモバイル機器140Aおよび140Bから通信ネットワーク110を経由して受信し、そのレポート160を位置判断モジュール124に渡す。レポート160を受信した後、位置判断モジュール124は、受信したレポート160ならびに関与しているモバイル機器140Aおよび140Bの既知の位置に基づき、問合せを行っているモバイル機器130の推定された位置162を判断する。
一実施形態では、関与しているモバイル機器140Aおよび140Bの既知の位置を示す情報が、それぞれ、レポート160Aおよび160Bに含まれている。この実施形態では、位置判断モジュール124は、既知の位置を受信したレポート160から直接判断し得る。別の実施形態では、位置判断モジュール124は、関与しているモバイル機器140Aおよび140Bの既知の位置をデータベース(例えば、クラウドソーシングデータベース126)から取得する。例えば、各レポート160が、そのレポート160を送信したモバイル機器140に対応する識別情報を含む、一実施形態では、位置判断モジュール124は、識別情報を(例えば、データベース内のインデックスへのキーとして)使用して、既知の位置をデータベースから取得する。
様々な技術のいずれかが、レポート160内の情報に基づき推定された位置162を判断するために、位置判断モジュール124によって使用され得る。図1に示すシナリオ例は、クラウドソーシング位置技術に寄与する、関与しているモバイル機器を2つだけ示しているが、他のシナリオでは、2つより少ないか、または多い関与しているモバイル機器が寄与し得る。例えば、関与しているモバイル機器140Aおよび140Bのうちの1つが、関与機器識別モジュール122により、問合せを行っているモバイル機器130に物理的に近接している可能性があるとして識別され得るが、位置ブロードキャストメッセージ156を検出できず、従って、レポート160をロケーションプロバイダシステム120に送信できない可能性がある。別の例として、モバイル機器140Aは代わりに、関与機器識別モジュール122によって、「オプトイン」状態を有し、かつ、問合せを行っているモバイル機器130に物理的に近接している可能性があると判断され得、従って(位置ブロードキャストメッセージ156が検出される場合)レポート160をロケーションプロバイダシステム120に送信もし得る。3つ以上の関与しているモバイル機器が関与機器識別モジュール122によって識別されて、位置ブロードキャストメッセージ156をうまく検出する、一実施形態およびシナリオでは、問合せを行っているモバイル機器130の推定された位置162を判断するために、三角測量または三辺測量が使用され得る。
位置判断モジュール124が一旦、位置を推定すると、ロケーションプロバイダシステム120は、その推定された位置162を、問合せを行っているモバイル機器130に第1の通信ネットワークを経由して送信し得る。問合せを行っているモバイル機器130は、次いで、推定された位置162を受信し、その推定された位置162を位置クラウドソーシングモジュール134に渡し得る。位置クラウドソーシングモジュール134が推定された位置162を受信すると、位置クラウドソーシングモジュール134は、推定された位置162を何らかの方法で利用し得る。例えば、位置クラウドソーシングモジュール134は、推定された位置162を、問合せを行っているモバイル機器130のユーザーに対して表示させ、問合せを行っているモバイル機器130上で実行している別のアプリケーションと共有させ、問合せを行っているモバイル機器130のメモリ内に格納などさせ得る。
図2は、図1の第1のシステム例100および第1のクラウドソース位置決め技術例に対応するシーケンス図200である。シーケンス図200は、図1の問合せを行っているモバイル機器130に対応する第1のタイムライン、図1のロケーションプロバイダシステム120に対応する第2のタイムライン、図1の関与しているモバイル機器140Aに対応する第3のタイムライン、および図1の関与しているモバイル機器140Bに対応する第4のタイムラインを含む。図2の実線の水平線は、第1の通信ネットワークを経由した(例えば、図1の通信ネットワーク110内の移動体通信ネットワークを経由した)通信を表し、図2の点線の水平線は、第2の通信ネットワーク(例えば、WiFiネットワーク)を経由した通信を表す。シーケンス図200については、図1および図2の両方を参照して、以下で説明する。
最初に、要求152が、問合せを行っているモバイル機器130からロケーションプロバイダシステム120に第1の(例えば、移動体)通信ネットワークを経由して送信される。ロケーションプロバイダシステム120は、次いで(例えば、要求152の受信に応答して)、問合せを行っているモバイル機器130に物理的に近接している可能性がある、関与しているモバイル機器を識別するプロセス210を実行する。プロセス210が完了すると、ロケーションプロバイダシステム120は、位置ブロードキャストメッセージに対するスキャン要求154を、プロセス210で識別された関与しているモバイル機器の各々に送信する。図1および図2のシナリオでは、関与しているモバイル機器140Aおよび140Bがプロセス210によって識別される。
要求154のそれぞれ1つを受信した後、関与しているモバイル機器140Aおよび140Bは各々、位置ブロードキャストメッセージに対するスキャン212を開始する。いくつかの実施態様では、各要求154は、特定の時刻を含み、スキャン212の各々は、要求154内で指定された時刻に開始する。いくつかの実施形態およびシナリオでは、要求154の1つまたは複数が、プロセス210が完了する前に送信され、かつ/またはスキャン212Aおよび212Bは同じ時刻に開始しない。例えば、一実施形態およびシナリオでは、要求154Aは、関与しているモバイル機器140Aが識別された時に初めて送信され、要求154Bは、関与しているモバイル機器140Bが識別された時に後で2回目に送信される。スキャン212Aが、次いで、例えば、スキャン212Bが開始する前に開始し得る。
要求152の送信後、問合せを行っているモバイル機器130は、動作モード214(例えば、WiFiホットスポットとしての動作)を開始し、位置ブロードキャストメッセージ156を第2の通信ネットワークを経由して送信する。いくつかの実施形態では、問合せを行っているモバイル機器130は、要求152の送信後に適切な所定の期間が満了した後、モード214での位置ブロードキャストメッセージ156の送信を開始する。この目的のため、ロケーションプロバイダシステム120が、位置ブロードキャストメッセージ156が初めて送信される前に、要求154を任意の関与しているモバイル機器に送信するための十分な時間を有し、それにより、問合せを行っているモバイル機器130からのブロードキャストが無駄にされるのを回避するように、適切なタイムアウトが利用され得る。他の実施形態では、問合せを行っているモバイル機器130は、識別プロセス210が完了していて、かつ/または要求154が送信されていることを示すメッセージ(図2に示さず)をロケーションプロバイダシステム120から受信するまで、モード214を開始しない。さらに他の実施形態では、問合せを行っているモバイル機器130は、全ての機器の間で同期化を提供するために、ロケーションプロバイダシステム120から受信したメッセージ内に示された時刻まで、モード214を開始せず、ブロードキャストを開始しない。
位置ブロードキャストメッセージ156は、図2に示すように、定期的に送信され得る。図2に示すシナリオ例では、位置ブロードキャストメッセージ156の第2の送信が、関与しているモバイル機器140Aによってうまく検出され、位置ブロードキャストメッセージ156の第4の送信が、関与しているモバイル機器140Bによってうまく検出される。一実施形態では、位置ブロードキャストメッセージ156は、所定の回数だけ、またはタイムアウトが満了するまでだけ、繰り返される。他の実施形態では、位置ブロードキャストメッセージ156は、問合せを行っているモバイル機器130が推定された位置162をロケーションプロバイダシステム120から受信するまで、繰り返される。さらに他の実施形態では、位置ブロードキャストメッセージ156は、1)推定された位置162の受信、および2)タイムアウト満了の検出(または所定の繰返し回数に到達)のうちの早い方まで繰り返される。他の実施形態では、位置ブロードキャストメッセージ156は、1回だけ送信されるか、または繰返してではあるが、非定期的に、送信される。
一実施形態では、スキャン212の各々は、それぞれの関与しているモバイル機器140Aまたは140Bによって受信されている位置ブロードキャストメッセージ156に応答して終了する。いくつかの実施形態では、スキャン212の各々は、1)位置ブロードキャストメッセージ156の受信、および2)適切なタイムアウト期間の満了のうちの早い方に応答して、終了する。
位置ブロードキャストメッセージ156が、関与しているモバイル機器140Aおよび140Bによって受信された後、機器140Aおよび140Bは、それぞれ、レポート160Aおよび160Bを生成する(プロセス216Aおよび216B)。一旦、レポート160が生成されると、関与しているモバイル機器140Aがレポート160Aを、また、関与しているモバイル機器140Bがレポート160Bを、ロケーションプロバイダシステム120に第1の(例えば、移動体)通信ネットワークを経由して送信する。
適切なタイムアウトの満了が検出された(プロセス218)後、ロケーションプロバイダシステム120は、推定された位置162を判断し(プロセス220)、推定された位置162は、第1の通信ネットワークを経由して問合せを行っているモバイル機器130に送信される。代替実施形態では、プロセス218は、シーケンス図200から省かれ得る。例えば、ロケーションプロバイダシステム120が、プロセス210で識別された全ての関与しているモバイル機器が報告するまで、推定された位置162を(プロセス220で)判断しない実施形態では、プロセス218は省かれる。別の代替実施形態では、ロケーションプロバイダシステム120は、1)適切なタイムアウト期間の満了、および2)プロセス210で識別された関与しているモバイル機器の各々からのレポートの受信のうちの早い方まで、推定された位置162を(プロセス220で)判断しない。この後者の実施形態では、例えば、ロケーションプロバイダシステム120は、タイムアウトが満了するのを待機することなく、レポート160Bが関与しているモバイル機器140Bから受信されるとすぐに、プロセス220を開始し得る。さらに別の代替実施形態では、ロケーションプロバイダシステム120は、受信したレポートの数が、適切な所定の閾値を上回るまで、推定された位置162を(プロセス220で)判断しない。
図3は、図1の第1のシステム例100内のロケーションプロバイダシステム120などの、ロケーションプロバイダシステムにおいて実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例240の流れ図である。
ブロック242で、問合せを行っているモバイル機器の位置を判断する要求が、問合せを行っているモバイル機器(例えば、図1の問合せを行っているモバイル機器130)から受信される。位置を判断する要求は、移動体通信ネットワークなどの無線通信ネットワークを経由して受信される。様々な実施形態では、位置を判断する要求は、問合せを行っているモバイル機器のおおよその位置、および/または問合せを行っているモバイル機器の識別子(例えば、MACアドレス)を含む。
ブロック244で、問合せを行っているモバイル機器に物理的に近接している可能性がある1つまたは複数の関与しているモバイル機器(例えば、図1の関与しているモバイル機器140Aおよび140Bに類似した)が識別される。一実施形態では、物理的に近接している可能性があるモバイル機器を識別することは、データベース内に格納されている関与しているモバイル機器のおおよその位置にアクセスすること、およびそれらのおおよその位置を(例えば、ブロック242で受信した位置を判断する要求に含まれているおおよその位置情報を使用して)問合せを行っているモバイル機器のおおよその位置と比較することを含む。いくつかの実施形態では、問合せを行っているモバイル機器のおおよその位置は、問合せを行っているモバイル機器の過去の既知の位置、および/または問合せを行っているモバイル機器と現在関連付けられている携帯電話の基地局の識別子である。
いくつかの実施形態では、識別されたモバイル機器は、問合せを行っているモバイル機器の位置決めに関与する選択肢のそれぞれの以前の手動選択に関連付けられている、従って、「オプトイン」状態を有する、モバイル機器である。例えば、モバイル機器は、そのモバイル機器に関連付けられたユーザーが、位置クラウドソーシング合意(例えば、ユーザーのモバイル機器が位置クラウドソーシングサービスにアクセスすることを許可されていることとの引き換えに、ユーザーのモバイル機器が位置クラウドソーシングに対して使用されることを許可する合意)の受諾を示している場合、「関与している」モバイル機器であり得る。
いくつかの実施形態では、物理的に近接している可能性があるモバイル機器を識別することは、モバイル機器が、1つまたは複数の追加の条件に基づき問合せを行っているモバイル機器の位置決めに関与し得るかどうかを判断することを含む。1つの条件例として、いくつかの実施形態では、第1のモバイル機器および第2のモバイル機器が、モバイル機器の所定のマッピングに従ってリンクされている場合にのみ、第1のモバイル機器は、第2のモバイル機器の位置決めを支援できる。例えば、一実施形態では、第1のモバイル機器は、第2のモバイル機器が、1つまたは複数の特定の組織(例えば、第1のモバイル機器と同じ組織(複数可))と関連付けられている場合にのみ、第2のモバイル機器の位置決めを支援できる。別の例として、一実施形態では、第1のモバイル機器は、第2のモバイル機器が、1つまたは複数の特定のソーシャルネットワーク(例えば、第1のモバイル機器と同じソーシャルネットワーク(複数可))と関連付けられている場合にのみ、第2のモバイル機器の位置決めを支援できる。
別の条件例として、一実施形態では、第1のモバイル機器が特定の地理的エリア内(またはその外側)にある(例えば、制限されたエリアの外部に位置している)場合にのみ、第1のモバイル機器は、第2のモバイル機器の位置決めを支援できる。さらに別の条件例として、一実施形態では、判断された時刻が特定の時間範囲内である場合(例えば、現在の時刻が、モバイル機器のユーザーが、位置クラウドソーシングへの関与に対して許容可能であると示している時間範囲内であると判断される場合)にのみ、第1のモバイル機器は、第2のモバイル機器の位置決めを支援できる。さらに別の条件例として、一実施形態では、第1のモバイル機器のバッテリーレベルが(例えば、位置クラウドソーシングが「オプトイン」したモバイル機器の電力供給装置に過度に負担をかけないことを確実にするために)特定の閾値を上回っている場合にのみ、第1のモバイル機器は、第2のモバイル機器の位置決めを支援できる。さらに別の条件例として、一実施形態では、第1のモバイル機器が別の方法で占有されていない(例えば、機器の所有者によって使用されていないか、または任意の他の適切な基準)場合にのみ、第1のモバイル機器は、第2のモバイル機器の位置決めを支援できる。さらに別の条件例として、一実施形態では、第1のモバイル機器が、現在の時間、日、週などにおいて閾値回数未満しか位置クラウドソーシングに対して利用されていない場合にのみ、第1のモバイル機器は、第2のモバイル機器の位置決めを支援できる。いくつかの実施形態では、ブロック244で、物理的に近接している可能性があるモバイル機器を識別することは、前述した条件の2つ以上が満足されるかどうかを判断することを含み、かつ/または前述していない他の条件が満足されるかどうかを判断することを含む。いくつかの実施形態では、1つまたは複数の条件は、関与している(可能性のある)モバイル機器と関連付けられたユーザーによって以前に手動で選択された、1つまたは複数の選択肢に対応する。
ブロック246で、位置ブロードキャストメッセージに対するスキャン要求が、ブロック244で、問合せを行っているモバイル機器に物理的に近接している可能性があるとして識別された、各関与しているモバイル機器に送信される。スキャン要求は、移動体通信ネットワークなどの通信ネットワーク(例えば、ブロック242で、位置判断要求がそれを経由して受信されるのと同じネットワーク)を経由して送信される。
ブロック250で、位置ブロードキャストメッセージの観察のレポートが、ブロック246でスキャン要求が送信された、関与しているモバイル機器の少なくとも1つから受信される。1つまたは複数のレポートは、移動体通信ネットワークなどの通信ネットワーク(例えば、それを経由して、ブロック242で位置判断要求が受信され、ブロック246でスキャン要求が送信されるのと同じネットワーク)を経由して受信される。様々な実施形態では、ブロック250で受信される各レポートは、そのレポートを送信した関与しているモバイル機器の既知の位置、および/またはそのレポートを送信した関与しているモバイル機器を識別する情報を含む。
ブロック252で、問合せを行っているモバイル機器の推定された位置が、ブロック250で、1つまたは複数の関与しているモバイル機器から受信したレポート(複数可)に基づき、およびそれらの関与しているモバイル機器の各々に対応する既知の位置に基づき、判断される。いくつかの実施形態では、既知の位置は、ブロック250で受信したレポートに含まれる情報から直接判断される。他の実施形態では、既知の位置は、ブロック250で受信したレポートに含まれるモバイル機器識別情報に基づき、方法240を実装するロケーションプロバイダシステムによってデータベースから取得される。推定された位置は、任意の様々な方法で判断され得る。いくつかの実施形態では、例えば、推定された位置は、三角測量または三辺測量を使用して判断される。
いくつかの実施形態では、図3に示していない追加のブロックが、方法240に含まれる。例えば、一実施形態では、方法240は、ブロック252で判断された推定された位置が、問合せを行っているモバイル機器に送信されるブロックをさらに含む。この実施形態では、推定された位置は、問合せを行っているモバイル機器に、移動体通信ネットワークなどの通信ネットワーク(例えば、それを経由して、ブロック242で位置判断要求が受信され、ブロック246でスキャン要求が送信され、ブロック250でレポート(複数可)が受信されるのと同じネットワーク)を経由して送信される。その上、いくつかの実施形態では、図3に示すブロックは、全体として示された順序で起こらない。例えば、一実施形態では、ブロック244、246、および250は、少なくとも一部、同時に起こり得る(例えば、第1のスキャン要求は、第2の関与しているモバイル機器が識別される前に、第1の関与しているモバイル機器に送信され得、第1のレポートは、第2のスキャン要求が送信される前に、受信され得る、など)。
図4は、図1の第1のシステム例100内の問合せを行っているモバイル機器130などの、問合せを行っているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例260の流れ図である。問合せを行っているモバイル機器は、少なくとも第1の通信ネットワークおよび第2の通信ネットワーク内で動作することが可能である。例えば、問合せを行っているモバイル機器は、第1の移動体通信ネットワークおよび第2のWiFiネットワーク内で動作することが可能であり得る。
ブロック262で、方法260を実装する、問合せを行っているモバイル機器の位置判断要求が生成される。様々な実施形態では、位置判断要求は、問合せを行っているモバイル機器のおおよその位置推定(例えば、以前に判断された位置など)、および/または問合せを行っているモバイル機器の識別子を含む。ブロック264で、ブロック262で生成された要求が、ロケーションプロバイダシステム(例えば、図1のロケーションプロバイダシステム120)に第1の通信ネットワークを経由して送信される。
ブロック266で、位置ブロードキャストメッセージが、第2の通信ネットワークを経由して送信される。いくつかの実施形態では、位置ブロードキャストメッセージを送信することは、それ自身をWiFiホットスポットとして自動的に構成する、問合せを行っているモバイル機器を含む。位置ブロードキャストメッセージは、問合せを行っているモバイル機器の識別子を含む。例えば、位置ブロードキャストメッセージは、問合せを行っているモバイル機器の永久的なMACアドレスを含み得る。あるいは、位置ブロードキャストメッセージは、問合せを行っているモバイル機器の位置決めを目的として、ロケーションプロバイダシステムにより問合せを行っているモバイル機器に割り当てられた一時的なMACアドレスを含み得る。識別子は、例えば、受信したブロードキャストメッセージを予期された位置ブロードキャストメッセージとして識別するために、関与しているモバイル機器に使用され得る。一実施形態では、位置ブロードキャストメッセージは、繰り返して(例えば、定期的に)送信される。位置ブロードキャストメッセージは、例えば、WiFiビーコンであり得る。別の実施形態では、位置ブロードキャストメッセージは一度だけ送信される。
ブロック270で、問合せを行っているモバイル機器の推定された位置が、ロケーションプロバイダシステムから第1の通信ネットワークを経由して受信される。一実施形態では、推定された位置は、ブロック266で送信された位置ブロードキャストメッセージを受信した1つまたは複数の関与しているモバイル機器からのレポートに基づき、ロケーションプロバイダシステムによって判断される位置である。
いくつかの実施形態では、図4に示していない追加のブロックが、方法260に含まれる。例えば、一実施形態では、方法260は、問合せを行っているモバイル機器が、ロケーションプロバイダシステムから、問合せを行っているモバイル機器は位置ブロードキャストメッセージの送信を停止すべきことを示すメッセージを(第1の通信ネットワークを経由して)受信するブロックも含む。
図5は、図1の第1のシステム例100内の関与しているモバイル機器140Aまたは140Bなどの、関与しているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例280の流れ図である。関与しているモバイル機器は、少なくとも第1の通信ネットワークおよび第2の通信ネットワーク内で動作することが可能である。例えば、関与しているモバイル機器は、第1の移動体通信ネットワークおよび第2のWiFiネットワーク内で動作することが可能であり得る。
ブロック282で、第2の通信ネットワークを経由して送信された位置ブロードキャストメッセージがスキャンされる。いくつかの実施形態では、方法280を実装する、関与しているモバイル機器が、特定の位置ブロードキャストメッセージ(例えば、特定のMACアドレスなどの特定の識別子を含む位置ブロードキャストメッセージ)をスキャンする。関与しているモバイル機器は、例えば、ロケーションプロバイダシステムによって指定された特定の時刻にスキャンし得る。
ブロック284で、位置ブロードキャストメッセージは、問合せを行っているモバイル機器から第2の通信ネットワークを経由して受信される。位置ブロードキャストメッセージは、問合せを行っているモバイル機器の識別子を含む。例えば、位置ブロードキャストメッセージは、問合せを行っているモバイル機器に関連付けられたMACアドレスを含み得る。一実施形態では、受信されたブロードキャストメッセージは、ブロードキャストメッセージに含まれている情報(例えば、問合せを行っているモバイル機器の識別子、データフィールド内の特定のパターン、など)に基づき、位置ブロードキャストメッセージとして認識され、かつ/または予期された位置ブロードキャストメッセージとして認識される。いくつかの実施態様では、受信された位置ブロードキャストメッセージは、WiFiビーコンである。
ブロック286で、ブロック284で受信した位置ブロードキャストメッセージに基づくレポートが生成される。一実施形態では、レポートは、ブロック284で受信した位置ブロードキャストメッセージの信号強度を含む。いくつかの実施形態では、レポートは、方法280を実装する関与しているモバイル機器の識別子、および/または関与しているモバイル機器の(例えば、関与しているモバイル機器内のGPSチップによって判断されたような)位置を追加で含む。
ブロック290で、ブロック286で生成されたレポートが、ロケーションプロバイダシステムに第1の通信ネットワークを経由して送信される。ロケーションプロバイダシステムは、次いで、他の関与しているモバイル機器から受信した任意のレポートと共に、そのレポートを利用して、問合せを行っているモバイル機器の推定された位置を判断し得る。
いくつかの実施形態では、図5に示していない追加のブロックが、方法280に含まれる。例えば、一実施形態では、方法280は、ブロック282の前に、関与しているモバイル機器が、位置ブロードキャストメッセージに対するスキャン要求をロケーションプロバイダシステムから第1の通信ネットワークを経由して受信するブロックを含む。これらの実施形態の1つでは、ブロック282は、位置ブロードキャストメッセージに対するスキャン要求の受信に応答して起こる。
図6は、クラウドソーシングを使用したモバイル機器の位置決めのための第2の技術例が適用される、第2のシステム例300のブロック図である。第2のクラウドソース位置決め技術例では、(問合せを行っているモバイル機器ではなく)関与しているモバイル機器が、位置ブロードキャストメッセージを送信する。システム300は、通信ネットワーク310を含む。通信ネットワーク310は、例えば、図1の通信ネットワーク110と同様であり得る。ロケーションプロバイダシステム320は、通信ネットワーク310に結合されている。ロケーションプロバイダシステム320は、1つまたは複数のコンピューティング装置(例えば、サーバー)を含み得、単一の位置に存在し得るか、または複数の位置にわたって分散され得る。ロケーションプロバイダシステム320は、関与機器識別モジュール322および位置判断モジュール324を含み、クラウドソーシングデータベース326に結合されており(またはクラウドソーシングデータベース326を含み)、それは、例えば、図1のクラウドソーシングデータベース126と同様であり得る。
システム300は、図6の第2のクラウドソース位置決め技術例に従って、自身の位置を判断しようと試みる問合せを行っているモバイル機器330も含む。問合せを行っているモバイル機器330は、少なくとも1つのアンテナ332および位置クラウドソーシングモジュール334を含む。問合せを行っているモバイル機器330に加えて、システム300は、複数の他のモバイル機器340を含む。モバイル機器340の各々は、少なくとも1つのアンテナ342および位置支援モジュール344を含む。モバイル機器340の各々は、様々な実施形態およびシナリオに従い、他のモバイル機器340と同じか、または異なり得、また、問合せを行っているモバイル機器330と同じか、または異なり得る。
問合せを行っているモバイル機器330およびモバイル機器340は、各々、少なくとも2つの異なる通信プロトコルを使用して、少なくとも2つの異なる無線通信ネットワーク内で動作するように構成されている。第1の通信プロトコルは、第1の通信ネットワークを経由した通信のために使用され、第2の通信プロトコルは、第2の通信ネットワークを経由した通信のために使用される。例えば、図6に示す実施形態では、第1の通信ネットワークは、通信ネットワーク310に含まれている移動体通信ネットワークであり得、第2の通信ネットワークは、問合せを行っているモバイル機器330およびモバイル機器340を含むが、通信ネットワーク310は含まない、より近距離のネットワーク(例えば、WiFiネットワーク)であり得る。問合せを行っているモバイル機器330のアンテナ332およびモバイル機器340のアンテナ342は、第2の通信ネットワーク内での通信用に使用される。いくつかの実施形態では、アンテナ332および/または342は、第1の通信ネットワーク内での通信用にも使用される。他の実施形態では、他のアンテナ(図示せず)が第1の通信ネットワーク内での通信用に使用される。いくつかの実施形態では、問合せを行っているモバイル機器330およびモバイル機器340のうちの1つまたは複数は、追加として、本明細書で説明するクラウドソース位置決め技術を利用しない、位置決めサービス(例えば、GPS)を利用するように構成されている。
様々な実施形態によれば、第2のシステム例300に示されているモジュール(例えば、関与機器識別モジュール322、位置クラウドソーシングモジュール334など)の各々は、ハードウェアで、ファームウェアおよび/もしくはソフトウェア命令を実行するプロセッサで、またはそれらの組合せで実装される。
動作中、問合せを行っているモバイル機器330の位置クラウドソーシングモジュール334は、問合せを行っているモバイル機器330の位置を判断する要求352を生成し、その要求352をロケーションプロバイダシステム320に第1の(例えば、移動体)通信ネットワークを経由して送信させる。ロケーションプロバイダシステム320は、例えば、ウェブアクセス可能なサービスとして通信され得る。要求352は、例えば、図1および図2の要求152と同様であり得る。一実施形態では、要求352は、ロケーションプロバイダシステム320により第1の通信ネットワークを経由して受信され、次いで、関与機器識別モジュール322に渡される。要求352を受信した後、関与機器識別モジュール322は、問合せを行っているモバイル機器330に物理的に近接している可能性のある1つまたは複数の関与しているモバイル機器を識別する。識別プロセスは、例えば、図1〜図3に関して前述した識別プロセスと同様であり得る。
図6に示す例では、クラウドソーシングデータベース326は、モバイル機器340Aおよび340Bが「オプトイン」状態を有し、従って、「関与している」モバイル機器であり、他方、モバイル機器340Cは「オプトアウト」状態を有し、従って、「関与していない」モバイル機器であることを示す情報を格納する。その上、クラウドソーシングデータベース326は、関与しているモバイル機器340Aが第1のおおよその位置(「おおよその位置1」)に関連付けられていること、および、モバイル機器340Bが第2のおおよその位置(「おおよその位置2」)に関連付けられていることを示す情報を格納する。例えば、各おおよその位置は、それぞれのモバイル機器340に現在、対応している携帯電話の基地局の識別であり得、また、問合せを行っているモバイル機器330が現在、同じ携帯電話の基地局(または、使用される基準に応じて、隣接する携帯電話の基地局など)によって対応されている場合、おおよその位置は、機器330に近接している可能性があると判断され得る。別の例として、各おおよその位置は、それぞれのモバイル機器340の近い過去の位置(例えば、機器のGPSシステムによって以前に判断されたような、または、ロケーションプロバイダシステム320により図6の第2のクラウドソース位置決め技術例を使用して以前に判断されたような)であり得、おおよその位置が、問合せを行っているモバイル機器330に現在、対応している携帯電話の基地局の閾値距離の範囲内である場合、おおよその位置は、問合せを行っているモバイル機器330に近接している可能性があると判断され得る。
関与しているモバイル機器340Aおよび340Bを識別した後、関与機器識別モジュール322は、ロケーションプロバイダシステム320に、要求354Aおよび354Bを、それぞれ、関与しているモバイル機器340Aおよび340Bに、第1の通信ネットワークを経由して送信させる。図1および図2の第1のクラウドソース位置決め技術で利用される位置ブロードキャストメッセージをスキャンする要求154とは異なり、要求354の各々は、受信しているモバイル機器が、位置ブロードキャストメッセージを第2の(例えば、WiFi)通信ネットワーク上でブロードキャストすることを要求するメッセージを含む。いくつかの実施形態では、要求354の各々は、受信しているモバイル機器に割り当てられている識別子を含む。例えば、要求354Aは、ロケーションプロバイダシステム320が、関与しているモバイル機器340Aに一時的な識別子として割り当てた第1のMACアドレスを含み得、要求354Bは、ロケーションプロバイダシステム320が、関与しているモバイル機器340Bに一時的な識別子として割り当てた、異なる第2のMACアドレスを含み得る。図1の第1の技術例と同様に、各割り当てられた一時的な識別子は、適切にランダムであり得、それにより関与しているモバイル機器のプライバシーを保護する。
要求354Aの受信に応答して、関与しているモバイル機器340Aの位置支援モジュール344Aは、位置ブロードキャストメッセージ356Aを第2の通信ネットワークを経由して送信させる。同様に、要求354Bの受信に応答して、関与しているモバイル機器340Bの位置支援モジュール344Bは、位置ブロードキャストメッセージ356Bを第2の通信ネットワークを経由して送信させる。第2の通信ネットワークがWiFiネットワークである一実施形態では、位置支援モジュール344Aおよび344Bは、対応する位置ブロードキャストメッセージ356Aおよび356Bを送信するために、関与しているモバイル機器340Aおよび340Bをそれぞれ、WiFiホットスポットとして自動的に構成する。位置ブロードキャストメッセージ356は各々、それぞれの関与しているモバイル機器340と関連付けられた識別子を含む。ロケーションプロバイダシステム320からの要求354の各々が、前述のように割り当てられた識別子(例えば、割り当てられたMACアドレス)を含む一実施形態では、位置ブロードキャストメッセージ356の各々はそれぞれの識別子を含む。いくつかの実施態様では、位置ブロードキャストメッセージ356は、関与しているモバイル機器340Aおよび340Bが、WiFiホットスポットとして構成されている場合に自動的にブロードキャストするビーコンにすぎない。
図6の実施形態例およびシナリオでは、問合せを行っているモバイル機器330が、位置ブロードキャストメッセージ356Aおよび356Bを、関与しているモバイル機器340Aおよび340Bから第2の通信ネットワークを経由して(例えば、問合せを行っているモバイル機器330のネットワークインタフェースを使用して)受信し、位置ブロードキャストメッセージ356を位置クラウドソーシングモジュール334に渡す。位置ブロードキャストメッセージ356を受信した後、位置クラウドソーシングモジュール334は、位置ブロードキャストメッセージ356に基づきレポート360を生成し、問合せを行っているモバイル機器330にレポート360をロケーションプロバイダシステム320に第1の通信ネットワークを経由して送信させる。様々な実施形態では、レポート360は、問合せを行っているモバイル機器330によって受信されたとおりの各位置ブロードキャストメッセージ356の信号強度(例えば、測定された電力レベル)の指標を含み、かつ/または関与しているモバイル機器340Aおよび340Bの識別子(例えば、位置ブロードキャストメッセージ356Aおよび356Bに含まれていたMACアドレス)を含む。代替実施形態では、位置クラウドソーシングモジュール334は、各受信した位置ブロードキャストメッセージ356に対して別個のレポートを生成し、かつ/またはロケーションプロバイダシステム320に送信させる。ロケーションプロバイダシステム320は、レポート(複数可)360を問合せを行っているモバイル機器330から受信し、そのレポート(複数可)360を位置判断モジュール324に渡す。レポート(複数可)360の受信後、位置判断モジュール324は、受信したレポート(複数可)360ならびに関与しているモバイル機器340Aおよび340Bの既知の位置に基づき、問合せを行っているモバイル機器330の推定された位置362を判断する。
一実施形態では、位置判断モジュール324は、関与しているモバイル機器340Aおよび340Bの既知の位置をデータベース(例えば、クラウドソーシングデータベース326)から取得する。例えば、レポート360が、関与しているモバイル機器340Aおよび340Bに対応する識別情報(例えば、MACアドレス)を含む一実施形態では、位置判断モジュール324は、識別情報を(例えば、データベース内のインデックスへのキーとして)使用して、既知の位置をデータベースから取得する。
位置判断モジュール324は、例えば、図1の位置判断モジュール124が推定された位置162を判断するのと同様の方法で、推定された位置362を判断し得る。その上、図1の第1のクラウドソース位置決め技術例と同様に、他のシナリオでは、2つより少ないか、または多い関与しているモバイル機器が、問合せを行っているモバイル機器330の位置決めに寄与し得る。
一実施形態では、推定された位置362が判断されると、位置判断モジュール324は、ロケーションプロバイダシステム320に、推定された位置362を問合せを行っているモバイル機器330に第1の通信ネットワークを経由して送信させる。
問合せを行っているモバイル機器330は、次いで、推定された位置362を第1の通信ネットワークを経由して受信し、その推定された位置362を位置クラウドソーシングモジュール334に渡し得る。推定された位置362を受信した後、位置クラウドソーシングモジュール334は、推定された位置362を何らかの方法で利用し得る。例えば、位置クラウドソーシングモジュール334は、推定された位置362を、問合せを行っているモバイル機器330のユーザーに対して表示させ、問合せを行っているモバイル機器330上で実行している別のアプリケーションと共有させ、かつ/または問合せを行っているモバイル機器330のメモリ内に格納させ得る。
図7は、図6の第2のシステム例300および第2のクラウドソース位置決め技術例に対応するシーケンス図400である。シーケンス図400は、図6の問合せを行っているモバイル機器330に対応する第1のタイムライン、図6のロケーションプロバイダシステム320に対応する第2のタイムライン、図6の関与しているモバイル機器340Aに対応する第3のタイムライン、および図6の関与しているモバイル機器340Bに対応する第4のタイムラインを含む。図2と同様に、図6の実線の水平線は、第1の通信ネットワークを経由した(例えば、図6の通信ネットワーク310内の移動体通信ネットワークを経由した)通信を表し、図6の点線の水平線は、第2の通信ネットワーク(例えば、WiFiネットワーク)を経由した通信を表す。シーケンス図400については、図6および図7の両方を参照して、以下で説明する。
最初に、要求352が、問合せを行っているモバイル機器330からロケーションプロバイダシステム320に第1の(例えば、移動体)通信ネットワークを経由して送信される。ロケーションプロバイダシステム320は、次いで(例えば、要求352の受信に応答して)、問合せを行っているモバイル機器330に物理的に近接している可能性がある、関与しているモバイル機器を識別するプロセス410を実行する。プロセス410が完了すると、ロケーションプロバイダシステム320は、位置ブロードキャストメッセージを送信する要求354を、プロセス410で識別された関与しているモバイル機器の各々に送信する。図6および図7のシナリオでは、関与しているモバイル機器340Aおよび340Bがプロセス410によって識別される。
要求354を送信した後、問合せを行っているモバイル機器330は、第2の通信ネットワークを経由して送信された位置ブロードキャストメッセージに対するスキャン412を開始する。いくつかの実施形態では、問合せを行っているモバイル機器330は、要求352の送信後に適切な所定の期間が満了した後、位置ブロードキャストメッセージに対するスキャン412を開始する。この目的のため、ロケーションプロバイダシステム320が、スキャン412が開始する前に、要求354を任意の関与しているモバイル機器に送信するための十分な時間を有するように、適切なタイムアウトが利用され得る。他の実施形態では、問合せを行っているモバイル機器330は、識別プロセス410が完了していて、かつ/または要求354が送信されていることを示すメッセージ(図7に示さず)をロケーションプロバイダシステム320から受信するまで、スキャン412を開始しない。
要求354のそれぞれ1つを受信した後、関与しているモバイル機器340Aおよび340Bは各々、動作モード416(例えば、WiFiホットスポットとしての動作)を開始し、位置ブロードキャストメッセージ356Aおよび356Bを第2の通信ネットワークを経由して送信する。他の実施形態およびシナリオでは、要求354の1つまたは複数が、プロセス410が完了する前に送信され、かつ/またはブロードキャストモード416Aおよび416Bは同じ時刻に開始しない。例えば、一実施形態およびシナリオでは、要求354Aは、関与しているモバイル機器340Aが識別された時に初めて送信され、要求354Bは、関与しているモバイル機器340Bが識別された時に後で2回目に送信される。ブロードキャストモード416Aは、次いで、例えば、ブロードキャストモード416Bが開始する前に開始し得る。
位置ブロードキャストメッセージ356Aおよび356Bは、図7に示すように、定期的に送信され得る。図7に示すシナリオ例では、位置ブロードキャストメッセージ356Aの第4の送信が、問合せを行っているモバイル機器330によってうまく受信され、位置ブロードキャストメッセージ356Bの第5の送信が、問合せを行っているモバイル機器330によってうまく受信される。一実施形態では、位置ブロードキャストメッセージ356Aおよび356Bは、所定の回数だけ、またはタイムアウトが満了するまでだけ、繰り返される。他の実施形態では、位置ブロードキャストメッセージ356Aは、ロケーションプロバイダシステム320が、推定された位置362が判断されていることを示すメッセージを、関与しているモバイル機器340Aに送信するまで繰り返され、位置ブロードキャストメッセージ356Bは、ロケーションプロバイダシステム320が、推定された位置362が判断されていることを示すメッセージを、関与しているモバイル機器340Bに送信するまで繰り返される。さらに他の実施形態では、位置ブロードキャストメッセージ356Aおよび356Bは、1)推定された位置362が判断されているというメッセージの受信、および2)タイムアウト満了の検出(または所定の繰返し回数に到達)のうちの早い方まで繰り返される。他の実施形態では、位置ブロードキャストメッセージ356Aおよび356Bは、1回だけ送信されるか、または繰返してではあるが、非定期的に送信される。
一実施形態では、スキャン412は、問合せを行っているモバイル機器330によって受信されている両方の位置ブロードキャストメッセージ356に応答して終了する。問合せを行っているモバイル機器330は、例えば、ロケーションプロバイダシステム320から第1の通信ネットワークを経由して受信したメッセージに基づき、位置ブロードキャストメッセージの予期される数を知っている可能性がある。他の実施形態では、スキャン412は、適切なタイムアウト期間の満了に応答して終了する。いくつかの実施形態では、スキャン412は、1)予期される全ての位置ブロードキャストメッセージの受信、および2)適切なタイムアウト期間の満了のうちの早い方に応答して、終了する。
位置ブロードキャストメッセージ356Aおよび356Bが、問合せを行っているモバイル機器330によって受信された後、機器330は、レポート360を生成する(プロセス414)。一旦、生成すると、問合せを行っているモバイル機器330はレポート360をロケーションプロバイダシステム320に第1の通信ネットワークを経由して送信する。他の実施形態では、問合せを行っているモバイル機器330は、複数のレポート(例えば、各位置ブロードキャストメッセージ356が受信された後に1つのレポート)を生成して送信する。
レポート360の受信後、ロケーションプロバイダシステム320は、推定された位置362を判断し(プロセス420)、その推定された位置362は、問合せを行っているモバイル機器330に第1の通信ネットワークを経由して送信される。
図8は、図6の第2のシステム例300内のロケーションプロバイダシステム320などの、ロケーションプロバイダシステム320において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例440の流れ図である。
ブロック442で、問合せを行っているモバイル機器の位置判断要求が、問合せを行っているモバイル機器(例えば、図1の問合せを行っているモバイル機器330)から受信される。ブロック442は、例えば、図3のブロック242と同様であり得る。
ブロック444で、問合せを行っているモバイル機器に物理的に近接している可能性がある1つまたは複数の関与しているモバイル機器(例えば、図6の関与しているモバイル機器340Aおよび440B)が識別される。ブロック444は、例えば、図3のブロック244と同様であり得る。
ブロック446で、位置ブロードキャストメッセージの送信要求が、ブロック444で、問合せを行っているモバイル機器に物理的に近接している可能性があるとして識別された、各関与しているモバイル機器に送信される。位置ブロードキャストメッセージの送信要求は、移動体通信ネットワークなどの通信ネットワーク(例えば、ブロック442で、位置判断要求がそれを経由して受信されるのと同じネットワーク)を経由して送信される。一実施形態では、位置ブロードキャストメッセージの各送信要求は、その要求を受信している関与しているモバイル機器に割り当てられた一時的な識別子(例えば、一時的MACアドレス)を含む。
ブロック450で、1つまたは複数の位置ブロードキャストメッセージの観察のレポートが、ブロック442で位置要求を元々送信した、問合せを行っているモバイル機器から受信される。レポートは、移動体通信ネットワークなどの通信ネットワーク(例えば、それを経由して、ブロック442で位置判断要求が受信され、ブロック446でブロードキャスト要求が送信されるのと同じネットワーク)を経由して受信される。一実施形態では、ブロック450で受信されるレポートは、問合せを行っているモバイル機器によって受信された位置ブロードキャストメッセージを送信した各関与しているモバイル機器を(例えば、位置ブロードキャストメッセージに含まれた一時的MACアドレスまたは他の識別子に基づき)識別する情報を含む。いくつかの実施形態では、2つ以上のレポート(例えば、問合せを行っているモバイル機器によって受信された各位置ブロードキャストメッセージに対して1つのレポート)が受信される。
ブロック452で、問合せを行っているモバイル機器の推定された位置が、ブロック450で、問合せを行っているモバイル機器から受信したレポートに基づき、および問合せを行っているモバイル機器によって受信された位置ブロードキャストメッセージを送信した、関与しているモバイル機器に対応する既知の位置に基づき、判断される。いくつかの実施形態では、既知の位置は、方法440を実装するロケーションプロバイダシステムによってデータベースから取得される。既知の位置は、例えば、ブロック450で受信したレポートに含まれている、関与しているモバイル機器に関連付けられた識別情報(例えば、一時的MACアドレスまたは他の識別子)に基づき、取得され得る。いくつかの実施形態では、推定された位置は、三角測量または三辺測量を使用して、ブロック452で判断される。
いくつかの実施形態では、図8に示していない追加のブロックが、方法440に含まれる。例えば、一実施形態では、方法440は、ブロック452で判断された推定された位置が、問合せを行っているモバイル機器に送信されるブロックをさらに含む。この実施形態では、推定された位置は、移動体通信ネットワークなどの通信ネットワーク(例えば、それを経由して、ブロック442で位置判断要求が受信され、ブロック446でブロードキャスト要求が送信され、ブロック450でレポートが受信されるのと同じネットワーク)を経由して送信される。その上、いくつかの実施形態では、図8に示すブロックは、全体として示された順序で起こらない。例えば、一実施形態では、ブロック444および446は、少なくとも一部、同時に起こり得る(例えば、第1のブロードキャスト要求は、第2の関与しているモバイル機器がまだ識別される前に、第1の関与しているモバイル機器に送信され得る、など)。
図9は、図6の第2のシステム例300内の問合せを行っているモバイル機器330などの、問合せを行っているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例460の流れ図である。問合せを行っているモバイル機器は、少なくとも第1の通信ネットワークおよび第2の通信ネットワーク内で動作することが可能である。例えば、問合せを行っているモバイル機器は、第1の移動体通信ネットワークおよび第2のWiFiネットワーク内で動作することが可能であり得る。
ブロック462で、方法460を実装する、問合せを行っているモバイル機器の位置判断要求が生成される。ブロック462は、一実施形態では、図4のブロック262と同様であり得る。ブロック464で、ブロック462で生成された要求が、ロケーションプロバイダシステム(例えば、図6のロケーションプロバイダシステム320)に第1の通信ネットワークを経由して送信される。
ブロック466で、第2の(例えば、WiFi)通信ネットワークを経由して送信された位置ブロードキャストメッセージがスキャンされる。ブロック470で、1つまたは複数の位置ブロードキャストメッセージが、第2の通信ネットワークを経由して1つまたは複数の対応する関与しているモバイル機器から受信される。一実施形態では、ブロードキャストメッセージは、メッセージに含まれている情報(例えば、あるアドレス範囲内のアドレス、データフィールド内の特定のパターンなど)に基づき位置ブロードキャストメッセージとして認識される。一実施形態では、各受信した位置ブロードキャストメッセージは、その位置ブロードキャストメッセージを送信した関与しているモバイル機器の一時的MACアドレスまたは他の識別子(例えば、ロケーションプロバイダシステムによって割り当てられた一時的な識別子)を含む。
ブロック472で、ブロック470で受信した位置ブロードキャストメッセージに基づくレポートが生成される。一実施形態では、レポートは、ブロック470で受信した位置ブロードキャストメッセージの各々の信号強度の指標を含む。いくつかの実施形態では、レポートは、位置ブロードキャストメッセージがそれから受信された、関与しているモバイル機器の一時的な識別子(例えば、位置ブロードキャストメッセージに含まれる一時的MACアドレス)、および/または方法460を実装する、問合せを行っているモバイル機器の識別子を含む。他の実施形態では、2つ以上のレポート(例えば、問合せを行っているモバイル機器によって受信された各位置ブロードキャストメッセージに対して1つのレポート)が生成される。
ブロック474で、ブロック470で生成されたレポート(複数可)がロケーションプロバイダシステムに第1の通信ネットワークを経由して送信され、ブロック476で、問合せを行っているモバイル機器の推定された位置がロケーションプロバイダシステムから第1の通信ネットワークを経由して受信される。推定された位置は、例えば、問合せを行っているモバイル機器から受信したレポート(複数可)に基づきロケーションプロバイダシステムによって判断された位置であり得る。
いくつかの実施形態では、図9に示していない追加のブロックが、方法460に含まれる。例えば、いくつかの実施形態では、方法460は、ブロック466の前に、問合せを行っているモバイル機器が、ロケーションプロバイダから第1の通信ネットワークを経由して、近接している可能性がある関与しているモバイル機器の全てが識別されていることの指示(および/またはブロードキャスト要求が各かかるモバイル機器に送信されていることの指示)を受信するブロックを含む。これらの実施形態では、ブロック466は、例えば、ロケーションプロバイダシステムからの指示の受信に応答して起こり得る。
その上、いくつかの実施形態では、図9に示すブロックは、全体として示された順序で起こらない。例えば、一実施形態では、ブロック466、470、472、および/または474は、少なくとも一部、同時に起こり得る(例えば、方法460を実装する、問合せを行っているモバイル機器が、他の位置ブロードキャストメッセージのスキャンを続行している間に、第1の位置ブロードキャストメッセージが受信されて、第1のレポートが生成および送信され得る)。
図10は、図6の第2のシステム例300内の関与しているモバイル機器340Aまたは340Bなどの、関与しているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例480の流れ図である。関与しているモバイル機器は、少なくとも第1の通信ネットワークおよび第2の通信ネットワーク内で動作することが可能である。例えば、関与しているモバイル機器は、第1の移動体通信ネットワークおよび第2のWiFiネットワーク内で動作することが可能であり得る。
ブロック482で、位置ブロードキャストメッセージの送信要求がロケーションプロバイダシステムから第1の(例えば、移動体)通信ネットワークを経由して受信される。一実施形態では、要求は、ロケーションプロバイダシステムにより、方法480を実装する、関与しているモバイル機器に割り当てられた一時的な識別子(例えば、一時的MACアドレス)を含む。
ブロック484で、位置ブロードキャストメッセージが、第2の(例えば、WiFi)通信ネットワークを経由して送信される。いくつかの実施形態では、位置ブロードキャストメッセージを送信することは、それ自身をWiFiホットスポットとして自動的に構成する、関与しているモバイル機器モバイル機器を含む。一実施形態では、位置ブロードキャストメッセージは、ブロック482で受信した要求内に含まれる一時的MACアドレスなどの、問合せを行っているモバイル機器の一時的な識別子を含む。一実施形態では、位置ブロードキャストメッセージは、繰り返して(例えば、定期的に)送信される。別の実施形態では、位置ブロードキャストメッセージは一度だけ送信される。
いくつかの実施形態では、図10に示していない追加のブロックが、方法480に含まれる。例えば、一実施形態では、方法480は、関与しているモバイル機器が、ロケーションプロバイダシステムから、関与しているモバイル機器は位置ブロードキャストメッセージの送信を停止すべきことを示すメッセージを第1の通信ネットワークを経由して受信するブロックも含む。
図11は、クラウドソーシングを使用したモバイル機器の位置決めのための第3の技術例が適用される、第3のシステム例500のブロック図である。第3のクラウドソース位置決め技術例では、どのモバイル機器が、問合せを行っているモバイル機器の近くにあるかを(例えば、ロケーションプロバイダシステムによって)最初に識別することなく、関与しているモバイル機器が、問合せを行っているモバイル機器の位置決めを支援するために使用され得る。システム500は、通信ネットワーク510を含む。通信ネットワーク510は、例えば、図1の通信ネットワーク110と同様であり得る。ロケーションプロバイダシステム520は、通信ネットワーク510に結合されている。ロケーションプロバイダシステム520は、1つまたは複数のコンピューティング装置(例えば、サーバー)を含み得、単一の位置に存在し得るか、または複数の位置にわたって分散され得る。ロケーションプロバイダシステム520は、位置判断モジュール524を含む。
システム500は、図11の第3のクラウドソース位置決め技術例に従って、それ自身の位置を判断しようと試みる問合せを行っているモバイル機器530も含む。問合せを行っているモバイル機器530は、少なくとも1つのアンテナ532および位置クラウドソーシングモジュール534を含む。問合せを行っているモバイル機器530に加えて、システム500は、複数の他のモバイル機器540を含む。モバイル機器540の各々は、少なくとも1つのアンテナ542および位置支援モジュール544を含む。モバイル機器540の各々は、様々な実施形態およびシナリオに従い、他のモバイル機器540と同じか、または異なり得、また、問合せを行っているモバイル機器530と同じか、または異なり得る。
問合せを行っているモバイル機器530およびモバイル機器540は、各々、少なくとも2つの異なる通信プロトコルを使用して、少なくとも2つの異なる無線通信ネットワーク内で動作するように構成されている。第1の通信プロトコルは、第1の通信ネットワークを経由した通信のために使用され、第2の通信プロトコルは、第2の通信ネットワークを経由した通信のために使用される。例えば、図11に示す実施形態では、第1の通信ネットワークは、通信ネットワーク510に含まれている移動体通信ネットワークであり得、第2の通信ネットワークは、問合せを行っているモバイル機器530およびモバイル機器540を含むが、通信ネットワーク510は含まない、より近距離のネットワーク(例えば、WiFiネットワーク)であり得る。問合せを行っているモバイル機器530のアンテナ532およびモバイル機器540のアンテナ542は、第2の通信ネットワーク内での通信用に使用される。いくつかの実施形態では、アンテナ532および/または542は、第1の通信ネットワーク内での通信用にも使用される。他の実施形態では、他のアンテナ(図示せず)が第1の通信ネットワーク内での通信用に使用される。いくつかの実施形態では、問合せを行っているモバイル機器530およびモバイル機器540のうちの1つまたは複数は、追加として、本明細書で説明するクラウドソース位置決め技術を利用しない、位置決めサービス(例えば、GPS)を利用するように構成されている。
様々な実施形態によれば、第3のシステム例500に示されているモジュール(例えば、位置判断モジュール524、位置クラウドソーシングモジュール534など)の各々は、ハードウェアで、ファームウェアおよび/もしくはソフトウェア命令を実行するプロセッサで、またはそれらの組合せで実装される。
動作中、問合せを行っているモバイル機器530の位置クラウドソーシングモジュール534は、問合せを行っているモバイル機器530の位置を判断する要求552を生成し、その要求552をロケーションプロバイダシステム520に第1の(例えば、移動体)通信ネットワークを経由して送信させる。ロケーションプロバイダシステム520は、例えば、ウェブアクセス可能なサービスとして通信され得る。一実施形態では、要求552は、問合せを行っているモバイル機器530の識別(例えば、MACアドレス)を含む。代替実施形態では、要求552は、問合せを行っているモバイル機器530によって生成および/または送信されない。
図1および図6の第1および第2のクラウドソース位置決め技術例のロケーションプロバイダシステム120および320は、問合せを行っているモバイル機器の近くにある可能性がある関与しているモバイル機器を識別して、ブロードキャスト要求またはスキャン要求を識別された機器に送信するが、ロケーションプロバイダシステム520は、関与しているモバイル機器540Aおよび540Bを識別するか、または任意の要求をそれらに送信する必要がない。代わりに、関与しているモバイル機器540Aおよび540Bの位置支援モジュール544Aおよび544Bが、ロケーションプロバイダシステム520からの要求を待機することなく、第2の(WiFi)通信ネットワークを使用して送信された位置ブロードキャストメッセージをスキャンし得る。
問合せを行っているモバイル機器530の位置クラウドソーシングモジュール534は、位置ブロードキャストメッセージ556を、アンテナ532を使用し、第2の通信ネットワークを経由してブロードキャスト送信させる。位置ブロードキャストメッセージ556は、位置決めリクエスタパターンを含む。位置決めリクエスタパターンは、問合せを行っているモバイル機器530が位置決めされるのを試みていることを示し、かつ/またはブロードキャストメッセージ556を位置ブロードキャストメッセージとして識別する、適切なデータパターンである。一実施形態では、位置決めリクエスタパターンは、位置ブロードキャストメッセージ556のサービスセット識別子(SSID)内に含まれる。一実施形態では、位置ブロードキャストメッセージ556は、問合せを行っているモバイル機器530の別個の識別子(例えば、MACアドレス)も含む。他の実施形態では、位置決めリクエスタパターン自体が、問合せを行っているモバイル機器530の識別子として機能する。
図11の実施形態例およびシナリオでは、関与しているモバイル機器540Aおよび540Bが、位置ブロードキャストメッセージ556を第2の通信ネットワークを経由して(例えば、関与しているモバイル機器540Aおよび540Bのネットワークインタフェースを使用して)受信し、位置ブロードキャストメッセージ556をそれぞれ、位置支援モジュール544Aおよび544Bに渡す。位置ブロードキャストメッセージ556を受信した後、位置支援モジュール544は、メッセージ556に含まれる位置決めリクエスタパターンに基づき、メッセージ556を位置ブロードキャストメッセージとして認識し得る。例えば、一実施形態では、位置支援モジュール544は、位置決めリクエスタパターンを既知のパターンと照合すること、または位置決めリクエスタパターンが既知のパターン範囲に含まれると判断することにより、メッセージ556を位置ブロードキャストメッセージとして認識する。
図11の実施形態例およびシナリオでは、モバイル機器540Cは「オプトイン」状態を有しておらず、従って、位置ブロードキャストメッセージ556が検出されるかどうかに関わらず、位置クラウドソーシングに関与しない。一実施形態では、位置支援モジュール544Cは、モバイル機器540Cの状態が「オプトイン」状態に変わらない限り、位置ブロードキャストメッセージをスキャンしない。
位置支援モジュール544Aは、受信したブロードキャストメッセージ556に基づきレポート554Aを生成し、関与しているモバイル機器540Aにレポート554Aを第1の通信ネットワークを経由してロケーションプロバイダシステム520に送信させる。様々な実施形態では、レポート554Aは、関与しているモバイル機器540Aによって受信されたとおりの位置ブロードキャストメッセージ556の信号強度(例えば、測定された電力レベル)の指標、関与しているモバイル機器540Aの識別子(例えば、MACアドレス)、関与しているモバイル機器540Aの位置、および/または問合せを行っているモバイル機器530の識別子(例えば、位置ブロードキャストメッセージ556に含まれていたMACアドレス)を含む。同様に、位置支援モジュール544Bは、受信したブロードキャストメッセージ556に基づきレポート554Bを生成し、関与しているモバイル機器540Bにレポート554Bを第1の通信ネットワークを経由してロケーションプロバイダシステム520に送信させる。様々な実施形態では、レポート554Bは、関与しているモバイル機器540Bによって受信されたとおりの位置ブロードキャストメッセージ556の信号強度(例えば、測定された電力レベル)の指標、関与しているモバイル機器540Bの識別子(例えば、MACアドレス)、関与しているモバイル機器540Bの位置、および/または問合せを行っているモバイル機器530の識別子(例えば、位置ブロードキャストメッセージ556に含まれていたMACアドレス)を含む。
ロケーションプロバイダシステム520の位置判断モジュール524は、レポート554Aおよび554Bを、それぞれ、関与しているモバイル機器540Aおよび540Bから受信する。一実施形態では、レポート554は、ロケーションプロバイダシステム520により通信ネットワーク510を経由して受信され、次いで、位置判断モジュール524に渡される。レポート554を受信した後、位置判断モジュール524は、受信したレポート554ならびに関与しているモバイル機器540Aおよび540Bの既知の位置に基づき、問合せを行っているモバイル機器530の推定された位置562を判断する。
一実施形態では、位置判断モジュール524は、関与しているモバイル機器540Aおよび540Bの既知の位置をデータベース(例えば、図1のクラウドソーシングデータベース126に類似したデータベース)から取得する。例えば、レポート554が、関与しているモバイル機器540Aおよび540Bに対応する識別情報(例えば、MACアドレス)を含む、一実施形態では、位置判断モジュール524は、その識別情報を(例えば、データベース内のインデックスへのキーとして)使用して、既知の位置をデータベースから取得する。別の実施形態では、位置判断モジュール524は、関与しているモバイル機器540Aおよび540Bの既知の位置を、レポート554内の情報に直接基づき判断する。例えば、一実施形態では、レポート554の各々は、第3のクラウドソーシング位置決め技術例を使用して、またはGPSなどの異なる位置決め技術を使用して、以前に判断された、それぞれの関与しているモバイル機器540Aまたは540Bの位置を含む。
位置判断モジュール524は、例えば、図1の位置判断モジュール124が、問合せを行っているモバイル機器130の推定された位置162を判断するのと同様の方法で、推定された位置562を判断し得る。その上、図1の第1のクラウドソース位置決め技術例と同様に、他のシナリオでは、2つより少ないか、または多い関与しているモバイル機器が、問合せを行っているモバイル機器530の位置決めに寄与し得る。
一実施形態では、推定された位置562が判断されると、位置判断モジュール524は、ロケーションプロバイダシステム520に、推定された位置562を、問合せを行っているモバイル機器530に第1の通信ネットワークを経由して送信させる。いくつかの実施形態では、ロケーションプロバイダシステム520は、位置要求552内の情報に基づき、問合せを行っているモバイル機器530のアドレスを学習する。(例えば、問合せを行っているモバイル機器530が要求552を送信しない)他の実施形態では、ロケーションプロバイダシステム520は、(例えば、レポート554が位置ブロードキャストメッセージ556から獲得された識別情報を含む場合)レポート554の1つまたは複数内に含まれている情報に基づき、問合せを行っているモバイル機器530のアドレスを学習する。
問合せを行っているモバイル機器530は、次いで、推定された位置562をロケーションプロバイダシステム520から第1の通信ネットワークを経由して受信し、その推定された位置562を位置クラウドソーシングモジュール534に渡す。推定された位置562を受信した後、位置クラウドソーシングモジュール534は、推定された位置562を何らかの方法で利用し得る。例えば、位置クラウドソーシングモジュール534は、推定された位置562を、問合せを行っているモバイル機器530のユーザーに対して表示させ、問合せを行っているモバイル機器530上で実行している別のアプリケーションと共有させ、かつ/または問合せを行っているモバイル機器530のメモリ内に格納させ得る。
図12は、図11の第3のシステム例500および第3のクラウドソース位置決め技術例に対応するシーケンス図600である。シーケンス図600は、図11の問合せを行っているモバイル機器530に対応する第1のタイムライン、図11のロケーションプロバイダシステム520に対応する第2のタイムライン、図11の関与しているモバイル機器540Aに対応する第3のタイムライン、および図11の関与しているモバイル機器540Bに対応する第4のタイムラインを含む。図2および図6と同様に、図11の実線の水平線は、第1の通信ネットワークを経由した(例えば、図11の通信ネットワーク510内の移動体通信ネットワークを経由した)通信を表し、図11の点線の水平線は、第2の通信ネットワーク(例えば、WiFiネットワーク)を経由した通信を表す。シーケンス図600については、図11および図12の両方を参照して、以下で説明する。
図11および図12に見られるように、位置を判断する要求552が、問合せを行っているモバイル機器530からロケーションプロバイダシステム520に第1の通信ネットワークを経由して送信される。前述のように、要求552は、(例えば、ロケーションプロバイダシステム520が代わりに、問合せを行っているモバイル機器を識別するために、関与しているモバイル機器540Aおよび540Bからのレポート554に依存する)ある実施形態では、問合せを行っているモバイル機器530によって送信されない可能性がある。
関与しているモバイル機器540Aおよび540Bの各々は、それぞれ、第2の通信ネットワークを経由して送信された位置ブロードキャストメッセージに対するスキャン612Aまたはスキャン612Bを実行する。いくつかの実施形態では、スキャン612は、要求552が、問合せを行っているモバイル機器530によって送信される前に、関与しているモバイル機器540Aおよび540Bによって開始される。例えば、一実施形態では、スキャン612は、関与しているモバイル機器540Aおよび540Bによって実行される連続スキャンである。別の実施形態では、スキャン612は、要求552とは無関係な、一定時間ごとに実行される。
要求552の送信後、問合せを行っているモバイル機器530は、動作モード614(例えば、WiFiホットスポットとしての動作)を開始し、位置ブロードキャストメッセージ556を第2の通信ネットワークを経由して送信する。いくつかの実施形態では、問合せを行っているモバイル機器530は、要求552の送信後に適切な所定の期間が満了した後、モード614での位置ブロードキャストメッセージ556の送信を開始する。
一実施形態では、位置ブロードキャストメッセージ556は、図12に示すように、定期的に送信される。図12に示すシナリオ例では、位置ブロードキャストメッセージ556の第4の送信が、関与しているモバイル機器540Bによってうまく受信され、位置ブロードキャストメッセージ556の第6の送信が、関与しているモバイル機器540Aによってうまく受信される。一実施形態では、位置ブロードキャストメッセージ556は、所定の回数だけ、または適切なタイムアウトが満了するまでだけ、繰り返される。他の実施形態では、位置ブロードキャストメッセージ556は、問合せを行っているモバイル機器530が推定された位置562をロケーションプロバイダシステム520から受信するまで、繰り返される。さらに他の実施形態では、位置ブロードキャストメッセージ556は、1)推定された位置562の受信、および2)タイムアウト満了の検出(または所定の繰返し回数に到達)のうちの早い方まで繰り返される。他の実施形態では、位置ブロードキャストメッセージ556は、1回だけ送信されるか、または繰返してではあるが、非定期的に送信される。
一実施形態では、スキャン612の各々は、それぞれの関与しているモバイル機器540Aまたは540Bによって受信されている位置ブロードキャストメッセージ556に応答して終了する。いくつかの実施形態では、スキャン612の各々は、1)位置ブロードキャストメッセージ556の受信、および2)適切なタイムアウト期間の満了のうちの早い方に応答して、終了する。
位置ブロードキャストメッセージ556が、関与しているモバイル機器540Aおよび540Bによって受信された後、機器540Aおよび540Bは、それぞれ、レポート554Aおよび554Bを生成する(プロセス616Aおよび616B)。一旦、レポート554Aが生成されると、関与しているモバイル機器540Aがレポート554Aをロケーションプロバイダシステム520に第1の通信ネットワークを経由して送信する。同様に、一旦、レポート554Bが生成されると、関与しているモバイル機器540Bがレポート554Bをロケーションプロバイダシステム520に第1の通信ネットワークを経由して送信する。図12は、スキャン612Aおよび612Bを、プロセス616Aおよび616Bによって割り込まれているとして示しているが、他の実施形態では、スキャン612Aおよび612Bは、プロセス616Aおよび616Bによって割り込まれない。
適切なタイムアウトの満了が検出された(プロセス618)後、ロケーションプロバイダシステム520は、推定された位置562を判断し(プロセス620)、推定された位置562は、第1の通信ネットワークを経由して問合せを行っているモバイル機器530に送信される。代替実施形態では、プロセス618は、シーケンス図600から省かれ得る。例えば、ロケーションプロバイダシステム520が、識別された全ての関与しているモバイル機器が報告するまで、推定された位置562を(プロセス620で)判断しない実施形態では、プロセス618は省かれる。別の代替実施形態では、ロケーションプロバイダシステム520は、閾値数のレポートが受信されるまで、推定された位置562を(プロセス620で)判断しない。
図13は、図11の第3のシステム例内のロケーションプロバイダシステム520などの、ロケーションプロバイダシステムにおいて実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例640の流れ図である。
ブロック642で、問合せを行っているモバイル機器の位置を判断する要求が、問合せを行っているモバイル機器(例えば、図11の問合せを行っているモバイル機器530)から受信される。位置を判断する要求は、移動体通信ネットワークなどの通信ネットワークを経由して受信される。一実施形態では、位置を判断する要求は、問合せを行っているモバイル機器の識別子(例えば、MACアドレス)を含む。
ブロック644で、位置ブロードキャストメッセージの観察のレポートが、少なくとも1つの関与しているモバイル機器から受信される。ブロック644は、例えば、図3のブロック250と同様であり得る。
ブロック646で、問合せを行っているモバイル機器の推定された位置が、ブロック644で1つまたは複数の関与しているモバイル機器から受信したレポート(複数可)に基づき、およびそれらの関与しているモバイル機器の各々に対応する既知の位置に基づき、判断される。ブロック646は、例えば、図3のブロック252と同様であり得る。
いくつかの実施形態では、図13に示していない追加のブロックが、方法640に含まれる。例えば、一実施形態では、方法640は、ブロック646で判断された推定された位置が、問合せを行っているモバイル機器に送信されるブロックをさらに含む。この実施形態では、推定された位置は、移動体通信ネットワークなどの通信ネットワーク(例えば、それを経由して、ブロック642で位置判断要求が受信され、ブロック644でレポート(複数可)が受信されるのと同じネットワーク)を経由して送信され得る。その上、いくつかの実施形態では、ブロック642は省かれる。これら後者の実施形態では、ブロック644で受信されるレポートの1つまたは複数は、問合せを行っているモバイル機器の識別子(例えば、MACアドレス)を含み得る。方法640を実装するロケーションプロバイダシステムは、問合せを行っているモバイル機器の識別子を使用して、例えば、ブロック646で判断された推定された位置の意図された受信者を判断し得る。
いくつかのシナリオでは、方法640を実装するロケーションプロバイダシステムは、実際には位置要求を試みていない機器に対応するレポートを受信し得る。例えば、位置要求を示すために使用される特定のSSIDパターンも、別のブロードキャストを行っている機器によって(同時に)使用される場合、関与しているモバイル機器は、送信している機器が問合せを行っているモバイル機器ではないことに気が付かない可能性があり、従って、レポートを生成し、ロケーションプロバイダシステムに送信し得る。これらの事例では、ロケーションプロバイダシステムは、SSIDパターンに対応する位置要求がないことを単純に判断し、それに応じて、レポートを廃棄し得る(または、対応する位置要求を待機している適切な期間、そのレポートを保持する)。
図14は、図11の第3のシステム例500内の問合せを行っているモバイル機器530などの、問合せを行っているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例660の流れ図である。問合せを行っているモバイル機器は、少なくとも第1の通信ネットワークおよび第2の通信ネットワーク内で動作することが可能である。例えば、問合せを行っているモバイル機器は、第1の移動体通信ネットワークおよび第2のWiFiネットワーク内で動作することが可能であり得る。
ブロック662で、方法660を実装する、問合せを行っているモバイル機器の位置判断要求が生成される。一実施形態では、位置判断要求は、問合せを行っているモバイル機器の識別子を含む。ブロック664で、ブロック662で生成された要求が、ロケーションプロバイダシステム(例えば、図1のロケーションプロバイダシステム120)に第1の通信ネットワークを経由して送信される。
ブロック666で、位置ブロードキャストメッセージが、第2の通信ネットワークを経由して送信される。いくつかの実施形態では、位置ブロードキャストメッセージを送信することは、それ自身をWiFiホットスポットとして自動的に構成する、問合せを行っているモバイル機器を含む。位置ブロードキャストメッセージは、問合せを行っているモバイル機器が位置決めされるのを試みていることを示す位置決めリクエスタパターンを含み、それは、レポートが生成されて、ロケーションプロバイダシステムに送信されるべきことを判断するために関与しているモバイル機器により使用され得る。位置決めリクエスタパターンは、例えば、SSIDフィールド内に含まれ得る。その上、位置ブロードキャストメッセージは、問合せを行っているモバイル機器の識別子(例えば、MACアドレス)を含み得、それを、位置ブロードキャストメッセージを受信している関与しているモバイル機器は、次いで、ロケーションプロバイダシステムに送信されるレポート内に含み得る。いくつかの実施形態では、問合せを行っているモバイル機器内に含まれるパターンは、問合せを行っているモバイル機器の識別子として機能し、かつ/または逆もまた同様である。一実施形態では、位置ブロードキャストメッセージは、繰り返して(例えば、定期的に)送信される。別の実施形態では、位置ブロードキャストメッセージは一度だけ送信される。
ブロック670で、問合せを行っているモバイル機器の推定された位置が、ロケーションプロバイダシステムから第1の(例えば、移動体)通信ネットワークを経由して受信される。一実施形態では、推定された位置は、ブロック666で送信されたブロードキャストメッセージを受信した1つまたは複数の関与しているモバイル機器からのレポートに基づき、ロケーションプロバイダシステムによって判断される位置である。
いくつかの実施形態では、図14に示していない追加のブロックが、方法660に含まれる。例えば、一実施形態では、方法660は、方法660を実装する、問合せを行っているモバイル機器が、ロケーションプロバイダシステムから、問合せを行っているモバイル機器は位置ブロードキャストメッセージの送信を停止すべきことを示すメッセージを第1の通信ネットワークを経由して受信するブロックも含む。その上、いくつかの実施形態では、ブロック662および664は省かれる。これらの実施形態のいくつかでは、ブロック666で送信される位置ブロードキャストメッセージは、方法662を実装する、問合せを行っているモバイル機器の識別子(例えば、MACアドレス)を含み、それを、位置ブロードキャストメッセージを受信している関与しているモバイル機器は、次いで、ロケーションプロバイダシステムに対するレポート内に含み得る。
図15は、図11の第3のシステム例内の関与しているモバイル機器540Aまたは540Bなどの、関与しているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例680の流れ図である。関与しているモバイル機器は、少なくとも第1の通信ネットワークおよび第2の通信ネットワーク内で動作することが可能である。例えば、関与しているモバイル機器は、第1の移動体通信ネットワークおよび第2のWiFiネットワーク内で動作することが可能であり得る。
ブロック682で、第2の通信ネットワークを経由して送信された位置ブロードキャストメッセージがスキャンされる。より詳細には、一実施形態では、方法680を実装する機器は、送信している(問合せを行っている)機器が位置決めされるのを試みていることを示す特定の位置決めリクエスタパターン(またはパターンの特定の組の1つ)を含む位置ブロードキャストメッセージをスキャンする。いくつかの実施形態では、ブロック682でのスキャンは、ロケーションプロバイダシステムからのメッセージに応答して開始されるのではなく、方法680を実装する、関与しているモバイル機器によって自立的に開始される、連続スキャンまたは定期スキャンである。
ブロック684で、位置決めリクエスタパターンを(例えば、位置ブロードキャストメッセージのSSIDフィールド内に)含む位置ブロードキャストメッセージが、問合せを行っているモバイル機器から第2の通信ネットワークを経由して受信される。一実施形態では、位置決めリクエスタパターンは、それから位置ブロードキャストメッセージが受信された、問合せを行っているモバイル機器が位置決めされるのを試みていることを示す。いくつかの実施形態では、位置決めリクエスタパターンは、問合せを行っているモバイル機器の識別子としても機能する。例えば、位置決めリクエスタパターンは、方法680を実行している機器が位置決めリクエスタパターンとして認識するMACアドレスの特定の範囲の1つであり得る。他の実施形態では、位置ブロードキャストメッセージは、位置決めリクエスタパターンに加えて、問合せを行っているモバイル機器の識別子を含む。
ブロック686で、ブロック684で受信した位置ブロードキャストメッセージに基づくレポートが生成される。一実施形態では、レポートは、ブロック684で受信した位置ブロードキャストメッセージの信号強度の指標を含む。いくつかの実施形態では、レポートは、方法680を実装する関与しているモバイル機器の識別子、および/または関与しているモバイル機器の(例えば、関与しているモバイル機器内のGPSチップによって判断されたような)位置を追加で含む。ブロック684で受信した位置ブロードキャストメッセージが問合せを行っているモバイル機器の識別子を含んでいた、いくつかの実施形態では、レポートはその識別子を含む。
ブロック690で、ブロック686で生成されたレポートが、ロケーションプロバイダシステムに第1の通信ネットワークを経由して送信される。ロケーションプロバイダシステムは、次いで、他の関与しているモバイル機器から受信した任意のレポートと共に、そのレポートを利用して、問合せを行っているモバイル機器の推定された位置を判断し得る。
図16は、クラウドソーシングを使用したモバイル機器の位置決めのための第4の技術例が適用される、第4のシステム例100のブロック図である。第4のクラウドソース位置決め技術例の様々な実施形態によれば、第3のクラウドソース位置決め技術例は、関与しているモバイル機器が位置ブロードキャストメッセージをもっと少ない頻度で送信することを可能にすることにより、および/または問合せを行っているモバイル機器が、ロケーションプロバイダシステムとの接続を確立することなく、それ自身の位置を判断することを可能にすることにより、修正され得る。システム700は、通信ネットワーク710を含む。通信ネットワーク710は、例えば、図1の移動体通信ネットワーク110と同様であり得る。ロケーションプロバイダシステム720は、通信ネットワーク710に結合されている。ロケーションプロバイダシステム720は、1つまたは複数のコンピューティング装置(例えば、サーバー)を含み得、単一の位置に存在し得るか、または複数の位置にわたって分散され得る。ロケーションプロバイダシステム720は、位置判断モジュール724を含む。
システム700は、図16の第4のクラウドソース位置決め技術例に従って、それ自身の位置を判断しようと試みる問合せを行っているモバイル機器730も含む。問合せを行っているモバイル機器730は、少なくとも1つのアンテナ732および位置クラウドソーシングモジュール734を含む。問合せを行っているモバイル機器730に加えて、システム700は、複数の他のモバイル機器740を含む。モバイル機器740の各々は、少なくとも1つのアンテナ742および位置支援モジュール744を含む。モバイル機器740の各々は、他のモバイル機器740と同じか、または異なり得、また、問合せを行っているモバイル機器730と同じか、または異なり得る。
問合せを行っているモバイル機器730およびモバイル機器740は、各々、少なくとも2つの異なる通信プロトコルを使用して、少なくとも2つの異なる無線通信ネットワーク内で動作するように構成されている。第1の通信プロトコルは、第1の通信ネットワークを経由した通信のために使用され、第2の通信プロトコルは、第2の通信ネットワークを経由した通信のために使用される。例えば、図16に示す実施形態では、第1の通信ネットワークは、通信ネットワーク710に含まれている移動体通信ネットワークであり得、第2の通信ネットワークは、問合せを行っているモバイル機器730およびモバイル機器740を含むが、通信ネットワーク710は含まない、より近距離のネットワーク(例えば、WiFiネットワーク)であり得る。問合せを行っているモバイル機器730のアンテナ732およびモバイル機器740のアンテナ742は、第2の通信ネットワーク内での通信用に使用される。いくつかの実施形態では、アンテナ732および/または742は、第1の通信ネットワーク内での通信用にも使用される。他の実施形態では、他のアンテナ(図示せず)が第1の通信ネットワーク内での通信用に使用される。いくつかの実施形態では、問合せを行っているモバイル機器730およびモバイル機器740のうちの1つまたは複数は、本明細書で説明するクラウドソース位置決め技術を利用しない、位置決めサービス(例えば、GPS)を利用するように構成されている。
様々な実施形態によれば、第4のシステム例700に示されているモジュール(例えば、位置判断モジュール724、位置クラウドソーシングモジュール734など)の各々は、ハードウェアで、ファームウェアおよび/もしくはソフトウェア命令を実行するプロセッサで、またはそれらの組合せで実装される。
動作中、位置クラウドソーシングモジュール734は、問合せを行っているモバイル機器730に、ブロードキャストメッセージ754を、アンテナ732を使用し、第2の(例えば、WiFi)通信ネットワークを経由して送信させる。ブロードキャストメッセージ754は、位置決めリクエスタパターンを含む。位置決めリクエスタパターンは、例えば、図11に関連して前述した位置決めリクエスタパターンと同様であり得る。
図16の実施形態例およびシナリオでは、関与しているモバイル機器740Aおよび740Bが、ブロードキャストメッセージに対して、第2の通信ネットワークを(例えば、連続的にまたは定期的に)スキャンし、ブロードキャストメッセージ754を第2の通信ネットワークを経由して(例えば、関与しているモバイル機器740Aおよび740Bのネットワークインタフェースを使用して)受信する。受信したブロードキャストメッセージは、それぞれの位置支援モジュール744Aおよび744Bに渡され、それは各々、メッセージ754が位置決めリクエスタパターンを含むことを判断する。その後(例えば、位置決めリクエスタパターンの検出に応答して)、位置支援モジュール744Aおよび744Bは、関与しているモバイル機器740Aおよび740Bに、それぞれ、位置ブロードキャストメッセージ756Aおよび756Bを第2の通信ネットワークを経由して送信させる。図16に示す実施形態例およびシナリオでは、モバイル機器740Cは「オプトイン」状態を有しておらず、従って、ブロードキャストメッセージ754が検出されるかどうかに関わらず、位置クラウドソーシングに関与しない。一実施形態では、位置支援モジュール744Cは、モバイル機器540Cの状態が「オプトイン」状態に変わらない限り、位置決めリクエスタパターンを有する位置ブロードキャストメッセージをスキャンしない。
一実施形態では、位置ブロードキャストメッセージ756Aおよび756Bは、それぞれの関与しているモバイル機器740Aまたは740Bの現在の位置を識別する情報を含む。位置情報は、例えば、SSIDフィールド内にコード化され得る。別の実施形態では、位置ブロードキャストメッセージ756Aおよび756Bは、それぞれの関与しているモバイル機器740Aまたは740Bが「オプトイン」状態を有することを示す情報を含む。これら後者の実施形態のいくつかでは、「オプトイン」状態を示す情報は、それぞれの関与しているモバイル機器740Aまたは740Bの識別子としても機能する。これらの実施形態の他では、それぞれの関与しているモバイル機器740Aまたは740Bの別個の識別子も各位置ブロードキャストメッセージ756に含まれる。
代替実施形態では、問合せを行っているモバイル機器730はブロードキャストメッセージ754を送信せず、関与しているモバイル機器740Aおよび740Bは、位置ブロードキャストメッセージ756を送信する前にブロードキャストメッセージ754をスキャンしない。この実施形態では、関与しているモバイル機器740Aおよび740Bは、問合せを行っているモバイル機器730からいかなる指示もなく、それぞれの位置ブロードキャストメッセージ756を送信し得る。例えば、関与しているモバイル機器740Aおよび740Bは、関与しているモバイル機器740Aおよび740Bが、電源が入れられていて「オプトイン」状態を有する限り、位置ブロードキャストメッセージ756を定期的に送信し得る。
図16の実施形態例およびシナリオでは、問合せを行っているモバイル機器730が、位置ブロードキャストメッセージ756を第2の通信ネットワークを経由して(例えば、問合せを行っているモバイル機器730のネットワークインタフェースを使用して)受信し、位置ブロードキャストメッセージ756を位置クラウドソーシングモジュール734に渡す。位置ブロードキャストメッセージ756を受信した後、位置クラウドソーシングモジュール734は、受信した位置ブロードキャストメッセージ756Aおよび756Bに基づきレポート760を生成し、問合せを行っているモバイル機器730にレポート760をロケーションプロバイダシステム720に第1の通信ネットワークを経由して送信させる。ロケーションプロバイダシステム720は、例えば、ウェブアクセス可能なサービスとして通信され得る。レポート760は、問合せを行っているモバイル機器730の位置判断要求としても機能し得る。位置ブロードキャストメッセージ756がそれぞれの関与しているモバイル機器740の位置を含む一実施形態では、レポート760はそれらの位置を含む。位置ブロードキャストメッセージ756がそれぞれの関与しているモバイル機器740の「オプトイン」状態を示す情報を含む、別の実施形態では、レポート760は、「オプトイン」状態を示す情報、および/またはそれぞれの関与しているモバイル機器740を識別する別個の識別子を含む。代替実施形態では、位置クラウドソーシングモジュール734は、各受信した位置ブロードキャストメッセージ756に対して別個のレポートを、生成し、かつ/またはロケーションプロバイダシステム720に送信させる。
一実施形態では、ロケーションプロバイダシステム720は、レポート(複数可)760を通信ネットワーク710を経由して受信し、そのレポート(複数可)を位置判断モジュール724に渡す。レポート(複数可)の受信後、位置判断モジュール724は、受信したレポート(複数可)760ならびに関与しているモバイル機器740Aおよび740Bの既知の位置に基づき、問合せを行っているモバイル機器730の推定された位置762を判断する。レポート(複数可)760が関与しているモバイル機器740Aおよび740Bの位置を含む一実施形態では、それらの位置は既知の位置として使用され得る。レポート(複数可)760が代わりに、関与しているモバイル機器740Aおよび740Bが「オプトイン」状態を有することを示す情報および/または別個の識別情報を含む一実施形態では、位置判断モジュール724は、その状態または識別情報を使用して、関与しているモバイル機器740Aおよび740Bの位置を判断し得る。例えば、位置判断モジュール724は、レポート(複数可)760内の識別情報を使用して、ロケーションプロバイダシステム720に位置要求を第1の通信ネットワークを経由して関与しているモバイル機器740Aおよび740Bに送信させ得る。
位置判断モジュール724は、例えば、図1の位置判断モジュール124が、推定された位置162を判断するのと同様の方法で、推定された位置762を判断し得る。その上、図1の第1のクラウドソース位置決め技術例と同様に、他のシナリオでは、2つより少ないか、または多い関与しているモバイル機器が、問合せを行っているモバイル機器730の位置決めに寄与し得る。
一実施形態では、推定された位置762が判断されると、位置判断モジュール724は、ロケーションプロバイダシステム720に、推定された位置762を問合せを行っているモバイル機器730に第1の通信ネットワークを経由して送信させる。問合せを行っているモバイル機器730は、次いで、推定された位置762を第1の通信ネットワークを経由して受信し、その推定された位置762を位置クラウドソーシングモジュール734に渡す。
あるいは、位置ブロードキャストメッセージ756が、関与しているモバイル機器740Aまたは740Bの位置を含む一実施形態では、位置クラウドソーシングモジュール734は、レポート/クエリー760を生成または送信することなく、かつ推定された位置762をロケーションプロバイダシステム720から受信することなく、推定された位置762を直接判断し得る。この実施形態では、問合せを行っているモバイル機器730は、推定された位置762を、図1のロケーションプロバイダシステム120と同様の方法で(例えば、三角測量を使用して、など)判断し得る。
推定された位置762を受信した(または直接判断した)後、位置クラウドソーシングモジュール734は、推定された位置762を何らかの方法で利用し得る。例えば、位置クラウドソーシングモジュール734は、推定された位置762を、問合せを行っているモバイル機器730のユーザーに対して表示させ、問合せを行っているモバイル機器730上で実行している別のアプリケーションと共有させ、かつ/または問合せを行っているモバイル機器730のメモリ内に格納させ得る。
図17は、図16の第4のシステム例700および第4のクラウドソース位置決め技術例に対応するシーケンス図800である。シーケンス図800は、図16の問合せを行っているモバイル機器730に対応する第1のタイムライン、図16のロケーションプロバイダシステム720に対応する第2のタイムライン、図16の関与しているモバイル機器740Aに対応する第3のタイムライン、および図16の関与しているモバイル機器740Bに対応する第4のタイムラインを含む。この場合も先と同様に、図17の実線の水平線は、第1の通信ネットワークを経由した(例えば、図16の通信ネットワーク710内の移動体通信ネットワークを経由した)通信を表し、図17の点線の水平線は、第2の通信ネットワーク(例えば、WiFiネットワーク)を経由した通信を表す。シーケンス図800については、図16および図17の両方を参照して、以下で説明する。
動作モード810(例えば、WiFiホットスポットとしての動作)の間、問合せを行っているモバイル機器730は、位置決めリクエスタパターンを含むメッセージ754を第2の通信ネットワークを経由してブロードキャストする。一実施形態では、ブロードキャストメッセージ754が、図17に示すように、定期的に送信される。図17に示すシナリオ例では、ブロードキャストメッセージ754の第1の送信は、関与しているモバイル機器740Bによってうまく受信され、ブロードキャストメッセージ754の第2の送信は、関与しているモバイル機器740Aによってうまく受信される。一実施形態では、ブロードキャストメッセージ754は、所定の回数だけ、または適切なタイムアウトが満了するまでだけ、繰り返される。他の実施形態では、ブロードキャストメッセージ754は、1回だけ送信されるか、または繰返してではあるが、非定期的に送信される。
ブロードキャストメッセージ754の送信後、問合せを行っているモバイル機器730は、第2の通信ネットワークを経由して送信された位置ブロードキャストメッセージに対するスキャン812を開始する。いくつかの実施形態では、問合せを行っているモバイル機器730は、メッセージ754のブロードキャストを停止してから、適切な所定の期間が満了した後、位置ブロードキャストメッセージに対するスキャン812を開始する。この目的のため、メッセージ754を受信している、関与しているモバイル機器が、メッセージ754を処理して、位置ブロードキャストメッセージの送信を開始するための十分な時間を有するように、適切なタイムアウトが利用され得る。
ブロードキャストメッセージ754を受信し、含まれている位置決めリクエスタパターンを検出した後、関与しているモバイル機器740Aおよび740Bは各々、動作モード814(例えば、WiFiホットスポットとしての動作)を開始し、位置ブロードキャストメッセージ756Aおよび756Bをそれぞれ、第2の通信ネットワークを経由して送信する。一実施形態では、モード814に入り、かつ/またはそれぞれの位置ブロードキャストメッセージ756が、ブロードキャストメッセージ754内の位置決めリクエスタパターンの検出に応答して、送信される。一実施形態では、位置ブロードキャストメッセージ756Aおよび756Bが、図17に示すように、定期的に送信される。図17に示すシナリオ例では、位置ブロードキャストメッセージ756Aの第4の送信が、問合せを行っているモバイル機器730によってうまく受信され、位置ブロードキャストメッセージ756Bの第6の送信が、問合せを行っているモバイル機器730によってうまく受信される。一実施形態では、位置ブロードキャストメッセージ756Aおよび756Bは、所定の回数だけ、または適切なタイムアウトが満了するまでだけ、繰り返される。他の実施形態では、位置ブロードキャストメッセージ756Aは、ロケーションプロバイダシステム720が、推定された位置762が判断されていることを示すメッセージを、関与しているモバイル機器740Aに送信するまで繰り返され、位置ブロードキャストメッセージ756Bは、ロケーションプロバイダシステム720が、推定された位置762が判断されていることを示すメッセージを、関与しているモバイル機器740Bに送信するまで繰り返される。さらに他の実施形態では、位置ブロードキャストメッセージ756Aおよび756Bは、1)推定された位置762が判断されているというメッセージの受信、および2)タイムアウト満了の検出(または所定の繰返し回数に到達)のうちの早い方まで繰り返される。他の実施形態では、位置ブロードキャストメッセージ756Aおよび756Bは、1回だけ送信されるか、または繰返してではあるが、非定期的に送信される。
一実施形態では、スキャン812は、問合せを行っているモバイル機器730によって受信されている閾値数の位置ブロードキャストメッセージに応答して終了する。他の実施形態では、スキャン812は、適切なタイムアウト期間の満了に応答して終了する。いくつかの実施形態では、スキャン812は、1)閾値数の位置ブロードキャストメッセージの受信、および2)適切なタイムアウト期間の満了のうちの早い方に応答して、終了する。
位置ブロードキャストメッセージ756Aおよび756Bが、問合せを行っているモバイル機器730によって受信された後、機器730は、レポート760を生成する(プロセス816)。一旦、生成すると、問合せを行っているモバイル機器730はレポート760をロケーションプロバイダシステム720に第1の通信ネットワークを経由して送信する。位置ブロードキャストメッセージ756が各々、それぞれの関与しているモバイル機器740の位置を含む一実施形態では、レポート760は、それらの位置を含む。他の実施形態では、問合せを行っているモバイル機器730は、複数のレポート(例えば、各位置ブロードキャストメッセージ756が受信された後に1つのレポート)を生成して送信する。
レポート(複数可)760の受信後、ロケーションプロバイダシステム720は、レポート(複数可)760に基づき推定された位置762を判断し(プロセス818)、その推定された位置762は、問合せを行っているモバイル機器730に第1の通信ネットワークを経由して送信される。
ロケーションプロバイダシステム720が省かれているか、または利用されていない代替実施形態では、問合せを行っているモバイル機器730によって、レポート760が生成されず(すなわち、プロセス816が起こらない)、かつ/または送信されない。この実施形態では、問合せを行っているモバイル機器730は、推定された位置762を(例えば、別な方法でレポート760に含まれ得る情報に基づき)判断する。
別の代替実施形態では、問合せを行っているモバイル機器730は、ブロードキャストメッセージ754を送信しない(例えば、モード810に入らない)。この実施形態では、関与しているモバイル機器740Aおよび740Bは、問合せを行っているモバイル機器730からいかなる指示もなく、それぞれ、モード814Aおよび814Bに入り得る。この実施形態では、モード814Aおよび814Bは、例えば、関与しているモバイル機器740が、電源が入れられていて「オプトイン」状態を有する間、無期限に、継続するか、または(例えば、定期的に)繰り返し得る。
図18は、図16の第4のシステム例700内の問合せを行っているモバイル機器730などの、問合せを行っているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例840の流れ図である。問合せを行っているモバイル機器は、少なくとも第1の通信ネットワークおよび第2の通信ネットワーク内で動作することが可能である。例えば、問合せを行っているモバイル機器は、第1の移動体通信ネットワークおよび第2のWiFiネットワーク内で動作することが可能であり得る。
ブロック842で、位置決めリクエスタパターンを含むブロードキャストメッセージが、第2の通信ネットワークを経由して送信される。位置決めリクエスタパターンは、例えば、図15のブロック684に関連して前述した位置決めリクエスタパターンと同様であり得る。
ブロック844で、第2の(例えば、WiFi)通信ネットワークを経由して送信された位置ブロードキャストメッセージがスキャンされる。ブロック844は、例えば、図9のブロック466と同様であり得る。
ブロック846で、1つまたは複数の位置ブロードキャストメッセージが、第2の通信ネットワークを経由して受信される。位置ブロードキャストメッセージ(複数可)は、例えば、図16の関与しているモバイル機器740Aおよび740Bなどの、1つまたは複数の関与しているモバイル機器の各々から受信され得る。一実施形態では、受信された位置ブロードキャストメッセージは、位置ブロードキャストメッセージを送信した、それぞれの関与しているモバイル機器の現在の位置を識別する情報を含む。位置情報は、例えば、SSIDフィールド内にコード化され得る。別の実施形態では、受信された位置ブロードキャストメッセージは、そのメッセージを送信した、それぞれの関与しているモバイル機器が「オプトイン」状態を有することを示す情報を含む。これら後者の実施形態のいくつかでは、「オプトイン」状態を示す情報は、それぞれの関与しているモバイル機器の識別子としても機能する。これらの実施形態の他では、それぞれの関与しているモバイル機器の別個の識別子も受信された位置ブロードキャストメッセージに含まれる。
ブロック850で、ブロック846で受信した位置ブロードキャストメッセージ(複数可)に基づくレポートが生成される。一実施形態では、レポートは、ブロック846で受信した位置ブロードキャストメッセージから導出され、問合せを行っているモバイル機器が位置ブロードキャストメッセージをそれから受信した、関与しているモバイル機器の各々の現在の位置を識別する、情報を含む。別の実施形態では、ブロック846で受信した位置ブロードキャストメッセージから導出され、問合せを行っているモバイル機器が位置ブロードキャストメッセージをそれから受信した、関与しているモバイル機器の各々が、「オプトイン」状態を有することを示す、情報(および、いくつかの実施形態では、各関与しているモバイル機器の別個の識別子)を含む。他の実施形態では、2つ以上のレポート(例えば、問合せを行っているモバイル機器によって受信された各位置ブロードキャストメッセージに対して1つのレポート)が生成される。
ブロック852で、ブロック850で生成されたレポート(複数可)がロケーションプロバイダシステムに第1の通信ネットワークを経由して送信される。レポートは、方法840を実行している、問合せを行っているモバイル機器の位置決め要求としても機能し得、問合せを行っているモバイル機器の識別子を含み得る。
ブロック854で、問合せを行っているモバイル機器の推定された位置が、ロケーションプロバイダシステムから第1の通信ネットワークを経由して受信される。推定された位置は、例えば、問合せを行っているモバイル機器から受信したレポート(複数可)に基づき、ロケーションプロバイダシステムによって判断された位置であり得る。
代替実施形態では、ブロック842は、方法840から省かれる。この実施形態では、関与しているモバイル機器は、位置ブロードキャストメッセージの送信前に、位置決めリクエスタパターンを有するブロードキャストメッセージを検出するのを待機しない。別の代替実施形態では、ブロック850、852、および854は、方法840から省かれる。例えば、方法840を実行している、問合せを行っているモバイル機器は、ロケーションプロバイダシステムからの支援なしで、推定された位置を判断し得る。この実施形態では、方法840は、推定された位置が判断される追加のブロックを(例えば、ブロック846の後、またはブロック846と一部同時に)含み得る。
その上、いくつかの実施形態では、図18に示すブロックは、全体として示された順序で起こらない。例えば、一実施形態では、ブロック844、846、850、および/または852は、少なくとも一部、同時に起こり得る(例えば、方法840を実装する、問合せを行っているモバイル機器が他の位置ブロードキャストメッセージに対するスキャンを続行している間に、第1の位置ブロードキャストメッセージが受信されて、第1のレポートが生成および送信され得る)。
図19は、図16の第4のシステム例700内の関与しているモバイル機器740Aまたは740Bなどの、関与しているモバイル機器において実装され得る、クラウドソーシングを使用したモバイル機器の位置決めのための方法例860の流れ図である。関与しているモバイル機器は、少なくとも第1の通信ネットワークおよび第2の通信ネットワーク内で動作することが可能である。例えば、関与しているモバイル機器は、第1の移動体通信ネットワークおよび第2のWiFiネットワーク内で動作することが可能であり得る。
ブロック862で、第2の通信ネットワークを経由して送信されたブロードキャストメッセージがスキャンされる。より詳細には、一実施形態では、方法860を実装する機器は、送信している(問合せを行っている)機器が位置決めされるのを試みていることを示す特定の位置決めリクエスタパターン(またはパターンの特定の組の1つ)を含むブロードキャストメッセージをスキャンする。いくつかの実施形態では、ブロック862でのスキャンは、ロケーションプロバイダシステムからのメッセージに応答して開始されるのではなく、方法860を実装する、関与しているモバイル機器によって自立的に開始される、連続スキャンまたは定期スキャンである。
ブロック864で、位置決めリクエスタパターンを含むブロードキャストメッセージが、問合せを行っているモバイル機器から第2の通信ネットワークを経由して受信される。位置決めリクエスタパターンは、例えば、図15のブロック684に関連して前述した位置決めリクエスタパターンと同様であり得る。
ブロック866で、位置ブロードキャストメッセージが、第2の通信ネットワークを経由して送信される。一実施形態では、位置ブロードキャストメッセージは、方法860を実行している、関与しているモバイル機器の位置を含む。例えば、位置ブロードキャストメッセージは、関与しているモバイル機器内に含まれるGPSシステムによって判断された位置を含む。別の実施形態では、位置ブロードキャストメッセージは、方法860を実行している、関与しているモバイル機器が「オプトイン」状態を有することを示す情報を含み得る。一実施形態では、「オプトイン」状態を示す情報は、関与しているモバイル機器の識別子としても機能する。別の実施形態では、関与しているモバイル機器の追加の識別子が、位置ブロードキャストメッセージ内に含まれる。
一実施形態では、ブロック862が、方法860から省かれる。その上、いくつかの実施形態では、方法860は、図19に示していない追加のブロックを含む。例えば、一実施形態では、方法860は、メッセージがロケーションプロバイダシステムから第1の通信ネットワークを経由して(例えば、ロケーションプロバイダシステムが、問合せを行っているモバイル機器から受信した1つまたは複数のレポートに基づき、関与しているモバイル機器の識別を学習した後)受信される追加のブロックを含む。メッセージは、例えば、方法860を実行している、関与しているモバイル機器が、ブロック866で送信された位置ブロードキャストメッセージの送信を停止し得ることを示す情報を含み得る。別の例として、メッセージは、(例えば、問合せを行っているモバイル機器の推定された位置の判断を支援するために)方法860を実行している、関与しているモバイル機器の現在の位置に対する要求を含み得る。
図1〜図19に関連して前述した実施形態は、一般に、2つのタイプの通信ネットワーク(例えば、移動体通信ネットワークおよびWiFiネットワーク)を利用するが、他の実施態様は単一のタイプの通信ネットワークのみ、または3つ以上のタイプの通信ネットワークを利用し得る。一例として、図1を再度参照すると、関与しているモバイル機器140Aはスキャン要求154Aを移動体通信ネットワークを経由して受信(および/またはレポート160Aを送信)し、他方、関与しているモバイル機器140Bはスキャン要求154BをWiFiネットワークを経由して受信(および/またはレポート160を送信)する。追加(または代替)として、任意の他の適切な無線または有線ネットワークが、関与しているモバイル機器(例えば、Bluetooth(登録商標)など)によって利用され得る。別の例として、同様に図1を再度参照すると、図示している全ての通信(例えば、クエリー152、スキャン要求154、位置ブロードキャストメッセージ156、および/またはレポート160)は、単一のタイプの通信ネットワーク(例えば、WiFi)を通して送信され得る。これら後者の実施態様のいくつかでは、問合せを行っているモバイル機器および/または関与しているモバイル機器は、複数の通信プロトコルに従って動作するように構成される必要はない。
以下の追加の考慮事項が前述の説明に適用される。本明細書全体を通して、複数のインスタンスは、単一のインスタンスとして説明された動作または構成を実装し得る。1つまたは複数の方法の個々の動作は、別個の動作として例示され説明されているが、個々の動作の1つまたは複数が同時に実行され得、動作は例示された順序で実行される必要はない。これらおよび他の変形、修正、追加、および改善は、本明細書の主題の範囲に含まれる。
特に明記しない限り、「処理」、「コンピューティング」、「計算」、「判断」、「提示」、「表示」、または同様のものなどの単語を使用した本明細書での説明は、1つもしくは複数のメモリ(例えば、揮発性メモリ、不揮発性メモリ、またはそれらの組合せ)、レジスタ、または、情報を受信、格納、伝送、もしくは表示する他のマシン構成要素内で、物理的(例えば、電子的、磁気的、または光学的)量として表されたデータを操作または変換するマシン(例えば、コンピュータ)の動作またはプロセスを指し得る。
本明細書では、「一実施形態(one embodiment)」または「一実施形態(an embodiment)」に対する任意の言及は、実施形態に関連して記述される特定の要素、特徴、構造、または特性が少なくとも1つの実施形態に含まれることを意味する。明細書内の様々な場所における「一実施形態では」という句の出現は、必ずしも、全てが同じ実施形態を参照するものではない。
本明細書では、「含む(comprise)」、「含む(comprising)」、「含む(include)」、「含む(including)」、「有する(has)」、または「有する(having)」、またはそれらの任意の他の変形は、包括的な包含を含めることを意図する。例えば、要素のリストを含む、プロセス、方法、項目、または機器は、必ずしもそれらの要素のみに限定されず、明示的にリストされていないか、またはかかるプロセス、方法、項目、もしくは機器に内在する他の要素を含み得る。さらに、反対に明記されていない限り、「または」は、排他的ORではなく、包括的ORを指す。例えば、条件文AまたはBは、以下のいずれか1つによって満足される:Aが真(または存在する)かつBが偽(または存在しない)、Aが偽(または存在しない)かつBが真(または存在する)、ならびにAおよびBの両方が真(または存在する)。
加えて、「1つの(a)」または「1つの(an)」の使用は、本明細書で実施形態の要素および構成要素を記述するために採用される。これは、便宜のみのため、本発明の一般的な意味を与えるために行われる。この記述は、1つまたは少なくとも1つを含むように読まれるべきであり、単数は、それが別なふうに意味することが明らかでない限り、複数も含む。
本開示を読むと、当業者は、本明細書で開示された原理を通して、クラウドソーシング位置のためのシステムならびにプロセスに対するさらに追加の代替構造および機能設計を理解するであろう。従って、特定の実施形態およびアプリケーションが例示され、説明されているが、開示された実施形態は、本明細書で開示された正確な構造および構成要素に限定されないことを理解されたい。当業者には明らかであるような、様々な修正、変更および変形が、添付の請求項で定義される精神および範囲から逸脱することなく、本明細書で開示される方法および装置の配置、動作および詳細において行われ得る。

Claims (14)

  1. 問合せを行っているモバイル機器の位置を自動的に判断するための方法であって、前記問合せを行っているモバイル機器および複数のモバイル機器が、通信ネットワーク内で動作し、前記方法が、
    前記通信ネットワークを経由して、前記問合せを行っているモバイル機器から前記問合せを行っているモバイル機器の位置を判断する要求を、電子的に受信することと、
    一時的な識別子を、前記問合せを行っているモバイル機器に割り当てることであって、前記一時的な識別子は、前記問合せを行っているモバイル機器による位置決めの以前の試みの間に前記問合せを行っているモバイル機器に割り当てられた媒体アクセス制御アドレスとは異なる媒体アクセス制御アドレスである、割り当てることと、
    前記複数のモバイル機器の中から、前記問合せを行っているモバイル機器に物理的に近接している可能性がある1つまたは複数の関与しているモバイル機器を、自動的に識別することであって、前記関与しているモバイル機器が、前記問合せを行っているモバイル機器の位置の判断に関与するように構成されている、前記問合せを行っているモバイル機器に物理的に近接している可能性がある1つまたは複数の関与しているモバイル機器を自動的に識別することと、
    前記問合せを行っているモバイル機器によって送信された位置ブロードキャストメッセージをスキャンするための要求を、前記1つまたは複数の関与しているモバイル機器に前記通信ネットワークを経由して、電子的に送信することと、ここで、前記位置ブロードキャストメッセージは、前記一時的な識別子を含みとともに前記問合せを行っているモバイル機器の永久的な識別を示しておらず、
    1つまたは複数の位置ブロードキャストレポートを前記1つまたは複数の関与しているモバイル機器から電子的に受信することであって、各受信された位置ブロードキャストレポートが、前記位置ブロードキャストメッセージが対応する関与しているモバイル機器で受信されていることを示す、1つまたは複数の位置ブロードキャストレポートを前記1つまたは複数の関与しているモバイル機器から電子的に受信することと、
    前記一時的な識別子を前記1つまたは複数の位置ブロードキャストレポートの各々内で受信することと、
    前記問合せを行っているモバイル機器の前記位置を(i)前記受信された1つまたは複数の位置ブロードキャストレポートおよび(ii)前記1つまたは複数の位置ブロードキャストレポートがそれから受信された前記関与しているモバイル機器のそれぞれの位置に基づき、自動的に推定することと
    を含む、方法。
  2. 前記問合せを行っているモバイル機器からの前記要求の受信に応答して、ランダムな値を前記一時的な識別子に割り当てることをさらに含む、請求項1に記載の方法。
  3. 前記問合せを行っているモバイル機器からの前記要求が、前記問合せを行っているモバイル機器のおおよその位置推定を含み、かつ、
    前記問合せを行っているモバイル機器に物理的に近接している可能性がある前記1つまたは複数の関与しているモバイル機器を識別することが、
    データベース内に電子的に格納されている、前記1つまたは複数の関与しているモバイル機器のおおよその位置推定にアクセスすることと、
    前記1つまたは複数の関与しているモバイル機器の前記おおよその位置推定を、前記問合せを行っているモバイル機器の前記おおよその位置推定と比較することと
    を含む、請求項1又は2に記載の方法。
  4. 前記1つまたは複数の関与しているモバイル機器を自動的に識別することが、各識別された関与しているモバイル機器に対して、ユーザーが、問合せを行っているモバイル機器の位置決めに関与する選択肢を選択したことを示す、それぞれの電子構成レコードを取得することを含む、請求項1乃至3の何れかに記載の方法。
  5. 前記1つまたは複数の関与しているモバイル機器を自動的に識別することが、
    (i)前記問合せを行っているモバイル機器および前記1つまたは複数の関与しているモバイル機器が共通の組織と関連付けられているかどうか、
    (ii)前記問合せを行っているモバイル機器および前記1つまたは複数の関与しているモバイル機器がソーシャルネットワーク内で指定された共通のグループと関連付けられているかどうか、
    (iii)それぞれの関与しているモバイル機器の推定された位置が特定の地理的エリア内にあるかどうか、
    (iv)前記問合せを行っているモバイル機器からの前記要求が受信される時刻が、特定の時間範囲内であるかどうか、
    (v)前記それぞれの関与しているモバイル機器のバッテリーが、特定レベルを下回って消耗されているかどうか、ならびに
    (vi)前記それぞれの関与しているモバイル機器が別の方法で占有されているかどうか
    のうちの1つを判断することをさらに含む、
    請求項4に記載の方法。
  6. モバイル機器識別情報を前記受信した1つまたは複数の位置ブロードキャストレポート内で受信することと、
    前記関与しているモバイル機器の前記位置を、前記受信したモバイル機器識別情報に基づき、電子データベースから取得することと
    をさらに含む、請求項1乃至5の何れかに記載の方法。
  7. 前記推定された位置を、前記問合せを行っているモバイル機器に前記通信ネットワークを経由して電子的に送信すること
    をさらに含む、請求項1乃至6の何れかに記載の方法。
  8. 問合せを行っているモバイル機器および複数の関与しているモバイル機器がその中で動作する通信ネットワークに結合するように構成されているロケーションプロバイダシステムであって、前記ロケーションプロバイダシステムが、
    関与機器識別モジュールであって、
    前記問合せを行っているモバイル機器から、前記問合せを行っているモバイル機器の位置を判断する要求を受信することと、
    一時的な識別子を、前記問合せを行っているモバイル機器に割り当てることであって、前記一時的な識別子は、前記問合せを行っているモバイル機器による位置決めの以前の試みの間に前記問合せを行っているモバイル機器に割り当てられた媒体アクセス制御アドレスとは異なる媒体アクセス制御アドレスである、割り当てることと、
    前記問合せを行っているモバイル機器に物理的に近接している可能性のある前記複数の関与しているモバイル機器のうちの1つまたは複数を識別することと、
    前記1つまたは複数の関与しているモバイル機器の各々に前記通信ネットワークを経由して、位置ブロードキャストメッセージをスキャンする要求を送信することと、ここで、前記位置ブロードキャストメッセージは、前記一時的な識別子を含むとともに前記問合せを行っているモバイル機器の永久的な識別を示しておらず、
    を行うように構成された、関与機器識別モジュールと、
    位置判断モジュールであって、
    1つまたは複数の位置ブロードキャストレポートを前記1つまたは複数の関与しているモバイル機器から受信することであって、各受信された位置ブロードキャストレポートが、前記位置ブロードキャストメッセージが対応する関与しているモバイル機器で受信されていることを示す、1つまたは複数の位置ブロードキャストレポートを前記1つまたは複数の関与しているモバイル機器から受信することと、
    前記一時的な識別子を前記1つまたは複数の位置ブロードキャストレポートの各々内で受信することと、
    前記問合せを行っているモバイル機器の位置を、前記受信された1つまたは複数の位置ブロードキャストレポートおよび、前記1つまたは複数の位置ブロードキャストレポートがそれから受信された前記関与しているモバイル機器のそれぞれの位置に基づき、推定することと
    を行うように構成された、位置判断モジュールと
    を含む、ロケーションプロバイダシステム。
  9. モバイル機器において前記モバイル機器の位置を判断するための方法であって、前記モバイル機器が、移動体通信ネットワークおよび無線ローカルエリアネットワーク(WLAN)内で動作するように構成され、前記方法が、
    前記モバイル機器の位置を判断する要求を生成することと、
    前記要求をロケーションプロバイダシステムに前記移動体通信ネットワークを経由して送信することと、
    一時的な識別子を前記ロケーションプロバイダシステムから受信することであって、ここで、前記一時的な識別子は、前記モバイル機器の永久的な識別を明らかにしておらず、
    前記モバイル機器をWLANホットスポットとして自動的に構成することと、
    前記モバイル機器をWLANホットスポットとして自動的に構成した後に、位置ブロードキャストメッセージを前記WLANを経由して送信することであって、前記位置ブロードキャストメッセージが前記一時的な識別子を含む、位置ブロードキャストメッセージを前記WLANを経由して送信することと、
    前記送信された位置ブロードキャストメッセージに応答して、前記ロケーションプロバイダシステムから前記移動体通信ネットワークを経由して、前記モバイル機器の推定された位置を受信することであって、前記推定された位置が、前記位置ブロードキャストメッセージを受信した前記WLAN内の装置の位置に基づく、前記モバイル機器の推定された位置を受信することと
    を含む、方法。
  10. 前記位置ブロードキャストメッセージが、前記モバイル機器が位置決めされるのを試みていることを示す所定のパターンを含む、請求項9に記載の方法。
  11. モバイル機器において問合せを行っているモバイル機器の位置の判断を支援するための方法であって、前記モバイル機器が、移動体通信ネットワークおよび無線ローカルエリアネットワーク(WLAN)内で動作するように構成されており、前記方法が、
    前記WLANを経由して送信された位置ブロードキャストメッセージをスキャンすることと、
    位置ブロードキャストメッセージを、問合せを行っているモバイル機器から前記WLANを経由して受信することであって、ここで、前記位置ブロードキャストメッセージが、前記問合せを行っているモバイル機器の一時的な識別子を含み、また、ここで、前記一時的な識別子がロケーションプロバイダシステムによって割り当てられ、且つ、該一時的な識別子は前記モバイル機器の永久的な識別を明らかにしておらず、
    前記位置ブロードキャストメッセージの受信に応答して、前記受信した位置ブロードキャストメッセージに対応する位置ブロードキャストレポートを生成することと、
    前記問合せを行っているモバイル機器の前記位置を判断するために、前記位置ブロードキャストレポートを前記ロケーションプロバイダシステムに前記移動体通信ネットワークを経由して送信することと
    を含む、方法。
  12. 位置ブロードキャストメッセージをスキャンすることが、前記ロケーションプロバイダシステムから前記移動体通信ネットワークを経由して、位置ブロードキャストメッセージに対するスキャン要求を受信することに応答する、請求項11に記載の方法。
  13. 前記モバイル機器の位置を前記位置ブロードキャストレポート内に提供することをさらに含む、請求項11又は12に記載の方法。
  14. 前記モバイル機器によって受信された前記位置ブロードキャストメッセージの信号強度の指標を提供することをさらに含む、請求項11乃至13の何れか一項に記載の方法。
JP2015507039A 2012-04-18 2013-04-09 モバイル機器の位置決めのためのピア機器の使用 Active JP5890584B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/450,029 2012-04-18
US13/450,029 US8639266B2 (en) 2012-04-18 2012-04-18 Using peer devices to locate a mobile device
PCT/US2013/035710 WO2013158401A1 (en) 2012-04-18 2013-04-09 Using peer devices to locate a mobile device

Publications (2)

Publication Number Publication Date
JP2015519798A JP2015519798A (ja) 2015-07-09
JP5890584B2 true JP5890584B2 (ja) 2016-03-22

Family

ID=49380569

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015507039A Active JP5890584B2 (ja) 2012-04-18 2013-04-09 モバイル機器の位置決めのためのピア機器の使用

Country Status (6)

Country Link
US (2) US8639266B2 (ja)
EP (2) EP2818011B1 (ja)
JP (1) JP5890584B2 (ja)
KR (1) KR101494588B1 (ja)
DE (1) DE202013012436U1 (ja)
WO (1) WO2013158401A1 (ja)

Families Citing this family (100)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8615377B1 (en) 2010-09-30 2013-12-24 Fitbit, Inc. Methods and systems for processing social interactive data and sharing of tracked activity associated with locations
US8694282B2 (en) 2010-09-30 2014-04-08 Fitbit, Inc. Methods and systems for geo-location optimized tracking and updating for events having combined activity and location information
US9253168B2 (en) 2012-04-26 2016-02-02 Fitbit, Inc. Secure pairing of devices via pairing facilitator-intermediary device
US8805646B2 (en) 2010-09-30 2014-08-12 Fitbit, Inc. Methods, systems and devices for linking user devices to activity tracking devices
US8762101B2 (en) 2010-09-30 2014-06-24 Fitbit, Inc. Methods and systems for identification of event data having combined activity and location information of portable monitoring devices
US11243093B2 (en) 2010-09-30 2022-02-08 Fitbit, Inc. Methods, systems and devices for generating real-time activity data updates to display devices
US8954290B2 (en) 2010-09-30 2015-02-10 Fitbit, Inc. Motion-activated display of messages on an activity monitoring device
US8738323B2 (en) 2010-09-30 2014-05-27 Fitbit, Inc. Methods and systems for metrics analysis and interactive rendering, including events having combined activity and location information
US9148483B1 (en) 2010-09-30 2015-09-29 Fitbit, Inc. Tracking user physical activity with multiple devices
US9241635B2 (en) 2010-09-30 2016-01-26 Fitbit, Inc. Portable monitoring devices for processing applications and processing analysis of physiological conditions of a user associated with the portable monitoring device
US9390427B2 (en) 2010-09-30 2016-07-12 Fitbit, Inc. Methods, systems and devices for automatic linking of activity tracking devices to user devices
US8762102B2 (en) 2010-09-30 2014-06-24 Fitbit, Inc. Methods and systems for generation and rendering interactive events having combined activity and location information
US8712724B2 (en) 2010-09-30 2014-04-29 Fitbit, Inc. Calendar integration methods and systems for presentation of events having combined activity and location information
US10004406B2 (en) 2010-09-30 2018-06-26 Fitbit, Inc. Portable monitoring devices for processing applications and processing analysis of physiological conditions of a user associated with the portable monitoring device
US8744803B2 (en) 2010-09-30 2014-06-03 Fitbit, Inc. Methods, systems and devices for activity tracking device data synchronization with computing devices
US8620617B2 (en) 2010-09-30 2013-12-31 Fitbit, Inc. Methods and systems for interactive goal setting and recommender using events having combined activity and location information
US8954291B2 (en) 2010-09-30 2015-02-10 Fitbit, Inc. Alarm setting and interfacing with gesture contact interfacing controls
US10983945B2 (en) 2010-09-30 2021-04-20 Fitbit, Inc. Method of data synthesis
US8738321B2 (en) 2010-09-30 2014-05-27 Fitbit, Inc. Methods and systems for classification of geographic locations for tracked activity
US8738925B1 (en) * 2013-01-07 2014-05-27 Fitbit, Inc. Wireless portable biometric device syncing
US9875448B2 (en) * 2011-11-30 2018-01-23 At&T Intellectual Property I, L.P. Mobile service platform
EP2815556B1 (en) 2012-02-13 2019-05-01 Sony Mobile Communications Inc. Electronic devices, methods, and computer program products for detecting a tag having a sensor associated therewith and receiving sensor information therefrom
US9820016B2 (en) 2012-02-13 2017-11-14 Sony Mobile Communications Inc. Methods of communicating identification information and a responsive command via short-range communications, and related devices
US9544075B2 (en) 2012-02-22 2017-01-10 Qualcomm Incorporated Platform for wireless identity transmitter and system using short range wireless broadcast
US20130217333A1 (en) * 2012-02-22 2013-08-22 Qualcomm Incorporated Determining rewards based on proximity of devices using short-range wireless broadcasts
US10419907B2 (en) 2012-02-22 2019-09-17 Qualcomm Incorporated Proximity application discovery and provisioning
US10360593B2 (en) 2012-04-24 2019-07-23 Qualcomm Incorporated Retail proximity marketing
CN103379437A (zh) * 2012-04-28 2013-10-30 华为终端有限公司 一种无线终端定位方法及相关设备、系统
US20130331092A1 (en) * 2012-06-07 2013-12-12 Sharp Laboratories Of America, Inc. Devices for determining whether to scan for cellular service
US9641239B2 (en) 2012-06-22 2017-05-02 Fitbit, Inc. Adaptive data transfer using bluetooth
EP2885949B1 (en) * 2012-08-15 2020-05-13 Telefonaktiebolaget LM Ericsson (publ) Methods and apparatus for determining relationships in heterogeneous networks
CN104584601B (zh) * 2012-08-28 2018-10-09 诺基亚技术有限公司 发现方法和用于发现的装置和系统
US9779596B2 (en) 2012-10-24 2017-10-03 Apple Inc. Devices and methods for locating accessories of an electronic device
US9247394B2 (en) * 2012-12-20 2016-01-26 Cisco Technologies, Inc. Using neighboring access points to provide client device location data
US9039614B2 (en) 2013-01-15 2015-05-26 Fitbit, Inc. Methods, systems and devices for measuring fingertip heart rate
US9728059B2 (en) 2013-01-15 2017-08-08 Fitbit, Inc. Sedentary period detection utilizing a wearable electronic device
GB2510169A (en) 2013-01-28 2014-07-30 Microsoft Corp Determining a location of a mobile user terminal
WO2014160412A1 (en) * 2013-03-14 2014-10-02 Geekin Ventures Llc System, method and apparatus for content eavesdropping
US9282427B2 (en) 2013-03-15 2016-03-08 Amatis Controls, Llc Wireless network design, commissioning, and controls for HVAC, water heating, and lighting system optimization
EP2981135B1 (en) * 2013-03-29 2020-02-12 Sony Corporation Position estimation apparatus, position estimation method, terminal of concern, communication method and position estimation system
US9338088B2 (en) * 2013-04-08 2016-05-10 Google Inc. Communication protocol for multiplexing data streams over UDP
US9521521B2 (en) * 2013-09-25 2016-12-13 Gamesys Ltd. Systems, methods, and apparatus for geolocation platform mechanics
US9936340B2 (en) 2013-11-14 2018-04-03 At&T Mobility Ii Llc Wirelessly receiving information related to a mobile device at which another mobile device is pointed
CN104754560B (zh) * 2013-12-30 2018-11-30 华为终端(东莞)有限公司 一种位置隐私保护方法、装置及系统
CN104955147B (zh) * 2014-03-28 2019-03-08 华为技术有限公司 定位方法及装置
US20150327039A1 (en) * 2014-05-07 2015-11-12 Verizon Patent And Licensing Inc. Method and apparatus for providing event investigation through witness devices
CN110062365B (zh) * 2014-05-13 2022-07-19 华为技术有限公司 定位方法和通信设备
US9424417B2 (en) 2014-06-04 2016-08-23 Qualcomm Incorporated Secure current movement indicator
US9769624B1 (en) * 2014-06-24 2017-09-19 Google Inc. Copresence permission model
US10657515B2 (en) 2014-06-26 2020-05-19 Parousya Technologies Pty Ltd Method and system for enabling a payment
US9247470B2 (en) * 2014-06-27 2016-01-26 Yp Llc Systems and methods for location-aware call processing
US9288625B2 (en) * 2014-06-30 2016-03-15 Qualcomm Technologies International, Ltd. Method for determining location of wireless devices based on information within messages received from other network devices
US9964626B2 (en) * 2014-07-24 2018-05-08 Lg Electronics Inc. Positioning method and apparatus therefor in wireless communication system
US9513671B2 (en) 2014-08-01 2016-12-06 Microsoft Technology Licensing, Llc Peripheral retention device
US10191986B2 (en) 2014-08-11 2019-01-29 Microsoft Technology Licensing, Llc Web resource compatibility with web applications
US9705637B2 (en) 2014-08-19 2017-07-11 Microsoft Technology Licensing, Llc Guard band utilization for wireless data communication
US9397723B2 (en) 2014-08-26 2016-07-19 Microsoft Technology Licensing, Llc Spread spectrum wireless over non-contiguous channels
US9811821B2 (en) 2014-08-26 2017-11-07 Capital One Financial Corporation Methods and systems for displaying account information
US9503858B2 (en) 2014-08-28 2016-11-22 Qualcomm Incorporated Selective crowdsourcing of location-related data
US10237687B2 (en) * 2014-09-02 2019-03-19 Qualcomm Incorporated Techniques for allocating positioning signal acquisition tasks among a plurality of co-located mobile devices
KR102118420B1 (ko) * 2014-09-12 2020-06-03 삼성전자 주식회사 전자 장치의 위치를 추적하는 방법 및 시스템
US9424048B2 (en) 2014-09-15 2016-08-23 Microsoft Technology Licensing, Llc Inductive peripheral retention device
US9554241B2 (en) 2014-09-23 2017-01-24 Google Inc. Systems and methods for sharing location data within a vehicle
CN105578591A (zh) 2014-10-10 2016-05-11 华为技术有限公司 定位的方法、定位服务器和终端
KR102280542B1 (ko) 2015-01-13 2021-07-22 삼성전자 주식회사 전자 장치, 무선 중계 장치, 및 무선 중계 장치의 위치 정보 제공 방법
US10158148B2 (en) 2015-02-18 2018-12-18 Microsoft Technology Licensing, Llc Dynamically changing internal state of a battery
WO2016138626A1 (zh) 2015-03-03 2016-09-09 华为技术有限公司 一种获取设备方位的方法及设备
US9686649B2 (en) * 2015-03-13 2017-06-20 Intel IP Corporation Determination of device location in crowded indoor environments
US20160275400A1 (en) * 2015-03-19 2016-09-22 Microsoft Technology Licensing, Llc Device Charging Discovery Service
KR102347722B1 (ko) * 2015-04-10 2022-01-06 삼성전자주식회사 무선 통신 시스템에서 위치 측정을 위한 장치 및 방법
US10075807B2 (en) 2015-06-30 2018-09-11 Qualcomm Incorporated Ground-based location systems and methods
GB201518339D0 (en) 2015-10-16 2015-12-02 Ibm Mobile device location proofing
US10080530B2 (en) 2016-02-19 2018-09-25 Fitbit, Inc. Periodic inactivity alerts and achievement messages
US10228445B2 (en) * 2016-03-30 2019-03-12 International Business Machines Corporation Signal propagating positioning system
EP3453208B1 (en) * 2016-05-03 2024-09-18 Telefonaktiebolaget LM Ericsson (publ) Methods and network nodes for providing ue location for vowifi calls
US10038981B2 (en) * 2016-07-26 2018-07-31 Qualcomm Incorporated Synchronous scanning terrestrial networks for measurements for crowdsourcing and positioning
WO2018036707A1 (de) * 2016-08-26 2018-03-01 Siemens Aktiengesellschaft System und verfahren zum lokalisieren eines objekts
GB2553558B (en) * 2016-09-08 2019-02-20 Ip Access Ltd Network entities, a wireless communication system and a method for collecting data for multiple mobile network operators
US9922473B1 (en) * 2017-01-23 2018-03-20 UScontracting, Inc. Systems and methods for location-based automated authentication
US20190090090A1 (en) * 2017-09-15 2019-03-21 Intel Corporation Proof of location using proximity records and distributed ledger
US10708715B2 (en) 2017-10-16 2020-07-07 Christopher Anthony Silva Method and system for 3-D location of mobile devices
WO2019087546A1 (ja) * 2017-10-30 2019-05-09 ソニー株式会社 情報処理装置及び情報処理方法
CN110636450B (zh) * 2018-06-06 2021-07-16 汉朔科技股份有限公司 电子价签定位方法、装置及系统
US11641563B2 (en) 2018-09-28 2023-05-02 Apple Inc. System and method for locating wireless accessories
US10779237B2 (en) 2018-10-18 2020-09-15 Microsoft Technology Licensing, Llc Sharing location data to reduce power consumption
CN111148026A (zh) * 2019-03-27 2020-05-12 广东小天才科技有限公司 一种定位信息获取方法及系统、服务设备
KR20200116285A (ko) * 2019-04-01 2020-10-12 삼성전자주식회사 전자장치 및 그 제어방법
US11863671B1 (en) 2019-04-17 2024-01-02 Apple Inc. Accessory assisted account recovery
EP3957089A1 (en) * 2019-04-17 2022-02-23 Apple Inc. Sharing keys for a wireless accessory
SG10201907628VA (en) * 2019-08-19 2021-03-30 Kaha Pte Ltd A smart safety network system for tracking a mobile computing device in an emergency environment and a method thereof
CN112423239B (zh) 2019-08-23 2022-12-06 华为技术有限公司 广播的方法、装置和系统
US11675019B2 (en) 2019-12-23 2023-06-13 Appareo IoT, LLC Remote battery estimation
US10846940B1 (en) * 2020-02-24 2020-11-24 SpotMap, Inc. Multi-modality localization of users
EP3890365B1 (en) * 2020-03-30 2023-12-13 Nokia Technologies Oy Apparatus, method, and computer program
US11889302B2 (en) 2020-08-28 2024-01-30 Apple Inc. Maintenance of wireless devices
US20220221924A1 (en) * 2021-01-12 2022-07-14 Comcast Cable Communications, Llc Prioritized Usage of Devices
US11977141B2 (en) 2021-04-02 2024-05-07 Skyhook Wireless, Inc. Crowd sourced beacon altitudes for 3D positioning
US12073705B2 (en) 2021-05-07 2024-08-27 Apple Inc. Separation alerts for notification while traveling
US11617059B1 (en) 2021-05-28 2023-03-28 T-Mobile Usa, Inc. Mobile device geographic location determination for emergency services
WO2023036442A1 (en) * 2021-09-13 2023-03-16 Nokia Technologies Oy Positioning of low power user devices

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6275707B1 (en) 1999-10-08 2001-08-14 Motorola, Inc. Method and apparatus for assigning location estimates from a first transceiver to a second transceiver
JP2001169351A (ja) * 1999-12-06 2001-06-22 Canon Inc 通信装置、通信システム、通信方法、及び記憶媒体
IL151080A0 (en) 2000-02-07 2003-04-10 Qualcomm Inc Position determination using bluetooth devices
US6618005B2 (en) 2001-06-29 2003-09-09 Intel Corporation Determining wireless device locations
US20060267841A1 (en) * 2003-01-02 2006-11-30 Lee Chong U Position determination with peer-to-peer communication
US8374631B2 (en) * 2003-01-15 2013-02-12 Nokia Corporation Provision of location information in a communication system
US20040214584A1 (en) 2003-04-22 2004-10-28 Interdigital Technology Corporation Method and system for managing cooperative positioning among wireless transmit/receive units
EP1531645A1 (en) * 2003-11-12 2005-05-18 Matsushita Electric Industrial Co., Ltd. Context transfer in a communication network comprising plural heterogeneous access networks
WO2006014439A2 (en) 2004-07-06 2006-02-09 Jiwire Hotspot location record database
US7606579B2 (en) * 2005-12-01 2009-10-20 Discrete Wireless, Inc. Auto mapping through location based triggers
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
US20080161011A1 (en) 2006-12-29 2008-07-03 Motorola, Inc. Method enabling indoor local positioning and movement tracking in wifi capable mobile terminals
EP2118810B1 (en) 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
US8711034B2 (en) 2007-10-02 2014-04-29 Ricoh Co., Ltd. Geographically self-labeling access points
US8265652B2 (en) 2007-10-02 2012-09-11 Ricoh Co., Ltd. Geographic tagging of network access points
US8089405B2 (en) 2007-10-02 2012-01-03 Ricoh Co., Ltd. Applications for geographically coded access points
KR101425361B1 (ko) * 2008-01-29 2014-08-06 삼성전자주식회사 무선통신시스템의 측위 서비스 시스템 및 그 운영 방법
US8254293B2 (en) 2008-05-28 2012-08-28 Nivis, Llc Methods and systems for location estimation
US8634855B2 (en) 2008-07-18 2014-01-21 At&T Intellectual Property I, L.P. System and method for sharing location information
EP2192811A1 (en) 2008-11-27 2010-06-02 Alcatel Lucent Method of determining a position of a wireless mobile terminal
US8369242B2 (en) 2009-03-31 2013-02-05 Empire Technology Development Llc Efficient location discovery
US8699409B2 (en) 2009-04-08 2014-04-15 Qualcomm Incorporated Methods and apparatuses for providing peer-to-peer positioning in wireless networks
US8417264B1 (en) 2009-05-14 2013-04-09 Spring Spectrum L.P. Method and apparatus for determining location of a mobile station based on locations of multiple nearby mobile stations
EP2320685B1 (en) * 2009-11-06 2014-03-12 BlackBerry Limited Location determination for mobile devices in emergency situations
US8509731B2 (en) * 2009-11-06 2013-08-13 Research In Motion Limited Location determination for mobile devices in emergency situations
WO2011066473A1 (en) * 2009-11-25 2011-06-03 Maxlinear, Inc. Co-operative geolocation
US8335526B2 (en) 2009-12-14 2012-12-18 At&T Intellectual Property I, Lp Location and time specific mobile participation platform
US8798644B2 (en) * 2009-12-31 2014-08-05 Qualcomm Incorporated Systems and methods for determining the location of mobile devices independent of location fixing hardware
US20120030470A1 (en) * 2010-07-29 2012-02-02 General Motors Llc Wireless programming of vehicle modules
WO2012095922A1 (en) * 2011-01-13 2012-07-19 Panasonic Corporation Method for determination of wireless terminals positions and associated system and apparatus thereof

Also Published As

Publication number Publication date
EP2818011A4 (en) 2015-03-04
US8639266B2 (en) 2014-01-28
US9769601B2 (en) 2017-09-19
EP2818011B1 (en) 2016-12-28
DE202013012436U1 (de) 2016-11-04
JP2015519798A (ja) 2015-07-09
WO2013158401A1 (en) 2013-10-24
KR101494588B1 (ko) 2015-02-17
US20140141804A1 (en) 2014-05-22
EP2818011A1 (en) 2014-12-31
KR20140139134A (ko) 2014-12-04
EP3151619A1 (en) 2017-04-05
US20130281110A1 (en) 2013-10-24

Similar Documents

Publication Publication Date Title
JP5890584B2 (ja) モバイル機器の位置決めのためのピア機器の使用
US8743727B2 (en) Driving hybrid location services from WLAN stations using access points
US8548495B2 (en) System and method for determining a position of a mobile wireless device by accessing access points alamanacs database
TWI231146B (en) Transponder subsystem for supporting location awareness in wireless networks
US9253594B2 (en) Dynamic characterization of mobile devices in network-based wireless positioning systems
US9883338B2 (en) Proximity detection in a device to device network
CN102625232B (zh) 在装置定位中可用的附加数据
US9445226B2 (en) Method for improving location accuracy in multi-channel wireless networks
US20040259546A1 (en) System and method for locating a wireless local area network
JP2012523761A (ja) 無線ネットワークにおいてピア・ツー・ピア位置決めを提供するための方法および装置
CN104160760A (zh) 用于基于紧邻传感器设备来确定无线设备位置的方法
US20150050947A1 (en) Supporting location based operations
EP3022960A1 (en) Mobile device tracking prevention method and system
JP2016508328A (ja) ワイヤレスローカルエリアネットワークのアクセスポイントに関する情報を収集するための方法、装置、およびシステム
US20130188626A1 (en) Dynamic data retrieval in a wlan positioning system
WO2010100325A1 (en) Building and maintaining wireless node constellations
KR101622215B1 (ko) 로밍 단말을 위한 위치 서비스 제공 방법
WO2015184817A1 (zh) 一种实现无线定位的方法、系统及定位位置计算装置
TWI849290B (zh) 使用無線保真(Wi-Fi)存取點之觀測進行的被動資產追蹤
TWI849291B (zh) 使用無線保真(Wi-Fi)存取點之觀測進行的被動感測器追蹤
US9913208B1 (en) System and method for providing schedule information used to snoop ranging exchanges between wireless devices
TWI856157B (zh) 用於利用現有基礎設施進行被動感測器追蹤的方法和系統以及相關的電腦可讀取媒體
TWI854107B (zh) 使用偽無線保真(Wi-Fi)存取點之觀測進行的被動資產追蹤
KR20120038296A (ko) 이동 통신 단말의 위치 측위 시스템 및 방법
TW202126066A (zh) 利用現有基礎設施進行被動感測器追蹤

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150407

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150407

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20150407

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20150617

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150623

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20150918

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20150918

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20150925

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151023

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160125

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160218

R150 Certificate of patent or registration of utility model

Ref document number: 5890584

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250