Hybrid Ad Hoc Routing Across Stable and Unstable Network Segments
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing routing protocols in dynamic networks, such as MANET and DTN, face challenges in efficiently handling network segments with varying dynamics, transmission characteristics, and behavior, leading to high overhead, latency, and poor performance due to frequent partitions and inefficient forwarding decisions.
Innovation Solution
A hybrid routing device employing a proactive mechanism in stable network segments and a reactive mechanism in unstable segments, utilizing a routing engine with RIB, NIB, and FIB to adaptively switch between spray and focus operation modes based on connectivity and stability, and implementing a selective routing announcing scheme to filter unstable links.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a proactive routing mechanism is used in stable network segments, then routing efficiency and delivery probability are improved, but overhead increases due to continuous routing information exchange
Solution Approach 1:
The patent applies different routing mechanisms to different network segments based on their stability characteristics. Stable segments use proactive routing for high delivery probability, while unstable segments use reactive routing to minimize overhead. This local differentiation resolves the contradiction by optimizing each segment according to its specific conditions rather than applying a uniform approach network-wide.
Solution Approach 2:
The hybrid routing protocol dynamically switches between proactive and reactive mechanisms based on real-time network stability assessment. When network conditions change, the protocol adapts its behavior accordingly, allowing it to maintain high delivery probability in stable segments while reducing overhead in unstable segments through on-demand route discovery.
2Quantity of substance
If a reactive routing mechanism is used in unstable network segments, then overhead is reduced by avoiding continuous routing updates, but latency increases due to on-demand route discovery
Solution Approach 1:
The patent applies reactive routing specifically to unstable network segments where continuous updates would generate excessive overhead. In these segments, routes are discovered on-demand when needed, minimizing overhead while accepting the trade-off of potential latency. This localized application resolves the contradiction by matching the mechanism to the segment's stability characteristics.
Solution Approach 2:
The protocol dynamically selects between proactive and reactive mechanisms based on network stability. In unstable segments, it uses reactive routing to minimize overhead, while in stable segments it switches to proactive routing to reduce latency. This dynamic adaptation allows the system to optimize the overhead-latency trade-off based on real-time conditions.
3Adaptability or versatility
If multiple routing protocols are used to handle diverse network environments, then adaptability to different network dynamics is improved, but device complexity increases
Solution Approach 1:
The patent merges proactive and reactive routing mechanisms into a single hybrid protocol that can adapt to different network conditions. Instead of requiring separate protocols for stable and unstable segments, the hybrid protocol integrates both approaches and selectively applies them based on network stability assessment, thereby reducing device complexity while maintaining high adaptability.
Solution Approach 2:
The hybrid routing protocol serves multiple functions within a single system: it performs proactive route maintenance in stable segments and reactive route discovery in unstable segments. This multi-functionality allows a single protocol to handle diverse network environments effectively, avoiding the need for multiple specialized protocols and reducing overall system complexity.
4Measurement precision
If routing information is continuously updated in dynamic networks, then routing accuracy is improved, but energy consumption increases due to frequent transmissions
Solution Approach 1:
The protocol dynamically adjusts its information update frequency based on network stability. In stable segments, routing information is updated less frequently to conserve energy, while in unstable segments, updates occur more often to maintain routing accuracy. This dynamic adjustment resolves the contradiction by matching update frequency to actual network conditions rather than using a fixed schedule.
Solution Approach 2:
The patent applies different update frequencies to different network segments based on their stability characteristics. Stable segments receive less frequent updates to reduce energy consumption, while unstable segments receive more frequent updates to maintain accuracy. This localized differentiation resolves the energy-accuracy contradiction by optimizing each segment according to its specific conditions.
Data Source
Figure 1~2E
Figure 3~4
Figure 5
AI summary
A routing device for forwarding data packets in a data network is described. The routing device establishes a communicative connection with multiple other such routing devices that implement the same functions. A data network includes multiple routing devices as described herein. In that data network, each routing device implements and applies a proactive approach with routing tables in a stable part of the data network, and a reactive approach in an unstable part of the data network. When a packet is transmitted from a stable part of the data network to an unstable part of the data network (or vice versa), the forwarding approach is changed along the path of the packet. Thus, the routing device and the data network mitigate the effect of overhead of proactive routing approaches and the latency of reactive routing approaches.