Opportunistic resource scheduling for D2D communication in OFDMA networks

Min Hong Han, Byung Gook Kim, Jang Won Lee

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

In this paper, we study a resource scheduling problem for D2D communication in OFDMA cellular networks. In addition to opportunistically scheduling power and subchannels to users as in the conventional OFDMA network, we also consider two distinguishing features for D2D communication to fully utilize the advantages of D2D communication: transmission mode selection and channel reuse. First, we allow each D2D user to opportunistically select its transmission mode between direct one-hop transmission and indirect two-hop transmission through the BS. Second, we allow channel reuse within a cell such that users can share the same subchannel within a cell. We formulate an optimization problem that aims at maximizing the average weighted sum-rate of users, while satisfying the QoS requirement of each user. Our problem is a non-convex and coupled optimization problem, which is inherently difficult to solve, especially due to channel reuse within a cell. Despite of it, we develop an optimal opportunistic resource scheduling algorithm that solves the problem. In addition, we also propose two simple heuristic algorithms to reduce the computational complexity of the optimal algorithm. Through simulations, we show our opportunistic scheduling algorithms achieve a high performance with appropriately utilizing the advantages of D2D communication.

Original languageEnglish
Pages (from-to)319-334
Number of pages16
JournalComputer Networks
Volume73
DOIs
Publication statusPublished - 2014 Nov 14

Fingerprint

Scheduling
Communication
Scheduling algorithms
Heuristic algorithms
Computational complexity
Quality of service

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Han, Min Hong ; Kim, Byung Gook ; Lee, Jang Won. / Opportunistic resource scheduling for D2D communication in OFDMA networks. In: Computer Networks. 2014 ; Vol. 73. pp. 319-334.
@article{93ce9bd8fcff4aaa9e71e759ebd9c5c6,
title = "Opportunistic resource scheduling for D2D communication in OFDMA networks",
abstract = "In this paper, we study a resource scheduling problem for D2D communication in OFDMA cellular networks. In addition to opportunistically scheduling power and subchannels to users as in the conventional OFDMA network, we also consider two distinguishing features for D2D communication to fully utilize the advantages of D2D communication: transmission mode selection and channel reuse. First, we allow each D2D user to opportunistically select its transmission mode between direct one-hop transmission and indirect two-hop transmission through the BS. Second, we allow channel reuse within a cell such that users can share the same subchannel within a cell. We formulate an optimization problem that aims at maximizing the average weighted sum-rate of users, while satisfying the QoS requirement of each user. Our problem is a non-convex and coupled optimization problem, which is inherently difficult to solve, especially due to channel reuse within a cell. Despite of it, we develop an optimal opportunistic resource scheduling algorithm that solves the problem. In addition, we also propose two simple heuristic algorithms to reduce the computational complexity of the optimal algorithm. Through simulations, we show our opportunistic scheduling algorithms achieve a high performance with appropriately utilizing the advantages of D2D communication.",
author = "Han, {Min Hong} and Kim, {Byung Gook} and Lee, {Jang Won}",
year = "2014",
month = "11",
day = "14",
doi = "10.1016/j.comnet.2014.08.011",
language = "English",
volume = "73",
pages = "319--334",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",

}

Opportunistic resource scheduling for D2D communication in OFDMA networks. / Han, Min Hong; Kim, Byung Gook; Lee, Jang Won.

In: Computer Networks, Vol. 73, 14.11.2014, p. 319-334.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Opportunistic resource scheduling for D2D communication in OFDMA networks

AU - Han, Min Hong

AU - Kim, Byung Gook

AU - Lee, Jang Won

PY - 2014/11/14

Y1 - 2014/11/14

N2 - In this paper, we study a resource scheduling problem for D2D communication in OFDMA cellular networks. In addition to opportunistically scheduling power and subchannels to users as in the conventional OFDMA network, we also consider two distinguishing features for D2D communication to fully utilize the advantages of D2D communication: transmission mode selection and channel reuse. First, we allow each D2D user to opportunistically select its transmission mode between direct one-hop transmission and indirect two-hop transmission through the BS. Second, we allow channel reuse within a cell such that users can share the same subchannel within a cell. We formulate an optimization problem that aims at maximizing the average weighted sum-rate of users, while satisfying the QoS requirement of each user. Our problem is a non-convex and coupled optimization problem, which is inherently difficult to solve, especially due to channel reuse within a cell. Despite of it, we develop an optimal opportunistic resource scheduling algorithm that solves the problem. In addition, we also propose two simple heuristic algorithms to reduce the computational complexity of the optimal algorithm. Through simulations, we show our opportunistic scheduling algorithms achieve a high performance with appropriately utilizing the advantages of D2D communication.

AB - In this paper, we study a resource scheduling problem for D2D communication in OFDMA cellular networks. In addition to opportunistically scheduling power and subchannels to users as in the conventional OFDMA network, we also consider two distinguishing features for D2D communication to fully utilize the advantages of D2D communication: transmission mode selection and channel reuse. First, we allow each D2D user to opportunistically select its transmission mode between direct one-hop transmission and indirect two-hop transmission through the BS. Second, we allow channel reuse within a cell such that users can share the same subchannel within a cell. We formulate an optimization problem that aims at maximizing the average weighted sum-rate of users, while satisfying the QoS requirement of each user. Our problem is a non-convex and coupled optimization problem, which is inherently difficult to solve, especially due to channel reuse within a cell. Despite of it, we develop an optimal opportunistic resource scheduling algorithm that solves the problem. In addition, we also propose two simple heuristic algorithms to reduce the computational complexity of the optimal algorithm. Through simulations, we show our opportunistic scheduling algorithms achieve a high performance with appropriately utilizing the advantages of D2D communication.

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

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

U2 - 10.1016/j.comnet.2014.08.011

DO - 10.1016/j.comnet.2014.08.011

M3 - Article

AN - SCOPUS:84907519115

VL - 73

SP - 319

EP - 334

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

ER -