CN108370552A - 无线接入点块下载优先化 - Google Patents

无线接入点块下载优先化 Download PDF

Info

Publication number
CN108370552A
CN108370552A CN201680072977.1A CN201680072977A CN108370552A CN 108370552 A CN108370552 A CN 108370552A CN 201680072977 A CN201680072977 A CN 201680072977A CN 108370552 A CN108370552 A CN 108370552A
Authority
CN
China
Prior art keywords
block
mobile device
access point
piece
wireless access
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.)
Pending
Application number
CN201680072977.1A
Other languages
English (en)
Inventor
S·K·比特拉
M·阿格拉瓦尔
A·巴蒂亚
陈伟
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN108370552A publication Critical patent/CN108370552A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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/0236—Assistance data, e.g. base station almanac
    • 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
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

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)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开用于使用众包信息将无线接入点分级和使用这些分级确定块的优先级以下载到移动装置的技术。可基于无线接入点分级和块优先级优化可由移动装置下载的块的数目和/或每一块中的无线接入点的数目。

Description

无线接入点块下载优先化
背景技术
可基于由无线接入点(AP)发射且由移动装置接收的无线信号估计移动装置的位置。如果移动装置知道AP的位置，那么移动装置可通过使用无线信号的测量结果计算移动装置与每一AP之间的距离或范围来估计位置。如果移动装置未将AP的位置在本地存储，那么可向服务器请求数据，且将其下载。
取决于情形，在一个区域中可存在许多AP。为了帮助组织用于AP的数据和减少请求数目，可将AP基于其地理位置分群成“块”。因此，块表示多个AP所位于的地理区域。移动装置向服务器请求用于块的数据且下载所述数据，而非个别地针对每一AP请求和下载数据。然而，块中的AP的数目和用于块的数据量可非常大，尤其在具有高人群密度的区域中。这可导致长下载时间、下载时的高功率消耗和下载的数据占据移动装置的存储器中的大部分。
发明内容
本文所公开的技术是针对使用众包信息将AP分级，和使用这些AP分级确定块的优先级以下载到移动装置。在一些实施例中，可由移动装置下载的块的数目和/或每一块中的AP的数目可基于AP分级和块优先级来优化。
根据本公开的一种用于经由众包获取和分布接入点位置数据的实例服务器包括通信接口、存储器和与所述通信接口和所述存储器通信耦合的处理单元。所述处理单元被配置以使所述服务器经由所述通信接口接收关于多个无线接入点的多个测量结果，所述多个测量结果是从一或多个移动装置接收；和基于所述多个接收的测量结果确定多个块中的每一个的优先级值，其中每一块表示所述多个无线接入点中的一或多个无线接入点所位于的地理区域，且对于每一块，所述优先级值指示所述块的流行度。所述处理单元被进一步配置以使所述服务器基于用于所述多个块中的每一个的所述确定的优先级值选择所述多个块的子集，和经由到接收移动装置的所述通信接口发送用于所述多个块的所述选定子集中的每一块的信息。
根据本公开的一种实例移动装置包括通信接口、存储器和与所述通信接口和所述存储器通信耦合的处理单元。所述处理单元被配置以使所述移动装置经由到服务器的所述通信接口发送对块信息的请求，和经由来自所述服务器的所述通信接口接收块的优先化的列表。所述处理单元被配置以使所述移动装置基于块的所述优先化的列表的优先级信息进一步确定将获得块信息的来自块的所述优先化的列表的一或多个块，和经由来自所述服务器的所述通信接口获得用于所述一或多个块中的每一个的块信息。
根据本公开的一种经由众包获取和分布接入点位置数据的实例方法包括接收关于多个无线接入点的多个测量结果，所述多个测量结果是从一或多个移动装置接收；和基于所述多个接收的测量结果确定多个块中的每一个的优先级值，其中每一块表示所述多个无线接入点中的一或多个无线接入点所位于的地理区域，且对于每一块，所述优先级值指示所述块的流行度。所述方法进一步包括基于用于所述多个块中的每一个的所述确定的优先级值选择所述多个块的子集；和经由到接收移动装置的所述通信接口发送用于所述多个块的所述选定子集中的每一块的信息。
本文中所描述的项目及/或技术可提供以下能力中的一或多个，以及未提到的其它能力。技术可提供用于块下载和存储的减小的带宽和/或存储器使用。这些技术也可帮助延长移动装置的电池寿命。结合下文和附图更详细描述这些和其它优点和特征。
附图说明
可通过参看以下各图来实现对各种实施例的本质和优点的理解。
图1是根据实施例的定位系统的简化说明。
图2是例如图1的定位系统的定位系统可操作的实例区域的图。
图3是根据实施例的说明年历服务器可从移动装置接收众包信息的方式的调用流程图。
图4A和4B是说明用于将块从年历服务器下载到移动装置的替代性实施例的调用流程图。
图5是根据一个实施例的说明经由众包获取和分布接入点位置数据的方法的过程流程图。
图6是根据一个实施例的说明获取块信息的方法的过程流程图。
图7是移动装置的实施例的框图。
图8是计算机系统的实施例的框图。
具体实施方式
以下描述仅提供实施例，且并不希望限制本公开的范围、适用性或配置。相反地，实施例的以下描述将为所属领域的技术人员提供用于实施实施例的启发性描述。应理解，可在不脱离本公开的精神和范围的情况下对元件的功能和布置做出各种改变。
无线广域网(WWAN)可利用移动电信蜂窝式网络和/或其它技术使移动装置(例如，移动电话、平板电脑、移动游戏系统、个人媒体播放器、笔记本计算机和类似电子装置)能够发射和接收在大地理区上的数据。这网络中的移动装置的位置可使用各种方式来确定，包含由移动装置接收的卫星定位系统(SPS)数据、在天线(例如，手机信号塔)处接收的信号的三边测量和更多方式。通过使用移动装置的定位应用、对于追踪移动装置的政府要求(例如，E911)和类似物，移动装置的确定已变得日益重要。
用于估计移动装置的位置的一个有效方式是通过用移动装置检测由无线(例如，WiFi)接入点(AP)发射的无线信号。如果移动装置知道AP的位置(因为它们通常不能移动，所以其可编目于年历中且提供到移动装置)，移动装置可通过使用无线信号的测量结果计算移动装置与每一AP之间的距离或范围来估计位置。如果移动装置未将AP的位置在本地存储，那么可向服务器请求数据，且将其下载。
取决于移动装置可位于何处，在附近区域中可存在许多AP。为了帮助组织用于AP的数据和减少请求数目，可将AP基于其地理位置分群成“块”。块可表示多个AP所位于的地理区域。(可注意到，如本文中所使用，术语“块”与“块信息”可互换使用，且可都指如图2中所展示的地理区或与其有关的信息)。移动装置可向服务器请求块的块信息且将其下载，而非个别地针对每一AP下载数据。然而，块中的AP的数目和用于块的数据量可非常大，尤其在具有高人群密度(和对应的较高AP集中度)的区域中。这可导致长下载时间、下载时的高功率消耗，且下载的数据可占据移动装置的存储器中的大部分。
牢记这些问题，本文所公开的技术说明可将AP分级和可基于这些分级将块优先化的实施例。在一些实施例中，可优化可由移动装置下载的块的数目和/或每一块中的AP的数目。可注意到，虽然本文中的实施例描述WiFi无线技术的使用，但实施例不受如此限制。除了WiFi外，或作为对WiFi的替代，还可使用其它无线技术。通过AP的众包分级和块优先化，我们可用高重要性块和AP替换经下载且存储于移动装置上的低重要性块和AP，由此更有效地使用可用存储器和带宽。
举例来说，图1是定位系统100的简化说明，其中定位系统100的移动装置105和/或其它组件可处理测量结果和/或其它数据点以确定移动装置105的位置。定位系统可包含移动装置105、卫星定位服务(SPS)卫星110、基站收发器台120、移动网络提供商140、接入点130、年历服务器160、无线区域网络(WAN)170和因特网150。应注意，图1只提供各种组件的一般化说明，可恰当地利用其中的任一个或全部，且可按需要复制其中的每一个。具体地说，虽然只说明一个移动装置105，但应理解，定位系统100中可利用许多移动装置(例如，数百个、数千个、数百万个等)。类似地，定位系统100可包含许多天线120和/或AP 130。说明的组件之间的连接可包含额外(中间)组件、直接或间接连接和/或额外网络。此外，组件可取决于所要功能性而重新布置、组合、分开、取代和/或省略。所属领域的一般技术人员将认识到对所说明组件的许多修改。
天线120通信耦合到移动网络提供商140(例如，蜂窝式网络)，所述移动网络提供商可与因特网150通信耦合。年历服务器160也可与因特网150通信耦合。因此，移动装置105可与年历服务器160传递信息，例如，通过使用第一通信链路133经由天线120接入因特网150。另外或替代地，因为AP 130和WAN 170也可与因特网150通信耦合，所以移动装置105可使用第二通信链路135与年历服务器160通信。
取决于所要功能性，可由移动装置和/或与移动装置通信的其它装置以多种方式中的任一个来确定移动装置105的位置，这可与情形相关。在一些实施例中，举例来说，年历服务器和/或在移动装置105远处的其它装置(未图示)可用以实施用于支持移动装置105(通常被称作目标移动装置、目标装置或目标)的定位的定位方法。这些定位方法可包括(例如)由SPS卫星110、属于无线蜂窝式网络(例如，移动网络提供商140)的天线120、接入点(AP)130和类似物发射的信号的由移动装置进行的测量。
除了这些位置确定方法外(或作为替代)，本文中所描述的技术可利用从一或多个移动装置105接收关于一或多个AP 130的“众包”信息的一或多个年历服务器160。这信息可接着由年历服务器160用以帮助确定每一AP的重要因素(例如，反映流行度)。明确地说，用于特定AP的重要因素可为基于已由具有特定AP的一或多个移动装置105进行的测量(例如，信号/距离测量)的数目和/或在预定时间周期期间与特定AP通信的独特移动装置的数目的值和/或计算。这信息可从从一或多个移动装置105提供到年历服务器160的众包信息确定。在一些实施例中，每一块中的AP的数目可通过排除具有较低重要性因素的AP来减少，如下文更详细地描述。
也可使用每一块中的AP的重要性因素来给予块自身重要性的测量(本文中其它处描述为“优先级值”)和/或另外使块自身优先化。举例来说，具有具高重要性因素(合计或平均)的AP(个别或AP群组)的块可优先化高于具有具较低重要性因素的AP的块。移动装置105可接着向年历服务器160请求块信息。
根据一些实施例，年历服务器160可通过基于移动装置105的重要性因素发送块的优先化的列表以确定下载的块信息来响应。移动装置105可接着使用优先化的列表按优先级和/或其它因素的次序选择性地下载块。移动装置可基于可用存储器空间确定下载的块的数目。一旦移动装置具有位置的一些估计，即使只是粗略估计，移动装置也可基于(例如)用户/移动装置的航向或目的地来选择块。由于用户更有可能将行进到许多其它用户行进到的相同地点，因此移动装置可只下载用于具有最高行进到的概率的块的数据，从而减少下载的数据量、下载时间和能耗。
替代地，根据一些实施例，年历服务器160取而代之可进行块信息的确定以给移动装置105发送用于具有最高优先级值的块的块信息。以下提供关于这和其他实施例的额外细节。
图2是例如图1的定位系统100的定位系统可操作的实例区域200的图。在图2中，区域200被划分成若干块210，每一个涵盖具有多个AP的区域200的区。各种AP的位置由在覆盖区230的中心处的点220展示。(为简单起见，对于多数块、AP位置和覆盖区，已省略标签)。应理解，块210和覆盖区230在大小和形状方面可变化，其可取决于AP密度、地理特性、所要功能性和/或其它因素。
如先前指出，块210可表示可将AP 130分群的区域200的预定义区。另外，取决于块的大小和/或形状、AP密度和/或分布和类似物，每一块中的AP的数目可变化。在一些实施例中，一些块可包含仅很少AP，而其它具有数百、数千或更多个AP。在图2中，块210表示网格(例如，1km乘1km)的区，但如先前所提到，取决于所要功能性，块的大小和形状可变化。
年历服务器160可维护年历，包含关于块210中的每一个的信息。对于每一块210，此信息可包含(例如)块的位置和/或边界、位于块内的AP、块内的每一AP的名称和/或位置和类似物。根据本文中的实施例，年历服务器160可进一步从块210内的移动装置105搜集众包信息以确定每一AP 130的重要性因素和/或每一块的重要性因素。也可将这信息保持在年历中。当移动装置105接近、进入或被预测进入块210时，移动装置105可从年历服务器160下载用于块210的AP信息以帮助移动装置105、年历服务器160和/或其它装置(例如，可从移动装置接收定位信息的定位服务器或其它装置)基于块信息确定移动装置的定位信息。举例来说，通过测量其距块210内的各种AP 130的距离和通过从块信息确定各种AP中的每一个的已知位置，移动装置105可计算其估计位置。
图2进一步说明区域200内的移动装置105的位置240。可从在块210内的一或多个位置处的移动装置搜集众包信息。举例来说，在块210内的位置240处的特定移动装置105可获得关于块210内的一或多个AP 130的一或多个测量结果，且将那些测量结果发送到年历服务器160。可在获得测量结果时、在安排的时间或时间周期分批地、在接收到来自年历服务器160的请求后等发送这信息。
测量结果可包含多种类型的测量结果。这些可包含(例如)指示信号到达时间、信号观测的到达时间差(OTDOA)、信号强度(例如，接收信号强度指示(RSSI))、信号往返传播时间(RTT)、检测到的AP的数目和/或由移动装置检测的一或多个AP的其它信号特性的值。在一些实施例中，移动装置105可在安排的时间或时间周期、在随机时间、与其它功能性一起(例如，当移动装置105正扫描可用WiFi网络时)等进行这些测量。另外或替代地，当提供众包信息时，如果位置信息已知(其可从WiFi或其它WAN、SPS或类似者获得)，那么移动装置105可发送位置信息。因此，在一些实施例中，移动装置105可发送关于其位置240(例如，纬度和经度坐标)的信息，连同其在那个位置240检测到的AP 130的标识。移动装置可在发送的信息中进一步包含移动装置的唯一标识，这可允许年历服务器160确定单个移动装置105发送多个数据集的时间，年历服务器160可在确定AP 130和/或块210的流行度和/或重要性因素时考虑这个。可注意到，在获得测量结果时，移动装置105不必将AP 130用于数据通信(即，使用AP 130建立到因特网或其它数据通信网络的通信)。取而代之，移动装置105可仅仅检测由AP 130发送的信标和/或获得与AP 130有关的测量结果。
此测量信息可由在块210内的多个位置处的一或多个移动装置发送到年历服务器160。随着众包信息累积，年历服务器160可确定块210中的哪些AP 130最常由提供众包信息的一或多个移动装置105检测。如先前所提到，这确定可包含计算可为量化AP的流行度的值的“重要性因素”。每一AP 130的重要性因素可基于多少移动装置105检测来自AP 130的无线信号，检测AP 130多少次和/或其它因素。然而，可注意到，在不需要流行度(例如，如由用户输入指示)的情况下，每一AP 130的重要性因素可与确定的流行度反向相关。
可接着基于AP的确定的重要因素减少(或另外优化)由年历服务器160存储和/或由移动装置105下载的块信息。举例来说，在一些实施例中，由移动装置从年历服务器160下载的用于特定块210的块信息可仅包含关于位于块210中的超过阈值重要性因素的AP 130的信息。替代地，在一些实施例中，块信息可包含关于位于块210中的具有最高重要性因素、基于百分比(例如，最先10％、15％、30％、50％等)、预定数目(例如，最先20个、30个、50个、100个AP等)或类似物的AP 130的信息。在一些实施例中，年历服务器160可继续存储关于位于块210内的所有AP 130的信息，但可将只关于AP中的使用例如如上所指出的技术的技术选择的子集的块信息发送到移动装置。
在一些实施例中，年历服务器160可基于AP的重要性因素动态创建块信息。举例来说，并非具有具如图2中展示的预定块大小的块210，一些实施例可利用基于具有高于阈值的重要性因素的AP的数目确定块大小的年历服务器160。当时接收到来自移动装置105的下载用于给定位置或区的块信息的请求后，年历服务器160可开始于给定位置或区且增大(或减小)围绕给定位置或区的半径，直到发现具有高于阈值的重要性因素的AP的预定数目。块大小可另外或替代地基于确定移动装置105正在行进的速度。举例来说，可动态地创建块以确定移动装置105正在行进得越快，那么覆盖越大的地理区，以帮助降低当移动装置行进通过由块表示的地理区时可能需要下载额外块的频率。(换句话说，地理区越大，那么移动装置105行进通过它花费的时间越长)。那就是说，块的大小也可受到移动装置105上可用于存储相关联的块信息的存储器量限制。因此，移动装置105可将关于其速度和/或可用存储器的信息发送到年历服务器160供块的动态创建。在动态创建块后，年历服务器160可接着发送包含关于AP和(任选地)创建的块的地理边界的信息的块信息。因此，本文中的技术可用以通过减少预定块210内的AP的数目和/或修改块的地理边界来减小由移动装置下载的块信息的大小。
如先前论述，可按每一块中的AP的重要性因素来将块210优先化。举例来说，可基于每一块中的AP 130的重要性因素来将给定区域中的块210优先化。举例来说，可基于以下各者来将块优先化：其AP 130的“组合”重要性因素(例如，其中的AP的重要性因素的总和或平均值)、具有超过阈值重要性因素的重要性因素的AP 130的数目、其AP 130的子集的组合重要性因素(例如，具有超过阈值重要性因素的重要性因素的AP130、具有最高重要性因素的AP的预定数目或百分比等)和/或其它因素。在一些实施例中，举例来说，可在AP的重要性因素和/或块210的优先级的确定中利用一天中的时间，这可导致可取决于创建块的时间或可使用块持续的时间变化的块的所得优先化的列表。
一旦块被优先化，那么移动装置105或年历服务器160可取决于所要功能性，确定哪些块信息从年历服务器160下载到移动装置105。举例来说，当移动装置105进入例如在图2的图中展示的区域200的新区域时，年历服务器160可将只关于块210的子集的块信息基于其优先级发送。可基于基于优先级的数目(例如，最先3个、5个、10个块等)或百分比(最先5％、10％、20％、50％等)、下面AP的重要性因素(例如，块的组合重要性因素超过阈值)和/或其它因素来选择子集。在一些实施例中，移动装置105可通过从年历服务器160接收块的优先化的列表和基于所述列表选择块来作出下载哪些块的选择。
取决于所要功能性，选择(取决于所要功能性，由年历服务器160或移动装置105)下载的块可进一步基于额外因素。在一些实施例中，选择可基于用户偏好。举例来说，由移动装置105执行的应用程序可使用户能够输入对于购物、娱乐等的偏好，这可用来(与块210内的关于购物、娱乐等选项的信息一起)基于块优先级和用户偏好选择下载最可适用的块。另外或替代地，根据一些实施例，用于下载的块选择可基于移动装置105的位置、定义的地理区域(例如，在移动装置的确定距离内的块，这可为可用户定义)、计划的行进路线(例如，其可通过用户输入和/或从由移动装置执行的导航应用程序接收的信息获得)、可用存储器的量或其任何组合。这些额外因素可由移动装置105用以作出下载的块的选择，或可发送到年历服务器160(例如，在对下载的块的请求中)以作出选择。
取决于所要功能性，可不同时间触发移动装置105对一或多个块的请求和下载。举例来说，当用户在某个城市从飞机上下来时，移动装置105可请求周围区域(例如，在移动装置105的预定距离内)内最受欢迎的块。因此，移动装置105可在进入新区域时请求和下载块。另外或替代地，在一些实施例中，可在移动装置被插入到电源插座内(这可减少关于请求和下载可造成的电池耗尽的关注问题)和/或具有高于阈值的电池电力时触发块的请求和下载。另外或替代地，一旦计划的行进路线由移动装置建立(例如，由移动装置所执行的导航应用程序)，一些实施例可触发沿着计划的行进路线或在计划的行进路线附近的块的下载。澄清一下，用以众包用以创建块的信息的移动装置可由不同用户在不同时间和在与用以下载块的移动装置不同的位置中拥有和使用(但，许多情形可以允许单个移动装置既上传众包信息，又下载块)。因此，针对从众包信息作出的特定区域的块的下载可特别有助于在那个区域中无先前历史的移动装置。根据一些实施例，随着移动装置在特定区域中产生历史，移动装置105可通过删除对应于块中未由用户到访的区域的块信息来释放空间。
图3到4B是根据一些实施例的说明移动装置与年历服务器160之间的交互的调用流程图。应了解，所述实施例可利用不同通信技术、协议、格式等实施说明的交互。一些实施例可包含额外或替代动作。所属领域的技术人员将认识到许多变化。
图3是说明年历服务器160可从移动装置105接收众包信息的方式的调用流程图。动作310展示年历服务器160可任选地将对众包信息的请求发送到移动装置105的方式。在动作320，移动装置通过进行AP的测量来获得信息，且在动作330，移动装置将众包信息提供到年历服务器160。在展示的实施例中，在动作320处进行测量可由在动作310处对众包信息的(任选)请求来触发。然而，其他实施例可在无这请求的情况下获得信息。因此，在一些实施例中，在动作310处对众包信息的请求可使移动装置105在动作330基于先前获得的测量结果提供众包信息。另外或替代地，移动装置105可在可能的任何时候自动进行测量320(例如，当资源允许时、当测量结果可包含于类似功能性中时等)。如上所指出，一些实施例可获得测量结果，和/或周期性地、基于安排、在由服务器请求后和/或基于其它触发事件提供众包信息。众包信息可包含以上描述的信息，例如关于一或多个AP的测量结果、移动装置105的识别信息和类似物。在一些实施例中，众包信息可包含合并的测量数据。
图4A和4B是说明用于将块从年历服务器160下载到移动装置105的替代性实施例的调用流程图，其中年历服务器160选择块信息下载(图4A)或移动装置105选择块信息下载(图4B)。这里，移动装置105可为与图3的移动装置105相同或不同的移动装置。
在图4A的动作410，移动装置105向年历服务器160请求块信息。如先前所指示，这可由多种事件中的任一个来触发，例如，对移动装置的电池充电、使用由移动装置105执行的应用程序确定计划的行进路线、进入或来到移动装置不具有块信息的区域的紧密附近等等。请求可进一步包含指示可由年历服务器用以确定块的优先级的因素还有每一块的AP的重要性因素的信息。这些因素可包含用户偏好、移动装置105的位置、定义的地理区域、计划的行进路线、可用存储器的量和类似物。在动作420，块信息由年历服务器160提供到移动装置105。这里，块信息可包含关于一或多个块中的AP的位置的信息，其中基于针对每一块确定的优先级值(基于每一AP的重要性因素)来选择块。
图4B类似于图4A，但在图4B中，移动装置105确定下载何块信息。在动作430，移动装置发送向年历服务器160对于块的列表的请求，且年历服务器160在动作440通过提供块的列表来响应。这里，年历服务器160可基于众包信息将所述列表优先化。列表还可包含关于块的列表中的块的额外信息——例如，位置信息、块特性(例如，娱乐或购物选项等)、可用存储器和类似物——其可由移动装置105用以基于用户偏好、当前移动装置位置和/或其它因素确定来自块的列表的下载信息的块的子集。一旦识别块的子集，那么移动装置105可在动作410发送对块信息的请求。这里，块信息可指示哪些块由移动装置105选择。因此，在动作420，年历服务器160可提供对应于选定块的块信息。
图5是根据一个实施例的说明经由众包获取和分布接入点位置数据的方法500的过程流程图。方法500的一或多个框可由服务器(例如，图1和3到4B的年历服务器160)执行。用于执行说明的框的特定方式可由计算机系统(例如，图8中说明且在下文进一步详细描述的实例计算机系统)的硬件和/或软件组件执行。另外，如同本文中提供的其它图，图5是作为实例提供。本发明的其它实施例可通过(例如)添加、省略、组合、分开、重排和/或另外更改图5中说明的框来以不同方式执行类似方法。所属领域的技术人员将认识到许多变化。
框510处的功能性包括接收关于多个无线接入点(例如，图1中展示且以上描述的AP 130)的多个测量结果，其中多个测量结果是从一或多个移动装置接收。如先前所指出，多个测量结果可包括RTT、RSSI和或其它测量结果，且可指示来自每一无线接入点的信号由一或多个移动装置接收的次数。用于执行框510的功能性的装置可包含(例如)如在图8中展示且在下文进一步详细描述的处理单元810、存储装置825、工作存储器835和/或通信子系统830。举例来说，处理单元810可被配置以使经由通信子系统830从一或多个移动装置接收的信息导引到存储装置825和/或工作存储器835和/或存储于存储装置825和/或工作存储器835中。
在框520，基于多个接收到的测量结果确定多个块中的每一个的优先级值。每一块表示多个无线接入点中的一或多个无线接入点位于的地理区域，并且，对于每一块，优先级值指示块的流行度。根据一些实施例，确定每一块的优先级值可包括基于多个接收到的测量结果，确定多个无线接入点中的每一无线接入点的重要性因素。如先前所指出，多个接收到的测量结果可指示无线接入点的流行度，其由来自无线接入点的信号由一或多个移动装置接收到的次数来量化。每一无线接入点的重要性因素可接着基于接入点的流行度。块的优先级可因此在优先级由其中的每一接入点的流行度确定的程度上指示块的流行度，如由每一接入点的重要性因素反映。然而，在一些情况下(例如，在用户正在注意寻找相对不受欢迎位置的情况下)，如上所指出，确定的重要性因素可与确定的流行度成反比。在一些情况下，每一块的优先级值可基于组合重要性因素，组合重要性因素包括块的所有无线接入点的重要性因素的总和或平均值。如先前指示，无线接入点的重要性因素和/或一或多个块的优先级值可基于额外信息，例如，从请求块信息的移动装置接收的信息。(因此，可在从请求块信息的移动装置接收到信息后动态地确定重要性因素和/或优先级值)。这信息可包含(例如)用户偏好、移动装置的位置、定义的地理区域、计划的行进路线、可用存储器的量或其任何组合。用于执行框520的功能性的装置可包括(例如)如图8中所展示且在下文进一步详细描述的处理单元810、存储装置825、工作存储器835和/或应用程序845。
在框530处，基于多个块中的每一个的确定的优先级值选择多个块的子集。即，服务器可基于块的确定的优先级值确定下载用于移动装置的来自多个块当中的哪些块。举例来说，如果移动装置具有足够分配的存储器来下载九个块(传统地，在正方形块的网格中，移动装置所位于的块和八个邻近块)，服务器可提供装置所位于的块和具有最高优先级值的较大区(例如，在距移动装置所位于的块预定距离内)中的八个块。一些实施例可在确定块的优先级值过程中合并和/或加权例如接近性、移动装置历史等等的因素。
用于执行框520的功能性的装置可包括(例如)如图8中所展示且在下文进一步详细描述的处理单元810、存储装置825、工作存储器835和/或应用程序845。举例来说，处理单元810可被配置以根据工作存储器835中的应用程序845选择多个块的子集。可将结果存储于存储装置825中。
最后，在框540处，将用于多个块的子集中的每一块的信息发送到移动装置。在一些实施例中，如图5中展示，服务器可基于多个块中的每一个的优先级值确定子集。在一些实施例中，如图6中展示，移动装置可基于多个块中的每一个的优先级值确定子集，在此情况下，服务器可将多个块的优先化的列表发送到移动装置(其中优先化的列表指示多个块中的每一个的优先级值)，和从移动装置接收识别多个块的子集的信息。发送到移动装置的每一块的信息可包含关于位于所述块中的一或多个无线接入点的信息，例如，位置、识别和类似物。在一些实施例中，信息可进一步包含每一无线接入点的重要性因素和/或流行度。在一些实施例中，还可传送每一块的无线接入点热图和/或平均密度，其可指示块内的受欢迎位置，且可由移动装置使用(例如)由移动装置的显示器展示的图传送到用户。用于执行框540的功能性的装置可包含(例如)如在图8中展示且在下文进一步详细描述的处理单元810、存储装置825、工作存储器835和/或通信子系统830。举例来说，处理单元810可被配置以使信息从存储装置825和/或工作存储器835检索且经由通信子系统830发送到移动装置。
图6是根据一个实施例的说明获取块信息的方法600的过程流程图。方法600的一或多个块可由移动装置(例如，图1和3到4B的移动装置105)执行。用于执行说明的块的特定方式可由移动装置105的硬件和/或软件组件(例如，图7中说明且在下文进一步详细描述的组件)执行。另外，如同本文中提供的其它图，图6是作为实例提供。本发明的其它实施例可通过(例如)添加、省略、组合、分开、重排和/或另外更改图6中说明的块来以不同方式执行类似方法。所属领域的技术人员将认识到许多变化。
在框610处的功能性包括将对块信息的请求发送到服务器。如先前所指出，可响应于触发事件而触发移动装置将请求发送到年历服务器，例如，当进入尚未接收到块信息的新区域时，当移动装置被插入到电源插座内和/或具有高于阈值的电池电力时，当计划的行进路线由移动装置(例如，由移动装置所执行的导航应用程序)建立时，和/或其它因素。用于执行框610的功能性的装置可包括(例如)如图7中所展示且在下文进一步详细描述的处理单元710、存储器760、无线通信接口730和/或天线732。举例来说，处理单元710可被配置以使对块信息的请求经由无线通信接口730发送。可包含于请求中的信息(例如，移动装置的标识、存储的位置、计划的行进路线等)可存储于存储器760中。
在框620处，从服务器接收块的优先化的列表。如先前所指示，可基于每一块的优先级值将块的列表优先化。且每一块的优先级值可包含于优先化的列表中。用于执行块620的功能性的装置可包括(例如)如图7中所展示且在下文进一步详细描述的处理单元710、存储器760、无线通信接口730和/或天线732。举例来说，处理单元710可被配置以使经由无线通信接口730接收的优先化的列表存储于存储器760中。
在框630处，基于块的优先化的列表的优先级信息确定来自块的优先化的列表的将获得块信息的一或多个块。在一些实施例中，可基于可包含于块的优先化的列表中的块的优先化的列表中的每一块的优先级值来作出这确定。在此类情况下，可确定一或多个块，其中每一个具有高于阈值的优先级值。在一些实施例中，移动装置可进一步基于用户偏好、移动装置的位置、定义的地理区域、计划的行进路线、可用存储器的量或其任何组合中的一个或多个来确定一或多个块。用于执行框630的功能性的装置可包括(例如)如图7中所展示且在下文进一步详细描述的处理单元710、输入装置770和/或存储器760。举例来说，处理单元710可被配置以执行存储于存储器760中的应用程序以确定一或多个块。输入装置770可用以在于确定中使用用户偏好的情况中获得用户输入。
在框640处，从服务器获得一或多个块中的每一个的块信息。如先前所指出，用于块的块信息可包含关于位于块中的一或多个无线接入点的信息，例如，位置、识别和类似物。当移动装置位于块的地理边界内时，这信息可由移动装置用于定位目的。用于执行框640的功能性的装置可包括(例如)如图7中所展示且在下文进一步详细描述的处理单元710、存储器760、无线通信接口730和/或天线732。举例来说，处理单元710可被配置以使经由无线通信接口730接收的块信息存储于存储器760中。
图7说明可如上文中所描述利用的移动装置105的实施例。举例来说，移动装置105可用于图1的定位系统100中，和/或用以提供数据或执行如关于图3到6描述的其它功能。应注意，图7只意在提供各种组件的一般化说明，可恰当地利用各种组件中的任一个或所有。可注意到，在一些情况下，由图7说明的组件可局限于单个物理装置和/或分布于各种联网装置之间，联网装置可安置在不同物理位置处。
展示移动装置105，其包括可经由总线705电耦合(或可恰当地以其它方式通信)的硬件元件。硬件元件可包含可被配置以执行本文所描述的方法中的一或多个的处理单元710，其可包括(不限于)一或多个通用处理器、一或多个专用处理器(例如，数字信号处理(DSP)晶片、图形加速处理器、专用集成电路(ASIC)和/或类似物)和/或其它处理结构或装置。如图7中所展示，取决于所要功能性，一些实施例可具有单独的DSP 720。移动装置105还可包括一或多个输入装置770，其可包括(不限于)一或多个触摸屏、触摸板、麦克风、按钮、拨号盘、开关和/或类似物；以及一或多个输出装置715，其可包括(不限于)一或多个显示器、发光二极管(LED)、扬声器和/或类似物。
移动装置105可能还包含无线通信接口730，其可包括(不限于)调制解调器、网卡、红外通信装置、无线通信装置和/或芯片组(例如，BluetoothTM装置、IEEE 802.11装置、IEEE802.15.4装置、WiFi装置、WiMax装置、蜂窝式通信设施等)和/或类似物。无线通信接口730可准许与网络、无线接入点、其它计算机系统和/或本文中描述的任何其它电子装置(例如，移动网络提供商140、因特网150和/或关于图1描述的其它网络)传递数据(例如，如在本文中的实施例中所描述的众包信息)。可经由发送和/或接收无线信号734的一或多个无线通信天线732进行通信。
取决于所要功能性，无线通信接口730可包括单独的收发器以与基地收发站(例如，天线120)和其它无线装置与接入点通信。如先前关于图1所指示，这些不同数据网络可包括各种网络类型。另外，WWAN可为码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络、WiMax(IEEE802.16)等等。CDMA网络可实施一或多种无线电接入技术(RAT)，例如，cdma2000、宽带CDMA(W-CDMA)等等。cdma2000包含IS-95、IS-2000和/或IS-856标准。TDMA网络可实施全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)或某种其它RAT。OFDMA网络可使用LTE、高级LTE等等。来自3GPP的文献中描述了LTE、高级LTE、GSM和W-CDMA。cdam2000描述于来自名称为“第3代合作伙伴计划2”(3GPP2)的协会的文献中。3GPP和3GPP2文献可公开获得。WLAN也可为IEEE802.11x网络，且WPAN可为蓝牙网络、IEEE 802.15x或某一其它类型的网络。本文中所描述的技术也可用于WWAN、WLAN和/或WPAN的任何组合。
移动装置105可进一步包含传感器740。此类传感器可包括(不限于)一或多个加速度计、陀螺仪、相机、磁力计、高度计、麦克风、接近性传感器、光传感器和类似物。传感器740中的一些或所有可(尤其)用于航位推算和/或其它定位方法。此类定位方法可用以确定移动装置105的位置，可将其作为本文中详述的众包信息的部分提供。
移动装置的实施例还可包含能够使用SPS天线782从一或多个SPS卫星(例如，图1的SPS卫星110)接收信号784的SPS接收器780。可利用此定位补充和/或合并本文中所描述的技术。SPS接收器780可使用常规技术从SPS系统的SPS SV提取移动装置的位置，所述SPS系统例如GNSS(例如全球定位系统(GPS))、伽利略(Galileo)、格洛纳斯(Glonass)、指南针(Compass)、日本的准天顶卫星系统(QZSS)、印度的印度区域导航卫星系统(IRNSS)、中国的北斗和/或类似物。此外，SPS接收器780可使用各种扩增系统(例如，基于卫星的扩增系统(SBAS))，所述扩增系统可与一或多个全球及/或区域性导航卫星系统相关联或以其它方式启用以与一或多个全球及/或区域性导航卫星系统一起使用。借助实例但非限制，SBAS可包含提供完整性信息、微分校正等的扩增系统，例如，广域扩增系统(WAAS)、欧洲地球同步导航叠加服务(EGNOS)、多功能卫星扩增系统(MSAS)、GPS辅助地理扩增导航或GPS和地理扩增导航系统(GAGAN)和/或类似物。因此，如本文所使用，SPS可包含一或多个全球和/或区域性导航卫星系统和/或扩增系统的任何组合，且SPS信号可包含SPS、类似SPS和/或与此一或多个SPS相关联的其它信号。
移动装置105可进一步包含存储器760和/或与其通信。存储器760可包括(不限于)可编程、可快闪更新和/或类似操作的本地和/或网络可存取存储装置、磁盘驱动器、驱动阵列、光学存储装置、例如随机存取存储器(“RAM”)的固态存储装置和/或只读存储器(“ROM”)。此类存储装置可被配置以实施任何适当的数据存储器，包含(不限于)各种文件系统、数据库结构和/或类似物。
移动装置105的存储器760还可包括软件元件(未图示)，包含操作系统、装置驱动程序、可执行库和/或其它代码，例如一或多个应用程序，所述应用程序可包括各种实施例提供的计算机程序，和/或可经设计以实施如本文所描述的其它实施例提供的方法和/或配置如本文所描述的其它实施例提供的系统。仅举例来说，关于以上论述的功能性描述的一或多个程序可实施为可由移动装置105(和/或移动装置105内的处理单元)(和/或定位系统的另一装置)执行的代码和/或指令。接着在一个方面中，此类代码和/或指令可用以配置和/或调适通用计算机(或其它装置)以执行根据所描述的方法的一或多个操作。
图8说明可至少部分并入到例如如在图1和3到6中所描述的一或多个年历服务器160的装置和/或如本文中所描述的被并入和/或与其通信连接的计算装置内的计算机系统800的实施例。图8提供可执行例如关于图5描述的方法的由各种其它实施例提供的方法的计算机系统800的一个实施例的示意性说明。应注意，图8只意在提供各种组件的一般化说明，可恰当地利用各种组件中的任一个或所有。因此，图8广泛地说明可以相对分开或相对较集成方式实施个别系统元件的方式。此外，可注意到，图8说明的组件可局限于单个装置及/或分布在可安置在不同物理位置处的各种联网装置之间。
展示计算机系统800包括硬件元件，所述硬件元件可经由总线805(或可在恰当时以其他方式通信)电耦合。硬件元件可包含处理单元810，所述处理单元可包括(不限于)可被配置以执行本文所描述的方法中的一或多个(包含关于图3到6描述的方法)的一或多个通用处理器、一或多个专用处理器(例如，数字信号处理芯片、图形加速处理器和/或类似物)和/或其它处理结构。计算机系统800还可包括一或多个输入装置815，其可包括(不限于)鼠标、键盘、相机、麦克风和/或类似物；和一或多个输出装置820，其可包括(不限于)显示装置、打印机和/或类似物。
计算机系统800可进一步包含一或多个非暂时性存储装置825(和/或与一或多个非暂时性存储装置825通信)，所述一或多个非瞬时性存储装置可包括(不限于)本地和/或网络可存取存储装置，和/或可包括(不限于)可编程、可快闪更新和/或类似操作的磁盘驱动器、驱动阵列、光学存储装置、例如随机存取存储器(“RAM”)的固态存储装置和/或只读存储器(“ROM”)。此类存储装置可被配置以实施任何适当的数据存储器，包含(不限于)各种文件系统、数据库结构和/或类似物。
计算机系统800还可包含通信子系统830，其可包括由无线通信接口833管理和控制的无线通信技术，以及有线技术。因而，所述通信子系统可包括调制解调器、网卡(无线或有线)、红外线通信装置、无线通信装置和/或芯片组(例如，BluetoothTM装置、IEEE802.11装置、IEEE 802.15.4装置、WiFi装置、WiMax装置、蜂窝式通信设施、UWB接口等)和/或类似物。通信子系统830可包含一或多个输入和/或输出通信接口(例如，无线通信接口833)以准许与网络、移动装置(例如，图1和3到6的移动装置105)、其它计算机系统和/或本文中描述的任何其它电子装置交换数据。因此，通信子系统830可用以接收和发送数据(例如，位置数据和年历等)，如在本文中的实施例中所描述。
在许多实施例中，计算机系统800将进一步包括工作存储器835，其可包括如上所述的RAM或ROM装置。绘示为位于工作存储器835内的软件元件可包括操作系统840、装置驱动程序、可执行库和/或其它代码，例如一或多个应用程序845，所述应用程序可包括各种实施例提供的计算机程序，和/或可经设计以实施如本文所描述的其它实施例提供的方法和/或配置如本文所描述的其它实施例提供的系统。仅举例来说，关于上文所论述的方法(例如，关于图3到6所描述的方法)而描述的一或多个程序可被实施为可由计算机(和/或计算机内的处理单元)执行的代码和/或指令；在一方面中，随后此类代码和/或指令可用以配置和/或调适通用计算机(或其它装置)以执行根据描述的方法的一或多个操作。举例来说，计算机系统800和软件元件可用以建造和维护如本文中所描述的年历，例如，多个天线的大致位置和/或多个天线的大致覆盖区的数据库和/或其它数据结构。这些大致位置和/或覆盖区可使用本文中所描述的技术来确定和/或更新。当进行对年历的改变(例如，归因于使用本文中所描述的技术检测到的改变)时，可经由因特网和/或其它通信网络将改变传播到移动装置。取决于所要功能性，可将这些改变个别地或作为修订的年历的部分来传播。并且，取决于所要功能性，一旦检测到改变、周期性地(例如，如果检测到任何改变，那么在每个夜晚的午夜)和/或基于其它安排和/或触发事件，可传播修订，
这些指令和/或代码的集合可存储在非暂时性计算机可读存储媒体(例如，上文所描述的存储装置825)上。在一些情况下，存储媒体可并入于例如计算机系统800的计算机系统内。在其它实施例中，存储媒体可与计算机系统分开(例如，可去除式媒体，例如，压缩光盘)，和/或提供于安装包中，使得存储媒体可用以编程、配置和/或调适其上存储有指令/代码的通用计算机。这些指令可以呈可由计算机系统800执行的可执行代码的形式，和/或可以呈源和/或可安装代码的形式，所述源和/或可安装代码在于计算机系统800上编译和/或安装于计算机系统800上(例如，使用多种一般可用编译程序、安装程序、压缩/解压缩公用程序等中的任一个)后，接着呈可执行代码的形式。
所属领域的技术人员将显而易见可根据特定要求作出大量变化。举例来说，还可使用定制硬件，和/或可将特定元件实施于硬件、软件(包含便携式软件，例如小程序等)或两者中。另外，可采用到例如网络输入/输出装置的其它计算装置的连接。
参看附图，可包括存储器的组件可包括非暂时性机器可读媒体。如本文中所使用的术语“机器可读媒体”和“计算机可读媒体”指参与提供使机器以特定方式操作的数据的任何存储媒体。在上文提供的实施例中，各种机器可读媒体可能参与将指令/代码提供到处理单元和/或其它装置以供执行。另外或替代地，机器可读媒体可用以存储和/或携载此类指令/代码。在许多实施方案中，计算机可读媒体为物体和/或有形存储媒体。此媒体可呈许多形式，包含(但不限于)非易失性媒体、易失性媒体和传输媒体。常见形式的计算机可读媒体包含(例如)磁性和/或光学媒体、穿孔卡、纸带、具有孔图案的任何其它物理媒体、RAM、PROM、EPROM、FLASH-EPROM、任何其它存储器芯片或盒带、如下文所描述的载波，或计算机可从其读取指令和/或代码的任何其它媒体。
本文中所论述的方法、系统和装置为实例。各种实施例可在恰当时省略、取代或添加各种程序或组件。举例来说，可在各种其它实施例中组合关于某些实施例描述的特征。可以类似方式组合实施例的不同方面和要素。本文所提供的图的各种组件可实施于硬件和/或软件中。并且，技术发展，且因此，许多要素是实例，其并不将本发明的范围限于那些特定实例。
已证实，主要出于常见用法的原因而将此类信号称为位、信息、值、元件、符号、字符、变量、项、编号、数字或类似物有时是方便的。然而，应理解，所有这些或类似术语应与适当物理量相关联且仅为方便的标注。除非另有特定叙述，否则从以上论述显而易见的是，应了解，贯穿本说明书，利用例如“处理”、“运算”、“计算”、“确定”、“判定”、“识别”、“关联”、“测量”、“执行”或类似物的术语的论述指特定设备(例如，专用计算机或类似的专用电子计算装置)的动作或过程。因此，在本说明书的上下文中，专用计算机或类似专用电子计算装置能够操纵或变换信号，所述信号通常表示为专用计算机或类似专用电子计算装置的存储器、寄存器或其它信息存储装置、发射装置或显示装置内的物理电子、电或磁性量。
如本文所使用的术语“和”和“或”可包含多种含义，这些含义也预期至少部分取决于使用此类术语的上下文。通常，“或”如果用以关联一个列表(例如，A、B或C)，那么希望意味着A、B和C(这里是在包含性意义上使用)，以及A、B或C(这里是在排他性意义上使用)。此外，如本文所使用的术语“一或多个”可用于以单数形式描述任何特征、结构或特性，或可用于描述特征、结构或特性的某种组合。然而，应注意，这仅仅是说明性实例，且所要求的主题并不限于这个实例。此外，术语“中的至少一者”如果用以关联例如A、B或C的列表，那么可解释为意味着A、B和/或C中的任何组合，例如，A、AB、AA、AAB、AABBCCC等。
已描述若干实施例，可在不脱离本发明的精神的情况下使用各种修改、替代性构造和等效物。例如，以上元件可仅为较大系统的组件，其中其它规则可优先于本发明的应用或另外修改本发明的应用。并且，可在考虑以上要素之前、期间或之后进行许多步骤。因此，以上描述并不限制本发明的范围。

