TY - GEN
T1 - Joint admission and power control using branch & bound and gradual admissions
AU - Evangelinakis, D. I.
AU - Sidiropoulos, N. D.
AU - Swami, A.
PY - 2010
Y1 - 2010
N2 - Power control has been extensively studied as an important way of mitigating interference and providing minimum signal to interference plus noise ratio (SINR) guarantees. Such formulation of power control is well-motivated in cellular PCS and UMTS, as both voice and streaming media require guaranteed short-term rates. A key difficulty is that the problem can easily become infeasible, implying that some link(s) must be dropped to accommodate the others. Since joint admission and power control is NP-hard, a host of heuristics have been proposed and implemented over the years, mostly based on the concept of gradual removals. More recently, the joint problem was revisited from a better-motivated Lagrangian relaxation / convex approximation viewpoint. In this contribution, we first derive a corresponding branch & bound algorithm that uses convex approximation for the bounding step. This can tackle moderate problem sizes, yielding optimal solution at much reduced average complexity relative to enumeration. Then, we propose a simple gradual admissions policy that appears promising. Simulations suggest that it can attain admission performance on a par with more complex methods, such as convex approximation, which are in turn known to outperform gradual removals.
AB - Power control has been extensively studied as an important way of mitigating interference and providing minimum signal to interference plus noise ratio (SINR) guarantees. Such formulation of power control is well-motivated in cellular PCS and UMTS, as both voice and streaming media require guaranteed short-term rates. A key difficulty is that the problem can easily become infeasible, implying that some link(s) must be dropped to accommodate the others. Since joint admission and power control is NP-hard, a host of heuristics have been proposed and implemented over the years, mostly based on the concept of gradual removals. More recently, the joint problem was revisited from a better-motivated Lagrangian relaxation / convex approximation viewpoint. In this contribution, we first derive a corresponding branch & bound algorithm that uses convex approximation for the bounding step. This can tackle moderate problem sizes, yielding optimal solution at much reduced average complexity relative to enumeration. Then, we propose a simple gradual admissions policy that appears promising. Simulations suggest that it can attain admission performance on a par with more complex methods, such as convex approximation, which are in turn known to outperform gradual removals.
UR - http://www.scopus.com/inward/record.url?scp=78751490508&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78751490508&partnerID=8YFLogxK
U2 - 10.1109/SPAWC.2010.5670899
DO - 10.1109/SPAWC.2010.5670899
M3 - Conference contribution
AN - SCOPUS:78751490508
SN - 9781424469901
T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
BT - 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010
T2 - 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2010
Y2 - 20 June 2010 through 23 June 2010
ER -