Concave and convex interference functions - General characterizations and applications

IEEE Transactions on Signal Processing

Volumn 56, Issue 10 I, 2008, Pages 4951-4965

  Boche, Holger ^a,b   Schubert, Martin ^a  

^a FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Adaptive receivers and transmitters; Interference; Power control; Resource allocation; Robustness

Indexed keywords

CELLULAR RADIO SYSTEMS; COMPUTER SYSTEMS; CONCURRENCY CONTROL; MATRIX ALGEBRA; MULTIUSER DETECTION; OPTIMIZATION; PLANNING; RESOURCE ALLOCATION;

ADAPTIVE RECEIVERS AND TRANSMITTERS; INTERFERENCE; POWER CONTROL; ROBUSTNESS;

SET THEORY;

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

References (45)

1. F. Rashid-Farrokhi, K. J. Liu, and L. Tassiulas, "Transmit beamforming and power control for cellular wireless systems," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1437-1449, Oct. 1998.
2. E. Visotsky and U. Madhow, "Optimum beamforming using transmit antenna arrays," in Proc. IEEE Veh. Technol. Conf. (VTC) spring, Houston, TX, May 1999, vol. 1, pp. 851-856.
3. M. Schubert and H. Boche, "Solution of the multi-user downlink beamforming problem with individual SINR constraints," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 18-28, Jan. 2004.
4. M. Bengtsson and B. Ottersten, "Optimal and Suboptimal Transmit Beamforming," in Handbook of Antennas in Wireless Communications. Boca Raton, FL: CRC press, 2001, ch. 18.
5. D. Hammarwall, M. Bengtsson, and B. Ottersten, "On downlink beamforming with indefinite shaping constraints," IEEE Trans. Signal Process. vol. 54, no. 9, pp. 3566-3580, Sep. 2006.
6. A. Wiesel, Y. C. Eldar, and S. Shamai (Shitz), "Linear precoding via conic optimization for fixed MIMO receivers," IEEE Trans. Signal Process., vol. 54, no. 1, pp. 161-176, Jan. 2006.
7. S. Ulukus and R. Yates, "Adaptive power control and mmse interference suppression," ACM Wireless Networks, vol. 4, no. 6, pp. 489-496, 1998.
8. S. Hanly, "An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1332-1340, Sep. 1995.
9. R. Yates and H. Ching-Yao, "Integrated power control and base station assignment," IEEE Trans. Veh. Technol., vol. 44, no. 3, pp. 638-644, Aug. 1995.
10. M. Bengtsson, "Jointly optimal downlink beamforming and base station assignment," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP'01), May 2001, pp. 2961-2964.
11. M. Biguesh, S. Shahbazpanahi, and A. B. Gershman, "Robust downlink power control in wireless cellular systems," EURASIP J. Wireless Commun. Netw., no. 2, pp. 261-272, 2004.
12. M. Payaró, A. Pascual-Iserte, and M. A. Lagunas, "Robust power allocation designs for multiuser and multiantenna downlink communication systems through convex optimization," IEEE J. Sel. Areas Commun., vol. 25, no. 7, pp. 1390-1401, Sep. 2007.
13. M. Schubert and H. Boche, "Robust resource allocation," in Proc. IEEE Inf. Theory Workshop (ITW), Punta del Este, Uraguay, Oct. 2006, pp. 556-560.
14. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEEJ. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1348, Sep. 1995.
15. K. K. Leung, C. W. Sung, W. S. Wong, and T. Lok, "Convergence theorem for a general class of power-control algorithms," IEEE Trans. Commun., vol. 52, no. 9, pp. 1566-1574, Sep. 2004.
16. C. Huang and R. Yates, "Rate of convergence for minimum power assignment algorithms in cellular radio systems," Baltzer/ACM Wireless Netw., vol. 4, pp. 223-231, 1998.
17. M. Schubert and H. Boche, "QoS-based resource allocation and transceiver optimization," Foundations Trends Commun. Inf. Theory vol. 2, no. 6, pp. 383-529, 2005/2006.
18. H. Boche and M. Schubert, "The structure of general interference functions and applications," IEEE Trans. Inf. Theory, vol. 54, 2008, to be published.
19. C. W. Sung, "Log-convexity property of the feasible SIR region in power-controlled cellular systems," IEEE Commun. Lett., vol. 6, pp. 248-249, Jun. 2002.
20. D. Catrein, L. Imhof, and R. Mathar, "Power control, capacity, and duality of up- and downlink in cellular CDMA systems," IEEE Trans. Commun., vol. 52, no. 10, pp. 1777-1785, Oct. 2004.
21. H. Boche and S. Stańczak, "Log-convexity of the minimum total power in CDMA systems with certain quality-of-service guaranteed," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 374-381, Jan. 2005.
22. H. Boche and S. Stańczak, "Convexity of some feasible QoS regions and asymptotic behavior of the minimum total power in CDMA systems," IEEE Trans. Commun., vol. 52, no. 12, pp. 2190-2197, Dec. 2004.
23. S. Stanczak, M. Wiczanowski, and H. Boche, Theory and Algorithms for Resource Allocation in Wireless Networks. New York: Springer-Verlag, 2006.
24. M. Chiang, C. W. 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.
25. C. W. Tan, D. P. Palomar, and M. Chiang, "Exploiting hidden convexity for flexible and robust resource allocation in cellular networks," in Proc. IEEE Infocom, May 2007, pp. 964-972.
26. J. M. Aein, "Power balancing in systems employing frequency reuse," COMSAT Tech. Rev., vol. 3, no. 2, pp. 277-300, 1973.
27. H. J. Meyerhoff, "Method for computing the optimum power balance in multibeam satellites," COMSAT Tech. Rev., vol. 4, no. 1, pp. 139-146, 1974.
28. J. Zander, "Performance of optimum transmitter power control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, no. 1, pp. 57-62, Feb. 1992.
29. G. J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol. vol. 42, no. 4, pp. 541-646, Nov. 1993.
30. N. Bambos, S. C. Chen, and G. J. Pottie, "Radio link admission algorithms for wireless networks with power control and active link quality protection," in Proc. INFOCOM (1), 1995, pp. 97-104.
31. M. Schubert and H. Boche, "A generic approach to QoS-based transceiver optimization," IEEE Trans. Commun., vol. 55, no. 8, pp. 1557-1566, Aug. 2007.
32. H. Boche and M. Schubert, "Resource allocation in multi-antenna systems - Achieving max-min fairness by optimizing a sum of inverse SIR," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 1990-1997, Jun. 2006.
33. M. Schubert and H. Boche, "Perron - root minimization for interference-coupled systems with adaptive receive strategies," IEEE Trans. Commun., vol. 56, 2008, to be published.
34. H. Boche and M. Schubert, "A superlinearly and globally convergent algorithm for power control and resource allocation with general interference functions," IEEE/ACM Trans. Netw., vol. 16, no. 2, Apr. 2008.
35. R. A. Monzingo and T. W. Miller, Introduction to Adaptive Arrays. New York: Wiley, 1980.
36. S. Vorobyov, A. Gershman, and Z.-Q. Luo, "Robust adaptive beamforming using worst-case performance optimization: A solution to the signal mismatch problem," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 313-324, Feb. 2003.
37. R. G. Lorenz and S. Boyd, "Robust minimum variance beamforming," IEEE Trans. Signal Process., vol. 53, no. 5, pp. 1684-1696, May 2005.
38. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
39. J. Zander and S.-L. Kim, Radio Resource Menagement for Wireless Networks. Boston, MA: Artech House, 2001.
40. D. Gerlach and A. Paulraj, "Base station transmitting antenna arrays for multipath environments," Signal Processing (Elsevier Science vol. 54, pp. 59-73, 1996.
41. G. Montalbano and D. T. M. Slock, "Matched filter bound optimization for multiuser downlink transmit beamforming," in Proc. IEEE Int. Conf. Universal Personal Communications (ICUPC), Florence, Italy, Oct. 1998, pp. 677-681.
42. J.-B. Hiriart-Urruty and C. Lemaréchal, Fundamentals of Convex Analysis. Heidelberg, Berlin, New York: Springer, 2001.
43. H. Boche and M. Schubert, "A calculus for log-convex interference functions," IEEE Trans. Inf. Theory, vol. 54, 2008, to be published.
44. S. Stanczak and H. Boche, "On the convexity of feasible QoS regions," IEEE Trans. Inf. Theory, vol. 53, no. 2, pp. 779-783, Feb. 2007.
45. S. Stanczak and H. Boche, "The infeasible SIR region is not a convex set," IEEE Trans. Commun., vol. 54, no. 11, pp. 1905-1907, Nov. 2006.