reponse.tex

   1 \documentclass[14]{article}
   2
   3 \usepackage{color}
   4 \usepackage{times}
   5 \usepackage{titlesec}
   6 \usepackage{pifont}
   7 %\usepackage[T1]{fontenc}
   8 %\usepackage[latin1]{inputenc}
   9
  10 \renewcommand{\labelenumii}{\labelenumi\arabic{enumii}}
  11 %\titleformat*{\section}{\Large\bfseries}
  12
  13 %\title{Response to the reviewers of \bf "Perimeter-based Coverage Optimization to Improve Lifetime in Wireless Sensor Networks"}
  14 %\author{Ali Kadhum Idrees, Karine Deschinkela, Michel Salomon and Raphael Couturier}
  15
  16 \begin{document}
  17
  18 \begin{flushright}
  19 \today
  20 \end{flushright}%
  21
  22 \vspace{-0.5cm}\hspace{-2cm}FEMTO-ST Institute, UMR 6714 CNRS
  23
  24 \hspace{-2cm}University Bourgogne Franche-Comt\'e
  25
  26 \hspace{-2cm}IUT Belfort-Montb\'eliard, BP 527, 90016 Belfort Cedex, France.
  27
  28 \bigskip
  29
  30 \begin{center}
  31 Detailed changes and addressed issues in the revision of the article
  32
  33 ``Multiround Distributed Lifetime Coverage Optimization \\
  34  Protocol in Wireless Sensor Networks''\\
  35
  36
  37 by Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Raph\"ael Couturier
  38
  39 \medskip
  40
  41 \end{center}
  42 Dear Editor and Reviewers,
  43
  44 First of all, we would like to thank you very much for your kind help to improve
  45 our article  named: `` Multiround Distributed Lifetime Coverage Optimization
  46 Protocol in Wireless Sensor Networks
  47 ''.  We  highly  appreciate the  detailed  valuable
  48 comments of the reviewers on our  article. The suggestions are quite helpful for
  49 us and we incorporate them in the revised article. We are happy to submit to you
  50 a revised version that considers most of your remarks and suggestions to improve
  51 the quality of our article.
  52
  53 As below, we  would like to clarify  some of the points raised  by the reviewers
  54 and we hope the reviewers and the  editors will be satisfied by our responses to
  55 the comments and the revision for the original manuscript.
  56
  57
  58
  59 \section*{Response to Reviewer No. 1 Comments}
  60
  61 The paper entitled "Multiround Distributed Lifetime Coverage Optimization
  62 Protocol in Wireless Sensor Networks" introduces MuDiLCO, a distributed protocol
  63 to enhance the use of WSN by splitting the network lifetime into periods, and by
  64 breaking each sensing activity of a period into a series of rounds. A sensor
  65 called the leader is elected, and based on local data, solves a Mixed Integer
  66 Linear Program in order to schedule the activity of its neighbors over the
  67 sensing rounds of the current period.
  68
  69 The contribution of this paper is interesting, but probably needs to be deepened
  70 in order to reach the standards of a publication in Ad Hoc Networks.\\
  71
  72
  73 \noindent\textcolor{black}{\textbf{MAJOR COMMENTS:}} \\
  74
  75 \noindent {\bf  1.}     Page 6, Section 3.2
  76 The author didn't explain how subregions are created. This is an important
  77 point, as clustering may have a significant impact on solution quality. Not only
  78 the size of the subregion should be discussed and analyzed, but also the
  79 clustering strategy.\\
  80
  81 \textcolor{blue}{\textbf{\textsc{Answer:}      }}\\
  82
  83
  84 \noindent {\bf  2.}     Page 8
  85 The objective function (5) of the Mixed Integer Linear Program appears to be
  86 very questionable. Indeed overcoverage and undercoverage may compensate each
  87 other, so the same objective value may represent two incomparable situations. It
  88 seems that the semantic of the objective function is not well defined, as one
  89 may wonder what exactly is (quantitatively speaking) the problem objective.
  90 Coverage breach is obviously an issue in WSN, but why penalizing overcoverage? A
  91 two-phase approach where breach is minimized first, and then overcoverage is
  92 minimized would probably make more sense.
  93     \\
  94
  95 \textcolor{blue}{\textbf{\textsc{Answer:}      }}\\
  96
  97
  98
  99 \noindent {\bf 3.}   Page 9
 100 In the MILP formulation, it is possible that some point p is never covered at
 101 all, which means that some part of the area to monitor may never be monitored by
 102 the WSN. The authors are referred to "alpha-coverage to extend network lifetime
 103 on wireless sensor networks", Optim. Lett. 7, No. 1, 157-172 (2013) by Gentilli
 104 et al to enforce a constraint on the minimum coverage of each point.  \\
 105
 106 \textcolor{blue}{\textbf{\textsc{Answer:}       }}\\
 107
 108
 109 \noindent {\bf 4.}  Page 13
 110 The criterion "Energy Consumption" is the average consumption per round. But the
 111 duration of a round is a feature that can be arbitrarily set in the algorithm.
 112 Computing the average energy consumption per unit of time over the network
 113 lifetime would be better, as it is independent from the number and duration of
 114 rounds.  \\
 115
 116 \textcolor{blue}{\textbf{\textsc{Answer :}        }}
 117
 118
 119
 120 \noindent {\bf 5.}    Page 15-18
 121 Figures 2-6 mention four different versions of MuDiLCO. The performance of these
 122 different versions should be analyzed with more details for each figure.
 123 Alternatively, the authors may remove some versions of MuDiLCO if they do not
 124 bring any valuable insight. \\
 125
 126
 127 \textcolor{blue}{\textbf{\textsc{Answer :}        }}
 128
 129
 130 \noindent {\bf 6.}   Page 19 (most major point)
 131 The authors state that solving the Mixed Integer Linear Program is
 132 time-consuming, and use this point for explaining why MuDiLCO-7 is not as
 133 efficient as other versions. Why not using a heuristic (or a metaheuristic) for
 134 addressing the problem instead of using an exact solver? A straightforward and
 135 easily implementable idea to cut CPU time would be to return the best feasible
 136 solution found by the solver after a given time threshold for example. Doing so
 137 is very likely to save time and energy, and to improve the results of MuDiLCO-7
 138 in particular.  \\
 139
 140
 141 \textcolor{blue}{\textbf{\textsc{Answer :}        }}
 142
 143
 144 \bigskip
 145
 146 \noindent\textcolor{black}{\textbf{MINOR COMMENTS:}} \\
 147
 148 \noindent  {\ding{90}    Page 2
 149 The paragraph that begins with "The remainder of the paper is organized as
 150 follows" should mention the content of Section 5.    }  \\
 151
 152 \textcolor{blue}{\textbf{\textsc{Answer:}  Right, fixed.  Section 5 is included as a subsection 4.4 within section 4.    }}\\
 153
 154 \noindent  {\ding{90}   Page 3
 155 The sentence "the centralized approaches usually suffer from the scalability
 156 problem, making them less competitive as the network size increase" should
 157 probably be tempered: heuristics and metaheuristics can handle very large and
 158 centralized problems (even if exact approaches can't), and these approaches are
 159 very popular in WSN.     } \\
 160
 161 \textcolor{blue}{\textbf{\textsc{Answer:}    }}\\
 162
 163 \noindent  {\ding{90}    Page 5
 164 "The choice of number and locations of primary points is the subject of another
 165 study not presented here". The authors should provide at least one reference
 166 about the aforementioned study.      }  \\
 167
 168 \textcolor{blue}{\textbf{\textsc{Answer:}          }}\\
 169
 170 \noindent {\ding{90}     Page 6, Figure 1:
 171 All rounds seem to have the same duration. This should be stated explicitly, and
 172 justified (in column generation based approaches, "rounds" to not have the same
 173 duration).           }  \\
 174
 175 \textcolor{blue}{\textbf{\textsc{Answer:}                }}\\
 176
 177 \noindent  {\ding{90}  Page 11 in Table 1
 178 $W_\Theta$ should be replaced with $W_\theta$
 179               } \\
 180
 181 \textcolor{blue}{\textbf{\textsc{Answer:} Right, fixed }}.\\
 182
 183 \noindent {\ding{90}    Page 12
 184 Don't italicize "mW" in "equal to 02575 mW"            } \\
 185
 186 \textcolor{blue}{\textbf{\textsc{Answer:} Right, fixed }}.\\
 187
 188 \noindent {\ding{90}  Page 14
 189 ML is not defined (see the denominator of the large, unnumbered formula that
 190 defines EC).          }  \\
 191
 192 \textcolor{blue}{\textbf{\textsc{Answer:} Right, fixed }}.\\
 193
 194 \noindent {\ding{90}  Page 19 Section 6
 195
 196 "Sensing phase itself divided into T rounds" -> T should be italic.           }
 197 \\
 198
 199 \textcolor{blue}{\textbf{\textsc{Answer:} Right, fixed }}.\\
 200
 201 \noindent {\ding{90}  Page 18 Section 5.5
 202 The name of the solver used to solve the Mixed Integer Linear Program should be
 203 given.   }  \\
 204
 205 \textcolor{blue}{\textbf{\textsc{Answer:}   Right, fixed         }}.\\
 206
 207
 208 We are very grateful to the  reviewers who, by their recommendations, allowed us
 209 to improve the quality of our article.
 210 \begin{flushright}
 211 Best regards\\
 212 The authors
 213 \end{flushright}
 214
 215
 216
 217 \end{document}