7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

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
Hyang-Won Lee1,*, Eytan Modiano Modiano1,*, Long Bao Le1,*
  • 1: Massachusetts Institute of Technology, Cambridge, MA 02139
*Contact email: hwlee@mit.edu, modiano@mit.edu, longble@mit.edu

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.