Location tracking based on overlapping geo-fences

• US 9,774,995 B2
• Filed: 05/09/2014
• Issued: 09/26/2017
• Est. Priority Date: 05/09/2014
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: So, Alisa, Eberhardy, Peter, Khan, Rubaiyat, Welbom, Abigail, Lin, Hong, Larsen, Daniel, Stiner, Daniel
• Primary Examiner(s): Sabouri, Mazda
• Application Number:
  US14/274,511
• Publication Number:
  US 20150327015A1
• Time in Patent Office: 1,236 Days
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: G08B 21/0272 System arrangements wherein the object is to detect exact location of child or item using triangulation other than GPS
• CPC Class Codes: G08B 21/0277 Communication between units on a local network, e.g. Bluetooth, piconet, zigbee, Wireless Personal Area Networks [WPAN]
• CPC Class Codes: H04W 4/022 with dynamic range variability
• 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 60/04 using triggered events

Abstract

A system for controlling a device to track the location of the device is provided. The system identifies an initial location of the device. The system then identifies a plurality of areas having different sizes. Each area encompasses the identified location. For each of the areas, the system registers the area with a location provider to receive a notification when the location provider detects that the device has left the area. Upon receiving a notification that the device has left an area, the system may repeat the process of identifying the location and the areas and registering the areas to continue tracking the location of the device.

Claims

1. A computer-readable storage medium storing computer-executable instructions for controlling a device to track a location of the device, the computer-executable instructions comprising instructions that:

identify a location of the device;

after the location of the device is identified, identify a plurality of first areas that are centered on the identified location, that have different sizes, and that each encompasses all smaller first areas, the first areas including a smaller first area and a larger first area; and

for each of the identified first areas, register the first area with a location provider to receive a notification when the location provider detects that the device has left the first area;

upon receiving a notification from the location provider that the device has left the smaller first area, register with the location provider a plurality of second areas centered on a new identified location of the device such that the location provider no longer provides a notification when the location provider detects that the device has left the larger first area; and

upon receiving a notification from the location provider that the device has left the larger first area, register with the location provider a plurality of second areas centered on a new identified location of the device such that the location provider no longer provides a notification when the location provider detects that the device has left the smaller first area;

wherein the plurality of areas are registered simultaneously with the location provider so the location provider can detect that the device has left any one of the plurality of areas even though the location provider did not detect that the device left a smaller area.

2. The computer-readable storage medium of claim 1 wherein the areas are concentric circles centered on the location of the device.

3. The computer-readable storage medium of claim 2 wherein the radius of at least one of the circles is based on speed of travel associated with the device.

4. The computer-readable storage medium of claim 2 wherein the radius of at least one of the circles is derived from an accuracy associated with the location of the device as reported by the location provider.

5. The computer-readable storage medium of claim 1, further comprising instructions that register with the location provider to receive a notification of a significant change in the location of the device.

6. The computer-readable storage medium of claim 1, further comprising instructions that set a timeout period so that the location of the device can be identified if the location provider fails to detect that the device has left the area during that timeout period.

7. The computer-readable storage medium of claim 1 wherein the instructions are part of an application that runs in background mode in which access to a satellite navigation system of the device is restricted by an operating system of the device.

8. The computer-readable storage medium of claim 7, further comprising instructions that, when the application enters a foreground mode in which access to the satellite navigation system is not restricted, identify the location of the device using the satellite navigation system.

9. The computer-readable storage medium of claim 1, further comprising instructions that, upon receiving a notification that the location provider has detected that the device has crossed a boundary of an area, repeat the identifying of the location and the areas and registering the areas with the location provider.

10. The computer-readable storage medium of claim 1 wherein the location provider fails to detect that the device crossed a boundary because the registration was not completed after the device exited the area.

11. A device for tracking the location of the device, the device comprising:

a computer-readable storage medium storing computer-executable instructions that

initialize tracking of the device by;

identifying a location of the device;

