# Cooperative Beamforming for Physical-Layer Security in Power-Constrained Wireless Sensor Networks with Partial Relay Selection

Authors: Mujun Qian; Chen Liu; Yulong Zou
Journal: International Journal of Distributed Sensor Networks
 (2016)

---

## Abstract

We investigate the physical-layer security of a wireless sensor network comprised of a source-destination pair, multiple decode-and-forward (DF) relays, and an eavesdropper. When the relays forward the source signal to the destination, they should dissipate certain power for driving their physical circuits (e.g., amplifiers and filters), in addition to the transmit power required for emitting radio signals. However, no existing work considers the circuit power when exploiting relays for enhancing the wireless security against eavesdropping. We thus propose the relay-selection based cooperative beamforming framework, where partial relays are selected to forward the source signal in a beamforming manner. We present two relay-selection strategies, namely, the exponential-complexity exhaustive search and linear-complexity relay ordering. For comparison purposes, we also evaluate the conventional all-relay based and best-relay based beamforming schemes, where all relays or only the best one is selected to assist the source-destination transmission. It is shown that the proposed beamforming schemes significantly outperform the conventional all-relay and best-relay based beamforming schemes in terms of secrecy capacity. Additionally, the relay-ordering based beamforming scheme almost achieves the same secrecy capacity as the exhaustive-search method, but with a reduced computational complexity.


---

## Body

## 1. Introduction

Wireless sensor networks (WSNs) provide efficient data acquisition and processing solutions for various applications such as factory automation, environment monitoring, and battlefield reconnaissance. Cooperative communication is a popular technique in WSNs to improve system reliability and throughput as sensor nodes are usually equipped with single antenna and the destination node might be out of the coverage of the source node. However, the broadcast nature of wireless medium brings not only the feasibility of sensor cooperation, but also the vulnerability to wiretapping. Although cryptographic techniques are widely used in modern communication systems, information leakage is still likely to happen if brute-force attack occurs. Hence, it is necessary to further enhance the overall system confidentiality through physical-layer security (PLS) schemes.Wyner pioneered the study of PLS by proving that it is possible to communicate safely without a secret key in a degraded broadcast channel [1]. His results were extended to nondegraded channels [2] and Gaussian wiretap channels [3] in 1978 and were further extended to general fading wiretap channels in 2008 [4]. PLS has exerted a tremendous interest on a growing number of researchers ever since. Recently, a lot of attention has been drawn to the improvement of secrecy capacity (which is defined in [3] as the difference between the capacity of the legitimate link and that of the wiretapping link) by incorporating relays [5–9] and performing beamforming [7–12].Beamforming technique is widely used in relay systems [13–15] as an effective way to improve the received signal-to-noise ratio (SNR) at the destination. The core idea of applying beamforming in traditional relay systems without security concerns is to exploit the magnitudes and phases of the relay-to-destination channels and accordingly adjust the transmit powers and phases of the signals that are to be transmitted from several relays bearing a common message, so as to combine the signals at the destination constructively [14]. However, for relay systems with security concerns, the beamforming technique needs to exploit the channel information of both the destination and the eavesdropper. And the objective is no longer the received SNR at the destination but the secrecy capacity.Among the aforementioned works in the area of beamforming for PLS purposes, [7] studied beamforming schemes for decode-and-forward (DF), amplify-and-forward (AF), and cooperative jamming where all available relays were adopted, either to retransmit the source signal or to send an artificial noise to confound the eavesdropper. Null-space beamforming was proposed in [8] to hide the information signal in the null-space of the relay-eavesdropper channel. These beamforming schemes were designed with perfect channel information of the wiretapping link while in [9, 11, 12, 16, 17], the authors proposed their schemes based on imperfect channel information or even no channel information of the wiretapping link. Although the assumption of imperfect channel information or even no channel information of the wiretapping link is more practical, the models in these papers do not accord with WSNs since sensors are usually equipped with single antenna. Besides, relay-selection (RS) strategies have also been studied in [5, 6] where the single best relay that can provide the maximal secrecy capacity or minimal secrecy outage probability is selected. Although the best-relay-selection strategy is easy to deploy, it sacrifices some security performance. It will be pointed out that although the models and assumptions of the relay/multiantenna systems are different, a common conclusion that system security improves with the increase of relay/antenna number and relay/antenna transmit power can be drawn.The above existing studies that exploit relays to enhance system security are designed with only consideration of transmit power. No attention was paid to circuit power consumption (CPC) which is indispensable for relays to drive the circuit blocks. As a matter of fact, in a WSN, the dense distribution of sensors allows them to transmit with a low power that might be comparable to or even overwhelmed by the circuit power, which makes the negligence of CPC improper. Furthermore, the sensor nodes are usually powered by batteries which provide energy for both signal transmission and processing. Hence, the traditional power constraints need to be modified in a WSN. The consequence of incorporating CPC is that the increase of relay number means the decrease of relay transmit power; thus, it is unclear whether system security still can be improved if more relays are adopted. In fact, [18–20] have revealed that, in multiantenna/cooperative systems without eavesdroppers, using more antennas/relays might degrade the system performance if the total power is constrained. However, no existing work considering CPC takes system security as a metric of interest. This motivates us to reveal whether the same result exists in a security-oriented cooperative WSN and how to select the best relays if it does.The main contribution of our work can be described as follows. We take CPC into account to perform cooperative beamforming, whereas existing literature on the cooperative beamforming aided PLS fails to consider the CPC. Our work shows that when CPC is considered, adopting more relays may degrade the secrecy capacity performance, which, to the best of our knowledge, has not been revealed by any previous work. It is thus important but challenging to determine which relays should be selected to form an optimal beamforming vector. Although the exhaustive-search approach is effective in finding the optimal relays, its computational complexity grows exponentially with the number of relays. To this end, we propose a relay-ordering based beamforming scheme which has only a linear computational complexity but achieves nearly the same security performance as the exhaustive-search aided beamforming scheme does.The remainder of this paper is organized as follows. Section2 establishes the system model along with the total power constraint which includes both transmit power and circuit power. Section 3 first updates the conventional all-relay based and best-relay based beamforming schemes by incorporating CPC and then proposes two partial-relay-selection based beamforming schemes. In Section 4, the four schemes described in Section 3 are evaluated in terms of their secrecy capacity performance. Conclusions are drawn in Section 5.


## 2. System Model

Consider a cooperative WSN consisting of a source-destination pair withK helpers H={Hi∣i=1,2,…,K} and an eavesdropper as shown in Figure 1. Each node is equipped with single antenna working in half-duplex mode. Only the helpers that can successfully decode the source signal are considered as candidate relays. We define the collection of candidate relays asdecoding setD={Ri∣i=1,2,…,M}⊆H. The source-relay, relay-destination, and relay-eavesdropper channels are denoted by hSR=(hSR,1,hSR,2,…,hSR,M)T, hRD=(hRD,1,hRD,2,…,hRD,M)T and hRE=(hRE,1,hRE,2,…,hRE,M)T, respectively. All the channels are independent and the channel between node A and node B follows a CN(0,σAB2) distribution, where σAB2=(λ/4πdAB)3.5GAGB with λ, dAB, GA, and GB representing the wavelength, the distance between A and B, the transmit antenna gain at A, and the receive antenna gain at B, respectively. The additive white Gaussian noises (AWGNs) are assumed to follow a CN(0,σn2) distribution.Figure 1
A cooperative WSN in the presence of an eavesdropper. The relays in the decoding set are shaded. Solid line: legitimate link; dashed line: eavesdropping link.Note that many of the previous beamforming designs assumed perfect instantaneous channel state information (CSI) of both the legitimate link and the eavesdropping link. In practical scenarios, however, the eavesdropper is probably passive, so it might be difficult to attain its instantaneous CSI due to the absence of feedback. Hence, following [6, 16, 17], in this paper, we assume that only statistical information of the eavesdropping link is priorly known since it is possible that the location of the eavesdropper is roughly known.In the first hop, the source transmitsPss, where s is normalized as E[|s|2]=1 and Ps is the transmit power of the source node. In the second hop, each selected relay decodes its received signal, reencodes it, and then forwards a scaled version of the reencoded signal; that is, Ri transmits ti=wi∗s, where wi∗ represents the conjugate of wi and is the beamforming weight of Ri, and Pt,i=|wi|2 is the transmit power. Denote the set of selected relays as Rs⊆D. Apparently, if Ri∉Rs, wi=0.The respective received signals at the destination and the eavesdropper can be expressed as(1)yD=wHhRDs+vD,yE=wHhREs+vE,where vD and vE are the AWGNs at the legitimate destination and the eavesdropper.To obtain the total power constraint on relays with CPC included in a generic way, we divide the CPC of each relay into two parts, one of which is independent of the transmit power and the other of which is dependent. ForRi∉Rs, both parts are 0; for Ri∈Rs, its CPC can be written as Pc,i=Po+PPA,i, where Po includes consumption terms of filters, mixers, and so on and PPA,i is the consumption of the power amplifier. The terms in Po vary with different systems and are irrelative with Pt,i whereas the relationship between PPA,i and Pt,i is PPA,i=(ξ/η-1)Pt,i, where ξ is the peak to average ratio and η is the drain efficiency [18]. The total power constraint on relays is (2)P≥∑i=1MPt,i+Pc,i=ξηwHw+RsPo,where · is the cardinality. It is worth noticing that Rs is also the number of nonzero elements in w; that is, |Rs|=w0, where ·0 is the 0-norm. Meanwhile, as has been mentioned in the previous section, secrecy capacity of a DF relay system grows with the total transmit power of relays. Hence, the optimal beamforming vector w satisfies (3)wHw=Pa-w0Pb,where Pa=ηP/ξ and Pb=ηPo/ξ. Moreover, w0 needs to satisfy w0≤N=Pa/Pb-1, where · is the ceil function, to avoid the impossible case that the whole power is consumed by circuitry.


## 3. Relay-Selection Based Beamforming Schemes for PLS

A widely used metric of interest in security-oriented systems is secrecy capacityCs=(CD-CE)+, where CD and CE represent the capacity of the legitimate link and that of the eavesdropping link, respectively, and (a)+=max⁡(a,0). However, since only statistical information of the eavesdropping link is assumed to be known, following [9, 16], we take the ergodic secrecy capacity over the distribution of the eavesdropper’s CSI, that is, Cser=EhRE[CD-CE], as the objective instead. From (1), it can be easily derived that (4)Cser=12log⁡1+wHhRDhRDHwσn2-12EhRElog⁡1+wHhREhREHwσn2(5)≥12log⁡1+wHhRDhRDHwσn2-12log⁡1+wHVREwσn2,where VRE=diag⁡(σRE,12,σRE,22,…,σRE,M2) and (5) is derived after applying Jensen’s Inequality to (4). Define (6)Cslb=12log⁡σn2+wHhRDhRDHwσn2+wHVREw;then Cslb serves as the lower bound of Cser. Hence, the optimization problem can be written as (7)maxwCslbs.t.wHw=Pa-w0Pb,w0≤Nwhich can be further recast as (8)maxwwHMwwHEws.t.wHw=Pa-w0Pb,w0≤N,where M=σn2I/(Pa-RsPb)+hRDhRDH and E=σn2I/(Pa-RsPb)+VRE.In order to prove that the optimal RS strategy is to select partial relays as well as for subsequent comparison purpose, we first update the conventional schemes where either all relays or only one best relay is selected, namely, the all-relay based and the best-relay based beamforming schemes; then we present the partial relay based schemes.


### 3.1. Conventional Beamforming Schemes for PLS

#### 3.1.1. All-Relay Based Beamforming Scheme

Consider that all the candidate relays are selected to assist the source; that is,|Rs|=M. The optimal beamforming solution is (9)wall=Pa-MPbumaxE-1M,where umax(X) represents the unit-norm eigenvector of matrix X that corresponds to its largest eigenvalue λmax(X). Substituting wall into (4), we have (10)Cs,alllb=12log⁡λmaxE-1M.This scheme only works when the power budget for relays is high enough to drive the circuit blocks in allM relays; that is, P>MPo needs to be satisfied.


#### 3.1.2. Best-Relay Based Beamforming Scheme

Opportunistic relaying is also a common relaying strategy where only one best relay is selected. The best relay, sayRk, is selected as the one that maximizes Cslb; that is, (11)Rk=arg⁡maxRi∈D⁡σn2+Pa-PbhRD,i2σn2+Pa-PbσRE,i2.The beamforming weight is wk=(Pa-Pb/|hRD,k|)hRD,k.Apparently, ifPo<P≤2Po, only the best-relay based scheme can be applied. While in the case of P≫MPo, according to the majorization theory [21], the eigenvalues of a positive semidefinite Hermitian matrix majorize the diagonal elements, thus, (12)Cs,alllb≥12log⁡maxi⁡σn2+Pa-MPbhRD,i2σn2+Pa-MPbσRE,i2≳12log⁡maxi⁡σn2+Pa-PbhRD,i2σn2+Pa-PbσRE,i2=Cs,bestlb.Hence, the all-relay based scheme becomes the better choice in this case. As a result, the best choice over the whole power range should be a partial RS based beamforming scheme that adjusts the selected relays and their weight vector according to the channels and the power budget. The next subsection is going to discuss how to select partial relays and design their weight vector.


### 3.2. Proposed Beamforming Schemes for PLS

The objective in (8) is a Rayleigh quotient [22]; to maximize it the eigenvalue decomposition (EVD) method is usually used. However, the argument in this objective is self-constrained. It is infeasible to directly use the EVD method on this problem. To break the self-constraint, we need to preassume the relays to be selected. For simplicity, we assume |Rs|=m and denote the set of selected relays as Rs={Rk1,Rk2,…,Rkm}. By dropping the nonselected relays, the corresponding legitimate channel and the variance matrix of the eavesdropping channel can be written as hRD,s=(hRD,k1,hRD,k2,…,hRD,km)T and VRE,s=diag(σRE,k12,σRE,k22,…,σRE,km2), respectively. Hence, the optimization problem becomes (13)maxwswsHMswswsHEswss.t.wsHws=Pa-mPb,where ws=(wk1,wk2,…,wkm)T, Ms=σn2I/(Pa-mPb)+hRD,shRD,sH, and Es=σn2I/(Pa-mPb)+VRE,s. The objective achieves its maximal value (14)CslbRs=12log⁡λmaxEs-1Msby adopting ws=Pa-mPbumax(Es-1Ms).The next step is to determine the optimal relays to be selected; that is,(15)maxRsCslbRss.t.Rs⊆D,Rs≤N.


#### 3.2.1. Exhaustive-Search Based Beamforming Scheme

It is obvious that the only way to obtain the optimal value ofRs is to do exhaustive search. Given the maximal possible number of selected relays min(M,N), the sample space of Rs is Ω1={R1,R2,…,R2min(M,N)-1} (∅ is clearly impossible to be the optimal value of Rs unless no relay can successfully decode the source signal, in which case, the system achieves zero secrecy capacity). The exhaustive-search based beamforming scheme can be described in Algorithm 1.Algorithm 1 (exhaustive-search based beamforming scheme).
The algorithm is described as follows:(1)
For eachRi∈Ω1, calculate Cslb(Ri) according to (14).(2)
The optimal set of relays is selected according toRsopt=arg⁡maxRi∈Ω1⁡Cslb(Ri).(3)
The optimal weight vector forRsopt is obtained as wsopt=Pa-|Rsopt|Pbumax(Esopt-1Msopt).


#### 3.2.2. Relay-Ordering Based Beamforming Scheme

It will be noticed that the computational complexity of the exhaustive-search scheme is exponential in network size. To overcome this disadvantage, we introduce relay ordering into the RS strategy so that the computation will be significantly reduced.If the received SNRs are high, the optimization problem in (13) is approximate to (16)maxwswsHhRD,shRD,sHwswsHVRE,swss.t.wsHws=Pa-mPbwhich yields (17)CslbRs≈12log⁡tr⁡VRE,s-1hRD,shRD,sH=12log⁡∑i=1mhRD,ki2σRE,ki2,where tr(·) represents the trace. Consequently, |hRD,i|2/σRE,i2 is a feasible relay-ordering criterion. This criterion can be understood by looking into the definition of secrecy capacity. Enlarging secrecy capacity is equivalent to improving the capacity of the legitimate link whilst keeping the capacity of the eavesdropping link as low as possible. A large |hRD,i|2/σRE,i2 indicates that the Ri-destination channel is in relatively good condition, while the Ri-eavesdropper distance is relatively large. Thus, adopting such a relay Ri to forward the source signal is probably beneficial. In other words, the relay-ordering based beamforming scheme can be described in Algorithm 2.Algorithm 2 (relay-ordering based beamforming scheme).
The algorithm is described as follows:(1)
Order the candidate relays as|hRD,1|2/σRE,12≥|hRD,2|2/σRE,22≥⋯≥|hRD,M|2/σRE,M2.(2)
SetΩ2={R1,R2,…,Rmin(M,N)}, where Rm={R1,R2,…,Rm}; for each Rm, calculate Cslb(Rm) according to (14).(3)
The optimal set of relays is selected according toRsopt=arg⁡maxRm∈Ω2⁡Cslb(Rm).(4)
The optimal weight vector forRsopt is obtained as wsopt=Pa-|Rsopt|Pbumax(Esopt-1Msopt).Remarks. (i) Firstly, although the relay-ordering criterion is obtained by assuming high received SNRs, if the interrelay distances are much smaller than the relay-eavesdropper distances (which is widely assumed in relay systems), the relay-ordering based scheme is indeed the optimal scheme. In this case, hRE,i~CN(0,σRE2), the relay-ordering criterion becomes |hRD,i|2 and the maximal Cslb achieved by the relay-ordering based scheme is (18)CslbRsopt=12logσn2+Pa-RsoptPbhRD,sopt2σn2+Pa-RsoptPbσRE2.Meanwhile, Cslb achieved by any set of relays Rs with any beamforming weight ws is (19)Cslb=12log⁡σn2+wsHhRD,shRD,sHwsσn2+Pa-RsPbσRE2.Apparently, (20)Cslb≤12log⁡σn2+Pa-RsPbhRD,s2σn2+Pa-RsPbσRE2≤CslbRsopt.(ii) Secondly, there are only min⁡(M,N) possible combinations of relays in the relay-ordering based beamforming scheme, so the computational complexity is o(M) whereas the computational complexity of the exhaustive-search based beamforming scheme is o(2M).


## 3.1. Conventional Beamforming Schemes for PLS

### 3.1.1. All-Relay Based Beamforming Scheme

Consider that all the candidate relays are selected to assist the source; that is,|Rs|=M. The optimal beamforming solution is (9)wall=Pa-MPbumaxE-1M,where umax(X) represents the unit-norm eigenvector of matrix X that corresponds to its largest eigenvalue λmax(X). Substituting wall into (4), we have (10)Cs,alllb=12log⁡λmaxE-1M.This scheme only works when the power budget for relays is high enough to drive the circuit blocks in allM relays; that is, P>MPo needs to be satisfied.


### 3.1.2. Best-Relay Based Beamforming Scheme

Opportunistic relaying is also a common relaying strategy where only one best relay is selected. The best relay, sayRk, is selected as the one that maximizes Cslb; that is, (11)Rk=arg⁡maxRi∈D⁡σn2+Pa-PbhRD,i2σn2+Pa-PbσRE,i2.The beamforming weight is wk=(Pa-Pb/|hRD,k|)hRD,k.Apparently, ifPo<P≤2Po, only the best-relay based scheme can be applied. While in the case of P≫MPo, according to the majorization theory [21], the eigenvalues of a positive semidefinite Hermitian matrix majorize the diagonal elements, thus, (12)Cs,alllb≥12log⁡maxi⁡σn2+Pa-MPbhRD,i2σn2+Pa-MPbσRE,i2≳12log⁡maxi⁡σn2+Pa-PbhRD,i2σn2+Pa-PbσRE,i2=Cs,bestlb.Hence, the all-relay based scheme becomes the better choice in this case. As a result, the best choice over the whole power range should be a partial RS based beamforming scheme that adjusts the selected relays and their weight vector according to the channels and the power budget. The next subsection is going to discuss how to select partial relays and design their weight vector.


## 3.1.1. All-Relay Based Beamforming Scheme

Consider that all the candidate relays are selected to assist the source; that is,|Rs|=M. The optimal beamforming solution is (9)wall=Pa-MPbumaxE-1M,where umax(X) represents the unit-norm eigenvector of matrix X that corresponds to its largest eigenvalue λmax(X). Substituting wall into (4), we have (10)Cs,alllb=12log⁡λmaxE-1M.This scheme only works when the power budget for relays is high enough to drive the circuit blocks in allM relays; that is, P>MPo needs to be satisfied.


## 3.1.2. Best-Relay Based Beamforming Scheme

Opportunistic relaying is also a common relaying strategy where only one best relay is selected. The best relay, sayRk, is selected as the one that maximizes Cslb; that is, (11)Rk=arg⁡maxRi∈D⁡σn2+Pa-PbhRD,i2σn2+Pa-PbσRE,i2.The beamforming weight is wk=(Pa-Pb/|hRD,k|)hRD,k.Apparently, ifPo<P≤2Po, only the best-relay based scheme can be applied. While in the case of P≫MPo, according to the majorization theory [21], the eigenvalues of a positive semidefinite Hermitian matrix majorize the diagonal elements, thus, (12)Cs,alllb≥12log⁡maxi⁡σn2+Pa-MPbhRD,i2σn2+Pa-MPbσRE,i2≳12log⁡maxi⁡σn2+Pa-PbhRD,i2σn2+Pa-PbσRE,i2=Cs,bestlb.Hence, the all-relay based scheme becomes the better choice in this case. As a result, the best choice over the whole power range should be a partial RS based beamforming scheme that adjusts the selected relays and their weight vector according to the channels and the power budget. The next subsection is going to discuss how to select partial relays and design their weight vector.


## 3.2. Proposed Beamforming Schemes for PLS

