CN104303525B - 用以减少地理围栏解决方案中的错过违反检测的机制 - Google Patents

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

Info

Publication number
CN104303525B
CN104303525B CN201380022740.9A CN201380022740A CN104303525B CN 104303525 B CN104303525 B CN 104303525B CN 201380022740 A CN201380022740 A CN 201380022740A CN 104303525 B CN104303525 B CN 104303525B
Authority
CN
China
Prior art keywords
mobile device
geography fence
time interval
group
processor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201380022740.9A
Other languages
English (en)
Other versions
CN104303525A (zh
Inventor
苏哈斯·H·希沙德里
阿迪蒂亚·N·斯里瓦斯塔瓦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN104303525A publication Critical patent/CN104303525A/zh
Application granted granted Critical
Publication of CN104303525B publication Critical patent/CN104303525B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/34—Power consumption
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/52—Determining velocity
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Telephone Function (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明提供一种供移动装置进行以下操作的系统和方法：有效地使用地理围栏能力而不消耗其电池，及允许在指定与地理围栏有关的例如确定何时及何处发生地理围栏违反的时延和置信度等各种参数及降低未检测到地理围栏违反的概率中有灵活性。

Description

用以减少地理围栏解决方案中的错过违反检测的机制
根据35 U.S.C.§119主张优先权
本专利申请案主张以下各临时申请案的优先权：2012年5月1日申请的题为“用于地理围栏的实施及/或利用的系统、方法和/或设备(SYSTEMS，METHODS，AND/ORAPPARATUSES FOR IMPLEMENTATION 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 INGEOFENCING SOLUTION)”(代理人案号122795P1)的第61/655,987号临时申请案；且所述临时申请案皆已让与给本发明受让人且在此以引用的方式明确地并入本文中。
共同待决专利申请案的参考
本专利申请案与以下共同待决的美国专利申请案有关：
与本专利申请案同时申请的“具有共享测量结果的并行地理围栏(CONCURRENTGEOFENCES WITH SHARED MEASUREMENTS)”(代理人案号QC122779)，所述申请案已让与给本发明受让人且以引用的方式明确地并入本文中；以及
与本专利申请案同时申请的“地理围栏违反置信度(GEOFENCE BREACHCONFIDENCE)”(代理人案号QC122780)，所述申请案已让与给本发明受让人且以引用的方式明确地并入本文中。
技术领域
本发明涉及蜂窝式电话技术，且更确切地说，涉及地理围栏。
背景技术
地理围栏为环绕地理位置的虚拟围栏且在移动装置进入或离开地理围栏时提供通知。地理围栏能力在智能电话应用和游戏市场中获得越来越多的注意。许多应用程序开发者正创建用于地理围栏的创新使用情况。此类实例包含在孩子离开指明区域时可通知父母的孩子定位服务、在野生动物游荡进入农田中时发送报警的野生动物管理，或在人接近商店时可发出优惠券或提议的广告服务。
可使用多种定位技术来跟踪地理围栏移动装置的位置，多种定位技术例如基于独立全球定位系统/全球导航卫星系统(GPS/GNSS)、辅助GPS/GNSS(AGPS/AGNSS)、无线广域网(WWAN)信号、基于小区ID号、基于Wi-Fi、基于传感器。对移动装置的连续跟踪导致具有高功率消耗的响应性很好的地理围栏性能，所述情形降低电池寿命。以功率优化方式提供响应性地理围栏解决方案可为一个挑战。
发明内容
本发明的实施例涉及供移动装置进行以下操作的系统和方法：有效地使用地理围栏能力而不消耗其电池，及允许在指定与地理围栏有关的各种参数及降低未检测到地理围栏违反的概率中的灵活性，所述各种参数例如确定何时及何处发生地理围栏违反的时延和置信度。
在实施例中，一种移动装置包含具有存储指令的存储器的处理器。所述指令在于所述处理器上执行时，致使所述处理器执行包括以下各者的程序：将所述移动装置的位置更新时间间隔设置为初始值；根据所述初始值更新所述移动装置的位置；基于所述移动装置朝向地理围栏的速度分量的一组估计产生一组权重；基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量；基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔；以及在所述预测时间间隔小于所述初始值的情况下，将所述位置更新时间间隔设置为所述预测时间间隔。
在实施例中，一种调整移动装置的位置更新时间间隔的方法包含：将地理围栏客户端提供到所述移动装置中的处理器，其中所述地理围栏客户端指定地理围栏和一组参数；基于所述地理围栏和所述组参数确定位置计算间隔；将所述位置更新时间间隔设置为所述位置计算间隔；基于所述移动装置朝向所述地理围栏的速度分量的一组估计产生一组权重；基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量；基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔；在所述预测时间间隔小于所述位置计算间隔的情况下，将所述位置更新时间间隔设置为所述预测时间间隔。
在实施例中，一种计算机可读存储媒体存储有指令。所述所存储指令在由移动装置的处理器执行时执行调整所述移动装置的位置更新时间间隔的程序。所述程序包括：将地理围栏客户端提供到所述移动装置中的处理器，其中所述地理围栏客户端指定地理围栏和一组参数；基于所述地理围栏和所述组参数确定位置计算间隔；将所述位置更新时间间隔设置为所述位置计算间隔；基于所述移动装置朝向所述地理围栏的速度分量的一组估计产生一组权重；基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量；基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔；以及在所述预测时间间隔小于所述位置计算间隔的情况下，将所述位置更新时间间隔设置为所述预测时间间隔。
在实施例中，一种移动装置包括处理器和存储指令的存储器，所述指令在于所述处理器上执行时致使所述处理器执行包括以下各者的程序：用于将所述移动装置的位置更新时间间隔设置为初始值的装置；用于根据所述位置更新时间间隔更新所述移动装置的位置的装置；用于基于所述移动装置朝向地理围栏的速度分量的一组估计产生一组权重的装置；用于基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量的装置；用于基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔的装置；以及用于在所述预测时间间隔小于所述位置更新时间间隔的情况下，将所述位置更新时间间隔设置为所述预测时间间隔的装置。
附图说明
呈现附图以辅助描述本发明的实施例，且提供所述附图仅用于说明本发明的实施例而非限制本发明的实施例。
图1为实施例的系统视图。
图2说明用于蜂窝式电话网络中的图1的实施例。
图3说明根据实施例的架构。
图4说明根据实施例的低置信度地理围栏违反。
图5说明根据实施例的高置信度地理围栏违反。
图6说明根据实施例的用于通过基于预测时间提供时间更新间隔降低错过地理围栏违反检测的概率的方法。
图7说明根据实施例的用于提供图6的实施例中所使用的预测时间间隔的方法。
图8说明根据另一实施例的方法。
图9说明根据另一实施例的方法。
具体实施方式
在以下针对本发明的特定实施例的描述和有关图式中揭示本发明的若干方面。可在不脱离本发明的范围的情况下设计出替代实施例。另外，将不会详细描述或将省略本发明的众所熟知的元件以免混淆本发明的相关细节。
词语“示范性”在本文中用于意味着“充当实例、例子或说明”。本文中被描述为“示范性”的任何实施例未必应解释为比其它实施例优选或有利。同样，术语“本发明的实施例”并非要求本发明的所有实施例包含所论述的特征、优点或操作模式。
本文中所使用的术语仅仅是为了描述特定实施例，且并不希望限制本发明的实施例。如本文中所使用，单数形式“一”和“所述”既定还包含复数形式，除非上下文另外清楚地指示。将进一步理解，术语“包括”和/或“包含”在于本文中使用时指定所陈述的特征、整数、步骤、操作、元件和/或组件的存在，但并不排除一或多个其它特征、整数、步骤、操作、元件、组件和/或其群组的存在或添加。
另外，依据待由(例如)计算装置的元件执行的动作序列来描述许多实施例。将认识到，本文中所描述的各种动作可由特定电路(例如，专用集成电路(ASIC))、正由一个或一个以上处理器执行的程序指令或两者的组合来执行。另外，本文中所描述的这些动作序列可被视为全部在任何形式的计算机可读存储媒体内体现，在所述计算机可读存储媒体中存储有一组对应的计算机指令，所述计算机指令在执行时将致使相关联的处理器执行本文中所描述的功能性。因此，本发明的各种方面可以数个不同形式来体现，预期所有形式属于所主张的标的物的范围内。另外，对于本文中所描述的实施例中的每一者来说，任何此类实施例的对应形式可在本文中被描述为(例如)“经配置以(执行所描述的动作)的逻辑”。
图1为实施例可在其中获得应用的移动装置的简化抽象。标记为102的移动装置包括天线104、调制解调器106和处理器108。调制解调器106借助于调制解调器接口110与处理器108通信。调制解调器106包含用于存储供调制解调器106执行的软件指令的存储器112。
应了解，图1中加标记的框表示功能单元，包括硬件和软件组件。一或多个半导体裸片(芯片)可用以实现功能单元。举例来说，调制解调器106可包括一个以上半导体芯片。
移动装置102可为蜂窝式电话网络中使用的蜂窝式电话或平板计算机。举例来说，图2说明包括基站204A、204B和204C的蜂窝式电话网络202，其中移动装置102位于与基站204C相关联的小区内。箭头208和210分别用图片表示上行链路信道和下行链路信道，移动装置206通过所述信道与基站204C通信。
许多先前技术地理围栏解决方案为在处理器108上执行的应用程序，其中处理器108使用例如GPS/Wi-Fi等定位技术连续地跟踪移动装置102的位置。一个先前技术实例被称为“接近性报警”。数据展示：当应用程序处理器(例如，处理器108)运行以便利用定位技术执行典型地理围栏应用程序时，消耗相当大量的功率。
本文所描述的实施例提供一种功率优化地理围栏软件解决方案，所述解决方案开启了高功率及高精度位置源与低功率及低精度位置源的配合使用，而不影响地理围栏性能。实施例在调制解调器106上执行，使得可向处理器108报警或将处理器108唤醒并向处理器108报警，从而将违反通知递送到在处理器108上运行的地理围栏应用程序。
实施例可将零功率定位(ZPP)技术与Gen8 GNSS核心集成到调制解调器106中以用于实现跨越许多地理围栏情境的响应性和功率消耗的最优平衡。与在处理器108上运行地理围栏服务相比较，或与其中通过不与调制解调器106集成的独立芯片提供GPS/GNSS测量结果的托管GPS/GNSS解决方案相比较，此集成节省了相当大的功率。
迄今为止，不存在用以测量地理围栏服务质量和性能的一组确定参数。在这些特许证书中考虑的服务质量(QoS)参数包含以下各者。1)违反置信度：假定有地理围栏违反，违反事件在确切地理围栏边界处发生的概率如何？违反置信度越高，假违反通知越低，且反过来也是一样。2)违反响应性：假定有地理围栏违反，由软件进行的违反检测的时延如何？较低时延暗示较高响应性和较低错过的违反，且反过来也是一样。3)功率使用情况：其被定义为在启用地理围栏系统情况下的总能量消耗(随时间使用的功率)减去在其中停用地理围栏系统的相同情况下的总能量消耗。
实施例提供一种地理围栏调制解调器服务，所述服务在调制解调器106上执行(运行)且在需要将违反通知发送到在处理器108上运行的地理围栏应用程序时，仅需要向处理器108报警或唤醒处理器108并向处理器108报警。处理器108不需要用于地理围栏违反监视。调制解调器服务负责优化所需功率。
调制解调器服务监视系统中的所有地理围栏的状态且基于对所有地理围栏的需要确定将采取的下一组动作。地理围栏的状态主要是通过其距移动装置102的当前距离来确定。举例来说，如果系统中的所有地理围栏距移动装置102达50英里，那么不需要每隔一秒监视装置的位置，且低精确度位置(具有较大水平误差)将足够用于地理围栏操作。
位置精确度的问题发挥位置源确定功能作用，所述位置源确定功能确定可使用哪些可用位置确定源(使用最低功率)来提供当前位置精确度需要。此模块选通使用高功率高精度位置源(例如，冷GNSS引擎)与低功率低精度位置源(例如，基于小区ID号的位置)。
为了平衡功率使用情况与QoS保证，实施例使用可被称为早退避早退出的方法。如果归因于目前条件而造成实际上不需要(例如，装置静止或远离地理围栏)，或如果针对所需的精确度无法确定位置(例如，高精确度位置是所要的，但GNSS信号非常微弱)，那么此方法积极地退避以避免做出位置确定(早退避)。
为了积极地退避以避免做出位置确定，应存在足够快速的触发以确定何时再次需要位置固定(例如，移动装置开始移动)，或检测移动装置的环境的改变，所述改变将启用先前受损的位置源(例如，GNSS信号强度再次强烈)，从而从先前进入的退避启用早退出。
与按较低精确度确定位置相比较，在所有其它环境因素相同的情况下，确定移动装置102的位置消耗更多功率。因此，当在不需要高精度或高精度源不可用的情况下退避以避免进行高精度位置固定时，可节省功率。
因此，在确定违反地理围栏的概率较低的情况下，或在高精度源不可用的情况下，实施早退避早退出方法的引擎将退避以避免进行高精度位置固定。当需要高精度位置固定时，早退避早退出高引擎将退出退避状态，其限制条件为：确定违反地理围栏的概率不再较低，或此类概率被视为不确定的，或在高精度源可用的情况下。
图3说明根据实施例的系统架构。高级操作系统(HLOS)302借助于调制解调器接口110与调制解调器106通信。标记为304到316的模块表示可用于早退出决策引擎318和早退避决策引擎320的数据源和测量结果，所述两个引擎合起来包括早退避早退出引擎322。标记为304到316的模块中的一些模块可包含接收器，例如传感器310和315。
核心地理围栏模块324(嵌入于调制解调器106中)提供用于此处所论述的大量程序的处理，以便在发生地理围栏违反时，通过用信号通知HLOS地理围栏客户端326，来向处理器108报警或唤醒处理器108并向处理器108报警。
对于许多实施例，期望最大的位置信息源是基于WWAN的且来自ZPP位置信息。ZPP技术是基于根据已经可用于调制解调器106的现有测量结果确定位置。其它信息包含基于码分多址(CDMA)跟踪信元中的脉冲位置调制(PPM)测量结果、小区ID号和无线电接入技术(RAT)改变的移动装置的速度。
用于确定何时发生地理围栏违反的其它数据包含区域ID号列表。此列表可包含关于地理围栏的边界的WWAN小区ID号信息，或完全在地理围栏内的小区的WWAN小区ID号信息。这些列表可通过辅助GPS(AGPS)网络来提供。
用于确定地理围栏违反的其它方法包含高级的基于距离的退避方法。当移动装置102相对远离地理围栏时，此方法减少固定位置的速率，且考虑可用于调制解调器106的小区改变事件。举例来说，高级的基于距离的退避方法计算到达地理围栏边界的小区改变的最小数目。通过保持跟踪小区改变，所述方法可确定何时接近地理围栏及是否应接入用于位置固定的其它源。
用于确定地理围栏违反的其它方法包含动态功率优化感知方法。如果GNSS引擎进入动态定位运算符(DPO)状态，那么此方法减少位置跟踪的速率。
另一种方法包含定位固定精确度设置。在此方法中，在地理围栏外部存在三个区：接近区，和中间区，及远区。仅远区需要低位置精确度，而中间区需要较高精确度，且接近区需要最高精确度。其它实施例可选择不同数目个区。
时延可被定义为从实际发生地理围栏违反时到调制解调器106查明已发生违反时的持续时间。因为各种原因而设置地理围栏，以用于在移动装置违反地理围栏时向所关注实体报警。就违反通知的时延来说，所有地理围栏不需要相同的服务等级。一些地理围栏在做出关于违反的报警中可容忍较多时延(延迟)且仍可用于其被设置的目的。举例来说，在违反之后2分钟的时延可足够用于关于场地设置的跟踪多少人到达的地理围栏，而关于学校设置的跟踪孩子的地理围栏的时延可能需要在孩子离开学校地理围栏之后10秒内的通知。
实施例允许移动装置用户(或地理围栏的管理员)从离散组中选择所要的时延，例如，其中时延可为较低的(小)或较高的(大)。对于所述组时延，一些实施例可能具有两个以上离散等级。所描述的方法涉及确定时延的参数。此类参数包含供早退避早退出引擎确定是退避以避免固定位置还是恢复执行固定位置的阈值。仅举例说明，这些和其它参数包含更新位置的速率、表示地理围栏违反的小区改变的数目的阈值、定位固定精确度设置方法中在地理围栏外部的区的大小和数目，及移动装置102的速度。
在低时延下跟踪地理围栏具有较高功率成本。在其中移动装置102上设置有两个以上地理围栏的情况下，可在于核心地理围栏模块324上运行的两个调制解调器过程之间共享用于确定地理围栏违反的所测量数据。以此方式，存在进一步的功率效率。也就是说，当设置一个以上地理围栏时，实施例允许在调制解调器上运行的过程共享所计算的结果(归因于对最低时延地理围栏的需要)。此情形允许实现比所需的时延改善的时延，而不以所有地理围栏的额外成本为代价。
图9为说明上文所描述的实施例的流程图。框902指示将具有第一时延设置的第一地理围栏客户端提供到调制解调器106。应注意，更一股化地，除调制解调器之外的处理器可充当地理围栏客户端且运行与所述地理围栏相关联的过程，但为了便于论述，将调制解调器称作运行与地理围栏相关联的过程的处理器。继续图9，框904指示在调制解调器106上运行第一过程以产生包括物理参数的一组结果，所述物理参数指示移动装置与第一地理围栏的关系。举例来说，所述组结果可包含移动装置到第一地理围栏的距离、在移动装置移动时发生的小区改变的数目，及移动装置朝向第一地理围栏的速度分量，如先前所论述。框906指示将具有第二时延设置的第二地理围栏客户端提供到调制解调器。此第二时延设置可大于第一时延设置。框908指示在调制解调器上运行与第二地理围栏相关联的第二过程，且在所述组结果指示第二地理围栏的违反时，唤醒移动装置的应用程序处理器(例如，处理器108)。以此方式，第一过程与第二过程共享所述组结果内的参数。比较所述组结果中的各种参数中的一或多者与各种阈值可指示地理围栏违反，如先前所论述。
就违反通知的置信度来说，所有地理围栏不需要相同的服务等级。较高置信度意味着在实际地理围栏边界处发生违反的较高概率，而不是距实际地理围栏边界的某个可观的距离。一些地理围栏可容忍较低违反置信度且仍可用于其被设置的目的。举例来说，在实际违反之前或之后200米的地理围栏违反通知可足够用于关于装置设置的告知人何时到达商业街的地理围栏，而关于学校设置的跟踪孩子的地理围栏可能需要孩子何时距违反不超过几米的通知。
以高置信度跟踪地理围栏引发较高功率成本。每种定位技术提供具有固有的不确定性的位置；一股来说，减少固定(位置)的不确定性花费更多时间(和功率)。为了用较低功率提供较低违反置信度解决方案，此处所描述的一些实施例在较少时间量内运行高功率定位源。
为了进行说明，考虑其中移动装置朝向地理围栏移动的图4和5。图4展示关于地理围栏404的相对较大位置不确定性椭圆402。移动装置被视为在内部，甚至在位置不确定性椭圆402与地理围栏404的50％重叠处。此情形导致相对较低置信度，但需要相对较低功率。图5展示关于地理围栏504的相对较小位置不确定性椭圆502。移动装置被视为在内部，其中存在位置不确定性椭圆502与地理围栏504的至少95％重叠。此情形导致相对较高置信度，但需要相对较高功率。
在一些情况下，可使用例如WWAN等定位源来确定高不确定性位置(小不确定性椭圆)，与例如GNSS/GPS等较高功率消耗源相比较，例如WWAN等定位源消耗较少功率。然而，在一些情况下，实施例可在某些条件下但在相对较少持续时间内运行GNSS/GPS接收器。
实施例允许移动装置用户(或地理围栏的管理员)从离散组中选择所要的违反置信度，例如，其中违反置信度可为低(小)或高(大)。对于所述组违反置信度，一些实施例可具有两个以上离散等级。所描述的方法涉及确定违反置信度的参数。此类参数包含经选择以固定位置的接收器(定位源)的特定种类，和此类接收器在其中处于作用中以固定位置的时间长度。
用户可从一组离散值中指定违反置信度值或设置，且调制解调器106可选择接收器和用于收集产生所要违反置信度设置的位置信息的时间间隔的组合。此信息可作为表格存储在调制解调器106的存储器112中。表格中的条目通过违反置信度设置来编索引，其中条目存储接收器和产生所要违反置信度设置的时间间隔。
图8为说明上文所描述的实施例的流程图。用户选择用于所要违反置信度的设置(802)。基于所选违反置信度设置，选择移动装置中的接收器(804)且还选择将在其中操作所选接收器的时间间隔(806)。在所选时间间隔期间，从所选接收器获得位置信息(808)，且根据此位置信息，计算移动装置的位置(810)。如果做出存在地理围栏违反的确定(812)，那么向应用程序处理器报警(814)。如果处理器处于睡眠状态，那么应理解，报警还包含唤醒处理器。如果未检测到地理围栏违反，那么可在稍后时间更新移动装置的位置。
其它实施例有助于通过调整位置更新时间间隔来减轻错过地理围栏违反检测，此取决于移动装置的速度。如先前所论述，在其中更新移动装置的位置的时间间隔可取决于例如所要时延和违反置信度等因素。可进一步修改此所计算的时间间隔以考虑移动装置的速度以便减少错过地理围栏的概率(归因于移动装置的运动)。术语“位置计算间隔”可用以指在经调整以考虑速度之前的位置更新时间间隔的值，如下文所描述。
举例来说，为了计算移动装置的位置，地理围栏解决方案可使用例如GPS、Wi-Fi或基于小区扇区的技术等不同定位技术。每一定位技术在其精确度和其对移动装置的局部环境的易感性方面有所变化。在一些环境中，GPS、Wi-Fi或其它基于小区扇区的信号可能不存在或具有较低功率，使得实际上无法针对此类环境中的移动装置确定位置。
假设在某一时刻移动装置进入具有不良或不存在的位置信号环境的地理围栏，但其中调制解调器106尚未向处理器108指示地理围栏违反，这是因为在最近的位置计算间隔下，移动装置足够远离地理围栏以致检测不到违反。在下一位置计算更新下，有可能将不会确定移动装置的位置，从而导致错过违反检测。
具有不良信号环境的地理围栏的实例为紧紧围绕房子、办公室或商店设置的地理围栏，其中在建筑物内部可能存在微弱或不存在的位置信号环境。
在实施例中，调制解调器106基于移动装置的所测量速度减小位置计算间隔的值以提供经调整的位置间隔。此情形增加更新位置的速率，而此又增加实际上将检测到地理围栏违反的概率。
实施例通过维持先前GPS固定的历史来跟踪移动装置的速度。实施例还可基于加速度计传感器提供速度估计。实施例通过将加权平均值应用于过去所测量速度来计算预测速度，其中对相对较近的所测量速度和较大(量值)速度给予较高权重。
举例来说，假设“速度”表示在地理围栏的方向上的速度向量的分量，且假设Vi表示在时刻ti朝向地理围栏的速度向量的分量的测量结果。索引i的范围在某一整数集内，例如{1，2，...，N}，其中整数N表示测量结果的数目。那么，对于一些实施例，通过以下等式来给出权重Wi
Wi＝(Vi+WC)/Li，
其中WC为恒定权重且Li为返回到针对速度分量Vi测量时的时间长度。也就是说，Li＝t-ti，其中t为在其中计算权重Wi的目前时间，且ti为在其中测量速度分量Vi的时间。或者，可将上文所显示的等式书写为
Wi(t)＝(Vi+WC)/(t-ti)，
其中指示权重的显式时间相依性。
实施例给出在时间t朝向地理围栏的预测速度分量(表示为VP(t))为
VP(t)＝(∑ViWi)/∑Wi，
其中在索引i内进行加总。加权平均有助于使加速度和减速度的效果以及速度跳跃趋于平滑。
在上文给出VP(t)的情况下，通过以下等式给出执行位置固定的预测时间间隔(相对于目前时间)(表示为TP)
TP＝(DB-XC)/VP，
其中DB表示移动装置到地理围栏边界的目前距离，且其中XC表示在边界之前的希望在其中尝试位置固定的距离。
如果TP小于目前位置计算间隔，那么采用TP作为新更新间隔。否则，不调整目前位置计算间隔。
期望使用上述方法调整更新间隔的实施例以较高更新速率为代价减少错过地理围栏检测的概率。此情形将消耗更多功率。因此，如果已调整位置计算间隔，那么实施例使用退出机制，借此将更新间隔设置回经调整之前的位置计算间隔的值，其限制条件为：进行此操作为有益的。
对于一些实施例，如果检测到移动装置正移动远离地理围栏，或如果移动装置在从间隔调整起的某一指定时间T内尚未进入地理围栏，那么将更新间隔设置回位置计算间隔的值。
仅举例说明，一旦退出，便可在移动装置从地理围栏起移动相当大的距离时，或下次存在地理围栏违反时，在某一时间间隔之后再次启动调整位置计算间隔的上述程序。
图6说明根据上文所描述的实施例的方法。基于地理围栏和一组参数确定位置计算间隔的值(601)。最初，将用于固定位置的更新间隔设置为位置计算间隔(602)。根据更新间隔更新移动装置的位置(603)。如果满足一组准入准则(604)，那么更新间隔引擎计算先前所论述的预测时间间隔TP(606)。举例来说，所述组准入准则可包含移动装置是否在距地理围栏的某一预定距离内，或移动装置朝向地理围栏的速度的分量大于某一阈值。如果不满足所述组准入准则，那么控制返回到602。
假如满足准入准则，那么将所计算的预测时间间隔TP与更新间隔相比较(608)。如果TP不小于更新间隔，那么控制进行到602，而如果TP小于更新间隔，那么调整更新间隔以便将其设置为等于TP(610)。
如果满足退出准则(612)，那么控制返回到602，否则，更新间隔保持设置为TP(610)。
准入准则可被称为指示可仅包括一个准入准则的一组准入准则，且退出准则可被称为指示可仅包括一个退出准则的一组退出准则。
图7说明根据上文所描述的实施例的提供预测时间间隔TP的方法。在各种时间实例下测量或估计朝向地理围栏边界的速度的分量(702)，且针对方框702中产生的每一速度(704)值计算权重。将这些速度值加权以提供预测速度(706)，所述预测速度用以计算如先前所描述的预测时间间隔TP(708)。
如关于上述实施例所描述，存在选择与地理围栏违反相关联的时延和置信度(不确定性椭圆)中涉及的功率折中，且此类折中包含选择通过调制解调器接入的位置源的种类。表1将若干位置源收集到三个群组中：高置信度、中等置信度和低置信度。为了论述的目的，可采用这些三个置信度等级的标称定义如下。高置信度：地理围栏与根据定位源计算的位置不确定性椭圆之间的95％或大于95％的重叠；中等置信度：地理围栏与位置不确定性椭圆之间的50％或大于50％的重叠(但不大于95％)；和低置信度：置信度小于中等等级的任何形式的地理围栏违反确定。实施例不限于这些定义，所述定义仅是为了充当实例而给出。在表1中，“TBF”表示“(位置)固定之间的时间”。
表1
在给出置信水平的情况下，多个选择退出以用于使用任何特定位置源。选择源的重要准则是选择使用最少功率确定位置的源。此并非始终简单明了的。一些观测如下：如果最近(1秒之前)使用过GPS引擎且所述GPS引擎具有可用的轨道预测数据，那么请求GPS固定以实现中等置信度(而不是使用基于Wi-Fi的位置固定)可能更有意义。如果存在请求位置固定的另一个应用程序，那么在无来自地理围栏的显式请求的情况下，可接进这些应用程序。
其它观测如下：例如运动检测等非定位源可用以限制增加位置不确定性的速率。可组合此类非定位源与来自WWAN的运动预测数据和Wi-Fi应用过程信息以给出更可靠的运动预测。在限制性情况下，当确定移动装置为静态的时，不需要新的位置固定用于地理围栏目的。如果一些定位源不可用或被用户关掉，那么位置源确定考虑这些情形。
一股来说，对于许多实施例，基于以下各者来确定位置源：1)所有位置源的使用情况历史；2)位置源的当前状态；和3)个别位置源的性质。
所属领域的技术人员将了解，可使用多种不同技术和技艺中的任一者来表示、评估和产生本文中所描述的信息、值和信号。举例来说，可通过电压、电流、电磁波、磁场或磁粒子、光场或光粒子或其任何组合来表示可能贯穿上述描述参考的数据、指令、命令、信息、信号、位、符号和码片。
另外，所属领域的技术人员将了解，结合本文所揭示的实施例而描述的各种说明性逻辑块、模块、电路和算法步骤可实施为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件与软件的此可互换性，上文已大体上关于其功能性而描述了各种说明性组件、块、模块、电路和步骤。此类功能性是实施为硬件还是软件取决于特定应用及施加于整个系统的设计约束。所属领域的技术人员可针对每一特定应用以不同方式来实施所描述的功能性，但此类实施方案决策不应被解释为会导致脱离本发明的范围。
结合本文所揭示的实施例而描述的方法、序列和/或算法可直接以硬件、以由处理器执行的软件模块或以两者的组合来体现。软件模块可驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可卸除式磁盘、CD-ROM，或所属领域中已知的任何其它形式的存储媒体中。示范性存储媒体耦合到处理器，使得处理器可从存储媒体读取信息及将信息写入到存储媒体。在替代方案中，储存媒体可与处理器成一体式。
因此，本发明的实施例可包含一种计算机可读媒体，其体现一种在移动装置中以功率有效方式使用地理围栏能力的方法。因此，本发明不限于所说明的实例，且用于执行本文中所描述的功能性的任何装置包含在本发明的实施例中。
虽然前述揭示内容展示本发明的说明性实施例，但应注意，在不脱离如所附权利要求书界定的本发明的范围的情况下，可在其中做出各种改变和修改。无需以任何特定次序来执行根据本文中所描述的本发明的实施例的方法权利要求项的功能、步骤和/或动作。此外，尽管可能以单数形式描述或主张本发明的元件，但除非明确陈述限于单数形式，否则也涵盖复数形式。

