Adaptive Modulation in Spectrum-Sharing Channels Under Delay Quality of Service Constraints
Adaptive Modulation in Spectrum-Sharing Channels Under Delay Quality of Service Constraints
I. I NTRODUCTION
Adaptive resource allocation is considered a powerful tool
for enhancing spectrum efficiency in current and futuregeneration wireless networks. In particular, adaptive power
and rate allocation is known to improve the performance of
wireless fading channels [1]. Several approaches and studies
have taken place to investigate the capacity gains that can be
achieved by these techniques. For instance, it has been shown
in [2] that adaptive power and rate allocation based on Mlevel Quadrature Amplitude Modulation (MQAM) achieves a
Copyright (c) 2010 IEEE. Personal use of this material is permitted.
However, permission to use this material for any other purposes must be
obtained from the IEEE by sending a request to [email protected].
Manuscript received October 01, 2009; revised June 02, 2010 and September 30, 2010; accepted October 12, 2010. The associate editor coordinating
the review of this paper and approving it for publication was Y. Ma. This
work has been supported by the Natural Sciences and Engineering Research
Council (NSERC) of Canada, under research grant RGPIN/22907-2005 and
by the Engineering and Physical Sciences Research Council (EPSRC), UK,
under grant EP/G020442/1. Part of this work is published in the proceedings
of ICC 2009.
Leila Musavian and Sonia Assa are with the INRS-EMT, University of
Quebec, Montreal, QC, Canada, Email:{musavian, aissa}@emt.inrs.ca
Sangarapillai Lambotharan is with the Advanced Signal Processing
Group, Loughborough University, Loughborough, Leicestershire, UK, Email:
[email protected]
Digital Object Identifier ................
20dB gain in spectral efficiency as compared to a nonadaptive scheme. The spectral efficiency can be enhanced further
through dynamic spectrum allocation. Enforced by regulatory
bodies, the spectrum allocation has traditionally followed policies where non-overlapping parts of the spectrum are allocated
to specific applications and users. Nevertheless, while we
witness a huge surge for new wireless applications, recent
spectrum allocation chart suggests that not much spectrum
is left for new applications and for the growing number of
wireless users [3]. Fortunately, recent spectrum measurements
have also shown that significant parts of the spectrum are
inefficiently utilized [3], paving the way for feasible sharing of
the spectrum using the so-called cognitive radio (CR) concept.
One of the major challenges for next-generation wireless
systems in general, and CR systems in particular, is to support
quality-of-service (QoS) requirements for different applications. Indeed, providing QoS measures for secondary users
is even more challenging due to the secondary type of access
to the radio spectrum. One of the critical QoS requirements is
the delay requirement for real-time or delay-sensitive applications. Generally, two different kinds of delay constraints are
considered in communications systems, namely, deterministic
and statistical. Imposing deterministic delay requirements, that
is, the delay should be less than a threshold at all times, is
very challenging or even impossible in fading channels due to
the variations in the capacity as a function of the channel gain
and the availability of channel state information (CSI) at the
transmitter and/or receiver [4]. On the other hand, statistical
delay QoS constraints, where delay is required to be lower
than a specific threshold only for a certain percentage of time,
are considered more pragmatic in various applications [5].
Studying the performance of wireless communication systems using the current physical-layer channel models is very
complicated since these models can not be translated to the
complex link-layer requirements, such as delay bound QoS
requirements [4]. Recently, the concept of effective capacity,
which is a link-layer channel model and aims to model the
wireless channel in terms of functions that can be mapped into
link-layer performance metrics, has been introduced in [4].
Effective capacity is the dual of effective bandwidth [5], and
can be interpreted as the maximum constant arrival-rate that
can be supported by the channel given that the delay QoS
requirement of the system is satisfied [4]. In this regard, an
optimum power and rate allocation strategy that maximizes the
effective capacity in fading channels has been obtained in [6].
It is worth mentioning that providing the QoS constraint in
cognitive radio channels is a further complicated task due to
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
2
(1)
(3)
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
3
out
= (r)eDmax .
Pdelay
(4)
(6)
(8)
Rmin
ln(1Ppout )
with k1 = e Pp 1 and Iavg =
N0 B which is
k1
referred to as average interference-limit.
Proof: We start by formulating the service outage constraint
of the primary user according to
{
}
Ppout Pr 0 hp k1 (Ps hsp + N0 B) ,
(9)
fhp (hp ) =
m 1
m p p hp p
(mp )
emp hp ,
(11)
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
4
mp 1
efcons (x)
(fcons (x))k
= 1 Ppout .
k!
(16)
k=0
(22)
M (, hs , hsp ) = 1 + KPs hs ,
(23)
which leads to
where K = N0 B 1.5
ln(5BER) . We further define {R[t], t =
1, 2, . . . } as the stochastic service rate which is assumed to
be stationary and ergodic. We can now obtain the service rate
of the MQAM scheme according to
(
)
R[t] = Tf B ln 1 + KPs [t]hs [t] .
We now introduce the concept of effective capacity and
obtain the effective capacity of the secondary user link when
employing adaptive MQAM under the interference-power constraint (8). Effective capacity was originally defined in [4] as
the dual concept of effective bandwidth. Assuming that the
function
})
1 ( { N
t=1 R[t]
() = lim
ln E e
,
(24)
N N
exists, the effective capacity is outlined as [4]
})
( {
N
1
()
= lim
ln E e t=1 R[t] .
Ec () =
N N
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
5
1
msp + 1+
Tf B ln 1+KPs hs
opt
Ec () = max ln Ehs ,hsp e
)
J0 = (
Ps 0
msp + 1+2
(33)
1+
s.t. Ehs ,hsp {Ps hsp } Iavg ,
(26)
(
)
1 + 2
K
2 F1 ms + msp , 1; msp +
;
,
where Ecopt () indicates the maximum of the effective capac1 + K +
ity. Using a similar approach as in [14], the solution for the
where 2 F1 (a, b; c; z) denotes the Gausss hypergeometric funcmaximization problem in (26) can be obtained as
tion [20]. A closed-from expression for J1 can also be ob[
]+
1
tained by following a similar approach. Now, by inserting (33)
1+
1
,
(27) into (32), and using the equality (1 + z) = z(z), we obtain
Ps =
Khs
1+
hsp
(Khs ) 1+
a closed-form expression for (32) according to
[(
)1
where = Tf B, = 0 , [x]+ denotes max{0, x}, and
ms (K)msp +1
1
0 = 0 , 0 being the Lagrangian multiplier chosen to satisfy Iavg =
m
+
sp
K(ms , msp )(K + )ms +msp
1+
the interference-power constraint in (8) with equality. The
(
)
power allocation policy can be expressed as
1 + 2
K
2 F1 ms + msp , 1; msp +
;
1
1 + K +
1+
1
(
) ]
if hsp Khs ,
1
1
K
Kh
1+
Ps = hsp (Khs ) 1+
(28)
s
,
2 F1 ms + msp , 1; msp + 2;
msp + 1
K +
0
otherwise.
from which 0 can be obtained. We now derive a closed
In order to obtain a solution for 0 =
, we need to evaluate from expression for the effective capacity of the channel by
the integration in
evaluating the integration in (26) as follows:
(
) 1+
)
Khs (
})
( {(
1
h
h
]+ )
[
sp
sp
1
1
1
Iavg =
1+
opt
Ec () = ln Ev
1 + (K) 1+ v 1+ 1
(29)
Khs
Khs
0
0
(ms , msp ) 0
(v + ) s sp
hsp
)
ms
v msp 1
+
dv . (34)
the fact that the distribution of the ratio between two Gamma
(ms , msp ) K (v + )ms +msp
distributed random variables with parameters 1 and 2 is a
vmsp 1
ms
beta prime distribution with parameters 1 and 2 [11], [21], By using
(ms ,msp ) 0 (v+)ms +msp dv = 1, we get (37).
we can determine the distribution of the random variable v as
ms
v msp 1
fv (v) =
,
(30) B. Restricted MQAM
(ms , msp ) (v + )ms +msp
We now consider the case when the number of signal
(m )(m )
ms
Iavg =
(K) 1+ v 1+ v
K(ms , msp ) 0
(31)
v msp 1
dv
m +m
(v + ) s sp
ms (K)msp +1
=
(32)
K(ms , msp )(K + )ms +msp
[
(
)(ms +msp )
1
K
msp 1+ 1+
1
x
(1 x)
dx
K +
{z
}
|0
J0
(
)(ms +msp ) ]
1
K
msp
(1 x)
1
x
dx ,
K +
0
{z
}
|
J1
where x = 1
v
K .
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
6
Ecopt ()
(
1
(K)msp ms
(
= ln 1+
(
)
1 + 2
K
) 2 F1 ms + msp , 1; msp +
;
1 + + K
1+
(
))
(K)msp ms
K
.
(37)
2 F1 ms + msp , 1; msp + 1;
(ms , msp )msp ( + K)ms +msp
+ K
Mn 1 W w < W
n
n+1 , n = 1, ..., N,
Khs
Ps =
(40)
0
0w<W .
Wn = Mn1+
n+1 K
Iavg =
n=1
+1 0
Mn
K
+1 0
MN
K
Mn 1
1
fw (w)dw
K
w
MN 1
1
fw (w)dw,
K
w
(41)
where
fw (w) =
msp
wms 1
.
(msp , ms ) (w + 1/)msp +ms
(42)
( N
1 M +1 0
n+1 K
1
dis
Ec () = ln
Mn fw (w)dw
+1 0
K
n=1 Mn
(43)
)
MN fw (w)dw .
+
+1 0
MN
K
power constraint, and obtain the maximum arrival rate for the
secondary user under delay QoS constraint.
A. Continuous MQAM
In this case, the power of the secondary user can be found
Ipeak
as Ps =
. Therefore, the service rate is given by
hsp
(
)
hs
R[t] = Tf B ln 1 + Ipeak K
, which leads to the effective
hsp
capacity
(
{(
) })
hs
1
1 + Ipeak K
. (44)
Ec () = ln Ehs ,hsp
hsp
A closed-from expression for the effective capacity can
be obtained according to (45), see Appendix A, where
F1 (a; ; ; ; x, y) is the appell hypergeometric function of
the first kind defined in [22] as
F1 (a; ; ; ; x, y) =
(a)m+n ()m ( )n m n
x y ,
m!n!()m+n
m=0 n=0
n=1 Ipeak
) (46)
+
MN
Ipeak
MN
fw (w)dw .
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
7
( (
)
)
1
1 msp (KIpeak ) (ms )(msp + )
1
ln
F
m
+
,
,
m
+
m
;
m
+
m
+
;
1
;
1
1
sp
s
sp
s
sp
KIpeak
0.7
10
out
ms=msp=1
Pp =1%
Pout=2%
10
Pout=3%
p
avg
(watts)
10
10
10
Iavg>0
Iavg>0
Iavg>0
Iavg>0
Iavg>0
Iavg>0
10
10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
Rmin(nats/s/Hz)
0.8
0.9
1.1
0.6
ms=1, msp=1.5
ms=1, msp=2
0.5
0.4
0.3
0.2
0.1
5
3
2
Interference limit (dBW)
10
0.45
mP=4
10
mP=2
0
Ipeak (watts)
10
10
Ipeak>0
10
Ipeak>0
Ipeak>0
10
Ipeak>0
I
10
>0
peak
0.6
0.8
1.2
1.4
1.6
Rmin(nats/s/Hz)
1.8
2.2
m =m =1
s
mP=3
sp
m =2, m =1
0.4
sp
m =3, m =1
s
sp
m =1, m =2
0.35
sp
ms=1, msp=3
0.3
0.25
0.2
0.15
0.1
0.05
3
10
10
10
(1/nats)
10
10
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
8
0.4
Rayleigh, BER=10(3)
Normalized Effective Capacity (nats/sHz)
(5)
Rayleigh, BER=10
0.35
m =m =2, BER=10(3)
s
sp
ms=msp=2, BER=10(5)
0.3
0.25
0.2
0.15
2.8
2.6
2.4
2.2
1.8
mp=2
0.1
mp=3
1.6
0.05
3
10
10
10
(1/nats)
1.2
1.4
1.6
1.8
10
2.2
2.4
2.6
2.8
Pout
(%)
p
10
Pp =1%
0.9
1
Optimum case
Continuous MQAM
Discrete MQAM
0.8
0.7
0.6
0.5
0.4
Pout
=2%
p
2.5
Pout=3%
p
2
PP=15dBW
1.5
0.5
Pp=12dBW
0
0.1
0.3
0.2
5
2
Iavg (dBW)
continuous MQAM for different Nakagami fading parameters. Fig. 3 depicts the normalized effective capacity versus
average (solid lines) and peak (dashed lines) interferencelimit values with = 0.1(1/nats) and BER = 103 . This
figure includes the plots for the expectation equations of the
effective capacity, i.e., (34) and (44), and their corresponding
closed-from expressions, i.e., (37) and (45). The plots from
the expectation equations are shown by different markers with
no lines. The closed-from expressions are shown with lines,
steady and dashed lines, with no markers. As the figure shows
the closed-from expressions and the expectation equations
match perfectly. We further observe that when the Nakagami
parameter of the interference link, msp , increases the effective
capacity decreases. The figure also reveals that the capacity
under average interference constraint is considerably higher
than that under peak interference power constraint.
On the other hand, in Fig. 4, we keep the fading parameter
of one of the links, either hs or hsp , fixed and change the
parameter on the other link. The figure includes plots for
the effective capacity versus , with Iavg = 5dBW and
BER = 103 . The figure reveals that the changes in the
fading parameter of the secondary users link have negligible
0.2
0.3
0.4
0.5
0.6
Rmin(nats/s/Hz)
0.7
0.8
0.9
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
9
(msp , ms )
)
wms 1
(1 + KIpeak w) (
)ms +msp dw ,
0
w + 1
|
{z
}
I
+msp 1
I = (KIpeak )
x
1 1
x
KIpeak
0
(
(
) )(ms +msp )
1
(1 x)ms 1 1 1
x
dx. (47)
(48)
I=
Note that the condition |x| < 1 and |y| < 1 imply that
KIpeak > 0.5 and > 0.5, respectively.
We now obtain an alternative solution for the closed-from
expression of the effective capacity when the above-mentioned
inequalities on KIpeak and do not hold. We first apply the
w
change of variable x = 1+w
on I:
1
I = ms +msp
xmsp 1 (1 x)ms +1
(50)
0
(1 (1 KIpeak ) x)
(ms +msp )
(1 (1 ) x)
dx.
I=
where the conditions |x| 1 and |y| 1 imply that KIpeak <
2 and < 2, and as such (51) is correct when 0 KIpeak < 2
and 0 < 2. This concludes the proof for (45).
R EFERENCES
[1] A. J. Goldsmith and P. P. Varaiya, Capacity of fading channels with
channel side information, IEEE Trans. Inf. Theory, vol. 43, no. 6, pp.
19861992, Nov. 1997.
[2] A. J. Goldsmith and S.-G. Chua, variable-rate variable-power MQAM
for fading channels, IEEE Trans. Commun., vol. 45, no. 10, pp. 1218
1230, Oct. 1997.
[3] T. A. Weiss and F. K. Jondral, Spectrum pooling: An innovative strategy
for the enhancement of spectrum efficiency, IEEE Commun. Mag.,
vol. 42, no. 3, pp. S8S14, Mar. 2004.
[4] D. Wu and R. Negi, Effective capacity: A wireless link model for
support of quality of service, IEEE Trans. wireless Commun., vol. 2,
no. 4, pp. 630643, July 2003.
[5] C.-S. Chang, Stability, queue length, and delay of deterministic and
stochastic queueing networks, IEEE Trans. Automatic Control, vol. 39,
no. 5, pp. 913931, May 1994.
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
10
Dr. Sangarapillai Lambotharan holds a Readership in Communications within the Advanced Signal
Processing Group, Department of Electronic and
Electrical Engineering, Loughborough University,
UK. He received a PhD degree in Signal Processing from Imperial College, UK in 1997, where
he remained until 1999 as a postdoctoral research
associate working on an EPSRC funded project on
mobile communications. He was a visiting scientist
at the Engineering and Theory Centre of Cornell
University, USA in 1996. Between 1999 and 2002,
he was with the Motorola Applied Research Group, UK and investigated
various projects including physical link layer modelling and performance characterization of GPRS, EGPRS and UTRAN. He has been with Kings College
London, UK and Cardiff University, UK as a lecturer and senior lecturer
respectively from 2002 to 2007. His current research interests include spatial
diversity techniques, wireless relay networks and cognitive radios. He serves
as an associate editor for EURASIP Journal on Wireless Communications and
Networking.
Copyright (c) 2010 IEEE. Personal use is permitted. For any other purposes, Permission must be obtained from the IEEE by emailing [email protected].