1.一种于群众外包方法,其包括:
监视移动装置的环境;
根据所述移动装置的所述环境来确定一或多个移动装置产生的参数;
根据所述一或多个移动装置产生的参数来确定群众外包等级,其中根据所述一或多个移动装置产生的参数来确定群众外包等级包括:
监视所述移动装置相对于所述环境的水平估计位置误差HEPE;
响应于所述HEPE大于第一阈值而增加所述群众外包等级;以及
响应于所述HEPE小于第二阈值而减小所述群众外包等级;以及
根据所确定的所述群众外包等级来执行群众外包,其中群众外包是通过所述移动装置扫描WiFi接入点并将所述接入点的位置上传至群众外包服务器来执行的。
2.根据权利要求1所述的方法,其中所述群众外包等级包括以下各者中的至少一者:
将由所述移动装置收集的群众外包数据的量;
将由所述移动装置执行的群众外包操作的频率;或
将应用于所收集的群众外包数据的量化的类型。
3.根据权利要求1所述的方法,其中根据所述一或多个移动装置产生的参数来确定群众外包等级包括以下各者中的至少一者:
计算在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率;或
计算在当前获得的多个扫描列表中所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接入点的所述数量的比率。
4.根据权利要求3所述的方法,其进一步包括:
选择用于以下各者中的至少一者的阈值:在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的所述比率,及在当前获得的多个扫描列表中所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接入点的所述数量的所述比率;
响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的所述比率大于第一阈值而增加所述群众外包等级;以及响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的所述比率小于第二阈值而减小所述群众外包等级。
5.根据权利要求1所述的方法,其中根据所述一或多个移动装置产生的参数来确定群众外包等级包括:
监视位置块的数据大小,其中位置块的所述数据大小指示所述位置块中的接入点的数量,且其中所述位置块描述所述环境的预定区域。
6.根据权利要求5所述的方法,其进一步包括:
响应于所述数据大小大于第一阈值而减小所述群众外包等级;以及
响应于所述数据大小小于第二阈值而增加所述群众外包等级。
7.根据权利要求1所述的方法,其中根据所述一或多个移动装置产生的参数来确定群众外包等级包括:
比较多种定位方法的结果。
8.根据权利要求7所述的方法,其进一步包括:
响应于GNSS定位方法的结果比WiFi定位方法的结果更准确而增加所述群众外包等级。
9.根据权利要求1所述的方法,其中根据所述一或多个移动装置产生的参数来确定群众外包等级包括:
监视所述移动装置在一或多个位置块中的使用历史。
10.根据权利要求9所述的方法,其进一步包括:
响应于所述移动装置位于具有高于第一阈值的使用频率的位置块中而增加所述群众外包等级;以及
响应于所述移动装置位于具有低于第二阈值的使用频率的位置块中而减小所述群众外包等级。
11.根据权利要求1所述的方法,其中根据所述一或多个移动装置产生的参数来确定群众外包等级包括:
在所述移动装置处以交互方式接收群众外包等级。
12.根据权利要求11所述的方法,其进一步包括:
响应于所接收的所述群众外包等级高于当前群众外包等级而增加所述群众外包等级;
以及
响应于所接收的所述群众外包等级低于当前群众外包等级而减小所述群众外包等级。
13.一种用于群众外包的设备,其包括:
接入点群众外包模块(714),其经配置以:
监视移动装置的环境(802);
根据所述移动装置的所述环境来确定一或多个移动装置产生的参数(803);
根据所述一或多个移动装置产生的参数来确定群众外包等级(804),其中经配置以根据所述一或多个移动装置产生的参数来确定群众外包等级的所述接入点群众外包模块(714)进一步经配置以:
监视所述移动装置相对于所述环境的水平估计位置误差HEPE(808);
响应于所述HEPE大于第一阈值而增加所述群众外包等级;以及
响应于所述HEPE小于第二阈值而减小所述群众外包等级;以及
根据所确定的所述群众外包等级来执行群众外包(806),其中群众外包是通过所述移动装置扫描WiFi接入点并将所述接入点的位置上传至群众外包服务器来执行的。
14.根据权利要求13所述的设备,其中所述群众外包等级包括以下各者中的至少一者:
将由所述移动装置收集的群众外包数据的量;
将由所述移动装置执行的群众外包操作的频率;或
将应用于所收集的群众外包数据的量化的类型。
15.根据权利要求13所述的设备,其中经配置以根据所述一或多个移动装置产生的参数来确定群众外包等级的所述接入点群众外包模块(714)进一步经配置以执行以下各者中的至少一者:
计算在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率;或
计算在当前获得的多个扫描列表中所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接入点的所述数量的比率(812)。
16.根据权利要求15所述的设备,其中所述接入点群众外包模块(714)进一步经配置以:
选择用于以下各者中的至少一者的阈值:在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的所述比率,及在当前获得的多个扫描列表中所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接入点的所述数量的所述比率;
响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的所述比率大于第一阈值而增加所述群众外包等级;以及响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的所述比率小于第二阈值而减小所述群众外包等级(814)。
17.根据权利要求13所述的设备,其中经配置以根据所述一或多个移动装置产生的参数来确定群众外包等级的所述接入点群众外包模块(714)进一步经配置以:
监视位置块的数据大小,其中位置块的所述数据大小指示所述位置块中的接入点的数量,且其中所述位置块描述所述环境的预定区域(816)。
18.根据权利要求17所述的设备,其中所述接入点群众外包模块(714)进一步经配置以:
响应于所述数据大小大于第一阈值而减小所述群众外包等级;以及
响应于所述数据大小小于第二阈值而增加所述群众外包等级(818)。
19.根据权利要求13所述的设备,其中经配置以根据所述一或多个移动装置产生的参数来确定群众外包等级的所述接入点群众外包模块(714)进一步经配置以:
比较多种定位方法的结果(820)。
20.根据权利要求19所述的设备,其中所述接入点群众外包模块(714)进一步经配置以:
响应于GNSS定位方法的结果比WiFi定位方法的结果更准确而增加所述群众外包等级(822)。
21.根据权利要求13所述的设备,其中经配置以根据所述一或多个移动装置产生的参数来确定群众外包等级的所述接入点群众外包模块(714)进一步经配置以:
监视所述移动装置在一或多个位置块中的使用历史(824)。
22.根据权利要求21所述的设备,其中所述接入点群众外包模块(714)进一步经配置以:
响应于所述移动装置位于具有高于第一阈值的使用频率的位置块中而增加所述群众外包等级;以及
响应于所述移动装置位于具有低于第二阈值的使用频率的位置块中而减小所述群众外包等级(826)。
23.根据权利要求13所述的设备,其中经配置以根据所述一或多个移动装置产生的参数来确定群众外包等级的所述接入点群众外包模块(714)进一步经配置以:
在所述移动装置处以交互方式接收群众外包等级(828)。
24.根据权利要求23所述的设备,其中所述接入点群众外包模块(714)进一步经配置以:
响应于所接收的所述群众外包等级高于当前群众外包等级而增加所述群众外包等级;
以及
响应于所接收的所述群众外包等级低于当前群众外包等级而减小所述群众外包等级(830)。
25.一种非暂时性媒体,其存储有计算机指令,所述指令被计算机执行以:
监视移动装置的环境;
根据所述移动装置的所述环境来确定一或多个移动装置产生的参数;
根据所述一或多个移动装置产生的参数来确定群众外包等级,其中所述根据所述一或多个移动装置产生的参数来确定群众外包等级包括:
监视所述移动装置相对于所述环境的水平估计位置误差HEPE;
响应于所述HEPE大于第一阈值而增加所述群众外包等级;以及
响应于所述HEPE小于第二阈值而减小所述群众外包等级;以及
根据所确定的所述群众外包等级来执行群众外包,其中群众外包是通过所述移动装置扫描WiFi接入点并将所述接入点的位置上传至群众外包服务器来执行的。
26.一种用于群众外包的系统,其包括:
用于监视移动装置的环境的装置;
用于根据所述移动装置的所述环境来确定一或多个移动装置产生的参数的装置;
用于根据所述一或多个移动装置产生的参数来确定群众外包等级的装置,其中所述用于根据所述一或多个移动装置产生的参数来确定群众外包等级的装置包括:
用于监视所述移动装置相对于所述环境的水平估计位置误差HEPE的装置;
用于响应于所述HEPE大于第一阈值而增加所述群众外包等级的装置;以及用于响应于所述HEPE小于第二阈值而减小所述群众外包等级的装置;以及用于根据所确定的所述群众外包等级来执行群众外包的装置,其中群众外包是通过所述移动装置扫描WiFi接入点并将所述接入点的位置上传至群众外包服务器来执行的。
使用移动装置产生的参数的适应性群众外包\n[0001] 对相关申请案的交叉参考\n[0002] 本申请案要求在2012年12月21日申请且标题为“使用移动装置产生的参数的适应性群众外包(Adaptive Crowdsourcing Using Mobile Device Generated Parameters)”的第13/725,289号美国申请案的权利及优先权,所述申请案已经让与给其受让人并且以引用的方式并入。\n技术领域\n[0003] 本发明涉及无线通信的领域。明确地说,本发明涉及使用移动装置产生的参数的适应性群众外包。\n背景技术\n[0004] 建置及维护都市WiFi接入点(AP)数据库可有益于定位及导航应用。在用于建置及维护都市WiFi AP数据库的习知方法中,群众外包服务器将定期把指令发送到所有群众外包移动客户端,所述指令指示所述移动客户端如何收集群众外包数据。这种方法的一个问题是这些指令可能会不必要地淹没网络,并且浪费移动客户端的有价值带宽。然而,在没有从群众外包服务器发送到移动客户端的这些定期群众外包指令的情况下,群众外包服务器可能无法从移动客户端获得足够数据,这种情况又可导致WiFi AP数据库的拙劣品质。另外,移动客户端可发送过量冗余数据来淹没服务器,这种情况不仅可能浪费移动客户端的有价值带宽及数据存储空间,还可使群众外包服务器消耗额外努力来搜索移动客户端并且从移动客户端提取有用数据。\n[0005] 因此,需要可解决习知解决方案的以上问题的方法及系统。\n发明内容\n[0006] 本发明涉及使用移动装置产生的参数的适应性群众外包。根据本发明的实施例,一种用于群众外包的方法包括:监视移动装置的环境;根据移动装置的环境来确定一或多个移动装置产生的参数;根据对应于环境的一或多个移动装置产生的参数来确定群众外包等级;及根据所确定的群众外包等级来执行群众外包。根据本发明的方面,群众外包等级包括以下各者中的一或多者:将由移动装置收集的群众外包数据的量、将由移动装置执行的群众外包操作的频率,及将应用于所收集的群众外包数据的量化的类型。\n[0007] 在一个示范性实施方案中,根据所述一或多个移动装置产生的参数来确定群众外包等级的方法包括监视移动装置相对于环境的水平估计位置误差(HEPE)。所述方法进一步包括:响应于HEPE大于第一阈值而增加群众外包等级;及响应于HEPE小于第二阈值而减小群众外包等级。\n[0008] 在另一示范性实施方案中,根据所述一或多个移动装置产生的参数来确定群众外包等级的方法包括以下各者中的至少一者:计算在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率;及计算在当前获得的多个扫描列表中所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接入点的数量的比率。所述方法进一步包括:选择用于以下各者中的至少一者的阈值:在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率,及在当前获得的多个扫描列表中所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接入点的数量的比率;响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率大于第一阈值而增加群众外包等级;及响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率小于第二阈值而减小群众外包等级。\n[0009] 在又一示范性实施方案中,根据所述一或多个移动装置产生的参数来确定群众外包等级的方法包括监视位置块(tile)的数据大小,其中位置块的数据大小指示所述位置块中的接入点的数量,且所述位置块描述环境的预定区域。所述方法进一步包括:响应于所述数据大小大于第一阈值而减小群众外包等级;及响应于所述数据大小小于第二阈值而增加群众外包等级。\n[0010] 在再一示范性实施方案中,根据所述一或多个移动装置产生的参数来确定群众外包等级的方法包括比较多种定位方法的结果。所述方法进一步包括响应于GNSS定位方法的结果比WiFi定位方法的结果更准确而增加群众外包等级。\n[0011] 在又一示范性实施方案中,根据所述一或多个移动装置产生的参数来确定群众外包等级的方法包括监视移动装置在一或多个位置块中的使用历史。所述方法进一步包括:\n响应于移动装置位于具有高于第一阈值的使用频率的位置块中而增加群众外包等级;及响应于移动装置位于具有低于第二阈值的使用频率的位置块中而减小群众外包等级。\n[0012] 在再一示范性实施方案中,根据所述一或多个移动装置产生的参数来确定群众外包等级的方法包括在移动装置处以交互方式接收群众外包等级。所述方法进一步包括:响应于所接收的群众外包等级高于当前群众外包等级而增加群众外包等级;及响应于所接收的群众外包等级低于当前群众外包等级而减小群众外包等级。\n[0013] 在又一实施例中,一种设备包括接入点群众外包模块,所述接入点群众外包模块包含处理逻辑,其中所述处理逻辑包括:经配置以监视移动装置的环境的逻辑;经配置以根据移动装置的环境来确定一或多个移动装置产生的参数的逻辑;经配置以根据所述一或多个移动装置产生的参数来确定群众外包等级的逻辑;及经配置以根据所确定的群众外包等级来执行群众外包的逻辑。\n[0014] 在再一实施例中,一种非暂时性媒体存储供一或多个计算机系统执行的指令,所述指令包括:用于监视移动装置的环境的指令;用于根据移动装置的环境来确定一或多个移动装置产生的参数的指令;用于根据所述一或多个移动装置产生的参数来确定群众外包等级的指令;及用于根据所确定的群众外包等级来执行群众外包的指令。\n[0015] 在又一实施例中,一种系统包括:用于监视移动装置的环境的装置;用于根据移动装置的环境来确定一或多个移动装置产生的参数的装置;用于根据所述一或多个移动装置产生的参数来确定群众外包等级的装置;及用于根据所确定的群众外包等级来执行群众外包的装置。\n附图说明\n[0016] 在结合以下图式来阅读本发明的实施例的详细描述之后,将可更清楚地理解本发明的前述特征及优点以及其额外特征及优点。\n[0017] 图1A到1B说明根据本发明的一些方面的示范性群众外包系统。\n[0018] 图2说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的示范性方法。\n[0019] 图3说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的另一示范性方法。\n[0020] 图4说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的又一示范性方法。\n[0021] 图5说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的再一示范性方法。\n[0022] 图6说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的又一示范性方法。\n[0023] 图7说明根据本发明的一些方面的用于执行群众外包的设备的示范性框图。\n[0024] 图8A到8B说明根据本发明的一些方面的执行群众外包的流程图。\n具体实施方式\n[0025] 揭示了用于群众外包的方法及设备的实施例。呈现以下描述以使所属领域的技术人员能够制造并使用本发明。提供特定实施例及应用的描述仅作为实例。本文中所描述的实例的各种修改及组合将容易为所属领域的技术人员所显而易见,且可在不背离本发明的精神及范围的情况下将本文中所定义的一般原理应用于其它实例及应用。因此,本发明并不意欲受限于所描述并展示的实例,而是将符合与本文中所揭示的原理及特征一致的最广范围。词语“示范性”或“实例”在本文中用来意味“充当实例、例子或说明”。本文中被描述为“示范性”或“实例”的任何方面或实施例未必解释为比其它方面或实施例更佳或有利。\n[0026] 根据本发明的一些方面,所揭示的实施例改进群众外包努力的效率。在一些实施方案中,所述方法使用参数集,所述参数集可在移动装置上用于根据群众外包努力的预定等级(例如,积极、中等、低、最小等)来自动地控制群众外包活动。应注意,适应性群众外包过程还可经配置以支持人工干预。可将所揭示的方法用作自动背景运行过程。\n[0027] 图1A到1B说明根据本发明的一些方面的示范性群众外包系统。所述群众外包系统包含一或多个群众外包客户端100(也称作移动客户端),及群众外包服务器126。如图1A中所展示,移动客户端100包含GNSS(全球导航卫星系统)读数接收器102、WiFi扫描值接收器\n104、GNSS位置记录文件106、WiFi扫描列表记录文件108、文件管理器110、数据合并及筛选模块112、聚合WiFi AP数据库114、上传管理器116及一或多个处理器117。GNSS读数接收器\n102接收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合作,从而执行由所述块中的每一者所描述的功能。\n[0028] 在图1B中所展示的示范性框图中,群众外包服务器126包含群众外包数据管理器\n128、可疑WiFi AP检测器132、数据聚合模块136及一或多个处理器137。群众外包数据管理器128经由网络124(例如,蜂窝式网络或WiFi网络)与一或多个群众外包客户端100通信,所述网络124可为蜂窝式网络或WiFi网络。群众外包数据管理器128搜集来自群众外包客户端\n100的群众外包WiFi AP数据,且将所述数据存储于原始群众外包WiFi AP数据库130中。可疑WiFi AP检测器132接收来自群众外包数据管理器128的群众外包WiFi AP数据且检测某些接入点,所述接入点可能关于这些接入点的移动性及存在而值得怀疑。所述值得怀疑的接入点存储于可疑WiFi AP数据库134中。数据聚合模块136接收来自可疑WiFi AP检测器\n132的群众外包WiFi AP数据,且将此数据合并在云WiFi AP数据库138中。一或多个处理器\n137可经配置以与群众外包数据管理器128、可疑WiFi检测器132及数据聚合模块136合作,以执行由所述块中的每一者所描述的功能。\n[0029] 根据本发明的示范性实施方案,各种移动装置产生的参数可用来确定群众外包努力的等级,所述参数包含(但不限于):1)由都市WiFi定位方法所获得的水平估计位置误差(HEPE)及水平精度衰减(HDOP);2)新获得的扫描列表中的AP比率或多个扫描列表中的平均AP比率;3)位置块大小;4)不同定位方法的结果;5)移动装置在一或多个位置块中的使用历史;及6)用户输入。在以下描述中,为了说明的目的来提供群众外包等级的各种实例。在一些实施方案中,可将群众外包等级1视为可执行低的群众外包努力(例如,群众外包较少)。\n可将群众外包等级10视为可执行高的群众外包努力(例如,群众外包较多)。可存在表示不同群众外包努力的在等级1与等级10之间的各种群众外包等级(例如,2到9)。群众外包等级的数量可为预定的,且可包含与所要的等级一样多的等级(例如,1到4个等级,替代地,1到\n10个等级,替代地,1到100个等级,替代地,1到1000个等级),以充分地平衡对数据的需求、所要功率节约、所提供的数据的冗余。可通过包含(但不限于)以下各者来调整群众外包等级的变化:1)将由移动装置收集的群众外包数据的量、2)将由移动装置执行的群众外包操作的频率,及3)将应用于所收集的群众外包数据的量化的类型。\n[0030] 图2说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的示范性方法。根据本发明的方面,可将地理区域分割为多个较小的区域单元(例如,一系列位置块),其中每一位置块覆盖所述地理区域的一部分。正方形(例如,201a、201b或201c)可用来表示位置块。应注意,尽管在本文中所展示的各种实例中为了说明的简单性而将位置块绘制为正方形,但根据本发明的方面,位置块可采用任何形状或形式(例如,六边形或矩形)以表示群众外包目标区域的单元。移动装置的位置及其对应HEPE可分别由星号(例如,202c)及圆圈(例如,204c)来表示。\n[0031] 在一个示范性实施方案中,在确定用户的位置时,移动装置可经配置以使用在环境中所获得(扫描到)的AP的信息。在一种方法中,移动装置可经配置以确定位置及其对应的位置不确定性(也称作HEPE)。应注意,HEPE的确定可使用锚点的相对几何形状,其也可称作HDOP。因此,根据本发明的方面,可将HEPE及HDOP用作用于确定将执行的群众外包等级的指示符。结果,具有相对大的HEPE的位置可使用较高群众外包等级;而具有相对小的HEPE的位置可使用较低群众外包等级。\n[0032] 举例来说,在图2中,对于在区位202a处且具有如由圆圈204a所指示的HEPE的移动装置,可执行低群众外包等级(例如,等级1)。类似地,对于在区位202b处且具有如由圆圈\n204b所指示的HEPE的移动装置,可执行群众外包等级2。对于在区位202c处且具有如由圆圈\n204c所指示的HEPE的移动装置,可执行中等群众外包等级(例如,等级5)。对于在区位202d处且具有如由圆圈204d所指示的HEPE的移动装置,可执行群众外包等级7。对于在区位202e处且具有由圆圈204e所指示的HEPE的移动装置,可执行高群众外包等级(例如,等级10)。如这个实例中所展示,当移动装置的位置的HEPE变得较大时,可使用较高群众外包等级,以便获得用于确定移动装置的更准确区位的额外数据。在一些实施方案中,通过使用移动装置相对于环境的HEPE信息,所述移动装置可能能够确定群众外包等级,且在没有来自群众外包服务器的指令的情况下自动地执行所确定的群众外包等级。\n[0033] 图3说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的另一示范性方法。在一些实施方案中,可通过以下步骤来获得WiFi扫描列表及其对应区位描述:观测位置块内的至少一个接入点装置;及编译所观测到的关于所述至少一个接入点装置的信息,以形成WiFi扫描列表及其对应区位描述。应注意,所观测到的关于所述至少一个接入点装置的信息包括正被观测的所述至少一个接入点的观测时间、纬度、经度、海拔、水平不确定性及垂直不确定性。所观测到的关于所述至少一个接入点装置的信息进一步包括MAC(媒体接入控制)位址、SSID(服务集识别符)、RSSI(接收信号强度指示)、RTT(往返时间)、无线电规范及频带。区位描述包含GNSS(全球导航卫星系统)位置测量信息及非GNSS位置测量信息中的至少一者。\n[0034] 在示范性实施方案中,可测量所关注区域的(不在数据库中的AP的数量)/(在扫描列表中的AP的数量)的比率,且可将这个比率称作AP比率。如果AP比率为低的,那么可能意味着还没有对所述区域中的一些AP执行群众外包。因此,移动装置可经配置以选取较高群众外包等级来针对所述区域更积极地执行群众外包。在图3中所展示的实例中,扫描列表\n302a包含由媒体接入控制(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的数量)的比率与阈值,以确定群众外包等级。替代地,可提供多个扫描列表,且比较(在当前获得的多个扫描列表中所识别的接入点的平均数量)/(在对应的以前获得的多个扫描列表中所识别的接入点的数量)的比率与阈值,以确定群众外包等级。\n[0035] 图4说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的又一示范性方法。在这个实例中,当移动装置下载关于位置块的信息时,可获得与所述位置块相关联的数据大小(也称作位置块大小)。可根据位置块的数据大小来调整群众外包等级。举例来说,在如香港(Hong Kong)的区域中,某些位置块可具有位于其内的大约五十万个AP。当移动装置位于具有密集填充的AP的这个位置块中时,其可使用较低或最小努力来进行群众外包。在一些其它情形中,当移动装置位于具有稀疏填充的AP的位置块中时,其可使用较高或最大努力来进行群众外包。在另外其它情形中,为管理AP数据库的大小,服务器可执行位置块疏化(thinning)操作以产生位置块描述的缩减版本。因此,如果移动装置下载位置块描述的缩减版本,那么所述移动装置也可在其位于那个位置块中时使用较低或最小努力来进行群众外包。\n[0036] 如图4中所展示,位置块的暗度指示AP填充于所述位置块中的密集或稀疏程度。为了说明的简单性,具有暗色的位置块指示其被密集地填充,而具有浅色(或不具有色彩)的位置块指示其被稀疏地填充。在这个实例中,可针对位置块402执行低群众外包等级(例如,等级1);可针对位置块404执行群众外包等级3;可针对位置块406执行中等群众外包等级(例如,等级5);可针对位置块408执行群众外包等级7;且可针对位置块410执行高群众外包等级(例如,等级10)。如这个实例中所展示,当位置块中的AP的密度减小时,可执行较高群众外包等级。类似地,当位置块中的AP的密度增加时,可执行较低群众外包等级。在一些实施方案中,通过使用位置块中的AP的数量的信息,移动装置可能能够确定群众外包等级,且在没有来自群众外包服务器的指令的情况下自动地执行所确定的群众外包等级。\n[0037] 图5说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的再一示范性方法。在示范性实施方案中,移动装置可大致同时通过两种或更多种定位方法(例如,通过都市WiFi系统或通过GNSS系统)来获得其区位。如果从多种定位方法所获得的结果不同,那么从多种定位方法所获得的结果之间的差异可触发移动装置针对区域而执行不同的群众外包等级。举例来说,基于预定数量次比较(例如,5次),如果从GNSS系统所获得的HEPE与从都市WiFi系统所获得的HEPE不同,那么可基于所述比较而针对所述区域来执行不同的群众外包等级。\n[0038] 在图5中所展示的实例中,星号502a指示区位,且圆圈504a指示移动装置的从GNSS系统所获得的对应HEPE;星号506a指示区位,且圆圈508a指示移动装置的从都市WiFi系统所获得的对应HEPE。在这种情况下,通过两种定位方法所识别的移动装置的区位实质上相同,且其对应HEPE也实质上彼此重叠。基于这些结果,可由移动装置执行群众外包等级1。举另一实例,星号502b指示区位,且圆圈504b指示移动装置的从GNSS系统所获得的对应HEPE;\n星号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指示区位,且圆圈\n508e指示移动装置的从都市WiFi系统所获得的对应HEPE。基于这些结果,可由移动装置执行群众外包等级10。如这个实例中所展示,当从不同定位方法所获得的结果彼此进一步偏离时,可执行较高群众外包等级。\n[0039] 图6说明根据本发明的一些方面的至少部分地基于群众外包等级来执行群众外包的又一示范性方法。在一些实施方案中,移动客户端可经配置以检测并存储位置块,及其可频繁使用的在所述位置块内的AP。举例来说,移动装置可经配置以检测并存储包含用户住宅的位置块,及包含用户工作场所的位置块。根据本发明的方面,可将用户频繁使用的区位称作惯常场所,且可将其对应位置块称作频繁(或惯常)使用的位置块。可将用户偶尔使用的区位称作偶尔使用的位置块。基于惯常场所及其对应频繁使用的位置块的信息,可相应地调整群众外包等级。\n[0040] 在图6中所展示的实例中,位置块602及位置块604可表示偶尔使用的位置块,且当移动装置位于这些位置块中时可由所述移动装置执行群众外包等级9。举另一实例,位置块\n606可表示偶尔使用的位置块,且当移动装置位于此位置块中时可由所述移动装置执行群众外包等级8。举又一实例,位置块608及位置块618可表示偶尔使用的位置块,且当移动装置位于这些位置块中时可由所述移动装置执行群众外包等级5。举再一实例,位置块610及位置块616可表示频繁使用的位置块,且当移动装置位于这些位置块中时可由所述移动装置执行群众外包等级2。举又一实例,位置块612可包含用户工作场所,且位置块614可包含用户住宅。这些位置块被视为频繁使用的位置块,且当移动装置位于这些位置块中时可由所述移动装置执行群众外包等级1。如此实例中所展示,对于惯常使用的位置块(例如,包含住宅的区位的位置块614或包含工作场所的区位的位置块612),可执行较低群众外包等级。\n对于偶尔使用的位置块(例如,位置块602及位置块604),可执行较高群众外包等级。根据本发明的方面,通过使用移动装置在一或多个位置块中的使用历史,所述移动装置可能能够确定群众外包等级,且在没有来自群众外包服务器的指令的情况下自动地执行所确定的群众外包等级。\n[0041] 根据本发明的方面,用户可干预上文所描述的群众外包等级确定的方法,且可在想要改进移动装置的定位性能的情况下手动地调整群众外包等级。\n[0042] 图7说明根据本发明的一些方面的用于执行群众外包的设备的示范性框图。在一些实施例中,图7中所说明及/或下文所描述的设备可用来实施图1A中的移动客户端(例如,移动客户端100)。如图7中所展示,天线702接收来自基站的经调制信号,且将所接收的信号提供到调制解调器704的解调器(DEMOD)部分。解调器处理(例如,调节及/或数字化)所接收的信号,且获得输入样本。解调器可进一步对输入样本执行正交分频多路复用(OFDM)解调制,且提供用于所有副载波的频域接收符号。RX数据处理器706处理(例如,符号解映射、解交错及/或解码)频域接收符号,且将经解码的数据提供到设备的控制器/处理器708。在一些实施方案中,天线702可经配置以接收来自一或多个卫星的GNSS信号或其它SPS(卫星定位系统)信号及/或发射所述信号。在一些其它实施方案中,天线702可经配置以接收及/或发射WiFi信号。另外,单独的接收及/或处理电路及/或软件可包含于设备中以处理这些信号,且可与控制器/处理器708、存储器712及/或接入点群众外包模块714通信。\n[0043] 控制器/处理器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中,或实施于设备的另一处理器及/或存储器中,或实施于设备的一或多个其它元件中。\n[0044] 根据本发明的方面,通过使用上文所揭示的方法,可减少可从群众外包服务器发送到移动装置的群众外包指令的数量。结果,所揭示的方法改进移动装置处的电池寿命、数据使用及数据存储。应注意,可自动地将本文中所描述的群众外包的方法作为背景任务来定期执行,使得其可最小化对移动装置的用户的干扰。\n[0045] 图8A到8B说明根据本发明的一些方面的执行群众外包的流程图。在块802中,处理器708及/或接入点群众外包模块714可经配置以监视移动装置的环境。在块803中,处理器\n708及/或接入点群众外包模块714可经配置以根据移动装置的环境来确定一或多个移动装置产生的参数。在块804中,处理器708及/或接入点群众外包模块714可经配置以根据所述一或多个移动装置产生的参数来确定群众外包等级。在块806中,处理器708及/或接入点群众外包模块714可经配置以根据所确定的群众外包等级来执行群众外包。根据本发明的方面,群众外包等级包括以下各者中的至少一者:将由移动装置收集的群众外包数据的量、将由移动装置执行的群众外包操作的频率,及将应用于所收集的群众外包数据的量化的类型。\n[0046] 根据本发明的实施例,块804中所执行的方法可进一步包含块808到830中所执行的方法。在块808中,处理器708及/或接入点群众外包模块714可经配置以监视移动装置相对于环境的水平估计位置误差(HEPE)。在块810中,处理器708及/或接入点群众外包模块\n714可经配置以响应于HEPE大于第一阈值而增加群众外包等级,且响应于HEPE小于第二阈值而减小群众外包等级。\n[0047] 在块812中,处理器708及/或接入点群众外包模块714可经配置以计算在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率;及/或计算在当前获得的多个扫描列表中所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接入点的数量的比率。在块814中,处理器708及/或接入点群众外包模块714可经配置以进行以下操作:选择用于以下各者中的至少一者的阈值:在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率,及在当前获得的多个扫描列表中所识别的接入点的平均数量与在对应的以前获得的多个扫描列表中所识别的接入点的数量的比率;响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率大于第一阈值而增加群众外包等级;及响应于在当前获得的扫描列表中所识别的接入点的数量与在对应的以前获得的扫描列表中所识别的接入点的数量的比率小于第二阈值而减小群众外包等级。\n[0048] 在块816中,处理器708及/或接入点群众外包模块714可经配置以监视位置块的数据大小,其中位置块的数据大小指示所述位置块中的接入点的数量,且所述位置块描述环境的预定区域。在块818中,处理器708及/或接入点群众外包模块714可经配置以响应于数据大小大于第一阈值而减小群众外包等级,且响应于数据大小小于第二阈值而增加群众外包等级。\n[0049] 在块820中,处理器708及/或接入点群众外包模块714可经配置以比较多种定位方法的结果。在块822中,处理器708及/或接入点群众外包模块714可经配置以响应于GNSS定位方法的结果比WiFi定位方法的结果更准确而增加群众外包等级。\n[0050] 在块824中,处理器708及/或接入点群众外包模块714可经配置以监视移动装置在一或多个位置块中的使用历史。在块826中,处理器708及/或接入点群众外包模块714可经配置以响应于移动装置位于具有高于第一阈值的使用频率的位置块中而增加群众外包等级,且响应于移动装置位于具有低于第二阈值的使用频率的位置块中而减小群众外包等级。\n[0051] 在块828中,处理器708及/或接入点群众外包模块714可经配置以在移动装置处以交互方式接收群众外包等级。在块826中,处理器708及/或接入点群众外包模块714可经配置以响应于所接收的群众外包等级高于当前群众外包等级而增加群众外包等级,且响应于所接收的群众外包等级低于当前群众外包等级而减小群众外包等级。\n[0052] 应注意,至少接下来的三个段落、图1A、图7、图8A到8B及其对应描述提供:用于监视移动装置的环境的装置;用于根据移动装置的环境来确定一或多个移动装置产生的参数的装置;用于根据所述一或多个移动装置产生的参数来确定群众外包等级的装置;及用于根据所确定的群众外包等级来执行群众外包的装置。\n[0053] 本文中所描述的方法及移动装置可取决于应用而通过各种装置来实施。举例来说,可以硬件、固件、软件或其组合来实施这些方法。对于硬件实施方案,处理单元可实施于以下各者内:一或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子装置、经设计以执行本文中所描述的功能的其它电子单元,或其组合。本文中,术语“控制逻辑”涵盖通过软件、硬件、固件或其组合所实施的逻辑。\n[0054] 对于固件及/或软件实施方案,所述方法可通过执行本文中所描述的功能的模块(例如,程序、函数等)来实施。可在实施本文中所描述的方法中使用有形地体现指令的任何机器可读媒体。举例来说,软件代码可存储于存储器中且通过处理单元来执行。存储器可实施于处理单元内或位于处理单元外部。如本文中所使用,术语“存储器”是指任何类型的长期、短期、易失性、非易失性或其它存储装置,且并不限于存储器的任何特定类型或存储器的任何数量,或其上存储存储器的媒体的类型。\n[0055] 如果以固件及/或软件实施,那么所述功能可作为一或多个指令或代码而存储于计算机可读媒体上。实例包含编码有数据结构的计算机可读媒体及编码有计算机程序的计算机可读媒体。计算机可读媒体可采用制造物品的形式。计算机可读媒体包含物理计算机存储媒体及/或其它非暂时性媒体。存储媒体可为可由计算机存取的任何可用媒体。通过实例而非限制,这些计算机可读媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置,或可用来存储呈指令或数据结构的形式的所要程序代码且可由计算机存取的任何其它媒体;如本文中所使用,磁盘及光盘包含压缩光盘(CD)、激光光盘、光盘、数字影音光盘(DVD)、软盘及蓝光光盘,其中磁盘通常以磁性方式再生数据,而光盘通过激光以光学方式再生数据。以上各物的组合也应包含于计算机可读媒体的范围内。\n[0056] 除了存储于计算机可读媒体上之外,指令及/或数据还可作为信号而提供于在通信设备中所包含的发射媒体上。举例来说,通信设备可包含具有指示指令及数据的信号的收发信机。所述指令及数据经配置以使一或多个处理器实施权利要求书中所概述的功能。\n即,通信设备包含具有指示用来执行所揭示功能的信息的信号的发射媒体。在第一时间,通信设备中所包含的发射媒体可包含用来执行所揭示功能的信息的第一部分,而在第二时间,通信设备中所包含的发射媒体可包含用来执行所揭示功能的信息的第二部分。\n[0057] 可结合例如无线广域网(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及\n3GPP2文件是公开可得的。WLAN可为IEEE 802.11x网络,且WPAN可为蓝芽网络、IEEE \n802.15x或某一其它类型的网络。所述技术还可结合WWAN、WLAN及/或WPAN的任何组合来实施。\n[0058] 移动站是指能够接收无线通信及/或导航信号的装置,例如蜂窝式或其它无线通信装置、个人通信系统(PCS)装置、个人导航装置(PND)、个人信息管理器(PIM)、个人数字助理(PDA)、膝上型计算机,或其它合适的移动装置。术语“移动站”还意欲包含(例如)通过短程无线、红外线、有线连接或其它连接来与个人导航装置(PND)通信的装置,此与卫星信号接收、辅助数据接收及/或位置相关处理发生在所述装置处还是在PND处无关。另外,“移动站”意欲包含所有装置,包含无线通信装置、计算机、膝上型计算机等,其能够(例如)经由英特网、Wi-Fi或其它网络来与服务器通信,且与卫星信号接收、辅助数据接收及/或位置相关处理发生在所述装置处、服务器处还是与网络相关联的另一装置处无关。上述各者的任何可操作组合也被视为“移动站”。\n[0059] 指定某物为“最佳化的”、“所需要的”或其它指定并不指示本发明仅适用于最佳化的系统,或存在“所需要的”元件的系统(或归因于其它指定的其它限制)。这些指定仅指代特定描述的实施方案。当然,许多实施方案是可能的。所述技术可配合除了本文中所论述的协议以外的协议(包含正在开发或将开发的协议)来使用。\n[0060] 所属领域的人员将认识到,可在仍然使用相同的基础机制及方法的同时使用所揭示的实施例的许多可能的修改及组合。出于解释的目的,已参考特定实施例而书写上述描述。然而,上文的说明性论述并不意欲为详尽的或将本发明限于所揭示的精确形式。鉴于以上教示,许多修改及变化是可能的。选取并描述所述实施例以解释本发明的原理及其实际应用,且使所属领域的技术人员能够最好地利用本发明及具有如适于所预期的特定用途的各种修改的各种实施例。
法律信息
- 2022-11-01
未缴年费专利权终止
IPC(主分类): H04W 4/02
专利号: ZL 201380062385.8
申请日: 2013.11.20
授权公告日: 2019.06.28
- 2019-06-28
- 2015-10-21
实质审查的生效
IPC(主分类): H04W 64/00
专利申请号: 201380062385.8
申请日: 2013.11.20
- 2015-09-23
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2012-10-03
|
2010-12-17
| | |
2
| |
2011-01-19
|
2008-12-22
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |