Title :
Optimizing power allocation in interference channels using D.C. programming
Author :
Al-Shatri, Hussein ; Weber, Tobias
Author_Institution :
Inst. of Commun. Eng., Univ. of Rostock, Rostock, Germany
fDate :
May 31 2010-June 4 2010
Abstract :
Power allocation is a promising approach for optimizing the performance of mobile radio systems in interference channels. In the present paper, the non-convex objective function of the power allocation problem aiming at maximizing the sum rate with a total power constraint is reformulated as a difference of two concave functions. A global optimum power allocation is found by applying a branch and bound based algorithm to the new formulation. The algorithm basically splits the feasible region consecutively into subregions where for every subregion the objective function is upper and lower bounded. For a certain partition of the feasible region, a power allocation corresponding to the highest lower bound which is upper bounded by the highest upper bound with some insignificant difference is found as the global optimum. A convex maximization formulation of the optimization problem with a piecewise linearly outer approximated feasible region is essentially applied for finding an upper bound which only requires solving a linear program problem. The simulation results show a significant improvement in the sum rate of the proposed algorithm over the conventional suboptimal techniques.
Keywords :
Constraint optimization; Functional programming; Interference channels; Interference constraints; Land mobile radio; Mobile communication; Partitioning algorithms; Power engineering and energy; Telephony; Upper bound;
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2010 Proceedings of the 8th International Symposium on
Conference_Location :
Avignon, France
Print_ISBN :
978-1-4244-7523-0