Claims (20)

1.一种用于经由众包获取和分布接入点位置数据的服务器，所述服务器包括：
通信接口；
存储器；以及
处理单元，其与所述通信接口和所述存储器通信耦合，所述处理单元被配置以使所述服务器：
经由所述通信接口接收关于多个无线接入点的多个测量结果，所述多个测量结果是从一或多个移动装置接收；
基于所述多个接收的测量结果确定多个块中的每一个的优先级值，其中：
每一块表示所述多个无线接入点中的一或多个无线接入点所位于的地理区域，且
对于每一块，所述优先级值指示所述块的流行度；
基于所述多个块中的每一个的所述确定的优先级值来选择所述多个块的子集；
以及
经由到接收移动装置的所述通信接口发送用于所述多个块的所述选定子集的每一块的信息。
2.根据权利要求1所述的服务器，其中确定所述多个块中的每一个的所述优先级值进一步包括基于所述多个接收的测量结果，确定所述多个无线接入点中的每一无线接入点的重要性因素，其中，对于每一块，所述块的所述确定的优先级值是基于所述块的所述一或多个无线接入点的所述确定的重要性因素。
3.根据权利要求2所述的服务器，其中所述多个接收的测量结果指示由来自每一无线接入点的信号由所述一或多个移动装置接收到的次数量化的流行度，所述处理单元被进一步配置以基于所述接入点的所述流行度确定每一无线接入点的所述重要性因素。
4.根据权利要求3所述的服务器，其中，对于每一无线接入点，所述确定的重要性因素与所述流行度成反比。
5.根据权利要求1所述的服务器，其中所述处理单元被配置以使所述服务器基于从所述接收移动装置接收的信息来确定所述多个块中的每一个的所述优先级值。
6.根据权利要求5所述的服务器，其中从所述接收移动装置接收的所述信息包含以下中的一或多个：
用户偏好，
所述接收移动装置的位置，
定义的地理区域，
可用存储器的量，
计划的行进路线，或
其任何组合。
7.根据权利要求1所述的服务器，其中所述处理单元被配置以使所述服务器基于所述多个测量结果确定所述多个块的所述选定子集中的每一块的无线接入点的平均密度、无线接入点热图或两者。
8.根据权利要求1所述的服务器，其中所述一或多个移动装置不包含所述接收移动装置。
9.一种移动装置，其包括：
通信接口；
存储器；以及
处理单元，其与所述通信接口和所述存储器通信耦合，所述处理单元被配置以使所述移动装置：
经由到服务器的所述通信接口发送对块信息的请求；
经由来自所述服务器的所述通信接口接收块的优先化的列表；
基于块的所述优先化的列表的优先级信息确定来自块的所述优先化的列表的将获得块信息的一或多个块；以及
经由所述通信接口从所述服务器获得用于所述一或多个块中的每一个的块信息。
10.根据权利要求9所述的移动装置，其中所述处理单元被进一步配置以使所述移动装置基于块的所述优先化的列表中的每一块的优先级值来确定来自块的所述优先化的列表的所述一或多个块。
11.根据权利要求10所述的移动装置，其中所述处理单元被配置以使所述移动装置通过确定所述一或多个块中的每一个的所述优先级值大于阈值来确定所述一或多个块。
12.根据权利要求10所述的移动装置，其中所述处理单元被进一步配置以使所述移动装置基于以下中的一或多个来确定块的所述优先化的列表中的所述一或多个块：
用户偏好，
所述移动装置的位置，
定义的地理区域，
可用存储器的量，
计划的行进路线，或
其任何组合。
13.根据权利要求9所述的移动装置，其中所述处理单元被配置以使所述移动装置响应于确定所述移动装置正在充电发送对块信息的所述请求，具有高于阈值的电池电力，或两者。
14.一种经由众包获取和分布接入点位置数据的方法，所述方法包括：
接收关于多个无线接入点的多个测量结果，所述多个测量结果是从一或多个移动装置接收；
基于所述多个接收的测量结果确定多个块中的每一个的优先级值，其中：
每一块表示所述多个无线接入点中的一或多个无线接入点所位于的地理区域，且
对于每一块，所述优先级值指示所述块的流行度；
基于所述多个块中的每一个的所述确定的优先级值来选择所述多个块的子集；以及
将用于所述多个块的所述选定子集中的每一块的信息发送到接收移动装置。
15.根据权利要求14所述的方法，其中确定所述多个块中的每一个的所述优先级值进一步包括基于所述多个接收的测量结果确定所述多个无线接入点中的每一无线接入点的重要性因素，其中，对于每一块，所述块的所述确定的优先级值是基于所述块的所述一或多个无线接入点的所述确定的重要性因素。
16.根据权利要求15所述的方法，其中所述多个接收的测量结果指示由来自每一无线接入点的信号由所述一或多个移动装置接收到的次数量化的流行度，所述方法进一步包括基于所述接入点的所述流行度确定每一无线接入点的所述重要性因素。
17.根据权利要求16所述的方法，其中，对于每一无线接入点，所述确定的重要性因素与所述流行度成反比。
18.根据权利要求14所述的方法，其进一步包括进一步基于从所述接收移动装置接收到的信息来确定所述多个块中的每一个的所述优先级值。
19.根据权利要求18所述的方法，其中从所述接收移动装置接收的所述信息包含以下中的一或多个：
用户偏好，
所述接收移动装置的位置，
定义的地理区域，
可用存储器的量，
计划的行进路线，或
其任何组合。
20.根据权利要求14所述的方法，其进一步包括基于所述多个测量结果确定所述多个块的所述选定子集中的每一块的无线接入点的平均密度、无线接入点热图或两者。
CN201680072977.1A 2015-12-30 2016-11-02 无线接入点块下载优先化 Pending CN108370552A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/985,232 US9609620B1 (en) 2015-12-30 2015-12-30 Wireless access point tile download prioritization
US14/985,232 2015-12-30
PCT/US2016/060144 WO2017116555A1 (en) 2015-12-30 2016-11-02 Wireless access point tile download prioritization