Claims (40)

1.一种移动装置，其包括处理器，所述处理器包含存储指令的存储器，所述指令在于所述处理器上执行时，致使所述处理器执行包括以下各者的程序：
将所述移动装置的位置更新时间间隔设置为初始值；
根据所述位置更新时间间隔更新所述移动装置的位置；
基于所述移动装置朝向地理围栏的速度分量的一组估计产生一组权重；
基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量；
基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔；
在所述预测时间间隔小于所述初始值的情况下，将所述位置更新时间间隔设置为所述预测时间间隔。
2.根据权利要求1所述的移动装置，所述程序进一步包括：
在满足一组退出准则的情况下，将所述位置更新时间间隔设置为所述初始值。
3.根据权利要求2所述的移动装置，其中在检测到所述移动装置正移动远离所述地理围栏的情况下，满足所述组退出准则。
4.根据权利要求2所述的移动装置，其中在所述移动装置在从将所述位置更新时间间隔设置为等于所述预测时间间隔时起的某一指定时间T内未进入所述地理围栏的情况下，满足所述组退出准则。
5.根据权利要求1所述的移动装置，其中所述组权重是由Wi来表示，其中i＝1,2,…,N且N表示朝向所述地理围栏的所述速度分量的估计的数目，所述程序进一步包括：
评估Wi＝(Vi+WC)/Li，其中Vi表示在时刻ti朝向所述地理围栏的所述速度分量的测量结果，WC为恒定权重，且Li＝t-ti，其中t为在其中计算所述权重Wi的目前时间。
6.根据权利要求5所述的移动装置，在时间t朝向所述地理围栏的所述预测速度分量表示为VP(t)，所述程序进一步包括：
评估VP(t)＝(∑ViWi)/∑Wi，其中在i＝1,2,…,N上进行加总。
7.根据权利要求6所述的移动装置，其中所述地理围栏具有边界且在时间t的所述预测时间间隔表示为TP(t)，所述程序进一步包括：
评估TP(t)＝(DB(t)-XC)/VP(t)，其中DB(t)表示在时间t所述移动装置到所述地理围栏边界的距离，且其中XC表示在所述地理围栏边界之前的希望在其中尝试位置固定的距离。
8.根据权利要求1所述的移动装置，其中所述处理器为应用程序处理器。
9.根据权利要求1所述的移动装置，其中所述处理器为调制解调器。
10.一种调整移动装置的位置更新时间间隔的方法，所述方法包括：
将地理围栏客户端提供到所述移动装置中的处理器，其中所述地理围栏客户端指定地理围栏和一组参数；
基于所述地理围栏和所述组参数确定位置计算间隔；
将所述位置更新时间间隔设置为所述位置计算间隔；
基于所述移动装置朝向所述地理围栏的速度分量的一组估计产生一组权重；
基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量；
基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔；
在所述预测时间间隔小于所述位置计算间隔的情况下，将所述位置更新时间间隔设置为所述预测时间间隔。
11.根据权利要求10所述的方法，其进一步包括：
在满足一组退出准则的情况下，将所述位置更新时间间隔设置为初始值。
12.根据权利要求11所述的方法，其中在检测到所述移动装置正移动远离所述地理围栏的情况下，满足所述组退出准则。
13.根据权利要求11所述的方法，其中在所述移动装置在从将所述位置更新时间间隔设置为等于所述预测时间间隔时起的某一指定时间T内未进入所述地理围栏的情况下，满足所述组退出准则。
14.根据权利要求10所述的方法，所述组参数包括地理围栏违反时延。
15.根据权利要求10所述的方法，所述组参数包括违反置信度。
16.根据权利要求10所述的方法，其中所述组权重是由Wi表示，其中i＝1,2,…,N且N表示朝向所述地理围栏的所述速度分量的估计的数目，所述方法进一步包括：
评估Wi＝(Vi+WC)/Li，其中Vi表示在时刻ti朝向所述地理围栏的所述速度分量的测量结果，WC为恒定权重，且Li＝t-ti，其中t为在其中计算所述权重Wi的目前时间。
17.根据权利要求16所述的方法，在时间t朝向所述地理围栏的所述预测速度分量表示为VP(t)，所述方法进一步包括：
评估VP(t)＝(∑ViWi)/∑Wi，其中在i＝1,2,…,N上进行加总。
18.根据权利要求17所述的方法，其中所述地理围栏具有边界且在时间t的所述预测时间间隔表示为TP(t)，所述方法进一步包括：
评估TP(t)＝(DB(t)-XC)/VP(t)，其中DB(t)表示在时间t所述移动装置到所述地理围栏边界的距离，且其中XC表示在所述地理围栏边界之前的希望在其中尝试位置固定的距离。
19.根据权利要求10所述的方法，其中所述处理器为应用程序处理器。
20.根据权利要求10所述的方法，其中所述处理器为调制解调器。
21.一种计算机可读存储媒体，其存储有指令，所存储指令在由移动装置的处理器执行时执行调整所述移动装置的位置更新时间间隔的程序，所述程序包括：
将地理围栏客户端提供到所述移动装置中的处理器，其中所述地理围栏客户端指定地理围栏和一组参数；
基于所述地理围栏和所述组参数确定位置计算间隔；
将所述位置更新时间间隔设置为所述位置计算间隔；
基于所述移动装置朝向所述地理围栏的速度分量的一组估计产生一组权重；
基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量；
基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔；
在所述预测时间间隔小于所述位置计算间隔的情况下，将所述位置更新时间间隔设置为所述预测时间间隔。
22.根据权利要求21所述的计算机可读存储媒体，所述程序进一步包括：
在满足一组退出准则的情况下，将所述位置更新时间间隔设置为初始值。
23.根据权利要求22所述的计算机可读存储媒体，其中在检测到所述移动装置正移动远离所述地理围栏的情况下，满足所述组退出准则。
24.根据权利要求22所述的计算机可读存储媒体，其中在所述移动装置在从将所述位置更新时间间隔设置为等于所述预测时间间隔时起的某一指定时间T内未进入所述地理围栏的情况下，满足所述组退出准则。
25.根据权利要求21所述的计算机可读存储媒体，所述组参数包括地理围栏违反时延。
26.根据权利要求21所述的计算机可读存储媒体，所述组参数包括违反置信度。
27.根据权利要求21所述的计算机可读存储媒体，其中所述组权重是由Wi来表示，其中i＝1,2,…,N且N表示朝向所述地理围栏的所述速度分量的估计的数目，所述程序进一步包括：
评估Wi＝(Vi+WC)/Li，其中Vi表示在时刻ti朝向所述地理围栏的所述速度分量的测量结果，WC为恒定权重，且Li＝t-ti，其中t为在其中计算所述权重Wi的目前时间。
28.根据权利要求27所述的计算机可读存储媒体，在时间t朝向所述地理围栏的所述预测速度分量表示为VP(t)，所述程序进一步包括：
评估VP(t)＝(∑ViWi)/∑Wi，其中在i＝1,2,…,N内上进行加总。
29.根据权利要求28所述的计算机可读存储媒体，其中所述地理围栏具有边界且在时间t的所述预测时间间隔表示为TP(t)，所述程序进一步包括：
评估TP(t)＝(DB(t)-XC)/VP(t)，其中DB(t)表示在时间t所述移动装置到所述地理围栏边界的距离，且其中XC表示在所述地理围栏边界之前的希望在其中尝试位置固定的距离。
30.根据权利要求21所述的计算机可读存储媒体，其中所述处理器为应用程序处理器。
31.根据权利要求21所述的计算机可读存储媒体，其中所述处理器为调制解调器。
32.一种移动装置，其包括处理器和存储指令的存储器，所述指令在于所述处理器上执行时致使所述处理器执行包括以下各者的程序：
用于将所述移动装置的位置更新时间间隔设置为初始值的装置；
用于根据所述位置更新时间间隔更新所述移动装置的位置的装置；
用于基于所述移动装置朝向地理围栏的速度分量的一组估计产生一组权重的装置；
用于基于将所述组权重应用于所述速度分量的所述组估计产生预测速度分量的装置；
用于基于所述预测速度分量和所述移动装置到所述地理围栏的距离产生预测时间间隔的装置；
用于在所述预测时间间隔小于所述位置更新时间间隔的情况下将所述位置更新时间间隔设置为所述预测时间间隔的装置。
33.根据权利要求32所述的移动装置，所述程序进一步包括：
用于在满足一组退出准则的情况下将所述位置更新时间间隔设置为所述初始值的装置。
34.根据权利要求33所述的移动装置，其中在检测到所述移动装置正移动远离所述地理围栏的情况下，满足所述组退出准则。
35.根据权利要求33所述的移动装置，其中在所述移动装置在从将所述位置更新时间间隔设置为等于所述预测时间间隔时起的某一指定时间T内未进入所述地理围栏的情况下，满足所述组退出准则。
36.根据权利要求32所述的移动装置，其中所述组权重是由Wi来表示，其中i＝1,2,…,N且N表示朝向所述地理围栏的所述速度分量的估计的数目，所述程序进一步包括：
用于评估Wi＝(Vi+WC)/Li的装置，其中Vi表示在时刻ti朝向所述地理围栏的所述速度分量的测量结果，WC为恒定权重，且Li＝t-ti，其中t为在其中计算所述权重Wi的目前时间。
37.根据权利要求36所述的移动装置，在时间t朝向所述地理围栏的所述预测速度分量表示为VP(t)，所述程序进一步包括：
用于评估VP(t)＝(∑ViWi)/∑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所述的移动装置，其中所述处理器为调制解调器。
CN201380022740.9A 2012-05-01 2013-04-30 用以减少地理围栏解决方案中的错过违反检测的机制 Expired - Fee Related CN104303525B (zh)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US201261640722P 2012-05-01 2012-05-01
US61/640,722 2012-05-01
US201261655987P 2012-06-05 2012-06-05
US201261655982P 2012-06-05 2012-06-05
US201261655985P 2012-06-05 2012-06-05
US61/655,985 2012-06-05
US61/655,987 2012-06-05
US61/655,982 2012-06-05
US13/722,705 2012-12-20
US13/722,705 US9219983B2 (en) 2012-05-01 2012-12-20 Mechanism to reduce missing breach detection in geofencing solution
PCT/US2013/038893 WO2013166028A1 (en) 2012-05-01 2013-04-30 Mechanism to reduce missing breach detection in geofencing solution

