System and method for device-centric location detection and geofencing
First Claim
1. A method of determining when a user enters a predetermined region, wherein the predetermined region is represented by a circle having a second center and a second radius, comprising:
- using a location sensor to determine a present location of the user, wherein the present location is represented by a circle having a first center and a first radius, where the first radius is indicative of an accuracy of the location sensor;
turning off the location sensor after determining the present location;
estimating an amount of time before the user reaches the predetermined region based on a current distance between the user and said predetermined region, and a speed of the user; and
turning on the location sensor before the amount of time has elapsed, wherein the location sensor is turned on at a time where the user is estimated to be a predetermined distance from the predetermined region, andwherein, when the present location and predetermined region overlap and the first center is inside the predetermined region, and the maximum allowable first radius increases as the first center approaches the second center, and wherein the predetermined distance is a distance which the present location must move such that the first radius is less than the maximum allowable first radius.
0 Assignments
0 Petitions
Accused Products
Abstract
A system and a plurality of methods for location detection are disclosed. In some cases, the user'"'"'s present location is represented by a circle, having a center and a radius, where the radius is indicative of the accuracy of the present location. The desired destination location, or geofence, is also defined as a circle, having a center and a radius. The various methods disclosed are used to determine when a user has entered or exited the geofence. In some embodiments, these methods attempt to minimize power consumption or another parameter. In another embodiment, the methods attempt to achieve the highest degree of accuracy possible or required for the task.
33 Citations
16 Claims
-
1. A method of determining when a user enters a predetermined region, wherein the predetermined region is represented by a circle having a second center and a second radius, comprising:
-
using a location sensor to determine a present location of the user, wherein the present location is represented by a circle having a first center and a first radius, where the first radius is indicative of an accuracy of the location sensor; turning off the location sensor after determining the present location; estimating an amount of time before the user reaches the predetermined region based on a current distance between the user and said predetermined region, and a speed of the user; and turning on the location sensor before the amount of time has elapsed, wherein the location sensor is turned on at a time where the user is estimated to be a predetermined distance from the predetermined region, and wherein, when the present location and predetermined region overlap and the first center is inside the predetermined region, and the maximum allowable first radius increases as the first center approaches the second center, and wherein the predetermined distance is a distance which the present location must move such that the first radius is less than the maximum allowable first radius. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of determining when a user enters a predetermined region, comprising:
-
using a location sensor to determine a present location of the user; turning off the location sensor after determining the present location, wherein the present location is represented by a circle having a center and a radius, where the radius is indicative of an accuracy of the location sensor; estimating an amount of time before the user reaches the predetermined region based on a current distance between the user and said predetermined region, and a speed of the user; and turning on the location sensor before the amount of time has elapsed, wherein the location sensor is turned on at a time where the user is estimated to be a predetermined distance from the predetermined region; wherein, when there is no overlap of the predetermined region and the present location, the predetermined distance is a distance between a nearest edge of the present location and a nearest edge of the predetermined region and wherein, when the present location and predetermined region overlap but the center of the present location is outside the predetermined region, the predetermined distance is the distance between the center of the present location and a nearest edge of the predetermined region. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
Specification