identifying circular areas of different radiuses, each circular area with a center derived from the identified location, at least one of the radiuses being based on a speed of travel of the device, the circular areas including a first circular area with a first radius and a second circular area with a second radius, the first radius being smaller than the second radius; and

registering the circular areas with a location provider of the device to receive notification that the location provider has detected that the device has crossed the boundary of a circular area wherein multiple circular areas are registered with the location provider so that the location provider is enabled to detect the device crossing any of the boundaries of the circular areas;

upon receiving a notification that the location provider has detected that the device has crossed a boundary of the first circular area, re-initialize tracking of the device so that the tracking is based on circular areas derived from a new location of the device; and

upon receiving a notification that the location provider as detected that the device has crossed a boundary of the second circular area, re-initialize tracking of the device so that the tracking is based on circular areas derived from a new location of the device; and

a processor for executing the computer-executable instructions of the computer-readable storage medium.

12. The device of claim 11 wherein the radius of at least one of the circular areas is derived from an accuracy associated with the identified location.

13. The device of claim 11 wherein the computer-executable instructions further register with the location provider to receive a notification of a significant change in the location of the device and, upon receiving a notification that the location provider has detected a significant change in the location of the device, re-initialize tracking of the device.

14. The device of claim 11 wherein the computer-executable instructions further publish the location of the device so that another device can track the location of the device.

15. A method performed by a device for tracking the location of the device, the method comprising:

initializing tracking of the device by;

identifying a location of the device;

identifying overlapping areas, each area overlapping the identified location of the device, the areas including a first area and a second area; and

registering the areas with a location provider of the device to receive notification that the location provider has detected that the device has crossed the boundary of an area wherein multiple areas are registered with the location provider so that the location provider is enabled to detect the device crossing any of the boundaries of the areas;

upon receiving a notification that the location provider has detected that the device has crossed the boundary of the first area, re-initializing tracking of the device so that the tracking is based on areas derived from a new location of the device; and

upon receiving a notification that the location provider as detected that the device has crossed a boundary of the second area without having received a notification that the location provider detected that the device crossed the boundary of the first area even though the device crossed the boundary for the first area, re-initializing tracking of the device so that the tracking is based on areas derived from a new location of the device.

16. A method performed by a device for tracking the location of the device, the method comprising:

registering a first area and a second area with a location provider of the device to receive notification that the location provider has detected that the device has crossed a first boundary of the first area and a second boundary of the second area, wherein the device is at a current location that is within both the first area and the second area;

upon receiving a notification that the location provider has detected that the device has crossed the first boundary, registering with the location provider of the device a new area to receive notification that the location provider has detected that the device has crossed a new boundary of the new area, wherein the device is at a new location that is within the new area; and

upon receiving a notification that the location provider has detected that the device has crossed the second boundary without having received a notification that the location provider detected that the device crossed the first boundary even though the device crossed the first boundary, registering with the location provider of the device a new area to receive notification that the location provider has detected that the device has crossed a new boundary of the new area, wherein the device is at a new location that is within the new area.

17. The method of claim 16 wherein the first area and the second area are circular.

18. The method of claim 17 wherein the first area and the second area are centered on the current location of the device and the first area is smaller than the second area.

19. The method of claim 16 wherein the first area is a triangular area with a vertex of the triangular area oriented in direction of travel of the device.

20. The method of claim 16 wherein the sizes of the first area and the second area is based, at least in part, on an accuracy associated with the current location as reported by the location provider.

21. The method of claim 16, further comprising registering with the location provider to receive a notification of a significant change in the location of the device.

22. The method of claim 16, further comprising setting a timeout period so that a location of the device can be identified if the location provider fails to detect that the device has crossed the first boundary during that timeout period.

23. The method of claim 16, wherein the method is performed under control of an application that runs in background mode in which access to a satellite navigation system of the device is restricted by an operating system of the device.

24. The method of claim 23, further comprising, when the application enters a foreground mode in which access to the satellite navigation system is not restricted, identifying a current location of the device using the satellite navigation system.

25. The method of claim 16 wherein the size of the first area is based on speed of travel of the device.