Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH

Abstract : Time slotted operation is a well-proven approach to achieve highly-reliable low-power networking through scheduling and channel hopping. It is, however, difficult to apply time slotting to dynamic networks as envisioned in the Internet of Things. Commonly, these applications do not have predefined periodic traffic patterns and nodes can be added or removed dynamically. This paper addresses the challenge of bringing TSCH (Time Slotted Channel Hopping MAC) to such dynamic networks. We focus on low-power IPv6 and RPL networks, and introduce Orchestra. In Orchestra, nodes autonomously compute their own, local schedules. They maintain multiple schedules, each allocated to a particular traffic plane (application, routing, MAC), and updated automatically as the topology evolves. Orchestra (re)computes local schedules without signaling overhead, and does not require any central or distributed scheduler. Instead, it relies on the existing network stack information to maintain the schedules. This scheme allows Orchestra to build non-deterministic networks while exploiting the robustness of TSCH. We demonstrate the practicality of Orchestra and quantify its benefits through extensive evaluation in two testbeds, on two hardware platforms. Orchestra reduces, or even eliminates, network contention. In long running experiments of up to 72 h we show that Orchestra achieves end-to-end delivery ratios of over 99.99%. Compared to RPL in asynchronous low-power listening networks, Orchestra improves reliability by two orders of magnitude, while achieving a similar latency-energy balance.
Type de document :
Communication dans un congrès
ACM Conference on Embedded Networked Sensor Systems (Sensys), Nov 2015, Seoul, South Korea. 2015
Liste complète des métadonnées

https://hal.inria.fr/hal-01208403
Contributeur : Thomas Watteyne <>
Soumis le : vendredi 2 octobre 2015 - 15:25:40
Dernière modification le : vendredi 25 mai 2018 - 12:02:07

Identifiants

  • HAL Id : hal-01208403, version 1

Collections

Citation

Simon Duquennoy, Beshr Al Nahas, Olaf Landsiedel, Thomas Watteyne. Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH. ACM Conference on Embedded Networked Sensor Systems (Sensys), Nov 2015, Seoul, South Korea. 2015. 〈hal-01208403〉

Partager

Métriques

Consultations de la notice

270