Jointly Optimal Congestion and Power Control for Rayleigh-Faded Channels with Outage Constraints

We address the problem of joint congestion control and power control with link outage constraints in Rayleigh fast-fading and multihop wireless networks. Because of packet loss caused by the fast-fading-induced link outage, the data rate received successfully at the destination node (the effective rate) is much lower than the transmission rate at the source node (the injection rate). In this paper, a novel model, i.e., effective network utility maximization with power control (ENUMP), is designed to formulate this scenario. In ENUMP, the network utility is associated with the effective rate, and an effective network utility maximization formulation with link outage constraints is used. Although the original problem is non-convex and non-separable, we can still construct a distributed algorithm by applying appropriate transformations. Since in our model we sufficiently take into account the statistical variations of the signal-to-interference ratio, the power updates do not follow the instantaneous state of the fast-fading channel. Simulation results show that the optimal solution of our algorithm is close to the globally optimal solution. Besides, simulation results also verify that ENUMP achieves significant gains of the effective rate, the network utility, and the network congestion control over an existing famous model.

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

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

[3]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Leandros Tassiulas,et al.  Adaptive back-pressure congestion control based on local information , 1995, IEEE Trans. Autom. Control..

[5]  T. V. Lakshman,et al.  TCP over wireless with link level error control: analysis and design methodology , 1999, TNET.

[6]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[7]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[8]  Koushik Kar,et al.  Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access , 2005, MobiHoc '05.

[9]  Edwin K. P. Chong,et al.  Decentralized rate control for tracking and surveillance networks , 2007, Ad Hoc Networks.

[10]  Gregory J. Pottie,et al.  Radio link admission algorithms for wireless networks with power control and active link quality protection , 1995, Proceedings of INFOCOM'95.

[11]  A. Robert Calderbank,et al.  Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..

[13]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[14]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[15]  W.E. Dixon,et al.  Power control for cellular communications with channel uncertainties , 2009, 2009 American Control Conference.

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

[17]  Richard J. La,et al.  Utility-based rate control in the Internet for elastic traffic , 2002, TNET.

[18]  A. Robert Calderbank,et al.  Optimal MAC Design Based on Utility Maximization : Reverse and Forward Engineering , 2005 .

[19]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[21]  Soung Chang Liew,et al.  TCP Veno: TCP enhancement for transmission over wireless access networks , 2003, IEEE J. Sel. Areas Commun..

[22]  Junshan Zhang,et al.  The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization , 2008, IEEE Trans. Inf. Theory.

[23]  T. V. Lakshman,et al.  TCP/IP performance with random loss and bidirectional congestion , 2000, TNET.

[24]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Junshan Zhang,et al.  Cross-layer rate control in wireless networks with lossy links: leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms , 2009, IEEE Transactions on Wireless Communications.

[26]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[27]  Suhas N. Diggavi,et al.  Optimal Rate-Reliability-Delay Tradeoff in Networks with Composite Links , 2007, IEEE Transactions on Communications.