2006 IEEE International Conference on Multimedia and Expo
Cross-Layer Congestion Control, Scheduling and Power Control Design in Multihop Networks with Random Access
Toronto, ON, Canada
July 09-July 12
ISBN: 1-4244-0366-7
Chengnian Long, Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China; Department of Electrical Engineering, Yanshan University, Qinhuang
Xinping Guan, Department of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, Hebei Province, P.R. China
Bo Li, Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China
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.
Citation:
Chengnian Long, Xinping Guan, Bo Li, "Cross-Layer Congestion Control, Scheduling and Power Control Design in Multihop Networks with Random Access," icme, pp.1125-1128, 2006 IEEE International Conference on Multimedia and Expo, 2006