# Resource Management Based on Security Satisfaction Ratio with Fairness-Aware in Two-Way Relay Networks

Authors: Jun Zhao; Zhaoming Lu; Xiangming Wen; Haijun Zhang; Shenghua He; Wenpeng Jing
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

Information security has been received more and more attention for next-generation wireless sensor
networks. In this paper, we consider the problem of resource management based on security satisfaction
ratio with fairness-aware in two-way relay networks. Multiple source nodes exchange information with
the help of relay node in the presence of an eavesdropper, and diverse security requirements are taken
into account with coexistence of security users and normal users. The joint problem of power allocation,
and subchannel pairing and allocation aims to maximize the security satisfaction ratio for legitimate users
subject to limited power and subchannel constraints. We model the security resource management
problem as a mixed integer programming problem, which is decomposed into three subproblems, distributed power allocation, distributed subchannel allocation, and distributed subchannel pairing, and
then solved it inconstraint particle swarm optimization (CPSO), binary CPSO (B_CPSO), and classic Hungarian algorithm (CHA) method, respectively. Moreover, a suboptimal subchannel pairing algorithm is proposed to reduce the computational complexity compared with the CHA. Simulations are conducted
to evaluate the effectiveness of the proposed algorithms.


---

## Body

## 1. Introduction

### 1.1. Background

Small cell (such as relay and femtocell) is a promising technology in fifth generation (5G) mobile communications [1]. Classical one-way relay channel consists of one sender, one receiver, and one assisting relay. Recently, there has been increasing attention from the research community paid to studying the two-way (bidirectional) relay channel, where two senders exchange information via one assisting relay at the same time. Compared with the traditional one-way relay, two-way relay provides improved spectral/power efficiency for information exchange between two source nodes [2, 3]. Therefore, the research of two-way relay has received much interest in recent years. The basic idea of two-way relay is to exchange information through one or more assistingrelay nodes (RNs) based on the idea of network coding. The relay can be categorized into the following two types depending on its forwarding protocol [4]: (1)amplify and forward(AF): RN receives signal from source node and then amplifies the signal and forwards it to the terminal node. AF relays are beneficial due to their simpleness and short delays; (2)Decode and forward (DF): DF relays receive and encode useful signal and then forward a new signal. Such relays are beneficial in interference-limited systems because this type of relays does not amplify noise and interference. Recently, information security has drawn much more attention due to broadcast feature of wireless channels [5, 6], and two-way relay is more vulnerable to eavesdropping due to its transfer character. Therefore, more and more scholars study how to improve the security of two-way relay.


### 1.2. Related Works

Recently, there are a few literatures focusing on the two-way relay security. In [7], the authors consider the case where the transmit messages and the feedback signals are subject to eavesdropping in two-way relay networks, and the question of how much the feedback signal impacts the secrecy capacity is investigated by studying two fundamental models. In [8], the authors study the bidirectional broadcast channel with confidential messages, and the simulations show that a strong secrecy capacity region is established in two-way relay networks. In [9], secrecy capacity is analyzed in a Gaussian two-way relay wiretap channel, and a jamming strategy is introduced to maximize the achievable secrecy rate regions. In [10], the security of the three-phase two-way relaying system with an eavesdropper is investigated. A cooperative jamming and power allocation scheme is proposed to enhance the system secrecy capacity. In [11], the authors study the secrecy capacity maximization based on power allocation in DF two-way relay systems with the presence of an eavesdropper. But the water-filling-like power allocation [12] is too complex for small cell as relay to complete. These literatures improve the relay security in a certain extent, and secrecy capacity as security model is widely used. However, to the best of our knowledge, users’ responses to information security in two-way relay networks has not been studied in the current literatures. As we know, secrecy capacity is just an objective measurement of information security, which cannot well reflect the users’ actual feelings to information security. Therefore, new security evaluation criteria from the perspective of users should be studied in two-way relay networks.


### 1.3. Our Contribution

In this paper, we present a novel problem of resource management based on security satisfaction ratio with fairness-aware in two-way relay networks. Our contribution can be summarized as follows:(1) we introduce a novel security satisfaction ratio model, which is utilized as objection function to analyse the information security problem through resource optimization. Compared with secrecy capacity, security satisfaction ratio can well reflect the users’ actual feelings to security. (2) Diverse information security requirements are considered for different legitimate users in this paper. Furthermore, the fairness of users is also guaranteed. (3)Constrained particle swarm optimization (CPSO) algorithm,binary CPSO (B_CPSO) algorithm, andclassic Hungarian algorithm (CHA) are jointed to solve this security resource optimization problem. (4) A suboptimal subchannel pairing algorithm is proposed to reduce the computational complexity of subchannel pairing compared with CHA. Performance of the proposed algorithms is verified by simulations.


### 1.4. Organization

The remainder of this paper is structured as follows. The system model and target problem are presented in Section2. Section 3 provides thejoint resource allocation based on security satisfaction ratio with fairness-aware (JRASSFA) algorithm. Performance of the proposed algorithms is described in Section 4. Finally, Section 5 gives the conclusions.


## 1.1. Background

Small cell (such as relay and femtocell) is a promising technology in fifth generation (5G) mobile communications [1]. Classical one-way relay channel consists of one sender, one receiver, and one assisting relay. Recently, there has been increasing attention from the research community paid to studying the two-way (bidirectional) relay channel, where two senders exchange information via one assisting relay at the same time. Compared with the traditional one-way relay, two-way relay provides improved spectral/power efficiency for information exchange between two source nodes [2, 3]. Therefore, the research of two-way relay has received much interest in recent years. The basic idea of two-way relay is to exchange information through one or more assistingrelay nodes (RNs) based on the idea of network coding. The relay can be categorized into the following two types depending on its forwarding protocol [4]: (1)amplify and forward(AF): RN receives signal from source node and then amplifies the signal and forwards it to the terminal node. AF relays are beneficial due to their simpleness and short delays; (2)Decode and forward (DF): DF relays receive and encode useful signal and then forward a new signal. Such relays are beneficial in interference-limited systems because this type of relays does not amplify noise and interference. Recently, information security has drawn much more attention due to broadcast feature of wireless channels [5, 6], and two-way relay is more vulnerable to eavesdropping due to its transfer character. Therefore, more and more scholars study how to improve the security of two-way relay.


## 1.2. Related Works

Recently, there are a few literatures focusing on the two-way relay security. In [7], the authors consider the case where the transmit messages and the feedback signals are subject to eavesdropping in two-way relay networks, and the question of how much the feedback signal impacts the secrecy capacity is investigated by studying two fundamental models. In [8], the authors study the bidirectional broadcast channel with confidential messages, and the simulations show that a strong secrecy capacity region is established in two-way relay networks. In [9], secrecy capacity is analyzed in a Gaussian two-way relay wiretap channel, and a jamming strategy is introduced to maximize the achievable secrecy rate regions. In [10], the security of the three-phase two-way relaying system with an eavesdropper is investigated. A cooperative jamming and power allocation scheme is proposed to enhance the system secrecy capacity. In [11], the authors study the secrecy capacity maximization based on power allocation in DF two-way relay systems with the presence of an eavesdropper. But the water-filling-like power allocation [12] is too complex for small cell as relay to complete. These literatures improve the relay security in a certain extent, and secrecy capacity as security model is widely used. However, to the best of our knowledge, users’ responses to information security in two-way relay networks has not been studied in the current literatures. As we know, secrecy capacity is just an objective measurement of information security, which cannot well reflect the users’ actual feelings to information security. Therefore, new security evaluation criteria from the perspective of users should be studied in two-way relay networks.


## 1.3. Our Contribution

