Distributed Throughput Maximization in Wireless Networks via Random Power Allocation
Name
Hyang-Won_TMC copy.pdf
Size
1.53 MB
Format
Adobe PDF
Checksum (MD5)
03469bc6c56a6fa1f0850a03fdf5c4c0
Author(s) • •
Lee, Hyang Won
Modiano, Eytan H
Le, Long Bao
Date Issued
April 2011
Journal
IEEE Transactions on Mobile Computing
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Hyang-Won Lee, et al. “Distributed Throughput Maximization in Wireless Networks via Random Power Allocation.” IEEE Transactions on Mobile Computing, vol. 11, no. 4, Apr. 2012, pp. 577–90.
Version
Author's final manuscript
Abstract
We develop a distributed throughput-optimal power allocation algorithm in wireless networks. The study of this problem has been limited due to the nonconvexity of the underlying optimization problems that prohibits an efficient solution even in a centralized setting. By generalizing the randomization framework originally proposed for input queued switches to SINR rate-based interference model, we characterize the throughput-optimality conditions that enable efficient and distributed implementation. Using gossiping algorithm, we develop a distributed power allocation algorithm that satisfies the optimality conditions, thereby achieving (nearly) 100 percent throughput. We illustrate the performance of our power allocation solution through numerical simulation.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/TMC.2011.58