Methods and systems for retrieving and caching geofence data

• US 9,116,818 B2
• Filed: 05/31/2012
• Issued: 08/25/2015
• Est. Priority Date: 05/31/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Bilange, Eric P., Perry-Pelletier, Adam W., Damm, Gary G., Heidt, Ian R., Ruotsi, Wendell
• Primary Examiner(s): EL CHANTI, HUSSEIN A
• Application Number:
  US13/484,438
• Publication Number:
  US 20130326137A1
• Time in Patent Office: 1,181 Days
• Field of Search: 701/516
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3407 specially adapted for specific applications
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• 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/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Abstract

Mobile device systems and methods for monitoring geofences cache a subset of geofences within a likely travel perimeter determined based on speed and direction of travel, available roads, current traffic, etc. A server may download to mobile devices subsets of geofences within a likely travel perimeter determined based on a threshold travel time possible from a current location given current travel speed, direction and roads. Mobile device may receive a list of local geofences from a server, which may maintain or have access to a database containing all geofences. The mobile device may use the cashed geofences in the normal manner, by comparing its location to the cached list of local geofences to detect matches. In an embodiment, the mobile device may calculate or receive from the server an update perimeter, which when crossed may prompt the mobile device to request an update to the geofences stored in cache.

Claims

1. A method for enabling a mobile computing device to monitor geofences, comprising:

determining a current location of the mobile computing device;

receiving a subset of geofences from a global database of geofences based upon the current location of the mobile computing device and an update perimeter that defines a distance of travel for the mobile computing device before requesting the subset of geofences be updated;

caching the subset of geofences in memory of the mobile computing device;

comparing the current location to the subset of geofences cached on the mobile computing device to determine if a geofence criterion is satisfied;

executing an instruction associated with each geofence in the subset of geofences that satisfies the geofence criterion; and

transmitting a request for an updated subset of geofences when the current location is near or beyond the update perimeter.

2. The method of claim 1, wherein the subset of geofences is based upon the current location of the mobile computing device;

and

wherein caching the subset of geofences in memory of the mobile computing device comprises storing the received transmitted subset of geofences in cache memory of the mobile computing device.

3. The method of claim 1, further comprising:

determining a speed and direction of travel of the mobile computing device, and

wherein the subset of geofences is based upon the current location of the mobile computing device and the determined speed and direction of travel of the mobile computing device.

4. The method of claim 3, further comprising:

calculating a likely travel perimeter from the current location and direction and speed of travel, and

wherein the subset of geofences is at least partially encompassed within the calculated likely travel perimeter.

5. The method of claim 4, wherein calculating the likely travel perimeter comprises calculating a distance in each direction that the mobile device is likely to travel within a predefined period of time based on the direction and speed of travel.

6. The method of claim 5, wherein calculating the likely travel perimeter further comprises evaluating constraints on directions of travel and travel conditions in the vicinity of the current location in calculating the distance in each direction that the mobile device is likely to travel within the predefined period of time.

7. The method of claim 5, wherein calculating the likely travel perimeter further comprises calculating the distance in each direction that the mobile device is likely to travel within a predefined period of time that is predefined for each geofence.

8. The method of claim 3, further comprising:

transmitting a sequence of location information over a period of time to a server, and

wherein determining a speed and direction of travel of the mobile computing device is based on the received sequence of location information.

9. The method of claim 1, further comprising:

receiving the updated subset of geofences in response to the request for the updated subset of geofences.

10. The method of claim 1, wherein the subset of geofences is selected based in part on a number or density of geofences in the vicinity of the current location of the mobile computing device.

62. The method of claim 1, wherein executing the instruction includes displaying one or more of an advertisement, promotional coupon, and directions of a sponsor located within a geofence included in the subset of geofences.

63. The method of claim 1, wherein executing the instruction includes transmitting a message to a sponsor located within a geofence included in the subset of geofences informing the sponsor that the mobile computing device has crossed the geofence.

64. The method of claim 1, wherein executing the instruction includes playing a sound to alert a user of the mobile computing device of a proximity of a geofence included in the subset of geofences.

74. The method of claim 1, wherein the update perimeter is determined by a density of geofences in a vicinity of the current location.

11. A method for enabling a server to manage geofences, the method, comprising:

receiving a current location of a mobile computing device;

selecting a subset of geofences from a global database of geofences based upon the current location of the mobile computing device;

calculating an update perimeter that defines a distance of travel for the mobile computing device before requesting the subset of geofences be updated; and

transmitting the selected subset of geofences, instructions associated with each geofence in the subset of geofences to the mobile computing device, and the update perimeter.

12. The method of claim 11, wherein selecting the subset of geofences is based on the current location and a speed and direction of travel of the mobile computing device.

13. The method of claim 12, further comprising:

calculating a likely travel perimeter from the current location and direction and speed of travel, and

wherein the subset of geofences is at least partially encompassed within the calculated likely travel perimeter.

14. The method of claim 13, wherein calculating the likely travel perimeter further comprises calculating a distance in each direction that the mobile device is likely to travel within a predefined period of time based on the direction and speed of travel.

15. The method of claim 14, wherein calculating the likely travel perimeter further comprises evaluating constraints on directions of travel and travel conditions in the vicinity of the current location in calculating the distance in each direction that the mobile device is likely to travel within the predefined period of time.

16. The method of claim 14, wherein calculating the likely travel perimeter further comprises calculating the distance in each direction that the mobile device is likely to travel within a predefined period of time that is predefined for each geofence.

17. The method of claim 12,

receiving a sequence of location reports from the mobile device over a period of time, and

wherein determining the speed and direction of travel of the mobile computing device is based on the received sequence of location reports.

18. The method of claim 11,

receiving a request for an updated subset of geofences when the current location is near or beyond an update perimeter, and

wherein transmitting the selected subset of geofences to the mobile computing device is in response to receiving the request for the updated subset of geofences from the mobile computing device.

19. The method of claim 11, wherein selecting the subset of geofences based in part on a number or a density of geofences in the vicinity of the current location of the mobile computing device.

65. The method of claim 11, wherein the instructions include displaying one or more of an advertisement, a promotional coupon, and directions of a sponsor located within a geofence included in the subset of geofences.

66. The method of claim 11, wherein the instructions include transmitting a message to a sponsor located within a geofence included in the subset of geofences informing the sponsor that the mobile computing device has crossed the geofence.

67. The method of claim 11, wherein the instructions include playing a sound to alert a user of the mobile computing device of a proximity of a geofence included in the subset of geofences.

20. A mobile computing device, comprising:

a memory;

a transceiver; and

a processor coupled to the memory and the transceiver, and configured with processor-executable instructions to perform operations comprising;

determining a current location of the mobile computing device;

receiving a subset of geofences from a global database of geofences based upon the current location of the mobile computing device and an update perimeter that defines a distance of travel for the mobile computing device before requesting the subset of geofences be updated;

caching the subset of geofences in the memory;

comparing the current location to the geofences cached on the mobile computing device to determine if a geofence criterion is satisfied;

executing an instruction associated with each geofence in the subset of geofences that satisfies the geofence criterion; and

transmitting a request for an updated subset of geofences when the current location is near or beyond the update perimeter.

21. The mobile computing device of claim 20, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

determining a speed and direction of travel of the mobile computing device; and

transmitting the speed and direction of travel of the mobile computing device to a server.

22. The mobile computing device of claim 20, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

determining a speed and direction of travel of the mobile computing device;

calculating a likely travel perimeter from the current location and direction and speed of travel of the mobile computing device; and

transmitting the likely travel perimeter to a server.

23. The mobile computing device of claim 22, wherein the processor is configured with processor-executable instructions to perform operations such that calculating the likely travel perimeter comprises calculating a distance in each direction that the mobile device is likely to travel within a predefined period of time based on the direction and speed of travel.

24. The mobile computing device of claim 23, wherein the processor is configured with processor-executable instructions to perform operations such that calculating the likely travel perimeter further comprises evaluating constraints on directions of travel and travel conditions in the vicinity of the current location in calculating the distance in each direction that the mobile device is likely to travel within the predefined period of time.

25. The mobile computing device of claim 23, wherein the processor is configured with processor-executable instructions to perform operations such that calculating the likely travel perimeter further comprises calculating the distance in each direction that the mobile device is likely to travel within a predefined period of time that is predefined for each geofence.