Publications (2)

Publication Number Publication Date
CN104303525A CN104303525A (zh) 2015-01-21
CN104303525B true CN104303525B (zh) 2018-02-16

Family

ID=49512895

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201380022740.9A Expired - Fee Related CN104303525B (zh) 2012-05-01 2013-04-30 用以减少地理围栏解决方案中的错过违反检测的机制
CN201380022737.7A Expired - Fee Related CN104272771B (zh) 2012-05-01 2013-04-30 地理围栏违反置信度

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201380022737.7A Expired - Fee Related CN104272771B (zh) 2012-05-01 2013-04-30 地理围栏违反置信度

Country Status (6)

Country Link
US (3) US9451402B2 (zh)
EP (1) EP2845400B1 (zh)
JP (1) JP6022676B2 (zh)
CN (2) CN104303525B (zh)
IN (2) IN2014MN02170A (zh)
WO (3) WO2013166033A1 (zh)

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9037407B2 (en) 2010-07-12 2015-05-19 Palantir Technologies Inc. Method and system for determining position of an inertial computing device in a distributed network
US9880604B2 (en) 2011-04-20 2018-01-30 Microsoft Technology Licensing, Llc Energy efficient location detection
US8504542B2 (en) 2011-09-02 2013-08-06 Palantir Technologies, Inc. Multi-row transactions
US9317996B2 (en) 2012-06-22 2016-04-19 II Robert L. Pierce Method for authenticating a wager using a system and method for interacting with virtual geographic zones
US10360760B2 (en) 2012-06-22 2019-07-23 Zonal Systems, Llc System and method for placing virtual geographic zone markers
US10657768B2 (en) 2012-06-22 2020-05-19 Zonal Systems, Llc System and method for placing virtual geographic zone markers
US9247378B2 (en) 2012-08-07 2016-01-26 Honeywell International Inc. Method for controlling an HVAC system using a proximity aware mobile device
US9451403B2 (en) 2012-08-30 2016-09-20 Ebay Inc. Systems and method for configuring mobile device applications based on location
US9380431B1 (en) 2013-01-31 2016-06-28 Palantir Technologies, Inc. Use of teams in a mobile application
US10037314B2 (en) 2013-03-14 2018-07-31 Palantir Technologies, Inc. Mobile reports
US9651673B2 (en) * 2013-03-15 2017-05-16 Qualcomm Incorporated Energy conservation apparatus for geofence applications
CN103198533B (zh) * 2013-03-21 2015-08-12 洪勇 邮件路径信息的确定方法及装置
US9432807B2 (en) * 2013-05-23 2016-08-30 Honeywell International Inc. System and method with automatic radius crossing notification for global positioning system (GPS) tracker
US9820231B2 (en) 2013-06-14 2017-11-14 Microsoft Technology Licensing, Llc Coalescing geo-fence events
US9998866B2 (en) * 2013-06-14 2018-06-12 Microsoft Technology Licensing, Llc Detecting geo-fence events using varying confidence levels
US20140370909A1 (en) * 2013-06-14 2014-12-18 Microsoft Corporation Reduced power location determinations for detecting geo-fences
US9351114B2 (en) * 2013-07-25 2016-05-24 Square, Inc. Generating geofences
US8868537B1 (en) 2013-11-11 2014-10-21 Palantir Technologies, Inc. Simple web search
US20150141045A1 (en) * 2013-11-21 2015-05-21 Telecommunication Systems, Inc. Geofence
US9258677B2 (en) 2013-11-21 2016-02-09 Microsoft Technology Licensing, Llc Improving scalability and reliability of hardware geo-fencing with failover support
US9119034B2 (en) * 2013-11-21 2015-08-25 At&T Mobility Ii Llc Method and apparatus for determining a probability for a geo-fence
US9503844B1 (en) 2013-11-22 2016-11-22 Palantir Technologies Inc. System and method for collocation detection
US20150159895A1 (en) 2013-12-11 2015-06-11 Honeywell International Inc. Building automation system with user defined lifestyle macros
US10579647B1 (en) 2013-12-16 2020-03-03 Palantir Technologies Inc. Methods and systems for analyzing entity performance
US9408031B1 (en) 2014-01-09 2016-08-02 Skyhook Wireless, Inc. Geo-fence splitting
US9727376B1 (en) 2014-03-04 2017-08-08 Palantir Technologies, Inc. Mobile tasks
WO2015196362A1 (en) * 2014-06-24 2015-12-30 Intel Corporation Apparatus,system and method of geofencing
KR101958723B1 (ko) * 2014-07-22 2019-03-15 인텔 코포레이션 지오펜스 크로싱 기반 제어를 위한 시스템들 및 기술들
US10171934B2 (en) 2014-08-29 2019-01-01 Ebay Inc. Efficient geo-fence data transfer and notifications using a time to reach value
US10740718B2 (en) 2014-12-01 2020-08-11 Curbside, Inc. Limited location tracking of a user device for local pickup
US9578455B2 (en) * 2015-02-20 2017-02-21 Ford Global Technologies, Llc Method and apparatus for dynamic position reporting rate determination
US9900174B2 (en) 2015-03-06 2018-02-20 Honeywell International Inc. Multi-user geofencing for building automation
US9967391B2 (en) 2015-03-25 2018-05-08 Honeywell International Inc. Geo-fencing in a building automation system
US10802459B2 (en) 2015-04-27 2020-10-13 Ademco Inc. Geo-fencing with advanced intelligent recovery
US10802469B2 (en) 2015-04-27 2020-10-13 Ademco Inc. Geo-fencing with diagnostic feature
US9609478B2 (en) 2015-04-27 2017-03-28 Honeywell International Inc. Geo-fencing with diagnostic feature
KR102427822B1 (ko) 2015-08-12 2022-08-01 삼성전자주식회사 위치 정보 제공 방법 및 장치
US10296617B1 (en) 2015-10-05 2019-05-21 Palantir Technologies Inc. Searches of highly structured data
US9609479B1 (en) 2015-10-23 2017-03-28 International Business Machines Corporation Geo-fenced event alerts
US10057110B2 (en) 2015-11-06 2018-08-21 Honeywell International Inc. Site management system with dynamic site threat level based on geo-location data
US9648581B1 (en) 2015-11-09 2017-05-09 Radiumone, Inc. Robust geolocation system implementation for serving targeted advertisement and personalized content
US9628951B1 (en) 2015-11-11 2017-04-18 Honeywell International Inc. Methods and systems for performing geofencing with reduced power consumption
US10516965B2 (en) 2015-11-11 2019-12-24 Ademco Inc. HVAC control using geofencing
US9560482B1 (en) 2015-12-09 2017-01-31 Honeywell International Inc. User or automated selection of enhanced geo-fencing
US9860697B2 (en) 2015-12-09 2018-01-02 Honeywell International Inc. Methods and systems for automatic adjustment of a geofence size
US10917304B2 (en) * 2015-12-30 2021-02-09 Paypal, Inc. Task monitoring system
US10043102B1 (en) 2016-01-20 2018-08-07 Palantir Technologies Inc. Database systems and user interfaces for dynamic and interactive mobile image analysis and identification
CN107113571B (zh) * 2016-02-02 2020-02-14 华为技术有限公司 一种行为轨迹记录方法和装置
US10605472B2 (en) 2016-02-19 2020-03-31 Ademco Inc. Multiple adaptive geo-fences for a building
US11301800B1 (en) * 2016-03-14 2022-04-12 Amazon Technologies, Inc. Package tracking utilizing modifiable delivery tags
US10997545B1 (en) 2016-03-14 2021-05-04 Amazon Technologies, Inc. Package tracking utilizing active delivery tags
US9826353B2 (en) * 2016-03-24 2017-11-21 Qualcomm Incorporated Methods and systems for priority based geofences
US10488062B2 (en) 2016-07-22 2019-11-26 Ademco Inc. Geofence plus schedule for a building controller
US10302322B2 (en) 2016-07-22 2019-05-28 Ademco Inc. Triage of initial schedule setup for an HVAC controller
US10306403B2 (en) 2016-08-03 2019-05-28 Honeywell International Inc. Location based dynamic geo-fencing system for security
US10642853B2 (en) 2016-12-14 2020-05-05 Palantir Technologies Inc. Automatically generating graphical data displays based on structured descriptions
US11551498B2 (en) 2018-04-01 2023-01-10 Joseph Hage Locking system and method for a movable freight container door
US10713613B2 (en) 2017-04-03 2020-07-14 Joseph Hage Redundant wireless electronic motor vehicle chassis monitoring network
US10317102B2 (en) 2017-04-18 2019-06-11 Ademco Inc. Geofencing for thermostatic control
US11138236B1 (en) 2017-05-17 2021-10-05 Palantir Technologies Inc. Systems and methods for packaging information into data objects
US10887747B2 (en) 2018-04-20 2021-01-05 Whelen Engineering Company, Inc. Systems and methods for remote management of emergency equipment and personnel
US10433107B1 (en) * 2018-05-23 2019-10-01 Futurewei Technologies, Inc. System and method for enabling polygon geofence services on mobile devices
US10657821B2 (en) 2018-06-13 2020-05-19 Whelen Engineering Company, Inc. Autonomous intersection warning system for connected vehicles
CN109803229A (zh) * 2018-12-28 2019-05-24 北京指掌易科技有限公司 一种基于多边形围栏和移动定位的动态预测方法及装置
US20200221250A1 (en) * 2019-01-09 2020-07-09 Whelen Engineering Company, Inc. System and method for velocity-based geofencing for emergency vehicle
US10706722B1 (en) 2019-03-06 2020-07-07 Whelen Engineering Company, Inc. System and method for map-based geofencing for emergency vehicle
US10531224B1 (en) 2019-03-11 2020-01-07 Whelen Engineering Company, Inc. System and method for managing emergency vehicle alert geofence
US10798522B1 (en) * 2019-04-11 2020-10-06 Compology, Inc. Method and system for container location analysis
US11172325B1 (en) 2019-05-01 2021-11-09 Compology, Inc. Method and system for location measurement analysis
US11107302B2 (en) * 2019-05-20 2021-08-31 Here Global B.V. Methods and systems for emergency event management
US11758354B2 (en) 2019-10-15 2023-09-12 Whelen Engineering Company, Inc. System and method for intent-based geofencing for emergency vehicle
US11232834B2 (en) 2019-10-29 2022-01-25 Qualcomm Incorporated Pose estimation in extended reality systems
EP3863310A1 (en) * 2020-02-04 2021-08-11 HERE Global B.V. Checking desired triggering confidence of geo-fence
US11108996B1 (en) 2020-07-28 2021-08-31 Bank Of America Corporation Two-way intercept using coordinate tracking and video classification
US11166232B1 (en) 2020-09-23 2021-11-02 Intuit Inc. Reducing mobile device power consumption through predictive speed-based geofence location tracking

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006099632A3 (en) * 2005-03-17 2006-11-09 Qualcomm Inc Gps position tracking method with variable updating rate for power conservation
US7271742B2 (en) * 2002-03-01 2007-09-18 Networks In Motion, Inc. Method and apparatus for sending, retrieving and planning location relevant information
CN101688911A (zh) * 2007-07-06 2010-03-31 高通股份有限公司 跟踪实施地理定位和局部模式

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6559794B1 (en) 1998-12-31 2003-05-06 Casio Computer Co., Ltd. Position determining system, receiving system method of determining the position of a movable object and method of receiving data regarding the position
US7783299B2 (en) 1999-01-08 2010-08-24 Trueposition, Inc. Advanced triggers for location-based service applications in a wireless location system
US8060389B2 (en) 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
JP4200863B2 (ja) 2003-09-16 2008-12-24 株式会社エクォス・リサーチ 走行速度パターン推定装置、及びハイブリッド車両の駆動制御装置
JP4174036B2 (ja) 2004-03-26 2008-10-29 株式会社日立製作所 ナビゲーション装置および現在位置推定方法
US7848765B2 (en) 2005-05-27 2010-12-07 Where, Inc. Location-based services
US7493211B2 (en) 2005-12-16 2009-02-17 General Electric Company System and method for updating geo-fencing information on mobile devices
US20070155489A1 (en) 2005-12-30 2007-07-05 Frederic Beckley Device and network enabled geo-fencing for area sensitive gaming enablement
US20090005061A1 (en) * 2005-12-30 2009-01-01 Trueposition, Inc. Location quality of service indicator
US8766791B2 (en) 2006-10-24 2014-07-01 Webtech Wireless Inc. Configurable geofences with inherit aspects and use thereof in configurable wireless devices
CN101720532B (zh) 2007-03-13 2012-10-03 马维尔国际有限公司 用于电池供电的移动通信设备的经优化分组处理体系结构
US8536999B2 (en) 2008-07-16 2013-09-17 Qualcomm Incorporated Method for dynamic creation of a GeoFence in a wireless system
US8125332B2 (en) 2008-11-21 2012-02-28 Zoombak, Inc. Geo-fence with minimal false alarms
US20120064921A1 (en) 2009-03-06 2012-03-15 Hernoud Melani S Systems and methods for mobile tracking, communications and alerting
US8311557B2 (en) 2009-05-15 2012-11-13 T-Mobile Usa, Inc. Facility for selecting a mobile device location determination technique
BR112012003727A2 (pt) 2009-08-17 2017-05-23 Deal Magic Inc monitoramento contextualmente ciente de ativos
US8228234B2 (en) 2009-08-27 2012-07-24 Hewlett-Packard Development Company, L.P. Power saving system and method for mobile computing device
US8364857B2 (en) 2009-08-31 2013-01-29 Qualcomm Incorporated Wireless modem with CPU and auxiliary processor that shifts control between processors when in low power state while maintaining communication link to wireless network
US8653956B2 (en) * 2009-09-11 2014-02-18 Hti Ip, L.L.C. Method and system for implementing a geofence boundary for a tracked asset
US8433508B2 (en) 2009-10-30 2013-04-30 Televav, Inc. Navigation system with monitoring mechanism and method of operation thereof
US8531293B2 (en) * 2009-12-23 2013-09-10 Lockheed Martin Corporation Predictive geofence crossing
US8489127B2 (en) 2010-04-20 2013-07-16 Apple Inc. Context-based reverse geocoding
US8779925B2 (en) 2010-05-18 2014-07-15 Woodstream Corporation Custom-shape wireless dog fence system and method
WO2012000107A1 (en) 2010-07-01 2012-01-05 Absolute Software Corporation Automatic creation and modification of dynamic geofences
US8284748B2 (en) 2010-07-07 2012-10-09 Apple Inc. Ad hoc formation and tracking of location-sharing groups
US20120098705A1 (en) 2010-10-22 2012-04-26 Palm, Inc. Use of heuristic data for sending message from mobile computing device
US8396485B2 (en) 2010-11-09 2013-03-12 Apple Inc. Beacon-based geofencing
CA2817115A1 (en) 2010-11-12 2012-05-18 Nextnav, Llc Wide area positioning system
US8810454B2 (en) 2011-10-13 2014-08-19 Microsoft Corporation Power-aware tiered geofencing and beacon watchlists

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7271742B2 (en) * 2002-03-01 2007-09-18 Networks In Motion, Inc. Method and apparatus for sending, retrieving and planning location relevant information
WO2006099632A3 (en) * 2005-03-17 2006-11-09 Qualcomm Inc Gps position tracking method with variable updating rate for power conservation
CN101688911A (zh) * 2007-07-06 2010-03-31 高通股份有限公司 跟踪实施地理定位和局部模式

