CN104509183B - 接入点众包数据的处理 - Google Patents

接入点众包数据的处理 Download PDF

Info

Publication number
CN104509183B
CN104509183B CN201380039832.8A CN201380039832A CN104509183B CN 104509183 B CN104509183 B CN 104509183B CN 201380039832 A CN201380039832 A CN 201380039832A CN 104509183 B CN104509183 B CN 104509183B
Authority
CN
China
Prior art keywords
wifi
scan list
correspondence
access point
data
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
CN201380039832.8A
Other languages
English (en)
Other versions
CN104509183A (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.)
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
Priority claimed from US13/612,582 external-priority patent/US9167551B2/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN104509183A publication Critical patent/CN104509183A/zh
Application granted granted Critical
Publication of CN104509183B publication Critical patent/CN104509183B/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/16—Discovering, processing access restriction or access information
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • 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/0242—Determining the position of transmitters to be subsequently used in positioning
    • 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
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • 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]
    • 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

Abstract

本发明揭示一种用于处理接入点AP众包数据的方法和设备。在一个实施例中，所述方法包括接收WiFi扫描列表和其对应的位置描述，至少部分基于选择准则的集合合并所述WiFi扫描列表和其对应的位置描述以产生WiFi AP记录，和将所述WiFi AP记录上传到众包服务器。合并所述WiFi扫描列表和其对应的位置描述的所述方法包括量化根据所述WiFi扫描列表和其对应的位置描述的时间段接收的数据。选择准则的所述集合包括待在预定时间周期中上传的扫描列表的最大数目、待在单一上传中上传的扫描列表的最大数目、MNoO对剩余未经处理观测的比率、扫描列表之间的类似性和类似扫描列表之间的HEPE值的比较。

Description

接入点众包数据的处理
对相关申请案的交叉参考
本申请案主张2012年12月5日申请且题目为“接入点众包数据的处理”的美国申请案第13/706,066号的权利，美国申请案第13/706,066号又为2012年9月12日申请且题目为“移动接入点检测”的美国申请案第13/612,582号的部分继续申请案且在35U.S.C.§120下主张美国申请案第13/612,582号的优先权，美国申请案第13/612,582号又主张2012年7月31日申请且题目为“接入点众包数据的处理”的美国临时申请案第61/677,986号的权利。前述美国申请案在此以引用的方式全部并入。
技术领域
本发明涉及无线通信领域。确切地说，本发明涉及用于接入点众包数据的处理的方法和装置。
背景技术
移动接入点(AP)为连续移动的WiFi AP，其包含MiFi、802.11G无线口袋路由器/AP、苹果AirPort Express基站和其它旅行路由器，智能电话和膝上型计算机有时也可以充当旅行接入点。如果这些AP存储于WiFi AP数据库中，那么在给定这些AP的移动性的情况下，其可大大影响WiFi移动用户的定位性能，因为这些AP可用作计算移动客户端的位置的定位点或参考点。
更新WiFi AP数据库的一个方式为通过众包，其中AP数据集可从多个移动装置收集且接着上传到服务器。然而，一些习知众包方法可能不控制可从移动客户端发送到服务器的众包数据。结果，这些习知众包方法可创建用于上传到服务器的过多数据，且可能需要在服务器处的附加处理和存储。此外，这些习知众包方法可能使用此外，这些习知众包方法可能使用宝贵的带宽且消耗电池电力，这又可不利地影响移动装置的用户体验。
因此，存在对可解决以上问题的用于接入点众包数据的处理的方法和装置的需求。
发明内容
本发明涉及用于接入点众包数据的处理的方法和装置。在一个实施例中，一种用于接入点众包数据的处理的方法包括接收WiFi扫描列表和其对应的位置描述，至少部分基于选择准则的集合合并WiFi扫描列表和其对应的位置描述以产生WiFi AP记录，和将WiFi AP记录上传到众包服务器。
接收WiFi扫描列表和其对应的位置描述的方法包括将地理区域分割成一系列图像块，其中每一图像块覆盖地理区域的一部分，观测图像块内的至少一个接入点装置，和编译关于至少一个接入点装置观测到的信息以形成WiFi扫描列表和其对应的位置描述。注意，关于至少一个接入点装置观测到的信息包括正观测的至少一个接入点的观测时间、纬度、经度、高度、水平不确定性和垂直不确定性。关于至少一个接入点装置观测到的信息进一步包括MAC(媒体存取控制)地址、SSID(服务集标识符)、RSSI(接收信号强度指示)、RTT(往返时间)、无线电规格和频带。位置描述包含GNSS(全球导航卫星系统)位置测量信息和非GNSS位置测量信息中的至少一者。
接收WiFi扫描列表和其对应的位置描述的方法进一步包括根据至少一个触发事件收集WiFi扫描列表和其对应的位置描述，和根据至少一个触发时间收集WiFi扫描列表和其对应的位置描述。至少一个触发事件包括由用户端进行的成功GNSS定位、由用户端进行的WiFi扫描和由用户端进行的失败GNSS定位。
合并WiFi扫描列表和其对应的位置描述的方法包括量化根据WiFi扫描列表和其对应的位置描述的时间段接收的数据。合并WiFi扫描列表和其对应的位置描述合并WiFi扫描列表和其对应的位置描述的方法进一步包括响应于在图像块内的WiFi扫描列表超出预定数目，用较新扫描列表代替较旧扫描列表。
选择准则的集合包括待在预定时间周期中上传的扫描列表的最大数目，和待在单一上传中上传的扫描列表的最大数目。选择准则的集合进一步包括MNoO对剩余未经处理观测的比率、扫描列表之间的类似性和类似扫描列表之间的HEPE值的比较。
将WiFi AP记录上传到众包服务器的方法包括将WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录比较，和去除WiFi AP记录中的重复。
在另一实施例中，一种计算机程序产品包括存储用于由一或多个计算机系统执行的计算机程序的非暂时性媒体。计算机程序产品包含用于接收WiFi扫描列表和其对计算机程序产品包含用于接收WiFi扫描列表和其对应的位置描述的代码，用于至少部分基于选择准则的集合合并WiFi扫描列表和其对应的位置描述以产生WiFi AP记录的代码，和用于将WiFi AP记录上传到众包服务器的代码。
在又一实施例中，一种设备包括一或多个处理器，和经配置以与一或多个处理器一起工作的接入点众包数据处理模块。接入点众包数据处理模块包含：接收器，其经配置以接收WiFi扫描列表和其对应的位置描述；数据合并模块，其经配置以至少部分基于选择准则的集合合并WiFi扫描列表和其对应的位置描述以产生WiFi AP记录；和上传管理器，其经配置以将WiFi AP记录上传到众包服务器；和存储器，其经配置以存储WiFi AP记录。
在又一实施例中，一种系统包括用于接收WiFi扫描列表和其对应的位置描述的装置，用于至少部分基于选择准则的集合合并WiFi扫描列表和其对应的位置描述以产生WiFi AP记录的装置，和用于将WiFi AP记录上传到众包服务器的装置。
附图说明
在结合以下图式阅读了本发明的实施例的详细描述之后，本发明的前述特征和优点及其额外特征和优点将更明显地可理解。
图1A到1B说明根据本发明的一些方面的示范性众包系统。
图2说明根据本发明的一些方面的数据量化过程的示范性实施方案。
图3说明根据本发明的一些方面的数据合并过程的示范性实施方案。
图4说明根据本发明的一些方面的示范性数据聚合方法的框图。
图5说明根据本发明的一些方面的示范性数据聚合引擎的框图。
图6说明根据本发明的某一方面的检测移动存取点的示范性实施方案。
图7说明根据本发明的一些方面的检测移动存取点的另一示范性实施方案。
图8说明根据本发明的一些方面的用于接入点众包数据的处理的设备的示范性框图。
图9说明根据本发明的一些方面的处理接入点众包数据的流程图。
具体实施方式
呈现以下描述以使所属领域的技术人员能够制作和使用本发明。具体实施例和应用的描述仅是作为实例提供。所属领域的技术人员将容易显而易见本文中描述的实例的各种修改和组合，且在不脱离本发明的精神和范围的情况下，本文中所界定的一般原理可以应用于其它实例和应用。因而，本发明并不希望限于所描述和展示的实例，而是应符合与本文中揭示的原理和特征一致的最宽范围。词语“示范性”或“实例”在本文中用以意味着“充当实例、例子或说明”。本文中描述为“示范性”或描述为“实例”的任何方面或实施例未必应被解释为比其它方面或实施例优选或有利。
图1A到1B说明根据本发明的一些方面的示范性众包系统。众包系统包含众包客户端及众包服务器。如图1A中所示，移动客户端100包含GPS读数接收器102、WiFi扫描接收器104、GPS位置日志文件106、WiFi扫描列表日志文件108、文件管理器110、数据合并及过滤模块112、聚合的WiFi AP数据库114、上传管理器116和一或多个处理器117。GPS读数接收器102接收GPS读数120，且使用此信息更新GPS位置日志文件106。类似地，WiFi扫描接收器104接收WiFi扫描列表122，且使用此信息更新WiFi扫描列表日志文件108。文件管理器110使WiFi扫描列表日志文件108中的WiFi扫描观测与GPS位置日志文件106中的其对应GPS位置匹配。数据合并及过滤模块112从文件管理器110取得输入以产生本地聚合的WiFi AP文件，其存储于聚合的WiFi AP数据库114中。上传管理器116经配置以上传经合并及过滤的WiFi AP数据，且经由通信网络124将信息发送到众包服务器126。一或多个处理器117可经配置以与GPS读数接收器102、WiFi扫描接收器104、文件管理器110、数据合并及过滤模块112和上传管理器116一起工作以执行由块中的每一者描述的功能。
在图1B中所示的示范性框图中，众包服务器126包含众包数据管理器128、可疑WiFi AP检测器132、数据聚合模块136及一或多个处理器137。众包数据管理器128经由网络124与一或多个众包客户端100通信，所述网络可为蜂窝式网络或WiFi网络。众包数据管理器128聚集来自众包客户端100的众包WiFi AP数据，且将数据存储于原始众包WiFi AP数据库130中。可疑WiFi AP检测器132从众包数据管理器128接收众包WiFi AP数据，且检测可能关于某些接入点的移动性和存在有疑问的这些接入点。将有疑问的接入点存储于可疑WiFi AP数据库134中。数据聚合模块136从可疑WiFi AP检测器132接收众包WiFi AP数据，且将此数据在云WiFi AP数据库138中合并。一或多个处理器137可经配置以与众包数据管理器128、可疑WiFi检测器132及数据聚合模块136一起工作以执行由块中的每一者所描述的功能。
根据本发明的实施例，移动客户端可经配置以组织其已观测到的WiFi AP的测量结果。另外，移动客户端可经配置以使重复及冗余测量最小化，合并所述测量，且将接入点众包数据上传到服务器。客户端处的合并过程可涉及量化及处理所收集的数据以减少待上传的数据量。
在一个方法中，移动客户端可经配置以收集AP数据的时戳集合，且处理收集的数据以选择适当的子集用于上传到服务器。可使用各种实施方案来触发数据收集，包含(但不限于)：触发以起始基于机会性的数据收集、触发以起始基于计时器的数据收集和触发以起始基于故障的数据收集。例如，基于机会性的数据收集可由移动客户端进行的成功GNSS定位、移动客户端进行的WiFi扫描和/或移动客户端进行的失败GNSS定位而触发。
在另一方法中，基于计时器的数据收集可由自从上一个WiFi扫描列表集合已过去的时间来触发。此可经进行以确保一些数据由移动客户端收集。在一些实施方案中，可在针对基于计时器的观测的WiFi扫描前获取GNSS定位。在又一方法中，可基于归因于对现有图像块的低命中率的WiFi定位的故障来触发基于故障的数据收集。
注意，服务器(也被称作众包服务器126)可经配置以从其参与移动客户端(也被称作众包客户端100)收集WiFi AP众包数据，且使用所收集的数据来创建及维持用于各种应用程序的WiFi AP数据库。举例来说，服务器可经配置以组织从参与移动客户端上传的存取点众包数据。在一些应用程序中，服务器可经配置以进行已测量的AP的位置估计。在一些实施方案中，针对每一AP估计的参数可包含(但不限于)：1)AP位置纬度的度数；2)AP位置经度的度数；3)AP的MAR(覆盖半径)(以米为单位)；和4)AP的水平位置不确定性(以米为单位)。
注意，当WiFi众包数据集合由WLAN扫描事件触发时，移动客户端可试图获得针对WiFi扫描列表的定位(除非扫描列表对应于先前失败GNSS定位)。如果尝试了定位，那么用于获取定位的时间可用以确保定位对应于扫描的位置。当WiFi众包数据集合由GNSS定位触发时，移动客户端可尝试WLAN扫描。注意，可能存在不可获得WiFi扫描列表的情况，例如，乡村环境。
在一些实施方案中，当收集众包数据时，移动客户端可保持GNSS和WiFi功能两者打开。WiFi扫描仪和定位可由GPS时戳同步。包含GPS定位的GPS位置日志文件106和包含WiFi扫描的WiFi扫描列表日志文件108可分开来存储，且其可由移动客户端的文件管理器110组织。在一个示范性方法中，用于支持接入点众包数据的数据结构可如下在表1中所实施。注意，此数据结构也可用于上传到服务器。
表1-收集的GPS数据的数据结构
表2说明根据本发明的一些方面的用于描述接入点观测数据的示范性数据结构。
MAC地址 AP的MAC地址
SSID AP的SSID
加密类型 加密类型，开放式、WEP、WPA、WPA-PSK或EAP
RSSI 以dBm为单位的观测到的RSSI
RTT 以纳秒为单位的观测到的RTT
无线电频谱 IEEE 802.11a、IEEE 802.11b、IEEE 802.11g、IEEE 802.11n等
频带 频带，2.4gHz或5gHz
信道编号 由网络使用的信道
最大速度 以Mbps为单位的AP支持的最大数据速率
网络类型 网络类型：AdHoc或基础设施
表2-观测数据的数据结构
在一些实施方案中，数据上传可受到由服务器提供为配置参数的上传定时器控制。当上传定时器期满时，客户端可处理收集的数据块以用于上传。如果无数据可用，那么可重设上传定时器。
在一些实施方案中，如果WiFi连接可用，那么可将上传数据在其已产生后发送到服务器。如果无WiFi连接可用，那么可存储待上传的众包数据，直到WiFi连接可用。无论在进行WiFi连接的何时，客户端可检查可用上传数据。
当客户端从服务器接收已完成数据上传的确认时，可重设上传定时器。表3描述用于上传到众包服务器的示范性数据格式。
表3
图2说明根据本发明的一些方面的数据量化过程的示范性实施方案。在图2中所示的实例中，在地理区域200的网格中，已在五个不同时间(即，t1、t2、t3、t4及t5)进行五组观测(202、204、206、208及210)。观测的位置分别由在位置LLA1(203)、LLA2(205)、LLA3(207)、LLA4(209)及LLA5(211)处的移动客户端的纬度、经度、高度(LLA)指示。每一组观测中的观测的数目接着可通过框212中的本地众包数据合并过程减少，以产生用于上传的一组观测214。
数据合并过程选择收集的数据的一子集用于上传。在一个方法中，移动客户端可从众包服务器接收以下配置参数以管理上传，包含(但不限于)：1)可在一天中上传的观测集(WiFi扫描列表)的最大数目；2)可在单一上传中上传的观测集的最大数目；3)对于观测类似性的容许度；及4)水平估计位置误差(HEPE)值。
在一些实施方案中，当两个连续报告的观测集完全不同时，可将对于观测类似性的容许度设定至0。在此情况下，共同的且在分隔大于15米的距离内的AP是不存在的。在其它实施方案中，当两个连续报告的观测相同时，可将对于观测类似性的容许度设定至100。在此情况下，观测到同一组AP，且其在小于10米的距离内。
在一些实施方案中，服务器可指定HEPE值的阈值。可不考虑具有高于指定HEPE阈值的HEPE值的位置数据所在的扫描列表用于上传，除非可上传其余扫描列表。在其它实施方案中，给定两个类似扫描列表，可选择具有较低HEPE值的扫描列表用于上传。
注意，用于特定报告的MNoO(最大观测数目)可为以下两者中的最小者：1)每天的大小极限乘以自从前一次上传时间以来的天数，和2)每次上传的大小界限。
根据本发明的实施例，可用于处理的观测的总数可为可自文件标头获得的每一数据块中的观测的总和。以下表达式可用以确定两个扫描列表之间的类似性：
( AP c AP t × 50 + F d × 50 )
其中APt为两个扫描列表中的离散AP的总数；
APc为两个扫描列表中的AP的数目；
Fd为两个观测之间的距离d的函数；
Fd＝1，对于d≤5m；
Fd＝-.1d+1.5，对于5m＜d＜15m；且
Fd＝0，对于d≥15m。
图3说明根据本发明的一些方面的数据合并过程的示范性实施方案。如图3中所展示，在每一时间点，可进行一系列观测以基于观测聚集关于接入点的信息。每一系列的观测可形成数据块，例如，302、304、306、308和310。在数据块中的每一者中的观测的数目可接着因在框312中的局部众包数据合并过程而减少以产生一组用于上传的观测314。
在图3的实例中，移动客户端可以极其高频率扫描附近的AP，例如，一些装置可每隔30秒进行扫描。可存在存储在移动客户端的本地数据库中的大量数据。为了减少用于上传的数据量，可在地理上量化原始AP众包数据。由于在一个周期期间每一AP可由同一移动客户端从同一位置或从许多不同位置多次的观测到。可通过配置移动客户端以在每一网格中上传具有有效GPS定位的观测来减少上传数据的量。
此外，根据本发明的实施例，可根据收集的众包数据的时间段执行数据量化。在此方法中，可在依序的数据块中收集AP众包数据(具有位置定位的AP扫描列表)。数据块可为固定大小，例如，100个扫描列表，或针对固定时间周期。在任一情况下，文件标头可指示数据块中的扫描列表(即，观测集)的数目。数据块结构可在客户端处用于组织用于本地数据高速缓冲存储器管理的数据和选择用于上传的WiFi扫描列表。在一个示范性实施方案中，如果在可处理数据以用于上传前本地数据存储装置为满的，那么可删除最旧数据块。
客户端可通过根据包含(但不限于)以下的因素选择待包含于数据上传中的观测来进一步合并AP众包数据：1)扫描列表之间的类似性；和2)HEPE值的比较以在类似扫描列表之间选择；3)基于MNoO(最大观测数目)对剩余未经处理观测的比率的随机选择。
图4说明根据本发明的一些方面的示范性数据聚合方法的框图。方法开始于框402。在框404中，确定上传报告大小是否等于最大观测数目或未经处理观测的数目是否等于零。如果上传报告大小等于最大观测数目或未经处理观测的数目等于零(404_是)，那么方法移动到框406，在框406，将不产生报告。方法从框406移动到框438。替代地，如果上传报告大小不等于最大观测数目且未经处理观测的数目不等于零(404_否)，那么方法移动到框408。
在框408中，确定最大观测数目是否等于未经处理观测的数目。如果最大观测数目等于未经处理观测的数目(408_是)，那么方法移动到框412。替代地，如果最大观测数目不等于未经处理观测的数目(408_否)，那么方法移动到框410。在框410中，方法产生随机数且确定随机数是否等于100。如果产生的随机数等于100(410_是)，那么方法移动到框412。另一方面，如果产生的随机数不等于100(410_否)，那么方法移动到框418。
在框412中，确定是否存在已标记为可能包含的集合。如果存在针对可能包含已标记的集合(412_是)，那么方法移动到框414。替代地，如果不存在已标记为可能包含的集合(412_否)，那么方法移动到框416。在框414中，方法将当前集合与已标记为可能包含的集合比较且然后移动到框420。在框416中，方法将当前集合标记为可能包含，且然后移动到框420。在框418中，方法抛弃观测集，且移动到框434。
在框420中，确定当前集合与针对可能包含标记的集合之间类似性是否大于预定阈值。如果当前集合与针对可能包含标记的集合如果当前集合与针对可能包含标记的集合之间类似性大于预定阈值(420_是)，那么方法移动到框424。否则，如果当前集合与针对可能包含标记的集合之间类似性不大于预定阈值(420_否)，那么方法移动到框422。在框422中，方法将先前集合提交到报告且将当前集合标记为可能包含。在框424中，方法基于框420中的比较将“较好”集合标记为可能包含，且抛弃其它集合。
在框426中，确定上传报告大小是否等于观测的最大数目或未经处理观测的数目是否等于零。如果上传报告大小等于最大观测数目或未经处理观测的数目等于零(426_是)，那么方法移动到框430。另一方面，如果上传报告大小不等于最大观测数目且未经处理观测的数目不等于零(426_否)，那么方法移动到框434。在框428中，确定未经处理观测的数目是否等于零。如果未经处理观测的数目等于零(428_是)，那么方法移动到框432。替代地，如果未经处理观测的数目不等于零(428_否)，那么方法移动到框434。
在框430中，方法抛弃未经处理观测且移动到框436。在框432中，方法将针对可能包含标记的集合提交到报告且移动到框436。在框434中，方法前进到在框408中的下一个观测集。在框436中，方法上传报告且结束于框438中。
根据本发明的方面，移动客户端可使用以下各项的组合选择在数据上传中将包含的观测：1)基于MNoO(观测的最大数目)对剩余未经处理观测的比率的随机选择；2)扫描列表之间的相似性；和3)HEPE值的比较以在‘类似’扫描列表之间选择。
图5说明根据本发明的一些方面的示范性数据聚合引擎的框图。在图5中展示的实例中，数据聚合引擎500包含众包数据聚合506、众包WFA数据库508、第三方数据合并器510、第三方AP数据库512和AP记录整合器514。众包数据聚合框506从移动上传502接收AP位置信息且将数据存储在众包WFA数据库508中。类似地，第三方数据合并器510从第三方上传504接收AP位置信息，且将数据存储在第三方AP数据库512中。AP记录整合器514从众包数据聚合框506和第三方数据合并器510两者接收数据，且将经整合的数据存储在最新WFA数据库516中。
根据本发明的方面，数据积累过程可基于时间限制和测量的数目。可实施对原始数据的各种时间限制。在一个示范性实施方案中，数据积累过程按预定周期的周期性(例如，1天)检查传入的移动上传数据。接下来，所述过程将报告的移动位置的维度和经度量化到大致0.0001度(10m)。量化分辨率(即，网格的大小)可为可配置的且可取决于上传数据密度而调整。对于每一移动定位，数据积累过程检查经量化网格是否被占据。如果被占据，那么所述过程将所述定位放入此网格的测量记录，且增加此网格的测量数目。替代地，所述过程将此移动定位添加到此网格的记录(网格的测量数目为1)且增加此AP的积累的独特网格的数目(numUniqueGrids)。接着，所述过程在积累充分数据的情况下(例如，numUniqueGrids＞＝3)将此AP添加到聚合AP列表。接下来，所述过程在不存在充分数据但达到预定最大积累时间(例如，14天)的情况下将所述AP添加到聚合AP列表。最后但非最不重要，如果聚合AP列表不是空的，那么所述过程以所述聚合AP列表进行聚合数据的聚合请求。
根据本发明的方面，第三方数据合并器510可经配置以当存在第三方AP数据的多个注入时更新第三方AP DB 512，无论此数据是从同一提供者还是不同提供者接收。在多个第三方数据注入是来自同一提供者的情况下，接着可用新数据代替旧数据。如果多个第三方数据注入是来自不同提供者，那么第三方数据合并器可经配置以选择一个数据库作为主数据库，且其它数据库可与主数据库进行比较。如果在其它数据库中发现新AP记录，那么可将所述AP记录添加到主数据库。在一些实施方案中，当多个第三方数据库在其AP记录中的每一者上具有统一可靠性水平度量时，具有最高可靠性水平的AP记录可由第三方数据合并器510选择且放入第三方AP DB 512中。
根据本发明的方面，众包数据聚合框506和第三方数据合并器510可为两个并行操作。在每一操作过程的最后时，结果可分别保存在其自身数据库中。来自两个操作的最新结果可由AP记录整合器514组合。注意，可使从数据聚合引擎500可用的估计结果为组合的结果。
在一些实施方案中，AP记录整合器514可经配置以执行以下任务。首先，AP记录整合器514可经配置以当数据聚合引擎正在公布经整合的结果时使用可用于AP记录整合器514的众包数据来估计经整合的结果。在数据已由第三方提供之后可使基于第三方数据库的AP位置记录可用于AP记录整合器514。注意，一开始，当不存在基于可用众包的AP估计结果时，第三方DB的AP记录可高速缓冲存储在AP记录整合器514中且接着存储于最新WFA DB 516中。如果不存在用于第三方数据库512中的AP的记录，但众包数据聚合块506具有所述AP的估计结果，那么AP记录整合器可经配置以使用来自众包数据聚合块的结果。如果来自第三方数据库512和众包WFA DB两者的结果可用，那么AP记录整合器514可经配置以通过众包数据聚合框506从众包WFA DB 508选择结果。
图6说明根据本发明的某一方面的检测移动存取点的示范性实施方案。方法开始于框602中，且移动到框604，在框604，已量化且存储众包数据。在框606中，确定用于接入点的上传的数目是否大于或等于预定阈值。如果用于接入点的上传的数目大于或等于预定阈值(606_是)，那么方法移动到框608。替代地，如果用于接入点的上传的数目小于预定阈值(606_否)，那么方法移动到框616。在框608中，方法计算纬度的接口范围和经度的接口范围。在框610中，方法使用在纬度的接口范围和经度的接口范围内部的上传估计接入点的位置。
在框612中，确定纬度的接口范围或经度的接口范围是否大于或等于预定距离阈值(例如，1公里)。如果纬度的接口范围或经度的接口范围大于或等于预定距离阈值(612_是)，那么方法移动到框622。如果纬度的接口范围或经度的接口范围小于预定距离阈值(612_否)，那么方法移动到框614。在框614中，方法临时地将AP标记为“非移动”且移动到框618。在框616中，方法使用上传估计AP的位置，且接着移动到框618。在框618中，方法计算当前位置估计与先前位置估计之间的距离；且接着移动到框620。
在框620中，确定距离是否大于预定义的位置距离阈值(例如，1公里)。如果距离大于预定义的位置距离阈值(620_是)，那么方法移动到框622。另一方面，如果距离不大于预定义的位置距离阈值(620_否)，那么方法移动到框624。在框622中，方法针对当前出现将AP标记为“移动”。在框624中，方法针对当前出现将AP标记为“非移动”。方法结束于框626中。
根据本发明的实施例，如果在AP上存在足够数目的移动上传(例如，＞20个移动上传)，那么关于纬度和经度两者的数据集的接口范围可用以确定移动上传的几何分散度。如果纬度的接口范围或经度的接口范围大于预定阈值(例如，2Km)，那么意味着关于AP的众包数据具有足够的散布，使得将AP视为移动AP。在一些实施方案中，接口范围可为在最先5％与最后5％(5％与95％)之间的差异。接口范围可为一组数据中的值的统计离差的测量。对于另一实例，如果使用平均定位算法的AP的位置估计已从前一天改变了1Km，那么可将所述AP识别为移动AP。
根据本发明的一些实施例的，可将移动AP检测方法实施如下。首先，方法在预定周期(例如，一天)内检查一批上传中的用于AP的移动上传的数目。如果移动上传的数目大于或等于20，则方法计算纬度的接口范围和经度的接口范围两者。如果这些接口范围中的任一者大于预定阈值距离(例如，2Km)，则可将对应于AP的移动AP检测计数器增大1。此外，可执行用于AP的位置估计。若这些接口范围中无一者大于预定阈值距离，那么方法基于整批上传计算位置估计且确定用于AP的位置估计。如果移动上传的数目小于20，那么方法基于整批上传计算位置估计且确定用于AP的位置估计。
根据本发明的方面，当下一批数据到达时(例如，在第二天)，方法检查移动AP检测计数器，如果在检测时间窗内存在比预定阈值多或与预定阈值相等的AP出现时，那么方法将AP标记为移动AP。如果在检测时间窗内存在比预定阈值少的AP出现时，那么方法继续以下确定。
在一些实施方案中，如果移动上传的数目大于或等于20，那么方法基于以下各者计算纬度的接口范围和经度的接口范围两者：a)如果这些接口范围中的任一者大于2Km，那么AP的移动AP检测计数器将增大1；b)如果这些接口范围中无一者大于2Km，那么基于整批上传计算位置估计且确定针对AP的位置估计。如果新位置估计与先前位置估计之间的距离大于1Km，那么方法将那个AP的移动AP检测计数器增大1。
替代地，如果移动上传的数目小于20，那么方法基于该批上传计算位置估计且确定用于AP的位置估计。如果新位置估计与先前位置估计之间的距离大于1Km，那么方法将AP的移动AP检测计数器增大1。
方法根据以上描述的方法在滑动移动AP检测窗内处理每一批数据。当移动AP检测计数器到达预定阈值(例如，3)时，方法将AP标记为移动AP。
图7说明根据本发明的一些方面的检测移动存取点的另一示范性实施方案。在框702中，一或多个处理器137和众包数据管理器128可经配置以收集与一或多个接入点装置相关联的众包数据。在框704中，一或多个处理器137和数据聚合模块136可经配置以量化众包数据以产生经量化的众包数据。在框706中，对于每一接入点装置，一或多个处理器137和数据聚合模块136可经配置以使用经量化的众包数据确定接入点装置的接口范围，其中接口范围为关于接入点装置的经量化的众包数据的统计离差的测量。在框708中，一或多个处理器137和数据聚合模块136可经配置以响应于接口范围超出第一预定范围，将接入点装置识别为移动接入点装置。接口范围包括接入点装置的纬度范围和经度范围中的至少一者。统计离差包括预定上部范围和预定下部范围。
根据本发明的一些方面，在框702中实施的逻辑可进一步包含在块710、712和714中实施的逻辑。在框710中，一或多个处理器137和众包数据管理器128可经配置以根据以下各者收集众包数据：1)基于计时器的观测；2)由移动客户端进行的WiFi扫描的机会性数据收集；和3)由移动客户端进行的无线局域网(WLAN)扫描的基于故障的数据收集。在框712中，一或多个处理器137和众包数据管理器128可经配置以根据以下各者收集众包数据：1)在上传之间的周期内待上传的最大观测数目；2)在一次上传中待上传的最大观测数目；和3)接入点装置的水平估计位置误差值。在框714中，一或多个处理器137和众包数据管理器128可经配置以根据预定滑动时间窗口收集众包数据。
根据本发明的一些方面，在框704中实施的逻辑可进一步包含在框716中实施的逻辑。在框716中，一或多个处理器137和数据聚合模块136可经配置以根据以下各者量化众包数据：1)预定义的时间段；2)接入点装置的预定义的水平估计位置误差值；和3)预定义的媒体存取控制地址。
根据本发明的一些方面，处理器137可经配置以使用经量化的众包数据确定与接入点装置相关联的多个移动上传，使用多个移动上传确定接入点装置的位置，将接入点装置的位置与接入点装置的先前位置比较，和响应于接入点装置的位置已在第二预定范围上移动，将接入点装置识别为移动接入点装置，如在框718中所展示。
根据本发明的一些方面，处理器137可进一步经配置以将与移动接入点装置相关联的信息存储在数据库中，且在移动接入点装置的随后检测中使用存储在数据库中的信息，如在框720中所展示。
图8说明根据本发明的一些方面的用于接入点众包数据的处理的设备的示范性框图。在一些实施例中，图8中说明和/或以下描述的设备可用以实施图1B中的服务器，例如，众包服务器126。在一些实施例中，图8中说明和/或以下描述的设备可用以实施图1A中的移动客户端，例如，移动客户端100。如图8中所展示，天线802从基站接收经调制的信号，且将接收的信号提供到调制解调器804的解调器(DEMOD)部分。解调器处理(例如，调节和/或数字化)接收到的信号且获得输入样本。其可进一步对输入样本执行正交频分多路复用(OFDM)解调，并且提供所有子载波的频域所接收符号。RX数据处理器806处理(例如，符号解映射、解交错和/或解码)频域所接收符号，并且将经解码的数据提供到设备的控制器/处理器808。在一些实施方案中，天线802可经配置以从一或多个卫星接收GPS信号或其它SPS信号和/或发射GPS信号或其它SPS信号。在一些实施例中，设备包含分开的天线(未说明)以接收这些GPS或其它SPS信号。另外，分开的接收和/或处理电路和/或软件可包含于设备中以处理这些信号，且可与控制器/处理器808、存储器812和/或接入点众包数据处理模块814通信。
控制器/处理器808可经配置以控制设备与另一装置经由无线网络通信。TX数据处理器810可产生信令符号、数据符号和/或导频符号，例如，其可由调制解调器804的调制器(MOD)处理且经由天线802传输(例如)到基站或直接传输到另一装置。此外，控制器/处理器808指导设备处的各种处理单元的操作。存储器812可经配置以存储用于设备的程序代码和数据。接入点众包数据处理模块814可经配置以执行本文中描述的处理众包数据处理的方法。例如，接入点众包数据处理模块814和/或控制器/处理器808可用以实施图7中的框702到720中的一或多者。作为另一实例，接入点众包数据处理模块814和/或控制器/处理器808可用以实施图9中说明的块902到918中的一或多者。在一些实施方案中，控制器/处理器808和接入点众包数据处理模块814的功能性的部分可实施在多个装置中，例如，在一或多个移动装置和/或服务器中。在一些其它实施方案中，控制器/处理器808和接入点众包数据处理模块814可驻留于服务器中以实施结合图1B描述的处理众包数据的方法。在一些其它实施方案中，控制器/处理器808和接入点众包数据处理模块814可驻留于移动装置中以实施结合图1A描述的处理众包数据的方法。虽然将接入点众包数据处理模块814说明为与图8中展示的设备中的其它元件分开，但接入点众包数据处理模块814可完全或部分由图8中说明的其它元件实施，例如，在控制器/处理器808和/或存储器812中，或在设备的另一处理器和/或存储器中，或在设备的一或多个其它元件中。
图9说明根据本发明的一些方面的处理接入点众包数据的流程图。在框902中，移动客户端可经配置以接收WiFi扫描列表和其对应的位置描述。在框904中，移动客户端可经配置以至少部分基于选择准则的集合合并WiFi扫描列表和其对应的位置描述以产生WiFi AP记录。在框906中，移动客户端可经配置以将WiFi AP记录上传到众包服务器。
根据本发明的实施例，在框902中执行的方法可进一步包含在框910中执行的方法。例如，在框910中，移动客户端可经配置以将地理区域分割成一系列图像块，其中每一图像块覆盖地理区域的一部分，观测图像块内的至少一个接入点装置，和编译关于至少一个接入点装置观测到的信息以形成WiFi扫描列表和其对应的位置描述。
注意，关于至少一个接入点装置观测到的信息包含正观测的至少一个接入点的观测时间、纬度、经度、高度、水平不确定性和垂直不确定性。关于至少一个接入点装置观测到的信息进一步包含MAC地址、SSID、RSSI、RTT、无线电规格和频带。位置描述包含GNSS位置测量信息和非GNSS位置测量信息中的至少一者。
在框902中执行的方法可进一步包含在框912中执行的方法。在框912中，移动客户端可经配置以根据至少一个触发事件和/或至少一个触发时间收集WiFi扫描列表和其对应的位置描述。至少一个触发事件包含由用户端进行的成功GNSS定位、由用户端进行的WiFi扫描和由用户端进行的失败GNSS定位。
在框904中执行的方法可进一步包含在框914和916中执行的方法。在框914中，移动客户端可经配置以量化根据WiFi扫描列表和其对应的位置描述的时间段接收的数据。在框916中，移动客户端可经配置以响应于图像块内的WiFi扫描列表超出预定数目而用较新扫描列表代替较旧扫描列表。
选择准则的集合包含待在预定时间周期中上传的扫描列表的最大数目，和待在单一上传中上传的扫描列表的最大数目。选择准则的集合进一步包含MNoO对剩余未经处理观测的比率、扫描列表之间的类似性和类似扫描列表之间的HEPE值的比较。
在框906中执行的方法可进一步包含在块918中执行的方法。在框918中，移动客户端可经配置以将WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录比较，且去除WiFi AP记录中的重复。
注意，至少以下紧跟着的三个段落、图1A到1B、图9和其对应的描述提供用于接收WiFi扫描列表和其对应的位置描述的装置，用于至少部分基于选择准则的集合合并WiFi扫描列表和其对应的位置描述以产生WiFi AP记录的装置，和用于将WiFi AP记录上传到众包服务器的装置。至少以下紧跟着的三个段落、图1B、图9和其对应的描述提供用于将地理区域分割成一系列图像块的装置，其中每一图像块覆盖地理区域的一部分，用于观测图像块内的至少一个接入点装置的装置，用于编译关于至少一个接入点装置观测到的信息以形成WiFi扫描列表和其对应的位置描述的装置，用于根据至少一个触发事件收集WiFi扫描列表和其对应的位置描述的装置，和用于根据至少一个触发时间收集WiFi扫描列表和其对应的位置描述的装置。至少以下紧跟着的三个段落、图1A到1B、图9和其对应的描述提供用于量化根据WiFi扫描列表和其对应的位置描述的时间段接收的数据的装置，和用于响应于图像块内的WiFi扫描列表超出预定数目而用较新扫描列表代替较旧扫描列表的装置。至少以下紧跟着的三个段落、图9和其对应的描述提供用于将WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录比较的装置，和用于去除WiFi AP记录中的重复的装置。
本文中描述的方法和移动装置可以取决于应用通过各种方式实施。例如，这些方法可以用硬件、固件、软件或其组合实施。对于硬件实施方案，处理单元可以在一或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子装置、经设计以执行本文中描述的功能的其它电子单元或其组合内实施。本文中，术语“逻辑控制”包涵由软件、硬件、固件或组合实施的逻辑。
对于固件和/或软件实施方案，可用执行本文中描述的功能的模块(例如，程序、函数等等)实施方法。任何有形地体现指令的机器可读媒体都可以用于实施本文中描述的方法中。例如，软件代码可以存储在存储器中并且由处理单元执行。存储器可以实施在处理单元内或处理单元外部。如本文中所使用，术语“存储器”是指任何类型的长期、短期、易失性、非易失性或其它存储装置，并且不限于任何特定类型的存储器或任何特定数目个存储器，或任何特定类型的存储存储器的媒体。
如果以固件和/或软件实施，那么可将所述功能作为一或多个指令或代码存储在计算机可读媒体上。实例包含编码有数据结构的计算机可读媒体和编码有计算机程序的计算机可读媒体。计算机可读媒体可以采用制造品的形式。计算机可读媒体包含物理计算机存储媒体。存储媒体可为可由计算机存取的任何可用媒体。作为实例且非限制，此类计算机可读媒体可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置，或可以用于存储呈指令或数据结构形式的所需程序代码并且可由计算机存取的任何其它媒体；如本文中所使用的磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)，软性磁盘和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘用激光以光学方式再现数据。以上的组合也应包括在计算机可读媒体的范围内。
除了存储在计算机可读媒体上之外，还可将指令和/或数据提供为在通信设备中包括的发射媒体上的信号。例如，通信设备可以包含具有指示指令和数据的信号的收发器。所述指令和数据可经配置以使一或多个处理器实施权利要求书中概述的功能。即，通信设备包含具有指示执行所揭示的功能的信息的信号的传输媒体。在第一时间，通信设备中所包含的传输媒体可包含执行所揭示的功能的信息的第一部分，而在第二时间，通信设备中所包含的传输媒体可包含执行所揭示的功能的信息的第二部分。
本发明可以结合例如无线广域网(WWAN)、无线局域网(WLAN)、无线个人局域网(WPAN)等等的各种无线通信网络实施。术语“网络”与“系统”常常互换使用。术语“位置(position)”和“位置(location)”常常互换使用。WWAN可以是码分多址(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交频分多址(OFDMA)网络、单载波频分多址(SC-FDMA)网络、长期演进(LTE)网络、WiMAX(IEEE 802.16)网络等等。CDMA网络可实施一或多种无线电接入技术(RAT)，例如，cdma2000、宽带CDMA(W-CDMA)等等。Cdma2000包含IS-95、IS2000和IS-856标准。TDMA网络可实施全球移动通信系统(GSM)、数字行进移动电话系统(D-AMPS)或某一其它RAT。GSM和W-CDMA描述于来自名为“第三代合作伙伴计划”(3GPP)的协会的文献中。Cdma2000描述于来自名为“第三代合作伙伴计划2”(3GPP2)的协会的文献中。3GPP和3GPP2文献可公开获得。WLAN可为IEEE 802.11x网络，且WPAN可为蓝牙网络、IEEE 802.15x或某一其它类型的网络。所述技术还可结合WWAN、WLAN和/或WPAN的任何组合来实施。
移动台指例如蜂窝式或其它无线通信装置、个人通信系统(PCS)装置、个人导航装置(PND)、个人信息管理器(PIM)、个人数字助理(PDA)、膝上型计算机或能够接收无线通信和/或导航信号的其它合适移动装置的装置。术语移动台还希望包含例如通过短程无线、红外线、电线连接或其它连接与个人导航装置(PND)通信的装置，不管卫星信号接收、辅助数据接收和/或与位置有关的处理发生在所述装置还是在所述PND处。并且，希望移动台包含所有装置，包含无线通信装置、计算机、膝上型计算机等，其能够例如经由因特网、Wi-Fi或其它网络与服务器通信，并且不管卫星信号接收、辅助数据接收和/或与位置有关的处理发生在所述装置处、服务器处还是在与所述网络相关联的另一装置处。以上的任何可操作组合也被视为“移动台”。
某事物“经优化”、“为必需”或其它说法的说法并不指示本发明仅适用于被优化的系统或存在所述“必需”元件的系统(或归因于其它说法的其它局限性)。这些说法仅指特定描述的实施方案。当然，许多实施方案是可能的。所述技术可以与不同于本文中论述的协议的协议(包含正在开发或有待开发的协议)一起使用。
相关领域的技术人员将认识到，可以使用所揭示的实施例的许多可能修改和组合，同时仍然使用相同的基本基础机构和方法。出于解释的目的，前文描述是参考具体实施例撰写的。然而，以上的说明性论述并不希望是详尽的或将本发明限于所揭示的精确形式。鉴于以上教示，许多修改和变化均是可能的。选择和描述所述实施例以阐明本发明的原理和其实际应用，且使所属领域的技术人员能够以适合于所涵盖的特定用途的各种修改最好地利用本发明和各种实施例。

Claims (30)

1.一种处理接入点AP众包数据的方法，其包括：
接收WiFi扫描列表和其对应的位置描述，其中所述WiFi扫描列表包括关于至少一个接入点装置的观测到的信息，且其中所述观测到的信息包括正观测的所述至少一个接入点的观测时间、水平不确定性或垂直不确定性中的至少一者；
至少部分基于选择准则的集合合并所述WiFi扫描列表和其对应的位置描述以产生WiFi AP记录，其中合并所述WiFi扫描列表和其对应的位置描述包括量化根据所述WiFi扫描列表和其对应的位置描述的时间段接收的数据以减少待上传的数据量，且所述选择准则的集合包括扫描列表之间的相似性以及相似扫描列表之间的水平估计位置误差值的比较；以及
将所述WiFi AP记录上传到众包服务器。
2.根据权利要求1所述的方法，其中接收WiFi扫描列表和其对应的位置描述包括：
将地理区域分割成一系列图像块，其中每一图像块覆盖所述地理区域的一部分；
观测在图像块内的至少一个接入点装置；以及
编译关于所述至少一个接入点装置观测到的所述信息以形成所述WiFi扫描列表和其对应的位置描述。
3.根据权利要求2所述的方法，其中关于所述至少一个接入点装置观测到的所述信息还包括：
正观测的所述至少一个接入点的纬度、经度、以及高度。
4.根据权利要求2所述的方法，其中关于所述至少一个接入点装置观测到的信息进一步包括：
MAC地址；
SSID；
RSSI；
RTT；
无线电规格；以及
频带。
5.根据权利要求1所述的方法，其中所述位置描述包含GNSS位置测量信息和非GNSS位置测量信息中的至少一者。
6.根据权利要求1所述的方法，其中接收WiFi扫描列表和其对应的位置描述进一步包括：
根据至少一个触发事件收集WiFi扫描列表和其对应的位置描述；以及
根据至少一个触发时间收集WiFi扫描列表和其对应的位置描述。
7.根据权利要求6所述的方法，其中所述至少一个触发事件包括：
由客户端进行的成功GNSS定位；
由所述客户端进行的WiFi扫描；以及
由所述客户端进行的失败GNSS定位。
8.根据权利要求1所述的方法，其中合并所述WiFi扫描列表和其对应的位置描述进一步包括：
响应于在图像块内的WiFi扫描列表的数目超出预定数目，用较新扫描列表代替较旧扫描列表。
9.根据权利要求8所述的方法，其中选择准则的所述集合包括：
待在预定时间周期中上传的扫描列表的最大数目；以及
待在单一上传中上传的扫描列表的最大数目。
10.根据权利要求1所述的方法，其中上传进一步包括：
将所述WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录比较；以及
去除所述WiFi AP记录中的重复。
11.一种设备，其包括：
一或多个处理器，
接入点众包数据处理模块，其经配置以与所述一或多个处理器一起工作，其中所述接入点众包数据处理模块包含
一接收器，其经配置以接收WiFi扫描列表和其对应的位置描述，其中所述WiFi扫描列表包括关于至少一个接入点装置观测到的信息，且其中所述观测到的信息包括正观测的至少一个接入点的观测时间、水平不确定性或垂直不确定性中的至少一者；
数据合并模块，其经配置以至少部分基于选择准则的集合合并所述WiFi扫描列表和其对应的位置描述以产生WiFi AP记录，其中合并所述WiFi扫描列表和其对应的位置描述包括量化根据所述WiFi扫描列表和其对应的位置描述的时间段接收的数据以减少待上传的数据量，且所述选择准则的集合包括扫描列表之间的相似性以及相似扫描列表之间的水平估计位置误差值的比较；以及
上传管理器，其经配置以将所述WiFi AP记录上传到众包服务器；以及
存储器，其经配置以存储所述WiFi AP记录。
12.根据权利要求11所述的设备，其中经配置以接收WiFi扫描列表和其对应的位置描述的所述接收器包括：
用于将地理区域分割成一系列图像块的逻辑，其中每一图像块覆盖所述地理区域的一部分；
用于观测在图像块内的至少一个接入点装置的逻辑；以及
用于编译关于所述至少一个接入点装置观测到的所述信息以形成所述WiFi扫描列表和其对应的位置描述的逻辑。
13.根据权利要求12所述的设备，其中关于所述至少一个接入点装置观测到的所述信息还包括：
正观测的所述至少一个接入点的纬度、经度、以及高度。
14.根据权利要求12所述的设备，其中关于所述至少一个接入点装置观测到的信息进一步包括：
MAC地址；
SSID；
RSSI；
RTT；
无线电规格；以及
频带。
15.根据权利要求11所述的设备，其中所述位置描述包含GNSS位置测量信息和非GNSS位置测量信息中的至少一者。
16.根据权利要求11所述的设备，其中经配置以接收WiFi扫描列表和其对应的位置描述的所述接收器进一步包括：
用于根据至少一个触发事件收集WiFi扫描列表和其对应的位置描述的逻辑；以及
用于根据至少一个触发时间收集WiFi扫描列表和其对应的位置描述的逻辑。
17.根据权利要求16所述的设备，其中所述至少一个触发事件包括：
由客户端进行的成功GNSS定位；
由所述客户端进行的WiFi扫描；以及
由所述客户端进行的失败GNSS定位。
18.根据权利要求11所述的设备，其中经配置以合并所述WiFi扫描列表和其对应的位置描述的所述数据合并模块进一步包括：
用于响应于在图像块内的WiFi扫描列表的数目超出预定数目而用较新扫描列表代替较旧扫描列表的逻辑。
19.根据权利要求18所述的设备，其中选择准则的所述集合包括：
待在预定时间周期中上传的扫描列表的最大数目；以及
待在单一上传中上传的扫描列表的最大数目。
20.根据权利要求11所述的设备，其中所述上传管理器进一步包括：
用于将所述WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录比较的逻辑；以及
用于去除所述WiFi AP记录中的重复的逻辑。
21.一种用于处理接入点AP众包数据的设备，其包括：
用于接收WiFi扫描列表和其对应的位置描述的装置，其中所述WiFi扫描列表包括关于至少一个接入点装置观测到的信息，且其中所述观测到的信息包括正观测的所述至少一个接入点的观测时间、水平不确定性或垂直不确定性中的至少一者；
用于至少部分基于选择准则的集合合并所述WiFi扫描列表和其对应的位置描述以产生WiFi AP记录的装置，其中用于合并所述WiFi扫描列表和其对应的位置描述的装置包括用于量化根据所述WiFi扫描列表和其对应的位置描述的时间段接收的数据以减少待上传的数据量的装置，且所述选择准则的集合包括扫描列表之间的相似性以及相似扫描列表之间的水平估计位置误差值的比较；以及
用于将所述WiFi AP记录上传到众包服务器的装置。
22.根据权利要求21所述的设备，其中用于接收WiFi扫描列表和其对应的位置描述的装置包括：
用于将地理区域分割成一系列图像块的装置，其中每一图像块覆盖所述地理区域的一部分；
用于观测图像块内的至少一个接入点装置的装置；以及
用于编译关于所述至少一个接入点装置观测到的所述信息以形成所述WiFi扫描列表和其对应的位置描述的装置。
23.根据权利要求22所述的设备，其中关于所述至少一个接入点装置观测到的所述信息还包括：
正观测的所述至少一个接入点的纬度、经度、以及高度。
24.根据权利要求22所述的设备，其中关于所述至少一个接入点装置观测到的信息进一步包括：
MAC地址；
SSID；
RSSI；
RTT；
无线电规格；以及
频带。
25.根据权利要求21所述的设备，其中所述位置描述包含GNSS位置测量信息和非GNSS位置测量信息中的至少一者。
26.根据权利要求21所述的设备，其中用于接收WiFi扫描列表和其对应的位置描述的装置进一步包括：
用于根据至少一个触发事件收集WiFi扫描列表和其对应的位置描述的装置；以及
用于根据至少一个触发时间收集WiFi扫描列表和其对应的位置描述的装置。
27.根据权利要求26所述的设备，其中所述至少一个触发事件包括：
由客户端进行的成功GNSS定位；
由所述客户端进行的WiFi扫描；以及
由所述客户端进行的失败GNSS定位。
28.根据权利要求21所述的设备，其中用于合并所述收WiFi扫描列表和其对应的位置描述的装置进一步包括：
用于响应于在图像块内的WiFi扫描列表的数目超出预定数目而用较新扫描列表代替较旧扫描列表的装置。
29.根据权利要求28所述的设备，其中选择准则的所述集合包括：
待在预定时间周期中上传的扫描列表的最大数目；以及
待在单一上传中上传的扫描列表的最大数目。
30.根据权利要求21所述的设备，其中用于上传的装置进一步包括：
用于将所述WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录比较的装置；以及
用于去除所述WiFi AP记录中的重复的装置。
CN201380039832.8A 2012-07-31 2013-07-10 接入点众包数据的处理 Active CN104509183B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201261677986P 2012-07-31 2012-07-31
US61/677,986 2012-07-31
US13/612,582 US9167551B2 (en) 2012-07-31 2012-09-12 Mobile access point detection
US13/612,582 2012-09-12
US13/706,066 2012-12-05
US13/706,066 US9084122B2 (en) 2012-07-31 2012-12-05 Processing of access point crowdsourcing data
PCT/US2013/049934 WO2014022069A1 (en) 2012-07-31 2013-07-10 Processing of access point crowdsourcing data

Publications (2)

Publication Number Publication Date
CN104509183A CN104509183A (zh) 2015-04-08
CN104509183B true CN104509183B (zh) 2016-11-02

Family

ID=50025399

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380039832.8A Active CN104509183B (zh) 2012-07-31 2013-07-10 接入点众包数据的处理

Country Status (5)

Country Link
US (2) US9084122B2 (zh)
EP (1) EP2880931B1 (zh)
JP (1) JP5833281B2 (zh)
CN (1) CN104509183B (zh)
WO (1) WO2014022069A1 (zh)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8391889B2 (en) * 2011-06-03 2013-03-05 Apple Inc. Altitude estimation using a probability density function
US9167551B2 (en) 2012-07-31 2015-10-20 Qualcomm Incorporated Mobile access point detection
US9084122B2 (en) 2012-07-31 2015-07-14 Qualcomm Incorporated Processing of access point crowdsourcing data
US9151824B2 (en) * 2012-12-21 2015-10-06 Qualcomm Incorporated Adaptive control of crowdsourcing data using mobile device generated parameters
US20150045022A1 (en) * 2013-08-06 2015-02-12 Gaby Prechner Access points and methods for access point selection using an information data structure
US10367827B2 (en) * 2013-12-19 2019-07-30 Splunk Inc. Using network locations obtained from multiple threat lists to evaluate network data or machine data
CN104918236B (zh) * 2014-03-10 2019-11-22 深圳富泰宏精密工业有限公司 基于Wi-Fi的环境判定系统及方法
US9204419B2 (en) * 2014-04-08 2015-12-01 Qualcomm Incorporated Processing crowdsourced data for non-geotagged access points
US9503858B2 (en) 2014-08-28 2016-11-22 Qualcomm Incorporated Selective crowdsourcing of location-related data
US20160088441A1 (en) * 2014-09-23 2016-03-24 Qualcomm Incorporated Wireless local area network channel scanning
EP3026454B1 (de) 2014-11-27 2024-02-07 Deutsche Telekom AG Verfahren und drahtloses Kommunikationssystem zum automatischen Bestimmen der Position eines stationären drahtlosen Zugangspunktes für mobile Endgeräte, stationärer drahtloser Zuganspunkt und Computerprogramm
US9338592B1 (en) 2014-12-03 2016-05-10 Amazon Technologies, Inc. Reducing crowdsourcing network traffic
US9377525B1 (en) * 2014-12-12 2016-06-28 Qualcomm Incorporated Methods and systems for assisting positioning determination of a mobile device
US10838983B2 (en) * 2015-01-25 2020-11-17 Richard Banister Method of integrating remote databases by parallel update requests over a communications network
JP6569228B2 (ja) * 2015-02-02 2019-09-04 富士通コネクテッドテクノロジーズ株式会社 移動機、位置推定方法および位置推定プログラム
US10176457B2 (en) 2015-02-05 2019-01-08 Sap Se System and method automatically learning and optimizing sequence order
US9838837B2 (en) 2015-04-13 2017-12-05 Google LLP Power-efficient location estimation
CN105357740B (zh) * 2015-09-23 2020-09-25 Tcl移动通信科技（宁波）有限公司 一种无线网络的接入方法及无线访问节点
CN105263113B (zh) * 2015-10-26 2018-08-21 深圳大学 一种基于众包的WiFi位置指纹地图构建方法及其系统
CN106411630A (zh) * 2015-12-25 2017-02-15 深圳四博智联科技有限公司 一种基于wifi的实时动态跟踪方法和系统
CN105678458A (zh) * 2016-01-05 2016-06-15 北京蝴蝶之旅科技有限公司 一种众包任务的推广系统及其使用方法
KR102557529B1 (ko) 2016-02-05 2023-07-20 삼성전자주식회사 크라우드소싱 서비스를 제공하는 방법 및 장치
US10038981B2 (en) * 2016-07-26 2018-07-31 Qualcomm Incorporated Synchronous scanning terrestrial networks for measurements for crowdsourcing and positioning
US10298699B2 (en) * 2016-09-08 2019-05-21 Microsoft Technology Licensing, Llc Physical location determination of internal network components
US9955304B1 (en) * 2016-10-24 2018-04-24 Ipass Inc. Apparatus and method for tracking the position of an intermittently operable Wi-Fi tag
US10490068B2 (en) * 2016-10-31 2019-11-26 Veniam, Inc. Systems and methods for achieving road action consensus, for example among autonomous vehicles, in a network of moving things
CN106604362B (zh) * 2016-12-07 2019-09-10 Oppo广东移动通信有限公司 一种无线保真Wi-Fi扫描方法及移动终端
US10051476B2 (en) 2016-12-16 2018-08-14 Bsg Wireless Limited Systems and methods for building and updating a wireless node database service
WO2018125682A1 (en) 2016-12-27 2018-07-05 Bandwidthx Inc. Auto-discovery of amenities
WO2018125704A1 (en) 2016-12-27 2018-07-05 Bandwidthx Inc. Radio management based on user intervention
WO2018125703A1 (en) * 2016-12-27 2018-07-05 Bandwidthx Inc. Environment signatures
CN106686588B (zh) 2017-02-20 2020-02-07 Oppo广东移动通信有限公司 一种无线保真Wi-Fi连接方法及移动终端
CN107302787A (zh) * 2017-07-04 2017-10-27 上海斐讯数据通信技术有限公司 最大连接数动态调节方法及装置、无线接入设备
US10271236B1 (en) 2017-09-29 2019-04-23 At&T Intellectual Property I, L.P. Collection of crowd-sourced access point data for 5G or other next generation network
US10382995B2 (en) 2017-09-29 2019-08-13 At&T Intellectual Property I, L.P. Utilization of crowd-sourced access point data for 5G or other next generation network
US10231134B1 (en) 2017-09-29 2019-03-12 At&T Intellectual Property I, L.P. Network planning based on crowd-sourced access point data for 5G or other next generation network
US10656237B2 (en) * 2017-10-30 2020-05-19 Qualcomm Incorporated Detection of mobile wireless terminals in crowdsourced data
US20190159162A1 (en) * 2017-11-21 2019-05-23 Microsoft Technology Licensing, Llc Location Determination of Fixed/Portable Devices
US10902072B2 (en) 2017-11-29 2021-01-26 International Business Machines Corporation Indirect crowdsourcing by associating data from multiple data sources
US10616857B1 (en) 2018-03-26 2020-04-07 Lynq Technologies, Inc. Determining a set of access points in response to a geo-location request
CN110602737B (zh) * 2018-06-12 2023-03-14 百度在线网络技术（北京）有限公司 区域性拆迁识别方法、装置、计算机设备及存储介质
US11018928B2 (en) 2019-02-21 2021-05-25 International Business Machines Corporation Adaptive access point configuration
US11419044B2 (en) * 2019-08-05 2022-08-16 Veniam, Inc. Adaptive and dynamic Wi-Fi® scanning policies in a network of moving things including, for example, autonomous vehicles
CN110636590B (zh) * 2019-08-27 2021-07-06 浙江大华技术股份有限公司 热点列表生成方法、装置、计算机设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2044801A2 (en) * 2006-07-14 2009-04-08 QUALCOMM Incorporated Wlan system scanning and selection
CN101873672A (zh) * 2009-04-27 2010-10-27 雷凌科技股份有限公司 一种无线信道扫描的方法、装置及其系统
CN101932054A (zh) * 2010-08-06 2010-12-29 北京交通大学 一种无线局域网的切换方法
CN102238694A (zh) * 2010-04-23 2011-11-09 启碁科技股份有限公司 无线网络扫描方法及系统

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7403762B2 (en) * 2004-10-29 2008-07-22 Skyhook Wireless, Inc. Method and system for building a location beacon database
US8369264B2 (en) * 2005-10-28 2013-02-05 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
TW200704024A (en) 2005-03-11 2007-01-16 Interdigital Tech Corp QoS management in wireless mesh networks
US8150416B2 (en) * 2005-08-08 2012-04-03 Jambo Networks, Inc. System and method for providing communication services to mobile device users incorporating proximity determination
US7580399B2 (en) * 2005-09-14 2009-08-25 Cisco Technology, Inc. Automatic partitioning of wireless access points into overlay and underlay networks
US7466986B2 (en) 2006-01-19 2008-12-16 International Business Machines Corporation On-device mapping of WIFI hotspots via direct connection of WIFI-enabled and GPS-enabled mobile devices
US9319967B2 (en) * 2006-05-15 2016-04-19 Boingo Wireless, Inc. Network access point detection and use
US8369266B2 (en) * 2006-10-20 2013-02-05 T-Mobile Usa, Inc. Two stage mobile device geographic location determination
US8000276B2 (en) * 2007-02-05 2011-08-16 Wefi, Inc. Providing easy access to radio networks
EP2206369B1 (en) * 2007-10-29 2016-10-19 Nokia Solutions and Networks Oy A method for neighbor set selection for handover in a home access environment
US8254293B2 (en) 2008-05-28 2012-08-28 Nivis, Llc Methods and systems for location estimation
US8635335B2 (en) 2009-01-28 2014-01-21 Headwater Partners I Llc System and method for wireless network offloading
US8345599B2 (en) 2008-09-29 2013-01-01 Telcordia Technologies, Inc. Pre-evaluation of multiple network access points
US8014354B2 (en) * 2008-10-17 2011-09-06 Intermec Ip Corp. Dynamically configured wireless communications, for example, in automatic data collection environment
US8817657B2 (en) 2008-11-04 2014-08-26 Intel Corporation Techniques for enhanced network discovery
EP2404386B1 (en) * 2009-03-04 2017-10-25 Nokia Technologies Oy Screening terminal positions at a terminal
US8527602B1 (en) * 2009-05-28 2013-09-03 Google Inc. Content upload system with preview and user demand based upload prioritization
US20110029670A1 (en) 2009-07-31 2011-02-03 Microsoft Corporation Adapting pushed content delivery based on predictiveness
US8688139B2 (en) 2009-09-10 2014-04-01 Qualcomm Incorporated Concurrent wireless transmitter mapping and mobile station positioning
US8504512B2 (en) 2009-12-02 2013-08-06 Microsoft Corporation Identifying geospatial patterns from device data
US8199051B2 (en) * 2009-12-18 2012-06-12 Trueposition, Inc. Satellite positioning receiver and proxy location system
US8374632B2 (en) 2010-01-04 2013-02-12 Alcatel Lucent Method and apparatus for providing geo-location enablement for wireless device
US8775065B2 (en) 2010-04-05 2014-07-08 Qualcomm Incorporated Radio model updating
US8570993B2 (en) * 2010-05-20 2013-10-29 At&T Mobility Ii Llc Wi-Fi intelligent selection engine
KR101440835B1 (ko) 2010-07-09 2014-09-18 에스케이텔레콤 주식회사 이동통신단말기 측위 장치 및 그 장치의 무선랜 정보 구축 방법, 이동통신단말기 측위 서버 및 그 서버의 구동 방법
US9148763B2 (en) 2010-07-30 2015-09-29 Qualcomm Incorporated Methods and apparatuses for mobile station centric determination of positioning assistance data
US9319868B2 (en) * 2010-09-23 2016-04-19 Nokia Technologies Oy State change sensing based on individual location patterns
US8559975B2 (en) * 2011-07-22 2013-10-15 Microsoft Corporation Location determination based on weighted received signal strengths
US9507747B2 (en) * 2011-11-04 2016-11-29 Microsoft Technology Licensing, Llc Data driven composite location system using modeling and inference methods
US9167551B2 (en) 2012-07-31 2015-10-20 Qualcomm Incorporated Mobile access point detection
US9084122B2 (en) 2012-07-31 2015-07-14 Qualcomm Incorporated Processing of access point crowdsourcing data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2044801A2 (en) * 2006-07-14 2009-04-08 QUALCOMM Incorporated Wlan system scanning and selection
CN101873672A (zh) * 2009-04-27 2010-10-27 雷凌科技股份有限公司 一种无线信道扫描的方法、装置及其系统
CN102238694A (zh) * 2010-04-23 2011-11-09 启碁科技股份有限公司 无线网络扫描方法及系统
CN101932054A (zh) * 2010-08-06 2010-12-29 北京交通大学 一种无线局域网的切换方法

Also Published As

Publication number Publication date
EP2880931B1 (en) 2017-08-30
WO2014022069A1 (en) 2014-02-06
US9084122B2 (en) 2015-07-14
CN104509183A (zh) 2015-04-08
US10080131B2 (en) 2018-09-18
US20140036768A1 (en) 2014-02-06
US20150319604A1 (en) 2015-11-05
JP5833281B2 (ja) 2015-12-16
JP2015529060A (ja) 2015-10-01
EP2880931A1 (en) 2015-06-10

Similar Documents

Publication Publication Date Title
CN104509183B (zh) 接入点众包数据的处理
US9591455B2 (en) Methods and apparatus to determine a base station location
KR101123594B1 (ko) 이력 네트워크 정보를 이용하여 근사 포지션을 결정하기 위한 방법 및 장치
US9167551B2 (en) Mobile access point detection
US9591603B2 (en) Dynamic network configuration based on passive location analytics
WO2014108765A1 (en) Classifying stored information about wlan access points
US20120289250A1 (en) Timed fingerprint locating for idle-state user equipment in wireless networks
US20150312876A1 (en) Monitoring a quality of a terrestrial radio based positioning system
CN103068035A (zh) 一种无线网络定位方法、装置及系统
BRPI0618280A2 (pt) posicionamento para wlans e outras redes sem fio
CN104270813B (zh) 定位方法和装置
US20150100743A1 (en) Supporting storage of data
CN104520844B (zh) 用于确定移动终端的地理定位的方法和装置
CN105916202A (zh) 一种概率性的WiFi室内定位指纹库构建方法
CN105530598B (zh) 基于wlan室内定位的ap选择方法
KR101471038B1 (ko) 무선랜 전파 환경 맵을 이용한 ａｐ 위치 추정 방법 및 장치
CN109600814A (zh) 一种发送定位信号的方法及设备
CN105408761B (zh) 有效减少无线电地图中接入点数量的方法和设备
CN105163275B (zh) 一种数据发送方法、相关装置及系统
US9813929B2 (en) Obtaining information for radio channel modeling
CN104349169B (zh) 一种图像处理方法及电子设备
Wirola et al. Bandwidth and storage reduction of radio maps for offline WLAN positioning
CN110674234B (zh) 地图数据采集方法、设备及存储介质
CN103929757B (zh) 一种三网协同优化的方法及装置
WO2014128534A1 (en) Supporting coverage area modeling

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant