From 30623c88a2804ea8abf07dd5b15eeacdcd39a33d Mon Sep 17 00:00:00 2001 From: ali Date: Tue, 29 Sep 2015 15:50:36 +0200 Subject: [PATCH] Update by ali --- Example.aux | 108 ++++++++++++++++-------------- Example.bib | 28 ++++++++ Example.tex | 21 +++--- reponse.tex | 186 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 4 files changed, 281 insertions(+), 62 deletions(-) create mode 100644 reponse.tex diff --git a/Example.aux b/Example.aux index 1a16278..4af5b0e 100644 --- a/Example.aux +++ b/Example.aux @@ -1,6 +1,9 @@ \relax \citation{conti2014mobile} \citation{Nayak04} +\citation{ref17} +\citation{ref19} +\citation{ref22} \@writefile{toc}{\contentsline {section}{\numberline {1}\uppercase {Introduction}}{1}} \newlabel{sec:introduction}{{1}{1}} \citation{idrees2014coverage} @@ -17,14 +20,14 @@ \citation{jaggi2006} \citation{chin2007} \citation{pc10} +\@writefile{toc}{\contentsline {section}{\numberline {2}\uppercase {Literature Review}}{2}} +\newlabel{sec:Literature Review}{{2}{2}} \citation{yangnovel} \citation{ChinhVu} \citation{qu2013distributed} \citation{cardei2005improving} \citation{zorbas2010solving} \citation{pujari2011high} -\@writefile{toc}{\contentsline {section}{\numberline {2}\uppercase {Literature Review}}{2}} -\newlabel{sec:Literature Review}{{2}{2}} \citation{berman04} \citation{zorbas2010solving} \citation{cardei2005energy} @@ -40,80 +43,83 @@ \@writefile{toc}{\contentsline {section}{\numberline {3}\uppercase {Description of the DiLCO protocol}}{3}} \newlabel{sec:The DiLCO Protocol Description}{{3}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Assumptions and models}{3}} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Main idea}{3}} -\newlabel{main_idea}{{3.2}{3}} \citation{pedraza2006} \citation{idrees2014coverage} +\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Main idea}{4}} +\newlabel{main_idea}{{3.2}{4}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces DiLCO protocol\relax }}{4}} \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}} \newlabel{fig2}{{1}{4}} -\@writefile{toc}{\contentsline {section}{\numberline {4}\uppercase {Coverage problem formulation}}{4}} -\newlabel{cp}{{4}{4}} -\citation{varga} \@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces DiLCO($s_j$)\relax }}{5}} \newlabel{alg:DiLCO}{{1}{5}} +\@writefile{toc}{\contentsline {section}{\numberline {4}\uppercase {Coverage problem formulation}}{5}} +\newlabel{cp}{{4}{5}} \newlabel{eq13}{{1}{5}} \newlabel{eq14}{{2}{5}} -\newlabel{eq:ip2r}{{4}{5}} -\@writefile{toc}{\contentsline {section}{\numberline {5}\uppercase {Protocol evaluation}}{5}} -\newlabel{sec:Simulation Results and Analysis}{{5}{5}} +\citation{varga} \citation{ChinhVu} \citation{raghunathan2002energy} \citation{raghunathan2002energy} \citation{raghunathan2002energy} +\newlabel{eq:ip2r}{{4}{6}} +\@writefile{toc}{\contentsline {section}{\numberline {5}\uppercase {Protocol evaluation}}{6}} +\newlabel{sec:Simulation Results and Analysis}{{5}{6}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Simulation framework}{6}} \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Relevant parameters for network initializing.\relax }}{6}} \newlabel{table3}{{1}{6}} -\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Energy consumption model\relax }}{6}} -\newlabel{table4}{{2}{6}} -\citation{ChinhVu} -\citation{xu2001geography} +\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Energy consumption model\relax }}{7}} +\newlabel{table4}{{2}{7}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Performance analysis}{7}} \newlabel{sub1}{{5.2}{7}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Coverage ratio}{7}} +\citation{ChinhVu} +\citation{xu2001geography} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Coverage ratio\relax }}{8}} \newlabel{fig3}{{2}{8}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Coverage ratio}{8}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.2}Energy consumption}{8}} -\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Energy consumption per period\relax }}{8}} -\newlabel{fig95}{{3}{8}} +\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Energy consumption per period\relax }}{9}} +\newlabel{fig95}{{3}{9}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.3}Execution time}{9}} \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Execution time in seconds\relax }}{9}} \newlabel{fig8}{{4}{9}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.4}Network lifetime}{9}} -\bibstyle{plain} -\bibdata{Example} -\bibcite{berman04}{1} -\bibcite{cardei2005improving}{2} -\bibcite{cardei2005energy}{3} -\bibcite{castano2013column}{4} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.4}Network lifetime}{10}} \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Network lifetime\relax }}{10}} \newlabel{figLT95}{{5}{10}} \@writefile{toc}{\contentsline {section}{\numberline {6}\uppercase {Conclusion and future work}}{10}} \newlabel{sec:Conclusion and Future Works}{{6}{10}} -\bibcite{conti2014mobile}{5} -\bibcite{Deng2012}{6} -\bibcite{deschinkel2012column}{7} -\bibcite{idrees2014coverage}{8} -\bibcite{jaggi2006}{9} -\bibcite{kim2013maximum}{10} -\bibcite{Kumar:2005}{11} -\bibcite{li2013survey}{12} -\bibcite{ling2009energy}{13} -\bibcite{pujari2011high}{14} -\bibcite{Misra}{15} -\bibcite{Nayak04}{16} -\bibcite{pc10}{17} -\bibcite{pedraza2006}{18} -\bibcite{qu2013distributed}{19} -\bibcite{raghunathan2002energy}{20} -\bibcite{rossi2012exact}{21} -\bibcite{varga}{22} -\bibcite{chin2007}{23} -\bibcite{ChinhVu}{24} -\bibcite{5714480}{25} -\bibcite{xu2001geography}{26} -\bibcite{yang2014novel}{27} -\bibcite{yangnovel}{28} -\bibcite{Yang2014}{29} -\bibcite{Zhang05}{30} -\bibcite{zorbas2010solving}{31} +\bibstyle{plain} +\bibdata{Example} +\bibcite{ref17}{1} +\bibcite{ref19}{2} +\bibcite{berman04}{3} +\bibcite{cardei2005improving}{4} +\bibcite{cardei2005energy}{5} +\bibcite{castano2013column}{6} +\bibcite{conti2014mobile}{7} +\bibcite{Deng2012}{8} +\bibcite{deschinkel2012column}{9} +\bibcite{idrees2014coverage}{10} +\bibcite{jaggi2006}{11} +\bibcite{kim2013maximum}{12} +\bibcite{Kumar:2005}{13} +\bibcite{li2013survey}{14} +\bibcite{ling2009energy}{15} +\bibcite{pujari2011high}{16} +\bibcite{Misra}{17} +\bibcite{Nayak04}{18} +\bibcite{pc10}{19} +\bibcite{pedraza2006}{20} +\bibcite{qu2013distributed}{21} +\bibcite{raghunathan2002energy}{22} +\bibcite{ref22}{23} +\bibcite{rossi2012exact}{24} +\bibcite{varga}{25} +\bibcite{chin2007}{26} +\bibcite{ChinhVu}{27} +\bibcite{5714480}{28} +\bibcite{xu2001geography}{29} +\bibcite{yang2014novel}{30} +\bibcite{yangnovel}{31} +\bibcite{Yang2014}{32} +\bibcite{Zhang05}{33} +\bibcite{zorbas2010solving}{34} diff --git a/Example.bib b/Example.bib index d583d9d..d691cb4 100644 --- a/Example.bib +++ b/Example.bib @@ -883,3 +883,31 @@ doi={10.1109/MSN.2010.18},} } +@article{ref17, + title={A survey on sensor networks}, + author={Akyildiz, Ian F and Su, Weilian and Sankarasubramaniam, Yogesh and Cayirci, Erdal}, + journal={IEEE Communications magazine}, + volume={40}, + number={8}, + pages={102--114}, + year={2002}, + publisher={IEEE} +} + +@book{ref19, + title={Wireless sensor networks}, + author={Akyildiz, Ian F and Vuran, Mehmet Can}, + volume={4}, + year={2010}, + publisher={John Wiley \& Sons} +} + +@article{ref22, + title={Energy efficiency in wireless sensor networks: A top-down survey}, + author={Rault, Tifenn and Bouabdallah, Abdelmadjid and Challal, Yacine}, + journal={Computer Networks}, + volume={67}, + pages={104--122}, + year={2014}, + publisher={Elsevier} +} \ No newline at end of file diff --git a/Example.tex b/Example.tex index ab41cfc..cef7ad1 100644 --- a/Example.tex +++ b/Example.tex @@ -28,14 +28,14 @@ \title{Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks} -\author{Ali Kadhum Idrees, Karine Deschinkel,\\ Michel Salomon, and Rapha\"el Couturier\\ -%\affiliation{ -FEMTO-ST Institute, UMR 6174 CNRS, University of Franche-Comt\'e,\\ - Belfort, France\\ -%} -%\affiliation{\sup{2}Department of Computing, Main University, MySecondTown, MyCountry} +\author{Ali Kadhum Idrees$^{a,b}$, Karine Deschinkel$^{a}$,\\ Michel Salomon$^{a}$, and Rapha\"el Couturier$^{a}$\\ +$^{a}$FEMTO-ST Institute, UMR 6174 CNRS, \\ University Bourgogne Franche-Comt\'e, Belfort, France\\ +$^{b}${\em{Department of Computer Science, University of Babylon, Babylon, Iraq}}\\ email: ali.idness@edu.univ-fcomte.fr,\\ $\lbrace$karine.deschinkel, michel.salomon, raphael.couturier$\rbrace$@univ-fcomte.fr} -%\email{\{f\_author, s\_author\}@ips.xyz.edu, t\_author@dc.mu.edu} + +%\author{Ali Kadhum Idrees$^{a,b}$, Karine Deschinkel$^{a}$,\\ Michel Salomon$^{a}$, and Rapha\"el Couturier $^{a}$ \\ +%$^{a}${\em{FEMTO-ST Institute, UMR 6174 CNRS, University Bourgogne Franche-Comt\'e,\\ Belfort, France}} \\ +%$^{b}${\em{Department of Computer Science, University of Babylon, Babylon, Iraq}} } \begin{document} \maketitle @@ -91,11 +91,11 @@ means of recharging or replacing, usually due to environmental (hostile or unpractical environments) or cost reasons. Therefore, it is desired that the WSNs are deployed with high densities so as to exploit the overlapping sensing regions of some sensor nodes to save energy by turning off some of them during -the sensing phase to prolong the network lifetime. +the sensing phase to prolong the network lifetime. \textcolor{blue}{A WSN can use various types of sensors such as \cite{ref17,ref19}: thermal, seismic, magnetic, visual, infrared, acoustic, and radar. These sensors are capable of observing different physical conditions such as: temperature, humidity, pressure, speed, direction, movement, light, soil makeup, noise levels, presence or absence of certain kinds of objects, and mechanical stress levels on attached objects. Consequently, a wide range of WSN applications such as~\cite{ref22}: health-care, environment, agriculture, public safety, military, transportation systems, and industry applications.} In this paper we design a protocol that focuses on the area coverage problem with the objective of maximizing the network lifetime. Our proposition, the -Distributed Lifetime Coverage Optimization (DILCO) protocol, maintains the +Distributed Lifetime Coverage Optimization (DiLCO) protocol, maintains the coverage and improves the lifetime in WSNs. The area of interest is first divided into subregions using a divide-and-conquer algorithm and an activity scheduling for sensor nodes is then planned by the elected leader in each @@ -257,8 +257,7 @@ As shown in Figure~\ref{fig2}, the proposed DiLCO protocol is a periodic protocol where each period is decomposed into 4~phases: Information Exchange, Leader Election, Decision, and Sensing. For each period there will be exactly one cover set in charge of the sensing task. A periodic scheduling is -interesting because it enhances the robustness of the network against node -failures. First, a node that has not enough energy to complete a period, or +interesting because it enhances the robustness of the network against node failures. \textcolor{blue}{Many WSN applications have communication requirements that are periodic and known previously such as collecting temperature statistics at regular intervals. This periodic nature can be used to provide a regular schedule to sensor nodes and thus avoid a sensor failure. If the period time increases, the reliability and energy consumption are decreased and vice versa}. First, a node that has not enough energy to complete a period, or which fails before the decision is taken, will be excluded from the scheduling process. Second, if a node fails later, whereas it was supposed to sense the region of interest, it will only affect the quality of the coverage until the diff --git a/reponse.tex b/reponse.tex new file mode 100644 index 0000000..4b131be --- /dev/null +++ b/reponse.tex @@ -0,0 +1,186 @@ +\documentclass[14]{article} +\usepackage{epsfig} +\usepackage{subfigure} +\usepackage{calc} +\usepackage{amssymb} +\usepackage{amstext} +\usepackage{amsmath} +\usepackage{amsthm} +\usepackage{multicol} +\usepackage{pslatex} +\usepackage{apalike} + +\usepackage[small]{caption} +\usepackage{color} +\usepackage{times} +\usepackage{titlesec} +\usepackage{pifont} +\usepackage[linesnumbered,ruled,vlined,commentsnumbered]{algorithm2e} +\usepackage{mathtools} +\usepackage{color} +\usepackage{times} +\usepackage{titlesec} +\usepackage{pifont} +%\usepackage[T1]{fontenc} +%\usepackage[latin1]{inputenc} + +\renewcommand{\labelenumii}{\labelenumi\arabic{enumii}} +%\titleformat*{\section}{\Large\bfseries} + +%\title{Response to the reviewers of \bf "Perimeter-based Coverage Optimization to Improve Lifetime in Wireless Sensor Networks"} +%\author{Ali Kadhum Idrees, Karine Deschinkela, Michel Salomon and Raphael Couturier} + +\begin{document} + +\begin{flushright} +\today +\end{flushright}% + +\vspace{-0.5cm}\hspace{-2cm}FEMTO-ST Institute, UMR 6714 CNRS + +\hspace{-2cm}University Bourgogne Franche-Comt\'e + +\hspace{-2cm}IUT Belfort-Montb\'eliard, BP 527, 90016 Belfort Cedex, France. + +\bigskip + +\begin{center} +Detailed changes and addressed issues in the revision of the article + +``Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks''\\ + + +by Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Raph\"ael Couturier + +\medskip + +\end{center} +Dear Editor and Reviewers, + +First of all, we would like to thank you very much for your kind help to improve +our article named: `` Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks +''. We highly appreciate the detailed valuable +comments of the reviewers on our article. The suggestions are quite helpful for +us and we incorporate them in the revised article. We are happy to submit to you +a revised version that considers most of your remarks and suggestions to improve +the quality of our article. + +As below, we would like to clarify some of the points raised by the reviewers +and we hope the reviewers and the editors will be satisfied by our responses to +the comments and the revision for the original manuscript. + + + +\section*{Response to Reviewer $\#$1 Comments} + +The paper present a new system to optimize sensord detections. The work present the algorithm in a cleare and well descrived way. The main problem is connected with the luck of examples and also on the practical applications. I suggest in future to make a more formal description of the process.\\ + + +\textcolor{blue}{\textbf{\textsc{Answer:} Right. We have included a paragraph on the examples and practical applications of WSNs in section~1. }} + + +\section*{Response to Reviewer $\#$3 Comments} +This work proposed a distributed lifetime coverage optimization (DiLCO) protocol to apply to predefined subregions, which are generated from the area of interest using a classical divide-and-conquer method, to improve the lifetime of a wireless sensor network. Their proposed protocol is devised with a two-step process, including a leader election technique in each subregion and a sensor's activity scheduling by each elected leader. In general, it is a good idea to pre-divide the network domain into several sub-areas, and assign a single cluster head in each sub-area for achieving more balanced energy dissipation for the wireless sensor network. As we known, Heinzelman et al. (2000) first proposed a clustering protocol called LEACH for periodical data-gathering applications. Also many variants of LEACH protocol or a variety of distributed protocols had proposed enhanced energy efficient adaptive clustering protocols by pre-dividing the network domain into several +sub-areas, and assigning a single cluster head in each sub-area to achieve more balanced energy dissipation. Hence, I suggest that the authors could clearly state the differences and benefits between their leader selection technique and the methods of cluster head election in LEACH or other distributed protocols. Moreover, they used the two protocols, DESK and GAF, for assessing the performance of their protocols is not convincible. The authors may include more well-known or recently developed protocols for comparison. + + +\textcolor{blue}{\textbf{\textsc{Answer :} The difference between our leader selection technique and the methods of cluster head election in LEACH or other distributed protocols in that our approach assumes that the sensors are deployed almost uniformly and with high density over the region. So we only need to fix a regular division of the region into subregions to make the problem tractable. The subdivision is made using divide-and-conquer concept such that the number of hops between any pairs of sensors inside a subregion is less than or equal to~3. The sensors inside each subregion cooperate to elect one leader. Leader applies sensor activity scheduling based optimization to provide the schedule to the sensor nodes in the subregion. The advantage of our approach is to minimize the energy consumption required for communication. The sensors only require to communicate with the other sensors inside the subregion to elect the leader instead of communicating with other nodes in the WSN. \\Whereas in LEACH and other cluster head election methods, the cluster heads are elected in distributed way where sensors elect themselves to be local cluster-heads at any given time with a certain probability. These cluster-head nodes broadcast their status to the other sensors in the network. Each sensor node determines to which cluster it wants to belong by choosing the cluster-head that requires the minimum communication energy. Once all the nodes are organized into clusters, each cluster-head creates a schedule for the nodes in its cluster. \\\\ +In fact, GAF algorithm is chosen for comparison as a competitor because it is famous and easy to implement, as well as many authors referred to it in many publications. DESK algorithm is also selected as competitor in the comparison because it works into rounds fashion (network lifetime divided into rounds) similar to our approaches, as well as DESK is a full distributed coverage approach. }} + + + + +The following improvements may be suggested to make it even better:\\ +\noindent {\bf 1. What is the "new idea" or contribution of this work?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} +The contribution of this work is to design a protocol that focuses on the area coverage problem with the objective of maximizing the network lifetime. Our proposition, the Distributed Lifetime Coverage Optimization +(DiLCO) protocol, maintains the coverage and improves the lifetime in WSNs. Our protocol combines two energy efficient mechanisms: leader election and sensor activity scheduling based optimization to optimize the coverage and the network lifetime inside each subregion. we strengthen our simulations by taking into account the characteristics of a Medusa II sensor (Raghunathan et al., 2002) to measure the energy consumption and the computation time. We have implemented two other existing distributed approaches: DESK (Vu et al., 2006) and GAF (Xu et al., 2001)) in order to compare their performances with our approach. We also focus on performance analysis based on the number of subregions. +}} + +\noindent {\bf 2. There are many parameters (listed in Page 5) that must be predefined before the proposed method begins. The reviewer suggests that the all special characters and symbols should be described or defined in the text. } \\ +\textcolor{blue}{\textbf{\textsc{Answer :} }} + +\noindent {\bf 3. From their simulations using the five versions: DiLCO-2, DiLCO-4, DiLCO-8, DiLCO-16, and DiLCO-32. The authors concluded that the more subregions enable the extension of the network lifetime. From their experimental simulations, the subdivision in 16 subregions seems to be the most relevant. However, I was wondering if this was possible to derive an expression for the real optimal number of subregions. In general, the optimal number of subregions depends on the size of sensor field and the location of base station.} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} In fact, the optimal number of subregions depends on the area of interest size, sensing range of sensor, and the location of base station. The optimal number of subregions will be investigated in future. }} + +\noindent {\bf 4. The authors should try to indicate which parameters are critical to performance, is there a significant parameter difference, $w_u$ and $w_\Theta$ in Eq. (4) for example, when the protocol is applied of different WSNs? } \\ +\textcolor{blue}{\textbf{\textsc{Answer :} The number of primary points $P$ parameter has a significant impact on the performance of DiLCO protocol. When the WSN size increases the network lifetime decreases when number of primary points increases because the energy required for the computation of the optimization algorithm. }} + +\noindent {\bf 5. It is unclear whether the parameters of the other two protocols were optimized at all. If they were not, as I suspect, there is no way of knowing whether, indeed, the proposed protocol outperforms the other two on the simulations of WSNs reported in the paper. All experiments would have to be made replicable and the comparisons with other protocols should be fair and crystal clear.} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} The parameters of the other two protocols were optimized at all as well as we used the same energy consumption model of one of them with slight modification for ensuring fair comparison. }} + +\noindent {\bf 6. I think the authors have a not too bad work here in hands, but the resulting paper is lacking some of convincible originality.} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} To the best of our knowledge, no hybrid coverage optimization protocol (as our DiLCO protocol) that globally distributed on the subregions and locally centralized using optimization has ever been proposed in the literature. DiLCO protocol based on combination of two energy efficient mechanisms: leader election and sensor activity scheduling based optimization so as to optimize the coverage and the network lifetime in each subregion. }} + +\section*{Response to Reviewer $\#$5 Comments} +The paper addresses the problem of lifetime coverage in wireless sensor networks. The main issue here is the energy to maintain full coverage of the network while achieving sensing, communication, and computation tasks. The author suggest a new protocol, named DiLCO, aiming at solving the aforementioned objective using a discrete optimization approach. The focus of the paper is clear and the basic idea looks attractive. However, from my opinion, number of clarifications are needed in order for me to be able to validate the whole contribution of the authors. Some of them include: + +\noindent {\bf - the concept of efficiency is not clearly stated, is it the amount of energy used by the protocol or the time it takes to completion ? (line 52 of the introduction "most efficient")} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} The concept of efficiency refers to monitoring the area of interest using as less energy as possible. }} + +\noindent {\bf - the topology of the graph is not considered in the paper. Isn't it important ? In which class of graphs the author think they will perform better ? are there some disadvantageous topologies ?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} Uniform graph partition is used by subdividing the sensing field into smaller subgraphs (subregion) using divide-and-conquer concept. The subgraph consists of sensor nodes which are previously deployed over the sensing field uniformly with high density to ensure that any primary point on the sensing field is covered by at least one sensor node. The graph partition problem has gained importance due to its application for clustering. The topology of the graph has important impact on the protocol performance. Random graph has negative effect on our DiLCO protocol because we suppose that the sensing field is subdivided uniformly. }} + +\noindent {\bf - in line 42 of section 3, why do we need Rc $\geq$ 2Rs ? Isn't it sufficient to have Rc $ > $ Rs ? what is the implication of a stronger hypothesis ? how realistic is it ? again, this raised the question of the topology.} \\ + +\textcolor{blue}{\textbf{\textsc{Answer :} We also assume that the communication range Rc satisfies Rc $\geq$ 2Rs. In fact, Zhang and Hou (2005) proved that if the transmission range fulfills the previous hypothesis, the complete coverage of a convex area implies connectivity among active nodes.}}\\ + +\noindent {\bf - line 63 of subsection 3.2, it is not clear why the periodic scheduling is in favor of a more robust network. Please, explain.} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} We explain in the subsection 3.2. }} + +\noindent {\bf - the next sentence mention "enough energy to complete a period". This is another point where the author could be more rigorous. Indeed, how accurate is the evaluation of the required energy for a period ?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} This value has been computed by multiplying the energy consumed in the active state (9.72 mW) by the time in second for one period (3600 seconds), and adding the energy for the pre-sensing phases. We explained that in subsection 5.1. }} + +\noindent {\bf - about the information collected (line 36-38) , what are they used for ?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} They used for leader election and decision phases. }} + +\noindent {\bf - the way the leader is elected could emphasize first on the remaining energy. Is it sure that the remaining energy will be sufficient to solve the integer program algorithm ?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} It is sure that remaining energy for DiLCO-4, DiLCO-8, DiLCO-16, and DiLCO-32 protocol versions will be sufficient to solve the integer program algorithm (see Figure 4: Execution time in seconds). The sensor node participates in the competition with energy enough for nearly one hour. }} + +\noindent {\bf - regarding the MIP formulation at the end of section 4, the first constraint does not appear as a constraint for me as it is an invariant (as shown on top)} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} }} + +\noindent {\bf - how $ w_\theta $ and $ w_U $ are chosen ? (end of section 4). How dependent if the method toward these parameters ?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} Both weights $ w_\theta $ and $ w_U $ must be carefully chosen in order to guarantee that the maximum number of points are covered during each period. In fact, we give a high value to $ w_U $ because of giving more importance to prevent the undercoverage. }} + +\noindent {\bf - in table 2, the "listening" and the "computation" status are both (ON, ON, ON), is that correct ?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} Yes, because of both cases continue their processing, communication, and sensing tasks. }} + +\noindent {\bf - in line 60-61, you choose active energy as reference, is that sufficient for the computation ?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} Yes, it is sufficient for the computation. }} + +\noindent {\bf - The equation of EC has the communication energy duplicated} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} In fact, there is no duplication. The first one, denoted $E^{\scriptsize \mbox{com}}_m$, represents the energy consumption spent by all the nodes for wireless +communications during period $m$. The second, $E^{\scriptsize \mbox{comp}}_m$ refers to the energy needed by all the leader nodes to solve the integer program during a period. }} + +\noindent {\bf - figure 2 should be discussed including the initial energy and the topology of the graph} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} Each node has an initial energy level, in Joules, which is randomly drawn in $[500-700]$. If its energy provision reaches a value below the threshold $E_{th}$ = 36 Joules, the minimum energy +needed for a node to stay active during one period, it will no longer take part in the coverage task. The topology of the graph is uniform graph with high density }} + +\noindent {\bf - you mention a DELL laptop. How this could be assimilated to a sensor ?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} In fact, The execution times are obtained as shown in subsection 5.2.3. }} + +\noindent {\bf - in figure 4, what makes the execution times different ?} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} The WSN size makes the execution times different. }} + +\noindent {\bf - why is it important to mention a divide-and-conquer approach (conclusion)} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} it is important to mention a divide-and-conquer approach because of the subdivision of the sensing field is based on this concept. }} + +\noindent {\bf - the connectivity among subregion should be studied too.} \\ +\textcolor{blue}{\textbf{\textsc{Answer :} Yes you are right, we will investigated in future. }} + + + + + + +We are very grateful to the reviewers who, by their recommendations, allowed us +to improve the quality of our article. +\begin{flushright} +Best regards\\ +The authors +\end{flushright} + + + +\end{document} -- 2.39.5