# US 2013/0295969 A1 · Mechanism to reduce missing breach detection in geofencing solution

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0295969 A1
- Document ID: US20130295969A1
- Status: Published application
- Kind: A1
- Application number: 13/722,705
- Filed: 2012-12-20
- Published: 2013-11-07
- Earliest claimed: 2012-05-01
- Assignees: QUALCOMM Incorporated
- Applicants: Qualcomm Incorporated
- Inventors: Suhas H. Sheshadri; Aditya N. Srivastava
- Web page: https://patentgrep.com/patent/US20130295969A1

## CPC

- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- G01S 19/34: Power consumption
- G01S 19/52: Determining velocity
- G01S 19/25: involving aiding data received from a cooperating element, e.g. assisted GPS
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- 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

## Abstract

A system and method 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.

## Claims

### Claim 1

A mobile device comprising a processor, the processor including a memory to store instructions that, 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 location update time interval;
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;
setting the location update time interval to the predicted time interval if the predicted time interval is less than the initial value.

### Claim 2 (depends on 1)

The mobile device of claim 1, the procedure further comprising;
setting the location update time interval to the initial value if a set of exit criteria is met.

### Claim 3 (depends on 2)

The mobile device of claim 2, wherein the set of exit criteria is met if the mobile device is detected to be moving away from the geofence.

### Claim 4 (depends on 2)

The mobile device of claim 2, wherein the set of exit criteria is met if the mobile device has not entered the geofence for some specified time T since setting the location update time interval equal to the predicted time interval.

### Claim 5 (depends on 1)

The mobile device of claim 1, wherein the set of weights, denoted by Wi where i=1, 2, . . . , N and N denotes a number of estimates of the velocity component towards the geofence, the procedure further comprising:
evaluating Wi=(Vi+WC)/Li, where Vi denotes a measurement of the velocity component toward the geofence at time instant ti, WC is a constant weight, and Li=t−ti, where t is a present time for which the weight Wi is being calculated.

### Claim 6 (depends on 5)

The mobile device of claim 5, the predicted velocity component towards the geofence at time t denoted as VP(t), the procedure further comprising:
evaluating VP(t)=(ΣViWi)/ΣWi, where the summation is over i=1, 2, . . . , N.

### Claim 7 (depends on 6)

The mobile device of claim 6, wherein the geofence has a boundary and the predicted time interval at time t is denoted as TP(t), the procedure further comprising:
evaluating TP(t)=(DB(t)−XC)/VP(t), where DB(t) denotes the distance of the mobile device to the geofence boundary at time t, and where XC denotes the distance before the geofence boundary for which it is desired to attempt a location fix.

### Claim 8 (depends on 1)

The mobile device of claim 1, wherein the processor is an application processor.

### Claim 9 (depends on 1)

The mobile device of claim 1, wherein the processor is a modem.

### Claim 10

A method to adjust a location update time interval of a mobile device, the method comprising:
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.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
setting the location update time interval to the initial value if a set of exit criteria is met.

### Claim 12 (depends on 11)

The method of claim 11, wherein the set of exit criteria is met if the mobile device is detected to be moving away from the geofence.

### Claim 13 (depends on 11)

The method of claim 11, wherein the set of exit criteria is met if the mobile device has not entered the geofence for some specified time T since setting the location update time interval equal to the predicted time interval.

### Claim 14 (depends on 10)

The method of claim 10, the set of parameters comprising a geofence breach latency.

### Claim 15 (depends on 10)

The method of claim 10, the set of parameters comprising a breach confidence.

### Claim 16 (depends on 10)

