Kausa: KPI-aware Scheduling Algorithm for Multi-flow in Multi-hop IoT Networks

Gaillard, Guillaume; Barthel, Dominique; Théoleyre, Fabrice; Valois, Fabrice

doi:10.1007/978-3-319-40509-4_4

Cited by 11 publications

(20 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some scheduling algorithms reserve a range of consecutive cells for retransmissions to optimize the end-to-end delay [21]. The number of cells in this range has to be sufficient to handle the worst case situation, with possibly a very large number of cells (Eq.…”

Section: B Delay Constraint With Dynamic Schedulingmentioning

confidence: 99%

LDSF: Low-Latency Distributed Scheduling Function for Industrial Internet of Things

Kotsiou

Papadopoulos

Chatzimisios

et al. 2020

IEEE Internet Things J.

Self Cite

View full text Add to dashboard Cite

The Industrial Internet of Things (IIoT) is expected to be a key enabler for the Industry 4.0. However, networked control automation often requires high reliability and a bounded latency to react properly. Thus, modern wireless protocols for industrial networks, such as IEEE 802.15.4-2015 Time Slotted Channel Hopping (TSCH), rely on a strict schedule of the transmissions to avoid collisions and to make the end-to-end traffic deterministic. Unfortunately, guaranteeing a bounded endto-end latency is particularly challenging since transmissions have to be temporally chained. Even worse, potential degradation of the link quality may result in reconstructing the whole TSCH schedule along the path. In this article, we propose the Low-latency Distributed Scheduling Function (LDSF) that relies on the organization of the slotframe in smaller parts, called blocks. Each transmitter selects the right set of blocks, depending on its hop distance from the border router, so that retransmission opportunities are automatically scheduled. To save energy, a node can still turn off its radio as soon as its packet is correctly acknowledged. Our mathematical analysis as well as our simulation evaluation show the efficiency of the proposed LDSF algorithm compared to three state-of-the-art scheduling functions, the Minimal Scheduling Function (MSF), Low Latency Scheduling Function (LLSF) and Stratum.

show abstract

Section: B Delay Constraint With Dynamic Schedulingmentioning

confidence: 99%

LDSF: Low-Latency Distributed Scheduling Function for Industrial Internet of Things

Kotsiou

Papadopoulos

Chatzimisios

et al. 2020

IEEE Internet Things J.

Self Cite

View full text Add to dashboard Cite

show abstract

“…2) Safety: Most critical applications require that a packet is delivered within a given deadline. Unfortunately, tackling such an end-to-end delay constraint is particularly challenging in multi-hop topologies, since fixing the instant of emission for the first hop may create a domino effect [61]. Only a few scheduling algorithms have been proposed to tackle this problem [62].…”

Section: B Open Problems For Distributed Schedulingmentioning

confidence: 99%

Dependable Wireless Industrial IoT Networks: Recent Advances and Open Challenges

Foukalas

Pop

Théoleyre

et al. 2019

2019 IEEE European Test Symposium (ETS)

Self Cite

View full text Add to dashboard Cite

Industrial Internet of Things (IIoT) networks are considered the large-scale deployment of IoT devices for industrial applications such as smart manufacturing, harvesting and supply chain management. The Internet of Things (IoT) devices are typically connected over a wireless medium, given the large geographical distribution area and the increasing demand for flexible installations. In some cases, a combination of wired and wireless connectivity can be assumed as common practice. In both scenarios, wireless communications for IIoT networks is a fundamental component of the system architecture that needs to satisfy stringent requirements such as reliable connectivity and minimal delays. Therefore, the dependability of wireless communications for IIoT networks should be carefully studied to provide new solutions, which can guarantee that applications can meet their real-time and reliability requirements while optimizing the control capability of the overall network. This paper focuses on the dependable wireless communications in the IIoT networks, where wireless control and monitoring tasks need to meet stringent real-time and reliability constraints. After reviewing recent solutions and discussing their suitability for IIoT networks, we highlight the yet open challenges that needs to be tackled by both academia and industry.

show abstract

“…Shared Slot Retransmissions [28] x x x x x x Improve e2e reliability [62] x x x x Shared cells for retx & cells stealing Lower-Bound Reliability [63] [64] x x x Strengthen the schedule with dedicated retx cells [65] x x x x Greedy allocation will flow constraints Hop-Count Based [66] x x x x Sequential scheduling with retx cells Model Training [67] [68] x x x x Burstiness aware scheduling Graph Routing [69] [70] x x x x Redundant slots for the optimal path [71] x x x x Multiparent scheduling [72] x x x x Multipath scheduling [73] x x x x Multipath scheduling…”

Section: Fault Minimizationmentioning

confidence: 99%

Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey

Hermeto

Gallais

Théoleyre

2017

Computer Communications

Self Cite

112

107

View full text Add to dashboard Cite

The so-called Industrial Internet of Things (IIoT) is expected to transform our world, and in depth modernize very different domains such as manufacturing, energy, agriculture, construction industry, and other industrial sectors. The need for low power radio networks first led to low duty cycle approaches where nodes turn off their radio chipset most of the time to save energy. The medium access control (MAC) has thus been largely investigated over the last fifteen years. Unfortunately, classical contention access methods use a random access and are unable to provide guarantees. In the meantime, some dedicated standards have emerged (e.g. IEEE 802.15.4-2006, IEEE 802.15.4-2015), combining Time Division Multiple Access (TDMA) with slow channel hopping in order to enable reliability and energy efficiency. Slow channel hopping allows each node to use different channels for a frame and its possible retransmissions with a low-cost hardware. To provide high-reliability, these protocols rely on a common schedule in order to prevent simultaneously interfering transmissions. In this context, we clearly observe a strong growth of the number of proposals in the last years, denoting a strong interest of the research community for deterministic slow channel hopping scheduling for the IIoT. We categorize here the numerous existing solutions according to their objectives (e.g. high-reliability, mobility support) and approaches. We also identify some open challenges, expected to attract much attention over the next few years.

show abstract

Kausa: KPI-aware Scheduling Algorithm for Multi-flow in Multi-hop IoT Networks

Cited by 11 publications

References 10 publications

LDSF: Low-Latency Distributed Scheduling Function for Industrial Internet of Things

LDSF: Low-Latency Distributed Scheduling Function for Industrial Internet of Things

Dependable Wireless Industrial IoT Networks: Recent Advances and Open Challenges

Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey

Contact Info

Product

Resources

About