Location-based caching for mobile devices

• US 7,519,470 B2
• Filed: 03/15/2006
• Issued: 04/14/2009
• Est. Priority Date: 03/15/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Manousek, Wolfgang, Fesl, Robert, Brasche, Goetz P, Salmre, Ivo W
• Primary Examiner(s): Tran; Khoi
• Assistant Examiner(s): Peche; Jorge O
• Application Number:
  US11/375,995
• Publication Number:
  US 20070219708A1
• Time in Patent Office: 1,126 Days
• Field of Search: 701/207, 701/211, 701/200, 340/995.12, 340/995.17, 340/995.18, 711/3, 711/100, 711/E12.04, 711/E12.051
• US Class Current: 701/207
• CPC Class Codes: G01C 21/3889 Transmission of selected map data, e.g. depending on route
• CPC Class Codes: G01C 21/3896 Transmission of map data from central databases
• CPC Class Codes: G08G 1/0962 having an indicator mounted inside the vehicle, e.g. giving voice messages
• 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/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A location-based caching system provides the ability for a mobile communication device to dynamically provide content related to a user'"'"'s location. Content may comprise a series of map segments that anticipate the route traveled by a user of the mobile device. Other related content may also be provided, for example, point of interest information related to the route traveled. The system tracks a present location of the mobile device and predicts a future location of the mobile device. Based upon the prediction of future location, the caching module determines whether content related to the future location is presently stored on the mobile device. If appropriate content is not on the mobile device, the caching module retrieves the content from a content server via a network connection. The content information nay be contextually selected based upon, for example, user preferences, movement information, and device state information.

Claims

1. A method for providing location related content dynamically to a mobile communication device, the method comprising

tracking a present location, speed, and direction of the mobile communication device;

predicting a future location of the mobile communication device based upon current movement parameters, including the speed and direction, of the mobile communication device;

identifying a suitable content type that accords in scale and context with the current movement parameters;

determining whether content related to the future location and conforming to the indentified suitable content type is presently stored in a cache on the mobile communication device;

retrieving the content from a content store via a network connection upon a determination that the content is not presently stored on the mobile communication device; and

managing the cache by

determining whether there is room in the cache to store the retrieved content;

upon a determination that there is insufficient room in the cache to store the retrieved content, comparing content presently stored in the cache to the present location;

deleting a portion of the content presently stored in the cache that is least related to the future location of the mobile communication device or the identified suitable content type; and

storing the retrieved content in the cache.

2. The method of claim 1 further comprising presenting the content to a user via an interface of the mobile communication device.

3. The method of claim 2, wherein the interface comprises a visual display.

4. The method of claim 1, wherein the content comprises a map of an area containing the future location of the mobile communication device.

5. The method of claim 1 further comprising selecting the content based upon contextual information stored on the mobile communication device.

6. The method of claim 5, wherein the contextual information comprises preference information of a user of the mobile communication device.

7. The method of claim 5, wherein the contextual information comprises state information about the mobile communication device.

8. A computer-readable medium having computer-executable instructions for performing a computer process implementing the method of claim 1.

9. A location-based caching system comprising

a mobile communication device further comprising

a location determination module that determines a present location, speed, and direction of the mobile communication device;

a direction estimator module that estimates a future location of the mobile communication device based upon current movement parameters, including the speed and direction, of the mobile communications device;

a content container that stores content related to the future location;

a connection management module that provides network connectivity to the mobile communication device; and

a caching module that

identifies a suitable content type that accords in scale and context with the current movement parameters;

selects the content related to the future location from the content container or retrieves content from an alternative content source external to the mobile communication device via the connection management module; and

determines whether there is room in the content container to store the retrieved content and, upon a determination that there is insufficient room in the content container to store the retrieved content, compares content presently stored in the cache to the present location, deletes a portion of the content presently stored in the content container that is least related to the future location of the mobile communication device or the identified suitable content type, and stores the retrieved content in the content container; and

a content server that provides the content related to the future location to the mobile communication device via a network; and

a source of present location information about the mobile communication device accessible by the mobile communication device.

10. The location-based caching system of claim 9, wherein the mobile communication device further comprises a user interface;

and the source of present location information comprises data entered into the mobile communication device via the user interface by a user.

11. The location-based caching system of claim 9, wherein the mobile communication device further comprises a user interface;

and the content related to the future location is presented to a user via the user interface.

12. The location-based caching system of claim 11, wherein the content is a map and the user interface is a visual display.

13. The location-based caching system of claim 9, wherein the source of present location information comprises a global positioning system service;

and the mobile communication device further comprises a global positioning system receiver.

14. The location-based caching system of claim 9, wherein the source comprises a collection of communication signals;

and the location determination module in the mobile communication device is adapted to triangulate a present location of the mobile communication device based upon the collection of communication signals.

15. A mobile communication device providing location-based caching functionality comprising

a location determination module that determines a present location, speed, and direction of the mobile communication device;

a direction estimator module that estimates a future location of the mobile communication device based upon current movement parameters of the mobile communications device;

a content container that stores content related to the future location;

a connection management module that provides network connectivity to the mobile communication device; and

a caching module that

identifies a suitable content type that accords in scale and context with the current movement parameters;

selects content related to the future location and the suitable content type from the content container or retrieves content from an alternative content source external to the mobile communication device via the connection management module; and

determines whether there is room in the content container to store the retrieved content and, upon a determination that there is insufficient room in the content container to store the retrieved content, compares content presently stored in the cache to the present location, deletes a portion of the content presently stored in the content container that is least related to the future location of the mobile communication device or the identified suitable content type, and stores the retrieved content in the content container.

16. The mobile communication device of claim 15 further comprising a user interface that presents the content related to the future location to a user.

17. The mobile communication device of claim 16, wherein the user interface comprises a visual display.

18. The mobile communication device of claim 15, wherein the location determination module is adapted to triangulate the present location of the mobile communication device based upon a collection of communication signals.

19. The mobile communication device of claim 15, wherein the location determination module further comprises a global positioning system receiver.