EP2845400B1 - Mechanismus zur reduzierung von fehlender verstossdetektion bei geofencing-lösungen - Google Patents

Mechanismus zur reduzierung von fehlender verstossdetektion bei geofencing-lösungen Download PDF

Info

Publication number
EP2845400B1
EP2845400B1 EP13723316.9A EP13723316A EP2845400B1 EP 2845400 B1 EP2845400 B1 EP 2845400B1 EP 13723316 A EP13723316 A EP 13723316A EP 2845400 B1 EP2845400 B1 EP 2845400B1
Authority
EP
European Patent Office
Prior art keywords
geofence
mobile device
time interval
location
velocity component
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.)
Not-in-force
Application number
EP13723316.9A
Other languages
English (en)
French (fr)
Other versions
EP2845400A1 (de
Inventor
Suhas H. SHESHADRI
Aditya N. SRIVASTAVA
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 EP2845400A1 publication Critical patent/EP2845400A1/de
Application granted granted Critical
Publication of EP2845400B1 publication Critical patent/EP2845400B1/de
Not-in-force legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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

Definitions

  • the present invention relates to cellular phone technology, and more particularly, to geofences.
  • a geofence is a virtual fence surrounding a geographic location and provides notification when a mobile device enters or leaves the geofence. Geofence capability is getting increased attention in the smartphone application and gaming market. Many application developers are creating innovative use-cases for geofences. Such examples include child location services which can notify the parents when a child leaves a designated area, wildlife management which sends alerts when wildlife strays into farmland, or advertising services which can send out coupons or offers when a person is near a shop.
  • a variety of positioning technologies such as standalone GPS/GNSS (Global Positioning System/ Global Navigation Satellite System), AGPS/AGNSS (Assisted GPS/GNSS), WWAN (Wireless Wide Area Network) signal based, Cell-ID based, Wi-Fi based, Sensors based, may be used to track the location of a geofencing mobile device. Continuous tracking of a mobile device results in very responsive geofence performance with high power consumption that reduces battery life. Providing responsive geofence solutions in a power optimized way can be a challenge.
  • WO 2006/099632 A2 relates to a system and method in which the position update rate is adaptively modified, based on previous position measurements.
  • a lower update rate may be used without exceeding the maximum error.
  • Lowering the update rate reduces power consumption in the user equipment, providing longer battery operation.
  • the updating method may comprise periodically repeating the velocity prediction and periodically adjusting the update rate responsive thereto.
  • the update rate may be adjusted using additional information such as an acceleration prediction, a minimum update rate, or a preferred error.
  • the position determining system comprises a position determining unit, a display unit and a controller.
  • the position determining unit determines the position of a movable object based on position information sent from GPS satellites.
  • the display unit displays the position of the movable object which has been determined by the position determining unit.
  • the controller controls a time interval at which the position of the movable object is determined by said position determining unit, in accordance with a degree of position change occurring in the position to be displayed on the display unit.
  • Embodiments of the invention are directed to systems and methods for a mobile device to efficiently use a geofence capability without draining its battery, and to allow flexibility in specifying various parameters related to geofencing, such as the latency and confidence in determining when or where a geofence breach occurs, and reducing the probability of not detecting a geofence breach.
  • a mobile device includes a processor with memory to store instructions.
  • the instructions when executed on the processor, cause the processor to perform a procedure comprising: setting a location update time interval for the mobile device to an initial value; updating the location of the mobile device according to the initial value; generating a set of weights based upon a set of estimates of a velocity component of the mobile device toward a geofence; generating a predicted velocity component based on applying the set of weights to the set of estimates of the velocity component; generating a predicted time interval based on the predicted velocity component and a distance of the mobile device to the geofence; and setting the location update time interval to the predicted time interval if the predicted time interval is less than the initial value.
  • a method to adjust a location update time interval of a mobile device includes: providing a geofence client to a processor in the mobile device, wherein the geofence client specifies a geofence and a set of parameters; determining a location calculation interval based on the geofence and the set of parameters; setting the location update time interval to the location calculation interval; generating a set of weights based upon a set of estimates of a velocity component of the mobile device toward the geofence; generating a predicted velocity component based on applying the set of weights to the set of estimates of the velocity component; generating a predicted time interval based on the predicted velocity component and a distance of the mobile device to the geofence; setting the location update time interval to the predicted time interval if the predicted time interval is less than the location calculation interval.
  • a computer readable storage medium has stored instructions.
  • the stored instructions when executed by a processor of a mobile device, performs a procedure to adjust a location update time interval of the mobile device.
  • the procedure comprises: providing a geofence client to a processor in the mobile device, wherein the geofence client specifies a geofence and a set of parameters; determining a location calculation interval based on the geofence and the set of parameters; setting the location update time interval to the location calculation interval; generating a set of weights based upon a set of estimates of a velocity component of the mobile device toward the geofence; generating a predicted velocity component based on applying the set of weights to the set of estimates of the velocity component; generating a predicted time interval based on the predicted velocity component and a distance of the mobile device to the geofence; and setting the location update time interval to the predicted time interval if the predicted time interval is less than the location calculation interval.
  • a mobile device comprises a processor and a memory to store instructions that, when executed on the processor, causes the processor to perform a procedure comprising: means for setting a location update time interval for the mobile device to an initial value; means for updating the location of the mobile device according to the location update time interval; means for generating a set of weights based upon a set of estimates of a velocity component of the mobile device toward a geofence; means for generating a predicted velocity component based on applying the set of weights to the set of estimates of the velocity component; means for generating a predicted time interval based on the predicted velocity component and a distance of the mobile device to the geofence; and means for setting the location update time interval to the predicted time interval if the predicted time interval is less than the location update time interval.
  • FIG. 1 is a simplified abstraction of a mobile device in which embodiments may find application.
  • the mobile device labeled 102, comprises an antenna 104, a modem 106, and a processor 108.
  • Modem 106 communicates with the processor 108 by way of a modem interface 110.
  • Modem 106 includes a memory 112 for storing software instructions for execution by the modem 106.
  • the labeled blocks in Figure 1 represent functional units, comprising hardware and software components.
  • One or more semiconductor dice (chips) may be used to realize a functional unit.
  • the modem 106 may comprise more than one semiconductor chip.
  • the mobile device 102 may be a cellular phone or tablet used in a cellular phone network.
  • Figure 2 illustrates a cellular phone network 202 comprising base stations 204A, 204B, and 204C, where the mobile device 102 is located within the cell associated with base station 204C.
  • Arrows 208 and 210 pictorially represent the uplink channel and the downlink channel, respectively, by which the mobile device 206 communicates with the base station 204C.
  • Embodiments described herein provide a power optimized geofencing software solution which gates the use of high power and high precision position sources with low power and low precision position sources, without impacting geofencing performance.
  • Embodiments execute on the modem 106, so that the processor 108 may be alerted, or woken up and alerted, to deliver breach notification to the geofencing application running on the processor 108.
  • Embodiments may integrate Zero Power Positioning (ZPP) technology and the Gen8 GNSS core into the modem 106 for an optimal balance of responsiveness and power consumption across many geofence scenarios.
  • ZPP Zero Power Positioning
  • This integration saves considerable power compared to running a geofencing service on the processor 108, or compared to hosted GPS/GNSS solutions where GPS/GNSS measurements are provided by a standalone chip not integrated with the modem 106.
  • QoS Quality of Service
  • Breach Confidence Given a geofence breach, what is the probability that the breach event did happen at the exact geofence boundary? The higher the breach confidence, the lower the false breach notifications, and vice versa.
  • Breach Responsiveness Given a geofence breach, what is the latency in breach detection by software? A lower latency implies higher responsiveness and lower missed breaches, and vice versa.
  • Power Usage Defined as the total energy consumption (power used over time) with the geofence system enabled, minus the total energy consumption under identical circumstances in which the geofence system is disabled.
  • Embodiments provide a geofence modem service that executes (runs) on the modem 106 and only needs to alert, or to wake up and alert, the processor 108 when a breach notification needs to be sent to a geofencing application running on the processor 108.
  • the processor 108 is not needed for geofence breach monitoring.
  • the modem service takes care of optimizing the power needed.
  • the modem service monitors the state of all geofences in the system and determines the next set of actions to take based on the needs of all geofences.
  • the state of a geofence is mainly determined by its current distance from the mobile device 102. For example, if all the geofences in the system are say 50 miles from the mobile device 102, then the location of the device does not need to be monitored say every second, and a low accuracy location (with larger horizontal error) would suffice for geofencing operations.
  • This module gates the use of high power high precision location sources (e.g., a cold GNSS engine) with a low power low precision location sources (e.g., a Cell-ID based location).
  • high power high precision location sources e.g., a cold GNSS engine
  • low power low precision location sources e.g., a Cell-ID based location
  • embodiments employ a method that may be termed an Early Backoff Early Exit. This method aggressively back offs (Early Backoff) from making a location determination if it is not really needed due to present conditions, e.g., the device is stationary or far from the geofence, or if the location cannot be determined for the accuracy needed, e.g., a high accuracy location is desired but the GNSS signals are very weak.
  • This method aggressively back offs (Early Backoff) from making a location determination if it is not really needed due to present conditions, e.g., the device is stationary or far from the geofence, or if the location cannot be determined for the accuracy needed, e.g., a high accuracy location is desired but the GNSS signals are very weak.
  • Determining the location of the mobile device 102 consumes more power than compared to determining the location with less precision, all other environmental factors being the same. As a result, power can be saved when backing off from high precision location fixing if the high precision is not needed or high precision sources are unavailable.
  • an engine implementing the Early Backoff Early Exit method will back off from high precision location fixing if the probability of breaching a geofence is determined to be low, or if high precision sources are not available.
  • An Early Backoff Early Exit High engine will exit the back off state when high precision location fixing is needed, provided that the probability of breaching a geofence is determined to no longer be low, or such probability is considered indeterminate, or if the high precision sources are available.
  • FIG. 3 illustrates a system architecture according to an embodiment.
  • a high-level operating system (HLOS) 302 communicates with the modem 106 by way of the modem interface 110.
  • the modules labeled 304 - 316 represent sources of data and measurements available to the Early Exit Decision Engine 318 and the Early Backoff Decision Engine 320, which together comprise the Early Backoff Early Exit Engine 322.
  • Some of the modules labeled 304 - 316 may include receivers, such as the sensors 310 and 315.
  • the Core Geofence Module 324 (embedded in the modem 106) provides processing for much of the procedures discussed here so as to alert, or to wake up and alert, the processor 108 when a geofence breach occurs by signaling to the HLOS Geofence Client 326.
  • the largest sources of location information are WWAN-based and from ZPP position information.
  • ZPP technology is based on determining location from existing measurements that are already available to the modem 106.
  • Other information includes velocity of the mobile device based on PPM (Pulse Position Modulation) measurements in a CDMA (Code Division Multiple Access) tracking cell, Cell-ID, and RAT (Radio Access Technology) changes.
  • PPM Pulse Position Modulation
  • CDMA Code Division Multiple Access
  • Cell-ID Cell-ID
  • RAT Radio Access Technology
  • Area ID list may include WWAN cell ID information regarding the border of a geofence, or WWAN cell ID information for cells completely within a geofence. These lists may be provided by AGPS (Assisted-GPS) networks.
  • AGPS Assisted-GPS
  • Other methods for determining a geofence breach include an Advanced Distance Based Backoff method. This method reduces the rate at which location is fixed when the mobile device 102 is relatively far away from the geofence, and takes into consideration cell change events which are available to the modem 106. For example, the Advanced Distanced Based Backoff method calculates the minimum number of cell changes to reach a geofence boundary. By keeping track of cell changes, the method may determine when the geofence is near and whether other sources for location fixing should be accessed.
  • Dynamic Power Optimization Aware method reduces the rate of location tracking if the GNSS engine enters into a DPO (Dynamic Positioning Operator) state.
  • Another method includes Positioning Fix Accuracy Setting.
  • this method there are three zones outside a geofence: a near zone, and intermediate zone, and a far zone. Only low position accuracy is required for the far zone, whereas higher accuracy is needed for the intermediate zone, and the highest accuracy is needed for the near zone. Other embodiments may choose a different number of zones.
  • Latency may be defined as the time duration from when a geofence breach actually occurs to when the modem 106 ascertains that the breach has occurred. Geofences are set for various reasons for alerting an interested entity when the mobile device breaches a geofence. All geofences do not need the same level of service in terms of latency of breach notification. Some geofences can tolerate more latency (delay) in alerting the breach and still be useful for the purpose they were set. For example, a latency of two minutes after a breach may be sufficient for a geofence set on a venue to track how many people arrive, whereas a latency for a geofence set on a school to track a child might need a notification within 10 seconds after the child has left the school geofence.
  • Embodiments allow the mobile device user (or administrator of the geofence) to choose the desired latency from a discrete set, such as for example where the latency can be either low (small) or high (large). Some embodiments may have more than two discrete levels for the set of latencies.
  • the methods described involve parameters that determine latency. Such parameters include thresholds by which the Early Backoff Early Exit engine determines whether to back off or resume fixing the location. These and other parameters include the rate at which location is updated, the threshold for the number of cell changes that signifies a geofence breach, the size and number of the zones outside the geofence in the Positioning Fix Accuracy Setting method, and the velocity of the mobile device 102, to name a few examples.
  • Tracking geofences at low latency has a higher power cost.
  • the measured data for determining a geofence breach may be shared between the two modem processes running on the Core Geofence Module 324. In this way, there is further power efficiency. That is, when more than one geofence is set, embodiments allow the processes running on the modem to share results computed due to the needs of the lowest latency geofence. This allows improved latency than needed at no extra cost of all geofences.
  • FIG. 9 is a flow diagram illustrating the above-described embodiment.
  • Block 902 indicates that a first geofence client is provided to modem 106 with a first latency setting.
  • a processor other than a modem may serve a geofence client and run processes associated with that geofence, but for ease of discussion a modem is referred to as the processor running the processes associated with a geofence.
  • block 904 indicates that a first process is run on modem 106 to generate a set of results comprising physical parameters indicative of the relationship of the mobile device to the first geofence.
  • the set of results may include the distance of the mobile device to the first geofence, a number of cell changes as the mobile device moves, and the velocity component of the mobile device towards the first geofence, as previously discussed.
  • Block 906 indicates that a second geofence client is provided to the modem with a second latency setting. This second latency setting may be larger than the first latency setting.
  • Block 908 indicates that a second process, associated with the second geofence, is run on the modem, and wakes up an application processor of the mobile device (e.g., processor 108) when the set of results indicates a breach of the second geofence. In this way, the first and second processes share the parameters within the set of results. Comparing one or more of the various parameters in the set of results with various thresholds may indicate a geofence breach, as discussed previously.
  • geofences do not need the same level of service in terms of confidence of a breach notification. Higher confidence means a higher probability that the breach took place at the actual geofence boundary, not some appreciable distance from it. Some geofences can tolerate a lower breach confidence and still be useful for the purpose they were set. For example, a geofence breach notification 200 meters before or after an actual breach may be sufficient for a geofence set on a device to tell when a person arrives at a mall, whereas a geofence set on a school to track a child might need a notification when the child is not more than a few meters into a breach.
  • Figures 4 and 5 where a mobile device moves toward a geofence.
  • Figure 4 shows a relatively large position uncertainty ellipse 402 with respect to a geofence 404.
  • a mobile device is deemed inside even at 50% overlap of the position uncertainly ellipse 402 with the geofence 404. This results in relatively low confidence, but requires relatively low power.
  • Figure 5 shows a relatively small position uncertainty ellipse 502 with respect to a geofence 504.
  • a mobile device is deemed inside where there is at least 95% overlap of the position uncertainty ellipse 502 with the geofence 504. This results in relatively high confidence, which requires relatively high power.
  • a high uncertainty position can be determined using positioning sources such as WWAN, which consumes less power than a higher power consumption source such as GNSS/GPS.
  • WWAN positioning sources
  • GNSS/GPS higher power consumption source
  • embodiments may run a GNSS/GPS receiver under certain conditions but for a relatively small time duration.
  • Embodiments allow the mobile device user (or administrator of the geofence) to choose the desired breach confidence from a discrete set, such as for example where the breach confidence can be either low (small) or high (large). Some embodiments may have more than two discrete levels for the set of breach confidences.
  • the methods described involve parameters that determine breach confidence. Such parameters include the particular kind of receiver (positioning source) chosen to fix location, and the length of time for which such receivers are active to fix the location.
  • a user may specify a breach confidence value or setting from a discrete set of values, and the modem 106 may select a combination of receiver and time interval for collecting location information that yields the desired breach confidence setting.
  • This information may be stored as a table in the memory 112 of the modem 106. Entries in the table are indexed by a breach confidence setting, where an entry stores a receiver and time interval that yield the desired breach confidence setting.
  • FIG. 8 is a flow diagram illustrating the above-described embodiment.
  • a user selects a setting for the desired breach confidence (802). Based upon the selected breach confidence setting, a receiver in the mobile device is selected (804) and the time interval over which the selected receiver is to be operated is also selected (806). During the selected time interval, location information is obtained from the selected receiver (808), and from this location information the position of the mobile device is calculated (810). If a determination is made that there is a breach of the geo-fence (812), then the application processor is alerted (814). If the processor is in a sleep state, then it is to be understood that the alert also includes waking up the processor. If there is no detection of a geofence breach, then the position of the mobile device may be updated at a later time.
  • location update time interval helps to mitigate missing a geofence breach detection by adjusting the location update time interval, depending upon velocity of the mobile device.
  • the time interval at which the mobile device's location is updated may depend upon such factors as the desired latency and confidence of breach.
  • This calculated time interval may further be modified to take into account the velocity of the mobile device in order to reduce the probability of missing a geofence due to the motion of the mobile device.
  • location calculation interval may be used to refer to the value of the location update time interval before it is adjusted to take into account velocity as described below.
  • a geofence solution may use different location technologies such as GPS, Wi-Fi, or cell sector based technologies, for example.
  • Each location technology varies in its accuracy and its susceptibility to the local environment of the mobile device.
  • the GPS, Wi-Fi, or other cell sector based signal may be non-existent or of such low power that a location cannot be practically determined for a mobile device in such an environment.
  • a mobile device enters a geofence having a poor or non-existent location signal environment, but where the modem 106 has not yet indicated to the processor 108 a geofence breach because at the most recent location calculation interval the mobile device was sufficiently far way from the geofence that a breach was not detected.
  • the location of the mobile device will not be determined, resulting in missing breach detection.
  • An example of a geofence having a poor signal environment is a geofence set tight around a house, office, or store, where inside the building there may be a weak or non-existent location signal environment.
  • the modem 106 reduces the value of the location calculation interval to provide an adjusted location interval, based on the measured velocity of the mobile device. This increases the rate at which location is updated, which increases the probability that a geofence breach will indeed be detected.
  • Embodiments track the velocity of the mobile device by maintaining a history of previous GPS fixes. Embodiments may also provide velocity estimates based upon accelerometer sensors. Embodiments calculate a predicted velocity by applying a weighted average to past measured velocities, where a higher weight is given to relatively recent measured velocities and larger (in magnitude) velocities.
  • W i t V i + W C / t ⁇ t i , where the explicit time dependence of the weight is indicated.
  • T P D B ⁇ X C / V P , where D B denotes the present distance of the mobile device to the geofence boundary, and where X C denotes the distance before the boundary for which it is desired to attempt a location fix.
  • T P is less than the present location calculation interval, then T P is taken as the new update interval. Otherwise, the present location calculation interval is not adjusted.
  • Embodiments employing the above method for adjusting the update interval are expected to reduce the probability of missing geofence detections at the expense of a higher update rate. This will consume more power. Accordingly, if the location calculation interval has been adjusted, then embodiments employ an exit mechanism whereby the update interval is set back to the value of the location calculation interval before it was adjusted, provided that it is beneficial to do so.
  • the update interval is set back to the value of the location calculation interval if the mobile device is detected to be moving away from the geofence, or if the mobile device has not entered the geofence for some specified time T since the interval adjustment.
  • the above procedure for adjusting the location calculation interval may be started again after some time interval, when the mobile device has moved a considerable distance from the geofence, or the next time there is a geofence breach, to give just a few examples.
  • Figure 6 illustrates a method according to the above-described embodiments.
  • a value for the location calculation interval is determined based on a geofence and a set of parameters (601). Initially, the update interval for fixing the location is set to the location calculation interval (602). The location of the mobile device is updated according to the update interval (603). If a set of entrance criteria is met (604), then an update interval engine calculates the predicted time interval T P discussed previously (606). The set of entrance criteria may include whether the mobile device is within some pre-determined distance from the geofence, or the component of the mobile device's velocity toward the geofence is greater than some threshold, for example. If the set of entrance criteria is not met, then control is returned back to 602.
  • the calculated predicted time interval T P is compared to the update interval (608). If T P is not less than the update interval, then control is brought to 602, whereas if it is less than the update interval, then the update interval is adjusted so that it is set equal to the T P (610).
  • the entrance criteria may be termed a set of entrance criteria to indicate that it may comprise only one entrance criterion
  • the exit criteria may be termed a set of exit criteria to indicate that it may comprise only one exit criterion.
  • Figure 7 illustrates a method according to the above-described embodiments to providing the predicted time interval T P .
  • the component of velocity toward the geofence boundary is measured or estimated at various time instances (702), and a weight is calculated for each velocity (704) value generated in box 702. These velocity values are weighted to provide a predicted velocity (706) that is used to calculate a predicted time interval T P (708) as described previously.
  • High Confidence 95% or greater overlap between the geofence and the position uncertainty ellipse calculated from a positioning source; Medium Confidence: 50% or greater overlap (but not greater than 95%) between the geofence and the position uncertainty ellipse; and Low Confidence: any form of geofence breach determination which is less confident than a medium level.
  • Non-positioning sources such as motion detection, may be used to limit the rate at which the position uncertainty is increased.
  • Such non-positioning sources may be combined with motion prediction data from WWAN and Wi-Fi application process information to give a more reliable motion prediction.
  • the mobile device is determined to be static, no new position fixing is needed for geofencing purposes. The location source determination takes that into account if some positioning sources are not available or turned off by the user.
  • the location source is determined based on the 1) usage history of all the location sources; 2) the current state of the location source; and 3) the property of individual location sources.
  • a software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
  • An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.
  • an embodiment of the invention can include a computer readable media embodying a method to use a geofence capability in a mobile device in a power efficient manner. Accordingly, the invention is not limited to illustrated examples and any means for performing the functionality described herein are included in embodiments of the invention.

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)
  • Mobile Radio Communication Systems (AREA)
  • Telephone Function (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Telephonic Communication Services (AREA)

Claims (15)

  1. Eine Mobileinrichtung (102), die einen Prozessor (108) aufweist, wobei der Prozessor einen Speicher (112) zum Speichern von Instruktionen beinhaltet, die, wenn sie auf dem Prozessor ausgeführt werden, den Prozessor veranlassen zum Durchführen einer Prozedur, die Folgendes aufweist:
    Einstellen bzw. Festlegen (602) eines Standortaktualisierungszeitintervalls für die Mobileinrichtung auf einen Anfangswert basierend auf einem Geofence und einem Satz von Parametern;
    Aktualisieren (603) des Standortes der Mobileinrichtung gemäß dem Standortaktualisierungszeitintervall;
    Generieren (704) eines Satzes von Gewichtungen basierend auf einem Satz von Schätzungen einer Geschwindigkeitskomponente der Mobileinrichtung in Richtung des Geofence;
    Generieren (706) einer vorhergesagten Geschwindigkeitskomponente basierend auf dem Anwenden des Satzes von Gewichtungen auf den Satz von Schätzungen der Geschwindigkeitskomponente;
    Generieren (708) eines vorhergesagten Zeitintervalls basierend auf der vorhergesagten Geschwindigkeitskomponente und einer Distanz der Mobileinrichtung zu dem Geofence; und
    Einstellen bzw. Festlegen (610) des Standortaktualisierungszeitintervalls auf das vorhergesagte Zeitintervall, wenn das vorhergesagte Zeitintervall kleiner als der Anfangswert ist.
  2. Mobileinrichtung nach Anspruch 1, wobei die Prozedur weiter Folgendes aufweist:
    Festlegen des Standortaktualisierungszeitintervalls auf den Anfangswert, wenn ein Satz von Austrittskriterien erfüllt wird.
  3. Mobileinrichtung nach Anspruch 2, wobei der Satz von Austrittskriterien erfüllt wird, wenn detektiert wird, dass sich die Mobileinrichtung von dem Geofence wegbewegt.
  4. Mobileinrichtung nach Anspruch 2, wobei der Satz von Austrittskriterien erfüllt wird, wenn die Mobileinrichtung den Geofence für eine gewisse spezifizierte Zeit T nicht betreten hat, seit das Standortaktualisierungszeitintervall gleich dem vorhergesagten Zeitintervall gesetzt wurde.
  5. Mobileinrichtung nach Anspruch 1, wobei der Satz von Gewichtungen mit Wi , wobei i = 1, 2, ... N, bezeichnet ist und N eine Anzahl von Schätzungen der Geschwindigkeitskomponente in Richtung des Geofence bezeichnet, wobei die Prozedur weiter Folgendes aufweist:
    Evaluieren von W i = V i + W C L i ,
    Figure imgb0011
     wobei Vi eine Messung der Geschwindigkeitskomponente in Richtung des Geofence zum Zeitpunkt ti bezeichnet, Wc eine konstante Gewichtung ist und Li =t-ti ist, wobei t eine aktuelle Zeit ist, für welche die Gewichtung Wi berechnet wird.
  6. Mobileinrichtung nach Anspruch 5, wobei die vorhergesagte Geschwindigkeitskomponente in Richtung des Geofence zur Zeit t als Vp(t) bezeichnet wird, wobei die Prozedur weiter Folgendes aufweist:
    Evaluieren von V P t = ∑ V i W i ∑ W i ,
    Figure imgb0012
     wobei über i = 1, 2, ... N summiert wird.
  7. Mobileinrichtung nach Anspruch 6, wobei der Geofence eine Grenze hat und das vorhergesagte Zeitintervall zur Zeit t als Tp(t) bezeichnet wird, wobei die Prozedur weiter Folgendes aufweist:
    Evaluieren von T P t = ( D B t − X C ) V P t ,
    Figure imgb0013
     wobei DB(t) die Distanz der Mobileinrichtung zu der Geofence-Grenze zur Zeit t bezeichnet, und wobei XC die Distanz vor der Geofence-Grenze bezeichnet, für welche es erwünscht ist, eine Positionsbestimmung zu versuchen.
  8. Mobileinrichtung nach Anspruch 1, wobei der Prozessor ein Anwendungsprozessor ist.
  9. Mobileinrichtung nach Anspruch 1, wobei der Prozessor ein Modem ist.
  10. Ein Verfahren zum Anpassen eines Standortaktualisierungszeitintervalls einer Mobileinrichtung (102), wobei das Verfahren Folgendes aufweist:
    Vorsehen eines Geofence-Clients an einen Prozessor in der Mobileinrichtung, wobei der Geofence-Client einen Geofence und einen Satz von Parametern spezifiziert;
    Bestimmen (601) eines Standortberechnungsintervalls basierend auf dem Geofence und dem Satz von Parametern;
    Einstellen bzw. Festlegen (602) des Standortaktualisierungszeitintervalls auf das Standortberechnungsintervall;
    Generieren (704) eines Satzes von Gewichtungen basierend auf einem Satz von Schätzungen einer Geschwindigkeitskomponente der Mobileinrichtung (102) in Richtung des Geofence (404, 504);
    Generieren (706) eines vorhergesagten Zeitintervalls basierend auf der vorhergesagten Geschwindigkeitskomponente und einer Distanz der Mobileinrichtung zu dem Geofence (404, 504); und
    Einstellen bzw. Festlegen (610) des Standortaktualisierungszeitintervalls auf das vorhergesagte Zeitintervall, wenn das vorhergesagte Zeitintervall kleiner als das Standortberechnungsintervall ist.
  11. Verfahren nach Anspruch 10, wobei der Satz von Gewichtungen mit Wi , wobei i = 1, 2, ... N, bezeichnet ist und N eine Anzahl von Schätzungen der Geschwindigkeitskomponente in Richtung des Geofence bezeichnet, wobei das Verfahren weiter Folgendes aufweist:
    Evaluieren von W i = V i + W C L i ,
    Figure imgb0014
     wobei Vi eine Messung der Geschwindigkeitskomponente in Richtung des Geofence zum Zeitpunkt ti bezeichnet, Wc eine konstante Gewichtung ist und Li = t-ti ist, wobei t eine aktuelle Zeit ist, für welche die Gewichtung Wi berechnet wird.
  12. Verfahren nach Anspruch 11, wobei die vorhergesagte Geschwindigkeitskomponente in Richtung des Geofence zur Zeit t als Vp(t) bezeichnet wird, wobei die Prozedur weiter Folgendes aufweist:
    Evaluieren von V P t = ∑ V i W i ∑ W i ,
    Figure imgb0015
     wobei über i = 1, 2, ... N summiert wird.
  13. Verfahren nach Anspruch 12, wobei der Geofence (404, 504) eine Grenze hat und das vorhergesagte Zeitintervall zur Zeit t als Tp(t) bezeichnet wird, wobei das Verfahren weiter Folgendes aufweist:
    Evaluieren von T P t = ( D B t − X C ) V P t ,
    Figure imgb0016
     wobei DB(t) die Distanz der Mobileinrichtung (102) zu der Geofence-Grenze zur Zeit t bezeichnet, und wobei XC die Distanz vor der Geofence-Grenze bezeichnet, für welche es erwünscht ist, eine Positionsbestimmung zu versuchen.
  14. Verfahren nach Anspruch 10, wobei der Prozessor ein Anwendungsprozessor oder ein Modem ist.
  15. Ein computerlesbares Medium, das wenigstens einem Befehl aufweist um einen Computer oder einen Prozessor (108) zu veranlassen, ein Verfahren gemäß einem der Ansprüche 10 bis 14 durchzuführen.
EP13723316.9A 2012-05-01 2013-04-30 Mechanismus zur reduzierung von fehlender verstossdetektion bei geofencing-lösungen Not-in-force EP2845400B1 (de)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201261640722P 2012-05-01 2012-05-01
US201261655987P 2012-06-05 2012-06-05
US201261655985P 2012-06-05 2012-06-05
US201261655982P 2012-06-05 2012-06-05
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
EP2845400A1 EP2845400A1 (de) 2015-03-11
EP2845400B1 true EP2845400B1 (de) 2018-12-05

Family

ID=49512895

Family Applications (1)

Application Number Title Priority Date Filing Date
EP13723316.9A Not-in-force EP2845400B1 (de) 2012-05-01 2013-04-30 Mechanismus zur reduzierung von fehlender verstossdetektion bei geofencing-lösungen

Country Status (6)

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

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
US20140370909A1 (en) * 2013-06-14 2014-12-18 Microsoft Corporation Reduced power location determinations for detecting geo-fences
US9998866B2 (en) * 2013-06-14 2018-06-12 Microsoft Technology Licensing, Llc Detecting geo-fence events using varying confidence levels
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
US9119034B2 (en) * 2013-11-21 2015-08-25 At&T Mobility Ii Llc Method and apparatus for determining a probability for a geo-fence
US9258677B2 (en) 2013-11-21 2016-02-09 Microsoft Technology Licensing, Llc Improving scalability and reliability of hardware geo-fencing with failover support
US9503844B1 (en) 2013-11-22 2016-11-22 Palantir Technologies Inc. System and method for collocation detection
US10649418B2 (en) 2013-12-11 2020-05-12 Ademco Inc. Building automation controller with configurable audio/visual cues
US10579647B1 (en) 2013-12-16 2020-03-03 Palantir Technologies Inc. Methods and systems for analyzing entity performance
US9565523B1 (en) 2014-01-09 2017-02-07 Skyhook Wireless, Inc. Active geo-fence management
US9727376B1 (en) 2014-03-04 2017-08-08 Palantir Technologies, Inc. Mobile tasks
US20170034656A1 (en) * 2014-06-24 2017-02-02 Intel Corporation Apparatus,system and method of geofencing
WO2016011599A1 (en) * 2014-07-22 2016-01-28 Intel Corporation Systems and techniques for geofence crossing-based control
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
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
US10802459B2 (en) 2015-04-27 2020-10-13 Ademco Inc. Geo-fencing with advanced intelligent recovery
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
US9674660B1 (en) 2015-11-09 2017-06-06 Radiumone, Inc. Using geolocation information in a social graph with sharing activity of users of the open web
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
US11363412B2 (en) * 2016-02-02 2022-06-14 Huawei Technologies, Co. Ltd. Movement track recording method and apparatus
US10605472B2 (en) 2016-02-19 2020-03-31 Ademco Inc. Multiple adaptive geo-fences for a building
US10997545B1 (en) 2016-03-14 2021-05-04 Amazon Technologies, Inc. Package tracking utilizing active delivery tags
US11301800B1 (en) * 2016-03-14 2022-04-12 Amazon Technologies, Inc. Package tracking utilizing modifiable 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 (de) * 2020-02-04 2021-08-11 HERE Global B.V. Überprüfung des gewünschten geofence-auslösevertrauens
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

Family Cites Families (32)

* 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
BR0308165A (pt) * 2002-03-01 2005-06-28 Networks In Motion Inc Método e aparelho para envio, recuperação e planejamento de informação relevante de localização
JP4200863B2 (ja) 2003-09-16 2008-12-24 株式会社エクォス・リサーチ 走行速度パターン推定装置、及びハイブリッド車両の駆動制御装置
JP4174036B2 (ja) 2004-03-26 2008-10-29 株式会社日立製作所 ナビゲーション装置および現在位置推定方法
US7702370B2 (en) 2005-03-17 2010-04-20 Qualcomm Incorporated GPS position tracking method with variable updating rate for power conservation
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
WO2009044285A2 (en) * 2007-03-13 2009-04-09 Marvell Israel Ltd. Optimized packet processing architecture for battery powered mobile communication device
US8797214B2 (en) * 2007-07-06 2014-08-05 Qualcomm Incorporated Tracking implementing geopositioning and local modes
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
SG178484A1 (en) 2009-08-17 2012-04-27 Deal Magic Inc Contextually aware monitoring of assets
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
WO2011146584A1 (en) 2010-05-18 2011-11-24 Woodstream Corporation, Inc. Custom-shape wireless dog fence system and method
AU2011274218C1 (en) 2010-07-01 2016-11-03 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
EP2638405A4 (de) 2010-11-12 2014-09-17 Nextnav Llc Grossflächiges positionierungssystem
US8810454B2 (en) 2011-10-13 2014-08-19 Microsoft Corporation Power-aware tiered geofencing and beacon watchlists

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

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

Similar Documents

Publication Publication Date Title
EP2845400B1 (de) Mechanismus zur reduzierung von fehlender verstossdetektion bei geofencing-lösungen
US10415973B2 (en) Location watching
EP3008929B1 (de) Erkennung von geofence-ereignissen anhand verschiedener konfidenzstufen
US9420421B2 (en) Geofence with Kalman filter
EP3008928B1 (de) Koaleszierung von geofence-ereignissen
US20150141045A1 (en) Geofence
US8229421B2 (en) System and method for determining mobile device location
US8890746B2 (en) Method of and system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
EP2767125B1 (de) Energiebewusstes abgestuftes geofencing und beacon-watchlists
US8199051B2 (en) Satellite positioning receiver and proxy location system
CN102027792A (zh) 在定位跟踪场合期间最优化电池寿命和网络资源
KR20110135929A (ko) 모바일 디바이스 배터리 관리
US9733361B2 (en) Low power positioning techniques for mobile devices
US10904828B2 (en) Aligning GNSS location determination with wireless wide area network paging slots

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20141124

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

DAX Request for extension of the european patent (deleted)
REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602013047757

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04W0004020000

Ipc: H04W0004021000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

RIC1 Information provided on ipc code assigned before grant

Ipc: G01S 19/34 20100101ALI20180416BHEP

Ipc: H04W 4/021 20180101AFI20180416BHEP

INTG Intention to grant announced

Effective date: 20180507

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

GRAR Information related to intention to grant a patent recorded

Free format text: ORIGINAL CODE: EPIDOSNIGR71

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTC Intention to grant announced (deleted)
INTG Intention to grant announced

Effective date: 20180926

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 1074610

Country of ref document: AT

Kind code of ref document: T

Effective date: 20181215

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602013047757

Country of ref document: DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20181205

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 1074610

Country of ref document: AT

Kind code of ref document: T

Effective date: 20181205

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190305

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190305

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190306

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: AL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190405

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190405

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602013047757

Country of ref document: DE

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

26N No opposition filed

Effective date: 20190906

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20190430

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190430

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190430

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190430

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190430

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190430

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20200327

Year of fee payment: 8

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20200320

Year of fee payment: 8

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20200317

Year of fee payment: 8

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20130430

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602013047757

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20210430

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20210430

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20210430

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20211103

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20181205