Documente Academic
Documente Profesional
Documente Cultură
I. I NTRODUCTION
It has been suggested [1] that the looming communications
spectrum shortage crisis can be alleviated using cognitive radio
(CR) technology [2]. It allows unlicensed users to use licensed
frequency bands when the licensed users are not active. The
highly dynamic nature of the bandwidth available to a CR
system makes resource allocation very challenging.
Due to its flexibility in dynamically allocating radio resources to multiple users and low interference between adjacent subcarriers, orthogonal frequency division multiplexing
(OFDM) is considered an appropriate modulation scheme for
CR systems [3]. Due to the time-varying resources available
in a CR system, it is possible that the nominal bit rates for
CR users cannot be provided. In resource-limited situations, it
is desirable to provide an equitable level of rate degradation
among the CR users. The proportional rate schemes in [4]
and [5] provide fair degradation among data users in OFDM
systems by guaranteeing specified rate ratios. However, they
consider that the rate ratios should be maintained even after
user nominal rate requirements have met; this often limits
efficient use of resources.
The above-mentioned algorithms are centralized. Distributed algorithms may be more suitable in multi-cell systems or ad hoc systems. In such systems, subcarriers are
simultaneously shared among several users and cochannel
interference has to be considered in allocating resources. In
[6], the cochannel interference in an OFDM-based digital
subscriber loop (DSL) system is treated as noise and the power
Ma
sk,m
Ik,m
Sk
(6)
m=1
K
m
gk,l
sl,m
(7)
l=1,l=k
Fig. 1.
O2 : max
sk,m
K
k=1
dk
k=1
(2)
k=1
subject to
dk
Rk
N OM
Rk
Rk
N OM
Rk
1
Ma
m=1
rk,m
= log2
Rk < RkN OM
Rk RkN OM
rk,m
m
sk,m
gk,k
1+
(Nk,m + Ik,m )
(3)
(4)
(5)
max
sk,m
K
Rk
(9)
k=1
max
sk,m
K
pk
k=1
K
RkN OM
(10)
k=1
R
, achievable = true;
m
k
m=1
otherwise achievable = f alse, broadcast message NA
(6) if receive message NA, set achievable = f alse.
DAT A bits to subchannel m
(7) load rm
(8) goto step (2)
used, R
is an upperbound on the HATR.
k
Ma
m
Sk gk,k
M AX
(12)
Rk
=
log2 1 +
Ma (Nk,m + Ik,m )
m=1
where Ik,m is the interference power that results when all
CRP rates are set to their nominal values. The HATR for
CRP k can be found using Algorithm 2 with Rk,l = 1 and
M AX . By setting Rk,min to RN OM , we ensure that
Rk,h = R
k
k
the HATR is no less than RkN OM .
D. The Proposed Distributed Algorithm
The proposed distributed algorithm for finding a suboptimal solution to problem (10) can be stated as follows.
Each CRP k first sets its target rate at RkN OM . Using the
procedure in Subsection III-A, it determines if the target rate
set {RkN OM , k = 1, 2, , K} is achievable.
If the target rate set is not achievable, CRP k then uses
Algorithm 2 to find its HATR between 1 and its RkN OM . If
the target rate set is achievable, CRP k then uses Algorithm 2
M AX .
to find its HATR between RkN OM and R
k
CRP k then uses its HATR as the target rate and performs
iterative waterfilling. Figure 2 shows a block diagram of the
algorithm.
IV. S IMULATION R ESULTS
To evaluate the effectiveness of the proposed distributed
algorithm summarized in Fig. 2, simulations were performed
on a system covering a 3 km 3 km area. The transmitters
are uniformly distributed within that area and each receiver
is uniformly distributed within a 300 meter circle centered on
its corresponding transmitter. The path loss exponent is 3, the
variance of the shadowing effect is 10 dB, and the multipath
fading is assumed to be Rayleigh. The CRP bit error rate
requirement is 104 , which corresponds to a value of 5.
The number, Ma , of subchannels available to CRPs ranges
from 2 to 16 and each subchannel has a noise power Nk,m
of 1013 W.
For performance comparison, we obtained the optimal solution for Problem OP3 for each of a number of different
realizations of CRP locations using a commercial optimization
software package. Similarly, the optimal solution with a fixed
fractional rate degradation for all CRPs in resource-limited as
well as resource-abundant situations, hereafter referred to as
Fig. 2.
80
70
60
50
40
30
20
10
2
6
8
10
12
Ma, Number of available subchannels
14
16
Fig. 3. Average number of bits per OFDM symbol duration per CRP as a
function of the number of available subchannels with Sk = 104 W, K = 3,
R1N OM = 25, R2N OM = 30, R3N OM = 35.
(13)
i
1
j
1
2
3
1
2
3
1
2
3
sub 1
919
1.77
1.23
0.051
140
0.038
0.078
0.322
180
sub 2
7723
1.32
0.598
0.07
1696
0.052
0.083
0.198
193
sub 3
2058
4.46
0.567
0.038
2227
0.032
0.052
0.009
135
sub 4
6910
2.19
0.324
0.042
566
0.065
0.013
0.269
85
TABLE I
S UBCHANNEL GAINS (1010 ) FROM CRP j S TRANSMITTER TO
CRP i S RECEIVER .
RkN OM
fair index
1
1
1
fair index
1
0.997
1
fair index
1
1
1
fair index
1
1
1
TABLE II
N UMBER OF BITS PER OFDM SYMBOL AND FAIRNESS INDEX FOR EACH
OF THE THREE ALGORITHMS AND FOUR DIFFERENT SETS OF NOMINAL
RATE REQUIREMENTS .
R EFERENCES
[1] Federal Communications Commission, Facilitating opportunities for
flexible, efficient, and reliable spectrum use employing cognitive radio
technologies, FCC 03-322, 2003.
[2] S. Haykin, Cognitive radio: brain-empowered wireless communications, IEEE Journal on Selected Areas in Communications, vol. 23,
no. 2, pp. 201220, 2005.
[3] T. A. Weiss and F. K. Jondral, Spectrum pooling: an innovative strategy
for the enhancement of spectrum efficiency, IEEE Communications
Magazine, vol. 42, no. 3, pp. S8S14, 2004.
[4] Z. Shen, J. G. Andrews, and B. L. Evans, Adaptive resource allocation
in multiuser OFDM systems with proportional rate constraints, IEEE
Transactions on Wireless Communications, vol. 4, no. 6, pp. 27262737,
2005.
[5] G. Yu, Z. Zhang, Y. Chen, P. Cheng, and P. Qiu, Subcarrier and bit
allocation for OFDMA systems with proportional fairness, in Proc. of
IEEE WCNC 2006, vol. 3, 2006, pp. 17171722.
[6] W. Yu, G. Ginis, and J. M. Cioffi, Distributed multiuser power
control for digital subscriber lines, IEEE Journal on Selected Areas
in Communications, vol. 20, no. 5, pp. 11051115, 2002.
[7] G. Kulkarni, S. Adlakha, and M. Srivastava, Subcarrier allocation and
bit loading algorithms for OFDMA-based wireless networks, IEEE
Transactions on Mobile Computing, vol. 4, no. 6, pp. 652662, 2005.
[8] Z. Han, Z. Ji, and K. J. R. Liu, Non-cooperative resource competition
game by virtual referee in multi-cell OFDMA networks, IEEE Journal
on Selected Areas in Communications, vol. 25, no. 6, pp. 10791090,
2007.
[9] T. Weiss, J. Hillenbrand, A. Krohn, and F. K. Jondral, Mutual interference in OFDM-based spectrum pooling systems, in Proc. of IEEE 59th
Vehicular Technology Conference (VTC 2004-Spring), vol. 4, 2004, pp.
18731877.
[10] R. Jain, D. Chiu, and W. Hawe, A quantitative measure of fairness
and discrimination for resource allocation in shared computer systems,
DEC (Digital Equipment Corporation) Research Report TR-301, 1984.
[11] M. Schniederjans, Goal programming methodology and applications.
Kluwer, 1995.
[12] D. Knuth, The Art of Computer Programming, Volume 3: Sorting and
Searching. Addison-Wesley, 1997.
[13] Y. Zhang and C. Leung, Performance of equal power subchannel
loading in multiuser OFDM systems, in Proc. of IEEE PACRIM 2007,
2007, pp. 526529.