IP Library Granted Patent US 9,332,387
Granted Patent B2
US 9,332,387 · App. 13/462,476 · Granted May 3, 2016

Prefetching and caching map data based on mobile network coverage

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,332,387
App. No.
13/462,476
Granted
May 3, 2016
Kind
B2
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 (47)

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.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044566/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2012
From: DAVIS, BENJAMIN (MAX); BERLIN, DANIEL; BENTLEY, DANIEL
To: GOOGLE INC.
Reel/Frame 028162/0883 →