CN102577553A - 稀疏网络历书 - Google Patents

Abstract

本发明所揭示的标的物涉及对可位于移动台中的稀疏网络历书信息的创建、维持、传送和/或使用。

Description

稀疏网络历书

相关申请案的交叉参考

本申请案主张2009年9月10日申请的第61/241,239号美国临时专利申请案的优先权，所述申请案的全文以引用的方式并入本文中。

技术领域

本文所揭示的标的物涉及稀疏网络历书信息的创建、维护、传送和/或使用。

背景技术

无线通信的不断增加的普及和成长已导致越来越复杂的基础结构，包含(例如)无线网络、小区塔、中继器、Wi-Fi、局域网(LAN)、毫微微型小区、微微型小区和卫星定位系统。拥有且/或运营其自身的基础结构无线系统元件的多个(有时为竞争性的)无线通信运营商可增加此类复杂性。举例来说，多个运营商可拥有并运营其自身的相应小区塔群组。此些群组的无线通信覆盖可能重叠，使得发射器可在包含多个运营商的小区塔的覆盖区域中操作。举例来说，由于多个无线运营商的竞争性质，无线通信基础结构的复杂性，和/或发射器的数目的相对快速增长，许多发射器的存在和/或位置可能不是众所周知的。举例来说，由一个无线运营商运营的小区塔可能不为另一无线运营商所知。

发明内容

在一个特定实施方案中，一种方法可包括：从定位于一区中的一个或一个以上发射器接收信息；以及使在所述区中操作的移动台的位置定位与所接收的信息相关联，以更新稀疏网络历书。然而，应理解，这只是一实例实施方案，且所主张的标的物不限于此特定实施方案。

附图说明

将参考下图描述非限制且非穷举的特征，其中所有各图中相同参考标号指代相同部分

图1说明根据一实施方案的卫星定位系统的应用。

图2是展示根据一实施方案的无线网络的示意图。

图3A到3C是展示根据一实施方案的服务区域等级的层次的示意图。

图4是根据一实施方案的维护并更新SNA的过程的流程图。

图5是根据一个实施方案的能够与无线网络通信的装置的示意图。

具体实施方式

本说明书中对“一个实例”、“一个特征”、“一实例”或“一个特征”的参考意味着结合特征和/或实例描述的特定特征、结构或特性包含在所主张的标的物的至少一个特征和/或实例中。因此，短语“在一个实例中”、“一实例”、“在一个特征中”或“一特征”在整个此说明书中各处的出现未必全部指同一特征及/或实例。此外，可在一个或一个以上实例和/或特征中组合特定特征、结构或特性。

如上所述，我们生活在无线装置和系统的通信复杂性在增加的世界中。此复杂性提供若干益处，包含在更多位置对信息和服务的额外接入，以及在服务和服务提供商方面的额外选择。一个特定益处是使用许多类型的定位信息和许多不同定位技术的能力。

然而，一些挑战伴随着额外复杂性。在较多服务提供商、发射器和无线通信的类型的情况下，将基础结构用于信息和定位信号可能较困难。具体来说，随着与基础结构相关的信息量增加，管理信息以用于高效定位变得更加困难。

与基础结构相关的一个重要信息源被称为基站历书。在定位中，术语“历书”一般指代具有相关联属性的识别符列表，所述属性例如为覆盖区域、天线位置、天线定向和开口、校准值、中继器旗标等。在使用来自陆地发射器(例如，基站)的定位技术中，可接入存储了关于所述发射器的信息的基站历书(BSA)。存储于BSA中的发射器专有信息一般包含比如发射器ID、天线位置、天线定向和开口、校准值、中继器旗标、最大天线范围(MAR)等因素。对于使用扇区(各自覆盖一段周围区域的多个天线元件)的发射器，扇区信息也可包含于BSA中。可在第7,123,928号美国专利中找到基站历书的一个描述，所述美国专利的全文以引用的方式并入本文中。

在一些当前实施方案中，运营商将其整个发射器系统的BSA存储于一个或一个以上网络资源中，例如位置确定实体(PDE)。由于此实施方案中的信息的量，BSA一般需要存储于网络资源中而不是移动装置处。为了在定位操作中使用历书信息，移动装置可经由服务基站将与其通信相关的信息发送到PDE。PDE接收所述信息，所述信息可指示到扇区的范围、所接收信号强度、扇区的伪随机噪声(PN)相位等。PDE还接收每一扇区的识别符，如由终端基于从扇区接收到的信号或消息而确定。PDE基于协议类型和扇区识别符而在基站历书数据库中查找每一扇区。可查明指示发射器/扇区的位置的信息，且将其用于确定移动装置的初始粗略位置(由其自身确定或用例如信号强度信息等额外信息确定)。

对于并入有卫星定位的定位技术，粗略位置可用作设定搜索窗口的种子位置。对于并入有陆地测距的定位技术，例如高级前向链路三边测量法(AFLT)、到达时间差(TDOA)等，将发射器的位置用于范围确定中。在一些情况下，发射器的位置可由移动装置自身使用或结合信号强度测量来确定移动装置的位置(其一般将显著没有卫星和/或陆地测距位置准确)。

当BSA可用且具有所需的信息时，以上过程可提供高效定位。然而，当无法接入BSA时，或当BSA不具有关于特定发射器的信息时，出现问题。在此情况下，一些可用的定位技术使用粗略位置的国家代码查找，但这一般不足够准确来用于高效定位。对于定位于美国的移动装置，国家代码查找实施方案将返回对应于美国中心的粗略位置。(包含阿拉斯加和夏威夷)。作为粗糙估计，卫星定位技术需要具有约75千米的不定性的测量位置。

一些用于获悉并管理基站历书信息的已知系统可相对死板，只面向一个或一个以上特定发射器类型。此些系统还可能不允许获悉并传达并非所有发射器均已知的地域性信息，但分层发射器ID结构可为可得的。在特定实施例中，过程可例如解决与片断信息相关联的问题。此过程可包含维持位置信息和关于移动台何时从一个或一个以上特定发射器接收信号的对应时间信息。此类信息的集中化储存库可维持区大小的记录以及特定发射器的覆盖区域。

例如移动台(MS)等实体可与由无线服务提供上运营的无线网络通信，(例如)以请求信息和其它资源。可经由任何数目的蜂窝式基站、小区塔和/或发射器(仅列举一些实例)来促进MS与无线网络之间的此类通信。每一此类发射器可为相应的覆盖区域或小区提供通信。术语“小区”可指代发射器和/或其覆盖区域。为了增加系统容量，发射器的覆盖区域可被分割为若干扇区。如本文中所使用的术语“发射器”可(例如)指代服务于小区的WWAN基站，和/或服务于扇区、中继器、接入点、毫微微型小区、微微型小区、电视发射器和/或无线电台发射器(例如用于FM频带)的基站。MS可包含蜂窝式电话、个人数字助理(PDA)、智能电话、膝上型计算机、平板计算机、个人计算机、可佩戴计算机、个人数字助理、导航装置(仅列举一些实例)。无线网络与MS之间的通信可涉及确定在网络内操作的MS的位置定位：从网络接收到的数据可为有益的，或以其它方式为此类位置确定所需。然而，这些只是特定方面中MS与网络之间的数据交换的若干实例，且所主张的标的物不限于这些方面中。

在一个实施方案中，MS可收集关于MS所操作的区中的无线基础结构的信息。此基础结构可包含(例如)一个或一个以上无线网络、小区塔、发射器、Wi-Fi基站、局域网(LAN)、无线电台发射器，和/或电视台发射器。举例来说，与属于发射器的此类基础结构相关联的信息可(例如)包含发射器位置的纬度/经度、发射器的覆盖区域、与发射器相关联的识别代码，和/或与发射器相关联的无线运营商。在本发明的上下文中，区可包括围绕MS的大得足以包含至少一个发射器的区域。在一实施方案中，MS可通过从发射器接收无线信号而获悉发射器的存在。此无线信号可包含MS可接收的由发射器进行的任何此类发射，无论此发射是否去往MS。因此，举例来说，MS可仅通过在发射器的发射或覆盖区内操作便可接收此类发射。

