Distributed Utility-Based Power Control: Objectives and Algorithms

This paper deals with the problem of medium access control (MAC)-layer fair power control in a wireless mesh network with an established network topology. The notion of MAC-layer fairness is defined along similar lines as end-to-end fairness for elastic traffic, except that instead of end-to-end flows, MAC-layer flows are considered, being that one hop flows between neighboring nodes. In this paper, we identify a class of utility functions of link rates that allows for a convex problem formulation. The convexity property is a key prerequisite for implementing power control algorithms in practice. We present a novel distributed algorithmic solution to the power control problem based on gradient-projection methods, prove its global convergence, and provide sufficient conditions for a geometric convergence rate. The main novelty of our scheme lies in the use of the so-called adjoint network in such a way that each transmitter can estimate its current update direction from the received signal power. This mitigates the problem of global coordination of the transmitters when carrying out gradient-projection algorithms in distributed wireless networks. The price for this are possible estimation errors so that the proposed scheme is analyzed within the framework of stochastic approximation.

[1]  Slawomir Stanczak,et al.  Quadratically Converging Decentralized Power Allocation Algorithm for Wireless Ad-Hoc Networks - The Max-Min Framework , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[2]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[3]  H. Boche,et al.  Log-concavity of SIR and characterization of feasible SIR region for CDMA channels , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[4]  H. Robbins.  A Stochastic Approximation Method , 1951 .

[5]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

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

[7]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[8]  Boris Polyak,et al.  Acceleration of stochastic approximation by averaging , 1992 .

[9]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[10]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

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

[12]  Slawomir Stanczak,et al.  Log-convexity of the minimum total power in CDMA systems with certain quality-of-service guaranteed , 2005, IEEE Transactions on Information Theory.

[13]  Leandros Tassiulas,et al.  Jointly optimal routing and scheduling in packet radio networks , 1992, IEEE Trans. Inf. Theory.

[14]  E. L. Hahne,et al.  Round-Robin Scheduling for Max-Min Fairness in Data Networks , 1991, IEEE J. Sel. Areas Commun..

[15]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[16]  Tamer Basar,et al.  Analysis of Recursive Stochastic Algorithms , 2001 .

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

[18]  H. Boche,et al.  Characterization of optimal resource allocation in cellular networks , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

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

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

[21]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

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

[23]  Slawomir Stanczak,et al.  Convexity of some feasible QoS regions and asymptotic behavior of the minimum total power in CDMA systems , 2004, IEEE Transactions on Communications.

[24]  Ching-Yao Huang,et al.  Non-cooperative uplink power control in cellular radio systems , 1998, Wirel. Networks.

[25]  Georgios B. Giannakis,et al.  Signal Processing Advances in Wireless and Mobile Communications, Volume 2: Trends in Single- and Multi-User Systems , 2000 .

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

[27]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

[28]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[29]  Leandros Tassiulas,et al.  End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks , 2005, IEEE Transactions on Automatic Control.

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

[31]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .