有效减少无线电地图中接入点数量的方法和设备的制造方法
【技术领域】
[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为示出根据本发明的至少一个实施例的样本分析器的操作的流程图；以及
[0018] 图5展示了热AP的包括如何影响利用部分RM的定位系统的可用性。
【具体实施方式】
[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数量。在全球RM中，可以有一些比其 他的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系统）、长