JP2014522189A - 期待されるルートに基づくモバイルデバイスへのワイヤレス送信機アルマナック情報の提供 - Google Patents

期待されるルートに基づくモバイルデバイスへのワイヤレス送信機アルマナック情報の提供 Download PDF

Info

Publication number
JP2014522189A
JP2014522189A JP2014524079A JP2014524079A JP2014522189A JP 2014522189 A JP2014522189 A JP 2014522189A JP 2014524079 A JP2014524079 A JP 2014524079A JP 2014524079 A JP2014524079 A JP 2014524079A JP 2014522189 A JP2014522189 A JP 2014522189A
Authority
JP
Japan
Prior art keywords
mobile device
information
subset
messages
wireless transmitters
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2014524079A
Other languages
English (en)
Other versions
JP2014522189A5 (ja
JP5755812B2 (ja
Inventor
モエグレイン、マーク
ジャン、ゲンシェン
ド、ジュ―ヨン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2014522189A publication Critical patent/JP2014522189A/ja
Publication of JP2014522189A5 publication Critical patent/JP2014522189A5/ja
Application granted granted Critical
Publication of JP5755812B2 publication Critical patent/JP5755812B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0236Assistance data, e.g. base station almanac
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • H04W52/0209Power saving arrangements in terminal devices
    • H04W52/0225Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)

Abstract

本明細書で開示される例は、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、モバイルデバイスの期待されるルートを判定することに関し得る。本明細書で開示される例はさらに、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて複数のワイヤレス送信機からワイヤレス送信機のサブセットを判定することに関し得る。

Description

関連出願
本願は、参照によってその全体が本明細書に組み込まれている、2011年8月5日に出願した米国非仮特許出願第13/204577号、名称「Providing Wireless Transmitter Almanac Information to Mobile Device Based on Expected Route」の優先権を主張するものである。
本明細書で開示される主題は、モバイルデバイスに送信すべきワイヤレス送信機アルマナック情報の判定に関し、より詳細には、そのような判定を、モバイルデバイスの将来のナビゲーション動作への1つまたは複数のワイヤレス送信機の期待される寄与に基づいてくものにすることに関する。
セルラ電話機などのモバイルデバイスの位置を、さまざまなシステムから収集された情報に基づいて推定することができる。1つのそのようなシステムは、全地球的航法衛星システム(GNSS)を備えることができ、GNSSは、衛星測位システム(SPS)の一例である。GNSSなどのSPSシステムは、地球を周回する複数の宇宙飛行体(SV)を備えることができる。モバイルデバイスの位置を推定する基礎を提供できるシステムのもう1つの例は、複数のモバイルデバイスに関する通信をサポートするために、しばしば「基地局」と称する複数の地上ワイヤレス送信機/受信機を備えるセルラ通信システムである。モバイルデバイスの位置を推定する基礎を提供できるシステムのさらなる例は、Wi−Fiネットワークと称する場合もある、米国電気電子技術者協会(IEEE)802.11ワイヤレスローカルアクセスネットワーク(WLAN)標準規格のうちの1つまたは複数と互換のワイヤレスネットワークである。そのようなネットワークは、たとえば、しばしば「アクセスポイント」と称するワイヤレス送信機/受信機を含むことができる。
モバイルデバイスの位置、「測定」と称する場合もある位置推定値を、モバイルデバイスから1つまたは複数のワイヤレス送信機までの測定された距離またはレンジ(range)に少なくとも部分的に基づいて、また、ワイヤレス送信機の位置の知識に少なくとも部分的に基づいて、入手することができる。そのような送信機は、SPSの場合にSVを、セルラ通信システムの場合に地上基地局を、またはたとえばWi−Fi/802.11xアクセスもしくはポイントもしくは他のビーコン送信機を備えることができる。
一態様では、モバイルデバイスの期待されるルートを、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって収集された情報に少なくとも部分的に基づいて判定することができる。一態様では、ワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える1つまたは複数のメッセージを、モバイルの通信インターフェースからネットワークエンティティに送信することができる。また、一態様では、ワイヤレス送信機のサブセットを、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定することができ、ここにおいて、アイデンティティ情報または位置情報の要求は、モバイルデバイスの期待されるルートを示す1つまたは複数の信号を含むことができる。
さらなる態様では、物品は、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、モバイルデバイスの期待されるルートを判定するためにモバイルデバイスのプロセッサによって実行可能な1つまたは複数の命令を格納した記憶媒体を備えることができる。物品は、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える1つまたは複数のメッセージの、モバイルデバイスからネットワークエンティティへの送信を開始するためにモバイルデバイスのプロセッサによって実行可能な1つまたは複数の命令を格納した記憶媒体を備えることができ、アイデンティティ情報または位置情報の要求は、モバイルデバイスの期待されるルートを示す情報を含む。
さらに、一態様では、モバイルデバイスは、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、モバイルデバイスの期待されるルートを判定するプロセッサを備えることができ、プロセッサは、さらに、1つまたは複数のメッセージのモバイルデバイスの通信インターフェースからネットワークエンティティへの送信を開始し、1つまたは複数のメッセージは、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える。さらなる態様では、アイデンティティ情報または位置情報の要求は、モバイルデバイスの期待されるルートを示す1つまたは複数の信号を含むことができる。
さらなる態様では、装置は、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、モバイルデバイスの期待されるルートを判定するための手段を備えることができる。また、一態様では、装置は、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える1つまたは複数のメッセージをネットワークエンティティに送信するための手段を備えることができる。一態様では、アイデンティティ情報または位置情報の要求は、モバイルデバイスの期待されるルートを示す情報を含むことができる。
非限定的で非網羅的な例を、次の図面を参照し説明するが、同様の符号は、さまざまな図面を通じて同様の部分を指す。
例の衛星測位システム(SPS)と例のワイヤレス通信ネットワークとを示す概略ブロック図。 例のモバイルデバイスを示す概略ブロック図。 1つまたは複数のワイヤレス通信システムを介して複数のモバイルデバイスと通信する例のアルマナックサーバを示す図。 複数のワイヤレスアクセスポイントの例のロケーションを示す地図を示す図。 複数のチャンクに分割された例のアルマナック領域を示す図。 一特定の態様での例のアルマナックサーバを示す概略ブロック図。 モバイルデバイスの期待されるルートに少なくとも部分的に基づいてワイヤレス送信機アルマナック情報のサブセットを判定する例のプロセスを示す流れ図。 例のコンピューティングプラットフォームを示す概略ブロック図。
上で述べたように、アルマナック(almanac)内の情報は、モバイルデバイスに関する位置推定動作を少なくとも部分的に実行するために利用されうる。モバイルデバイスの位置推定値は、モバイルデバイスからたとえば宇宙飛行体(SV)、地上基地局、またはアクセスポイントなどの1つまたは複数の送信機までの測定された距離またはレンジに少なくとも部分的に基づいて、また、1つまたは複数の送信機のロケーションに少なくとも部分的に基づいて、入手されうる。送信機までのレンジは、送信機によって送信され、モバイルデバイスで受信される1つまたは複数の信号の1つまたは複数の特性に基づいて測定されうる。送信機のロケーションおよびカバレージエリア情報は、少なくともいくつかの場合に、送信機のアイデンティティに基づいて確かめられ、送信機のアイデンティティは、送信機から受信された信号から確かめられうる。
アルマナックは、位置推定に使用されるシステムのために維持されうる。アルマナックは、たとえば、位置推定動作で利用される情報を含むさまざまなタイプの情報を含むことができる。そのような情報は、たとえば、1つまたは複数のワイヤレス通信システムのさまざまなワイヤレス送信機のアイデンティティおよびロケーションを含むことができる。情報は、一態様で、さまざまなワイヤレス送信機のカバレージエリア情報またはさまざまなワイヤレス送信機に関係する1つもしくは複数のパラメータの不確かさをも含むことができる。
ワイヤレス通信システムについて、陸上の送信機に関係する情報を格納するアルマナックを、「基地局アルマナック(base station almanac)」(BSA)と称する場合がある。「アルマナック」という用語と「基地局アルマナック」という用語とは、本明細書で使用される時に、交換可能に使用される場合があり、ワイヤレス通信ネットワークの複数の基地局またはアクセスポイントに関係する情報の任意の編成されたセットを含むことが意図されている。BSAは、たとえばBSAサーバなどのコンピューティングプラットフォームのメモリに、またはもう1つの例としてモバイルデバイスのメモリに格納されうる。もう1つの態様では、BSAは、BSAサーバから1つまたは複数のモバイルデバイスに送信されうる。
一態様では、モバイルデバイスは、複数の送信機からの情報または測定値を使用する、たとえば三辺測量またはマルチラテレーション(multilateration)によって位置推定動作を実行するのに、受信されたアルマナック情報を使用することができる。モバイルデバイスは、もう1つの態様で、1つまたは複数の宇宙飛行体(SV)から受信された信号からの測定値を少なくとも部分的に使用する位置推定動作を実行するために、SPSによって送信された信号を獲得する符号位相探索ウィンドウ(code phase search window)を狭めるのに、受信されたアルマナック情報を使用することもできる。たとえば、探索ウィンドウを狭めるために、モバイルデバイスは、モバイルデバイスに現在サービスしつつあるセルラ通信システムセクタの識別をアルマナックエントリに関連付けるのに、BSA情報を使用することができる。このエントリは、サービングセクタの送信機のロケーションを提供することができ、このロケーションから、モバイルデバイスの近似ロケーション(たとえば、2キロメートル以内)を入手することができる。
モバイルデバイスは、サイズとコストの理由に少なくとも部分的に起因して、情報を格納するための限られた容量を有しうる。また、ワイヤレス通信チャネルもまた、限られた容量を有する場合がある。したがって、位置測定動作で利用される可能性がより高いアルマナック情報をモバイルデバイスに提供し、利用される可能性が低い情報をモバイルデバイスに提供しないことが有利である可能性がある。このようにして、モバイルデバイスで格納されるアルマナック情報の量を、記憶容量によって課せられる限度以内に保つことができ、アルマナック情報を送信する際に利用される通信チャネル容量の量を、減らすことができる。さらに、モバイルデバイスによって送信されまたは受信されるデータの量のどんな削減でも、モバイルデバイス電力消費を減らすことができ、したがって、バッテリ寿命を延ばすことができる。
一態様では、モバイルデバイスにダウンロードされる適当なアルマナック情報を判定するために、ナビゲーション情報は、モバイルデバイスの計画されたルートまたは期待されるルートに沿って位置決めされ得るワイヤレスアクセスポイントまたは基地局を識別するために利用され得る。たとえば、ユーザが、新しいロケーションへの移動を計画している場合に、ユーザは、モバイルデバイスによって実行されるナビゲーションアプリケーションを利用する傾向があり得る。たとえば、ルートは、出発位置と目的地との間で計画されうる。これは、ユーザの新しい位置になる可能性があるので、ユーザのモバイルデバイスは、新しいロケーションへの計画されたルートに沿って配置されたワイヤレスアクセスポイントのアルマナック情報を以前にダウンロードしていない可能性がある。ナビゲーションアプリケーションによって生成された情報は、計画されまたは期待されるルートに沿って配置され得るワイヤレスアクセスポイントを識別するためにモバイルデバイスによって利用され得、適当なアルマナック情報は、新しい区域に入ることを予期してモバイルデバイスに送信されうる。
一態様では、複数のワイヤレスアクセスポイントのサブセットは、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定され得る。モバイルデバイスの期待されるルートは、モバイルデバイスのプロセッサによって実行されるナビゲーションアプリケーションによって生成される推論に少なくとも部分的に基づいて判定され得る。一態様では、期待されるルートは、モバイルデバイスの出発位置または現在位置と、モバイルデバイスのプロセッサによって実行されるナビゲーションアプリケーションによって計画され得る目的地ロケーションとの間のルートを備えることができる。さらなる態様では、アルマナック情報の要求を示す1つまたは複数の信号は、モバイルデバイスの通信インターフェースからネットワークエンティティに送信されうる。また、一態様では、アルマナック情報の要求は、モバイルデバイスのプロセッサまたは別のネットワークエンティティによって実行されるナビゲーションアプリケーションによって判定されるモバイルデバイスの期待されるルートに関する情報を備えることができる。さらに、一態様では、ネットワークエンティティは、モバイルデバイスから受信されたモバイルデバイスの期待されるルートに関する情報に少なくとも部分的に基づいて、複数のワイヤレスアクセスポイントのうちのワイヤレスアクセスポイントのサブセットを判定することができる。ネットワークエンティティは、さらに、一態様で、ワイヤレスアクセスポイントの判定されるサブセットに関連するアルマナック情報を提供することができる。モバイルデバイスに配送されるアルマナック情報の量を、一態様では指定された最大量によってさらに制限することができるが、請求される主題の範囲は、この点に関して限定されない。このように、モバイルデバイスは、位置測定動作で利用する可能性が最も高いアルマナック情報を格納し、モバイルデバイスに配送され、その上で格納される無関係な情報の量は削減され得る。また、モバイルデバイスにアルマナック情報を配送するのに利用される通信チャネル容量の量も削減され得る。
図1は、SPS 110と、モバイルデバイス150と通信しているワイヤレス通信ネットワーク120との概略ブロック図である。ワイヤレス通信ネットワーク120は、この例について、たとえばモバイルデバイス150を含む複数のモバイルデバイスの音声通信を可能にすることができるセルラ通信ネットワークを備えることができ、さらに、音声通信を提供することに加えてモバイルデバイスの位置推定をサポートすることができる。ワイヤレス通信ネットワーク120は、複数のネットワークタイプのいずれをも備えることができ、そのいくつかの例を以下で説明する。この例のワイヤレス通信ネットワーク120は、たとえばモバイルデバイス150などの複数のワイヤレス端末に通信を提供する基地局132と134と136とを備える。単純さのために、図1には、少数の基地局132と134と136とだけが図示され、単一のモバイルデバイス150が図示されている。もちろん、他の例は、追加の個数の基地局を含むことができ、図1に示された基地局の構成は単に例の構成である。また、ワイヤレス通信ネットワーク120は、単に例のワイヤレス通信システムであり、請求される主題の範囲は、これに関して限定されない。
本明細書で使用される時に、「ワイヤレス送信機」という用語と「ワイヤレスアクセスポイント」という用語とは、交換可能であり、たとえばセルラネットワークなどのワイヤレス通信システム内で通信を容易にするのに使用されるすべてのワイヤレス通信ステーションまたはワイヤレス通信デバイスを含むことが意図されているが、請求される主題の範囲は、これに関して限定されない。セルラネットワーク内で利用されるワイヤレス送信機またはワイヤレスアクセスポイントの例のタイプを、基地局と称する場合がある。もう1つの態様では、ワイヤレス送信機またはワイヤレスアクセスポイントは、セルラ電話サービスを会社または家庭に延長するのに利用されるフェムトセルを備えることができる。そのような実施態様では、1つまたは複数のモバイルデバイスは、たとえば符号分割多元接続(CDMA)セルラ通信プロトコルを介してフェムトセルと通信することができ、フェムトセルは、インターネットなどの別のブロードバンドネットワークによって、より大きいセルラ遠隔通信ネットワークへのアクセスモバイルデバイスに与えることができる。もう1つの態様では、ワイヤレス送信機を、ある範囲の電子デバイスタイプのいずれにも含めることができる。一態様では、ワイヤレス送信機は、たとえば、ワイヤレスローカルエリアネットワーク(WLAN)のアクセスポイントを備えることができる。そのようなWLANは、一態様で、IEEE 802.11x標準規格のうちの1つまたは複数に互換のネットワークを備えることができるが、請求される主題の範囲は、これに関して限定されない。さらに、デバイスを説明する際の「送信機」という用語の使用は、そのデバイスの機能を送信だけに限定するものではない。たとえば、基地局およびアクセスポイントは、通常、ワイヤレス信号の送信と受信との両方が可能である。また、本明細書で使用される時に、「ワイヤレスアクセスポイント」という用語は、たとえばIEEE 802.11x標準規格のうちの1つまたは複数に互換のWLANアクセスポイントを指すことができ、一態様ではセルラ基地局を指すこともできる。
本明細書で使用される時に、「モバイルデバイス」という用語は、時々、変化する位置を有する可能性があるデバイスを指す。位置のそのような変化は、少数の例として、方向、距離、方位などに対する変更を備えることができる。特定の例では、モバイルデバイスは、セルラ電話機、ワイヤレス通信デバイス、ユーザ機器、ラップトップコンピュータ、他のパーソナル通信システム(PCS)デバイス、携帯情報端末(PDA)、パーソナルオーディオデバイス(PAD)、ポータブルナビゲーションデバイス、または他のポータブル通信デバイスを備えることができる。モバイルデバイスは、機械可読命令によって制御される機能を実行するように適合されたプロセッサまたはコンピューティングプラットフォームをも備えることができる。
一態様では、SPS 110は、複数のSV、たとえば、SV 112と114と116とを備えることができる。一例として、SPS 110は、GPS、GLONASS、およびGalileoなど、1つまたは複数の衛星測位システムを備えることができるが、請求される主題の範囲は、これに関して限定されない。1つまたは複数の態様では、モバイルデバイス150は、SV 112と114と116とから信号を受信することができ、基地局132と134と136とのうちの1つまたは複数と通信することができる。たとえば、モバイルデバイス150は、SVまたは基地局のうちの1つまたは複数から受信した1つまたは複数の信号から1つまたは複数の測定値を入手することができる。しかし、いくつかの状況で、SPSからのタイミング信号が、使用可能ではない場合がある。そのような状況では、モバイルデバイス150は、基地局132と134と136とのうちの1つまたは複数との通信を介して伝搬遅延情報を収集することができる。モバイルデバイス150は、基地局132と134と136とのうちの1つまたは複数との通信を介して受信されたタイミング校正パラメータに少なくとも部分的に基づいて、およびさらに基地局の既知のロケーションに少なくとも部分的に基づいて、モバイルデバイスの位置を計算することができる。モバイルデバイス150は、基地局ソース、衛星ソース、またはその両方から受信された信号の推定非見通し線伝搬遅延を利用して、そのようなソースへのレンジ測定値を訂正することもできる。
もう1つの態様では、位置判定計算を、モバイルデバイス150ではなく、ネットワークエンティティ、たとえば図1に示されたロケーションサーバ170などによって実行することができる。そのような計算を、基地局132と134と136とのうちの1つまたは複数からモバイルデバイス150によって獲得された信号に少なくとも部分的に基づくものとすることができる。さらなる態様では、ロケーションサーバ170は、計算された位置をモバイルデバイス150に送信することができる。
この例のモバイルスイッチングセンタ(MSC)140を、基地局132と134と136とに結合することができ、さらに、公衆交換電話網(PSTN)、パケットデータサービングノード(PDSN)160などの他のシステムおよびネットワークに結合することができる。この例のMSC 140は、基地局の調整と制御とを提供し、基地局によってサービスされるモバイルデバイスへ/からのメッセージのルーティングをさらに制御することができる。図1に示された例について、PDSN 160は、MSC 140をロケーションサーバ170とBSAサーバ180とに結合することができる。ロケーションサーバ170は、基地局ロケーション情報を収集し、フォーマットし、位置推定についてモバイルデバイスに援助を提供し、モバイルデバイスの位置推定値を入手するための計算を実行することができる。BSAサーバ180は、BSA 185を管理することができ、この例に関して、BSA 185は、ワイヤレス通信ネットワーク120の階層基地局アルマナックを格納することができる。階層基地局アルマナックの例を、図5に関連して下で提示する。
一態様では、BSAサーバ180は、アルマナック情報をモバイルデバイス150に提供することができる。モバイルデバイス150に提供される情報は、モバイルデバイス150の期待されるルートに少なくとも部分的に基づいて選択されたBSA 185のサブセットを含むことができる。一態様では、モバイルデバイス150の期待されるルートは、モバイルデバイス150のプロセッサによって実行されるナビゲーションアプリケーションによって判定され得る。一態様では、期待されるルートは、モバイルデバイス150の出発位置また現在位置とユーザによって指定された目的地ロケーションとの間のルートを備えることができる。出発位置と目的地位置との間の期待されるルートは、たとえば、出発位置と目的地位置との間の最短の可能なルート、または、もう1つの例として、最短移動時間に少なくとも部分的に基づくものとすることができるが、請求される主題の範囲は、これに関して限定されない。一態様では、モバイルデバイス150の期待されるルートは、たとえばユーザによって選択されたルートを備えることができる。モバイルデバイス150の期待されるルートに関する情報は、たとえばモバイルデバイスが期待されるルートに沿って移動する時にモバイルデバイスが獲得する可能性が高いワイヤレスアクセスポイントのサブセットを判定するために、モバイルデバイス150によってロケーションサーバ170またはBSAサーバ180のようなネットワークエンティティに送信され得る。「獲得」という用語は、本明細書で使用される時に、モバイルデバイスで受信されるワイヤレス信号に関する時に、少なくともその中のある情報を入手するために受信されたワイヤレス信号の処理を可能にするためにワイヤレス信号から十分な信号属性またはシンボルをモバイルデバイスが入手することを指す。ワイヤレス信号を獲得する際にモバイルデバイスによって入手され得る情報の例のタイプは、諸数の例をリストすると、搬送波周波数、ラジオ周波数(RF)位相、符号、符号位相、タイミング、メッセージ、送信機識別子、またはドップラーシフトを含むことができるが、これに限定はされない。さらに、請求される主題の範囲が、ワイヤレス信号を獲得するいかなる特定の技法にも限定されないことに留意されたい。
モバイルデバイス150が期待されたルートに沿って移動する時にモバイルデバイス150が獲得する可能性が高いワイヤレスアクセスポイントのサブセットを判定するために、ロケーションサーバ170またはBSAサーバ180などのネットワークエンティティは、個々のワイヤレスアクセスポイントのカバレージエリアとモバイルデバイス150の期待されるルートとの間の関係を判定することができる。たとえば、一態様では、個々のワイヤレスアクセスポイントに関する推定されたまたは測定されたカバレージエリアがモバイルデバイス150の期待されるルートと交差するかどうかに関して判定がなされ得る。もう1つの態様では、そのような判定は、期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレスアクセスポイントのヒストリカルな観察周波数に少なくとも部分的に基づくものとされうる。さらなる態様では、そのような判定は、モバイルデバイスの期待されるルートへの個々のワイヤレスアクセスポイントの近接度に少なくとも部分的に基づくものとされうる。さらに、ワイヤレスアクセスポイントのサブセットの判定は、一態様では、個々のワイヤレスアクセスポイントに関連する1つまたは複数のネットワークとモバイルデバイスが通信するための1つまたは複数の認可に少なくとも部分的に基づくものとされうる。しかし、請求される主題の範囲は、これに関して限定されない。
もう1つの態様では、モバイルデバイス150に提供される情報は、モバイルデバイス150によって指定される1つまたは複数の追加のパラメータに少なくとも部分的に基づいて選択されたBSA 185のサブセットを備えることができる。そのようなパラメータは、少数の例を挙げると、モバイルデバイス150によって指定された1つまたは複数のネットワーク、サブネットワーク、または通信プロトコルもしくはSPSプロトコル、モバイルデバイス150の使用可能な記憶空間の量、モバイルデバイス150によって指定された個々のワイヤレスアクセスポイントの特定のカテゴリまたはタイプの情報の表示、あるいは、データの粒度を含むことができる。もちろん、請求される主題の範囲は、これに関して限定されない。
図2は、モバイルデバイス322の例の実施態様の概略ブロック図である。一態様では、モバイルデバイス322は、SPS受信機210とワイヤレス通信インターフェース220とを備えることができる。したがって、モバイルデバイス322は、SPS 110などの1つまたは複数のSPSから信号を受信することができ、ワイヤレス通信ネットワーク120などの1つまたは複数の地上ワイヤレスネットワークから受信するかこれに送信することができ、この地上ワイヤレスネットワークは、一態様ではセルラネットワークを備えることができ、別の態様ではWLANを備えることができる。もう1つの態様では、モバイルデバイス322は、さらに、一例で測定データベース230内に位置測定情報を格納し、基地局アルマナック(BSA)240内に基地局アルマナック情報を格納するためにパーティションされる、メモリデバイスを備えることができる。
測定データベース230内に格納される測定情報は、位置測定動作の過程で収集された情報を備えることができる。そのような位置測定情報は、測定情報がそこにおいて位置測定の特定の実例に従って編成されまたはインデクシングされる「測定データベース」と呼ばれ得るものの中のモバイルデバイス322のワイヤレス送信機データベース250内に格納されうる。測定情報は、そこにおいて測定情報が位置測定動作中に観察されまたは識別される特定のワイヤレス送信機に従って編成されまたはインデクシングされ得るワイヤレス送信機データベース250内に格納されうる。さらなる態様では、モバイルデバイス322は、この例に関してたとえば推測航法動作で利用できる慣性測定ユニット(IMU)270に組み込まれた、1つまたは複数のセンサを備えることができる。モバイルデバイス322は、さらに、この例に関して、プロセッサ260を備える。もちろん、これは、モバイルデバイスの構成の単なる一例であり、請求される主題の範囲は、これに関して限定されない。
一態様では、複数のワイヤレスアクセスポイントの位置は、ワイヤレス通信ネットワーク120内のBSAサーバ180などのネットワークエンティティ内に格納され得、あるいは、ワイヤレスネットワーク内の広範囲の他のリソースのいずれにも格納され得る。さらに、たとえば、ワイヤレスアクセスポイントのロケーション情報は、経度成分と緯度成分とを備えることができ、もう1つの例に関して、高度成分をも備えることができる。しかし、請求される主題の範囲は、これに関して限定されない。もう1つの態様では、いくつかのワイヤレスアクセスポイントは、その位置をブロードキャストすることができ、そのようなワイヤレスアクセスポイントの位置は、モバイルデバイス322のワイヤレス送信機データベース250など、モバイルデバイス内の1つまたは複数のデータベースに格納され得る。モバイルデバイスに格納されたワイヤレスアクセスポイント位置は、たとえば図1のロケーションサーバ170などの支援サーバまたはロケーションサーバなどの他のネットワークエンティティと共有され得る。
さらに、追加の態様では、BSA 240は、たとえば図1のBSA 185など、より大きいBSAデータベースのサブセットをその中に格納することができる。一態様では、ロケーションサーバ170またはBSAサーバ180などのネットワークエンティティは、BSA 185に格納された情報に関連する複数のワイヤレス送信機のどれが、モバイルデバイス322の期待されるルートから指定されたレンジ内にあるロケーションを有するのかを判定することができる。前に述べたように、ロケーションサーバ170またはBSAサーバ180などのネットワークエンティティは、一態様で、ワイヤレスアクセスポイントのサブセットの判定を、個々のワイヤレスアクセスポイントに関するモバイルデバイスに関する期待されるルートに関連するカバレージエリアに少なくとも部分的に基づくものにすることができる。もう1つの態様では、ネットワークエンティティは、ワイヤレスアクセスポイントのサブセットの判定を、期待されるルートまたはその一部に沿って移動するモバイルデバイスの個々のワイヤレスアクセスポイントのヒストリカルな観察周波数に少なくとも部分的に基づくものにすることができる。さらなる態様では、判定は、モバイルデバイス322の期待されるルートへの個々のワイヤレスアクセスポイントの近接度に少なくとも部分的に基づくものとされ得る。さらに、ワイヤレスアクセスポイントのサブセットの判定は、一態様では、モバイルデバイスが複数のワイヤレスアクセスポイントのうちの個々のワイヤレスアクセスポイントとの両方向通信を認可されるかどうかに少なくとも部分的に基づくものとされうる。たとえば、ユーザは、1つまたは複数の特定のワイヤレスネットワークプロバイダの加入者とすることができ、そのようなプロバイダは、1つまたは複数のワイヤレスアクセスポイントを維持することができる。ユーザに関連するモバイルデバイスは、ユーザが加入する1つまたは複数の特定のワイヤレスネットワークプロバイダによって維持されるワイヤレスアクセスポイントとの両方向通信について認可される場合がある。さらに、一態様では、ワイヤレスアクセスポイントのサブセットの判定は、1つまたは複数のワイヤレスネットワークプロバイダによって維持される1つまたは複数のワイヤレスアクセスポイントがモバイルデバイスの期待されるルートに沿って位置決めされるかどうかに少なくとも部分的に基づくものとすることができる。しかし、請求される主題の範囲は、これに関して限定されない。
一態様では、ロケーションサーバ170またはBSAサーバ180などのネットワークエンティティがモバイルデバイス322の期待されるルートに基づいてワイヤレスアクセスポイントのサブセットを判定するために、ネットワークエンティティは、モバイルデバイス322から1つまたは複数のメッセージを受信することができる。上で述べたように、モバイルデバイス322は、位置測定動作中に観察されたワイヤレスアクセスポイントのアイデンティティと位置とを含む、位置測定動作に関係する情報を測定データベース230に収集することができる。特定のワイヤレスアクセスポイントに関係する情報は、1つの例の実施態様について、ワイヤレス送信機データベース250に格納され得る。測定データベース230またはワイヤレス送信機データベース250に格納された情報は、実施例として、ロケーションサーバ170またはBSAサーバ180のようなのネットワークエンティティに提供されうる。
図3は、たとえばWLAN 332およびセルラネットワーク334などの1つまたは複数のワイヤレス通信ネットワーク330を介し、インターネット340を介して複数のモバイルデバイス320と通信する例の基地局アルマナック(BSA)サーバ350を示す図である。この例について、モバイルデバイス322は、パケット交換ワイヤレスローカルアクセスネットワーク(WLAN)332とセルラネットワーク334との両方との通信をサポートできるマルチモードデバイスを表すことができる。もちろん、これらは、マルチモードデバイスが通信できるワイヤレス通信ネットワークのタイプの単なる例であり、請求される主題の範囲は、これに関して限定されない。また、この例について、モバイルデバイス324は、セルラネットワーク334との通信をサポートすることができるシングルモードデバイスを表すことができる。やはり、セルラネットワークは、モバイルデバイスが通信を確立できるワイヤレス通信ネットワークの単なる一例である。
図3は、さらに、モバイルデバイス320が監視できる複数のワイヤレス送信機タイプ310を示す。モバイルデバイス320は、さまざまな送信機タイプから送信される信号を監視できるようになるために、さまざまなそれぞれの送信機タイプに関連する任意の所与のネットワークに加入させられ、あるいはさせられないこともあり得る。したがって、ネットワークエンティティによってモバイルデバイスに提供されるアクセスポイントロケーションは、モバイルデバイスが加入していないネットワークに属するアクセスポイントに関連するロケーションを含む場合とそうでない場合がある。モバイルデバイスは、アルマナック情報の要求を行う場合に、特定のネットワークまたは特定の送信機タイプを指定することができる。図3の例について、モバイルデバイス320のうちの1つまたは複数は、少なくともBSAサーバ350からのBSAのサブセットを備えるアルマナック情報を要求することができる。さらなる態様では、モバイルデバイス322のプロセッサ260は、BSAサーバ350などのネットワークエンティティからのワイヤレス送信機アルマナック情報の受信を開始することができる。
もう1つの態様では、BSAサーバ350は、外部のアルマナックソース360からBSAを入手することができる。たとえば、セルラネットワークプロバイダは、1つまたは複数のワイヤレスアクセスポイントの位置またはアイデンティティを含む1つまたは複数のレコードをBSAサーバ350に提供もしくは展開するために、サードパーティと接続することができる。BSAサーバ350に提供されるレコードの少なくともサブセットは、一態様で、最終的にモバイルデバイス320のうちの1つまたは複数に送信され得る。さらなる態様では、BSAサーバ350は、モバイルデバイス320のうちの1つまたは複数が少なくとも部分的に例の送信機310のうちの1つまたは複数から送信された信号の監視を介してBSA情報を展開する時に、モバイルデバイス320のうちの1つまたは複数からそのような情報を受信することができる。さらに、もう1つの態様では、モバイルデバイス320のうちの1つまたは複数は、外部から提供されたBSA情報は、モバイルデバイスがそのような要求を行うことに応答してモバイルデバイスに配送されなければならないかどうか、または少なくとも部分的にモバイルデバイスによって最初に展開されたBSA情報は配送されなければならないかどうかを選択することができる。さらなる態様では、モバイルデバイス320のうちの1つまたは複数は、外部ソースとローカルソースとからの情報の組合せを選択することができる。さらなる態様では、モバイルデバイスのプロセッサは、ネットワークエンティティからのワイヤレス送信機アルマナック情報の受信を開始することができる。たとえば、プロセッサ260は、BSAサーバ350からのワイヤレス送信機アルマナック情報を備える1つまたは複数のメッセージの受信を開始することができるが、請求される主題の範囲は、これに関して限定されない。
図3の例は、2つのモバイルデバイスを示すが、実際には、広範囲の異なる機能性または記憶能力を示すさまざまなモバイルデバイスタイプを使用して、さまざまな潜在的なネットワークタイプと通信することができる。さらに、モバイルデバイスは、広範囲の異なる使用パターンを示すことができる。したがって、BSAサーバ350が、個々のモバイルデバイスが要求しまたは要請することのできるBSA情報の個別化されたサブセットを提供することが有利である場合があり、指定できるパラメータの少数の例を挙げれば指定されたファイルサイズ、カバレージエリア、または送信機タイプに従って柔軟な形でフォーマットされたそのような情報を提供することが、さらに有利である可能性がある。一態様では、これらのパラメータは、モバイルデバイスによって指定され得る。
追加の態様では、その情報が要求するモバイルデバイスに提供されるBSA情報に含まれるワイヤレスアクセスポイントは、要求するモバイルデバイスの現在の期待されるルートへの個々のワイヤレスアクセスポイントの近接度に従って判定され得る。要求するモバイルデバイスにどのBSA情報を供給すべきか判定することに関するこの技法の背後のアイデアは、要求するモバイルデバイスが、そのカバレージエリアがモバイルデバイスの期待されるルートと交差するワイヤレスアクセスポイントについて相対的に近い将来に信号を獲得する可能性がより高い可能性があることである。一態様では、モバイルデバイスの期待されるルートは、複数のセグメントに分割され得、1つまたは複数の期待されるルートセグメントと交差するカバレージエリアを有するワイヤレスアクセスポイントに関係するアイデンティティまたは位置情報は、要求するモバイルデバイスに提供され得る。一例について、ワイヤレスアクセスポイントの個々のカバレージエリアが、1つまたは複数の期待されるルートセグメントと交差する場合に、または1つまたは複数のセグメントが個々のカバレージエリアによって完全に囲まれる場合に、所与のワイヤレスアクセスポイントは、そのアイデンティティまたは位置情報を要求するモバイルデバイスに提供され得る。もう1つの例について、ワイヤレスアクセスポイントの所与のグループのアイデンティティ情報または位置情報は、要求するモバイルデバイスに提供される情報に含めるべきかどうかの判定を、要求するモバイルデバイスで使用可能なデータストレージに少なくとも部分的に基づいて、条件付きでされ得る。たとえば、個々のワイヤレスアクセスポイント、またはワイヤレスアクセスポイントのグループのアイデンティティ情報または位置情報は、場所利用可能性に依存して含まれ得、ここで、情報は、指定された利用可能な保管場所のしきい値に達するまで追加される。利用可能な保管場所のしきい値は、たとえば、要求するモバイルデバイス内の使用可能なデータストレージの最大サイズまたは所望のサイズに基づいて指定され得る。保管場所が制限される可能性があり、ナビゲーションカバレージが冗長である可能性がある場合には、モバイルデバイスに提供される情報は、モバイルデバイス、BSAプロバイダ、またはその組合せによって指定される優先順位のセットに少なくとも部分的に基づくものとされ得る。たとえば、モバイルデバイスが、SPSカバレージおよび優れた広域ネットワーク(WAN)カバレージのために空の明瞭なビューを有する可能性が高い場合には、ルートに沿ったWLAN通信は、より不利である可能性がある。そのような状況では、WLANアクセスポイントアルマナック情報はモバイルデバイスに伝えられいものとすることができ、あるいは、モバイルデバイスに伝えられるWLANアクセスポイントアルマナック情報の量は削減され得る。同様に、SPS信号とWAN信号とが悪い可用性および/または長いマルチパスから損害を受ける可能性がある高密度の都市区域では、WLANナビゲーション動作が、より望ましい可能性があり、したがって、WLANアクセスポイントアルマナック情報が、より望ましい可能性がある。
本明細書で説明される例では、モバイルデバイス322などのモバイルデバイスは、BSAサーバ350にアルマナック情報を要求するものとして説明され得る。モバイルデバイス322からの要求の受信に応答して、BSAサーバ350は、ワイヤレスアクセスポイントのサブセットの位置情報またはアイデンティティ情報にアクセスすることができ、位置情報またはアイデンティティ情報を含む1つまたは複数のメッセージをモバイルデバイス322に送信することができる。しかし、ワイヤレスアクセスポイントのアイデンティティ情報またはサブセットの位置情報をモバイルデバイス322に通信するさまざまな技法がある可能性があるという点で、これらの例に対する複数の変形形態がある可能性がある。いくつかの場合に、使用される技法は、エアインターフェースの特定のタイプに少なくとも部分的に依存するものとすることができる。いくつかのエアインターフェースでは、送信するエンティティは、それ自体のアルマナック情報またはその隣接物のアルマナック情報をも格納され、転送され得る。たとえば、図1を参照すると、基地局132は、BSA情報を格納することができ、そのBSA情報の少なくとも一部を、モバイルデバイス150からの要求の受信時にモバイルデバイス150に転送することができる。基地局132は、上で言及した例に従って、情報を圧縮しまたは暗号化することができる。もう1つの態様では、基地局132は、モバイルデバイスのBSA情報に関する要求をグラントする前に、モバイルデバイス150を認証することができる。しかし、これらは、アルマナック情報に関する単なる例であり、請求される主題の範囲は、これに関して限定されない。
図4は、複数のワイヤレスアクセスポイントの例のロケーションを示す地図の図である。図4の例について、ワイヤレスアクセスポイントは、421と、422と、423と、424と、425と、426と、427と、428と、429と、430と、431と、432と、433と(421〜433)というラベルを付けられている。図4には、セルラ基地局411と412と413とも示されている。もちろん、図4に示された基地局411〜413とワイヤレスアクセスポイント421〜433との量と構成とは、単なる例であり、請求される主題の範囲は、これに関して限定されない。図4には、図2に示されたモバイルデバイス322などのモバイルデバイスの期待されるルート401も示されている。図4に示された例では、期待されるルート401は、モバイルデバイス322のプロセッサによって実行されるナビゲーションアプリケーションによって計画されたルートを備えることができる。一態様では、期待されるルート401は、ユーザによって提供された情報に少なくとも部分的に基づいてナビゲーションアプリケーションによって計画されたルートを備えることができる。たとえば、ユーザは、目的地ロケーションを指定することができ、モバイルデバイス322は、モバイルデバイス322の現在ロケーションまたはユーザによって指定された出発ロケーションから目的地へのルートを判定することができる。
一態様では、期待されるルート401は、複数のセグメントに分割することができる。第1セグメントは、アクセスポイント421と、422と、423とを通過する、期待されるルート401の一部を備えることができる。第2セグメントは、ワイヤレスアクセスポイント429〜433を通過する、期待されるルート401の一部を備えることができる。もちろん、これは、単に、期待されるルートの例の分割方式であり、請求される主題の範囲は、これに関して限定されない。一態様では、チェックポイント441を、期待されるルート401の第1セグメントと第2セグメントとの間に配置することができる。さらなる態様では、チェックポイントは、モバイルデバイス322によって要求され得るワイヤレスアクセスポイントアルマナック情報のサブセットを示す情報を備えることができる。たとえば、モバイルデバイス322が、期待されるルート401の出発ロケーションから移動し、チェックポイント441に達するか接近する場合に、モバイルデバイス322は、チェックポイント441への到着を認識することができ、そのカバレージエリアが期待されるルート401の第2セグメントと交差する可能性があるワイヤレスアクセスポイントのサブセットに関連するアルマナック情報を要求することができる。この形で、モバイルデバイス322が、期待されるルートの次のセグメントに沿って出会う可能性があるワイヤレスアクセスポイントに適当なアルマナック情報を有することができるようにするために、さらなるアルマナック情報を要求するようにモバイルデバイス322にシグナリングするのに、チェックポイントを利用することができる。一態様では、チェックポイントは、たとえば、チェックポイントでの通信カバレージの可用性もしくはコスト、チェックポイントの間の距離もしくは経過時間、またはアルマナック情報更新の間にモバイルデバイスに格納されるアルマナック情報の量などの要因を含むさまざまな要因のいずれかに少なくとも部分的に基づいて指定され得る。
一態様では、モバイルデバイス322は、たとえば、WLANアクセスポイントの探索を計画するために期待されるルート401に沿って位置決めされたワイヤレスアクセスポイントに関連するアルマナック情報を利用することができる。アルマナック情報が、期待されるルート401の特定の部分についてWLANアクセスポイントが使用可能ではないことを示す場合には、モバイルデバイス322は、ワイヤレスアクセスポイントの検索機能をオフに切り替えることができ、その代わりにSPSナビゲーション動作に頼ることができる。
さらに、期待されるルート401に沿って位置決めされたワイヤレスアクセスポイントに関連するアルマナック情報は、WLANアクセスポイントが使用可能である可能性があるロケーションをユーザに表示するのに、モバイルデバイス322によって利用され得る。たとえば、期待されるルート401の第2セグメントに沿って位置決めされたワイヤレスアクセスポイントに関連するアルマナック情報は、図4に示されているように、ワイヤレスアクセスポイントがワイヤレスアクセスポイント430に関連するレストランで使用可能である可能性があることをユーザに示すのに、モバイルデバイス322によって利用され得る。ユーザは、たとえば、ワイヤレスアクセスポイント430の可用性を利用するために、そのレストランで停止することを計画することができる。
一態様では、たとえばよいワイヤレスアクセスポイントカバレージがある状況について、モバイルデバイス322は、SPSナビゲーション動作をオフに切り替えることができ、ナビゲーション動作に関する信号を提供するためにワイヤレスアクセスポイントに頼ることができる。その一方で、一態様では、ナビゲーション動作をサポートするのに不十分なワイヤレスアクセスポイントカバレージがある状況について、モバイルデバイス322は、ワイヤレスアクセスポイント通信をオフに切り替えることができ、ナビゲーション動作についてSPS信号に頼ることができる。たとえば、図4に、相対的に少数のワイヤレスアクセスポイントが配置される山岳領域を通過する期待されるルート401の第2セグメントを示す。そのような状況では、モバイルデバイス322は、電力消費を減らすためにワイヤレスアクセスポイントの探索をディスエーブルすることができ、ナビゲーション動作を実行するのにSPS信号を利用することができる。
さらなる態様では、モバイルデバイス322がフリーウェイに沿ってまたはある他の既知の明確に画定された道路に沿って移動しつつあり、ナビゲーション動作をサポートするのに十分なセルラ基地局カバレージまたはワイヤレスアクセスポイントカバレージを有する区域内を移動しつつある状況について、たとえば、相対的に非常に正確なSPSナビゲーション動作を利用することが必要ではない場合がある。モバイルデバイス322のプロセッサ上で実行されるナビゲーションアプリケーションは、既知の明確に画定された道路を示す情報を含むことができるモバイルデバイス322に格納された地図情報にアクセスする。モバイルデバイス322は、所望の精度を有するナビゲーション動作を実行するために、1つまたは複数の相対的により低い精度のセルラ基地局またはワイヤレスアクセスポイントから受信された信号と一緒に、既知の明確に画定された道路に関する地図情報を利用することができる。そのような状況で、モバイルデバイス322は、電力消費を減らすためにSPS受信をディスエーブルすることができる。一態様では、期待されるルートに基づいて、ワイヤレスアクセスポイントのアイデンティティまたは位置を含む適当なアルマナック情報をモバイルデバイス322に提供することによって、モバイルデバイス322は、電力消費または性能を改善するさまざまな形でそのようなアルマナック情報を利用することができる。
さらに、一態様では、図4に示すように、たとえばフリーウェイ450に沿って配置された基地局411および412などのセルラ基地局は、ナビゲーションの目的で指定された暗号化された信号をブロードキャストすることができる。モバイルデバイス322が暗号化された信号の利用を認可される(たとえば、暗号化解除鍵を所有する)場合に、暗号化された信号を、モバイルデバイス322によって獲得し、暗号化解除することができる。一態様では、暗号化鍵または暗号化解除鍵を、たとえば加入を基礎としてセルラ通信ネットワークによってモバイルデバイス322から使用可能にすることができる。そのような信号は、SPSナビゲーション動作について期待できる精度を提供することを意図されているが、モバイルデバイス322にとって獲得がより簡単である可能性があり、モバイルデバイス322に電力消費節約を提供できる、より高出力の信号の追加の利益を有する、ブロードキャスト専用の信号を備えることができる。もちろん、これらは、モバイルデバイスに関する期待されるルートに関する情報に少なくとも部分的に基づいてアルマナック情報の要求に応答してモバイルデバイスに提供できるアルマナック情報のタイプの単なる例であり、請求される主題の範囲は、これに関して限定されない。
さらなる態様では、モバイルデバイス322などのモバイルデバイスは、減少した通信カバレージを有すると判定される可能性があるモバイルデバイス322の期待されるルートに沿った1つまたは複数の領域に対応する相対的に詳細な地図情報を含む1つまたは複数のメッセージをBSAサーバ350などのネットワークエンティティから受信することができる。一態様では、限られた通信カバレージの領域に関する判定を、たとえばBSAサーバ350などのネットワークエンティティによって行うことができる。追加の態様では、モバイルデバイス322は、たとえば、モバイルデバイス322がWLANアクセスポイントまたはワイヤレスWAN基地局などのネットワーク通信リソースのレンジ内にある間に、より詳細な地図情報を受信することができる。さらに、一態様では、モバイルデバイス322は、モバイルデバイス322が減少した通信カバレージを有すると判定される領域のうちの1つまたは複数に入る前に、相対的に詳細な地図情報を受信することができる。
さらに、一態様では、モバイルデバイス322などのモバイルデバイスは、それからモバイルデバイスが相対的に強い信号を獲得でき、モバイルデバイス322がその期待されるルートに沿って移動する時にモバイルデバイス322がそれとの通信を確立できる1つまたは複数のワイヤレス送信機を備えるとBSAサーバ350によって判定される1つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を含む1つまたは複数のメッセージをBSAサーバ350などのネットワークエンティティからワイヤレス通信インターフェース220で受信することができる。この形で、モバイルデバイス322がその期待されるルートに沿って移動する時に、モバイルデバイス322は、モバイルデバイス322が1つまたは複数の送信機の付近に入る前に、それとの通信を確立すべき1つまたは複数の送信機を識別することができる。また、この形で、モバイルデバイス322は、どの送信機との通信を確立すべきかを判定するためにさまざまな送信機から受信された信号からとられた信号強度測定値に頼る必要がない。
図5は、複数のチャンクに分割された例のアルマナック領域500を示す図である。領域500は、一態様で、たとえばセルラ基地局501およびワイヤレスアクセスポイント502〜509に関連するアルマナック情報のサブセットを表し得る。一態様では、領域500を、たとえば521、522、523、524、525、526、527、および528というラベルを付けられた複数のパイスライス形状のチャンクに分割することができる。さらなる態様では、領域500は、中央チャンク510をも備えることができる。領域500は、一態様で、アルマナックサーバに格納でき、モバイルデバイス322からの適当な要求時にモバイルデバイス322に少なくとも部分的に送信できるアルマナック情報を編成する基礎を提供することができる。たとえば、領域500は、その識別パラメータが性質において階層的であるものとすることができる基地局のカバレージエリアに類似するものとすることができる。一態様では、領域500の個々のチャンクは、2kバイトのアルマナック情報を表すことができるが、請求される主題の範囲は、これに関して限定されない。図5に示された例について、セルラ基地局501は、中央チャンク510によって表される区域内に配置されるものとして図示されている。ワイヤレスアクセスポイント506は、チャンク521によって表される区域内に配置されるものとして図示され、ワイヤレスアクセスポイント507と508とは、チャンク523によって表される区域内に配置されるものとして図示され、ワイヤレスアクセスポイント509は、チャンク526によって表される区域内に配置されるものとして図示され、ワイヤレスアクセスポイント503と504とは、チャンク527によって表される区域内に配置されるものとして図示され、ワイヤレスアクセスポイント505は、チャンク528によって表される区域内に配置されるものとして図示されている。もちろん、これらは、アクセスポイントとチャンクに分割されたアルマナック情報との間の単なる例の関係であり、請求される主題の範囲は、これに関して限定されない。
一態様では、モバイルデバイス322の期待されるルートが、領域500の1つまたは複数のチャンクを通過すると判定される場合に、これらのチャンクに関連するアルマナック情報を、モバイルデバイス322によって要求することができる。たとえば、モバイルデバイス322の期待されるルートが領域500のチャンク526および527によって表される区域を通過すると判定されることに少なくとも部分的に応答して、ワイヤレスアクセスポイント502、503、および504に関するアルマナック情報を、モバイルデバイス322によって要求することができ、アルマナックサーバによってモバイルデバイス322に配送することができる。もちろん、これは、それぞれのワイヤレスアクセスポイントに関連するアルマナック情報のサブセットをどのように判定できるのかの単なる例であり、請求される主題の範囲は、これに関して限定されない。
図6は、一態様での例のアルマナックサーバの例のプロセス600を示す概略ブロック図である。さらなる態様では、図6は、ネットワークアルマナック610のサブセットをモバイルデバイス322に配送する例のプロセスを示す。一態様では、ネットワークアルマナック610は、複数のワイヤレスアクセスポイントに関する情報を備えることができる。ネットワークアルマナック610は、例の実施形態で、複数のワイヤレスアクセスポイントの情報を備えることができる。しかし、請求される主題の範囲は、ワイヤレス送信機のいかなる特定のタイプにも限定されない。ネットワークアルマナック610は、たとえば、ワイヤレスアクセスポイントの少なくともいくつかのロケーションを含む、複数のワイヤレスアクセスポイントの広範囲の情報タイプのいずれをも格納することができる。
例のプロセス600について、分割マネージャ620は、ネットワークアルマナック610を複数の領域アルマナック区画630または複数の疎ネットワークアルマナック(sparse network almanac)640区画に分割することができる。「疎ネットワークアルマナック」は、アクセスポイントのグループ化を備えるアルマナックに関するものとすることができる。グループ化は、一般に、アルマナック内で表される個々のネットワークの階層アイデンティティ要素およびその基礎になる領域に関連するものとされ得る。領域アルマナック区画630は、その名が示すように、地理的領域に従って分割された、より詳細な情報を備えることができる。例の実施形態では、領域アルマナック区画630は、図5に示され上で議論された領域500に類似する1つまたは複数の領域を備えることができる。もちろん、領域500は、単にアルマナック情報の特定のタイプであり、請求される主題は、これに関して限定されない。
ダウンロードマネージャ650は、一態様で、モバイルダウンロード660によってモバイルデバイス322にどの情報を提供すべきかを判定することができる。一態様で、ダウンロードマネージャ650は、ネットワークアルマナック610に格納された情報に関連するワイヤレスアクセスポイントのサブセットを識別するモバイルデバイス322の期待されるルートに関連する情報に少なくとも部分的に基づいて、モバイルデバイス322に提供すべき情報を選択することができる。モバイルデバイスの期待されるルートに少なくとも部分的に基づくワイヤレスアクセスポイントのサブセットと関連するアルマナック情報との判定に関する例は、たとえば図5に関連して上で議論したが、請求される主題は、これに関して限定されない。
モバイルデバイス322は、アップロードマネージャ670を介してネットワークアルマナック情報の要求を提供することができ、一態様では、ダウンロード要求信号601は、ダウンロードマネージャ650に転送され得る。また、前に述べたように、モバイルデバイス322は、図6に示された例についてアップロードマネージャ670を備えることができるネットワークエンティティに、測定データベース230またはワイヤレス送信機データベース250に格納されたワイヤレスアクセスポイント情報を提供することができる。アップロードマネージャ670は、さらに、複数の他のモバイルデバイスからワイヤレスアクセスポイント情報を収集することができ、一態様で、そのような情報は、ネットワークアルマナック610に追加され得る。もう1つの態様では、追加情報がネットワークアルマナック610内で表されるワイヤレスアクセスポイントの少なくともいくつかについてさまざまなモバイルデバイスから収集される時に、情報は、追加の基準点が入手される時に精製し、より正確にされ得る。
一実施形態では、モバイルデバイス322の期待されるルートに関する情報を、モバイルデバイス322がアルマナックサーバに適当なアルマナック情報を要求することを可能にするためにそれを介して提供され得るアプリケーションプログラミングインターフェース(API)は、ナビゲーションアプリケーションに提供され得る。一態様では、APIは、ベクトルフォーマットで期待されるルートを指定することができる。たとえば、おそらくは中間地点と称する特定のロケーションは、経度座標と緯度座標とを使用して示され得、中間地点の間のベクトルは、期待されるルートを完成させる。もう1つの例の実施態様は、たとえば、指定された道路上で指定された方向に移動した距離を指定することによって、期待されるルートを指定することを含むことができる。しかし、これらは、期待されるルートを指定する単なる例の技法であり、請求される主題の範囲は、これに関して限定されない。
図7は、モバイルデバイスの期待されるルートに少なくとも部分的に基づいてワイヤレス送信機アルマナック情報のサブセットを判定する例のプロセスの流れ図である。一態様では、ブロック710で、期待されるルートは、モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて判定され得る。ブロック720では、モバイルデバイスの期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報に関する要求を備える1つまたは複数のメッセージは、モバイルデバイスの通信インターフェースからネットワークエンティティに送信され得る。一態様では、アイデンティティ情報または位置情報に関する要求は、モバイルデバイスの期待されるルートを示す情報を備える1つまたは複数のメッセージを含むことができる。さらなる態様では、1つまたは複数のメッセージは、ネットワークエンティティからモバイルデバイスの通信インターフェースで受信され得る。一態様では、ブロック730に示されているように、1つまたは複数のメッセージは、モバイルデバイスの期待されるルートに少なくとも部分的に基づいてネットワークエンティティによって判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備えることができる。請求される主題による例は、ブロック710〜730より少ない、そのすべて、またはより多くを含むことができる。さらに、ブロック710〜730の順序は、単に例の順序であり、請求される主題は、これに関して限定されない。
さらなる態様では、例のプロセスは、ワイヤレス送信機の判定されるサブセットに関連する要求されたアルマナック情報を示すネットワークエンティティによって送信された1つまたは複数の信号をモバイルデバイスの通信インターフェースで受信することを備えることができ、モバイルデバイスが要求されたアルマナック情報を示す1つまたは複数の信号をメモリに格納することをも備えることができる。さらに、一態様では、アルマナックエントリを示す1つまたは複数の信号は、指定された最大送信サイズ以内に収まるアルマナックエントリを示す信号を備えることができる。さらに、例のプロセスは、一態様で、個々のワイヤレス送信機の期待されるルートに関するカバレージエリアまたは期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数に少なくとも部分的に基づいて、ワイヤレス送信機のサブセットを判定することを備えることができる。さらなる態様では、ワイヤレス送信機のサブセットの判定は、モバイルデバイスの期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づくものとされることができ、あるいは、モバイルデバイスがたとえば複数のワイヤレス送信機の個々のワイヤレス送信機に関連する1つまたは複数のネットワークと通信するための1つまたは複数の認可に少なくとも部分的に基づくものとされることができる。
もう1つの態様では、例のプロセスは、ユーザによって選択されたモバイルデバイスの計画されたルートを示す、モバイルデバイスのプロセッサによって実行されるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいてモバイルデバイスの期待されるルートを判定することを備えることができる。もう1つの態様では、ワイヤレス送信機の判定されるサブセットに関連するアルマナック情報の追加の要求は、1つまたは複数の領域に従って分割されたアルマナック情報の要求を備えることができ、1つまたは複数の領域は、例のプロセスについて、複数のチャンクに個別に分割される。たとえば、一態様で、1つまたは複数の領域は、円形の区域を備えることができ、複数のチャンクは、1つまたは複数のパイスライス区域と円形の中心区域とを備えることができる。さらに、一態様では、複数のワイヤレス送信機からのワイヤレス送信機のサブセットの判定は、期待されるルートに沿って横切られる1つまたは複数の領域に関する複数のチャンクのうちの1つまたは複数の判定を備えることができる。
追加の態様では、例のプロセスは、モバイルデバイスの期待されるルートに沿った1つまたは複数のチェックポイントを判定することを備えることができる。判定される1つまたは複数のチェックポイントは、期待されるルートを複数のセグメントに分割することができ、1つまたは複数のチェックポイントは、例のプロセスについて、期待されるルートの次のセグメントによってトラバースされ得る1つまたは複数の領域の1つまたは複数のチャンクに関連するワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するようにモバイルデバイスに指示することができる。さらなる態様では、モバイルデバイスは、受信されたアルマナック情報が期待されるルートに沿って配置されたワイヤレス送信機を使用して測位動作を実行することを可能にするのに十分なワイヤレス送信機カバレージを示すことに少なくとも部分的に基づいて、モバイルデバイス内の衛星測位システムをオフに切り替えることができる。
図8は、たとえば、図1〜7に示された、モバイルデバイスに提供すべきアルマナック情報を判定し、アルマナック情報を送信する例の技法に関連する、上で説明した技法またはプロセスを実施するように構成可能な1つまたは複数のデバイスを含むことができる例のシステム800を示す概略図である。システム800は、たとえば、ワイヤレス通信ネットワーク808を介して動作可能に一緒に結合され得る、第1デバイス802、第2デバイス804、および第3デバイス806を含むことができる。一態様では、第1デバイス802は、たとえば、アルマナックサーバまたはロケーションサーバを備えることができる。第2デバイス804と第3デバイス806とは、一態様で、モバイルデバイスを備えることができる。また、一態様では、ワイヤレス通信ネットワーク808は、たとえば、1つまたは複数のワイヤレスアクセスポイントを備えることができる。しかし、請求される主題の範囲は、これに関して限定されない。
図8に示された第1デバイス802と第2デバイス804と第3デバイス806とは、ワイヤレス通信ネットワーク808を介してデータを交換するように構成可能とすることができるすべてのデバイス、機器、または機械を表すことができる。限定ではなく例として、第1デバイス802と第2デバイス804と第3デバイス806とのいずれもが、たとえばデスクトップコンピュータ、ラップトップコンピュータ、ワークステーション、サーバデバイス、または類似物などの1つまたは複数のコンピューティングデバイスまたはコンピューティングプラットフォーム、たとえば携帯情報端末、モバイル通信デバイス、または類似物などの1つまたは複数のパーソナルコンピューティングデバイス、パーソナルコンピューティング機器、パーソナル通信デバイス、またはパーソナル通信機器、たとえばデータベースまたはデータストレージサービスプロバイダ/システム、ネットワークサービスプロバイダ/システム、インターネットまたはイントラネットサービスプロバイダ/システム、ポータルまたは検索エンジンサービスプロバイダ/システム、ワイヤレス通信サービスプロバイダ/システムなど、コンピューティングシステムまたは関連するサービスプロバイダ能力、あるいはその任意の組合せを含むことができる。第1デバイス802と第2デバイス804と第3デバイス806とのいずれもが、それぞれ、本明細書で説明される例による基地局アルマナックサーバ、基地局、またはモバイルデバイスのうちの1つまたは複数を備えることができる。
同様に、図5に示されたワイヤレス通信ネットワーク808は、第1デバイス802と第2デバイス804と第3デバイス806とのうちの少なくとも2つの間でのデータの交換をサポートするように構成可能な1つまたは複数の通信リンク、プロセス、またはリソースを表す。限定ではなく例として、ワイヤレス通信ネットワーク808は、ワイヤレスまたは有線の通信リンク、電話または遠隔通信システム、データバスまたはチャネル、光ファイバ、地上または宇宙飛行体リソース、ローカルエリアネットワーク、広域ネットワーク、イントラネット、インターネット、ルータまたはスイッチ、および類似物、またはその任意の組合せを含むことができる。たとえば第3デバイス806の部分的に隠されるものとして図示された破線の箱によって示されるように、ワイヤレス通信ネットワーク808に動作可能に結合された追加の同様のデバイスがあるものとすることができる。
システム800内に示されたさまざまなデバイスおよびネットワークのすべてまたは一部と本明細書でさらに説明されるプロセスと方法とを、ハードウェア、ファームウェア、ソフトウェア、またはその任意の組合せを使用してまたは他の形でこれを含めて実施できることを了解されたい。
したがって、限定ではなく例として、第2デバイス804は、バス828を介してメモリ822に動作可能に結合された少なくとも1つの処理ユニット820を含むことができる。
処理ユニット820は、データコンピューティング手順またはプロセスの少なくとも一部を実行するように構成可能な1つまたは複数の回路を表す。限定ではなく例として、処理ユニット820は、1つまたは複数のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、ディジタル信号プロセッサ、プログラマブル論理デバイス、フィールドプログラマブルゲートアレイ、および類似物、またはその任意の組合せを含むことができる。
メモリ822は、任意のデータストレージ機構を表す。メモリ822は、たとえば、1次メモリ824または2次メモリ826を含むことができる。1次メモリ824は、たとえば、ランダムアクセスメモリ、読取り専用メモリなどを含むことができる。この例では処理ユニット820とは別々であるものとして図示されているが、1次メモリ824のすべてまたは一部を、処理ユニット820内に設け、または他の形で同一位置に配置し/結合することができることを理解されたい。
2次メモリ826は、たとえば、1次メモリと同一のもしくは類似するタイプのメモリ、または、たとえばディスクドライブ、光ディスクドライブ、テープドライブ、ソリッドステートメモリドライブ、その他など、1つもしくは複数のデータストレージデバイスもしくはデータストレージシステムを含むことができる。ある種の実施態様では、2次メモリ826は、コンピュータ可読媒体840を動作可能に受け、または他の形でこれに結合するように構成可能とすることができる。コンピュータ可読媒体840は、たとえば、システム800内のデバイスのうちの1つまたは複数のためにデータ、コード、または命令を担持するかアクセス可能にする任意の固定媒体を含むことができる。コンピュータ可読媒体840を、記憶媒体と称する場合もある。
第2デバイス804は、たとえば、少なくともワイヤレス通信ネットワーク808への第2デバイス804の動作可能な結合を提供するか他の形でサポートする通信インターフェース830を含むことができる。限定ではなく例として、通信インターフェース830は、ネットワークインターフェースデバイスまたはネットワークインターフェースカード、モデム、ルータ、スイッチ、トランシーバ、および類似物を含むことができる。
第2デバイス804は、たとえば、入出力デバイス832を含むことができる。入出力デバイス832は、人間もしくは機械の入力を受け入れるか他の形で導入するように構成可能とすることができる1つもしくは複数のデバイスもしくは特徴、または人間もしくは機械の出力を配送する方の形で提供するように構成可能とすることができる1つもしくは複数のデバイスもしくは特徴を表す。限定ではなく例として、入出力デバイス832は、動作可能に結合されたディスプレイ、スピーカ、キーボード、マウス、トラックボール、タッチスクリーン、データポートなどを含むことができる。
本明細書で説明される方法論を、特定の例による応用例に応じて、さまざまな手段によって実施することができる。たとえば、そのような方法論を、ハードウェア、ファームウェア、ソフトウェア、またはその組合せで実施することができる。ハードウェア実施態様では、たとえば、処理ユニットを、1つまたは複数の特定用途向け集積回路(ASIC)、ディジタル信号プロセッサ(DSP)、ディジタル信号処理デバイス(DSPD)、プログラマブル論理デバイス(PLD)、フィールドプログラマブルゲートアレイ(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明される機能を実行するように設計された他のデバイスユニット、またはその組合せ内で実施することができる。
本明細書で言及される時に、「命令」は、1つまたは複数の論理動作を表す表現に関する。たとえば、命令を、1つまたは複数のデータオブジェクトに対して1つまたは複数の動作を実行するために機械によって解釈可能であることによって、「機械可読」とすることができる。しかし、これは、単に命令の例であり、請求される主題は、これに関して限定されない。もう1つの例では、本明細書で言及される時に、命令は、符号化されたコマンドを含むコマンドセットを有する処理回路によって実行可能である符号化されたコマンドに関するものとすることができる。そのような命令を、処理回路によって理解される機械言語の形で符号化することができる。やはり、これは、単に命令の例であり、請求される主題は、これに関して限定されない。
本明細書で言及される時に、「記憶媒体」は、1つまたは複数の機械によって知覚可能である表現を維持することのできる媒体に関する。たとえば、記憶媒体は、機械可読命令または情報を格納する1つまたは複数のストレージデバイスを備えることができる。そのようなストレージデバイスは、たとえば、磁気記憶媒体、光記憶媒体、または半導体記憶媒体を含む複数の媒体タイプのうちの任意の1つを備えることができる。そのようなストレージデバイスは、任意のタイプの長期、短期、揮発性、または不揮発性のメモリデバイスを備えることもできる。しかし、これらは、単に記憶媒体の例であり、請求される主題は、これに関して限定されない。
本明細書に含まれる詳細な説明のいくつかの部分は、特定の装置または特殊目的コンピューティングデバイスもしくは特殊目的コンピューティングプラットフォームのメモリ内に格納された2進ディジタル信号に対する動作のアルゴリズムまたは記号表現に関して提示される。この特定の明細書の文脈で、特定の装置という用語または類似物は、プログラムソフトウェアからの命令に従って特定の動作を実行するようにプログラムされた後の汎用コンピュータを含む。アルゴリズム的説明または記号表現は、信号処理または関連技術の当業者が他の当業者に彼らの作業の実質を伝えるために使用する技法の例である。アルゴリズムは、本明細書で、および一般に、所望の結果につながる動作または類似する信号処理の自己完結的シーケンスと考えられる。この文脈で、動作または処理は、物理的量の物理的操作を伴う。必ずではないが通常、そのような量は、格納され、転送され、組み合わされ、比較され、または他の形で操作されることのできる電気信号または磁気信号の形をとることができる。時々、主に一般的使用の理由から、そのような信号をビット、データ、値、要素、シンボル、文字、項、数、符号、または類似物と称することが便利であることがわかっている。しかし、これらまたは類似する用語のすべてが、適当な物理的量に関連付けられなければならず、単に便利なラベルであることを理解されたい。そうではないと特に述べられない限り、本明細書の議論から明白であるように、本明細書全体を通じて、「処理」、「コンピューティング」、「計算」、「判定」、または類似物などの用語を利用する議論は、特殊目的コンピュータまたは類似する特殊目的電子コンピューティングデバイスなどの特定の装置のアクションまたはプロセスを指すことが理解されよう。したがって、本明細書の文脈で、特殊目的コンピュータまたは類似する特殊目的電子コンピューティングデバイスは、通常は特殊目的コンピュータまたは類似する特殊目的電子コンピューティングデバイスのメモリ、レジスタ、または他の情報格納デバイス、伝送デバイス、またはディスプレイデバイス内の物理的電子量または物理的磁気量として表される信号を操作しまたは変換することができる。
本明細書で説明されるワイヤレス通信技法を、ワイヤレス広域ネットワーク(WWAN)、ワイヤレスローカルエリアネットワーク(WLAN)、ワイヤレスパーソナルエリアネットワーク(WPAN)、その他などのさまざまなワイヤレス通信ネットワークに関連するものとすることができる。「ネットワーク」と「システム」という用語は、本明細書で交換可能に使用される場合がある。WWANは、符号分割多元接続(CDMA)ネットワーク、時分割多元接続(TDMA)ネットワーク、周波数分割多元接続(FDMA)ネットワーク、直交周波数分割多元接続(OFDMA)ネットワーク、Single−Carrier Frequency Division Multiple Access(SC−FDMA)ネットワーク、または上記ネットワークの任意の組合せなどとすることができる。CDMAネットワークは、少数の無線技術を挙げると、cdma2000、Wideband−CDMA(W−CDMA)などの1つまたは複数の無線アクセス技術(RAT)を実施することができる。ここで、cdma2000は、IS−95標準規格と、IS−2000標準規格と、IS−856標準規格とに従って実施される技術を含むことができる。TDMAネットワークは、Global System for Mobile Communications(GSM(登録商標))、Digital Advanced Mobile Phone System(D−AMPS)、またはある他のRATを実施することができる。GSMおよびW−CDMAは、「3rd Generation Partnership Project」(3GPP)という名称のコンソーシアムからの文書に記載されている。cdma2000は、「3rd Generation Partnership Project 2」(3GPP2)という名称のコンソーシアムからの文書に記載されている。3GPP文書と3GPP2文書とは、公に入手可能である。4G Long Term Evolution(LTE)通信ネットワークを、一態様で、請求される主題に従って実施することもできる。WLANは、IEEE 802.11xネットワークを備えることができ、WPANは、たとえば、Bluetooth(登録商標)ネットワーク、IEEE 802.15xを備えることができる。本明細書で説明されるワイヤレス通信実施態様を、WWAN、WLAN、またはWPANの任意の組合せに関連して使用することもできる。
もう1つの態様で、前に述べたように、ワイヤレス送信機またはアクセスポイントは、セルラ電話サービスを会社または家庭に延長するのに利用されるフェムトセルを備えることができる。そのような実施態様では、1つまたは複数のモバイルデバイスは、たとえば、符号分割多元接続(CDMA)セルラ通信プロトコルを介してフェムトセルと通信することができ、フェムトセルは、インターネットなどの別のブロードバンドネットワークによって、より大きいセルラ遠隔通信ネットワークへのアクセスをモバイルデバイスに提供することができる。
本明細書で使用される「および(と、ならびに)」と「または(もしくは、あるいは)」という用語は、それが使用される文脈に少なくとも部分的に依存するさまざまな意味を含む可能性がある。通常、A、B、またはCなど、リストを関連付けるのに使用される場合に、「または」は、A、B、およびC(包含的な意味で使用される)ならびにA、B、またはC(排他的な意味で使用される)を意味することが意図されている。本明細書全体を通じて、「一例」または「例」への言及は、例に関連して説明される特定の特徴、構造、または特性が、請求される主題の少なくとも1つの例に含まれることを意味する。したがって、本明細書のさまざまな場所の句「一例では」または「例」の出現は、必ずしもすべてが同一の例に言及するものではない。さらに、特定の特徴、構造、または特性を、1つまたは複数の例で組み合わせることができる。本明細書で説明される例は、ディジタル信号を使用して動作する機械、デバイス、機関、または装置を含むことができる。そのような信号は、電子信号、光信号、電磁信号、またはロケーションの間で情報を提供する任意の形のエネルギを備えることができる。
現在例の特徴と思われるものを図示し、説明したが、当業者は、請求される主題から逸脱せずに、さまざまな他の変更を行うことができ、同等物を置換できることを理解するであろう。さらに、多数の変更を、本明細書で説明される中心概念から逸脱せずに、特定の状況を請求される主題の教示に適合させるために行うことができる。したがって、請求される主題が、開示される特定の例に限定されるのではなく、そのような請求される主題が、添付の特許請求の範囲およびその同等物の範囲に含まれるすべての態様をも含むことが意図されている。

Claims (69)

  1. モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成される情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定することと、
    前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える1つまたは複数のメッセージを前記モバイルデバイスの通信インターフェースからネットワークエンティティに送信すること、ここにおいてアイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、を送信することと
    を備える方法。
  2. 前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて、前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを、前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから受信すること
    をさらに備える、請求項1に記載の方法。
  3. 前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を示す1つまたは複数の信号を前記モバイルデバイスのメモリ内に格納することをさらに備える、請求項2に記載の方法。
  4. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える1つまたは複数のメッセージを受信することを備える、請求項2に記載の方法。
  5. ワイヤレスアクセスポイントのサブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、個々のワイヤレス送信機に関する前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの1つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレスアクセスポイントの前記サブセットに関するアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを受信することを備える、請求項2に記載の方法。
  6. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを受信することを備える、請求項2に記載の方法。
  7. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、個々のワイヤレス送信機に関連する1つまたは複数のネットワークと前記モバイルデバイスが通信するための1つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを受信することを備える、請求項2に記載の方法。
  8. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを受信することを備える、請求項2に記載の方法。
  9. 減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った1つまたは複数の領域に対応する地図情報を受信することをさらに備える、請求項2に記載の方法。
  10. 減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記1つまたは複数の領域に対応する地図情報を前記受信することは、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、限られた通信カバレージを有すると判定される前記1つまたは複数の領域に前記モバイルデバイスが入る前に、地図情報を備える前記1つまたは複数のメッセージを受信することを備える、請求項9に記載の方法。
  11. 前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる1つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを、前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから受信することと、
    前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記1つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して、前記個々のワイヤレス送信機との通信を確立することと
    をさらに備える、請求項1に記載の方法。
  12. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから前記受信することは、1つまたは複数の領域に従って分割されたアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを受信することを備え、ここにおいて、前記1つまたは複数の領域は、複数のチャンクに個別に分割される、請求項2に記載の方法。
  13. 前記1つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、1つまたは複数のパイスライス区域と円形の中心区域とを備える、請求項12に記載の方法。
  14. 前記1つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える前記1つまたは複数のメッセージを前記送信することは、前記期待されるルートによって横切られる前記1つまたは複数の領域の前記複数のチャンクのうちの1つまたは複数を判定することをさらに備える、請求項13に記載の方法。
  15. 前記期待されるルートを複数のセグメントに分割するために前記期待されるルートに沿った1つまたは複数のチェックポイントを判定することをさらに備え、前記モバイルデバイスは、前記期待されるルートの次のセグメントによって横切られる前記1つまたは複数の領域の1つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信する、請求項14に記載の方法。
  16. 前記期待されるルートに沿って配置されたワイヤレス送信機を使用してナビゲーション動作を実行することを可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記ネットワークエンティティから受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去することをさらに備える、請求項2に記載の方法。
  17. 前記期待されるルートに沿って配置された1つまたは複数のワイヤレス送信機から1つまたは複数の暗号化されたブロードキャスト信号を受信することをさらに備える、請求項1に記載の方法。
  18. ワイヤレス送信機の前記サブセットは、ワイヤレスローカルエリアネットワークのアクセスポイントのサブセットとワイヤレス広域ネットワーク送信機のサブセットとのうちの1つまたは複数を備える、請求項1に記載の方法。
  19. 記憶媒体を備え、前記記憶媒体は、
    モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成される情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定し、
    前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備える1つまたは複数のメッセージの、前記モバイルデバイスからネットワークエンティティへの送信を開始する
    ために前記モバイルデバイスのプロセッサによって実行可能な命令を格納し、ここにおいて、アイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、物品。
  20. 前記記憶媒体は、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて、前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記モバイルデバイスでの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項19に記載の物品。
  21. 前記記憶媒体は、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを格納するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項20に記載の物品。
  22. 前記記憶媒体は、少なくとも部分的に、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を示す1つまたは複数のメッセージの前記モバイルデバイスでの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項20に記載の物品。
  23. 前記記憶媒体は、少なくとも部分的に、個々のワイヤレス送信機の前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの1つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項20に記載の物品。
  24. 前記記憶媒体は、少なくとも部分的に、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項20に記載の物品。
  25. 前記記憶媒体は、少なくとも部分的に、前記モバイルデバイスが前記個々のワイヤレス送信機に関連する1つまたは複数のネットワークと通信するための1つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項20に記載の物品。
  26. 前記記憶媒体は、少なくとも部分的に、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項20に記載の物品。
  27. 前記記憶媒体は、限られた通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った1つまたは複数の領域に対応する地図情報の受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項20に記載の物品。
  28. 前記記憶媒体は、少なくとも部分的に、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、限られた通信カバレージを有すると判定される前記1つまたは複数の領域に前記モバイルデバイスが入る前に地図情報の前記受信を開始することによって、限られた通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記1つまたは複数の領域に対応する地図情報の前記受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項27に記載の物品。
  29. 前記記憶媒体は、
    前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる1つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始し、
    前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記1つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して前記個々のワイヤレス送信機との通信を確立する
    ために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項19に記載の物品。
  30. 前記記憶媒体は、少なくとも部分的に、1つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求の送信を開始することによって、前記ネットワークエンティティへの1つまたは複数のメッセージの前記送信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納し、ここにおいて、前記1つまたは複数の領域は、複数のチャンクに個別に分割される、請求項20に記載の物品。
  31. 前記1つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、1つまたは複数のパイスライス区域と円形の中心区域とを備える、請求項30に記載の物品。
  32. 前記記憶媒体は、少なくとも部分的に、前記期待されるルートによって横切られる前記1つまたは複数の領域の前記複数のチャンクのうちの1つまたは複数を判定することによって、前記1つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える1つまたは複数のメッセージの前記送信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項31に記載の物品。
  33. 前記記憶媒体は、前記期待されるルートに沿った1つまたは複数のチェックポイントを判定するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納し、前記1つまたは複数のチェックポイントは、前記期待されるルートを複数のセグメントに分割し、前記1つまたは複数のチェックポイントは、前記期待されるルートの次のセグメントによって横切られる前記1つまたは複数の領域の1つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するように前記モバイルデバイスに指示する、請求項32に記載の物品。
  34. 前記記憶媒体は、前記期待されるルートに沿って配置されたワイヤレス送信機を使用してナビゲーション動作を実行することを可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記ネットワークエンティティから受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項20に記載の物品。
  35. 前記記憶媒体は、前記期待されるルートに沿って配置された1つまたは複数のワイヤレス送信機からの1つまたは複数の暗号化されたブロードキャスト信号の受信を開始するために前記モバイルデバイスの前記プロセッサによって実行可能なさらなる命令を格納する、請求項19に記載の物品。
  36. モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定するプロセッサを備え、前記プロセッサは、さらに、1つまたは複数のメッセージの前記モバイルデバイスの通信インターフェースからネットワークエンティティへの送信を開始し、ここにおいて、前記1つまたは複数のメッセージは、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備え、ここにおいて、アイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、
    モバイルデバイス。
  37. 前記プロセッサは、さらに、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて、前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの、前記モバイルデバイスでの前記ネットワークエンティティからの受信を開始する、請求項36に記載のモバイルデバイス。
  38. 前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を示す1つまたは複数の信号を格納するメモリをさらに備える、請求項37に記載のモバイルデバイス。
  39. 前記プロセッサは、少なくとも部分的に、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、請求項37に記載のモバイルデバイス。
  40. 前記プロセッサは、少なくとも部分的に、個々のワイヤレス送信機に関する前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの1つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットに関するアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、請求項37に記載のモバイルデバイス。
  41. 前記プロセッサは、少なくとも部分的に、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、請求項37に記載のモバイルデバイス。
  42. 前記プロセッサは、少なくとも部分的に、個々のワイヤレス送信機に関連する1つまたは複数のネットワークと前記モバイルデバイスが通信するための1つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、請求項37に記載のモバイルデバイス。
  43. 前記プロセッサは、少なくとも部分的に、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの受信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージの前記ネットワークエンティティからの受信を開始する、請求項37に記載のモバイルデバイス。
  44. 前記プロセッサは、減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った1つまたは複数の領域に対応する地図情報の受信をさらに開始する、請求項37に記載のモバイルデバイス。
  45. 前記プロセッサは、少なくとも部分的に、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、減少した通信カバレージを有すると判定される前記1つまたは複数の領域に前記モバイルデバイスが入る前に、地図情報を備える1つまたは複数のメッセージを受信することによって、減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記1つまたは複数の領域に対応する地図情報の受信をさらに開始する、請求項44に記載のモバイルデバイス。
  46. 前記プロセッサは、さらに、
    前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる1つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを、前記モバイルデバイスの前記通信インターフェースで前記ネットワークエンティティから受信することを開始し、
    前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記1つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して、前記個々のワイヤレス送信機との通信を確立する
    請求項36に記載のモバイルデバイス。
  47. 前記プロセッサは、少なくとも部分的に、1つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の要求を備える1つまたは複数のメッセージの送信を開始することによって、ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の要求を備える1つまたは複数のメッセージの送信を開始し、ここにおいて、前記1つまたは複数の領域は、複数のチャンクに個別に分割される、請求項36に記載のモバイルデバイス。
  48. 前記1つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、1つまたは複数のパイスライス区域と円形の中心区域とを備える、請求項47に記載のモバイルデバイス。
  49. 前記プロセッサは、少なくとも部分的に、前記期待されるルートによって横切られる前記1つまたは複数の領域の前記複数のチャンクのうちの1つまたは複数を判定することによって、前記1つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える前記1つまたは複数のメッセージの送信を開始する、請求項48に記載のモバイルデバイス。
  50. 前記プロセッサは、さらに、前記期待されるルートに沿った1つまたは複数のチェックポイントを判定し、前記1つまたは複数のチェックポイントは、前記期待されるルートを複数のセグメントに分割し、前記1つまたは複数のチェックポイントは、前記期待されるルートの次のセグメントによって横切られる前記1つまたは複数の領域の1つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するように前記モバイルデバイスに指示する、請求項49に記載のモバイルデバイス。
  51. 前記プロセッサは、さらに、前記期待されるルートに沿って配置されたワイヤレス送信機を使用してナビゲーション動作を実行することを可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能からの電力の除去を開始する、請求項37に記載のモバイルデバイス。
  52. 前記プロセッサは、さらに、前記期待されるルートに沿って配置された1つまたは複数のワイヤレス送信機からの1つまたは複数の暗号化されたブロードキャスト信号の受信を開始する、請求項36に記載のモバイルデバイス。
  53. モバイルデバイスによってホスティングされるナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて、前記モバイルデバイスの期待されるルートを判定するための手段と、
    1つまたは複数のメッセージをネットワークエンティティに送信するための手段であって、ここにおいて、前記1つまたは複数のメッセージは、前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて判定されるワイヤレス送信機のサブセットのアイデンティティ情報または位置情報の要求を備え、ここにおいて、アイデンティティ情報または位置情報の前記要求は、前記モバイルデバイスの前記期待されるルートを示す情報を含む、送信するための手段と
    を備える装置。
  54. 前記モバイルデバイスの前記期待されるルートに少なくとも部分的に基づいて、前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記ネットワークエンティティから受信するための手段
    をさらに備える、請求項53に記載の装置。
  55. 前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報を示す1つまたは複数の信号を格納するための手段をさらに備える、請求項54に記載の装置。
  56. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える前記1つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、指定された最大送信サイズに収まるアイデンティティエントリまたは位置エントリを備える1つまたは複数のメッセージを受信するための手段を備える、請求項54に記載の装置。
  57. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、個々のワイヤレス送信機に関する前記期待されるルートに関連するカバレージエリアと、前記期待されるルートに沿って移動するモバイルデバイスの個々のワイヤレス送信機のヒストリカルな観察周波数とのうちの1つまたは複数に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットに関するアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを受信するための手段を備える、請求項54に記載の装置。
  58. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える前記1つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、前記モバイルデバイスの前記期待されるルートへの個々のワイヤレス送信機の近接度に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを受信するための手段を備える、請求項54に記載の装置。
  59. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記ネットワークエンティティから受信するための前記手段は、個々のワイヤレス送信機に関連する1つまたは複数のネットワークと前記モバイルデバイスが通信するための1つまたは複数の認可に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを受信するための手段を備える、請求項54に記載の装置。
  60. ワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージをネットワークエンティティから受信するための前記手段は、ユーザによって選択された前記モバイルデバイスの計画されたルートを示す前記モバイルデバイスによってホスティングされる前記ナビゲーションアプリケーションによって生成された情報に少なくとも部分的に基づいて前記ネットワークエンティティによって判定されるワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを受信するための手段を備える、請求項54に記載の装置。
  61. 減少した通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った1つまたは複数の領域に対応する地図情報を備える1つまたは複数のメッセージを受信するための手段をさらに備える、請求項54に記載の装置。
  62. 限られた通信カバレージを有すると判定される前記モバイルデバイスの前記期待されるルートに沿った前記1つまたは複数の領域に対応する地図情報を受信するための前記手段は、前記モバイルデバイスがネットワーク通信リソースのレンジ内にある間に、減少した通信カバレージを有すると判定される前記1つまたは複数の領域に前記モバイルデバイスが入る前に地図情報を受信するための手段を備える、請求項61に記載の装置。
  63. 前記モバイルデバイスが相対的に強い信号をそこから獲得でき、前記モバイルデバイスがそれとの通信を確立できる1つまたは複数のワイヤレス送信機のアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを、前記モバイルデバイスの通信インターフェースで前記ネットワークエンティティから受信するための手段と、
    前記モバイルデバイスが前記期待されるルートに沿って移動する時に前記モバイルデバイスが前記1つまたは複数のワイヤレス送信機の個々のワイヤレス送信機のカバレージエリアに接近することに応答して、前記個々のワイヤレス送信機との通信を確立するための手段と
    をさらに備える、請求項54に記載の装置。
  64. 前記ネットワークエンティティに前記1つまたは複数のメッセージを送信するための前記手段は、1つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットの前記アイデンティティ情報または位置情報の前記要求を送信するための手段を備え、ここにおいて、前記1つまたは複数の領域は、複数のチャンクに個別に分割される、請求項54に記載の装置。
  65. 前記1つまたは複数の領域は円形の区域を備え、ここにおいて、前記複数のチャンクは、1つまたは複数のパイスライス区域と円形の中心区域とを備える、請求項64に記載の装置。
  66. 前記1つまたは複数の領域に従って分割されたワイヤレス送信機の前記サブセットのアイデンティティ情報または位置情報の前記要求を備える前記1つまたは複数のメッセージを送信するための前記手段は、前記期待されるルートによって横切られる前記1つまたは複数の領域の前記複数のチャンクのうちの1つまたは複数を判定するための手段をさらに備える、請求項65に記載の装置。
  67. 前記期待されるルートに沿った1つまたは複数のチェックポイントを判定するための手段をさらに備え、判定される1つまたは複数のチェックポイントは、前記期待されるルートを複数のセグメントに分割し、前記判定される1つまたは複数のチェックポイントは、前記期待されるルートの次のセグメントによって横切られる前記1つまたは複数の領域の1つまたは複数のチャンクのワイヤレス送信機アイデンティティ情報またはワイヤレス送信機位置情報の次のセットに関する追加の要求を送信するように前記モバイルデバイスに指示する、請求項66に記載の装置。
  68. 前記期待されるルートに沿って配置されたワイヤレス送信機を使用してナビゲーション動作を実行することを可能にするのに十分なワイヤレス送信機のサブセットのアイデンティティ情報または位置情報を備える1つまたは複数のメッセージを前記ネットワークエンティティから受信することに少なくとも部分的に応答して、前記モバイルデバイス内の衛星測位システムの機能から電力を除去するための手段をさらに備える、請求項54に記載の装置。
  69. 前記期待されるルートに沿って配置された1つまたは複数のワイヤレス送信機から1つまたは複数の暗号化されたブロードキャスト信号を受信するための手段をさらに備える、請求項53に記載の装置。
JP2014524079A 2011-08-05 2012-08-02 期待されるルートに基づくモバイルデバイスへのワイヤレス送信機アルマナック情報の提供 Expired - Fee Related JP5755812B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/204,577 2011-08-05
US13/204,577 US8812019B2 (en) 2011-08-05 2011-08-05 Providing wireless transmitter almanac information to mobile device based on expected route
PCT/US2012/049350 WO2013022707A1 (en) 2011-08-05 2012-08-02 Providing wireless transmitter almanac information to mobile device based on expected route

Publications (3)

Publication Number Publication Date
JP2014522189A true JP2014522189A (ja) 2014-08-28
JP2014522189A5 JP2014522189A5 (ja) 2014-11-06
JP5755812B2 JP5755812B2 (ja) 2015-07-29

Family

ID=46642650

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014524079A Expired - Fee Related JP5755812B2 (ja) 2011-08-05 2012-08-02 期待されるルートに基づくモバイルデバイスへのワイヤレス送信機アルマナック情報の提供

Country Status (6)

Country Link
US (1) US8812019B2 (ja)
EP (1) EP2740280B1 (ja)
JP (1) JP5755812B2 (ja)
KR (1) KR101553493B1 (ja)
CN (2) CN105223548B (ja)
WO (1) WO2013022707A1 (ja)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8634850B2 (en) 2011-03-11 2014-01-21 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
US8981995B2 (en) 2011-06-03 2015-03-17 Microsoft Technology Licensing, Llc. Low accuracy positional data by detecting improbable samples
US9470529B2 (en) 2011-07-14 2016-10-18 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
US9464903B2 (en) 2011-07-14 2016-10-11 Microsoft Technology Licensing, Llc Crowd sourcing based on dead reckoning
US10129929B2 (en) * 2011-07-24 2018-11-13 Ethertronics, Inc. Antennas configured for self-learning algorithms and related methods
US9374659B1 (en) * 2011-09-13 2016-06-21 Dp Technologies, Inc. Method and apparatus to utilize location data to enhance safety
US10184798B2 (en) * 2011-10-28 2019-01-22 Microsoft Technology Licensing, Llc Multi-stage dead reckoning for crowd sourcing
US9429657B2 (en) 2011-12-14 2016-08-30 Microsoft Technology Licensing, Llc Power efficient activation of a device movement sensor module
US9167542B2 (en) 2012-03-12 2015-10-20 Qualcomm Incorporated Determining clock models
US9817125B2 (en) 2012-09-07 2017-11-14 Microsoft Technology Licensing, Llc Estimating and predicting structures proximate to a mobile device
US20140094187A1 (en) * 2012-09-28 2014-04-03 Anthony G. LaMarca Location estimation based upon ambient identifiable wireless signal sources
US20140095071A1 (en) * 2012-09-28 2014-04-03 Srikathyayani Srikanteswara Route learning with networked assistance
KR20140067476A (ko) * 2012-11-26 2014-06-05 삼성전기주식회사 무선 통신 제공 방법, 무선 통신 제공 방법을 기록한 기록 매체 및 그를 이용한 모바일 단말
US20140242997A1 (en) * 2013-02-28 2014-08-28 Microsoft Corporation Wireless network selection
US9377519B2 (en) 2013-03-12 2016-06-28 Qualcomm Incorporated Server-based mobile device regional candidate position fix mode selection
US9247518B2 (en) 2013-03-12 2016-01-26 Qualcomm Incorporated Mobile device positioning responsive to externally generated regional candidate position fix mode selection
US9215596B2 (en) 2013-09-04 2015-12-15 Qualcomm Incorporated Method and apparatus for estimating a region of coverage for a sparse network almanac
US20170276760A1 (en) * 2014-08-14 2017-09-28 Sensewhere Limited Updating positioning data
EP3281454B1 (en) * 2015-04-08 2019-03-27 Telefonaktiebolaget LM Ericsson (publ) Methods and network nodes for network partition preservation at inter-access handovers
US20170086128A1 (en) * 2015-09-23 2017-03-23 Qualcomm Incorporated Optimizing cell scanning and cell selection based on route of travel
CN108780155B (zh) * 2017-01-11 2021-03-09 华为技术有限公司 一种定位方法、终端及服务器
WO2020052243A1 (en) * 2018-09-13 2020-03-19 Huawei Technologies Co., Ltd. Multimodal location sensing on a mobile phone
DE112019007128T5 (de) * 2019-03-29 2022-01-27 Honda Motor Co., Ltd. Steuervorrichtung, Steuerverfahren und Programm
CN112055389B (zh) * 2019-06-06 2022-04-29 华为技术有限公司 一种通信网络搜索方法和装置
CN113315562A (zh) * 2020-02-27 2021-08-27 华为技术有限公司 通信方法、装置及系统
WO2024019869A1 (en) * 2022-07-19 2024-01-25 Qualcomm Incorporated Context-aware navigation

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002236632A (ja) * 2001-02-13 2002-08-23 Clarion Co Ltd 情報通信システム、情報端末、サーバー、インターネット接続方法および広告配信方法
JP2004013585A (ja) * 2002-06-07 2004-01-15 Denso Corp 情報配信システム、地図情報配信システム、及び車載機器
JP2009124671A (ja) * 2007-10-25 2009-06-04 Panasonic Corp 無線通信端末装置、無線通信基地局装置、無線通信移動管理装置、及び無線通信移動管理方法
JP2011504578A (ja) * 2007-10-16 2011-02-10 ソニー エリクソン モバイル コミュニケーションズ, エービー Gps測位回路の電源オン/オフを調整する移動端末および方法
JP2011509028A (ja) * 2007-12-28 2011-03-17 スカイフック ワイヤレス,インク. モバイル装置の場所を推定するためのモバイル装置へのWi−Fi位置情報提供
JP2011512720A (ja) * 2008-01-25 2011-04-21 ガーミン スウィッツァランド ゲーエムベーハー 位置決定機能およびWi−Fi機能の統合

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6721567B1 (en) * 2000-03-30 2004-04-13 Nokia Corporation Apparatus, and an associated method, for selecting a likely target cell in a cellular communication system
US6898432B1 (en) 2000-11-21 2005-05-24 Daimlerchrysler Research And Technology North America, Inc. Route-based communication planning architecture and method for wireless communication
US6775242B2 (en) 2001-07-09 2004-08-10 Qualcomm Incorporated Method and apparatus for time-aligning transmissions from multiple base stations in a CDMA communication system
US6823257B2 (en) 2002-01-04 2004-11-23 Intel Corporation Non-GPS navigation
US7305238B2 (en) * 2002-05-01 2007-12-04 Agere Systems Inc. Position-based capacity reservation in a mobile wireless system
US7084809B2 (en) 2002-07-15 2006-08-01 Qualcomm, Incorporated Apparatus and method of position determination using shared information
US6750813B2 (en) 2002-07-24 2004-06-15 Mcnc Research & Development Institute Position optimized wireless communication
US7139225B2 (en) 2003-03-27 2006-11-21 Qualcomm, Incorporated Virtual real-time clock based on time information from multiple communication systems
US8971913B2 (en) 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
US7155244B2 (en) 2003-08-14 2006-12-26 Siemens Communications, Inc. Precise common timing in a wireless network
US7440762B2 (en) 2003-12-30 2008-10-21 Trueposition, Inc. TDOA/GPS hybrid wireless location system
DE102004055275A1 (de) 2004-11-17 2006-05-18 Robert Bosch Gmbh Verfahren und System zur Optimierung der Funkübertragung von Daten zwischen einem Fahrzeug und einer externen Gegenstelle
CN101375174B (zh) 2006-02-15 2011-12-14 艾利森电话股份有限公司 辅助gps定位中的准确度估计
EP2002277B1 (en) 2006-04-04 2012-04-25 Cambridge Positioning Systems Limited Associating a universal time with a received signal
EP2055126B1 (en) 2006-08-23 2016-12-21 Telefonaktiebolaget LM Ericsson (publ) Collective positioning in mobile communication systems
US7999729B2 (en) * 2007-03-27 2011-08-16 Eikonik, Inc. Methods and systems for location determination via multi-mode operation
HUE047094T2 (hu) 2007-05-01 2020-04-28 Qualcomm Inc Helyzetmeghatározás vezeték nélküli kommunikációs rendszerekhez
EP2073486A1 (en) 2007-12-17 2009-06-24 Alcatel Lucent Method for providing multimedia service to a mobile device in case of foreseen network unavailability
EP2241138A1 (en) 2008-02-04 2010-10-20 BRITISH TELECOMMUNICATIONS public limited company Method and system for automatic connection to a network
US20100178934A1 (en) 2009-01-13 2010-07-15 Qualcomm Incorporated Environment-specific measurement weighting in wireless positioning
US8755815B2 (en) * 2010-08-31 2014-06-17 Qualcomm Incorporated Use of wireless access point ID for position determination
US8712440B2 (en) 2009-09-10 2014-04-29 Qualcomm Incorporated Sparse network almanac
US9157745B2 (en) * 2010-01-14 2015-10-13 Qualcomm Incorporated Scalable routing for mobile station navigation with location context identifier
US8775065B2 (en) 2010-04-05 2014-07-08 Qualcomm Incorporated Radio model updating
US20110310867A1 (en) 2010-06-22 2011-12-22 Richard Howard Kennedy Methods and apparatus to predict routing to maintain connectivity over a geographic area
US9167542B2 (en) 2012-03-12 2015-10-20 Qualcomm Incorporated Determining clock models

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002236632A (ja) * 2001-02-13 2002-08-23 Clarion Co Ltd 情報通信システム、情報端末、サーバー、インターネット接続方法および広告配信方法
JP2004013585A (ja) * 2002-06-07 2004-01-15 Denso Corp 情報配信システム、地図情報配信システム、及び車載機器
JP2011504578A (ja) * 2007-10-16 2011-02-10 ソニー エリクソン モバイル コミュニケーションズ, エービー Gps測位回路の電源オン/オフを調整する移動端末および方法
JP2009124671A (ja) * 2007-10-25 2009-06-04 Panasonic Corp 無線通信端末装置、無線通信基地局装置、無線通信移動管理装置、及び無線通信移動管理方法
JP2011509028A (ja) * 2007-12-28 2011-03-17 スカイフック ワイヤレス,インク. モバイル装置の場所を推定するためのモバイル装置へのWi−Fi位置情報提供
JP2011512720A (ja) * 2008-01-25 2011-04-21 ガーミン スウィッツァランド ゲーエムベーハー 位置決定機能およびWi−Fi機能の統合

Also Published As

Publication number Publication date
CN103875260A (zh) 2014-06-18
CN105223548A (zh) 2016-01-06
US20130035111A1 (en) 2013-02-07
CN105223548B (zh) 2018-03-09
EP2740280B1 (en) 2019-01-09
EP2740280A1 (en) 2014-06-11
WO2013022707A1 (en) 2013-02-14
KR20140046049A (ko) 2014-04-17
KR101553493B1 (ko) 2015-09-30
US8812019B2 (en) 2014-08-19
JP5755812B2 (ja) 2015-07-29
CN103875260B (zh) 2015-11-25

Similar Documents

Publication Publication Date Title
JP5755812B2 (ja) 期待されるルートに基づくモバイルデバイスへのワイヤレス送信機アルマナック情報の提供
US9026143B2 (en) Providing base station almanac to mobile station
US9212922B2 (en) Mobile station position estimation using transmitter almanac information
US8938245B2 (en) Wireless transmitter identity or positioning information partitioning

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140325

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140916

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20140916

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20141105

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20141105

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150106

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150527

R150 Certificate of patent or registration of utility model

Ref document number: 5755812

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees