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

Jeong Woo Cho, Jeonghoon Mo, Song Chong

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

We present a unified analytical framework that maximizes generalized utilities of a wireless network by network-wide 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 a pure 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. We believe that our work will serve as a cornerstone for network-wide scheduling approaches from theoretical and practical standpoints.

Original languageEnglish
Article number4801504
Pages (from-to)1520-1531
Number of pages12
JournalIEEE Transactions on Wireless Communications
Volume8
Issue number3
DOIs
Publication statusPublished - 2009 Mar 1

Fingerprint

Opportunistic Scheduling
Power Control
Power control
Scheduling
Base stations
Cell
Channel capacity
Heuristic algorithms
Power transmission
Parallel algorithms
Computational complexity
Wireless networks
Binary
Channel Capacity
Distributed Algorithms
Nonlinear Optimization
Fairness
Heuristic algorithm
Low Complexity
Wireless Networks

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

@article{5f9265b044fb4a98b0481b1a3f338232,
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 network-wide 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 a pure 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. We believe that our work will serve as a cornerstone for network-wide scheduling approaches from theoretical and practical standpoints.",
author = "Cho, {Jeong Woo} and Jeonghoon Mo and Song Chong",
year = "2009",
month = "3",
day = "1",
doi = "10.1109/TWC.2009.080498",
language = "English",
volume = "8",
pages = "1520--1531",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

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

In: IEEE Transactions on Wireless Communications, Vol. 8, No. 3, 4801504, 01.03.2009, p. 1520-1531.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Cho, Jeong Woo

AU - Mo, Jeonghoon

AU - Chong, Song

PY - 2009/3/1

Y1 - 2009/3/1

N2 - We present a unified analytical framework that maximizes generalized utilities of a wireless network by network-wide 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 a pure 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. We believe that our work will serve as a cornerstone for network-wide scheduling approaches from theoretical and practical standpoints.

AB - We present a unified analytical framework that maximizes generalized utilities of a wireless network by network-wide 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 a pure 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. We believe that our work will serve as a cornerstone for network-wide scheduling approaches from theoretical and practical standpoints.

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

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

U2 - 10.1109/TWC.2009.080498

DO - 10.1109/TWC.2009.080498

M3 - Article

VL - 8

SP - 1520

EP - 1531

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 3

M1 - 4801504

ER -