# CFAR Decision Fusion Approaches in the Clustered Radar Sensor Networks Using LEACH and HEED

Authors: Yaoyue Hu; Jing Liang
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

We propose two constant-false-alarm-rate (CFAR) decision fusion approaches, the low-SNR and likelihood-ratio-based decision fusion in the central limit theory (LLDFCLT) and high-SNR and likelihood-ratio-based decision fusion in Kaplan-Meier estimator (HLDFKE). They are based on the clustered RSN model which combines clustering structure, target detection model, and fusion scheme. We mainly apply the clustering performances by low energy adaptive clustering hierarchy (LEACH) and hybrid energy-efficient distributed clustering approach (HEED) to RSN. Their CFAR detection performances in LLDFCLT and HLDFKE are analyzed and compared. Our analyses are verified through extensive simulations in different CFARs and various numbers of initial RSs and residual RSs in RSN. Monte Carlo simulations show that LLDFCLT can provide higher probability of detection (PD) than HLDFKE; and compared to LEACH, HEED not only prolongs the lifetime of ad hoc RSN but also improves target detection performances for different CFARs.


---

## Body

## 1. Introduction and Motivation

A radar sensor network (RSN) is an independent system composed of multiple radars. Due to the outstanding features like flexibility of setting and dynamic management, RSN can be applied to various fields. One of the main applications of the RSN is target detection and tracking, especially in safety and military area such as homeland security, border inspection, and defense against terrorists. Besides target detection and tracking, the lifetime is also a fundamental factor considered for the applications of RSN, especially when low-cost and energy-constrained radars are used remotely from a power source. Traditional radars, on the other hand, usually require high power for outstanding target detection performances [1, 2]. Therefore, how to improve target detection performances for RSN while keeping as energy-efficient as possible is still an open research issue [3, 4].Investigations on improving the target detection performances of RSN are very extensive. A maximum likelihood multitarget detection algorithm [5] to estimate the number of targets present in the sensing area and a diversity scheme [6] to reduce the interference are proposed to improve multitarget detection performances of RSN. New waveform models [1, 7, 8] are developed to alleviate blind speed problem and eliminate interference. Additionally, RSNs based on impulse radio ultrawideband (UWB) are further investigated [9–11], since UWB communications [12] are robust to clutter and interference. In particular, J. Liang and Q. Liang in [9] have exhibited an approach by applying the short time Fourier transform to the received UWB radar waveform to achieve the detection of targets in foliage environment. However, all of the above papers have not considered node topology for either detection or power loss.Considering both the detection performance and energy constraint has been rarely discussed in the existing literature about RSNs. These solutions can be divided into two groups. One is power control algorithms [13, 14] and the other is a distributed scheduling scheme [15].Clustering topologies can be used in RSN to save energy, since [16] shows that the node clustering approaches based on the information of geographical location perform better in sensor networks than those without clustering. Current node clustering approaches [17–20] are robust against node failures and hold the whole network remaining connected. Also, data aggregation techniques can be used to combine several correlated data signals into a smaller set of information that maintains the effective data of the original signals [17]. Hence, much less actual data needs to be transmitted from the cluster to the base station (BS). Among the existing studies, a hybrid protocol for efficient routing and comprehensive information retrieval (APTEEN) [18] and an energy-efficient deployment and cluster formation scheme (EEDCF) [19] are typically a centralized algorithm, whereas LEACH [17] and HEED [20] are distributed cases, which are more flexible and efficient. However, none of the above papers touched target detection performances in RSN.Therefore, all the above research restrictions motivate us to analyze the target detection performance when applying the low-cost clustering topologies to RSN and to find a clustering topology with a higher PD. However, we face one key challenge. The current decision fusion rules [21–25] may not be practical for RSN. Firstly, the transmitted information has to endure both channel fading and noise/interference, whereas optimal fusion [21, 22] and the blind adaptive decision fusion [23] have been derived without regard to the communication constraints, even though this assumption may be reasonable for some applications. Secondly, the local information of radar sensors (RSs), for example, PD, may be different among each other. A maximum ratio combining (MRC) fusion [24] and an equal gain combiner (EGC) fusion [24], which have been further studied in RSN for target detection under multihop transmission [25], have been obtained in the condition of identical local sensors. Finally, a CFAR in cluster heads (CHs) and base stations (BS) can obtain predictable and consistent performance. It is crucial to exploit the CFAR decision threshold, since the above work has not taken this into consideration.In this paper, we mainly applied LEACH and HEED to RSN. Their target detection performances in LLDFCLT and HLDFKE are also evaluated. The novelty and contributions of this paper are threefold.(1)
We develop the clustered RSN model combining clustering structure, target detection model, and fusion scheme. This model, as far as we are aware, is the first one which accounts for both the energy consumption in clustering and detecting and detection performance (in terms of PD and CFAR) at the same time.
(2)
The PD in LLDFCLT of the whole network is formulated in the condition of CFAR. It not only can approach the Monte Carlo results, but also is higher than that of HLDFKE.
(3)
The detection performances in different node degree with constant size of the surveillance area (CSSA) and various sizes of the area with the fixed node degree (FND) are presented for the first time to the best of our knowledge. What is more, we also studied the impact of the cluster radius of HEED and the RSs reduction because of the energy consumption on the CFAR detection performance.The rest of the paper is organized as follows. In Section2, LEACH and HEED are briefly discussed. Section 3 elaborates models of clustered RSN and formulates the problem. Section 4 proposes the LOLCLT and HOLKE approaches. The energy consumption model is given in Section 5. Section 6 compares and analyzes performances in LEACH and HEED and LOLCLT and HOLKE. Finally, Section 7 draws the conclusion.


## 2. LEACH and HEED

### 2.1. LEACH

LEACH is an application-specific clustering protocol, which significantly improves networks’ lifetime (e.g., compared with static clustering), latency, and application-perceived quality. Applying LEACH to RSN, we assume that each RS is reachable in a single hop and the load distribution is uniform among all RSs. LEACH assigns a fixed probabilityP
CH with which every RS elects itself as a cluster head (CH). To balance the energy dissipation, every RS becomes a CH only once during 1
/
P
CH rounds. In each round r, each RS elects itself as a CH based on a probability model which can be expressed as (1)
δ
n
CH
≷
non-cluster-head
T
n
,
r

