[Invitation] Soutenance de thèse le Jeudi 11 Mars 2010

Bonjour,

J'ai le plaisir de vous inviter à ma soutenance de thèse "Multi-Objective Wireless Sensor Network Deployment" et au pot qui la succédera.

La soutenance se déroulera le Jeudi 11 Mars à 11h, en salle 549 du Laboratoire d'Informatique de Paris 6 (LIP6) situé au:
Site Passy-Kennedy
104, avenue du Président Kennedy, 75016 Paris

Plan d'accès : http://www.lip6.fr/informations/comment.php

Abstract:
In this thesis, we will address the problem of static wireless sensor network deployment. Our research aims to generate the best network topology in relation to the following objectives: i) the cost of deployment (number of sensors), ii) the quality of monitoring, iii) network connectivity, and iv) the network lifespan.
The problem in hand requires multi-objective optimization and is NP-complete.
To overcome the great complexity involved, we will propose several heuristic deployment strategies and we will tackle the problem in three stages. In the first stage, we will consider the cost of deployment and the quality of monitoring only. We will propose a new deployment strategy named the Differentiated Deployment Algorithm (DDA), based on image processing and 3D modelling.
In the second stage, we will build on the work carried out in the first stage by introducing the network connectivity objective. This will lead us to propose two deployment strategies based on the Tabu Search metaheuristic. The first strategy is known as the Bernoulli Deployment Algorithm (BDA), and is a probabilistic strategy in which the decision to deploy or remove a sensor follows a Bernoulli distribution.
The second strategy is known as the Potential Field Deployment Algorithm (PFDA). This is a deterministic method that draws heavily on robotic (virtual forces). Finally, in the third stage, all of the objectives will be studied together (i.e. the network lifetime objective will be also considered).
The proposed final strategy is called the Multi-Objective Deployment Algorithm (MODA). It is based on Multi-Objective Tabu Search (MOTS) metaheuristic and virtual forces. Moreover, the obtained results outperform the related deployment strategies.

Jury:

-Mr Paul Mühlethaler, Reviewer - Research director, Institut National de Recherche en Informatique et Automatique (INRIA) – France
-Mr Mischa Dohler, Reviewer Senior Research Associate, Centre Tecnologic de Telecomunicacions de Catalunya (CTTC) – Spain
-Mr Andrzej Duda, Examiner Professor, INP-Ensimag – Grenoble - France
-Mr Fabrice Valois Examiner Professor, INSA Lyon – France
-Mr Sebastien Tixeuil Examiner Professor, Pierre & Marie Curie University – Paris - France
-Mr Khaled Boussetta Examiner Associate Professor, University of Paris Nord – France
-Mr Nadjib Achir Advisor Associate Professor, University of Paris Nord – France
-Mr Guy Pujolle Supervisor Professor, Pierre & Marie Curie University – Paris - France

Très cordialement,
Nadjib AIT SAADI

--
-----------------------------------------------------------------
Nadjib AIT SAADI
PhD Student
LIP6 - Pierre & Marie Curie University - Paris Universitas
BC 169
104, Avenue du President Kennedy
75016, Paris - France
TEL : +33 1 44 27 87 86
FAX : +33 1 44 27 87 83
http://www-rp.lip6.fr/~aitsaadi/
------------------------------------------------------------------