Professional Documents
Culture Documents
=
=
n
j
j j
x p Z
1
) ( (1)
Subject to
=
s
n
j
j
m x
1
(2)
where
q x
j
s s 0 (3)
q x
j
,..., 2 , 0 =
(4)
n j ,..., 2 , 1 = (5)
We note that
j
j j
os j j
x N N x p * * * 12 ) (
mod
=
(6)
2.2 Allocation Policy
In this proposed model, the computation leading to
the allocation of RBs follows a recursive procedure.
The recursive procedure and tracking policy are
presented in the following sub-sections.
2.2.1 Recursion
We define ) , (
j j
x s f as the cumulative contribution
of user j to the objective function given s available
RBs and
j
x allocation to user j . For the last user
(i.e., n j = ), 0 ) (
*
1
=
+ j j
x s f .
Thus,
) ( ) , (
j j j j
x p x s f = (7)
From the next to the last user to the first user (i.e.,
1 ,....., 1 = n j ), equation (8) applies:
) ( ) ( ) , (
*
1 j j j j j j
x s f x p x s f + =
+
(8)
The optimal decision for user j is the maximum of
the respective cumulative contribution to the total
throughput. This is given by:
{ } ) , ( max ) (
,..., 2 , 0
*
j j
s x
j
x s f s f
j
=
= (9)
The corresponding allocation of RBs is given by:
{ }
|
\
|
=
=
) , ( max arg
,..., 2 , 0
*
j j
s x
j
x s f x
j
(10)
2.2.2 Allocation tracking
Starting with user j=1, and s available RBs, we
invoke equation (10) to compute the optimal
resource allocation,
* *
j
x , to each user.
For the first user (i.e., j = 1)
{ }
|
\
|
=
=
) , ( max arg
1 1
,..., 2 , 0
* *
1
1
x s f x
s x
(11)
where m s =
Equations (12) and (13) give subsequent optimal
allocation to other users (i.e., j =2,3,.....,n).
* *
1
=
j
x s s
(12)
) (
* * *
s x x
j j
=
(13)
Table 6 shows RBs allocation to all users.
3 Simulation Results
The proposed dynamic programming based
technique was simulated on Personal Computer
using C# programming language. The
simulation and user parameters are presented in
Tables 1 and 2 respectively. The results of the
simulation are presented in Tables 3, 4, 5 and 6.
Recent Researches in Telecommunications, Informatics, Electronics and Signal Processing
ISBN: 978-1-61804-005-3 109
Table 1: Simulation Parameters
Transmission bandwidth 20MHz
Total number of RBs 100
Number of subcarriers per RB 12
Modulation technique
QPSK(2), 16QAM(4),
6AQAM(6)
Maximum number of RB for a user 10
Number of users 20
Number of states in the dynamic
programming model
6 (i.e.,0,2,4,6,8, and 10)
Table 2: User parameters
User
Nmod
(QPSK=2,
16QAM=4,
64QAM=6)
Nos
(per sub-
frame)
NRE = 12 *Nos
(Per sub-frame)
Nmod * NRE
Total bits per
sub-frame
(2 RBs)
1 2 7 84 168
2 6 11 132 792
3 4 9 108 432
4 4 9 108 432
5 6 11 132 792
6 4 9 108 432
7 4 9 108 432
8 6 11 132 792
9 6 11 132 792
10 4 9 108 432
11 2 7 84 168
12 2 7 84 168
13 6 11 132 792
14 2 7 84 168
15 4 9 108 432
16 2 7 84 168
17 6 11 132 792
18 6 11 132 792
19 4 9 108 432
20 4 9 108 432
Table 3: Throughput of each user (i.e., ) (
j j
x p )
User j
RBs 1 2 3 4 5 ... 18 19 20
0 0 0 0 0 0
... 0 0 0
2 168 792 432 432 792 ... 792 432 432
4 336 1584 864 864 1584 ... 1584 864 864
6 504 2000 1296 1296 2000 ... 2000 1296 1296
8 672 2000 1728 1728 2000 ... 2000 1728 1728
10 840 2000 2000 2000 2000 ... 2000 2000 2000
12 840 2000 2000 2000 2000 ... 2000 2000 2000
14 840 2000 2000 2000 2000 ... 2000 2000 2000
16 840 2000 2000 2000 2000 ... 2000 2000 2000
18 840 2000 2000 2000 2000 ... 2000 2000 2000
20 840 2000 2000 2000 2000 ... 2000 2000 2000
... ... ... ... ... ... ... ... ... ...
88 840 2000 2000 2000 2000 ... 2000 2000 2000
90 840 2000 2000 2000 2000 ... 2000 2000 2000
92 840 2000 2000 2000 2000 ... 2000 2000 2000
94 840 2000 2000 2000 2000 ... 2000 2000 2000
96 840 2000 2000 2000 2000 ... 2000 2000 2000
98 840 2000 2000 2000 2000 ... 2000 2000 2000
100 840 2000 2000 2000 2000 ... 2000 2000 2000
Table 4: Throughput and optimal RBs allocation to
the last user (i.e. user j = n)
S
) (
20 20
x p
20
x
*
20
( ) f s
*
20
x
0 0 0 0 0
2 432 2
432
2
4 864 4
864
4
6 1296 6
1296
6
8 1728 8
1728
8
10 2000 10
2000
10
12 2000 10
2000
10
14 2000 10
2000
10
16 2000 10
2000
10
18 2000 10
2000
10
20 2000 10
2000
10
... ... ... ... ...
88 2000 10 2000 10
90 2000 10 2000 10
92 2000 10 2000 10
94 2000 10 2000 10
96 2000 10 2000 10
98 2000 10 2000 10
100 2000 10 2000 10
Recent Researches in Telecommunications, Informatics, Electronics and Signal Processing
ISBN: 978-1-61804-005-3 110
Table 5: Throughput and optimal RBs allocation to
the next to the last user (i.e., j = n-1)
x
k
s 0 2 4 6
:
100
*
19
( ) f s
*
19
x
0
0
0 0
2 432 432
432 0
4 864 864 864
864 0
6 1296 1296 1296 1296
1296 0
8 1728 1728 1728 1728
1728 0
10 2000 2160 2160 2160
2160 2
12 2000 2432 2592 2592
2592 4
14 2000 2432 2864 3024
3024 6
16 2000 2432 2864 3296
3456 8
18 2000 2432 2864 3296
:
3728 8
20 2000 2432 2864 3296
:
4000 10
: : : : : : : :
88 2000 2432 2864 3296
:
4000 10
90 2000 2432 2864 3296
:
4000 10
92 2000 2432 2864 3296
:
4000 10
94 2000 2432 2864 3296
:
4000 10
96 2000 2432 2864 3296
:
4000 10
98 2000 2432 2864 3296
:
4000 10
100 2000 2432 2864 3296
:
2000 4000 10
Similarly, equations (8), (9) and (10) are
invoked to obtain throughput and optimal RBs
allocation to other users (i.e., j = n-2,...,1).
Table 6: RBs allocation to users
User j
s
1 2 3 4 5 6 7 8 ... 19 20
0 0 0 0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0 2
4 0 0 0 0 0 0 0 0 0 4
6 0 0 0 0 0 0 0 0 0 6
8 0 0 0 0 0 0 0 0 0 8
10 0 0 0 0 0 0 0 0 2 10
12 0 0 0 0 0 0 0 0 4 10
14 0 0 0 0 0 0 0 0 6 10
16 0 0 0 0 0 0 0 0 8 10
18 0 0 0 0 0 0 0 2 8 10
20 0 0 0 0 0 0 0 4 10 10
...
88 0 4 8 8 6 8 10 6 10 10
90 0 4 8 8 6 10 10 6 10 10
92 0 4 8 8 6 10 10 6 10 10
94 0 4 8 8 6 10 10 6 10 10
96 0 4 8 8 6 10 10 6 10 10
98 0 4 8 8 6 10 10 6 10 10
100 0 4 8 8 6 10 10 6 10 10
Starting with user j = n = 20, we invoke
equation (7), (8), and (9) in relation to the data
in Tables 2 and 3, to obtain throughput for all
users as presented in Tables 4 and 5. The
corresponding RBs allocation to users j=1,2,...,n
is given by equation (10). The overall optimal
allocation of RBs that maximises the channel
throughput for all users is presented in Table 7.
Two cases are presented, namely: allocation of
RBs using (a) dynamic programming and (b)
fair allocation techniques.
Table 7: Optimal RBs allocation
User
Allocated RBs,
* *
j
x
Dynamic
programming
based technique
Fair allocation
technique
1 0 4
2 4 6
3 8 4
4 8 4
5 4 6
6 8 4
7 8 4
8 4 6
9 6 6
10 8 4
11 0 4
12 0 4
13 6 6
14 0 4
15 8 6
16 0 4
17 6 6
18 6 6
19 8 6
20 8 6
Fig. 1:RBs Allocation to each user
(Proposed Dynamic Programming (DP) and Fair Allocation
(Fair Alloc) Techniques)
2 4 6 8 10 12 14 16 18 20
0
2
4
6
8
10
12
14
16
18
20
USER
R
E
S
O
U
R
C
E
B
L
O
C
K
S
RESOURCE BLOCKS ALLOCATION PER USER
DP
Fair Alloc
Recent Researches in Telecommunications, Informatics, Electronics and Signal Processing
ISBN: 978-1-61804-005-3 111
By using data in Tables 1, 2, 3 and 7, we compare
the channel performance of the proposed dynamic
programming based technique for optimal allocation
of RBs with the Fair allocation approach. For the
Fair allocation technique, fixed RBs (i.e.,
minimum=4 and maximum=6) are allocated to users
based on the applicable modulation technique (i.e.,
64QAM=6RBs, QPSK=4RBs and 16QAM=4RBs).
The results are presented in Tables 8 below.
Table 8: Comparison
(Dynamic Programming Vs Fair Allocation)
User
Bits per
Sub-
frame
(2 RBs)
Dynamic Programming
(DP)
Technique
Fair Allocation
(FA)
Technique
ORA TP CT ORA TP CT
1 168 0 0 0 4 336 336
2 792 4 1584 1584 6 2000 2336
3 432 8 1728 3312 4 864 3200
4 432 8 1728 5040 4 864 4064
5 792 4 1584 6624 6 2000 6064
6 432 8 1728 8352 4 864 6928
7 432 8 1728 10080 4 864 7792
8 792 4 1584 11664 6 2000 9792
9 792 6 2000 13664 6 2000 11792
10 432 8 1728 15392 4 864 12656
11 168 0 0 15392 4 336 12992
12 168 0 0 15392 4 336 13328
13 792 6 2000 17392 6 2000 15328
14 168 0 0 17392 4 336 15664
15 432 8 1728 19120 6 1296 16960
16 168 0 0 19120 4 336 17296
17 792 6 2000 21120 6 2000 19296
18 792 6 2000 23120 6 2000 21296
19 432 8 1728 24848 6 1296 22592
20 432 8 1728 26576 6 1296 23888
Legend to Table 8:
ORA - Optimum RB Allocation
TP - Throughput
CT - Cumulative Throughput
4 Discussion of the Simulation Results
In this paper, we assumed 20 users and
allocation of maximum of 10 RBs to each user.
Instantaneous throughput for each user is
presented in Table 3. Throughput and optimal
allocation of RBs to users are presented in
Tables 4 and 5. Based on available RBs, Table
6 shows optimal allocation of RBs to users.
Furthermore, Table 7 shows optimal allocation
Fig. 2: Cumulative throughput for all users.
(Proposed Dynamic Programming Model)
Fig. 3: Cumulative Throughput for all users.
(Fair Allocation Approach)
Fig. 4: Cumulative throughput for all users.
(Comparison: Dynamic Programming based Technique versus
Fair Allocation Approach)
2 4 6 8 10 12 14 16 18 20
0
0.5
1
1.5
2
2.5
3
x 10
4
USER
T
H
R
O
U
G
H
P
U
T
Cumulative Throughput (DYNAMIC PROGRAMMING)
2 4 6 8 10 12 14 16 18 20
0
0.5
1
1.5
2
2.5
3
x 10
4
USER
T
H
R
O
U
G
H
P
U
T
Cumulative Throughput (FAIR ALLOCATION)
2 4 6 8 10 12 14 16 18 20
0
0.5
1
1.5
2
2.5
3
x 10
4
USER
T
H
R
O
U
G
H
P
U
T
Cumulative Throughput (COMPARISON)
DP
Fair Alloc
Recent Researches in Telecommunications, Informatics, Electronics and Signal Processing
ISBN: 978-1-61804-005-3 112
of RBs to each user corresponding to maximum
overall instantaneous throughput. The graphs
of optimal RBs allocation to users, for both the
dynamic programming and fair allocation
techniques, are presented in Figure 1. Figure 2
shows the cumulative throughput for users
using the dynamic programming based
technique for optimal RB allocation. Similarly,
cumulative throughput for users using the fair
allocation technique is presented in Figure 3. To
demonstrate the efficacy of the proposed
methodology, we present the comparative
graphs for cumulative throughput in Figure 4.
5 Conclusion
In Cellular Systems, the aim of dynamic
allocation techniques is maximisation of utility
function that represents network system-wide
requirement through optimal allocation of radio
resources. In this paper, the primary resource is
a set of time-frequency blocks referred to as
Resource Blocks (RBs). We have proposed a
dynamic programming based technique for
optimal allocation of RBs in a multi-user
Cellular LTE downlink. This is a novel
contribution to the field of radio resource
allocation in cellular LTE. The objective is to
maximise network throughput through optimal
RBs allocation, given availability of required
channel quality information. The proposed
technique was simulated on a Personal
Computer using C# programming language. We
also compared results obtained using the
proposed technique with the fair allocation
methodology. Comparatively, the proposed
dynamic programming based technique for
optimal allocation of RBs yields better
instantaneous throughput than the fair allocation
technique. It is shown by the results obtained
that the proposed model can, indeed, maximise
instantaneous channel throughput through
optimal allocation of RBs to users.
References:
1. J. Huang, V.G. Subramanian, R. Agrawal, and
R.A. Berry, Downlink Scheduling and Resource
Allocation for OFDM Systems, IEEE
Transactions on Wireless Communications, Vol.
8, No.1, Jan. 2009
2. M. S. Kaiser and K.M. Ahmed, Radio Resource
Allocation for Heterogeneous Services in Relay
Enhanced OFDMA Systems, Journal of
Communications, vol. 5, No.6, June 2010
3. W. An-ding, W. Xiu-ping, Q. Yu-yang, L. Li-Li
and L. Shi-ju, An Adaptive sub-carrier and
power allocation algorithm with QoS guarantee
for OFDMA System, Journal of Communication
and Computers, Vol. 5, No. 12 (Serial No: 49),
Dec. 2008
4. G.H. Kumar, P.H. Krishnarao, K.S.R. Krishna,
Two-stage Algorithm for sub-carrier, Bit and
Power Allocation in OFDMA Systems,
International Journal of Computer Science and
Communications, vol. 1, No.2, July-Dec. 2010,
pp. 51-54
5. G. Li and H. Liu, Downlink Radio Resource
Allocation for Multi-cell OFDMA System, IEEE
Transactions on Wireless Communications, Vol.
5, No.12, pp. 3451-3459, December 2006
6. I. Koutsopoulos and L. Tassiulas, Cross-Layer
Adaptive Techniques for Throughput
Enhancement in Wireless OFDM-Based
Networks, IEEE/ACM Transactions on
Networking, Vol. 14, No.5, pp. 1056-1066,
October 2006
7. T. Thonabalasinghan, S. Hanley, L.L.H.
Andrew and J. Papandripoulos, Joint Allocation
of sub-carriers and Transmit Powers in a Multi-
user OFDM Cellular Network, IEEE
International Conference on Communications,
pp. 269-274, 2006
8. C. Koutsimanis and G. Fodor, A Dynamic
Resource Allocation Scheme for GBR Services
in OFDMA Networks, Proceedings of the IEEE
Conference of Communications, 2008, pp.
2524-2530.
9. I. C. Wong and B.L. Evans, Optimal Resource
Allocation in OFDMA Systems with Imperfect
Channel Knowledge, IEEE Transactions on
Communications
10. P. Hosein, Coordinated Radio Resource
Management for the LTE Downlink: The Two-
Sector Case, 2010 IEEE International
Conference on Communications, 2010, pp. 1-5
11. N. Zhou, X. Zhu and Y. Huang, Genetic
Algorithm Based Cross-Layer Resource
Allocation for Wireless OFDM Networks with
Heterogeneous Traffic, 17
th
European Signal
Processing Conference (EUSIPCO), 2009, pp.
1656-1659
12. F.S. Hillier and G.J. Lieberman, Introduction to
Mathematical Programming, 2
nd
Edition,
McGraw-Hill inc., 1995.
Recent Researches in Telecommunications, Informatics, Electronics and Signal Processing
ISBN: 978-1-61804-005-3 113