IP Library › Granted Patent US 12,568,428
Granted Patent B2
US 12,568,428 · App. 17/671,712 · Granted Mar 3, 2026

Inter-pan load/size balancing controlled by enrollment priority in LLNs

Inventors: Pascal Thubert (Roquefort les Pins, FR); Huimin She (Shanghai, CN); Li Zhao (Shanghai, CN); Jean-Philippe Vasseur (Saint Martin d'Uriage, FR)
Assignee: Cisco Technology, Inc.
H04W48/18H04L43/0876H04W24/08H04W36/12H04W48/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,568,428
App. No.
17/671,712
Granted
Mar 3, 2026
Kind
B2
Abstract

In one embodiment, a method comprises: first determining, by a controller, a target load for each of at least first and second wireless data networks rooted by respective first and second root network devices; second determining, by the controller, that at least a prescribed minimum number of network devices attached within the first wireless data network need to migrate from the first wireless data network to the second wireless data network based on the respective target loads; and causing, by the controller, the prescribed minimum number of network devices to migrate from the first wireless data network to the second wireless data network, based on the controller sending to the first and second root network devices enrollment priorities to be advertised by the first and second root network devices, respectively.

Claims (46)

1 . A method comprising:

first determining, by a Wi-SUN (Wireless Smart Utility Network) controller device, a current load and a target load for each of at least a first wireless data network and a second wireless data network, wherein the first wireless data network and the second wireless data network are rooted by respective first and second root network devices, and wherein the target load represents a desired goal state for distributing load between the first wireless data network and the second wireless data network;

determining, by the Wi-SUN controller device and based on a difference between the current load and the target load for each of the first wireless data network and the second wireless data network, that a plurality of network devices need to migrate from the first wireless data network to the second wireless data network; and

causing, by the Wi-SUN controller device, the plurality of network devices to attach to the second wireless data network and not the first wireless data network, based on the Wi-SUN controller device sending enrollment priorities to be advertised by the respective first and second root network devices.

2 . The method of claim 1 , wherein the first determining includes determining the current load as:

an encountered load by each of the first wireless data network and the second wireless data network based on network loading metrics received from the respective first and second root network devices, respectively.

3 . The method of claim 1 , wherein the causing includes controlling a rate of migrating from the first wireless data network to the second wireless data network, based on controlling a relative difference between the enrollment priorities to be advertised by the respective first and second root network devices, respectively.

4 . The method of claim 3 , wherein the causing further includes setting an identified schedule for the rate of migrating, causing the respective first and second root network devices to advertise the enrollment priorities for an identified interval.

5 . The method of claim 1 , further comprising:

detecting, by the Wi-SUN controller device, updated loads in the first wireless data network and the second wireless data network following migration of the plurality of network devices responsive to the enrollment priorities having been advertised;

the causing including changing the enrollment priorities to updated enrollment priorities to be advertised by the respective first and second root network devices, respectively, for causing an updated plurality of network devices to migrate between the first wireless data network and second wireless data network.

6 . The method of claim 1 , wherein:

the current load for each of the first wireless data network and the second wireless data network includes a corresponding number of member network devices;

the causing including setting a first migration rate based on setting a first difference between the enrollment priorities for a first identified interval, and setting a second migration rate based on setting a second difference between the enrollment priorities for a second identified interval following the first identified interval.

7 . The method of claim 1 , wherein:

the first determining includes determining the current load based on determining, for each of the first wireless data network and the second wireless data network, a corresponding health factor;

the causing includes selecting a migration rate based on respective health factors, determining a schedule for causing the plurality of network devices to migrate relative to the migration rate, and setting the enrollment priorities according to a selected difference corresponding to the migration rate according to the schedule.

8 . The method of claim 7 , wherein the causing includes predicting the schedule and the migration rate based on metrics received from the respective first and second root network devices.

9 . The method of claim 7 , wherein the causing further includes selectively setting a minimum rank requirement for migration, and sending the minimum rank requirement to the second root network device, the minimum rank requirement preventing a network device having a rank in the first wireless data network from migration to the second wireless data network if the rank is less than the minimum rank requirement.

10 . The method of claim 1 , further comprising halting further migration between the first wireless data network and the second wireless data network based on sending equal-value enrollment priorities to the respective first and second root network devices.

11 . One or more non-transitory tangible media encoded with logic for execution by a machine and when executed by the machine operable for:

first determining, by the machine implemented as a Wi-SUN (Wireless Smart Utility Network) controller device, a current load and a target load for each of at least a first wireless data network and a second wireless data network, wherein the first wireless data network and the second wireless data network are rooted by respective first and second root network devices, and wherein the target load represents a desired goal state for distributing load between the first wireless data network and the second wireless data network;

determining, by the Wi-SUN controller device and based on a difference between the current load and the target load for each of the first wireless data network and the second wireless data network, that a plurality of network devices need to migrate from the first wireless data network to the second wireless data network; and

causing, by the Wi-SUN controller device, the plurality of network devices to attach to the second wireless data network and not the first wireless data network, based on the Wi-SUN controller device sending enrollment priorities to be advertised by the respective first and second root network devices.

12 . The one or more non-transitory tangible media of claim 11 , wherein the first determining includes determining the current load as:

an encountered load by each of the first wireless data network and the second wireless data network based on network loading metrics received from the respective first and second root network devices, respectively.

13 . The one or more non-transitory tangible media of claim 11 , wherein the causing includes controlling a rate of migrating from the first wireless data network to the second wireless data network, based on controlling a relative difference between the enrollment priorities to be advertised by the respective first and second root network devices, respectively.

14 . The one or more non-transitory tangible media of claim 11 , further operable for:

detecting, by the Wi-SUN controller device, updated loads in the first wireless data network and the second wireless data network following migration of the plurality of network devices responsive to the enrollment priorities having been advertised;

the causing including changing the enrollment priorities to updated enrollment priorities to be advertised by the respective first and second root network devices, respectively, for causing an updated plurality of network devices to migrate between the first wireless data network and second wireless data network.

15 . The one or more non-transitory tangible media of claim 11 , wherein:

the current load for each of the first wireless data network and the second wireless data network includes a corresponding number of member network devices;

the causing including setting a first migration rate based on setting a first difference between the enrollment priorities for a first identified interval, and setting a second migration rate based on setting a second difference between the enrollment priorities for a second identified interval following the first identified interval.

16 . The one or more non-transitory tangible media of claim 11 , wherein:

the first determining includes determining the current load based on determining, for each of the first wireless data network and the second wireless data network, a corresponding health factor;

the causing includes selecting a migration rate based on respective health factors, determining a schedule for causing the plurality of network devices to migrate relative to the migration rate, and setting the enrollment priorities according to a selected difference corresponding to the migration rate according to the schedule.

17 . The one or more non-transitory tangible media of claim 16 , wherein the causing includes predicting the schedule and the migration rate based on metrics received from the respective first and second root network devices.

18 . The one or more non-transitory tangible media of claim 16 , wherein the causing further includes selectively setting a minimum rank requirement for migration, and sending the minimum rank requirement to the second root network device, the minimum rank requirement preventing a network device having a rank in the first wireless data network from migration to the second wireless data network if the rank is less than the minimum rank requirement.

19 . The one or more non-transitory tangible media of claim 11 , further operable for halting further migration between the first wireless data network and the second wireless data network based on sending equal-value enrollment priorities to the respective first and second root network devices.

20 . An apparatus implemented as a physical machine, the apparatus comprising:

non-transitory machine readable media configured for storing executable machine readable code;

a device interface circuit configured for Wi-SUN (Wireless Smart Utility Network) communications with first and second wireless data networks rooted by respective first and second root network devices; and

a processor circuit configured for executing the machine readable code, and when executing the machine readable code operable for:

first determining a current load and a target load for each of at least a first wireless data network and a second wireless data network, wherein the first wireless data network and the second wireless data network are rooted by respective first and second root network devices, and wherein the target load represents a desired goal state for distributing load between the first wireless data network and the second wireless data network;

determining, based on a difference between the current load and the target load for each of the first wireless data network and the second wireless data network, that a plurality of network devices need to migrate from the first wireless data network to the second wireless data network; and

causing the plurality of network devices to attach to the second wireless data network and not the first wireless data network, based on the apparatus sending enrollment priorities to be advertised by the respective first and second root network devices.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2022
From: THUBERT, PASCAL; SHE, HUIMIN; ZHAO, LI; VASSEUR, JEAN-PHILIPPE
To: CISCO TECHNOLOGY, INC.
Reel/Frame 059011/0143 →
Continuity (2)
Provisional Application 63236714 · Aug 25, 2021
Related Publication 20230064808A1 · Mar 2, 2023
References Cited (19)
US 8934366B2 · Hui et al. · 2015 [cited by applicant]
US 9565108B2 · Hui et al. · 2017 [cited by applicant]
US 9935868B2 · Hui et al. · 2018 [cited by applicant]
US 20060129771A1 · Dasgupta · 2006 [cited by examiner]
US 20120117268A1 · Shaffer · 2012 [cited by examiner]
US 20140204759A1 · Guo et al. · 2014 [cited by applicant]
US 20170078170A1 · Vasseur et al. · 2017 [cited by applicant]
US 20180167314A1 · Kim et al. · 2018 [cited by applicant]
US 20180331940A1 · Jadhav et al. · 2018 [cited by applicant]
US 20190363976A1 · Thubert · 2019 [cited by examiner]
US 20190394737A1 · Luo · 2019 [cited by applicant]
US 20200120107A1 · McGrew · 2020 [cited by examiner]
US 20200162944A1 · Barton et al. · 2020 [cited by applicant]
Farag et al., “Congestion-Aware Routing in Dynamic IoT Networks: A Reinforcement Learning Approach”, May 20, 2021, [online], [retrieved on Oct. 22, 2021]. Retrieved from the Internet: URL: <https://arxiv.org/pdf/2105.09… [cited by applicant]
Richardson et al., “Controlling Secure Network Enrollment in RPL networks”, ROLL Working Group, Internet-Draft, Aug. 9, 2021, [online], [retrieved on Dec. 30, 2021]. Retrieved from the Internet: UTL: <draft-ietf-roll-en… [cited by applicant]
She et al., “Location-Aware Personal Area Network Migration for Lowpower and Lossy Networks”, Cisco 2017, IP.com No. IPCOM000251158D, Oct. 19, 2017, 5 pages. [cited by applicant]
Chen et al., “Service-Aware Node Migration for Low-Power and Lossy Networks”, Cisco 2017, IP.Com No. IPCOM000251469D, Nov. 2, 2017, 15 pages. [cited by applicant]
Winter, Ed., et al., “RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks”, Internet Engineering Task Force (IETF), Request for Comments: 6550, Mar. 2012, [online], [retrieved on Mar. 29, 2018]. Retrieved from t… [cited by applicant]
Sebastian et al., “Load Balancing Optimization for RPL Based Emergency Response Using Q-Learning”, International Journal of Science and Technology, Aug. 23, 2018, [online], [retrieved on Oct. 22, 2021]. Retrieved from t… [cited by applicant]