使用移动装置产生的参数的适应性群众外包

摘要

本发明揭示一种用于执行群众外包的方法及设备。所述方法可包含：监视移动装置的环境；根据对应于所述环境的一或多个移动装置产生的参数来确定群众外包等级；及根据所确定的所述群众外包等级来执行群众外包。所述群众外包等级包括以下各者中的一或多者：将由所述移动装置收集的群众外包数据的量、将由所述移动装置执行的群众外包操作的频率，及将应用于所收集的所述群众外包数据的量化的类型。

说明书

对相关申请案的交叉参考

本申请案要求在2012年12月21日申请且标题为“使用移动装置产生的参数的适 应性群众外包(Adaptive Crowdsourcing Using Mobile Device Generated Parameters)”的第 13/725,289号美国申请案的权利及优先权，所述申请案已经让与给其受让人并且以引用 的方式并入。

技术领域

本发明涉及无线通信的领域。明确地说，本发明涉及使用移动装置产生的参数的 适应性群众外包。

背景技术

建置及维护都市WiFi接入点(AP)数据库可有益于定位及导航应用。在用于建置及 维护都市WiFi AP数据库的习知方法中，群众外包服务器将定期把指令发送到所有群 众外包移动客户端，所述指令指示所述移动客户端如何收集群众外包数据。这种方法 的一个问题是这些指令可能会不必要地淹没网络，并且浪费移动客户端的有价值带 宽。然而，在没有从群众外包服务器发送到移动客户端的这些定期群众外包指令的情 况下，群众外包服务器可能无法从移动客户端获得足够数据，这种情况又可导致WiFi  AP数据库的拙劣品质。另外，移动客户端可发送过量冗余数据来淹没服务器，这种情 况不仅可能浪费移动客户端的有价值带宽及数据存储空间，还可使群众外包服务器消 耗额外努力来搜索移动客户端并且从移动客户端提取有用数据。

因此，需要可解决习知解决方案的以上问题的方法及系统。

发明内容

本发明涉及使用移动装置产生的参数的适应性群众外包。根据本发明的实施例， 一种用于群众外包的方法包括：监视移动装置的环境；根据移动装置的环境来确定一 或多个移动装置产生的参数；根据对应于环境的一或多个移动装置产生的参数来确定 群众外包等级；及根据所确定的群众外包等级来执行群众外包。根据本发明的方面， 群众外包等级包括以下各者中的一或多者：将由移动装置收集的群众外包数据的量、 将由移动装置执行的群众外包操作的频率，及将应用于所收集的群众外包数据的量化 的类型。

在一个示范性实施方案中，根据所述一或多个移动装置产生的参数来确定群众外 包等级的方法包括监视移动装置相对于环境的水平估计位置误差(HEPE)。所述方法进 一步包括：响应于HEPE大于第一阈值而增加群众外包等级；及响应于HEPE小于第 二阈值而减小群众外包等级。

在另一示范性实施方案中，根据所述一或多个移动装置产生的参数来确定群众外 包等级的方法包括以下各者中的至少一者：计算在当前获得的扫描列表中所识别的接 入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率；及计算 在当前获得的多个扫描列表中所识别的接入点的平均数量与在对应的以前获得的多个 扫描列表中所识别的接入点的数量的比率。所述方法进一步包括：选择用于以下各者 中的至少一者的阈值：在当前获得的扫描列表中所识别的接入点的数量与在对应的以 前获得的扫描列表中所识别的接入点的数量的比率，及在当前获得的多个扫描列表中 所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接入点的 数量的比率；响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前 获得的扫描列表中所识别的接入点的数量的比率大于第一阈值而增加群众外包等级； 及响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描 列表中所识别的接入点的数量的比率小于第二阈值而减小群众外包等级。

在又一示范性实施方案中，根据所述一或多个移动装置产生的参数来确定群众外 包等级的方法包括监视位置块(tile)的数据大小，其中位置块的数据大小指示所述位置 块中的接入点的数量，且所述位置块描述环境的预定区域。所述方法进一步包括：响 应于所述数据大小大于第一阈值而减小群众外包等级；及响应于所述数据大小小于第 二阈值而增加群众外包等级。

在再一示范性实施方案中，根据所述一或多个移动装置产生的参数来确定群众外 包等级的方法包括比较多种定位方法的结果。所述方法进一步包括响应于GNSS定位 方法的结果比WiFi定位方法的结果更准确而增加群众外包等级。

在又一示范性实施方案中，根据所述一或多个移动装置产生的参数来确定群众外 包等级的方法包括监视移动装置在一或多个位置块中的使用历史。所述方法进一步包 括：响应于移动装置位于具有高于第一阈值的使用频率的位置块中而增加群众外包等 级；及响应于移动装置位于具有低于第二阈值的使用频率的位置块中而减小群众外包 等级。

在再一示范性实施方案中，根据所述一或多个移动装置产生的参数来确定群众外 包等级的方法包括在移动装置处以交互方式接收群众外包等级。所述方法进一步包 括：响应于所接收的群众外包等级高于当前群众外包等级而增加群众外包等级；及响 应于所接收的群众外包等级低于当前群众外包等级而减小群众外包等级。

在又一实施例中，一种设备包括接入点群众外包模块，所述接入点群众外包模块 包含处理逻辑，其中所述处理逻辑包括：经配置以监视移动装置的环境的逻辑；经配 置以根据移动装置的环境来确定一或多个移动装置产生的参数的逻辑；经配置以根据 所述一或多个移动装置产生的参数来确定群众外包等级的逻辑；及经配置以根据所确 定的群众外包等级来执行群众外包的逻辑。

在再一实施例中，一种非暂时性媒体存储供一或多个计算机系统执行的指令，所 述指令包括：用于监视移动装置的环境的指令；用于根据移动装置的环境来确定一或 多个移动装置产生的参数的指令；用于根据所述一或多个移动装置产生的参数来确定 群众外包等级的指令；及用于根据所确定的群众外包等级来执行群众外包的指令。

在又一实施例中，一种系统包括：用于监视移动装置的环境的装置；用于根据移 动装置的环境来确定一或多个移动装置产生的参数的装置；用于根据所述一或多个移 动装置产生的参数来确定群众外包等级的装置；及用于根据所确定的群众外包等级来 执行群众外包的装置。

附图说明

在结合以下图式来阅读本发明的实施例的详细描述之后，将可更清楚地理解本发 明的前述特征及优点以及其额外特征及优点。

图1A到1B说明根据本发明的一些方面的示范性群众外包系统。

图2说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的示范性方法。

图3说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的另一示范性方法。

图4说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的又一示范性方法。

图5说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的再一示范性方法。

图6说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的又一示范性方法。

图7说明根据本发明的一些方面的用于执行群众外包的设备的示范性框图。

图8A到8B说明根据本发明的一些方面的执行群众外包的流程图。

具体实施方式

揭示了用于群众外包的方法及设备的实施例。呈现以下描述以使所属领域的技术 人员能够制造并使用本发明。提供特定实施例及应用的描述仅作为实例。本文中所描 述的实例的各种修改及组合将容易为所属领域的技术人员所显而易见，且可在不背离 本发明的精神及范围的情况下将本文中所定义的一般原理应用于其它实例及应用。因 此，本发明并不意欲受限于所描述并展示的实例，而是将符合与本文中所揭示的原理 及特征一致的最广范围。词语“示范性”或“实例”在本文中用来意味“充当实例、 例子或说明”。本文中被描述为“示范性”或“实例”的任何方面或实施例未必解释 为比其它方面或实施例更佳或有利。

根据本发明的一些方面，所揭示的实施例改进群众外包努力的效率。在一些实施 方案中，所述方法使用参数集，所述参数集可在移动装置上用于根据群众外包努力的 预定等级(例如，积极、中等、低、最小等)来自动地控制群众外包活动。应注意，适应 性群众外包过程还可经配置以支持人工干预。可将所揭示的方法用作自动背景运行过 程。

