CN105408761B - 有效减少无线电地图中接入点数量的方法和设备 - Google Patents

有效减少无线电地图中接入点数量的方法和设备 Download PDF

Info

Publication number
CN105408761B
CN105408761B CN201480040764.1A CN201480040764A CN105408761B CN 105408761 B CN105408761 B CN 105408761B CN 201480040764 A CN201480040764 A CN 201480040764A CN 105408761 B CN105408761 B CN 105408761B
Authority
CN
China
Prior art keywords
access point
time
detected
processor
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
CN201480040764.1A
Other languages
English (en)
Other versions
CN105408761A (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 CN105408761A publication Critical patent/CN105408761A/zh
Application granted granted Critical
Publication of CN105408761B publication Critical patent/CN105408761B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point
    • 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
    • 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/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • 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
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (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为示出根据本发明的至少一个实施例的样本分析器的操作的流程图；以及
图5展示了热AP的包括如何影响利用部分RM的定位系统的可用性。
具体实施方式
定位系统可以按两种模式运行。第一种模式为终端辅助模式，其中终端进行蜂窝和/或非蜂窝空中接口信号的测量，并且向托管全球蜂窝和/或非蜂窝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数量。在全球RM中，可以有一些比其他的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包括至少一个作为通信节点的接入点。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技术、以及/或者诸如此类)从电子器件发射和/或接收数据。
用户终端还包括收集客户端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包括处理器304以及链接至处理器304的存储器305。处理器304可以例如作为各种手段被实施，这些手段包括电路系统、至少一个处理内核、附带数字信号处理器的一个或多个微处理器、没有附带数字信号处理器的一个或多个处理器、一个或多个协处理器、一个或多个多核处理器、一个或多个控制器、处理电路系统、一个或多个计算机、各种其他处理元件(包括集成电路，例如专用集成电路(ASIC)或现场可编程门阵列(FPGA))、或者它们的某种组合。确切地包括一个处理内核的处理器可以称为单核处理器，而包括多于一个处理内核的处理器可以称为多核处理器。因此，虽然在图3中作为单个处理器示出，在一些实施例中，处理器304包括多个处理器或处理内核。存储器305存储用于支持学习热AP的计算机程序代码。处理器304配置为执行存储在存储器305中的计算机程序代码，以便使该设备执行所需的操作。设备300可以是服务器或任何其他合适的装置。设备300同样可以是用于服务器或任何其他装置的模块，如芯片、芯片上的电路系统、或者插件板。可选择地，设备300可以包括各种其他组件，例如数据接口、用户接口、附加存储器以及附加处理器中的至少一个。
接收器301(其可以是数据接口)接收至少一个用户终端在一个地点处被检测到的AP的列表。所述列表可以只包括一个AP或者它可以包括多于一个AP。所述地点可以包括例如包围一个地理位置的区域。AP的集可以包括至少一个AP身份的列表。一个AP身份可以包括服务集标识符(SSID)和/或基本服务集识别(BSSID)。在一些实施例中，所述列表包括各个基站的身份。例如，这张列表可以是包括用户终端的WLAN扫描结果的一个定位请求的一部分，或者它可以是从用户终端接收的一个指印。检测到的AP列表由接收器301发送到样本分析器302。样本分析器可以包括一个或多个处理器，其可以在功能性能和结构上类似于处理器304。样本分析器确定列表中的每个AP在某一段时间内被检测到的次数。这可以通过维持AP的过去检测记录并且增加列表中存在的每个AP的命中计数(hit count)来实现。样本分析器便将AP的这个热性数据保存到被选WLAN数据库(SWDB)303。SWDB 303可以包括存储器。
SWDB中的AP的热性数据可以分成所需长度的时间周期，例如每日、每周或每月的热性数据。每日、每月或每周的热性数据被保存所需的一段时间，例如前六个月。SWDB可以配置为将针对所有AP的热性数据存储该所需的一段时间。
表1示出了针对具有变化的活跃水平的两个AP，热性数据如何可以维持在SWDB中的示例。假设当前的月份为2013年2月。表1中含有在前六个月间的针对AP1的热性数据。AP2的最后的热性记录是在2012年11月，这表明它没有在前三个月中由样本分析器302接收的检测到的AP列表中起主要作用。
表1：一个时间点(2013年2月)的两个AP的热性数据示例
现如果AP2在2013年2月由样本分析器302接收的检测到的AP列表中起主要作用，其产生的热性数据在表2中示出。还是将热性数据存储了前六个月。因为AP2在2013年1月和2月不具有任何观测(没有在检测到的AP列表中起主要作用)，这些月份的热性值为零。
将热性数据按时间段保存的优点在于方便对RM变化的检测。例如，如果热性值在不同月间有大的变化，则该AP很可能已被移动或者不再使用。类似地可以出现新的热AP。
表2：更新后的两个AP的热性数据示例
OW-RMG 201可以使用SWDB 303来生成部分RM。可以使用各种标准来选择将要包括在部分RM的生成中的热AP。这些标准可以包括以下中的至少一种：
●可以选择某一段时间里一直具有预先确定的阈值的热性的AP。作为一个示例，AP可以是前3个月里具有非零热性值的AP，或者AP可以是过去的4个月里具有某个阈值以上的热性值的AP。
●可以选择具有最高热性数据的某个百分比的AP。例如，可以只选择前50％的AP。
选择将要包括在部分RM的生成中的AP的标准可以在样本分析器302中实施。所选AP的热性数据优选地不太陈旧。该限制可以例如是只考虑在前两个月、前四个月或者前六个月内具有热性数据的AP。这就确保陈旧的AP不会包括在部分RM中。
OW-RMG 201可以周期性地生成新的部分RM，例如每月或每周或按照请求。OW-RMG201可以至少部分地响应于AP的热性值在一段时间内变化大于阈值来生成新的部分RM。例如，如果AP的热性值在一段时间内的减少大于阈值，则该AP可以从部分RM中去除。类似地，如果AP的热性值在一段时间内的增加大于阈值，则该AP可以包括在部分RM中。
图4为示出根据本发明的示例实施例的部分RM的AP选择器的操作的流程图。所述方法可以例如由图3中的设备300执行。在步骤401，AP选择器接收信息，其包括用户终端在一个地点检测到的AP的列表。该信息可以例如是包括WLAN扫描结果的指印或者定位请求的形式。所述列表可以包括仅一个AP或者它可以包括多于一个AP。在步骤402，所述AP列表或者AP身份列表从接收的信息中提取。在步骤402，选择器确定列表中是否存在需要被排除在外的AP，该AP作为用于包括在部分RM中的候选点。列表中的AP不是用于包括在部分RM中的候选点的原因可以是：该AP不包括在全球RM中，并因此不会用于位置计算。而另一可能的原因可以是该AP为孤立点。换言之，它位于从列表中的其他AP如此远离的地方，以致将它包括在位置确定中将是无意义的。例如，如果列表中有五个AP，并且其中一个位于离其他AP1000km远的地方，则可以排除它。
应当注意，在本发明的某些实施例中，可以没有步骤402，并且可以考虑将列表中的所有AP包括在部分RM中。
在步骤403，更新从步骤402接收的AP的热性数据。在没有步骤402的实施例中，热性数据在步骤403中从步骤401接收。在步骤404，根据基于至少一段时间内的AP的热性值的一个或多个标准，确定将要包括在部分RM中的AP。最后在步骤405，存储将要包括在部分RM中的候选点AP，以后例如由离线WLAN RM生成器所使用。
在本发明的示例实施例中，在继续进行步骤404和步骤405之前，步骤401、步骤402和步骤403可以对某一段时间进行，例如每月一次。换言之，热性值可以对一个月更新，然后可以决定哪些AP将要包括在部分RM中。类似地，评定AP热性的其他时间段可被实施。
图5展示了热AP的包括如何影响利用部分RM定位系统的可用性。更具体地，图5示出了在下列情况下的巴黎市内的位置估计的可用性：1)随机地选择用于生成部分RM的AP；以及2)根据AP的热性数据选择用于生成部分RM的AP。在图中，除了最右侧的一组三条柱子以外，每一组柱子代表当收集了前一个月间到前六个月间的AP热性信息时的位置估计的可用性。最右侧的一组三条柱子代表当随机地选择用于生成部分RM的AP时的位置估计的可用性。巴黎的面积被划分成2km×2km的分片，并且为每个分片选择了10000、20000以及50000个AP，以用于从全球完整RM生成部分RM。x轴表示为了学习热AP而累积定位请求数据的月数。
作为一个示例，在最左侧的一组三条柱子中的第一条柱子代表每块分片有10000个AP的部分RM，并且在选择AP时，优先考虑在前一个月被观测为热的AP，并且随机选择剩余的AP，以便达到每块分片10000个AP。
从1至6个月历史的每一组柱子中的最左侧的柱子，即与部分RM中的10000个热AP对应的柱子，可以注意到：随着考虑更长历史的热性，针对部分RM中相同数量的AP，可用性显著地增加。因此使用热AP，能够用更少数量的AP，实现很大程度上更高的可用性。该示图还展示了考虑更长时间段内的热性数据可以是有益的。
最右侧的柱子组示出了在随机选择AP时的部分RM的可用性。比较最右侧的一组三条柱子中的第一条柱子与其他组中的第一条柱子，可以看到利用相同数量的AP(设为10000个)，能够使可用性加倍：随机选择的10000个AP得出35％的可用性，而10000个热AP给出65％的可用性。这是个非常显著的差异。
虽然这些结果只针对巴黎，在许多其他国家(例如香港、芬兰、德国以及英国)进行的测试中观察到了相同的趋势。
另一个有趣的观察是：当观测周期为一个月时，10000个随机AP得出与10000个热AP相同的可用性。其原因是：在观测数量低的时候，“热选择”接近随机选择。随着收集更多的观测并获得有关热AP的证据，性能随着时间的推移好转。但是必须谨慎，不能考虑太长时间段的热性数据，因为这会导致过去热过但已不再热的AP或者已被移动的AP包括在部分RM中。
在使用部分RM中的减少的AP集时，基于网格的机制可以用来实现类似于全球RM的空间AP密度和空间AP覆盖。这通过首先将AP映射到网格的节点而实现。然后在每一个网格节点单独完成AP的选择。“类似的”空间AP覆盖意味着原始RM中有AP的区域中的离线RM中没有空点。类似的空间密度意味着离线RM具有与原始RM类似的AP密度，换言之，原始RM中高AP密度的区域在减小的RM中也将具有高AP密度，虽在绝对意义上更小。
将基于网格的机制与热AP结合可以是有利的。这样，在使用更少的AP的同时能够确保良好的空间覆盖和AP密度，其代价是定位准确度和可用性的轻微损失。
如有需要，在此讨论的不同的功能可以以相互不同的顺序执行，并且/或者彼此并行执行。此外，如有需要，以上描述的功能中的一个或多个可以是可选的，或者可以是组合的。
在不以任何方式对以下出现的权利要求的范围、解释、或者应用进行限制的前提下，在此公开的一个或多个示例实施例的技术效果是：减少RM中的AP数量，而将定位准确度和可用性的损失最小化。在此公开的一个或多个示例实施例的另一技术效果是：用最小数量的AP实现所需的定位准确度和可用性的水平。在此公开的一个或多个示例实施例的另一技术效果是：减小部分RM文件的尺寸。
本发明的各实施例可以以软件、硬件、应用逻辑或者软件、硬件以及应用逻辑的组合来实施。例如，软件、应用逻辑和/或硬件可以驻留在存储器305上、处理器304上或者电子组件上。在一个示例实施例中，应用逻辑、软件或者指令集维持在各种惯用的计算机可读媒介中的任何一个上。在本文的上下文中，“计算机可读媒介”可以是任何媒介或者手段，其能够含有、存储、通信、传播或者运输指令，这些指令被下列各项使用或者与下列各项连接：指令执行系统、设备或者装置，例如计算机，在图3中描述并描绘了计算机的一个示例。计算机可读介质可以包括计算机可读非晶体管存储介质，其可以是能够含有或者存储指令的任何媒介或者手段，这些指令被下列各项使用或者与下列各项连接：指令执行系统、设备、或者装置，例如计算机。本发明的范围包括计算机程序，其配置为使根据本发明的各实施例的方法被进行。
虽然本发明的各个方面在独立权利要求中阐述，本发明的其他方面包括：所描述的各实施例和/或各从属权利要求中的各个特征与独立权利要求的各个特征的其他组合，并且在权利要求中没有单独对这些组合进行明确的阐述。
在此也注意到，虽然上文描述了本发明的各示例实施例，这些描述不应视为是限制性的。相反，在不脱离随附的权利要求中定义的本发明的范围的前提下，可以进行若干变形和修改。

Claims (31)

1.一种用于选择接入点的设备，包括：
接收器，其配置为接收在一个地点处检测到的接入点列表；
至少一个处理器，其配置为确定所述列表中的至少一个接入点在第一段时间内被检测到的次数；以及
所述至少一个处理器配置为至少部分地根据第一接入点在第二段时间内被检测到的次数来确定在生成部分无线电地图时使用所述第一接入点，
其中，所述第一段时间不同于所述第二段时间。
2.权利要求1所述的设备，其中所述至少一个处理器还配置为确定接入点能否用在位置计算中。
3.权利要求1所述的设备，其中所述至少一个处理器配置为只有在所述至少一个接入点被接受用于位置计算时确定所述列表中的所述至少一个接入点在所述第一段时间内被检测到的次数。
4.权利要求1-3中任一项所述的设备，其中所述第一段时间和所述第二段时间的长度相同。
5.权利要求1-3中任一项所述的设备，其中所关注的区域被分成网格，并且每个接入点与所述网格中的节点关联。
6.权利要求4所述的设备，其中所关注的区域被分成网格，并且每个接入点与所述网格中的节点关联。
7.一种用于选择接入点的设备，包括：
至少一个处理器，其配置为确定在一个地点处接入点在多段时间内被检测到的次数；
至少一个存储器，其配置为存储在一个地点处所述接入点在所述多段时间内被检测到的次数；以及
所述至少一个处理器配置为至少部分地根据所述接入点在所述多段时间中的至少一段时间内被检测到的次数来确定将所述接入点包括在部分无线电地图中或者从部分无线电地图中去除所述接入点。
8.权利要求7所述的设备，其中所述至少一个处理器配置为：如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数超过阈值，则将所述接入点包括在所述部分无线电地图中。
9.权利要求7所述的设备，其中所述至少一个处理器配置为：如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数多于预先确定的数量的其他接入点在所述多段时间中的至少一段时间内被检测到的次数，则将所述接入点包括在所述部分无线电地图中。
10.权利要求7所述的设备，其中所述至少一个处理器配置为：如果所述接入点在包括在所述多段时间中的多于预先确定的数量的时间段内被检测到，则将所述接入点包括在所述部分无线电地图中。
11.权利要求7-10中任一项所述的设备，其中所关注的区域被分成网格，并且每个接入点与所述网格中的节点关联。
12.一种用于更新无线电地图的设备，包括：
至少一个处理器，其配置为确定在一个地点处接入点在多段时间内被检测到的次数；
至少一个存储器，其配置为存储阈值；以及
所述至少一个处理器配置为：如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数的变化大于所述阈值，则使部分无线电地图更新。
13.权利要求12所述的设备，其中所述至少一个处理器配置为：如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数的减少大于所述阈值，则从所述部分无线电地图中去除所述接入点。
14.权利要求12所述的设备，其中所述至少一个处理器配置为：如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数的增加大于所述阈值，则向所述部分无线电地图添加所述接入点。
15.一种用于选择接入点的方法，包括：
接收在一个地点处检测到的接入点列表；
确定所述列表中的至少一个接入点在第一段时间内被检测到的次数；以及
至少部分地根据第一接入点在第二段时间内被检测到的次数，确定在生成部分无线电地图时使用所述第一接入点，
其中，所述第一段时间不同于所述第二段时间。
16.权利要求15所述的方法，还包括确定接入点能否用在位置计算中。
17.权利要求15所述的方法，其中只有在所述至少一个接入点被接受用于位置计算时，确定所述列表中的所述至少一个接入点在第一段时间内被检测到的次数。
18.权利要求15-17中任一项所述的方法，其中所述第一段时间和所述第二段时间的长度相同。
19.权利要求15-17中任一项所述的方法，其中所关注的区域被分成网格，并且每个接入点与所述网格中的节点关联。
20.权利要求18所述的方法，其中所关注的区域被分成网格，并且每个接入点与所述网格中的节点关联。
21.一种用于选择接入点的方法，包括：
确定在一个地点处接入点在多段时间内被检测到的次数；以及
至少部分地根据所述接入点在所述多段时间中的至少一段时间内被检测到的次数，确定将所述接入点包括在部分无线电地图中或者从部分无线电地图中去除所述接入点。
22.权利要求21所述的方法，其中如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数超过阈值，则将所述接入点包括在部分无线电地图中。
23.权利要求21所述的方法，其中如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数多于预先确定的数量的其他接入点在所述多段时间中的至少一段时间内被检测到的次数，则将所述接入点包括在所述部分无线电地图中。
24.权利要求21所述的方法，其中如果所述接入点在包括在所述多段时间中的多于预先确定的数量的时间段内被检测到，则将所述接入点包括在所述部分无线电地图中。
25.权利要求21-24中任一项所述的方法，其中所关注的区域被分成网格，并且每个接入点与所述网格中的节点关联。
26.一种用于更新无线电地图的方法，包括：
确定在一个地点处接入点在多段时间内被检测到的次数；以及
如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数的变化大于阈值，则使部分无线电地图更新。
27.权利要求26所述的方法，其中如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数的减少大于阈值，则从所述部分无线电地图中去除所述接入点。
28.权利要求26所述的方法，其中如果所述接入点在所述多段时间中的至少一段时间内被检测到的次数的增加大于阈值，则向所述部分无线电地图添加所述接入点。
29.一种用于选择接入点的设备，包括：
至少一个处理器；以及
至少一个存储器，其包括计算机程序代码，
所述至少一个存储器和所述计算机程序代码配置为利用所述至少一个处理器使所述设备进行至少以下步骤：
接收在一个地点处检测到的接入点列表；
确定所述列表中的至少一个接入点在第一段时间内被检测到的次数；以及
至少部分地根据所述至少一个接入点在第二段时间内被检测到的次数，确定在生成部分无线电地图时使用所述至少一个接入点，
其中，所述第一段时间不同于所述第二段时间。
30.一种用于选择接入点设备，包括：
用于接收在一个地点处检测到的接入点列表的装置；
用于确定所述列表中的至少一个接入点在第一段时间内被检测到的次数的装置；以及
用于至少部分地根据所述接入点在第二段时间内被检测到的次数来确定在生成部分无线电地图时使用所述至少一个接入点的装置，
其中，所述第一段时间不同于所述第二段时间。
31.一种编码有指令的计算机可读介质，所述指令被计算机执行时，进行步骤：
接收在一个地点处检测到的接入点列表；
确定所述列表中的至少一个接入点在第一段时间内被检测到的次数；以及
至少部分地根据接入点在第二段时间内被检测到的次数，确定在生成部分无线电地图时使用所述接入点，
其中，所述第一段时间不同于所述第二段时间。
CN201480040764.1A 2013-07-18 2014-07-16 有效减少无线电地图中接入点数量的方法和设备 Active CN105408761B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FI20135779 2013-07-18
FI20135779 2013-07-18
PCT/EP2014/065197 WO2015007758A1 (en) 2013-07-18 2014-07-16 Method and apparatus for efficiently reducing number of access points in a radio map

Publications (2)

Publication Number Publication Date
CN105408761A CN105408761A (zh) 2016-03-16
CN105408761B true CN105408761B (zh) 2018-04-20

Family

ID=51205395

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480040764.1A Active CN105408761B (zh) 2013-07-18 2014-07-16 有效减少无线电地图中接入点数量的方法和设备

Country Status (5)

Country Link
US (1) US10039053B2 (zh)
EP (1) EP3022574B1 (zh)
CN (1) CN105408761B (zh)
ES (1) ES2673106T3 (zh)
WO (1) WO2015007758A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015007436A1 (en) * 2013-07-18 2015-01-22 Here Global B.V. Method and apparatus for efficiently reducing number of access points in a radio map using grids
GB2516848B8 (en) * 2013-08-01 2020-11-18 Here Global Bv Assigning location information to wireless local area network access points
US9609620B1 (en) 2015-12-30 2017-03-28 Qualcomm Incorporated Wireless access point tile download prioritization
EP3644096A1 (en) 2018-10-23 2020-04-29 HERE Global B.V. Radio maps for location and/or positioning services

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006009955A2 (en) * 2004-06-23 2006-01-26 Cognio, Inc Self-calibrated path loss position estimation process, device and system
US8115625B2 (en) * 2006-05-26 2012-02-14 Panasonic Corporation Parental alert and child tracking device which determines if a child has deviated from a predicated travel route
US8660577B2 (en) 2009-12-04 2014-02-25 Nokia Corporation Method and apparatus for on-device positioning using compressed fingerprint archives
WO2011091549A1 (en) * 2010-01-27 2011-08-04 Motorola Mobility, Inc. Real-time location estimation of a mobile station in a wireless communication system
BR112012022788B1 (pt) * 2010-03-10 2022-05-24 Nokia Technologies Oy Troca de mensagens em relação a dados de posicionamento
US8594003B2 (en) * 2011-01-05 2013-11-26 Visoft Ltd. Method of estimating location of mobile device in transportation using WiFi
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
CN102395194B (zh) * 2011-08-25 2014-01-08 哈尔滨工业大学 Wlan环境下改进ga优化的anfis室内定位方法
US8626198B2 (en) * 2011-11-16 2014-01-07 Qualcomm Incorporated Characterizing an indoor structure based on detected movements and/or position locations of a mobile device
US8635023B2 (en) * 2011-11-22 2014-01-21 Google Inc. Position indication controls for device locations
US9955309B2 (en) * 2012-01-23 2018-04-24 Provenance Asset Group Llc Collecting positioning reference data
US9445387B2 (en) * 2012-06-01 2016-09-13 Korea Advanced Institute Of Science And Technology Method and apparatus for building Wi-Fi radio map
US9432813B2 (en) * 2012-09-13 2016-08-30 Lg Electronics Inc. Method and apparatus for calculating location of terminal in wireless communication system

