]> AND Private Git Repository - JournalMultiPeriods.git/blobdiff - article.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
english correction
[JournalMultiPeriods.git] / article.tex
index 1c13bc7ae9769e1303adf95998da1a35afac6f40..cbb393ca215bd19e4b2ad742bdab0ef28dc75c60 100644 (file)
@@ -208,7 +208,7 @@ network. Note that  centralized algorithms have the advantage  of requiring very
 low  processing  power  from  the  sensor  nodes,  which  usually  have  limited
 processing  capabilities. The  main drawback  of this  kind of  approach is  its
 higher cost in communications, since the  node that will make the decision needs
 low  processing  power  from  the  sensor  nodes,  which  usually  have  limited
 processing  capabilities. The  main drawback  of this  kind of  approach is  its
 higher cost in communications, since the  node that will make the decision needs
-information from  all the sensor  nodes.  \textcolor{blue} {Exact  or heuristics
+information from  all the sensor  nodes.  \textcolor{blue} {Exact  or heuristic
   approaches are designed to provide cover sets.
 %(Moreover, centralized approaches usually
 %suffer from the scalability problem, making them less competitive as the network
   approaches are designed to provide cover sets.
 %(Moreover, centralized approaches usually
 %suffer from the scalability problem, making them less competitive as the network
@@ -627,12 +627,11 @@ $X_{25}=( p_x + R_s * (\frac{1}{2}), p_y + R_s * (\frac{-\sqrt{3}}{2})) $.
 %smaller  areas,  called  subregions,  and  then our MuDiLCO  protocol will be
 %implemented in each subregion in a distributed way.
 
 %smaller  areas,  called  subregions,  and  then our MuDiLCO  protocol will be
 %implemented in each subregion in a distributed way.
 
-\textcolor{blue}{The WSN  area of  interest is,  in a  first step,  divided into
-  regular  homogeneous subregions  using  a divide-and-conquer  algorithm. In  a
-  second  step our  protocol  will be  executed  in a  distributed  way in  each
+\textcolor{blue}{The WSN  area of  interest is,  at  first,  divided into
+  regular  homogeneous subregions  using  a divide-and-conquer  algorithm. Then, our  protocol  will be  executed  in a  distributed  way in  each
   subregion  simultaneously  to  schedule  nodes'  activities  for  one  sensing
   period. Sensor nodes are assumed to be deployed almost uniformly and with high
   subregion  simultaneously  to  schedule  nodes'  activities  for  one  sensing
   period. Sensor nodes are assumed to be deployed almost uniformly and with high
-  density over the region. The regular  subdivision is made such that the number
+  density over the region. The regular  subdivision is made so that the number
   of hops between any pairs of sensors  inside a subregion is less than or equal
   to 3.}
 
   of hops between any pairs of sensors  inside a subregion is less than or equal
   to 3.}
 
@@ -663,10 +662,10 @@ batteries running out of energy), because it works in periods.
  node will not  participate to this phase,  and, on the other hand,  if the node
  failure occurs  after the  decision, the  sensing task of  the network  will be
  temporarily affected:  only during  the period  of sensing  until a  new period
  node will not  participate to this phase,  and, on the other hand,  if the node
  failure occurs  after the  decision, the  sensing task of  the network  will be
  temporarily affected:  only during  the period  of sensing  until a  new period
- starts.   \textcolor{blue}{The   duration   of  the   rounds   are   predefined
-   parameters. Round duration  should be long enough to hide  the system control
+ starts.   \textcolor{blue}{The   duration   of  the   rounds  is  a   predefined
+   parameter. Round duration  should be long enough to hide  the system control
    overhead and  short enough to minimize  the negative effects in  case of node
    overhead and  short enough to minimize  the negative effects in  case of node
-   failure.}
+   failures.}
 
 %%RC so if there are at least one failure per period, the coverage is bad...
 %%MS if we want to be reliable against many node failures we need to have an
 
 %%RC so if there are at least one failure per period, the coverage is bad...
 %%MS if we want to be reliable against many node failures we need to have an
@@ -1174,13 +1173,13 @@ $W_{U}$ & $|P|^2$ \\
   sizes when $T=7$, using the following  respective values (in second): 0.03 for
   150~nodes, 0.06 for 200~nodes, and 0.08 for 250~nodes.
 % Table \ref{tl} shows time limit values.
   sizes when $T=7$, using the following  respective values (in second): 0.03 for
   150~nodes, 0.06 for 200~nodes, and 0.08 for 250~nodes.
 % Table \ref{tl} shows time limit values.
-  These time limit threshold have been  set empirically. The basic idea consists
+  These time limit thresholds have been  set empirically. The basic idea consists
   in considering  the average execution  time to  solve the integer  programs to
   in considering  the average execution  time to  solve the integer  programs to
-  optimality, then by  dividing this average time by three  to set the threshold
-  value.  After that,  this threshold value is increased if  necessary such that
+  optimality, then in  dividing this average time by three  to set the threshold
+  value.  After that,  this threshold value is increased if  necessary so that
   the solver is able  to deliver a feasible solution within  the time limit.  In
   fact, selecting the optimal values for the time limits will be investigated in
   the solver is able  to deliver a feasible solution within  the time limit.  In
   fact, selecting the optimal values for the time limits will be investigated in
-  future.}
+  the future.}
 %In Table \ref{tl},  "NO" indicates  that  the  problem has  been  solved to  optimality without time limit.}
 
 %\begin{table}[ht]
 %In Table \ref{tl},  "NO" indicates  that  the  problem has  been  solved to  optimality without time limit.}
 
 %\begin{table}[ht]