Convex approximation algorithms for back-pressure power control of wireless multi-hop networks

E. Matskani, N. D. Sidiropoulos, L. Tassiulas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Cross-layer design and operation of wireless networks has attracted significant interest in the last decade, yet some basic problems in the area remain unsolved. In this paper, we consider the joint routing and power control problem, and specifically how to choose transmission powers at the physical layer to maximize stable end-to-end throughput at the network layer for a multi-hop wireless network. This is the back-pressure power control (BPPC) problem. Earlier work had recognized that BPPC is a non-convex problem, and suggested relatively simple suboptimal strategies. Here we show that BPPC is 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 devise effective ways to approximate it. We report substantial improvements in transport capacity relative to the earlier state of art, as illustrated in pertinent simulations.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
Pages3032-3035
Number of pages4
DOIs
StatePublished - Aug 18 2011
Event36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Prague, Czech Republic
Duration: May 22 2011May 27 2011

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Other

Other36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
CountryCzech Republic
CityPrague
Period5/22/115/27/11

Fingerprint Dive into the research topics of 'Convex approximation algorithms for back-pressure power control of wireless multi-hop networks'. Together they form a unique fingerprint.

Cite this