Algorithme de gestion de groupe pour réseaux ad hoc fortement dynamiques - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

Algorithme de gestion de groupe pour réseaux ad hoc fortement dynamiques

Résumé

Nous proposons un service de gestion de groupe adapté aux réseaux ad hoc fortement dynamiques tels que les réseaux de véhicules. Ce service maintient un groupe restreint dans un certain diamètre Dmax dépendant de critères applicatifs. Notre solution fonctionne dans un environnement asynchrone et ne requiert pas que les communications soient fiables. L'algorithme que nous proposons est auto-stabilisant, c'est-à-dire qu'il construit des groupes satisfaisant les contraintes quelque soit la configuration initiale. De plus, lorsqu'un noeud s'ajoute ou se retire d'un groupe stable, l'effet de cette modification est corrigé sur tous les noeuds du groupe en un temps optimal, soit O(Dmax) unités de temps.
Fichier principal
Vignette du fichier
12.pdf (74.54 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00374448 , version 1 (08-04-2009)

Identifiants

  • HAL Id : inria-00374448 , version 1

Citer

Bertrand Ducourthial, Sofiane Khalfallah, Franck Petit. Algorithme de gestion de groupe pour réseaux ad hoc fortement dynamiques. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.21-24. ⟨inria-00374448⟩
174 Consultations
283 Téléchargements

Partager

More