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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/inria-00374448
Contributor : David Coudert <>
Submitted on : Wednesday, April 8, 2009 - 5:01:57 PM
Last modification on : Wednesday, July 10, 2019 - 9:54:29 AM
Long-term archiving on : Friday, October 12, 2012 - 4:27:04 PM

File

12.pdf
Files produced by the author(s)

Identifiers

  • 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. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.21-24. ⟨inria-00374448⟩

Share

Metrics

Record views

488

Files downloads

421