Meta-heuristic-based multipath joint routing and scheduling of time-triggered traffic for time-sensitive networking in IIoT

Chen Chen; Zhong Li

doi:10.1117/12.2667698

8 March 2023 Meta-heuristic-based multipath joint routing and scheduling of time-triggered traffic for time-sensitive networking in IIoT

Chen Chen, Zhong Li

Author Affiliations +

Proceedings Volume 12586, Second International Conference on Green Communication, Network, and Internet of Things (CNIoT 2022); 125860Y (2023) https://doi.org/10.1117/12.2667698
Event: Second International Conference on Green Communication, Network, and Internet of Things (CNIoT 2022), 2022, Xiangtan, China

Abstract

Time-sensitive networking (TSN) meets the needs of industrial internet of things (IIoT). It solves the challenges of deterministic transmission and reliable communication of time sensitive data streams. Traffic scheduling is the core mechanism of time-sensitive networks. Many excellent researches have explored and optimized the method of scheduling time-triggered streams in TSN. However, the existing time-triggered streams scheduling in TSN mostly separates routing and scheduling, which limits the scalability of scheduling. Many researches are based on fixed routing to schedule streams. Due to the interaction between scheduling and routing, the quality of fixed route solution is inferior to that of joint routing and scheduling. In this paper, we propose a meta-heuristic based multipath joint routing and scheduling method for time-triggered traffic in TSN, named MMRS. We set path selection as a variable and consider multipath routing for fault tolerance. At the same time, we establish the integer linear programming formulation and use meta-heuristic to obtain high-quality solutions. The evaluations show that compared with other excellent routing and scheduling methods, the runtime of 60 streams of MMRS method is reduced by 65.6%, and the schedulability is improved by 21% on average. The experiments verify that our proposed scheduling method can obtain high-quality solutions in an acceptable solution time.

Citation Download Citation

Chen Chen and Zhong Li "Meta-heuristic-based multipath joint routing and scheduling of time-triggered traffic for time-sensitive networking in IIoT", Proc. SPIE 12586, Second International Conference on Green Communication, Network, and Internet of Things (CNIoT 2022), 125860Y (8 March 2023); https://doi.org/10.1117/12.2667698

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Networks

Switches

Systems modeling

Design and modelling

Genetic algorithms

Internet of things

Technology

Keywords/Phrases

Search In:

Publication Years