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

Henry-Joseph Audéoud 1, 2 Martin Heusse 2
2 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Résumé : 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.
Type de document :
Communication dans un congrès
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01302991
Contributeur : Martin Heusse <>
Soumis le : vendredi 15 avril 2016 - 17:09:45
Dernière modification le : jeudi 18 août 2016 - 01:07:52
Document(s) archivé(s) le : mardi 15 novembre 2016 - 05:01:28

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01302991, version 1

Citation

Henry-Joseph Audéoud, Martin Heusse. Vers un protocole de routage de surcharge minimale dans les réseaux de capteurs sans fils. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications. <hal-01302991>

Partager

Métriques

Consultations de
la notice

140

Téléchargements du document

132