Kausa: KPI-aware Scheduling Algorithm for Multi-flow in Multi-hop IoT Networks

Abstract : The telecommunication operators focus on the Inter-net of Things (IoT) and route the traffic of several clients on a multi-hop infrastructure. Operators need to offer Service Level Agreements (SLAs) to each client, guaranteeing a minimum reliability or a maximum delay for each application. The deterministic IETF 6TiSCH protocol stack is particularly appropriate to provide SLA guarantees, because it allocates dedicated time-frequency blocks for a given traffic. We propose Kausa, a scheduling algorithm to assign a route and allocate resources to each client flow. We optimize the network lifetime while respecting the flow-level requirements. Kausa efficiently deals with lossy links, by scheduling ad-hoc retransmission opportunities. It limits both the buffer occupation and the end-to-end delay. Our simulations mimic multiple scenarios on multi-hop topologies, highlighting the relevance of our approach.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01306628
Contributor : Guillaume Gaillard <>
Submitted on : Monday, April 25, 2016 - 10:51:16 AM
Last modification on : Saturday, October 27, 2018 - 1:19:08 AM
Document(s) archivé(s) le : Tuesday, November 15, 2016 - 11:50:23 AM

File

kausa-HAL.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01306628, version 1

Citation

Guillaume Gaillard, Dominique Barthel, Fabrice Theoleyre, Fabrice Valois. Kausa: KPI-aware Scheduling Algorithm for Multi-flow in Multi-hop IoT Networks. AdHoc-Now 2016 - 15th International Conference on Ad Hoc Networks and Wireless , Jul 2016, Lille, France. ⟨hal-01306628⟩

Share

Metrics

Record views

454

Files downloads

226