Dynamic Multi-Path Forwarding for LLN Link Quality Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Low Power and Lossy Networks (LLNs) face challenges with high loss rates and intermittent link quality, leading to increased communication delay, channel utilization, and energy costs due to repeated retransmissions of packets, as existing approaches rely on explicit acknowledgments for detecting transmission failures.
Innovation Solution
Dynamic multi-path forwarding is implemented, where the quality of links is determined, and if below a threshold, multi-path forwarding is used to communicate through multiple links, utilizing a hybrid message type that transitions from multicast to unicast, reducing the need for repeated transmissions and optimizing channel usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If explicit acknowledgment-based retransmission is used to detect transmission failures, then packet delivery reliability is improved, but communication delay and energy consumption increase significantly
Solution Approach 1:
The patent applies preliminary action by proactively establishing multiple alternative paths (DODAGs) before actual data transmission occurs. Nodes pre-compute and maintain backup routing paths based on link quality metrics, so when transmission failures happen, the system can immediately switch to alternative paths without waiting for acknowledgment-based retransmission cycles. This eliminates the delay inherent in wait-then-retransmit approaches.
Solution Approach 2:
The patent implements dynamics by making the routing paths adaptive and responsive to changing link conditions. The system continuously monitors link quality metrics and dynamically switches between primary and backup paths based on real-time conditions. This dynamic path selection allows the network to respond to failures without the rigid retransmission delays of traditional acknowledgment-based systems.
2Reliability
If repeated retransmissions are performed to ensure packet delivery, then packet delivery reliability is improved, but channel utilization and energy costs increase
Solution Approach 1:
The patent applies preliminary action by pre-establishing multiple backup paths during network setup or link quality degradation, before actual transmission failures occur. This allows the system to switch paths proactively without needing to retransmit packets multiple times, thereby reducing energy consumption associated with repeated transmission attempts.
Solution Approach 2:
The patent uses copying by creating multiple copies of routing paths (primary and backup DODAGs) that share common segments. Instead of completely redundant paths, the system copies essential routing information and creates alternative routes that diverge only when necessary, reducing the overall energy cost of maintaining multiple paths while ensuring reliability.
3Device complexity
If single-path routing is used to simplify communication, then device complexity is reduced, but reliability decreases due to high loss rates and link flapping in LLNs
Solution Approach 1:
The patent applies segmentation by dividing the routing structure into modular components: primary DODAG for normal operation and backup DODAGs for failure scenarios. Each DODAG is an independent routing structure that can be maintained and switched between. This segmentation allows the system to maintain multiple paths without creating a single complex monolithic routing system, as each DODAG can be managed independently.
Solution Approach 2:
The patent implements universality by designing a unified framework that handles both primary and backup routing through the same DODAG infrastructure. The system uses universal link quality monitoring and a common switching mechanism for both failure detection and path selection. This multi-functional approach reduces complexity compared to having separate specialized systems for primary routing and backup routing.
Data Source
AI summary
In one embodiment, a quality of one or more links of a particular node in a communication network may be determined, and then whether the quality of the one or more links is below a threshold may also be determined. In response to determining that the quality of at least one of the one or more links is above the threshold, a select one of the at least one of the one or more links with quality above the threshold may be utilized for communication with the particular node. Conversely, in response to determining that the quality of each of the one or more links is below the threshold, multi-path forwarding over a plurality of links of the particular node may be utilized for communication with the particular node.