Network Device Transmission Priority Reclamation in LLN Topology Formation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Low-power and Lossy Networks (LLNs), the continued suppression of DIO messages after network topology formation leads to delays and suboptimal conditions for new devices to join the network, resulting in inefficient network topology formation and optimization.
Innovation Solution
A network device suppresses transmissions during initial network topology formation to allow other devices to join at lower positions, then reclaims transmission priority by changing from a deferred operation to an accelerated operation once a prescribed number of devices have joined, enabling it to initiate data packet transmission before others.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a network device continuously suppresses transmissions during network topology formation, then new devices can join at optimal positions, but transmission delays increase and network formation efficiency decreases
Solution Approach 1:
The transmission priority of network devices is made dynamic rather than static. During network topology formation, devices with lower positions have suppressed transmissions, but once the topology is formed and a device's position is confirmed, its transmission priority is reclaimed and restored. This dynamic adjustment allows the system to optimize device positioning initially, then transition to efficient data transmission without continuous suppression.
Solution Approach 2:
The system performs preliminary suppression of transmissions from devices with higher positions during the network topology formation phase. This preliminary action ensures that devices with lower positions (closer to the root) can establish their connections first and at optimal positions. Once this preliminary topology formation is complete, the suppression is lifted and normal transmission operations resume.
2Reliability
If transmission suppression is maintained after network topology formation, then device positioning is optimized, but network efficiency decreases and data transmission is delayed
Solution Approach 1:
The system dynamically transitions from a suppressed transmission state during topology formation to an active transmission state after topology formation. Each device monitors whether the network topology has been successfully formed, and based on this condition, dynamically adjusts its transmission behavior. This dynamic state change allows the network to achieve both optimized topology formation and efficient data transmission without continuous suppression.
Solution Approach 2:
Devices use feedback mechanisms to determine when network topology formation is complete. When a device detects that the required number of lower-position devices have joined the network, it triggers a reclaim of transmission priority. This feedback-driven approach ensures that suppression is lifted at the appropriate moment, balancing topology optimization with transmission efficiency.
3Productivity
If new devices continuously attempt transmission during topology formation, then network formation is accelerated, but interference increases and positioning accuracy decreases
Solution Approach 1:
The system performs preliminary organization of transmission rights during network formation. Devices with lower positions are granted preliminary transmission priority, allowing them to establish connections before devices with higher positions transmit. This preliminary ordering reduces interference and ensures accurate positioning, while still allowing all devices to join the network during this formation phase.
Solution Approach 2:
The network device acts as an intermediary that manages transmission priorities and coordinates the formation process. By mediating between devices with different positions and controlling when transmissions are allowed, the intermediary reduces direct interference between simultaneous transmission attempts, enabling faster network formation without sacrificing positioning accuracy.
Data Source
AI summary
In one embodiment, a method comprises: joining, by a network device, a network topology rooted by a root network device in a data network, and in response transmitting an advertisement indicating a position of the network device in the network topology; suppressing a second transmission based on initiating a deferred transmission operation in response to transmitting the advertisement; maintaining the deferred transmission operation to enable a prescribed minimum number of other network devices to join the network topology at respective identified lower positions than the position of the network device; and changing, by the network device, from the deferred transmission operation to an accelerated operation in response to expiration of a prescribed deferral interval or detecting the prescribed minimum number of other network devices having the respective identified lower positions, the accelerated operation enabling the network device to initiate transmission of a data packet before the other network devices.