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

Hazer Inaltekin; Stephen Hanly

doi:10.1109/ISIT.2011.6034104

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

Hazer Inaltekin^*, Stephen Hanly

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

2 Citations (Scopus)

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.

Original language	English
Title of host publication	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	2891-2895
Number of pages	5
ISBN (Electronic)	9781457705953, 9781457705946
ISBN (Print)	9781457705960
DOIs	https://doi.org/10.1109/ISIT.2011.6034104
Publication status	Published - 2011
Externally published	Yes
Event	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation Duration: 31 Jul 2011 → 5 Aug 2011

Other

Other	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Country/Territory	Russian Federation
City	St. Petersburg
Period	31/07/11 → 5/08/11

Access to Document

10.1109/ISIT.2011.6034104

Cite this

@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",

note = "2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 ; Conference date: 31-07-2011 Through 05-08-2011",

}

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 proceeding › Conference proceeding contribution › peer-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

AN - SCOPUS:80054804747

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

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

Y2 - 31 July 2011 through 5 August 2011

ER -

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

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this