Also Published As

Publication number Publication date
US20130295955A1 (en) 2013-11-07
IN2014MN02170A (zh) 2015-08-28
US9219983B2 (en) 2015-12-22
CN104303525A (zh) 2015-01-21
JP2015525487A (ja) 2015-09-03
EP2845400A1 (en) 2015-03-11
WO2013166033A1 (en) 2013-11-07
CN104272771B (zh) 2018-05-29
WO2013166028A1 (en) 2013-11-07
EP2845400B1 (en) 2018-12-05
CN104272771A (zh) 2015-01-07
US9451402B2 (en) 2016-09-20
JP6022676B2 (ja) 2016-11-09
US20130295969A1 (en) 2013-11-07
IN2014MN02024A (zh) 2015-08-14
WO2013166042A1 (en) 2013-11-07
US20130295970A1 (en) 2013-11-07
US8965401B2 (en) 2015-02-24

Similar Documents

Publication Publication Date Title
CN104303525B (zh) 用以减少地理围栏解决方案中的错过违反检测的机制
US10415973B2 (en) Location watching
US9420421B2 (en) Geofence with Kalman filter
US11792604B2 (en) Providing, organizing, and managing location history records of a mobile device
Paek et al. Energy-efficient positioning for smartphones using cell-id sequence matching
EP2635915B1 (en) Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
US8676668B2 (en) Method for the determination of a time, location, and quantity of goods to be made available based on mapped population activity
US20150327014A1 (en) Location Agent Geofence
Li et al. IODetector: A generic service for indoor/outdoor detection
CN104620642A (zh) 便携式资源管理系统和方法
WO2012145524A1 (en) Threat score generation
CN108318902B (zh) 自适应地理栅栏检测方法及装置、电子设备及管理方法
Garzon et al. Geofence index: A performance estimator for the reliability of proactive location-based services
Yang et al. Build up a real-time LSTM positioning error prediction model for GPS sensors
Čavojský et al. Energy efficient trajectory recording of mobile devices using wifi scanning
Ballantyne et al. Optimum Location Provider for Devices with Multiple Location Sensors

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180216

Termination date: 20210430

CF01 Termination of patent right due to non-payment of annual fee