In this paper, we present a novel problem of resource management based on security satisfaction ratio with fairness-aware in two-way relay networks. Our contribution can be summarized as follows:(1) we introduce a novel security satisfaction ratio model, which is utilized as objection function to analyse the information security problem through resource optimization. Compared with secrecy capacity, security satisfaction ratio can well reflect the users’ actual feelings to security. (2) Diverse information security requirements are considered for different legitimate users in this paper. Furthermore, the fairness of users is also guaranteed. (3)Constrained particle swarm optimization (CPSO) algorithm,binary CPSO (B_CPSO) algorithm, andclassic Hungarian algorithm (CHA) are jointed to solve this security resource optimization problem. (4) A suboptimal subchannel pairing algorithm is proposed to reduce the computational complexity of subchannel pairing compared with CHA. Performance of the proposed algorithms is verified by simulations.


## 1.4. Organization

The remainder of this paper is structured as follows. The system model and target problem are presented in Section2. Section 3 provides thejoint resource allocation based on security satisfaction ratio with fairness-aware (JRASSFA) algorithm. Performance of the proposed algorithms is described in Section 4. Finally, Section 5 gives the conclusions.


## 2. System Model

### 2.1. System Model

A two-way relay OFDMA system consists of one RN,K pairs of mobile users (PMUs), and one eavesdropper (E) in this paper. As shown in Figure 1, PMUs transmit information with the help of a RN, while eavesdropper tries to eavesdrop the exchange information of PMUs. In this scenario, legal users attempt to acquire maximum security information. The relay node works in a half-duplex mode and uses AF protocol. The process of AF two-way relay transmission is divided into two phases: multiple access phase (MA) and broadcast (BC) phase. In MA phase, PMUs transmit signals to RN synchronously and then RN amplifies the received signals and broadcasts them to PMUs in BC phase. In order to avoid interuser interference, each subchannel can only be occupied by no more than one PMU. We set B as the bandwidth of each subchannel and N is the number of subchannels. PMU k consists of Ak and Bk, where k∈{1,…,K}. The channel fading includes the path loss and the frequency flat Rayleigh fading, which may vary on different subchannels.Figure 1
Security transmission model.We assume that subchanneli is allocated to Ak and Bk in MA phase, while j is allocated to Ak and Bk in BC phase; the received signal for RN in the MA phase can be expressed as (1)YRNi=pAkigAk,RNiXAki+pBkigBk,RNiXBki+ZRNi,where, i∈{1,…,N}, XAki and XBki are the complex transmit symbols from PMU Ak and Bk on subchannel i, respectively; pAki and pBki denote the transmit power of Ak and Bk, respectively; gAk,RNi and gBk,RNi denote the channel gains from Ak to RN and from Bk to RN on subchannel i, respectively; ZRNi denotes the additive noise, which can be seen as anadditive white Gaussian noise (AWGN) with zero means and variance σ2 on subchannel i at the RN; and the value of AWGN is assumed the same in this paper.We denote the received signal of eavesdropperE in the MA phase by (2)YEi=pAkigAk,EiXAki+pBkigBk,EiXBki+ZEi,where gAk,Ei and gBk,Ei are the channel gains from Ak to E and from Bk to E on subchannel i, respectively, and ZEi is the AWGN of E on subchannel i.In the BC phase, we denote the received signal atAk, Bk and eavesdropper E on subchannel j by (3)YAk,ij=ξpRNjhAkjYRNi+ZAkj,(4)YBk,ij=ξpRNjhBkjYRNi+ZBkj,(5)YE,ij=ξpRNjhEjYRNi+ZEj,where, j∈{1,…,N}, hAkj, hBkj and hEj are the channel gains from RN to Ak, from RN to Bk, and from RN to eavesdropper E on subchannel j, respectively. ξ is the amplification factor of relay node and pRNj denotes the RN’s transmit power on subchannel j in BC phase. ZAkj, ZBkj, and ZEj are the AWGNs at Ak, Bk, and eavesdropper E on subchannel j, respectively.We assume that each PMU has perfect capability of self-interference cancelation in the BC phase. Based on (1), (3), and (4), the SNRs (signal-noise ratios) of Ak and Bk can be given by (6)SNRAk,ij=ξ2pRNjhAkj2pBkigBk,RNi2ξ2pRNjhAkj2+1σ2,SNRBk,ij=ξ2pRNjhBkj2pAkigAk,RNi2ξ2pRNjhBkj2+1σ2.The composite received signal in MA and BC phases at eavesdropperE can be given by (7)Y→E=H→Ex→+Z→E,where (8)H→E=pAkigAk,EipBkigBk,EiξpRNjhEjpAkigAk,RNiξpRNjhEjpBkigBk,RNi,x→=xAkixBki,Z→E=ZEiξpRNjhEjZRNi+ZEj.The SNR of the eavesdropper can be written as follows:(9)SNR→E,ij=H→EH→EHN→E-1,where (10)N→E=σ21001+ξ2pRNjhEj2.Based on Shannon capacity formula, the capacities of usersAk, Bk, and E are defined as follows, respectively: (11)RAk,ij=Blg1+SNRAk,ij,RBk,ij=Blg1+SNRBk,ij,RE,ij=BlgdetI→+H→EH→EHN→E-1,where det⁡· denotes the value of the determinant.Definition 1 (secrecy capacity).
It is the capacity difference between the legitimate information exchange between the terminals and the information leakage to the eavesdropper.Then the secrecy capacity for a PMU (Ak,Bk) is shown as(12)Rsec,k,ij=Blog⁡1+SNRAk,ij+Blog⁡1+SNRBk,ijss1+SNRAk,ij-BlogdetI→+H→EH→EHN→E-1+,where x+=max⁡{0,x}, Blog⁡1+SNRAk,ij+Blog⁡1+SNRBk,ij is the capacity of PMU k on subchannels i and j in a complete transmission, and BlogdetI→+H→EH→EHN→E-1 is the leakage capacity to the eavesdropper E.


### 2.2. Secrecy Ratio and Security Satisfaction Ratio

Secrecy ratio reflects the users’ security extent, which means that users can get higher information security guarantee under higher secrecy ratio.Definition 2 (secrecy ratio).
Secrecy capacity accounts for the proportion of the total capacity. It can be described as follows:(13)χk=Rsec,kRk,where Rsec,k and Rk are the total secrecy capacity and total capacity of PMU k, respectively. And Rsec,k and Rk will be defined in (21).Definition 3 (security satisfaction ratio).
It is defined as the users’ satisfaction extent to their own information security in the process of transmission.In two-way relay security OFDMA system, information security is threatening each user. Thus, we need to find a criterion to evaluate the information security extent from the perspective of users, and the security satisfaction ratio (SSR) of users is a good criterion to evaluate users’ information security extent. In this paper, secrecy ratio (χk) is selected as the security satisfaction factor; thus, the higher the secrecy ratio, the higher the security satisfaction ratio. To model security satisfaction ratio, we need to find a function which satisfies the rule of diminishing marginal returns; that is, SSR (f(χk)) increases with the increase of user’s secrecy ratio, but the increase value of SSR slows down with the increase of secrecy ratio (this is because we assume the maximum value of security satisfaction ratio is 1, which could not have unlimited growth); that is, (14)∂f(χk)∂χk≻0,∂2fχk∂2χk≺0.Sigmoid function is one of the monotone functions which satisfy the above characteristics [13–15], and it has been widely used to solve the resource allocation problem in wireless networks. In [13, 15], Sigmoid function based noncooperative access control algorithm is proposed in CDMA and IEEE 802.11e networks, respectively. The Sigmoid function is defined as follows [14]: (15)fx=1+e-x-1.Thus, the SSR function of PMUk is defined as follows based on Sigmoid function: (16)fkχk=11+eαkβk-χk,where αk and βk are the security preference parameters of PMU k, whose function can be explained in Figure 2: αk determines the gradient of the curve, which can be regarded as user’s sensitivity to the variation of secrecy ratio. βk determines the center of the curve, which can be regarded as user’s expected secrecy ratio value to acquire half SSR. As Figure 2 shows, for the same expected value of secrecy ratio (βk=0.6), the SSR increases faster with a larger αk, which means user has higher sensitivity to the variation of secrecy ratio. For the same sensitivity (αk=15), SSR increases with decreasing βk, which means that user has lower security requirement with a smaller βk.Figure 2
SSR function of users.


