A certifiable resource allocation for real-time multi-hop 6TiSCH wireless networks

Abstract : In safety-related industrial systems, stringent timelines and a high degree of reliability in communications are required. Networking protocols have to be certified using a mathematical framework that ascertains the end-to-end communication delay of flows is upper bounded. The recently created IETF 6TiSCH networking stack is a promising candidate to offer realtime communication services as communications are scheduled at the link layer in time and frequency. Its 6top sublayer manages the way communication resources are scheduled and thus messages routed. This paper proposes a novel certifiable resource allocation algorithm for multi-hop 6TiSCH wireless networks that simultaneously offers high reliability, low end-to-end delay and low energy consumption for safety-related industrial applications. The schedules are defined such as to directly derive a bound on the worst-case end-to-end delay. Schedules are fixed and computed by solving a multi-objective optimization problem. Two different problems are defined. The first one designs a deterministic schedule and the other one a probabilistic schedule where node are assigned a probability to forward a message in a TSCH cell. We show in our results that the latter method offers better performance in terms of robustness as possible losses due to fading are compensated for by cyclic path redundancies.
Type de document :
Communication dans un congrès
13th IEEE International Workshop on Factory Communication Systems (WFCS 2017), May 2017, Trondheim, Norway. Proceedings of WFCS 2017, pp.1-9, 2017
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01919079
Contributeur : Open Archive Toulouse Archive Ouverte (oatao) <>
Soumis le : lundi 12 novembre 2018 - 10:59:23
Dernière modification le : mercredi 14 novembre 2018 - 01:09:06
Document(s) archivé(s) le : mercredi 13 février 2019 - 13:45:49

Fichier

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

Identifiants

  • HAL Id : hal-01919079, version 1
  • OATAO : 19149

Collections

Citation

Qi Wang, Katia Jaffrès-Runser, Yongjun Xu, Jean-Luc Scharbarg. A certifiable resource allocation for real-time multi-hop 6TiSCH wireless networks. 13th IEEE International Workshop on Factory Communication Systems (WFCS 2017), May 2017, Trondheim, Norway. Proceedings of WFCS 2017, pp.1-9, 2017. 〈hal-01919079〉

Partager

Métriques

Consultations de la notice

13

Téléchargements de fichiers

9