Title :
Distributed back-pressure power control for wireless multi-hop networks
Author :
Matskani, Evangelia ; Sidiropoulos, Nicholas ; Tassiulas, L.
Author_Institution :
Dept. of ECE, Tech. Univ. of Crete, Chania, Greece
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.
Keywords :
power control; pressure control; radio networks; telecommunication control; NP-hard; alternating direction method of multipliers; bistributed back-pressure power control; dual decomposition; link activation schedule; successive convex approximation; wireless multi-hop networks; wireless networking; Approximation methods; Convergence; Indexes; Interference; Power control; Vectors; Wireless communication; cross-layer; multi-hop; power control; routing; wireless;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4673-0045-2
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2012.6288529