### 2.3. User Type and Fairness Model

Diverse security requirements are taken into account with coexistence of security users and normal users in this two-way relay system. In this paper, users are divided into three types: VIP (very important person), IP (important person), and NP (normal person). In order to guarantee the security requirement for different users, security tolerability is defined as follows:(17)Qk=ζVIPmin⁡,ifPMUkisVIP,ζIPmin⁡,ifPMUkisIP,ζNPmin⁡,ifPMUkisNP,where ζVIPmin⁡, ζIPmin⁡, and ζNPmin⁡ are the security tolerability for different users, respectively. We can admit that ζVIPmin⁡≻ζIPmin⁡≻ζNPmin⁡ since the VIPs have the highest security priority. In the process of subchannel allocation, if subchannel is allocated to PMU k, that means PMU k could acquire the maximum SSR on this subchannel. If the secrecy ratio of PMU k is greater than PMU k’s security tolerability, the allocation process is over. Otherwise, subchannel is reallocated to other PMUs that could reach their security tolerability, but the SSR may not be the maximum on this subchannel.Fairness is also important in wireless communication systems since all users expect to have better experience whether they are VIPs or not. Plenty of data transmission rate is the assurance of communication quality, especially for NPs, who focus on transmission rate more than information security. Therefore, we should not only pursue SSR maximization, but also consider the users’ capacity requirement. In [16], the authors assess the user’s capacity by the normalized cumulative distribution function (CDF), which is widely used in 3GPP2 and IEEE802.16j. Therefore, in this paper, we use CDF as fairness index to assess the fairness of system. The normalized capacity R~k of PMU k is defined as follows: (18)R~k=Rkavg1≤k^≤KRk^,where Rk is the total capacity of PMU k and avg1≤k^≤K(R(k^)) is the average capacity of PMUs.The fairness criterion can be given by(19)φ=NR~k≥0.3K-0.9≥0,where NR~k≥0.3 represents the number of PMUs whose normalized capacity is greater than or equal to 0.3, and the meaning of this equation is that at least 90% of the effective PMUs should have capacity more than 30% of the average capacity.


### 2.4. Problem Formulation

In this subsection, a subchannel assignment variable and a subchannel pairing variable are defined byak(i,j) and u(i,j), where (i,j) means PMUs transmit signal to RN on subchannel i in MA phase while RN broadcasts signal to PMUs on subchannel j in BC phase. Consider (20)aki,j=1,ifPMUkoccupies(i,j)0,otherwise,ui,j=1,ifipairedwithj0,otherwise.We consider a two-way relay network withK PMUs and N subchannels. Hence, the total security satisfaction ratio U of PMUs can be defined as (21)U=max⁡P,a,u∑k=1K‍fkχk,χk=Rsec,kRk=∑i=1N‍∑j=1N‍u(i,j)ak(i,j)Rsec,k,ij∑i=1N‍∑j=1N‍u(i,j)ak(i,j)Rk,ijsubject to (22)C1:∑j=1N‍pRNj≤pRN,C2:pRNj≥0,∀j,C3:χk≥Qk,∀k,C4:∑k=1K‍ak(i,j)≤1,∀i,j,C5:φ=N(R~(k)≥0.3)K-0.9≥0,∀k,C6:∑i=1N‍u(i,j)≤1,∀j,∑j=1N‍u(i,j)≤1,∀i,C7:u(i,j),ak(i,j)∈0,1,∀k,i,j,where p={pRNj},u={u(i,j)}, and a={ak(i,j)}, subject to k∈{1,…,K},  i∈{1,…,N}, and j∈{1,…,N}. Constraint C1 limits the transmit power of RN under pRN; C2 denotes the nonnegative of transmit power on each subchannel; C3 represents the minimum security requirement guarantee of PMU k; C5 represents the requirement of fairness; C6 means each subchannel is pairing with no more than one other subchannels; C4 and C7 show that each subchannel pair is occupied by one PMU at most.


## 2.1. System Model

A two-way relay OFDMA system consists of one RN,K pairs of mobile users (PMUs), and one eavesdropper (E) in this paper. As shown in Figure 1, PMUs transmit information with the help of a RN, while eavesdropper tries to eavesdrop the exchange information of PMUs. In this scenario, legal users attempt to acquire maximum security information. The relay node works in a half-duplex mode and uses AF protocol. The process of AF two-way relay transmission is divided into two phases: multiple access phase (MA) and broadcast (BC) phase. In MA phase, PMUs transmit signals to RN synchronously and then RN amplifies the received signals and broadcasts them to PMUs in BC phase. In order to avoid interuser interference, each subchannel can only be occupied by no more than one PMU. We set B as the bandwidth of each subchannel and N is the number of subchannels. PMU k consists of Ak and Bk, where k∈{1,…,K}. The channel fading includes the path loss and the frequency flat Rayleigh fading, which may vary on different subchannels.Figure 1
Security transmission model.We assume that subchanneli is allocated to Ak and Bk in MA phase, while j is allocated to Ak and Bk in BC phase; the received signal for RN in the MA phase can be expressed as (1)YRNi=pAkigAk,RNiXAki+pBkigBk,RNiXBki+ZRNi,where, i∈{1,…,N}, XAki and XBki are the complex transmit symbols from PMU Ak and Bk on subchannel i, respectively; pAki and pBki denote the transmit power of Ak and Bk, respectively; gAk,RNi and gBk,RNi denote the channel gains from Ak to RN and from Bk to RN on subchannel i, respectively; ZRNi denotes the additive noise, which can be seen as anadditive white Gaussian noise (AWGN) with zero means and variance σ2 on subchannel i at the RN; and the value of AWGN is assumed the same in this paper.We denote the received signal of eavesdropperE in the MA phase by (2)YEi=pAkigAk,EiXAki+pBkigBk,EiXBki+ZEi,where gAk,Ei and gBk,Ei are the channel gains from Ak to E and from Bk to E on subchannel i, respectively, and ZEi is the AWGN of E on subchannel i.In the BC phase, we denote the received signal atAk, Bk and eavesdropper E on subchannel j by (3)YAk,ij=ξpRNjhAkjYRNi+ZAkj,(4)YBk,ij=ξpRNjhBkjYRNi+ZBkj,(5)YE,ij=ξpRNjhEjYRNi+ZEj,where, j∈{1,…,N}, hAkj, hBkj and hEj are the channel gains from RN to Ak, from RN to Bk, and from RN to eavesdropper E on subchannel j, respectively. ξ is the amplification factor of relay node and pRNj denotes the RN’s transmit power on subchannel j in BC phase. ZAkj, ZBkj, and ZEj are the AWGNs at Ak, Bk, and eavesdropper E on subchannel j, respectively.We assume that each PMU has perfect capability of self-interference cancelation in the BC phase. Based on (1), (3), and (4), the SNRs (signal-noise ratios) of Ak and Bk can be given by (6)SNRAk,ij=ξ2pRNjhAkj2pBkigBk,RNi2ξ2pRNjhAkj2+1σ2,SNRBk,ij=ξ2pRNjhBkj2pAkigAk,RNi2ξ2pRNjhBkj2+1σ2.The composite received signal in MA and BC phases at eavesdropperE can be given by (7)Y→E=H→Ex→+Z→E,where (8)H→E=pAkigAk,EipBkigBk,EiξpRNjhEjpAkigAk,RNiξpRNjhEjpBkigBk,RNi,x→=xAkixBki,Z→E=ZEiξpRNjhEjZRNi+ZEj.The SNR of the eavesdropper can be written as follows:(9)SNR→E,ij=H→EH→EHN→E-1,where (10)N→E=σ21001+ξ2pRNjhEj2.Based on Shannon capacity formula, the capacities of usersAk, Bk, and E are defined as follows, respectively: (11)RAk,ij=Blg1+SNRAk,ij,RBk,ij=Blg1+SNRBk,ij,RE,ij=BlgdetI→+H→EH→EHN→E-1,where det⁡· denotes the value of the determinant.Definition 1 (secrecy capacity).
It is the capacity difference between the legitimate information exchange between the terminals and the information leakage to the eavesdropper.Then the secrecy capacity for a PMU (Ak,Bk) is shown as(12)Rsec,k,ij=Blog⁡1+SNRAk,ij+Blog⁡1+SNRBk,ijss1+SNRAk,ij-BlogdetI→+H→EH→EHN→E-1+,where x+=max⁡{0,x}, Blog⁡1+SNRAk,ij+Blog⁡1+SNRBk,ij is the capacity of PMU k on subchannels i and j in a complete transmission, and BlogdetI→+H→EH→EHN→E-1 is the leakage capacity to the eavesdropper E.