Publications (1)

Publication Number Publication Date
CN108370552A true CN108370552A (zh) 2018-08-03

Family

ID=57406338

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680072977.1A Pending CN108370552A (zh) 2015-12-30 2016-11-02 无线接入点块下载优先化

Country Status (4)

Country Link
US (1) US9609620B1 (zh)
EP (1) EP3398384A1 (zh)
CN (1) CN108370552A (zh)
WO (1) WO2017116555A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102016209568B3 (de) * 2016-06-01 2017-09-21 Volkswagen Aktiengesellschaft Verfahren, Vorrichtungen und Computerprogramme zum Erfassen von Messergebnissen von mobilen Geräten
EP3755077A1 (en) * 2019-06-21 2020-12-23 HERE Global B.V. Context information from crowd-sourced data

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080176583A1 (en) * 2005-10-28 2008-07-24 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of wi-fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
CN101860791A (zh) * 2010-06-09 2010-10-13 华为技术有限公司 定位用户终端的实现方法与相关设备
CN102291799A (zh) * 2011-08-12 2011-12-21 盛乐信息技术（上海）有限公司 获取无线接入点的方法及系统
CN103347297A (zh) * 2013-07-26 2013-10-09 闫文闻 一种室内定位方法、室内定位服务器和室内定位系统
US20140254888A1 (en) * 2013-03-07 2014-09-11 Qualcomm Incorporated Method and apparatus for encoding assistance data in location technologies

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8634850B2 (en) 2011-03-11 2014-01-21 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
US8750895B2 (en) 2011-06-03 2014-06-10 Apple Inc. Monitoring a geofence using wireless access points
US10042035B2 (en) 2012-06-08 2018-08-07 Apple, Inc. System and method for tile-based reduction of access point location information
US9516582B2 (en) 2012-07-30 2016-12-06 Qualcomm Incorporated Adaptive access point database management
ES2673106T3 (es) 2013-07-18 2018-06-19 Here Global B.V. Método y aparato para reducir eficientemente el número de puntos de acceso en un mapa de radio

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080176583A1 (en) * 2005-10-28 2008-07-24 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of wi-fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
CN101953197A (zh) * 2007-12-28 2011-01-19 探空气球无线公司 向移动装置提供wi-fi位置信息以估计其位置
CN101860791A (zh) * 2010-06-09 2010-10-13 华为技术有限公司 定位用户终端的实现方法与相关设备
CN102291799A (zh) * 2011-08-12 2011-12-21 盛乐信息技术（上海）有限公司 获取无线接入点的方法及系统
US20140254888A1 (en) * 2013-03-07 2014-09-11 Qualcomm Incorporated Method and apparatus for encoding assistance data in location technologies
CN103347297A (zh) * 2013-07-26 2013-10-09 闫文闻 一种室内定位方法、室内定位服务器和室内定位系统