图1A到1B说明根据本发明的一些方面的示范性群众外包系统。所述群众外包系 统包含一或多个群众外包客户端100(也称作移动客户端)，及群众外包服务器126。如 图1A中所展示，移动客户端100包含GNSS(全球导航卫星系统)读数接收器102、 WiFi扫描值接收器104、GNSS位置记录文件106、WiFi扫描列表记录文件108、文件 管理器110、数据合并及筛选模块112、聚合WiFi AP数据库114、上传管理器116及 一或多个处理器117。GNSS读数接收器102接收GNSS读数120，且使用此信息来更 新GNSS位置记录文件106。类似地，WiFi扫描值接收器104接收WiFi扫描列表 122，且使用此信息来更新WiFi扫描列表记录文件108。文件管理器110使WiFi扫描 列表记录文件108中的WiFi扫描观测结果与其在GNSS位置记录文件106中的对应 GNSS位置匹配。数据合并及筛选模块112获得来自文件管理器110的输入，以产生本 地经聚合WiFi AP文件，所述文件存储于聚合WiFi AP数据库114中。上传管理器116 经配置以上传经合并及筛选的WiFi AP数据，且经由通信网络124将所述信息发送到 群众外包服务器126。所述一或多个处理器117可经配置以与GNSS读数接收器102、 WiFi扫描值接收器104、文件管理器110、数据合并及筛选模块112及上传管理器116 合作，从而执行由所述块中的每一者所描述的功能。

在图1B中所展示的示范性框图中，群众外包服务器126包含群众外包数据管理器 128、可疑WiFi AP检测器132、数据聚合模块136及一或多个处理器137。群众外包 数据管理器128经由网络124(例如，蜂窝式网络或WiFi网络)与一或多个群众外包客 户端100通信，所述网络124可为蜂窝式网络或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合作，以执行由所述 块中的每一者所描述的功能。

根据本发明的示范性实施方案，各种移动装置产生的参数可用来确定群众外包努 力的等级，所述参数包含(但不限于)：1)由都市WiFi定位方法所获得的水平估计位置 误差(HEPE)及水平精度衰减(HDOP)；2)新获得的扫描列表中的AP比率或多个扫描列 表中的平均AP比率；3)位置块大小；4)不同定位方法的结果；5)移动装置在一或多个 位置块中的使用历史；及6)用户输入。在以下描述中，为了说明的目的来提供群众外 包等级的各种实例。在一些实施方案中，可将群众外包等级1视为可执行低的群众外 包努力(例如，群众外包较少)。可将群众外包等级10视为可执行高的群众外包努力(例 如，群众外包较多)。可存在表示不同群众外包努力的在等级1与等级10之间的各种群 众外包等级(例如，2到9)。群众外包等级的数量可为预定的，且可包含与所要的等级 一样多的等级(例如，1到4个等级，替代地，1到10个等级，替代地，1到100个等 级，替代地，1到1000个等级)，以充分地平衡对数据的需求、所要功率节约、所提供 的数据的冗余。可通过包含(但不限于)以下各者来调整群众外包等级的变化：1)将由移 动装置收集的群众外包数据的量、2)将由移动装置执行的群众外包操作的频率，及3) 将应用于所收集的群众外包数据的量化的类型。

图2说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的示范性方法。根据本发明的方面，可将地理区域分割为多个较小的区域单元(例如， 一系列位置块)，其中每一位置块覆盖所述地理区域的一部分。正方形(例如，201a、 201b或201c)可用来表示位置块。应注意，尽管在本文中所展示的各种实例中为了说明 的简单性而将位置块绘制为正方形，但根据本发明的方面，位置块可采用任何形状或 形式(例如，六边形或矩形)以表示群众外包目标区域的单元。移动装置的位置及其对应 HEPE可分别由星号(例如，202c)及圆圈(例如，204c)来表示。

在一个示范性实施方案中，在确定用户的位置时，移动装置可经配置以使用在环 境中所获得(扫描到)的AP的信息。在一种方法中，移动装置可经配置以确定位置及其 对应的位置不确定性(也称作HEPE)。应注意，HEPE的确定可使用锚点的相对几何形 状，其也可称作HDOP。因此，根据本发明的方面，可将HEPE及HDOP用作用于确 定将执行的群众外包等级的指示符。结果，具有相对大的HEPE的位置可使用较高群 众外包等级；而具有相对小的HEPE的位置可使用较低群众外包等级。