## 2.2. Secrecy Ratio and Security Satisfaction Ratio

Secrecy ratio reflects the users’ security extent, which means that users can get higher information security guarantee under higher secrecy ratio.Definition 2 (secrecy ratio).
Secrecy capacity accounts for the proportion of the total capacity. It can be described as follows:(13)χk=Rsec,kRk,where Rsec,k and Rk are the total secrecy capacity and total capacity of PMU k, respectively. And Rsec,k and Rk will be defined in (21).Definition 3 (security satisfaction ratio).
It is defined as the users’ satisfaction extent to their own information security in the process of transmission.In two-way relay security OFDMA system, information security is threatening each user. Thus, we need to find a criterion to evaluate the information security extent from the perspective of users, and the security satisfaction ratio (SSR) of users is a good criterion to evaluate users’ information security extent. In this paper, secrecy ratio (χk) is selected as the security satisfaction factor; thus, the higher the secrecy ratio, the higher the security satisfaction ratio. To model security satisfaction ratio, we need to find a function which satisfies the rule of diminishing marginal returns; that is, SSR (f(χk)) increases with the increase of user’s secrecy ratio, but the increase value of SSR slows down with the increase of secrecy ratio (this is because we assume the maximum value of security satisfaction ratio is 1, which could not have unlimited growth); that is, (14)∂f(χk)∂χk≻0,∂2fχk∂2χk≺0.Sigmoid function is one of the monotone functions which satisfy the above characteristics [13–15], and it has been widely used to solve the resource allocation problem in wireless networks. In [13, 15], Sigmoid function based noncooperative access control algorithm is proposed in CDMA and IEEE 802.11e networks, respectively. The Sigmoid function is defined as follows [14]: (15)fx=1+e-x-1.Thus, the SSR function of PMUk is defined as follows based on Sigmoid function: (16)fkχk=11+eαkβk-χk,where αk and βk are the security preference parameters of PMU k, whose function can be explained in Figure 2: αk determines the gradient of the curve, which can be regarded as user’s sensitivity to the variation of secrecy ratio. βk determines the center of the curve, which can be regarded as user’s expected secrecy ratio value to acquire half SSR. As Figure 2 shows, for the same expected value of secrecy ratio (βk=0.6), the SSR increases faster with a larger αk, which means user has higher sensitivity to the variation of secrecy ratio. For the same sensitivity (αk=15), SSR increases with decreasing βk, which means that user has lower security requirement with a smaller βk.Figure 2
SSR function of users.


## 2.3. User Type and Fairness Model

Diverse security requirements are taken into account with coexistence of security users and normal users in this two-way relay system. In this paper, users are divided into three types: VIP (very important person), IP (important person), and NP (normal person). In order to guarantee the security requirement for different users, security tolerability is defined as follows:(17)Qk=ζVIPmin⁡,ifPMUkisVIP,ζIPmin⁡,ifPMUkisIP,ζNPmin⁡,ifPMUkisNP,where ζVIPmin⁡, ζIPmin⁡, and ζNPmin⁡ are the security tolerability for different users, respectively. We can admit that ζVIPmin⁡≻ζIPmin⁡≻ζNPmin⁡ since the VIPs have the highest security priority. In the process of subchannel allocation, if subchannel is allocated to PMU k, that means PMU k could acquire the maximum SSR on this subchannel. If the secrecy ratio of PMU k is greater than PMU k’s security tolerability, the allocation process is over. Otherwise, subchannel is reallocated to other PMUs that could reach their security tolerability, but the SSR may not be the maximum on this subchannel.Fairness is also important in wireless communication systems since all users expect to have better experience whether they are VIPs or not. Plenty of data transmission rate is the assurance of communication quality, especially for NPs, who focus on transmission rate more than information security. Therefore, we should not only pursue SSR maximization, but also consider the users’ capacity requirement. In [16], the authors assess the user’s capacity by the normalized cumulative distribution function (CDF), which is widely used in 3GPP2 and IEEE802.16j. Therefore, in this paper, we use CDF as fairness index to assess the fairness of system. The normalized capacity R~k of PMU k is defined as follows: (18)R~k=Rkavg1≤k^≤KRk^,where Rk is the total capacity of PMU k and avg1≤k^≤K(R(k^)) is the average capacity of PMUs.The fairness criterion can be given by(19)φ=NR~k≥0.3K-0.9≥0,where NR~k≥0.3 represents the number of PMUs whose normalized capacity is greater than or equal to 0.3, and the meaning of this equation is that at least 90% of the effective PMUs should have capacity more than 30% of the average capacity.


## 2.4. Problem Formulation

In this subsection, a subchannel assignment variable and a subchannel pairing variable are defined byak(i,j) and u(i,j), where (i,j) means PMUs transmit signal to RN on subchannel i in MA phase while RN broadcasts signal to PMUs on subchannel j in BC phase. Consider (20)aki,j=1,ifPMUkoccupies(i,j)0,otherwise,ui,j=1,ifipairedwithj0,otherwise.We consider a two-way relay network withK PMUs and N subchannels. Hence, the total security satisfaction ratio U of PMUs can be defined as (21)U=max⁡P,a,u∑k=1K‍fkχk,χk=Rsec,kRk=∑i=1N‍∑j=1N‍u(i,j)ak(i,j)Rsec,k,ij∑i=1N‍∑j=1N‍u(i,j)ak(i,j)Rk,ijsubject to (22)C1:∑j=1N‍pRNj≤pRN,C2:pRNj≥0,∀j,C3:χk≥Qk,∀k,C4:∑k=1K‍ak(i,j)≤1,∀i,j,C5:φ=N(R~(k)≥0.3)K-0.9≥0,∀k,C6:∑i=1N‍u(i,j)≤1,∀j,∑j=1N‍u(i,j)≤1,∀i,C7:u(i,j),ak(i,j)∈0,1,∀k,i,j,where p={pRNj},u={u(i,j)}, and a={ak(i,j)}, subject to k∈{1,…,K},  i∈{1,…,N}, and j∈{1,…,N}. Constraint C1 limits the transmit power of RN under pRN; C2 denotes the nonnegative of transmit power on each subchannel; C3 represents the minimum security requirement guarantee of PMU k; C5 represents the requirement of fairness; C6 means each subchannel is pairing with no more than one other subchannels; C4 and C7 show that each subchannel pair is occupied by one PMU at most.


## 3. JRASSFA Scheduling Algorithm

JRASSFA scheduling algorithm consists of three subalgorithms: powering allocation based on CPSO algorithm, subchannel allocation based on B_CPSO algorithm, and subchannel pairing algorithm. These three subalgorithms are joint to optimize (21), aiming to maximize the SSR by appropriate power allocation, subchannel allocation, and subchannel pairing. Moreover, in this section, two subchannel pairing algorithms are presented: CHA algorithm and suboptimal subchannel pairing algorithm.


