Back to Search
Start Over
Node-based optimal power control, routing, and congestion control in wireless networks
- Source :
- IEEE Transactions on Information Theory. Sept, 2008, Vol. 54 Issue 9, p4081, 26 p.
- Publication Year :
- 2008
-
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, 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. Index Terms--Congestion control, cross-layer optimization, distributed algorithms, multihop wireless networks, power control, routing.
- Subjects :
- Wireless technology
Power controller
Bridge/router
Internetworking device
ISDN router
Mobile communication systems -- Research
Mobile communication systems -- Methods
Wireless communication systems -- Research
Wireless communication systems -- Methods
Electric controllers -- Usage
Data communications -- Research
Bridge/routers -- Research
Bridge/routers -- Usage
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 54
- Issue :
- 9
- Database :
- Gale General OneFile
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- edsgcl.184799101