移动接入点检测

申请号 CN201380040280.2 申请日 2013-07-10 公开(公告)号 CN104509184A 公开(公告)日 2015-04-08
申请人 高通股份有限公司; 发明人 高伟华; 度朱永; 更生·张; 费里特·奥赞·阿克居尔; 阿肖克·巴蒂亚;
摘要 本 发明 揭示用于检测移动接入点的方法及装置。在一个 实施例 中,一种检测移动接入点的方法包括收集与一或多个接入点装置相关联的众包数据;量化所述众包数据以产生经量化的众包数据;对于每一接入点装置,使用所述经量化的众包数据确定所述接入点装置的 接口 范围,其中所述接口范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量;响应于所述接口范围超过第一预定范围将所述接入点装置识别为移动接入点装置。收集众包数据的方法包括在预定滑动 时间窗 口内收集所述众包数据。
权利要求

1.一种检测移动接入点的方法,其包括:
收集与一或多个接入点装置相关联的众包数据;
量化所述众包数据以产生经量化的众包数据;
对于每一接入点装置,使用所述经量化的众包数据确定所述接入点装置的接口范围,其中所述接口范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量;

响应于所述接口范围超过第一预定范围将所述接入点装置识别为移动接入点装置。
2.根据权利要求1所述的方法,其中收集众包数据包括:
根据基于定时器的观测收集所述众包数据;
根据移动客户端所进行的WiFi扫描的机会性数据收集来收集所述众包数据;及根据所述移动客户端所进行的无线局域网WLAN扫描的基于失败的数据收集来收集所述众包数据。
3.根据权利要求1所述的方法,其中收集众包数据进一步包括:
根据将在上传之间的周期内上传的观测的最大数目收集所述众包数据;
根据将在上传中上传的观测的所述最大数目收集所述众包数据;及
根据所述接入点装置的平估计位置误差值收集所述众包数据。
4.根据权利要求1所述的方法,其中收集众包数据进一步包括:
在预定滑动时间窗口内收集所述众包数据。
5.根据权利要求1所述的方法,其中量化众包数据包括:
根据预定义的时间段量化所述众包数据;
根据所述接入点装置的预定义的水平估计位置误差值量化所述众包数据;及根据预定义的媒体接入控制地址量化所述众包数据。
6.根据权利要求1所述的方法,其中所述接口范围包括所述接入点装置的纬度范围及经度范围中的至少一者。
7.根据权利要求1所述的方法,其中所述统计离差包括预定上限范围及预定下限范围。
8.根据权利要求1所述的方法,其进一步包括:
使用所述经量化的众包数据确定与所述接入点装置相关联的多个移动上传;
使用所述多个移动上传确定所述接入点装置的位置;
比较所述接入点装置的所述位置与所述接入点装置的先前位置;及
响应于所述接入点装置的所述位置已移动超出第二预定范围将所述接入点装置识别为所述移动接入点装置。
9.根据权利要求1所述的方法,其进一步包括:
将与所述移动接入点装置相关联的信息存储在数据库中;及
在所述移动接入点装置的后续检测中使用存储于所述数据库中的信息。
10.一种包括非暂时性媒体的计算机程序产品,所述非暂时性媒体存储用于由一或多个计算机系统执行的计算机程序,所述计算机程序产品包括:
用于收集与一或多个接入点装置相关联的众包数据的代码;
用于量化所述众包数据以产生经量化的众包数据的代码;
对于每一接入点装置,用于使用所述经量化的众包数据确定所述接入点装置的接口范围的代码,其中所述接口范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量;及
用于响应于所述接口范围超过第一预定范围将所述接入点装置识别为移动接入点装置的代码。
11.根据权利要求10所述的计算机程序产品,其中用于收集众包数据的代码包括:
用于根据基于定时器的观测收集所述众包数据的代码;
用于根据移动客户端所进行的WiFi扫描的机会性数据收集来收集所述众包数据的代码;及
用于根据所述移动客户端所进行的无线局域网WLAN扫描的基于失败的数据收集来收集所述众包数据的代码。
12.根据权利要求10所述的计算机程序产品,其中用于收集众包数据的代码进一步包括:
用于根据将在上传之间的周期内上传的观测的最大数目收集所述众包数据的代码;
用于根据将在上传中上传的观测的所述最大数目收集所述众包数据的代码;及用于根据所述接入点装置的水平估计位置误差值收集所述众包数据的代码。
13.根据权利要求10所述的计算机程序产品,其中用于收集众包数据的代码进一步包括:
用于在预定滑动时间窗口内收集所述众包数据的代码。
14.根据权利要求10所述的计算机程序产品,其中用于量化众包数据的代码包括:
用于根据预定义的时间段量化所述众包数据的代码;
用于根据所述接入点装置的预定义的水平估计位置误差值量化所述众包数据的代码;

用于根据预定义的媒体接入控制地址量化所述众包数据的代码。
15.根据权利要求10所述的计算机程序产品,其中所述接口范围包括所述接入点装置的纬度范围及经度范围中的至少一者。
16.根据权利要求10所述的计算机程序产品,其中所述统计离差包括预定上限范围及预定下限范围。
17.根据权利要求10所述的计算机程序产品,其进一步包括:
用于使用所述经量化的众包数据确定与所述接入点装置相关联的多个移动上传的代码;
用于使用所述多个移动上传确定所述接入点装置的位置的代码;
用于比较所述接入点装置的所述位置与所述接入点装置的先前位置的代码;及用于响应于所述接入点装置的所述位置已移动超出第二预定范围将所述接入点装置识别为所述移动接入点装置的代码。
18.根据权利要求10所述的计算机程序产品,其进一步包括:
用于将与所述移动接入点装置相关联的信息存储在数据库中的代码;及用于在所述移动接入点装置的后续检测中使用存储于所述数据库中的信息的代码。
19.一种设备,其包括:
至少一处理器;众包数据管理器及数据聚合模,其经配置以与所述至少一处理器合作,其中
所述众包数据管理器包括经配置以收集与一或多个接入点装置相关联的众包数据的逻辑;
所述数据聚合模块包括经配置以进行以下操作的逻辑:量化所述众包数据以产生经量化的众包数据;对于每一接入点装置,使用所述经量化的众包数据确定所述接入点装置的接口范围,其中所述接口范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量;及响应于所述接口范围超过第一预定范围将所述接入点装置识别为移动接入点装置。
20.根据权利要求19所述的设备,其中经配置以收集众包数据的逻辑包括:
经配置以根据基于定时器的观测收集所述众包数据的逻辑;
经配置以根据移动客户端所进行的WiFi扫描的机会性数据收集来收集所述众包数据的逻辑;及
经配置以根据所述移动客户端所进行的无线局域网WLAN扫描的基于失败的数据收集来收集所述众包数据的逻辑。
21.根据权利要求19所述的设备,其中经配置以收集众包数据的逻辑进一步包括:
经配置以根据将在上传之间的周期内上传的观测的最大数目收集所述众包数据的逻辑;
经配置以根据将在上传中上传的观测的所述最大数目收集所述众包数据的逻辑;及经配置以根据所述接入点装置的水平估计位置误差值收集所述众包数据的逻辑。
22.根据权利要求19所述的设备,其中经配置以收集众包数据的逻辑进一步包括:
经配置以在预定滑动时间窗口内收集所述众包数据的逻辑。
23.根据权利要求19所述的设备,其中经配置以量化众包数据的逻辑包括:
经配置以根据预定义的时间段量化所述众包数据的逻辑;
经配置以根据所述接入点装置的预定义的水平估计位置误差值量化所述众包数据的逻辑;及
经配置以根据预定义的媒体接入控制地址量化所述众包数据的逻辑。
24.根据权利要求19所述的设备,其中所述接口范围包括所述接入点装置的纬度范围及经度范围中的至少一者。
25.根据权利要求19所述的设备,其中所述统计离差包括预定上限范围及预定下限范围。
26.根据权利要求19所述的设备,其进一步包括:
经配置以使用所述经量化的众包数据确定与所述接入点装置相关联的多个移动上传的逻辑;
经配置以使用所述多个移动上传确定所述接入点装置的位置的逻辑;
经配置以比较所述接入点装置的所述位置与所述接入点装置的先前位置的逻辑;及经配置以响应于所述接入点装置的所述位置已移动超出第二预定范围将所述接入点装置识别为所述移动接入点装置的逻辑。
27.根据权利要求19所述的设备,其进一步包括:
经配置以将与所述移动接入点装置相关联的信息存储在数据库中的逻辑;及经配置以在所述移动接入点装置的后续检测中使用存储于所述数据库中的信息的逻辑。
28.一种设备,其包括:
用于收集与一或多个接入点装置相关联的众包数据的装置;
用于量化所述众包数据以产生经量化的众包数据的装置;
对于每一接入点装置,用于使用所述经量化的众包数据确定所述接入点装置的接口范围的装置,其中所述接口范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量;及
用于响应于所述接口范围超过第一预定范围将所述接入点装置识别为移动接入点装置的装置。
29.根据权利要求28所述的设备,其中用于收集众包数据的装置进一步包括:
用于在预定滑动时间窗口内收集所述众包数据的装置。
30.根据权利要求28所述的设备,其中用于量化众包数据的装置包括:
用于根据预定义的时间段量化所述众包数据的装置;
用于根据所述接入点装置的预定义的水平估计位置误差值量化所述众包数据的装置;

用于根据预定义的媒体接入控制地址量化所述众包数据的装置。
31.根据权利要求28所述的设备,其进一步包括:
用于使用所述经量化的众包数据确定与所述接入点装置相关联的多个移动上传的装置;
用于使用所述多个移动上传确定所述接入点装置的位置的装置;
用于比较所述接入点装置的所述位置与所述接入点装置的先前位置的装置;及用于响应于所述接入点装置的所述位置已移动超出第二预定范围将所述接入点装置识别为所述移动接入点装置的装置。
32.根据权利要求28所述的设备,其进一步包括:
用于将与所述移动接入点装置相关联的信息存储在数据库中的装置;及用于在所述移动接入点装置的后续检测中使用存储于所述数据库中的信息的装置。

说明书全文

移动接入点检测

[0001] 相关申请案的交叉参考
[0002] 本申请案主张2012年9月12日申请且标题为“移动接入点检测(Mobile Access Point Detection)”的第13/612,582号美国申请案的权益,其又主张2012年7月31日申请且标题为“接入点众包数据的处理(Processing of Access Point Crowdsourcing Data)”的第61/677,986号美国临时申请案的权益。前述美国申请案的全文特此以引用的方式并入本文中。

技术领域

