© The Institution of Engineering and Technology
In this study, new mathematical formulations and algorithms for joint scheduling and hybrid resource allocation are derived and investigated for a multi-user downlink orthogonal frequency division multiple access system. A three-sectored multi-cellular heterogeneous traffic environment is considered where users are randomly distributed and categorised under different priority levels. Traffic consists of time delay-sensitive and time delay-insensitive services. Three practical scheduling and resource allocation methods are proposed to address the balance between throughput, outage probability and resource efficiency under varying channel conditions. The proposed methods are based on the Lagrangian duality framework, and are formulated as mixed integer programming problems constrained by the total power of the base station and users' data rate while maintaining the quality of service for each user. Both dynamic and fixed resource allocation approaches are included in the main problem formulation. The complexity of the resource allocation problem is minimised by approximating the well-known water level. Simulation results show that the total system throughput is penalised for the method that aims to minimise the outage probability of the highest priority level. This is because of the severe channel conditions experienced by some users, whereas the alternatively proposed methods maintain system efficiency under a similar amount of constrained resources and required traffic.
References
-
-
1)
-
Anas, M., Kim, K., Shin, S., Kim, K.: `QoS aware power allocation for combined guaranteed performance and best effort users in OFDMA systems', Proc. Int. Symp. on Intelligent Signal Processing and Communication Systems, November 2004.
-
2)
-
Z. Kong ,
Y. Kwok ,
J. Wang
.
A low-complexity QoS-aware proportional fair multicarrier scheduling algorithm for OFDM systems.
IEEE Trans. Veh. Technol.
,
5 ,
2225 -
2235
-
3)
-
I.C. Wong ,
B.I. Evans
.
Optimal resource allocation in the OFDMA downlink with imperfect channel knowledge.
IEEE Trans. Commun.
,
1 ,
232 -
241
-
4)
-
M. Tao ,
Y. Liang ,
F. Zhang
.
Resource allocation for delay differentiated traffic in multiuser OFDM systems.
IEEE Trans. Wirel. Commun.
,
6 ,
2190 -
2200
-
5)
-
F. Gunnarsson ,
M.N. Johansson ,
A. Furuskar
.
Downtilted base station antennas a simulation model proposal and impact on HSPA and LTE performance.
Proc. IEEE VTC08
,
1 -
5
-
6)
-
S.V. Hanly ,
L.L.H. Andrew ,
T. Thanabalasingham
.
Dynamic allocation of subcarriers and transmit powers in an OFDMA cellular network.
IEEE Trans. Inf. Theory
,
12 ,
5445 -
5462
-
7)
-
Liu, X.: `Opportunistic scheduling in wireless communication networks', Purdue University, December 2002, PhD, .
-
8)
-
Paloheimo, H., Manner, J., Nieminen, J., Yla-Jaaski, A.: `Challenges in packet scheduling in 4G wireless networks', IEEE Int. Symp. on Personal, Indoor and Mobile Radio Communication, PIMRC, 2006.
-
9)
-
Al Rawi, A.F., Tsimenidis, C.C., Sharif, B.S.: `Fair scheduling and hybrid resource allocation in OFDMA cellular system', Proc. IEEE Personal, Indoor and Mobile Radio Conf. PIMRC, September 2010.
-
10)
-
N. Ksairi ,
P. Bianchi ,
P. Ciblat ,
W. Hachem
.
Resource allocation for downlink sectorized cellular OFDMA systems: part: I optimalallocation.
IEEE Trans. Signal Process.
,
2 ,
720 -
734
-
11)
-
Lo, E.S., Letaief, K.B.: `Optimization downlink throughput with user cooperation and scheduling in adaptive cellular networks', Proc. IEEE Communication Society WCNC, 2007.
-
12)
-
V.S. Abhayawardhana ,
I.J. Wassell ,
D. Crosby ,
M.P. Sellars ,
M.G. Brown
.
Comparison of empirical propagation path loss models for fixed wireless access systems.
-
13)
-
Ibing, A., Boche, H.: `Fair OFDMA scheduling algorithm using iterative local search with ', Proc. IEEE WCNC, 2008.
-
14)
-
IEEE802.16-2004: ‘IEEE standard for local and metropolitan area networks part 16: air interface for fixed broadband wireless access systems’, 2004, available at www.ieee.org.
-
15)
-
S. Boyd ,
L. Vandenberghe
.
(2004)
Convex optimization.
-
16)
-
N. Ksairi ,
P. Bianchi ,
P. Ciblat ,
W. Hachem
.
Resource allocation for downlink cellular OFDMA systems, part II: practical algorithms and optimal reuse factor.
IEEE Trans. Signal Process.
,
2 ,
735 -
749
-
17)
-
Cruz, R.L., Santhanam, A.V.: `Optimal routing, link scheduling and power control in multihop wireless networks', Proc. IEEE INFOCOM, 2003.
-
18)
-
C.Y. Wong ,
R.S. Cheng ,
K.B. Letaief ,
R.D. Murch
.
Multiuser OFDM with adaptive subcarrier, bit, and power allocation.
IEEE J. Sel. Areas Commun.
,
10 ,
1747 -
1758
-
19)
-
A. Biagioni ,
R. Fantacci ,
D. Marabissi ,
D. Tarchi
.
Adaptive subcarrier allocation schemes for wirless OFDMA system in WiMAX networks.
IEEE J. Sel. Areas Commun.
,
2 ,
217 -
225
-
20)
-
Al Rawi, A.F., Sharif, B.S., Tsimenidis, C.C., Ntagkounakis, K.: `Influence of code orthogonality on downlink throughput comparison between MC-CMDA and OFDMA in multi-cellular environments', Proc. IEEE Symp. on Computers and Communications, July 2009.
-
21)
-
E.S. Lo ,
P.W.C. Chan ,
V.K.N. Lau
.
Adaptive resource allocation and capacity comparison of downlink multiuser MIMO-MC-CDMA and MIMO-OFDMA.
IEEE Trans. Wirel. Commun.
,
3 ,
1083 -
1093
-
22)
-
M. Ergen ,
S. Coleri ,
P. Varaiya
.
QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA-based broadband wireless access systems.
IEEE Trans. Broadcast.
,
4 ,
362 -
370
-
23)
-
E.S. Lo ,
P.W.C. Chan ,
V.K.N. Lau
.
Performance comparison of downlink multiuser MIMO-OFDMA and MIMO-MC-CDMA with transmit side information multi-cell analysis.
IEEE Trans. Wirel. Commun.
,
3 ,
2193 -
2203
-
24)
-
Agarwal, R., Majjigi, V., Vannithamby, R., Cioffi, J.M.: `Efficient scheduling for heterogeneous services in OFDMA downlink', Proc. IEEE Globecom, 2007.
-
25)
-
S. Boyd
.
Convex optimization II.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2010.0141
Related content
content/journals/10.1049/iet-com.2010.0141
pub_keyword,iet_inspecKeyword,pub_concept
6
6