Cross-layer multiuser resource allocation for video communication over OFDM networks

Hojin Ha, Changhoon Yim, Young Yong Kim

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

In this paper, we propose a resource allocation algorithm to transmit multiple video bitstreams over multiuser orthogonal frequency division multiplex (OFDM) networks. The proposed algorithm explores a low-complexity rate-distortion function and diversity of multiuser OFDM systems subject to constraints on delay and limited system resources. A set of relative importance is imposed in resource allocation to assure that each user can achieve the required data rate and the quality of service. We first present a simple and effective rate-distortion function including a temporal error propagation effect and relative importance. Then we propose the cross-layer multiuser resource allocation algorithm that consists of subcarrier assignment and power allocation for minimizing the overall video distortion. The proposed subcarrier assignment algorithm utilizes the subgradient method adopting a shadow price mechanism by assuming equal power distribution for each user. Based on the result of subcarrier assignment, the power allocation algorithm maximizes the sum of distortion reduction while the relative importance for each user is maintained. In simulation results, the proposed resource allocation algorithm outperforms the time division multiple access (TDMA) and the previous resource allocation algorithm maximizing the sum capacity in terms of the worst received video quality among users. The proposed algorithm achieves PSNR gain by 1.0 s(-) 3.0 dB, compared to the previous resource allocation algorithm considering rate-distortion function. It is shown that the proposed resource allocation algorithm distributes the video distortion among users more fairly with relative importance compared to the previous algorithms.

Original languageEnglish
Pages (from-to)3553-3563
Number of pages11
JournalComputer Communications
Volume31
Issue number15
DOIs
Publication statusPublished - 2008 Sep 25

Fingerprint

Resource allocation
Communication
Time division multiple access
Quality of service

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

@article{d578039e80004445b2d117f74d4e8b49,
title = "Cross-layer multiuser resource allocation for video communication over OFDM networks",
abstract = "In this paper, we propose a resource allocation algorithm to transmit multiple video bitstreams over multiuser orthogonal frequency division multiplex (OFDM) networks. The proposed algorithm explores a low-complexity rate-distortion function and diversity of multiuser OFDM systems subject to constraints on delay and limited system resources. A set of relative importance is imposed in resource allocation to assure that each user can achieve the required data rate and the quality of service. We first present a simple and effective rate-distortion function including a temporal error propagation effect and relative importance. Then we propose the cross-layer multiuser resource allocation algorithm that consists of subcarrier assignment and power allocation for minimizing the overall video distortion. The proposed subcarrier assignment algorithm utilizes the subgradient method adopting a shadow price mechanism by assuming equal power distribution for each user. Based on the result of subcarrier assignment, the power allocation algorithm maximizes the sum of distortion reduction while the relative importance for each user is maintained. In simulation results, the proposed resource allocation algorithm outperforms the time division multiple access (TDMA) and the previous resource allocation algorithm maximizing the sum capacity in terms of the worst received video quality among users. The proposed algorithm achieves PSNR gain by 1.0 s(-) 3.0 dB, compared to the previous resource allocation algorithm considering rate-distortion function. It is shown that the proposed resource allocation algorithm distributes the video distortion among users more fairly with relative importance compared to the previous algorithms.",
author = "Hojin Ha and Changhoon Yim and Kim, {Young Yong}",
year = "2008",
month = "9",
day = "25",
doi = "10.1016/j.comcom.2008.05.010",
language = "English",
volume = "31",
pages = "3553--3563",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "15",

}

Cross-layer multiuser resource allocation for video communication over OFDM networks. / Ha, Hojin; Yim, Changhoon; Kim, Young Yong.

In: Computer Communications, Vol. 31, No. 15, 25.09.2008, p. 3553-3563.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Cross-layer multiuser resource allocation for video communication over OFDM networks

AU - Ha, Hojin

AU - Yim, Changhoon

AU - Kim, Young Yong

PY - 2008/9/25

Y1 - 2008/9/25

N2 - In this paper, we propose a resource allocation algorithm to transmit multiple video bitstreams over multiuser orthogonal frequency division multiplex (OFDM) networks. The proposed algorithm explores a low-complexity rate-distortion function and diversity of multiuser OFDM systems subject to constraints on delay and limited system resources. A set of relative importance is imposed in resource allocation to assure that each user can achieve the required data rate and the quality of service. We first present a simple and effective rate-distortion function including a temporal error propagation effect and relative importance. Then we propose the cross-layer multiuser resource allocation algorithm that consists of subcarrier assignment and power allocation for minimizing the overall video distortion. The proposed subcarrier assignment algorithm utilizes the subgradient method adopting a shadow price mechanism by assuming equal power distribution for each user. Based on the result of subcarrier assignment, the power allocation algorithm maximizes the sum of distortion reduction while the relative importance for each user is maintained. In simulation results, the proposed resource allocation algorithm outperforms the time division multiple access (TDMA) and the previous resource allocation algorithm maximizing the sum capacity in terms of the worst received video quality among users. The proposed algorithm achieves PSNR gain by 1.0 s(-) 3.0 dB, compared to the previous resource allocation algorithm considering rate-distortion function. It is shown that the proposed resource allocation algorithm distributes the video distortion among users more fairly with relative importance compared to the previous algorithms.

AB - In this paper, we propose a resource allocation algorithm to transmit multiple video bitstreams over multiuser orthogonal frequency division multiplex (OFDM) networks. The proposed algorithm explores a low-complexity rate-distortion function and diversity of multiuser OFDM systems subject to constraints on delay and limited system resources. A set of relative importance is imposed in resource allocation to assure that each user can achieve the required data rate and the quality of service. We first present a simple and effective rate-distortion function including a temporal error propagation effect and relative importance. Then we propose the cross-layer multiuser resource allocation algorithm that consists of subcarrier assignment and power allocation for minimizing the overall video distortion. The proposed subcarrier assignment algorithm utilizes the subgradient method adopting a shadow price mechanism by assuming equal power distribution for each user. Based on the result of subcarrier assignment, the power allocation algorithm maximizes the sum of distortion reduction while the relative importance for each user is maintained. In simulation results, the proposed resource allocation algorithm outperforms the time division multiple access (TDMA) and the previous resource allocation algorithm maximizing the sum capacity in terms of the worst received video quality among users. The proposed algorithm achieves PSNR gain by 1.0 s(-) 3.0 dB, compared to the previous resource allocation algorithm considering rate-distortion function. It is shown that the proposed resource allocation algorithm distributes the video distortion among users more fairly with relative importance compared to the previous algorithms.

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

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

U2 - 10.1016/j.comcom.2008.05.010

DO - 10.1016/j.comcom.2008.05.010

M3 - Article

AN - SCOPUS:50849115477

VL - 31

SP - 3553

EP - 3563

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 15

ER -