AIT SAADI Nadjib

Docteur
Équipe : Phare
Date de départ : 31/12/2010
Direction de recherche : Guy PUJOLLE
Co-encadrement : ACHIR Nadjib

Déploiement Multi-Objectifs des Réseaux de Capteurs

Dans cette thèse, nous étudions la problématique de déploiement des réseaux de capteurs statiques. Le but est de générer la meilleure topologie du réseau en prenant en compte plusieurs objectifs : i) coût du déploiement (nombre de capteurs), ii) qualité de détection, iii) connectivité du réseau, et iv) durée de vie du réseau. Nous avons modélisé notre problématique en un problème d’optimisation multi-objectifs et est NP-complet. Afin de surmonter la complexité du problème, nous proposons plusieurs stratégies de déploiement basées sur les meta-heuristiques. Nous résolvons le problème d’optimisation multi-objectifs en trois étapes. Lors de la première étape, nous nous focalisons seulement sur le coût de déploiement et la qualité de détection. Nous proposons une nouvelle méthode de déploiement dénommée Differentiated Deployment Algorithm (DDA). Elle est inspirée de la modélisation 3D et du maillage. Durant la deuxième étape, nous enrichissons le problème abordé en première étape par la connectivité du réseau. Nous proposons deux nouvelles méthodes de déploiement basées sur la méta-heuristique Recherche Tabou. La première est nommée Bernoulli Deployment Algorithm (BDA). Il s’agit d’une méthode probabiliste où la décision de déployer ou de supprimer un capteur suit la distribution de Bernoulli. La seconde est nommée Potential Field Deployment Algorithm (PFDA). Il s’agit d’une méthode déterministe et inspirée de la robotique (forces virtuelles). Lors de la troisième étape, nous abordons le problème dans sa globalité en incluant la durée de vie du réseau. Nous proposons une nouvelle méthode nommée Multi-Objective Deployment Algorithm (MODA). Elle est basée sur la méta-heuristique Recherche Tabou Multi-Objetifs ainsi que sur les forces virtuelles. Les performances obtenues sont largement meilleures en les comparant à celles de l’état de l’art.
Soutenance : 11/03/2010 - 11h - Site Passy-Kennedy - salle 549
Membres du jury :
Paul Mühlethaler, Research director, INRIA [Rapporteur]
Mischa Dohler, Senior Research Associate, Centre Tecnologic de Telecomunicacions de Catalunya (CTTC), Spain [Rapporteur]
Andrzej Duda, Professeur, INP-Ensimag, Grenoble
Fabrice Valois, Professeur, INSA Lyon
Sebastien Tixeuil Professeur, UPMC
Khaled Boussetta, Maître de Conférences, Université Paris Nord
Nadjib Achir, Maître de Conférences, Université Paris Nord
Guy Pujolle, Professeur, UPMC

Publications 2006-2018

 Mentions légales
Carte du site |