Anaïs Vergne (Telecom Paris Tech)

Carte non disponible

Réduction de complexes simpliciaux abstraits aléatoires

vendredi 3 mars 2017, 9h30 - 10h30

Salle du conseil, espace Turing


La représentation par complexes simpliciaux aléatoires fournit une
description mathématique d’un réseau sans fil et de sa topologie. Pour
économiser l’énergie dans un réseau sans fil, on cherche à réduire le
nombre de noeuds (antennes ou capteurs) sans modification de la
connectivité ni de la couverture du réseau, on propose ici un
algorithme de réduction qui permet de diminuer le nombre de sommets
dans un ordre optimal tout en conservant la topologie. On étudie
ensuite la complexité d’un tel algorithme pour un réseau représenté
par un processus ponctuel de Poisson, ce qui revient au calcul de la
taille de la clique maximale dans un graphe géométrique aléatoire.
(Travail en collaboration avec Laurent Decreusefond et Philippe Martins)