Related Experiment Video
Updated: Sep 20, 2025

05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
672
Heuristic Routing Algorithms for Time-Sensitive Networks in Smart Factories.
Yue Li1,2,3, Zhenyu Yin1,2,3, Yue Ma1,2,3
1School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing 100049, China.
Sensors (Basel, Switzerland)
|June 10, 2022
Summary
This study introduces new routing algorithms, GATTRP and AACO, for smart factories using time-sensitive networks (TSNs). These algorithms significantly reduce network delay, improving industrial internet communication.
Area of Science:
- Industrial Internet
- Smart Manufacturing
- Network Engineering
Background:
- Smart factories, a key concept in Industry 4.0, are increasingly adopted in traditional manufacturing.
- Time-sensitive networks (TSNs) are crucial for enabling communication within smart factory architectures.
- Existing routing algorithms are inadequate for TSNs, leading to congestion and latency.
Purpose of the Study:
- To address the limitations of traditional routing algorithms in smart factory TSNs.
- To propose novel heuristic optimization algorithms for efficient TSN flow routing.
- To enhance communication reliability and reduce latency in industrial networks.
Main Methods:
- Classification of time-sensitive network (TSN) flows within smart factory environments.
- Formulation of the routing problem as two distinct graphical problems.
- Development and application of two heuristic optimization algorithms: GATTRP and AACO.
Main Results:
- The proposed GATTRP and AACO algorithms demonstrated superior routing arrangements for diverse TSN flows.
- Significant reductions in overall network delay were achieved, up to 74% with GATTRP and 41% with AACO.
- The algorithms exhibited promising operational performance and effectiveness in managing network traffic.
Conclusions:
- The developed heuristic algorithms effectively optimize routing for time-sensitive networks in smart factories.
- These advancements contribute to more efficient and reliable communication infrastructure for Industry 4.0.
- The findings offer practical solutions for mitigating latency and congestion in industrial networks.
Related Concept Videos
Heuristics
154
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
154
The Availability Heuristic
6.5K
A heuristic is a general problem-solving framework (Tversky & Kahneman, 1974). You can think of these as mental shortcuts that are used to solve problems. Different types of heuristics are used in different types of situations, and the impulse to use a heuristic occurs when one of five conditions is met (Pratkanis, 1989):
6.5K
Sequence Networks of Rotating Machines
151
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
151
Fast Decoupled and DC Powerflow
305
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
305
Social Traps
23.6K
Social traps are negative situations where people get caught in a direction or relationship that later proves to be unpleasant, with no easy way to back out of or avoid. The concept was orignally introduced by John Platt who applied psychology to Garrett Hardin's "Tragedy of the Commons", where in New England herd owners could let their cattle graze in the common ground. This situation seems like a good idea, but an individual could have an advantage. If they owned...
23.6K
Distributed Loads: Problem Solving
745
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
745