在一实施方案中，移动台可操作且/或维持稀疏网络历书(SNA)，稀疏网络历书可包含地域性发射器专有历书(称为基站历书(BSA))，和服务区域历书。举例来说，BSA可包含描述发射器位置和/或与发射器或发射器群组相关联的一个或一个以上服务区域的位置信息。举例来说，此类服务区域可由中心或相关联的半径界定，但服务区域不需要是圆形的。MS可使用此SNA来作出关于无线通信和/或位置定位的决策。举例来说，包含于SNA中的信息可与发射器的测量(例如，范围)组合使用以导出MS的最终位置估计。举例来说，此SNA可存储于MS上且包含关于MS操作的区的信息。此类信息可包含特定发射器的位置信息和覆盖区域。在特定实施方案中，SNA可存储发射器识别和天线位置、时间偏移、时戳、校准和不定性参数、默认值和/或其它参数。SNA还可识别身份由MS观测或由蜂窝式基础结构报告已归因于网络改变或重新配置而改变的小区扇区。举例来说，此身份可能不再与包含于发射器历书中的数据库匹配。在此情况下，MS可至少部分地响应于观测到改变的小区扇区身份而自动更新维持于其SNA中的信息。在特定实施例中，SNA的服务区域历书部分可包含覆盖相对较大区(例如，国家或全球区)的信息。然而，为提供可存储于具有有限存储器容量的MS中的能力，此信息可包含此区的相对粗略的描述。另一方面，SNA的BSA部分可能不覆盖如此大的区，而是描述较大区的小子区，但小子区的此描述可包含对其覆盖的较小区的更详细描述。

在一实施方案中，存储于SNA中的信息可用于在多种条件下获得MS位置定位。在一特定实施方案中，SNA可向MS提供信息以确定初始位置估计，以辅助使用卫星位置系统(SPS)伪距测量和/或陆地测量来确定更准确的位置估计。在另一特定实施方案中，举例来说，SNA可包含使MS能够解析关于哪些观测到的伪随机噪声序列与具备GPS功能的IS-95CDMA网络的物理扇区相关联的不定性的信息。在又一特定实施方案中，SNA可指示蜂窝式基站扇区发射器位置和/或正发送所观测的信号的发射器的覆盖区域信息。MS可通过接收此所观测的信号而查明此发射器位置，如上文所描述。当然，SNA的此些功能性仅是实例，且所主张的标的物不受如此限制。

在一实施方案中，可经由MS将存储于SNA中的信息传送到无线网络的发射器。以此方式，且在移动台使用的正常过程中，包含SNA的MS可搜索且/或监视地域性发射器，和(例如)其覆盖区域。此MS可收集关于地域性发射器的信息，且不时地将所收集的信息上载到无线网络。在一特定方面中，此信息可用于确定发射器之间的相邻关系。举例来说，MS可位于与相邻发射器相关联的多个、重叠覆盖区域中。通过从此些相邻发射器接收信号，MS可近似估计一个发射器相对于另一发射器的位置的位置。在另一特定方面中，分布于相对大的区域上的相对较大数目的此些移动台可通过将与发射器相关联的所收集的信息提供给无线网络而共同产生和/或更新与发射器相关的相对详尽的信息数据库。因此，举例来说，可由MS“实地”将关于新添加的发射器的信息提供给无线网络。

如上文所描述，BSA可包含MS所处和/或在其中操作的多个区的信息。此信息可包含关于处于特定区内的一个或一个以上发射器的数据。在一个实施方案中，此信息可能已早先在MS处理器系统的初始编程期间被加载到BSA中。在此情况下，已知发射器的数据库描述可包含于此编程中。在另一实施方案中，关于一个或一个以上地域性发射器的此类信息可能已先前由MS在特定区中的操作期间收集。在任何情况下，有时，特定发射器的存在可能未反映于BSA中所包含的信息中。在此情况下，利用其BSA的MS可从关于同一区(例如，具有同一区识别符)中的发射器已知的信息而推断出此发射器的潜在服务区域。此过程可被称为隐式区处置。

在一个实施方案中，来自发射器的通信的一部分可包含由识别发射器的信息调制的导频信号。此类信息可包含发射器的纬度/经度和/或与发射器和无线运营商相关联的识别代码。在特定过程中，MS可托管驻留应用程序以识别并提取来自导频信号的发射器识别，且将此发射器识别包含到所存储的历书中。

在另一实施方案中，如在以上情况中，MS可包括包含BSA的SNA，所述BSA包括MS所处和/或在其中操作的多个区中的一者或一者以上的信息。同样如在上文所描述的情况下，此信息可能已先前在MS处理器系统的初始编程期间被加载到BSA中，使得已知服务区域的数据库可包含于此编程中。或者关于一个或一个以上区的此信息可能已早先由MS在特定网络中操作期间收集。在任何情况下，有时，区/服务的存在可能未反映于BSA中所包含的信息中。在此情况下，初始化通信链路的MS可从无线网络接收关于此服务区域的存在的信息。此过程可被称为显式区处置。

在一实施方案中，BSA可包含发射器信息，例如MS可在其中操作的区中的相对较大数目的发射器的发射器识别和位置(仅列举一些实例)。因此，MS可容易利用其地域性历书中的发射器信息的数据库在区内操作。然而，当MS移动到由BSA覆盖的区之外时，其BSA可能不大知道新区的发射器。在此情况下，MS可例如向无线网络请求关于新区的发射器的信息，或其可使用可从SNA得到的较大区的已知覆盖区域。MS可响应于从网络接收到所述信息或从其已知的位置定位推断出所述信息而将从网络接收到的信息放置到BSA中以更新SNA。

MS可包含使用例如SPS和/或其它全球导航卫星系统中的SPS信号来确定其位置的能力。然而，根据一实施方案，移动台可在不处理此些SPS信号的情况下确定位置。举例来说，MS在处于相关联的覆盖小区内时可与蜂窝式基站(例如小区塔和/或发射器)通信。在一特定实施方案中，BSA可包含关于此小区塔的信息。因此，MS可使用此信息(其可包含地域性发射器的位置数据)来确定其位置，而不依赖于SPS信号的获取。在另一特定实施方案中，MS可使用BSA中所包含的信息来减小信号获取窗口，从而产生改进的操作效率。举例来说，MS可结合SPS信号使用BSA中所包含的发射器位置信息来减小导航获取窗口，从而产生改进的位置定位效率。举例来说，此导航获取窗口可包括GPS获取窗口，例如二维搜索“空间”，(例如)其维度是码-相延迟和观测到的多普勒频率移位。当用额外的发射器信息更新BSA时，此过程可得到进一步改进。

图1说明根据一实施方案的SPS系统的应用。无线通信系统中的MS 100从MS 100的视线内的卫星102a、102b、102c、102d接收发射，且从发射(一般为接收到的码相信息，其指示到卫星102a、102b、102c和102d的伪距)中的四者或四者以上得出时间测量结果。MS 100可将此些测量结果提供给位置服务器104，位置服务器104可包含(例如)位置确定实体(PDE)。此位置服务器可从所述测量结果确定站的位置。或者，订户站100可从此信息确定其自身位置。

如在上文所提到的实施方案中，通过利用SPS卫星发射信号，MS 100可经由(例如)通信网络在来自从位置服务器104接收到的信号的辅助下或在没有所述辅助的情况下确定其位置。在基于MS(MSB)的位置模式中，可在MS处确定MS 100的位置。MS 100可存取存储于MS处的信息(例如，在机上SNA中(图2))，以例如检索卫星定位数据，或可从网络获得至少一些所述信息(“辅助”定位)。对于GPS卫星系统的实例，卫星定位数据可包含卫星历书数据(关于随时间而变的GPS星座中的卫星中的每一者的位置的信息)和/或卫星历表信息(用于星座的特定卫星的较准确的定位信息)。通过使用卫星定位数据、当前时间、粗略位置和粗略位置中的不定性的估计，MS 100可确定哪些卫星可考虑，且确定搜索窗口。如果时间和/或粗略位置不可得，那么定位可较困难，因为MS 100可能不知道应考虑哪些卫星，且可能不能在接收器处估计所预期的码相。

另一方面，可在位置服务器104处而非在MS处确定MS 100在MS辅助的位置模式下的位置信息。在特定实施方案中，具有从其机上BSA检索发射器定位数据的能力的MS 100可减少或消除对无线网络的需要，以向MS 100提供(例如)卫星信息。所述MS 100还可消除对搜索SPS信号的需要。使用此BSA信息，位置服务器104可确定MS 100的位置信息，所述位置信息可随后从位置服务器104发射到MS 100。如果(例如)MS 100不处于有利RF环境中来为位置定位获取SPS信号，但却能够与位置服务器104通信以寻求辅助，那么使用MS辅助的位置模式可实现定位。

