用以减少地理围栏解决方案中的错过违反检测的机制的制作方法

用以减少地理围栏解决方案中的错过违反检测的机制的制作方法
【专利摘要】本发明提供一种供移动装置进行以下操作的系统和方法：有效地使用地理围栏能力而不消耗其电池，及允许在指定与地理围栏有关的例如确定何时及何处发生地理围栏违反的时延和置信度等各种参数及降低未检测到地理围栏违反的概率中有灵活性。
【专利说明】用以减少地理围栏解决方案中的错过违反检测的机制
[0001] 根据35 U. S. C. § 119丰张优先权
[0002] 本专利申请案主张以下各临时申请案的优先权：2012年5月1日申请的题为 "用于地理围栏的实施及/或利用的系统、方法和/或设备（SYSTEMS，METHODS，AND/OR APPARATUSES FOR MPLEMENTATION AND/OR UTILIZATION OF A GEOFENCE) "（代理人案号 122502P1)的第61/640, 722号临时申请案；2012年6月5日申请的题为"地理围栏违反时 延（GEOFENCE BREACH LATENCY) "（代理人案号 122779P1)的第 61/655, 982 号临时申请案； 2012年6月5日申请的题为"地理围栏违反置信度（GEOFENCE BREACH CONFIDENCE) "（代 理人案号122780P1)的第61/655,985号临时申请案；及2012年6月5日申请的题为"减 少地理围栏解决方案中的错过违反检测的机制（MECHANISM TO REDUCE MIS SING BREACH DETECTION IN GEOFENCING SOLUTION)"（代理人案号 122795P1)的第 61/655, 987 号临时 申请案；且所述临时申请案皆已让与给本发明受让人且在此以引用的方式明确地并入本文 中。
[0003] 共同待决专利申请案的参考
[0004] 本专利申请案与以下共同待决的美国专利申请案有关：
[0005] 与本专利申请案同时申请的"具有共享测量结果的并行地理围栏（CONCURRENT GEOFENCES WITH SHARED MEASUREMENTS)"（代理人案号QC122779)，所述申请案已让与给本 发明受让人且以引用的方式明确地并入本文中；以及
[0006] 与本专利申请案同时申请的"地理围栏违反置信度（GEOFENCE BREACH CONFIDENCE) "（代理人案号QC122780)，所述申请案已让与给本发明受让人且以引用的方 式明确地并入本文中。

【技术领域】
[0007] 本发明涉及蜂窝式电话技术，且更确切地说，涉及地理围栏。

【背景技术】
[0008] 地理围栏为环绕地理位置的虚拟围栏且在移动装置进入或离开地理围栏时提供 通知。地理围栏能力在智能电话应用和游戏市场中获得越来越多的注意。许多应用程序开 发者正创建用于地理围栏的创新使用情况。此类实例包含在孩子离开指明区域时可通知父 母的孩子定位服务、在野生动物游荡进入农田中时发送报警的野生动物管理，或在人接近 商店时可发出优惠券或提议的广告服务。
[0009] 可使用多种定位技术来跟踪地理围栏移动装置的位置，多种定位技术例如基于独 立全球定位系统/全球导航卫星系统（GPS/GNSS)、辅助GPS/GNSS(AGPS/AGNSS)、无线广域 网（WWAN)信号、基于小区ID号、基于Wi-Fi、基于传感器。对移动装置的连续跟踪导致具有 高功率消耗的响应性很好的地理围栏性能，所述情形降低电池寿命。以功率优化方式提供 响应性地理围栏解决方案可为一个挑战。


【发明内容】

[0010] 本发明的实施例涉及供移动装置进行以下操作的系统和方法：有效地使用地理围 栏能力而不消耗其电池，及允许在指定与地理围栏有关的各种参数及降低未检测到地理围 栏违反的概率中的灵活性，所述各种参数例如确定何时及何处发生地理围栏违反的时延和 置信度。
[0011] 在实施例中，一种移动装置包含具有存储指令的存储器的处理器。所述指令在于 所述处理器上执行时，致使所述处理器执行包括以下各者的程序：将所述移动装置的位置 更新时间间隔设置为初始值；根据所述初始值更新所述移动装置的位置；基于所述移动装 置朝向地理围栏的速度分量的一组估计产生一组权重；基于将所述组权重应用于所述速度 分量的所述组估计产生预测速度分量；基于所述预测速度分量和所述移动装置到所述地理 围栏的距离产生预测时间间隔；以及在所述预测时间间隔小于所述初始值的情况下，将所 述位置更新时间间隔设置为所述预测时间间隔。
[0012] 在实施例中，一种调整移动装置的位置更新时间间隔的方法包含：将地理围栏客 户端提供到所述移动装置中的处理器，其中所述地理围栏客户端指定地理围栏和一组参 数；基于所述地理围栏和所述组参数确定位置计算间隔；将所述位置更新时间间隔设置为 所述位置计算间隔；基于所述移动装置朝向所述地理围栏的速度分量的一组估计产生一组 权重；基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量；基于所述 预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔；在所述预测时 间间隔小于所述位置计算间隔的情况下，将所述位置更新时间间隔设置为所述预测时间间 隔。
[0013] 在实施例中，一种计算机可读存储媒体存储有指令。所述所存储指令在由移动装 置的处理器执行时执行调整所述移动装置的位置更新时间间隔的程序。所述程序包括：将 地理围栏客户端提供到所述移动装置中的处理器，其中所述地理围栏客户端指定地理围栏 和一组参数；基于所述地理围栏和所述组参数确定位置计算间隔；将所述位置更新时间间 隔设置为所述位置计算间隔；基于所述移动装置朝向所述地理围栏的速度分量的一组估计 产生一组权重；基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量； 基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔；以及在 所述预测时间间隔小于所述位置计算间隔的情况下，将所述位置更新时间间隔设置为所述 预测时间间隔。
[0014] 在实施例中，一种移动装置包括处理器和存储指令的存储器，所述指令在于所述 处理器上执行时致使所述处理器执行包括以下各者的程序：用于将所述移动装置的位置更 新时间间隔设置为初始值的装置；用于根据所述位置更新时间间隔更新所述移动装置的位 置的装置；用于基于所述移动装置朝向地理围栏的速度分量的一组估计产生一组权重的装 置；用于基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量的装置； 用于基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔的 装置；以及用于在所述预测时间间隔小于所述位置更新时间间隔的情况下，将所述位置更 新时间间隔设置为所述预测时间间隔的装置。

【专利附图】

【附图说明】
[0015] 呈现附图以辅助描述本发明的实施例，且提供所述附图仅用于说明本发明的实施 例而非限制本发明的实施例。
[0016] 图1为实施例的系统视图。
[0017] 图2说明用于蜂窝式电话网络中的图1的实施例。
[0018] 图3说明根据实施例的架构。
[0019] 图4说明根据实施例的低置信度地理围栏违反。
[0020] 图5说明根据实施例的高置信度地理围栏违反。
[0021] 图6说明根据实施例的用于通过基于预测时间提供时间更新间隔降低错过地理 围栏违反检测的概率的方法。
[0022] 图7说明根据实施例的用于提供图6的实施例中所使用的预测时间间隔的方法。
[0023] 图8说明根据另一实施例的方法。
[0024] 图9说明根据另一实施例的方法。

【具体实施方式】
[0025] 在以下针对本发明的特定实施例的描述和有关图式中揭示本发明的若干方面。可 在不脱离本发明的范围的情况下设计出替代实施例。另外，将不会详细描述或将省略本发 明的众所熟知的元件以免混淆本发明的相关细节。
[0026] 词语"示范性"在本文中用于意味着"充当实例、例子或说明"。本文中被描述为 "示范性"的任何实施例未必应解释为比其它实施例优选或有利。同样，术语"本发明的实 施例"并非要求本发明的所有实施例包含所论述的特征、优点或操作模式。
[0027] 本文中所使用的术语仅仅是为了描述特定实施例，且并不希望限制本发明的实施 例。如本文中所使用，单数形式"一"和"所述"既定还包含复数形式，除非上下文另外清楚地 指示。将进一步理解，术语"包括"和/或"包含"在于本文中使用时指定所陈述的特征、整 数、步骤、操作、元件和/或组件的存在，但并不排除一或多个其它特征、整数、步骤、操作、 元件、组件和/或其群组的存在或添加。
[0028] 另外，依据待由（例如）计算装置的元件执行的动作序列来描述许多实施例。将认 识到，本文中所描述的各种动作可由特定电路（例如，专用集成电路（ASIC))、正由一个或 一个以上处理器执行的程序指令或两者的组合来执行。另外，本文中所描述的这些动作序 列可被视为全部在任何形式的计算机可读存储媒体内体现，在所述计算机可读存储媒体中 存储有一组对应的计算机指令，所述计算机指令在执行时将致使相关联的处理器执行本文 中所描述的功能性。因此，本发明的各种方面可以数个不同形式来体现，预期所有形式属于 所主张的标的物的范围内。另外，对于本文中所描述的实施例中的每一者来说，任何此类实 施例的对应形式可在本文中被描述为（例如）"经配置以（执行所描述的动作）的逻辑"。
[0029] 图1为实施例可在其中获得应用的移动装置的简化抽象。标记为102的移动装置 包括天线104、调制解调器106和处理器108。调制解调器106借助于调制解调器接口 110 与处理器108通信。调制解调器106包含用于存储供调制解调器106执行的软件指令的存 储器112。
[0030] 应了解，图1中加标记的框表示功能单元，包括硬件和软件组件。一或多个半导体 裸片（芯片）可用以实现功能单元。举例来说，调制解调器106可包括一个以上半导体芯 片。
[0031] 移动装置102可为蜂窝式电话网络中使用的蜂窝式电话或平板计算机。举例来 说，图2说明包括基站204A、204B和204C的蜂窝式电话网络202,其中移动装置102位于与 基站204C相关联的小区内。箭头208和210分别用图片表示上行链路信道和下行链路信 道，移动装置206通过所述信道与基站204C通信。
[0032] 许多先前技术地理围栏解决方案为在处理器108上执行的应用程序，其中处理器 108使用例如GPS/Wi-Fi等定位技术连续地跟踪移动装置102的位置。一个先前技术实例 被称为"接近性报警"。数据展示：当应用程序处理器（例如，处理器108)运行以便利用定 位技术执行典型地理围栏应用程序时，消耗相当大量的功率。
[0033] 本文所描述的实施例提供一种功率优化地理围栏软件解决方案，所述解决方案开 启了高功率及高精度位置源与低功率及低精度位置源的配合使用，而不影响地理围栏性 能。实施例在调制解调器106上执行，使得可向处理器108报警或将处理器108唤醒并向 处理器108报警，从而将违反通知递送到在处理器108上运行的地理围栏应用程序。
[0034] 实施例可将零功率定位（ZPP)技术与Gen8 GNSS核心集成到调制解调器106中以 用于实现跨越许多地理围栏情境的响应性和功率消耗的最优平衡。与在处理器108上运行 地理围栏服务相比较，或与其中通过不与调制解调器106集成的独立芯片提供GPS/GNSS测 量结果的托管GPS/GNSS解决方案相比较，此集成节省了相当大的功率。
[0035] 迄今为止，不存在用以测量地理围栏服务质量和性能的一组确定参数。在这些特 许证书中考虑的服务质量（QoS)参数包含以下各者。1)违反置信度：假定有地理围栏违 反，违反事件在确切地理围栏边界处发生的概率如何？违反置信度越高，假违反通知越低， 且反过来也是一样。2)违反响应性：假定有地理围栏违反，由软件进行的违反检测的时延 如何？较低时延暗示较高响应性和较低错过的违反，且反过来也是一样。3)功率使用情况： 其被定义为在启用地理围栏系统情况下的总能量消耗（随时间使用的功率）减去在其中停 用地理围栏系统的相同情况下的总能量消耗。
[0036] 实施例提供一种地理围栏调制解调器服务，所述服务在调制解调器106上执行 (运行）且在需要将违反通知发送到在处理器108上运行的地理围栏应用程序时，仅需要向 处理器108报警或唤醒处理器108并向处理器108报警。处理器108不需要用于地理围栏 违反监视。调制解调器服务负责优化所需功率。
[0037] 调制解调器服务监视系统中的所有地理围栏的状态且基于对所有地理围栏的需 要确定将采取的下一组动作。地理围栏的状态主要是通过其距移动装置102的当前距离来 确定。举例来说，如果系统中的所有地理围栏距移动装置102达50英里，那么不需要每隔 一秒监视装置的位置，且低精确度位置（具有较大水平误差）将足够用于地理围栏操作。
[0038] 位置精确度的问题发挥位置源确定功能作用，所述位置源确定功能确定可使用哪 些可用位置确定源（使用最低功率）来提供当前位置精确度需要。此模块选通使用高功率 高精度位置源（例如，冷GNSS引擎）与低功率低精度位置源（例如，基于小区ID号的位 置）。
[0039] 为了平衡功率使用情况与QoS保证，实施例使用可被称为早退避早退出的方法。 如果归因于目前条件而造成实际上不需要（例如，装置静止或远离地理围栏），或如果针对 所需的精确度无法确定位置（例如，高精确度位置是所要的，但GNSS信号非常微弱），那么 此方法积极地退避以避免做出位置确定（早退避）。
[0040] 为了积极地退避以避免做出位置确定，应存在足够快速的触发以确定何时再次需 要位置固定（例如，移动装置开始移动），或检测移动装置的环境的改变，所述改变将启用 先前受损的位置源（例如，GNSS信号强度再次强烈），从而从先前进入的退避启用早退出。
[0041] 与按较低精确度确定位置相比较，在所有其它环境因素相同的情况下，确定移动 装置102的位置消耗更多功率。因此，当在不需要高精度或高精度源不可用的情况下退避 以避免进行高精度位置固定时，可节省功率。
[0042] 因此，在确定违反地理围栏的概率较低的情况下，或在高精度源不可用的情况下， 实施早退避早退出方法的引擎将退避以避免进行高精度位置固定。当需要高精度位置固定 时，早退避早退出高引擎将退出退避状态，其限制条件为：确定违反地理围栏的概率不再较 低，或此类概率被视为不确定的，或在高精度源可用的情况下。
[0043] 图3说明根据实施例的系统架构。高级操作系统（HL0S) 302借助于调制解调器接 口 110与调制解调器106通信。标记为304到316的模块表示可用于早退出决策引擎318 和早退避决策引擎320的数据源和测量结果，所述两个引擎合起来包括早退避早退出引擎 322。标记为304到316的模块中的一些模块可包含接收器，例如传感器310和315。
[0044] 核心地理围栏模块324 (嵌入于调制解调器106中）提供用于此处所论述的大量 程序的处理，以便在发生地理围栏违反时，通过用信号通知HL0S地理围栏客户端326,来向 处理器108报警或唤醒处理器108并向处理器108报警。
[0045] 对于许多实施例，期望最大的位置信息源是基于WWAN的且来自ZPP位置信息。ZPP 技术是基于根据已经可用于调制解调器106的现有测量结果确定位置。其它信息包含基于 码分多址（CDMA)跟踪信元中的脉冲位置调制（PPM)测量结果、小区ID号和无线电接入技 术（RAT)改变的移动装置的速度。
[0046] 用于确定何时发生地理围栏违反的其它数据包含区域ID号列表。此列表可包含 关于地理围栏的边界的WWAN小区ID号信息，或完全在地理围栏内的小区的WWAN小区ID 号信息。这些列表可通过辅助GPS(AGPS)网络来提供。
[0047] 用于确定地理围栏违反的其它方法包含高级的基于距离的退避方法。当移动装置 102相对远离地理围栏时，此方法减少固定位置的速率，且考虑可用于调制解调器106的小 区改变事件。举例来说，高级的基于距离的退避方法计算到达地理围栏边界的小区改变的 最小数目。通过保持跟踪小区改变，所述方法可确定何时接近地理围栏及是否应接入用于 位置固定的其它源。
[0048] 用于确定地理围栏违反的其它方法包含动态功率优化感知方法。如果GNSS引擎 进入动态定位运算符（DP0)状态，那么此方法减少位置跟踪的速率。
[0049] 另一种方法包含定位固定精确度设置。在此方法中，在地理围栏外部存在三个区： 接近区，和中间区，及远区。仅远区需要低位置精确度，而中间区需要较高精确度，且接近区 需要最高精确度。其它实施例可选择不同数目个区。
[0050] 时延可被定义为从实际发生地理围栏违反时到调制解调器106查明已发生违反 时的持续时间。因为各种原因而设置地理围栏，以用于在移动装置违反地理围栏时向所关 注实体报警。就违反通知的时延来说，所有地理围栏不需要相同的服务等级。一些地理围 栏在做出关于违反的报警中可容忍较多时延（延迟）且仍可用于其被设置的目的。举例来 说，在违反之后2分钟的时延可足够用于关于场地设置的跟踪多少人到达的地理围栏，而 关于学校设置的跟踪孩子的地理围栏的时延可能需要在孩子离开学校地理围栏之后10秒 内的通知。
[0051] 实施例允许移动装置用户（或地理围栏的管理员）从离散组中选择所要的时延， 例如，其中时延可为较低的（小）或较高的（大）。对于所述组时延，一些实施例可能具有 两个以上离散等级。所描述的方法涉及确定时延的参数。此类参数包含供早退避早退出引 擎确定是退避以避免固定位置还是恢复执行固定位置的阈值。仅举例说明，这些和其它参 数包含更新位置的速率、表示地理围栏违反的小区改变的数目的阈值、定位固定精确度设 置方法中在地理围栏外部的区的大小和数目，及移动装置102的速度。
[0052] 在低时延下跟踪地理围栏具有较高功率成本。在其中移动装置102上设置有两 个以上地理围栏的情况下，可在于核心地理围栏模块324上运行的两个调制解调器过程之 间共享用于确定地理围栏违反的所测量数据。以此方式，存在进一步的功率效率。也就是 说，当设置一个以上地理围栏时，实施例允许在调制解调器上运行的过程共享所计算的结 果（归因于对最低时延地理围栏的需要）。此情形允许实现比所需的时延改善的时延，而不 以所有地理围栏的额外成本为代价。
[0053] 图9为说明上文所描述的实施例的流程图。框902指示将具有第一时延设置的 第一地理围栏客户端提供到调制解调器106。应注意，更一股化地，除调制解调器之外的处 理器可充当地理围栏客户端且运行与所述地理围栏相关联的过程，但为了便于论述，将调 制解调器称作运行与地理围栏相关联的过程的处理器。继续图9,框904指示在调制解调 器106上运行第一过程以产生包括物理参数的一组结果，所述物理参数指示移动装置与第 一地理围栏的关系。举例来说，所述组结果可包含移动装置到第一地理围栏的距离、在移动 装置移动时发生的小区改变的数目，及移动装置朝向第一地理围栏的速度分量，如先前所 论述。框906指示将具有第二时延设置的第二地理围栏客户端提供到调制解调器。此第二 时延设置可大于第一时延设置。框908指示在调制解调器上运行与第二地理围栏相关联的 第二过程，且在所述组结果指示第二地理围栏的违反时，唤醒移动装置的应用程序处理器 (例如，处理器108)。以此方式，第一过程与第二过程共享所述组结果内的参数。比较所述 组结果中的各种参数中的一或多者与各种阈值可指示地理围栏违反，如先前所论述。
[0054] 就违反通知的置信度来说，所有地理围栏不需要相同的服务等级。较高置信度意 味着在实际地理围栏边界处发生违反的较高概率，而不是距实际地理围栏边界的某个可观 的距离。一些地理围栏可容忍较低违反置信度且仍可用于其被设置的目的。举例来说，在 实际违反之前或之后200米的地理围栏违反通知可足够用于关于装置设置的告知人何时 到达商业街的地理围栏，而关于学校设置的跟踪孩子的地理围栏可能需要孩子何时距违反 不超过几米的通知。
[0055] 以高置信度跟踪地理围栏引发较高功率成本。每种定位技术提供具有固有的不确 定性的位置；一股来说，减少固定（位置）的不确定性花费更多时间（和功率）。为了用较 低功率提供较低违反置信度解决方案，此处所描述的一些实施例在较少时间量内运行高功 率定位源。
[0056] 为了进行说明，考虑其中移动装置朝向地理围栏移动的图4和5。图4展示关于地 理围栏404的相对较大位置不确定性椭圆402。移动装置被视为在内部，甚至在位置不确定 性椭圆402与地理围栏404的50%重叠处。此情形导致相对较低置信度，但需要相对较低 功率。图5展示关于地理围栏504的相对较小位置不确定性椭圆502。移动装置被视为在 内部，其中存在位置不确定性椭圆502与地理围栏504的至少95%重叠。此情形导致相对 较高置信度，但需要相对较高功率。
[0057] 在一些情况下，可使用例如WWAN等定位源来确定高不确定性位置（小不确定性椭 圆），与例如GNSS/GPS等较高功率消耗源相比较，例如WWAN等定位源消耗较少功率。然而， 在一些情况下，实施例可在某些条件下但在相对较少持续时间内运行GNSS/GPS接收器。
[0058] 实施例允许移动装置用户（或地理围栏的管理员）从离散组中选择所要的违反置 信度，例如，其中违反置信度可为低（小）或高（大）。对于所述组违反置信度，一些实施例 可具有两个以上离散等级。所描述的方法涉及确定违反置信度的参数。此类参数包含经选 择以固定位置的接收器（定位源）的特定种类，和此类接收器在其中处于作用中以固定位 置的时间长度。
[0059] 用户可从一组离散值中指定违反置信度值或设置，且调制解调器106可选择接收 器和用于收集产生所要违反置信度设置的位置信息的时间间隔的组合。此信息可作为表格 存储在调制解调器106的存储器112中。表格中的条目通过违反置信度设置来编索引，其 中条目存储接收器和产生所要违反置信度设置的时间间隔。
[0060] 图8为说明上文所描述的实施例的流程图。用户选择用于所要违反置信度的设 置（802)。基于所选违反置信度设置，选择移动装置中的接收器（804)且还选择将在其中 操作所选接收器的时间间隔（806)。在所选时间间隔期间，从所选接收器获得位置信息 (808)，且根据此位置信息，计算移动装置的位置（810)。如果做出存在地理围栏违反的确定 (812)，那么向应用程序处理器报警（814)。如果处理器处于睡眠状态，那么应理解，报警还 包含唤醒处理器。如果未检测到地理围栏违反，那么可在稍后时间更新移动装置的位置。 [0061] 其它实施例有助于通过调整位置更新时间间隔来减轻错过地理围栏违反检测，此 取决于移动装置的速度。如先前所论述，在其中更新移动装置的位置的时间间隔可取决于 例如所要时延和违反置信度等因素。可进一步修改此所计算的时间间隔以考虑移动装置的 速度以便减少错过地理围栏的概率（归因于移动装置的运动）。术语"位置计算间隔"可用 以指在经调整以考虑速度之前的位置更新时间间隔的值，如下文所描述。
[0062] 举例来说，为了计算移动装置的位置，地理围栏解决方案可使用例如GPS、Wi-Fi 或基于小区扇区的技术等不同定位技术。每一定位技术在其精确度和其对移动装置的局部 环境的易感性方面有所变化。在一些环境中，GPS、Wi-Fi或其它基于小区扇区的信号可能 不存在或具有较低功率，使得实际上无法针对此类环境中的移动装置确定位置。
[0063] 假设在某一时刻移动装置进入具有不良或不存在的位置信号环境的地理围栏，但 其中调制解调器106尚未向处理器108指示地理围栏违反，这是因为在最近的位置计算间 隔下，移动装置足够远离地理围栏以致检测不到违反。在下一位置计算更新下，有可能将不 会确定移动装置的位置，从而导致错过违反检测。
[0064] 具有不良信号环境的地理围栏的实例为紧紧围绕房子、办公室或商店设置的地理 围栏，其中在建筑物内部可能存在微弱或不存在的位置信号环境。
[0065] 在实施例中，调制解调器106基于移动装置的所测量速度减小位置计算间隔的值 以提供经调整的位置间隔。此情形增加更新位置的速率，而此又增加实际上将检测到地理 围栏违反的概率。
[0066] 实施例通过维持先前GPS固定的历史来跟踪移动装置的速度。实施例还可基于加 速度计传感器提供速度估计。实施例通过将加权平均值应用于过去所测量速度来计算预测 速度，其中对相对较近的所测量速度和较大（量值）速度给予较高权重。
[0067] 举例来说，假设"速度"表示在地理围栏的方向上的速度向量的分量，且假设\表 示在时刻h朝向地理围栏的速度向量的分量的测量结果。索引i的范围在某一整数集内， 例如{1，2, ...，N}，其中整数N表示测量结果的数目。那么，对于一些实施例，通过以下等 式来给出权重t
[0068] ffj = (Vi+ffc)/^,
[0069] 其中W。为恒定权重且Q为返回到针对速度分量\测量时的时间长度。也就是说， Q = t-h，其中t为在其中计算权重I的目前时间，且&为在其中测量速度分量\的时间。 或者，可将上文所显示的等式书写为
[0070] ffj (t) = (Vj+ffc) / (t-tj),
[0071] 其中指示权重的显式时间相依性。
[0072] 实施例给出在时间t朝向地理围栏的预测速度分量（表示为VP(t))为
[0073]

