Abstract
Highlights
What are the main findings?
Formulates resilient 6TiSCH scheduling as an explicit mixed-integer linear program (MILP), proves its NP-completeness, and introduces the Dual-Loop Intelligent Resilient Scheduling (DL-IRS) architecture with the Conflict-Aware Spatial-Spectral Allocation (CASA) heuristic.
Achieves a 96.8% Packet Delivery Ratio (PDR) under severe narrowband interference (SNR = 0 dB), representing an absolute improvement of 35.3 percentage points over standard 6TiSCH scheduling (61.5%).
What are the implications of the main findings?
Decouples transient channel degradation from persistent path failures into distinct inner and outer resilience loops, providing low-disruption, deterministic communication for Industry 4.0 applications.
Achieves significant spatial-reuse efficiency (a +147.6% relative SSRE gain; 0.163 versus 0.066 for standard 6TiSCH) and bounded signaling overhead (under 5.1%), enabling sustainable network lifetimes up to 168 days for battery-operated industrial sensor nodes.
Abstract
To meet the deterministic and low-latency communication demands of Industry 4.0, this paper formulates resilient scheduling in interference-prone 6TiSCH industrial wireless networks as an explicit mixed-integer linear program (MILP) and proposes Dual-Loop Intelligent Resilient Scheduling (DL-IRS), a Software-Defined Networking (SDN) architecture. An inner loop performs minimum-perturbation, local channel-offset remapping to absorb transient narrowband interference; an outer loop performs make-before-break activation of a shadow schedule, triggered by trend-based early warning when local recovery is insufficient; shadow resources are reserved in advance and the schedule update is installed before an explicit activation slot. Both loops draw on a Conflict-Aware Spatial-Spectral Allocation (CASA) heuristic, whose underlying decision problem is proven NP-complete via a reduction from graph coloring. Cooja/Contiki-NG simulations demonstrate that under an SNR = 0 dB narrowband-interference condition, DL-IRS sustains a packet delivery ratio (PDR) of 96.8%, representing a 35.3 percentage point improvement over standard 6TiSCH scheduling. The detection-to-activation chain of the outer loop is reported explicitly (38.0 ms in a relay-failure experiment) rather than assumed to be zero. This chain was measured for the compute-on-trigger branch only; the Phase A proactive reservation mechanism is specified as part of the architecture but is not evaluated experimentally in this paper.
Keywords: IEEE 802.15.4-TSCH, Software-Defined Networking, resilient scheduling, deterministic industrial communication, narrowband-interference mitigation
1. Introduction
With the advent of the Industry 4.0 paradigm, the Industrial Internet of Things (IIoT) has emerged as a fundamental cornerstone for realizing smart manufacturing. In the sophisticated environments of automated factories, thousands of sensors and actuators necessitate high-frequency data exchange over wireless networks. To meet the stringent deterministic-transmission requirements of such mission-critical applications, the IEEE 802.15.4-TSCH (Time-Slotted Channel Hopping) protocol [1,2] was developed. By integrating Time Division Multiple Access (TDMA) with channel-hopping mechanisms, this protocol provides a low-power communication framework with robust interference immunity. However, in practical deployments, the ubiquity of narrowband interference (NBI) and electromagnetic interference (EMI) generated by heavy machinery often renders standard 6TiSCH scheduling mechanisms inadequate, making it challenging to maintain a stable packet delivery ratio (PDR) within dynamic industrial landscapes.
Contemporary industrial wireless networks face a critical trade-off between reliability and resource efficiency. Conventional scheduling algorithms predominantly employ reactive mechanisms, in which resource reallocation is triggered only after a link failure has been detected. This delayed response not only incurs significant end-to-end latency but may also interrupt closed-loop automated control. The common alternative of over-provisioning redundant paths to enhance reliability frequently wastes spectral resources and increases node energy consumption. Developing a scheduling architecture that proactively senses environmental fluctuations and reconfigures resources with a scoped, measurable disruption budget therefore remains a pivotal technical challenge.
This work addresses resilient scheduling in interference-prone 6TiSCH networks, where short-lived channel degradation and persistent topology-level disruptions require different recovery scopes. Unlike reactive schedulers that rebuild resources only after failure detection, and unlike proactive schedulers that adapt only a channel-selection policy, DL-IRS couples (i) a local, minimum-perturbation channel-remapping loop with (ii) a predictive, make-before-break path-reconfiguration loop. The two loops share a common conflict-aware resource model but act on distinct decision variables and distinct timescales; Table 1 makes this distinction explicit and falsifiable so that it can be verified rather than asserted.
Table 1.
Structural distinction between the inner and outer resilience loops.
| Dimension | Inner Loop | Outer Loop |
|---|---|---|
| Trigger | Transient degradation on an active link/channel | Persistent degradation, node failure, or exhausted local alternatives |
| Decision Variables | Channel offset and activation ASN | Backup path, cells, shadow schedule, activation ASN |
| Scope | Affected link or local conflict neighborhood | End-to-end critical-flow path set |
| Scheduling Principle | Fixed-time, variable-frequency | Make-before-break, advance-reserved resource activation |
| Objective Priority | Minimum perturbation and low control overhead | Deadline preservation and structural resilience |
| Controller Action | Incremental channel-remap update | Shadow-schedule dissemination and atomic activation |
| Fallback | Escalate to outer loop if local recovery fails | Recompute a new standby schedule if existing backup is invalid |
Technical challenges. Three challenges motivate the design. (C1) Timescale and scope mismatch: transient narrowband interference calls for a fast, low-perturbation reaction on a single link, whereas node failures call for structural, end-to-end changes; applying one recovery action to both either over-reacts to transient events, inflating control overhead, or under-reacts to persistent ones, prolonging outages. (C2) Auditability of the heuristic: a heuristic scheduler can be judged against an exact formulation only if both use the same conflict relation and constraints; otherwise its gains cannot be attributed to the design. (C3) Reliability and handover accounting: protected flows require the duplicate-delivery reliability to be constrained end to end, and the cost of switching to a shadow schedule (detection, computation, dissemination, and activation) has to be measured rather than assumed to be zero.
The contributions are fourfold:
An explicit resilient-scheduling formulation: We state the resource-allocation problem underlying DL-IRS as a mixed-integer linear program (MILP) over TSCH cells, subject to flow-conservation, half-duplex, conflict-avoidance, precedence/deadline, reliability, and node-disjoint backup-path constraints, and we prove that the underlying decision problem is NP-complete. The formulation constrains the end-to-end duplicate-delivery reliability of protected flows and expresses every objective term in closed linear form (Section 3.2), which addresses C2 and C3.
A separately specified allocation heuristic (CASA): Conflict-Aware Spatial-Spectral Allocation (CASA) is defined independently of the space–time conflict graph (STCG) that it consumes. We give its conflict construction, scoring function, pseudocode, and computational-complexity analysis.
A dual-loop resilience mechanism with measurable timing components: We specify the inner loop’s minimum-perturbation channel remapping and the outer loop’s shadow-schedule activation as separate algorithms with explicit trigger conditions, escalation criteria, and timing components. The separation of recovery scope, with explicit escalation criteria, addresses C1.
A reproducible evaluation methodology: We document the simulator configuration, topology, traffic, interference model, and controller parameters required to reproduce every reported number, supporting the evaluation with an optimality-gap analysis against an exact MILP solver.
Relation to existing mechanisms. Local channel remapping, shadow (backup) scheduling, centralized SDN control, and conflict-aware allocation are each established building blocks, and DL-IRS does not claim novelty for any of them in isolation. The contribution lies in (i) the formal separation of recovery scope with explicit escalation criteria, so that transient degradation does not trigger path-level reconfiguration and persistent failure does not wait for an exhaustive channel search; (ii) the use of one conflict relation in both the exact MILP and the CASA heuristic, which makes the heuristic auditable against an exact oracle; and (iii) an accounting of the handover cost that reports the full detection-to-activation chain instead of assuming a free switch. We note that the reported experiments evaluate the compute-on-trigger branch, while the proactive reservation phase (Phase A) remains an architectural specification rather than an experimentally validated claim. The ablation study in Section 4.6 quantifies what these elements add beyond a plain combination of the building blocks: removing either loop lowers the PDR at SNR = 0 dB by more than 22 percentage points, and removing CASA lowers it by 15.3 percentage points.
Based on Cooja/Contiki-NG simulation, DL-IRS sustains a PDR of 96.8% under an SNR = 0 dB narrowband-interference condition, an absolute improvement of 35.3 percentage points over standard 6TiSCH scheduling (61.5%) under the same topology and traffic. Section 4 reports recovery timing, spatial-reuse, control-overhead, and energy/lifetime results using explicitly defined metrics, and Section 4.7 states the scope and limitations of each claim.
Table 1 summarizes the structural distinction between the two loops along seven dimensions. Each row is independently verifiable from the algorithm specifications in Section 4: the loops differ in their trigger conditions, decision variables, spatial scope, scheduling principle, objective priority, controller action, and fallback behavior.
2. Literature Review
2.1. Foundations of Deterministic Communication in IIoT
The realization of Industry 4.0 depends heavily on the deterministic communication capabilities of the Industrial Internet of Things (IIoT). Within this landscape, the IEEE 802.15.4-TSCH protocol has emerged as a de facto standard for mission-critical applications, leveraging Time Division Multiple Access (TDMA) and channel hopping to combat multipath fading and interference. The TSCH mode is specified in IEEE 802.15.4-2020 [1], and the IETF 6TiSCH architecture builds on it with IPv6 integration and schedule-management mechanisms [2]. De Guglielmo et al. [3] provided a foundational survey on the IEEE 802.15.4e standard, detailing the operational principles of the TSCH MAC layer. Queiroz et al. [4] delivered a comprehensive survey and systematic mapping of industrial wireless sensor networks, categorizing deployment topologies and coexistence challenges that define modern IWSN environments. As noted in the surveys by Balbi et al. [5] and Urke et al. [6], while TSCH provides a robust foundation, the increasing density of industrial deployments necessitates further enhancements in scheduling efficiency and interference mitigation. The 6TiSCH stack, which integrates IPv6 over the TSCH mode, extends this capability by providing a standardized sub-layer for resource management. To route data packets within these low-power lossy architectures, Ghanbari et al. [7] provided a comprehensive survey on the Routing Protocol for Low-Power and Lossy Networks (RPL), particularly its adaptations within dynamic and mobile IoT environments. As industrial environments become more dynamic, however, the gap between standard protocol specifications and the requirements for low-disruption reliability continues to widen—a gap this work addresses by formulating the scheduling problem explicitly rather than only architecturally.
2.2. Limitations of Conventional Scheduling Paradigms
Conventional scheduling paradigms in IIoT have historically focused on static or reactive mechanisms. Early foundational work by Saifullah et al. [8] established the principles of real-time scheduling in WirelessHART networks, yet these approaches often struggle with bursty traffic patterns prevalent in modern smart factories. Raut et al. [9] developed a priority-based self-organized MAC protocol aimed at handling critical data traffic in real-time WSN applications. Kalita et al. [10] investigated resource-allocation schemes designed to overcome centralized bottlenecks and improve throughput and reliability metrics in 6TiSCH networks. Kalita and Gurusamy [11] proposed an on-the-fly autonomous slot-allocation mechanism for 6TiSCH-based industrial IoT networks, allowing nodes to dynamically adjust scheduling configurations without continuous central intervention. Lee and Chung [12] showed that under volatile traffic conditions, standard negotiation techniques often incur significant latency and packet loss, and Lee et al. [13] investigated cell-scheduling techniques to enhance bidirectional throughput in TSCH networks. Aimaretto and Dujovne [14] introduced the BDPC framework, which explicitly bounds application-layer delay within 6TiSCH networks for critical IIoT deployments. The same authors also proposed disjoint leaf-based MPLS-like tunnels to enhance end-to-end determinism and reliability [15], which is closely related to the node-disjoint protected routes adopted here. Zhang et al. [16] introduced a Kalman-filter scheduling mechanism for 6TiSCH networks that adapts to bursty traffic conditions.
Traditional reactive schedulers, however, trigger resource reallocation only after a link failure is detected, which is inherently unsuitable for closed-loop control systems where any interruption can propagate into operational failure. Hybrid proactive schedulers, such as the HPS framework of Tabouche et al. [17], pre-emptively select adaptive channels but do not separate transient channel-level recovery from persistent path-level recovery, and typically lack the global coordination required to bound signaling overhead in large-scale networks—a gap this work targets directly with the dual-loop separation formalized in Section 3 and empirically isolated in the ablation study of Section 4.6. Spatial reuse is likewise exploited in coordinated multi-AP WLANs, where coordinated spatial reuse has been analyzed for its throughput and latency gains [18,19]; CASA applies the same principle to TSCH cells under an explicit conflict model.
2.3. SDN-Based Architectures and Intelligent Scheduling
Parallel to architectural advances, artificial intelligence (AI) and machine learning (ML) have introduced a further dimension to TSCH scheduling. Jurado-Lasso et al. [20] introduced HRL-TSCH, a hierarchical reinforcement-learning framework that optimizes scheduling decisions from environmental state. Ben Yaala et al. [21] explored reinforcement-learning models to optimize TSCH scheduling matrices, demonstrating the capacity of learned agents to adapt to dynamic IIoT requirements. While ML-based approaches show promise in adapting to complex electromagnetic interference, their deployment is often hindered by computational cost and limited decision-time interpretability, which complicates verifying compliance with hard deadline and reliability contracts. As Mtowe and Kim argued [22], edge-computing-enabled communication is important for low-latency control but must be balanced against the finite energy budgets of field-deployed sensor nodes. This motivates the present work’s use of an explicit, auditable optimization formulation and a deterministic heuristic rather than a learned policy, while leaving a learning-augmented variant as future work.
Table 2 situates DL-IRS relative to representative prior mechanisms along the dimensions that most directly determine resilience behavior: whether recovery is reactive or proactive, whether local and global recovery scopes are distinguished, and whether the resource model is formally specified. Section 4.6.3 compares DL-IRS with HPS and HRL-TSCH in more detail.
Table 2.
Positioning of DL-IRS relative to representative prior scheduling mechanisms.
| Mechanism | Recovery Trigger | Local/Global Scope Separation | Formal Resource Model |
|---|---|---|---|
| Standard 6TiSCH/RPL | Reactive (post-failure) | No—single recovery path | Protocol-defined, not optimization-formulated |
| HPS [17] | Proactive channel selection | No—single adaptation scope | Heuristic, no MILP reference |
| HRL-TSCH [20] | Learned policy | No—single learned action space | Implicit (reward-defined) |
| Single-loop SDN scheduling [23] | Centralized recomputation | No—one reconfiguration scope | Partial (architecture only) |
| DL-IRS (this work) | Local trend/threshold and global escalation | Yes—explicit inner/outer scope separation (Table 1) | Explicit MILP + NP-hardness result (Section 3) |
3. System Model and Problem Definition
3.1. Network, Traffic, and Resource Model
Consider a directed IIoT communication graph , where is the set of TSCH devices including the gateway and is the set of feasible directed wireless links. Time is divided into a periodically repeated slotframe , and the available channel-offset set is . A TSCH cell is a pair . The physical channel used by a cell follows the TSCH hopping function .
Let denote the set of application flows. Each flow is described by a source , destination , period , relative deadline , minimum end-to-end reliability , payload length , and priority . Critical flows use two node-disjoint route copies, indexed by .
For each link , channel offset , and observation window , the controller estimates a packet reception ratio , an expected transmission energy , and an interference state from measured link statistics. The estimate may use the exponentially weighted moving-average (EWMA) predictor:
| (1) |
The model distinguishes protocol conflicts from radio interference. Two directed links and are conflicting when they share an endpoint, when one transmitter can interfere with the other receiver, or when their simultaneous activation violates the adopted physical-interference condition. Let denote this link-conflict relation; its full construction—combining node-sharing, protocol carrier-sense conflict, and physical SINR conflict—reused unchanged in the MILP constraints below, so that the conflict definition used by the exact formulation and the definition used by the CASA heuristic are provably identical.
The controller maintains an active schedule and, for critical traffic, a standby shadow schedule . The inner loop modifies a restricted subset of channel-offset assignments while preserving time offsets and routes. This separation is what makes the low-disruption behavior claimed in Section 1 explicit and measurable rather than a description of intent.
3.2. Resilient Scheduling MILP
3.2.1. Modeling Note on Reliability Linearization
A weighted objective that treats reliability as a product of per-link PDRs is nonlinear. For a true MILP, we instead use a precomputed additive reliability penalty:
| (2) |
where prevents a numerical singularity at . A route-reliability requirement then becomes the linear constraint (constraint (10) below). This linearization assumes link-level reliability outcomes are conditionally independent given the schedule; we state this explicitly as a modeling approximation and evaluate its robustness under temporally correlated interference in the interference-model-sensitivity experiment.
3.2.2. Sets, Parameters, and Decision Variables
Table 3 summarizes the primary notation and parameters used in the mixed-integer linear programming (MILP) formulation for resilient 6TiSCH scheduling.
Table 3.
Notation used in the resilient scheduling MILP.
| Symbol | Definition |
|---|---|
| Directed communication graph | |
| Set of flows | |
| Route-copy indices of flow | |
| Slot offsets and channel offsets | |
| 1 if link is selected for flow 0 otherwise | |
| 1 if link belongs to copy of flow (decision) | |
| 1 if copy of flow uses link in cell (decision) | |
| 1 if any flow uses link in cell (auxiliary) | |
| 1 if cell is reserved as a standby resource for protected copy | |
| 1 if links and cannot share a cell | |
| Predicted PRR of link at channel offset | |
| Reliability penalty, | |
| Transmission energy cost | |
| Slot-distance contribution for precedence/delay |
3.2.3. Objective
The exact form of the delay term depends on whether each packet is constrained within one slotframe or across a hyperperiod. In this work, we enforce a single-slotframe periodic schedule and report this as an explicit modeling assumption; extending to multi-slotframe hyperperiod scheduling is future work.
| (3) |
where is the scheduled end-to-end delay surrogate, is a nonnegative reliability-violation slack, is energy consumption, and denotes control/update cost. The weights are normalized per term. Because reliability and deadlines are mandatory for critical traffic, we enforce them as hard constraints (constraints (10) and (11) below) for critical flows rather than allowing the optimizer to trade them away through the slack variable ; applies only to best-effort flows. In all reported experiments, (α, β, γ, η) = (0.4, 0.3, 0.2, 0.1), which sums to one: the delay term receives the largest weight because deadline preservation is the primary requirement of critical flows, the reliability-slack term the second largest, and the energy and update-cost terms act as secondary regularizers. The sensitivity of the schedule to these values is analyzed in Section 4.6.2.
| (4) |
| (5) |
The control/update cost counts the cell changes with respect to the currently installed schedule, whose indicator values are constants:
| (6) |
Because the indicators are binary, (6) is linear in the decision variables. The delay surrogate and the reliability slack are defined in (13) and (16), so every term of (3) is available in closed linear form.
3.2.4. Core Constraints
Path-flow conservation:
For every flow copy and every node ,
| (7) |
A link is allocated exactly one cell in a flow copy if and only if it is selected for that copy, i.e., the number of cells allocated to link e in copy q equals its selection indicator:
| (8) |
Half-duplex constraint:
No node may transmit and/or receive on more than one incident link in the same slot. For every and ,
| (9) |
This work assumes a single half-duplex radio per node; if the target hardware provides multiple radios, the right-hand side is replaced by the verified radio count.
Interference and conflict avoidance:
For every pair with , and every ,
| (10) |
This constraint is the primary bridge between CASA and the MILP: both use the identical conflict relation , so a schedule that CASA certifies conflict-free also satisfies (9), and vice versa.
Precedence and delay:
For consecutive hops and on a selected path, the assigned slot offsets must respect topological precedence within the slotframe, and the accumulated slot-distance contributions over the path bound the delay surrogate used in the objective. We enforce this with the following big-M precedence linearization, with . The slot offset of link in copy of flow is
| (11) |
For consecutive links and on a copy, the precedence constraint is
| (12) |
If both links are selected, (12) forces ; otherwise the constraint is inactive because every slot offset lies in . With slot duration and packets released at the start of the slotframe, the delay surrogate conservatively bounds the completion slot of the last hop of every copy:
| (13) |
For critical flows, is imposed as a hard constraint.
Reliability constraints:
Using the linearized penalty of (2), a per-copy route-reliability requirement with per-copy target (defined below) is
| (14) |
For protected flows with duplicate delivery over two node-disjoint copies, the requirement is stated end to end. Let denote the reliability of copy . Under the conditional-independence assumption of Section 3.2.1, the duplicate-delivery reliability of flow is , and the end-to-end requirement is
| (15) |
Because (15) is bilinear in the copy reliabilities, it is enforced through a linear sufficient condition: each copy must satisfy the symmetric per-copy target in (10), which guarantees . For single-copy flows, . For example, yields per copy. The condition is conservative when the two copies differ in quality; asymmetric allocations can be expressed with a piecewise-linear approximation of (15) at the cost of additional binary variables. For best-effort flows, (10) is relaxed with the nonnegative slack :
| (16) |
The measured end-to-end duplicate-delivery reliability is additionally reported empirically in Section 4. Because node-disjoint routes can still be correlated through shared interference sources, the independence assumption is stated as a modeling approximation and examined in the interference-model sensitivity experiment.
Node-disjoint backup paths:
For critical flow , copies and must not share intermediate nodes:
| (17) |
In this work, the sink receives the two copies in separate slots, so the half-duplex condition (9) is retained at the destination.
Shadow-schedule reservation:
For critical flows, standby cells are reserved only when they do not conflict with active cells that cannot be preempted:
| (18) |
The formulation supports two reservation semantics; this work adopts the dedicated reservation for all reported results:
Dedicated reservation: backup cells remain idle during normal operation; highest predictability, lower utilization.
Preemptible reservation: lower-priority traffic may use backup cells but must be evicted before the activation ASN; higher utilization at the cost of a nonzero preparation/control requirement.
3.3. Computational Complexity and Exact-Solver Role
Proposition 1.
The decision version of the resilient TSCH scheduling problem is NP-complete, even in the restricted case of a single slotframe, one channel offset, one-hop flows, no energy objective, and no backup-path requirement.
Proof.
Membership in NP follows because a candidate schedule can be verified in polynomial time by checking each flow assignment against the half-duplex condition (9) and the conflict constraint (10). For NP-hardness, we reduce from graph coloring. Given an arbitrary graph and an integer , create one one-hop TSCH transmission for each vertex in . For every edge , configure the corresponding transmissions as mutually conflicting in the conflict graph (). Use one channel offset and available time slots. A feasible TSCH schedule assigns each transmission one slot such that conflicting transmissions do not share a slot; this is exactly a proper -coloring of . A feasible schedule therefore exists if and only if is -colorable. Since graph coloring is NP-complete, the restricted scheduling problem—and hence the general resilient TSCH scheduling problem, which contains it as a special case—is NP-hard. □
Because the problem is NP-hard, we do not claim a polynomial approximation ratio for the CASA heuristic (Section 3.4) unless one is proven under explicit assumptions; no such proof is offered here. Instead, we evaluate the heuristic empirically against an exact MILP oracle on small instances (Section 4.5, experiment E5), reporting the objective gap and runtime rather than an asymptotic guarantee. The MILP itself is used only as a small-scale correctness and quality oracle: at the network sizes evaluated in Section 4 (50–150 nodes), exact solution is not attempted, and CASA is the schedule-construction mechanism used in all reported experiments outside Section 4.5.
3.4. DL-IRS Architecture, CASA, and Dual-Loop Execution
The DL-IRS architecture adopts a hierarchical design that decouples industrial application requirements from the underlying deterministic transmission mechanisms. The architecture is vertically structured into three functional planes: an Application-Aware Layer that identifies per-flow QoS requirements, an SDN Control Plane that centralizes scheduling authority in a Network Intelligence Engine, and a TSCH Data Plane of field-deployed IEEE 802.15.4-TSCH nodes. The Network Intelligence Engine maintains a space–time conflict graph (STCG) recording cell occupancy and conflict relations across the network, computes schedules using the CASA allocation procedure, and disseminates incremental updates through a Flow Reconfiguration Interface using compact update commands rather than full schedule replacement (As shown in Figure 1).
Figure 1.

System architecture and end-to-end controller workflow of DL-IRS.
3.4.1. Monitoring, Prediction, and Trigger Policy
Each TSCH node maintains a localized link-quality table and reports the packet reception ratio and received-signal metrics to the controller once per slotframe using dedicated advertising slots. The controller maintains the EWMA-smoothed reliability estimate of Equation (1) for every monitored link-channel pair.
For each active link-channel pair , define the predicted reliability margin
| (19) |
Define a trend estimate over a window of monitoring epochs,
| (20) |
The controller enters the warning state when or . The controller escalates to the outer loop when at least one of the following holds: (i) no feasible local remapping exists; (ii) the warning condition persists for epochs after remapping; (iii) the node or link is unavailable; or (iv) the end-to-end reliability/deadline prediction of a critical flow violates its contract.
The margin threshold is reported as an absolute PRR margin (e.g., ) rather than as an unqualified percentage of , to avoid unit ambiguity. Section 4.6.2 (experiment E7) reports a sensitivity sweep over , and rather than asserting a single fixed operating point as universally optimal.
Scope of the predictive claim. The term “predictive” is used in a restricted, operational sense. The warning test (19) fires while the smoothed PRR is still above the contract bound, and the trend test (20) fires when the PRR falls faster than per epoch, so a warning can precede an actual contract violation; neither test forecasts arbitrary interference dynamics. With the EWMA has an effective memory of epochs, and one epoch equals one slotframe (101 slots × 10 ms ≈ 1.01 s). A step degradation of size is flagged in the first epoch whenever exceeds the remaining margin , where is the margin before the step, whereas small or gradual degradations are detected after a lag of the order of the effective memory. Interference that appears and disappears faster than about one epoch is not predicted; it is absorbed by channel hopping and MAC retransmissions and, if it persists, handled reactively by the inner loop within epochs. The trigger is therefore a trend-and-margin early-warning mechanism whose adequacy for rapidly varying interference depends on , , and ; this dependence is evaluated in Section 4.6.2.
3.4.2. CASA: Conflict-Aware Spatial-Spectral Allocation
We use a single consistent expansion throughout: CASA is Conflict-Aware Spatial-Spectral Allocation. CASA is not a label attached to the STCG construction procedure; the STCG/conflict graph is the resource model, and CASA is the allocation algorithm that consumes that model to produce a schedule.
For directed links and , define
| (21) |
The three components are
| (22) |
| (23) |
| (24) |
where is an indicator function, is predicted received power, is the carrier-sense/interference threshold at node , is noise power, and is the decoding threshold. This is exactly the used in MILP constraints (10) and (18); the two are defined once and referenced identically in both places. Where Cooja cannot supply calibrated received-power values for this SINR-based model, we substitute an explicitly stated protocol-interference approximation based on communication and interference radii, and we label it as such rather than describing it as a physical SINR model.
The reuse distance between links is
| (25) |
A candidate reuse pair is admissible only if and .
For each candidate cell , CASA scores a feasible allocation of link by
| (26) |
where is predicted interference, is queue urgency/deadline slack, is the marginal spatial-reuse gain, and is control/update cost. Critical traffic receives lexicographic priority over best-effort traffic in the allocation order (Algorithm 1, line 2); the weighted score in (26) governs ordering among candidate cells for a given hop only after that lexicographic priority is applied. The complete allocation procedure is formalized in Algorithm 1.
Weight selection. The CASA weights are set to (0.4, 0.2, 0.2, 0.1, 0.1), which sums to one. The ordering reflects the priority structure of the design: the predicted reliability of the candidate cell () dominates because it governs the reliability contract; interference avoidance () and deadline urgency () are second-order and equally weighted; spatial-reuse gain () and update cost () act as tie-breakers among cells that already satisfy feasibility and reliability. Section 4.6.2 reports a one-factor-at-a-time sensitivity analysis in which each weight is perturbed by ±50% and the remaining weights are renormalized.
We report two distinct spatial-reuse metrics: Average concurrent-link-per-slot (ACLS) is
| (27) |
Spectral spatial-reuse efficiency (SSRE) is the normalized cell-occupancy ratio
| (28) |
In (28), only active cells are counted; shadow reservations (variables ) are idle until activation, are excluded from the numerator, and are reported separately. Because each selected link is bound to exactly one cell (8) and at most one incident link of a node can be active in a slot (9), a link cannot occupy two channel offsets in the same slot; the numerator of (28) therefore equals and .
Where DL-IRS is compared against a baseline in relative terms, we report the relative SSRE gain explicitly as
| (29) |
and Section 4.3 states, for every reported percentage, whether it is this relative gain, an absolute occupancy value from (28), or an absolute percentage-point difference. In this paper, “SSRE gain” always denotes the relative gain (29), “SSRE” the absolute ratio (28), and percentage-point differences are always labeled as such.
| Algorithm 1: CASA—Conflict-Aware Spatial-Spectral Allocation |
| Input: Graph G = (V,E), flow copies R, active schedule S, link estimates p_hat, interference estimates I, slot set T, channel-offset set C Output: Conflict-free schedule S and candidate remapping set A 1: Build link-conflict graph Gc = (E, Ec) using chi_node, chi_pri, chi_phy [Equations (15)–(18)] 2: Sort flow copies by lexicographic key: (criticality descending, deadline slack ascending, reliability deficit descending) 3: for each flow copy r in sorted order do 4: for each required hop e in r do 5: F <- empty set 6: for each candidate cell (t,c) satisfying hop precedence do 7: if halfDuplex(e,t,S) and noConflict(e,t,c,S,Gc) and reliabilityFeasible(e,c) then 8: Compute Score(e,t,c) [Equation (20)] 9: Add (t,c,Score) to F 10: end if 11: end for 12: if F is empty then 13: invoke bounded repair: relocate lowest-priority movable allocation 14: recompute F; if still empty, return INFEASIBLE 15: end if 16: Select argmax_(t,c,Score) in F; assign e to (t,c); update S 17: end for 18: end for 19: A <- channel-remapping candidates for active links with low p_hat and feasible local alternatives 20: return S, A |
3.4.3. Inner-Loop Channel Remapping
The inner loop is predicated on the principle of minimum perturbation: it modifies only the channel offset of an affected link, holding the slot offset, route, and all other schedule entries fixed. On entering the warning state, the controller attempts minimum-perturbation local recovery as specified in Algorithm 2, changing only the channel offset for the affected link while holding the slot offset and routing fixed. If no feasible local channel offset exists or if the link quality remains below the threshold for consecutive epochs after remapping, the controller escalates to the outer loop (Algorithm 2, lines 3 & 8).
| Algorithm 2: Inner-Loop Minimum-Perturbation Channel Remapping |
| Input: Active schedule S, affected link e, current channel c0, candidate set A(e), activation lead time delta_ASN Output: Updated schedule S or ESCALATE 1: Estimate p_hat(e,c) and interference I(e,c) for all c in A(e) 2: F <- { c in A(e) : c is conflict-free at e’s fixed slot and p_hat(e,c) >= rho_e_min } 3: if F is empty then return ESCALATE 4: c* <- argmin_{c in F} [ interference(e,c) + updateCost(c0,c) − xi * p_hat(e,c) ] 5: Send incremental update (link ID, retained slot offset, new channel offset c*, activation ASN) 6: Verify acknowledgement or deterministic dissemination completion before activation ASN 7: Atomically switch e to c* at the activation ASN 8: Monitor for K epochs; if contract remains violated then return ESCALATE 9: return S with c0 replaced by c* |
Because the slot offset is preserved (line 7), the wake-up timing of the affected nodes within the slotframe is unchanged; only the frequency used at that slot changes, via the TSCH hopping function .
3.4.4. Outer-Loop Shadow Scheduling and Atomic Activation
The outer loop addresses structural threats that the inner loop cannot resolve. Rather than reacting after the primary path fails, the controller reserves standby resources in advance and, on an early-warning trigger, instantiates and installs a standby shadow schedule for protected flows. When local recovery fails or persistent path degradation is detected, the controller triggers the outer-loop shadow-schedule activation procedure described in Algorithm 3. By executing the make-before-break activation, Algorithm 3 pre-validates and installs the shadow schedule before the target Absolute Slot Number (), ensuring a minimally disruptive data-plane handover (Algorithm 3, steps 5–7).
We define “minimally disruptive data-plane handover” as the operational claim supported by this mechanism: the data-plane switch at step 7 incurs no route recomputation at the activation ASN, because is computed, validated, and installed before (steps 1–6). This is not a claim of zero detection-to-activation latency. Algorithm 3 executes steps 1–6 after the trigger, and Figure 2 shows that the complete chain takes 38.0 ms: telemetry offloading (12.5 ms), STCG update and outer-loop optimization (4.8 ms), schedule distribution (18.2 ms), and slotframe switch and synchronization (2.5 ms). By design, Phase A is intended to remove the path search from this chain whenever the reserved standby path is still valid. However, all reported experiments in this paper exercise exclusively the compute-on-trigger branch of step 2; the Phase A reservation-hit path is specified as part of the system architecture but is not evaluated experimentally in this paper. Consequently, the claim that make-before-break removes the path search from the recovery chain remains an architectural expectation rather than an experimentally measured result. The 38.0 ms figure is the measured chain of the compute-on-trigger branch and must not be read as the latency of the precomputed-standby case; quantifying that case requires a controlled comparison with Phase A enabled and disabled, which is left for future work (Section 5). The minimum lead time must cover the computation and dissemination stages, slots for the 10 ms slot duration; if installation is not confirmed in time, activation is postponed by one slotframe and, failing that, the controller falls back to break-then-make reallocation (step 6).
| Algorithm 3: Outer-Loop Shadow-Schedule Activation |
| Input: Active schedule S, protected critical flows Fc, current topology and link estimates, reservation state R, minimum lead time delta_min Output: Activated shadow schedule S′ or fallback to break-then-make reallocation Phase A (background, before any trigger): A1: For each f in Fc, maintain node-disjoint candidate backup routes and reserve standby cells in dedicated mode [Equation (18)] A2: Refresh the reservations whenever topology or link estimates change by more than the warning threshold Phase B (on trigger): 1: For each f in Fc, identify the invalid primary/backup segment and residual deadline 2: If the reserved standby path of f is still valid, adopt it; otherwise run CASA (Algorithm 1) on the invalid segment to compute node-disjoint protected routes and standby cells (compute-on-trigger) 3: Construct S′ and UpdateSet = diff(S, S′) 4: Validate: half-duplex, conflict-free allocation, route disjointness, deadline, and reliability constraints [Equations (8)–(12)] 5: Select ASN_act >= ASN_now + delta_min, with delta_min >= ceil((T_opt + T_dis)/T_slot); disseminate UpdateSet and ASN_act to all affected nodes 6: Confirm installation before ASN_act; if any required installation fails, postpone ASN_act by one slotframe and retry once, otherwise invoke the break-then-make fallback (full CASA reallocation of the affected flows) 7: At ASN_act, atomically activate S′ 8: Measure packet-level recovery, schedule-installation latency, and any packet loss during the transition 9: return S′ |
Figure 2.

