Node-Based Optimal Power Control, Routing, and Congestion Control in Wireless Networks

Abstract--In wireless networks, important network functionalities such as power control, rate allocation, routing, and congestion control must be optimized in a coherent and integrated manner. In this work, an interference-limited wireless network is considered, whereby power control and routing variables are chosen to minimize the sum of link costs which depend on both link capacities and link flow rates. The necessary conditions for optimality are established. These conditions are sufficient for optimality if link cost functions are jointly convex, and imply Pareto optimality if link costs are strictly quasi-convex. Network algorithms based on the scaled gradient projection method, where power control and routing are performed on a node-by-node basis, are presented. For these algorithms, explicit scaling matrices and stepsizes are found which lead to more distributed implementation, and which guarantee fast convergence to a network configuration satisfying the optimality conditions, ...

• Type: Journal
• Year: 2006
• Where: CORR
• Authors: Yufang Xi, Edmund M. Yeh
• Keywords: CORR 2006, Education, Link Costs, Power Control, Wireless Networks