CN103502834A - 基于对将来导航操作的预期贡献来向移动站提供无线发射机历书信息 - Google Patents

Abstract

本文中公开的示例可涉及向移动站传送与无线发射机的子集相关联的历书信息。无线发射机的子集可以至少部分地通过确定一个或多个无线发射机对移动站的将来导航操作的预期贡献来确定。

Description

基于对将来导航操作的预期贡献来向移动站提供无线发射机历书信息

背景

领域：

本文中所公开的主题涉及确定要传送到移动站的无线发射机历书信息，尤其涉及将这些确定基于一个或多个无线发射机对移动站的将来导航操作的预期贡献。

信息：

移动站（诸如蜂窝电话）的位置可基于从各种系统搜集的信息来估计。一种这样的系统可包括作为卫星定位系统（SPS）的一个示例的全球导航卫星系统（GNSS）。SPS系统（诸如GNSS）可包括数个环地轨道的空间飞行器（SV）。可提供用于估计移动站的位置的基础的系统的另一示例是包括用以支持多个移动站的通信的多个地面无线发射机/接收机（通常被称为“基站”）的蜂窝通信系统。可为估计移动站的位置提供基础的系统的又一示例是与一个或多个电气和电子工程师协会（IEEE）802.11无线局域网（WLAN）标准兼容的无线网络，该无线网络亦可被称为Wi-Fi网络。例如，此类网络可包括通常被称为“接入点”的无线发射机/接收机。

对移动站的位置估计（也可称为位置“锁定”）可至少部分地基于测得的从该移动站到一个或多个无线发射机的距离或行程、以及还至少部分地基于无线发射机的位置的知识来获得。例如，此类发射机可以包括SPS情形中的SV、蜂窝通信系统情形中的地面基站、或Wi-Fi/802.11x接入点或其它信标发射机。

概述

一方面，可以针对多个无线发射机中的各个无线发射机确定使得一个或多个信号被移动站获取的可能性。无线发射机的子集可以至少部分地基于针对各个无线发射机确定的可能性来确定，并且另一方面，指示关于无线发射机的子集的历书信息的一个或多个信号可被传送到移动站。

另一方面，非瞬态计算机可读介质可包括其上存储的用于以下操作的程序代码：至少部分地基于多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献的值以及针对多个无线发射机中的各个无线发射机的使得一个或多个信号被移动站获取的可能性来确定该多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献。计算机可读介质还可包括其上存储的用于以下操作的程序代码：至少部分地基于各个无线发射机的该预期贡献来从多个无线发射机中确定无线发射机的子集，并且标识关于该无线发射机的子集的历书信息。

另一方面，计算平台可包括用于以下操作的处理器：至少部分地基于多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献的值以及针对多个无线发射机中的各个无线发射机的使得一个或多个信号被移动站获取的可能性来确定该多个无线发射机中的各个无线发射机的对移动站的将来导航操作的预期贡献。该处理器还可至少部分地基于针对各个无线发射机确定的预期贡献来从该多个无线发射机中确定无线发射机的子集，并且标识关于所确定的无线发射机的子集的历书信息。

另外，一方面，一种设备可包括：用于至少部分地基于多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献值以及针对多个无线发射机中的各个无线发射机的使得一个或多个信号被移动站获取的可能性来确定该多个无线发射机中的各个无线发射机的对移动站的将来导航操作的预期贡献的装置，用于至少部分地基于各个无线发射机的预期贡献来从多个无线发射机中确定无线发射机的子集的装置，以及用于标识关于该无线发射机的子集的历书信息的装置。

另一方面，可以在移动站处至少部分地基于多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献值和针对多个无线发射机中的各个无线发射机的使得一个或多个信号被移动站获取的可能性来确定该多个无线发射机中的各个无线发射机的对移动站的将来导航操作的预期贡献。可将指示移动站的预期贡献的信息从移动站传送到历书服务器，并且可以在移动站处从历书服务器接收指示历书信息的一个或多个信号，该历书信息与至少部分地基于各个无线发射机的该预期贡献来从多个无线发射机中确定的无线发射机的子集相关联。

附图简述

将参考以下附图来描述非限定性和非详尽的示例，其中相同的附图标记贯穿各附图指示相同的部分。

图1是示例全球导航卫星系统（GNSS）和示例蜂窝网络的示意性框图。

图2是图解示例移动站的示意性框图。

图3是描绘示例历书服务器经由一个或多个无线通信网络与数个移动站通信的图解。

图4是用于向移动站传递历书信息的示例过程的图解。

图5是图解无线发射机历书的示例分层组织的示意图。

图6是描绘多个无线发射机的示例位置的地图的图解。

图7是用于至少部分地基于对移动站的将来导航操作的预期贡献来确定无线发射机的子集的历书信息的示例过程的流程图。

图8是描绘示例移动站的示意框图。

图9是示例计算平台的示意框图。

详细描述

如以上所描述的，历书中的信息可被用来至少部分地执行移动站的位置估计操作。移动站的位置估计可至少部分地基于所测得的从移动站到一个或多个发射机（诸如举例而言，空间飞行器（SV）、地面基站或接入点）的距离或射程，以及还至少部分地基于这一个或多个发射机的位置来获得。到发射机的射程可基于由发射机传送并且在移动站处接收到的一个或多个信号的一个或多个特性来测量。在至少一些情形中，发射机的位置可基于发射机的身份来探知，并且发射机的身份可从接收自发射机的信号中查明。

可为系统维护用于位置估计的历书。历书可包含各类信息，包括例如可在位置估计操作中使用的信息。例如，此类信息可包括一个或更多个无线通信系统的各个无线发射机的身份和位置。

对于某些无线通信系统，存储涉及陆基发射机的信息的历书可被称为“基站历书（BSA）”。如本文所用的术语“历书”和“基站历书”可以互换地使用，并且旨在包括涉及无线通信网络中的多个发射机的任何经组织的信息集合。例如，BSA可被存储在诸如BSA服务器等计算平台的存储器中，或者被存储在移动站的存储器中（作为另一示例）。另一方面，BSA可从BSA服务器传送到一个或多个移动站。

一方面，移动站可使用接收到的历书信息来执行位置估计操作，例如通过使用来自数个发射机的信息和测量来进行三边测量或多边测量。另一方面，移动站还可使用接收到的历书信息来缩窄用于获取SPS所发射的信号的码相搜索窗，以便至少部分地使用从接收自一个或多个空间飞行器（SV）的信号的测量来执行位置估计操作。例如，为了缩窄搜索窗，移动站可使用BSA信息来将当前服务该移动站的蜂窝通信系统扇区的标识与历书条目关联。该条目可提供对应该服务扇区的发射机的位置，从该位置可获得移动站的近似位置（例如，在数千米内）。

移动站可能至少部分地因大小和成本考虑而具有受限的用于存储信息的容量。同样，无线通信信道可具有受限的带宽。因此，向移动站提供更有可能用于位置锁定操作的历书信息并且不向移动站提供不太可能利用的信息可能是有利的。以此方式，将被存储在移动站处的历书信息的量可被保持在存储容量所施加的限制内，并且可减少用于传送历书信息的通信信道带宽的量。

一方面，可至少部分地基于对移动站的将来导航操作的预期贡献来确定多个无线发射机的子集。可以至少部分地基于针对各个无线发射机的预期贡献值和使得一个或多个信号被移动站获取的可能性来确定预期贡献。确定无线发射机的子集可包括确定针对各个无线发射机的可能性是否超过预先选择的阈值。另一方面，可将指示关于无线发射机的子集的历书信息的一个或多个信号传送到移动站。一方面，传递至移动站的历书信息的量可受所指定的最大量的进一步限制，但所要求保护的主题的范围在此方面不受限定。以此方式，移动站在其上存储了最有可能用于执行位置锁定操作的历书信息，并且被传递至移动站并存储在移动站上的外来信息的量可以被最小化（至少到一定程度）。同样，用于向移动站传递历书信息的通信信道带宽的量可以同样被最小化（同样至少到一定程度）。

图1是与移动站150进行通信的SPS110和无线通信网络120的示意框图。对于此示例，无线通信网络120可包括例如能够使数个移动站（包括移动站150）进行语音通信的蜂窝通信网络，并且除提供语音通信之外还可支持对移动站的位置估计。无线通信网络120可包括数种网络类型中的任何类型，其中的一些示例在以下描述。对于此示例，无线通信网络120包括基站132、134和136，这些基站为诸如举例而言移动站150的数个无线终端提供通信。出于简洁起见，在图1中仅描绘了几个基站132、134和136，且描绘了一个移动站150。当然，其他示例可包括其他数目个基站，且图1中描绘的基站的配置仅是示例配置。同样，无线通信网络120仅是示例无线通信系统，且所要求保护的主题的范围在此方面不受限制。

如本文所使用的，术语“无线发射机”意在包括用于促成无线通信系统（诸如举例而言，蜂窝网络）中的通信的任何无线通信站或设备，但是所要求保护的主题内容的范围在此方面不受限定。蜂窝网络中利用的示例类型的无线发射机可被称为基站。另一方面，无线发射机可包括用来将蜂窝电话服务扩展到企业或家庭的毫微微蜂窝小区。在此类实现中，一个或多个移动站可以例如经由码分多址（CDMA）蜂窝通信协议与毫微微蜂窝小区通信，并且该毫微微蜂窝小区可为移动站提供取道另一宽带网络（诸如因特网）对更大的蜂窝电信网络的接入。另一方面，无线发射机可被纳入在各种电子设备类型中的任何类型中。一方面，无线发射机可包括例如无线局域网（WLAN）接入点。一方面，这样的WLAN可包括与IEEE802.11x标准中的一个或多个标准兼容的网络，但是所要求保护的主题内容的范围在此方面不受限定。另外，描述设备时对术语“发射机”的使用并不将该设备的功能仅限定于发射。例如，基站和接入点通常既能发射又能接收无线信号。

如本文中所使用的，术语“移动站（MS）”是指位置可能不时地改变的设备。作为几个示例，此类位置改变可包括方向、距离、取向等的改变。在具体示例中，移动站可包括蜂窝电话、无线通信设备、用户装备、膝上型计算机、其他个人通信系统（PCS）设备、个人数字助理（PDA）、个人音频设备（PAD）、便携式导航设备、或其他便携式通信设备。移动站还可包括适配成执行由机器可读指令控制的功能的处理器或计算平台。

一方面，SPS110可包括数个SV，例如SV112、114和116。对于一示例，SPS110可包括一个或多个卫星定位系统，诸如GPS、GLONASS和Galileo，但是所要求保护的主题的范围在此方面不受限制。在一个或多个方面，移动站150可接收来自SV112、114和116的信号，并可与基站132、134和136中的一个或多个通信。例如，移动站150可从接收自SV或基站中的一个或多个的一个或多个信号获得一个或多个测量。然而，在一些环境中，可能无法从SPS得到定时信号。在这样的环境中，移动站150可通过与基站132、134或136中的一个或多个的通信来收集传播延迟信息。移动站150可至少部分地基于通过与基站132、134或136中的一个或多个的通信接收的定时校准参数以及进一步至少部分地基于基站的已知位置来计算移动站的位置。移动站150还可利用接收自基站源、卫星源或两者的信号的估计信号传播延迟来测量到此类源的射程。

另一方面，位置确定计算可由诸如举例而言图1中所描绘的位置服务器170等网络实体执行而非在移动站150处执行。这样的计算可以至少部分地基于移动站150从基站132、134或136中的一个或多个收集的信息。又一方面，位置服务器170可将计算出的位置传送给移动站150。

对于此示例，移动交换中心（MSC）140可被耦合至基站132、134和136，并且可进一步耦合至其他系统和网络，诸如公共交换电话网（PSTN）、分组数据服务节点（PDSN）160等。对于此示例，MSC140提供对耦合至其的基站的协调和控制，并且进一步控制去往/来自这些基站所服务的移动站的数据的路由。对于图1中所描绘的示例，PDSN160可将MSC140耦合至位置服务器170以及BSA服务器180。位置服务器170可采集并格式化位置数据，向移动站提供关于位置估计的辅助，或执行计算以获得对移动站的位置估计。BSA服务器180管理BSA185，对于此示例BSA185存储无线通信网络120的分层基站历书。分层基站历书的示例以下结合图5来呈现。

一方面，BSA服务器180可向移动站150提供历书信息。将被提供给移动站150的信息可包括至少部分地基于对移动站150的将来导航操作的预期贡献来选择的BSA185的子集。一方面，预期贡献可以至少部分地基于针对各个无线发射机的使得一个或多个信号被移动站获取的可能性或预期贡献值来确定。如本文中所使用的术语“获取”由于其涉及在移动站处接收到的无线信号而指代移动站从无线信号获得足够的信息以使得能够处理接收到的无线信号以获得其中传送的至少某些数据。可由移动站在获取无线信号时获得的信息的示例类型可包括但不限于：载波频率、射频（RF）相位、代码、码相、定时或多普勒频移，以上仅列举几个示例。此外，应当注意，所要求保护的主题的范围不限于用于获取无线信号的任何特定技术。

在确定对将来的移动站导航操作的预期贡献时，可考虑一定范围的各种类型的信息中的任一种。例如，一方面，可以至少部分地基于以下各项中的一项或多项来确定对将来移动站的预期贡献：测距能力、预期测量准确性、预期观察准确性、覆盖区域大小或有关各个无线发射机在过去的导航操作中的重要性的信息。然而，这些仅仅是可用于确定预期贡献的示例类型的信息，并且所要求保护的主题的范围在此方面不受限定。另一方面，可以在确定针对各个无线发射机的使得一个或多个信号被移动站获取的可能性时考虑一定范围的各种类型的信息中的任一种。例如，一方面，这类可能性可以至少部分地基于个体发射机与移动站的当前位置的邻近度。另一方面，这类可能性可以至少部分地基于过去移动站从个体无线发射机获取信号的频度。另一方面，这类可能性可以至少部分地基于个体发射机与移动站的历史路线的邻近度。这类可能性可以基于的信息的其它示例可包括移动站所支持的无线电接入类型、用于移动站所支持的各种无线电接入类型的载波频率、移动站上当前启用的无线电接入类型、以及个体无线发射机使得信号被多个其它移动站获取的频度，该多个其它移动站向诸如位置服务器170等网络服务器报告其观察。当然，这些仅仅是可用于确定针对多个无线发射机中的各个无线发射机的使得一个或多个信号被移动站获取的可能性的示例类型的信息，并且所要求保护的主题的范围在此方面不受限定。

另一方面，将被提供给移动站150的信息可以包括至少部分地基于移动站所指定的一个或多个附加参数来选择的BSA185的子集。例如，这些参数可包括移动站150所指定的一个或多个网络或子网、移动站150告知网络其可存储的数据的量、数据的具体内容或数据的粒度，以上仅仅列举了可由移动站指定的参数的几个示例。

图2是移动站322的示例实现的示意框图。一方面，移动站322包括SPS接收机210和无线通信收发机220。因此，移动站322可与一个或多个SPS（诸如SPS110）以及一个或多个地面无线网络（诸如无线通信网络120）通信，该地面无线网络一方面可包括蜂窝网络、或者另一方面可包括WLAN。另一方面，移动站322可进一步包括存储器设备，该存储器设备在一个示例中被划分以将位置锁定信息存储在锁定数据库230中并将基站历书信息存储在基站历书（BSA）240中。

存储在锁定数据库230中的锁定信息可包括在位置锁定操作过程中收集的信息。此类位置锁定信息可被存储在移动站322的可被称为“锁定数据库”的发射机数据库250中，在该数据库中该锁定信息是根据位置锁定的具体实例来组织或索引的。锁定信息还可被存储在其中锁定信息可以根据在位置锁定操作期间观察到和/或标识出的特定无线发射机来组织或索引的发射机数据库250中。另一方面，例如，移动站322可包括一个或多个传感器，对于本示例，这一个或多个传感器被纳入到可用在航位推算导航操作中的惯性测量单元（IMU）270中。对于本示例，移动站322还包括处理器260。当然，这仅是移动站的配置的一个示例，并且所要求保护的主题内容的范围在此方面不受限定。

一方面，多个无线发射机的位置信息可被存储在网络实体（诸如无线通信网络120中的BSA服务器180）中，或可被存储在无线网络中的宽泛范围的其他资源中的任何资源中。此外，作为示例，无线发射机的位置信息可包括经度和纬度，并且作为另一示例，还可包括海拔信息。然而，这些仅仅是无线发射机的位置信息的示例，并且所要求保护的主题内容的范围在此方面不受限定。另一方面，一些无线发射机可以广播其位置，并且此类位置信息可被存储在移动站中的一个或多个数据库中，诸如存储在移动站322的发射机数据库250中。例如，此类无线发射机位置信息可以与其它网络实体共享，诸如辅助服务器或诸如图1的位置服务器170等位置服务器。

此外，另一方面，BSA240可在其中存储诸如举例而言图1的BSA185等较大的BSA数据库的子集。一方面，诸如位置服务器170或BSA服务器180等网络实体可确定与存储在BSA185中的信息相关联的多个无线发射机中的哪些无线发射机有可能使得一个或多个信号被移动站322获取，并且可以进一步确定该多个无线发射机中的各个无线发射机对将来的移动站322导航操作的预期贡献。如上所述，可以至少部分地基于以下各项中的一项或多项来确定对将来移动站的预期贡献：测距能力、预期测量准确性、预期观察准确性、覆盖区域大小或有关各个无线发射机在过去的导航操作中的重要性的信息。此外，针对各个无线发射机的使得一个或多个信号被移动站322获取的可能性可以至少部分地基于个体发射机与移动站322的当前位置的邻近度。另一方面，该可能性可以至少部分地基于在过去的一段时间内移动站322从个体无线发射机获取信号的次数。另一方面，该可能性可以至少部分地基于个体发射机与移动站322的历史路线的邻近度。该可能性可以基于的信息的其它示例可包括：移动站322所支持的无线电接入类型、移动站322所支持的各种无线电接入类型的使用率、移动站322上当前启用的无线电接入类型、以及个体无线电发射机使得信号被多个其它移动站获取的频度，该多个其它移动站向诸如位置服务器170等网络服务器报告其观察。当然，这些仅仅是可用于确定针对多个无线发射机中的各个无线发射机的使得一个或多个信号被移动站获取的可能性的信息的示例，并且所要求保护的主题内容的范围在这方面不受限。

一方面，为了使诸如位置服务器170或BSA服务器180等网络实体确定预期贡献以及使特定无线发射机的一个或多个信号由移动站322获取的可能性，该网络实体可以从移动站322接收信息。如上所述，移动站322可以在锁定数据库230中收集关于位置锁定操作的信息，包括标识和定位在位置锁定操作期间观察到的发射机的信息。对于一个示例实现，可将关于特定发射机的信息存储在发射机数据库250中。在一示例实现中，存储在锁定数据库230或发射机数据库250中的信息可被提供给诸如位置服务器170或BSA服务器180等网络实体。被提供给无线通信网络120的信息可以向无线通信网络120提供足够的信息来确定使至少某些无线发射机的一个或多个信号由移动站322获取的可能性。当然，如同可确定关于移动站过去从其获取信号的发射机的信息，也可确定关于移动站过去尚未从其获取信号的发射机的信息。一方面，移动站过去尚未从其获取信号的发射机可被确定为具有使一个或多个信号由移动站322获取的相对较低的可能性。

图3是描绘示例基站历书（BSA）服务器350经由诸如举例而言WLAN332和蜂窝网络334的一个或多个无线通信网络330以及经由因特网340与数个移动站320进行通信的图解。对于此示例，移动站322可表示可支持与分组交换无线局域网（WLAN）332和蜂窝网络334两者的通信的多模设备。当然，这仅是多模设备可与之通信的无线通信网络类型的示例，而且所要求保护的主题的范围在此方面不受限制。而且，对于此示例，移动站324可表示可支持与蜂窝网络334的通信的单模设备。再一次，蜂窝网络仅是可与移动站建立通信的无线通信网络的一个示例。

图3还描绘了移动站320可监视的数种发射机类型310。移动站320可能预订或未预订与各相应发射机类型相关联的任何给定网络以便能够监视从各发射机类型发射的信号。因此，提供给移动站的BSA信息可包括或可不包括与移动站未向其预订的网络相关联的信息。若请求BSA信息，则移动站可以指定特定的网络或特定的发射机类型。对于图3的示例，一个或多个移动站320可请求包括来自BSA服务器350的BSA的至少一子集的BSA信息。

另一方面，BSA服务器350可从外部历书源360获得BSA。例如，蜂窝网络提供商可与第三方签订合同来开发BSA信息或向BSA服务器350提供BSA信息。此信息的至少一子集最终可被传送给一个或多个移动站320。另一方面，当一个或多个移动站320至少部分地通过监视传送自一个或多个示例发射机310的信号来形成此类信息时，BSA服务器350可接收来自一个或多个移动站320的BSA信息。另外，在另一方面，一个或多个移动站320可选择外部提供的BSA信息是否应当响应于移动站作出此类请求而被递送给移动站，或者最初至少部分地由移动站形成的BSA信息是否应当被递送。另一方面，一个或多个移动站320可选择来自外部和本地源的信息的组合。

尽管图3的示例描绘了两个移动站，但是实际上呈现宽泛范围的不同功能或存储能力的各种各样的移动站类型可被用来与多种多样的潜在可能的网络类型通信。此外，移动站可呈现宽泛范围的不同的用途模式。因此，对于BSA服务器350而言，提供各个移动站可能要求或请求的BSA信息的个性化子集可能是有益的，并且提供以灵活的方式根据指定文件大小、覆盖区或发射机类型——仅例举可指定的参数的几个示例——格式化的此类信息可能是进一步有益的。一个方面，这些参数可由移动站指定。

另一方面，其信息将被包括在被提供给作出请求的移动站的BSA信息中的发射机可根据各个发射机与该作出请求的移动站的所估计的当前位置的邻近度来确定。这种用于确定将向作出请求的移动站提供哪些BSA信息的技术背后的想法是作出请求的移动站更有可能在相对较近的将来获取其覆盖区域与移动站的所估计的位置周围的指定几何形状相交的那些无线发射机的信号。一方面，该形状可包括具有从作出请求的移动站的所估计的位置延伸的指定半径的圆。作为一个示例，如果一发射机的个体覆盖区域与该形状相交、或者完全被该形状包围、或者在其间某处（例如，所估计的覆盖区的中心在该形状内部），则给定发射机可将其信息包括在提供给作出请求的移动站的BSA信息中。作为又一示例，可至少部分地基于作出请求的移动站中的可用数据存储来有条件地作出是否将关于给定发射机群的信息包括在将被提供给作出请求的移动站的BSA信息中的判定。例如，取决于空间可用性，可包括或者个体发射机或者发射机群的信息，其中添加信息直至达到BSA信息大小阈值。BSA信息大小可例如基于作出请求的移动设备中可用数据存储的最大大小或期望大小。

图4是用于向移动站传递历书信息的示例过程400的图解。更具体而言，图4示出了用于向移动站322传递网络历书410的子集的示例过程。一方面，网络历书410可包括关于多个无线发射机的信息。在一示例实现中，网络历书410可包括关于多个蜂窝基站和关于多个WLAN接入点的信息。然而，所要求保护的主题内容的范围不限于任何特定类型的发射机。网络历书410可存储关于多个基站和多个接入点的宽泛范围的信息类型中的任一种，包括例如关于至少某些发射机的位置信息。可被存储在网络历书410或被提供给移动站322的其它类型的信息在下文中结合图5更详细地描述。

对于示例过程400，分区管理器420可将网络历书410分成多个区域性历书分区430以及多个稀疏网络历书（SNA）440分区。“稀疏网络历书”可以涉及包括基站或接入点的各个分组的历书。分组通常可与历书及其底层区域中所表示的各个网络的分层身份元素相关联。区域性历书分区430可包括根据地理区域划分（顾名思义）的更详细的信息。

一方面，下载管理器450可确定将通过移动下载460向移动站322提供哪些信息。一方面，下载管理器450可以至少部分地基于与存储在网络历书410中的信息相关联的各个无线发射机对移动站322的将来导航操作的预期贡献来选择将被提供给移动站322的信息。例如，可以至少部分地基于以下各项中的一项或多项来确定预期贡献：测距能力、预期测量准确性、预期观察准确性、覆盖区域大小或有关各个无线发射机在过去的导航操作中的重要性的信息。同样，可以至少部分地基于与存储在网络历书410中的信息相关联的多个无线发射机中的哪些无线发射机可能使得一个或多个信号被移动站322获取来选择信息。该可能性可以至少部分地基于个体发射机与移动站322的当前位置的邻近度，或者另一方面，该可能性可以至少部分地基于在过去一段时间内移动站322从个体无线发射机获取信号的次数。作为其它示例，该可能性可以至少部分地基于个体发射机与移动站322的历史路线的邻近度，或者另一方面，该可能性可以至少部分地基于移动站322所支持的无线电接入类型。可能性还可至少部分地基于对移动站322所支持的各种无线电接入类型的使用率、移动站322上当前所启用的无线电接入类型、或者还可至少部分地基于个体无线发射机使得信号被多个其它移动站获取的频度，该多个其它移动站向诸如下载管理器450等网络实体报告其观察。当然，这些仅仅是可用于确定针对多个无线发射机中的各个无线发射机的使得一个或多个信号被移动站获取的可能性的信息的示例，并且所要求保护的主题内容的范围在这方面不受限。

一方面，移动站322可通过上传管理器470来提供对网络历书信息的请求，并且下载请求401可被转发到下载管理器450。同样，如上所述，移动站322可以向网络实体（对于图4所描绘的示例其包括上传管理器470）提供存储在锁定数据库230或发射机数据库250中的无线发射机信息。上传管理器470还可收集来自多个其它移动站的无线发射机信息，并且这些信息可被添加到网络历书410。另一方面，当从各个移动站收集到关于网络历书410中所表示的无线发射机中的至少一些无线发射机的附加信息时，信息可随获得附加参照点而被细化并且变得更准确。例如，第一移动站可报告特定无线发射机的位置。第二移动站可报告该特定无线发射机的与第一移动站所报告的位置稍有不同的位置。在只有这两个参照点的情况下，在该特定示例中可能难以确定该特定无线终端的相当准确的位置。然而，如果可以从附加移动站或在稍后时刻和在不同位置从相同的第一和第二移动站获得附加报告，则可获得对该特定发射机的位置的更准确估计。

图5是图解示例分层无线发射机历书500的示意图。对于该示例，分层结构可存储关于WLAN的信息。然而，在以下讨论中，也讨论涉及蜂窝无线通信的元素，因为所示分层组织可用于任何类型的网络。如上所述，移动站可能至少部分地因大小和成本考虑而具有受限的用于存储信息的容量。通常，包括在基站历书中的许多信息是重复的，这归因于为无线通信系统（诸如蜂窝系统）内大多数或全部发射机的大多数或全部扇区存储了类似参数。与各个发射机有关的信息可被存储为扁平列表，其中例如，针对所有个体发射机的所有个体扇区，各个发射机的专有信息被存储在单独条目中。因此，由于发射机信息的重复性特征，且由于移动站受限的用于存储此类信息的容量，通过减少信息的非必要重复来在基站历书中更高效地存储发射机信息是有益的。

在一个方面，基站历书的信息可使用分层组织来存储。分层组织可包括数个层。在一个示例中，最高层可包括首部，而最低层可包括接入点标识层550（在诸如WLAN332等无线通信系统的情况下），或者对于诸如蜂窝网络334等无线通信系统，最低层可包括扇区标识（SECTOR_ID）层。公共信息可被存储在首部中，而不是重复可能跨所有或几乎所有扇区为公共的信息。以此方式，公共信息的单个实例可被存储在首部中，且无需在所有接入点或扇区条目中重复该信息。一方面，应理解，存储在首部中的信息适用于接入点标识或扇区标识层的所有条目，除非在接入点标识或扇区标识层的个别条目中标注任何例外。通常，任何原本将在常规基站历书的相当多的条目中重复的信息可被存储在分层基站历书的高层中的单个条目中存储，由此极大地减少原本将在常规基站历书中存在的重复的量。

一方面，分层无线发射机历书500可表示存储在诸如BSA服务器180或350等BSA服务器上的BSA。另一方面，分层无线发射机历书500可表示要传送给移动站并存储在该移动站中的BSA信息。一种示例类型的无线通信网络包括码分多址（CDMA）网络。CDMA网络可包括可以分层组织的ID参数。因此，以分层方式输送给定发射机集合的历书可能是有益的。类似地，用于WLAN332的ID参数可以按分层方式组织。对于图5所描绘的示例，分层无线发射机历书500可包括多个分层，诸如首部层510、可包括一个或多个系统标识层条目的系统标识（SID）层520、可包括一个或多个网络标识层条目的网络标识层（NID）530、区域标识层540（在WLAN的情况下）或蜂窝小区标识层（在蜂窝网络的情况下）以及接入点标识层（在WLAN的情况下）或扇区标识层（在蜂窝网络的情况下）。对于图5的示例，SID层520包括一对条目SID521和SID522，NID层530包括条目NID531和NID532，区域标识层540包括区域条目541-544，而接入点标识层550包括接入点条目551-579（跳过偶数，如图6中看到的）。作为一个示例，NID条目531和532可包括一个或多个网络标识符，这些网络标识符可标识一个或多个网络提供商。一方面，区域条目541-544可包括一个或多个区域标识值或一个或多个区域标识符，而接入点条目551-579可包括一个或多个接入点标识值。当然，针对分层无线发射机历书500描绘的示例组织仅是一示例，且所要求保护的主题内容的范围在这些方面不受限制。例如，所要求保护的主题内容的范围不限于针对分层无线发射机历书500描绘的特定数量或类型的层。类似地，所要求保护的主题内容的范围不限于分层无线发射机历书500的各个层内所描绘数量或类型的条目。

另一方面，一些网络不利用分层编码方案。诸如举例而言那些可作为WLAN332的部分的无线接入点可根据其所有者放置它们的位置来以自组织方式进行组织。无线接入点历书很可能因较大数目的发射机而是更密集的。将被包括在要传送给移动站（诸如移动站322）的BSA子集中的无线发射机可至少部分地基于其在移动站所指定的几何形状区域内的位置来被选择，或通过在指定区域中包括其覆盖区来被选择。一方面，所提供信息的粒度在感兴趣的区域的中心处可比远离位置处更大。这将允许移动站322从BSA服务器350接收在移动站322很可能短期内将处于其中的地方有更大密度和准确度的BSA信息，但是同时具有更宽阔区域的历书信息。例如，移动站322可在其对BSA服务器350的请求中指定最靠近其自身估计位置的最密集历书，并且还可指定更远距离处的更粗略历书信息。

图6是描绘在地图600上被标记为黑点的多个无线收发机的示例位置的地图600的图解。对于图6的示例，地图600描绘了分布在各个位置的接入点601、603、605、607、609、611、613、615、617、619、621、625、627和629。一方面，接入点601-629可包括WLAN接入点，但所要求保护的主题内容的范围在这方面不受限。地图600还描绘了机场602、高速公路620、医院606、办公建筑综合体619、汽车服务站608和办公楼604。地图600还描绘了被标记为664、666、668、672的南北走向的多个街道以及提供到机场602的入口的街道662。同样，描绘了东西走向的若干街道，被标记为651、653、655、657、659和661。当然，地图600及其各个组成部分仅仅出于方便讨论所要求保护的主题内容的各方面的目的而呈现。地图600及其组成部分不旨在描绘例如建筑、街道或接入点的真实或准确的排列或格局。

如上所述，可以至少部分地基于多个接入点中的各个接入点对移动站322的将来导航操作的预期贡献来向移动站（诸如移动站322）提供历书信息的子集。预期贡献可以例如基于预期贡献值且还可基于针对各个接入点的使得一个或多个信号被移动站322获取的可能性。此外，一方面，针对各个无线接入点的使得一个或多个信号被移动站322获取的可能性可以至少部分地基于个体接入点与移动站322的当前位置的邻近度。例如，假设移动站322估计其位置在地图600上的位于街道664上街道657和659之间的医院606处的位置“A”。一方面，移动站422可具有足够的数据存储容量来保存关于接入点601-629的历书信息。然而，在更真实的环境中，诸如地图600中所描绘的区域可能包括比所描绘的接入点多得多的接入点。例如，办公楼604和610中的每一个都可以在该建筑物内具有多个接入点。许多家庭、办公室、零售设施、餐馆等可包含接入点以便向住户、租客、顾客、雇员、旅行者等提供Wi-Fi接入。然而，出于解释的目的，对于涉及图6的示例，假设接入点601-629表示具有可供存储在历书中的已知或所估计的信息的所有接入点。

对于涉及图6和地图600的示例，移动站322可访问分层无线发射机历书500。对于一个或多个示例，地图600中所描绘的区域可以对应于图5所描绘的分层无线发射机历书500的区域条目541。接入点601-629分别与分层无线发射机历书500的接入点标识层550中的接入点条目551-579相关联。注意，接入点标识层550的接入点条目551-579与区域条目541相关联。一方面，区域条目541可包括将接入点条目551-579标识为与区域条目541相关联的信息。区域条目541可包括对于反向相关于区域条目541的所有或大多数接入点是公共的信息。例如，如果所有接入点都与IEEE801.11g标准兼容，则区域条目541可存储该信息，并且该信息将无需被存储在各个接入点条目551-579中。

返回其中移动站322位于医院606处的位置“A”的示例，可由诸如下载管理器450或BSA服务器350等网络实体作出关于多个接入点601-629中的哪些接入点有可能使得一个或多个信号在近期内被移动站322获取的判定。对于该示例，该判定可以至少部分地基于各个接入点与移动站322的所估计的位置的邻近度。一方面，射程上最接近位置“A”的接入点将具有使得信号在近期内被移动站322获取的更大可能性。另一方面，可以作出关于接入点601-629中的哪些接入点在射程上最接近位置“A”的判定，并且至少部分地响应于这一判定，可将与被确定为在射程上最接近位置“A”的那些接入点相关联的历书信息传递至移动站322。以此方式，当移动站322从位置“A”移动时，关于移动站322有可能观察到的那些接入点的历书信息已经被存储在移动站322处。对于该示例，接入点607、609和627可被确定为有可能使得信号被移动站322获取。当然，在一实际实现中，可涉及多得多的接入点。另一方面，可以周期性地重复对移动站322的位置锁定，并且可以相应地更新存储在移动站322处的历书信息。

上述另一示例技术可涉及至少部分地基于在过去一段时间内移动站322从多个接入点中的各个接入点获取信号的次数来确定针对各个接入点的使得一个或多个信号被移动站322获取的可能性。对于本示例，假设用户一星期五次带着移动站322去工作，并且进一步假设该用户上班的路径包括从东向西地在街道653上行驶经过接入点621和625。该用户下班时沿着同一条街道从西向东行驶，同样经过接入点621和625。因此，对于这个简单示例，接入点621和625被移动站322每周观察到至少10次。另外，假设该用户偶尔沿街道651行进。因此，移动站322将偶尔观察到接入点615。结果，对于该示例，接入点621和625被确定为具有使得一个或多个信号被移动站322获取的可能性，并且可以向移动站322提供关于那些接入点的历书信息。同样，尽管对于该示例接入点615在距离上相对靠近接入点625，但因为移动站322偶尔才观察到接入点615，所以例如关于接入点615的历书信息可以不被提供给移动站322。

作为另一示例，用于确定针对多个接入点中的各个接入点的使得一个或多个信号被移动站322获取的可能性的技术可包括至少部分地基于个体接入点与移动站322的历史路线的邻近度来确定这类可能性。返回到地图600，假设用户偶尔带着移动站322沿着高速公路620行进且从南向北地移动。对于这个简单示例，尽管这可能不是经常发生的，但在每一次或几乎每一次移动站依次观察到接入点603、605和607时，移动站322都继续观察到接入点609、611和613。因此，诸如下载管理器450或BSA服务器350等网络资源可以在确定移动站322正沿着历史路线前进且具有该移动站将沿该路线观察到接入点的可能性时向移动站322提供关于沿着该历史路线的接入点的历书信息。

作为历史路线的另一示例，假设大多数时间移动站322观察到接入点605然后观察到接入点601（表示向机场602行进），移动站接着发现自己在旧金山国际机场（SFO）。对于该示例，如果下载管理器450确定移动站322已经连续观察到接入点605和601，则下载管理器可以向移动站322提供关于SFO的历书信息，以使得在移动站322最终的确在SFO时该移动站322已经在其中存储所需历书信息，并且导航可以在到达时立即开始。

另一方面，用于确定针对多个接入点中的各个接入点的使得一个或多个信号被移动站322获取的可能性的技术可包括至少部分地基于个体接入点与移动站322的预测路线的邻近度来确定这类可能性。一方面，预测路线可以至少部分地基于移动站322的一条或多条历史路线，但所要求保护的主题内容在这方面不受限。另一方面，如上所述，可能性可以至少部分地基于移动站322所支持的无线电接入类型。可能性还可至少部分地基于：移动站322所支持的各种无线电接入类型的使用率、移动站322上当前所启用的无线电接入类型、或者还可至少部分地基于在一段时间内个体无线发射机使得信号被多个其它移动站获取的次数，该多个其它移动站向诸如下载管理器450等网络实体报告其观察。当然，这些仅仅是可用于确定针对多个无线发射机中的各个无线发射机的使得一个或多个信号被移动站获取的可能性的信息的示例，并且所要求保护的主题内容的范围在这方面不受限。

在本文所描述的示例中，移动站（诸如移动站322）被描述为向BSA服务器350请求BSA信息。响应于接收到来自移动站322的请求，BSA服务器350配置适当的信息并将其递送给移动站322。然而，存在这些示例的许多变形，因为有各种用于向移动站322传递BSA信息的技术。在某些情形中，所用技术可至少部分地取决于空中接口的特定类型。在一些空中接口中，发射实体还能存储并转发其自己的BSA信息或其邻居实体的BSA信息。例如，参看图1，基站132可存储BSA信息，并且可在接收到来自移动站150的请求之际将该BSA信息的至少一部分转发给移动站150。基站132可根据以上提及的示例压缩或加密信息。在另一方面，基站132可在准予移动站对BSA信息的请求之前认证移动站150。

另外，在一方面，基站132可周期性地向处在射程内并具有与基站132通信的能力和权限的移动站广播BSA信息。可在存在或不存在来自移动站或另一网络实体的提示的情况下进行此类传输。在另一方面，可向移动站150提供指向移动站150可从其获得BSA信息的网络位置的统一资源定位符（URL）。对于图1中的示例，网络实体可包括BSA服务器180。然而，如图3中所描绘的，作为另一示例，移动站还可从第三方外部历书源360获得数据库信息。在一方面，移动站（诸如移动站324）可从提供按需BSA更新的第三方外部历书源360预订服务。或者，在另一方面，例如，第三方外部历书源360可周期性地提供更新，或者每当因例如系统重新配置而产生需求之时提供更新。

如先前所述的，在一个方面，BSA服务器350可接收来自第三方的BSA信息。在另一方面，BSA服务器350或诸如一个或多个基站或接入点等存储BSA信息的任何其他网络实体可接收从一个或多个移动站收集的BSA信息。从移动站收集的信息可包括例如在位置估计操作期间收集的信息。在另一方面，一些移动站可存储它们已从其接收到信号的发射机的数据库。在一方面，该数据库可包括关于那些发射机的特定属性，诸如举例而言位置信息、载波频率等。此信息可能已由无线网络提供给移动站，或者可由移动站自身推导出信息。无论源如何，在可为给定区域中的移动站所使用的BSA的开发和维护中，所收集的信息会是期望的。

在另一方面，可能期望移动站向基站历书服务器报告指定量信息，以例如交换更完整的BSA信息。移动站收集和报告的信息可包括伴随相应位置不定性的一系列位置，并且还可包括移动站从那些位置观测到的发射机的被发现属性。这些属性例如可包括发射机标识信息，以及信号载波频率、相对或绝对信号强度、色码、隙定时、或任何其他可能有助于BSA服务器映射个体发射机的覆盖区的有关信息。这些属性还可包括各个发射机的码相或一些标准定时源（诸如SPS时间）与一个或多个收到信号的成帧结构之间的定时关系。

图7是用于至少部分地基于一个或多个相应的无线发射机对移动站的将来导航操作的一个或多个预期贡献来确定将被传送到移动站的无线发射机历书信息的子集的示例过程的流程图。在框710，可以至少部分地基于多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献的值和针对多个无线发射机中的各个无线发射机的使得一个或多个信号被移动站获取的可能性来确定该多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献。一方面，作为非限制性示例，预期贡献值可以基于测距能力、预期测量或观察准确性、覆盖区域大小或关于特定发射机在先前导航操作中的重要性的统计数据。用于确定针对各个无线发射机的使得一个或多个信号被移动站获取的可能性的可能技术的示例在上文讨论，并且可包括例如至少部分地基于个体发射机与移动站的当前位置的邻近度来确定这类可能性，或者在另一方面，这类可能性可以至少部分地基于移动站在过去从个体无线发射机获取信号的频度。作为附加示例，可能性可以至少部分地基于个体发射机与移动站的历史路线的邻近度，或者另一方面，这类可能性可以至少部分地基于移动站所支持的无线电接入类型。可能性还可至少部分地基于对移动站所支持的各种无线电接入类型的使用率、移动站上当前所启用的无线电接入类型、或者还可至少部分地基于在一段时间内个体无线发射机使得信号被多个其它移动站获取的次数，该多个其它移动站向诸如下载管理器或BSA服务器等网络实体报告其观察。作为其它示例，可能性可以至少部分地基于个体发射机与移动站的预测路线的邻近度或移动站是否被授权通过无线发射机进行通信。

在框720，可以至少部分地基于所确定的各个无线发射机的预期贡献来确定无线发射机的子集。一方面，确定无线发射机的子集可包括确定针对各个无线发射机的可能性是否超过预先选择的阈值。在框730，可标识关于所确定的无线发射机的子集的历书信息。根据所要求保护的主题的示例可包括框710-730的全部或者与之相比更少或更多的框。此外，框710-730的次序仅仅是示例次序，并且所要求保护的主题的范围在此方面不受限定。

图8是可适配成执行本文中结合图1－7所描述的示例技术中的任何技术的移动站800的示例的框图。一个或多个无线电收发机870可被适配成将带有基带信息（诸如语音或数据）的RF载波信号调制到RF载波上，以及解调经调制的RF载波以获得这样的基带信息。天线872可被适配成在无线通信链路上发射经调制的RF载波并且在无线通信链路上接收经调制的RF载波。

基带处理器860可被适配成将来自中央处理单元（CPU）820的基带信息提供给收发机870以供在无线通信链路上传输。在此，CPU820可从用户接口810内的输入设备获得这样的基带信息。基带处理器860还可被适配成将来自收发机870的基带信息提供给CPU820以供通过用户接口810内的输出设备传输。

用户接口810可包括多个用于输入或输出用户信息（诸如语音或数据）的设备。这样的设备可包括作为非限制性示例的键盘、显示屏、话筒、以及扬声器。

接收机880可被适配成接收并解调来自SPS的传输，并且将经解调的信息提供给相关器840。相关器840可被适配成根据接收机880所提供的信息来推导相关函数。相关器840还可被适配成根据收发机870所提供的关于导频信号的信息来推导与导频有关的相关函数。此信息可被移动站用于获取无线通信服务。信道解码器850可被适配成将从基带处理器860接收到的信道码元解码成底层源比特。在其中信道码元包括经卷积编码码元的一个示例中，这样的信道解码器可包括Viterbi解码器。在其中信道码元包括卷积码的串行或并行级联的第二示例中，信道解码器850可包括turbo解码器。

存储器830可被适配成存储机器可读指令，这些指令可运行以执行在本文被描述或建议的过程、实现、或其示例中的一个或多个。CPU820可被适配成访问并执行这样的机器可读指令。

图9是图解示例系统900的示意图，该示例系统900可包括可被配置成实现以上例如结合图1–7中所描绘的用于确定将提供给移动站的历书信息以及用于传送历书信息的示例技术来描述的技术或过程的一个或更多个设备。系统900可包括例如第一设备902、第二设备904和第三设备906，这些设备可通过无线通信网络908可操作地耦合在一起。

如图9中所示的第一设备902、第二设备904和第三设备906可代表可配置成通过无线通信网络908交换数据的任何设备、器具或机器。作为示例而非限定，第一设备902、第二设备904或第三设备906中的任一个可包括：一个或多个计算设备或平台，诸如举例而言台式计算机、膝上型计算机、工作站、服务器设备、或类似物；一个或多个个人计算或通信设备或设施，诸如举例而言个人数字助理（PDA）、移动通信设备、或类似物；计算系统或相关联的服务提供商能力，诸如举例而言数据库或数据存储服务提供商/系统、网络服务提供商/系统、因特网或内联网服务提供商/系统、门户或搜索引擎服务提供商/系统、无线通信服务提供商/系统；或其任何组合。第一设备902、第二设备904和第三设备906中的任一个设备分别可包括根据本文所描述的示例的基站历书服务器、基站、或移动站中的一者或多者。

类似地，如图5中所示的无线通信网络908代表可配置成支持第一设备902、第二设备904和第三设备906中的至少两者之间的数据交换的一个或更多个通信链路、过程或资源。作为示例而非限定，无线通信网络908可包括无线或有线通信链路、电话或电信系统、数据总线或信道、光纤、地面交通工具或空间飞行器资源、局域网、广域网、内联网、因特网、路由器或交换机、及类似物、或其任何组合。例如，如由解说为被第三设备906部分地遮蔽的虚线框所解说的，可以有可操作地耦合至无线通信网络908的附加类似设备。

应当认识到，系统900中所示的各个设备和网络的所有或部分、以及本文进一步描述的过程和方法可使用硬件、固件、软件或其任何组合来实现或者以其他形式包括硬件、固件、软件或其任何组合。

因此，作为示例而非限定，第二设备904可包括通过总线928可操作地耦合至存储器922的至少一个处理单元920。

处理单元920代表可配置成执行数据计算规程或过程的至少一部分的一个或多个电路。作为示例而非限定，处理单元920可包括一个或多个处理器、控制器、微处理器、微控制器、专用集成电路、数字信号处理器、可编程逻辑器件、现场可编程门阵列、及类似物、或其任何组合。

存储器922代表任何数据存储机构。存储器922可包括例如主存储器924或副存储器926。主存储器924可包括例如随机存取存储器、只读存储器等。虽然在此示例中被解说为与处理单元920分开，但是应当理解，主存储器924的全部或部分可设在处理单元920内或者以其它形式与之共处/耦合。

副存储器926可包括例如类型与主存储器相同或相似的存储器或者一个或多个数据存储设备或系统，诸如举例而言盘驱动器、光碟驱动器、带驱动器、固态存储器驱动器等。在某些实现中，副存储器926可以可操作地接纳或能以其他方式配置成耦合至计算机可读介质940。计算机可读介质940可包括例如能携带供系统900中的一个或更多个设备使用的数据、代码或指令，或使得这些数据、代码或指令可供系统700中的一个或更多个设备访问的任何介质。计算机可读介质940也可被称为存储介质。

第二设备904可包括例如提供或以其他形式支持第二设备904与至少无线通信网络908的可操作的耦合的通信接口930。作为示例而非限定，通信接口930可包括网络接口设备或卡、调制解调器、路由器、交换机、收发机、及类似物。

第二设备904可包括例如输入/输出设备932。输入/输出设备932代表可以是可被配置成接受或以其他方式引入人工或机器输入的一个或更多个设备或特征、或者可以是可被配置成递送或以其他形式提供人工或机器输出的一个或更多个设备或特征。作为示例而非限定，输入/输出设备932可包括可操作地配置的显示器、扬声器、键盘、鼠标、跟踪球、触摸屏、数据端口等。

本文所述的方法体系可取决于根据特定示例的应用由各种手段来实现。例如，此类方法体系可在硬件、固件、软件、或其组合中实现。在硬件实现中，例如，处理单元可在一个或更多个专用集成电路（ASIC）、数字信号处理器（DSP）、数字信号处理器件（DSPD）、可编程逻辑器件（PLD）、现场可编程门阵列（FPGA）、处理器、控制器、微控制器、微处理器、电子设备、设计成执行本文中所描述的功能的其他设备单元、或其组合内实现。

本文中引述的“指令”涉及表示一个或多个逻辑操作的表达式。例如，指令可以通过能由机器解读以用于对一个或多个数据对象执行一个或多个操作而成为是“机器可读的”。然而，这仅仅是指令的示例，并且所要求保护的主题内容在这方面并不受到限定。在另一个示例中，如本文中引述的指令可涉及经编码命令，其能由具有包括这些经编码命令的命令集的处理电路来执行。这样的指令可以用该处理电路理解的机器语言的形式来编码。再次，这些仅仅是指令的示例，并且所要求保护的主题内容在这方面并不受到限定。

本文中引述的“存储介质”涉及能够维护可被一个或多个机器感知到的表达的介质。例如，存储介质可包括一个或更多个用于存储机器可读指令或信息的存储设备。这样的存储设备可包括若干介质类型中的任何一种，包括例如磁、光学或半导体存储介质。这样的存储设备还可包括任何类型的长期、短期、易失性或非易失性存储器设备。然而，这些仅仅是存储介质的示例，并且所要求保护的主题内容在这些方面并不受到限定。

本文所包括的详细描述的一些部分是以对存储在特定装置或专用计算设备或平台的存储器内的二进制数字信号的操作的算法或符号表示的形式来给出的。在本具体说明书的上下文中，术语特定装置或类似术语包括通用计算机，只要其在被编程为依照来自程序软件的指令执行具体操作。算法描述或符号表示是信号处理或相关领域普通技术人员用来向该领域其它技术人员传达其工作实质的技术的示例。算法在此并且一般被视为通往期望结果的自洽的操作序列或类似信号处理。在本上下文中，操作或处理涉及对物理量的物理操纵。通常，尽管并非必然，这些量可采用能被存储、转移、组合、比较或以其他方式操纵的电或磁信号的形式。已证明，主要出于通用的缘故，有时将此类信号称为比特（位）、数据、值、元素、码元、符号、项、数、数值、或类似物是方便的。然而应理解，所有这些或类似术语应与恰适物理量相关联且仅仅是便利性标签。除非另外明确声明，否则如从本文中的讨论所显见的，应当领会，本说明书通篇中利用诸如“处理”、“计算”、“演算”、“确定”或类似术语的讨论是指特定装置（诸如专用计算机或类似的专用电子计算设备）的动作或过程。因此，在本说明书的上下文中，专用计算机或类似专用电子计算设备能够操纵或变换信号，这些信号典型情况下被表示为该专用计算机或类似专用电子计算设备的存储器、寄存器或其它信息存储设备、传输设备、或显示设备内的物理电子或磁量。

本文描述的无线通信技术可结合各种无线通信网络，诸如无线广域网（WWAN）、无线局域网（WLAN）、无线个域网（WPAN）等。术语“网络”和“系统”可以在本文中被可互换地使用。WWAN可以是码分多址（CDMA）网络、时分多址（TDMA）网络、频分多址（FDMA）网络、正交频分多址（OFDMA）网络、单载波频分多址（SC-FDMA）网络、或以上网络的任何组合等等。CDMA网络可实现诸如cdma2000、宽带CDMA（W-CDMA）之类的一种或更多种无线电接入技术（RAT），这只是列举了少数几种无线电技术。在此，cdma2000可包括根据IS-95、IS-2000以及IS-856标准实现的技术。TDMA网络可实现全球移动通信系统（GSM）、数字高级移动电话系统（D-AMPS）或其他某种RAT。GSM和W-CDMA在来自名为“第三代伙伴项目”（3GPP）的联盟的文献中描述。Cdma2000在来自名为“第三代伙伴项目2”（3GPP2）的联盟的文献中描述。3GPP和3GPP2文献是公众可获取的。例如，WLAN可包括IEEE802.11x网络，并且WPAN可包括蓝牙网络、IEEE802.15x。本文中所描述的无线通信实现也可与WWAN、WLAN或WPAN的任何组合联用。

如本文所用的术语“和”及“或”可包括各种涵义，这将至少部分地取决于使用该术语的上下文。通常，“或”如果被用于关联罗列，诸如A、B或C，则其意在表示此处以可兼意义使用的A、B、和C，以及此处以排他意义使用的A、B或C。贯穿本说明书对“一个示例”或“一示例”的引述意味着结合该示例描述的特定特征、结构、或特性被包括在所要求保护的主题的至少一个示例中。因此，短语在“一个示例中”或“一示例”在本说明书通篇各处的出现的不必全部参引同一示例。此外，特定特征、结构或特性可在一个或更多个示例中被组合起来。本文所描述的示例可包括使用数字信号操作的机器、设备、引擎或装置。此类信号可包括电子信号、光信号、电磁信号、或在诸位置之间提供信息的任何形式的能量。

虽然已解说和描述了目前认为是示例特征的内容，但是本领域技术人员将理解，可作出各种其它改动并且可换用等效技术方案而不会脱离所要求保护的主题内容。此外，可作出许多修改以使特定情景适应于所要求保护的主题内容的教导而不会脱离本文所描述的中心思想。因此，所要求保护的主题并非旨在被限定于所公开的特定示例，相反如此所要求保护的主题还可包括落入所附权利要求及其等效技术方案的范围内的所有方面。

Claims (46)

1.一种方法，包括：

至少部分地基于多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献的值和针对所述多个无线发射机中的所述各个无线发射机的使得一个或多个信号被所述移动站获取的可能性来确定所述多个无线发射机中的所述各个无线发射机对所述移动站的将来导航操作的预期贡献；

至少部分地基于所述各个无线发射机的预期贡献来从所述多个无线发射机中确定无线发射机的子集；以及

标识关于所述无线发射机的子集的历书信息。

2.如权利要求1所述的方法，其特征在于，还包括：

将指示关于所述无线发射机的子集的所述历书信息的一个或多个信号从历书服务器的通信接口传送到所述移动站。

3.如权利要求2所述的方法，其特征在于，所述将指示关于所述无线发射机的子集的所述历书信息的一个或多个信号从所述历书服务器的通信接口传送到所述移动站包括传送指示适合指定的最大传输大小的历书条目的一个或多个信号。

4.如权利要求1所述的方法，其特征在于，还包括：

在网络实体处从所述移动站接收指示信息的一个或多个信号，该信息标识关于所述无线发射机的子集的所述历书信息；以及

向所述移动站传送指示关于所述无线发射机的子集的所述历书信息的一个或多个信号。

5.如权利要求1所述的方法，其特征在于，针对所述各个无线发射机的所述预期贡献值至少部分地基于以下各项中的一项或多项：测距能力、预期测量准确性、预期观察准确性、覆盖区域大小或有关所述各个无线发射机在过去的导航操作中的重要性的信息。

6.如权利要求5所述的方法，其特征在于，针对所述各个无线发射机的使得一个或多个信号被所述移动站获取的所述可能性至少部分地基于所述可能性是否超过预先选择的阈值。

7.如权利要求6所述的方法，其特征在于，还包括至少部分地基于以下各项中的一项或多项来确定针对所述各个无线发射机的所述可能性是否超过所述预先选择的阈值：各个无线发射机与所述移动站的邻近度、所述移动站的预测路线或所述移动站所行进的一条或多条历史路线。

8.如权利要求6所述的方法，其特征在于，还包括至少部分地基于在过去一段时间内所述移动站从所述各个无线发射机获取信号的次数来确定针对所述各个无线发射机的所述可能性是否超过所述预先选择的阈值。

9.如权利要求6所述的方法，其特征在于，还包括至少部分地基于以下各项中的一项或多项来确定针对所述各个无线发射机的所述可能性是否超过所述预先选择的阈值：所述移动站所支持的无线电接入类型、所述移动站所支持的无线电接入类型的使用率或者所述移动站当前启用的无线电接入类型。

10.如权利要求6所述的方法，其特征在于，还包括至少部分地基于对所述移动站的与同所述各个无线发射机相关联的一个或多个网络进行通信的一个或多个授权来确定针对所述各个无线发射机的所述可能性是否超过所述预先选择的阈值。

11.一种包括存储其上的程序代码的非瞬态计算机可读介质，包括：

用于以下操作的程序代码：至少部分地基于多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献的值和针对所述多个无线发射机中的所述各个无线发射机的使得一个或多个信号被所述移动站获取的可能性来确定所述多个无线发射机中的所述各个无线发射机对所述移动站的将来导航操作的预期贡献；

用于至少部分地基于所述各个无线发射机的预期贡献来从所述多个无线发射机中确定无线发射机的子集的程序代码；以及

用于标识关于所述无线发射机的子集的历书信息的程序代码。

12.如权利要求11所述的计算机可读介质，其特征在于，针对所述各个无线发射机的所述预期贡献值至少部分地基于以下各项中的一项或多项：测距能力、预期测量准确性、预期观察准确性、覆盖区域大小或有关所述各个无线发射机在过去的导航操作中的重要性的信息。

13.如权利要求12所述的计算机可读介质，其特征在于，针对所述各个无线发射机的使得一个或多个信号被所述移动站获取的所述可能性至少部分地基于所述可能性是否超过预先选择的阈值。

14.如权利要求13所述的计算机可读介质，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于以下各项中的一项或多项：各个无线发射机与所述移动站的邻近度、所述移动站的预测路线或所述移动站所行进的一条或多条历史路线。

