System And Method For Device-Centric Location Detection And Geofencing

• US 20160066146A1
• Filed: 11/10/2015
• Published: 03/03/2016
• Est. Priority Date: 07/12/2012
• Status: Active Grant

• Current Assignee: two forty four a.m. LLC
• Original Assignee: two forty four a.m. LLC
• Inventors: Jernigan, Charles Carter
• Granted Patent: US 9,654,924 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01P 15/00 Measuring acceleration; Measuring deceleration; Measuring shock, i.e. sudden change of acceleration
• CPC Class Codes: G01S 19/13 Receivers
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: Y02D 30/70 in wireless communication networks

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.

Claims

1. A method for determining when a user enters a predetermined region, where the user'"'"'s present location is represented by a first circle having a first center and a first radius, where said first radius is indicative of the accuracy of said present location and the predetermined region is represented by a second circle having a second center and a second radius, comprising:

determining, using a location sensor, when said user may have entered said predetermined region based on a distance from said user'"'"'s present location to said predetermined region, and a relationship between accuracy of said user'"'"'s present location and size of said second circle, wherein said determining calculates when said first circle intersects said second circle;

ascertaining, after said determining, when said first center is within said second circle; and

determining, after said ascertaining, when a ratio of a portion of said first circle that overlaps said second circle divided by a portion of said first circle that does not overlap said second circle, exceeds a predetermined threshold, referred to as an entry ratio;

where the entry ratio is at least 1.0.

2. The method of claim 1, wherein criteria used for said ascertaining is different than criteria used for said determining.

3. The method of claim 1, wherein the required accuracy is different for said determining than the required accuracy for said ascertaining.

4. The method of claim 1, wherein a frequency at which said user'"'"'s present location is determined is changed after said determining.

5. The method of claim 1, wherein a frequency at which said user'"'"'s present location is determined is changed after said ascertaining.

6. The method of claim 1, further comprising determining when the user has left the predetermined region when said ratio is less than a second threshold, wherein the second threshold is referred to as the exit ratio, and said exit ratio is less than said entry ratio.

7. A method for determining when a user enters a predetermined region, where the user'"'"'s present location is represented by a first circle having a first center and a first radius, where said first radius is indicative of the accuracy of said present location and the predetermined region is represented by a second circle having a second center and a second radius, comprising:

determining, using a location sensor, when said user may have entered said predetermined region based on a distance from said user'"'"'s present location to said predetermined region, and a relationship between accuracy of said user'"'"'s present location and size of said second circle, wherein said determining calculates when said first circle intersects said second circle;

ascertaining, after said determining, when said first center is within said second circle;

determining, after said ascertaining, when a ratio of a portion of said first circle that overlaps said second circle divided by a portion of said first circle that does not overlap said second circle, exceeds a predetermined threshold, referred to as an entry ratio; and

determining when the user has left the predetermined region when said ratio is less than a second threshold, wherein the second threshold is referred to as the exit ratio, and said exit ratio is less than said entry ratio.

8. The method of claim 7, wherein criteria used for said ascertaining is different than criteria used for said determining.

9. A method for determining when a user enters a predetermined region, where the user'"'"'s present location is represented by a first circle having a first center and a first radius, where said first radius is indicative of the accuracy of said present location and the predetermined region is represented by a second circle having a second center and a second radius, comprising:

determining, using a location sensor, when said user may have entered said predetermined region based on a distance from said user'"'"'s present location to said predetermined region;

calculating, after said determining, a maximum allowable first radius, where the maximum allowable first radius changes as a function of a distance between the first center and the second center; and

determining when said user is within the predetermined region when the first radius is less than the maximum allowable first radius.

10. The method of claim 9, wherein the maximum allowable first radius increases as the distance between the first center and the second center decreases.

11. The method of claim 9, wherein the maximum allowable first radius is defined to be equal to the second radius when the first center reaches the second circle.

12. The method of claim 11, wherein the maximum allowable first radius is defined to be equal to a predetermined scaling factor multiplied by the second radius when the first center matches the second center, wherein the predetermined scaling factor is greater than 1.

13. The method of claim 11, wherein the maximum allowable first radius is linearly scaled as the first center moves toward the second center.

14. The method of claim 9, further comprising determining the user has left the predetermined region when there is no overlap between the first circle and the second circle.

15. The method of claim 9, further comprising determining when the user has left the predetermined region when a ratio of a portion of said first circle that overlaps said second circle divided by a portion of said first circle that does not overlap said second circle is less than a threshold, wherein the threshold is referred to as the exit ratio.