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
%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
- 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.}
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
- 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
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
- 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
- future.}
+ the future.}
%In Table \ref{tl}, "NO" indicates that the problem has been solved to optimality without time limit.}
%\begin{table}[ht]