L'indépendant faiblement connexe : études algorithmiques et polyédrales

Dans ce travail, nous nous intéressons à une topologie pour les réseaux de capteurs sans fil. Un réseau de capteurs sans fil peut être modélisé comme un graphe non orienté G = (V,E). Chaque sommet de V représente un capteur et une arête e = {u, v} dans E indique une transmission directe possible ent...

Full description

Bibliographic Details
Main Author: Mameri, Djelloul
Other Authors: Clermont-Ferrand 2
Language:fr
Published: 2014
Subjects:
Online Access:http://www.theses.fr/2014CLF22513/document