Long Term Evolution (LTE) is considered one of the main candidate to provide wireless broadband access to mobile users. Among main LTE characteristics, flexibility and efficiency can be guaranteed by resorting to suitable resource allocation schemes, in particular by adopting adaptive OFDM schemes. This paper proposes a novel solution to the subcarrier allocation problem for the LTE downlink that takes into account the queues length, the QoS constraints and the channel conditions. Each user has different queues, one for each QoS class, and can transmit with a different data rate depending on the propagation conditions. The proposed algorithm defines a value of each possible sub-carrier assignment as a linear combination of all the inputs following a cross-layer approach. The problem is formulated as a Multidimensional Multiplechoice Knapsack Problem (MMKP) whose optimal solution is not feasible for our purposes due to the too long computing time required to find it. Hence, a novel efficient heuristic has been proposed to solve the problem. Results shows good performance of the proposed resource allocation scheme both in terms of throughput and delay while guarantees fairness among the users. Performance has been compared also with fixed allocation scheme and round robin.

Bartoli, G., Tassi, A., Marabissi, D., Tarchi, D., Fantacci, R. (2011). An Optimized Resource Allocation Scheme Based on a Multidimensional Multiple-choice Approach with Reduced Complexity. In IEEE International Conference on Communications (ICC) (pp.1-6). New York : IEEE [10.1109/icc.2011.5962916].

An Optimized Resource Allocation Scheme Based on a Multidimensional Multiple-choice Approach with Reduced Complexity

BARTOLI, GIULIO
;
2011-01-01

Abstract

Long Term Evolution (LTE) is considered one of the main candidate to provide wireless broadband access to mobile users. Among main LTE characteristics, flexibility and efficiency can be guaranteed by resorting to suitable resource allocation schemes, in particular by adopting adaptive OFDM schemes. This paper proposes a novel solution to the subcarrier allocation problem for the LTE downlink that takes into account the queues length, the QoS constraints and the channel conditions. Each user has different queues, one for each QoS class, and can transmit with a different data rate depending on the propagation conditions. The proposed algorithm defines a value of each possible sub-carrier assignment as a linear combination of all the inputs following a cross-layer approach. The problem is formulated as a Multidimensional Multiplechoice Knapsack Problem (MMKP) whose optimal solution is not feasible for our purposes due to the too long computing time required to find it. Hence, a novel efficient heuristic has been proposed to solve the problem. Results shows good performance of the proposed resource allocation scheme both in terms of throughput and delay while guarantees fairness among the users. Performance has been compared also with fixed allocation scheme and round robin.
2011
978-1-61284-233-2
978-1-61284-232-5
Bartoli, G., Tassi, A., Marabissi, D., Tarchi, D., Fantacci, R. (2011). An Optimized Resource Allocation Scheme Based on a Multidimensional Multiple-choice Approach with Reduced Complexity. In IEEE International Conference on Communications (ICC) (pp.1-6). New York : IEEE [10.1109/icc.2011.5962916].
File in questo prodotto:
File Dimensione Formato  
2011_IEEE_ICC_An_Optimized_Resource_Allocation_Scheme_Based_on_a_Multidimensional_Multiple-Choice_Approach_with_Reduced_Complexity.pdf

non disponibili

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 297.06 kB
Formato Adobe PDF
297.06 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1218789