Also Published As

Publication number Publication date
EP3398384A1 (en) 2018-11-07
WO2017116555A1 (en) 2017-07-06
US9609620B1 (en) 2017-03-28

Similar Documents

Publication Publication Date Title
US20240015481A1 (en) Providing, organizing, and managing location history records of a mobile device
US10356559B2 (en) Harvesting labels for significant locations and updating a location fingerprint database using harvested labels
JP6509733B2 (ja) 測位のための配向センサーのマップベース適応的サンプリング
KR101504846B1 (ko) 제스처 및/또는 로케이션에 기초한 정보 프리페치
EP2248120B1 (en) Position source selection
US9880604B2 (en) Energy efficient location detection
US8634860B2 (en) Location determination using cached location area codes
KR101793582B1 (ko) 위치-트리거링 센서 초기화를 위한 방법들 및 장치들
EP2878925B1 (en) Method and apparatus for probe-based routing
US8655371B2 (en) Location determination using cached location area codes
US9774992B2 (en) Software applications and website platform for recording, displaying and sharing receiver signal strengths and other parameters
EP3796682A1 (en) Geo-fencing based upon semantic location
KR20140076592A (ko) 동적 만남 로케이션 결정
US20100205242A1 (en) Friend-finding system
CN103597804A (zh) 基带板载位置监测
CN104114978A (zh) 位置和事件触发的导航休眠和唤醒
US10863302B2 (en) Defining a contextual geofence
CN106416396A (zh) 运行位置提供者进程
CN108370552A (zh) 无线接入点块下载优先化
US20120109505A1 (en) Traffic information based on trusted group behaviour
US20170295465A1 (en) Venue-specific wireless access point location information creation and distribution
JP6627232B2 (ja) ナビゲーション装置、ナビゲーション方法及びプログラム
CA2756614C (en) Traffic information based on trusted group behavior
US20170086128A1 (en) Optimizing cell scanning and cell selection based on route of travel
Jegadeeswari et al. Location-based services using autonomous GPS

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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20180803

WD01 Invention patent application deemed withdrawn after publication