Joint QoS multicast power / admission control and base station assignment: A geometric programming approach

E. Karipidis, Nikolaos Sidiropoulos, L. Tassiulas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

The joint power control and base station (BS) assignment problem is considered under Quality-of-Service (QoS) constraints. If a feasible solution exists, the problem can be efficiently solved using existing distributed algorithms. Infeasibility is often encountered in practice, however, which brings up the issue of optimal admission control. The joint problem is NP-hard, yet important for QoS provisioning and bandwidth-efficient operation of existing and emerging cellular and overlay/underlay networks. Recognizing this, there have been several attempts to develop reasonable heuristics for joint admission and power control. This contribution takes a more disciplined approach. The joint problem is first concisely formulated as a constrained optimization problem, whose objective combines the BS assignment, admission, and power control components. The formulation also allows for multicasting. A geometric programming approximation is then developed, which forms the core of a heuristic, yet well-motivated centralized algorithm that generates approximate solutions to the original NP-hard problem. Numerical results against an enumeration baseline illustrate the merits of the approach.

Original languageEnglish (US)
Title of host publicationSAM 2008 - 5th IEEE Sensor Array and Multichannel Signal Processing Workshop
Pages155-159
Number of pages5
DOIs
StatePublished - Oct 6 2008
EventSAM 2008 - 5th IEEE Sensor Array and Multichannel Signal Processing Workshop - Darmstadt, Germany
Duration: Jul 21 2008Jul 23 2008

Publication series

NameSAM 2008 - 5th IEEE Sensor Array and Multichannel Signal Processing Workshop

Other

OtherSAM 2008 - 5th IEEE Sensor Array and Multichannel Signal Processing Workshop
CountryGermany
CityDarmstadt
Period7/21/087/23/08

Fingerprint Dive into the research topics of 'Joint QoS multicast power / admission control and base station assignment: A geometric programming approach'. Together they form a unique fingerprint.

Cite this