图2是根据一实施方案展示无线系统200的示意图。MS 220可包括SNA，SNA可进一步包括BSA 225，如上文所描述。BSA 225可包含关于一个或一个以上蜂窝式基站(例如，发射器230)的信息。此信息可包含发射器的识别、位置等。MS 220可经由路径240与一个或一个以上发射器230互换信息。一个或一个以上发射器230可位于足够靠近MS 220的区中以用于无线通信。同时，另一发射器270也可位于此区内。发射器270可能尚未为MS 220所知。换句话说，BSA 225可能未包含关于发射器270的任何数据或信息。然而，如下文参考图4所阐释，BSA225可通过从发射器270接收信号(例如，导频信号210)而获知发射器270。此导频信号是此项技术中众所周知的，且可由(例如)IS-95A、IS 2000和J-STD-008标准规定。发射器270可包括CDMA无线电接入网络。可作为由伪噪声序列调制的载波的导频信号可用于时间同步、蜂窝式基站间的越区切换，和相干基准的供应(列举一些实例)。

在一实施方案中，SNA可包含关于与发射器的特定分层服务区域等级相关联的发射器的分层界定的信息。具体来说，如上文所描述，SNA可包含BSA和服务区域历书。举例来说，服务区域历书可包括分层界定的信息，例如界定可覆盖服务区域的地理实体的服务等级。国家的地理部分(例如)可包括此类地理实体。另外，服务等级可包含一个或一个以上子服务等级，其界定较大服务等级内的较小地理实体。相比来说，BSA可包括较小的地理实体，例如国家的一部分内的州和/或郡，或可表示一个或一个以上移动交换机的覆盖区域。举例来说，此类服务区域等级层次展示于图3A、3B和3C中。在一特定实施方案中，图3A展示UMTS标准接口技术。此标准可基于等级层次对发射器的服务区域等级进行分类，包含用以识别特定区中的蜂窝式系统的移动国家代码(MCC)300A，以及用以识别MCC蜂窝式系统内的较小网络的移动网络代码(MNC)350A。举例来说，此些等级可由服务区域历书涵盖。在此层次下部继续，无线电网络控制器(RNC)(例如，RNC 320A和340A)可识别MNC内的个别控制区。个别RNC控制区可又包含其相应的发射器，所述发射器可个别地分别由小区ID代码(CI)(例如，CI 310A和CI330A)识别。举例来说，此些较低等级可由BSA涵盖，但所主张的标的物不限于服务区域历书与BSA之间的此特定分层划分。举例来说，MCC 300A被指派给给定国家，且MNC 350A可用于识别运营商在给定国家的网络。当然，此些分层服务等级仅为实例，且所主张的标的物不限于本文所描述的此些实施方案或实例。

在另一特定实施方案中，图3B展示GSM标准接口技术。此标准可基于等级层次对发射器的服务区域等级进行分类，包含用以识别特定区(通常为国家)中的蜂窝式系统的移动国家代码(MCC)300B，以及用以识别MCC蜂窝式系统内的运营商网络的移动网络代码(MNC)350B。举例来说，此些等级可由服务区域历书涵盖。在此层次下部继续，局域代码(LAC)(例如，LAC 320B和340B)可识别MNC内的站和/或发射器的个别区。个别LAC可又包含其相应的发射器，所述发射器可个别地分别由小区ID代码(CI)(例如，CI 310B和CI 330B)识别。举例来说，此些较低等级可由BSA涵盖，但所主张的标的物不限于服务区域历书与BSA之间的此类特定分层划分。举例来说，MCC 300B可被指派给给定国家，且MNC 350B可被指派给所述国家的单个运营商。当然，此些分层服务等级仅为实例，且所主张的标的物不限于本文所描述的此些实施方案或实例。

在又一实施方案中，图3C展示CDMA标准接口技术。此标准可基于等级层次对发射器的服务区域等级进行分类，包含用以识别特定区中的蜂窝式系统的系统识别(SID)300C，以及用以识别SID蜂窝式系统内的较小网络(常与移动交换机相关联)的网络识别(NID)350C。举例来说，此些等级可由服务区域历书涵盖。在此层次下部继续，基础ID(例如，基础ID 320C和340C)可识别NID内的个别基站和/或发射器。个别基础ID区可又包含其相应的发射器，所述发射器分别由扇区ID 310C和扇区ID 330C识别。举例来说，此些较低等级可由BSA涵盖，但所主张的标的物不限于服务区域历书与BSA之间的此特定分层划分。举例来说，SID 300C可被指派给网络运营商，且NID 350C可用于所述运营商的进一步细分的网络。当然，此些分层服务等级仅为实例，且所主张的标的物不限于本文所描述的此些实施方案或实例。

在又一实施方案中，SNA可包括至少部分基于分层界定信息的非分层界定信息。举例来说，非分层界定信息可包括一个或一个以上WiFi接入点，且分层界定信息可包括一个或一个以上广域网元素。在关于WiFi的另一实例中，如果WiFi接入点是已知的，那么可以分层方式使用此信息，类似于上文所描述的广域网。在又一实例中，无需分层组织MAC地址。在此些情况下，可基于共同可见度在地理上对发射器进行分组，或使发射器与分层网络相关联，以用于地域性历书处置。

在另一实施方案中，WiFi标准接口技术可至少部分地在没有分层信息结构的情况下操作。在此情况下，WiFi接入点(例如，可例如由其相应的MAC地址识别的WiFi接入点)可至少部分基于其地理位置进行分组。当然，此些非分层技术仅是实例，且所主张的标的物不受如此限制。

在一特定实施方案中，MS可向无线网络请求关于与除了可已经包含于SNA中的发射器之外的发射器的不同分层服务区域等级相关联的发射器的信息。返回到图3C，举例来说，关于基础ID 320C中的发射器的信息可用于MS在其中操作的区中的无线通信，但此信息可能在MS可移动到的另一区(例如，由基础ID 340C涵盖的区)中没有用。因此，MS可向无线网络请求关于基础ID 340C中的发射器的信息。此请求还可包含关于由NID(例如，NID 350C)涵盖的区中的发射器的信息。在此情况下，NID 350C和基础ID 340C两者均涵盖MS可在其中操作的区。换句话说，虽然BSA可包含关于与基础ID等级相关联的发射器的信息，但(例如)如果此信息用于位置确定，那么此MS可基于NID等级来请求发射器信息。在一特定实施方案中，SNA可由MS用来确定适当的服务/覆盖区域类型。举例来说，如果BSA包含此发射器的信息，那么MS可经由特定基站(例如扇区ID 330C中的发射器)进行通信。在BSA不包含此发射器的信息的情况下，如果BSA包含由所述BSA涵盖的此区的信息，那么MS可决定使用对应于基础ID区(例如，基础ID 340C)的发射器。类似地，如果无此区包含于BSA中，那么MS可决定使用对应于NID区(例如，NID 350)的发射器(如果SNA(例如SNA的服务区域历书部分)包含此区的信息)。以此方式，MS可从一个服务区域等级改变为另一服务区域等级，以便包括MS发现有用的服务区域等级。当用信息更新SNA时，MS可至少部分基于更新SNA而重新评估服务/覆盖区域类型。

在一实施方案中，MS可至少部分基于经更新的SNA和/或相关联的地域性BSA而确定成功位置定位的概率、结果的所预期准确性、搜索时间和/或后续位置定位的功率使用。此确定可随后用于决定是搜索导航信息还是仅使用已经包含于SNA和/或相关联的地域性BSA中的信息。举例来说，如果SNA包含丰富的导航信息，那么MS可确定相对较高的成功概率，且进一步确定不需要向无线网络请求信息。在另一实例中，如果SNA缺乏实质性导航信息，那么MS可确定相对较低的成功概率，且进一步确定向无线网络请求服务等级信息可为有用的。此服务等级信息可包含关于发射器的分层服务区域等级的信息，如上文所阐释。在另一实例中，MS可基于SNA或地域性BSA信息来确定在各种空中接口上搜索的成功概率，且使用这些概率来帮助确定搜索哪些信号。

如上文所描述，举例来说，MS可在与发射器的特定服务等级相关联的特定分层区中操作。MS可维持包括BSA的SNA，所述BSA包含关于发射器的此特定服务等级的ID参数的信息。因此，BSA可用于将对MS有用的那些信息缩小到由分层区涵盖的区。在一特定实施方案中，可以此方式通过相对小量的数据来描述与世界范围内的此些区相关联的许多覆盖区域。在此情况下，MS可起初向无线网络(例如，向图3C中所示的SID等级)请求相对一般等级的信息，且随后请求相对特定等级的信息。然而，在一特定实施方案中，SNA也可包含来自一个或一个以上分层等级的信息，例如来自由(例如)扇区ID 310C和基础ID 320C识别的发射器的信息。此信息可存储于移动装置内的混合服务等级历书中。

图4是根据一实施方案维持并更新BSA的过程400的流程图。在框410处，MS可维持BSA，例如图2中所示的BSA225。BSA225可包含与发射器230相关联的数据。如图4的实施方案中所示，过程400可包含导致更新BSA的三种情形：在MS 220改变其位置的情况下、在MS 220接收到来自迄今未知的发射器的信号的情况下，和/或在BSA数据变得过旧而不可靠的情况下。现在论述这些情形中的每一者。

在框420处，可作出关于MS 220的位置是否从第一区改变为第二区的确定。可通过经由MS 220所接收的其信号来监视地域性发射器而作出此确定。举例来说，如果MS220充分改变了位置，使得其开始使用一个或一个以上不同发射器，那么由MS 220接收的一个或一个以上导频信号可相应地改变。在一特定实例中，第一区可包括一发射器群组，且第二区可包括另一发射器群组，使得至少一个发射器处于一个群组中而不处于另一群组中。因此，从“新”塔接收到信号的MS 220可指示MS位置的改变。在此位置改变后，MS 220可即刻在框450处执行位置定位，以确定其自身位置或参考最近存储于存储器中的位置定位。可通过至少若干不同技术中的任一者来执行此类位置定位。举例来说，MS 220可至少部分基于对从卫星接收到的信号中的PN代码的检测而使用众所周知的技术来确定到卫星的伪距测量结果，如上文所描述。而且，MS 220可从无线通信网络接收数据来估计在所述网络内操作的MS的位置。

在框460处，MS 220可从一个或一个以上发射器230接收信息。此信息可随后与在框450处执行的位置定位相关联。在一特定实施方案中，使位置定位与从一个或一个以上发射器接收到的信息相关联可包括确定发射器信息的服务等级当中哪些服务等级包含MS 220在其中操作的区。举例来说，此确定可至少部分基于所接收的信息和/或在框450处执行的位置定位。以此方式，如在框470处，可用当前地域性发射器信息更新BSA225。此对BSA225的更新可包括维持和/或更新对应于已经存储于BSA225中的一个或一个以上地域性等级的信息。

返回到框420，如果MS 220不移动，如在框430处所确定，可能从迄今未知的发射器270接收到信号，那么可执行更新BSA 225的过程。如上文所阐释的此更新可包含在框450处执行位置定位。随后，在框460处，MS 220可从发射器270接收信息，且随后使此信息与在框450处执行的位置定位相关联，以在框470处更新BSA 225。以此方式，当MS 220移动越过发射器270的覆盖区时，可查明发射器270的覆盖区域的地理位置。而且，可至少大致确定迄今未知的发射器270的位置。举例来说，由MS 220测量的从发射器270发射的信号210的强度可至少部分指示MS 220与发射器270之间的距离。此外，与MS 220的已知位置组合的此所指示的距离可产生用于发射器270的位置的解决方案。在一特定实施方案中，MS 220可将与发射器270相关联的新获悉的信息传送到无线网络(未图示)。MS 220可将此新获悉的信息存储于经更新的BSA 225中。在另一特定实施方案中，在MS 220请求后，无线网络可即刻将信息(如果无线网络具有关于发射器270的此类信息)提供到MS 220。换句话说，在最近检测到发射器270的存在后，MS 220可即刻向无线网络询问关于新发现的发射器270的信息，但无线网络可能也缺乏此信息。在又一特定实施方案中，举例来说，经更新的移动历书225可将其内容的至少部分从其MS主机发射到位置服务器。此位置服务器可包括无线网络的一部分，或其可独立操作。

在一实施方案中，如在框440中的对BSA 225包含旧数据的确定可导致更新BSA225的过程，所述过程包含框450、460和470，如上文所阐释。可将旧数据视为没有较新数据可靠。在一特定实施方案中，与个别发射器相关联的BSA数据可包括时戳以指示数据的年龄。在另一实施方案中，数据可包含在相关联的数据较旧和/或过期时可设定的旗标或“脏位”。在此情况下，可用在框450处执行的与在框460处从一个或一个以上发射器230接收到的信息相关联的位置定位来更新BSA 225。

在一实施方案中，MS可在离散块中请求SNA信息，尤其是BSA信息。举例来说，此信息可对应于特定发射器或无线服务区域。MS可以将提供关于在其本地环境中的个别发射器的特定信息以及关于MS可能在未来在其中操作的较广服务区域的信息的方式来请求此些块。为了允许特定和广泛信息的此混合，可使用多个命名规范，使得MS可(例如)下载有用的信息而不需要与网络实体的进一步通信和协商。为了说明，命名规范可包含：描述性部分，其可指定服务等级；编号，其可指定特定发射器；以及扩展部分，其可进一步指定服务等级。举例来说，名称可包含“SIDXXXX.sna”和/或“SIDXXXX_NIDYYYY.bsa”。在这些实例中，“SID”和“NID”可指定服务等级，且“XXXX”和“YYYY”可指定特定区。“.sna”(稀疏网络历书)文件可提供与其名称相关联的服务区域的信息。.bsa(基站历书)文件可提供与其名称相关联的所有发射器的BSA信息。在一特定实施方案中，此些文件可供MS下载。MS可至少部分基于对其自身的存储和通信能力的认知以及MS确定此类信息的有用程度而确定是否下载此信息。举例来说，此些文件可经压缩并经口令保护，使得其可经包封以仅供MS的定位引擎使用。因此，此类保护可帮助防止其它实体简单地复制信息来用于非计划中的使用。当然，此命名规范仅是实例，且所主张的标的物不受如此限制。

图5是根据一个实施方案能够与无线网络通信的装置500的示意图。举例来说，此装置可包含MS，例如图2中所示的MS 220。装置500可包含双向通信系统520，例如(但不限于)蜂窝式通信系统，其可经由天线522发射并接收信号。通信系统520可包含适于处理信息的调制解调器以用于在前述网络中的一者或一者以上中通信。在一个替代性实施方案中，装置500可包含位置定位系统，例如用以接收SPS信号的SPS接收器。调制解调器和SPS接收器可彼此通信，且此类通信可包含(例如)装置的蜂窝式识别、时间和/或位置的估计、频率或其它无线电信息。在另一实施方案中，装置500可不包含位置定位系统，使得装置缺乏用以获取SPS信号的任何固有能力。

移动控制件540可包含特殊用途计算设备，所述特殊用途计算设备包括中央处理单元(CPU)542和相关联的存储器544、硬件、软件和固件。将理解，如本文中所使用，CPU 542可(但不需要一定)包含一个或一个以上微处理器、嵌入式处理器、控制器、专用集成电路(ASIC)、数字信号处理器(DSP)等。术语CPU意在描述由不同于特定硬件的系统实施的功能。在一替代性实施方案中，存储器544可包含查找表，如上文所论述。存储器544可存储机器可读指令，所述机器可读指令在由CPU 542执行的情况下可使装置500能够确定其位置，如在至少上文所描述的实施方案中。举例来说，此类机器可读指令可从远程实体(例如，无线运营商)下载，例如经由双向通信520接收。机器可读指令可包含允许装置500识别并提取包含于导频信号中的蜂窝式基站的识别信息的应用。此应用还可包含用于一区或世界的蜂窝式基站信息的查找表。当然，所主张的标的物不限于这些实例，在此处仅描述这些实例来帮助说明各种实施方案。存储器544可包括上文所识别的一种或一种以上类型的存储媒体。用户接口550可允许用户将信息(例如，话音或数据)输入到装置500中，以及从装置500接收信息。举例来说，用户接口550可包含小键盘、显示屏幕、麦克风和扬声器。

例如上文所描述的技术等技术可具有若干益处。在一个应用中，稀疏网络历书可经配置以在移动装置的存储器约束内提供高效定位。如果存储器和通信资源不是问题，那么移动装置可接收并存储关于所有可能发射器的信息，使得一旦移动装置辨识出特定发射器，其便可接入所述发射器的相关联的位置。发射器位置可用作卫星位置定位的粗略位置，和/或可与来自额外陆地发射器的测量结果组合使用以获得位置定位。