,where δ
n produced by the nth RS is a random number between 0 and 1. T
(
n
,
r
) is given by(2)
T
(
n
,
r
)
=
P
CH
1
-
P
CH
×
(
r
mod
⁡
1
/
P
CH
)
,
if
n
∈
U
0
,
otherwise
,where U is the set of RSs that were not elected as a CH in the last 1
/
P
CH rounds.


### 2.2. HEED

Compared with LEACH, HEED [4] can guarantee more uniform distribution of CHs and more efficient load balancing among the network that we will show in Section 5 considering the energy depletion for detection. HEED assigns a fixed cluster radius and uses the residual energy of RSs as the primary parameter to probabilistically elect temporary CHs (TCHs). Let E
re
(
n
) denote the residual energy of the nth RS; its probability of electing a TCH is (3)
CH
prob
(
n
)
=
max
⁡
C
prob
×
E
re
n
E
ini
,
p
min
⁡
,where C
prob is the initial probability of electing a TCH, E
ini are the initial energy of RSs and same for all n’s, and p
min
⁡ is a certain threshold to terminate the algorithm in a constant number of iterations, for example, 0.0001.We assume that each RS is able to select the appropriate power level to communicate with its CH. Consider the case when the distance between two TCHs, namedu and v, is less than the cluster radius; u replaces v and becomes the final CH. This case is subject to the secondary parameter, the average minimum reachability power (AMRP), which is the mean of the minimum power levels required by all M RSs within the cluster range to reach u. The minimum power level for communication between u and its ith neighbor, MinPw
r
i, is proportional to the square of their distance, dist
⁡
i, 1
≤
i
≤
M. The AMRP is derived as (4)
AMRP
=
∑
1
M
‍
MinPw
r
i
M
=
∑
1
M
‍
dist
⁡
i
2
M
.


## 2.1. LEACH

LEACH is an application-specific clustering protocol, which significantly improves networks’ lifetime (e.g., compared with static clustering), latency, and application-perceived quality. Applying LEACH to RSN, we assume that each RS is reachable in a single hop and the load distribution is uniform among all RSs. LEACH assigns a fixed probabilityP
CH with which every RS elects itself as a cluster head (CH). To balance the energy dissipation, every RS becomes a CH only once during 1
/
P
CH rounds. In each round r, each RS elects itself as a CH based on a probability model which can be expressed as (1)
δ
n
CH
≷
non-cluster-head
T
n
,
r

,where δ
n produced by the nth RS is a random number between 0 and 1. T
(
n
,
r
) is given by(2)
T
(
n
,
r
)
=
P
CH
1
-
P
CH
×
(
r
mod
⁡
1
/
P
CH
)
,
if
n
∈
U
0
,
otherwise
,where U is the set of RSs that were not elected as a CH in the last 1
/
P
CH rounds.


## 2.2. HEED

Compared with LEACH, HEED [4] can guarantee more uniform distribution of CHs and more efficient load balancing among the network that we will show in Section 5 considering the energy depletion for detection. HEED assigns a fixed cluster radius and uses the residual energy of RSs as the primary parameter to probabilistically elect temporary CHs (TCHs). Let E
re
(
n
) denote the residual energy of the nth RS; its probability of electing a TCH is (3)
CH
prob
(
n
)
=
max
⁡
C
prob
×
E
re
n
E
ini
,
p
min
⁡
,where C
prob is the initial probability of electing a TCH, E
ini are the initial energy of RSs and same for all n’s, and p
min
⁡ is a certain threshold to terminate the algorithm in a constant number of iterations, for example, 0.0001.We assume that each RS is able to select the appropriate power level to communicate with its CH. Consider the case when the distance between two TCHs, namedu and v, is less than the cluster radius; u replaces v and becomes the final CH. This case is subject to the secondary parameter, the average minimum reachability power (AMRP), which is the mean of the minimum power levels required by all M RSs within the cluster range to reach u. The minimum power level for communication between u and its ith neighbor, MinPw
r
i, is proportional to the square of their distance, dist
⁡
i, 1
≤
i
≤
M. The AMRP is derived as (4)
AMRP
=
∑
1
M
‍
MinPw
r
i
M
=
∑
1
M
‍
dist
⁡
i
2
M
.


## 3. The Clustered RSN Model and Problem Formation

We consider a set of RSs deployed in large numbers over a rectangular field. Some assumptions about the properties of the network are as follows. (1) The RSs in the network are quasi-stationary and location aware; (2) all RSs have similar capabilities (processing/communication) and equal initial energy; (3) all RSs are left unattended after the deployment. Figure1 depicts a clustered RSN structure with two fusion strategies for target detection. When LEACH or HEED is applied, the non-cluster-head RSs (NCHs) are responsible for detecting the targets and transmitting the decision results to the corresponding CHs, while CHs receive and fuse messages and transmit their own decisions to the BS, which makes the second fusion and the final decision. There is a single-hop path between NCHs and the CHs and CHs and BS. Due to the two fusion strategies, the model of the clustered RSN can be referred to as a two-cross-layer design.Figure 1
A clustered RSN model with two fusion strategies for target detection.We make the assumption that RSN is parted toc clusters, and each cluster has N
i RSs except the CH, 1
≤
i
≤
c.


### 3.1. Detection Process

In the detection process, we model the wireless propagation of RSN under the pass-loss fading, which is given by(5)
P
r
j
=
P
t
i
l
i
j
α
,where l
i
j is the distance between the ith transmission RS with the transmission power P
t
i and the jth receiving RS with the receiving power P
r
j. α is the radio frequency attenuation exponent. According to the pass-loss model, the power of received signal reflected from the target is (6)
P
r
k
=
P
t
k
G
δ
d
k
2
α
,where d
k is the distance between the kth RS and the target. P
t
k and P
r
k are the transmission and receiving power of the kth RS, respectively. G is the gain of the radar antenna and δ is the radar cross section.Each RS declares either “target absent” or “target present” based on the received data. Due to the above radar detection model, the two hypothesesH
0 and H
1 are under test: (7)
H
0
:
x
k
=
A
r
k
+
n
k
,
H
1
:
x
k
=
n
k
,where x
k is the echo signal amplitude received by the kth RS in the ith cluster, 1
≤
k
≤
N
i. n
k is additive Gaussian noise with zero mean and variance σ
2. A
r
k
=
G
δ
A
t
/
d
k
α is the signal amplitude echoing to the kth RS, A
t is the transmitted signal amplitude, and d
k is the distance between the target and the kth RS.Assume thekth local RS to make a binary decision u
k
∈
{
+
1
,
-
1
} with a probability of false alarm P
f
k and detection P
d
k, where P
u
k
=
-
1
∣
H
0
=
P
f
k, P
u
k
=
+
1
∣
H
1
=
P
d
k. The decision threshold T
k in the kth local RS can be derived by (8)
P
f
k
=
∫
T
∞
‍
1
2
π
σ
exp
⁡
-
x
k
2
2
σ
2
d
x
k
,
P
d
k
=
∫
‍
∫
T
∞
‍
1
2
π
σ
exp
⁡
-
x
k
-
A
r
k
2
2
σ
2
f
A
r
k
d
x
k
d
A
r
k
,where f
(
A
r
k
) is the probability distribution function (PDF) of A
r
k. Based on the Neyman-Pearson rule, P
d
k can be obtainable when P
f
k is assigned to a fixed number P
f
(
l
).We assume that the communication range of the local RSs is the circular with radiusd
c, which represents the amplitude of the transmitted signals sent to the corresponding CHs. The received signal at the ith CH from the kth RS is (9)
y
k
i
=
h
k
i
u
k
+
n
k
i
,where n
k
i
~
N
(
0
,
σ
2
). The pass-loss channel attenuation coefficient h
k
i is(10)
h
k
i
=
1
-
d
k
i
d
c
,where d
k
i is the distance between the ith CH and the kth RS.


### 3.2. Problem Formation

Using the above detection model, we can obtain the optimal likelihood-ratio-based (OL) fusion statistic of CHs. That is(11)
Λ
i
=
∏
k
=
1
N
i
‍
f
y
k
i
∣
H
1
f
y
k
i
∣
H
0
=
∏
k
=
1
N
i
‍
P
d
k
i
P
u
k
=
+
1
∣
H
1
+
1
-
P
d
k
i
P
u
k
=
-
1
∣
H
1
P
f
(
l
)
P
u
k
=
+
1
∣
H
1
+
1
-
P
f
l
P
u
k
=
-
1
∣
H
1
=
∏
k
=
1
N
i
‍
P
d
k
i
exp
⁡
-
y
k
i
-
h
k
i
2
2
σ
2
+
1
-
P
f
l
exp
⁡
-
y
k
i
+
h
k
i
2
2
σ
2
-
1
s
s
s
s
d
s
s
s
s
s
s
s
+
(
1
-
P
d
k
i
)
exp
⁡
(
-
y
k
i
+
h
k
i
2
2
σ
2
)
s
s
s
s
s
d
s
s
s
×
P
f
(
l
)
exp
⁡
(
-
y
k
i
-
h
k
i
2
2
σ
2
)
s
s
s
s
s
s
s
s
s
s
s
s
s
s
+
1
-
P
f
l
exp
⁡
-
y
k
i
+
h
k
i
2
2
σ
2
-
1
=
∏
k
=
1
N
i
‍
P
d
k
i
+
1
-
P
d
k
i
exp
⁡
⁡
-
2
y
k
i
h
k
i
/
σ
2
P
f
l
+
1
-
P
f
l
exp
⁡
⁡
-
2
y
k
i
h
k
i
/
σ
2
,where Λ
i is the fusion statistic of the ith CH.Due to the constraints among the existing research on the decision fusion rules that we mentioned in Section1, we faced two problems: one is how to derive the alternative fusion statistics to simplify formula (11) based on the pass-loss fading channel model while taking the different PD of RSs into account; the other problem is how to obtain the CFAR according to the fusion statistics both in CHs and in BS.We shall answer these questions in the following section.


## 3.1. Detection Process

In the detection process, we model the wireless propagation of RSN under the pass-loss fading, which is given by(5)
P
r
j
=
P
t
i
l
i
j
α
,where l
i
j is the distance between the ith transmission RS with the transmission power P
t
i and the jth receiving RS with the receiving power P
r
j. α is the radio frequency attenuation exponent. According to the pass-loss model, the power of received signal reflected from the target is (6)
P
r
k
=
P
t
k
G
δ
d
k
2
α
,where d
k is the distance between the kth RS and the target. P
t
k and P
r
k are the transmission and receiving power of the kth RS, respectively. G is the gain of the radar antenna and δ is the radar cross section.Each RS declares either “target absent” or “target present” based on the received data. Due to the above radar detection model, the two hypothesesH
0 and H
1 are under test: (7)
H
0
:
x
k
=
A
r
k
+
n
k
,
H
1
:
x
k
=
n
k
,where x
k is the echo signal amplitude received by the kth RS in the ith cluster, 1
≤
k
≤
N
i. n
k is additive Gaussian noise with zero mean and variance σ
2. A
r
k
=
G
δ
A
t
/
d
k
α is the signal amplitude echoing to the kth RS, A
t is the transmitted signal amplitude, and d
k is the distance between the target and the kth RS.Assume thekth local RS to make a binary decision u
k
∈
{
+
1
,
-
1
} with a probability of false alarm P
f
k and detection P
d
k, where P
u
k
=
-
1
∣
H
0
=
P
f
k, P
u
k
=
+
1
∣
H
1
=
P
d
k. The decision threshold T
k in the kth local RS can be derived by (8)
P
f
k
=
∫
T
∞
‍
1
2
π
σ
exp
⁡
-
x
k
2
2
σ
2
d
x
k
,
P
d
k
=
∫
‍
∫
T
∞
‍
1
2
π
σ
exp
⁡
-
x
k
-
A
r
k
2
2
σ
2
f
A
r
k
d
x
k
d
A
r
k
,where f
(
A
r
k
) is the probability distribution function (PDF) of A
r
k. Based on the Neyman-Pearson rule, P
d
k can be obtainable when P
f
k is assigned to a fixed number P
f
(
l
).We assume that the communication range of the local RSs is the circular with radiusd
c, which represents the amplitude of the transmitted signals sent to the corresponding CHs. The received signal at the ith CH from the kth RS is (9)
y
k
i
=
h
k
i
u
k
+
n
k
i
,where n
k
i
~
N
(
0
,
σ
2
). The pass-loss channel attenuation coefficient h
k
i is(10)
h
k
i
=
1
-
d
k
i
d
c
,where d
k
i is the distance between the ith CH and the kth RS.


## 3.2. Problem Formation

Using the above detection model, we can obtain the optimal likelihood-ratio-based (OL) fusion statistic of CHs. That is(11)
Λ
i
=
∏
k
=
1
N
i
‍
f
y
k
i
∣
H
1
f
y
k
i
∣
H
0
=
∏
k
=
1
N
i
‍
P
d
k
i
P
u
k
=
+
1
∣
H
1
+
1
-
P
d
k
i
P
u
k
=
-
1
∣
H
1
P
f
(
l
)
P
u
k
=
+
1
∣
H
1
+
1
-
P
f
l
P
u
k
=
-
1
∣
H
1
=
∏
k
=
1
N
i
‍
P
d
k
i
exp
⁡
-
y
k
i
-
h
k
i
2
2
σ
2
+
1
-
P
f
l
exp
⁡
-
y
k
i
+
h
k
i
2
2
σ
2
-
1
s
s
s
s
d
s
s
s
s
s
s
s
+
(
1
-
P
d
k
i
)
exp
⁡
(
-
y
k
i
+
h
k
i
2
2
σ
2
)
s
s
s
s
s
d
s
s
s
×
P
f
(
l
)
exp
⁡
(
-
y
k
i
-
h
k
i
2
2
σ
2
)
s
s
s
s
s
s
s
s
s
s
s
s
s
s
+
1
-
P
f
l
exp
⁡
-
y
k
i
+
h
k
i
2
2
σ
2
-
1
=
∏
k
=
1
N
i
‍
P
d
k
i
+
1
-
P
d
k
i
exp
⁡
⁡
-
2
y
k
i
h
k
i
/
σ
2
P
f
l
+
1
-
P
f
l
exp
⁡
⁡
-
2
y
k
i
h
k
i
/
σ
2
,where Λ
i is the fusion statistic of the ith CH.Due to the constraints among the existing research on the decision fusion rules that we mentioned in Section1, we faced two problems: one is how to derive the alternative fusion statistics to simplify formula (11) based on the pass-loss fading channel model while taking the different PD of RSs into account; the other problem is how to obtain the CFAR according to the fusion statistics both in CHs and in BS.We shall answer these questions in the following section.


## 4. CFAR Decision Fusion Approaches

### 4.1. LLDFCLT

Ifσ
2
→
∞, the OL fusion statistic of the ith CH Λ
c
i can be simplified as (12)
lim
σ
2
→
∞
log
⁡
Λ
c
i
=
Λ
c
i
L
=
1
N
i
∑
k
=
1
N
i
‍
P
d
k
-
P
f
k
h
k
i
y
k
i
.Obviously,Λ
c
i
L is the sums of independent and identically distributed (i.i.d.) random variables whose PDF can be approximately obtained through the central limit theorem (CLT). In order to use the CLT, the first and second statistics of Λ
c
i
L, are derived and summarized in Table 1, where A
k
i
=
(
h
k
i
)
2
(
P
d
k
-
P
f
(
l
)
) and B
k
i
=
(
h
k
i
(
P
d
k
-
P
f
(
l
)
)
)
2.Table 1
Mean and variance ofΛ
c
i
L under H
0 and H
1 with N
i RSs in the ith cluster.
H
0
μ
i
c
0
=
2
P
f
(
l
)
-
1
N
i
∑
k
=
1
N
i
‍
A
k
i
σ
i
c
0
2
=
1
N
i
2
σ
2
∑
k
=
1
N
i
‍
B
k
i
+
4
P
f
l
1
-
P
f
l
∑
k
=
1
N
i
‍
A
k
i
2
H
1
μ
i
c
1
=
1
N
i
∑
k
=
1
N
i
‍
A
k
i
2
P
d
k
-
1
σ
i
c
1
2
=
1
N
i
2
σ
2
∑
k
=
1
N
i
‍
B
k
i
+
4
∑
k
=
1
N
i
‍
A
k
i
2
P
d
k
1
-
P
d
kWhen the CFAR of the CHsP
f
(
c
) is given, the decision threshold and the probability of detection of the ith CH, T
i
(
c
) and P
d
i
(
c
), are derived as (13)
T
i
(
c
)
=
σ
i
c
0
Q
-
1
P
f
c
+
μ
i
c
0
,
P
d
i
(
c
)
=
Q
T
i
c
-
μ
i
c
1
σ
i
c
1
.Theith CH also makes a binary decision u
i
∈
{
+
1
,
-
1
}. Assuming that the communication range of CHs is the circular with radius d
b, which represents the amplitude of the transmitted signals sent to the BS, the fusion statistic of BS is (14)
Λ
b
L
=
1
c
∑
i
=
1
c
‍
P
d
i
c
-
P
f
c
h
i
c
y
i
c
,where y
i
c is the received signal from the ith CH and h
i
c
=
1
-
d
i
c
/
d
b and d
i
c is the distance between the ith CH and BS. The first and second statistics of Λ
b
L are derived and summarized in Table 2, where C
i
=
(
h
i
c
)
2
(
P
d
i
(
c
)
-
P
f
(
c
)
) and D
i
=
(
h
i
c
(
P
d
i
(
c
)
-
P
f
(
c
)
)
)
2.Table 2
Mean and variance ofΛ
b
L under H
0 and H
1 with N
i RSs in the ith cluster.
H
0
μ
b
0
=
2
P
f
c
-
1
c
∑
i
=
1
c
‍
C
i
σ
b
0
2
=
1
c
2
σ
2
∑
i
=
1
c
‍
D
i
+
4
P
f
c
1
-
P
f
c
∑
i
=
1
c
‍
C
i
2
H
1
μ
b
1
=
1
c
∑
i
=
1
c
‍
C
i
2
P
d
i
c
-
1
σ
b
1
2
=
1
c
2
σ
2
∑
i
=
1
c
‍
D
i
+
4
∑
i
=
1
c
‍
C
i
2
P
d
i
c
1
-
P
d
i
cSimilarly, when the CFAR of the RSNP
f
(
b
) is given, the decision threshold of the BS and the probability of detection of the RSN, namely, T
(
b
) and P
d
(
b
), are derived as (15)
T
(
b
)
=
σ
b
0
Q
-
1
P
f
b
+
μ
b
0
,
P
d
(
b
)
=
Q
T
b
-
μ
b
1
σ
b
1
.


