Providing Quadratic Convergence of Decentralized Power Control in Wireless Networks—The Method of Min-Max Functions

This paper addresses the problem of power control in wireless networks with elastic traffic and no central network controller, such as ad hoc networks or hybrid mesh networks. We propose a novel power allocation iteration, prove its local quadratic convergence, and design a feedback/handshake scheme for a distributed implementation of the iteration. The combined feature of quadratic convergence and amenability to decentralized realization makes the algorithm suitable for efficient online application and incorporation in multihop policies. To the best of our knowledge, a similarly fast convergence and decentralization are not offered by any known power control algorithm. The proposed power control concept is designed and analyzed using the powerful framework of convex-concave functions and min-max functions.

[1]  Mung Chiang,et al.  Efficient optimization of constrained nonlinear resource allocation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[4]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

[5]  Yu. G. Evtushenko,et al.  Some local properties of minimax problems , 1974 .

[6]  Mung Chiang,et al.  Balancing supply and demand of bandwidth in wireless cellular networks: utility maximization over powers and rates , 2004, IEEE INFOCOM 2004.

[7]  L. C. Godara,et al.  Handbook of Antennas in Wireless Communications , 2001 .

[8]  Rudolf Mathar,et al.  Capacity regions and optimal power allocation for CDMA cellular radio , 2005, IEEE Transactions on Information Theory.

[9]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[10]  O. Mangasarian.  Unconstrained Lagrangians in Nonlinear Programming , 1975 .

[11]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[12]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[13]  M. J. D. Powell,et al.  Nonlinear Programming—Sequential Unconstrained Minimization Techniques , 1969 .

[14]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[15]  Rudolf Mathar,et al.  Power control, capacity, and duality of uplink and downlink in cellular CDMA systems , 2004, IEEE Transactions on Communications.

[16]  Christopher Rose,et al.  Resource allocation for wireless networks , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[17]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[18]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[19]  D. Bertsekas.  COMBINED PRIMAL-DUAL AND PENALTY METHODS FOR CONSTRAINED MINIMIZATION* , 1975 .

[20]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[21]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[22]  Slawomir Stanczak,et al.  Distributed Utility-Based Power Control: Objectives and Algorithms , 2007, IEEE Transactions on Signal Processing.

[23]  Holger Boche,et al.  The interplay of link layer and physical layer under MIMO enhancement: benefits and challenges , 2006, IEEE Wireless Communications.

[24]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[25]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[26]  R. Rockafellar.  Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming , 1974 .

[27]  Yu. G. Evtushenko,et al.  Generalized Lagrange multiplier technique for nonlinear programming , 1977 .

[28]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

[29]  Slawomir Stanczak,et al.  On Optimal Resource Allocation in Cellular Networks With Best-Effort Traffic , 2008, IEEE Transactions on Wireless Communications.

[30]  Arun K. Somani,et al.  On achieving fairness and efficiency in high-speed shared medium access , 2003, TNET.

[31]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[32]  Bjorn Ottersten,et al.  Handbook of Antennas in Wireless Communications , 2018 .

[33]  Mung Chiang,et al.  To layer or not to layer: balancing transport and physical layers in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[34]  H. Boche,et al.  Distributed Optimization and Duality in QoS Control for Wireless Best-Effort Traffic , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[35]  Holger Boche,et al.  QoS-Based Resource Allocation and Transceiver Optimization , 2005, Found. Trends Commun. Inf. Theory.