The objective in (8) is a Rayleigh quotient [22]; to maximize it the eigenvalue decomposition (EVD) method is usually used. However, the argument in this objective is self-constrained. It is infeasible to directly use the EVD method on this problem. To break the self-constraint, we need to preassume the relays to be selected. For simplicity, we assume |Rs|=m and denote the set of selected relays as Rs={Rk1,Rk2,…,Rkm}. By dropping the nonselected relays, the corresponding legitimate channel and the variance matrix of the eavesdropping channel can be written as hRD,s=(hRD,k1,hRD,k2,…,hRD,km)T and VRE,s=diag(σRE,k12,σRE,k22,…,σRE,km2), respectively. Hence, the optimization problem becomes (13)maxwswsHMswswsHEswss.t.wsHws=Pa-mPb,where ws=(wk1,wk2,…,wkm)T, Ms=σn2I/(Pa-mPb)+hRD,shRD,sH, and Es=σn2I/(Pa-mPb)+VRE,s. The objective achieves its maximal value (14)CslbRs=12log⁡λmaxEs-1Msby adopting ws=Pa-mPbumax(Es-1Ms).The next step is to determine the optimal relays to be selected; that is,(15)maxRsCslbRss.t.Rs⊆D,Rs≤N.


### 3.2.1. Exhaustive-Search Based Beamforming Scheme

It is obvious that the only way to obtain the optimal value ofRs is to do exhaustive search. Given the maximal possible number of selected relays min(M,N), the sample space of Rs is Ω1={R1,R2,…,R2min(M,N)-1} (∅ is clearly impossible to be the optimal value of Rs unless no relay can successfully decode the source signal, in which case, the system achieves zero secrecy capacity). The exhaustive-search based beamforming scheme can be described in Algorithm 1.Algorithm 1 (exhaustive-search based beamforming scheme).
The algorithm is described as follows:(1)
For eachRi∈Ω1, calculate Cslb(Ri) according to (14).(2)
The optimal set of relays is selected according toRsopt=arg⁡maxRi∈Ω1⁡Cslb(Ri).(3)
The optimal weight vector forRsopt is obtained as wsopt=Pa-|Rsopt|Pbumax(Esopt-1Msopt).


### 3.2.2. Relay-Ordering Based Beamforming Scheme

It will be noticed that the computational complexity of the exhaustive-search scheme is exponential in network size. To overcome this disadvantage, we introduce relay ordering into the RS strategy so that the computation will be significantly reduced.If the received SNRs are high, the optimization problem in (13) is approximate to (16)maxwswsHhRD,shRD,sHwswsHVRE,swss.t.wsHws=Pa-mPbwhich yields (17)CslbRs≈12log⁡tr⁡VRE,s-1hRD,shRD,sH=12log⁡∑i=1mhRD,ki2σRE,ki2,where tr(·) represents the trace. Consequently, |hRD,i|2/σRE,i2 is a feasible relay-ordering criterion. This criterion can be understood by looking into the definition of secrecy capacity. Enlarging secrecy capacity is equivalent to improving the capacity of the legitimate link whilst keeping the capacity of the eavesdropping link as low as possible. A large |hRD,i|2/σRE,i2 indicates that the Ri-destination channel is in relatively good condition, while the Ri-eavesdropper distance is relatively large. Thus, adopting such a relay Ri to forward the source signal is probably beneficial. In other words, the relay-ordering based beamforming scheme can be described in Algorithm 2.Algorithm 2 (relay-ordering based beamforming scheme).
The algorithm is described as follows:(1)
Order the candidate relays as|hRD,1|2/σRE,12≥|hRD,2|2/σRE,22≥⋯≥|hRD,M|2/σRE,M2.(2)
SetΩ2={R1,R2,…,Rmin(M,N)}, where Rm={R1,R2,…,Rm}; for each Rm, calculate Cslb(Rm) according to (14).(3)
The optimal set of relays is selected according toRsopt=arg⁡maxRm∈Ω2⁡Cslb(Rm).(4)
The optimal weight vector forRsopt is obtained as wsopt=Pa-|Rsopt|Pbumax(Esopt-1Msopt).Remarks. (i) Firstly, although the relay-ordering criterion is obtained by assuming high received SNRs, if the interrelay distances are much smaller than the relay-eavesdropper distances (which is widely assumed in relay systems), the relay-ordering based scheme is indeed the optimal scheme. In this case, hRE,i~CN(0,σRE2), the relay-ordering criterion becomes |hRD,i|2 and the maximal Cslb achieved by the relay-ordering based scheme is (18)CslbRsopt=12logσn2+Pa-RsoptPbhRD,sopt2σn2+Pa-RsoptPbσRE2.Meanwhile, Cslb achieved by any set of relays Rs with any beamforming weight ws is (19)Cslb=12log⁡σn2+wsHhRD,shRD,sHwsσn2+Pa-RsPbσRE2.Apparently, (20)Cslb≤12log⁡σn2+Pa-RsPbhRD,s2σn2+Pa-RsPbσRE2≤CslbRsopt.(ii) Secondly, there are only min⁡(M,N) possible combinations of relays in the relay-ordering based beamforming scheme, so the computational complexity is o(M) whereas the computational complexity of the exhaustive-search based beamforming scheme is o(2M).


## 3.2.1. Exhaustive-Search Based Beamforming Scheme

It is obvious that the only way to obtain the optimal value ofRs is to do exhaustive search. Given the maximal possible number of selected relays min(M,N), the sample space of Rs is Ω1={R1,R2,…,R2min(M,N)-1} (∅ is clearly impossible to be the optimal value of Rs unless no relay can successfully decode the source signal, in which case, the system achieves zero secrecy capacity). The exhaustive-search based beamforming scheme can be described in Algorithm 1.Algorithm 1 (exhaustive-search based beamforming scheme).
The algorithm is described as follows:(1)
For eachRi∈Ω1, calculate Cslb(Ri) according to (14).(2)
The optimal set of relays is selected according toRsopt=arg⁡maxRi∈Ω1⁡Cslb(Ri).(3)
The optimal weight vector forRsopt is obtained as wsopt=Pa-|Rsopt|Pbumax(Esopt-1Msopt).


## 3.2.2. Relay-Ordering Based Beamforming Scheme

It will be noticed that the computational complexity of the exhaustive-search scheme is exponential in network size. To overcome this disadvantage, we introduce relay ordering into the RS strategy so that the computation will be significantly reduced.If the received SNRs are high, the optimization problem in (13) is approximate to (16)maxwswsHhRD,shRD,sHwswsHVRE,swss.t.wsHws=Pa-mPbwhich yields (17)CslbRs≈12log⁡tr⁡VRE,s-1hRD,shRD,sH=12log⁡∑i=1mhRD,ki2σRE,ki2,where tr(·) represents the trace. Consequently, |hRD,i|2/σRE,i2 is a feasible relay-ordering criterion. This criterion can be understood by looking into the definition of secrecy capacity. Enlarging secrecy capacity is equivalent to improving the capacity of the legitimate link whilst keeping the capacity of the eavesdropping link as low as possible. A large |hRD,i|2/σRE,i2 indicates that the Ri-destination channel is in relatively good condition, while the Ri-eavesdropper distance is relatively large. Thus, adopting such a relay Ri to forward the source signal is probably beneficial. In other words, the relay-ordering based beamforming scheme can be described in Algorithm 2.Algorithm 2 (relay-ordering based beamforming scheme).
The algorithm is described as follows:(1)
Order the candidate relays as|hRD,1|2/σRE,12≥|hRD,2|2/σRE,22≥⋯≥|hRD,M|2/σRE,M2.(2)
SetΩ2={R1,R2,…,Rmin(M,N)}, where Rm={R1,R2,…,Rm}; for each Rm, calculate Cslb(Rm) according to (14).(3)
The optimal set of relays is selected according toRsopt=arg⁡maxRm∈Ω2⁡Cslb(Rm).(4)
The optimal weight vector forRsopt is obtained as wsopt=Pa-|Rsopt|Pbumax(Esopt-1Msopt).Remarks. (i) Firstly, although the relay-ordering criterion is obtained by assuming high received SNRs, if the interrelay distances are much smaller than the relay-eavesdropper distances (which is widely assumed in relay systems), the relay-ordering based scheme is indeed the optimal scheme. In this case, hRE,i~CN(0,σRE2), the relay-ordering criterion becomes |hRD,i|2 and the maximal Cslb achieved by the relay-ordering based scheme is (18)CslbRsopt=12logσn2+Pa-RsoptPbhRD,sopt2σn2+Pa-RsoptPbσRE2.Meanwhile, Cslb achieved by any set of relays Rs with any beamforming weight ws is (19)Cslb=12log⁡σn2+wsHhRD,shRD,sHwsσn2+Pa-RsPbσRE2.Apparently, (20)Cslb≤12log⁡σn2+Pa-RsPbhRD,s2σn2+Pa-RsPbσRE2≤CslbRsopt.(ii) Secondly, there are only min⁡(M,N) possible combinations of relays in the relay-ordering based beamforming scheme, so the computational complexity is o(M) whereas the computational complexity of the exhaustive-search based beamforming scheme is o(2M).


## 4. Simulation Results

