RSS

Algorithmes de clustering pour des systèmes distribués dynamiques

06/09/2012
Intervenant(s) : Kudireti Abdurusul (U. Reims Champagne-Ardennes)
Nous présentons deux algorithmes de clustering différents pour des systèmes distribués dynamiques.
Le premier est destiné à répondre à la problématique de la croissance des réseaux. Nous fournissons un algorithme distribué à base de marches aléatoires, qui n'utilise que des informations locales. Il construit en parallèle des ensembles connexes de nœuds, appelés cœurs, auquel on ajoute des nœuds adjacents. La taille d'un cœur est bornée par un paramètre ; si deux clusters sont adjacents, au moins l'un d'entre eux a un cœur de taille maximale. La reconstruction consécutive à un changement topologique est locale, évitant les destructions en chaîne et autostabilisant. Cet algorithme passe à l'échelle, ce qui est confirmé par les simulations que nous avons menées.
Le second algorithme est destiné à un protocole MAC pour les réseaux de capteurs à communication multi-sauts. Nous construisons un mécanisme qui divise un WSN en un ensemble de sous-réseaux. La communication entre deux sous-réseaux est assurée par un nœud passerelle. Un sous-réseau est organisé en un anneau logique de communication ; lors d'un échange entre deux nœuds, tous les autres sont dans un mode sleep.

Marc.Shapiro (at) nulllip6.fr
Mentions légales
Carte du site