Drakkar

Henry-Joseph Audeoud et Martin Heusse

Vers un protocole de routage de surcharge minimale dans les réseaux de capteurs sans fils

18ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL), Bayonne, France

Wednesday 25 May 2016

LRP construit un arbre de collecte et des routes descendantes depuis le puits vers les capteurs. Son objectif est de réduire autant que possible le nombre de messages générés pour le routage, parfois au prix de la garantie d’utiliser les plus courts chemins disponibles. De plus, LRP permet la réparation locale de l’arbre et assure à tout moment l’absence de toute boucle de routage. Cet article détaille et démontre sur la plateforme d’expérimentation FIT IOT-lab deux mécanismes pour réduire encore la surcharge de routage : d’abord un mécanisme d’expending ring search lors de la réparation locale, puis l’utilisation opportuniste des messages de construction de l’arbre pour se rapprocher des plus courts chemins.

Lien Hal


1996-2024 Drakkar | | SPIP