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

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 3 octobre 2017 - 14:52:09
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

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〉

Partager

Métriques

Consultations de
la notice

175

Téléchargements du document

131