CN107438286B - 用于更新无线电地图的方法和设备 - Google Patents
用于更新无线电地图的方法和设备 Download PDFInfo
- Publication number
- CN107438286B CN107438286B CN201710822000.3A CN201710822000A CN107438286B CN 107438286 B CN107438286 B CN 107438286B CN 201710822000 A CN201710822000 A CN 201710822000A CN 107438286 B CN107438286 B CN 107438286B
- Authority
- CN
- China
- Prior art keywords
- radio map
- partial radio
- partial
- access points
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
- G01S5/02524—Creating or updating the radio-map
- G01S5/02525—Gathering the radio frequency fingerprints
- G01S5/02526—Gathering the radio frequency fingerprints using non-dedicated equipment, e.g. user equipment or crowd-sourcing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
根据本发明的示例实施例,一种设备包括:第一接收器,其被配置为接收第一部分无线电地图和第二部分无线电地图;处理器,其被配置为对第一部分无线电地图和第二部分无线电地图进行比较,并且所述处理器还被配置为至少部分地基于所述比较的结果来确定用第二部分无线电地图替换第一部分无线电地图。
Description
技术领域
本申请主要涉及更新无线电地图。
背景技术
现代全球蜂窝定位技术和非蜂窝定位技术基于含有关于蜂窝信号和非蜂窝信号的大型全球数据库的产生。所述信息可以全部地或部分地来源于这些定位技术的用户。这种途径也可以被称为“众包”(crowd-sourcing)。
用户提供的信息可以是“指印”(fingerprint)形式,所述信息包含基于例如接收到的全球导航卫星系统(GNSS)的卫星信号以及从蜂窝和/或非蜂窝地面系统的各信号的一个或多个无线电接口获取的测量结果而估计的位置。例如,位置可包括包围地理位置的区域。就针对蜂窝信号的测量而言,测量结果可以包含观测到的蜂窝网络单元的全球和/或本地识别、它们的信号强度和/或路径损耗和/或时序测量(如时序提前(TA)或往返时间)。对于针对无线局域网(WLAN)信号(作为非蜂窝系统信号的示例)的测量而言,测量结果可以包含基本服务集识别(BSSID)(如介质访问控制(MAC))、观测到的接入点(AP)的地址、接入点的服务集标识符(SSID)、以及接收到的信号的信号强度。接收信号强度指示(RSSI)或物理接收电平可以用诸如参考值为1mW的dBm单位来表示。
这样的数据随后可转移到服务器或云,在其中所述数据可被收集并且可出于定位目的基于所述数据产生进一步的模型。所述进一步的模型可以是覆盖面积估计、通信节点位置和/或无线电信道模型,以蜂窝通信网络的基站以及WLAN的接入点作为示例性通信节点。最终,这些细化的模型(又名为无线电地图(radio map,RM))可以用于估计移动终端的位置。
指印无需一定包括基于GNSS的位置。它们也可以只包括蜂窝测量和/或WLAN测量。这种情况下,指印可以例如根据服务器中的基于WLAN的定位被指定一个位置。在指印中存在蜂窝测量的情况下,这样的自定位指印可以用于获知蜂窝网络信息。此外,在指印中的一组WLAN测量中,除了对已知WLAN接入点的测量之外,还存在对未知接入点的测量,并且可以通过这些自定位指印获知未知接入点的位置。最后,可以基于自定位指印获知先前已知接入点的更多数据。
可以注意到,即使在使用具有GNSS能力的移动终端时,用户也可以由于使用蜂窝/非蜂窝定位技术而在首次定位时间和功耗方面受益。另外,并非所有应用都要求基于GNSS的位置。此外,蜂窝/非蜂窝定位技术还在室内工作,这对基于GNSS的技术而言通常是具有挑战性的环境。
发明内容
权利要求展示了本发明的各示例的各个方面。
根据本发明的第一方面,一种设备包括:第一接收器,其被配置为接收第一部分无线电地图和第二部分无线电地图;处理器,其被配置为对第一部分无线电地图和第二部分无线电地图进行比较,并且所述处理器还被配置为至少部分地基于所述比较的结果来确定用第二部分无线电地图替换第一部分无线电地图。
根据本发明的第二方面,一种方法包括:对第一部分无线电地图和第二部分无线电地图进行比较,并且至少部分地基于所述比较的结果来确定用第二部分无线电地图替换第一部分无线电地图。
根据本发明的其他方面,提供了被配置来使根据第二方面的方法得到执行的计算机程序。
附图说明
为了对本发明的示例实施例进行更加全面的理解,现在将参照下面结合附图的描述,在附图中:
图1示出了定位系统的示例架构;
图2示出了用于产生并分配在用户终端中离线使用的部分RM的示例系统;
图3示出了根据本发明的示例实施例的实施用于更新无线电地图的过程的设备;
图4为示出根据本发明的至少一个实施例的用于更新无线电地图的操作的流程图。
具体实施方式
定位系统可以按两种模式运行。第一种模式为终端辅助模式,在其中终端执行蜂窝和/或非蜂窝的空中接口信号(air interface signal)的测量,并且向托管全球蜂窝和/或非蜂窝RM数据库的定位服务器提供测量结果。该服务器随后提供返回至终端的位置估计。这种方法被称为在线定位,并且要求终端每当需要定位服务时具有数据连接性。
第二种模式为基于终端的模式,其为离线定位技术,在其中终端具有RM的本地副本,其被称为部分RM。这种部分RM是全球RM的子集,其形式例如为WLAN RM离线文件。这些文件可以是数据库的形式或者是计算机可读的任何其他形式。可以存在多个这样的文件,因为不是具有单个的全球文件而是具有若干更小的文件会较为有利,从而使得终端可以只下载具有定位需求的特定区域(例如,一个国家或一座城市)的部分RM。所述子集也可以预先安装在终端上。离线定位技术不要求终端每当需要定位服务时都具有数据连接性。
离线定位从服务的角度而言可以是有利的,因为它有助于减少定位服务器上的负载。另外,由于终端能够在不联系定位服务器的情况下定位其自身,因此终端可以始终保持位置感知。此外,首次定位时间可以很短,因为该装置不需要联系服务器。
WLAN RM离线文件的尺寸可以很大。例如,在覆盖大约10×10km的城市/城郊区域中,可以有多于1000万个AP。这就导致了每10m2有一个AP或每2×2km分片上有400000个AP的平均密度。从服务器向终端转移这些AP中每一个AP的位置信息会消耗大量的服务器资源、网络带宽、终端中的存储空间,并且这对于数据收费形式的消费者而言也会是非常昂贵的。因此,具有较小的WLAN RM离线文件会是优选的。另外,WLAN AP环境会是高度动态的并且会出现新的AP,例如,现有AP会失去时效并且AP位置会改变。因此,安装在装置上的无线电地图需要更新,并且很可能需要更新不止一次。
为了缩减无线电地图和相应的WLAN RM离线文件的大小,可以从无线电地图排除不显著影响无线电地图准确性和可用性的那些AP。定位系统的可用性被定义为成功定位事件的数量与定位请求总数量之比。能够理解的是,准确性和可用性这两者均为影响用户体验的重要指标。可以通过利用数据压缩算法将部分无线电地图中包括的AP标识符压缩为更小的比特数,来实现部分无线电地图文件大小的进一步缩减。然而,即使在从部分无线电地图排除AP以及使用压缩后的AP标识符之后,对于用户终端所进行的频繁下载而言,部分无线电地图文件的大小仍会大得惊人。因此,希望能够避免将部分无线电地图的较新版本下载至用户终端,除非这对于将离线定位中的准确性和可用性保持在可接受的水平而言是必要的。
本发明的各实施例涉及的是:对部分无线电地图的新版本和上一版本进行比较,并且基于该比较来确定是否应当向定位客户端(例如用户终端)发布新的无线电地图来进行下载。基于该比较,只有在无线电地图环境中发生显著变化的情况下,部分无线电地图的新版本才会发布在下载服务器上以便定位客户端进行下载。否则,如果无线电地图的较旧版本的性能下降相比于其较新版本而言预计不明显,则定位客户端被允许使用较旧版本。
图1示出了定位系统的示例架构。图1的定位系统包括GNSS101、用户终端102、蜂窝网络103、WLAN系统104、定位服务器105、收集/获知服务器106以及全球RM数据库107。定位服务器105和收集/获知服务器106可以共同位于单个站点或设备中,或者它们可以就以下意义而言是有区别的:定位服务器105在收集/获知服务器106之外,并且收集/获知服务器106在定位服务器105之外。全球RM数据库可以是独立节点,或者可以包括在收集/获知服务器106和/或定位服务器105中。用户终端102可以从GNSS 101接收它的基于GNSS的位置。GNSS 101可以是GPS、GLONASS或者任何其他基于卫星的导航系统。用户终端还可以从蜂窝网络103接收无线电信号。蜂窝通信网络103可以基于任何种类的蜂窝系统,例如:GSM系统、基于第三代合作伙伴项目(3GPP)的蜂窝系统(例如,WCDMA系统或者例如支持高速分组接入(HSPA)的时分同步CDMA(TD-SCDMA)系统)、3GPP2系统(例如CDMA2000系统)、长期演进(LTE)或升级版LTE(LTE-Advanced)系统、或者任何其他类型的蜂窝系统(例如WiMAX系统)。蜂窝通信网络103包括多个作为通信节点的基站或基站收发台。此外,用户终端102还可以从WLAN 104接收信号。WLAN 104包括至少一个作为通信节点的接入点。WLAN 104可以基于例如IEEE802.11标准。
用户终端102包括处理器1021以及链接至该处理器的存储器1022。存储器1022存储计算机程序代码,以使得用户终端102执行期望的行为。处理器1021被配置为执行存储在存储器1022中的计算机程序代码。用户终端还包括存储器1024,以存储诸如部分RM的附加数据。用户终端还可以包括与至少一个发射机和至少一个接收机通信的至少一个天线,以便能够与GNSS 101、蜂窝网络103、WLAN 104、定位服务器105以及收集/获知服务器106进行通信。移动终端处理器1021可被配置为分别向至少一个接收机提供信号以及从至少一个发射机接收信号。
虽未示出,用户终端102还可以包括一个或多个被配置为共享和/或获得数据的其他结构。例如,所述设备可以包括短距离射频(RF)收发器和/或询问器,从而可以根据RF技术与电子装置共享数据以及/或者从电子装置获得数据。用户终端可以包括其他短距离收发器,例如:红外(IR)收发器、使用蓝牙TM特别兴趣小组开发的蓝牙TM无线技术操作的蓝牙TM(BT)收发器、无线通用串行总线(USB)收发器以及/或者类似物。蓝牙TM收发器可以根据低功率或超低功率蓝牙TM技术(例如,蓝牙低能量、无线电标准)运行。在这方面,用户终端102以及特别是短距离收发器可以向所述设备附近之内(例如10米以内)的电子装置发送数据,以及/或者从所述设备附近之内(例如10米以内)的电子装置接收数据。所述设备可以根据各种无线网络技术(包括:6LoWpan、Wi-Fi、Wi-Fi低功率、IEEE802.15技术、IEEE802.16技术、以及/或者诸如此类)向电子装置发送数据和/或从电子装置接收数据。
用户终端102还可以包括收集客户端1023。收集客户端1023可以包括例如存储在存储器1022中的或存储在用户终端102中包括的另一个存储器中的软件模块。收集客户端1023可被配置为收集待发送至到收集/获知服务器106的信息,所述信息包括以下中的至少一项:
·对用户终端的位置的估计,其基于例如接收到的GNSS 101的卫星信号;
·从蜂窝网络103的信号取得的测量结果;
·对WLAN系统104扫描的结果;
·对其他短距离无线电信号扫描的结果。
收集/获知服务器106接收这些信息,并且基于所述信息建立蜂窝基站的AP位置与覆盖区域以及AP(例如,WLAN AP)的数据库。这样的数据库可被称为全球RM数据库107,因为存储在这个数据库中的RM可以不特定于一个国家或一座城市,或者更一般地,不特定于一个特定所在地。相反,它们在本质上可以是全球的。在一些实施例中,收集/获知服务器106被配置为建立AP位置的数据库,其不包括关于蜂窝基站的覆盖区域的信息。
一旦建立了可靠的全球RM数据库107,定位服务器105就可以向来自用户终端的在线定位请求提供服务。用户终端可以对来自蜂窝网络的信号的测量结果进行获取以及/或者执行WLAN扫描,并将它们发送到定位服务器105。定位服务器可以访问全球RM数据库,并且至少部分地基于用户终端提供的信息来提供对用户终端位置的估计。
如果定位服务器与用户终端之间的数据连接不可用或者不合要求,则终端可以依靠定位引擎1025离线地服务于定位请求。可以在用户终端的存储器1024中存储部分RM或者RM离线文件(例如WLAN离线文件)形式的全球RM的子集。在与用户终端当前所在区域有关的部分RM存储在用户终端的存储器中的情况下,用户终端可以扫描WLAN和/或来自其位置处的蜂窝网络的信号,并且向定位引擎1025提供观测到的AP标识符和/或基站标识符的列表。在对存储在用户终端102中的部分RM进行查询之后,定位引擎1025可以基于观测到的AP标识符和/或基站标识符估计用户终端的位置,而没有向定位服务器发送请求。应当注意到,部分RM可以基于除WLAN系统之外的短距离无线系统的接入点,并且用户终端可以对来自这些其他短距离无线系统中的至少一个的信号进行扫描以估计其位置。
图2示出了用于产生和分配在用户终端中离线使用的部分RM的示例系统。根据本发明的实施例,离线WLAN RM产生器(OW-RMG)201接收来自全球数据库202的全球RM和来自针对部分RM的AP选择器203的将包括在部分RM中的WLAN AP列表作为输入。为了缩减部分PM的大小,希望在将要存储在用户终端上的部分RM中只包括所有AP的一个子集。针对部分RM的AP选择器203通过识别与部分RM的性能相关的AP来帮助实现这一目标。针对部分RM的AP选择器203可包括存储器。针对部分RM的AP选择器所进行的AP选择可以至少部分地基于用户终端206所提供的输入。OW-RMG 201还可以基于一组至少一个规则进一步细化从选择器203接收的AP列表。OW-RMG 201可以压缩一个子集的AP的标识符,以减少部分RM文件的大小。OW-RMG201至少部分地基于这些输入产生部分RM,并且将其转移至离线WLAN RM数据库204用于存储。用户终端206所需的部分RM随后由离线WLAN RM数据库204转移至RM离线下载服务器205。在本发明的实施例中,在将部分RM转移至RM离线下载服务器205之后,OW-RMG201可产生被转移的部分RM的较新版本。例如,这种较新版本可在产生被转移的部分RM后的预定时间段之后产生。OW-RMG 201可以对被转移的部分RM和较新版本进行比较,如果较新的部分RM存在明显差异,则OW-RMG 201可将较新的部分RM转移至RM离线下载服务器205以被定位客户端(例如,用户终端206)下载。
在本发明的实施例中,离线WLAN RM数据库204可以不存在,并且部分RM文件可以直接从OW-RMG 201发送至RM离线下载服务器205。部分RM文件可由用户终端206或其他任何用户终端从下载服务器上下载。例如,用户终端可以具有图1的用户终端102的结构和电路。用户终端可包括与至少一个发射机和至少一个接收机进行通信的至少一个天线,以便能够与下载服务器通信。同样,下载服务器可包括与至少一个发射机和至少一个接收机通信的至少一个天线,以便能够与用户终端通信。下载服务器还可包括处理器,其被配置为分别向发射机提供信号以及从接收机接收信号。
全球RM数据库202、部分RM的AP选择器203、离线WLAN RM产生器201、离线WLAN RM数据库204以及RM离线下载服务器205可以实现为网络中的独立节点,或者可替代地,它们中的至少两个以及可选地甚至它们中的全部可以实现为单个物理服务器中的各功能。
图3示出了根据本发明的示例实施例实施用于对部分RM进行更新的过程的设备。例如,设备300可以被包括在图2的OW-RMG 201中。设备300包括处理器301、303、304、305、306以及链接至这些处理器的存储器307。例如,处理器301、303、304、305、306可以实施为多种不同的装置,包括:电路、至少一个处理器核、配有一个(或多个)数字信号处理器的一个或多个微处理器、未配有数字信号处理器的一个或多个处理器、一个或多个协处理器、一个或多个多核处理器、一个或多个控制器、处理电路、一个或多个计算机、包括集成电路(例如,专用集成电路(ASIC)或现场可编程门阵列(FPGA))的其他各种处理元件、或者它们的一些组合。恰好包括一个处理器核的处理器可被称作单核处理器,而包括多于一个处理器核的处理器可被称作多核处理器。相应地,虽然处理器303、304、305、306在图3中被示为单核处理器,但是在一些实施例中它们可包括多个处理器或处理器核。同样,处理器303、304、305、306可实施在一个处理器301中。在一些实施例中,处理器303、304、305和306中的至少一个至少部分地实现为软件,其中软件可运行在处理器301中。存储器307存储用于支持对部分RM的更新的计算机程序代码。处理器301、303、304、305、306被配置为:执行存储在存储器307中的计算机程序代码,以使得所述设备执行期望的行为。设备300还包括存储器302。存储器302可以至少部分地用于存储设备300的操作所需的输入数据或者由设备300的操作产生的输出数据。设备300可以被包括在服务器或任何其他合适的装置中。设备300同样可以是用于服务器中或者用于任何其他装置的模块,如芯片、片上电路或插件板。可选地,设备300可包括其他各种部件,例如用户界面、其他存储器和其他处理器中的至少一个。存储器302和存储器307可以是不同的存储器,或者可替代地,存储器307可被包括在存储器302中,或者存储器302可被包括在存储器307中。
RM产生器303可以至少部分地基于预定规则产生对应于预定地理区域的部分RM。例如,所述预定规则可以是自产生对应于所述地理区域的部分RM开始已经过去预定时间段。在本发明的一些实施例中,所述预定规则可以是:在对应于部分RM的地理区域的WLAN环境或蜂窝环境中已发生变化。例如,WLAN环境中的变化可以是AP数量的增长、AP数量的下降或AP位置的变化。蜂窝环境中的变化可包括例如基站或基站标识符的发生变化的地理排布。RM产生器可将产生的部分RM转移到比较单元304,或者可在被包括在设备300中的存储器(例如,存储器302)中存储所产生的部分RM。
比较单元304接收RM产生器303所产生的部分RM。例如,比较单元304可从RM产生器303接收部分RM或者可以从诸如存储器302的存储器获得部分RM。比较单元303还接收所产生的RM的上一版本。所产生的部分RM的上一版本可以是这样的部分RM,其对应于所产生的部分RM的地理区域,但是其在例如大于预定时间间隔之前产生。在本发明的另一实施例中,所产生的RM的上一版本可以是这样的RM,其对应于RM产生器303所产生的部分RM的地理区域,但是其在该地理区域的WLAN环境发生变化之前产生。例如,WLAN环境的变化可以是AP数量的增长、AP数量的下降或者一个或多个AP的位置的变化。例如,比较单元304可以从接口309或从被包括在设备300中的存储器(例如,存储器302)接收RM的上一版本。
接口309可以是数据接口,其可从数据库(例如,图2的离线WLAN RM数据库204)接收部分RM的上一版本。部分RM的上一版本一旦被接口309接收,就会存储在被包括在设备300内的存储器中,例如存储器302或存储器307。
比较单元304对RM产生器303所产生的部分RM和所产生的部分RM的上一版本进行比较。基于所产生的部分RM和所产生的部分RM的上一版本的比较,比较单元304可确定以下统计数据中的至少一个:
·包括在所产生的部分RM的上一版本中但是未包括在所产生的部分RM中的AP数量。
·未包括在所产生的部分RM的上一版本中但是包括在所产生的部分RM中的AP数量。
·在所产生的部分RM的上一版本和所产生的部分RM中具有实质上不同的位置的AP数量。这里,如果两个位置之间的距离大于阈值,则将这两个位置视为实质上不同。换言之,AP已经移动。
·在所述地理区域被映射到包括节点的网格的情况下,被指定给所产生的部分RM的上一版本中的至少一个节点但未被指定给所产生的部分RM中的至少一个节点的接入点的数量。
·在所述地理区域被映射到包括节点的网格的情况下,被指定给所产生的RM中的至少一个节点但未被指定给所产生的部分RM的上一版本中的至少一个节点的接入点的数量。
基于所述统计数据中的至少一个,比较单元304进行所产生的部分RM是否应当替换其上一版本的确定。如果以下条件中的至少一个为真,则可以确定用RM产生器303所产生的部分RM来替换所产生的部分RM的上一版本:
·包括在所产生的部分RM的上一版本中但是未包括在所产生的部分RM中的AP数量超过阈值。
·未包括在所产生的部分RM的上一版本中但是包括在所产生的部分RM中的AP数量超过阈值。
·在所产生的部分RM的上一版本和所产生的部分RM中具有实质上不同的位置的AP数量超过阈值。这可对应于已移动的AP的数量。
·在所述地理区域被映射到包括节点的网格的情况下,被指定给所产生的部分RM的上一版本中的至少一个节点但未被指定给所产生的部分RM中的至少一个节点的接入点的数量超过阈值。
·在所述地理区域被映射到包括节点的网格的情况下,被指定给所产生的RM中的至少一个节点但未被指定给所产生的部分RM的上一版本中的至少一个节点的接入点的数量超过阈值。
RM管理单元305获得由比较单元304进行的确定。所述确定可以从比较单元304发送至RM管理单元305,或者可由比较单元304存储在存储器位置中并且由RM管理单元305从该存储器获得。在比较单元304确定不对所产生的部分RM的上一版本进行替换的情况下,RM管理单元不再采取进一步行动。在比较单元304确定对所产生的部分RM的上一版本进行替换的情况下,RM管理单元305可在至少一个数据库中用RM产生器303所产生的部分RM替换所产生的部分RM的上一版本。例如,所述至少一个数据库可被包括在图2的离线WLAN RM数据库204中或者图2的RM离线下载服务器205中。RM管理单元305还可以使得通知被发送至用户终端(例如,图2的用户终端206),来通知部分RM的新版本可用。
注意到,也可使用其他统计数据,并且本发明不限于本文所述的统计数据。
图4是示出根据本发明的至少一个实施例的用于更新无线电地图的操作的流程图。例如,该方法可由诸如图3的设备300之类的设备执行。在步骤401中,产生先前产生的部分RM的新版本。先前产生的部分RM可被称作部分RM的旧版本。可以至少部分地基于预定规则来触发新版本的产生。例如,所述预定规则可以是:自产生旧版本开始已经过去预定时间段。在本发明的一些实施例中,预定规则可以是:在对应于部分RM的地理区域的WLAN环境中已经发生变化。例如,变化可以是AP数量的增长、AP数量的下降或者一个或多个AP的位置的变化。
在步骤402中,在部分RM的新版本与旧版本之间进行比较。所述比较可以涉及以下统计数据中的至少一个的确定:
·包括在部分RM的旧版本中但是未包括在部分RM的新版本中的AP数量。
·未包括在部分RM的旧版本中但是包括在部分RM的新版本中的AP数量。
·在部分RM的旧版本和部分RM的新版本中具有实质上不同的位置的AP数量。这里,如果两个位置之间的距离大于阈值,则将这两个位置视为实质上不同。这可对应于已移动的AP的数量。
·在所述地理区域被映射到包括节点的网格的情况下,被指定给所产生的部分RM的旧版本中的至少一个节点但未被指定给部分RM的新版本中的至少一个节点的接入点的数量。
·在所述地理区域被映射到包括节点的网格的情况下,被指定给部分RM的新版本中的至少一个节点但未被指定给部分RM的旧版本中的至少一个节点的接入点的数量。
基于步骤402中确定的统计数据,在步骤403中进行部分RM的新版本是否应当替换旧版本的确定。如果新版本和旧版本存在明显差异,则可确定利用新版本替换部分RM的旧版本。在本发明的实施例中,如果以下条件中的至少一个为真,则将旧版本和新版本确定为存在明显差异:
·包括在部分RM的旧版本中但是未包括在部分RM的新版本中的AP数量超过阈值。
·未包括在部分RM的旧版本中但是包括在部分RM的新版本中的AP数量超过阈值。
·在部分RM的旧版本和部分RM的新版本中具有实质上不同的位置的AP数量超过阈值。这里,如果两个位置之间的距离大于阈值,则将这两个位置视为实质上不同。
·在所述地理区域被映射到包括节点的网格的情况下,被指定给所产生的部分RM的旧版本中的至少一个节点但未被指定给部分RM的新版本中的至少一个节点的接入点的数量超过阈值。
·在所述地理区域被映射到包括节点的网格的情况下,被指定给部分RM的新版本中的至少一个节点但未被指定给所产生的部分RM的旧版本中的至少一个节点的接入点的数量超过阈值。
如果在步骤403中确定部分RM的旧版本和新版本不存在明显差异,则所述过程进行至步骤405而结束。然而,如果在步骤403中确定部分RM的旧版本和新版本存在明显差异,则所述过程移动至步骤404。在步骤404中,在定位系统的至少一个数据库中,部分RM的旧版本被新版本替换。例如,所述至少一个数据库可被包括在RM数据库(例如,图2的WLAN RM数据库204)中,或者可被包括在下载服务器(例如,图2的RM离线下载服务器205)中。在本发明的一些实施例中,在步骤404,可向用户终端(例如图2的用户终端206)发送通知,来通知部分RM的新版本可用。
注意到,也可使用其他统计数据,并且本发明并不限于本文所述的统计数据。另外,对于本发明的另一实施例,图4的过程可以重复用于定位系统中的其他部分RM。在本发明的又一实施例中,可以使用部分RM的新版本与旧版本之间的明显变化作为定位系统中的至少一个部件出现故障的指示。
如有需要,本文讨论的不同的功能可以以不同的顺序执行,并且/或者彼此并行执行。此外,如有需要,上述功能中的一个或多个功能可以是可选的,或者可以是组合的。
在不以任何方式对以下出现的权利要求的范围、解释或应用进行限制的前提下,本文公开的一个或多个示例实施例的技术效果是:将用户终端需要下载的部分RM缩减若干倍。本文公开的一个或多个示例实施例的另一技术效果是:只有在部分RM的新版本明显不同于旧版本时,才会用新版本替换旧版本。
本发明的各实施例可以以软件、硬件、应用逻辑或者软件、硬件以及应用逻辑的组合来实施。例如,软件、应用逻辑和/或硬件可以驻留在存储器307、处理器301或者电子组件上。在一个示例实施例中,应用逻辑、软件或者指令集维持在各种传统的计算机可读介质中的任何一种上。在本文的上下文中,“计算机可读介质”可以是任何媒介或者装置,其能够包含、存储、通信、传播或者运输指令,这些指令被下列各项使用或者与下列各项连接:指令执行系统、设备或者装置,例如计算机,在图3中描述并描绘了计算机的一个示例。计算机可读介质可以包括计算机可读非暂时性存储介质,其可以是能够包含或存储指令的任何媒介或装置,这些指令被下列各项使用或者与下列各项连接:指令执行系统、设备、或者装置,例如计算机。本发明的范围包括被配置为使得根据本发明的各实施例的方法被执行的计算机程序。
尽管在独立权利要求中阐述了本发明的各个方面,本发明的其他方面包括来自所描述的各实施例和/或各从属权利要求的特征与各独立权利要求的特征的其他组合,并且在权利要求中没有单独对这些组合进行明确的阐述。
在此也注意到,虽然上文描述了本发明的各示例实施例,但是这些描述不应视为是限制性的。相反,在不脱离所附权利要求中限定的本发明的范围的前提下,可以进行若干变形和修改。
Claims (11)
1.一种用于更新无线电地图的设备,包括:
第一接收器,其被配置为接收第一部分无线电地图和第二部分无线电地图;
处理器,其被配置为对所述第一部分无线电地图和所述第二部分无线电地图进行比较;
所述处理器还被配置为:至少部分地基于所述比较的结果,确定用所述第二部分无线电地图替换所述第一部分无线电地图,
其中,所述比较包括:确定在所述第一部分无线电地图和所述第二部分无线电地图中具有实质上不同的位置的接入点的数量;并且
所述处理器还被配置为:如果在所述第一部分无线电地图和所述第二部分无线电地图中具有实质上不同的位置的接入点数量超过阈值,则确定使得所述第一部分无线电地图被所述第二部分无线电地图替换。
2.如权利要求1所述的设备,其中
所述比较包括:确定未包括在所述第一部分无线电地图中但是包括在所述第二部分无线电地图中的接入点的第二数量;并且
所述处理器还被配置为:如果接入点的第二数量超过阈值,则确定使得所述第一部分无线电地图被所述第二部分无线电地图替换。
3.如权利要求1所述的设备,还包括:
第二接收器,其被配置为接收将所述第一部分无线电地图中的接入点和所述第二部分无线电地图中的接入点映射到网格中的至少一个节点的映射;
其中所述比较包括:确定被指定给所述第一部分无线电地图中的至少一个节点但未被指定给所述第二部分无线电地图中的至少一个节点的接入点的第三数量;并且
其中所述处理器还被配置为:如果接入点的第三数量超过阈值,则确定使得所述第一部分无线电地图被所述第二部分无线电地图替换。
4.如权利要求1所述的设备,还包括:
第二接收器,其被配置为接收将所述第一部分无线电地图中的接入点和所述第二部分无线电地图中的接入点映射到网格中的至少一个节点的映射;
其中所述比较包括:确定被指定给所述第二部分无线电地图中的至少一个节点但未被指定给所述第一部分无线电地图中的至少一个节点的接入点的第四数量;并且
其中所述处理器还被配置为:如果接入点的第四数量超过阈值,则确定使得所述第一部分无线电地图被所述第二部分无线电地图替换。
5.如权利要求1-4中的任意一项所述的设备,其中所述第一部分无线电地图和所述第二部分无线电地图包括同一地理区域的对应于不同时间段的无线电地图。
6.一种用于更新无线电地图的方法,包括步骤:
对第一部分无线电地图和第二部分无线电地图进行比较;
至少部分地基于所述比较的结果,确定用所述第二部分无线电地图替换所述第一部分无线电地图;
其中,所述比较包括:确定在所述第一部分无线电地图和所述第二部分无线电地图中具有实质上不同的位置的接入点的数量;并且
如果在所述第一部分无线电地图和所述第二部分无线电地图中具有实质上不同的位置的接入点的数量超过阈值,则所述第一部分无线电地图被确定为用所述第二部分无线电地图替换。
7.如权利要求6所述的方法,其中:
所述比较包括:确定未包括在所述第一部分无线电地图中但是包括在所述第二部分无线电地图中的接入点的第二数量;并且
如果接入点的第二数量超过阈值,则所述第一部分无线电地图被确定为用所述第二部分无线电地图替换。
8.如权利要求6所述的方法,还包括:
接收将所述第一部分无线电地图中的接入点和所述第二部分无线电地图中的接入点映射到网格中的至少一个节点的映射;
其中所述比较包括:确定被指定给所述第一部分无线电地图中的至少一个节点但是未被指定给所述第二部分无线电地图中的至少一个节点的接入点的第三数量;并且
其中,如果接入点的第三数量超过阈值,则所述第一部分无线电地图被确定为用所述第二部分无线电地图替换。
9.如权利要求6所述的方法,还包括:
接收将所述第一部分无线电地图中的接入点和所述第二部分无线电地图中的接入点映射到网格中的至少一个节点的映射;
其中所述比较包括:确定被指定给所述第二部分无线电地图中的至少一个节点但是未被指定给所述第一部分无线电地图中的至少一个节点的接入点的第四数量;并且
其中,如果接入点的第四数量超过阈值,则所述第一部分无线电地图被确定为用所述第二部分无线电地图替换。
10.如权利要求6-9所述的方法,其中所述第一部分无线电地图和所述第二部分无线电地图包括同一地理区域的对应于不同时间段的无线电地图。
11.一种用于更新无线电地图的设备,包括:
用于比较第一部分无线电地图和第二部分无线电地图的装置,其中,用于比较第一部分无线电地图和第二部分无线电地图的装置被配置为确定在所述第一部分无线电地图和所述第二部分无线电地图中具有实质上不同的位置的接入点的数量;
用于至少部分地基于所述比较的结果确定用所述第二部分无线电地图替换所述第一部分无线电地图的装置,以及
用于如下的装置:如果在所述第一部分无线电地图和所述第二部分无线电地图中具有实质上不同的位置的接入点的数量超过阈值,则确定使得所述第一部分无线电地图被所述第二部分无线电地图替换。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20135797 | 2013-07-29 | ||
FI20135797 | 2013-07-29 | ||
CN201480043159.XA CN105474030B (zh) | 2013-07-29 | 2014-07-16 | 用于更新无线电地图的方法和设备 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480043159.XA Division CN105474030B (zh) | 2013-07-29 | 2014-07-16 | 用于更新无线电地图的方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107438286A CN107438286A (zh) | 2017-12-05 |
CN107438286B true CN107438286B (zh) | 2020-07-14 |
Family
ID=51211748
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710822000.3A Active CN107438286B (zh) | 2013-07-29 | 2014-07-16 | 用于更新无线电地图的方法和设备 |
CN201480043159.XA Active CN105474030B (zh) | 2013-07-29 | 2014-07-16 | 用于更新无线电地图的方法和设备 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480043159.XA Active CN105474030B (zh) | 2013-07-29 | 2014-07-16 | 用于更新无线电地图的方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (3) | US9715002B2 (zh) |
EP (1) | EP3028060B1 (zh) |
CN (2) | CN107438286B (zh) |
WO (1) | WO2015014612A1 (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107438286B (zh) * | 2013-07-29 | 2020-07-14 | 赫尔环球有限公司 | 用于更新无线电地图的方法和设备 |
CN107003384A (zh) * | 2014-08-14 | 2017-08-01 | 知维科技有限公司 | 更新定位数据 |
GB2551589A (en) * | 2016-06-24 | 2017-12-27 | Here Global Bv | Indoor radio map verification |
US10397739B2 (en) * | 2017-03-03 | 2019-08-27 | Here Global B.V. | Supporting the creation of a radio map |
US10785742B2 (en) * | 2018-07-24 | 2020-09-22 | Here Global B.V. | Wireless access point identifier comprising radio map data |
US11592517B2 (en) * | 2020-12-19 | 2023-02-28 | Here Global B.V. | Offline radio maps for GNSS-denied areas |
US11754660B2 (en) * | 2021-12-03 | 2023-09-12 | Here Global B.V. | Offline radio maps for crowdsourced GNSS rescue areas |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6546334B1 (en) * | 1999-06-29 | 2003-04-08 | Mitsubishi Denki Kabushiki Kaisha | Car navigation map update system and car navigation terminal |
WO2009080068A1 (en) * | 2007-12-20 | 2009-07-02 | Tomtom International B.V. | Improved navigation device and method |
CN102948231A (zh) * | 2010-04-27 | 2013-02-27 | 诺基亚公司 | 处理无线电地图数据库的对象 |
WO2013037935A1 (fr) * | 2011-09-15 | 2013-03-21 | Pole Star | Dispositif et methode de collecte d'informations relatives a des points d'acces |
CN105474030B (zh) * | 2013-07-29 | 2017-10-24 | 赫尔环球有限公司 | 用于更新无线电地图的方法和设备 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100334429C (zh) | 2004-05-08 | 2007-08-29 | 曲声波 | 电子地图数据存储与更新的方法 |
JP4531582B2 (ja) | 2005-02-10 | 2010-08-25 | アルパイン株式会社 | 地図更新処理用データ作成方法、地図更新方法及び装置 |
CN100513999C (zh) | 2005-02-10 | 2009-07-15 | 阿尔派株式会社 | 地图更新处理用数据生成方法、地图更新方法和装置 |
JP5013738B2 (ja) * | 2006-04-25 | 2012-08-29 | アルパイン株式会社 | 地図データ作成装置 |
US20090012936A1 (en) * | 2007-07-06 | 2009-01-08 | The University Court Of The University Of Edinburgh | Management of data received by a mobile user or mobile users |
US9389085B2 (en) * | 2010-01-22 | 2016-07-12 | Qualcomm Incorporated | Map handling for location based services in conjunction with localized environments |
US8594003B2 (en) | 2011-01-05 | 2013-11-26 | Visoft Ltd. | Method of estimating location of mobile device in transportation using WiFi |
US9075822B2 (en) * | 2011-02-11 | 2015-07-07 | Here Global B.V. | Incremental testing of a navigation database |
-
2014
- 2014-07-16 CN CN201710822000.3A patent/CN107438286B/zh active Active
- 2014-07-16 CN CN201480043159.XA patent/CN105474030B/zh active Active
- 2014-07-16 US US14/907,634 patent/US9715002B2/en active Active
- 2014-07-16 EP EP14741561.6A patent/EP3028060B1/en active Active
- 2014-07-16 WO PCT/EP2014/065202 patent/WO2015014612A1/en active Application Filing
-
2017
- 2017-06-20 US US15/628,042 patent/US9952306B2/en active Active
-
2018
- 2018-03-12 US US15/918,586 patent/US10175337B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6546334B1 (en) * | 1999-06-29 | 2003-04-08 | Mitsubishi Denki Kabushiki Kaisha | Car navigation map update system and car navigation terminal |
WO2009080068A1 (en) * | 2007-12-20 | 2009-07-02 | Tomtom International B.V. | Improved navigation device and method |
CN102948231A (zh) * | 2010-04-27 | 2013-02-27 | 诺基亚公司 | 处理无线电地图数据库的对象 |
WO2013037935A1 (fr) * | 2011-09-15 | 2013-03-21 | Pole Star | Dispositif et methode de collecte d'informations relatives a des points d'acces |
CN105474030B (zh) * | 2013-07-29 | 2017-10-24 | 赫尔环球有限公司 | 用于更新无线电地图的方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
US9952306B2 (en) | 2018-04-24 |
CN105474030B (zh) | 2017-10-24 |
EP3028060A1 (en) | 2016-06-08 |
CN107438286A (zh) | 2017-12-05 |
US20170285129A1 (en) | 2017-10-05 |
US9715002B2 (en) | 2017-07-25 |
US10175337B2 (en) | 2019-01-08 |
US20180203093A1 (en) | 2018-07-19 |
US20160161593A1 (en) | 2016-06-09 |
EP3028060B1 (en) | 2019-05-22 |
WO2015014612A1 (en) | 2015-02-05 |
CN105474030A (zh) | 2016-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107438286B (zh) | 用于更新无线电地图的方法和设备 | |
US10267894B2 (en) | Method and apparatus for determining quality of radio maps | |
US9351119B2 (en) | Method and apparatus for detecting location changes and monitoring assistance data via scanning | |
CN105431747B (zh) | 对无线电地图中的接入点进行分类的方法和设备 | |
US9338592B1 (en) | Reducing crowdsourcing network traffic | |
JP2010213279A (ja) | メッシュネットワークモデルを効率的に投入するシステム及び方法 | |
US10670690B2 (en) | Method and apparatus for efficiently reducing number of access points in a radio map using grids | |
GB2516848A (en) | Assigning location information to wireless local area network access points | |
CN105408761B (zh) | 有效减少无线电地图中接入点数量的方法和设备 | |
WO2015010976A1 (en) | Method and apparatus for associating information with access points with compressed identifiers | |
WO2015007756A1 (en) | Method and apparatus for efficiently compressing access point identifiers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |