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

Dans ce travail nous présentons le principe d'un algorithme de construction et de maintien d'une forêt couvrante dans un réseau de télécommunication mobile de type réseau mobile ad hoc (MANET). L'algorithme, basé sur une marche aléatoire de jetons, est entièrement décentralisé. Nous en proposons une analyse probabiliste dans le cadre statique et nous montrons comment l'ajout d'une mémoire aux jetons permet d'en améliorer sensiblement les performances.

Domaines

Réseaux et télécommunications [cs.NI]

Fichier principal

algotel-2010.pdf (79.8 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Yoann Pigné : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00477755

Soumis le : vendredi 30 avril 2010-12:05:32

Dernière modification le : vendredi 22 décembre 2023-15:16:05

Archivage à long terme le : lundi 22 octobre 2012-15:32:19

Dates et versions

inria-00477755 , version 1 (30-04-2010)

inria-00477755 , version 2 (06-05-2010)

Identifiants

HAL Id : inria-00477755 , version 1

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-00477755v1⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ALGOTEL2010 WCC2011

177 Consultations

162 Téléchargements