Stable and Reliable Route Identification Scheme for Efficient DSR Route Cache...
OfdmaClosed-Form Rate Outage Probability for OFDMA Multi-Hop Broadband Wireless Networks under Nakagami-m Channels
1. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
Closed-Form Rate Outage Probability for OFDMA Multi-Hop
Broadband Wireless Networks under Nakagami-m Channels
Mohammad Hayajneh and Najah AbuAli
College of Information Technology
UAE University
Al Ain, United Arab Emirates
the required application data rate. LTE and WiMAX both
Abstract—Rate outage probability is an important performance implement OFDMA as the technique to share the access of
metric to measure the level of quality of service (QoS) in the the media among users.
Generation (4G) broadband access networks. Thus, in this OFDMA is a multiple-access scheme that inherits the
paper, we calculate a closed form expression of the rate outage ability of Orthogonal Frequency Division Multiplexing
probability for a given user in a down-link multi-hop OFDMA-
(OFDM) to combat the inter-symbol interference and
based system encountered as a result of links’ channel
variations. The channel random behavior on different
frequency selective fading channels. In order to reduce the
subcarriers allocated to a given user is assumed to follow effect of selective fading channels in wireless networks,
independent non-identical Nakagami-m distributions. Besides OFDMA divides the total frequency bandwidth into a
the rate outage probability formulas for single hop and multi- number of narrow-band subcarriers in such a way that each
hop networks, we also derive a novel closed form formulas for subcarrier (SC) experiences a flat fading channel. This is
the moment generating function, probability distribution possible by selecting the SC width to be close to the
function (pdf), and the cumulative distribution function (cdf) of coherence bandwidth of the channel. A small end-portion of
a product of independent non-identical Gamma distributed the symbol time, which has duration equal to the maximum
random variables (RVs). These RVs are functions of the delay spread channel, is called a cyclic prefix (CP). The CP
attainable signal-to-noise power ratio (SNR) on the allocated is copied at the beginning of the symbol time duration to
group of subcarriers. For single-hop scenario, inspired by the eliminate the effect of inter-symbol interference (ISI). Thus,
rate outage probability closed formula, we formulate an the inter-symbol interference is dealt with while
optimization problem in which we allocate subcarriers to users orthogonality among the subcarriers is maintained.
such that the total transmission rate is maximized while
catering for fairness for all users. In the proposed formulation, Accordingly, OFDMA is a preeminent access technology
fairness is considered by guaranteeing a minimum rate outage for broadband wireless data networks compared with
probability for each admitted user. (Abstract) traditional access technologies such as TDMA and CDMA.
The main advantages of OFDMA over TDMA/CDMA stem
Keywords-component; OFDMA; Nakagami-m; Outage from the scalability of OFDMA, the uplink orthogonality
probability; Moment generating function and the ability to take advantage of the frequency selectivity
of the channel. Other advantages of OFDMA include
I. INTRODUCTION MIMO-friendliness and ability to support prominent quality
of service (QoS).
The Worldwide Interoperability for Microwave Access
(WiMAX) and Long-Term Evolution (LTE)– also known as The rate outage probability defined as the probability of
Evolved Universal Terrestrial Radio Access (E-UTRA)– are having the attainable link data rate below the required
two promising candidates for providing ubiquitous IP 4G application data rate. Our objective in this work is to derive a
wireless broadband access. The LTE and WiMAX are closed form expression of the rate outage probability for
designed as all IP packet switched networks in order to be Orthogonal Frequency Division Multiple Access (OFDMA)-
capable of providing higher link data bit rate [1], [2]. Thus, based system under the Nakagami-m channel model. Our
all services involving real and non- real time data, are interest in calculating the rate outage probability in an
implemented on top of the IP as a network layer protocol. OFDMA system is motivated by the fact that OFDMA is the
Real time data services transmission such as voice and video common physical layer technology for the 4th generation
require maintaining the wireless link data rate within the (4G) and beyond broadband wireless networks; mainly LTE-
requirement of the rate demands of these applications. Thus, Advanced and IEEE802.16m networks. Calculating a closed-
the outage of the link data rate more than a predefined form rate outage probability expression facilitates designing
threshold is not tolerable. The link data rate is said to be in sound radio resource management schemes for the efficient
an outage if the rate requirements of an application cannot operation of these networks in single and multi-hop contexts.
be satisfied. Hence, we define the rate outage probability as Recently, several attempts are made to compute the
the probability of having the attainable link data rate below outage probability in OFDMA systems. These attempts can
www.ijascse.in Page 22
2. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
formulation for single hop cellular system scenario. In
be categorized into two major categories: the simulation Section 6 we conclude the paper.
modeling and the analytical derivation. An example on II. SYSTEM MODEL
simulation modeling is the work presented in [3]. Simulation
requires collecting sufficient statistics of the network, which We consider an OFDMA system model in two network
is time consuming, then applying a prediction model, which scenarios: namely, single hop cellular radio network, see
risks various prediction error. Hence, we will focus on the Fig. 1 and multi-hop cellular radio network, see Fig. 2. Each
analytical derivation category. The works in [4, 5, 6, 7, 8, cell, the network consists of a Base Station (BS) with
9,and 10] are examples of the analytical derivation attempts omnidirectional antenna located in the center of the cell
for single and multi-hop networks. The authors of [4] and [5] serving multiple Subscriber (SS) stations uniformly
distributed over the cell.
The SSs share the total channel bandwidth, which is
compute uplink and downlink outage probabilities in [4] and divided into N orthogonal subcarriers. SSs and BS
[5] respectively under Rayleigh fading channel model. The
proposal presented in [6] computes downlink outage transmission is on a time frame basis, where each frame
probability of all users in a cell for a particular resource consists of multiple OFDMA symbols. The channel
allocation (subcarrier). In [7], the author computes the condition of the SS is assumed not changing during each
downlink outage probability for a system with a limited time frame. However, it may change from one frame to
channel feedback, and the proposal presented in [8] attempt another. The received low-pass signal at SS k on the nth SC
to describe downlink outage probability related to bandwidth
user demand. The work in [10], and [9] addressed the at OFDMA symbol t is denoted by Rk ,n (t ) and given as:
calculation of outage probability in multi-hop networks. The
authors of [10] provided three lower bounds of end-to-end jk ,n ( t )
outage capacity over Rayleigh fading channels, while [9] Rk ,n (t ) = hk ,n (t )e S k , n ( t ) zk , n ( t ) (1)
provided an approximation on outage probability through the
numerical inversion of a Laplace transform over Rayleigh where Sk ,n (t ) is the equivalent low-pass transmitted signal
fading channels as well .
jk ,n ( t )
The aforementioned analytical proposals, although to the k th SS on the n th SC. hk ,n (t )e is the time-
compute outage probability for different objectives, they do
share common procedures. They compute the outage variant transfer function of the equivalent low-pass
probability for a particular resource allocation (OFDMA frequency non-selective channel of the k th SS experienced
subcarrier) and/or employed a simplified channel model jk ,n ( t )
such as the Rayleigh channel model. Moreover, all proposals on the n th SC. The transfer function hk ,n (t )e is a
are semi-analytical where outage probability computation is
approximated through calculating upper and/or lower complex-valued Gaussian random process in which hk ,n (t )
bounds or through providing numerical solutions.
Nevertheless, none of the above proposals provides a closed is a Nakagami-m distributed random variable and k ,n (t ) is
form expression of the outage probability. In this paper, we
address the void of the current literature by deriving a closed uniformly distributed random variable in ( , ) . hk ,n (t )
form formula for the rate outage probability in single (i.e.,
PMP) and multi-hop networks. We compute the outage represents the channel envelope (modulus), while k ,n (t )
probability based on a generalized channel model, namely captures the phase of the equivalent low-pass channel. We
the Nakagami-m model of which Rayleigh is merely a
special case. Finally, we express the outage probability Adopt the Nakagami-m distribution because it fits the
formula as a direct function of the user required data rate and realistic statistical variations of the channel envelope in both
two other parameters; the Nakagami-m fading coefficient line-of-sight (LOS) and non line-of-sight (NLOS)
and the spreading factor. communications. Both, the envelope and the phase of the
Our derivation has several applications in 4G and beyond channel are assumed to be jointly independent. Furthermore,
broadband networks. For example, outage probability can be
considered as a QoS metric to meet a specific connection we assume that hk ,n (t ) and hk ,m (t ) are independent
data rate requirement, or it can be utilized as a performance random variables m n , which implies that the channel
measure to evaluate the level of meeting the total demands
of users in a cellular network. coherence bandwidth is approximately equal to the
The remainder of this paper is organized as follows. In bandwidth of a SC. zk , n ( t ) is the complex-valued white
Section 2 we present the problem description and system
Gaussian noise process with power spectral density denoted
model, while the computation of the outage probability and
the relevant mathematical formulation is offered in Sections by N o .
3 and 4. In section 5, we introduce an optimization
www.ijascse.in Page 23
3. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
III. DERIVATION OF SINGLE-HOP
RATE OUTAGE PROBABILITY
We denote to the SS’s k , (k {1,..., K} on subcarrier n ,
n {1,...., N }) data rate by rk ,n (t ) bits per OFDMA In this paper, the measure of the level of QoS
satisfaction is given in terms of the attainable data rate , rk (t )
symbol. rk ,n (t ) depends on the allocated power pk ,n , SS
, against the SS k minimum required data rate, rk ,min .
k on subcarrier n , and the channel gain hk ,n . The channel
Explicitly, a SS is in outage, if the required data rate is not
gain hk ,n is modeled as a Nakagami-m random variable met due to low attainable data rate. The outage of meeting the
with (a probability density function) pdf defined as: required data rate can be considered as a QoS metric or as a
performance measure. For the case of the outage probability
m
mk ,n as a QoS metric, a SS can demand a predefined threshold for
( ) 2
2mk ,k ,n 2 mk ,n 1 k , n the probability of the outage of service. The outage
f h ( ) = n
e , n N , (2)
(mk ,n )k ,n
k ,n m probability threshold will be used to control the amount of
n
network resources allocated for the user. Alternatively, the
outage probability can be calculated given the allocated
where k ,n = E{hk ,n } is a coefficient that reflects the
2
resources. In this case the outage probability is considered as
spread of the Nakagami-m distribution and a performance measure. For both cases, our aim is to
N = {1,2, , N } is the indexing set of the data calculate the rate outage probability for a specific SS in
consequence of its variable channel quality and adaptive
transmission.
subcarriers. mk ,n is the fading coefficient that measures the The rate outage probability Pkout of the kth SS can
be expressed as:
severity fading of the channel. mk ,n is defined as:
Pkout = Pr(rk (t ) rk ,min ) (4)
Now, let us define the achievable transmission data rate by
2 ,n
k subcarrier n of SS k as [11]:
mk ,n = . (3)
E{(hk ,n k ,n )2 }
2
B
log2(1 k ,n (t )),
rk ,n (t ) = (5)
N
Note that for mk ,n = , this corresponds to a non- where B is the link bandwidth and N is the total number
fading channel. For mk ,n = 1 , the Nakagami-m distribution of data subcarriers. Total link bandwidth is denoted as B
reduces to the Rayleigh distribution, which is used to model B
and hence, represents the physical bandwidth of each
small scale channel variation in NLOS systems, and to one- N
sided Gaussian distribution for mk ,n = 1 . Further subcarrier. k ,n (t ) is the Signal to Noise power Ratio (SNR)
2
of SS k at subcarrier n at OFDMA symbol t and is
examples on the generality of the Nakagami-m model is expressed as:
when mk ,n < 1 , in this case Nakagami-m distribution pk ,n H k ,n (t )
k ,n ( t ) = , (6)
closely approximates the Hoyt distribution, and for mk ,n > 1 No B / N
, it approximates the Rician channel model. Thus, the where pk ,n is the transmit power of the SS k at the
Nakagami-m channel model is capable of capturing a 2
subcarrier n , H k ,n (t ) @ hk ,n (t ) with hk ,n (t ) the channel
realistic wireless channel through the two variables; mk ,n gain between the BS and SS k at subcarrier n at OFDMA
and k ,n . Hence, Nakagami-m channel is an appropriate symbol t . No is the Additive White Gaussian Noise
model to meet this work objective, which is to facilitate (AWGN) power spectral density at the receiver. As per our
earlier assumption that the channel gains on all subcarriers
practical resource management through trackable closed-
change form one time frame to another time frame, we drop
form expression of the rate outage probability.
the time index t in our next calculations. Note that in (6), the
www.ijascse.in Page 24
4. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
interference coming from other users using same subcarriers
Pkout = Pr Yk | Ck 2 k ,min
r / Bsc
, (15)
as SS k in the same OFDMA symbol has been assumed
negligible. The impact of the interference in OFDMA
signalling can be taken care of in the MAC protocol. Yk is a product of independent not necessarily identically
The overall achievable transmission data rate, rk in (i.n.i.d) Gamma distributed random variables, X k ,n . Thus, to
its OFDMA symbol, of SS k on all its allocated subcarriers calculate the rate outage probability, it is required to find the
in the subset C : n = 1,....M k ; M k N
k is: probability density function (pdf) of Yk for a given allocated
rk = r k ,n , (7) subcarriers’ subset Ck . To derive the pdf of Yk , we first
nCk
derive the moment generating function (MGF) Y ( s ) of the
k
B
=
N
log (1
nCk
2 k ,n ), (8) random variable Yk as illustrated by the following theorem:
Theorem 1: The MGF of Yk defined as a product of i.n.i.d
B
= log 2 (1 k ,n ) ,
Gamma distributed random variables is given by
(9)
N nC 1
k Y ( s ) = (16)
where M k =| C | , i.e. the cardinality of the subset Ck .
k
k
(mk ,n )
nCk
Using (9) and (4) the rate outage probability Pkout can be 1 mk ,1 ,...,1 mk , M
GM s k ,n
1, M k
expressed as:
k ,1 0
k
/B
nCk
Pkout = Pr (1 k ,n ) | Ck 2 k ,min sc , (10)
r
nC
1, M k
where GM [.] is a Meijer G-function which is included as
k k ,1
a standard built-in function in most of the mathematical
B
where Bsc @ is the bandwidth of each subcarrier. software packages such as MATHEMATICA and MAPLE.
N
Define sYk
Proof: The MGF Y ( s ) is the expectation of e , i.e.
X k ,n @1 k ,n , (11) k
Y ( s) = E{e
sYk
} (17)
k
s x1 x2 ... xM
Given that k ,n is based on a Nakagami-m channel model, it = ... e k
0 0 0
follows that the random variable X k ,n has the following f X ( x1 ) f X ( x2 )... f X ( xM )dx1...dxM
k ,1 k ,2 k ,M k k k
Gamma distribution:
mk ,n 1 Define J i @ xi xi 1... xM and
( x 1) x 1 k
f X ( x) = exp( ), (12) m 1 x /
k ,n 1 @ x
mk ,n s x1 J 2
(mk ,n )
k ,1 1 k ,1
k ,n
k ,n 1 e e dx1 (18)
0
where which is the innermost integral after dropping the constant
1 1 p k m
1 / (mk ,1 ) k ,1 ,1 , for simplicity. The integral in (18) can be
k ,n = E{ X k ,n } = (1 k ,n k ,n ).
mk ,n mk ,n N o Bsc rewritten in terms of the Meijer-G function [12] as:
m 1 x1
Moreover, define the following new random variable, Yk as: 1 = x1 k ,1 G0,1 [
1,0 1,0
|0 ]G0,1 [ sx1 J 2 |0 ]dx1 (19)
Yk @ X k ,n , (13)
0 k ,1
nCk
Using the result provided in [13] for calculating
Thus, the achievable rate of the k th SS rk (t ) is given by: integrals of hypergeometric type functions, one can find that
B the integral in (19) can be solved as:
rk = log2 Yk (14)
1 = k ,1k ,1 G1,1 s k ,1 J 2
m
1,1 1mk ,1
N (20)
and equation (10) is reduced into
0
www.ijascse.in Page 25
5. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
The integration on x2 defined as 2 is given as: Proof: The pdf of Yk can be found as the inverse Laplace
m 1 x /
transform of Y ( s ) , that is
2 @ x 2
k ,2
e2 k ,2
1 dx2 (21) k
0
m 1 x / fY ( y ) = L1 Y ( s), y
(30)
= k ,1 x2
k ,2 2 k ,2
e (22) k |Ck k
0
Using the formula for the inverse Laplace transform of the
G s k ,1 J 2 dx
1,1 1mk ,1
Meijer G-function from [14], we obtain the result in (29).
1,1 0 2
m 1 x2 / k ,2 Corollary 2: The cumulative distribution function (cdf),
= k ,1 x2 k ,2 e (23)
0 FY ( y ) , of Yk , is given by:
k |Ck
G1,1 s k ,1 J 3 x2 0 dx
1,1 1mk ,1
2
( y 1) 1
M k ,1
m 1 x2 G mk ,1 ,mk ,2 ,...,mk ,M k ,0
k ,n
= x2 k ,2 G0,1 [1,0 1, M k 1
| ] (24)
0 k ,2 0
FY ( y) = nCk (31)
G s k ,1 J 3 x2
1,1 1mk ,1
dx
2
(25)
k |Ck
( mk ,n )
1,1 0
nCk
Similarly, using the result from [13], the integral in (21) is
given by:
2 = k ,1k ,1 k ,2 ,2 G1,2 s k ,1 k ,2 J 3
m k m 2,1 1mk ,1 ,1mk ,2 Proof: By definition, the cdf FY ( y ) is the probability
(26) k |C
0
k
Following the same argument used for calculating the second that the random variable Yk is in the interval [1, y ] , that is
integral, the M-fold integral in (17), M , is given by FY ( y ) = fY
y
( z )dz (32)
k
k |Ck 1 k |Ck
induction as: Therefore,
mk
M = k ,n ,n (27)
k nC
k M k ,0 z
G mk ,1 ,mk ,2 ,...,mk ,M k
k ,n
1 mk ,1 ,...,1 mk ,M
0, M k
G1,M s k ,n 0
M k ,1 k
y 1
nCk dz
k
nCk
FY ( y )=
k |Ck 0 z (mk ,n )
Given M , the closed-form formula of the MGF Y ( s ) nCk
k k
is: 1 y 1
M ( ) z 1dzd
Y ( s ) = k
(28) k ,n
0
(mk ,n ) nCk
k mk ,n
k ,n
1 1
(m )
nCk nCk
(mk ,n ) 2 j U nCk k ,n
=
Substituting (27) in (28) we get the result in (16).
The probability density function (pdf) of the random variable nCk
Yk is given in the following corollary.
Corollary 1: The pdf of Yk is given by:
1 ( y 1)
( ) d
M k ,0 ( y 1)
( y 1) 1 G0,M
k ,n
mk ,1 ,mk ,2 ,...,mk , M
k ,n
nCk
k k
nCk . ( ) ( y 1)
fY |C ( y ) = ( ) d (33)
k k
(mk ,n ) (1 ) k ,n
nCk nCk
(29) where in the last step in (33) we used the equality
www.ijascse.in Page 26
6. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
(1 ) = ( ). outage probability in an OFDMA system.
U is an appropriate integration contour, and j = 1 . IV. DERIVATION OF MULTI-HOP RATE OUTAGE
PROBABILITY
Solving the integral in (??) will yield the solution in (31).
In this Section, using the results of section 3, we
Using the CDF, FY ( y ) = Pr (Yk y ) , in (31) derive the rate outage probability of OFDMA multi-hop
k
and (4), the closed form of the rate outage probability for a communication system under Nakagami-m channel models.
given Ck is given by:
For multi-hop scenario, a minimum requested
out rk ,min / Bsc
P = FY (2 ) (34) transmission rate requirement for a given SS is satisfied when
k k |Ck
the minimum supported transmission rate on an intermediate
r /B link (bottle-neck) in the routing path between the BS and this
M k ,1 (2 k ,min sc 1) 1 particular SS is greater than the requested rate. Otherwise, a
G mk ,1 ,mk ,2 ,...,mk , M ,0
k ,n
1, M k 1
k
rate outage will occur. Therefore, the multi-hop rate outage
= nCk . probability is the probability that the supported transmission
( mk ,n )
nCk
rate on the bottle-neck link is less than the minimum
requested transmission rate by a particular SS. In order to
As an indicative example for the calculated outage mathematically express this probability, let us define the
probability, the outage probability is plotted in Figure 3 as a followings. For the intermediate link (hop) i,
function of the minimum required data rate per user for i{1,2, , N h ,k } with N h ,k is the number of hops
different values of the channel physical bandwidth. The
observed results evidently show that the outage probability (distance) between the BS and kth SS, let
decreases with the increase of the channel physical
bandwidth for the same required data rate. Moreover, For Yki @ X k ,n , (35)
larger channel bandwidths, for example when B is 10 MHz
nCi
k
and 5 MHz, the difference in the outage probability values
become tighter, as shown in Figure 3, with outage probability
4
values of 2 10 and 2 10 for a bandwidth of 5MHz
5 where Cki is the subset of data subcarriers allocated to carry
and 10MHz respectively. the data of the kth SS on the ith hop. Henceforth, the
We performed simulation experiments based on the
system model described in Section 2 to compare the achievable rate per OFDMA symbol of the k th SS rki on ith
calculated rate outage probability in (34) against the rate hop is:
outage probability evaluated from the simulation. The
network consists of one BS and multiple SS. The BS
log2 Yki
allocates the available SCs per user based on the users’ data
B
rki = (36)
rate requirement and their channel quality. This process is N
repeated each frame duration. For our simulation, we used a
frame size of 10 ms. The matrix of SCs is generated every The minimum supported transmission rate on the
frame based on the Nakagami-m channel model and the SCs route from the BS to the SS k is defined as
are allocated per user to meet the users minimum data rate
requirements. The attainable data rate is calculated given the N h ,k
allocated SCs per user. The simulated outage probability is rkbn =min{rk1, rk2 , , rk } (37)
calculated as the difference between the minimum required
data rate and the attainable data rate. The calculated outage From the above, we can figure out that the multi-hop rate
probability is obtained from (34) by substituting the
bandwidth of the same SCs used in simulation per user and outage probability of the kth SS, Pkout mh , is given by
the Nakagami-m pdf parameters. Results are shown in Figure
Pkout mh = Pr rkbn | C < rk ,min
4 for the calculated outage probability against the simulated
outage probability for different values of the minimum k (38)
required data rates. The results in Figure 4 clearly show that
the rate calculated outage probability matches that obtained or
from the simulation for different values of the user required
data rate. Hence, the calculated rate outage probability is
verified to provide a closed form expression of the rate
www.ijascse.in Page 27
7. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
Pkout mh = Pr Ykbn | Ck < 2 k ,min
r / Bsc
(39)
same subcarrier has been assigned again in the network after
some hops (to eliminate interference).
Here, In line with the single-hop simulation results
provided in 4, we performed simulation experiment to
N h ,k compare the calculated multi-hop rate outage probability in
Ck = Cki (41). We used the same environment and simulation
i =1 parameters as that used for the single hop. Our simulation is
based on Type-II LTE-relay and the transparent 802.16j relay
N
Assuming that {Yki }i =1,k are independent random variables,
h mode. We chose these modes to allow centralized SCs
allocation at the BS. Type-I LTE-relay and non-transparent
then
802.16j relay mode do not entail much difference from the
,
r / Bsc
point of view of verifying the correctness of the outage
Pkout mh = 1 Pr Ykbn | Ck 2 k ,min (40) probability derivation. Note that we derived the closed form
rate outage probability for a given user assuming the
allocated sub-carriers’ set is pre - allocated. The algorithm for
N h ,k
= 1 Pr Yki | Cki 2 k ,min
r / Bsc allocating subcarriers to network users is out of the scope of
i =1
this work. Algorithms for allocating subcarriers could be
performed by the relay node in the non-transparent mode
(distributed SCs allocation) or by the BS (centralized SCs
N h ,k
= 1 1 Pr Yki | Cki < 2 k ,min
r / Bsc
allocation). For the sake of simplicity, we simulate here the
i =1 transparent relay mode. Transparent relay mode restricts the
number of hops in the network into 2 hops. The BS allocates
Note that
Pr Yki | Cki < 2 k ,min
r / Bsc
is the rate outage
SCs for the relay node and the SS given the Nakagami-m
channel condition at each subcarrier at the relay and the
access link. The attainable rate of the allocated SCs at each
probability at the ith hop, i.e. Pkout ,i , thus (40) can be written
link is compared to the minimum required data rate to
as identify the bottleneck link. The simulated outage probability
is calculated as the difference between the required data rate
N h ,k
= 1 1 Pkout ,i ,
out mh and the bottleneck attainable data rate. The calculated outage
P k (41)
probability is calculated from (41) given the allocated SCs
i =1
used in simulation and the Nakagami-m pdf parameters.
with Results are shown in Figure 5. Figure 5 shows similar results
to those obtained for single-hop outage probability. The
calculated results almost match the simulated results for low
and high required data rates. Hence, we can safely deduce
(2rk ,min / Bsc 1) 1
M k ,i ,1 that equation (41) provides a closed form expression of the
G1, M 1 ,0 rate outage probability in multi-hop OFDMA systems.
k , n
mk ,1 , mk ,2 ,..., mk , M
k ,i k ,i
nCk
i
Pkout ,i V. OUTAGE PROBABILITY A PPLICATIONS
(mk ,n )
i The closed form of the rate outage probability can be
nCk
utilized in several aspects. For example, it can be integrated
where M k ,i = Cki , i.e. the number of data subcarriers into a subcarrier allocation scheme, where the BS allocates the
allocated to carry the data of SS k on the ith hop. It should subcarriers and subcarriers’ power level to the active SSs in the
be noted that the assumption of the independence of system to achieve a requested outage probability bound. Also,
N it can be used as a performance measure to evaluate the
{Yki }i =1,k can result from assigning each subcarrier once in
h
efficiency of different resource allocation algorithms, or to
the whole network, or from the multiuser diversity even if the improve the performance of a certain resource allocation
algorithm through adapting the resource allocation based on the
www.ijascse.in Page 28
8. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
feedback information of the channel status and the outage
probability of users. As a final example, The SS rate outage 1 M k ,0 y
( y) G mk ,1 ,mk ,2 ,...,mk ,M k
k ,n
probability can be used to calculate the network rate outage 0, M k
probability which can be used latter in efficient dynamic
admission control algorithms. f ( y )= nCk
k ,eff ( j )|Ck
nCk
(mk ,n )
In this Section, as an example, we consider a
centralized subcarrier allocation scheme that is aware of the y 0, (48)
outage probability of each user, called SCA-OUT, for single
and accordingly, the CDF is given by:
hop cellular network. In SCA-OUT, the BS allocates the
subcarriers to the K active SSs in the system and then loads
each SC with an optimal power level such that the overall DL M k ,1 y 1
G mk ,1 ,mk ,2 ,...,mk ,M k ,0
k ,n
1, M k 1
achievable transmission rate is maximized. The constraint can
be the exponential average transmission rate. This is assured to
F ( y) = nCk , (49)
be bounded from above and from below by a given probability.
Mathematically speaking, the problem is formulated as
k ,eff ( j ) |Ck (mk ,n )
follows: nCk
K
To be able to solve the optimization problem in SCA-
SCA-OUT: p ,C Bsc log 2(1 k ,n (t )) (42)
max OUT, we need to provide a closed form expression of the
k =1 nCk probability given in (42). Therefore, we need to find the pdf of
k ,n k
s.t. : Rk (t ) , which is a weighted sum of independent random
Pr rk ,min Rk (t ) k rk ,min | C (43) {rk (n)}n=t .
n
variables =0 Note that the independence of the
k
pk ,n 0, C random variables {rk (n)}n=t is a result of the assumption that
n
=0
k
the channel gains over all subcarriers between the k th SS and
where 1 k rk ,max / rk ,min and BS only change on a time frame basis. Next, we introduce
1 1 some preliminary results that lead us to an approximate closed
Rk (t ) = (1 ) Rk (t 1) rk (t ) , (44) form formula of the constraint in (43).
T T
is the exponential average received rate over a window size of With the deployment of the AMC module at both the BS and
T which is an integer multiple of the time frame T f . Using SS to keep the bit error rate (BER) at a prescribed value, the
achievable rate is a discrete random variable, see Table 1.
the fact that Rk ( 1) = 0 one can rewrite (44) as follows:
Henceforth, the probability mass function (pmf) of rk (n) at
t
1 1
Rk (t ) = (1 )t n rk (n) (45) the n th time frame denoted to i , and is given by:
T n=0 T
i @ Pr rk (n) = i (50)
From (9), the achievable rate at the j th frame of the k th SS, = Pr ( SNRi k ,eff (n) < SNRi 1 ) (51)
rk ( j ) can be expressed as follows: SNRi 1
= f ( z )dz
SNRi k ,eff ( j ) |Ck
B
rk ( j ) = log2(Yk ( j )) (46)
= F ( SNRi 1 ) F ( SNRi )
N k ,eff ( j ) |Ck k , eff ( j ) |Ck
B
= log2(1 k ,eff ( j )) (47) where {SNRi }i7=1 are the thresholds of the 7 non-overlapping
N
regions shown in Table 1 with 8 = , 0 = 0, and
where k ,eff ( j ) = Yk ( j ) 1 is the effective SNR over all k
i {0.5,1,1.5,2,3,4,4.5} is the number of information
th SS’s allocated subcarriers. Henceforth, k ,eff ( j ) is a
bits on the M -ary QAM symbol. Providing a closed formula
random variable with the following probability density for the probability in (42) requires the probability density
function:
function (pdf) of Rk (t ) . Assuming that first and second order
moments of Rk (t ) are finite, for a large t , and according to
www.ijascse.in Page 29
9. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
the Central Limit Theorem (CLT), the pdf of Rk (t ) can be
K
SCA-OUT: p ,C Bsc log 2(1 k ,n (t )) (57)
approximated as a Normal distributed random variable as max
follows:
k =1 nCk
k ,n k
Rk (t ) R
k (t )
N (0,1), (52)
R 1 r
erf k ,min
R ( t )
k (t ) s. t. : k
2 2 R ( t )
where N (0,1) denotes a normal distribution with zero mean
k
and variance equal to 1 , with Rk ( t ) being the mean of
rk ,min R ( t )
Rk (t ) and 2
is the variance of Rk (t ) . Both R ( t ) and erf k
Rk ( t ) k 2 R ( t )
Rk ( t )
2 k
can be found as functions of r and r2 ( n ) which pk ,n 0, C (58)
k (n) k k
are the mean and the variance of rk (n) , respectively: This problem can be either solved analytically or by a heuristic
algorithm, which is beyond the scope of the paper.
1 t 1
Rk ( t ) = (1 T )t n rk ( n )
T n=0
(53) VI. CONCLUSIONS
We introduced an analytical model to calculate a
1 t 1 7
= (1 )t n i i
tractable closed form rate outage probability expression of
a SS in a single and multi-hop cellular network. The
T n=0 T i =1
closed form expression of the rate outage probability is
and obtained by analyzing the desired data rate of each user
2
1 t
1 against the link attainable transmission rate. The problem
R
2
k (t )
=
T
(1 T )
n =0
2( t n )
r2 ( n )
k
is formulated as a function of SNR per OFDMA subcarrier
and the Nakagami-m channel model. Simulation results
where, verified the match of the calculated outage probability
r2 ( n ) = E{rk2 (n)} r2 ( n ) (54)
with the simulated one in an OFDMA system. Moreover,
we formulated an optimization problem for single-hop
k k
2 scenarios in which subcarriers are assigned to admitted
7
7
= i i i
i
2
users in the network such that the total transmission rate is
i =1 i =1 maximized while catering for fairness for all users.
Fairness was achieved by guaranteeing a minimum
Therefore, the approximate pdf of the random variable average rate outage probability over a time window of
Rk (t ) is given as: length equal to integer multiple of the time frame for each
admitted user.
z
2
exp
1 Rk ( t )
ACKNOWLEDGMENT
f R (t ) ( z) = (55)
2 R ( t ) 2 R ( t )
2
k
This work was made possible by NPRP grant #
k
k
NPRP4-553-2-210 from the Qatar National Research Fund
Next we rewrite an approximate closed form expression for (a member of The Qatar Foundation). The statements
equation (42) as follows: made herein are solely the responsibility of the authors
Pr rk ,min Rk (t ) k rk ,min | C
k
REFERENCES
k rk ,min
= fR ( z )dz (56)
rk ,min k (t )
[1] IEEE Standard 802.16 Working Group. In IEEE 802.16-2005e
Standard for Local and Metropolitan Area Networks: Air interface
1 r R ( t ) rk ,min R ( t ) for fixed broadband wireless access systems - amendment for
= erf k ,min k erf k
physical and medium access control layers for combined fixed and
mobile operation in licensed bands, Dec. 2005.
2 2 R ( t ) 2 R ( t )
k k [2] 3GPP TS 36.300 Version 9. In Technical Specification 3rd
Generation Partnership Project; Technical Specification Group Radio
2
where erf () = exp( x )dx is the error
2 Access Network; Evolved Universal Terrestrial Radio Access (E-
0 UTRA) and Evolved Universal Terrestrial Radio Access Network (E-
UTRAN), Overall description; Stage 2 (Release 9), Jun. 2009.
function. Then, the problem SCA-OUT can be rewritten as
follows: [3] J.J. Yang and H. Haas, “ Outage probability for uplink of cellular
www.ijascse.in Page 30
10. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
ofdm-fdma system,” IEEE 59th Vehicular Technology Conference, symposium on Symbolic and algebraic computation, pages 212–224,
2004. VTC 2004-Spring. 2004, 4, May 2004. 1990.
[4] I. Viering, A. Klein, M. Ivrlac, M. Castaneda, and J.A. Nossek, “ On [14] A. Prudnikov, Y. Brychkov, and O. Marichev, “ Integral and Series:
uplink intercell interference in a cellular system,” IEEE International Inverse Laplace Transforms,” volume 5. Gordon and Breach, 1
Conference on Communications, 2006. ICC ’06., 5, June 2006 edition, 1992.
[5] M. Castaneda, M.T. Ivrlac, J.A. Nossek, I. Viering, and A. Klein, “
On downlink intercell interference in a cellular system,” IEEE 18th Table 1: Modulation and Coding Schemes for IEEE 802.16.
International Symposium on Personal, Indoor and Mobile Radio
Communications, 2007. PIMRC 2007., Sept. 2007.
[6] J. Brehmer, C. Guthy, and W. Utschick, “ An efficient approximation Modulation Info Required SNR
of the ofdma outage probability region,” IEEE 7th Workshop on (coding) bits/symbol
Signal Processing Advances in Wireless Communications, 2006.
SPAWC ’06., July 2006.
BPSK(1/2) 0.5 6.4
[7] J. Leinonen, J. Hamalainen, and M. Juntti, “ Outage capacity analysis
of downlink odfma resource allocation with limited feedback,”
IEEE Information Theory Workshop, 2008. ITW ’08., May 2008. QPSK(1/2) 1 9.4
[8] P.P. Hasselbach and A. Klein, “An analytic model for outage
probability and bandwidth demand of the downlink in packet QPSK(3/4) 1.5 11.2
switched cellular mobile radio networks,” IEEE International
Conference on Communications, 2008. ICC ’08., May 2008.
QAM(1/2) 2 16.4
[9] I. Lee and D. Kim, “ Outage probability of multi-hop MIMO relaying
with transmit antenna selection and ideal relay gain over Rayleigh
fading channels,” IEEE Transactions on Communications,
QAM(3/4) 3 18.2
57(2):357 – 360, Feb. 2009.
QAM(2/3) 4 22.7
[10] K. Moshksar, A. Bayesteh, and A. Khandani, “Randomized vs.
orthogonal spectrum allocation in decentralized networks: Outage
analysis,” pages 1–41, Nov. 2009. QAM(3/4) 4.5 24.4
[11] C. E. Shannon. A mathematical theory of communication. Tech.
Rep., Bell Sys. Tech. Journal, 27, 1948.
.
[12] I. S. Gradshteyn and I. M. Ryzhik. Table of integrals, series and
products. Academic Press, fifth edition, 1994. .
[13] Adamchik V. S. and Marichev O. I, “ The algorithm for calculating
integrals of hypergeometric type functions and its realization in
reduce system,” In ISSAC ’90: Proceedings of the international
Figure 1: Single hop cellular radio network
www.ijascse.in Page 31
11. IJASCSE, VOL 1, ISSUE 4, 2012
Dec. 31
Figure 2: Multi-hop cellular radio network abstraction
Figure 5: Multi-hop Outage Probability against
the Required Data Rate, calculated and simulated
Figure 3: Single hop Outage Probability against the Required
Data Rate for different channel bandwidth
Figure 4: Single hop Outage Probability against
the Required Data Rate, calculated and simulated
www.ijascse.in Page 32