By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yufang Xi ; Dept. of Electr. Eng., Yale Univ., New Haven, CT ; Edmund M. Yeh

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, starting from any initial configuration with finite cost. Refinements of the algorithms for more accurate link capacity models are presented, and the results are extended to wireless networks where the physical-layer rate region is given by an arbitrary convex set. Finally, it is shown that the power control and routing algorithms can naturally be extended to incorporate congestion control.

Published in:

IEEE Transactions on Information Theory  (Volume:54 ,  Issue: 9 )