article

A superlinearly and globally convergent algorithm for power control and resource allocation with general interference functions

Authors:

Martin SchubertAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 16, Issue 2

Pages 383 - 395

https://doi.org/10.1109/TNET.2007.900362

Published: 02 April 2008 Publication History

Abstract

In wireless networks, users are typically coupled by interference. Hence, resource allocation can strongly depend on receive strategies, such as beamforming, CDMA receivers, etc. We study the problem of minimizing the total transmission power while maintaining individual quality-of-service (QoS) values for all users. This problem can be solved by the fixed-point iteration proposed by Yates (1995) as well as by a recently proposed matrix-based iteration (Schubert and Boche, 2007). It was observed by numerical simulations that the matrix-based iteration has interesting numerical properties, and achieves the global optimum in only a few steps. However, an analytical investigation of the convergence behavior has been an open problem so far. In this paper, we show that the matrix-based iteration can be reformulated as a Newton-type iteration of a convex function, which is not guaranteed to be continuously differentiable. Such a behavior can be caused by ambiguous representations of the interference functions, depending on the choice of the receive strategy. Nevertheless, superlinear convergence can be shown by exploiting the special structure of the problem. Namely, the function is convex, locally Lipschitz continuous, and an invertible directional derivative exists for all points of interest.

References

[1]

{1} R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1348, Sep. 1995.

[2]

{2} 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.

[3]

{3} S. A. Grandhi, R. Vijayan, and D. J. Goodman, "Distributed power control in cellular radio systems," IEEE Trans. Commun., vol. 42, pp. 226-228, 1994.

[4]

{4} 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.

[5]

{5} J. Zander and S.-L. Kim, Radio Resource Management for Wireless Networks. Boston, MA: Artech, 2001.

[6]

{6} H. Boche and S. Stanczak, "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.

[7]

{7} H. Boche and S. Stanczak, "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.

[8]

{8} N. Bambos, S. Chen, and G. Pottie, "Channel access algorithms with active link protection for wireless communication networks with power control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 583-597, Oct. 2000.

[9]

{9} M. Xiao, N. Shroff, and E. Chong, "A utility-based power-control scheme in wireless cellular systems," IEEE/ACM Trans. Networking, vol. 11, no. 2, pp. 210-221, Apr. 2003.

[10]

{10} A. Koskie and Z. Gajic, "A Nash game algorithm for SIR-based power control for 3G wireless CDMA networks," IEEE/ACM Trans. Networking, vol. 13, no. 5, Oct. 2005.

[11]

{11} S. Koskie and Z. Gajic, "Newton iteration acceleration of the Nash game algorithm for power control in 3G wireless CDMA networks," in Proc. Conf. Performance and Control of Next Generation Communication Networks (Part of Int. Symp. ITCom), Sep. 2003, pp. 115-121.

[12]

{12} M. Bengtsson and B. Ottersten, "Optimal and Suboptimal Transmit Beamforming," in Handbook of Antennas in Wireless Communications . Boca Raton, FL: CRC, Aug. 2001, ch. 18.

[13]

{13} M. Schubert and H. Boche, "Solution of the multi-user downlink beam-forming problem with individual SINR constraints," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 18-28, Jan. 2004.

[14]

{14} F. Rashid-Farrokhi, L. Tassiulas, and K. J. Liu, "Joint optimal power control and beamforming in wireless networks using antenna arrays," IEEE Trans. Commun., vol. 46, no. 10, pp. 1313-1323, Oct. 1998.

[15]

{15} 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.

[16]

{16} 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.

[17]

{17} 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.

[18]

{18} L. Qi, "Convergence analysis of some algorithms for solving nonsmooth equations," Math. Oper. Res., vol. 18, no. 1, pp. 227-244, Feb. 1993.

[19]

{19} L. Qi and J. Sun, "A nonsmooth version of Newton's method," Math. Program., vol. 58, pp. 353-367, 1993.

[20]