[0003] 本发明涉及无线通信领域。确切地说,本发明涉及揭示用于检测移动接入点的方法及装置。

背景技术

[0004] 移动接入点(AP)为连续移动的WiFi AP,其包含MiFi、802.11G无线口袋路由器/AP、苹果AirPort Express基站及其它旅行路由器,智能电话及膝上型计算机有时也可以充当旅行接入点。如果这些AP存储于WiFi AP数据库中,那么在给定这些AP的移动性的情况下,其可大大影响WiFi移动用户的定位性能,因为这些AP可用作计算移动客户端的位置的定位或参考点。
[0005] 因此,需要用于检测可处理以上问题的移动接入点的方法及装置。

发明内容

[0006] 本发明涉及用于检测移动接入点的方法及装置。根据本发明的实施例,一种检测移动接入点的方法包括收集与一或多个接入点装置相关联的众包数据;量化所述众包数据以产生经量化的众包数据;对于每一接入点装置,使用所述经量化的众包数据确定所述接入点装置的经量化的众包数据的统计离差范围(interfracile range),其中所述经量化的众包数据的统计离差范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量;响应于所述经量化的众包数据的统计离差范围超过第一预定范围将所述接入点装置识别为移动接入点装置。收集众包数据的所述方法包括在预定滑动时间窗口内收集所述众包数据。
[0007] 所述方法进一步包括使用所述经量化的众包数据确定与所述接入点装置相关联的多个移动上传;使用所述多个移动上传确定所述接入点装置的位置;比较所述接入点装置的所述位置与所述接入点装置的先前位置;及响应于所述接入点装置的所述位置已移动超出第二预定范围将所述接入点装置识别为所述移动接入点装置。所述方法将与所述移动接入点装置相关联的信息存储在数据库中;及在所述移动接入点装置的后续检测中使用存储于所述数据库中的信息。
[0008] 在另一实施例中,一种计算机程序产品包括存储用于由一或多个计算机系统执行的计算机程序的非暂时性媒体。所述计算机程序产品包含:用于收集与一或多个接入点装置相关联的众包数据的代码;用于量化所述众包数据以产生经量化的众包数据的代码;对于每一接入点装置,用于使用所述经量化的众包数据确定所述接入点装置的经量化的众包数据的统计离差范围的代码,其中所述经量化的众包数据的统计离差范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量;及用于响应于所述经量化的众包数据的统计离差范围超过第一预定范围将所述接入点装置识别为移动接入点装置的代码。
[0009] 在又一实施例中,一种系统包括至少一处理器、众包数据管理器及经配置以与所述至少一处理器合作的数据聚合模。所述众包数据管理器包括经配置以收集与一或多个接入点装置相关联的众包数据的逻辑。所述数据聚合模块包括经配置以进行以下操作的逻辑:量化所述众包数据以产生经量化的众包数据;对于每一接入点装置,使用所述经量化的众包数据确定所述接入点装置的经量化的众包数据的统计离差范围,其中所述经量化的众包数据的统计离差范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量;及响应于所述经量化的众包数据的统计离差范围超过第一预定范围将所述接入点装置识别为移动接入点装置。
[0010] 在又一实施例中,一种设备包括:用于收集与一或多个接入点装置相关联的众包数据的装置;用于量化所述众包数据以产生经量化的众包数据的装置;对于每一接入点装置,用于使用所述经量化的众包数据确定所述接入点装置的经量化的众包数据的统计离差范围的装置,其中所述经量化的众包数据的统计离差范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量;及用于响应于所述经量化的众包数据的统计离差范围超过第一预定范围将所述接入点装置识别为移动接入点装置的装置。附图说明
[0011] 在配合以下图式阅读了本发明的实施例的详细描述之后,本发明的前述特征和优点及其额外特征和优点将可更加明确地理解。
[0012] 图1A到1B说明根据本发明的一些方面的示范性众包系统。
[0013] 图2说明根据本发明的一些方面的数据量化过程的示范性实施方案。
[0014] 图3说明根据本发明的一些方面的数据合并过程的示范性实施方案。
[0015] 图4说明根据本发明的一些方面的示范性数据聚合方法的框图
[0016] 图5说明根据本发明的一些方面的示范性数据聚合引擎的框图。
[0017] 图6说明根据本发明的某一方面的检测移动接入点的示范性实施方案。
[0018] 图7说明根据本发明的一些方面的检测移动接入点的另一示范性实施方案。

具体实施方式

