MANET Routing via Packet Overhearing and Safe-Sequence Tags
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing MANET routing protocols face challenges in adapting quickly to changing wireless link conditions and are prone to routing loops due to delays in information propagation, leading to inefficient network performance.
Innovation Solution
The proposed solution involves nodes overhearing packet transmissions to determine and update link costs, using modulation reception statistics, and implementing a method to generate advertisements with increasing sequence numbers and safe-sequence tags to ensure instant information propagation and loop freedom, allowing nodes to adjust routes dynamically and avoid routing loops.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If routing protocols use control packets to exchange route information, then routes can be established and maintained, but information propagation delays occur leading to routing loops
Solution Approach 1:
The patent implements feedback mechanisms where nodes continuously monitor packet transmission success rates and link quality metrics, then use this information to dynamically update routing decisions. This allows the system to adapt to changing network conditions in real-time, reducing information propagation delays and preventing routing loops by immediately responding to link failures or degradations.
Solution Approach 2:
The patent employs preliminary actions by pre-establishing multiple backup routes and maintaining up-to-date topology information before actual data transmission occurs. Nodes proactively update their routing tables and share topology information with neighbors, ensuring that alternative paths are ready to be activated immediately when primary routes fail, thus eliminating delays associated with reactive route discovery.
2Ease of operation
If nodes use link metrics to determine preferred routes, then routing decisions can be made, but the system cannot quickly adapt to continuously changing channel conditions
Solution Approach 1:
The patent implements dynamics by making routing decisions adaptive rather than static. Nodes continuously monitor link metrics including packet loss rates, transmission success rates, and signal quality, then dynamically adjust their preferred routes in real-time based on current network conditions. This allows the system to quickly respond to changing channel conditions, mobility events, and link failures, transforming the routing system from static to highly adaptive.
Solution Approach 2:
The patent applies parameter changes by continuously updating link metric values based on observed packet transmission characteristics. Instead of using fixed or slowly updating metrics, the system dynamically adjusts parameters such as effective link cost, transmission success probability, and quality factors in response to real-time measurements, enabling rapid adaptation to changing network conditions while maintaining straightforward routing decision logic.
3Measurement precision
If routing protocols accumulate link metrics over time, then more accurate route selection is achieved, but the system learns inferior routes before better routes become available
Solution Approach 1:
The patent uses feedback mechanisms where nodes immediately respond to observed packet transmission outcomes by updating their link metric perceptions. When a node observes successful transmissions through a particular route, it quickly updates its metrics to reflect improved quality, and vice versa for failures. This rapid feedback loop allows the system to quickly discard inferior routes and adopt better ones without waiting for prolonged accumulation of metric data.
Solution Approach 2:
The patent implements periodic action through continuous monitoring and periodic updates of link metrics. Nodes perform regular measurements of packet transmission success rates and link quality at intervals that balance measurement accuracy with responsiveness. This periodic sampling allows the system to detect route quality changes promptly while maintaining sufficient data for accurate metric accumulation, preventing delays in adopting better routes.
Data Source
AI summary
Systems and methods are provided for routing data through a network. In one system, a first node is enabled to overhear packet transmissions from a second node. The cost of transmitting packets from the first node to the second node is updated based on each overheard packet transmission. In another system, when the cost of transmitting packets from a source to an overhearing node to a destination is less than the cost of transmitting packets from the source to the destination, an advertisement is sent to the source causing the packet transmissions to be routed from the source to the destination through the overhearing node. In yet another system, using a safe-sequence tag that is attached to any packet transmitted by any node and updated when it is received by another node, along with stored histories of best metric advertisements, predetermined rules are applied to maintain loop freedom.