The method of claim 10, wherein the set of weights, denoted by Wi where i=1, 2, . . . , N and N denotes a number of estimates of the velocity component towards the geofence, the method further comprising:
evaluating Wi=(Vi+WC/Li, where Vi denotes a measurement of the velocity component toward the geofence at time instant ti, WC is a constant weight, and Li=t−ti, where t is a present time for which the weight Wi is being calculated.

### Claim 17 (depends on 16)

The method of claim 16, the predicted velocity component towards the geofence at time t denoted as VP(t), the method further comprising:
evaluating VP(t)=(ΣViWi)/ΣWi, where the summation is over i=1, 2, . . . , N.

### Claim 18 (depends on 17)

The method of claim 17, wherein the geofence has a boundary and the predicted time interval at time t is denoted as TP(t), the method further comprising:
evaluating TP(t)=(DB (t)−XC)/VP(t), where DB(t) denotes the distance of the mobile device to the geofence boundary at time t, and where XC denotes the distance before the geofence boundary for which it is desired to attempt a location fix.

### Claim 19 (depends on 10)

The method of claim 10, wherein the processor is an application processor.

### Claim 20 (depends on 10)

The method of claim 10, wherein the processor is a modem.

### Claim 21

A computer readable storage medium having stored instructions, the stored instructions when executed by a processor of a mobile device to perform a procedure to adjust a location update time interval of the mobile device, the procedure comprising:
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.

### Claim 22 (depends on 21)

The computer readable storage medium of claim 21, the procedure further comprising:
setting the location update time interval to an initial value if a set of exit criteria is met.

### Claim 23 (depends on 22)

The computer readable storage medium of claim 22, wherein the set of exit criteria is met if the mobile device is detected to be moving away from the geofence.

### Claim 24 (depends on 22)

The computer readable storage medium of claim 22, wherein the set of exit criteria is met if the mobile device has not entered the geofence for some specified time T since setting the location update time interval equal to the predicted time interval.

### Claim 25 (depends on 21)

The computer readable storage medium of claim 21, the set of parameters comprising a geofence breach latency.

### Claim 26 (depends on 21)

The computer readable storage medium of claim 21, the set of parameters comprising a breach confidence.

### Claim 27 (depends on 21)

The computer readable storage medium of claim 21, wherein the set of weights, denoted by Wi where i=1, 2, . . . , N and N denotes a number of estimates of the velocity component towards the geofence, the procedure further comprising:
evaluating Wi=(Vi+WC)/Li, where Vi denotes a measurement of the velocity component toward the geofence at time instant ti, WC is a constant weight, and Li=t−ti, where t is a present time for which the weight Wi is being calculated.

### Claim 28 (depends on 27)

The computer readable storage medium of claim 27, the predicted velocity component towards the geofence at time t denoted as VP(t), the procedure further comprising:
evaluating VP(t)=(ΣViWi)/ΣWi, where the summation is over i=1, 2, . . . , N.

### Claim 29 (depends on 28)

The computer readable storage medium of claim 28, wherein the geofence has a boundary and the predicted time interval at time t is denoted as TP(t), the procedure further comprising:
evaluating TP(t)=(DB (t)−XC)/VP(t), where DB(t) denotes the distance of the mobile device to the geofence boundary at time t, and where XC denotes the distance before the geofence boundary for which it is desired to attempt a location fix.

### Claim 30 (depends on 21)

The computer readable storage medium of claim 21, wherein the processor is an application processor.

### Claim 31 (depends on 21)

The computer readable storage medium of claim 21, wherein the processor is a modem.

### Claim 32

A mobile device comprising a processor, and a memory to store instructions that, when executed on the processor, cause 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;
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.

### Claim 33 (depends on 32)

The mobile device of claim 32, the procedure further comprising:
means for setting the location update time interval to the initial value if a set of exit criteria is met.

### Claim 34 (depends on 33)

The mobile device of claim 33, wherein the set of exit criteria is met if the mobile device is detected to be moving away from the geofence.

### Claim 35 (depends on 33)

The mobile device of claim 33, wherein the set of exit criteria is met if the mobile device has not entered the geofence for some specified time T since setting the location update time interval equal to the predicted time interval.

### Claim 36 (depends on 32)

The mobile device of claim 32, wherein the set of weights, denoted by Wi where i=1, 2, . . . , N and N denotes a number of estimates of the velocity component towards the geofence, the procedure further comprising:
means for evaluating Wi=(Vi+WC)/Li, where Vi denotes a measurement of the velocity component toward the geofence at time instant ti, We is a constant weight, and Li=t−ti, where t is a present time for which the weight Wi is being calculated.

### Claim 37 (depends on 36)

The mobile device of claim 36, the predicted velocity component towards the geofence at time t denoted as VP(t), the procedure further comprising:
means for evaluating VP=(ΣViWi)/ΣWi, where the summation is over i=1, 2, . . . , N.

### Claim 38 (depends on 37)

The mobile device of claim 37, wherein the geofence has a boundary and the predicted time interval at time t is denoted as TP(t), the procedure further comprising:
means for evaluating TP(t)=(DB (t)−XC)/VP(t), where DB (t) denotes the distance of the mobile device to the geofence boundary at time t, and where XC denotes the distance before the geofence boundary for which it is desired to attempt a location fix.

### Claim 39 (depends on 32)

The mobile device of claim 32, wherein the processor is an application processor.

### Claim 40 (depends on 32)

The mobile device of claim 32, wherein the processor is a modem.
