LLN Parent Node Selection Using Stability Metrics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Constrained Low Power and Lossy Networks (LLNs) face challenges in maintaining data transmission reliability and controlling delays due to the complexity of Quality of Service (QoS) architectures, which require deep knowledge of traffic patterns, link-layer characteristics, and node resources, especially in large-scale networks with limited resources such as memory, processing capability, and energy.
Innovation Solution
A method is introduced to calculate the rate of change and parent preference of nodes using statistical and historical information, overriding the local next-hop algorithm to select parent nodes based on these metrics, thereby stabilizing network paths and meeting Service Level Agreements (SLAs) by reducing path variability and oscillations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional QoS techniques are applied in LLNs, then data transmission reliability and delay control are improved, but device complexity and configuration complexity increase significantly
Solution Approach 1:
The patent implements self-service by enabling LLN nodes to automatically calculate topology metrics (ETX, depth, degree) and derive stability indicators without external configuration. Nodes autonomously compute parent preference values and override next-hop algorithms based on observed topology changes, eliminating the need for manual QoS policy specification while maintaining transmission reliability
Solution Approach 2:
The patent transforms static QoS configurations into dynamic parameter adjustments by continuously monitoring topology metrics and adapting parent selection based on calculated stability indicators. The system changes operational parameters (parent preference, override decisions) based on real-time network conditions rather than relying on pre-configured QoS policies
2Productivity
If comprehensive QoS algorithms are deployed, then traffic pattern control and link-layer optimization are improved, but memory and processing resources are depleted
Solution Approach 1:
The patent applies partial action by implementing selective override of the next-hop algorithm only for nodes exhibiting high parent preference instability, rather than uniformly applying complex QoS algorithms across all nodes. This targeted approach maintains traffic control efficiency while minimizing processing overhead on resource-constrained devices
Solution Approach 2:
The patent segments the QoS functionality into distinct computational layers: topology metric calculation (ETX, depth, degree), stability indicator derivation, and parent preference determination. This segmentation allows nodes to perform only necessary computations based on their specific network role and observed instability, reducing overall processing energy consumption
3Reliability
If detailed QoS configuration is implemented, then congestion avoidance and queuing discipline are improved, but ease of operation and deployment are reduced
Solution Approach 1:
The patent implements self-service by automatically deriving QoS-relevant parameters from observed topology metrics without requiring manual configuration. Nodes autonomously calculate congestion indicators and adjust parent preferences based on measured network conditions, eliminating the need for operators to specify complex queuing disciplines and congestion avoidance policies
Solution Approach 2:
The patent implements feedback mechanisms where nodes continuously monitor topology changes, calculate stability indicators, and adjust parent selection accordingly. This closed-loop feedback system automatically adapts congestion avoidance behavior based on real-time network conditions, replacing static QoS configurations with dynamic, self-adjusting control
Data Source
AI summary
Statistical and historical values of performance metrics are actively used to influence routing decisions for optimum topologies in a constrained network. Traffic service level is constantly monitored and compared with a service level agreement. If deviation exists between the monitored traffic service level and the terms of the service level agreement, stability metrics are used to maintain paths through the network that meet the terms of the traffic service level agreement or that improve the traffic flow through the network. Backup parent selection for a node in the network is performed based on previous performance of backup parents for the node.