举例来说，在图2中，对于在区位202a处且具有如由圆圈204a所指示的HEPE的 移动装置，可执行低群众外包等级(例如，等级1)。类似地，对于在区位202b处且具 有如由圆圈204b所指示的HEPE的移动装置，可执行群众外包等级2。对于在区位 202c处且具有如由圆圈204c所指示的HEPE的移动装置，可执行中等群众外包等级 (例如，等级5)。对于在区位202d处且具有如由圆圈204d所指示的HEPE的移动装 置，可执行群众外包等级7。对于在区位202e处且具有由圆圈204e所指示的HEPE的 移动装置，可执行高群众外包等级(例如，等级10)。如这个实例中所展示，当移动装 置的位置的HEPE变得较大时，可使用较高群众外包等级，以便获得用于确定移动装 置的更准确区位的额外数据。在一些实施方案中，通过使用移动装置相对于环境的 HEPE信息，所述移动装置可能能够确定群众外包等级，且在没有来自群众外包服务器 的指令的情况下自动地执行所确定的群众外包等级。

图3说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的另一示范性方法。在一些实施方案中，可通过以下步骤来获得WiFi扫描列表及其对 应区位描述：观测位置块内的至少一个接入点装置；及编译所观测到的关于所述至少 一个接入点装置的信息，以形成WiFi扫描列表及其对应区位描述。应注意，所观测到 的关于所述至少一个接入点装置的信息包括正被观测的所述至少一个接入点的观测时 间、纬度、经度、海拔、水平不确定性及垂直不确定性。所观测到的关于所述至少一 个接入点装置的信息进一步包括MAC(媒体接入控制)位址、SSID(服务集识别符)、 RSSI(接收信号强度指示)、RTT(往返时间)、无线电规范及频带。区位描述包含 GNSS(全球导航卫星系统)位置测量信息及非GNSS位置测量信息中的至少一者。

在示范性实施方案中，可测量所关注区域的(不在数据库中的AP的数量)/(在扫描 列表中的AP的数量)的比率，且可将这个比率称作AP比率。如果AP比率为低的，那 么可能意味着还没有对所述区域中的一些AP执行群众外包。因此，移动装置可经配置 以选取较高群众外包等级来针对所述区域更积极地执行群众外包。在图3中所展示的 实例中，扫描列表302a包含由媒体接入控制(MAC)位址MAC1到MACn所指示的多个 AP。扫描列表302a中的具有灰色的AP(例如，MAC1到MACn中的每一者)指示所述 AP已存在于数据库304a中。在这个实例中，由于所有AP已存在于数据库304a中， 因此可由移动装置执行群众外包等级1。举另一个实例，在扫描列表302b中，一些AP 被着以灰色(例如，MAC2、MAC4及MACn)，而一些其它AP没有被着以灰色(例如， MAC1及MAC3)，这种情形指示没有被着以灰色的所述其它AP不存在于数据库304b 中。因此，可由移动装置执行群众外包等级5。举又一个实例，在扫描列表302c中， 所述AP中没有一者被着以灰色，从而指示所述AP中没有一者存在于数据库304c 中。因此，可由移动装置执行群众外包等级10。如这个实例中所展示，当(不在数据库 中的AP的数量)/(在扫描列表中的AP的数量)的比率增加时，可使用较高群众外包等 级。在一些实施例中，可比较(不在数据库中的AP的数量)/(在扫描列表中的AP的数 量)的比率与阈值，以确定群众外包等级。替代地，可提供多个扫描列表，且比较(在当 前获得的多个扫描列表中所识别的接入点的平均数量)/(在对应的以前获得的多个扫描 列表中所识别的接入点的数量)的比率与阈值，以确定群众外包等级。

图4说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的又一示范性方法。在这个实例中，当移动装置下载关于位置块的信息时，可获得与 所述位置块相关联的数据大小(也称作位置块大小)。可根据位置块的数据大小来调整群 众外包等级。举例来说，在如香港(Hong Kong)的区域中，某些位置块可具有位于其内 的大约五十万个AP。当移动装置位于具有密集填充的AP的这个位置块中时，其可使 用较低或最小努力来进行群众外包。在一些其它情形中，当移动装置位于具有稀疏填 充的AP的位置块中时，其可使用较高或最大努力来进行群众外包。在另外其它情形 中，为管理AP数据库的大小，服务器可执行位置块疏化(thinning)操作以产生位置块描 述的缩减版本。因此，如果移动装置下载位置块描述的缩减版本，那么所述移动装置 也可在其位于那个位置块中时使用较低或最小努力来进行群众外包。

