移动接入点检测的制作方法
【专利摘要】本发明揭示用于检测移动接入点的方法及装置。在一个实施例中，一种检测移动接入点的方法包括收集与一或多个接入点装置相关联的众包数据；量化所述众包数据以产生经量化的众包数据；对于每一接入点装置，使用所述经量化的众包数据确定所述接入点装置的接口范围，其中所述接口范围为相对于所述接入点装置的所述经量化的众包数据的统计离差的测量；响应于所述接口范围超过第一预定范围将所述接入点装置识别为移动接入点装置。收集众包数据的方法包括在预定滑动时间窗口内收集所述众包数据。
【专利说明】移动接入点检测
[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扫描 接收器l〇4、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]
【权利要求】
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所述的设备，其进一步包括： 用于将与所述移动接入点装置相关联的信息存储在数据库中的装置；及 用于在所述移动接入点装置的后续检测中使用存储于所述数据库中的信息的装置。
【文档编号】H04W64/00GK104509184SQ201380040280
【公开日】2015年4月8日 申请日期:2013年7月10日 优先权日:2012年7月31日
【发明者】高伟华, 度朱永, 更生·张, 费里特·奥赞·阿克居尔, 阿肖克·巴蒂亚 申请人:高通股份有限公司