• Home
  • Search
  • OSSR: Online Scalable Scheduling and Routing for Industrial Time-Sensitive Networking
  • Cite Icon4
  • https://doi.org/10.1109/tnse.2025.3538792Copy DOI Icon

OSSR: Online Scalable Scheduling and Routing for Industrial Time-Sensitive Networking

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

As the promising deterministic networking technology of Industrial Internet of Things (IIoT), Time-Sensitive Networking (TSN) has been widely investigated in recent years. Most existing research focuses on offline scheduling and routing for TSN, which is time-consuming and thus unsuitable for dynamic stream demands. To tackle this problem, an online scalable scheduling and routing (OSSR) scheme is proposed for TSN in this paper. A novel slot occupancy representation (SOR) model is established based on divisibility theory to transform the clique-based to a three-level tree-based mode in complex IIoT scenarios. This transformation reduces the computational complexity of maximum slot occupancy judgment from exponential to linear complexity. Based on the above SOR model, a load balance metric for stream scheduling is constructed to guide the optimal routing. Assessed by this metric, an online decoupled routing and scheduling algorithm is proposed to minimize the maximum slot occupancy of all links while guaranteeing high scalability. Evaluation results show that the proposed OSSR scheme outperforms the existing approaches with better adaption to dynamics and lower slot occupancy of links.

Similar Papers
  • Research Article
  • Citations95

Efficient Flow Scheduling for Industrial Time-Sensitive Networking: A Divisibility Theory-Based Method

  • Dec 01, 2022
  • IEEE Transactions on Industrial Informatics
  • Yanzhou Zhang +4
  • Research Article
  • Citations16

Guest Editorial: Industrial IoT and Sensor Networks in 5G-and-Beyond Wireless Communication

  • Jun 01, 2022
  • IEEE Transactions on Industrial Informatics
  • Dong Yang +3
  • PDF
  • Research Article
  • Citations22

An Effective Communication Prototype for Time-Critical IIoT Manufacturing Factories Using Zero-Loss Redundancy Protocols, Time-Sensitive Networking, and Edge-Computing in an Industry 4.0 Environment

  • Nov 21, 2021
  • Processes
  • Kahiomba Sonia Kiangala +1
  • Conference Article
  • Citations18

Online Stream-Aware Routing for TSN-Based Industrial Control Systems

  • Sep 01, 2020
  • Ching-Chih Chuang +4
  • Conference Article
  • Citations2

A novel scalable routing scheme based on Polychromatic Sets theory for wireless sensor networks

  • Dec 01, 2010
  • Shancang Li +2
  • Research Article
  • Citations812

Edge Computing in Industrial Internet of Things: Architecture, Advances and Challenges

  • Jan 01, 2020
  • IEEE Communications Surveys & Tutorials
  • Tie Qiu +5
  • Conference Article

A Protocol Conversion Scheme Between WIA-PA Networks and Time-Sensitive Networks

  • Nov 01, 2019
  • Heng Wang +3
  • Research Article
  • Citations54

A Scalable and Secure Publish/Subscribe-Based Framework for Industrial IoT

  • Aug 18, 2020
  • IEEE Transactions on Industrial Informatics
  • Michele Amoretti +4
  • Research Article
  • Citations158

Blockchain and federated learning-based intrusion detection approaches for edge-enabled industrial IoT networks: a survey

  • Oct 10, 2023
  • Ad Hoc Networks
  • Saqib Ali +2
  • Research Article

Communication-Computation Co-Optimized Federated Learning for Efficient Large-Model Embedding Training

  • Dec 03, 2025
  • Mathematics
  • Yingying Luo +4
  • Research Article
  • Citations84

QoS and Privacy-Aware Routing for 5G-Enabled Industrial Internet of Things: A Federated Reinforcement Learning Approach

  • Jun 01, 2022
  • IEEE Transactions on Industrial Informatics
  • Xiaoding Wang +6
  • Book Chapter
  • Citations83

Industrial Networks and IIoT: Now and Future Trends

  • Jan 01, 2020
  • Alparslan Sari +2
  • PDF
  • Research Article
  • Citations12

Deep Reinforcement Learning-Based Joint Scheduling of 5G and TSN in Industrial Networks

  • Jun 15, 2023
  • Electronics
  • Yuan Zhu +4
  • Research Article
  • Citations25

An Energy-Aware Approach for Industrial Internet of Things in 5G Pervasive Edge Computing Environment

  • Jul 08, 2020
  • IEEE Transactions on Industrial Informatics
  • Qimei Chen +3
  • Research Article
  • Citations4

Application of Internet of Things in Industry 4.0

  • Jun 30, 2021
  • Economics. Ecology. Socium
  • Kremena Marinova-Kostova +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.