Fast global optimal power allocation in wireless networks by local D.C. programming

IEEE Transactions on Wireless Communications

Volumn 11, Issue 2, 2012, Pages 510-515

  Kha, H H ^a   Tuan, H D ^a   Nguyen, Ha H ^b  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

d.c. (difference of two convex functions) programming; network throughput; power allocation; Wireless networks

Indexed keywords

COMPUTATION COMPLEXITY; CONVEX FUNCTIONS; D.C. PROGRAMMING; GLOBAL OPTIMAL SOLUTIONS; GLOBAL OPTIMIZATION PROBLEMS; INTERFERENCE-LIMITED WIRELESS NETWORKS; ITERATIVE ALGORITHM; NETWORK LINKS; NETWORK THROUGHPUT; NONCONVEXITY; NUMERICAL RESULTS; OBJECTIVE FUNCTIONS; OPTIMAL POWER ALLOCATION; OPTIMIZATION PROBLEMS; POWER ALLOCATION; POWER ALLOCATIONS; VERY LOW COMPLEXITY; WEIGHTED SUM;

ALGORITHMS; GLOBAL OPTIMIZATION; NUMERICAL METHODS; OPTIMAL SYSTEMS; OPTIMIZATION; WIRELESS NETWORKS;

BEAMFORMING;

EID: 84857363281     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2011.120911.110139     Document Type: Article

References (27)

1. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, pp. 1341-1347, Sep. 1995.
2. T. Lan, P. Handle, and M. Chiang, "Joint beamforming and power control for optimal SIR assignment in cellular uplinks," in Proc. 2007 IEEE Int. Symp. Inf. Theory, pp. 2436-2440.
3. L. P. Qian and Y. Jun, "Monotonic optimization for non-concave power control in multiuser multicarrier network systems," in Proc. 2009 IEEE INFOCOM, pp. 172-180.
4. C.-H. Yih and E. Geranotis, "Centralized power allocation algorithms for OFDM cellular networks," in Proc. 2003 IEEE Military Commun. Conf., pp. 1250-1255.
5. L. P. Qian, Y. J. Zhang, and J. Huang, "MAPEL: Achieving global optimality for a non-convex wireless power control problem," IEEE Trans. Wireless Commun., vol. 8, pp. 1553-1563, Mar. 2009.
6. J. Huang, R. A. Berry, and M. L. Honing, "Distributed interfence compensation for wireless network," IEEE J. Sel. Areas Commun., vol. 24, pp. 1074-1084, May 2006.
7. M. Chiang, C. W. Tan, D. P. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 6, pp. 2640-2651, July 2007.
8. B. Song, Y.-H. Lin, and R. Cruz, "Weighted max-min fair beamforming, power control, and scheduling for a MISO downlink," IEEE Trans. Wireless Commun., vol. 7, pp. 464-469, Feb. 2008. (Pubitemid 351305860)
9. H. Al-Shatri and T. Weber, "Optimizing power allocation in interference channels using D.C. programming," in Proc. 2010 Int. Symp. Modeling Optimization Mobile, Ad Hoc Wireless Netw., pp. 367-373, June 2010.
10. K. Eriksson, S. Shi, N. Vucic, M. Schubert, and E. G. Larsson, "Global optimal resorurce allocation for achieving maximum weighted sume rate," in Proc. 2010 IEEE Global Telecommun. Conf.
11. C. W. Tan, S. Friedland, and S. H. Low, "Spectrum management in multi-user cognitive wireless networks: Optimality and algorithm," IEEE J. Sel. Areas Commun., vol. 29, pp. 421-430, Feb. 2011.
12. H. Tuy, Convex Analysis and Global Optimization. Kluwer Academic, 1998.
13. H. D. Tuan, P. Apkarian, S. Hosoe, and H. Tuy, "D.C. optimization approach to robust controls: The feasibility problems," International J. Control, vol. 73, pp. 89-104, Feb. 2000. (Pubitemid 35395454)
14. H. Tuy, "Monotonic optimization: Problems and solution approaches," SIAM J. Optimization, vol. 11, no. 2, pp. 464-494, 2000. (Pubitemid 33357983)
15. N. T. H. Phuong and H. Tuy, "A unified monotonic approach to generalized linear fractional programming," J. Global Optimization, vol. 26, pp. 229-259, July 2003.
16. C. W. Tan, M. Chiang, and R. Srikant, "Fast algorithms and performance bounds for sum rate maximization in wireless networks," in Proc. 2009 IEEE INFOCOM, pp. 1350-1358.
17. H. D. Tuan, S. Hosoe, and H. Tuy, "D.C. optimization approach to robust controls: The optimal scaling value problem," IEEE Trans. Automatic Control, vol. 45, pp. 1903-1909, Sep. 2000. (Pubitemid 32067063)
18. M. Frank and P. Wolfe, "An algorithm for quadratic programming," Naval Res. Log. Quart, vol. 3, pp. 95-110, 1956.
19. P. Apkarian and H. D. Tuan, "Robust control via concave optimization: Local and global algorithms," IEEE Trans. Automatic Control, vol. 45, pp. 299-305, Feb. 2000.
20. P. Apkarian and H. D. Tuan, "Concave programming in control theory," J. Global Optimization, vol. 15, no. 4, pp. 343-370, 1999. (Pubitemid 129617321)
21. N. Vucic, S. Shi, and M. Schubert, "DC programming approach for resource allocation in wireless networks," in Proc. 2010 Int. Symp. Modeling Optimization Mobile, Ad Hoc Wireless Netw., pp. 380-386.
22. M. Grant and S. Boyd, "CVX: Matlab software for disciplined convex programming, version 1.21." Available: Http://cvxr.com/cvx, Dec. 2010.
23. H. Tuy, P. Thach, and H. Konno, "Optimization of polynomial fractional functions," J. Global Optimization, vol. 29, pp. 19-44, May 2004.
24. H. Tuy, M. Minoux, and N. H. Phuong, "Discrete monotonic optimization with application to a discrete location problem," SIAM J. Optimization, vol. 17, no. 1, pp. 78-97, 2007.
25. P. T. Khoa, T. T. Son, H. D. Tuan, and H. Tuy, "Monotonic optimization based decoding for linear codes," in Proc. 2006 IEEE International Conf. Acoustics, Speech Signal Process., pp. IV197-IV200.
26. E. A. Jorswieck and E. G. Larsson, "Monotonic optimization framework for the two-user MISO interference channel," IEEE Trans. Commun., vol. 58, pp. 2159-2168, July 2010.
27. P. Apkarian, D. Noll, and A. Rondepierre, "Mixed H2/H∞ control via nonsmooth optimization," SIAM J. Control Optimiz., vol. 47, pp. 1516-1546, Mar. 2008.