Distributed power allocation and user assignment in OFDMA cellular networks

S.C. Borst, M.G. Markakis, I. Saniee

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

18 Citations (Scopus)


We consider a wireless OFDMA cellular network and address the problem of jointly allocating power to frequencies (subbands) and assigning users to cells, for a variety of elastic and inelastic services. The goal is to maximize the sum of the users’ throughput utility functions subject to various constraints, such as minimum throughput requirements. The problem naturally ¿ts into a Network Utility Maximization (NUM) framework with a mixture of concave (e.g., data rates) and nonconcave (e.g., voice/video streaming) utilities. The hardness of this nonconvex, mixed integer program prohibits the use of standard convex optimization algorithms, or ef¿cient combinatorial approximation techniques. We devise a randomized algorithm for the said NUM problem, whose proof of asymptotic optimality is derived from the classical framework of interacting particle systems, via a judiciously selected neighborhood structure. The proposed algorithm is highly distributed, asynchronous, requires limited computational effort per node/iteration, and yields provable convergence in the limit. Several numerical experiments are presented to illustrate the convergence speed and performance of the proposed method.
Original languageEnglish
Title of host publication49th Annual Allerton Conference on Communication, Control, and Computing (Monticello IL, USA, September 28-30, 2011)
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-1-4577-1817-5
Publication statusPublished - 2011


Dive into the research topics of 'Distributed power allocation and user assignment in OFDMA cellular networks'. Together they form a unique fingerprint.

Cite this