15.如权利要求13所述的计算机可读介质，其特征在于，还包括用于以下操作的程序代码：至少部分地通过至少部分地基于在过去一段时间内所述移动站从所述各个无线发射机获取信号的次数确定针对所述各个无线发射机的所述可能性，来确定所述可能性是否超过所述预先选择的阈值。

16.如权利要求13所述的计算机可读介质，其特征在于，还包括用于以下操作的程序代码：至少部分地通过至少部分地基于以下各项中的一项或多项确定针对所述各个无线发射机的所述可能性来确定所述可能性是否超过所述预先选择的阈值：所述移动站所支持的无线电接入类型、所述移动站所支持的无线电接入类型的使用率或者所述移动站当前启用的无线电接入类型。

17.如权利要求13所述的计算机可读介质，其特征在于，还包括用于以下操作的程序代码：至少部分地基于对所述移动站的与同所述各个无线发射机相关联的一个或多个网络进行通信的一个或多个授权来确定针对所述各个无线发射机的所述可能性是否超过所述预先选择的阈值。

18.如权利要求11所述的计算机可读介质，其特征在于，所述程序代码能由所述移动站来执行。

19.一种计算平台，包括：

处理器，用于：

至少部分地基于多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献的值和针对所述多个无线发射机中的所述各个无线发射机的使得一个或多个信号被所述移动站获取的可能性来确定所述多个无线发射机中的所述各个无线发射机对所述移动站的将来导航操作的预期贡献；

至少部分地基于所确定的所述各个无线发射机的预期贡献来从所述多个无线发射机中确定无线发射机的子集；以及

标识关于所确定的无线发射机的子集的历书信息。

20.如权利要求19所述的计算平台，其特征在于，所述计算平台包括历书服务器，所述计算平台还包括用于向所述移动站传送指示关于所述无线发射机的子集的历书信息的一个或多个信号的通信接口。

21.如权利要求20所述的计算平台，其特征在于，所述计算平台至少部分地通过传送指示适合指定的最大传输大小的历书条目的一个或多个信号来将指示关于所述无线发射机的子集的所述历书信息的一个或多个信号从所述历书服务器的通信接口传送到所述移动站。

22.如权利要求19所述的计算平台，其特征在于，所述计算平台包括所述移动站，所述计算平台还包括：

通信接口，用于：

传送指示信息的一个或多个信号，该信息标识关于所述所确定的无线发射机的子集的所述历书信息；以及

从网络实体接收指示关于所述所确定的无线发射机的子集的所述历书信息的一个或多个信号。

23.如权利要求19所述的计算平台，其特征在于，针对所述各个无线发射机的所述预期贡献值至少部分地基于以下各项中的一项或多项：测距能力、预期测量准确性、预期观察准确性、覆盖区域大小或有关所述各个无线发射机在过去的导航操作中的重要性的信息。

24.如权利要求23所述的计算平台，其特征在于，针对所述各个无线发射机的使得一个或多个信号被所述移动站获取的所述可能性至少部分地基于所述可能性是否超过预先选择的阈值。

25.如权利要求24所述的计算平台，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于以下各项中的一项或多项：各个无线发射机与所述移动站的邻近度、所述移动站的预测路线或所述移动站所行进的一条或多条历史路线。

26.如权利要求24所述的计算平台，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于在过去一段时间内所述移动站从所述各个无线发射机获取信号的次数。

27.如权利要求24所述的计算平台，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值基于以下各项中的一项或多项：所述移动站所支持的无线电接入类型、所述移动站所支持的无线电接入类型的使用率或者所述移动站当前启用的无线电接入类型。

28.如权利要求24所述的计算平台，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于对所述移动站的与同所述各个无线发射机相关联的一个或多个网络进行通信的一个或多个授权。

29.一种设备，包括：

用于以下操作的装置：至少部分地基于多个无线发射机中的各个无线发射机对移动站的将来导航操作的预期贡献的值和针对所述多个无线发射机中的所述各个无线发射机的使得一个或多个信号被所述移动站获取的可能性来确定所述多个无线发射机中的所述各个无线发射机对所述移动站的将来导航操作的预期贡献；

用于至少部分地基于所述各个无线发射机的预期贡献来从所述多个无线发射机中确定无线发射机的子集的装置；以及

用于标识关于所述无线发射机的子集的历书信息的装置。

30.如权利要求29所述的设备，其特征在于，还包括：

用于将指示关于所述无线发射机的子集的所述历书信息的一个或多个信号从历书服务器传送到所述移动站的装置。

31.如权利要求30所述的设备，其特征在于，用于将指示关于所述无线发射机的子集的所述历书信息的一个或多个信号从所述历书服务器传送到所述移动站的所述装置包括用于传送指示适合指定的最大传输大小的历书条目的一个或多个信号的装置。

32.如权利要求29所述的设备，其特征在于，还包括：

用于将指示信息的一个或多个信号从所述移动站传送到网络实体的装置，该信息标识关于所述无线发射机的子集的所述历书信息；以及

用于在所述移动站处接收指示关于所述无线发射机的子集的所述历书信息的一个或多个信号的装置。

33.如权利要求29所述的设备，其特征在于，针对所述各个无线发射机的所述预期贡献值至少部分地基于以下各项中的一项或多项：测距能力、预期测量准确性、预期观察准确性、覆盖区域大小或有关所述各个无线发射机在过去的导航操作中的重要性的信息。

34.如权利要求33所述的设备，其特征在于，针对所述各个无线发射机的使得一个或多个信号被所述移动站获取的所述可能性至少部分地基于所述可能性是否超过预先选择的阈值。

35.如权利要求34所述的设备，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于以下各项中的一项或多项：各个无线发射机与所述移动站的邻近度、所述移动站的预测路线或所述移动站所行进的一条或多条历史路线。

36.如权利要求34所述的设备，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于在过去一段时间内所述移动站从所述各个无线发射机获取信号的次数。

37.如权利要求34所述的设备，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于以下各项中的一项或多项：所述移动站所支持的无线电接入类型、所述移动站所支持的无线电接入类型的使用率或者所述移动站当前启用的无线电接入类型。

38.如权利要求34所述的设备，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于对所述移动站的与同所述各个无线发射机相关联的一个或多个网络进行通信的一个或多个授权。

39.一种方法，包括：

在移动站处至少部分地基于多个无线发射机中的各个无线发射机对所述移动站的将来导航操作的预期贡献的值和针对所述多个无线发射机中的所述各个无线发射机的使得一个或多个信号被所述移动站获取的可能性来确定所述多个无线发射机中的所述各个无线发射机对所述移动站的将来导航操作的预期贡献；

将指示对所述移动站的预期贡献的信息从所述移动站传送到历书服务器；以及

在所述移动站处从所述历书服务器接收指示历书信息的一个或多个信号，所述历书信息与至少部分地基于所述各个无线发射机的预期贡献来从所述多个无线发射机中确定的无线发射机的子集相关联。

40.如权利要求39所述的方法，其特征在于，所述在所述移动站处从所述历书服务器接收指示历书信息的一个或多个信号包括接收指示适合指定的最大传输大小的历书条目的一个或多个信号。

41.如权利要求39所述的方法，其特征在于，针对所述各个无线发射机的所述预期贡献值至少部分地基于以下各项中的一项或多项：测距能力、预期测量准确性、预期观察准确性、覆盖区域大小或有关所述各个无线发射机在过去的导航操作中的重要性的信息。

42.如权利要求41所述的方法，其特征在于，针对所述各个无线发射机的使得一个或多个信号被所述移动站获取的所述可能性至少部分地基于所述可能性是否超过预先选择的阈值。

43.如权利要求42所述的方法，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于以下各项中的一项或多项：各个无线发射机与所述移动站的邻近度、所述移动站的预测路线或所述移动站所行进的一条或多条历史路线。

44.如权利要求42所述的方法，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于在过去一段时间内所述移动站从所述各个无线发射机获取信号的次数。

45.如权利要求42所述的方法，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于以下各项中的一项或多项：所述移动站所支持的无线电接入类型、所述移动站所支持的无线电接入类型的使用率或者所述移动站当前启用的无线电接入类型。

46.如权利要求42所述的方法，其特征在于，针对所述各个无线发射机的所述可能性超过所述预先选择的阈值至少部分地基于对所述移动站的与同所述各个无线发射机相关联的一个或多个网络进行通信的一个或多个授权。

Images