Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Wave: a Distributed Scheduling Algorithm for Convergecast in IEEE 802.15.4e Networks (Extended Version)

Abstract : Wireless sensor networks (WSNs) play a major role in industrial environments for data gathering (convergecast). Among the industrial requirements, we can name a few like 1) determinism and bounded convergecast latencies, 2) throughput and 3) robustness against interferences. The classical IEEE 802.15.4 that has been designed for low power lossy networks (LLNs) partially meets these requirements. That is why the IEEE~802.15.4e MAC amendment has been proposed recently. This amendment combines a slotted medium access with a channel hopping (i.e. Time Slotted Channel Hopping TSCH). 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 Wave for data gathering in LLNs. This schedule targets minimized data convergecast delays by reducing the number of slots assigned to nodes. Moreover, Wave ensures the absence of conflicting transmissions in the schedule provided. In such a schedule, a node is awake only during its slots and the slots of its children in the convergecast routing graph. Thus, energy efficiency is ensured. In this paper, we describe in details the functioning of Wave, highlighting its features (e.g. support of heterogeneous traffic, support of a sink equipped with multiple interfaces) and properties in terms of worst case delays and buffer size. We discuss its features with regard to a centralized scheduling algorithm like TMCP and a distributed one like DeTAS. Simulation results show the good performance of Wave compared to TMCP. Since in an industrial environment, several routing graphs can coexist, we study how Wave supports this coexistence.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Pascale Minet Connect in order to contact the contributor
Submitted on : Tuesday, January 6, 2015 - 1:52:56 PM
Last modification on : Friday, January 21, 2022 - 3:13:34 AM
Long-term archiving on: : Tuesday, April 7, 2015 - 11:20:31 AM


Files produced by the author(s)


  • HAL Id : hal-01100420, version 1



Ridha Soua, Pascale Minet, Erwan Livolant. Wave: a Distributed Scheduling Algorithm for Convergecast in IEEE 802.15.4e Networks (Extended Version). [Research Report] RR-8661, Inria. 2015, pp.32. ⟨hal-01100420⟩



Record views


Files downloads