Link Mobility Tracking for MANET Routing Stability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mobile ad hoc network (MANET) routing algorithms become inefficient due to excessive overhead and delay in re-routing and route repair when network topology and link availability change frequently, often penalizing stationary nodes with mobile neighbors, and struggle with accurate real-time mobility prediction.
Innovation Solution
A link mobility tracking method using a first-order autoregressive model (AR-1) that estimates link mobility states based on relative distance, velocity, and acceleration, allowing for accurate real-time state estimation and prediction of link availability, thereby selecting more stable paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional routing algorithms are used in MANETs, then routes are established based on shortest hop criteria, but route stability deteriorates when topology changes frequently causing excessive re-routing overhead
Solution Approach 1:
The patent performs preliminary mobility prediction during the route discovery phase to identify stable routes before actual data transmission begins. By predicting node mobility patterns and link stability in advance, the system selects routes that are likely to remain stable, preventing future route breakages and avoiding the need for frequent re-routing operations.
Solution Approach 2:
The patent implements a feedback mechanism where mobility prediction information from previous time intervals is continuously updated and used to adjust route selection decisions. The system monitors actual link stability outcomes and uses this feedback to refine mobility predictions, creating a closed-loop system that improves route stability over time while maintaining routing efficiency.
2Reliability
If node mobility based routing schemes are used to avoid mobile nodes, then route stability improves, but stationary nodes with mobile neighbors are unfairly penalized
Solution Approach 1:
The patent applies local quality by evaluating mobility characteristics specifically for each link along a potential route rather than making global decisions about entire nodes. The mobility prediction is performed link-by-link, considering the relative motion between specific node pairs. This allows stationary nodes to be selected for routes where their links to neighboring nodes are stable, while avoiding links that are inherently unstable due to mobile endpoints.
Solution Approach 2:
The patent changes the evaluation parameter from simple node mobility classification to link-level stability probability. Instead of categorizing nodes as mobile or stationary, the system calculates a continuous stability probability for each link based on predicted relative position, velocity, and acceleration. This parameter transformation enables nuanced route selection that fairly treats stationary nodes based on their actual link stability rather than their node type.
3Measurement precision
If GPS supported mobility prediction is used to calculate node velocity, then link availability prediction improves for uniform velocity, but prediction accuracy deteriorates when random velocity changes occur
Solution Approach 1:
The patent applies dynamics by transitioning from static velocity assumptions to dynamic mobility modeling. Instead of assuming uniform velocity as in traditional GPS-based approaches, the system uses a mobility prediction model that accounts for changing velocity, direction, and acceleration patterns. The model is updated continuously as new position information becomes available, allowing it to adapt to random motion patterns while maintaining prediction accuracy.
Solution Approach 2:
The patent implements feedback by continuously updating mobility predictions with new GPS position data and comparing predicted versus actual link availability. When random velocity changes cause prediction errors, the system uses this feedback to adjust its mobility model parameters and improve future predictions. This closed-loop approach maintains measurement precision even under non-uniform motion conditions.
Data Source
AI summary
Embodiments of the present invention provide a method for tracking link mobility between two mobile nodes. Each node estimates a link mobility state of a link between itself and each of its neighbor nodes, accumulates successively the link mobility states, estimates link mobility parameters using the successively estimated link mobility states, and predicts a link availability probability using the link mobility parameters. The link mobility tracking can be applied to various routing protocols so as to implement mobility aware routing which enhance the routing performance.