Premium
Wave: a distributed scheduling algorithm for convergecast in IEEE 802.15.4e TSCH networks
Author(s) -
Soua Ridha,
Minet Pascale,
Livolant Erwan
Publication year - 2016
Publication title -
transactions on emerging telecommunications technologies
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.366
H-Index - 47
ISSN - 2161-3915
DOI - 10.1002/ett.2991
Subject(s) - computer science , schedule , scheduling (production processes) , computer network , sink (geography) , wireless sensor network , lossy compression , distributed computing , real time computing , mathematical optimization , mathematics , cartography , geography , operating system , artificial intelligence
The IEEE 802.15.4e MAC amendment has been proposed to meet the requirements of industrial applications. Using slotted medium access with channel hopping, the MAC layer orchestrates the medium accesses of nodes according to a given schedule. Nevertheless, this amendment does not specify how this schedule is computed. The purpose of this paper is to propose a distributed joint time slot and channel assignment, called W a v e , for data gathering in low‐power lossy networks. This schedule targets minimised data convergecast delays by reducing the total number of slots in the schedule. Moreover, W a v e ensures the absence of conflicting transmissions in the schedule provided. In such a schedule, a node is awake only during its transmission slots and those of its children in the convergecast routing graph. Thus, energy efficiency is ensured. In this paper, we present W a v e with its properties (e.g. support of heterogeneous traffic, support of a sink equipped with multiple interfaces, worst case delays and buffer size) and compare it with a centralised scheduling algorithm like TMCP and a distributed one like D e T A S . Simulation results show the good performance of W a v e compared with TMCP . Because in an industrial environment, several routing graphs can coexist, we study how W a v e supports this coexistence. Copyright © 2015 John Wiley & Sons, Ltd.