Trickle-D: High Fairness and Low Transmission Load with Dynamic Redundancy

Abstract : Embedded devices of the Internet of Things form the so-called low-power and lossy networks. In these networks, nodes are constrained in terms of energy, memory and processing. Links are lossy and exhibit a transient behavior. From the point of view of energy expenditure, governing control overhead emission is crucial and is the role of the Trickle algorithm. We address Trickle's fairness problem to evenly distribute the transmission load across the network, while keeping the total message count low. First, we analytically analyze two underlying causes of unfairness in Trickle networks: desynchronization among nodes and non-uniform topologies. Based on our analysis, we propose a first algorithm whose performance and parameters we study in an emulated environment. From this feedback, we design a second algorithm TrickleD that adapts the redundancy parameter to achieve high fairness while keeping the transmission load low. We validate TrickleD in real-life conditions using a large scale experimental testbed. TrickleD requires minimal changes to Trickle, zero user input, emits 17.7% less messages than state-of-the-art and 37.2% less messages than state-of-practice, while guaranteeing high fairness across the network.
Type de document :
Article dans une revue
IEEE Internet of Things Journal, IEEE, 2017
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01653203
Contributeur : Bernard Tourancheau <>
Soumis le : vendredi 1 décembre 2017 - 10:57:27
Dernière modification le : samedi 2 décembre 2017 - 01:14:52

Fichier

trickle-dynamic-HAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01653203, version 1

Collections

Citation

Mališa Vučinić, Michał Król, † Baptiste Jonglez, Titouan Coladon, Bernard Tourancheau. Trickle-D: High Fairness and Low Transmission Load with Dynamic Redundancy. IEEE Internet of Things Journal, IEEE, 2017. 〈hal-01653203〉

Partager

Métriques

Consultations de la notice

14

Téléchargements de fichiers

7