Detailed breakdown of recovery timing components during a single-slotframe outer-loop activation.
3.4.5. Controller Stage Complexity
Table 4 reports the worst-case and typical-case asymptotic complexity of each stage, with , and the maximum path hop count.
Table 4.
Complexity of DL-IRS controller stages.
| Stage | Worst Case | Typical Case | Notes |
|---|---|---|---|
| Path computation per flow | Standard shortest/disjoint-path routine | ||
| Conflict-graph construction | Pairwise link checks; reducible with neighborhood indexing | ||
| CASA allocation | Candidate check scans conflicting links; bounded repair depth | ||
| Inner-loop remapping | is conflict-graph degree of affected link | ||
| Outer-loop rescheduling | is the affected critical-flow set | ||
| MILP oracle | Exponential worst case | Solver-dependent | Used only for small instances (Section 4.5) |
4. Evaluation, Discussion, and Limitations
4.1. Reproducible Simulation Methodology
We evaluate DL-IRS and CASA in the Cooja simulator within the Contiki-NG operating system, modeling an industrial factory floor spanning 100 m × 100 m with a node density of 50, 75, or 100 sensor nodes. We introduce narrowband-interference (NBI) sources representing overlapping IEEE 802.11b/g signals and a periodic-pulse interferer to approximate the high-EMI environment of industrial machinery. Table 5 records the full simulation configuration used in all experiments.
Table 5.
Reproducibility configuration parameters.
| Category | Parameter/Requirement | Configured Value/Specification |
|---|---|---|
| Software | Operating System/Simulator | Contiki-NG v4.7/Cooja Simulator |
| Compiler/Seed Policy | GCC 10.3/Random Seeds (20 independent runs per point) | |
| Hardware Model | Mote Type/Radio | Zolertia Z1/CC2420 IEEE 802.15.4 |
| TX Power/RX Sensitivity | 0 dBm/−95 dBm | |
| TSCH Config | Slotframe Length/Slot Duration | 101 slots/10 ms |
| Hopping Sequence/Retries | 16 Channels (2.4 GHz)/Max 3 Retries | |
| Topology | Dimensions/Node Placement | 100 m × 100 m/Grid with Random Jitter |
| Node Counts | 50, 75, 100 nodes (Density sweep: 20–150 nodes) | |
| Traffic | Flow Types/Generator | Critical (Periodic, 100 ms)/Standard (Poisson) |
| Interference | NBI Models | WiFi Overlap (Ch 1, 6, 11) + Periodic EMI Pulses |
| Medium Model | Medium Propagation Model | Unit Disk Graph Model (UDGM) with Fading Extensions |
| Energy | Profiling Framework | Energest Module/Powertrace |
| Controller | Monitoring Parameters | EWMA , , epochs |
| Scheduler Weights | MILP (α, β, γ, η)/CASA (ω1–ω5) | (0.4, 0.3, 0.2, 0.1)/(0.4, 0.2, 0.2, 0.1, 0.1) |
| Spatial Reuse | Channel offsets C/slotframe length T | C = 16, T = 101 (SSRE = ACLS/C) |
4.2. Reliability, Deadline, and Recovery Performance
Under an SNR = 0 dB narrowband-interference condition, DL-IRS sustains a packet delivery ratio of 96.8%, compared with 61.5% for standard 6TiSCH scheduling and 76.2% for a single-loop SDN baseline under the same topology and traffic (Figure 3)—an absolute improvement of 35.3 percentage points over standard 6TiSCH. The 61.5% point corresponds to standard 6TiSCH operating with the configuration listed in Table 6 (RPL with the MRHOF objective function, no interference-aware channel remapping, and at most three MAC retries) under the interference sources of Table 5 (WiFi-overlap channels 1, 6, and 11 plus periodic EMI pulses), 20 independent seeds, and the 100-node topology.
Figure 3.

Packet delivery ratio (PDR) versus SNR, DL-IRS versus single-loop SDN and standard 6TiSCH.
Table 6.
Baseline implementation and configuration.
| Baseline | Matching Conditions | Configuration Used |
|---|---|---|
| Standard 6TiSCH | Same TSCH timing, topology, traffic, radio/interference model | RPL with the MRHOF (ETX) objective function; autonomous scheduling function without interference-aware channel remapping; at most 3 MAC retries; local RPL parent switching on link degradation; no shadow resources and no controller |
| Reactive SDN | Same controller and monitoring substrate; recovery after confirmed failure | Failure declared after K = 3 consecutive epochs below the reliability bound; full CASA recomputation after the confirmed failure; complete update dissemination |
| Single-loop SDN | Same resource model but no separation between local and global actions | Warning trigger of Section 3.4.1; every trigger invokes global CASA recomputation and a path-level update (no local channel-remapping action) |
| HPS [17] | Same channel set, traffic, and topology | Not re-implemented in this study; qualitative comparison in Table 7 |
| HRL-TSCH [20] | Same observation/reward/action space as reported by the original work | Not re-implemented in this study; qualitative comparison in Table 7 |
| MILP optimum | Small networks only | Gurobi 10.0; 3600 s time limit; optimality proven for N ≤ 20; MIP gap 1.1% at N = 25; time limit reached at N = 30 (Table 8) |
Table 7.
| Aspect | HPS [17] | HRL-TSCH [20] | DL-IRS (This Work) |
|---|---|---|---|
| Recovery trigger | Proactive channel selection | Learned policy (reward-driven) | Trend and margin early warning with escalation |
| Recovery scopes | Single adaptation scope (channel) | Single learned action space | Two scopes: local channel remapping and end-to-end shadow path |
| Resource model | Heuristic | Implicit (reward-defined) | Explicit MILP with a conflict relation shared with CASA |
| Offline cost | Heuristic parameters | Training episodes and convergence | None; weights fixed once (Table 5) |
| Contract checking | Heuristic, no formal check | Limited decision-time interpretability | Constraint validation before activation (Equations (8)–(12)) |
| Evaluated in this work | Not re-implemented | Not re-implemented | Yes (Section 4.2, Section 4.3, Section 4.4, Section 4.5 and Section 4.6) |
Table 8.
Optimality-gap analysis comparing CASA heuristic against exact MILP oracle.
| Node Count (N) | Flow Count (F) | MILP Objective (ΦMILP) | CASA Objective (ΦCASA) | Optimality Gap (%) | MILP Runtime (s) | CASA Runtime (ms) |
|---|---|---|---|---|---|---|
| 10 | 4 | 12.45 | 12.60 | 1.20% | 4.2 | 1.1 |
| 15 | 6 | 18.80 | 19.25 | 2.39% | 48.6 | 2.4 |
| 20 | 8 | 24.10 | 25.02 | 3.82% | 612.0 | 4.2 |
| 25 | 10 | 31.50 | 33.10 | 5.08% | 2840.5 (MIP Gap 1.1%) | 7.8 |
| 30 | 12 | 38.20 (Time Limit) | 40.45 | 5.89% * | >3600.0 | 12.5 |
* Note: For , the MILP solver reached the maximum specified execution time limit (3600.0 s) before achieving complete convergence. The reported optimality gap (5.89%) for this instance represents an upper bound computed against the best feasible lower bound found by the solver at the time limit.
To isolate the constituent latencies of the recovery interval, Figure 2 decomposes the 38.0 ms detection-to-activation chain of the outer loop, which is well below one slotframe (101 slots × 10 ms = 1.01 s), into its operational components based on packet-level traces: telemetry offloading (12.5 ms), STCG update and outer-loop optimization (4.8 ms), schedule distribution (18.2 ms), and slotframe switch and synchronization (2.5 ms). The handover is therefore not instantaneous; it is minimally disruptive in the sense defined in Section 3.4.4. These components were measured with the compute-on-trigger branch of Algorithm 3; the Phase A reservation-hit path was not exercised.
End-to-end latency is reduced relative to both baselines across the tested SNR range (Figure 4): at SNR = 0 dB, DL-IRS achieves a mean end-to-end latency of 22.4 ms versus 78.4 ms for the single-loop SDN baseline, a reduction of 71.4% at that operating point. Mission-critical packets are delivered within the configured deadline in 99.2% of simulated critical-flow packets under the evaluated conditions.
Figure 4.

End-to-end latency versus SNR, DL-IRS versus single-loop SDN and standard 6TiSCH.
Recovery-Timing Decomposition
Following a critical relay-node failure, DL-IRS restores full PDR within one slotframe (Figure 5), compared with 8 slotframes for a reactive-SDN baseline and 15 slotframes for a decentralized RPL baseline under the same failure scenario. Figure 5 shows a small transient dip (to approximately 97%) at the failure instant rather than a literal zero-interruption transition.
Figure 5.

Stability-convergence time (PDR recovery) after a relay-node failure.
Setting the warning-margin threshold Γw to an absolute PRR margin of 0.05 yields a reconfiguration-success rate of 93.0% in preempting link outages at that operating point (Figure 6), with a corresponding false-negative rate of 3.2% (Figure 7).
Figure 6.

Reconfiguration success rate versus warning-threshold , DL-IRS versus reactive-SDN and standard 6TiSCH.
Figure 7.

Trigger false-negative rate versus warning-threshold , DL-IRS versus reactive-SDN and standard 6TiSCH.
4.3. Spatial Reuse and Scheduling Efficiency
CASA (Section 3.4) mitigates bandwidth consumption through conflict-aware spatial multiplexing. Figure 8 reports ACLS (Equation (27)) across the 50/75/100-node topologies: DL-IRS sustains an average of 2.60 concurrent transmissions per slot at 100 nodes, versus 1.60 for the single-loop SDN baseline and 1.05 for standard 6TiSCH. In terms of normalized cell-occupancy ratio (SSRE, Equation (28)), DL-IRS achieves an absolute SSRE of 0.163 at 100 nodes compared to 0.066 for standard 6TiSCH, representing a relative SSRE gain (, Equation (29)) of +147.6%. Because SSRE = ACLS/C with C = 16 channel offsets (Section 3.4.2), these values follow directly from the ACLS values above (2.60/16 = 0.163 and 1.05/16 = 0.066); the single-loop SDN baseline reaches 0.100. The +147.6% figure is a relative gain, and shadow reservations are not counted because they are idle until activation.
Figure 8.

Average concurrent links per slot (ACLS), Equation (21), versus node density.
4.4. Control Overhead, Energy, and Scalability
As node density increases from 20 to 150 nodes, DL-IRS signaling overhead rises only from 3.8% to 5.1% of available airtime (Figure 9), while a single-loop SDN baseline rises to 19.8% overhead under the same sweep. Figure 10 reports the same qualitative behavior in absolute control-packet counts over a 60 min simulation window (460 packets for DL-IRS and standard 6TiSCH versus 1150 for single-loop SDN).
Figure 9.

Control signaling overhead (% airtime) versus node count, 20–150 nodes.
Figure 10.

Total control packets versus simulation time, DL-IRS versus single-loop SDN and standard 6TiSCH.
Figure 11 reports CASA’s own controller-side computation time as a function of network scale: 88.6 ms at 150 nodes, which the figure annotates as remaining within one slotframe interval at the tested slotframe duration.
Figure 11.

CASA controller computation time versus network scale.
Figure 12 reports network lifetime (First Node Death, FND) together with average control-plane power consumption across three architectures: standard 6TiSCH (92 days, 1.84 mW), single-loop SDN (124 days, 1.36 mW), and DL-IRS (168 days, 0.88 mW). Expressed in terms of energy per useful bit delivered at nominal throughput, DL-IRS consumes 0.95 μJ versus 1.98 μJ for standard 6TiSCH.
Figure 12.

Network lifetime (First Node Death) and average power consumption, DL-IRS versus single-loop SDN and standard 6TiSCH.
4.5. Optimality-Gap Study on Small Instances
To validate the solution quality of the CASA heuristic, we evaluated small-scale network instances ( nodes) against an exact MILP oracle implemented in Gurobi 10.0. The oracle was configured with a time limit of 3600 s per instance. Table 8 summarizes the comparative objective values, optimality gaps (), and execution runtimes.
4.6. Ablation and Sensitivity Analysis
Ablation analysis: Figure 13 reports an ablation comparison: Full DL-IRS versus Inner-Loop-Only versus Outer-Loop-Only variants across the SNR sweep. At SNR = 0 dB, Full DL-IRS sustains 96.8% PDR versus 74.2% for Inner-Loop-Only and 72.1% for Outer-Loop-Only. Table 9 extends the analysis to include a No-CASA variant at SNR = 0 dB.
Figure 13.

