Next Article in Journal
Limitations of Harmonics Control in Power Converters
Next Article in Special Issue
Monitoring of the Efficiency and Conditions of Induction Motor Operations by Smart Meter Prototype Based on a LoRa Wireless Network
Previous Article in Journal
Decoupling Capacitors Placement at Board Level Adopting a Nature-Inspired Algorithm
Previous Article in Special Issue
A Literature Survey on Open Platform Communications (OPC) Applied to Advanced Industrial Environments
Open AccessArticle

Methods for Large-Scale Time-Triggered Network Scheduling

School of Innovation, Design and Engineering, Mälardalen University, 72123 Västerås, Sweden
Author to whom correspondence should be addressed.
Electronics 2019, 8(7), 738;
Received: 6 May 2019 / Revised: 20 June 2019 / Accepted: 24 June 2019 / Published: 29 June 2019
(This article belongs to the Special Issue Emerging Trends in Industrial Communication)
Future cyber–physical systems may extend over broad geographical areas, like cities or regions, thus, requiring the deployment of large real-time networks. A strategy to guarantee predictable communication over such networks is to synthesize an offline time-triggered communication schedule. However, this synthesis problem is computationally hard (NP-complete), and existing approaches do not scale satisfactorily to the required network sizes. This article presents a segmented offline synthesis method which substantially reduces this limitation, being able to generate time-triggered schedules for large hybrid (wired and wireless) networks. We also present a series of algorithms and optimizations that increase the performance and compactness of the obtained schedules while solving some of the problems inherent to segmented approaches. We evaluate our approach on a set of realistic large-size multi-hop networks, significantly larger than those considered in the existing literature. The results show that our segmentation reduces the synthesis time by up to two orders of magnitude. View Full-Text
Keywords: real-time networks; scheduling; time-triggered; SMT solvers; cyber-physical systems real-time networks; scheduling; time-triggered; SMT solvers; cyber-physical systems
Show Figures

Figure 1

MDPI and ACS Style

Pozo, F.; Rodriguez-Navas, G.; Hansson, H. Methods for Large-Scale Time-Triggered Network Scheduling. Electronics 2019, 8, 738.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Search more from Scilit
Back to TopTop