Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems

Author

Nwamadi, Obilor ; Zhu, Xu ; Nandi, Asoke K.

Author_Institution

Dept. of Electr. Eng. & Electron., Univ. of Liverpool, Liverpool, UK

fYear

2011

fDate

10-12 Oct. 2011

Firstpage

54

Lastpage

58

Abstract

A computationally efficient multi-criteria ranking based greedy (MCRG) algorithm is proposed for physical resource block (PRB) allocation in the fourth generation (4G) systems, where the users´ utilities are ranked with multiple criteria, to enhance the performance of the basic greedy algorithm. The MCRG algorithm not only outperforms the previous single criterion ranking based greedy algorithm in terms of throughput and outage probability, but also provides a near optimal performance, irrespective of the optimisation utility employed. In particular, when the MCRG algorithm is used to optimise the channel frequency response (CFR) utility, the overall computational complexity is kept at a very low level, without sacrificing the performance.

Keywords

4G mobile communication; computational complexity; greedy algorithms; 4G systems; channel frequency response; computational complexity; computationally efficient multi-criteria ranking based greedy algorithm; dynamic physical resource block allocation; fourth generation systems; low complexity multi-criteria ranking based greedy algorithm; Bit error rate; Complexity theory; Greedy algorithms; Optimization; Resource management; Signal to noise ratio; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Mobile and Wireless Networking (iCOST), 2011 International Conference on Selected Topics in

Conference_Location

Shanghai

Print_ISBN

978-1-4577-2003-1

Type

conf

DOI

10.1109/iCOST.2011.6085835

Filename

6085835