在当前技术中，稀疏网络历书包含至少一服务区域历书。所述服务区域历书不同于例如BSA等现有历书，因为其使服务区域(或区)与所述服务区域内的位置相关联，而不是使来自特定发射器的发射与那个发射器的位置相关联。在系统的NID用于识别服务区域的简单实例中，可存在共享同一NID的大量发射器，但服务区域历书不包含所述发射器的位置。而是，服务区域历书可使单个位置与每一NID相关联。

在操作中，具有服务区域历书的移动装置在其在其存储器中不具有基站历书信息的区域中可被通电。然而，所述移动装置可存取(例如，从寻呼信道或业务信道上的通信)与服务发射器有关的识别移动装置所处的区的信息。移动装置存取服务区域历书以确定与区识别符相关联的位置信息。通过将所确定的位置信息用作其粗略位置，移动装置可起始卫星定位操作。如果移动装置尚未与通信网络通信，那么移动装置可存取机上卫星位置信息(例如，所存储的卫星历书、历表、长期轨道模型)，且使用所述机上信息以及粗略位置和时间来确定视野中的可能的卫星，并设定搜索窗口。此技术可在移动装置在新区中开启时显著减少首次定位时间(TTFF)。

移动装置还可基于所述区的识别和/或移动装置的所确定位置而下载地域性BSA。在以上实例中，移动装置可具有移动装置先前曾在其中操作的区的机上BSA。在检测到不同区后，且一旦移动装置正在与通信网络通信，那么移动装置可即刻下载适用于新区的BSA信息(将其存储于额外存储器中或盖写当前存储的BSA)。一旦BSA信息可用于移动装置(机上或经由网络)，移动装置便可执行陆地定位技术，例如高级前向链路三边测量法(AFLT)、到达时间差(TDOA)等。另外，BSA信息的可用性一般意味着更准确的粗略位置可用于卫星定位。还可使用混合定位技术(例如，使用卫星和陆地定位信息两者的定位)。

在一些情况下，可用于识别特定区的可用信息可能不提供所要的准确性。在上文所论述的NID的实例中，如果共享特定NID的发射器跨越位置不定性超过约75km的区，那么TTFF可能未所要地减少。在此情况下，可界定子区来提供更准确的粗略位置。在一些情况下，可使用发射器识别符的范围来界定子区(如果在发射器识别符中存在充分次序)。在一些情况下，可使用发射器列表(或，范围/列表信息的组合)来界定子区。在其它情况下，可以不同方式界定子区；然而，在装置存储器或开销消息大小方面可存在成本。举例来说，可添加识别区/子区的额外识别信息来促进如本文中所描述的服务区域历书。

在一实施例中，移动装置从移动装置不具有所存储的基站历书信息的陆地发射器接收信号(且因此不知道所述发射器的位置)。移动装置从所接收的信号存取指示包含所述发射器的区的信息。如上文所述，各种类型的信息可用作区识别符，其取决于服务提供商、通信协议、区的大小等。移动装置具有所存储的服务区域历书，所述服务区域历书包含多个区识别符和相关联的粗略位置。然而，不同于基站历书，服务区域历书不包含所有陆地发射器的位置。由于此差异，移动装置可能够存储服务区域历书，所述服务区域历书涵盖与服务提供商相关联的所有发射器、其可能够在其归属国家或区中与之通信的所有发射器，或甚至其可能够在全球与之通信的所有发射器。

一旦移动装置接收到发射器的区识别符，移动装置便可存取所存储的服务区域历书以确定与发射器的区识别符相关联的粗略位置和/或位置不定性。举例来说，多个发射器可共享同一区识别符，且这些发射器的覆盖区域可由覆盖边界(其不需要具有任何特定形状)定界。与区识别符相关联的粗略位置是覆盖边界内的位置。为了提供更准确的定位，可将粗略位置选择为覆盖边界的中心，以作为位置不定性被最小化的点，或其可以某一方式加权以反映覆盖区域内的发射器的密度(例如，如果大多数发射器被群集，那么粗略位置从中心朝向所述群集歪斜，但在一些情况下，界定被群集的发射器的子区可更好)。位置不定性可为粗略位置与覆盖边界之间的最大距离。在覆盖边界是圆形且将粗略位置选择为所述圆形的中心的实例中，可将位置不定性选择为所述圆形的半径。如在移动装置处测得的当前时间的不定性也可用于确定位置不定性。

移动装置还可存取本地存储的卫星轨道信息(如上文所描述)。粗略位置、位置不定性和卫星轨道信息可用于设定一个或一个以上卫星搜索参数。举例来说，粗略位置、位置不定性和/或卫星轨道信息(以及当前时间)可用于识别可在移动装置的视野中的卫星(且因此其信号可被接收并处理以用于卫星定位操作)。

卫星搜索参数还可包含搜索窗口。举例来说，如果预期看得见特定卫星，那么可使用其位置、移动装置的粗略位置和当前时间来确定移动装置处的其所预期的码相。可使用位置不定性来设定码相“搜索窗口”，使得搜索与不定性相关联的码相。

一旦确定了卫星搜索参数，便可起始卫星定位操作。通过使用以上技术，与现有技术相比，可减少首次定位时间。

在移动装置确定用于发射器的所存储的基站历书信息不可用时，其可起始对基站历书更新的下载，其中所述更新包含关于所述发射器的基站历书信息。所述下载可包含关于多个发射器(包含在移动装置的范围之外的发射器以及移动装置可从其接收信号的发射器)的基站信息(其可被称作地域性基站历书)，或可仅包含在移动装置的范围内的任何当前发射器的基站信息。一旦移动装置具有关于从其接收信号的一个或一个以上发射器的基站历书信息，其便可能够使用陆地发射器来确定更佳的粗略位置和/或执行位置定位。

移动装置可包含用以从陆地发射器接收信号的接收器/收发器电路，以及用以存储服务区域历书信息、基站历书信息(如果有的话)、卫星轨道信息等的存储器。移动装置可包含处理器(其可在单个模块中或可包含多个模块中的处理资源)，以从所接收的信号存取信息、存取所存储的信息，并使用所存储的信息来确定粗略位置、位置不定性、卫星参数等。移动装置可包含卫星定位电路以使用卫星参数来执行卫星定位操作。

依据对存储于特定设备、或特殊用途计算装置或平台的存储器内的二进制数字信号的操作的算法或符号表示来呈现以上详细描述的一些部分。在此特定说明书的上下文中，术语特定设备等包含通用计算机，所述通用计算机一旦经编程便依照来自程序软件的指令执行特定功能。算法描述或符号表示是由信号处理或相关技术领域中的技术人员使用以向所属领域的其它技术人员传达其工作实质的技术的实例。算法在此处且一般被视为产生所要结果的操作或类似信号处理的自一致序列。在此上下文中，操作或处理涉及对物理量的物理操纵。通常，但不一定，此些量可呈能够存储、传递、组合、比较或以其它方式操纵的电信号或磁信号的形式。有时将此些信号称为位、数据、信号、值、元素、符号、字符、项、编号、标号等已证明是便利的，主要是出于通用的原因。然而，应理解，所有这些或类似项将与适当的物理量相关联且仅为便利的记号。除非另有特别规定，否则如从以下论述显而易见的，应了解，在整个本说明书中，利用例如“处理”、“计算”、“推算”、“确定”、“关联”等术语的论述是指特定设备(例如，特殊用途计算机或类似的特殊用途电子计算装置)的动作或进程。因此，在本说明书的上下文中，特殊用途计算机或类似的特殊用途电子计算装置能够操纵或转变信号，通常表示为特殊用途计算机或类似的特殊用途电子计算装置的存储器、寄存器或其它信息存储装置、发射装置或显示装置内的物理电子或磁性量。

视根据特定特征和/或实例的应用而定，可通过各种手段来实施本文所描述的方法。举例来说，可以硬件、固件、软件和/或其组合来实施此些方法。举例来说，在硬件实施方案中，可在经设计以执行本文中所描述的功能的一个或一个以上专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子装置、其它装置单元和/或其组合内实施处理单元。

对于固件及/或软件实施方案，可用执行本文所描述的功能的模块(例如，程序、函数等)来实施方法。有形地体现指令的任何机器可读媒体可用于实施本文中所描述的方法。举例来说，软件代码可存储于存储器(例如，移动台的存储器)中，且由处理器执行。存储器可实施于处理器内或处理器外部。如本文中所使用，术语“存储器”指代任何类型的长期、短期、易失性、非易失性或其它存储器，且不限于任何特定类型的存储器或存储器的数目，或上面存储存储器的媒体的类型。