### 3.1. Powering Allocation Based on CPSO Algorithm

In this section, we first introduce particle swarm optimization (PSO) algorithm. PSO is a swarm intelligence algorithm that models social behavior to guide swarms of particles towards the most promising regions of the search space and has been proved to be efficient in solving engineering problems. The basic idea of PSO algorithm is to find an optimal solution by sharing information among individuals in the group. The standard form for PSO can be given in [17] (23)vml+1=ϖvml+c1∂ml(xmbest,l-xml)+c2βml(xswarmbest,l-xml),xml+1=xml+vml+1,where xm represents the position of particle m, m∈1,…,M, vm is the velocity of particle m, l is the current iteration number, and ∂ml and βml are random numbers with value [0,1], which means the randomness of stochastic behavior. c1 and c2 denote learning factors, which represent the individual cognition ability and interaction of society, respectively, xmbest,l represents the optimal position searched by particle m, and xswarmbest,l represents the optimal position of entire swarm. In order to guarantee convergence, inertia weight factor ϖ is introduced, which is defined by (24)ϖ=22-ω-ω2-4ω,where ω=c1+c2>4. c1 and c2 are set as 2.05 usually. Next we will discuss the solution of the above complicated mixed integer problem mentioned in (21).In 2010, Kim et al. proposed a simple and efficient constrained PSO (CPSO) for engineering optimization problems containing various constraints and mixed integer-discrete-continuous type of design variables [18]. CPSO is constrained PSO algorithm which is used to solve the problem subject to constrained conditions. In this paper, we will use CPSO algorithm to solve our power allocation problem in the case of given (u*,a*). Equations (21) and (22) can be formulated to standard form of CPSO as follows: (25)min⁡fpm=-∑k=1K‍fkχk,χk=∑i=1N‍∑j=1N‍u*(i,j)a*k(i,j)Rsec,k,ij∑i=1N‍∑j=1N‍u*(i,j)a*k(i,j)Rk,ijsubject to following constraints: (26)h1pm=∑j=1N‍pRNj-pRN≤0,h2pm=-pRNj≤0,∀j,h3pm=Qk-χk≤0,∀k,h4pm=0.9-NR~k≥0.3K≤0,∀k,where pm is the power of each article m and each pm is N-dimensional vector. Next we convert the original constrained optimization problem into an unconstrained problem: (27)min⁡ħpm=h⌢(pm)=hmax⁡(pm),ifhmax⁡(pm)>0f⌢(pm)=atanfpm-π2,otherwise,where hmax⁡(pm)=max⁡[h1(pm),…,h4(pm)] and ħ(pm) is the fitness function.Next, we will rewrite (23) according to power allocation variable p: (28)vml+1=ϖvml+c1∂mlpmbest,l-pml+c2βmlpswarmbest,l-pml,pml+1=pml+vml+1,where pml and vml are the current position (the current position represents power allocation here) and the velocity of particle m, respectively, and pml and vml are both N-dimensional vectors. pmbest,l represents the optimal power allocation of individual particle m and pswarmbest,l represents the optimal power allocation of entire swarm. pmbest,l and pswarmbest,l can be updated by (29)pmbest,l=argmin⁡ħpmj,0≤j≤l,pswarmbest,l=argmin⁡ħpmj,∀m.In order to understand easily, Figure3 shows the search process under CPSO, which could be described as follows: in the initial stages of iteration, all the particles in nonfeasible region are trying to move to a feasible region which satisfy the constraint conditions and then find the optimal solution which is satisfied with both the objective function and the constraint conditions in the feasible region.Figure 3
Change graph of objective function.The brief power allocation algorithm is given in Algorithm1.Algorithm 1:Power allocation algorithm based on CPSO.
(1)Begin
(2)Step  1. Particle swarm initiation.
(3)  Denote the particle swarm asΠ=1,…,M, then their positions and velocities are
respectively initialized aspm0=pm0,1,pm0,2,…,pm0,N and vm0=vm0,1,vm0,2,…,vm0,N
for each particle, where∀m∈Π.
(4)  Initialize subchannel assignment variable and subchannel pairing variable
(u*,a*), which can be given randomly.
(5)  Initialize each personal optimapmbest.0=pm0.
(6)  Initialize global optimapswarmbest.0=arg⁡min⁡{ħ(pm0),∀m}.
(7)Step  2. Begin to search the global optima.
(8)  while(l≤lmax⁡) do
(9)    Updatevml and pml for each particle according to (28).
(10)for (m=1:M)
(11)if ħ(pml)<ħ(pmbest,(l-1))
(12) then pmbest,(l)=pml, else pmbest,(l)=pml-1
(13)end for
(14)p*=arg⁡min⁡{ħ(pml),∀m}
(15)   if ħ(p*)<ħ(pswarmbest,(l-1))
(16)then pswarmbest,(l)=p*, else pswarmbest,(l)=pswarml-1
(17)end while
(18)Step  3. Output result
(19)     Output the best positionpswarmbest as the optimal power allocation scheme.


### 3.2. Subchannel Allocation Based on B_CPSO Algorithm

Because the value of subchannel assignment variableak(i,j) in (21) can only be 0 and 1, we should therefore find an improved PSO algorithm to solve this problem. In [19], Zhang et al. firstly proposed a binary PSO (BPSO) algorithm for binary code forms in 1997. Based on [18, 19], we propose a B_CPSO algorithm to solve our subchannel allocation problem. Given subchannel pairing u* (reuse the value in Section 3.1) and power allocation p* (reuse the power allocation result of Section 3.1), the subchannel allocation a can be obtained by B_CPSO algorithm. Next we formulate (21) and (22) to standard form of CPSO under subchannel allocation as follows: (30)min⁡fam=-∑k=1K‍fkχk,χk=∑i=1N‍∑j=1N‍u*(i,j)ak(i,j)Rsec,k,ij∑i=1N‍∑j=1N‍u*(i,j)ak(i,j)Rk,ijsubject to the following constraints: (31)h1am=Qk-χk≤0,h2am=∑k=1K‍aki,j-1≤0,∀i,j,h3am=0.9-NR~k≥0.3K≤0,∀k,where am is the subchannel allocation of each article m and each am is a [K×N]-dimensional vector. The search process of B_CPSO is similar to CPSO; therefore, we only present the difference between them due to space limit.First we rewrite velocity part of (23) according to subchannel allocation variable a: (32)vml+1=ϖvml+c1∂mlambest,l-aml+c2βmlaswarmbest,l-aml,where vm is [K×N]-dimensional vector of velocity for each article m in this section. The only difference between B_CPSO and CPSO is that a conversion needs to be done in the process of velocity updating, a Sigmoid function is introduced to update velocity after updating (32) in B_CPSO [19]: (33)sig(vm)=11+e-vmand then each particle updates current subchannel allocation according to following equation: (34)aml+1=0,λml≥sig(vml+1)1,λml≤sigvml+1,where λml is a random number with value in [0,1]. The brief subchannel allocation algorithm is given in Algorithm 2.Algorithm 2:Subchannel allocation algorithm based on B_CPSO.
(1)Begin
(2)Step  1. Particle swarm initiation.
(3)Denote the particle swarm as Π=1,…,M, Their positions and velocities are
respectively initialized asam0=am0,1×1,am0,1×2,…,am0,2×1,am0,2×2,…,am0,K×N and
vm0=vm0,1×1,vm0,1×2,…,vm0,2×1,vm0,2×2,…,vm0,K×N for each particle, where ∀m∈Π.
(4)  Initialize subchannel assignment variable and power allocation variable(u*,p*).
(5)  Initialize each personal optimaambest.0=am0.
(6)  Initialize global optimaaswarmbest.0=arg⁡min⁡{ħ(am0),∀m}.
(7)Step  2. Begin to search the global optima.
(8)  while(l≤lmax⁡) do
(9)    Updatevml and aml for each particle according to (32), (33), and (34).
(10)for (m=1:M)
(11)if ħ(aml)<ħ(ambest,(l-1))
(12) then ambest,(l)=aml, else ambest,(l)=aml-1
(13)end for
(14)a*=arg⁡min⁡{ħ(aml),∀m}
(15) if ħ(a*)<ħ(aswarmbest,(l-1))
(16)then aswarmbest,(l)=a*, else aswarmbest,(l)=aswarml-1
(17)end while
(18)Step  3. Output result
(19)    Output the best positionaswarmbest as the optimal subchannel allocation scheme.


