Prefetching and caching map data based on mobile network coverage

• US 9,332,387 B2
• Filed: 05/02/2012
• Issued: 05/03/2016
• Est. Priority Date: 05/02/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Davis, Benjamin (Max), Berlin, Daniel, Bentley, Daniel
• Primary Examiner(s): CAI, WAYNE HUU
• Application Number:
  US13/462,476
• Publication Number:
  US 20150156609A1
• Time in Patent Office: 1,462 Days
• Field of Search: 455/414.1, 455/414.2, 455/457, 701/208
• US Class Current: 1/1
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

When a mobile device is positioned in a first coverage area with first service parameters, it is determined that the mobile device is likely to enter a second coverage area with second service parameters. The mobile device has access to map data while in the first coverage area and the second coverage area. If it is determined that the first coverage area is more favorable to data transfer than the second coverage area using the service parameters, a request for map data for rendering a map of the second coverage area is generated when the mobile device is within the first coverage area, and prior to receiving a request to view the map of the second coverage area on the mobile device. The map data is received and stored on the mobile device for subsequent rendering.

Claims

1. A method for acquiring map data for rendering a map on a mobile device that includes a radio communications transceiver for transmitting and receiving data via a wireless network, the method comprising:

automatically determining, at a time when the mobile device is positioned in a first coverage area, that the mobile device is likely to enter a second coverage area, wherein the wireless network is associated with first service parameters in the first coverage area and associated with second service parameters in the second coverage area, wherein the first service parameters and the second service parameters are indicative of one or both of (i) expected signal strength of the wireless network in the first coverage area and the second coverage area, respectively, and (ii) expected communications data rate of the wireless network in the first coverage area and the second coverage area, respectively, and wherein the mobile device has access to map data via the radio communications transceiver while in the first coverage area and the second coverage area;

in response to determining that the mobile device is likely to enter the second coverage area, automatically determining that the first coverage area is more favorable to data transfer via the wireless network than the second coverage area using the first service parameters and the second service parameters;

prioritizing map data downloads for a plurality of coverage areas using service parameters associated with the plurality of coverage areas, wherein the plurality of coverage areas includes the second coverage area, and wherein the service parameters associated with the plurality of coverage areas includes the second service parameters;

based on the determination that the first coverage area is more favorable to data transfer via the wireless network than the second coverage area, sending, via the wireless network, a request for map data for rendering a map of the second coverage area, wherein the request is sent (i) at a time conforming to the prioritizing of the map data downloads, and (ii) prior to receiving a request to view the map of the second coverage area on the mobile device;

receiving, at the mobile device and via the wireless network, the map data from a map data server;

storing the map data in a non-transitory computer-readable medium; and

in response to receiving the request to view the map of the second coverage area, rendering the map using the stored map data.

2. The method of claim 1, further comprising electronically accessing a database of a service provider that services the second coverage area to determine a boundary of the second coverage area and the second service parameters.

3. The method of claim 1, wherein determining that the first coverage area is more favorable to data transfer via the wireless network than the second coverage area includes comparing the expected signal strength of the wireless network in the first coverage area to the expected signal strength of the wireless network in the second coverage area.

4. The method of claim 1, wherein receiving the map data from the map data server further includes receiving map data for a geographic region that includes a buffer zone extending from the perimeter of the second coverage area.

5. A method for acquiring map data for rendering a map on a mobile device that includes a radio communications transceiver for transmitting and receiving data via a wireless network, the method comprising:

determining that map data should be prefetched for each coverage area of a plurality of coverage areas;

determining a plurality of sets of one or more service parameters, wherein, in each coverage area of the plurality of coverage areas, the wireless network is associated with a respective set of the plurality of sets of service parameters;

prioritizing map data downloads for the plurality of coverage areas based on the plurality of sets of service parameters; and

prefetching map data corresponding to the plurality of coverage areas in an order that is based on the prioritizing of the map data downloads, wherein prefetching map data corresponding to the plurality of coverage areas includes, for each coverage area of the plurality of coverage areas,

sending, via the wireless network, a request for map data for rendering a map of the coverage area, wherein the request is sent prior to receiving a request to view the map of the coverage area on the mobile device,

receiving, at the mobile device and via the wireless network, the map data from a map data server,

storing the map data in a non-transitory computer-readable medium, and

in response to receiving the request to view the map of the coverage area, rendering the map using the stored map data.

6. The method of claim 5, wherein prioritizing map data downloads for the plurality of coverage areas based on the plurality of sets of service parameters includes scheduling the map data downloads for the plurality of coverage areas in descending order of quality of the corresponding sets of service parameters.

7. The method of claim 6, wherein scheduling the map data downloads for the plurality of coverage areas in descending order of quality of the corresponding sets of service parameters includes prioritizing map data downloads that are likely to take more time over map data downloads that are likely to take less time.

8. The method of claim 6, wherein scheduling the map data downloads for the plurality of coverage areas in descending order of quality of the corresponding sets of service parameters includes prioritizing map data downloads that are likely to require more power over map data downloads that are likely to require less power.

9. The method of claim 6, wherein scheduling the map data downloads for the plurality of coverage areas in descending order of quality of the corresponding sets of service parameters includes prioritizing map data downloads that are likely to be more expensive over map data downloads that are likely to be less expensive.

10. The method of claim 5, wherein determining that map data should be prefetched for each coverage area of the plurality of coverage areas includes determining that the mobile device is likely to enter the plurality of coverage areas.

11. The method of claim 5, wherein the plurality of sets of one or more service parameters includes expected signal strengths of the wireless network in the corresponding coverage areas of the plurality of coverage areas.

12. The method of claim 5, wherein the plurality of sets of one or more service parameters includes expected communications data rates of the wireless network in the corresponding coverage areas of the plurality of coverage areas.

13. A mobile device comprising:

a processor;

a display in communication with the processor;

a radio communications transceiver in communication with the processor and configured transmit and receive data via a wireless network; and

a non-transitory computer-readable medium in communication with the processor, the computer-readable medium storing instructions thereon that are executable to cause the processor to

determine that map data should be prefetched for each coverage area of a plurality of coverage areas,

determine a plurality of sets of one or more service parameters, wherein, in each coverage area of the plurality of coverage areas, the wireless network is associated with a respective set of the plurality of sets of service parameters,

prioritize map data downloads for the plurality of coverage areas based on the plurality of sets of service parameters, and

prefetch map data corresponding to the plurality of coverage areas in an order that is based on the prioritizing of the map data downloads, at least in part by, for each coverage area of the plurality of coverage areas,

sending, via the wireless network, a request for map data for rendering a map of the coverage area, wherein the request is sent prior to receiving a request to view the map of the coverage area on the mobile device,

receiving, via the wireless network, the map data from a map data server,

storing the map data in the computer-readable medium, and

in response to receiving the request to view the map of the coverage area, rendering the map on the display using the stored map data.

14. The mobile device of claim 13, wherein the instructions are executable to cause the processor to prioritize the map data downloads for the plurality of coverage areas at least by scheduling the map data downloads for the plurality of coverage areas in descending order of quality of the corresponding sets of service parameters.

15. The mobile device of claim 14, wherein the instructions are executable to cause the processor to schedule the map data downloads for the plurality of coverage areas in descending order of quality of the corresponding sets of service parameters at least by prioritizing map data downloads that are likely to take more time over map data downloads that are likely to take less time.

16. The mobile device of claim 14, wherein the instructions are executable to cause the processor to schedule the map data downloads for the plurality of coverage areas in descending order of quality of the corresponding sets of service parameters at least by prioritizing map data downloads that are likely to require more power over map data downloads that are likely to require less power.

17. The mobile device of claim 14, wherein the instructions are executable to cause the processor to schedule the map data downloads for the plurality of coverage areas in descending order of quality of the corresponding sets of service parameters at least by prioritizing map data downloads that are likely to be more expensive over map data downloads that are likely to be less expensive.

18. The mobile device of claim 13, wherein the instructions are executable to cause the processor to determine that map data should be prefetched for each coverage area of the plurality of coverage areas at least by determining that the mobile device is likely to enter the plurality of coverage areas.

19. The mobile device of claim 13, wherein the plurality of sets of one or more service parameters includes expected signal strengths of the wireless network in the corresponding coverage areas of the plurality of coverage areas.

20. The mobile device of claim 13, wherein the plurality of sets of one or more service parameters includes expected communications data rates of the wireless network in the corresponding coverage areas of the plurality of coverage areas.