From: ali Date: Tue, 6 Oct 2015 19:40:57 +0000 (+0200) Subject: update by ali X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/ThesisAli.git/commitdiff_plain/396b3d0c06b453c33e2a3a7e0aa81187f1df9880 update by ali --- diff --git a/CHAPITRE_04.tex b/CHAPITRE_04.tex index 5254693..5aa3d19 100644 --- a/CHAPITRE_04.tex +++ b/CHAPITRE_04.tex @@ -191,7 +191,7 @@ Active sensors in the period will execute their sensing task to preserve An outline of the protocol implementation is given by Algorithm~\ref{alg:DiLCO} which describes the execution of a period by a node (denoted by $s_j$ for a sensor node indexed by $j$). In the beginning, a node checks whether it has enough energy to stay active during the next sensing phase (i.e., the remaining energy $RE_j$ $\geq$ $E_{th}$ (the amount of energy required to be alive during one period)). If yes, it exchanges information with all the other nodes belonging to the same subregion: it collects from each node its position coordinates, remaining energy ($RE_j$), ID, and the number of one-hop neighbors still alive. Once the first phase is completed, the nodes of a subregion choose a leader to take the decision based on the criteria described in section \ref{ch4:sec:02:03:02}. %the following criteria with decreasing importance: larger number of neighbors, larger remaining energy, and then in case of equality, larger index. -After that, if the sensor node is leader, it will execute the integer program algorithm (see Section~\ref{ch4:sec:03}) which provides a set of sensors planned to be active in the next sensing phase. As leader, it will send an ActiveSleep packet to each sensor in the same subregion to indicate it if it has to be active or not. Alternately, if the sensor is not the leader, it will wait for the ActiveSleep packet to know its state for the coming sensing phase. \textcolor{blue}{The flowchart of DiLCO protocol executed in each sensor node is presented in Figure \ref{flow4}.} +After that, if the sensor node is leader, it will execute the integer program algorithm (see Section~\ref{ch4:sec:03}) which provides a set of sensors planned to be active in the next sensing phase. As leader, it will send an ActiveSleep packet to each sensor in the same subregion to indicate it if it has to be active or not. Alternately, if the sensor is not the leader, it will wait for the ActiveSleep packet to know its state for the coming sensing phase. The flowchart of DiLCO protocol executed in each sensor node is presented in Figure \ref{flow4}. \begin{figure}[ht!] \centering diff --git a/CHAPITRE_05.tex b/CHAPITRE_05.tex index 7cf8725..918ec90 100644 --- a/CHAPITRE_05.tex +++ b/CHAPITRE_05.tex @@ -92,7 +92,7 @@ The difference with MuDiLCO in that the elected leader in each subregion is for each round of the sensing phase. Each sensing phase is itself divided into $T$ rounds and for each round a set of sensors (a cover set) is responsible for the sensing task. %Each sensor node in the subregion will receive an ActiveSleep packet from leader, informing it to stay awake or to go to sleep for each round of the sensing phase. Algorithm~\ref{alg:MuDiLCO}, which will be executed by each node at the beginning of a period, explains how the ActiveSleep packet is obtained. In this way, a multiround optimization process is performed during each -period after Information~Exchange and Leader~Election phases, in order to produce $T$ cover sets that will take the mission of sensing for $T$ rounds. \textcolor{blue}{The flowchart of MuDiLCO protocol executed in each sensor node is presented in Figure \ref{flow5}.} +period after Information~Exchange and Leader~Election phases, in order to produce $T$ cover sets that will take the mission of sensing for $T$ rounds. The flowchart of MuDiLCO protocol executed in each sensor node is presented in Figure \ref{flow5}. \begin{figure}[ht!] \centering diff --git a/CHAPITRE_06.tex b/CHAPITRE_06.tex index 66f0e6a..ad7bd09 100644 --- a/CHAPITRE_06.tex +++ b/CHAPITRE_06.tex @@ -209,7 +209,7 @@ The sensors inside a same region cooperate to elect a leader. The selection \item larger remaining energy; \item and then in case of equality, larger index. \end{enumerate} -Once chosen, the leader collects information to formulate and solve the integer program which allows to construct the set of active sensors in the sensing stage. \textcolor{blue}{The flowchart of PeCO protocol executed in each sensor node is presented in Figure \ref{flow6}.} +Once chosen, the leader collects information to formulate and solve the integer program which allows to construct the set of active sensors in the sensing stage. The flowchart of PeCO protocol executed in each sensor node is presented in Figure \ref{flow6}. \begin{figure}[ht!] \centering diff --git a/PUBLICATIONS.tex b/PUBLICATIONS.tex index 7b36872..cfc4f3c 100644 --- a/PUBLICATIONS.tex +++ b/PUBLICATIONS.tex @@ -12,11 +12,11 @@ %\item Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Rapha\"el Couturier. Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks. \textit{Journal of Supercomputing , 2015, (Submitted)}. -\item Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Rapha\"el Couturier. Perimeter-based Coverage Optimization to Improve Lifetime in Wireless Sensor Networks. \textit{\textcolor{red}{Engineering Optimization}, 2015, ($2^{nd}$ Revision Submitted)}. +\item Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Rapha\"el Couturier. Perimeter-based Coverage Optimization to Improve Lifetime in Wireless Sensor Networks. \textit{Engineering Optimization, 2015, ($2^{nd}$ Revision Submitted)}. -\item Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Rapha\"el Couturier. Multiround Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks. \textit{\textcolor{red}{Ad Hoc Networks}, 2015, ($1^{st}$ Revision Submitted)}. +\item Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Rapha\"el Couturier. Multiround Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks. \textit{ Ad Hoc Networks, 2015, ($1^{st}$ Revision Submitted)}. -\item Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Rapha\"el Couturier. Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks. \textit{\textcolor{red}{Journal of Supercomputing}, 2015, ($1^{st}$ Revision Submitted)}. +\item Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Rapha\"el Couturier. Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks. \textit{Journal of Supercomputing, 2015, ($1^{st}$ Revision Submitted)}. \end{enumerate} diff --git a/Thesis.toc b/Thesis.toc index d31c9b5..77b4e75 100644 --- a/Thesis.toc +++ b/Thesis.toc @@ -105,4 +105,4 @@ \contentsline {section}{\numberline {7.1}Conclusion}{135}{section.7.1} \contentsline {section}{\numberline {7.2}Perspectives}{136}{section.7.2} \contentsline {part}{Publications}{139}{chapter*.15} -\contentsline {part}{Bibliographie}{154}{chapter*.19} +\contentsline {part}{Bibliographie}{141}{section*.18} diff --git a/acknowledgements.tex b/acknowledgements.tex index 1ae47db..79bec10 100644 --- a/acknowledgements.tex +++ b/acknowledgements.tex @@ -18,7 +18,7 @@ Foremost, I would like to express my sincere gratitude to all my supervisors: Pr Besides my supervisors, I would like to express my gratitude to Prof.~Dr.~Ye-Qiong~Song and Assoc~Prof.~Dr.~Hamida~Seba (HDR) for accepting to review my dissertation and for their insightful and appreciated comments. I would like to thank also Prof.~Dr.~Sylvain~Contassot-Vivier for accepting to participate in my dissertation committee. -I would like to gratefully acknowledge the University of Babylon, Iraq for financial support; Campus France and University of Franche-Comté for the received support. +I would like to gratefully acknowledge the University of Babylon, Iraq for financial support as well as I would also like to express my thanks to Campus France and University of Franche-Comté for the received support. My appreciation and thanks go to the members of the team AND ({\it Algorithmique Numérique Distribuée}) for the warm and friendly atmosphere in which they allowed me to work. So thank you to Jacques Bahi, Pierre-Cyrille Héam, Huu Quan Do, Bassam Alkindy, Abdallah Makhoul, Huda Al-Nayyef, Jean-Claude Charr, Jean-François Couchot, Ahmed Mostefaoui, Ahmed Fanfakh, Yousra Ahmed Fadil, Stéphane Domas, Pierre Saenger, Zeinab Fawaz, Arnaud Giersch, Christophe Guyeux, Mourad Hakem, David Laiymani, Gilles Perrot, Christian Salim, Bashar Al-Nuaimi, Santiago Costarelli, Carol Habib, Hassan Moustafa Harb, and Ke Du. I would like to express my thanks and my best wishes to Ingrid Couturier for all the received assistance during my study. I would also like to express my thanks to Dr.~Lilia~Ziane Khodja, PostDoc at $LTAS-A\&M$, Liege, Belgium. I would like to thank Béatrice Domenge and Maxim Moureaux from the {\it Reprographie service} for all received assistance during my study. I would also like to thank Patricia Py, Computer Science Department secretary. I dare not risk missing to mention anyone’s name, so I will simply say 'thank you ALL for being there for me'.