【权利要求】
1. 一种移动装置，其包括处理器，所述处理器包含存储指令的存储器，所述指令在于所 述处理器上执行时，致使所述处理器执行包括以下各者的程序： 将所述移动装置的位置更新时间间隔设置为初始值； 根据所述位置更新时间间隔更新所述移动装置的位置； 基于所述移动装置朝向地理围栏的速度分量的一组估计产生一组权重； 基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量； 基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔； 在所述预测时间间隔小于所述初始值的情况下，将所述位置更新时间间隔设置为所述 预测时间间隔。
2. 根据权利要求1所述的移动装置，所述程序进一步包括： 在满足一组退出准则的情况下，将所述位置更新时间间隔设置为所述初始值。
3. 根据权利要求2所述的移动装置，其中在检测到所述移动装置正移动远离所述地理 围栏的情况下，满足所述组退出准则。
4. 根据权利要求2所述的移动装置，其中在所述移动装置在从将所述位置更新时间间 隔设置为等于所述预测时间间隔时起的某一指定时间T内未进入所述地理围栏的情况下， 满足所述组退出准则。
5. 根据权利要求1所述的移动装置，其中所述组权重是由1来表示，其中i = 1， 2, ...，N且N表示朝向所述地理围栏的所述速度分量的估计的数目，所述程序进一步包括： 评估Wi = (Vi+W。) /Li,其中Vi表示在时刻ti朝向所述地理围栏的所述速度分量的测量 结果，W。为恒定权重，且Q = t-tp其中t为在其中计算所述权重1的目前时间。
6. 根据权利要求5所述的移动装置，在时间t朝向所述地理围栏的所述预测速度分量 表示为VP(t)，所述程序进一步包括： 评估vp(t) = ( Σ VW Σ Wi，其中在i = 1，2,…，N上进行加总。
7. 根据权利要求6所述的移动装置，其中所述地理围栏具有边界且在时间t的所述预 测时间间隔表示为TP(t)，所述程序进一步包括 ： 评估Tp(t) = (013(1:)-)(。)/\(1:)，其中013(1:)表示在时间1:所述移动装置到所述地理围 栏边界的距离，且其中xc表示在所述地理围栏边界之前的希望在其中尝试位置固定的距 离。
8. 根据权利要求1所述的移动装置，其中所述处理器为应用程序处理器。
9. 根据权利要求1所述的移动装置，其中所述处理器为调制解调器。
10. -种调整移动装置的位置更新时间间隔的方法，所述方法包括： 将地理围栏客户端提供到所述移动装置中的处理器，其中所述地理围栏客户端指定地 理围栏和一组参数； 基于所述地理围栏和所述组参数确定位置计算间隔； 将所述位置更新时间间隔设置为所述位置计算间隔； 基于所述移动装置朝向所述地理围栏的速度分量的一组估计产生一组权重； 基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量； 基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔； 在所述预测时间间隔小于所述位置计算间隔的情况下，将所述位置更新时间间隔设置 为所述预测时间间隔。
11. 根据权利要求10所述的方法，其进一步包括： 在满足一组退出准则的情况下，将所述位置更新时间间隔设置为初始值。
12. 根据权利要求11所述的方法，其中在检测到所述移动装置正移动远离所述地理围 栏的情况下，满足所述组退出准则。
13. 根据权利要求11所述的方法，其中在所述移动装置在从将所述位置更新时间间隔 设置为等于所述预测时间间隔时起的某一指定时间T内未进入所述地理围栏的情况下，满 足所述组退出准则。
14. 根据权利要求10所述的方法，所述组参数包括地理围栏违反时延。
15. 根据权利要求10所述的方法，所述组参数包括违反置信度。
16. 根据权利要求10所述的方法，其中所述组权重是由A表示，其中i = 1，2, ...，N 且N表示朝向所述地理围栏的所述速度分量的估计的数目，所述方法进一步包括： 评估Wi = (Vi+W。) /Li,其中Vi表示在时刻ti朝向所述地理围栏的所述速度分量的测量 结果，W。为恒定权重，且Q = t-tp其中t为在其中计算所述权重1的目前时间。
17. 根据权利要求16所述的方法，在时间t朝向所述地理围栏的所述预测速度分量表 示为VP(t),所述方法进一步包括： 评估vp(t) = ( Σ VW Σ Wi，其中在i = 1，2,…，N上进行加总。
18. 根据权利要求17所述的方法，其中所述地理围栏具有边界且在时间t的所述预测 时间间隔表示为TP(t)，所述方法进一步包括 ： 评估Tp(t) = (013(1:)-)(。)/\(1:)，其中013(1:)表示在时间1:所述移动装置到所述地理围 栏边界的距离，且其中xc表示在所述地理围栏边界之前的希望在其中尝试位置固定的距 离。
19. 根据权利要求10所述的方法，其中所述处理器为应用程序处理器。
20. 根据权利要求10所述的方法，其中所述处理器为调制解调器。
21. -种计算机可读存储媒体，其存储有指令，所述所存储指令在由移动装置的处理器 执行时执行调整所述移动装置的位置更新时间间隔的程序，所述程序包括： 将地理围栏客户端提供到所述移动装置中的处理器，其中所述地理围栏客户端指定地 理围栏和一组参数； 基于所述地理围栏和所述组参数确定位置计算间隔； 将所述位置更新时间间隔设置为所述位置计算间隔； 基于所述移动装置朝向所述地理围栏的速度分量的一组估计产生一组权重； 基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量； 基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔； 在所述预测时间间隔小于所述位置计算间隔的情况下，将所述位置更新时间间隔设置 为所述预测时间间隔。
22. 根据权利要求21所述的计算机可读存储媒体，所述程序进一步包括： 在满足一组退出准则的情况下，将所述位置更新时间间隔设置为初始值。
23. 根据权利要求22所述的计算机可读存储媒体，其中在检测到所述移动装置正移动 远离所述地理围栏的情况下，满足所述组退出准则。
24. 根据权利要求22所述的计算机可读存储媒体，其中在所述移动装置在从将所述位 置更新时间间隔设置为等于所述预测时间间隔时起的某一指定时间T内未进入所述地理 围栏的情况下，满足所述组退出准则。
25. 根据权利要求21所述的计算机可读存储媒体，所述组参数包括地理围栏违反时 延。
26. 根据权利要求21所述的计算机可读存储媒体，所述组参数包括违反置信度。
27. 根据权利要求21所述的计算机可读存储媒体，其中所述组权重是由A来表示，其 中i = 1，2, ...，N且N表示朝向所述地理围栏的所述速度分量的估计的数目，所述程序进 一步包括： 评估Wi = (Vi+W。) /Li,其中Vi表示在时刻ti朝向所述地理围栏的所述速度分量的测量 结果，W。为恒定权重，且Q = t-tp其中t为在其中计算所述权重1的目前时间。
28. 根据权利要求27所述的计算机可读存储媒体，在时间t朝向所述地理围栏的所述 预测速度分量表示为VP(t)，所述程序进一步包括： 评估VP(t) = ( Σ VW Σ I，其中在i = 1，2,…，N内上进行加总。
29. 根据权利要求28所述的计算机可读存储媒体，其中所述地理围栏具有边界且在时 间t的所述预测时间间隔表示为TP(t)，所述程序进一步包括 ： 评估Tp(t) = (013(1:)-)(。)/\(1:)，其中013(1:)表示在时间1:所述移动装置到所述地理围 栏边界的距离，且其中xc表示在所述地理围栏边界之前的希望在其中尝试位置固定的距 离。
30. 根据权利要求21所述的计算机可读存储媒体，其中所述处理器为应用程序处理 器。
31. 根据权利要求21所述的计算机可读存储媒体，其中所述处理器为调制解调器。
32. -种移动装置，其包括处理器和存储指令的存储器，所述指令在于所述处理器上执 行时致使所述处理器执行包括以下各者的程序： 用于将所述移动装置的位置更新时间间隔设置为初始值的装置； 用于根据所述位置更新时间间隔更新所述移动装置的位置的装置； 用于基于所述移动装置朝向地理围栏的速度分量的一组估计产生一组权重的装置； 用于基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量的装 置； 用于基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间 隔的装置； 用于在所述预测时间间隔小于所述位置更新时间间隔的情况下将所述位置更新时间 间隔设置为所述预测时间间隔的装置。
33. 根据权利要求32所述的移动装置，所述程序进一步包括： 用于在满足一组退出准则的情况下将所述位置更新时间间隔设置为所述初始值的装 置。
34. 根据权利要求33所述的移动装置，其中在检测到所述移动装置正移动远离所述地 理围栏的情况下，满足所述组退出准则。
35. 根据权利要求33所述的移动装置，其中在所述移动装置在从将所述位置更新时间 间隔设置为等于所述预测时间间隔时起的某一指定时间T内未进入所述地理围栏的情况 下，满足所述组退出准则。
36. 根据权利要求32所述的移动装置，其中所述组权重是由1来表示，其中i = 1， 2, ...，N且N表示朝向所述地理围栏的所述速度分量的估计的数目，所述程序进一步包括： 用于评估1 = %+W。)/Q的装置，其中Vi表示在时刻&朝向所述地理围栏的所述速度 分量的测量结果，W。为恒定权重，且Q = t-tp其中t为在其中计算所述权重I的目前时 间。
37. 根据权利要求36所述的移动装置，在时间t朝向所述地理围栏的所述预测速度分 量表示为VP(t)，所述程序进一步包括： 用于评估vp(t) = ( Σ VA)/Σ Wi的装置，其中在i = 1，2,…，N内上进行加总。
38. 根据权利要求37所述的移动装置，其中所述地理围栏具有边界且在时间t的所述 预测时间间隔表示为TP(t)，所述程序进一步包括 ： 用于评估TP(t) = (DB(t)-Xc)/VP(t)的装置，其中DB(t)表示在时间t所述移动装置到 所述地理围栏边界的距离，且其中Xc表示在所述地理围栏边界之前的希望在其中尝试位置 固定的距离。
39. 根据权利要求32所述的移动装置，其中所述处理器为应用程序处理器。
40. 根据权利要求32所述的移动装置，其中所述处理器为调制解调器。
【文档编号】G01S13/58GK104303525SQ201380022740
【公开日】2015年1月21日 申请日期:2013年4月30日 优先权日:2012年5月1日
【发明者】苏哈斯·H·希沙德里, 阿迪蒂亚·N·斯里瓦斯塔瓦 申请人:高通股份有限公司