Construction et maintien d'une forêt couvrante dans un réseau dynamique

Yoann Pigné 1, * Arnaud Casteigts 2 Frédéric Guinand 3 Serge Chaumette 4
* Auteur correspondant
1 ILIAS - Interdisciplinary Lab for Intelligent and Adaptive Systems
2 SITE - School of Information Technology and Engineering [Ottawa]
3 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
4 LaBRI - Laboratoire Bordelais de Recherche en Informatique
Abstract : In this work we introduce the principles of an algorithm that constructs and maintains a spanning forest in a mobile telecommunication network—a MANET. The algorithm is based on the random walk of a token and is entirely decentralized. A probability analysis is performed when the network is static. Then we show that performances can be slightly enhanced when adding a memory process in the walk on the token.
Type de document :
Communication dans un congrès
Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 4 p., 2010
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00477755
Contributeur : Yoann Pigné <>
Soumis le : jeudi 6 mai 2010 - 10:04:52
Dernière modification le : mardi 5 juin 2018 - 10:14:25
Document(s) archivé(s) le : mercredi 30 novembre 2016 - 23:26:21

Fichiers

algotel-2010.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00477755, version 2
  • ARXIV : 1005.5614

Collections

ALGOTEL2010 | LABRI | UNIV-BORDEAUX | LITIS | COMUE-NORMANDIE | INSA-ROUEN | UNIROUEN

Citation

Yoann Pigné, Arnaud Casteigts, Frédéric Guinand, Serge Chaumette. Construction et maintien d'une forêt couvrante dans un réseau dynamique. Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 4 p., 2010. 〈inria-00477755v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

198

Téléchargements de fichiers

146

Contact


archive-ouverte@inria.fr