Distributed Throughput Maximization in Wireless Networks via Random Power Allocation
We consider throughput-optimal power allocation 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 wi...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Institute of Electrical and Electronics Engineers,
2010-11-05T16:41:35Z.
|
Subjects: | |
Online Access: | Get fulltext |
Summary: | We consider throughput-optimal power allocation 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 to an SINR rate-based interference model. Further, we develop distributed power allocation and comparison algorithms that satisfy these conditions, thereby achieving (nearly) 100% throughput. We illustrate the performance of our proposed power allocation solution through numerical investigation and present several extensions for the considered problem. National Science Foundation (U.S.) (ITR Grant CCR-0325401) United States. Army Research Office (ARO Muri grant number W911NF-08-1-0238) Korean Research Foundation (MOEHRD)(KRF-2007-357DOO164) Natural Sciences and Engineering Research Council of Canada (Postdoctoral Fellowship) |
---|