Remote Stitched DAG Root for LLN Data Collection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Low Power and Lossy Networks (LLNs), existing routing protocols like RPL require rebuilding the entire Directed Acyclic Graph (DAG) when localized changes occur, which can be resource-intensive and disrupt network stability, especially when abnormal conditions or high data collection is needed in specific regions.
Innovation Solution
The implementation of a Remote Stitched DAG (RS-DAG) mechanism, where a node within the primary DAG can act as an RS-DAG root, initiating a temporary RS-DAG with different properties to gather data locally and relay it to the primary DAG root, minimizing network impact and maintaining primary DAG stability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the entire DAG is rebuilt when localized changes occur, then the network can adapt to new conditions, but network stability is disrupted and resource consumption increases
Solution Approach 1:
The patent divides the DAG into a primary DAG for normal operations and a remote stitched DAG (RS-DAG) for localized changes. When a trigger condition occurs in a specific area, only that area forms an RS-DAG with different properties, while the primary DAG remains intact and stable. This segmentation allows adaptability without global disruption.
Solution Approach 2:
The patent applies different DAG properties to different locations. The primary DAG maintains global stability with standard properties, while the RS-DAG in specific areas can have customized properties (different routing metrics, reporting rates, etc.) to handle localized trigger conditions. This local quality approach enables targeted adaptation without affecting the entire network.
2Adaptability or versatility
If the entire DAG is rebuilt when localized changes occur, then localized conditions can be addressed, but resource consumption increases
Solution Approach 1:
The patent segments the network into primary DAG and RS-DAG components. When a trigger condition occurs, only the affected area forms an RS-DAG, avoiding the need to rebuild the entire DAG. This reduces computational resources, processing power, and energy consumption significantly compared to global rebuilding.
Solution Approach 2:
The patent creates a copy of the DAG structure (RS-DAG) only when needed for localized issues. Instead of maintaining a full DAG copy ready at all times, the RS-DAG is instantiated only when trigger conditions require localized data collection with different properties, reducing overall resource consumption.
3Adaptability or versatility
If the entire DAG is rebuilt when localized changes occur, then the network can respond to trigger conditions, but network life duration decreases
Solution Approach 1:
The patent segments the DAG into primary and remote stitched components. The primary DAG continues operating with its established properties while the RS-DAG handles trigger condition responses. This avoids repeated global rebuilds that would consume resources and reduce network life duration.
Solution Approach 2:
The patent establishes the RS-DAG mechanism in advance as a complementary structure to the primary DAG. When trigger conditions occur, the RS-DAG is already prepared to handle localized data collection with different properties, enabling rapid response without waiting for or causing global DAG重建, thus preserving network life.
Data Source
AI summary
In one embodiment, in response to a trigger condition being detected at a particular location in a primary directed acyclic graph (DAG) in a computer network, a particular node in the primary DAG at the particular location may be determined to act as a remote stitched (RS)-DAG root for an RS-DAG at the particular location. The determined RS-DAG root may then be instructed to initiate the RS-DAG, the instructing indicating one or more properties for the RS-DAG that are based on the trigger condition and that are different from properties of the primary DAG. In another embodiment, a particular node receives instructions to initiate an RS-DAG as its RS-DAG root, initiates the RS-DAG, and relays messages of the RS-DAG with a primary root of the primary DAG.