Localized scheduling for end-to-end delay constrained Low Power Lossy networks with 6TiSCH

Hosni, Ines; Théoleyre, Fabrice; Hamdi, Noureddine

doi:10.1109/iscc.2016.7543789

Cited by 15 publications

(14 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Similarly, Hosni et al [20] show delays of 800 ms per hop using a random scheduling method. Furthermore, a non-linear increase in latency per hop from 400 to 1500 ms is shown when increasing the number of hops from 1 to 6, using a more advanced media access strategy.…”

Section: Nan Communicationsmentioning

confidence: 90%

“…For a message to be received, all of the parts would have to be received by the domestic smart meter (which is assumed to have the capability of a local controller for the DSM resources). On the basis of [8,19,20] an estimate for the latency in a NAN network can be approximated as 1200 ± 900 ms for the first frame and another 300 ± 200 ms for consecutive frames depending on the size (up to five hops) and topology of the network, and media access strategy.…”

Section: Nan Communicationsmentioning

confidence: 99%

See 1 more Smart Citation

Impact of realistic communications for fast-acting demand side management

Dambrauskas

Syed

Blair

et al. 2017

CIRED - Open Access Proceedings Journal

View full text Add to dashboard Cite

The rising penetration of intermittent energy resources is increasing the need for more diverse electrical energy resources that are able to support ancillary services. Demand side management (DSM) has a significant potential to fulfil this role, but several challenges are still impeding the wide-scale integration of DSM. One of the major challenges is ensuring the performance of the networks that enable communications between control centres and the end DSM resources. This study presents an analysis of all communications networks that typically participate in the activation of DSM, and provides an estimate for the overall latency that these networks incur. The most significant sources of delay from each of the components of the communications network are identified which allows the most critical aspects to be determined. This analysis, therefore, offers a detailed evaluation of the performance of DSM resources in the scope of providing real-time ancillary services. It is shown that, using available communications technologies, DSM can be used to provide primary frequency support services. In some cases, neighbourhood area networks may add significant delay, requiring careful choice of the technologies deployed.

show abstract

Section: Nan Communicationsmentioning

confidence: 90%

Section: Nan Communicationsmentioning

confidence: 99%

Impact of realistic communications for fast-acting demand side management

Dambrauskas

Syed

Blair

et al. 2017

CIRED - Open Access Proceedings Journal

View full text Add to dashboard Cite

show abstract

“…Another distributed scheduling algorithm is proposed in [17], where the communication end-to-end delay is bounded by guaranteeing the delivery of each packet within a single slotframe. The network is organized into stratums, so that nodes located in a given depth have the same stratum.…”

Section: Orchestra Schedulementioning

confidence: 99%

Autonomous and traffic-aware scheduling for TSCH networks

et al. 2018

View full text Add to dashboard Cite

Abstract-Wireless Sensor Networks (WSNs) have been recognized as a promising communication technology for smart grid monitoring and control applications. However, the deployment of WSNs in smart grid brought new challenges that pertain to the harsh electrical grid nature, and the different and often contradicting communication requirements of smart grid monitoring applications. MAC protocols play a crucial role to meet the reliability and latency requirements of WSN-based smart grid communications. In particular, the IEEE 802.15.4 TSCH (Time Slotted Channel Hopping), the latest generation of low-power and highly reliable MAC protocols, orchestrates the medium access according to a time-frequency communication schedule. However, TSCH specification does not provide any practical solution for the establishment of the schedule. Orchestra is a recent scheduling solution for TSCH that brings significant advantages such as, the use of simple scheduling rules, the low signaling overhead, and the high delivery ratio. Despite its unique features, Orchestra has the limitation of computing the TSCH schedule at each node independently from its traffic load, which can drastically affect the communication delay. This limitation makes Orchestra not sufficiently convenient for several delaysensitive smart grid applications. Further, the current TSCH specification does not support traffic differentiation (i.e. handle all packets equally regardless of their criticality levels). In this paper, we propose an enhanced Orchestra-based TSCH protocol, called e-TSCH-Orch, that dynamically adjusts time slots assignment according to traffic load and criticality level. The performance analysis of e-TSCH-Orch shows that it significantly reduces the communication delay compared to the original Orchestra-based TSCH, while preserving the low signaling overhead and the high packet delivery ratio.

show abstract

“…Despite its importance, the standard de nes the mechanisms to execute a communication schedule, but it does not define how the schedule is built, updated, and maintained [6]. Several scheduling algorithms have been proposed to solve this problem, which can be divided into two categories, centralized manner [7,8] and distributed manner [9][10][11][12]. In the centralized manner, a central controller has a precise view of the traffic and radio characteristics and allocates a set of transmission opportunities to each radio link.…”

Section: Introductionmentioning

confidence: 99%

Transmission Scheduling of Periodic Real-Time Traffic in IEEE 802.15.4e TSCH-Based Industrial Mesh Networks

Shi

Zhang

et al. 2019

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

Time-slotted channel hopping (TSCH) is a part of an emerging IEEE 802.15.4e standard to enable deterministic low-power mesh networking, which offers high reliability and low latency for wireless industrial applications. Nonetheless, the standard only provides a framework, but it does not mandate a specific scheduling mechanism for time and frequency slot allocation. This paper focuses on a centralized scheme to schedule multiple concurrent periodic real-time flows in TSCH networks with mesh topology. In our scheme, each flow is assigned a dynamic priority based on its deadline and the hops remaining to reach the destination. A maximum matching algorithm is utilized to find conflict-free links, which provides more chances to transfer high-priority flows at each time slot. Frequency allocation is implemented by graph coloring to make finally selected links interference free. Simulation results show that our algorithm clearly outperforms the existing algorithms on the deadline satisfaction ratio with a similar radio duty cycle.

show abstract

Localized scheduling for end-to-end delay constrained Low Power Lossy networks with 6TiSCH

Cited by 15 publications

References 15 publications

Impact of realistic communications for fast-acting demand side management

Impact of realistic communications for fast-acting demand side management

Autonomous and traffic-aware scheduling for TSCH networks

Transmission Scheduling of Periodic Real-Time Traffic in IEEE 802.15.4e TSCH-Based Industrial Mesh Networks

Contact Info

Product

Resources

About