Documente Academic
Documente Profesional
Documente Cultură
VDE, IEEE, 2011. This is the author’s version of the work. Personal use of this material is permitted. However, permission to reprint/republish this
material for advertising or promotional purpose or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted
component of this work in other works must be obtained from the copyright holder. The definite version is published in Proceedings of 17th European Wireless
Conference, Vienna, Austria, April 2011.
Abstract—Cooperative diversity is a communication technique a relay if necessary (see [6] and [7]).
where a relay node provides signal diversity to the destination 2) Proactive selection: A cooperative relay is selected
by retransmitting the signal received from the source. To find an among neighboring nodes before each direct trans-
optimal relay and maximize the resulting performance, a relay
selection procedure is used with channel state information as a mission. Here, instantaneous channel state information
selection metric. In this paper, we model cooperative diversity (ICSI) to potential relays is used to optimally choose a
with relay selection as a Markov chain, and study the impact of relay. Corresponding schemes are e.g., [6] and [8].
selection timing on throughput and energy efficiency in Rayleigh 3) Reactive selection: A relay is selected from a set of
fading channels. Based on obtained results, we determine optimal listening nodes only if the direct transmission fails. The
relay selection schemes for various network scenarios.
Index Terms—Cooperative relay selection, Markov process. retransmitting relay is required to have a correct copy
of the message from the source and a good channel to
I. I NTRODUCTION the destination (e.g., [3], [9], [10]).
We evaluate all three schemes in terms of throughput and
Cooperative diversity is a form of wireless communica- energy efficiency in Rayleigh fading channels and discuss
tion where a message can be delivered from a source to a benefits and drawbacks of their usage. Relays can be selected
destination via different paths with help of assisting relays. in a distributed way, e.g., by using back-off timers [8] or con-
This implies that one or several neighboring nodes overhear tention windows for probabilistic nomination [4]. Although,
direct source-to-destination transmission and may retransmit a particular protocol implementation can further influence the
the message (or a modification of it) to the destination. Such performance results, to distinctly analyze the impact of the
diversity at the receiver can be particularly beneficial in fading- selection timing, we assume the optimal outcome from the
rich environments, where channel quality can experience high considered selection procedures.
variations over time. Cooperative diversity can also be advan- The rest of the paper is organized as follows. Section II
tageously applied in small and low-cost radios (such as in gives modeling assumptions of the channel, network scenario
sensors) where use of multiple antennas and complex signal and protocol operation. Section III presents the system model
equalization methods for fading mitigation are hardly possible of relay selection schemes. In Section IV we compare per-
due to strict hardware constraints [1]. formance results of the evaluated schemes. Finally, Section V
An information theoretical framework of cooperative diver- concludes the paper.
sity protocols is proposed in [2]. Benefits of cooperative relay-
ing highly depend on the quality of source-to-relay and relay- II. S YSTEM M ODEL
to-destination channels, which in wireless networks involve A. Channel Model
relay selection mechanisms. Numerous selection protocols We consider signal transmission between a source node s
have been proposed so far. In most existing proposals, the and a destination node d over a wireless channel as a series
performance of cooperative diversity is compared with non- of signal-to-noise ratio (SNR) samples {SNRsd (k)} of frame
cooperative or pure multi-hop schemes. Some works also duration T , during which the signal level remains constant.
showed the benefits of supplementary metrics such as dis- A binary random process {C (k)} characterizing the channel
tances and residual energy for additional “intelligence” in the state is defined as
selection process (e.g., [3]–[5]). (
Good if SNRsd (k) ≥ SNRmin ,
In this study, we analyze how the time point of the relay C (k) = (1)
selection procedure affects the performance of cooperative Bad if SNRsd (k) < SNRmin .
diversity. We limit our analysis to the usage of one coop- The channel between two nodes is in the bad state when the
erative relay at a time. Three relay selection schemes can be SNR at the receiver is lower than the threshold SNRmin .
distinguished: For a Rayleigh channel the frame error (outage) probability
1) Fixed relay: A cooperative relay is selected for a rel- between s and d is
atively long period of time (e.g., during network start- 1
ǫ = P[SNRsd < SNRmin ] = 1 − exp − , (2)
up). It always overhears direct transmissions and acts as ψ
∆d ∆d ∆d
s d
...
0 1 2 K −1 K K +1 Tx R R R RT
K K+1
d 0 1 2
...
Fig. 1. Network scenario.
where ψ is the source-to-destination fading margin. It is the Fig. 2. Markov chain for cooperative relaying with K relay candidates.
ratio of the expected SNR to the receiver SNR threshold,
E [SNRsd ]
ψ= , (3) • At a receiving node, selection combining on the frame
SNRmin level is performed. No energy accumulation is possible.
with • Energy used for a frame transmission is ET x . Without
−α loss of generality, we normalize it to one.
dsd
SNRs dsd > d0 Energy for a correct packet reception is γET x = γ. The
d0 •
E [SNRsd ] = . (4)
SNR
s dsd ≤ d0 receiver can detect when SNR < SNRmin and hold back
from reception. Then no energy is used for receiving.
Here, SNRs is the SNR at the transmitter, dsd is the distance • Signaling messages are error-free. Their energy usage and
between the source and the destination, d0 = 1 m is a reference duration are negligible or included into data frames.
distance, and α is the pathloss exponent. • Relay selection process provides the best possible relay.
In this paper, we consider two boundary cases of fading • There is no constraint on delay and number of frame
dynamics: 1) an independent and identically distributed (i.i.d.) retransmissions.
channel and 2) a fully time-correlated channel [7]. In an i.i.d.
channel, the state of a channel is independent of any previous III. C OOPERATIVE R ELAYING AS A M ARKOV P ROCESS
channel states and is defined by the frame error rate ǫ. In The channel states between nodes in Figure 1 are indepen-
a fully correlated channel, the state of a channel remains dent from each other and define the operation of cooperative
constant over the whole observation time and is also defined transmissions from source to destination. We can model the
by ǫ. A moderately time-correlated Rayleigh fading channel considered cooperative relaying schemes with multiple relay
between the two bounds can be modeled as a Markov process candidates as a Markov process shown in Figure 2. State Tx
(see [11], [12], [7]). corresponds to a new data packet transmission by the source.
State RT is the retransmission of the failed packet by the
B. Network Topology Model source. State Rk occurs when node k (k ∈ {1, 2, · · · , K}) is
We use a one-dimensional setup shown in Figure 1, which selected as a relay and retransmits the packet to the destination.
can be found in transportation or production systems. The most Transition probabilities from one state to another are described
left node is the sender s that transmits data to the most right by a (K + 2) × (K + 2) transition matrix P. A particular relay
node, the destination d. By K we denote the number of nodes selection scheme together with a channel model determine P.
located on the line between s and d. These nodes can serve We assume that at any time slot there is at least one new frame
as relays to assist the transmission. They are located so that available for transmission, and each transition has a duration
the distance ∆dK between any two consecutive nodes is the of one frame slot.
same, If the Markov process described by P is irreducible and
dsd aperiodic, its limiting-state probabilities (stationary probabili-
∆dK = . (5)
K +1 ties of the protocol to be in each state) described by a vector
π = [π0 π1 . . . πK+1 ] can be obtained by solving the
The distance from s to node i ∈ {0, 1, 2, · · · , K + 1}
following set of linear equations:
is dsi = i∆dK , and the distance from node i to d is
did = (K + 1 − i) ∆dK . The corresponding frame error πP = π,
probabilities are calculated by (2)–(4) and denoted as ǫsi K+1
X
and ǫid for the source-relay and relay-destination channels, πk = 1. (6)
respectively. k=0
Corresponding energy rewards are assigned by and a low source-destination fading margin. Proactive and
PK reactive relay selection require both source-to-relay and relay-
1 + γ 1 + k=1 (1 − ǫsk ) , i ∈ {0, K + 1}; j = 0; to-destination channels to be good. At very low fading margins
PK
1 + γ k=1 (1 − ǫsk ) ǫkd , i ∈ {0, K + 1}; j = K + 1; such strict selection becomes rarely possible, and the source
operates without an assisting relay most of the time. In the
Pj−1 PK
1 + γ 1 + k=1 (1 − ǫsk ) + k=j+1 (1 − ǫsk ) ǫkd fixed relay mode, after the relay gets the data correctly, it
Eij =
i ∈ {0, K + 1}; 1 ≤ j ≤ K; simply has a higher delivery probability to the destination than
the source. However, for ψ < 5 dB the increase of the number
1 + γ, 1 ≤ i ≤ K; j = 0;
of nodes results in throughput improvement for both proactive
0, otherwise.
(17) and reactive relaying due to higher path diversity.
The resulting throughput and energy values are calculated Figure 5 shows the throughput ratio of relaying with re-
according to (6)–(8). For K → ∞, throughput efficiency is the active selection to relaying with proactive selection. Reactive
same as for proactive relaying in (14), because the selection selection performs better at low source-destination SNR (ψ <
of a good relay is always possible. However, the consumed 0 dB). In proactive selection, even if a relay is successfully se-
energy per delivered frame goes to infinity for γ > 0, since lected and receives the message, its channel to the destination
infinitely many nodes overhear the message. might change after the first time slot and the retransmission
will fail. In reactive selection, in turn, the selected relay always
D. Throughput in Time-Correlated Channels delivers data to the destination.
To better understand the throughput behavior of cooperative As shown in Figure 6, in fully time-correlated channels, re-
diversity in time-correlated channels, we use the correla- active and proactive relay selection provide the same through-
tion scenario of static fading channels. Cooperative relaying put and outperform the fixed-relay scheme (for K > 1).
throughput achievable in moderately time-correlated channels Thus, in increasingly time-correlated channels, the throughput
lies between the limiting boundaries for i.i.d. and fully time- difference between reactive and proactive selection decreases.
correlated channels [7].
For a fixed relay the throughput in static scenario is B. Energy Efficiency
1 Figure 4a depicts the expected energy used per successfully
ηfix = 1 − ǫsd + ǫsd (1 − ǫsr ) (1 − ǫrd ) . (18) delivered frame for cooperative diversity with proactive relay
2
Due to static channels the ICSI timing becomes irrelevant, selection. For ψ > 0 dB, there is a marginal difference in
so that reactive and proactive selection provide the same energy efficiency for K > 0. But the consumed energy sharply
throughput: increases with the decrease of the source-destination margin.
This increase is lower for a larger number of relay candidates
K h
1 X K due to better throughput. The lowest required energy is at
η = 1 − ǫsd + ǫsd (1 − ǫsi ) (1 − ǫid )
2 K → ∞, when a data frame is always delivered in at most
i=1
K two time slots.
Y i
× 1 − (1 − ǫsj ) (1 − ǫjd ) , (19) Figure 4b shows the corresponding expected energy per
j=i+1 delivered frame for reactive relay selection. For ψ > 0 dB, the
1 1
No relay
No relay
Reactive Selection
0.8 Proactive selection 0.8 Fixed relay
Fixed relay
Expected throughput
Expected throughput
0.6 0.6 K=5
K→∞ K→∞
K=0
K=10
0.4 0.4
K=0
K=3
0.2 K = 1, 3, 5, 10 (right-to-left) 0.2
K=1
0 0
-10 -5 0 5 10 -10 -5 0 5 10
Source-destination fading margin, dB Source-destination fading margin, dB
(a) (b)
Fig. 3. Expected throughput of cooperative diversity in i.i.d. channels with fixed relay, reactive and proactive relay selection schemes.
20 No relay 20 No relay
Expected energy per delivered packet
10 10
K = 1, 3, 5, 10 (downwards)
K=5
K=3
5 5
K=1
K→∞
0 0
-10 -5 0 5 10 -10 -5 0 5 10
Source-destination fading margin, dB Source-destination fading margin, dB
(a) (b)
Fig. 4. Expected energy used for a packet delivery by cooperative relaying in i.i.d. channels with fixed relay, reactive and proactive relay selection schemes.
increasing number of nodes leads to an almost proportional As mentioned in Section III-D, in fully time-correlated
increase of the energy use, since almost all neighboring channels, proactive and reactive relay selection provide the
nodes can successfully overhear transmitted data. But for same throughput. But proactive selection is more energy effi-
ψ < −5 dB, the increase of K and resulting throughput gain cient, since only one node is used to overhear data. Proactive
can lead to energy benefits (compare K = 1 and K = 10 in relaying with K > 1 also uses less energy than fix-selected
Figure 4b). However, for K → ∞ energy goes to infinity. relay, due to better throughput.
Figure 7 shows the energy efficiency ratio of the reactive
V. C ONCLUSIONS
selection (Figure 4b) to the energy efficiency of proactive
selection (Figure 4a). For K = 1, the reactive selection is We studied three cooperative diversity schemes with differ-
slightly better, since after a relay is selected, its retransmission ent timing of relay selection: fixed relay, proactive selection,
always succeeds and a better throughput is achieved. But and reactive selection.
for K > 1 and ψ > −5 dB proactive relaying is more For optimal operation of the fixed-relay scheme, topology or
energy efficient since it uses only one node to overhear direct expected SNR estimation between the nodes is required. The
transmissions. Reactive relay selection still can use less energy scheme is simple to implement and requires low overhead in
at very low SNR margins and low K, where its energy signaling and energy, but is not well-suited for mobile net-
gain from throughput increase overcomes energy used by not works. It performs relatively well when the source-destination
relaying nodes. fading margin is above 0 dB and a properly located relay can
3.5 4
2.5
K=5
K=5
2
2
K=3 K=3
1.5
1
K=1
K=1
1
-10 -5 0 5 -10 -5 0 5 10
Source-destination fading margin, dB Source-destination fading margin, dB
Fig. 5. Throughput ratio of reactive relaying to proactive relaying. Fig. 7. Energy used for frame delivery with reactive selection divided by
the corresponding energy of proactive selection.
1
No relay gional Development Fund, the Carinthian Economic Pro-
Reactive and proactive selection motion Fund (KWF), and the state of Austria under grant
0.8 Fixed relay 20214/15935/23108.
R EFERENCES
0.6 K=0
Throughput