We propose two novel distributed resource allocation (RA) schemes for the uplink of a cellular multi-carrier multi-format system based on the message passing (MP) technique. In the proposed approaches each transmitter iteratively sends and receives information messages to/from the base station with the goal of achieving an optimal RA strategy. The exchanged messages are the solution of small distributed allocation problems. Hence, despite the NP-hardness of the original RA problem, they distribute the computational effort in the cell among all the transmitters and the base station. Specifically, the first algorithm combines MP with a dynamic programming formula solved at each step, while the second method initially solves to optimality a simplified single-format RA via MP, and eventually performs format allocation to satisfy the rate constraints. Compared to alternatives, numerical results assess the validity of MP-based schemes both in terms of efficiency and complexity.

Abrardo, A., Belleschi, M., Detti, P., Moretti, M. (2012). Message passing resource allocation for the uplink of multi-carrier multi-format systems. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 11(1), 130-141 [10.1109/TWC.2011.112311.101766].

Message passing resource allocation for the uplink of multi-carrier multi-format systems

ABRARDO, ANDREA;BELLESCHI, MARCO;DETTI, PAOLO;
2012-01-01

Abstract

We propose two novel distributed resource allocation (RA) schemes for the uplink of a cellular multi-carrier multi-format system based on the message passing (MP) technique. In the proposed approaches each transmitter iteratively sends and receives information messages to/from the base station with the goal of achieving an optimal RA strategy. The exchanged messages are the solution of small distributed allocation problems. Hence, despite the NP-hardness of the original RA problem, they distribute the computational effort in the cell among all the transmitters and the base station. Specifically, the first algorithm combines MP with a dynamic programming formula solved at each step, while the second method initially solves to optimality a simplified single-format RA via MP, and eventually performs format allocation to satisfy the rate constraints. Compared to alternatives, numerical results assess the validity of MP-based schemes both in terms of efficiency and complexity.
2012
Abrardo, A., Belleschi, M., Detti, P., Moretti, M. (2012). Message passing resource allocation for the uplink of multi-carrier multi-format systems. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 11(1), 130-141 [10.1109/TWC.2011.112311.101766].
File in questo prodotto:
File Dimensione Formato  
AbBelDetMorIEEEWirCom.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 545.22 kB
Formato Adobe PDF
545.22 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/32542
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo