Title :
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
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;
Conference_Titel :
Mobile and Wireless Networking (iCOST), 2011 International Conference on Selected Topics in
Conference_Location :
Shanghai
Print_ISBN :
978-1-4577-2003-1
DOI :
10.1109/iCOST.2011.6085835
