# Improving Rare Events Detection in WSN through Cluster-Based Power Control Mechanism

Authors: Zakia Jellali; Leïla Najjar Atallah; Sofiane Cherif
Journal: International Journal of Distributed Sensor Networks
 (2016)

---

## Abstract

Rare events detection is one of the main applications in Wireless Sensor Networks (WSN) and is currently a central concern of a vast literature. Compressed Sensing (CS) theory has been proved to be quite adapted to this objective. Although this is not the first work on applying CS to sparse events detection in WSN, it is the first to highly justify the validity of the targets detection and counting problem formulation. In order to enhance the CS recovery capacity in WSN, this work considers an approach based on a coherence reduction of the sensing matrix premised on the transmitted power control (PC). Simulation results prove that, under the constraint of equal power consumption, the detection and counting performance is improved when the proposed power control scheme is employed compared to the case without PC.


---

## Body

## 1. Introduction

Wireless Sensor Networks (WSN) are widely used in a variety of applications such as surveillance, control, and tracking [1]. Typically, a WSN involves a large number of wireless sensor nodes, each with a computational power and sensing capability. In such context, the problem of efficiently transmitting or sharing information from a vast number of distributed devices (nodes) makes a great challenge to the energy consumption and deployment cost which are the main constraints in WSN applications. As the number of WSN applications grows, the measure accuracy improvement and life time prolongment in WSN are essential. This is true especially for large scale networks. New mechanisms should then be deployed in order to optimize the cost, power, and traffic while guaranteeing good detection and estimation performance. It has recently been proved that Compressed Sensing (CS) theory holds promising improvements to the WSN system efficiency. Its potentials are those of minimizing the number of measurements required for field recovery from N to M (M
≪
N) which can reduce the energy consumption as well as deployment and global scale communication costs within the network [2].CS is simultaneously a new framework for signal sensing and a smart compression technique [3]. The fundamental idea, on which CS is based, is that any unknown signal having a sparse representation in some basis can be recovered from a small number of projections onto a second basis (known as sensing basis) which is incoherent with the first one [4].In this work, the problem of events detection in WSN is investigated from the perspective of CS. To this aim, the sensed area is divided into a grid of cells; each cell is equipped with one sensor. We are here interested in the case of discrete events which are enumerated per cell. Also, a cooperative framework is considered, where events can be controlled from sensors. We interchangeably use “targets” for events and “nodes” for sensors throughout the paper.Most of the existing work assumes that each cell contains at most one event [5] (binary event) which is not true in practice. Contrarily, as in [6], we here assume that one active cell can hold many events. Using CS recovery algorithms, both the locations and the number of events can then be recovered. A novel Greedy Matching Pursuit (GMP) algorithm [6] is considered which adapts the Matching Pursuit (MP) [7] algorithm to the discrete nature of events number.Successful CS application for events positioning and counting requires two key features: sparsity and incoherence. The sparsity is here fulfilled in the spatial domain as the events to detect are assumed to be rare. Such scenario occurs in several applications such as animals tracking in forests and environmental factors detection such as fire and earthquake. As a consequence of rareness, the number of active cells (cells where events occur) is much lower than the network cells number. The CS theory then allows for recovering the events location and number by using only a small subset of the sensors measurements.On the other hand, and related to the incoherence feature, a widely used condition on the sensing matrix ensuring a unique and accurate reconstruction of the sparse parameter (here, the vector of events number per cell) is the Restricted Isometry Property (RIP) [8] which gives guarantees concerning unique identifiability. Nevertheless, checking whether a sensing matrix Φ is RIP has a high combinatorial complexity. Closely connected to RIP, the coherence evaluation of the sensing matrix also characterizes the reconstruction performance. To optimize the sensing matrix choice, its construction is randomized. Some studies established that if the sensing matrix entries are independent and identically distributed (i.i.d.), then it verifies RIP with high probability under mild conditions [9]. In WSN context, the sensing matrix depends on the network topology through sensors locations and does not necessarily satisfy the last CS assumption. In the considered cooperative context, we then propose a transmit power control mechanism to force the sensing matrix to approximately obey the i.i.d. entries distribution hypothesis in such a way to approach RIP conditions and thus to guarantee a reduced coherence and consequently a good reconstruction performance.This paper is organized as follows. In Section2, the problem formulation for CS based events detection and counting is established. After introducing the CS application in WSN, the proposed mechanism based on transmitted power control (PC) is presented in Section 4. Finally, simulation results are drawn and analyzed in Section 5 before the conclusion.Notations. Throughout this paper, we use the following notations: (
·
)
T, (
·
)
H, (
·
)
∗, and E
(
·
) stand for the transposition, Hermitian, conjugate, and the expectation operator, respectively. Matrices are denoted by bold capital letters, whereas vectors are indicated by lower case bold letters. If A is a given matrix, we refer by A
i and A
i
j, respectively, to the ith column and the (
i
,
j
)th entry of A.


## 2. Model Description and Motivation

### 2.1. Network Model and Assumptions

We consider the WSN system model where the monitored area is divided intoN regular cells. We denote by s the vector stacking the number of events of the N cells. For i
=
1
,
…
,
N,  s
i
∈
{
0
,
…
,
m
} meaning that the number of events each cell can hold is upper bounded by m. In our work, we assume that the cells where some events may occur are rare. This implies that only a reduced number of K cells, among the total number of cells, N, contain events with K
≪
N. These cells are referred to as active cells and verify s
i
>
0.In the following, we precise the adopted assumptions:(i)
H
0: the different events transmitted signals are uncorrelated.
(ii)
H
1: the locations of the sensor nodes are fixed and a
p
r
i
o
r
i known. One sensor node is placed at each cell center to detect the events within its range and to contribute in their counting per cell.
(iii)
H
2: the vector s containing the events number per cell is K-sparse and stationary in time, which, respectively, means that events are rare in the spatial domain and supposed to be constant (in position and number) during the processing time.
(iv)
H
3: the set of events occurring in the same cell are assumed to be spatially uniformly distributed within the cell. In the adopted model, the distance separating one event from its cell center is taken as a constant equal to d
m
e
a
n the mean possible distance in [
0.1,1
]
d
/
2, where d is the distance between two adjacent sensors. The distance separating these events from the other cells sensors is of the order of the distance separating the corresponding sensors (cells centers).
As shown in Figure1, the cell i three events i
k (k
=
1,2
,
3) are at the same distance with respect to the sensor i such as d
i
1
i
=
d
i
2
i
=
d
i
3
i. We take into account that, for cells i
≠
j
d
i
k
j
≫
d
i
k
i, k
∈
1,2
,
3. Then, we can write in a general manner that d
i
k
j
≃
d
i
j for k
=
1
,
…
,
s
i, where d
i
j denotes the distance between sensors i and j.
(v)
H
4: channels between pairwise sensors are supposed to be Rayleigh block fading with known response. From H
3, we also assume that the channels between one-cell events and another sensor outside the cell are the same as the channel between the corresponding sensors. This is in particular true in the scheme where each sensor retransmits its cell events signals to the network. Channels from different cells to a third one are supposed to be uncorrelated.Figure 1
Network model scenario.


### 2.2.  Problem Formulation

In large scale WSN, the propagation model should account for both path loss and Rayleigh fading effects. In this way, the received signal at sensorj corresponding to targets located in an active cell i, with s
i events, is given by(1)
z
i
j
=
∑
k
=
1
s
i
h
i
k
j
d
i
k
j
α
/
2
g
i
k
,where h
i
k
j is the channel between the ith cell kth event and sensor j, which is a Rayleigh fading coefficient modeled as a complex Gaussian noise with zero mean and unit variance, d
i
k
j is the distance between the ith cell kth event and the sensor j, and g
i
k is the signal generated by the ith cell kth event which is modeled as complex Gaussian variable with zero mean and variance equal to P
0. Note that if cell i is inactive, then s
i
=
0 and z
i
j
=
0. The coefficient α denotes the path loss exponent related to the environment density [10]. In our work, α describes the free space and is taken equal to 2. Let c
i
j
=
h
i
1
j
/
d
i
1
j
α
/
2
,
…
,
h
i
s
i
j
/
d
i
s
i
j
α
/
2 and g
~
i
=
g
i
1
,
…
,
g
i
s
i; then, z
i
j can be written as(2)
z
i
j
=
c
i
j
g
~
i
T
.Let x denote the measurements from the N sensors. The total received signal at sensor j, corrupted with noise and obtained by summing up the received signals from all cells, is expressed as(3)
x
j
=
∑
i
∈
E
c
i
j
g
~
i
T
+
η
j
,where E denotes the set of active cells in monitored area and η
j is complex Additive White Gaussian Noise (AWGN) distributed as η
j
~
C
N
0
,
σ
2. The additive noise is spatially uncorrelated such that E
(
η
i
η
j
∗
)
=
σ
2
δ
i
j, where δ
i
j is the Kronecker coefficient and is uncorrelated with the targets signals g
i
k.Concatenating all sensors measurements, we have in matrix form(4)
x
=
C
g
~
T
+
η
T
,where C is N
×
N
t
o
t channel matrix, where N
t
o
t
=
∑
i
=
1
N
‍
s
i is the total number of the grid events constructed as(5)
C
=
c
11
c
21
⋯
c
N
1
c
12
c
22
⋯
c
N
2
⋮
⋮
⋱
⋮
c
1
N
c
2
N
⋯
c
N
N
.
g
~
=
[
g
~
1
,
…
,
g
~
N
] is 1
×
N
t
o
t and denotes the generated events signals in the monitored area and η
=
[
η
1
,
…
,
η
N
] is the noise component.The autocorrelation matrix of the signalx is expressed as(6)
E
x
x
H
=
E
C
g
~
T
g
~
∗
C
H
+
E
η
T
η
∗
.The received signal energy vector for the whole sensors is given by the diagonal elements of E
(
x
x
H
).For thejth sensor, it is(7)
E
x
j
x
j
∗
=
∑
n
∈
E
∑
m
∈
E
E
c
n
j
g
~
n
T
g
~
m
∗
c
m
j
H
+
E
η
j
η
j
∗
.Using H
4, the different cells links channels are uncorrelated such that E
(
c
n
j
c
m
j
H
)
=
0 for n
≠
m, and considering the assumption H
0 which implies that E
g
~
n
T
g
~
m
∗
=
0 for n
≠
m, we can write(8)
E
x
j
x
j
∗
=
∑
n
∈
E
E
c
n
j
g
~
n
T
g
~
n
∗
c
n
j
H
+
E
η
j
2
,
E
x
j
x
j
∗
=
∑
n
∈
E
E
∑
k
=
1
s
n
h
n
k
j
d
n
k
j
α
/
2
g
n
k
∑
l
=
1
s
n
h
n
l
j
∗
d
n
l
j
α
/
2
g
n
l
∗
+
E
η
j
2
.Then, the last expression reduces to(9)
E
x
j
2
=
∑
n
∈
E
E
∑
k
=
1
s
n
h
n
k
j
2
d
n
k
j
α
g
n
k
2
+
σ
2
.In practice, the sensors received energy is evaluated by replacing the expectation in the above expression by averaging over samples collected during a limited observation interval over which the channel is supposed to be unchanged (block fading channel). Also, we assume that all generated events are uncorrelated with the channel responses.Referring to assumptionsH
3 and H
4, for any sensor j and one cell n with s
n events, we have the same Rayleigh fading and the same distance h
n
k
j
=
h
n
j and d
n
k
j
=
d
n
j for k
=
1
,
…
,
s
n.Therefore,(10)
E
x
j
2
=
P
0
∑
n
=
1
N
h
n
j
2
d
n
j
α
s
n
+
σ
2
.Concatenating E
(
|
x
j
|
2
), for j
=
1
,
…
,
N, leads to the N elements energy vector x
~ which is written as(11)
x
~
=
Φ
s
+
η
~
,where Φ is a N
×
N target decay energy matrix given by(12)
Φ
=
P
0
h
11
2
d
11
α
h
21
2
d
21
α
⋯
h
N
1
2
d
N
1
α
h
12
2
d
12
α
h
22
2
d
22
α
⋯
h
N
2
2
d
N
2
α
⋮
⋮
⋱
⋮
h
1
N
2
d
1
N
α
h
2
N
2
d
2
N
α
⋯
h
N
N
2
d
N
N
α
,and η
~
=
σ
2
1
N. Note that d
i
i
=
d
m
e
a
n for i
=
1
,
…
,
N. In CS, the matrix Φ relating the measurement x
~ to the sparse vector of interest s is called sensing matrix.CS is an emerging theory that is based on the fact that a signal with a sparse representation in a certain basis can be recovered through a relatively small number of projections which contain the most of its information. The CS framework is here used in the aim of events detection and counting. Once the WSN energy measurements are available at the fusion center, the goal is to accurately locate the events occurrence and their number per cell. This is obviously operated under the constraint of power consumption and deployment cost reduction for network lifetime maximization. To achieve such aims, CS theory has proved to be well adapted. Indeed, CS can be applied to the problem of rare events detection in WSN and allows for reducing the number of required measurements fromN to some M such as M
≪
N. Indeed, with the parameter s of interest being a sparse representation of x
~ in the channel matrix basis Φ (refer to (11)), only M
≪
N nodes measurements are sufficient to recover s. In this way, M linear combinations of x
~ are used through a measurement matrix Ψ for s recovery. To reduce the power consumption in WSN, we choose a random selection matrix Ψ as the measurement matrix to pick M among N sensors to be active. Mathematically, this selection can be expressed as(13)
y
=
Ψ
x
~
=
Ψ
Φ
s
+
n
,
(14)
y
=
A
s
+
n
,where Ψ is a M
×
N selection matrix, A
=
Ψ
Φ, and n
=
Ψ
η
~ is a subvector of η
~. If not mentioned otherwise, the selection matrix Ψ is randomly chosen.Our objective is to reconstruct the sparse representations from the measurement vector y knowing the matrix A. Then, under some conditions that will be handled later, s can be accurately recovered from using CS reconstruction techniques. Recently, a family of iterative algorithms received significant attention due to their good tradeoff between complexity and performance. In this work, we envisage the iterative Greedy Matching Pursuit (GMP), which is an adapted version of the well known MP algorithm [7]. The iterative scheme GMP has been successfully applied in WSN to jointly identify the active cells and count their number of events in the detected cell in each iteration [6]. Then, the residual observation is updated accordingly. The algorithm terminates when no cells that contain at least one target are found.Concerning the data collection task at the fusion center (for processing purpose), different schemes can be envisaged. The datax
j sensed by sensor j, j
=
1
,
…
,
N, can be, for example, gathered to the fusion center using a mobile collection robot [11]. Also, we can adopt a deterministic access such as the Frequency or Time Division Multiple Access (FDMA, TDMA) where, over each frequency subband or during each time slot, one sensor can broadcast and transmit its data (energy measurements through the network). This supposes a perfect synchronization and reliable communication [12, 13]. Also, the deployed sensors readings can be transmitted simultaneously to the sink in the case of the sink knowledge of the different links and the independence between these links.