### 3.3. Subchannel Pairing Based on CHA Algorithm

The remaining problem is the subchannel pairing, which can be formulated as(35)max⁡u∑i=1N‍∑j=1N‍u(i,j)a*k(i,j)Rsec,k,ij(p*RNj)∑i=1N‍∑j=1N‍u(i,j)a*k(i,j)Rk,ij(p*RNj),where a*k(i,j) and p*RNj are the optimal results in the above discussion. This is a standardtwo-dimensional assignment problem, inspired by [20, 21]; the optimal subchannel pairing can be obtained by the classic Hungarian algorithm. The complexity of the proposed CHA algorithm is O(N3).


### 3.4. Suboptimal Subchannel Pairing Algorithm

The previous subsection presents a subchannel pairing algorithm based on CHA, the complexity of which may will be high with large values ofK and N. In this subsection, we propose a suboptimal subchannel algorithm to reduce the computational complexity by decomposing the subchannel pairing into two phases: MA phase and BC phase.Subchannel pairing for given power allocation and subchannel allocation: subchannel pairing for PMUk in the MA phase is in accordance with (36)i^=argmax⁡i∈SkΔk,where Sk is the set of subchannels occupied by PMU k and Δk is defined by the following: (37)Δk=Gk+HkLk,Gk=pAkigAk,RNi2-pAkigAk,Ei2,Hk=pBkigBk,RNi2-pBkigBk,Ei2,Lk=pAkigAk,RNi2+pBkigBk,RNi2.In the BC phase, subchannelj can be selected as (38)j^=argmax⁡j∈SkRsec,k,i^jRk,i^j,where subchannel i^ in BC phase is paired with subchannel j^ in MA phase; that is, u(i^,j^)=1. The computational complexity of the suboptimal subchannel pairing algorithm is O(2N), which is much lower than the CHA algorithm, especially in a larger N.


## 3.1. Powering Allocation Based on CPSO Algorithm

In this section, we first introduce particle swarm optimization (PSO) algorithm. PSO is a swarm intelligence algorithm that models social behavior to guide swarms of particles towards the most promising regions of the search space and has been proved to be efficient in solving engineering problems. The basic idea of PSO algorithm is to find an optimal solution by sharing information among individuals in the group. The standard form for PSO can be given in [17] (23)vml+1=ϖvml+c1∂ml(xmbest,l-xml)+c2βml(xswarmbest,l-xml),xml+1=xml+vml+1,where xm represents the position of particle m, m∈1,…,M, vm is the velocity of particle m, l is the current iteration number, and ∂ml and βml are random numbers with value [0,1], which means the randomness of stochastic behavior. c1 and c2 denote learning factors, which represent the individual cognition ability and interaction of society, respectively, xmbest,l represents the optimal position searched by particle m, and xswarmbest,l represents the optimal position of entire swarm. In order to guarantee convergence, inertia weight factor ϖ is introduced, which is defined by (24)ϖ=22-ω-ω2-4ω,where ω=c1+c2>4. c1 and c2 are set as 2.05 usually. Next we will discuss the solution of the above complicated mixed integer problem mentioned in (21).In 2010, Kim et al. proposed a simple and efficient constrained PSO (CPSO) for engineering optimization problems containing various constraints and mixed integer-discrete-continuous type of design variables [18]. CPSO is constrained PSO algorithm which is used to solve the problem subject to constrained conditions. In this paper, we will use CPSO algorithm to solve our power allocation problem in the case of given (u*,a*). Equations (21) and (22) can be formulated to standard form of CPSO as follows: (25)min⁡fpm=-∑k=1K‍fkχk,χk=∑i=1N‍∑j=1N‍u*(i,j)a*k(i,j)Rsec,k,ij∑i=1N‍∑j=1N‍u*(i,j)a*k(i,j)Rk,ijsubject to following constraints: (26)h1pm=∑j=1N‍pRNj-pRN≤0,h2pm=-pRNj≤0,∀j,h3pm=Qk-χk≤0,∀k,h4pm=0.9-NR~k≥0.3K≤0,∀k,where pm is the power of each article m and each pm is N-dimensional vector. Next we convert the original constrained optimization problem into an unconstrained problem: (27)min⁡ħpm=h⌢(pm)=hmax⁡(pm),ifhmax⁡(pm)>0f⌢(pm)=atanfpm-π2,otherwise,where hmax⁡(pm)=max⁡[h1(pm),…,h4(pm)] and ħ(pm) is the fitness function.Next, we will rewrite (23) according to power allocation variable p: (28)vml+1=ϖvml+c1∂mlpmbest,l-pml+c2βmlpswarmbest,l-pml,pml+1=pml+vml+1,where pml and vml are the current position (the current position represents power allocation here) and the velocity of particle m, respectively, and pml and vml are both N-dimensional vectors. pmbest,l represents the optimal power allocation of individual particle m and pswarmbest,l represents the optimal power allocation of entire swarm. pmbest,l and pswarmbest,l can be updated by (29)pmbest,l=argmin⁡ħpmj,0≤j≤l,pswarmbest,l=argmin⁡ħpmj,∀m.In order to understand easily, Figure3 shows the search process under CPSO, which could be described as follows: in the initial stages of iteration, all the particles in nonfeasible region are trying to move to a feasible region which satisfy the constraint conditions and then find the optimal solution which is satisfied with both the objective function and the constraint conditions in the feasible region.Figure 3
Change graph of objective function.The brief power allocation algorithm is given in Algorithm1.Algorithm 1:Power allocation algorithm based on CPSO.
(1)Begin
(2)Step  1. Particle swarm initiation.
(3)  Denote the particle swarm asΠ=1,…,M, then their positions and velocities are
respectively initialized aspm0=pm0,1,pm0,2,…,pm0,N and vm0=vm0,1,vm0,2,…,vm0,N
for each particle, where∀m∈Π.
(4)  Initialize subchannel assignment variable and subchannel pairing variable
(u*,a*), which can be given randomly.
(5)  Initialize each personal optimapmbest.0=pm0.
(6)  Initialize global optimapswarmbest.0=arg⁡min⁡{ħ(pm0),∀m}.
(7)Step  2. Begin to search the global optima.
(8)  while(l≤lmax⁡) do
(9)    Updatevml and pml for each particle according to (28).
(10)for (m=1:M)
(11)if ħ(pml)<ħ(pmbest,(l-1))
(12) then pmbest,(l)=pml, else pmbest,(l)=pml-1
(13)end for
(14)p*=arg⁡min⁡{ħ(pml),∀m}
(15)   if ħ(p*)<ħ(pswarmbest,(l-1))
(16)then pswarmbest,(l)=p*, else pswarmbest,(l)=pswarml-1
(17)end while
(18)Step  3. Output result
(19)     Output the best positionpswarmbest as the optimal power allocation scheme.


## 3.2. Subchannel Allocation Based on B_CPSO Algorithm

