Telecommunications network routing

• US 9,671,229 B2
• Filed: 09/27/2011
• Issued: 06/06/2017
• Est. Priority Date: 09/28/2010
• Status: Active Grant

• Current Assignee: Airbus Defence and Space Limited
• Original Assignee: Airbus Defence and Space Limited
• Inventors: Turton, Brian Charles Hargrave
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): SMITH-STEWART, DEMETRA R
• Application Number:
  US13/876,761
• Publication Number:
  US 20130218469A1
• Time in Patent Office: 2,079 Days
• Field of Search: None
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 5/0013 with a ground station
• CPC Class Codes: G08G 5/0026 located on the ground
• CPC Class Codes: G08G 5/0043 Traffic management of multiple aircrafts from the ground G08G5/003 takes precedence; data processing specially designed for resource management, e.g. scheduling or allocating time, human or machine resources G06Q10/06
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service

Abstract

An embodiment is directed towards a network controller for controlling a telecommunications network (70) comprising a plurality of vehicles (250, 280, 330) each including a telecommunications device. The network controller comprises a network configuration database (20), containing data representing the configuration of the network (70); an assets database (30), containing for each vehicle (250, 280, 330) (i) data representing planned movements of the vehicle (250, 280, 330) and (ii) data representing parameters for acceptable variation in said route (260, 290, 350); and an information exchange requirement (IER) database (40), containing data representing expected future network loading. An optimization engine (50) is configured to calculate a set of routes (260, 310, 350) for the vehicles (250, 280, 330) that optimizes the availability of the telecommunications network (70) in the geographic area.

Claims

1. A network controller for controlling a telecommunications network comprising a plurality of vehicles each including a telecommunications device, the network controller comprising:

a network configuration database, containing data representing a configuration of the network;

an assets database, containing for each of the plurality of vehicles (i) data representing planned movements of the vehicle in a geographic area, the vehicle having a planned route from a first location to a second location, and (ii) data representing parameters for acceptable variation in the planned route, wherein, for the vehicle, the parameters for acceptable variation in the planned route comprise an operational limitation for the vehicle, wherein the parameters for acceptable variation constrain an amount of variation in the planned route;

an information exchange requirement (IER) database, containing data representing expected future network loading;

an optimisation engine configured to calculate from the data stored in the network configuration database, assets database and IER database, a set of routes for the plurality of vehicles that optimises, subject to the parameters for acceptable variation, an availability of the telecommunications network in the geographic area; and

a tasking-order dispatcher, configured to generate tasking orders for transmitting to the plurality of vehicles from the set of routes calculated by the optimisation engine.

2. The network controller according to claim 1, wherein the network configuration database includes details of a network routing algorithm used in the network.

3. The network controller according to claim 1, wherein the network configuration database includes details of network characteristics of the telecommunications devices included in the plurality of vehicles.

4. The network controller according to claim 1, wherein the assets database includes at least one of predicted geographic locations of the plurality of vehicles, scheduled departure and arrival times, and predicted velocities.

5. The network controller according to claim 1, wherein the assets database includes at least one of acceptable variations in geographic locations of the plurality of vehicles, scheduled departure and arrival times, and predicted velocities.

6. The network controller according to claim 1, wherein the expected network loading data contained in the IER database includes data relating to the expected network loading requirements of a mobile operations team.

7. The network controller according to claim 1, wherein the operational limitation of the vehicle comprises one or more of:

available fuel, available energy, available processing power, available memory, operational constraints, performance envelope, timescales, and type of communications capability provided.

8. A method of controlling a telecommunications network, the method comprising:

(1) receiving data concerning the configuration of the telecommunications network;

(2) receiving data concerning expected future telecommunications loads in a geographic area;

(3) receiving data concerning planned movements of a plurality of vehicles in the geographic area, each of the plurality of vehicles including a telecommunications device and having a planned route from a first location to a second location, and data concerning acceptable variation in the planned route, wherein, for a given vehicle of the plurality of vehicles, the data concerning acceptable variation in the planned route comprise an operational limitation for the given vehicle, wherein the parameters for acceptable variation constrain an amount of variation in the planned route; and

(4) optimizing availability of telecommunication connectivity in the geographic area by altering the planned route of at least one of the plurality of vehicles within the acceptable variation of that route.

9. The method according to claim 8, in which the data concerning future telecommunications loads includes data concerning present telecommunications loads.

10. The method according to claim 9, in which the data concerning future telecommunications loads includes network statistics, wherein the network statistics comprise at least one of link loading, error ratio, and delay.

11. The method according to claim 8, in which the data concerning future telecommunications loads includes data concerning future telecommunications needs of vehicles or individuals operating in the geographic area.

12. The method according to claim 9, further comprising:

calculating expected network loads from the data concerning future telecommunications loads and the data concerning present telecommunications loads.

13. The method according to claim 8, further comprising:

updating one or more databases containing at least one of expected information exchange requirements and node locations in view of the data concerning future telecommunications loads.

14. The method according to claim 8, wherein the optimisation of the availability of telecommunication connectivity in the geographic area is achieved by optimisation of a network topology and node locations in view of all relevant constraints.

15. The method according to claim 8, wherein the planned route of at least one of the plurality of vehicles is altered by dispatching updated tasking orders that implement the altered route.

16. The method according to claim 8, further comprising:

repeating steps (1) to (3).

17. The method according to claim 8, further comprising:

comparing benefits of implementing the route alteration with costs of changing tasking orders of the plurality of vehicles.