Schedulability Analysis under Graph Routing in WirelessHART Networks

Saifullah, Abusayeed; Gunatilaka, Dolvara; Tiwari, Paras Babu; Sha, Mo; Lu, Chenyang; Li, Bo; Wu, Chengjie; Chen, Yixin

doi:10.1109/rtss.2015.23

Cited by 51 publications

(28 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, the scheduling algorithm only solves how to assign channel offsets to transmissions; it need not consider the effect of the channel hopping on schedulability. A similar conclusion has been presented in a previously published study [19].…”

Section: A Single Wirelesshart Network Modelsupporting

confidence: 91%

Reliability and Temporality Optimization for Multiple Coexisting WirelessHART Networks in Industrial Environments

Jin

Kong

et al. 2017

IEEE Trans. Ind. Electron.

View full text Add to dashboard Cite

Abstract-WirelessHART is a networking technology that is widely used in industrial wireless sensor networks. Its reliability and real-time performance are essential to industrial production. Many works have studied these two aspects, primarily focusing on a single WirelessHART network. However, multiple WirelessHART networks usually coexist in a real industrial environment. Applying existing approaches to such coexisting networks would cause performance degradation due to communication interference among these networks. In this paper, we propose a holistic framework that optimizes both reliability and temporality for multiple coexisting networks. The framework consists of two levels. The upper level targets communication channel management, and the lower level addresses data flow scheduling. For the upper level, we propose a network isolation algorithm that improves the data transmission reliability through dynamically adjusting channel assignments to different WirelessHART networks. For the lower level, we propose data flow scheduling algorithms that guarantee the temporality of data flows within each isolated network. These algorithms minimize the number of channels reserved by each isolated network and further enhance the transmission reliability through alleviating channel resource contention. We conduct trace-driven simulations of the channel management algorithm, and the results demonstrate that our algorithm exhibits stable performance and reduces packet loss by 36%. For the scheduling algorithms, the simulations demonstrate that in contrast with existing algorithms, the greater the number of coexisting networks, the fewer resources our algorithms use. When eight networks coexist, our algorithms outperform existing ones by consuming up to 63% fewer channel resources.

show abstract

Section: A Single Wirelesshart Network Modelsupporting

confidence: 91%

Reliability and Temporality Optimization for Multiple Coexisting WirelessHART Networks in Industrial Environments

Jin

Kong

et al. 2017

IEEE Trans. Ind. Electron.

View full text Add to dashboard Cite

show abstract

“…Channel contention happens when all channels are assigned to higher priority flows in a transmission slot, whereas transmission conflict occurs when there exists a common node with a transmission of higher priority flow. This study has later been extended for reliable graph routing to handle transmission failures through retransmissions and route diversity in [182]. Similarly, both worst-case and probabilisitic delay bounds have been derived by considering channel contention and transmission conflicts.…”

Section: 11mentioning

confidence: 99%

Wireless Network Design for Control Systems: A Survey

Park

Coleri

Fischione

et al. 2018

IEEE Commun. Surv. Tutorials

Self Cite

387

280

View full text Add to dashboard Cite

Abstract-Wireless networked control systems (WNCS) are composed of spatially distributed sensors, actuators, and controllers communicating through wireless networks instead of conventional point-to-point wired connections. Due to their main benefits in the reduction of deployment and maintenance costs, large flexibility and possible enhancement of safety, WNCS are becoming a fundamental infrastructure technology for critical control systems in automotive electrical systems, avionics control systems, building management systems, and industrial automation systems. The main challenge in WNCS is to jointly design the communication and control systems considering their tight interaction to improve the control performance and the network lifetime. In this survey, we make an exhaustive review of the literature on wireless network design and optimization for WNCS. First, we discuss what we call the critical interactive variables including sampling period, message delay, message dropout, and network energy consumption. The mutual effects of these communication and control variables motivate their joint tuning. We discuss the effect of controllable wireless network parameters at all layers of the communication protocols on the probability distribution of these interactive variables. We also review the current wireless network standardization for WNCS and their corresponding methodology for adapting the network parameters. Moreover, we discuss the analysis and design of control systems taking into account the effect of the interactive variables on the control system performance. Finally, we present the state-of-the-art wireless network design and optimization for WNCS, while highlighting the tradeoff between the achievable performance and complexity of various approaches. We conclude the survey by highlighting major research issues and identifying future research directions.

show abstract

“…Both of these sources of delays have been analyzed in the literature when using different scheduling algorithms and/or routing mechanisms. To name a few, Saifullah et al (2015a) analyzed both components under FTP algorithms and graph routing, while Wu et al (2014) did it assuming an EDF scheduler and source routing. In the following section, a literature review of the schedulability analysis techniques used in WirelessHART-like networks is presented.…”

Section: Figure 5: a Representation Of Channel Contention And Transmimentioning

confidence: 99%

Multiprocessor Scheduling meets the Industrial Wireless

Gaitán

Yomsi²

2019

UPjeng

View full text Add to dashboard Cite

This survey covers the schedulability analysis approaches that have recently been proposed for multi-hop and multi-channel wireless sensor and actuator networks in the industrial control process domain. It reviews the noticeable results with a focus on IEC 62591 (WirelessHART) and ANSI/ISA100.11a-2011 (ISA100.11a), the two major wireless standards in the process automation industry. The paper addresses the mapping of multi-channel transmission scheduling to multiprocessor scheduling theory, and recognizes this mapping as a key research direction. It also provides a taxonomy of the existing approaches and discusses the main features and recent evolutions. The survey identifies a number of open issues, key research challenges, and promising future directions.

show abstract

Schedulability Analysis under Graph Routing in WirelessHART Networks

Cited by 51 publications

References 19 publications

Reliability and Temporality Optimization for Multiple Coexisting WirelessHART Networks in Industrial Environments

Reliability and Temporality Optimization for Multiple Coexisting WirelessHART Networks in Industrial Environments

Wireless Network Design for Control Systems: A Survey

Multiprocessor Scheduling meets the Industrial Wireless

Contact Info

Product

Resources

About