Because the value of subchannel assignment variableak(i,j) in (21) can only be 0 and 1, we should therefore find an improved PSO algorithm to solve this problem. In [19], Zhang et al. firstly proposed a binary PSO (BPSO) algorithm for binary code forms in 1997. Based on [18, 19], we propose a B_CPSO algorithm to solve our subchannel allocation problem. Given subchannel pairing u* (reuse the value in Section 3.1) and power allocation p* (reuse the power allocation result of Section 3.1), the subchannel allocation a can be obtained by B_CPSO algorithm. Next we formulate (21) and (22) to standard form of CPSO under subchannel allocation as follows: (30)min⁡fam=-∑k=1K‍fkχk,χk=∑i=1N‍∑j=1N‍u*(i,j)ak(i,j)Rsec,k,ij∑i=1N‍∑j=1N‍u*(i,j)ak(i,j)Rk,ijsubject to the following constraints: (31)h1am=Qk-χk≤0,h2am=∑k=1K‍aki,j-1≤0,∀i,j,h3am=0.9-NR~k≥0.3K≤0,∀k,where am is the subchannel allocation of each article m and each am is a [K×N]-dimensional vector. The search process of B_CPSO is similar to CPSO; therefore, we only present the difference between them due to space limit.First we rewrite velocity part of (23) according to subchannel allocation variable a: (32)vml+1=ϖvml+c1∂mlambest,l-aml+c2βmlaswarmbest,l-aml,where vm is [K×N]-dimensional vector of velocity for each article m in this section. The only difference between B_CPSO and CPSO is that a conversion needs to be done in the process of velocity updating, a Sigmoid function is introduced to update velocity after updating (32) in B_CPSO [19]: (33)sig(vm)=11+e-vmand then each particle updates current subchannel allocation according to following equation: (34)aml+1=0,λml≥sig(vml+1)1,λml≤sigvml+1,where λml is a random number with value in [0,1]. The brief subchannel allocation algorithm is given in Algorithm 2.Algorithm 2:Subchannel allocation algorithm based on B_CPSO.
(1)Begin
(2)Step  1. Particle swarm initiation.
(3)Denote the particle swarm as Π=1,…,M, Their positions and velocities are
respectively initialized asam0=am0,1×1,am0,1×2,…,am0,2×1,am0,2×2,…,am0,K×N and
vm0=vm0,1×1,vm0,1×2,…,vm0,2×1,vm0,2×2,…,vm0,K×N for each particle, where ∀m∈Π.
(4)  Initialize subchannel assignment variable and power allocation variable(u*,p*).
(5)  Initialize each personal optimaambest.0=am0.
(6)  Initialize global optimaaswarmbest.0=arg⁡min⁡{ħ(am0),∀m}.
(7)Step  2. Begin to search the global optima.
(8)  while(l≤lmax⁡) do
(9)    Updatevml and aml for each particle according to (32), (33), and (34).
(10)for (m=1:M)
(11)if ħ(aml)<ħ(ambest,(l-1))
(12) then ambest,(l)=aml, else ambest,(l)=aml-1
(13)end for
(14)a*=arg⁡min⁡{ħ(aml),∀m}
(15) if ħ(a*)<ħ(aswarmbest,(l-1))
(16)then aswarmbest,(l)=a*, else aswarmbest,(l)=aswarml-1
(17)end while
(18)Step  3. Output result
(19)    Output the best positionaswarmbest as the optimal subchannel allocation scheme.


## 3.3. Subchannel Pairing Based on CHA Algorithm

The remaining problem is the subchannel pairing, which can be formulated as(35)max⁡u∑i=1N‍∑j=1N‍u(i,j)a*k(i,j)Rsec,k,ij(p*RNj)∑i=1N‍∑j=1N‍u(i,j)a*k(i,j)Rk,ij(p*RNj),where a*k(i,j) and p*RNj are the optimal results in the above discussion. This is a standardtwo-dimensional assignment problem, inspired by [20, 21]; the optimal subchannel pairing can be obtained by the classic Hungarian algorithm. The complexity of the proposed CHA algorithm is O(N3).


## 3.4. Suboptimal Subchannel Pairing Algorithm

The previous subsection presents a subchannel pairing algorithm based on CHA, the complexity of which may will be high with large values ofK and N. In this subsection, we propose a suboptimal subchannel algorithm to reduce the computational complexity by decomposing the subchannel pairing into two phases: MA phase and BC phase.Subchannel pairing for given power allocation and subchannel allocation: subchannel pairing for PMUk in the MA phase is in accordance with (36)i^=argmax⁡i∈SkΔk,where Sk is the set of subchannels occupied by PMU k and Δk is defined by the following: (37)Δk=Gk+HkLk,Gk=pAkigAk,RNi2-pAkigAk,Ei2,Hk=pBkigBk,RNi2-pBkigBk,Ei2,Lk=pAkigAk,RNi2+pBkigBk,RNi2.In the BC phase, subchannelj can be selected as (38)j^=argmax⁡j∈SkRsec,k,i^jRk,i^j,where subchannel i^ in BC phase is paired with subchannel j^ in MA phase; that is, u(i^,j^)=1. The computational complexity of the suboptimal subchannel pairing algorithm is O(2N), which is much lower than the CHA algorithm, especially in a larger N.


## 4. Simulation Result

We consider one relay with multiusers and one eavesdropper in this simulation. The legitimate users are uniformly located on a circle centered at the RN and with radius of 50 meters. The eavesdropper is assumed to locate at a distance ofd=150 m from the RN except in Figure 4. All users have the maximum power constraints 400 mW. The noise power is defined as σ2=BN0, where B=150 kHz denotes the bandwidth for each subchannel and N0=10-21 mW/Hz denotes the AWGN power spectral density. There are N=50 subchannels assumed in the OFDM bandwidth, and the number of PMUs is 18. The flat fading channel gains are modeled as i.i.d. exponentially distributed random variables in a six-tap channel; the path loss exponent is set to 3.Figure 4
Average SSR versus distance.


### 4.1. Average SSR versus Eavesdropper Distance

Figure4 illustrates the average SSR ofJRASSFA using CHA (JRASSFA_C),JRASSFA using suboptimal subchannel pairing (JRASSFA_S), andequal power allocation (EPA) [22] algorithms for different security preference parameters, assuming that the eavesdropper exists between 100 m and 450 m from the RN. We can see that the average SSR of PMUs increases when the eavesdropper is far away from the RN, particularly when the eavesdropper is far away from relay node at a distance within 250 m. There are two reasons that can explain this result: (1) the farther the distance between eavesdroppers and relay nodes, the worse the SINR eavesdropper received and thus the less the communication information the eavesdropper eavesdrop, so the security satisfaction ratio of users increases; (2) the path loss is a major factor deteriorating the received signal of the eavesdropper within 250 m in the simulation, so the average SSR of PMUs increases rapidly at a distance within 250 m. Moreover, smaller βk result in higher performance of SSR, because user has lower security requirement with a smaller βk; in other words, information security is not important to these users with a smaller βk. In Figure 4, we can also find that the JRASSFA_S and EPA algorithm perform worse than JRASSFA_C, especially within 200 m.


### 4.2. Secrecy Ratio versus Individual PMU

Figure5 shows the effectiveness of our proposed algorithm in security requirement guarantee in the case of ζVIPmin⁡=0.7,  ζIPmin⁡=0.5,  ζNPmin⁡=0.2. Assume that PMU 1~PMU 4 are VIPs, PMU 5~PMU 8 are IPs, and others are NPs;JRASSFA without security requirement guarantee(JRASSFA_WSRG) and JRASSFA_C are compared in Figure 5. We first observe that the proposed JRASSFA_C gets zero in PMU 3, because when the secrecy ratio of PMU 3 is less than its security tolerability, the subchannel could not be allocated to PMU 3 in order to guarantee the communication security. But in JRASSFA_WSRG, this issue is ignored. We also observe that the average secrecy ratio in JRASSFA_C is less than that in JRASSFA_WSRG. This is because, in JRASSFA_C, subchannels should have been allocated to PMU 3 in order to get the maximum secrecy ratio originally; however, since the secrecy ratio of PMU 3 could not reach the security tolerability, these subchannels are allocated to other PMUs that can reach the security tolerability, but these other PMUs could not get the maximum secrecy ratio on these subchannels, which means the average secrecy ratio is lower down. In this case, we get a tradeoff between secrecy ratio maximization and information security.Figure 5
Secrecy ratio versus PMUk.


### 4.3. CDF versus Normalized Capacity

Figure6 shows the fairness performance of JRASSFA_C, JRASSFA_S, and proportional fair (PF) algorithm [23]. From this simulation, we can find that the ratio of PMUs whose normalized capacity is larger than 0.3 is 90%, which is consistent with the fairness index we defined in Section 2.4. Compared with proportional fair algorithm, the normalized capacity of the proposed algorithms is concentrated in 0.5~2; this is to say, most of capacity of users is concentrated within a small range and, thus, most of users can get rational transfer capacities to avoid the polarization. Figure 6 indicates that the fairness can be significantly improved in our proposed JRASSFA_C and JRASSFA_S algorithms.Figure 6
CDF versus normalized capacity.


### 4.4. Average SSR versus Total Transmit Power of RN

Figure7 shows the better performance of the proposed JRASSFA_C and JRASSFA_S in terms of the average SSR versus pRN, compared to the EPA algorithm. From this simulation result, we can find that the average SSR increases with larger transmit power of RN, because PMUs can get better SINR than eavesdropper with larger transmit power of RN. However, the SSR is difficult to improve obviously when pRN>1600 mW and this indicates that unlimited increase of the transmit power does not improve SSR obviously.Figure 7
Average SSR versus total transmit power of RN.


### 4.5. Average SSR versus Total Transmit Power of User

Figure8 depicts the average SSR versus the total transmit power of user and we can see that the SSR increases with the increased transmit power of user. The reason for this result is that the increased transmit power of user leads to larger SNR than eavesdropper. Thus it will cause increase in the SSR. Moreover, our proposed JRASSFA_C and JRASSFA_S provide the better performance compared to the EPA algorithm. Still, the JRASSFA_C outperforms the JRASSFA_S. However, we can get a tradeoff between algorithm complexity and SSR performance due to the fact that the JRASSFA_S has lower complexity.Figure 8
Average SSR versus total transmit power of user.


## 4.1. Average SSR versus Eavesdropper Distance

Figure4 illustrates the average SSR ofJRASSFA using CHA (JRASSFA_C),JRASSFA using suboptimal subchannel pairing (JRASSFA_S), andequal power allocation (EPA) [22] algorithms for different security preference parameters, assuming that the eavesdropper exists between 100 m and 450 m from the RN. We can see that the average SSR of PMUs increases when the eavesdropper is far away from the RN, particularly when the eavesdropper is far away from relay node at a distance within 250 m. There are two reasons that can explain this result: (1) the farther the distance between eavesdroppers and relay nodes, the worse the SINR eavesdropper received and thus the less the communication information the eavesdropper eavesdrop, so the security satisfaction ratio of users increases; (2) the path loss is a major factor deteriorating the received signal of the eavesdropper within 250 m in the simulation, so the average SSR of PMUs increases rapidly at a distance within 250 m. Moreover, smaller βk result in higher performance of SSR, because user has lower security requirement with a smaller βk; in other words, information security is not important to these users with a smaller βk. In Figure 4, we can also find that the JRASSFA_S and EPA algorithm perform worse than JRASSFA_C, especially within 200 m.


## 4.2. Secrecy Ratio versus Individual PMU

Figure5 shows the effectiveness of our proposed algorithm in security requirement guarantee in the case of ζVIPmin⁡=0.7,  ζIPmin⁡=0.5,  ζNPmin⁡=0.2. Assume that PMU 1~PMU 4 are VIPs, PMU 5~PMU 8 are IPs, and others are NPs;JRASSFA without security requirement guarantee(JRASSFA_WSRG) and JRASSFA_C are compared in Figure 5. We first observe that the proposed JRASSFA_C gets zero in PMU 3, because when the secrecy ratio of PMU 3 is less than its security tolerability, the subchannel could not be allocated to PMU 3 in order to guarantee the communication security. But in JRASSFA_WSRG, this issue is ignored. We also observe that the average secrecy ratio in JRASSFA_C is less than that in JRASSFA_WSRG. This is because, in JRASSFA_C, subchannels should have been allocated to PMU 3 in order to get the maximum secrecy ratio originally; however, since the secrecy ratio of PMU 3 could not reach the security tolerability, these subchannels are allocated to other PMUs that can reach the security tolerability, but these other PMUs could not get the maximum secrecy ratio on these subchannels, which means the average secrecy ratio is lower down. In this case, we get a tradeoff between secrecy ratio maximization and information security.Figure 5
Secrecy ratio versus PMUk.


## 4.3. CDF versus Normalized Capacity

Figure6 shows the fairness performance of JRASSFA_C, JRASSFA_S, and proportional fair (PF) algorithm [23]. From this simulation, we can find that the ratio of PMUs whose normalized capacity is larger than 0.3 is 90%, which is consistent with the fairness index we defined in Section 2.4. Compared with proportional fair algorithm, the normalized capacity of the proposed algorithms is concentrated in 0.5~2; this is to say, most of capacity of users is concentrated within a small range and, thus, most of users can get rational transfer capacities to avoid the polarization. Figure 6 indicates that the fairness can be significantly improved in our proposed JRASSFA_C and JRASSFA_S algorithms.Figure 6
CDF versus normalized capacity.


## 4.4. Average SSR versus Total Transmit Power of RN

Figure7 shows the better performance of the proposed JRASSFA_C and JRASSFA_S in terms of the average SSR versus pRN, compared to the EPA algorithm. From this simulation result, we can find that the average SSR increases with larger transmit power of RN, because PMUs can get better SINR than eavesdropper with larger transmit power of RN. However, the SSR is difficult to improve obviously when pRN>1600 mW and this indicates that unlimited increase of the transmit power does not improve SSR obviously.Figure 7
Average SSR versus total transmit power of RN.


## 4.5. Average SSR versus Total Transmit Power of User

Figure8 depicts the average SSR versus the total transmit power of user and we can see that the SSR increases with the increased transmit power of user. The reason for this result is that the increased transmit power of user leads to larger SNR than eavesdropper. Thus it will cause increase in the SSR. Moreover, our proposed JRASSFA_C and JRASSFA_S provide the better performance compared to the EPA algorithm. Still, the JRASSFA_C outperforms the JRASSFA_S. However, we can get a tradeoff between algorithm complexity and SSR performance due to the fact that the JRASSFA_S has lower complexity.Figure 8
Average SSR versus total transmit power of user.


## 5. Conclusions

In this paper, we have investigated the joint resource management for orthogonal frequency division multiple access (OFDMA) security two-way relay networks in next-generation wireless sensor networks. A novel security satisfaction ratio model is introduced as the objection function to evaluate the information security of users. Meanwhile, in order to guarantee diverse information security requirements and fairness for different users, secrecy ratio and CDF are also presented in this paper. We model this security resource optimization problem as a mixed integer programming problem and then solve it in constraint particle swarm optimization (CPSO), binary CPSO (B_CPSO), and classic Hungarian algorithm (CHA) method, respectively. Moreover, a suboptimal subchannel pairing algorithm is presented to reduce the computational complexity of subchannel pairing CHA algorithm.Simulation results indicate that JRASSFA_C and JRASSFA_S provide better security performance than the other two algorithms. However, a number of open problems still remain. Indeed, the expected value of secrecy ratio is different among different users, but in this paper we only consider the same expected value among different users in order to simplify the analysis. In addition, how to improve the secrecy ratio in order to satisfy users’ security tolerability and, furthermore, to avoid the interruption of transmission under the total power constraint should be further studied in the future.



---

*Source: 819195-2015-07-01.xml*