接入点众包数据的处理的制作方法

接入点众包数据的处理的制作方法
【专利摘要】本发明揭示一种用于处理接入点AP众包数据的方法和设备。在一个实施例中，所述方法包括接收WiFi扫描列表和其对应的位置描述，至少部分基于选择准则的集合合并所述WiFi扫描列表和其对应的位置描述以产生WiFi AP记录，和将所述WiFi AP记录上传到众包服务器。合并所述WiFi扫描列表和其对应的位置描述的所述方法包括量化根据所述WiFi扫描列表和其对应的位置描述的时间段接收的数据。选择准则的所述集合包括待在预定时间周期中上传的扫描列表的最大数目、待在单一上传中上传的扫描列表的最大数目、MNoO对剩余未经处理观测的比率、扫描列表之间的类似性和类似扫描列表之间的HEPE值的比较。
【专利说明】接入点众包数据的处理
[0001] 对相关申请案的夺叉参考
[0002] 本申请案主张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号的权利。前述美国申请案在此以引用的方式全部并入。

【技术领域】
[0003] 本发明涉及无线通信领域。确切地说，本发明涉及用于接入点众包数据的处理的 方法和装置。

【背景技术】
[0004] 移动接入点（AP)为连续移动的WiFi AP，其包含MiFi、802. 11G无线口袋路由器/ AP、苹果AirPort Express基站和其它旅行路由器，智能电话和膝上型计算机有时也可以充 当旅行接入点。如果这些AP存储于WiFi AP数据库中，那么在给定这些AP的移动性的情 况下，其可大大影响WiFi移动用户的定位性能，因为这些AP可用作计算移动客户端的位置 的定位点或参考点。
[0005] 更新WiFi AP数据库的一个方式为通过众包，其中AP数据集可从多个移动装置收 集且接着上传到服务器。然而，一些习知众包方法可能不控制可从移动客户端发送到服务 器的众包数据。结果，这些习知众包方法可创建用于上传到服务器的过多数据，且可能需要 在服务器处的附加处理和存储。此外，这些习知众包方法可能使用此外，这些习知众包方法 可能使用宝贵的带宽且消耗电池电力，这又可不利地影响移动装置的用户体验。
[0006] 因此，存在对可解决以上问题的用于接入点众包数据的处理的方法和装置的需 求。


【发明内容】

