IP Library Granted Patent US 9,282,431
Granted Patent B2
US 9,282,431 · App. 14/444,100 · Granted Mar 8, 2016

Location-aware caching in a balloon network

Inventors: Eric Teller (San Francisco, CA); Richard Wayne DeVaul (Mountain View, CA); Clifford L. Biffle (Berkeley, CA); Josh Weaver (San Jose, CA)
Assignee: Google Inc.
H04W4/021H04L67/18H04L67/288H04L67/2852H04W4/04H04W40/20H04L67/12H04L67/306H04W4/025H04W84/22
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,282,431
App. No.
14/444,100
Granted
Mar 8, 2016
Kind
B2
Abstract

Methods and systems are disclosed herein that may help to provide location-aware caching and/or location-specific service profiles in a balloon network. An exemplary method may be carried out by a balloon that is at a location associated with the first geographic area in a balloon network that includes a plurality of defined geographic areas, and may involve: (a) determining that a location-aware cache of a balloon should be updated with user-data associated with the first geographic area; and (b) in response to determining that the location-aware cache should be updated: (i) sending a location-aware cache-update request; (ii) receiving, as a response to the location-aware cache-update request, user-data that corresponds to the first geographic area; and (iii) storing the user-data that corresponds to the first geographic area in a location-aware cache of the balloon.

Claims (69)

1. A computer-implemented method comprising:

determining that a balloon is located in a border area corresponding to a first geographic area in a balloon network comprising a plurality of moveable balloons, wherein the balloon network comprises a plurality of geographic areas that includes the first geographic area;

based at least in part on the determination that the balloon is located in the border area, determining that a location-aware cache of a balloon should be updated with first data associated with the first geographic area; and

in response to determining that the location-aware cache should be updated:

sending a location-aware cache-update request;

receiving, as a response to the location-aware cache-update request, first data that corresponds to the first geographic area; and

storing the first data that corresponds to the first geographic area in a location-aware cache of the balloon.

2. The method of claim 1 , wherein determining that a location-aware cache of the balloon should be updated with first data associated with the first geographic area comprises:

determining that the balloon has moved from a first location that is outside of the border area to a location within the border area.

3. The method of claim 1 , further comprising:

determining a direction in which the balloon is travelling; and

determining that the direction in which the balloon is travelling is towards the first geographic area, wherein the determination that the location-aware cache of the balloon should be updated with the first data is further based on the determination that the direction in which the balloon is travelling is towards the first geographic area.

4. The method of claim 1 , further comprising:

determining a direction and speed of travel for the balloon; and

determining that the balloon is travelling towards the first geographic area with at least a threshold speed, wherein the determination that the location-aware cache of the balloon should be updated with the first data is further based on the determination that the balloon is travelling towards the first geographic area with at least the threshold speed.

5. The method of claim 1 , wherein sending the location-aware cache-update request comprises sending a location-aware cache-update request to one or more other balloons in the balloon network, wherein the first data that corresponds to the first geographic area is received from one or more of the other balloons.

6. The method of claim 1 , wherein sending the location-aware cache-update request comprises:

sending a location-aware cache-update request to a ground-based station that is associated with the first geographic area, wherein the first data that corresponds to the first geographic area is received from the ground-based station.

7. The method of claim 1 , wherein the border area comprises a border between the first geographic area and at least a second geographic area, the method further comprising;

based at least in part on the determination that the balloon is located in the border area, removing second data that corresponds to the second geographic area from the location-aware cache of the balloon.

8. The method of claim 1 , wherein the location-aware cache-update request further comprises an indication of a rate at which the first data should be sent to the balloon.

9. The method of claim 1 , further comprising:

determining a network traffic level; and

determining the rate at which the first data should be sent to the balloon based on the network traffic level.

10. The method of claim 1 , wherein the border area further corresponds to at least one second geographic area, the method further comprising:

initially determining that the balloon is at a location in the at least one second geographic area location, wherein the location is outside of the border area; and

subsequently making the determination that the balloon is located in the border area;

wherein the determination that a location-aware cache of a balloon should be updated with first data associated with the first geographic area is based on the subsequent determination that the balloon is located in the border area.

11. A system comprising:

a non-transitory computer-readable medium; and

program instructions stored on the non-transitory computer-readable medium and executable by at least one processor to:

determine that a balloon is located in a border area corresponding to a first geographic area in a balloon network comprising a plurality of moveable balloons, wherein the balloon network comprises a plurality of geographic areas that includes the first geographic area;

based at least in part on the determination that the balloon is located in the border area, determine that a location-aware cache of a balloon should be updated with first data associated with the first geographic area; and

in response to the determination that the location-aware cache should be updated:

send a location-aware cache-update request;

receive, as a response to the location-aware cache-update request, first data that corresponds to the first geographic area; and

store the first data that corresponds to the first geographic area in a location-aware cache of the balloon.

12. The system of claim 11 , wherein the location-aware cache-update request message is sent to one or more other balloons in the balloon network, and wherein the first data that corresponds to the first geographic area is received from one or more of the other balloons.

13. The system of claim 11 , wherein the location-aware cache-update request message is sent to a ground-based station that is associated with the first geographic area, wherein the first data that corresponds to the first geographic area is received from the ground-based station.

14. The system of claim 11 , further comprising program instructions stored on the non-transitory computer-readable medium and executable by at least one processor to:

in further response to determining that the location-aware cache of the balloon should be updated with first data associated with the first geographic area, remove the first data that corresponds to at least one other geographic area from the location-aware cache of the balloon.

15. A computer-implemented method comprising:

in a balloon network comprising a plurality of balloons and a plurality of defined geographic areas, a first balloon determining that first data from a location-aware cache of the first balloon should be provided to a second balloon that is at a location associated with a first geographic area of the balloon network, wherein the first data is also associated with the first geographic area, and wherein the determination that the first data should be provided to the second balloon is based at least in part on a determination that the second balloon has moved into a border area corresponding to the first geographic area; and

in response to determining that the first data should be provided to the second balloon:

sending a location-aware cache-update message to the second balloon, wherein the location-aware cache-update message indicates that the second balloon should update a locate-aware cache of the second balloon with first data corresponding to the first geographic area; and

initiating a transmission to the second balloon of the first data corresponding to the first geographic area.

16. A computer-implemented method comprising:

determining that a balloon is located in a border area corresponding to a first geographic area in a balloon network comprising a plurality of moveable balloons, wherein the balloon network comprises a plurality of geographic areas that includes the first geographic area;

based at least in part on the determination that the balloon is located in the border area, determining that a location-aware cache of a balloon should be updated with first data associated with the first geographic area; and

in response to determining that the location-aware cache of the balloon should be updated:

sending the balloon a location-aware cache-update message, wherein the location-aware cache-update message indicates that the balloon should update a locate-aware cache of the balloon with first data corresponding to the first geographic area; and

initiating a transmission to the balloon of the first data corresponding to the first geographic area.

17. The method of claim 16 , wherein determining that the location-aware cache of the balloon should be updated comprises:

determining that the balloon has moved from a location that is outside of the border area to a location within the border area.

18. The method of claim 16 , further comprising:

receiving, in response to the location-aware cache-update message, a location-aware cache-update request;

wherein the transmission of the first data corresponding to the first geographic area is conditioned upon receipt of the location-aware cache-update request.

19. The method of claim 16 , further comprising:

in further response to determining that the balloon is at the location associated with the first geographic area, querying a first data database to retrieve the first data associated with the first geographic area, wherein the first data database comprises first data associated with a plurality of the geographic areas in the balloon network.

20. The method of claim 16 , further comprising sending a location-aware cache-update message that indicates to the balloon to remove the first data that corresponds to the first geographic area from the location-aware cache of the balloon.

21. A system comprising:

a non-transitory computer-readable medium;

program instructions stored on the non-transitory computer-readable medium and executable by at least one processor to:

determine that a balloon is located in a border area corresponding to a first geographic area in a balloon network comprising a plurality of moveable balloons, wherein the balloon network comprises a plurality of geographic areas that includes the first geographic area;

based at least in part on the determination that the balloon is located in the border area, determine that a location-aware cache of a balloon should be updated with first data associated with the first geographic area; and

in response to the determination that the location-aware cache of the balloon should be updated:

send the balloon a location-aware cache-update message, wherein the location-aware cache-update message indicates that the balloon should update a locate-aware cache of the balloon with first data corresponding to the first geographic area; and

initiate a transmission to the balloon of the first data corresponding to the first geographic area.

22. The system of claim 21 , wherein the determination that the location-aware cache of the balloon should be updated comprises a determination that the balloon has moved from a location that is outside of the border area to a location within the border area.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE REMOVAL OF THE INCORRECTLY RECORDED APPLICATION NUMBERS 14/149802 AND 15/419313 PREVIOUSLY RECORDED AT REEL: 44144 FRAME: 1. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded Mar 4, 2024
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 068092/0502 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2021
From: LOON LLC
To: SOFTBANK CORP.
Reel/Frame 056988/0485 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 8, 2020
From: X DEVELOPMENT LLC
To: LOON LLC
Reel/Frame 052345/0094 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 27, 2018
From: X DEVELOPMENT LLC
To: LOON LLC
Reel/Frame 048175/0720 →
CHANGE OF NAME Recorded Oct 6, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044144/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 1, 2016
From: GOOGLE INC.
To: X DEVELOPMENT LLC
Reel/Frame 039900/0610 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2015
From: TELLER, ERIC; DEVAUL, RICHARD WAYNE; BIFFLE, CLIFFORD L.; WEAVER, JOSH
To: GOOGLE INC.
Reel/Frame 037033/0030 →
Continuity (2)
Continuation 13366100 · Feb 3, 2012
Related Publication 20140335895A1 · Nov 13, 2014