Patent Document ID: 10158554
Application ID: 13408138
Patent Flag: 1

Claim One:
1. A system for managing the network link topology of a directional wireless network, the system comprising: a network manager node adapted to receive resource requests from a plurality of communications nodes; a processor executing a management service; and a plurality of mobile communications nodes communicating resource requests to the network manager node for processing by the management service; wherein the processor is adapted to execute a method for managing a network link topology defined by a plurality of spatially-distributed, wireless, directional communications signal links comprising a physical layer of a directional wireless network amongst the plurality of mobile communications nodes, the method comprising the steps of: receiving a plurality of resource requests from the plurality of mobile communications nodes; determining one or more constraints upon the establishment of point-to-point, wireless, directional communications signal links between a first node, a second node, and a third node of the plurality of mobile communications nodes based upon a description of interruptions to lines-of-sight amongst the first node, the second node, and the third node, the description including a structural interference matrix, a topographical matrix, or an environmental model; classifying the received plurality of resource requests as at least one class of traffic flow overlay having the one or more determined constraints; determining an optimized network link topology solution for the network link topology, wherein the determination of the optimized network link topology is carried out by a Lagrangian Relaxation solver using the at least one class of overlay and the one or more determined constraints; and publishing a network link topology policy based upon the optimized network link topology solution to the plurality of mobile communications nodes, wherein the network link topology policy directs the first node of the plurality of mobile communications nodes to terminate a point-to-point, directional, wireless communications signal link between the first node and the second node of the plurality of mobile communications nodes and to establish a point-to-point, directional, wireless communications signal link between the first node and the third node of the plurality of mobile communications nodes.