Distributed back-pressure power control for wireless multi-hop networks
Data
2012Soggetto
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. © 2012 IEEE.
Collections
Related items
Showing items related by title, author, creator and subject.
-
An overview of body sensor networks in enabling perva-sive healthcare and assistive environments
Liolios, C.; Doukas, C.; Fourlas, G.; Maglogiannis, I. (2010)The use of sensor networks for healthcare, well-being, and work-ing in extreme environments has long roots in the engineering sector in medicine and biology community. With the growing needs in ubiquitous communications ... -
Quantifying the overhead due to routing probes in multi-rate WMNs
Broustis, I.; Pelechrinis, K.; Syrivelis, D.; Krishnamurthy, S. V.; Tassiulas, L. (2010)The selection of high-throughput routes is a key element towards improving the performance of wireless multihop networks. While several routing metrics have been proposed in the literature, it has been shown that link-quality ... -
Middleware mechanisms for agent mobility in wireless sensor and actuator networks
Tziritas, N.; Georgakoudis, G.; Lalis, S.; Paczesny, T.; Domaszewicz, J.; Lampsas, P.; Loukopoulos, T. (2012)This paper describes middleware-level support for agent mobility, targeted at hierarchically structured wireless sensor and actuator network applications. Agent mobility enables a dynamic deployment and adaptation of the ...