MANET Routing via Destination Position Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile ad-hoc networks (MANETs) face challenges in maintaining effective communication pathways due to node mobility and varying radio propagation environments, which disrupt signal strength and require frequent updates in routing protocols, leading to inefficient use of bandwidth and battery power.
Innovation Solution
The method involves predicting the location of destination nodes and selecting intermediate relay nodes based on predicted positions, using state information and geographic data to optimize routing without relying on persistent pathways, allowing the network to adapt to changes and learn about obstructing features.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If routing protocols continuously maintain up-to-date information on network configuration variations, then routing effectiveness is improved, but bandwidth and battery power consumption increase
Solution Approach 1:
The patent applies preliminary action by predicting future node positions and routing paths before actual communication occurs. The system probes for routing information in advance and caches this information, allowing nodes to forward packets without continuously updating routing tables. This predictive approach reduces the need for real-time routing protocol overhead while maintaining effective routing decisions.
Solution Approach 2:
The patent implements feedback mechanisms where nodes broadcast their current positions and routing information periodically. This feedback allows other nodes to update their routing caches without requiring constant full routing protocol operation. The feedback is selective and event-driven, triggering updates only when necessary rather than continuously maintaining all routing information.
2Reliability
If routing protocols frequently update to accommodate node mobility and signal variations, then communication reliability is improved, but network resource consumption increases
Solution Approach 1:
The system performs preliminary routing determination by probing for routes in advance and caching the results. This allows the network to prepare routing paths before actual communication needs arise, reducing the complexity of real-time routing decisions. The cached routing information serves as a template for future communications, simplifying the routing protocol's operational complexity.
Solution Approach 2:
The patent introduces dynamic adaptation where routing decisions are made based on predicted node positions rather than static current positions. The system dynamically updates routing caches when node positions change significantly, but maintains existing routes otherwise. This dynamic approach balances communication reliability with protocol complexity by updating only when necessary rather than continuously.
3Ease of manufacture
If the network uses probe-once-and-then-reuse-many-times routing approach, then initial route establishment is simplified, but route persistence becomes insufficient under high node mobility
Solution Approach 1:
The patent extends the probe-once-and-reuse approach by implementing more aggressive and frequent probing to establish multiple alternative routes in advance. The system caches these pre-established routes and uses them for extended periods, significantly improving route persistence. The preliminary action includes probing for multiple possible paths and preparing backup routes, ensuring that even under high node mobility, alternative paths are ready when needed.
Solution Approach 2:
The system applies beforehand cushioning by pre-establishing multiple alternative routing paths and caching them for future use. This cushioning approach ensures that when node mobility causes a primary route to fail, alternative routes are already prepared and can be activated immediately. The cushioning includes pre-computing backup paths and storing routing information that remains valid for extended periods, protecting against route persistence issues under high mobility conditions.
Data Source
AI summary
An apparatus and method for transmitting a file via a communications network predicts a location where a destination node will be at upon arrival of a message unit relayed via the network. An intermediate node is selected for relaying the message unit between a source node and the destination node in response to the predicted location of the destination node. The apparatus may include a location prediction processor and a relay node selector.