Heuristic Topology Management for Directional Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing directional wireless networks with mobile communications nodes face challenges in dynamically managing link topology and traffic flows due to increased complexity, computational resource limitations, and varying mission demands, leading to suboptimal resource allocation and potential network degradation.
Innovation Solution
A system and method that employs a network manager node and a processor executing a management service to receive and classify resource requests, determine optimized link topologies, and publish topology policies using solvers like Lagrangian Relaxation, enabling dynamic planning and configuration of network resources to meet changing demands.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of mobile communications nodes increases, then the network capacity and data sharing capability improve, but the computational complexity and resource management burden increase
Solution Approach 1:
The patent segments the network management function by introducing distributed agents at each mobile communications node that handle local resource requests and constraints. This distributes the computational burden from a centralized management service to multiple distributed agents, allowing the system to scale with increased node count without proportionally increasing centralized computational complexity.
Solution Approach 2:
The patent introduces an intermediary layer consisting of agents that mediate between mobile communications nodes and the management service. These agents collect resource requests locally, formulate constraints, and communicate with the management service, thereby reducing the direct computational burden on the management service while maintaining network-wide optimization capability.
2Reliability
If deterministic optimization methods are used to ensure optimal link topology, then solution quality improves, but computation time increases beyond real-time requirements
Solution Approach 1:
The patent applies partial optimization by focusing the deterministic optimization algorithm on critical subsets of the solution space rather than exhaustively searching all possible link topologies. The agents prioritize resource requests and constraints based on urgency and importance, allowing the management service to achieve satisfactory solutions within real-time constraints without guaranteeing absolute optimality in all cases.
Solution Approach 2:
The patent changes the optimization parameters by formulating the link topology problem as a constrained optimization problem with specific objective functions and constraints that can be solved efficiently. By parameterizing the problem in terms of resource requests, constraints, and performance metrics, the system enables faster computation while maintaining solution quality.
3Productivity
If randomized search methods are used to reduce computation time, then real-time performance improves, but solution reliability deteriorates
Solution Approach 1:
The patent performs preliminary actions by having agents at each mobile communications node collect and pre-process resource requests and constraints before submitting them to the management service. This pre-processing organizes the optimization problem in advance, enabling the management service to quickly evaluate and generate reliable solutions without requiring extensive randomized search, thus achieving both real-time performance and solution reliability.
4Reliability
If the management service processes all resource requests centrally, then network-wide optimization improves, but computational resource limitations are exceeded
Solution Approach 1:
The patent segments the resource allocation process by distributing intelligence to agents at each mobile communications node. These agents handle local resource request collection, constraint formulation, and preliminary processing, thereby reducing the computational burden on the centralized management service while maintaining network-wide optimization capability through coordinated agent-management service interaction.
Solution Approach 2:
The patent adds a spatial dimension to the optimization architecture by distributing agents across multiple mobile communications nodes throughout the network. This dimensional transformation from a purely centralized two-tier architecture to a distributed multi-dimensional architecture enables network-wide optimization while distributing computational resources across the network infrastructure.
Data Source
AI summary
Systems and methods for managing the link topology of a directional wireless network having mobile communications nodes. In a general aspect, the method includes the steps of receiving a plurality of resource requests from a plurality of mobile communications nodes, classifying the received plurality of resource requests as at least one class of traffic flow overlay having one or more specified constraints, determining a link topology solution based upon the at least one class of overlay and the one or more specified constraints, and publishing a topology policy based upon an optimized link topology solution to the plurality of communications nodes. The determination of the link topology solution may involve the use of a mixed integer linear programming solver, a Lagrangian relaxation solver, and/or a Lagrangian relaxation solver implementing a Lagrangian heuristic.