[0007] 本发明涉及用于接入点众包数据的处理的方法和装置。在一个实施例中，一种用 于接入点众包数据的处理的方法包括接收WiFi扫描列表和其对应的位置描述，至少部分 基于选择准则的集合合并WiFi扫描列表和其对应的位置描述以产生WiFi AP记录，和将 WiFi AP记录上传到众包服务器。
[0008] 接收WiFi扫描列表和其对应的位置描述的方法包括将地理区域分割成一系列图 像块，其中每一图像块覆盖地理区域的一部分，观测图像块内的至少一个接入点装置，和编 译关于至少一个接入点装置观测到的信息以形成WiFi扫描列表和其对应的位置描述。注 意，关于至少一个接入点装置观测到的信息包括正观测的至少一个接入点的观测时间、炜 度、经度、高度、水平不确定性和垂直不确定性。关于至少一个接入点装置观测到的信息进 一步包括MAC (媒体存取控制）地址、SSID (服务集标识符）、RSSI (接收信号强度指示）、 RTT(往返时间）、无线电规格和频带。位置描述包含GNSS(全球导航卫星系统）位置测量 信息和非GNSS位置测量信息中的至少一者。
[0009] 接收WiFi扫描列表和其对应的位置描述的方法进一步包括根据至少一个触发事 件收集WiFi扫描列表和其对应的位置描述，和根据至少一个触发时间收集WiFi扫描列表 和其对应的位置描述。至少一个触发事件包括由用户端进行的成功GNSS定位、由用户端进 行的WiFi扫描和由用户端进行的失败GNSS定位。
[0010] 合并WiFi扫描列表和其对应的位置描述的方法包括量化根据WiFi扫描列表和其 对应的位置描述的时间段接收的数据。合并WiFi扫描列表和其对应的位置描述合并WiFi 扫描列表和其对应的位置描述的方法进一步包括响应于在图像块内的WiFi扫描列表超出 预定数目，用较新扫描列表代替较旧扫描列表。
[0011] 选择准则的集合包括待在预定时间周期中上传的扫描列表的最大数目，和待在单 一上传中上传的扫描列表的最大数目。选择准则的集合进一步包括MNoO对剩余未经处理 观测的比率、扫描列表之间的类似性和类似扫描列表之间的HEPE值的比较。
[0012] 将WiFi AP记录上传到众包服务器的方法包括将WiFi AP记录与存储在本地高速 缓冲存储器中的先前上传的WiFi AP记录比较，和去除WiFi AP记录中的重复。
[0013] 在另一实施例中，一种计算机程序产品包括存储用于由一或多个计算机系统执行 的计算机程序的非暂时性媒体。计算机程序产品包含用于接收WiFi扫描列表和其对计算 机程序产品包含用于接收WiFi扫描列表和其对应的位置描述的代码，用于至少部分基于 选择准则的集合合并WiFi扫描列表和其对应的位置描述以产生WiFi AP记录的代码，和用 于将WiFi AP记录上传到众包服务器的代码。
[0014] 在又一实施例中，一种设备包括一或多个处理器，和经配置以与一或多个处理器 一起工作的接入点众包数据处理模块。接入点众包数据处理模块包含：接收器，其经配置以 接收WiFi扫描列表和其对应的位置描述；数据合并模块，其经配置以至少部分基于选择准 则的集合合并WiFi扫描列表和其对应的位置描述以产生WiFi AP记录；和上传管理器，其 经配置以将WiFi AP记录上传到众包服务器；和存储器，其经配置以存储WiFi AP记录。
[0015] 在又一实施例中，一种系统包括用于接收WiFi扫描列表和其对应的位置描述的 装置，用于至少部分基于选择准则的集合合并WiFi扫描列表和其对应的位置描述以产生 WiFi AP记录的装置，和用于将WiFi AP记录上传到众包服务器的装置。

【专利附图】

【附图说明】
[0016] 在结合以下图式阅读了本发明的实施例的详细描述之后，本发明的前述特征和优 点及其额外特征和优点将更明显地可理解。
[0017] 图1A到1B说明根据本发明的一些方面的示范性众包系统。
[0018] 图2说明根据本发明的一些方面的数据量化过程的示范性实施方案。
[0019] 图3说明根据本发明的一些方面的数据合并过程的示范性实施方案。
[0020] 图4说明根据本发明的一些方面的示范性数据聚合方法的框图。
[0021] 图5说明根据本发明的一些方面的示范性数据聚合引擎的框图。
[0022] 图6说明根据本发明的某一方面的检测移动存取点的示范性实施方案。
[0023] 图7说明根据本发明的一些方面的检测移动存取点的另一示范性实施方案。
[0024] 图8说明根据本发明的一些方面的用于接入点众包数据的处理的设备的示范性 框图。
[0025] 图9说明根据本发明的一些方面的处理接入点众包数据的流程图。

【具体实施方式】
[0026] 呈现以下描述以使所属领域的技术人员能够制作和使用本发明。具体实施例和应 用的描述仅是作为实例提供。所属领域的技术人员将容易显而易见本文中描述的实例的各 种修改和组合，且在不脱离本发明的精神和范围的情况下，本文中所界定的一般原理可以 应用于其它实例和应用。因而，本发明并不希望限于所描述和展示的实例，而是应符合与本 文中揭示的原理和特征一致的最宽范围。词语"示范性"或"实例"在本文中用以意味着"充 当实例、例子或说明"。本文中描述为"示范性"或描述为"实例"的任何方面或实施例未必 应被解释为比其它方面或实施例优选或有利。
[0027] 图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-起工作以执行由块中的每一者 描述的功能。
[0028] 在图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 -起工作以执行 由块中的每一者所描述的功能。
[0029] 根据本发明的实施例，移动客户端可经配置以组织其已观测到的WiFi AP的测量 结果。另外，移动客户端可经配置以使重复及冗余测量最小化，合并所述测量，且将接入点 众包数据上传到服务器。客户端处的合并过程可涉及量化及处理所收集的数据以减少待上 传的数据量。
[0030] 在一个方法中，移动客户端可经配置以收集AP数据的时戳集合，且处理收集的数 据以选择适当的子集用于上传到服务器。可使用各种实施方案来触发数据收集，包含（但 不限于）：触发以起始基于机会性的数据收集、触发以起始基于计时器的数据收集和触发 以起始基于故障的数据收集。例如，基于机会性的数据收集可由移动客户端进行的成功 GNSS定位、移动客户端进行的WiFi扫描和/或移动客户端进行的失败GNSS定位而触发。
[0031] 在另一方法中，基于计时器的数据收集可由自从上一个WiFi扫描列表集合已过 去的时间来触发。此可经进行以确保一些数据由移动客户端收集。在一些实施方案中，可 在针对基于计时器的观测的WiFi扫描前获取GNSS定位。在又一方法中，可基于归因于对 现有图像块的低命中率的WiFi定位的故障来触发基于故障的数据收集。
[0032] 注意，服务器（也被称作众包服务器126)可经配置以从其参与移动客户端（也被 称作众包客户端100)收集WiFi AP众包数据，且使用所收集的数据来创建及维持用于各种 应用程序的WiFi AP数据库。举例来说，服务器可经配置以组织从参与移动客户端上传的 存取点众包数据。在一些应用程序中，服务器可经配置以进行已测量的AP的位置估计。在 一些实施方案中，针对每一 AP估计的参数可包含（但不限于）：1)AP位置炜度的度数；2) AP位置经度的度数；3) AP的MAR(覆盖半径）（以米为单位）；和4) AP的水平位置不确定性 (以米为单位）。
[0033] 注意，当WiFi众包数据集合由WLAN扫描事件触发时，移动客户端可试图获得针对 WiFi扫描列表的定位（除非扫描列表对应于先前失败GNSS定位）。如果尝试了定位，那么 用于获取定位的时间可用以确保定位对应于扫描的位置。当WiFi众包数据集合由GNSS定 位触发时，移动客户端可尝试WLAN扫描。注意，可能存在不可获得WiFi扫描列表的情况， 例如，乡村环境。
[0034] 在一些实施方案中，当收集众包数据时，移动客户端可保持GNSS和WiFi功能两者 打开。WiFi扫描仪和定位可由GPS时戳同步。包含GPS定位的GPS位置日志文件106和 包含WiFi扫描的WiFi扫描列表日志文件108可分开来存储，且其可由移动客户端的文件 管理器110组织。在一个示范性方法中，用于支持接入点众包数据的数据结构可如下在表 1中所实施。注意，此数据结构也可用于上传到服务器。
[0035]

【权利要求】
1. 一种处理接入点AP众包数据的方法，其包括： 接收WiFi扫描列表和其对应的位置描述； 至少部分基于选择准则的集合合并所述WiFi扫描列表和其对应的位置描述以产生 WiFi AP记录；以及 将所述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. 根据权利要求1所述的方法，其中合并所述WiFi扫描列表和其对应的位置描述进一 步包括： 响应于在图像块内的所述WiFi扫描列表超出预定数目，用较新扫描列表代替较旧扫 描列表。
10. 根据权利要求9所述的方法，其中选择准则的所述集合包括： 待在预定时间周期中上传的扫描列表的最大数目；以及 待在单一上传中上传的扫描列表的最大数目。
11. 根据权利要求1所述的方法，其中选择准则的所述集合进一步包括： MNoO对剩余未经处理观测的比率； 扫描列表之间的类似性；以及 类似扫描列表之间的ffiPE值的比较。
12. 根据权利要求1所述的方法，其中上传进一步包括： 将所述WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录比 较；以及 去除所述WiFi AP记录中的重复。
13. -种设备，其包括： 一或多个处理器， 接入点众包数据处理模块，其经配置以与所述一或多个处理器一起工作，其中所述接 入点众包数据处理模块包含 一接收器，其经配置以接收WiFi扫描列表和其对应的位置描述； 数据合并模块，其经配置以至少部分基于选择准则的集合合并所述WiFi扫描列表和 其对应的位置描述以产生WiFiAP记录；以及 上传管理器，其经配置以将所述WiFi AP记录上传到众包服务器；以及存储器，其经配 置以存储所述WiFi AP记录。
14. 根据权利要求13所述的设备，其中经配置以接收WiFi扫描列表和其对应的位置描 述的所述接收器包括： 用于将地理区域分割成一系列图像块的逻辑，其中每一图像块覆盖所述地理区域的一 部分； 用于观测在图像块内的至少一个接入点装置的逻辑；以及 用于编译关于所述至少一个接入点装置观测到的信息以形成所述WiFi扫描列表和其 对应的位置描述的逻辑。
15. 根据权利要求14所述的设备，其中关于所述至少一个接入点装置观测到的信息包 括： 正观测的所述至少一个接入点的观测时间、炜度、经度、高度、水平不确定性和垂直不 确定性。
16. 根据权利要求14所述的设备，其中关于所述至少一个接入点装置观测到的信息进 一步包括： MAC地址； SSID ； RSSI ； RTT ； 无线电规格；以及 频带。
17. 根据权利要求13所述的设备，其中所述位置描述包含GNSS位置测量信息和非 GNSS位置测量信息中的至少一者。
18. 根据权利要求13所述的设备，其中经配置以接收WiFi扫描列表和其对应的位置描 述的所述接收器进一步包括： 用于根据至少一个触发事件收集WiFi扫描列表和其对应的位置描述的逻辑；以及 用于根据至少一个触发时间收集WiFi扫描列表和其对应的位置描述的逻辑。
19. 根据权利要求18所述的设备，其中所述至少一个触发事件包括： 由客户端进行的成功GNSS定位； 由所述客户端进行的WiFi扫描；以及 由所述客户端进行的失败GNSS定位。
20. 根据权利要求13所述的设备，其中经配置以合并所述WiFi扫描列表和其对应的位 置描述的所述数据合并模块包括： 用于量化根据所述WiFi扫描列表和其对应的位置描述的时间段接收的数据的逻辑。
21. 根据权利要求13所述的设备，其中经配置以合并所述WiFi扫描列表和其对应的位 置描述的所述数据合并模块进一步包括： 用于响应于在图像块内的所述WiFi扫描列表超出预定数目而用较新扫描列表代替较 旧扫描列表的逻辑。
22. 根据权利要求21所述的设备，其中选择准则的所述集合包括： 待在预定时间周期中上传的扫描列表的最大数目；以及 待在单一上传中上传的扫描列表的最大数目。
23. 根据权利要求13所述的设备，其中选择准则的所述集合进一步包括： MNoO对剩余未经处理观测的比率； 扫描列表之间的类似性；以及 类似扫描列表之间的ffiPE值的比较。
24. 根据权利要求13所述的设备，其中所述上传管理器进一步包括： 用于将所述WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录 比较的逻辑；以及 用于去除所述WiFiAP记录中的重复的逻辑。
25. -种用于处理接入点AP众包数据的计算机程序产品，其包括存储用于由一或多个 计算机系统执行的计算机程序的非暂时性媒体，所述计算机程序产品包括： 用于接收WiFi扫描列表和其对应的位置描述的代码； 用于至少部分基于选择准则的集合合并所述WiFi扫描列表和其对应的位置描述以产 生WiFiAP记录的代码；以及 用于将所述WiFi AP记录上传到众包服务器的代码。
26. 根据权利要求25所述的计算机程序产品，其中用于接收WiFi扫描列表和其对应的 位置描述的代码包括： 用于将地理区域分割成一系列图像块的代码，其中每一图像块覆盖所述地理区域的一 部分； 用于观测图像块内的至少一个接入点装置的代码；以及 用于编译关于所述至少一个接入点装置观测到的信息以形成所述WiFi扫描列表和其 对应的位置描述的代码。
27. 根据权利要求26所述的计算机程序产品，其中关于所述至少一个接入点装置观测 到的信息包括： 正观测的所述至少一个接入点的观测时间、炜度、经度、高度、水平不确定性和垂直不 确定性。
28. 根据权利要求26所述的计算机程序产品，其中关于所述至少一个接入点装置观测 到的信息进一步包括： MAC地址； SSID ； RSSI ； RTT ； 无线电规格；以及 频带。
29. 根据权利要求25所述的计算机程序产品，其中所述位置描述包含GNSS位置测量信 息和非GNSS位置测量信息中的至少一者。
30. 根据权利要求25所述的计算机程序产品，其中用于接收WiFi扫描列表和其对应的 位置描述的代码进一步包括： 用于根据至少一个触发事件收集WiFi扫描列表和其对应的位置描述的代码；以及 用于根据至少一个触发时间收集WiFi扫描列表和其对应的位置描述的代码。
31. 根据权利要求30所述的计算机程序产品，其中所述至少一个触发事件包括： 由客户端进行的成功GNSS定位； 由所述客户端进行的WiFi扫描；以及 由所述客户端进行的失败GNSS定位。
32. 根据权利要求25所述的计算机程序产品，其中用于合并所述WiFi扫描列表和其对 应的位置描述的代码包括： 用于量化根据所述WiFi扫描列表和其对应的位置描述的时间段接收的数据的代码。
33. 根据权利要求25所述的计算机程序产品，其中用于合并所述收WiFi扫描列表和其 对应的位置描述的代码进一步包括： 用于响应于在图像块内的所述WiFi扫描列表超出预定数目而用较新扫描列表代替较 旧扫描列表的代码。
34. 根据权利要求33所述的计算机程序产品，其中选择准则的所述集合包括： 待在预定时间周期中上传的扫描列表的最大数目；以及 待在单一上传中上传的扫描列表的最大数目。
35. 根据权利要求25所述的计算机程序产品，其中选择准则的所述集合进一步包括： MNoO对剩余未经处理观测的比率； 扫描列表之间的类似性；以及 类似扫描列表之间的ffiPE值的比较。
36. 根据权利要求25所述的计算机程序产品，其中用于上传的代码进一步包括： 用于将所述WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录 比较的代码；以及 用于去除所述WiFi AP记录中的重复的代码。
37. -种系统，其包括： 用于接收WiFi扫描列表和其对应的位置描述的装置； 用于至少部分基于选择准则的集合合并所述WiFi扫描列表和其对应的位置描述以产 生WiFi AP记录的装置；以及 用于将所述WiFi AP记录上传到众包服务器的装置。
38. 根据权利要求37所述的系统，其中用于接收WiFi扫描列表和其对应的位置描述的 装置包括： 用于将地理区域分割成一系列图像块的装置，其中每一图像块覆盖所述地理区域的一 部分； 用于观测图像块内的至少一个接入点装置的装置；以及 用于编译关于所述至少一个接入点装置观测到的信息以形成所述WiFi扫描列表和其 对应的位置描述的装置。
39. 根据权利要求37所述的系统，其中用于接收WiFi扫描列表和其对应的位置描述的 装置进一步包括： 用于根据至少一个触发事件收集WiFi扫描列表和其对应的位置描述的装置；以及 用于根据至少一个触发时间收集WiFi扫描列表和其对应的位置描述的装置。
40. 根据权利要求37所述的系统，其中用于合并所述WiFi扫描列表和其对应的位置描 述的装置包括： 用于量化根据所述WiFi扫描列表和其对应的位置描述的时间段接收的数据的装置。
41. 根据权利要求37所述的系统，其中用于合并所述WiFi扫描列表和其对应的位置描 述的装置进一步包括： 用于响应于在图像块内的所述WiFi扫描列表超出预定数目而用较新扫描列表代替较 旧扫描列表的装置。
42. 根据权利要求37所述的系统，其中用于上传的装置进一步包括： 用于将所述WiFi AP记录与存储在本地高速缓冲存储器中的先前上传的WiFi AP记录 比较的装置；以及 用于去除所述WiFiAP记录中的重复的装置。
【文档编号】H04W24/00GK104509183SQ201380039832
【公开日】2015年4月8日 申请日期:2013年7月10日 优先权日:2012年7月31日
【发明者】高伟华, 张更生, 阿肖克·巴蒂亚 申请人:高通股份有限公司