High-Reliability Scheduling in Deterministic Wireless Multi-hop Networks

Guillaume Gaillard (1, 2) , Dominique Barthel (2) , Fabrice Theoleyre (3) , Fabrice Valois (1)

1 URBANET - Réseaux capillaires urbains
2 Orange Labs [Meylan]
3 ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie

The industrial Internet of Things (IoT) relies on multi-hop radio paths. Synchronized nodes follow a Frequency-Time Division Multiple Access (FTDMA) schedule, but even using channel-hopping to mitigate interference, the radio links suffer packet losses. Resource allocation algorithms must consider the requirements of the applications in terms of delivery and allocate extra resource to compensate for anticipated losses. We propose a hop-by-hop allocation mechanism that extends the Traffic-Aware Scheduling Algorithm (TASA) by enabling retransmissions. We give each flow on the network the possibility to satisfy its ap-plicative end-to-end delivery constraint. We keep the amount of resource allocated for retransmissions low, and balance the allocations on the relay nodes. By means of simulations, we show the gain in terms of reliability, and the cost in terms of number of allocations .

Mots clés: FTDMA; reliability; scheduling; TASA; resource allocation; retransmissions; IoT; multi-hop

Domaines: Réseaux et télécommunications [cs.NI]

Guillaume Gaillard, Dominique Barthel, Fabrice Theoleyre, Fabrice Valois. High-Reliability Scheduling in Deterministic Wireless Multi-hop Networks. PIMRC 2016 - IEEE 27th Annual International Symposium on Personal, Indoor and Mobile Radio Communications, Sep 2016, Valencia, Spain. ⟨hal-01344792⟩