Accelerated DAG Reform via Parent Advertisement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Low-power and Lossy Networks (LLNs), the formation and recovery of a directed acyclic graph (DAG) topology are hindered by interference from concurrent transmissions of DIS and DIO messages by numerous network devices, leading to delays and oscillations, which impede the reliable propagation of root-originated messages and result in substantial delays in initializing a stable DAG topology.
Innovation Solution
Implementing a method where non-root network devices defer their transmissions to higher devices by setting a deferred minimum contention interval at least twice that of the higher devices, ensuring root-originated messages are propagated without interference, and accelerating parent advertisements by initiating a faster Trickle operation upon child device recovery from power outages, allowing rapid reformation of the DAG without child device solicitations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If non-root network devices transmit DIS and DIO messages concurrently to discover and advertise DAG topologies, then network devices can discover available routes, but transmission interference and oscillations occur causing delays in DAG formation
Solution Approach 1:
The patent segments the network devices into hierarchical levels (root device at level 0, child devices at increasing levels). Each level transmits DIO messages at different rates controlled by level-specific Trickle operation parameters. This segmentation eliminates concurrent transmissions from multiple levels, preventing interference while maintaining route discovery capability across the entire DAG topology.
2Reliability
If child network devices transmit solicitation messages to rejoin the DAG after power outages, then devices can reestablish connections, but transmission interference occurs slowing down network recovery
Solution Approach 1:
The root device performs preliminary action by transmitting DIO messages at an accelerated rate immediately after detecting power outage recoveries. Child devices passively receive these pre-coordinated advertisements and rejoin the DAG without transmitting solicitation messages. This eliminates concurrent transmissions during recovery while ensuring reliable reconnection.
3Productivity
If the root device transmits DIO messages at a high rate to accelerate DAG reform after outages, then network recovery speed increases, but energy consumption increases
Solution Approach 1:
The root device dynamically adjusts its DIO transmission rate based on network conditions. During normal operation, the Trickle operation uses standard parameters for energy efficiency. Upon detecting power outage recoveries, the system dynamically switches to an accelerated transmission mode with reduced contention intervals, then returns to the standard mode after recovery is complete. This dynamic adaptation achieves fast recovery only when necessary, minimizing overall energy consumption.
Data Source
AI summary
In one embodiment, a parent network device, operating according to a first Trickle operation using a first selected minimum contention interval, responds to detecting a loss of attached child network devices by starting a second Trickle operation using a second selected minimum contention interval. The second Trickle operation includes maintaining the second selected minimum contention interval for subsequent iterations of the second Trickle operation. The parent network device initiates an accelerated transmission rate of the advertisement message that is faster than the first and second Trickle operations (using a third selected minimum contention interval less than the first minimum contention interval) in response to receiving a message from one of the lost child network devices, and resumes the first Trickle operation upon recovery of all the lost child network devices.