Achieving the maximum sum rate using D.C. programming in cellular networks

IEEE Transactions on Signal Processing

Volumn 60, Issue 3, 2012, Pages 1331-1341

  Al Shatri, Hussein ^a   Weber, Tobias ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Branch and bound algorithm; D.C. programming; interference channel; power allocation

Indexed keywords

ALGORITHM PARTITION; BRANCH-AND-BOUND ALGORITHMS; CELLULAR NETWORK; CELLULAR SYSTEM; CONCAVE FUNCTION; D.C. PROGRAMMING; FEASIBLE REGIONS; INTERCELL INTERFERENCE; INTERFERENCE CHANNEL; JOINT DETECTION; JOINT TRANSMISSIONS; LINEAR PROGRAMS; MAXIMUM SUM RATE; NON-CONVEX OBJECTIVE FUNCTIONS; NONCONVEX; OBJECTIVE FUNCTIONS; OPEN PROBLEMS; PIECE-WISE; POWER ALLOCATIONS; SUM-RATE; SYSTEM LEVEL SIMULATION; TOTAL POWER; UPPER BOUND;

BRANCH AND BOUND METHOD; CELLULAR NEURAL NETWORKS;

ALGORITHMS;

EID: 84857227958     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2177824     Document Type: Article

References (26)

1. T. Cover and J. Thomas, Elements of Information Theory, 2nd ed. New York: Wiley, Jul. 2006.
2. R. La and V. Anantharam, "Utility-based rate control in the internet for elastic traffic," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 272-286, Apr. 2002.
3. H. Al-Shatri, N. Palleit, and T. Weber, "Transmitter power allocation for optimizing sum capacity in interference channels," in Proc. 14th Int. OFDM-Workshop, Hamburg, Germany, Sep. 2009, pp. 73-77.
4. S. Hayashi and Z.-Q. Luo, "Spectrum management for interference-limited multiuser communication systems," IEEE Trans. Inf. Theory, vol. 55, no. 3, pp. 1153-1175, Mar. 2009.
5. R. Horst, P. Pardalos, and N. Thoai, Introduction to Global Optimization, ser. Nonconvex Optimization and its Applications, 2nd ed. Nor-well, MA: Kluwer, Jan. 2000, vol. 48.
6. R. Horst and V. Thoai, "DC programming: Overview," J. Optim. Theory Appl., vol. 103, no. 1, pp. 1-43, Oct. 1999.
7. R. Horst and H. Tuy, Global Optimization: Deterministic Approaches, 1st ed. New York: Springer, 1996.
8. M. Chiang, C. Tan, D. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2640-2651, Jul. 2007.
9. S. Shi, M. Schubert, and H. Boche, "Rate optimization for multiuser MIMO systems with linear processing," IEEE Trans. Signal Process., vol. 56, no. 8, pp. 4020-4030, Aug. 2008.
10. N. Vucic, S. Shi, and M. Schubert, "DC programming approach for resource allocation in wireless networks," in Proc. 6th Workshop on Resource Allocation Wireless Netw., Avignon, France, June 2010, pp. 360-366.
11. L. Qian, Y. Zhang, and J. Huang, "MAPEL: Achieving global opti- mality for a non-convex wireless power control problem," IEEE Trans. Wireless Commun., vol. 8, no. 3, pp. 1553-1563, Mar. 2009.
12. H. Tuy, "Monotonic optimization: Problems and solution approaches," SIAM J. Optim., vol. 11, no. 2, pp. 464-494, Oct. 2000. (Pubitemid 33357983)
13. E. Jorswieck and E. Larsson, "Monotonic optimization framework for the two-user MISO interference channel," IEEE Trans. Commun., vol. 58, no. 7, pp. 2159-2168, Jul. 2010.
14. C. Tan, M. Chiang, and R. Srikant, "Maximazing sum rate and minimizing MSE on multiuser downlink: Optimality, fast algorithms and equivalence via max-min SIR," in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jul. 2009, pp. 2669-2673.
15. C. Tan, S. Friedland, and S. Low, "Spectrum management in multiuser cognitive wireless networks: Optimality and algorithm," IEEE J. Sel. Areas Commun., vol. 29, no. 2, pp. 421-430, Feb. 2011.
16. K. Phan, S. Vorobyov, C. Telambura, and T. Le-Ngoc, "Power control for wireless cellular systems via D.C. programming," in Proc. IEEE/SP 14th Workshop Stat. Signal Process., Madison, WI, Aug. 2007, pp. 507-511.
17. Y. Xu, T. Le-Ngoc, and S. Panigrahi, "Global concave minimization for optimal spectrum balancing in multi-user DSL networks," IEEE Trans. Signal Process., vol. 56, no. 7, pp. 2875-2885, July 2008.
18. B. Song, Y.-H. Lin, and R. Cruz, "Weighted max-min fair beam-forming, power control, and scheduling for a MISO downlink," IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 464-469, Feb. 2008. (Pubitemid 351305860)
19. K. Erisson, S. Shi, N. Vucic, M. Schubert, and E. Larsson, "Globally optimal resource allocation for achieving maximum weighted sum rate," in Proc. IEEE Global Commun. Conf., Miami, FL, Dec. 2010, pp. 1-6.
20. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, Jul. 2006. (Pubitemid 44111460)
21. H. Al-Shatri and T. Weber, "Globally optimizing power allocation for maximum sum-rate in OFDM-based systems," in Proc. 16th Int. OFDM-Workshop, Hamburg, Germany, Sep. 2011, pp. 26-30.
22. R. Horst, T. Phong, N. Thoai, and J. de Vries, "On solving a D.C. programming problem by a sequence of linear programs," J. Global Optim., vol. 1, pp. 183-203, 1991.
23. S. Boyd and L. Vandenberghe, Convex Optimization, 1st ed. Cambridge, U.K.: Cambridge Univ. Press, 2004.
24. P. Gill, W. Murray, M. Saunders, and M. Wright, "Procedures for optimization problems with a mixture of bounds and general linear constraints," ACM Trans. Math. Softw., vol. 10, no. 3, pp. 282-298, Sep. 1984. (Pubitemid 15421456)
25. S. Koskie and Z. Gajic, "Signal to interference based power control for wireless networks: A survey, 1992-2005," Dyn. Continuous, Discrete, Impulsive Syst. B, App. Algorithms, vol. 13, no. 2, pp. 187-220, Mar. -Apr. 2006. (Pubitemid 44965441)
26. W. Yu, G. Ginis, and J. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Sel. Areas Commun., vol. 20, no. 5, pp. 1105-1115, Jun. 2002. (Pubitemid 34789883)