CN105431747B - 对无线电地图中的接入点进行分类的方法和设备 - Google Patents

对无线电地图中的接入点进行分类的方法和设备 Download PDF

Info

Publication number
CN105431747B
CN105431747B CN201480040765.6A CN201480040765A CN105431747B CN 105431747 B CN105431747 B CN 105431747B CN 201480040765 A CN201480040765 A CN 201480040765A CN 105431747 B CN105431747 B CN 105431747B
Authority
CN
China
Prior art keywords
access point
list
processor
mark
radio map
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
Application number
CN201480040765.6A
Other languages
English (en)
Other versions
CN105431747A (zh
Inventor
劳里·维罗拉
劳拉·维罗拉
亚里·叙耶林内
米科·布洛姆奎斯特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hull Global Co Ltd
Original Assignee
Hull Global Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hull Global Co Ltd filed Critical Hull Global Co Ltd
Publication of CN105431747A publication Critical patent/CN105431747A/zh
Application granted granted Critical
Publication of CN105431747B publication Critical patent/CN105431747B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • 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
    • 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/0205—Details
    • G01S5/0226—Transmitters
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H04W16/20—Network planning tools for indoor coverage or short range network deployment
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

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的技术而言通常是具有挑战性的环境。
发明内容
本发明的各示例的各方面在权利要求中进行阐述。
根据本发明的第一方面，一种设备包括：接收器，其配置为接收第一批多个接入点列表；至少一个处理器，其配置为确定第一批多个接入点列表中最多数量的列表所共有的第一接入点，所述至少一个处理器还配置为从第一批多个列表中去除包括第一接入点的列表，以生成第二批多个列表，所述至少一个处理器还配置为确定第二批多个列表中最多数量的列表所共有的第二接入点，并且所述至少一个处理器还配置为确定在生成部分无线电地图(radio map)时使用第一接入点和第二接入点中的至少一个。
根据本发明的第二方面，一种方法包括：接收第一批多个接入点列表；确定第一批多个列表中最多数量的列表所共有的第一接入点；从第一批多个列表中去除包括第一接入点的列表，以生成第二批多个列表；确定第二批多个列表中最多数量的列表所共有的第二接入点；以及确定在生成部分无线电地图时使用第一接入点和第二接入点中的至少一个。
根据本发明的第三方面，一种方法包括：接收接入点列表；确定是否针对所述列表中的至少一个接入点设置有重要性标志；以及至少部分地基于设置有所述重要性标志来确定在生成部分无线电地图时使用所述至少一个接入点。
根据本发明的第四方面，一种方法包括：接收在一个地点处检测到的接入点列表；确定是否所述列表中的至少一个接入点设置有重要性标志；以及至少部分地基于未针对所述列表中的任何接入点设置重要性标志来针对所述列表中的至少一个接入点设置重要性标志。
根据本发明的另一方面，提供了计算机程序，其配置为使根据第二、第三以及第四方面的方法得以执行。
附图说明
为了对本发明的示例实施例的更加全面的理解，现在将参照下面结合附图的描述，在附图中：
图1示出了定位***的示例体系；
图2示出了生成并分配用于在用户终端中离线使用的部分RM的示例***；
图3示出了根据本发明的示例实施例的实施用于确定重要AP的过程的设备；
图4为示出根据本发明的至少一个实施例的确定重要AP的操作的流程图；以及
图5展示了根据本发明的示例实施例的确定重要AP的过程。
具体实施方式
定位***可以按两种模式运行。第一种模式为终端辅助模式，其中终端进行蜂窝和/或非蜂窝空中接口信号的测量，并且向托管全球蜂窝和/或非蜂窝RM数据库的定位服务器提供测量的结果。然后该服务器返回向终端提供位置估计。此方法被称为在线定位，并且要求终端每当需要定位服务时具有数据连接性。
第二种模式为基于终端的模式，其为离线定位技术，其中终端具有RM的本地副本，其被称为部分RM。该部分RM是全球RM的子集，其形式例如为WLAN RM离线文件。这些文件可以是数据库的形式或者是计算机可读的任何其他形式。可以有多数这样的文件，因为不具有单个的全球文件而具有若干更小的文件可以是有利的，以便终端可以只下载预料到定位需要的具体区域(例如，一个国家或一座城市)的部分RM。该子集也可以预先安装在终端上。在下载和预先安装中的至少一种情况下，子集中的数据会在某个时刻需要刷新。离线定位技术不要求终端每当需要定位服务时具有数据连接性。
离线定位从服务的角度而言可以是有利的，因为它有助于减少定位服务器上的负载。另外，因为终端能够自身定位，而不联系定位服务器，所以终端可以始终保持位置感知。此外，首次定位时间可以很短，因为该装置不需要联系服务器。
WLAN RM离线文件的尺寸可以很大。例如，在覆盖大约10×10km的城市/城郊区域中，可以有多于1000万个AP。这就导致了每10m2一个AP或者每2×2km分片上400000个AP的平均密度。从服务器向终端转移这些AP中每一个的位置信息会消耗大量的服务器资源、网络带宽、终端中的存储空间，并且这对于数据收费形式中的消费者而言也会是非常昂贵的。因此，希望减少部分RM中的AP的数量，从而具有更小尺寸的WLAN RM离线文件，同时仍然维持可接受的准确度水平和离线定位的可用性。
本发明的各实施例涉及减少部分RM中的AP数量。有关具有高AP密度的地点的定位请求或指印很可能包括共同的大规模AP集。在许多情况下，只选择这些AP的子集，就足以能够为有关高AP密度区域的定位请求提供服务。该AP子集可以称为重要AP。在至少一些实施例中，重要AP比非重要AP对定位的准确度和可用性具有更大的影响。在从全球RM中减少AP数量以产生部分RM时，确保在部分RM中包括重要AP，相比于具有相同AP数量但不包括重要AP的部分RM，很可能带来更高的离线定位准确度和可用性。定位***的可用性定义为成功定位事件的数量与定位请求的总数量的比值。可以理解的是，可用性是影响用户体验的重要度量，并且如果无线电地图中的AP数量减少，可用性则会受到严重影响。
图1示出了定位***的示例体系。图1的定位***包括GNSS 101、用户终端102、蜂窝网络103、WLAN***104、定位服务器105、收集/学习服务器106以及全球RM数据库107。定位服务器105和收集/学习服务器106可以共位于单个站点或设备中，或者它们可以在以下意义上是有区别的：定位服务器105相对于收集/学习服务器106是外部的，并且收集/学习服务器106相对于定位服务器105是外部的。全球RM数据库可以是独立节点，或者可以包括在收集/学习服务器106和/或定位服务器105中。用户终端102可以从GNSS 101接收它的基于GNSS的位置。GNSS可以是GPS、GLONASS或者任何其他基于卫星的导航***。用户终端还可以从蜂窝网络103接收无线电信号。蜂窝通信网络103可以基于任何种类的蜂窝***，例如：GSM***、基于第三代合作伙伴计划(3GPP)的蜂窝***(例如，WCDMA***或者例如支持高速分组接入(HSPA)的时分同步CDMA(TD-SCDMA)***)、3GPP2***(例如CDMA2000***)、长期演进(LTE)或LTE-Advanced***、或者任何其他类型的蜂窝***(例如WiMAX***)。蜂窝通信网络103包括多个作为通信节点的基站或基站收发信台。此外，用户终端102还可以从WLAN 104接收信号。WLAN 104包括至少一个作为通信节点的接入点。WLAN104可以基于例如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技术、以及/或者诸如此类)从电子器件发射和/或接收数据。
用户终端还包括收集客户端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数据库，并且至少部分地根据用户终端提供的信息来提供对用户终端位置的估计。
如果定位服务器与用户终端之间的数据连接不可用或者不可取，则终端可以依靠离线定位。为了使基于终端的离线定位正常工作，部分RM或者RM离线文件(例如WLAN离线文件)形式的全球RM的子集可以存储在用户终端的存储器1024中。当有关用户终端当前所在区域的部分RM存储在用户终端的存储器中时，用户终端可以扫描WLAN和/或来自本地蜂窝网络的信号，并且在查询存储在其存储器中的部分RM之后，在不向定位服务器发送请求的情况下就找到其位置。应该注意，部分RM可以基于除WLAN***之外的短距离无线***的接入点，并且用户终端可以对来自这些其他短距离无线***中的至少一个的信号进行扫描，以估计其位置。
图2示出了生成并分配用于用户终端中离线使用的部分RM的示例***。根据本发明的实施例，离线WLAN RM生成器(OW-RMG)201接收来自全球数据库202的全球RM和来自针对部分RM的AP选择器203的将包括在部分RM中的WLAN AP列表作为输入。如在前面所讨论，存储在用户终端上的离线RM中包括所有的AP是不可取的，并且针对部分RM的AP选择器203通过识别与部分RM的性能相关的AP，帮助实现这个目标。部分RM的AP选择器203对AP的选择可以至少部分地基于用户终端206提供的输入。OW-RMG 201可以根据一组至少一种规范，进一步提炼从选择器203接收的AP列表。OW-RMG201根据这些输入来生成部分RM，并且将其转移存储到离线WLAN RM数据库204。然后用户终端206所需的部分RM由离线WLAN RM数据库204转移到RM离线下载服务器205。在本发明的另一实施例中，可以缺少离线WLAN RM数据库204，并且部分RM文件可以从OW-RMG201直接传输到RM离线下载服务器205。从下载服务器，它们可以被用户终端206或者任何其他用户终端下载。用户终端可以包括与至少一个发射机和至少一个接收机通信的至少一个天线，以允许与下载服务器的通信。类似地，下载服务器可以包括与至少一个发射机和至少一个接收机通信的至少一个天线，以允许与用户终端的通信。下载服务器还可以包括一个处理器，其配置为向发射机和接收机提供信号以及从发射机和接收机接收信号。
极度希望得到这样的部分RM：其带来离线定位的高度准确性和可用性，还基于尽可能小的数量的AP。根据本发明的各实施例，如果重要AP包括在部分RM中，就能够实现这种愿望。这些重要AP可以根据服务器中的定位请求或指印得以识别。
全球RM数据库202、部分RM的AP选择器203、离线WLAN RM生成器201、离线WLAN RM数据库204以及RM离线下载服务器205可以作为网络中的独立节点被实施，或者它们中的至少两个以及选择性地甚至它们中的全部可以被实施为单个物理服务器中的各功能。
图3示出了根据本发明的示例实施例的实施用于确定重要AP的过程的示例性设备。作为一个示例，图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存储用于支持确定将要包括在部分RM中的重要AP的计算机程序代码。处理器301、303、304、305、306配置为执行存储在存储器307中的计算机程序代码，以便使该设备执行所需的操作。设备300还包括存储器302。存储器302可以至少部分地被用来存储设备300的操作所需的输入数据，或者设备300的操作所带来的输出数据。设备300可以是服务器或任何其他合适的装置。设备300同样可以是用于服务器或任何其他装置的模块，如芯片、芯片上的电路***、或者插件板。可选择地，设备300可以包括各种其他组件，例如用户接口、附加存储器以及附加处理器中的至少一个。存储器302和存储器307可以是不同的存储器，或者存储器307可以包括在存储器302中，或者存储器302可以包括在存储器307中。
接口309(其可以是数据接口)可以接收至少一个用户终端在一个地点处被检测到的AP的多个列表。一个AP列表可以只包括一个AP或者它可以包括多于一个AP。所述地点可以包括例如包围一个地理位置的区域。一个AP列表可以包括至少一个AP身份的列表。一个AP身份可以包括服务集标识符(SSID)和/或基本服务集识别(BSSID)。在一些实施例中，所述多个列表包括各个基站的(例如各个蜂窝基站)身份。例如，所述多个列表可以是包括用户终端的WLAN扫描结果的一个或多个定位请求的一部分，或者它们可以是从多个用户终端接收的一个或多个指印的一部分。包括所述多个列表的一个或多个列表可以在不同时刻在接口309接收，或者它们可以同时接收。所述多个列表可以存储在例如存储器302中或存储器307中。例如，包括所述多个列表的一个或多个列表可以在不同时刻存储在存储器302和/或存储器307中，或者它们可以同时存储。所述多个列表可以由接口309发送到AP列表处理器303，或者AP列表处理器303可以从存储器302和/或存储器307检索所述多个列表。
AP列表处理器303可以确定大量的列表，在其中存在包括在所述多个AP列表中的每个AP。存在于最多数量的列表中的一个AP可以称为重要AP。例如，考虑在AP列表处理器303处接收的下面三张AP列表：R1、R2、R3：
R1＝(AP1,AP3,AP6,AP7)；
R2＝(AP2,AP3,AP4)；
R3＝(AP1,AP3,AP5,AP6)。
这些列表中的每一个可以包括在不同的定位请求中，并且这些列表总共包括七个AP：AP1-AP7。在本发明的另一个实施例中，这些列表中的一些或者全部可以包括在一个或多个指印中。
在三张AP列表中包括的七个AP中，AP3出现在每一个列表中，因此其为最多数量的列表所共有的AP。被包括在最多数量的列表中可以包括被最多数量的列表所共有。共有每个AP的列表的数量在表1中示出。
AP AP1 AP2 AP3 AP4 AP5 AP6 AP7
列表数量 2 1 3 1 1 2 1
表1：共有每个AP的列表的数量
AP3由AP列表处理器303识别为重要AP。因为AP3出现在所有三张列表中，只选择AP3足以为三个定位请求R1、R2和R3提供服务。类似地，不利用所有七个AP(AP1-AP7)形成RM，而是可以只用一个AP(AP3)形成部分RM，以充分地为所有三个定位请求提供服务。因此，通过使用重要AP，可以减小部分RM的尺寸，在这个特定的实施例中，从七个AP减小到仅一个AP。
AP列表处理器303将AP3的身份发送到重要性单元304。重要性单元304设置一个与AP3关联的标志，以指示AP3为重要AP。例如，所述标志可以是一个存储位置，并且可以包括在存储器302中或存储器307中。例如，重要性标志可以是可以设置为0或1之一的二值标志，指示一个AP的重要与否。
AP列表编辑器305例如通过读取(各个)重要性标志来确定(各个)重要AP。AP列表编辑器可以根据与AP3关联的重要性标志的值来确定AP3为重要AP。使用重要AP的知识，AP列表编辑器可以从所述多个列表中去除包括重要AP的列表，以生成更小的列表集。例如，在本发明的另一个实施例中，如果在AP列表处理器处接收了下面四张AP列表：
R1＝(AP1,AP3,AP6,AP7)；
R2＝(AP2,AP3,AP4)；
R3＝(AP1,AP3,AP5,AP6)；
R4＝(AP7)，
则列出共有每个AP的列表的数量的表格如下：
AP AP1 AP2 AP3 AP4 AP5 AP6 AP7
列表数量 2 1 3 1 1 2 2
表2：共有每个AP的列表的数量
如已经描述，AP列表处理器303将确定AP3为重要AP，并且重要性单元304将为AP3设置重要性标志。在设置AP3的重要性标志的基础上，AP列表编辑器305将从AP列表中去除R1、R2和R3，因为R1、R2和R3包括一个重要AP(AP3)。只有R4会剩余。现在AP列表处理器303将分析仅剩余的列表R4，并且将确定AP7(该列表中的仅有AP)未设有其重要性标志。AP列表处理器303将向重要性单元304通信AP7的身份。该通信可以通过以下操作生效：AP列表处理器例如在存储器302或存储器307中写入存储位置，并且由重要性单元读取该存储位置。或者，AP列表处理器303可以通过数据总线(例如，连接AP列表处理器303和重要性单元304的总线)直接向重要性单元304通信AP7的身份。重要性单元设置AP7的重要性标志。AP列表编辑器便确定没有更多要处理的列表。在一些实施例中，在被删除或擦除的意义上列表不被去除，而是所涉及的列表仅仅是在随后的处理中不被使用。
例如，AP列表编辑器可以周期地或者基于触发检查任何待处理的AP列表。该触发可以例如在设置重要性标志后从重要性单元接收。
在本发明的另一个实施例中，AP列表处理器303接收到的所述多个接入点列表只包括一个接入点列表。如果包括在该列表中的AP中没有一个设有重要性标志，则AP列表处理器303可以向重要性单元304识别包括在该列表中的一个或多个AP为重要AP。然而，为了减小部分RM的尺寸，如下的做法可以是有利的：例如，向重要性单元仅识别包括在该列表中的一个AP或AP子集，从而仅为包括在该列表中的一个AP或AP子集设置重要性标志。将要设置重要性标志的AP可以至少部分地根据包括该AP的定位请求的数量来确定。
所选WLAN数据库(SWDB)308可以存储设置了重要性标志的AP。SWDB 308可以包括存储器。
SWDB308中的AP的重要性数据可以分成所需长度的时间周期，例如每日、每周或每月的重要性数据。每日、每月或每周的重要性数据被保存所需的一段时间，例如前六个月。SWDB可以配置为将所有AP的重要性数据存储该所需的一段时间。
将重要性数据按时间段保存的优点在于方便对RM变化的检测。例如，如果重要性标志在不同月间有变化，则该AP很可能已被移动或者不再使用。类似地可以出现新的AP。
诸如图2中的OW-RMG 201的RM生成器，可以使用来自SWDB 308的AP列表来生成部分RM。可以使用各种规范来选择将要包括在部分RM的生成中的重要AP。例如，可以选择某一段时间里设有重要性标志的AP。作为一个示例，AP可以是前3个月里设有重要性标志的AP。所选AP的重要性数据应当尽量不太陈旧。该限制可以是：例如只考虑在前两个月、前四个月或者前六个月内已设置重要性标志的AP。这就确保陈旧的AP不会包括在部分RM中。诸如图2中的OW-RMG 201的RM生成器可以周期性地生成新的部分RM，例如每月或每周或按照请求。RM生成器可以从其他来源(例如全球RM数据库202)接收生成部分RM所需的附加信息(例如AP位置)。在本发明的另一个实施例中，SWDB 308可以将所选AP的位置连同AP的身份一起存储，并且将其提供给OW-RMG 201。
在本发明的另一个实施例中，如果一个AP可以不用于位置计算，则可以不选择它包括在部分RM中。
注意的是，还可以利用其他选择方法，并且本发明不限于在此描述的选择方法。
在本发明的另一个实施例中，可以没有SWDB 308，并且设有重要性标志的AP的身份可以从处理器301直接提供给RM生成器(如图2中的OW-RMG 201)。在本发明的另一个实施例中，RM生成器可以例如从存储器302和存储器307读取重要性标志。
图4为示出根据本发明的示例实施例的部分RM的AP选择器(例如图2中的部分RM的AP选择器203)的操作的流程图。此方法可以由一个设备执行，例如图3中的设备300。在步骤401，AP选择器接收信息，该信息包括一个地点处的一个或多个用户终端检测到的AP的多个列表。该地点可以包括例如包围一个地理位置的区域。该信息可以是例如包括WLAN扫描结果的一个或多个指印或者一个或多个定位请求的形式。所述列表可以包括仅一个AP或者它可以包括多于一个AP。在步骤402，从接收到的信息中提取AP列表或者AP身份的列表，并且确定共有所述多个列表中包括的AP的列表的数量。最多数量的AP列表所共有的AP被识别为重要AP。在本发明的一些实施例中，在步骤402，选择器可以进一步确定列表中是否存在需要被排除在外的AP，该AP作为用于包括在部分RM中的候选点。列表中的一个AP不是用于包括在部分RM中的候选点的原因可以是该AP不包括在全球RM中，并因此不会用于位置计算。另一可能的原因可以是该AP为孤立点。换言之，它位于从列表中的其他AP如此远离的地方，以致将它包括在位置确定中将是无意义的。例如，如果列表中有五个AP，并且其中一个位于离其他AP 1000km远的地方，则可以排除它。此外在步骤402，确定包括在最多数量的列表中的AP。这个AP可以称为重要AP。
在步骤403，从步骤402接收到重要AP的身份，并且更新它的重要性标志的值。重要性标志可以是包括在存储器(例如图3中的存储器302或存储器307)中的存储位置。在步骤404，包括设有重要性标志的AP的AP列表从多个列表中去除，以得到减少的AP列表。在步骤405，确定减少的AP列表中共有多个列表中包括的一个或多个AP的列表数量。进一步地，识别包括在减少的列表中最多数量的列表中的AP。在步骤406，为所识别的这个AP设置重要性标志。最后在步骤407，存储设置重要性标志的AP，以后例如由离线WLAN RM生成器所使用。
在本发明的示例实施例中，步骤401-步骤406可以进行到每一个AP列表中包括至少一个重要AP为止。在本发明的另一个示例实施例中，在继续进行步骤407之前，步骤401-步骤406可以对某一段时间进行，例如每月一次。换言之，重要性标志可以对一个月更新，然后可以决定哪些AP将要包括在部分RM中。类似地，评定AP重要性的其他时间段可被实施。
图5展示了根据本发明的示例实施例的确定重要AP的过程。在图5所示的实施例中，由AP选择器接收多个AP列表，其包括下面的五张AP列表：
R1＝(AP1,AP3)；
R2＝(AP1,AP3,AP4)；
R3＝(AP2,AP4,AP5)；
R4＝(AP4,AP5)；
R5＝(AP3,AP5)。
这些AP列表可以是一个或多个定位请求的一部分，或者它们可以是(例如)一个或多个指印的一部分。可以在接收时分析这些AP列表，或者可以将它们批量分析，在这种情况下例如可以一起分析在一段时间(例如一个月)内接收到的所有AP列表。
为了识别重要AP，可以构建例如图5所示的矩阵。在图5所示矩阵中，矩阵的每一行代表一个AP列表，并且每一列代表一个AP。例如，矩阵的第4行第3列的元素代表AP3在列表R4中的存在与否。如果矩阵的这个元素具有值1，则该AP存在于该AP列表中，并且如果该值为0，则该AP不存在于该AP列表中。在最多请求中观测到的AP可以通过识别具有最大的列总和的列来识别。AP3、AP4和AP5中的每一个在三张列表中观测到，并且在图3所示的本发明的实施例中，AP3被随机地选择为最多数量的列表所共有的AP。在示图中央的矩阵中，包括AP3的所有列表(R1、R2和R5)被去除。接下来，选择剩余的列表中最多列表所共有的AP。AP4和AP5均在剩余的两个请求中被观测到，并且AP4被选择。
在本发明的这个实施例的实用实施方式中，一旦分派存储器以存储代表R1-R5的矩阵，可以不需要分派附加存储器以存储去除原始矩阵中的一些行之后的新矩阵。代替地，指向原始存储器分派中的存储位置的指针可以用来实施新矩阵。
因此，可以仅用两个AP(AP3和AP4)来为具有五个AP的五个定位请求提供服务。因此为这两个AP设置重要性标志，并且包括这两个AP的部分RM将足以为R1-R5提供服务。
以上示例只是识别重要AP集的一个示例方法。可以有其他数学算法，例如那些适用于降维问题的算法，其可以被用来寻找重要AP集。至少一种这样的算法在ChristopheCouvreur等人著的标题为“On the optimality of the backward greedy algorithm forthe subset selection problem”的SIAM J.Matrix Anal.Appl.,vol.21,No.3,pp.797-808中介绍。
在使用部分RM中的减少的AP集时，基于网格的机制可以用来实现类似于全球RM的空间AP密度和空间AP覆盖。这通过首先将AP映射到网格的节点而实现。然后在每一个网格节点单独完成AP的选择。“类似的”空间AP覆盖意味着原始RM中有AP的区域中的离线RM中没有空点。类似的空间密度意味着离线RM具有与原始RM类似的AP密度，换言之，原始RM中高AP密度的区域在减小的RM中也将具有高AP密度，虽在绝对意义上更小。
将基于网格的机制与重要AP结合可以是有利的。这样，在使用更少的AP的同时能够确保良好的空间覆盖和AP密度，其代价是定位准确度和可用性的轻微损失。将基于网格的机制与重要AP和热AP结合也可以是有利的，其中热AP为包括在过去的定位请求中的AP。在本发明的示例实施例中，可以通过以下方式生成部分RM：首先将一个区域中的各AP映射到网格的各节点，然后先将重要AP优先包括在部分RM中，而后将热AP优先包括在部分RM中。
如有需要，在此讨论的不同的功能可以以相互不同的顺序执行，并且/或者彼此并行执行。此外，如有需要，以上描述的一个或多个功能可以是可选的，或者可以是组合的。
在不以任何方式对以下出现的权利要求的范围、解释、或者应用进行限制的前提下，在此公开的一个或多个示例实施例的技术效果是：减少RM中的AP数量，而将定位准确度和可用性的损失最小化。在此公开的一个或多个示例实施例的另一技术效果是：用最小数量的AP实现所需的定位准确度和可用性的水平。在此公开的一个或多个示例实施例的另一技术效果是：减小部分RM文件的尺寸。
本发明的各实施例可以以软件、硬件、应用逻辑或者软件、硬件以及应用逻辑的组合来实施。例如，软件、应用逻辑和/或硬件可以驻留在存储器307上、处理器301上或者电子组件上。在一个示例实施例中，应用逻辑、软件或者指令集维持在各种惯用的计算机可读媒介中的任何一个上。在本文的上下文中，“计算机可读媒介”可以是任何媒介或者手段，其能够含有、存储、通信、传播或者运输指令，这些指令被下列各项使用或者与下列各项连接：指令执行***、设备或者装置，例如计算机，在图3中描述并描绘了计算机的一个示例。计算机可读介质可以包括计算机可读非晶体管存储介质，其可以是能够含有或者存储指令的任何媒介或者手段，这些指令被下列各项使用或者与下列各项连接：指令执行***、设备、或者装置，例如计算机。本发明的范围包括计算机程序，其配置为使根据本发明的各实施例的方法被进行。
虽然本发明的各个方面在独立权利要求中阐述，本发明的其他方面包括：所描述的各实施例和/或各从属权利要求中的各个特征与独立权利要求的各个特征的其他组合，并且在权利要求中没有单独对这些组合进行明确的阐述。
在此也注意到，虽然上文描述了本发明的各示例实施例，这些描述不应视为是限制性的。相反，在不脱离随附的权利要求中定义的本发明的范围的前提下，可以进行若干变形和修改。

Claims (18)

1.一种对无线电地图中的接入点进行分类的设备，包括：
接收器，其配置为接收第一批多个接入点列表；
至少一个处理器，其配置为确定所述第一批多个接入点列表中最多数量的列表中包括的第一接入点；
所述至少一个处理器还配置为确定第二批多个列表中最多数量的列表中包括的第二接入点，其中所述第二批多个列表包括所述第一批多个列表中不包括所述第一接入点的接入点列表；以及
所述至少一个处理器还配置为确定针对所述第一接入点和所述第二接入点设置重要性标志。
2.权利要求1所述的设备，其中所述至少一个处理器还配置为在生成部分无线电地图时使用所述第一接入点和所述第二接入点中的至少一个。
3.权利要求1-2中任一项所述的设备，其中所述第一批多个接入点列表包括在预先确定的一段时间内检测到的接入点。
4.一种对无线电地图中的接入点进行分类的设备，包括：
接收器，其配置为接收接入点列表；
至少一个处理器，其配置为确定是否针对所述列表中的至少一个接入点设置有重要性标志；以及
所述至少一个处理器还配置为至少部分地基于设置有所述重要性标志来确定在生成部分无线电地图时使用所述至少一个接入点。
5.权利要求4所述的设备，其中所述接入点列表包括在预先确定的一段时间内检测到的接入点。
6.一种对无线电地图中的接入点进行分类的设备，包括：
接收器，其配置为接收在一个地点处检测到的接入点列表；
至少一个处理器，其配置为确定是否所述列表中的至少一个接入点设置有重要性标志；以及
所述至少一个处理器还配置为至少部分地基于未针对所述列表中的任何接入点设置重要性标志来针对所述列表中的至少一个接入点设置重要性标志。
7.权利要求6所述的设备，其中所述至少一个处理器还配置为至少部分地基于包括所述至少一个接入点的定位请求的数量来针对所述至少一个接入点设置重要性标志。
8.权利要求6-7中任一项所述的设备，其中所述接入点列表包括在预先确定的一段时间内检测到的接入点。
9.一种对无线电地图中的接入点进行分类的方法，包括：
接收第一批多个接入点列表；
确定所述第一批多个列表中最多数量的列表中包括的第一接入点；
确定第二批多个列表中最多数量的列表中包括的第二接入点，其中所述第二批多个列表包括所述第一批多个列表中不包括所述第一接入点的接入点列表；以及
确定针对所述第一接入点和所述第二接入点设置重要性标志。
10.权利要求9所述的方法，还包括确定在生成部分无线电地图时使用所述第一接入点和所述第二接入点中的至少一个。
11.权利要求9-10中任一项所述的方法，其中所述第一批多个接入点列表包括在预先确定的一段时间内检测到的接入点。
12.一种对无线电地图中的接入点进行分类的方法，包括：
接收接入点列表；
确定是否针对所述列表中的至少一个接入点设置有重要性标志；以及
至少部分地基于设置有所述重要性标志来确定在生成部分无线电地图时使用所述至少一个接入点。
13.权利要求12所述的方法，其中所述接入点列表包括在预先确定的一段时间内检测到的接入点。
14.一种对无线电地图中的接入点进行分类的方法，包括：
接收接入点列表；
确定是否所述列表中的至少一个接入点设置有重要性标志；以及
至少部分地基于未针对所述列表中的任何接入点设置重要性标志来针对所述列表中的至少一个接入点设置重要性标志。
15.权利要求14所述的方法，还包括至少部分地基于包括所述至少一个接入点的定位请求的数量来针对所述至少一个接入点设置重要性标志。
16.权利要求14-15中任一项所述的方法，其中所述接入点列表包括在预先确定的一段时间内检测到的接入点。
17.一种对无线电地图中的接入点进行分类的设备，包括：
至少一个处理器；以及
至少一个存储器，其包括计算机程序代码，
所述至少一个存储器和所述计算机程序代码配置为利用所述至少一个处理器使所述设备进行至少以下步骤：
接收第一批多个接入点列表；
确定所述第一批多个列表中最多数量的列表中包括的第一接入点；
确定第二批多个列表中最多数量的列表中包括的第二接入点，其中所述第二批多个列表包括所述第一批多个列表中不包括所述第一接入点的接入点列表；以及
确定针对所述第一接入点和所述第二接入点设置重要性标志。
18.一种对无线电地图中的接入点进行分类的设备，包括：
用于接收第一批多个接入点列表的装置；
用于确定所述第一批多个列表中最多数量的列表中包括的第一接入点的装置；
用于确定第二批多个列表中最多数量的列表中包括的第二接入点的装置，其中所述第二批多个列表包括所述第一批多个列表中不包括所述第一接入点的接入点列表；以及
用于确定针对所述第一接入点和所述第二接入点设置重要性标志的装置。
CN201480040765.6A 2013-07-18 2014-07-16 对无线电地图中的接入点进行分类的方法和设备 Active CN105431747B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB1312820.2A GB2516284A (en) 2013-07-18 2013-07-18 Method and apparatus for classifying access points in a radio map
GB1312820.2 2013-07-18
PCT/EP2014/065196 WO2015007757A2 (en) 2013-07-18 2014-07-16 Method and apparatus for classifying access points in a radio map

