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)