26. The mobile computing device of claim 20, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

receiving the updated subset of geofences in response to the request for the updated subset of geofences.

68. The mobile computing device of claim 20, wherein executing the instruction includes displaying one or more of an advertisement, promotional coupon, and directions of a sponsor located within a geofence included in the subset of geofences.

69. The mobile computing device of claim 20, wherein executing the instruction includes transmitting a message to a sponsor located within a geofence included in the subset of geofences informing the sponsor that the mobile computing device has crossed the geofence.

70. The mobile computing device of claim 20, wherein executing the instruction includes playing a sound to alert a user of the mobile computing device of a proximity of a geofence included in the subset of geofences.

27. A mobile computing device, comprising:

means for determining a current location of the mobile computing device;

means for receiving a subset of geofences from a global database of geofences based upon the current location of the mobile computing device and an update perimeter that defines a distance of travel for the mobile computing device before requesting the subset of geofences be updated;

means for caching the subset of geofences on the mobile device;

means for comparing the current location to the geofences cached on the mobile computing device to determine if a geofence criterion is satisfied;

means for executing an instruction associated with each geofence in the subset of geofences that satisfies the geofence criterion; and

means for transmitting a request for an updated subset of geofences when the current location is near or beyond the update perimeter.

28. The mobile computing device of claim 27, further comprising:

means for determining a speed and direction of travel of the mobile computing device; and

means for transmitting the speed and direction of travel of the mobile computing device to a server.

29. The mobile computing device of claim 27, further comprising:

means for determining a speed and direction of travel of the mobile computing device;

means for calculating a likely travel perimeter from the current location and direction and speed of travel of the mobile computing device; and

means for transmitting the likely travel perimeter to a server.

30. The mobile computing device of claim 29, wherein means for calculating the likely travel perimeter comprises means for calculating a distance in each direction that the mobile device is likely to travel within a predefined period of time based on the direction and speed of travel.

31. The mobile computing device of claim 30, wherein means for calculating the likely travel perimeter further comprises means for evaluating constraints on directions of travel and travel conditions in the vicinity of the current location in calculating the distance in each direction that the mobile device is likely to travel within the predefined period of time.

32. The mobile computing device of claim 30, wherein means for calculating the likely travel perimeter further comprises means for calculating the distance in each direction that the mobile device is likely to travel within a predefined period of time that is predefined for each geofence.

33. The mobile computing device of claim 27, further comprising:

means for receiving the updated subset of geofences in response to the request for the updated subset of geofences.

34. A non-transitory processor-readable storage medium having stored thereon processor-executable instructions configured to cause a mobile computing device processor to perform operations comprising:

determining a current location of the mobile computing device;

receiving a subset of geofences from a global database of geofences based upon the current location of the mobile computing device and an update perimeter that defines a distance of travel for the mobile computing device before requesting the subset of geofences be updated;

caching the subset of geofences on the mobile computing device;

comparing the current location to the geofences cached on the mobile computing device to determine if a geofence criterion is satisfied;

executing an instruction associated with each geofence in the subset of geofences that satisfies the geofence criterion; and

transmitting a request for an updated subset of geofences when the current location is near or beyond the update perimeter.

35. The non-transitory processor-readable storage medium of claim 34, wherein the stored processor-executable instructions are configured to cause a mobile computing device processor to perform operations further comprising:

determining a speed and direction of travel of the mobile computing device; and

transmitting the speed and direction of travel of the mobile computing device to a server.

36. The non-transitory processor-readable storage medium of claim 34, wherein the stored processor-executable instructions are configured to cause a mobile computing device processor to perform operations further comprising:

determining a speed and direction of travel of the mobile computing device;

calculating a likely travel perimeter from the current location and direction and speed of travel of the mobile computing device; and

transmitting the likely travel perimeter to a server.

37. The non-transitory processor-readable storage medium of claim 36, wherein the stored processor-executable instructions are configured to cause a mobile computing device processor to perform operations such that calculating the likely travel perimeter comprises calculating a distance in each direction that the mobile device is likely to travel within a predefined period of time based on the direction and speed of travel.

38. The non-transitory processor-readable storage medium of claim 37, wherein the stored processor-executable instructions are configured to cause a mobile computing device processor to perform operations such that calculating the likely travel perimeter further comprises evaluating constraints on directions of travel and travel conditions in the vicinity of the current location in calculating the distance in each direction that the mobile device is likely to travel within the predefined period of time.

39. The non-transitory processor-readable storage medium of claim 37, wherein the stored processor-executable instructions are configured to cause a mobile computing device processor to perform operations such that calculating the likely travel perimeter further comprises calculating the distance in each direction that the mobile device is likely to travel within a predefined period of time that is predefined for each geofence.

40. The non-transitory processor-readable storage medium of claim 34, wherein the stored processor-executable instructions are configured to cause a mobile computing device processor to perform operations further comprising:

receiving the updated subset of geofences in response to the request for the updated subset of geofences.

41. A server, comprising:

a server processor configured with server-executable instructions to perform operations comprising;

receiving a current location of a mobile computing device;

selecting the subset of geofences from the global database of geofences based upon the current location of the mobile computing device;

calculating an update perimeter that defines a distance of travel for the mobile computing device before requesting the subset of geofences be updated; and

transmitting the selected subset of geofences, instructions associated with each geofence in the subset of geofences to the mobile computing device, and the update perimeter.

42. The server of claim 41, wherein the server processor is configured with server executable instructions to perform operations such that transmitting the selected subset of geofences to the mobile computing device comprises transmitting the selected subset of geofences to the mobile computing device in response to receiving a request for an updated subset of geofences from the mobile computing device.

43. The server of claim 41, wherein the server processor is configured with server executable instructions to perform operations further comprising:

receiving a sequence of mobile computing device location reports; and

determining a speed and direction of travel of the mobile computing device based on the received series of mobile computing device location reports,

wherein the server processor is configured with server executable instructions to perform operations such that selecting the subset of geofences from a global database of geofences based upon the current location of the mobile computing device comprises selecting the subset of geofences based on the current location, and the determined speed and direction of travel of the mobile computing device.

44. The server of claim 41, wherein the server processor is configured with server executable instructions to perform operations further comprising calculating a likely travel perimeter from the current location and direction and speed of travel,

wherein the server processor is configured with server executable instructions to perform operations such that selecting the subset of geofences based on the determined speed and direction of travel of the mobile computing device comprises selecting a subset of geofences that are at least partially encompassed within the calculated likely travel perimeter.

45. The server of claim 44, wherein the server processor is configured with server executable instructions to perform operations such that calculating the likely travel perimeter comprises calculating a distance in each direction that the mobile device is likely to travel within a predefined period of time based on the direction and speed of travel.

46. The server of claim 45, wherein the server processor is configured with server executable instructions to perform operations such that calculating the likely travel perimeter further comprises evaluating constraints on directions of travel and travel conditions in the vicinity of the current location in calculating the distance in each direction that the mobile device is likely to travel within the predefined period of time.

47. The server of claim 45, wherein the server processor is configured with server executable instructions to perform operations such that calculating the likely travel perimeter further comprises calculating the distance in each direction that the mobile device is likely to travel within a predefined period of time that is predefined for each geofence.

71. The server of claim 41, wherein the instructions include displaying one or more of an advertisement, a promotional coupon, and directions of a sponsor located within a geofence included in the subset of geofences.

72. The server of claim 41, wherein the instructions include transmitting a message to a sponsor located within a geofence included in the subset of geofences informing the sponsor that the mobile computing device has crossed the geofence.

73. The server of claim 41, wherein the instructions include playing a sound to alert a user of the mobile computing device of a proximity of a geofence included in the subset of geofences.

48. A server, comprising:

means for receiving a current location of a mobile computing device;

means for selecting the subset of geofences from the global database of geofences based upon the current location of the mobile computing device;

means for calculating an update perimeter that defines a distance of travel for the mobile computing device before requesting the subset of geofences be updated; and

means for transmitting the selected subset of geofences, instructions associated with each geofence in the subset of geofences to the mobile computing device, and the update perimeter.