[0019] 呈现以下描述以便使得所属领域的技术人员能够制作和使用本发明。具体实施例和应用的描述仅是作为实例提供。所属领域的技术人员将容易明白本文所述的实例的各种修改及组合,且在不脱离本发明的精神和范围的情况下,本文中所界定的一般原理可以应用于其它实例和应用。因而,本发明并不希望限于所描述和展示的实例,而是应被赋予符合本文揭示的原理和特征的最宽范围。
[0020] 图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。文件管理器使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合作以执行由块中的每一者描述的功能。
[0021] 在图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接收众包WiFiAP数据,且将此数据在WiFiAP数据库138中合并。一或多个处理器137可经配置以与众包数据管理器128、可疑WiFi检测器132及数据聚合模块136合作以执行由块中的每一者所描述的功能。
[0022] 根据本发明的实施例,移动客户端可经配置以组织移动客户端已观测到的WiFi AP的测量。另外,移动客户端可经配置以使重复及冗余测量最小化,合并所述测量,且将接入点众包数据上传到服务器。客户端处的合并过程可涉及量化及处理所收集的数据以减少待上传的数据量。
[0023] 在一个方法中,移动客户端可经配置以收集AP数据的时戳集合,且处理所收集的数据以选择用于上传到服务器的适当子集。存在触发数据收集的各种方法,包含但不限于:触发从而起始基于机会性的数据收集,触发从而起始基于定时器的数据收集,及触发从而起始基于失败的数据收集。举例来说,基于机会性的数据收集可由客户端所进行的成功GNSS定位触发,由任何客户端所进行的WiFi扫描触发,及/或由任何客户端所进行的失败GNSS定位触发。
[0024] 在另一方法中,基于定时器的数据收集可由自上一WiFi扫描列表集合起经过的时间触发。此举可被进行以确保由移动客户端收集一些数据。在一些实施方案中,可在用于基于定时器的观测的WiFi扫描之前获得GNSS定位。在又一方法中,可基于归因于现有平铺块上的低命中率的WiFi定位的失败而触发基于失败的数据收集。
[0025] 应注意,服务器(也被称作众包服务器126)可经配置以从其参与移动客户端(也被称作众包客户端100)收集WiFi AP众包数据,且使用所收集的数据来创建及维持WiFi AP数据库以用于各种应用程序。举例来说,服务器可经配置以组织从参与移动客户端上传的接入点众包数据。在一些应用程序中,服务器可经配置以进行已测量的AP的位置估计。在一些实施方案中,针对每一AP估计的参数可包含,但不限于:1)AP位置纬度的度数;2)AP位置经度的度数;3)AP的MAR(覆盖半径)(以米为单位);及4)AP的平位置不确定性(以米为单位)。
[0026] 应注意,在由WLAN扫描事件触发WiFi众包数据集合时,移动客户端可试图获得用于WiFi扫描列表的定位(除非扫描列表对应于先前失败GNSS定位)。如果试图进行定位,那么用于获取定位的时间可用以确保定位对应于用于扫描的位置。在WiFi众包数据集合由GNSS定位触发时,移动客户端可试图进行WLAN扫描。应注意可存在例如农村环境的状况,其中可能无法获得WiFi扫描列表。
[0027] 在一些实施方案中,在收集众包数据时,移动客户端可保持GNSS及WiFi功能两者开启。WiFi扫描仪及定位可由GPS时戳同步。包含GPS定位的GPS位置日志文件(106)及包含WiFi扫描的WiFi扫描列表日志文件(108)可以单独地存储,且其可由移动客户端的文件管理器(110)组织。在一个示范性方法中,用于支持接入点众包数据的数据结构可如下实施于表1中。应注意,此数据结构也可用于上传到服务器。
[0028]
[0029] 表1-所收集的GPS数据的数据结构
[0030] 表2说明根据本发明的一些方面的用于描述接入点观测数据的示范性数据结构。
[0031]
[0032]
[0033] 表2-观测数据的数据结构
[0034] 在一些实施方案中,可由服务器所提供的上传定时器控制数据上传作为配置参数。在上传定时器期满时,客户端可处理所收集的数据块以用于上传。如果数据不可用,那么可以重设上传定时器。
[0035] 在一些实施方案中,如果WiFi连接可用,那么可在已产生上传数据之后将所述上传数据发送到服务器。如果WiFi连接不可用,那么可存储待上传的众包数据直到WiFi连接可用为止。不论何时进行WiFi连接,客户端可检查可用上传数据。
[0036] 可在已完成客户端从数据上传的服务器接收确认时重设上传定时器。表3描述用于上传到众包服务器的示范性数据格式。
[0037]
[0038] 表3
[0039] 图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。
[0040] 数据合并过程选择用于上传的所收集的数据的子集。在一个方法中,移动客户端可从众包服务器接收以下配置参数以管理上传,包含但不限于:1)在一天中可以上传的观测集合的最大数目(WiFi扫描列表);2)在单次上传中可以上传的观测集合的最大数目;3)观测类似性的公差;及4)水平估计位置误差(HEPE)值。
[0041] 在一些实施方案中,观测类似性的公差可在两个连续报告的观测集合完全不同时被设定成0。在此状况下,不存在共同及在分开15米以上的距离内的AP。在其它实施方案中,观测类似性的公差可在两个连续报告的观测相同时被设定成100。在此状况下,观测到AP的相同集合,且其在10米以内的距离内。
[0042] 在一些实施方案中,服务器可指定HEPE值阈值。具有HEPE值高于指定的HEPE阈值的位置数据的扫描列表可不被视为用于上传的,除非可上传剩余扫描列表。在其它实施方案中,在给定两个类似扫描列表的情况下,可选择具有较低HEPE值的扫描列表以用于上传。
[0043] 应注意,特定报告的MNoO(观测的最大数目)可为以下各者中的最小值:1)每日的大小界限乘以自先前上传时间起的天数,及2)每一上传的大小界限。
[0044] 根据本发明的实施例,可用于处理的观测的总数可为可自文件标头获得的每一数据块中的观测的总和。以下表达式可用以确定两个扫描列表之间的类似性:
[0045]
[0046] 其中APt为两个扫描列表中的离散AP的总数;
[0047] APc为两个扫描列表中的AP的数目;
[0048] Fd为观测之间的距离d的函数;
[0049] Fd=1,其中d≤5m;
[0050] Fd=-.1d+1.5,其中5m<d<15m;及
[0051] Fd=0,其中d≥15m。
[0052] 图3说明根据本发明的一些方面的数据合并过程的示范性实施方案。如图3中所示,在每一时间点,可进行一系列观测以基于所述观测收集关于接入点的信息。每一系列的观测可形成数据块,例如302、304、306、308及310。数据块中的每一者中的观测数目接着可通过框312中的本地众包数据合并过程降低,从而产生用于上传的一组观测314。
[0053] 在图3的实例中,移动客户端可以极其高的频率扫描附近的AP,例如,一些装置可以每30秒进行扫描。可存在存储于移动客户端的本地数据库中的许多数据。为了减少用于上传的数据量,可在地理上量化原始AP众包数据。因为每一AP可由相同移动客户端在一周期期间从相同位置或从许多不同位置多次观测到。上传数据的量可通过配置移动客户端以上传具有有效GPS定位的在每一网格中的观测来降低。
[0054] 另外,根据本发明的实施例,可根据所收集的众包数据的时间段执行数据量化。在此方法中,可在顺序数据块中收集AP众包数据(具有位置定位的AP扫描列表)。数据块可为固定大小(例如100个扫描列表)或在固定时间周期内。在任一状况下,文件标头可指示数据块中的扫描列表(即,观测集合)的数目。可在客户端处使用数据块结构以用于组织用于本地数据高速缓冲存储器管理的数据及选择用于上传的WiFi扫描列表。在一个示范性实施方案中,如果本地数据存储装置在可处理数据以用于上传之前满了,那么可删除最老的数据块。
[0055] 客户端可通过根据以下因素选择将包含于数据上传中的观测进一步合并AP众包数据,所述因素包含但不限于:1)扫描列表之间的类似性;及2)用以在类似扫描列表之间进行选择的HEPE值的比较;3)基于MNoO(观测的最大数目)对剩余未经处理观测的比率的随机选择。
[0056] 图4说明根据本发明的一些方面的示范性数据聚合方法的框图。方法在框402中开始。在框404中,确定上传报告大小是否等于观测的最大数目或未经处理观测的数目是否等于零。如果上传报告大小等于观测的最大数目或未经处理观测的数目等于零(404_Yes),那么方法移动到框406,其中将不产生报告。方法从框406移动到框438。或者,如果上传报告大小不等于观测的最大数目,且未经处理观测的数目不等于零(404_No),那么方法移动到框408。
[0057] 在框408中,确定观测的最大数目是否等于未经处理观测的数目。如果观测的最大数目等于未经处理观测的数目(408_Yes),那么方法移动到框412。或者,如果观测的最大数目不等于未经处理观测的数目(408_No),那么方法移动到框410。在框410中,方法产生随机数,且确定随机数是否等于100。如果所产生的随机数等于100(410_Yes),那么方法移动到框412。另一方面,如果所产生的随机数不等于100(410_No),那么方法移动到框418。
[0058] 在框412中,确定是否存在已经标记为可能包含的集合。如果存在已经标记为可能包含的集合(412_Yes),那么方法移动到框414。或者,在不存在已经标记为可能包含的集合的情况下(412_No),方法移动到框416。在框414中,方法比较当前集合与已经标记为可能包含的集合,且然后移动到框420。在框416中,方法将当前集合标记为可能包含,且然后移动到框420。在框418中,方法舍弃观测集合,且移动到框434。
[0059] 在框420中,确定当前集合与经标记为可能包含的集合之间的类似性是否大于预定阈值。如果当前集合与经标记为可能包含的集合之间的类似性大于预定阈值(420_Yes),那么方法移动到框424。否则,如果当前集合与经标记为可能包含的集合之间的类似性不大于预定阈值(420_No),那么方法移动到422。在框422中,方法将先前集合提交到报告,且将当前集合标记为可能包含。在框424中,方法基于在框420中的比较将“较佳”集合标记为可能包含,且舍弃另一集合。
[0060] 在框426中,确定上传报告大小是否等于观测的最大数目或未经处理观测的数目是否等于零。如果上传报告大小等于观测的最大数目或未经处理观测的数目等于零(426_Yes),那么方法移动到框430。另一方面,如果上传报告大小不等于观测的最大数目,且未经处理观测的数目不等于零(426_No),那么方法移动到框434。在框428中,确定未经处理观测的数目是否等于零。如果未经处理观测的数目等于零(428_Yes),那么方法移动到框432。或者,如果未经处理观测的数目不等于零(428_No),那么方法移动到框434。
[0061] 在框430中,方法舍弃未经处理观测,且移动到框436。在框432中,方法将标记为可能包含的集合提交到报告,且移动到框436。在框434中,方法前进到在框408中的下一观测集合。在框436中,方法上传所述报告,且在框438中结束。
[0062] 根据本发明的方面,移动客户端可使用以下各者的组合选择将包含于数据上传中的观测:1)基于MNoO(观测的最大数目)对剩余未经处理观测的比率的随机选择;2)扫描列表之间的类似性;及3)用以在‘类似’扫描列表之间进行选择的HEPE值的比较。
[0063] 图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中。
[0064] 根据本发明的方面,数据累积过程可基于时间界限及测量的数目。可实施关于原始数据的各种时间界限。在一个示范性实施方案中,数据累积过程以预定周期(例如,1天)的周期性检查传入移动上传数据。接下来,过程将报告的移动位置的经纬度量化为近似0.0001度(10m)。量化分辨率(即,网格的大小)可以配置,且可取决于上传数据密度进行调整。对于每一移动定位,数据累积过程检查是否占据经量化的网格。如果占据了,那么过程将定位置于此网格的测量记录中,且增加此网格的测量数目。或者,过程将此移动定位添加到此网格的记录(网格的测量数目为1),且增加此AP的累积的独特网格(numUniqueGrids)的数目。接着,如果累积足够的数据(例如,numUniqueGrids>=3),那么过程将此AP添加到聚合AP列表。接下来,如果不存在足够的数据,那么过程将AP添加到聚合AP列表,但达到预定最大累积时间(例如,14天)。最后但是同样重要的,如果聚合AP列表不为空,那么过程进行聚合请求以聚合具有聚合AP列表的数据。
[0065] 根据本发明的方面,第三方数据归集510可经配置以在存在第三方AP数据的多个注入时更新第三方AP DB 512,不管此些数据是接收自相同提供者还是接收自不同提供者。如果多个第三方数据注入是来自相同提供者,那么由新数据替换旧数据。如果多个第三方数据注入是来自不同提供者,那么第三方数据归集可经配置以将数据库选择为主数据库,且可将其它数据库与主数据库相比较。如果在其它数据库中找到新AP记录,那么可将AP记录添加到主数据库。在一些实施方案中,在多个第三方数据库具有关于其AP记录中的每一者的统一可靠性水平量度时,具有最高可靠性水平的AP记录可由第三方数据归集510选择,且被置于第三方AP DB 512中。
[0066] 根据本发明的方面,众包数据聚合块506及第三方数据归集510可为两个并行操作。在每一操作过程结束时,可分别将结果保存于其自身数据库中。由两个操作产生的最新结果可由AP记录积分器514组合。应注意,可自数据聚合引擎500获得的估计结果为组合结果。
[0067] 在一些实施方案中,AP记录积分器514可经配置以执行以下任务。首先,AP记录积分器514可经配置以在数据聚合引擎公布集成结果时使用AP记录积分器514可用的众包数据估计集成结果。在已由第三方提供数据之后,AP记录积分器514可用基于第三方数据库的AP位置记录。首先应注意,在不存在基于可用的众包的AP估计结果时,第三方DB的AP记录可被高速缓存于AP记录积分器514中,且接着被存储于最新WFA DB 516中。如果在第三方数据库512中不存在AP的记录,但是众包数据聚合块506具有AP的估计结果,那么AP记录积分器可经配置以使用来自众包数据聚合块的结果。如果来自第三方数据库512及众包WFA DB两者的结果可用,那么AP记录积分器514可经配置以经由众包数据聚合块506选择来自众包WFADB 508的结果。
[0068] 图6说明根据本发明的某一方面的检测移动接入点的示范性实施方案。方法在框602中开始,且移动到框604,其中已量化及存储众包数据。在框606中,确定接入点的上传的数目是否大于或等于预定阈值。如果接入点的上传的数目大于或等于预定阈值(606_Yes),那么方法移动到框608。或者,如果接入点的上传的数目小于预定阈值(606_No),那么方法移动到框616。在框608中,方法计算纬度的经量化的众包数据的统计离差范围及经度的经量化的众包数据的统计离差范围。在框610中,方法使用在纬度的经量化的众包数据的统计离差范围及经度的经量化的众包数据的统计离差范围内的上传估计接入点的位置。
[0069] 在框612中,确定纬度的经量化的众包数据的统计离差范围或经度的经量化的众包数据的统计离差范围是否大于或等于预定距离阈值(例如1公里)。如果纬度的经量化的众包数据的统计离差范围或经度的经量化的众包数据的统计离差范围大于或等于预定距离阈值(612_Yes),那么方法移动到框622。如果纬度的经量化的众包数据的统计离差范围或经度的经量化的众包数据的统计离差范围小于预定距离阈值(612_No),那么方法移动到框614。在框614中,方法将AP暂时地标记为“非移动”,且移动到框618。在框616中,方法使用上传估计AP的位置,且接着移动到框618。在框618中,方法计算当前位置估计与先前位置估计之间的距离;及接着移动到框620。
[0070] 在框620中,确定距离是否大于预定义的位置距离阈值(例如,1公里)。如果距离大于预定义的位置距离阈值(620_Yes),那么方法移动到框622。另一方面,如果距离不大于预定义的位置距离阈值(620_No),那么方法移动到框624。在框622中,方法针对当前出现将AP标记为“移动”。在框624中,方法针对当前出现将AP标记为“非移动”。方法在框626中结束。
[0071] 根据本发明的实施例,如果在AP上存在足够数目的移动上传(例如,>20个移动上传),那么既在纬度上又在经度上的数据集的经量化的众包数据的统计离差范围可用以确定移动上传的几何分布。如果纬度的经量化的众包数据的统计离差范围或经度的经量化的众包数据的统计离差范围大于预定阈值(例如,2Km),那么就意味着AP上的众包数据已充分地传播开,使得AP被认为是移动AP。在一些实施方案中,经量化的众包数据的统计离差范围可为前5%与后5%(5%及95%)之间的差。经量化的众包数据的统计离差范围可为数据集中的值的统计离差的测量。对于另一实例,如果使用平均值定位算法的AP的位置估计自前一天改变了1Km,那么可将AP识别为移动AP。
[0072] 根据本发明的一些实施例,可如下实施移动AP检测方法。首先,方法在例如一天等预定周期内的一批上传中检查AP的移动上传的数目。如果移动上传的数目大于或等于20,那么方法计算纬度及经度的经量化的众包数据的统计离差范围两者。如果这些经量化的众包数据的统计离差范围中的任一者大于预定阈值距离(例如,2Km),那么对应于AP的移动AP检测计数器可递增1。另外,可执行AP的位置估计。如果这些经量化的众包数据的统计离差范围皆不大于预定阈值距离,那么方法基于整批上传计算位置估计,且确定AP的位置估计。如果移动上传的数目小于20,那么方法基于整批上传计算位置估计,且确定AP的位置估计。
[0073] 根据本发明的方面,在下一批数据到达时(例如在次日),方法检查移动AP检测计数器,如果AP的出现比在时间的检测窗口内的预定阈值多或相等,那么方法将AP标记为移动AP。如果AP的出现比在时间的检测窗口内的预定阈值少,那么方法继续以下确定。
[0074] 首先,如果移动上传的数目大于或等于20,那么方法基于以下各者计算纬度及经度两者的经量化的众包数据的统计离差范围:a)如果这些经量化的众包数据的统计离差范围中的任一者大于2Km,那么AP的移动AP检测计数器将增加1;b)如果这些经量化的众包数据的统计离差范围皆不大于2Km,那么方法基于整批上传计算位置估计,且确定AP的位置估计。如果新位置估计与先前位置估计之间的距离大于1Km,那么方法使AP的移动AP检测计数器增加1。
[0075] 其次,如果移动上传的数目小于20,那么方法基于这批上传计算位置估计,且确定AP的位置估计。如果新位置估计与先前位置估计之间的距离大于1Km,那么方法使AP的移动AP检测计数器递增1。
[0076] 方法根据上文所描述的方法处理在滑动移动AP检测窗口内的每一批数据。在移动AP检测计数器达到预定阈值(例如3)时,方法将AP标记为移动AP。
[0077] 图7说明根据本发明的一些方面的检测移动接入点的另一示范性实施方案。在框702中,一或多个处理器137及众包数据管理器128可经配置以收集与一或多个接入点装置相关联的众包数据。在框704中,一或多个处理器137及数据聚合模块136可经配置以量化众包数据以产生经量化的众包数据。在框706中,对于每一接入点装置,一或多个处理器137及数据聚合模块136可经配置以使用经量化的众包数据确定接入点装置的经量化的众包数据的统计离差范围,其中经量化的众包数据的统计离差范围为相对于接入点装置的经量化的众包数据的统计离差的测量。在框708中,一或多个处理器137及数据聚合模块
136可经配置以响应于经量化的众包数据的统计离差范围超过第一预定范围将接入点装置识别为移动接入点装置。经量化的众包数据的统计离差范围包括接入点装置的纬度范围及经度范围中的至少一者。统计离差包括预定上限范围及预定下限范围。
[0078] 根据本发明的一些方面,在框702中实施的逻辑可进一步包含在框710、712及714中实施的逻辑。在框710中,一或多个处理器137及众包数据管理器128可经配置以根据以下各者收集众包数据:1)基于定时器的观测;2)移动客户端所进行的WiFi扫描的机会性数据收集;及3)移动客户端所进行的无线局域网(WLAN)扫描的基于失败的数据收集。在框712中,一或多个处理器137及众包数据管理器128可经配置以根据以下各者收集众包数据:1)将在上传之间的周期内上传的观测的最大数目;2)将在上传中上传的观测的最大数目;及3)接入点装置的水平估计位置误差值。在框712中,一或多个处理器137及众包数据管理器128可经配置以根据预定滑动时间窗口收集众包数据。
[0079] 根据本发明的一些方面,在框704中实施的逻辑可进一步包含在框716中实施的逻辑。在框716中,一或多个处理器137及数据聚合模块136可经配置以根据以下各者量化众包数据:1)预定义的时间段;2)接入点装置的预定义的水平估计位置误差值;及3)预定义的媒体接入控制地址。
[0080] 根据本发明的一些方面,处理器137可经配置以使用经量化的众包数据确定与接入点装置相关联的多个移动上传,使用多个移动上传确定接入点装置的位置,比较接入点装置的位置与接入点装置的先前位置,及响应于接入点装置的位置已移动超出第二预定范围将接入点装置识别为移动接入点装置,如框718中所示。
[0081] 根据本发明的一些方面,处理器137可进一步经配置将与移动接入点装置相关联的信息存储在数据库中,及在移动接入点装置的后续检测中使用存储于数据库中的信息,如框720中所示。
[0082] 应注意,至少段落[0068]到[0070]、图1A到1B、图7及其对应描述提供用于收集与一或多个接入点装置相关联的众包数据的装置;用于量化众包数据以产生经量化的众包数据的装置;用于使用经量化的众包数据确定接入点装置的经量化的众包数据的统计离差范围的装置;及用于响应于经量化的众包数据的统计离差范围超过第一预定范围将接入点装置识别为移动接入点装置的装置。至少段落[0068]到[0070]、图1B、图7及其对应描述提供用于在预定滑动时间窗口内收集众包数据的装置;用于根据预定义的时间段量化众包数据的装置;用于根据接入点装置的预定义的水平估计位置误差值量化众包数据的装置;及用于根据预定义的媒体接入控制地址量化众包数据的装置。至少段落[0068]到[0070]、图1A到1B、图7及其对应描述提供用于使用经量化的众包数据确定与接入点装置相关联的多个移动上传的装置;用于使用多个移动上传确定接入点装置的位置的装置;用于比较接入点装置的位置与接入点装置的先前位置的装置;用于响应于接入点装置的位置已移动超出第二预定范围将接入点装置识别为移动接入点装置的装置;用于将与移动接入点装置相关联的信息存储在数据库中的装置;及用于在移动接入点装置的后续检测中使用存储于数据库中的信息的装置。
[0083] 本文所述的方法和移动装置可以取决于应用通过各种装置实施。举例来说,这些方法可以用硬件固件软件或其组合实施。对于硬件实施方案,处理单元可以在一或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程阵列(FPGA)、处理器、控制器微控制器微处理器电子装置、其它经设计以执行本文所述的功能的电子单元或其组合内实施。本文中,术语“逻辑控制”包涵通过软件、硬件、固件或组合实施的逻辑。
[0084] 对于固件及/或软件实施方案,可用执行本文中所描述的功能的模块(例如,程序、功能等等)实施方法。任何有形地体现指令机器可读媒体都可以用于实施本文所述的方法。举例来说,软件代码可以存储在存储器中并且通过处理单元执行。存储器可以实施在处理单元内或处理单元外部。如本文所使用,术语“存储器”是指任何类型的长期、短期、易失性、非易失性或其它存储装置并且不限于任何特定类型的存储器或数目的存储器,或任何类型的存储存储器的媒体。
[0085] 如果在固件和/或软件中实施,那么可将所述功能作为一或多个指令或代码存储在计算机可读媒体上。实例包含编码有数据结构的计算机可读媒体和编码有计算机程序的计算机可读媒体。计算机可读媒体可以采用制造品的形式。计算机可读媒体包含物理计算机存储媒体。存储媒体可为可由计算机存取的任何可用媒体。借助于实例而非限制,此类计算机可读媒体可包含RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置,磁盘存储装置或其它磁性存储装置,或任何其它可用于存储指令或数据结构的形式的期望程序代码并且可通过计算机存取的媒体;在本文中使用时,磁盘和光盘包括压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD),软性磁盘和蓝光光盘,其中磁盘通常以磁性方式再现数据,而光盘用激光以光学方式再现数据。上文的组合也应包含在计算机可读媒体的范围内。
[0086] 除了存储在计算机可读媒体上之外,还可将指令和/或数据提供为通信设备中包含的传输媒体上的信号。举例来说,通信设备可包含具有指示指令及数据的信号的收发器。所述指令和数据可经配置以致使一或多个处理器实施权利要求书中概述的功能。也就是说,通信设备包含具有指示用以执行所揭示的功能的信息的信号的传输媒体。在第一时间,通信设备中包含的传输媒体可包含用以执行所揭示的功能的信息的第一部分,而在第二时间,通信设备中包含的传输媒体可包含用以执行所揭示的功能的信息的第二部分。
[0087] 本发明可以配合例如无线广域网(WWAN)、无线局域网(WLAN)、无线个人局域网(WPAN)等各种无线通信网络实施。术语“网络”和“系统”常常互换使用。术语“位置”和“地点”常常互换使用。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可为蓝牙网络、IEEE802.15x或某种其它类型的网络。所述技术还可结合WWAN、WLAN及/或WPAN的任何组合来实施。
[0088] 移动台是指例如蜂窝式或其它无线通信装置、个人通信系统(PCS)装置、个人导航装置(PND)个人信息Manager(PIM)、个人数字助理(PDA)、膝上型计算机或其它能够接收无线通信和/或导航信号的合适的移动装置等装置。术语“移动台”还希望包含例如通过短程无线、红外线线连接或其它连接(不管是卫星信号接收、辅助数据接收和/或在所述装置或在所述PND处发生的与位置相关的处理)与个人导航装置(PND)通信的装置。并且,移动台希望包含所有装置,包含无线通信装置、计算机、膝上型计算机等,其能够例如经由因特网、Wi-Fi或其它网络与服务器通信,并且不管是在所述装置处、服务器处还是在与所述网络相关联的另一装置处发生卫星信号接收辅助数据接收和/或与位置相关的处理。上述的任何可操作组合也被视为“移动台”。
[0089] 某个事物被“优化”、“必需”或其它说法并不指示本发明仅适用于被优化的系统或其中存在所述“必需”元件的系统(或其它归因于其它说法的局限性)。这些名称仅指代特定描述的实施方案。当然,许多实施方案是可能的。所述技术可以与除了本文中论述的协议之外的协议一起使用,包含正在开发或有待开发的协议。
[0090] 相关领域的技术人员将认识到,可以使用所揭示的实施例的许多可能修改和组合,同时仍然采用相同的基本基础机构和方法。出于解释的目的,前文描述是参考具体实施例撰写的。但是,上文的说明性论述并不希望是穷举的或将本发明限于所揭示的精确形式。鉴于以上教示,许多修改及变化均是可能的。选择和描述所述实施例是为了阐释本发明的原理和其实际应用,并且为了使得所属领域的技术人员能够以适合于所涵盖的特定用法的各种修改最好地利用本发明和各种实施例。
QQ群二维码
意见反馈