### 2.3. Motivation

As stated in CS theory, a sufficient condition for the successful recovery of a sparse signal is that the decomposition basisA obeys the Restricted Isometry Property (RIP) [8]. In practice, random matrices with i.i.d. entries are commonly used as measurement matrices and are known to have a low coherence with any sensing matrix Φ [3, 14, 15] which verify the RIP with high probability. Examples of such random matrices include matrices with elements following Gaussian distribution with zero mean and variance 1
/
M [16]. However, in the WSN context, as mentioned earlier, in order to reduce power consumption, the measurement matrix Ψ is chosen as a selection matrix making A keep the same properties as Φ. The latter indeed depends on the sensors locations through distance d
i
j which violates the i.i.d. assumption and might produce high data recovery error. The channel model adopted in our context of large scale WSN accounts for both Rayleigh and path loss fading effects, representing the signal attenuation caused, respectively, by local scatterers and by distance. In a small scale WSN, path loss effect can be neglected, which corresponds, at the model level, to setting the path loss exponent α to 0. In this case, matrix Φ (12) entries are i.i.d. and thus it verifies RIP with high probability. This observation suggests that, in order to better satisfy RIP in large scale WSN, for which path loss cannot be neglected, the location effect, which appears through distance terms at power α in matrix A (14), should be compensated for to reduce its coherence.In the following, we illustrate the impact of the decomposition matrix characteristics on the recovery performance. To this end, we consider a comparison between four scenarios differing by the sensing matrixΦ:(i)
Perfect compensation of distance (exclusively Rayleigh effect),Φ
i
j
=
P
0
h
j
i
2, which corresponds to α
=
0.
(ii)
Φ of (12) with adjacent sensors spacing of d
=
5m, d
=
10m, and d
=
20m.The corresponding GMP reconstruction performance is evaluated in terms of reconstruction error by Normalized Mean Squares Error (N
M
S
E
t) on s and on active cells positions detection, independently of the estimated events number (N
M
S
E
p). The error in position detection accounts for both missing (undetected active cell) and false alarm (erroneously detected cell where there are no targets). The chosen performance evaluation criteria N
M
S
E
t and N
M
S
E
p are, respectively, given by(15)
N
M
S
E
t
=
E
s
-
s
^
2
2
E
s
2
2
,where we indicate by s and s
^ the vectors that concatenate true and estimated number of events per cell:(16)
N
M
S
E
p
=
E
z
-
z
^
2
2
E
z
2
2
,where z and z
^ are binary vectors obtained, respectively, from s and s
^ by placing 1 at nonzero valued entries locations and 0 otherwise. We also consider a measure of coherence which is more likely to describe the performance of the proposed mechanisms in approaching the RIP conditions guaranteeing decomposition accuracy and uniqueness. For a given dictionary A, its mutual-coherence is defined as the largest absolute and normalized inner products between different columns in A as follows:(17)
μ
A
=
max
1
≤
i
,
j
≤
N
;
i
≠
j
⁡
A
i
T
A
j
A
i
2
A
j
2
.This μ value provides a measure of the worst similarity between the dictionary columns.For the same cells number,N, we then envisage small and then medium to large scale networks.According to Figure2 displaying the N
M
S
E
t on sparse signal, s, versus Signal Noise to Ratio (SNR) defined as SNR = P
0
/
σ
2, it is noticed that the path loss fading seriously affects the reconstruction rate which leads to a high targets recovery error. Then, the larger the WSN is, the bigger the reconstruction error is. The Rayleigh scenario (with α
=
0) achieves the lowest recovery error which coincides with the smallest coherence value reaching 0.8951 compared to 0.9902 with the large scale scenario (Rayleigh and path loss fading). Also, Table 1 shows that the coherence value is not as much sensitive to the spacing between sensors as is the N
M
S
E
t depicted in Figure 2.Table 1
Coherence comparison.
α
=
2
α
=
0
Scenario
d
=
20 m
d
=
10 m
d
=
5 m
Optimal
Coherence
0.9902
0.9903
0.9903
0.8951Figure 2
N
M
S
E
t versus SNR when N
=
64, M
=
20, K
=
2, and P
0
=
1.Further, a coherence reduction is shown to guarantee a more accurate recovery. Therefore, in order to enhance reconstruction accuracy, we propose to control the transmitted power of targets in order to compensate the path loss and to makeA better approach an i.i.d. Gaussian matrix.


## 2.1. Network Model and Assumptions

We consider the WSN system model where the monitored area is divided intoN regular cells. We denote by s the vector stacking the number of events of the N cells. For i
=
1
,
…
,
N,  s
i
∈
{
0
,
…
,
m
} meaning that the number of events each cell can hold is upper bounded by m. In our work, we assume that the cells where some events may occur are rare. This implies that only a reduced number of K cells, among the total number of cells, N, contain events with K
≪
N. These cells are referred to as active cells and verify s
i
>
0.In the following, we precise the adopted assumptions:(i)
H
0: the different events transmitted signals are uncorrelated.
(ii)
H
1: the locations of the sensor nodes are fixed and a
p
r
i
o
r
i known. One sensor node is placed at each cell center to detect the events within its range and to contribute in their counting per cell.
(iii)
H
2: the vector s containing the events number per cell is K-sparse and stationary in time, which, respectively, means that events are rare in the spatial domain and supposed to be constant (in position and number) during the processing time.
(iv)
H
3: the set of events occurring in the same cell are assumed to be spatially uniformly distributed within the cell. In the adopted model, the distance separating one event from its cell center is taken as a constant equal to d
m
e
a
n the mean possible distance in [
0.1,1
]
d
/
2, where d is the distance between two adjacent sensors. The distance separating these events from the other cells sensors is of the order of the distance separating the corresponding sensors (cells centers).
As shown in Figure1, the cell i three events i
k (k
=
1,2
,
3) are at the same distance with respect to the sensor i such as d
i
1
i
=
d
i
2
i
=
d
i
3
i. We take into account that, for cells i
≠
j
d
i
k
j
≫
d
i
k
i, k
∈
1,2
,
3. Then, we can write in a general manner that d
i
k
j
≃
d
i
j for k
=
1
,
…
,
s
i, where d
i
j denotes the distance between sensors i and j.
(v)
H
4: channels between pairwise sensors are supposed to be Rayleigh block fading with known response. From H
3, we also assume that the channels between one-cell events and another sensor outside the cell are the same as the channel between the corresponding sensors. This is in particular true in the scheme where each sensor retransmits its cell events signals to the network. Channels from different cells to a third one are supposed to be uncorrelated.Figure 1
Network model scenario.


## 2.2.  Problem Formulation

In large scale WSN, the propagation model should account for both path loss and Rayleigh fading effects. In this way, the received signal at sensorj corresponding to targets located in an active cell i, with s
i events, is given by(1)
z
i
j
=
∑
k
=
1
s
i
h
i
k
j
d
i
k
j
α
/
2
g
i
k
,where h
i
k
j is the channel between the ith cell kth event and sensor j, which is a Rayleigh fading coefficient modeled as a complex Gaussian noise with zero mean and unit variance, d
i
k
j is the distance between the ith cell kth event and the sensor j, and g
i
k is the signal generated by the ith cell kth event which is modeled as complex Gaussian variable with zero mean and variance equal to P
0. Note that if cell i is inactive, then s
i
=
0 and z
i
j
=
0. The coefficient α denotes the path loss exponent related to the environment density [10]. In our work, α describes the free space and is taken equal to 2. Let c
i
j
=
h
i
1
j
/
d
i
1
j
α
/
2
,
…
,
h
i
s
i
j
/
d
i
s
i
j
α
/
2 and g
~
i
=
g
i
1
,
…
,
g
i
s
i; then, z
i
j can be written as(2)
z
i
j
=
c
i
j
g
~
i
T
.Let x denote the measurements from the N sensors. The total received signal at sensor j, corrupted with noise and obtained by summing up the received signals from all cells, is expressed as(3)
x
j
=
∑
i
∈
E
c
i
j
g
~
i
T
+
η
j
,where E denotes the set of active cells in monitored area and η
j is complex Additive White Gaussian Noise (AWGN) distributed as η
j
~
C
N
0
,
σ
2. The additive noise is spatially uncorrelated such that E
(
η
i
η
j
∗
)
=
σ
2
δ
i
j, where δ
i
j is the Kronecker coefficient and is uncorrelated with the targets signals g
i
k.Concatenating all sensors measurements, we have in matrix form(4)
x
=
C
g
~
T
+
η
T
,where C is N
×
N
t
o
t channel matrix, where N
t
o
t
=
∑
i
=
1
N
‍
s
i is the total number of the grid events constructed as(5)
C
=
c
11
c
21
⋯
c
N
1
c
12
c
22
⋯
c
N
2
⋮
⋮
⋱
⋮
c
1
N
c
2
N
⋯
c
N
N
.
g
~
=
[
g
~
1
,
…
,
g
~
N
] is 1
×
N
t
o
t and denotes the generated events signals in the monitored area and η
=
[
η
1
,
…
,
η
N
] is the noise component.The autocorrelation matrix of the signalx is expressed as(6)
E
x
x
H
=
E
C
g
~
T
g
~
∗
C
H
+
E
η
T
η
∗
.The received signal energy vector for the whole sensors is given by the diagonal elements of E
(
x
x
H
).For thejth sensor, it is(7)
E
x
j
x
j
∗
=
∑
n
∈
E
∑
m
∈
E
E
c
n
j
g
~
n
T
g
~
m
∗
c
m
j
H
+
E
η
j
η
j
∗
.Using H
4, the different cells links channels are uncorrelated such that E
(
c
n
j
c
m
j
H
)
=
0 for n
≠
m, and considering the assumption H
0 which implies that E
g
~
n
T
g
~
m
∗
=
0 for n
≠
m, we can write(8)
E
x
j
x
j
∗
=
∑
n
∈
E
E
c
n
j
g
~
n
T
g
~
n
∗
c
n
j
H
+
E
η
j
2
,
E
x
j
x
j
∗
=
∑
n
∈
E
E
∑
k
=
1
s
n
h
n
k
j
d
n
k
j
α
/
2
g
n
k
∑
l
=
1
s
n
h
n
l
j
∗
d
n
l
j
α
/
2
g
n
l
∗
+
E
η
j
2
.Then, the last expression reduces to(9)
E
x
j
2
=
∑
n
∈
E
E
∑
k
=
1
s
n
h
n
k
j
2
d
n
k
j
α
g
n
k
2
+
σ
2
.In practice, the sensors received energy is evaluated by replacing the expectation in the above expression by averaging over samples collected during a limited observation interval over which the channel is supposed to be unchanged (block fading channel). Also, we assume that all generated events are uncorrelated with the channel responses.Referring to assumptionsH
3 and H
4, for any sensor j and one cell n with s
n events, we have the same Rayleigh fading and the same distance h
n
k
j
=
h
n
j and d
n
k
j
=
d
n
j for k
=
1
,
…
,
s
n.Therefore,(10)
E
x
j
2
=
P
0
∑
n
=
1
N
h
n
j
2
d
n
j
α
s
n
+
σ
2
.Concatenating E
(
|
x
j
|
2
), for j
=
1
,
…
,
N, leads to the N elements energy vector x
~ which is written as(11)
x
~
=
Φ
s
+
η
~
,where Φ is a N
×
N target decay energy matrix given by(12)
Φ
=
P
0
h
11
2
d
11
α
h
21
2
d
21
α
⋯
h
N
1
2
d
N
1
α
h
12
2
d
12
α
h
22
2
d
22
α
⋯
h
N
2
2
d
N
2
α
⋮
⋮
⋱
⋮
h
1
N
2
d
1
N
α
h
2
N
2
d
2
N
α
⋯
h
N
N
2
d
N
N
α
,and η
~
=
σ
2
1
N. Note that d
i
i
=
d
m
e
a
n for i
=
1
,
…
,
N. In CS, the matrix Φ relating the measurement x
~ to the sparse vector of interest s is called sensing matrix.CS is an emerging theory that is based on the fact that a signal with a sparse representation in a certain basis can be recovered through a relatively small number of projections which contain the most of its information. The CS framework is here used in the aim of events detection and counting. Once the WSN energy measurements are available at the fusion center, the goal is to accurately locate the events occurrence and their number per cell. This is obviously operated under the constraint of power consumption and deployment cost reduction for network lifetime maximization. To achieve such aims, CS theory has proved to be well adapted. Indeed, CS can be applied to the problem of rare events detection in WSN and allows for reducing the number of required measurements fromN to some M such as M
≪
N. Indeed, with the parameter s of interest being a sparse representation of x
~ in the channel matrix basis Φ (refer to (11)), only M
≪
N nodes measurements are sufficient to recover s. In this way, M linear combinations of x
~ are used through a measurement matrix Ψ for s recovery. To reduce the power consumption in WSN, we choose a random selection matrix Ψ as the measurement matrix to pick M among N sensors to be active. Mathematically, this selection can be expressed as(13)
y
=
Ψ
x
~
=
Ψ
Φ
s
+
n
,
(14)
y
=
A
s
+
n
,where Ψ is a M
×
N selection matrix, A
=
Ψ
Φ, and n
=
Ψ
η
~ is a subvector of η
~. If not mentioned otherwise, the selection matrix Ψ is randomly chosen.Our objective is to reconstruct the sparse representations from the measurement vector y knowing the matrix A. Then, under some conditions that will be handled later, s can be accurately recovered from using CS reconstruction techniques. Recently, a family of iterative algorithms received significant attention due to their good tradeoff between complexity and performance. In this work, we envisage the iterative Greedy Matching Pursuit (GMP), which is an adapted version of the well known MP algorithm [7]. The iterative scheme GMP has been successfully applied in WSN to jointly identify the active cells and count their number of events in the detected cell in each iteration [6]. Then, the residual observation is updated accordingly. The algorithm terminates when no cells that contain at least one target are found.Concerning the data collection task at the fusion center (for processing purpose), different schemes can be envisaged. The datax
j sensed by sensor j, j
=
1
,
…
,
N, can be, for example, gathered to the fusion center using a mobile collection robot [11]. Also, we can adopt a deterministic access such as the Frequency or Time Division Multiple Access (FDMA, TDMA) where, over each frequency subband or during each time slot, one sensor can broadcast and transmit its data (energy measurements through the network). This supposes a perfect synchronization and reliable communication [12, 13]. Also, the deployed sensors readings can be transmitted simultaneously to the sink in the case of the sink knowledge of the different links and the independence between these links.


## 2.3. Motivation

As stated in CS theory, a sufficient condition for the successful recovery of a sparse signal is that the decomposition basisA obeys the Restricted Isometry Property (RIP) [8]. In practice, random matrices with i.i.d. entries are commonly used as measurement matrices and are known to have a low coherence with any sensing matrix Φ [3, 14, 15] which verify the RIP with high probability. Examples of such random matrices include matrices with elements following Gaussian distribution with zero mean and variance 1
/
M [16]. However, in the WSN context, as mentioned earlier, in order to reduce power consumption, the measurement matrix Ψ is chosen as a selection matrix making A keep the same properties as Φ. The latter indeed depends on the sensors locations through distance d
i
j which violates the i.i.d. assumption and might produce high data recovery error. The channel model adopted in our context of large scale WSN accounts for both Rayleigh and path loss fading effects, representing the signal attenuation caused, respectively, by local scatterers and by distance. In a small scale WSN, path loss effect can be neglected, which corresponds, at the model level, to setting the path loss exponent α to 0. In this case, matrix Φ (12) entries are i.i.d. and thus it verifies RIP with high probability. This observation suggests that, in order to better satisfy RIP in large scale WSN, for which path loss cannot be neglected, the location effect, which appears through distance terms at power α in matrix A (14), should be compensated for to reduce its coherence.In the following, we illustrate the impact of the decomposition matrix characteristics on the recovery performance. To this end, we consider a comparison between four scenarios differing by the sensing matrixΦ:(i)
Perfect compensation of distance (exclusively Rayleigh effect),Φ
i
j
=
P
0
h
j
i
2, which corresponds to α
=
0.
(ii)
Φ of (12) with adjacent sensors spacing of d
=
5m, d
=
10m, and d
=
20m.The corresponding GMP reconstruction performance is evaluated in terms of reconstruction error by Normalized Mean Squares Error (N
M
S
E
t) on s and on active cells positions detection, independently of the estimated events number (N
M
S
E
p). The error in position detection accounts for both missing (undetected active cell) and false alarm (erroneously detected cell where there are no targets). The chosen performance evaluation criteria N
M
S
E
t and N
M
S
E
p are, respectively, given by(15)
N
M
S
E
t
=
E
s
-
s
^
2
2
E
s
2
2
,where we indicate by s and s
^ the vectors that concatenate true and estimated number of events per cell:(16)
N
M
S
E
p
=
E
z
-
z
^
2
2
E
z
2
2
,where z and z
^ are binary vectors obtained, respectively, from s and s
^ by placing 1 at nonzero valued entries locations and 0 otherwise. We also consider a measure of coherence which is more likely to describe the performance of the proposed mechanisms in approaching the RIP conditions guaranteeing decomposition accuracy and uniqueness. For a given dictionary A, its mutual-coherence is defined as the largest absolute and normalized inner products between different columns in A as follows:(17)
μ
A
=
max
1
≤
i
,
j
≤
N
;
i
≠
j
⁡
A
i
T
A
j
A
i
2
A
j
2
.This μ value provides a measure of the worst similarity between the dictionary columns.For the same cells number,N, we then envisage small and then medium to large scale networks.According to Figure2 displaying the N
M
S
E
t on sparse signal, s, versus Signal Noise to Ratio (SNR) defined as SNR = P
0
/
σ
2, it is noticed that the path loss fading seriously affects the reconstruction rate which leads to a high targets recovery error. Then, the larger the WSN is, the bigger the reconstruction error is. The Rayleigh scenario (with α
=
0) achieves the lowest recovery error which coincides with the smallest coherence value reaching 0.8951 compared to 0.9902 with the large scale scenario (Rayleigh and path loss fading). Also, Table 1 shows that the coherence value is not as much sensitive to the spacing between sensors as is the N
M
S
E
t depicted in Figure 2.Table 1
Coherence comparison.
α
=
2
α
=
0
Scenario
d
=
20 m
d
=
10 m
d
=
5 m
Optimal
Coherence
0.9902
0.9903
0.9903
0.8951Figure 2
N
M
S
E
t versus SNR when N
=
64, M
=
20, K
=
2, and P
0
=
1.Further, a coherence reduction is shown to guarantee a more accurate recovery. Therefore, in order to enhance reconstruction accuracy, we propose to control the transmitted power of targets in order to compensate the path loss and to makeA better approach an i.i.d. Gaussian matrix.


## 3. Existing Work

Reference [17] also addressed the problem of cooperative power control in WSN. It proposed a method for proper matrix A design to achieve a sufficiently low coherence and guarantee a good recovery performance. Different models for the sensing matrix are adopted and PC schemes are proposed accordingly. Two key parameters d
m and d
M are optimized in order to minimize both decomposition matrix coherence and channel estimation cost. d
m is the PC region radius relatively to any sensor or cluster head (CH). Indeed, the processing is composed in periods. In each period, one sensor is considered as a cluster head (CH) or a reference node and applies PC for the network. d
M denotes the CH coverage (further nodes do not transmit). We hereafter compare the performance of the above cited “existing work” to those of Rayleigh fading (α
=
0) and case without PC, referred to as w.o.PC (all of which account for the sensors maximum coverage range). We choose d
M
=
d
m
a
x the coverage range and d
m equal to the mean distance of the nodes within the coverage to the considered CH (refer to Figure 3).Figure 3
Power control model [17]. Only the nodes inside the radius d
m have power control.The performance is evaluated in terms ofN
M
S
E
t and N
M
S
E
p given, respectively, by (15) and (16). Also, the missing and false alarm rates are illustrated.The obtained results are given by Figure4 and show that the referenced work achieves a high NMSE and missing and false alarm rates especially at low SNR compared to the case w.o.PC. This scheme outperforms the case w.o.PC above 35dB and for this reason will not be further considered in the rest of the paper. Also, Figure 4 shows that the reconstruction and detection performance of the benchmark scheme (Rayleigh fading) are not very sensitive to noise, which is indeed due to the Rayleigh fading effect dominance.Figure 4
Performance comparison versus SNR whenN
=
64, M
=
20, K
=
2, and P
0
=
1.In the following, we consider large scale WSN and low to medium SNR range (S
N
R
≤
30 dB).This paper proposes new power control schemes whose accurate comparison to the existing work [17] is given in Table 2. Two new approaches are here proposed and compared, which are, respectively, based on sensors spatial repartition and sensors number.Table 2
Comparison between referenced and proposed approaches.
Criterion/approach
Existing work
Proposed approach
Cells partition
Range
Range or number
Repartition parameters
Cost of power and channel estimation
Coverage
Compensation
Local
Local or global
PC
Reduce power of neighboring targets according to their range from the sensor
Increase or reduce power per class of nodes


## 4. Proposed Approaches for Power Control

### 4.1. Framework Overview

In our work, we envisage a suboptimal power control based on distance compensation per subsets of cells (or clusters) which accounts for the sensors maximum coverage (range)d
m
a
x. In this way, only the nodes inside the coverage zone transmit. Note that, as a result of the sensors limited coverage, the energy saving by canceling the transmissions of the out of coverage targets leads to a sensing matrix with some zero valued coefficients which may pejoratively impact the RIP condition. In this context, we envisage a comparison between two coverage values corresponding to Zigbee [18, 19] and WiFi [20] standards based, respectively, on IEEE 802.15.4 and IEEE 802.11. We consider the case of regular large scale WSN with N
=
64 and d
=
20m. The envisaged Zigbee and WiFi protocols used to insure the devices interconnection have respective ranges d
m
a
x of 100m and 300m. With WiFi protocol, the network is fully recovered; that is, all targets nodes are detectable by the considered CH. We denote this case as High Coverage Sensors (HCS) since the coverage includes the whole network, whereas the Zigbee scenario, where only a part of network is recovered by the reference node, is referred to as Low Coverage Sensors (LCS). We envisage both HCS (as in WiFi) and LCS (as in Zigbee) in case w.o.PC processing. Examining the detection curves displayed in Figure 5, we note that HCS achieves a slightly higher detection rate compared to LSC scenario. This is in concordance with the coherence measure displayed in Table 3 which is slightly lower for HCS case. The small difference between both considered scenarios is due to the fact that, with the path loss being very severe outside the coverage region, the corresponding received signals are so attenuated that they approach the case where the targets outside the maximum coverage do not transmit.Table 3
Decomposition matrix coherence evaluation in the absence of PC.
Scenario
α
=
2 and d
=
20 m
Case
HCS
LCS
Coherence
0.9905
0.9919Figure 5
N
M
S
E
t versus SNR when N
=
64, M
=
20, K
=
2, and P
0
=
1, case without PC.In the following, we focus on large WSN and account for the sensors coverage. More precisely, the Zigbee protocol (LCS) will be considered.Actually, the coverage ranged
m
a
x is related to the sensors sensitivity and to the maximal transmitted targets power P
m
a
x. As mentioned above, P
0 denotes the targets transmitted power which in fact depends on the network dimensions and the sensors sensitivity. Indeed, P
0 corresponds to the coverage d
0.Referring to the power law model [21], let ϵ denote the lowest perceivable power by the sensors (the threshold or minimum value of the process required to obtain a nonzero output); then, ϵ depends on the maximal power and on its corresponding maximal coverage d
m
a
x as follows: (18)
ϵ
=
P
m
a
x
d
m
a
x
α
q
,
where
q
is  a  constant
.The choice of P
0 in the scheme w.PC indeed depends on the targeted coverage radius d
0. According to the chosen value of d
0 with d
0
≤
d
m
a
x, the transmission power will be (19)
P
0
=
P
m
a
x
d
0
d
m
a
x
α
.The choice of d
0 (or equivalently P
0) will be analyzed in Section 5.2.We propose in the following to control the transmitted power of nodes within the maximal coverage zone with radiusd
m
a
x. As a benchmark, we consider the scheme w.o.PC in which all nodes within the coverage d
0 of one sensor transmit with power P
0 and the targets outside this coverage region d
0 remain in sleep mode (do not transmit). This principle is illustrated by Figure 6 and the required transmit power of targets can be presented as (20)
P
0
d
i
j
≤
d
0
0
o
t
h
e
r
w
i
s
e
.Figure 6
Transmission model. Only the nodes inside the coverage zone transmit with powerP
0.


### 4.2. Scenario Description

For reconstruction performance enhancement, we aim to reduce the coherence of the sensing matrixA. To this end, we control the transmit power of targets. The power control scheme allows for compensating the distance separating the sensor device and the target location throughout the network. More precisely, it increases the transmit power for the farthest targets to compensate their fading and reduces the power for the nearest targets to CH. Note that in [17] the nearest nodes are assigned reduced transmit power and the farthest do not undergo any PC and keep their initial transmit power.In our study, we consider a time division multiplexing scheme where the time is divided into packets ofM slots as shown in Figure 7, where P
(
i
,
j
) is the transmission power after PC of cell i targets when the sensor j listens, i
∈
1
,
…
,
N and j
∈
1
,
…
,
M. For time slot j, node j listens, computes P
(
i
,
j
) for i
=
1
,
…
,
N, and communicates it to the network allowing for PC; sensor j then measures power after PC. Reconstruction is then processed after all M sensors energy measurements collection.Figure 7
Scenario description.We here propose two approaches for power control, both of which consider a spatial partition of nodes with respect to a reference node (CH). Contrarily to the perfect PC where each node has a perfect compensation of path loss effect, in our work, motivated by total power consumption reduction, the PC is operated by subgroups of nodes. These subgroups are formed either based on their proximity to the reference node (approach1: distance- (range-) based) or based on their spatial density (approach 2: sensors number). This partition results in rings (uniform for range-based partition).For each of range and number based approaches, two schemes are envisaged, which are, respectively, global and local schemes. In global approach, the power control is done per class, or cluster, of nodes where the same transmitted power is allocated to the nodes belonging to the same ring. In local approach, the power control considers both the node distance from CH and the ring to which it belongs. In the following two sections, these proposed approaches are detailed.


### 4.3. Proposed Power Control Mechanism Based on Distance (PCMD)

This approach is based on the sensors maximum range,d
m
a
x, which depends on the sensors sensitivity. Also, we denote by P
m
a
x the maximum power which can be delivered by the targets. d
m
a
x and P
m
a
x are supposed to be uniform for all sensors and targets. The target is not detectable by the CH when the distance between them exceeds d
m
a
x. In such case, the PC sets the transmitted power to zero (corresponding targets do not need to transmit).Our approach attempts to compensate the energy attenuation caused by distance. First, we consider only the cells (sensors) within the coverage of the corresponding CH, that is, situated at a distance lower thand
m
a
x. Then, we divide this set in n subsets with 1
≤
n
≤
N
1 (N
1 being an upper bound to prevent empty sets and is related to the ratio between d
m
a
x and adjacent sensors spacing d). Each subset k contains the sensors lying within a ring delimited by the two circles centered on the CH and of respective radii R
k
(
n
) and R
k
+
1
(
n
) such that(21)
R
k
n
=
k
d
m
a
x
n
,
n
=
1
,
…
,
N
1
,
1
≤
k
≤
n
,where R
n
(
n
) corresponds to d
m
a
x.This mechanism performs with two manners: in a global manner for which the scheme is denoted PCMDg, or in a local manner for which the scheme is named PCMDl. In the following, the two proposed schemes are developed.


#### 4.3.1. PCMDg

In this part, we propose to globally compensate for the distance effect: the nodes within the same ring are allocated the same transmission power. In the following, we will discuss the casesn
=
1 and n
=
2. The scheme is then generalized to greater values of subsets n corresponding to a finer spatial partition.(i)
n
=
1. As mentioned above, the CH can hear only the nodes within the coverage d
0. Then, we propose to amplify the transmitted power of the targets outside the ring with radius d
0 and at the same time within the range d
m
a
x. Therefore, the components of power control matrix, P
(
i
,
j
), denoting the required transmit power of targets situated in cell i controlled by sensor j can be presented as(22)
P
i
,
j
=
P
0
d
i
j
≤
d
0
P
m
a
x
d
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.(ii)
n
=
2. The power control is based on the partition described in Figure 8 where the CH coverage is partitioned into two concentrated circular regions. The components of power control matrix, P
(
i
,
j
), can be expressed as(23)
P
i
,
j
=
P
0
2
d
i
j
≤
R
1
2
P
1
2
R
1
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
xverifying P
0
(
2
)
/
R
1
(
2
)
α
=
P
1
(
2
)
/
d
m
a
x
α, which leads to P
1
(
2
)
=
P
0
(
2
)
d
m
a
x
/
R
1
(
2
)
α
=
P
0
(
2
)
2
α
=
P
m
a
x with P
0
(
2
)
=
P
0
R
1
(
2
)
/
d
0
α.Figure 8
PCMDg (n
=
2).(iii) General Case. Generalizing the schemes described above for n
=
2 to larger values of n
≥
2, the form of the power matrix is given by(24)
P
i
,
j
=
for
n
≥
2
P
l
n
R
l
n
<
d
i
j
≤
R
l
+
1
n
,
l
=
0
,
…
,
n
-
1
0
d
i
j
>
d
m
a
x
,such as (25)
P
0
d
0
α
=
P
l
n
R
l
+
1
n
α
,
P
l
n
=
P
0
R
l
+
1
n
d
0
α
=
P
0
n
1
+
l
α
,
l
=
0
,
…
,
n
-
1
.Let us note that, according to the ratio R
l
(
n
)
/
d
0, the controlled power can be larger or lower than P
0.


#### 4.3.2. PCMDl

In this part, a local distance compensation is considered: each node is affected by a different transmission power according to its position. We keep the same notation presented in the PCMDg. Also, the casesn
=
1 and n
=
2 will be presented before generalizing to higher orders of n. For the nodes outside the coverage zone with radius d
m
a
x, no signal is transmitted by the cell targets.(i)
n
=
1. In this case, we locally compensate the distance for the targets within the coverage d
0. Then, the components of power control matrix P are presented as(26)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
0
P
m
a
x
d
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.(ii)
n
=
2. The components of power control matrix P are expressed as(27)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
R
1
2
P
m
a
x
R
1
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.(iii) General Case. The previous development can be generalized as follows:(28)
P
i
,
j
=
for
n
≥
2
P
0
d
i
j
d
0
α
d
i
j
≤
R
n
-
1
n
P
m
a
x
R
n
-
1
n
≤
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.


### 4.4. Proposed Power Control Mechanism Based on Sensors Number (PCMSn)

The last approach proposed in Section4.3 partitions the nodes into subsets with respect to the distance separating them from the CH as a fraction of the sensor coverage region radius d
m
a
x. Differently, we now consider a partition of the nodes which splits them into subsets still contained in the same ring centered on the CH but with a further constraint that the rings have equal number of nodes. This partition changes according to the deployed sensors density in the monitored area. First, we sort the sensors according to the distance separating them from CH j, in an ascending order (from the nearest to the farthest). For any CH j, this sorting corresponds to considering {
d
~
i
j
}
=
{
d
i
j
} such that d
~
i
j
≤
d
~
i
+
1
j, for i
=
1
,
…
,
N
-
1. Then, the network is divided into n collections.Like the distance-based PC, two ways can be envisaged for PCMSn scheme: global way which is denoted PCMSng and local way referred to as PCMSnl. In the following, we will limit the discussion to the casen
=
2 and even if it is not included in this work, this mechanism can be further generalized to larger values for both PCMSng and PCMSnl approaches.In this case, for each sensorj, taken as CH, we divide the sensors network into two sets: the first set contains the N
/
2 closest sensors to the sensor j as shown in Figure 9. The remaining N
/
2 sensors form the second set. Let d
m
(
1
) and d
m
(
2
) denote, respectively, the mean distance of the two groups such as(29)
d
m
1
=
2
N
∑
i
=
1
N
/
2
d
~
i
j
,
d
m
2
=
2
N
∑
i
=
N
/
2
+
1
N
d
~
i
j
.As already considered above, targets outside the CH j coverage remain silent (do not transmit). The global and local schemes are hereafter detailed for n
=
2.Figure 9
PCMSn (n
=
2), in the two subsets N
/
2
=
9 nodes are present.


#### 4.4.1. PCMSng

This scheme is based on global compensation of distance. Indeed, we will associate the same transmitted power for a subset of sensors.Case 1 (d
m
(
2
)
≤
d
m
a
x).
The components of power control matrix can be presented as(30)
P
i
,
j
=
P
0
′
d
i
j
≤
d
m
1
P
1
′
d
m
1
<
d
i
j
≤
d
m
2
P
2
′
d
m
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
xwith(31)
P
0
′
=
P
0
d
m
1
d
0
α
.In order to compensate the path loss effect and to verify the RIP criterion, the sensing matrix A components should at the best fit the i.i.d. entries model. To this end, the PC values are chosen as (32)
P
0
′
d
m
1
α
=
P
1
′
d
m
2
α
=
P
2
′
d
m
a
x
α
,which leads to the power values, (33)
P
1
′
=
P
0
d
m
2
d
0
α
,
P
2
′
=
P
0
d
m
a
x
d
0
α
=
P
m
a
x
.Case 2 (d
m
(
1
)
<
d
m
a
x
<
d
m
(
2
)).
Consider(34)
P
i
,
j
=
P
0
′
d
i
j
≤
d
m
1
P
0
′
d
m
a
x
d
m
1
α
d
m
1
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.Case 3 (d
m
1
>
d
m
a
x).
We seek to find the targets positionsi with distance d
i
j
≤
d
m
a
x. Then, we compute the mean distance of sensors locations within the coverage zone denoted by d
m
(
0
). The components of corresponding power control matrix P
(
i
,
j
) can be expressed as(35)
P
i
,
j
=
P
0
d
m
0
d
0
α
d
i
j
≤
d
m
0
P
m
a
x
d
m
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.


#### 4.4.2. PCMSnl

In this part, a local distance compensation is adopted. The casen
=
2 is described hereafter.Case 1 (d
m
2
≤
d
m
a
x).
The components of power control matrix can be presented as(36)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
m
2
P
m
a
x
d
m
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.Case 2 (d
m
1
<
d
m
a
x
<
d
m
2).
Consider(37)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
m
1
P
m
a
x
d
m
1
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.Case 3 (d
m
1
>
d
m
a
x).
The corresponding PC procedure is as follows:(38)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
m
0
P
m
a
x
d
m
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.The previous steps for both global and local PC can be generalized for 2
<
n
≤
N
1, where the network is divided into n subsets with the same number of sensors per subset and respecting the deduced values of d
m
(
l
), l
=
1
,
…
,
n.Compared to perfect distance compensation, the above local scheme allocatesP
m
a
x on the last coverage ring, thus leading on this ring to a slightly higher power than that required by perfect distance compensation (for both distance and sensors number based approaches).


### 4.5. Events Detection and Counting

Once the power control matrixP is constructed according to one of the different previous PC mechanisms, the measured energy vector during the sensing period when PC is applied can be written as(39)
y
=
1
P
0
P
⊙
A
s
+
n
,where ⊙ is the element-wise product and matrix P elements tune the targets transmission power according to the chosen PC scheme. Compared to (14) where no PC is used, the new decomposition matrix is A
′
=
P
⊙
A which is expected to better verify RIP and to have lower coherence. Note that (39) coincides with (14) for P
=
P
0
1
M
×
N. The performance study will then evaluate the accuracy of s recovery from y measurement.The adopted decomposition algorithm is the GMP which has the advantage not to require any knowledge about the signal sparsity level. In [6], the recently proposed iterative scheme GMP jointly detects a new active (with events) cell and counts the number of events in the detected cell in each iteration. Then, the iterative projection procedure is updated according to the MP algorithm [7].


## 4.1. Framework Overview

In our work, we envisage a suboptimal power control based on distance compensation per subsets of cells (or clusters) which accounts for the sensors maximum coverage (range)d
m
a
x. In this way, only the nodes inside the coverage zone transmit. Note that, as a result of the sensors limited coverage, the energy saving by canceling the transmissions of the out of coverage targets leads to a sensing matrix with some zero valued coefficients which may pejoratively impact the RIP condition. In this context, we envisage a comparison between two coverage values corresponding to Zigbee [18, 19] and WiFi [20] standards based, respectively, on IEEE 802.15.4 and IEEE 802.11. We consider the case of regular large scale WSN with N
=
64 and d
=
20m. The envisaged Zigbee and WiFi protocols used to insure the devices interconnection have respective ranges d
m
a
x of 100m and 300m. With WiFi protocol, the network is fully recovered; that is, all targets nodes are detectable by the considered CH. We denote this case as High Coverage Sensors (HCS) since the coverage includes the whole network, whereas the Zigbee scenario, where only a part of network is recovered by the reference node, is referred to as Low Coverage Sensors (LCS). We envisage both HCS (as in WiFi) and LCS (as in Zigbee) in case w.o.PC processing. Examining the detection curves displayed in Figure 5, we note that HCS achieves a slightly higher detection rate compared to LSC scenario. This is in concordance with the coherence measure displayed in Table 3 which is slightly lower for HCS case. The small difference between both considered scenarios is due to the fact that, with the path loss being very severe outside the coverage region, the corresponding received signals are so attenuated that they approach the case where the targets outside the maximum coverage do not transmit.Table 3
Decomposition matrix coherence evaluation in the absence of PC.
Scenario
α
=
2 and d
=
20 m
Case
HCS
LCS
Coherence
0.9905
0.9919Figure 5
N
M
S
E
t versus SNR when N
=
64, M
=
20, K
=
2, and P
0
=
1, case without PC.In the following, we focus on large WSN and account for the sensors coverage. More precisely, the Zigbee protocol (LCS) will be considered.Actually, the coverage ranged
m
a
x is related to the sensors sensitivity and to the maximal transmitted targets power P
m
a
x. As mentioned above, P
0 denotes the targets transmitted power which in fact depends on the network dimensions and the sensors sensitivity. Indeed, P
0 corresponds to the coverage d
0.Referring to the power law model [21], let ϵ denote the lowest perceivable power by the sensors (the threshold or minimum value of the process required to obtain a nonzero output); then, ϵ depends on the maximal power and on its corresponding maximal coverage d
m
a
x as follows: (18)
ϵ
=
P
m
a
x
d
m
a
x
α
q
,
where
q
is  a  constant
.The choice of P
0 in the scheme w.PC indeed depends on the targeted coverage radius d
0. According to the chosen value of d
0 with d
0
≤
d
m
a
x, the transmission power will be (19)
P
0
=
P
m
a
x
d
0
d
m
a
x
α
.The choice of d
0 (or equivalently P
0) will be analyzed in Section 5.2.We propose in the following to control the transmitted power of nodes within the maximal coverage zone with radiusd
m
a
x. As a benchmark, we consider the scheme w.o.PC in which all nodes within the coverage d
0 of one sensor transmit with power P
0 and the targets outside this coverage region d
0 remain in sleep mode (do not transmit). This principle is illustrated by Figure 6 and the required transmit power of targets can be presented as (20)
P
0
d
i
j
≤
d
0
0
o
t
h
e
r
w
i
s
e
.Figure 6
Transmission model. Only the nodes inside the coverage zone transmit with powerP
0.


## 4.2. Scenario Description

For reconstruction performance enhancement, we aim to reduce the coherence of the sensing matrixA. To this end, we control the transmit power of targets. The power control scheme allows for compensating the distance separating the sensor device and the target location throughout the network. More precisely, it increases the transmit power for the farthest targets to compensate their fading and reduces the power for the nearest targets to CH. Note that in [17] the nearest nodes are assigned reduced transmit power and the farthest do not undergo any PC and keep their initial transmit power.In our study, we consider a time division multiplexing scheme where the time is divided into packets ofM slots as shown in Figure 7, where P
(
i
,
j
) is the transmission power after PC of cell i targets when the sensor j listens, i
∈
1
,
…
,
N and j
∈
1
,
…
,
M. For time slot j, node j listens, computes P
(
i
,
j
) for i
=
1
,
…
,
N, and communicates it to the network allowing for PC; sensor j then measures power after PC. Reconstruction is then processed after all M sensors energy measurements collection.Figure 7
Scenario description.We here propose two approaches for power control, both of which consider a spatial partition of nodes with respect to a reference node (CH). Contrarily to the perfect PC where each node has a perfect compensation of path loss effect, in our work, motivated by total power consumption reduction, the PC is operated by subgroups of nodes. These subgroups are formed either based on their proximity to the reference node (approach1: distance- (range-) based) or based on their spatial density (approach 2: sensors number). This partition results in rings (uniform for range-based partition).For each of range and number based approaches, two schemes are envisaged, which are, respectively, global and local schemes. In global approach, the power control is done per class, or cluster, of nodes where the same transmitted power is allocated to the nodes belonging to the same ring. In local approach, the power control considers both the node distance from CH and the ring to which it belongs. In the following two sections, these proposed approaches are detailed.


## 4.3. Proposed Power Control Mechanism Based on Distance (PCMD)

This approach is based on the sensors maximum range,d
m
a
x, which depends on the sensors sensitivity. Also, we denote by P
m
a
x the maximum power which can be delivered by the targets. d
m
a
x and P
m
a
x are supposed to be uniform for all sensors and targets. The target is not detectable by the CH when the distance between them exceeds d
m
a
x. In such case, the PC sets the transmitted power to zero (corresponding targets do not need to transmit).Our approach attempts to compensate the energy attenuation caused by distance. First, we consider only the cells (sensors) within the coverage of the corresponding CH, that is, situated at a distance lower thand
m
a
x. Then, we divide this set in n subsets with 1
≤
n
≤
N
1 (N
1 being an upper bound to prevent empty sets and is related to the ratio between d
m
a
x and adjacent sensors spacing d). Each subset k contains the sensors lying within a ring delimited by the two circles centered on the CH and of respective radii R
k
(
n
) and R
k
+
1
(
n
) such that(21)
R
k
n
=
k
d
m
a
x
n
,
n
=
1
,
…
,
N
1
,
1
≤
k
≤
n
,where R
n
(
n
) corresponds to d
m
a
x.This mechanism performs with two manners: in a global manner for which the scheme is denoted PCMDg, or in a local manner for which the scheme is named PCMDl. In the following, the two proposed schemes are developed.


### 4.3.1. PCMDg

In this part, we propose to globally compensate for the distance effect: the nodes within the same ring are allocated the same transmission power. In the following, we will discuss the casesn
=
1 and n
=
2. The scheme is then generalized to greater values of subsets n corresponding to a finer spatial partition.(i)
n
=
1. As mentioned above, the CH can hear only the nodes within the coverage d
0. Then, we propose to amplify the transmitted power of the targets outside the ring with radius d
0 and at the same time within the range d
m
a
x. Therefore, the components of power control matrix, P
(
i
,
j
), denoting the required transmit power of targets situated in cell i controlled by sensor j can be presented as(22)
P
i
,
j
=
P
0
d
i
j
≤
d
0
P
m
a
x
d
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.(ii)
n
=
2. The power control is based on the partition described in Figure 8 where the CH coverage is partitioned into two concentrated circular regions. The components of power control matrix, P
(
i
,
j
), can be expressed as(23)
P
i
,
j
=
P
0
2
d
i
j
≤
R
1
2
P
1
2
R
1
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
xverifying P
0
(
2
)
/
R
1
(
2
)
α
=
P
1
(
2
)
/
d
m
a
x
α, which leads to P
1
(
2
)
=
P
0
(
2
)
d
m
a
x
/
R
1
(
2
)
α
=
P
0
(
2
)
2
α
=
P
m
a
x with P
0
(
2
)
=
P
0
R
1
(
2
)
/
d
0
α.Figure 8
PCMDg (n
=
2).(iii) General Case. Generalizing the schemes described above for n
=
2 to larger values of n
≥
2, the form of the power matrix is given by(24)
P
i
,
j
=
for
n
≥
2
P
l
n
R
l
n
<
d
i
j
≤
R
l
+
1
n
,
l
=
0
,
…
,
n
-
1
0
d
i
j
>
d
m
a
x
,such as (25)
P
0
d
0
α
=
P
l
n
R
l
+
1
n
α
,
P
l
n
=
P
0
R
l
+
1
n
d
0
α
=
P
0
n
1
+
l
α
,
l
=
0
,
…
,
n
-
1
.Let us note that, according to the ratio R
l
(
n
)
/
d
0, the controlled power can be larger or lower than P
0.


