dc.creator | Matskani, E. | en |
dc.creator | Sidiropoulos, N. D. | en |
dc.creator | Tassiulas, L. | en |
dc.date.accessioned | 2015-11-23T10:39:05Z | |
dc.date.available | 2015-11-23T10:39:05Z | |
dc.date.issued | 2012 | |
dc.identifier | 10.1109/tsp.2012.2184097 | |
dc.identifier.issn | 1053-587X | |
dc.identifier.uri | http://hdl.handle.net/11615/30786 | |
dc.description.abstract | Throughput-optimal multihop wireless network operation entails a key physical-layer optimization problem: maximizing a weighted sum of link rates, with weights given by the differential queue backlogs. This emerges in joint back-pressure routing and power control, which is central in cross-layer wireless networking. We begin by showing that the core problem is not only nonconvex, but also NP-hard. This is a negative result, which however comes with a positive flip side: drawing from related developments in the digital subscriber line (DSL) literature, we propose effective ways to approximate it. Exploiting quasi-periodicity of the power allocation in stable setups due to the push-pull nature of the solution, we derive two custom algorithms that offer excellent throughput performance at reasonable, worst-case polynomial complexity. Judicious simulations illustrate the merits of the proposed algorithms. | en |
dc.source.uri | <Go to ISI>://WOS:000301355500032 | |
dc.subject | Back-pressure routing | en |
dc.subject | convex approximation | en |
dc.subject | cross-layer design | en |
dc.subject | digital | en |
dc.subject | subscriber line (DSL) | en |
dc.subject | dynamic spectrum management | en |
dc.subject | network | en |
dc.subject | optimization | en |
dc.subject | NP-hard problems | en |
dc.subject | power control | en |
dc.subject | utility maximization | en |
dc.subject | MULTIUSER DSL NETWORKS | en |
dc.subject | MAXIMUM THROUGHPUT | en |
dc.subject | CONGESTION CONTROL | en |
dc.subject | WIRELESS | en |
dc.subject | NETWORKS | en |
dc.subject | RADIO NETWORKS | en |
dc.subject | COMPLEXITY | en |
dc.subject | OPTIMIZATION | en |
dc.subject | INFORMATION | en |
dc.subject | STABILITY | en |
dc.subject | SYSTEMS | en |
dc.subject | Engineering, Electrical & Electronic | en |
dc.title | Convex Approximation Algorithms for Back-Pressure Power Control | en |
dc.type | journalArticle | en |