[ThesisAli.git] / entete.tex

%% Use the standard UP-methodology class
%% with French language and Book layout.
%%
%% Change the 'book' option below to 'report'
%% if you want to use a report style (see your LaTeX
%% documention about the different between a report
%% and a book class).
%%
%% You may also specify 'twoside' or 'oneside' option.
%% By default 'book' is two-sided and 'report' is one-sided.
%%
%% See the documentation tex-upmethodology on
%% http://www.arakhne.org/tex-upmethodology/
%% for details about the macros that are provided by the class and
%% to obtain the list of the packages that are already included. 
%\documentclass[french,book,nopubpage,nodocumentinfo]{upmethodology-document}

 %\documentclass[french,book,nopubpage,nodocumentinfo]{spimufcphdthesis}
 \documentclass[english, book,nopubpage,nodocumentinfo]{spimufcphdthesis}
%%--------------------
\usepackage[acronym,smallcaps]{glossaries}
\newcommand{\abbrlabel}[1]{\makebox[2cm][l]{\textbf{#1}\ \dotfill}}
\newenvironment{abbreviations}{\begin{list}{}{\renewcommand{\makelabel}{\abbrlabel}}}{\end{list}}
\usepackage{tabularx}
\usepackage[utf8]{inputenc}
\usepackage{enumerate}
\usepackage[english]{babel}
\usepackage{booktabs}
%\usepackage{graphicx}
%\usepackage{subfig}
\usepackage{multirow}
\usepackage{array}

\newcommand*\rot{\rotatebox{90}}
\newcommand*\OK{\ding{51}}

\newcommand{\mcrot}[4]{\multicolumn{#1}{#2}{\rlap{\rotatebox{#3}{#4}~}}} 

\newcommand*{\twoelementtable}[3][l]%
{%  
    \renewcommand{\arraystretch}{0.8}%
    \begin{tabular}[t]{@{}#1@{}}%
        #2\tabularnewline
        #3%
    \end{tabular}%
}


%%--------------------
%% Use the style dedicated to PhD thesis from SPIM-UFC
\UseExtension{spimufcphdthesis}


%%--------------------
%% Set the title, subtitle, defense date, and
%% the registration number of the PhD thesis.
%% The optional parameter is the subtitle of the PhD thesis.
%% The first mandatory parameter is the title of the PhD thesis.
%% The second mandatory parameter is the date of the PhD defense.
%% The third mandatory parameter is the reference number given by the University Library after the PhD defense.
%%\declarethesis[Sous-titre]{Titre}{17 septembre 2012}{XXX}
\declarethesis{Distributed Coverage Optimization Techniques for Improving Lifetime of Wireless Sensor Networks}{30 September 2015}{2015930}

 
%%--------------------
%% Set the author of the PhD thesis
%%\addauthor[email]{Prénom}{Nom}
\addauthor[aidness.ali@univ-fcomte.fr]{Ali Kadhum}{IDREES}

 %\iffalse
%%--------------------
%% Add a member of the jury
%% \addjury{Firstname}{Lastname}{Role in the jury}{Position}
\addjury{x1}{y1}{Examiner}{Professor at University of}
\addjury{x2}{y2}{Examiner}{Professor at University of}
\addjury{x3}{y3}{Examiner}{Professor at University of}
%\addjury{x4}{y4}{Examiner}{Professor at University of}
\addjury{Raphaël}{Couturier}{Supervisor}{Professor at University of Franche-Comt\'e}
\addjury{Karine}{Deschinkel}{Co-Supervisor}{Assistant Prof. at University of Franche-Comt\'e}
\addjury{Michel}{Salomon}{Co-Supervisor}{Assistant Prof. at University of Franche-Comt\'e}

 %\fi
 
% Supervisors:\\
%Committee:\\
%%--------------------
%% Set the English abstract
\thesisabstract[english]{
In this dissertation, we highly focus on the area coverage problem, energy-efficiency is also the foremost requirement. We have considered distributed optimization protocols with the ultimate objective of prolonging the network lifetime. The proposed distributed optimization protocols (including algorithms, models, and solving integer programs) should be energy-efficient protocols. To address this problem, this dissertation proposes two-step approaches. Firstly, the sensing field is divided into smaller subregions using the concept of divide-and-conquer method. Secondly, one of our proposed distributed optimization protocols is distributed and applied on the sensor nodes in each  subregion so as to optimize the coverage and the lifetime performances. In this dissertation, three coverage optimization protocols are proposed. These protocols combine two  efficient techniques: leader election for each subregion, followed by an optimization-based planning of sensor activity scheduling decisions for  each subregion. Extensive simulations are conducted using the discrete event simulator OMNeT++ to validate the efficiency of each of our proposed protocols. We refer to the characteristics of a Medusa II sensor for the energy consumption and the time computation. In comparison with two other existing methods, our protocols are able to increase the WSN lifetime and provide improved coverage performance.
}

\thesiskeywords[english]{ Wireless Networks, Wireless Sensor Networks, Area Coverage, Network Lifetime, Optimization, Scheduling, Distributed Algorithms, Centralized Algorithms, Robustness, Connectivity, Energy-efficiency, Heterogeneous Energy Network, Homogeneous Network, Network Simulation, Performance Evaluation, Wireless Green Communications and Networking.}

  
%%--------------------
%% Set the French abstract
\thesisabstract[french]{
Dans cette thèse, nous nous sommes intéressés au problème de la zone de couverture ainsi qu'à l'efficacité énergétique qui est une exigence essentielle dans un réseau de capteurs sans fil. Nous avons étudiés les protocoles d'optimisation distribués avec l'objectif ultime de prolonger la durée de vie du réseau. Les protocoles d'optimisation distribués proposés (y compris les algorithmes, les modèles et la résolution des programmes entiers) doivent être efficaces en terme d'énergie. Pour résoudre ce problème, nous avons proposé de nouvelles approches en deux phases. Dans un premier temps, le champ de surveillance est divisé en petites sous-régions en utilisant le concept de la méthode diviser pour mieux régner. Ensuite, l'un de nos protocoles d'optimisation distribués est appliqué sur les n\oe uds de capteurs dans chaque sous-régions afin d'optimiser la couverture et la durée de vie du réseau. Dans cette thèse, nous avons proposé trois protocoles distribués pour l'optimisation de la couverture. Ces protocoles permettent de combiner deux techniques efficaces: une élection de leader pour chaque sous-région, suivie par un processus d'optimisation de l'ordonnancement d'activité de décisions des capteurs pour chaque sous-région. Nous avons effectué plusieurs simulations en utilisant le simulateur à évènements discrets OMNeT++ pour valider l'efficacité de nos protocoles proposés. Nous avons pris en considération les caractéristiques d'un capteur Medusa II pour la consommation d'énergie et le temps de calcul. En comparaison avec deux autres méthodes existantes, nos protocoles ont la capacité d'augmenter la durée de vie du réseau de capteurs et d'améliorer les performances de couverture.

}

\thesiskeywords[french]{Réseaux sans fil, Réseaux de capteurs sans fil, Zone de couverture, Durée de vie du réseau, Optimisation, Ordonnancement, Algorithmes distribués, Algorithmes centralisés, Robustesse, Connectivité, Efficacité énergétique, \'Energie des réseaux hétérogènes, Réseaux homogènes, Simulation des Réseaux, Evaluation de Performance, Les Communications sans Fil Ecologiques et le Réseautage. }

  
%%--------------------
%% Change the speciality of the PhD thesis
%\Set{speciality}{Informatique}

 
%%--------------------
%% Change the institution
%\Set{universityname}{Universit\'e de Technologie de Belfort-Montb\'eliard}

 
%%--------------------
%% Change the header and the foot of the pages
%% Left header
%\lhead{}
%% Center header
%\chead{}
%% Right header
%\rhead{}
%% Left footer
%\lfoot{}
%% Center footer
%\cfoot{}
%% Right footer
%\rfoot{}

%%--------------------
%% itemize*
%\usepackage{mdwlist}
%\usepackage{enumerate}

%%tableaux
%\usepackage{multirow}

%\usepackage{lscape}
%\usepackage{pdflscape}
%\usepackage{geometry}
%\usepackage{changemargin}

%%--------------------
%% Algorithmes
\usepackage{algorithmic}
\usepackage[ruled,english,boxed,linesnumbered]{algorithm2e}
\usepackage[english]{algorithme}
\usepackage{subfigure}
\usepackage{listings}


%%--------------------
%% boxedverbatim
%\usepackage{moreverb}

%%--------------------
%% Mathematics
%\usepackage{amsmath,amsfonts}
%\usepackage{amssymb}
%\newcommand{\scalprod}[2]%
%{\ensuremath{\langle #1 \, , #2 \rangle}}
%\usepackage{xfrac}

%\usepackage{drop}
%\font\largefont=yinitas % fontes yinit

%\newtheorem{remark}{Remarque}
%\def\changemargin#1#2{\list{}{\rightmargin#2\leftmargin#1}\item[]}
%\let\endchangemargin=\endlist

%\usepackage{lettrine}
%\usepackage{oldgerm}
%\usepackage{yfonts}
%\newcommand{\enluminure}[2]{\lettrine[lines=3]{\small \initfamily #1}{#2}}
%\usepackage{indentfirst}

 \usepackage{booktabs}
 \usepackage{multirow}