### 4.3.2. PCMDl

In this part, a local distance compensation is considered: each node is affected by a different transmission power according to its position. We keep the same notation presented in the PCMDg. Also, the casesn
=
1 and n
=
2 will be presented before generalizing to higher orders of n. For the nodes outside the coverage zone with radius d
m
a
x, no signal is transmitted by the cell targets.(i)
n
=
1. In this case, we locally compensate the distance for the targets within the coverage d
0. Then, the components of power control matrix P are presented as(26)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
0
P
m
a
x
d
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.(ii)
n
=
2. The components of power control matrix P are expressed as(27)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
R
1
2
P
m
a
x
R
1
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.(iii) General Case. The previous development can be generalized as follows:(28)
P
i
,
j
=
for
n
≥
2
P
0
d
i
j
d
0
α
d
i
j
≤
R
n
-
1
n
P
m
a
x
R
n
-
1
n
≤
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.


## 4.3.1. PCMDg

In this part, we propose to globally compensate for the distance effect: the nodes within the same ring are allocated the same transmission power. In the following, we will discuss the casesn
=
1 and n
=
2. The scheme is then generalized to greater values of subsets n corresponding to a finer spatial partition.(i)
n
=
1. As mentioned above, the CH can hear only the nodes within the coverage d
0. Then, we propose to amplify the transmitted power of the targets outside the ring with radius d
0 and at the same time within the range d
m
a
x. Therefore, the components of power control matrix, P
(
i
,
j
), denoting the required transmit power of targets situated in cell i controlled by sensor j can be presented as(22)
P
i
,
j
=
P
0
d
i
j
≤
d
0
P
m
a
x
d
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.(ii)
n
=
2. The power control is based on the partition described in Figure 8 where the CH coverage is partitioned into two concentrated circular regions. The components of power control matrix, P
(
i
,
j
), can be expressed as(23)
P
i
,
j
=
P
0
2
d
i
j
≤
R
1
2
P
1
2
R
1
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
xverifying P
0
(
2
)
/
R
1
(
2
)
α
=
P
1
(
2
)
/
d
m
a
x
α, which leads to P
1
(
2
)
=
P
0
(
2
)
d
m
a
x
/
R
1
(
2
)
α
=
P
0
(
2
)
2
α
=
P
m
a
x with P
0
(
2
)
=
P
0
R
1
(
2
)
/
d
0
α.Figure 8
PCMDg (n
=
2).(iii) General Case. Generalizing the schemes described above for n
=
2 to larger values of n
≥
2, the form of the power matrix is given by(24)
P
i
,
j
=
for
n
≥
2
P
l
n
R
l
n
<
d
i
j
≤
R
l
+
1
n
,
l
=
0
,
…
,
n
-
1
0
d
i
j
>
d
m
a
x
,such as (25)
P
0
d
0
α
=
P
l
n
R
l
+
1
n
α
,
P
l
n
=
P
0
R
l
+
1
n
d
0
α
=
P
0
n
1
+
l
α
,
l
=
0
,
…
,
n
-
1
.Let us note that, according to the ratio R
l
(
n
)
/
d
0, the controlled power can be larger or lower than P
0.


## 4.3.2. PCMDl

In this part, a local distance compensation is considered: each node is affected by a different transmission power according to its position. We keep the same notation presented in the PCMDg. Also, the casesn
=
1 and n
=
2 will be presented before generalizing to higher orders of n. For the nodes outside the coverage zone with radius d
m
a
x, no signal is transmitted by the cell targets.(i)
n
=
1. In this case, we locally compensate the distance for the targets within the coverage d
0. Then, the components of power control matrix P are presented as(26)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
0
P
m
a
x
d
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.(ii)
n
=
2. The components of power control matrix P are expressed as(27)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
R
1
2
P
m
a
x
R
1
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.(iii) General Case. The previous development can be generalized as follows:(28)
P
i
,
j
=
for
n
≥
2
P
0
d
i
j
d
0
α
d
i
j
≤
R
n
-
1
n
P
m
a
x
R
n
-
1
n
≤
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.


## 4.4. Proposed Power Control Mechanism Based on Sensors Number (PCMSn)

The last approach proposed in Section4.3 partitions the nodes into subsets with respect to the distance separating them from the CH as a fraction of the sensor coverage region radius d
m
a
x. Differently, we now consider a partition of the nodes which splits them into subsets still contained in the same ring centered on the CH but with a further constraint that the rings have equal number of nodes. This partition changes according to the deployed sensors density in the monitored area. First, we sort the sensors according to the distance separating them from CH j, in an ascending order (from the nearest to the farthest). For any CH j, this sorting corresponds to considering {
d
~
i
j
}
=
{
d
i
j
} such that d
~
i
j
≤
d
~
i
+
1
j, for i
=
1
,
…
,
N
-
1. Then, the network is divided into n collections.Like the distance-based PC, two ways can be envisaged for PCMSn scheme: global way which is denoted PCMSng and local way referred to as PCMSnl. In the following, we will limit the discussion to the casen
=
2 and even if it is not included in this work, this mechanism can be further generalized to larger values for both PCMSng and PCMSnl approaches.In this case, for each sensorj, taken as CH, we divide the sensors network into two sets: the first set contains the N
/
2 closest sensors to the sensor j as shown in Figure 9. The remaining N
/
2 sensors form the second set. Let d
m
(
1
) and d
m
(
2
) denote, respectively, the mean distance of the two groups such as(29)
d
m
1
=
2
N
∑
i
=
1
N
/
2
d
~
i
j
,
d
m
2
=
2
N
∑
i
=
N
/
2
+
1
N
d
~
i
j
.As already considered above, targets outside the CH j coverage remain silent (do not transmit). The global and local schemes are hereafter detailed for n
=
2.Figure 9
PCMSn (n
=
2), in the two subsets N
/
2
=
9 nodes are present.


### 4.4.1. PCMSng

This scheme is based on global compensation of distance. Indeed, we will associate the same transmitted power for a subset of sensors.Case 1 (d
m
(
2
)
≤
d
m
a
x).
The components of power control matrix can be presented as(30)
P
i
,
j
=
P
0
′
d
i
j
≤
d
m
1
P
1
′
d
m
1
<
d
i
j
≤
d
m
2
P
2
′
d
m
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
xwith(31)
P
0
′
=
P
0
d
m
1
d
0
α
.In order to compensate the path loss effect and to verify the RIP criterion, the sensing matrix A components should at the best fit the i.i.d. entries model. To this end, the PC values are chosen as (32)
P
0
′
d
m
1
α
=
P
1
′
d
m
2
α
=
P
2
′
d
m
a
x
α
,which leads to the power values, (33)
P
1
′
=
P
0
d
m
2
d
0
α
,
P
2
′
=
P
0
d
m
a
x
d
0
α
=
P
m
a
x
.Case 2 (d
m
(
1
)
<
d
m
a
x
<
d
m
(
2
)).
Consider(34)
P
i
,
j
=
P
0
′
d
i
j
≤
d
m
1
P
0
′
d
m
a
x
d
m
1
α
d
m
1
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.Case 3 (d
m
1
>
d
m
a
x).
We seek to find the targets positionsi with distance d
i
j
≤
d
m
a
x. Then, we compute the mean distance of sensors locations within the coverage zone denoted by d
m
(
0
). The components of corresponding power control matrix P
(
i
,
j
) can be expressed as(35)
P
i
,
j
=
P
0
d
m
0
d
0
α
d
i
j
≤
d
m
0
P
m
a
x
d
m
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.


### 4.4.2. PCMSnl

In this part, a local distance compensation is adopted. The casen
=
2 is described hereafter.Case 1 (d
m
2
≤
d
m
a
x).
The components of power control matrix can be presented as(36)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
m
2
P
m
a
x
d
m
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.Case 2 (d
m
1
<
d
m
a
x
<
d
m
2).
Consider(37)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
m
1
P
m
a
x
d
m
1
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.Case 3 (d
m
1
>
d
m
a
x).
The corresponding PC procedure is as follows:(38)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
m
0
P
m
a
x
d
m
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.The previous steps for both global and local PC can be generalized for 2
<
n
≤
N
1, where the network is divided into n subsets with the same number of sensors per subset and respecting the deduced values of d
m
(
l
), l
=
1
,
…
,
n.Compared to perfect distance compensation, the above local scheme allocatesP
m
a
x on the last coverage ring, thus leading on this ring to a slightly higher power than that required by perfect distance compensation (for both distance and sensors number based approaches).


## 4.4.1. PCMSng

This scheme is based on global compensation of distance. Indeed, we will associate the same transmitted power for a subset of sensors.Case 1 (d
m
(
2
)
≤
d
m
a
x).
The components of power control matrix can be presented as(30)
P
i
,
j
=
P
0
′
d
i
j
≤
d
m
1
P
1
′
d
m
1
<
d
i
j
≤
d
m
2
P
2
′
d
m
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
xwith(31)
P
0
′
=
P
0
d
m
1
d
0
α
.In order to compensate the path loss effect and to verify the RIP criterion, the sensing matrix A components should at the best fit the i.i.d. entries model. To this end, the PC values are chosen as (32)
P
0
′
d
m
1
α
=
P
1
′
d
m
2
α
=
P
2
′
d
m
a
x
α
,which leads to the power values, (33)
P
1
′
=
P
0
d
m
2
d
0
α
,
P
2
′
=
P
0
d
m
a
x
d
0
α
=
P
m
a
x
.Case 2 (d
m
(
1
)
<
d
m
a
x
<
d
m
(
2
)).
Consider(34)
P
i
,
j
=
P
0
′
d
i
j
≤
d
m
1
P
0
′
d
m
a
x
d
m
1
α
d
m
1
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.Case 3 (d
m
1
>
d
m
a
x).
We seek to find the targets positionsi with distance d
i
j
≤
d
m
a
x. Then, we compute the mean distance of sensors locations within the coverage zone denoted by d
m
(
0
). The components of corresponding power control matrix P
(
i
,
j
) can be expressed as(35)
P
i
,
j
=
P
0
d
m
0
d
0
α
d
i
j
≤
d
m
0
P
m
a
x
d
m
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.


## 4.4.2. PCMSnl

In this part, a local distance compensation is adopted. The casen
=
2 is described hereafter.Case 1 (d
m
2
≤
d
m
a
x).
The components of power control matrix can be presented as(36)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
m
2
P
m
a
x
d
m
2
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.Case 2 (d
m
1
<
d
m
a
x
<
d
m
2).
Consider(37)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
m
1
P
m
a
x
d
m
1
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.Case 3 (d
m
1
>
d
m
a
x).
The corresponding PC procedure is as follows:(38)
P
i
,
j
=
P
0
d
i
j
d
0
α
d
i
j
≤
d
m
0
P
m
a
x
d
m
0
<
d
i
j
≤
d
m
a
x
0
d
i
j
>
d
m
a
x
.The previous steps for both global and local PC can be generalized for 2
<
n
≤
N
1, where the network is divided into n subsets with the same number of sensors per subset and respecting the deduced values of d
m
(
l
), l
=
1
,
…
,
n.Compared to perfect distance compensation, the above local scheme allocatesP
m
a
x on the last coverage ring, thus leading on this ring to a slightly higher power than that required by perfect distance compensation (for both distance and sensors number based approaches).


## 4.5. Events Detection and Counting

Once the power control matrixP is constructed according to one of the different previous PC mechanisms, the measured energy vector during the sensing period when PC is applied can be written as(39)
y
=
1
P
0
P
⊙
A
s
+
n
,where ⊙ is the element-wise product and matrix P elements tune the targets transmission power according to the chosen PC scheme. Compared to (14) where no PC is used, the new decomposition matrix is A
′
=
P
⊙
A which is expected to better verify RIP and to have lower coherence. Note that (39) coincides with (14) for P
=
P
0
1
M
×
N. The performance study will then evaluate the accuracy of s recovery from y measurement.The adopted decomposition algorithm is the GMP which has the advantage not to require any knowledge about the signal sparsity level. In [6], the recently proposed iterative scheme GMP jointly detects a new active (with events) cell and counts the number of events in the detected cell in each iteration. Then, the iterative projection procedure is updated according to the MP algorithm [7].


## 5. Performance Evaluation and Analysis

### 5.1. Simulation Parameters Setting

The hereafter displayed results are obtained through Monte Carlo simulations based on the following setting. We consider a regular monitored area divided intoN
=
64 (8 by 8) cells. Among these N cells, K
=
2 cells are active (where events occur). At each cell center, one sensor node is placed to detect events occurring in the network. The adjacent sensors spacing is d
=
10m. We deploy N sensors among which M
=
20 are selected to be active (during the processing). The number of events occurring in the active cells is chosen uniformly at random from {
1,2
,
3
}. As mentioned above, we consider Zigbee as a wireless protocol ensuring the interconnection between the devices [18, 19]. d
m
a
x and d values correspond to a control region covering a maximal radius of 5 cells. The power control parameters are described in Table 4.Table 4
Simulation parameters [18].
Total number of sensors
N
=
64
Active sensors
M
=
20
Active cells number (random)
K
=
2
Max range (Zigbee)
d
m
a
x
=
100 m
Targeted coverage radius
d
0
=
20 m
Max transmitted power
P
m
a
x
=
1 mWThis section aims to evaluate the efficiency of the different proposed PC mechanisms and their impact on the recovery and detection performance which is evaluated in terms ofN
M
S
E
t and N
M
S
E
p, respectively, given by (15) and (16) for varying SNR values. We also consider a measure of coherence, given by (17), to characterize the proposed mechanisms capacity in approaching the RIP conditions.The above proposed power control schemes adjust the power to be transmitted according to a mean distance (global) or the actual distance (local) from the CH. It is then of great interest to also evaluate for the proposed schemes the total amount of consumed power in the network denoted asP
t
o
t and given by(40)
P
t
o
t
=
∑
i
=
1
M
∑
j
=
1
N
P
i
,
j
s
j
.In order to assess the proposed approaches relevance in terms of power saving, a quotient of the required power normalized to the case w.o.PC (described in Section 4.1) is envisaged.Our considered benchmarks cases are w.o.PC and perfect PC in which we compensate locally and perfectly the distance of the corresponding target within the ranged
m
a
x.


### 5.2. Numerical Results

In this section, some numerical results will be presented showing the performance improvement obtained with each of the proposed PC approaches. Firstly, the coherence of the decomposition matrixA
′ (decomposition matrix with PC) and network total power are evaluated. Then, reconstruction and detection performance, in terms of N
M
S
E
t and N
M
S
E
p, are evaluated. Finally, a comparative study of all proposed PC approaches is carried with a further comparison to the cases w.o.PC and with perfect PC.(i) Coherence and Required Power. Results are given in Tables 5–7, for different PC schemes, obtained by averaging over 500 Monte Carlo trials where Rayleigh fading and active cells (K among N) and sensors selection (M among N) are randomly generated.Table 5
Coherence and power consumption evaluations, benchmark approach.
Criterion/approach
LCS scenario
Cases
w.o.PC
Perfect PC
μ
0.999
0.8964
P
t
o
t (mW)
3.3
17.6
Quotient (normalized to the case w.o.PC)
1
5.33Table 6
Coherence comparison and power consumption for PCMD approaches.
Criterion/case
n
=
1
n
=
2
n
=
3
n
=
4
Approach
Global
Local
Global
Local
Global
Local
Global
Local
μ
0.9271
0.9306
0.9707
0.9122
0.9462
0.8984
0.9186
0.8972
P
t
o
t (mW)
68
67
40.2
32.5
30.8
21.1
26.3
18
Quotient (normalized to the case w.o.PC)
21.26
20.94
12.43
10.15
9.54
6.60
8.15
5.61Table 7
Coherence comparison and power consumption for PCMSn approaches.
Criterion/case
PCMSng
PCMSnl
Approach
n
=
2
n
=
3
n
=
2
n
=
3
μ
0.9237
0.9100
0.9161
0.9084
P
t
o
t (mW)
32.9
28.1
27.7
24.1
Quotient (normalized to the case w.o.PC)
10.45
8.93
8.57
7.44Table5 displays the results relative to benchmarks: perfect PC and w.o.PC. It shows that when comparing the two cases, a coherence reduction and yet higher power consumption are induced by perfect PC compared to w.o.PC. It can be noticed that perfect PC reduces coherence and increases power consumption with respect to case w.o.PC.Tables6 and 7, respectively, give results of PCMD and PCMSn schemes.Table6 shows for PCMD that both PCMDg and PCMDl lead to lower coherence than w.o.PC, yet higher than perfect PC. As the number of clusters n of cells used in PC processing is increased, the coherence decreases, for both global, except for n
=
1 in which no spatial partition of cells is considered (refer to (22)), and local schemes. Also, for larger n, the power consumption decreases for both global and local schemes. Compared to local processing, global processing leads to higher coherence and higher power consumption. The same observations hold for PCMSn scheme with results displayed in Table 7.Finally, to summarize,(i)
in terms of power consumption, the case w.o.PC has the lowest value than perfect PC and finally proposed schemes consume the largest power,
(ii)
in terms of decomposition matrix coherence, the least value is obtained by perfect PC and then by proposed PC schemes and finally the case w.o.PC has the largest coherence,
(iii)
we note that, by increasing the cells repartition (n), the proposed PC schemes consume lower power and lead to smaller coherence converging to the perfect PC.The criteria of power consumption and coherence evaluation are not sufficient to evaluate the different schemes relevance. Hereafter, we evaluate the recovery performance.(ii) Detection and Counting. Figures 10–13 report, respectively, performance of PCMDg, PCMDl, PCMSng, and PCMSnl in terms of N
M
S
E
t and N
M
S
E
p obtained by GMP algorithm for varying number of clusters n used for PC.Figure 10
Performance evaluation for PCMDg approach.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRFigure 11
Performance evaluation for PCMDl approach.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRFigure 12
Performance evaluation for PCMSng approach.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRFigure 13
Performance evaluation for PCMSnl approach.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRFigures10(a) and 10(b) show performance enhancement when the levels number n decreases. In fact, the case n
=
1 is the most efficient in terms of reconstruction achieving the best performance. Indeed, even if the coherence is reduced for larger n, power consumption decrease negatively affects the performance.For all schemes, it is possible to achieve better performance than the case perfect PC which can be related to its reduced power consumption. The worst scheme is that of w.o.PC. The above performance comparison is elaborated for a given scenario by the definition of (d
0, P
0) specifying designed coverage and corresponding transmission power. Applying different PC schemes leads to modified transmission power according to spatial same coverage for all repartition of cells, making the obtained results relative to the consumed power. For a fair comparison, we hereafter consider an equal consumed power constraint in the following part. This difference between powers is induced by choosing the same coverage for all schemes.(iii) Comparison between the Proposed Power Control Approaches. In this part, a comparative study of the different PC proposed schemes is carried. Two cases are envisaged: Case 1, where there is no constraint on the consumed power, and Case 2, where an equal consumed power is imposed for all schemes. The results are depicted in Figure 14 where solid lines correspond to Case 1 and dashed lines correspond to Case 2.Figure 14
Comparison between different proposed schemes forn
=
2. Dashed curves correspond to schemes with equal power constraint.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRCase 1 (without constraint on power).
In Case1, we note that the best performance is achieved with the global PC mechanism since the scheme leads to the lowest reconstruction errors at low SNR range. From SNR =
25dB, local schemes lead to the best performance. The perfect PC achieves slightly lower performance than local performance schemes above for all SNR range. This comparison is true for both performance criteria N
M
S
E
t and N
M
S
E
p.Case 2 (equal total power constraint).
We here compare each PC scheme to the case w.o.PC while imposing their consumed power equality. In Figure14, dashed curves correspond to processing w.o.PC when it uses the same power compared to one of the PC schemes (solid line with the same symbol) when the latter has range d
0. Unifying PC schemes leads to P
s
c
(
i
,
j
)
=
L
s
c
(
i
,
j
)
/
d
0
α
P
0, where L
s
c
(
i
,
j
) depends only on network topology and PC scheme s
c among PCMDg, PCMDl, PCMSng, and PCMSnl.Respectively, for cases w.o.PC and with PC, the total consumed power is expressed as(41)
P
t
o
t
w
o
=
M
P
0
∑
j
=
1
N
s
j
,
(42)
P
t
o
t
s
c
=
∑
i
=
1
M
∑
j
=
1
N
P
s
c
i
,
j
s
j
=
∑
i
=
1
M
∑
j
=
1
N
L
s
c
i
,
j
d
0
α
P
0
s
j
.Imposing Equal Power (EP) constraint then leads, if PC scheme considers coverage d
0, to a transmission power P
0
E
P for the w.o.PC scheme such that(43)
P
0
E
P
=
∑
i
=
1
M
∑
j
=
1
N
L
s
c
i
,
j
/
d
0
α
P
0
s
j
M
P
0
∑
j
=
1
N
s
j
,corresponding to a coverage d
0
E
P such that(44)
d
0
E
P
d
0
=
∑
i
=
1
M
∑
j
=
1
N
L
s
c
i
,
j
/
d
0
α
s
j
M
∑
j
=
1
N
s
j
α
.In this way, according to d
0 and d
m
a
x, d
0
E
P can be larger or smaller than d
0, corresponding, respectively, to larger or smaller coverage compared to the considered PC scheme s
c. For example, for the case envisaged in the former detection performance study, imposing the same coverage leads to an increase of all the PC schemes consumed power with respect to the w.o.PC case and thus the r.h.s. of (44) is larger than 1 and a higher w.o.PC scheme coverage is obtained in this case under EP constraint.. In the following, the coverage effect is studied by varying d
0.(iv) Impact of the Coverage through
d
0
Choice. Detection performance is here evaluated for all schemes for unified coverage varying from 20m to 50m. Figure 15 depicts the obtained results for (a) PCMD approach and (b) PCMSn approach in terms of N
M
S
E
t and N
M
S
E
p. Except for the w.o.PC scheme, for which a higher coverage is beneficial since transmitted power is higher (refer to (41)), for all PC schemes, d
0 increase leads to performance loss. Indeed, for higher d
0, the number of rings for which PC leads to transmission power decrease with respect to w.o.PC (for which L
s
c
(
i
,
j
)
/
d
0
<
1) will be more important which affects the detection performance. This figure shows the interest of the proposed PC schemes for all coverage values when considering PCMD and for low coverage when considering PCMSn.Figure 15
Performance evaluation versus coveraged
0 for different proposed PC schemes.
(a)
PCMD approach
(b)
PCMSn approach


