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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...