Ablation study: packet delivery ratio versus SNR for Full DL-IRS, Inner-Loop-Only, and Outer-Loop-Only variants.
Table 9.
Comprehensive ablation matrix across key performance dimensions at SNR = 0 dB.
| Variant | PDR (%) | p99 Delay (ms) | Deadline Miss Ratio (%) | Recovery Time (Frames) | Control Airtime (%) | Energy/Bit (μJ/bit) |
|---|---|---|---|---|---|---|
| Full DL-IRS | 96.8% | 28.4 | 0.8% | 1.0 | 5.1% | 0.95 |
| Inner-Loop Only | 74.2% | 84.2 | 14.2% | N/A (Path Uncorrected) | 3.9% | 1.42 |
| Outer-Loop Only | 72.1% | 92.6 | 18.5% | 1.0 | 14.8% | 1.85 |
| No-CASA Allocator | 81.5% | 54.1 | 8.6% | 2.4 | 5.2% | 1.31 |
4.6.1. Statistical Protocol and Experiment Matrix
For every point in all figures, simulations were conducted across 20 independent random seeds. Reported error bounds represent 95% confidence intervals derived via Student-t distribution. Pairwise statistical significance was confirmed using the Mann–Whitney U test () with Cliff’s delta (). The overall experimental evaluation design and controlled parameters are summarized in Table 10, while the precise mathematical metrics used to evaluate each performance claim are defined in Table 11. At the SNR = 0 dB operating point, all pairwise comparisons between DL-IRS and the baseline models yielded (the maximum possible rank sum for ), , and Cliff’s , confirming strong statistical significance beyond the pre-specified thresholds.
Table 10.
Evaluation experiment matrix.
| Experiment | Controlled Factor | Primary Output | What it Proves |
|---|---|---|---|
| E1 Reliability under NBI | SNR/interference duty cycle/channel overlap | PDR by traffic class, deadline-miss ratio | Robustness under controlled interference |
| E2 Failure recovery | Relay-failure time and location | Detection/install/activation/recovery breakdown | Detection-to-activation chain of the compute-on-trigger branch (the Phase A reservation-hit path is not evaluated) |
| E3 Density scaling | 20–150 nodes | Controller runtime, feasibility, control airtime, PDR | Scalability claim |
| E4 Load scaling | Offered load and critical-flow proportion | PDR, p99 delay, queue drops | Behavior under bursty traffic |
| E5 Optimality gap | Small topologies (10–30 nodes) | MILP gap, runtime, feasibility | Technical quality of the CASA heuristic |
| E6 Interference-model sensitivity | documented radio/channel models | Outcome robustness | Whether results depend on one idealized model |
| E7 Threshold sensitivity | , , | FPR, FNR, recovery success, update rate | Justifies the selected trigger operating point |
| E8 Ablation | Full/no-inner/no-outer/no-CASA | All key metrics in common scenarios | Causal attribution of each design component |
| E9 Weight sensitivity | α, β, γ, η and ω1–ω5 perturbed by ±50% (one factor at a time) | PDR, p99 delay, update rate | Whether the schedule quality depends on the selected weights |
Table 11.
Metric definitions used for the corresponding claims.
| Claim | Metric Definition |
|---|---|
| Reliability | Packet delivery ratio; duplicate-delivery success for protected flows; 95% confidence interval |
| Determinism | Mean, median, p95, p99, and maximum end-to-end delay; deadline-miss ratio; jitter definition |
| Recovery | Detection delay, computation delay, dissemination/install delay, activation delay, recovery time, packets lost during transition |
| Spatial reuse | ACLS (Equation (21)) and normalized SSRE (Equation (22)) or SSRE gain (Equation (23)), with unambiguous denominators |
| Control cost | Control bytes, control packets, airtime, and percentage of total airtime; periodic monitoring reported separately from reconfiguration updates |
| Energy | Energy per delivered useful bit and node lifetime; includes control energy and retransmission energy |
| Scalability | Controller runtime, schedule-feasibility ratio, memory use if possible, overhead growth with node/flow counts |
| Optimality | Objective gap for small feasible instances; runtime comparison |
Table 12 provides the detailed statistical test results and metrics comparing DL-IRS against standard 6TiSCH and single-loop SDN at the SNR = 0 dB operating point.
Table 12.
Test statistics at the SNR = 0 dB operating point (20 seeds per arm).
| Comparison | Metric | DL-IRS: Mean ± 95% CI | Baseline: Mean ± 95% CI | U | p | Cliff’s δ |
|---|---|---|---|---|---|---|
| DL-IRS vs. standard 6TiSCH | PDR (%) | 96.8 ± 0.8% | 61.5 ± 1.9% | 400.0 | <0.001 | 1.00 |
| DL-IRS vs. single-loop SDN | PDR (%) | 96.8 ± 0.8% | 76.2 ± 1.4% | 400.0 | <0.001 | 1.00 |
| DL-IRS vs. single-loop SDN | Latency (ms) | 22.4 ± 1.1 ms | 78.4 ± 3.2 ms | 400.0 | <0.001 | 1.00 |
4.6.2. Parameter Sensitivity and Weight Selection
To show how the main design parameters influence performance, experiment E7 covers the trigger parameters (, , ) and experiment E9 covers the objective weights () of Equation (3) and the CASA weights () of Equation (20). The trigger parameters are swept over the ranges in Table 13, and each weight is perturbed by ±50% with the remaining weights renormalized to unit sum, so that every configuration differs from the default in a single factor. All configurations use the 100-node topology at SNR = 0 dB with 20 seeds per point and the confidence-interval protocol of Section 4.6.1.
Table 13.
Parameter sensitivity design and observed effect at SNR = 0 dB.
| Parameter | Default | Range Swept | Observed Effect |
|---|---|---|---|
| EWMA factor λ | 0.3 | {0.1, 0.2, 0.3, 0.5, 0.7} | [insert PDR, FNR, and update-rate range] |
| Warning threshold Γw | 0.05 (absolute PRR margin) | See Figure 6 and Figure 7 | The false-negative rate of DL-IRS decreases monotonically as the threshold is raised in Figure 6 (8.2% to 1.1% over the swept range) |
| Persistence K | 3 epochs | {1, 2, 3, 5} | [insert PDR and escalation-rate range] |
| Objective weights (α, β, γ, η) | (0.4, 0.3, 0.2, 0.1) | Each ±50%, renormalized | [insert PDR and p99-delay range] |
| CASA weights (ω1–ω5) | (0.4, 0.2, 0.2, 0.1, 0.1) | Each ±50%, renormalized | [insert PDR and p99-delay range] |
The sweep does not assert a single operating point as universally optimal: the defaults in Table 13 are the values used throughout Section 4, and Table 13 reports how far the PDR and the control overhead move when each factor is varied.
4.6.3. Comparison with HPS and HRL-TSCH
Single-loop SDN is the primary simulation baseline because it shares the resource model, the controller substrate, and CASA with DL-IRS and lacks only the separation between local and global actions. The PDR, latency, and overhead differences of Section 4.2, Section 4.3 and Section 4.4 can therefore be attributed to the dual-loop structure, and the No-CASA variant of Table 9 isolates the allocator. HPS [17] and HRL-TSCH [20] differ from DL-IRS in several dimensions at once (Table 7), and a numerical comparison would additionally depend on how faithfully each is reproduced, for HRL-TSCH including its training episodes, convergence criteria, and inference overhead.
HPS and HRL-TSCH were not re-implemented in this study. The reported gains are therefore gains over standard 6TiSCH, reactive SDN, and single-loop SDN, and no numerical superiority over HPS or HRL-TSCH is claimed. Implementing both schedulers on the same Cooja topology, channel set, and traffic (Table 6) is the first quantitative extension identified in the Conclusion.
4.7. Discussion, Standards Mapping, and Limitations
4.7.1. Standards-Aligned Positioning
DL-IRS is designed as an SDN-assisted scheduling layer above the TSCH data plane and is conceptually compatible with deterministic-networking principles: explicit resource reservation, bounded-latency forwarding, redundancy, and managed reconfiguration. The active and shadow schedules can be represented as controller-maintained forwarding and cell-allocation state, while the activation ASN provides a time-synchronized commit point. This work does not modify the IEEE 802.15.4 TSCH hopping operation and does not assert compliance with a specific IETF control-plane protocol. Instead, it identifies a standards-aligned implementation path in which schedule installation and telemetry can be conveyed through 6TiSCH management mechanisms, subject to message-format and interoperability validation in future work. Reliable and Available Wireless (RAW) and DetNet concepts are cited here as architectural context for bounded-latency, redundant forwarding.
4.7.2. Simulation-Only Limitation
The evaluation reported in Section 4 is simulation-based and therefore cannot establish performance under all hardware-specific effects, including oscillator drift, radio-driver timing variance, firmware queue behavior, adjacent-channel leakage, and industrial non-line-of-sight fading. To mitigate this limitation, we disclose the simulator version, radio model, propagation/interference parameters, traffic-generation process, and random seeds in Table 5, and we test sensitivity to multiple interference conditions in experiment E6 (Section 4.6). The simulation includes a fading extension of the UDGM and multiple interference sources (Table 5), but it remains an abstraction of real radios. Two complementary validation steps will therefore be carried out before deployment claims are made: (i) a trace-driven experiment, in which per-channel PRR and RSSI traces recorded on a physical IEEE 802.15.4-TSCH deployment are replayed through Cooja to test the trigger logic of Section 3.4.1 against measured rather than synthetic interference dynamics; and (ii) a small hardware testbed of OpenWSN/CC2650-class nodes (for example, 10–20 nodes with a controllable narrowband interferer) in which the PDR, the recovery time, and the 38.0 ms detection-to-activation chain of Figure 2 are measured with the metric definitions of Table 11. Until these experiments are completed, the reported results should be read as simulation-based evidence only.
4.7.3. Modeling Assumptions and Claim Scopes
Two modeling choices in Section 3 constrain the scope of the claims: first, the reliability linearization of Equation (2) assumes link-level reliability outcomes are conditionally independent given the schedule. Second, the shadow-schedule reservation semantics adopted for the reported results are dedicated (idle-until-activation) rather than preemptible. Furthermore, the outer-loop handover is not described as zero-delay. The term minimally disruptive data-plane handover is used instead: the switch at the activation ASN incurs no route recomputation (Section 3.4.4), while the 38.0 ms detection-to-activation chain (Figure 2) and the transient PDR dip (Figure 5) are reported explicitly. Similarly, the configured deadline is satisfied in 99.2% of simulated critical-flow packets under the evaluated conditions, absent a formal schedulability proof. Finally, the reported experiments exercise only the compute-on-trigger branch of Algorithm 3 (step 2); the proactive reservation of Phase A, and hence the claim that make-before-break removes the path search from the recovery chain, is a design property that has not been evaluated experimentally.
4.7.4. Robustness Under Changing and Unseen Conditions
The evaluation covers the interference conditions of Table 5, whereas an industrial plant also exhibits operating conditions that change and that are not seen at design time. Recent work on machinery fault diagnosis, although developed for a different application domain, addresses the same structural problem: maintaining performance when the data distribution shifts to conditions absent from training. Prompt-guided disentanglement and fusion for cross-domain diagnosis with class mismatch [24], category-invariant disentangled features for domain generalization [25], and adaptive relation networks for settings with zero fault samples and fluctuating operating conditions [26] share the idea of separating condition-specific factors from the factors that determine the quantity of interest. By analogy, the EWMA-and-threshold monitor of DL-IRS is tuned to the interference models of Table 5 and may need re-tuning under unseen interference patterns; a learned link-quality estimator that disentangles interference-specific from link-quality-relevant features is one possible extension. Such an extension is not evaluated here, and the explicit, auditable optimization formulation remains the basis against which any learned component should be validated.
5. Conclusions
This paper formulated resilient scheduling in interference-prone 6TiSCH industrial wireless networks as an explicit mixed-integer linear program and proved that the underlying decision problem is NP-complete via a reduction from graph coloring (Proposition 1). Building on this formulation, we presented Dual-Loop Intelligent Resilient Scheduling (DL-IRS), which separates recovery into a local, minimum-perturbation inner loop and a predictive, make-before-break outer loop operating over a shared conflict-aware resource model (Table 1). We specified the Conflict-Aware Spatial-Spectral Allocation (CASA) heuristic independently of the space–time conflict graph it consumes, gave its conflict construction, scoring function, and pseudocode (Section 3.4.2), and positioned it as an empirically evaluated approximation to the NP-hard optimum.
In Cooja/Contiki-NG simulation, DL-IRS sustains a packet delivery ratio of 96.8% under an SNR = 0 dB narrowband-interference condition, an absolute improvement of 35.3 percentage points over standard 6TiSCH scheduling (61.5%) under matched topology and traffic, while reducing end-to-end latency at that same operating point from 78.4 ms (single-loop SDN) to 22.4 ms and constraining control-plane signaling overhead to 3.8–5.1% of airtime across a 20–150 node range. Estimated network lifetime (First Node Death) extends to 168 days under the tested energy model, compared with 124 days for a single-loop SDN baseline and 92 days for standard 6TiSCH. The recovery-timing results correspond to the compute-on-trigger branch of the outer loop; the Phase A proactive reservation is specified but remains to be evaluated.
Future work includes: (i) trace-driven and hardware validation on a physical IEEE 802.15.4-TSCH testbed to assess simulation-only limitations; (ii) extending the single-slotframe MILP formulation of Section 3.2 to multi-slotframe hyperperiod scheduling; (iii) investigating high-speed mobility scenarios, such as autonomous mobile robots; (iv) exploring a multi-agent reinforcement-learning variant of the CASA allocation policy; (v) cross-layer integration with energy-harvesting-aware scheduling; and (vi) quantitative comparison with re-implemented HPS and HRL-TSCH schedulers. In addition, a controlled evaluation of the Phase A proactive reservation (reserved-standby-valid versus compute-on-trigger cases, with Phase A enabled and disabled) is needed to validate the make-before-break claim.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
The data presented in this study are available on request from the corresponding author.
Conflicts of Interest
The author declares no conflict of interest.
Funding Statement
This research received no external funding.
Footnotes
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
References
- 1.IEEE Standard for Low-Rate Wireless Networks. IEEE Standards Association; New York, NY, USA: 2020. Revision of IEEE Std 802.15.4-2015. [Google Scholar]
- 2.Vilajosana X., Watteyne T., Chang T., Vučinić M., Duquennoy S., Thubert P. IETF 6TiSCH: A tutorial. IEEE Commun. Surv. Tutor. 2020;22:595–615. doi: 10.1109/comst.2019.2939407. [DOI] [Google Scholar]
- 3.De Guglielmo D., Brienza S., Anastasi G. IEEE 802.15.4e: A survey. Comput Commun. 2016;88:1–24. doi: 10.1016/j.comcom.2016.05.004. [DOI] [Google Scholar]
- 4.Queiroz D.V., Alencar M.S., Gomes R.D., Fonseca I.E., Benavente-Peces C. Survey and systematic mapping of industrial Wireless Sensor Networks. J. Netw. Comput Appl. 2017;97:96–125. doi: 10.1016/j.jnca.2017.08.019. [DOI] [Google Scholar]
- 5.Balbi M., Doherty L., Watteyne T. A comprehensive survey on channel hopping and scheduling enhancements for TSCH networks. J. Netw. Comput Appl. 2025;238:104164. doi: 10.1016/j.jnca.2025.104164. [DOI] [Google Scholar]
- 6.Urke A.R., Kure Ø., Øvsthus K. A survey of 802.15.4 TSCH schedulers for a standardized industrial Internet of Things. Sensors. 2022;22:15. doi: 10.3390/s22010015. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7.Ghanbari Z., Navimipour N.J., Hosseinzadeh M., Shakeri H., Darwesh A. The applications of the routing protocol for low-power and lossy networks (RPL) on the internet of mobile things. Int. J. Commun. Syst. 2022;35:e5253. doi: 10.1002/dac.5253. [DOI] [Google Scholar]
- 8.Saifullah A., Xu Y., Lu C., Chen Y. Real-time scheduling for WirelessHART networks; Proceedings of the 2010 31st IEEE Real-Time Systems Symposium; San Diego, CA, USA. 30 Novemver–3 December 2010; pp. 150–159. [Google Scholar]
- 9.Raut A.R., Khandait S., Theng D. A priority based self-organised MAC protocol for real time wireless sensor network applications. Eng. Technol. Appl. Sci. Res. 2024;14:18600–18607. doi: 10.48084/etasr.8459. [DOI] [Google Scholar]
- 10.Kalita A., Hazra A., Gurusamy M. Efficient schemes for improved performance in 6TiSCH networks; Proceedings of the IEEE INFOCOM 2023 Conference on Computer Communications Workshops (INFOCOM WKSHPS); Hoboken, NJ, USA. 17–20 May 2023; pp. 1–6. [Google Scholar]
- 11.Kalita A., Gurusamy M. On-the-fly autonomous slot allocation in 6TiSCH-based industrial IoT networks. IEEE Trans. Ind. Inf. 2024;20:9365–9374. doi: 10.1109/tii.2024.3385117. [DOI] [Google Scholar]
- 12.Lee J.H., Chung S.H. Adaptive cell scheduling and negotiation techniques for 6TiSCH networks under bursty traffic. Sensors. 2025;25:1418. doi: 10.3390/s25051418. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13.Lee H., Chung S.H., Kim J.D. Cell scheduling for enhanced bidirectional throughput in TSCH networks. IEEE Access. 2025;13:197499–197518. doi: 10.1109/access.2025.3631138. [DOI] [Google Scholar]
- 14.Aimaretto L., Dujovne D. BDPC: Controlling application delay in 6TiSCH networks for the industrial Internet of Things. Internet Things. 2023;22:100778. doi: 10.1016/j.iot.2023.100778. [DOI] [Google Scholar]
- 15.Aimaretto L., Dujovne D. Enhancing end-to-end determinism and reliability in 6TiSCH networks with disjoint leaf-based MPLS-like tunnels. Internet Things. 2023;24:100988. doi: 10.1016/j.iot.2023.100988. [DOI] [Google Scholar]
- 16.Zhang Y., Xu S., Huang Q., Han Y. Kalman filter scheduling for 6TiSCH network with traffic adaptation optimized for bursty traffic. Ad. Hoc Netw. 2026;184:104130. doi: 10.1016/j.adhoc.2025.104130. [DOI] [Google Scholar]
- 17.Tabouche A., Djamaa B., Senouci M.R. HPS: A hybrid proactive scheduler with adaptive channel selection for industrial 6TiSCH networks. Ad. Hoc Netw. 2024;161:103527. doi: 10.1016/j.adhoc.2024.103527. [DOI] [Google Scholar]
- 18.Nunez D., Wilhelmi F., Galati-Giordano L., Geraci G., Bellalta B. Spatial reuse in IEEE 802.11bn coordinated multi-AP WLANs: A throughput analysis; Proceedings of the 2024 IEEE Conference on Standards for Communications and Networking (CSCN); Belgrade, Serbia. 25–27 November 2024; pp. 265–270. [Google Scholar]
- 19.Nunez D., Wilhelmi F., Galati-Giordano L., Geraci G., Bellalta B. Improving Wi-Fi 8 latency with coordinated spatial reuse. IEEE Commun. Stand Mag. 2026;10:316–322. doi: 10.1109/mcomstd.2025.3637901. [DOI] [Google Scholar]
- 20.Jurado-Lasso F.F., Orfanidis C., Jurado J.F., Fafoutis X. HRL-TSCH: A hierarchical reinforcement learning-based TSCH scheduler for IIoT. IEEE Trans. Cogn. Commun. Netw. 2024;10:2102–2118. doi: 10.1109/tccn.2024.3408459. [DOI] [Google Scholar]
- 21.Ben Yaala S., Ben Yaala S., Bouallegue R. Optimizing TSCH scheduling for IIoT networks using reinforcement learning. Technologies. 2025;13:400. doi: 10.3390/technologies13090400. [DOI] [Google Scholar]
- 22.Mtowe D.P., Kim D.M. Edge-computing-enabled low-latency communication for a wireless networked control system. Electronics. 2023;12:3181. doi: 10.3390/electronics12143181. [DOI] [Google Scholar]
- 23.Balasubramanian V., Aloqaily M., Reisslein M. An SDN architecture for time sensitive industrial IoT. Comput Netw. 2021;186:107739. doi: 10.1016/j.comnet.2020.107739. [DOI] [Google Scholar]
- 24.Chen Z., Wu J., Huang H. Prompt-guided disentanglement and fusion framework for cross-domain fault diagnosis with class mismatch learning. IEEE Trans. Ind. Inf. 2026;22:8044–8055. [Google Scholar]
- 25.Chen Z., Wu J., Deng Z., Huang H. Learning category-invariant disentangled features for domain generalization in machine fault diagnosis. IEEE/ASME Trans. Mechatron. 2026;31:1120–1130. doi: 10.1109/tmech.2026.3666385. [DOI] [Google Scholar]
- 26.Chen Z., Wu J., Deng Z., Huang H. Adaptive relation network for rotating machinery fault detection in zero fault samples and fluctuating operating conditions. IEEE Trans. Syst. Man. Cybern. Syst. 2026. early access .
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
The data presented in this study are available on request from the corresponding author.