49. The server of claim 48, wherein means for transmitting the selected subset of geofences to the mobile computing device comprises means for transmitting the selected subset of geofences to the mobile computing device in response to receiving a request for an updated subset of geofences from the mobile computing device.

50. The server of claim 48, wherein the server processor is configured with server executable instructions to perform operations further comprising:

means for receiving a sequence of mobile computing device location reports; and

means for determining a speed and direction of travel of the mobile computing device based on the received series of mobile computing device location reports,

wherein means for selecting a subset of geofences from a global database of geofences based upon the current location of the mobile computing device comprises means for selecting the subset of geofences based on the current location, and the determined speed and direction of travel of the mobile computing device.

51. The server of claim 48, further comprising means for calculating a likely travel perimeter from the current location and direction and speed of travel,

wherein means for selecting the subset of geofences based on the determined speed and direction of travel of the mobile computing device comprises means for selecting a subset of geofences that are at least partially encompassed within the calculated likely travel perimeter.

52. The server of claim 51, wherein means for calculating the likely travel perimeter comprises means for calculating a distance in each direction that the mobile device is likely to travel within a predefined period of time based on the direction and speed of travel.

53. The server of claim 52, wherein means for calculating the likely travel perimeter further comprises means for evaluating constraints on directions of travel and travel conditions in the vicinity of the current location in calculating the distance in each direction that the mobile device is likely to travel within the predefined period of time.

54. The server of claim 52, wherein means for calculating the likely travel perimeter further comprises means for calculating the distance in each direction that the mobile device is likely to travel within a predefined period of time that is predefined for each geofence.

55. A non-transitory server-readable storage medium having stored thereon server-executable instructions configured to cause a server to perform operations comprising:

receiving a current location of a mobile computing device;

selecting the subset of geofences from the global database of geofences based upon the current location of the mobile computing device;

calculating an update perimeter that defines a distance of travel for the mobile computing device before requesting the subset of geofences be updated; and

transmitting the selected subset of geofences, instructions associated with each geofence in the subset of geofences to the mobile computing device, and the update perimeter.

56. The non-transitory server-readable storage medium of claim 55, wherein the stored server-executable instructions are configured to cause a server to perform operations such that transmitting the selected subset of geofences to the mobile computing device comprises transmitting the selected subset of geofences to the mobile computing device in response to receiving a request for an updated subset of geofences from the mobile computing device.

57. The non-transitory server-readable storage medium of claim 55, wherein the stored server-executable instructions are configured to cause a server to perform operations further comprising:

receiving a sequence of mobile computing device location reports; and

determining a speed and direction of travel of the mobile computing device based on the received series of mobile computing device location reports,

wherein the stored server-executable instructions are configured to cause a server to perform operations such that selecting the subset of geofences from a global database of geofences based upon the current location of the mobile computing device comprises selecting the subset of geofences based on the current location, and the determined speed and direction of travel of the mobile computing device.

58. The non-transitory server-readable storage medium of claim 55, wherein the stored server-executable instructions are configured to cause a server to perform operations further comprising calculating a likely travel perimeter from the current location and direction and speed of travel,

wherein the stored server-executable instructions are configured to cause a server to perform operations such that selecting the subset of geofences based on the determined speed and direction of travel of the mobile computing device comprises selecting a subset of geofences that are at least partially encompassed within the calculated likely travel perimeter.

59. The non-transitory server-readable storage medium of claim 58, wherein the stored server-executable instructions are configured to cause a server to perform operations such that calculating the likely travel perimeter comprises calculating a distance in each direction that the mobile device is likely to travel within a predefined period of time based on the direction and speed of travel.

60. The non-transitory server-readable storage medium of claim 59, wherein the stored server-executable instructions are configured to cause a server to perform operations such that calculating the likely travel perimeter further comprises evaluating constraints on directions of travel and travel conditions in the vicinity of the current location in calculating the distance in each direction that the mobile device is likely to travel within the predefined period of time.

61. The non-transitory server-readable storage medium of claim 59, wherein the stored server-executable instructions are configured to cause a server to perform operations such that calculating the likely travel perimeter further comprises calculating the distance in each direction that the mobile device is likely to travel within a predefined period of time that is predefined for each geofence.