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

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

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
4 CITI - CITI Centre of Innovation in Telecommunications and Integration of services

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.

Mots clés: scheduling; FTDMA; relia-bility; SLA; IoT; multi-hop; resource allocation; delivery; delay; backtracking

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

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. pp.47-61, ⟨10.1007/978-3-319-40509-4_4⟩. ⟨hal-01306628⟩