Research Article
Distributed Throughput Maximization in Wireless Networks via Random Power Allocation
@INPROCEEDINGS{10.1109/WIOPT.2009.5291606, author={Hyang-Won Lee and Eytan Modiano Modiano and Long Bao Le}, title={Distributed Throughput Maximization in Wireless Networks via Random Power Allocation}, proceedings={7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2009}, month={10}, keywords={Power allocation wireless scheduling capacity region graph-based interference model SINR interference model}, doi={10.1109/WIOPT.2009.5291606} }- Hyang-Won Lee
Eytan Modiano Modiano
Long Bao Le
Year: 2009
Distributed Throughput Maximization in Wireless Networks via Random Power Allocation
WIOPT
IEEE
DOI: 10.1109/WIOPT.2009.5291606
Abstract
We consider a throughput-optimal power allocation problem in multi-hop wireless networks. The study of this problem has been limited due to the non-convexity of the underlying optimization problems, that prohibits an efficient solution even in a centralized setting. We take a randomization approach to deal with this difficulty. To this end, we generalize the randomization framework originally proposed for input queued switches and multi-hop wireless networks under graph-based interference models to an SINR rate-based interference model, and develop new conditions for throughput optimality of randomized power allocation. Further, we develop distributed power allocation and comparison algorithms that satisfy these conditions, thereby achieving (nearly) $100\%$ throughput. We illustrate performance of our proposed power allocation solution through numerical investigation and present several extensions for the considered problem. To the best of our knowledge, this is the first paper which deals with throughput-optimal power allocation in wireless networks under the SINR rate-based interference model.