### 4.2. HLDFKE

Ifσ
2
→
0, the OL fusion statistic of the ith CH Λ
c
i can be simplified as (16)
Λ
c
i
H
=
lim
σ
2
→
0
log
⁡
Λ
c
i
=
∑
sign
(
y
k
i
)
=
1
‍
log
⁡
P
d
k
P
f
(
l
)
+
∑
sign
y
k
i
=
-
1
‍
log
⁡
1
-
P
d
k
1
-
P
f
l
.In order to obtain the CFAR for the whole network, the decision threshold based on the empirical cumulative distribution function (ECDF) ofΛ
c
i
H under H
0 is estimated by Kaplan-Meier estimator (KE) from the fusion statistic data samples for H
0 during every clustering process. Here, we briefly summarize the KE.Supposet
0
<
t
1
<
⋯
<
t
v are preestablished threshold values, and t
0 is designed to satisfy the equation P
{
S
>
t
0
}
=
1, where S is the fusion statistic under H
0. For t
u
-
1
≤
t
≤
t
u, the ECDF of S can be derived by(17)
F
t
=
P
{
S
>
t
}
=
P
{
S
>
t
,
S
>
t
u
}
=
P
S
>
t
∣
S
>
t
u
P
S
>
t
u
=
P
{
S
>
t
∣
S
>
t
u
}
P
{
S
>
t
u
∣
S
>
t
u
-
1
}
P
S
>
t
u
-
1
=
P
S
>
t
∣
S
>
t
u
P
S
>
t
u
∣
S
>
t
u
-
1
⋯
P
S
>
t
1
∣
S
>
t
0
P
S
>
t
0
≈
∏
j
=
1
u
‍
P
S
>
t
j
∣
S
>
t
j
-
1
≈
∏
j
=
1
u
‍
d
j
-
x
j
d
j
,where d
j denotes the number of S samples more than t
j
-
1; x
j denotes the number of S samples more than t
j
-
1 and not less than t
j. The required threshold T
-
c is (18)
F
T
-
c
=
P
f
c
.Suppose thatT
-
c
i is the decision threshold of the ith CH; its PD is (19)
P
-
d
i
(
c
)
=
∫
T
-
c
i
∞
‍
f
Λ
c
i
H
∣
H
1
d
Λ
c
i
H
.Then the fusion statistic of BS is(20)
Λ
b
H
=
∑
sign
(
y
i
c
)
=
1
‍
log
⁡
P
d
i
(
c
)
P
f
(
b
)
+
∑
sign
(
y
i
c
)
=
-
1
‍
log
⁡
1
-
P
d
k
(
c
)
1
-
P
f
(
b
)
.We could easily acquire the decision threshold by secondly using KE.


## 4.1. LLDFCLT

