DocumentCode :
73804
Title :
Low complexity user scheduling for multi-antenna Gaussian broadcast systems with quality of service requirements
Author :
Junchao Li ; Weiwei Xia ; Martins, Pedro ; Lianfeng Shen
Author_Institution :
Nat. Mobile Commun. Res. Lab., Southeast Univ., Nanjing, China
Volume :
8
Issue :
10
fYear :
2014
fDate :
July 3 2014
Firstpage :
1820
Lastpage :
1830
Abstract :
In this study, the authors propose a low complexity user scheduling for multi-antenna broadcast systems with a large number of users with diverse delay-quality of service (QoS) assurances. Owing to the exclusive user scheduling constraints, the optimisation is combinatorial. Furthermore, by adopting effective capacity and effective bandwidth to illustrate the behaviours of different traffic characteristics such as different source statistics and queue dynamics, the delay-bound violation probability constraints can be converted into equivalent minimum data rate constraints. To reduce the computational complexity, they use genetic algorithm (GA) to perform scheduling, instead of a brute-force exhaustive search (ES) over all possible user subsets. By comparing the complexity of GA and ES, they show that GA is a rapid, although suboptimal, option of performing user scheduling optimisation. Simulation results show that the proposed algorithm can not only maximise the achievable user sum data rate, but also keep the delay-bound violation probability of each user below a given threshold.
Keywords :
antenna arrays; broadcast antennas; broadcast channels; broadcast communication; combinatorial mathematics; genetic algorithms; quality of service; scheduling; search problems; QoS assurances; brute-force exhaustive search; combinatorial optimisation; computational complexity; delay-bound violation probability constraints; diverse delay-quality of service; genetic algorithm; low complexity user scheduling; multiantenna Gaussian broadcast systems; queue dynamics; source statistics;
fLanguage :
English
Journal_Title :
Communications, IET
Publisher :
iet
ISSN :
1751-8628
Type :
jour
DOI :
10.1049/iet-com.2013.0913
Filename :
6846213
Link To Document :
بازگشت