Hybrid LEO/HAPs constellation for fixed broadband

• US 10,193,761 B1
• Filed: 03/09/2018
• Issued: 01/29/2019
• Est. Priority Date: 03/09/2018
• Status: Active Grant

• Current Assignee: Aalyria Technologies Incorporated
• Original Assignee: Loon, LLC (Alphabet Inc.)
• Inventors: Barritt, Brian
• Primary Examiner(s): Singh, Dalzid E
• Application Number:
  US15/916,646
• Time in Patent Office: 326 Days
• Field of Search: 398121
• CPC Class Codes: H04B 10/11 Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
• CPC Class Codes: H04B 10/1129 Arrangements for outdoor wireless networking of information
• CPC Class Codes: H04B 10/118 specially adapted for satellite communication
• CPC Class Codes: H04B 7/18504 Aircraft used as relay or high altitude atmospheric platform
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/38 adapting due to varying relative distances between nodes
• CPC Class Codes: H04W 8/22 Processing or transfer of terminal data, e.g. status or physical capabilities

Abstract

The disclosure provides for a system that includes a network controller configured to determine a network configuration of a network and cause the network to implement the network configuration. The network controller may be configured to determine that an overall link bandwidth for a particular geographic area is less than a set bandwidth amount based on link bandwidth information for possible links directly connected to the particular geographic area. Based on a difference between the overall link bandwidth and the set bandwidth amount, the network controller may be configured to determine additional links to connect to the particular geographic area in a given network configuration of the network. The network controller may then send instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the given network configuration and transmit client data at the given point in time.

Claims

1. A system comprising:

a network controller configured to;

receive information from a plurality of nodes of a network, the plurality of nodes including a first node that is in motion relative to a second node;

generate a data structure representing available nodes and possible links in the network based on the received information, the data structure including link bandwidth information;

determine a topology of the network for a given point in time based on the generated data structure;

receive client data information from one or more client devices from a particular geographic area;

determine that an overall link bandwidth for the particular geographic area is less than a set bandwidth amount based on the link bandwidth information for one or more of the possible links directly connected to the particular geographic area;

determine one or more additional links to connect to the particular geographic area in a given network configuration of the network based on a difference between the overall link bandwidth and the set bandwidth amount; and

send instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the given network configuration and transmit client data at the given point in time.

2. The system of claim 1, wherein the set bandwidth amount is a fixed amount.

3. The system of claim 1, wherein the set bandwidth amount is variable based on the received client data information.

4. The system of claim 3, wherein the received client data information includes an amount of client data to be transmitted from the particular geographic area over a period of time.

5. The system of claim 4, wherein the network controller is further configured to:

determine that a time for transmitting the amount of client data is greater than a set threshold amount of time; and

determine the set bandwidth amount based on how much greater the time for transmitting the amount of client data is than the set threshold amount of time.

6. The system of claim 1, wherein the one or more additional links is configured to communicate using a first type of communication link with the first node and a second type of communication link with the second node.

7. The system of claim 1, further comprising the plurality of nodes.

8. The system of claim 1, wherein the plurality of nodes includes one or more ground stations and one or more high-altitude platforms.

9. The system of claim 1, wherein the plurality of nodes is configured to perform free-space optical communication.

10. The system of claim 1, wherein the network controller is further configured to generate a series of network configurations that includes the given network configuration and a schedule for the series of network configurations;

and

wherein the instructions to the plurality of nodes include the schedule for the series of network configurations.

11. A computer-implemented method comprising:

receiving, by one or more processors, information from a plurality of nodes of a network, the plurality of nodes including a first node that is in motion relative to a second node;

generating, by the one or more processors, a data structure representing available nodes and possible links in the network based on the received information, the data structure including link bandwidth information;

determining, by the one or more processors, a topology of the network for a given point in time based on the generated data structure;

receiving, by the one or more processors, client data information from one or more client devices from a particular geographic area;

determining, by the one or more processors, that an overall link bandwidth for the particular geographic area is less than a set bandwidth amount based on the link bandwidth information for one or more of the possible links directly connected to the particular geographic area;

determining, by the one or more processors, one or more additional links to connect to the particular geographic area in a given network configuration of the network based on a difference between the overall link bandwidth and the set bandwidth amount; and

sending, by the one or more processors, instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the given network configuration and transmit client data at the given point in time.

12. The method of claim 11, wherein determining that the overall link bandwidth is less than the set bandwidth amount includes determining the set bandwidth amount based on the received client data information.

13. The method of claim 12, wherein the received client data information includes an amount of client data to be transmitted from the particular geographic area over a period of time.

14. The method of claim 13, further comprising:

determining, by the one or more processors, that a time for transmitting the amount of client data is greater than a set threshold amount of time; and

determining, by the one or more processors, the set bandwidth amount based on how much greater the time for transmitting the amount of client data is than the set threshold amount of time.

15. The method of claim 11, wherein sending instructions to the plurality of nodes includes sending instructions to cause the one or more additional links to communicate using a first type of communication link with the first node and a second type of communication link with the second node.

16. The method of claim 15, wherein the first type of communication link is a free-space optical communication link.

17. The method of claim 11, wherein the plurality of nodes includes one or more ground stations and one or more high-altitude platforms.

18. The method of claim 11, further comprising generating a series of network configurations that includes the given network configuration and a schedule for the series of network configurations;

and

wherein the instructions to the plurality of nodes includes the schedule for the series of network configurations.

19. A non-transitory, tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by one or more processors, cause the one or more processors to perform a method, the method comprising:

receiving information from a plurality of nodes of a network, the plurality of nodes including a first node that is in motion relative to a second node;

generating a data structure representing available nodes and possible links in the network based on the received information, the data structure including link bandwidth information;

determining a topology of the network for a given point in time based on the generated data structure;

receiving client data information from one or more client devices from a particular geographic area;

determining that an overall link bandwidth for the particular geographic area is less than a set bandwidth amount based on the link bandwidth information for one or more of the possible links directly connected to the particular geographic area;

determining one or more additional links to connect to the particular geographic area in a given network configuration of the network based on a difference between the overall link bandwidth and the set bandwidth amount; and

sending instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the given network configuration and transmit client data at the given point in time.

20. The medium of claim 19, wherein determining that the overall link bandwidth is less than the set bandwidth amount includes determining the set bandwidth amount based on the received client data information.