对无线电地图中的接入点进行分类的方法和设备的制造方法
【技术领域】
[0001] 本申请主要涉及对无线电地图中的接入点进行分类。
【背景技术】
[0002] 现代全球蜂窝及非蜂窝定位技术基于含有关于蜂窝及非蜂窝信号信号的大规模 全球数据库的生成。所述信息可以全部地或部分地来源于这些定位技术的用户。这种途径 也可以被称为"众包"（crowd-sourcing)。
[0003] 用户提供的信息可以是"指印"（fingerprint)形式，信息包含根据例如接收到的 全球导航卫星系统（GNSS)的卫星信号以及从用于蜂窝和/或非蜂窝地面系统信号的一个 或多个无线电接口获取的测量来估计的地点。对蜂窝信号进行测量的情况下，测量的结果 可以含有观测到的蜂窝网络单元的全球和/或本地识别、它们的信号强度和/或路径损耗 和/或定时测量（如定时提前（TA)或往返时间）。至于对无线局域网（WLAN)信号（作为 非蜂窝系统信号的示例）的测量，测量的结果可以含有基本服务集识别（BSSID)(如介质访 问控制MAC)、观测到的接入点（AP)的地址、这些接入点的服务集标识符（SSID)、以及接收 到的信号的信号强度中的至少一个。接收信号强度指示（RSSI)或物理接收电平可以用参 考值例如为lmW的dBm单位来表示。
[0004] 这样的数据便可转移到服务器或云，在其中这些数据可以被收集，并且在其中可 以根据用于定位目的的数据生成进一步的模型。这样的进一步的模型可以是覆盖面积估 计、通信节点位置和/或无线信道模型，蜂窝通信网络的基站以及WLAN的接入点作为示例 性通信节点。最终，这些细化的模型，又名为无线电地图（radiomap，RM)，可以用来估计移 动终端的位置。
[0005] 指印不需要必须包括基于GNSS的位置。它们也可以只包括蜂窝测量和/或WLAN 测量。在这种情况下，指印可以例如根据服务器中的基于WLAN的定位被指定一个位置。在 指印中存在蜂窝测量的情况下，这样的自定位指印可以用来获知蜂窝网络信息。此外，在指 印中的一组WLAN测量中，除对已知WLAN接入点的测量之外，还可以存在用于未知接入点的 测量，可以通过这些自定位指印获知未知接入点的位置。最后，可以根据自定位指印获知先 前已知接入点的更多数据。
[0006] 可以注意到，即使在使用具有GNSS性能的移动终端时，用户也可以在首次定位时 间和功率消耗方面从使用蜂窝/非蜂窝定位技术中受益。另外，并非所有的应用都要求基 于GNSS的位置。此外，蜂窝/非蜂窝定位技术也在室内工作，这对基于GNSS的技术而言通 常是具有挑战性的环境。
【发明内容】
[0007] 本发明的各示例的各方面在权利要求中进行阐述。
[0008] 根据本发明的第一方面，一种设备包括：接收器，其配置为接收第一批多个接入点 列表；至少一个处理器，其配置为确定第一批多个接入点列表中最多数量的列表所共有的 第一接入点，所述至少一个处理器还配置为从第一批多个列表中去除包括第一接入点的列 表，以生成第二批多个列表，所述至少一个处理器还配置为确定第二批多个列表中最多数 量的列表所共有的第二接入点，并且所述至少一个处理器还配置为确定在生成部分无线电 地图（radiomap)时使用第一接入点和第二接入点中的至少一个。
[0009] 根据本发明的第二方面，一种方法包括：接收第一批多个接入点列表；确定第一 批多个列表中最多数量的列表所共有的第一接入点；从第一批多个列表中去除包括第一接 入点的列表，以生成第二批多个列表；确定第二批多个列表中最多数量的列表所共有的第 二接入点；以及确定在生成部分无线电地图时使用第一接入点和第二接入点中的至少一 个。
[0010] 根据本发明的第三方面，一种方法包括：接收接入点列表；确定是否针对所述列 表中的至少一个接入点设置有重要性标志；以及至少部分地基于设置有所述重要性标志来 确定在生成部分无线电地图时使用所述至少一个接入点。
[0011] 根据本发明的第四方面，一种方法包括：接收在一个地点处检测到的接入点列表； 确定是否所述列表中的至少一个接入点设置有重要性标志；以及至少部分地基于未针对所 述列表中的任何接入点设置重要性标志来针对所述列表中的至少一个接入点设置重要性
[0012] 根据本发明的另一方面，提供了计算机程序，其配置为使根据第二、第三以及第四 方面的方法得以执行。
【附图说明】
[0013] 为了对本发明的示例实施例的更加全面的理解，现在将参照下面结合附图的描 述，在附图中：
[0014] 图1示出了定位系统的示例体系；
[0015] 图2示出了生成并分配用于在用户终端中离线使用的部分RM的示例系统；
[0016] 图3示出了根据本发明的示例实施例的实施用于确定重要AP的过程的设备；
[0017] 图4为示出根据本发明的至少一个实施例的确定重要AP的操作的流程图；以及
[0018] 图5展示了根据本发明的示例实施例的确定重要AP的过程。
【具体实施方式】
[0019] 定位系统可以按两种模式运行。第一种模式为终端辅助模式，其中终端进行蜂窝 和/或非蜂窝空中接口信号的测量，并且向托管全球蜂窝和/或非蜂窝RM数据库的定位服 务器提供测量的结果。然后该服务器返回向终端提供位置估计。此方法被称为在线定位， 并且要求终端每当需要定位服务时具有数据连接性。
[0020] 第二种模式为基于终端的模式，其为离线定位技术，其中终端具有RM的本地副 本，其被称为部分冊。该部分RM是全球RM的子集，其形式例如为WLANRM离线文件。这些 文件可以是数据库的形式或者是计算机可读的任何其他形式。可以有多数这样的文件，因 为不具有单个的全球文件而具有若干更小的文件可以是有利的，以便终端可以只下载预料 到定位需要的具体区域（例如，一个国家或一座城市）的部分冊。该子集也可以预先安装 在终端上。在下载和预先安装中的至少一种情况下，子集中的数据会在某个时刻需要刷新。 离线定位技术不要求终端每当需要定位服务时具有数据连接性。
[0021] 离线定位从服务的角度而言可以是有利的，因为它有助于减少定位服务器上的负 载。另外，因为终端能够自身定位，而不联系定位服务器，所以终端可以始终保持位置感知。 此外，首次定位时间可以很短，因为该装置不需要联系服务器。
[0022] WLANRM离线文件的尺寸可以很大。例如，在覆盖大约10X10km的城市/城郊区 域中，可以有多于1000万个AP。这就导致了每10m2-个AP或者每2X2km分片上400000 个AP的平均密度。从服务器向终端转移这些AP中每一个的位置信息会消耗大量的服务器 资源、网络带宽、终端中的存储空间，并且这对于数据收费形式中的消费者而言也会是非常 昂贵的。因此，希望减少部分RM中的AP的数量，从而具有更小尺寸的WLANRM离线文件， 同时仍然维持可接受的准确度水平和离线定位的可用性。
[0023] 本发明的各实施例涉及减少部分RM中的AP数量。有关具有高AP密度的地点的 定位请求或指印很可能包括共同的大规模AP集。在许多情况下，只选择这些AP的子集，就 足以能够为有关高AP密度区域的定位请求提供服务。该AP子集可以称为重要AP。在至少 一些实施例中，重要AP比非重要AP对定位的准确度和可用性具有更大的影响。在从全球 RM中减少AP数量以产生部分RM时，确保在部分RM中包括重要AP，相比于具有相同AP数 量但不包括重要AP的部分RM，很可能带来更高的离线定位准确度和可用性。定位系统的 可用性定义为成功定位事件的数量与定位请求的总数量的比值。可以理解的是，可用性是 影响用户体验的重要度量，并且如果无线电地图中的AP数量减少，可用性则会受到严重影 响。
[0024] 图1示出了定位系统的示例体系。图1的定位系统包括GNSS101、用户终端102、 蜂窝网络103、WLAN系统104、定位服务器105、收集/学习服务器106以及全球RM数据库 107。定位服务器105和收集/学习服务器106可以共位于单个站点或设备中，或者它们可 以在以下意义上是有区别的：定位服务器105相对于收集/学习服务器106是外部的，并 且收集/学习服务器106相对于定位服务器105是外部的。全球RM数据库可以是独立节 点，或者可以包括在收集/学习服务器106和/或定位服务器105中。用户终端102可以 从GNSS101接收它的基于GNSS的位置。GNSS可以是GPS、GLONASS或者任何其他基于卫 星的导航系统。用户终端还可以从蜂窝网络103接收无线电信号。蜂窝通信网络103可 以基于任何种类的蜂窝系统，例如：GSM系统、基于第三代合作伙伴计划（3GPP)的蜂窝系统 (例如，WCDMA系统或者例如支持高速分组接入（HSPA)的时分同步CDMA(TD-SCDMA)系统）、 3GPP2系统（例如CDMA2000系统）、长期演进（LTE)或LTE-Advanced系统、或者任何其他 类型的蜂窝系统（例如WiMAX系统）。蜂窝通信网络103包括多个作为通信节点的基站或 基站收发信台。此外，用户终端102还可以从WLAN104接收信号。WLAN104包括至少一个 作为通信节点的接入点。WLAN104可以基于例如IEEE802. 11标准。
[0025] 用户终端102包括处理器1021以及链接至该处理器的存储器1022。存储器1022 存储计算机程序代码，以便使用户终端102执行所需的操作。处理器1021配置为执行存储 在存储器1022中的计算机程序代码。用户终端还包括存储器1024,以存储附加数据，例如 部分冊。用户终端还可以包括与至少一个发射机和至少一个接收机通信的至少一个天线， 以允许与GNSS101、蜂窝网络103、WLAN104、定位服务器105以及收集/学习服务器106 的通信。移动终端处理器1021可以配置为向至少一个接收机提供信号以及从至少一个发 射机接收信号。
[0026] 虽未示出，用户终端102还可以包括一个或多个用于共享