## 5.1. Simulation Parameters Setting

The hereafter displayed results are obtained through Monte Carlo simulations based on the following setting. We consider a regular monitored area divided intoN
=
64 (8 by 8) cells. Among these N cells, K
=
2 cells are active (where events occur). At each cell center, one sensor node is placed to detect events occurring in the network. The adjacent sensors spacing is d
=
10m. We deploy N sensors among which M
=
20 are selected to be active (during the processing). The number of events occurring in the active cells is chosen uniformly at random from {
1,2
,
3
}. As mentioned above, we consider Zigbee as a wireless protocol ensuring the interconnection between the devices [18, 19]. d
m
a
x and d values correspond to a control region covering a maximal radius of 5 cells. The power control parameters are described in Table 4.Table 4
Simulation parameters [18].
Total number of sensors
N
=
64
Active sensors
M
=
20
Active cells number (random)
K
=
2
Max range (Zigbee)
d
m
a
x
=
100 m
Targeted coverage radius
d
0
=
20 m
Max transmitted power
P
m
a
x
=
1 mWThis section aims to evaluate the efficiency of the different proposed PC mechanisms and their impact on the recovery and detection performance which is evaluated in terms ofN
M
S
E
t and N
M
S
E
p, respectively, given by (15) and (16) for varying SNR values. We also consider a measure of coherence, given by (17), to characterize the proposed mechanisms capacity in approaching the RIP conditions.The above proposed power control schemes adjust the power to be transmitted according to a mean distance (global) or the actual distance (local) from the CH. It is then of great interest to also evaluate for the proposed schemes the total amount of consumed power in the network denoted asP
t
o
t and given by(40)
P
t
o
t
=
∑
i
=
1
M
∑
j
=
1
N
P
i
,
j
s
j
.In order to assess the proposed approaches relevance in terms of power saving, a quotient of the required power normalized to the case w.o.PC (described in Section 4.1) is envisaged.Our considered benchmarks cases are w.o.PC and perfect PC in which we compensate locally and perfectly the distance of the corresponding target within the ranged
m
a
x.


## 5.2. Numerical Results

In this section, some numerical results will be presented showing the performance improvement obtained with each of the proposed PC approaches. Firstly, the coherence of the decomposition matrixA
′ (decomposition matrix with PC) and network total power are evaluated. Then, reconstruction and detection performance, in terms of N
M
S
E
t and N
M
S
E
p, are evaluated. Finally, a comparative study of all proposed PC approaches is carried with a further comparison to the cases w.o.PC and with perfect PC.(i) Coherence and Required Power. Results are given in Tables 5–7, for different PC schemes, obtained by averaging over 500 Monte Carlo trials where Rayleigh fading and active cells (K among N) and sensors selection (M among N) are randomly generated.Table 5
Coherence and power consumption evaluations, benchmark approach.
Criterion/approach
LCS scenario
Cases
w.o.PC
Perfect PC
μ
0.999
0.8964
P
t
o
t (mW)
3.3
17.6
Quotient (normalized to the case w.o.PC)
1
5.33Table 6
Coherence comparison and power consumption for PCMD approaches.
Criterion/case
n
=
1
n
=
2
n
=
3
n
=
4
Approach
Global
Local
Global
Local
Global
Local
Global
Local
μ
0.9271
0.9306
0.9707
0.9122
0.9462
0.8984
0.9186
0.8972
P
t
o
t (mW)
68
67
40.2
32.5
30.8
21.1
26.3
18
Quotient (normalized to the case w.o.PC)
21.26
20.94
12.43
10.15
9.54
6.60
8.15
5.61Table 7
Coherence comparison and power consumption for PCMSn approaches.
Criterion/case
PCMSng
PCMSnl
Approach
n
=
2
n
=
3
n
=
2
n
=
3
μ
0.9237
0.9100
0.9161
0.9084
P
t
o
t (mW)
32.9
28.1
27.7
24.1
Quotient (normalized to the case w.o.PC)
10.45
8.93
8.57
7.44Table5 displays the results relative to benchmarks: perfect PC and w.o.PC. It shows that when comparing the two cases, a coherence reduction and yet higher power consumption are induced by perfect PC compared to w.o.PC. It can be noticed that perfect PC reduces coherence and increases power consumption with respect to case w.o.PC.Tables6 and 7, respectively, give results of PCMD and PCMSn schemes.Table6 shows for PCMD that both PCMDg and PCMDl lead to lower coherence than w.o.PC, yet higher than perfect PC. As the number of clusters n of cells used in PC processing is increased, the coherence decreases, for both global, except for n
=
1 in which no spatial partition of cells is considered (refer to (22)), and local schemes. Also, for larger n, the power consumption decreases for both global and local schemes. Compared to local processing, global processing leads to higher coherence and higher power consumption. The same observations hold for PCMSn scheme with results displayed in Table 7.Finally, to summarize,(i)
in terms of power consumption, the case w.o.PC has the lowest value than perfect PC and finally proposed schemes consume the largest power,
(ii)
in terms of decomposition matrix coherence, the least value is obtained by perfect PC and then by proposed PC schemes and finally the case w.o.PC has the largest coherence,
(iii)
we note that, by increasing the cells repartition (n), the proposed PC schemes consume lower power and lead to smaller coherence converging to the perfect PC.The criteria of power consumption and coherence evaluation are not sufficient to evaluate the different schemes relevance. Hereafter, we evaluate the recovery performance.(ii) Detection and Counting. Figures 10–13 report, respectively, performance of PCMDg, PCMDl, PCMSng, and PCMSnl in terms of N
M
S
E
t and N
M
S
E
p obtained by GMP algorithm for varying number of clusters n used for PC.Figure 10
Performance evaluation for PCMDg approach.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRFigure 11
Performance evaluation for PCMDl approach.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRFigure 12
Performance evaluation for PCMSng approach.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRFigure 13
Performance evaluation for PCMSnl approach.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRFigures10(a) and 10(b) show performance enhancement when the levels number n decreases. In fact, the case n
=
1 is the most efficient in terms of reconstruction achieving the best performance. Indeed, even if the coherence is reduced for larger n, power consumption decrease negatively affects the performance.For all schemes, it is possible to achieve better performance than the case perfect PC which can be related to its reduced power consumption. The worst scheme is that of w.o.PC. The above performance comparison is elaborated for a given scenario by the definition of (d
0, P
0) specifying designed coverage and corresponding transmission power. Applying different PC schemes leads to modified transmission power according to spatial same coverage for all repartition of cells, making the obtained results relative to the consumed power. For a fair comparison, we hereafter consider an equal consumed power constraint in the following part. This difference between powers is induced by choosing the same coverage for all schemes.(iii) Comparison between the Proposed Power Control Approaches. In this part, a comparative study of the different PC proposed schemes is carried. Two cases are envisaged: Case 1, where there is no constraint on the consumed power, and Case 2, where an equal consumed power is imposed for all schemes. The results are depicted in Figure 14 where solid lines correspond to Case 1 and dashed lines correspond to Case 2.Figure 14
Comparison between different proposed schemes forn
=
2. Dashed curves correspond to schemes with equal power constraint.
(a)
N
M
S
E
t versus SNR
(b)
N
M
S
E
p versus SNRCase 1 (without constraint on power).
In Case1, we note that the best performance is achieved with the global PC mechanism since the scheme leads to the lowest reconstruction errors at low SNR range. From SNR =
25dB, local schemes lead to the best performance. The perfect PC achieves slightly lower performance than local performance schemes above for all SNR range. This comparison is true for both performance criteria N
M
S
E
t and N
M
S
E
p.Case 2 (equal total power constraint).
We here compare each PC scheme to the case w.o.PC while imposing their consumed power equality. In Figure14, dashed curves correspond to processing w.o.PC when it uses the same power compared to one of the PC schemes (solid line with the same symbol) when the latter has range d
0. Unifying PC schemes leads to P
s
c
(
i
,
j
)
=
L
s
c
(
i
,
j
)
/
d
0
α
P
0, where L
s
c
(
i
,
j
) depends only on network topology and PC scheme s
c among PCMDg, PCMDl, PCMSng, and PCMSnl.Respectively, for cases w.o.PC and with PC, the total consumed power is expressed as(41)
P
t
o
t
w
o
=
M
P
0
∑
j
=
1
N
s
j
,
(42)
P
t
o
t
s
c
=
∑
i
=
1
M
∑
j
=
1
N
P
s
c
i
,
j
s
j
=
∑
i
=
1
M
∑
j
=
1
N
L
s
c
i
,
j
d
0
α
P
0
s
j
.Imposing Equal Power (EP) constraint then leads, if PC scheme considers coverage d
0, to a transmission power P
0
E
P for the w.o.PC scheme such that(43)
P
0
E
P
=
∑
i
=
1
M
∑
j
=
1
N
L
s
c
i
,
j
/
d
0
α
P
0
s
j
M
P
0
∑
j
=
1
N
s
j
,corresponding to a coverage d
0
E
P such that(44)
d
0
E
P
d
0
=
∑
i
=
1
M
∑
j
=
1
N
L
s
c
i
,
j
/
d
0
α
s
j
M
∑
j
=
1
N
s
j
α
.In this way, according to d
0 and d
m
a
x, d
0
E
P can be larger or smaller than d
0, corresponding, respectively, to larger or smaller coverage compared to the considered PC scheme s
c. For example, for the case envisaged in the former detection performance study, imposing the same coverage leads to an increase of all the PC schemes consumed power with respect to the w.o.PC case and thus the r.h.s. of (44) is larger than 1 and a higher w.o.PC scheme coverage is obtained in this case under EP constraint.. In the following, the coverage effect is studied by varying d
0.(iv) Impact of the Coverage through
d
0
Choice. Detection performance is here evaluated for all schemes for unified coverage varying from 20m to 50m. Figure 15 depicts the obtained results for (a) PCMD approach and (b) PCMSn approach in terms of N
M
S
E
t and N
M
S
E
p. Except for the w.o.PC scheme, for which a higher coverage is beneficial since transmitted power is higher (refer to (41)), for all PC schemes, d
0 increase leads to performance loss. Indeed, for higher d
0, the number of rings for which PC leads to transmission power decrease with respect to w.o.PC (for which L
s
c
(
i
,
j
)
/
d
0
<
1) will be more important which affects the detection performance. This figure shows the interest of the proposed PC schemes for all coverage values when considering PCMD and for low coverage when considering PCMSn.Figure 15
Performance evaluation versus coveraged
0 for different proposed PC schemes.
(a)
PCMD approach
(b)
PCMSn approach


## 6.  Conclusion

In this paper, we investigated the problem of rare events detection in Wireless Sensor Networks (WSN) using the Compressed Sensing (CS) theory. In this context, two contributions are proposed. We first provided a theoretical, detailed formulation and proved the validity of the problem of CS based targets detection and counting. Then, we proposed a collaborative scheme which controls the transmitted power of some events in order to reduce the coherence of the sensing matrix thus guaranteeing an enhancement of CS recovery performance in WSN. Accounting for practical issues including sensors range and maximal allowed transmit power, we suggested two new schemes for power control that partition the sensor nodes into disjoint sets or clusters, respectively, based on the range of sensors from the cluster head “PCMD” and the deployed sensors density around the cluster head “PCMSn.” Each of the two schemes of power control envisages either a local or a global distance effect compensation, which are, respectively, denoted as PCMDl and PCMDg for PCMD mechanism, and PCMSnl and PCMSng for PCMSn approach. Simulation results validate their superiority over the case without power control in terms of coherence reduction and reconstruction (detection and counting) performance. Under equal consumed power constraint, the global approach (for both distance and nodes number based schemes) outperforms the local approach characterized by its lower sensitivity to the partition granularity.



---

*Source: 8162580-2016-02-21.xml*