Optimality of binary power-control in a single cell via majorization

Hazer Inaltekin, Stephen Hanly

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionResearchpeer-review

Abstract

This paper considers the optimum single cell power-control maximizing the aggregate (uplink) communication rate of the cell when there are peak power constraints at mobile users, and a low-complexity data decoder (without successive decoding) at the base station. It is shown, via the theory of majorization, that the optimum power allocation is binary, which means links are either "on" or "off". By exploiting further structure of the optimum binary power allocation, a simple polynomial-time algorithm for finding the optimum transmission power allocation is proposed. Sufficient conditions under which channel-state aware time-division-multiple-access (TDMA) maximizes the aggregate communication rate are established. Finally, a simulation study is performed and it is observed that two dominant modes of communication arise, wideband or TDMA. The heuristic algorithm that chooses the best of these two modes is observed to be extremely close to optimal.

LanguageEnglish
Title of host publication2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages2891-2895
Number of pages5
ISBN (Electronic)9781457705953, 9781457705946
ISBN (Print)9781457705960
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation
Duration: 31 Jul 20115 Aug 2011

Other

Other2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
CountryRussian Federation
CitySt. Petersburg
Period31/07/115/08/11

Fingerprint

Majorization
Power Control
Power control
Optimality
Power Allocation
Time division multiple access
Binary
Communication
Cell
Multiple Access
Division
Heuristic algorithms
Power transmission
Base stations
Decoding
Uplink
Polynomials
Heuristic algorithm
Low Complexity
Polynomial-time Algorithm

Cite this

Inaltekin, H., & Hanly, S. (2011). Optimality of binary power-control in a single cell via majorization. In 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 (pp. 2891-2895). [6034104] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ISIT.2011.6034104
Inaltekin, Hazer ; Hanly, Stephen. / Optimality of binary power-control in a single cell via majorization. 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2011. pp. 2891-2895
@inproceedings{b9492db187334bfeb76b30ed03a8e75e,
title = "Optimality of binary power-control in a single cell via majorization",
abstract = "This paper considers the optimum single cell power-control maximizing the aggregate (uplink) communication rate of the cell when there are peak power constraints at mobile users, and a low-complexity data decoder (without successive decoding) at the base station. It is shown, via the theory of majorization, that the optimum power allocation is binary, which means links are either {"}on{"} or {"}off{"}. By exploiting further structure of the optimum binary power allocation, a simple polynomial-time algorithm for finding the optimum transmission power allocation is proposed. Sufficient conditions under which channel-state aware time-division-multiple-access (TDMA) maximizes the aggregate communication rate are established. Finally, a simulation study is performed and it is observed that two dominant modes of communication arise, wideband or TDMA. The heuristic algorithm that chooses the best of these two modes is observed to be extremely close to optimal.",
author = "Hazer Inaltekin and Stephen Hanly",
year = "2011",
doi = "10.1109/ISIT.2011.6034104",
language = "English",
isbn = "9781457705960",
pages = "2891--2895",
booktitle = "2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011",
publisher = "Institute of Electrical and Electronics Engineers (IEEE)",
address = "United States",

}

Inaltekin, H & Hanly, S 2011, Optimality of binary power-control in a single cell via majorization. in 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011., 6034104, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 2891-2895, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011, St. Petersburg, Russian Federation, 31/07/11. https://doi.org/10.1109/ISIT.2011.6034104

Optimality of binary power-control in a single cell via majorization. / Inaltekin, Hazer; Hanly, Stephen.

2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2011. p. 2891-2895 6034104.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionResearchpeer-review

TY - GEN

T1 - Optimality of binary power-control in a single cell via majorization

AU - Inaltekin, Hazer

AU - Hanly, Stephen

PY - 2011

Y1 - 2011

N2 - This paper considers the optimum single cell power-control maximizing the aggregate (uplink) communication rate of the cell when there are peak power constraints at mobile users, and a low-complexity data decoder (without successive decoding) at the base station. It is shown, via the theory of majorization, that the optimum power allocation is binary, which means links are either "on" or "off". By exploiting further structure of the optimum binary power allocation, a simple polynomial-time algorithm for finding the optimum transmission power allocation is proposed. Sufficient conditions under which channel-state aware time-division-multiple-access (TDMA) maximizes the aggregate communication rate are established. Finally, a simulation study is performed and it is observed that two dominant modes of communication arise, wideband or TDMA. The heuristic algorithm that chooses the best of these two modes is observed to be extremely close to optimal.

AB - This paper considers the optimum single cell power-control maximizing the aggregate (uplink) communication rate of the cell when there are peak power constraints at mobile users, and a low-complexity data decoder (without successive decoding) at the base station. It is shown, via the theory of majorization, that the optimum power allocation is binary, which means links are either "on" or "off". By exploiting further structure of the optimum binary power allocation, a simple polynomial-time algorithm for finding the optimum transmission power allocation is proposed. Sufficient conditions under which channel-state aware time-division-multiple-access (TDMA) maximizes the aggregate communication rate are established. Finally, a simulation study is performed and it is observed that two dominant modes of communication arise, wideband or TDMA. The heuristic algorithm that chooses the best of these two modes is observed to be extremely close to optimal.

UR - http://www.scopus.com/inward/record.url?scp=80054804747&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2011.6034104

DO - 10.1109/ISIT.2011.6034104

M3 - Conference proceeding contribution

SN - 9781457705960

SP - 2891

EP - 2895

BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

ER -

Inaltekin H, Hanly S. Optimality of binary power-control in a single cell via majorization. In 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). 2011. p. 2891-2895. 6034104 https://doi.org/10.1109/ISIT.2011.6034104