Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control

被引:417
作者
Chiang, M [1 ]
机构
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
关键词
congestion control; convex optimization; crosslayer design; energy-aware protocols; Lagrange duality; power control; transmission control protocol; utility maximization; wireless ad hoc networks;
D O I
10.1109/JSAC.2004.837347
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In a wireless network with multihop transmissions and interference-limited link rates, can we balance power control in the physical layer and congestion control in the transport layer to enhance the overall network performance while maintaining the architectural modularity between the layers? We answer this question by presenting a distributed power control algorithm that couples with existing transmission control protocols (TCPs) to increase end-to-end throughput and energy efficiency of the network. Under the rigorous framework of nonlinearly constrained utility maximization, we prove the convergence of this coupled algorithm to the global optimum of joint power control and congestion control, for both synchronized and asynchronous implementations. The rate of convergence is geometric and a desirable modularity between the transport and physical layers is maintained. In particular, when congestion control uses TCP Vegas, a simple utilization in the physical layer of the queueing delay information suffices to achieve the joint optimum. Analytic results and simulations illustrate other desirable properties of the proposed algorithm, including robustness to channel outage and to path loss estimation errors, and flexibility in trading off performance optimality for implementation simplicity. This paper presents a step toward a systematic understanding of "layering" as "optimization decomposition," where the overall communication network is modeled by a generalized network utility maximization problem, each layer corresponds to a decomposed subproblem, and the interfaces among layers are quantified as the optimization variables coordinating the subproblems. In the case of the transport and physical layers, link congestion prices turn out to be the optimal "layering prices."
引用
收藏
页码:104 / 116
页数:13
相关论文
共 34 条
[1]  
ALTMAN E, 2000, P ACM SIGCOMM AUG
[2]  
[Anonymous], 2004, WIRELESS COMMUNICATI
[3]  
Bertsekas D., 1999, NONLINEAR PROGRAMMIN
[4]  
Bertsekas D, 2003, Convex Analysis and Optimization, V1
[5]  
Boyd S., 2004, CONVEX OPTIMIZATION
[6]   TCP VEGAS - END-TO-END CONGESTION AVOIDANCE ON A GLOBAL INTERNET [J].
BRAKMO, LS ;
PETERSON, LL .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (08) :1465-1480
[7]  
Chiang M, 2004, IEEE INFOCOM SER, P2525
[8]   Geometric programming duals of channel capacity and rate distortion [J].
Chiang, M ;
Boyd, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (02) :245-258
[9]  
Chiang M, 2002, GLOB TELECOMM CONF, P2395
[10]  
CHIANG M, 2004, P IEEE INFOCOM MAR