Deferred Contention for RPL DAG Topology Stabilization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional deployments of the RPL protocol in Low-power and Lossy Networks (LLNs) face delays in initializing Directed Acyclic Graph (DAG) network topology due to interference from proactive transmission of DIS and DIO messages by numerous devices, leading to unbalanced propagation and 'churn', resulting in long convergence times for a stable topology.
Innovation Solution
Network devices defer to higher devices closer to the DAG root by initiating a deferred transmission operation with a minimum contention interval set to at least twice the selected minimum contention interval, ensuring that higher devices can transmit first, thereby preventing interference and allowing even and reliable propagation of root-originated messages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If numerous network devices proactively transmit DIS and DIO messages to initialize the DAG topology, then the network can establish connectivity quickly, but interference and churn occur leading to unbalanced propagation and long convergence times
Solution Approach 1:
The patent applies preliminary action by having network devices wait for a DIO message from a higher device before transmitting their own DIO messages. This preliminary waiting period ensures that higher devices (closer to the root) have already transmitted their messages, establishing a controlled propagation order that prevents churn and interference while still enabling quick initialization.
Solution Approach 2:
The patent implements dynamics by making the minimum contention interval adaptive rather than fixed. The interval is dynamically adjusted based on the network state and propagation requirements, allowing the system to optimize between fast initialization and stable propagation by extending the interval when interference is detected and reducing it when propagation is smooth.
2Device complexity
If network devices use a standard minimum contention interval for transmissions, then the protocol is simple to implement, but interference from multiple devices causes unbalanced propagation and churn
Solution Approach 1:
The patent applies parameter changes by modifying the minimum contention interval parameter dynamically. Instead of using a fixed standard interval, the system adjusts the interval parameter based on the device's position in the DAG (higher devices closer to root get shorter intervals) and network conditions, thereby achieving balanced propagation while maintaining protocol simplicity.
Solution Approach 2:
The patent implements local quality by assigning different transmission characteristics to different devices based on their local position in the DAG. Higher devices (closer to root) receive different contention intervals and transmission priorities compared to lower devices, creating locally optimized propagation behavior that ensures balanced overall propagation.
3Productivity
If network devices transmit without deferring to higher devices, then all devices can propagate messages simultaneously, but interference causes churn and long convergence times
Solution Approach 1:
The patent applies preliminary action by having lower devices wait for higher devices to transmit first. This creates a wave-like propagation pattern where messages travel from root outward in controlled waves, preventing simultaneous transmissions that cause interference and churn, thereby reducing convergence time despite the sequential approach.
Solution Approach 2:
The patent implements segmentation by dividing the message propagation into distinct phases based on device hierarchy. Different segments of the network (different DAG levels) transmit in sequence rather than simultaneously, breaking up the simultaneous transmission problem into manageable segments that propagate efficiently without interference.
Data Source
AI summary
In one embodiment, a network device starts a deferred discovery that defers to a prescribed transmission operation in response to detecting a message is from an identified higher device that is closer to a root of a network topology in a data network. The prescribed transmission operation and the deferred discovery each require a corresponding network device to wait at least a first half of a selected minimum contention interval before attempting transmission at a randomized position within a second half of the selected minimum contention interval. The minimum contention interval of the deferred discovery is at least twice the selected minimum contention interval. The network device transmits an updated message during the deferred discovery only if, upon reaching the corresponding randomized position of the deferred discovery, the subsequent messages from identified higher devices are less than a prescribed redundancy constant.