Ifσ
2
→
∞, the OL fusion statistic of the ith CH Λ
c
i can be simplified as (12)
lim
σ
2
→
∞
log
⁡
Λ
c
i
=
Λ
c
i
L
=
1
N
i
∑
k
=
1
N
i
‍
P
d
k
-
P
f
k
h
k
i
y
k
i
.Obviously,Λ
c
i
L is the sums of independent and identically distributed (i.i.d.) random variables whose PDF can be approximately obtained through the central limit theorem (CLT). In order to use the CLT, the first and second statistics of Λ
c
i
L, are derived and summarized in Table 1, where A
k
i
=
(
h
k
i
)
2
(
P
d
k
-
P
f
(
l
)
) and B
k
i
=
(
h
k
i
(
P
d
k
-
P
f
(
l
)
)
)
2.Table 1
Mean and variance ofΛ
c
i
L under H
0 and H
1 with N
i RSs in the ith cluster.
H
0
μ
i
c
0
=
2
P
f
(
l
)
-
1
N
i
∑
k
=
1
N
i
‍
A
k
i
σ
i
c
0
2
=
1
N
i
2
σ
2
∑
k
=
1
N
i
‍
B
k
i
+
4
P
f
l
1
-
P
f
l
∑
k
=
1
N
i
‍
A
k
i
2
H
1
μ
i
c
1
=
1
N
i
∑
k
=
1
N
i
‍
A
k
i
2
P
d
k
-
1
σ
i
c
1
2
=
1
N
i
2
σ
2
∑
k
=
1
N
i
‍
B
k
i
+
4
∑
k
=
1
N
i
‍
A
k
i
2
P
d
k
1
-
P
d
kWhen the CFAR of the CHsP
f
(
c
) is given, the decision threshold and the probability of detection of the ith CH, T
i
(
c
) and P
d
i
(
c
), are derived as (13)
T
i
(
c
)
=
σ
i
c
0
Q
-
1
P
f
c
+
μ
i
c
0
,
P
d
i
(
c
)
=
Q
T
i
c
-
μ
i
c
1
σ
i
c
1
.Theith CH also makes a binary decision u
i
∈
{
+
1
,
-
1
}. Assuming that the communication range of CHs is the circular with radius d
b, which represents the amplitude of the transmitted signals sent to the BS, the fusion statistic of BS is (14)
Λ
b
L
=
1
c
∑
i
=
1
c
‍
P
d
i
c
-
P
f
c
h
i
c
y
i
c
,where y
i
c is the received signal from the ith CH and h
i
c
=
1
-
d
i
c
/
d
b and d
i
c is the distance between the ith CH and BS. The first and second statistics of Λ
b
L are derived and summarized in Table 2, where C
i
=
(
h
i
c
)
2
(
P
d
i
(
c
)
-
P
f
(
c
)
) and D
i
=
(
h
i
c
(
P
d
i
(
c
)
-
P
f
(
c
)
)
)
2.Table 2
Mean and variance ofΛ
b
L under H
0 and H
1 with N
i RSs in the ith cluster.
H
0
μ
b
0
=
2
P
f
c
-
1
c
∑
i
=
1
c
‍
C
i
σ
b
0
2
=
1
c
2
σ
2
∑
i
=
1
c
‍
D
i
+
4
P
f
c
1
-
P
f
c
∑
i
=
1
c
‍
C
i
2
H
1
μ
b
1
=
1
c
∑
i
=
1
c
‍
C
i
2
P
d
i
c
-
1
σ
b
1
2
=
1
c
2
σ
2
∑
i
=
1
c
‍
D
i
+
4
∑
i
=
1
c
‍
C
i
2
P
d
i
c
1
-
P
d
i
cSimilarly, when the CFAR of the RSNP
f
(
b
) is given, the decision threshold of the BS and the probability of detection of the RSN, namely, T
(
b
) and P
d
(
b
), are derived as (15)
T
(
b
)
=
σ
b
0
Q
-
1
P
f
b
+
μ
b
0
,
P
d
(
b
)
=
Q
T
b
-
μ
b
1
σ
b
1
.


## 4.2. HLDFKE

Ifσ
2
→
0, the OL fusion statistic of the ith CH Λ
c
i can be simplified as (16)
Λ
c
i
H
=
lim
σ
2
→
0
log
⁡
Λ
c
i
=
∑
sign
(
y
k
i
)
=
1
‍
log
⁡
P
d
k
P
f
(
l
)
+
∑
sign
y
k
i
=
-
1
‍
log
⁡
1
-
P
d
k
1
-
P
f
l
.In order to obtain the CFAR for the whole network, the decision threshold based on the empirical cumulative distribution function (ECDF) ofΛ
c
i
H under H
0 is estimated by Kaplan-Meier estimator (KE) from the fusion statistic data samples for H
0 during every clustering process. Here, we briefly summarize the KE.Supposet
0
<
t
1
<
⋯
<
t
v are preestablished threshold values, and t
0 is designed to satisfy the equation P
{
S
>
t
0
}
=
1, where S is the fusion statistic under H
0. For t
u
-
1
≤
t
≤
t
u, the ECDF of S can be derived by(17)
F
t
=
P
{
S
>
t
}
=
P
{
S
>
t
,
S
>
t
u
}
=
P
S
>
t
∣
S
>
t
u
P
S
>
t
u
=
P
{
S
>
t
∣
S
>
t
u
}
P
{
S
>
t
u
∣
S
>
t
u
-
1
}
P
S
>
t
u
-
1
=
P
S
>
t
∣
S
>
t
u
P
S
>
t
u
∣
S
>
t
u
-
1
⋯
P
S
>
t
1
∣
S
>
t
0
P
S
>
t
0
≈
∏
j
=
1
u
‍
P
S
>
t
j
∣
S
>
t
j
-
1
≈
∏
j
=
1
u
‍
d
j
-
x
j
d
j
,where d
j denotes the number of S samples more than t
j
-
1; x
j denotes the number of S samples more than t
j
-
1 and not less than t
j. The required threshold T
-
c is (18)
F
T
-
c
=
P
f
c
.Suppose thatT
-
c
i is the decision threshold of the ith CH; its PD is (19)
P
-
d
i
(
c
)
=
∫
T
-
c
i
∞
‍
f
Λ
c
i
H
∣
H
1
d
Λ
c
i
H
.Then the fusion statistic of BS is(20)
Λ
b
H
=
∑
sign
(
y
i
c
)
=
1
‍
log
⁡
P
d
i
(
c
)
P
f
(
b
)
+
∑
sign
(
y
i
c
)
=
-
1
‍
log
⁡
1
-
P
d
k
(
c
)
1
-
P
f
(
b
)
.We could easily acquire the decision threshold by secondly using KE.


## 5. Radio Energy Consumption Model

The energy is primarily consumed for detection and data transmission. We implement the free space and the multipath fading channel models. The transmitter dissipates energy to run the radio electronics and the power amplifier, and the receiver dissipates energy to run the radio electronics. To transmit an l-bit detection or fusion message to a distanced, the radio expends(21)
E
T
x
l
,
d
=
E
T
x
-elec
(
l
)
+
E
T
x
-amp
(
l
,
d
)
=
l
E
elec
+
l
ϵ
f
s
d
2
,
d
<
d
o
l
E
elec
+
l
ϵ
m
p
d
4
,
d
≥
d
o
,where d
o
=
ϵ
f
s
/
ϵ
m
p, and to receive this message, the radio expends (22)
E
R
x
l
=
E
R
x
-elec
l
=
l
E
elec
.Presumably the distance to the CH is small, so the energy consumption follows the Friss free-space model (power loss). Then the energy consumed by a NCH during one detectionE
NCH is(23)
E
NCH
=
E
T
det
⁡
+
E
R
det
⁡
+
l
E
elec
+
l
ϵ
f
s
d
to
CH
2
,where E
T
det
⁡ and E
R
det
⁡ are energy for transmitting and receiving detection signals, E
T
det
⁡
∝
E
R
det
⁡
/
d
to
Ta
2, and d
to
Ta and d
to
CH are the distance from the RS to the target and the CH, respectively. The energy consumed by a CH within a cluster of N NCHs is (24)
E
CH
=
N
l
E
elec
+
l
E
DA
+
E
T
x
,where E
DA is the energy for data aggregation and E
T
x depends on the distance between the CHs and the BS.


## 6. Performances Evaluation

In this section, we present and analyze the detection performances of the three groups, LEACH and HEED, LLDFCLT and HLDFKE, and CSSA and FND, respectively. Specific simulation setup is listed as follows.(1)
Simulation parameters (SPs) shown in Table3 are for the first and second groups, and some SPs of radio energy consumption model are similar to those in [17]. Here, we briefly describe them. We assume that 100 RSs with the same initial energy, 0.5 J/battery, are uniformly dispersed into a square field with dimensions 100 m × 100 m; the CFARs of NCHs and CHs, given as P
f
(
l
) and P
f
(
c
), are set as 0.05 and 0.01, respectively; the CFAR of BS P
f
(
b
) is fixed as 1
0
-
3 except Figures 4 and 7(b).
(2)
As for the last group, we only changed the number of initial RSs and network grid in Figure8 and the cluster radius of HEED (from 12 m to 40 m) in Figure 9. For example, if the number of initial RSs is 200, the dimensions are 1002 m × 1002 m in FND but keep constant 100 m × 100 m in CSSA. Note that the distribution of RSs is still uniform and that other parameters’ values remain the same with Table 3.
(3)
All of the ROC curves except Figure5 are generated using 1
0
6 Monte Carlo runs.Table 3
Simulation parameters.
Type
Parameter
Value
Network
Network grid
From(0, 0) to (100, 100)
BS
At(50, 175)
Initial energy
0.5 J/battery
Initial number of RSs
100
HEED
Cluster radius
25 m
p
min
⁡
1
0
-
4
Energy model
E
elec
50 nJ/bit
ϵ
fs
10 pJ/bit/m2
ϵ
mp
0.0013 pJ/bit/m4
E
DA
5 J/bit/signal
E
Tdet
12.64 uJ/signal
Data packet size
10 bytes
Broadcast packet size
5 bytes
CFAR
NCHs:P
f
(
l
)
0.05
CHs:P
f
(
c
)
0.01
BS:P
f
(
b
)
1
0
-
3
Monte Carlo simulations
1
0
6 timesFirst of all, we will analyze CFAR detection performances of LEACH and HEED in LLDFCLT.


### 6.1. CFAR Detection Performance Analysis of LEACH and HEED in LLDFCLT

Figure2 presents the receiver operating characteristic (ROC) curves obtained both by Monte Carlo simulation and by numerical approximation using LLDFCLT. While some discrepancy exists, approximations using LLDFCLT match relatively well to the corresponding simulation results.Figure 2
The PD of LEACH and HEED in LLDFCLT.Application of CLT also allows a more intuitive explanation and analysis. From Stein’s lemma [26], the relative entropy (Kullback-Leibler distance) between the two distributions under test is directly related to the detection performance in an asymptotic regime. The relative entropy between two Gaussian distributions can be presented as (25)
D
P
1
∥
P
2
=
log
⁡
σ
1
σ
0
+
σ
0
2
-
σ
1
2
+
μ
0
-
μ
1
2
2
σ
1
2
.We can therefore get the asymptotic relative entropy as a function of SNR for LLDFCLT of both LEACH and HEED by plugging in the corresponding mean and variance from Table2. Figure 3 shows the results for both LEACH and HEED for the same parameter setting. Both Figures 2 and 3 illustrate that HEED has a better CFAR detection performance than LEACH.Figure 3
Kullback-Leibler distance (relative entropy) between the two hypotheses for both LEACH and HEED in LLDFCLT.Figure 4
The PD of LEACH and HEED in LLDFCLT with constant SNRs versus different CFARs.Figure 5
The lifetime of RSN in LEACH and HEED.To better understand the performance differences as various CFARs of the system, we change the value of previousP
f
(
b
) shown in Table 3 and plot the PD of RSN in LEACH and HEED versus different CFARs in Figure 4. Figure 4 shows that, at a fixed SNR, the PD of both LEACH and HEED is increasing with the rise of CFAR, whereas HEED has a better improved PD than that of LEACH.The lifetime of RSN in LEACH and HEED is shown in Figure5. The first RS dies in LEACH ahead of 50 intervals. The last RS dies during the 2860th interval in HEED, which extends 14.86 percent of lifetime. Therefore, HEED can reduce more energy dissipation and prolong the lifetime of RSN compared with LEACH.Based on Figure5, we also want to know the PD of RSN in LEACH and HEED when the number of RSs is decreasing because of the energy consumption, which is presented in Figure 6. Figure 6 shows that the PD of RSN both in LEACH and in HEED is declined when the number of residual RSs (NRR) is diminishing, but when SNR is more than 4 dB, HEED with the number of residual RSs between 60 and 45 can have an approximate PD to LEACH with the number of residual RSs between 90 and 75.Figure 6
The PD of RSN in LEACH and HEED when NRR is in the range between 90 and 75 and between 60 and 45.Figure 7
The PD of LEACH and HEED in LLDFCLT and HLDFKE. (a)P
f
(
b
)
=
1
0
-
3 and (b) P
f
(
b
)
=
1
0
-
4.
(a)
(b)Figure 8
The PD of RSN in LEACH and HEED and CSSA and FND.Figure 9
The PD of RSN in HEED versus different cluster radius.


### 6.2. The Comparison between LLDFCLT and HLDFKE

Figure7 gives the CFAR detection performance of LEACH and HEED in LLDFCLT and HLDFKE. Figure 7 shows that(1)
for both LEACH and HEED, HOLKE offers lower PD than LLDFCLT, since HLDFKE ignores the channel fading while LLDFCLT holds almost complete knowledge;
(2)
different with LLDFCLT, the PD of HEED is higher than that of LEACH when SNR is more than 2 dB.