卫星定位系统(SPS)通常包括发射器系统，所述发射器经定位以使得实体能够至少部分基于从所述发射器接收到的信号来确定其在地球上的位置。此发射器通常发射用设定数目的码片的重复伪随机噪声(PN)码标记的信号，且可位于基于地面的控制站、用户设备和/或空间飞行器上。在一特定实例中，此些发射器可位于绕地球轨道运行的卫星上。举例来说，例如全球定位系统(GPS)、伽利略(Galileo)、格洛纳斯(Glonass)或罗盘(Compass)等全球导航卫星系统(GNSS)的星座中的卫星可发射标记有PN码的信号，所述PN码可与由所述星座中的其它卫星发射的PN码区别开来。

为了在接收器处估计位置，导航系统可使用众所周知的技术至少部分基于对从卫星接收到的信号中的PN码的检测，而确定到接收器的“视野中”的卫星的伪距测量。可在获取在接收器处接收到的信号的过程期间，至少部分基于在标记有与卫星相关联的PN码的所接收信号中检测到的码相来确定到卫星的此伪距。为了获取所接收的信号，导航系统通常使所接收的信号与和卫星相关联的本地产生的PN码相关。举例来说，此导航系统通常使此所接收的信号与此本地产生的PN码的多个码和/或经时移版本相关。产生具有最高信号功率的相关结果的特定时间和/或经码移版本的检测可指示与所获取信号相关联的码相，以用于如上所论述的测量伪距过程中。

在检测到从GNSS卫星接收的信号的码相后，接收器可即刻形成多个伪距假设。通过使用额外信息，接收器可消除此类伪距假设以有效地减少与真实伪距测量相关联的不明确性。在从GNSS卫星接收到的信号的时序的认知充分准确的情况下，可消除一些或所有错误的伪距假设。

如本文中提到的“空间飞行器(SV)”涉及能够将信号发射到地球表面上的接收器的物体。在一个特定实例中，此SV可包括对地静止的卫星。或者，SV可包括以一轨道行进且相对于地球上的静止位置而移动的卫星。然而，这些仅为SV的实例，且所主张的标的物并不限于这些方面中。

本文描述的位置确定和/或估计技术可用于例如无线广域网(WWAN)、无线局域网(WLAN)、无线个域网(WPAN)等各种无线通信网络。在本文中，可互换地使用术语“网络”与“系统”。WWAN可为码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络等。CDMA网络可实施一个或一个以上无线电接入技术(RAT)，例如cdma2000、宽带CDMA(W-CDMA)，仅列举一些无线电技术。此处，cdma2000可包括根据IS-95、IS-2000和IS-856标准实施的技术。TDMA网络可实施全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)或某一其它RAT。GSM和W-CDMA描述于来自名为“第三代合作伙伴计划”(3GPP)的协会的文献中。cdma2000描述于来自名为“第三代合作伙伴计划2”(3GPP2)的协会的文献中。3GPP及3GPP2文献是公开可得的。举例来说，WLAN可包括IEEE 802.11x网络，且WPAN可包括蓝牙网络，IEEE 802.15x。本文所描述的此些位置确定技术也可用于WWAN、WLAN和/或WPAN的任一组合。

本文所描述的技术可与若干SPS′中的任一者和/或SPS′的组合一起使用。此外，此些技术可与利用伪卫星或卫星与伪卫星的组合的位置确定系统一起使用。伪卫星可包括广播在L频带(或其它频率)载波信号上调制的PN码或其它测距码(例如，类似于GPS或CDMA蜂窝式信号)的基于地面的发射器，所述L频带载波信号可与时间同步。此发射器可被指派有唯一PN码，以便准许由远程接收器识别。伪卫星可在其中可能无法得到来自轨道运行卫星的GPS信号的情形中有用，例如在隧道、矿山、建筑物、都市峡谷或其它封闭区域中有用。伪卫星的另一实施方案被称为无线电信标。本文中所使用的术语“卫星”意在包含伪卫星、伪卫星的等效物和可能其它事物。如本文中所使用，术语“SPS信号”意在包含来自伪卫星或伪卫星的均等物的类SPS信号。

虽然已说明和描述了目前视为实例特征的内容，但所属领域的技术人员将理解，在不脱离所主张的标的物的情况下，可作出各种其它修改且可取代等效物。另外，在不脱离本文中所描述的中心概念的情况下，可作出许多修改以使一特定情形适应所主张的标的物的教示。因此，希望所主张的标的物不限于所揭示的特定实例，而是希望此所主张的标的物还可包含落入所附权利要求书及其等效物的范围内的所有方面。

Claims (106)

1.一种方法，其包括：

从位于一区中的一个或一个以上发射器接收信号；以及

在特定设备上执行指令而以电子方式使在所述区中操作的移动台的位置定位与所述所接收的信号相关联以更新稀疏网络历书，所述稀疏网络历书包含存储于存储媒体中的表示地域性基站历书的信号和表示服务区域历书的信号。

2.根据权利要求1所述的方法，其中所述地域性基站历书包含涵盖由所述服务区域历书涵盖的较大区的子区的信息。

3.根据权利要求1所述的方法，其中所述地域性基站历书包括表示描述所述区中的所述一个或一个以上发射器的服务区域的分层界定信息的信号。

4.根据权利要求1所述的方法，其中所述稀疏网络历书包括表示一个或一个以上服务区域位置的列表的信号。

5.根据权利要求3所述的方法，其中所述分层界定信息包含界定地理实体的服务等级和界定所述服务等级内的较小地理实体的子服务等级。

6.根据权利要求5所述的方法，其中所述服务等级包括国家代码，所述国家代码包含与所述国家代码相关联的一个或一个以上网络代码。

7.根据权利要求6所述的方法，其中所述一个或一个以上网络代码分别包含一个或一个以上位置区域代码或无线电网络控制器代码。

8.根据权利要求1所述的方法，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信号包含表示与所述一个或一个以上发射器相关联的位置信息的信号。

9.根据权利要求5所述的方法，其中所述使所述位置定位与所述所接收的信号相关联包括：

在所述特定设备上执行指令而以电子方式确定发射器信息的所述服务等级当中包含所述区的一个或一个以上服务等级，所述确定是至少部分基于所述所接收的信号和/或所述位置定位。

10.根据权利要求9所述的方法，其中所述更新所述稀疏网络历书包括：

在所述特定设备上执行指令而以电子方式维持并更新表示对应于所述稀疏网络历书中的所述一个或一个以上服务等级的信息的信号。

11.根据权利要求3所述的方法，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信号包含表示与所述一个或一个以上发射器相关联的覆盖区域信息的信号。

12.根据权利要求3所述的方法，其进一步包括在所述从所述一个或一个以上发射器接收所述信号之前接收所述位置定位。

13.根据权利要求3所述的方法，其中所述移动台在所述移动台的存储器中维持所述稀疏网络历书。

14.根据权利要求3所述的方法，其进一步包括：

将表示所述经更新的稀疏网络历书的若干部分的信号从所述移动台发射到网络实体。

15.根据权利要求3所述的方法，其进一步包括：

至少部分基于所述经更新的稀疏网络历书来减小信号获取窗口。

16.根据权利要求3所述的方法，其进一步包括：

在特定设备上执行指令以至少部分基于所述经更新的稀疏网络历书而以电子方式搜索至少部分基于成功的概率、所预期准确性、搜索时间和/或后续位置定位的功率使用的导航信息。

17.根据权利要求3所述的方法，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信号包含与所述一个或一个以上发射器相关联的时戳。

18.根据权利要求3所述的方法，其进一步包括：

在特定设备上执行指令以至少部分基于所述经更新的稀疏网络历书而以电子方式向无线网络请求至少部分基于确定成功的概率、所预期准确性、搜索时间和/或后续位置定位的功率使用的服务等级信息。

19.根据权利要求3所述的方法，其中所述稀疏网络历书进一步包括至少部分基于所述分层界定信息的非分层界定信息。

20.一种移动台，其包括：

接收器，其适于在RF环境中操作以从位于一区中的一个或一个以上发射器接收信息；以及

处理器，其用以使在所述区中操作的移动台的位置定位与所述所接收的信息相关联以更新稀疏网络历书，所述稀疏网络历书包括描述所述发射器在所述区中的位置的分层界定信息。

21.根据权利要求20所述的移动台，其中所述分层界定信息包含界定地理实体的服务等级和界定所述服务等级内的较小地理实体的子服务等级。

22.根据权利要求21所述的移动台，其中所述服务等级包括国家代码，所述国家代码包含与所述国家代码相关联的一个或一个以上网络代码。

