Methods and systems for determining a distribution of balloons based on population densities

• US 8,948,927 B1
• Filed: 12/27/2012
• Issued: 02/03/2015
• Est. Priority Date: 12/27/2012
• Status: Active Grant

• Current Assignee: Loon, LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Piponi, Daniele P.
• Primary Examiner(s): Jabr, Fadey
• Assistant Examiner(s): Weeks, Martin
• Application Number:
  US13/727,708
• Time in Patent Office: 768 Days
• Field of Search: 701/2, 359/159, 342/352, 244/158.1
• US Class Current: 701/2
• CPC Class Codes: G05D 1/0027 involving a plurality of vehicles, e.g. fleet or convoy travelling fleet control of land vehicles from a control room G05D1/0297; traffic control systems for road vehicles G08G1/00; for marine craft G08G3/00; for aircraft G08G5/00
• CPC Class Codes: H04L 12/6418 Hybrid transport

Abstract

Example methods and systems for determining a distribution of balloons based on population densities is provided. A method may include receiving information indicating a region divided into a plurality of horizontal bands of latitudes and a population density for one or more areas of the region. The method may also include associating the population density for a given area with a corresponding horizontal band of latitude in which the given area resides, and based on the population density associated with each horizontal band of latitude, determining a distribution of a plurality of balloons per horizontal band of latitude. The method may also include providing instructions to control the distribution of the plurality of balloons per horizontal band of latitude to remain in a trajectory substantially within a respective horizontal band of latitude.

Claims

1. A method comprising:

receiving information indicative of a region divided into a plurality of horizontal bands of latitudes and indicative of a population density for one or more areas of the region;

associating the population density for a given area with a corresponding horizontal band of latitude in which the given area resides;

based on the population density associated with each horizontal band of latitude, determining, by a processor, a distribution of a plurality of balloons per horizontal band of latitude;

determining one or more altitudes for the distribution of the plurality of balloons to travel, per horizontal band of latitude, to remain in a trajectory substantially within a respective horizontal band of latitude; and

based on the determined one or more altitudes, providing, by the processor, instructions to control the distribution of the plurality of balloons per horizontal band of latitude, wherein the instructions cause at least one balloon of the plurality of balloons to remain in the trajectory substantially within the respective horizontal band of latitude.

2. The method of claim 1, further comprising determining the instructions to control the distribution of the plurality of balloons per horizontal band of latitude to remain in the trajectory substantially within the respective horizontal band of latitude based on a self-repeating weather phenomenon of the region.

3. The method of claim 1, further comprising determining an adjustment to the distribution of the plurality of balloons based on a change in the population density of a given area.

4. The method of claim 1, wherein determining the distribution of the plurality of balloons per horizontal band of latitude comprises varying the distribution of the plurality of balloons per horizontal band of latitude.

5. The method of claim 1, wherein given horizontal bands of latitudes have a thickness based on Northern and Southern wind bands present at the latitudes.

6. The method of claim 1, further comprising determining the distribution of the plurality of balloons per horizontal band of latitude based on an amount of data communication access provided for given areas residing in the horizontal band of latitude.

7. The method of claim 1, wherein determining the distribution of the plurality of balloons per horizontal band of latitude comprises determining a given distribution in which the plurality of balloons have a substantially uniform density per a given band of longitude.

8. The method of claim 1, wherein determining the distribution of the plurality of balloons per horizontal band of latitude comprises determining a given distribution in which the plurality of balloons are provided in one or more clusters of balloons based on bands of longitude.

9. The method of claim 1, further comprising dividing the region into the plurality of horizontal bands of latitudes based on the population density for the given area with the corresponding horizontal band of latitude in which the given area resides.

10. The method of claim 1, further comprising:

grouping areas from among the one or more areas of the region that have similar associated population density values;

determining respective areas from the grouped areas that lie within a respective horizontal band of latitude having a thickness within a threshold amount; and

assigning a respective distribution of balloons to operate in the respective horizontal band of latitude.

11. The method of claim 1, further comprising determining one or more horizontal bands of latitudes from among the plurality of horizontal bands of latitudes at which to assign respective distributions of balloons to operate.

12. The method of claim 1, further comprising determining one or more horizontal bands of latitudes from among the plurality of horizontal bands of latitudes at which to avoid assigning respective distributions of balloons to operate.

13. The method of claim 1, wherein the balloon is an element within a data network and comprises one or more components operable to provide data communication via optical or radio-frequency (RF) links.

14. A non-transitory computer readable storage medium having stored therein instructions, that when executed by a computing device, cause the computing device to perform functions comprising:

dividing a region into a plurality of horizontal bands of latitudes;

receiving information indicative of a population density for one or more areas of the region;

associating the population density for a given area with a corresponding horizontal band of latitude in which the given area resides;

based on the population density associated with each horizontal band of latitude, determining a distribution of a plurality of balloons per horizontal band of latitude;

determining one or more altitudes for the distribution of the plurality of balloons to travel, per horizontal band of latitude, to remain in a trajectory substantially within a respective horizontal band of latitude; and

based on the determined one or more altitudes, providing instructions to control the distribution of the plurality of balloons per horizontal band of latitude, wherein the instructions cause at least one balloon of the plurality of balloons to remain in the trajectory substantially within the respective horizontal band of latitude.

15. The computer readable storage medium of claim 14, wherein given horizontal bands of latitudes have a thickness based on Northern and Southern wind bands present at the latitudes, and wherein the functions further comprise:

determining the instructions to control the distribution of the plurality of balloons per horizontal band of latitude to remain in the trajectory substantially within the respective horizontal band of latitude based on a self-repeating weather phenomenon of the region.

16. The computer readable storage medium of claim 14, wherein the functions further comprise:

determining areas from among the one or more areas of the region that have similar associated population density values;

determining respective areas from the areas that lie within a respective horizontal band of latitude having a thickness within a threshold amount; and

assigning a respective distribution of balloons to operate in the respective horizontal band of latitude.

17. A system, comprising:

at least one processor; and

data storage comprising program instructions executable by the at least one processor to cause the at least one processor to perform functions comprising;

receiving information indicative of a region divided into a plurality of horizontal bands of latitudes and indicative of a population density for one or more areas of the region;

associating the population density for a given area with a corresponding horizontal band of latitude in which the given area resides;

based on the population density associated with each horizontal band of latitude, determining a distribution of a plurality of balloons per horizontal band of latitude;

determining one or more altitudes for the distribution of the plurality of balloons to travel, per horizontal band of latitude, to remain in a trajectory substantially within a respective horizontal band of latitude; and

based on the determined one or more altitudes, providing instructions to control the distribution of the plurality of balloons per horizontal band of latitude, wherein the instructions cause at least one balloon of the plurality of balloons to remain in the trajectory substantially within the respective horizontal band of latitude.

18. The system of claim 17, wherein the balloon is an element within a data network and comprises one or more components operable to provide data communication via optical or radio-frequency (RF) links.

19. The system of claim 17, wherein the functions further comprise determining one or more horizontal bands of latitudes from among the plurality of horizontal bands of latitudes at which to assign respective distributions of balloons to operate by:

determining areas from among the one or more areas of the region that have similar associated population density values;

determining respective areas from the areas that lie within a respective horizontal band of latitude having a thickness within a threshold amount; and

assigning a respective distribution of balloons to operate in the respective horizontal band of latitude.