Distributed Throughput Maximization in Wireless Networks via Random Power Allocation
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 randomizatio...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2017
|
| Online Access: | http://hdl.handle.net/1721.1/112926 https://orcid.org/0000-0001-8238-8130 https://orcid.org/0000-0003-3577-6530 |
| _version_ | 1826206338295791616 |
|---|---|
| author | Lee, Hyang Won Modiano, Eytan H Le, Long Bao |
| author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
| author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Lee, Hyang Won Modiano, Eytan H Le, Long Bao |
| author_sort | Lee, Hyang Won |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T13:27:55Z |
| format | Article |
| id | mit-1721.1/112926 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T13:27:55Z |
| publishDate | 2017 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/1129262022-09-28T14:27:41Z Distributed Throughput Maximization in Wireless Networks via Random Power Allocation Lee, Hyang Won Modiano, Eytan H Le, Long Bao Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Lee, Hyang Won Modiano, Eytan H Le, Long Bao 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. 2017-12-21T20:13:57Z 2017-12-21T20:13:57Z 2011-04 Article http://purl.org/eprint/type/JournalArticle 1536-1233 http://hdl.handle.net/1721.1/112926 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. https://orcid.org/0000-0001-8238-8130 https://orcid.org/0000-0003-3577-6530 en_US http://dx.doi.org/10.1109/TMC.2011.58 IEEE Transactions on Mobile Computing Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) Prof. Modiano |
| spellingShingle | Lee, Hyang Won Modiano, Eytan H Le, Long Bao Distributed Throughput Maximization in Wireless Networks via Random Power Allocation |
| title | Distributed Throughput Maximization in Wireless Networks via Random Power Allocation |
| title_full | Distributed Throughput Maximization in Wireless Networks via Random Power Allocation |
| title_fullStr | Distributed Throughput Maximization in Wireless Networks via Random Power Allocation |
| title_full_unstemmed | Distributed Throughput Maximization in Wireless Networks via Random Power Allocation |
| title_short | Distributed Throughput Maximization in Wireless Networks via Random Power Allocation |
| title_sort | distributed throughput maximization in wireless networks via random power allocation |
| url | http://hdl.handle.net/1721.1/112926 https://orcid.org/0000-0001-8238-8130 https://orcid.org/0000-0003-3577-6530 |
| work_keys_str_mv | AT leehyangwon distributedthroughputmaximizationinwirelessnetworksviarandompowerallocation AT modianoeytanh distributedthroughputmaximizationinwirelessnetworksviarandompowerallocation AT lelongbao distributedthroughputmaximizationinwirelessnetworksviarandompowerallocation |