Cross-Layer Congestion Control, Scheduling and Power Control Design in Multihop Networks with Random Access

This paper considers optimal cross-layer rate control, scheduling design and power control for multi-hop wireless networks. The problem of optimal rate control, link scheduling, and link transmission power for all active time slot is formulated as a network utility maximization problem. In wireless multi-hop networks, the link capacity is a function of link scheduling and transmission power with time-varying and nonlinear properties. Those characteristic poses much challenge in joint design. To solve the non-convex and non-separable nonlinear program problem, a two time-scale distributed optimization approach is presented. By dual decomposition and gradient method, the NUM problem naturally decomposes into three subproblems: congestion control, scheduling design and power control. They interact through congestion price. The global convergence of this algorithm is proven. This paper presents a step towards a systematic approach to jointly design TCP congestion control algorithms, scheduling design and power control