Publications (2)

Publication Number Publication Date
CN105431747A CN105431747A (zh) 2016-03-23
CN105431747B true CN105431747B (zh) 2018-06-29

Family

ID=49081435

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480040765.6A Active CN105431747B (zh) 2013-07-18 2014-07-16 对无线电地图中的接入点进行分类的方法和设备

Country Status (6)

Country Link
US (1) US9913241B2 (zh)
EP (1) EP3022576B1 (zh)
CN (1) CN105431747B (zh)
ES (1) ES2687715T3 (zh)
GB (1) GB2516284A (zh)
WO (1) WO2015007757A2 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105393134B (zh) * 2013-07-18 2018-09-25 赫尔环球有限公司 使用栅格有效降低无线电地图中访问点数量的方法和装置
EP3297344B1 (en) * 2015-06-09 2020-09-09 Huawei Technologies Co., Ltd. Positioning method and apparatus, and terminal
CN105407156A (zh) * 2015-11-23 2016-03-16 北京百度网讯科技有限公司 一种客户端定位方法和装置
CN107786986B (zh) * 2016-08-30 2020-02-11 新华三技术有限公司 Ap放置方法及装置
EP3644096A1 (en) 2018-10-23 2020-04-29 HERE Global B.V. Radio maps for location and/or positioning services
EP3672311A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Device-centric learning of manipulated positioning
EP3672310A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Identifying potentially manipulated radio signals and/or radio signal parameters based on radio map information
EP3672304A1 (en) * 2018-12-20 2020-06-24 HERE Global B.V. Statistical analysis of mismatches for spoofing detection
EP3672305B1 (en) 2018-12-20 2023-10-25 HERE Global B.V. Enabling flexible provision of signature data of position data representing an estimated position
EP3671253A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Crowd-sourcing of potentially manipulated radio signals and/or radio signal parameters
EP3671254A1 (en) 2018-12-20 2020-06-24 HERE Global B.V. Service for real-time spoofing/jamming/meaconing warning

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102217239A (zh) * 2010-01-08 2011-10-12 华为技术有限公司 一种组临时密钥更新方法、装置和***
CN102741701A (zh) * 2009-12-04 2012-10-17 诺基亚公司 使用压缩指纹档案的设备上定位的方法和设备
CN103139907A (zh) * 2013-02-04 2013-06-05 北京工业大学 一种利用指纹法的室内无线定位方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1932378A4 (en) * 2005-10-04 2016-08-31 Ericsson Telefon Ab L M RADIO NETWORK CONTROLLER SELECTION FOR RADIO BASE STATION CONNECTED TO INTERNET
US7664511B2 (en) * 2005-12-12 2010-02-16 Nokia Corporation Mobile location method for WLAN-type systems
US20070258393A1 (en) * 2006-05-08 2007-11-08 Cisco Technology, Inc. System and method for pruning a neighbor list using motion vectors
EP2404440A4 (en) * 2009-03-04 2015-10-21 Nokia Technologies Oy MISCELLANEOUS REPRESENTATION OF FINAL DEPOSITOS
BR112012022788B1 (pt) * 2010-03-10 2022-05-24 Nokia Technologies Oy Troca de mensagens em relação a dados de posicionamento
EP2572544A4 (en) * 2010-05-19 2017-01-18 Nokia Technologies Oy Physically-constrained radiomaps
US8570993B2 (en) * 2010-05-20 2013-10-29 At&T Mobility Ii Llc Wi-Fi intelligent selection engine
US8933841B2 (en) * 2010-12-13 2015-01-13 The Governing Council Of The University Of Toronto System and method for localization
CA2840250C (en) * 2011-06-30 2019-05-21 Trusted Positioning Inc. An improved system and method for wireless positioning in wireless network-enabled environments
US8938255B2 (en) * 2011-08-01 2015-01-20 Aeroscout, Ltd Devices, methods, and systems for radio map generation
KR102147625B1 (ko) * 2011-11-02 2020-08-24 샤이 론넨 위치지문맵의 생성 및 이용
US8880105B2 (en) * 2011-12-29 2014-11-04 Khalifa University Of Science, Technology And Research Method and system for localization
AU2012379101B2 (en) * 2012-05-01 2016-01-28 Intel Corporation Simultaneous localization and mapping using spatial and temporal coherence for indoor location
US8385943B1 (en) * 2012-05-02 2013-02-26 YFIND Technologies Pte. Ltd. Method and apparatus for determining location information of a position in a multi-storey building
WO2014000090A1 (en) * 2012-06-26 2014-01-03 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US9237544B2 (en) * 2012-09-28 2016-01-12 Intel Corporation Methods and arrangements to communicate environmental information for localization
WO2014189495A1 (en) * 2013-05-21 2014-11-27 Intel Corporation Systems and methods for simultaneously and automatically creating databases of wifi signal information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102741701A (zh) * 2009-12-04 2012-10-17 诺基亚公司 使用压缩指纹档案的设备上定位的方法和设备
CN102217239A (zh) * 2010-01-08 2011-10-12 华为技术有限公司 一种组临时密钥更新方法、装置和***
CN103139907A (zh) * 2013-02-04 2013-06-05 北京工业大学 一种利用指纹法的室内无线定位方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Access Point Significance Measures in WLAN-based Location;Elina Laitinen et al.;《WPNC》;20120316;第24-25页 *
Database Updating Through User Feedback in Fingerprint-Based Wi-Fi Location Systems;Thomas Gallagher et al.;《UPINLBS》;20101015;正文第3-4页 *

Also Published As

Publication number Publication date
GB2516284A (en) 2015-01-21
WO2015007757A2 (en) 2015-01-22
US20160374046A1 (en) 2016-12-22
EP3022576A2 (en) 2016-05-25
CN105431747A (zh) 2016-03-23
US9913241B2 (en) 2018-03-06
EP3022576B1 (en) 2018-08-29
GB201312820D0 (en) 2013-08-28
ES2687715T3 (es) 2018-10-26
WO2015007757A3 (en) 2015-03-19

Similar Documents

Publication Publication Date Title
CN105431747B (zh) 对无线电地图中的接入点进行分类的方法和设备
CN105431748B (zh) 确定无线电地图质量的方法和设备
CN105474030B (zh) 用于更新无线电地图的方法和设备
CN105432130B (zh) 为无线局域网接入点分配位置信息
CN107250829A (zh) 检查无线电模型数据的健康状况
CN107431995A (zh) 实现对移动装置的估计位置的验证
US10670690B2 (en) Method and apparatus for efficiently reducing number of access points in a radio map using grids
CN105408761B (zh) 有效减少无线电地图中接入点数量的方法和设备
CN105074736B (zh) 支持覆盖区域建模
WO2015007756A1 (en) Method and apparatus for efficiently compressing access point identifiers
JP5942404B2 (ja) 情報解析装置、情報解析方法及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: Holland Ian Deho Finn

Applicant after: Hull Global Co., Ltd

Address before: Veldhoven

Applicant before: Hull Global Co., Ltd

GR01 Patent grant
GR01 Patent grant