Communication Dans Un Congrès Année : 2010

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

Résumé

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.

Fichier principal
Vignette du fichier
algotel-2010.pdf (60.94 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

inria-00477755 , version 1 (30-04-2010)
inria-00477755 , version 2 (06-05-2010)

Licence

Identifiants

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

Citer

Yoann Pigné, Arnaud Casteigts, Frédéric Guinand, Serge Chaumette. Construction et maintien d'une forêt couvrante dans un réseau dynamique. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 4 p. ⟨inria-00477755v2⟩
388 Consultations
341 Téléchargements

Altmetric

Partager

  • More