Opportunistic resource scheduling for ofdma networks with network coding at relay stations

Byung Gook Kim, Jang Won Lee

Research output: Contribution to journalArticlepeer-review

27 Citations (Scopus)


In this paper, we study an opportunistic resource scheduling problem for the relay-based OFDMA cellular network where relay stations (RSs) perform opportunistic network coding with downlink and uplink sessions of a mobile station (MS). To this end, we consider time-division duplexing (TDD) where each time-slot is divided into three phases according to the type of transmitter nodes, i.e., the base station (BS), MSs, and RSs. Moreover, to improve the flexibility for resource allocation, we allow dynamic TDD, in which the time duration of each phase in each time-slot can be adjusted. For opportunistic network coding, we introduce a novel model for network coding aware RSs with which an opportunistic network coding problem can be reduced to an opportunistic subchannel scheduling problem. We formulate an optimization problem that aims at maximizing the average weighted-sum rate for both downlink and uplink sessions of all MSs, while satisfying the quality-of-service (QoS) requirements of each MS. By solving it, we develop a resource scheduling algorithm that optimally and opportunistically schedule subchannel, transmission power, network coding, and time duration of each phase in each time-slot. Through the numerical results, we study how each of network coding strategy and dynamic TDD affects the network performance with various network environments.

Original languageEnglish
Article number6092789
Pages (from-to)210-221
Number of pages12
JournalIEEE Transactions on Wireless Communications
Issue number1
Publication statusPublished - 2012 Jan

Bibliographical note

Funding Information:
This research was supported by the Basic Science Research Program through the National Research Foundation (NRF) of Korea funded by the Ministry of Education, Science and Technology (2010-0021677), and the Mid-career Researcher Program through a NRF grant funded by the MEST (No. R01-2008-000-20578-0). Digital Object Identifier 10.1109/TWC.2011.111211.110050

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Opportunistic resource scheduling for ofdma networks with network coding at relay stations'. Together they form a unique fingerprint.

Cite this