23.根据权利要求22所述的移动台，其中所述一个或一个以上网络代码分别包含分别与所述一个或一个以上网络代码相关联的一个或一个以上位置区域代码。

24.根据权利要求21所述的移动台，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信息包含与所述一个或一个以上发射器相关联的位置信息。

25.根据权利要求21所述的移动台，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信息包含与所述一个或一个以上发射器相关联的覆盖区域信息。

26.根据权利要求21所述的移动台，其进一步包括位置服务器，所述位置服务器用以在位置服务器中维持所述稀疏网络历书。

27.根据权利要求21所述的移动台，其中所述接收器进一步适于：

将所述经更新的稀疏网络历书的若干部分从所述移动台发射到位置服务器。

28.根据权利要求21所述的移动台，其中所述接收器进一步适于：

至少部分基于所述经更新的稀疏网络历书来减小导航获取窗口。

29.根据权利要求21所述的移动台，其中所述接收器进一步适于：

至少部分基于所述经更新的稀疏网络历书而决定是否搜索至少部分基于成功的概率、所预期准确性、搜索时间和/或后续位置定位的功率使用的导航信息。

30.根据权利要求21所述的移动台，其中所述稀疏网络信息包含全球小区识别符。

31.根据权利要求21所述的移动台，其中所述参数信息包含与所述一个或一个以上发射器相关联的时戳。

32.根据权利要求21所述的移动台，其中所述接收器进一步适于：

至少部分基于所述经更新的稀疏网络历书而向无线网络请求至少部分确定基于

成功的概率、所预期准确性、搜索时间和/或后续位置定位的功率使用的服务等级信息。

33.根据权利要求21所述的移动台，其中所述稀疏网络历书进一步包括至少部分基于所述分层界定信息的非分层界定信息。

34.根据权利要求21所述的移动台，其中所述处理器适于在离散可寻址块中请求SNA信息，其中所述SNA信息对应于特定发射器和/或无线服务区域。

35.一种设备，其包括：

用于从位于一区中的一个或一个以上发射器接收信号的装置；以及

用于在特定设备上执行指令而以电子方式使在所述区中操作的移动台的位置定位与所述所接收的信号相关联以更新稀疏网络历书的装置，所述稀疏网络历书包含存储于存储媒体中的表示地域性基站历书的信号和表示服务区域历书的信号。

36.根据权利要求35所述的设备，其中所述地域性基站历书包含涵盖由所述服务区域历书涵盖的较大区的子区的信息。

37.根据权利要求35所述的设备，其中所述地域性基站历书包括表示描述所述区中的所述一个或一个以上发射器的服务区域的分层界定信息的信号。

38.根据权利要求35所述的设备，其中所述稀疏网络历书包括表示一个或一个以上服务区域位置的列表的信号。

39.根据权利要求37所述的设备，其中所述分层界定信息包含界定地理实体的服务等级和界定所述服务等级内的较小地理实体的子服务等级。

40.根据权利要求39所述的设备，其中所述用于使所述位置定位与所述所接收的信息相关联的装置包括：

用于在所述特定设备上执行指令而以电子方式确定发射器信息的所述服务等级当中包含所述区的一个或一个以上服务等级的装置，所述确定是至少部分基于所述所接收的信号和/或所述位置定位。

41.根据权利要求40所述的设备，其中所述用于更新所述稀疏网络历书的装置包括：

用于在所述特定设备上执行指令而以电子方式维持并更新表示对应于所述稀疏网络历书中的所述一个或一个以上服务等级的信息的信号的装置。

42.根据权利要求35所述的设备，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信号包含表示与所述一个或一个以上发射器相关联的覆盖区域信息的信号。

43.根据权利要求35所述的设备，其进一步包括用于在所述从所述一个或一个以上发射器接收所述信息之前接收所述位置定位的装置。

44.根据权利要求35所述的设备，其中所述移动台在位置服务器中维持所述稀疏网络历书。

45.根据权利要求35所述的设备，其进一步包括：

用于将所述经更新的稀疏网络历书的若干部分从所述移动台发射到位置服务器的装置。

46.根据权利要求35所述的设备，其进一步包括：

用于至少部分基于所述经更新的稀疏网络历书来减小信号获取窗口的装置。

47.根据权利要求35所述的设备，其进一步包括：

用于在特定设备上执行指令以至少部分基于所述经更新的稀疏网络历书而以电子方式搜索至少部分基于成功的概率、所预期准确性、搜索时间和/或后续位置定位的功率使用的导航信息的装置。

48.根据权利要求35所述的设备，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信息包含与所述一个或一个以上发射器相关联的时戳。

49.根据权利要求35所述的设备，其进一步包括：

用于在特定设备上执行指令以至少部分基于所述经更新的稀疏网络历书而以电子方式向无线网络请求至少部分基于确定成功的概率、所预期准确性、搜索时间和/或后续位置定位的功率使用的服务等级信息的装置。

50.根据权利要求35所述的设备，其中所述稀疏网络历书进一步包括至少部分基于分层界定信息的非分层界定信息。

51.根据权利要求50所述的设备，其中所述非分层界定信息包括一个或一个以上WiFi接入点，且所述分层界定信息包括一个或一个以上广域网元件。

52.根据权利要求35所述的设备，其进一步包括用于更新所述移动台处的所述稀疏网络历书的装置。

53.根据权利要求41所述的设备，其进一步包括用于更新所述位置服务器处的所述稀疏网络历书的装置。

54.一种方法，其包括：

当在一区中操作移动台时接收表示稀疏网络历书的信号；

从位于所述区中的一个或一个以上发射器接收表示信息的信号；以及

在特定设备上执行指令而以电子方式使在所述区中操作的所述移动台的位置定位与来自所述一个或一个以上发射器的所述所接收的信号相关联以更新所述稀疏网络历书，所述稀疏网络历书包含存储于存储媒体中的表示地域性基站历书的信号和表示服务区域历书的信号。

55.根据权利要求54所述的方法，其中所述地域性基站历书包含涵盖由所述服务区域历书涵盖的较大区的子区的信息。

56.根据权利要求54所述的方法，其中所述地域性基站历书包括表示描述所述区中的所述一个或一个以上发射器的服务区域的分层界定信息的信号。

57.根据权利要求54所述的方法，其中所述稀疏网络历书包括表示一个或一个以上服务区域位置的列表的信号。

58.根据权利要求56所述的方法，其中所述分层界定信息包含界定地理实体的服务等级和界定所述服务等级内的较小地理实体的子服务等级。

59.根据权利要求58所述的方法，其中所述服务等级包括国家代码，所述国家代码包含与所述国家代码相关联的一个或一个以上网络代码。

60.根据权利要求59所述的方法，其中所述一个或一个以上网络代码分别包含一个或一个以上位置区域代码或无线电网络控制器代码。

61.根据权利要求54所述的方法，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信号包含表示与所述一个或一个以上发射器相关联的位置信息的信号。

62.一种方法，其包括：

在存储器中维持稀疏网络历书；

从在包含一个或一个以上发射器的区中操作的移动台接收表示历书信息的信号，所述历书信息至少部分基于所述移动台的位置定位与从所述一个或一个以上发射器接收到的信息之间的关联；以及

在特定设备上执行指令以至少部分基于表示历书信息的所述所接收的信号而以电子方式更新所述稀疏网络历书。

63.根据权利要求62所述的方法，其中所述稀疏网络历书包括地域性基站历书和服务区域历书。

64.根据权利要求63所述的方法，其中所述稀疏网络历书包括描述所述区中的所述一个或一个以上发射器的服务区域的分层界定信息。

65.根据权利要求64所述的方法，其中所述分层界定信息包含界定地理实体的服务等级和界定所述服务等级内的较小地理实体的子服务等级。

66.根据权利要求65所述的方法，其中所述服务等级包括国家代码，所述国家代码包含与所述国家代码相关联的一个或一个以上网络代码。

67.根据权利要求66所述的方法，其中所述一个或一个以上网络代码分别包含一个或一个以上位置区域代码或无线电网络控制器代码。

68.根据权利要求62所述的方法，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信息包含与所述一个或一个以上发射器相关联的码相/时序信息、ID信息和/或信号强度信息。

69.一种设备，其包括：

用于在存储器中维持稀疏网络历书的装置；

用于从在包含一个或一个以上发射器的区中操作的移动台接收表示历书信息的信号的装置，所述历书信息至少部分基于所述移动台的位置定位与从所述一个或一个以上发射器接收到的信息之间的关联；以及

