OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Wang, Qi and Jaffrès-Runser, Katia and Xu, Yongjun and Scharbarg, Jean-Luc A certifiable resource allocation for real-time multi-hop 6TiSCH wireless networks. (2017) In: 13th IEEE International Workshop on Factory Communication Systems (WFCS 2017), 31 May 2017 - 2 June 2017 (Trondheim, Norway).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1109/WFCS.2017.7991957


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IEEE editor. The definitive version is available at http://ieeexplore.ieee.org This papers appears in Proceedings of WFCS 2017. Electronic ISBN: 978-1-5090-5788-7 The original PDF of the article can be found at: https://ieeexplore.ieee.org/document/7991957 Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
HAL Id:hal-01919079
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Other partners > Chinese Academy of Sciences (CHINA)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
National Natural Science Foundation of China (NSFC) under Grant No. 61602447
Deposited On:16 Oct 2018 12:06

Repository Staff Only: item control page