Stripe: a Distributed Scheduling Protocol for 802.15.4e TSCH Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2017

Stripe: a Distributed Scheduling Protocol for 802.15.4e TSCH Networks

Olivier Alphand
Michel Favre
  • Fonction : Auteur
Andrzej Duda

Résumé

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.
Fichier principal
Vignette du fichier
stripe.pdf (662.68 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01585904 , version 1 (12-09-2017)

Identifiants

  • HAL Id : hal-01585904 , version 1

Citer

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⟩
458 Consultations
573 Téléchargements

Partager

More