### 6.3. Detection Performances in CSSA and FND versus Different Cluster Radius of HEED

Since LLDFCLT has a better CFAR detection performance than HLDFKE, we studied the impact of the cluster radius of HEED, CSSA, and FND on PD of the whole network, as observed in Figures8 and 9, respectively. From Figure 9, we can observe that the PD of HEED degrades as the cluster radius increases. The conclusion from Figure 8 is as follows.(1)
Whether in CSSA or in FND, the PD of both LEACH and HEED can be enhanced by the increasing number of initial RSs but will remain constant from a certain number of initial RSs.
(2)
CSSA makes a distinct improvement of PD compared with FND.


## 6.1. CFAR Detection Performance Analysis of LEACH and HEED in LLDFCLT

Figure2 presents the receiver operating characteristic (ROC) curves obtained both by Monte Carlo simulation and by numerical approximation using LLDFCLT. While some discrepancy exists, approximations using LLDFCLT match relatively well to the corresponding simulation results.Figure 2
The PD of LEACH and HEED in LLDFCLT.Application of CLT also allows a more intuitive explanation and analysis. From Stein’s lemma [26], the relative entropy (Kullback-Leibler distance) between the two distributions under test is directly related to the detection performance in an asymptotic regime. The relative entropy between two Gaussian distributions can be presented as (25)
D
P
1
∥
P
2
=
log
⁡
σ
1
σ
0
+
σ
0
2
-
σ
1
2
+
μ
0
-
μ
1
2
2
σ
1
2
.We can therefore get the asymptotic relative entropy as a function of SNR for LLDFCLT of both LEACH and HEED by plugging in the corresponding mean and variance from Table2. Figure 3 shows the results for both LEACH and HEED for the same parameter setting. Both Figures 2 and 3 illustrate that HEED has a better CFAR detection performance than LEACH.Figure 3
Kullback-Leibler distance (relative entropy) between the two hypotheses for both LEACH and HEED in LLDFCLT.Figure 4
The PD of LEACH and HEED in LLDFCLT with constant SNRs versus different CFARs.Figure 5
The lifetime of RSN in LEACH and HEED.To better understand the performance differences as various CFARs of the system, we change the value of previousP
f
(
b
) shown in Table 3 and plot the PD of RSN in LEACH and HEED versus different CFARs in Figure 4. Figure 4 shows that, at a fixed SNR, the PD of both LEACH and HEED is increasing with the rise of CFAR, whereas HEED has a better improved PD than that of LEACH.The lifetime of RSN in LEACH and HEED is shown in Figure5. The first RS dies in LEACH ahead of 50 intervals. The last RS dies during the 2860th interval in HEED, which extends 14.86 percent of lifetime. Therefore, HEED can reduce more energy dissipation and prolong the lifetime of RSN compared with LEACH.Based on Figure5, we also want to know the PD of RSN in LEACH and HEED when the number of RSs is decreasing because of the energy consumption, which is presented in Figure 6. Figure 6 shows that the PD of RSN both in LEACH and in HEED is declined when the number of residual RSs (NRR) is diminishing, but when SNR is more than 4 dB, HEED with the number of residual RSs between 60 and 45 can have an approximate PD to LEACH with the number of residual RSs between 90 and 75.Figure 6
The PD of RSN in LEACH and HEED when NRR is in the range between 90 and 75 and between 60 and 45.Figure 7
The PD of LEACH and HEED in LLDFCLT and HLDFKE. (a)P
f
(
b
)
=
1
0
-
3 and (b) P
f
(
b
)
=
1
0
-
4.
(a)
(b)Figure 8
The PD of RSN in LEACH and HEED and CSSA and FND.Figure 9
The PD of RSN in HEED versus different cluster radius.


## 6.2. The Comparison between LLDFCLT and HLDFKE

Figure7 gives the CFAR detection performance of LEACH and HEED in LLDFCLT and HLDFKE. Figure 7 shows that(1)
for both LEACH and HEED, HOLKE offers lower PD than LLDFCLT, since HLDFKE ignores the channel fading while LLDFCLT holds almost complete knowledge;
(2)
different with LLDFCLT, the PD of HEED is higher than that of LEACH when SNR is more than 2 dB.


## 6.3. Detection Performances in CSSA and FND versus Different Cluster Radius of HEED

Since LLDFCLT has a better CFAR detection performance than HLDFKE, we studied the impact of the cluster radius of HEED, CSSA, and FND on PD of the whole network, as observed in Figures8 and 9, respectively. From Figure 9, we can observe that the PD of HEED degrades as the cluster radius increases. The conclusion from Figure 8 is as follows.(1)
Whether in CSSA or in FND, the PD of both LEACH and HEED can be enhanced by the increasing number of initial RSs but will remain constant from a certain number of initial RSs.
(2)
CSSA makes a distinct improvement of PD compared with FND.


## 7. Conclusion

In this paper, we propose two CFAR detection approaches based on the clustered RSN model, namely, LLDFCLT and HLDFKE, which combine clustering structure, target detection model, and fusion schemes. We compare the clustering performances of LEACH and HEED, and the target detection performances in both LLDFCLT and HLDFKE are also analyzed and compared. We demonstrate that(1)
LLDFCLT outperforms HLDFKE;
(2)
compared with LEACH, HEED not only prolongs the lifetime of the network but provides better target detection performances for different CFARs and entire SNR values in LLDFCLT and for moderate-to-high-SNR values in HLDFKE;
(3)
the detection performance can be improved by the increasing number of initial RSs but will remain constant from a certain number of initial RSs, while the less the number of residual RSs in RSN or the larger the cluster radius of HEED, the worse the detection performance at the same SNR.Accordingly, the HEED in LLDFCLT approach has the robust CFAR detection performances. We can apply it to RSN to improve the PD and also keep energy efficiency. In future work, we may investigate multitarget detection performance of clustered RSN and multihop clustering methods for RSN.



---

*Source: 987526-2015-10-11.xml*