如图4中所展示，位置块的暗度指示AP填充于所述位置块中的密集或稀疏程度。 为了说明的简单性，具有暗色的位置块指示其被密集地填充，而具有浅色(或不具有色 彩)的位置块指示其被稀疏地填充。在这个实例中，可针对位置块402执行低群众外包 等级(例如，等级1)；可针对位置块404执行群众外包等级3；可针对位置块406执行 中等群众外包等级(例如，等级5)；可针对位置块408执行群众外包等级7；且可针对 位置块410执行高群众外包等级(例如，等级10)。如这个实例中所展示，当位置块中 的AP的密度减小时，可执行较高群众外包等级。类似地，当位置块中的AP的密度增 加时，可执行较低群众外包等级。在一些实施方案中，通过使用位置块中的AP的数量 的信息，移动装置可能能够确定群众外包等级，且在没有来自群众外包服务器的指令 的情况下自动地执行所确定的群众外包等级。

图5说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的再一示范性方法。在示范性实施方案中，移动装置可大致同时通过两种或更多种定 位方法(例如，通过都市WiFi系统或通过GNSS系统)来获得其区位。如果从多种定位 方法所获得的结果不同，那么从多种定位方法所获得的结果之间的差异可触发移动装 置针对区域而执行不同的群众外包等级。举例来说，基于预定数量次比较(例如，5 次)，如果从GNSS系统所获得的HEPE与从都市WiFi系统所获得的HEPE不同，那么 可基于所述比较而针对所述区域来执行不同的群众外包等级。

在图5中所展示的实例中，星号502a指示区位，且圆圈504a指示移动装置的从 GNSS系统所获得的对应HEPE；星号506a指示区位，且圆圈508a指示移动装置的从 都市WiFi系统所获得的对应HEPE。在这种情况下，通过两种定位方法所识别的移动 装置的区位实质上相同，且其对应HEPE也实质上彼此重叠。基于这些结果，可由移 动装置执行群众外包等级1。举另一实例，星号502b指示区位，且圆圈504b指示移动 装置的从GNSS系统所获得的对应HEPE；星号506b指示区位，且圆圈508b指示移动 装置的从都市WiFi系统所获得的对应HEPE。基于这些结果，可由移动装置执行群众 外包等级2。举又一实例，星号502c指示区位，且圆圈504c指示移动装置的从GNSS 系统所获得的对应HEPE；星号506c指示区位，且圆圈508c指示移动装置的从都市 WiFi系统所获得的对应HEPE。基于这些结果，可由移动装置执行群众外包等级5。举 再一实例，星号502d指示区位，且圆圈504d指示移动装置的从GNSS系统所获得的 对应HEPE；星号506d指示区位，且圆圈508d指示移动装置的从都市WiFi系统所获 得的对应HEPE。基于这些结果，可由移动装置执行群众外包等级7。举又一实例，星 号502e指示区位，且圆圈504e指示移动装置的从GNSS系统所获得的对应HEPE；星 号506e指示区位，且圆圈508e指示移动装置的从都市WiFi系统所获得的对应 HEPE。基于这些结果，可由移动装置执行群众外包等级10。如这个实例中所展示，当 从不同定位方法所获得的结果彼此进一步偏离时，可执行较高群众外包等级。

图6说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包 的又一示范性方法。在一些实施方案中，移动客户端可经配置以检测并存储位置块， 及其可频繁使用的在所述位置块内的AP。举例来说，移动装置可经配置以检测并存储 包含用户住宅的位置块，及包含用户工作场所的位置块。根据本发明的方面，可将用 户频繁使用的区位称作惯常场所，且可将其对应位置块称作频繁(或惯常)使用的位置 块。可将用户偶尔使用的区位称作偶尔使用的位置块。基于惯常场所及其对应频繁使 用的位置块的信息，可相应地调整群众外包等级。

