备接收数据。该装置能够根据各种无线网络技术向电子设备传送数据和/或从电子设备接收数据，包括 6LoWpan、W1-F1、W1-Fi 低功率，IEEE 802.15 技术、IEEE 802.16 技术、和 / 或类似技术。
[0026]用户终端还包括采集客户端1023。采集客户端1023可包括例如存储在存储器1022或用户终端102所包含的其它存储器中的软件模块。采集客户端1023能够采集包含下面的至少一项的信息并发送到采集/学习服务器106:
[0027].根据例如接收到的GNSS 101的卫星信号估算的用户终端的位置
[0028].从蜂窝网络103的信号获得的测量
[0029].WLAN系统104的扫描结果
[0030]?其它短距离无线电信号的扫描结果
[0031 ] 采集/学习服务器106接收该信息并根据该信息构建AP位置及蜂窝基站和AP (例如WLAN AP)覆盖区域的数据库。可将该数据库称为全球RM数据库107，因为存储在该数据库中的RM不是特定于某个国家或城市。相反，它们实际上是全球性的。在一些实施例中，采集/学习服务器106能够构建不包括与蜂窝基站的覆盖区域相关的信息的AP位置数据库。
[0032]一旦全球RM数据库107构建完成，位置服务器105可对来自用户终端的线上定位请求提供服务。用户终端可对来自蜂窝网络的信号进行测量和/或实施WLAN扫描并将它们发送到定位服务器105。定位服务器可参照全球RM数据库并至少部分地根据用户终端提供的信息提供对用户终端的估算。
[0033]如果定位服务器和用户终端之间的连接不可用或不符合要求，该终端会依赖离线定位。为了进行终端的离线定位工作，可将RM离线文件形式的局部RM或全球RM子集(例如WLAN RM离线文件)存储在用户终端的存储器1024中。利用存储在用户终端的存储器中的与用户终端当前位置所在区域相关的局部RM，用户终端可在它的位置上扫描WLAN和/或来自蜂窝网络的信号，并且在参照存储在它的存储器中的局部RM后找出它的位置，而不需要向定位服务器发送请求。应当注意，局部RM可以基于短距离无线系统的访问点，而不是WLAN系统，并且用户终端可对来自至少一个这些其它短距离无线系统的信号进行扫描从而估算它的位置。
[0034]图2示出了一个用于生成和分配用于在用户终端中离线使用的局部RM的示例性系统。根据本发明的一个实施例，离线WLAN RM生成器(0W-RMG)201将来自全球数据库202和WLAN AP列表的全球RM视为包括在来自局部RM AP选择器203的局部RM中。如前面讨论的，将离线RM中的所有AP都存储在用户终端上是不可取的，局部RM AP选择器203可通过识别AP缩减集(该缩减集也会使得局部RM具有期望的AP的空间覆盖范围和相对空间密度)来辅助实现该目标。局部RM AP选择器203进行的AP选择可以至少部分基于AP的位置。0W-RMG201还可根据至少一个标准集合对接收到的来自选择器203的AP列表进行筛选。0W-RMG 201根据这些输入生成局部RM并将它们传送到离线WLAN RM数据库204进行存储。随后由离线WLAN RM数据库204将用户终端206所需要的局部RM传送到RM离线下载服务器205。根据本发明的另一个实施例，可以不存在离线WLAN RM数据库204，将局部RM文件直接从0W-RMG 201传送到RM离线下载服务器205。通过下载服务器，可由用户终端206或任何其它用户终端对它们进行下载。用户终端可包括至少一个天线(与至少一个发射器通信)和至少一个接收器从而能够与下载服务器通信。同样，下载服务器可包括至少一个天线(与至少一个发射器通信)和至少一个接收器从而能够与用户终端通信。下载服务器还可包括处理器，该处理器用于分别向发射器提供信号并从接收器接收信号。
[0035]非常可取的是，具有基于较少数量的AP但是大体上会带来与AP的非缩减集相似的空间覆盖范围和相对AP密度的局部RM。根据本发明的多个实施例，如果将区域划分为栅格，将该区域中的访问点映射到该栅格的节点上，并且应用至少一个标准来从栅格的每个节点选择一组AP，这可实现上述目标。例如，如果可取的是将区域中的AP数量降低60%并且只以40%的AP构建局部RM，则可从每个节点选择40%的AP。此外，可以强加一个条件，使得每个分配了 AP的节点在缩减后必须仍然具有至少一个被分配的AP。例如，如果一个节点被分配了两个AP，则尽管需要减少60%的AP，但是缩减后该节点仍然具有一个被分配的AP。
[0036]全球RM数据库202、局部RM AP选择器203、离线WLAN RM生成器201、离线WLANRM数据库204、RM离线下载服务器205可以实施为网络中的单独节点，或者替代性地，它们中的至少两个或者(可选地)全部可以实施为运行在单独的物理服务器中。
[0037]图3示出了根据本发明的一个示例性实施例的一个示例性装置，该装置实现了使用栅格来降低局部RM中的访问点的数量的过程。作为实例，图3可代表图2的局部RM AP选择器203。装置300包括处理器301、303、304、305、306，以及链接到这些处理器的存储器307。处理器301、303、304、305、306可被具体化为若干组件，包括电路、至少一个处理核心、具有随附的一个或多个数字信号处理器的一个或多个微处理器、不具有随附的数字信号处理器的一个或多个处理器、一个或多个协处理器、一个或多个多核心处理器、一个或多个控制器、处理电路、一个或多个计算机、包含集成电路的各种其它处理元件，该集成电路例如为专用集成电路(ASIC)、现场可编程门阵列(FPGA)、或它们的某些组合。准确包含一个处理核心的处理器可被称为单核心处理器，而包含大于一个处理核心的处理器可被称为多核心处理器。相应地，尽管图3中示出的是单处理器，但是在一些实施例中，处理器303、304、305、306可包含多个处理器或处理核心。同样，可将处理器303、304、305、306包含到一个处理器301中。在一些实施例中，处理器303、304、305、306中的至少一个被至少部分地实施为软件，该软件可以在处理器301上运行。存储器307存储用于支持使用栅格来降低局部无线电地图中的访问点的数量的计算机程序代码。处理器301、303、304、305、306被配置为执行存储在存储器307中的计算机程序代码，从而使得装置执行期望的行动。装置300还包括存储器302。存储器302可至少部分地用于存储运行装置300所需要的输入数据和装置300运行所产生的输出数据。装置300可以是服务器或任何其它适合的设备。装置300可以等同于服务器或任何其它设备的一个模块，例如芯片、位于芯片或插入板上的电路。可选地，装置300可包括若干其它组件，例如至少一个用户界面、另一个存储器和另一个处理器。存储器302和存储器307可以是分开的存储器，或者替代性地，存储器302可包含在存储器307之中，或者存储器307可包含在存储器302之中。
[0038]接口 309 (可以是数据接口)可接收需要生成的具有降低的AP数量的局部无线电地图的区域的标识。接口 309还可接收位于该区域中的AP的列表。该区域还可被称为目标区域。例如，接收到的AP列表可来自全球RM数据库202。AP列表可包括AP身份和/或AP位置的列表。AP身份可包括服务集识别码(SSID)和/或基本服务集识别码(BSSID)。在一些实施例中，该列表包括基站(例如蜂窝基站)的身份。
[0039]栅格生成器303生成用于目标区域的栅格。生成栅格所需要的参数可来自接口309并传送到栅格生成器303。在本发明一个示例性实施例中，目标区域的各个地区中的栅格密度可根据位于各个地区中的AP的密度而变化。例如，在该区域的城市地区中，AP密度较高，栅格的节点会彼此接近，这会导致密集的栅格或者栅格节点之间的较小的距离。例如，栅格可包含50米x50米的正方形。密集的栅格确保了当选定一个地区中的AP子集被包括在局部RM中时，可以选择到代表性的AP样本。在乡村区域，AP密度较低，会使用较大的节点间距离，这会导致栅格节点之间的较大的距离和较低的栅格密度。例如，乡村区域中的栅格可包含100米xlOO米的正方形。目标区域中的各处的栅格密度可以是均匀的，其结果是均匀的栅格，或者栅格密度可以是变化的，其结果是不均匀的栅格。栅格可以在米制域恒定或者在度数域恒定。在米制域恒定的栅格可包括例如边长等于50米的正方形。可构建在度数域恒定的栅格从而使得它包含跨越预定的玮度和经度的度数或度数部分的正方形。例如，可将栅格构建为使其包含0.001x0.001度的正方形。这大约是赤道上的110米xllO米，或者60度玮度地区上的55米xllO米。此外，可将栅格构建为使其在南-北方向和东-西方向上具有不同的栅格尺寸。通常，栅格生成器303可生成覆盖目标区域的栅格，并且栅格的各节点之间的距离在任何尺寸或度量上恒定或可变。
[0040]在本发明的另一个实施例中，栅格生成器可以不存在，例如，装置300可通过接口309接收来自装置300的外部的处理器的用于生成栅格的参数。例如，这些栅格参数可包括栅格密度和/或节点位置。通常，栅格参数可以是一个或多个用于帮助生成栅格的参数。接收栅格参数也可被称为接收栅格。换言之，接收用于生成栅格的参数也可被称为接收栅格。AP分配器304将目标区域中的AP分配给栅格生成器303生成的栅格的节点。可通过接口 3