TY - GEN
T1 - Joint QoS multicast power / admission control and base station assignment
T2 - SAM 2008 - 5th IEEE Sensor Array and Multichannel Signal Processing Workshop
AU - Karipidis, E.
AU - Sidiropoulos, N. D.
AU - Tassiulas, L.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=52949119195&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52949119195&partnerID=8YFLogxK
U2 - 10.1109/SAM.2008.4606845
DO - 10.1109/SAM.2008.4606845
M3 - Conference contribution
AN - SCOPUS:52949119195
SN - 9781424422418
T3 - SAM 2008 - 5th IEEE Sensor Array and Multichannel Signal Processing Workshop
SP - 155
EP - 159
BT - SAM 2008 - 5th IEEE Sensor Array and Multichannel Signal Processing Workshop
Y2 - 21 July 2008 through 23 July 2008
ER -