Distributed Throughput Maximization in Wireless Networks via Random Power Allocation
Name
Lee-2009-Distributed Throughput Maximization in Wireless Networks via Random Power Allocation.pdf
Size
2.16 MB
Format
Adobe PDF
Checksum (MD5)
980be99b282c57e222d2045be79245e7
Author(s) • •
Modiano, Eytan H.
Le, Long Bao
Lee, Hyang-Won
Date Issued
October 2009
Journal
7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009. WiOPT 2009
Publisher
Institute of Electrical and Electronics Engineers
Citation
Hyang-Won Lee, E. Modiano, and Long Bao Le. “Distributed throughput maximization in wireless networks via random power allocation.” Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009. WiOPT 2009. 7th International Symposium on. 2009. 1-9. © 2009Institute of Electrical and Electronics Engineers.
Version
Final published version
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/WIOPT.2009.5291606