在特定设备上执行指令以至少部分基于表示历书信息的所述所接收的信号而以电子方式更新所述稀疏网络历书。

70.根据权利要求69所述的设备，其中所述稀疏网络历书包括地域性基站历书和服务区域历书。

71.根据权利要求70所述的设备，其中所述稀疏网络历书包括描述所述区中的所述一个或一个以上发射器的服务区域的分层界定信息。

72.根据权利要求71所述的设备，其中所述分层界定信息包含界定地理实体的服务等级和界定所述服务等级内的较小地理实体的子服务等级。

73.根据权利要求72所述的设备，其中所述服务等级包括国家代码，所述国家代码包含与所述国家代码相关联的一个或一个以上网络代码。

74.根据权利要求73所述的设备，其中所述一个或一个以上网络代码分别包含一个或一个以上位置区域代码或无线电网络控制器代码。

75.根据权利要求69所述的设备，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信息包含与所述一个或一个以上发射器相关联的码相/时序信息、ID信息和/或信号强度信息。

76.一种设备，其包括：

存储器，其用以维持稀疏网络历书；

接收器，其适于在RF环境中操作以从在包含一个或一个以上发射器的区中操作的移动台接收表示历书信息的信号，所述历书信息至少部分基于所述移动台的位置定位与从所述一个或一个以上发射器接收到的信息之间的关联；以及

处理器，其用以至少部分基于表示历书信息的所述所接收的信号而以电子方式更新所述稀疏网络历书。

77.根据权利要求76所述的设备，其中所述稀疏网络历书包括地域性基站历书和服务区域历书。

78.根据权利要求77所述的设备，其中所述稀疏网络历书包括描述所述区中的所述一个或一个以上发射器的服务区域的分层界定信息。

79.根据权利要求78所述的设备，其中所述分层界定信息包含界定地理实体的服务等级和界定所述服务等级内的较小地理实体的子服务等级。

80.根据权利要求79所述的设备，其中所述服务等级包括国家代码，所述国家代码包含与所述国家代码相关联的一个或一个以上网络代码。

81.根据权利要求80所述的设备，其中所述一个或一个以上网络代码分别包含一个或一个以上位置区域代码或无线电网络控制器代码。

82.根据权利要求76所述的设备，其中从位于所述区中的所述一个或一个以上发射器接收到的所述信息包含与所述一个或一个以上发射器相关联的码相/时序信息、ID信息和/或信号强度信息。

83.一种方法，其包括：

从陆地发射器接收信号，所述信号包含指示包含所述发射器的区的当前区识别符；

存取所存储的服务区域历书，所述服务区域历书包含多个区识别符和相关联的粗略位置，其中所述服务区域历书不包含所述陆地发射器的位置；以及

使用所述服务区域历书来确定与所述当前区识别符相关联的当前粗略位置和当前位置不定性。

84.根据权利要求83所述的方法，其进一步包括：

在卫星定位操作中使用所述当前粗略位置。

85.根据权利要求84所述的方法，其中在卫星定位操作中使用所述当前粗略位置包括存取所存储的卫星轨道信息并基于所述当前粗略位置而确定一个或一个以上搜索参数。

86.根据权利要求85所述的方法，其中所述一个或一个以上搜索参数包括视野中的一个或一个以上卫星的身份。

87.根据权利要求86所述的方法，其进一步包括在所述卫星定位操作中使用所述当前位置不定性，且其中所述一个或一个以上搜索参数进一步包括用于视野中的所述一个或一个以上卫星中的至少一者的搜索窗口参数，使用所述当前粗略位置和所述当前位置不定性来确定所述搜索窗口参数。

88.根据权利要求83所述的方法，其进一步包括：

在存取所述服务区域历书之前，确定与所述陆地发射器相关联的基站历书信息不可用。

89.根据权利要求88所述的方法，其进一步包括：

在确定与所述陆地发射器相关联的基站历书信息不可用之后，下载基站历书更新，所述基站历书更新包含与所述陆地发射器相关联的基站历书信息。

90.根据权利要求83所述的方法，其中所述区识别符中的每一者是特定服务提供商的多个发射器共有的识别符，所述多个发射器在覆盖区域边界内提供覆盖，且其中与每一区识别符相关联的所述粗略位置是在所述覆盖区域边界内的位置。

91.根据权利要求90所述的方法，其中位置不定性与所述区识别符中的每一者相关联，且其中所述位置不定性指示所述粗略位置与所述覆盖区域边界之间的距离的最大值。

92.一种移动装置，其包括：

用于从陆地发射器接收信号的装置，所述信号包含指示包含所述发射器的区的当前区识别符；

用于存取所存储的服务区域历书的装置，所述服务区域历书包含多个区识别符和相关联的粗略位置，其中所述服务区域历书不包含所述陆地发射器的位置；以及

用于使用所述服务区域历书来确定与所述当前区识别符相关联的当前粗略位置和当前位置不定性的装置。

93.根据权利要求92所述的装置，其进一步包括：

用于在卫星定位操作中使用所述当前粗略位置的装置。

94.根据权利要求93所述的装置，其中用于在卫星定位操作中使用所述当前粗略位置的装置包括用于存取所存储的卫星轨道信息并基于所述当前粗略位置而确定一个或一个以上搜索参数的装置。

95.根据权利要求92所述的装置，其进一步包括：

用于在存取所述服务区域历书之前确定与所述陆地发射器相关联的基站历书信息不可用的装置。

96.根据权利要求95所述的装置，其进一步包括：

用于在确定与所述陆地发射器相关联的基站历书信息不可用之后下载基站历书更新的装置，所述基站历书更新包含与所述陆地发射器相关联的基站历书信息。

97.根据权利要求93所述的装置，其中所述区识别符中的每一者是特定服务提供商的多个发射器共有的识别符，所述多个发射器在覆盖区域边界内提供覆盖，且其中与每一区识别符相关联的所述粗略位置是在所述覆盖区域边界内的位置。

98.根据权利要求97所述的装置，其中位置不定性与所述区识别符中的每一者相关联，且其中所述位置不定性指示所述粗略位置与所述覆盖区域边界之间的距离的最大值。

99.一种移动装置，其包括：

卫星定位电路，其用以接收并处理卫星信号；

通信接口，其经配置以从陆地发射器接收信号，所述信号包含与所述移动装置所处的区相关联的区识别符，其中所述区识别符是多个陆地发射器共有的；

存储器，其包括服务区域历书，所述服务区域历书包含多个区识别符，每一区识别符与粗略位置和位置不定性相关联；以及

处理器，其经配置以：

存取当前区识别符，所述当前区识别符是从所述多个陆地发射器中的特定发射器接收得到；

存取所述服务区域历书以确定与所述当前区识别符相关联的当前粗略位置和当前位置不定性；以及

基于所述当前粗略位置和所述当前位置不定性而确定一个或一个以上卫星搜索参数。

100.根据权利要求99所述的装置，其中所述存储器进一步包括所存储的卫星轨道信息，且其中所述处理器进一步经配置以存取所述卫星轨道信息并基于所述当前粗略位置、所述当前位置不定性和所述卫星轨道信息而确定所述一个或一个以上卫星搜索参数。

101.根据权利要求100所述的装置，其中所述一个或一个以上搜索参数包括视野中的一个或一个以上卫星的身份。

102.根据权利要求101所述的装置，其中所述一个或一个以上搜索参数进一步包括用于视野中的所述一个或一个以上卫星中的至少一者的搜索窗口参数，所述搜索窗口参数是使用所述当前粗略位置和所述当前位置不定性来确定。

103.根据权利要求99所述的装置，其中所述处理器进一步经配置以：

在存取所述服务区域历书之前确定与所述特定发射器相关联的基站历书信息不可用。

104.根据权利要求103所述的装置，其中所述处理器进一步经配置以：

在确定与所述陆地发射器相关联的基站历书信息不可用之后起始下载基站历书更新，所述基站历书更新包含与所述陆地发射器相关联的基站历书信息。

105.根据权利要求99所述的装置，其中所述区识别符中的每一者是特定服务提供商的多个发射器共有的识别符，所述多个发射器在覆盖区域边界内提供覆盖，且其中与每一区识别符相关联的所述粗略位置是在所述覆盖区域边界内的位置。

106.根据权利要求105所述的装置，其中与所述区识别符中的每一者相关联的所述位置不定性指示所述粗略位置与所述覆盖区域边界之间的距离的最大值。

Images