Conference PaperPDF Available

Energy efficiency optimization based joint relay selection and resource allocation for SWIPT relay networks

Authors:
Energy Efficiency Optimization Based Joint Relay
Selection and Resource Allocation for SWIPT
Relay Networks
Na Zhao, Rong Chai, Qin Hu
Key Laboratory of Mobile Communication Technology
Chongqing University of Posts and Telecommunications
Chongqing, 400065, P.R. China
Jian-Kang Zhang
Department of Electrical and Computer Engineering
McMaster University, Hamilton, Ontario, Canada
Abstract—In this paper, a joint relay selection and resource
allocation scheme is proposed for simultaneous wireless informa-
tion and power transfer (SWIPT) relay networks with multiple
Source nodes (SNs) and Destination nodes (DNs) pairs and energy
harvesting Relay nodes (RNs). The transmit power, subchannel,
power splitting ratio allocation for SNs/RNs and the relay
selection scheme strategy are jointly optimized to maximize the
total energy efficiency of all the SNs and RNs. The optimization
problem is transformed equivalently into two subproblems, i.e.,
transmit power and power splitting ratio optimization subprob-
lem of one SN-RN-DN path and the optimal relay and subchannel
allocation subproblem. By applying iterative algorithm and
Lagrange dual method, the optimal relay selection and resource
allocation strategy are obtained. Simulation results demonstrate
the efficiency of the proposed scheme.
Index Terms—SWIPT, energy efficiency, resource allocation,
relay selection.
I. INT ROD UC TI ON
In recent years, simultaneous wireless information and
power transfer (SWIPT) has attracted considerable attention
from both academia and industry. In a SWIPT system, the
receiver node is allowed to harvest energy from the received
information, thus achieving the tradeoff between information
transmission and energy harvesting.
To enhance the coverage and capacity of a SWIPT system,
relaying techniques can be applied. In [1], the authors con-
sidered a three-node SWIPT relay network, where the energy
constrained Relay node (RN) conducted information forward
and energy harvest at the same time. Two energy harvesting
schemes, i.e., time switching-based and power splitting-based
schemes were proposed and the analytical expressions of the
outage probability and the ergodic capacity of the proposed
protocols were derived, respectively.
In a SWIPT relay network with multiple Source nodes
(SNs) and RN, relay selection and resource allocation issue
has to be considered as it may affect system performance
significantly. The authors in [2] investigated relay selection
schemes in a relay system with Rayleigh fading channel
and the transmission performance of three relay selection
schemes, namely, time-sharing selection, threshold-checking
selection and weighted difference selection scheme. Reference
[3] considered a SWIPT relay network, where multiple Source-
destination (S-D) pairs communicated with each other via an
energy harvesting relay and several power allocation schemes
were proposed to achieve the tradeoff between system perfor-
mance and complexity. In [4], the authors considered SWIPT
in relay interference channels and developed a distributed
power splitting framework to derive a profile of power splitting
ratios for all relays using game theory. Specifically, non-
cooperative games were formulated in each link which was set
as a strategic player aiming to maximize its own achievable
rate.
However, previous research works do not jointly consider
the optimal design of relay selection, transmit power and chan-
nel allocation, and power splitting ratio, and thus may result in
highly limited system performance. In this paper, we propose
an energy efficient joint relay selection and resource allocation
scheme for SWIPT relay networks. The total energy efficiency
of all the SNs and RNs is examined and the optimization prob-
lem is formulated as maximizing the total energy efficiency
subject to the optimization constraints including the maximum
transmit power, the minimum data rate and relay/subchannel
allocation limitation. Through applying iterative algorithm and
Lagrange dual method, the optimization problem is solved
and the joint optimal relay selection and resource allocation
strategy is obtained.
The rest of this paper is organized as follow. In Section
II, we describe the system model. The optimization problem
formulation is discussed in Section III and the problem solving
process is described in Section IV. We present the simulation
results in Section V. Finally, in Section VI, we conclude this
paper.
II. SYSTEM MO DE L
In this paper, we consider a SWIPT relay system consisting
of multiple S-D pairs. To enhance the transmission perfor-
mance of the S-D pairs, multiple RNs are applied to forward
1
2
1
2
1
2
...
...
...
Fig. 1. System model in SWIPT relay network
Information decoder
Energy harvester
Battery
Power Splitter
1-
Fig. 2. The SWIPT-based receiver architecture at the RNs
the information received from the SNs to the Destination nodes
(DNs). The transmission process from the SNs to the DNs
consists of two time slots each with duration T
2. At the first
phase, the SNs send information to the RNs. At the second
phase, the RNs forward received information to the DNs.
To improve the energy efficiency at the RNs, all the RNs
are equipped with energy harvesting device and are capable of
conducting data forwarding and harvesting energy simultane-
ously. In this paper, we assume RNs adopt dynamic power
splitting (DPS) technique which splits the total power of
received signal into two parts, one for information decoding
and the other for energy harvesting. Fig. 2 shows the receiver
architecture of the RNs with the power splitting ratio being
1ρand ρ, where ρ[0,1], to yield the input of information
decoder and energy harvester, respectively.
In this paper, we assume orthogonal frequency division
multiplexing (OFDM) scheme is applied to SNs and RNs, and
different Source-relay (S-R) links and Relay-destination (R-
D) links are allowed to occupy different subchannels for data
transmission. For simplicity, we assume for one S-D pair, the
same subchannel is allocated to the S-R link and R-D link. We
further assume that all links experience slow and frequency-
flat fading.
III. ENE RG Y EFFIC IE NC Y FOR MU LATI ON
In this paper, we jointly design the transmit power, the
subchannel allocation strategy of the SNs and the RNs, the
harvesting energy strategy of the RNs, and the relay selection
scheme of the SNs to achieve the maximization of the total
energy efficiency of all the SNs and RNs. To this end,
in this section, some of the optimization variables and the
optimization objective function are defined.
A. Subchannel Allocation and Relay Selection Variables
To enable relay transmission between a SN-DN pair, one
optimal RN should be selected among multiple candidate
RNs. Furthermore, for a given SN-DN pair with a particularly
selected RN, one subchannel should be assigned. Jointly
considering relay selection and subchannel allocation schemes
of various SN-DN pairs, we introduce binary joint subchannel
allocation and relay selection variables.
We define β(k)
m,n as the subchannel allocation and relay
selection variable of the mth SN-DN pair when selecting
the nth RN for data forwarding on the kth subchannel, i.e.,
β(k)
m,n = 1 indicates that the mth SN-DN pair selects the
nth relay SU for data forwarding, and both the SN-RN link
and the RN-DN link occupy the kth subchannel for data
transmission, otherwise, β(k)
m,n = 0,m= 1,2,· · · , M, n =
1,2,· · · , N, k = 1,2,··· , K ,Mand Ndenote the number
of SN-DN pairs and the number of RNs, respectively and K
denotes the number of subchannels.
In this paper, we assume each SN-DN pair can only select
at most one RN for data forwarding on one subchannel, we
obtain:
N
n=1
K
k=1
β(k)
m,n 1, m = 1,2,· · · , M. (1)
Further assume that each subchannel can only be allocated
to one SN-DN pair, and that each RN can only forward
information for one SN-DN pair, i.e.,
M
m=1
β(k)
m,n 1, n = 1,2,· · · , N, k = 1,2,· · · , K. (2)
B. Total Energy Efficiency of SNs and RNs
The total energy efficiency of all the SNs and RNs can be
calculated as:
η=
N
n=1
M
m=1
K
k=1
β(k)
m,nη(k)
m,n,(3)
where η(k)
m,n denotes the energy efficiency of the mth SN-
DN pair when transmitting data packets via the nth RN and
occupying the kth subchannel, and can be expressed as:
η(k)
m,n =R(k)
m,n
P(k)
m,n
(4)
where R(k)
m,n and P(k)
m,n denote respectively the sum rate and
the power consumption of the links between the mth SN-DN
pair when transmitting via the nth RN on the kth subchannel.
R(k)
m,n and P(k)
m,n will be derived in the following subsections.
1) Rate Sum of One SN-DN Pair: R(k)
m,n in (4) can be
calculated as:
R(k)
m,n =R(s,k)
m,n +R(r,k)
n,m ,(5)
where R(s,k)
m,n denotes the data rate of the SN-RN link, and can
be expressed as
R(s,k)
m,n =Blog2(1 + γ(s,k)
m,n ),(6)
where Brefers to the bandwidth of each subchannel and γ(s,k)
m,n
denotes the signal-to-noise ratio (SNR) of the link between the
mth SN and the nth RN on the kth subchannel, and can be
calculated as:
γ(k)
m,n =(1 ρ(k)
m,n)P(s,k)
m,n h(s,k)
m,n
σ2,(7)
where P(s,k)
m,n denotes the transmit power of the mth SN when
transmitting to the nth RN on the kth subchannel, h(r,k)
m,n
denotes the transmission gain of the link between the mth
SN and the nth RN on the kth subchannel, σ2denotes the
noise power of the link, which is assumed to be a constant in
this paper.
R(r,k)
n,m in (5) denotes the data rate of the link between the
nth RN and the mth DN on the kth subchannel and can be
expressed as:
R(r,k)
n,m =Blog2(1 + γ(r,k)
n,m ),(8)
where γ(r,k)
n,m denotes the SNR of the link between the nth RN
and the mth DN on the kth subchannel, and can be calculated
as
γ(r,k)
n,m =P(r,k)
n,m h(r,k)
n,m
σ2,(9)
where P(r,k)
n,m denotes the transmit power of the nth RN when
transmitting to the mth DN at the kth subchannel, and h(r,k)
n,m
denotes the transmission gain of the corresponding link.
2) Power Consumption of SN-DN Pair: P(k)
m,n in (4) can be
calculated as:
P(k)
m,n =P(s,k)
m,n +P(r,k)
n,m P(H,k)
m,n + 2Pc,(10)
where Pcdenotes the circuit power consumption of the SN
and the RN, P(H,k)
m,n denotes the energy harvested at the nth
RN when receiving from the mth SN on the kth subchannel
and can be expressed as:
P(H,k)
m,n =δnρ(k)
m,nP(s,k)
m,n h(s,k)
m,n .(11)
where δn[0,1] denotes the energy conversion efficiency of
the nth RN, and ρ(k)
m,n denotes the power splitting ratio of the
nth RN when receiving information from the mth SN on the
kth subchannel, m= 1,2,· · · , M, n = 1,2,· · · , N, k =
1,2,· · · , K.
C. Optimization Problem Formulation
The optimization problem of joint transmit power, subchan-
nel and power splitting ratio allocation, and relay selection can
be formulated as:
max
β(k)
m,n,P (s,k)
m,n ,P (r,k)
n,m (k)
m,n
η
s.t. C1 : β(k)
m,n {0,1},
C2 :
N
n=1
K
k=1
β(k)
m,n 1,
C3 :
M
m=1
β(k)
m,n 1,
C4 : R(s,k)
m,n R(min)
m,
C5 : R(r,k)
n,m R(min)
m,
C6 : 0 P(s,k)
m,n P(max)
m,
C7 : 0 P(r,k)
n,m P(max)
n,
C8 : 0 ρ(k)
m,n 1,
(12)
where, C1-C3 represent the constraints on relay selection
and subchannel allocation, C4 and C5 represent the data rate
requirement of the mth SN-DN pair, C6 and C7 represent the
maximum transmit power constraint of the SN and RN respec-
tively, and C8 represents the constraint on energy harvesting.
IV. SOLVING THE OPTIMIZATION PROB LE M
The optimization problem formulated in (12) consists of
both Boolean optimization and nonlinear optimization, the
global optimal solution of which is difficult to obtain directly.
Indeed, it can be shown that the original optimization problem
can be transformed equivalently into two subproblems, i.e.,
resource allocation subproblem of one SN-RN-DN path, and
relay and subchannel allocation subproblem of SN-RN-DN
links.
The resource allocation subproblem of one SN-RN-DN path
is formulated as maximizing the energy efficiency of one SN-
RN-DN pair in terms of the transmit power of the SN and
the RN, and the power splitting ratio at the RN. Given the
local optimal transmit power of the SNs and the RNs, and the
power splitting of the RNs, the relay and subchannel allocation
subproblem can be solved to achieve the maximal energy
efficiency of all the SN-DN pairs. In this section, the two
subproblems are solved respectively.
A. Resource Allocation Subproblem
Let β(k)
m,n = 1,m, n, k, the maximization of the total
energy efficiency of all the links is equivalent to optimizing
the energy efficiency of all the SN-RN-SN links individually.
Assuming the mth SN-DN pair selects the nth RN as the
relay and occupies the kth subchannel for data transmission,
the optimization problem of energy efficiency of the SN-RN-
DN path can be formulated as:
max
P(s,k)
m,n ,P (r,k)
n,m (k)
m,n
η(k)
m,n
s.t.C1 : R(s,k)
m,n R(min)
m,
C2 : R(r,k)
n,m R(min)
m,
C3 : 0 P(s,k)
m,n P(max)
m,
C4 : 0 P(r,k)
n,m P(max)
n,
C5 : 0 ρ(k)
m,n 1.
(13)
The optimization problem formulated in (13) can be solved
using the Main Algorithm described in following subsection.
1) Main Algorithm: As the optimization problem (13) is
a non-convex problem, we firstly transform the objective
function into a convex problem using non-linear fractional
programming [5]. Denoting xas the optimal energy efficiency
of the SN-RN-DN link, i.e.,
x=R(k)
m,n(P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n)
P(k)
m,n(P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n),(14)
It can be proved that the resource allocation policy achieves
the maximum energy efficiency xif and only if
max
P(s,k)
m,n ,P (r,k)
n,m (k)
m,n
R(k)
m,n P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n
xP(k)
m,n P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n
=R(k)
m,n P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n
xP(k)
m,n(P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n ),
(15)
where P(s,k)
m,n ,P(r,k)
n,m and ρ(k)
m,n denote the optimal P(s,k)
m,n ,
P(r,k)
n,m and ρ(k)
m,n achieving the maximal energy efficiency.
To solve the optimal energy efficiency x, an iterative algo-
rithm can be applied. Main Algorithm shows the optimization
process of maximizing the energy efficiency of one SN-RN-
DN path.
2) Inner Algorithm for Solving Optimal Transmit Power:
For a given x, the optimization problem (13) is transformed
into the following problem:
max
P(s,k)
m,n ,P (r,k)
n,m (k)
m,n
R(k)
m,n P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n
xP (k)
m,n(P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n)(16)
s.t. C1-C5 in (13)
In the optimization objective function of (16), the power
splitting ratio ρ(k)
m,n is coupling with the transmit power of the
SNs, i.e., P(s,k)
m,n , thus resulting in a non-convex problem. For
simplicity, we apply global search between 0 and 1 to find
the optimal ρ(k)
m,n [6]. For a given ρ(k)
m,n, the Lagrange dual
method can be applied to solve the optimal transmit power.
Algorithm 1 Main Algorithm
1: Initialize the maximum number of iterations lmax and the
maximum tolerance ϵ
2: Set maximum energy efficiency x= 0 and iteration index
l= 0
3: repeat
4: For a given x, applying Inner Algorithm, solve the
resource allocation problem of one path to obtain power
allocation policy P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n
5: if R(k)
m,n P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n
xP (k)
m,nP(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n< ϵ then
6: convergence = true
7: return P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n =
P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n
and x=R(k)
m,n(P(s,k)
m,n ,P (r,k)
n,m (k)
m,n)
P(k)
m,n(P(s,k )
m,n ,P (r,k)
n,m (k)
m,n)
8: else
9: x=R(k)
m,n(P(s,k)
m,n ,P (r,k)
n,m (k)
m,n)
P(k)
m,n(P(s,k)
m,n ,P (r,k)
n,m (k)
m,n)
10: convergence = false
11: end if
12: until convergence = true or l=lmax
The Lagrangian of the primal problem can be formulated as:
L(λ, µ, υ, ω, P (s,k)
m,n , P (r,k)
n,m )
=Blog2(1 + P(s,k)
m,n h(s,k)
m,n (1 ρ(k)
m,n)
σ2)
+Blog2(1 + P(r,k)
n,m h(r,k)
n,m
σ2)
x(P(s,k)
m,n + 2PC+P(r,k)
n,m δnρ(k)
m,nP(s,k)
m,n h(s,k)
m,n )
+λ(Blog2(1 + P(s,k)
m,n h(s,k)
m,n (1 ρ(k)
m,n)
σ2)R(min)
m)
+µ(Blog2(1 + P(r,k)
n,m h(r,k)
n,m
σ2)R(min)
m)
+υ(P(max)
mP(s,k)
m,n ) + ω(P(max)
nP(r,k)
n,m )(17)
where λ,µ,ν,ωare Lagrange multipliers. The dual problem
is given by
min
λ,µ,ν,ω max
P(s,k)
m,n ,P (r,k)
n,m
L(λ, µ, ν, ω, P (s,k)
m,n , P (r,k)
n,m )(18)
s.t. λ, µ, ν, ω 0
For a given set of λ, µ, ν, ω, the optimal transmit power
of the mth SN and the nth RN on the kth subchannel can be
obtained as:
P(s,k)
m,n =(19)
(1 + λ)B
ln2x+νnρ(k)
m,nh(s,k)
m,n σ2
h(s,k)
m,n 1ρ(k)
m,n
+
,
Algorithm 2 Inner Algorithm
1: Set the iteration indices t= 0, maximum number of
iteration tmax
2: Initialize the Lagrange multipliers λ,µ,ν,ωand resource
allocation policies P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,nfor t = 0
3: repeat
4: Solve the power allocation by using (18) and (19)
5: Update λ,µ,ν,ωby gradient method
6: t=t+ 1
7: until convergence = true or t=tmax
8: return P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n=
P(s,k)
m,n , P (r,k)
n,m , ρ(k)
m,n
P(r,k)
n,m =(1 + µ)B
ln2 (x+ω)σ2
h(r,k)
n,m +
,m, n, k (20)
and [z]+= max{0, z}.
As the dual function is differentiable, the gradient method
can be applied to solve the optimal Lagrange multipliers which
leads to
λ(t+ 1) = λ(t)(21)
ξ1(t)×Blog21 + P(s,k)
m,n h(s,k)
m,n (1 ρ(k)
m,n)
σ2R(min)
m+
,
µ(t+ 1) = µ(t)(22)
ξ2(t)×Blog21 + P(r,k)
n,m h(r,k)
n,m
σ2R(min)
m+
,
ν(t+ 1) = ν(t)ξ3(t)×P(max)
mP(s,k)
m,n +
,(23)
ω(t+ 1) = ω(t)ξ4(t)×P(max)
nP(r,k)
n,m +
,(24)
where index t0is the iteration index and ξi(t), i
{1,2,3,4}, are positive step sizes. The algorithm for solving
the optimal transmit power is shown in Algorithm 2.
B. Relay and Subchannel Allocation Problem of All SN-DN
Pairs
From subsection IV. A., the optimal transmit power and
power splitting ratio are obtained for any SN-RN-DN pair, and
the optimal energy efficiency of each pair can be calculated.
Denoting η(k)
m,n as the optimal energy efficiency of the links
between the mth SN-DN pair via the nth RN on the kth
subchannel, the total energy efficiency of all the SN-DN pairs
can be rewritten as:
η=
M
m=1
N
n=1
K
k=1
β(k)
m,nη(k)
m,n .(25)
The optimal relay and subchannel allocation problem of all
SN-DN pairs can then be formulated as:
max
β(k)
m,n
η
s.t. C1 : β(k)
m,n {0,1},
C2 :
N
n=1
K
k=1
β(k)
m,n 1,
C3 :
M
m=1
β(k)
m,n 1.
(26)
The optimization problem formulated in (26) is a binary
integer programming, which can be solved conveniently using
software toolbox.
V. SIMULATION RESULTS
In this section, we evaluate the performance of the proposed
joint resource allocation and relay selection algorithm using
simulations. We consider a 1.5m×1.5m area with three SN-
DN pairs, and three RNs. The number of subchannels is chosen
as 5. The bandwidth of each channel is set as B=78kHz.
We assume a static signal processing power consumption
of 1.5w. And an energy harvesting efficiency of δn=0.8. We
set M=1000 for discretizing the range of ρ(k)
m,n into 1000
equally spaced intervals for performing the full search. Refer
to [5], we assume the channels between transceiver pairs to
be subject to mutually independent Rayleigh fading. And we
use the channel model that E|h(s,k)
m,n |=ds,k
m,nγ1and
E|h(r,k)
n,m |=dr,k
n,mγ2, where γ1, γ2[2,5] is the path
loss, and ds,k
m,n refers to the distance of the mth source node
and the nth relay node, and dr,k
n,m refers to the distance of the
nth relay node and the mth destination node.
Fig. 3 shows the evolution of the energy efficiency versus
the number of iterations obtained from the proposed algorithm
for different levels of the maximum transmit power of the SNs.
It can be observed that the iterative algorithm converges to the
optimal value within 5 iterations for all considered scenarios.
Fig. 4 depicts the average system energy efficiency versus
the maximum transmit power P(max)
mfor different noise power.
It can also be seen from the figure that for small P(max)
m,
the energy efficiency increases with the increase of P(max)
m,
however as P(max)
mhas reached a certain value, the energy
efficiency will not increase. This is because the transmit power
P(s,k)
m,n has achieved its optimal value, thus increasing the
maximum transmit power will not result in the increase of
energy efficiency. Comparing three curves, we can see that
the higher channel noise power, the lower energy efficiency.
Fig. 5 shows the energy efficiency versus the power splitting
ratio for different values of energy conversion efficiency at
the RN. It is observed that as the power splitting ratio ρ(k)
m,n
increases from 0 to 1, the energy efficiency of the single
link increases at first until ρ(k)
m,n reaches the optimal value,
which corresponding to the maximum energy efficiency, and
thereafter the energy efficiency decreases from the maximum
1 2 3 4 5 6 7 8 9 10 11
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
5.5 x 105
Number of iterations
Energy efficiency(bit/Joule)
Pm
(max)=0.1w
Pm
(max)=1,1w
Pm
(max)=2.1w
Fig. 3. Average energy efficiency versus the number of iterations
Fig. 4. Average energy efficiency versus the maximum transmit power of
SN
to zero. From the figure, we can also observe that the larger
energy conversion efficiency, the higher energy efficiency.
VI. CONCLUSIONS
In this paper, we proposed an energy efficiency based
optimal joint resource allocation and relay selection scheme
for a SWIPT relay system. The optimization problem which
maximized the total energy efficiency of all the SN-DN pairs
subject to the minimum data rate, the maximum transmit
power and relay and subchannel selection constraints was
formulated. By applying iterative algorithm and Lagrange
dual method, the optimization problem was solved to obtain
the optimal transmit power, power splitting ratio, and relay
selection and subchannel allocation strategies. Simulation re-
sults showed that the proposed scheme offers optimal energy
efficiency.
ACK NOW LE DG EM EN T
This work was supported by the 863 project
(2014AA01A701), the special fund of Chongqing key
Fig. 5. Energy efficiency versus power splitting ratio
laboratory (CSTC) and the project of Chongqing Municipal
Education Commission (Kjzh11206).
REF ER EN CE S
[1] A. A. Nasir, X. Zhou, S. Durrani, and R. A. Kennedy, “Relaying protocols
for wireless energy harvesting and information processing, Wireless
Communications, IEEE Transactions on, vol. 12, no. 7, pp. 3622–3636,
2013.
[2] D. Michalopoulos, H. Suraweera, and R. Schober, “Relay selection for
simultaneous information transmission and wireless energy transfer: A
tradeoff perspective, 2013.
[3] Z. Ding, S. M. Perlaza, I. Esnaola, and H. V. Poor, “Power allocation
strategies in energy harvesting wireless cooperative networks,” Wireless
Communications, IEEE Transactions on, vol. 13, no. 2, pp. 846–860,
2014.
[4] H. H. Chen, Y. Li, Y. Jiang, Y. Ma, and B. Vucetic, “Distributed power
splitting for swipt in relay interference channels using game theory, 2014.
[5] W. Dinkelbach, “On nonlinear fractional programming,” Management
Science, vol. 13, no. 7, pp. 492–498, 1967.
[6] D. W. K. Ng, E. S. Lo, and R. Schober, “Energy-efficient power allocation
in ofdm systems with wireless information and power transfer, in
Communications (ICC), 2013 IEEE International Conference on. IEEE,
2013, pp. 4125–4130.
... However, TWRN is not always more energy-efficient than one-way relay networks (OWRN) [19]; together with the difficulty in self-interference cancellation in TWRN, some works turn to the EE design in SWIPT enabled OWRN with PS protocol. In [20], the authors of investigated a one-way SWIPT network consisting of multiple sources, destinations and energy-constrained relays, where a joint ResAll and relay selection scheme is designed to maximize the system EE. The authors of [21] considered a SWIPT enabled OWRN under DF mode, where power allocation is optimized to maximize the EE of the system, with constraints on PS factor and the source node's transmit power. ...
... The authors of [21] considered a SWIPT enabled OWRN under DF mode, where power allocation is optimized to maximize the EE of the system, with constraints on PS factor and the source node's transmit power. However, there are some limits in [20,21]. In [20], the optimal PS factor is obtained by global search, leading to a high computational complexity. ...
... However, there are some limits in [20,21]. In [20], the optimal PS factor is obtained by global search, leading to a high computational complexity. In [21], the PS factor is fixed to obtain the optimal transmit power, which is not in accordance with actual scenarios and the performance gain is limited. ...
Article
Full-text available
In this paper, we focus on energy efficiency (EE) maximization for simultaneous wireless information and power transfer (SWIPT) based energy-constrained and amplify-and-forward (AF) relay networks. We adopt low-complexity time-switching (TS) protocol to realize SWIPT at the energy-constrained relay node, and formulate an EE maximization problem in which TS factor and transmit power control are needed to be jointly optimized. Since the formulated problem is non-convex and difficult to solve, we propose an algorithm combining fractional programming and alternating convex optimization to optimize TS factor and transmit power iteratively with low complexity. Simulation results are provided to demonstrate the convergence of the proposed algorithm, as well as the performance gains in terms of EE compared with other existing schemes.
... Iterative algorithm and Lagrange dual method [40] MINLP-C OPA one time power allocation [41] Non-Convex ...
... The total energy efficiency of all the deployed relay nodes and the sources is maximized in [40] by jointly optimizing the resource allocation by considering the number of sources and energy harvesting relay nodes, along with the mechanism used to select the appropriate relay. Additionally, the authors have proposed their work by using the concept of SWIPT. ...
Article
Full-text available
Resource use in point-to-point and point-to-multipoint communication emerges with the tremendous growth in wireless communication technologies. One of the technologies is wireless power transfer which may be used to provide sufficient resources for energy-constrained networks. With the implication of cooperative communication in 5G/B5G and the Internet of Things (IoT), simultaneous wireless information and power transfer (SWIPT)-assisted energy efficiency and appropriate resource use become challenging tasks. In this paper, multiple IoT-enabled devices are deployed to cooperate with the source node through intermediate/relay nodes powered by radio-frequency (RF) energy. The relay forwards the desired information generated by the source node to the IoT devices with the fusion of decode/amplify processes and charges itself at the same time through energy harvesting technology. In this regard, a problem with throughput, energy efficiency, and joint throughput with user admission maximization is formulated while assuring the useful, practical network constraints, which contemplate the upper/lower bounds of power transmitted by the source node, channel condition, and energy harvesting. The formulated problem is a mixed-integer non-linear problem (MINLP). To solve the formulated problem, the rate of individual IoT-enabled devices (b/s), number of selected IoT devices, and the sum-rate maximization are prosecuted for no-cooperation, cooperation with diversity, and cooperation without diversity. Moreover, a comparison of the outer approximation algorithm (OAA) and mesh adaptive direct search algorithm (MADS) for non-linear optimization with the exhaustive search algorithm is provided. The results with reference to the complexity of the algorithms have also been evaluated which show that 4.68×10−10 OAA and 7.81×10−11 MADS as a percent of ESA, respectively. Numerous simulations are carried out to exhibit the usefulness of the analysis to achieve the convergence to ε-optimal solution.
... Similar to [180], the authors in [181] present a framework where two sources communicate with each other via two way DF and SWIPT-enabled relaying devices. Considering a SWIPT relay system, the authors in [182] proposed an optimal energy efficiency based joint resource allocation and relay selection scheme. Optimal transmission schemes (static and dynamic) for joint time allocation and power distribution are designed in [183], where single DF relay (with SWIPT capabilities) assists a source to transfer information to a destination. ...
... With a multiple-antenna source terminals and single-antenna energy harvesting (EH) relay, the performance analysis for an analog network coding based two-way relaying system is investigated in [184]. Noticeably, [180][181][182][183][184] considers energy harvesting at the relay nodes, and not at the end-users. ...
Thesis
Full-text available
The recent trends in the domain of wireless communications indicate severe upcoming challenges, both in terms of infrastructure as well as design of novel techniques. On the other hand, the world population keeps witnessing or hearing about new generations of mobile/wireless technologies within every half to one decade. It is certain the wireless communication systems have enabled the exchange of information without any physical cable(s), however, the dependence of the mobile devices on the power cables still persist. Each passing year unveils several critical challenges related to the increasing capacity and performance needs, power optimization at complex hardware circuitries, mobility of the users, and demand for even better energy efficiency algorithms at the wireless devices. Moreover, an additional issue is raised in the form of continuous battery drainage at these limited-power devices for sufficing their assertive demands. In this regard, optimal performance at any device is heavily constrained by either wired, or an inductive based wireless recharging of the equipment on a continuous basis. This process is very inconvenient and such a problem is foreseen to persist in future, irrespective of the wireless communication method used. Recently, a promising idea for simultaneous wireless radio-frequency (RF) transmission of information and energy came into spotlight during the last decade. This technique does not only guarantee a more flexible recharging alternative, but also ensures its co-existence with any of the existing (RF-based) or alternatively proposed methods of wireless communications, such as visible light communications (VLC) (e.g., Light Fidelity (Li-Fi)), optical communications (e.g., LASER-equipped communication systems), and far-envisioned quantum-based communication systems. In addition, this scheme is expected to cater to the needs of many current and future technologies like wearable devices, sensors used in hazardous areas, 5G and beyond, etc. This Thesis presents a detailed investigation of several interesting scenarios in this direction, specifically concerning design and optimization of such RF-based power transfer systems. The first chapter of this Thesis provides a detailed overview of the considered topic, which serves as the foundation step. The details include the highlights about its main contributions, discussion about the adopted mathematical (optimization) tools, and further refined minutiae about its organization. Following this, a detailed survey on the wireless power transmission (WPT) techniques is provided, which includes the discussion about historical developments of WPT comprising its present forms, consideration of WPT with wireless communications, and its compatibility with the existing techniques. Moreover, a review on various types of RF energy harvesting (EH) modules is incorporated, along with a brief and general overview on the system modeling, the modeling assumptions, and recent industrial considerations. Furthermore, this Thesis work has been divided into three main research topics, as follows. Firstly, the notion of simultaneous wireless information and power transmission (SWIPT) is investigated in conjunction with the cooperative systems framework consisting of single source, multiple relays and multiple users. In this context, several interesting aspects like relay selection, multi-carrier, and resource allocation are considered, along with problem formulations dealing with either maximization of throughput, maximization of harvested energy, or both. Secondly, this Thesis builds up on the idea of transmit precoder design for wireless multigroup multicasting systems in conjunction with SWIPT. Herein, the advantages of adopting separate multicasting and energy precoder designs are illustrated, where we investigate the benefits of multiple antenna transmitters by exploiting the similarities between broadcasting information and wirelessly transferring power. The proposed design does not only facilitates the SWIPT mechanism, but may also serve as a potential candidate to complement the separate waveform designing mechanism with exclusive RF signals meant for information and power transmissions, respectively. Lastly, a novel mechanism is developed to establish a relationship between the SWIPT and cache-enabled cooperative systems. In this direction, benefits of adopting the SWIPT-caching framework are illustrated, with special emphasis on an enhanced rate-energy (R-E) trade-off in contrast to the traditional SWIPT systems. The common notion in the context of SWIPT revolves around the transmission of information, and storage of power. In this vein, the proposed work investigates the system wherein both information and power can be transmitted and stored. The Thesis finally concludes with insights on the future directions and open research challenges associated with the considered framework.
... In the following, we analyze the monotonicity of C7 to solve P3. Based on (8), ...
... Note that different from the energy harvesting sensor or relay nodes in wireless powered communication networks (WPCN) or simultaneous wireless information and power transfer (SWIPT) networks that can set their own transmission power levels, the backscatter nodes directly modulate and reflect the incident RF signals transmitted by the PB. Furthermore, multiple variables including the PB transmission power and the reflection coefficients of cochannel backscatter links need to be jointly optimized in backscatter networks, while in WPCN or SWIPT networks, only the transmission power and the transmission time duration or power splitting ratio of sensor or relay nodes are optimized[7],[8]. ...
Article
Full-text available
In this letter, we present the first attempt to solve an energy efficiency (EE) based max-min fairness problem for a wireless powered backscatter network where a power beacon (PB), which is a dedicated radio frequency (RF) power resource, and multiple backscatter devices work in the same frequency band. Each backscatter transmitter harvests energy from the signal transmitted by the PB, modulates its own information on the received signal, and backscatters the modulated signal to its associated receiver. We propose to ensure max-min fairness among the backscatter links by jointly optimizing the PB transmission power and the backscatter reflection coefficients. For analytical tractability, we solve the optimization problem for the case of two co-channel backscatter links by employing Lagrange dual decomposition when it is convex, and analyzing the monotonicity of the constraints when it is non-convex. Based on the obtained closed-form expressions of the optimal PB transmission power and the optimal backscatter reflection coefficients, we propose an iterative algorithm for max-min EE resource allocation. Simulation results show that the proposed iterative algorithm converges very fast and achieves a much fairer EE performance among backscatter links than maximizing the system EE of the network.
... Hence, the end-to-end outage probability can be obtained when Eqns. (22) and (23) are combined as: P out = P r{ε 1 } + P r{ε 2 }. As adapted from [31], the throughput performance of the cooperative SDF scheme is presented as follows: ...
... and with η (±) l1 represented as: (31) where µ = T1 0 g 1 (t)n(t)dt. Considering that the linear term η (±) l1 for T 1 which is approximately observing the Gaussian principles with zero mean and variance as denoted as: ...
Article
This paper proposes an impulse radio ultrawide-band (IR-UWB) wireless network channel model for next genera-tion wireless avionic system (NGWAS). Complexities such as poornetwork localization, redundant wiring, network security flaws,suitable physical proximity to the aircraft system’s controllerand need to guarantee scalable wireless network access havenecessitated the adoption of wing system units of a passengeraircraft for this scheme’s deployment. The proposed IR-UWBapproach aims at alleviating the attendant drawbacks by selectingoptimal channel path from available paths on the basis of biterror rate (BER), based on the numerical results obtained fromthe Saleh-Valenzuela (S-V) principle. Cooperative relay transmis-sion schemes factored upon transmission power, overall outageprobability and spectral-energy efficiency tradeoffs for the relaynetwork communication were also investigated and comparedagainst the non-cooperative schemes. Simulation results validatesmaximum data packet delivery while a strong network signalstrength is attained. Comparative approach of the performancesof the IR-UWB standardized channel models were also evaluated.
... To improve the efficiency of energy transfer in SWIPT systems, various techniques can be adopted. In [22], [23], the authors propose methods based on using relay techniques to achieve this goal. Another solution for improving the efficiency of energy transfer is using massive multiple-input multipleoutput (MIMO). ...
Article
Full-text available
In this paper, downlink secure transmission in simultaneous information and power transfer (SWIPT) system enabled with massive multiple-input multiple-output (MIMO) is studied. A base station (BS) with a large number of antennas transmits energy and information signals to its intended users, but these signals are also received by an active eavesdropper. The users and eavesdropper employ a power splitting technique to simultaneously decode information and harvest energy. Massive MIMO helps the BS to focus energy to the users and prevent information leakage to the eavesdropper. The harvested energy by each user is employed for decoding information and transmitting uplink pilot signals for channel estimation. It is assumed that the active eavesdropper also harvests energy in the downlink and then contributes during the uplink training phase. Achievable secrecy rate is considered as the performance criterion and a closedform lower bound for it is derived. To provide secure transmission, the achievable secrecy rate is then maximized through an optimization problem with constraints on the minimum harvested energy by the user and the maximum harvested energy by the eavesdropper. Numerical results show the effectiveness of using massive MIMO in providing physical layer security in SWIPT systems and also show that our closed-form expressions for the secrecy rate are accurate.
... To improve the efficiency of energy transfer in SWIPT systems, various techniques can be adopted. In [22], [23], the authors propose methods based on using relay techniques to achieve this goal. Another solution for improving the efficiency of energy transfer is using massive multiple-input multiple-output (MIMO). ...
Preprint
Full-text available
In this paper, downlink secure transmission in simultaneous information and power transfer (SWIPT) system enabled with massive multiple-input multiple-output (MIMO) is studied. A base station (BS) with a large number of antennas transmits energy and information signals to its intended users, but these signals are also received by an active eavesdropper. The users and eavesdropper employ a power splitting technique to simultaneously decode information and harvest energy. Massive MIMO helps the BS to focus energy to the users and prevent information leakage to the eavesdropper. The harvested energy by each user is employed for decoding information and transmitting uplink pilot signals for channel estimation. It is assumed that the active eavesdropper also harvests energy in the downlink and then contributes during the uplink training phase. Achievable secrecy rate is considered as the performance criterion and a closed-form lower bound for it is derived. To provide secure transmission, the achievable secrecy rate is then maximized through an optimization problem with constraints on the minimum harvested energy by the user and the maximum harvested energy by the eavesdropper. Numerical results show the effectiveness of using massive MIMO in providing physical layer security in SWIPT systems and also show that our closed-form expressions for the secrecy rate are accurate.
... Similar to [28], the authors in [29] present a framework where two sources communicate with each other via two way DF and SWIPT-enabled relaying devices. Considering a SWIPT relay system, the authors in [30] proposed an optimal energy efficiency based joint resource allocation and relay selection scheme. Optimal transmission schemes (static and dynamic) for joint time allocation and power distribution are designed in [31], where single DF relay (with SWIPT capabilities) assists a source to transfer information to a destination. ...
Article
Full-text available
We investigate the resource allocation and relay selection in a two-hop relay-assisted multi-user Orthogonal Frequency Division Multiple Access (OFDMA) network, where the end-nodes support SimultaneousWireless Information and Power Transfer (SWIPT) employing a Power Splitting (PS) technique. Our goal is to optimize the end-nodes’ power splitting ratios as well as the relay, carrier and power assignment so that the sum-rate of the system is maximized subject to harvested energy and transmitted power constraints. Such joint optimization with mixed integer non-linear programming structure is combinatorial in nature. Due to the complexity of this problem, we propose to solve its dual problem which guarantees asymptotic optimality and less execution time compared to a highly-complex exhaustive search approach. Furthermore, we also present a heuristic method to solve this problem with lower computational complexity. Simulation results reveal that the proposed algorithms provide significant performance gains compared to a semi-random resource allocation and relay selection approach and close to the optimal solution when the number of OFDMA sub-carriers is sufficiently large.
... • ε = {When one or more relay is found in the cooperating zone, while the selected relay R b is fully charged at the end of the first transmitting phase, ie., R b,D < R t as proposed by the authors in [17]}. In order to maintain a homogeneous relay, the Poisson point process (PPP) was implemented with density as λ, hence the absence of relay in the cooperating zone or area of radius r 0 is deduced by ...
Conference Paper
This paper investigates and proposes real-time power-splitting approach with efficient relay selection scheme for multi-terminal decode and forward ultrawideband(DF-UWB)relay network.The channel state information(CSI)technique allows for the adaptive power splitting (ASP) approach to be investigated by analyzing the adaptation of the multi-terminal relay nodes to power-splitting (PS)ratio with verifiable accomplishment in the gap between the energy-saved and the re-transmitted signal. Since the relays are multi-terminal and act as intermediaries between the source and the destination nodes,an optimal relay selection scheme is introduced to select the best relay that forwards the decoded information packets from the source to the destination nodes. Furthermore, the need to maintain better outage performance w.r.t the multi-terminal relay network scheme is demonstrated in the simulation works while an optimized Dinkelbach(DB)iterative algorithm is introduced to maintain minimal end-to-end signal-to-noise ratio (SNR)for the multi-terminal relay links.
Article
In this article, energy-efficient resource allocation in simultaneous wireless information and power transfer (SWIPT) cooperative wireless networks is studied. With the transferred power, the SWIPT relays are adopted to improve the energy efficiency at the destination node. Two typical relay structures, decode-and-forward (DF) and amplify-and-forward (AF), are exploited for the optimal relay selection and power allocation with a power splitting SWIPT architecture. Nonconvex energy efficiency optimization problems are formulated for both DF and AF relay types. Based on the SNRs at the destination node, closed-form expressions of the optimal power splitting ratios are provided for DF and AF relays, respectively. With the optimal power splitting ratio, relay selection schemes based on full and partial knowledge of the channel state information are derived. Moreover, a novel power allocation scheme is proposed and illustrated based on the property of the simplified optimization problem with the power and quality of service constraints. Simulation results demonstrate that the proposed resource allocation scheme achieves the maximum energy efficiency with low computational complexity, in which the proposed relay selection outperforms the typical relay selection schemes in terms of energy efficiency.
Article
Full-text available
In this paper, we consider simultaneous wireless information and power transfer (SWIPT) in relay interference channels, where multiple source-destination pairs communicate through their dedicated energy harvesting relays. Each relay needs to split its received signal from sources into two streams: one for information forwarding and the other for energy harvesting. We develop a distributed power splitting framework using game theory to derive a profile of power splitting ratios for all relays that can achieve a good network-wide performance. Specifically, non-cooperative games are respectively formulated for pure amplify-and-forward (AF) and decode-and-forward (DF) networks, in which each link is modeled as a strategic player who aims to maximize its own achievable rate. The existence and uniqueness for the Nash equilibriums (NEs) of the formulated games are analyzed and a distributed algorithm with provable convergence to achieve the NEs is also developed. Subsequently, the developed framework is extended to the more general network setting with mixed AF and DF relays. All the theoretical analyses are validated by extensive numerical results. Simulation results show that the proposed game-theoretical approach can achieve a near-optimal network-wide performance on average, especially for the scenarios with relatively low and moderate interference.
Article
Full-text available
In this paper, a wireless cooperative network is considered, in which multiple source-destination pairs communicate with each other via an energy harvesting relay. The focus of this paper is on the relay's strategies to distribute the harvested energy among the multiple users and their impact on the system performance. Specifically, a non-cooperative strategy is to use the energy harvested from the i-th source as the relay transmission power to the i-th destination, to which asymptotic results show that its outage performance decays as logSNR over SNR. A faster decaying rate, 1 over SNR, can be achieved by the two centralized strategies proposed this the paper, where the water filling based one can achieve optimal performance with respect to several criteria, with a price of high complexity. An auction based power allocation scheme is also proposed to achieve a better tradeoff between the system performance and complexity. Simulation results are provided to confirm the accuracy of the developed analytical results and facilitate a better performance comparison.
Article
This paper considers an orthogonal frequency division multiplexing (OFDM) downlink point-to-point system with simultaneous wireless information and power transfer. It is assumed that the receiver is able to harvest energy from noise, interference, and the desired signals. We study the design of power allocation algorithms maximizing the energy efficiency of data transmission (bit/Joule delivered to the receiver). In particular, the algorithm design is formulated as a high-dimensional non-convex optimization problem which takes into account the circuit power consumption, the minimum required data rate, and a constraint on the minimum power delivered to the receiver. Subsequently, by exploiting the properties of nonlinear fractional programming, the considered non-convex optimization problem, whose objective function is in fractional form, is transformed into an equivalent optimization problem having an objective function in subtractive form, which enables the derivation of an efficient iterative power allocation algorithm. In each iteration, the optimal power allocation solution is derived based on dual decomposition and a one-dimensional search. Simulation results illustrate that the proposed iterative power allocation algorithm converges to the optimal solution, and unveil the trade-off between energy efficiency, system capacity, and wireless power transfer: (1) In the low transmit power regime, maximizing the system capacity may maximize the energy efficiency. (2) Wireless power transfer can enhance the energy efficiency, especially in the interference limited regime.
Conference Paper
This paper considers an orthogonal frequency division multiplexing (OFDM) downlink point-to-point system with simultaneous wireless information and power transfer. It is assumed that the receiver is able to harvest energy from noise, interference, and the desired signals. We study the design of power allocation algorithms maximizing the energy efficiency of data transmission (bit/Joule delivered to the receiver). In particular, the algorithm design is formulated as a high-dimensional non-convex optimization problem which takes into account the circuit power consumption, the minimum required data rate, and a constraint on the minimum power delivered to the receiver. Subsequently, by exploiting the properties of nonlinear fractional programming, the considered non-convex optimization problem, whose objective function is in fractional form, is transformed into an equivalent optimization problem having an objective function in subtractive form, which enables the derivation of an efficient iterative power allocation algorithm. In each iteration, the optimal power allocation solution is derived based on dual decomposition and a one-dimensional search. Simulation results illustrate that the proposed iterative power allocation algorithm converges to the optimal solution, and unveil the trade-off between energy efficiency, system capacity, and wireless power transfer: (1) In the low transmit power regime, maximizing the system capacity may maximize the energy efficiency. (2) Wireless power transfer can enhance the energy efficiency, especially in the interference limited regime.
Article
In certain applications, relay terminals can be employed to simultaneously deliver information and energy to a designated receiver and a radio frequency (RF) energy harvester, respectively. In such scenarios, the relay that is preferable for information transmission does not necessarily coincide with the relay with the strongest channel to the energy harvester, since the corresponding channels fade independently. Relay selection thus entails a tradeoff between the efficiency of the information transfer to the receiver and the amount of energy transferred to the energy harvester. The study of this tradeoff is the subject on which this work mainly focuses. Specifically, we investigate the behavior of the ergodic capacity and the outage probability of the information transmission to the receiver, for a given amount of energy transferred to the RF energy harvester. We propose two relay selection methods that apply to any number of available relays. Furthermore, for the case of two relays, we develop the optimal relay selection method in a maximum capacity / minimum outage probability sense, for a given energy transfer constraint. A close-to-optimal selection method that is easier to analyze than the optimal one is also examined. Closed-form expressions for the capacity-energy and the outage-energy tradeoffs of the developed schemes are provided and corroborated by simulations. Interesting insights on the aforementioned tradeoffs are obtained.
Article
An emerging solution for prolonging the lifetime of energy constrained relay nodes in wireless networks is to avail the ambient radio-frequency (RF) signal and to simultaneously harvest energy and process information. In this paper, an amplify-and-forward (AF) relaying network is considered, where an energy constrained relay node harvests energy from the received RF signal and uses that harvested energy to forward the source information to the destination. Based on the time switching and power splitting receiver architectures, two relaying protocols, namely, i) time switching-based relaying (TSR) protocol and ii) power splitting-based relaying (PSR) protocol are proposed to enable energy harvesting and information processing at the relay. In order to determine the throughput, analytical expressions for the outage probability and the ergodic capacity are derived for delay-limited and delay-tolerant transmission modes, respectively. The numerical analysis provides practical insights into the effect of various system parameters, such as energy harvesting time, power splitting ratio, source transmission rate, source to relay distance, noise power, and energy harvesting efficiency, on the performance of wireless energy harvesting and information processing using AF relay nodes. In particular, the TSR protocol outperforms the PSR protocol in terms of throughput at relatively low signal-to-noise-ratios and high transmission rate.
Article
The main purpose of this paper is to delineate an algorithm for fractional programming with nonlinear as well as linear terms in the numerator and denominator. The algorithm presented is based on a theorem by Jagannathan (Jagannathan, R. 1966. On some properties of programming problems in parametric form pertaining to fractional programming. Management Sci. 12 609-615.) concerning the relationship between fractional and parametric programming. This theorem is restated and proved in a somewhat simpler way. Finally, it is shown how the given algorithm can be related to the method of Isbell and Marlow (Isbell, J. R., W. H. Marlow. 1956. Attrition games. Naval Res. Logist. Quart. 3 71-93.) for linear fractional programming and to the quadratic parametric approach by Ritter (Ritter, K. 1962. Ein Verfahren zur Lösung parameterabhängiger, nichtlinearer Maximum- Probleme. Unternehmensforschung, Band 6, S. 149-166.). The Appendix contains a numerical example.