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.
Type de document :
[Research Report] RR-LIG-54, Laboratoire d'Informatique de Grenoble. 2017, pp.6
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger
Contributeur : Andrzej Duda <>
Soumis le : mardi 12 septembre 2017 - 10:41:49
Dernière modification le : jeudi 11 octobre 2018 - 08:48:04
Document(s) archivé(s) le : mercredi 13 décembre 2017 - 16:51:56


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01585904, version 1


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〉



Consultations de la notice


Téléchargements de fichiers