Proceedings of the 5th IEEE Workshop on Sensor Array and Multi-Channel Signal Processing (SAM)

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. ©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.Eleftherios Karipidis, Nicholas Sidiropoulos and Leandros Tassiulas, Joint QoS Multicast Power / Admission Control and Base Station Assignment: A Geometric Programming Approach, 2008, Proceedings of the 5th IEEE Workshop on Sensor Array and Multi-Channel Signal Processing (SAM), 155-159.http://dx.doi.org/10.1109/SAM.2008.4606845 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 co