在图6中所展示的实例中，位置块602及位置块604可表示偶尔使用的位置块， 且当移动装置位于这些位置块中时可由所述移动装置执行群众外包等级9。举另一实 例，位置块606可表示偶尔使用的位置块，且当移动装置位于此位置块中时可由所述 移动装置执行群众外包等级8。举又一实例，位置块608及位置块618可表示偶尔使用 的位置块，且当移动装置位于这些位置块中时可由所述移动装置执行群众外包等级5。 举再一实例，位置块610及位置块616可表示频繁使用的位置块，且当移动装置位于 这些位置块中时可由所述移动装置执行群众外包等级2。举又一实例，位置块612可包 含用户工作场所，且位置块614可包含用户住宅。这些位置块被视为频繁使用的位置 块，且当移动装置位于这些位置块中时可由所述移动装置执行群众外包等级1。如此实 例中所展示，对于惯常使用的位置块(例如，包含住宅的区位的位置块614或包含工作 场所的区位的位置块612)，可执行较低群众外包等级。对于偶尔使用的位置块(例如， 位置块602及位置块604)，可执行较高群众外包等级。根据本发明的方面，通过使用 移动装置在一或多个位置块中的使用历史，所述移动装置可能能够确定群众外包等 级，且在没有来自群众外包服务器的指令的情况下自动地执行所确定的群众外包等 级。

根据本发明的方面，用户可干预上文所描述的群众外包等级确定的方法，且可在 想要改进移动装置的定位性能的情况下手动地调整群众外包等级。

图7说明根据本发明的一些方面的用于执行群众外包的设备的示范性框图。在一 些实施例中，图7中所说明及/或下文所描述的设备可用来实施图1A中的移动客户端 (例如，移动客户端100)。如图7中所展示，天线702接收来自基站的经调制信号，且 将所接收的信号提供到调制解调器704的解调器(DEMOD)部分。解调器处理(例如，调 节及/或数字化)所接收的信号，且获得输入样本。解调器可进一步对输入样本执行正交 分频多路复用(OFDM)解调制，且提供用于所有副载波的频域接收符号。RX数据处理 器706处理(例如，符号解映射、解交错及/或解码)频域接收符号，且将经解码的数据 提供到设备的控制器/处理器708。在一些实施方案中，天线702可经配置以接收来自 一或多个卫星的GNSS信号或其它SPS(卫星定位系统)信号及/或发射所述信号。在一 些其它实施方案中，天线702可经配置以接收及/或发射WiFi信号。另外，单独的接收 及/或处理电路及/或软件可包含于设备中以处理这些信号，且可与控制器/处理器708、 存储器712及/或接入点群众外包模块714通信。

控制器/处理器708可经配置以控制设备以经由无线网络与另一装置通信。TX数据 处理器710可产生传信符号、数据符号及/或导频符号，(例如)所述符号可由调制解调 器704的调制器(MOD)处理且经由天线702而发射到(例如)基站或直接发射到另一装 置。另外，控制器/处理器708指导所述设备处的各种处理单元的操作。存储器712可 经配置以存储用于设备的程序代码及数据，例如群众外包数据713及位置块数据715。 接入点群众外包模块714可经配置以执行本文中所描述的处理群众外包的方法。举例 来说，接入点群众外包模块714及/或控制器/处理器708可用来实施图8中所说明的块 802到830中的一或多者。在一些实施方案中，控制器/处理器708及接入点群众外包 模块714的功能性的若干部分可实施于多个设备中(例如，实施于一或多个移动装置及/ 或服务器中)。在一些其它实施方案中，控制器/处理器708及接入点群众外包模块714 可驻留于移动装置中，以实施结合图1A所描述的处理群众外包数据的方法。虽然将接 入点群众外包模块714说明为与图7中所展示的设备中的其它元件分离，但接入点群 众外包模块714可完全地或部分地由图7中所说明的其它元件来实施，例如，实施于 控制器/处理器708及/或存储器712中，或实施于设备的另一处理器及/或存储器中，或 实施于设备的一或多个其它元件中。

根据本发明的方面，通过使用上文所揭示的方法，可减少可从群众外包服务器发 送到移动装置的群众外包指令的数量。结果，所揭示的方法改进移动装置处的电池寿 命、数据使用及数据存储。应注意，可自动地将本文中所描述的群众外包的方法作为 背景任务来定期执行，使得其可最小化对移动装置的用户的干扰。

