Software-Defined MANET Routing via Centralized Controller
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current mobile ad-hoc networks (MANETs) face scalability issues due to excessive signaling and complex distributed algorithms required for efficient operation, which limits their ability to support large-scale applications such as disaster relief and emergency operations.
Innovation Solution
A software-defined MANET with a centralized backbone service that maintains a weighted graph of the wireless network, computes shared multicast trees, and uses interest-based routing to optimize paths based on neighborhood metrics, reducing signaling overhead and enhancing scalability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If distributed routing algorithms are used in MANETs, then routing decisions can be made autonomously at each node, but signaling overhead increases excessively and network scalability deteriorates
Solution Approach 1:
The patent introduces a backbone infrastructure as an intermediary between mobile nodes. The backbone receives routing requests from mobile nodes, computes optimal paths using centralized algorithms, and returns routing information. This mediator approach reduces signaling overhead by consolidating routing computations rather than requiring extensive peer-to-peer signaling between all mobile nodes.
Solution Approach 2:
The patent extracts the complex routing computation function from mobile nodes and places it in the backbone infrastructure. Mobile nodes only need to send simple routing requests and receive routing information, while the backbone handles the computationally intensive path computation using metrics like bandwidth, delay, and energy consumption.
2Reliability
If complex distributed algorithms are implemented to ensure protocol correctness, then routing reliability improves, but device complexity increases
Solution Approach 1:
The backbone acts as a mediator that ensures protocol correctness by computing reliable paths using centralized algorithms that consider network-wide metrics. This approach maintains routing reliability while reducing the complexity at mobile nodes, as they only need to implement simple request/response protocols rather than complex distributed algorithms.
Solution Approach 2:
The patent replaces mechanical distributed algorithms at each node with a centralized computational system in the backbone. Instead of each node running complex routing protocols and exchanging extensive signaling, the backbone performs centralized path computation based on metrics provided by mobile nodes, significantly reducing algorithmic complexity at device level.
3Device complexity
If centralized control is used, then routing and protocol operations become simpler, but adaptability to dynamic network conditions decreases
Solution Approach 1:
The backbone dynamically adapts to changing network conditions by receiving updated metrics from mobile nodes (such as bandwidth availability, delay, energy consumption) and recomputing optimal paths in real-time. This dynamic approach maintains simplicity of routing operations at mobile nodes while ensuring adaptability to network changes through centralized re-computation.
Solution Approach 2:
The system implements feedback mechanisms where mobile nodes report network metrics to the backbone, and the backbone uses this feedback to compute and update routing paths. This feedback loop ensures that the centralized system remains adaptive to dynamic conditions while keeping mobile node operations simple.
4Area of stationary object
If more nodes and applications are added to MANETs, then network coverage and functionality improve, but signaling overhead increases and scalability worsens
Solution Approach 1:
The backbone serves as a mediator that scales efficiently with network size. As more mobile nodes and applications are added, they all communicate routing requests and metrics to the backbone, which handles computations centrally. This approach allows network coverage to expand without proportionally increasing signaling overhead, as the backbone consolidates routing computations for all nodes.
Solution Approach 2:
The backbone provides universal routing services to all mobile nodes in the network, handling routing computations for diverse applications and nodes through a single centralized infrastructure. This multi-functional approach allows the network to scale by adding nodes and applications without requiring each to implement complex routing logic, thereby controlling signaling overhead.
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
One embodiment provides a mobile wireless network that includes a plurality of wireless nodes and a controller node which manages a weighted network graph for the plurality of wireless nodes. A local wireless node sends a route-request message associated with at least one destination node to the controller node, receives a path to the destination node, and routes a packet to the destination node based on the received path. The path is computed based on the weighted network graph. One embodiment provides a system for routing in a mobile wireless network that comprises a plurality of wireless nodes. The system receives a route-request message associated with at least one destination node from a source node, computes a path between the source node and the destination node based on a weighted network graph for the plurality of wireless nodes, and transmits the computed path to at least the destination node.