Multiple Redundancy Constants with Trickle

Titouan Coladon 1 Malisa Vucinic 2, 1 Bernard Tourancheau 1
1 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Abstract : Wireless sensor network protocols very often use the Trickle algorithm to govern information dissemination. For example, the widely used IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL) uses Trickle to emit control packets. We derive an analytical model of Trickle to take into account multiple redundancy constants and the common lack of synchronization among nodes. Moreover, we demonstrate message count unfairness when Trickle uses a unique global redundancy constant because nodes with less neighbors transmit more often. Consequently, we propose a heuristic algorithm that calculates a redundancy constant for each node as a function of its number of neighbors. Our calculated redundancy constants reduce unfairness among nodes by distributing more equally the number of transmitted messages in the network. Our analytical model is validated by emulations of constrained devices running the Contiki Operating System and its IPv6 networking stack. Furthermore, results very well corroborate the heuristic algorithm improvements.
Type de document :
Communication dans un congrès
Personal, Indoor and Mobile Radio Communications (PIMRC), 2015 IEEE International Symposium on, Aug 2015, Hong Kong, China. 2015
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01178897
Contributeur : Malisa Vucinic <>
Soumis le : mardi 21 juillet 2015 - 11:22:43
Dernière modification le : jeudi 18 août 2016 - 01:07:52
Document(s) archivé(s) le : jeudi 22 octobre 2015 - 10:40:15

Fichiers

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

Identifiants

  • HAL Id : hal-01178897, version 1
  • ARXIV : 1507.05812

Collections

Citation

Titouan Coladon, Malisa Vucinic, Bernard Tourancheau. Multiple Redundancy Constants with Trickle. Personal, Indoor and Mobile Radio Communications (PIMRC), 2015 IEEE International Symposium on, Aug 2015, Hong Kong, China. 2015. 〈hal-01178897〉

Partager

Métriques

Consultations de la notice

143

Téléchargements de fichiers

893