图8A到8B说明根据本发明的一些方面的执行群众外包的流程图。在块802中， 处理器708及/或接入点群众外包模块714可经配置以监视移动装置的环境。在块803 中，处理器708及/或接入点群众外包模块714可经配置以根据移动装置的环境来确定 一或多个移动装置产生的参数。在块804中，处理器708及/或接入点群众外包模块 714可经配置以根据所述一或多个移动装置产生的参数来确定群众外包等级。在块806 中，处理器708及/或接入点群众外包模块714可经配置以根据所确定的群众外包等级 来执行群众外包。根据本发明的方面，群众外包等级包括以下各者中的至少一者：将 由移动装置收集的群众外包数据的量、将由移动装置执行的群众外包操作的频率，及 将应用于所收集的群众外包数据的量化的类型。

根据本发明的实施例，块804中所执行的方法可进一步包含块808到830中所执 行的方法。在块808中，处理器708及/或接入点群众外包模块714可经配置以监视移 动装置相对于环境的水平估计位置误差(HEPE)。在块810中，处理器708及/或接入点 群众外包模块714可经配置以响应于HEPE大于第一阈值而增加群众外包等级，且响 应于HEPE小于第二阈值而减小群众外包等级。

在块812中，处理器708及/或接入点群众外包模块714可经配置以计算在当前获 得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接 入点的数量的比率；及/或计算在当前获得的多个扫描列表中所识别的接入点的平均数 量与在对应的以前获得的多个扫描列表中所识别的接入点的数量的比率。在块814 中，处理器708及/或接入点群众外包模块714可经配置以进行以下操作：选择用于以 下各者中的至少一者的阈值：在当前获得的扫描列表中所识别的接入点的数量与在对 应的以前获得的扫描列表中所识别的接入点的数量的比率，及在当前获得的多个扫描 列表中所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接 入点的数量的比率；响应于在当前获得的扫描列表中所识别的接入点的数量与在对应 的以前获得的扫描列表中所识别的接入点的数量的比率大于第一阈值而增加群众外包 等级；及响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得 的扫描列表中所识别的接入点的数量的比率小于第二阈值而减小群众外包等级。

在块816中，处理器708及/或接入点群众外包模块714可经配置以监视位置块的 数据大小，其中位置块的数据大小指示所述位置块中的接入点的数量，且所述位置块 描述环境的预定区域。在块818中，处理器708及/或接入点群众外包模块714可经配 置以响应于数据大小大于第一阈值而减小群众外包等级，且响应于数据大小小于第二 阈值而增加群众外包等级。

在块820中，处理器708及/或接入点群众外包模块714可经配置以比较多种定位 方法的结果。在块822中，处理器708及/或接入点群众外包模块714可经配置以响应 于GNSS定位方法的结果比WiFi定位方法的结果更准确而增加群众外包等级。

在块824中，处理器708及/或接入点群众外包模块714可经配置以监视移动装置 在一或多个位置块中的使用历史。在块826中，处理器708及/或接入点群众外包模块 714可经配置以响应于移动装置位于具有高于第一阈值的使用频率的位置块中而增加群 众外包等级，且响应于移动装置位于具有低于第二阈值的使用频率的位置块中而减小 群众外包等级。

在块828中，处理器708及/或接入点群众外包模块714可经配置以在移动装置处 以交互方式接收群众外包等级。在块826中，处理器708及/或接入点群众外包模块 714可经配置以响应于所接收的群众外包等级高于当前群众外包等级而增加群众外包等 级，且响应于所接收的群众外包等级低于当前群众外包等级而减小群众外包等级。

应注意，至少接下来的三个段落、图1A、图7、图8A到8B及其对应描述提供： 用于监视移动装置的环境的装置；用于根据移动装置的环境来确定一或多个移动装置 产生的参数的装置；用于根据所述一或多个移动装置产生的参数来确定群众外包等级 的装置；及用于根据所确定的群众外包等级来执行群众外包的装置。

本文中所描述的方法及移动装置可取决于应用而通过各种装置来实施。举例来 说，可以硬件、固件、软件或其组合来实施这些方法。对于硬件实施方案，处理单元 可实施于以下各者内：一或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信 号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控 制器、微控制器、微处理器、电子装置、经设计以执行本文中所描述的功能的其它电 子单元，或其组合。本文中，术语“控制逻辑”涵盖通过软件、硬件、固件或其组合 所实施的逻辑。

对于固件及/或软件实施方案，所述方法可通过执行本文中所描述的功能的模块(例 如，程序、函数等)来实施。可在实施本文中所描述的方法中使用有形地体现指令的任 何机器可读媒体。举例来说，软件代码可存储于存储器中且通过处理单元来执行。存 储器可实施于处理单元内或位于处理单元外部。如本文中所使用，术语“存储器”是 指任何类型的长期、短期、易失性、非易失性或其它存储装置，且并不限于存储器的 任何特定类型或存储器的任何数量，或其上存储存储器的媒体的类型。

如果以固件及/或软件实施，那么所述功能可作为一或多个指令或代码而存储于计 算机可读媒体上。实例包含编码有数据结构的计算机可读媒体及编码有计算机程序的 计算机可读媒体。计算机可读媒体可采用制造物品的形式。计算机可读媒体包含物理 计算机存储媒体及/或其它非暂时性媒体。存储媒体可为可由计算机存取的任何可用媒 体。通过实例而非限制，这些计算机可读媒体可包括RAM、ROM、EEPROM、CD- ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置，或可用来存储呈指令 或数据结构的形式的所要程序代码且可由计算机存取的任何其它媒体；如本文中所使 用，磁盘及光盘包含压缩光盘(CD)、激光光盘、光盘、数字影音光盘(DVD)、软盘及蓝 光光盘，其中磁盘通常以磁性方式再生数据，而光盘通过激光以光学方式再生数据。 以上各物的组合也应包含于计算机可读媒体的范围内。

除了存储于计算机可读媒体上之外，指令及/或数据还可作为信号而提供于在通信 设备中所包含的发射媒体上。举例来说，通信设备可包含具有指示指令及数据的信号 的收发信机。所述指令及数据经配置以使一或多个处理器实施权利要求书中所概述的 功能。即，通信设备包含具有指示用来执行所揭示功能的信息的信号的发射媒体。在 第一时间，通信设备中所包含的发射媒体可包含用来执行所揭示功能的信息的第一部 分，而在第二时间，通信设备中所包含的发射媒体可包含用来执行所揭示功能的信息 的第二部分。

可结合例如无线广域网(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 可为蓝芽网络、IEEE 802.15x或某一其它类型的网络。所述技术还可结合WWAN、 WLAN及/或WPAN的任何组合来实施。

移动站是指能够接收无线通信及/或导航信号的装置，例如蜂窝式或其它无线通信 装置、个人通信系统(PCS)装置、个人导航装置(PND)、个人信息管理器(PIM)、个人数 字助理(PDA)、膝上型计算机，或其它合适的移动装置。术语“移动站”还意欲包含 (例如)通过短程无线、红外线、有线连接或其它连接来与个人导航装置(PND)通信的装 置，此与卫星信号接收、辅助数据接收及/或位置相关处理发生在所述装置处还是在 PND处无关。另外，“移动站”意欲包含所有装置，包含无线通信装置、计算机、膝 上型计算机等，其能够(例如)经由英特网、Wi-Fi或其它网络来与服务器通信，且与卫 星信号接收、辅助数据接收及/或位置相关处理发生在所述装置处、服务器处还是与网 络相关联的另一装置处无关。上述各者的任何可操作组合也被视为“移动站”。

指定某物为“最佳化的”、“所需要的”或其它指定并不指示本发明仅适用于最 佳化的系统，或存在“所需要的”元件的系统(或归因于其它指定的其它限制)。这些指 定仅指代特定描述的实施方案。当然，许多实施方案是可能的。所述技术可配合除了 本文中所论述的协议以外的协议(包含正在开发或将开发的协议)来使用。

所属领域的人员将认识到，可在仍然使用相同的基础机制及方法的同时使用所揭 示的实施例的许多可能的修改及组合。出于解释的目的，已参考特定实施例而书写上 述描述。然而，上文的说明性论述并不意欲为详尽的或将本发明限于所揭示的精确形 式。鉴于以上教示，许多修改及变化是可能的。选取并描述所述实施例以解释本发明 的原理及其实际应用，且使所属领域的技术人员能够最好地利用本发明及具有如适于 所预期的特定用途的各种修改的各种实施例。