Title
Heuristic Routing Algorithms for Time-Sensitive Networks in Smart Factories
Abstract
Over recent years, traditional manufacturing factories have been accelerating their transformation and upgrade toward smart factories, which are an important concept within Industry 4.0. As a key communication technology in the industrial internet architecture, time-sensitive networks (TSNs) can break through communication barriers between subsystems within smart factories and form a common network for various network flows. Traditional routing algorithms are not applicable for this novel type of network, as they cause unnecessary congestion and latency. Therefore, this study examined the classification of TSN flows in smart factories, converted the routing problem into two graphical problems, and proposed two heuristic optimization algorithms, namely GATTRP and AACO, to find the optimal solution. The experiments showed that the algorithms proposed in this paper could provide a more reasonable routing arrangement for various TSN flows with different time sensitivities. The algorithms could effectively reduce the overall delay by up to 74% and 41%, respectively, with promising operating performances.
Year
DOI
Venue
2022
10.3390/s22114153
SENSORS
Keywords
DocType
Volume
time-sensitive network, smart factory, industrial internet, routing, heuristic algorithm
Journal
22
Issue
ISSN
Citations 
11
1424-8220
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Yue Li1610.29
Zhenyu Yin264.60
Xianzhe Ma38928.46
Fulong Xu400.68
Haoyu Yu500.34
Guangjie Han61890172.76
Yuanguo Bi721323.47