Coordinating backhaul links between ground stations and airborne backhaul network

• US 9,622,277 B1
• Filed: 06/22/2015
• Issued: 04/11/2017
• Est. Priority Date: 06/22/2015
• Status: Active Grant

• Current Assignee: SOFTBANK Corporation (SoftBank Group Corp.)
• Original Assignee: X Development LLC (Alphabet Inc.)
• Inventors: Sun, Zhifeng, Gilbert, Jeff, Gong, Jun, Ye, Fei
• Primary Examiner(s): Thompson, Jr., Otis L
• Application Number:
  US14/746,464
• Time in Patent Office: 659 Days
• Field of Search: None
• CPC Class Codes: H04B 7/18504 Aircraft used as relay or high altitude atmospheric platform
• CPC Class Codes: H04B 7/18521 Systems of inter linked satellites, i.e. inter satellite service for optical links between satellites H04B10/118
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 72/29 between an access point and the access point controlling device
• CPC Class Codes: H04W 84/06 Airborne or Satellite Networks space-based or airborne stations H04B7/185
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

A method for matching a ground station to an aerial vehicle for establishment of a backhaul link to an airborne network involves: (i) determining location information for a ground station that is configured to provide a backhaul link to an airborne mesh network, (ii) determining flight data for one or more of the aerial vehicles in the airborne mesh network, (iii) based at least in part on the combination of (a) the location information for the ground station and (b) the flight data for the one or more of the aerial vehicles, selecting a flight with which the ground station should establish a backhaul link to the airborne network, and (iv) generating a link-assignment message that comprises instructions for the ground station to establish a backhaul link between the ground station and an aerial vehicle carrying out the selected flight.

Claims

1. A backhaul link assignment system comprising:

a first communication interface operable to receive flight data for a plurality of aerial vehicles in an airborne network; and

a control system that is configured to;

access a ground-station database that comprises data entries for a plurality of ground stations, wherein each ground station is configured to provide a backhaul link to the airborne network, and wherein the data entry for each ground station comprises location information for the ground station;

for at least one of the ground stations, carry out a matching process to select an aerial vehicle for the ground station, wherein the matching process comprises use of both (a) the location information for the given ground station and (b) at least some of the flight data for the plurality of aerial vehicles as a basis to select a flight with which the given ground station should establish a backhaul link to the airborne network; and

generate a link-assignment message that comprises instructions to the at least one ground station to establish a backhaul link to the airborne network via an aerial vehicle carrying out the selected flight.

2. The system of claim 1, wherein the plurality of aerial vehicles comprise a plurality of balloons.

3. The system of claim 2, wherein the plurality of balloons comprise a plurality of high-altitude balloons.

4. The system of claim 1, further comprising a flight-data subscriber module, wherein the flight-data subscriber module is configured to operate the first communication interface to receive to a flight-data feed that provides the flight data for the plurality of aerial vehicles in an airborne network.

5. The system of claim 4, wherein the flight-data subscriber module is further configured to update a central database based on the received flight data.

6. The system of claim 1, further comprising a first matching-service module, wherein the first matching-service module provides an interface for ground stations to communicate with the backhaul link assignment system.

7. The system of claim 6, further comprising a second matching-service module, wherein the first matching-service module provides an interface for ground stations of a first type to communicate with the backhaul link assignment system, and wherein the second matching-service module provides an interface for ground stations of a second type to communicate with the backhaul link assignment system.

8. The system of claim 7, wherein the first matching-service module supports one more of the following communication types for ground stations:

(a) a status message comprising status information related to a ground station, (b) a match request to request an assignment of a flight with which to establish a backhaul link to the airborne network, and (c) a manual override message to override an assignment by the backhaul link assignment system.

9. The system of claim 7, wherein the second matching-service module supports one more of the following communication types for ground stations:

(a) a status message comprising status information related to a ground station, (b) a match request to request an assignment of a flight with which to establish a backhaul link to the airborne network.

10. The system of claim 1, further comprising a private matching-service module and a public matching-service module, wherein the private matching-service module provides an interface for ground stations that are operated by the operator of the airborne network to communicate with the backhaul link assignment system, and wherein the public matching-service module provides an interface for third-party ground stations to communicate with the backhaul link assignment system.

11. The system of claim 8, wherein the public matching-service module operates as a proxy for the private matching-service module.

12. The system of claim 1, further comprising a central database, wherein the central database comprises:

(a) the ground station database that comprises the data entries for the plurality of ground stations, and (b) a flight database that comprises the flight data for the plurality of aerial vehicles.

13. The system of claim 1, wherein, as part of the matching process, the control system is further configured to:

determine, from the flight data, trajectory information for one or more of the aerial vehicles; and

use the determined trajectory information as a further basis to select at least one aerial vehicle as the target for the backhaul link between the at least one ground station and the airborne network.

14. The system of claim 1, wherein, as part of the matching process, the control system is further configured to:

determine link capacity information corresponding to one or more of the aerial vehicles; and

use the determined link capacity information as a further basis to select at least one aerial vehicle as the target for the backhaul link between the at least one ground station and the airborne network.

15. The system of claim 1, wherein, as part of the matching process, the control system is further configured to:

determined a measure of demand for backhaul resources corresponding to the at least one ground station; and

use the measure of demand for backhaul resources as a further basis to select at least one aerial vehicle as the target for the backhaul link between the at least one ground station and the airborne network.

16. A method for matching a ground station to an aerial vehicle for establishment of a backhaul link to an airborne network, the method comprising:

determining, by a computing system, location information for a ground station, wherein the ground station is configured to provide a backhaul link to an airborne mesh network comprising a plurality of aerial vehicles;

determining, by the computing system, flight data for one or more of the aerial vehicles in the airborne mesh network;

based at least in part on the combination of (a) the location information for the ground station and (b) the flight data for the one or more of the aerial vehicles, the computing system selecting a flight with which the ground station should establish a backhaul link to the airborne network; and

generating a link-assignment message that comprises instructions for the ground station to establish a backhaul link between the ground station and an aerial vehicle carrying out the selected flight.

17. The method of claim 16, further comprising:

determining, based on the flight data, trajectory information for one or more of the aerial vehicles; and

using the determined trajectory information as a further basis for selecting the at least one aerial vehicle with which the ground station should establish the backhaul link to the airborne network.

18. The method of claim 16, further comprising:

determining link capacity information corresponding to one or more of the aerial vehicles; and

using the determined link capacity information as a further basis for selecting the at least one aerial vehicle with which the ground station should establish the backhaul link to the airborne network.

19. The method of claim 16, further comprising:

determining a measure of demand for backhaul resources corresponding to the at least one ground station; and

using the measure of demand for backhaul resources as a further basis for selecting the at least one aerial vehicle with which the ground station should establish the backhaul link to the airborne network.

20. The method of claim 16, further comprising:

using two or more of;

(a) trajectory information for one or more of the aerial vehicles, (b) link capacity information corresponding to one or more of the aerial vehicles, and (c) demand for backhaul resources, as further bases for selecting the at least one aerial vehicle with which the ground station should establish the backhaul link to the airborne network.

21. The method of claim 16, wherein at least a portion of the aerial vehicles are operable to move about such that a coverage area of each such aerial vehicle changes over time, the method further comprising, periodically repeating the method of claim 16 to update the aerial vehicle that is selected for the given ground station.