Also Published As

Publication number Publication date
US20160142972A1 (en) 2016-05-19
WO2015007758A1 (en) 2015-01-22
EP3022574B1 (en) 2018-04-11
EP3022574A1 (en) 2016-05-25
ES2673106T3 (es) 2018-06-19
US10039053B2 (en) 2018-07-31
CN105408761A (zh) 2016-03-16

Similar Documents

Publication Publication Date Title
CN105431747B (zh) 对无线电地图中的接入点进行分类的方法和设备
US10267894B2 (en) Method and apparatus for determining quality of radio maps
US9173057B2 (en) Apparatus and method of managing peripheral wireless LAN radio signal for positioning service
CN105474030B (zh) 用于更新无线电地图的方法和设备
CN107431995A (zh) 实现对移动装置的估计位置的验证
CN105408761B (zh) 有效减少无线电地图中接入点数量的方法和设备
US10670690B2 (en) Method and apparatus for efficiently reducing number of access points in a radio map using grids
WO2015010976A1 (en) Method and apparatus for associating information with access points with compressed identifiers
CN105074736B (zh) 支持覆盖区域建模
KR20210079882A (ko) Lte 신호에서 추정된 채널 진폭 정보를 이용한 인공 신경망 기반 거리 추정 방법
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

Address after: Eindhoven

Applicant after: Hull Global Co., Ltd

Address before: Veldhoven

Applicant before: Hull Global Co., Ltd

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant