An Opportunistic Packet Scheduling Algorithm for Load Balancing (LoBO) in IEEE 802.16j Multi-hop Relay-Enhanced Mobile WiMAX Network

Tae W. Kim, Chung Gu Kang

Research output: Contribution to journalArticle

Abstract

We consider a IEEE 802.16j multi-hop relay-enhanced Mobile WiMAX network with a full frequency-reuse capability, in which an orthogonal frequency division multiple access-based time-division duplexing frame can be asymmetrically divided into two different intervals, one for the access link to mobile stations and the other for backhaul link between the base station and the relay station (RS), while the same radio resource over the access link can be fully reused by every RS in the cell. Since a single boundary between the access and relay links is employed for the system, some access links associated with an individual RS can be either overloaded or under-loaded when the traffic load is not uniformly distributed, which incurs inefficiency in the overall resource allocation. In this paper, we propose a load-balancing opportunistic scheduling algorithm that improves the system throughput in a weighted proportional fairness sense while balancing the load for the access links shared by all RS’s. The proposed algorithm dynamically determines the access-to-relay interval boundary as a part of packet scheduling, which has been shown to outperform the conventional system in which link boundary selection and packet scheduling are implemented as separate processes.

Original languageEnglish
Pages (from-to)1227-1241
Number of pages15
JournalWireless Personal Communications
Volume84
Issue number2
DOIs
Publication statusPublished - 2015 Sep 1
Externally publishedYes

Fingerprint

Scheduling algorithms
Resource allocation
Wireless networks
Scheduling
Frequency division multiple access
Base stations
Telecommunication links
Throughput

Keywords

  • Cellular system
  • Load balancing
  • Multi-hop relay
  • Packet scheduling
  • WiMAX

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications

Cite this

@article{449da570928544eaa0fa48b18f7dbee5,
title = "An Opportunistic Packet Scheduling Algorithm for Load Balancing (LoBO) in IEEE 802.16j Multi-hop Relay-Enhanced Mobile WiMAX Network",
abstract = "We consider a IEEE 802.16j multi-hop relay-enhanced Mobile WiMAX network with a full frequency-reuse capability, in which an orthogonal frequency division multiple access-based time-division duplexing frame can be asymmetrically divided into two different intervals, one for the access link to mobile stations and the other for backhaul link between the base station and the relay station (RS), while the same radio resource over the access link can be fully reused by every RS in the cell. Since a single boundary between the access and relay links is employed for the system, some access links associated with an individual RS can be either overloaded or under-loaded when the traffic load is not uniformly distributed, which incurs inefficiency in the overall resource allocation. In this paper, we propose a load-balancing opportunistic scheduling algorithm that improves the system throughput in a weighted proportional fairness sense while balancing the load for the access links shared by all RS’s. The proposed algorithm dynamically determines the access-to-relay interval boundary as a part of packet scheduling, which has been shown to outperform the conventional system in which link boundary selection and packet scheduling are implemented as separate processes.",
keywords = "Cellular system, Load balancing, Multi-hop relay, Packet scheduling, WiMAX",
author = "Kim, {Tae W.} and Kang, {Chung Gu}",
year = "2015",
month = "9",
day = "1",
doi = "10.1007/s11277-015-2685-7",
language = "English",
volume = "84",
pages = "1227--1241",
journal = "Wireless Personal Communications",
issn = "0929-6212",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - An Opportunistic Packet Scheduling Algorithm for Load Balancing (LoBO) in IEEE 802.16j Multi-hop Relay-Enhanced Mobile WiMAX Network

AU - Kim, Tae W.

AU - Kang, Chung Gu

PY - 2015/9/1

Y1 - 2015/9/1

N2 - We consider a IEEE 802.16j multi-hop relay-enhanced Mobile WiMAX network with a full frequency-reuse capability, in which an orthogonal frequency division multiple access-based time-division duplexing frame can be asymmetrically divided into two different intervals, one for the access link to mobile stations and the other for backhaul link between the base station and the relay station (RS), while the same radio resource over the access link can be fully reused by every RS in the cell. Since a single boundary between the access and relay links is employed for the system, some access links associated with an individual RS can be either overloaded or under-loaded when the traffic load is not uniformly distributed, which incurs inefficiency in the overall resource allocation. In this paper, we propose a load-balancing opportunistic scheduling algorithm that improves the system throughput in a weighted proportional fairness sense while balancing the load for the access links shared by all RS’s. The proposed algorithm dynamically determines the access-to-relay interval boundary as a part of packet scheduling, which has been shown to outperform the conventional system in which link boundary selection and packet scheduling are implemented as separate processes.

AB - We consider a IEEE 802.16j multi-hop relay-enhanced Mobile WiMAX network with a full frequency-reuse capability, in which an orthogonal frequency division multiple access-based time-division duplexing frame can be asymmetrically divided into two different intervals, one for the access link to mobile stations and the other for backhaul link between the base station and the relay station (RS), while the same radio resource over the access link can be fully reused by every RS in the cell. Since a single boundary between the access and relay links is employed for the system, some access links associated with an individual RS can be either overloaded or under-loaded when the traffic load is not uniformly distributed, which incurs inefficiency in the overall resource allocation. In this paper, we propose a load-balancing opportunistic scheduling algorithm that improves the system throughput in a weighted proportional fairness sense while balancing the load for the access links shared by all RS’s. The proposed algorithm dynamically determines the access-to-relay interval boundary as a part of packet scheduling, which has been shown to outperform the conventional system in which link boundary selection and packet scheduling are implemented as separate processes.

KW - Cellular system

KW - Load balancing

KW - Multi-hop relay

KW - Packet scheduling

KW - WiMAX

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

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

U2 - 10.1007/s11277-015-2685-7

DO - 10.1007/s11277-015-2685-7

M3 - Article

AN - SCOPUS:84957435984

VL - 84

SP - 1227

EP - 1241

JO - Wireless Personal Communications

JF - Wireless Personal Communications

SN - 0929-6212

IS - 2

ER -