Distributed Throughput Maximization in Wireless Networks via Random Power Allocation
Author(s)
Lee, Hyang Won; Modiano, Eytan H; Le, Long Bao
DownloadHyang-Won_TMC copy.pdf (1.534Mb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
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.
Date issued
2011-04Department
Massachusetts Institute of Technology. Department of Aeronautics and AstronauticsJournal
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
ISSN
1536-1233