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.
Type de document :
Communication dans un congrès
David and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.21-24, 2008
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00374448
Contributeur : David Coudert <>
Soumis le : mercredi 8 avril 2009 - 17:01:57
Dernière modification le : mercredi 4 juillet 2018 - 16:44:02
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 16:27:04

Fichier

12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00374448, version 1

Citation

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

Partager

Métriques

Consultations de la notice

460

Téléchargements de fichiers

347