CN104509146A - 无线发射器身份或定位信息分割 - Google Patents

Abstract

本文所揭示的实例可涉及将定位在地理区内的多个无线发射器的身份或位置信息分割为多个子分区。

Description

无线发射器身份或定位信息分割

相关申请案

这是要求2012年7月30日申请的“无线发射器身份或定位信息分割”的第13/562,245号美国非临时专利申请案的优先权的PCT申请案，所述美国非临时专利申请案的全文通过引用结合在此。

技术领域

本文所揭示的标的物涉及无线发射器身份或定位信息，且更具体地说涉及将定位在地理区内的多个无线发射器的身份或位置信息分割为多个子分区。

背景技术

例如蜂窝式电话等移动装置的位置可基于从各种系统搜集的信息而估计。一个此类系统可包括全球导航卫星系统(GNSS)，其是卫星定位系统(SPS)的一个实例。例如GNSS等SPS系统可包括围绕地球轨道运行的许多航天器(SV)。可提供估计移动装置的位置的基础的系统的另一实例是包括许多地面无线发射器/接收器的蜂窝式通信系统，常常被称作“基站”，用以支持许多移动装置的通信。可提供估计移动装置的位置的基础的系统的另一实例是与电气电子工程师学会(IEEE)802.11无线局域网(WLAN)标准中的一或多者兼容的无线网络，其也可被称作Wi-Fi网络。此网络可包含常常被称作例如“接入点”的无线发射器/接收器。

移动装置的也可被称作位置“定位”的位置估计可至少部分基于从所述移动装置到一或多个无线发射器测得的距离或范围并且还至少部分基于无线发射器的位置的了解而获得。此类发射器在SPS的情况下可包括SV，在蜂窝式通信系统的情况下可包括地面基站，或可包括例如Wi-Fi/802.11x接入或点或其它信标发射器。

发明内容

在一方面中，地理区可分割为多个子区。所述多个子区的相应的大小和/或形状可至少部分基于定位在所述多个子区内的无线发射器的相应量。并且，在一方面中，可将定位在地理区内的多个无线发射器的身份或位置信息分割为包括定位在所述多个子区内的无线发射器的身份或位置信息的多个子分区。

在另一方面中，一种物品可包括存储媒体，所述存储媒体具有存储于其上的指令，所述指令可由服务器计算平台的处理器执行以将地理区分割为多个子区。所述多个子区的相应的大小和/或形状可至少部分基于定位在所述多个子区内的无线发射器的相应量。并且，在一方面中，所述存储媒体可具有存储于其上的进一步指令，所述指令可由所述处理器执行以将定位在所述地理区内的多个无线发射器的身份或位置信息分割为包括定位在所述多个子区内的无线发射器的身份和/或位置信息的多个子分区。

另外，在一方面中，一种设备可包括处理器，用以将地理区分割为多个子区，其中所述多个子区的相应大小和/或形状至少部分基于定位在所述多个子区内的无线发射器的相应量。在额外方面中，所述处理器可将定位在所述地理区内的多个无线发射器的身份或位置信息分割为包括定位在所述多个子区内的无线发射器的身份和/或位置信息的多个子分区。

附图说明

将参考随后的图式描述非限制性和非详尽的实例，其中相同的参考标号是指贯穿各图的相同的部分。

图1是实例卫星定位系统(SPS)和实例无线通信网络的示意框图。

图2是说明实例移动装置的示意性框图。

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

图4是描绘许多无线接入点的实例位置的图的图示。

图5是描绘分割为多个子区的实例地理区的图示。

图6是描绘分割为多个子区的实例地理区的图示。

图7是描绘分割为多个子区的实例地理区的图示。

图8是说明一个特定的方面中的实例历书服务器的示意性框图。

图9是用于分割多个无线发射器的身份或位置信息的实例过程的流程图。

图10是实例计算平台的示意性框图。

具体实施方式

如上文所论述，历书中的信息可用以至少部分执行用于移动装置的位置估计操作。移动装置的位置估计可至少部分基于从移动装置到一或多个发射器测得的距离或范围并且还至少部分基于所述一或多个发射器的位置而获得，所述发射器例如航天器(SV)、地面基站或接入点。到发射器的范围可为基于由所述发射器发射且在移动装置接收的一或多个信号的一或多个特性而测量。在至少一些情况中可基于发射器的身份确定发射器的位置和覆盖区域信息，且发射器的身份可根据从发射器接收的信号确定。

可为系统维持历书用于位置估计。历书可含有不同类型的信息，包含(例如)可用于位置估计操作的信息。此类信息可包含例如一或多个无线通信系统的各种无线发射器的身份和/或位置信息。在一方面中信息还可包含各种无线发射器的覆盖区域信息或与各种无线发射器有关的一或多个参数的不确定性。

对于一些无线通信系统，存储与基于陆地的发射器有关的信息的历书可被称为“基站历书”(BSA)。如本文所使用的术语“历书”和“基站历书”可互换地使用，且意味着包含与无线通信网络的多个无线发射器有关的信息的任何经组织集合。BSA可存储于例如BSA服务器等计算平台的存储器中，或对于另一实例存储于移动装置的存储器中。在另一方面中，BSA可从BSA服务器发射到一或多个移动装置。

在一个方面中，移动装置可使用接收的历书信息，例如通过使用来自许多发射器的信息或测量值的三边测量或多边定位来执行位置估计操作。在另一方面中，移动装置还可使用接收的历书信息来缩窄用于获取由SPS发射的信号的码相位搜索窗以便至少部分使用来自从一或多个航天器(SV)接收的信号的测量值执行位置估计操作。举例来说，为了缩窄搜索窗，移动装置可使用BSA信息来使当前服务所述移动装置的蜂窝式通信系统扇区的识别与历书条目关联。所述条目可提供用于所述服务扇区的发射器的位置，根据所述位置可获得所述移动装置的近似位置(例如数千米内)。

移动装置至少部分由于大小和成本考虑而可具有存储信息的有限容量。并且，无线通信信道可具有有限的处理量容量。因此，可为有利的是对移动装置提供较可能用于执行定位操作的无线发射器身份和/或位置信息且不对移动装置提供其不大可能利用的信息。以此方式，将存储在移动装置处的历书信息的量可保持在由存储容量施加的限制内，且发射历书信息中利用的通信信道容量的量可减少。此外，由移动装置发送或接收的数据量的任何减少可减小移动装置功率消耗且因此可增加电池寿命。

为了更高效地将无线发射器身份和/或位置信息提供到移动装置，可分割历书信息。在一个方面中，可利用自适应分割算法。举例来说，自适应分割算法可包括将地理区分割为多个子区，其中所述子区的相应的大小和/或形状可至少部分基于定位在所述多个子区内的无线发射器的相应量。另外，在一方面中自适应分割算法可包括将定位在地理区内的多个无线发射器的身份和/或位置信息分割为多个子分区，其包括定位在所述多个子区内的无线发射器的身份和/或位置信息。举例来说，如果地理区具有位于其中的超出指定阈值的无线发射器的量，那么可将所述地理区分割为两个或两个以上较小子分区。另外，所述地理区中的无线发射器的无线发射器身份和/或位置信息可根据所述地理子分区分割为两个或两个以上子分区。在一方面中，定位于地理区中的无线发射器的量的阈值可至少部分基于指定目标文件大小而指定。换句话说，无线发射器身份和/或位置信息可经分割以使得个别分区可包括在目标文件大小内的文件大小。

如上所述，历书信息可包含可用于位置估计操作的信息，例如一或多个无线通信系统的各种无线发射器的身份和/或位置信息。然而，历书信息可不仅仅包含发射器位置和属性。举例来说，历书信息可包含支持的地图信息和/或建筑物特定的信息以支持室内和/或室外导航。支持室内和/或室外导航的信息可包含街道地图信息、入口和/或出口的位置、窗的位置、墙壁的位置、材料类型、射频(RF)特性等。历书信息还可包含“热图”，其包含描述在一或多个发射器周围的各种位置的预期信号强度的信息。当考虑此类地图信息的大小时历书分割可呈现增加的重要性。

因此，虽然本文所描述的各种实例可关于分割一或多个无线通信系统的各种无线发射器的位置和/或身份信息，但所主张的标的物的范围在此方面不受限制。举例来说，也可以分割其它类型的历书信息，例如支持的地图信息、建筑物特定的信息和/或热图信息。

在一方面中，哪些无线发射器身份和/或位置信息分区将发射到移动装置的确定可至少部分基于移动装置的预期路线。移动装置的预期路线可至少部分基于由例如移动装置的处理器执行的导航应用程序产生的推断而确定。在另一方面，指示对无线发射器身份和/或位置信息的请求的一或多个信号可从移动装置的通信接口发射到网络实体。在一方面中将递送到移动装置的无线发射器身份和/或位置信息的量可进一步由指定最大量限制，但所主张的标的物的范围在此方面不受限制。

图1是与移动装置150通信的SPS 110和无线通信网络120的示意性框图。对于此实例，无线通信网络120可包括能够实现包含(例如)移动装置150的许多移动装置的话音通信的蜂窝式通信网络，且除提供话音通信之外还可进一步支持移动装置的位置估计。无线通信网络120可包括许多网络类型中的任一者，其中几个实例在下文描述。对于此实例的无线通信网络120包括基站132、134和136，其提供例如移动装置150等许多无线终端的通信。为简单起见仅描绘几个基站132、134和136且图1中描绘单个移动装置150。当然，其它实例可包含额外数目的基站，且图1中所描绘的基站的配置仅是实例配置。并且，无线通信网络120仅是实例无线通信系统，且所主张的标的物的范围在此方面不受限制。

如本文所用，术语“无线发射器”和“无线接入点”是可互换的，且意味着包含用以促进例如蜂窝式网络等无线通信系统中的通信的任何无线通信台或装置，但所主张的标的物的范围在此方面不受限制。蜂窝式网络中利用的实例类型的无线发射器或接入点可被称为基站。在另一方面中，无线发射器或接入点可包括毫微微小区，其用以将蜂窝式电话服务延伸到商业或家庭中。在此实施方案中，一或多个移动装置可经由(例如)码分多址(CDMA)蜂窝式通信协议与毫微微小区通信，且毫微微小区可对移动装置提供借助于例如因特网等另一宽带网络对较大蜂窝式电信网络的接入。在另一方面中，无线发射器可包含在某一范围的电子装置类型中的任一者中。在一方面中，无线发射器可包括例如无线局域网(WLAN)接入点。在一方面中，此类WLAN可包括与IEEE 802.11x标准中的一或多者兼容的网络，但所主张的标的物的范围在此方面不受限制。另外，在描述装置时术语“发射器”的使用并不将所述装置的功能仅限制于发射。举例来说，基站和接入点通常能够既发射又接收无线信号。并且，如本文所用，术语“无线接入点”可指与(例如)IEEE 802.11x标准中的一或多者兼容的WLAN接入点，且在一方面中还可指代蜂窝式基站。

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

在一方面中，SPS 110可包括许多SV，例如SV 112、114和116。对于一实例，SPS110可包括一或多个卫星定位系统，例如GPS、GLONASS和伽利略，但所主张的标的物的范围在此方面不受限制。在一个或多个方面中，移动装置150可从SV 112、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等。对于此实例的MSC 140可为耦合到其的基站提供协调和控制，且可进一步控制到/从由这些基站服务的移动装置的消息的路由。对于图1中所描绘的实例，PDSN 160可将MSC140耦合到位置服务器170且耦合到BSA服务器180。位置服务器170可收集且格式化基站位置信息，对移动装置提供用于位置估计的辅助，或执行计算以获得移动装置的位置估计。BSA服务器180可管理BSA 185，所述BSA对于此实例可存储(例如)用于无线通信网络120的例如无线发射器132、134和/或136等多个无线发射器的经分割身份和/或位置信息。

在一方面中，BSA服务器180可将无线发射器身份和/或位置信息提供到移动装置150。将提供到移动装置150的无线发射器身份和/或位置信息分区可包括至少部分基于移动装置150的预期路线选择的BSA 185的子集。与移动装置150的预期路线有关的信息可由移动装置150发射到网络实体，例如位置服务器170或BSA服务器180，以确定在移动装置沿着预期路线行进时移动装置可能利用哪些无线发射器身份和/或位置信息分区用于定位操作。

在另一方面中，将提供到移动装置150的无线发射器身份和/或位置信息分区可包括至少部分基于由移动装置150指定的一或多个额外参数选择的BSA 185的子集。此类参数可包含由移动装置150指定的一或多个网络、子网络或通信或SPS协议、用于移动装置150的可用存储空间的量、由移动装置150指定的个别无线接入点的信息的特定类别或类型的指示，或数据的粒度，仅举几例。当然，所主张的标的物在此方面的范围不受限制。下文论述用于分割无线发射器身份和/或位置信息的实例算法。

图2是移动装置322的实例实施方案的示意的框图。在一方面中，移动装置322可包括SPS接收器210和无线通信接口220。因此，移动装置322可从例如SPS 110等一或多个SPS接收信号且可从例如无线通信网络120等一或多个地面无线网络进行接收或向其发射，所述地面无线网络在一方面中可包括蜂窝式网络或在另一方面中可包括WLAN。在另一方面中，移动装置322可进一步包括存储器装置，用以将定位信息存储在定位数据库230中且将无线发射器身份和/或位置信息分区存储在基站历书(BSA)240中。

在一方面中，无线发射器数据库250可存储可根据在定位操作期间观测或识别的特定无线发射器而组织或编索引的信息。在另一方面中，移动装置322可包括一或多个传感器，其对于此实例并入到可用于例如航位推算导航操作的惯性测量单元(IMU)270中。对于此实例，移动装置322进一步包括处理器260。当然，这仅是移动装置的配置的一个实例，且所主张的标的物的范围在此方面不受限制。

此外，对于一实例，无线接入点的位置信息可包括经度和纬度分量，且对于另一实例还可包括海拔分量。然而，所主张的标的物的范围在这些方面中不受限制。在另一方面中，一些无线接入点可广播其位置，且此类无线接入点的位置可存储于移动装置中的一或多个数据库中，例如移动装置322的无线发射器数据库250中。

图3是描绘经由例如WLAN 332和蜂窝式网络334等一或多个无线通信网络330且经由因特网340与许多移动装置320通信的实例基站历书(BSA)服务器350的图示。对于此实例，移动装置322可表示可支持与包交换无线局域网(WLAN)332和蜂窝式网络334两者的通信的多模式装置。当然，这些仅是多模式装置可与其通信的无线通信网络的类型的实例，且所主张的标的物的范围在此方面不受限制。而且对于此实例，移动装置324可表示可支持与蜂窝式网络334的通信的单模式装置。再次，蜂窝式网络仅是移动装置可与其建立通信的无线通信网络的一个实例。

图3进一步描绘移动装置320可监视的许多无线发射器类型310。移动装置320可或可不预订与各种相应的发射器类型相关联的任何给定网络以能够监视从所述各种发射器类型发射的信号。因此，由网络实体提供到移动装置的接入点位置可包含或可不包含与属于所述移动装置未预订的网络的接入点相关联的位置。移动装置可在发出对历书信息的请求的情况下指定特定网络或特定发射器类型。对于图3的实例，移动装置320中的一或多者可从BSA服务器350请求包括较大BSA的一或多个分区的无线发射器身份和/或位置信息。在另一方面中，移动装置322的处理器260可起始从网络实体、例如从BSA服务器350接收无线发射器历书信息。

在另一方面中，BSA服务器350可从外部历书源360获得BSA。举例来说，蜂窝式网络提供者可与第三方订合约以开发或提供包含一或多个无线接入点的位置或身份的一或多个记录给BSA服务器350。在一方面中，提供到BSA服务器350的记录的至少子集可最终在一或多个分区中发射到移动装置320中的一或多者。

虽然图3的实例描绘两个移动装置，但实际上可利用展现广泛范围的不同功能性或存储能力的广泛多种移动装置类型来与大量可能网络类型通信。此外，移动装置可展现广泛范围的不同使用模式。因此，可有利的是BSA服务器350提供个别移动装置可能需要或请求的BSA信息的经个别化子集，且可进一步有利的是提供根据指定文件大小、覆盖区域、位置、地理区或发射器类型以灵活方式分割的此类信息，仅举可指定的参数的几个实例。在一个方面中，这些参数可由移动装置指定。

在本文所描述的实例中，例如移动装置322等移动装置可描述为从BSA服务器350请求历书信息。响应于从移动装置322接收到请求，BSA服务器350可存取无线接入点的子集的位置或身份信息且可将含有所述位置或身份信息的一或多个消息发射到移动装置322。然而，可存在这些实例的许多变化，因为可存在分割将递送到移动装置322的无线发射器身份和/或位置信息的各种技术。在某些情况下，使用的技术可至少部分取决于空中接口的特定类型。

图4是描绘定位在地理区400内的许多无线发射器410和420的实例位置的图的图示。图4另外图解说明分割为许多子区的地理区400。举例来说，区400可分割为由圆406界定的中心区和由辐条401、402、403、404和405界定的多个“馅饼切片(pie-slice)”。在一方面中，实例子分区可至少部分由例如圆406、辐条404和辐条405界定。在额外方面中，由圆406界定的子区可具有定位于其中的许多无线发射器410。无线发射器420描绘不位于子区内的无线发射器。举例来说，可能需要限制区或子区内的无线发射器的量。在一方面中，由圆406界定的地理区的大小可至少部分由无线发射器的指定目标量确定。举例来说，如果做出定位在圆406内的无线发射器的量超出阈值量的确定，那么可修改圆406的半径以提供定位在圆406内的无线发射器的减少量。另外，辐条及其位置的量可至少部分基于无线发射器的量各种无线发射器的位置而确定。在一方面中，如果子区具有定位于其中的超出指定阈值的无线发射器的量，那么所述特定子区自身可分割为更小的子区。

在一方面中，从地理区400分割的子区可提供用于组织无线发射器身份和/或位置信息的基础，所述无线发射器身份和/或位置信息可存储在历书服务器处且可至少部分在来自移动装置322的适当请求之后即刻发射到移动装置322。举例来说，与定位在地理区400内的无线发射器相关联的无线发射器身份和/或位置信息的分区可分割为对应于定位在由圆406和辐条401到405界定的子区内的无线发射器的多个子分区。在一方面中，个别子分区可表示2千字节的无线发射器身份和/或位置信息，但所主张的标的物在此方面的范围不受限制。

图5是描绘分割为多个子区510、501、502、503、504、505和506的实例地理区500的图示。图5描绘实例“馅饼分片”算法，但所主张的标的物在此方面不受限制。在一方面中，如果做出无线发射器身份和/或位置信息分区太大而不包含定位在对应地理区内的全部无线发射器的确定，那么可将无线发射器身份和/或位置信息分区分割为对应于从较大地理区分割的相应子区的多个较小子分区。并且，在一方面中，子分区的量和/或子分区中的一或多者的大小的确定可至少部分基于最大文件大小指定，但所主张的标的物在此方面不受限制。

在一方面中，具有定位于其中的超过指定阈值的无线发射器的量的地理区可分割为多个子区。无线发射器身份和/或位置信息可分割为相应的多个子分区，其中个别子分区与个别子区相关联。另外，如果特定子区经确定为具有定位于其中的超过指定阈值的无线发射器的量，那么所述特定子区自身可分割为更小的子分区，且无线发射器身份和/或位置信息的相关联子分区可进一步分割为相应的较小分区。

用于分割无线发射器身份和/或位置信息的实例“馅饼切片”算法可包括选择地理区的中心坐标。在一方面中，可至少部分通过确定定位在地理区内的无线发射器的纬度和经度坐标的平均值来选择中心坐标，但所主张的标的物在此方面不受限制。并且，在一方面中，地理区可至少部分响应于具有存储于其中的超过指定阈值的无线发射器的量的地理区而分割为所述中心坐标周围的圆区并且还分割为多个馅饼切片。举例来说，定位在区内的无线发射器的阈值可选择为100，但所主张的标的物在此方面不受限制。

在一方面中，圆510可具有定位于其中的不大于选定阈值的无线发射器的量，所述阈值对于本实例包括100。另外，定位在子区501到506中的任一者内的无线发射器的量可不超出选定阈值。如果做出子区具有定位于其中的超过选定阈值的无线发射器的量的确定，那么可以更小子区将所述特定子区进一步分割。以此方式，馅饼切片的量可至少部分取决于地理区500内的无线发射器的总量且至少部分取决于定位在子区中的无线发射器的选定阈值。

对于图5中所描绘的实例，可至少部分通过中心坐标和半径来界定圆形子区510。另外，可至少部分通过起始角度(“θ”)值和终止θ值来界定个别馅饼切片。举例来说，用于例如子区501等第一馅饼切片的起始θ值可包括值“0”，且用于例如子区506等最后馅饼切片的终止θ值可包括值“360”。在一方面中，馅饼切片量及其起始和终止θ值可至少部分取决于(例如)地理区500中的无线发射器的总数且至少部分取决于定位在个别馅饼切片内的无线发射器的指定阈值。如先前提到，地理区500可在需要时分割为额外馅饼切片，以保持定位在个别馅饼切片内的无线发射器的量在指定阈值内。

在另一方面中，中心子区500和馅饼切片501到506在无线发射器身份和/或位置信息的更新之后即刻可不改变以便避免对分割结构的太频繁改变。历书服务器可存储区中心坐标、圆半径和馅饼切片参数，且在一方面中可将它们应用于无线发射器身份和/或位置信息更新。然而，在额外方面中，至少部分响应于任何子区中的无线发射器的量经确定为大于指定阈值，可重新计算地理区中心，可重新计算圆子区的半径，且也可以重新计算馅饼切片参数。另外，可根据地理区到圆区和多个馅饼切片的再分割而再分割无线发射器身份和/或位置信息。

在一方面中，用于分割无线发射器身份和/或位置信息的馅饼分片技术可用于具有阶层式地面网络的无线网络，例如无线蜂窝式网络。在另一方面中，下文论述的用于分割无线发射器身份和/或位置信息的实例“切成两半”技术可用于非阶层式地面网络，例如wi-fi网络。然而，这些仅是用于分割无线发射器身份和/或位置信息的网络类型和实例技术的实例，且所主张的标的物在这些方面中的范围不受限制。

图6是描绘分割为多个子区的实例地理区600的图示。图5描绘实例“馅饼分片”算法，但所主张的标的物在此方面不受限制。在一方面中，具有定位于其中的超过指定阈值的无线发射器的量的地理区600可分割为多个子区。无线发射器身份和/或位置信息可分割为相应的多个子分区，其中个别子分区与个别子区相关联。另外，如果特定子区经确定为具有定位于其中的超过指定阈值的无线发射器的量，那么所述特定子区自身可分割为更小的子分区，且无线发射器身份和/或位置信息的相关联子分区可进一步分割为相应的较小分区。举例来说，如果由圆610和辐条601和602界定的子区经确定为具有定位于其中的超过指定阈值量的无线发射器的量，那么可界定额外圆620和630以进一步将地理区600分割为较小子区。

在另一方面中，如果需要额外分割以减小个别子区内的无线发射器的量，那么可利用一或多个额外辐条，例如辐条603。对于图6中所描绘的实例馅饼分片技术，可至少部分由圆610、620、630和/或640中的一或多者以及至少部分由起始θ值和终止θ值界定实例子分区。图6中由例如箭头651、652和653描绘实例θ测量。如图6中所描绘，可至少部分由区600的中心坐标，由圆630的半径，由圆640的半径，由辐条602指示的起始θ值和辐条603指示的最终θ值来界定子区623。如图6中进一步描绘，可至少部分由区600的中心坐标，由圆630的半径，由圆640的半径，由辐条603指示的起始θ值和辐条604指示的最终θ值来界定子区634。当然，这些仅是从地理区分割的子区的实例，且所主张的标的物在这些方面中不受限制。

图7是描绘分割为多个子区710、721和722的实例地理区700的图示。图7描绘可被称为“切成两半”技术的实例分割技术，但所主张的标的物在此方面不受限制。在一方面中，响应于无线发射器身份和/或位置信息分区经确定为太大而不包含相对较大或相对密集地理区的全部无线发射器，服务器计算平台可将地理区700分割为多个子区以使得个别无线发射器身份和/或位置信息分区在定位在所述个别子区内的无线发射器的量的阈值内。举例来说，服务器计算平台可将地理区700分割为多个子区。另外，服务器计算平台可将无线发射器身份和/或位置信息分割为对应于相关子区的多个子分区。

在一方面中，区或子区以及相关分区或子分区的指定最小覆盖区域(表达为经度和纬度的测量值)可包括例如0.01度乘0.01度(近似地1km乘1km)。定位在个别子区内的无线发射器的指定阈值可包括例如100。

在另一方面中，可至少部分响应于区或子区具有定位于其中的大于指定阈值量的无线发射器的量而进一步分割无线发射器的分区。在一个实例中，如果超过用于无线发射器的指定阈值且如果所得子分区至少与最小分区覆盖区域一样大，那么可进一步分割分区。当存在超过最大单元数(maxNumCells)时，只要分区大于最小分区覆盖区域便划分所述分区。另外，在一方面中，用于区或子区的无线发射器的最小量的指定值可包括值5，但所主张的标的物在这些方面中不受限制。

在一方面中，用于分割无线发射器身份和/或定位信息的实例切成两半技术可包括至少部分响应于地理区中的无线发射器的量超过选定阈值而水平地(如果对应地理区具有大于其宽度的高度)或垂直地(如果对应地理区具有大于其高度的宽度)将对应地理区切成两半。在一方面中，实例切成两半技术可类似于二进制树而操作且因此个别子分区可具有不同形状的对应子区。举例来说，第一子分区可对应于可覆盖区700的近似一半的子区710。另外，第二子分区可对应于可覆盖区700的近似四分之一的子区721，且第三子分区可对应于可覆盖区700的近似四分之一的子区722。

对于实例切成两半技术，初始覆盖区域可包括地理区。可至少部分基于定位在地理区内的无线发射器的中心纬度和经度值计算覆盖区域的中心、宽度和高度，且也可以计算覆盖区域的左下角和右上角。可做出关于定位在地理区域内的无线发射器的总数是否不大于指定阈值的确定。也可以做出关于覆盖区域是否小于或等于指定最小覆盖区域大小的确定。

至少部分响应于地理中的无线发射器的总数经确定为小于指定阈值，且至少部分响应于覆盖区域经确定为大于最小覆盖区域大小，地理区可分割为两个子区。举例来说，区700可分割为两个子区，如图7中的线701指示。对于图7中所描绘的实例，至少部分响应于区700具有大于其高度的宽度，区700可垂直地分割，如线701指示。另外，可针对个别子区计算中心、宽度、高度、左下角和右上角，且进一步可至少部分基于定位在个别子区内的无线发射器的量而做出关于是否需要额外分割的确定。对于图7的实例，地理区700可分割为子区710以及子区721和722。当然，所主张的标的物不限于图7中所描绘的具体实例。

图8是说明在一方面中用于实例历书服务器的实例过程800的示意性框图。在额外方面中，图8图解说明用于将包含无线发射器身份和/或定位信息的网络历书810的子集递送到移动装置322的实例过程。在一实例中实施方案中，网络历书810可包括多个无线发射器的身份和/或位置信息。网络历书810可存储所述多个无线发射器的广泛范围的信息类型中的任一者，包含(例如)无线发射器中的至少一些的位置。

对于实例过程800，分割管理器820可将网络历书810分割为许多区域性子分区830或许多稀疏网络历书(SNA)640子分区。在一方面中，下载管理器850可确定哪些信息将借助于移动下载860提供到移动装置322。在一方面中，下载管理器850可至少部分基于与移动装置322的预期路线有关的信息选择将提供到移动装置322的信息，所述预期路线识别与存储于网络历书810中的信息相关联的一或多个地理区域或子区。

在一方面中，移动装置322可通过上载管理器870提供对网络历书信息的请求，且下载请求信号801可转发到下载管理器850。并且，如先前提到，移动装置322可将存储于定位数据库230或无线发射器数据库250中的无线接入点信息提供到网络实体，所述网络实体对于图8中所描绘的实例可包括上载管理器870。上载管理器870可进一步从许多其它移动装置收集无线接入点信息，且在一方面中此类信息可添加到网络历书810。

图9是用于分割多个无线发射器的身份或位置信息的实例过程的流程图。在一方面中，在框910处，可将地理区分割为多个子区，其中所述多个子区的相应的大小和/或形状可至少部分基于定位在所述多个子区内的无线发射器的相应的量。在框920处，可将定位在地理区内的多个无线发射器的身份或位置信息分割为包括定位在所述多个子区内的无线发射器的身份或位置信息的多个子分区。根据所主张的标的物的实例可包含少于、全部的或多于框910到920。此外，框910到920的次序仅是实例次序，且所主张的标的物这这些方面中不受限制。

另外，在一方面中，所述多个子分区可个别地包括不大于指定文件大小阈值的文件大小。实例过程可进一步包含至少部分通过修改所述多个无线发射器的身份或位置信息而更新所述多个无线发射器的身份或位置信息。实例过程还可包含至少部分响应于更新多个无线发射器的身份或位置信息而确定所述多个子区中的任一者是否具有定位于其中的超过指定阈值的无线发射器的量。另外，实例过程可包含至少部分响应于子区具有定位于其中的超过指定阈值的无线发射器的量的确定而将所述多个子区中的子区分割为多个较小子区。所述多个子区可包括至少部分由原点坐标和第一半径指定的圆形区，且所述多个子区可进一步包括至少部分由例如所述第一半径、第二半径、第一角度和第二角度个别地指定的一或多个区域。

实例过程还可包含至少部分通过将第一角度和第二角度指派到多个较小子区而将子区分割为多个较小子区，且可进一步包含将第一半径指派到所述多个较小子区中的第一者，将第二半径指派到所述多个较小子区中的第二者。实例过程还可包含确定用于第一和第二较小子区的一或多个中间半径。实例过程可进一步包含将定位在子区内的无线发射器的身份或位置信息分割为包括定位在所述多个较小子区内的无线发射器的身份或位置信息的多个分区。

此外，在一实例过程中，多个子区可包括至少部分由一或多个拐角坐标指定的大体上矩形区。实例过程还可包含至少部分响应于子区具有定位于其中的超过指定阈值的无线发射器的量的确定而将大体上矩形区分割为多个较小子区，其中将大体上矩形区分割为多个较小子区可包括将大体上矩形区分割为一对较小的大体上矩形区，其中将大体上矩形区分割为一对较小的大体上矩形区可包含至少部分响应于大体上矩形区具有大于宽度的高度而水平地分割大体上矩形区，且可进一步包含至少部分响应于大体上矩形区具有大于高度的宽度而垂直地分割大体上矩形区。

图10是说明可包含可配置以实施上文(例如)结合图1到9所述的技术或过程的一或多个装置的实例系统1000的示意图。系统1000可包含(例如)第一装置1002、第二装置1004和第三装置1006，其可以操作方式通过无线通信网络1008一起耦合。在一方面中，第一装置1002可包括例如历书服务器或位置服务器。在一方面中，第二及第三装置1004及1006可包括移动装置。而且，在一方面中，举例来说，无线通信网络1008可包括一或多个无线接入点。然而，所主张的标的物在这些方面中在范围上不受限制。

如图10中示出，第一装置1002、第二装置1004和第三装置1006可表示可配置以经由无线通信网络1008交换数据的任何装置、器具或机器。举例来说但非限制，第一装置1002、第二装置1004或第三装置806中的任一者可包含：一或多个计算装置或平台，例如桌上型计算机、膝上型计算机、工作站、服务器装置或类似者；一或多个个人计算或通信装置或器具，例如个人数字助理、移动通信装置或类似者；计算系统或相关联服务提供者能力，例如数据库或数据存储服务提供者/系统、网络服务提供者/系统、因特网或企业内部网服务提供者/系统、门户或搜索引擎服务提供者/系统、无线通信服务提供者/系统；或其任何组合。根据本文所描述的实例，第一、第二和第三装置1002、1004和1006中的任一者分别可包括基站历书服务器、基站或移动装置中的一或多者。

类似地，如图10中示出的无线通信网络1008表示可配置以支持第一装置1002、第二装置1004和第三装置1006中的至少两者之间的数据交换的一或多个通信链路、过程或资源。举例来说但非限制，无线通信网络1008可包含无线或有线通信链路、电话或电信系统、数据总线或信道、光纤、地面或航天器资源、局域网、广域网、内部网、因特网、路由器或交换器及类似者，或其任何组合。如所说明，举例来说，通过说明为部分被第三装置1006遮掩的虚线框，可存在操作性地耦合到无线通信网络1008的额外的类似装置。

应还认识到，可使用或另外包含硬件、固件、软件或其任何组合来实施系统1000中展示的各种装置及网络及如本文进一步描述的过程及方法的全部或部分。

因此，举例来说但非限制，第二装置1004可包含以操作方式通过总线1028耦合到存储器1022的至少一个处理单元1020。

处理单元1020表示可配置以执行数据计算程序或过程的至少一部分的一或多个电路。举例来说但非限制，处理单元1020可包含一或多个处理器、控制器、微处理器、微控制器、专用集成电路、数字信号处理器、可编程逻辑装置、现场可编程门阵列及类似物，或其任何组合。

存储器1022表示任何数据存储机构。存储器1022可包含(例如)主要存储器1024或辅助存储器1026。主要存储器1024可包含(例如)随机存取存储器、只读存储器等。虽然在此实例中说明为与处理单元1020分开，但应理解，主要存储器1024的全部或部分可提供在处理单元1020内或另外与处理单元1020位于同一地点/耦合。

举例来说，辅助存储器1026可包含与主要存储器或者一或多个数据存储装置或系统相同或类似类型的存储器，例如，磁盘驱动器、光盘驱动器、磁带驱动器、固态存储器驱动器等。在某些实施方案中，辅助存储器1026可操作性地接收或另外可配置以耦合到计算机可读媒体1040。计算机可读媒体1040可包含例如可携载用于系统1000中的装置中的一或多者的数据、代码或指令或使得所述数据、代码或指令可存取的任何非暂时性媒体。计算机可读媒体1040还可称作存储媒体。

第二装置1004可包含(例如)通信接口1030，其提供或另外支持第二装置1004到至少无线通信网络1008的操作性耦合。举例来说但非限制，通信接口1030可包含网络接口装置或卡、调制解调器、路由器、交换机、收发器，以及类似者。

第二装置1004可包含例如输入/输出装置1032。输入/输出装置1032表示可配置以接受或以其它方式引入人或机器的输入的一或多个装置或特征，或可配置以递送或以其它方式提供人或机器的输出的一或多个装置或特征。举例来说但非限制，输入/输出装置1032可包含操作性地配置的显示器、扬声器、键盘、鼠标、跟踪球、触摸屏、数据端口等。

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

如本文中所提到的“指令”涉及表示一或多个逻辑操作的表达式。举例来说，指令通过可由用于对一或多个数据对象执行一或多个操作的机器解译而为“机器可读的”。然而，这仅是指令的实例且所主张的标的物在此方面不受限制。在另一实例中，如本文中所提到的指令可涉及可由处理电路执行的经编码命令，所述处理电路具有包含所述经编码命令的命令集。此指令可以所述处理电路理解的机器语言的形式编码。再次，这些仅是指令的实例且所主张的标的物在此方面不受限制。

如本文中所提到的“存储媒体”涉及能够维持可由一或多个机器感知的表达式的媒体。举例来说，存储媒体可包括用于存储机器可读指令或信息的一或多个存储装置。此类存储装置可包括几个媒体类型中的任一者，包含(例如)磁性、光学或半导体存储媒体。此类存储装置还可包括任何类型的长期、短期、易失性或非易失性存储器装置。然而，这些仅是存储媒体的实例，且所主张的标的物在这些方面不受限制。

在对特定的设备或专用计算装置或平台的存储器内存储的二进制数字信号的操作的算法或符号表示方面呈现在此包含的具体实施方式的一些部分。在这个特定说明书的上下文中，特定设备等术语包含通用计算机(一旦其经编程以依据来自程序软件的指令执行特定操作)。算法描述或符号表示是信号处理或相关领域的技术人员用来向所属领域的其它技术人员传达其工作的实质内容的技术的实例。算法在这里一般被视为产生所要的结果的操作或类似信号处理的自一致序列。在此上下文中，操作或处理涉及对物理量的物理操纵。通常，虽然并非必须，此些量可以采用能够被存储、传送、组合、比较或以其它方式操纵的电或磁性信号的形式。已证实主要出于常见使用的原因而时常方便的是将此类信号称为位、数据、值、元件、符号、字符、术语、编号、数字或类似者。然而，应理解，所有这些或类似术语应与适当的物理量相关联，并且只是方便的标签而已。除非确切地陈述是其它情况，否则如从在此的论述显而易见，应了解贯穿本说明书利用例如“处理”、“运算”、“计算”、“确定”或类似者的术语的论述指代例如专用计算机或相似专用电子计算装置等特定设备的动作或过程。因此，在本说明书的上下文中，专用计算机或类似专用电子计算装置能够操纵或变换信号，所述信号通常表示为专用计算机或相似专用电子计算装置的存储器、寄存器或其它信息存储装置、发射装置或显示装置内的物理电子或磁性量。

本文所描述的无线通信技术可结合各种无线通信网络，各种无线通信网络例如无线广域网(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文献是公开可用的。在一方面中，4G长期演进(LTE)通信网络也可根据所主张的标的物来实施。WLAN可包括IEEE 802.11x网络，且WPAN可包括例如蓝牙网络、IEEE 802.15x。本文所描述的无线通信实施方案也可以与WWAN、WLAN或WPAN的任何组合结合使用。

在另一方面中，如先前所提及，无线发射器或接入点可包括用于将蜂窝式电话服务延伸到企业或家庭中的毫微微小区。在此实施方案中，一或多个移动装置可经由(例如)码分多址(CDMA)蜂窝式通信协议与毫微微小区通信，且毫微微小区可对移动装置提供借助于例如因特网等另一宽带网络对较大蜂窝式电信网络的接入。

如本文所使用的术语“和”和“或”可包含多种含义，其将至少部分取决于使用所述术语的上下文。通常，“或”如果用于联合一个列表(例如A、B或C)则既定意味着A、B和C，此处是在包含性意义上使用，以及A、B或C，此处是在排他性意义上使用。贯穿本说明书对“一个实例”或“实例”的参考意味着结合所述实例描述的特定特征、结构或特性包含在所主张的标的物的至少一个实例中。因此，短语“在一个实例中”或“实例”贯穿本说明书在各处的出现不必全部参考同一实例。此外，在一或多个实例中可组合特定特征、结构或特性。本文中所描述的实例可包含使用数字信号操作的机器、装置、引擎或设备。此类信号可包括电子信号、光学信号、电磁信号，或提供位置之间的信息的任何形式的能量。

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

Claims (42)

1.一种方法，其包括：

将地理区分割为多个子区，其中所述多个子区的相应大小和/或形状至少部分基于定位在所述多个子区内的无线发射器的相应量；以及

将定位在所述地理区内的多个无线发射器的身份或位置信息分割为包括定位在所述多个子区内的无线发射器的身份和/或位置信息的多个子分区。

2.根据权利要求1所述的方法，其中所述多个子分区个别地包括不大于指定文件大小阈值的文件大小。

3.根据权利要求1所述的方法，其进一步包括至少部分通过修改所述多个无线发射器的所述身份或位置信息而更新所述多个无线发射器的所述身份或位置信息。

4.根据权利要求3所述的方法，其进一步包括至少部分响应于所述更新所述多个无线发射器的所述身份或位置信息而确定所述多个子区中的任一者是否具有定位于其中的超过指定阈值的无线发射器的量。

5.根据权利要求4所述的方法，其进一步包括至少部分响应于所述多个子区中的子区具有定位于其中的超过所述指定阈值的无线发射器的量的确定而将所述子区分割为多个较小子区。

6.根据权利要求5所述的方法，其中所述多个子区包括至少部分由原点坐标和第一半径指定的圆形区。

7.根据权利要求6所述的方法，其中所述多个子区进一步包括至少部分由所述第一半径、第二半径、第一角度和第二角度个别地指定的一或多个区。

8.根据权利要求7所述的方法，其中所述将所述子区分割为所述多个较小子区包括将所述第一角度和所述第二角度指派到所述多个较小子区，且进一步包括将第一半径指派到所述多个较小子区中的第一者，将所述第二半径指派到所述多个较小子区中的第二者，且确定用于所述第一和第二较小子区的一或多个中间半径。

9.根据权利要求8所述的方法，其进一步包括将定位在所述子区内的所述无线发射器的所述身份或位置信息分割为包括定位在所述多个较小子区内的无线发射器的身份或位置信息的多个分区。

10.根据权利要求5所述的方法，其中所述多个子区包括至少部分由一或多个拐角坐标指定的大体上矩形区。

11.根据权利要求10所述的方法，其进一步包括至少部分响应于所述子区具有定位于其中的超过所述指定阈值的无线发射器的量的确定而将所述大体上矩形区分割为多个较小子区。

12.根据权利要求11所述的方法，其中所述将所述大体上矩形区分割为所述多个较小子区包括将所述大体上矩形区分割为一对较小的大体上矩形区。

13.根据权利要求12所述的方法，其中所述将所述大体上矩形区分割为一对较小的大体上矩形区包括至少部分响应于所述大体上矩形区具有大于宽度的高度而水平地分割所述大体上矩形区，且进一步包括至少部分响应于所述大体上矩形区具有大于高度的宽度而垂直地分割所述大体上矩形区。

14.根据权利要求1所述的方法，其进一步包括将定位在所述地理区内的多个无线发射器的支持地图信息、建筑物特定信息和/或热图信息分割为包括定位在所述多个子区内的无线发射器的支持地图信息、建筑物特定信息和/或热图信息的多个子分区。

15.一种物品，其包括：具有存储于其上的一或多个指令的存储媒体，所述一或多个指令可由服务器计算平台的处理器执行以：

将地理区分割为多个子区，其中所述多个子区的相应大小和/或形状至少部分基于定位在所述多个子区内的无线发射器的相应量；以及

将定位在所述地理区内的多个无线发射器的身份或位置信息分割为包括定位在所述多个子区内的无线发射器的身份或位置信息的多个子分区。

16.根据权利要求15所述的物品，其中所述多个子分区个别地包括不大于指定文件大小阈值的文件大小。

17.根据权利要求15所述的物品，其中所述存储媒体具有存储于其上的进一步指令，所述指令可由所述处理器执行以至少部分通过修改所述多个无线发射器的所述身份或位置信息而更新所述多个无线发射器的所述身份或位置信息。

18.根据权利要求17所述的物品，其中所述存储媒体具有存储于其上的进一步指令，所述指令可由所述处理器执行以至少部分响应于所述更新所述多个无线发射器的所述身份或位置信息而确定所述多个子区中的任一者是否具有定位于其中的超过指定阈值的无线发射器的量。

19.根据权利要求18所述的物品，其中所述存储媒体具有存储于其上的进一步指令，所述指令可由所述处理器执行以至少部分响应于所述多个子区中的子区具有定位于其中的超过所述指定阈值的无线发射器的量的确定而将所述子区分割为多个较小子区。

20.根据权利要求19所述的物品，其中所述多个子区包括至少部分由原点坐标和第一半径指定的圆形区。

21.根据权利要求20所述的物品，其中所述多个子区进一步包括至少部分由所述第一半径、第二半径、第一角度和第二角度个别地指定的一或多个区。

22.根据权利要求21所述的物品，其中所述存储媒体具有存储于其上的进一步指令，所述指令可由所述处理器执行以至少部分通过将所述第一角度和所述第二角度指派到所述多个较小子区，且至少部分通过将所述第一半径指派到所述多个较小子区中的第一者，将所述第二半径指派到所述多个较小子区中的第二者，且确定用于所述第一和第二较小子区的一或多个中间半径，来将所述子区分割为所述多个较小子区。

23.根据权利要求22所述的物品，其中所述存储媒体具有存储于其上的进一步指令，所述指令可由所述处理器执行以将定位在所述子区内的所述无线发射器的所述身份或位置信息分割为包括定位在所述多个较小子区内的无线发射器的身份或位置信息的多个分区。

24.根据权利要求19所述的物品，其中所述多个子区包括至少部分由一或多个拐角坐标指定的大体上矩形区。

25.根据权利要求24所述的物品，其中所述存储媒体具有存储于其上的进一步指令，所述指令可由所述处理器执行以至少部分响应于所述子区具有定位于其中的超过所述指定阈值的无线发射器的量的确定而将所述大体上矩形区分割为多个较小子区。

26.根据权利要求25所述的物品，其中所述存储媒体具有存储于其上的进一步指令，所述指令可由所述处理器执行以至少部分通过将所述大体上矩形区分割为一对较小的大体上矩形区来将所述大体上矩形区分割为所述多个较小子区。

27.根据权利要求26所述的物品，其中所述存储媒体具有存储于其上的进一步指令，所述指令可由所述处理器执行以至少部分通过至少部分响应于所述大体上矩形区具有大于宽度的高度而水平地分割所述大体上矩形区，且至少部分通过至少部分响应于所述大体上矩形区具有大于高度的宽度而垂直地分割所述大体上矩形区，来将所述大体上矩形区分割为一对较小的大体上矩形区。

28.根据权利要求15所述的物品，其中所述存储媒体具有存储于其上的进一步指令，所述指令可由所述处理器执行以将定位在所述地理区内的多个无线发射器的支持地图信息、建筑物特定信息和/或热图信息分割为包括定位在所述多个子区内的无线发射器的支持地图信息、建筑物特定信息和/或热图信息的多个子分区。

29.一种设备，其包括：处理器，用以：

将地理区分割为多个子区，其中所述多个子区的相应大小和/或形状至少部分基于定位在所述多个子区内的无线发射器的相应量；以及

将定位在所述地理区内的多个无线发射器的身份或位置信息分割为包括定位在所述多个子区内的无线发射器的身份或位置信息的多个子分区。

30.根据权利要求29所述的设备，其中所述多个子分区个别地包括不大于指定文件大小阈值的文件大小。

31.根据权利要求29所述的设备，所述处理器用以至少部分通过修改所述多个无线发射器的所述身份或位置信息而更新所述多个无线发射器的所述身份或位置信息。

32.根据权利要求31所述的设备，所述处理器用以至少部分响应于所述更新所述多个无线发射器的所述身份或位置信息而确定所述多个子区中的任一者是否具有定位于其中的超过指定阈值的无线发射器的量。

33.根据权利要求32所述的设备，所述处理器用以至少部分响应于所述多个子区中的子区具有定位于其中的超过所述指定阈值的无线发射器的量的确定而将所述子区分割为多个较小子区。

34.根据权利要求33所述的设备，其中所述多个子区包括至少部分由原点坐标和第一半径指定的圆形区。

35.根据权利要求34所述的设备，其中所述多个子区进一步包括至少部分由所述第一半径、第二半径、第一角度和第二角度个别地指定的一或多个区。

36.根据权利要求35所述的设备，所述处理器用以至少部分通过将所述第一角度和所述第二角度指派到所述多个较小子区，且至少部分通过将所述第一半径指派到所述多个较小子区中的第一者，将所述第二半径指派到所述多个较小子区中的第二者，且确定用于所述第一和第二较小子区的一或多个中间半径，来将所述子区分割为所述多个较小子区。

37.根据权利要求36所述的设备，所述处理器用以将定位在所述子区内的所述无线发射器的所述身份或位置信息分割为包括定位在所述多个较小子区内的无线发射器的身份或位置信息的多个分区。

38.根据权利要求33所述的设备，其中所述多个子区包括至少部分由一或多个拐角坐标指定的大体上矩形区。

39.根据权利要求38所述的设备，所述处理器用以至少部分响应于所述子区具有定位于其中的超过所述指定阈值的无线发射器的量的确定而将所述大体上矩形区分割为多个较小子区。

40.根据权利要求39所述的设备，所述处理器用以至少部分通过将所述大体上矩形区分割为一对较小的大体上矩形区来将所述大体上矩形区分割为所述多个较小子区。

41.根据权利要求40所述的设备，所述处理器用以至少部分通过至少部分响应于所述大体上矩形区具有大于宽度的高度而水平地分割所述大体上矩形区，且至少部分通过至少部分响应于所述大体上矩形区具有大于高度的宽度而垂直地分割所述大体上矩形区，来将所述大体上矩形区分割为一对较小的大体上矩形区。

42.根据权利要求29所述的设备，所述处理器进一步用以将定位在所述地理区内的多个无线发射器的支持地图信息、建筑物特定信息和/或热图信息分割为包括定位在所述多个子区内的无线发射器的支持地图信息、建筑物特定信息和/或热图信息的多个子分区。