This section examines the performance of the proposed schemes. For simplicity, some of the circuit blocks are omitted such as the encoder, decoder, and pulse shaping block. Analog-to-digital converter and digital-to-analog converter are also omitted since their power consumption is relative to the hardware type. The resultingPo can be written as Po=Pot+Por, where Pot=Pfilt+Pmix+Psyn is the consumption of the blocks in the transmitting side and Por=PLNA+Pfilr+PIFA+Pmix+Psyn is the consumption of the blocks in the receiving side. The subscripts filt, mix, syn, LNA, filr, and IFA stand for filters at the transmitting side, mixer, frequency synthesizer, low noise amplifier, filters at the receiving side, and intermediate frequency amplifier. Using the parameters in [18], we have Po=188.6mW. Note that the value of Po can be changed to extend the above schemes to include some other circuit blocks.The number of helpers is set to 4, so the sample space ofD is Ω={∅,D1,D2,…,D15}. The probability of D=Dm is Pr⁡(D=Dm)=∏Hi∈Dm(1-Pouti)∏Hi∈H-DmPouti, where Pouti is the probability of occurrence of outage over the source-Hi channel [5] and is set to 10-3 in our simulations. The helper-destination distances are set to 50 m and the helper-eavesdropper distances are set to d, 0.8d, 1.2d, and 1.5d, where d is the reference helper-eavesdropper distance to show the relationship between the number of selected relays and the eavesdropper’s location by varying d. The modulation method is 4 QAM (ξ=1). The carrier frequency is 2.5 GHz and the antenna gains are 0 dB. The noise variance is modeled as σn2=N0B, where N0=-174 dBm/Hz is the single-sided spectral density and B=2MHz is the channel bandwidth. Every data point is averaged over 10,000 independent channel realizations.Figure2 shows the relationship between the average number of selected relays and the power budget for relays with the eavesdropper in two different locations. Since the curves of the two proposed schemes are close to each other, we provide Table 1 as well, to show the percentage error of the average number of adopted relays in the relay-ordering based scheme as compared with the optimal number obtained in the exhaustive-search based scheme.Table 1
Percentage error of the average number of adopted relays.
d (in m)
P (in dBm)
23
25
27
29
31
33
35
37
39
41
43
45
47
49
50
0%
0%
0%
0%
0%
0%
0%
0%
0%
0%
0%
0%
0%
0%
200
0%
0%
23.1%
4.1%
8.9%
6.0%
1.9%
1.6%
0.12%
0.14%
0%
0.07%
0.12%
0.01%Figure 2
Average number of selected relays versus total power budget.Notice that a total power budget of 29 dBm is enough to drive all the circuit blocks in all helpers. However, the average optimal number of relays obtained by exhaustive search is only 2.09 whend=50m and 1.66 when d=200m. It can also be seen from both Figure 2 and Table 1 that, in the case of small d, the two schemes show perfect match, while, in the case of large d, the two schemes have a slight difference, but only in medium power range. This difference is attributed to the growing deviation between (13) and (16) when d grows. However, in practice, the value of d is usually small since sensor nodes are densely distributed.It is worth mentioning that, according to Figure2, for a fixed power budget, the farther the eavesdropper is, the fewer relays we should adopt. This indicates that as the helper-eavesdropper distance increases, the benefit brought by the increase of transmit power surpasses that by the increase of relay number.Figure3 compares different schemes in terms of the secrecy capacity they achieve with d=50m. The results of the conventional schemes are illustrated for the purpose of benchmarking. The proposed schemes obviously outperform the conventional ones in the whole power range. To be specific, in low power range and high power range, the proposed schemes have the advantage of the best-relay based scheme and that of the all-relay based scheme, respectively, while in medium power range, they outperform the conventional schemes both. This figure also clearly states that if CPC is considered in the total power constraint, adopting more relays may degrade the system security.Figure 3
Performance comparison of different beamforming schemes.


## 5. Conclusion

We investigated beamforming schemes in a cooperative WSN for PLS with consideration of both transmit power and circuit power. We first revealed that the optimal beamforming scheme should be performed along with a partial RS strategy and then provided two partial RS based beamforming schemes, namely, the exhaustive-search based scheme and the relay-ordering based scheme, both of which adjust the selected relays dynamically according to the channels and the power budget. Simulation results show that our schemes combine the advantage of the all-relay based scheme in high power range and that of the best-relay based scheme in low power range. Moreover, the relay-ordering based scheme achieves almost the same secrecy capacity as the exhaustive-search based scheme does, but with a dramatically reduced computational complexity.



---

*Source: 9740750-2016-03-24.xml*