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

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01585904
Contributeur : Andrzej Duda <>
Soumis le : mardi 12 septembre 2017 - 10:41:49
Dernière modification le : dimanche 17 septembre 2017 - 01:03:29

Fichier

stripe.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

60

Téléchargements de fichiers

41