选择用于地理围栏监视的无线接入点的制作方法
【专利摘要】公开了用于通过使用无线接入点监视地理围栏离开的方法、程序产品和系统。一般地，在一个方面中，移动装置可从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。选择一个或多个无线接入点可包含确定与所述地理围栏对应的多个地理区域。移动装置可基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择一个或多个无线接入点。接入点容许量可指示对于地理区域要选择的无线接入点的最大数量。移动装置可通过用无线处理器监视所选择的一个或多个无线接入点来检测地理围栏的潜在的进入和离开。
【专利说明】选择用于地理围栏监视的无线接入点
【技术领域】
[0001 ] 本发明一般涉及移动装置上的基于位置的处理。
【背景技术】
[0002]现代的移动装置可加入计算机、蜂窝收发器和无线(例如，WiFi?)收发器的功能。例如，移动装置可执行常规的计算机功能，诸如执行应用程序、存储各种数据和显示数字图像。可在移动装置的应用子系统中执行这些功能。应用子系统可包含应用处理器、应用操作系统和各种输入/输出装置。通过使用蜂窝收发器，移动装置可用作蜂窝电话。通过使用无线收发器，移动装置可通过一个或多个无线接入点访问通信网络。
[0003]由移动装置执行的功能中的一些可以是基于地理围栏的功能。地理围栏可包含真实世界地理区的虚拟边界。移动装置可被编程为当移动装置位于地理围栏内时执行任务。移动装置可通过比较移动装置的位置与地理区的坐标确定移动装置是否位于地理围栏内。常规的移动装置可通过使用小区塔三角测量或全球定位系统(GPS)功能来确定当前位置。移动装置的应用处理器可执行GPS计算的三角测量。
【发明内容】
[0004]公开了用于通过使用无线接入点监视地理围栏的方法、程序产品和系统。一般地，在一个方面中，移动装置接收限定地理围栏的数据。移动装置可从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。可通过移动装置的无线处理器监视所选择的无线接入点。无线处理器可在检测到所选择的一个或多个无线接入点中的至少一个时检测到地理围栏的潜在的进入。在通过无线处理器检测到地理围栏的潜在的进入时，移动装置可唤醒移动装置的应用处理器以确定移动装置是否处于地理围栏内。
[0005]在另一方面中，移动装置可检测作为用于监视地理围栏所选择的无线接入点的一个或多个进入关口。移动装置可基于该检测确定移动装置位于地理围栏中。移动装置可监视进入关口和一个或多个离开关口，这些关口可以是当移动装置处于地理围栏时可通过移动装置观察到的无线接入点。当移动装置在使用无线处理器的数次扫描之后确定进入关口和离开关口不可观察到时，移动装置可使用应用处理器以确定移动装置是否已从地理围栏离开。
[0006]在另一方面中，移动装置可同时监视多个地理围栏。移动装置可基于移动装置的当前位置创建暂时的地理围栏。移动装置可将可从多个地理围栏中的每一个地理围栏观察到的一个或多个无线接入点指定为用于监视暂时地理围栏的共用关口。当移动装置在使用无线处理器的数次扫描之后确定共用关口不可观察到时，移动装置可唤醒应用处理器以确定移动装置是否已从多个地理围栏中的每一个地理围栏离开。
[0007]在另一方面中，移动装置可接收限定地理围栏的数据。移动装置可从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。可通过移动装置的无线处理器监视所选择的无线接入点。当无线处理器的阈值数量的连续扫描均没有检测到所选择的一个或多个无线接入点时，无线处理器可检测到地理围栏的潜在的离开。在无线处理器检测到地理围栏的潜在的离开时，移动装置可唤醒移动装置的应用处理器以确定移动装置是否离开地理围栏。
[0008]在另一方面中，移动装置可从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。选择一个或多个无线接入点可包含确定与所述地理围栏对应的多个地理区域。移动装置可基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择一个或多个无线接入点。接入点容许量可指示对于地理区域要选择的无线接入点的最大数量。移动装置可通过用无线处理器监视所选择的一个或多个无线接入点来检测地理围栏的潜在的进入或离开。在无线处理器检测到地理围栏的潜在的进入或离开时，移动装置可唤醒移动装置的应用处理器以确定移动装置是处于地理围栏内还是其外面。
[0009]可实现在本说明书中描述的技术以实现以下的优点。可以节省电池电力。地理围栏监视可需要恒定或频繁的位置识别。位置识别在常规上由应用处理器执行。实现描述的技术的移动装置可通过使用无线处理器(例如，WiFi?芯片)监视地理围栏，无线处理器常常消耗比应用处理器少的电力。应用处理器可被置于不活动模式，并在移动装置相对于地理围栏的位置改变时被唤醒。因此，可在大多数的时间通过更少电力需求部件执行恒定或频繁的位置识别操作。
[0010]可在不牺牲精度的情况下通过用具有有限的扫描容量的无线处理器监视无线接入点来检测移动装置与地理围栏之间的相对位置。地理围栏可与比无线处理器可监视的无线接入点多的无线接入点相关联。移动装置可通过使用在本说明书中描述的技术选择大量的在统计上更重要的无线接入点用于扫描。因此，移动装置可在无线处理器的容量的约束下监视地理围栏，或者同时监视多个地理围栏。
[0011]在附图和以下的描述中阐述本说明书的主题的一个或多个实现的细节。从描述、附图和权利要求，主题的其它特征、方面和优点将变得明显。
【专利附图】
【附图说明】
[0012]图1A?IC是示出监视地理围栏的示例性技术的示图。
[0013]图2是示出实现通过使用无线接入点监视地理围栏的技术的系统的示例性部件的框图。
[0014]图3A和图3B是示出监视地理围栏的示例性误差防止技术的示图。
[0015]图4A?4D是示出监视地理围栏的示例性操作的流程图。
[0016]图5是示出使用基于地理围栏的服务的移动装置的示例性用户界面的示图。
[0017]图6是示出选择用于监视地理围栏的无线接入点的示例性过程的流程图。
[0018]图7是示出用于通过使用地理网格选择用于监视的无线接入点的示例性技术的示图。
[0019]图8A和图SB是示出在识别用于选择的候选无线接入点时使用的示例性无线接入点容许量的示图。
[0020]图9A和图9B是示出向地理网格分配无线接入点容许量的示例性阶段的示图。
[0021]图9C是示出基于地理区域识别候选无线接入点的示例性过程的流程图。
[0022]图9D是示出基于信道优化识别候选无线接入点的技术的示例性直方图。[0023]图10是示出用于评估一组候选无线接入点的示例性技术的示图。
[0024]图11是示出用于从一组候选无线接入点中选择用于监视地理围栏的无线接入点的示例性技术的示图。
[0025]图12是示出从一组候选无线接入点中选择用于多个地理围栏的无线接入点的示例性技术的示图。
[0026]图13A是示出用于选择用于监视多个地理围栏的无线接入点的示例性操作的流程图。
[0027]图13B示出图13A的操作的示例性应用。
[0028]图14是示出实现选择用于监视地理围栏的无线接入点的技术的系统的示例性部件的框图。
[0029]图15是示出无线接入点选择的示例性操作的流程图。
[0030]图16是示出实现关于图1?图15描述的特征和操作的移动装置的示例性装置结构的框图。
[0031]图17是图1?图16的移动装置的示例性网络操作环境的框图。
[0032]在各图中类似的附图标记表示类似的要素。
【具体实施方式】
[0033]地理围栏的示例性检测
[0034]图1A和图1B是示出检测地理围栏的示例性技术的示图。检测地理围栏可包含检测移动装置是位于地理围栏内还是位于其外面。图1A是示出通过移动装置100检测对于地理围栏的进入的示例性技术的示图。
[0035]移动装置100可以是实现检测地理围栏的技术的示例性移动装置。移动装置100可包括包含应用处理器的应用子系统102、包含无线处理器的无线通信子系统104和包含基带处理器的基带子系统。
[0036]移动装置100可被配置为通过使用无线通信子系统104检测对于地理围栏110的潜在的进入。地理围栏Iio可包含围栏位置(例如，围栏的中心)和围栏尺寸(例如，围栏为圆时为半径)。围栏位置可包含纬度坐标和经度坐标。地理围栏110可与实体(例如，公司、学校或家庭)有关。
[0037]为了检测对于地理围栏110的潜在的进入，移动装置100可选择用于监视的一个或多个无线接入点。一个或多个无线接入点可从被确定为当移动装置位于地理围栏110中时可从移动装置检测到的无线接入点中选择。所选择的一个或多个无线接入点在图1A和其它的附图中表示为实心三角形。所选择的一个或多个无线接入点可包含无线接入点112。不是所有的当移动装置位于地理围栏110内时可从移动装置检测到的无线接入点都需要被选择为用于监视地理围栏110。例如，无线接入点114可以是这种不被移动装置100选择的无线接入点。在图1A和其它的附图中，(a)当移动装置100位于地理围栏110内时可从移动装置110检测到且(b)不被移动装置100选择为用于监视的无线接入点表示为空心三角形。通过虚拟地理网格116，有利于选择。虚拟地理网格116是与通过移动装置100创建的用于确定要选择哪个无线接入点的地理围栏110对应的地理区。将在后面参照图6?图15描述无线接入点选择的其它细节。[0038]移动装置100可通过用无线通信子系统104扫描来自所选择的一个或多个无线接入点的信号监视对于地理围栏110的进入。无线通信子系统104可包含无线处理器和围栏检测指令108。围栏检测指令108的执行可使无线处理器扫描一个或多个通信信道以检测来自无线接入点的信号和无线接入点的装置标识符。无线接入点的装置标识符可包含例如无线接入点的媒体访问控制(MAC)地址。如果扫描检测到装置标识符并且装置标识符匹配所选择的无线接入点中的一个的装置标识符，那么可以检测潜在的围栏进入。移动装置100可在无线通信子系统104在每个扫描中消耗少量电力时在不耗尽电池的情况下连续或频繁地扫描信号。
[0039]在本例子中，移动装置100的无线通信子系统104检测(111)与匹配无线接入点112的装置标识符的装置标识符相关联的信号。因此，无线通信子系统104检测对于地理围栏110的潜在的进入。在检测到潜在的进入时，无线通信子系统104可激活应用子系统102。激活应用子系统102可包含例如从“睡眠”状态唤醒应用子系统102。不活动的应用子系统102在图1A和其它的图中表现为无阴影的块。激活的应用子系统102在图1A和其它的图中表现为带阴影的块。
[0040]应用子系统102可包含应用处理器和地理围栏指令106。应用子系统102可被配置为在被无线通信子系统104激活时执行地理围栏指令106，以确定移动装置100是否进入到地理围栏110中。地理围栏指令106可包含位置确定指令和位置比较指令。位置确定指令可在执行时使应用子系统102通过使用各种位置确定装置或程序确定移动装置100的当前位置。确定移动装置100的当前位置可以包含或者可以不包含无线通信子系统104的操作。位置比较指令可在执行时使应用子系统102比较(117)当前位置与地理围栏110。
[0041]如果应用子系统102确定当前位置处于地理围栏110内(例如，在位置118处)，那么应用子系统102可确定移动装置100进入地理围栏110并执行与进入地理围栏110相关联的任务。任务可包含例如显示报警或发出报警声、显示广告或激活安全措施。
[0042]如果应用子系统102确定当前位置不处于地理围栏110内，那么应用子系统102可确定移动装置100没有进入地理围栏110且由无线通信子系统104检测的潜在的进入可能是错误。应用子系统102可关于无线接入点112执行错误防止操作(例如，将无线接入点112 “记入黑名单”)。在后面参照图3A和图3B描述错误校正操作的其它细节。
[0043]在确定移动装置100的当前位置并确定出现或者没有出现进入地理围栏110之后，应用子系统102可停止监视当前位置并且允许无线通信子系统继续扫描，以用于确定对于另一地理围栏的潜在的进入或者用于确定从地理围栏110的潜在的离开。因此，应用子系统102可被去激活(例如，置于“睡眠”模式)，而无线子系统继续监视地理围栏110。
[0044]图1B是示出检测从地理围栏的离开的示例性技术的示图。移动装置100可以是通过使用参照图1A描述的技术被确定为位于地理围栏110内的装置。移动装置100的应用子系统102可处于去激活模式(例如，“睡眠”模式)中。
[0045]在检测移到动装置100进入地理围栏110时，围栏检测指令108可使无线通信子系统104的无线处理器扫描无线接入点，以检测潜在的离开。无线处理器可针对来自(a)基于网格116选择的无线接入点和(b)没有被选择但当移动装置100处于地理围栏110内时可通过移动装置100被检测到的无线接入点(例如，无线接入点114)的信号来扫描通信信道。当无线处理器在N个连续的扫描中没有检测到(113)来自(a)和(b)的无线接入点中的任一个的信号时，无线通信子系统104可确定出现了地理围栏110的潜在的离开。数量N可以是扫描阈值。
[0046]在检测到潜在的离开时，无线通信子系统104可激活应用子系统102。应用子系统102可然后确定移动装置100的当前位置(例如，位置120)并比较(117)当前位置与地理围栏110。如果基于比较应用子系统102确定当前位置处于地理围栏110外面，那么应用子系统102可确定移动装置100离开地理围栏110。无线通信子系统104然后可扫描基于网格116选择的无线接入点并确定是否存在对于地理围栏110的另一潜在的进入。在一些实现中，移动装置100可监视多个无线接入点，以监视多个地理围栏。
[0047]图1C是示出在监视多个地理围栏时检测从地理围栏的离开的示例性技术的示图。移动装置100可以是通过使用参照图1A和图1B描述的技术被确定为位于地理围栏110内的装置。移动装置100的应用子系统102可处于去激活模式(例如，“睡眠”模式)中。
[0048]除了地理围栏110以外，移动装置100可位于地理围栏144和146内。地理围栏144和146可以是与地理围栏110相交的地理围栏。地理围栏110、144和146中的每一个可与用于监视相应的地理围栏的一组无线接入点对应。移动装置100可以按使得移动装置进入和离开一地理围栏(例如，地理围栏110 )同时保持处于其它的地理围栏(例如，地理围栏144和146)中的方式移动。例如，移动装置100可从位置148(例如，处于地理围栏110、144、146中的每一个内)移动到位置150 (处于地理围栏144和146内，但处于地理围栏110外面)。
[0049]移动装置100可通过创建暂时地理围栏152来监视地理围栏110、144、146。当移动装置100位于多个地理围栏内时，移动装置100可基于移动装置100的当前位置创建暂时地理围栏152。例如，当移动装置100的应用处理器确定移动装置100处于地理围栏110和地理围栏144内时，移动装置100可创建第一暂时地理围栏。当应用处理器确定移动装置100随后进入地理围栏146而仍处于地理围栏110和144中时，移动装置100可创建暂时地理围栏152。移动装置100可将当前位置(例如，位置148)指定为暂时地理围栏152的位置。移动装置100可将规定的尺寸(例如，100米)指定为暂时地理围栏152的尺寸(例如，半径)。
[0050]移动装置100可指定用于监视暂时地理围栏152的一个或多个离开关口。离开关口可从位于暂时地理围栏152内或者另外与暂时地理围栏152相关的无线接入点中选择。离开关口可以是可从移动装置100所处的地理围栏110、142和146观察到的无线接入点。离开关口可包含可事先由移动装置100选择用于监视地理围栏110、142或146中的至少一个的无线接入点154。离开关口可包含事先没有被选择为用于监视地理围栏但可当移动装置100处于位置148时可通过移动装置100观察到的无线接入点156。
[0051]在创建暂时地理围栏152并指定离开关口(例如，无线接入点154和156)时，围栏检测指令108可使无线通信子系统104的无线处理器扫描离开关口以检测潜在的离开。无线处理器可针对来自离开关口的信号扫描(158和160)通信信道。当无线处理器在N个连续的扫描中没有检测到来自离开关口中的任一个的信号时，无线通信子系统104可确定出现了暂时地理围栏152的潜在的离开。数量N可以是扫描阈值。
[0052]在检测到从暂时地理围栏152的潜在的离开时，无线通信子系统104可激活应用子系统102。应用子系统102可然后确定移动装置100的新位置150并比较新位置150与地理围栏110、144和146中的每一个。如果基于比较应用子系统102确定新位置150处于地理围栏110外面但仍处于地理围栏144和146内，那么应用子系统102可确定移动装置100离开地理围栏110。移动装置100可然后创建新的暂时地理围栏，并关联用于监视新的暂时地理围栏的新的一组离开关口，并由此监视地理围栏144和146的离开。移动装置100可针对重新进入地理围栏110中监视与地理围栏110相关联的无线接入关口。
[0053]示例性围栏检测系统
[0054]图2是示出实现通过使用无线接入点监视地理围栏的技术的系统的示例性部件的框图。可以在以上参照图1A和图1B描述的移动装置100上实现该系统。
[0055]移动装置100可包含应用子系统102。应用子系统102可包含被配置为执行地理围栏检测的操作的软件和硬件部件。应用子系统102可包含地理围栏限定单元202。地理围栏限定单元202是应用子系统102的被配置为接收限定地理围栏的数据的部件。地理围栏限定单元202可从用户界面(例如，触摸敏感显示屏)、从远程服务器或者从在移动装置100上执行的应用程序接收限定地理围栏的数据。
[0056]可通过地理围栏处理单元204处理由地理围栏限定单元202接收的数据。地理围栏处理单元204可以是应用子系统的被配置为执行与地理围栏检测相关的操作的部件。地理围栏处理单元204可包含地理围栏指令106和地理围栏接口 206。地理围栏接口 206可以是地理围栏处理单元204的被配置为在系统部件(例如，地理围栏限定单元202)与地理围栏指令106之间对接的部件。
[0057]地理围栏指令106可包含在执行时使应用处理器208执行各种操作的指令。操作可包含接入点选择操作和位置确定操作。当执行接入点选择操作时，应用处理器208可基于从地理围栏限定单元202接收的限定地理围栏的数据而从数据存储区230选择一个或多个无线接入点。数据存储区230是应用子系统102的被配置为存储无线接入点的标识符的列表和相关的信息的部件。可从远程服务器接收存储于数据存储区230中的数据。
[0058]地理围栏处理单元204可将所选择的无线接入点发送到无线通信子系统104以用于监视。无线通信子系统104可包含被配置为向应用子系统102发送信息或者从应用子系统102接收信息的接口 212。无线通信子系统104可包含数据存储区216。数据存储区216是无线通信子系统104的被配置为存储从应用子系统102接收的无线接入点的列表的部件。无线通信子系统104可包含无线收发器220。围栏检测指令108当被执行时可使无线收发器220针对无线信号进行扫描。
[0059]除了所选择的无线接入点的列表以外，地理围栏处理单元204可向无线通信子系统104发送操作模式指令。操作模式可包含进入检测模式和离开检测模式。当无线通信子系统104在进入检测模式下操作时，如果无线收发器220检测到来自匹配存储于数据存储区216中的无线接入点中的一个的无线接入点的信号，那么无线通信子系统104可向应用子系统102发送激活信号以用于检测进入。当无线通信子系统104在离开检测模式下操作时，无线通信子系统104可对无线收发器220没有检测到可匹配存储于数据存储区216中的无线接入点的任何无线接入点的连续扫描次数进行计数。然后，无线通信子系统104可向应用子系统102发送激活信号以用于检测离开。
[0060]无线通信子系统104可同时监视多个地理围栏，包括监视用于地理围栏中的每一个的无线接入点。无线通信子系统104可对于一个地理围栏在进入检测模式中操作，而对于另一地理围栏在离开检测模式中操作。可在无线处理器(例如，WiFi?芯片)上实现无线通信子系统104中的一些或全部部件
[0061]示例性错误防止
[0062]图3A和图3B是示出监视地理围栏中的错误防止的示图。可能出现潜在的地理围栏进入或离开的虚假阳性。当无线处理器检测到地理围栏的潜在的进入但实际上没有出现进入时，出现虚假阳性。可以利用错误防止技术以基于已知的虚假阳性防止将来的虚假阳性。
[0063]图3A示出示例性的地理围栏110和错误容限区302。当移动装置100没有进入到地理围栏110时，移动装置100对于地理围栏110的潜在的进入(如以上参照图1A?IC和图2描述的那样)中的一些可被检测到。为了减少虚假阳性，可以创建错误容限区302。
[0064]示例性的地理围栏110是具有中心和半径的圆形地理围栏。移动装置100的无线通信子系统104可检测来自指定用于监视地理围栏110的无线接入点304的信号。然后，应用子系统可确定移动装置100位于位置314。如果位置314处于错误容限区302外面，那么移动装置100可确定无线接入点304对于监视地理围栏110是不可靠的。因此，移动装置100可将无线接入点304加入黑名单。在一些实现中，将无线接入点304加入黑名单可包含从将来的监视排除无线接入点304。在一些实现中，将无线接入点304加入黑名单可包含降低选择无线接入点304用于监视地理围栏110的概率。例如，移动装置100可向无线接入点304分配降低无线接入点304在装置选择操作中的权重的分数。
[0065]可通过使用错误容限值限定错误容限区302。错误容限值可包含距地理围栏110的边缘的阈值距离。因此,如果位置314与地理围栏110的中心之间的距离比地理围栏110的半径和阈值距离的和大，那么移动装置100可确定无线接入点304对于监视地理围栏110是不可靠的。
[0066]图3B示出示例性的地理围栏318和错误容限区320。地理围栏可具有任意的形状和尺寸。例如,地理围栏318可以是通过使用中心和宽度以及高度限定的椭圆或通过使用多边形的顶点限定的多边形。可通过使用距椭圆或多边形的每个边缘的阈值距离限定错误容限区320。
[0067]示例性的围栏检测过程
[0068]图4A和图4B是示出监视地理围栏的示例性操作的流程图。图4A是示出监视地理围栏的示例性操作400的流程图。可通过以上参照前面的附图描述的移动装置100执行这些操作。
[0069]移动装置100可接收(402)限定地理围栏的数据。限定地理围栏的数据可包含围栏位置和围栏尺寸。围栏位置可包含纬度、维度和高度坐标。围栏位置可以是地理围栏的中心点。围栏尺寸可以是半径。数据可从用户接收。
[0070]移动装置100可识别(404)用于监视地理围栏的一个或多个无线接入点。识别一个或多个无线接入点可包含从多个地理围栏中选择一个或多个无线接入点。在后面参照图6?图15进一步详细描述选择操作。
[0071]移动装置100可确定(406)移动装置100相对于地理围栏的尝试性位置。移动装置100相对于地理围栏的位置可包含地理围栏内的位置或地理围栏外的位置。移动装置100可使用移动装置的无线处理器来确定移动装置相对于地理围栏的尝试性位置。为了确定尝试性位置，移动装置100可监视一个或多个识别的接入点。监视接入点可包含在一个或多个信道上扫描来自一个或多个识别的无线接入点的信号。检测一个或多个识别的无线接入点中的至少一个可包含接收与无线接入点的媒体访问控制(MAC)地址相关联的信号，该无线接入点的MAC地址匹配与一个或多个识别的无线接入点相关联的MAC地址的列表中的一个。无线处理器可包含消耗比应用处理器少的电力的无线芯片。
[0072]确定移动装置相对于地理围栏的尝试性位置可包含检测对于地理围栏的潜在的进入，或者检测从地理围栏的潜在的离开。在潜在的进入的情况下，确定移动装置相对于地理围栏的尝试性位置可包含当通过无线处理器检测到一个或多个识别的无线接入点中的至少一个时检测到地理围栏的潜在的进入。在潜在的离开的情况下，确定移动装置相对于地理围栏的尝试性位置可包含当在阈值数量的连续扫描中一个或多个识别的无线接入点和可在地理围栏中检测到的无线接入点均没有被检测时检测到从地理围栏的潜在的离开。
[0073]在通过无线处理器确定移动装置相对于地理围栏的尝试性位置时，移动装置100可唤醒移动装置100的应用处理器。唤醒移动装置100的应用处理器可包含将移动装置100的应用处理器从不活动状态(例如，节电状态)变为活动状态。移动装置100可使用应用处理器以确定(408)移动装置100是否处于地理围栏内。确定移动装置100是否处于地理围栏内可包含启用移动装置100的应用处理器以确定移动装置100的当前位置，并且确定当前位置是否位于地理围栏内。如果移动装置100的应用处理器基于当前位置确定出现了进入，那么移动装置100可前进到通过使用无线处理器确定潜在的离开。
[0074]如果移动装置100的应用处理器确定移动装置100位于地理围栏内，那么应用处理器可执行与地理围栏相关的任务。应用处理器可将无线处理器的操作模式设为离开检测模式。如果无线处理器尝试性地确定移动装置100处于地理围栏内但移动装置100的应用处理器确定移动装置100处于地理围栏外且远离地理围栏至少阈值的距离，那么应用处理器可执行错误防止操作。例如，在应用处理器尝试性地确定移动装置100位于地理围栏内时，移动装置100可通过使用应用处理器确定移动装置100位于离开地理围栏某距离的位置。应用处理器可确定距离超过错误阈值。然后，移动装置100可将检测到的无线接入点指定为不可靠的无线接入点，包含从将来监视排除该无线接入点或者降低与该无线接入点相关联的接入点分数。
[0075]在从地理围栏离开时，移动装置100可将无线处理器设为进入检测模式。
[0076]图4B是示出监视地理围栏离开的示例性操作420的流程图。可通过以上参照以前的附图描述的移动装置100执行这些操作。移动装置100可通过使用移动装置100的应用处理器确定(422)移动装置100处于地理围栏内。
[0077]移动装置100可通过使用无线处理器监视(424)无线接入点的组合集合。无线接入点的组合集合可包含(a)在参照图4A描述的阶段404中识别的一个或多个无线接入点和(b) —个或多个当前可见的无线接入点。监视无线接入点的组合集合可包含通过使用无线处理器扫描来自无线接入点的组合集合的信号。
[0078]移动装置100可确定(426)，对于至少阈值数量的扫描，无线接入点的组合集合均不可观察到。然后，移动装置100可唤醒移动装置100的应用处理器。移动装置100可通过使用应用处理器确定(428)移动装置100是否从地理围栏离开。当移动装置100的应用处理器确定移动装置100从地理围栏离开时，移动装置100可执行与从地理围栏离开相关联的任务(例如，显示报警或者发出报警声)。
[0079]图4C是示出监视地理围栏离开的示例性操作440的流程图。可通过以上参照前面的附图描述的移动装置100执行这些操作。移动装置100可通过使用移动装置100的应用处理器确定(442)移动装置100处于地理围栏内。确定移动装置100处于地理围栏内可包含通过使用移动装置100的无线处理器监视一个或多个进入关口。一个或多个进入关口可以是对于监视进入地理围栏选择的一个或多个无线接入点。确定移动装置100处于地理围栏内可包含唤醒应用处理器并使用应用处理器来在通过无线处理器检测到一个或多个进入关口中的至少一个时确定移动装置进入地理围栏。应用处理器可通过使用各种位置确定装置或程序确定移动装置100的位置。
[0080]移动装置100可指定(444)一个或多个离开关口。离开关口可包含当移动装置100处于地理围栏中时可观察到的一个或多个无线接入点。移动装置100可使用离开关口以监视从地理围栏的离开。
[0081]移动装置100可至少部分地基于监视离开关口检测(446)从地理围栏的离开。检测离开可包含通过使用无线处理器监视包含一个或多个进入关口和一个或多个离开关口的无线接入点的组合集合。移动装置100可确定，对于通过无线处理器的至少阈值数量的扫描，无线接入点的组合集合均不能被无线处理器观察到。然后，移动装置100可唤醒移动装置的应用处理器以确定移动装置是否离开地理围栏。
[0082]图4D是示出当移动装置处于多个地理围栏中时监视地理围栏离开的示例性操作450的流程图。可通过以上参照前面的附图描述的移动装置100执行这些操作。
[0083]移动装置100可确定移动装置100位于例如为第一地理围栏和第二地理围栏的多个地理围栏内。第一地理围栏可与第二地理围栏相交。在确定移动装置100位于两个地理围栏内时，移动装置100可在移动装置100的当前位置周围创建(452)暂时地理围栏。创建暂时地理围栏可包含通过使用围栏位置和围栏尺寸限定暂时地理围栏。围栏位置可以是移动装置100的当前位置。可通过移动装置100的应用处理器确定当前位置。围栏尺寸可以是规定值(例如，100米)。在一些实现中，可基于第一地理围栏和第二地理围栏的大小确定围栏尺寸。
[0084]移动装置100可识别用于监视暂时地理围栏的一个或多个共用关口。共用关口可包含当移动装置100处于第一地理围栏和第二地理围栏中时可通过移动装置100观察到的一个或多个无线接入点。
[0085]移动装置100可监视(454)暂时地理围栏的离开。监视暂时地理围栏的离开可包含通过使用无线处理器扫描来自识别的共用关口的信号。
[0086]移动装置100可在检测到从暂时地理围栏的离开时检测(456)移动装置是否处于第一地理围栏内以及移动装置是否处于第二地理围栏内。在检测到从暂时地理围栏的离开时，移动装置100可唤醒移动装置100的应用处理器以确定移动装置100是否从第一地理围栏离开或者移动装置100是否从第二地理围栏离开。检测从暂时地理围栏离开可包含通过使用移动装置100的无线处理器确定共用关口是否在阈值数量的连续扫描中不可观察到。
[0087]地理围栏检测系统的示例性用户界面
[0088]图5是示出使用基于地理围栏的服务的移动装置的示例性用户界面的示图。移动装置可以是上述的移动装置100。移动装置100可允许用户通过使用该用户界面创建地理围栏110。移动装置100可例如是手持计算机、个人数字助理、蜂窝电话、电子板、网络器具、照相机、智能电话、增强型通用分组无线服务(EGPRS)移动电话、网络基站、媒体播放器、导航装置、电子邮件装置、游戏操纵杆或这些数据处理装置或其它的数据处理装置中的任意两个或更多个的组合。
[0089]在一些实现中，移动装置100可包含触摸敏感屏502。移动装置100可提供用于在触摸敏感屏502上显示的地图504。移动装置100可接收地图504上的触摸输入。基于地图504上的触摸输入的位置，移动装置100可在移动装置100接收到输入(例如，轻触“创建围栏”按钮508)时创建地理围栏110。地理围栏110可具有与地图504上的触摸输入的位置对应的位置(例如，中心)。在创建地理围栏时，移动装置100可从多个无线接入点选择用于监视地理围栏110的一个或多个无线接入点。
[0090]移动装置100可使任务与地理围栏110关联。例如，移动装置100可接收用户输入以使应用程序与地理围栏110关联。在表示的例子中，地理围栏110可与海滩区对应。应用程序可以是检索与海滩区上的冲浪条件相关的信息的应用。
[0091]移动装置100可在移动装置100进入地理围栏110时调用应用程序。如果移动装置100检测到所选择的无线接入点中的至少一个，那么移动装置100可使用各种位置确定操作以确定移动装置100进入地理围栏110。在确定移动装置100进入地理围栏110时，移动装置100可提供应用程序的显示界面510。界面510可包含例如涉及与地理围栏相关联的冲浪条件的文本信息和用于导航通过文本信息的页的控制件512和514。
[0092]可在界面510的顶部显示搜索条524和书签列表对象526。在界面510的底部，可以显示一个或多个显示对象，例如，搜索对象528、方向对象530、地图查看对象532和当前位置对象534。
[0093]搜索条524可被用于找到地图上的地址或其它位置。例如，用户可在搜索条524中键入家庭地址。书签列表对象526可例如显示包含诸如用户的家庭地址的频繁访问的地址的书签列表。书签列表还可例如包含诸如移动装置100的加书签位置的特殊书签。
[0094]搜索对象528可被用于显示搜索条524和其它的地图相关搜索菜单。方向对象530可例如显示允许用户键入开始和结束位置的菜单界面。该界面可然后显示信息(例如，从开始位置到结束位置的路由的方向和行进时间)。地图查看对象532可显示允许用户选择crowdware应用程序的显示选项的菜单。当前位置对象534可允许用户看到地图504上的指示移动装置100当前所处的地理区域。
[0095]示例性接入点选择技术
[0096]图6是示出用于选择用于监视地理围栏的无线接入点的示例性过程600的流程图。可通过移动装置100 (在上面描述)执行过程600。
[0097]在接收地理围栏110 (以上参照图1和图5描述)时，移动装置100可将多个地理区域指定(602)为与地理围栏110对应。移动装置100可基于地理区域选择用于监视地理围栏110的无线接入点。将在后面参照图7描述指定地理区域的其它细节。
[0098]移动装置100可识别(604)用于监视地理区域中的每一个的候选无线接入点。以下将参照图8A?SB和图9A?9B描述识别用于监视地理区域中的每一个的候选无线接入点的其它细节。[0099]移动装置100可迭代通过地理区域并评估(606)每个区域的检测概率。区域的检测概率可指示移动装置100在位于区域内的情况下可检测到对于监视所选择的无线接入点并由此检测到对于地理围栏110的潜在的进入的概率。可通过使用探测点检测概率来测量区域的检测概率。在后面参照图10描述评估探测点检测概率的其它细节。
[0100]基于区域的检测概率，移动装置100可计算(608)区域的总体检测概率。区域的总体检测概率可指示移动装置100可通过使用一组候选无线接入点确定对于地理围栏110的潜在的进入的可能性。这一概率可通过使用指定为网格检测概率的值来测量。在后面参照图10描述计算和应用网格检测概率的其它细节。基于网格检测概率，移动装置100可选择(610)用于监视地理围栏110或其它的地理围栏或者这两者的一个或多个无线接入点。
[0101]图7是示出用于通过使用地理网格选择用于监视的无线接入点的示例性技术的示图。移动装置100 (以上描述)可执行选择无线接入点的操作。
[0102]移动装置100可从用户接收地理围栏110 (例如，参照图5描述)。在接收地理围栏110时，移动装置100可指定多个地理区域与地理围栏110对应。例如，移动装置100可创建与地理围栏110对应的虚拟地理网格116。移动装置100可基于虚拟地理网格116选择无线接入点。
[0103]地理网格116可包含NXN个均等分布的瓦片。每个瓦片可为大致矩形区。每个瓦片可具有相同的大小。例如，地理网格116可包含252个瓦片。移动装置100可基于移动装置100的无线处理器的扫描容量确定网格116中的瓦片的总数(N2)。具体而言，可通过使用下式确定瓦片的数量:
[0104]
【权利要求】
1.一种由移动装置执行的方法，包括: 从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点，包含: 确定与所述地理围栏对应的多个地理区域；和 基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择所述一个或多个无线接入点，所述接入点容许量指示对于所述地理区域要选择的无线接入点的最大数量； 确定所述移动装置相对于所述地理围栏的尝试性位置，包含通过使用无线处理器监视所选择的一个或多个无线接入点；和 在通过所述无线处理器确定所述移动装置相对于所述地理围栏的尝试性位置时，通过使用所述移动装置的应用处理器确定所述移动装置是否处于所述地理围栏内。
2.根据权利要求1的方法，其中，所述地理围栏由围栏位置和围栏尺寸限定。
3.根据权利要求1的方法，其中，选择所述一个或多个无线接入点包含: 至少部分地基于所述无线处理器的监视容量确定要选择的无线接入点的最大数量。
4.根据权利要求1的方法，其中，确定与所述地理围栏对应的多个地理区域包含将与所述地理围栏相关联的地理区划分成多个瓦片，每个地理区域与一瓦片对应。
5.根据权利要求4的方法，其中，每个无线接入点与以下相关联: 与用于监视的所述地理区域中的一个地理区域相关联的接入点位置；和 指示所述无线接入点在监视所述地理围栏时的价值的接入点分数。
6.根据权利要求5的方法，其中，选择所述一个或多个无线接入点包含: 迭代地执行评分操作，所述评分操作包含: 设定或增加每个地理区域的接入点容许量； 基于所述接入点分数排序还未添加到地理区域的无线接入点； 基于每个地理区域的接入点容许量将还未添加的无线接入点添加到目的地理区域，其中，与还未添加的无线接入点相关联的接入点位置与目的地理区域对应； 将已添加的接入点指定为候选无线接入点；和 基于所述候选无线接入点计算检测概率；和 基于无线接入点的最大总数和在迭代评分操作中计算的检测概率，从所述候选无线接入点中选择所述一个或多个无线接入点。
7.根据权利要求6的方法，其中，选择所述一个或多个无线接入点还基于所述移动装置与所述无线接入点之间的通信信道。
8.根据权利要求7的方法，其中，选择所述一个或多个无线接入点包含: 通过使用概率密度函数对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点；和 从所述优选的无线接入点中选择所述一个或多个无线接入点。
9.根据权利要求8的方法，其中，对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点包含: 通过使用概率密度函数以及使用所述通信信道的无线接入点的数量来确定所述通信信道中的每一个通信信道的流行度分数；和 基于所述通信信道的流行度分数确定所述一个或多个优选的无线接入点。
10.根据权利要求6的方法，其中， 计算所述检测概率包含: 将每个地理区域中的至少一个点指定为探测点； 计算每个探测点的探测点检测概率，所述探测点检测概率指示位于所述探测点处的移动装置能够检测到用于监视所述地理围栏的任何所选择的接入点的可能性；和 基于所述探测点的探测点检测概率计算所述检测概率，包含计算在所述探测点中的任一个处没有检测到任何所选择的接入点的概率。
11.根据权利要求1的方法，包括选择用于监视另一地理围栏的一个或多个无线接入点，使得所选择的代表所述地理围栏的无线接入点和所选择的代表所述另一地理围栏的无线接入点的总数不超过无线接入点的最大数量。
12.根据权利要求11的方法，包括基于源自每个选择的改善量在每个迭代中迭代地确定是选择用于监视所述地理围栏的一个或多个候选无线接入点还是选择用于监视所述另一地理围栏的一个或多个候选无线接入点。
13.根据权利要求1的方法，其中，监视所选择的一个或多个无线接入点包含在一个或多个信道上扫描来自所选择的一个或多个无线接入点的信号。
14.根据权利要求1的方法，其中，所述无线处理器是无线芯片。
15.一种被配置为使移动装置执行包括以下操作的计算机程序产品: 从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点，包含: 确定与所述地理围栏对应的多个地理区域；和 基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择所述一个或多个无线接入点，所述接入点容许量指示对于所述地理区域要选择的无线接入点的最大数量； 确定所述移动装置相对于所述地理围栏的尝试性位置，包含通过使用无线处理器监视所选择的一个或多个无线接入点；和 在通过所述无线处理器确定所述移动装置相对于所述地理围栏的尝试性位置时，通过使用所述移动装置的应用处理器确定所述移动装置是否处于所述地理围栏内。
16.根据权利要求15的方法，其中，所述地理围栏由围栏位置和围栏尺寸限定。
17.根据权利要求15的方法，其中，选择所述一个或多个无线接入点包含: 至少部分地基于所述无线处理器的监视容量确定要选择的无线接入点的最大数量。
18.根据权利要求15的方法，其中，确定与所述地理围栏对应的多个地理区域包含将与所述地理围栏相关联的地理区划分成多个瓦片，每个地理区域与一瓦片对应。
19.根据权利要求18的方法，其中，每个无线接入点与以下相关联: 与用于监视的所述地理区域中的一个地理区域相关联的接入点位置；和 指示所述无线接入点在监视所述地理围栏时的价值的接入点分数。
20.根据权利要求19的方法，其中，选择所述一个或多个无线接入点包含: 迭代地执行评分操作，所述评分操作包含: 设定或增加每个地理区域的接入点容许量； 基于所述接入点分数排序还未添加到地理区域的无线接入点； 基于每个地理区域的接入点容许量将还未添加的无线接入点添加到目的地理区域，其中，与还未添加的无线接入点相关联的接入点位置与目的地理区域对应；将已添加的接入点指定为候选无线接入点；和 基于所述候选无线接入点计算检测概率；和 基于无线接入点的最大总数和在迭代评分操作中计算的检测概率从所述候选无线接入点中选择所述一个或多个无线接入点。
21.根据权利要求20的方法，其中，选择所述一个或多个无线接入点还基于所述移动装置与所述无线接入点之间的通信信道。
22.根据权利要求21的方法，其中，选择所述一个或多个无线接入点包含: 通过使用概率密度函数对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点；和 从所述优选的无线接入点中选择所述一个或多个无线接入点。
23.根据权利要求22的方法，其中，对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点包含: 通过使用概率密度函数和使用所述通信信道的无线接入点的数量来确定通信信道中的每一个通信信道的流行度分数；和 基于所述通信信道的流行度分数确定一个或多个优选的无线接入点。
24.根据权利要求20的方法，其中，计算所述检测概率包含: 将每个地理区域中的至少一个点指定为探测点； 计算每个探测点的探测点检测概率，所述探测点检测概率指示位于所述探测点处的移动装置能够检测到用于监视地理围栏的任何所选择的接入点的可能性；和 基于所述探测点的探测点检测概率计算所述检测概率，包含计算在所述探测点中的任一个处没有检测到任何所选择的接入点的概率。
25.根据权利要求15的方法，包括选择用于监视另一地理围栏的一个或多个无线接入点，使得所选择的代表所述地理围栏的无线接入点和所选择的代表所述另一地理围栏的无线接入点的总数不超过无线接入点的最大数量。
26.根据权利要求25的方法，包括基于源自每个选择的改善量在每个迭代中迭代地确定是选择用于监视所述地理围栏的一个或多个候选无线接入点还是选择用于监视所述另一地理围栏的一个或多个候选无线接入点。
27.根据权利要求15的方法，其中，监视所选择的一个或多个无线接入点包含在一个或多个信道上扫描来自所选择的一个或多个无线接入点的信号。
28.根据权利要求15的方法，其中，所述无线处理器是无线芯片。
29.—种系统,包括: 被配置为执行包括以下操作的移动装置: 从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点，包含: 确定与所述地理围栏对应的多个地理区域；和 基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择所述一个或多个无线接入点，所述接入点容许量指示对于所述地理区域要选择的无线接入点的最大数量； 确定所述移动装置相对于所述地理围栏的尝试性位置，包含通过使用无线处理器监视所选择的一个或多个无线接入点；和在通过所述无线处理器确定所述移动装置相对于所述地理围栏的尝试性位置时，通过使用所述移动装置的应用处理器确定所述移动装置是否处于所述地理围栏内。
30.根据权利要求29的方法，其中，所述地理围栏由围栏位置和围栏尺寸限定。
31.根据权利要求29的方法，其中，选择所述一个或多个无线接入点包含: 至少部分地基于所述无线处理器的监视容量确定要选择的无线接入点的最大数量。
32.根据权利要求29的方法，其中，确定与所述地理围栏对应的多个地理区域包含将与所述地理围栏相关联的地理区划分成多个瓦片，每个地理区域与一瓦片对应。
33.根据权利要求32的方法，其中，每个无线接入点与以下相关联: 与用于监视的所述地理区域中的一个地理区域相关联的接入点位置；和 指示所述无线接入点在监视所述地理围栏时的价值的接入点分数。
34.根据权利要求33的方法，其中，选择所述一个或多个无线接入点包含: 迭代地执行评分操作，所述评分操作包含: 设定或增加每个地理区域的接入点容许量； 基于所述接入点分数排序还未添加到地理区域的无线接入点； 基于每个地理区域的接入点容许量将还未添加的无线接入点添加到目的地理区域，其中，与还未添加的无线接入点相关联的接入点位置与目的地理区域对应； 将已添加的接入点指定为候选无线接入点；和 基于所述候选无线接入点计算检`测概率；和 基于无线接入点的最大总数和在迭代评分操作中计算的检测概率从所述候选无线接入点中选择所述一个或多个无线接入点。
35.根据权利要求34的方法，其中，选择所述一个或多个无线接入点还基于所述移动装置与所述无线接入点之间的通信信道。
36.根据权利要求35的方法，其中，选择所述一个或多个无线接入点包含: 通过使用概率密度函数对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点；和 从所述优选的无线接入点中选择所述一个或多个无线接入点。
37.根据权利要求36的方法，其中，对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点包含: 通过使用概率密度函数和使用所述通信信道的无线接入点的数量来确定通信信道中的每一个通信信道的流行度分数；和 基于所述通信信道的流行度分数确定一个或多个优选的无线接入点。
38.根据权利要求34的方法，其中，计算所述检测概率包含: 将每个地理区域中的至少一个点指定为探测点； 计算每个探测点的探测点检测概率，所述探测点检测概率指示位于所述探测点处的移动装置能够检测到用于监视地理围栏的任何所选择的接入点的可能性；和 基于所述探测点的探测点检测概率计算所述检测概率，包含计算在所述探测点中的任一个处没有检测到任何所选择的接入点的概率。
39.根据权利要求29的方法，包括选择用于监视另一地理围栏的一个或多个无线接入点，使得所选择的代表所述地理围栏的无线接入点和所选择的代表所述另一地理围栏的无线接入点的总数不超过无线接入点的最大数量。
40.根据权利要求39的方法，包括基于源自每个选择的改善量在每个迭代中迭代地确定是选择用于监视所述地理围栏的一个或多个候选无线接入点还是选择用于监视所述另一地理围栏的一个或多个候选无线接入点。
41.根据权利要求29的方法，其中，监视所选择的一个或多个无线接入点包含在一个或多个信道上扫描来自所选择的一个或多个无线接入点的信号。
42.根据权利要求2`9的方法，其中，所述无线处理器是无线芯片。
【文档编号】H04W4/02GK103563405SQ201280025526
【公开日】2014年2月5日 申请日期:2012年5月15日 优先权日:2011年6月3日
【发明者】Y·格劳斯曼, L·M·马蒂, M·格瑞恩格尔, R·梅厄, R·K·黄 申请人:苹果公司