therefore signals do not collide. In CDMA-based net-
works, this requires the use of different scrambling
codes; in OFDM networks, different orthogonal fre-
quencies and, in TDMA, different time-slots. C-ARQ
applied to these types of networks provides higher re-
liability at the cost of a more extensive use of wireless
resources, assuming that both the sender and the relay
node retransmit the lost frame.
The idea proposed in this paper is that, in certain
circumstances, it may be beneficial that the sender
does not retransmit in every time-slot after a frame
loss notification. This way, in a time-slot not assigned
to retransmission, the radio resources assigned to the
link between the sender node and the receiver node
are released. Therefore, the sender node can re-assign
this resources temporarily to other links, introduc-
ing new data in the network and making a more ef-
ficient use of radio resources. In many existing and
future radio access networks this is possible because
resource allocation is done slot by slot. Two examples
of this are the high speed downlink data access (HS-
DPA) (H. Holma, 2006) and the WINNER 4G concept
(K. Doppler, 2007).
There exists a clear tradeoff between retransmis-
sion probability and efficiency in bandwidth use.
Our approach consists of adjusting the retransmission
probability of the sender node in order to reduce its
retransmission rate, while trying to keep the through-
put close to its maximum. The amount of resources
that this strategy is able to release compensates the
slight reduction of the throughput compared to the de-
terministic strategy, especially when the link between
the sender and the destination is highly degraded.
This paper shows how to find an optimal working
point that balances throughputand resource efficiency
according to the parameters that characterize the net-
work. The proposed strategy provides a new view of
cooperativediversity, in which the relay node not only
assists the sender node in the retransmission process,
but it also allows the sender to release radio resources
increasing the overall utilization of the bandwidth.
Probabilistic retransmission has been previously
considered in a very recent work (L. Xiong, 2008) as
a strategy to balance cooperation and collision prob-
ability in order to achieve smaller latencies. In con-
trast, our work is focused in collision-free networks,
and therefore its results are applicable to mobile ac-
cess networks. Other works like (M. Dianati, 2006),
(I. Cerutti, 2007) and (I. Cerutti, 2006) consider a de-
terministic retransmission scheme at the source node.
The contributions of this paper are:
• We develop an analytical model based on a dis-
crete time Markov chain (DTMC), useful to com-
pute the throughput. The simplicity of this model
allows a closed-form solution, which is of great
utility for the optimization analysis.
• The Markov model is complemented with a re-
ward model for the derivation of the retransmis-
sion rate of the sender node.
• We propose a multi-objective optimization ap-
proach to adjust the retransmission probability
balancing bandwidth efficiency and throughput.
• It is shown that it is possible to achieve a notable
reduction of the retransmission rate of the sender
node while keeping the throughput very close to
the deterministic scheme.
The rest of the paper is organized as follows. In
Section 2 we describe the system under study and its
model as a DTMC. This model is used in Section 3
to analyze the performance of the system in terms
of throughput and retransmission rate. The multi-
objective optimization approach is presented in Sec-
tion 4, and numerical results are discussed in Sec-
tion 5. Finally, the implications and future research
lines derived from this work are outlined in Section 6.
2 SYSTEM MODEL
The system under study, illustrated in Figure 1, con-
sists of a sender node (S) that transmits data frames
to a destination node (D), and a relay node (N) that
receives the data frames directed to D, so it can as-
sist S in retransmissions of lost frames. The physical
layer consists of slotted radio interface. A time-slot is
defined as the time from a frame transmission to the
completion of its ACK/NACK. Slots are of fixed du-
ration and synchronized at all the nodes. This kind of
radio interface is characteristic of mobile access net-
works.
S
N
D
p
S
p
B
p
C
p
A
p
N
Figure 1: C-ARQ system.
We assume a simple channel model, similar to
(L. Xiong, 2008), where the channel can be in one of
two states: either “on”, in which transmitted signals
arrive with sufficient power to be decoded without er-
ror, or “off”, in which a transmitted signal can not be
decoded. The probability of the channel being “on”
WINSYS 2008 - International Conference on Wireless Information Networks and Systems
22