Stripe: a Distributed Scheduling Protocol for 802.15.4e TSCH Networks

Iacob Juc 1, 2 Olivier Alphand 2 Roberto Guizzetti 1 Michel Favre 1 Andrzej Duda 2
2 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Abstract : The 802.15.4e Time Slotted Channel Hopping (TSCH) mode defines how nodes operate according to a common shared schedule that determines which device may transmit frames on a given channel and during a given timeslot. By taking advantage of channel diversity, TSCH increases reliability and cell allocation to two nodes for a given transmission results in reduced collision probability. As the standard does not specify how to construct the common schedule, there is a need for finding adequate scheduling algorithms. In this paper, we propose Stripe, a distributed scheduling protocol that allocates timeslots in temporal alignments having the property that multi hop forwarding of packets benefits from the minimal delay. Stripe ensures short delays both for upward and downward traffic. The protocol comprises two phases: the relocation phase that reconfigures the random pre-allocated cells in a schedule fitting convergecast traffic and a reinforcement phase that schedules additional cells to support the traffic generated and relayed by each node towards the sink. We evaluate Stripe with an enhanced 6TiSCH simulator and compare its performance with Orchestra [1]. The results from extensive simulations show that Stripe presents fast convergence, short delays, and improved packet delivery ratio.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01585904
Contributor : Andrzej Duda <>
Submitted on : Tuesday, September 12, 2017 - 10:41:49 AM
Last modification on : Thursday, October 11, 2018 - 8:48:04 AM
Long-term archiving on : Wednesday, December 13, 2017 - 4:51:56 PM

File

stripe.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01585904, version 1

Citation

Iacob Juc, Olivier Alphand, Roberto Guizzetti, Michel Favre, Andrzej Duda. Stripe: a Distributed Scheduling Protocol for 802.15.4e TSCH Networks. [Research Report] RR-LIG-54, Laboratoire d'Informatique de Grenoble. 2017, pp.6. ⟨hal-01585904⟩

Share

Metrics

Record views

589

Files downloads

548