Distributed back-pressure power control for wireless multi-hop networks

E. Matskani, Nikolaos Sidiropoulos, L. Tassiulas

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

Abstract

A key problem in wireless networking is how to choose a link activation schedule and associated powers in concert with routing decisions to optimize throughput. Back-pressure control policies are optimal in this context, but the underlying power control problem is non-convex. Back-pressure power control (BPPC) was recently shown to be NP-hard, yet amenable to successive convex approximation strategies that deliver manifold improvements in end-to-end throughput relative to the prior art in wireless networking. A drawback is that existing implementations are centralized, whereas practical power control has to be distributed across the network. This paper fills this gap by developing a distributed version of the core step of successive convex approximation of the BPPC problem, building upon the Alternating Direction Method of Multipliers (ADMoM). The resulting protocol enjoys favorable properties relative to dual decomposition - based implementations, and allows tight approximation of the BPPC objective in all interference regimes. Judicious simulations reveal that the proposed algorithm matches the performance of its centralized counterpart, as well as pertinent trade-offs in terms of the design parameters.

Original languageEnglish (US)
Title of host publication2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings
Pages2929-2932
Number of pages4
DOIs
StatePublished - Oct 23 2012
Event2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Kyoto, Japan
Duration: Mar 25 2012Mar 30 2012

Other

Other2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012
CountryJapan
CityKyoto
Period3/25/123/30/12

Keywords

  • cross-layer
  • multi-hop
  • power control
  • routing
  • wireless

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

Cite this