Controller-Directed PAN Reattachment for Stable LLN Load Balancing

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing methods for balancing load in Low-power and Lossy Networks (LLNs) result in suboptimal topologies and oscillating saturations between Personal Area Networks (PANs), which are difficult to mitigate without algebra-based compute solutions and coordination between adjacent root network devices.

Innovation Solution

A controller device implements precise migration operations by sending individual attachment directives and enrollment priorities to targeted devices, allowing them to detach from and attach to different parent network devices, optimizing load balancing across PANs without oscillations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If arbitrary rebalancing techniques are used to distribute nodes across PANs, then node distribution is improved, but topology optimization deteriorates and packet loss increases due to congestion and low bandwidth

Engineering Contradiction:

Improvenode distributionVSAvoidpacket loss

Core Design Contradiction:

Quantity of substanceVSReliability

Solution Approach 1:

The patent changes the parameters of node migration by introducing enrollment priority values and scheduled migration time intervals. Instead of arbitrary rebalancing, nodes migrate according to controlled parameters (enrollment priority, migration schedule) that optimize both load distribution and topology stability, reducing packet loss while achieving even node distribution across PANs

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The controller device performs preliminary actions by pre-calculating migration schedules and enrollment priority values before actual node migration occurs. This allows coordinated migration that avoids simultaneous connectivity changes, preventing congestion and packet loss while achieving optimal node distribution

Inventive Principle:

Principle #10Preliminary action

2Reliability

If centralized controller coordinates node migration, then topology optimization is improved, but device complexity increases

Engineering Contradiction:

Improvetopology optimizationVSAvoidcontroller coordination

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The controller device acts as an intermediary that simplifies the migration process by centralizing coordination. It receives load information from border routers, calculates optimal migration schedules, and distributes enrollment priority values. This intermediary approach optimizes topology while managing complexity through centralized control rather than peer-to-peer coordination

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements feedback mechanisms where border routers report load information to the controller device, which then adjusts enrollment priority values and migration schedules accordingly. This closed-loop feedback enables continuous topology optimization while managing complexity through automated adaptive control

Inventive Principle:

Principle #23Feedback

3Speed

If nodes migrate simultaneously, then rebalancing speed is improved, but oscillating saturations occur between PANs

Engineering Contradiction:

Improverebalancing speedVSAvoidoscillating saturations

Core Design Contradiction:

SpeedVSStability of the object's composition

Solution Approach 1:

The patent applies periodic action by introducing scheduled migration time intervals. Nodes migrate in coordinated batches at predetermined time intervals rather than simultaneously or continuously. This periodic migration achieves reasonable rebalancing speed while preventing oscillating saturations by allowing the network to stabilize between migration cycles

Inventive Principle:

Principle #19Periodic action

Solution Approach 2:

The controller device performs preliminary scheduling of node migrations at different time intervals. By pre-planning the migration timeline and coordinating enrollment priority changes before actual migration occurs, the system achieves fast rebalancing without causing simultaneous connectivity changes that lead to oscillating saturations

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS12563468B2Inter-PAN optimization by controller device redirecting target network devices to attach to selected parent devices

Publication Date: 2026.02.24 CISCO TECHNOLOGY INC

AI summary

In one embodiment, a method comprises: determining, by a controller device, load attributes for respective wireless network devices in a data network comprising at least a first wireless data network rooted by a first root network device, each wireless network device attached to at least an identified parent network device; identifying, by the controller device based on at least a subset of the load attributes, that at least one targeted device among the wireless network devices needs to migrate to a different parent network device in the data network; and causing, by the controller device, the targeted device to detach from its identified parent network device and attach to the different parent network device based on generating and outputting an individual attachment directive destined for the targeted device.