Distributed Throughput Maximization in Wireless Networks via Random Power Allocation

• Main Authors: Modiano, Eytan H. (Contributor), Le, Long Bao (Contributor), Lee, Hyang-Won (Contributor)
• Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics (Contributor)
• Format: Article
• Language: English
• Published: Institute of Electrical and Electronics Engineers, 2010-11-05T16:41:35Z.
• Subjects: Article
• Online Access: Get fulltext

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)