著录项信息
专利名称 | 确定无线电地图质量的方法和设备 |
申请号 | CN201480043095.3 | 申请日期 | 2014-06-25 |
法律状态 | 授权 | 申报国家 | 中国 |
公开/公告日 | 2016-03-23 | 公开/公告号 | CN105431748A |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | G01S5/02 | IPC分类号 | G;0;1;S;5;/;0;2查看分类表>
|
申请人 | 赫尔环球有限公司 | 申请人地址 | 荷兰艾恩德霍芬
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 赫尔环球有限公司 | 当前权利人 | 赫尔环球有限公司 |
发明人 | 劳里·维罗拉;劳拉·维罗拉;亚里·叙耶林内;米科·布洛姆奎斯特 |
代理机构 | 北京天昊联合知识产权代理有限公司 | 代理人 | 顾丽波;井杰 |
摘要
根据本发明的示例实施例,一种设备包括:处理器,该处理器被构造为至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果,所述处理器还被构造为执行第一结果与基准位置的第一比较;以及存储器,其被构造为存储基于所述比较的第二结果。
1.一种确定无线电地图质量的设备,包括:
处理器,其被构造为至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果;
所述处理器还被构造为执行所述第一结果与基准位置的第一比较,其中所述基准位置基于全无线电地图来确定,并且所述第一局部无线电地图从所述全无线电地图导出;以及存储器,其被构造为存储基于所述比较的第二结果。
2.根据权利要求1所述的设备,其中如果所述第一结果为所述位置的有效估计,则所述第二结果为所述第一结果与所述基准位置之间的差异和所述基准位置是否被包括在所述第一结果的不确定区域内的指示中的至少一项。
3.根据权利要求1所述的设备,其中所述第二结果是是否获得了有效估计的指示。
4.根据权利要求2-3中任一项所述的设备,其中所述处理器还被构造为至少部分地基于所述第一结果和所述第二结果中的至少一个使得局部无线电地图传输至用户终端。
5.根据权利要求1所述的设备,还包括:
所述处理器还被构造为至少部分地基于第二局部无线电地图来确定对所述位置进行估计的第三结果;
所述处理器还被构造为执行所述第三结果与所述基准位置的第二比较;以及所述处理器还被构造为至少部分地基于所述第一比较和所述第二比较来确定所述第一局部无线电地图相对于所述第二局部无线电地图的质量的质量。
6.根据权利要求5所述的设备,其中
所述第一比较包括确定所述第一结果与所述基准位置之间的第一差异;并且所述第二比较包括确定所述第三结果与所述基准位置之间的第二差异。
7.根据权利要求5-6中任一项所述的设备,其中如果所述第一结果是所述位置的有效估计而所述第三结果不是所述位置的有效估计,则确定所述第一局部无线电地图的质量相对于所述第二局部无线电地图的质量更好。
8.根据权利要求5-6中任一项所述的设备,其中如果基于所述第一局部无线电地图估计的位置与所述基准位置之间的距离短于基于所述第二局部无线电地图估计的位置与所述基准位置之间的距离,则确定所述第一局部无线电地图的质量相对于所述第二局部无线电地图的质量更好。
9.根据权利要求5-6中任一项所述的设备,其中所述处理器还被构造为至少部分地基于所述第一局部无线电地图相对于所述第二局部无线电地图的质量的质量使得局部无线电地图传输至用户终端。
10.根据权利要求1-3和5-6中任一项所述的设备,其中所述基准位置是至少部分地基于全无线电地图和基于导航卫星的系统中的至少一项的所述位置的估计。
11.一种确定无线电地图质量的设备,包括:
处理器,其被构造为至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果;
所述处理器还被构造为至少部分地基于第二局部无线电地图来确定对所述位置进行估计的第二结果;
所述处理器还被构造为至少部分地基于所述第一结果和所述第二结果来确定所述第一局部无线电地图相对于所述第二局部无线电地图的质量的质量;和
存储器,其被构造为存储所述第一局部无线电地图相对于所述第二局部无线电地图的质量的质量的指示。
12.根据权利要求11所述的设备,其中如果所述第一结果是所述位置的有效估计而所述第二结果是所述位置的无效估计,则确定所述第一局部无线电地图与所述第二局部无线电地图相比质量更好。
13.根据权利要求11或12所述的设备,其中所述第一局部无线电地图和所述第二局部无线电地图是基于属于不同时间段的数据的。
14.一种确定无线电地图质量的方法,包括:
至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果;以及执行所述第一结果与基准位置的第一比较,其中所述基准位置基于全无线电地图来确定,并且所述第一局部无线电地图从所述全无线电地图导出。
15.根据权利要求14所述的方法,其中如果所述第一结果为所述位置的有效估计,则第二结果为所述第一结果与所述基准位置之间的差异和所述基准位置是否被包括在所述第一结果的不确定区域内的指示中的至少一项。
16.根据权利要求14所述的方法,其中第二结果是是否获得了有效估计的指示。
17.根据权利要求15-16中任一项所述的方法,还包括至少部分地基于所述第二结果使得无线电地图传输至用户终端。
18.根据权利要求14所述的方法,还包括:
至少部分地基于第二局部无线电地图来确定对所述位置进行估计的第三结果;
执行所述第三结果与所述基准位置的第二比较;以及
至少部分地基于所述第一比较和所述第二比较来确定所述第一局部无线电地图相对于所述第二局部无线电地图的质量的质量。
19.根据权利要求18所述的方法,其中
所述第一比较包括确定所述第一结果与所述基准位置之间的第一差异;并且所述第二比较包括确定所述第三结果与所述基准位置之间的第二差异。
20.根据权利要求18-19中任一项所述的方法,其中如果所述第一结果是所述位置的有效估计而所述第三结果不是所述位置的有效估计,则确定所述第一局部无线电地图的质量相对于所述第二局部无线电地图的质量更好。
21.根据权利要求18-19中任一项所述的方法,其中如果基于所述第一局部无线电地图估计的位置与所述基准位置之间的距离短于基于所述第二局部无线电地图估计的位置与所述基准位置之间的距离,则确定所述第一局部无线电地图的质量相对于所述第二局部无线电地图的质量更好。
22.根据权利要求18-19中任一项所述的方法,还包括:至少部分地基于所述第一局部无线电地图相对于所述第二局部无线电地图的质量的质量使得局部无线电地图传输至用户终端。
23.根据权利要求14-16和18-19中任一项所述的方法,其中所述基准位置是至少部分地基于全无线电地图和基于导航卫星的系统中的至少一项的所述位置的估计。
24.一种确定无线电地图质量的方法,包括:
至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果;
至少部分地基于第二局部无线电地图来确定对所述位置进行估计的第二结果;和至少部分地基于所述第一结果和所述第二结果来确定所述第一局部无线电地图相对于所述第二局部无线电地图的质量的质量。
25.根据权利要求24所述的方法,其中如果所述第一结果是所述位置的有效估计而所述第二结果是所述位置的无效估计,则确定所述第一局部无线电地图与所述第二局部无线电地图相比质量更好。
26.根据权利要求24或25所述的方法,其中所述第一局部无线电地图和所述第二局部无线电地图是基于属于不同时间段的数据的。
27.一种确定无线电地图质量的设备,包括:
至少一个处理器;和
至少一个存储器,其包括计算机程序代码;
所述至少一个存储器和所述计算机程序代码被构造为通过所述至少一个处理器使得所述设备执行至少以下步骤:
至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果;和执行所述第一结果与基准位置的第一比较,其中所述基准位置基于全无线电地图来确定,并且所述第一局部无线电地图从所述全无线电地图导出。
28.一种确定无线电地图质量的设备,包括:
用于至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果的装置;
和
用于执行所述第一结果与基准位置的第一比较的装置,其中所述基准位置基于全无线电地图来确定,并且所述第一局部无线电地图从所述全无线电地图导出。
确定无线电地图质量的方法和设备\n技术领域\n[0001] 本申请一般涉及确定无线电地图(radio map)的质量。\n背景技术\n[0002] 现代全球蜂窝和非蜂窝定位技术都基于产生包含与蜂窝和非蜂窝信号相关的信息的大的全球数据库。所述信息可以全部或部分源自这些定位技术的用户。这种方法也可以被称作“众包”(crowd-sourcing)。\n[0003] 用户提供的信息可以是“指纹”形式,其包含基于例如接收到的全球导航卫星系统(GNSS)的卫星信号和从蜂窝和/或非蜂窝地面系统的信号的一个或多个无线电接口获取的测量值所估计的位置。例如,位置可以包括围绕地理位置的区域。在对蜂窝信号进行测量的情况下,测量的结果可以包含所观测的蜂窝网络的全球和/或本地标识、它们的信号强度和/或路径损耗以及/或者定时测量,比如定时超前(TA)或往返时间。对于对无线局域网(WLAN)信号(作为非蜂窝系统的信号的示例)的测量,测量的结果可以包含基本服务集标识(BSSID)(比如所观测的接入点(AP)的介质访问控制(MAC)地址)、接入点的服务集标识符(SSID)、以及接收到的信号的信号强度中的至少一项。例如,接收信号强度指示(RSSI)或物理接收水平可以用dBm单位来表示,其基准值为1mW。\n[0004] 随后,这种数据可以被传输到服务器或云端,在这里可以收集数据并且在这里可以基于所述数据产生进一步的模型(further model)用于定位目的。这种进一步的模型可以为覆盖区域估计模型、通信节点位置模型和/或无线电信道模型,其中蜂窝通信网络的基站和WLAN的接入点为示例性通信节点。最后,这些细化模型(也被称作无线电地图(RM))可被用于估计移动终端的位置。\n[0005] 指纹无需必须包括基于GNSS的位置。它们也可以只包括蜂窝和/或WLAN测量值。在这种情况下,可以例如基于服务器中的基于WLAN的定位来为指纹分配位置。在指纹中存在蜂窝测量值的情况下,这种自我定位指纹可被用于学习蜂窝网络信息。此外,在指纹中的一组WLAN测量值中,除了已知WLAN接入点的测量值以外,还可能存在未知接入点的测量值,并且可以通过这些自我定位指纹来学习未知接入点的位置。最后,可以基于自我定位指纹学习到先前已知接入点的更多数据。\n[0006] 可能注意到的是,即使当利用具有GNSS能力的移动终端时,在首次定位时间和能耗方面,用户也可以获益于使用蜂窝/非蜂窝定位技术。此外,并非所有应用都需要基于GNSS的位置。此外,蜂窝/非蜂窝定位技术在室内也有效,而室内对于基于GNSS的技术而言一般是充满挑战的环境。\n发明内容\n[0007] 在权利要求中陈述本发明的示例的各个方面。\n[0008] 根据本发明的第一方面,一种设备包括:处理器,其被构造为至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果,所述处理器还被构造为执行第一结果与基准位置的第一比较;以及存储器,其被构造为存储基于比较的第二结果。\n[0009] 根据本发明的第二方面,一种方法包括:至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果;以及执行第一结果与基准位置的第一比较。\n[0010] 根据本发明的第三方面,一种方法包括:至少部分地基于第一局部无线电地图来确定对位置进行估计的第一结果;执行第一结果与基准位置的第一比较;至少部分地基于第二局部无线电地图来确定对所述位置进行估计的第三结果;执行第三结果与所述基准位置的第二比较;以及至少部分地基于第一比较和第二比较来确定第一局部无线电地图相对于第二局部无线电地图的质量的质量。\n[0011] 根据本发明的其他方面,提供了计算机程序,其被构造为使得根据第二方面的方法和第三方面的方法被执行。\n附图说明\n[0012] 为了对本发明的示例实施例进行更加透彻的理解,现在对结合了附图的后文中的描述进行参考,在附图中:\n[0013] 图1示出了定位系统的示例架构;\n[0014] 图2示出了用于产生和分发在用户终端中离线使用的局部RM的示例系统;\n[0015] 图3示出了根据本发明的示例实施例的对用于确定局部无线电地图的质量的处理进行实现的设备;\n[0016] 图4是示出根据本发明的至少一个实施例的用于确定局部无线电地图的质量的操作的流程图;和\n[0017] 图5演示根据本发明的实施例的如何可以比较两个批次的局部无线电地图的质量。\n具体实施方式\n[0018] 定位系统可以以两种方式工作。第一方式是终端协助方式,其中终端执行对蜂窝和/或非蜂窝空中接口信号的测量,并将测量的结果提供给托管(hosting)全球蜂窝和/或非蜂窝RM数据库的定位服务器。随后,该服务器向所述终端提供位置估计值。这种方法被称作在线定位,并且要求终端在每当需要定位服务时具备数据连接。\n[0019] 第二方式是基于终端的方式(一种离线定位技术),其中终端具有RM的本地备份(称作局部RM)。例如,该局部RM是WLAN RM离线文件形式的全球RM的子集。这些文件可以是数据库形式或可由计算机读取的任何其他形式。可以存在多个这种文件,这是因为不是单个全球文件而是多个更小的文件是有利的,这样终端可以只下载特定区域(例如,预计需要进行定位的国家或城市)的局部RM。该子集也可以预先安装在终端上。离线定位技术不要求终端在每当需要定位服务时具备数据连接。\n[0020] 从服务观点来看离线定位可以是有利的,这是因为其有助于降低定位服务器的负荷。此外,由于终端能够在无需联系定位服务器的情况下对其本身进行定位,因此终端可以始终保持位置感知。此外,首次定位时间可以非常短,这是因为装置无需联系服务器。\n[0021] WLAN RM离线文件的大小可以非常大。作为一个示例,在大致覆盖10×10km的市区/郊区,可以存在超过1千万个AP。这使得平均密度为每10平方米一个AP,或每2×2km覆盖面积400000个AP。从服务器到终端针对这些AP中的每一个传输位置信息消耗许多服务器资源、网络带宽、终端中的存储空间,并且这对于消费者而言数据费也会非常昂贵。此外,WLAN AP环境可以是高度动态的,例如,可能出现新的AP、现有AP可能被淘汰、以及AP位置可能改变。因此,可能需要对安装在装置上的无线电地图进行刷新,可能还不止一次地刷新,以获取它们的更新(newer)版本。因此,最好具备小的WLAN RM离线文件。\n[0022] 为了减小无线电地图及相应的WLAN RM离线文件的大小,不会显著影响无线电地图的准确性、可用性和一致性中任一个的那些AP可以从无线电地图中排除。定位系统的可用性定义为成功定位事件的数量与定位请求总数量之比。定位系统的一致性是其不确定估计的质量的度量(measure)。基于无线电地图的位置的估计可能不是一个点而可能是以点为中心的区域(也被称作不确定区域),使得真实位置被估计为包括在该不确定区域中。例如,无线电地图的不确定区域可以为圆或椭圆。定位系统的一致性表明真实位置将被包括在不确定区域内的可能性多大。一致性可以用百分比表示。例如,95%的一致性水平意味着真实位置将在95%的情况下落入到所表明的不确定区域中。应当认识到的是,准确性、可用性和一致性是影响用户体验的重要指标。可以通过将局部无线电地图中所包括的AP的标识符用数字压缩算法压缩为更少比特数来实现对局部无线电地图文件的大小的进一步减小。\n但是即使在将AP从局部无线电地图排除和利用压缩后的AP标识符之后,对于用户终端的频繁下载而言,局部无线电地图文件的大小可能仍然过大。因此,期望在尽可能地避免将更新版本的局部无线电地图下载到用户终端的同时,仍然在离线定位中维持可接受水平的准确性和可用性。\n[0023] 本发明的实施例涉及将局部无线电地图的定位输出与基准位置进行比较,并基于该比较,确定新的局部无线电地图是否应当被用户终端下载。本发明的另一实施例涉及将第一局部无线电地图的定位输出与基准位置进行比较并将第二局部无线电地图的定位输出与同一基准位置进行比较,并基于该比较,确定这两个局部RM的相对质量。\n[0024] 图1示出了定位系统的示例架构。图1的定位系统包括GNSS 101、用户终端102、蜂窝网络103、WLAN系统104、定位服务器105、收集/学习服务器106和全球RM数据库107。定位服务器105和收集/学习服务器106可以共同位于单个地点或设备中,或者它们可以分开为定位服务器105位于收集/学习服务器106外部并且收集/学习服务器106位于定位服务器\n105外部。全球RM数据库可以是独立节点,或者其可以包括在收集/学习服务器106和/或定位服务器105中。用户终端102可以从GNSS 101接收其基于GNSS的位置。GNSS可以为GPS、GLONASS或任何其他基于卫星的导航系统。用户终端还可以从蜂窝网络103接收无线电信号。蜂窝网络103可以基于任意类型的蜂窝系统,例如,GSM系统、基于蜂窝系统的第三代伙伴项目(3GPP)(比如例如支持高速分组接入(HSPA)的WCDMA系统或时分同步CDMA(TD-SCDMA)系统)、3GPP2系统(比如CDMA2000系统)、长期演进(LTE)或LTE升级版系统、或任意其他类型的蜂窝系统(比如WiMAX系统)。蜂窝网络103包括作为通信节点的多个基站或基地收发站。此外,用户终端102还可以从WLAN 104接收信号。WLAN 104包括作为通信节点的至少一个接入点。例如,WLAN 104可以基于IEEE 802.11标准。\n[0025] 用户终端102包括处理器1021以及链接到处理器的存储器1022。存储器1022存储计算机程序代码以便使得用户终端102执行期望动作。处理器1021被构造为执行存储在存储器1022中的计算机程序代码。用户终端还包括存储器1024以存储额外数据,诸如例如局部RM之类。用户终端还可以包括与至少一个发射器和至少一个接收器进行通信的至少一个天线,以使得能够与GNSS 101、蜂窝网络103、WLAN 104、定位服务器105和收集/学习服务器\n106进行通信。移动终端处理器1021可以被构造为分别提供信号至所述至少一个接收器和从所述至少一个发射器接收信号。\n[0026] 虽然未示出,但是用户终端102还可以包括用于分享和/或获取数据的一个或多个其他装置。例如,所述设备可以包括短程无线电频率(RF)收发器和/或询问器,从而可以根据RF技术与电子装置共享数据和/或从电子装置获取数据。用户终端可以包括其他短程收TM TM TM\n发器,诸如例如红外(IR)收发器、蓝牙 (BT)收发器(其利用由蓝牙 技术联盟开发的蓝牙品牌无线技术工作)、无线通用串行总线(USB)收发器等。蓝牙TM收发器能够根据低功耗或超低功耗蓝牙TM技术(例如,低功耗蓝牙)无线电标准工作。就这一点而言,例如,用户终端102(具体地,短程收发器)能够在所述设备邻近范围内(比如10米内)将数据发送到电子装置和/或从电子装置接收数据。所述设备能够根据各种无线联网技术(包括6LoWpan、Wi-Fi、低功耗Wi-Fi、IEEE 802.15技术、IEEE 802.16技术等)将数据发送到电子装置和/或从电子装置接收数据。\n[0027] 用户终端还包括收集客户端1023。收集客户端1023可以包括例如存储在存储器\n1022或包括在用户终端102中的另一存储器中的软件模块。收集客户端1023可以被构造为收集包括被发送到收集/学习服务器106中的以下各项中的至少一项的信息:\n[0028] ●基于例如接收到的GNSS 101的卫星信号的用户终端的位置的估计\n[0029] ●从蜂窝网络103的信号获取的测量值\n[0030] ●WLAN系统104的扫描结果\n[0031] ●其他短程无线电信号的扫描结果\n[0032] 收集/学习服务器106接收该信息并基于其建立具有AP位置以及蜂窝基站和AP(诸如例如WLAN AP)的覆盖区域的数据库。这种数据库可以被称作全球RM数据库107,这是因为存储在该数据库中的RM可以不是针对一个国家或一座城市的。相反,它们本质上是全球的。\n在一些实施例中,收集/学习服务器106被构造为建立AP位置的数据库,该数据库不包括关于蜂窝基站的覆盖区域的信息。\n[0033] 一旦建立了可靠的全球RM数据库107,定位服务器105就可为来自用户终端的在线定位请求服务。用户终端可以从蜂窝网络获取信号测量值以及/或者执行WLAN扫描,并将它们发送至定位服务器105。定位服务器可参考全球RM数据库并至少部分地基于用户终端提供的信息,来提供用户终端位置的估计。\n[0034] 如果定位服务器和用户终端之间的数据连接不可用或不期望,则终端可以依靠定位引擎1025来离线地为定位请求服务。可以在用户终端的存储器1024中存储RM离线文件(诸如例如WLAN离线文件)形式的局部RM或全球RM的子集。在与用户终端当前所处区域有关的局部RM存储在用户终端的存储器中的情况下,用户终端可以在其位置扫描WLAN和/或来自蜂窝网络的信号,并将观测到的AP标识符和/或基站标识的列表提供给定位引擎1025。在查阅存储在用户终端102中的局部RM之后并基于观测到的AP标识符和/或基站标识,定位引擎1025可以估计用户终端的位置而无需向定位服务器发送请求。应当注意到的是,局部RM可以基于除了WLAN系统之外的短程无线系统的接入点,因此用户终端可以对来自这些其他短程无线系统中的至少一个的信号进行扫描以估计其位置。\n[0035] 图2示出了产生和分发用于在用户终端中离线使用的局部RM的示例系统。根据本发明的实施例,离线WLAN RM产生器(OW-RMG)201获取来自全球RM数据库202的全球RM以及来自局部RM AP选择器203的要被包括在局部RM中的WLAN AP的列表作为输入。为了减小局部RM的大小,期望只包括要存储到用户终端上的局部RM中的所有AP的子集。局部RM AP选择器203通过识别与局部RM的性能有关的AP来实现该目标。局部RM AP选择器203可包括存储器。通过局部RM AP选择器203进行AP选择可以至少部分地基于用户终端206所观测到的AP。\nOW-RMG 201可以基于一组至少一个条件来进一步完善从选择器203接收到的AP列表。OW-RMG 201可以对AP的子集的标识符进行压缩以减小局部RM文件的大小。OW-RMG 201基于这些输入产生局部RM并将它们传输到离线WLAN RM数据库204中进行存储。随后,用户终端206所需的局部RM被离线WLAN RM数据库204传输到RM离线下载服务器205。在本发明的一个实施例中,离线WLAN RM数据库204可以包括在OW-RMG 201中。离线WLAN RM数据库可以存储属于不同批次的局部RM。这里,批次指的是局部无线电地图文件的版本。例如,批次可以包括在例如特定时间段期间创建的局部RM。在本发明的一个实施例中,按月产生局部RM文件,从而可以存在例如“9月批次”的局部RM、“10月批次”的局部RM和“11月批次”的局部RM。在另一示例实施例中,例如,可存在第40周批次的局部RM,其包括在一年的第40周期间产生的局部RM;或第44周批次的局部RM,其包括在一年的第44周期间产生的局部RM。\n[0036] 局部RM文件可由用户终端206或任何其他用户终端从下载服务器下载。例如,用户终端可具有图1的用户终端102的结构和电路。用户终端可以包括与至少一个发射器和至少一个接收器进行通信的至少一个天线,以使得能够与下载服务器进行通信。类似地,下载服务器可包括与至少一个发射器和至少一个接收器进行通信的至少一个天线,以使得能够与用户终端进行通信。下载服务器可以还包括处理器,该处理器被构造为分别提供信号至接收器和从发射器接收信号。\n[0037] 在本发明的一个实施例中,用户终端206可以发送在线定位请求至定位服务器\n207。该在线定位请求可以包含用户终端在位置处观测到的AP的列表。所述列表可以只包括一个AP或者其可以包括一个以上AP。所述位置可以包括例如围绕地理位置的区域。AP的列表可以包括至少一个AP标识的列表。AP标识可以包括服务集标识(SSID)和/或基本服务集标识符(BSSID)。在一些实施例中,所述列表包括基站的标识。定位服务器从全球RM数据库\n202获取全球RM,基于全球RM和AP的列表来估计用户终端的位置,并将位置估计发送回用户终端。定位服务器207还可以发送AP的列表和/或位置估计到局部RM质量控制器208。如果定位服务器只将AP的列表而不将位置估计发送到局部RM质量控制器208,则局部RM质量控制器可以基于从定位服务器207接收到的AP的列表和从全球RM数据库202获取到的全球RM来自己确定位置估计。局部RM质量控制器208还可以从离线WLAN RM数据库204获取属于不同批次的局部RM。基于属于不同批次的局部RM和从定位服务器接收到的AP的列表,局部RM质量控制器208可以产生基于不同批次的局部RM的位置估计。将这些位置估计与基于全球RM的位置估计进行比较,可以产生反映与全球RM比较时特定批次的局部RM的定位可用性和定位精度的统计资料。这些统计资料可以被用于比较不同批次局部RM的相对质量。最后,这些统计资料可以被用于确定用户终端是否应当更新其局部RM。\n[0038] 全球RM数据库202、局部RM AP选择器203、离线WLAN RM产生器201、离线WLAN RM数据库204、RM离线下载服务器205、定位服务器207和局部RM质量控制器208可以实现为网络中的独立节点,或者它们中的至少两个以及可选地甚至全部可以实现为单个物理服务器中的各功能。\n[0039] 图3示出了根据本发明的示例实施例的对用于确定局部RM的质量的处理进行实现的设备。作为一个示例,设备300可以包括在图2的局部RM质量控制器208中。设备300包括处理器301、303、304、305、306以及与这些处理器链接的存储器307。处理器301、303、304、305、\n306可以例如实现为包括电路的各种装置、至少一个处理器核、一个或多个具备附属数字信号处理器的微处理器、一个或多个不具备附属数字信号处理器的处理器、一个或多个协处理器、一个或多个多核处理器、一个或多个控制器、处理电路、一个或多个计算机、包括集成电路(诸如例如专用集成电路(ASIC)或现场可编程门阵列(FPGA))的各种其他处理元件、或者是它们的某种组合。只包括一个处理核的处理器可以被称作单核处理器,而包括不止一个处理核的处理器可以被称作多核处理器。相应地,虽然在图3中示出为单处理器,但是在一些实施例中,处理器303、304、305、306可以包括多个处理器或处理核。类似地,可以在一个处理器301内实现处理器303、304、305、306。在一些实施例中,处理器303、304、305、306中的至少一个至少部分地以软件来实现,这种软件可以在处理器301上运行。存储器307存储用于支持对局部RM的质量进行确定的计算机程序代码。处理器301、303、304、305、306被构造为执行存储在存储器307中的计算机程序代码以使得所述设备执行期望动作。设备300进一步包括存储器302。存储器302可以至少部分地被用于存储设备300的操作所需的数据或设备300的操作产生的输出数据。设备300可以包括在服务器或任何其他适当装置中。设备\n300可以等同于用于服务器或任何其他装置中的模块(比如芯片、片上电路或插件板)。可选地,设备300可以包括各种其他组件,诸如例如用户接口、另一存储器和另一处理器中的至少一个。存储器302和存储器307可以为分离的存储器,或者可替换地存储器307可以包括在存储器302中,或者存储器302可以包括在存储器307中。\n[0040] 接口309(其可以是数据接口)接收用户终端在位置处已检测到的AP的列表。该列表可以只包括一个AP或者其可以包括不止一个AP。该位置可以包括例如围绕地理位置的区域。AP的集合可以包括至少一个AP标识的列表。AP标识可以包括服务集标识(SSID)和/或基本服务集标识符(BSSID)。在一些实施例中,列表包括基站的标识。例如,AP的列表可以包括在用户终端发送给定位服务器(比如图2的定位服务器207)的在线定位请求中。AP的列表由接口309发送给局部RM位置单元305。接口309还可以接收其他信息(比如接收到的无线电信号的信号强度)并发送给局部RM位置单元305。例如,局部RM位置单元305还可以从数据库(比如图2的离线WLAN RM数据库204)接收局部RM。在本发明的另一实施例中,局部RM位置单元305可以从包括在设备300中的存储器(比如存储器302)接收局部RM,或者其可以从接口\n309接收局部RM。例如,接口309可以从不包括在设备300中的存储器(比如包括在图2的离线WLAN RM数据库204中的存储器)接收局部RM。基于AP的列表和局部RM,局部RM位置单元305估计AP列表被检测到的位置。估计的结果可以是位置的有效估计或位置的无效估计。例如,无效估计是指估计不成功时的结果,从而不产生位置估计。估计的结果可以存储在存储器位置或者其可以被发送到质量单元304。在没有获得位置的有效估计的情况下,局部RM位置单元305可以发送指示给质量单元304,指示没有获得基于局部RM的有效估计。在获得位置的有效估计的情况下,局部RM位置单元305可以发送该估计给质量单元304。\n[0041] 全RM位置单元303获取基于全RM的AP的列表被检测到的位置的估计。基于全RM的估计可被称作基准位置。全RM是局部RM位置单元305使用的局部RM从其导出的RM。例如,与局部RM相比,全RM可包含更多数量的AP。全RM位置单元303可以从接口309获取基于全RM的估计。例如,接口309可以从定位服务器(比如图2的定位服务器207)接收基于全RM的估计。\n在本发明的另一实施例中,全RM位置单元303可以获取全RM的副本并且可以基于全RM和AP的列表来估计AP的列表被检测到的位置。全RM位置单元303可以从包括在设备300中的存储器(比如存储器302)获得全RM的副本,或者其可以经由接口309接收全RM。例如,接口309可以从不包括在设备300中的存储器(比如包括在图2的全球RM数据库202中的存储器)接收全RM。如果估计的结果是位置的有效估计,则全RM位置单元303将位置的估计发送给质量单元\n304。在没有获得位置的有效估计的情况下,全RM位置单元303可以发送指示给质量单元\n304,指示未获得基于全RM的有效估计。\n[0042] 质量单元304接收来自全RM位置单元303的基于全RM的位置的估计和来自局部RM位置单元305的基于局部RM的位置的估计,并对两个估计进行比较。比较的结果可以是两个估计之间的距离。比较的另一结果可以是对基于全RM的估计是否包括在基于局部RM的估计的不确定区域内的判定。比较的另一结果可以是是否获得位置的有效估计的指示。在未获得基于局部的位置的有效估计,但是获得了基于全RM的位置的有效估计的情况下,比较的结果可以是该效果的指示。在可以获得基于局部RM的位置的有效估计时不可以获得基于全RM的位置的有效估计的情形可以在例如将异常AP排除出局部RM但是其被包括在全RM时出现。在AP位于远离AP的列表中的其他AP的位置使得在位置确定中对其进行包括将是无意义的情况下,该AP可以为异常值。例如,如果列表中存在5个AP并且其中一个离其他AP有\n1000km远,则可以将其排除。\n[0043] 局部RM相对于全RM的质量可以基于对估计进行比较来确定。例如,如果基于局部RM的估计和基于全RM的估计之间的差异较小,则可以确定局部RM质量较好。此外,如果利用全RM获得了位置的有效估计但是利用局部RM获得了无效估计,则可以确定局部RM质量较差。\n[0044] 在本发明的一个实施例中,质量单元304可以至少部分地根据基于两个局部RM的位置估计与基于全RM的位置估计的比较来确定这两个局部RM的相对质量。例如,局部RM位置单元305可以将第一位置估计和第二位置估计发送给质量单元305。第一位置估计可以基于第一局部RM而第二估计可以基于第二局部RM。第一局部RM可以对应于地理区域而产生,第二局部RM可以对应于同一地理区域而产生,但是是在一段时间(比如一周)之后。质量单元304可以将第一位置估计与基于全RM的估计相比较并对比较的第一结果进行存储。第一结果可以是第一位置估计与基于全RM的估计之间的距离。质量单元304还可以将第二位置估计与基于全RM的估计相比较并对比较的第二结果进行存储。第二结果可以是第二位置估计与基于全RM的估计之间的距离。质量估计可以对第一结果与第二结果进行比较并且可以确定第一局部RM和第二局部RM的相对质量。例如,如果第一位置估计与基于全RM的估计之间的距离短于第二位置估计与基于全RM的估计之间的距离,则可以确定第一局部RM与第二局部RM相比质量更好。\n[0045] 在本发明的另一实施例中,质量单元304在基于第一局部RM获得了位置的有效估计而基于第二局部RM未获得位置的有效估计时确定第一局部RM与第二局部RM相比质量更好。\n[0046] 在本发明的一些实施例中,位置估计可以为多个位置估计的平均值,这多个位置估计中的每个对应于AP的不同列表。在即使两个列表中只有一个不同AP的情况下这两个AP列表也被认为是不同的。\n[0047] 在本发明的一个实施例中,全RM位置单元可以基于例如来自GNSS的信号提供位置的估计。\n[0048] 在本发明的一个实施例中,质量单元304可以至少基于局部RM的质量与全RM的质量或与另一局部RM的质量的比较而使得定位客户端下载局部RM。所述定位客户端可以包括在用户终端中。\n[0049] 图4是示出根据本发明的至少一个实施例的用于确定局部RM的质量的操作的流程图。例如,该方法可以通过设备(比如图3的设备300)来执行。在步骤401,接收用户终端在位置观测到的AP的列表。例如,所述位置可以包括围绕地理位置的区域。所述AP的列表可以只包括一个AP或者可以包括不止一个AP。所述AP的列表可以包括至少一个AP标识的列表。AP标识可以包括服务集合标识(SSID)和/或基本服务集合标识符(BSSID)。所述AP的列表可以包括在客户端发送给定位服务器(比如图2的定位服务器207)的在线定位请求中。在步骤\n402,基于全RM来确定包括在AP的列表中的AP被观测到的位置的估计是否可得。全RM是在所有RM中有可能获得最准确定位估计和最高可用性的全球RM。例如,基于全RM的估计可被称作基准位置。如果基于全RM的估计可得,则处理进行到步骤405,否则处理进行到步骤403。\n在步骤403,确定基于全RM的位置的估计。在步骤404,如果获得了该位置的有效估计,则处理进行至步骤405。否则如果利用全RM未获得有效估计,则处理进行至步骤409,在这里处理终止。\n[0050] 在步骤405,从一个批次的局部RM中选择局部RM使得所选择的局部RM对应于步骤\n401中接收到的AP被观测到的位置。在步骤406,基于在步骤401接收到的AP的列表和在步骤\n405选择的局部RM来确定位置的估计。该估计可以是位置的有效估计或者该估计可以是无效的。在步骤407,将在步骤406确定的位置估计与基于全RM的位置估计进行比较并将比较产生的统计资料存储在存储器中。例如,如果在步骤405获得了位置的有效估计,则统计资料可以包括例如基于局部RM的位置估计与基于全RM的位置估计之间的差异。在本发明的另一实施例中,统计资料可以包括基于全RM的估计是否包括在基于局部RM的估计的不确定区域内的指示。在本发明的又一实施例中,统计资料可以包括是否获得了基于局部RM的位置的有效估计的指示。\n[0051] 如果在步骤405未获得有效估计,则统计资料可以包括例如未能基于局部RM获得有效估计的指示。需注意,也可以利用其他统计资料并且本发明不限于这里描述的统计资料。\n[0052] 在本发明的另一实施例中,图4的处理可以针对多个AP的列表进行重复以使得在步骤407中计算出的统计资料在多个AP的列表上取平均。\n[0053] 在步骤408,基于步骤407确定的统计资料,可以确定局部RM与全RM相比的质量。例如,基于所确定的局部RM的质量,可以确定使用该局部RM的用户终端是否需要下载更新版本的局部RM(比如根据更新一个批次的局部RM)。\n[0054] 在本发明的另一实施例中,步骤405、406和407可以针对多个批次的局部RM进行重复以使得可以对属于不同批次的局部RM的质量进行比较。例如,可以根据基于来自第一批次和第二批次的局部RM的位置估计与基于全RM的位置估计之间的差异来对包括在第一批次和第二批次中的局部RM进行比较。\n[0055] 在本发明的一个实施例中,在基于第一局部RM获得了位置的有效估计而基于第二局部RM未获得位置的有效估计的情况下可以确定第一局部RM与第二RM相比质量更好。在本发明的另一实施例中,可以将对应于第一局部RM的统计资料与对应于第二局部RM的统计资料进行比较以确定第一局部RM和第二局部RM的相对质量。第一局部RM可以对应于地理区域而产生并且第二局部RM可以对应于同一地理区域而产生,但是是在一段时间(比如一周)之后。如果基于第一局部RM的位置的估计与基准位置之间的距离短于基于第二局部RM的位置的估计与基准位置之间的距离,则可以确定第一局部RM与第二局部RM相比质量更好。\n[0056] 在本发明的一些实施例中,位置估计可以是多个位置估计的平均值,这多个位置估计中的每个对应于AP的不同列表。在即使两个列表中只有一个不同AP的情况下这两个AP列表也可以是不同的。\n[0057] 在本发明的一个实施例中,例如,全RM位置单元可以基于来自GNSS的信号提供位置的估计。\n[0058] 如果期望,本文所讨论的不同功能可以按不同顺序执行和/或彼此同时执行。此外,如果期望,上述功能中的一个或多个是可选的,或者可以被组合在一起。\n[0059] 图5演示了根据本发明的实施例如何可以比较两个批次的局部无线电地图的质量。图5所示的数据表示两个批次的局部RM,第一批次在一年的第40周期间产生而第二批次在同一年的第44周期间产生。比如,当前周是当年的第48周。因此,利用局部RM的位置估计可用性可被计算至第47周。对于第一批次,可针对从第40周开始到第47周结束的7周时段进行分析,而针对第二批次,可针对从第44周开始到第47周结束的3周时段进行分析。图5的条形图示出了随着局部RM变得过时它们的可用性的变化。例如,根据对应于第一批次或第40周批次的条形图,可以看出当该批次过去5周时(第一批次中第45周),局部RM的可用性下降了15%。但是,在同一周,来自第二批次的局部RM显示可用性的下降少于10%。因此,如果在定位系统中可用性下降的可接受水平为例如10%,则根据图5,结论会是需要每4周产生新一批次的局部RM以满足定位系统的期望水平的可用性性能。\n[0060] 在本发明的一个实施例中,例如,定位客户端(比如用户终端102)可以实现根据本发明的方法。\n[0061] 在本发明的另一实施例中,可以将利用局部RM时的可用性与利用全RM时的可用性进行比较以确定局部RM的性能。例如,比如利用局部RM时的可用性为60%而利用全RM时的可用性为62%。虽然利用局部RM时的可用性按绝对值非常低,但仍然可能是可接受的,这是因为利用全RM时的可用性为62%。但是,如果利用全RM时的可用性为90%而利用局部RM时的可用性为60%,则可能需要对局部RM进行更新。\n[0062] 在未以任何方式限制所附权利要求书的范围、解释或应用的情况下,这里公开的示例实施例中的一个或多个的技术效果是降低局部RM需要被用户终端下载的次数。这里公开的示例实施例的一个或多个的另一技术效果是只有当新版本极大地不同于其旧版本时才用新版本替换其旧版本。\n[0063] 本发明的实施例可以以软件、硬件、应用逻辑或软件、硬件与应用逻辑的组合的方式实现。例如,软件、应用逻辑和/或硬件可以存在于存储器307、处理器301或电子组件上。\n在一个示例实施例中,应用逻辑、软件或指令集保存在各种常规计算机可读介质中的任一个上。在本文献的上下文中,“计算机可读介质”可以是如下的任何媒介或装置:其包含、存储、发送、传播或传输由指令执行系统、设备或装置(比如计算机)使用的指令或者与指令执行系统、设备或装置(比如计算机)相连接,其中计算机的一个示例在图3中描述和示出。计算机可读介质可以包括计算机可读非暂时性存储介质,其可以为如下的任何媒介或装置:\n其可以包含或存储由指令执行系统、设备或装置(比如计算机)使用的指令或者与指令执行系统、设备或装置(比如计算机)相连接。本发明的范围包括被构造为使得根据本发明的实施例的方法被执行的计算机程序。\n[0064] 虽然在独立权利要求中陈述了本发明的各个方面,但是本发明的其他方面包括来自所述实施例和/或具有独立权利要求的特征的从属权利要求的特征的其他组合,并且不仅是在权利要求书中明确陈述的组合。\n[0065] 这里还要注意的是,虽然上文描述了本发明的示例实施例,但是这些描述不应当理解为限制性的。相反,存在在不脱离如所附权利要求中限定的本发明的范围的情况下可以做出的各种变化和修改。
法律信息
- 2018-06-29
- 2018-06-26
著录事项变更
申请人由赫尔环球有限公司变更为赫尔环球有限公司
地址由荷兰维荷芬变更为荷兰艾恩德霍芬
- 2016-04-20
实质审查的生效
IPC(主分类): G01S 5/02
专利申请号: 201480043095.3
申请日: 2014.06.25
- 2016-03-23
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2012-11-07
|
2010-12-10
| | |
2
| |
2013-04-10
|
2011-01-13
| | |
3
| |
2011-01-19
|
2008-12-22
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |