Joint network-wide opportunistic scheduling and power control in multi-cell networks

Jeong Woo Cho, Jeonghoon Mo, Song Chong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

We present a unified analytical framework that maximizes generalized utilities of a wireless network by networkwide opportunistic scheduling and power control. That is, base stations in the network jointly decide mobile stations to be served at the same time as the transmission powers of base stations are coordinated to mitigate the mutually interfering effect. Although the maximization at the first glance appears to be a mixed, twofold and nonlinear optimization requiring excessive computational complexity, we show that the maximization can be transformed into apure binary optimization with much lower complexity. To be exact, it is proven that binary power control of base stations is necessary and sufficient for maximizing the network-wide utilities under a physical layer regime where the channel capacity is linear in the signal-to-interference-noise ratio. To further reduce the complexity of the problem, a distributed heuristic algorithm is proposed that performs much better than existing opportunistic algorithms. Through extensive simulations, it becomes clear that network-wide opportunistic scheduling and power control is most suitable for fairness-oriented networks and underloaded networks.

Original languageEnglish
Title of host publication2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM - Espoo, Finland
Duration: 2007 Jun 182007 Jun 21

Publication series

Name2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM

Other

Other2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM
CountryFinland
CityEspoo
Period07/6/1807/6/21

Fingerprint

Power control
scheduling
Scheduling
Base stations
Channel capacity
Heuristic algorithms
Power transmission
Parallel algorithms
Computational complexity
Wireless networks
fairness
heuristics
interference
regime
simulation

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Communication

Cite this

Cho, J. W., Mo, J., & Chong, S. (2007). Joint network-wide opportunistic scheduling and power control in multi-cell networks. In 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM [4351709] (2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM). https://doi.org/10.1109/WOWMOM.2007.4351709
Cho, Jeong Woo ; Mo, Jeonghoon ; Chong, Song. / Joint network-wide opportunistic scheduling and power control in multi-cell networks. 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM. 2007. (2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM).
@inproceedings{7b5bc28d52f443078e79e0b29ae0a87c,
title = "Joint network-wide opportunistic scheduling and power control in multi-cell networks",
abstract = "We present a unified analytical framework that maximizes generalized utilities of a wireless network by networkwide opportunistic scheduling and power control. That is, base stations in the network jointly decide mobile stations to be served at the same time as the transmission powers of base stations are coordinated to mitigate the mutually interfering effect. Although the maximization at the first glance appears to be a mixed, twofold and nonlinear optimization requiring excessive computational complexity, we show that the maximization can be transformed into apure binary optimization with much lower complexity. To be exact, it is proven that binary power control of base stations is necessary and sufficient for maximizing the network-wide utilities under a physical layer regime where the channel capacity is linear in the signal-to-interference-noise ratio. To further reduce the complexity of the problem, a distributed heuristic algorithm is proposed that performs much better than existing opportunistic algorithms. Through extensive simulations, it becomes clear that network-wide opportunistic scheduling and power control is most suitable for fairness-oriented networks and underloaded networks.",
author = "Cho, {Jeong Woo} and Jeonghoon Mo and Song Chong",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/WOWMOM.2007.4351709",
language = "English",
isbn = "1424409926",
series = "2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM",
booktitle = "2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM",

}

Cho, JW, Mo, J & Chong, S 2007, Joint network-wide opportunistic scheduling and power control in multi-cell networks. in 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM., 4351709, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM, Espoo, Finland, 07/6/18. https://doi.org/10.1109/WOWMOM.2007.4351709

Joint network-wide opportunistic scheduling and power control in multi-cell networks. / Cho, Jeong Woo; Mo, Jeonghoon; Chong, Song.

2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM. 2007. 4351709 (2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Joint network-wide opportunistic scheduling and power control in multi-cell networks

AU - Cho, Jeong Woo

AU - Mo, Jeonghoon

AU - Chong, Song

PY - 2007/12/1

Y1 - 2007/12/1

N2 - We present a unified analytical framework that maximizes generalized utilities of a wireless network by networkwide opportunistic scheduling and power control. That is, base stations in the network jointly decide mobile stations to be served at the same time as the transmission powers of base stations are coordinated to mitigate the mutually interfering effect. Although the maximization at the first glance appears to be a mixed, twofold and nonlinear optimization requiring excessive computational complexity, we show that the maximization can be transformed into apure binary optimization with much lower complexity. To be exact, it is proven that binary power control of base stations is necessary and sufficient for maximizing the network-wide utilities under a physical layer regime where the channel capacity is linear in the signal-to-interference-noise ratio. To further reduce the complexity of the problem, a distributed heuristic algorithm is proposed that performs much better than existing opportunistic algorithms. Through extensive simulations, it becomes clear that network-wide opportunistic scheduling and power control is most suitable for fairness-oriented networks and underloaded networks.

AB - We present a unified analytical framework that maximizes generalized utilities of a wireless network by networkwide opportunistic scheduling and power control. That is, base stations in the network jointly decide mobile stations to be served at the same time as the transmission powers of base stations are coordinated to mitigate the mutually interfering effect. Although the maximization at the first glance appears to be a mixed, twofold and nonlinear optimization requiring excessive computational complexity, we show that the maximization can be transformed into apure binary optimization with much lower complexity. To be exact, it is proven that binary power control of base stations is necessary and sufficient for maximizing the network-wide utilities under a physical layer regime where the channel capacity is linear in the signal-to-interference-noise ratio. To further reduce the complexity of the problem, a distributed heuristic algorithm is proposed that performs much better than existing opportunistic algorithms. Through extensive simulations, it becomes clear that network-wide opportunistic scheduling and power control is most suitable for fairness-oriented networks and underloaded networks.

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

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

U2 - 10.1109/WOWMOM.2007.4351709

DO - 10.1109/WOWMOM.2007.4351709

M3 - Conference contribution

SN - 1424409926

SN - 9781424409921

T3 - 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM

BT - 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM

ER -

Cho JW, Mo J, Chong S. Joint network-wide opportunistic scheduling and power control in multi-cell networks. In 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM. 2007. 4351709. (2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM). https://doi.org/10.1109/WOWMOM.2007.4351709