{20} E. Visotsky and U. Madhow, "Optimum beamforming using transmit antenna arrays," in Proc. IEEE Vehicular Technology Conf. (VTC) Spring, Houston, TX, May 1999, vol. 1, pp. 851-856.

[21]

{21} M. Schubert and H. Boche, "QoS-based resource allocation and transceiver optimization," Foundation and Trends in Communications and Information Theory, vol. 2, no. 6, 2006.

[22]

{22} M. Schubert and H. Boche, "A unifying theory for uplink and down-link multi-user beamforming," in Proc. IEEE Intern. Zurich Seminar, Zurich, Switzerland, Feb. 2002.

[23]

{23} R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.

[24]

{24} F. H. Clarke, Optimization and Non-Smooth Analysis. New York: Wiley, 1983.

Cited By

Klugel MKellerer W(2018)Wireless Technologies with Standard Interference Properties2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8647422(1-6)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.1109/GLOCOM.2018.8647422
Douik ADahrouj HAl-Naffouri TAlouini M(2016)Coordinated Scheduling and Power Control in Cloud-Radio Access NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2015.250452415:4(2523-2536)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/TWC.2015.2504524
Barman Roy SMadhukumar A(2015)Characterising the Pareto frontier of multiple access rate regionWireless Networks10.1007/s11276-014-0863-221:5(1537-1548)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s11276-014-0863-2
Show More Cited By

Index Terms

A superlinearly and globally convergent algorithm for power control and resource allocation with general interference functions

Recommendations

A New QP-Free, Globally Convergent, Locally Superlinearly Convergent Algorithm For Inequality Constrained Optimization

In this paper, we propose a new QP-free method, which ensures the feasibility of all iterates, for inequality constrained optimization. The method is based on a nonsmooth equation reformulation of the KKT optimality condition, by using the Fischer--...
Globally and Superlinearly Convergent Algorithm for Minimizing a Normal Merit Function

In this paper we present two new concepts related to the solution of systems of nonsmooth equations (NE) and variational inequalities (VI). The first concept is that of a normal merit function, which summarizes the simple basic properties shared by ...
A Globally and Superlinearly Convergent Algorithm for Nonsmooth Convex Minimization

It is well known that a possibly nondifferentiable convex minimization problem can be transformed into a differentiable convex minimization problem by way of the Moreau--Yosida regularization. This paper presents a globally convergent algorithm that is ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 16, Issue 2

April 2008

244 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 02 April 2008

Published in TON Volume 16, Issue 2

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
232
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Klugel MKellerer W(2018)Wireless Technologies with Standard Interference Properties2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8647422(1-6)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.1109/GLOCOM.2018.8647422
Douik ADahrouj HAl-Naffouri TAlouini M(2016)Coordinated Scheduling and Power Control in Cloud-Radio Access NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2015.250452415:4(2523-2536)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/TWC.2015.2504524
Barman Roy SMadhukumar A(2015)Characterising the Pareto frontier of multiple access rate regionWireless Networks10.1007/s11276-014-0863-221:5(1537-1548)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s11276-014-0863-2
Boche HNaik SSchubert M(2011)Pareto boundary of utility sets for multiuser wireless systemsIEEE/ACM Transactions on Networking10.1109/TNET.2010.208368319:2(589-601)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1109/TNET.2010.2083683
Boche HSchubert M(2010)A unifying approach to interference modeling for wireless networksIEEE Transactions on Signal Processing10.1109/TSP.2010.204541558:6(3282-3297)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1109/TSP.2010.2045415
Boche HSchubert M(2009)A unified framework for interference modeling for multi-user wireless networksProceedings of the 2009 IEEE international conference on Communications10.5555/1817271.1817657(2069-2074)Online publication date: 14-Jun-2009
https://dl.acm.org/doi/10.5555/1817271.1817657
Boche HSchubert M(2009)Perron-root minimization for interference-coupled systems with adaptive receive strategiesIEEE Transactions on Communications10.1109/TCOMM.2009.10.06018257:10(3164-3173)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1109/TCOMM.2009.10.060182

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents