Message passing resource allocation for the uplink of multicarrier systems

TL;DR

This paper introduces a distributed message passing algorithm for uplink resource allocation in multi-carrier cellular systems, enabling efficient, decentralized decision-making without a central controller.

Contribution

It presents a novel distributed resource allocation scheme using message passing and dynamic programming, reducing computational load and eliminating the need for a central controller.

Findings

Effective resource allocation achieved in simulations

Distributed approach reduces computational complexity

No central controller required for optimal performance

Abstract

We propose a novel distributed resource allocation scheme for the up-link of a cellular multi-carrier system based on the message passing (MP) algorithm. In the proposed approach each transmitter iteratively sends and receives information messages to/from the base station with the goal of achieving an optimal resource allocation strategy. The exchanged messages are the solution of small distributed allocation problems. To reduce the computational load, the MP problems at the terminals follow a dynamic programming formulation. The advantage of the proposed scheme is that it distributes the computational effort among all the transmitters in the cell and it does not require the presence of a central controller that takes all the decisions. Numerical results show that the proposed approach is an excellent solution to the resource allocation problem for cellular multi-carrier systems.