Opportunistic Ad Hoc Routing Protocol for Dynamic Network Stability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current ad hoc routing protocols in wireless networks are inefficient due to their reliance on finding a single, static route, which is not sustainable in dynamic environments with fading and mobility, leading to sub-optimal performance and frequent route failures.
Innovation Solution
An opportunistic routing protocol that dynamically updates routing tables with a list of possible relay nodes, allowing multiple nodes to receive and forward packets, and adapts to changing channel conditions by incorporating a broadcast message mechanism to identify and establish the most efficient paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If traditional ad hoc routing protocols use a single static route, then route stability is improved, but path length variability and performance optimality deteriorate
Solution Approach 1:
The patent implements dynamic route selection by maintaining multiple candidate routes in routing tables and allowing the network to adaptively switch between them based on real-time channel conditions. This transforms the static single-route approach into a dynamic multi-route system that responds to fading and mobility, resolving the contradiction between route stability and path length efficiency.
Solution Approach 2:
The protocol changes the routing parameter from a fixed single route to a set of candidate routes with associated metrics. By monitoring channel quality indicators and updating route preferences dynamically, the system optimizes path selection based on current network conditions, improving both stability and efficiency simultaneously.
2Length of moving object
If ad hoc protocols attempt to identify the shortest path, then path length is reduced, but reliability deteriorates due to frequent route failures in dynamic environments
Solution Approach 1:
The patent prepares multiple candidate routes in advance and stores them in routing tables before they are needed. When the primary shortest path fails due to fading or mobility, the protocol can immediately switch to a pre-computed alternative route, cushioning against route failures and maintaining reliability while still achieving short path lengths.
Solution Approach 2:
The protocol implements continuous monitoring of channel conditions and route performance, using feedback to update routing decisions. When link quality degrades on the shortest path, the feedback mechanism triggers route replacement with a more reliable alternative, balancing path length optimization with route reliability.
3Productivity
If opportunistic routing allows multiple nodes to receive and forward packets, then path length variability is reduced, but device complexity increases
Solution Approach 1:
The patent segments the routing function by separating the maintenance of candidate route information from the actual packet forwarding decision. Routing tables store segmented candidate routes with associated metrics, while the forwarding logic selectively uses these segments based on current conditions. This segmentation reduces the complexity burden on individual nodes while achieving path length consistency through coordinated multi-node forwarding.
Data Source
AI summary
An opportunistic ad hoc routing protocol system and method includes a dynamic ad hoc network having one or more nodes configured to communicate wirelessly with each other. Each node is configured to implement a routing protocol wherein a list of possible relay nodes is stored in each of the one or more nodes' routing tables. In addition, each node is configured to implement a protocol adapted to allow different nodes to receive the same packet. Further, each node is adapted to update the list of possible relay nodes in order to capture a change in the ad hoc network.